[发明专利]限速方法及装置

说明书

技术领域

本发明涉及通信领域，具体而言，涉及一种限速方法及装置。

背景技术

在互联网领域，限流技术被用作控制网络接口收发通信数据的速率，可以用来优化性能，减少延迟和提高带宽等。

令牌桶算法是网络流量整形(Traffic Shaping)和速率限制(Rate Limiting)中最常使用的一种算法。典型情况下，令牌桶算法用来控制发送到网络上的数据的数目，并允许突发数据的发送。但是传统的令牌桶算法针对小流量的限制存在一定的偏差，如：

假设系统主频为200MHZ，速率填充周期设置为1000(1000为典型值，1000个时钟填充一次令牌)，每个填充周期填充1个令牌(一个令牌等于一个字节)，那么总带宽为：[(200×10⁶)/1000]×8＝1600kbps

此时，针对限速颗粒度为1600kbps时，限速才准确，但是对于很多业务要求最小颗粒度达到64kbps甚至更小的限速要求时，这种限速显然是不能达到限速要求的。相关技术中针对这种对限速精度要求很高的问题，主要有如下两种解决方法：一种是缩小填充周期，另一种是降低填充速率。

针对相关技术中如何达到高限速精度要求的问题，目前还没有有效的解决方案。

发明内容

本发明实施例提供了一种限速方法及装置，以至少解决相关技术中如何达到高限速精度要求的问题。

根据本发明的一个实施例，提供了一种限速方法，包括：检测经过令牌桶的数据包长度，其中，所述令牌桶中的令牌数包括小数部分和整数部分；在确定所述数据包长度小于预设令牌数时，所述数据包通过检验。

可选地，所述方法还包括：按照预定周期向所述令牌桶中填充指定数量的令牌，并将所述令牌桶中的剩余令牌数更新为以下数目：所述预设令牌数与所述指定数量的和值，其中，所述指定数量的令牌包括小数部分和整数部分。

可选地，所述方法还包括：在所述剩余令牌数大于所述令牌桶的容量时，将所述令牌桶的中的剩余令牌数更新为以下数目：所述令牌桶的容量。

可选地，所述数据包通过检验之后，所述方法还包括：将所述令牌桶中的剩余令牌数更新为以下数目：所述预设令牌数与所述数据包长度的差值。

可选地，在检测经过令牌桶的数据包长度之后，所述方法还包括：在所述数据包长度大于所述令牌桶中的令牌数时，将所述数据包丢弃。

根据本发明的另一个实施例，提供了一种限速装置，包括：检测模块，用于检测经过令牌桶的数据包长度，其中，所述令牌桶中的令牌数包括小数部分和整数部分；确定模块，用于在确定所述数据包长度小于预设令牌数时，所述数据包通过检验。

可选地，所述确定模块还用于按照预定周期向所述令牌桶中填充指定数量的令牌，并将所述令牌桶中的剩余令牌数更新为以下数目：所述预设令牌数与所述指定数量的和值，其中，所述指定数量的令牌包括小数部分和整数部分。可选地，在所述剩余令牌数大于所述令牌桶的容量时，将所述令牌桶的中的剩余令牌数更新为以下数目：所述令牌桶的容量。

可选地，所述数据包通过检验之后，将所述令牌桶中的剩余令牌数更新为以下数目：所述预设令牌数与所述数据包长度的差值。

可选地，，在检测经过令牌桶的数据包长度之后，所述确定模块还用于在所述数据包长度大于所述令牌桶中的令牌数时，将所述数据包丢弃。

根据本发明的又一个实施例，还提供了一种存储介质。所述存储介质设置为存储用于执行以下步骤的程序代码：检测经过令牌桶的数据包长度，其中，所述令牌桶中的令牌数包括小数部分和整数部分；在确定所述数据包长度小于预设令牌数时，所述数据包通过检验。

通过本发明，使用本申请文件中的令牌桶对数据包进行限速，本申请文件记载的令牌桶中的令牌数包括小数部分和整数部分，使用存在小数部分的令牌桶对数据包可以进行精度更高的限速，解决了相关技术中如何达到高限速精度的问题，大幅提高了令牌桶限速的精度。

附图说明

此处所说明的附图用来提供对本发明的进一步理解，构成本申请的一部分，本发明的示意性实施例及其说明用于解释本发明，并不构成对本发明的不当限定。在附图中：

图1是根据本发明实施例的一种限速方法的流程图；

图2是根据本发明可选实施例的令牌桶限速原理图；

图3是根据本发明可选实施例中的令牌桶令牌填充示意图；

图4是根据本发明可选实施例的填充速率计量方法一的示意图；

图5是根据本发明可选实施例的填充速率计量方法二的示意图；