CN110944061A - 内容分发网络调度方法、装置、计算机设备及存储介质 - Google Patents

Abstract

本发明实施例公开了一种内容分发网络调度方法、装置、计算机设备及存储介质。所述方法包括：根据接收到的筛选条件，收集内容分发网络中的目标类型服务器与目标类型客户端之间的交互产生的至少一个调用链数据，形成至少一个交互样本；根据至少一个评价指标，分别对各所述交互样本进行评分，得到各所述交互样本的评分结果；根据各所述调用链数据关联的目标类型服务器，生成服务器集合；根据与各所述评价指标匹配的各所述交互样本的评分结果，对所述服务器集合中的服务器进行筛选；将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器。本发明实施例可以降低内容分发网络调度策略调整的人工成本，并提高调度策略调整的效率。

Description

内容分发网络调度方法、装置、计算机设备及存储介质

技术领域

本发明实施例涉及数据处理领域，尤其涉及一种内容分发网络调度方法、装置、计算机设备及存储介质。

背景技术

内容分发网络(Content Delivery Network，CDN)，是构建在现有网络基础之上的智能虚拟网络，依靠部署在各地的边缘服务器，通过中心平台的负载均衡、内容分发、调度等功能模块，使用户就近获取所需内容，降低网络拥塞，提高用户访问响应速度。

由于提供CDN加速服务的厂商众多，厂商部署CDN节点网络的侧重点有所不同，彼此的分发调度策略不同，因此无法保证所有地区和运营商的网络均能获得持续稳定优质的加速体验，需要不断地对加速服务质量予以监控，持续调整优化。

传统的应用性能管理(Application Performance Management，APM)产品能够监控到各地区、运营商访问CDN加速的网络请求的性能、可用性等数据，但质量评估以及调整方案需要专业的数据分析师对监控数据进行人工分析。而且，质量评估以及调整方案对人员要求较高，需要具备较高的互联网、CDN等专业背景知识，以及数据敏感性和数据分析能力；同时，数据分析的效率依据分析师的个人能力、经验而出现较大差别，但普遍效率不高；此外，在对长时间、海量级的数据分析上，可能有多个分析师共同完成，很难保证标准统一。

发明内容

本发明实施例提供了一种内容分发网络调度方法、装置、计算机设备及存储介质，可以降低内容分发网络调度策略调整的人工成本，并提高调度策略调整的效率。

第一方面，本发明实施例提供了一种内容分发网络调度方法，包括：

根据接收到的筛选条件，收集内容分发网络中的目标类型服务器与目标类型客户端之间的交互产生的至少一个调用链数据，形成至少一个交互样本；其中，所述筛选条件包括地理区域条件和/或运营商条件；

根据至少一个评价指标，分别对各所述交互样本进行评分，得到各所述交互样本的评分结果；

根据各所述调用链数据关联的目标类型服务器，生成服务器集合；

根据与各所述评价指标匹配的各所述交互样本的评分结果，对所述服务器集合中的服务器进行筛选；

将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器，以使所述内容分发网络将所述目标类型客户端产生的请求分发至优化服务器进行处理。

第二方面，本发明实施例提供了一种内容分发网络调度装置，包括：

交互样本生成模块，用于根据接收到的筛选条件，收集内容分发网络中的目标类型服务器与目标类型客户端之间的交互产生的至少一个调用链数据，形成至少一个交互样本；其中，所述筛选条件包括地理区域条件和/或运营商条件；

评分结果确定模块，用于根据至少一个评价指标，分别对各所述交互样本进行评分，得到各所述交互样本的评分结果；

服务器集合生成模块，用于根据各所述调用链数据关联的目标类型服务器，生成服务器集合；

服务器集合筛选模块，用于根据与各所述评价指标匹配的各所述交互样本的评分结果，对所述服务器集合中的服务器进行筛选；

优化服务器确定模块，用于将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器，以使所述内容分发网络将所述目标类型客户端产生的请求分发至优化服务器进行处理。

第三方面，本发明实施例还提供了一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序所述处理器执行所述程序时实现如本发明实施例中任一所述的内容分发网络调度方法。

第四方面，本发明实施例还提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本发明实施例中任一所述的内容分发网络调度方法。

本发明实施例通过收集符合筛选条件调用链数据，每个调用链数据是以目标类型客户端为请求方，并以目标类型服务器为接收方，并形成至少一个交互样本，采用多个不同评价指标对各交互样本进行评分，得到各交互样本的评分结果，并对各调用链数据中涉及的服务器形成的服务器集合中的服务器进行筛选，得到优化服务器，作为内容分发网络中待分发的负载对象，解决了现有技术中人工对内容分发网络进行质量评估，以及确定调度策略的问题，实现自动对内容分发网络进行质量评估，以及确定调度策略，降低内容分发网络调度策略调整的人工成本，并提高调度策略调整的效率，从而，提高内容分发网络的服务质量，以及提高请求的响应效率，增强内容分发网络的可靠性。

附图说明

图1是本发明实施例一中的一种内容分发网络调度方法的流程图；

图2a是本发明实施例二中的一种内容分发网络调度方法的流程图；

图2b是本发明实施例二中的一种内容分发网络调度方法的流程图；

图2c是本发明实施例二中的一种内容分发网络调度方法的流程图；

图2d是本发明实施例二中的一种内容分发网络的评分结果的示意图；

