一种启发式Internet路由器级拓扑建模方法

摘要

针对Internet网络拓扑研究现状,总结了当前Internet所具有的一系列重要属性特征,并对现有基于度分布的网络拓扑模型进行了分析,指出了这些模型在表述Internet路由器级网络时存在的局限性.从实际路由器网络制约因素出发,引入了构建松散网络核心的限制条件和保留节点度属性的重连机制,在增长-优先连接机制的基础上提出了一种启发式非线性优先连接(HNLPA)拓扑建模算法.实验表明,本算法构造的拓扑能够较好地描述Internet路由器级网络特征.