Batman changelog 0.2.0

von axel (aet) notmail.org an WLANware (aet) freifunk.net am Sun Apr  8 13:33:56 2007

B.A.T.M.A.N.-III-0.2-beta - Aufruf zum Update und Test
 
Hi -
 
das B.A.T.M.A.N. Entwicklerteam freut sich über die
Veröffentlichung von B.A.T.M.A.N.-III-0.2.0-beta.  
Wir möchten Euch dazu ermuntern jetzt zu downloaden (  
http://open-mesh.net/batman/downloads ), upzudaten und zu testen.
 
Seit unserem letzten Release gab es viele Veränderungen und entsprechend viele 
Releases die die involvierten Mesh-Node Administratoren damit beschäftigt 
haben Pakete upzudaten, ihr Verhalten im Betrieb zu beobachten und 
Fehlerberichte zu schreiben. Hier nochmal einen besonderen Dank an Ludger 
Schmudde der (durch sein nimmermüdes testen und analysieren der neusten 
Revision in einem Acht-Knoten-16-Interfaces-Real-Life Setup) unschätzbare 
Informationen zum auffinden der noch so fiesen design und implementation Bugs 
geliefert hat. Grosse Teile der Implementierung wurden hinsichtlich  
Speicherverbrauch und CPU-Last deutlich verbessert - wie zB ein neuer 
Hash-Algorithmus von Simon Wunderlich zum schnelleren auffinden der am 
meisten benutzten Datenstrukturen.
 
Wir sind davon überzeugt, dass die Version 0.2 große Verbesserungen in 
Leistung, Benutzbarkeit und Stabilität bringen wird. Trotz der vielen 
Veränderungen seit Version 0.1.2 halten wir die neue Programmversion für 
ausreichend stabil und gründlich getestet.
 
Es gibt immer noch keine Konfigurationsdatei oder etwas ähnliches... An
B.A.T.M.A.N. muss man auch in unterschiedlichen Anwendungsfällen kaum
herumfrickeln. Das heisst Einstellungen für brauchbares Verhalten des
B.A.T.M.A.N.-Daemons sind hart-gecoded. Natürlich muss man mit einigen
Werten herumspielen um das Verhalten des Algorithmus zu optimieren.
 
Unser letzter Schritt bevor wir 0.2 veröffentlichen wird daher sein die
Einstellungen für den 'bidirectional link check' Algorithmus zu
verändern und die Resultate zu testen.  Das Bewerten und Weiterreichen
von B.A.T.M.A.N Paketen ist - natürlich - unterschiedlich wenn ein Link
zwischen Nachbarn bidirektional oder unidirektional ist. Bislang wurde
ein Link zu einem single-hop Nachbarn als bidirektional betrachtet wenn
innerhalb der letzten *drei* Sekunden mindestens eines von den letzten eigenen 
Originator-Nachrichten von diesem single-hop Nachbarn wieder zurückkam. Jetzt 
wollen wir die Ergebnisse testen wenn die bidirektional-Prüfung strenger ist. 
Diese Programmversion wird einen Link nur so lange als bidirektional ansehen, 
so lange innerhalb der letzten *zwei* Sekunden wenigstens eines von den 
eigenen Originator Paketen von dem single-hop Nachbarn wieder zurückgekommen 
ist.
 
Der B.A.T.M.A.N. Algorithmus unterstüzt asymmetrisches Routing, *aber*
falls der 'bidirectional link check' nicht streng genug ist werden
tendenziell Routen in der ungünstigeren Richtung bevorzugt. Ist der
'bidirectional link check' streng genug, kommt eine Wegbewertung ähnlich wie 
bei der ETX-Metrik heraus.
 
*Wichtig*
Da wir an einer wichtigen Einstellung spielen haben wir den
Kompatibilitätswert erhöht. Die neue B.A.T.M.A.N.-Version wird Pakete
von älteren Versionen ignorieren und umgekehrt. Es ist möglich, dass wir
Tests mit noch strengeren Werten für den 'bidirectional link check'
ausprobieren werden. Diese werden dann ebenfalls andere Kompatibilitätswerte
haben.
 
Seit versichert, dass wir Euch nicht mit sinnlosen Tests und Updates
belästigen werden. Die Version 0.2 wird bald veröffentlicht werden.
 
Wir möchten Euch dazu ermuntern jetzt zu downloaden (  
http://open-mesh.net/batman/downloads ), upzudaten und zu testen.
 
viel Spass,
das B.A.T.M.A.N. Entwicklungsteam
 
 
-----------------------------------------------------
english version:
 
Hi -
 
we, the B.A.T.M.A.N. development team are happy to release
B.A.T.M.A.N.-III-0.2.0-beta.  
We are calling you to download ( http://open-mesh.net/batman/downloads ), 
update and test now!
 
Since our last release a lot of code has been (re-)written and intermediate 
code revisions have been tested in real-live deployments, keeping the 
responsible mesh-node administrators busy with updating, monitoring and 
writing bug reports. Many thanks to them and especially to Ludger Schmudde 
who (by constantly challenging the latest revision in an 
eight-node-16-interfaces-real-life setup) provided invaluable 
key-informations for finding the most hidden implementation and design bugs. 
Many sections in the implementation have also undergone improvements to 
reduce memory consumption and CPU-load like a new hash algorithm implemented 
by Simon Wunderlich. 
 
Now we believe that version 0.2 will bring major improvements in performance, 
usability and stability.  We think that our code base is - despite many
changes since version 0.1.2 - reasonably stable now and has been
thoroughly tested.
 
There is still no such thing like a configuration file... B.A.T.M.A.N.
does not need much tweaking for different deployment situations. This
means values for reasonable behavior of the algorithm are hard-coded in
the B.A.T.M.A.N. daemon. Of course finding the best hard-coded values to
optimize the behavior needs some playing with the algorithm.
 
Our last step before we release 0.2 will be to tweak the hard coded
value of the 'bidirectional link checking' algorithm and test the
results. Ranking and forwarding of B.A.T.M.A.N. packets is - of course -
different if a link between neighbors is bidirectional or
unidirectional. So far a link to a single-hop neighbor was considered
bidirectional as long as at least one out of the recently self-initiated
originator messages came back from this single-hop neighbor within the last 
*three* seconds. We are going to test the results if this bidirectional-check 
is made more strict. This release will consider a link as bidirectional as 
long as at least one of the self-initiated originator messages comes back 
from this single-hop neighbor within the last *two* seconds.
 
The B.A.T.M.A.N.-III algorithm does support asymmetrical routing *but* if
the bidirectional link check algorithm is not strict enough it will
prefer asymmetrical routes in the unfavorable direction. If the
bidirectional link check is strict enough it will select routes similar
to an ETX-like metrik.
 
*Important*
 
Since we are tweaking an important setting in the daemon's behavior we
raised the compatibility value -  so the new B.A.T.M.A.N.-version will
ignore packets from older versions and vice versa. It is possible that
we are performing further testing with even stricter values for
bidirectional link checking. These versions will also have different
compatibility values.
 
Be assured that we won't bother you with tests and updates without
reason. The 0.2-release will be available soon.
 
We are calling you to download ( http://open-mesh.net/batman/downloads ), 
update and test now! 
 
The easiest way for updating your openWrt/whiterussian based freifunk router 
is to issue an: 
# ipkg install  
http://downloads.open-mesh.net/batman/mips-whiterussian/batman_III-0.2.0b_mipsel.ipk
and restart. If are looking for a freifunk-based web interface (and have not 
already installed it) run:
# ipkg install  http://freifunk.schmudde.com/ipkg/freifunk-batman_0.83.ipk 
 
happy testing
the B.A.T.M.A.N. development team
 
_______________________________________________
B.A.T.M.A.N mailing list
B.A.T.M.A.N@open-mesh.net
https://list.open-mesh.net/mm/listinfo/b.a.t.m.a.n