PHP请求限流算法实现 令牌桶与漏桶算法在PHP中的实际应用

php应用中实现请求限流需采用令牌桶或漏桶算法,1. 令牌桶通过维护令牌数量和生成速率控制请求,允许突发流量;2. 漏桶通过固定漏水速率平滑请求处理,防止突发冲击;3. 两者均需借助redis的原子操作(如lua脚本)确保并发一致性;4. 限流维度可基于用户、ip或接口,通过唯一键标识;5. 核心目标是保障系统稳定性,防止过载,确保服务可用性,最终通过返回布尔值明确是否放行请求。

PHP请求限流算法实现 令牌桶与漏桶算法在PHP中的实际应用

请求限流在PHP应用中,特别是对于API接口的保护,通常会采用令牌桶(Token Bucket)或漏桶(Leaky Bucket)这两种经典算法。它们的核心思想都是控制单位时间内允许处理的请求数量,避免系统过载,保障服务的稳定性与可用性。在PHP中实现它们,关键在于如何高效地管理“令牌”或“水滴”,并利用共享存储(如Redis)来维护状态,确保并发环境下的数据一致性。

解决方案

实现请求限流,我们首先要明确限流的目标:是限制某个用户、某个IP,还是整个接口的访问频率?这决定了我们存储状态的维度。通常,基于Redis的实现是首选,因为它提供了原子操作和高并发读写能力。

令牌桶算法(Token Bucket)

立即学习“PHP免费学习笔记(深入)”;

想象一个固定容量的桶,系统会以恒定的速率往桶里放入令牌。每个请求到来时,都需要从桶里取走一个令牌才能被处理。如果桶里没有令牌,请求就会被拒绝或排队。

实现思路:

定义桶的容量(

bucket_capacity

)和令牌生成速率(

token_rate

,每秒生成多少个)。在Redis中存储一个键,表示当前桶中令牌的数量(

current_tokens

)以及上次更新令牌的时间戳(

last_fill_time

)。每次请求到达时,通过Redis的Lua脚本来原子性地执行以下逻辑:计算自上次填充以来新增的令牌数量:

new_tokens = (current_timestamp - last_fill_time) * token_rate

。更新桶中令牌数:

current_tokens = min(bucket_capacity, current_tokens + new_tokens)

。更新

last_fill_time = current_timestamp

。如果

current_tokens >= 1

,则允许请求,并

current_tokens--

。否则,拒绝请求。

PHP伪代码示例 (使用Redis):

