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

https://hal.inria.fr/hal-00833341
Contributor : Timur Friedman <>
Submitted on : Wednesday, June 12, 2013 - 2:48:15 PM
Last modification on : Thursday, October 17, 2019 - 12:36:05 PM

Identifiers

Citation

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⟩

Share

Metrics

Record views

155