论文部分内容阅读
提出了一种scale-free网络上的自适应局部路由策略.发送节点根据每个邻居节点当前负载与其发送能力的关系,自适应调整向该邻居节点转发信息包的概率.此概率与每个邻居节点度的a次方成正比,a是可自适应变化的偏好因子,由节点度以及负载联合决定.当节点负载小于发送能力时,增大其偏好因子;反之,则减小.这样使得整个网络业务量较小时,可以优先把业务转发往度较大的节点,从而使信息更快到达目的地;而业务量较大时,将业务分散处理,避免在度大的节点处拥塞,使得所有节点的发送能力均能得到充分利用,从而提高了整个网络的业务承载能力.仿真结果表明,本策略有效地提高了网络容量,并且降低了网络中的信息包的平均传输时延.
An adaptive local routing strategy is proposed on scale-free network. The sending node adaptively adjusts the probability of forwarding packets to the neighbor node according to the current load of each neighbor node and its sending capability. Node degree is proportional to the power of a, a is a changeable adaptive factor, which is determined by the node degree and load combination.When the node load is less than the sending capacity, it increases its preference factor and vice versa, When the network traffic is small, it is better to forward the service to the nodes with larger degrees of freedom so that the information arrives at the destination faster. When the traffic is large, the service is decentralized to avoid congestion at the large nodes so that all The sending capacity of nodes can be fully utilized, which improves the service carrying capacity of the whole network.The simulation results show that this strategy effectively improves the network capacity and reduces the average transmission delay of the packets in the network.