CN113301364A - 路径规划方法、cdn连接建立方法、设备及存储介质 - Google Patents

Abstract

本申请实施例提供一种路径规划方法、CDN连接建立方法、设备及存储介质。在本申请实施例中，可根据CDN节点发起的路径规划请求为CDN节点动态规划到源站的回源路径，而且支持多种选路策略，在回源路径为多条的情况下，可从多种选路策略中选择目标选路策略，根据目标选路策略将多条回源路径中的一些回源路径的信息返回给发起路径规划请求的CDN节点，使得该CDN节点可基于收到的回源路径的信息与源站建立连接。其中，在为CDN节点动态规划回源路径的过程中，允许从多种选路策略中选择目标选路策略，可以根据不同的需求或应用场景使用不同的选路策略，从而选择更加符合应用需求或场景的回源路径。

Description

路径规划方法、CDN连接建立方法、设备及存储介质

技术领域

本申请涉及网络通信技术领域，尤其涉及一种路径规划方法、CDN连接建立方法、设备及存储介质。

背景技术

内容分发网络(Content Delivery Network，CDN)是构建在现有网络基础之上的智能虚拟网络，其依靠部署在各地的边缘服务器(即CDN节点)，可使用户就近获取所需内容，提高用户访问的响应速度。另外，在CDN网络中，CDN节点采用二级缓存结构，当第一级的CDN节点未缓存用户所需内容时，会向其上级CDN节点请求相应内容直至源站(OriginServer)，并返回给用户，提高用户访问成功率。

随着直播、点播等视频应用的发展，大量视频内容逐渐成为互联网上最耗带宽的传输形式之一，存在缓冲时间长、启动时间慢、中断频繁等问题，严重影响用户观看体验。为了提高用户的观看体验，视频点播、直播等服务商将更多地依靠CDN网络加快视频内容的分发。

但是，在直播、点播等视频应用中用户群体分散，这会打破CDN网络中CDN节点之间的层级界限，原有CDN节点之间根据层级关系预先配置好的静态回源路径也将不适用，因此，如何为CDN节点规划回源路径是采用CDN网络给视频等动态内容加速时首要解决的问题。

发明内容

本申请的多个方面提供一种路径规划方法、CDN连接建立方法、设备及存储介质，用以动态规划到源站的回源路径。

本申请实施例提供一种路径规划方法，包括：接收CDN网络中第一CDN节点发送的路径规划请求，路径规划请求用于请求规划从第一CDN节点到源站的回源路径；基于路径规划请求，规划出从第一CDN节点到源站的M条回源路径，并从多种选路策略中选择目标选路策略，M为正整数；根据目标选路策略向第一CDN节点返回M条回源路径中的N条回源路径的信息，以供第一CDN节点基于N条回源路径与源站建立连接；其中，N是正整数，且1≤N≤M。

本申请实施例还提供一种CDN连接建立方法，适用于CDN网络中的第一CDN节点，方法包括：向选路设备发送路径规划请求，以请求选路设备规划从第一CDN节点到源站的回源路径；接收选路设备返回的N条回源路径的信息，N条回源路径是选路设备按照多种选路策略中的目标选路策略从规划出的M条回源路径中选择出的；根据N条回源路径的信息，与源站建立连接；M、N为正整数，且1≤N≤M。

本申请实施例还提供一种选路设备，包括：存储器和处理器；存储器，用于存储计算机程序；处理器，与存储器耦合，用于执行计算机程序，以用于：接收CDN网络中第一CDN节点发送的路径规划请求，路径规划请求用于请求规划从第一CDN节点到源站的回源路径；基于路径规划请求，规划出从第一CDN节点到源站的M条回源路径，并从多种选路策略中选择目标选路策略，M为正整数；根据目标选路策略向第一CDN节点返回M条回源路径中的N条回源路径的信息，以供第一CDN节点基于N条回源路径与源站建立连接；其中，N是正整数，且1≤N≤M。

本申请实施例还提供一种CDN节点，包括：存储器和处理器；存储器，用于存储计算机程序；处理器，与存储器耦合，用于执行计算机程序，以用于：向选路设备发送路径规划请求，以请求选路设备规划从第一CDN节点到源站的回源路径；接收选路设备返回的N条回源路径的信息，N条回源路径是选路设备按照多种选路策略中的目标选路策略从规划出的M条回源路径中选择出的；根据N条回源路径的信息，与源站建立连接；M、N为正整数，且1≤N≤M。

本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，当计算机程序被处理器执行时，致使处理器实现本申请实施例提供的路径规划方法和CDN连接建立方法中的步骤。

在本申请实施例中，可根据CDN节点发起的路径规划请求为CDN节点动态规划到源站的回源路径，而且支持多种选路策略，在回源路径为多条的情况下，可从多种选路策略中选择目标选路策略，根据目标选路策略将多条回源路径中的一些回源路径的信息返回给发起路径规划请求的CDN节点，使得该CDN节点可基于收到的回源路径的信息与源站建立连接。其中，在为CDN节点动态规划回源路径的过程中，允许从多种选路策略中选择目标选路策略，可以根据不同的需求或应用场景使用不同的选路策略，从而选择更加符合应用需求或场景的回源路径。

附图说明

此处所说明的附图用来提供对本申请的进一步理解，构成本申请的一部分，本申请的示意性实施例及其说明用于解释本申请，并不构成对本申请的不当限定。在附图中：

图1为本申请示例性实施例提供的一种CDN网络系统的结构示意图；

图2a为本申请示例性实施例提供的一种基于质量优先策略选择回源路径的流程示意图；

图2b为本申请示例性实施例提供的一种基于成本优先策略选择回源路径的流程示意图；

图3为本申请示例性实施例提供的一种CDN节点建连过程的状态示意图；

图4a为本申请示例性实施例提供的一种路径规划方法的流程示意图；

图4b为本申请示例性实施例提供的一种CDN连接建立方法的流程示意图；

图5a为本申请示例性实施例提供的一种路径规划装置的结构示意图；

图5b为本申请示例性实施例提供的一种选路设备的结构示意图；

图6a为本申请示例性实施例提供的一种CDN连接建立装置的结构示意图；

图6b为本申请示例性实施例提供的一种CDN节点的结构示意图。

具体实施方式

为使本申请的目的、技术方案和优点更加清楚，下面将结合本申请具体实施例及相应的附图对本申请技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本申请保护的范围。

以下结合附图，详细说明本申请各实施例提供的技术方案。

图1为本申请示例性实施例提供的一种CDN网络系统的结构示意图。如图1所示，该系统100包括：源站101、至少一个CDN节点102、终端设备103以及选路设备104。

在本实施例中，源站101是CND网络系统100的核心，是服务商提供的资源内容在CND网络系统100中的源头，即服务商提供的资源内容最先被上传至源站101上，CDN节点102上的资源内容均都来自于源站101；在物理实现上，源站101可以是任何具有计算、存储和通信能力的计算机设备，例如可以是常规服务器、云服务器、云主机、虚拟中心或服务器阵列等。举例说明：如果服务商是视频直播服务商，则源站101可以是直播用户所接入的服务器，负责存储直播用户直播的视频内容；如果服务商是视频点播服务商，则源站101可以是点播服务商所接入的服务器，负责存储点播服务商提供的点播内容。在CDN网络系统100中，源站101的数量可以是一个，也可以是多个，在图1中以一个为例进行图示。另外，在CDN网络系统100中，源站101可以是动态变化的，即源站101可以在需求的时候动态产生，也可以在不需要的时候动态取消。

在本实施例中，多个CDN节点102分布于不同位置，可以是任何具有计算、通信和存储能力的计算机设备，例如可以是部署在各地的边缘服务器、终端设备、边缘计算设备等。这些CDN节点102更加靠近用户，负责响应用户的终端设备103发起的资源请求并为用户提供所需的资源内容。其中，CDN节点102在接收到终端设备103发起的资源请求之后，可以判断本地是否具有终端设备103请求的资源内容；若CDN节点102本地具有终端设备103请求的资源内容，直接向终端设备103返回其所需的资源内容；若CDN节点102本地没有终端设备103请求的资源内容，那么该CDN节点102需要采用回源机制从其它CDN节点102或源站101获取该资源内容并返回给终端设备103。

