CHAPITRE II : ETUDE DES PROTOCOLES DE ROUTAGE
DANS
LES RESEAUX AD HOC
I. Introduction
Comme nous avons déjà vu, un réseau ad
hoc est un ensemble de noeuds mobiles qui sont dynamiquement et arbitrairement
éparpillés d'une manière où l'interconnexion entre
les noeuds peut changer à tout moment. Dans la plupart des cas,
l'unité destination ne se trouve pas obligatoirement dans la
portée de l'unité source ce qui implique que l'échange des
données entre deux noeuds quelconques, doit être effectué
par des stations intermédiaires. La gestion de cet acheminement de
données, ou routage, implique l'établissement d'une certaine
architecture globale que l'on doit tenir compte de la mobilité des
unités et de la versatilité du médium physique.
Le fait que les noeuds mobiles ne sont pas
contrôlés par une seule entité implique que leur mouvement
est très difficilement prévisible et que par conséquent la
connectivité radio change au cours du temps. On est donc en
présence de réseaux dont la topologie est dynamique et dont les
noeuds ont des caractéristiques particulières (ressources
d'énergie et de calcul limitées).
Ces spécificités des réseaux ad hoc font
que les solutions de routage mises au point pour les réseaux filaires
classiques ne sont pas du tout adaptées.
La stratégie (ou le protocole) de routage est
utilisée dans le but de découvrir les chemins qui existent entre
les noeuds. Le but principal d'une telle stratégie est
l'établissement de routes qui soient correctes et efficaces entre une
paire quelconque d'unités, ce qui assure l'échange des messages
d'une manière continue.
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. Les protocoles proactifs établissent les routes à
l'avance en se basant sur l'échange périodique des tables de
routage ; les protocoles réactifs cherchent les routes à la
demande ; les protocoles hybrides utilisent une combinaison des deux
techniques.
Dans ce chapitre, nous allons présenter les trois
classes des protocoles de routage (Proactif, Réactif, Hybride) dans les
réseaux Ad hoc en étudiant, dans chaque cas, quelques protocoles
proposés par L'IETF; nous décrirons leurs principales
caractéristiques et fonctionnalités qui permettent d'assurer
l'acheminement des données entre les différentes unités
mobiles.
II Routage dans les réseaux Ad Hoc
II.1 Modes de communication dans les réseaux Ad Hoc
Avant de parler des protocoles de routage proprement dit,
nous allons rappeler quels sont les principaux modes de communication dans les
réseaux et particulièrement dans les réseaux Ad hoc :
- la communication point à point ou unicast, pour
laquelle il y a une source et une seule destination ;
- la communication multipoint ou multicast, qui permet d'envoyer
un message à plusieurs destinataires ;
-la diffusion ou broadcast, qui envoie un message à tous
les noeuds du réseau. Ces trois modes de communication sont
schématisés par la figure 2.1.
Unicast Multicast
Broadcast
Transmission
Groupe multicast
: Source
: Destination(s)
Figure 2.1 : Modes de communication dans les réseaux
mobiles
| 
