Detection, understanding, and prevention of traceroute measurement artifacts - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Computer Networks Année : 2008

Detection, understanding, and prevention of traceroute measurement artifacts

Brice Augustin
Xavier Cuvellier
  • Fonction : Auteur
  • PersonId : 966428
Clémence Magnien
Matthieu Latapy
Timur Friedman
Renata Teixeira

Résumé

Traceroute is widely used, from the diagnosis of network problems to the assemblage of internet maps. Unfortunately, there are a number of problems with traceroute methodology, which lead to the inference of erroneous routes. This paper studies particular structures arising in nearly all traceroute measurements. We characterize them as “loops”, “cycles”, and “diamonds”. We identify load balancing as a possible cause for the appearance of false loops, cycles, and diamonds, i.e., artifacts that do not represent the internet topology. We provide a new publicly available traceroute, called Paris traceroute, which, by controlling the packet header contents, provides a truer picture of the actual routes that packets follow. We performed measurements, from the perspective of a single source tracing towards multiple destinations, and Paris traceroute allowed us to show that many of the particular structures we observe are indeed traceroute measurement artifacts.

Dates et versions

hal-01151782 , version 1 (13-05-2015)

Identifiants

Citer

Fabien Viger, Brice Augustin, Xavier Cuvellier, Clémence Magnien, Matthieu Latapy, et al.. Detection, understanding, and prevention of traceroute measurement artifacts. Computer Networks, 2008, 52 (5), pp.998-1018. ⟨10.1016/j.comnet.2007.11.017⟩. ⟨hal-01151782⟩
82 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More