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

Local Routing Strategy for Scale-free Network Based on Degree-load Joint Preference

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

A local and adaptive routing strategy for scale-free network is introduced.The probability of a node to receive packets from its neighbors is adaptively adjusted based on the relationship between its traffic load and sending capacity,which is set to be the node′s degree.The probability is proportional to the αth power of node degree,where α is a preferential factor that is increased when the load is smaller than the capacity,and decreased otherwise.In this way,under small traffic load,packets can be prior forwarded to the nodes with large degree in order to reach destinations faster;under heavy traffic,the forwarding capability of all nodes including large-degree and small-degree ones can be fully utilized,so that the network can bear more traffic load.Simulations show that our routing strategy enhances network capacity and achieves lower average delay.