OLSR

Aus Opennet
Wechseln zu: Navigation, Suche

OLSR (Optimized Link State Routing) wird zur Auswahl der Übertragungswege im Netzwerk (Routing) eingesetzt und ist damit eine wichtige Technik zur Kommunikation im Opennet. Weitere Details findet ihr in dem Buch Mesh - Drahtlose Ad-hoc-Netze, das wir im Vereinsraum vorrätig haben.

Es gibt eine Weiterentwicklung von OLSR, welche sich OLSRv2 nennt. Beide Versionen unterscheiden sich stark voneinander und sind daher inkompatibel. Wir betreiben derzeit beide Protokolle parallel. Mit OLSR wird das IPv4 Protokoll und mit OLSRv2 das IPv6 Protokoll bereit gestellt.

Inhaltsverzeichnis

Linux Tutorial

Wir wollen im Folgenden einen Linux-Host als mobilen Knoten im Opennet konfigurieren. Dazu muss eine feste Opennet-Adresse unter Opennet 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 (siehe Mitmachen).

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 hier reservierte Adresse ersetzen (siehe auch Adressierungsschema).

OLSRd einrichten

Download: http://www.olsr.org/?q=download
Weiterführende Dokumentation: http://www.olsr.org/?q=links

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 -i <name-des-wlan-interfaces>

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" }

Mac OS X Tutorial

WLAN-Karte einrichten

  • Nutze das grafische Tool zum Einrichten der Konfiguration.
  • Finder -> Systemeinstellungen -> Netzwerk
  • Hier auf Umgebung klicken und dann auf Umgebungen bearbeiten.
  • Nun auf das Pluszeichen klicken und einen Namen z.B. Opennet eingeben und auf Fertig klicken.
  • Jetzt als Umgebung die von dir gerade erstellte Umgebung auswählen.
  • Bei Netzwerkname jetzt "olsr.opennet-initiative.de" auswählen.
  • Nun gehts weiter bei weitere Optionen.
  • Hier nun den Reiter TCP/IP und bei IPv4 konfigurieren Manuell auswählen.
  • Bei IPv4 -Adresse tragen wir die unter Mobile Teilnehmer reservierte IP-Adresse ein. Bei Teilnetzmaske tragen wir 255.255.0.0 ein.
  • Nun den Reiter DNS auswählen. Hier nun einen oder mehrere DNS Server eintragen. Dieses durch klicken auf das Pluszeichen unter DNS Server. Als DNS Server kannst du 192.168.0.246, 192.168.0.247 und 192.168.0.248 eintragen. Pro Zeile jeweils nur eine DNS IP eintragen.
  • Jetzt einfach mit OK und anschließend Anwenden Bestätigen.


Screenshots

OLSRd installieren

Hinweis: Für Mac OSX werden auf der Website der Entwickler keine Binaries von OLSR veröffentlicht. Deshalb muß OLSR als Quellcode zum selber kompilieren von der Projekt-Seite heruntergeladen, oder aber auf die hier zum Download bereitgestellten vorkompilierten Binaries zurückgegriffen werden. Diese Binaries liegen in zwei Varianten vor, wobei eine ohne Opennet-Patches und die andere mit Opennet-Patches kompiliert wurde. Für den Einsatz im Opennet wird die Variante mit Opennet-Patches empfohlen. Alle anderen User außerhalb des Opennet benutzen die OLSR-Variante ohne Opennet-Patches (ohne Änderungen kompiliert).

OLSRd aus dem Quellcode kompilieren

  • Zielverzeichnis erstellen:
sudo mkdir -p /usr/local/src/olsr/; cd /usr/local/src/olsr
wget http://www.olsr.org/releases/0.6/olsrd-0.6.x.tar.bz2; tar xfvj olsrd-0.6.x.tar.bz2
  • Kompilieren
    • HINWEIS!! Für die Installation werden Admin-Rechte benötigt
make; make install;   #nur OLSR
make build_all; make install_all;   #inkl. aller Plugins

OLSRd einrichten

  • OLSRd im Terminal starten:
    • Bei Problemen das Debug-Level in der Konfigurationsdatei erhöhen
sudo olsrd start
  • OLSRd wieder stoppen:
sudo killall olsrd

Windows Tutorial

Diskussion im Forum: [1]

Wir wollen im Folgenden einen Windows-Host als mobilen Knoten im Opennet konfigurieren. Dazu muss eine feste Opennet-Adresse unter Opennet 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 reservieren)
    • zum Testen eine frei gewählte aus 192.168.33.X benutzen
  • olsrd von www.olsr.org besorgen und installieren
  • WLAN-Interface konfigurieren
    • IP-Adresse von oben
    • Subnet-Mask 255.255.0.0
    • DNS Server ein Opennet-Gateway, z.B. 192.168.0.246
  • OLSR Switch starten und den olsrd für das entsprechende WLAN-Interface aktivieren

Screenshots

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 ...

Fehlersuche

txtinfo Plugin

Es gibt viele Informationen in OLSR, welche direkt ausgegeben werden können. Hierfür kann das txtinfo Plugin genutzt werden (https://github.com/OLSR/olsrd/blob/master/lib/txtinfo/README_TXTINFO). Beispiele:

# echo "/hna" |  nc localhost 2006
HTTP/1.1 200 OK

Table: HNA
Destination	Gateway
192.168.5.34/32	192.168.3.38
192.168.1.32/32	192.168.1.32
192.168.5.22/32	192.168.1.187
192.168.5.23/32	192.168.1.187
192.168.33.127/32	192.168.1.33
139.30.241.208/32	192.168.10.21
192.168.5.8/32	192.168.1.23
192.168.0.248/32	192.168.0.248
78.24.191.177/32	192.168.0.248
148.251.78.235/32	192.168.0.248
# echo "/all" |  nc localhost 2006 
Table: Neighbors
IP address	SYM	MPR	MPRS	Will.	2-hop count
192.168.1.117	YES	YES	NO	3	2 

Table: Links
Local IP	Remote IP	Hyst.	LQ	NLQ	Cost
192.168.2.50	192.168.1.117	0.000	1.000	1.000	1.000

Table: Routes
Destination	Gateway IP	Metric	ETX	Interface
10.2.0.245/32	192.168.1.117	5	10.710	wlan0	
10.2.0.246/32	192.168.1.117	5	9.930	wlan0	
10.2.0.247/32	192.168.1.117	5	10.710	wlan0	
10.2.0.248/32	192.168.1.117	10	15.555	wlan0	
10.2.1.17/32	192.168.1.117	6	17.420	wlan0	
10.2.1.31/32	192.168.1.117	12	12.293	wlan0	
....

Packetmitschnitte

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 -i <interface> udp port 698

Debugging/GDB

Erzeugen von Stacktraces per GDB hilft den OLSRd Entwicklern, Hinweise siehe:

Siehe auch

Meine Werkzeuge
Namensräume

Varianten
Aktionen
Start
Opennet
Kommunikation
Karten
Werkzeuge