Monitoring network topology dynamism of large-scale traceroute-based measurements

Thomas Bourgeau 1
1 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Network topology discovery with distributed traceroute-based measurement systems is important to monitor, measure, diagnose and capture IP-level network topology dynamism. Depending on the discovered topology size and the captured topology dynamism accuracy, a compromise has to be done regarding the measurement time granularity and the scale of these measurement systems. In this paper, we present our large-scale measurement dataset, and analysis of the network topology dynamism captured in a real measurement scenario. We also quantify the missed dynamism information with coarser measurement time granularity inferred by our proposed algorithm. These results confirm that probing less frequently, as it is the case of most of the existing measurement systems today, can dramatically affect the dynamism information captured.
Document type :
Conference papers
Complete list of metadatas
Contributor : Lip6 Publications <>
Submitted on : Monday, March 14, 2016 - 11:25:41 AM
Last modification on : Thursday, March 21, 2019 - 2:40:59 PM


  • HAL Id : hal-01287773, version 1


Thomas Bourgeau. Monitoring network topology dynamism of large-scale traceroute-based measurements. 7th International Conference on Network and Service Management, CNSM 2011, Oct 2011, Paris, France. pp.1-5. ⟨hal-01287773⟩



Record views