SDN多控制器放置问题研究综述

doi:10.11896/jsjkx.200200075

摘要/Abstract

摘要： 随着软件定义网络(Software Defined Network,SDN)的迅猛发展,单控制器部署的固有缺陷逐渐显露出来,多控制器部署已成为必然趋势。但由于控制器数量以及放置位置对网络性能具有决定性的影响,且在解决该问题时权衡因素多、计算复杂度高,严重阻碍了SDN在数据中心和广域网的应用。首先阐述了放置问题的本质和通用的求解步骤;其次基于网络模型详述了部署策略的核心构件,即优化目标、搜索算法;然后综合国内外的研究,将部署策略分为静态部署和动态部署两大类,并着重对比了典型策略的优缺点;最后展望未来的研究方向。

关键词: 多控制器, 放置问题, 软件定义网络, 搜索算法, 优化目标

Abstract: With the rapid development of software defined network,deployment of the inherent defects of single controller gra-dually revealed,multiple controller deployment has become an inevitable trend.However,the number and location of controllers have a decisive influence on network performance,and the high complexity of weighing factors in solving this problem,which seriously hinders the application of SDN in data centers and wide area networks.Firstly,the essence of placement problem and its general solving steps are described.Secondly,based on the network model,the core components of the deployment strategy,namely the optimization objectives and search algorithm are described in detail.Then,based on the research at home and abroad,the deployment strategies are divided into static deployment and dynamic deployment,and the advantages and disadvantages of typical strategies are compared.Finally,the future research direction is prospected.

Key words: Multi-controller, Optimizing objective, Placement problem, Search algorithm, Software definition network

中图分类号:

TP393

贾吾财, 吕光宏, 王桂芝, 宋元隆. SDN多控制器放置问题研究综述[J]. 计算机科学, 2020, 47(7): 206-212. https://doi.org/10.11896/jsjkx.200200075

JIA Wu-cai, LV Guang-hong, WANG Gui-zhi, SONG Yuan-long. Review on Placement of Multiple Controllers in SDN[J]. Computer Science, 2020, 47(7): 206-212. https://doi.org/10.11896/jsjkx.200200075

参考文献

