Protocoles de routage réactifs

Les protocoles de routage réactifs (ou à la demande) ont été conçus pour minimiser la charge de contrôle des protocoles de routage proactifs en ne maintenant des informations que concernant les chemins actifs. Les protocoles de routage réactifs peuvent être classifiés en deux catégories [1]: à routage source ou à routage saut-par-saut. Dans les protocoles à routage source, les paquets de données portent dans leurs entêtes les adresses de tous les nœuds constituant le chemin à partir de la source jusqu’ à destination. De ce fait, les nœuds intermédiaires acheminent les paquets selon les informations qui se trouvent dans l’entête de chaque paquet de données. Cela veut dire que les nœuds intermédiaires n’ont pas besoin de maintenir des informations sur les chemins actifs. De plus, ils n’ont pas besoin de maintenir la connectivité avec leurs voisins. Dans le routage saut-par-saut chaque paquet de données porte uniquement l’adresse de la destination et celle du saut-par-saut prochain. De ce fait, chaque nœud intermédiaire utilise sa table de routage pour acheminer chaque paquet de données. L’avantage de ce type de routage est qu’il permet une meilleure adaptabilité aux changements fréquents de topologie, car chaque nœud utilise les informations les plus fraîches dans le routage.

L’efficacité de l’approche réactive commence à se diminuer quand le trafic et la mobilité deviennent plus importants. De plus, les protocoles de routage réactifs possèdent un temps de réponse plus élevé que celui des protocoles de routage proactifs ce qui peut influencer sur les

28

performances des applications interactives [1].Dans cette section, nous décrivons trois protocoles de routage réactifs, à savoir : DSR, AODV et CEDAR qui est un protocole avec QdS.

3.3.2.1 Le protocole DSR (Dynamic Source Routing)

DSR [38] est un protocole à routage source. Il est composé de deux mécanismes : la découverte des chemins et la maintenance des chemins. Un nœud qui veut transmettre des données vers une destination, alors qu’il ne maintient aucun chemin vers cette dernière dans sa cache initie une découverte de chemins en diffusant un paquet RREQ vers tous ses voisins. Un nœud intermédiaire qui reçoit ce paquet peut répondre de sa cache s’il connaît un chemin vers la destination, sinon il inclut son adresse dans le paquet et le rebroadcast.

Le nœud qui répond au paquet RREQ, s’il est la destination, génère un paquet RREP et il inclut dans ce dernier la séquence des nœuds enregistrés dans le RREQ. Sinon, il effectue une concaténation de la séquence des nœuds incluse dans le RREQ avec le chemin enregistré dans sa cache. Si le nœud générant le RREP maintient un chemin vers la source, il envoie le RREP sur ce chemin. Un nœud qui ne maintient pas un chemin pareil transmet le RREP en suivant le chemin inverse de celui dans le RREP si les liens sont bidirectionnels, sinon une nouvelle découverte de chemins est initiée en incluant la réponse dans un paquet RREQ.

Un nœud qui transmet un paquet en utilisant un chemin source est responsable de confirmer la bonne réception de ce dernier ; le paquet est retransmis jusqu’à la réception d’une confirmation ou jusqu’à ce que le nombre maximal de retransmission soit atteint. Si les tentatives de retransmission échouent ou le nombre maximal de retransmissions est atteint, un paquet RERR sera transmis vers le nœud source identifiant le lien brisé. En recevant ce paquet, le nœud source retire de sa cache les entrées qui contiennent ce lien. Si aucun chemin alternatif n’est disponible, il ré -initie une nouvelle découverte de chemins.

Figure 3.3. Phase de découverte de chemins dans DSR :

29

D’autres techniques ont été proposées pour augmenter l’efficacité du mécanisme de base décrit ci avant :

Le mode Promiscuous : un nœud met son interface de communication dans ce mode pour écouter les paquets non destinés à lui, ce qui lui permet d’apprendre des informations utiles pour enrichir et mettre à jour sa cache.

Salvaging : un nœud qui détecte la rupture d’un lien peut utiliser un chemin stocké dans sa cache pour retransmettre les paquets perdus.

Délais aléatoires : ce mécanisme peut être utilisé pour éviter la congestion et l’augmentation du trafic que peuvent causer les émissions simultanées des paquets RREPs.

3.3.2.2 Le protocole AODV (Ad-hoc On Demand Distance Vector)

Le protocole de routage AODV [62], tout comme DSR, repose sur le mécanisme de découverte de chemins à la demande mais il n’utilise pas le routage source ; AODV repose sur le routage saut par saut. Chaque nœud dans AODV, maintient une table de routage et utilise les numéros de séquence comme DSDV pour éviter le problème des boucles de routage.

A la réception d’un paquet RREQ, le nœud destination répond en envoyant un paquet RREP vers le nœud source. Un nœud intermédiaire peut également répondre au paquet RREQ s’il possède un chemin valide vers la destination en question, sinon il incrémente le compteur des sauts du paquet RREQ et garde trace de ce dernier et il le rebroadcast ensuite à ses voisins. Chaque nœud maintient aussi l’adresse du voisin qui lui a transmis le paquet RREQ, pour pouvoir acheminer ultérieurement le paquet RREP. En recevant un paquet RREP, chaque nœud enregistre l’adresse du nœud qui lui a envoyé le paquet RREP pour qu’il puisse acheminer après les paquets de données, et il le retransmet.

Figure 3.4. Phase de découverte de chemins dans AODV :