GeeksforGeeks
Hvad er congestion?
en tilstand, der forekommer i netværkslag, når meddelelsestrafikken er så tung, at den bremser netværkets responstid.
virkninger af overbelastning
- efterhånden som forsinkelsen stiger, falder ydeevnen.
- hvis forsinkelsen stiger, forekommer retransmission, hvilket gør situationen værre.
congestion control algoritmer
- utæt spand algoritme
lad os overveje et eksempel for at forstå
Forestil dig en spand med et lille hul i bottom.No matter med hvilken hastighed vand kommer ind i spanden, udstrømningen er i konstant hastighed.Når spanden er fyldt med vand yderligere vand ind spild over siderne og er tabt.
tilsvarende, hver netværksgrænseflade indeholder en utæt spand, og følgende trin er involveret i utæt spand algoritme:
- når værten ønsker at sende pakke, pakke er smidt i spanden.
- skovlen lækker med en konstant hastighed, hvilket betyder, at netværksgrænsefladen transmitterer pakker med en konstant hastighed.
- Bursty trafik konverteres til en ensartet trafik af Den Utætte spand.
- i praksis er spanden en endelig kø, der udsender med en endelig hastighed.
- Token bucket algoritme
behov for token bucket algoritme:-
Den Utætte spand algoritme håndhæver output mønster på den gennemsnitlige sats, uanset hvor bursty trafikken er. Så for at håndtere den bursty trafik har vi brug for en fleksibel algoritme, så dataene ikke går tabt. En sådan algoritme er token bucket algoritme.
trin i denne algoritme kan beskrives som følger:
- med jævne mellemrum bliver tokens kastet i spanden. ret
- skovlen har en maksimal kapacitet. 2963>
- hvis der er en klar pakke, fjernes et token fra spanden, og pakken sendes.
- hvis der ikke er noget token i spanden, kan pakken ikke sendes.
lad os forstå med et eksempel,
i figur (a) ser vi en spand med tre tokens, med fem pakker, der venter på at blive transmitteret. For at en pakke skal overføres, skal den fange og ødelægge et token. I Figur (B) ser vi, at tre af de fem pakker er kommet igennem, men de to andre sidder fast og venter på, at der genereres flere tokens.
måder, hvorpå token bucket er bedre end leaky bucket:
leaky bucket-algoritmen styrer den hastighed, hvormed pakkerne introduceres i netværket, men det er meget konservativt. En vis fleksibilitet introduceres i token bucket-algoritmen. I token bucket genereres algoritmetokener ved hvert kryds (op til en vis grænse). For at en indgående pakke skal transmitteres, skal den fange et token, og transmissionen finder sted med samme hastighed. Derfor overføres nogle af de busty pakker med samme hastighed, hvis tokens er tilgængelige og dermed introducerer en vis fleksibilitet i systemet.
formel: M * s = c + Kurt * s
hvor S-er tid taget
M-maksimal Outputhastighed
Kurt-Token ankomstrate
C-kapacitet af token bucket i byte
lad os forstå med et eksempel,
Link til spørgsmål om leaky bucket algorithm: https://www.geeksforgeeks.org/computer-networks-set-8/amp/
