基于SDN的卫星网络多QoS目标优化路由算法

doi:10.3969/j.issn.1001-506X.2020.06.25

摘要/Abstract

摘要：

针对传统卫星网络中业务类型多样化导致的网络配置复杂和业务服务质量(quality of service, QoS)无法得到有效保障的问题,研究了基于软件定义网络(software-defined networking, SDN)的卫星网络架构,提出了一种能够满足多种QoS需求的自适应路由算法。首先,建立了软件定义卫星网络多约束条件路由选择优化模型；然后，使用拉格朗日松弛法对模型进行松弛处理；最后，使用梯度法进行迭代求解,搜索出满足带宽、时延、丢包率等多种QoS的最优路径。研究结果表明,该优化算法在QoS满意度方面相比近地轨道卫星路由算法提高了64%,在时延满意度和丢包率满意度方面相比软件定义路由算法提高了28%。

关键词: 软件定义网络, 卫星网络, 服务质量, 路由算法

Abstract:

The diversification of service types in traditional satellite networks leads to complex network configuration and quality of service (QoS) cannot be effectively guaranteed. The satellite network architecture based on software-defined networking (SDN) is studied, and an adaptive routing algorithm that can meet a variety of QoS requirements is proposed. Firstly, a routing optimization model of SDN satellite network with multiple constraints is established. Then the model is relaxed by Lagrange relaxation method. Finally, the gradient method is used to solve the problem iteratively and to search for the optimal path to satisfy the bandwidth, latency, packet loss rate. The research results show that the optimization algorithm improves QoS satisfaction by 64% compared with low-earth-orbit satellite routing algorithm (LSRA), and improves latency satisfaction and packet loss rate satisfaction by 28% compared with software-defined routing algorithm (SDRA).

Key words: software-defined networking (SDN), satellite network, quality of service (QoS), routing algorithm

中图分类号:

TN915

石晓东, 李勇军, 赵尚弘, 王蔚龙, 王星宇. 基于SDN的卫星网络多QoS目标优化路由算法[J]. 系统工程与电子技术, 2020, 42(6): 1395-1401.

Xiaodong SHI, Yongjun LI, Shanghong ZHAO, Weilong WANG, Xingyu WANG. Multi-QoS objective optimization routing algorithm of satellite network based on SDN[J]. Systems Engineering and Electronics, 2020, 42(6): 1395-1401.

图/表 10

图1

图2

图3

图4

表1

表2

表3

图5

图6

图7

参考文献 30

1	FENG X B, YANG M C, GUO Q, et al. A novel distributed routing algorithm based on data-driven in GEO/LEO hybrid satellite network[C]//Proc.of the International Conference on Wireless Communications and Signal Processing, 2015.
2	MA Y P, PENG W, YU W R, et al. A distributed routing algorithm for LEO satellite networks[C]//Proc.of the 12th International Conference on Trust, Security and Privacy in Computing and Communications, 2013.DOI: 10.1109/TrustCom.2013.165.
3	YU Q Y , MENG W X , YANG M C , et al. Virtual multi-beamforming for distributed satellite clusters in space information networks[J]. IEEE Wireless Communications, 2016, 23 (1): 95- 101. doi: 10.1109/MWC.2016.7422411
4	LIU Q L, ZHANG Z J, LIU Z G, et al. An anti-destroying routing method for distributed satellite networks based on standby nodes[C]//Proc.of the International Conference on Electronics Information and Emergency Communication, 2017: 344-347.
5	GUO X B, ZHOU H B, LIU G. Service oriented cooperation architecture for distributed satellite networks[C]//Proc.of the International Conference on Wireless Communications & Signal Processing, 2015.DOI: 10.1109/WCSP.2015.7341218.
6	NUNES B A , MENDONCA M , NGUYEN X N , et al. A survey of software-defined networking: past, present, and future of programmable networks[J]. IEEE Communications Surveys & Tutorials, 2014, 16 (3): 1617- 1634.
7	GELBERGER A, YEMINI N, GILADI R. Performance analysis of software-defined networking (SDN)[C]//Proc.of the 21st International Symposium on Modelling, Analysis & Simulation of Computer and Telecommunication Systems, 2013: 389-393.
8	BENZEKKI K , FERGOUGUI E A , ALAOUI A E B E , et al. Software-defined networking (SDN): a survey[J]. Security & Communication Networks, 2017, 9 (18): 5803- 5833.
9	HAKIRI A , GOKHALE A , BERTHOU P , et al. Software-defined networking: challenges and research opportunities for future internet[J]. Computer Networks, 2014, 75 (A): 453- 471. doi: 10.1016/j.comnet.2014.10.015
10	BAO J Z , ZHAO B K , YU W R , et al. OpenSAN: a software-defined satellite network architecture[J]. ACM Special Interest Group on Data Communication, 2015, 44 (4): 347- 348.
11	XU S , WANG X W , HUANG M W , et al. Software-defined next-generation satellite networks: architecture, challenges, and solutions[J]. IEEE Access, 2018, 6, 4027- 4041. doi: 10.1109/ACCESS.2018.2793237
12	FERRUS R , KOUMARAS H , SALLENT O , et al. SDN/NFV-ena-bled satellite communications networks:opportunities scenarios and challenges[J]. Physical Communication, 2016, 18 (2): 95- 112.
13	DU P Y, NAZARI S, MENA J, et al. Multi-path TCP in SDN-enabled LEO satellite networks[C]//Proc.of the Military Communications Conference, 2016: 354-359.
14	LI T X , ZHOU H C , LUO H B , et al. SERvICE: a software defined framework for integrated space-terrestrial satellite communication[J]. IEEE Trans.on Mobile Computing, 2018, 17 (3): 703- 716. doi: 10.1109/TMC.2017.2732343
15	赵静, 赵尚弘, 赵卫虎, 等. 高可靠性软件定义航空光信息网络的控制器分布优化策略[J]. 系统工程与电子技术, 2018, 40 (4): 885- 890.
	ZHAO J , ZHAO S H , ZHAO W H , et al. Strategy of controller placement in high reliability software defined airborne optical information network[J]. Systems Engineering and Electronics, 2018, 40 (4): 885- 890.
