Towards realistic modeling of IP-level routing topology dynamics - Archive ouverte HAL
Article Dans Une Revue Networking science Année : 2013

Towards realistic modeling of IP-level routing topology dynamics

Clémence Magnien
Sergey Kirgizov
Fabien Tarissan

Résumé

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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
166 Consultations
94 Téléchargements

Altmetric

Partager

More