基于局部路由策略的复杂网络拥塞控制

提出一种复杂网络上的局部路由策略,算法采用节点收缩法评估节点的重要度,发送节点根据邻居节点的重要度及网络的状态自适应地调整向邻居节点转发数据包的概率.在网络处于自由流通状态时充分发挥关键节点的优势,保证数据包快速到达目的地;在网络处于即将拥塞时分散业务,根据节点重要度准确识别网络中的关键节点,通过有效分流予以保护.仿真结果表明:在网络处于自由流通状态时,该局部路由策略能充分发挥网络中关键节点的枢纽作用,保持较低的传输时延;在网络部分关键节点出现拥塞时,该局部路由策略能有效避开拥挤严重的节点,将数据包均匀地分布在各个节点上,有效抑制网络拥塞,提高网络的容量.

Congestion control in complex network based on local routing strategy

In this paper, we propose a local routing strategy in a complex network, use the node contraction method to evaluate the node importance. The probability of the node transmit packet to its neighbors is adaptively adjusted based on the importance of neighbor nodes and the state of the network. The strategy can take advantage of key nodes when the network is in free flow state, ensure that packets can arrive at their destination faster, protect the key nodes by accurately identifying its importance, and fully use the capabilities of all nodes when the network is in a congestion state, and stop some key nodes from becoming the bottleneck of network. Simulation results show that the proposed local routing strategy can effectively control the network congestion, enhance the network capacity.
Keywords： complex network congestion control local routing strategy node importance