Vecteur sur demande ad hoc de distance

L'algorithme sur demande ad hoc de cheminement du vecteur ( AODV ) de distance de est un algorithme pour des données de cheminement à travers les réseaux ad hoc mobiles (MANets) de et d'autres réseaux ad hoc sans fil il est capable du Unicast et du cheminement du multicast . C'est un protocole réactif de cheminement, signification qu'il établit un itinéraire à une destination seulement sur demande. En revanche, les protocoles de cheminement les plus communs de l'Internet sont proactifs, signification qu'ils trouvent des chemins de cheminement indépendamment de l'utilisation des chemins. AODV est, car le nom indique, un protocole de cheminement de Distance-vecteur de . AODV évite le problème du compter-à-infini de d'autres protocoles de distance-vecteur en employant numéro de séquence sur des mises à jour d'itinéraire, une technique frayée par DSDV .

Dans AODV, le réseau est silencieux jusqu'à ce qu'un raccordement soit nécessaire. À ce point le noeud de réseau qui a besoin d'un de raccordement annonce une demande du raccordement. D'autres noeuds d'AODV expédient ce message, et enregistrent le noeud qu'ils l'ont entendu de, créant une explosion des itinéraires provisoires de nouveau au noeud indigent. Quand un noeud reçoit un tel message et a déjà un itinéraire au noeud désiré, il envoie un message vers l'arrière par un itinéraire provisoire au noeud de demande. Le noeud indigent commence alors à à l'aide de l'itinéraire qui a le moindre nombre d'houblon par d'autres noeuds. Des entrées inutilisées dans les tables de cheminement sont réutilisées après un moment.

Quand un lien échoue, une erreur de cheminement est passée de nouveau à un noeud de transmission, et aux répétitions de processus.

Une grande partie de la complexité du protocole est d'abaisser nombre de messages pour conserver la capacité du réseau. Par exemple, chaque demande d'un itinéraire a numéro de séquence. Les noeuds emploient ce numéro de séquence de sorte qu'ils ne répètent pas les demandes d'itinéraire qu'ils ont déjà transmises. Un autre de ce genre dispositif est que les demandes d'itinéraire ont un " ; " de Time to Live ; numéroter que des limites combien de fois elles peuvent être retransmis. Un autre de ce genre dispositif est que si une demande d'itinéraire échoue, une autre demande d'itinéraire ne peut être envoyée jusqu'à ce que deux fois autant heure ait passé que le temps mort de la demande précédente d'itinéraire.

L'avantage d'AODV est qu'il ne crée aucun trafic supplémentaire pour la communication le long des liens existants. En outre, le cheminement de vecteur de distance est simple, et n'exige pas beaucoup de mémoire ou de calcul. Cependant AODV a besoin de plus d'heure d'établir un raccordement, et la communication initiale pour établir un itinéraire est plus lourde que quelques autres approches.

Pour d'autres solutions de rechange voir la liste ad hoc de protocole de cheminement de .

Le protocole sur demande ad hoc de cheminement du vecteur de distance (AODV) emploie une approche sur demande pour trouver des itinéraires, c., un itinéraire est établi seulement quand il est exigé par un noeud de source pour les paquets de données de transmission. Il utilise numéro de séquence de destination pour identifier le chemin le plus récent. La différence principale entre AODV et DSR refoule dehors du fait que DSR emploie le cheminement de source dans lequel un paquet de données porte le chemin complet à traverser. Cependant, dans AODV, le noeud de source et les noeuds intermédiaires stockent l'information de prochain-houblon correspondant à chaque écoulement pour la transmission de paquet de données. Dans un protocole sur demande de cheminement, le noeud de source inonde le paquet de RouteRequest dans le réseau quand un itinéraire n'est pas disponible pour la destination désirée. Il peut obtenir les itinéraires multiples aux destinations différentes d'un RouteRequest simple. La différence principale entre AODV et d'autres protocoles sur demande de cheminement est qu'elle emploie numéro de séquence de destination (DestSeqNum) pour déterminer un chemin à jour à la destination. Un noeud met à jour son information de chemin seulement si le DestSeqNum du paquet courant reçu est plus grand que le dernier DestSeqNum stocké au noeud. Un RouteRequest porte la marque de source (SrcID), la marque de destination (DestID), de numéro de séquence de source (SrcSeqNum), de numéro de séquence de destination (DesSeqNum), la marque d'émission (BcastID), et le champ (TTL) de Time to Live. DestSeqNum a indiqué la fraîcheur de l'itinéraire qui est accepté par la source. Quand un noeud intermédiaire reçoit un RouteRequest, il l'expédie ou prépare un RouteReply s'il a un itinéraire valide à la destination. La validité d'un itinéraire au noeud intermédiaire est déterminée en comparant numéro de séquence au noeud intermédiaire à numéro de séquence de destination dans le paquet de RouteRequest. Si un RouteRequest est reçu des périodes multiples, qui est indiqué par les paires de BcastID-SrcID, les copies doubles sont jetées. On permet à tous les noeuds intermédiaires ayant les itinéraires valides à la destination, ou le noeud destinaire lui-même, d'envoyer des paquets de RouteReply à la source. Chaque noeud intermédiaire, tout en expédiant un RouteRequest, entre dans l'adresse précédente de noeud et son BcastID. Un temporisateur est employé pour supprimer cette entrée au cas où un RouteReply ne serait pas reçu avant que le temporisateur expire. Ceci aide en stockant un chemin actif au noeud intermédiaire car AODV n'utilise pas le cheminement de source des paquets de données. Quand un noeud reçoit un paquet de RouteReply, des informations sur le noeud précédent duquel le paquet a été reçu sont également stockées afin d'expédier le paquet de données à ce prochain noeud comme prochain houblon vers la destination.

Avantages et inconvénients

L'avantage principal de ce protocole est que des itinéraires sont établis sur demande et numéro de séquence de destination sont employées pour trouver le dernier itinéraire à la destination. Le retard d'installation de raccordement est moins. Un des inconvénients de ce protocole est que les noeuds intermédiaires peuvent mener aux itinéraires contradictoires si numéro de séquence de source est très vieux et les noeuds intermédiaires ont un plus haut mais pas dernier de numéro de séquence de destination, ayant de ce fait les entrées éventées. Également les paquets multiples de RouteReply en réponse à un paquet simple de RouteRequest peuvent mener aux frais généraux lourds de commande. Un autre inconvénient d'AODV est que baliser périodique mène à la consommation inutile de largeur de bande.

Voir également

Réseaux maillés
Réseau maillé sans fil
Réseau ad hoc mobile
Liste ad hoc de protocole de cheminement de

Random links: