Conception d'un protocole de contrôle de topologie pour les overlays construits sur des réseaux ad hoc
Résumé
Nous présentons un algorithme pour constuire des tunnels entre un sous-ensemble donné de noeuds d'un réseau ad hoc, dans le but d'obtenir une structure d'overlay efficace pour l'inondation de messages. Nous exposons les similarités que ce problème présente avec celui du contrôle de topologie et soulignons ses particularités. Notre protocole, baptisé NBO (Neighbour-Based Overlay topology control protocol), emploie uniquement des informations faciles à obtenir : le nombre de sauts du chemin le plus court entre chaque paire de noeuds et leur identifiant. Nous avons estimé la qualité de la structure obtenue sur base de la bande passante consommée par l'inondation d'un message et du temps nécessaire à la réception de ce message par tous les noeuds. NBO est plus performant que le meilleur protocole de contrôle de topologie overlay homogène possible.
Loading...