CN106685762A - 一种数据回源的调度方法、装置及cdn网络 - Google Patents

Abstract

本发明实施例提供了一种数据回源的方法、装置及CDN网络，所述方法应用于CDN网络中的第一边缘节点，可以包括：接收中心调度器发送的所述第一边缘节点对应的可回源列表，所述可回源列表为所述中心调度器根据第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选得到的列表；当需要回源时，从所述可回源列表中选取至少一个边缘节点进行回源。通过该方案，边缘节点进行回源时在该边缘节点的可回源列表中就能选择回源的边缘节点，而不用再向中心调度器发送回源请求，中心调度器访问量减少从而降低了中心调度器的性能要求，同时也减少了回源请求的响应时间。

Description

一种数据回源的调度方法、装置及CDN网络

技术领域

本发明涉及网络传输技术领域，特别是涉及一种数据回源的调度方法、装置及CDN网络。

背景技术

随着网络技术的发展，用户越来越依赖于从网络获取所需视频内容。而在实际应用中，CDN(Content Delivery Network，内容分发网络)为常见的视频网络，具体的，CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，并且，在CDN网络中主要采用回源的技术手段为用户提供视频资源，所谓回源是指当CDN网络中的边缘节点没有用户所请求的内容时，该边缘节点会向其他节点请求此内容。目前，使用的回源技术主要有两类：一类是基于静态IP(Internet Protocol，网络之间互连的协议)配置的回源技术，这种技术在每个边缘节点配置了静态的可以回源的IP地址，在进行回源时通过算法确定回源位置；另一类是基于中心调度器的调度算法，该种算法中，通过中心调度器，对每一条回源调度请求进行判断，并决定其向何处进行回源。

然而，对于基于中心调度器的调度方法，中心调度器受理了全部边缘节点的回源请求，也就是，中心调度器的访问量可能会过多，这样无疑导致中心调度器的性能要求较高，同时，中心调度器访问量过多时无疑会使得回源请求的响应时间也无法得到保障。

发明内容

本发明实施例的目的在于提供一种数据回源的方法、装置及CDN网络，以解决中心调度器性能要求较高以及回源请求响应时间无法得到保障的问题。具体技术方案如下：

第一方面，本发明实施例提供了一种数据回源的调度方法，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述方法包括：

接收中心调度器发送的所述第一边缘节点对应的可回源列表，所述可回源列表为所述中心调度器根据第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选得到的列表，所述全回源列表为预置的包括所述CDN网络中的边缘节点的列表，所述第二边缘节点为所述第一边缘节点以外的边缘节点；

当需要回源时，从所述可回源列表中选取至少一个边缘节点进行回源。

可选地，所述方法还包括：

判断所述第一边缘节点是否满足预设参数发送条件；

当满足时，将所述第一边缘节点的运行状态统计参数发送至所述中心调度器。

可选地，所述方法还包括：

当判断出满足预设参数发送条件时，将所述第一边缘节点的运行状态统计参数发送至第二边缘节点，以使得所述第二边缘节点将所接收到的运行状态统计参数转发至所述中心调度器，进而所述中心调度器在接收到所述第二边缘节点转发的所述第一边缘节点的运行状态统计参数时，确定所述第二边缘节点与所述第一边缘节点之间的网络通断状态为连通状态，并根据所述第一边缘节点与所述第二边缘节点之间的网络通断状态和所述第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选，得到所述第一边缘节点对应的可回源列表。

可选地，所述判断所述第一边缘节点是否满足预设参数发送条件的步骤，包括：

判断所述第一边缘节点的预定运行状态统计参数是否符合预定阈值范围，如果是，判断所述第一边缘节点满足预设参数发送条件；

或者，

判断是否达到预定时间点，如果是，判断所述第一边缘节点满足预设参数发送条件。

可选地，所述方法还包括：

接收所述第二边缘节点发送的所述第二边缘节点自身的运行状态统计参数；

将接收到的所述运行状态统计参数转发至所述中心调度器。

可选地，所述当需要回源时，从所述可回源列表中选取至少一个边缘节点进行回源的步骤包括：

当需要回源时，通过负载均衡算法从所述可回源列表中选择部分边缘节点进行回源；或者

当需要回源时，从可回源列表中选取全部边缘节点进行回源。

