CDN节点带宽规划方法、装置、系统及存储介质与流程

cdn节点带宽规划方法、装置、系统及存储介质
技术领域
1.本发明实施例涉及计算机技术领域，尤其涉及一种cdn节点带宽规划方法、装置、系统及存储介质。


背景技术：

2.cdn(content delivery network，即内容分发网络)服务商从电信运营商或代理商那里采购的节点一般都有各种计费方式、如95计费、包端口、流量点等，由于包端口、流量点的付费带宽一般都可以较好的控制，所以本专利的策略主要是针对95计费类型的cdn节点。
3.95计费，是以自然月为单位，取出所有带宽值，按照从大到小排序后，去掉值最高的5％，剩下的最大带宽就是计费带宽作为dn服务商向运营商或者代理商的付费带宽。一般的cdn服务商都希望严格控制5％的付费带宽值，即在cdn节点上5％以内的时间点上的带宽尽可能使用的高，5％以外的带宽尽可能的低，如图1所示。图1中示出了一种5％以内的时间点上的带宽非常高，超过5％时间点的带宽则直线降低的示意图。付费带宽为超过时间点5％以后，最高带宽值。
4.目前而言，由于各种波动因素，如网民量级等，使得cdn服务商均不能很好的对5％免费时间点内的带宽进行规划。进而导致月底最容易造成成本突增，又或者因为规划不当，导致带宽的极大浪费。


技术实现要素：

