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

权利要求书

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

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

若基于所述CDN网络中参与路径规划的CDN节点无法规划出或无法规划出符合条件的回源路径，则从预先配置的不参与路径规划的备用CDN节点中选择第二CDN节点；

将所述第二CDN节点作为所述第一CDN节点和所述源站之间的中继CDN节点，得到从所述第一CDN节点到所述源站的回源路径；

将所述回源路径的信息发送给所述第一CDN节点，以供所述第一CDN节点经所述第二CDN节点与所述源站建立连接。

2.根据权利要求1所述的方法，其特征在于，所述第一CDN节点是CDN网络中的起始CDN节点，或者，是起始CDN节点与源站之间实际存在的访问路径上的中继CDN节点；其中，所述起始CDN节点是指接收到用户发起的资源请求的CDN节点。

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

若与所述第一CDN节点连接的CDN节点均是所述第一CDN节点的子节点，则确定无法规划出从所述第一CDN节点到所述源站的回源路径；

或者

若为所述第一CDN节点规划出的下一跳节点均是所述第一CDN节点的子节点，则确定无法规划出从所述第一CDN节点到所述源站的回源路径；

其中，所述第一CDN节点的子节点是指在回源路径中将所述第一CDN节点作为下一跳节点的CDN节点。

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

若基于所述CDN网络中参与路径规划的CDN节点规划出的回源路径的跳数大于设定跳数阈值，所述回源路径不符合条件；

若基于所述CDN网络中参与路径规划的CDN节点规划出的回源路径中包含指定CDN节点，所述回源路径不符合条件。

5.根据权利要求1所述的方法，其特征在于，预先配置不参与路径规划的备用CDN节点，包括：

按照区域覆盖原则，从CDN网络中已有的CDN节点中选择位于不同地理区域中的CDN节点作为备用CDN节点；

和/或

按照区域覆盖原则，在CDN网络覆盖的不同地理区域中部署新的CDN节点作为备用CDN节点。

6.根据权利要求5所述的方法，其特征在于，从CDN网络中已有的CDN节点中选择位于不同地理区域中的CDN节点作为备用CDN节点，包括：

针对每个地理区域，根据CDN节点的连通性，从位于该地理区域中的CDN节点中选择备用CDN节点。

7.根据权利要求6所述的方法，其特征在于，根据CDN节点的连通性，从位于该地理区域中的CDN节点中选择备用CDN节点，包括：

根据CDN节点的连通性，从位于该地理区域中的CDN节点中选择满足连通性要求的候选CDN节点；

根据CDN节点的运营商兼容性、位置以及网络性能中的至少一种参数，从所述候选CDN节点中选择备用CDN节点。

8.根据权利要求5-7任一项所述的方法，其特征在于，还包括：

根据CDN网络中CDN节点的数量、部署位置和/或连通关系的变化信息，动态调整备用CDN节点。

9.根据权利要求8所述的方法，其特征在于，根据CDN网络中CDN节点的数量、部署位置和/或连通关系的变化信息，动态调整备用CDN节点，包括：

显示配置界面，所述配置界面供用户配置备用CDN节点的调整策略；

响应所述配置界面上的配置操作，获取备用CDN节点的调整策略；

根据所述调整策略，结合CDN网络中CDN节点的数量、部署位置和/或连通关系的变化信息，动态调整备用CDN节点。