GeeksforGeeks
Hva er congestion?
en tilstand som forekommer i nettverkslaget når meldingstrafikken er så tung at den senker nettverksresponstiden.
Effekter Av Overbelastning
- etter hvert som forsinkelsen øker, reduseres ytelsen.
- hvis forsinkelsen øker, oppstår videresending, noe som gjør situasjonen verre.
Congestion control algoritmer
- Lekk Bøtte Algoritme
la oss se på et eksempel for å forstå
Tenk deg en bøtte med et lite hull i bottom.No uansett i hvilken hastighet vann kommer inn i bøtte, utløpet er i konstant hastighet.Når bøtta er full med vann ekstra vann inn søl over sidene og er tapt.
På Samme måte inneholder hvert nettverksgrensesnitt en lekk bøtte og følgende trinn er involvert i lekk bøtte algoritme:
- når verten ønsker å sende pakke, blir pakken kastet i bøtte.
- skuffen lekker med konstant hastighet, noe som betyr at nettverksgrensesnittet overfører pakker med konstant hastighet.
- Bursty trafikk konverteres til en jevn trafikk av lekk bøtte.
- i praksis bøtte er en endelig kø som utganger med en endelig hastighet.
- Token bøtte Algoritme
Behov for token bucket Algoritme:-
lekk bøtte algoritmen håndhever utgang mønster på gjennomsnittlig rente, uansett hvor bursty trafikken er. Så for å håndtere den bursty trafikken trenger vi en fleksibel algoritme slik at dataene ikke går tapt. En slik algoritme er token bucket algorithm.
Trinnene i denne algoritmen kan beskrives som følger:
- med jevne mellomrom blir tokens kastet i bøtte. ƒ
- skuffen har en maksimal kapasitet. ƒ
- hvis det er en ferdig pakke, fjernes et token fra bøtte, og pakken sendes.
- hvis det ikke er token i skuffen, kan ikke pakken sendes.
La oss forstå med et eksempel,
i figur (A) ser vi en bøtte som holder tre tokens, med fem pakker som venter på å bli overført. For at en pakke skal overføres, må den fange og ødelegge ett token. I figur (B) ser vi at tre av de fem pakkene har kommet gjennom, men de to andre sitter fast og venter på at flere tokens skal genereres.
Måter som token bøtte er bedre enn lekk bøtte:
leaky bucket-algoritmen styrer hastigheten som pakkene blir introdusert i nettverket, men det er veldig konservativt i naturen. Noen fleksibilitet er introdusert i token bucket algoritmen. I token bucket genereres algoritme tokens ved hvert kryss (opp til en viss grense). For at en innkommende pakke skal overføres, må den fange et token og overføringen foregår i samme hastighet. Derfor overføres noen av de busty pakkene i samme takt hvis tokens er tilgjengelige og dermed introduserer litt fleksibilitet i systemet.
Formel: M * s = C + ρ * s
hvor s – er tatt tid
M – Maksimal utgangshastighet
ρ – Token ankomstrate
C – Kapasitet på token bøtte i byte
La oss forstå med et eksempel,
Link til spørsmål om leaky bucket algoritme: https://www.geeksforgeeks.org/computer-networks-set-8/amp/