可选地，所述第二边缘节点的运行状态统计参数包括以下统计参数中的至少一种：回源成功率、被回源命中率、负载压力值、剩余带宽流量、所述第二边缘节点与所述第一边缘节点间的数据传输速度。

第二方面，本发明实施例提供了一种数据回源的调度装置，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述装置包括：

第一接收模块，用于接收中心调度器发送的所述第一边缘节点对应的可回源列表，所述可回源列表为所述中心调度器根据第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选得到的列表，所述全回源列表为预置的包括所述CDN网络中的边缘节点的列表，所述第二边缘节点为所述第一边缘节点以外的边缘节点；

回源模块，用于当需要回源时，从所述可回源列表中选取至少一个边缘节点进行回源。

可选地，所述装置还包括：

第一判断模块，用于判断所述第一边缘节点是否满足预设参数发送条件；

第一发送模块，用于当所述第一边缘节点满足所述预设参数发送条件时，将所述第一边缘节点的运行状态统计参数发送至所述中心调度器。

可选地，所述装置还包括：

第二发送模块，用于当判断出所述第一边缘节点满足预设参数发送条件时，将所述第一边缘节点的运行状态统计参数发送至第二边缘节点，以使得所述第二边缘节点将所接收到的运行状态统计参数转发至所述中心调度器，进而所述中心调度器在接收到所述第二边缘节点转发的所述第一边缘节点的运行状态统计参数时，确定所述第二边缘节点与所述第一边缘节点之间的网络通断状态为连通状态，并根据所述第一边缘节点与所述第二边缘节点之间的网络通断状态和所述第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选，得到所述第一边缘节点对应的可回源列表。

可选地，所述第一判断模块具体用于：

判断所述第一边缘节点的预定运行状态统计参数是否符合预定阈值范围，如果是，判断所述第一边缘节点满足预设参数发送条件；

或者，

判断是否达到预定时间点，如果是，判断所述第一边缘节点满足预设参数发送条件。

可选地，所述装置还包括：

第二接收模块，用于接收所述第二边缘节点发送的所述第二边缘节点自身的运行状态统计参数；

第三发送模块，用于将接收到的所述运行状态统计参数转发至所述中心调度器。

可选地，所述回源模块具体用于：

当需要回源时，通过负载均衡算法从所述可回源列表中选择部分边缘节点进行回源；或者

当需要回源时，从可回源列表中选取全部边缘节点进行回源。

可选地，所述第二边缘节点的运行状态统计参数包括以下统计参数中的至少一种：回源成功率、被回源命中率、负载压力值、剩余带宽流量、所述第二边缘节点与所述第一边缘节点间的数据传输速度。

第三方面，本发明实施例还提供一种CDN网络，包括：中心调度器和多个边缘节点；

每个边缘节点，用于向所述中心调度器发送自身的运行状态统计参数，并接收所述中心调度器发送的可回源列表，当需要回源时，从所述可回源列表中选择边缘节点进行回源；

中心调度器，用于接收各个边缘节点的运行状态统计参数，并根据所对应其他边缘节点的运行状态统计参数，对各个边缘节点对应的全回源列表中的边缘节点进行筛选，获得各个边缘节点对应的可回源列表，并向各个边缘节点发送相应的可回源列表，其中，每个边缘节点所对应的其他边缘节点为所述CDN网络中该边缘节点以外的边缘节点。

可选地，所述中心调度器还用于：

接收到第二边缘节点转发的第一边缘节点的运行状态统计参数时，确定所述第二边缘节点与所述第一边缘节点之间的网络通断状态为连通状态，并根据所述第一边缘节点与所述第二边缘节点之间的网络通断状态和所述第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选，得到所述第一边缘节点对应的可回源列表，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述第二边缘节点为所述第一边缘节点以外的边缘节点。

本发明实施例提供的一种用于数据回源的调度方法、装置及CDN网络，通过接收中心调度器发送的可回源列表，当边缘节点需要回源时，从该可回源列表中选取边缘节点进行回源。这样，应用本发明实施例的方法、装置及系统，边缘节点进行回源时在该边缘节点的可回源列表中就能选择回源的边缘节点，而不用再向中心调度器发送回源请求，中心调度器访问量减少从而降低了中心调度器的性能要求，同时也减少了回源请求的响应时间。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种数据回源的调度方法的一种流程图；

图2为本发明实施例提供的一种数据回源的调度方法的另一种流程图；

