Geeksborgeeks
mitä on ruuhkautuminen?
verkkokerroksessa esiintyvä tila, kun viestiliikenne on niin raskasta, että se hidastaa verkon vasteaikaa.
ruuhkautumisen vaikutukset
- viiveen kasvaessa suorituskyky heikkenee.
- jos viive kasvaa, uudelleenlähetys tapahtuu, mikä pahentaa tilannetta.
ylikuormituksen säätöalgoritmit
- vuotava ämpäri-algoritmi
tarkastelkaamme esimerkkiä ymmärtääksemme
kuvitelkaamme ämpäriä, jossa on pieni reikä bottom.No väliä, millä nopeudella vesi tulee ämpäri, ulosvirtaus on vakionopeudella.Kun ämpäri on täynnä vettä lisää vettä tulee läikkyy yli puolin ja menetetään.
vastaavasti jokainen verkkoliitäntä sisältää vuotavan ämpärin ja seuraavat vaiheet ovat mukana vuotavan ämpärin algoritmissa:
- kun isäntä haluaa lähettää paketin, paketti heitetään ämpäriin.
- kauha vuotaa tasaisella nopeudella, eli verkkoliitäntä lähettää paketteja tasaisella nopeudella.
- Bursty traffic muutetaan yhtenäiseksi liikenteeksi vuotavan kauhan avulla.
- käytännössä ämpäri on äärellinen jono, joka lähtee äärellisellä nopeudella.
- Token bucket-algoritmi
tarve token ämpäri algoritmi:-
vuotava ämpärialgoritmi pakottaa lähtökuvion keskimääräiseen tahtiin, oli liikenne kuinka rasittavaa tahansa. Joten jotta voidaan käsitellä bursty liikenne tarvitsemme joustavan algoritmin, jotta tiedot eivät katoa. Yksi tällainen algoritmi on token bucket algoritmi.
tämän algoritmin vaiheita voidaan kuvata seuraavasti:
- säännöllisin väliajoin poletit heitetään ämpäriin. >
- kauhan enimmäiskapasiteetti. >
- jos valmis paketti on olemassa, ämpäristä poistetaan poletti ja paketti lähetetään.
- jos ämpärissä ei ole polettia, pakettia ei voi lähettää.
ymmärtäkäämme esimerkin avulla,
kuvassa (a) näemme ämpärin, jossa on kolme polettia ja viisi pakettia odottamassa lähetystä. Jotta paketti voidaan lähettää, sen täytyy kaapata ja tuhota yksi poletti. Kuvassa (B) näemme, että kolme viidestä paketeista on päässyt läpi, mutta kaksi muuta ovat jumissa odottamassa enemmän kuponkia syntyy.
tapoja, joilla nimellinen ämpäri on parempi kuin vuotava ämpäri:
vuotava ämpärialgoritmi säätelee pakettien käyttöönottonopeutta verkossa, mutta se on luonteeltaan hyvin konservatiivinen. Jonkin verran joustavuutta on otettu käyttöön token bucket-algoritmissa. Token-ämpärissä algoritmisanakkeita syntyy jokaisella rastilla (tiettyyn rajaan asti). Jotta saapuva paketti voidaan lähettää, sen täytyy kaapata poletti ja lähetys tapahtuu samaan tahtiin. Siksi jotkut povekas paketteja lähetetään samaan tahtiin, jos poletteja on saatavilla ja siten tuo jonkin verran joustavuutta järjestelmään.
kaava: M * S = C + ρ * s
jos S-on kulunut aika
M-suurin ulostulonopeus
ρ-Token arrival rate
C-token kauhan kapasiteetti tavuina
,
linkki kysymykseen vuotavasta ämpärialgoritmista: https://www.geeksforgeeks.org/computer-networks-set-8/amp/
