Chapitre Troisième : Routage dans les
réseaux AD HOC
3.1 INTRODUCTION
Le routage est une méthode d'acheminement des
informations vers la bonne destination à travers un réseau de
connexion donnée, il consiste à assurer une stratégie qui
garantit, à n'importe quel moment, un établissement de routes qui
soient correctes et efficaces entre n'importe quelle paire de noeud appartenant
au réseau, ce qui assure l'échange des messages d'une
manière continue. Vu les limitations des réseaux ad hoc, la
construction des routes doit être faite avec un minimum de contrôle
et de consommation de la bande passante8.
Dans ce qui suit, nous décrirons brièvement la
difficulté de routage dans les réseaux ad hoc et les
différents mécanismes de routages apparus pour la
résolution de ce problème.
3.2. APERCU SUR LES PROTOCOLES DU RESEAU
Un protocole est une méthode standard qui permet la
communication entre des processus (s'exécutant éventuellement sur
différentes machines), c'està-dire un ensemble de règles
et de procédures à respecter pour émettre et recevoir des
données sur un réseau. Il en existe plusieurs selon ce que l'on
attend de la communication. Certains protocoles seront par exemple
spécialisés dans l'échange de fichiers (le FTP), d'autres
pourront servir à gérer simplement l'état de la
transmission et des erreurs (c'est le cas du protocole ICMP), ...
3.3 LA DIFFICULTE DU ROUTAGE DANS LES RESEAUX AD
HOC
De fait qu'un réseau ad hoc est un ensemble de noeuds
mobiles qui sont dynamiquement et arbitrairement éparpillés d'une
manière ou l'interconnexion entre les noeuds peut changer à tout
moment. Il se peut qu'un hôte destination soit hors de la portée
de communication d'un hôte source, ce qui nécessite l'emploi d'un
routage interne par les noeuds intermédiaires afin de faire acheminer
les paquets de message à la bonne destination.
En effet, la topologie évoluant constamment en fonction
des mouvements des mobiles, le problème qui se pose dans le contexte des
réseaux ad hoc est l'adaptation de la méthode d'acheminement
utilisée avec le grand
8 J.CARSIQUE, N.DAUJEARD, A.LALLEMAND, and R.LADJADJ. Le
routage dans les réseaux mobiles Ad hoc. 2003.
nombre d'unités existant dans un environnement
caractérisé par de modestes capacités de calcul et de
sauvegarde.
D'ailleurs dans la pratique il est impossible qu'un hôte
puisse garder les informations de routage concernant tous les autres noeuds,
dans le cas où le réseau serait volumineux.
3.4 LES CONTRAINTES DE ROUTAGES DANS LES RESEAUX AD
HOC
L'étude et la mise en oeuvre d'algorithmes de routage
pour assurer la connexion des réseaux ad hoc au sens classique du terme
(tout sommet peut atteindre tout autre), est un problème complexe.
L'environnement est dynamique et évolue donc au cours du temps, la
topologie du réseau peut changer fréquemment. Il semble donc
important que toute conception de protocole de routage doive étudier les
problèmes suivants :
i' Minimisation de la charge du réseau :
l'optimisation des ressources du réseau renferme deux autres
sous problèmes qui sont l'évitement des boucles de routage, et
l'empêchement de la concentration du trafic autour de certains noeuds ou
liens.
i' Offrir un support pour pouvoir effectuer des
communications multi-points fiables : Le fait que les chemins
utilisés pour router les paquets de données puissent
évoluer, ne doit pas avoir d'incident sur le bon acheminement des
données. L'élimination d'un lien, pour cause de panne ou pour
cause de mobilité devrait, idéalement, augmenter le moins
possible les temps de latence.
i' Assurer un routage optimal : La
stratégie de routage doit créer des chemins optimaux et pouvoir
prendre en compte différentes métriques de coûts (bande
passante, nombre de liens, ressources du réseau,... etc.). Si la
construction des chemins optimaux est un problème dur, la maintenance de
tels chemins peut devenir encore plus complexe, la stratégie de routage
doit assurer une maintenance efficace de routes avec le moindre coût
possible.
i' Le temps de latence : La qualité des
temps de latence et de chemins doit augmenter dans le cas où la
connectivité du réseau augmente.
| 
