CN109889569B - Cdn服务调度方法及系统 - Google Patents

Abstract

本发明提供一种CDN服务调度方法及系统，该方法包括：调度系统周期性根据每个边缘节点的实时网络质量，生成每个边缘节点的网络健康系数；当目标边缘节点的网络健康系数小于预设阈值时，调度系统确定目标边缘节点上的待调度域名；调度系统确定预设的待调度域名对应的所有可用边缘节点，并获取每个可用边缘节点的网络健康系数；调度系统根据每个可用边缘节点的网络健康系数，确定最优边缘节点，将待调度域名调度至最优边缘节点。本发明提供的CDN服务调度方法，通过网络健康系数，更加直接、准确地反映边缘节点的网络质量；还根据可用边缘节点的网络健康系数，将待调度域名调度至最优边缘节点，可以避免用户访问域名时发生响应失败或响应慢的问题。

Description

CDN服务调度方法及系统

技术领域

本发明涉及文件传输技术领域，特别涉及一种CDN服务调度方法及系统。

背景技术

目前，CDN(Content Delivery Network，内容分发网络)提供加速服务。以域名访问服务为例，具体的过程如下：CDN按地理位置或网络运营商规划CDN的边缘节点，用户访问域名时，可以从边缘节点实现域名访问。

在现有CDN集群中每个边缘节点都由对应的监控设备进行服务监控，并将监控到的边缘节点的运行状态上报给调度系统。当发现某个边缘节点故障时，调度系统会将服务调度至附近其它可用的边缘节点上。

现有技术中，一方面，仅在边缘节点出现故障后才进行调度，而在边缘节点出现故障前，服务质量很可能已持续处于较差的状态；另一方面，也有可能会将服务调度至加速服务的服务质量较差的边缘节点上。这样，用户的访问请求无法得到有效加速，将会大幅影响CDN加速服务质量。

发明内容

本发明实施例提供了一种CDN服务调度方法及系统。所述技术方案如下：

第一方面，提供了一种CDN服务调度方法，所述方法包括：

调度系统周期性根据每个边缘节点的实时网络质量，生成所述每个边缘节点的网络健康系数；

当目标边缘节点的网络健康系数小于预设阈值时，所述调度系统确定所述目标边缘节点上的待调度服务；

所述调度系统确定预设的所述待调度服务对应的所有可用边缘节点，并获取每个所述可用边缘节点的网络健康系数；

所述调度系统根据每个所述可用边缘节点的网络健康系数，确定最优边缘节点，将所述待调度服务调度至所述最优边缘节点。

进一步地，调度系统周期性根据每个边缘节点的实时网络质量，生成所述每个边缘节点的网络健康系数的步骤，具体包括：

所述调度系统周期性获取每个边缘节点的丢包率和下载速率；

所述调度系统根据所述丢包率和所述下载速率，生成所述每个边缘节点的网络健康系数。

进一步地，每个所述边缘节点对应有多个监控设备；

所述调度系统周期性获取每个边缘节点的丢包率和下载速率，包括：

对于每个边缘节点，所述边缘节点对应的每个监控设备监控本地到所述边缘节点的传输链路的丢包率和下载速率，并将所述丢包率和所述下载速率上报至所述调度系统；

所述调度系统将所述边缘节点对应的多个监控设备上报的传输链路的丢包率的平均值和下载速率的平均值，确定为所述边缘节点的丢包率和下载速率。

进一步地，所述调度系统根据所述丢包率和所述下载速率，生成所述每个边缘节点的网络健康系数的步骤，具体包括：

所述调度系统根据预设的丢包率/下载速率的取值范围和质量分范围，将所述丢包率和所述下载速率分别转化为丢包率质量分和下载速率质量分；

所述调度系统基于所述丢包率质量分和所述下载速率质量分，以及预设的丢包率质量权值和下载速率质量权值，计算边缘节点的网络健康系数。

进一步地，所述调度系统根据预设的丢包率/下载速率的取值范围和质量分范围，将所述丢包率和所述下载速率分别转化为丢包率质量分和下载速率质量分，具体包括：

所述调度系统根据预设的丢包率的取值范围和质量分范围，以及每条所述传输链路的丢包率，将所述边缘节点的丢包率转化为丢包率质量分；

所述调度系统根据预设的下载速率的取值范围和质量分范围，以及每条所述传输链路的下载速率，将所述边缘节点的下载速率转化为下载速率质量分。

进一步地，当目标边缘节点的网络健康系数小于预设阈值时，所述调度系统确定所述目标边缘节点上的待调度服务的步骤，具体包括：

当目标边缘节点的网络健康系数小于预设阈值时，所述调度系统根据所述网络健康系数和所述预设阈值的数值关系，确定待调度带宽比例；

所述调度系统按照所述待调度带宽比例和所述目标边缘节点上的每个服务对应的实时带宽，确定所述目标边缘节点上的待调度服务。

进一步地，所述调度系统按照所述待调度带宽比例和所述目标边缘节点上的每个服务对应的实时带宽，确定所述目标边缘节点上的待调度服务，具体包括：

所述调度系统按照服务优先级从高到低的顺序将所述目标边缘节点上的所有服务进行排序；

所述调度系统按照每个服务对应的实时带宽从高到低的顺序对同一服务优先级的服务进行排序；

所述调度系统选择排序靠前的、对应的实时带宽总和占比大于或等于所述待调度带宽比例的至少一个待调度服务。

进一步地，所述调度系统按照服务优先级从高到低的顺序将所述目标边缘节点上的所有服务进行排序的步骤之前，还包括：

所述调度系统基于预设的静态调出带宽阈值和动态调出带宽阈值，过滤掉服务实时带宽小于所述静态调出带宽阈值或所述动态调出带宽阈值的服务。

进一步地，所述调度系统根据每个所述可用边缘节点的网络健康系数，确定最优边缘节点，具体包括：

所述调度系统基于预设的网络健康系数阈值，筛选网络健康系数大于所述网络健康系数阈值的边缘节点，确定较优边缘节点；

所述调度系统获取所述较优边缘节点的可服务冗余带宽，根据所述可服务冗余带宽的高低，确定最优边缘节点。

进一步地，所述调度系统获取所述较优边缘节点的可服务冗余带宽，具体包括：

对于每个较优边缘节点，所述调度系统分别获取所述较优边缘节点对应的网络出口的出口额定带宽和所述较优边缘节点的节点额定带宽；

所述调度系统获取历史采集时刻所述网络出口的出口实时带宽和所述较优边缘节点的节点实时带宽；

所述调度系统分别根据所述出口额定带宽和出口实时带宽计算网络出口冗余带宽，并根据所述节点额定带宽和节点实时带宽计算节点冗余带宽；

所述调度系统根据网络出口冗余带宽和节点冗余带宽计算所述较优边缘节点的可服务冗余带宽。

进一步地，所述调度系统获取所述较优边缘节点的可服务冗余带宽，根据所述可服务冗余带宽的高低，确定最优边缘节点的步骤，具体包括：

