Abstract
Many Internet Service Providers (ISPs) are introducing low-earth-orbit satellite networks into Internet these years. A critical challenge in deploying Internet into space is to guarantee the network resilience for satellite mega-constellations in space due to its dynamic topology and complex environment. In this paper, we propose PRE, a Probabilistic REsilient routing scheme for the low-earth-orbit satellite constellations, which can maximize the throughput of constellation and avoid routing congestion which is caused by the link failure. PRE categorizes the whole network into groups. For each group, the probability of failure scenarios is analyzed and modeled, then the minimum bandwidth for each flow can be guaranteed with a given probability. The simulation experiments show that PRE provides the optimal routing resilience and link utilization compared with other state-of-the-art resilient routing schemes.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The routing issue between groups can be transformed into an inter-domain routing problem.
References
Tang, F., Zhang, H., Yang, L.T.: Multipath cooperative routing with efficient acknowledgement for LEO satellite networks. IEEE Trans. Mob. Comput. 18, 179–192 (2019)
Bao, J., Zhao, B., Yu, W., Feng, Z., Wu, C., Gong, Z.: OpenSAN: a software-defined satellite network architecture. In: SIGCOMM (2014)
Gu, R., Qin, J., Dong, T., Yin, J., Liu, Z.: Recovery routing based on q-learning for satellite network faults. Complex 2020, 8829897:1–8829897:13 (2020)
Song, G., Chao, M., Yang, B., Zheng, Y.: TLR: a traffic-light-based intelligent routing strategy for NGEO satellite IP networks. IEEE Trans. Wirel. Commun. 13, 3380–3393 (2014)
Bhattacherjee, D., Singla, A.: Network topology design at 27,000 km/hour. In: Proceedings of the 15th International Conference on Emerging Networking Experiments and Technologies (2019)
Handley, M.: Using ground relays for low-latency wide-area routing in mega constellations. In: Proceedings of the 18th ACM Workshop on Hot Topics in Networks (2019)
Bogle, J., et al.: TEAVAR: striking the right utilization-availability balance in WAN traffic engineering. In: Proceedings of the ACM Special Interest Group on Data Communication (2019)
Boginski, V., Commander, C.W., Turko, T.: Polynomial-time identification of robust network flows under uncertain arc failures. Optim. Lett. 3, 461–473 (2009). https://doi.org/10.1007/s11590-009-0125-x
Liu, H., Kandula, S., Mahajan, R., Zhang, M., Gelernter, D.: Traffic engineering with forward fault correction. In: SIGCOMM (2014)
Acknowledgment
This work was supported in part by the National Natural Science Foundation of China (Grant No. 61972412), the National Postdoctoral International Exchange Program Funding for Incoming Postdoctoral Students and the science and technology innovation Program of Hunan Province(2020RC2047).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 Springer Nature Switzerland AG
About this paper
Cite this paper
Liu, J., Wei, Z., Zhao, B., Su, J., Xin, Q. (2021). A Probabilistic Resilient Routing Scheme for Low-Earth-Orbit Satellite Constellations. In: Liu, Z., Wu, F., Das, S.K. (eds) Wireless Algorithms, Systems, and Applications. WASA 2021. Lecture Notes in Computer Science(), vol 12939. Springer, Cham. https://doi.org/10.1007/978-3-030-86137-7_28
Download citation
DOI: https://doi.org/10.1007/978-3-030-86137-7_28
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-86136-0
Online ISBN: 978-3-030-86137-7
eBook Packages: Computer ScienceComputer Science (R0)