CN114726732A - Cdn带宽资源的规划方法、装置、电子设备及存储介质 - Google Patents

Abstract

本发明实施例涉及通信技术领域，公开了一种CDN带宽资源的规划方法、装置、电子设备及存储介质。方法包括：获取目标域名区域中目标客户在预设周期内的目标带宽波形；以选取i个节点为目标，遍历目标域名区域中目标客户的可规划节点，得到(2^N‑1)个节点组合，i＝1，2，…，N，N为可规划节点的总数量，各个节点组合彼此均不相同；分别确定目标带宽波形所表示的带宽被平均规划给节点组合中的i个可规划节点时节点组合产生的带宽费用；将带宽费用最小的节点组合中的可规划节点作为目标规划节点规划给目标客户；将目标带宽波形所表示的带宽平均规划给目标规划节点。使得CDN带宽资源的规划更加贴合客户需求、带宽费用更低、效率更高。

Description

CDN带宽资源的规划方法、装置、电子设备及存储介质

技术领域

本发明实施例涉及通信技术领域，特别涉及一种CDN带宽资源的规划方法、装置、电子设备及存储介质。

背景技术

内容分发网络(Content Delivery Network，CDN)供应商为其客户提供加速服务，这样，用户在访问该客户提供的内容时，能够从CDN供应商部署的CDN节点上快速获取内容。在这个过程中，CDN节点的带宽资源会被消耗，进而产生一定的带宽费用。为了提升客户体验、减少带宽费用，目前提出了一些带宽资源的规划方法，如利用人工根据全天的带宽峰值为不同类型的业务进行带宽资源规划。

然而，人工规划的方式通常会存在带宽费用仍然较高、不能针对性地满足客户需求等问题。

发明内容

本发明实施例的目的在于提供一种CDN带宽资源的规划方法、装置、电子设备及存储介质，使得CDN带宽资源的规划更加贴合客户需求、带宽费用更低、效率更高。

为达到上述目的，本发明的实施例提供了一种CDN带宽资源的规划方法，包括以下步骤：获取目标域名区域中目标客户在预设周期内的目标带宽波形；以选取i个节点为目标，遍历所述目标域名区域中所述目标客户的可规划节点，得到(2^N-1)个节点组合，i＝1，2，…，N，N为所述可规划节点的总数量，各个所述节点组合彼此均不相同；分别确定所述目标带宽波形所表示的带宽被平均规划给所述节点组合中的i个所述可规划节点时所述节点组合产生的带宽费用；将带宽费用最小的所述节点组合中的所述可规划节点作为目标规划节点规划给所述目标客户；将所述目标带宽波形所表示的带宽平均规划给所述目标规划节点。

为达到上述目的，本发明的实施例还提供了一种CDN带宽资源的规划装置，包括：获取模块，用于获取目标域名区域内的目标客户在预设周期内的目标带宽波形；分组模块，用于以选取i个节点为目标，遍历所述目标域名区域中所述目标客户的可规划节点，得到(2^N-1)个节点组合，i＝1，2，…，N，N为所述可规划节点的总数量，各个所述节点组合彼此均不相同；费用确定模块，用于依次确定所述目标带宽波形所表示的带宽被平均规划给不同所述节点组合中的i个所述可规划节点时所述节点组合产生的带宽费用；第一规划模块，用于将带宽费用最小的所述节点组合中的所述可规划节点作为目标规划节点规划给所述目标客户；第二规划模块，用于将所述目标带宽波形所表示的带宽平均规划给所述目标规划节点上。

为达到上述目的，本发明的实施例还提供了一种电子设备，包括：至少一个处理器；以及，与所述至少一个处理器通信连接的存储器；其中，所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如上所述的CDN带宽资源的规划方法。

为达到上述目的，本发明的实施例还提供了一种计算机可读存储介质，存储有计算机程序，所述计算机程序被处理器执行时实现如上所述的CDN带宽资源的规划方法。

本发明实施例提供的CDN带宽资源的规划方法，规划的是客户的目标带宽波形，而不是一类业务的带宽波形，从而能够提供客户级的规划，更加准确，针对性更强，而以选取i个节点为目标，遍历目标域名区域中目标客户的可规划节点，得到(2^N-1)个节点组合，实际是提供目标带宽波形的前提下，找出了能够为目标客户提供的所有可行的节点规划方案，从而分别确定目标带宽波形被平均规划给不同节点组合中的i个可规划节点时节点组合产生的带宽费用后，将带宽费用最小的节点组合中的可规划节点作为目标规划节点规划给目标客户以及将目标带宽波形平均规划给目标规划节点上，使得为目标客户规划的节点和带宽波形从所有可行的节点规划方案中选取带宽费用最小的方案，保证了规划的节点是全局带宽费用最小的节点组合，以及，为规划的节点规划的带宽是基于最优的节点可行的带宽规划结果，带宽规划的结果是趋近带宽费用最小的规划。不再依赖于人工，自动化地实现针对客户的、全局性的带宽规划，使得规划结果更加准确、带宽费用更低、效率更高。

附图说明

一个或多个实施例通过与之对应的附图中的图片进行示例性说明，这些示例性说明并不构成对实施例的限定，附图中具有相同参考数字标号的元件表示为类似的元件，除非有特别申明，附图中的图不构成比例限制。

图1是本发明一实施例中提供的CDN带宽资源的规划方法的流程图；

