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

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

Abstract

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

CLC Number:

TP393.0

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.

Figures/Tables 1

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

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

Survey of controller placement problem in software defined network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 1

References 62

Related Articles 15

Metrics

Recommended 0

[1]	Dongbin WANG, Dongzhe WU, Hui ZHI, Kun GUO, Xu ZHANG, Jinqiao SHI, Yu ZHANG, Yueming LU. Preventing flow table overflow against denial of service attack in software defined network [J]. Journal on Communications, 2023, 44(2): 1-11.
[2]	Zongxuan SHA, Ru HUO, Chuang SUN, Shuo WANG, Tao HUANG. Forwarding efficiency aware traffic scheduling algorithm based on deep reinforcement learning [J]. Journal on Communications, 2022, 43(8): 30-40.
[3]	Binghao YAN, Qinrang LIU, Jianliang SHEN, Xiantuo TANG, Dong LIANG. Fast loop-free path migration strategy in software defined network [J]. Journal on Communications, 2022, 43(5): 24-35.
[4]	Chuanhuang LI, Yangting CHEN, Jingjing TANG, Jiali LOU, Renhua XIE, Chuntao FANG, Weiming WANG, Chao CHEN. QL-STCT: an intelligent routing convergence method for SDN link failure [J]. Journal on Communications, 2022, 43(2): 131-142.
[5]	Qizhao ZHOU, Junqing YU, Dong LI. Research on flood defense mechanism of SDN control layer:detection and mitigation [J]. Journal on Communications, 2021, 42(11): 41-53.
[6]	Shuopeng LI, Juan FANG, Ken CHEN. DetNet service share protection scheme based on SRv6 [J]. Journal on Communications, 2021, 42(10): 32-42.
[7]	Zhenzhen HAN,Guofeng ZHAO,Chuan XU,Wentao ZHOU,Yangyang ZHOU. Dynamic SDN controller placement based on latency in LEO satellite network [J]. Journal on Communications, 2020, 41(3): 126-135.
[8]	Haibo ZHANG,Zixin WANG,Xiaofan HE. V2X offloading and resource allocation under SDN and MEC architecture [J]. Journal on Communications, 2020, 41(1): 114-124.
[9]	Fang DONG,Yuxiang HU,Ou LI. Routing framework and creation algorithm in Ad Hoc based SDN [J]. Journal on Communications, 2019, 40(9): 33-44.
[10]	Zhongnan ZHAO,Jian WANG,Hongwei GUO. Adaptive routing and wavelength assignment method based on SDN [J]. Journal on Communications, 2019, 40(9): 95-105.
[11]	CHEN Xingshu,HUA Qiang,WANG Yitong,GE Long,ZHU Yi. Research on low-rate DDoS attack of SDN network in cloud environment [J]. Journal on Communications, 2019, 40(6): 210-222.
[12]	Xianwei ZHU,Chaowen CHANG,Zhiqiang ZHU,Xi QIN. SDN control and forwarding method based on identity attribute [J]. Journal on Communications, 2019, 40(11): 1-18.
[13]	Junfeng TIAN,Liuling QI. DDoS attack detection method based on conditional entropy and GHSOM in SDN [J]. Journal on Communications, 2018, 39(8): 140-149.
[14]	Chuanhuang LI,Yan WU,Zhengzhe QIAN,Zhengjun SUN,Weiming WANG. DDoS attack detection and defense based on hybrid deep learning model in SDN [J]. Journal on Communications, 2018, 39(7): 176-187.
[15]	Tao HUANG,Jiang LIU,Chen ZHANG,Liang WEI,Yunjie LIU. Survey on SDN-based network testbeds [J]. Journal on Communications, 2018, 39(6): 155-168.