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

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.