[发明专利]一种令牌桶限速方法和装置

权利要求书

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

网络节点设备根据报文的属性获取令牌桶参数；再根据时间阈值、时间差和所述令牌桶参数得到当前的令牌数量；比较所述当前的令牌数量与当前报文长度，根据比较结果对报文进行处理；其中，所述根据时间阈值、时间差和所述令牌桶参数得到当前的令牌数量包括：根据时间阈值、所述时间差和令牌桶参数中的令牌添加速率确定当前报文到达时刻令牌的添加量；再根据所述当前报文到达时刻令牌的添加量和令牌桶参数中的上一个报文限速运算后的令牌数量确定当前的令牌数量。

2.根据权利要求1所述的方法，其特征在于，所述网络节点设备根据报文的属性获取令牌桶参数为：网络节点设备通过报文数据包的索引查找到报文数据包中所携带的令牌桶参数；其中，

所述令牌桶参数包括：令牌添加速率、上一个报文到达时刻、令牌桶对上一个报文限速运算后的令牌数量以及令牌桶容量。

3.根据权利要求1所述的方法，其特征在于，所述根据时间阈值、时间差和令牌桶参数得到当前的令牌数量还包括：网络节点设备根据所述令牌桶参数中的上一个报文到达时刻确定时间差。

4.根据权利要求3所述的方法，其特征在于，所述网络节点设备确定时间差为：将当前报文到达时刻减去所述上一个报文到达时刻得到时间差。

5.根据权利要求4所述的方法，其特征在于，所述根据时间阈值和时间差得到当前报文到达时刻令牌的添加量为：比较时间阈值和时间差的大小，当所述时间差大于所述时间阈值时，当前报文到达时刻令牌的添加量等于时间差与所述令牌添加速率的乘积；当所述时间差小于或等于所述时间阈值时，当前报文到达时刻令牌的添加量等于零。

6.根据权利要求5所述的方法，其特征在于，所述根据所述当前报文到达时刻令牌的添加量得到当前的令牌数量为：当前的令牌数量等于所述令牌桶对上一个报文限速运算后的令牌数量与所述当前报文到达时刻令牌的添加量的和，且所述当前的令牌数量的最大值为令牌桶参数中的令牌桶容量。

7.根据权利要求1至6任一所述的方法，其特征在于，所述比较所述当前的令牌数量与当前报文长度，根据比较结果对报文进行处理为：比较所述当前的令牌数量与当前报文长度，当所述当前的令牌数量大于或等于当前报文长度时，转发当前报文，令牌桶中当前的令牌数量减少与当前报文长度相等的数目；当所述当前的令牌数量小于当前报文长度时，丢弃报文，令牌桶中当前的令牌数量不变。

8.一种令牌桶限速装置，其特征在于，该装置包括：参数获取模块、确定模块和报文处理模块；其中，

参数获取模块，用于根据报文的属性获取令牌桶参数；

确定模块，用于根据时间阈值、时间差和所述令牌桶参数得到当前的令牌数量，所述确定模块包括令牌添加确定模块和令牌数量确定模块，所述令牌添加量确定模块，用于根据时间阈值、所述时间差和令牌桶参数中的令牌添加速率确定当前报文到达时刻令牌的添加量，所述令牌数量确定模块，用于根据所述当前报文到达时刻令牌的添加量和令牌桶参数中的上一个报文限速运算后的令牌数量确定当前的令牌数量；

报文处理模块，用于比较所述当前的令牌数量与当前报文长度，根据比较结果对报文进行处理。

9.根据权利要求8所述的装置，其特征在于，所述参数获取模块具体用于通过报文数据包的索引查找报文数据包中所携带的令牌桶参数；其中，

所述令牌桶参数包括：令牌添加速率、上一个报文到达时刻、令牌桶对上一个报文限速运算后的令牌数量以及令牌桶容量。

10.根据权利要求8所述的装置，其特征在于，所述确定模块还包括：时间差确定模块；其中，

时间差确定模块，用于根据令牌桶参数中的上一个报文到达时刻确定时间差。

11.根据权利要求10所述的装置，其特征在于，所述时间差确定模块，具体用于将当前报文到达时刻减去所述上一个报文到达时刻得到时间差。