imported>Thomas Dresler: Kommasetzung

2024-04-07T09:02:16Z

Kommasetzung

Neue Seite

Der '''Ad-hoc On-demand Distance Vector'''-[[Routing]]algorithmus ('''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 ==
Im AODV-Protokoll verwaltet jeder [[Netzwerk]]knoten eine Routingtabelle, die Schleifenfreiheit der [[Routing|Routen]] wird durch eine [[Inkrement und Dekrement|inkrementierende]] Sequenznummer erzeugt. In der Routingtabelle sind zusätzlich zur [[IP-Adresse]] des nächsten Knotens in Richtung Ziel ([[Hop (Netzwerktechnologie)|Next Hop]]), die Sequenznummer des Zielknotens, die Distanz zum Zielknoten (Anzahl Hops) und verschiedene [[Flag (Informatik)|Status-Flags]] gespeichert.

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

AODV ist ein reaktives Routing-Protokoll: Solange gültige Routen zwischen zwei Endpunkten einer Kommunikationsverbindung existieren, ist AODV inaktiv.
Erst wenn eine neue Route zu einem (neuen) Ziel erstellt werden muss, wird AODV aktiv: Der Ursprungsknoten sendet eine Anfragenachricht (RREQ) per [[Broadcast]]. Eine Route wird bestimmt, wenn der RREQ entweder das Ziel erreicht oder einen Zwischenknoten mit einer Route findet, die „aktuell genug“ ist. Eine Route ist „aktuell 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.

== Weblinks ==
* {{RFC-Internet |RFC=3561 |Titel=Ad hoc On-Demand Distance Vector Routing |Datum=}}

{{SORTIERUNG:Adhoc Ondemand Distance Vektor}}
[[Kategorie:Routingprotokoll]]
[[Kategorie:Optimierungsalgorithmus]]

Ad-hoc On-demand Distance Vector - Versionsgeschichte

imported>Thomas Dresler: Kommasetzung