图2e是本发明实施例二中的一种内容分发网络的评分结果的示意图；

图3是本发明实施例三中的一种内容分发网络调度装置的结构示意图；

图4是本发明实施例四中的一种计算机设备的结构示意图。

具体实施方式

下面结合附图和实施例对本发明作进一步的详细说明。可以理解的是，此处所描述的具体实施例仅仅用于解释本发明，而非对本发明的限定。另外还需要说明的是，为了便于描述，附图中仅示出了与本发明相关的部分而非全部结构。

实施例一

图1为本发明实施例一中的一种内容分发网络调度方法的流程图，本实施例可适用于在内容分发网络中进行调度策略调整的情况，该方法可以由本发明实施例提供的内容分发网络调度装置来执行，该装置可采用软件和/或硬件的方式实现，并一般可集成计算机设备中，例如服务器等。如图1所示，本实施例的方法具体包括：

S110，根据接收到的筛选条件，收集内容分发网络中的目标类型服务器与目标类型客户端之间的交互产生的至少一个调用链数据，形成至少一个交互样本；其中，所述筛选条件包括地理区域条件和/或运营商条件。

具体的，筛选条件用于确定并收集请求的发起方为目标类型的客户端，请求的接收方为目标类型的服务器的调用链数据。调用链用于描述客户端发起请求到服务器响应客户端的过程，也即调用链用于描述客户端和服务器之间的交互过程，调用链数据可以是指客户端发起请求到服务器响应客户端的过程关联的数据。通常，一个调用链中存在一个客户端和至少一个服务器。

内容分发网络可以是指在现有互联网(Internet)中增加的一层新的网络架构，由遍布全国的高性能加速节点构成。这些高性能的服务节点都会按照一定的缓存策略存储的业务内容，当用户向某一业务内容发起请求时，请求会被调度至最接近用户的服务节点，直接由服务节点快速响应，有效降低用户访问延迟，提升可用性。

筛选条件至少包括地理区域条件和/或运营商条件。地理区域条件用于筛选出与位于设定第一区域的客户端关联的调用链数据，即该调用链数据表明由位于设定第一区域的客户端发出的请求；或者用于筛选出与位于设定第一区域的客户端关联，且与位于设定第二区域的服务器关联的调用链数据，即该调用链数据表明由位于设定第一区域的客户端发出的请求，同时，该请求由位于设定第二区域的服务器响应。其中，第一区域和第二区域可以相同，也可以不同，还可以部分重叠。

运营商条件用于筛选出与由第一运营商提供网络服务的客户端关联的调用链数据，即该调用链数据表明由第一运营商提供网络服务的客户端发出的请求；或者用于筛选出由第一运营商提供网络服务的客户端关联，且与隶属于第二运营商的服务器关联的调用链数据，即该调用链数据表明由第一运营商提供网络服务的客户端发出的请求，同时，该请求由隶属于第二运营商的服务器响应。其中，第一运营商和第二运营商可以相同，也可以不同。

筛选条件还可以包括时间条件，用于筛选出设定时间段内的调用链数据，此外，筛选条件还可以包括其他内容，对此本发明实施例不做具体限制。

目标类型服务器为内容分发网络中的一个服务节点；其中，内容分发网络由多个服务节点组成。目标类型服务器是指位于设定第二区域和/或隶属于第二运营商的服务器。

目标类型客户端可以是指位于设定第一区域和/或由第一运营商提供网络服务的客户端。

一个调用链数据用于形成一个交互样本。

S120，根据至少一个评价指标，分别对各所述交互样本进行评分，得到各所述交互样本的评分结果。

具体的，评价指标用于在一个维度下，评价在每个交互样本中提供服务的服务器的服务质量。交互样本的评分结果用于描述在该交互样本对应的调用链中，分别采用不同评价指标得到的提供服务的服务器的服务质量的分数。整体评分结果用于描述分别采用不同评价指标得到的内容分发网络(包括所有筛选出来的服务器)的服务质量的分数。

可选的，所述评价指标包括：传输速度、调用耗时、可用性或整体覆盖率，其中，所述调用耗时包括域名解析耗时、TCP连接耗时和响应时间。

其中，传输速度用于描述下载或上传文件的速度，传输速度等于下载或上传的字节数与传输时间的比值。

调用耗时用于描述完成调用链的耗时，也即接收到客户端发起请求到服务器响应客户端的时间。具体的，调用耗时包括域名解析耗时、TCP连接耗时和响应时间。其中，解析耗时用于描述服务器将域名转换成IP地址所需的时间。TCP连接耗时用于描述在下载或上传文件的过程中，客户端与服务器建立TCP连接所需的时间。响应时间用于描述客户端发送请求完成到服务求响应完成所需的时间，例如，客户端发送下载请求完成到接收到服务器响应的第一包下载数据之间的时长，客户端发送上传数据完成到接收到服务器响应数据之间的时长。

可用性用于描述服务器的可用性，具体是指一类客户端(如目标类型客户端，)与一个服务器之间进行正确传输的次数，与该类客户端与该服务器之间进行的全部传输的次数的比值。一类客户端包括至少一个客户端。

整体覆盖率用于描述与客户端属于同省且同运营商的服务器的服务次数的情况，具体是指，目标类型客户端与同省且同运营商的服务器进行交互的次数，与目标类型客户端与任意服务器进行交互的总次数的比值。