所述调度系统将所述较优边缘节点，按照所述网络健康系数从大到小排序；

所述调度系统按照所述可服务冗余带宽从高到低的顺序，对网络健康系数相同的多个较优边缘节点进行排序；

所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的至少一个边缘节点，确定为最优边缘节点。

进一步地，所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的至少一个边缘节点，确定为最优边缘节点的步骤，具体包括：

对于每个待调度服务，所述调度系统获取所述目标边缘节点上所述待调度服务的历史带宽，计算所述待调度服务的调出带宽；

所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的、对应的可服务冗余带宽总和大于所述调出带宽的至少一个最优边缘节点。

进一步地，对于每个待调度服务，所述调度系统获取所述目标边缘节点上所述待调度服务的历史带宽，计算所述待调度服务的调出带宽的步骤，具体包括：

所述调度系统确定当前时刻所属的目标采集时段，获取前N天中所述目标采集时段内所述目标边缘节点上所述待调度服务的最大历史峰值带宽；

所述调度系统获取当天所述目标采集时段内所述目标边缘节点上所述待调度服务的实时带宽，和当日峰值带宽；

所述调度系统根据所述最大历史峰值带宽、所述当日峰值带宽和所述实时带宽，以及预设的带宽波动系数，计算所述待调度服务的调出带宽。

进一步地，所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的、对应的可服务冗余带宽总和大于所述调出带宽的至少一个最优边缘节点的步骤，具体包括：

所述调度系统根据所述待调度服务的区域划分情况将所有较优边缘节点分为区域内节点和区域外节点；

所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，从所有区域内节点中选择排序靠前的、对应的可服务冗余带宽总和大于所述调出带宽的至少一个最优边缘节点。

进一步地，将所述待调度服务调度至所述最优边缘节点，具体包括：

按照所述待调度服务的服务优先级从高到低，将所述待调度服务进行排序，依次调出所述待调度服务；

按照所述待调度服务的带宽从高到低，将同一服务级别的所述待调度服务进行排序，依次调出所述待调度服务。

第二方面，提供了一种CDN服务调度系统，所述调度系统包括数据单元和调度单元，其中：

所述数据单元用于周期性根据每个边缘节点的实时网络质量，生成所述每个边缘节点的网络健康系数；

所述调度单元用于当目标边缘节点的网络健康系数小于预设阈值时，确定所述目标边缘节点上的待调度服务；

所述数据单元还用于确定预设的所述待调度服务对应的所有可用边缘节点，并获取每个所述可用边缘节点的网络健康系数；

所述调度单元还用于根据每个所述可用边缘节点的网络健康系数，确定最优边缘节点，将所述待调度服务调度至所述最优边缘节点。

本发明提供的CDN服务调度方法，为了提供更好的网络加速服务，调度系统会周期性地监控每个边缘节点上的网络服务质量，以便在某个边缘节点出现故障时进行及时调整，避免故障边缘节点给访问者带来的不便；将评估网络质量的指标数据转换成一个系数，即生成网络健康系数，可以更加直接、准确地反映边缘节点的网络质量，便于后续程序使用；并设置网络健康系数阈值，当网络健康系数达到该阈值后，便可自动触发调度系统进行调度，可以对CDN集群的边缘节点上的服务进行实时调度，提高边缘节点的在线服务能力；另外，该调度方法在调出服务时，还根据可用边缘节点的网络健康系数，确定最优边缘节点，将所述待调度服务调度至所述最优边缘节点，可以避免进行服务调度时，将待调度服务调度至故障的或其它不适合的边缘节点上，导致用户访问服务时发生响应失败或响应慢的问题。

附图说明

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

图1为本发明实施例提供的CDN服务调度方法流程示意图；

图2为本发明实施例提供的CDN服务调度系统的结构示意图；

图3为本发明实施例提供的服务器的结构示意图。

具体实施方式

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

本实施例提供一种CDN服务调度方法，应用于CDN集群中，主要由CDN集群中的调度系统来实现。其中，调度系统可以包括调度服务过程中涉及的所有模块(或设备)，如用于数据采集的模块、用于数据存储的模块、用于数据计算的模块及用于执行调度的模块；模块可以指独立的设备，也可以是指集成在同一设备上的功能模块。对于开通了CDN加速的每个服务，如域名访问服务、文件下载服务，流媒体播放服务等。CDN服务方可以按地理位置或网络运营商为该服务规划覆盖区域，并将服务部署在各覆盖区域中的边缘节点上，然后通过这些边缘节点为用户提供服务。在边缘节点提供服务时，调度系统可以监控边缘节点的运行状态，并可以在某个边缘节点的服务质量下滑时，将该边缘节点上的服务调度至其它服务质量良好的边缘节点上，从而可以通过其它边缘节点替代该边缘节点来实现相应的服务。

下面结合附图对该CDN服务调度方法进行具体说明。

参见图1，为本发明实施例提供的一种CDN服务调度方法的流程图，该方法包括以下步骤。

步骤101，调度系统周期性根据每个边缘节点的实时网络质量，生成所述每个边缘节点的网络健康系数。

在实施中，为了提供更好的网络加速服务，调度系统会周期性地监控每个边缘节点的服务质量，以便在某个边缘节点出现故障时进行及时调整，避免故障边缘节点给用户带来的不便。其中，一个边缘节点可以理解为CDN集群中对外提供网络服务的具备独立IP地址的一台边缘服务器，或者共用一个IP地址对外提供服务的一组服务器，边缘节点的实时网络质量即对外提供服务的IP地址的实时网络质量。网络质量可以通过丢包率、下载速率、延迟时间及吞吐量等网络性能指标进行评估。故而，调度系统可以将监控到每个边缘节点的实时网络质量(即网络性能指标的实时数据)转换成一个系数，即生成网络健康系数，可以通过网络健康系数更加直接、准确地反映边缘节点的网络质量，便于后续程序使用。

可选的，为了既能有效表征网络质量，又便于获取数据，本实施例中，选用丢包率、下载速率这两个最具代表性的网络性能指标评估网络质量。具体地，步骤101的处理可以如下：调度系统周期性获取每个边缘节点的丢包率和下载速率；所述调度系统根据所述丢包率和所述下载速率，生成所述每个边缘节点的网络健康系数。

在实施中，为了获取边缘节点的丢包率和下载速率，为每个边缘节点设置监控丢包率和下载速率的监控设备。其中，丢包率是一个比率，网络中数据的传输是以发送和接收数据包的形式传输的，理想状态下是发送端发送了多少数据包接收端就能接收到多少数据包，即零丢包率；相反，另一极限状态就是无论发送端发送了多少数据包，而接收端未接收到任何数据包，即丢包率为百分之百。调度系统周期性获取每个边缘节点的丢包率和下载速率，可以是调度系统周期性主动向监控设备获取丢包率和下载速率；也可以是监控设备周期性主动将监控到的丢包率和下载速率上报到调度系统的数据中心。如此，周期性地采用多维度监控数据判断边缘节点的网络质量，便于对边缘节点的网络质量进行实时监控。为了便于调度触发条件的判断及更直观地表征边缘节点的网络质量，所述调度系统根据所述丢包率和所述下载速率，生成所述每个边缘节点的网络健康系数，即将所述丢包率和所述下载速率进行整合，转换成一个系数。当然，调度系统也可以周期性获取每个边缘节点的丢包率、下载速率、延迟时间及吞吐量或者更多个网络性能指标，再根据获取的网络性能指标数据，生成网络健康系数，本实施例对此不做限定。

