Optimal routing strategy based on sine function for scale-free networks

Abstract

The escalation of network traffic drives it imperative to enhance network traffic capacity and alleviate congestion. We propose a novel routing strategy in accordance with the properties of sine function. In simulation experiments, our strategy is compared with the efficient routing (ER) strategy. The phase change point of network from free state to congestion state can accurately define network traffic capacity. By using the optimal parameter of our strategy, the traffic capacity of network can be enhanced and the average path length can be reduced under each network size. What’s more, load variance and total load under our strategy are lower, which indicates that the total load is smaller and the load distribution is more uniform when compared to the case of ER strategy.