# 2021/04
选择 限流算法大体有两种： 1.计数式 计数算法有固定窗口算法与滑动窗口算法两种。 固定窗口临界不易处理。例如： 窗口为一分钟限流30 第一分钟，前30秒流量为0，后30秒流量为25 第二分钟，前30秒流量为25，后30秒流量为0 固定窗口对于这两分钟流量都没触发限流操作。 滑动窗口则会统计每一个窗口期内的流量。 例如： 窗口为一分钟限流30 第一分钟，前30秒流量为0，后30秒流量为25 第二分钟，前30秒流量为25，后30秒流量为0 滑动窗口会统计第一分钟后30秒与第二分钟前30秒的流量 在窗口期流量为50，则触发流量限制 所以对于滑动窗口可以很好的处理临界问题 2.桶算法 桶算法分为漏桶算法与令牌桶算法。 桶算法主动往桶里添加token，。 对于我们业务场景，通常情况下桶的数量(key)不易于确定，所以我们采用计数式滑动窗口算法。 实现 以时间区间为窗口 基于redis的ZADD实现 ZADD key score member ZCOUNT ZCOUNT key min max 主要依赖ZADD与ZCOUNT命令 ZADD中的score使用时间戳（....

分布式限流-滑动窗口实现