图3为本发明实施例提供的一种数据回源的调度装置的结构示意图；

图4为本发明实施例提供的一种数据回源的CDN网络的结构示意图

具体实施方式

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

为了降低对中心调度器的性能要求且减少回源请求的响应时间，本发明实施例提供了一种数据回源的调度方法、装置及CDN网络。

下面首先对本发明提供的一种数据回源的调度方法进行介绍。

其中，本发明实施例提供的一种数据回源的调度方法应用于CDN网络中的第一边缘节点，该第一边缘节点为该CDN网络中的任一边缘节点，也就是，CDN网络中的任一边缘节点都可以利用本发明实施例所提供的数据回源的调度方法。

需要强调的是，该CDN网络为内容分发网络。并且，本发明实施例所述的CDN网络可以为视频CDN网络，此时，该CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于视频回源。当然，本领域技术人员可以理解的是，本发明实施例所述的CDN网络也可以为非视频CDN网络，此时，该CDN网络包括分布的用于提供非视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于非视频回源，该非视频可以为视频以外的多媒体资源，如音频等等，或者，该非视频也可以为非多媒体资源，如文件对象等等，这都是合理的。也就是，存在回源需求的针对任一类型数据的CDN网络中的边缘节点，都可以利用本发明实施例所提供的数据回源的调度方法。

如图1所示，本发明实施例提供的一种数据回源的调度方法，可以包括如下步骤：

S101，接收中心调度器发送的第一边缘节点对应的可回源列表，该可回源列表为中心调度器根据第二边缘节点的运行状态统计参数，对第一边缘节点对应的全回源列表中的边缘节点进行筛选得到的列表。

第二边缘节点为所述第一边缘节点以外的边缘节点，全回源列表为预置的包括CDN网络中的边缘节点的列表，每一个边缘节点对应一个全回源列表，全回源列表中可以包含了CDN网络中的所有边缘节点，每一个边缘节点有表征该边缘节点状态的运行状态统计参数，运行状态统计参数可以为回源成功率、被回源命中率、负载压力值、剩余带宽流量、数据传输速度中的部分参数或者全部参数，其中，数据传输速度为任意两个边缘节点间的数据传输速度。

中心调度器接收各个边缘节点的运行状态统计参数，并根据所对应其他边缘节点的运行状态统计参数，对各个边缘节点对应的全回源列表中的边缘节点进行筛选，获得各个边缘节点对应的可回源列表，并向各个边缘节点发送相应的可回源列表。

示例地，对第一边缘节点的全回源列表而言，当运行状态统计参数为回源成功率时，设定回源成功率阈值，第二边缘节点的回源成功率小于设定的回源成功率阈值时，将该第二边缘节点从列表中过滤掉，列表中只保留回源成功率大于或者等于设定的回源成功率阈值的边缘节点。

示例地，当运行状态统计参数为回源成功率、被回源命中率、负载压力值、剩余带宽流量、第二边缘节点与第一边缘节点间的数据传输速度时，设定回源成功率阈值、被回源命中率阈值，当第二边缘节点的回源成功率小于设定的回源成功率阈值或者被回源命中率小于设定的被回源命中率阈值时，将该第二边缘节点从第一边缘节点所对应的全回源列表中过滤掉。在经过过滤之后的第一边缘节点所对应的全回源列表中，根据负载压力值、剩余带宽流量、数据传输速度，采用概率函数的方法对经过过滤处理的全回源列表进行优化处理，对于全回源列表中的负载压力值大、剩余带宽流量多、数据传输速度快的边缘节点有更高的概率被选中。当然，对于优化的方法并不仅仅限于上述方法，还可以通过模糊函数等其他算法对全回源列表进行优化处理，同样可以保证可回源列表的质量以及随机性。

优选地，中心调度器还可以根据全回源列表中边缘节点的运行状态统计参数的排序进行过滤处理。示例地，当运行状态统计参数为回源成功率时，对全回源列表中的边缘节点按照各边缘节点的回源成功率从高到低的顺序排列，根据预定设置，选取排列的前十位作为可回源列表的边缘节点。

