Chapitre 1. Les réseaux ad hoc
nombre de réemissions. Afin de choisir ses relais
multipoints, un noeud a besoin de connaitre complètement la topologie de
son voisinage à deux sauts; cela est réaliségrâce
à l'envoi périodique des paquets »hello»
contenant la liste des voisins à un saut connus.
FIGURE 1.6 - Relais multipoints.
2. Ad-hoc On Demand Distance Vector (AODV)
AODV [11] est un protocole basésur le principe des
vecteurs de distance et appartient à la famille des protocoles
réactifs. Les protocoles à vecteur de distance sont en
général sujets au problèmes de boucle et de comptage
à l'infini de l'algorithme de Bellman-Ford qu'ils utilisent
(certaines parties du réseau se trouvent isolées du reste, et les
noeuds les composant croient qu'ils peuvent atteindre les noeuds desquels ils
sont coupés en passant par leurs voisins. Il s'en suit un
phénomène de bouclage dans lequel les noeuds injoignables se
voient attribuer des distances de plus en plus grandes).
Dans le cas d'AODV, ces problèmes sont résolus
par l'utilisation de numéros de séquence pour les messages de
contrôle. Quand une application a besoin d'envoyer des paquets sur le
réseau et qu'une route est disponible dans la table de routage, AODV ne
joue aucun rôle. S'il n'y a pas de route disponible, i1 va par contre en
rechercher une. Cette recherche commence par une inondation de Paquets Route
Request (RREQ). Chaque noeud traversépar un RREQ en garde une trace dans
son cache et le retransmet. Quand les paquets de recherche de route arrivent
à la destination (on a un noeud intermédiaire qui connait
lui-même une route valide jusqu'àla destination), alors un paquet
de réponse est généré(RREP) et il est
envoyépar le
1. Open Shortest Path First (OSPF) est un
protocole de routage interne IP de type à état de liens '. Il a
étédéveloppéau sein de l'IETF à
partir de 1987. La version actuelle d'OSPFv2 est décrite dans
la RFC 2328 en 1997.
15
| 
