Approche Récursive d'Etiquetage des Chemins Alternatifs au Niveau IP

Benoit Donnet 1, 2 Bradley Huffaker 2 Timur Friedman 1 Kimberly C. Claffy 2
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
2 CAIDA - Center for Applied Internet Data Analysis [San Diego]
Résumé : Un diamant correspond à l'existence de plusieurs chemins alternatifs entre deux points du réseau. Cette notion joue un rôle important en ingénierie du trafic où il faut, par exemple, répartir la charge de trafic entre plusieurs chemins. Ces diamants peuvent être présents au niveau SA ou au niveau IP. Cet article s'intéresse au niveau IP et propose une méthode récursive d'étiquetage des diamants, RLPA. Nous avons appliqué RLPA sur un sous-ensemble des données skitter. Nous montrons, sur le sous-ensemble observé, que les diamants sont majoritairement composés d'un seul noeud intermédiaire, qu'ils sont formés de deux chemins alternatifs, qu'ils sont essentiellement symétriques et qu'ils se situent entre 10 et 15 sauts de la source du traceroute.
Mots-clés : chemin alternatif traceroute étiquetage récursif
Type de document :
Communication dans un congrès
CFIP 2006 - 12ème Colloque Francophone sur l'Ingénierie des Protocoles, Oct 2006, Tozeur, Tunisie. Hermès, pp.1-12, 2006
Liste complète des métadonnées
https://hal.inria.fr/inria-00111948
Contributeur : Timur Friedman <>
Soumis le : lundi 20 novembre 2006 - 11:31:17
Dernière modification le : mercredi 21 mars 2018 - 18:57:58
Document(s) archivé(s) le : mardi 6 avril 2010 - 21:37:56

Fichier

CFIP-ID-58.pdf

Identifiants

  • HAL Id : inria-00111948, version 1

Collections

CFIP2006 | UPMC | LIP6

Citation

Benoit Donnet, Bradley Huffaker, Timur Friedman, Kimberly C. Claffy. Approche Récursive d'Etiquetage des Chemins Alternatifs au Niveau IP. CFIP 2006 - 12ème Colloque Francophone sur l'Ingénierie des Protocoles, Oct 2006, Tozeur, Tunisie. Hermès, pp.1-12, 2006. 〈inria-00111948〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

179

Téléchargements de fichiers

81

Contact


archive-ouverte@inria.fr