中心调度器在对第一边缘节点对应的全回源列表进行筛选获得第一边缘节点对应的可回源列表之后，将该可回源列表发送至该第一边缘节点。第一边缘节点接收到所对应的可回源列表，该可回源列表可以作为第一边缘节点在一段时间内可回源的列表，一段时间可以是预先设定的时间，在到达预定的时间点后中心调度器重新筛选获得可回源列表并发送至第一边缘节点；另外，一段时间还可以为第二边缘节点的运行状态参数变化时，中心调度器重新筛选获得可回源列表并发送至第一边缘节点。

需要说明的是，中心调度器对全回源列表中的边缘节点进行过滤优化的处理时，会保证在可回源列表中至少有2个可进行回源的边缘节点。

S102，当需要回源时，从可回源列表中选取至少一个边缘节点进行回源。

当第一边缘节点需要回源时，该第一边缘节点可以从所对应的可回源列表中选取边缘节点进行回源，其中，可以选取可回源列表中的全部边缘节点进行回源，还可以选取部分边缘节点进行回源。在选取部分边缘节点进行回源时，第一边缘节点可以通过负载均衡算法从可回源列表中选取部分边缘节点。

优选地，还可以将可回源列表中的边缘节点根据运行状态统计参数进行排序，按照排序从高到低的顺序选择边缘节点进行回源。示例地，第一边缘节点对应的可回源列表中的边缘节点根据回源成功率的高低进行排序，第一边缘节点可以选取回源成功率最高的前十位的边缘节点进行回源。

需要说明的是，从可回源列表中选择边缘节点的方法并不限于上述几种方法，其他可以达到上述效果的方法同样可以在具体实施方式中使用。

应用本发明的数据回源的调度方法，边缘节点进行回源时在该边缘节点的可回源列表中就能选择回源的边缘节点，而不用再向中心调度器发送回源请求，中心调度器访问量减少从而降低了中心调度器的性能要求，同时也减少了回源请求的响应时间。

下面结合另一具体的实施例，对本发明提供的一种数据回源的调度方法进行介绍。

其中，本发明实施例提供的一种数据回源的调度方法应用于CDN网络中的第一边缘节点，该第一边缘节点为该CDN网络中的任一边缘节点。

需要强调的是，本发明实施例所述的CDN网络可以为视频CDN网络，此时，该CDN网络包括分布的用于提供视频资源的边缘节点和用于管理各个边缘节点的中心调度器，数据回源是针对于视频回源。当然，本领域技术人员可以理解的是，本发明实施例所述的CDN网络也可以为非视频CDN网络。

如图2所示，一种数据回源的调度方法，可以包括如下步骤：

S201，判断第一边缘节点是否满足预设参数发送条件。

对于第一边缘节点而言，预设参数发送条件可以为第一边缘节点的预定运行状态统计参数在预定阈值范围内。示例地，预定运行状态统计参数为剩余带宽流量，设定剩余带宽流量阈值，当第一边缘节点的剩余带宽流量值小于设定的剩余带宽流量阈值时，表示当前第一边缘节点不满足预设参数发送条件，因此，第一边缘节点不会发送自身的运行状态统计参数。

可选地，预设参数发送条件还可以为预定时间点，当时间到达预定的时间点时，第一边缘节点满足预设参数发送条件，此时，第一边缘节点发送自身的运行状态统计参数，其中，预定时间点可以是固定的时间周期，例如每2个小时为一个周期，或者是确定的时钟时刻，例如，2点、6点等等。

S202，当满足时，将第一边缘节点的运行状态统计参数发送至中心调度器。

当第一边缘节点满足上述预设参数发送条件时，该第一边缘节点将自身的运行状态统计参数发送至中心调度器，中心调度器将更新第一边缘节点以外的其他边缘节点所对应的全回源列表中的第一边缘节点的运行状态统计参数。

另外，优选地，在第一边缘节点满足上述预设参数发送条件的同时，第一边缘节点还将运行状态统计参数发送给第一边缘节点以外的其他边缘节点。示例地，第一边缘节点将自身的运行状态统计参数发送至第二边缘节点，该第二边缘节点将接收到的第一边缘节点的运行状态统计参数转发至中心调度器，中心调度器接收到第二边缘节点转发的第一边缘节点的运行状态统计参数时，确定第二边缘节点与第一边缘节点之间的网络通断状态为连通状态。这样，中心调度器在对第一边缘节点所对应的全回源列表进行筛选时，可以将第一边缘节点与全回源列表中的边缘节点的网络通断状态作为其中的一个筛选条件，对于与第一边缘节点的网络通断状态为断开状态的边缘节点将从列表中过滤掉，同时结合上述根据第二边缘节点的运行状态统计参数对全回源列表进行过滤优化的处理。

