Optimized Link State Routing

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 flexiblen Routingverfahren ist allen Routern die vollständige 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.

Inhaltsverzeichnis

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 (Knoten) entdeckt seine 1-Hop- und 2-Hop-Nachbarn über die periodisch verschickten HELLO-Nachrichten. Diese enthalten die IP-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.

Im OLSR-Protokoll wird der Dijkstra-Algorithmus eingesetzt. Eine Anwenderin hiervon ist die Community für Freie Funknetze.

Optimierungen

OLSR ist ein optimiertes Link-State-Routingprotokoll, das auf die Anforderungen von mobilen Ad-hoc-Netzen angepasst wurde, jedoch auch in anderen Strukturen Anwendung findet. Hier gibt es folgende Hauptansätze zur weiteren Entwicklung und Optimierung:

Auto-Assignment von IP-Adressen

Kritisch bei dem OLSR-Protocol ist derzeit, dass kein Auto-Assignment von IP-Adressen möglich ist. Um zu vermeiden, dass die IP Adressen der Wireless Clienten (z. B. Laptops) doppelt vergeben werden, werden diese in manchen Projekten bzw. der Router Firmware zentral vergeben. Damit wird auch der Internetzugang nur nach Registrierung möglich. Es wäre auch möglich, die IP-Vergabe dezentral zu organisieren und an der MAC-Adresse der Wlan-Karte zu orientieren. Dazu benötigt es noch ein Update der OLSR-Software. In einigen Freifunk-Initiativen werden an zentrale (immobile) OLSR-Knoten hierarchisch Pools von IP-Adressen vergeben, die diese wiederum per DHCP an die umliegenden (mobilen) Knoten vergeben.

Ende-zu-Ende-Verschlüsselung

Derzeit kann jeder Knoten sehen, was die anderen Knoten im Netzwerk durchleiten beziehungsweise welche Webseiten sie anfordern oder Dateien sie laden. Ist eine Route erstmal gefunden, ist die geplante Optimierung diese mit Ende-zu-Ende-Verschlüsselung abzusichern.

Hybrider Zugang

Vermaschte Netzwerke erfordern OLSR-Knoten. Dennoch soll den Usern, die kein OLSR auf dem Laptop oder PC installiert haben, der Wireless-Zugang durch den normalen Funkradius möglich gemacht werden. Dazu müsste ein OLSR-Knoten nicht nur Pakete von OLSR-Knoten weiterleiten, sondern auch von normal konfigurierten Wireless-Karten im definierten Umkreis des Knoten. Ein OLSR-Knoten würde dabei eine IP-Adresse aus einem ihm zentral zugeteilten Pool per DHCP an einen nicht OLSR-fähigen Knoten zuteilen und diesem als Gateway in das OLSR-Netzwerk dienen. Allerdings ist ein solchermaßen angebundener Client an das DHCP-Lease des Knotens gebunden und somit nur begrenzt zu Roaming fähig. Jede Bewegung in den Einzugsbereich eines anderen Knotens führt beim Ablaufen des DHCP-Lease zu einer anderen IP-Adresse, sodass beispielsweise Streaming-Anwendungen unterbrochen werden. Dieses Problem wäre aber lösbar, wenn ein Auto-Assignment eingeführt werden würde.

Bandbreitenmanagement

Ziel in ferner Zukunft ist, wenn die Software sowohl für Wireless Chips im Laptop als auch im Router einsatzfähig ist, ein Bandbreitenmanagement wie zum Beispiel im Protokoll SrcRR zu implementieren à la Netlimiter, bei der die zur Verfügung stehende Bandbreite aufgeteilt und dynamisch genutzt werden kann für die drei Nutzergruppen: Owner, OLSR-Knoten ein paar Hops entfernt und schließlich den Non-OLSR-Knoten in der direkten Umgebung des Wireless Routers. Somit gäbe es ein Breitbandmanagement für den Betreiber des Knoten: Seine private, nicht geteilte Bandbreite, die weiterzuleitende Bandbreite für andere OLSR-Knoten und eine Bandbreite für normale Knoten in der direkten Umgebung des Access Points, die nicht OLSR benutzen.

