Ministre de la Poste et des Rpublique Algrienne Dmocratique et Populaire Technologies de lInformation et de la Communication

Ministre de lEnseignement

Suprieur et de la Recherche
Scientifique

Institut national de la Poste et des Technologies l'Information et de la Communication Expos

Protocole AODV
Prsent par M. KICHOU Aziz M.BENDAKFEL Tarek M. CHABOUNIA Salim

Propos par M. TANDJAOUI

2013-12-03

2013-2014

Plan
1
Introduction Rseaux Ad-hoc

Protocoles de Routages AODV

Entres de la table de routage Fonctionnalits Maintenance de route Gestion de la connectivit locale

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

Rseaux AD HOC
Cest un ensemble de nuds mobiles qui sont dynamiquement et arbitrairement parpills dune manire o linterconnexion entre les nuds peut changer tout moment. lchange des donnes entre deux nuds quelconques, doit tre effectu par des stations intermdiaires.

Protocoles de routage
Aucun change de paquets de contrle pour construire des tables de routage Inondation tables Consommationtablissent d'une grande des quantit de de routage par l'change rgulier messages de contrle ressources pour dcouvrir une simple de route Des TORA, tables de entre 2 points du rseau: AODV, DSRroutage dynamiques

Reactive

Proactive

permettent de tracer la route optimale: OLSR, GSR, DSDV

HYBRID

Rseau dense : protocole ractif trs coteux Rseau fluide : change abusif d'informations pour le protocole proactif, pour des tables de routage de faible taille: : ZRP,CBRP

Rseau Ad hoc

AODV Ad-hoc On-Demand Distance Vector

Le protocole AODV reprsente essentiellement une 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.

Entres de la table de routage

@ IP de destination Le nud suivant @ IP de hte distant

Dsigne le nud voisin le nombre de nud ncessaire pour atteindre la destination garantit quaucune boucle ne peut se former. origine ou relais dau moins un paquet pour la destination pendant un temps donn temps au bout duquel lentre est invalide une seule rponse soit envoye par requte

distance en nombre de nud numro de squence destination Liste des voisins actifs temps dexpiration de lentre de la table tampon de requte

Entres de la table de routage

RREQ Route Request, un message de demande de route.

@source

Num. seq. Source

Broadcast id

@destinatio n

Num. seq. Destination

Nombre de sauts

RREP Route Reply, un message de rponse un RREQ.

@source

@destination Num. seq. destination

Nombre sauts

de life time

RERR Route Error, un message qui signale la perte dune route.

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 de Destination inconnue ou Dure de vie du chemin a expir ou Chemin dfaillant

Fonctionnalit
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.
Nud intermdiaire
ID Nud + information sur le chemin invers

=> AODV supporte seulement les liens symtriques

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

Maintenance des routes

Afin de maintenir des routes consistantes Transmission priodique aux voisins 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 dfaillants
Donc si : Chemin actif => passe par des entres actives dans les tables de routage. Entre active => utilise par un voisin actif

Maintenance des routes

Une mise jour de la table de routage ne seffectue si les conditions suivantes sont observes : 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). Messages hello priodiques pour dtecter les coupures de lien.

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.

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 a consacr une partie majeur sur le protocole AODV ses principes, caractristiques ainsi son fonctionnement et son rle dans les Rseaux sans fil Ad hoc