Babel : un protocole de routage pour réseaux maillés
Par Thus0, dimanche 30 septembre 2007 à 20:25 :: Mesh Network ::#174
Babel & AHCP
Vous avez sûrement déjà entendu parlé des protocoles de routage suivant :
- OLSR [1] utilisé par exemple en France par France Wireless, en Allemagne par Freifunk ou en Belgique par réseau citoyen
- AODV [2] : utilisé il ya quelques années en Belgique par reseau citoyen mais remplacé aujourd’hui par OLSR
- B.A.T.M.A.N [3]
- Mobile Mesh utilisé par Locust World
- DYMO ( [4]
- MIT Roofnet utilisé par Meraki
- ponte2-mesh (utilise B.A.T.M.A.N)
- R.O.B.I.N [5] (firmware pour plate-forme openwrt avec chipset Atheros AP51 tel que Meraki Mini or Fonera) (utilise B.A.T.M.A.N)
... désormais, vous pouvez aussi compter sur Babel...
Présentation
Suite à l’invitation de Juliusz Chroboczek et ses collaborateurs Julien & Grégoire, nous avons été quelques-uns (benoit, florian, nico, lolo entre autre...) à nous rendre dans les locaux de Jussieu vendredi dernier pour assister à une présentation de Babel...
Malheureusement, suite à divers concours de circonstance (boulot, signature du CR de la dernière AG de Paris-Sansfil, la pluie, un problème technique sur le métro...), je suis arrivé avec près d’1 heure de retard et j’ai raté la présentation :(
Babel est un protocole de routage proactif pour réseaux maillés utilisant un mixte de DSDV et AODV, principalement destiné aux réseaux sans-fil ad-hoc (mais pourrait fonctionner sur des réseaux filaires). S’il possède un algorithme pour faire converger rapidement le réseau maillé, son principal objectif n’est pas la vitesse mais la stabilité du réseau : ie. éviter les boucles dans le réseau maillé, et ainsi éviter que par exemple un noeud mal configuré mette à plat tout le réseau...
Pour le moment, Babel ne fonctionne qu’en IPv6 (bien qu’un port en IPv4 soit envisageable) : l’intérêt est de pouvoir utiliser l’autoconf et les "link local’ intégrés dans IPv6 (alors qu’il aurait fallu installer un daemon externe comme howl ou avahi pour avoir de l’autoconf en IPv4)... [MAJ janvier 2008 : un port IPv4 est maintenant disponible !]
Babel est également accompagné du logiciel ahcp [6] permettant d’auto-configurer le réseau ad-hoc (préfixe IPv6, adresse du serveur DNS et NTP...)
Tests
Malgré mon retard, je suis arrivé juste à temps pour le début des tests :)
Après récupération et compilation des sources depuis une clé USB, nous avons pu créer un réseau de 12 noeuds avec un mixte d’ordinateurs portables sous Linux/MacOSX et de routeurs wifi flashés sous openwrt (Linksys WRT54G et Asus)... faute de temps, nous n’avons pas pu faire participer au réseau le zaurus de Nil et le mien...
J’ai fait un petit test de streaming video (televisionsurpc de neuf) en faisant un tunnel ssh v4 dans un tunnel ssh v6 sur ma machine chez moi (IPv6 tunnel broker : freenet6)... et surprise, cela fonctionnait :) Bien sûr il faut transcoder la video avec vlc, mais la video était regardable...
C’est une présentation très sommaire : pour plus d’informations, je vous invite à consulter la page officielle de Babel
Commentaires
Le lien pour mon blog a changé : http://kerneis.info/blog/archives/2...
Gabriel
hello,
juste une remarque : AODV n’est plus utilisé par réseaucitoyen en Belgique depuis quelques années... C’est OLSR qui est actuellement utilisé, avec les standard Freifunk (et souvent la distrib aussi).
(mais il est vrai que AODV fut utilisé quelques années...)