[1]ALHARTHI M,TAHA A M,HASSANEIN H S.DynamicController Placement in Software Defined Drone Networks[C]//IEEE Global Communications Conference.Waikoloa USA,2019:1-6.
[2]CHOWDHURY N M,KABIR M,BOUTABA R.A survey of network virtualization[J].Computer Networks,2010,54(5):862-876.
[3]ZHANG S J,LAN J L,HU Y X,et al.Survey on scalability of control plane in software－defined networking[J].Journal of Software,2018,29(1):160-175.
[4]TALHAR P,BHAGAT A P.An Adaptive Approach for Controller Placement Problem in Software Defined Networks[C]//Conference on Research in Intelligent and Computing in Engineering.Salvador,2018:1-11.
[5]TAO P,YING C,SUN Z,et al.The Controller Placement of Software-Defined Networks Based on Minimum Delay and Load Balancing[C]//IEEE 16th Intl Conf on Dependable,Autonomic and Secure Computing.Athens,2018:310-313.
[6]TOOTOONCHIAN A.a distributed control plane for OpenFlow[C]//Internet Network Management on Research on Enterprise Networking.2010.
[7]YEGANEH S H,GANJALI Y.Kandoo:A framework for efficient and scalable offloading of control applications[C]//ACM Workshop on Hot Topics in Software Defined Networks.2012:19-24.
[8]FU Y,BI J.Orion:A hybrid hierarchical control plane of software-defined networking for large-scale networks[C]//IEEE Conference on Network Protocols.Triangle Park,2014:569-576.
[9]FU Y,BI J,CHEN Z,et al.A hybrid hierarchical control plane for flow-based large-scale software-defined networks[J].IEEE Transactions on Network and Service Management,2015,12(2):117-131.
[10]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.
[11]ZHANG Y,CUI L,WANG W,et al.A survey on software defined networking with multiple controllers[J].Journal of Network and Computer Applications,2018,103:101-118.
[12]RAO B P R,KILLI,RAO S.Controller placement in software defined networks:A Comprehensive survey[J].Computer Networks,2019,163:18-28.
[13]HUANG V,CHEN G.OptimizingController Placement for Software-DefinedNetworks[C]//IEEE Symposium on IntegratedNetwork and Service Management.Arlington,2019:224-232.
[14]ALSHAMRANI A,GUHA S.Fault Tolerant Controller Placement in Distributed SDN Environments[C]//IEEE Internatio-nal Conference on Communications.Kansas:MO,2018:1-7.
[15]ZHANG B,WANG X W,HUANG M.Multi-objective optimization controller placement problem in internet-oriented software defined network[J].Computer Communications,2018,123:24-35.
[16]QI Y,WANG D,YAO W,et al.Towards Multi-ControllerPlacement for SDN Based on Density Peaks Clustering[C]//IEEE International Conference on Communications.Shanghai,2019:1-6.
[17]SHI J G,XIE Y J,SUN L,et al.Multi-controller PlacementStrategy Based on Latency and Load in Software Defined Network[J].Journal of Electronics & Information Technology,2019,41(8):1869-1876.
[18]FAN Z,YAO J,YANG X,et al.A Multi-Controller Placement Strategy Based on Delay and Reliability Optimization in SDN[C]//Wireless and Optical Communications Conference.Beijing,2019:1-5.
[19]PIZZUTI C.A Multi-objective Genetic Algorithm to Find Communities in Complex Networks[J].IEEE Transactions on Evolutionary Computation,2012,16(3):418-430.
[20]GAO Y,LIU C.Hybrid ant colony algorithm for logistics distribution problem with time windows[C]//International Sympo-sium on Computational Intelligence and Design.Hangzhou,2017:289-291.
[21]RAMTEKE V T P,MANOJKUMAR V.A simplified multi-objective particle swarm optimization algorithm[J].Swarm Intelligence,2019:18-26.
[22]WANG K,LIAN X,PAN B.Improved Cuckoo Search Algo-rithm Based on Exponential Function[C]//Chinese Intelligent Automation Conference.Singapore,2019:200-207.
[23]SUTTON R S,BARTO A G.Reinforcement Learning:An In-troduction[M].MIT Press,1998.
[24]XIE J,YU F R,HUANG T,et al.A survey of machine learning techniques applied to software defined networking (sdn):research issues and challenges[C]//IEEE Communications Surveys & Tutorials.Toyama,2019:393-430.
[25]HELLER B,SHERWOOD B.The controller placement problem[C]//SIGCOMM.Computer Communication Review,2012:473-478.
[26]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.
[27]QI Y Z,WANG D B,YAO W B,et al.Towards Multi-Controller Placement for SDN Based on Density Peaks Clustering[C]//IEEE International Conference on Communications.2019.
[28]HOCK D,HARTMANN M,GEBERT S,et al.Pareto-optimalresilient controller placement in SDN-based core networks[C]//IEEE 25th Internaonal Teletraffic Congress(ITC).2013:1-9
[29]AHMAD J,MANIJEH K.Optimal controller placement in large scale software defined networks based on modified NSGA-II[J].Applied Intelligence,2018,48(9):2809-2823.
[30]ISHIGAKI G,GOUR R.Cluster Leader Election Problem for Distributed Controller Placement in SDN[C]//IEEE Global Communications Conference.Singapore,2017:1-6.
[31]MULLER L F,OLIVEIRA R R.an enhanced controller placement strategy for improving SDN survivability[C]//IEEE Global Communications Conference.Austin:TX,2014:1909-1915.
[32]FAN Z F,YAO J,YANG X H.A multi-controller placement strategy based on delay and reliability optimization in SDN[C]//Wireless and Optical Communications Conference.Beijing,2019:58-62.
[33]KILLI B P,REDDY E A,RAO S V.Cooperative game theory based network partitioning for controller placement in SDN[C]//International Conference on Communication Systems & Networks.Bengaluru,2018:105-112.
[34]MOSTAFAEI H,MENTH M.A Learning Automaton-BasedController Placement Algorithm for Software-Defined Networks[C]//IEEE Global Communications Conference.Abu Dhabi,United Arab Emirates,2018:1-6.
[35]BLENK A,KALMBACH P,SCHMID S,et al.o’zapft is:Tap Your Network Algorithm’s Big Data![C]//ACM Sigcomm Workshop on Big Data Analytics.ACM,2017.
[36]BARIM F,ROYA R.Dynamic controller provisioning in soft-ware defined networks[C]//International Conference on Network and Service Management.2013:18-25.
[37]MOUAWAD N,NAJA R.Optimal and Dynamic SDN Controller Placement[C]//Interationl Conference on Computer and Applications.Beirut,2018:1-9.
[38]YAO L,HONG P,ZHANG W.Controller placement andflowbased dynamic management problem towards sdn[C]//Procee-dings of the International Conference on Communication Workshop (ICCW).IEEE,2015:363-368.
[39]KIM S,KIM S,BIRZHANDI P,et al.A Solution for Dynamic Controller Provisioning Problem of SDN using Harmony Search[C]//International Congress on Advanced Applied Informatics.Toyama,2019:605-610.
[40]RATH H K,REVOORI V,NADAF S,et al.Optimal controller placement in software defined networks using a non-zero-sum game[C]//Symposium on a World of Wireless,Mobile and Multimedia Networks.Sydney:NSW,2014:1-6.
[41]KSENTINI A,BAGAA M.On using bargaining game for optimal placement of SDN controllers[C]//IEEE International Conference on Communications (ICC).Lumpur,2016:1-6.
[42]HE M,KALMBACH P,BLENK A,et al.Algorithm-data driven optimization of adaptive communication networks[C]//IEEE 25th International Conference on Network Protocols (ICNP).Toronto,2017:1-6.
[43]BLENK A,KALMBACH P.Tap Your Network Algorithm's Big Data [C]//Proceedings of the Workshop on Big Data Analytics and Machine Learning for Data Communication Networks.New York:NY,2017:19-24.
[44]BLENK A,KALMBACH P.A Neural Preprocessor for YourVirtual Network Embedding Algorithm[C]//IEEE Conference on Computer Communications.Honolulu:HI,2018:405-413.
[45]HUANG V,CHEN G.Optimizing Controller Placement forSoftware-Defined Networks[C]//IEEE Symposium on Integrated Network and Service Management.Arlington,2019:224-232.
[46]YAO H,MAI T.An Intelligent Network Architecture for Self-Learning Control Strategies in Software Defined Networks[J].IEEE Internet of Things Journal,2018,5(6):4319-4327.
[47]HU Y,LUO T,BEAULIEU N C.The energy-aware controller placement problem in software defined networks[J].IEEE Communications Letters,2017,21(4):741-744.
[48]FERNÁNDEZ A,CERVEÓ C.Energy efficiency and networkperformance:A reality check in SDN-based 5G systems[J].Ene-rgies,2017,10(12):2132.
[49]KSENTINI A,BAGAA M,TALEB T.On Using SDN in 5G:The Controller Placement Problem[C]//IEEE Global Communications Conference.Washington:DC,2016:1-6.
[50]HIRAYAMA T,MIYAZAWA T,MUKUTAIR A H,et al.Salience-Based Distributed Controllers Placement in Software Defined Networks[C]//IEEE Global Communications Conference.Abu Dhabi:United Arab Emirates,2018:1-7.
[51]HUANG V,CHEN G,FU Q.Optimizing Controller Placement for Software-Defined Networks.[C]//IEEE Symposium on Integrated Network and Service Management.Arlington,2019:224-232.

