SDN网络中控制器放置问题综述

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

摘要/Abstract

摘要：

为了改变当前Internet网络管理复杂度高的局面，提出软件定义网络（SDN,software defined network），通过控制器生成流策略来直接控制数据流的转发行为。随着 SDN 网络部署与实践，研究人员发现控制器在网络中部署位置能直接影响到网络性能。近年来，围绕控制器放置问题的研究已逐步展开，研究内容集中在性能尺度以及搜索算法这2个方面。结合当前研究现状，对已有的控制器放置问题的研究进行系统性归纳总结，为后续进一步研究提供参考。

关键词: 软件定义网络, 多控制器, 控制器放置, 性能尺度, 搜索算法

Abstract:

In order to change situation of high management complexity in current Internet,software defined network (SDN) was proposed,which mainly aimed to directly control forwarding behaviors of data-flow by using flow strategies generated by controllers.With the deployment and applications of SDN,research communities found that the controller placement in SDN network could directly affect network performance.In recent years,controller placement problem (CPP) has become a hot topic,where performance metric and searching algorithms are important research areas.Based on current researches,the existing controller placement problem was systematically analyzed and summarized,which was expected to be helpful for the follow-up research.

Key words: software defined network, multi-controller, controller placement, performance metric, searching algorithm

中图分类号:

TP393.0

高先明,王宝生,邓文平,陶静. SDN网络中控制器放置问题综述[J]. 通信学报, 2017, 38(7): 155-164.

Xian-ming GAO,Bao-sheng WANG,Wen-ping DENG,Jing TAO. Survey of controller placement problem in software defined network[J]. Journal on Communications, 2017, 38(7): 155-164.

图/表 1

参考文献 62