可选的，对于每个边缘节点，可以设置多个监控设备监控其实时网络质量，相应的，所述调度系统周期性获取每个边缘节点的丢包率和下载速率，包括：对于每个边缘节点，所述边缘节点对应的每个监控设备监控本地到所述边缘节点的传输链路的丢包率和下载速率，并将所述丢包率和所述下载速率上报至所述调度系统；所述调度系统将所述边缘节点对应的多个监控设备上报的传输链路的丢包率的平均值和下载速率的平均值，确定为所述边缘节点的丢包率和下载速率。

其中，监控设备可以是单独设置的监控设备，也可以是集成在边缘节点的服务器上、用于监控其它边缘节点实时网络质量的监控模块，本实施例对此不做限定。

在实施中，调度系统中可以为每个边缘节点设置多个监控设备，多个监控设备可以各自对本地到边缘节点的传输链路的丢包率和下载速率进行监控，然后将监控到的丢包率和下载速率上报至调度系统。这样，对于每个边缘节点，调度系统可以汇总该边缘节点对应的所有监控设备上报的传输链路的丢包率和下载速率，并计算丢包率的平均值和下载速率的平均值。进而调度系统可以将边缘节点的丢包率和下载速率确定为相应的平均值。可以理解，同一边缘节点的监控设备应按照统一的步调进行上述监控和上传处理。

以三台监控设备对一个边缘节点进行监控为例，例如使用三个同运营商不同地理位置的边缘节点上的监控设备(或监控模块)：福州电信(IP11.11.11.1)、泉州电信(IP22.22.22.1)及浙江杭州电信(IP 33.33.33.1)，监控边缘节点(IP1.1.1.1)；使用三个同运营商不同地理位置的边缘节点上的监控设备：福州电信(IP11.11.11.2)、泉州电信(IP22.22.22.2)及浙江杭州电信(IP 33.33.33.2)，监控边缘节点(IP2.2.2.2)。若某时刻监控到的丢包率分别为2、4、9，下载速率分别为480kb/s、700kb/s、560kb/s，那么平均丢包率k₁＝(2+4+9)/3＝6，平均下载速率k2＝(480kb/s+700kb/s+560kb/s)/3＝580kb/s。因此，采用单台监控设备监控数据时，由于网络或设备原因造成的监控数据不准确，而采用多台监控设备监控数据，然后计算平均值，可以获取较为准确的丢包率和下载速率。具体地，可以通过ping的方式获取丢包率，通过wget的方式获取下载速率。当然获取丢包率和下载速率也可以通过其它特定的编译程序或现有技术中可以获取丢包率和下载速率的任意方式来实现，本实施例对此不做限定。

可选的，基于上述获取的(平均)丢包率和(平均)下载速率，调度系统将丢包率和下载速率转换成网络健康系数的步骤，具体包括：所述调度系统根据预设的丢包率/下载速率的取值范围和质量分范围，将所述丢包率和所述下载速率分别转化为丢包率质量分和下载速率质量分；所述调度系统基于所述丢包率质量分和所述下载速率质量分，以及预设的丢包率质量权值和下载速率质量权值，计算边缘节点的网络健康系数。

其中，预设的丢包率/下载速率的取值和质量分可以是线性对应关系，其中，丢包率/下载速率的取值范围可以根据历史网络质量选取，丢包率/下载速率的质量分范围可以根据计算需要选取。比如丢包率的取值范围两端的极限阈值选为0和10，对应的丢包率/下载速率的质量分分别为100分和0分，即丢包率越高，对应的丢包率质量分越低；下载速率的取值范围两端的极限阈值选为800kb/s和100kb/s，对应的下载速率的质量分为100分和0分，即下载速率越高，对应的下载速率质量分越高。这里的质量分为百分制的，具体实施时可以采用任意进制的质量分，本实施例对此不做限定。

在实施中，所述调度系统基于预设的丢包率/下载速率的取值范围，及取值范围与质量分范围的对应关系，将所述丢包率和所述下载速率分别转化为丢包率质量分和下载速率质量分。具体地，对于丢包率质量分，预设丢包率的取值范围的极限阈值为max₁和min₁，若所述(平均)丢包率未达到丢包率极限阈值，则对应的丢包率质量分＝(1-(v₁-min₁)/(max₁-min₁))×100。其中，v₁表示平均丢包率。同理，对于下载速率质量分，预设下载速率极限阈值max₂和min₂，若所述平均下载速率未达到下载速率极限阈值，则对应的下载速率质量分＝(v₂-min)/(max₂-min₂)×100。其中，v₂表示平均下载速率。之后，所述调度系统可以基于上述计算的丢包率质量分和下载速率质量分，以及预设的丢包率质量权值和下载速率质量权值，计算边缘节点的网络健康系数，即网络健康系数＝丢包质量分×a+下载速率质量分×b。其中，a和b分别为丢包率质量权值和下载速率质量权值，a和b的取值可以根据历史数据分析丢包率与下载速率对网络健康系数的影响程度，影响程度大的相应的权重值较大；影响程度小的相应的权重值较小。具体的，可以令a+b＝1，且a和b均大于0。

可选的，当多台监控设备对一个边缘节点进行监控时，可以考虑每台监控设备的监控数据对整体影响的情况，相应的，所述调度系统计算丢包率质量分和下载速率质量分的步骤，具体包括：所述调度系统根据预设的丢包率的取值范围和质量分范围，以及每条所述传输链路的丢包率，将所述边缘节点的丢包率转化为丢包率质量分；所述调度系统根据预设的下载速率的取值范围和质量分范围，以及每条所述传输链路的下载速率，将所述边缘节点的下载速率转化为下载速率质量分。

在实施中，当考虑每台监控设备的监控数据对整体影响的情况下，所述调度系统计算丢包率质量分/下载速率质量分的时候，不仅要根据预设的丢包率/下载速率的取值范围和质量分范围，还要根据每条所述传输链路的丢包率/下载速率，将所述边缘节点的下载速率转化为下载速率质量分。具体地，对于丢包率质量分，同样预设丢包率的取值范围的极限阈值为max₁和min₁，若所述(平均)丢包率未达到丢包率极限阈值，则考虑每条传输链路的丢包率对整体影响的情况下，对应的丢包率质量分＝(1-k₁/n×(v₁-min₁)/(max₁-min₁)-m₁/n)×100，其中n表示用于计算平均丢包率的总的丢包率组数，k₁表示丢包率未达到极限阈值的丢包率组数，m₁表示丢包率达到阈值的丢包率组数，v₁表示平均丢包率。同理，对于下载速率质量分，预设下载速率极限阈值max₂和min₂，若所述平均下载速率未达到下载速率极限阈值，则考虑每条传输链路的下载速率对整体影响的情况下，对应的下载速率质量分＝(1-k₂/n×(1-(v₂-min)/(max₂-min₂))-m₂/n)×100。其中n表示用于计算平均下载速率的总的下载速率组数，k₂表示下载速率未达到极限阈值的下载速率组数，m₂表示下载速率达到阈值的下载速率组数，v₂表示平均下载速率。

