OLSR: Unterschied zwischen den Versionen

Version vom 29. Dezember 2008, 18:40 Uhr

OLSR (Optimized Link State Routing) wird zur Auswahl der Übertragungswege im Netzwerk (Routing) eingesetzt und ist damit eine wichtige Technik zur Kommunikation im Opennet.

Konfigurationsdatei (Opennet)

Das wichtigste zu Beginn, die aktuell zum Opennet kompatible olsrd.conf (passend zu olsr 0.4.10 und höher):

DebugLevel 0
Pollrate 0.1
TcRedundancy 2
MprCoverage 7
LinkQualityFishEye 1
LinkQualityDijkstraLimit 0 9.0
LinkQualityWinSize 100
LinkQualityLevel 2
UseHysteresis no
LoadPlugin "olsrd_httpinfo.so.0.1"
{
 PlParam "port" "80"
 PlParam "Host" "127.0.0.1"
 PlParam "Net" "192.168.0.0 255.255.0.0"
}
Interface "eth0" 
{
 HelloInterval 6.0
 HelloValidityTime 108.0
 TcInterval 4.0
 TcValidityTime 324.0
 MidInterval 18.0
 MidValidityTime 324.0
 HnaInterval 18.0
 HnaValidityTime 108.0
}

Linux Tutorial

Diskussion im Forum: [1]

Wir wollen im Folgenden einen Linux-Host als mobilen Knoten im Opennet konfigurieren. Dazu muss eine feste Opennet-Adresse unter Opennet_Nodes#Mobile_Nodes reserviert werden. Anschließend wird die WLAN-Karte konfiguriert und der OLSR-Dienst installiert.

Im Verein solltet ihr für die mobile Teilnahme bereits Mitglied sein und einen Access Point betreiben bzw. sponsern.

WLAN-Karte einrichten

Geht ganz einfach:

1. iwconfig <dev> mode Ad-Hoc essid olsr.opennet-initiative.de
2. ifconfig <dev> 192.168.7.X netmask 255.255.0.0 broadcast 192.168.255.255

Das Device (<dev>) heißt häufig "wlan0" oder "eth1". Die IP "192.168.7.X" durch eure reservierte Adresse ersetzen.

OLSRd einrichten

Download: http://www.olsr.org/index.cgi?action=download
Weiterführende Dokumentation: http://www.olsr.org/index.cgi?action=doc

Als Superuser (root):

1. Quellen runterladen, am besten die "Latest Release" als tar.bz2-Archiv
2. Quellen entpacken -> tar xfj olsrd-X.X.X.tar.bz2
3. Voraussetzungen prüfen/installieren (Bsp. Debian) -> apt-get install libc6-dev bison flex
4. Übersetzen -> make; make install (nur OLSR) oder make build_all; make install_all (incl. aller Plugins)
5. Konfigurationsdatei bearbeiten -> vi /etc/oslrd.conf (siehe oben)
6. OLSRd starten -> olsrd

Es wird auf der Console ein Statusbildschirm angezeigt mit den Links, Nachbarn und der gelernten Topologie. Ab sofort sollte man vollen Zugang zum Opennet haben. Um auch das Internet zu nutzen, muss noch OpenVPN installiert werden.

Tipps und Tricks

Benutzerschnittstellen:

• olsrd-Console
  • wird nach dem Starten von olsrd angezeigt, falls "DebugLevel" nicht 0 ist (/etc/oslrd.conf)
  • liefert Links, Nachbarn und Topologie; jeweils mit Link-Qualität
• olsrd-gui GTK-Frontend
  • muss separat übersetzt werden (make; make install im Verzeichnis gui/linux-gtk/)
  • IPC-Zugriff auf olsrd muss erlaubt sein (/etc/olsrd.conf: IpcConnections - MaxConnections 1)
