一种应用于含权无标度网络的全局路由算法

上一篇

下一篇

濮存来, 裴文江. 2010: 一种应用于含权无标度网络的全局路由算法, 物理学报, 59(6): 3841-3845.
引用本文: 濮存来, 裴文江. 2010: 一种应用于含权无标度网络的全局路由算法, 物理学报, 59(6): 3841-3845.
Pu Cun-Lai, Pei Wen-Jiang. 2010: A global routing method for weighted scale-free networks, Acta Physica Sinica, 59(6): 3841-3845.
Citation: Pu Cun-Lai, Pei Wen-Jiang. 2010: A global routing method for weighted scale-free networks, Acta Physica Sinica, 59(6): 3841-3845.

一种应用于含权无标度网络的全局路由算法

A global routing method for weighted scale-free networks

  • 摘要: 针对含权无标度网络提出了一种全局路由算法.该算法利用网络路径上的节点强度信息构建了一种全局路由代价函数,选择使该代价函数最小的路径来传输信息包,有效避开了网络中易发生拥塞的核心节点.实验结果表明,与最短路径算法相比,该算法以较小的平均路径长度的增加为代价,将网络容量提高了十多倍.
  • 加载中
  • 加载中
计量
  • 文章访问数:  323
  • HTML全文浏览数:  41
  • PDF下载数:  0
  • 施引文献:  0
出版历程
  • 刊出日期:  2010-06-30

一种应用于含权无标度网络的全局路由算法

  • 东南大学信息科学与工程学院,南京,210096

摘要: 针对含权无标度网络提出了一种全局路由算法.该算法利用网络路径上的节点强度信息构建了一种全局路由代价函数,选择使该代价函数最小的路径来传输信息包,有效避开了网络中易发生拥塞的核心节点.实验结果表明,与最短路径算法相比,该算法以较小的平均路径长度的增加为代价,将网络容量提高了十多倍.

English Abstract

参考文献 (0)

目录

/

返回文章
返回