讲师中心 微信公众号
AI工具推荐 视频效率加速

如何使用Golang实现Leaky Bucket漏桶算法_平滑并发流量

雨芳同学_5581

雨芳同学_5581

发布时间:2026-02-12 13:41:18

|

575人浏览过

|

来源于php中文网

原创

Go中漏桶应按请求到达时动态计算水位,避免time.Ticker;用atomic原子操作整数水位与纳秒时间戳,配合整数运算防浮点误差;rate.Limiter是令牌桶而非漏桶,语义不同不可替代。

如何使用golang实现leaky bucket漏桶算法_平滑并发流量

Go 里用 time.Ticker 实现漏桶容易卡死

漏桶不是靠“定时倒水”模拟的,而是靠请求到达时检查“桶里还有多少水位”,再决定是否放行。用 time.Ticker 持续扣减令牌会引入不必要的 goroutine 和状态竞争,且在低频请求下浪费 CPU。

  • 正确做法是只在每次请求来临时计算「当前应剩余的令牌数」:用 time.Since(lastLeakTime) 算出已漏掉多少,更新水位和时间戳
  • 避免用 sync.Mutex 锁整个判断逻辑——只要把 water 和 lastLeakTime 放进一个 struct,用 sync/atomic 原子读写 int64 时间戳 + float64 水位(或全转成整数毫秒+整数令牌)更轻量
  • 别直接用 float64 存水位:浮点误差累积会导致某次突然多放一个请求,改用「剩余容量 = 最大容量 - 已消耗令牌数」,所有运算走整数

为什么 rate.Limiter 不是漏桶,别误用

golang.org/x/time/rate.Limiter 是令牌桶(token bucket),它允许突发流量(只要令牌够),而漏桶强制匀速输出。两者语义不同,不能简单替换。

  • 漏桶核心约束是「单位时间最多流出 N 个请求」,不关心上游是否集中打过来;令牌桶则是「单位时间最多补充 N 个令牌,但可攒着一次性用完」
  • 如果你要限流后端 API,要求每秒稳定处理 100 QPS、绝不抖动,就得自己实现漏桶;用 rate.NewLimiter(100, 1) 可能前 10ms 就打满 100 次调用
  • rate.Limiter.Reserve() 返回的 *rate.Reservation 含有延迟信息,但这属于令牌桶的预占机制,和漏桶“拒绝 or 立即通过”的二元决策无关

并发安全的漏桶结构体怎么写

关键字段只有三个:capacity(桶大小)、rate(每秒漏多少)、water(当前水量),但必须保证多 goroutine 同时调用 Allow() 时不冲突。

Golang Uber Dig
Golang Uber Dig

使用 uber-go/dig 在 Golang 中实现依赖注入——基于反射容器,提供 Provide/Invoke、dig.In/dig.Out 参数与结果对象,支持命名依赖等

下载
  • 用 sync/atomic 管理 water 和 lastLeakTime:把时间戳存为 int64(纳秒),水量也转为整数(例如单位是「千分之一请求」,避免小数)
  • 每次 Allow() 先原子读当前水位和上次漏水时间,再算出应漏掉多少,再 CAS 更新——失败就重试,不用锁
  • 示例片段:
    func (l *LeakyBucket) Allow() bool {
        now := time.Now().UnixNano()
        prevWater := atomic.LoadInt64(&l.water)
        prevTime := atomic.LoadInt64(&l.lastLeakTime)
        elapsed := float64(now-prevTime) / 1e9
        leaked := int64(elapsed * float64(l.rate))
        newWater := maxInt64(0, prevWater-leaked)
        if newWater >= l.capacity {
            return false
        }
        if atomic.CompareAndSwapInt64(&l.water, prevWater, newWater+1) {
            atomic.StoreInt64(&l.lastLeakTime, now)
            return true
        }
        return l.Allow() // retry
    }

测试时发现漏桶吞吐量不对?检查时间精度和单位换算

本地跑测试常看到实际 QPS 偏高或偏低,问题大概率出在时间单位没对齐,比如把毫秒当秒用、或漏率按秒算却用纳秒差值直接乘。

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

  • 统一用纳秒做时间差,除以 1e9 得秒数;如果 rate 定义为「每秒漏 N 个」,那漏量 = (now - last) / 1e9 * rate
  • 测试时别用 time.Sleep(1 * time.Second) 等待,系统调度不准;改用 time.AfterFunc 或记录起始时间后循环 time.Since() 判断
  • 压测工具如 hey 或 ab 自身有并发模型,结果反映的是「漏桶 + 客户端并发策略」共同效果,想验证纯算法,得写单 goroutine 循环调用并统计间隔

漏桶真正的复杂点不在逻辑,而在时间与整数的协同精度控制——少一次 1e9 换算,或者没处理好 atomic 的 ABA 问题,就会在高并发下悄悄漂移。

热门AI工具

更多
PixPix
PixPix Hot

PixPix是一款面向电商视觉生产的AI商品图生成工具。

讯飞绘文

讯飞绘文是一款由科大讯飞推出的一站式 AIGC 内容运营平台。

二狗PPT
二狗PPT Hot

一款AI演示文稿工具,主要用于专为中式职场打造的AI PPT生成工具,适合需要提升相关任务效率的用户。

火山引擎

火山引擎是一款面向企业的云计算与AI服务平台。

Lovart
Lovart Hot

一款面向视觉设计创作的AI设计平台,可通过智能体和画布工作流辅助制作海报、Logo、网页、PPT及其他视觉内容。

DeepSeek

DeepSeek是一款面向对话、写作、编程和推理场景的AI大模型工具。

WorkBuddy

一款AI办公效率工具,主要用于腾讯云推出的AI原生桌面智能体工作台,适合需要提升相关任务效率的用户。

讯飞智作

讯飞智作是一款AI视频创作工具,AI文本配音工具,数字人课程、营销视频制作。

豆包大模型

豆包大模型是一款由字节跳动推出的企业级大语言模型服务平台。

相关专题

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

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

539

2024.02.23

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

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

616

2024.02.23

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

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

1256

2024.02.23

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

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

791

2024.03.05

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

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

1846

2024.05.21

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

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

5254

2025.06.09

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

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

2434

2025.06.10

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

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

4286

2025.06.17

Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

0

2026.11.06

热门下载

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

精品课程

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

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn