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

Dynamic SDN controller placement based on latency in LEO satellite network

作　　者：韩珍珍 赵国锋[1] 徐川[1] 周文涛 周洋洋 HAN Zhenzhen;ZHAO Guofeng;XU Chuan;ZHOU Wentao;ZHOU Yangyang(School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China)

机构地区：[1]重庆邮电大学通信与信息工程学院,重庆400065

出　　处：《通信学报》2020年第3期126-135,共10页Journal on Communications

基　　金：四川省重大科技专项基金资助项目(No.2018GZDZX0014);重庆市研究生科研创新基金资助项目(No.CYB18175,No.BYJS201803)。

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

关 键 词：天地一体化信息网络 软件定义网络 控制器放置 卫星子网划分 网络时延 近似算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]