Title
Avoiding traceroute anomalies with Paris traceroute
Abstract
Traceroute is widely used, from the diagnosis of network problems to the assemblage of internet maps. However, there are a few serious problems with this tool, in particular due to the presence of load balancing routers in the network. This paper describes a number of anomalies that arise in nearly all traceroute-based measurements. We categorize them as "loops", "cycles", and "diamonds". We provide a new publicly-available traceroute, called Paris traceroute, which controls packet header contents to obtain a more precise picture of the actual routes that packets follow. This new tool allows us to find conclusive explanations for some of the anomalies, and to suggest possible causes for others.
Year
DOI
Venue
2006
10.1145/1177080.1177100
Internet Measurement Conference
Keywords
Field
DocType
actual route,traceroute anomaly,new tool,precise picture,possible cause,network problem,packet header content,internet map,paris traceroute,conclusive explanation,new publicly-available traceroute,traceroute,load balance,load balancing
Computer science,traceroute,Load balancing (computing),Network packet,Computer network,Header,The Internet,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-59593-561-4
180
8.12
References 
Authors
11
8
Search Limit
100180
Name
Order
Citations
PageRank
Brice Augustin132419.22
Xavier Cuvellier222110.74
Benjamin Orgogozo31808.45
Fabien Viger432316.44
Timur Friedman5109083.71
Matthieu Latapy61488103.74
Clémence Magnien745830.38
Renata Teixeira81636100.35