0

0

如何在Golang中实现基于Redis的滑动窗口限流 Go语言分布式限流算法

P粉602998670

P粉602998670

发布时间:2026-03-12 08:09:13

|

981人浏览过

|

来源于php中文网

原创

滑动窗口限流不能仅用redis incr+expire,因二者非原子操作,易导致key永久存在或丢失、窗口错乱;必须用lua脚本保证计数与过期设置的原子性,并统一使用redis服务端时间戳。

如何在golang中实现基于redis的滑动窗口限流 go语言分布式限流算法

滑动窗口限流为什么不能只用 Redis INCR + EXPIRE

因为 INCREXPIRE 是两个独立命令,中间可能被中断(如 Redis 连接断开、服务崩溃),导致 key 永久存在或永久丢失,窗口边界错乱。真实场景下,必须保证「计数 + 过期时间设置」原子性。

  • 推荐用 EVAL 执行 Lua 脚本,Redis 保证脚本内操作原子执行
  • 不要在 Go 层做“先查再判再增”逻辑——竞态无法避免,尤其多实例部署时
  • 注意 Lua 脚本里不能用 redis.call("EXPIRE", ...) 对已存在的 key 重复设过期:Redis 6.2+ 才支持 EXPIRE 返回值判断,老版本得用 PEXPIREAT 算毫秒级绝对过期时间

Go 里调用 Lua 实现滑动窗口的最小可行写法

核心是把窗口切分成多个时间桶(比如 1 秒 1 桶),用一个有序集合(ZSET)存每个请求的时间戳,再用 ZREMRANGEBYSCORE 清理过期桶。但更轻量的做法是直接用 list + LTRIM,适合精度要求不高的场景(如 1 分钟窗口,每秒 1 桶)。

  • LPUSH + LTRIM 维护一个带时间戳的 list,长度限制为窗口总桶数 × 每桶最大请求数
  • 但 list 不支持按时间范围剔除,所以更稳的是 ZSET:member 用唯一 ID(如 req_id:timestamp),score 存 Unix 时间戳
  • Go 中用 redis.Client.Eval 调用脚本,传入 keywindow_secondsmax_requests 三个参数
  • 脚本返回 1 表示放行,0 表示拒绝;别忽略返回值类型转换:int64 而不是 bool
local key = KEYS[1]
local window = tonumber(ARGV[1])
local max = tonumber(ARGV[2])
local now = tonumber(ARGV[3])
local zset = redis.call("ZRANGEBYSCORE", key, 0, now - window)
local count = #zset
if count >= max then
  return 0
end
redis.call("ZADD", key, now, ARGV[4])
redis.call("EXPIRE", key, window + 1)
return 1

多实例部署时,时间不同步会让滑动窗口失效

如果各机器系统时间差超过窗口粒度(比如窗口是 1 秒,但 A 机比 B 机快 1.2 秒),B 机认为刚进来的请求已过期,A 机却还在计数,结果就是实际 QPS 超出预期。

Kacha
Kacha

KaCha是一款革命性的AI写真工具,用AI技术将照片变成杰作!

下载
  • 强制所有服务同步 NTP,误差控制在 100ms 内(ntpq -p 检查 offset)
  • 不要用本地 time.Now().Unix() 当 score,改用 Redis 的 TIME 命令返回服务端时间(Lua 里用 redis.call("TIME") 获取)
  • 如果业务对精度要求不高,可降级为固定窗口(INCR + EXPIRE),但要注意它会放大峰值流量(窗口切换瞬间允许双倍请求)

Redis 内存增长不可控?得清理过期 zset 成员

ZADD 不会自动删旧数据,靠脚本里的 ZRANGEBYSCORE 只读不删,长期运行会导致 key 膨胀。必须主动清理。

