中文 | English
Hefei University of Technology Logo J. Hefei Univ. Tech. (Nat. Sci.)

Navigation

Control path recovery for operation cost optimization in software defined network

Download Full Text

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

Journal Information

J. Hefei Univ. Tech. (Nat. Sci.), May.2024, Vol.47 No.5: 628-634

DOI: 10.3969/j.issn.1003-5060.2024.05.008

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

作者信息

史久根，黄飞黄，徐强

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

摘要和关键词

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

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

Funding

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

Previous Next
Back to Contents

Account

Submission Login Reviewer Login Editor Login