Download - Présentation tangaoui
-
7/22/2019 Prsentation tangaoui
1/15
Rpublique Algrienne Dmocratique et PopulaireMinistre de la Poste et des
Technologies de lInformation et
de la Communication
Institut national de la Poste et des Technologies
l'Information et de la Communication
Prsent parM. KICHOU Aziz
M.BENDAKFEL Tarek
M. CHABOUNIA Salim
Propos par
M. TANDJAOUI
2013-2014
Protocole AODV
Expos
2013-12-03
Ministre de lEnseignement
Suprieur et de la Recherche
Scientifique
-
7/22/2019 Prsentation tangaoui
2/15
Plan
Introduction Rseaux Ad-hoc1
Protocoles de RoutagesAODV2
Entres de la table de routage Fonctionnalits Maintenance de route Gestion de la connectivit locale
3
-
7/22/2019 Prsentation tangaoui
3/15
Introduction
Les rseaux sans fil (Wireless LAN ou WLAN ou IEEE 802.11),
offrent aujourd'hui de nouvelles perspectives dans le domaine
des tlcommunications.
Dans notre expos nous allons s'intresser sur les Rseaux
Ad hoc et spcialement sur le protocole AODV
-
7/22/2019 Prsentation tangaoui
4/15
Rseaux AD HOC
Cest un ensemble de nuds mobiles qui sont
dynamiquement et arbitrairement parpills dune
manire o linterconnexionentre les nudspeut changer
tout moment. lchange des donnes entre deux nuds
quelconques, doit tre effectu par des stations
intermdiaires.
-
7/22/2019 Prsentation tangaoui
5/15
Protocoles de routage
Reactive
Proactive
HYBRID
Rseau Ad hoc
tablissent des tables de routage parl'change rgulier de messages de contrleDes tables de routage dynamiques
permettent de tracer la route optimale:OLSR, GSR, DSDV
Aucun change de paquets de contrle pourconstruire des tables de routage
InondationConsommation d'une grande quantit de
ressources pour dcouvrir une simple routeentre 2 points du rseau:TORA, AODV, DSR
Rseau dense : protocole ractiftrs coteuxRseau fluide : change abusif
d'informations pour le protocoleproactif, pour des tables de routagede faible taille: : ZRP,CBRP
-
7/22/2019 Prsentation tangaoui
6/15
AODVAd-hoc On-Demand Distance Vector
Le protocole AODV reprsente essentiellementune amlioration d'un autre algorithme :
DSDV.
Le protocole AODV, rduit le nombre de
diffusions de messages.
Cration des routes lors du besoin.L'AODV est bas sur :
L'utilisation des deux mcanismes "Dcouverte de route"
et "Maintenance de route" ( utiliss par un autre protocole
appel DSR ),
Routage nud-par-nud,
Le principe des numros de squence
Utilisation de l'change priodique comme pour DSDV.
-
7/22/2019 Prsentation tangaoui
7/15
Entres de la table de routage
@ IP de destination
distance en nombre de nud
Le nud suivant
numro de squence
destination
Liste des voisins actifs
temps dexpiration de lentre
de la table
tampon de requte
@ IP de hte distant
Dsigne le nud voisin
le nombre de nud
ncessaire pour atteindre ladestination
garantit quaucune boucle ne
peut se former.origine ou relais dau moins
un paquet pour ladestination pendant un
temps donntemps au bout duquel
lentre est invalide
une seule rponse soitenvoye par requte
-
7/22/2019 Prsentation tangaoui
8/15
Entres de la table de routage
RREQ Route Request, un message de demande de route.
RREPRoute Reply, un message de rponse un RREQ.
RERR Route Error, un message qui signale la perte duneroute.
@source Num. seq.
Source
Broadcast id @destination
Num. seq.
Destination Nombre desauts
@source @destination Num. seq.destination
Nombre de
sauts life time
-
7/22/2019 Prsentation tangaoui
9/15
Fonctionnalit
AODV utilise une requte de route dans le but de crer un chemin vers une
certaine destination.
Un nud diffuse une requte de route ( RREQ : Route REQuest ) si 2 conditions
se vrifient :
S'il aurait besoin de connatre une route vers une certaine destination.
Si une telle route n'est pas disponible cas deDestination inconnue ou Durede vie du chemin a expir ou Chemin dfaillant
-
7/22/2019 Prsentation tangaoui
10/15
Quand un nud de transit ( intermdiaire ) envoie le paquet de
la requte un voisin.
il sauvegarde aussi l'identificateur du nud partir duquel la
requte est reue.
Information utilise pour construire le chemin inverse.
=> AODV supporte seulement les liens
symtriques
Nud intermdiaire
ID Nud + information sur le chemininvers
Fonctionnalit
-
7/22/2019 Prsentation tangaoui
11/15
Un paquet rponse de route doit tre envoy la source (RREP :
Route REPly)
Les nuds appartenant au chemin de retour vont modifier leurs
tables de routage suivant le chemin contenu dans le paquet de
rponse.
Si RREP n'est pas reu durant une certaine priode (RREP_WAIT_TIME)
Alors la source peut rediffuser une nouvelle requte RREQ.
Fonctionnalit
-
7/22/2019 Prsentation tangaoui
12/15
Maintenance des routes
Afin de maintenir des routes consistantes Transmission priodique auxvoisins du message "HELLO".
Si 3 messages "HELLO" conscutifs ne sont pas reus d'un nud voisin, le
lien est considr dfaillant
Suppression des entres des tables de routage participantes dans le chemin
actif concernes par les liens dfaillantsDonc si :Chemin actif => passe par des entres
actives dans les tables de routage.
Entre active => utilise par un voisin actif
-
7/22/2019 Prsentation tangaoui
13/15
Une mise jour de la table de routage ne seffectue si les conditions suivantes sontobserves :
Le numro de squence du paquet de contrle est strictement > au numro de
squence prsent dans la table.
Les numros de squence sont gaux mais, la distance en nombre de sauts du
paquet plus 1 est infrieure la distance actuelle dans la table de routage.
Le numro de squence pour cette destination est inconnu, Cette faon de procder
garantit la cration de route sans boucles.
Donc, Si la source se dplace, la procdure de dtermination de route peut tre r
initi.
Si un nud intermdiaire ou la destination se dplacent, un RREP spcial est mis
au nud source (reconstruisant la route au passage).
Messageshello
priodiques pour dtecter les coupures de lien.
Maintenance des routes
-
7/22/2019 Prsentation tangaoui
14/15
Gestion de la connectivit locale
Lorsquun nud reoit un paquet en Broadcast, il met jour ses informations de
connectivit locale pour sassurer quelles incluent ce voisin.
Si aucun paquet nest mis aux voisins actifs pendant le dernier hello_interval, un
nud va envoyer un hello (RREP non sollicit) contenant :
son identit.
son numro de squence (non modifi pour les hello).
time to live de 1 pour ne pas tre retransmis.
liste des nuds pour lesquels il a reu un hello.
-
7/22/2019 Prsentation tangaoui
15/15
Conclusion
On vient de vous prsenter dans notre expos une vue gnrale sur
le Rseau Ad hoc et ses diffrents protocoles dont le quel on aconsacr une partie majeur sur le protocole AODV ses principes,
caractristiques ainsi son fonctionnement et son rle dans les
Rseaux sans fil Ad hoc