其中，CDN网络系统中还可以包括：DNS服务器和负载均衡设备；资源请求到达CDN节点102之前，可由DNS服务器负责为用户提供域名解析服务，用户的终端设备103发起的资源请求首先到达DNS服务器；由DNS服务器对用户的资源请求进行DNS解析，并向用户返回负载均衡设备的IP地址；用户向负载均衡设备发起资源请求；负载均衡设备为用户选择一个合适的CDN节点102为用户提供服务，并向用户返回该CDN节点102的IP地址，以供用户向该CDN节点102发起资源请求。

可选地，本实施例的DNS服务器包括本地DNS服务器和根DNS服务器；本地DNS服务器是用户端的DNS服务器；根DNS服务器是CDN网络专用的DNS服务器。具体地，用户发起的域名解析请求先到达本地DNS服务器，本地DNS服务器会将域名解析权交给根DNS服务器；根DNS服务器将负载均衡设备的IP地址返回用户。

其中，负载均衡设备为用户选择CDN节点102的依据包括但不限于以下几种：根据用户IP地址，选择距离用户最近或较近的CDN节点102为用户提供服务；根据资源请求中的URL中携带的内容名称，选择具有用户所需资源内容的CDN节点102为用户提供服务；查询各个CDN节点102的负载情况，选择尚有服务能力的CDN节点102为用户提供服务；等等。

在本实施例中，CDN节点102之间以及CDN节点102与源站101之间可能存在多条路径。那么，当CDN节点102执行回源机制时，就会涉及路径规划的问题，路径规划是指找到从发起请求的CDN节点102到源站101之间存在回源路径的过程，进一步在规划出多条回源路径的情况下还会涉及从多条回源路径中选择目标回源路径的问题。另外，在将CDN网络系统100应用于视频直播、视频点播等动态资源场景的情况下，由于这些场景中用户群体的分散性，致使哪个CDN节点102都有可能成为最靠近用户的CDN节点，无法预先根据CDN节点102与用户的距离设定CDN节点102之间的层级关系，而且即使预先配置了CDN节点102之间的层级关系，那么CDN节点102之间的层级界限也会因为用户群体的分散性而被打破。也就是说，在将CDN网络系统100应用于视频直播、视频点播等动态资源场景的情况下，CDN节点102之间实际上是对等关系，并不受层级关系的限定，CDN节点102与源站101之间的回源路径是会因用户群体的分散性而动态变化。鉴于此，也就无法通过CDN节点102之间的层级关系，确定CDN节点102与源站101之间的回源路径。

在本实施例中，在CDN网络系统100中增设选路设备104，CDN节点102向选路设备104发送路径规划请求，由该选路设备104根据CDN节点102的路径规划请求，为CDN节点102进行动态路径规划。对任意CDN节点102而言，若其接收到用户发起的资源请求，且发现本地没有用户请求的资源内容，可以向选路设备104发起路径规划请求，以请求选路设备104为其规划到源站101的M条回源路径，以便于从M条回源路径上的其它CDN节点或源站101处获取该资源内容并返回给用户。为了便于描述和区分，在本申请实施例中，将CDN网络系统100中接收到用户发起的资源请求的CDN节点称为初始CDN节点103a。除该情况之外，在CDN网络系统100中，在一些起始CDN节点102与源站101之间会实际存在一些访问路径，这些访问路径上通常还会包含其它CDN节点，在本申请实施例中，将一条实际存在的访问路径上除起始CDN节点之外的其它CDN节点称为中继CDN节点。在实际使用中，中继CDN节点有可能因为链路故障、网络故障等因素与其下一跳断开连接，此时中继CDN节点也可以向选路设备104发起路径规划请求，以请求选路设备104为其规划到源站101的回源路径，以便于起始CDN节点能够继续从回源路径上的中继CDN节点或源站处获取用户请求的资源内容并返回给用户。其中，为了便于描述和区分，将发起路径规划请求的CDN节点记为第一CDN节点。在本实施例中，第一CDN节点可以是起始CDN节点，也可能是起始CDN节点与源站之间实际存在的访问路径上的中继CDN节点。

在本实施例中，选路设备104可以接收第一CDN节点103a发起的路径规划请求，该路径规划请求用于请求规划从第一CDN节点103a到源站101的回源路径，选路设备104可以基于该路径规划请求，规划出从第一CDN节点103a到源站101的M条回源路径，M是正整数，其取值可以是1，也可以大于1。

在本实施例中，选路设备104可能为第一CDN节点规划出一条回源路径(即M＝1)，也可能为第一CDN节点规划出多条回源路径(即M＞1)。在规划出多条回源路径的情况下，选路设备104可以默认将多条回源路径的信息全部提供给第一CDN节点；也可以按照选路策略在多条回源路径中进行选择，将选中的回源路径的信息提供给第一CDN节点。其中，被选中的回源路径可能是多条回源路径中的一部分，也可能是多条回源路径中的全部。在本实施例中，选路设备104预先维护有多种选路策略；选路策略是指选择回源路径所依据的策略，不同选路策略要求按照不同的路径性能评价指标进行回源路径的选择。可选地，多种选路策略可以包括但不限于：质量优先的选路策略、成本优先的选路策略和综合选路策略。质量优先的选路策略指的是优先考虑路径质量的选路策略，路径质量可以是但不限于：回源路径的网络时延或者丢包率等；成本优先的选路策略指的是优先考虑路径成本的选路策略，路径成本可以是回源路径的带宽成本等；综合选路策略指的是综合考虑路径质量以及路径成本的选路策略。选路设备104可以灵活或按需从多种选路策略中选择所使用的目标选路策略，根据目标选路策略向第一CDN节点102a返回M条回源路径中的N条回源路径的信息，N是正整数，且1≤N≤M。可选地，回源路径的信息包括：回源路径上每一跳的标识信息以及跳转关系。

在本实施例中，并不限定规划从第一CDN节点103a到源站101的M条回源路径与从多种选路策略中选择目标选路策略的执行顺序，例如可以是先规划从第一CDN节点103a到源站101的M条回源路径，再从多种选路策略中选择目标选路策略；也可以是先从多种选路策略中选择目标选路策略，再规划从第一CDN节点103a到源站101的M条回源路径；还可以是规划从第一CDN节点103a到源站101的M条回源路径与从多种选路策略中选择目标选路策略同时执行，对此不做限定。

在本申请实施例中，从多种选路策略中选择目标选路策略，根据目标选路策略从规划出的M条回源路径中选择N条回源路径返回给CDN节点，CDN节点基于该N条回源路径与源站建立连接。其中，从多种选路策略中选择目标选路策略，可以根据不同的需求或应用场景使用不同的选路策略，选择符合需求的回源路径。

在本实施例中，并不限定从多种选路策略中选择目标选路策略的实施方式。下面详细说明。

在一可选实施例中，源站101对应的服务商可以将与选路设备104签约的服务质量参数提供给选路设备104，可选地，服务质量参数为服务商要求的整体服务时延和/或平均丢包率。

可选地，如图1所示，选路设备104可以向源站101对应的服务商提供人机交互界面，服务商通过该人机交互界面，配置服务质量参数；例如，可以设定整体服务时延或者丢包率；服务商通过人机交互界面上的提交控件，将配置好的服务质量参数提供给选路设备104。或者，服务商签约的使用CDN网络加速服务的电子合同中包括服务商要求的服务质量参数，例如服务商要求的整体服务时延和/或平均丢包率；对此，选路设备104还可以从服务商签约的电子合同中获取服务商要求的服务质量参数。

