基于拓扑感知的软件定义卫星网络多业务路由

doi:10.19665/j.issn1001-2400.20240904

摘要/Abstract

摘要：

卫星网络是构建广覆盖、巨连接、全方位、高可靠的天地一体化信息网络的关键。针对卫星网络结构复杂、业务需求多元化等问题,提出了基于拓扑感知的软件定义卫星网络多业务路由算法。为了实现灵活自适应管控,构建了星地协同的软件定义卫星网络架构。在该架构的双层集中控制平面中,高轨卫星集中感知数据平面卫星网络拓扑信息,负责提取节点及链路属性以刻画星间链路可靠性。在所提出的星地协同的软件定义卫星网络架构下,通过构建拓扑感知模型、刻画动态链路属性以及构建多业务按需路由模型,设计了基于拓扑感知的多业务按需路由算法。针对时延、带宽、可靠性敏感3类业务,选取K最短路径作为解空间,结合拓扑路径可靠性感知与业务需求偏好,合理分配链路资源以满足用户多样的业务需求,实现算法的动态拓扑及多元服务自适应。仿真结果表明,所提路由算法有效降低了平均端到端时延及丢包率,且在业务满意度方面有明显提升。

关键词: 软件定义网络, 卫星网络, 拓扑感知, 多业务路由, 可靠性

Abstract:

The satellite network is the key to building a wide-coverage,giant-connection,omni-directional and highly reliable space-ground integrated information network.Aiming at the problems of complex satellite network structure and diversified service requirements,a multi-service routing algorithm for the software-defined satellite network based on topology perception is proposed.To realize flexible and adaptive control,the software-defined satellite network architecture with satellite-ground coordination is constructed.In the two-layer centralized control plane,the high-orbit satellite centrally senses the topology information on the satellite network in the data plane,and is responsible for extracting the node and link attributes to portray the reliability of the inter-satellite links,on the basis of which a topology-aware multi-service on-demand routing algorithm is designed by constructing a topology-aware model,portraying dynamic link attributes,and constructing a multi-service on-demand routing model.For the three types of services,namely delay,bandwidth,and reliability-sensitive services,the K shortest path is selected as the solution space.The link resources are reasonably allocated by combining the path reliability perception with the demand preferences of the services to realize the dynamic topology and the multi-service adaption.Simulation results show that the proposed routing algorithm effectively reduces the end-to-end delay and packet loss ratio,and significantly improves service satisfaction.

Key words: software defined networking, satellite network, topology awareness, multi-service routing, reliability

中图分类号:

TN92

卢雪玉, 魏雯婷, 伏丽莹, 刘丽哲, 王冬冬. 基于拓扑感知的软件定义卫星网络多业务路由[J]. 西安电子科技大学学报, 2024, 51(6): 10-24.

LU Xueyu, WEI Wenting, FU Liying, LIU Lizhe, WANG Dongdong. Topology awareness based multi-service routing for the software-defined satellite network[J]. Journal of Xidian University, 2024, 51(6): 10-24.

图/表 17

图1

图2

图3

图4

表1

表2

表3

图5

图6

图7

图8

图9

图10

图11

图12

图13

表4

参考文献 24

[1]	朱立东, 张勇, 贾高一. 卫星互联网路由技术现状及展望[J]. 通信学报, 2021, 42(8):33-42. doi: 10.11959/j.issn.1000-436x.2021166
	ZHU Lidong, ZHANG Yong, JIA Gaoyi. Current Status and Outlook of Satellite Internet Routing Technology[J]. Journal of Communications, 2021, 42(8):33-42.
[2]	CHEN P, XIE Z, FANG Y, et al. Physical-Layer Network Coding:An Efficient Technique for Wireless Communications[J]. IEEE Network, 2020, 34(2):270-276.
[3]	曹欢, 陈岩, 周一青, 等. 空天地网络确定性服务架构、挑战及关键技术[J]. 西安电子科技大学学报, 2023, 50(3):1-18.
	CAO Huan, CHEN Yan, ZHOU Yiqing, et al. Deterministic Service of Space-Air-Ground Networks:Architecture,Challenges and Key Technologies[J]. Journal ofXidian University, 2023, 50(3):1-18.
[4]	KARAPANTAZIS S, PAPAPETROU E, PAVLIDOU F N. On-Demand Routingin LEO Satellite Systems[C]// IEEE International Conference on Communications. Piscataway:IEEE, 2007:26-31.
[5]	MOHORCIC M, SVIGELJ A, KANDUS G. Traffic Class Dependent Routing in ISL Networks[J]. IEEE Transactions on Aerospace and Electronic Systems, 2004, 40(4):1160-1172.
[6]	International Telecommunication Union. Measuring Digital Development,Facts and Figures 2022 [EB/OL]. [2023-12-19]https://www.itu.int/itu-d/reports/statistics/2022/11/24/ff22-internet-use.
[7]	TOMOVIC S, RADUSINOVIC I, PRASAD N. Performance Comparison of QoS Routing Algorithms Applicable to Large-Scale SDN Networks[C]// IEEE EUROCON 2015-International Conference on Computer as a Tool. Piscataway:IEEE, 2015:1-6.
[8]	ROTH M, BRANDT H, BISCHL H. Distributed SDN-based Load-balanced Routing for Low Earth Orbit Satellite Constellation Networks[C]// 2022 11th Advanced Satellite Multimedia Systems Conference and the 17th Signal Processing for Space Communications Workshop(ASMS/SPSC). Piscataway:IEEE, 2022:1-8.
[9]	PAPA A, COLA T D, VIZARRETA P, et al. Design and Evaluation of Reconfigurable SDN LEO Constellations[J]. IEEE Transactions on Network and Service Management, 2020, 17(3):1432-1445.
[10]	陈金涛, 梁俊, 郭子桢, 等. 软件定义卫星网络多控制器部署策略[J]. 西安电子科技大学学报, 2022, 49(3):59-67.
	CHEN Jintao, LIANG Jun, GUOZizhen, et al. Research on Deployment Strategy of Multiple Controllers in The Software-Defined Satellite Networks[J]. Journal of Xidian University, 2022, 49(3):59-67.
