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

高先明; 王宝生; 邓文平; 陶静

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

您当前的位置：

首页 >

文章列表页 >

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

综述 | 更新时间：2024-06-05

- SDN网络中控制器放置问题综述
- Survey of controller placement problem in software defined network
- 通信学报 2017年38卷第7期页码：155-164
- 作者机构：
  
  国防科学技术大学计算机学院，湖南长沙 410073
- 作者简介：
  
  [ "高先明（1988-），男，山东济南人，国防科学技术大学博士生，主要研究方向为下一代网络体系架构、路由体系架构和网络功能虚拟化等。" ]
  [ "王宝生（1970-），男，河北沧州人，国防科学技术大学教授，主要研究方向为下一代网络体系架构、路由体系架构和路由协议和安全等。" ]
  [ "邓文平（1981-），男，湖南耒阳人，国防科学技术大学讲师，主要研究方向为下一代网络体系架构、BGP和计算机网络等。" ]
  [ "陶静（1971-），女，山东昌邑人，国防科学技术大学副教授，主要研究方向为网络应用、网络安全和分布式仿真等。" ]
- 基金信息：
  
  国家重点基础研究发展计划（“973”计划）基金资助项目(2012CB315906);国家自然科学基金资助项目(61373039)
- DOI：10.11959/j.issn.1000-436x.2017136
  中图分类号： TP393.0
- 网络出版日期：2017-07，
  
  纸质出版日期：2017-07-25
- 稿件说明：
移动端阅览
高先明, 王宝生, 邓文平, 等. SDN网络中控制器放置问题综述[J]. 通信学报, 2017,38(7):155-164.

Xian-ming GAO, Bao-sheng WANG, Wen-ping DENG, et al. Survey of controller placement problem in software defined network[J]. Journal on communications, 2017, 38(7): 155-164.
高先明, 王宝生, 邓文平, 等. SDN网络中控制器放置问题综述[J]. 通信学报, 2017,38(7):155-164. DOI： 10.11959/j.issn.1000-436x.2017136.

Xian-ming GAO, Bao-sheng WANG, Wen-ping DENG, et al. Survey of controller placement problem in software defined network[J]. Journal on communications, 2017, 38(7): 155-164. DOI： 10.11959/j.issn.1000-436x.2017136.

摘要

为了改变当前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.

关键词

Keywords

references

YANG L , DANTU R , ANDERSON T , et al . Forwarding and control element separation (ForCES) framework [S ] . RFC 3746 , 2004 .

KIM B G , WANG P . ATM network:goals and challenges [J ] . Communications of the ACM , 1995 , 38 ( 2 ): 39 - 44 .

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 .

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 .

SMITH J M , CALVERT K L , MURPHY S L , et al . Activating networks:a progress report [J ] . Computer , 1999 , 32 ( 4 ): 32 - 41 .

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 .

KOPONEN T , . Software is the future of networking [C ] // The 8th ACM/IEEE Symposium on Architectures for Networking and Communications Systems . 2012 : 135 - 136 .

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 .

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 .

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 .

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 .

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 .

HELLER B , SHERWOOD R , MCKEOWN N . The controller placement problem [C ] // The First Workshop on Hot Topics in Software Defined Networks . 2012 : 7 - 12 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

BEHESHTI N , ZHANG Y . Fast failover for control traffic in software-defined networks [C ] // 2012 IEEE Global Communications Conference (GLOBECOM) . 2012 : 2665 - 2670 .

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 .

LIU J , XIE R . Reliability-based controller placement algorithm in software defined networking [J ] . Computer Science and Information Systems , 2016 , 13 ( 2 ): 547 - 560 .

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 .

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 .

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 .

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 .

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 .

ZHANG Y , BEHESHTI N , TATIPAMULA M . On resilience of split-architecture networks [C ] // IEEE Global Telecommunications Conference (GLOBECOM 2011) . 2011 : 1 - 6 .

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 .

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 .

SALLAHI A , STHILAIRE M . Optimal model for the controller placement problem in software defined networks [J ] . IEEE Communications Letters , 2015 , 19 ( 1 ): 30 - 33 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

ROS F J , RUIZ P M . On reliable controller placements in software-defined networks [J ] . Computer Communications , 2016 , 77 : 41 - 51 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

AUROUX S , KARL H . Efficient flow processing-aware controller placement in future wireless networks [C ] // Wireless Communications and Networking Conference (WCNC) . 2015 : 1787 - 1792 .

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 .

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 .

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 .

UI HUQUE M T I , JOURJON G , GRAMOLI V . Revisiting the controller placement problem [C ] // Local Computer Networks . 2015 : 450 - 453 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

浏览量

1403

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于深度学习的SDN异常流量分布式检测方法

基于SDN的物联网边缘节点间数据流零信任管理

ADAFT：SDN大规模流表的适应性深度聚合存储架构

面向软件定义网络的异常流量检测研究综述

MgdFlow：微电网场景下的多粒度数据流管理算法