图2是本发明实施例中提供的CDN带宽资源的规划方法涉及的目标带宽波形的示例图；

图3是本发明另一实施例中提供的包括在各目标规划节点的带宽费用不增加的前提下对带宽进行重新规划步骤的CDN带宽资源的规划方法的流程图；

图4是本发明另一实施例中提供的包括对95峰值带宽方式计费的目标节点的带宽重新规划步骤的CDN带宽资源的规划方法的流程图；

图5是本发明另一实施例中提供的包括得到更新后的目标带宽波形步骤的CDN带宽资源的规划方法的流程图；

图6是本发明另一实施例中提供的包括分别获取目标域名区域中各待规划客户在预设周期内的目标带宽波形步骤的CDN带宽资源的规划方法的流程图；

图7是本发明另一实施例中提供的包括对要求规划相同节点的若干待规划客户进行合并步骤的CDN带宽资源的规划方法的流程图；

图8是本发明另一实施例中提供的CDN带宽资源的规划装置的结构示意图；

图9是本发明另一实施例中提供的电子设备的结构示意图。

具体实施方式

由背景技术可知，目前通过人工为客户进行带宽资源规划具有带宽费用高、针对性不强等问题。

经分析发现，上述问题出现的原因主要在于：可以规划的CDN节点的数量通常较多，客户情况也多种多样，而人工是有限的，无法进行全局考虑，因此，通过规划虽然能够降低带宽费用，但是降低程度通常较小，很难实现带宽费用最低；并且，人工规划通常需要参考已有的规划结果，找到一个与当前需要规划的客户的情况相近的已有的规划结果，对其进行调整，调整后的规划结果只是趋向当前需要规划的客户的需求，而不能充分考虑不同域名区域的不同客户之间的差异，无法贴合满足客户需求，特别地，调整的粒度一般是CDN供应商的产品线，即每次调整都是对同一产品线上的多个CDN节点一起调整，可能会错漏更优的跨产品线的规划结果，使得调整后的规划结果不是带宽费用最低。

为解决上述问题，本发明实施例提供了一种CDN带宽资源的规划方法，包括：获取目标域名区域中目标客户在预设周期内的目标带宽波形；以选取i个节点为目标，遍历所述目标域名区域中所述目标客户的可规划节点，得到(2^N-1)个节点组合，i＝1，2，…，N，N为所述可规划节点的总数量，各个所述节点组合彼此均不相同；分别确定所述目标带宽波形所表示的带宽被平均规划给所述节点组合中的i个所述可规划节点时所述节点组合产生的带宽费用；将带宽费用最小的所述节点组合中的所述可规划节点作为目标规划节点规划给所述目标客户；将所述目标带宽波形所表示的带宽平均规划给所述目标规划节点。

本发明实施例提供的CDN带宽资源的规划方法，不再依赖于人工，而是提供自动化的带宽资源规划方式，针对目标域名区域中的目标客户，找出以节点为规划粒度的情况下所有可能的节点规划情形，而不是局限在以产品线为规划粒度，避免了对可能的节点规划情形的错漏，然后在均分带宽的情况下，将目标带宽波形所表示的带宽作为该目标客户未来所需求的带宽，确定每一种可能的节点规划情形在提供目标客户未来所需求的带宽时的带宽费用，找到费用最低的节点规划情形作为对节点的规划结果，然后将目标客户未来所需求的带宽平均规划给规划的节点作为对带宽的规划结果。实现从全局考虑，比较每一种可能的节点规划情形带来的带宽费用，找出带宽费用最低的节点规划情形作为最终的带宽资源规划结果，保证了规划的节点和带宽波形是全局带宽费用最小的带宽。不再依赖于人工，自动化地实现针对客户的、全局性的带宽规划，使得规划结果更加准确、带宽费用更低、效率更高。

为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合附图对本发明的各实施例进行详细的阐述。然而，本领域的普通技术人员可以理解，在本发明各实施例中，为了使读者更好地理解本发明而提出了许多技术细节。但是，即使没有这些技术细节和基于以下各实施例的种种变化和修改，也可以实现本发明所要求保护的技术方案。

以下各个实施例的划分是为了描述方便，不应对本发明的具体实现方式构成任何限定，各个实施例在不矛盾的前提下可以相互结合相互引用。

本发明实施例一方面提供了一种CDN带宽资源的规划方法，应用于服务器、计算机等电子设备。如图1所示，其流程至少包括以下步骤：

步骤101，获取目标域名区域中目标客户在预设周期内的目标带宽波形。

本实施例中，客户为CDN供应商的服务对象，目标客户为需要进行带宽资源规划的客户，目标域名区域为目标客户需要进行带宽资源规划的域名区域，目标带宽波形为目标客户在目标域名区域内的需要规划的带宽的表示，预设周期内每一时刻需要规划的带宽都能够根据目标带宽波形确定。特别地，预设周期可以是一天、一周、一小时等，预设周期内的目标带宽波形可以由目标客户提供，也可以是CDN供应商根据经验或为目标客户提供服务的历史数据等得到。

例如，某个公司A与CDN供应商签订协议，要求CDN供应商在域名区域B内提供加速服务，且公司B所需求的加速服务基本都位于100G左右，则公司A即为目标客户，域名区域B即为目标域名区域，预设周期可以为24小时，目标带宽波形为如图2所示的24小时中的每一时刻带宽均为100G。

