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.
Document type :
Conference papers
Complete list of metadata

Cited literature [14 references]  Display  Hide  Download
Contributor : Thomas Bourgeau Connect in order to contact the contributor
Submitted on : Wednesday, May 29, 2013 - 12:42:58 AM
Last modification on : Friday, January 8, 2021 - 5:38:04 PM
Long-term archiving on: : 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