GeeksforGeeks

by Posted on
ce este congestia?
o stare care apare în stratul de rețea atunci când traficul de mesaje este atât de greu încât încetinește timpul de răspuns al rețelei.
efectele congestiei
  • pe măsură ce întârzierea crește, performanța scade.
  • dacă întârzierea crește, se produce retransmisia, agravând situația.
algoritmi de control al congestiei
  • algoritmul Bucket Leaky
să luăm în considerare un exemplu pentru a înțelege
Imaginați-vă o găleată cu o mică gaură în bottom.No indiferent la ce viteză apa intră în găleată, ieșirea este la o rată constantă.Când găleata este plină cu apă, apa suplimentară care intră se varsă peste laturi și se pierde.
Leaky Bucket
în mod similar, fiecare interfață de rețea conține o găleată neetanșe și următorii pași sunt implicați în algoritmul găleată neetanșe:
  1. când gazda dorește să trimită pachete, pachetul este aruncat în găleată.
  2. găleata se scurge la o rată constantă, ceea ce înseamnă că interfața de rețea transmite pachete la o rată constantă.
  3. traficul Bursty este transformat într-un trafic uniform de găleata cu scurgeri.
  4. în practică, găleata este o coadă finită care iese la o rată finită.
  • algoritmul bucket Token
necesitatea algoritmului jeton bucket:-
algoritmul bucket leaky impune model de ieșire la rata medie, indiferent cât de bursty traficul este. Deci, pentru a face față traficului bursty, avem nevoie de un algoritm flexibil, astfel încât datele să nu se piardă. Un astfel de algoritm este algoritmul bucket token.
pașii acestui algoritm pot fi descriși după cum urmează:
  1. la intervale regulate, jetoanele sunt aruncate în găleată.
  2. cupa are o capacitate maximă.
  3. dacă există un pachet gata, un jeton este scos din găleată și pachetul este trimis.
  4. dacă nu există niciun simbol în găleată, pachetul nu poate fi trimis.
să înțelegem cu un exemplu,
în Figura (A) vedem o găleată care deține trei jetoane, cu cinci pachete care așteaptă să fie transmise. Pentru ca un pachet să fie transmis, acesta trebuie să captureze și să distrugă un jeton. În figura (B) vedem că trei din cele cinci pachete au trecut, dar celelalte două sunt blocate în așteptarea generării mai multor jetoane.

moduri în care Cupa token este superioară cupei cu scurgeri:
algoritmul bucket leaky controlează rata la care pachetele sunt introduse în rețea, dar este foarte conservator în natură. O anumită flexibilitate este introdusă în algoritmul jeton bucket. În Cupa token, token-urile algoritmului sunt generate la fiecare bifă (până la o anumită limită). Pentru ca un pachet de intrare să fie transmis, acesta trebuie să capteze un jeton și transmisia are loc în același ritm. Prin urmare, unele dintre pachetele busty sunt transmise la aceeași rată în cazul în care jetoanele sunt disponibile și, astfel, introduce o anumită cantitate de flexibilitate în sistem.

Formula: M * s = c + Irak * s
unde S-este timpul necesar
m-rata maximă de ieșire
rata de sosire a indicativului
c – capacitatea găleții simbolice în octet

să înțelegem cu un exemplu,
imagine0031
Link la întrebare pe algoritmul bucket leaky: https://www.geeksforgeeks.org/computer-networks-set-8/amp/

Published by admin

Lasă un răspuns

Adresa ta de email nu va fi publicată.