[发明专利]令牌桶流速限制器

权利要求书

1.一种用于数据传输的令牌桶流速限制器，包括：

令牌计数器，被配置为：按确定所述传输的平均流速的速率增加；

分频器，被连接为根据时钟来控制令牌计数器的增加，所述分频器具有整数分频因子；以及

调制器，被配置为：在两个不同的整数之间交变所述分频因子，从而所得平均流速趋于分别对应于所述两个不同的整数的两个边界流速之间所包括的编程流速。

2.如权利要求1所述的流速限制器，其中，所述调制器包括溢流计数器，被连接为基于所述编程流速与在所述两个整数之间所选择的基数分频因子所确定的流速之间的差按固定增量以所述时钟频率增加，所述溢流计数器连接到所述分频器，以在每次溢流时交变分频比率。

3.如权利要求2所述的流速限制器，其中，所述分频器被配置为：按默认应用所述两个整数中的最小者作为所述分频因子，并且在所述溢流计数器的每次溢流时瞬时地增加所述分频因子。

4.如权利要求3所述的流速限制器，其中，所述分频器包括辅助计数器，连接为按所述时钟频率增加并且对所述两个整数中的最小者向上计数，所述溢流计数器连接为使得所述辅助计数器在每次溢流时跳过一个增量。

5.如权利要求2所述的流速限制器，其中：

所述编程流速由0至1之间的归一化流速表示，

所述基数分频因子选取为等于所述令牌计数器增量与所述归一化流速之间的比率的整数部分，以及

所述溢流计数器的增量基于所述令牌计数器增量与所述归一化流速之间的比率的小数部分。

6.如权利要求5所述的流速限制器，其中，所述溢流计数器的增量由向更低整数或更高整数取整的以下关系式表示：

2^k{c/ρ}·ρ/c

其中，ρ是归一化流速，c是令牌计数器的增量，k是溢流计数器的比特的数量，{...}指定小数部分。

7.一种基于令牌桶限制数据传输的流速的方法，包括步骤：

按具有在作为时钟的周期的倍数的两个离散值之间可变的持续时间的连续间隔增加令牌计数器；

根据编程流速选择所述两个离散值；以及

根据所选择的各个频率将所述两个离散值应用于所述令牌计数器，从而平均令牌计数器增加速率与所述编程流速对应。

8.如权利要求7所述的方法，包括步骤：

按默认应用所述两个离散值中的第一者达所述令牌计数器的增加间隔；

基于所述编程流速与对应于所述两个离散值中的所述第一者的流速之间的差以增量按所述时钟的频率增加溢流计数器；以及

在所述溢流计数器的每次溢流时瞬时地将所述两个离散值中的第二者应用于所述令牌计数器作为所述增加间隔。