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 !