Optimized Link State Routing - LinkFang.de





Optimized Link State Routing


Optimized Link State Routing, kurz OLSR, ist ein Routingprotokoll für mobile Ad-hoc-Netze, das eine an die Anforderungen eines mobilen drahtlosen LANs angepasste Version des Link State Routing darstellt. Das Protokoll wird in dem RFC 3626 beschrieben.

Bei diesem verteilten und flexiblen Routingverfahren ist allen Knoten (Routern) die Netztopologie bekannt, sodass sie von Fall zu Fall den kürzesten Weg zum Ziel festlegen können. Als proaktives Routingprotokoll hält es die dafür benötigten Informationen jederzeit bereit. Zusätzliche Verbindungen können der Redundanz dienen. Insbesondere bei dichten Netzwerken kann durch OLSR die Performance verbessert werden.

Übersicht

Ein am Netz teilnehmendes Gerät (Knoten) sucht von anderen, sich in Reichweite befindlichen Knoten, so genannte Multipoint-Relays (MPR) aus, über die anschließend Nachrichten weitergeleitet werden. Bedingung für die Wahl als MPR ist eine bidirektionale Verbindung. Die Wahl an MPRs wird den anderen Knoten bekannt gegeben, wodurch Nachrichten nicht an alle Knoten in Reichweite übertragen werden. Durch die proaktive Verteilung der Routen-Informationen, kann sich jeder Node jederzeit den kürzesten Weg zwischen zwei Punkten berechnen. Zusätzlich vorhandene Informationen zur Topologie können zu Redundanzwecken zwischen den Knoten geteilt werden. Das Protokoll arbeitet komplett dezentral, und auch eine sichere Übermittlung von Control-Messages ist nicht notwendig, da jeder Knoten periodisch seine Informationen weitergibt und so der Verlust einzelner Nachrichten verkraftet werden kann. Das Ziel der MPRs ist die Reduktion redundanter Nachrichten. Mit welchen anderen Protokollen OLSR kombiniert wird, ist nicht festgelegt.

Arbeitsweise

Die Topologieentdeckung erfolgt bei OLSR über zwei Arten von Nachrichten: HELLO- und Topology-Control (TC)-Nachrichten. HELLO-Nachrichten dienen zum Link Sensing, zur Nachbarentdeckung und zur Mitteilung der Multipoint-Relay-Wahl. Die TC-Nachrichten dienen dazu, die so gewonnenen Informationen über mögliche Verbindungen im Netz zu verteilen.

Ein im Netz teilnehmendes Gerät entdeckt seine 1-Hop- und 2-Hop-Nachbarn über die periodisch verschickten HELLO-Nachrichten. Diese enthalten die Adressen der bereits bekannten 1-Hop-Nachbarn sowie den Status der Verbindung zu ihnen und werden nicht weitergeleitet. Aus seinen 1-Hop-Nachbarn wählt jeder Knoten Multipoint Relays (MPRs), sodass er über sie jeden seiner 2-Hop-Nachbarn erreichen kann. Die MPRs sind die Knoten, die Broadcast-Nachrichten weiterleiten, was das Fluten effizienter macht. Sie sind es auch, die die TC-Nachrichten erstellen, die eine Liste mindestens der Knoten enthalten, von denen sie als MPRs gewählt wurden, sodass für jeden Knoten mindestens eine Möglichkeit bekannt ist, wie er erreicht werden kann. Diese TC-Nachrichten werden im gesamten Netzwerk verteilt. Auf diese Weise erhält jeder Knoten eine Vorstellung des Netzwerkes und kann Routingtabellen erstellen.

Anwendung

OLSR findet außer in der Forschung neben B.A.T.M.A.N. in Freifunk-Netzen Anwendung.

Andere Ad-hoc-Routingprotokolle

Weblinks

Fußnoten


Kategorien: Freifunk | Routingprotokoll

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Optimized Link State Routing (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.