6种限流方法之服务端时间窗口算法（结合redis）

时间窗口算法 又名滑动时间算法，所谓的滑动时间算法指的是以当前时间为截止时间，往前取一定的时间，比如取60s的时间，在这60s时间内最大的访问数为100。此时算法的执行逻辑为，先清除这60s 之前的所有请求记录，再计算当前集合内请求数是否大于设定的最大请求数100，如果大于100则执行限流拒绝策略，否则插入本次请求记录并返回可以正常执行的标识给客户端。 滑动时间窗口如下图所示： 其中每一个小格子代

>>阅读原文<<