Article thumbnail
Location of Repository

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

By Benoît Donnet, Bradley Huffaker, Timur Friedman and kc claffy

Abstract

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.Peer reviewe

Topics: Engineering, computing & technology :: Computer science, Ingénierie, informatique & technologie :: Sciences informatiques
Year: 2006
OAI identifier: oai:orbi.ulg.ac.be:2268/107137

Suggested articles


To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.