Efficient path routing strategy for flows with multiple priorities on scale-free networks

Xi Zhang, Zhili Zhou, Dong Cheng, Wen-Bo Du
2017 PLoS ONE  
In real networks, traffic flows are different in amount as well as their priorities. However, the latter priority has rarely been examined in routing strategy studies. In this paper, a novel routing algorithm, which is based on the efficient path routing strategy (EP), is proposed to overcome network congestion problem caused by large amount of traffic flows with different priorities. In this scheme, traffic flows with different priorities are transmitted through different routing paths, which
more » ... re based on EP with different parameters. Simulation results show that the traffic capacity for flows with different priorities can be enhanced by 12% with this method, compared with EP. In addition, the new method contributes to more balanced network traffic load distribution and reduces average transmission jump and delay of packets.
doi:10.1371/journal.pone.0172035 pmid:28199382 pmcid:PMC5310893 fatcat:ualbme7x4vckdmrgcgf7mjr3gu