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
Liste complète des métadonnées

Cited literature [14 references]  Display  Hide  Download

https://hal.inria.fr/hal-00827174
Contributor : Thomas Bourgeau <>
Submitted on : Wednesday, May 29, 2013 - 12:42:58 AM
Last modification on : Thursday, March 21, 2019 - 12:59:41 PM
Document(s) archivé(s) le : Tuesday, April 4, 2017 - 12:44:15 PM

File

PAM2013-NTC.pdf
Publisher files allowed on an open archive

Identifiers

Citation

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⟩

Share

Metrics

Record views

332

Files downloads

277