软件定义网络中操作成本优化的控制路径恢复  

Control path recovery for operation cost optimizationin software defined network

作　　者：史久根[1] 黄飞黄 徐强[1] SHI Jiugen;HUANG Feihuang;XU Qiang(School of Computer Science and Information Engineering,Hefei University of Technology,Hefei 230601,China)

机构地区：[1]合肥工业大学计算机与信息学院,安徽合肥230601

出　　处：《合肥工业大学学报（自然科学版）》2024年第5期628-634,共7页Journal of Hefei University of Technology：Natural Science

基　　金：国家重大科学仪器设备开发专项资助项目(2013YQ030595)。

摘　　要：软件定义网络(software defined network,SDN)是一种新兴的网络范式,其解耦了控制平面和数据平面,实现了网络管理的灵活性。然而,控制平面的逻辑集中化带来了新的挑战,即在各种故障情况下确保较高的可用性。文章在带内控制平面的前提下,提出一种控制平面恢复方法,该方法重复利用旧的控制路径规则,并建立相应的数学模型;最终提出一种考虑复用控制规则的树形恢复算法,并证明当控制路径以最短路径树的形式部署时,算法的近似度为3。实验结果表明,该方法具有较高的有效性。Software defined network(SDN)is a new network paradigm.It separates the control plane from the data plane and realizes flexible network management.However,the logical centralization of the control plane brings a new challenge to the network stability,that is,how to achieve high availability in various fault situations.On the premise of in-band control plane,this paper explores a control plane recovery method that reuses the old control path flow rules to reduce recovery operations,and puts forward a mathematical model.The paper ultimately proposes a tree-based recovery algorithm that considers the reuse of control rules,and proves that the algorithm has an approximation ratio of 3 when the control path is deployed in the form of a shortest path tree.The experimental and simulation results demonstrate the effectiveness of the proposed method.

关 键 词：软件定义网络 控制平面 带内控制平面 控制路径 故障恢复 

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