在本实施例中，选路设备104接收该服务质量参数并根据服务质量参数从多种选路策略中选择目标选路策略；具体地，选路设备104根据服务质量参数从多种选路策略中选择目标选路策略，包括：若服务质量参数为整体服务时延或平均丢包率，则选路设备104可以判断整体服务时延或平均丢包率是否超过设定的阈值，在整体服务时延或平均丢包率超过设定的阈值的情况下，说明服务商对路径质量的要求不高，则选路设备104采用成本优先的选路策略；在整体服务时延或平均丢包率未超过设定的阈值的情况下，说明服务商对路径质量的要求高，则选路设备104采用质量优先的选路策略，在整体服务时延或平均丢包率未等于设定的阈值的情况下，可以将路径质量和路径成本均考虑进来，采用综合选路策略；若服务质量参数为整体服务时延和平均丢包率，在整体服务时延和平均丢包率均超过设定的阈值的情况下，说明服务商对路径质量的要求不高，则选路设备104采用成本优先的选路策略；在整体服务时延和平均丢包率未超过设定的阈值的情况下，说明服务商对路径质量的要求高，则选路设备104采用质量优先的选路策略，在整体服务时延和平均丢包率均等于设定的阈值的情况下，可以将路径质量和路径成本均考虑进来，采用综合选路策略。

在另一可选实施例中，选路设备104维护有选路策略及其标识信息的对应关系，源站对应的服务商也可以指定使用某种选路策略，将指定使用的选路策略的标识信息提供给选路设备104，选路设备104获取该标识信息，并基于所维护的选路策略及其标识信息的对应关系，从多种选路策略中选择该标识信息对应的选路策略作为目标选路策略。

在上述可选实施例中，目标选路策略的选择是由源站101对应的服务商决定的，但并不限于此。例如，在又一可选实施例中，还可以由发起路径规划请求的第一CDN节点实时提供策略选择参数，选路设备104根据第一CDN节点102a提供的策略选择参数来选择目标选路策略，可选地，策略选择参数为第一CDN节点要求的路径时延和/或丢包率。其中，第一CDN节点102a提供的策略选择参数可以携带在路径规划请求，选路设备104可以从路径规划请求中解析出策略选择参数；除此之外，第一CDN节点102a可以通过另外的通信过程，将策略选择参数发送给选路设备104。

在本实施例中，选路设备104根据第一CDN节点102a提供的策略选择参数来选择目标选路策略的实施方式，包括：若策略选择参数为路径时延或丢包率，则选路设备104可以判断路径时延或丢包率是否超过设定的阈值，在路径时延或丢包率超过设定的阈值的情况下，说明服务商对路径质量的要求不高，则选路设备104采用成本优先的选路策略，在路径时延或丢包率等于设定的阈值的情况下，可以将路径质量和路径成本均考虑进来，采用综合选路策略；在路径时延或丢包率未超过设定的阈值的情况下，说明服务商对路径质量的要求高，则选路设备104采用质量优先的选路策略；若策略选择参数为路径时延和丢包率，在路径时延和丢包率均超过设定的阈值的情况下，说明服务商对路径质量的要求不高，则选路设备104采用成本优先的选路策略；在路径时延和丢包率中至少一个未超过设定的阈值的情况下，说明服务商对路径质量的要求高，则选路设备104采用质量优先的选路策略，在路径时延和丢包率均等于设定的阈值的情况下，可以将路径质量和路径成本均考虑进来，采用综合选路策略。

在一可选实施例中，根据目标选路策略向第一CDN节点返回M条回源路径中的N条回源路径的信息，包括：根据目标选路策略要求的路径性能评价指标，从M条回源路径中选择性能符合要求的N条回源路径，并将按照性能排序后的N条回源路径的信息返回给第一CDN节点102a。其中，路径性能评价指标包括但不限于：路径质量和/或路径成本等。

在本实施例中，并不限定根据目标选路策略要求的路径性能评价指标，从M条回源路径中选择性能符合要求的N条回源路径的实施方式，下面详细说明。

在一可选实施例中，若目标选路策略为质量优先的选路策略，质量优先的选路策略要求的路径性能评价指标优先考虑路径质量，则选路设备104可以计算M条回源路径的路径质量，根据M条回源路径的路径质量进行初始排序，其中，路径质量可以用丢包率或网络时延等进行衡量；若初始排序后的M条回源路径中存在路径质量相同或相近的回源路径，则按照路径成本对路径质量相同或相近的回源路径进行二次排序；从二次排序后的M条回源路径中，选择排序最靠前的N条回源路径。其中，路径质量相近指的是路径质量的差值小于设定的阈值T，若路径质量用网络时延进行衡量，则设定的阈值T可以是5ms、10ms或50ms等；若路径质量用丢包率进行衡量，则设定的阈值可以是5％、10％或50％等，对此不做限定。

例如，选路设备104规划出3条从第一CDN节点102a至源站101的回源路径，分别为：回源路径A1，回源路径A2，回源路径A3；回源路径A1的路径质量为b1，回源路径A2的路径质量为b2；回源路径A3的路径质量为b3，其中，b2<b1<b3，路径质量越小，表示回源路径的性能越好；根据路径质量对3条回源路径按照型能优劣进行初始排序后，得到：回源路径A2、回源路径A1、回源路径A3。由于回源路径A1与回源路径A2路径质量的差值小于设定的阈值，则认为回源路径A1与回源路径A2的路径质量相似，则根据路径成本对回源路径A1与回源路径A2进行二次排序，回源路径A1的路径成本c1小于回源路径A2的路径成本c2，路径成本越低，说明回源路径的性能越好，因此，二次排序后得到的结果为：回源路径A1、回源路径A2、回源路径A3。

在本实施例中，除了上述将M条回源路径进行初始排序以及二次排序，从排序后的M条回源路径中选择N条回源路径之外，本实施例还提供一种选择N条回源路径的方法，即将M条回源路径进行初始排序后，边判断边选择回源路径的实施方式。具体如下：

若目标选路策略为质量优先的选路策略，则根据M条回源路径的路径质量进行初始排序；设定阈值T，按照初始排序后M条回源路径的顺序，依次判断两两回源路径之间的路径质量是否相近，将路径质量相近的回源路径划分为一组，直至出现路径质量不相同的回源路径；对于被划分至同一组内的回源路径，按照路径成本由小到大的顺序对这些回源路径进行二次排序，若N小于该组内回源路径的数量，则将该组内排名最前的N条回源路径的信息返回给第一CDN节点102a；若N等于该组内回源路径的数量，则按照二次排序顺序将该组内所有的回源路径的信息均返回给第一CDN节点102a；若N大于该组内回源路径的数量，则按照二次排序顺序将该组内所有的回源路径的信息均返回给第一CDN节点102a，并自上述出现的路径质量不同的回源路径开始，继续判断后续两两回源路径之间的路径质量是否相近，并重复上述分组、排序和选择操作直至选择出N条回源路径为止。

下面以M＝3，N＝1为例，对选路设备104使用质量优先的选路策略，从3条回源路径返回1条回源路径的实施方式进行详细说明。

假设三条回源路径B1，B2，B3的路径质量为d1，d2，d3，且d1<d2<d3，路径质量越小，说明回源路径的性能越好，设定阈值为T1。如图2a所示，首先判断d2-d1>T1是否成立，若成立，则说明回源路径B2与回源路径B1的路径质量不相近，则向第一CDN节点102a返回路径质量较低(性能参数较好)的回源路径，也即回源路径B1；若d2-d1>T1不成立，则说明回源路径B2与回源路径B1的路径质量相同或相近，则进一步判断回源路径B3与回源路径B2的路径质量是否相近，也即判断d3-d2>T1是否成立，若d3-d2>T1成立，则说明回源路径B3与回源路径B2不相近，则选择回源路径B1和回源路径B2中路径成本最低的回源路径返回给第一CDN节点102a；若d3-d2>T1不成立，则说明回源路径B3与回源路径B2相同或相近，进一步，回源路径B1、回源路径B3以及回源路径B2相同或相近，则选择回源路径B1、回源路径B2以及回源路径B3中路径成本最低的回源路径返回给第一CDN节点102a。

在另一可选实施例中，若目标选路策略为成本优先的选路策略，成本优先的选路策略要求的路径性能评价指标优先考虑路径成本，则选路设备104可以计算M条回源路径的路径成本，根据M条回源路径的路径成本进行初始排序，其中，路径成本可以用带宽成本进行衡量；若初始排序后的M条回源路径中存在路径成本相同或相近的回源路径，则按照路径质量对路径成本相同或相近的回源路径进行二次排序；从二次排序后的M条回源路径中，选择排序最靠前的N条回源路径。其中，路径成本相近指的是路径成本的差值小于设定的阈值T。