立即学习go语言免费学习笔记(深入)”;

  • 在 Lua 脚本末尾加 redis.call("ZREMRANGEBYSCORE", key, 0, now - window),和判断逻辑共用同一时间点
  • 别用 ZREMRANGEBYRANK —— rank 不代表时间顺序,zset 按 score 排序,rank 是位置索引
  • 如果窗口很长(如 24 小时)、QPS 很高,单次 ZREMRANGEBYSCORE 可能阻塞 Redis,考虑分批删(但 Lua 不支持循环 sleep,得在 Go 层拆成多次 EVAL)

时间戳必须统一来源,窗口逻辑才可靠。哪怕 Redis 集群有从节点,也只跟主节点交互,别让客户端自己拼时间。

热门AI工具

更多
DeepSeek
DeepSeek

幻方量化公司旗下的开源大模型平台

豆包大模型
豆包大模型

字节跳动自主研发的一系列大型语言模型

通义千问
通义千问

阿里巴巴推出的全能AI助手

腾讯元宝
腾讯元宝

腾讯混元平台推出的AI助手

文心一言
文心一言

文心一言是百度开发的AI聊天机器人,通过对话可以生成各种形式的内容。

讯飞写作
讯飞写作

基于讯飞星火大模型的AI写作工具,可以快速生成新闻稿件、品宣文案、工作总结、心得体会等各种文文稿

即梦AI
即梦AI

一站式AI创作平台,免费AI图片和视频生成。

ChatGPT
ChatGPT

最最强大的AI聊天机器人程序,ChatGPT不单是聊天机器人,还能进行撰写邮件、视频脚本、文案、翻译、代码等任务。

相关专题

更多
golang如何定义变量
golang如何定义变量

golang定义变量的方法:1、声明变量并赋予初始值“var age int =值”;2、声明变量但不赋初始值“var age int”;3、使用短变量声明“age :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

210

2024.02.23

golang有哪些数据转换方法
golang有哪些数据转换方法

golang数据转换方法:1、类型转换操作符;2、类型断言;3、字符串和数字之间的转换;4、JSON序列化和反序列化;5、使用标准库进行数据转换;6、使用第三方库进行数据转换;7、自定义数据转换函数。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

247

2024.02.23

golang常用库有哪些
golang常用库有哪些

golang常用库有:1、标准库;2、字符串处理库;3、网络库;4、加密库;5、压缩库;6、xml和json解析库;7、日期和时间库;8、数据库操作库;9、文件操作库;10、图像处理库。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

356

2024.02.23

golang和python的区别是什么
golang和python的区别是什么

golang和python的区别是:1、golang是一种编译型语言,而python是一种解释型语言;2、golang天生支持并发编程,而python对并发与并行的支持相对较弱等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

214

2024.03.05

golang是免费的吗
golang是免费的吗

golang是免费的。golang是google开发的一种静态强类型、编译型、并发型,并具有垃圾回收功能的开源编程语言,采用bsd开源协议。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

409

2024.05.21

golang结构体相关大全
golang结构体相关大全

本专题整合了golang结构体相关大全,想了解更多内容,请阅读专题下面的文章。

490

2025.06.09

golang相关判断方法
golang相关判断方法

本专题整合了golang相关判断方法,想了解更详细的相关内容,请阅读下面的文章。

201

2025.06.10

golang数组使用方法
golang数组使用方法

本专题整合了golang数组用法,想了解更多的相关内容,请阅读专题下面的文章。

1438

2025.06.17

C# ASP.NET Core微服务架构与API网关实践
C# ASP.NET Core微服务架构与API网关实践

本专题围绕 C# 在现代后端架构中的微服务实践展开,系统讲解基于 ASP.NET Core 构建可扩展服务体系的核心方法。内容涵盖服务拆分策略、RESTful API 设计、服务间通信、API 网关统一入口管理以及服务治理机制。通过真实项目案例,帮助开发者掌握构建高可用微服务系统的关键技术,提高系统的可扩展性与维护效率。

3

2026.03.11

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
Go 教程
Go 教程

共32课时 | 6.1万人学习

Go语言实战之 GraphQL
Go语言实战之 GraphQL

共10课时 | 0.9万人学习

关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号