+高级检索
无标度网络局部路由算法优化与设计
DOI:
作者:
作者单位:

作者简介:

通讯作者:

基金项目:


Local Routing Algorithm Optimization and Design of Scale-free Networks
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
    摘要:

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

    Abstract:

    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.

    参考文献
    相似文献
    引证文献
文章指标
  • PDF下载次数:
  • HTML阅读次数:
  • 摘要点击次数:
  • 引用次数:
引用本文

文宏, 樊晓平, 张会福, 陈安华.无标度网络局部路由算法优化与设计[J].湖南大学学报:自然科学版,2014,41(10):122~128

复制
历史
  • 收稿日期:
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2014-11-08
  • 出版日期:
作者稿件一经被我刊录用,如无特别声明,即视作同意授予我刊论文整体的全部复制传播的权利,包括但不限于复制权、发行权、信息网络传播权、广播权、表演权、翻译权、汇编权、改编权等著作使用权转让给我刊,我刊有权根据工作需要,允许合作的数据库、新媒体平台及其他数字平台进行数字传播和国际传播等。特此声明。
关闭