A distributed decision mechanism for controller load balancing based on switch migration in SDN

Software Defined Networking (SDN) provides flexible network management by decoupling control plane from data plane. And multiple controllers are deployed to improve the scalability and reliability of the control plane, which could divide the network into several subdomains with separate controllers. However, such deployment introduces a new problem of controller load imbalance due to the dynamic traffic and the static configuration between switches and controllers. To address this issue, this paper proposes a Distribution Decision Mechanism (DDM) based on switch migration in the multiple subdomains SDN network. Firstly, through collecting network information, it constructs distributed migration decision fields based on the controller load condition. Then we choose the migrating switches according to the selection probability, and the target controllers are determined by integrating three network costs, including data collection, switch migration and controller state synchronization. Finally, we set the migrating countdown to achieve the ordered switch migration. Through verifying several evaluation indexes, results show that the proposed mechanism can achieve controller load balancing with better performance.

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

[2]  Zhiming Wang,et al.  Toward a scalable SDN control mechanism via switch migration , 2017, China Communications.

[3]  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).

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

[5]  Yong Jiang,et al.  Reducing and Balancing Flow Table Entries in Software-Defined Networks , 2016, 2016 IEEE 41st Conference on Local Computer Networks (LCN).

[6]  Marc St-Hilaire,et al.  Optimal Model for the Controller Placement Problem in Software Defined Networks , 2015, IEEE Communications Letters.

[7]  Shuo Zhao,et al.  An aware-scheduling security architecture with priority-equal multi-controller for SDN , 2017, China Communications.

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

[9]  Tao Hu,et al.  Bidirectional Matching Strategy for Multi-Controller Deployment in Distributed Software Defined Networking , 2018, IEEE Access.

[10]  H. Jonathan Chao,et al.  Improving the performance of load balancing in software-defined networks through load variance-based synchronization , 2014, Comput. Networks.

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

[12]  H. Jonathan Chao,et al.  JumpFlow: Reducing flow table usage in software-defined networks , 2015, Comput. Networks.

[13]  Thar Baker,et al.  Multi-controller Based Software-Defined Networking: A Survey , 2018, IEEE Access.

[14]  Zhiming Wang,et al.  A game-theoretic approach to elastic control in software-defined networking , 2016, China Communications.

[15]  H. Jonathan Chao,et al.  STAR: Preventing flow-table overflow in software-defined networks , 2017, Comput. Networks.

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

[17]  Ying Wang,et al.  A load balancing mechanism for multiple SDN controllers based on load informing strategy , 2016, 2016 18th Asia-Pacific Network Operations and Management Symposium (APNOMS).

[18]  Rob Sherwood,et al.  The controller placement problem , 2012, HotSDN@SIGCOMM.

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

[20]  Mohamad Khattar Awad,et al.  A greedy power-aware routing algorithm for software-defined networks , 2016, 2016 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT).