Analizator de Distribucio de Pūl de Balancistroj

Simulacio kiel kiel balancistradiru algoritmoj difuzii tra pletoj de membroj. Modeligu paŝtonoj de echecaj scenarioj kaj komparigu la efikecon de redistribuo.

Volumoj de Trafiko
Pūl Membroj
Simulacio de Scenaro de Echeco
Kiel ĝi funkcias: IP adresoj de klientoj estas samplajtitaj el /16 subnet (10.0.0.0/16). Por klient-bazita hashing, ĉiu unikaj klient-IP estas deterministe mapita al membro. Round robin ignoras klient-IP kaj difuzigas sekvence. Weighted uzas proporcionalan random asignadon. Consistent hashing enkonigas klientojn kaj membrojn sur virtuala ringo.

Membroj de Pūl

ID IP:Port Vidigo Status Agadoj

Rezultoj de Distribuo

Distribuo de Sesioj per Membro

Analizo de Redistribuo de Echeco

Ringoj de Konstanta Hashing

Legi la ringon: Ĉiu membro estas enkonigita en multiplaj punktoj ĉirkaŭ la ringo (virtualaj nodoj). Klient-IP estas hashed al pozicio sur la ringo, kaj tiam la peto estas sendita al la plej proksima membro horare. Aldonante aŭ forigu membron afektas nur la arkon de la ringo, kiun ĝi posedis — minimigante la ĝenon de sesia ŝtormo.

Referenco de Algoritmoj

Round Robin
Sesioj estas asignitaj sekvence: membro 1, 2, 3, ..., N, 1, 2, ... Ĉiu membro ricevas ĝuste 1/N de ĉiuj petoj. Temigas la kapaciton de la servaro kaj la afinitaton de la kliento. Simple kaj predictive, sed malsukcesas en heterogenaj hardvaroj.
Source IP Hash
Hashing de la klient-IP modulo la membro-kontoj elektas la fondajn servon. La sama klient- ĉiam atingas la saman membron — utile por sesio-ĉefaj aplikoj. Aldonante aŭ forigu membro resortigas ĉiujn klient-mapojojn (N ŝanĝi al (N-1)/N de ĉiuj sesioj).
Weighted
Ĉiu membro ricevas parton proporcionalan al ĝia vidigo rilate al la totala vidiga pūlo. Membro kun vidigo=4 ricevas 4x la sesiojn de membro kun vidigo=1. Uzata por modeligi heterogenan fondajn kapaciton (ekz., VM kontra bare-metal servaro).
Consistent Hashing
Membroj kaj klientoj estas mapitaj sur cirkula ringo per hashing. Ĉiu klient-retoigas al la plej proksima membron horare sur la ringo. Virtualaj nodoj (replikaĵoj por membron) albondiĝigas la uniforman distribuidon. Kiam membro falas, nur ĝiaj sesioj moviĝas al la postmeembro sur la ringo — 1/N sesioj turbitaj kontraŭ 100% por modulo hashing.