同样地，第一边缘节点也会接收其他边缘节点的运行状态统计参数。示例地，第一边缘节点接收第二边缘节点发送的第二边缘节点自身的运行状态统计参数，并将接收到的第二边缘节点的运行状态统计参数转发至中心调度器，中心调度器接收到第一边缘节点转发的第二边缘节点的运行状态统计参数时，确定第二边缘节点与第一边缘节点之间的网络通断状态为连通状态。这样，中心调度器在对第二边缘节点所对应的全回源列表进行筛选时，可以将第二边缘节点与全回源列表中的边缘节点的网络通断状态作为其中的一个筛选条件，对于与第二边缘节点的网络通断状态为断开状态的边缘节点将从列表中过滤掉，同时结合上述根据第一边缘节点的运行状态统计参数对全回源列表进行过滤优化的处理。

需要说明的是，边缘节点将其他边缘节点发送的运行状态统计参数转发至中心调度器的转发次数可以是一次或者多次，一般情况下设定为转发一次，这样也是为了减少中心调度器的访问量。

S203，接收中心调度器发送的第一边缘节点对应的可回源列表，该可回源列表为中心调度器根据第二边缘节点的运行状态统计参数，对第一边缘节点对应的全回源列表中的边缘节点进行筛选得到的列表。

S204，当需要回源时，从可回源列表中选取至少一个边缘节点进行回源。

本实施例中，S203和S204与上述实施例的S101和S102相似，在此不作赘述。

应用本发明的数据回源的调度方法，边缘节点进行回源时在该边缘节点的可回源列表中就能选择回源的边缘节点，而不用再向中心调度器发送回源请求，中心调度器访问量减少从而降低了中心调度器的性能要求，同时也减少了回源请求的响应时间。

相应于上述提供的方法实施例，本发明实施例提供了一种数据回源的调度装置，应用于CDN网络中的第一边缘节点，该第一边缘节点为所述CDN网络中的任一边缘节点，CDN网络为内容分发网络，如图3所示，该装置可以包括：

第一接收模块310，用于接收中心调度器发送的第一边缘节点对应的可回源列表，所述可回源列表为所述中心调度器根据第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选得到的列表，所述全回源列表为预置的包括所述CDN网络中的边缘节点的列表，所述第二边缘节点为所述第一边缘节点以外的边缘节点；

回源模块320，用于当需要回源时，从所述可回源列表中选取至少一个边缘节点进行回源。

本发明实施例所提供的数据回源的调度装置中，边缘节点进行回源时在该边缘节点的可回源列表中就能选择回源的边缘节点，而不用再向中心调度器发送回源请求，中心调度器访问量减少从而降低了中心调度器的性能要求，同时也减少了回源请求的响应时间。

其中，回源模块320具体用于：

当需要回源时，通过负载均衡算法从所述可回源列表中选择部分边缘节点进行回源；或者

当需要回源时，从可回源列表中选取全部边缘节点进行回源。

需要说明的是，第二边缘节点的运行状态统计参数包括以下统计参数中的至少一种：回源成功率、被回源命中率、负载压力值、剩余带宽流量、所述第二边缘节点与所述第一边缘节点间的数据传输速度。

在第一种实现方式中，该装置还可以包括：

第一判断模块，用于判断所述第一边缘节点是否满足预设参数发送条件；

第一发送模块，用于当所述第一边缘节点满足所述预设参数发送条件时，将所述第一边缘节点的运行状态统计参数发送至所述中心调度器。

其中，第一判断模块具体用于：

判断所述第一边缘节点的预定运行状态统计参数是否符合预定阈值范围，如果是，判断所述第一边缘节点满足预设参数发送条件；

或者，

判断是否达到预定时间点，如果是，判断所述第一边缘节点满足预设参数发送条件。

在第二种实现方式中，该装置还可以包括：

第二发送模块，用于当判断出所述第一边缘节点满足预设参数发送条件时，将所述第一边缘节点的运行状态统计参数发送至第二边缘节点，以使得所述第二边缘节点将所接收到的运行状态统计参数转发至所述中心调度器，进而所述中心调度器在接收到所述第二边缘节点转发的所述第一边缘节点的运行状态统计参数时，确定所述第二边缘节点与所述第一边缘节点之间的网络通断状态为连通状态，并根据所述第一边缘节点与所述第二边缘节点之间的网络通断状态和所述第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选，得到所述第一边缘节点对应的可回源列表。

