基于位置的天地一体化网络路由寻址机制研究

doi:10.11959/j.issn.1000-436x.2020135

通信学报 ›› 2020, Vol. 41 ›› Issue (8): 120-129.doi: 10.11959/j.issn.1000-436x.2020135

基于位置的天地一体化网络路由寻址机制研究

李贺武^1,²,刘李鑫^1,²,刘君^1,²,吴茜^1,²

¹ 清华大学网络科学与网络空间研究院，北京 100084
² 北京信息科学与技术国家研究中心，北京 100084

修回日期:2020-03-08 出版日期:2020-08-25 发布日期:2020-09-05
作者简介:李贺武（1974- ），男，广东南海人，博士，清华大学副研究员，主要研究方向为无线移动网络、天地一体化信息网络|刘李鑫（1997- ），女，山东潍坊人，清华大学硕士生，主要研究方向为天地一体化信息网络|刘君（1982- ），女，山东济南人，博士，清华大学助理研究员，主要研究方向为天地一体化信息网络|吴茜（1978- ），女，湖北荆州人，博士，清华大学副研究员，主要研究方向为计算机网络体系结构、无线移动网络、天地一体化信息网络
基金资助:
国家重点研发计划基金资助项目(2018YFB1800301);清华大学自主科研基金资助项目(2019Z08QCX19);国家自然科学基金资助项目(61832013);国家自然科学基金资助项目(61902214)

Location based routing addressing mechanism of integrated satellite and terrestrial network

Hewu LI^1,²,Lixin LIU^1,²,Jun LIU^1,²,Qian WU^1,²

¹ Institute for Network Sciences and Cyberspace,Tsinghua University,Beijing 100084,China
² Beijing National Research Center for Information Science and Technology,Beijing 100084,China

Revised:2020-03-08 Online:2020-08-25 Published:2020-09-05
Supported by:
The National Key Research and Development Program of China(2018YFB1800301);Tsinghua University Initiative Scientific Research Program(2019Z08QCX19);The National Natural Science Foundation of China(61832013);The National Natural Science Foundation of China(61902214)

摘要/Abstract

摘要：

针对卫星高速移动导致的卫星网络内部及与地面网络间的连接关系不断变化的问题，提出了一种基于位置的天地一体化网络路由寻址机制——LA-ISTN。用户的IP地址携带其地理位置信息，在星间路由时，基于位置信息计算得到的路由方位选择最优的转发接口。仿真结果表明，相对于快照协议和OSPF路由协议，LA-ISTN显著降低了星上路由表存储开销，没有路由更新包交换开销和邻居通信开销；星上路由不依赖预测的链路连接关系，稳健性强，可保证网络时刻可用。

关键词: 位置, 寻址机制, 路由, 天地一体化网络

Abstract:

The ever-changing characteristics of the connection between the satellite network and the terrestrial network caused by the high-speed movement of the satellites have always been one of the most important problem that plagues the routing mechanism of the satellite network and integrated network.To address this problem,a location addressing based routing mechanism of integrated satellite and terrestrial network (LA-ISTN) was proposed.LA-ISTN exploited the user’s physical location in the user’s IP address to calculate the routing orientation.Based on the orientation,LA-ISTN could choose the best forward interface.Theoretical analysis and simulation experiments show that compared with snapshot protocol and OSPF routing protocol,LA-ISTN significantly reduces the route table storage overhead,with no routing updates cost caused by neighbor packet switching and communication.Inter-satellite route selection is not dependent on the prediction of link connection relations,with strong robustness,can always guarantee the network’s availability.

Key words: location, addressing mechanism, routing, integrated satellite and terrestrial network

中图分类号:

TP393.4

李贺武,刘李鑫,刘君,吴茜. 基于位置的天地一体化网络路由寻址机制研究[J]. 通信学报, 2020, 41(8): 120-129.

Hewu LI,Lixin LIU,Jun LIU,Qian WU. Location based routing addressing mechanism of integrated satellite and terrestrial network[J]. Journal on Communications, 2020, 41(8): 120-129.

图/表 8

图1

图2

图3

图4

表1

图5

表2

表3

参考文献 24