Wireless-Karten als Router betreiben

Derzeit ist für einen Router und z.B. einen Laptop mit Wireless Chip jeweils eine andere Software notwendig. Elegant wäre es, wenn die OLSR-Installierungssoftware sowohl auf einen Router wie auch auf dem Laptop mit einem Wireless Chip aufgespielt werden könnte. Es gibt erste Ansätze, die über die Software regeln wollen, dass jeder Wireless Chip einen Router simuliert, auf dem dann auch OLSR unterstützt wird.[1]

Umstellung auf IPv6

Wird zur Zeit diskutiert.

Feinoptimierungen

  • Nicht jeder Knoten erstellt Link State Advertisements (LSAs), sondern nur die als Multipoint Relay (MPR) markierten.
  • Es werden so wenig Kontrollmeldungen wie möglich über das Netzwerk verschickt.
  • MPRs können sich entscheiden, lediglich Informationen über die Knoten zwischen sich und den MPRs zu versenden, die sie ausgewählt haben.

Vergleich mit anderen Ad-hoc-Routingprotokollen

Weblinks

Fußnoten

  1. http://hostap.epitest.fi/

Wikimedia Foundation.

Игры ⚽ Нужно решить контрольную?

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

  • Optimized Link State Routing — El protocolo Optimized Link State Routing (OLSR) es un mecanismo estándar de enrutamiento pro activo, que trabaja en forma distribuida para establecer las conexiones entre los nodos en una red inalámbrica ad hoc (mobile ad hoc networks, MANETs).… …   Wikipedia Español

  • Optimized Link State Routing protocol — Saltar a navegación, búsqueda El protocolo Optimized Link State Routing (OLSR) es un mecanismo pro activo que trabaja en forma distribuida para establecer las conexiones entre los nodos en una red inalámbrica ad hoc. La ventaja de los protocolos… …   Wikipedia Español

  • Optimized Link State Routing Protocol — 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. Es wurde von der IETF mit dem RFC 3626… …   Deutsch Wikipedia

  • Optimized Link State Routing protocol — 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. Es wurde von der IETF mit dem RFC 3626… …   Deutsch Wikipedia

  • Optimized Link State Routing Protocol — The Optimized Link State Routing Protocol (OLSR)[1] is an IP routing protocol optimized for mobile ad hoc networks, which can also be used on other wireless ad hoc networks. OLSR is a proactive link state routing protocol, which uses hello and… …   Wikipedia

  • Optimized link state routing protocol — OLSR (en anglais « Optimized Link State Routing Protocol ») est un protocole de routage destiné aux réseaux maillés, sans fil ou mobiles. Le protocole est défini dans la RFC 3626[1] de l IETF. Une nouvelle version est en cours de… …   Wikipédia en Français

  • Optimized Link State Routing protocol — OLSR (Optimized Link State Routing protocol) es un protocolo para conectar redes móviles tipo ad hoc, también llamadas peer to peer …   Enciclopedia Universal

  • Link-state routing protocol — A link state routing protocol is one of the two main classes of routing protocols used in packet switched networks for computer communications. Examples of link state routing protocols include OSPF and IS IS.The link state protocol is performed… …   Wikipedia

  • Routing-Protokoll — Routing [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Lotsen“, „Wegewahl“, „Verkehrslenkung“) bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der Nachrichtenübermittlung über vermaschte Nachrichtennetze bzw.… …   Deutsch Wikipedia

  • Routing — [ˈruːtɪŋ] (BE) / [ˈraʊtɪŋ] (AE) (engl. „Leitweglenkung“, „Streckenführung“, „Verkehrsführung“ sowie „leiten“, „senden“, „steuern“)[1] bezeichnet in der Telekommunikation das Festlegen von Wegen für Nachrichtenströme bei der… …   Deutsch Wikipedia

Share the article and excerpts

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