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

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