GeeksforGeeks
vad är trängsel?
ett tillstånd som inträffar i nätverkslager när meddelandetrafiken är så tung att den saktar ner nätverkssvarstiden.
effekter av trängsel
- när fördröjningen ökar minskar prestandan.
- om fördröjningen ökar, återutsändning sker, vilket gör situationen värre.
Överbelastningskontrollalgoritmer
- läckande hink algoritm
låt oss överväga ett exempel för att förstå
Föreställ dig en hink med ett litet hål i bottom.No oavsett i vilken takt vatten kommer in i hinken, är utflödet i konstant takt.När skopan är full med vatten ytterligare vatten som kommer in spill över sidorna och går förlorad.
liknande, varje nätverksgränssnitt innehåller en läckande hink och följande steg är inblandade i läckande hink algoritm:
- när värden vill skicka paket kastas paket i hinken.
- skopan läcker med konstant hastighet, vilket innebär att nätverksgränssnittet överför paket med konstant hastighet.
- Bursty trafik omvandlas till en enhetlig trafik av den läckande hinken.
- i praktiken är skopan en ändlig kö som matas ut med en ändlig hastighet.
- Token bucket algoritm
behov av token bucket algoritm:-
den läckande skopalgoritmen upprätthåller utgångsmönstret i genomsnitt, oavsett hur bursty trafiken är. Så för att hantera den burstiga trafiken behöver vi en flexibel algoritm så att data inte går förlorade. En sådan algoritm är Token bucket algoritm.
steg i denna algoritm kan beskrivas enligt följande:
- med jämna mellanrum kastas tokens i hinken. 2963 >
- skopan har en maximal kapacitet. 2963 >
- om det finns ett färdigt paket tas ett token bort från hinken och paketet skickas.
- om det inte finns något token i hinken kan paketet inte skickas.
låt oss förstå med ett exempel,
i figur (a) ser vi en hink med tre tokens, med fem paket som väntar på att överföras. För att ett paket ska överföras måste det fånga och förstöra ett token. I Figur (B) ser vi att tre av de fem paketen har kommit igenom, men de andra två sitter fast och väntar på att fler tokens ska genereras.
sätt på vilka token hink är överlägsen läckande hink:
den läckande skopalgoritmen styr hastigheten med vilken paketen introduceras i nätverket, men den är mycket konservativ i naturen. Viss flexibilitet införs i token bucket-algoritmen. I token-hinken genereras algoritmtoken vid varje tick (upp till en viss gräns). För att ett inkommande paket ska överföras måste det fånga ett token och överföringen sker i samma takt. Därför överförs några av de bystiga paketen i samma takt om tokens är tillgängliga och introducerar därmed en viss flexibilitet i systemet.
formel: M * s = C + 6118 * s
där S – är tiden
M-Maximal utgångshastighet
occupy-Token ankomsthastighet
C – kapacitet för token hinken i byte
låt oss förstå med ett exempel,
länk till fråga om läckande skopalgoritm: https://www.geeksforgeeks.org/computer-networks-set-8/amp/