16	吕娜, 曹芳波, 陈柯帆, 等. 软件定义航空集群机载网络自适应邻居探测方法[J]. 系统工程与电子技术, 2019, 41 (10): 2260- 2270. doi: 10.3969/j.issn.1001-506X.2019.10.15
	LYU N , CAO F B , CHEN K F , et al. Adaptive neighbor detection method of software-defined airborne network for aeronautic swarm[J]. Systems Engineering and Electronics, 2019, 41 (10): 2260- 2270. doi: 10.3969/j.issn.1001-506X.2019.10.15
17	MENG X L , WU L D , YU S B , et al. Multi-topology routing algorithms in SDN-based space information networks[J]. Future Internet, 2019, 11 (1) doi: 10.3390/fi11010015
18	周剑, 张胜东, 王娟, 等. 基于不确定链路参数的卫星网络路由算法[J]. 系统工程与电子技术, 2019, 41 (5): 1143- 1148.
	ZHOU J , ZHANG S D , WANG J , et al. Routing strategy for satellite networks based on uncertain link parameters[J]. Systems Engineering and Electronics, 2019, 41 (5): 1143- 1148.
19	TOMOVIC S, RADUSINOVIC I, PRASAD N. Performance comparison of QoS routing algorithms applicable to large-scale SDN networks[C]//Proc.of the International Conference on Computer as a Tool, 2015.DOI: 10.1109/EUROCON.2015.7313698.
20	FIROUZJA S A, YOUSEFNEZHAD M, OTHMAN M F, et al. A wised routing protocols for LEO satellite networks[C]//Proc.of the 10th Asian Control Conference, 2015.
21	ZHANG T, LI H Y, ZHANG S, et al. A storage-time-aggregated graph-based QoS support routing strategy for satellite networks[C]//Proc.of the Global Communications Conference, 2017.
22	ZHANG H M, JIANG C X, KUANG L L, et al. Cooperative QoS beamforming for multicast transmission in terrestrial-satellite networks[C]//Proc.of the Global Communications Conference, 2017.DOI: 10.1109/GLOCOM.2017.8254790.
23	GUO A D, ZHAO C L, XU F M, et al. LEO satellite routing algorithm in software defined space terrestrial integrated network[C]//Proc.of the 17th International Symposium on Communications and Information Technologies, 2017.DOI: 10.1109/ISCIT.2017.8261222.
24	ZHU Y H, QIAN L, DING L H, et al. Software defined routing algorithm in LEO satellite networks[C]//Proc.of the International Conference on Electrical Engineering and Informatics, 2017: 257-262.
25	FENG G. A fast Lagrangian relaxation algorithm for finding multi-constrained multiple shortest paths[C]//Proc.of the Global Communications Conference, 2014: 1949-1955.
26	CHENG X M, SHENG W, WANG X, et al. Link-disjoint QoS routing algorithm[C]//Proc.of the International Conference on Communications, Circuits and Systems, 2009: 382-386.
27	SOBHAN N, PENGYUAN D, MARIO G, et al. Software defined naval network for satellite communications (SDN-SAT)[C]//Proc.of the IEEE Military Communications Conference, 2016.DOI: 10.1109/MILCOM.2016.7795353.
28	FERRUS R, SALLENT O, AHMED T, et al. Towards SDN/NFV-enabled satellite ground segment systems: end-to-end traffic engineering use case[C]//Proc.of the International Conference on Communications Workshops, 2017.DOI: 10.1109/ICCW.2017.7962771.
29	BERTAUX L , MEDJIAH S , BERTHOU P , et al. Software defined networking and virtualization for broadband satellite networks[J]. IEEE Communications Magazine, 2015, 53 (3): 54- 60. doi: 10.1109/MCOM.2015.7060482
30	SONG H, CHEN J Q, CAO S Z, et al. A research on the application of software defined networking in satellite network architecture[C]//Proc.of the 2nd International Conference on Materials Science, Resource and Environmental Engineering, 2017, 1890(1): 040073.