步骤102，当目标边缘节点的网络健康系数小于预设阈值时，所述调度系统确定所述目标边缘节点上的待调度服务。

在实施中，基于上述计算所得的网络健康系数，当某一边缘节点的健康系数小于预设阈值时(该健康系数小于预设阈值的边缘节点可称为目标边缘节点)，触发调度系统进行服务调度。调度系统进行服务调度首先要确定目标边缘节点上的待调度服务。其中，预设阈值是人为预先设置的，可以仅根据历史数据中边缘节点的网络健康系数进行设定。若历史数据中网络健康系数比较集中，则可以设置离历史数据中边缘节点的网络健康系数的平均值较近的阈值。例如历史数据中边缘节点的网络健康系数的平均值是95，就可以设置网络健康系数的预设阈值为91、92等。若历史数据中网络健康系数比较分散，偏差较大，则可以设置离历史数据中边缘节点的网络健康系数的平均值较近的阈值。例如历史数据中边缘节点的网络健康系数的平均值是75，就可以设置网络健康系数的预设阈值为60、70、50等。也可以根据历史数据中边缘节点的网络健康系数和该边缘节点的网络访问情况或其它数据信息进行设定，若历史数据中网络健康系数比较集中，但网络访问较少，则可以设置离历史数据中边缘节点的网络健康系数的平均值较远的阈值。例如历史数据中边缘节点的网络健康系数的平均值是95，而该节点的网络访问量较少，也可以网络健康系数的设置预设阈值为60、70等。

可选的，调度系统确定目标边缘节点上的待调度服务时，可以先确定目标边缘节点上的服务调度量，再由服务的实时带宽确定具体的调度服务。即当目标边缘节点的网络健康系数小于预设阈值时，所述调度系统先根据所述网络健康系数和所述预设阈值的数值关系，确定待调度带宽比例；然后，所述调度系统按照所述待调度带宽比例和所述目标边缘节点上的每个服务对应的实时带宽，确定所述目标边缘节点上的待调度服务。

其中，服务调度量可以通过服务的带宽体现，即待调度服务的带宽占目标边缘节点的总带宽的比例。服务的带宽是指用户在目标边缘节点上访问服务时所产生的带宽。

在实施中，当目标边缘节点的网络健康系数小于预设阈值时，调度系统根据所述网络健康系数和所述预设阈值的数值关系，确定待调度带宽比例。具体的，调度系统可以根据所述网络健康系数和所述预设阈值的比值或差值大小，确定待调度带宽比例。若比值或差值较小，则待调度带宽比例较小；若比值或差值较大，则待调度带宽比例较大。例如，网络健康系数的预设阈值为95，当网络健康系数小于60时，待调度带宽比例为100％；当网络健康系数大于等于60而小于80时，待调度带宽比例为50％；当网络健康系数大于等于80而小于90时，待调度带宽比例为20％。具体情况可以根据实际情况设定，本实施例对此不做限定。调度系统确定了待调度带宽比例，根据该待调度带宽比例和所述目标边缘节点上的每个服务对应的实时带宽，确定所述目标边缘节点上具体的待调度服务。由于每个服务对应的实时带宽不同，则调出某个服务后对目标边缘节点的影响也不同，原则上是调出的服务实时带宽越大对目标边缘节点的影响也越大，越有利于提高目标边缘节点的网络健康系数。

需要说明的是，本申请文件中每个服务可以理解为服务类型相同或不相同的每个具体服务，比如一个域名对应一个域名访问服务，则不同服务可以指不同域名访问服务。

可选的，所述调度系统确定目标边缘节点上的待调度服务时，可以按照服务的优先级和服务对应的实时带宽进行排序，选择排序靠前的服务确定为待调度服务。具体包括以下步骤：首先，所述调度系统按照服务优先级从高到低的顺序将所述目标边缘节点上的所有服务进行排序；然后，所述调度系统按照每个服务对应的实时带宽从高到低的顺序对同一服务优先级的服务进行排序；最后，所述调度系统选择排序靠前的、对应的实时带宽总和占比大于或等于所述待调度带宽比例的至少一个待调度服务。

在实施中，CDN提供方可以按照优先级划分标准对开通加速服务的每个服务设置相应的服务优先级，不同服务对应的服务优先级可以不同也可以相同。这样，调度系统在确定目标边缘节点上的待调度服务时，可以先按照服务优先级从高到低的顺序将所述目标边缘节点上的所有服务进行排序，便于调度系统选择服务优先级较高的服务；如果同一服务优先级下存在多个服务，则考虑到服务对应的实时带宽越高对目标边缘节点的带宽影响越大，调出实时带宽越高的服务越有利于提高目标边缘节点的网络健康系数，所述调度系统可以按照每个服务对应的实时带宽从高到低的顺序对同一服务优先级的多个服务进行排序。然后调度系统可以基于按照服务的优先级和服务对应的实时带宽进行排序好的服务，选择排序靠前的至少一个待调度服务，该至少一个待调度服务对应的实时带宽总和占比需要大于或等于所述待调度带宽比例，以便调度最少的服务来达到提高目标边缘节点的网络健康系数的目的。需要说明的是，当待调度带宽比例为100％时，可以不需要排序，直接将所有服务一一调出。

可选的，为了尽量减少调度量，避免造成调度资源的浪费，所述调度系统确定所述目标边缘节点上具体的待调度服务之前，可以先排除实时带宽较小的服务，相应的处理可以如下：所述调度系统基于预设的静态调出带宽阈值和动态调出带宽阈值，过滤掉服务实时带宽小于所述静态调出带宽阈值或所述动态调出带宽阈值的服务。

其中，上述预设的静态调出带宽阈值可以人为预先设置的，比如设定静态调出带宽阈值为10M，那么目标边缘节点上的服务进行调出时候的实时带宽必须大于等于10M调度系统才会真正进行调度。对于目标边缘节点在目标区域(待调度服务对应的区域)内的总带宽较高时，比如上千兆、上万兆甚至更高的带宽。设置10M的静态调出带宽阈值，相对于上千兆、上万兆甚至更高的带宽来说微乎其微，无法有效减少调度资源浪费，所以，除了设置静态调出带宽阈值之外，还可以设置动态调出带宽阈值。其中，动态调出带宽阈值是实时计算得出的，可以设置为占目标边缘节点实时总带宽一定比例的带宽阈值。例如，动态调出带宽阈值设置为目标边缘节点在目标区域内的实时总带宽的1％，若目标边缘节点在目标区域内的实时总带宽为1200M，那么动态调出带宽阈值为12M，则服务的带宽大于等于12M时才会调度。

