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

doi:10.3778/j.issn.1002-8331.2009-0223

Abstract

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控制器故障恢复策略。从其他正常工作的子控制器集合中挑选出能够容纳失控交换机负载的备份控制器集，将精英种群与子种群组成多种群粒子群，采用预选和交互机制演化出备份控制器的最优位置，以保证交换机与控制器之间的传播时延最小，完成失控交换机的迁移。实验结果表明，相比于现有的控制器故障恢复算法，该算法在恢复时间、控制器负载利用方面均有所提升。

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

ZHU Guohui, LIU Ruwen, YANG Ying. SDN Controller Fault Recovery Algorithm Based on Multi-population Particle Swarm Optimization[J]. Computer Engineering and Applications, 2022, 58(5): 124-130.

朱国晖, 刘茹文, 杨瑛. 多种群粒子群的SDN控制器故障恢复算法[J]. 计算机工程与应用, 2022, 58(5): 124-130.

References

[1] LI H，LI Q，JIANG Y，et al.A declarative failure recovery system in software defined networks[C]//2016 IEEE International Conference on Communications（ICC），Kuala Lumpur，2016：1-6.
[2] 向波.一种高可用SDN多控制器架构的研究与实现[D].上海：华东师范大学，2018.
XIANG B.Design and implementation of a highly available SDN multi-controller architecture[D].Shanghai：East China Normal University，2018.
[3] FANG K，WANG K，WANG J.A fast and load-aware controller failover mechanism for software-defined networks[C]//2016 10th International Symposium on Communication Systems，Networks and Digital Signal Processing（CSNDSP），Prague，2016：1-6.
[4] WANG J，SHOU G，HU Y，et al.A multi-domain SDN scalability architecture implementation based on the coordinate controller[C]//2016 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery（CyberC），Chengdu，2016：494-499.
[5] 胡宇翔，王立业，胡涛，等.SDN中基于控制时延可靠性的控制器部署策略[J].通信学报，2018，39（S2）：144-150.
HU Y X，WANG L Y，HU T，et al.Placement strategy of controller based on control delay reliability in SDN[J].Journal on Commmunications，2018，39（S2）：144-150.
[6] 刘邦舟，汪斌强，王文博，等.针对大规模软件定义网络的子域划分及控制器部署方法[J].计算机应用，2016，36（12）：3239-3243.
LIU B Z，WANG B Q，WANG W B，et al.Domain partition and controller placement for large scale software defined network[J].Journal of Computer Applications，2016，36（12）：3239-3243．
[7] 杨耀通，汪清，高丽蓉，等.基于蝙蝠算法的SDN多控制器部署[J].重庆大学学报，2018，41（9）：57-65.
YANG Y T，WANG Q，GAO L R，et al.A bat inspired controller placement algorithm in software defined network[J].Journal of Chongqing University of Posts and Telecommunications，2018，41（9）：57-65.
[8] 史久根，邾伟，贾坤荥，等.软件定义网络中基于负载均衡的多控制器部署算法[J].电子与信息学报，2018，40（2）：455-461.
SHI J G，ZHU W，JIA K Y，et al.Multi-controller deployment algorithm based on load balance in software defined network[J].Journal of Electronics and Information，2018，40（2）：455-461.
[9] KUANG H，QIU Y，LI R，et al.A hierarchical k-means algorithm for controller placement in SDN-based WAN architecture[C]//2018 10th International Conference on Measuring Technology and Mechatronics Automation （ICMTMA），Changsha，2018：263-267.
[10] 刘振鹏，王文胜，贺玉鹏，等.一种SDN控制节点故障恢复的部署策略[J].山东大学学报（理学版），2019，54（5）：21-27.
LIU Z P，WANG W S，HE Y P，et al.A deployment strategy for fault recovery of SDN control nodes[J].Journal of Shandong University（Natural Science），2019，54（5）：21-27.
[11] 王立坤.SDN网络链路和控制器故障恢复机制研究[D].大连：大连理工大学，2018.
WANG L K.Research on link and controller failure recovery in SDN[D].Dalian：Dalian University of Technology，2018.
[12] ZHANG L，WANG Y，LI W，et al.A survivability-based backup approach for controllers in multi-controller SDN against failures[C]//2017 19th Asia-Pacific Network Operations and Management Symposium（APNOMS），Seoul，2017：100-105.
[13] LI J，WANG Y，LI W，et al.Sharing date store and backup controllers for resilient control plane in multi-domain SDN[C]//IM 2017 IFIP/IEEE Integrated Network and Service Management（IM），Lisbon，2017：476-482.
[14] 袁蒙恩，陈立家，冯子凯.基于单目视觉的多种群粒子群机械臂路径规划算法[J].计算机应用，2020，40（10）：2863-2871.
YUAN M E，CHEN L J，FENG Z K.Path planning algorithm of multi-population particle swarm manipulator based on monocular vision[J].Journal of Computer Applications，2020，40（10）：2863-2871.
[15] 伊鹏，刘邦舟，王文博，等.一种考虑软件定义网络控制节点故障的控制器部署和交换机迁移方法[J].电子与信息学报，2017，39（8）：1972-1978.
YI P，LIU B Z，WANG W B，et al.Controller placement and switch immigration strategy for SDN controller failure[J].Journal of Electronics & Information Technology，2017，39（8）：1972-1978.