其中，次数可以通过交互样本的个数表征。是否正确传输可以通过交互样本中的数据判断，例如，判断交互样本中不存在任何交互异常的数据，表明该交互样本对应的传输为正确传输。

根据每个评价指标计算得到的相应数值，进行评估，得到数值对应的分数，作为每个评价指标对应评价结果。

通过配置多个评价可以从多维对内容分发网络中的服务器进行质量评估，提高服务器质量评估的精确性，从而提高内容分发网络的质量评估的精确性。

具体的，评分指标的评分计算方式具体是：

针对传输速度，当传输速度大于等于传输行业值时，该交互样本的传输速度的评分结果为满分(如100分或10分)。当传输速度小于传输行业值时，该交互样本的传输速度的评分结果为传输速度与行业值的比值。

例如，基于如下公式计算该交互样本的传输速度的评分结果y：

当x≥a时，y＝A

当x<a时，

其中，A为满分，a为行业值，x为该交互样本的传输速度。示例性的，A为100分。

而可用性和整体覆盖率的评分计算方法与传输速度的评分计算方法相同。

针对域名解析耗时，当域名解析耗时小于等于域名行业值时，该交互样本的域名解析耗时的评分结果为满分。当域名解析耗时大于等于域名行业值的五倍时，该交互样本的域名解析耗时的评分结果为零分。当域名解析耗时大于域名行业值且小于域名行业值的五倍时，该交互样本的域名解析耗时的评分结果根据域名解析耗时在大于域名行业值且小于域名行业值的五倍的区间内的位置确定。例如，基于如下公式计算该交互样本的域名解析耗时的评分结果y：

当x≥5a时，y＝0

当x≤a时，y＝A

当a<x<5a时，

其中，A为满分，a为行业值，x为该交互样本的域名解析耗时。示例性的，A为100分。

而TCP连接耗时和响应时间的评分计算方法与域名解析耗时的评分计算方法相同。

其中，每个评价指标的行业值计算方法具体为：使用主动探测技术，选取新闻门户、电商、金融、游戏、视频、教育、政府、垂直、运营商、医疗健康和交通旅游等行业中的至少一项的前排企业网站应用进行长期监控，对收集的各交互样本计算每个评价指标对应的数值，并求取平均值，作为该评价指标对应的行业值。

可选的，所述至少一个评价指标包括：可用性；所述根据与各所述评价指标匹配的各所述交互样本的评分结果，对所述服务器集合中的服务器进行筛选，包括：将可用性小于预设可用性阈值的交互样本匹配的服务器从所述服务器集合中筛除。

可用性阈值用于判断服务器是否正常工作。可用性小于预设可用性阈值的交互样本匹配的服务器表明该服务器不能正常工作。

将不能正常工作的服务器从服务器集合中筛除，剩余的服务器均为正常服务器。

通过将可用性低于可用性阈值的服务器从服务器集合中筛除，并保留可用性高的服务器，以使内容分发网络将请求分发至正常工作的服务器进行处理，以提供正确的服务。

可选的，所述至少一个评价指标包括：调用耗时和传输速度；在将可用性小于预设可用性阈值的交互样本匹配的服务器从所述服务器集合中筛除之后，还包括：将传输速度小于等于预设速度阈值，和/或调用耗时大于等于预设调用阈值的交互样本匹配的服务器从所述服务器集合中筛除。

预设速度阈值用于判断服务器与客户端之间的网络状况的好坏。传输速度小于等于预设速度阈值表明服务器与客户端的网络状况较差，该服务器在为客户端提供服务时，数据传输速度慢，客户端接收到响应数据的耗时长，甚至是数据传输的过程中发生数据丢失情况，导致客户端无法正常接收到响应数据。

预设调用阈值用于判断服务器的处理速度的快慢。调用耗时大于等于预设调用阈值表明服务器的处理速度慢，客户端接收到响应数据的耗时长。

将处理速度慢和/或传输速度慢的服务器从服务器集合中筛除，剩余的服务器的处理质量高。

通过将输速度小于等于预设速度阈值，和/或调用耗时大于等于预设调用阈值的服务器从服务器集合中筛除，并保留处理质量高的服务器，以使内容分发网络将请求分发至高质量工作的服务器进行处理，以提供高效和正确的服务。

可选的，在将传输速度小于等于预设速度阈值，和/或调用耗时大于等于预设调用阈值的交互样本匹配的服务器从所述服务器集合中筛除之后，还包括：如果筛除后的服务器集合为空，则将与所述筛选条件匹配的地理区域，且与所述筛选条件匹配的运营商的服务器添加到所述筛除后的服务器集合；如果不存在与所述筛选条件匹配的地理区域和运营商的服务器，则将与所述地理区域匹配的扩大地理区域，且与所述筛选条件匹配的运营商服务器添加到所述筛除后的服务器集合。

在前述筛除过程中，可能会发生服务器集合中全部服务器都被筛除了，即服务器集合为空。此时，选择与目标类型客户端同省同运营商的服务器，添加到服务器集合，以进行后续筛除，或者作为最终筛除后得到的服务器。

扩大地理区域包含地理区域。扩大地理区域为地理区域的上一级城市区域范围。例如，地理区域为邢台市，扩大地理区域可以为河北省。

如果不存在同省同运营商的服务器，可以选择同运营商且位于扩大地理区域的服务器添加到服务器集合中。