在第三种实现方式中，该装置还可以包括：

第二接收模块，用于接收所述第二边缘节点发送的所述第二边缘节点自身的运行状态统计参数；

第三发送模块，用于将接收到的所述运行状态统计参数转发至所述中心调度器。

对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

相应于上述方法实施例，本发明实施例提供了一种CDN网络，该CDN网络包括：

中心调度器和多个边缘节点；

每个边缘节点，用于向所述中心调度器发送自身的运行状态统计参数，并接收所述中心调度器发送的可回源列表，当需要回源时，从所述可回源列表中选择边缘节点进行回源；

中心调度器，用于接收各个边缘节点的运行状态统计参数，并根据所对应其他边缘节点的运行状态统计参数，对各个边缘节点对应的全回源列表中的边缘节点进行筛选，获得各个边缘节点对应的可回源列表，并向各个边缘节点发送相应的可回源列表，其中，每个边缘节点所对应的其他边缘节点为所述CDN网络中该边缘节点以外的边缘节点。

示例地，如图4所示，CDN网络包括一个中心调度器410、3个边缘节点420，中心调度器410与每个边缘节点420之间都可以进行网络互联，并且各个边缘节点相互之间也可以进行网络互联。

本发明实施例所提供的CDN网络中，边缘节点进行回源时在该边缘节点的可回源列表中就能选择回源的边缘节点，而不用再向中心调度器发送回源请求，中心调度器访问量减少从而降低了中心调度器的性能要求，同时也减少了回源请求的响应时间。

其中，中心调度器还用于：

接收到第二边缘节点转发的第一边缘节点的运行状态统计参数时，确定所述第二边缘节点与所述第一边缘节点之间的网络通断状态为连通状态，并根据所述第一边缘节点与所述第二边缘节点之间的网络通断状态和所述第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选，得到所述第一边缘节点对应的可回源列表，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述第二边缘节点为所述第一边缘节点以外的边缘节点。

对于上述CDN网络实施例而言，其基本相似于方法实施例，在此不再赘述，相关之处参见方法实施例的部分说明。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims (16)

1.一种数据回源的调度方法，其特征在于，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述方法包括：

接收中心调度器发送的所述第一边缘节点对应的可回源列表，所述可回源列表为所述中心调度器根据第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选得到的列表，所述全回源列表为预置的包括所述CDN网络中的边缘节点的列表，所述第二边缘节点为所述第一边缘节点以外的边缘节点；

当需要回源时，从所述可回源列表中选取至少一个边缘节点进行回源。

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

判断所述第一边缘节点是否满足预设参数发送条件；

当满足时，将所述第一边缘节点的运行状态统计参数发送至所述中心调度器。

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

当判断出满足预设参数发送条件时，将所述第一边缘节点的运行状态统计参数发送至第二边缘节点，以使得所述第二边缘节点将所接收到的运行状态统计参数转发至所述中心调度器，进而所述中心调度器在接收到所述第二边缘节点转发的所述第一边缘节点的运行状态统计参数时，确定所述第二边缘节点与所述第一边缘节点之间的网络通断状态为连通状态，并根据所述第一边缘节点与所述第二边缘节点之间的网络通断状态和所述第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选，得到所述第一边缘节点对应的可回源列表。

4.根据权利要求2所述的方法，其特征在于，所述判断所述第一边缘节点是否满足预设参数发送条件的步骤，包括：

判断所述第一边缘节点的预定运行状态统计参数是否符合预定阈值范围，如果是，判断所述第一边缘节点满足预设参数发送条件；

或者，

判断是否达到预定时间点，如果是，判断所述第一边缘节点满足预设参数发送条件。

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

接收所述第二边缘节点发送的所述第二边缘节点自身的运行状态统计参数；

将接收到的所述运行状态统计参数转发至所述中心调度器。

6.根据权利要求1所述的方法，其特征在于，所述当需要回源时，从所述可回源列表中选取至少一个边缘节点进行回源的步骤包括：

当需要回源时，通过负载均衡算法从所述可回源列表中选择部分边缘节点进行回源；或者

当需要回源时，从可回源列表中选取全部边缘节点进行回源。

