Skip to Main content Skip to Navigation
Conference papers

Efficient IP-level network topology capture

Abstract : Large-scale distributed traceroute-based measurement sys- tems are used to obtain the topology of the internet at the IP-level and can be used to monitor and understand the behavior of the net- work. However, existing approaches to measuring the public IPv4 net- work space often require several days to obtain a full graph, which is too slow to capture much of the network's dynamics. This paper presents a new network topology capture algorithm, NTC, which aims to bet- ter capture network dynamics through accelerated probing, reducing the probing load while maintaining good coverage. There are two novel as- pects to our approach: it focuses on obtaining the network graph rather than a full set of individual traces, and it uses past probing results in a new, adaptive, way to guide future probing. We study the performance of our algorithm on real traces and demonstrate outstanding improved performance compared to existing work.
Complete list of metadatas

Cited literature [14 references]  Display  Hide  Download
Contributor : Thomas Bourgeau <>
Submitted on : Wednesday, May 29, 2013 - 12:42:58 AM
Last modification on : Wednesday, December 18, 2019 - 5:32:56 PM
Document(s) archivé(s) le : Tuesday, April 4, 2017 - 12:44:15 PM


Publisher files allowed on an open archive



Thomas Bourgeau, Timur Friedman. Efficient IP-level network topology capture. Passive and Active Measurement Conference (PAM), Mar 2013, Hong Kong, Hong Kong SAR China. pp.11-20, ⟨10.1007/978-3-642-36516-4_2⟩. ⟨hal-00827174⟩



Record views


Files downloads