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

Abstract

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.