UNIVERZITET U SARAJEVU

ELEKTROTEHNIČKI FAKULTET U SARAJEVU

PROJEKAT:
-Aktivno upravljanje redovima-
-Praktični dio -
Kvaliteta usluge u telekomunikacijskim mrežama

Grupa: Aldina Bajraktarević

Anida Garib
Sarajevo, 27.02.2011.god. Mia Guso
 Aktivno upavljanje redovima 2

SADRŽAJ

1. OPIS MODELA......................................................................................................................................3

2.OPIS SCENARIJA 1.................................................................................................................................4

2.1. REM mehanizam.......................................................................................................................7

2.2. DropTail mehanizam................................................................................................................8

2.3. RED mehanizam.......................................................................................................................9

2.4. PI mehanizam.........................................................................................................................10

3. OPIS SCENARIJA 2.............................................................................................................................11

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.

10Mbps 5ms 10Mbps 5ms

…
…

G G
155Mbps 30ms
…

…
TCP src/dst

Slika1. Klasična dumbbell topologija

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.

Slika 2. Topologija za 10 posiljatelj/primatelj parova

Slika 3. Topologija za 10 posiljatelj/primatelj parova nakon pokretanja simulacije

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

Slika 4. Prikaz statističkih rezultata za DropTail mehanizam

Slika 5. Prikaz statističkih rezultata za GREEN mehanizam

Slika 6. Prikaz statističkih rezultata za RED mehanizam

Slika 7. Prikaz statističkih rezultata za PI mehanizam

Slika 8. Prikaz statističkih rezultata za REM mehanizam

 Aktivno upavljanje redovima 6

Slika 9.Prikaz statističkih rezultata za BLUE mehanizam.

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).

AQM mehanizmi: Pravednost :

Green 0.995098

PI 0.67348458

REM 0.66743916

BlUE 0.67513137

RED 0.6529087

Drop Tail 0.672013

Tabela 1. Prikaz pravednosti AQM mehanizama

Gubitak paketa na linku je najmanji za Pi mehanizam dok iskoristivost je najveća za Green

mehanizam. Veće propusnosti i manji udio odbačenih paketa samo su neke od prednosti
REM-a nad RED-om. 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. [2]
Na narednim slikama prikazati ćemo QoS-parametre (kašnjenje, gubici, jitter i rtt) za svaki od
mehanizama prema navedenom scenariju. Svaka skripta je pokrenuta uzimajući parametre
10Mbps za opterećenje linka i 4 pošiljatelj/prijemnik para.
 Aktivno upavljanje redovima 7

2.1. REM mehanizam

 Aktivno upavljanje redovima 8

2.2. Drop Tail mehanizam

 Aktivno upavljanje redovima 9

2.3. RED mehanizam

 Aktivno upavljanje redovima 10

2.4. PI mehanizam

Analizom rezultata na prethodnim slikama izvedeni su sljedeći zaključci:

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.

Složenost implementacije kao i brojnost parametara koje je potrebno definisati da bi se

koristio odreĎeni mehanizam, implicira da je teško odlučiti i uz rezultate simulacije, koji je
algoritam bolji. Ono što je zasigurno je da je bilo koji AQM mehanizam bolji od DropTail-a.
Što nam je već ranije pokazano za pravednost i gubitke:
 Aktivno upavljanje redovima 12

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.

AQM klasifikacija Fairness(Pravednost)

Green Pravedan

PI Nepravedan

REM Pravedan

BlUE Pravedan

RED Nepravedan, svi tokovi imaju mogućnosti

odbacivanja

Drop Tail Nepravedan

 Aktivno upavljanje redovima 13

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