一种互联网AS层拓扑的动态演化模型

作者：郭虹; 卜佑军; 兰巨龙; 刘洛琨

来源：系统工程学报, 2011, (02): 152-159.

• Internet网络拓扑
• 自治域级拓扑建模
• 局域世界
• 指数增长
• 局部集聚系数

了解互联网的拓扑结构、理解互联网的演化机制对优化网络性能、指导网络协议设计至关重要.本文着重探讨了互联网AS(autonomous system,自治域)层拓扑的局部连接偏好性和簇度相关性,提出了局域世界的动态地改变大小和选取方法;并基于互联网规模的摩尔定理给出了网络指数增长的模拟细节;并在吸取局域世界模型思想和PFP(positive feedback preference,正反馈偏好连接)模型非线性择优概率的基础上,充分刻画出拓扑演化过程中节点与链接的生与灭随机事件,建立了一种互联网AS层拓扑动态演化模型(ITALW).计算机建模和数值仿真分析表明,该模型不仅能够模拟大部分网络宏观特征,还能够较为准确地模拟互联网AS拓扑的局部行为.