[发明专利]一种基于主副桶的高精度令牌桶限速的方法

权利要求书

1.一种基于主副桶的高精度令牌桶限速的方法，其特征在于，其中所述令牌桶分为主桶和副桶，所述方法具体包括：

S1：将所述令牌桶分为主桶和副桶，并分别计算主桶限速值和副桶限速值；

S2：根据所述令牌桶中总的令牌数量和所述主桶限速值计算所述主桶的一个单位限速值对应的令牌数量，根据所述令牌桶中总的令牌数量和所述副桶限速值计算所述副桶的一个单位限速值对应的令牌数量；

S3：当有报文需要处理时，首先从给所述副桶中提取令牌进行报文处理，当所述副桶中的令牌数量不足时向所述主桶借用令牌将所述副桶填满再进行报文处理。

2.如权利要求1所述的方法，其特征在于，所述计算主桶限速值和副桶限速值具体包括：

根据所述令牌桶的总限速值对精度取余得到所述副桶限速值，根据所述令牌桶的总限速值和所述精度相除得到所述主桶限速值。

3.如权利要求1所述的方法，其特征在于，在所述令牌桶计算之前还包括：

对所述主桶限速值进行放大，将所述主桶限速值放大到与所述副桶限速值相同的数量级，即将所述主桶限速值乘以所述精度得到放大的主桶限速值。

4.如权利要求1所述的方法，其特征在于，当所述主桶中令牌数量也不足时才达到令牌桶的总限速值。