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

Managementul rutării în viitorul Internet UTCN
Predictorul NN este utilizat de către entită¸tile LME. Deoarece predictorul este un software
de sine-stătător, interac¸tionarea cu LME se realizează prin mesaje XML trimise prin UDP. În acest
fel, predictorul ¸si entitatea de management pot rula fie pe acela¸si nod, fie pe noduri diferite, fără a
afecta modul de comunicare. LME cunoa¸ste adresa ¸si portul destina¸tie pe care ascultă predictorul
¸si trimite la acesta valorile ratei de transfer disponibile la fiecare secundă. Predictorul va răspunde
cu prezicerea valorii viitoare, astfel realizându-se o predic¸tie la o secundă.
9.4 Evaluarea sistemului predictiv de management al
rutării multicale
Performan¸ta sistemului predictiv de management al rutării se evaluează considerând un algoritm
de rutare multicale de tip QoS-aware, denumit SAMP (Situation Aware Multipath). Pentru a evita
o legătură congestionată, se recalculează toate căile care con¸tin legătura respectivă astfel încât
să se asigure rata de transfer disponibilă maximă ¸si întârzierea minimă. Sistemul implementează
o strategie de optimizare de tip cross-layer, deciziile de rutare ale stratului re¸tea fiind dictate de
straturile superioare (rata de pierdere a pachetelor) ¸si inferioare (ATR ¸si întârzierea). Arhitectura
folosită pentru evaluarea solu¸tiei predictive propuse este ilustrată în Figura 9.2. Scenariul de testare
are o durată de 5 minute ¸si se trimit 3 fluxuri MPEG-4 prin RTP/UDP: a) fluxul A de la S la D1;
b) fluxul B de la S la D1 ¸si c) fluxul C de la S la D2. Se introduce congestie pe legătura R5–R4
după 1 minut, iar pe R5–R6 după 2 minute de la începerea testului. Se compară următoarele solu¸tii
de rutare multicale intra-domeniu: 1) Caz 1: ECMP (Equal-Cost Multi-Path), o versiune de rutare
multicale a protocolului OSPF; 2) Caz 2: SAMP fără predic¸tie; 3) Caz 3: SAMP cu predic¸tie.
S
Reţea
sursă
R1 R5
R2
SAMP
SAMP
LME+NN
LME+NN
SAMP
LME+NN
SAMP SAMP
SAMP
R3 R6 R4
LME+NN LME+NN LME+NN
Figura 9.2 Arhitectura de test
Legendă
Router
Switch
PC
D2 D1
Reţea
destinaţie
Re¸teaua neuronală pe care se bazează predictorul integrat în entită¸tile LME este simplă ¸si de
dimensiune mică: 4–5–3. Aplica¸tia PredictorNN este folosită în modul hibrid de func¸tionare.
Setul de date folosit pentru predic¸tie a fost colectat prin măsurători efectuate într-un testbed real.
Scopul este de a învă¸ta NN să recunoască situa¸tia de congestie.
9.4.1 Rezultate experimentale – Caz 1 (ECMP)
La baza ECMP se află protocolul de rutare OSPF. ECMP va identifica două transmisii care vor fi
rutate pe căi diferite: 1) fluxul A ¸si B, trimise între S ¸si D1 pe ruta R1–R5–R4 ¸si 2) fluxul C, trimis
40