[发明专利]一种分发令牌的方法和装置

权利要求书

1.一种分发令牌的方法，其特征在于，该方法包括如下步骤：

基于每个队列的允许转发速率CIR及每个队列的上次令牌分发时间，确定每个队列的本次应分发令牌数；

基于每个队列的本次应分发令牌数，确定全部队列中的最高优先级队列；

基于所述全部队列中的最高优先级队列的本次应分发令牌数，为所述全部队列中的最高优先级队列分发令牌；

该方法还包括：

设置N个CIR区间，基于每个队列的CIR确定每个队列所处的CIR区间，其中N为2以上的正整数；所述基于每个队列的本次应分发令牌数，确定全部队列中的最高优先级队列包括：在属于同一CIR区间内的队列之间，基于本次应分发令牌数进行排序，并确定每个CIR区间内的最高优先级队列；在各个CIR区间内的最高优先级队列之间，基于本次应分发令牌数进行排序，并确定所述全部队列中的最高优先级队列；或

该方法还包括：

设置N个CIR区间，其中N为2以上的正整数，其中每个CIR区间具有CIR设定值；所述基于每个队列的CIR及每个队列的上次令牌分发时间，确定每个队列的本次应分发令牌数包括：基于每个队列的CIR确定每个队列所处的CIR区间，并基于所确定的CIR区间的CIR设定值及每个队列的上次令牌分发时间，确定每个队列的本次应分发令牌数；所述基于每个队列的本次应分发令牌数，确定全部队列中的最高优先级队列包括：在属于同一CIR区间内的队列之间，基于本次应分发令牌数进行排序，并确定每个CIR区间内的最高优先级队列；在各个CIR区间内的最高优先级队列之间，基于本次应分发令牌数进行排序，并确定所述全部队列中的最高优先级队列。

2.根据权利要求1所述的分发令牌的方法，其特征在于，所述CIR设定值为该CIR区间的最大值或平均值。

3.根据权利要求1-2中任一项所述的分发令牌的方法，其特征在于，所述上次令牌分发时间为Tlast，当前时间为Tcurrent；所述本次应分发令牌数为Add；所述确定本次应分发令牌数为：Add＝(Tcurrent-Tlast)×CIR。

4.根据权利要求1-2中任一项所述的分发令牌的方法，其特征在于，该方法还预先包括：

确定每个队列的当前可用令牌数，并将当前可用令牌数为非负数的队列设置为不分发令牌；和/或

将CIR为零的队列设置为不分发令牌。

5.一种分发令牌的装置，其特征在于，该装置包括：

令牌数计算模块，用于基于每个队列的允许转发速率CIR及每个队列的上次令牌分发时间，确定每个队列的本次应分发令牌数；

优先级确定模块，用于基于每个队列的本次应分发令牌数，确定全部队列中的最高优先级队列；

令牌分发模块，用于基于所述全部队列中的最高优先级队列的本次应分发令牌数，为所述全部队列中的最高优先级队列分发令牌；

其中所述优先级确定模块，用于设置N个CIR区间，基于每个队列的CIR确定每个队列所处的CIR区间，其中N为2以上的正整数；在属于同一CIR区间内的队列之间，基于本次应分发令牌数进行排序，并确定每个CIR区间内的最高优先级队列；在各个CIR区间内的最高优先级队列之间，基于本次应分发令牌数进行排序，并确定所述全部队列中的最高优先级队列；或

其中所述优先级确定模块，用于设置N个CIR区间，其中N为2以上的正整数，其中每个CIR区间具有CIR设定值；令牌数计算模块，用于基于每个队列的CIR确定每个队列所处的CIR区间，并基于所确定的CIR区间的CIR设定值及每个队列的上次令牌分发时间，确定每个队列的本次应分发令牌数；优先级确定模块，用于在属于同一CIR区间内的队列之间，基于本次应分发令牌数进行排序，并确定每个CIR区间内的最高优先级队列；在各个CIR区间内的最高优先级的队列之间，基于本次应分发令牌数进行排序，并确定所述全部队列中的最高优先级队列。

6.根据权利要求5所述的分发令牌的装置，其特征在于，所述CIR设定值为该CIR区间的最大值或平均值。