在实施中，由于会存在优先级高的服务的实时带宽较小的情况，为了避免小带宽的服务多次调动，浪费调度资源，所述调度系统按照服务优先级从高到低的顺序将所述目标边缘节点上的所有服务进行排序的步骤之前，可以基于预设的静态调出带宽阈值和动态调出带宽阈值，从所述按照服务对应区域的带宽进行排序的服务中，过滤掉服务实时带宽小于所述静态调出带宽阈值或所述动态调出带宽阈值的服务。需要说明的是，调度系统也可以先进行服务优先级排序和服务实时带宽排序，再排除小带宽。即调度系统可以先按照服务优先级从高到低的顺序，再按照服务对应区域的带宽进行排序，然后再过滤掉服务实时带宽小于所述静态调出带宽阈值或所述动态调出带宽阈值的服务。

步骤103，所述调度系统确定预设的所述待调度服务对应的所有可用边缘节点，并获取每个所述可用边缘节点的网络健康系数。

在实施中，调度系统除了需要确定所述目标边缘节点上的待调度服务之外，还需要确定预设的所述待调度服务对应的所有可用边缘节点。其中，预设的可用边缘节点，是指CDN服务方针对每个服务，在该服务的每个覆盖区域和邻近区域下预先规划好的，在该服务被调度时所有可以用于替代原节点承载该服务的节点。所述调度系统确定了预设的所述待调度服务对应的所有可用边缘节点，为了进一步确定最优的边缘节点，调度系统还要获取每个所述可用边缘节点的网络健康系数，以便将目标边缘节点上的服务调度到网络健康系数较高的可用边缘节点上。

步骤104，所述调度系统根据每个所述可用边缘节点的网络健康系数，确定最优边缘节点，将所述待调度服务调度至所述最优边缘节点。

在实施中，调度系统获取了可用边缘节点的网络健康系数后，可以根据每个可用边缘节点的网络健康系数，确定最优边缘节点。其中，最优边缘节点是指进行服务调度时该节点为最适宜调入该服务的边缘节点。调度系统确定了最优边缘节点后，将所述待调度服务调度至所述最优边缘节点，使得调度系统进行服务调度时，将待调度服务调入最适宜调入该服务的边缘节点。可以避免进行服务调度时，将待调度服务调度至故障的或其它不适合的边缘节点上，导致用户访问时发生响应失败或响应慢的问题。其中，其它不适合的边缘节点可以是网络健康系数较小，即实时网络质量较低的边缘节点。具体地，当将待调度服务调度至故障的边缘节点上时，会导致用户访问服务发生响应失败的问题；当将待调度服务调度至实时网络质量较低的边缘节点上时，会导致用户访问服务发生响应慢的问题。需要说明的是，最优边缘节点可以是一个边缘节点，也可以是多个边缘节点。

可选的，CDN集群在实际运行过程中，不一定网络健康系数较大的较优边缘节点的可服务冗余带宽也较高，若要能够承载调入的服务，可用边缘节点除了网络健康系数较大之外，其可服务冗余带宽也需要较高。所以，所述调度系统不仅需要根据每个所述可用边缘节点的网络健康系数，还要根据所述可服务冗余带宽的高低，确定最优边缘节点。所以，所述调度系统根据每个所述可用边缘节点的网络健康系数，确定最优边缘节点的步骤，具体包括：首先，所述调度系统基于预设的网络健康系数阈值，筛选网络健康系数大于所述网络健康系数阈值的边缘节点，确定较优边缘节点；然后，所述调度系统获取所述较优边缘节点的可服务冗余带宽，根据所述可服务冗余带宽的高低，从所述较优边缘节点中确定最优边缘节点。

其中，可服务冗余带宽表明可用边缘节点上剩余的能够承载新的服务的能力。

在实施中，调度系统进行服务调度时，可以先从可用边缘节点中选择网络健康系数大于所述网络健康系数阈值的边缘节点，确定为较优边缘节点。然后为了便于进一步的选择，可以从较优边缘节点中选择可服务冗余带宽较高的边缘节点确定为最优边缘节点。需要说明的是，较优边缘节点指的是多个边缘节点的集合，而非一个边缘节点。另外，本实施例中只是适用于可用的边缘节点充足的情况下，在少数可用的边缘节点有限的情况下，可以不用确定较优边缘节点，也不用获取所述较优边缘节点的可服务冗余带宽，有限的几个可用边缘节点就是最优的几个边缘节点。

可选的，由于边缘节点的可服务冗余带宽，不仅受限于节点的冗余带宽，还受限于节点与外网连接的出口带宽。所以，调度系统获取所述较优边缘节点的可服务冗余带宽时，需要参考边缘节点所在机房的网络出口冗余带宽和边缘节点的节点冗余带宽。所以，所述调度系统获取所述较优边缘节点的可服务冗余带宽的过程，可以具体包括：首先，对于每个较优边缘节点，所述调度系统分别获取所述较优边缘节点对应的网络出口的出口额定带宽和所述较优边缘节点的节点额定带宽；其次，所述调度系统获取历史采集时刻所述网络出口的出口实时带宽和所述较优边缘节点的节点实时带宽；然后，所述调度系统分别根据所述出口额定带宽和出口实时带宽计算网络出口冗余带宽，并根据所述节点额定带宽和节点实时带宽计算节点冗余带宽；最后，所述调度系统根据网络出口冗余带宽和节点冗余带宽计算所述较优边缘节点的可服务冗余带宽。

在实施中，网络出口冗余带宽是节点与外网连接的带宽的剩余量，即节点所在机房的出口额定带宽与机房总实时带宽的差值。节点冗余带宽是节点总带宽的剩余量，即节点的额定带宽与节点实时带宽的差值。所以，调度系统获取每个较优边缘节点的可服务冗余带宽时，先要计算较优边缘节点的网络出口冗余带宽和节点冗余带宽。具体的，调度系统可以在预设的采集时刻(如每隔3分钟、5分钟、10分钟等)对每个边缘节点对应的网络出口的出口实时带宽和每个边缘节点的节点实时带宽进行采集和存储。这样，在确定每个较优边缘节点的可服务冗余带宽时，调度系统先分别获取每个较优边缘节点对应的网络出口的出口额定带宽和所述较优边缘节点的节点额定带宽，然后获取历史采集时刻所述网络出口的出口实时带宽和所述较优边缘节点的节点实时带宽，再将边缘节点所在机房的出口额定带宽与出口实时带宽的差值作为网络出口冗余带宽，且将边缘节点的节点额定带宽与节点实时带宽的差值作为节点冗余带宽。由于边缘节点的可服务冗余带宽同时受限于节点在CDN内部网络的冗余带宽和节点与外网连接的出口带宽，进而，调度系统可以选取网络出口冗余带宽和节点冗余带宽中的较小值作为边缘节点的可服务冗余带宽。