7.根据权利要求1-6任一项所述的方法，其特征在于，所述第二边缘节点的运行状态统计参数包括以下统计参数中的至少一种：回源成功率、被回源命中率、负载压力值、剩余带宽流量、所述第二边缘节点与所述第一边缘节点间的数据传输速度。

8.一种数据回源的调度装置，其特征在于，应用于CDN网络中的第一边缘节点，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述CDN网络为内容分发网络，所述装置包括：

第一接收模块，用于接收中心调度器发送的所述第一边缘节点对应的可回源列表，所述可回源列表为所述中心调度器根据第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选得到的列表，所述全回源列表为预置的包括所述CDN网络中的边缘节点的列表，所述第二边缘节点为所述第一边缘节点以外的边缘节点；

回源模块，用于当需要回源时，从所述可回源列表中选取至少一个边缘节点进行回源。

9.根据权利要求8所述的装置，其特征在于，所述装置还包括：

第一判断模块，用于判断所述第一边缘节点是否满足预设参数发送条件；

第一发送模块，用于当所述第一边缘节点满足所述预设参数发送条件时，将所述第一边缘节点的运行状态统计参数发送至所述中心调度器。

10.根据权利要求9所述的装置，其特征在于，所述装置还包括：

第二发送模块，用于当判断出所述第一边缘节点满足预设参数发送条件时，将所述第一边缘节点的运行状态统计参数发送至第二边缘节点，以使得所述第二边缘节点将所接收到的运行状态统计参数转发至所述中心调度器，进而所述中心调度器在接收到所述第二边缘节点转发的所述第一边缘节点的运行状态统计参数时，确定所述第二边缘节点与所述第一边缘节点之间的网络通断状态为连通状态，并根据所述第一边缘节点与所述第二边缘节点之间的网络通断状态和所述第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选，得到所述第一边缘节点对应的可回源列表。

11.根据权利要求9所述的装置，其特征在于，所述第一判断模块具体用于：

判断所述第一边缘节点的预定运行状态统计参数是否符合预定阈值范围，如果是，判断所述第一边缘节点满足预设参数发送条件；

或者，

判断是否达到预定时间点，如果是，判断所述第一边缘节点满足预设参数发送条件。

12.根据权利要求10所述的装置，其特征在于，所述装置还包括：

第二接收模块，用于接收所述第二边缘节点发送的所述第二边缘节点自身的运行状态统计参数；

第三发送模块，用于将接收到的所述运行状态统计参数转发至所述中心调度器。

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

当需要回源时，通过负载均衡算法从所述可回源列表中选择部分边缘节点进行回源；或者

当需要回源时，从可回源列表中选取全部边缘节点进行回源。

14.根据权利要求8-13任一项所述的装置，其特征在于，所述第二边缘节点的运行状态统计参数包括以下统计参数中的至少一种：回源成功率、被回源命中率、负载压力值、剩余带宽流量、所述第二边缘节点与所述第一边缘节点间的数据传输速度。

15.一种CDN网络，其特征在于，包括：中心调度器和多个边缘节点；

每个边缘节点，用于向所述中心调度器发送自身的运行状态统计参数，并接收所述中心调度器发送的可回源列表，当需要回源时，从所述可回源列表中选择边缘节点进行回源；

中心调度器，用于接收各个边缘节点的运行状态统计参数，并根据所对应其他边缘节点的运行状态统计参数，对各个边缘节点对应的全回源列表中的边缘节点进行筛选，获得各个边缘节点对应的可回源列表，并向各个边缘节点发送相应的可回源列表，其中，每个边缘节点所对应的其他边缘节点为所述CDN网络中该边缘节点以外的边缘节点。

16.根据权利要求15所述的CDN网络，其特征在于，所述中心调度器还用于：

接收到第二边缘节点转发的第一边缘节点的运行状态统计参数时，确定所述第二边缘节点与所述第一边缘节点之间的网络通断状态为连通状态，并根据所述第一边缘节点与所述第二边缘节点之间的网络通断状态和所述第二边缘节点的运行状态统计参数，对所述第一边缘节点对应的全回源列表中的边缘节点进行筛选，得到所述第一边缘节点对应的可回源列表，所述第一边缘节点为所述CDN网络中的任一边缘节点，所述第二边缘节点为所述第一边缘节点以外的边缘节点。