接口限流常見的四種算法

目錄 固定窗口計數器 滑動窗口計數器 漏桶算法 令牌桶算法 固定窗口計數器 將時間劃分爲多個窗口，窗口內出現一次請求就將計數器加一，如果計數器超過了限制數量，則本窗口內後續請求都被丟棄當，時間到達下一個窗口時，計數器重置。 固定窗口計數器是最爲簡單的算法，但這個算法有時會出現通過請求量允許爲限制的兩倍。考慮如下情況：限制 1 秒內最多通過 5 個請求，在第一個窗口的最後半秒內通過了 5 個請求，第

>>阅读原文<<