进一步地，为了计算较为准确的网络出口冗余带宽和节点冗余带宽，调度系统在进行计算之前还可以对获取的历史采集时刻所述网络出口的出口实时带宽和节点实时带宽，进行平滑处理，去除带宽突刺点，获得平滑的出口实时带宽和节点实时带宽。然后，再用网络出口的出口额定带宽与平滑的出口实时带宽、节点额定带宽与和节点实时带宽和，分别计算网络出口冗余带宽和节点冗余带宽。

可选的，调度系统在获取了较优边缘节点的可服务冗余带宽之后，确定最优边缘节点时，与确定待调度服务的原理相同，也可以根据所述可服务冗余带宽的高低，确定最优边缘节点。所以，所述调度系统根据所述可服务冗余带宽的高低，确定最优边缘节点的步骤，具体包括：所述调度系统将所述较优边缘节点，按照所述网络健康系数从大到小排序；所述调度系统按照所述可服务冗余带宽从高到低的顺序，对网络健康系数相同的多个较优边缘节点进行排序；所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的至少一个边缘节点，确定为最优边缘节点。

在实施中，与上述确定待调度服务的过程同理，所述调度系统基于较优边缘节点，根据所述可服务冗余带宽的高低，确定最优边缘节点时，可以先选取网络健康系数较大的较优边缘节点。在网络健康系数相同的情况下，选择可服务冗余带宽较高的较优边缘节点。所以，调度系统可以先按照所述网络健康系数从大到小的顺序对所有较优边缘节点进行排序，然后再按照所述可服务冗余带宽从高到低的顺序，对网络健康系数相同的多个较优边缘节点进行排序。最后，调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的至少一个边缘节点，确定为最优边缘节点。

可选的，由于进行服务调度时，作为调入服务的最优边缘节点，必须能够承受待调度服务的调出带宽。具体的，对于每个待调度服务，调度系统获取所述目标边缘节点上所述待调度服务的历史带宽，计算所述待调度服务的调出带宽。然后所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的、对应的可服务冗余带宽总和大于所述调出带宽的至少一个最优边缘节点。

其中，待调度服务的历史带宽即目标边缘节点在其网络健康系数低于网络健康系数阈值之前产生待调度服务的访问带宽。待调度服务的调出带宽即待调度服务的调出和调入对目标节点的带宽将可能产生的带宽变量，也是调入待调度服务的最优边缘节点需要承载的带宽。

在实施中，所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的至少一个边缘节点，确定为最优边缘节点时，需要先计算待调度服务的调出带宽。所以，对于每个待调度服务，调度系统先获取所述目标边缘节点上所述待调度服务的历史带宽，并根据该历史带宽，计算所述待调度服务的调出带宽。然后，调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的、并且对应的可服务冗余带宽大于所述调出带宽的一个最优边缘节点，或者选择排序靠前的、并且对应的可服务冗余带宽总和大于所述调出带宽的多个最优边缘节点。即最优边缘节点的个数，由每个最优边缘节点的可服务冗余带宽与待调度服务的调出带宽决定。

可选的，为了使得挑选的可服务冗余带宽足够高，以避免带宽突发情况，提高边缘节点的在线服务能力，最优边缘节点的可服务冗余带宽总和需能够承载待调度服务的调出带宽的可能最大值。所以，调度系统计算所述待调度服务的调出带宽的过程，具体包括：首先，所述调度系统确定当前时刻所属的目标采集时段，获取前N天中所述目标采集时段内所述目标边缘节点上所述待调度服务的最大历史峰值带宽；其次，所述调度系统获取当天所述目标采集时段内所述目标边缘节点上所述待调度服务的实时带宽，和当日峰值带宽；然后，所述调度系统根据所述最大历史峰值带宽、所述当日峰值带宽和所述实时带宽，以及预设的带宽波动系数，计算所述待调度服务的调出带宽。

在实施中，调度系统可以以天为单位对每个边缘节点上各服务的实时带宽进行整理，并可以将一天细分为多个采集时段。这样，调度系统计算待调度服务的调出带宽时，可以先确定当前时刻所属的目标采集时段，然后选择前N天中目标采集时段内目标边缘节点上待调度服务的历史带宽，并在这些历史带宽中确定出最大历史峰值带宽。除了前N天的历史带宽之外，调度系统还需要获取当天所述目标采集时段内所述目标边缘节点上所述待调度服务的实时带宽和待调度服务的当日峰值带宽。之后，调度系统可以将上述最大历史峰值带宽、所述当日峰值带宽和所述实时带宽进行比较，从而基于比较结果以及预设的带宽波动系数计算出待调度服务的调出带宽。为了使得挑选的可服务冗余带宽足够高，以避免带宽突发情况，提高边缘节点的在线服务能力，可以选择最大历史峰值带宽、所述当日峰值带宽和所述实时带宽当中的较大值，再乘以预设的带宽波动系数，计算所述待调度服务的调出带宽。此处，预设带宽波动系数是为了进一步保障选择的最优边缘节点能够提供所调入的服务。通常该系数大于1，当然等于1甚至有时候略小于1也可以。需要说明的是，预设的带宽波动系数也可以不设置在此处，而设置在计算可服务冗余带宽时。

可选的，调度系统在确定最优边缘节点时，排序靠前的较优边缘节点可能属于待调度服务对应的区域，也可能不属于待调度服务对应的区域。通常优先选择与目标边缘节点同区域的边缘节点，相应的，所述调度系统选择最优边缘节点的步骤，具体包括：所述调度系统根据所述待调度服务的配置情况将所有较优边缘节点分为区域内节点和区域外节点；所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，从所有区域内节点中选择排序靠前的、对应的可服务冗余带宽总和大于所述调出带宽的至少一个最优边缘节点。

在实施中，调度系统在基于可服务冗余带宽从高到低排序的所述较优边缘节点，确定最优边缘节点之前，先根据所述待调度服务的配置情况将所有较优边缘节点分为区域内节点和区域外节点。然后，先从区域内节点中选择，即调度系统先从所有区域内节点中进行选择，选择排序靠前的、对应的可服务冗余带宽总和大于所述调出带宽的至少一个最优边缘节点，确定为最优边缘节点。若区域内节点的可服务冗余带宽总和不能够承载待调度服务的调出带宽，再从所有区域外节点中进行选择，确定最优边缘节点。进一步地，基于均衡调度，调度系统进行服务调度时，若调度至多个最优边缘节点上，则每个最优边缘节点分配的带宽占调出带宽的比值相等。所以，最优边缘节点的可服务冗余带宽还应该满足：每个最优边缘节点的可服务冗余带宽均大于待调度服务的调出带宽与最优边缘节点个数的比值。

