本文目录一览：
- 1、基于redis的分布式RateLimiter(限流)实现
- 2、限流算法介绍
- 3、限流和常见的三种算法
- 4、Redis实现限流策略
计数器的值要是存内存中就算单机限流算法，如果放在第三方存储里（例如Redis中）集群机器访问就算分布式限流算法 。一般的限流都是为了限制在指定时间间隔内的访问量 ， 因此还有个算法叫固定窗口 。
限流算法通常在API网关中可以采用令牌桶算法实现 。必须说明一点的是分布式限流由于有网络的开销，TPS的支持隔本地限流是有差距的，因此在对于TPS要求很高的场景，建议采用本地限流进行处理 。
限流算法介绍限流是限制系统的输入和输出流量，以达到保护系统的目的 。
常用的限流算法主要包括：在发生时间间隔切换的时候，在切换的过程中发生并发突变，所以在实际使用过程中，固定窗口计数器存在突破限额N的可能 。
计数器是一种最简单限流算法，其原理就是：在一段时间间隔内，对请求进行计数 ， 与阀值进行比较判断是否需要限流 ， 一旦到了时间临界点 ， 将计数器清零 。这种方法虽然简单 ， 但也有个大问题就是没有很好的处理单位时间的边界 。
API网关中针对一个API、API分组、接入应用APPID，IP等进行限流 。这些限流条件都将会产生一个限流使用的key，在后续的限流中都是对这个key进行限流 。限流算法通常在API网关中可以采用令牌桶算法实现 。
计数器限流也就是最简单的限流算法就是计数限流了 。例如系统能同时处理 100 个请求，保存一个计数器，处理了一个请求，计数器就加一，一个请求处理完毕之后计数器减一 。
限流和常见的三种算法限流这里总结了四个算法分别是 计数器固定窗口算法、计数器滑动窗口算法、漏斗算法、令牌桶算法 计数器固定窗口算法是最基础也是最简单的一种限流算法 。
以抖音v10为例，抖音被限流不会通知，最常见的抖音限流方式主要有三种，分别为内容仅粉丝可见，内容仅自己可见，无法发布内容 。
提到限流就不得不提到令牌桶算法了 。令牌桶算法提及到输入速率和输出速率，当输出速率大于输入速率 ， 那么就是超出流量限制了 。
常用的限流算法主要包括：在发生时间间隔切换的时候，在切换的过程中发生并发突变 ， 所以在实际使用过程中，固定窗口计数器存在突破限额N的可能 。
限流算法来说，主要包含令牌桶算法、漏桶算法和计数器等 。
在高并发的系统中 ， 限流已作为必不可少的功能，而常见的限流算法有：计数器、滑动窗口、令牌桶、漏斗（漏桶） 。其中滑动窗口算法、令牌桶和漏斗算法应用最为广泛 。
Redis实现限流策略其实限流涉及的最主要的就是滑动窗口，上面也提到1-10怎么变成2-11 。其实也就是起始值和末端值都各+1即可 。而我们如果用Redis的list数据结构可以轻而易举的实现该功能 。
基于Redis的setnx的操作，给指定的key设置了过期实践 。基于Redis的数据结构zset，将请求打造成一个zset数组 。基于Redis的令牌桶算法，输出速率大于输入速率 ， 就要限流 。
【redisson限流实现 redis实现限流的三种方式】一般就会在服务器端将用户信息和访问信息做下关联，以此来实现访问频次限制 。通常大家都会选择 Redis 来作为此中间件的存储介质 。