redis = $redis;    }    /**     * 令牌桶算法限流     * @param string $key 限流的唯一标识,例如 'user:123' 或 'api:product_list'     * @param int $capacity 桶的容量,即最大允许的突发请求数     * @param float $rate 令牌生成速率,每秒生成的令牌数     * @return bool 是否允许请求通过     */    public function tokenBucket($key, $capacity, $rate): bool    {        $currentTokensKey = "rate_limit:token_bucket:{$key}:tokens";        $lastFillTimeKey = "rate_limit:token_bucket:{$key}:last_fill_time";        $currentTime = microtime(true); // 使用微秒时间戳,更精确        // Lua脚本保证原子性操作        $script = <<= 1 then                redis.call('set', KEYS[1], currentTokens - 1)                redis.call('set', KEYS[2], ARGV[1])                return 1 -- 允许            else                redis.call('set', KEYS[1], currentTokens) -- 即使不通过也要更新                redis.call('set', KEYS[2], ARGV[1])                return 0 -- 拒绝            end        LUA;        // eval($script, $keys, $args, $numKeys)        // KEYS[1]: currentTokensKey, KEYS[2]: lastFillTimeKey        // ARGV[1]: currentTime, ARGV[2]: rate, ARGV[3]: capacity        $result = $this->redis->eval($script, [$currentTokensKey, $lastFillTimeKey], [$currentTime, $rate, $capacity], 2);        return (bool)$result;    }    /**     * 漏桶算法限流     * @param string $key 限流的唯一标识     * @param int $capacity 桶的容量,即最大允许的缓冲请求数     * @param float $rate 漏水速率,每秒处理的请求数     * @return bool 是否允许请求通过     */    public function leakyBucket($key, $capacity, $rate): bool    {        $currentWaterKey = "rate_limit:leaky_bucket:{$key}:water";        $lastLeakTimeKey = "rate_limit:leaky_bucket:{$key}:last_leak_time";        $currentTime = microtime(true);        $script = <<<LUA            local currentWater = tonumber(redis.call('get', KEYS[1])) or 0            local lastLeakTime = tonumber(redis.call('get', KEYS[2])) or ARGV[1]            local leakedWater = (ARGV[1] - lastLeakTime) * tonumber(ARGV[2])            currentWater = math.max(0, currentWater - leakedWater)            if currentWater redis->eval($script, [$currentWaterKey, $lastLeakTimeKey], [$currentTime, $rate, $capacity], 2);        return (bool)$result;    }}// 示例用法:// $redis = new Redis();// $redis->connect('127.0.0.1', 6379);// $limiter = new RateLimiter($redis);// 令牌桶:允许每秒2个请求,桶容量5个(允许短时突发5个请求)// if ($limiter->tokenBucket('user:123', 5, 2)) {//     echo "令牌桶:请求通过n";// } else {//     echo "令牌桶:请求被限流n";// }// 漏桶:允许每秒处理2个请求,桶容量5个(最多缓冲5个请求)// if ($limiter->leakyBucket('api:endpoint', 5, 2)) {//     echo "漏桶:请求通过n";// } else {//     echo "漏桶:请求被限流n";// }?>

这里用Lua脚本是为了保证

get

set

计算

的原子性,避免并发问题。

漏桶算法(Leaky Bucket)

想象一个底部有固定漏水速率的桶,水(请求)以不规则的速率流入。如果流入速度快于漏出速度,桶就会满,溢出的水(请求)就会被丢弃。

实现思路:定义桶的容量(

bucket_capacity

)和漏水速率(

leak_rate

,每秒漏出多少个请求)。在Redis中存储当前桶中的水量(

current_water

)以及上次漏水的时间戳(

last_leak_time

)。每次请求到达时,同样通过Redis的Lua脚本原子性地执行:计算自上次漏水以来漏出的水量:

leaked_water = (current_timestamp - last_leak_time) * leak_rate

。更新桶中水量:

current_water = max(0, current_water - leaked_water)

。更新

last_leak_time = current_timestamp

。如果

current_water < bucket_capacity

,则允许请求,并

current_water++

。否则,拒绝请求。

Lua脚本在这里同样至关重要,它确保了读写操作的原子性,避免了竞态条件。

为什么在PHP应用中需要

以上就是PHP请求限流算法实现 令牌桶与漏桶算法在PHP中的实际应用的详细内容,更多请关注php中文网其它相关文章!

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容, 请发送邮件至 chuangxiangniao@163.com 举报,一经查实,本站将立刻删除。
发布者:程序猿,转转请注明出处:https://www.chuangxiangniao.com/p/1290647.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
PHP Websocket实时推送实战 构建股票行情实时更新系统的完整流程
上一篇 2025年12月11日 06:48:26
PHP实时聊天系统开发 使用Workerman构建高性能PHP聊天服务器
下一篇 2025年12月11日 06:48:41

相关推荐

  • composer require-dev和require有什么不同_Composer Require与Require-Dev区别解析

    require用于声明项目运行必需的依赖,如框架、数据库组件和第三方SDK,这些包会随项目部署到生产环境;2. require-dev用于声明仅在开发和测试阶段需要的工具,如PHPUnit、PHPStan、Faker等,不会默认部署到生产环境;3. 安装时composer install根据环境决定…

    2026年5月10日
    1000
  • 开源免费PHP工具 PHP开发效率提升利器

    推荐开源免费PHP开发工具以提升效率:VS Code、Sublime Text轻量高效,PhpStorm专业强大;调试用Xdebug、Kint、Ray;依赖管理选Composer;代码质量工具包括PHPStan、Psalm、PHP_CodeSniffer;数据库管理可用%ignore_a_1%MyA…

    2026年5月10日
    000
  • Matplotlib 地图中多类型图例的创建与优化

    Matplotlib 地图中多类型图例的创建与优化Matplotlib 地图中多类型图例的创建与优化Matplotlib 地图中多类型图例的创建与优化Matplotlib 地图中多类型图例的创建与优化

    本教程旨在解决matplotlib地图可视化中,如何在一个图例中同时展示颜色块(如区域分类)和自定义标记(如特定兴趣点)的问题。文章详细介绍了当传统`patch`对象无法正确显示标记时,如何利用`matplotlib.lines.line2d`创建标记图例句柄,并将其与颜色块图例句柄合并,从而生成一…

    2026年5月10日 用户投稿
    300
  • 怎么在PHP代码中实现图片上传功能_PHP图片上传功能实现与安全处理教程

    首先创建含enctype的HTML表单,再用PHP接收文件,检查目录、移动临时文件,验证类型与大小,生成唯一文件名,并调整php.ini限制以确保上传成功。 如果您尝试在PHP项目中添加图片上传功能,但服务器无法正确接收或保存文件,则可能是由于表单配置、文件处理逻辑或安全限制的问题。以下是实现该功能…

    2026年5月10日
    300
  • 获取日期中的周数:CodeIgniter 教程

    本教程旨在帮助开发者在 CodeIgniter 框架中,从日期字符串中准确提取周数。我们将使用 PHP 内置的 DateTime 类,并提供详细的代码示例和注意事项,确保您能够轻松地在项目中实现此功能。 使用 DateTime 类获取周数 PHP 的 DateTime 类提供了一种便捷的方式来处理日…

    2026年5月10日
    100
  • RichHandler与Rich Progress集成:解决显示冲突的教程

    在使用rich库的`richhandler`进行日志输出并同时使用`progress`组件时,可能会遇到显示错乱或溢出问题。这通常是由于为`richhandler`和`progress`分别创建了独立的`console`实例导致的。解决方案是确保日志处理器和进度条组件共享同一个`console`实例…

    2026年5月10日
    000
  • 理解编程指令:当结果正确,但实现方式不符要求时

    本文探讨了在编程实践中,即使程序输出了正确的结果,但若其实现方式未能严格遵循既定指令,仍可能被视为“不正确”的问题。我们将通过具体示例,对比直接求和与累加求和两种实现策略,强调理解和遵守编程规范的重要性,以确保代码的健壮性、可维护性及符合项目要求。 在软件开发过程中,我们经常会遇到这样的情况:编写的…

    2026年5月10日
    000
  • php常量怎么用_PHP常量(define/const)定义与使用方法

    PHP中可通过define函数和const关键字定义常量,用于存储不可变值。define适用于全局作用域,支持动态名称和条件定义,如define(‘SITE_NAME’, ‘MyWebsite’);const在编译时生效,语法简洁但限制多,只能在类或全…

    2026年5月10日
    000
  • 使用 WebCodecs VideoDecoder 实现精确逐帧回退

    本文档旨在解决在使用 WebCodecs VideoDecoder 进行视频解码时,实现精确逐帧回退的问题。通过比较帧的时间戳与目标帧的时间戳,可以避免渲染中间帧,从而提高用户体验。本文将提供详细的解决方案和示例代码,帮助开发者实现精确的视频帧控制。 在使用 WebCodecs VideoDecod…

    2026年5月10日
    000
  • PHP动态生成表单输入与POST数据获取实践指南

    本教程详细阐述了如何在php中根据动态数据源(如数据库值)生成多个表单输入框,并演示了如何通过post方法准确无误地获取这些动态生成的输入值。文章强调了正确的输入框命名策略,避免了常见的命名误区,并提供了完整的代码示例,确保开发者能够高效处理动态表单数据。 动态生成表单输入 在Web开发中,我们经常…

    2026年5月10日
    000
  • Discord.py 交互按钮超时与持久化解决方案

    本教程旨在解决Discord.py中交互按钮在一段时间后出现“This Interaction Failed”错误的问题。我们将深入探讨视图(View)的超时机制,并提供通过正确设置timeout参数以及利用bot.add_view()方法实现按钮持久化的具体方案,确保您的机器人交互功能稳定可靠,即…

    2026年5月10日
    000
  • html5怎么画实线_HTML5用CSS border-style:solid画元素实线边框【绘制】

    可通过CSS的border-style属性设为solid添加实线边框:一、内联样式用border:2px solid #000;二、内部样式表统一设置如div{border:1px solid #333};三、外部CSS文件定义.my-box{border:3px solid red}并引入;四、单…

    2026年5月10日
    400
  • JS如何实现迭代器?迭代器协议

    JavaScript中实现迭代器需遵循可迭代协议和迭代器协议,通过定义[Symbol.iterator]方法返回具备next()方法的迭代器对象,从而支持for…of和展开运算符;该机制统一了数据结构的遍历接口,实现惰性求值,适用于自定义对象、树、图及无限序列等复杂场景,提升代码通用性与…

    2026年5月10日
    100
  • JavaScript函数中插入加载动画(Spinner)的正确方法

    本文旨在解决在JavaScript函数中插入加载动画(Spinner)时遇到的异步问题。通过引入async/await和Promise.all,确保在数据处理完成前后正确显示和隐藏加载动画,提升用户体验。我们将提供两种实现方案,并详细解释其原理和优势。 在Web开发中,当执行耗时操作时,显示加载动画…

    2026年5月10日
    100
  • 使用 Pydantic v2 实现条件性必填字段

    本文介绍了如何在 Pydantic v2 模型中实现条件性必填字段。通过自定义验证器,可以根据模型中其他字段的值来动态地控制某些字段是否为必填项,从而满足 API 交互中数据验证的复杂需求。本文提供了一个具体的示例,展示了如何确保模型中至少有一个字段被赋值。 在 Pydantic v2 中,虽然没有…

    2026年5月10日
    000
  • 如何讲html和css_讲解HTML与CSS结合使用基础【基础】

    需将HTML与CSS结合使用以实现网页结构与样式的分离:HTML定义标题、段落等语义结构,CSS控制颜色、字体等外观;可通过内联样式、内部样式表或外部CSS文件引入样式,并利用类选择器和ID选择器精准应用。 如果您希望网页不仅展示内容,还能具备基本的样式和结构布局,则需要将HTML与CSS结合使用。…

    2026年5月10日
    100
  • React组件中动态属性值的管理与同步:利用状态实现受控组件

    本教程旨在解决react组件中动态属性值同步使用的问题。我们将探讨如何利用react的`usestate` hook来管理组件内部状态,从而实现一个属性的值动态地影响另一个属性,并构建出可预测、易于维护的受控组件。文章将通过具体代码示例,详细阐述从初始化状态到处理状态更新的完整过程,并强调受控组件在…

    2026年5月10日
    000
  • Golang使用Protobuf定义接口与消息格式

    Protobuf通过字段编号实现兼容性,新增字段可忽略、删除字段可保留编号,确保新旧版本互操作,支持服务独立演进。 在Golang项目中,利用Protobuf定义接口和消息格式,本质上是为服务间通信构建了一套高效、类型安全且跨语言的契约。它让数据结构清晰可见,RPC调用标准化,极大地简化了分布式系统…

    2026年5月10日
    000
  • PHP多维数组到复杂XML结构的SOAP序列化实践

    本文旨在解决php多维数组向复杂soap xml结构序列化时遇到的“无法序列化结果”问题。通过深入理解soap xml的结构要求,包括命名空间和类型属性,文章将指导您如何构建符合特定xml schema的php关联数组。我们将利用`spatie/array-to-xml`库,详细演示其安装与使用方法…

    2026年5月10日
    100
  • 高通预热 2023 骁龙峰会:以AI为主题,10 月 25-26 日举行

    高通预热 2023 骁龙峰会:以AI为主题,10 月 25-26 日举行高通预热 2023 骁龙峰会:以AI为主题,10 月 25-26 日举行高通预热 2023 骁龙峰会:以AI为主题,10 月 25-26 日举行高通预热 2023 骁龙峰会:以AI为主题,10 月 25-26 日举行

    【环球网科技综合报道】10月17日消息,高通今日对 2023 骁龙峰会进行了预热,本次大会将以 %ign%ignore_a_1%re_a_1% 为主题,届时骁龙 8 gen 3 处理器也很大可能在本届峰会亮相。 在临近活动召开之日,相关业内人士也透露了高通骁龙8Gen3跑分及规格。据悉,高通骁龙8 …

    2026年5月10日 用户投稿
    000

发表回复

登录后才能评论
关注微信