[发明专利]基于OBDD的SDN双端可靠性评估方法及系统

权利要求书

1.一种基于OBDD的SDN双端可靠性评估方法，其特征在于，所述方法包括如下步骤：

步骤1，根据目标软件定义网络SDN的网络结构，利用SDN控制器南向接口的协议获取网络中的节点和链路信息，构建目标SDN双端可靠性评估模型，以下简称目标网络，其中包括拓扑管理模块、路径计算模块、有序二元决策图OBDD构建模块和可靠性评估模块；所述拓扑管理模块，用于动态收集网络信息，包括当前网络的链路信息和节点信息；路径计算模块，用于计算通信节点之间的所有满足约束的最小路径集合；OBDD构建模块，用于根据路径计算模块的结果和当前拓扑信息构建OBDD模型；可靠性评估模块，用于在OBDD模型中递归计算双端可靠度；

步骤2，根据拓扑管理模块得到动态目标网络拓扑信息，在路径计算模块中使用改进的带约束的邻接终点矩阵算法，求取目标SDN双端可靠性评估模型源节点到目的节点的最小路径集合，其满足给定的带宽约束和时延约束；

步骤3，基于最小路径集合，将最小路径转换为等价的布尔函数形式；

步骤4，基于最小路径集合，利用最小路集-广度优先搜索算法计算从源节点到目的节点的变量排序；

步骤5，在OBDD构建模块中，将满足约束要求的最小路径集合转换得到的布尔函数，运用最小路集-广度优先搜索算法得到的变量排序和香农分解公式构造源节点到目的节点的OBDD；

步骤6，根据构造的OBDD以及目标网络中链路的可用概率，在可靠性评估模块中采用自底向上的递归方式计算源节点到目的节点的可靠度，实现对目标网络的双端可靠性评估。

2.根据权利要求1所述的基于OBDD的SDN双端可靠性评估方法，其特征在于，步骤1中具体利用SDN控制器南向接口的OpenFlow协议获取网络中的节点和链路信息，构建目标SDN双端可靠性评估模型，描述为九元组：

G＝(V，E，C，T，P，c₀，t₀，s，d)

其中，

(1)V＝(v₁，v₂，…，v_n)表示目标网络的节点集合，n为网络中的节点数目，v_n为第n个节点；

(2)E＝(e₁，e₂，…，e_m)表示目标网络的链路集合，m为网络中的链路数目，e_m为第m个链路；

(3)C＝{c_i|1≤i≤m}，c_i表示链路e_i的最大剩余带宽；

(4)T＝{t_i|1≤i≤m}，t_i表示链路e_i当前的时延；

(5)P＝{p_i|1≤i≤m}，p_i表示链路e_i的可用概率；

(6)c₀，t₀分别为给定的带宽约束和时延约束；

(7)s，d分别表示目标网络中的源节点和目的节点。