Professional Documents
Culture Documents
PROJEKAT:
-Aktivno upravljanje redovima-
-Praktični dio -
Kvaliteta usluge u telekomunikacijskim mrežama
SADRŽAJ
1. OPIS MODELA......................................................................................................................................3
2.4. PI mehanizam.........................................................................................................................10
4. ZAKLJUČAK.......................................................................................................................................12
5. LITERATURA......................................................................................................................................13
Aktivno upavljanje redovima 3
1. OPIS MODELA
Topologija koja se koristi u radu za opis (RED, GREEN, BLUE, REM i PI) mahanizama
aktivnog upravljanja redovima čekanja data je na slici 1.
…
…
G G
155Mbps 30ms
…
…
TCP src/dst
Topologija sa prethodne slike predstavlja klasičnu dumbbell topologiju [3]. Ovo je primjer
tipičnog scenarija gdje različiti tipovi saobraćaja dijele usko grlo (na slici 1. link G-G). Dvije
glavne metrike u simulacijama su propusnost i veličina reda . Propusnost svakog toka se
koristi za ilustraciju pravednosti (fairness) meĎu različitim tokovim, a ukupna propusnost se
koristi za usporedbu bandwitha uskog grla kao pokazatelja korištenosti resursa. Veličina reda
čekanja je direktni pokazatelj iskorištenosti resursa rutera. Prosječna veličina reda svakog
toka ilustrira pravednost raspodjele sredstava na ruteru. Veliki problem prilikom izvoĎenja
simulacija predstavlja podešavanje parametara, koji su specifični za svaki mehanizam. Cilj
simulacije je pokazati najbolje performanse svakog algoritma.
S druge strane, idealan algoritam uvijek treba postići najbolje performanse u svim
mogućim postavkama, bez ljudske intervencije. Podešavanje različitih paramatera algoritama
će utjecati na njihovu izvedbu na različite načine .
Aktivno upavljanje redovima 4
2. OPIS SCENARIJA 1.
Izvršena je simulacija [1] 200 pošiljatelj/primatelj parova koji koristite link uskog grla od
155 Mbps. IDMaps je postavljen na 0 (procjena se temelji na ugraĎivanju RTT-a u
zaglavlju). Na slici 2 prikazana je topologija za 10 posiljatelj/primatelj parova, radi boljeg
pregleda, a takoĎer na slici 3. prikazan je izgled simulacije nakon njenog pokretanja.
Nakon simulacije, pojavljuju se dvije datoteke, npr. za Green se pojavljuju sljedeće datoteke:
statsGreen200.out i tcp_sentGreen200.out. Prva datoteka daje ukupnu statistiku za gubitke,
veličinu reda čekanja, pravednosti i slično. Druga datoteka prikazuja pakete koji šalje svaki
TCP tok. Na narednim slikama (sl.4 - sl.9) prikazati ćemo statističke rezultete za mehanizme
DropTail, Green, RED, Pi, REM i Blue.
Aktivno upavljanje redovima 5
Kao što možemo vidjeti iz priloženih datoteka Green osigurava značajno bolju pravednost od
drugih AQM mehanizama dok Drop Tail daje najmanju pravednost zbog pojave Lock-Outa
koji nastaje usljed sihronizacije na TCP predajniku (Tabela 1).
Green 0.995098
PI 0.67348458
REM 0.66743916
BlUE 0.67513137
RED 0.6529087
2.4. PI mehanizam
Gubici su najmanji za REM mehanizam što mu daje veliku prednost u odnosu na ostale
mehanizme. REM i Green su izloženi niskim kašnjenjima u redu čekanja pri svim
opterećenjima. To je rezultiralo da gotovo nema gubitaka paketa pri korištenju ovih AQM
algoritama. Upotreba RED algoritma je pokazala da se povećanjem razlike kašnjenja
smanjuje broj odbačenih paketa. To je u skladu sa činjenicom da konekcije sa dužim RTT
intervalom sporije dobijaju obaveštenja o zagušenosti,čime se smanjuje njihova agresivnost.
Mehanizmi sa najvećim RTT ovom radu su REM i DropTail mehanizam. TakoĎer, awk
skripte su pokazale da je kašnjenje malo za RED i PI mehanizme, dok za druge mehanizme je
jako visoko za početne trenutke.
Aktivno upavljanje redovima 11
3. OPIS SCENARIJA 2
Ukoliko promijenimo broj čvorova za RED mehanizam [4], tačnije sa prijašnja 4 čvora na 8
čvorova, dobivamo sljedeće rezultate za pravednost:
I za gubitke:
RED mehanizam pokazuje ovisnost o broju aktivnih tokova, za razliku od npr. REM
mehanizma koji ne pokazuje toliku ovisnost.
4. ZAKLJUČAK
Pokazalo se da korištenje bilo kojeg AQM mehanizma značajno smanjuje udio odbačenih
paketa i kašnjenje na ruterima u odnosu na Drop Tail tehniku dok pritom ne dolazi do većeg
smanjenja iskorištenosti kanala. MeĎutim, još uvijek je teško reći koji algoritam je bolji u
svim aspektima od drugih, posebno s obzirom na složenost implementacije. Svi ovi
algoritmi imaju visoku upotrebljivost veze, a pravednost se postiže različitim metodama.
Jedan od logičnih nastavaka ovog rada je poreĎenje ispitanih tehnika na većim topologijama
sa bogatijim mješavinama saobraćaja. Idealno bi bilo da se takva ispitivanja obave na realnoj
mreži, što bi zahtjevalo angažovanje većeg broja ljudi i sredstava. TakoĎe bi bilo zanimljivo
ispitati opšte stanje mreže koja koristi mehanizme koji pomažu AQM tehnikama, kao što su
bolje tehnike rasporeĎivanja, npr. fair queuing, generalized processor sharing, virtual queues.
Green Pravedan
PI Nepravedan
REM Pravedan
BlUE Pravedan
LITERATURA
[1] https://www.cs.indiana.edu/~kapadia/green/
[2] BLUE: Active Queue Management, CS756 Project Report, Sunitha BurriMay 5, 2004
[3] Evaluation of Queue Management Algorithms - Course Project Report for 15-744
Computer Networks-
[4] Stanislav Miskovic-SIMULACIONO ISPITIVANJE PERFORMANSI TCP
TEHNIKA KONTROLE ZAGUŠENJA U SLOJU TRANSPORTA