Abstract

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.

Highlights

  • Being a classical instance of complex network, the research and modeling on Internet topology has become a hot topic at present [1,2,3,4,5,6,7,8,9,10]

  • The hierarchy of Internet router-level topology is analyzed in the paper

  • Combining with the actual topology measuring data, we described the characteristics of the hierarchy of Internet router-level topology

Read more

Summary

Introduction

Being a classical instance of complex network, the research and modeling on Internet topology has become a hot topic at present [1,2,3,4,5,6,7,8,9,10]. The Embed Laboratory of Northeastern University can get the topology measuring data from CAIDA in the world, but can analyze the first topology information of neu node timely and dynamically. It can provide us abundant data resources and convenient conditions for researching the characteristics of Internet router-level topology. Under such background, the study on hierarchy of Internet router-level topology is carried out. Based on coreness, analyzing the hierarchy of Internet, and finding the laws among the hierarchies can describe the characteristics of Internet topology in detail, but can provide a feasible thought for modeling on Internet topology

The Hierarchical Measurement of Node Coreness
Data Access
The Power Law Distribution on Degree of the Nodes in Outer Hierarchies
The Regionally Distribution of the Nodes in Inner Hierarchies
The Visual Description of Internet Topology in Every Hierarchy
Conclusions
Full Text
Paper version not known

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.