Le protocole AOMDV(Ad

hoc on demand Multi-

path Distance Vector )
Présenté par: Sadok Farah Yasmine et Rahmani Sara
Encadré par:
Mr Mehaoued
Plan

 Le mode Ad hoc
 La différence entre le mode ad hoc et infrastructure
 Définition du protocole AODV
 Le concept du routage multi-chemin
 Définition du protocole AOMDV
 Le mécanisme de fonctionnement du AOMDV
 Avantages et inconvénient du AOMDV
 Résumé
Mode Ad hoc (ou IBSS, independant Basic
Service Set)
Un réseau mobile ad hoc appelé généralement MANET (Mobile Ad hoc Network),
est un réseau sans fil formé par une collection d’entités mobiles (nœuds), ayant
la possibilité de communiquer entre eux sans passer par une autre infrastructure.
C’est un réseau spontané c’est a dire que les équipements qui le composent sont
capable de s’organiser en réseau sans aucune configuration initiale. Cette
caractéristique lui donne une topologie instable qu’elle doit être découverte
dynamiquement ; de même le changement de topologie est fréquent lors de
l’existence de réseau.
Différence entre le mode Ad hoc et
infrastructure
 A la différence du mode ad hoc le mode réseau Infrastructure nécessite un
Point d'Accès.
 Le Point d'Accès contrôle la communication sans fil et offre divers avantages
importants comparé au réseau Ad-hoc. Par exemple, un réseau en
mode Infrastructure supporte des niveaux de sécurité élevés, des vitesses
de transmission de données potentiellement plus importantes et l'intégration
d'un réseau câblé.
Afin de mieux comprendre la différence entre ces deux modes nous allons vous
montrez ses deux topologies qui vont illustrer ceci
Définition du protocole AODV

 AODV(ad hoc on demande distance vector)  est un protocole

de routage  destiné aux réseaux mobiles

 Il est a la fois capable de routage  unicast et  multicast 

 Ce protocole de routage est peu gourmand en énergie et ne nécessite

pas de grande puissance de calcul

 Le protocole AODV minimise sensiblement le nombre de diffusions de

messages en créant le chemin à la demande, de plus le routage se fait
nœud a nœud
Le concept du routage multichemin
 Le principe du routage multichemin est de donner au nœud source le choix, a
un moment donné entre de multiples chemins pour atteindre une certaine
destination
 L’avantage principal du protocole de routage multichemin est la réduction du
surcout du routage
 Plusieurs solution de multichemin ont été développées afin d’améliorer les
performance des réseaux ad hoc dont le protocole AOMDV que nous allons voir
 Son objectif est d’assurer la fiabilité, la sécurité et la qualité de service
Définition du protocole AOMDV
 L’idée principale d’AOMDV est de calculer des routes multiples dans la phase
de découverte de route pour lutter contre les ruptures de liens. En fait le but
principal de la conception de ce protocole est de chercher plusieurs routes
pendant une même phase de découverte de routes mais on ne peut utiliser que
la meilleure en terme du nombre de saut pour la transmission de données entre
une source et une destination, les autres routes calculées ne seront utilisées
que lorsque la route principale est rompue (la route devient invalide) 

 AOMDV utilise le maximum possible des informations disponibles dans AODV,

mais pour calculer des routes multiples il ajoute un nombre supplémentaire de
paquets de contrôles « overhead » 
Principe de fonctionnement
AOMDV possède deux mécanismes « découverte de la route » et «  maintien de la route »
Quelques définitions a savoir avant de commencer l’explication
RREQ(route Request ) : Message de demande de route
RREP(Route Reply) : Message de réponse de route
RERR(route Error) : Message d’erreur de route.
Découverte de route :

 Dans cette procédure, Si un nœud cherche a émettre un paquet vers une destination pour laquelle il
