[发明专利]一种路径计算方法、装置及计算机可读存储介质

权利要求书

1.一种路径计算方法，其特征在于，所述方法包括：

当接收到网络设备发送的路径计算请求时，根据所述路径计算请求确定当前业务对应的业务约束条件以及节点和链路的连接关系；

根据所述业务约束条件，从预设路由算法集中确定所述路径计算请求对应的路由算法；

基于节点属性信息或链路属性信息，通过路径计算接口和所述路由算法，从所述节点和链路的连接关系中确定出最优路径，所述路径计算接口中设置有所述业务约束条件对应的约束条件函数和优化策略函数；

根据所述最优路径，生成所述当前业务对应的设备配置信息，以供所述网络设备利用所述设备配置信息完成路径部署。

2.根据权利要求1所述的方法，其特征在于，所述根据所述路径计算请求确定当前业务对应的业务约束条件以及节点和链路的连接关系，包括：

获取所述路径计算请求携带的业务约束条件；

将所述业务约束条件转换为所述预设路由算法集支持的形式；

根据所述路径计算请求，从所述当前业务的业务拓扑模型中提取所述节点和链路的连接关系。

3.根据权利要求1所述的方法，其特征在于，所述基于节点属性信息或链路属性信息，通过路径计算接口和所述路由算法，从所述节点和链路的连接关系中确定出最优路径之前，所述方法还包括：

根据所述业务约束条件和业务拓扑模型，至少确定所述路径计算接口对应的约束条件函数、路径优化函数和权值读取函数。

4.根据权利要求3所述的方法，其特征在于，所述基于节点属性信息或链路属性信息，通过路径计算接口和所述路由算法，从所述节点和链路的连接关系中确定出最优路径，包括：

利用所述路由算法调用所述路径计算接口，根据所述业务约束条件和所述业务拓扑模型，利用所述权值读取函数读取所述节点属性信息或所述链路属性信息；

基于所述节点属性信息或所述链路属性信息，通过所述约束条件函数，计算出所述节点和链路的连接关系中的第一节点权值和第一链路权值；

根据所述第一节点权值和所述第一链路权值，利用所述路径优化函数从所述节点和链路的连接关系中确定出所述最优路径，所述最优路径满足路径约束条件。

5.根据权利要求4所述的方法，其特征在于，所述基于所述节点属性信息或所述链路属性信息，通过所述约束条件函数，计算出所述节点和链路的连接关系中的第一节点权值和第一链路权值，包括：

通过所述约束条件函数，从所述节点和链路的连接关系中筛选出所述节点属性信息或所述链路属性信息满足约束条件的第一节点和第一链路；

通过预设赋值标准，计算所述第一节点对应的所述第一节点权值和所述第一链路对应的所述第一链路权值。

6.根据权利要求3所述的方法，其特征在于，所述根据所述业务约束条件和业务拓扑模型，至少确定所述路径计算接口对应的约束条件函数、路径优化函数和权值读取函数，包括：

从预设约束条件模板和预设路径优化模板中、或者通过接收对约束条件和路径优化的设置指令，来确定所述约束条件函数和所述路径优化函数；

根据所述业务约束条件和所述业务拓扑模型，确定所述权值读取函数。

7.一种路径计算装置，其特征在于，所述装置包括：

确定单元，用于当接收到网络设备发送的路径计算请求时，根据所述路径计算请求确定当前业务对应的业务约束条件以及节点和链路的连接关系；根据所述业务约束条件，从预设路由算法集中确定所述路径计算请求对应的路由算法；

筛选单元，用于基于节点属性信息或链路属性信息，通过路径计算接口和所述路由算法，从所述节点和链路的连接关系中确定出最优路径，所述路径计算接口中设置有所述业务约束条件对应的约束条件函数和优化策略函数；

生成单元，用于根据所述最优路径，生成所述当前业务对应的设备配置信息，以供所述网络设备利用所述设备配置信息完成路径部署。