A LOCAL INFORMATION-BASED ROUTING STRATEGY ON THE SCALE-FREE NETWORK

摘要

The efficiency of a routing strategy on complex networks can be reflected by two mea_surements, i.e. the system capacity and the average data packets travel time. In this paper, we propose a new routing strategy which is only based on local information of network topology. This strategy integrated the delivering capability and packets queue length of nodes for enhancing the efficiency of traffic on scale-free networks. The proba_bility that a given node i with delivering capability C_i receives packets from its neighbors is proportional to (N_i + 1)/C_i and N_i is the packets queue length of the node i. Sim_ulation results show that there exists an optimal value by maximizing the networks delivering capability and minimizing the packet travel time. We simulated the strategy on BA network with different m (connectivity density) values and the results show that our strategy is more efficient than other local information-based routing strategies.