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)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2025年12月11日 06:48:26
下一篇 2025年12月11日 06:48:41

相关推荐

  • CSS mask属性无法获取图片:为什么我的图片不见了?

    CSS mask属性无法获取图片 在使用CSS mask属性时,可能会遇到无法获取指定照片的情况。这个问题通常表现为: 网络面板中没有请求图片:尽管CSS代码中指定了图片地址,但网络面板中却找不到图片的请求记录。 问题原因: 此问题的可能原因是浏览器的兼容性问题。某些较旧版本的浏览器可能不支持CSS…

    2025年12月24日
    900
  • 为什么设置 `overflow: hidden` 会导致 `inline-block` 元素错位?

    overflow 导致 inline-block 元素错位解析 当多个 inline-block 元素并列排列时,可能会出现错位显示的问题。这通常是由于其中一个元素设置了 overflow 属性引起的。 问题现象 在不设置 overflow 属性时,元素按预期显示在同一水平线上: 不设置 overf…

    2025年12月24日 好文分享
    400
  • 网页使用本地字体:为什么 CSS 代码中明明指定了“荆南麦圆体”,页面却仍然显示“微软雅黑”?

    网页中使用本地字体 本文将解答如何将本地安装字体应用到网页中,避免使用 src 属性直接引入字体文件。 问题: 想要在网页上使用已安装的“荆南麦圆体”字体,但 css 代码中将其置于第一位的“font-family”属性,页面仍显示“微软雅黑”字体。 立即学习“前端免费学习笔记(深入)”; 答案: …

    2025年12月24日
    000
  • 为什么我的特定 DIV 在 Edge 浏览器中无法显示?

    特定 DIV 无法显示:用户代理样式表的困扰 当你在 Edge 浏览器中打开项目中的某个 div 时,却发现它无法正常显示,仔细检查样式后,发现是由用户代理样式表中的 display none 引起的。但你疑问的是,为什么会出现这样的样式表,而且只针对特定的 div? 背后的原因 用户代理样式表是由…

    2025年12月24日
    200
  • inline-block元素错位了,是为什么?

    inline-block元素错位背后的原因 inline-block元素是一种特殊类型的块级元素,它可以与其他元素行内排列。但是,在某些情况下,inline-block元素可能会出现错位显示的问题。 错位的原因 当inline-block元素设置了overflow:hidden属性时,它会影响元素的…

    2025年12月24日
    000
  • 为什么 CSS mask 属性未请求指定图片?

    解决 css mask 属性未请求图片的问题 在使用 css mask 属性时,指定了图片地址,但网络面板显示未请求获取该图片,这可能是由于浏览器兼容性问题造成的。 问题 如下代码所示: 立即学习“前端免费学习笔记(深入)”; icon [data-icon=”cloud”] { –icon-cl…

    2025年12月24日
    200
  • 为什么使用 inline-block 元素时会错位?

    inline-block 元素错位成因剖析 在使用 inline-block 元素时,可能会遇到它们错位显示的问题。如代码 demo 所示,当设置了 overflow 属性时,a 标签就会错位下沉,而未设置时却不会。 问题根源: overflow:hidden 属性影响了 inline-block …

    2025年12月24日
    000
  • 为什么我的 CSS 元素放大效果无法正常生效?

    css 设置元素放大效果的疑问解答 原提问者在尝试给元素添加 10em 字体大小和过渡效果后,未能在进入页面时看到放大效果。探究发现,原提问者将 CSS 代码直接写在页面中,导致放大效果无法触发。 解决办法如下: 将 CSS 样式写在一个单独的文件中,并使用 标签引入该样式文件。这个操作与原提问者观…

    2025年12月24日
    000
  • 为什么我的 em 和 transition 设置后元素没有放大?

    元素设置 em 和 transition 后不放大 一个 youtube 视频中展示了设置 em 和 transition 的元素在页面加载后会放大,但同样的代码在提问者电脑上没有达到预期效果。 可能原因: 问题在于 css 代码的位置。在视频中,css 被放置在单独的文件中并通过 link 标签引…

    2025年12月24日
    100
  • 为什么在父元素为inline或inline-block时,子元素设置width: 100%会出现不同的显示效果?

    width:100%在父元素为inline或inline-block下的显示问题 问题提出 当父元素为inline或inline-block时,内部元素设置width:100%会出现不同的显示效果。以代码为例: 测试内容 这是inline-block span 效果1:父元素为inline-bloc…

    2025年12月24日
    400
  • 如何使用 Laravel 框架轻松整合微信支付与支付宝支付?

    如何通过 laravel 框架整合微信支付与支付宝支付 在 laravel 开发中,为电商网站或应用程序整合支付网关至关重要。其中,微信支付和支付宝是中国最流行的支付平台。本文将介绍如何使用 laravel 框架封装这两大支付平台。 一个简单有效的方法是使用业内认可的 easywechat lara…

    2025年12月24日
    000
  • Laravel 框架中如何无缝集成微信支付和支付宝支付?

    laravel 框架中微信支付和支付宝支付的封装 如何将微信支付和支付宝支付无缝集成到 laravel 框架中? 建议解决方案 考虑使用 easywechat 的 laravel 版本。easywechat 是一个成熟、维护良好的库,由腾讯官方人员开发,专为处理微信相关功能而设计。其 laravel…

    2025年12月24日
    300
  • 如何在 Laravel 框架中轻松集成微信支付和支付宝支付?

    如何用 laravel 框架集成微信支付和支付宝支付 问题:如何在 laravel 框架中集成微信支付和支付宝支付? 回答: 建议使用 easywechat 的 laravel 版,easywechat 是一个由腾讯工程师开发的高质量微信开放平台 sdk,已被广泛地应用于许多 laravel 项目中…

    2025年12月24日
    000
  • 使用Laravel框架如何整合微信支付和支付宝支付?

    使用 Laravel 框架整合微信支付和支付宝支付 在使用 Laravel 框架开发项目时,整合支付网关是常见的需求。对于微信支付和支付宝支付,推荐采用以下方法: 使用第三方库:EasyWeChat 的 Laravel 版本 建议直接使用现有的 EasyWeChat 的 Laravel 版本。该库由…

    2025年12月24日
    000
  • 如何将微信支付和支付宝支付无缝集成到 Laravel 框架中?

    如何简洁集成微信和支付宝支付到 Laravel 问题: 如何将微信支付和支付宝支付无缝集成到 Laravel 框架中? 答案: 强烈推荐使用流行的 Laravel 包 EasyWeChat,它由腾讯开发者维护。多年来,它一直保持更新,提供了一个稳定可靠的解决方案。 集成步骤: 安装 Laravel …

    2025年12月24日
    100
  • 网页设计css样式代码大全,快来收藏吧!

    减少很多不必要的代码,html+css可以很方便的进行网页的排版布局。小伙伴们收藏好哦~ 一.文本设置    1、font-size: 字号参数  2、font-style: 字体格式 3、font-weight: 字体粗细 4、颜色属性 立即学习“前端免费学习笔记(深入)”; color: 参数 …

    2025年12月24日
    000
  • css中id选择器和class选择器有何不同

    之前的文章《什么是CSS语法?详细介绍使用方法及规则》中带了解CSS语法使用方法及规则。下面本篇文章来带大家了解一下CSS中的id选择器与class选择器,介绍一下它们的区别,快来一起学习吧!! id选择器和class选择器介绍 CSS中对html元素的样式进行控制是通过CSS选择器来完成的,最常用…

    2025年12月24日
    000
  • php约瑟夫问题如何解决

    “约瑟夫环”是一个数学的应用问题:一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数, 再数到第m只,在把它踢出去…,如此不停的进行下去, 直到最后只剩下一只猴子为止,那只猴子就叫做大王。要求编程模拟此过程,输入m、n, 输出最后那个大王的编号。…

    好文分享 2025年12月24日
    000
  • Redis3.2开启远程访问详细步骤

    redis是一个开源的使用ansi c语言编写、支持网络、可基于内存亦可持久化的日志型、key-value数据库,并提供多种语言的api。redis支持远程访问,详细步骤小编已为大家整理出来了,具体步骤如下: redis默认只允许本地访问,要使redis可以远程访问可以修改redis.conf打开r…

    好文分享 2025年12月24日
    000
  • Redis配置文件redis.conf详细配置说明

    本文列出了redis的配置文件redis.conf的各配置项的详细说明,简单易懂,有需要的盆友可以参考哦。 redis.conf 配置项说明如下 redis配置文件详解 # vi redis.confdaemonize yes #是否以后台进程运行pidfile /var/run/redis/red…

    好文分享 2025年12月24日
    000

发表回复

登录后才能评论
关注微信