CN113067714B - 一种内容分发网络调度处理方法、装置及设备 - Google Patents

Abstract

本发明提供一种内容分发网络调度处理方法、装置及设备，涉及通信技术领域。该方法包括：获取内容分发网络CDN调度系统中各个实体节点的目标数据；根据所述目标数据，搭建虚拟网络环境；在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略；根据所述目标调度策略对CDN调度系统进行配置。本发明的方案，实现了更高质量的CDN调度。

Description

一种内容分发网络调度处理方法、装置及设备

技术领域

本发明涉及通信技术领域，特别是指一种内容分发网络调度处理方法、装置及设备。

背景技术

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

其中，CDN调度是一个非常复杂的动态调度问题，在环境不确定和扰动因素的影响下，需要不断的改变调度策略。动态调度通常是对多约束下多目标的综合考虑，目前解决动态调度问题都需进行数学建模，但是实际的调度过程复杂多变，往往不能对问题精准建模，因此可能还会存在因为建模不准因素导致的调度不均衡问题。

发明内容

本发明的目的是提供一种内容分发网络调度处理方法、装置及设备，以解决CDN调度不均衡问题。

为达到上述目的，本发明的实施例提供一种内容分发网络调度处理方法，应用于网络侧设备，包括：

获取内容分发网络CDN调度系统中各个实体节点的目标数据；

根据所述目标数据，搭建虚拟网络环境；

在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略；

根据所述目标调度策略对CDN调度系统进行配置。

可选地，所述目标数据包括：实体节点的负载信息和业务信息。

可选地，所述在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略，包括：

根据所述负载信息确定所述各个实体节点的负载性能；

根据所述负载性能和业务信息，生成初始调度策略；

基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得目标调度策略。

可选地，所述初始调度策略包括多个调度策略；

所述基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得目标调度策略，包括：

根据所述初始调度策略的仿真结果以及第一负载信息，确定候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；

若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

可选地，所述获取内容分发网络CDN调度系统中各个实体节点的目标数据，包括：

通过数据并行分流，采集所述各个实体节点的目标数据。

为达到上述目的，本发明的实施例提供一种内容分发网络调度处理方法，应用于CDN调度系统的第一边缘节点，包括：

在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点；

获取所述目标节点生成的负载记录，所述负载记录包括所述目标节点管理的所有边缘节点的负载信息和地址信息。

可选地，所述获取所述目标节点生成的负载记录之后，还包括：

在接收到用户设备的访问请求，且自身处于过载状态的情况下，查询第二边缘节点的地址信息，所述第二边缘节点处于未过载状态；

将所述第二边缘节点的地址信息发送至所述用户设备。

可选地，所述第二边缘节点为所述目标节点管理的边缘节点中，负载最小的边缘节点。

为达到上述目的，本发明的实施例提供一种内容分发网络调度处理装置，包括：

第一获取模块，用于获取内容分发网络CDN调度系统中各个实体节点的目标数据；

第一处理模块，用于根据所述目标数据，搭建虚拟网络环境；

第二处理模块，用于在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略；

配置模块，用于根据所述目标调度策略对CDN调度系统进行配置。

可选地，所述目标数据包括：实体节点的负载信息和业务信息。

可选地，所述第二处理模块包括：

确定子模块，用于根据所述负载信息确定所述各个实体节点的负载性能；

生成子模块，用于根据所述负载性能和业务信息，生成初始调度策略；

处理子模块，用于基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得目标调度策略。

可选地，所述初始调度策略包括多个调度策略；

所述处理子模块包括：

确定单元，用于根据所述初始调度策略的仿真结果以及第一负载信息，确定候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

配置单元，用于基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

第一处理单元，用于若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；

第二处理单元，用于若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

可选地，所述第一获取模块还用于：

通过数据并行分流，采集所述各个实体节点的目标数据。

为达到上述目的，本发明的实施例提供一种内容分发网络调度处理装置，应用于CDN调度系统的第一边缘节点，包括：

第一发送模块，用于在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点；

第二获取模块，用于获取所述目标节点生成的负载记录，所述负载记录包括所述目标节点管理的所有边缘节点的负载信息和地址信息。

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

查询模块，用于在接收到用户设备的访问请求，且自身处于过载状态的情况下，查询第二边缘节点的地址信息，所述第二边缘节点处于未过载状态；

第二发送模块，用于将所述第二边缘节点的地址信息发送至所述用户设备。

可选地，所述第二边缘节点为所述目标节点管理的边缘节点中，负载最小的边缘节点。

为达到上述目的，本发明的实施例提供一种网络侧设备，包括：收发机和处理器；

所述收发机用于获取内容分发网络CDN调度系统中各个实体节点的目标数据；

所述处理器用于根据所述目标数据，搭建虚拟网络环境；