在本实施例中，除了上述将M条回源路径进行初始排序以及二次排序，从排序后的M条回源路径中选择N条回源路径之外，本实施例还提供一种选择N条回源路径的方法，即将M条回源路径进行初始排序后，边判断边选择回源路径的实施方式。具体如下：

若目标选路策略为成本优先的选路策略，则根据M条回源路径的路径成本进行初始排序；设定阈值T，按照初始排序后M条回源路径的顺序，依次判断两两回源路径之间的路径成本是否相近，将路径成本相近的回源路径划分为一组，直至出现路径成本不相同的回源路径；对于被划分至同一组内的回源路径，按照路径质量由小到大的顺序对这些回源路径进行二次排序，若N小于该组内回源路径的数量，则将该组内排名最前的N条回源路径的信息返回给第一CDN节点102a；若N等于该组内回源路径的数量，则按照二次排序顺序将该组内所有的回源路径的信息均返回给第一CDN节点102a；若N大于该组内回源路径的数量，则按照二次排序顺序将该组内所有的回源路径的信息均返回给第一CDN节点102a，并自上述出现的路径成本不同的回源路径开始，继续判断后续两两回源路径之间的路径成本是否相近，并重复上述分组、排序和选择操作直至选择出N条回源路径为止。

下面以M＝3，N＝1为例，对选路设备104使用成本优先的选路策略，从3条回源路径返回1条回源路径的实施方式进行详细说明。

假设三条回源路径G1，G2，G3的路径成本为g1，g2，g3，且g1<g2<g3，路径成本越小，说明回源路径的性能越好，设定阈值为T2。如图2b所示，首先判断g2-g1>T2是否成立，若成立，则说明回源路径B2与回源路径B1的路径成本不相近，则向第一CDN节点102a返回路径成本较低(性能参数较好)的回源路径，也即回源路径G1；若g2-g1>T2不成立，则说明回源路径G2与回源路径G1的路径质量相同或相近，则进一步判断回源路径G3与回源路径G2的路径质量是否相近，也即判断g3-g2>T2是否成立，若g3-g2>T2成立，则说明回源路径G3与回源路径G2不相近，则选择回源路径B1和回源路径B2中路径质量最低的回源路径返回给第一CDN节点102a；若g3-g2>T2不成立，则说明回源路径G3与回源路径G2相同或相近，进一步，回源路径G1、回源路径G3以及回源路径G2相同或相近，则选择回源路径G1、回源路径G2以及回源路径G3中路径质量最低的回源路径返回给第一CDN节点102a。

在又一可选实施例中，若目标选路策略为综合选路策略，综合选路策略要求的路径性能评价指标将综合考虑路径质量和路径成本，则选路设备104可以计算M条回源路径的路径质量和路径成本，根据M条回源路径的路径质量和路径成本，计算M条回源路径的综合性能得分；从M条回源路径中选择综合性能得分最高的N条回源路径。例如，计算综合性能得分时，可以为路径质量设定权重w，则路径成本可以是1-w，则综合性能得分为：路径质量*w+路径成本*(1-w)。

可选地，为了确保路径质量和路径成本计算的公平性，可以先对路径质量和路径成本进行归一化处理。例如，回源路径C1，C2和C3的路径质量为e1，e2和e3，可以选定一个参考值e0，e0可以是e1，e2和e3中的一个，也可以是e1，e2和e3的均值或者中位数等，对此不做限定；路径质量的归一化参数为e1/e0，e2/e0和e3/e0；回源路径C1，C2和C3的路径成本为f1，f2和f3，可以选定一个参考值f0，f0可以是f1，f2和f3中的一个，也可以是f1，f2和f3的均值或者中位数等，对此不做限定；路径质量的归一化参数为f1/f0，f2/f0和f3/f0。进一步可选地，还可以对路径质量和路径成本进行统一归一化处理。例如，可以将路径质量乘以系数k。则回源路径C1，C2和C3的综合性能得分分别为：e1/e0*k*w+f1/f0*(1-w)、e2/e0*k*w+f2/f0*(1-w)以及e3/e0*k*w+f3/f0*(1-w)。

在本实施例中，无论选路设备104采用的目标选路策略是哪种，均可根据第一CDN节点102a的路径规划请求，向第一CDN节点102a返回N条回源路径的信息。在本申请实施例中，N表示选路设备104需要向第一CDN节点102a返回的回源路径的数量，N只要满足1≤N≤M，且是正整数即可，对N的具体取值不做限定。在一可选实施例中，N的取值可由选路设备104根据采用的目标选路策略而定，例如可以预先配置每种选路策略对应的可返回的回源路径的数量N，例如对于质量优先的选路策略可以返回全部规划出的回源路径，即N＝M，对于成本优先的选路策略可以返回规划出的回源路径中的50％，即N＝M/2，对于综合选路策略可以返回规划出的回源路径中排名最靠前的2条，即N＝2。在另一可选实施例中，N的取值可以是一默认值。

在又一可选实施例中，选路设备104也可以根据用户的属性信息和/或源站的属性信息，确定需要向第一CDN节点102a返回的回源路径的数量N，这样可以针对不同用户和/或源站返回不同数量的回源路径，例如对于付费用户或者VIP用户，可以返回较多数量的回源路径，以便于保证付费用户或VIP用户的服务质量；又例如，如果源站对应的内容提供商是VIP客户或者购买了回源路径增值服务，则也可以返回较多数量的回源路径，以便于保证对内容提供商的服务质量，保证内容提供商向其下游用户提供的服务质量。

在又一可选实施例中，还可以向相关管理人员提供配置界面，该配置界面用于供管理人员进行与选路策略相关信息的配置、管理和维护，例如管理人员可以通过配置界面配置可使用的选路策略，也可以通过配置界面更改可使用的选路策略，也可以通过配置界面配置在可使用的选路策略下需要返回的回源路径的数量N，例如可以配置需要返回的回源路径的数量N与所规划出的回源路径的数量M之间的比例关系，如20％、50％或100％，或者也可以直接配置N的具体取值，例如1、2或3等。基于此，选路设备104还可以展示配置界面，响应于配置界面上的配置操作，获取该配置操作所配置的需要返回的回源路径的数量N。

无论是上述哪种确定需要返回的回源路径的数量N的方式，对第一CDN节点102a而言，在向选路设备104发送路径规划请求之后，可接收到选路设备104利用目标选路策略从所规划的M条回源路径中选择出的N条回源路径的信息，每条回源路径的信息包括该回源路径上各跳的标识信息以及跳转关系；进而，根据N条回源路径的信息，可以与源站建立连接。其中，与源站建立连接可以是按照回源路径建立到源站的连接，或者，建立到该回源路径上具有源站提供的资源内容的中继CDN节点的连接。

在本实施例中，第一CDN节点102a可以从N条回源路径的信息中，选择需要使用的目标回源路径的信息；根据目标回源路径的信息，与相邻的下一跳CDN节点建立连接；将下一跳CDN节点之后的路径信息提供给下一跳CDN节点，以供下一跳CDN节点与其下一跳建立连接，直至建立回源路径为止。其中，目标回源路径的信息可以是一条，也可以是多条，例如，2条，3条或者5条，对此不做限定。在目标回源路径的信息为多条的情况下，第一CDN节点102a可以与源站101建立多条连接，即建立多条目标回源路径，用于备份或者容灾，保障了CDN网络系统的安全性。其中，下一跳CDN节点的下一跳可以是CDN节点，也可以是源站101，具体视情况而定。

在一可选实施例中，第一CDN节点102a接收到的N条回源路径的信息，可以是未经过排序的，则第一CDN节点102a可以随机从N条回源路径的信息选择目标回源路径的信息。在又一可选实施例中，N条回源路径的信息可以是按照路径性能优劣从高到低的顺序进行排序的，则第一CDN节点102a可以从N条回源路径的信息中，选择排序最靠前的至少一条回源路径的信息作为目标回源路径的信息。除此之外，第一CDN节点102a也可以根据其它参数或策略，从N条回源路径的信息选择目标回源路径的信息。目标回源路径的信息可以是一个或多个。进一步，在目标回源路径的信息为多个的情况下，第一CDN节点102a可以根据每条目标回源路径的信息与源站建立对应的目标回源路径，则在第一CDN节点102a和源站之间会存在多条目标回源路径。