• HTTP-Status-Plugin
  • Konfiguration in /etc/olsrd.conf entsprechend README_HTTPINFO:

  LoadPlugin "olsrd_httpinfo.so.0.1" {

  PlParam "port" "80"

  PlParam "Net" "192.168.0.0 255.255.0.0" }

  • olsrd neustarten, Status unter http://192.168.7.X/ (z.B. http://192.168.7.10/nodes)

Mac OS X Tutorial

Diskussion im Forum: []

WLAN-Karte einrichten

Nutze die graphischen Tools von Mac OS X. Im Terminal kann man die Schnittstellen-Konfiguration mit ifconfig en1 (soweit en1 die Wireless Karte ist) ueberprüfen.

OLSRd einrichten

Download: http://www.fernsehsofa.de/olsr/

Installation als Nutzer mit Admin-Rechten

1. Zielverzeichnis erstellen: sudo mkdir -p /usr/local/olsr/; cd /usr/local/olsr
2. Binary-Archiv herunterladen und entpacken: wget <download-url>; unzip <downloaded-file>
3. Konfigurationsdatei erstellen: sudo vi /etc/olsrd.conf (Inhalt von oben einfügen + vollen Pfad zum zum http-Plugin eintragen, z.B. "/usr/local/olsr/olsrd-current/lib/olsrd_httpinfo.so.0.1")
4. OLSRd starten: cd olsr-current; sudo ./olsrd (sollte es Probleme geben, erhöhe das Debug-Level in der Konfigurationsdatei)
5. OLSRd wieder stoppen: sudo killall olsrd

Tipps und Tricks

Es gelten die selben Hinweise wie bei der Installation unter Linux.

Windows Tutorial

Diskussion im Forum: [2]

Wir wollen im Folgenden einen Windows-Host als mobilen Knoten im Opennet konfigurieren. Dazu muss eine feste Opennet-Adresse unter Opennet_Nodes#Mobile_Nodes reserviert werden. Anschließend wird die WLAN-Karte konfiguriert und der OLSR-Dienst installiert.

Im Verein solltet ihr für die mobile Teilnahme bereits Mitglied sein und einen Access Point betreiben bzw. sponsern.

Anleitung

Kurze Anleitung, wie man mit dem Notebook ins Opennet kommt:

