A survey: Control plane scalability issues and approaches in Software-Defined Networking (SDN)

Software-Defined Networking (SDN) architecture has emerged in response to limitations of traditional networking architectures in satisfying todays complex networking needs. In particular, SDN allows network administrators to manage network services through abstraction of lower-level functionality. However, SDN is a logically centralized technology. Therefore, scalability, and especially the control plane (i.e. controller) scalability in SDN is one of the problems that needs more attention. In this survey paper, we first discuss the scalability problems of controller(s) in an SDN architecture. We then comprehensively survey and summarize the characterizations and taxonomy of state-of-the-art studies in SDN control plane scalability. We organize the discussion on control plane scalability into two broad approaches: Topology-related approaches and Mechanisms-related approaches. In Topology-related approaches, we study the relation between topology of architectures and scalability issues. It has sub-categories of Centralized (Single) Controller Designs and Distributed approaches. Distributed approaches, in turn, have also sub-categories: Distributed (Flat) Controller Designs, Hierarchical Controller Designs, and Hybrid Designs. In Mechanisms-related approaches, we review the relation between various mechanisms used to optimize controllers and scalability issues. It has sub-categories of Parallelism-based Optimization and Control Plane Routing Scheme-based Optimization. Furthermore, we outline the potential challenges and open problems that need to be addressed further for more scalable SDN control planes.

[1]  Ming Wu,et al.  Scalability of heterogeneous computing , 2005, 2005 International Conference on Parallel Processing (ICPP'05).

[2]  Jun Bi,et al.  A west-east bridge based SDN inter-domain testbed , 2015, IEEE Communications Magazine.

[3]  Jianping Wu,et al.  Orion: A Hybrid Hierarchical Control Plane of Software-Defined Networking for Large-Scale Networks , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[4]  R. Smeliansky,et al.  Controller failover for SDN enterprise networks , 2014, 2014 First International Science and Technology Conference (Modern Networking Technologies) (MoNeTeC).

[5]  Zhiyang Li,et al.  The SDN controller placement problem for WAN , 2014, 2014 IEEE/CIC International Conference on Communications in China (ICCC).

[6]  Marcos Rogério Salvador,et al.  Virtual routers as a service: the RouteFlow approach leveraging software-defined networks , 2011, CFI.

[7]  Anja Feldmann,et al.  Logically centralized?: state distribution trade-offs in software defined networks , 2012, HotSDN '12.

[8]  Marcial P. Fernandez,et al.  Comparing OpenFlow Controller Paradigms Scalability: Reactive and Proactive , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).

[9]  H. Jonathan Chao,et al.  Use of devolved controllers in data center networks , 2011, 2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[10]  Fang Hao,et al.  ElastiCon; an elastic distributed SDN controller , 2014, 2014 ACM/IEEE Symposium on Architectures for Networking and Communications Systems (ANCS).

[11]  Arjan Durresi,et al.  Explicit Routing in Software-Defined Networking (ERSDN): Addressing Controller Scalability , 2014, 2014 17th International Conference on Network-Based Information Systems.

[12]  Julio Ortega Lopera,et al.  Accelerating OpenFlow switching with network processors , 2009, ANCS '09.

[13]  Martín Casado,et al.  Applying NOX to the Datacenter , 2009, HotNets.

[14]  Alan L. Cox,et al.  Maestro: A System for Scalable OpenFlow Control , 2010 .

[15]  Ioannis Lambadaris,et al.  Source routed forwarding with software defined control, considerations and implications , 2012, CoNEXT Student '12.

[16]  Arjan Durresi,et al.  A Scalable Inter-AS QoS Routing Architecture in Software Defined Network (SDN) , 2015, 2015 IEEE 29th International Conference on Advanced Information Networking and Applications.

[17]  Marcos Rogério Salvador,et al.  QuagFlow: partnering Quagga with OpenFlow , 2010, SIGCOMM '10.

[18]  Alexander Shalimov,et al.  Advanced study of SDN/OpenFlow controllers , 2013 .

[19]  Jia Wang,et al.  Scalable flow-based networking with DIFANE , 2010, SIGCOMM '10.

[20]  Fernando A. Kuipers,et al.  Scalability and Resilience of Software-Defined Networking: An Overview , 2014, ArXiv.

[21]  Edjard de Souza Mota,et al.  A replication component for resilient OpenFlow-based networking , 2012, 2012 IEEE Network Operations and Management Symposium.

[22]  Xirong Que,et al.  On the placement of controllers in software-defined networks , 2012 .

[23]  C. Murray Woodside,et al.  Evaluating the scalability of distributed systems , 1998, Proceedings of the Thirty-First Hawaii International Conference on System Sciences.

[24]  George Karypis,et al.  Introduction to Parallel Computing , 1994 .

[25]  Ananth Balashankar,et al.  Software Defined Networking , 2019, 2019 19th International Conference on Sciences and Techniques of Automatic Control and Computer Engineering (STA).

