[发明专利]一种CDN自适应带宽突发处理方法

权利要求书

1.一种CDN自适应带宽突发处理方法，其特征在于，包括以下步骤：

1）内容分发网络的边缘节点上的应用程序通过计算每个用户在固定时间窗口产生的流量来计算每个用户当前的带宽，同时统计该边缘节点的带宽使用情况；

2）当用户当前带宽到达该用户带宽阈值，即出现带宽突发时，根据该用户设置的带宽突发处理策略，进行不同的处理；

3）若该用户对应带宽突发设置了分流策略，则根据此时用户带宽和该用户的带宽阈值计算请求分流率；

4）根据步骤3）计算得到的请求分流率，边缘节点上的应用程序通过重定向的方式按比例将该边缘节点上的请求转发至其他空闲边缘节点；

5）若该用户对应带宽突发设置了带宽限制策略，根据此时用户带宽的值、边缘节点上总带宽的值及用户带宽的值对应的阈值、边缘节点上总带宽的值对应的阈值确定是否则触发带宽限制，计算用户的请求丢弃率；

6）根据步骤5）计算得到的请求丢弃率，边缘节点上的应用程序按比例丢弃部分属于该用户的请求，实现带宽限制；

7）通过内容分发网络的决策中心修改指定用户处理带宽突发时的相应配置，决策中心的配置通过Redis主从模式进行下发，下发给边缘节点的应用程序。

2.根据权利要求1所述的CDN自适应带宽突发处理方法，其特征在于，步骤1）中，固定时间窗口是指某一固定时长的时间段。

3.根据权利要求1所述的CDN自适应带宽突发处理方法，其特征在于，步骤3）中，请求分流率的计算包括：

SP = (C - TC)/TC；

其中，C是用户当前带宽，TC是用户带宽阈值，SP为请求分流率。

4.根据权利要求1所述的CDN自适应带宽突发处理方法，其特征在于，步骤4）中，所述的重定向的方式采用HTTP 302 重定向的方式。

5.根据权利要求1所述的CDN自适应带宽突发处理方法，其特征在于，步骤5）中，计算用户的请求丢弃率，具体包括：

5.1） 当用户当前带宽到达该用户带宽阈值，若此时边缘节点上总带宽始终未到达总带宽阈值，则存在第二阈值，若用户带宽到达第二阈值，则触发带宽限制，计算用户的请求丢弃率；

5.2）当用户当前带宽达到该用户带宽阈值，且此时边缘节点上总带宽已到达总带宽阈值，则触发带宽限制，计算用户的请求丢弃率；

5.3）当用户当前带宽到达该用户带宽阈值，此时边缘节点上总带宽未到达总带宽阈值，则存在第二阈值，若用户带宽在增加过程中还未到达第二阈值，边缘节点上总带宽已到达总带宽阈值，也将触发带宽限制，计算用户的请求丢弃率。

6.根据权利要求5所述的CDN自适应带宽突发处理方法，其特征在于， 步骤5.1）和5.3）中，所述的第二阈值为用户带宽阈值的1.2~2倍。

7.根据权利要求1所述的CDN自适应带宽突发处理方法，其特征在于，步骤5）中，请求丢弃率的计算包括：

P = (C - TC) / TC；

DP = P * K；

其中，C是用户当前带宽，TC是用户带宽阈值，P是用户当前带宽超出阈值的比例，K为丢弃系数，DP为请求丢弃率。

8.根据权利要求7所述的CDN自适应带宽突发处理方法，其特征在于，步骤5）中，K值的范围为0～5。