启发优化平衡的网络拓扑模型  

Network topology models based on heuristically optimized trade-offs

作　　者：张国印[1] 杨娴娟[2] 王向辉[1] 

机构地区：[1]哈尔滨工程大学计算机科学与技术学院,哈尔滨150001 [2]沈阳飞机设计研究所,沈阳110035

出　　处：《计算机工程与应用》2009年第29期105-107,163,共4页Computer Engineering and Applications

基　　金：黑龙江省自然科学基金(No.F2004-06)~~

摘　　要：网络拓扑模型广泛地应用于网络研究中。幂法则提出以后,出现了一些符合幂法则的网络拓扑模型,但是这些模型没有充分考虑到底层节点的几何排列,针对这种情况,提出了一种改进的"启发式最优化平衡"网络拓扑模型,生成的拓扑图符合幂法则规律,且具有适当数量的叶子节点,更加接近互联网真实特征。Network topology models are widely used in network research.After power-law being represented, some network topology models emerge.But these models do not involve any reference to underlying geometry.In order to solve this problem,this paper proposes an improved network topology model based on heuristically optimized trade-offs,which generates topology with the power of law,and has an appropriate amount of leaf nodes.It is closer to the real characteristics of the Internet.

关 键 词：互联网 拓扑 幂法则 度分布 

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