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. Begrenztes lokales Wissen kann in dynamischen Netzen robuster als globale Zustandsmodelle sein.
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
- Mesh-Routing muss Kontrollverkehr und Reaktionsgeschwindigkeit sorgfältig ausbalancieren.
Empfehlungen
- Miss Paketverlust und Latenz zwischen realen Funkknoten.
- Plane redundante Wege, statt einzelne weitreichende Links zu überschätzen.
Referenzen
Links zur Originalquelle und zum Webarchiv öffnen einen neuen Tab.