六、限流算法

1. 固定窗口计数器算法
该算法规定我们单位时间处理的请求数量，超过请求的量，后续的请求就会被全部拒绝。
这种限流算法无法保证限流速率，因而无法保证突然激增的流量。

2. 滑动窗口计数器算法
它把时间以一定比例分片，在限定时间内接受不超过数量的请求。
滑动窗口的格子划分的越多，滑动窗口的滚动就越平滑，限流的统计就会越精确。

3. 漏桶算法
实现，用一个队列用来保存请求，然后我们定期从队列中拿请求来执行就行。

4. 令牌桶算法
我们根据限流大小，按照一定的速率往桶里添加令牌，请求在被处理之前需要拿到一个令牌，请求处理完毕之后将这个令牌丢弃（删除）。