摘要
针对无标度网络路由算法设计与优化缺乏指导方法的问题,研究了经典局部路由算法与网络拓扑结构、节点处理速度三者之间的关联关系.首先提出了几个关联关系式,并通过理论证明和仿真实验验证了它们的正确性及有效性.然后利用这些关联关系式分析了参数设置对路由算法性能的影响,进而提出了BA无标度网络动态路由算法设计与优化的若干原则.仿真实验表明,相对于经典算法,根据这些原则设计的动态局部路由算法能有效提高BA无标度网络的性能.
At present,there are few methods for the design and optimization of scale-free network rou-ting algorithms.This paper studied the relationships between classic local routing algorithms,network to-pology,and nodes processing speed.At first,a few relationships were revealed and proved theoretically and experimentally.And then,by using such relationships,the influence of parameters on the perform-ance of routing algorithms was analyzed.Based on such analysis,some rules on the design and optimiza-tion of dynamic routing algorithm for BA network were proposed.Simulation experiments have shown that,compared with classic local routing algorithms,the dynamic local routing algorithm based on these principles can effectively improve the performance of BA scale-free networks.
出处
《湖南大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2014年第10期122-128,共7页
Journal of Hunan University:Natural Sciences
基金
国家自然科学基金资助项目(51175169)
关键词
无标度网络
网络性能
局部路由算法
最优参数
算法设计
scale-free networks
network performance
local routing algorithm
optimal parameter
al-gorithm design