基于时延的LEO卫星网络SDN控制器动态放置方法

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

Abstract

Abstract:

In view of the problem of large network latency when the controller synchronized information to maintain the global network view,the latency-based SDN controller on-demand placement scheme was proposed.Firstly,the satellite subnet division method based on redundant coverage was designed according to the relative velocity of satellite and terminal.Then,the controller placement model was established by analyzing the response latency of the satellite distributed control.Finally,the controller placement problem was transformed into the soft capacitated facility location problem,and the approximation algorithm was designed to solve the model.The experimental results show that the proposed scheme can optimize network latency while meeting networking coverage demands.

Key words: space-ground integrated information network, SDN, controller placement, satellite subnet division, network latency, approximation algorithm

CLC Number:

TP393

Zhenzhen HAN,Guofeng ZHAO,Chuan XU,Wentao ZHOU,Yangyang ZHOU. Dynamic SDN controller placement based on latency in LEO satellite network[J]. Journal on Communications, 2020, 41(3): 126-135.

Figures/Tables 12

References 22

[1]	ZHU X , JIANG C , KUANG L ,et al. Cooperative transmission in integrated terrestrial-satellite networks[J]. IEEE Network, 2019,33(3): 204-210.
[2]	薛开平, 周焕城, 孟薇 ,等. 天地一体化信息网络无缝切换和跨域漫游场景下的安全认证增强方案[J]. 通信学报, 2019,40(6): 138-147.
	XUE K P , ZHOU H C , MENG W ,et al. Secure authentication enhancement scheme for seamless handover and roaming in space information network[J]. Journal on Communications, 2019,40(6): 138-147.
[3]	TANG F , ZHANG H , YANG L T . Multipath cooperative routing with efficient acknowledgement for LEO satellite networks[J]. IEEE Transactions on Mobile Computing, 2018,18(1): 179-192.
[4]	MIAO Y , CHENG Z , LI W ,et al. Software defined integrated satellite-terrestrial network:a survey[C]// International Conference on space information network. Berlin:Springer, 2016: 16-25.
[5]	LIU J , SHI Y , ZHAO L ,et al. Joint placement of controllers and gateways in SDN-enabled 5G-satellite integrated network[J]. IEEE Journal on Selected Areas in Communications, 2018,36(2): 221-232.
[6]	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.
[7]	BAO J , ZHAO B , YU W ,et al. OpenSAN:a software-defined satellite network architecture[J]. ACM SIGCOMM Computer Communication Review, 2014,44(4): 347-348.
[8]	ZHANG Z , ZHAO B , FENG Z ,et al. MSN:a mobility-enhanced satellite network architecture:poster[C]// Proceedings of the 22nd Annual International Conference on Mobile Computing and Networking. New York:ACM Press, 2016: 465-466.
[9]	PAPA A , COLA T , VIZARRETA P ,et al. Dynamic SDN controller placement in a LEO constellation satellite network[C]// 2018 IEEE Global Communications Conference. Piscataway:IEEE Press, 2018: 206-212.
[10]	LI T , ZHOU H , LUO H ,et al. SERvICE:a software defined framework for integrated space-terrestrial satellite communication[J]. IEEE Transactions on Mobile Computing, 2017,17(3): 703-716.
[11]	XU S , WANG X W , HUANG M . Software-defined next-generation satellite networks:architecture,challenges,and solutions[J]. IEEE Access, 2018(6): 4027-4041.
[12]	XU S , WANG X , GAO B ,et al. Controller placement in software-defined satellite networks[C]// 2018 14th International Conference on Mobile Ad-Hoc and Sensor Networks. Piscataway:IEEE Press, 2018: 146-151.
[13]	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.
[14]	CAKAJ S , KAMO B , LALA A ,et al. The coverage analysis for low earth orbiting satellites at low elevation[J]. International Journal of Advanced Computer Science and Applications, 2014,5(6).
[15]	刘功量, 李晖 . 卫星通信网络技术[M]. 北京: 人民邮电出版社, 2015.
	LIU G L , LI H . Satellite communication network technology[J]. Beijing:Posts and Telecom Press, 2015
[16]	HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem[C]// Proceedings of the First Workshop on Hot Topics in Software Defined Networks. New York:ACM Press, 2012: 7-12.
[17]	JOHNSON D S . The NP-completeness column:an ongoing guide[J]. Journal of Algorithms, 1985,6(3): 434-451.
[18]	高先明, 王宝生, 邓文平 ,等. SDN网络中控制器放置问题综述[J]. 通信学报, 2017,38(7): 155-164.
	GAO X M , WANG B S , DENG W P ,et al. Survey of controller placement problem in software defined network[J]. Journal on Communications, 2017,38(7): 155-164.
[19]	MNHDIAN M , YE Y , ZHANG J . Approximation algorithms for metric facility location problems[J]. SIAM Journal on Computing, 2006,36(2): 411-432.
[20]	MNHDIAN M , YE Y , ZHANG J . A 2-approximation algorithm for the soft-capacitated facility location problem[M]. Berlin: SpringerPress, 2003.
[21]	JIA X , LV T , HE F ,et al. Collaborative data downloading by using inter-satellite links in LEO satellite networks[J]. IEEE Transactions on Wireless Communications, 2017,16(3): 1523-1532.
[22]	ABDEL-RAHMAN M J , MAZIED E D A , MACKENZIE A ,et al. On stochastic controller placement in software-defined wireless networks[C]// 2017 IEEE Wireless Communications and Networking Conference. Piscataway:IEEE Press, 2017: 1-6.

