复杂网络的一种加权路由策略研究

被引：19

作者：

陈华良

刘忠信

陈增强

袁著祉

机构：

[1] 南开大学自动化系

来源：

物理学报 | 2009年 / 58卷 / 09期

基金：

高等学校博士学科点专项科研基金;

关键词：

复杂网络; 路由策略; 吞吐量; 拥塞;

D O I：

暂无

中图分类号：

TP393.01 [];

学科分类号：

摘要：

复杂网络的传输能力是其功能正常运转的重要保障,提高网络的吞吐量有着重要意义.提出一种新的高效路由策略,以提高复杂网络的传输能力,称之为加权路由策略.即对网络的每一条边加权,权值与该边的两端节点的度相关,然后数据包按照这个加权网络的最短路径路由.这样的路径可以更均匀地经过各个节点,发挥它们的传输能力,极大地提高网络的吞吐量.可以避免数据包集中地通过个别度大的节点,在这些节点发生拥塞.仿真显示,该策略比传统的最短路径策略优越,对很多结构的网络,可以提高几十倍的吞吐量.

引用

页码：6068 / 6073

页数：6