所述处理器还用于在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略；

所述处理器还用于根据所述目标调度策略对CDN调度系统进行配置。

可选地，所述目标数据包括：实体节点的负载信息和业务信息。

可选地，所述处理器还用于：

根据所述负载信息确定所述各个实体节点的负载性能；

根据所述负载性能和业务信息，生成初始调度策略；

基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得目标调度策略。

可选地，所述初始调度策略包括多个调度策略；

所述处理器还用于：

根据所述初始调度策略的仿真结果以及第一负载信息，确定满足候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；

若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

可选地，所述收发机还用于：

通过数据并行分流，采集所述各个实体节点的目标数据。

为达到上述目的，本发明的实施例提供一种网络侧设备，所述网络侧设备为CDN调度系统的第一边缘节点，包括：收发机；

所述收发机用于在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点；

所述收发机还用于获取所述目标节点生成的负载记录，所述负载记录包括所述目标节点管理的所有边缘节点的负载信息和地址信息。

可选地，还包括：处理器；

所述处理器用于在接收到用户设备的访问请求，且自身处于过载状态的情况下，查询第二边缘节点的地址信息，所述第二边缘节点处于未过载状态；

所述收发机还用于将所述第二边缘节点的地址信息发送至所述用户设备。

可选地，所述第二边缘节点为所述目标节点管理的边缘节点中，负载最小的边缘节点。

为达到上述目的，本发明的实施例提供一种网络侧设备，包括：收发器、处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序；所述处理器执行所述计算机程序时实现如上所述的应用于网络侧设备的内容分发网络调度处理方法，或者，实现如上所述的应用于CDN调度系统的第一边缘节点的内容分发网络调度处理方法。

为达到上述目的，本发明的实施例提供一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的应用于网络侧设备的内容分发网络调度处理方法，或者，实现如上所述的应用于CDN调度系统的第一边缘节点的内容分发网络调度处理方法中的步骤。

本发明的上述技术方案的有益效果如下：

本发明实施例的通过获取CDN调度系统中各个实体节点的目标数据，由该目标数据搭建虚拟网络环境，之后，在虚拟网络环境中进一步进行调度策略的网络行为仿真，从而获得有效的目标调度策略，继而由该目标调度策略对CDN调度系统进行配置，实现了更高质量的CDN调度。

附图说明

图1为本发明实施例的内容分发网络调度处理方法的流程示意图；

图2为应用本发明实施例的内容分发网络调度处理方法的设备架构示意图；

图3为图1方法的应用示意图之一；

图4为图1方法的应用示意图之二；

图5为本发明实施例的应用于第一边缘节点的内容分发网络调度处理方法的流程示意图；

图6为图5方法的应用示意图；

图7为本发明实施例的内容分发网络调度处理装置的结构示意图；

图8为本发明实施例的应用于第一边缘节点的内容分发网络调度处理装置的结构示意图；

图9为本发明实施例的网络侧设备的结构示意图；

图10为本发明另一实施例的网络侧设备的结构示意图。

具体实施方式

为使本发明要解决的技术问题、技术方案和优点更加清楚，下面将结合附图及具体实施例进行详细描述。

应理解，说明书通篇中提到的“一个实施例”或“一实施例”意味着与实施例有关的特定特征、结构或特性包括在本发明的至少一个实施例中。因此，在整个说明书各处出现的“在一个实施例中”或“在一实施例中”未必一定指相同的实施例。此外，这些特定的特征、结构或特性可以任意适合的方式结合在一个或多个实施例中。

在本发明的各种实施例中，应理解，下述各过程的序号的大小并不意味着执行顺序的先后，各过程的执行顺序应以其功能和内在逻辑确定，而不应对本发明实施例的实施过程构成任何限定。

另外，本文中术语“系统”和“网络”在本文中常可互换使用。

在本申请所提供的实施例中，应理解，“与A相应的B”表示B与A相关联，根据A可以确定B。但还应理解，根据A确定B并不意味着仅仅根据A确定B，还可以根据A和/或其它信息确定B。

如图1所示，本发明实施例的一种内容分发网络调度处理方法，包括：

步骤101，获取内容分发网络CDN调度系统中各个实体节点的目标数据；

步骤102，根据所述目标数据，搭建虚拟网络环境；

步骤103，在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略；

步骤104，根据所述目标调度策略对CDN调度系统进行配置。

按照步骤101-104，本发明实施例的方法，应用于网络侧设备，通过获取CDN调度系统中各个实体节点的目标数据，由该目标数据搭建虚拟网络环境，之后，在虚拟网络环境中进一步进行调度策略的网络行为仿真，从而获得有效的目标调度策略，继而由该目标调度策略对CDN调度系统进行配置，实现了更高质量的CDN调度。