当然，上述仅为具体的举例说明，在其他例子中，目标客户还可以为个人等，目标客户还可以包含若干个客户和/或若干个人，本实施例不对目标客户的类型和包含对象的数量进行限定。此外本实施例也不对域名区域、预设周期等进行限定，可以目标客户指定，也可以由CDN供应商等指定，域名区域可以是一级域名，也可以是二级域名等，此处就不再一一赘述了。

在一些例子中，目标带宽波形为目标客户的历史带宽数据得到，即获取目标域名区域中目标客户在预设周期内的目标带宽波形可以通过如下方式实现：获取目标域名区域中目标客户在预设历史时长内的带宽波形作为目标带宽波形。具体地，在为目标客户提供加速服务的同时对该服务产生的带宽进行采集记录，在对目标客户在目标域名区域内的预设时长内进行带宽资源进行规划时，从采集记录的数据中获取预设时长内的数据，进而得到预设时长对应的带宽波形作为目标带宽波形。特别地，还可以从采集记录的数据中获取多组预设时长内的数据，对预设时长的同一时刻的带宽数据进行平均，然后基于平均后的数据得到目标带宽波形，其中，平均还可以是根据预设时长距离进行规划时刻的远近确定不同的权重后进行加权平均等。

进一步地，获取目标域名区域中目标客户在预设周期内的目标带宽波形还可以通过如下方式实现：获取目标域名区域中目标客户在预设历史时长内的带宽波形；根据目标客户的客户需求，去除获取到的带宽波形中不可规划的带宽波形，得到目标带宽波形。

特别地，目标客户的目标带宽波形可能是在历史带宽数据的基础上发生变化，如目标客户扩大自身规模等，从而目标客户的目标带宽波形在历史带宽数据的基础上按照一定的目标客户的变化量级进行扩大或缩小。

值得一提的是，在目标客户可能会存在一些特别的客户需求，从而导致有一些带宽波形不可被规划，如指定某个节点提供服务的情况下，指定给该节点的服务占用的带宽不可以被规划。这样，通过在进行带宽规划之前，先去除目标带宽波形中不可规划的部分，避免了对不可规划的带宽波形进行规划而影响客户和客户体验的问题。

在另一些例子中，目标带宽波形是由客户指定的，例如客户已知自身需求的带宽量，或者，客户要求提供指定的带宽量，此时，获取目标域名区域中目标客户在预设周期内的目标带宽波形可以通过如下方式实现：获取目标客户指定的在目标域名区域中的预设周期内的目标带宽波形。例如，由CDN供应商或目标客户在交互界面上输入目标带宽波形。

在有一些例子中，目标带宽波形还可以是由CDN供应商确定，即获取目标域名区域中目标客户在预设周期内的目标带宽波形可以通过如下方式实现：根据目标域名区域中其他客户在预设周期内的带宽波形估计目标客户的目标带宽波形。具体地，可以根据目标域名区域内与目标客户的业务类型类似或相同的其他客户的带宽波形进行估计，或者根据目标域名区域内与目标客户的业务类型相同的业务类型的带宽波形，对目标客户的各业务类型的带宽波形，然后对其进行叠加等。当然，还可以是基于人工实现估计，然后将人工估计结果输入等。

步骤102，以选取i个节点为目标，遍历目标域名区域中目标客户的可规划节点，得到(2^N-1)个节点组合，i＝1，2，…，N，N为可规划节点的总数量，各个节点组合彼此均不相同。

具体地，以从N个可规划节点中选取1个节点为目标，得到

个节点组合，这N个节点组合中的每个节点组合仅包含1个可规划节点，且其包含的节点各不相同；以从N个可规划节点中选取2个节点为目标，得到

个节点组合，这N*(N-1)/2个节点组合中的每个节点组合仅包含2个可规划节点，且其包含的节点彼此不完全相同……以从N个可规划节点中选取N个节点为目标，得到

个节点组合，这个节点组合包含全部的可规划节点，从而最终得到

个节点组合，其中，

均由组合定理得到。也就是说，最终得到的2^N-1包含了每一种可能的节点规划情形。

需要说明的是，在目标客户具有多个对象的情况下，不同对象可能具有不同的可规划节点，因此，需要针对每一个对象各自的可规划节点确定对应对象的所有可能的节点组合。

步骤103，分别确定目标带宽波形所表示的带宽被平均规划给节点组合中的i个可规划节点时节点组合产生的带宽费用。

本实施例中，针对步骤102得到的2^N-1个节点组合中的每一个节点组合，确定同一节点组合内的i个可规划节点在平均规划有目标带宽波形所表示的带宽的情况下，该节点组合中各可规划节点产生的带宽费用总和，或者，该节点组合中各可规划节点产生的新增带宽费用总和。

需要说明的是，本实施例中的平均规划可以是按照节点组合中可规划节点的数量进行平均，也可以是按照节点组合中可规划节点的冗余带宽的数量进行平均；还可以按照节点组合中可规划节点的预设权重进行平均，或者，按照节点组合中可规划节点的节点收费方式确定权重，然后按照确定的权重进行平均等，以下将以目标带宽波形为如图2所示的24小时中的每个时刻均为100G为例对包含有4个可规划节点的节点组合确定带宽费用时的平均规划进行说明。

按照节点数量进行平均时，该节点组合中的每个可规划节点规划到的带宽为24小时中的每个时刻均为100G/4＝25G。

