Toward fast and efficient IP-level network topology capture

Authors:
Thomas Bourgeau;Timur Friedman
Affiliations:
UPMC, Paris, France;UPMC, Paris, France
Venue:
Proceedings of the 2012 ACM conference on CoNEXT student workshop
Year:
2012

Citing 3
Cited 0

Efficient algorithms for large-scale topology discovery

SIGMETRICS '05 Proceedings of the 2005 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A Θ( logn)-approximation for the set cover problem with set ownership

Information Processing Letters
Monitoring network topology dynamism of large-scale traceroute-based measurements

Proceedings of the 7th International Conference on Network and Services Management

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents a new network topology capture algorithm, NTC, which aims to better capture network dynamics through accelerated probing, reducing the probing load while maintaining good coverage. There are two novel aspects 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 an adaptive way to guide future probing. We evaluate our algorithm on real traces and demonstrate outstanding performance compared to existing work.