限流算法三種思路

常見的限流算法有:令牌桶、漏桶、計數器。算法 1.令牌桶限流 令牌桶是一個存放固定容量令牌的桶,按照固定速率往桶裏添加令牌,填滿了就丟棄令牌,請求是否被處理要看桶中令牌是否足夠,當令牌數減爲零時則拒絕新的請求。令牌桶容許必定程度突發流量,只要有令牌就能夠處理,支持一次拿多個令牌。令牌桶中裝的是令牌。數據庫 2.漏桶限流 漏桶一個固定容量的漏桶,按照固定常量速率流出請求,流入請求速率任意,當流入的請
相關文章
相關標籤/搜索