按照节点组合中可规划节点的冗余带宽进行平均时，假设该节点组合中的4个可规划节点的冗余带宽分别为100G、200G、40G和50G，则这4个可规划节点规划到的带宽分别为24小时中的每个时刻均为[100G/(100G+200G+40G+50G)]*100G＝25.64G、[200G/(100G+200G+40G+50G)]*100G＝51.28G、[40G/(100G+200G+40G+50G)]*100G＝10.26G和[50G/(100G+200G+40G+50G)]*100G＝12.82G。

按照预设权重进行平均时，假设该节点组合中的4个可规划节点的预设权重分别为1、3、5、4，则这4个可规划节点规划到的带宽分别为24小时中的每个时刻均为[1/(1+3+5+4)]*100G＝7.69G、[3/(1+3+5+4)]*100G＝23.08G、[5/(1+3+5+4)]*100G＝38.46G和[4/(1+3+5+4)]*100G＝30.77G。

按照节点组合中可规划节点的节点收费方式确定的权重进行平均时，假设该节点组合中的4个可规划节点的节点收费方式分别为固定费用、固定费用、平均流量计费、平均流量计费方式，并根据其收费方式为4个可规划节点确定的权重为2、2、1、1，则这4个可规划节点规划到的带宽分别为24小时中的每个时刻均为[2/(2+2+1+1)]*100G＝33.33G、[2/(2+2+1+1)]*100G＝33.33G、[1/(2+2+1+1)]*100G＝16.67G和[1/(2+2+1+1)]*100G＝16.67G。

当然，以上仅为具体的举例说明，在其他例子中，还可以采用其他方式进行平均，此处就不再一一赘述了。

步骤104，将带宽费用最小的节点组合中的可规划节点作为目标规划节点规划给目标客户。

本实施例中，先根据步骤103中确定的带宽费用，从2^N-1个节点组合中确定出带宽费用最小的节点组合，然后将确定出的带宽费用最小的节点组合作为对目标客户的节点规划结果规划给目标客户。

在一些例子中，从2^N-1个节点组合中确定出带宽费用最小的节点组合可以通过如下方式实现：在确定了每个节点组合的费用后，遍历找出带宽费用最小的节点组合。

在另一些例子中，从2^N-1个节点组合中确定出带宽费用最小的节点组合还可以通过如下方式实现：将带宽费用初始化为无穷大并将其节点组合初始化为默认值，每确定一个节点组合的带宽费用，就比较当前确定的带宽费用与当前缓存的带宽费用的大小关系，在当前确定的带宽费用更小的情况下，将当前缓存的带宽费用更新为当前确定的带宽费用，并对缓存的带宽费用对应的节点组合进行相应的更新，在当前确定的带宽费用更大的情况下，继续确定下一个节点组合的带宽费用。

在又一些例子中，从2^N-1个节点组合中确定出带宽费用最小的节点组合还可以通过如下方式实现：依次确定包含i个可规划节点的节点组合中带宽费用最小的节点组合，得到N个节点组合，然后比较这N个节点组合的带宽费用，找到带宽费用最小的节点组合。

当然，以上仅为具体的举例说明，在其他例子中，还可以采用其他方式实现从2^N-1个节点组合中确定出带宽费用最小的节点组合，此处也就不再一一赘述了。

步骤105，将目标带宽波形所表示的带宽平均规划给目标规划节点。

本实施例中，按照步骤103中确定目标规划节点所对应的节点组合的带宽费用时的带宽规划相同，此处就不再一一赘述了。

可以理解的是，上述步骤103中确定的带宽费用是按照预设的带宽规划方式得到的，还可以被进一步调整，得到更优的带宽规划方式。

基于此，如图3所示，在一些实施例中，步骤105之后，CDN带宽资源的规划方法还可以包括：

步骤106，在各目标规划节点的带宽费用不增加的前提下，将规划给采用平均流量带宽方式计费的至少一个目标规划节点的至少一个时段内的带宽，重新规划给采用非平均流量方式计费的目标规划节点的相同时段。

本实施例中，平均流量带宽方式计费表示对收费周期内产生的带宽进行平均，以平均得到的带宽作为计费带宽进行计费，非平均流量方式计费是除平均流量带宽方式计费之外的其他方式计费，如95峰值带宽方式、带宽费用固定计费方式、免费赠送方式等。

可以理解的是，在平均流量带宽方式计费模式下，CDN节点每被规划一定的带宽，就会使得平均带宽增加，进而新增带宽费用。而在非平均流量方式计费模式下，即使CDN节点被新规划了带宽，即CDN节点的带宽增加，也不一定新增带宽费用，例如不论如何新增规划的带宽，免费赠送方式和带宽费用固定计费方式的带宽费用仍然保持不变，只要保持带宽95％的峰值不变，采用95峰值带宽方式时带宽费用也能够保持不变等。因此，将采用平均流量带宽方式计费的目标规划节点的带宽重新规划给采用非平均流量方式计费的目标规划节点，使得采用平均流量带宽方式计费的目标规划节点被规划的带宽减少，进而带宽费用减小，而采用非平均流量方式计费的目标规划节点被规划的带宽增加在目标规划节点的带宽费用不增加的前提下，带宽费用不会增加，进而所有目标规划节点的总带宽费用减少，进一步降低了带宽费用，使得带宽成本进一步优化。

需要说明的是，目标带宽波形表示的是不同时刻期望规划的带宽，因此，重新被规划的带宽仍然会被规划到同一时段上。

