Computer Engineering and Applications ›› 2022, Vol. 58 ›› Issue (5): 124-130.DOI: 10.3778/j.issn.1002-8331.2009-0223

• Network, Communication and Security • Previous Articles     Next Articles

SDN Controller Fault Recovery Algorithm Based on Multi-population Particle Swarm Optimization

ZHU Guohui, LIU Ruwen, YANG Ying   

  1. School of Communication and Information Engineering, Xi’an University of Post & Telecommunications, Xi’an 710121, China
  • Online:2022-03-01 Published:2022-03-01

多种群粒子群的SDN控制器故障恢复算法

朱国晖,刘茹文,杨瑛   

  1. 西安邮电大学 通信与信息工程学院,西安 710121

Abstract: Aiming at the problem of controller fault recovery in software defined network(SDN), a controller fault recovery algorithm based on multi-population particle swarm optimization is proposed. Firstly, the backup controller set which can meet the capacity of the uncontrol switches is selected from other normal controller sets. Then the elite population and the sub populations are combined to form the multi-population particle swarm, the optimal position of backup controller is evolved by the mechanism of preselection and interaction in order that the propagation delay between switch and controller is minimum.Finally, the immigration of out of control switches is completed.The experimental results show that compared with the present algorithms,the proposed algorithm can improve the indicators such as recovery time and load utilization of controller.

Key words: software defined network, backup controller, particle swarm optimization, failure recovery

摘要: 针对软件定义网络(software defined network,SDN)中控制器发生故障问题,提出了一种基于多种群粒子群算法的SDN控制器故障恢复策略。从其他正常工作的子控制器集合中挑选出能够容纳失控交换机负载的备份控制器集,将精英种群与子种群组成多种群粒子群,采用预选和交互机制演化出备份控制器的最优位置,以保证交换机与控制器之间的传播时延最小,完成失控交换机的迁移。实验结果表明,相比于现有的控制器故障恢复算法,该算法在恢复时间、控制器负载利用方面均有所提升。

关键词: 软件定义网络, 备份控制器, 粒子群优化, 故障恢复