[发明专利]路径规划方法、装置、设备及存储介质

权利要求书

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

确定目标网络中的源节点和目标节点；

根据所述目标网络的网络参数，计算所述源节点至所述目标节点的多条路径的动态递归值，其中，所述网络参数至少包括所述目标网络中节点的带宽；

根据所述动态递归值，在所述多条路径中确定所述源节点至所述目标节点的最优路径。

2.根据权利要求1所述的方法，其特征在于，所述根据所述目标网络的网络参数，计算所述源节点至所述目标节点的多条路径的动态递归值，包括：

建立所述源节点至所述目标节点的二维数组，其中，所述二维数组的行和列均为节点标识信息，所述二维数组的元素值为根据所述目标网络的网络参数计算得到的值；

针对所述源节点至所述目标节点的多条路径中的目标路径，将所述目标路径对应的所述二维数组的元素值的和，作为所述目标路径的动态递归值，其中，所述目标路径为从所述源节点至所述目标节点的多条路径中选取的路径。

3.根据权利要求1所述的方法，其特征在于，所述网络参数还包括以下所列项中的一种或几种组合：

所述节点的往返时延、所述节点的带宽成本和所述节点间的距离。

4.根据权利要求1所述的方法，其特征在于，所述根据所述动态递归值，在所述多条路径中确定所述源节点至所述目标节点的最优路径，包括：

在所述多条路径中，将所述动态递归值中的最小动态递归值对应的路径，作为所述源节点至所述目标节点的最优路径。

5.根据权利要求4所述的方法，其特征在于，所述将所述动态递归值中的最小动态递归值对应的路径，作为所述源节点至所述目标节点的最优路径，包括：

根据所述动态递归值，在所述多条路径中确定最小动态递归值对应的路径；

计算所述最小动态递归值对应的路径中所述源节点至所述目标节点之间的每个节点当前的带宽利用率；

若所述带宽利用率不大于预设带宽利用率，则将所述最小动态递归值对应的路径，作为所述源节点至所述目标节点的最优路径。

6.根据权利要求1所述的方法，其特征在于，所述目标网络为内容分发网络CDN。

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

确定模块，用于确定目标网络中的源节点和目标节点；

计算模块，用于根据所述目标网络的网络参数，计算所述源节点至所述目标节点的多条路径的动态递归值，其中，所述网络参数至少包括所述目标网络中节点的带宽；

规划模块，用于根据所述动态递归值，在所述多条路径中确定所述源节点至所述目标节点的最优路径。

8.根据权利要求7所述的装置，其特征在于，所述计算模块具体用于：

建立所述源节点至所述目标节点的二维数组，其中，所述二维数组的行和列均为节点标识信息，所述二维数组的元素值为根据所述目标网络的网络参数计算得到的值；

针对所述源节点至所述目标节点的多条路径中的目标路径，将所述目标路径对应的所述二维数组的元素值的和，作为所述目标路径的动态递归值，其中，所述目标路径为从所述源节点至所述目标节点的多条路径中选取的路径。

9.根据权利要求7所述的装置，其特征在于，所述网络参数还包括以下所列项中的一种或几种组合：

所述节点的往返时延、所述节点的带宽成本和所述节点间的距离。

10.根据权利要求7所述的装置，其特征在于，所述规划模块具体用于：

在所述多条路径中，将所述动态递归值中的最小动态递归值对应的路径，作为所述源节点至所述目标节点的最优路径。