TBF(過濾器)

本詞條是多義詞,共6個義項
更多義項 ▼ 收起列表 ▲

TBF是指Token Bucket Filter,即令牌桶過濾器,是一個計算機網路術語。

基本介紹

  • 中文名:令牌桶過濾器
  • 外文名:Token Bucket Filter
  • 簡稱:TBF
令牌桶過濾器(TBF,Token Bucket Filter)是一個簡單的佇列規定:只允許以不超過事先設定的速率到來的數據包通過,但可能允許短暫突發流量超過設定值。
TBF很精確,對於網路和處理器的影響都很小。所以如果您想對一個網卡限速,它應該成為您的第一選擇!
TBF的實現在於一個緩衝器(桶),不斷地被一些叫做“令牌”的虛擬數據以特定速率填充著。 (token rate)。桶最重要的參數就是它的大小,也就是它能夠存儲令牌的數量。
每個到來的令牌從數據佇列中收集一個數據包,然後從桶中被刪除。這個算法關聯到兩個流上——令牌流和數據流,於是我們得到3種情景:
? 數據流以等於令牌流的速率到達TBF。這種情況下,每個到來的數據包都能對應一個令牌,然後無延遲地通過佇列。
? 數據流以小於令牌流的速度到達TBF。通過佇列的數據包只消耗了一部分令牌,剩下的令牌會在桶里積累下來,直到桶被裝滿。剩下的令牌可以在需要以高於令牌流速率傳送數據流的時候消耗掉,這種情況下會發生突發傳輸
?數據流以大於令牌流的速率到達TBF。這意味著桶里的令牌很快就會被耗盡。導致TBF中斷一段時間,稱為“越限”。如果數據包持續到來,將發生丟包
最後一種情景非常重要,因為它可以用來對數據通過過濾器的速率進行整形。
令牌的積累可以導致越限的數據進行短時間的突發傳輸而不必丟包,但是持續越限的話會導致傳輸延遲直至丟包。
實際的實現是針對數據的位元組數進行的,而不是針對數據包進行的。

相關詞條

熱門詞條

聯絡我們