Routing Strategy Based on Static and Dynamic Information

Two kinds of routing strategies are proposed respectively based on local topological and dynamic information for enhancing the efficiency of traffic delivery on scale-free networks. The two strategies are governed separately by a single parameter. Simulation results show that the capacity of maximum traffic flow is greatly enhanced by the optimal controlled parameter of new routing strategy. Moreover, a simulation is performed in a model of scale-free network with different clustering coefficient by adopting the local topological routing strategy with the optimal parameter, and the results revealed that the more clustered network, the less efficient the packet delivery process. Finally, it would be worth noticing at this point that, the proposed strategies are easily implemented, since local topological and dynamic information can be both straightly obtained.