Optimized Routing Strategy for Complex Network with Multiple Priorities

Shi-Bao Li,Zong-Xing Sun,Jian-Hang Liu,Hai-Hua Chen
DOI: https://doi.org/10.1088/1674-1056/25/8/088902
2016-01-01
Abstract:Different loads in the network require distinct Qo S standard, while present routing strategies for complex networks ignored this fact. To solve this problem, we designed a routing strategy RS-MP with multiple priorities by which packets are classified into privileged-packets and common-packets. In RS-MP, privileged-packets route by the Shortest Path Algorithm, and do not need to queue up. Common-packets’ routes are determined by a new factor BJmax of the network. The BJmax stands for the largest betweenness centrality. By minimizing BJmax, the throughout capacity of the network can be maximized. The simulation results show that RS-MP can guarantee privileged-packets with the shortest path length and smallest delay, and maximized throughout capacity for common packets in the no-congestion state.
What problem does this paper attempt to address?