摘要
诸如Internet的web层及路由层、城市公交网、航空网等实际网络都呈现BA网络的无标度特点.常用的提高此类网络性能的代表性方法有优化路由算法参数、增加网络节点处理能力等.通过研究BA网络拓扑、局部路由算法及节点处报文数之间的关系,从理论上揭示了上述两种方法的优缺点,同时设计了一种通过优化配置节点处理能力来提高网络性能的新方法.仿真实验表明:优化路由算法参数能扩大网络容量,但会增加报文路由时间;提高少数大度节点转发能力也能扩大网络容量,同时避免增加报文路由时间,但需额外增加网络节点处理能力;而新设计的方法则能够在不增加网络节点处理能力之和的基础上大幅扩大网络容量、减少报文路由时间.本文的研究成果可为BA网络优化设计提供基础.
Many real networks such as the web and routing layers of Internet,urban public transport network as well as aviation network have some scale-free characteristics of BA networks. Researchers and Engineers usually improve the performance of such networks by optimizing routing algorithm parameters or improving the forwarding ability of nodes. In what follows, the relationships between BA network topology ,local routing algorithms and the number of packets in nodes are to be described. As result,the characters of the above methods are to be revealed, and then a new method to improve the performance of BA networks is designed. The corre- sponding simulation shows that the optimization of routing algorithm parameters may expand network capacity, but it will increase the packet routing time; the improvement of minority high degree nodes forwarding ability may expand the network capacity and avoid the increase of the packet routing time, but it leads to an overhead cost; and then, the new method can significantly expand network capacity and reduce packet routing time without any overhead cost. The research results of this paper will contribute to BA network performance optimization.
出处
《小型微型计算机系统》
CSCD
北大核心
2016年第8期1812-1815,共4页
Journal of Chinese Computer Systems
基金
国家自然科学基金项目(51175169)资助
湖南省学位与研究生教育教学改革项目(JG2015B090)资助
关键词
BA无标度网络
网络拓扑
节点转发能力
网络性能
局部路由算法
BA scale-free networks
network topology
nodes forwarding capacity
network performance
local routing algorithms