相关文章 15

[1]	唐枫, 冯翔, 虞慧群. 基于自适应知识迁移与资源分配的多任务协同优化算法 Multi-task Cooperative Optimization Algorithm Based on Adaptive Knowledge Transfer andResource Allocation 计算机科学, 2022, 49(7): 254-262. https://doi.org/10.11896/jsjkx.210600184
[2]	单晓英, 任迎春. 基于改进麻雀搜索优化支持向量机的渔船捕捞方式识别 Fishing Type Identification of Marine Fishing Vessels Based on Support Vector Machine Optimized by Improved Sparrow Search Algorithm 计算机科学, 2022, 49(6A): 211-216. https://doi.org/10.11896/jsjkx.220300216
[3]	李丹丹, 吴宇翔, 朱聪聪, 李仲康. 基于多种改进策略的改进麻雀搜索算法 Improved Sparrow Search Algorithm Based on A Variety of Improved Strategies 计算机科学, 2022, 49(6A): 217-222. https://doi.org/10.11896/jsjkx.210700032
[4]	田真真, 蒋维, 郑炳旭, 孟利民. 基于服务器集群的负载均衡优化调度算法 Load Balancing Optimization Scheduling Algorithm Based on Server Cluster 计算机科学, 2022, 49(6A): 639-644. https://doi.org/10.11896/jsjkx.210800071
[5]	严磊, 张功萱, 王添, 寇小勇, 王国洪. 混合云下具有交付期约束的众包任务调度算法 Scheduling Algorithm for Bag-of-Tasks with Due Date Constraints on Hybrid Clouds 计算机科学, 2022, 49(5): 244-249. https://doi.org/10.11896/jsjkx.210300120
[6]	耿海军, 王威, 尹霞. 基于混合软件定义网络的单节点故障保护方法 Single Node Failure Routing Protection Algorithm Based on Hybrid Software Defined Networks 计算机科学, 2022, 49(2): 329-335. https://doi.org/10.11896/jsjkx.210100051
[7]	江妍, 马瑜, 梁远哲, 王原, 李光昊, 马鼎. 基于分数阶麻雀搜索优化OTSU肺组织分割算法 Lung Tissue Segmentation Algorithm:Fractional Order Sparrow Search Optimization for OTSU 计算机科学, 2021, 48(6A): 28-32. https://doi.org/10.11896/jsjkx.200900176
[8]	林忠甫, 颜力, 黄伟, 李洁. 基于参数自适应策略的改进乌鸦搜索算法 Improved Crow Search Algorithm Based on Parameter Adaptive Strategy 计算机科学, 2021, 48(6A): 260-263. https://doi.org/10.11896/jsjkx.201100158
[9]	董仕. 软件定义网络安全问题研究综述 Survey on Software Defined Networks Security 计算机科学, 2021, 48(3): 295-306. https://doi.org/10.11896/jsjkx.200300119
[10]	高明, 周慧颖, 焦海, 应丽莉. 基于加权图的链路映射算法 Link Mapping Algorithm Based on Weighted Graph 计算机科学, 2021, 48(11A): 476-480. https://doi.org/10.11896/jsjkx.201200216
[11]	高雅卓, 刘亚群, 张国敏, 邢长友, 王秀磊. 基于多阶段博弈的虚拟化蜜罐动态部署机制 Multi-stage Game Based Dynamic Deployment Mechanism of Virtualized Honeypots 计算机科学, 2021, 48(10): 294-300. https://doi.org/10.11896/jsjkx.210500071
[12]	曹素娥, 杨泽民. 基于聚类分析算法和优化支持向量机的无线网络流量预测 Prediction of Wireless Network Traffic Based on Clustering Analysis and Optimized Support Vector Machine 计算机科学, 2020, 47(8): 319-322. https://doi.org/10.11896/jsjkx.190800075
[13]	唐承娥, 韦军. 改进的支持向量回归机在电力负荷预测中的应用 Application of Power Load Prediction Based on Improved Support Vector Regression Machine 计算机科学, 2020, 47(6A): 58-65. https://doi.org/10.11896/JsJkx.191000042
[14]	黄梅根, 汪涛, 刘亮, 庞瑞琴, 杜欢. 基于软件定义网络资源优化的虚拟网络功能部署策略 Virtual Network Function Deployment Strategy Based on Software Defined Network Resource Optimization 计算机科学, 2020, 47(6A): 404-408. https://doi.org/10.11896/JsJkx.191000116
[15]	张举, 王浩, 罗舒婷, 耿海军, 尹霞. 基于遗传算法的混合软件定义网络路由节能算法 Hybrid Software Defined Network Energy Efficient Routing Algorithm Based on Genetic Algorithm 计算机科学, 2020, 47(6): 236-241. https://doi.org/10.11896/jsjkx.191000139

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed