1.2.4 Problème de routage dans les réseaux AD
HOC
1.2.4.1 Définition du routage
Le routage est une méthode d'acheminement des
informations à la bonne destination à travers un réseau de
connexion donné. Le problème de routage consiste à
déterminer un acheminement optimal des paquets à travers le
réseau au sens d'un certain critère de performance. Le
problème consiste à trouver l'investissement de moindre
coût en capacités nominales et de réserves qui assure le
routage du trafic nominal et garantit sa serviabilité en cas de
n'importe quelle panne d'arc ou de noeud.[Lem00]
Figure 1.9 - Le chemin utilisé dans le routage
entre la source et la destination. 1.2.4.2 Classification des protocoles de
routage
Suivant la manière de création et de
maintenance de routes lors de l'acheminement des données, les protocoles
de routage peuvent être séparés en trois catégories,
les protocoles proactifs, les protocoles réactifs et les protocoles
hybrides.[Lem00]
Comme il est illustré dans la figure
1.10.
Figure 1.10 -
Figure qui montre la classification des protocoles de routage.
1.2.4.2.a Les protocoles de routage proactifs
Les protocoles de routage proactifs pour les
réseaux mobiles AD HOC, sont basés sur la même philosophie
des protocoles de routage utilisés dans les réseaux filaires
conventionnels. Les méthodes utilisées exigent une mise à
jour périodique des données de routage qui doit être
diffusée par les différents noeuds de routage du
réseau.
Un des protocoles qui appartient à cette classe
est OLSR (Optimized link state routing protocol).
1.2.4.2.b Les protocoles de routage réactifs
(à la demande)
Les protocoles de routage appartenant à cette
catégorie, créent et maintiennent les routes selon les besoins.
Lorsque le réseau a besoin d'une route, une procédure de
découverte globale de routes est lancée, et cela dans le but
d'obtenir une information spécifiée, inconnue au
préalable.
AODV (Ad hoc On-demand Distance Vector), DSR (Dynamic
Source Routing), sont les plus connus dans cette classe.
1.2.4.2.c Les protocoles de routage hybrides
Dans ce type de protocole, on peut garder la
connaissance locale de la topologie jusqu'à un nombre
prédéfini (à priori petit) de sauts par un échange
périodique de trame de contrôle, autrement dit par une technique
proactive. Les routes vers des noeuds plus lointains sont obtenues par
schéma réactif, c'est-à-dire par l'utilisation de paquets,
et de requêtes en diffusion.[Lem00]
Le protocole ZRP (Zone Routinier Protocol) est le plus
connu dans cette classe.
| 
