AODVφ - CoDE

4.4. LE ROUTAGE UNICAST DANS LES RÉSEAUX AD-HOC 43
aux changement de topologies du réseau en propageant à chaque voisin les mises
à jours des routes afin que chacun puisse maintenir une vue consistante du réseau.
Cette politique de routage est proche de celle des réseaux filaires actuel basé
sur des méthodes de vecteur de distance ou d’état de lien où chaque noeud maintient
une vision globale de la topologie. Cette famille convient donc bien aux
applications interactives mettant en scène chaque noeud du réseau.
Les différences entre les protocoles membres de cette famille se situent au
niveau du nombre de table nécessaire pour stocker l’information et la manière
dont ils propagent les changements de topologie.
Malheureusement ces protocoles atteignent rapidement leurs limites avec l’accroissement
du nombre de noeuds et de leur mobilité. Les changements de topologies
sont fréquents. Le réseau sera ainsi constamment inondé par les paquets
de contrôle qui ne se propagent pas assez vite pour que chaque noeud soit informé
à temps des changements. Il en résulte des incohérences dans les tables, un
problème de convergence du réseau et une bande passante réduite par la surcharge
des paquets de mise à jour.
Cette famille de protocole est ainsi limitée à des réseaux de petites taille, avec
une faible mobilité et où chaque noeud à besoin d’être en permanence connecté
avec les autres membres du réseau.
Destination Sequenced Distance Vector (DSDV)
DSDV [24] est un protocole de routage basé sur l’algorithme distribué de
Bellman-Ford (DBF). Chaque noeud maintient dans sa table de routage un ensemble
d’information pour chaque destinataire, contenant :
– l’adresse du destinataire
– le nombre de sauts pour l’atteindre et
– le numéro de séquence associé au noeud destinataire.
La principale amélioration apportée par rapport à DBF est l’utilisation de numéros
de séquence permettant aux noeuds mobiles de faire la distinction entre une nouvelle
route et une ancienne. La suppression des paquets de contrôle dont l’information
de routage est déjà connue permet d’éviter qu’un paquet ne tourne
en boucle dans le réseau. Les mises à jour des tables de routage sont envoyées
périodiquement dans le réseau afin de maintenir la consistance des tables. Ce
procédé peut cependant générer un nombre important de messages de contrôle
sur le réseau entraînant ainsi une utilisation inefficace des ressources. Afin de
palier à ce problème DSDV définit deux types de paquet de mise à jour. Le premier
est une mise à jour complète des informations de routage et consiste en
l’émission de l’entièreté de sa table de routage. Durant les périodes de mouvement
occasionnel, les mises à jour complètes sont rares et seul des paquets de
mise à jour incrémentale sont utilisés pour refléter le dernier changement. Ce
dernier procédé est illustré à la figure 4.14 pour la mise à jour des informations