Utilisation du {D}istributed {S}panning {T}ree en tant qu'{O}verlay - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2006

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

Résumé

Le 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.
Fichier principal
Vignette du fichier
dnp06_np.pdf (89.9 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00563322 , version 1 (04-02-2011)

Identifiants

  • HAL Id : hal-00563322 , version 1

Citer

Sylvain Dahan, Laurent Philippe, Jean-Marc Nicod. Utilisation du {D}istributed {S}panning {T}ree en tant qu'{O}verlay. RenPar'17, 17èmes Rencontres francophones du Parallélisme, 2006, France. pp.60--67. ⟨hal-00563322⟩
33 Consultations
79 Téléchargements

Partager

Gmail Facebook X LinkedIn More