[发明专利]一种数据流量控制方法和装置

权利要求书

1.一种数据流量控制方法，其特征在于，该方法建立至少一个用于缓存数据流的队列，并为每个队列设置带宽保障限制，设置每个队列的初始状态为就绪状态；还包括：

A、通过流分类将报文缓存到对应的队列；

B、针对当前所有处于就绪状态的队列执行调度计算，从所述处于就绪状态的队列中确定出需要取出报文的队列；

C、从所确定出的队列中取出批量的报文，并发送所取出的报文；

D、进行带宽检测，如果当前发送报文的带宽符合当前队列的带宽保障限制，则返回步骤B；否则进入步骤E；

E、将当前队列的状态暂时设置为等待状态，返回步骤B，并确定状态延续时间，在该状态延续时间达到后将该队列的状态恢复为就绪状态。

2.根据权利要求1所述的方法，其特征在于，该方法进一步设置每个队列的优先级；所述步骤B具体包括：从当前所有处于就绪状态的队列中选出优先级最高的队列，若优先级最高的队列只有一个则将该队列作为需要取出报文的队列；若优先级最高的队列有两个以上，则按照遍历方式或指定的确定方式从优先级最高的队列中确定出一个队列作为需要取出报文的队列。

3.根据权利要求1所述的方法，其特征在于，在步骤B之后、步骤C之前，进一步包括：

B1、判断所确定出的队列是否为空，若为空则进入步骤E，否则进入步骤C。

4.根据权利要求1所述的方法，其特征在于，所述步骤C中，所述取出批量的报文，具体为：

取出指定批量个数的报文；

或者取出指定批量字节数范围的报文。

5.根据权利要求4所述的方法，其特征在于，所述步骤C中，如果所述确定出的队列中的所有报文数量小于所述指定批量个数，或所述确定出的队列中的所有报文字节数小于所述指定批量字节数范围，则取出该队列中的所有报文，并发送所取出的报文。

6.根据权利要求1所述的方法，其特征在于，所述步骤D中进行带宽检测的具体方式为令牌桶方式，具体包括：

按照当前队列的带宽保障限制的带宽速率，向为当前队列预先对应设置的令牌桶中注入对应的令牌数量；

以所述令牌桶中的当前实际令牌数量减去步骤C所发送报文需要消耗的令牌数量得到差值Y，判断Y是否为负，如果为负则判定当前带宽不符合当前队列的带宽保障的限制，否则判定当前带宽符合当前队列的带宽保障的限制。

7.根据权利要求6所述的方法，其特征在于，所述令牌的单位为发送单位字节所需要的时间；

步骤E中，所述确定状态延续时间的具体方式为：取所述差值Y的绝对值，将该Y的绝对值乘以一个令牌的单位，得到的时长为所述状态延续时间。

8.一种数据流量控制装置，其特征在于，该控制装置包括：

队列建立模块，用于建立至少一个用于缓存数据流的队列，并用于为每个队列设置带宽保障限制，设置每个队列的初始状态为就绪状态；

流分类模块，用于通过流分类将报文缓存到对应的队列；

调度模块，在触发后用于针对当前所有处于就绪状态的队列执行调度计算，从所述处于就绪状态的队列中确定出需要取出报文的队列；

发送模块，用于从所述调度模块所确定出的队列中取出批量的报文，并发送所取出的报文；

带宽检测模块，用于对所述发送模块发送报文的带宽进行检测，如果当前发送报文的带宽符合当前队列的带宽保障限制，则重新触发所述调度模块进行新的调度计算；否则触发后续的状态修改模块；

状态修改模块，在触发后用于将所述带宽检测模块所检测出的不符合对应带宽保障限制的队列的状态暂时设置为等待状态，重新触发所述调度模块进行新的调度计算，并确定状态延续时间，在该状态延续时间达到后将该队列的状态恢复为就绪状态。

9.根据权利要求8所述的控制装置，其特征在于，

所述队列建立模块进一步用于设置每个队列的优先级；

且所述调度模块具体用于：从当前所有处于就绪状态的队列中选出优先级最高的队列，若优先级最高的队列只有一个则将该队列作为需要取出报文的队列；若优先级最高的队列有两个以上，则按照遍历方式或指定的确定方式从优先级最高的队列中确定出一个队列作为需要取出报文的队列。

10.根据权利要求8所述的控制装置，其特征在于，在所述调度模块和发送模块之间进一步包括队列判断模块，用于判断所述调度模块所确定出的队列是否为空，若为空则触发所述状态修改模块，否则触发所述发送模块。