Study Complex Networks Routing Optimization Based on Expansion Referral

The improved routing strategies are proposed to enhance the traffic capacity of complex networks. Firstly, some previously proposed routing strategies are introduced. Secondly, based on their characteristics, some proposals are given for the design and selection of routing strategies on complex networks. From the definition of between ness centrality, the concept of expanding between ness for a certain route set is given, which gives an estimate of the traffic handled by the node in the route set. Then an improved routing strategy is proposed to enhance the efficiency of complex networks. The improved routing algorithm can be used effectively and conveniently in heterogeneous networks.