Можете ли да обясните принципа на работа на алгоритъма за баланс на натоварването 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)
}