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 particu-lar due to the presence of load balancing routers in the net-work. 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 pre-cise 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.
Document type :
Conference papers
Complete list of metadatas

Cited literature [11 references]  Display  Hide  Download

https://hal.inria.fr/hal-01097553
Contributor : Renata Teixeira <>
Submitted on : Friday, December 19, 2014 - 6:48:06 PM
Last modification on : Tuesday, May 14, 2019 - 11:03:48 AM
Long-term archiving on : Monday, March 23, 2015 - 6:40:46 PM

File

imc095-friedman.pdf
Files produced by the author(s)

Identifiers

Citation

Brice Augustin, Xavier Cuvellier, Benjamin Orgogozo, Fabien Viger, Timur Friedman, et al.. Avoiding traceroute anomalies with Paris traceroute. IMC 2006 - 6th ACM Internet Measurement Conference, Oct 2006, Rio de Janeiro, Brazil. pp.153-158, ⟨10.1145/1177080.1177100⟩. ⟨hal-01097553⟩

Share

Metrics

Record views

432

Files downloads

610