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

说明书

本发明提出一种分发令牌的方法和装置。方法包括：基于每个队列的允许转发速率(CIR)及每个队列的上次令牌分发时间，确定每个队列的本次应分发令牌数；基于每个队列的本次应分发令牌数，确定全部队列中的最高优先级队列；基于所述全部队列中的最高优先级队列的本次应分发令牌数，为所述全部队列中的最高优先级队列分发令牌。

技术领域

本发明属于流量控制技术领域，特别是一种分发令牌的方法和装置。

背景技术

流量整形(Traffic Shaping，TS)是一种主动控制流量输出速率的技术。网络上的应用种类繁多，为了保障主要应用的良好运作，需要在网络上进行流量控制，如通用流量整形(Generic Traffic Shaping，GTS)。

目前，通常采用令牌桶算法实现GTS。在令牌桶算法中，按照报文的允许转发速率(Committed Information Rate，CIR)在令牌桶中添加令牌，即每隔1/CIR时间在令牌桶中添加一个令牌。当令牌桶加满的时候，新产生的令牌将被丢弃。当令牌桶中有足够的令牌时，报文可以被发送；当令牌桶中的令牌不足时，报文不能被发送，只有等到令牌桶中生成新的令牌时，报文才可以被发送。通过令牌桶算法保证报文输出速率小于等于令牌生成速度，从而达到限制流量的目的。

在现有技术的GTS中，当有多个报文队列需要分发令牌时，基于相同的时间间隔周期性地为各个队列轮询分发令牌。然而，多个队列之间可能存在CIR差异，对于CIR较大的队列，轮询到时需要分发的令牌数目较多，可能造成分发令牌操作突发，对于CIR较小的队列，轮询到时可能根本不需要分发令牌，从而导致分发令牌操作闲置，这种无差异化的轮询机制可能导致更需要分发令牌的队列不能得到优先处理，因此存在令牌分发效率不高的缺点。

发明内容

本发明提出一种分发令牌的方法和装置，从而提高令牌分发效率。

本发明实施方式的技术方案如下：

根据本发明实施方式的一方面，提出一种分发令牌的方法，该方法包括如下步骤：

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

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

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

优选地，该方法还包括：

设置N个CIR区间，基于每个队列的CIR确定每个队列所处的CIR区间，其中N为2以上的正整数；

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

在属于同一CIR区间内的队列之间，基于本次应分发令牌数进行排序，并确定每个CIR区间内的最高优先级队列；

在各个CIR区间内的最高优先级队列之间，基于本次应分发令牌数进行排序，并确定所述全部队列中的最高优先级队列。

优选地，该方法还包括：

设置N个CIR区间，其中N为2以上的正整数，其中每个CIR区间具有CIR设定值；

所述基于每个队列的CIR及每个队列的上次令牌分发时间，确定每个队列的本次应分发令牌数包括：

基于每个队列的CIR确定每个队列所处的CIR区间，并基于所确定的CIR区间的CIR设定值及每个队列的上次令牌分发时间，确定每个队列的本次应分发令牌数；

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