Publication: Efficient IP-Level Network Topology Capture
Published 2013-03-18 in Passive and Active Measurement Conf. 2013
Download Data |
|Summary||Describes a new approach to topology capture, using partial rather than full route tracing, that aims at obtaining the topology graph rather than full routes.|
|Authors||Thomas Bourgeau, Timur Friedman|
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.
Total: 1 data files (171 MiB)
* indicates a collection that has its own download location
There are also download locations for 1 sub-collections listed under "Contents" above.
|Contributed||2014-09-22 03:50:52.249 UTC (+0000)|
|Last Modified||2014-09-23 01:21:53.868 UTC (+0000)|