Das Link State Protocol ist ein Routingprotokoll in TCP/IP-Netzen, die mit dem Link State Routing (LSA - Link State Algorithm) arbeiten.

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. Dieser Fall gilt nicht für das gesamte Internet, da der Router dann alle Router im Internet kennen müsste und somit die Router dauernd mit sich selbst beschäftigt wären.

Hierzu setzen die Router im Rahmen des Link State Protocol in regelmäßigen Abständen Rundsendungen (Broadcasts) ab, mit denen sie Informationen über ihre direkt verbundenen Router und über die Zustände ihrer eigenen Datenverbindungen netzweit an alle Router verteilen.

Gegenüber dem Distanzvektor-Routing, bei dem die Router den gesamten Informationsinhalt ihrer Routingtabellen transferieren, kommt das Link State Protocol mit einem deutlich geringeren Transfervolumen aus, denn es beschränkt sich auf die Verteilung der Routing-Informationen, die die unmittelbar angeschlossenen Verbindungen und Router betreffen.

Optimierungen

---

OLSR ist ein optimiertes Link State Routing Protokoll, 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 die IP Adressen der Wireless Clienten (z.B. Laptops) in manchen Projekten bzw. der Router Firmware zentral vergeben werden. 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.

End-to-End Encryption

Derzeit kann jeder Node sehen, was die anderen Nodes im Netzwerk durchleiten bzw. welche Webseiten sie anfordern oder Dateien sie laden. Ist eine Route erstmal gefunden, ist die geplante Optimierung, sie mit End-to-End Verschlüsselung abzusichern.

Hybrider Zugang

Vermaschte Netzwerke erfordern OLSR Nodes. Dennoch soll den Usern, die kein OLSR auf dem Laptop oder PC installiert haben, der normale wireless Zugang durch den normalen Funk-Radius möglich gemacht werden. Dazu müsste ein OLSR-Node nicht nur Pakete von OLSR-Nodes Weiterleiten, sondern auch von normal konfigurierten Wireless-Karten im definierten Umkreis des Nodes. Somit gibt es ein Breitbandmanagement für den Betreiber des Nodes und seine private, nicht geteilte Bandbreite, die weiterzuleitende Bandbreite für andere OLSR-Nodes und eine Bandbreite für normale Nodes in der direkten Umgebung des Acess Points, die nicht OLSR benutzen.

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 zu implementieren a lá Netlimiter, bei der die zur Verfügung stehende Bandbreite aufgeteilt und dynamisch genutzt werden kann für die drei Nutzergruppen: Owner, OLSR-Nodes ein paar Hops entfernt, und schließlich den Non-OLSR-Nodes in der direkten Umgebung des Wireless Routers.

Wireless-Karten als Router betreiben

Derzeit ist für einen Router und einen Laptop mit Wireless Chip eine unterschiedliche 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 kann. 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.

• http://hostap.epitest.fi/

Umstellung auf IPv6

Wird gerade diskutiert.

Feinoptimierungen

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

Vergleich mit anderen AD HOC Routingprotokollen

---

• Ad hoc routing protocol list
• http://sar.informatik.hu-berlin.de/teaching/_previous-years/2004-w%20Ad-Hoc%20Networks/presentations/070-Performance%20Comparison%20Ad-Hoc-Networks.pdf
• AODV

Weblinks

---

• RFC3626
• Implementation für Linux, FreeBSD, Windows und Mac OS: www.olsr.org (offizielle Homepage des OLSRd)
• Online Simulation einiger Routing Protokolle: www.dpunkt.de/mobile (Java-Applet)
• Praktische Anwendung in freien Funknetzen: www.olsrexperiment.de (Berlin)
• Organisatorische Plattform im Internet olsr.freifunk.net (deutsche Plattform für OLSR-Funknetzwerke)
• An die RFC angelehnte, einfache Funktionsbeschreibung zu OLSR
• Meshnode - OLSR auf linux embedded Hardware

Netzwerkprotokoll

Optimized link state routing protocol | Optimized Link State Routing protocol | Optimized link state routing protocol