DatCat℠Internet Measurement Data Catalog

|  Home |  Browse |  Search |  Help |
You are not logged in. | Log in | Create an Account
Note: for a better experience, enable javascript and stylesheets in your browser.
Contact us
Path to data: Browse > Select Data > Select Packages > Select Locations >

Publication: Traceroute Probe Method and Forward IP Path Inference
Published 2008-10 in ACM SIGCOMM Internet Measurement Conference

Jump to: Description | Annotations | Citation | Record Details

Data used by publication

Publication Details

SummaryThis dataset contains IPv4 traceroute paths from 8 vantage points on CAIDA's Archipelago infrastructure to 262k destinations using 6 different probing methods for each destination. The probing methods are UDP, UDP-Paris, UDP-Paris DNS, ICMP, ICMP-Paris, and TCP port 80. This dataset also includes traceroute paths to the top 500 webservers on the Alexa list and to 2000 random router addresses previously discovered with traceroute.
Data Start Time2008-01-24 07:47:58 UTC (+0000)
Data End Time2008-08-16 08:19:35 UTC (+0000)
Data Duration205 days 00:31:37 (17713897.0 s)
AuthorsMatthew Luckie, Young Hyun, Bradley Huffaker
Primary contact(none)
Keywordsactive, CAIDA, intermediate RTT, RTT, topology, traceroute
Used in publications(none)
Member of collections(none)
Abstract
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 IP path
by comparing the forward IP 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 webservers. We further compare methods by examining
seven months of macroscopic 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 most 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.
For more informationhttp://www.caida.org/publications/papers/2008/traceroute_probe_method/

Annotations

Citation

Please use the following BibTeX citation to cite this publication. Some parts are optional or may need to be edited. To use the \url{...} command for nice URL formatting, you must call \usepackage{url} in the LaTeX preamble.

@MISC{/publication/1-06NL-T=Traceroute+Probe+Method+and+Forward+IP+Path+Inference,
  title = "{Traceroute Probe Method and Forward IP Path Inference}",
  author = "Matthew Luckie and Young Hyun and Bradley Huffaker",
  year = 2008,
  month = Oct,
  datcat_url = "\url{http://imdc.datcat.org/publication/1-06NL-T=Traceroute+Probe+Method+and+Forward+IP+Path+Inference} (accessed on 2010‑02‑09)",
  abstract = "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 IP path by comparing the forward IP 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 webservers. We further compare methods by examining seven months of macroscopic 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 most 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."
}

Record Details

Handleimdc.datcat.org/publication/1-06NL-T=Traceroute+Probe+Method+and+Forward+IP+Path+Inference
ContributorYoung Hyun
Contributed2008-08-26 01:12:52.273 UTC (+0000)
Last Modified2008-08-26 01:12:53.906 UTC (+0000)

Software version 1.7.26
Page generated at 2010‑02‑09 04:04:34 UTC
Request processed in 0.067 seconds
CAIDA Cooperative Association for Internet Data Analysis