Skip to Main content Skip to Navigation
Journal articles

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 metadata

Cited literature [35 references]  Display  Hide  Download
Contributor : Lip6 Publications Connect in order to contact the contributor
Submitted on : Friday, October 23, 2015 - 10:52:43 AM
Last modification on : Friday, January 8, 2021 - 5:32:05 PM
Long-term archiving on: : Friday, April 28, 2017 - 6:13:17 AM


Files produced by the author(s)




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⟩



Record views


Files downloads