• Adresse besorgen
  • ihr erhaltet eine 192.168.7.X (unter Opennet_Nodes#Mobile_Nodes reservieren)
  • zum Testen eine frei gewählte aus 192.168.33.X benutzen
• olsrd von www.olsr.org besorgen und installieren
• WLAN-Interface konfigurieren
  • Ad-Hoc-Modus
  • SSID "olsr.opennet-initiative.de"
  • IP-Adresse von oben
  • Subnet-Mask 255.255.0.0
  • Standardgateway ein Opennet-Gateway (z.B.192.168.0.254), die IP deines Rechners (172.16.0.X) oder einfach 1.0.0.0 eintragen
  • DNS Server ein Opennet-Gateway, z.B. 192.168.0.254
• OLSR Switch starten und den olsrd für das entsprechende WLAN-Interface aktivieren

Screenshots

• 

  1. Netzwerkumgebung öffen - Drahtlose Netzwerkumgebung - Eigenschaften (Rechte Maustaste)

• 

  2. Internetprotokoll (TCP/IP) - Eigenschaften

• 

  3. Allgemein: IP-Adresse, Netzmaske, Standardgateway und DNS-Server eintragen; OK

• 

  4. Drahtlosnetzwerke: Bevorzugte Netzwerke - Hinzufügen

• 

  5. Zuordnung: SSID eintragen, Computer-zu-Computer-Netzwerk (Ad-Hoc) auswählen; OK

• 

  6. Verfügbare Netzwerke: Drahtlosnetzwerke anzeigen

• 

  7. Opennet auswählen; Verbinden;

• 

  8. OLSR-Switch öffnen, Netzwerkkarte auswählen (IP-Adresse); Starten - Fertig!

Kanal Einstellung (Häufig auftretender Fehler!)

• Bei vielen Wlan Karten sieht es so aus als ob die Karte nur Daten sendet aber keine empfangen kann.
  • Zu sehen beim Status von der Drahtlosen Netzwerkkarte empfangene Pakete = 0 oder die Anzahl der empfangenen Pakete verändert sich nicht.
• Lösung: Den Kanal auf 1 stellen
  • Klicke auf Start->Alle Programme->Zubehör->Kommunikation->Netzwerkverbindungen
  • Rechte Maustaste auf die "Drahtlose Netzwerkverbindung" dann auf Eigenschaften
  • In dem neu öffnenden Fenster auf Konfigurieren klicken und im dem neuen Fenster auf Erweitert klicken
  • Dort nach Kanal Nummer suchen und als Wert Kanal 1 eintragen
  • Das Fenster mit OK schließen

Screenshots

• 

  1. Netzwerkumgebung öffen - Drahtlose Netzwerkumgebung - Eigenschaften (Rechte Maustaste)

• 

  2. Konfiguration

• 

  3. Erweiter - Bei Eigenschaft: Kannalnummer - Bei Wert: 1; OK

• 

  4. OLSR-Switch öffnen, Netzwerkkarte auswählen (IP-Adresse); Starten - Fertig!

OLSR im Detail

OLSR (Optimized Link State Routing) ist ein Routing-Protokoll für MANETs (Mobile Ad-Hoc Networks), also Netze mit mobilen Stationen, die ohne jegliche feste Infrastruktur auskommen (müssen).

Es basiert darauf, dass eine Station regelmäßig mit jeder benachbarten Station Nachrichten austauscht, in denen die Nachbarn über andere Nachbarn der Station informiert werden (sog. HELLO-Messages). Somit wissen die Nachbarn, welche Stationen sie über 2 Hops erreichen können (einmal ihre direkten Nachbarn mit einem Hop, und über diese noch deren Nachbarn). Diese Informationen werden an alle Stationen im Netz verteilt, damit jede Station aus ihren eigenen Daten eine Route zu jeder anderen Station ermitteln kann (daher der Begriff Link State Routing).

Im normalen OLSR (wie in RFC3626 beschrieben) werden Routen nach der minimalen Anzahl Hops ausgesucht. Dieses ist nicht unbedingt die beste Route, da in einem drahtlosen Netz die Verbindungsqualität eine erhebliche Rolle spielt. Für OLSR gibt es deshalb eine Erweiterung, die die Verbindungsqualität als Kriterium für die Auswahl einer Route nutzt (LQ - Link Quality Extension). Die Verbindungsqualität ist in diesem Falle die Wahrscheinlichkeit, dass ein Paket korrekt übertragen wird. Es wird somit die Route gewählt, auf der die größte Wahrscheinlichkeit besteht, dass das Paket auf Anhieb fehlerfrei durchkommt.

Informationen über Gateways zu anderen Netzen (in unserem Falle das Internet) werden automatisch verbreitet. Gibt also ein großzügiger Teilnehmer mal seinen DSL/Infocity-Zugang frei, so wird das gesamte Netz darüber informiert (natürlich nur, wenn das auch gewünscht ist). Das könnte ganz praktisch sein weil so sehr einfach mal kurzfristig ein Gateway zugeschaltet werden kann, ohne dass es Probleme gibt wenn der wieder abgeschaltet wird.

So sagt es zumindest die Theorie ...

Debugging

Analyse kann unter anderem mit tcpdump, tshark oder graphisch per wireshark erfolgen. Hier einige sinnvolle tshark Consolen Befehle.

Statistiken erzeugen:

# tshark -qz io,phs,udp.port=olsr -i <interface>
# tshark -qz io,stat,1,udp.port=olsr -i <interface>

Aktive Verbindungen anzeigen:

# tshark -qz conv,udp,port=olsr -i <interface>

Datenverkehr im Detail:

# tshark -V udp port 698 -i <interface>

Siehe auch

• OLSR Quellen: http://www.olsr.org/
• Berliner OLSR Patches: http://olsrexperiment.de/sven-ola/nylon/packages/olsrd/files/
• Opennet olsrd patches