Dynamic SDN controller placement based on latency in LEO satellite network

Zhenzhen HAN; Guofeng ZHAO; Chuan XU; Wentao ZHOU; Yangyang ZHOU

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

您当前的位置：

首页 >

文章列表页 >

Dynamic SDN controller placement based on latency in LEO satellite network

Papers | 更新时间：2024-06-05

- Dynamic SDN controller placement based on latency in LEO satellite network
- Journal on Communications Vol. 41, Issue 3, Pages: 126-135(2020)
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
- 基金信息：
  
  Sichuan Province Major Science and Technology Projects(2018GZDZX0014)
- DOI：10.11959/j.issn.1000-436x.2020054
  CLC： TP393
- Online First：2020-03，
  
  Published：25 March 2020
- 稿件说明：
移动端阅览
Zhenzhen HAN, Guofeng ZHAO, Chuan XU, et al. Dynamic SDN controller placement based on latency in LEO satellite network[J]. Journal on Communications, 2020, 41(3): 126-135.
DOI：

Zhenzhen HAN, Guofeng ZHAO, Chuan XU, et al. Dynamic SDN controller placement based on latency in LEO satellite network[J]. Journal on Communications, 2020, 41(3): 126-135. DOI： 10.11959/j.issn.1000-436x.2020054.

摘要

针对控制器进行信息同步维护全局网络视图时网络时延大的问题，基于对网络时延的分析提出了一种能够满足动态组网覆盖需求的 SDN 控制器放置方法。首先，根据卫星与终端的相对速度设计基于冗余覆盖的卫星子网划分机制；然后，对卫星网络分布式控制网络时延的进行研究，建立基于时延的控制器放置模型；最后，将控制器放置问题转化为基于软容量限制的设备放置问题，设计近似算法对模型进行求解。实验结果表明，所提方法能够在满足网络覆盖需求的同时优化网络时延。

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.

关键词

Keywords

references

ZHU X , JIANG C , KUANG L , et al . Cooperative transmission in integrated terrestrial-satellite networks [J ] . IEEE Network , 2019 , 33 ( 3 ): 204 - 210 .

薛开平 , 周焕城 , 孟薇 , 等 . 天地一体化信息网络无缝切换和跨域漫游场景下的安全认证增强方案 [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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

XU S , WANG X W , HUANG M . Software-defined next-generation satellite networks:architecture,challenges,and solutions [J ] . IEEE Access , 2018 ( 6 ): 4027 - 4041 .

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 .

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 .

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 ).

刘功量 , 李晖 . 卫星通信网络技术 [M ] . 北京 : 人民邮电出版社 , 2015 .

LIU G L , LI H . Satellite communication network technology [J ] . Beijing:Posts and Telecom Press , 2015

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 .

JOHNSON D S . The NP-completeness column:an ongoing guide [J ] . Journal of Algorithms , 1985 , 6 ( 3 ): 434 - 451 .

高先明 , 王宝生 , 邓文平 , 等 . 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 .

MNHDIAN M , YE Y , ZHANG J . Approximation algorithms for metric facility location problems [J ] . SIAM Journal on Computing , 2006 , 36 ( 2 ): 411 - 432 .

MNHDIAN M , YE Y , ZHANG J . A 2-approximation algorithm for the soft-capacitated facility location problem [M ] . Berlin : SpringerPress , 2003 .

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 .

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 .

Views

1920

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Node-link simultaneous mapping based multi-type service resource orchestration algorithm

Priority differentiated multicast flow scheduling method in Ceph cloud storage network

Data center traffic scheduling strategy based on Fibonacci tree optimization algorithm

Hybrid anonymous channel for recipient untraceability via SDN-based node obfuscation scheme

RSU deployment planning based on approximation algorithm in urban VANET

Related Author

ZHANG Xu

MA Tianchun

GUO Lei

FENG Chuan

Junqi CHEN

Miao YE

Yong WANG

Wenlong KE

Related Institution

School of Communications and Information Engineering, Chongqing University of Posts and Telecommunications

Institute of Intelligent Communication and Network Security, Chongqing University of Posts and Telecommunications

Key Laboratory of Big Data Intelligent Computing, Chongqing University of Posts and Telecommunications

Lab.of Cognitive Radio and Information Processing,Guilin University of Electronic Technology,Guilin

School of Computer Science and Information Security, Guilin University of Electronic Technology

AI问答

⁰