25.08.2013 Views

Rezumat teza - Facultatea de Electronica, Telecomunicatii si ...

Rezumat teza - Facultatea de Electronica, Telecomunicatii si ...

Rezumat teza - Facultatea de Electronica, Telecomunicatii si ...

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Managementul rutării în viitorul Internet UTCN<br />

Capitolul 6<br />

Managementul congestiei prin<br />

activarea tehnicii Network Coding<br />

6.1 Motiva¸tie<br />

Codarea traficului în re¸tea reprezintă o metodă prin care rutarea distribuită se combină cu opera¸tii<br />

algebrice aplicate asupra pachetelor recep¸tionate. Network Coding (NC) poate fi privit ca o solu¸tie<br />

alternativă la rutarea con¸stientă <strong>de</strong> QoS (QoS-aware), folo<strong>si</strong>tă atunci când rerutarea traficului nu<br />

este po<strong>si</strong>bilă din anumite motive. Prin aceasta se încearcă păstrarea performan¸telor serviciilor<br />

curente din re¸tea, în ciuda congestiei care nu poate fi eliminată. Paradigma NC se bucură <strong>de</strong><br />

un interes tot mai mare în teoria informa¸tiei ¸<strong>si</strong> a codării, în re¸telistică, în comunica¸tiile wireless,<br />

criptografie [Kis11]. Conform [Che11], cele mai importante avantaje ale tehnicilor <strong>de</strong> codare a<br />

traficului în re¸tea sunt robuste¸tea la pier<strong>de</strong>ri <strong>de</strong> pachete ¸<strong>si</strong> la <strong>de</strong>fec¸tiuni ale nodurilor/legăturilor.<br />

Pornind <strong>de</strong> la această observa¸tie, s-a luat în calcul folo<strong>si</strong>rea tehnicii NC pentru controlul congestiei<br />

în nodurile re¸telei. Primul pas a fost combinarea în lucrarea [Pol09] a unei monitorizări <strong>de</strong><br />

rată <strong>de</strong> transfer în timp real cu <strong>si</strong>mularea în OMNeT++ a codării în re¸tea, con<strong>si</strong><strong>de</strong>rând o transmi<strong>si</strong>e<br />

multicast <strong>de</strong> tip punct–la–multi-punct. Rezultatele experimentale promi¸tătoare ne-au motivat să<br />

<strong>de</strong>zvoltăm abordarea sub forma unei implementări reale. Sistemul <strong>de</strong> management al rutării este<br />

folo<strong>si</strong>t pentru activarea/<strong>de</strong>zactivarea adaptivă a unei scheme <strong>de</strong> codare <strong>de</strong> tip Network Coding, implementând<br />

un mecanism <strong>de</strong> control al congestiei pe baza con¸stientizării stării re¸telei, după cum a<br />

fost prezentat în [Rus10a] ¸<strong>si</strong> [Cor11].<br />

6.2 Activarea NC prin <strong>si</strong>stemul <strong>de</strong> auto-management<br />

Cea mai <strong>si</strong>mplă re¸tea în care se poate aplica tehnica NC este topologia <strong>de</strong> tip fluture, prezentată în<br />

testbedul din Figura 6.1. Prin NC se realizează transmi<strong>si</strong>a combinată prin XOR (eXclu<strong>si</strong>ve OR) a<br />

două fluxuri (A ¸<strong>si</strong> B) care sunt trimise „în cruce”, adică pe rute care împărtă¸sesc o legătură comună.<br />

Dacă apare o congestie pe legătura comună R5–R6, aceasta poate fi controlată în R5 printr-o<br />

codare XOR a pachetelor din cele două fluxuri. Pentru a fi po<strong>si</strong>bilă <strong>de</strong>codarea, se vor transmite<br />

fluxurile ¸<strong>si</strong> pe legături suplimentare: R1 va trimite către R3 ¸<strong>si</strong> R2 spre R4, iar R6 va transmite<br />

fluxul codat recep¸tionat <strong>de</strong> la R5 atât la R3, cât ¸<strong>si</strong> la R4. Deoarece NC presupune o dublare a<br />

resurselor ocupate pe legăturile necongestionate, acesta va fi activat doar dacă aduce îmbunătă¸tiri<br />

ale performan¸tei. Pentru aceasta <strong>si</strong>stemul <strong>de</strong> management trebuie să ofere func¸tionalită¸tile:<br />

1. I<strong>de</strong>ntificarea structurii <strong>de</strong> tip fluture: se bazează pe <strong>de</strong>scoperirea topologiei. Această<br />

func¸tionalitate presupune <strong>de</strong>terminarea rolurilor pe care le ia fiecare nod în parte.<br />

2. Monitorizarea ratei <strong>de</strong> transfer pe legăturile implicate: pe baza informa¸tiilor statistice<br />

referitoare la rata disponibilă ¸<strong>si</strong> utilizată pe legături se ia <strong>de</strong>cizia dacă tehnica NC poate fi<br />

24

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!