BA无标度网络性能优化方法研究

摘要：

诸如Internet的web层及路由层、城市公交网、航空网等实际网络都呈现BA网络的无标度特点.常用的提高此类网络性能的代表性方法有优化路由算法参数、增加网络节点处理能力等.通过研究BA网络拓扑、局部路由算法及节点处报文数之间的关系,从理论上揭示了上述两种方法的优缺点,同时设计了一种通过优化配置节点处理能力来提高网络性能的新方法.仿真实验表明:优化路由算法参数能扩大网络容量,但会增加报文路由时间;提高少数大度节点转发能力也能扩大网络容量,同时避免增加报文路由时间,但需额外增加网络节点处理能力;而新设计的方法则能够在不增加网络节点处理能力之和的基础上大幅扩大网络容量、减少报文路由时间.本文的研究成果可为BA网络优化设计提供基础.

关键词：BA无标度网络、网络拓扑、节点转发能力、网络性能、局部路由算法

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目51175169;湖南省学位与研究生教育教学改革项目JG2015B090

在线出版日期：2016-10-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：1812-1815