[发明专利]路径规划方法、CDN连接建立方法、设备及存储介质

权利要求书

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

接收内容分发网络CDN网络中第一CDN节点发送的路径规划请求，所述路径规划请求用于请求规划从所述第一CDN节点到源站的回源路径；

基于所述路径规划请求，规划出从所述第一CDN节点到所述源站的M条回源路径，并从多种选路策略中选择目标选路策略，M为正整数；

根据所述目标选路策略向所述第一CDN节点返回所述M条回源路径中的N条回源路径的信息，以供所述第一CDN节点基于所述N条回源路径与所述源站建立连接；其中，N是正整数，且1≤N≤M。

2.根据权利要求1所述的方法，其特征在于，从多种选路策略中选择目标选路策略，包括：

获取所述源站对应的服务商签约的服务质量参数，根据所述服务质量参数从多种选路策略中选择目标选路策略；

或者

获取所述源站对应的服务商指定使用的选路策略的标识信息，从多种选路策略中选择所述标识信息对应的选路策略作为目标选路策略；

或者

获取所述第一CDN节点提供的策略选择参数，根据所述策略选择参数从多种选路策略中选择目标选路策略。

3.根据权利要求2所述的方法，其特征在于，所述服务质量参数为所述服务商要求的整体服务时延和/或平均丢包率；所述策略选择参数为所述第一CDN节点要求的路径时延和/或丢包率。

4.根据权利要求1-3任一项所述的方法，其特征在于，根据所述目标选路策略向所述第一CDN节点返回所述M条回源路径中的N条回源路径的信息，包括：

根据所述目标选路策略要求的路径性能评价指标，从所述M条回源路径中选择性能符合要求的N条回源路径，并将按照性能排序后的N条回源路径的信息返回给所述第一CDN节点。

5.根据权利要求4所述的方法，其特征在于，根据所述目标选路策略要求的路径性能评价指标，从所述M条回源路径中选择性能符合要求的N条回源路径，包括：

若目标选路策略为质量优先的选路策略，则根据所述M条回源路径的路径质量进行初始排序；

若初始排序后的M条回源路径中存在路径质量相同或相近的回源路径，则按照路径成本对所述路径质量相同或相近的回源路径进行二次排序；

从二次排序后的M条回源路径中，选择排序最靠前的N条回源路径。

6.根据权利要求4所述的方法，其特征在于，根据所述目标选路策略要求的路径性能评价指标，从所述M条回源路径中选择性能符合要求的N条回源路径，包括：

若目标选路策略为成本优先的选路策略，则根据所述M条回源路径的路径成本进行初始排序；

若初始排序后的M条回源路径中存在路径成本相同或相近的回源路径，则按照路径质量对所述路径成本相同或相近的回源路径进行二次排序；

从二次排序后的M条回源路径中，选择排序最靠前的N条回源路径。

7.根据权利要求4所述的方法，其特征在于，根据所述目标选路策略要求的路径性能评价指标，从所述M条回源路径中选择性能符合要求的N条回源路径，包括：

若目标选路策略为综合选路策略，则根据M条回源路径的路径质量和路径成本，计算M条回源路径的综合性能得分；

从M条回源路径中选择综合性能得分最高的N条回源路径。

8.根据权利要求4所述的方法，其特征在于，在从所述M条回源路径中选择性能符合要求的N条回源路径之前，还包括：

根据用户的属性信息和/或源站的属性信息，确定需要返回的回源路径的数量N；

或者

展示配置界面，响应于所述配置界面上的配置操作，获取所配置的需要返回的回源路径的数量N。

9.根据权利要求1-3或5-8任一项所述的方法，其特征在于，所述多种选路策略包括：质量优先的选路策略、成本优先的选路策略和综合选路策略。