Towards realistic modeling of IP-level routing topology dynamics

Clémence Magnien 1 Amélie Medem Kuatse 1, * Fabien Tarissan 1, *
* Corresponding author
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : Plusieurs travaux ont déjà étudié la topologie de l'Internet, mais peu ont cherché à comprendre comment celle-ci évoluait dans le temps. Ce papier se focalise sur la dynamique de la topologie de l'Internet au niveau IP. Nous analysons plusieurs mesures périodiques constituées de différents arbres de routage collectés à partir d'un unique moniteur vers un ensemble fixe de destinations et identifions des caractéristiques invariantes de leur dynamique. Nous proposons ensuite un modèle simple pour les mécanismes sous-jacents de la dynamique de la topologie de routage. Nos simulations montrent que le modèle proposé capture effectivement les caractéristiques dynamiques observées. Ceci fournit des informations pertinentes sur les mécanismes importants qui gouvernent la dynamique du routage sur Internet.
Document type :
Conference papers
Liste complète des métadonnées

Cited literature [7 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00690403
Contributor : Genéviève Amélie Medem Kuatse <>
Submitted on : Monday, April 23, 2012 - 2:02:03 PM
Last modification on : Monday, March 25, 2019 - 9:41:19 AM
Document(s) archivé(s) le : Thursday, December 15, 2016 - 12:14:35 AM

File

paper.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00690403, version 1

Citation

Clémence Magnien, Amélie Medem Kuatse, Fabien Tarissan. Towards realistic modeling of IP-level routing topology dynamics. 14èmes Rencontres Francophones sur les Aspects Algorithmiques des Télécommunications (AlgoTel), May 2012, La Grande Motte, France. pp.1-4. ⟨hal-00690403⟩

Share

Metrics

Record views

172

Files downloads

133