HTB srautų valdymo mechanizmas

14. Išvados.......................................................................................................................................15.
15. Naudota literatūra....................................................................................................................15.
1. Įžanga
HTB (Hierarchical Tocken Bucket) yra vienas iš qdisc‘ų (qdisc'as atsako už tam tikrą elgesį išsiunčiant paketus) - tai duomenų srautų praleidimo įrankis.
HTB galima lyginti su CBQ (Class Based Queueing), skirtumas tik tas, kad HTB yra nauja tobulesnė jo versija. HTB yra lengviau suprantamas, labiau intuityvus ir greitesnis už CBQ. CBQ ir HTB ryšio linijoje padeda kontroliuoti siuntimo srautą. Abiejų paskirtis yra panaudojant vieną fizinę jungtį imituoti kelias lėtesnes linijas ir kiekviena jų siųsti skirtingos apimties srautus. Abiem atvejais, reikia nurodyti kaip padalinti fizinę liniją į imituotas (virtualias) linijas. Taip reikia nuspręsti, kurią liniją reikia panaudoti, kai siunčiamas vienetinis paketas.
2. Apibrėžimai
Klasė turi priskirtą garantuotą (užtikrintą) spartą AR, maksimalią (dažniausiai teorinę) spartą CR (ceiling rate), prioritetą P, lygį (level) ir kvantą (quantum) Q. Klasė gali turėti tėvą. Taip pat žinome tikrąją (realiąją) spartą R. Tai yra klasę paliekančių paketų srautas, kuris išmatuojamas per tam tikrą neilgą laiko tarpą. Vidinėms klasėms R (tikroji sparta) suskaičiuojama sudedant visų lapų spartas
• Lapas – tai klasė, kuri neturi vaikų. Tik lapas gali išlaikyti paketų eiliškumą.
• Klasės lygis nusako jos hierarchinę poziciją. Pavyzdžiui: lapų lygis yra lygus nuliui, root (šakninės) klasės lygis lygus 1, kiekvienos vidinės klasės lygis yra vienetu mažesnis nei tėvo.
• Klasės tipas yra dirbtinė reikšmė, kuri gali būti paskaičiuota iš R(tikrąją spartą), AR(garantuotą spartą AR), CR(maksimalią spartą). Galimi tipai:
• Raudonasis: R > CR
• Geltonasis: R AR
• Žaliasis atvirkščias duotosioms.
• D(c) – yra visų rezervinių lapų sąrašas , kurie yra c palikuonys. Kur visos klasės tarp tokių lapų, patys lapai bei c – yra geltonos spalvos. Kitaip tariant D(c) yra visų lapų, kurie norėtų pasiskolinti iš c, palikuonys.
3. Ryšio pasidalinimo tikslas
Dabar galime aptarti ryšio pasidalinimo tikslą, kaip R (realiosios spartos) apibrėžimą. Tuomet kiekvienai c klasei:
Rc=min (CRc, Arc + Bc) pvz.: 1
kur Bc yra iš protėvių pasiskolinta sparta ir apibrėžiama:
Bc=(Qc*Rp)/sum[Qi per D(p),...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!