将与地理区域匹配的扩大地理区域且同运营商的服务器添加到筛除后的服务器集合，由此，逐步放宽服务器的选择范围，保证服务器集合中至少存在一个服务器。

可以理解的是，将同运营商的服务器作为必要条件，是由于跨省服务器提供的服务质量高于跨运营商提供的服务质量。

通过在筛除后为空的服务器集合中添加同省同运营商的服务器，或同运营商的服务器，保证服务器集合中包括至少一个服务器，从而保证内容分发网络包括至少一个可以分发的服务器，提高内容分发网络的可靠性。

S130，根据各所述调用链数据关联的目标类型服务器，生成服务器集合。

服务器集合包括的各服务器作为目标类型客户端发起的请求分发的负载对象。可以理解的是，客户端的请求通过内容分发网络分发至指定的服务器进行处理。为了提高客户端的请求的处理效率，内容分发网络会根据策略选择服务质量好的，且处于正常工作状态的服务器，来处理客户端发出的请求。生成服务器集合，即生成目标类型客户端的负载列表。

实际上，内容分发网络，会将客户端发出的请求分发至与客户端的地理位置相同或附近的服务器进行处理。目标类型客户端实际是指位于第一区域的客户端。从而，服务器集合中的服务器用于作为目标类型客户端的备选服务器，以使内容分发网络将目标类型客户端的请求分发至服务器集合中的服务器，以提供高效和正确服务。

S140，根据与各所述评价指标匹配的各所述交互样本的评分结果，对所述服务器集合中的服务器进行筛选。

具体的，采用一个评价指标对一个交互样本评价，可以得到一个评分结果，相应的，该评分结果实际表示交互样本对应的调用链数据中，服务器在该条调用链中的服务质量。由此，评分结果实际是表明交互样本关联的服务器的服务质量的评分。

对服务器进行筛选用于保留服务质量好的，以及更符合目标类型客户端的响应需求的服务器，作为内容分发网络针对目标类型客户端提供的负载对象，提高内容分发网络的服务质量。

S150，将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器，以使所述内容分发网络将所述目标类型客户端产生的请求分发至优化服务器进行处理。

优化服务器用于为筛选条件匹配的目标类型客户端提供服务的服务器。优化服务器实际是，从各服务器中筛选出来的更适合为目标类型客户端提供服务的服务器。

可选的，在将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器之后，还包括：将筛除的服务器关联的负载任务分配给所述筛选条件对应的优化服务器。

筛除的服务器关联的负载任务可以是指，待分配服务器进行处理的请求。筛除的服务器实际是服务质量不高的服务器，将筛除的服务器的负载任务分配给服务质量更高的服务器进行处理，可以提高负载任务的处理效率和质量。

在上述实施例的基础上，可选的，所述内容分发网络调度方法，还包括：根据各所述评价指标的权重，计算与各所述评价指标匹配的各所述交互样本的评分结果的加权和，得到网络评分结果。

网络评分结果用于作为内容分发网络的网络服务质量评分结果。权重用于确定各评价指标的占比，以计算网络评分结果。

通过计算加权和的方式，综合考虑多个评价指标，最终确定网络评分结果，使内容分发网络的网络评分结果更准确。

本发明实施例通过收集符合筛选条件调用链数据，每个调用链数据是以目标类型客户端为请求方，并以目标类型服务器为接收方，并形成至少一个交互样本，采用多个不同评价指标对各交互样本进行评分，得到各交互样本的评分结果，并对各调用链数据中涉及的服务器形成的服务器集合中的服务器进行筛选，得到优化服务器，作为内容分发网络中待分发的负载对象，解决了现有技术中人工对内容分发网络进行质量评估，以及确定调度策略的问题，实现自动对内容分发网络进行质量评估，以及确定调度策略，降低内容分发网络调度策略调整的人工成本，并提高调度策略调整的效率，从而，提高内容分发网络的服务质量，以及提高请求的响应效率，增强内容分发网络的可靠性。

实施例二

图2a为本发明实施例二中的一种内容分发网络调度方法的流程图，本实施例以上述实施例为基础进行具体化。如图2a所示，本实施例的方法具体包括：

S201，根据接收到的筛选条件，收集内容分发网络中的目标类型服务器与目标类型客户端之间的交互产生的至少一个调用链数据，形成至少一个交互样本；其中，所述筛选条件包括地理区域条件和/或运营商条件。

按照一个调用链数据中关联的客户端所属城市和所属运营商、以及该调用链数据中关联的服务器所属城市和所属运营商，对内容分发网络中的调用链数据进行筛选。具体的，可以通过客户端的IP确定该客户端所属城市和所属运营商，以及根据服务器的IP确定该服务器所属城市和所属运营商。也即，按照客户端城市运营商-服务器城市运营商-IP的维度进行统计，筛选得到目标类型服务器与目标类型客户端交互产生的至少一个调用链数据。

本发明实施例的筛选条件、地理区域条件、运营商条件、内容分发网络、目标类型服务器、目标类型客户端、调用链数据、交互样本、评价指标、传输速度、调用耗时、可用性、域名解析耗时、TCP连接耗时、响应时间、评分结果、服务器集合、扩大地理区域和优化服务器均可以参考上述实施例的描述。

