Impact of Power-Law Topology on IP-Level Routing Dynamics: Simulation Results
This paper focuses on the Internet IP-level routing topology and proposes relevant explanations to its apparent dynamics. The authors first represent this topology as a power-law random graph. Then, they incorporate to the graph two well known factors responsible for the observed dynamics, which are load balancing and route evolution. Finally, they simulate on the graph traceroute-like measurements. Repeating the process many times, they obtain several graph instances that they use to model the dynamics. Their results show that they are able to capture on power-law graphs the dynamic behaviors observed on the Internet.