CS 244 ’20: A reproduction of “Avoiding traceroute anomalies with Paris traceroute”


Paris traceroute [1] addresses the shortcomings of classic traceroute by modifying the packet header of each probe so that all probes destined for a given destination follow the same route, even in the presence of load-balancing. This improvement leads to a more accurate route discovery and also to explanations behind the occurrence of network anomalies, so-called loops, cycles, and diamonds. To demonstrate the improvement of Paris traceroute over classic traceroute, Augustin et al used 5, 000 randomly chosen, pingable IPv4 addresses and 556 rounds of data collection to produce results in support of their conclusions. We set out to reproduce some of their results using 100 randomly chosen, pingable IPv4 addresses.

Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s