Skip to Content
[CAIDA - Cooperative Association for Internet Data Analysis logo]
The Cooperative Association for Internet Data Analysis
www.caida.org > publications : papers : 2006 : recursive_approach
Approche Récursive d'Etiquetage des Chemins Alternatifs au Niveau IP

Note: This paper is only available in French.

B. Donnet, B. Huffaker, T. Friedman, and k. claffy, “Approche Récursive d'Etiquetage des Chemins Alternatifs au Niveau IP'', in Colloque Francophone d'Ingénierie des Protocoles (CFIP), Tozeur, Tunisia, Nov 2006, CFIP 2006.
|  View full paper:    PDF    |  View citation:    BibTeX  |

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

Benoit Donnet 1, 2
Bradley Huffaker 2
Timur Friedman 3
kc claffy 2
1

Laboratoire LiP6/CNRS

Université Pierre & Marie Curie

2

Cooperative Association for Internet Data Analysis - CAIDA

San Diego Supercomputer Center,

University of California, San Diego

3

Laboratoire LiP6

Université Pierre & Marie Curie

A diamond refers to the existence of several alternative paths between two points in the network. This notion plays an important role in traffic engineering where it is needed, for instance, to balance the traffic load between several paths. These diamonds might be found at the AS level or the IP level. This paper is interested in the IP level and proposes a recursive labelling method for diamonds, RLPA. In this paper, we show, on a subset of skitter data, that diamonds are mainly composed of a single intermediate node, have two edges, are basically symmetrical and are located between 10 and 15 hops from the traceroute source.

  Last Modified: Fri May-3-2013 15:20:2 PDT
  Page URL: http://www.caida.org/publications/papers/2006/recursive_approach/index.xml