A Heuristic Multi-path QoS Routing Algorithm for Hierarchical Networks

Funing Chen,Mangui Liang

DOI: https://doi.org/10.1109/iccc51575.2020.9344876

2020-01-01

Abstract:The performance of traditional routing algorithms gradually deteriorates as the size of the network continues to grow. At the same time, with the rise of new Internet services, quality of service (QoS) becomes one of the constraints for routing. In this paper, a multi-path QoS routing algorithm based on hierarchical network structure is proposed to improve the single-path QoS routing. The algorithm uses a heuristic search strategy to reduce the search time. In addition, the algorithm can obtain multiple routes that satisfy the QoS constraints and adjust the routing strategy according to the network condition to achieve load balancing of the network. Simulation experiments prove the feasibility of the algorithm, and at the same time prove that the algorithm improves the utilization of network resources compared with the shortest-path routing. Finally, it is proved that the algorithm is more suitable for large-scale networks.