GeeksforGeeks
co je přetížení?
stav vyskytující se v síťové vrstvě, když je přenos zpráv tak silný, že zpomaluje dobu odezvy sítě.
účinky přetížení
- se zvyšujícím se zpožděním se výkon snižuje.
- pokud se zpoždění zvýší, dojde k opětovnému přenosu, což situaci ještě zhorší.
kontrola Přetížení algoritmy
- Děravý Kbelík Algoritmus
uvažujme příklad pochopit,
Představte si, že kbelík s malým otvorem ve dně.Bez ohledu na to, v jaké míře voda vstupuje do kbelíku, odliv je v konstantním poměru.Když je kbelík plný vody, další voda vstupuje do rozlití po stranách a je ztracena.
Podobně, každá síť rozhraní obsahuje děravého kbelíku a následující kroky jsou zapojeny do děravého kbelíku algoritmus:
- když hostitel chce poslat paket, paket je hozen do kbelíku.
- kbelík uniká konstantní rychlostí, což znamená, že síťové rozhraní přenáší pakety konstantní rychlostí.
- Bursty provoz je převeden na jednotný provoz děravým kbelíkem.
- v praxi je korečkem konečná fronta, která vystupuje konečnou rychlostí.
- Token bucket Algoritmus
Potřebujete token bucket Algoritmus:-
algoritmus děravého kbelíku vynucuje výstupní vzor průměrnou rychlostí, bez ohledu na to, jak je provoz rušivý. Abychom se vypořádali s rušivým provozem, potřebujeme flexibilní algoritmus, aby nedošlo ke ztrátě dat. Jedním z takových algoritmů je token bucket algoritmus.
Kroky tohoto algoritmu lze popsat takto:
- V pravidelných intervalech tokeny jsou hozeny do kbelíku. ƒ
- kbelík má maximální kapacitu. ƒ
- pokud existuje připravený paket, je z kbelíku odstraněn token a paket je odeslán.
- pokud v kbelíku není žádný token, paket nelze odeslat.
Pojďme se pochopit, s příkladem,
Na obrázku (A) vidíme, kbelík drží tři žetony, s pěti pakety, které čekají na být přenášeny. Pro přenos paketu musí zachytit a zničit jeden token. Na obrázku (B) vidíme, že tři z pěti paketů prošly, ale další dva jsou zaseknutí a čekají na vygenerování dalších žetonů.
způsoby, ve kterých token kbelík je lepší než děravý kbelík:
algoritmus leaky bucket řídí rychlost zavádění paketů do sítě, ale má velmi konzervativní povahu. Určitá flexibilita je zavedena v algoritmu token bucket. V tokenu kbelíku, algoritmus tokeny jsou generovány při každém klíště (až do určitého limitu). Aby byl příchozí paket přenášen, musí zachytit token a přenos probíhá stejnou rychlostí. Proto jsou některé z paketů busty přenášeny stejnou rychlostí, pokud jsou k dispozici tokeny, a tak v systému zavádí určitou flexibilitu.
vzorec: M * y = C + ρ * s
, kde S je čas potřebný
M – Maximální výstupní rychlost
ρ – Token příjezdu rychlost
C – Kapacita token bucket v byte
Pojďme se pochopit, s příkladem,
Odkaz na otázku, na děravý kbelík algoritmus: https://www.geeksforgeeks.org/computer-networks-set-8/amp/
