软件定义卫星网络多控制器部署策略

doi:10.19665/j.issn1001-2400.2022.03.007

摘要/Abstract

摘要：

软件定义网络依赖于可编程与可重构的概念,将在未来卫星网络发展中发挥重要作用。通过解耦控制平面和数据平面,软件定义网络方法简化了网络管理,加快了网络创新。伴随着卫星“轨道革命”的全面深化以及卫星通信需求的不断增长,对软件定义卫星网络的关注和研究正不断深入,并使其成为一种新的范式,该架构提供了灵活管理卫星网络所需的可编程性。控制器部署作为影响网络性能的关键,是构建软件定义卫星网络的基础。在现有研究中,处理时延和链路状态对网络性能的影响往往被忽略,而这可能造成控制域规划不合理并进而导致控制器负载不均衡、网络可靠性差等问题。因此,与以往工作不同,在将处理时延和链路状态纳入优化模型的基础上,提出了针对软件定义卫星网络的基于控制时延的多控制器可靠部署策略。实验结果表明,所提策略在具有合理重构开销的条件下能够明显提升网络负载均衡性能;此外,相较于对比方案,该策略使控制时延降低近35%,且增强了网络可靠性。

关键词: 软件定义卫星网络, 控制器部署, 控制时延, 链路失效

Abstract:

Software-defined networking (SDN) relies on the concept of programmable and reconfigurable,and will play an important role in the development of future satellite networks.By decoupling the control plane and data plane,the software-defined networking approach simplifies network management and accelerates network innovation.With the comprehensive deepening of the satellite "orbital revolution" and the growing demand for satellite communications,attention to and research on software-defined satellite networks are constantly deepening and make it a new paradigm.And the programmability required is offered to dynamically manage a satellite network.As the key concern of network performance,controller deployment is the basis of SDSN.In the current research,the impact of processing delay and link states on network performance is often ignored,which may lead to unreasonable control domain partitions which leads to unbalanced controller loads,poor network reliability and other problems.Therefore we take the processing delay and link states into account and design a Multi-controller reliability deployment strategy based on control delay (CDS-R) in the Software defined satellite network.In order to demonstrate its performance,a controlled experiment is designed.Experimental results show that CDS-R could significantly improve the network load balancing performance with an acceptable reassignment expense.CDS-R can decrease the control delay by nearly 35% and improve reliability obviously compared with other schemes.

Key words: software defined satellite networking, controller deployment, control delay, link failure

中图分类号:

TP393

陈金涛,梁俊,郭子桢,肖楠,刘波. 软件定义卫星网络多控制器部署策略[J]. 西安电子科技大学学报, 2022, 49(3): 59-67.

CHEN Jintao,LIANG Jun,GUO Zizhen,XIAO Nan,LIU Bo. Research on deployment strategy of multiple controllers in the software-defined satellite network[J]. Journal of Xidian University, 2022, 49(3): 59-67.

图/表 6

表1

网络参数汇总表"

网络参数	说明	网络参数	说明
V={v₁,v₂,…,v_N}	网络节点集合	ωl	直连链路e_l带宽
E={e₁,e₂,…,e_L}	网络直连链路集合,直连链路总数为L	d_i_,_j	任意节点v_i和v_j之间最短路径长度
C={c₁,c₂,…,c_M}	控制器集合,控制器总数为M	q_j	交换机s_j流请求速率
S={s₁,s₂,…,s_N}	交换机集合,交换机总数为N	p_k	控制器c_k负载
X= $…, x k, j, … M × N$	网络控制域划分矩阵	r_k	控制器c_k处理能力
C_Loc= $c v 1, c v 2, …, c v N$	控制器部署位置矩阵	λ_j	节点v_j的度
f	卫星业务流量

表1

表2

图1

图2

图3

图4

参考文献 22

[1]	XU S, WANG X, HUANG M. Software-Defined Next-Generation Satellite Networks:Architecture,Challenges,and Solutions[J]. IEEE Access, 2018, 6:4027-4041. doi: 10.1109/ACCESS.2018.2793237
[2]	杨泽卫, 李呈. 重构网络:SDN架构与实现[M]. 北京: 电子工业出版社, 2017:2-3.
[3]	BI Y, HAN G, XU S, et al. Software Defined Space-Terrestrial Integrated Networks:Architecture,Challenges,and Solutions[J]. IEEE Network, 2019, 33(1):22-28.
[4]	WANG J, LI L, ZHOU M. Topological Dynamics Characterization for LEO Satellite Networks[J]. Computer Networks, 2007, 51(1):43-53. doi: 10.1016/j.comnet.2006.04.010
[5]	KILLI B P R, RAO S V. Link Failure Aware Capacitated Controller Placement in Software Defined Networks[C]// International Conference on Information Networking.Piscataway:IEEE, 2018:292-297.
[6]	WU S, CHEN X, YANG L, et al. Dynamic and Static Controller Placement in Software-Defined Satellite Networking[J]. Acta Astronautica, 2018, 152:49-58. doi: 10.1016/j.actaastro.2018.07.017
[7]	HU H, ZHANG S, TANG B. LEO Software Defined Networking Based on Onboard Controller[C]// 2018 IEEE Global Conference on Signal and Information Processing.Piscataway:IEEE, 2018:1068-1071.
[8]	XU S, WANG X, GAO B, et al. Controller Placement in Software-Defined Satellite Networks[C]// 2018 14^th International Conference on Mobile Ad-Hoc and Sensor Networks.Piscataway:IEEE, 2018:146-151.
[9]	刘治国, 卢美玲, 李慧, 等. 基于SDN的卫星网络多控制器部署方法研究[J]. 计算机仿真, 2020, 37(4):62-66.
	LIU Zhiguo, LU Meiling, LI Hui, et al. Multi Controller Deployment Method for Satellite Network Based on SDN[J]. Computer Simulation, 2020, 37(4):62-66.
