Impact of power-law topology on IP-level routing dynamics: Simulation results

Amélie Medem Kuatse 1 Clémence Magnien 1 Fabien Tarissan 1
1 ComplexNetworks
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : This paper focuses on the Internet IP-level routing topology and proposes relevant explanations to its apparent dynamics. We first represent this topology as a power-law random graph. Then, we incorporate to the graph two well known factors responsible for the observed dynamics, which are load balancing and route evolution. Finally, we simulate on the graph traceroute-like measurements. Repeating the process many times, we obtain several graph instances that we use to model the dynamics. Our results show that we are able to capture on power-law graphs the dynamic behaviors observed on the Internet. We find that the results on power-law graphs, while qualitatively similar to the one of Erdös-Rényi random graphs, highly differ quantitatively; for instance, the rate of discovery of new nodes in power-law graphs is extremely low compared to the rate in Erdös-Rényi graphs.
Liste complète des métadonnées

Cited literature [24 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-01217947
Contributor : Fabien Tarissan <>
Submitted on : Tuesday, October 20, 2015 - 1:49:17 PM
Last modification on : Thursday, March 21, 2019 - 2:32:25 PM
Document(s) archivé(s) le : Friday, April 28, 2017 - 8:28:40 AM

File

pwipdyn.pdf
Files produced by the author(s)

Identifiers

Citation

Amélie Medem Kuatse, Clémence Magnien, Fabien Tarissan. Impact of power-law topology on IP-level routing dynamics: Simulation results. IEEE International Workshop on Network Science For Communication Networks (NetSciCom'12), Mar 2012, Orlando, United States. pp.220-225, ⟨10.1109/INFCOMW.2012.6193495⟩. ⟨hal-01217947⟩

Share

Metrics

Record views

112

Files downloads

70