期刊名称：International Journal of Computer Networks & Communications
印刷版ISSN：0975-2293
电子版ISSN：0974-9322
出版年度：2011
卷号：3
期号：5
DOI：10.5121/ijcnc.2011.3505
出版社：Academy & Industry Research Collaboration Center (AIRCC)
摘要：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.
关键词：Power-law; Router-level Topology; Internet Modeling; Gravity Model; Scale-free Network; Degree;Distribution