[26]  Martín Casado,et al.  NOX: towards an operating system for networks , 2008, CCRV.

[27]  Keith Kirkpatrick,et al.  Software-defined networking , 2013, CACM.

[28]  David Walker,et al.  Optimizing the "one big switch" abstraction in software-defined networks , 2013, CoNEXT.

[29]  Fouad Benamrane,et al.  Performances of OpenFlow-Based Software-Defined Networks: An overview , 2015, J. Networks.

[30]  David Walker,et al.  Infinite CacheFlow in software-defined networks , 2014, HotSDN.

[31]  Ratul Mahajan,et al.  Measuring ISP topologies with Rocketfuel , 2004, IEEE/ACM Transactions on Networking.

[32]  Mark Handley,et al.  XORP: an open platform for network research , 2003, CCRV.

[33]  Steven J. Vaughan-Nichols,et al.  OpenFlow: The Next Generation of the Network? , 2011, Computer.

[34]  Yashar Ganjali,et al.  HyperFlow: A Distributed Control Plane for OpenFlow , 2010, INM/WREN.

[35]  Geng Lin,et al.  Macroflows and Microflows: Enabling Rapid Network Innovation through a Split SDN Data Plane , 2012, 2012 European Workshop on Software Defined Networking.

[36]  Sujata Banerjee,et al.  DevoFlow: cost-effective flow management for high performance enterprise networks , 2010, Hotnets-IX.

[37]  Rastin Pries,et al.  A Flexible OpenFlow-Controller Benchmark , 2012, 2012 European Workshop on Software Defined Networking.

[38]  David Erickson,et al.  The beacon openflow controller , 2013, HotSDN '13.

[39]  Andreas Voellmy,et al.  Scalable software defined network controllers , 2012, SIGCOMM '12.

[40]  Fernando M. V. Ramos,et al.  On the Design of Practical Fault-Tolerant SDN Controllers , 2014, 2014 Third European Workshop on Software Defined Networks.

[41]  Zhiwei Xu,et al.  Scalable Parallel Computing: Technology, Architecture, Programming , 1998 .

[42]  Laurent Vanbever,et al.  Sweet Little Lies: Fake Topologies for Flexible Routing , 2014, HotNets.

[43]  M. Oguz Sunay,et al.  Controlling a Software-Defined Network via Distributed Controllers , 2014, ArXiv.

[44]  Martín Casado,et al.  Ethane: taking control of the enterprise , 2007, SIGCOMM '07.

[45]  Lenore Cowen,et al.  Compact routing with minimum stretch , 1999, SODA '99.

[46]  Ramin Yahyapour,et al.  Performance Evaluation of a Scalable Software-Defined Networking Deployment , 2013, 2013 Second European Workshop on Software Defined Networks.

[47]  Vipin Kumar,et al.  Isoefficiency: measuring the scalability of parallel algorithms and architectures , 1993, IEEE Parallel & Distributed Technology: Systems & Applications.

[48]  Jun Bi,et al.  WE-bridge: West-east bridge for SDN inter-domain network peering , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[49]  Arjan Durresi,et al.  A Scalability Metric for Control Planes in Software Defined Networks (SDNs) , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[50]  Xian-He Sun,et al.  Scalability of Parallel Algorithm-Machine Combinations , 1994, IEEE Trans. Parallel Distributed Syst..

[51]  Lin Guan,et al.  Performance benchmarking of SDN experimental platforms , 2016, 2016 IEEE NetSoft Conference and Workshops (NetSoft).

[52]  Hemant Kumar Rath,et al.  Optimal controller placement in Software Defined Networks (SDN) using a non-zero-sum game , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[53]  SinghSanjeev,et al.  A Survey on Software Defined Networking , 2017 .

[54]  Petr Kuznetsov,et al.  Software transactional networking: concurrent and consistent policy composition , 2013, HotSDN '13.

[55]  Martín Casado,et al.  Onix: A Distributed Control Platform for Large-scale Production Networks , 2010, OSDI.

[56]  Greg Goth Software-Defined Networking Could Shake Up More than Packets , 2011, IEEE Internet Comput..

[57]  Yongqiang Xiong,et al.  Using CPU as a traffic co-processing unit in commodity switches , 2012, HotSDN '12.

[58]  Markus Hidell,et al.  Using hardware classification to improve PC-based OpenFlow switching , 2011, 2011 IEEE 12th International Conference on High Performance Switching and Routing.

[59]  Shan Gao,et al.  A High-Speed Routing Engine for Software Defined Network , 2012 .

[60]  S. J. Ben Yoo,et al.  FlowBroker: A Software-Defined Network Controller Architecture for Multi-Domain Brokering and Reputation , 2015, Journal of Network and Systems Management.

[61]  Mathis Obadia,et al.  A greedy approach for minimizing SDN control overhead , 2015, Proceedings of the 2015 1st IEEE Conference on Network Softwarization (NetSoft).

