Blogs

Multicast for OLSR mesh networks: Obamp release by Saverio Proto

Saverio Proto (ZioPRoTo) has the released the olsr OBAMP plugin, that was a freifunk project for the Google Summer Of Code. The OBAMP plugin allows multicast traffic to be forwarded in a OLSR mesh network. OBAMP is an overlay protocol. It first makes a mesh network with overlay links (udp tunnels) between the OBAMP nodes, and then it creates a distribution spanning tree over these mesh links.

This version of the OBAMP protocol, implemented as an OLSR plugin, is a simplified one for Wireless Community Networks, where we assume the nodes to be in fixed positions on the roof of the houses. Protocol features regarding mobility have not been implemented (yet).

To explain how the plugin works consider the scenario in the following figure:

There are 7 routers, where only 5 have the OBAMP plugin working. Router 1 2 and 6 also have an attached HNA network with some hosts.

OBAMP nodes generate OLSR OBAMP_ALIVE messages, these OLSR messages are forwarded in the whole network (also by the nodes that do not understand OBAMP thanks to the OLSR design). Because of the flooding mechanism every OBAMP node has a complete list of all the other OBAMP nodes in the mesh network. Every OBAMP node listens on the UDP port 6226 for OBAMP signalling.

When a OBAMP nodes starts it has 5 timers to periodically start operations:

OBAMP_alive_timer: every obamp node sends alive messages to advertise its presence to the other obamp nodes in the network. In the alive message every nodes states its IP address, and if it has already a tree link or not (we will see later this information is important for the outer tree create procedure).
The OBAMP network must have a member called “Core”, that starts the TREE_CREATE procedure. The core is the node with the smallest IP address. When the list of known OBAMP nodes changes, the Core Election procedure is eventually called.

mesh_create_timer: every obamp node every OBAMP_MESH_CREATE_IVAL evaluates how far the other obamp nodes are and selects a subset of nodes to keep mesh links with. Note that to reduce signalling and to increase scalability, the overylay mesh links are setup only with a subset of the nearest OBAMP nodes. To select the overlay neighbor the OBAMP nodes first calculates the ETX distance of the nearest OBAMP nodes, and the creates overlay mesh links to every node that are far in the range (minETX,minETX+1)

tree_create_timer: the core of the network every OBAMP_TREE_CREATE_IVAL sends a message called TREE_CREATE on its mesh links. The creation of the spanning tree is very similar to the spanning tree protocol. When a TREE_CREATE message is received a OBAMP node enables a tree link with its parent and forwards the TREE_CREATE on the other mesh links. TREE_CREATE messages are generated only by the core and are numbered, so TREE_CREATE received over loops can be discarded.

outer_tree_create_timer: The mesh_create algorithm may create cluster of OBAMP nodes within the network that are disconnected between each other. This happens if there are groups OBAMP nodes that are far from each other. If this happens only the cluster where the Core is present will receive the TREE_CREATE and will receive traffic from the distribution tree. To overcome this problem if in a cluster there are not TREE_CREATE every OBAMP_TREE_CREATE_IVAL the node with the smallest IP in the cluster will make a long mesh link with the nearest node that has at least a tree link. All the necessary information to perform this procedure is diffused in the OBAMP_ALIVE messages.

purge_nodes_timer: checks expire time of various variables, and deletes nodes or tree links in a soft state fashion

The OBAMP nodes will capture the multicast udp traffic from the non-OLSR interfaces, and will forward this traffic encapsulated in the UDP tunnels of the distribution tree. The other OBAMP nodes will forward the traffic in the tree and will decapsulate it on their non-OLSR interfaces. To avoid duplicated packets the data is carried into OBAMP_DATA messages, that are identified by a sequence number, and the OBAMP source node where the traffic has been encapsulated.

In the figure black links represent real radio links, and red links represent overlay mesh links (udp tunnels). Router 1 2 3 and will create a OBAMP cluster, with two mesh links. Router 6 and 7 will create a mesh link between them. Because the mesh_create algorithm does not create a mesh link between the two clusters, the router 6 (supposing it has the smallest IP address in the mesh) will create an outer tree link with Router 3.

So please download the code and use it . If you find bugs please report them to Saverio and in the Sourceforge tracker here: 

http://sourceforge.net/tracker/?atid=681702&group_id=117612&func=browse

Thanks for this great result of the summer. Special thanks also to Nino from ninux.org who was the mentor for this projet.

Links

* http://zioproto.ninux.org/wordpress/2009/08/31/olsrd-obamp-plugin/
* http://gredler.at/hg/olsrd/rev/8e7887c1247f
* http://olsr.org
* http://blog.freifunk.net
* http://ninux.org

Freies WLAN für Berlin

