Characterizing and modeling the Internet Router-level topology - The hierarchical features and HIR model

Authors:
Jun Zhang;Hai Zhao;Jiuqiang Xu;Zheng Liu
Affiliations:
Key Laboratory of Medical Image Computing, Ministry of Education, Northeastern University, Shenyang 110819, China and College of Information Science and Engineering, Northeastern University, Sheny ...;College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;College of Information Science and Engineering, Northeastern University, Shenyang 110819, China;College of Information Science and Engineering, Northeastern University, Shenyang 110819, China
Venue:
Computer Communications
Year:
2010

Citing 7
Cited 1

On power-law relationships of the Internet topology

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Internet Topology Modeler Based on Map Sampling

ISCC '02 Proceedings of the Seventh International Symposium on Computers and Communications (ISCC'02)
BRITE: An Approach to Universal Topology Generation

MASCOTS '01 Proceedings of the Ninth International Symposium in Modeling, Analysis and Simulation of Computer and Telecommunication Systems
nem: A Software for Network Topology Analysis and Modeling

MASCOTS '02 Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems
Drawing the AS graph in 2.5 dimensions

GD'04 Proceedings of the 12th international conference on Graph Drawing
Modeling Internet topology

IEEE Communications Magazine
Routing of multipoint connections

IEEE Journal on Selected Areas in Communications

K-core-preferred attack to the internet: is it more malicious than degree attack?

WAIM'13 Proceedings of the 14th international conference on Web-Age Information Management

Quantified Score

Hi-index	0.25

Visualization

Abstract

In this paper, we seek to understand the properties related with the hierarchical structure of the Internet Router-level topology. We first analyzed the hierarchical features of the Internet Router-level topology with the actual topology measuring data authorized by CAIDA (The Cooperative Association for Internet Data Analysis) Skitter project. Then we analyzed the distribution of the nodes in each shell, the distribution of the edges within the shell and to the higher shells and induced the computing functions. We proposed a new framework for modeling the Internet Router-level topology with the conclusion we have drawn and we implemented the model, HIR model. HIR model was based on the k-core decomposition in order to reveal the hierarchical of the network. The analysis shows that HIR model can reproduce Internet on most properties and has got the hierarchies of network close to that of Internet. The experiments show that HIR model can fully reflect the hierarchy characteristics of the Internet Router-level topology while preserving the power-law distribution on degree.