天地一体化信息网络域间路由协议NTD-BGP

杨增印; 吴茜; 李贺武; 吴建平

doi:10.16511/j.cnki.qhdxxb.2019.21.012

PDF(7478 KB)

清华大学学报（自然科学版） ›› 2019, Vol. 59 ›› Issue (7) : 512-522. DOI: 10.16511/j.cnki.qhdxxb.2019.21.012

计算机科学与技术

天地一体化信息网络域间路由协议NTD-BGP

杨增印^1,3, 吴茜^2,3, 李贺武^2,3, 吴建平^1,2,3

作者信息 +

NTD-BGP: An inter-domain routing protocol for integrated terrestrial-satellite networks

YANG Zengyin^1,3, WU Qian^2,3, LI Hewu^2,3, WU Jianping^1,2,3

Author information +

文章历史 +

摘要

天地一体化信息网络是中国"科技创新2030"的重要项目，也是未来互联网发展的重点方向。域间路由协议是实现天地一体化信息网络中各类卫星网络与现有地面网络有效融合的关键，然而，卫星网络具有网络拓扑高动态的特性，使得现有域间路由协议的部署面临巨大挑战。该文在现有普遍应用的域间路由协议BGP（border gateway protocol）的基础上，提出了一种网络拓扑解耦的边界网关协议NTD-BGP。NTD-BGP引入独立于物理拓扑变化的域间邻居发现机制和主动路由更新模块，结合卫星运动的可预测特性，解耦网络拓扑与域间邻居关系和路由更新之间的映射关系，实现低开销、高稳定的域间路由。试验结果表明：NTD-BGP在维持域间邻居关系、减少路由更新时间以及保持网络稳定性等方面明显优于传统BGP。

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.

导出引用

杨增印, 吴茜, 李贺武, 吴建平. 天地一体化信息网络域间路由协议NTD-BGP[J]. 清华大学学报（自然科学版）. 2019, 59(7): 512-522 https://doi.org/10.16511/j.cnki.qhdxxb.2019.21.012

YANG Zengyin, WU Qian, LI Hewu, WU Jianping. NTD-BGP: An inter-domain routing protocol for integrated terrestrial-satellite networks[J]. Journal of Tsinghua University(Science and Technology). 2019, 59(7): 512-522 https://doi.org/10.16511/j.cnki.qhdxxb.2019.21.012

参考文献

[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.

基金

国家自然基金重点项目（91738202）；北京市科技计划项目（Z171100005217001）；北京信息科学与技术国家研究中心项目（20031887521）

PDF(7478 KB)

Accesses

Citation

Detail

段落导航

收稿日期	出版日期
2018-11-22	2019-07-15
发布日期
2019-06-21

选择文件类型/文献管理软件名称

选择包含的内容

摘要

Abstract

关键词

Key words

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

参考文献

基金

访问统计

模态框（Modal）标题

选择文件类型/文献管理软件名称

选择包含的内容

摘要

Abstract

关键词

Key words

引用本文

{{custom_sec.title}}

{{custom_sec.title}}

参考文献

基金

访问统计