1 / 22

Algoritmi AQM cu detecția / semnalarea congestiei

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

alec
Télécharger la présentation

Algoritmi AQM cu detecția / semnalarea congestiei

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

  1. Algoritmi AQM cu detecția/semnalareacongestiei Conducătorştiinţific Conf. dr. ing. ŞtefanStăncescu Absolvent MunteanAndrada 2014

  2. CuprinsulPrezentãrii • Modificareapropusã • Congestia TCP • Algoritmi de management ai cozii la receptor • Modificareaferestrei de Fast recovery • Date experimentale • Concluzii

  3. Contribuţie Înlucrarea de faţã, propun o modificare a fazei de recuperare rapidă, pe care o săo comparpeaceeaşitopologie de reţeacu performanţelealgoritmilor AQM dejaexistenţi .

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

  5. TCP ( Transmission Control Protocol) realizeazãfragmentareamesajelorînpacheteşiasigurătransmitereacorectă a mesajelorîntreutilizatori.

  6. Algoritmi de management ai cozii la receptor AQM (Active queue management) are rolul de a prevenicongestiașipierderileîn rețea. • Utilizarea eficientă a cozii • Întârzierea cozii • Robustețea

  7. Algoritmi AQM Existămaimulțialgoritmi de prevenire a congestieiprevăzuți de TCP. PrimiialgoritmiapăruțisuntTCP Tahoe șiTCP Reno, ambiiavând la bazăregulile de „slow-start” și „fast retransmit”. Au urmatșialtevarianteîmbunătățite ale acestora:New Reno, Vegas, Cubic, Hybla, BIC

  8. Algoritmul New Reno

  9. Algoritmuliniţial al TCP New Reno

  10. Modificareaferestrei de Fast recovery

  11. Modificarea New Reno

  12. Urmărescmodificareavalorii de Slow Start threshold, în care vreau să observoptimulcuprinsîntrevaloareinițială a ferestrei( variantaprezentatăîn cazul New Reno original) și ¾ din fereastră.

  13. Topologia utilizată

  14. Variaţiaferestrei de congestieîn cazulalgoritmilor New Reno, Reno și Tahoe, New Reno Modificat

  15. Variaţialãţimii de bandãîn cazulalgoritmilor New Reno, Reno șiTahoe, modificat New Reno

  16. Variaţianumãrului de pachetepierdute

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

  18. End-to-End Delay :

  19. Fereastra de congestie la diferite setări ale parametruluiSlow Start Threshold

  20. 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, fiindtotuşimaieficientdecât algoritmiidejacunoscuţi.

  21. Vãmulţumesc !

More Related