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

韩珍珍; 赵国锋; 徐川; 周文涛; 周洋洋

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于时延的LEO卫星网络SDN控制器动态放置方法
- Dynamic SDN controller placement based on latency in LEO satellite network
- 通信学报 2020年41卷第3期页码：126-135
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
  
  [ "韩珍珍（1989- ），女，河南商丘人，重庆邮电大学博士生，主要研究方向为天地一体化网络、软件定义网络、无线网络测量和无线网络路由" ]
  [ "赵国锋（1972- ），男，重庆人，博士，重庆邮电大学教授、博士生导师，主要研究方向为天地一体化网络、工业物联网和网络测量" ]
  [ "徐川（1980- ），男，重庆人，博士，重庆邮电大学教授、硕士生导师，主要研究方向为天地一体化网络、工业互联网、软件定义网络和网络测量" ]
  [ "周文涛（1996- ），男，安徽合肥人，重庆邮电大学硕士生，主要研究方向为天地一体化网络和密码学安全" ]
  [ "周洋洋（1994- ），男，河南信阳人，重庆邮电大学硕士生，主要研究方向为天地一体化网络路由协议设计" ]
- 基金信息：
  
  四川省重大科技专项基金资助项目(2018GZDZX0014)
- DOI：10.11959/j.issn.1000-436x.2020054
  中图分类号： TP393
- 网络出版日期：2020-03，
  
  纸质出版日期：2020-03-25
- 稿件说明：
移动端阅览
韩珍珍, 赵国锋, 徐川, 等. 基于时延的LEO卫星网络SDN控制器动态放置方法[J]. 通信学报, 2020,41(3):126-135.

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.
韩珍珍, 赵国锋, 徐川, 等. 基于时延的LEO卫星网络SDN控制器动态放置方法[J]. 通信学报, 2020,41(3):126-135. DOI： 10.11959/j.issn.1000-436x.2020054.

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 .

浏览量

972

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

节点链路同时映射的多类型服务资源编排算法

Ceph云存储网络中一种业务优先级区分的多播流调度方法

基于斐波那契树优化算法的数据中心流量调度策略

基于SDN节点淆乱机制的接收方不可追踪的混合匿名通道

城市环境车联网中基于近似算法的RSU部署方案