Conception d'un protocole de contrôle de topologie pour les overlays construits sur des réseaux ad hoc

Nous présentons un algorithme de création d'une structure overlay efficace pour l'inondation de messages entre un sous-ensemble donné de nœuds ad hoc. Nous exposons les similarités que ce problème présente avec celui du contrôle de topologie et soulignons ses particularités.
NBO (Neighbour-Based Overlay topology control protocol), emploie uniquement des informations faciles à obtenir : la distance, exprimée en hops, entre chaque paire de nœuds et leur identifiant.
Nous avons estimé la qualité de la structure obtenue sur base de la bande passante consommée par inondation, de la charge des nœuds overlay lors d'une inondation, et du temps nécessaire à la réception d'un message par tous les membres de l'overlay. NBO est plus performant que le meilleur protocole de contrôle de topologie overlay homogène possible.