Highly Available Dynamic Deployment Algorithm Based on Leader-Follower Mode in SDN

[摘要] Controller is the core of the Software Defined Network (SDN) network architecture, how to ensure the stability of the network operation process by dynamically deploying controllers is one of the important tasks of the SDN network. This paper proposes a highly available dynamic deployment algorithm based on the leader-follower mode. First, leader and follower controllers are determined through a neighborhood leader controller election algorithm based on Paxos protocol; secondly, the leader controller performs a time optimal allocation algorithm based on load constraint to determine the distribution plan of the switches under the failed controller; finally, the slave controllers perform the switch migration operation according to the distribution result to complete network failure recovery. The simulation results show that the proposed algorithm ensures the controller not overloaded during the fault recovery, and has a lower controller average response delay than other similar algorithms.

[发布机构] Wuhan Middle School, Wuhan, China^1;School of Information Engineering, Wuhan University of Technology, Wuhan, China^2

[效力级别] 无线电电子学 [学科分类] 计算机科学（综合）

[关键词] Complete networks;Dynamic deployment;Election algorithms;Leader-follower modes;Load constraints;Network operations;Response delays;Slave controllers