应该知道的是，在CDN调度系统中，实体节点包括但不限于作为中心节点的全局负载均衡设备、区县节点、边缘节点。因此，为搭建适用的虚拟网络环境，实现网络行为仿真，该实施例中，可选地，所述目标数据包括：实体节点的负载信息和业务信息。

如此，基于该目标数据中的负载信息和业务信息，构建更为接近真实的虚拟网络环境，且在该虚拟网络环境中虚拟节点的负载信息与业务信息也符合实体节点。

可选地，步骤101包括：

通过数据并行分流，采集所述各个实体节点的目标数据。

其中，步骤101是通过如图2所示，应用本发明实施例的内容分发网络调度处理方法的设备200的接口部分210实现。该接口部分设置了采集器，采集器布置在CDN调度系统中的各个实体节点(中心节点、区县节点和边缘节点)，能够通过数据并行分流实现在不影响原有服务的基础上进行各个实体节点的数据采集。步骤104也可通过该接口部分实现，该接口部分210进一步设置了配置器，配置器布置在CDN调度系统中的各个实体节点，能够将所获得的目标调度策略配置到CDN调度系统中的各个实体节点。

而在该设备200中，还包括网络行为仿真部分220，该网络行为仿真部分220会基于接口部分210采集的目标数据，实现上述步骤102和步骤103，获得目标调度策略；之后，再由接口部分210完成该目标调度策略的分发。

此外，该实施例中，可选地，步骤103包括：

根据所述负载信息确定所述各个实体节点的负载性能；

根据所述负载性能和业务信息，生成初始调度策略；

基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得目标调度策略。

这里，为完成网络行为仿真，会首先生成一初始调度策略，然后基于该初始调度策略，配置该虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得最终的目标调度策略。其中，初始调度策略会结合实体节点的负载性能和业务信息生成。

具体的，根据获取到的负载信息，可基于多维指标加权的方式计算各个实体节点的负载性能。然后，结合负载性能和业务信息，定义基于人工智能AI的智能调度算法，生成初始调度策略。之后，将该初始调度策略配置到所搭建的虚拟网络环境中的虚拟节点，进行网络行为仿真，直至获得更佳的目标调度策略。

另外，该实施例中，可选地，所述初始调度策略包括多个调度策略；

所述基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得目标调度策略，包括：

根据所述初始调度策略的仿真结果以及第一负载信息，确定候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；

若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

这样，在网络行为仿真过程中，将采用广度优先和深度优先结合的方式，先进行广度优先的仿真，在初始调度策略选取符合当前需求的最优调度策略，即候选调度策略；之后进一步结合候选调度策略进行深度优先仿真，以实现更加精细和具体的网络仿真和评估。如此，会通过迭代的“调度-仿真-反馈”生成最优的调度策略。其中，该预设条件中设置有对应仿真结果的第一内容和对应负载信息的第二内容，以保证目标调度策略满足要求，实现负载均衡的CDN智能调度。

延续图2所示的设备200，设备200中的网络行为仿真部分220可分为智能调度单元和仿真单元。其中，智能调度单元实现仿真过程中调度策略的生成以及调度策略到虚拟节点的配置，并结合反馈的仿真结果和虚拟节点负载信息进行评估获得目标调度策略；仿真单元实现仿真过程中广度优先仿真和深度优先仿真。

如此，如图3所示，应用本发明实施例的内容分发网络调度处理方法的设备200的接口部分210采集到CDN调度系统中的各个实体节点的目标数据后，下发至网络行为仿真部分220的智能调度单元和仿真单元。智能调度单元生成调度策略，并下发进行网络行为仿真。仿真单元反馈仿真结果及虚拟节点的负载信息。智能调度单元和仿真单元通过迭代的“调度-仿真-反馈”，最终由智能调度单元结合反馈获得满足要求的目标调度策，并反馈到接口部分210，由接口部分210将所获得的目标调度策略配置到CDN调度系统中的各个实体节点。

下面，如图4所示，结合具体场景说明本发明实施例的方法的应用：

1、当用户点击网站页面上的内容统一资源定位URL，用户设备会向本地域名解析系统DNS解析服务集群发起域名解析请求。

2、DNS解析服务集群将域名的解析权交给主DNS服务器，由主DNS服务器即系后，将CDN的中心节点的IP地址返回用户设备。

3、用户设备基于接收到的IP地址，向CDN的中心节点发起内容URL访问请求。

4、应用本发明实施例的内容分发网络调度处理方法的网络侧设备，采集CDN调度系统中实体节点的目标数据，搭建与现实网络高度一致的虚拟网络环境，同时调度用户请求，进行调度策略的网络行为仿真，获得目标调度策略，将该目标调度策略下发给相应的中心节点和区县节点。

