Segment routing for traffic engineering and effective recovery in low-earth orbit satellite constellations

Abstract

Low-Earth Orbit Satellite Constellations (LEO-SCs) provide global, high-speed, and low latency Internet access services, which bridges the digital divide in the remote areas. As inter-satellite links are not supported in initial deployment (i.e. the Starlink), the communication between satellites is based on ground stations with radio frequency signals. Due to the rapid movement of satellites, this hybrid topology of LEO-SCs and ground stations is time-varying, which imposes a major challenge to uninterrupted service provisioning and network management. In this paper, we focus on solving two notable problems in such a ground station-assisted LEO-SC topology, i.e., traffic engineering and fast reroute, to guarantee that the packets are forwarded in a balanced and uninterrupted manner. Specifically, we employ segment routing to support the arbitrary path routing in LEO-SCs. To solve the traffic engineering problem, we proposed two source routings with traffic splitting algorithms, Delay-Bounded Traffic Splitting (DBTS) and DBTS+, where DBTS equally splits a flow and DBTS ​+ ​favors shorter paths. Simulation results show that DBTS ​+ ​can achieve about 30% lower maximum satellite load at the cost of about 10% more delay. To guarantee the fast recovery of failures, two fast reroute mechanisms, Loop-Free Alternate (LFA) and LFA+, are studied, where LFA pre-computes an alternate next-hop as a backup while LFA ​+ ​finds a 2-segment backup path. We show that LFA ​+ ​can increase the percentage of protection coverage by about 15%.

Keywords

Fast reroute / Low-earth orbit satellite constellation / Segment routing / Traffic engineering / Traffic splitting

References

[1] N. Cheng, W. Quan, W. Shi, H. Wu, Q. Ye, H. Zhou, W. Zhuang, X. Shen, B. Bai, A comprehensive simulation platform for space-air-ground integrated network, IEEE Wireless Commun. 27 (1) (2020) 178-185.

[2] M. Handley,Using ground relays for low-latency wide-area routing in megaconstellations, in:Proceedings of the 18th ACM Workshop on Hot Topics in Networks, 2019, pp. 125-132.

[3] B. Di, L. Song, Y. Li, H.V. Poor, Ultra-dense leo: integration of satellite access networks into 5G and beyond, IEEE Wireless Commun. 26 (2) (2019) 62-69.

[4] Oneweb. https://www.oneweb.world/. (Accessed 2 November 2020).

[5] Starlink. https://starlink.com. (Accessed 2 November 2020).

[6] Amazon. https://amazon.com. (Accessed 2 November 2020).

[7] T. Takahashi, T. Asaka,Autonomous load balancing by multipath routing in wireless mesh networks, in:2014 Second International Symposium on Computing and Networking, 2014, pp. 292-295.

[8] Y. Hauri, D. Bhattacherjee, M. Grossmann, A. Singla, Internet from space” without inter-satellite links, in: Proceedings of the 19th ACM Workshop on Hot Topics in Networks, HotNets ’20, Association for Computing Machinery, New York, NY, USA, 2020, pp. 205-211.

[9] D. Robitzski,Three percent of spacex's starlink satellites died. https://futurism.com/the-byte/three-percent-spacex-starlink-satellites-died/, 2020. (Accessed 17 October 2020).

[10] G. Giuliari, T. Ciussani, A. Perrig, A. Singla, ICARUS: attacking low earth orbit satellite networks,in:2021 USENIX Annual Technical Conference (USENIX ATC 21), USENIX Association, 2021, pp. 317-331.

[11] Xipeng Xiao A. Hannan B. Bailey L.M. Ni, Traffic engineering with mpls in the internet, IEEE Network 14 (2) (2000) 28-33.

[12] S. Agarwal, M. Kodialam, T.V. Lakshman, Traffic Engineering in Software Defined Networks, in: 2013 Proceedings IEEE INFOCOM, 2013, pp. 2211-2219.

[13] E. Moreno, A. Beghelli, F. Cugini, Traffic engineering in segment routing networks, Comput. Network. 114 (2017) 23-31.

[14] X. Li, K.L. Yeung, Traffic engineering in segment routing networks using milp, IEEE.Trans.Netw. Serv. Manag. 17 (3) (2020) 1941-1953.

[15] X. Li, K.L. Yeung, Monitoring trail design based on segment routing, IEEE.Trans.Netw. Serv. Manag. 17 (4) (2020) 2648-2661.

[16] T. Schüller, N. Aschenbruck, M. Chimani, M. Horneffer, S. Schnitter, Traffic engineering using segment routing and considering requirements of a carrier IP network, IEEE/ACM Trans. Netw. 26 (4) (2018) 1851-1864.

[17] C. Filsfils, S. Previdi, L. Ginsberg, B. Decraene, S. Litkowski, R. Shakir, Segment Routing Architecture, RFC 8402, July 2018.

[18] S.P.B. Bashandy, C. Filsfils, R. Shakir, Segment Routing with the MPLS Data Plane, RFC 8660, December 2019.

[19] M. Shand, S. Bryant, IP Fast Reroute Framework, RFC 5714, January 2010.

[20] S.P.J. Filsfils, D. Dukes, D. Voyer,IPv6 Segment Routing Header (SRH), RFC 8754, March 2020.

[21] R. Bhatia, F. Hao, M. Kodialam, T.V. Lakshman, Optimized network traffic engineering using segment routing, in: 2015 IEEE Conference on Computer Communications, IEEE, 2015, pp. 657-665.

