[发明专利]基于令牌桶算法的填充速率区间的划分方法和装置

权利要求书

1.一种用于流量控制的基于令牌桶算法的填充速率区间的划分方法，其特 征在于，所述方法包括：

得到在填充速率区间中当前令牌桶内令牌数为最小值时对应的小数位数 据位宽M，以及令牌数为最大值时对应的整数位数据位宽N，M和N为正整数； 所述得到在填充速率区间中当前令牌桶内令牌数为最小值时对应的小数位数 据位宽M，以及令牌数为最大值时对应的整数位数据位宽N包括：计算ΔTmin ×Vmin，其中ΔTmin为填充时间ΔT的最小值，Vmin为填充速率V的最小值，根据 ΔTmin×Vmin的结果得到所述小数位数据位宽M；计算ΔTmax×Vmax，其中ΔTma x为填充时间ΔT的最大值，Vmax为填充速率V的最大值，根据ΔTmax×Vmax的结 果得到所述整数位数据位宽N；

选取所述小数位数据位宽M和整数位数据位宽N中较大的数据位宽；

根据所述较大的数据位宽将所述填充速率区间划分成多个子区间，所述 子区间中令牌桶内的令牌数对应的数据位宽为所述较大的数据位宽。

2.如权利要求1所述的方法，其特征在于，如果M＜N，则所述根据所述较 大的数据位宽将所述填充速率区间划分成多个子区间包括：

a.根据公式ΔTmax×VmaxA＝2^N-M计算出VmaxA，以Vmin～VmaxA作为第A速率 区间，其中A的初始值为1；

b.根据ΔTmin×VmaxA的结果判断所述结果是否为纯小数，如果是，则根据 所述结果得到小数位数据位宽M1，令M＝M1、Vmin＝VmaxA并返回步骤a，A＝A +1。

3.如权利要求2所述的方法，其特征在于，如果M＞N，则所述根据所述较 大的数据位宽将所述填充速率区间划分成多个子区间包括：

c.根据公式ΔTmin×VminB＝2^N-M计算出VminB，以VminB～Vmax作为第B速率区 间，其中B的初始值为1；

d.根据ΔTmax×VminB的结果判断所述结果是否为纯整数，如果是，则根据 所述结果得到整数位数据位宽N1，令N＝N1、Vmax＝VminB并返回步骤c，B＝B+ 1。

4.一种用于流量控制的基于令牌桶算法的填充速率区间的划分装置，其特 征在于，包括：

数据位宽获取单元，用于得到在填充速率区间中当前令牌桶内令牌数为 最小值时对应的小数位数据位宽M，以及令牌数为最大值时对应的整数位数据 位宽N，M和N为正整数；所述数据位宽获取单元包括：第一获取模块，用于 计算ΔTmin×Vmin，其中ΔTmin为填充时间ΔT的最小值，Vmin为填充速率V的最小 值，根据ΔTmin×Vmin的结果得到所述小数位数据位宽M；第二获取模块，用 于计算ΔTmax×Vmax，其中ΔTmax为填充时间ΔT的最大值，Vmax为填充速率V的 最大值，根据ΔTmax×Vmax的结果得到所述整数位数据位宽N；

选择单元，用于选取所述小数位数据位宽M和整数位数据位宽N中较大的 数据位宽；

区间划分单元，用于根据所述较大的数据位宽将所述填充速率区间划分 成多个子区间，所述子区间中令牌桶内的令牌数对应的数据位宽为所述较大 的数据位宽。

5.如权利要求4所述的装置，其特征在于，如果M＜N，则所述区间划分单 元包括第一区间划分模块，所述第一区间划分模块用于执行如下操作：

a.根据公式ΔTmax×VmaxA＝2^N-M计算出VmaxA，以Vmin～VmaxA作为第A速率 区间，其中A的初始值为1；

b.根据ΔTmin×VmaxA的结果判断所述结果是否为纯小数，如果是，则根据 所述结果得到小数位数据位宽M1，令M＝M1、Vmin＝VmaxA并返回步骤a，A＝A +1。

6.如权利要求5所述的装置，其特征在于，如果M＞N，则所述区间划分单 元包括第二区间划分模块，所述第二区间划分模块用于执行如下操作：

c.根据公式ΔTmin×VminB＝2^N-M计算出VminB，以VminB～Vmax作为第B速率区 间，其中B的初始值1，Vmax0＝Vmax；

d.根据ΔTmax×VmaxB的结果判断所述结果是否为纯整数，如果是，则根据 所述结果得到整数位数据位宽N1，令N＝N1、Vmax＝VminB并返回步骤c，B＝B+ 1。