Jaké algoritmy vyvažování zátěže znáte?

Round Robin (Kruhové): Požadavky jsou rozděleny postupně mezi dostupné servery. Jednoduché a efektivní, ale nezohledňuje zatížení serverů.
Weighted Round Robin (Vážený kruhový): Podobný jako Round Robin, ale zohledňuje přiřazené váhy serverům. Servery s vyšší váhou dostávají více požadavků. Umožňuje upřednostnit výkonnější servery.
Least Connection (Nejmenší počet spojení): Požadavek je odeslán na server s nejmenším počtem aktivních spojení. Efektivní pro dlouhotrvající spojení, ale může nepřesně odrážet skutečné zatížení.
Least Response Time (Nejkratší doba odezvy): Požadavek je odeslán na server, od kterého byl obdržen nejrychlejší odpověď. Zohledňuje výkon serveru, ale vyžaduje monitoring a může být nestabilní, pokud se doba odezvy výrazně mění.
IP Hash (Hash IP): Požadavky od stejného klienta (určené podle IP adresy) jsou vždy směrovány na stejný server. Zajišťuje "lepivost" relací, ale může vést k nerovnoměrnému rozložení zátěže, pokud je od jednoho IP mnoho požadavků.
Least Bandwidth (Nejmenší šířka pásma): Požadavek je odeslán na server s nejnižší využitou šířkou pásma. Vhodné, když hlavním zdrojem je šířka pásma.
URL Hashing (Hashování URL): Požadavky jsou rozděleny na základě hashe URL. Zajišťuje odeslání požadavků ke stejnému zdroji na stejný server.

Výběr algoritmu závisí na konkrétních požadavcích aplikace a charakteristikách provozu.

Algoritmus	Výhody	Nevýhody
Round Robin	Jednoduchá implementace, předvídatelná	Nezohledňuje zatížení serverů
Weighted Round Robin	Zohledňuje výkon serverů, flexibilní	Vyžaduje správné přiřazení vah
Least Connection	Efektivní pro dlouhotrvající spojení	Někdy neodráží skutečné zatížení
Least Response Time	Zohledňuje výkon	Vyžaduje monitoring, může být nestabilní
IP Hash	Zajišťuje "lepivost" relací	Může vést k nerovnoměrnému zatížení
Least Bandwidth	Vhodné pro omezenou šířku pásma	Nezohledňuje jiné zdroje
URL Hashing	Odesílání požadavků ke stejnému zdroji na stejný server	Méně efektivní pro dynamický obsah