TBF

令牌桶過濾器(TBF，Token Bucket Filter)是一個簡單的隊列規定：只允許以不超過事先設定的速率到來的數據包通過，但可能允許短暫突發流量超過設定值。

TBF很精確,對於網絡和處理器的影響都很小。所以如果您想對一個網卡限速，它應該成為您的第一選擇！

TBF的實現在於一個緩衝器(桶)，不斷地被一些叫做“令牌”的虛擬數據以特定速率填充着。 (token rate)。桶最重要的參數就是它的大小，也就是它能夠存儲令牌的數量。

每個到來的令牌從數據隊列中收集一個數據包，然後從桶中被刪除。這個算法關聯到兩個流上——令牌流和數據流，於是我們得到3種情景：

? 數據流以等於令牌流的速率到達TBF。這種情況下，每個到來的數據包都能對應一個令牌，然後無延遲地通過隊列。

? 數據流以小於令牌流的速度到達TBF。通過隊列的數據包只消耗了一部分令牌，剩下的令牌會在桶裏積累下來，直到桶被裝滿。剩下的令牌可以在需要以高於令牌流速率發送數據流的時候消耗掉，這種情況下會發生突發傳輸。

?數據流以大於令牌流的速率到達TBF。這意味着桶裏的令牌很快就會被耗盡。導致TBF中斷一段時間，稱為“越限”。如果數據包持續到來，將發生丟包。

最後一種情景非常重要，因為它可以用來對數據通過過濾器的速率進行整形。

令牌的積累可以導致越限的數據進行短時間的突發傳輸而不必丟包，但是持續越限的話會導致傳輸延遲直至丟包。

實際的實現是針對數據的字節數進行的，而不是針對數據包進行的。