常用的限流演算法有兩種：漏桶演算法和令牌桶演算法。
漏桶演算法與令牌桶演算法在表面看起來類似，很容易將兩者混淆。但事實上，這兩者具有截然不同的特性，且為不同的目的而使用。漏桶演算法與令牌桶演算法的區別在於：l 漏桶演算法能夠強行限制資料的傳輸速率。l 令牌桶演算法能夠在限制資料的平均傳輸速率的同時還允許某種程度的突發傳輸。需要說明的是：在某些情況下，漏桶演算法不能夠有效地使用網路資源。因為漏桶的漏出速率是固定的，所以即使網路中沒有發生擁塞，漏桶演算法也不能使某乙個單獨的資料流達到埠速率。因此，漏桶演算法對於存在突發特性的流量來說缺乏效率。而令牌桶演算法則能夠滿足這些具有突發特性的流量。通常，漏桶演算法與令牌桶演算法結合起來為網路流量提供更高效的控
漏桶演算法思路很簡單，水（請求）先進入到漏桶裡，漏桶以一定的速度出水，當水流入速度過大會直接溢位，可以看出漏桶演算法能強行限制資料的傳輸速率。
對於很多應用場景來說，除了要求能夠限制資料的平均傳輸速率外，還要求允許某種程度的突發傳輸。這時候漏桶演算法可能就不合適了，令牌桶演算法更為適合。如圖2所示，令牌桶演算法的原理是系統會以乙個恆定的速度往桶裡放入令牌，而如果請求需要被處理，則需要先從桶裡獲取乙個令牌，當桶裡沒有令牌可取時，則拒絕
並不能說明令牌桶一定比漏洞好，她們使用場景不一樣。令牌桶可以用來保護自己，主要用來對呼叫者頻率進行限流，為的是讓自己不被打垮。所以如果自己本身有處理能力的時候，如果流量突發（實際消費能力強於配置的流量限制），那麼實際處理速率可以超過配置的限制。而漏桶演算法，這是用來保護他人，也就是保護他所呼叫的系統。主要場景是，當呼叫的第三方系統本身沒有保護機制，或者有流量限制的時候，我們的呼叫速度不能超過他的限制，由於我們不能更改第三方系統，所以只有在主調方控制。這個時候，即使流量突發，也必須捨棄。因為消費能力是第三方決定的。
總結：如果要讓自己的系統不被打垮，用令牌桶。如果保證被別人的系統不被打垮，用漏桶演算法。
限流演算法之漏桶演算法 令牌桶演算法
每個api介面都是有訪問上限的，當訪問頻率或者併發量超過其承受範圍時候，我們就必須考慮限流來保證介面的可用性或者降級可用性。即介面也需要安裝上保險絲,以防止非預期的請求對系統壓力過大而引起的系統癱瘓。通常的策略就是拒絕多餘的訪問，或者讓多餘的訪問排隊等待服務，或者引流。如果要準確的控制qps，簡單的...
限流演算法之漏桶演算法 令牌桶演算法
每個api介面都是有訪問上限的，當訪問頻率或者併發量超過其承受範圍時候，我們就必須考慮限流來保證介面的可用性或者降級可用性。即介面也需要安裝上保險絲,以防止非預期的請求對系統壓力過大而引起的系統癱瘓。通常的策略就是拒絕多餘的訪問，或者讓多餘的訪問排隊等待服務，或者引流。如果要準確的控制qps，簡單的...
漏桶演算法和令牌桶演算法
漏桶演算法 水 請求 先進入漏桶裡，漏桶以一定的速度出水 介面迴圈去獲取請求 當水流入速度過大會直接溢位，然後拒絕請求。可見這裡有兩個變數，乙個是桶的大小，支援流量最大時可以存放多少的水 請求 另乙個是水桶漏洞的大小，在某些情況下，漏桶演算法不能有效地使用網路資源，因為漏桶的漏出速率是固定的引數，所...