怎么用Redis和Lua实现漏桶限流算法防止流量突增?

冬杰小哥_5852

冬杰小哥_5852

2026-10-21

726人浏览

原创

漏桶限流必须用redis hash存储,因其可原子性维护water和last_leak_time两个字段,避免状态撕裂;lua脚本依据客户端传入时间戳计算匀速漏水、严格按capacity+1判断拒绝,确保输出恒定。

怎么用redis和lua实现漏桶限流算法防止流量突增?

Redis + Lua 实现漏桶限流,核心在于用 HSET 存储“当前水量”和“上次漏水时间”,再靠 Lua 脚本原子性完成“按速率漏水 → 判断是否溢出 → 决定是否放行”三步。它不依赖客户端时钟,也不怕并发写覆盖,是保护数据库、短信通道这类弱弹性下游的首选方案。

漏桶状态为什么必须用 Hash 而不是 String

漏桶需要同时维护两个关键字段:water(当前桶中水量)和 last_leak_time(上一次漏水的时间戳)。如果只用 SET 存一个数字,每次读取后还得额外查时间,中间就可能被其他请求插队修改;而 HSET 可以把这两个字段塞进同一个 key,配合 HGETALL 一次性读全,再用 Lua 做完整计算——避免状态撕裂。

  • HSET 的内存开销比拼接字符串或 JSON 小得多,尤其在亿级 key 场景下更省 Redis 内存
  • 字段名固定(如 water、last_leak_time),后续加字段(比如 capacity)也无需改结构
  • 不推荐用 SET 存 JSON 字符串:反序列化在 Lua 里难做,且 Redis 不校验格式,容易因字段缺失导致逻辑错乱

Lua 脚本里怎么算“漏了多少水”

漏桶的核心是“匀速漏”,不是“定时漏”。脚本里不能写 redis.call('HINCRBY', key, 'water', -1) 这种固定减 1 的逻辑——那只是模拟漏一滴,没体现速率。正确做法是根据当前时间和 last_leak_time 推算应漏水量:

  • 先用 HGETALL 拿到 water 和 last_leak_time
  • 用 tonumber(ARGV[3]) 得到当前毫秒时间戳(由客户端传入,避免 Redis 服务器时钟漂移)
  • 计算已过去毫秒数:elapsed = now - last_leak_time
  • 换算成应漏水量:leaked = math.floor(elapsed * rate / 1000)(rate 是每秒漏多少单位,比如 5 QPS)
  • 更新水量:new_water = math.max(0, water - leaked),并更新 last_leak_time = now

注意:这里用 math.floor 而不是四舍五入,防止因浮点误差多漏半滴导致负值。

redis-tools
redis-tools

按类别查找Redis命令、检测服务器连接、监控键数量和内存占用,支持离线速查表。

下载

为什么传入当前时间戳而不是让 Redis 自己取 time()

Redis 的 TIME 命令返回的是服务端时间,但客户端和服务端时钟可能不同步(NTP 漂移、虚拟机暂停等)。一旦服务端时间回拨,elapsed 算出来是负数,new_water 就会比原来还大——相当于桶自己偷偷蓄水,彻底破坏限流效果。

  • 所有生产环境脚本都应由客户端传入 now(毫秒时间戳),且调用方需确保该时间来自稳定授时源(如 System.currentTimeMillis() 或 NTP 校准后的时钟)
  • 不要信任 redis.call('TIME') 做漏量计算,它只适合做日志打点或 debug
  • 如果客户端无法传时间戳(比如前端直连 Redis),宁可加一层网关代理来注入,也不要妥协

桶满时的拒绝逻辑怎么写才不误伤

漏桶拒绝条件很明确:新请求进来时,如果 new_water + 1 > capacity,就拒绝。但这里有两个易错点:

  • 不能写成 if new_water >= capacity then return 0——这等于说“桶满了就不让漏了”,违背漏桶持续排水的本质
  • 要预留至少 1 单位空间给新请求,所以判断条件必须是 new_water + 1 > capacity
  • 如果拒绝,脚本应直接 return 0,不要更新任何字段(保持状态干净,下次还能继续算)
  • 如果放行,则执行 HSET key water (new_water + 1) last_leak_time now,并 return 1

这个细节决定了漏桶是“严格平滑”还是“偶尔抖动”。线上压测时,用 redis-benchmark 批量发请求,观察实际输出 QPS 是否紧贴设定速率,就能验证逻辑是否真正在匀速漏。

相关文章

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

redis

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
页面置换算法
页面置换算法

页面置换算法是操作系统中用来决定在内存中哪些页面应该被换出以便为新的页面提供空间的算法。本专题为大家提供页面置换算法的相关文章,大家可以免费体验。

2023.08.14

6036

4

常用的数据库软件
常用的数据库软件

常用的数据库软件有MySQL、Oracle、SQL Server、PostgreSQL、MongoDB、Redis、Cassandra、Hadoop、Spark和Amazon DynamoDB。更多关于数据库软件的内容详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.02

4569

19

内存数据库有哪些
内存数据库有哪些

内存数据库有Redis、Memcached、Apache Ignite、VoltDB、TimesTen、H2 Database、Aerospike、Oracle TimesTen In-Memory Database、SAP HANA和ache Cassandra。更多关于内存数据库相关问题,详情请看本专题下面的文章。php中文网欢迎大家前来学习。

2023.11.14

4135

11

mongodb和redis哪个读取速度快
mongodb和redis哪个读取速度快

redis 的读取速度比 mongodb 更快。原因包括:1. redis 使用简单的键值存储,而 mongodb 存储 json 格式的数据,需要解析和反序列化。2. redis 使用哈希表快速查找数据,而 mongodb 使用 b-tree 索引。因此,redis 在需要高性能读取操作的应用程序中是一个更好的选择。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.02

7692

6

redis怎么做缓存服务器
redis怎么做缓存服务器

redis 作为缓存服务器的答案:redis 是一款开源、高性能、分布式的键值存储,可作为缓存服务器使用。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

643

6

redis怎么解决数据一致性
redis怎么解决数据一致性

redis 提供了两种一致性模型,以维护副本数据一致性:强一致性 (sync) 确保写操作仅在复制到所有从节点后才完成;最终一致性 (async) 则在主节点上写操作后认为已完成,牺牲一致性换取性能。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

756

6

mysql和redis怎么保证双写一致性
mysql和redis怎么保证双写一致性

确保 mysql 和 redis 双写一致性的技术包括:1、事务性更新:同时更新 mysql 和 redis,保证一致性;2、主从复制:mysql 主服务器更改同步到 redis 从服务器;3、基于事件的更新:mysql 记录更改并发送到 redis等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

7662

6

redis缓存一般存些什么数据
redis缓存一般存些什么数据

redis缓存中存储的数据类型包括:字符串、哈希、列表、集合、有序集合、位图、地理空间数据和hyperloglog。这些数据类型适用于存储各种数据,从简单信息到复杂对象和地理位置。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1160

6

redis的8种数据类型有哪些
redis的8种数据类型有哪些

redis 提供 8 种数据类型:字符串(文本、数字、二进制)、哈希(键值对)、列表(有序集合)、集合(无序唯一元素)、有序集合(按分数排序)、地理空间(地理位置)、hyperloglog(估计大数据基数)和位图(位序列存储)。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.07

1136

6

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
phpEnv手册
phpEnv手册

共0课时 | 0人学习