[发明专利]一种令牌桶实现方法、装置和计算机可读存储介质

权利要求书

1.一种令牌桶实现方法，其特征在于，该方法包括：

基于分组到达的时间以及预设的时间游标判定是否转发所述分组；所述时间游标为：允许分组转发的最早时间；

如果确定转发所述分组，则基于分组长度和分组转发速率确定时间游标增量，并基于所述时间游标增量更新所述时间游标。

2.根据权利要求1所述的方法，其特征在于，该方法还包括：

如果确定不能转发所述分组，则保持所述时间游标不变。

3.根据权利要求1所述的方法，其特征在于，所述基于分组到达的时间以及预设的时间游标判定是否转发所述分组，包括：

如果分组到达的时间晚于等于所述时间游标，则转发所述分组；

如果分组到达的时间早于所述时间游标，则不能转发所述分组。

4.根据权利要求1所述的方法，其特征在于，所述分组到达之前，该方法还包括：

基于时钟频率、所述分组转发速率以及令牌桶最大深度确定最大偏移，并基于所述最大偏移确定所述时间游标的初始位置。

5.根据权利要求4所述的方法，其特征在于，所述最大偏移表示如下：

最大偏移＝令牌桶最大深度*折算系数；

折算系数＝时钟频率/分组转发速率；

其中，所述折算系数用于衡量分组长度与时间游标之间的关系。

6.根据权利要求1所述的方法，其特征在于，所述时间游标增量表示如下：

时间游标增量＝分组长度*(时钟频率/分组转发速率)。

7.根据权利要求4所述的方法，其特征在于，所述基于所述时间游标增量更新所述时间游标，包括：

将分组到达的时间与当前的时间游标之间的差值与所述最大偏移进行比较；

确定所述差值大于所述最大偏移时，重新设置所述当前的时间游标为：当前时间游标＝分组到达的时间-最大偏移；再确定更新后的时间游标为：新的时间游标＝当前时间游标+时间游标增量；

确定所述差值小于等于所述最大偏移时，确定更新后的时间游标为：新的时间游标＝当前时间游标+时间游标增量。

8.一种令牌桶实现装置，其特征在于，该装置包括：

转发判定模块，用于基于分组到达的时间以及预设的时间游标判定是否转发所述分组；所述时间游标为：允许分组转发的最早时间；

更新模块，用于如果确定转发所述分组，则基于分组长度和分组转发速率确定时间游标增量，并基于所述时间游标增量更新所述时间游标。

9.根据权利要求8所述的装置，其特征在于，所述转发判定模块，还用于确定不能转发所述分组时，保持所述时间游标不变。

10.根据权利要求8所述的装置，其特征在于，该装置还包括：确定模块，用于基于时钟频率、所述分组转发速率以及令牌桶最大深度确定最大偏移，并基于所述最大偏移确定所述时间游标的初始位置。

11.一种令牌桶实现装置，其特征在于，该装置包括：处理器和用于存储能够在处理器上运行的计算机程序的存储器，

其中，所述处理器用于运行所述计算机程序时，执行权利要求1-7中任一项所述方法的步骤。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1-7中任一项所述方法的步骤。