[22] E. Moreno, A. Beghelli, F. Cugini, Traffic engineering in segment routing networks, Comput. Network. 114 (2017) 23-31.

[23] T. Settawatcharawanit, V. Suppakitpaisarn, S. Yamada, Y. Ji, Segment routed traffic engineering with bounded stretch in software-defined networks, in: 2018 IEEE 43rd Conference on Local Computer Networks, IEEE, 2018, pp. 477-480.

[24] K.-T. Foerster, M. Parham, M. Chiesa, S. Schmid,TI-MFA: keep calm and reroute segments fast, in: IEEE INFOCOM 2018 -IEEE Conference on Computer Communications Workshops, IEEE, 2018, pp. 415-420.

[25] F. Hao, M. Kodialam, T.V. Lakshman, Optimizing restoration with segment routing, in: IEEE INFOCOM 2016, 2016, pp. 1-9.

[26] X. Li, K.L. Yeung, Fast reroute in hybrid segment routing network, in: 2020 IEEE 17th Annual Consumer Communications Networking Conference, IEEE, 2020, pp. 1-6.

[27] I.F. Akyildiz, E. Ekici, M.D. Bender, MLSR: a novel routing algorithm for multilayered satellite IP networks, IEEE/ACM Trans. Netw. 10 (3) (2002) 411-424.

[28] C. Chen, E. Ekici, A routing protocol for hierarchical LEO/MEO satellite IP networks, Wireless Network 11 (2005) 507-521.

[29] S. Gong, H. Shen, K. Zhao, W. Li, H. Zhou, R. Wang, Z. Sun, X. Zhang, Toward optimized network capacity in emerging integrated terrestrial-satellite networks, IEEE Trans. Aero. Electron. Syst. 56 (1) (2020) 263-275.

[30] G. Song, M. Chao, B. Yang, Y. Zheng, TLR: a traffic-light-based intelligent routing strategy for NGEO satellite IP networks, IEEE Trans. Wireless Commun. 13 (6) (2014) 3380-3393.

[31] T. Taleb, D. Mashimo, A. Jamalipour, N. Kato, Y. Nemoto, Explicit load balancing technique for NGEO satellite IP networks with on-board processing capabilities, IEEE/ACM Trans. Netw. 17 (1) (2009) 281-293.

[32] Y. Kawamoto, H. Nishiyama, N. Kato, N. Kadowaki, A traffic distribution technique to minimize packet delivery delay in multilayered satellite networks, IEEE Trans. Veh. Technol. 62 (7) (2013) 3315-3324.

[33] Y. Rao, R. chuan Wang, Agent-based load balancing routing for LEO satellite networks, Comput. Network. 54 (17) (2010) 3187-3195.

[34] S. Kassing, D. Bhattacherjee, A.B. Aguas, J.E. Saethre, A. Singla, Exploring the “internet from Space” with Hypatia, IMC ’20, Association for Computing Machinery, New York, NY, USA, 2020, pp. 214-229.

[35] G. Giuliari, T. Klenze, M. Legner, D. Basin, A. Perrig, A. Singla, Internet backbones in space, ACM SIGCOMM Computer Communication Review 50 (1) (2020) 25-37.

[36] D. Fischer, D. Basin, K. Eckstein, T. Engel, Predictable mobile routing for spacecraft networks, IEEE Trans. Mobile Comput. 12 (6) (2013) 1174-1187.

[37] M. Werner, A dynamic routing concept for atm-based satellite personal communication networks, IEEE J. Sel. Area. Commun. 15 (8) (1997) 1636-1648.

[38] Hong Seong Chang, Byoung Wan Kim, Chang Gun Lee, Sang Lyu Min, Yanghee Choi, Hyun Suk Yang, Doug Nyun Kim, Chong Sang Kim, FSA-based link assignment and routing in low-earth orbit satellite networks, IEEE Trans. Veh. Technol. 47 (3) (1998) 1037-1048.

[39] J. Huang, Y. Su, L. Huang, W. Liu, F. Wang, An optimized snapshot division strategy for satellite network in gnss, IEEE Commun. Lett. 20 (12) (2016) 2406-2409.

[40] Spacex Non-geostationary Satellitesystem Attachment a: Technical Information to Supplement Schedule S. https://www.fcc.report/IBFS/SAT-MOD-20181108-00083/1569860.pdf. (Accessed 15 October 2020).

[41] B. Di, H. Zhang, L. Song, Y. Li, G.Y. Li, Ultra-dense leo: integrating terrestrial-satellite networks into 5G and beyond for data offloading, IEEE Trans. Wireless Commun. 18 (1) (2019) 47-62.

[42] D. Zhou, M. Sheng, R. Liu, Y. Wang, J. Li, Channel-aware mission scheduling in broadband data relay satellite networks, IEEE J. Sel. Area. Commun. 36 (5) (2018) 1052-1064.

[43] J. Li, K. Xue, D.S.L. Wei, J. Liu, Y. Zhang, Energy efficiency and trafficoffloading optimization in integrated satellite/terrestrial radio access networks, IEEE Trans. Wireless Commun. 19 (4) (2020) 2367-2381.

[44] P. Psenak, S. Previdi, C. Filsfils, H. Gredler, R. Shakir, W. Henderickx, J. Tantsura, OSPF Extensions for Segment Routing, Internet Draft, Draft-Ietf-Ospf-Segment-Routing-Extensions-27, December 2018.

[45] G. Retvari, J. Tapolcai, G. Enyedi, A. Csaszar,IP fast reroute: Loop free alternates revisited, in: 2011 Proceedings IEEE INFOCOM, 2011, pp. 2948-2956.