Utilisation du {D}istributed {S}panning {T}ree en tant qu'{O}verlay

International audienceLe Distributed Spanning Tree est une topologie originale developpee pour ameliorer les performances des mecanismes de recherche par flooding en terme de vitesse de recherche et en terme de charge supportee. Ces mecanismes de recherche diffusent des messages par l intermediaire d un graphe de communication. Deux types de topologie sont communement utilises pour construire ces overlay networks : ce sont les graphes et les arbres. En utilisant une vision originale des arbres, il est possible de faire disparaitre leurs goulets d etranglements. Nous decrivons cette structure ainsi que deux algorithmes de parcours qui lui sont associes. Puis, les gains de performances du Distributed Spanning Tree par rapport aux graphes et aux arbres classiques sont soulignes a l aide de simulations