AODVφ - CoDE

4.4. LE ROUTAGE UNICAST DANS LES RÉSEAUX AD-HOC 45
– une table des membres des clusters, qui contient l’adresse du cluster head
de chaque noeud du réseau. Cette table est broadcastée périodiquement par
chaque noeud par le protocole DSDV
– une table de routage contenant le noeud à emprunter pour joindre une
destination
Lorsqu’un noeud désire envoyer un paquet, il consulte ses deux tables pour
découvrir l’adresse du cluster head de ce noeud ainsi que le chemin à emprunter
pour l’atteindre. Il transmet ensuite son paquet à son cluster head qui le relayera
vers le bon gateway. Le paquet voyagera de gateway en cluster head jusqu’à ce
qu’il ait atteint le cluster head du destinataire qui se chargera de lui remettre le
paquet (Fig. 4.15).
Fig. 4.15: Routage dans CSGR
CSGR obtient de bien meilleures performances que DSDV dans des conditions
de faible mobilité. Ceci est du essentiellement du à la réduction de la taille
des table de routage par la conservation d’une seule entrée pour chacun des destinataires
d’un même cluster. Ceci à pour effet de limiter le nombre de paquets
broadcastés entre les différents clusters. L’accès au média par l’acquisition d’un
jeton réduit aussi considérablement le taux de collision au sein d’un cluster et permet
la prioritisation de flux aux contraintes temporelles fortes. En contre partie,
les cluster heads et gateways sont sollicités d’avantage et constituent un goulot
d’étranglement. Une mobilité accrue des noeuds entraîne de la complexité dans
l’élection du cluster head et un nombre important d’échanges de messages. Cela
rend CSGR instable dans un environnement à forte mobilité et le réseau en perd
sa scalabilité.