Toward fast and efficient IP-level network topology capture

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.