Skip to Content
[CAIDA - Center for Applied Internet Data Analysis logo]
Center for Applied Internet Data Analysis > publications : papers : 2008 : traceroute_probe_method
Traceroute Probe Method and Forward IP Path Inference
M. Luckie, Y. Hyun, and B. Huffaker, "Traceroute Probe Method and Forward IP Path Inference", in ACM Internet Measurement Conference (IMC), Oct 2008, pp. 311--324.
|   View full paper:    PDF    Data Download    Related Presentation    |  Citation:    BibTeX    Resource Catalog   |

Traceroute Probe Method and Forward IP Path Inference

Matthew Luckie2
Young Hyun1
Bradley Huffaker1

CAIDA, San Diego Supercomputer Center, University of California San Diego


University of Waikato

Several traceroute probe methods exist, each designed to perform better in a scenario where another fails. This paper examines the effects that the choice of probe method has on the inferred forward IP path by comparing the paths inferred with UDP, ICMP, and TCP-based traceroute methods to (1) a list of routable IP addresses, (2) a list of known routers, and (3) a list of well-known websites. We further compare methods by examining seven months of macroscopic Internet topology data collected by CAIDA's Archipelago infrastructure.

We found significant differences in the topology observed using different probe methods. In particular, we found that ICMP-based traceroute methods tend to successfully reach more destinations, as well as collect evidence of a greater number of AS links. UDP-based methods infer the greatest number of IP links, despite reaching the fewest destinations. We hypothesise that some per-flow load balancers implement different forwarding policies for TCP and UDP, and run a specific experiment to confirm this hypothesis.

Keywords: active data analysis, measurement methodology, topology
  Last Modified: Tue Oct-27-2020 03:30:23 UTC
  Page URL: