Chapitre 1. Les réseaux ad hoc
FIGURE 1.5 - Routage
»hiérarchique».
1.5.1.2 Protocoles de routage à état de liens
et à vecteur de distance
1. Protocoles à vecteurs de distance
Les algorithmes de routage à vecteur de distance
(Bellman-Ford) transmettent d'un noeud à l'autre des copies
périodiques d'une table de routage. Ces mises à jour
régulières entre les noeuds permettent de communiquer les
modifications de la topologie. Chaque noeud reçoit une table de routage
des noeuds voisins auxquels il est directement connecté. L'algorithme
cumule les distances afin de tenir à jour la base de données
contenant les informations de topologie du réseau.
2. Protocoles à état de liens
Un protocole de routage à état de liens utilise
un algorithme plus efficace (Dijkstra ou Shortest Path First). Les
routeurs collectent l'ensemble des coûts des liens et construisent de
leur point de vue l'arbre de tous les chemins. Les meilleures routes sont alors
intégrées à la table de routage.
1.5.2 Les différentes familles de protocoles de
routage MANET
Dans les travaux menés à l'IETF, plusieurs
familles de protocoles se sont rapidement élaboré. Chaque
protocole peut ainsi être classifiéen tant que proactif,
réactif, ou hybride.
1. Les protocoles proactifs
Les protocoles de routage proactifs pour les réseaux
mobiles ad hoc (MANET), sont basés sur le même principe de routage
que les réseaux filaires. Ils maintiennent des tables de routage
contenant de informations sur la topologie du réseau. Pour tout
changement topologique, ils déclenchent des mises à jour dans le
réseau afin d'avoir une vision globale du réseau. Les routes dans
ce type de routage sont calculées à l'avance et tout noeud
dispose à tout moment d'une route vers toute destination accessible du
réseau. L'inconvénient de tels protocoles est la signalisation
qui peut affecter la bande passante. L'avantage est qu'une route est toujours
disponible entre une source et une destination sans pour autant
déclencher des mécanismes de recherches de routes. Cependant, de
tels protocoles présentent certaines défaillances dans
12
| 