参数	数值
GEO控制器/颗	1
LEO卫星/颗	16
轨道数/条	4
轨内卫星/颗	4
轨内星间链路/条	12
轨间星间链路/条	12

参数	数值
链路带宽/Mbps	100
轨内星间链路时延/ms	5
轨内星间链路丢包率/%	1
轨间星间链路时延/ms	8
轨间星间链路丢包率/%	1.5

参数	数值
传输数据占用带宽/Mbps	1~10
端到端时延要求/ms	30
丢包率要求/%	5

[1]	王瑞松, 马若飞, 王琦, 钟志聪, 刘功亮, 张杨. 卫星网络时隙分配算法与路由规划优化[J]. 系统工程与电子技术, 2022, 44(4): 1343-1353.
[2]	姚玉坤, 任丽丹, 任智, 冯鑫, 杜文正. MSC中基于SDN的拓扑感知RLNC重传方案[J]. 系统工程与电子技术, 2022, 44(4): 1393-1400.
[3]	刘高赛, 姜兴龙, 李华旺, 梁广. 基于位置感知的大规模LEO星座分布式路由算法[J]. 系统工程与电子技术, 2022, 44(11): 3529-3536.
[4]	孙明杰, 周林, 于云龙, 顾金玲. 无人机自组网中基于蚁群优化的多态感知路由算法[J]. 系统工程与电子技术, 2021, 43(9): 2562-2572.
[5]	陈坤, 吕娜, 朱海峰, 方宇. 基于定时的航空集群机载网络更新方法[J]. 系统工程与电子技术, 2021, 43(9): 2642-2648.
[6]	赵太飞, 程敏花, 吕鑫喆, 郑博睿. 无人机蜂群中紫外光隐秘通信能耗均衡路由算法[J]. 系统工程与电子技术, 2021, 43(1): 251-257.
[7]	程万里, 张晶, 王慧. 超密集网络中基于聚类的资源分配方案[J]. 系统工程与电子技术, 2020, 42(7): 1623-1629.
[8]	冉金鹏, 赵尚弘, 王翔, 高航航. 面向SDN的生存性虚拟网络映射算法[J]. 系统工程与电子技术, 2020, 42(5): 1182-1189.
[9]	吕娜, 潘武, 陈柯帆, 刘创. 基于选举的SDN机载网络控制器故障恢复机制[J]. 系统工程与电子技术, 2020, 42(11): 2581-2590.
[10]	吕娜, 邹鑫清, 陈柯帆, 朱海峰. 面向软件定义航空集群机载网络的更新策略[J]. 系统工程与电子技术, 2020, 42(1): 206-216.
[11]	丁冠翔, 刘之洋, 吴虹, 赵迎新. 面向C-RAN的群稀疏线性预编码[J]. 系统工程与电子技术, 2020, 42(1): 217-222.
[12]	周剑, 张胜东, 王娟, 韩崇, 孙力娟. 基于不确定链路参数的卫星网络路由算法[J]. 系统工程与电子技术, 2019, 41(5): 1143-1148.
[13]	吕娜, 曹芳波, 陈柯帆, 刘创, 高维廷. 软件定义航空集群机载网络自适应邻居探测方法[J]. 系统工程与电子技术, 2019, 41(10): 2260-2270.
[14]	李小瑜, 马文平, 罗炼飞, 赵飞飞. NOMA系统在下行链路中的功率分配[J]. 系统工程与电子技术, 2018, 40(7): 1595-1599.
[15]	赵静, 赵尚弘, 赵卫虎, 李勇军. 高可靠性软件定义航空光信息网络的控制器分布优化策略[J]. 系统工程与电子技术, 2018, 40(4): 885-890.