[1]	TAN Z , QIN H , CONG L ,et al. New method for positioning using IRIDIUM satellite signals of opportunity[J]. IEEE Access, 2019(7): 83412-83423.
[2]	RADTKE J , KEBSCHULL C , STOLL E . Interactions of the space debris environment with mega constellations—using the example of the OneWeb constellation[J]. Acta Astronautica, 2017(131): 55-68.
[3]	SAYIN A , CHERNIAKOV M , ANTONIOU M . Passive radar using starlink transmissions:a theoretical study[C]// 2019 20th International Radar Symposium. Piscataway:IEEE Press, 2019: 1-7.
[4]	KAPOVITS A , CORICI M I , GHEORGHE-POP I D ,et al. Satellite communications integration with terrestrial networks[J]. China Communications, 2018,15(8): 22-38.
[5]	李贺武, 吴茜, 徐恪 ,等. 天地一体化网络研究进展与趋势[J]. 科技导报, 2016,34(14): 95-106.
	LI H W , WU Q , XU K ,et al. Research progress and trend of the integrated satellite terrestrial network[J]. Science and Technology Review, 2016,34(14): 95-106.
[6]	CHANG H S , KIM B W , LEE C G ,et al. Topological design and routing for low-earth orbit satellite networks[C]// Proceedings of Global Communications Conference. Piscataway:IEEE Press, 1995: 529-535.
[7]	WERNER M , DELUCCHI C , VOGEL H J ,et al. ATM-based routing in LEO/MEO satellite networks with intersatellite links[J]. IEEE Journal on Selected Areas in Communications, 1997,15(1): 69-82.
[8]	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.
[9]	LIU X , YAN X , JIANG Z ,et al. A low-complexity routing algorithm based on load balancing for LEO satellite networks[C]// 2015 IEEE 82nd Vehicular Technology Conference. Piscataway:IEEE Press, 2015: 1-5.
[10]	JI X , LIU L , ZHAO P ,et al. A destruction-resistant on-demand routing protocol for LEO satellite network based on local repair[C]// 2015 12th International Conference on Fuzzy Systems and Knowledge Discovery. Piscataway:IEEE Press, 2015: 2013-2018.
[11]	XU M , XIA A , YANG Y ,et al. Intra-domain routing protocol OSPF+for integrated terrestrial and space networks[J]. Journal of Tsinghua University (Science and Technology), 2017,57(1): 12-17.
[12]	YANG Z , LI H W , WU Q ,et al. Analyzing and optimizing BGP stability in future space-based internet[C]// 2017 IEEE 36th International Performance Computing and Communications Conference. Piscataway:IEEE Press, 2017: 1-8.
[13]	WERNER M , BERNDL G , EDMAIER B . Performance of optimized routing in LEO intersatellite link networks[C]// IEEE 47th Vehicular Technology Conference.Technology in Motion. Piscataway:IEEE Press, 1997: 246-250.
[14]	GOUNDER V V , PRAKASH R , ABU-AMARA H . Routing in LEO-based satellite networks[C]// 1999 IEEE Emerging Technologies Symposium.Wireless Communications and Systems. Piscataway:IEEE Press, 1999: 1-6.
[15]	STOJMENOVIC I , LIN X . Loop-free hybrid single-path/flooding routing algorithms with guaranteed delivery for wireless networks[J]. IEEE Transactions on Parallel and Distributed Systems, 2001,12(10): 1023-1032.
[16]	BOSE P , MORIN P , STOJMENOVI? I ,et al. Routing with guaranteed delivery in Ad Hoc wireless networks[J]. Wireless Networks, 2001,7(6): 609-616.
[17]	KARP B , KUNG H T . GPSR:greedy perimeter stateless routing for wireless networks[C]// Proceedings of the 6th Annual International Conference on Mobile Computing and Networking. New York:ACM Press, 2000: 243-254.
[18]	WOOD L , CLERGET A , ANDRIKOPOULOS I ,et al. IP routing issues in satellite constellation networks[J]. International Journal of Satellite Communications, 2001,19(1): 69-92.
[19]	TSUNODA H , OHTA K , KATO N ,et al. Supporting IP/LEO satellite networks by handover-independent IP mobility management[J]. IEEE Journal on Selected Areas in Communications, 2004,22(2): 300-307.
[20]	HANDLEY M , . Using ground relays for low-latency wide-area routing in megaconstellations[C]// Proceedings of the 18th ACM Workshop on Hot Topics in Networks. New York:ACM Press, 2019: 125-132.
[21]	MOUSSALLI R , SRIVATSA M , ASAAD S . Fast and flexible conversion of geohash codes to and from latitude/longitude coordinates[C]// 2015 IEEE 23rd Annual International Symposium on Field-Programmable Custom Computing Machines. Piscataway:IEEE Press, 2015: 179-186.
[22]	MCCAMISH S , ROMANO M . Simulation of relative multiple spacecraft dynamics and control with Matlab-Simulink and satellite tool kit[C]// IAAA Modeling and Simulation Technologies Conference and Exhibit. Palo Alto:AAAI Press, 2007:6805.
[23]	ANTONENKO V , SMELYANSKIY R . Global network modelling based on mininet approach[C]// Proceedings of the Second ACM SIGCOMM Workshop on Hot Topics in Software Defined Networking. New York:ACM Press, 2013: 145-146.
[24]	CHEN Y , HE Y , ZHAO Z ,et al. A quagga-based OSPF routing protocol with QoS guarantees[C]// 2018 24th Asia-Pacific Conference on Communications. Piscataway:IEEE Press, 2018: 5-6.

