Towards realistic modeling of IP-level routing topology dynamics

Clémence Magnien (1) , Amélie Medem Kuatse (1) , Fabien Tarissan (1)

1 ComplexNetworks

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.

Domaines: Réseaux et télécommunications [cs.NI]

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⟩