Towards realistic modeling of IP-level routing topology dynamics - Archive ouverte HAL Access content directly
Journal Articles Networking science Year : 2013

Towards realistic modeling of IP-level routing topology dynamics

Clémence Magnien
Sergey Kirgizov
Fabien Tarissan


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.
Fichier principal
Vignette du fichier
netscience13.pdf (2.16 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01146088 , version 1 (23-10-2015)



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⟩
104 View
52 Download



Gmail Facebook X LinkedIn More