Freies WLAN in Berlin wird kommen hieß es teilweise in der Presse. In der Tat gibt es freies WLAN in Berlin in Form von Freifunk schon seit Jahren. Wünschenswert wäre, wenn auch der Berliner Senat mit der Freifunk-Community - Bürgern, Unternehmen, Kirchen und sozialen Einrichtungen - zusammen arbeiten würde und gemeinsam ein nachhaltiges Modell erarbeiten würde, um das Netz auszubauen und hierüber in vielen Stadtgebieten eine Grundversorgung mit Internet bereit stellen würde. Dies würde durch dezentrale Freifunknetze und ein verteiltes Betreibermodell, dass nicht gewinnorientiert ist, sogar nur sehr geringe Kosten verursachen. Die Bereitstellung einer Basisnetzanbindung würde neue Geschäftsmodelle befördern und Arbeitsplätze schaffen. Ein derartiges Modell wird mit Freifunk in Berlin seit Jahren ohne Unterstützung der öffentlichen Hand bereits realisiert und nachhaltig betrieben. Nun hat der Berliner Senat in der aktuellen Debatte die Chance, die seit langem in der Freifunk-Community gewünschte Zusammenarbeit zu beginnen zum Beispiel über den Förderverein für freie Netze, Selbständige und Firmen im Freifunkumfeld.

Neben zahlreichen Anfragen über eine Kooperation auf Bezirksebene in den letzten Jahren hatte die Freifunk-Community dieses Jahr am 26. Mai zu dem Thema beim Wirtschaftssenator eine Anfrage gestellt. Zwei Freifunker waren zudem bereits im letzten Jahr zu einem Informationsgespräch in die Wirtschaftsabteilung eingeladen, wo der Senat sich zu Freifunk informierte. Auf Nachfragen zu geplanten WLAN-Netzen in Berlin gab es am 15. Juni eine Antwort. Dort heisst es, dass trotz anderer Presseberichte, der Senat kein Stadtnetz plane, sondern lediglich Investitionsbedingungen klärt.