还需要说明的是，本实施例不对时段所表示的时长进行限定，可以是时长不大于目标波形带宽对应的预设周期的任一时长，例如5分钟、30秒等，此处就不再一一赘述了。

类似地，如图4所示，在一些实施例中，步骤105之后，CDN带宽资源的规划方法还可以包括：

步骤107，将规划给采用95峰值带宽方式计费的目标规划节点的带宽中超过计费带宽的带宽，重新规划给采用带宽费用固定的目标规划节点，计费带宽为采用95峰值带宽方式计费的目标规划节点计费时使用的带宽值。

本实施例中，95峰值带宽方式计费表示对需要计费的带宽进行从大到小的排序，保留后95％的数据，并将保留带宽数据中的最大值作为计费带宽进行计费。因此，将采用95峰值带宽方式计费的目标规划节点的带宽中超过计费带宽的带宽，重新规划给采用带宽费用固定的目标规划节点，使得计费带宽降低，从而带宽费用减小，而采用固定计费，即带宽费用固定的目标规划节点的带宽费用保持不变，进而所有目标规划节点的总带宽费用减少，进一步降低了带宽费用，使得带宽成本进一步优化。

当然，本实施例主要是以带宽费用固定的目标规划节点为例，在其他实施例中还可以转移到其他类型的目标规划节点上，如免费赠送方式计费的目标规划节点等，基于类似的理由，同样可以进一步降低了带宽费用，使得带宽成本进一步优化。

需要说明的是，上述以步骤106和步骤107在不同实施例中分别实现为例进行说明，在其他实施例中，可以在同一实施例中先实现步骤106再实现步骤107。此外，为了实现更好的带宽成本优化效果，在步骤106和步骤107的实现过程中，可以对每一个采用平均流量带宽方式计费的目标规划节点、采用95峰值带宽方式计费的目标规划节点都在各目标规划节点的带宽费用不增加的前提下进行带宽重新规划。

例如，对每一个采用平均流量带宽方式计费的目标规划节点被规划的带宽按照预设的时段进行划分，对每一个时段内的带宽分别尝试重新规划给采用非平均流量方式计费的目标规划节点的相同时段，在被重新规划的采用非平均流量方式计费的目标规划节点的带宽费用不增加的情况下，判定尝试成功，并将尝试的结果更新为最新的目标规划节点的带宽规划结果，直到对所有的采用平均流量带宽方式计费的目标规划节点都尝试进行重新规划，其中，在尝试重新规划带宽的过程中，优先将带宽重新规划给采用带宽费用固定计费方式、免费赠送方式的目标规划节点，再次是规划给采用95峰值带宽方式的目标规划节点。接着，对每一个采用95峰值带宽方式计费的目标规划节点，将超出自身计费带宽部分的带宽转移给采用带宽费用固定计费方式、免费赠送方式的目标规划节点，特别地，还可以在不增加其他采用95峰值带宽方式的目标规划节点的前提下，转移给其他采用95峰值带宽方式的目标规划节点直到对所有的采用95峰值带宽方式的目标规划节点都尝试进行重新规划。

当然，每个CDN节点受到设备的限制，具有可规划带宽的上限，因此，在规划时，还需要满足整个节点被规划的带宽不超过上限的限制条件，否则容易出现过载影响提供的服务的质量以及节点的性能。例如，在为某个目标规划节点规划的带宽超过其上限时可以考虑将超过上限的带宽部分转移到其他目标节点上等，此处就不再一一赘述了。

还可以理解的是，在通过目标客户的历史带宽数据得到目标带宽波形的情况下，历史带宽数据中可能包含长尾数据，容易对后续的规划过程产生不利影响。

基于此，如图5所示，在一些实施例中，步骤101之后，CDN带宽资源的规划方法还包括：

步骤108，去除目标带宽波形中小于预设带宽阈值的带宽波形，得到更新后的目标带宽波形。

本实施例中，通过设置预设带宽阈值，实现去除带宽数据较小的长尾数据，避免对后续规划过程造成干扰，提高了规划的准确性。

在一个例子中，获取过去一周内的目标客户在目标域名区域内以5分钟为采集粒度得到的波形数据，对每一天的同一时间的波形数据进行平均处理后得到的波形数据作为目标带宽波形，然后按照对目标客户的量级变化，对目标带宽波形进行放大或缩小，然后，对放大或缩小后的目标带宽波形以10M为预设带宽阈值进行数据剔除，即去除目标带宽波形中小于10M的部分。

此时，步骤103相应地包括：依次确定更新后的目标带宽波形所表示的带宽被平均规划给不同节点组合中的i个可规划节点时节点组合产生的带宽费用。步骤105相应地包括：将更新后的目标带宽波形所表示的带宽平均规划给目标规划节点。

需要说明的是，图5所示的CDN带宽资源的规划方法主要以步骤108在步骤101之后，步骤102之前实现，在其他实施例中，还可以是步骤108与步骤102同时实现，或者，步骤108在步骤102之后步骤103之前实现，此处就不再一一赘述了。

还需要说明的是，上述实施例均以步骤101在先实现，步骤102在后实现为例进行说明，在其他实施例中，步骤101和步骤102可以同时实现，也可以先实现步骤102，再实现步骤101，此处也不再一一赘述了。

