Sunteți pe pagina 1din 11

Referat : Retele Informatice

Calitatea serviciilor: Influena politicii de prioritizare

Student : Nicolae Francesco-Valentin Grupa : 142EA 1

Calitatea serviciilor: Influena politicii de prioritizare

I. Introducere
n tiina calculatoarelor, prioritizarea este o metod de a manipula datele, ce se aseamn unei structuri de date suprapuse sau ordonate, dar n acest caz fiecrui element i se atribuie o prioritate. ntr-o ordonare prioritar, un element cu prioritate ridicat este servit naintea unui element cu prioritate sczut. Dac dou elemente au aceeai prioritate, acestea sunt servite potrivit numrului lor de ordine. Prioritizarea se poate utiliza la managementul resurselor limitate cum ar fi limea benzii unei linii de comunicaie aferente unui router de reea. n cazul aglomerrii traficului de date ce pleac dinspre router, fapt datorat insuficienei limii de band, toate celelalte cozi se pot amna pentru a facilita transmiterea datelor cu un grad de prioritate ridicat. Acest fapt asigur traficului prioritizat (cum ar fi traficul n timp real, o conexiune de voce pe protocol IP etc.) transmiterea acestuia cu ntrzieri minime i cu sigurana c nu va fi abandonat n cazul atingerii capacitii maxime a cozii. Se poate manipula ntreg traficul n situaia n care coada de prioritate ridicat este goal. De regul se seteaz o limit a limii benzii permise transmisiunilor de priorit ate ridicat, pentru a evita sugrumarea traficului de prioritate sczut. Aceast limit este rareori atins mulumit unpr instane de control la nivel nalt cum ar fi Cisco Callmanager, care poate fi programat s descurajeze apeluri ce pot depi limea de band programat.

II. Scopul lucrrii


n lucrare se va urmri impactul politicilor de prioritizare aplicate de routere (router queuing policies). Vom examina rata pierderilor de pachete datorat saturrii buffer -elor la routere, ntrzierea la coda de ateptare i variaia ntrzierii la coada de ateptare a pachetelor de date. N=8 -> Buffer size=800+8*100=8800 octei

Fig 1. Arhitectura unei reele Priority Queuing (PQ)

Fig 2. Traficul abandonat Graficul de mai sus indic volumul de pachete de date abandonate datorit depirii buffer-ului. Q1 corespunde traficului cu prioritate ridicat iar Q0 corespunde traficului cu prioritate sczut. Se observ c traficul cu prioritate ridicat este abandonat de mai puine ori fa de cel obinuit.

Fig 3. nrzierea la ordonare Figura 3 indic perioada de ateptare a pachetelor de date pn cnd au fost prelucrate. Se observ o ntrziere relativ superioar a prelucrrii datelor cu prioritate sczut (Q0) n comparaie cu datele avnd prioritate ridicat (Q1).

Fig 4. Variaia ntrzierilor n cozi

Figura 4 prezint variaiile ntrzierilor n cozi (Jitter-bruiaj) pe care le suport pachetele. Dinnou, traficul de nalt prioritate trece prin mult mai puin bruiaj fa de cel cu prioritate sczut.

Fig 5. Gradul de utilizare al Buffer-ului Imaginea de mai sus ilustreaz ct de multe pachete au ateptat n coad n orice moment al simulrii. Observm c multe pachete cu prioritate sczut au stat n coad permanent, pe cnd pachetele cu prioritate ridicat nu au fost lsate s atepte.

Politica tradiional este de tip FIFO ( First In First Out ), fiind uor de implementat i trateaz toate fluxurile de date la fel. Un pachet care a sosit este pus n coada listei de ateptare i i ateapt rndul pentru a fi trimis. n cele ce urmeaz, scenariul PQ descris anterior este duplicat sub numele FIFO, iar parametrii QoS sunt modificai, favoriznd protocolul FIFO.

Fig 6. Arhitectura unei reele First In First Out (FIFO) Rezultate experimentale:

Fig 7. Volumul de trafic abandonat

Fig 8. ntrzierea n cozi

Fig 9. Variaia ntrzierilor n cozi

Fig 10. Gradul de utilizare al Buffer-ului Politica FIFO introduce ntrzieri semnificative n transmisiunea datelor. n figura 7 se observ cum volumul de date abandonat crete exponenial, iar gradul de utilizare al Buffer-elor este dublu n comparaie cu politica PQ, pstrndu-se ntrzierile n coad dar cu variaii mult mai atenuate. n prezent, Internetul este deasemenea foloist pentru a transporta informaii video i audio, iar mecanismele simple de tip FIFO nu mai sunt suficente. Aceste aplicaii care transport stream-uri video i audio necesit ntrzieri i variaii ale ntrzierilor ct mai mici. O cale de a implementa limite pentru ntrzieri este de a trata aceste pachete ntr-un mod diferit cnd ajung la router. Politica WFQ (Weighted Fair Queuing), se formeaz cte o coad de ateptare pentru fiecare clas de prioriti. Ponderile sunt asociate cu clasele, dup importana lor. Cozile sunt apoi deservite (se iau pachete din ele i sunt transmise la ieire) n baza acestor ponderi. De exemplu, dac coada A a primit ponderea 1 i coada B ponderea 2, pentru fiecare pachet din coada A vor fi trimise dou pachete din coada B. Asociind stream-urilor audio i video ponderi mai mari, ele vor fi stocate n cozi de prioritate mai mare, i deci vor fi trimise naintea celor standard.

Fig 11. Arhitectura reelei WFQ

Fig 12. Gradul de utilizare al buffer-ului

Fig 13. Variaia ntrzierilor n coad

Fig 14. ntrzierea n coad

10

Fig 15. Volumul de date abandonat Weighted Fair Queuing (WFQ) este o metod de finisare automat a fluxului de date n reelele de comunicaii packet-switched. Metoda funcioneaz prin sortarea pachetelor de date spre minimalizarea ntrzierilor n reea i pentru a preveni discrepanele dintre transmisiunile de date de tip band larg (broadband) i band ngust (narrowband). WFQ are puin efect asupra vitezei de transmisiune a semnalelor narrowband, dar tinde s ncetineasc transmisiunile pe band larg, n special n momentele de vrf ale traficului de date. Semnalele broadband mpart resursele rmase dup transmisiunea semnalelor de tip lowbandwidth. mpritul resurselor se efectueaz potrivit unor importane atribuite. n WFQ bazat pe fluxul de date, numit i standard WFQ, pachetele sunt clasificate n fluxuri potrivit unuia din 4 criterii: adresa IP surs, adresa IP destinaie, portul surs TCP sau UDP, destinaia TCP sau UDP. Fiecare flux obine o alocare egal de lime de band a reelei, de aici termenul de fair (corect). WFQ poate preveni traficul high-bandwitch s suprasolicite resursele unei reele, fenomen ce poate cauza cderea parial sau total a liniilor de comunicaii low-bandwidth n perioade de vrf ale reelei sau n reele slab guvernate.

11