Wissenschaftsladen Dortmund

Probleme und Lösungsansätze

Wie die Datenpakete von einem Rechner zum Anderen gelangen – das Routing – ist die technische Kernfrage des Internets. Das gilt auch für Freifunk-Netze. Allerdings unterscheiden sich die Bedingungen in Freifunk-Netzen an einigen Stellen von denen im „großen“ Internet. Deshalb lassen sich die Routing-Konzepte, die im Internet zur Anwendung kommen, nicht einfach 1:1 für Freifunk-Netze übernehmen. Wir haben uns die Besonderheiten des Routings in Freifunk-Netzen näher angeschaut.

Der aktuelle Anlass für diese Bemühung ist das „Rauschen“ in Freifunknetzen, in denen – wie hier in Dortmund – B.A.T.M.A.N. als Routingprotokoll eingesetzt wird. Dieses „Rauschen“ bedeutet permanentes Datenaufkommen, das auch ohne Nutzung des Freifunknetzes anfällt, nur um das Routing im Netz aufrecht zu erhalten. Da die Freifunknetze erfreulicherweise größer werden, wächst aber auch das unerfreuliche „Rauschen“, was bis zur Unbenutzbarkeit an DSL-Uplinks mit geringer Bandbreite führen kann, zB in ländlichen Gebieten. Daher haben einige Freifunk-Communities begonnen, ihr Netz in mehrere Teile aufzuspalten. Das ist mit Arbeit verbunden, hilft aber erstmal. Solange, bis die Teile (erfreulicherweise:) größer werden … ein Schelm, wer „Hydra“ dabei denkt.

Vor 10 Jahren hatte der WiLaDo das Freifunkprojekt DUDL mit aufgebaut. In dem damaligen Routing-Konzept war schon eine Lösungsidee enthalten, um das „Rauschen“ zu verhindern, nämlich die Gliederung des Netzes in verschiedene Routingbereiche. Dadurch blieb das in einem WLAN-Mesh unvermeidliche „Rauschen“ auf das WLAN-Mesh beschränkt. Allerdings waren damals nicht die Kräfte und Techniken vorhanden, um das daraus resultierende Problem vollständig zu lösen: das „Fußgängerzonenproblem“.

Das „Rauschen“ im heutigen Freifunk war nun der Anlass, die alte Baustelle noch einmal durchzuackern. Dabei herausgekommen ist ein erstaunlich einfacher Ansatz, der das Skalierungsproblem im Freifunk-Routing vermeiden kann. Dieser Ansatz wird aus einem gründlichen Abklopfen bekannter Routing-Strategien hergeleitet, und mit einem Prototyp konkretisiert.  mehr »