无标度网络局部路由算法优化与设计
2014-11-20 17:38文宏樊晓平张会福陈安华
湖南大学学报·自然科学版 2014年10期
文宏+樊晓平+张会福+陈安华
摘要：针对无标度网络路由算法设计与优化缺乏指导方法的问题， 研究了经典局部路由算法与网络拓扑结构、节点处理速度三者之间的关联关系. 首先提出了几个关联关系式， 并通过理论证明和仿真实验验证了它们的正确性及有效性. 然后利用这些关联关系式分析了参数设置对路由算法性能的影响， 进而提出了BA无标度网络动态路由算法设计与优化的若干原则. 仿真实验表明， 相对于经典算法， 根据这些原则设计的动态局部路由算法能有效提高BA无标度网络的性能.
关键词：无标度网络； 网络性能； 局部路由算法； 最优参数； 算法设计
摘要：针对无标度网络路由算法设计与优化缺乏指导方法的问题， 研究了经典局部路由算法与网络拓扑结构、节点处理速度三者之间的关联关系. 首先提出了几个关联关系式， 并通过理论证明和仿真实验验证了它们的正确性及有效性. 然后利用这些关联关系式分析了参数设置对路由算法性能的影响， 进而提出了BA无标度网络动态路由算法设计与优化的若干原则. 仿真实验表明， 相对于经典算法， 根据这些原则设计的动态局部路由算法能有效提高BA无标度网络的性能.
关键词：无标度网络； 网络性能； 局部路由算法； 最优参数； 算法设计
摘要：针对无标度网络路由算法设计与优化缺乏指导方法的问题， 研究了经典局部路由算法与网络拓扑结构、节点处理速度三者之间的关联关系. 首先提出了几个关联关系式， 并通过理论证明和仿真实验验证了它们的正确性及有效性. 然后利用这些关联关系式分析了参数设置对路由算法性能的影响， 进而提出了BA无标度网络动态路由算法设计与优化的若干原则. 仿真实验表明， 相对于经典算法， 根据这些原则设计的动态局部路由算法能有效提高BA无标度网络的性能.
关键词：无标度网络； 网络性能； 局部路由算法； 最优参数； 算法设计