在实际使用中，可以根据一定条件、参数或策略，对多条目标回源路径进行分组，将多条目标回源路径划分为多组；例如，可以根据目标回源路径的质量、路径长度、是否包含指定CDN节点以及所经过的CDN节点的负载情况等中至少一种参数，将多条目标回源路径划分为多组，这样可以按照分组对目标回源路径进行分工使用。可选地，可以在不同时间段内，使用不同分组内的目标回源路径从源站请求资源内容，这样可以实现目标回源路径之间的负载均衡，也可以让多条目标回源路径充分发挥作用，减少冗余传输资源的浪费，提高利用率，也能保证资源内容的传输速率和传输质量。或者，也可以根据网络状态，在不同网络状态下，利用不同组内的目标回源路径向源站请求资源内容。例如，在网络状态较好的情况下，可以使用一些成本相对较低的目标回源路径从源站请求资源内容，节约成本；在网络状态不佳的情况下，可以使用路径质量较优或路径性能较好的目标回源路径从源站请求资源内容，可保证及时获取资源内容并提供给用户，优先保证用户端的体验。

进一步，在第一CDN节点与源站之间存在多条目标回源路径的情况下，还可以将多条目标回源路径中的一条回源路径设置为主回源路径，将其它目标回源路径设置为从回源路径。在本实施例中，并不限定将哪条目标回源路径作为主回源路径，例如可以随机选择一条目标回源路径作为主回源路径，或者，也可以选择路径性能最优的一条目标回源路径作为主回源路径，或者也可以选择一条路径长度最短的目标回源路径作为主回源路径，或者也可以选择成本最低的目标回源路径作为主回源路径，或者，也可以选择包含指定CDN节点的目标回源路径作为主回源路径，等等。在主回源路径处于正常状态的情况下，优先使用主回源路径向源站请求资源内容，在主回源路径状态异常或断连的情况下，可切换到从回源路径，使用从回源路径继续向源站请求资源内容，保证能够继续请求资源内容，资源内容的请求过程不被中断。

进一步，在本申请上述实施例中，并不对确定目标回源路径数量的方式进行限定。例如，可以是预先设定的固定值，如2、3或5，该固定值表示需要与源站建立的目标回源路径的数量。或者，也可以是预先设定的占比，如50％、100％，该占比表示在收到选路设备返回的回源路径信息的情况下，需要按照该占比从中选择至少一条目标回源路径信息，以便与源站建立至少一条目标回源路径。除此之外，也可以提供一种交互界面，由用户通过该交互界面配置需要建立的目标回源路径的条数，可选地，该交互界面上显示有路径数量配置项，用户供用户配置路径数量，该路径数量配置项可以是下拉列表的形式，用户可以从下拉列表中显示的数字中选择一个作为配置的路径数量，或者，该路径数量配置项也可以是文本输入框，用户可以在其中输入需要配置的路径数量。基于此，第一CDN节点在接收选路设备返回的N条回源路径的信息之后，还可以向用户展示交互界面，在交互界面上显示路径数量配置项；用户通过该路径数量配置项执行配置路径数量的操作，第一CDN节点响应于对路径数量配置项的配置操作，获取用户配置的路径数量记为L，L是正整数且1≤L≤N；之后，从N条回源路径的信息中，选择L条回源路径的信息作为目标回源路径的信息，并在交互界面上显示被选择的L条回源路径的信息。

在本实施例中，CDN节点通过向选路设备发送路径规划请求，可请求选路设备为其动态规划到源站的回源路径；其中，选路设备从多种选路策略中选择目标选路策略，基于目标选路策略向CDN节点返回回源路径的信息；CDN节点在获取到回源路径信息之后，一方面与相邻的下一跳建立连接，另一方面将后序路径信息依次下发下去，使得下一跳能够继续按照后序路径信息与其下一跳建立连接，直至完成CDN连接的建立，可保证沿途的CDN节点能够精准的按照回源路径建连，保障了CDN网络系统的可用性。

下面以节点E1与节点S4建立CDN连接的过程为例进行说明。如图3所示，节点E1向选路设备104发送路径规划请求，选路设备104为节点E1动态规划出2条回源路径并将2条回源路径的信息返回给节点E1，2条回源路径为P1：E1—>R2—>R3—>S4和P2：E1—>R5—>S4。假设节点E1选择路径P1，并按照回源路径的信息与节点S4建立CDN连接，该过程为：节点E1与节点R2建立连接，并将节点R2之后的路径信息R3->S4发送给节点R2；节点R2与节点R3建立连接，并将节点R3之后的路径信息S4发送给节点R3；节点R3与节点S4建立连接。

在此说明，在本示例中，以选路设备104将为节点E1动态规划出的2条回源路径的信息全部提供给节点E1为例，但并不限于此。例如，选择设备104也可以采用路径选择策略，从规划出的回源路径中选择一个或部分回源路径，并将所选择的回源路径的信息返回给节点E1。相应地，在本示例中，节点E1在获取多条回源路径的信息的情况下，选择以根据其中一条回源路径的信息与源站建立CDN连接，但并不限于此。例如，节点E1也可以选择根据两条或两条以上的回源路径的信息与源站建立两条或两条以上的CDN连接，甚至可以选择根据接收到多条回源路径的信息与源站建立多条CDN连接。在节点E1与源站之间存在两条或两条以上的CDN连接的情况下，可以选择使用其中一条CDN连接进行资源内容的传输，其余CDN连接备用；或者，也可以同时使用两条或两条以上的CDN连接同时进行资源内容的传输，对此不做限定。

进一步可选地，选路设备104在向第一CDN节点102a返回N条回源路径的过程中，还可以向第一CDN节点102a返回所使用的目标选路策略的标识信息，这样用户或网络管理人员就可以获知当前使用的选路策略；还可以将第一CDN节点102a所使用的目标选路策略的标识信息输出给服务商，以服务商确认所采用的选路策略。

图4a为本申请示例性实施例提供的一种路径规划方法的流程示意图；如图4a所示，该方法包括：

401a、接收CDN网络中第一CDN节点发送的路径规划请求，路径规划请求用于请求规划从第一CDN节点到源站的回源路径；

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

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

在一可选实施例中，从多种选路策略中选择目标选路策略，包括：获取源站对应的服务商签约的服务质量参数，根据服务质量参数从多种选路策略中选择目标选路策略；获取源站对应的服务商指定使用的选路策略的标识信息，从多种选路策略中选择标识信息对应的选路策略作为目标选路策略；或者获取第一CDN节点提供的策略选择参数，根据策略选择参数从多种选路策略中选择目标选路策略。

在一可选实施例中，服务质量参数为服务商要求的整体服务时延和/或平均丢包率；策略选择参数为第一CDN节点要求的路径时延和/或丢包率。

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

在一可选实施例中，根据目标选路策略要求的路径性能评价指标，从M条回源路径中选择性能符合要求的N条回源路径，包括：若目标选路策略为质量优先的选路策略，则根据M条回源路径的路径质量进行初始排序；若初始排序后的M条回源路径中存在路径质量相同或相近的回源路径，则按照路径成本对路径质量相同或相近的回源路径进行二次排序；从二次排序后的M条回源路径中，选择排序最靠前的N条回源路径。

在一可选实施例中，根据目标选路策略要求的路径性能评价指标，从M条回源路径中选择性能符合要求的N条回源路径，包括：若目标选路策略为成本优先的选路策略，则根据M条回源路径的路径成本进行初始排序；若初始排序后的M条回源路径中存在路径成本相同或相近的回源路径，则按照路径质量对路径成本相同或相近的回源路径进行二次排序；从二次排序后的M条回源路径中，选择排序最靠前的N条回源路径。

在一可选实施例中，根据目标选路策略要求的路径性能评价指标，从M条回源路径中选择性能符合要求的N条回源路径，包括：若目标选路策略为综合选路策略，则根据M条回源路径的路径质量和路径成本，计算M条回源路径的综合性能得分；从M条回源路径中选择综合性能得分最高的N条回源路径。

