Abstract:An efficient routing strategy can deliver packets quickly to improve the network capacity. Node congestion and transmission path length are inevitable real-time factors for a good routing strategy. Existing dynamic global routing strategies only consider the congestion of neighbor nodes and the shortest path, which ignores other key nodes' congestion on the path. With the development of detection methods and techniques, global traffic information is readily available and important for the routing choice. Reasonable use of this information can effectively improve the network routing. So, an improved global dynamic routing strategy is proposed, which considers the congestion of all nodes on the shortest path and incorporates the waiting time of the most congested node into the path. We investigate the effectiveness of the proposed routing for scale-free network with different clustering coefficients. The shortest path routing strategy and the traffic awareness routing strategy only considering the waiting time of neighbor node are analyzed comparatively. Simulation results show that network capacity is greatly enhanced compared with the shortest path; congestion state increase is relatively slow compared with the traffic awareness routing strategy. Clustering coefficient increase will not only reduce the network throughput, but also result in transmission average path length increase for scale-free network with tunable clustering. The proposed routing is favorable to ease network congestion and network routing strategy design.

Routing Strategy With Waiting Time On Scale-Free Network

Routing Strategy Based on Local Information on Scale-Free Networks with Tunable Clustering

Routing strategy based on static and dynamic information

Efficient Routing Strategy on Scale-Free Network Based on Local Information

A Local Information-Based Routing Strategy On The Scale-Free Network

Traffic Dynamics Based on Local Routing Strategy in a Weighted Scale-Free Network

A Dual-Routing Strategy on Scale-Free Networks

Routing Strategies to Enhance Traffic Capacity for Scale-Free Networks

Traffic dynamics based on an efficient routing strategy on scale free networks

Optimal Traffic Routing Strategy on Scale-Free Complex Networks

Traffic Dynamics Based on Local Routing Protocol on a Scale-Free Network.

Traffic dynamics in scale-free networks with limited packet-delivering capacity

Adaptive local routing strategy on a scale-free network

Routing Based on Local Dynamic Queue Information

Integrating Local and Global Routing on Scale-Free Networks

An Improved Global Dynamic Routing Strategy for Scale-Free Network with Tunable Clustering

Traffic dynamics based on a traffic awareness routing strategy on scale-free networks

A Dynamic Routing Strategy with Limited Buffer on Scale-Free Network

Improved Routing Strategies for Data Traffic in Scale-Free Networks

Global Dynamic Routing for Scale-Free Networks.

Efficient Packet Navigation Method on Scale-Free Networks with Finite and Diversiform Node Delivery Capacity