滑动窗口算法:Laravel解决固定窗口临界问题实战【算法落地】

酷杰小哥_2177

酷杰小哥_2177

2026-08-10

191人浏览

原创

固定窗口限流在laravel中会因redis incr与expire非原子性及窗口切换突刺导致服务崩溃;应改用滑动窗口,通过redis hash分10个100ms槽位或sorted set按时间戳精确统计,避免临界流量叠加。

滑动窗口算法:laravel解决固定窗口临界问题实战【算法落地】

在Laravel应用中实现接口限流时,若直接用Redis固定窗口计数器,会在每秒切换时刻遭遇请求突刺——前一秒末尾+后一秒开头的流量叠加可能瞬间压垮服务。这个问题必须在代码层解决,不能依赖运维补丁。

为什么固定窗口在Laravel里会崩

Redis INCR + EXPIRE 组合看似简单:每次请求执行 INCR key → 检查返回值是否 ≤ 限制数 → 若超限则拒绝 → 同时用 EXPIRE key 1 设置1秒过期。但问题出在EXPIRE不是原子操作:当大量请求在毫秒级内涌入,INCR 可能成功多次,而 EXPIRE 却因key已存在被忽略,导致该key长期存活,后续所有请求都被错误拦截。

更致命的是窗口切换瞬间:0.999秒时key还有9次余量,0.001秒后新窗口开启,旧key自动过期,新key从0开始计数——两批请求在1ms内叠加,实际QPS翻倍。

用滑动窗口替代固定窗口

把1秒拆成10个100ms小格,每个格子独立计数。窗口始终覆盖最近10个格子(即最近1秒),实时求和判断。这样既保留窗口概念,又消除临界突刺。

方法一:Redis Hash结构存储时间槽

第一步:用当前时间戳向下取整到100ms粒度,生成slot_key,例如1722955386100(毫秒级时间戳截断最后一位)

第二步:执行 HINCRBY rate_limit:api:uid_123 $slot_key 1

第三步:用 HRANGE rate_limit:api:uid_123 0 -1 获取全部槽位值,或更高效地用 HEXISTS + HGET 查最近10个slot(需计算slot范围)

第四步:对这10个slot的数值求和,若 ≥ 限制数(如100),则拒绝请求

第五步:为每个slot设置TTL = 1050ms(比1秒多50ms,确保窗口滑动时旧slot自然过期)

【slot_key必须用毫秒时间戳截断而非秒级,否则无法区分100ms粒度】

Laravel中间件落地代码

创建 app/Http/Middleware/SlidingWindowRateLimit.php

Laravel
Laravel

避免常见的Laravel错误:N+1查询、批量赋值、缓存陷阱及队列序列化陷阱。

下载

构造函数里注入 Redis 实例,并预设窗口大小(1000ms)、槽位数(10)、单槽限额(10)——三者关系:总限额 = 单槽限额 × 槽位数

handle 方法中先调用 $this->getCurrentSlot() 获取当前100ms槽位键名,再执行 $redis->hIncrBy($hashKey, $slotKey, 1)

接着用 $redis->hGetAll($hashKey) 拉取全部槽数据,遍历过滤出 timestamp ≥ (now - 1000) 的10个槽,累加计数

若累加值 > 总限额,则返回 response()->json(['error' => 'Too Many Requests'], 429) 并终止请求

最后调用 $redis->expire($hashKey, 1050) 确保Hash整体过期时间兜底,防止槽位无限堆积

关键细节处理

方法二:用Redis Sorted Set替代Hash(更精确控制过期)

每次请求执行 ZADD rate_limit:api:uid_123 $timestamp $request_id,其中 timestamp 是毫秒时间戳

然后用 ZCOUNT rate_limit:api:uid_123 ($lower_bound $upper_bound 统计最近1秒内请求数,lower_bound = now - 1000,upper_bound = now

再用 ZREMRANGEBYSCORE rate_limit:api:uid_123 0 $lower_bound 清理过期请求记录

【ZCOUNT的区间是开区间,$lower_bound 必须加括号写成 ($lower_bound,否则会包含边界点造成统计偏差】

这个方案无需预设槽位数,天然支持任意精度滑动,但内存占用略高——每个请求存一个score+member,适合QPS不超5000的业务。

相关文章

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

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

下载

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

相关专题

更多
laravel组件介绍
laravel组件介绍

laravel 提供了丰富的组件,包括身份验证、模板引擎、缓存、命令行工具、数据库交互、对象关系映射器、事件处理、文件操作、电子邮件发送、队列管理和数据验证。想了解更多laravel的相关内容,可以阅读本专题下面的文章。

2024.04.09

817

10

laravel中间件介绍
laravel中间件介绍

laravel 中间件分为五种类型:全局、路由、组、终止和自定。想了解更多laravel中间件的相关内容,可以阅读本专题下面的文章。

2024.04.09

795

9

laravel使用的设计模式有哪些
laravel使用的设计模式有哪些

laravel使用的设计模式有:1、单例模式;2、工厂方法模式;3、建造者模式;4、适配器模式;5、装饰器模式;6、策略模式;7、观察者模式。想了解更多laravel的相关内容,可以阅读本专题下面的文章。

2024.04.09

2328

10

thinkphp和laravel哪个简单
thinkphp和laravel哪个简单

对于初学者来说,laravel 的入门门槛较低,更易上手,原因包括:1. 更简单的安装和配置;2. 丰富的文档和社区支持;3. 简洁易懂的语法和 api;4. 平缓的学习曲线。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

2024.04.10

3201

7

laravel入门教程
laravel入门教程

本专题整合了laravel入门教程,想了解更多详细内容,请阅读专题下面的文章。

2025.08.05

4430

22

laravel实战教程
laravel实战教程

本专题整合了laravel实战教程,阅读专题下面的文章了解更多详细内容。

2025.08.05

2976

13

laravel面试题
laravel面试题

本专题整合了laravel面试题相关内容,阅读专题下面的文章了解更多详细内容。

2025.08.05

5709

7

PHP高性能API设计与Laravel服务架构实践
PHP高性能API设计与Laravel服务架构实践

本专题围绕 PHP 在现代 Web 后端开发中的高性能实践展开,重点讲解基于 Laravel 框架构建可扩展 API 服务的核心方法。内容涵盖路由与中间件机制、服务容器与依赖注入、接口版本管理、缓存策略设计以及队列异步处理方案。同时结合高并发场景,深入分析性能瓶颈定位与优化思路,帮助开发者构建稳定、高效、易维护的 PHP 后端服务体系。

2026.03.04

1336

29

Laravel 框架安装指南
Laravel 框架安装指南

本指南详解 Laravel 框架安装全流程,涵盖 PHP 8.1+ 环境配置、Composer 依赖管理工具安装及国内镜像源优化。重点演示使用 composer create-project 命令创建 Laravel 10/11 项目,解决常见安装错误与依赖冲突。从环境搭建到项目初始化,助您快速完成 Laravel 开发环境部署,为后续 Web 应用开发奠定基础。适合 PHP 初学者与框架迁移开发者参考。

2026.04.09

175

6

热门下载

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

精品课程

更多
相关推荐
/
热门推荐
/
最新课程
如何安装 Composer
如何安装 Composer

共1课时 | 176人学习

Composer手册
Composer手册

共0课时 | 0人学习