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.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Xu, D., Meng, F., Xie, J., Zhang, X.: Analysis of CO frequency interference between terrestrial internet of things and satellite Internet of things. Telev. Technol. 42(09), 42–46+51 (2018)
Zheng, H., Chen, S., Liu, L.: Analysis and improvement of multipath routing protocol based on DSR. J. Shandong Univ. (Eng. Ed.) (01), 115–118 (2007)
Zuo, X., Wang, H.: Research on an improved rip routing algorithm. Comput. Program. Skills Maint. (04), 156–157+166 (2019)
Wang, X., Su, S., Lin, Q., Wang, L.: Energy aware multipath load balancing routing algorithm. J. Air Force Eng. Univ. (Nat. Sci. Ed.) 18(03), 85–91 (2017)
Wang, H., Zhang, Q., Xin, X., et al.: Cross-layer design and ant-colony optimization based routing algorithm for low earth orbit satellite networks. China Commun. 10(10), 37–46 (2013)
De Neve, H., Van Mieghem, P.: TAMCRA: a tunable accuracy multiple constraints routing algorithm. Comput. Commun. 23(7), 667–679 (2000)
Xu, C., Zhou, J.: Constrained routing algorithm in MPLS traffic engineering. Comput. Knowl. Technol. (30), 598–600 (2008)
Chen, L., Zhou, J., Jiang, H., Yan, P.: Path selection algorithm for QoS multi constrained optimization. Comput. Appl. (04), 900–902 (2005)
Li, M.: simulation of routing algorithm based on link traffic assignment weights. Intelligent automation professional committee of Chinese society of automation. In: Proceedings of 2007 China Intelligent Automation Conference. Intelligent automation professional committee of Chinese society of automation: Intelligent Automation Professional Committee of Chinese society of automation, pp. 612–616 (2007)
Acknowledgment
This work was supported by the National Key R&D Program of China (No. 2016YFB1200100), the National Nature Science Foundation of China (No. 91638301).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Liu, P., Zhang, T. (2021). Constrained Multipath Routing Algorithm Based on Satellite Network. In: Gao, H., Fan, P., Wun, J., Xiaoping, X., Yu, J., Wang, Y. (eds) Communications and Networking. ChinaCom 2020. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 352. Springer, Cham. https://doi.org/10.1007/978-3-030-67720-6_26
Download citation
DOI: https://doi.org/10.1007/978-3-030-67720-6_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-67719-0
Online ISBN: 978-3-030-67720-6
eBook Packages: Computer ScienceComputer Science (R0)