一种无标度网络上的局部路由策略

赵寒

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

关键词：无标度网络; 自适应; 偏好概率; 网络容量; 路由策略

中图分类号：TN711-34 文献标识码：A 文章编号：1004-373X(2011)15-0039-04