无标度网络局部路由算法优化与设计

针对无标度网络路由算法设计与优化缺乏指导方法的问题,研究了经典局部路由算法与网络拓扑结构、节点处理速度三者之间的关联关系.首先提出了几个关联关系式,并通过理论证明和仿真实验验证了它们的正确性及有效性.然后利用这些关联关系式分析了参数设置对路由算法性能的影响,进而提出了BA无标度网络动态路由算法设计与优化的若干原则.仿真实验表明,相对于经典算法,根据这些原则设计的动态局部路由算法能有效提高BA无标度网络的性能.

Local Routing Algorithm Optimization and Design of Scale-free Networks

At present, there are few methods for the design and optimization of scale-free network routing algorithms. This paper studied the relationships between classic local routing algorithms, network topology, 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 performance of routing algorithms was analyzed. Based on such analysis, some rules on the design and optimization 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.