【Redis】--redis lua+令牌桶算法实现分布式限流

已于 2022-03-23 09:23:55 修改
阅读量1.4k 收藏 2
点赞数
CC 4.0 BY-SA版权
分类专栏： redis 文章标签： redis
于 2022-03-19 18:43:37 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xunmengyou1990/article/details/123599775
本文介绍了限流的背景和分类，包括网关限流、服务端单机限流以及分布式限流，并详细讲解了令牌桶算法。重点讨论了如何利用Redis Lua在分布式环境中实现令牌桶限流，通过springboot集成redisTemplate并提供了lua脚本的代码实现。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

目录

一、限流前言

无论是传统还是互联网技术框架，我们要保证系统的高可用----减少系统不能提供服务的时间，保证服务高度可用性。其中，保障高可用的实践方案之一：限流。
按照个人理解，限流可分为如下：
在这里插入图片描述

1.1、网关限流

一般是借用第三方组件技术来实现，主要在高并发场景的系统架构使用的较多。

1.2、服务端限流–单机限流

主要有三种常见的算法：计数器、漏桶算法、令牌桶算法

计数器
如限流QPS为100，那么1秒内最多100个请求，超过的给拒绝。

漏桶算法
一个固定容量的漏桶按照常量固定速率流出水滴。能够让突发流量被整形，以便为网络提供稳定的流量。
流入桶的速率任意，如果桶容量超过了，那么就丢弃水滴。但流出桶的速率固定不变【无法解决系统突发流量】。

令牌桶算法
保证均匀速度产生令牌，一个令牌对应处理一个请求。同时，产生的令牌数量达到了桶的容量时，会被丢弃。那么能很好地处理突发高流量。
令牌桶有一定容量，后台服务以恒定速率向桶中放入令牌(token)，当桶中数量超过容量后，多余的令牌直接丢弃。当N个请求进入，从桶中拿N个令牌，能拿到的请求继续后续流程

