合肥工业大学校徽

合肥工业大学学报自科版

合肥工业大学学报(自然科学版)

JOURNAL OF HEFEI UNIVERSITY OF TECHNOLOGY (NATURAL SCIENCE)

主管：中华人民共和国教育部

主办：合肥工业大学

ISSN 1003-5060, CN 34-1083/N

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

Control path recovery for operation cost optimization in software defined network

期刊信息

合肥工业大学（自然科学版），2024年5月，第47卷第5期：628-634

DOI: 10.3969/j.issn.1003-5060.2024.05.008

作者信息

史久根，黄飞黄，徐强

（合肥工业大学计算机与信息学院，安徽合肥230601）

摘要和关键词

摘要: 软件定义网络(software defined network, SDN)是一种新兴的网络范式, 其解耦了控制平面和数据平面, 实现了网络管理的灵活性。然而, 控制平面的逻辑集中化带来了新的挑战, 即在各种故障情况下确保较高的可用性。文章在带内控制平面的前提下, 提出一种控制平面恢复方法, 该方法重复利用旧的控制路径规则, 并建立相应的数学模型; 最终提出一种考虑复用控制规则的树形恢复算法, 并证明当控制路径以最短路径树的形式部署时, 算法的近似度为 3。实验结果表明, 该方法具有较高的有效性。

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

Authors

SHI Jiugen, HUANG Feihuang, XU Qiang

(School of Computer Science and Information Engineering, Hefei University of Technology, Hefei 230601, China)

Abstract and Keywords

Abstract: 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.

Keywords: software defined network(SDN); control plane; in-band control plane; control path; fault recovery

基金信息

国家重大科学仪器设备开发专项资助项目（2013YQ030595）

前一篇后一篇

返回期刊目录