还可以理解的是，CDN节点上的新规划的带宽所带来的新增带宽费用可能会受到新规划的带宽的时机的影响，例如，某个CDN节点的带宽费用采用阶梯式收费，在不同的计费区间，即使新规划的带宽数量相同，新增的带宽费用会由于带宽计费单价的不同而不同。因此，在目标客户包括多个对象的情况下，还需要考虑不同的规划顺序对带宽费用的影响。

基于此，在目标客户包含若干优先级不同的待规划客户的情况下，如图6所示，在一些实施例中，CDN带宽资源的规划方法包括如下步骤：

步骤601，分别获取目标域名区域中各待规划客户在预设周期内的目标带宽波形。

本实施例中的步骤601与前述实施例的步骤101大致相同，此处就不再一一赘述了。

步骤602，以选取i个节点为目标，遍历目标域名区域中各待规划客户的可规划节点，得到(2^Nj-1)个节点组合，i＝1，2，…，N_j，N_j为第j个待规划客户的可规划节点的总数量，j＝1，2，…，M，M为待规划客户的总数量，同一待规划客户的各个节点组合彼此均不相同。

需要说明的是，本实施例中的步骤602与前述实施例中的步骤102大致相同，其区别主要在于不同的待规划客户可能具有不同的可规划节点，因此，需要针对不同的客户对其对应的可规划节点确定所有可能的节点组合。

步骤603，在优先级为k的待规划客户完成规划后，分别确定优先级为k+1的待规划客户的目标带宽波形所表示的带宽被平均规划给不同节点组合中的i个可规划节点时，节点组合产生的带宽费用，节点组合产生的带宽费用包括优先级为1，……，k的待规划客户已规划给节点组合中的可规划节点产生的费用和优先级为k+1的待规划客户规划给节点组合中的可规划节点产生的费用，k＝1，2，……，M-1。

本实施例中，本实施例中优先级对应的k的值越小，待规划客户的优先级越高。也就是说，步骤603强调的是，优先为优先级高的待规划客户进行规划，然后基于对优先级高的待规划客户的规划结果，为优先级低的待规划客户进行规划。

具体地，先为优先级为1的待规划客户进行规划，然后将为优先级为1的待规划客户规划的目标规划节点和每个目标规划节点规划的带宽所带来的费用作为基础费用，进而基于该基础费用叠加为优先级为2的待规划客户进行规划时每种可能的节点组合产生的费用作为各节点组合的带宽费用，并根据各节点组合的带宽费用为优先级为2的待规划客户确定目标规划节点和为每一目标规划节点规划的带宽……直到实现对优先级为M的待规划客户的规划。

由此可以看出，每一待规划客户对应的节点组合的带宽费用包括该待规划客户的可能产生的规划费用与优先级高于该待规划客户的已规划结果带来的费用之和。

需要说明的是，在优先级为k的待规划客户完成规划后才对优先级为k+1的待规划客户进行规划，实质是，优先级在前的待规划客户完成规划后才对优先级在后的待规划客户进行规划，进而优先级为k的待规划客户完成规划意味着优先级为1，2，……，k-1的待规划客户均完成了规划。

还需要说明的是，规划的先后顺序主要影响的是新规划给节点的带宽费用的计费单价的大小，因此，在为多个待规划客户进行规划时主要考虑在前规划的客户对在后规划的客户的新规划带宽的计费单价的影响。也就是说，步骤503实质确定的是优先级较高的待规划客户规划结果对节点计费的影响，然后在考虑这种影响的基础上确定优先级较低的待规划客户的带宽费用。因此，在其他实施例中，步骤503还可以是重新确定受到优先级为k的待规划客户的规划结果影响后的各节点上新增带宽的计费方式，然后基于确定的各节点上新增带宽的计费方式，确定为优先级为k+1的待规划客户在各节点组合上规划带宽所带来的新增带宽费用作为节点组合的带宽费用。

步骤604，将同一待规划客户的带宽费用最小的节点组合中的可规划节点作为目标规划节点规划给对应的待规划客户。

本实施例中的步骤604与前述实施例的步骤104大致相同，此处就不再一一赘述了。

步骤605，将待规划客户的目标带宽波形所表示的带宽平均规划给对应的目标规划节点。

本实施例中的步骤605与前述实施例的步骤105大致相同，此处就不再一一赘述了。

值得一提的是，考虑多个客户进行规划时，考虑客户之间的干扰，特别是对带宽费用的影响，使得为所有客户规划的总带宽费用最低，使得带宽成本达到最优。

需要说明的是，本实施例中待规划客户的优先级可以是CDN供应商为不同客户定义的优先级，也可以是根据客户的业务特性、业务需求等确定的优先级。

在一个例子中，按照以下排序因子确定各待规划客户的优先级：排序因子1：客户域名区域的资源使用要求，如按照同省、同大区、跨大区的顺序依次降低优先级；排序因子2：CDN供应商对客户的关注度，按照关注度的顺序确定优先级；排序因子3：协议类型，如按照Ipv6协议、Ipv4协议的顺序依次降低优先级；排序因子4：产品线的类型，如按照直播类型、网页类型、点播类型、下载类型的顺序依次降低优先级；排序因子5：客户域名区域的带宽波形量级，如按照带宽波形量级从高到低的顺序依次降低优先级。其中，根据排序因子1无法确定各待规划客户各不相同的优先级时，继续使用排序因子2，根据排序因子2无法确定各待规划客户各不相同的优先级时，继续使用排序因子3，以此类推，此处就不再一一赘述了。

可以理解的是，目标客户包括的多个待规划客户可能存在绑定关系，即需要规划相同的节点。此时需要考虑该绑定关系度对规划的影响。