以域名访问服务为例，若在dx_fujian区域内的目标边缘节点(1.1.1.1)上的域名(www.aaa.com)需要调出，调出带宽为100M。而dx_fujian区域下仅有的两个较优边缘节点(2.2.2.2)和(3.3.3.3)的可服务冗余带宽分别为50M、60M，则较优边缘节点(2.2.2.2)和较优边缘节点(3.3.3.3)的可服务冗余带宽均大于待调度域名的调出带宽与最优边缘节点个数的比值50M。则优先选择域名(www.aaa.com)调至dx_fujian区域内仅有的两个较优边缘节点(2.2.2.2)和(3.3.3.3)。即较优边缘节点(2.2.2.2)和较优边缘节点(3.3.3.3)为最优边缘节点。若与上述相同，dx_fujian区域内仅有的两个较优边缘节点(2.2.2.2)和(3.3.3.3)的可服务冗余带宽分别为50M、60M，而目标边缘节点(1.1.1.1)上的域名(www.aaa.com)，调出带宽为108M。虽然，两个较优边缘节点(2.2.2.2)和(3.3.3.3)的可服务冗余带宽总和大于调出带宽，但是较优边缘节点(2.2.2.2)的可服务冗余带宽小于调出带宽的平均值54M。所以还需要增加一个dx_fujian区域以外的较优边缘节点，即dx_fujian区域内的两个较优边缘节点(2.2.2.2)和(3.3.3.3)和一个dx_fujian区域以外的较优边缘节点共同组成最优边缘节点。

另外，为了进一步保障最优边缘节点的可服务冗余带宽，避免网络劫持、带宽突发情况导致用户访问失败的问题，通常情况下选择区域内节点确定最优边缘节点时，需满足剩余的网络健康系数大于网络健康系数的区域内节点的至少包括2个。且由于同一机房，若发生网络中断，则机房内的所有边缘节点均不能提供在线服务，所以，而且2个区域内节点最好不属于同一个机房。

可选的，与确定待调出服务的过程类似，调度系统在将所述待调度服务调出目标边缘节点时，也是按照服务的服务优先级的高低及待调度服务的带宽高低按顺序调入的。所以，调度系统将所述待调度服务调度至所述最优边缘节点时，可以先按照所述待调度服务的服务优先级从高到低，将所述待调度服务进行排序，依次调出所述待调度服务。再按照所述待调度服务的带宽从高到低，将同一服务级别的所述待调度服务进行排序，依次调出所述待调度服务。

本实施例提供的CDN服务调度方法，为了提供更好的网络加速服务，CDN集群会周期性地监控每个边缘节点上的网络服务质量，以便在某个边缘节点出现故障时进行及时调整，避免故障边缘节点给访问者带来的不便；将评估网络质量的指标数据转换成一个系数，即生成网络健康系数，可以更加直接、准确地反映边缘节点的网络质量，便于后续程序使用；并设置网络健康系数阈值，当网络健康系数达到该阈值后，便可自动触发调度系统进行调度，可以对CDN集群的边缘节点上的服务进行实时调度，提高边缘节点的在线服务能力；另外，该调度方法在调出服务时，还根据可用边缘节点的网络健康系数，确定最优边缘节点。将所述待调度服务调度至所述最优边缘节点，即将待调度服务调入最适宜调入该服务的边缘节点。可以避免进行服务调度时，将待调度服务调度至故障的或其它不适合的边缘节点上，导致用户访问服务时发生响应失败或响应慢的问题。

本实施例还提供一种CDN服务调度系统，用于实现上述CDN服务调度方法。具体地，如图2所示，所述调度系统可以包括数据单元201和调度单元202，其中，所述数据单元201用于周期性根据每个边缘节点的实时网络质量，生成所述每个边缘节点的网络健康系数；所述调度单元202用于当目标边缘节点的网络健康系数小于预设阈值时，确定所述目标边缘节点上的待调度服务；所述数据单元201还用于确定预设的所述待调度服务对应的所有可用边缘节点，并获取每个所述可用边缘节点的网络健康系数；所述调度单元202还用于根据每个所述可用边缘节点的网络健康系数，确定最优边缘节点，将所述待调度服务调度至所述最优边缘节点。

需要说明的是：上述实施例CDN服务调度系统，与上述CDN服务调度方法实施例属于同一构思，其具体实现过程详见方法实施例，这里不再赘述。

图3是本发明实施例提供的服务器的结构示意图。该服务器300可应用于上述调度系统，实现上述数据单元201和/或调度单元202的功能。该服务器300可因配置或性能不同而产生比较大的差异，可以包括一个或一个以上中央处理器322(例如，一个或一个以上处理器)和存储器332，一个或一个以上存储应用程序342或数据344的存储介质330(例如一个或一个以上海量存储设备)。其中，存储器332和存储介质330可以是短暂存储或持久存储。存储在存储介质330的程序可以包括一个或一个以上模块(图示没标出)，每个模块可以包括对转码服务器中的一系列指令操作。更进一步地，中央处理器322可以设置为与存储介质330通信，在服务器300上执行存储介质330中的一系列指令操作。

服务器300还可以包括一个或一个以上电源329，一个或一个以上有线或无线网络接口350，一个或一个以上输入输出接口358，一个或一个以上键盘354，和/或，一个或一个以上操作系统341，例如Windows ServerTM，Mac OS XTM，UnixTM，LinuxTM，FreeBSDTM等等。

服务器300可以包括有存储器，以及一个或者一个以上的程序，其中一个或者一个以上程序存储于存储器中，且经配置以由一个或者一个以上处理器执行所述一个或者一个以上程序包含用于进行上述CDN服务调度的指令。

