BATMAN (protocole)

Les protocoles de routage classiques sont en général très peu adaptés aux réseaux mobiles Ad-Hoc (MANET), car ceux-ci sont déstructurés, connaissent des extensions/réductions spontanées et sont par nature non fiables. OLSR qui était jusqu'à maintenant la solution la plus prometteuse, devait clairement modifier sa conception initiale, avant de pouvoir évoluer vers le défi de réseaux maillés à l'échelle d'une ville. Certaines de ses briques de base se sont avérées inaptes dans la pratique (comme l'hystéresis ou le MPR (MultiPoint distribution Relays)), ou limitent le réseau maillé à une taille maximale, par exemple via l'envoi d'une trop grande quantité de données, et la nécessité permanente de calculer la topologie complète du réseau. Malgré des réajustements[1] les limites d'OLSR se manifestent rapidement, particulièrement à travers la croissance des réseaux Freifunk. Les développeurs de BATMAN ont décidé d'apprendre des expériences du protocole OLSR et d'autres idées existantes, pour construire leur propre protocole.

L'idée centrale de BATMAN réside dans le fait de partager les informations sur les meilleures connexions entre tous les nœuds BATMAN dans le réseau complet. Grâce à cela, la nécessité d'informer l'ensemble des nœuds BATMAN à chaque modification du réseau maillé disparaît. Chacun des nœuds regarde uniquement d'où viennent les données reçues par leur partenaire de communication, et renvoient les données correspondantes via le même chemin. Sur le chemin vers la destination, les données seront transmises de cette manière de proche en proche. Scientifiquement parlant, cette approche est semblable à l'orientation des fourmis par les phéromones. Par conséquent il en résulte un réseau d'intelligence collective.

La tâche principale de BATMAN est la même que pour les protocoles de routage classiques : il s'agit de découvrir les autres nœuds BATMAN et de calculer la meilleure route vers ces nœuds. En plus de cela, il informe ses voisins sur les nouveaux nœuds et les routes vers ceux-ci. Dans les réseaux statiques, les administrateurs réseaux ou les techniciens décident par quel câble ou quel moyen (par ex: les ondes) un ordinateur est joignable. Dans les réseaux sans-fil cela est défini par la puissance des signaux, mais ceux-ci peuvent subir de fortes variations, ce qui est un premier obstacle pour atteindre les conditions préalables les plus importantes pour les réseaux Freifunk. Ces tâches doivent donc être très largement automatisées :

Chaque nœud informe régulièrement ses voisins à travers un message de broadcast de son existence. Chaque voisin répond par son message d'existence, ce qui permet aux voisins des voisins d'apprendre également l'existence de ce nœud. C'est comme ça que l'information sur chacun des nœuds est distribué dans le réseau complet. Pour trouver le meilleur chemin vers tous les voisins, BATMAN compte les messages reçu d'une même origine, et mémorise quel voisin lui a transmis. En opposition aux solutions existantes, le protocole n'essaye pas de définir le chemin complet vers un autre nœud, mais utilise les origines des messages collectés pour évaluer le premier saut dans la bonne direction. Ces données seront alors transmises uniquement au meilleur voisin pour cette direction, lequel appliquera le même principe. Ce processus se répète jusqu'à ce que les données arrivent au destinataire.

BATMAN est conçu de cette manière générique, afin qu'il ne soit pas applicable uniquement dans les réseaux radio (ex: réseau sans fil), mais qu'il puisse également être utilisé dans les connexions câblées classiques (par ex: Ethernet ou Token Ring).

Il fallait développer un protocole de communication qui soit aussi simple, petit et rapide que possible. Il a donc semblé logique de réaliser un développement en plusieurs étapes, afin d'implémenter les fonctions complexes les unes après les autres.

Le protocole BATMAN est supporté en natif dans le noyau Linux depuis la version 2.6.38[2] (2011).