Можете ли објаснити принцип рада алгоритма балансирања оптерећења Least Connection?

Алгоритам за баланс на натоварването Least Connection разпределя входящите заявки към сървърите, като избира този сървър, който в момента има най-малко активни връзки.

Принцип на работа:

1. Балансиращият следи броя на текущите активни връзки на всеки сървър.
2. При получаване на нова заявка се избира сървърът с най-малко активни връзки.
3. Заявката се изпраща към този сървър, и броячът на активните връзки се увеличава.
4. След приключване на заявката, броячът се намалява.

Това позволява равномерно разпределение на натоварването, особено когато времето за обработка на заявките варира, и предотвратява претоварването на отделни сървъри.

Пример в Go (опростен):

package main

import "fmt"

type Server struct {
    Address          string
    ActiveConnections int
}

func leastConnection(servers []Server) *Server {
    var selected *Server
    for i := range servers {
        if selected == nil || servers[i].ActiveConnections < selected.ActiveConnections {
            selected = &servers[i]
        }
    }
    return selected
}

func main() {
    servers := []Server{
        {Address: "server1", ActiveConnections: 5},
        {Address: "server2", ActiveConnections: 2},
        {Address: "server3", ActiveConnections: 3},
    }

    server := leastConnection(servers)
    fmt.Printf("Избраният сървър: %s с %d активни връзки\n", server.Address, server.ActiveConnections)
}