思科sp ccie知識要點QOS是網絡服務質量技術，所有網工必看流量整形的方式，我們上次簡單介紹了GTS，也介紹了GTS的一些基本概念。接下來簡單瞭解一下GTS中的令牌桶算法。
要實現流量的控制,必須有一種機制可以對通過設備的流量進行度量。令牌桶是目前最常採用的一種流量測量方法,用來評估流量速率是否超過了規定值。
當數據流到達設備時首先會根據數據的大小從令牌桶中取出與數據大小相當的令牌數量用來傳輸數據。也就是說要使數據被傳輸必須保證令牌桶裏有足夠多的令牌,如果令牌數量不夠,則數據會被丟棄或緩存。這就可以限制報文的流量只能小於等於令牌生成的速度,達到限制流量的目的。
令牌桶這種控制機制基於令牌桶中是否存在令牌來指示什麼時候可以發送流量。令牌桶中的每一個令牌都代表一個字節。如果令牌桶中存在令牌，則允許發送流量；而如果令牌桶中不存在令牌，則不允許發送流量。因此，如果突發門限被合理地配置並且令牌桶中有足夠的令牌，那麼流量就可以以峯值速率發送。
當收到報文後，直接與桶中的令牌數進行比較，如果有足夠的令牌就轉發，如果沒有足夠的令牌，則丟棄或者放入緩存。具體過程如下：
假如用戶配置的平均發送速率爲r，則每隔1/r秒一個令牌被加入到桶中；
假設桶最多可以存發b個令牌。如果令牌到達時令牌桶已經滿了，那麼這個令牌會被丟棄；
當一個n個字節的數據包到達時，就從令牌桶中刪除n個令牌，並且數據包被髮送到網絡；
如果令牌桶中少於n個令牌，那麼不會刪除令牌，並且認爲這個數據包在流量限制之外；
算法允許最長b個字節的突發，但從長期運行結果看，數據包的速率被限制成常量r。對於在流量限制外的數據包可以以不同的方式處理：
它們可以被丟棄；
它們可以排放在隊列中以便當令牌桶中累積了足夠多的令牌時再傳輸；
它們可以繼續發送，但需要做特殊標記，網絡過載的時候將這些特殊標記的包丟棄思科sp ccie知識要點QOS是網絡服務質量技術，所有網工必看