[发明专利]令牌申请处理方法及装置

权利要求书

1.一种令牌申请处理方法，其特征在于，所述方法包括：

当接收到第一流队列的申请命令时，判断发送序列中是否包括所述第一流队列的第一标识信息；

若所述发送序列中包括所述第一标识信息，则屏蔽所述申请命令触发的将所述第一标识信息添加到所述发送序列中的操作；

其中，所述发送序列，用于记录待发送令牌申请的各流队列的标识信息；所述发送序列中一个所述标识信息表明所述标识信息对应的流队列有一个待发送令牌申请。

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

所述方法还包括：

若所述发送序列中不包括所述第一标识信息，则将所述第一标识信息添加到所述发送序列中。

3.根据权利要求1或2所述的方法，其特征在于，

所述方法还包括：

在基于所述发送序列发送所述第一流队列的令牌申请时，控制所述令牌申请的申请请求为所述第一流队列发送的最后一次所述申请命令的申请请求。

4.根据权利要求1或2所述的方法，其特征在于，

所述方法还包括：

记录所述第一流队列的前一个已发送令牌申请的申请请求；

比较本次所述第一流队列待发送的令牌申请的申请请求与所述前一个已发送令牌申请的申请请求是否相同；

若本次所述第一流队列待发送的令牌申请的申请请求与所述前一个已发送令牌申请的申请请求相同，则终止所述本次所述第一流队列待发送的令牌申请的发送。

5.根据权利要求1或2所述的方法，其特征在于，

所述方法还包括：

记录所述第一流队列的前一个已发送令牌申请的申请请求；

比较本次所述第一流队列的申请命令中的申请请求与所述第一流队列的前一个已发送令牌申请的申请请求是否相同；

若本次所述第一流队列的申请命令中的申请请求与所述第一流队列的前一个已发送令牌申请的申请请求相同，则屏蔽本次所述申请命令触发的将所述第一标识信息添加到所述发送序列中的操作。

6.根据权利要求1或2所述的方法，其特征在于，

所述方法还包括：

依据发送速率阈值，发送所述发送序列中标识信息对应的待发送令牌申请。

7.根据权利要求1或2所述的方法，其特征在于，

所述当接收到第一流队列的申请命令时，判断发送序列中是否包括所述第一流队列的第一标识信息，包括：

查询标记信息，其中，所述标记信息能够用于表征所述第一标识信息是否位于所述发送序列中；

基于所述标记信息的信息内容，判断所述第一标识信息是否位于所述发送序列中。

8.根据权利要求7所述的方法，其特征在于，

所述方法还包括：

基于所述第一标识信息是否位于所述发送序列中，更新所述标记信息的信息内容。

9.根据权利要求1或2所述的方法，其特征在于，

所述方法还包括：

按照各所述流队列的标识信息进入所述发送序列中的先后顺序，依次执行各所述流队列的待发送令牌申请。

10.一种令牌申请处理装置，其特征在于，所述装置包括：

判断单元，用于当接收到第一流队列的申请命令时，判断发送序列中是否 包括所述第一流队列的第一标识信息；

处理单元，用于若所述发送序列中包括所述第一标识信息，则屏蔽所述申请命令触发的将所述第一标识信息添加到所述发送序列中的操作；

其中，所述发送序列，用于记录待发送令牌申请的各流队列的标识信息；

所述发送序列中一个所述标识信息表明所述标识信息对应的流队列有一个待发送令牌申请。

11.根据权利要求10所述的装置，其特征在于，

所述处理单元，还用于若所述发送序列中不包括所述第一标识信息时，将所述第一标识信息添加到所述发送序列中。