S202，根据至少一个评价指标，分别对各所述交互样本进行评分，得到各所述交互样本的评分结果；所述评价指标包括：传输速度、调用耗时或可用性，其中，所述调用耗时包括域名解析耗时、TCP连接耗时和响应时间。

其中，评价指标还可以包括整体覆盖率。

在得到各交互样本的评分结果之后，计算整个交互样本集合的统计结果，其中，整个交互样本集合前述得到的全部交互样本。

具体的，统计结果包括交互样本集合的调用耗时的四分位数、交互样本集合的传输速度的四分位数。

具体的，四分位数的计算方法：把所有各交互样本对应的数值由小到大排列并分成四等份，处于三个分割点位置的数值就是四分位数。

S203，根据各所述调用链数据关联的目标类型服务器，生成服务器集合。

S204，将可用性小于预设可用性阈值的交互样本匹配的服务器从所述服务器集合中筛除。

示例性的，可用性阈值为100％。

S205，将传输速度小于等于预设速度阈值，和/或调用耗时大于等于预设调用阈值的交互样本匹配的服务器从所述服务器集合中筛除。

示例性的，预设速度阈值为前述交互样本集合的传输速度的四分之一分位数；预设调用阈值为前述交互样本集合的调用耗时的四分之三分位数。

S206，如果筛除后的服务器集合为空，则将与所述筛选条件匹配的地理区域，且与所述筛选条件匹配的运营商的服务器添加到所述筛除后的服务器集合。

S207，如果不存在与所述筛选条件匹配的地理区域和运营商的服务器，则将与所述地理区域匹配的扩大地理区域，且与所述筛选条件匹配的运营商服务器添加到所述筛除后的服务器集合。

具体的，地理区域为省市地理区域，扩大地理区域为华北区域、华中区域或华南区域等。

S208，将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器，以使所述内容分发网络将所述目标类型客户端产生的请求分发至优化服务器进行处理。

S209，将筛除的服务器关联的负载任务分配给所述筛选条件对应的优化服务器。

在上述实施例的基础上，可选的，所述内容分发网络调度方法，还包括：根据各所述评价指标的权重，计算与各所述评价指标匹配的各所述交互样本的评分结果的加权和，得到网络评分结果。

在一个具体的例子中，如图2b-图2c所示，内容分发网络调度方法具体包括：

S211，根据接收到的筛选条件，收集内容分发网络中的目标类型服务器与目标类型客户端之间的交互产生的至少一个调用链数据，形成至少一个交互样本。

S212，根据至少一个评价指标，分别对各所述交互样本进行评分，得到各所述交互样本的评分结果；所述评价指标包括：传输速度、调用耗时或可用性，其中，所述调用耗时包括域名解析耗时、TCP连接耗时和响应时间。

S213，计算全部所述交互样本形成的交互样本集合的调用耗时的四分之三分位数，和传输速度的四分之一分位数。

S214，根据各所述调用链数据关联的目标类型服务器，生成服务器集合。

S215，将可用性小于100％的交互样本匹配的服务器从所述服务器集合中筛除。

S216，判断筛除后的服务器集合是否为空，如果是，则执行S217，否则执行S218。

S217，将与所述筛选条件匹配的地理区域，且与所述筛选条件匹配的运营商的服务器添加到所述筛除后的服务器集合，执行S218。

S218，将传输速度小于等于传输速度的四分之一分位数，和/或调用耗时大于等于调用耗时的四分之三分位数的交互样本匹配的服务器从所述服务器集合中筛除。

S219，判断筛除后的服务器集合是否为空，如果是，则执行S220，否则执行S225。

S220，判断筛除的服务器中是否存在与所述筛选条件匹配的地理区域，且与所述筛选条件匹配的运营商的服务器，如果是，则执行S222，否则执行S221。

S221，判断筛除的服务器中是否存在与所述筛选条件匹配的运营商的服务器，如果是，则执行S223，否则执行S224。

S222，将与所述筛选条件匹配的地理区域，且与所述筛选条件匹配的运营商的服务器添加到所述服务器集合，执行S225。

S223，将与所述筛选条件匹配的运营商的服务器添加到所述服务器集合，执行S225。

S224，将与所述地理区域匹配的扩大地理区域，且与所述筛选条件匹配的运营商服务器添加到所述筛除后的服务器集合，执行S225。

S225，将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器，以使所述内容分发网络将所述目标类型客户端产生的请求分发至优化服务器进行处理。

S226，将筛除的服务器关联的负载任务分配给所述筛选条件对应的优化服务器。

此外，如图2d所示，CDN综合评分如饼状图所示，其中，整体速度即为传输速度。域名解析耗时即为DNS用时，TCP用时即为TCP连接耗时，响应用时即为响应时间。其中，慢速比是指各交互样本中整体速度慢的交互样本个数占所有交互样本个数的比例，其中整体速度慢是指整体速度数值低于预设的整体速度阈值的交互样本，慢速比用于评估各CDN服务的加速质量水平，慢速比越高，则表示整体加速服务质量慢的比例越高，即CDN加速质量越低，慢速比可以将具体指标数值的分析转化为更为直观的比例展示，对于更快地分析CDN加速服务质量起到了积极的作用。

任务趋势图用于描述CDN的综合评分随时间变化的趋势，和描述慢速比随时间变化的趋势，以及行业值的综合评分随时间变化的趋势，和描述慢速比随时间变化的趋势。

