一种基于改进BDD的SDN可靠性评估算法  

SDN Reliability Evaluation Algorithm Based on Improved BDD

作　　者：姜厚海 庄毅[1] 曹子宁[1] JIANG Hou-hai;ZHUANG Yi;CAO Zi-ning(College of Computer Science and Technology,Nanjing University of Aeronautics and Astronautics,Nanjing 211106,China)

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

出　　处：《计算机与现代化》2023年第9期64-69,共6页Computer and Modernization

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

摘　　要：针对SDN数据转发层面可靠性分析不足的问题,本文提出一种基于BDD的SDN可靠性评估算法BDD-SDN,可以完成快速、精确的SDN数据转发层可靠性分析。针对传统BDD排序方法会导致网络可靠性评估模型构建规模大和构建时间长的缺点,本文提出一种新的启发式边排序算法MP-BFS,对BDD的变量进行排序。实验结果表明,与传统的排序算法相比,本文提出的MP-BFS算法可以明显缩小BDD的构建规模,更快地完成BDD的构建,使用BDD-SDN算法可对SDN数据转发层进行快速、精确的可靠性分析。Aiming at the problem of insufficient reliability analysis of SDN data forwarding layer,this paper proposes an SDN re⁃liability evaluation algorithm based on BDD,which can complete fast and accurate reliability analysis of SDN data forwarding layer.In view of the shortcomings of traditional BDD ranking methods that lead to large scale and long construction time for net⁃work reliability evaluation models,this paper proposes a new heuristic edge ranking algorithm,MP-BFS,to rank the variables of BDD.The experimental results show that compared with the traditional sorting algorithm,the proposed MP-BFS algorithm can significantly reduce the construction scale of BDD and complete the construction of BDD faster.The BDD-SDN algorithm can be used for rapid and accurate reliability analysis on the forwarding layer of SDN data.

关 键 词：软件定义网络 可靠性评估 二元决策图 广度优先搜索 

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