The Study on the Hierarchy of Internet Router-Level Topology

• 作者: Chao LI Hai ZHAO Jun ZHANG Xin GE
• 来源期刊: 通讯、网络与系统学国际期刊(英文)
• 学科: 数学
• 关键词: COMPLEX NETWORK HIERARCHY Coreness POWER LAW Regionally INTERNET
• 年，卷（期）: 2009,（4）
• 页码范围: 293-299
• 页数: 7页
• 分类号: O1

摘要

Being a huge system, Internet topology structure is very complex. It can’t be treated as a plane simply, and its hierarchy must be analyzed. We used the k-core decomposition to disentangle the hierarchical structure of Internet Router-level topology. By analyzing the router-lever Internet topology measuring data from CAIDA (The Cooperative Association for Internet Data Analysis) ,we studied the characteristics of the nodes in the inner hierarchy and outer hierarchy respectively. The frequency-degree power law of the nodes which core-ness is lower and the regionally distribution of the nodes which coreness is higher were concluded. At last, the topology of every hierarchy was described by giving their figures. These descriptions can provide a valuable reference for modeling on the Internet topology.