在一可选实施例中，在从M条回源路径中选择性能符合要求的N条回源路径之前，还包括：

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

或者

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

在一可选实施例中，多种选路策略包括：质量优先的选路策略、成本优先的选路策略和综合选路策略。

在本申请实施例中，可根据CDN节点发起的路径规划请求为CDN节点动态规划到源站的回源路径，而且支持多种选路策略，在回源路径为多条的情况下，可从多种选路策略中选择目标选路策略，根据目标选路策略将多条回源路径中的一些回源路径的信息返回给发起路径规划请求的CDN节点，使得该CDN节点可基于收到的回源路径的信息与源站建立连接。其中，在为CDN节点动态规划回源路径的过程中，允许从多种选路策略中选择目标选路策略，可以根据不同的需求或应用场景使用不同的选路策略，从而选择更加符合应用需求或场景的回源路径。

图4b为本申请示例性实施例提供的一种CDN连接建立方法的流程示意图；适用于CDN网络中的第一CDN节点，如图4b所示，该方法包括：

401b、向选路设备发送路径规划请求，以请求选路设备规划从第一CDN节点到源站的回源路径；

402b、接收选路设备返回的N条回源路径的信息，N条回源路径是选路设备按照多种选路策略中的目标选路策略从规划出的M条回源路径中选择出的；

403b、根据N条回源路径的信息，与源站建立连接；M、N为正整数，且1≤N≤M。

在一可选实施例中，根据N条回源路径的信息，与源站建立连接，包括：从N条回源路径的信息中，选择需要使用的目标回源路径的信息；根据目标回源路径的信息，与相邻的下一跳CDN节点建立连接；将下一跳CDN节点之后的路径信息提供给下一跳CDN节点，以供下一跳CDN节点与其下一跳建立连接。

在一可选实施例中，N条回源路径的信息是按照路径性能优劣从高到低排序的，则从N条回源路径的信息中，选择需要使用的目标回源路径的信息，包括：从N条回源路径的信息中，选择排序最靠前的至少一条回源路径的信息作为目标回源路径的信息。

在一可选实施例中，目标回源路径为多条，所述方法还包括：将多条目标回源路径划分为多组；以及在不同时段内或不同网络状态下，利用不同组内的目标回源路径向源站请求资源内容。

在一可选实施例中，目标回源路径为多条，所述方法还包括：将多条目标回源路径中的一条回源路径设置为主回源路径，并将其他目标回源路径设置为从回源路径。

进一步可选地，上述将多条目标回源路径中的一条回源路径设置为主回源路径，包括：将多条目标回源路径中路径性能最优的、路径长度最短的或包含指定CDN节点的一条回源路径设置为主回源路径。

在一可选实施例中，上述从N条回源路径的信息中，选择需要使用的目标回源路径的信息，包括：展示交互界面，交互界面上显示有路径数量配置项；响应于对路径数量配置项的配置操作，获取用户配置的路径数量L，L是正整数且1≤L≤N；从N条回源路径的信息中，选择L条回源路径的信息作为目标回源路径的信息，并在交互界面上显示被选择的L条回源路径的信息。

在本实施例中，CDN节点通过向选路设备发送路径规划请求，可请求选路设备为其动态规划到源站的回源路径；其中，选路设备从多种选路策略中选择目标选路策略，基于目标选路策略向CDN节点返回回源路径的信息；CDN节点在获取到回源路径信息之后，一方面与相邻的下一跳建立连接，另一方面将后序路径信息依次下发下去，使得下一跳能够继续按照后序路径信息与其下一跳建立连接，直至完成CDN连接的建立，可保证沿途的CDN节点能够精准的按照回源路径建连，保障了CDN网络系统的可用性。

需要说明的是，上述实施例所提供方法的各步骤的执行主体均可以是同一设备，或者，该方法也由不同设备作为执行主体。比如，步骤401a至步骤403a的执行主体可以为设备A；又比如，步骤401a和402a的执行主体可以为设备A，步骤403a的执行主体可以为设备B；等等。

另外，在上述实施例及附图中的描述的一些流程中，包含了按照特定顺序出现的多个操作，但是应该清楚了解，这些操作可以不按照其在本文中出现的顺序来执行或并行执行，操作的序号如401a、402a等，仅仅是用于区分开各个不同的操作，序号本身不代表任何的执行顺序。另外，这些流程可以包括更多或更少的操作，并且这些操作可以按顺序执行或并行执行。需要说明的是，本文中的“第一”、“第二”等描述，是用于区分不同的消息、设备、模块等，不代表先后顺序，也不限定“第一”和“第二”是不同的类型。

图5a为本申请示例性实施例提供的一种路径规划装置的结构示意图。如图5a所示，该装置包括：接收模块51a、规划模块52a、选择模块53a和返回模块54a。

接收模块51a用于：接收CDN网络中第一CDN节点发送的路径规划请求，路径规划请求用于请求规划从第一CDN节点到源站的回源路径；

规划模块52a用于：基于路径规划请求，规划出从第一CDN节点到源站的M条回源路径；

选择模块53a用于：从多种选路策略中选择目标选路策略，M为正整数；

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

在一可选实施例中，接收模块51a用于：获取源站对应的服务商签约的服务质量参数，选择模块53a在从多种选路策略中选择目标选路策略时，具体用于：根据服务质量参数从多种选路策略中选择目标选路策略；或者，接收模块51a用于：获取源站对应的服务商指定使用的选路策略的标识信息，选择模块53a在从多种选路策略中选择目标选路策略时，具体用于：从多种选路策略中选择标识信息对应的选路策略作为目标选路策略；或者接收模块51a用于：获取第一CDN节点提供的策略选择参数，选择模块53a在从多种选路策略中选择目标选路策略时，具体用于：根据策略选择参数从多种选路策略中选择目标选路策略。

在一可选实施例中，服务质量参数为服务商要求的整体服务时延和/或平均丢包率；策略选择参数为第一CDN节点要求的路径时延和/或丢包率。

在一可选实施例中，选择模块53a用于：根据目标选路策略要求的路径性能评价指标，从M条回源路径中选择性能符合要求的N条回源路径，返回模块54a用于：将按照性能排序后的N条回源路径的信息返回给第一CDN节点。

在一可选实施例中，该装置还包括：排序模块，排序模块用于：若目标选路策略为质量优先的选路策略，则根据M条回源路径的路径质量进行初始排序；若初始排序后的M条回源路径中存在路径质量相同或相近的回源路径，则按照路径成本对路径质量相同或相近的回源路径进行二次排序；选择模块53a用于：从二次排序后的M条回源路径中，选择排序最靠前的N条回源路径。

在一可选实施例中，排序模块用于：若目标选路策略为成本优先的选路策略，则根据M条回源路径的路径成本进行初始排序；若初始排序后的M条回源路径中存在路径成本相同或相近的回源路径，则按照路径质量对路径成本相同或相近的回源路径进行二次排序；选择模块53a用于：从二次排序后的M条回源路径中，选择排序最靠前的N条回源路径。

在一可选实施例中，该装置还包括：计算模块，计算模块用于：若目标选路策略为综合选路策略，则根据M条回源路径的路径质量和路径成本，计算M条回源路径的综合性能得分；选择模块53a用于：从M条回源路径中选择综合性能得分最高的N条回源路径。

在一可选实施例中，选择模块53a还用于：在从M条回源路径中选择性能符合要求的N条回源路径之前，根据用户的属性信息和/或源站的属性信息，确定需要返回的回源路径的数量N；或者，展示配置界面，响应于配置界面上的配置操作，获取所配置的需要返回的回源路径的数量N。

在一可选实施例中，多种选路策略包括：质量优先的选路策略、成本优先的选路策略和综合选路策略。

以上描述了路径规划装置的内部功能和结构，如图5b所示，实际中，该路径规划装置可实现为选路设备，包括：存储器54b、处理器55b以及通信组件56b。

存储器54b，用于存储计算机程序，并可被配置为存储其它各种数据以支持在选路设备上的操作。这些数据的示例包括用于在选路设备上操作的任何应用程序或方法的指令。

存储器54b可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

