[发明专利]一种SDN场景下的可靠组播路由方法

权利要求书

1.一种SDN场景下的可靠组播路由方法，其特征在于，包括以下步骤：

(1)确定优化目标，然后建立基于实际网络的逻辑网络拓扑图；其中，确定优化目标的具体过程如下：

对于任意两个节点之间的链路e∈E，其中，E为网络拓扑图中连接两个节点的链路集合，定义两种QoS参数值：

开销参数cost(e):E→R⁺，

时延参数delay(e):E→R⁺；

其中R⁺为非负实数集，则对于某个给定的一棵多播树T＝(V_T,E_T)、给定的目的节点集给定的源节点s∈V_T，存在下列关系：

其中，C(.)∈R⁺是开销函数，D(.)∈R⁺是时延函数；V_T表示多播树中的节点，E_T表示多播树中的路径；

优化目标是在满足时延条件D(T)≤Maxdelay的条件下寻找链路开销C(T)最小的路径；Maxdelay表示从源节点到目的节点的路径时延不能超过的阈值；

(2)根据基于实际网络的逻辑网络拓扑图，建立多播树；步骤(2)的具体过程如下：

(2-1)初始化：将发送节点加入到多播图的顶点中，即Add(s，V1)，网络中的节点集合V＝V－{s}；

(2-2)将网络中的节点集合V中距离多播图最近的点和网络中的节点集合V中距离多播图最近的点到多播图的路径加入到多播图中；

(2-3)若目的节点到发送节点在多播图外存在更短路径即链路开销最小的路径，该更短路径优于发送节点通过多播图到目的节点的最佳路径，此时选择多播图外的节点和其相关路径，并将最大重复路径加入到多播图中；如果发送节点到目的节点的路径上存在其他的目的节点，在没有出现环路的前提下，保留其他的目的节点；根据优化目标优化多播图，如果时延不满足D(T)≤Maxdelay，则不能加入到多播图中，如果时延满足D(T)≤Maxdelay则加入到多播图中；

(2-4)如果网络中的节点集合V不为空，执行步骤(2-2)，如果网络中的节点集合V为空，执行步骤(2-5)；

(2-5)删除多播图中的环路，得到多播树T；

(3)在建立好的多播树中，恢复节点选择；具体过程为：如果在多播树中至多有r个恢复节点的集合R中的节点v∈R_v，则选择当前节点为故障恢复节点；否则寻找多播树的子节点为故障恢复节点；其中，R_v为在T_v上的恢复子集，T_v表示根在节点v的多播树T的子树。

2.根据权利要求1所述的一种SDN场景下的可靠组播路由方法，其特征在于，根据开销函数与时延函数，建立基于实际网络的逻辑网络拓扑图。