基于此，如图7所示，在一些实施例中，CDN带宽资源的规划方法还包括：

步骤606，将要求规划相同的节点的若干待规划客户合并为一个虚拟的待规划客户，合并后的待规划客户的目标带宽波形为被合并的待规划客户的目标带宽波形的叠加，合并后的规划客户的优先级为被合并的待规划客户中优先级最高的待规划客户的优先级。

需要说明的是，要求规划相同的节点的若干待规划客户合并形成的虚拟的待规划客户的可规划节点为要求规划相同的节点的若干待规划客户中各待规划客户共有的可规划节点。

值得一提的是，将需要规划相同节点的客户虚拟为一个客户，保证为这些客户规划相同的节点，同时还能简化处理过程，提高效率。

当然，以上仅为具体的举例说明，在其他实施例中，还可以将合并后的规划客户的优先级定义为被合并的待规划客户中优先级最低的待规划客户的优先级，或者，将合并后的规划客户的优先级定义为被合并的待规划客户中优先级的中位数等，此处就不再一一赘述了。

需要说明的是，以上主要是对CDN带宽资源的规划方法的大致说明，在确定了目标客户的目标规划节点和每个目标规划节点被规划的带宽后，还可以将其呈现给客户、CDN供应商等，以便进行查看。或者，在节点或目标客户的情况发生变动的情形下，如目标客户的目标带宽波形发生变化或目标规划节点出现故障需要停止提供服务等，重新执行上述CDN带宽资源的规划方法，此处也不再一一赘述了。

上面各种方法的步骤划分，只是为了描述清楚，实现时可以合并为一个步骤或者对某些步骤进行拆分，分解为多个步骤，只要包括相同的逻辑关系，都在本专利的保护范围内；对算法中或者流程中添加无关紧要的修改或者引入无关紧要的设计，但不改变其算法和流程的核心设计都在该专利的保护范围内。

本发明实施例另一方面还提供了一种CDN带宽资源的规划装置，如图8所示，包括：

获取模块801，用于获取目标域名区域中目标客户在预设周期内的目标带宽波形。

分组模块802，用于以选取i个节点为目标，遍历目标域名区域中目标客户的可规划节点，得到(2^N-1)个节点组合，i＝1，2，…，N，N为可规划节点的总数量，各个节点组合彼此均不相同。

费用确定模块803，用于分别确定目标带宽波形所表示的带宽被平均规划给节点组合中的i个可规划节点时节点组合产生的带宽费用。

第一规划模块804，用于将带宽费用最小的节点组合中的可规划节点作为目标规划节点规划给目标客户。

第二规划模块805，用于将目标带宽波形所表示的带宽平均规划给目标规划节点。

不难发现，本实施例为与方法实施例相对应的系统实施例，本实施例可与方法实施例互相配合实施。方法实施例中提到的相关技术细节在本实施例中依然有效，为了减少重复，这里不再赘述。相应地，本实施例中提到的相关技术细节也可应用在方法实施例中。

值得一提的是，本实施例中所涉及到的各模块均为逻辑模块，在实际应用中，一个逻辑单元可以是一个物理单元，也可以是一个物理单元的一部分，还可以以多个物理单元的组合实现。此外，为了突出本发明的创新部分，本实施例中并没有将与解决本发明所提出的技术问题关系不太密切的单元引入，但这并不表明本实施例中不存在其它的单元。

本发明实施例另一方面还提供了一种电子设备，如图9所示，包括：至少一个处理器901；以及，与至少一个处理器901通信连接的存储器902；其中，存储器902存储有可被至少一个处理器901执行的指令，指令被至少一个处理器901执行，以使至少一个处理器901能够执行上述任一方法实施例所描述的CDN带宽资源的规划方法。

其中，存储器902和处理器901采用总线方式连接，总线可以包括任意数量的互联的总线和桥，总线将一个或多个处理器901和存储器902的各种电路连接在一起。总线还可以将诸如外围设备、稳压器和功率管理电路等之类的各种其他电路连接在一起，这些都是本领域所公知的，因此，本文不再对其进行进一步描述。总线接口在总线和收发机之间提供接口。收发机可以是一个元件，也可以是多个元件，比如多个接收器和发送器，提供用于在传输介质上与各种其他装置通信的单元。经处理器901处理的数据通过天线在无线介质上进行传输，进一步，天线还接收数据并将数据传输给处理器901。

处理器901负责管理总线和通常的处理，还可以提供各种功能，包括定时，外围接口，电压调节、电源管理以及其他控制功能。而存储器902可以被用于存储处理器901在执行操作时所使用的数据。

本发明实施方式另一方面还提供了一种计算机可读存储介质，存储有计算机程序。计算机程序被处理器执行时实现上述任一方法实施例所描述的CDN带宽资源的规划方法。