5.鉴于此，为解决现有技术中上述技术问题，本发明实施例提供一种cdn节点带宽规划方法、装置、系统及存储介质。
6.第一方面，本发明实施例提供一种cdn节点带宽规划方法，该方法包括：
7.获取预设区域内所有cdn节点对应的当前剩余削峰面积，以及每一个cdn节点当前对应的带宽规划值；
8.当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域不满足终止条件时，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积，直至当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域满足终止条件时结束；
9.其中，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积包括：按照第一预设规则，调整所有cdn节点当前对应的带宽规划值，并从所有经过调整带宽规划值后的cdn节点中，确定当前最优cdn节点；根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新当前剩余削峰面积；
10.终止条件包括预设区域当前剩余削峰面积能够支撑预设周期内的剩余时长，和/或每一个cdn节点当前对应的规划值均超过预设规划值上限；第一剩余削峰面积为在cdn节点带宽规划周期内首次获取cdn节点的剩余削峰面积时，所有cdn节点对应的当前剩余削峰
面积。
11.在一个可能的实施方式中，确定预设区域内当前剩余削峰面积是否能够支撑预设周期内的剩余时长，包括：
12.获取预设周期内已使用的削峰面积，以及已使用时长；
13.根据已使用的削峰面积和已使用时长，确定历史单位时间内使用的削峰面积平均值；
14.根据预设区域内当前剩余削峰面积，以及削峰面积平均值，确定预设区域内当前剩余削峰面积所能使用的时长；
15.当预设区域内当前剩余削峰面积所能使用的时长大于或者等于预设周期内的剩余时长时，确定预设区域内当前剩余削峰面积能够支撑预设周期内的剩余时长；否则，确定预设区域内当前剩余削峰面积不能够支撑预设周期内的剩余时长。
16.在一个可能的实施方式中，按照第一预设规则，调整所有cdn节点当前对应的带宽规划值，并从所有经过调整带宽规划值后的cdn节点中，确定当前最优cdn节点，具体包括：
17.依次调整每一个cdn节点对应的带宽规划值；
18.当第k个cdn节点调整与之对应的带宽规划值后，根据第k个cdn节点对应的节点数据以及第一剩余削峰面积，确定预设区域对应的第k 1剩余削峰面积；
19.根据第k 1剩余削峰面积，以及削峰面积平均值，确定第k 1剩余削峰面积所能使用的第k 1时长；
20.当第k 1时长大于或者等于之前已获取的基准时长时，将第k 1时长替换掉之前已获取的基准时长，作为当前基准时长，其中首次获取的基准时长为依据第一剩余削峰面积，与削峰面积平均值，确定的使用的时长；
21.当所有cdn节点均按照第一预设规则，调整与之对应的带宽规划值后，确定最终获取的基准时长所对应的cdn节点为当前最优cdn节点，其中，k为大于或者等于1，且小于或者等于预设区域内所有cdn节点总数的正整数，k初始取值为1，依次递进取值。
22.在一个可能的实施方式中，cdn节点对应的节点数据包括：预设规划值上限、预设周期内免费使用带宽对应的总点数、已经使用的点数、cdn节点当前对应的带宽规划值，以及已经使用的点数；
23.根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新当前剩余削峰面积，具体包括：
24.根据预设规划值上限、预设周期内免费使用带宽对应的总点数、已经使用的点数，以及当前最优cdn节点对应的带宽规划值，确定当前最优cdn节点对应的第一子剩余削峰面积；
25.根据当前最优cdn节点对应的原始带宽规划值、预设规划值上限、预设周期内免费使用带宽对应的总点数，以及已经使用的点数，确定当前最优cdn节点对应的第二子剩余削峰面积；
26.根据第一子剩余削峰面积、第二子剩余削峰面积，以及第一剩余削峰面积，更新当前剩余削峰面积。
27.在一个可能的实施方式中，依次调整每一个cdn节点对应的带宽规划值，具体包括：
28.对每一个cdn节点进行新的一次调整时，对应的带宽规划值自增预设数值。
29.在一个可能的实施方式中，当所有cdn节点均调整与之对应的带宽规划值后，所获取的使用时长均小于或等于首次获取的基准时长时，方法还包括：
30.按照第二预设规则调整cdn节点对应的带宽规划值，以便后续从按照第二预设规则对应调整带宽规划值后的cnd节点中，确定新的当前最优cdn节点。
31.在一个可能的实施方式中，依次调整每一个cdn节点对应的带宽规划值之前，方法还包括：
32.筛除当前带宽规划值已经超过预设规划值上限的cdn节点。
33.第二方面，本发明实施例提供一种cdn节点带宽规划装置，该装置包括：
34.获取单元，用于获取预设区域内所有cdn节点对应的当前剩余削峰面积，以及每一个cdn节点当前对应的带宽规划值；
35.处理单元，用于当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域不满足终止条件时，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积，直至当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域满足终止条件时结束；
36.其中，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积包括：按照第一预设规则，调整所有cdn节点当前对应的带宽规划值，并从所有经过调整带宽规划值后的cdn节点中，确定当前最优cdn节点；根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新当前剩余削峰面积；
37.终止条件包括预设区域当前剩余削峰面积能够支撑预设周期内的剩余时长，和/或每一个cdn节点当前对应的规划值均超过预设规划值上限；第一剩余削峰面积为在cdn节点带宽规划周期内首次获取cdn节点的剩余削峰面积时，所有cdn节点对应的当前剩余削峰面积。
38.第三方面，本发明实施例提供一种cdn节点带宽规划系统，该系统包括：
39.至少一个处理器和存储器；
40.处理器用于执行存储器中存储的cdn节点带宽规划值确定程序，以实现如第一方面任一实施方式所介绍的cdn节点带宽规划方法。
41.第四方面，本发明实施例提供一种计算机存储介质，该计算机存储介质存储有一个或者多个程序，一个或者多个程序被处理器执行，以实现如第一方面任一实施方式所介绍的cdn节点带宽规划方法。
42.本发明实施例提供的一种cdn节点带宽规划方法，采用“贪心”算法，给每个cdn节点提升带宽规划值，并从中获取最优cdn节点，基于该cdn节点当前对应的节点数据，以及第一剩余削峰面积，更新当前剩余削峰面积。也即是确定如果仅提升最优cdn节点的带宽规划值，所获取的预设区域内的当前剩余削峰面积是否可以支撑预设周期内的剩余时长。如果可以，则仅提升该最优cdn节点对应的带宽规划值即可。如果本次获取的最优cdn节点不能达到上述要求，则重复执行上述操作，直至获取的某一个最优cdn节点能够满足上述要求。通过该种方式，以最小的成本完成cdn节点带宽规划，避免带宽浪费和成本过高增长。当然，如果遇到特殊情况时，即，终止条件中所包括的所有cdn节点最终对应的带宽规划值均超过带宽规划值上限(超过规划值上限，对带宽质量和cdn节点的状态有影响)，那么任何规划都
不存在意义，也需要终止带宽规划。
附图说明
43.图1为现有技术提供的95计费带宽规划原理示意图；
44.图2为本发明实施例提供的一种cdn节点带宽规划方法流程示意图；
45.图3为本发明提供的根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积的方法流程示意图；
46.图4为本发明实施例提供的一种cdn节点带宽规划装置结构示意图；
47.图5为本发明实施例提供一种cdn节点带宽规划系统结构示意图。
具体实施方式
48.为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
49.为便于对本发明实施例的理解，下面将结合附图以具体实施例做进一步的解释说明，实施例并不构成对本发明实施例的限定。
50.图2为本发明实施例提供的一种cdn节点带宽规划方法流程示意图，如图2所示，该方法包括：
51.步骤210，获取预设区域内所有cdn节点对应的当前剩余削峰面积，以及每一个cdn节点当前对应的带宽规划值。
52.具体的，剩余削峰面积，实际上就是每一个cdn节点在一个周期内所对应的子剩余削峰面积的总和。
53.以95计费方式为例进行说明，按每5分钟统计一次，取5分钟带宽的平均值作为一个点。这样一个周期内会得到很多流量峰值点。然后把流量峰值点中最高的5％的点去掉，按照剩下(100-5)％来计算费用。削峰面积，可以理解为带宽规划值与预设带宽规划值上限之间高度，乘以预设周期内的所有点数，再乘以5％所得到的面积。具体参见图1中的黑色区域，可以理解为一个cdn节点对应的整体削峰面积。剩余削峰面积，就是除去已经使用的，所剩下的削峰面积。那么一个预设区域内的剩余削峰面积，就是所有cdn节点的剩余削峰面积累加和。
54.假设预设周期为30天，那么，预设周期内免费使用带宽对应的总点数可以通过公式1计算得出：
55.30
×
24
×
60
÷5×
0.05＝432
ꢀꢀ
(公式1)
56.即，总点数为432个。
57.在使用网络流量时，可以事先设定带宽规划值为plan，超过plan的点数作为已使用的点数，定义为used_pot；将预设带宽规划上限值记为max_bandwidth，例如cdn节点从物理角度而言，90％(即预设带宽规划值上限)是跑的最高的带宽(超过这个值对带宽质量和cdn节点的状态有影响)，在本实施例中，可以将预设带宽规划值上限定义为90％。
58.cdn节点对应的子剩余削峰面积可以通过如下公式计算得到：
59.remaining_area[k]＝(max_bandwidth-plan)
×
(432-used_pot)
ꢀꢀ
(公式2)
[0060]
cdn节点已使用的子削峰面积为：
[0061]
used_area[k]＝(max_bandwidth-plan)
×
used_pot
ꢀꢀ
(公式3)
[0062]
那么，预设区域内所有cdn节点对应的剩余削峰面积，就为通过公式2计算得出的每一个cdn节点对应的子剩余削峰面积的总和。
[0063]
具体可以采用公式4表示：
[0064][0065]
其中，k为小于或者等于n的正整数，n为cdn节点总数。
[0066]
cdn节点当前对应的带宽规划值，即是最初设定的带宽规划值。
[0067]
步骤220，当根据当前剩余削峰面积，与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域不满足终止条件时，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积，直至当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域满足终止条件时结束。
[0068]
具体的，终止条件为预设区域当前剩余削峰面积能够支撑预设周期内的剩余时长，和/或每一个cdn节点当前对应的规划值均超过预设规划值上限。第一剩余削峰面积为在cdn节点带宽规划周期内首次获取cdn节点的剩余削峰面积时，所有cdn节点对应的当前剩余削峰面积。第一剩余削峰面积的计算方式参见步骤210中所介绍的步骤，这里不再过多赘述。
[0069]
可选的，如果第一剩余削峰面积不能够支撑预设周期内的剩余时长，而且，所有cdn节点当前对应的带宽规划值也没有超过预设规划值上限时，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积包括如下步骤，具体参见图3所示：
[0070]
步骤2201，按照第一预设规则，调整所有cdn节点当前对应的带宽规划值，并从所有经过调整带宽规划值后的cdn节点中，确定当前最优cdn节点。
[0071]
而第一剩余削峰面积和所有cdn节点当前对应的带宽规划值等均符合终止条件，则不再本实施例考虑的范围内，因此不再过多说明。
[0072]
可选的，在确定预设区域内当前剩余削峰面积是否能够支撑预设周期内的剩余时长时，可以采用如下方式：
[0073]
获取预设周期内已使用的削峰面积，以及已使用时长；
[0074]
根据已使用的削峰面积和已使用时长，确定历史单位时间内使用的削峰面积平均值；
[0075]
根据预设区域内当前剩余削峰面积，以及削峰面积平均值，确定预设区域内当前剩余削峰面积所能使用的时长；
[0076]
当预设区域内当前剩余削峰面积所能使用的时长大于或者等于预设周期内的剩余时长时，确定预设区域内当前剩余削峰面积能够支撑预设周期内的剩余时长；否则，确定预设区域内当前剩余削峰面积不能够支撑预设周期内的剩余时长。
[0077]
具体的，对于预设周期内已使用的削峰面积，即为如公式3所获取的每一个cdn节点已使用的子削峰面积总和。具体可以采用公式5表示：
[0078]
[0079]
已使用的时长则是在预设周期内，已经经过的单位时间总数。例如，以t1表示已使用的时长，t表示预设周期。
[0080]
根据p和t1可以获取历史单位时间内使用的削峰面积平均值，参见公
[0081]
式6：
[0082][0083]
其中，a为削峰面积平均值。
[0084]
而根据预设区域内当前剩余削峰面积，以及削峰面积平均值，确定预设区域内当前剩余削峰面积所能使用的时长时，参见公式7所示：
[0085][0086]
其中，t2为预设区域内当前剩余削峰面积所能使用的时长。
[0087]
当t2小于t-t1时，则确定预设区域内当前剩余削峰面积不能支撑预设周期内的剩余时长。否则，确定预设区域内当前剩余削峰面积能够支撑预设周期内的剩余时长。
[0088]
通过上述方式就可以根据第一剩余削峰面积，确定预设区域是否满足终止条件。
[0089]
在另一种情况中，还需要确定当前cdn节点所对应的带宽规划值是否都已经超过了预设规划值上限，如果超过了，同样符合终止条件。即，只有第一剩余削峰面积，与预设区域中每一个cdn节点当前对应的带宽规划值，同时确定预设区域不满足终止条件时，才会执行如下操作：
[0090]
首先，按照第一预设规则，调整所有cdn节点当前对应的带宽规划值。
[0091]
可选的，在一个具体的例子中，对每一个cdn节点进行新的一次调整时，对应的带宽规划值自增预设数值。
[0092]
例如，newplan[i]＝plan[i] add；add可以是任何数值，从成本的角度考虑来说，add的值越小越好。因此，在本实施例中，add首先设置为1。
[0093]
然后，从所有经过调整带宽规划值后的cdn节点中，确定当前最优cdn节点。
[0094]
可选的，在一个具体的例子中，可以通过如下方式实现：
[0095]
当第k个cdn节点调整与之对应的带宽规划值后，根据第k个cdn节点对应的节点数据以及第一剩余削峰面积，确定预设区域对应的第k 1剩余削峰面积；
[0096]
根据第k 1剩余削峰面积，以及削峰面积平均值，确定第k 1剩余削峰面积所能使用的第k 1时长；
[0097]
当第k 1时长大于或者等于之前已获取的基准时长时，将第k 1时长替换掉之前已获取的基准时长，作为当前基准时长，其中首次获取的基准时长为依据第一剩余削峰面积，与削峰面积平均值，确定的使用的时长；
[0098]
当所有cdn节点均按照第一预设规则，调整与之对应的带宽规划值后，确定最终获取的基准时长所对应的cdn节点为当前最优cdn节点，其中，k为大于或者等于1，且小于或者等于预设区域内所有cdn节点总数的正整数，k初始取值为1，依次递进取值。
[0099]
为了和其他节点调整带宽规划值后所计算得到的预设区域内的剩余削峰面积进行区别，同时，也为了和第一剩余削峰面积进行区别，因此这里定义，调整第k个cdn节点对应的带宽规划值后，所得到的预设区域内当前的剩余削峰面积为第k 1剩余削峰面积。即，
如果k等于1，则获取到的是第二剩余削峰面积。
[0100]
可选的，cdn节点对应的节点数据包括：预设规划值上限、预设周期内免费使用带宽对应的总点数、已经使用的点数、cdn节点当前对应的带宽规划值，以及已经使用的点数。
[0101]
根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新当前剩余削峰面积，具体包括：
[0102]
根据预设规划值上限、预设周期内免费使用带宽对应的总点数、已经使用的点数，以及当前最优cdn节点对应的带宽规划值，确定当前最优cdn节点对应的第一子剩余削峰面积；
[0103]
根据当前最优cdn节点对应的原始带宽规划值、预设规划值上限、预设周期内免费使用带宽对应的总点数，以及已经使用的点数，确定当前最优cdn节点对应的第二子剩余削峰面积；
[0104]
根据第一子剩余削峰面积、第二子剩余削峰面积，以及第一剩余削峰面积，更新当前剩余削峰面积。
[0105]
具体的，计算第一子剩余削峰面积和第二子剩余削峰面积的过程，实际已在上文中做了原理性描述，具体参见上文。仅仅是根据实际计算对象替换公式2或公式3中的参数即可。因此，这里不再过多描述。
[0106]
而关于确定预设区域当前剩余削峰面积，例如第k 1剩余削峰面积，则可以通过如下方式计算得到：
[0107]
第k 1剩余削峰面积＝第一剩余削峰面积-第二子剩余削峰面积(k)
[0108]
第一子剩余削峰面积(k)(公式8)
[0109]
通过公式8，可以获取每一个cdn节点调整带宽规划值后，预设区域对应的剩余削峰面积，即第k 1剩余削峰面积。
[0110]
然后根据第k 1剩余削峰面积，以及削峰面积平均值，确定第k 1剩余削峰面积所能使用的第k 1时长。
[0111]
当第k 1时长大于或者等于之前已获取的基准时长时，将第k 1时长替换掉之前已获取的基准时长，作为当前基准时长。
[0112]
其中首次获取的基准时长为依据第一剩余削峰面积，与削峰面积平均值，确定的剩余使用时长，即上文所提及的t-t1。
[0113]
例如，当k＝1时，计算第二剩余削峰面积所能使用的时长t21，如果t21大于或者等于t-t1时，将t21作为基准时长。当k＝2时，计算第三剩余削峰面积所能使用的时长t22，如果t22大于或者等于t21，则将t22作为基准时长，否则，依然将t21作为基准时长。依次类推，当所有cdn节点均按照第一预设规则，调整与之对应的带宽规划值后，确定最终获取的基准时长所对应的cdn节点为当前最优cdn节点。
[0114]
可选的，在另一种情况中，还可能存在执行上述操作后，不能获取到最优cdn节点的情况。即所有cdn节点均调整与之对应的带宽规划值后，所获取的使用时长均小于或等于之前已获取的基准时长时。那么，该方法还可以包括：
[0115]
按照第二预设规则调整cdn节点对应的带宽规划值，以便后续从按照第二预设规则对应调整带宽规划值后的cnd节点中，确定新的最优cdn节点。
[0116]
即，add＝add h，例如h为1。
[0117]
add增加后，new plan[i]＝plan[i] add。然后，重新执行与上述确定当前最优cdn节点相同或类似操作，来确定一个新的最优cdn节点。
[0118]
步骤2202，根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新当前剩余削峰面积。
[0119]
具体的，如上文所介绍的，当前最优cdn节点对应的节点数据，可以包括预设规划值上限、预设周期内免费使用带宽对应的总点数、当前最优cdn节点已经使用的点数，以及当前最优cdn节点当前对应的带宽规划值以及已经使用的点数。
[0120]
而根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新(确定)当前剩余削峰面积的过程同上文类似，这里不再过多赘述。
[0121]
可选的，在执行步骤220之前，该方法还可以包括：筛除当前带宽规划值已经超过预设规划值上限的cdn节点。具体原因在于，已经超过预设规划值上限的cdn节点将没有调整规划值的余地。即超过预设规划值，对带宽质量和cdn节点的状态有影响。因此，需要剔除掉这些点。本发明实施例提供的cdn节点带宽规划方法，采用“贪心”算法，给每个cdn节点提升带宽规划值，并从中获取最优cdn节点，基于该cdn节点当前对应的节点数据，以及第一剩余削峰面积，更新当前剩余削峰面积。也即是确定如果仅提升最优cdn节点的带宽规划值，是否可以保证预设区域内的剩余削峰面积支撑预设周期内的剩余时长。如果可以，则仅提升该最优cdn节点对应的带宽规划值即可。如果本次获取的最优cdn节点不能达到上述要求，则重复执行上述操作，直至获取的某一个最优cdn节点能够满足上述要求。通过该种方式，以最小的成本完成cdn节点带宽规划，避免带宽浪费和成本过高增长。当然，如果遇到特殊情况时，即，终止条件中所包括的所有cdn节点最终对应的带宽规划值均超过带宽规划值上限(超过规划值上限，对带宽质量和cdn节点的状态有影响)，那么任何规划都不存在意义，也需要终止带宽规划。
[0122]
图4为本发明实施例提供的一种cdn节点带宽规划装置结构示意图，该装置包括：获取单元401和处理单元402。
[0123]
获取单元401，用于获取预设区域内所有cdn节点对应的当前剩余削峰面积，以及每一个cdn节点当前对应的带宽规划值；
[0124]
处理单元402，用于当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域不满足终止条件时，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积，直至当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域满足终止条件时结束；
[0125]
其中，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积包括：按照第一预设规则，调整所有cdn节点当前对应的带宽规划值，并从所有经过调整带宽规划值后的cdn节点中，确定当前最优cdn节点；根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新当前剩余削峰面积；
[0126]
终止条件包括预设区域当前剩余削峰面积能够支撑预设周期内的剩余时长，和/或每一个cdn节点当前对应的规划值均超过预设规划值上限；第一剩余削峰面积为在cdn节点带宽规划周期内首次获取cdn节点的剩余削峰面积时，所有cdn节点对应的当前剩余削峰面积。
[0127]
可选的，处理单元402具体用于，获取预设周期内已使用的削峰面积，以及已使用
时长；
[0128]
根据已使用的削峰面积和已使用时长，确定历史单位时间内使用的削峰面积平均值；
[0129]
根据预设区域内当前剩余削峰面积，以及削峰面积平均值，确定预设区域内当前剩余削峰面积所能使用的时长；
[0130]
当预设区域内当前剩余削峰面积所能使用的时长大于或者等于预设周期内的剩余时长时，确定预设区域内当前剩余削峰面积能够支撑预设周期内的剩余时长；否则，确定预设区域内当前剩余削峰面积不能够支撑预设周期内的剩余时长。
[0131]
可选的，处理单元402具体用于，依次调整每一个cdn节点对应的带宽规划值；
[0132]
当第k个cdn节点调整与之对应的带宽规划值后，根据第k个cdn节点对应的节点数据以及第一剩余削峰面积，确定预设区域对应的第k 1剩余削峰面积；
[0133]
根据第k 1剩余削峰面积，以及削峰面积平均值，确定第k 1剩余削峰面积所能使用的第k 1时长；
[0134]
当第k 1时长大于或者等于之前已获取的基准时长时，将第k 1时长替换掉之前已获取的基准时长，作为当前基准时长，其中首次获取的基准时长为依据第一剩余削峰面积，与削峰面积平均值，确定的使用的时长；
[0135]
当所有cdn节点均按照第一预设规则，调整与之对应的带宽规划值后，确定最终获取的基准时长所对应的cdn节点为当前最优cdn节点，其中，k为大于或者等于1，且小于或者等于预设区域内所有cdn节点总数的正整数，k初始取值为1，依次递进取值。
[0136]
可选的，cdn节点对应的节点数据包括：预设规划值上限、预设周期内免费使用带宽对应的总点数、已经使用的点数、cdn节点当前对应的带宽规划值，以及已经使用的点数；
[0137]
处理单元402具体用于，根据预设规划值上限、预设周期内免费使用带宽对应的总点数、已经使用的点数，以及当前最优cdn节点当前对应的带宽规划值，确定当前最优cdn节点对应的第一子剩余削峰面积；
[0138]
根据当前最优cdn节点对应的原始带宽规划值、预设规划值上限、预设周期内免费使用带宽对应的总点数，以及已经使用的点数，确定当前最优cdn节点对应的第二子剩余削峰面积；
[0139]
根据第一子剩余削峰面积、第二子剩余削峰面积，以及第一剩余削峰面积，更新当前剩余削峰面积。
[0140]
可选的，处理单元402具体用于，对每一个cdn节点进行新的一次调整时，对应的带宽规划值自增预设数值。
[0141]
可选的，处理单元402还用于，按照第二预设规则调整cdn节点对应的带宽规划值，以便后续从按照第二预设规则对应调整带宽规划值后的cnd节点中，确定新的最优cdn节点。
[0142]
可选的，该装置还包括：筛除单元403，用于筛除当前带宽规划值已经超过预设规划值上限的cdn节点。
[0143]
本实施例提供的cdn节点带宽规划装置中各功能部件所执行的功能均已在图2和图3对应的实施例中做了详细介绍，因此这里不再赘述。
[0144]
本发明实施例提供的一种cdn节点带宽规划装置，采用“贪心”算法，给每个cdn节
点提升带宽规划值，并从中获取最优cdn节点，基于该cdn节点当前对应的节点数据，以及第一剩余削峰面积，更新当前剩余削峰面积。也即是确定如果仅提升最优cdn节点的带宽规划值，是否可以保证预设区域内的剩余削峰面积支撑预设周期内的剩余时长。如果可以，则仅提升该最优cdn节点对应的带宽规划值即可。如果本次获取的最优cdn节点不能达到上述要求，则重复执行上述操作，直至获取的某一个最优cdn节点能够满足上述要求。通过该种方式，以最小的成本完成cdn节点带宽规划，避免带宽浪费和成本过高增长。当然，如果遇到特殊情况时，即，终止条件中所包括的所有cdn节点最终对应的带宽规划值均超过带宽规划值上限(超过规划值上限，对带宽质量和cdn节点的状态有影响)，那么任何规划都不存在意义，也需要终止带宽规划。
[0145]
图5为本发明实施例提供的一种cdn节点带宽规划系统的结构示意图，图5所示的cdn节点带宽规划系统500包括：至少一个处理器501、存储器502、至少一个网络接口504和其他用户接口503。cdn节点带宽规划值确定cdn节点带宽规划系统500中的各个组件通过总线系统505耦合在一起。可理解，总线系统505用于实现这些组件之间的连接通信。总线系统505除包括数据总线之外，还包括电源总线、控制总线和状态信号总线。但是为了清楚说明起见，在图5中将各种总线都标为总线系统505。
[0146]
其中，用户接口503可以包括显示器、键盘或者点击设备(例如，鼠标，轨迹球(trackball)、触感板或者触摸屏等。
[0147]
可以理解，本发明实施例中的存储器502可以是易失性存储器或非易失性存储器，或可包括易失性和非易失性存储器两者。其中，非易失性存储器可以是只读存储器(read-only memory，rom)、可编程只读存储器(programmable rom，prom)、可擦除可编程只读存储器(erasable prom，eprom)、电可擦除可编程只读存储器(electrically eprom，eeprom)或闪存。易失性存储器可以是随机存取存储器(random access memory，ram)，其用作外部高速缓存。通过示例性但不是限制性说明，许多形式的ram可用，例如静态随机存取存储器(static ram，sram)、动态随机存取存储器(dynamic ram，dram)、同步动态随机存取存储器(synchronous dram，sdram)、双倍数据速率同步动态随机存取存储器(double data rate sdram，ddrsdram)、增强型同步动态随机存取存储器(enhanced sdram，esdram)、同步连接动态随机存取存储器(synch link dram，sldram)和直接内存总线随机存取存储器(direct rambus ram，drram)。本文描述的存储器502旨在包括但不限于这些和任意其它适合类型的存储器。
[0148]
在一些实施方式中，存储器502存储了如下的元素，可执行单元或者数据结构，或者他们的子集，或者他们的扩展集：操作系统5021和应用程序5022。
[0149]
其中，操作系统5021，包含各种系统程序，例如框架层、核心库层、驱动层等，用于实现各种基础业务以及处理基于硬件的任务。应用程序5022，包含各种应用程序，例如媒体播放器(media player)、浏览器(browser)等，用于实现各种应用业务。实现本发明实施例方法的程序可以包含在应用程序5022中。
[0150]
在本发明实施例中，通过调用存储器502存储的程序或指令，具体的，可以是应用程序5022中存储的程序或指令，处理器501用于执行各方法实施例所提供的方法步骤，例如包括：
[0151]
获取预设区域内所有cdn节点对应的当前剩余削峰面积，以及每一个cdn节点当前
对应的带宽规划值；
[0152]
当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域不满足终止条件时，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积，直至当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域满足终止条件时结束；
[0153]
其中，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积包括：按照第一预设规则，调整所有cdn节点当前对应的带宽规划值，并从所有经过调整带宽规划值后的cdn节点中，确定当前最优cdn节点；根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新当前剩余削峰面积；
[0154]
终止条件包括预设区域当前剩余削峰面积能够支撑预设周期内的剩余时长，和/或每一个cdn节点当前对应的规划值均超过预设规划值上限；第一剩余削峰面积为在cdn节点带宽规划周期内首次获取cdn节点的剩余削峰面积时，所有cdn节点对应的当前剩余削峰面积。
[0155]
可选的，获取预设周期内已使用的削峰面积，以及已使用时长；
[0156]
根据已使用的削峰面积和已使用时长，确定历史单位时间内使用的削峰面积平均值；
[0157]
根据预设区域内当前剩余削峰面积，以及削峰面积平均值，确定预设区域内当前剩余削峰面积所能使用的时长；
[0158]
当预设区域内当前剩余削峰面积所能使用的时长大于或者等于预设周期内的剩余时长时，确定预设区域内当前剩余削峰面积能够支撑预设周期内的剩余时长；否则，确定预设区域内当前剩余削峰面积不能够支撑预设周期内的剩余时长。
[0159]
可选的，依次调整每一个cdn节点对应的带宽规划值；
[0160]
当第k个cdn节点调整与之对应的带宽规划值后，根据第k个cdn节点对应的节点数据以及第一剩余削峰面积，确定预设区域对应的第k 1剩余削峰面积；
[0161]
根据第k 1剩余削峰面积，以及削峰面积平均值，确定第k 1剩余削峰面积所能使用的第k 1时长；
[0162]
当第k 1时长大于或者等于之前已获取的基准时长时，将第k 1时长替换掉之前已获取的基准时长，作为当前基准时长，其中首次获取的基准时长为依据第一剩余削峰面积，与削峰面积平均值，确定的使用的时长；
[0163]
当所有cdn节点均按照第一预设规则，调整与之对应的带宽规划值后，确定最终获取的基准时长所对应的cdn节点为当前最优cdn节点，其中，k为大于或者等于1，且小于或者等于预设区域内所有cdn节点总数的正整数，k初始取值为1，依次递进取值。
[0164]
可选的，cdn节点对应的节点数据包括：预设规划值上限、预设周期内免费使用带宽对应的总点数、已经使用的点数、cdn节点当前对应的带宽规划值，以及已经使用的点数；
[0165]
根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新当前剩余削峰面积，具体包括：
[0166]
根据预设规划值上限、预设周期内免费使用带宽对应的总点数、已经使用的点数，以及当前最优cdn节点对应的带宽规划值，确定当前最优cdn节点对应的第一子剩余削峰面积；
[0167]
根据当前最优cdn节点对应的原始带宽规划值、预设规划值上限、预设周期内免费使用带宽对应的总点数，以及已经使用的点数，确定当前最优cdn节点对应的第二子剩余削峰面积；
[0168]
根据第一子剩余削峰面积、第二子剩余削峰面积，以及第一剩余削峰面积，更新当前剩余削峰面积。
[0169]
可选的，对每一个cdn节点进行新的一次调整时，对应的带宽规划值自增预设数值。
[0170]
可选的，按照第二预设规则调整cdn节点对应的带宽规划值，以便后续从按照第二预设规则对应调整带宽规划值后的cnd节点中，确定新的最优cdn节点。
[0171]
可选的，筛除当前带宽规划值已经超过预设规划值上限的cdn节点。
[0172]
上述本发明实施例揭示的方法可以应用于处理器501中，或者由处理器501实现。处理器501可能是一种集成电路芯片，具有信号的处理能力。在实现过程中，上述方法的各步骤可以通过处理器501中的硬件的集成逻辑电路或者软件形式的指令完成。上述的处理器501可以是通用处理器、数字信号处理器(digital signal processor，dsp)、专用集成电路(application specific integrated circuit，asic)、现成可编程门阵列(field programmable gate array，fpga)或者其他可编程逻辑器件、分立门或者晶体管逻辑器件、分立硬件组件。可以实现或者执行本发明实施例中的公开的各方法、步骤及逻辑框图。通用处理器可以是微处理器或者该处理器也可以是任何常规的处理器等。结合本发明实施例所公开的方法的步骤可以直接体现为硬件译码处理器执行完成，或者用译码处理器中的硬件及软件单元组合执行完成。软件单元可以位于随机存储器，闪存、只读存储器，可编程只读存储器或者电可擦写可编程存储器、寄存器等本领域成熟的存储介质中。该存储介质位于存储器502，处理器501读取存储器502中的信息，结合其硬件完成上述方法的步骤。
[0173]
可以理解的是，本文描述的这些实施例可以用硬件、软件、固件、中间件、微码或其组合来实现。对于硬件实现，处理单元可以实现在一个或多个专用集成电路(application specific integrated circuits，asic)、数字信号处理器(digital signal processing，dsp)、数字信号处理设备(dspdevice，dspd)、可编程逻辑设备(programmable logic device，pld)、现场可编程门阵列(field-programmable gate array，fpga)、通用处理器、控制器、微控制器、微处理器、用于执行本技术功能的其它电子单元或其组合中。
[0174]
对于软件实现，可通过执行本文功能的单元来实现本文的技术。软件代码可存储在存储器中并通过处理器执行。存储器可以在处理器中或在处理器外部实现。
[0175]
本实施例提供的cdn节点带宽规划系统可以是如图5中所示的cdn节点带宽规划系统，可执行如图2和图3中cdn节点带宽规划方法的所有步骤，进而实现图2和图3所示cdn节点带宽规划方法的技术效果，具体请参照图2和图3相关描述，为简洁描述，在此不作赘述。
[0176]
本发明实施例还提供了一种存储介质(计算机可读存储介质)。这里的存储介质存储有一个或者多个程序。其中，存储介质可以包括易失性存储器，例如随机存取存储器；存储器也可以包括非易失性存储器，例如只读存储器、快闪存储器、硬盘或固态硬盘；存储器还可以包括上述种类的存储器的组合。
[0177]
当存储介质中一个或者多个程序可被一个或者多个处理器执行，以实现上述在cdn节点带宽规划系统侧执行的cdn节点带宽规划方法。
[0178]
处理器用于执行存储器中存储的cdn节点带宽规划值确定程序，以实现以下在cdn节点带宽规划系统侧执行的cdn节点带宽规划方法的步骤：
[0179]
获取预设区域内所有cdn节点对应的当前剩余削峰面积，以及每一个cdn节点当前对应的带宽规划值；
[0180]
当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域不满足终止条件时，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积，直至当根据当前剩余削峰面积，和/或与预设区域中每一个cdn节点当前对应的带宽规划值，确定预设区域满足终止条件时结束；
[0181]
其中，根据第一预设规则和第一剩余削峰面积，更新当前剩余削峰面积包括：按照第一预设规则，调整所有cdn节点当前对应的带宽规划值，并从所有经过调整带宽规划值后的cdn节点中，确定当前最优cdn节点；根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新当前剩余削峰面积；
[0182]
终止条件包括预设区域当前剩余削峰面积能够支撑预设周期内的剩余时长，和/或每一个cdn节点当前对应的规划值均超过预设规划值上限；第一剩余削峰面积为在cdn节点带宽规划周期内首次获取cdn节点的剩余削峰面积时，所有cdn节点对应的当前剩余削峰面积。
[0183]
可选的，获取预设周期内已使用的削峰面积，以及已使用时长；
[0184]
根据已使用的削峰面积和已使用时长，确定历史单位时间内使用的削峰面积平均值；
[0185]
根据预设区域内当前剩余削峰面积，以及削峰面积平均值，确定预设区域内当前剩余削峰面积所能使用的时长；
[0186]
当预设区域内当前剩余削峰面积所能使用的时长大于或者等于预设周期内的剩余时长时，确定预设区域内当前剩余削峰面积能够支撑预设周期内的剩余时长；否则，确定预设区域内当前剩余削峰面积不能够支撑预设周期内的剩余时长。
[0187]
可选的，依次调整每一个cdn节点对应的带宽规划值；
[0188]
当第k个cdn节点调整与之对应的带宽规划值后，根据第k个cdn节点对应的节点数据以及第一剩余削峰面积，确定预设区域对应的第k 1剩余削峰面积；
[0189]
根据第k 1剩余削峰面积，以及削峰面积平均值，确定第k 1剩余削峰面积所能使用的第k 1时长；
[0190]
当第k 1时长大于或者等于之前已获取的基准时长时，将第k 1时长替换掉之前已获取的基准时长，作为当前基准时长，其中首次获取的基准时长为依据第一剩余削峰面积，与削峰面积平均值，确定的使用的时长；
[0191]
当所有cdn节点均按照第一预设规则，调整与之对应的带宽规划值后，确定最终获取的基准时长所对应的cdn节点为当前最优cdn节点，其中，k为大于或者等于1，且小于或者等于预设区域内所有cdn节点总数的正整数，k初始取值为1，依次递进取值。
[0192]
可选的，cdn节点对应的节点数据包括：预设规划值上限、预设周期内免费使用带宽对应的总点数、已经使用的点数、cdn节点当前对应的带宽规划值，以及已经使用的点数；
[0193]
根据当前最优cdn节点对应的节点数据以及第一剩余削峰面积，更新当前剩余削峰面积，具体包括：
[0194]
根据预设规划值上限、预设周期内免费使用带宽对应的总点数、已经使用的点数，以及当前最优cdn节点对应的带宽规划值，确定当前最优cdn节点对应的第一子剩余削峰面积；
[0195]
根据当前最优cdn节点对应的原始带宽规划值、预设规划值上限、预设周期内免费使用带宽对应的总点数，以及已经使用的点数，确定当前最优cdn节点对应的第二子剩余削峰面积；
[0196]
根据第一子剩余削峰面积、第二子剩余削峰面积，以及第一剩余削峰面积，更新当前剩余削峰面积。
[0197]
可选的，对每一个cdn节点进行新的一次调整时，对应的带宽规划值自增预设数值。
[0198]
可选的，按照第二预设规则调整cdn节点对应的带宽规划值，以便后续从按照第二预设规则对应调整带宽规划值后的cnd节点中，确定新的最优cdn节点。
[0199]
可选的，筛除当前带宽规划值已经超过预设规划值上限的cdn节点。
[0200]
专业人员应该还可以进一步意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，能够以电子硬件、计算机软件或者二者的结合来实现，为了清楚地说明硬件和软件的可互换性，在上述说明中已经按照功能一般性地描述了各示例的组成及步骤。这些功能究竟以硬件还是软件方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
[0201]
结合本文中所公开的实施例描述的方法或算法的步骤可以用硬件、处理器执行的软件模块，或者二者的结合来实施。软件模块可以置于随机存储器(ram)、内存、只读存储器(rom)、电可编程rom、电可擦除可编程rom、寄存器、硬盘、可移动磁盘、cd-rom、或技术领域内所公知的任意其它形式的存储介质中。
[0202]
以上的具体实施方式，对本发明的目的、技术方案和有益效果进行了进一步详细说明，所应理解的是，以上仅为本发明的具体实施方式而已，并不用于限定本发明的保护范围，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明的保护范围之内。