DatCat℠Internet Measurement Data Catalog

Log in | Create an Account

Note: for a better experience, enable javascript and stylesheets in your browser.

Search for in
Enter one or more word stems or quoted phrases. Wildcards “*” and “?” are allowed.
Contact us


Publication: Efficient IP-Level Network Topology Capture

Published 2013-03-18 in Passive and Active Measurement Conf. 2013

Jump to: Description | Download Data | Annotations | Record Details

Publication Details

SummaryDescribes a new approach to topology capture, using partial rather than full route tracing, that aims at obtaining the topology graph rather than full routes.
AuthorsThomas Bourgeau, Timur Friedman
Keywordstopology, traceroute
Publication abstract
Large-scale distributed network route tracing systems obtain
the IP-level internet topology and can be used to monitor and understand network behavior. However, existing approaches require one or more days to obtain a full graph of the public IPv4 internet, which is too slow to capture important network dynamics. This paper presents a new approach to topology capture that aims at obtaining the graph rather than full routes, and that employs partial rather than full route tracing to achieve this aim. Our NTC (Network Topology Capture) heuristics use information from previous tracing rounds to guide probing in future rounds.
Through simulations based upon two months of traces that we obtained, we find that the heuristics improve significantly on the state of the art for reducing probing overhead while maintaining good graph coverage. We also conduct the first study of how such a distributed tracing system
performs in its ability to capture network dynamics.
Member of(none)
Total: 1 data files (171 MiB)
* indicates a collection that has its own download location

Download Data

There are also download locations for 1 sub-collections listed under "Contents" above.


Record Details

ContributorPaul Hick
Contributed2014-09-22 03:50:52.249 UTC (+0000)
Last Modified2014-09-23 01:21:53.868 UTC (+0000)