示例性的，表1提供了任务趋势图中CDN的各项评价指标的数值，以及行业值的各项评价指标的数值。

表1

更详细的，该CDN在不同时间的各项评价指标的数值如表2所示。

表2

经试验，内容分发网络经过本发明实施例提供的容分发网络调度方法进行优化前后的具体数据分别如表3和表4所示。其中，表3提供了内容分发网络在调优前为上海电信的客户端提供服务的不同服务器的信息和各项评价指标的数值。其中，整体性能即为调用耗时，到达率即为整体覆盖率。

表3

客户端	服务器	服务器IP	可用性(％)	整体性能(s)	到达率(％)
						上海电信	湖州电信	A.A.A.A	99.94	0.211	90.92
上海电信	东莞电信	B.B.B.B	100	0.323	8.78
						上海电信	江门电信	C.C.C.C	100	0.353	0.3
上海电信	廊坊联通	D.D.D.D	0	0	0

根据本发明实施例提供的容分发网络调度方法对表3中的内容分发网络中的服务器进行评估和筛选，相应的，得到的优化服务器如表4所示。表4提供了内容分发网络在调优后为上海电信的客户端提供服务的不同服务器的信息和各项评价指标的数值。

表4

客户端	服务器	服务器IP	可用性(％)	整体性能(s)	到达率(％)
						上海电信	东莞电信	B.B.B.B	100	0.323	8.78
上海电信	江门电信	C.C.C.C	100	0.353	0.3

根据表3和表4提供的数据，内容分发网络为上海电信的客户端提供服务器的各项评分结果如图2e所示。具体的，图2e展示了为上海电信的客户端提供服务的内容分发网络的各项评分结果，以及根据本发明实施例提供的容分发网络调度方法进行服务器评估和筛选的各项评分结果，也即经过调优后的内容分发网络的各项评分结果。

本发明实施例通过筛选出目标城市运营商类型的服务器，并根据可用性和性能进行评估，对服务器进行筛选，得到优质服务器进行负载任务分配，提高内容分发网络的服务质量和服务效率。

实施例三

图3为本发明实施例三中的一种内容分发网络调度装置的示意图。实施例三是实现本发明上述实施例提供的内容分发网络调度方法的相应装置，该装置可采用软件和/或硬件的方式实现，并一般可集成计算机设备等。

相应的，本实施例的装置可以包括：

交互样本生成模块310，用于根据接收到的筛选条件，收集内容分发网络中的目标类型服务器与目标类型客户端之间的交互产生的至少一个调用链数据，形成至少一个交互样本；其中，所述筛选条件包括地理区域条件和/或运营商条件；

评分结果确定模块320，用于根据至少一个评价指标，分别对各所述交互样本进行评分，得到各所述交互样本的评分结果；

服务器集合生成模块330，用于根据各所述调用链数据关联的目标类型服务器，生成服务器集合；

服务器集合筛选模块340，用于根据与各所述评价指标匹配的各所述交互样本的评分结果，对所述服务器集合中的服务器进行筛选；

优化服务器确定模块350，用于将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器，以使所述内容分发网络将所述目标类型客户端产生的请求分发至优化服务器进行处理。

本发明实施例通过收集符合筛选条件调用链数据，每个调用链数据是以目标类型客户端为请求方，并以目标类型服务器为接收方，并形成至少一个交互样本，采用多个不同评价指标对各交互样本进行评分，得到各交互样本的评分结果，并对各调用链数据中涉及的服务器形成的服务器集合中的服务器进行筛选，得到优化服务器，作为内容分发网络中待分发的负载对象，解决了现有技术中人工对内容分发网络进行质量评估，以及确定调度策略的问题，实现自动对内容分发网络进行质量评估，以及确定调度策略，降低内容分发网络调度策略调整的人工成本，并提高调度策略调整的效率，从而，提高内容分发网络的服务质量，以及提高请求的响应效率，增强内容分发网络的可靠性。

进一步的，所述评价指标包括：传输速度、调用耗时、可用性或整体覆盖率，其中，所述调用耗时包括域名解析耗时、TCP连接耗时和响应时间。

进一步的，所述至少一个评价指标包括：可用性；所述服务器集合筛选模块330，包括：可用性筛选单元，用于将可用性小于预设可用性阈值的交互样本匹配的服务器从所述服务器集合中筛除。

进一步的，所述至少一个评价指标包括：调用耗时和传输速度；所述服务器集合筛选模块330，还包括：可用性筛选单元，用于在将可用性小于预设可用性阈值的交互样本匹配的服务器从所述服务器集合中筛除之后，将传输速度小于等于预设速度阈值，和/或调用耗时大于等于预设调用阈值的交互样本匹配的服务器从所述服务器集合中筛除。

进一步的，所述内容分发网络调度装置，还包括：服务器集合添加模块，用于在将传输速度小于等于预设速度阈值，和/或调用耗时大于等于预设调用阈值的交互样本匹配的服务器从所述服务器集合中筛除之后，如果筛除后的服务器集合为空，则将与所述筛选条件匹配的地理区域，且与所述筛选条件匹配的运营商的服务器添加到所述筛除后的服务器集合；如果不存在与所述筛选条件匹配的地理区域和运营商的服务器，则将与所述地理区域匹配的扩大地理区域，且与所述筛选条件匹配的运营商服务器添加到所述筛除后的服务器集合。

