[发明专利]基于SDN网络的多维约束下路径计算方法及装置

权利要求书

1.一种基于SDN网络的多维约束下路径计算方法，其特征在于，包括：

接收业务的算路请求，其中，所述业务的业务场景包括多个；所述算路请求中包括以下信息至少之一：与所述业务对应的约束类型、与所述业务对应的评估类型；

将所述约束类型和预设的多维约束模型进行匹配，得到与所述业务对应的多维约束集合；

将所述评估类型和预设的评估模型进行匹配，得到与所述业务对应的评估函数；

根据所述多维约束集合和所述评估函数，进行路径计算。

2.根据权利要求1所述的方法，其特征在于，

所述预设的多维约束模型包括以下至少之一：租户身份标识ID、多维约束集合；

所述预设的评估模型包括以下至少之一：网络拓扑的下一跳评估、网络拓扑中每条边的边代价评估。

3.根据权利要求2所述的方法，其特征在于，在根据所述多维约束集合和所述评估函数，进行路径计算之前，还包括：

构建网络拓扑模型，其中，所述网络拓扑模型包括以下信息至少之一：拓扑节点集、拓扑链路集、租户集。

4.根据权利要求3所述的方法，其特征在于，还包括：

检测网络拓扑信息是否发生变化；

在检测到所述网络拓扑信息发生变化时，更新所述网络拓扑模型。

5.根据权利要求3或4所述的方法，其特征在于，根据所述多维约束集合和所述评估函数，进行路径计算包括：

在对所述网络拓扑图模型进行遍历的过程中，注入所述多维约束集合；

将所述多维约束集合作用于所述网络拓扑模型的下一跳选择过程中，并在所述下一跳选择过程中和所述网络拓扑模型的边代价选择过程中注入所述评估函数，以实现所述路径计算。

6.根据权利要求1所述的方法，其特征在于，在根据所述多维约束集合和所述评估函数，进行路径计算之前，还包括：

搜索与所述路径计算对应的算法，其中，所述算法包括以下至少之一：多维约束前K条最优路径TopK算法、多维约束共享风险链路组SRLG算法、多维约束最短主备分离路径算法。

7.根据权利要求6所述的方法，其特征在于，还包括：

实时检测所述业务是否发生变化；

在所述业务发生变化时，重新搜索与所述路径计算对应的算法。

8.根据权利要求1所述的方法，其特征在于，在根据所述多维约束集合和所述评估函数，进行路径计算之前，还包括：

接收性能分析系统优化后的资源信息，其中，所述资源信息用于所述路径计算。

9.根据权利要求1所述的方法，其特征在于，所述方法还包括：

下发所述路径计算的计算结果。

10.一种基于SDN网络的多维约束下路径计算装置，其特征在于，包括：

接收模块，用于接收业务的算路请求，其中，所述业务的业务场景包括多个；所述算路请求中包括以下信息至少之一：与所述业务对应的约束类型、与所述业务对应的评估类型；

第一获取模块，用于将所述约束类型和预设的多维约束模型进行匹配，得到与所述业务对应的多维约束集合；

第二获取模块，用于将所述评估类型和预设的评估模型进行匹配，得到与所述业务对应的评估函数；

计算模块，用于根据所述多维约束集合和所述评估函数，进行路径计算。

11.根据权利要求10所述的装置，其特征在于，

所述预设的多维约束模型包括以下至少之一：租户身份标识ID、多维约束集合；

所述预设的评估模型包括以下至少之一：网络拓扑的下一跳评估、网络拓扑中每条边的边代价评估。