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

More documents

Recommendations

Info

Capitolul 5 Melinda BARABÁS Strat aplicaţie Strat reţea Strat fizic + substrat MAC Feedback prin monitorizare Management al rutării Hardware Algoritm de rutare Update/alarme/comenzi Decizie rutare Figura 5.1 Separarea monitorizării de rutarea propriu-zisă 5.2.1 Proiectarea entită¸tilor de management Sunt propuse două tipuri de entită¸ti de management: • Entitatea de management local (LME – Local Management Entity) se ocupă de aspectele locale ale gestionării. • Entitatea de management de domeniu (DME – Domain Management Entity) este responsabilă de probleme care necesită o viziune globală asupra re¸telei, gestionând entită¸tile LME. Paradigma de management distribuit implică o funçtionare asincronă a entită¸tilor, găsind solu¸tia la problemele de rutare prin cooperare. 5.2.1.1 Entitatea de management local Entitatea de management local captează starea locală a re¸telei prin comunicarea cu vecinii, fiind responsabilă de observarea, colectarea ¸si interpretarea datelor. Pe fiecare nod din re¸tea există o astfel de entitate. LME con¸tine din trei module principale (vezi Figura 5.2): LME Predicţie ATR Modul statistici Indicatori statistici Monitorizare ATR şi OWD Măsurători Detecţia congestiei Pachete RTP pierdute Bază de date locală Modul măsurători HARDWARE Comunicare cu alte entităţi Descoperirea topologiei Update/alarme/comenzi pentru rutare Modul comunicare Figura 5.2 Schema bloc a entită¸tii de management local LME DME LMEs Algoritm de rutare A. Modulul de măsurători este responsabil de comunicarea cu hardware-ul, pornind măsurătorile de rată de transfer disponibilă (ATR – Available Transfer Rate) ¸si laten¸tă (OWD – One Way Delay) pe fiecare legătură unidireçtională de intrare (inbound), respectiv de pachete multimedia pierdute. Pierderile de pachete RTP se detectează la stratul aplica¸tie, iar monitorizarea ATR ¸si OWD se realizează la nivelul substratului MAC. Aceste informa¸tii se folosesc pentru luarea deciziilor de rutare, realizându-se un control adativ de tip cross-layer. Teză de doctorat, 2011 19
Managementul rutării în viitorul Internet UTCN B. Modulul de statistici calculează media mobilă simplă ¸si devia¸tia pentru ATR ¸si întârziere, respectiv le salvează într-o bază de date locală. Din înregistrările colectate în baza de date se extrage starea locală curentă cu scopul de a detecta probleme de rutare (congestia etc.) C. Modulul de comunicare asigură comunicarea cu alte entită¸ti prin mesaje XML, respectiv comunicarea cu algoritmul de rutare prin intermediul unor fi¸siere de tip text. Funçtiile îndeplinite de acest modul sunt: a) identificarea nodurilor vecine în vederea pornirii măsurătorilor ATR ¸si OWD, b) descoperirea topologiei, c) schimbul de mesaje prin care se asigură con¸stientizarea stării ¸si d) trimiterea unor comenzi, alarme ¸si actualizări către algoritmul de rutare. Figura 5.3 ilustrează organigrama de funçtionare a unei entită¸ti LME, prezentând doar capabilită¸tile de bază ale acestuia, fără a detalia modul în care se realizează funçtiile individuale. NU NU dmeFound = true Broadcast mesaj recepţionat Mesaj de la DME? DA dmeFound == true NU Start dmeFound = false Broadcast mesaj cu adresele, conexiuni locale DA Efectuează modificări indicate S-a recepţionat un mesaj nou? NU DA Mesaj de la LME? Porneşte măsurătorile ATR, OWD şi VQ Citeşte valoarea instantanee a parametrilor Calculează SMA şi SD (+ predicţie) Inserează în baza de date locală DA Trimite mesaje XML la LME/DME, scrie fişierele pentru algoritmul de rutare DA Starea legăturii/ NU topologia modificată sau congestie detectată? Figura 5.3 Schema logică simplificată a entită¸tii LME 5.2.1.2 Entitatea de management de domeniu NU Măsurători pornite? DA Mesaj cunoscut? NU Broadcast mesaj recepţionat la ceilalţi vecini Scrie fişierele pentru algoritmul de rutare O entitate de management de domeniu poate fi localizată pe oricare dintre noduri ¸si se ocupă de problemele care necesită o viziune globală asupra re¸telei, precum schimbarea algoritmului de rutare sau activarea unor solu¸tii alternative de rutare. Aceasta implementează un management distribuit prin delegare verticală, necesară deoarece luarea anumitor decizii globale de rutare este dificil de realizat doar prin cooperare ¸si delegare orizontală. Entitatea DME poate fi localizată pe oricare dintre nodurile domeniului administrat. Într-un domeniu de rutare definit există un singur DME. Figura 5.4(a) prezintă modulele care fac parte din structura unui DME, iar Figura 5.4(b) ilustrează organigrama simplificată a funçtionării DME. A. Modulul de comunicare Permite interaçtionarea cu entită¸tile LME în vederea con¸stientizării stării re¸telei. Se anun¸tă prezen¸ta DME, trimi¸tând mesaje UDP la entită¸tile locale. Se îndeplinesc funçtiile unui server TCP, gestionând conexiunile client ¸si trimi¸tând mesaje proprii. 20 DA
Page 1 and 2: Investeşte în oameni! FONDUL SOCI
Page 3 and 4: Mul¸tumiri Melinda BARABÁS Mul¸t
Page 5 and 6: Cuprins Melinda BARABÁS 6.3 Rezult
Page 7 and 8: Managementul rutării în viitorul
Page 23: Managementul rutării în viitorul
Page 57: Managementul rutării în viitorul

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

Create successful ePaper yourself

Delete template?

Save as template?