[发明专利]一种流量整形中添加令牌的方法、装置及计算机可读存储介质

权利要求书

1.一种流量整形中添加令牌的方法，其特征在于，所述方法包括：

获取被服务队列的第一服务时间和第二服务时间，所述第一服务时间为上次被服务时间，所述第二服务时间为本次被服务时间；

利用所述第一服务时间、所述第二服务时间和所述被服务队列对应的整形权重计算令牌添加数量，根据所述令牌添加数量为所述被服务队列添加调度所述被服务队列对应的数据包的令牌。

2.根据权利要求1所述的方法，其特征在于，所述获取被服务队列的第一服务时间包括：

根据所述被服务队列的队列标识确定所述第一地址；

根据所述第一地址获取所述第一服务时间。

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

对所述被服务队列的队列标识进行哈希运算得到第二地址；

根据所述第二地址获取所述被服务队列对应的整形权重。

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

根据出队队列对应的整形权重从出队队列中确定所述被服务队列，所述出队队列为令牌数小于设定的出队阈值的队列。

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

根据设定的扫描周期置出队队列为所述被服务队列，所述出队队列为令牌数小于设定的出队阈值的队列。

6.一种流量整形中添加令牌的装置，其特征在于，所述装置包括：获取单元和添加单元；其中，

所述获取单元，用于获取被服务队列的第一服务时间和第二服务时间，所述第一服务时间为上次被服务时间，所述第二服务时间为本次被服务时间；

所述添加单元，用于利用所述第一服务时间、所述第二服务时间和所述被服务队列对应的整形权重计算令牌添加数量，根据所述令牌添加数量为所述被服务队列添加调度所述被服务队列对应的数据包的令牌。

7.根据权利要求6所述的装置，其特征在于，所述获取单元获取被服务队列的第一服务时间包括：

根据所述被服务队列的队列标识确定所述第一地址；

根据所述第一地址获取所述第一服务时间。

8.根据权利要求6所述的装置，其特征在于，所述装置还包括：权重获取单元，用于：

对所述被服务队列的队列标识进行哈希运算得到第二地址；

根据所述第二地址获取所述被服务队列对应的整形权重。

9.根据权利要求6所述的装置，其特征在于，所述装置还包括：第一确定单元，用于：根据出队队列对应的整形权重从出队队列中确定所述被服务队列，所述出队队列为令牌数小于设定的出队阈值的队列。

10.根据权利要求6所述的装置，其特征在于，所述装置还包括：第二确定单元，用于：

根据设定的扫描周期置出队队列为所述被服务队列，所述出队队列为令牌数小于设定的出队阈值的队列。

11.一种流量整形中添加令牌的装置，其特征在于，包括：处理器、用于存储能够在处理器上运行的计算机程序的存储器；其中，所述处理器用于运行所述计算机程序时，执行权利要求1至5任一项所述方法的步骤。

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