两级区域网络的互联网拓扑演化模型

摘要

研究如何建立一个精确地反映现实网络的互联网拓扑结构模型,以便进一步分析互联网.网上的通信协议、传输机制和拥塞控制等问题.为了提高建立模型的精度,考虑现实网络的层次结构和理论模型中节点增长和偏好连接的优点,提出了一个两级区域网络结构的互联网演化模型.对不同规模的互联网进行仿真,其结果表明,模型在节点度分布、聚类系数和平均路径长度三个参数上与互联网高度吻合,而且很好地实现了互联网在自治系统层面的无标度、小世界和局域世界等诸多特性,并提高了实现精度.%How to precisely build a realistic Internet topology infrastructure is fundamental to the analyses of In-ternet communication protocol design, transportation system, epidemic spreading, congestion control, and etc. In or-der to improve the accuracy, a two - layer local network Internet topology evolving model with the advantages of real-istic layered structure and theoretic growth and preferential attachment, is proposed. By applying this model to differ-ent scales of Internet, the results show that the model's node degree distribution, clustering coefficient and average path length match corresponding parameters of Internet. It also accurately describes the characteristics of AS level Internet topology, such as scale - free, small world, and localization.