1 / 22

Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu

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.

Download Presentation

Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 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

  2. 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

  3. Reţele ad hoc - Caracteristici • • Mobilitate Lipsa unei infrastructuri fixe Auto – organizare Scalabilitate Consum scăzut de energie Cost scăzut de implementare • • • •

  4. 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

  5. Reţele ad hoc - Probleme Probleme specifice • – – – Localizarea dispozitivelor mobile din reţea Conservarea energiei Probleme de securitate - Terminale ascunse

  6. 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

  7. 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

  8. 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.

  9. 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

  10. 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

  11. 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.

  12. 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)

  13. 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ă.

  14. 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.

  15. Rezultate:Scenariul1

  16. Rezultate:Scenariul1

  17. Rezultate:Scenariul2 Parametrii de performanţă pentru scenariul zonă devastată Throughput

  18. Rezultate:Scenariul2 Traficul de rutare recepţionat

  19. Rezultate:Scenariul3 Parametrii de performanţă pentru scenariul zonă de război. Throughput

  20. Rezultate:Scenariul3 Traficul de rutare recepţionat

  21. 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.

  22. Vă mulţumesc!

More Related