Detection, Understanding, and Prevention of Traceroute Measurement Artifacts

Computer Science – Networking and Internet Architecture

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Computer Networks 52-5 (2008), pp. 998-1018. Extended abstract published in the proceedings of the 6-th Internet Measurement C

Scientific paper

Traceroute is widely used: from the diagnosis of network problems to the assemblage of internet maps. Unfortu- nately, 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 iden- tify load balancing as a possible cause for the appear- ance of false loops, cycles and diamonds, i.e., artifacts that do not represent the internet topology. We pro- vide a new publicly-available traceroute, called Paris traceroute, which, by controlling the packet header con- tents, 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.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

Detection, Understanding, and Prevention of Traceroute Measurement Artifacts does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Detection, Understanding, and Prevention of Traceroute Measurement Artifacts, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Detection, Understanding, and Prevention of Traceroute Measurement Artifacts will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-141667

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.