如何利用Redis进行限流时的平滑度控制_通过令牌桶算法Lua实现

千墨君_4282

千墨君_4282

2026-05-30

606人浏览

原创

直接用INCR+过期时间限流会抖动,因其不考虑请求时间分布,导致突发流量下瞬间拒绝大量请求;令牌桶通过匀速产令牌实现平滑放行。

如何利用redis进行限流时的平滑度控制_通过令牌桶算法lua实现

为什么直接用 INCR + 过期时间做限流会抖动?

因为它是“请求来了就计数,超了就拒绝”,没有考虑请求到达的时间分布。比如你设了每秒 100 次,但实际前 100ms 就来了 100 次,后面 900ms 全部被拒——用户感知就是“突然卡住”。令牌桶的核心是“匀速产令牌、按需取令牌”,天然支持平滑放行。

EVAL 执行令牌桶 Lua 脚本的关键参数怎么设?

脚本本身要接收 4 个参数:KEYS[1](令牌桶 key)、ARGV[1](最大容量 capacity)、ARGV[2](每秒生成令牌数 rate)、ARGV[3](当前时间戳,单位秒,用 redis.call("TIME") 不够准,建议客户端传入)。

常见误操作:

  • 把 rate 设成毫秒级(如 100/ms),导致浮点计算误差放大,建议统一用“秒”为单位
  • 没传 ARGV[3] 或传了毫秒时间戳却在脚本里当秒用,造成令牌计算严重偏差
  • KEYS[1] 没加命名空间前缀(如 "rate:login:192.168.1.1"),多个业务共用 key 导致互相干扰

Lua 脚本里如何避免浮点精度丢失和并发竞争?

Redis 是单线程执行 Lua,所以脚本内逻辑天然原子。但要注意两点:

  • 用 math.floor 而不是 math.ceil 计算新增令牌数,防止“欠发”;例如:新令牌 = math.floor((now - last_fill) * rate)
  • 令牌数不能无限累积,必须和 capacity 取最小值:tokens = math.min(tokens + new_tokens, capacity)
  • 更新时用 redis.call("HSET", KEYS[1], "tokens", tokens, "last_fill", now),别拆成多次调用,否则破坏原子性

示例关键片段(非完整脚本):

Sentinal Redis
Sentinal Redis

监控Redis服务器健康状况、内存、性能及BullMQ队列。检查队列深度、失败任务,分析慢查询并诊断问题。

下载
local tokens = tonumber(redis.call("HGET", KEYS[1], "tokens")) or 0
local last_fill = tonumber(redis.call("HGET", KEYS[1], "last_fill")) or ARGV[3]
local now = tonumber(ARGV[3])
local new_tokens = math.floor((now - last_fill) * tonumber(ARGV[2]))
tokens = math.min(tokens + new_tokens, tonumber(ARGV[1]))
if tokens >= 1 then
  tokens = tokens - 1
  redis.call("HSET", KEYS[1], "tokens", tokens, "last_fill", now)
  return 1
else
  return 0
end

为什么不用 Redis 的 CL.THROTTLE?

它底层也是漏桶/令牌桶,但返回结构复杂(数组含5个字段),且不支持自定义填充逻辑(比如按小时重置、节假日扩容)。更重要的是:CL.THROTTLE 在 Redis 6.2+ 才默认开启,很多生产环境还是 6.0 或更早,得靠 Lua 兜底。

另外,CL.THROTTLE 的 period 参数最小粒度是秒,无法实现“100次/10秒”这种非整秒周期——而 Lua 脚本里你直接算 (now - last_fill) * 10 就行。

真正难的不是写脚本,是压测时发现 rate 和 capacity 的组合在突发流量下依然不够柔:capacity 太小,抗不了毛刺;太大,又失去限流意义。这得结合监控里的 P95 响应延迟和拒绝率反复调。

相关文章

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

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

下载

相关标签:

redis

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

相关专题

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

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

2023.08.14

7216

4

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

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

2023.11.02

5009

19

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

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

2023.11.14

4595

11

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

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

2024.04.02

8952

6

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

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

2024.04.07

683

6

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

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

2024.04.07

776

6

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

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

2024.04.07

9382

6

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

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

2024.04.07

1200

6

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

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

2024.04.07

1516

6

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go-Zero官方文档
Go-Zero官方文档

共0课时 | 0人学习