Robustness Analyses of Internet Topology with Power-law Features

Abstract

For a better predicting and a trying to improve the performance of Internet, we try to study the characteristics of the Internet topology in the autonomous system. Firstly, we put focus on power-law characteristics of Internet topology and give power-law distribution comparison experiments between Internet topology and that of the small-world network. Experiments show clearly that the topology of the Internet has power-law distribution. Secondly, we focus on study the robustness of Internet topology, and experiments show that Internet is robust to random failures and fragile to target attacks. However, a reasonable allocation of network redundancy and network load can make a network strong and low-cost with abilities to be robust under target attacks.