[发明专利]一种基于令牌桶的智能带宽分配方法及分配系统

权利要求书

1.一种基于令牌桶的智能带宽分配方法，其特征在于：包括以下步骤：

S100：监控当前每个客户端的带宽利用率；

S200：根据当前每个客户端的带宽利用率，优先级等级从高至低，依次判断是否存在一带宽利用率大于高利用率阈值的待带宽分配客户端，若存在，则执行S300；若不存在，则继续监控当前每个客户端的带宽利用率；

S300：判断优先级低于待带宽分配客户端优先级的客户端中是否存在一带宽利用率小于低利用率阈值的目标客户端，若存在，则通过令牌桶算法，将所述目标客户端的带宽分配给待带宽分配客户端；若不存在，则通过令牌桶算法，将优先级最低的客户端的带宽分配给待带宽分配客户端。

2.根据权利要求1所述的一种基于令牌桶的智能带宽分配方法，其特征在于：优先级等级从高至低，依次判断是否存在一带宽利用率大于高利用率阈值的待带宽分配客户端，包括以下步骤：

判断优先级最高的客户端中是否存在一带宽利用率大于高利用率阈值的待带宽分配客户端，若存在，则执行S300；若不存在，则依次判断优先级低一等级的客户端中是否存在一带宽利用率大于高利用率阈值的待带宽分配客户端，直至确定出所述待带宽分配客户端或确定出不存在所述待带宽分配客户端，当确定出所述待带宽分配客户端时，执行S300；当确定出不存在所述待带宽分配客户端时，则继续监控当前每个客户端的带宽利用率。

3.根据权利要求1所述的一种基于令牌桶的智能带宽分配方法，其特征在于：判断优先级低于待带宽分配客户端优先级的客户端中是否存在一带宽利用率小于低利用率阈值的目标客户端，包括以下步骤：

判断优先级最低的客户端中是否存在一带宽利用率小于低利用率阈值的目标客户端，若存在，则通过令牌桶算法，将所述目标客户端的带宽分配给最高优先级的客户端；若不存在，则依次判断优先级高一等级的客户端中是否存在所述目标客户端，直至确定出所述目标客户端或确定优先级低于待带宽分配客户端优先级的客户端中不存在所述目标客户端。

4.根据权利要求1所述的一种基于令牌桶的智能带宽分配方法，其特征在于：在执行S100之前，还包括以下步骤：

为客户端定义优先级，未定义优先级的客户端默认其优先级最低；

采用五元组描述客户端的数据传输方向；

为每个客户端分配初始带宽。

5.根据权利要求1所述的一种基于令牌桶的智能带宽分配方法，其特征在于：所述五元组包括源IP地址、源端口、目的IP地址、目的端口和传输层协议。

6.一种数据传输方法，其特征在于：包括以下步骤：

步骤1：采用权利要求1至5任意一项所述的一种基于令牌桶的智能带宽分配方法，根据当前每个客户端的带宽利用率，调整分发给当前每个客户端的请求数据包的令牌；

步骤2：判断请求数据包是否带有令牌，若带有令牌，则将该请求数据包根据相应的配置信息发送给对应的服务端；否则，则丢弃该请求数据包。

7.根据权利要求6所述的一种数据传输方法，其特征在于：所述配置信息包括用于描述网络数据传输方向的五元组和客户端的优先级。

8.一种基于令牌桶的智能带宽分配系统，其特征在于：包括：

监控中心，用于实时监控每个客户端的带宽占用情况；

配置中心，用于存储配置信息；

调度中心，用于从配置中心读取配置信息和从监控中心获取当前每个客户端的带宽占用情况，采用权利要求1至5任意一项所述的一种基于令牌桶的智能带宽分配方法调整限速模块；

限速模块，用于基于令牌桶算法进行限速。

9.根据权利要求8所述的一种基于令牌桶的智能带宽分配系统，其特征在于：所述配置信息包括客户端的优先级和用于描述网络数据传输方向的五元组。