Wirtschaftssenator Harald Wolf: zur Klarstellung muss ich noch einmal betonen, dass es kein WLan-Projekt des Berliner Senats gegeben hat und gibt. Die Wirtschaftsverwaltung war vielmehr bemüht, die Bedingungen für ein privates Investment und private Betreiber, speziell im Hinblick auf die eventuelle Nutzung Berliner Lichtsignalanlagen und Lampenmasten, zu klären. In meiner Verwaltung wurden zu dieser Thematik mehrere Gespräche auch mit der Berliner Freifunkszene geführt. Und wir haben allen potentiellen Interessenten für den Betrieb bzw. möglichen Investoren stets den direkten Kontakt und die Prüfung der Kooperationsmöglichkeiten mit der Berliner Freifunkszene empfohlen. (http://www.direktzu.de/wolf/messages/21033)

Mittlerweile gibt es weitere Entwicklungen und zahlreiche Nachfragen von Journalisten zur Position der Freifunker. Die taz schreibt zunächst über das Senats-Projekt ohne Freifunk zu erwähnen:

Kostenloses Internet selbst im Park könnte bald Wirklichkeit werden. Die Senatsverwaltung für Wirtschaft und Technologie bereitet derzeit die Ausschreibung für einen öffentlichen und kostenlosen Internetzugang über Funk vor, wie Sprecherin Brigitte Schmidt der taz sagte. Über deren genaue Inhalte seien noch keine Angaben möglich; allerdings solle das Papier "in den nächsten Wochen" fertig sein. Eine ursprünglich geplante Pilotphase falle weg. Die Ausschreibung zu formulieren sei aufwendig, weil "ganz genaue Bedingungen" gestellt werden müssten. Das betreffe etwa das Stadtbild, da die Installation von technischen Geräten notwendig sei. (taz, Svenja Bergt, 19.8.2009, Internet ist die Straße von morgen, http://www.taz.de/regional/berlin/aktuell/artikel/1/internet-liegt-in-de...)

Im Kommentar gibt es dann aber doch noch ein Statement zu Freifunk:

Fähige Leute gibt es nicht nur in Unternehmen. Sondern auch und gerade in alternativen Kontexten - wie hier der Freifunkszene. Jetzt muss der Senat Mut beweisen und neue Wege gehen. Denn das Internet wird eines Tages vergleichbar wichtig werden wie ein Straße. Und das Straßennetz vergibt der Senat ja auch nicht an ein Unternehmen. (taz, Kommentar von Svenja Bergt, 18.8.2009, Internet ist die Straße von morgen, http://www.taz.de/regional/berlin/aktuell/artikel/1/internet-ist-die-str...)

In der Berliner Zeitung vom 20. August ist von einem kostenlosen Basisdienst dann aber nicht mehr die Rede:

"Das öffentliche WLAN für Berlin wird demnächst erst einmal ausgeschrieben. Wer es nutzen möchte, muss dafür bezahlen" (Barbara Weitzel, Berliner Zeitung, 20. August, http://www.berlinonline.de/berliner-zeitung/archiv...)

Richtig wird die allgemeine Stimmung in der Community wiedergegeben:

"Die Berliner Netz-Community würde es lieber sehen, wenn das Netz nicht in der Privatwirtschaft ausgeschrieben würde. Beim Bürgerfunknetz Freifunk, über das man sich in einigen Stadtteilen bereits kostenlos ins Internet einwählen kann, befürchtet man zu viel Werbung und ein Ende des Netzes, wenn sich das Projekt für das Unternehmen nicht auszahlt. "Ein öffentliches Funknetz sollte sich auch in öffentlicher Hand befinden", so der Grünen-Abgeordnete und Freifunk-Sympathisant Stefan Ziller. "Kommerzielle Interessen passen nicht zu einem freien Netz." Für die Wirtschaftsverwaltung kommt das jedoch nicht in Frage: " Für den Betrieb eines solchen Netzes verfügt das Land weder über genug Geld noch verstehen wir genug davon", sagt Nehring-Venus." (Barbara Weitzel, Berliner Zeitung, 20. August, http://www.berlinonline.de/berliner-zeitung/archiv...)

Meine Meinung hierzu, wenn der Senat nicht über die Expertise verfügt ein Netz zu betreiben, wieso holt er sich die Expertise nicht aus der Stadt?

In Berlin existiert das größte und modernste Meshnetzwerk der Welt, eine Hochtechnologie über die uns weltweit Städte und Firmen beneiden. Das Netz wurde in Eigeninitiative von Bürgern, Unternehmen und mit Unterstützung der Kirchen aufgebaut und deckt auf Dachebene nach Schätzungen bereits 90% des Berliner Innenstadtbereichs ab. Kosten entstanden hierfür für die Stadt nicht. Das als Experiment gestartete Netz wird seit mehr als 5 Jahren betrieben und funktioniert seitdem zuverlässig. Wir haben ausgewiesene Experten, Firmen und Selbständige, die im Freifunkumfeld tätig sind und dem Senat gerne als Ansprechpartner zur Verfügung stehen.

Es wäre eine Irreführung zu behaupten, dass bei der Benutzung von Ampeln und Straßenlaternen keine Kosten anfielen, wenn eine einzelne Firma dies für ein privates WLAN-Netz benutzen würde. Die Freifunk-Community dagegen hat bereits gezeigt, wie ein Netz nachhaltig und kostenneutral betrieben werden kann. Zur Frage der Rechtssicherheit liegen ebenfalls Untersuchungen und eine Doktorarbeit von Dr. Reto Mantz vor.

Mit Unterstützung der Stadt und der Zulassung von Freifunkroutern in Laternen kann noch viel mehr erreicht werden. Gegenwärtig sind öffentliche Angebote von Internet sehr rar. In Bibliotheken wird Geld für Computer und Internetzugang ausgegeben, es fallen aber 2 Euro nach der ersten Stunde pro Stunde an. Dies ist für viele in der Stadt zuviel. Mit Freifunk können in vielen Bereichen Kosten für derartige Dienste dramatisch gesenkt werden.

Genehmigungen für die Aufstellung von Routern auf Dächern der städtischen Gebäude, die offizielle Anerkennung des jahrelangen Bürgerengagements und die Zusammenarbeit mit lokalen Firmen aus dem Freifunkumfeld können ein großflächiges Wachstum des Freifunk-Netzes befördern und das Ziel eines freien Stadtnetzes über das die Stadt einen Basis-Internetdienst zur Verfügung stellen kann, für alle sehr bald Wirklichkeit werden lassen. Kosten hierfür wären dank der in der Stadt seit Jahren eingesetzten und getesteten Freifunktechnologie sehr niedrig. Zudem kann die Stadt auf das stets wachsende Netz von Routern (momentan 700) von Freiwilligen zurückgreifen. Eine einzelne Firma könnte Derartiges insbesondere unter dem Anspruch Gewinn zu erwirtschaften nicht realisieren.

Eine Möglichkeit ist, dass ein Verein oder eine gemeinnützige GmbH als Betreiber eines Stadtnetzes agiert, welches mit dem Freifunknetz der Bürger kompatibel ist. Bürger haben so im öffentlichen Raum Zugang zum lokalen Freifunknetz und zu privaten oder öffentlichen Internetdiensten. Die Lebensqualität der Bürger erhöht sich und Berlin zieht endlich gleich mit Städten wir Singapur, Taipei, Tokio oder Seoul.

Bristol Wireless Video

Bristol Wireless is a community project where people formed a cooperative to work together. They provide services all over Bristol, UK. I found a video that was produced already in 2005 now. Enjoy!

Links:

* http://www.bristolwireless.net
* YouTube http://www.youtube.com/watch?v=ZlB92EJgwIY
* Download: http://www.bristolwireless.net/video/bw_90_sec_challenge.mp4

Join the Wireless Battle Mesh in Brussels

HackerSpaceBrussels (HSB) announces the second Wireless Battle Mesh, which aims to test 3 popular WiFi routing protocols (OLSR, Batman and Babel), in Brussels on Saturday and Sunday 17-18 October 2009.


Wireless Mesh Battle: OLSR vs. BATMAN vs. Babel

Agenda

  • Tue 06 Oct @ 21:00: final IRC meeting to prepare the design of the networks (see below)
  • Sat 10 Oct @19:30: IPv6 presentation (Filip P.) + panel on possibilities & pittfalls of IPv6 for free networks
  • Tue 13 Oct - Fri 16 Oct: OpenWRT workshops (openwrt installation & configuration, kamikaze build environment, ssh keys infrastructure, firmware generation, UCI configuration tool, asterisk/ SIP phone)
  • Fri 16 Oct @ 18:00 : Deploy the nodes
  • Sat 17 Oct @ 14:00: Deploy the nodes, setup tests
  • Sat 17 Oct @ 19:00: concert "I'm sitting under an antenna" v.a., org. by OKNO
  • Sun 18 Oct @ 14:00: The battle! :-)

IRC meetings

We setup some IRC meetings to prepare the configuration: IP's, versions, and everything that took too much time at WBM v1. The meetings will be held on the tuesdays of 15 and 22 September and 06 October at 21:00 CET on irc.freenode.net channel #hsbxl. People from Brussels and around are invited to join us at the hackerspace.

Fee

The event is free. We'll kindly ask you for a donation to cover some costs.

Location

Okno
Quai des Charbonnages 30-34
1080 Brussels
http://okno.be
http://tinyurl.com/oknomap

Transport

  • Metro: Compte de Flandres / Graaf van Vlaanderen
  • Train: Go to Brussels central station and take metro from there (metro 5 direction Erasmus)
  • Route planner in Brussels

Registration

Space is limited, so we ask you to register in advance by registering:

  1. send an email with your name and surname to contact@voidpointer.be AND
  2. register on Doodle

Requirements

  • Bring your laptop/computer
  • Bring your compatible router(s) with OpenWRT pre-installed
  • Bring your WiFi antenna(s) and connectors

Accomodation

  • Zoobab is offering some free space to sleep (contact him at zoobab@gmail.com)
  • If you have problems finding accomodation, let us know (contact@voidpointer.be) — there always be some couches free at HSB.

Contact

Email: contact@voidpointer.be
Tel (ptr_): +32 493 52 50 09
Tel (zoobab): +32 484 56 61 09

Links [via zoobab]

Freifunk bei Radio4Humans

von http://www.berndnemetz.de

Freifunker aus Potsdam haben mit Radio4you im September 2008 eine Internetradioshow zum Thema Freifunk gestaltet.

Sourcepost und Link zur Sendung

 

Video: Freie Kommunikation für Alle, WLan in Berlin

Bei YouTube tauchen immer mehr Videos zu Freifunk auf. Jetzt gibt es eins aus den frühen Tagen der Berliner Freifunk-Initiative mit Cven und Juergen Neumann über WLan und freie Netzein Berlin.

Das Video muss um 2003 herum entstanden sein.

Video von Roland Ibold, Julia Hoffmann und Christian Eichner
Titel: "Freie Kommunikation für Alle", WLan in Berlin

Link: http://www.youtube.com/watch?v=uDFrRGqI8d4

[via cuadrilla]

IPv6 and TLS capable network-superserver in Lua and C with HTTP and RPC Slave

The summer of code project of Steven Barth aka Cyrus is about planning and implementing an IPv6 and TLS capable superserver in Lua as well as an HTTP/1.1-Server working on top of it using the LuCI HTTP-Stack. This application will serve LuCI - the Freifunk Firmware web user interface - and replace the currently used slower CGI-solution without IPv6 and encryption support. Additionally an RPC-Server will be built to allow remote administration of one or more OpenWrt devices in a standardized way using JSON-RPC over TCP.

LuCId HttpD

The results of the summer work of Cyrus is pretty overwhelming. There is for example nixio, the new POSIX Lua library which will help us getting rid of the Lua 3rd party library mess. And based on that there is also LuCId - which was described in the GSoC project. It brings us a new efficient HTTP-server. Some people may have discovered that Cyrus already checked in things into trunk ocassionally. Also SSL support is working. Another nice new feature is native support for creating wizards which will be used in the near future. The results of LuCId are already being tested in productive environments. They are performing well. Kernel mode IO and TLS encryption function well. Special thanks for the achievements also go to John Crispin aka BLogic who is the mentor of Steve during the summer.

Links

Syndicate content