220 likes | 456 Views
Optimizarea rutarii bazate pe vectori distantă în reţele ad-hoc. Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu. Absolvent: Pîrvu Sorin Nicolae. Agen d ă. •. Reţele ad hoc. Caracteristici, Aplicaţii, Probleme. Noţiunea de protocol de rutare perfomant în cadrul reţelelor ad hoc.
E N D
Optimizarea rutarii bazate pe vectori distantă în reţele ad-hoc Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu Absolvent: Pîrvu Sorin Nicolae
Agendă • Reţele ad hoc. Caracteristici, Aplicaţii, Probleme. Noţiunea de protocol de rutare perfomant în cadrul reţelelor ad hoc. • • Prezentareprotocoale studiate: – – – AODV DSR TORA • • • • Soluţii de optimizare Metode de evaluare a Analiza rezultatelor Concluzii performanţelor
Reţele ad hoc - Caracteristici • • Mobilitate Lipsa unei infrastructuri fixe Auto – organizare Scalabilitate Consum scăzut de energie Cost scăzut de implementare • • • •
Reţele ad hoc - Aplicaţii • • • • • • • Roboţi autonomi Jocuri bazate pe colaborare Reţele pentru excursionişti Misiuni de salvare Misiuni de cercetare Reţele Reţele de senzori vehiculare
Reţele ad hoc - Probleme Probleme specifice • – – – Localizarea dispozitivelor mobile din reţea Conservarea energiei Probleme de securitate - Terminale ascunse
Protocol de rutareperformant • Caracteristicigenerale – – – – Tabele scurte de rutare care conţin informaţii corecte Surplus minim de mesaje de control Fiabilitatea în procesul de găsire al rutelor Utilizarea căilor optime • Caracteristici impuse în reţele ad hoc pentru a funcţiona – – – – – – Convergenţă rapidă Simplitate Evitarea buclelor Conservarea energiei Suport pentru legături unidirecţionale Securitate
AODV • - - Caracteristici Protocol reactiv Se bazează pe mecanismul de rutare cu vectori distanţă. - Foloseşte mecanismede descoperire şi menţinere a rutelor • - - Probleme Întârzieri mari Situaţii de congestie
DSR • Caracteristici • Protocol reactiv • -Se bazează pe mecanismul • de rutare cu vectori distanţă • - Descoperă dinamic • o rută sursă. • - Salvează rutele • în cache • - Poate implementa rutării prin căi multiple • - - - Probleme Întârzieri mari Situaţii de congestie Lipsa unui mecanism de împospătare a rutelor din cache.
TORA • Caracteristici: - Protocol reactiv - Se bazează pe mecanismul de rutare cu vectori distanţă. - Păstrează în tabelade rutare toate destinaţiile din reţea. - Asigura cai multiple si lipsite de bucle • - Probleme Buclele de rutare temporare conduc catre intârzieri mari in reţea
Soluţii de optimizare • - Soluţii pentru localizare Controlul asupra ariei unde se execută operaţie de inundare • - - Soluţii pentru TCP Rutarea folosind căi multiple Folosirea de interfeţe multiple
Metode de evaluare performanţei Scenariul 1. Eveniment a Obiective: evaluarea performanţelor protocoalelor de rutare AODV,DSR,TORA in cazul unei mobilitaţii medii(1.5 m/s) şi un numar de 15 , 30 , 60 de noduri mobile. - • testează capacitatea de reacţie a reţelei la schimbări locale, relativ reduse de topologie Scenariul2. Zonă Devastată Obiective: - evaluarea protcoalele de rutare în cazul unei mobilităţi medii (aproximativ 5 m/s) cu un număr mic de noduri mobile (15 noduri) şi trafic intens.
Metode de evaluare a performanţei Scenariul 3. Zonă de Război Obiective: •testează protcoalelor de reţea din punctul de vedere al impactului pe care îl are mobilitatea unităţilor wireless la viteze mari (20 m/s)
Indicatori ai performanţei Throughput: Întârzierea capăt la capăt medie: Pierderea de pachete Pierderea de pachete se defineşte ca numărul de pachete pierdute (aruncate) în reţea pe unitatea de timp.Se măsoară în biti/sceundă. Traficul de rutare recepţionat Reprezintă numărul de pachete de control (pachete de rutare) transmise de către toate nodurile din reţea în unitatea de timp. Se măsoară în biti/secundă.
Rezultate:Scenariul1 Parametrii de performanţă pentru scenariul eveniment 15 noduri. Parametrii de performanţă pentru scenariul eveniment 30 noduri. Parametrii de performanţă pentru scenariul eveniment 60 noduri.
Rezultate:Scenariul2 Parametrii de performanţă pentru scenariul zonă devastată Throughput
Rezultate:Scenariul2 Traficul de rutare recepţionat
Rezultate:Scenariul3 Parametrii de performanţă pentru scenariul zonă de război. Throughput
Rezultate:Scenariul3 Traficul de rutare recepţionat
Concluzii Prima parte a studiilor simulative rezultatele au arătat că protocolul DSR funcţionează foarte bine în condiţii de mobilitate scăzută şi pentru dimensiuni mici ale reţelei. Protocolul de rutare AODV a avut la rândul său performanţe similare ce cele înregistrate de către DSR şi s-a dovedit a fi mai bun decât acesta în condiţii de mobilitate mică şi dimensiune a reţelei relativ mare. Performanţele TORA au lăsat de dorit în special în ceea ce priveşte throughputul. A doua parte a studiilor simulative s-a desfăşurat pentru scenarii care puneau în evidenţă impactul pe care îl are creştere mobilităţii nodurilor asupra protocoalelor AODV, DSR şi TORA. În astfel de reţele performanţele protocolului AODV s-au dovedit a fi mult mai bune decât cele al protocolului DSR. TORA a avut performanţe chiar bune pentru acest scenariu şi s-a dovedit a fi mai performant decât AODV în special din punctul de vedere altraficullui de rutare recepţionat.