基于随机生成树的SDN控制平面冗余容错算法  

Randomized Spanning Tree Based Redundant Fault Tolerance Algorithm for SDN Control Plane

作　　者：郭小奉 庄毅[1] GUO Xiaofeng;ZHUANG Yi(College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)

机构地区：[1]南京航空航天大学计算机科学与技术学院,江苏南京211106

出　　处：《计算机与现代化》2025年第1期107-112,共6页Computer and Modernization

基　　金：国家自然科学基金资助项目(61572253)。

摘　　要：针对软件定义网络中控制平面容错布局问题,提出一种基于随机生成树的控制器布局算法DRT2CA(Minimum Two Covering Algorithm Based on Dynamic Random Spanning Tree)。该算法旨在保证冗余容错的前提下,最小化控制器数量,降低控制平面的部署成本。通过不断生成随机生成树,并在树上采用贪心策略进行控制器布局搜索,DRT2CA算法以更少的控制器实现最小的冗余容错覆盖,有效提高系统资源利用率。实验结果表明,在不同网络规模和控制器容量下,DRT2CA算法相较于现有的冗余控制器部署算法,能够以更少的控制器部署数量实现容错控制平面布局,具有更高的冗余布局效率,为构建高效、可靠的SDN控制平面提供了创新性的解决方案。In this study,a random spanning tree-based controller layout algorithm DRT2CA(Minimum Two Covering Algorithm Based on Dynamic Random Spanning Tree)is proposed for the control plane fault-tolerant layout problem in software-defined networks.The algorithm aims to minimize the number of controllers and reduce the deployment cost of the control plane under the premise of guaranteeing redundancy fault tolerance.By continuously generating random spanning trees and employing greedy strategies for controller layout search on the tree,the DRT2CA algorithm achieves the minimum redundancy fault-tolerant coverage with fewer controllers and effectively improves the system resource utilization.The experimental results show that under different network scales and controller capacities,the DRT2CA algorithm is able to realize fault-tolerant control plane layout with fewer controllers deployed compared to existing redundant controller deployment algorithms,has higher redundancy layout efficiency,and is able to provide an innovative solution for constructing an efficient and reliable SDN control plane.

关 键 词：软件定义网络 控制器放置问题 容错 最小二覆盖 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]