Ar galite paaiškinti Least Connection apkrovos paskirstymo algoritmo veikimo principą?

Mažiausio ryšio (Least Connection) apkrovos paskirstymo algoritmas paskirsto įeinančius užklausimus serveriams, pasirenkant tą serverį, kuris šiuo metu turi mažiausią aktyvių ryšių skaičių.

Veikimo principas:

1. Balansavimo įrenginys stebi kiekvieno serverio esamą aktyvių ryšių skaičių.
2. Kai gaunama nauja užklausa, pasirenkamas tas serveris, kuris turi mažiausią aktyvių ryšių skaičių.
3. Užklausa nukreipiama į tą serverį, ir aktyvių ryšių skaitiklis didėja.
4. Po užklausos apdorojimo skaitiklis sumažėja.

Tai leidžia tolygiai paskirstyti apkrovą, ypač kai užklausų apdorojimo laikai skiriasi, ir užkirsti kelią atskirų serverių perkrovai.

Pavyzdys Go kalba (paprastas):

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("Pasirinktas serveris: %s, aktyvūs ryšiai: %d\n", server.Address, server.ActiveConnections)
}