[发明专利]令牌添加方法及装置

权利要求书

1.一种令牌添加方法，其特征在于，所述方法包括：

基于对应于目标端口的各个队列的整形权重，对各所述队列中满足预设条件的队列的整形权重进行压缩，确定各所述队列的压缩权重；

确定各所述队列中分配到服务机会的目标队列，基于基准权重、各所述队列的压缩权重及所述目标队列的整形权重，确定向所述目标队列对应的令牌桶中添加的令牌数并添加，

所述基于对应于目标端口的各个队列的整形权重，对各所述队列中满足预设条件的队列的整形权重进行压缩，确定各所述队列的压缩权重，包括：

判断所述队列的整形权重是否大于权重保留值；

若是，则根据权重压缩系数对所述队列的整形权重进行压缩，当确定所述压缩结果大于所述权重保留值时将所述压缩结果作为所述队列的压缩权重，当确定所述压缩结果不大于所述权重保留值时将所述权重保留值作为所述队列的压缩权重；

否则，将所述队列的整形权重作为所述队列的压缩权重。

2.根据权利要求1所述的方法，其特征在于，所述确定各所述队列中分配到服务机会的目标队列之前，所述方法还包括：

根据各所述队列的压缩权重，确定各所述队列的服务机会。

3.根据权利要求2所述的方法，其特征在于，所述根据各所述队列的压缩权重，确定各所述队列的服务机会，包括：

计算各所述队列的压缩权重之和；

再计算所述队列与所述求和值的比值；

将计算得到的比值确定为所述队列的服务机会。

4.根据权利要求1所述的方法，其特征在于，所述基于基准权重、各所述队列的压缩权重及所述目标队列的整形权重，确定向所述目标队列对应的令牌桶中添加的令牌数，包括：

基于基准权重及各所述队列的压缩权重确定单次服务添加的最少令牌数；

判断所述目标队列的整形权重是否不大于权重保留值；

若是，则将所述单次服务添加的最少令牌数确定为需要向所述目标队列对应的令牌桶中添加的令牌数；

否则，根据权重压缩系数对所述目标队列的整形权重进行压缩，当确定所述压缩结果不大于所述权重保留值时，计算所述目标队列的整形权重与所述权重保留值的比值，再计算所述比值与所述单次服务添加的最少令牌数的乘积，将计算得到的乘积值确定为需要向所述目标队列对应的令牌桶中添加的令牌数；当确定所述压缩结果大于所述权重保留值时，计算所述权重压缩系数与所述单次服务添加的最少令牌数的乘积，将计算得到的乘积值确定为需要向所述目标队列对应的令牌桶中添加的令牌数。

5.根据权利要求4所述的方法，其特征在于，所述基于基准权重及各所述队列的压缩权重确定单次服务添加的最少令牌数，包括：

计算各所述队列的压缩权重之和；

再计算所述求和值与基准权重的比值；

将计算得到的比值确定为单次服务添加的最少令牌数。

6.一种令牌添加装置，其特征在于，所述装置包括：

确定模块，用于基于对应于目标端口的各个队列的整形权重，对各所述队列中满足预设条件的队列的整形权重进行压缩，确定各所述队列的压缩权重；

所述确定模块，还用于确定各所述队列中分配到服务机会的目标队列，基于基准权重、各所述队列的压缩权重及所述目标队列的整形权重，确定向所述目标队列对应的令牌桶中添加的令牌数；

分发模块，用于向所述目标队列对应的令牌桶中添加所述确定模块确定的添加的令牌数，

所述确定模块，具体用于判断所述队列的整形权重是否大于权重保留值；

若是，则根据权重压缩系数对所述队列的整形权重进行压缩，当确定所述压缩结果大于所述权重保留值时将所述压缩结果作为所述队列的压缩权重，当确定所述压缩结果不大于所述权重保留值时将所述权重保留值作为所述队列的压缩权重；

否则，将所述队列的整形权重作为所述队列的压缩权重。

7.根据权利要求6所述的装置，其特征在于，所述确定模块，还用于在确定各所述队列中分配到服务机会的目标队列之前，根据各所述队列的压缩权重，确定各所述队列的服务机会。