[发明专利]一种分配CDN网络中节点服务器带宽的方法和系统

权利要求书

1.一种分配CDN网络中节点服务器带宽的方法，其特征在于，所述方法包括：

预测覆盖区域在设定时间段内的带宽需求量，并计算所述覆盖区域的带宽需求总量；

基于所述带宽需求总量及节点服务器的最优使用带宽，确定节点服务器在所述设定时间段内的可用带宽；

基于所述带宽需求量和所述可用带宽，确定向所述覆盖区域分配带宽的节点服务器以及分配的带宽值，并基于所确定的节点服务器和带宽值向所述覆盖区域分配带宽；

其中，确定节点服务器在所述设定时间段内的可用带宽包括：

预测所述节点服务器在所述设定时间段内的最优使用带宽，并计算所述节点服务器的最优使用带宽总和；

判断所述带宽需求总量是否小于或等于所述最优使用带宽总和，若是，则将所述节点服务器的预测的最优使用带宽作为可用带宽，若否，则选择一个或多个节点服务器，将所选择的一个或多个节点服务器的最大可达带宽作为可用带宽。

2.如权利要求1所述的方法，其特征在于，选择一个或多个节点服务器包括：

计算节点服务器在所述设定时间段所处计费周期中的剩余免费时长，按照所述剩余免费时长从大到小的顺序对所述节点服务器排序，选择排序的节点服务器中前N个节点服务器，其中N为大于等于1的正整数。

3.如权利要求1所述的方法，其特征在于，确定向所述覆盖区域分配带宽的节点服务器以及分配的带宽值包括下述方式中之一：

方式一，计算每个节点服务器的可用带宽与所有节点服务器的可用带宽总和的比值，将所述比值乘以预测的各覆盖区域的带宽需求量，得到每个节点服务器分配给各覆盖区域的带宽值；

方式二，计算每个覆盖区域的优先等级值，按照所述优先等级值从高到低的顺序对所述覆盖区域进行排序，从排在第一位的覆盖区域开始，针对各覆盖区域选择分配带宽的节点服务器并确定分配的带宽值。

4.如权利要求3所述的方法，其特征在于，所述方式二中，针对各覆盖区域选择分配带宽的节点服务器并确定分配的带宽值包括：

针对一覆盖区域确定每个节点服务器的匹配度，若针对该覆盖区域的多个节点服务器的匹配度相同，则确定该多个节点服务器的可用带宽或剩余可用带宽；

按照所述匹配度从高到低、所述可用带宽或剩余可用带宽从大到小的顺序对所述节点服务器进行排序；

若且则选择排序的节点服务器中前M个节点服务器，并确定第1个至第M-1节点服务器分配的带宽值为相应节点服务器的可用带宽，第M个节点服务器分配的带宽值为

其中，Band为该覆盖区域的带宽需求量，B_i为排序的节点服务器中第i个节点服务器的可用带宽或剩余可用带宽，M为大于等于1的正整数。

5.如权利要求1所述的方法，其特征在于，预测覆盖区域在设定时间段内的带宽需求量并计算所述覆盖区域的带宽需求总量包括：

预测所述覆盖区域在设定时间周期内的带宽需求量；

将所述设定时间周期平均划分为设定时间段，获取在一设定时间段内所述覆盖区域的预测带宽需求量；

对所述覆盖区域在所述设定时间段内的预测带宽需求量的峰值求和，得到所述覆盖区域在设定时间段内的带宽需求总量。

6.一种分配CDN网络中节点服务器带宽的系统，其特征在于，所述系统包括：

覆盖区域带宽预测模块，预测覆盖区域在设定时间段内的带宽需求量，并计算所述覆盖区域的带宽需求总量；

可用带宽确定模块，基于所述带宽需求总量及节点服务器的最优使用带宽，确定节点服务器在所述设定时间段内的可用带宽；

带宽分配模块，基于所述带宽需求量和所述可用带宽，确定向所述覆盖区域分配带宽的节点服务器以及分配的带宽值，并基于所确定的节点服务器和带宽值向所述覆盖区域分配带宽；

其中，所述可用带宽确定模块还用于：

预测所述节点服务器在所述设定时间段内的最优使用带宽，并计算所述节点服务器的最优使用带宽总和；

判断所述带宽需求总量是否小于或等于所述最优使用带宽总和，若是，则将所述节点服务器的预测的最优使用带宽作为可用带宽，若否，则选择一个或多个节点服务器，将所选择的一个或多个节点服务器的最大可达带宽作为可用带宽。