Towards realistic modeling of IP-level routing topology dynamics

Clémence Magnien 1 Amélie Medem Kuatse 1 Sergey Kirgizov 1 Fabien Tarissan 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Many works have studied the Internet topology, but few have investigated the question of how it evolves over time. This paper focuses on the Internet routing IP-level topology and proposes a first step towards realistic modeling of its dynamics. We study periodic measurements of routing trees from a single monitor to a fixed destination set and identify invariant properties of its dynamics. Based on those observations, we then propose a model for the underlying mechanisms of the topology dynamics. Our model remains simple as it only incorporates load-balancing phenomena and routing changes. By extensive simulations, we show that, despite its simplicity, this model effectively captures the observed behaviors, thus providing key insights on relevant mechanisms governing the Internet routing dynamics. Besides, by confronting simulations over different kinds of topology, we also provide insights on which structural properties play a key role to explain the properties of the observed dynamics, which therefore strengthens the relevance of our model.
Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01146088
Contributor : Lip6 Publications <>
Submitted on : Friday, October 23, 2015 - 10:52:43 AM
Last modification on : Thursday, March 21, 2019 - 2:34:14 PM
Long-term archiving on : Friday, April 28, 2017 - 6:13:17 AM

File

netscience13.pdf
Files produced by the author(s)

Identifiers

Citation

Clémence Magnien, Amélie Medem Kuatse, Sergey Kirgizov, Fabien Tarissan. Towards realistic modeling of IP-level routing topology dynamics. Networking science, 2013, 3 (1-4), pp.24-33. ⟨10.1007/s13119-013-0023-5⟩. ⟨hal-01146088⟩

Share

Metrics

Record views

155

Files downloads

135