[1]	YANG L , DANTU R , ANDERSON T ,et al. Forwarding and control element separation (ForCES) framework[S]. RFC 3746, 2004.
[2]	KIM B G , WANG P . ATM network:goals and challenges[J]. Communications of the ACM, 1995,38(2): 39-44.
[3]	VAN D M J E , ROONEY S , LESLIE I ,et al. The tempest-a practical framework for network programmability[J]. IEEE Network, 1998,12(3): 20-28.
[4]	BISWAS J , LAZAR A A , HUARD J F ,et al. The IEEE P1520 standards initiative for programmable network interfaces[J]. IEEE Communications Magazine, 1998,36(10): 64-70.
[5]	SMITH J M , CALVERT K L , MURPHY S L ,et al. Activating networks:a progress report[J]. Computer, 1999,32(4): 32-41.
[6]	MCKEOWN N , ANDERSON T , BALAKRISHNAN H ,et al. OpenFlow:enabling innovation in campus networks[J]. ACM SIGCOMM Computer Communication Review, 2008,38(2): 69-74.
[7]	KOPONEN T , . Software is the future of networking[C]// The 8th ACM/IEEE Symposium on Architectures for Networking and Communications Systems. 2012: 135-136.
[8]	GUDE N , KOPONEN T , PETTIT J ,et al. NOX:towards an operating system for networks[J]. ACM SIGCOMM Computer Communication Review, 2008,38(3): 105-110.
[9]	KOPONEN T , CASADO M , GUDE N ,et al. Onix:a distributed control platform for large-scale production networks[C]// The 9th USENIX Conference on Operating Systems Design and Implementation (OSDI ?10). 2010: 1-6.
[10]	BHOWMIK S , TARIQ M A , KOLDEHOFE B ,et al. Distributed control plane for software-defined networks:a case study using event-based middleware[C]// 2015 ACM International Conference on Distributed Event-Based Systems. 2015: 92-103.
[11]	LIN P P , BI J , HU H Y . ASIC:an architecture for scalable intra-domain control in OpenFlow[C]// The 7th International Conference on Future Internet Technologies (CFI ?12). 2012: 21-26.
[12]	YEGANEHS H , GANJALI Y . Kandoo:a framework for efficient and scalable offloading of control applications[C]// The 1st Workshop on Hot Topics in Software Defined Networks (HotSDN?12). 2012: 19-24.
[13]	HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem[C]// The First Workshop on Hot Topics in Software Defined Networks. 2012: 7-12.
[14]	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.
[15]	VOCHIN M , BORCOCI E , AMBARUS T . On multi-controller placement optimization in software defined networking based WANs[C]// The 4th International Conference on Networks. 2015: 261-266.
[16]	LANGE S , GEBERT S , SPOERHASE J ,et al. Specialized heuristics for the controller placement problem in large scale SDN networks[C]// International Teletraffic Congress. 2015: 210-218.
[17]	HOCK D , HARTMANN M , GEBERT S ,et al. Pareto-optimal resilient controller placement in SDN-based core networks[C]// The 25th International Teletraffic Congress (ITC). 2013: 1-9.
[18]	HOCK D , GEBERT S , HARTMANN M ,et al. POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks[C]// IEEE Network Operations and Management Symposium (NOMS). 2014: 1-2.
[19]	HOCK D , HARTMANN M , GEBERT S ,et al. POCO-PLC:enabling dynamic Pareto-optimal resilient controller placement in SDN networks[C]// 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 2014: 115-116.
[20]	LANGE S , GEBERT S , ZINNER T ,et al. Heuristic approaches to the controller placement problem in large scale SDN networks[J]. IEEE Transactions on Network and Service Management, 2015,12(1): 4-17.
[21]	TOOTOONCHIAN A , GORBUNOV S , GANJALI Y ,et al. On controller performance in software-defined networks[C]// 2012 Usenix Conference on Hot Topics in Management of Internet,Cloud,and Enterprise Networks and Services. 2012: 7-10.
[22]	YAO G , BI J , GUO L . On the cascading failures of multi-controllers in software defined networks[C]// The IEEE International Conference on Network Protocols. 2013: 1-2.
[23]	RATH H K , REVOORI V , NADAF S M ,et al. Optimal controller placement in software defined networks (SDN) using a non-zero-sum game[C]// The 15th International Symposium on a World of Wireless,Mobile and Multimedia Networks (WoWMoM). 2014: 1-6.
[24]	BEHESHTI N , ZHANG Y . Fast failover for control traffic in software-defined networks[C]// 2012 IEEE Global Communications Conference (GLOBECOM). 2012: 2665-2670.
[25]	ZHANG T , BIANCO A , GIACCONE P . The role of inter-controller traffic in SDN controllers placement[C]// 2016 IEEE Network Function Virtualization and Software Defined Networks. 2016: 1-6.
[26]	LIU J , XIE R . Reliability-based controller placement algorithm in software defined networking[J]. Computer Science and Information Systems, 2016,13(2): 547-560.
[27]	HU Y , WANG W , GONG X ,et al. Reliability-aware controller placement for software-defined networks[C]// IFIP/IEEE International Symposium on Integrated Network Management. 2013: 672-675.
[28]	HU Y , WANG W , GONG X ,et al. On the placement of controllers in software-defined networks[J]. The Journal of China Universities of Posts and Telecommunications, 2012,19(19): 92-97.
[29]	XU J T , QU H , ZHAO J H . KMOBPSO-based high reliability controller placement algorithm in SDN[J]. Telecommunications Science, 2015,31(6): 71-77.
[30]	GUO M , BHATTACHARYA P . Controller placement for improving resilience of software-defined networks[C]// The 4th International Conference on Networking and Distributed Computing (ICNDC). 2013: 23-27.
[31]	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 ＆ Service Management, 2015,12(2): 117-131.
[32]	ZHANG Y , BEHESHTI N , TATIPAMULA M . On resilience of split-architecture networks[C]// IEEE Global Telecommunications Conference (GLOBECOM 2011). 2011: 1-6.
[33]	MULER L F , OLIVERIA R R , LUIZELLI M C ,et al. Survivor:an enhanced controller placement strategy for improving SDN survivability[C]// 2014 IEEE Global Communications Conference (GLOBECOM). 2014: 1909-1915.
[34]	HU Y , WANG W , GONG X ,et al. On reliability-optimized controller placement for software-defined networks[J]. China Communications, 2014,11(2): 38-54.
[35]	SALLAHI A , STHILAIRE M . Optimal model for the controller placement problem in software defined networks[J]. IEEE Communications Letters, 2015,19(1): 30-33.
[36]	ZENG D , TENG C , GU L ,et al. Flow setup time aware minimum cost switch-controller association in software-defined networks[C]// The 11th International Conference on Heterogeneous Networking for Quality,Reliability,Security and Robustness (QSHINE). 2015: 259-264.
[37]	YAO L , HONG P , ZHANG W ,et al. Controller placement and flow based dynamic management problem towards SDN[C]// 2015 IEEE International Conference on Communication Workshop (ICCW). 2015: 363-368.
[38]	SAHOO K S , SAHOO B , DASH R ,et al. Optimal controller selection in software defined network using a greedy-SA algorithm[C]// 2016 IEEE Conference Indiacom. 2016: 1-5.
[39]	OBADIA M , BOUET M , ROUGIER J L ,et al. A greedy approach for minimizing SDN control overhead[C]// The 1st IEEE Conference on Network Softwarization (NetSoft). 2015: 1-5.
[40]	KSENTINI A , BAGGA M , TALEB T ,et al. On using bargaining game for optimal placement of SDN controllers[C]// ICC 2016-2016 IEEE International Conference on Communications. 2016: 1-6.
[41]	QI H , LI K . Software-defined networking controller placement in distributed datacenters[M]. Software Defined Networking Applications in Distributed Datacenters. Springer International Publishing, 2016: 39-55.
[42]	BARI M F , ROY A R , CHOWDHURY S R ,et al. Dynamic controller provisioning in software defined networks[C]// The 9th International Conference on Network and Service Management (CNSM). 2013: 18-25.
[43]	ROS F J , RUIZ P M . On reliable controller placements in software-defined networks[J]. Computer Communications, 2016,77: 41-51.
[44]	GAO C , WANG H , ZHU F ,et al. A particle swarm optimization algorithm for controller placement problem in software defined network[C]// The 15th International Conference on Algorithms and Architectures for Parallel Processing. 2015: 44-54.
[45]	LIU S , WANG H , YI S ,et al. NCPSO:a solution of the controller placement problem in software defined networks[C]// The 15th International Conference on Algorithms and Architectures for Parallel Processing. 2015: 213-225.
[46]	CERVELLO-PASTOR C , GARCIA A J . On the controller placement for designing a distributed SDN control layer[C]// 2014 IFIP Networking Conference. 2014: 1-9.
[47]	XIAO P , QU W , QI H ,et al. The SDN controller placement problem for WAN[C]// 2014 IEEE/CIC International Conference on Communications in China (ICCC). 2014: 220-224.
[48]	AOKI H , SHINOMIYA N . Controller placement problem to enhance performance in multi-domain SDN networks[C]// The Fifteenth International Conference on Networks. 2016: 108-109.
[49]	XIAO P , ZHI-YANG L I , GUO S ,et al. A K self-adaptive SDN controller placement for wide area networks[J]. Frontiers of Information Technology ＆ Electronic Engineering, 2016,17(7): 620-633.
[50]	WANG G , ZHAO Y , HUANG J ,et al. A K-means-based network partition algorithm for controller placement in software defined network[C]// IEEE International Conference on Communications. 2016: 1-6.
[51]	AUROUX S , KARL H . Efficient flow processing-aware controller placement in future wireless networks[C]// Wireless Communications and Networking Conference (WCNC). 2015: 1787-1792.
[52]	LIYANAGE M , GURTOV A , YLIANTTILA M . The controller placement problem in software defined mobile networks (SDMN)[M]. Software Defined Mobile Networks (SDMN): Beyond LTE Network Architecture. 2015: 129-147.
[53]	AUROUX S , KARL H . Flow processing-aware controller placement in wireless DenseNets[C]// The 25th International Symposium on Personal,Indoor,and Mobile Radio Communication. 2014: 1294-1299.
[54]	KILLI B P R , RAO S V . Optimal model for failure foresight capacitated controller placement in software-defined networks[J]. IEEE Communications Letters, 2016,20(6): 1108-1111.
[55]	UI HUQUE M T I , JOURJON G , GRAMOLI V . Revisiting the controller placement problem[C]// Local Computer Networks. 2015: 450-453.
[56]	YAO L Y , CHEN Y , SONG F ,et al. Delay-aware controller placement for fast response in software-defined network[J]. Journal of Electronics ＆ Information Technology, 2014,36(12): 2802-2808.
[57]	JIMENEZ Y , CORDERO J A , CERVELLO-PASTOR C . Measuring robustness of SDN control layers[C]// 2015 IFIP/IEEE International Symposium on Integrated Network Management (IM). 2015: 774-777.
[58]	HU Y , WANG W , GONG X ,et al. Balanceflow:controller load balancing for openflow networks[C]// The 2nd International Conference on Cloud Computing and Intelligent Systems (CCIS). 2012: 780-785.
[59]	NGUYEN K , MINH Q T , YAMADA S . A software-defined networking approach for disaster-resilient WANs[C]// International Conference on Computer Communications and Networks. 2013: 1-5.
[60]	DIXIT A , HAO F , MUKHERJEE S ,et al. Towards an elastic distributed SDN controller[J]. ACM SIGCOMM Computer Communication Review, 2013,43(4): 7-12.
[61]	MUQADDAS A S , BIANCO A , GIACCONE P ,et al. Inter-controller traffic in ONOS clusters for SDN networks[C]// IEEE International Conference on Communications. 2016: 1-6.
[62]	FENG T , BI J , WANG K . Joint allocation and scheduling of network resource for multiple control applications in SDN[C]// Network Operations and Management Symposium. 2014: 1-7.

算法	求解结果	求解时间	离线/在线求解	网络规模	通用性
随机搜索算法	最差解	受限于计算次数	离线	无限制	非通用
完全搜索算法	最优解	时间最长	离线	中小型	通用
贪婪搜索算法	较优解	受限于算法实现	离线/在线	无限制	通用
博弈算法	较优解	相对较短	离线/在线	无限制	通用
整数规划算法	近似最优解	相对较短	离线	无限制	通用
启发式搜索算法	较优解	受限于算法实现	离线/在线	无限制	通用
基于最小割算法	近似最优解	相对较长	离线	无限制	通用
多目标规划求解算法	近似最优解	受限于算法实现	离线	中小型	通用
聚类问题求解算法	较优解	受限于算法实现	离线	无限制	通用