3.5.4 L'inondation :
L'inondation ou la diffusion pure, consiste à
répéter un message dans tous les réseaux .Un noeud qui
initie l'inondation envoie le paquet à tous ses voisins directe, de
même si un noeud quelconque de réseau reçoit le paquet pour
la première fois, il le rediffuse à tous les voisins, Ainsi de
proche en proche le paquet inonde le réseau14(FIG 3.3).
FIG 3.3 Le mécanisme d'inondation
Notons que les noeuds peuvent être anienes appliques
(durant l'inondation) certain traitement de contrôle dans le but
d'éviter certains problèmes, tel que le bouclage et la
duplication des messages, Le mécanisme d'inondation est utilisé
généralement dans la première phase du routage plus
exactement dans la procédure de découverte des routes, et cela
dans le cas où le noeud source ne connaît pas la localisation
exacte de la destination.
11 Temparally- Ordered Routing Algorithm
12 Topology Dissemi nation Based On Reverse Path Forwardi ng
13 Destination-Sequenced Distance Vector
14 S. KACI et N. KHOULALENE Proposition
d'un protocole de routage avec différenciation de terminaux dans les
réseaux ad hoc. Université A. Mira,
Bejaia, Algérie, 2006
3.5.5 Le concept de groupe :
Dans la communication de groupe, les messages sont transmis
à des entités abstraites ou groupes, les émetteurs n'ont
pas besoin de connaître les membres du groupe destinataire. La gestion
des membres d'un groupe permet à un élément de se joindre
à un groupe, de quitter ce groupe, se déplacer ailleurs puis
rejoindre le même groupe. C'est en ce sens que la communication de groupe
assure une indépendance de la localisation, ce qui la rend parfaitement
basées sur les groupes. Le concept de groupe facilite les taches de la
gestion du routage (telles que les transmissions des paquets, l'allocation de
la bande passante etc.) et cela en décomposant le réseau en un
ensemble de groupes connectés.
FIG 3.4 La décomposition du réseau en
groupe
3.5.6 Protocoles uniformes et non-uniformes :
Certains protocoles de routage n'utilisent pas tous les noeuds
d'un réseau pour faire transiter les messages, au contraire ils en
sélectionnent certains, en fonction du voisinage ou pour former des
cellules. Ces protocoles sont dits non-uniformes. Ceux qui utilisent tous les
noeuds du réseau capables de router sont appelés protocoles
uniformes.
3.5.7 La classification de MANET :
C'est la classification qui nous intéresse et qu'on
maintient pour la suite de ce chapitre. 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 : Proactif, Réactif et
Hybride.
3.5.7.1 Les protocoles de routage proactifs :
Les protocoles de routage proactifs essaient de maintenir les
meilleurs chemins existants vers toutes les destinations possibles (qui peuvent
représenter l'ensemble de tous les noeuds du réseau) au niveau de
chaque noeud du réseau, Les routes sont sauvegardées même
si elles ne sont pas utilisées. La sauvegarde permanente des chemins de
routage, est assurée par un échange continu des messages de mise
à jour des chemins. Le plus abouti de ces protocoles est OLSR.
Avantages et les inconvénients des
protocoles proactifs :
Avec un protocole proactif, les routes sont disponibles
immédiatement, ainsi l'avantage d'un tel protocole est le gain de temps
lors d'une demande de route. Le problème est que, les changement de
routes peuvent être plus fréquents que la demande de la route et
le trafic induit par les messages de contrôle et de mise à jour
des tables de routage peut être important et partiellement inutile, ce
qui gaspille la capacité du réseau sans fil. De plus, la taille
des tables de routage croit linéairement en fonction du nombre de
noeud.
De ce fait, un nouveau type de protocole a apparu, il s'agit des
protocoles de routage réactifs.
| 
