AODV

Der Ad-hoc On-demand Distance Vector-Routingalgorithmus (AODV) ist ein Algorithmus zum Weiterleiten von Daten durch ein Mobiles Ad-hoc-Netz. Das Protokoll gehört zu den topologiebasierten, reaktiven Routingverfahren, d.h. Routen zu bestimmten Zielen werden erst bei Bedarf ermittelt.

Funktionsweise

Jeder Netzwerk-Knoten pflegt eine eigene, monoton wachsende Sequenznummer, wodurch die Schleifenfreiheit von Nachrichten garantiert wird. In jedem Knoten werden Routeninformationen in einem Routenverzeichnis gepflegt. Dazu merkt sich jeder Knoten die IP-Adresse des nächsten Knotens in Richtung Ziel (Next Hop). Weiterhin sind in einem Eintrag unter anderem die Sequenznummer des Zielknotens, die Distanz zum Zielknoten (Anzahl Hops), verschiedene Status-Flags verzeichnet.

Eine AODV-Operation benötigt verschiedene Netzwerknachrichten, um Daten durchs Netzwerk zu verteilen. Der Algorithmus definiert dazu verschiedene Nachrichtentypen: Route Requests (RREQ), Route Replies (RREP) und Route Errors (RERR).

Solange die Endpunkte einer Kommunikationsverbindung gültige Routen zueinander haben, spielt AODV keine Rolle. Wenn eine Route zu einem neuen Ziel benötigt wird, sendet der Ursprungsknoten eine Anfragenachricht (RREQ) per Broadcast. Eine Route wird bestimmt, wenn der RREQ entweder das Ziel erreicht oder einen Zwischenknoten mit einer Route findet, die "frisch genug" ist. Eine Route ist "frisch genug", wenn der Routeneintrag gültig ist und die eingetragene Zielsequenznummer mindestens so groß ist wie die Zielsequenznummer in der Anfragenachricht. Diese Route wird per Antwortnachricht (RREP) Unicast zurück an den Ursprung der RREQ geschickt. Dazu hat jeder Knoten, der die Anfrage empfangen und weitergeleitet hat, den Knoten gespeichert, von dem er die RREQ-Nachricht erhalten hat.

Knoten beobachten den Verbindungsstatus der Nachbarknoten in aktiven Routen. Wenn eine Unterbrechung der Verbindung festgestellt wird, wird eine Fehlernachricht (RERR) zur Benachrichtigung des Linkbruchs gesendet. Diese Nachricht gibt die Knoten an, die nicht mehr länger durch die kaputte Verbindung erreichbar sind. Dieser Benachrichtigungsmechanismus wird durch Listen von "Aktiven Nachbarn" (Knoten, die innerhalb einer Zeitspanne ein Paket zur Weiterleitung an das Ziel empfangen haben) in den Routeneinträgen ermöglicht.

Siehe auch

  • Vergleich mit anderen AD HOC Routingprotokollen (engl.)

Weblinks


Wikimedia Foundation.

Schlagen Sie auch in anderen Wörterbüchern nach:

  • AODV — (англ. Ad hoc On Demand Distance Vector ) протокол динамической маршрутизации для мобильных ad hoc сетей (MANET) и других беспроводных сетей. Разработан совместно в исследовательском центре Nokia университета Калифорнии, Санта Барбары и… …   Википедия

  • AODV — Ad hoc On demand Distance Vector AODV (pour Ad hoc On Demand Distance Vector) est un protocole de routage destiné aux réseaux mobiles (en mode ad hoc). Il est à la fois capable de routage Unicast et Multicast. Il est libre de boucle, auto… …   Wikipédia en Français

  • AODV — Ad Hoc on Demand Distance Vector (Computing » Networking) …   Abbreviations dictionary

  • AODV — Aktionsorientierte Datenverarbeitung …   Acronyms

  • AODV — Aktionsorientierte Datenverarbeitung …   Acronyms von A bis Z

  • Ad-hoc On-demand Distance Vector — AODV (pour Ad hoc On Demand Distance Vector) est un protocole de routage destiné aux réseaux mobiles (en mode ad hoc). Il est à la fois capable de routage Unicast et Multicast. Il est libre de boucle, auto démarrant et s accommode d un grand… …   Wikipédia en Français

  • List of ad-hoc routing protocols — An Ad hoc routing protocol is a convention or standard that controls how nodes come to agree which way to route packets between computing devices in a mobile ad hoc network (MANET).In ad hoc networks , nodes do not have a priori knowledge of… …   Wikipedia

  • Ad hoc On-Demand Distance Vector Routing — Ad hoc On Demand Distance Vector (AODV) Routing is a routing protocol for mobile ad hoc networks (MANETs) and other wireless ad hoc networks. It is jointly developed in Nokia Research Center of University of California, Santa Barbara and… …   Wikipedia

  • List of ad hoc routing protocols — An ad hoc routing protocol is a convention, or standard, that controls how nodes decide which way to route packets between computing devices in a mobile ad hoc network . In ad hoc networks, nodes are not familiar with the topology of their… …   Wikipedia

  • Список протоколов маршрутизации в ad hoc сетях — содержит информацию о протоколах маршрутизации в ad hoc сетях, которые классифицируются следующим образом: проактивные, реактивные и гибридные. Проактивные OLSR TBRPF DSDV Реактивные AODV (англ. Ad hoc On Demand Distance Vector ) протокол… …   Википедия

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”