27/03/2008
Juliusz Chroboczek (PPS)
Babel, un protocole de routage pour réseaux maillés

Un réseau maillé sans fil (wireless mesh network) est un réseau informatique où il n'y a pas de distinction entre stations et point d'accès -- où chacun peut être dynamiquement élu routeur. Un tel réseau peut être étendu plus facilement qu'un réseau classique : il suffit de poser un point d'accès ou même un ordinateur portable pour couvrir une nouvelle zone. Surtout, il est suffisamment dynamique pour pouvoir survivre à la panne d'une partie arbitraire de l'infrastructure, ce qui permet de le construire à l'aide de points d'accès grand public, moins chers mais moins fiables que les points d'accès professionnels.

Lors de cet exposé, je vous présenterai Babel, un protocole de routage pour réseaux maillés développé à PPS et déployé depuis bientôt un an au sixième étage. Je commencerai par présenter la problématique particulière du routage dans les réseaux maillés sans fil. Après un rapide rappel des techniques de routage habituelles, je montrerai pourquoi les protocoles de routage classiques ne sont pas efficaces dans les réseaux sans fil. Enfin, je présenterai le protocole Babel et j'essaierai de mettre en évidence pourquoi il est particulièrement adapté aux réseaux sans fil, et comment il réagit rapidement aux changements de la topologie du réseau, qu'ils soient dûs à la mobilité des stations, à la panne d'un point d'accès, ou à une tempête de neige.

Une bonne partie de l'exposé sera élémentaire, et même les catégoriciens devraient pouvoir s'y intéresser.