Algoritmi AQM cu detecția/semnalarea congestiei

Conducător ştiinţific Conf. dr. ing. Ştefan Stăncescu

Absolvent Muntean Andrada

2014

Cuprinsul Prezentãrii

•Modificarea propusã•Congestia TCP•Algoritmi de management ai cozii la

receptor•Modificarea ferestrei de Fast recovery•Date experimentale•Concluzii

Contribuţie

În lucrarea de faţã, propun o modificare a fazei de recuperare rapidă, pe care o să o compar pe aceeaşi topologie de reţea cu performanţele algoritmilor AQM deja existenţi .

Congestia Congestia apare atunci când pe o

legătură se doreşte a fi transmis un volum de date mai mare decât capacitatea sa.

TCP ( Transmission Control Protocol) realizeazã fragmentarea mesajelor în pachete şi asigură transmiterea corectă a mesajelor între utilizatori.

Algoritmi de management ai cozii la receptor

AQM (Active queue management) are rolul de a preveni congestia și pierderile în rețea.

▫Utilizarea eficientă a cozii▫ Întârzierea cozii▫Robustețea

Algoritmi AQM

Există mai mulți algoritmi de prevenire a congestiei prevăzuți de TCP. Primii algoritmi apăruți sunt TCP Tahoe și TCP Reno, ambii având la bază regulile de „slow-start” și „fast retransmit”. Au urmat și alte variante îmbunătățite ale acestora: New Reno, Vegas, Cubic, Hybla, BIC

Algoritmul New Reno

Algoritmul iniţial al TCP New Reno

Modificarea ferestrei de Fast recovery

Modificarea New Reno

Urmăresc modificarea valorii de Slow Start threshold, în care vreau să observ optimul cuprins între valoare inițială a ferestrei ( varianta prezentată în cazul New Reno original) și ¾ din fereastră.

Topologia utilizată

Variaţia ferestrei de congestie în cazul algoritmilor New Reno, Reno și Tahoe, New Reno Modificat

Variaţia lãţimii de bandã în cazul algoritmilor New Reno, Reno și Tahoe, modificat New Reno

Variaţia numãrului de pachete pierdute

Pierderile de pachete în funcție de timp pentru Reno TCP, NewReno, Tahoe și NewRenoModificat

End-to-End Delay :

Fereastra de congestie la diferite setări ale parametrului Slow Start Threshold

Concluzii

Varianta modificată a algoritmului New Reno, deși prezintã îmbunãtãţiri ale ferestrei de congestie si a lãţimii de bandã, prezintă un deficit al performanţelor atunci când vine vorba de numãrul de pachete pierdute şi durata medie a unui pachet de a ajunge la destinaţie, fiind totuşi mai eficient decât algoritmii deja cunoscuţi.

Vã mulţumesc !