计算机科学 ›› 2020, Vol. 47 ›› Issue (7): 206-212.doi: 10.11896/jsjkx.200200075
所属专题: 网络通信
贾吾财, 吕光宏, 王桂芝, 宋元隆
JIA Wu-cai, LV Guang-hong, WANG Gui-zhi, SONG Yuan-long
摘要: 随着软件定义网络(Software Defined Network,SDN)的迅猛发展,单控制器部署的固有缺陷逐渐显露出来,多控制器部署已成为必然趋势。但由于控制器数量以及放置位置对网络性能具有决定性的影响,且在解决该问题时权衡因素多、计算复杂度高,严重阻碍了SDN在数据中心和广域网的应用。首先阐述了放置问题的本质和通用的求解步骤;其次基于网络模型详述了部署策略的核心构件,即优化目标、搜索算法;然后综合国内外的研究,将部署策略分为静态部署和动态部署两大类,并着重对比了典型策略的优缺点;最后展望未来的研究方向。
中图分类号:
[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. |
[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 |
|