n’a pas de route valide, le nœud initie une découverte de route mais ne s’arrête pas lorsque la
première route valide est trouvée. Une destination qui recoit un message RREQ après le premier, va
comparer celui-ci en termes de compteur, en effet bien que le premier chemin est celui qui est le
plus court en terme de délai . Le ou les chemins suivants peuvent avoir un nombre de sauts vers la
destination plus petit ou égale a celui découvert grâce au premier message RREQ reçu, en
empruntant des chemins n’utilisant pas les mêmes nœuds intermédiaires, ce mécanisme de « LINK-
Disjoint Path » qui permet de choisir la meilleur route en terme de nombre de sauts.
 Lorsque le destinataire recoit cette dernière ; il renvoi un paquet RREP au nœud intermédiaire
ayant effectué la transmission ; chacun des nœuds intermédiaires remonte le paquet RREP jusqu’a la
source en transitant via le nœud qui leur avait annoncer la requête
 Si l’émetteur ne recoit pas un RREP pendant un quantum de temps (RREP-WaitTime) il rediffuse la
requête RREQ encore une fois, s’il atteint un certain nombre de défusion de la requête sans avoir un
réponse une erreur va être signalée.
Figure: structure des entrées de table de routage de AOMDV et AODV
 Afin d’éliminer les éventuelles boucles de routage ,AOMDV maintient la même
règle que AODV.AOMDV est base sur le principe du « advertised
hopcount »l’advertised hopcount d’un nœud i pour une destination d
représente le hopcount maximum des chemins multiples disponible pour i vers
la destination d le hopcount maximum est considérer comme le nombre de
sauts qui ne change jamais pour le même numéro de séquence le protocole
permet d’accepter seulement les chemins alternatifs ayant le hopcount
inferieur a l’advertised hopcount .cette condition est nécessaire pour garantir
les chemins sans boucle de routage
 L’advertised hopcount de aomdv remplace le hopcount de AODV.l’entrée
route_list remplace nexthop est définie essentiellement les sauts multiples
suivants le hopcount.
 Maintien de la route
AOMDV utilise le paquet RERR pour signaler les ruptures des liens, lorsque un
nœud détecte une rupture d’un lien il envoie un paquet RERR énumérant les
nœuds voisins perdus, le nœud envoie le RERR en amont vers la source . s’il y a
plusieurs nœuds précédents qui utilisent ce lien , le nœud diffuse le paquet RERR
a tous ces nœuds, ces chemins seront effacés dans les tables de routage des
nœuds récepteurs de ce paquet d’erreur . Une fois la source recoit la requête
RERR ,elle ré-initie la découverte des chemins uniquement lorsqu’aucun des
chemins menant a la destination établis n’est valide.
Avantages et inconvénients
 Avantages:
 Si une rupture de lien arrive a la source change de chemin sans avoir
déclenché une nouvelle phase de découverte
 Il établit une route sur demande.
 Il crée des nœuds libres de boucles.
 Il maintient la connectivité.
 Inconvénients:
 Une occupation plus importante de la table de routage qui implique la
consommation de la mémoire de chaque nœud.
 Un autre inconvénient de AOMDV est qu'il utilise des chemins a liens disjoints,
la défaillance d’un nœud commun entre plusieurs chemins peut provoquer la
rupture de tous les chemins passant par ce nœud
En résumé:
 Dans AOMDV lors d’une rupture de liens au niveau du chemin, a travers
lequel on transmet les données , la source change ce chemin par un des
chemins alternatifs au lieu de déclencher une nouvelle phase de découverte
de chemins ainsi une nouvelle phase de découverte de chemin n’est
déclenchée que lorsque tous les chemins multiples alternatifs sont rompus
 Par contre , pendant une même phase de découverte des chemins, plusieurs
chemins qui mènent entre une source et une destination sont établies mais
uniquement le meilleur chemin en terme de nombre de sauts est sélectionné
 En revanche le 2eme plus court chemin sera choisi que si le 1 er et invalide
 Le calcul et le maintien de plusieurs chemin entre une source et une
destination induit une occupation plus importante de la table de routage et
consomme de la mémoire du nœud et accroît la taille des entêtes des
paquets de contrôle .
MERCI POUR VOTRE ATTENTION