了解本专栏 订阅专栏 解锁全文 超级会员免费看
redis+lua实现分布式限流
congge
09-23 2万+
前言 之前在限流的基本解决方案中我们提到了在分布式环境下，可以使用redis搭配lua进行限流，和网关层不同的是，基于Redis+Lua的分布式限流属于服务端的限流 为什么使用redis做限流呢？ 性能 前面的章节中大家已经系统学习了Redis，作为缓存组件，如果不采用持久化方案的话，Redis的大部分操作都是纯内存操作，性能十分优异 线程安全 只用单线程承接网络请求（其他模块仍然多线程），天然具有线程安全的特性，而且对原子性操作的支持非常到位 高并发 限流服务不仅需要承接超高QPS，还需要保证
通过redis结合lua实现基于令牌桶限流算法第二篇
weixin_39098944的博客
08-13 517
前言 前面的第一篇实现限流，没有通过lua脚本来实现，就不能保证很好的原子性，现在我们看看怎么使用lua脚本来实现的另一个demo吧 具体步骤 准备Lua脚本 初始化ratelimitInit.lua脚本 local result=1 redis.pcall("HMSET",KEYS[1], "last_mill_second",ARGV[1], "curr_permits",ARGV[2], "max_burst",ARGV[3], "r
分布式限流——Redis + Lua脚本实现令牌桶算法
一蓑烟雨任平生
04-17 1364
这个Lua脚本简化了令牌桶算法的实现，实际应用中可能还需要考虑更多细节，例如如何精确地按照时间间隔补充令牌、如何处理多个请求同时竞争令牌等情况。客户端在调用这个Lua脚本时，应当传递正确的参数，包括令牌桶的键名以及令牌相关的配置信息。此外，在高并发场景下，为了避免多个客户端同时修改令牌数，Lua脚本的执行必须是原子性的，这正是Redis.eval/evalsha命令所提供的功能。
Redis+Lua脚本实现分布式服务的限流
qq_33996921的博客
08-25 593
背景 ​ 限流的目的是通过对并发访问/请求进行限速或者一个时间窗口内的的请求进行限速来保护系统，一旦达到限制速率则可以拒绝服务。 ​ 开始打算使用Guava RateLimiter来实现限流，但RateLimiter是局限于单机中使用，然后打算使用Redis+Lua脚本实现限流。 1 提供调用的接口 @Slf4j @RestController @RequestMapping("/rateLimter") public class RateLimterController { @Po
深入浅出分布式限流
最新发布
m0_51561690的博客
07-08 395
分布式限流是一种在分布式系统架构下，对跨多个服务节点或实例的全局请求总量或速率进行统一协调和控制的机制。它的核心目标是防止整个系统被突发的高流量压垮，保障系统的稳定性、可用性和公平性。
redis+lua脚本实现接口限流
2401_84058604的博客
04-20 1049
在多线程的情况下对一个接口进行访问，如果访问次数过大，且没有缓存存在的情况下大量的请求打到数据库可能会存在数据库宕机，从而造成服务的不可用性。往往我们需要对其进行限流操作用来保证服务的高可用性，以下介绍下redis限流如何使用。
php 基于redis使用令牌桶算法实现流量控制
02-23
系统在运行过程中，如遇上某些活动，访问的人数会在一瞬间内爆增，导致服务器瞬间压力飙升，使系统超负荷工作。使用流量控制可以减轻服务器压力，避免服务器挂掉。本文介绍php基于redis，使用令牌桶算法，实现访问流量的控制，提供完整算法说明及演示实例，方便大家学习使用。
redis+lua+令牌桶算法实现分布式限流
qq_37549757的博客
03-30 971
注明： 本文为整理记录笔记，不喜勿喷。有问题请留言。CSDN转载必须有原文链接，有些链接找不到了，原文看到了可以留言私我。 描述： 令牌桶：以一定的速率向一个固定大小的桶里扔令牌，然后每次去桶里取令牌，取的到说明有流量，反之没有 令牌桶算法：min((当前时间-上次更新桶时间) * 速率 + 桶里剩余的令牌数量，桶大小)，即min(((currentMills - last_mill_second) / 1000)*rate+current_permits,max_burst) 举例：在秒杀活动中
redis-lua-limiter:Redis + Lua 分布式限流
05-17
基于 Redis 和 Lua 实现的分布式限流功能 1.概述 * 限流目前一般都俩种`单机限流`和`分布式限流` * 单机限流不损耗性能,一般用Guava类库的RateLimiter即可，但是单机限流每次扩容，缩容线上机器都需要重新计算阈值，...
SpringBoot 如何进行限流？---2.利用Redis + Lua 来实现分布式限流
王不困的博客
03-20 439
为什么需要对接口进行限流，也介绍了常见的限流算法，最后还基于Guava工具类实现了接口限流。但是这种方式有个问题，无法实现分布式限流。那今天我们来利用Redis + Lua 来实现分布式限流。 Lua 脚本和 MySQL 数据库的存储过程比较相似，他们执行一组命令，所有命令的执行要么全部成功或者失败，以此达到原子性。也可以把 Lua 脚本理解为，一段具有业务逻辑的代码块。
Redis + Lua 实现分布式限流器
weixin_44783506的博客
02-05 1656
*** @explain: 限流类型/*** 自定义key* 请求者IP*/ IP;period表示请求限制时间段count表示在period这个时间段内允许放行请求的次数。limitType代表限流的类型，可以根据请求的IP自定义key，如果不传limitType属性则默认用方法名作为默认key。import com/*** @explain: 自定义限流注解。
Redis + Lua 实现限流（令牌桶算法）
weixin_42536694的博客
03-02 941
local last_tokens = tonumber(redis.call("GET", key)) or capacity -- 令牌数量（默认满桶）local last_time = tonumber(redis.call("GET", key .. ":time")) or now -- 上次刷新时间。local capacity = tonumber(ARGV[2]) -- 令牌桶的最大容量。local requested = tonumber(ARGV[4]) -- 请求的令牌数。
redis+lua 实现接口限流
weixin_43890927的博客
03-16 590
我们重点讲一下方案三：为啥要用lua，因为redis读取lua脚本可以实现原子性操作，所以原子性的问题就解决了，而且令牌桶的这个方案就是漏斗算法来的，很好的解决了窗口期两倍请求量的问题。该模块也使用了漏斗算法，并提供了原子的限流指令。有了这个模块，限流问题就非常简单了。方案二：用zset数据结构，实现窗口滑动，但是这个方案如果是几千用户还行，如果是几十万上百万用户的话，那这个内存消耗太巨大了。方案一：计数器法，实现比较简单，但是可能在一个窗口期内会有两倍的请求量。还好经过我的查找我还是找到了解决的办法的。
Redis+Lua实现限流
weixin_30614109的博客
04-16 182
相比Redis事务来说，Lua脚本有以下优点减少网络开销: 不使用 Lua 的代码需要向 Redis 发送多次请求, 而脚本只需一次即可, 减少网络传输;原子操作: Redis 将整个脚本作为一个原子执行, 无需担心并发, 也就无需事务;复用: 脚本会永久保存 Redis 中, 其他客户端可继续使用. 1.创建limit.lua文件 local key = KEYS[1] --限流KEY（一秒...
redis+lua实现限流
askuld的博客
10-30 895
/往令牌桶放入令牌的速率//获取令牌的超时时间@Aspect@Component@Autowired/*** 注入redis操作类*/@Autowired/*** 初始化 redisScript 类* 返回值为 List*///使用Java 反射技术获取方法上是否有@RedisRateLimiter 注解类//正常执行方法,执行正常业务逻辑//获取注解上的参数，获取配置的速率。
可以了，基于Redis和Lua实现分布式令牌桶限流，java实用教程第五版电子书百度云
m0_54852680的博客
12-17 1040
API有偿调用：用户认证+限流策略，顾名思义没啥好说的，一般是 SAAS 公司最常见的业务，常见于 OPEN-API 相关的小组负责的。 对内限流： BUG预防：核心服务的高可用是十分重要的，千万不能挂。如果内部应用出现 bug，一直调用核心服务，核心服务就有被击垮的风险，限流也十分重要。 缓存雪崩：请求直接打到 DB，那就哦豁完蛋了，所以需要根据业务场景来实现限流后是排队还是丢弃。 综上所述，需要进行限流的场景可以分为三种： 公共的 API ，限流策略用于open-api 网关与相关服.
Redis+Lua脚本实现限流
LUCIAZZZ的博客
02-18 1568
我们常见的组件中的限流原理底层有些是通过Redis+Lua脚本实现限流的，所以本文介绍一下如何使用Redis+Lua脚本实现常见的限流算法，例如固定窗口限流，互动窗口限流，漏桶限流，以及我们的Redisson中内置的令牌桶限流
利用 Redis 和 Lua 实现高效的限流功能
小那同学的博客
03-05 1301
在现代系统中，限流是一种重要的机制，用于控制服务端的流量并保护系统免受恶意攻击或请求泛滥的影响。本文将介绍如何利用 Redis 和 Lua 结合实现高效的限流功能。限流指的是对系统中的请求进行控制和调节，确保系统在承受压力时能够正常运行，不会因为突然的大量请求导致系统宕机或服务质量下降。限流在系统中具有至关重要的作用，可以平稳地处理请求流量，防止系统过载。Redis是一个高性能的内存数据库，具有快速的读写速度和丰富的数据结构支持。在限流场景中，Redis可以作为一个高效的缓存和计数工具，帮助实现限流功能。
Redis + Lua 实现分布式应用限流
晏霖/胖虎的博客
04-06 3381
前言 今天讲的 redis+lua 解决分布式限流 任何框架都能用，只要能集成 redis就可以，不管是微服务 dubbo、springcloud，还是直接用 springboot或者 springMVC都通用的方法。 前面我们已经讲了三篇关于 网关做限流的解决方案了，可查看链接 https://blog.csdn.net/weixin_38003389/article/details/88...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

DreamBoy_W.W.Y

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值