NTD-BGP: An inter-domain routing protocol for integrated terrestrial-satellite networks
YANG Zengyin1,3, WU Qian2,3, LI Hewu2,3, WU Jianping1,2,3
1. Department of Computer Science and Technology, Tsinghua University, Beijing 100084, China; 2. Institute for Network Sciences and Cyberspace, Tsinghua University, Beijing 100084, China; 3. Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing 100084, China
Abstract：Integrated terrestrial-satellite networks (ITSN) are a major project of China's "Scientific and Technological Innovation 2030" and an important development direction for the Internet. The inter-domain routing protocol is a key factor for effective integration of various satellite networks and existing terrestrial networks in ITSN. However, the network topology of satellite network changes frequently, which presents significant challenges for deployment of the existing inter-domain routing protocol. The widely used inter-domain routing protocol border gateway protocol (BGP) is used here to develop a network-topology-decoupled BGP (NTD-BGP). The protocol uses an inter-domain neighbor discovery scheme that is independent of the physical topology changes and a module for active routing updates. The protocol uses the predictability of the satellite movements to decouple the mapping between the network topology and the inter-domain neighbor relationship as well as routing updates to achieve efficient, stable inter-domain routing in ITSN. Emulations show that this protocol more effectively maintains inter-domain neighbor relationships, more effectively reduces routing update times, and more effectively maintains network stability than the traditional BGP.
[1] 中华人民共和国国务院. 国务院关于印发"十三五"国家科技创新规划的通知[EB/OL]. (2016-07-28)[2018-11-11]. http://www.gov.cn/zhengce/content/2016-08/08/content_5098072.htm. State Council of the People's Republic of China. Circular of the State Council on Issuing the National Scientific and Technological Innovation Planning for the 13th Five Years[EB/OL]. (2016-07-28)[2018-11-11]. http://www.gov.cn/zhengce/content/2016-08/08/content_5098072.htm. (in Chinese) [2] 李贺武, 吴茜, 徐恪, 等. 天地一体化信息网络研究进展与趋势[J]. 科技导报, 2016, 34(14):95-106. LI H W, WU Q, XU K, et al. Progress and tendency of space and earth integrated network[J]. Science and Technology Review, 2016, 34(14):95-106. (in Chinese) [3] 吴曼青, 吴巍, 周彬, 等. 天地一体化信息网络总体架构设想[J]. 卫星与网络, 2016, (3):30-36. WU M Q, WU W, ZHOU B, et al. Thinking on the architecture of integrated terrestrial-satellite network[J]. Satellite and Network, 2016, (3):30-36. [4] REKHTER Y, LI T, HARES S, A border gateway protocol 4(BGP-4):RFC4271[S]. Fremont, CA:IETF, 2006. [5] ETEFIA B, SWAMINATHAN V, TRAIN J, et al. Emulating a space-based router[C]//Proceedings of Aerospace Conference. Piscataway, NJ:IEEE Press, 2010:1-14. [6] YANG Z Y, LI H W, WU Q, et al. Analyzing and optimizing BGP stability in future satellite internet[C]//Proceedings of International Performance Computing and Communications Conference. Piscataway, NJ:IEEE Press, 2017:1-8. [7] JAKMA P, LAMPARTER D. Introduction to the Quagga routing suite[J]. IEEE Network, 2014, 28(2):42-48. [8] WERNER M. A dynamic routing concept for ATM-based satellite personal communication networks[J]. IEEE Journal on Selected Areas in Communications, 1997, 15(8):1636-1648. [9] WERNER M, DELUCCHI C. ATM-based routing in LEO/MEO satellite networks with inter-satellite links[J]. IEEE Journal on Selected Areas in Communications, 1997, 15(1):69-82. [10] EKICI E, AKYILDIZ I F, BENDER M D. A distributed routing algorithm for datagram traffic in LEO satellite networks[J]. IEEE/ACM Transactions on Networking, 2001, 9(2):137-147. [11] AKYILDIZ I F, EKICI E, BENDER M D. MLSR:A novel routing algorithm for multilayered satellite IP networks[J]. IEEE/ACM Transactions on Networking, 2002, 10(3):411-424. [12] CHEN C, EKICI E. A routing protocol for hierarchical LEO/MEO satellite IP networks[J]. Wireless Networks, 2005, 11(4):507-521. [13] TRAIN J, ETEFIA B, GREEN H. Hub and spoke BGP:Leveraging multicast to improve wireless inter-domain routing[C]//Proceedings of Aerospace Conference. Piscataway, NJ:IEEE Press, 2010:1-7. [14] ETSI. Satellite earth stations and systems (SES); Broadband satellite multimedia (BSM); Guidelines for the satellite independent service access point (SI-SAP) use:ETSI TR 103444 V1.1.1[S]. Sophia-Antipolis, France:ETSI, 2016. [15] ETSI. Satellite earth stations and systems (SES); Broadband satellite multimedia (BSM) services and architectures; Functional architecture for IP interworking with BSM networks:ETSI TS 102292[S]. Sophia-Antipolis, France:ETSI, 2015. [16] STROUND D M, TRAN P P. Enabling transformation with TSAT[C]//Proceedings of Military Communications Conference. Piscataway, NJ:IEEE Press, 2006:183-188. [17] YANG Y, XU M W, WANG D, et al. Towards energy-efficient routing in satellite networks[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(12):3869-3886. [18] BERSON S, JIN Y. Effect of mobility on future satellite packet networks routing protocols[C]//Proceedings of Aerospace Conference. Piscataway, NJ:IEEE Press, 2009:1-6. [19] YANG Z Y, LI H, Wu Q, et al. Topology discovery sub-layer for integrated terrestrial-satellite network routing schemes[J]. China Communications, 2018, 15(6):42-57. [20] CHERTOV R, ALMEROTH K. Using BGP in a satellite-based challenged network environment[C]//Sensor Mesh and Ad Hoc Communications and Networks. Piscataway, NJ:IEEE Press, 2010:1-9. [21] 徐明伟, 杨芫, 林恒. 一种基于路由校验的边界网关协议的路由更新方法:2016102845514[P]. 2016-08-31. XU M W, YANG Y, LIN H. A routing update method of border gateway protocol based on routing check:2016102845514[P]. 2016-08-31. (in Chinese) [22] NGUYEN K K, JAUMARD B, AGARWAL A. A distributed and scalable routing table manager for the next generation of IP routers[J]. IEEE Network, 2008, 22(2):6-14. [23] WIKIMEDIA F I. Inmarsat[Z/OL]. (2018-11-8)[2018-11-11]. https://en.wikipedia.org/wiki/Inmarsat. [24] WU J P, WANG J H, YANG J H. CNGI-CERNET2:An IPv6 deployment in China[J]. ACM SIGCOMM Computer Communication Review, 2011, 41(2):48-52. [25] IRIDIUM. 2017 annual report[R]. McLean, VA:Iridium Communications Inc., 2018. [26] LANTZ B, HELLER B, MCKEOWN N. A network in a laptop:Rapid prototyping for software-defined networks[C]//ACM Workshop on Hot Topics in Networks. New York, NY:ACM Press, 2010:1-6.
2019, Vol. 59 
