Traffic Capacity Optimization Strategy For Complex Networks Based On Node Importance

Complex network theory abstracts and studies some characteristics of real systems.Nowadays,with the rapid development of society,the Internet,transportation networks and other networks have become more and more complex,which requires the network to carry more loads.The load in the network needs to be processed and transmitted in time,and the load is abstracted as packet during the processing and transmission process.When the accumulated packets in the network exceed its traffic capacity,the network will be congested,and in severe cases,the entire network may be paralyzed.Therefore,improving the traffic capacity of complex networks has become the key to solving network congestion.Modeling based on the characteristics of real network,the network can be abstracted into scale-free network model,random network model and double-layer high-low speed network model,and the traffic capacity optimization strategy of complex network is studied on the network model.Node importance describes the position of the node in the network.Using different description methods to describe the same node will make the node present different importance in the network.Based on the attributes of nodes in the network,this paper studies the traffic capacity optimization strategy of complex networks from the aspects of routing strategy and network topology.1)In terms of scale-free network routing strategy optimization.considering the different importance of nodes in scale-free networks,the amount of packets processed by nodes is also different.In order to balance the amount of packets that nodes need to process,a routing strategy based on structural holes is proposed.Under this routing strategy,some packets bypass the central nodes in the network,which makes the network load more balanced and improves the traffic capacity of the network.2)In the optimization of scale-free network topology.in order to improve the network traffic capacity more effectively,an edge-adding strategy for optimizing the network topology is proposed.This strategy combines structural holes and K-shell decomposition algorithm to measure the importance of nodes.Using this edge-adding strategy to optimize the topology of the scale-free network model can effectively improve the network traffic capacity.3)On the issue of double-layer high-low speed network topology.In order to study the influence of double-layer high-low speed network topology on traffic capacity,the node importance is calculated by using Fiedler vector,and an edge-adding strategy is introduced to change the network topology of different layers.The results show that the traffic capacity of the two-layer high-low speed network model is more affected by the high-speed layer network topology than the low-speed layer network topology.Adjusting the high-speed layer network topology can make the network have higher traffic capacity.