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

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

Abstract

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

CLC Number:

TN915

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.

Figures/Tables 10

Fig.1

Fig.2

Fig.3

Fig.4

Table 1

Table 2

Table 3

Fig.5

Fig.6

Fig.7

References 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]	Ruisong WANG, Ruofei MA, Qi WANG, Zhicong ZHONG, Gongliang LIU, Yang ZHANG. Optimization of time slot allocation algorithm and routing scheduling for satellite network [J]. Systems Engineering and Electronics, 2022, 44(4): 1343-1353.
[2]	Gaosai LIU, Xinglong JIANG, Huawang LI, Guang LIANG. Large-scale LEO constellation distributed routing algorithm based on location awareness [J]. Systems Engineering and Electronics, 2022, 44(11): 3529-3536.
[3]	Mingjie SUN, Lin ZHOU, Yunlong YU, Jinling GU. Ant colony optimization based polymorphism-aware routing algorithm for AdHoc UAV network [J]. Systems Engineering and Electronics, 2021, 43(9): 2562-2572.
[4]	Taifei ZHAO, Minhua CHENG, Xinzhe LYU, Borui ZHENG. Energy consumption balancing routing algorithm of UAV swarm for ultraviolet secret communication [J]. Systems Engineering and Electronics, 2021, 43(1): 251-257.
[5]	Wanli CHENG, Jing ZHANG, Hui WANG. Cluster-based resource allocation scheme in ultra-dense network [J]. Systems Engineering and Electronics, 2020, 42(7): 1623-1629.
[6]	Na LYU, Wu PAN, Kefan CHEN, Chuang LIU. Election-based SDN airborne network controller failure recovery mechanism [J]. Systems Engineering and Electronics, 2020, 42(11): 2581-2590.
[7]	Na LYU, Xinqing ZOU, Kefan CHEN, Haifeng ZHU. Update strategy for software-defined airborne network of aviation swarm [J]. Systems Engineering and Electronics, 2020, 42(1): 206-216.
[8]	Guanxiang DING, Zhiyang LIU, Hong WU, Yingxin ZHAO. Group sparse linear precoding for C-RAN [J]. Systems Engineering and Electronics, 2020, 42(1): 217-222.
[9]	ZHOU Jian, ZHANG Shengdong, WANG Juan, HAN Chong, SUN Lijuan. Routing strategy for satellite networks based on uncertain link parameters [J]. Systems Engineering and Electronics, 2019, 41(5): 1143-1148.
[10]	LI Xiaoyu, MA Wenping, LUO Lianfei, ZHAO Feifei. Power allocation for NOMA system in downlink [J]. Systems Engineering and Electronics, 2018, 40(7): 1595-1599.
[11]	ZHOU Jian, SUN Lijuan, HAN Chong, GUO Xiaohai, WANG Juan. Channel resources management strategy for multilayer satellite network [J]. Systems Engineering and Electronics, 2017, 39(8): 1857-1863.
[12]	ZHU Lin, FANG Shengliang, HU Qing, LUO Sheng, FAN Fuhua. Evaluation method for time-varying satellite topology network node importance [J]. Systems Engineering and Electronics, 2017, 39(6): 1274-1279.
[13]	WANG Juan, GUO Yu-jiang, SUN Li-juan, ZHOU Jian, HAN Chong. Load balancing algorithm for multi-traffic in double layered satellite network [J]. Systems Engineering and Electronics, 2016, 38(9): 2156-2161.
[14]	HUANG Jin-ke, FAN Xiao-guang, WAN Ming, ZHUO Zhen-fu, LI Xiao-hui. Resource reservation MAC with QoS provisioning for mobile ad hoc networks [J]. Systems Engineering and Electronics, 2016, 38(4): 929-935.
[15]	WU Da-peng, GONG Chang-he, LIU Qiao-shou, WANG Ru-yan. Hybrid business packet scheduling policy of emergency degree aware [J]. Systems Engineering and Electronics, 2015, 37(6): 1399-1404.

Multi-QoS objective optimization routing algorithm of satellite network based on SDN

RichHTML

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 10

References 30

Related Articles 15

Recommended Articles

Metrics

Comments