Research On Routing Strategy And Strategy Robustness In Complex Networks

Networks are ubiquitous in life and play a vital role in our daily life.For example,the transportation network that can transport materials and ensure people’s daily travel,the power network that can bring light to tens of millions of families,and the communication network that can facilitate human communication.With the progress of science and technology,the load carried by the network is increasing,and the network congestion is becoming more and more frequent.How to alleviate congestion problem has very important research significance.By proposing efficient routing strategies,the traffic capacity of complex networks can be improved,which is a low-cost and highly feasible method.However,there are many unpredictable situations in real life,which will lead to the destruction of the topology of the network.Whether the previous effective routing strategy can still play a role in the destroyed network is a problem worthy of study.In previous studies on robustness,most of them studied the robustness of the network itself.There are few studies on the robustness of routing strategies.This paper studies how to improve the traffic capacity of scale-free networks and twolayer networks.Efficient routing strategy are proposed on scale-free networks and two-layer networks,and the robustness of the routing strategy is verified on scale-free networks.1)Optimization of routing strategy in two-layer network.On the two-layer network model,the probability index is introduced at the cost of node degree,and an improved effective routing strategy is proposed based on the probability index.The simulation results show that the routing strategy can significantly improve the traffic capacity of the network.2)Research on scale-free network routing strategy optimization and routing strategy robustness.Considering that it is not accurate enough to use only the degree value of the node as a reference to select the transmission path of the packet,a routing strategy based on node degree and network constraint index is proposed.The simulation results show that the routing strategy can improve the traffic capacity of the network.The routing strategy also has strong robustness when single node attack and network attack occur cascading failure.3)Analysis of robustness of probability routing strategy on interconnection networks.Build an interconnection network model,perform random attacks or deliberate attacks on the interconnection network,and calculate the maximum connected subgraph of the network after deleting nodes.Different routing strategies are applied on the maximum connected subgraph,and the robustness of the routing strategy is measured by comparing the transmission capacity and average path length of the network.The simulation results show that the probability routing strategy has strong robustness.