[發明專利]令牌桶流速限制器

有效

• 申請號: 201611059570.3
• 申請日: 2016-11-25
• 公開（公告）號: CN106850456B
• 公開（公告）日: 2022-01-11
• 發明（設計）人: D.范阿姆斯特爾;A.布拉姆佩伊;B.杜邦德丹欽
• 申請（專利權）人: 卡雷公司
• 主分類號: H04L47/215
• 分類號: H04L47/215
• 代理公司: 北京市柳沈律師事務所 11105
• 代理人: 史新宏

1.一種用于數據傳輸的令牌桶流速限制器，包括：

令牌計數器，被配置為：按確定所述傳輸的平均流速的速率增加；

分頻器，被連接為根據時鐘來控制令牌計數器的增加，所述分頻器具有整數分頻因子；以及

調制器，被配置為：在兩個不同的整數之間交變所述分頻因子，從而所得平均流速趨于分別對應于所述兩個不同的整數的兩個邊界流速之間所包括的編程流速。

2.如權利要求1所述的流速限制器，其中，所述調制器包括溢流計數器，被連接為基于所述編程流速與在所述兩個整數之間所選擇的基數分頻因子所確定的流速之間的差按固定增量以所述時鐘頻率增加，所述溢流計數器連接到所述分頻器，以在每次溢流時交變分頻比率。

3.如權利要求2所述的流速限制器，其中，所述分頻器被配置為：按默認應用所述兩個整數中的最小者作為所述分頻因子，并且在所述溢流計數器的每次溢流時瞬時地增加所述分頻因子。

4.如權利要求3所述的流速限制器，其中，所述分頻器包括輔助計數器，連接為按所述時鐘頻率增加并且對所述兩個整數中的最小者向上計數，所述溢流計數器連接為使得所述輔助計數器在每次溢流時跳過一個增量。

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

所述編程流速由0至1之間的歸一化流速表示，

所述基數分頻因子選取為等于所述令牌計數器增量與所述歸一化流速之間的比率的整數部分，以及

所述溢流計數器的增量基于所述令牌計數器增量與所述歸一化流速之間的比率的小數部分。

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

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

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

7.一種基于令牌桶限制數據傳輸的流速的方法，包括步驟：

按具有在作為時鐘的周期的倍數的兩個離散值之間可變的持續時間的連續間隔增加令牌計數器；

根據編程流速選擇所述兩個離散值；以及

根據所選擇的各個頻率將所述兩個離散值應用于所述令牌計數器，從而平均令牌計數器增加速率與所述編程流速對應。

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

按默認應用所述兩個離散值中的第一者達所述令牌計數器的增加間隔；

基于所述編程流速與對應于所述兩個離散值中的所述第一者的流速之間的差以增量按所述時鐘的頻率增加溢流計數器；以及

在所述溢流計數器的每次溢流時瞬時地將所述兩個離散值中的第二者應用于所述令牌計數器作為所述增加間隔。