1.3.3 Problème de routage dans les réseaux AD
HOC
1.3.3.1 Définition d'un routage
Le routage est une méthode à travers
laquelle on fait transiter une information donnée depuis un certain
émetteur vers un destinataire bien précis dans un réseau
de connexions défini. Son intérêt consiste à trouver
le chemin optimal au sens d'un certain critère de performance (bande
passante, délai, etc.) et de qualité des paquets de
données.[Bou07]
Figure 1.8 - Le
chemin utilisé dans le routage entre la source et la destination.
1.3.3.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.9.
Figure 1.9 -
Classification des protocoles de routage.
1.3.3.2.a Les protocoles de routage proactifs
Les protocoles de routage proactifs 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. Le protocole le plus connus dans cette classe est OLSR
(Optimized link state routing protocol).
1.3.3.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.3.3.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.
| 
