redis限流实践，redis zset 限流

分布式限流的运行原理?

单机限流和分布式限流本质上的区别在于 “阈值” 存放的位置，单机限流就是“阀值”存放在单机部署的服务/内存中，但我们的服务往往是集群部署的，因此需要多台机器协同提供限流功能。

那限流的接法和原理很简单：就是与用电器串联在一起，根据串联电路中电压之比等于电阻之比的原理。但是因为滑动变阻器的阻值太小，而导致电路中的总电阻变化小，所以测量的误差大。

redis 0 以后开始支持扩展模块， redis-cell 是一个用rust语言编写的基于令牌桶算法的的限流模块，提供原子性的限流功能，并允许突发流量，可以很方便的应用于分布式环境中。

限流的直接表现是在执行 Entry nodeA = SphU.entry(资源名字) 的时候抛出 FlowException 异常。FlowException 是BlockException 的子类，您可以捕捉 BlockException 来自定义被限流之后的处理逻辑。

相关问答

Q1: Redis实现限流策略

其实限流涉及的最主要的就是滑动窗口，上面也提到1-10怎么变成2-11。其实也就是起始值和末端值都各+1即可。而我们如果用Redis的list数据结构可以轻而易举的实现该功能。

基于Redis的setnx的操作，给指定的key设置了过期实践。基于Redis的数据结构zset，将请求打造成一个zset数组。基于Redis的令牌桶算法，输出速率大于输入速率，就要限流。

一般就会在服务器端将用户信息和访问信息做下关联，以此来实现访问频次限制。通常大家都会选择 Redis 来作为此中间件的存储介质。

首先创建令牌桶数据模型 reSync函数同样是为了解决令牌桶数据更新问题，在每次获取令牌之前调用，这里不多介绍 expires函数计算redis数据过期时间。

个人觉得，项目不大的，维护成本不高的话，可以采用 直接使用 redsi-cell ，否则可以考虑细粒度的控制到每个服务节点去限流，配合相应的负载均衡策略去实现。以上为个人理解，仅供参考。

Q2: 分布式解决方案之:限流

为了解决这个问题，业界又提出另外一种限流算法，即滑动窗口限流。滑动窗口限流解决固定窗口临界值的问题，可以保证在任意时间窗口内都不会超过阈值。

API网关中针对一个API、API分组、接入应用APPID，IP等进行限流。这些限流条件都将会产生一个限流使用的key，在后续的限流中都是对这个key进行限流。限流算法通常在API网关中可以采用令牌桶算法实现。

我们的解决方案主要是通过Sentinel的限流、降级、熔断（增加服务器数量就不说了）以及消息中间件的削峰（我会专门写一期关于消息中间件的文章，到时候大家可以看看）。

redis 0 以后开始支持扩展模块， redis-cell 是一个用rust语言编写的基于令牌桶算法的的限流模块，提供原子性的限流功能，并允许突发流量，可以很方便的应用于分布式环境中。

当然，限流有许多种实现的方式，Redis具有很强大的功能，我用Redis实践了三种的实现方式，可以较为简单的实现其方式。Redis不仅仅是可以做限流，还可以做数据统计，附近的人等功能，这些可能会后续写到。

Q3: 基于redis的分布式RateLimiter(限流)实现

redis 0 以后开始支持扩展模块， redis-cell 是一个用rust语言编写的基于令牌桶算法的的限流模块，提供原子性的限流功能，并允许突发流量，可以很方便的应用于分布式环境中。

计数器的值要是存内存中就算单机限流算法，如果放在第三方存储里（例如Redis中）集群机器访问就算分布式限流算法。一般的限流都是为了限制在指定时间间隔内的访问量，因此还有个算法叫固定窗口。

限流算法通常在API网关中可以采用令牌桶算法实现。必须说明一点的是分布式限流由于有网络的开销，TPS的支持隔本地限流是有差距的，因此在对于TPS要求很高的场景，建议采用本地限流进行处理。

基于Redis的setnx的操作，给指定的key设置了过期实践。基于Redis的数据结构zset，将请求打造成一个zset数组。基于Redis的令牌桶算法，输出速率大于输入速率，就要限流。

限流的key 生成规则，默认是 PrincipalNameKeyResolver 来实现 限流算法，默认是 RedisRateLimiter 来实现，是令牌桶算法。在 Spring Cloud Gateway 中默认提供了 RequestRateLimiter 过滤器来实现限流操作。

Q4: 经典面试题——让你设计一个限流的系统怎么做?

最简单的限流算法就是维护一个计数器 Counter，当一个请求来时，就做加一操作，当一个请求处理完后就做减一操作。如果这个 Counter 大于某个数了（我们设定的限流阈值），那么就开始拒绝请求以保护系统的负载了。

计数器算法(固定窗口)：计数器算法是使用计数器在周期内累加访问次数，当达到设定的限流值时，触发限流策略，下一个周期开始时，进行清零，重新计数，实现简单。计数器算法方式限流对于周期比较长的限流，存在很大的弊端，有严重的临界问题。

首先，应该设计出实现目标系统的几种可能的方案。概要设计的另一项主要任务就是设计程序的体系结构，也就是确定程序由哪些模块组成以及模块间的关系。

问题一：请你做下自我介绍。 这一般是面试中的第一个问题，如果只是把姓名、专业、经验直接快速说一遍的话，不会给HR留下什么特别的印象。正确的做法是在最短的时间内，让HR记住你，并认为你是能够胜任岗位的。

关于redis限流实践和redis zset 限流的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。