1. 程式人生 > >限流算法

限流算法

被拒絕 body span 是否 滿了 簡單 令牌 限流 限制

常見的限流算法有:令牌桶、漏桶、計數器。

令牌桶限流

令牌桶是一個存放固定容量令牌的桶,按照固定速率往桶裏添加令牌,填滿了就丟棄令牌,請求是否被處理要看桶中令牌是否足夠,當令牌數減為零時則拒絕新的請求。令牌桶允許一定程度突發流量,只要有令牌就可以處理,支持一次拿多個令牌。令牌桶中裝的是令牌

漏桶限流

一個固定容量的漏桶,按照固定常量速率流出請求流入請求速率任意,當流入的請求數累積到漏桶容量時,則新流入的請求被拒絕。漏桶可以看做是一個具有固定容量、固定流出速率的隊列,漏桶限制的是請求的流出速率。漏桶中裝的是請求

計數器限流

主要用來限制一定時間內的總並發數,比如數據庫連接池、線程池、秒殺的並發數;計數器限流只要一定時間內的總請求數超過設定的閥值則進行限流,是一種簡單粗暴的總數量限流

而不是平均速率限流

限流算法