[10]	杨力, 孔志翔, 石怀峰. 软件定义空间信息网络多控制器动态部署策略[J]. 计算机工程, 2018, 44(10):58-63.
	YANG Li, KONG Zhixiang, SHI Huaifeng. Multi-Controller Dynamic Deployment Strategy of Software Defined Spatial Information Network[J]. Computer Engineering, 2018, 44(10):58-63.
[11]	WU S, LIU X, CHEN Q, et al. Update Method for Controller Placement Problem in Software-Defined Satellite Networking[C]// 2019 28th International Conference on Computer Communication and Networks.Piscataway:IEEE, 2019:1-7.
[12]	PAPA A, COLA T D, KELLERER W, et al. Dynamic SDN Controller Placement in a LEO Constellation Satellite Network[C]// 2018 IEEE Global Communications Conference.Piscataway:IEEE, 2018:1-6.
[13]	MULLER L F, OLIVEIRA RR, LUIZELLI M C, et al. Survivor:An Enhanced Controller Placement Strategy for Improving SDN Survivability[C]// 2014 IEEE Global Communications Conference.Piscataway:IEEE, 2014:1909-1915.
[14]	胡宇翔, 王立业, 胡涛, 等. SDN中基于控制时延可靠性的控制器部署策略[J]. 通信学报, 2018, 39(A2):144-150.
	HU Yuxiang, WANG Liye, HU Tao, et al. Placement Strategy of Controller Based on Control Delay Reliability in SDN[J]. Journal on Communications, 2018, 39(A2):144-150.
[15]	XU J, WANG L, SONG C, et al. Adaptive SDN Master Controller Assignment for Maximizing Network Throughput[C]// 2019 IEEE Symposium on Computers and Communications (ISCC).Piscataway:IEEE, 2019:1-6.
[16]	常磊, 顾华玺, 张之义, 等. 一种粒子群优化的用户优先级虚拟网络映射算法[J]. 西安电子科技大学学报, 2015, 42(1):16-22.
	CHANG Lei, GU Huaxi, ZHANG Zhiyi, et al. Particle Swarm Optimization User-Priority Virtual Network Embedding Algorithm[J]. Journal of Xidian University, 2015, 42(1):16-22.
[17]	姜建国, 田旻, 王向前, 等. 采用扰动加速因子的自适应粒子群优化算法[J]. 西安电子科技大学学报, 2012, 39(4):74-80.
	JIANG Jianguo, TIAN Wen, WANG Xiangqian, et al. Adaptive Particle Swarm Optimization via Disturbing Acceleration Coefficents[J]. Journal of Xidian University, 2012, 39(4):74-80.
[18]	魏声云, 张静, 郭虹, 等. 改进二进制粒子群优化的节点选择算法[J]. 西安电子科技大学学报, 2016, 43(2):150-156.
	WEI Shengyun, ZHANG Jing, GUO Hong, et al. Sensor Selection Algorithm Based on Modified Binary Particle Swarm Optimization[J]. Journal of Xidian University, 2016, 43(2):150-156.
[19]	郁磊. MATLAB智能算法30个案例分析[M]. 北京: 北京航空航天大学出版社, 2011:134-136.
[20]	LEOPOLD R J, MILLER A. The IRIDIUM Communications System[J]. IEEE Potentials, 1993, 12(2):6-9. doi: 10.1109/45.283817
[21]	YANG Y, XU M, WANG D, et al. Towards Energy-Efficient Routing in Satellite Networks[J]. IEEE Journal on Selected Areas in Communications, 2016, 34(12):3869-3886. doi: 10.1109/JSAC.2016.2611860
[22]	YAO G, BI J, LI Y, et al. On the Capacitated Controller Placement Problem in Software Defined Networks[J]. IEEE Communications Letters, 2014, 18(8):1339-1342. doi: 10.1109/LCOMM.2014.2332341

参数名称	数值	参数名称	数值
半长轴/km	7 185	卫星数量	66
倾角/(°)	86.4	轨道数	6
轨道周期/s	6 061.1	每颗卫星的轨道内链路数	固定2
每颗卫星的轨道间链路数	动态0~2