进一步的，所述内容分发网络调度装置，还包括：负载任务分配模块，用于在将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器之后，将筛除的服务器关联的负载任务分配给所述筛选条件对应的优化服务器。

进一步的，所述内容分发网络调度装置，还包括：网络评分结果计算模块，用于根据各所述评价指标的权重，计算与各所述评价指标匹配的各所述交互样本的评分结果的加权和，得到网络评分结果。

上述内容分发网络调度装置可执行本发明实施例一所提供的内容分发网络调度方法，具备执行的内容分发网络调度方法相应的功能模块和有益效果。

实施例四

图4为本发明实施例四提供的一种计算机设备的结构示意图。图4示出了适于用来实现本发明实施方式的示例性计算机设备12的框图。图4显示的计算机设备12仅仅是一个示例，不应对本发明实施例的功能和使用范围带来任何限制。

如图4所示，计算机设备12以通用计算设备的形式表现。计算机设备12的组件可以包括但不限于：一个或者多个处理器或者处理单元16，***存储器28，连接不同***组件(包括***存储器28和处理单元16)的总线18。计算机设备12可以是挂接在总线上的设备。

总线18表示几类总线结构中的一种或多种，包括存储器总线或者存储器控制器，***总线，图形加速端口，处理器或者使用多种总线结构中的任意总线结构的局域总线。举例来说，这些体系结构包括但不限于工业标准体系结构(Industry StandardArchitecture，ISA)总线，微通道体系结构(Micro Channel Architecture，MCA)总线，增强型ISA总线、视频电子标准协会(Video Electronics Standards Association，VESA)局域总线以及***组件互连(Peripheral Component Interconnect，PCI)总线。

计算机设备12典型地包括多种计算机***可读介质。这些介质可以是任何能够被计算机设备12访问的可用介质，包括易失性和非易失性介质，可移动的和不可移动的介质。

***存储器28可以包括易失性存储器形式的计算机***可读介质，例如随机存取存储器(RAM)30和/或高速缓存存储器32。计算机设备12可以进一步包括其它可移动/不可移动的、易失性/非易失性计算机***存储介质。仅作为举例，存储***34可以用于读写不可移动的、非易失性磁介质(图4未显示，通常称为“硬盘驱动器”)。尽管图4中未示出，可以提供用于对可移动非易失性磁盘(例如“软盘”)读写的磁盘驱动器，以及对可移动非易失性光盘(例如紧凑磁盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)，数字视盘(Digital Video Disc-Read Only Memory，DVD-ROM)或者其它光介质)读写的光盘驱动器。在这些情况下，每个驱动器可以通过一个或者多个数据介质接口与总线18相连。***存储器28可以包括至少一个程序产品，该程序产品具有一组(例如至少一个)程序模块，这些程序模块被配置以执行本发明各实施例的功能。

具有一组(至少一个)程序模块42的程序/实用工具40，可以存储在例如***存储器28中，这样的程序模块42包括——但不限于——操作***、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。程序模块42通常执行本发明所描述的实施例中的功能和/或方法。

