conducător ştiinţific: conf. dr. ing. Ştefan stăncescu
DESCRIPTION
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. - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/1.jpg)
Conducător ştiinţific:Conf. Dr. Ing. Ştefan Stăncescu
Absolvent:Pîrvu Sorin Nicolae
Optimizarea rutarii bazate pe vectori distantă în reţele ad-hoc
![Page 2: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/2.jpg)
Agendă• Reţele ad hoc. Caracteristici, Aplicaţii,
Probleme.Noţiunea de protocol de rutare perfomant în cadrul reţelelor ad hoc.
•
• Prezentare protocoale studiate:–––
AODVDSRTORA
••••
Soluţii de optimizareMetode de evaluare a Analiza rezultatelor Concluzii
performanţelor
![Page 3: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/3.jpg)
Reţele ad hoc - Caracteristici
••
MobilitateLipsa unei infrastructuri fixe Auto – organizare Scalabilitate Consum scăzut de energieCost scăzut de implementare
•••
•
![Page 4: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/4.jpg)
Reţele ad hoc - Aplicaţii
•••••••
Roboţi autonomiJocuri bazate pe colaborare Reţele pentru excursionişti Misiuni de salvareMisiuni de cercetareReţeleReţele
de senzorivehiculare
![Page 5: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/5.jpg)
Reţele ad hoc - Probleme•
- Terminale ascunse
Probleme specifice–––
Localizarea dispozitivelor mobile din reţeaConservarea energieiProbleme de securitate
![Page 6: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/6.jpg)
Protocol de rutare performant
• Caracteristici generale––––
Tabele scurte de rutare care conţin informaţii corecteSurplus 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 energieiSuport pentru legături unidirecţionaleSecuritate
![Page 7: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/7.jpg)
AODV•--
CaracteristiciProtocol reactivSe bazeazăpe mecanismul de
rutare cu vectori distanţă.- Foloseşte mecanisme
dedescoperire şi menţinere arutelor
•--
ProblemeÎntârzieri mariSituaţii de congestie
![Page 8: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/8.jpg)
DSR• Caracteristi
ci-Protocol reactiv -Se bazează pe mecanismulde rutare cu vectori distanţă- Descoperă dinamico rută sursă.- Salvează ruteleîn cache- Poate implementa rutării prin căi multiple
•---
ProblemeÎntârzieri mariSituaţii de congestieLipsa unui mecanism de împospătare a rutelor din cache.
![Page 9: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/9.jpg)
TORA• Caracteristi
ci:- Protocol reactiv- Se bazează pe mecanismulde rutare cu vectori distanţă.- Păstrează în tabela
derutare toate destinaţiile dinreţea. - Asigura cai
multiple si lipsite de bucle
•-
ProblemeBuclele de rutare temporare conduc catre intârzieri mari in reţea
![Page 10: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/10.jpg)
Soluţii de optimizare•-
Soluţii pentru localizareControlul asupra ariei unde se execută operaţie de inundare
•--
Soluţii pentru TCPRutarea folosind căi multiple Folosirea de interfeţe multiple
![Page 11: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/11.jpg)
Metode de evaluareperformanţeiScenariul 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.
Scenariul 2. 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.
- testează capacitatea de reacţie a reţelei la schimbări locale, relativ reduse de topologie
![Page 12: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/12.jpg)
Metode de evaluare aperformanţeiScenariul 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)
![Page 13: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/13.jpg)
Indicatori ai performanţei
Throughput:
Întârzierea capăt la capăt medie:
�
Pierderea de pachete
Traficul de rutare recepţionat
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ă.
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ă.
![Page 14: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/14.jpg)
Rezultate: Scenariul 1Parametri de performanţă DSR AODV TORA
Throughput [kbps] 544.65 465.26 297.56Întârzierea capăt la capăt [ms]
14.55 3.096 7.172
Traficul de rutare recepţionat
6179.436 54689.36 54154.06
Nr. de pachete pierdute 6538.612 6727.978 16757.23
Parametri dperformanţă DSR AODV TORA
Throughput [kbps] 769.65 670.45 371.95
Întârzierea capăt la capăt[ms]
9.595 2.342 6.917
Traficul de rutare recepţionat
10409.78 139592.1 166755.6
Nr. de pachete pierdute 10367.407 3789.054 4863.746
Parametri dperformanţă DSR AODV TORA
Throughput [kbps] 936.28 1088.96 325.09
Întârzierea capăt la capăt[ms]
8.66 2.374 11.875
Traficul de rutare recepţionat
19822.06 313032.3 699326.3
Nr. de pachete pierdute 15382.76 13337.5 12159.8
Parametrii de performanţă pentru scenariul eveniment 15 noduri.
Parametrii de performanţă pentru scenariul eveniment 30 noduri.
Parametrii de performanţă pentru scenariul eveniment 60 noduri.
![Page 15: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/15.jpg)
Rezultate: Scenariul 1
![Page 16: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/16.jpg)
Rezultate: Scenariul 1
![Page 17: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/17.jpg)
Rezultate: Scenariul 2 Parametrii de performanţă pentru scenariul zonă devastatăParametri de performanţă
DSR AODV TORA
Throughput [kbps] 366.15 438.06 368.95
Întârzierea capăt la capăt [ms]
1.48 3.57 9.912
Traficul de rutare recepţionat
1504.779 43148.3 7612.257
Nr. pachete pierdute 9519 4376 4810
Throughput
![Page 18: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/18.jpg)
Rezultate: Scenariul 2 Traficul de rutare recepţionat
![Page 19: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/19.jpg)
Rezultate: Scenariul 3
Parametri de performanţă
DSR AODV TORA
Throughput [Kbps] 48.203 102.51 57.33
Întârzierea capăt la capăt [ms]
8.441 2.506 4.919
Traficul de rutarerecepţionat
861.8341 56531.59 6838.51
Nr. de pachete pierdute 957.84 491.17 560.84
Parametrii de performanţă pentru scenariul zonă de război.
Throughput
![Page 20: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/20.jpg)
Rezultate: Scenariul 3Traficul de rutare recepţionat
![Page 21: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/21.jpg)
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 al traficullui de rutare recepţionat.
![Page 22: Conducător ştiinţific: Conf. Dr. Ing. Ştefan Stăncescu](https://reader036.vdocuments.pub/reader036/viewer/2022062321/56813645550346895d9dc2dc/html5/thumbnails/22.jpg)
Vă mulţumesc!