基于|基于 Redis 的速率限制算法基于Redis的速率限制算法

在Rate Limiting with Redis这篇文章中，作者介绍了一个十分惊艳的速率限制算法，该算法基于 Redis 实现，能够支持多个限制条件。
【基于|基于 Redis 的速率限制算法】先看看原作者在工作中对速率限制的需求：

严格的速率限制，避免时间边界（time boundary）问题
支持多个限制条件
支持手动阻塞
分布式，多个系统可以并发使用

举例说明下时间边界（time boundary）问题。假如我们想每分钟限制20个请求，则有可能遇到这种情况，在头一分钟的最后一秒发生了20次请求，然后在接下来的一分钟的头一秒发生了20次请求。这样，在短短的2秒内总共发生了40次请求。这并不是严格的速率限制，我们需要的是在任何一个60秒的滑动窗口内，请求个数都不超过20.
上述情况也引出了对多个速率限制条件的需求。举例来说，不仅仅希望每分钟限制20个请求，还希望每秒不超过1个请求，每30秒不超过15个请求等等。
那么原作者是如何利用 Redis 来解决上面的需求呢？原作者使用 Redis 的 list 数据类型来按序记录每次请求的时刻。
举例说明下算法的逻辑。假设前五次请求的时刻如下表所示：