通过以上的实施方式的描述，本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现，当然也可以通过硬件来实现。基于这样的理解，上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来，该计算机软件产品可以存储在计算机可读存储介质中，如ROM/RAM、磁碟、光盘等，包括若干指令用以使得一台计算机设备(可以是个人计算机，服务器，或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。

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

Claims (15)

1.一种CDN服务调度方法，其特征在于，所述方法包括：

调度系统周期性根据每个边缘节点的实时网络质量，生成所述每个边缘节点的网络健康系数；

当目标边缘节点的网络健康系数小于预设阈值时，所述调度系统按照服务优先级从高到低的顺序将所述目标边缘节点上的所有服务进行排序，并按照每个服务对应的实时带宽从高到低的顺序对同一服务优先级的服务进行排序，并选择排序靠前的、对应的实时带宽总和占比大于或等于待调度带宽比例的至少一个待调度服务为所述目标边缘节点上的待调度服务，其中，目标边缘节点为健康系数小于预设阈值的边缘节点；

所述调度系统确定预设的所述待调度服务对应的所有可用边缘节点，并获取每个所述可用边缘节点的网络健康系数；

所述调度系统根据每个所述可用边缘节点的网络健康系数，确定最优边缘节点，将所述待调度服务调度至所述最优边缘节点。

2.如权利要求1所述的方法，其特征在于，调度系统周期性根据每个边缘节点的实时网络质量，生成所述每个边缘节点的网络健康系数的步骤，具体包括：

所述调度系统周期性获取每个边缘节点的丢包率和下载速率；

所述调度系统根据所述丢包率和所述下载速率，生成所述每个边缘节点的网络健康系数。

3.如权利要求2所述的方法，其特征在于，每个所述边缘节点对应有多个监控设备；

所述调度系统周期性获取每个边缘节点的丢包率和下载速率，包括：

对于每个边缘节点，所述边缘节点对应的每个监控设备监控本地到所述边缘节点的传输链路的丢包率和下载速率，并将所述丢包率和所述下载速率上报至所述调度系统；

所述调度系统将所述边缘节点对应的多个监控设备上报的传输链路的丢包率的平均值和下载速率的平均值，确定为所述边缘节点的丢包率和下载速率。

4.如权利要求2所述的方法，其特征在于，所述调度系统根据所述丢包率和所述下载速率，生成所述每个边缘节点的网络健康系数的步骤，具体包括：

所述调度系统根据预设的丢包率/下载速率的取值范围和质量分范围，将所述丢包率和所述下载速率分别转化为丢包率质量分和下载速率质量分；

所述调度系统基于所述丢包率质量分和所述下载速率质量分，以及预设的丢包率质量权值和下载速率质量权值，计算边缘节点的网络健康系数。

5.如权利要求4所述的方法，其特征在于，所述调度系统根据预设的丢包率/下载速率的取值范围和质量分范围，将所述丢包率和所述下载速率分别转化为丢包率质量分和下载速率质量分，具体包括：

所述调度系统根据预设的丢包率的取值范围和质量分范围，以及每条传输链路的丢包率，将所述边缘节点的丢包率转化为丢包率质量分；

所述调度系统根据预设的下载速率的取值范围和质量分范围，以及每条所述传输链路的下载速率，将所述边缘节点的下载速率转化为下载速率质量分。

6.如权利要求1所述的方法，其特征在于，当目标边缘节点的网络健康系数小于预设阈值时，所述方法还包括：

当目标边缘节点的网络健康系数小于预设阈值时，所述调度系统根据所述网络健康系数和所述预设阈值的数值关系，确定待调度带宽比例。

7.如权利要求1所述的方法，其特征在于，所述调度系统按照服务优先级从高到低的顺序将所述目标边缘节点上的所有服务进行排序的步骤之前，还包括：

所述调度系统基于预设的静态调出带宽阈值和动态调出带宽阈值，过滤掉服务实时带宽小于所述静态调出带宽阈值或所述动态调出带宽阈值的服务。

8.如权利要求1所述的方法，其特征在于，所述调度系统根据每个所述可用边缘节点的网络健康系数，确定最优边缘节点，具体包括：

所述调度系统基于预设的网络健康系数阈值，筛选网络健康系数大于所述网络健康系数阈值的边缘节点，确定较优边缘节点；

所述调度系统获取所述较优边缘节点的可服务冗余带宽，根据所述可服务冗余带宽的高低，确定最优边缘节点。

9.如权利要求8所述的方法，其特征在于，所述调度系统获取所述较优边缘节点的可服务冗余带宽，具体包括：

对于每个较优边缘节点，所述调度系统分别获取所述较优边缘节点对应的网络出口的出口额定带宽和所述较优边缘节点的节点额定带宽；

所述调度系统获取历史采集时刻所述网络出口的出口实时带宽和所述较优边缘节点的节点实时带宽；

所述调度系统分别根据所述出口额定带宽和出口实时带宽计算网络出口冗余带宽，并根据所述节点额定带宽和节点实时带宽计算节点冗余带宽；

所述调度系统根据网络出口冗余带宽和节点冗余带宽计算所述较优边缘节点的可服务冗余带宽。

10.如权利要求8所述的方法，其特征在于，所述调度系统获取所述较优边缘节点的可服务冗余带宽，根据所述可服务冗余带宽的高低，确定最优边缘节点的步骤，具体包括：

所述调度系统将所述较优边缘节点，按照所述网络健康系数从大到小排序；

所述调度系统按照所述可服务冗余带宽从高到低的顺序，对网络健康系数相同的多个较优边缘节点进行排序；

所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的至少一个边缘节点，确定为最优边缘节点。

11.如权利要求10所述的方法，其特征在于，所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的至少一个边缘节点，确定为最优边缘节点的步骤，具体包括：

对于每个待调度服务，所述调度系统获取所述目标边缘节点上所述待调度服务的历史带宽，计算所述待调度服务的调出带宽；

所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的、对应的可服务冗余带宽总和大于所述调出带宽的至少一个最优边缘节点。

12.如权利要求11所述的方法，其特征在于，对于每个待调度服务，所述调度系统获取所述目标边缘节点上所述待调度服务的历史带宽，计算所述待调度服务的调出带宽的步骤，具体包括：

所述调度系统确定当前时刻所属的目标采集时段，获取前N天中所述目标采集时段内所述目标边缘节点上所述待调度服务的最大历史峰值带宽；

所述调度系统获取当天所述目标采集时段内所述目标边缘节点上所述待调度服务的实时带宽，和当日峰值带宽；

所述调度系统根据所述最大历史峰值带宽、所述当日峰值带宽和所述实时带宽，以及预设的带宽波动系数，计算所述待调度服务的调出带宽。

13.如权利要求11所述的方法，其特征在于，所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，选择排序靠前的、对应的可服务冗余带宽总和大于所述调出带宽的至少一个最优边缘节点的步骤，具体包括：

所述调度系统根据所述待调度服务的区域划分情况将所有较优边缘节点分为区域内节点和区域外节点；

所述调度系统基于可服务冗余带宽从高到低排序的所述较优边缘节点，从所有区域内节点中选择排序靠前的、对应的可服务冗余带宽总和大于所述调出带宽的至少一个最优边缘节点。

14.如权利要求1所述的方法，其特征在于，将所述待调度服务调度至所述最优边缘节点，具体包括：

按照所述待调度服务的服务优先级从高到低，将所述待调度服务进行排序，依次调出所述待调度服务；

按照所述待调度服务的带宽从高到低，将同一服务级别的所述待调度服务进行排序，依次调出所述待调度服务。

15.一种CDN服务调度系统，其特征在于，所述调度系统包括数据单元和调度单元，其中：

所述数据单元用于周期性根据每个边缘节点的实时网络质量，生成所述每个边缘节点的网络健康系数；

所述调度单元用于当目标边缘节点的网络健康系数小于预设阈值时，按照服务优先级从高到低的顺序将所述目标边缘节点上的所有服务进行排序，并按照每个服务对应的实时带宽从高到低的顺序对同一服务优先级的服务进行排序，并选择排序靠前的、对应的实时带宽总和占比大于或等于待调度带宽比例的至少一个待调度服务为所述目标边缘节点上的待调度服务，其中，目标边缘节点为健康系数小于预设阈值的边缘节点；

所述数据单元还用于确定预设的所述待调度服务对应的所有可用边缘节点，并获取每个所述可用边缘节点的网络健康系数；

所述调度单元还用于根据每个所述可用边缘节点的网络健康系数，确定最优边缘节点，将所述待调度服务调度至所述最优边缘节点。

Images