Ad-hoc-Abstandsvektor bei Bedarf (aodv)

Definition - Was bedeutet Ad-hoc-Distanzvektor (AODV)?

Ein Ad-hoc-On-Demand-Entfernungsvektor (AODV) ist ein Routing-Protokoll, das für drahtlose und mobile Ad-hoc-Netzwerke entwickelt wurde. Dieses Protokoll erstellt bei Bedarf Routen zu Zielen und unterstützt sowohl Unicast- als auch Multicast-Routing. Das AODV-Protokoll wurde 1991 gemeinsam vom Nokia Research Center, der University of California, Santa Barbara und der University of Cincinnati entwickelt.

Technische.me erklärt Ad-hoc-On-Demand-Distanzvektor (AODV)

Das AODV-Protokoll erstellt Routen zwischen Knoten nur, wenn sie von Quellknoten angefordert werden. AODV wird daher als On-Demand-Algorithmus betrachtet und erzeugt keinen zusätzlichen Datenverkehr für die Kommunikation über Verbindungen. Die Routen werden so lange beibehalten, wie sie von den Quellen benötigt werden. Sie bilden auch Bäume, um Multicast-Gruppenmitglieder zu verbinden. AODV verwendet Sequenznummern, um die Aktualität der Route sicherzustellen. Sie sind selbststartend und schleifenfrei und können nicht nur auf zahlreiche mobile Knoten skaliert werden.

In AODV sind Netzwerke still, bis Verbindungen hergestellt sind. Netzwerkknoten, die Verbindungen benötigen, senden eine Verbindungsanforderung. Die verbleibenden AODV-Knoten leiten die Nachricht weiter und zeichnen den Knoten auf, der eine Verbindung angefordert hat. Auf diese Weise erstellen sie eine Reihe von temporären Routen zurück zum anfordernden Knoten.

Ein Knoten, der solche Nachrichten empfängt und eine Route zu einem gewünschten Knoten enthält, sendet eine Rückwärtsnachricht über temporäre Routen an den anfordernden Knoten. Der Knoten, der die Anforderung initiiert hat, verwendet die Route mit der geringsten Anzahl von Sprüngen durch andere Knoten. Die Einträge, die nicht in Routing-Tabellen verwendet werden, werden nach einiger Zeit wiederverwendet. Wenn eine Verbindung ausfällt, wird der Routing-Fehler an den sendenden Knoten zurückgegeben und der Vorgang wiederholt.