处理器55b，与存储器54b耦合，用于执行存储器54b中的计算机程序，以用于：通过通信组件56b接收CDN网络中第一CDN节点发送的路径规划请求，路径规划请求用于请求规划从第一CDN节点到源站的回源路径；基于路径规划请求，规划出从第一CDN节点到源站的M条回源路径，并从多种选路策略中选择目标选路策略，M为正整数；根据目标选路策略向第一CDN节点返回M条回源路径中的N条回源路径的信息，以供第一CDN节点基于N条回源路径与源站建立连接；其中，N是正整数，且1≤N≤M。

在一可选实施例中，处理器55b在从多种选路策略中选择目标选路策略时，具体用于：获取源站对应的服务商签约的服务质量参数，根据服务质量参数从多种选路策略中选择目标选路策略；或者获取源站对应的服务商指定使用的选路策略的标识信息，从多种选路策略中选择标识信息对应的选路策略作为目标选路策略；或者获取第一CDN节点提供的策略选择参数，根据策略选择参数从多种选路策略中选择目标选路策略。

在一可选实施例中，服务质量参数为服务商要求的整体服务时延和/或平均丢包率；策略选择参数为第一CDN节点要求的路径时延和/或丢包率。

在一可选实施例中，处理器55b在根据目标选路策略向第一CDN节点返回M条回源路径中的N条回源路径的信息时，具体用于：根据目标选路策略要求的路径性能评价指标，从M条回源路径中选择性能符合要求的N条回源路径，并将按照性能排序后的N条回源路径的信息返回给第一CDN节点。

在一可选实施例中，处理器55b在根据目标选路策略要求的路径性能评价指标，从M条回源路径中选择性能符合要求的N条回源路径时，具体用于：若目标选路策略为质量优先的选路策略，则根据M条回源路径的路径质量进行初始排序；若初始排序后的M条回源路径中存在路径质量相同或相近的回源路径，则按照路径成本对路径质量相同或相近的回源路径进行二次排序；从二次排序后的M条回源路径中，选择排序最靠前的N条回源路径。

在一可选实施例中，处理器55b在根据目标选路策略要求的路径性能评价指标，从M条回源路径中选择性能符合要求的N条回源路径时，具体用于：若目标选路策略为成本优先的选路策略，则根据M条回源路径的路径成本进行初始排序；若初始排序后的M条回源路径中存在路径成本相同或相近的回源路径，则按照路径质量对路径成本相同或相近的回源路径进行二次排序；从二次排序后的M条回源路径中，选择排序最靠前的N条回源路径。

在一可选实施例中，处理器55b在根据目标选路策略要求的路径性能评价指标，从M条回源路径中选择性能符合要求的N条回源路径时，具体用于：若目标选路策略为综合选路策略，则根据M条回源路径的路径质量和路径成本，计算M条回源路径的综合性能得分；从M条回源路径中选择综合性能得分最高的N条回源路径。

在一可选实施例中，处理器55b还用于：在从M条回源路径中选择性能符合要求的N条回源路径之前，根据用户的属性信息和/或源站的属性信息，确定需要返回的回源路径的数量N；或者，展示配置界面，响应于配置界面上的配置操作，获取所配置的需要返回的回源路径的数量N。

在一可选实施例中，多种选路策略包括：质量优先的选路策略、成本优先的选路策略和综合选路策略。

本申请实施例提供的选路设备可根据CDN节点发起的路径规划请求为CDN节点动态规划到源站的回源路径，而且支持多种选路策略，在回源路径为多条的情况下，可从多种选路策略中选择目标选路策略，根据目标选路策略将多条回源路径中的一些回源路径的信息返回给发起路径规划请求的CDN节点，使得该CDN节点可基于收到的回源路径的信息与源站建立连接。其中，在为CDN节点动态规划回源路径的过程中，允许从多种选路策略中选择目标选路策略，可以根据不同的需求或应用场景使用不同的选路策略，从而选择更加符合应用需求或场景的回源路径。

进一步，如图5b所示，该选路设备还包括：显示器57b、电源组件58b、音频组件59b等其它组件。图5b中仅示意性给出部分组件，并不意味着选路设备只包括图5b所示组件。需要说明的是，图5b中虚线框内的组件为可选组件，而非必选组件，具体可视选路设备的产品形态而定。

相应地，本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，计算机程序被执行时能够实现图4a所示方法实施例中可由选路设备执行的各步骤。

图6a为本申请示例性实施例提供的一种CDN连接建立装置的结构示意图，该装置可实现为CDN网络中的第一CDN节点，如图6a所示，该装置包括：发送模块61a、接收模块62a和连接模块63a。

发送模块61a用于：向选路设备发送路径规划请求，以请求选路设备规划从第一CDN节点到源站的回源路径；

接收模块62a用于：接收选路设备返回的N条回源路径的信息，N条回源路径是选路设备按照多种选路策略中的目标选路策略从规划出的M条回源路径中选择出的；

建连模块63a用于：根据N条回源路径的信息，与源站建立连接；M、N为正整数，且1≤N≤M。

在一可选实施例中，该装置还包括：选择模块；该选择模块用于：从N条回源路径的信息中，选择需要使用的目标回源路径的信息；建连模块63a用于：根据目标回源路径的信息，与相邻的下一跳CDN节点建立连接；发送模块61a用于：将下一跳CDN节点之后的路径信息提供给下一跳CDN节点，以供下一跳CDN节点与其下一跳建立连接。

在一可选实施例中，N条回源路径的信息是按照路径性能优劣从高到低排序的，则选择模块在从N条回源路径的信息中，选择需要使用的目标回源路径的信息时，具体用于：从N条回源路径的信息中，选择排序最靠前的至少一条回源路径的信息作为目标回源路径的信息。

在一可选实施例中，目标回源路径为多条，该装置还包括：分组模块，用于将多条目标回源路径划分为多组；以及资源获取模块，用于在不同时段内或不同网络状态下，利用不同组内的目标回源路径向源站请求资源内容。

在一可选实施例中，目标回源路径为多条，该装置还包括：设置模块，用于将多条目标回源路径中的一条回源路径设置为主回源路径，并将其他目标回源路径设置为从回源路径。

进一步可选地，设置模块具体用于：将多条目标回源路径中路径性能最优的、路径长度最短的或包含指定CDN节点的一条回源路径设置为主回源路径。

在一可选实施例中，选择模块具体用于：展示交互界面，交互界面上显示有路径数量配置项；响应于对路径数量配置项的配置操作，获取用户配置的路径数量L，L是正整数且1≤L≤N；从N条回源路径的信息中，选择L条回源路径的信息作为目标回源路径的信息，并在交互界面上显示被选择的L条回源路径的信息。

以上描述了CDN连接建立装置的内部功能和结构，如图6b所示，实际中，该CDN连接建立装置可实现为CDN网络中的第一CDN节点，包括：存储器64b、处理器65b以及通信组件66b。

存储器64b，用于存储计算机程序，并可被配置为存储其它各种数据以支持在第一CDN节点上的操作。这些数据的示例包括用于在第一CDN节点上操作的任何应用程序或方法的指令，联系人数据，电话簿数据，消息，图片，视频等。

存储器64b可以由任何类型的易失性或非易失性存储设备或者它们的组合实现，如静态随机存取存储器(SRAM)，电可擦除可编程只读存储器(EEPROM)，可擦除可编程只读存储器(EPROM)，可编程只读存储器(PROM)，只读存储器(ROM)，磁存储器，快闪存储器，磁盘或光盘。

处理器65b，与存储器64b耦合，用于执行存储器64b中的计算机程序，以用于：向选路设备发送路径规划请求，以请求选路设备规划从第一CDN节点到源站的回源路径；通过通信组件66b接收选路设备返回的N条回源路径的信息，N条回源路径是选路设备按照多种选路策略中的目标选路策略从规划出的M条回源路径中选择出的；根据N条回源路径的信息，与源站建立连接；M、N为正整数，且1≤N≤M。

在一可选实施例中，处理器65b在根据N条回源路径的信息，与源站建立连接时，具体用于：从N条回源路径的信息中，选择需要使用的目标回源路径的信息；根据目标回源路径的信息，与相邻的下一跳CDN节点建立连接；将下一跳CDN节点之后的路径信息提供给下一跳CDN节点，以供下一跳CDN节点与其下一跳建立连接。