计算机设备12也可以与一个或多个外部设备14(例如键盘、指向设备、显示器24等)通信，还可与一个或者多个使得用户能与该计算机设备12交互的设备通信，和/或与使得该计算机设备12能与一个或多个其它计算设备进行通信的任何设备(例如网卡，调制解调器等等)通信。这种通信可以通过输入/输出(Input/Output，I/O)接口22进行。并且，计算机设备12还可以通过网络适配器20与一个或者多个网络(例如局域网(Local AreaNetwork，LAN)，广域网(Wide Area Network，WAN)通信。如图所示，网络适配器20通过总线18与计算机设备12的其它模块通信。应当明白，尽管图4中未示出，可以结合计算机设备12使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、(Redundant Arrays of Inexpensive Disks，RAID)***、磁带驱动器以及数据备份存储***等。

处理单元16通过运行存储在***存储器28中的程序，从而执行各种功能应用以及数据处理，例如实现本发明任意实施例所提供的一种内容分发网络调度方法。

实施例五

本发明实施例五提供了一种计算机可读存储介质，其上存储有计算机程序，该程序被处理器执行时实现如本申请所有发明实施例提供的内容分发网络调度方法：

也即，该程序被处理器执行时实现：根据接收到的筛选条件，收集内容分发网络中的目标类型服务器与目标类型客户端之间的交互产生的至少一个调用链数据，形成至少一个交互样本；其中，所述筛选条件包括地理区域条件和/或运营商条件；根据至少一个评价指标，分别对各所述交互样本进行评分，得到各所述交互样本的评分结果；根据各所述调用链数据关联的目标类型服务器，生成服务器集合；根据与各所述评价指标匹配的各所述交互样本的评分结果，对所述服务器集合中的服务器进行筛选；将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器，以使所述内容分发网络将所述目标类型客户端产生的请求分发至优化服务器进行处理。

本发明实施例的计算机存储介质，可以采用一个或多个计算机可读的介质的任意组合。计算机可读介质可以是计算机可读信号介质或者计算机可读存储介质。计算机可读存储介质例如可以是——但不限于——电、磁、光、电磁、红外线、或半导体的***、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘、RAM、只读存储器(Read OnlyMemory，ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、闪存、光纤、便携式CD-ROM、光存储器件、磁存储器件、或者上述的任意合适的组合。在本文件中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行***、装置或者器件使用或者与其结合使用。

计算机可读的信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了计算机可读的程序代码。这种传播的数据信号可以采用多种形式，包括——但不限于——电磁信号、光信号或上述的任意合适的组合。计算机可读的信号介质还可以是计算机可读存储介质以外的任何计算机可读介质，该计算机可读介质可以发送、传播或者传输用于由指令执行***、装置或者器件使用或者与其结合使用的程序。

计算机可读介质上包含的程序代码可以用任何适当的介质传输，包括——但不限于——无线、电线、光缆、无线电频率(RadioFrequency，RF)等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言或其组合来编写用于执行本发明操作的计算机程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如Java、Smalltalk、C++，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算机上执行、部分地在用户计算机上执行、作为一个独立的软件包执行、部分在用户计算机上部分在远程计算机上执行、或者完全在远程计算机或服务器上执行。在涉及远程计算机的情形中，远程计算机可以通过任意种类的网络——包括LAN或WAN——连接到用户计算机，或者，可以连接到外部计算机(例如利用因特网服务提供商来通过因特网连接)。

注意，上述仅为本发明的较佳实施例及所运用技术原理。本领域技术人员会理解，本发明不限于这里所述的特定实施例，对本领域技术人员来说能够进行各种明显的变化、重新调整和替代而不会脱离本发明的保护范围。因此，虽然通过以上实施例对本发明进行了较为详细的说明，但是本发明不仅仅限于以上实施例，在不脱离本发明构思的情况下，还可以包括更多其他等效实施例，而本发明的范围由所附的权利要求范围决定。

Claims (10)

1.一种内容分发网络调度方法，其特征在于，包括：

根据接收到的筛选条件，收集内容分发网络中的目标类型服务器与目标类型客户端之间的交互产生的至少一个调用链数据，形成至少一个交互样本；其中，所述筛选条件包括地理区域条件和/或运营商条件；

根据至少一个评价指标，分别对各所述交互样本进行评分，得到各所述交互样本的评分结果；

根据各所述调用链数据关联的目标类型服务器，生成服务器集合；

根据与各所述评价指标匹配的各所述交互样本的评分结果，对所述服务器集合中的服务器进行筛选；

将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器，以使所述内容分发网络将所述目标类型客户端产生的请求分发至优化服务器进行处理。

2.根据权利要求1所述的方法，其特征在于，所述评价指标包括：传输速度、调用耗时、可用性或整体覆盖率，其中，所述调用耗时包括域名解析耗时、TCP连接耗时和响应时间。

3.根据权利要求2所述的方法，其特征在于，所述至少一个评价指标包括：可用性；

所述根据与各所述评价指标匹配的各所述交互样本的评分结果，对所述服务器集合中的服务器进行筛选，包括：

将可用性小于预设可用性阈值的交互样本匹配的服务器从所述服务器集合中筛除。

4.根据权利要求3所述的方法，其特征在于，所述至少一个评价指标包括：调用耗时和传输速度；

在将可用性小于预设可用性阈值的交互样本匹配的服务器从所述服务器集合中筛除之后，还包括：

将传输速度小于等于预设速度阈值，和/或调用耗时大于等于预设调用阈值的交互样本匹配的服务器从所述服务器集合中筛除。

5.根据权利要求4所述的方法，其特征在于，在将传输速度小于等于预设速度阈值，和/或调用耗时大于等于预设调用阈值的交互样本匹配的服务器从所述服务器集合中筛除之后，还包括：

如果筛除后的服务器集合为空，则将与所述筛选条件匹配的地理区域，且与所述筛选条件匹配的运营商的服务器添加到所述筛除后的服务器集合；

如果不存在与所述筛选条件匹配的地理区域和运营商的服务器，则将与所述地理区域匹配的扩大地理区域，且与所述筛选条件匹配的运营商服务器添加到所述筛除后的服务器集合。

6.根据权利要求1所述的方法，其特征在于，在将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器之后，还包括：

将筛除的服务器关联的负载任务分配给所述筛选条件对应的优化服务器。

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

根据各所述评价指标的权重，计算与各所述评价指标匹配的各所述交互样本的评分结果的加权和，得到网络评分结果。

8.一种内容分发网络调度装置，其特征在于，包括：

交互样本生成模块，用于根据接收到的筛选条件，收集内容分发网络中的目标类型服务器与目标类型客户端之间的交互产生的至少一个调用链数据，形成至少一个交互样本；其中，所述筛选条件包括地理区域条件和/或运营商条件；

评分结果确定模块，用于根据至少一个评价指标，分别对各所述交互样本进行评分，得到各所述交互样本的评分结果；

服务器集合生成模块，用于根据各所述调用链数据关联的目标类型服务器，生成服务器集合；

服务器集合筛选模块，用于根据与各所述评价指标匹配的各所述交互样本的评分结果，对所述服务器集合中的服务器进行筛选；

优化服务器确定模块，用于将筛选得到的服务器集合包括的服务器作为所述筛选条件对应的优化服务器，以使所述内容分发网络将所述目标类型客户端产生的请求分发至优化服务器进行处理。

9.一种计算机设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，其特征在于，所述处理器执行所述程序时实现如权利要求1-7中任一所述的内容分发网络调度方法。

10.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该程序被处理器执行时实现如权利要求1-7中任一所述的内容分发网络调度方法。

Images