Dynamic slave controller assignment for enhancing control plane robustness in software-defined networks

Tao Hu, Peng Yi, Zehua Guo, Julong Lan, Yuxiang Hu

Research output: Contribution to journalArticlepeer-review

41 Scopus citations

Abstract

Multi-controller is a scalable control plane solution for the large-scale Software-Defined Networking (SDN). To achieve high resilience, an SDN switch can connect one master controller for normal operation and one slave controller that backup the function of the master controller. Once the master controller fails, one of the slave controllers will be assigned to switches to works as the new master controller. However, the inappropriate slave controller assignment may cause controller chain failure, where running out of the capacity of the assigned controller, even crash the entire network. In this paper, we propose a dynamic slave controller assignment that prevents the network crash by planning slave controller assignment ahead of the controller failures. We first describe the controller chain failure phenomenon: due to unreasonable slave controller assignment, the entire network may crash when one controller fails. To prevent the phenomenon, we formulate the slave controller assignment problem as a multi-objective mixed optimization problem that considers latency, load balancing and robustness, and prove its NP-complete complexity. We solve the problem with a dynamic slave controller assignment (DSCA) scheme. It firstly checks whether there are controller failures in state detection module, then completes the elastic slave assignment and generates a new slave assignment for switches in efficient slave assignment module. Finally, in role adjustment module, it changes the roles of some controllers and reconnects switches. Simulation results show our solution can decrease the worst case latency under controller failures by 35.1% averagely, and reduce the probability of network crash.

Original languageEnglish (US)
Pages (from-to)681-693
Number of pages13
JournalFuture Generation Computer Systems
Volume95
DOIs
StatePublished - Jun 2019

Bibliographical note

Funding Information:
This work is supported by the Project of National Network Cyberspace Security, China (Grant No. 2017YFB0803204 ), Foundation for Innovative Research Group of National Natural Science Foundation of China (Grant No. 61521003 ), National Natural Science Foundation of China (Grant No. 61502530 , 61802429 , 61872382 ).

Publisher Copyright:
© 2019 Elsevier B.V.

Keywords

  • Control plane
  • Controller failure
  • Fault-tolerance
  • Multi-controller
  • Software-defined networking

Fingerprint

Dive into the research topics of 'Dynamic slave controller assignment for enhancing control plane robustness in software-defined networks'. Together they form a unique fingerprint.

Cite this