[11]	XIE T J. SDSN:Software-Defined Space Networking-Architecture and Routing Algorithm[J]. Mobile Networks & Applications, 2019, 24(5):1542-1554.
[12]	WANG F, JIANG D, WANG Z, et al. Fuzzy-CNN Based Multi-Task Routing for Integrated Satellite-Terrestrial Networks[J]. IEEE Transactions on Vehicular Technology, 2022, 71(2):1913-1926.
[13]	王卫东, 王程, 王慧文, 等. 基于流量预测的物联网卫星节点动态缓存分配路由策略[J]. 通信学报, 2020, 41(2):25-35. doi: 10.11959/j.issn.1000-436x.2020038
	WANG Weidong, WANG Cheng, WANG Huiwen, et al. Dynamic Cache Allocation Routing Strategy of Internet of Things Satellite Node Based on Traffic Prediction[J]. Journal of Communications, 2020, 41(02):25-35.
[14]	TAMADA K, KAWAMOTO Y, KATO N. Bandwidth Usage Reduction by Traffic Prediction Using Transfer Learning in Satellite Communication Systems[J]. IEEE Transactions on Vehicular Technology, 2024, 73(5):7459-7463.
[15]	CHEN Y, CAO H, ZHOU Y, et al. A GCN-GRU Based End-to-End LEO Satellite Network Dynamic Topology Prediction Method[C]// 2023 IEEE Wireless Communications and Networking Conference(WCNC). Piscataway:IEEE, 2023:1-6.
[16]	DU J, JIANG C, JIAN W, et al. Resource Allocation in Space Multiaccess Systems[J]. IEEE Transactions on Aerospace & Electronic Systems, 2017, 53(2):598-618.
[17]	WANG J F, LI L, ZHOU M T. Topological Dynamics Characterization for LEO Satellite Networks[J]. Computer Networks, 2007, 51(1):43-53.
[18]	TANG F, ZHANG H, FU L, et al. Multipath Cooperative Routing with Efficient Acknowledgement for LEO Satellite Networks[J]. IEEE Transactions on Mobile Computing, 2018, 18(1):179-192.
[19]	HAN Z, ZHAO G, XING Y, et al. Dynamic Routing for Software-Defined LEO SatelliteNetworks based on ISL Attributes[C]// 2021 IEEE Global Communications Conference(GLOBECOM). Piscataway:IEEE, 2021:1-6.
[20]	崔新雨, 伍杰, 周一青, 等. 空天地一体化融合组网的挑战与关键技术[J]. 西安电子科技大学学报, 2023, 50(1):1-11.
	CUI Xinyu, WU Jie, ZHOU Yiqing, et al. Challenges and Key Technologies for The Air-Space-Ground Integrated Network[J]. Journal of Xidian University, 2023, 50(1):1-11.
[21]	蔡蓓蓓, 成际镇, 谢文珂. 各标准组织QoS分类和DiffServ业务类别的映射[J]. 中国数据通信, 2004(11):67-69.
	CAI Beibei, CHENGJizhen, XIE Wenke. Mapping Of QoS Classification and Diffserv Service Classes in Various Standards Organizations[J]. China Data Communication, 2004(11):67-69.
[22]	杨力, 孙晶, 潘成胜. 基于多目标决策的LEO卫星网络多业务路由算法[J]. 通信学报, 2016, 37(10):25-32. doi: 10.11959/j.issn.1000-436x.2016192
	YANG Li, SUN Jing, PANChengsheng, et al. LEO Multi-Service Routing Algorithm Based on Multi-Objective Decision Making[J]. Journal of Communication, 2016, 37(10):25-32.
[23]	PRATT S R, RAINES R A, FOSSA C E, et al. An Operational and Performance Overview of the Iridium Low Earth Orbit Satellite System[J]. IEEE Communications Surveys, 1999, 2(2):2-10.
[24]	DENG X, CHANG L, ZENG S Y, et al. Distance-Based Back-Pressure Routing for Load-Balancing LEO Satellite Networks[J]. IEEE Transactions on Vehicular Technology, 2023, 72(1):1240-1253.

n	RI	n	RI
2	0.0	5	1.12
3	0.58	6	1.24
4	0.90	7	1.32

参数	数值	参数	数值
极区边界/°	70	激光光束发散半角ω₀/rad	5e-3
ISL带宽/Mbps	20	跟踪误差角θ/mrad	1
ISL传播时延/ms	15	SNR阈值γ₀/dB	20 dB
单位数据包长度/byte	2 048	发射功率G/dBm	4
缓冲队列大小/packet	800	噪声功率N₀/dBm	1e-14
交换机处理时延/ms	0.1	仿真时间/s	100
流量大小/Kbps	200~2 000	路由计算时间步/s	1