基于加权路由策略的复杂网络拥塞控制研究

复杂网络的最短路由策略易导致网络吞吐量低,流量分布不均,在关键节点处产生拥塞.本文提出一种基于加权路由策略的拥塞控制机制,用节点的介数作为节点边的权重,将网络变成加权网络,数据包按加权网络最短路径路由.介数的计算采用基于区域中心节点近似估算法,降低了介数计算的复杂度.仿真结果表明,加权路由策略能有效避开拥塞程度严重的节点,克服了介数较大节点成为网络传输瓶颈的问题,显著改善了网络的拥塞情况,提高了网络的吞吐量和传输能力.

Study on congestion control for complex network based on weighted routing strategy

The packets in complex network transported across the shortest paths, causing lower throughput, flow maldistribution and congestion at key nodes. We propose a new congestion control mechanism based on weighted routing strategy. Each edge is assigned value that is related with its betweenness. Then packets transported across the shortest paths of the weighted network. The computational complexity of betweenness can be greatly reduced by using local center node estimate method. Simulation results show that the proposed routing strategy can effectively avoid collectively passing the congested nodes, overcome some key nodes become the bottleneck of network. Network transmission capacity and throughput can be improved greatly, congestion level of the network can be relieved to some extent.