接口限流常见的四种算法

目录 固定窗口计数器 滑动窗口计数器 漏桶算法 令牌桶算法 固定窗口计数器 将时间划分为多个窗口，窗口内出现一次请求就将计数器加一，如果计数器超过了限制数量，则本窗口内后续请求都被丢弃当，时间到达下一个窗口时，计数器重置。 固定窗口计数器是最为简单的算法，但这个算法有时会出现通过请求量允许为限制的两倍。考虑如下情况：限制 1 秒内最多通过 5 个请求，在第一个窗口的最后半秒内通过了 5 个请求，第

>>阅读原文<<