5、中心节点根据下发的策略向区县节点发起请求。

6、区县节点根据下发的策略返回第一边缘节点的IP地址，经由中心节点告知用户设备。

7、用户设备基于第一边缘节点的IP地址，向第一边缘节点发起访问请求。其中，该第一边缘节点具有上级区县节点下所有边缘节点的负载信息和地址信息的负载记录。因此，若未发现决策失误，则执行步骤8、响应用户请求。若发现决策失误，比如该第一边缘节点过载，则需该第一边缘节点拒绝用户访问，且需根据负载记录查询未过载状态的第二边缘节点(如最小负载的边缘节点)对应的IP地址，然后执行步骤9。

9、第一边缘节点将第二边缘节点的IP地址返回给用户设备。

10、用户设备重定向到第二边缘节点。若没有发现决策失误，则第二边缘节点执行步骤11，正常响应用户请求。

这里，CDN调度系统中边缘节点在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点；然后，获取该目标节点生成的负载记录，该负载记录包括目标节点管理的所有边缘节点的负载信息和地址信息。当然，负载信息的上报是实时的，目标节点也会将负载记录实时同步到管理的每个边缘节点。如此，在接收到用户设备的访问请求，且自身处于过载状态的情况下，就能够查询第二边缘节点的地址信息，该第二边缘节点处于未过载状态；之后，将该第二边缘节点的地址信息发送至用户设备，这样，用户设备能够重定向完成访问，从而避免了调度策略失误导致的访问无法实现的问题。

综上，本发明实施例的方法，通过获取CDN调度系统中各个实体节点的目标数据，由该目标数据搭建虚拟网络环境，之后，在虚拟网络环境中进一步进行调度策略的网络行为仿真，从而获得有效的目标调度策略，继而由该目标调度策略对CDN调度系统进行配置，实现了更高质量的CDN调度。

如图5所示，本发明的实施例提供一种内容分发网络调度处理方法，应用于CDN调度系统的第一边缘节点，包括：

步骤501，在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点；

步骤502，获取所述目标节点生成的负载记录，所述负载记录包括所述目标节点管理的所有边缘节点的负载信息和地址信息。

按照步骤501和步骤501，应用本发明实施例的内容分发网络调度处理方法的第一边缘节点，首先在基于上一实施例的目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点，使得该目标节点能够对其管理的边缘节点的负载信息进行汇总，得到包括其管理的所有边缘节点的负载信息和地址信息的负载记录。第一边缘节点就能够获区到该负载记录，从而，后续能够基于该负载记录，实现配置纠偏，避免了调度策略失误导致的访问无法完成的问题。

其中，该目标节点可以是第一边缘节点上一级的区县节点。

具体的，第一边缘节点会将自身的负载信息实时上报给上一级目标节点。相应的，该目标节点在获取到其管理的边缘节点的负载信息后，汇总得到的负载记录也会实时同步到每个边缘节点，以便在遇到调度策略失误引起的调度不均衡问题时，赋予边缘节点拒绝用户访问请求的功能，且根据该负载记录及时向用户返回合适的调度节点。

可选地，该负载记录为IP-负载表，对应各个边缘节点的IP地址分别记录其负载信息，以便于用户查询。

可选地，在步骤502之后，还包括：

在接收到用户设备的访问请求，且自身处于过载状态的情况下，查询第二边缘节点的地址信息，所述第二边缘节点处于未过载状态；

将所述第二边缘节点的地址信息发送至所述用户设备。

可选地，所述获取所述目标节点生成的负载记录之后，还包括：

在接收到用户设备的访问请求，且自身处于过载状态的情况下，查询第二边缘节点的地址信息，所述第二边缘节点处于未过载状态；

将所述第二边缘节点的地址信息发送至所述用户设备。

可选地，所述第二边缘节点为所述目标节点管理的边缘节点中，负载最小的边缘节点。

如此，在接收到用户设备的访问请求，且自身处于过载状态的情况下，就能够查询第二边缘节点的地址信息，该第二边缘节点处于未过载状态；之后，将该第二边缘节点的地址信息发送至用户设备，保证用户设备能够重定向完成访问。

可选地，为提升工作效率，可选地，所述第二边缘节点为所述目标节点管理的边缘节点中，负载最小的边缘节点。

例如，如图6所示，应用本发明实施例的内容分发网络调度处理方法的边缘节点1和边缘节点2都会将负载信息实时上报给区县节点。区县节点经过负载计算单元计算得到各个边缘节点的综合负载信息，且将各个边缘节点的IP地址及负载信息汇总成一张IP-负载表(负载记录)，此表根据实时上报负载动态更新。区县节点将IP-负载表实时同步到各个边缘节点，使边缘节点实时获得其他边缘节点的IP地址及对应的负载信息。当用户向边缘节点1发起请求，且边缘节点1已处于过载状态时，该边缘节点1拒绝用户请求，并会根据当前获取到的IP-负载表查询负载最小的边缘节点(如边缘节点2)的IP地址，将此IP地址返回给用户，用户重定向到该IP地址所对应的边缘节点2。

综上，本发明实施例的内容分发网络调度处理方法的第一边缘节点，首先在基于上一实施例的目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点，使得该目标节点能够对其管理的边缘节点的负载信息进行汇总，得到包括其管理的所有边缘节点的负载信息和地址信息的负载记录。第一边缘节点就能够获区到该负载记录，从而，后续能够基于该负载记录，实现配置纠偏，避免了调度策略失误导致的访问无法完成的问题。

如图7所示，本发明的实施例提供一种内容分发网络调度处理装置，包括：

第一获取模块710，用于获取内容分发网络CDN调度系统中各个实体节点的目标数据；

第一处理模块720，用于根据所述目标数据，搭建虚拟网络环境；

第二处理模块730，用于在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略；

配置模块740，用于根据所述目标调度策略对CDN调度系统进行配置。

可选地，所述目标数据包括：实体节点的负载信息和业务信息。

可选地，所述第二处理模块包括：

确定子模块，用于根据所述负载信息确定所述各个实体节点的负载性能；

生成子模块，用于根据所述负载性能和业务信息，生成初始调度策略；

处理子模块，用于基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得目标调度策略。

可选地，所述初始调度策略包括多个调度策略；

所述处理子模块包括：

确定单元，用于根据所述初始调度策略的仿真结果以及第一负载信息，确定候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

配置单元，用于基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

第一处理单元，用于若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；

第二处理单元，用于若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

可选地，所述第一获取模块还用于：

通过数据并行分流，采集所述各个实体节点的目标数据。

该装置通过获取CDN调度系统中各个实体节点的目标数据，由该目标数据搭建虚拟网络环境，之后，在虚拟网络环境中进一步进行调度策略的网络行为仿真，从而获得有效的目标调度策略，继而由该目标调度策略对CDN调度系统进行配置，实现了更高质量的CDN调度。

需要说明的是，该装置是应用了上述应用于网络侧设备的内容分发网络调度处理方法的装置，上述方法的实施例的实现方式适用于该装置，也能达到相同的技术效果。

如图8所述，本发明的实施例提供一种内容分发网络调度处理装置，应用于CDN调度系统的第一边缘节点，包括：

第一发送模块810，用于在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点；

第二获取模块820，用于获取所述目标节点生成的负载记录，所述负载记录包括所述目标节点管理的所有边缘节点的负载信息和地址信息。

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

查询模块，用于在接收到用户设备的访问请求，且自身处于过载状态的情况下，查询第二边缘节点的地址信息，所述第二边缘节点处于未过载状态；

第二发送模块，用于将所述第二边缘节点的地址信息发送至所述用户设备。

可选地，所述第二边缘节点为所述目标节点管理的边缘节点中，负载最小的边缘节点。

该装置首先在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点，使得该目标节点能够对其管理的边缘节点的负载信息进行汇总，得到包括其管理的所有边缘节点的负载信息和地址信息的负载记录。第一边缘节点就能够获区到该负载记录，从而，后续能够基于该负载记录，实现配置纠偏，避免了调度策略失误导致的访问无法完成的问题。

需要说明的是，该装置是应用了上述应用于第一边缘节点的内容分发网络调度处理方法的装置，该方法的实施例的实现方式适用于该装置，也能达到相同的技术效果。

如图9所示，本发明实施例的一种网络侧设备900，包括：收发机920和处理器910；

所述收发机920用于获取内容分发网络CDN调度系统中各个实体节点的目标数据；

所述处理器910用于根据所述目标数据，搭建虚拟网络环境；

所述处理器910还用于在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略；

所述处理器还用于根据所述目标调度策略对CDN调度系统进行配置。

可选地，所述目标数据包括：实体节点的负载信息和业务信息。

可选地，所述处理器还用于：

根据所述负载信息确定所述各个实体节点的负载性能；

根据所述负载性能和业务信息，生成初始调度策略；

基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得目标调度策略。

可选地，所述初始调度策略包括多个调度策略；

所述处理器还用于：

根据所述初始调度策略的仿真结果以及第一负载信息，确定满足候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；

若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

可选地，所述收发机还用于：

通过数据并行分流，采集所述各个实体节点的目标数据。

该实施例的网络侧设备，通过获取CDN调度系统中各个实体节点的目标数据，由该目标数据搭建虚拟网络环境，之后，在虚拟网络环境中进一步进行调度策略的网络行为仿真，从而获得有效的目标调度策略，继而由该目标调度策略对CDN调度系统进行配置，实现了更高质量的CDN调度。

需要说明的是，该设备应用了上述应用于网络侧设备的内容分发网络调度处理方法，上述方法的实施例的实现方式适用于该设备，也能达到相同的技术效果。

本发明另一实施例的一种网络侧设备，所述网络侧设备为CDN调度系统的第一边缘节点，包括：收发机；

所述收发机用于在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点；

所述收发机还用于获取所述目标节点生成的负载记录，所述负载记录包括所述目标节点管理的所有边缘节点的负载信息和地址信息。

可选地，还包括：处理器；

所述处理器用于在接收到用户设备的访问请求，且自身处于过载状态的情况下，查询第二边缘节点的地址信息，所述第二边缘节点处于未过载状态；

所述收发机还用于将所述第二边缘节点的地址信息发送至所述用户设备。

可选地，所述第二边缘节点为所述目标节点管理的边缘节点中，负载最小的边缘节点。

该设备首先在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点，使得该目标节点能够对其管理的边缘节点的负载信息进行汇总，得到包括其管理的所有边缘节点的负载信息和地址信息的负载记录。第一边缘节点就能够获区到该负载记录，从而，后续能够基于该负载记录，实现配置纠偏，避免了调度策略失误导致的访问无法完成的问题。

需要说明的是，该设备应用了上述应用于第一边缘节点的内容分发网络调度处理方法，该方法的实施例的实现方式适用于该设备，也能达到相同的技术效果。

本发明另一实施例的一种网络侧设备，如图10所示，包括收发器1010、处理器1000、存储器1020及存储在所述存储器1020上并可在所述处理器1000上运行的计算机程序；所述处理器1000执行所述计算机程序时实现上述应用于网络侧设备的内容分发网络调度处理方法，或者，实现如上所述的应用于CDN调度系统的第一边缘节点的内容分发网络调度处理方法。

所述收发器1010，用于在处理器1000的控制下接收和发送数据。

其中，在图10中，总线架构可以包括任意数量的互联的总线和桥，具体由处理器1000代表的一个或多个处理器和存储器1020代表的存储器的各种电路链接在一起。总线架构还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路链接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口提供接口。收发器1010可以是多个元件，即包括发送机和接收机，提供用于在传输介质上与各种其他装置通信的单元。

处理器1000负责管理总线架构和通常的处理，存储器1020可以存储处理器1000在执行操作时所使用的数据。

本发明实施例的一种计算机可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的应用于网络侧设备的内容分发网络调度处理方法，或者，实现如上所述的应用于CDN调度系统的第一边缘节点的内容分发网络调度处理方法中的步骤，且能达到相同的技术效果，为避免重复，这里不再赘述。其中，所述的计算机可读存储介质，如只读存储器(Read-Only Memory，简称ROM)、随机存取存储器(Random AccessMemory，简称RAM)、磁碟或者光盘等。

进一步需要说明的是，此说明书中所描述的终端包括但不限于智能手机、平板电脑等，且所描述的许多功能部件都被称为模块，以便更加特别地强调其实现方式的独立性。

本发明实施例中，模块可以用软件实现，以便由各种类型的处理器执行。举例来说，一个标识的可执行代码模块可以包括计算机指令的一个或多个物理或者逻辑块，举例来说，其可以被构建为对象、过程或函数。尽管如此，所标识模块的可执行代码无需物理地位于一起，而是可以包括存储在不同位里上的不同的指令，当这些指令逻辑上结合在一起时，其构成模块并且实现该模块的规定目的。

实际上，可执行代码模块可以是单条指令或者是许多条指令，并且甚至可以分布在多个不同的代码段上，分布在不同程序当中，以及跨越多个存储器设备分布。同样地，操作数据可以在模块内被识别，并且可以依照任何适当的形式实现并且被组织在任何适当类型的数据结构内。所述操作数据可以作为单个数据集被收集，或者可以分布在不同位置上(包括在不同存储设备上)，并且至少部分地可以仅作为电子信号存在于系统或网络上。

在模块可以利用软件实现时，考虑到现有硬件工艺的水平，所以可以以软件实现的模块，在不考虑成本的情况下，本领域技术人员都可以搭建对应的硬件电路来实现对应的功能，所述硬件电路包括常规的超大规模集成(VLSI)电路或者门阵列以及诸如逻辑芯片、晶体管之类的现有半导体或者是其它分立的元件。模块还可以用可编程硬件设备，诸如现场可编程门阵列、可编程阵列逻辑、可编程逻辑设备等实现。

上述范例性实施例是参考该些附图来描述的，许多不同的形式和实施例是可行而不偏离本发明精神及教示，因此，本发明不应被建构成为在此所提出范例性实施例的限制。更确切地说，这些范例性实施例被提供以使得本发明会是完善又完整，且会将本发明范围传达给那些熟知此项技术的人士。在该些图式中，组件尺寸及相对尺寸也许基于清晰起见而被夸大。在此所使用的术语只是基于描述特定范例性实施例目的，并无意成为限制用。如在此所使用地，除非该内文清楚地另有所指，否则该单数形式“一”、“一个”和“该”是意欲将该些多个形式也纳入。会进一步了解到该些术语“包含”及/或“包括”在使用于本说明书时，表示所述特征、整数、步骤、操作、构件及/或组件的存在，但不排除一或更多其它特征、整数、步骤、操作、构件、组件及/或其族群的存在或增加。除非另有所示，陈述时，一值范围包含该范围的上下限及其间的任何子范围。

以上所述是本发明的优选实施方式，应当指出，对于本技术领域的普通技术人员来说，在不脱离本发明所述原理的前提下，还可以作出若干改进和润饰，这些改进和润饰也应视为本发明的保护范围。

Claims (12)

1.一种内容分发网络调度处理方法，应用于网络侧设备，其特征在于，包括：

获取内容分发网络CDN调度系统中各个实体节点的目标数据，所述目标数据包括：实体节点的负载信息和业务信息；

根据所述目标数据，搭建虚拟网络环境，所述虚拟网络环境中虚拟节点的负载信息与业务信息符合所述实体节点；

在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略；

根据所述目标调度策略对CDN调度系统进行配置；

其中，所述在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略，包括：

根据所述负载信息确定所述各个实体节点的负载性能；

根据所述负载性能和业务信息，生成初始调度策略，所述初始调度策略包括多个调度策略；

基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，根据所述初始调度策略的仿真结果以及第一负载信息，在所述初始调度策略中选取候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；其中，所述预设条件按照要求设置有对应仿真结果的第一内容和对应负载信息的第二内容；

若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

2.根据权利要求1所述的方法，所述获取内容分发网络CDN调度系统中各个实体节点的目标数据，包括：

通过数据并行分流，采集所述各个实体节点的目标数据。

3.一种内容分发网络调度处理方法，应用于CDN调度系统的第一边缘节点，其特征在于，包括：

在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点；

获取所述目标节点生成的负载记录，所述负载记录包括所述目标节点管理的所有边缘节点的实时负载信息和地址信息；

在接收到用户设备的访问请求，且自身处于过载状态的情况下，基于所述负载记录查询第二边缘节点的地址信息，所述第二边缘节点处于未过载状态；

将所述第二边缘节点的地址信息发送至所述用户设备；

其中，所述目标调度策略是网络侧设备在获取CDN调度系统中各个实体节点的目标数据后，根据所述目标数据搭建虚拟网络环境，在所述虚拟网络环境中进行调度策略的网络行为仿真所获得的；所述目标数据包括：实体节点的负载信息和业务信息；所述虚拟网络环境中虚拟节点的负载信息与业务信息符合所述实体节点；且

所述在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略，包括：

根据所述负载信息确定所述各个实体节点的负载性能；

根据所述负载性能和业务信息，生成初始调度策略，所述初始调度策略包括多个调度策略；

基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，根据所述初始调度策略的仿真结果以及第一负载信息，在所述初始调度策略中选取候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；其中，所述预设条件设置有对应仿真结果的第一内容和对应负载信息的第二内容；

若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

4.根据权利要求3所述的方法，其特征在于，所述第二边缘节点为所述目标节点管理的边缘节点中，负载最小的边缘节点。

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

第一获取模块，用于获取内容分发网络CDN调度系统中各个实体节点的目标数据，所述目标数据包括：实体节点的负载信息和业务信息；

第一处理模块，用于根据所述目标数据，搭建虚拟网络环境，所述虚拟网络环境中虚拟节点的负载信息与业务信息符合所述实体节点；

第二处理模块，用于在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略；

配置模块，用于根据所述目标调度策略对CDN调度系统进行配置；

其中，所述第二处理模块包括：

确定子模块，用于根据所述负载信息确定所述各个实体节点的负载性能；

生成子模块，用于根据所述负载性能和业务信息，生成初始调度策略，所述初始调度策略包括多个调度策略；

处理子模块，用于基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得目标调度策略；

所述处理子模块包括：

确定单元，用于根据所述初始调度策略的仿真结果以及第一负载信息，在所述初始调度策略中选取候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

配置单元，用于基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

第一处理单元，用于若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；

第二处理单元，用于若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

6.一种内容分发网络调度处理装置，应用于CDN调度系统的第一边缘节点，其特征在于，包括：

第一发送模块，用于在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点；

