Routage de source dynamique - Dynamic Source Routing

Le routage dynamique de source ( DSR ) est un protocole de routage pour les réseaux maillés sans fil . Il est similaire à AODV en ce qu'il forme une route à la demande lorsqu'un nœud émetteur en demande une. Cependant, il utilise le routage source au lieu de s'appuyer sur la table de routage de chaque périphérique intermédiaire.

Arrière-plan

La détermination de la route source nécessite d'accumuler l'adresse de chaque périphérique entre la source et la destination lors de la découverte de la route. Les informations de chemin accumulées sont mises en cache par les nœuds traitant les paquets de découverte d'itinéraire . Les chemins appris sont utilisés pour acheminer les paquets. Pour accomplir le routage source, les paquets acheminés contiennent l'adresse de chaque périphérique traversé par le paquet. Cela peut entraîner une surcharge élevée pour les longs chemins ou les grandes adresses, comme IPv6 . Pour éviter d'utiliser le routage source, DSR définit facultativement une option d'ID de flux qui permet aux paquets d'être transférés saut par bond.

Ce protocole est vraiment basé sur le routage à la source dans lequel toutes les informations de routage sont conservées (mises à jour en permanence) au niveau des nœuds mobiles. Il ne comporte que deux phases principales, à savoir la découverte d'itinéraire et la maintenance d'itinéraire. La réponse de route ne serait générée que si le message a atteint le nœud de destination prévu (l'enregistrement de route qui est initialement contenu dans la demande de route serait inséré dans la réponse de route).

Pour renvoyer la réponse d'itinéraire, le nœud de destination doit avoir une route vers le nœud source. Si la route se trouve dans le cache de route du nœud de destination, la route sera utilisée. Sinon, le nœud inversera la route en fonction de l'enregistrement de route dans l'en-tête du message Route Request (cela nécessite que toutes les liaisons soient symétriques). En cas de transmission fatale, la phase de maintenance d'itinéraire est lancée par laquelle les paquets d'erreur d'itinéraire sont générés au niveau d'un nœud. Le saut erroné sera supprimé du cache d'itinéraire du nœud; toutes les routes contenant le saut sont tronquées à ce point. Encore une fois, la phase de découverte d'itinéraire est lancée pour déterminer l'itinéraire le plus viable.

Pour plus d'informations sur d'autres protocoles similaires, consultez la liste des protocoles de routage ad hoc .

Restreindre la bande passante

Le protocole DSR (Dynamic Source Routing Protocol) est un protocole à la demande conçu pour limiter la bande passante consommée par les paquets de contrôle dans les réseaux sans fil ad hoc en éliminant les messages périodiques de mise à jour de table requis dans l'approche basée sur les tables. La principale différence entre ce protocole et les autres protocoles de routage à la demande est qu'il est sans balise et ne nécessite donc pas de transmissions périodiques de paquets Hello (balise), qui sont utilisées par un nœud pour informer ses voisins de sa présence. L'approche de base de ce protocole (et de tous les autres protocoles de routage à la demande) pendant la phase de construction d'itinéraire consiste à établir une route en inondant les paquets RouteRequest dans le réseau. Le nœud de destination, à la réception d'un paquet RouteRequest, répond en renvoyant un paquet RouteReply à la source, qui transporte la route traversée par le paquet RouteRequest reçu.

Considérez un nœud source qui n'a pas d'itinéraire vers la destination. Lorsqu'il a des paquets de données à envoyer à cette destination, il lance un paquet RouteRequest. Cette RouteRequest est diffusée sur tout le réseau. Chaque nœud, à la réception d'un paquet RouteRequest, rediffuse le paquet à ses voisins s'il ne l'a pas déjà transmis, à condition que le nœud ne soit pas le nœud de destination et que le compteur de temps de vie (TTL) du paquet n'ait pas été dépassé. Chaque RouteRequest porte un numéro de séquence généré par le nœud source et le chemin qu'il a parcouru. Un nœud, lors de la réception d'un paquet RouteRequest, vérifie le numéro de séquence sur le paquet avant de le transmettre. Le paquet n'est transmis que s'il ne s'agit pas d'une RouteRequest dupliquée. Le numéro de séquence sur le paquet est utilisé pour empêcher la formation de boucles et pour éviter de multiples transmissions de la même RouteRequest par un nœud intermédiaire qui la reçoit via plusieurs chemins. Ainsi, tous les nœuds à l'exception de la destination transmettent un paquet RouteRequest pendant la phase de construction de l'itinéraire. Un nœud de destination, après avoir reçu le premier paquet RouteRequest, répond au nœud source par le chemin inverse que le paquet RouteRequest a traversé. Les nœuds peuvent également connaître les routes voisines traversées par des paquets de données s'ils sont exploités en mode promiscuité (le mode de fonctionnement dans lequel un nœud peut recevoir les paquets qui ne sont ni diffusés ni adressés à lui-même). Ce cache d'itinéraire est également utilisé pendant la phase de construction de l'itinéraire.

Avantages et inconvénients

Les avantages sont les suivants: Ce protocole utilise une approche réactive qui élimine le besoin d'inonder périodiquement le réseau avec des messages de mise à jour de table qui sont nécessaires dans une approche basée sur une table. Dans une approche réactive (à la demande) comme celle-ci, une route n'est établie que lorsqu'elle est nécessaire et, par conséquent, la nécessité de trouver des routes vers tous les autres nœuds du réseau, comme l'exige l'approche basée sur les tables, est éliminée. Les nœuds intermédiaires utilisent également efficacement les informations d'antémémoire d'itinéraire pour réduire la surcharge de contrôle. Les inconvénients sont: L'inconvénient de ce protocole est que le mécanisme de maintenance d'itinéraire ne répare pas localement un lien rompu. Les informations de cache d'itinéraire obsolètes peuvent également entraîner des incohérences pendant la phase de reconstruction d'itinéraire. Le délai d'établissement de la connexion est plus élevé que dans les protocoles pilotés par table. Même si le protocole fonctionne bien dans les environnements statiques et à faible mobilité, les performances se dégradent rapidement avec l'augmentation de la mobilité. En outre, une surcharge de routage considérable est impliquée en raison du mécanisme de routage de source utilisé dans DSR. Cette surcharge de routage est directement proportionnelle à la longueur du chemin.

Les références

Il a été décrit pour la première fois dans:

2007 IETF MANET DRAFT RFC   4728 - Le protocole DSR (Dynamic Source Routing Protocol) pour les réseaux mobiles ad hoc pour IPv4 "

Liens externes