漏桶演算法和令牌桶演算法都是為了限制應用無限制的向網路注入流量而設定的演算法。兩者看似區別不大，但是如果仔細來看，是有區別的：漏桶演算法只能把應用的輸出速率限定在一個固定的速度，但是令牌桶除了在把總的輸出速率限制在一定範圍內，還能容忍一定時間的高速率突發流量。

        上圖為漏桶演算法的示意圖。漏桶演算法的原理是：將主機使用者程序輸出的不規則包流轉換為輸入網路的均速包流，主機和網路的介面就是一個漏桶，漏桶就是一個有限的內部佇列。

        從桶底小孔向外漏的速率恆定，一旦桶空外漏速率為0，一旦滿水就從上面溢位。也就是說，漏桶的上方的應用注入到漏桶裡面的速率是隨意的，只不過經過流量整形，輸出到網路中的速率永遠是一定的，和漏桶的底部大小有關。並且，當輸入速率大於輸出速率的時候，桶裡面會堆積，堆積的過多，當大於桶的容量之後，就會出現溢位的現象，也就是資料丟包。這也是漏桶演算法的一個缺點。它的最重要特徵是輸出速率是恆定的，這也是區別於令牌桶的根本

        令牌桶演算法：

        令牌桶示意圖如上所示：它的思想是，令牌桶以一定速率生成令牌，只有在令牌桶裡面有令牌時才能傳送包，每傳送一個包漏桶內的令牌數減1，令牌桶滿時新產生的令牌將被丟棄。所以當突發大量流量的時候，因為令牌桶裡面之前存有一定數量的令牌，那麼可以首先以很高的速率傳送資料包。當令牌桶裡面的令牌消耗完畢之後，它只能按照令牌生成的速率來發送剩餘的資料包了。

        比如令牌桶容量b=250KB，令牌到達速率r=2MBps，網路最大傳輸率M=25MBps。假設突發資料長為1MB，到達時令牌桶已滿，那麼令牌桶流量整形情況是怎麼樣的呢？

        首先肯定的一點是，令牌桶整形的速率首先是25MBps,之後一段時間後變成2MBps. 那麼各自花了多長時間呢？ 設突發時間為s；則突發資料最大輸出為b＋r · s。 可得b＋r · s= M · s。 所以解得s=10.8ms。 在s秒內以25MBps的速率突發一部分，其餘的資料只能以2MBps的速率傳送，這種速率持續了T s,直到傳送結束。 那麼 T= （1-25MBps * s）/2MBps  = 364ms。輸出流量示意圖如下：

        令牌桶和漏桶演算法的區別是：令牌桶演算法可積累傳送數；桶滿時會丟失令牌而不會丟失包。但是他們都可以進行基本的流量整形，使得網路應用不至於一下子把自己的流量全都注入網路造成的嚴重的擁塞和丟包事件。

延伸閱讀