摘要
针对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.
出处
《计算机应用研究》
CSCD
北大核心
2009年第9期3465-3467,3471,共4页
Application Research of Computers
关键词
网络拓扑
路由器
启发式
拓扑模型
network topology
router
heuristically
topology model
