A Modeling Method for Router-Level Topologies Based on Network-Cost Optimization
Source: Osaka University
Measurement studies of Internet topologies show that the degree distribution of the topologies exhibits a power-law attribute. However, it is apparent that only degree distributions do not determine the structure of ISP topologies, where ISP designs router-level topologies based on their own design policies. Other structural properties than degree distribution are important to generate realistic Internet topologies. In this paper, the authors develop a modeling method for generating realistic ISP Internet topologies that obey a power-law degree distribution and have similar structural properties observed in the measurement studies.