[62]  Subhasis Banerjee,et al.  Compact TCAM: Flow Entry Compaction in TCAM for Power Aware SDN , 2013, ICDCN.

[63]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN '12.

[64]  Rob Sherwood,et al.  On Controller Performance in Software-Defined Networks , 2012, Hot-ICE.

[65]  秋好 一平 Open Networking Foundation (ONF)の標準化動向(SDN (Software-Defined Networking),クラウド,ネットワーク仮想化(無線ネットワーク,アクセスネットワークを含む),サービス品質,コンテンツ配信,一般) , 2014 .

[66]  Pavlin Radoslavov,et al.  ONOS: towards an open, distributed SDN OS , 2014, HotSDN.

[67]  Xirong Que,et al.  Reliability-aware controller placement for Software-Defined Networks , 2013, 2013 IFIP/IEEE International Symposium on Integrated Network Management (IM 2013).

[68]  Marina Thottan,et al.  Latency in Software Defined Networks: Measurements and Mitigation Techniques , 2015, SIGMETRICS.

[69]  Haiyong Xie,et al.  SDNi: A Message Exchange Protocol for Software Defined Networks (SDNS) across Multiple Domains , 2012 .

[70]  Yonggang Wen,et al.  “ A Survey of Software Defined Networking , 2020 .

[71]  Mohamed Faten Zhani,et al.  Dynamic Controller Provisioning in Software Defined Networks , 2013, Proceedings of the 9th International Conference on Network and Service Management (CNSM 2013).

[72]  Cristina Cervello-Pastor,et al.  On the controller placement for designing a distributed SDN control layer , 2014, 2014 IFIP Networking Conference.

[73]  Sakir Sezer,et al.  Queen ' s University Belfast-Research Portal Are We Ready for SDN ? Implementation Challenges for Software-Defined Networks , 2016 .

[74]  Jun Bi,et al.  WEBridge: west-east bridge for distributed heterogeneous SDN NOSes peering , 2015, Secur. Commun. Networks.

[75]  Xirong Que,et al.  On reliability-optimized controller placement for Software-Defined Networks , 2014, China Communications.

[76]  Yashar Ganjali,et al.  On scalability of software-defined networking , 2013, IEEE Communications Magazine.

[77]  Phuoc Tran-Gia,et al.  POCO-framework for Pareto-optimal resilient controller placement in SDN-based core networks , 2014, 2014 IEEE Network Operations and Management Symposium (NOMS).

[78]  Mathieu Bouet,et al.  DISCO: Distributed multi-domain SDN controllers , 2013, 2014 IEEE Network Operations and Management Symposium (NOMS).

[79]  Biswanath Mukherjee,et al.  Disaster-resilient control plane design and mapping in software-defined networks , 2015, 2015 IEEE 16th International Conference on High Performance Switching and Routing (HPSR).

[80]  Albert G. Greenberg,et al.  The nature of data center traffic: measurements & analysis , 2009, IMC '09.

[81]  Laurent Vanbever,et al.  Central Control Over Distributed Routing , 2015, Comput. Commun. Rev..

[82]  Scott Shenker,et al.  Ethane: taking control of the enterprise , 2007, SIGCOMM.

[83]  Aamir Shafi,et al.  An architectural evaluation of SDN controllers , 2013, 2013 IEEE International Conference on Communications (ICC).

[84]  K. Bakshi Considerations for Software Defined Networking (SDN): Approaches and use cases , 2013, 2013 IEEE Aerospace Conference.

[85]  Xu Bo,et al.  On generality of the data plane and scalability of the control plane in software-defined networking , 2014, China Communications.

[86]  Chuang Lin,et al.  Scalability of control planes for Software defined networks: Modeling and evaluation , 2014, 2014 IEEE 22nd International Symposium of Quality of Service (IWQoS).

[87]  Thierry Turletti,et al.  Decentralizing SDN's control plane , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[88]  Olivier Bonaventure,et al.  A Declarative and Expressive Approach to Control Forwarding Paths in Carrier-Grade Networks , 2015, SIGCOMM.

[89]  Sujata Banerjee,et al.  DevoFlow: scaling flow management for high-performance networks , 2011, SIGCOMM.

[90]  David A. Maltz,et al.  Network traffic characteristics of data centers in the wild , 2010, IMC '10.

[92]  Min Zhu,et al.  B4: experience with a globally-deployed software defined wan , 2013, SIGCOMM.

[93]  Luis Pastor,et al.  An efficiency and scalability model for heterogeneous clusters , 2001, Proceedings 42nd IEEE Symposium on Foundations of Computer Science.

[94]  Yashar Ganjali,et al.  Kandoo: a framework for efficient and scalable offloading of control applications , 2012, HotSDN '12.

[95]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[96]  Sergio Takeo Kofuji,et al.  Enabling Future Internet Architecture Research and Experimentation by Using Software Defined Networking , 2012, 2012 European Workshop on Software Defined Networking.