Open Access Open Access  Restricted Access Subscription Access

Router-Level Internet Topology Evolution Model based on Multi-Subnet Composited Complex Network Model

Gengxin Sun,
Sheng Bin,


A lot of topology measurement researches on router level Internet show that router-level Internet topology is apparently different from AS-level Internet topology. In this paper, we first reveal structures of the router-level Internet topology using CERNET ISP network, based on the basic characteristics of topology from empirical research of router-level Internet topology, using Multi-subnet composited complex network model, through loading website subnet to router subnet, a router-level Internet topology evolution model is proposed. In our model, from the point of view of network performance optimization, the actual impact factors, such as minimizing of the mileage of links, physical capability of router equipment and network traffic transmission demands between nodes are considered into the model. With appropriate parameters, important metrics, such as cluster coefficient and average path length of network generated by our model, exhibit the similar value of the actual router-level Internet topology while keeping the degree distribution of generated topology to follow power-law.


Complex network; Router-level internet topology; Evolution model; Multi-subnet composited complex network model

Citation Format:
Gengxin Sun, Sheng Bin, "Router-Level Internet Topology Evolution Model based on Multi-Subnet Composited Complex Network Model," Journal of Internet Technology, vol. 18, no. 6 , pp. 1275-1283, Nov. 2017.

Full Text:



  • There are currently no refbacks.

Published by Executive Committee, Taiwan Academic Network, Ministry of Education, Taipei, Taiwan, R.O.C
JIT Editorial Office, Library and Information Center, National Dong Hwa University
No. 1, Sec. 2, Da Hsueh Rd. Shoufeng, Hualien 97401, Taiwan, R.O.C.
Tel: +886-3-931-7017  E-mail: