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.
Document type :
Conference papers
Complete list of metadatas
Contributor : Timur Friedman <>
Submitted on : Wednesday, June 12, 2013 - 2:48:15 PM
Last modification on : Tuesday, May 14, 2019 - 10:12:17 AM

Links full text



Thomas Bourgeau, Timur Friedman. Toward fast and efficient IP-level network topology capture. ACM conference on CoNEXT student workshop 2012, Dec 2012, Nice, France. pp.5--6, ⟨10.1145/2413247.2413252⟩. ⟨hal-00833341⟩



Record views