GeeksforGeeks
mi a torlódás?
a hálózati rétegben előforduló állapot, amikor az üzenetforgalom olyan nagy, hogy lelassítja a hálózati válaszidőt.
a torlódások hatásai
- a késleltetés növekedésével a teljesítmény csökken.
- ha a késleltetés növekszik, újraküldés történik, ami tovább rontja a helyzetet.
torlódás-ellenőrzési algoritmusok
- szivárgó vödör algoritmus
Vegyünk egy példát, hogy megértsük
Képzeljünk el egy vödröt egy kis lyukkal a bottom.No számít, milyen sebességgel lép be a víz a vödörbe, a kiáramlás állandó sebességgel történik.Amikor a vödör tele van vízzel, további víz kerül az oldalakra, és elveszik.
hasonlóképpen, minden hálózati interfész tartalmaz egy szivárgó vödröt, amely a következő lépéseket tartalmazza a szivárgó vödör algoritmusban:
- amikor a házigazda csomagot akar küldeni, a csomagot a vödörbe dobják.
- a vödör állandó sebességgel szivárog, vagyis a hálózati interfész állandó sebességgel továbbítja a csomagokat.
- a Bursty forgalmat a szivárgó vödör egységes forgalommá alakítja.
- a gyakorlatban a vödör egy véges sor, amely véges sebességgel ad ki.
- Token bucket algoritmus
szükség token vödör algoritmus:-
a leaky bucket algoritmus az átlagos sebességgel érvényesíti a kimeneti mintát, függetlenül attól, hogy a forgalom milyen sűrű. Tehát a bursty forgalom kezeléséhez rugalmas algoritmusra van szükségünk, hogy az adatok ne veszjenek el. Az egyik ilyen algoritmus token vödör algoritmus.
ennek az algoritmusnak a lépései a következőképpen írhatók le:
- rendszeres időközönként tokeneket dobnak a vödörbe. 6963>
- a vödör maximális kapacitással rendelkezik. 6963>
- ha van kész csomag, akkor a token eltávolításra kerül a vödörből, és a csomag elküldésre kerül.
- ha nincs token a vödörben, a csomagot nem lehet elküldeni.
értsük meg egy példával,
az (A) ábrán három tokent tartalmazó vödröt látunk, öt csomag továbbításra vár. Ahhoz, hogy egy csomag továbbításra kerüljön, meg kell ragadnia és meg kell semmisítenie egy tokent. A (B) ábrán azt látjuk, hogy az öt csomag közül három átjutott, de a másik kettő elakadt arra várva, hogy további tokenek keletkezzenek.
a token vödör jobb, mint a szivárgó vödör:
a leaky bucket algoritmus szabályozza a csomagok bevezetésének sebességét a hálózatban, de nagyon konzervatív jellegű. Némi rugalmasságot vezet be a token bucket algoritmus. A token vödörben algoritmus tokeneket generálnak minden kullancsnál (egy bizonyos határig). A bejövő csomag továbbításához egy tokent kell rögzítenie, és az átvitel ugyanolyan sebességgel történik. Ezért a busty csomagok egy része ugyanolyan sebességgel kerül továbbításra, ha rendelkezésre állnak tokenek, így bizonyos mértékű rugalmasságot vezet be a rendszerben.
képlet: M * s = C + 6118 * s
ahol S – időt vesz igénybe
M-Maximális kimeneti sebesség
GmbH-Token érkezési Arány
C-A token vödör kapacitása bájtban
értsük meg egy példával,
Link a szivárgó vödör algoritmus kérdésére: https://www.geeksforgeeks.org/computer-networks-set-8/amp/