即，本领域技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成，该程序存储在一个存储介质中，包括若干指令用以使得一个设备(可以是单片机，芯片等)或处理器(processor)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括：U盘、移动硬盘、只读存储器(ROM，Read-OnlyMemory)、随机存取存储器(RAM，Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。

本领域的普通技术人员可以理解，上述各实施例是实现本发明的具体实施例，而在实际应用中，可以在形式上和细节上对其作各种改变，而不偏离本发明的精神和范围。

Claims (10)

1.一种CDN带宽资源的规划方法，其特征在于，包括：

获取目标域名区域中目标客户在预设周期内的目标带宽波形；

以选取i个节点为目标，遍历所述目标域名区域中所述目标客户的可规划节点，得到(2^N-1)个节点组合，i＝1，2，…，N，N为所述可规划节点的总数量，各个所述节点组合彼此均不相同；

分别确定所述目标带宽波形所表示的带宽被平均规划给所述节点组合中的i个所述可规划节点时所述节点组合产生的带宽费用；

将带宽费用最小的所述节点组合中的所述可规划节点作为目标规划节点规划给所述目标客户；

将所述目标带宽波形所表示的带宽平均规划给所述目标规划节点。

2.根据权利要求1所述的CDN带宽资源的规划方法，其特征在于，所述将所述目标带宽波形所表示的带宽平均规划给所述目标规划节点之后，所述方法还包括：

在各所述目标规划节点的带宽费用不增加的前提下，将规划给采用平均流量带宽方式计费的至少一个所述目标规划节点的至少一个时段内的带宽，重新规划给采用非平均流量方式计费的所述目标规划节点的相同时段。

3.根据权利要求1或2所述的CDN带宽资源的规划方法，其特征在于，所述将所述目标带宽波形所表示的带宽平均规划给所述目标规划节点之后，所述方法还包括：

将规划给采用95峰值带宽方式计费的所述目标规划节点的带宽中超过计费带宽的带宽，重新规划给采用带宽费用固定的所述目标规划节点，所述计费带宽为采用95峰值带宽方式计费的所述目标规划节点计费时使用的带宽值。

4.根据权利要求1或2所述的CDN带宽资源的规划方法，其特征在于，所述获取目标域名区域中目标客户在预设周期内的目标带宽波形，包括：

获取所述目标域名区域中所述目标客户在预设历史时长内的带宽波形；

根据所述目标客户的客户需求，去除获取到的带宽波形中不可规划的带宽波形，得到所述目标带宽波形。

5.根据权利要求4所述的CDN带宽资源的规划方法，其特征在于，所述去除获取到的带宽波形中不可规划的带宽波形，得到所述目标带宽波形之后，所述方法还包括：

去除所述目标带宽波形中小于预设带宽阈值的带宽波形，得到更新后的所述目标带宽波形；

所述依次确定所述目标带宽波形所表示的带宽被平均规划给不同所述节点组合中的i个所述可规划节点时所述节点组合产生的带宽费用，包括：

依次确定更新后的所述目标带宽波形所表示的带宽被平均规划给不同所述节点组合中的i个所述可规划节点时所述节点组合产生的带宽费用。

6.根据权利要求1或2所述的CDN带宽资源的规划方法，其特征在于，所述目标客户包含若干优先级不同的待规划客户，所述获取目标域名区域中目标客户在预设周期内的目标带宽波形，包括：

分别获取所述目标域名区域中各所述待规划客户在所述预设周期内的所述目标带宽波形；

所述分别确定所述目标带宽波形被平均规划给不同所述节点组合中的i个所述可规划节点时所述节点组合产生的带宽费用，包括：

在优先级为k的所述待规划客户完成规划后，分别确定优先级为k+1的所述待规划客户的所述目标带宽波形所表示的带宽被平均规划给不同所述节点组合中的i个所述可规划节点时，所述节点组合产生的带宽费用，所述节点组合产生的带宽费用包括优先级为1，……，k的所述待规划客户已规划给所述节点组合中的所述可规划节点产生的费用和优先级为k+1的所述待规划客户规划给所述节点组合中的所述可规划节点产生的费用，k＝1，2，……，M-1，M为所述待规划客户的总数量。

7.根据权利要求6所述的CDN带宽资源的规划方法，其特征在于，所述获取目标域名区域中目标客户在预设周期内的目标带宽波形之前，所述方法还包括：

将要求规划相同的节点的若干所述待规划客户合并为一个虚拟的所述待规划客户，合并后的所述待规划客户的所述目标带宽波形为被合并的所述待规划客户的所述目标带宽波形的叠加，合并后的所述规划客户的优先级为被合并的所述待规划客户中优先级最高的所述待规划客户的优先级。

8.一种CDN带宽资源的规划装置，其特征在于，包括：

获取模块，用于获取目标域名区域内的目标客户在预设周期内的目标带宽波形；

分组模块，用于以选取i个节点为目标，遍历所述目标域名区域中所述目标客户的可规划节点，得到(2^N-1)个节点组合，i＝1，2，…，N，N为所述可规划节点的总数量，各个所述节点组合彼此均不相同；

费用确定模块，用于依次确定所述目标带宽波形所表示的带宽被平均规划给不同所述节点组合中的i个所述可规划节点时所述节点组合产生的带宽费用；

第一规划模块，用于将带宽费用最小的所述节点组合中的所述可规划节点作为目标规划节点规划给所述目标客户；

第二规划模块，用于将所述目标带宽波形所表示的带宽平均规划给所述目标规划节点上。

9.一种电子设备，其特征在于，包括：

至少一个处理器；以及，

与所述至少一个处理器通信连接的存储器；其中，

所述存储器存储有可被所述至少一个处理器执行的指令，所述指令被所述至少一个处理器执行，以使所述至少一个处理器能够执行如权利要求1至7中任一项所述的CDN带宽资源的规划方法。

10.一种计算机可读存储介质，存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现如权利要求1至7中任一项所述的CDN带宽资源的规划方法。

Images