Résumé
ULg Research Unit in Networking RUN
Résumé


Elaboration d'un protocole de contrôle de topologie pour les overlays bâtis sur des réseaux ad hoc

S. Calomme1 and G. Leduc1

1 Research unit in Networking, EECS department, University of Liège, Belgium

(2006)

Résumé

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.

Mots-clés

ad hoc, contrôle de topologie, overlay

[ Home | People | Research Topics | Projects | Publications | IFIP WG 6.1 | Events and Conferences | CSS | How to Reach Us ]

Editor: - G. Leduc -
Webmaster: - C. Soldani -
Still running IPv4 at: 54.146.50.80... RUN | Montefiore | ULg
© 2000-2015.