基于度-负载联合偏好的无标度网络局部路由策略

摘要

提出了一种无标度(scale-free)网络上的自适应局部路由策略.发送节点根据每个邻居节点当前负载与其发送能力的关系,自适应调整向该邻居节点转发信息包的概率.此概率与每个邻居节点度的α次方成正比,α是可自适应变化的偏好因子,由节点度以及负载联合决定.当节点负载小于发送能力时,增大其偏好因子;反之,则减小.这样使得整个网络业务量较小时,可以优先把业务转发往度较大的节点,从而使信息更快到达目的地;而业务量较大时,将业务分散处理,避免在度大的节点处拥塞,使得所有节点的发送能力均能得到充分利用,从而提高了整个网络的业务承载能力.仿真结果表明,本策略有效地提高了网络容量,并且降低了网络中信息包的平均传输时延.