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

Heuristically modeling method of Internet route-level topology

作　　者：杨国正[1] 陆余良[1] 夏阳[1] 

机构地区：[1]电子工程学院网络系,合肥230037

出　　处：《计算机应用研究》2009年第9期3465-3467,3471,共4页Application Research of Computers

摘　　要：针对Internet网络拓扑研究现状,总结了当前Internet所具有的一系列重要属性特征,并对现有基于度分布的网络拓扑模型进行了分析,指出了这些模型在表述Internet路由器级网络时存在的局限性。从实际路由器网络制约因素出发,引入了构建松散网络核心的限制条件和保留节点度属性的重连机制,在增长—优先连接机制的基础上提出了一种启发式非线性优先连接(HNLPA)拓扑建模算法。实验表明,本算法构造的拓扑能够较好地描述Internet路由器级网络特征。Based on current research on Internet topology, this paper summarized a series of important characters of Internet, analyzed current Internet topology models, and pointed out that these models have some localization in describing Internet rou- ter-level topology. Then, starting from the limit factors in real router-level network, introduced the condition of generating loose network core and rewiring mechanism of preserving the node degree property, proposed a heuristically non-linear preferential attachment （HNLPA） algorithm. The experiment show it works well in modeling characters of Internet router-level topology.

关 键 词：网络拓扑 路由器 启发式 拓扑模型 

分 类 号：TP393.2[自动化与计算机技术—计算机应用技术]