Metrics

Recommended 0

No Suggested Reading articles found!

控制器放置方案	控制器部署位置	覆盖范围	网络时延	控制节点计算能力	网络动态性
	地面站	局部	低	强	低
单层部署方案	GEO	全球	高	受限	一般
	LEO	全球	高	受限	高
	地面站+GEO/LEO	全球	高	强	高
多层部署方案	GEO+MEO+LEO	全球	高	受限	高

参数符号	定义
V	子网卫星节点集合
C	控制器集合
p	控制域内交换机关联矩阵
p’	现有控制域内交换机关联矩阵
T_re	网络维护间隔
T_s	网络集群同步间隔
d_ij	节点i到节点j的距离
F	交换机向控制器请求路由条目
r	链路传输速率
r_s	设备端口收发速率
I_m	网络维护信息数据量
I_p	packet_in信息数据量
I_f	流表下发信息量
I_s	控制器同步全局网络信息数据量
I_h	交换机迁移请求信息数据量
I_a	迁移请求ACK信息数据量

仿真参数	参数设置
星座构型	Iridium星座
轨道高度/km	780
仿真步长/s	10
网络维护间隔T_re/s	0.9
网络集群同步间隔T_s	1
无线电磁波传播速率r/(m·s^-1)	3×10⁸
维护信息数据量I_m/B	26
packet_in数据量I_p/B	32
流表下发数据量I_f/B	56
控制器同步网络数据量I_s/B	12+24 e_ij
交换机迁移请求数据量I_h/B	18
迁移请求ACK信息数据量I_a/B	13

Dynamic SDN controller placement based on latency in LEO satellite network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 12

References 22

Related Articles 15

Metrics

Recommended 0

[1]	Zhiyong LUO, Yu ZHANG, Qing WANG, Weiwei SONG. Study of SDN intrusion intent identification algorithm based on Bayesian attack graph [J]. Journal on Communications, 2023, 44(4): 216-225.
[2]	Jianzhong SU, Huayu ZHANG, Hailong ZHU. Computing method for periodic stream reservation in TSN combined with SDN controller [J]. Journal on Communications, 2021, 42(10): 23-31.
[3]	Yaomin WANG,Xia WANG,Yi DONG,Songhai ZHANG,Xinling SHI. Data center traffic scheduling strategy based on Fibonacci tree optimization algorithm [J]. Journal on Communications, 2020, 41(6): 112-127.
[4]	Wenlong KE,Yong WANG,Miao YE,Junqi CHEN. Priority differentiated multicast flow scheduling method in Ceph cloud storage network [J]. Journal on Communications, 2020, 41(11): 40-51.
[5]	Hongyan QIAN,Hao XUE,Ming CHEN. UDM:NFV-based prevention mechanism against DDoS attack on SDN controller [J]. Journal on Communications, 2019, 40(3): 116-124.
[6]	Hui ZHAO, Liangmin WANG. Hybrid anonymous channel for recipient untraceability via SDN-based node obfuscation scheme [J]. Journal on Communications, 2019, 40(10): 55-66.
[7]	Tong DUAN,Julong LAN,Yuxiang HU,Hongwei FAN. Orchestration mechanism for VNF hardware acceleration resources in SDN/NFV architecture [J]. Journal on Communications, 2018, 39(6): 98-108.
[8]	Songjie WEI,Xin SUN,Rudong ZHAO,Chao WU. Tracing IP-spoofed packets in software defined network [J]. Journal on Communications, 2018, 39(11): 181-189.
[9]	Junyu ZHU,Chuanhe HUANG,Xiying FAN,Kuangyu QIN,Bin FU. RSU deployment planning based on approximation algorithm in urban VANET [J]. Journal on Communications, 2018, 39(1): 78-89.
[10]	Rui WANG,Xiao-dong HAN,Chao WANG,Xi ZHOU,Jun LONG. Resources scheduling and cooperative management of space-based information networks [J]. Journal on Communications, 2017, 38(Z1): 104-109.
[11]	Zhi-yuan ZHAO,Xiang-ru MENG,Yu-ze SU,Zhen-tao LI. Virtual SDN embedding with differentiated QoS under multiple controller [J]. Journal on Communications, 2017, 38(8): 101-110.
[12]	Xian-ming GAO,Bao-sheng WANG,Wen-ping DENG,Jing TAO. Survey of controller placement problem in software defined network [J]. Journal on Communications, 2017, 38(7): 155-164.
[13]	Zhi SUN,Ming CHEN. PriQoS:priority-differentiated flow control mechanism based on SDN [J]. Journal on Communications, 2017, 38(2): 115-124.
[14]	Tao WANG,Hong-chang CHEN,Guo-zhen CHENG. Research on software-defined network and the security defense technology [J]. Journal on Communications, 2017, 38(11): 133-160.
[15]	Jian WANG,Guo-sheng ZHAO,Zhi-xin LI. Research on mapping algorithm of virtual network oriented to SDN [J]. Journal on Communications, 2017, 38(10): 26-35.