Research Article
Constrained Multipath Routing Algorithm Based on Satellite Network
@INPROCEEDINGS{10.1007/978-3-030-67720-6_26, author={Pan Liu and Tao Zhang}, title={Constrained Multipath Routing Algorithm Based on Satellite Network}, proceedings={Communications and Networking. 15th EAI International Conference, ChinaCom 2020, Shanghai, China, November 20-21, 2020, Proceedings}, proceedings_a={CHINACOM}, year={2021}, month={2}, keywords={Satellite network Constraint condition CMRA}, doi={10.1007/978-3-030-67720-6_26} }- Pan Liu
Tao Zhang
Year: 2021
Constrained Multipath Routing Algorithm Based on Satellite Network
CHINACOM
Springer
DOI: 10.1007/978-3-030-67720-6_26
Abstract
Due to dynamic changes in network topology and constant changes in links between satellites, the routing paths calculated by the traditional shortest multipath routing algorithm are not updated in time, resulting in that the problematic paths are still transmitting data, so a large number of problems such as packet loss and service failure exist in the network. This paper designs a multipath routing algorithm for the satellite network topology which changes frequently, constrained multipath routing algorithm (CMRA). By calculating all feasible path of the entire network topology, CMRA will choose the multiple paths which satisfy the constraint conditions. After that, it will choose the lowest cost value of these paths. Repeatedly performing these operations, select multiple high-quality paths which satisfy the constraint conditions for traffic. Simulation results show that compared with the traditional shortest multipath routing algorithm and single path routing algorithm, the proposed routing algorithm is better in packet loss rate and average time delay.
