A Failure-Tolerant Structure in Router-level Internet Topologies

摘要

The degree distribution of Internet topology is known to obey a power-law attribute. However, the degree distribution does not solely determine the topological properties of the Internet. In this paper, we investigate the failure-tolerant characteristics of ISP's router-level topologies, and we reveal what topological properties determine the fault tolerant characteristics. Our results indicate the degree-correlation alone does not determine the failure-tolerant characteristics, and the modularity structure of topologies is important for determining the failure-tolerant characteristics of router-level topologies.