B.A.T.M.A.N.: Routing für mobile Ad-hoc-Netze
Zusammenfassung
Das Freifunk-Team erklärt B.A.T.M.A.N. als verteilten Routingalgorithmus für robuste, anpassungsfähige und schleifenfreie Wege in mobilen Mesh-Netzen.
Ideen
- Jeder Knoten bewertet nur, über welchen Nachbarn ein Ziel am besten erreichbar ist.
- Lokale Entscheidungen vermeiden eine vollständige globale Topologie auf jedem Router.
- Regelmäßige Originator-Nachrichten passen Routen an veränderte Funkbedingungen an.
Einsichten
- Begrenztes lokales Wissen kann in dynamischen Netzen robuster als globale Zustandsmodelle sein.
- Mesh-Routing muss Kontrollverkehr und Reaktionsgeschwindigkeit sorgfältig ausbalancieren.
Fakten
- Elektra Wagenrad, Axel Neumann und Marek hält den Vortrag auf der Veranstaltung Chaos Communication Camp 2007.
- Die Aufzeichnung dauert 60 Minuten.
- CCC veröffentlichte den Vortrag im Jahr 2007.
Empfehlungen
- Miss Paketverlust und Latenz zwischen realen Funkknoten.
- Plane redundante Wege, statt einzelne weitreichende Links zu überschätzen.
Referenzen
Der Link zur Originalquelle öffnet einen neuen Tab.