Fast dynamics in Internet topology: preliminary observations and explanations

Clémence Magnien 1 Frédéric Ouédraogo 1 Guillaume Valadon Matthieu Latapy 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : By focusing on what can be observed by running traceroute-like measurements at a high frequency from a single monitor to a fixed destination set, we show that the observed view of the topology is constantly evolving at a pace much higher than expected. Repeated measurements discover new IP addresses at a constant rate, for long periods of times (up to several months). In order to provide explanations, we study this phenomenon both at the IP, and at the Autonomous System levels. We show that this renewal of IP addresses is partially caused by a BGP routing dynamics, altering paths between existing ASes. Furthermore, we conjecture that an intra AS routing dynamics is another cause of this phenomenon.
Document type :
Conference papers
Complete list of metadatas

https://hal.archives-ouvertes.fr/hal-01298128
Contributor : Lip6 Publications <>
Submitted on : Tuesday, April 5, 2016 - 3:10:14 PM
Last modification on : Thursday, March 21, 2019 - 1:11:49 PM

Links full text

Identifiers

Citation

Clémence Magnien, Frédéric Ouédraogo, Guillaume Valadon, Matthieu Latapy. Fast dynamics in Internet topology: preliminary observations and explanations. Fourth International Conference on Internet Monitoring and Protection (ICIMP 2009), May 2009, Venice, Italy. pp.137-142, ⟨10.1109/ICIMP.2009.29⟩. ⟨hal-01298128⟩

Share

Metrics

Record views

49