[发明专利]流媒体应用快速缓冲的带宽分配方法及服务器

权利要求书

1.一种流媒体应用快速缓冲的带宽分配方法，其特征在于，包括如下步骤：

S1：通过带宽分配服务器定时对带宽请求信息进行统计，所述带宽请求信息包括接入所述带宽分配服务器的用户的数量、带宽使用状态以及带宽需求总量Bn；

S2：当某一时刻所述带宽需求总量Bn不超过当前时刻的可用带宽总量Ba时，所述带宽分配服务器根据所述带宽请求信息为当前时刻接入的所有所述用户进行带宽分配；

S3：当某一时刻所述带宽需求总量Bn超过当前时刻的可用带宽总量Ba时，所述带宽分配服务器根据接入时间和带宽需求量将所述用户分为至少两组，每组的组内带宽需求总量Bn_i均不超过所述可用带宽总量Ba、且不低于设定的下限值Bmix；

S4：所述带宽分配服务器每次为一组所述用户分配带宽，并对带宽的使用情况进行监控，其他组用户进入等待状态，当前一组结束使用、产生空闲带宽Bl时，即开始为下一组分配所述空闲带宽Bl；

所述步骤S4包括如下步骤：

S4.1：所述带宽分配服务器为一组所述用户分配带宽，此时其他各组用户进入等待状态；

S4.2：设置一个第二时间阈值t₂，所述第二时间阈值t₂不短于当前时刻的历史记录中单一用户完成数据传输的最短时间，并且不长于所述历史记录中所有用户完成数据传输的平均时间；

S4.3：用所述第二时间阈值t₂与当前一组所述用户完成数据传输的时间t进行比较，如当前一组所述用户可以同步完成数据传输或完成全部数据传输所需的时间t不超过所述第二时间阈值t₂，则在当前一组结束使用、产生空闲带宽Bl时，所述带宽分配服务器即开始为下一组统一分配所述空闲带宽Bl；

如当前一组所述用户不能同步完成数据传输、且完成全部数据传输所需的时间t超过所述第二时间阈值t₂，则在当前一组任意用户完成传输或与所述带宽分配服务器断开连接、产生空闲带宽Bl时，所述带宽分配服务器即从下一组所述用户中选择至少一个处于等待状态的用户作为插队用户、为其分配所述空闲带宽Bl，所述插队用户的带宽需求量Bn_c≤Ba-Bn+Bl。

2.如权利要求1所述的流媒体应用快速缓冲的带宽分配方法，其特征在于，所述步骤S1包括如下步骤：

S1.1：所述带宽分配服务器对历史记录中所有用户完成数据传输的平均时间进行计算，并将计算结果设置为第一时间阈值t₁；

S1.2：根据所述时间阈值定时对带宽请求信息进行统计，并将当前时刻的带宽需求总量Bn与可用带宽总量Ba进行对比。

3.如权利要求1所述的流媒体应用快速缓冲的带宽分配方法，其特征在于，所述步骤S3中的分组方法如下：

S3.1：首先根据所述用户接入所述带宽分配服务器的时间先后，对当前时刻接入的所有用户进行排序，并根据排序对所有所述用户的带宽需求量依次进行统计；

S3.2：当i个所述用户的带宽需求量的总和Bn_i不低于设定的下限值Bmix、且不超过所述可用带宽总量Ba时，将所述i个用户分为一组，以此类推；

S3.3：当i个所述用户的带宽需求量的总和Bn_i低于设定的下限值Bmix、且i+1个所述用户的带宽需求量的总和Bn_(i+1)超过所述可用带宽总量Ba时，将第i+1个用户向后顺延，直至满足Bmix＜Bn_(i+1)＜Ba为止，将所述i+1个用户分为一组，以此类推。

4.如权利要求3所述的流媒体应用快速缓冲的带宽分配方法，其特征在于，所述下限值Bmix满足如下条件：80％Ba≤Bmix＜Ba。

5.如权利要求1所述的流媒体应用快速缓冲的带宽分配方法，其特征在于，所述平均时间的计算方法如下：

对历史记录中所有用户完成数据传输的时间进行排序，并去除最高的20％数据和最低的20％数据，对剩余数据的平均值进行计算，计算结果即为所述平均时间。