在一可选实施例中，N条回源路径的信息是按照路径性能优劣从高到低排序的，则处理器65b在从N条回源路径的信息中，选择需要使用的目标回源路径的信息时，具体用于：从N条回源路径的信息中，选择排序最靠前的至少一条回源路径的信息作为目标回源路径的信息。

在一可选实施例中，目标回源路径为多条，处理器65b还用于将多条目标回源路径划分为多组；以及在不同时段内或不同网络状态下，利用不同组内的目标回源路径向源站请求资源内容。

在一可选实施例中，目标回源路径为多条，处理器65b还用于将多条目标回源路径中的一条回源路径设置为主回源路径，并将其他目标回源路径设置为从回源路径。

进一步可选地，处理器65b在设置主回源路径时，具体用于：将多条目标回源路径中路径性能最优的、路径长度最短的或包含指定CDN节点的一条回源路径设置为主回源路径。

在一可选实施例中，处理器65b在选择目标回源路径的信息时，具体用于：展示交互界面，交互界面上显示有路径数量配置项；响应于对路径数量配置项的配置操作，获取用户配置的路径数量L，L是正整数且1≤L≤N；从N条回源路径的信息中，选择L条回源路径的信息作为目标回源路径的信息，并在交互界面上显示被选择的L条回源路径的信息。

本申请实施例提供的CDN节点通过向选路设备发送路径规划请求，可请求选路设备为其动态规划到源站的回源路径；其中，选路设备从多种选路策略中选择目标选路策略，基于目标选路策略向CDN节点返回回源路径的信息；CDN节点在获取到回源路径信息之后，一方面与相邻的下一跳建立连接，另一方面将后序路径信息依次下发下去，使得下一跳能够继续按照后序路径信息与其下一跳建立连接，直至完成CDN连接的建立，可保证沿途的CDN节点能够精准的按照回源路径建连，保障了CDN网络系统的可用性。

进一步，如图6b所示，该第一CDN节点还包括：显示器67b、电源组件68b、音频组件69b等其它组件。图6b中仅示意性给出部分组件，并不意味着第一CDN节点只包括图6b所示组件。

相应地，本申请实施例还提供一种存储有计算机程序的计算机可读存储介质，计算机程序被执行时能够实现图4b所示方法实施例中可由第一CDN节点执行的各步骤。

上述图5b和图6b中的通信组件被配置为便于通信组件所在设备和其他设备之间有线或无线方式的通信。通信组件所在设备可以接入基于通信标准的无线网络，如WiFi，2G、3G、4G/LTE、5G等移动通信网络，或它们的组合。在一个示例性实施例中，通信组件经由广播信道接收来自外部广播管理系统的广播信号或广播相关信息。在一个示例性实施例中，所述通信组件还包括近场通信(NFC)模块，以促进短程通信。例如，在NFC模块可基于射频识别(RFID)技术，红外数据协会(IrDA)技术，超宽带(UWB)技术，蓝牙(BT)技术和其他技术来实现。

上述图5b和图6b中的显示器包括屏幕，其屏幕可以包括液晶显示器(LCD)和触摸面板(TP)。如果屏幕包括触摸面板，屏幕可以被实现为触摸屏，以接收来自用户的输入信号。触摸面板包括一个或多个触摸传感器以感测触摸、滑动和触摸面板上的手势。所述触摸传感器可以不仅感测触摸或滑动动作的边界，而且还检测与所述触摸或滑动操作相关的持续时间和压力。

上述图5b和图6b中的电源组件，为电源组件所在设备的各种组件提供电力。电源组件可以包括电源管理系统，一个或多个电源，及其他与为电源组件所在设备生成、管理和分配电力相关联的组件。

上述图5b和图6b中的音频组件，可被配置为输出和/或输入音频信号。例如，音频组件包括一个麦克风(MIC)，当音频组件所在设备处于操作模式，如呼叫模式、记录模式和语音识别模式时，麦克风被配置为接收外部音频信号。所接收的音频信号可以被进一步存储在存储器或经由通信组件发送。在一些实施例中，音频组件还包括一个扬声器，用于输出音频信号。

本领域内的技术人员应明白，本申请的实施例可提供为方法、系统、或计算机程序产品。因此，本申请可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本申请可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本申请是参照根据本申请实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

以上所述仅为本申请的实施例而已，并不用于限制本申请。对于本领域技术人员来说，本申请可以有各种更改和变化。凡在本申请的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本申请的权利要求范围之内。

Claims (19)

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任一项所述的方法，其特征在于，所述多种选路策略包括：质量优先的选路策略、成本优先的选路策略和综合选路策略。

10.一种内容分发网络CDN连接建立方法，适用于CDN网络中的第一CDN节点，其特征在于，所述方法包括：

向选路设备发送路径规划请求，以请求所述选路设备规划从所述第一CDN节点到源站的回源路径；

接收所述选路设备返回的N条回源路径的信息，所述N条回源路径是所述选路设备按照多种选路策略中的目标选路策略从规划出的M条回源路径中选择出的；

根据所述N条回源路径的信息，与所述源站建立连接；M、N为正整数，且1≤N≤M。

11.根据权利要求10所述的方法，其特征在于，根据所述N条回源路径的信息，与所述源站建立连接，包括：

从所述N条回源路径的信息中，选择需要使用的目标回源路径的信息；

根据所述目标回源路径的信息，与相邻的下一跳CDN节点建立连接；

将所述下一跳CDN节点之后的路径信息提供给所述下一跳CDN节点，以供所述下一跳CDN节点与其下一跳建立连接。

12.根据权利要求11所述的方法，其特征在于，所述N条回源路径的信息是按照路径性能优劣从高到低排序的，则从所述N条回源路径的信息中，选择需要使用的目标回源路径的信息，包括：

从所述N条回源路径的信息中，选择排序最靠前的至少一条回源路径的信息作为目标回源路径的信息。

13.根据权利要求11或12所述的方法，其特征在于，所述目标回源路径为多条，所述方法还包括：

将所述多条目标回源路径划分为多组；以及

在不同时段内或不同网络状态下，利用不同组内的目标回源路径向源站请求资源内容。

14.根据权利要求11或12所述的方法，其特征在于，所述目标回源路径为多条，所述方法还包括：

将所述多条目标回源路径中的一条回源路径设置为主回源路径，并将其他目标回源路径设置为从回源路径。

15.根据权利要求14所述的方法，其特征在于，将所述多条目标回源路径中的一条回源路径设置为主回源路径，包括：

将所述多条目标回源路径中路径性能最优的、路径长度最短的或包含指定CDN节点的一条回源路径设置为主回源路径。

16.根据权利要求11或12所述的方法，其特征在于，从所述N条回源路径的信息中，选择需要使用的目标回源路径的信息，包括：

展示交互界面，所述交互界面上显示有路径数量配置项；

响应于对所述路径数量配置项的配置操作，获取用户配置的路径数量L，L是正整数且1≤L≤N；

从所述N条回源路径的信息中，选择L条回源路径的信息作为目标回源路径的信息，并在所述交互界面上显示被选择的L条回源路径的信息。

17.一种选路设备，其特征在于，包括：存储器和处理器；

所述存储器，用于存储计算机程序；

所述处理器，与所述存储器耦合，用于执行所述计算机程序，以用于：

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

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

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

18.一种内容分发网络CDN节点，其特征在于，包括：存储器和处理器；

所述存储器，用于存储计算机程序；

所述处理器，与所述存储器耦合，用于执行所述计算机程序，以用于：

向选路设备发送路径规划请求，以请求所述选路设备规划从所述第一CDN节点到源站的回源路径；

接收所述选路设备返回的N条回源路径的信息，所述N条回源路径是所述选路设备按照多种选路策略中的目标选路策略从规划出的M条回源路径中选择出的；

根据所述N条回源路径的信息，与所述源站建立连接；M、N为正整数，且1≤N≤M。

19.一种存储有计算机程序的计算机可读存储介质，其特征在于，当所述计算机程序被处理器执行时，致使所述处理器实现权利要求1-16任一项所述方法中的步骤。

Images