[WLANware] BATMAN2 vs. OLSR /weimarnetz

[elektra]

Hallo -

vielen Dank für den intensiven Test und die prima Doku. Das Resultat ist 
nicht überraschend. Das wichtigste  - der Algorithmus Batman-II 
funktioniert (Batman II prüft im Gegensatz zu Version I ob die Routen 
auf bidirektionalen Links aufbauen).

Die ersten Reaktionen auf die Idee zum Batman-Algorithmus waren: "Das 
kann doch nicht so einfach sein. Da ist irgendein gewaltiger Pferdefuss 
drin, den man übersieht und erst beim Ausprobieren entdeckt."

Um das herauszufinden wurde 0.06 als Proof-of-Concept geschrieben.

Es gibt da noch den einen oder anderen Bug im Code. Da wird viel zu viel 
und wenig effektiv in Tabellen herumgerechnet. Das wäre bei dem simplen 
Algorithmus noch nicht so tragisch - aber 0.06 fängt irgendwann an 
sinnlos Pakete zu generieren... Ebenso wie auf der Emmauskirche in 
Berlin/Kreuzberg läuft der Code Amok und verursacht Paketstürme. Es 
steht also fest, dass sich die Paketstürme nicht nur auf der 
Emmauskirche sondern auch anderswo  reproduzieren lassen. Anstatt des 
theoretisch maximal auftretenden Protokolltraffics

Batmantraffic pro Sekunde = Node² / Orginatorintervall

sind es viel mehr... Entsprechend steigt auch die CPU-Last.

Es hat wohl damit zu tun das der 17. Saturnmond gerade im 7. Ascendenten 
des Soundso steht ;)

Bislang ist nur der nackte Algorithmus implementiert - nur ein Interface 
wird unterstützt, kein Gateway- oder Tunnelfature, keine 
Kommandozeilenswitches etc.

Das Orginatorintervall ist mit einer Sekunde hart gecodet - das ist 
ziemlich haarig wenn man mehr als 20 Knoten am Rennen hat.

Ich kenne die Beschaffenheit Eures Netzes nicht - vermutlich habt Ihr 
auch Routen die über Maschinen mit mehreren Interfaces laufen. Wenn OLSR 
auf solche Links zurückgreifen kann ist ohnehin kein ganz faires Rennen :)

Leider fehlt es gerade an guten ProgrammierenInnen welche die Fledermaus 
weiterentwickeln. Ich bin dabei meine rudimentären Kenntnisse in C zu 
erweitern und habe abgesehen von der Doku bislang nur wenige Zeilen zum 
Code beigetragen. Thomas und Felix, die den Hauptteil des Code mal eben 
so hingeworfen haben sind leider anderweitig beschäftigt.

Es wäre schön eine praxistaugliche Version mit Tunnelfunktion, Support 
für mehrere Interfaces und ohne Paketstürme bis zur Wizard of OS 
lauffähig zu haben - mal sehen.

Wer sich den Code der 0.06 mal ansehen will:

http://snr.freifunk.net/svn/b.a.t.m.a.n


cu elektra