第二获取模块，用于获取所述目标节点生成的负载记录，所述负载记录包括所述目标节点管理的所有边缘节点的实时负载信息和地址信息；

查询模块，用于在接收到用户设备的访问请求，且自身处于过载状态的情况下，基于所述负载记录查询第二边缘节点的地址信息，所述第二边缘节点处于未过载状态；

第二发送模块，用于将所述第二边缘节点的地址信息发送至所述用户设备

其中，所述目标调度策略是网络侧设备在获取CDN调度系统中各个实体节点的目标数据后，根据所述目标数据搭建虚拟网络环境，在所述虚拟网络环境中进行调度策略的网络行为仿真所获得的；所述目标数据包括：实体节点的负载信息和业务信息；所述虚拟网络环境中虚拟节点的负载信息与业务信息符合所述实体节点；且

所述在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略，包括：

根据所述负载信息确定所述各个实体节点的负载性能；

根据所述负载性能和业务信息，生成初始调度策略，所述初始调度策略包括多个调度策略；

基于所述初始调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，根据所述初始调度策略的仿真结果以及第一负载信息，在所述初始调度策略中选取候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；其中，所述预设条件设置有对应仿真结果的第一内容和对应负载信息的第二内容；

若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

7.一种网络侧设备，其特征在于，包括：收发机和处理器；

所述收发机用于获取内容分发网络CDN调度系统中各个实体节点的目标数据，所述目标数据包括：实体节点的负载信息和业务信息；

所述处理器用于根据所述目标数据，搭建虚拟网络环境，所述虚拟网络环境中虚拟节点的负载信息与业务信息符合所述实体节点；

所述处理器还用于在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略；

所述处理器还用于根据所述目标调度策略对CDN调度系统进行配置；

所述处理器还用于：

根据所述负载信息确定所述各个实体节点的负载性能；

根据所述负载性能和业务信息，生成初始调度策略，所述初始调度策略包括多个调度策略；

根据所述初始调度策略的仿真结果以及第一负载信息，确定满足候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；

若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

8.根据权利要求7所述的设备，所述收发机还用于：

通过数据并行分流，采集所述各个实体节点的目标数据。

9.一种网络侧设备，所述网络侧设备为CDN调度系统的第一边缘节点，其特征在于，包括：收发机和处理器；

所述收发机用于在基于目标调度策略完成配置之后，发送自身的负载信息至上一级目标节点；

所述收发机还用于获取所述目标节点生成的负载记录，所述负载记录包括所述目标节点管理的所有边缘节点的实时负载信息和地址信息；

所述处理器用于在接收到用户设备的访问请求，且自身处于过载状态的情况下，基于所述负载记录查询第二边缘节点的地址信息，所述第二边缘节点处于未过载状态；

所述收发机还用于将所述第二边缘节点的地址信息发送至所述用户设备

其中，所述目标调度策略是网络侧设备在获取CDN调度系统中各个实体节点的目标数据后，根据所述目标数据搭建虚拟网络环境，在所述虚拟网络环境中进行调度策略的网络行为仿真所获得的；所述目标数据包括：实体节点的负载信息和业务信息；所述虚拟网络环境中虚拟节点的负载信息与业务信息符合所述实体节点；且

所述在所述虚拟网络环境中进行调度策略的网络行为仿真，获得目标调度策略，包括：

根据所述负载信息确定所述各个实体节点的负载性能；

根据所述负载性能和业务信息，生成初始调度策略，所述初始调度策略包括多个调度策略；

根据所述初始调度策略的仿真结果以及第一负载信息，在所述初始调度策略中选取候选调度策略，所述第一负载信息为对应所述初始调度策略的网络行为仿真中虚拟节点的负载信息；

基于所述候选调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真；

若所述候选调度策略的仿真结果以及第二负载信息满足预设条件，则确定所述候选调度策略为所述目标调度策略，所述第二负载信息为对应所述候选调度策略的网络行为仿真中虚拟节点的负载信息；其中，所述预设条件设置有对应仿真结果的第一内容和对应负载信息的第二内容；

若所述候选调度策略的仿真结果或所述第二负载信息未满足所述预设条件，则生成新的调度策略，并基于所述新的调度策略，配置所述虚拟网络环境中的虚拟节点进行网络行为仿真，直至获得满足所述预设条件的目标调度策略。

10.根据权利要求9所述的设备，其特征在于，所述第二边缘节点为所述目标节点管理的边缘节点中，负载最小的边缘节点。

11.一种网络侧设备，包括：收发器、处理器、存储器及存储在所述存储器上并可在所述处理器上运行的计算机程序；其特征在于，所述处理器执行所述计算机程序时实现如权利要求1或2所述的内容分发网络调度处理方法，或者，实现如权利要求3或4任一项所述的内容分发网络调度处理方法。

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

Images