A Modeling Method for Router-Level Topologies based on Network-Cost Optimization
Shin ichi Arakawa, Hidaka Naoto, Masayuki Murata · International journal of Computer Networks & Communications · 2011
Measurement studies of Internet topologies show that the degree distribution of the topologies ex-hibits a power-law attribute.However, it is apparent that only degree distributions do not determinethe 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, we 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.Our modeling method adds nodes one by one, and each node connects to optimal nodes to minimize overall network-cost.Then we investigate what design factors are important to form realistic Internet topologies.Our results show that topological structure highlyrelies on node locations and tra_c demands.