参数	参数值
轨道数目/条	6
每个轨道面上卫星数目/颗	7、11、15、19、23
卫星节点总数/个	42、66、90、114、138
轨道高度/km	781
轨道倾角	86.4°

网络节点规模/个	路由更新次数/次	可用时长占比
82	430	9.97%
106	665	8.67%
130	884	7.50%
154	1 086	7.14%
178	1 293	6.53%

网络节点规模/个	RP-ISA/ms	IA-ISA/ms	最短路径/ms
82	42.484 5	42.484 5	42.484 5
106	39.960 4	39.960 4	39.960 4
130	40.537 3	31.837 8	31.837 8
154	41.720 4	34.137 1	34.137 1
178	42.567 8	35.474 0	35.474 0

基于位置的天地一体化网络路由寻址机制研究

Location based routing addressing mechanism of integrated satellite and terrestrial network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 8

参考文献 24

相关文章 15

Metrics

推荐阅读 0

[1]	李竟博, 马礼, 李阳, 傅颖勋, 马东超. 感传算协同工业互联网优化设计[J]. 通信学报, 2023, 44(6): 12-22.
[2]	赵仕祺, 黄小红, 钟志港. 基于信誉的域间路由选择机制的研究与实现[J]. 通信学报, 2023, 44(6): 47-56.
[3]	张进, 葛强, 徐伟海, 江逸茗, 马海龙, 于洪涛. 拟态路由器BGP代理的设计实现与形式化验证[J]. 通信学报, 2023, 44(3): 33-44.
[4]	余雪勇, 邱礼翔, 宋家宁, 朱洪波. 无人机辅助边缘计算中安全通信与能效优化策略[J]. 通信学报, 2023, 44(3): 45-54.
[5]	田有亮, 田茂清, 高鸿峰, 何淼, 熊金波. 面向群智感知应用的基于协作的位置认证方案[J]. 通信学报, 2022, 43(9): 121-133.
[6]	杨思锦, 庄雷, 宋玉, 王家兴, 阳鑫宇. 多模态网络中时间敏感网络模态的智能调度机制[J]. 通信学报, 2022, 43(5): 82-91.
[7]	陈全, 杨磊, 郭剑鸣, 李星辰, 赵勇, 陈小前. 低轨巨型星座网络：组网技术与研究现状[J]. 通信学报, 2022, 43(5): 177-189.
[8]	李传煌, 陈泱婷, 唐晶晶, 楼佳丽, 谢仁华, 方春涛, 王伟明, 陈超. QL-STCT：一种SDN链路故障智能路由收敛方法[J]. 通信学报, 2022, 43(2): 131-142.
[9]	裴金川, 胡宇翔, 田乐, 胡涛, 李子勇. 联合路由规划的时间敏感网络流量调度方法[J]. 通信学报, 2022, 43(12): 54-65.
[10]	曹进, 卜秋雨, 杨元元, 李晖, 刘樵, 马懋德. 基于位置密钥的增强型北斗用户设备接入认证协议[J]. 通信学报, 2022, 43(11): 80-89.
[11]	王惠琴, 侯文斌, 彭清斌, 曹明华, 黄瑞, 刘玲. 基于K均值聚类的SPPM分步分类检测算法[J]. 通信学报, 2022, 43(1): 161-171.
[12]	晏燕, 丛一鸣, Adnan Mahmood, 盛权政. 基于深度学习的位置大数据统计发布与隐私保护方法[J]. 通信学报, 2022, 43(1): 203-216.
[13]	王鹏, 张修社, 索龙, 史可懿. 基于随机时变图的时间确定性网络路由算法[J]. 通信学报, 2021, 42(9): 21-30.
[14]	朱立东, 张勇, 贾高一. 卫星互联网路由技术现状及展望[J]. 通信学报, 2021, 42(8): 33-42.
[15]	杨明川, 薛冠昌, 李清毅. 基于邻居卫星负载状态的低轨卫星分布式路由算法[J]. 通信学报, 2021, 42(8): 43-51.