Explication et réduction de l'impact des violations d'inégalités triangulaires dans Vivaldi

Résumé : Les systèmes de coordonnées sont des systèmes distribués ayant pour but, à partir de mesures de distance (par exemple RTT) entre certaines paires de noeuds, d'associer des coordonnées à chaque noeud dans un espace métrique. Toutefois, de tels systèmes ne fonctionnent pas correctement lorsque les distances mesurées ne respectent pas les inégalités triangulaires. Or, les violations de ces inégalités, appelées TIV, sont fréquentes dans l'Internet. Nous proposons une étude approfondie de l'impact des TIV sur le système de coordonnées Vivaldi. Nous quantifions et expliquons les erreurs de prédiction de distance et l'instabilité des coordonnées causées par les TIV selon leur fréquence et leur sévérité. Nous montrons aussi que la distance entre deux noeuds, mesurée par le RTT, est corrélée à la probabilité d'existence d'une TIV. Enfin, nous recommandons un système de coordonnées hiérarchique, et nous montrons, par des simulations sur une matrice de délais réelle, qu'une telle approche réduit l'impact des TIV.
Type de document :
Communication dans un congrès
Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), Mar 2008, Les Arcs, France
Liste complète des métadonnées


https://hal.archives-ouvertes.fr/hal-00250016
Contributeur : François Cantin <>
Soumis le : vendredi 8 février 2008 - 16:28:44
Dernière modification le : lundi 11 février 2008 - 10:04:18
Document(s) archivé(s) le : lundi 17 mai 2010 - 16:55:24

Fichier

cantin_cfip08.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00250016, version 1

Collections

Citation

François Cantin, Bamba Gueye, Mohamed Ali Kaafar, Guy Leduc, Laurent Mathy. Explication et réduction de l'impact des violations d'inégalités triangulaires dans Vivaldi. Colloque Francophone sur l'Ingénierie des Protocoles (CFIP), Mar 2008, Les Arcs, France. <hal-00250016>

Partager

Métriques

Consultations de
la notice

159

Téléchargements du document

110