0

0

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

P粉602998670

P粉602998670

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

|

515人浏览过

|

来源于php中文网

原创

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

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

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

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

  • 正确做法是只在每次请求来临时计算「当前应剩余的令牌数」:用 time.Since(lastLeakTime) 算出已漏掉多少,更新水位和时间戳
  • 避免用 sync.Mutex 锁整个判断逻辑——只要把 waterlastLeakTime 放进一个 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() 时不冲突。

一键职达
一键职达

AI全自动批量代投简历软件,自动浏览招聘网站从海量职位中用AI匹配职位并完成投递的全自动操作,真正实现'一键职达'的便捷体验。

下载
  • sync/atomic 管理 waterlastLeakTime:把时间戳存为 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() 判断
  • 压测工具如 heyab 自身有并发模型,结果反映的是「漏桶 + 客户端并发策略」共同效果,想验证纯算法,得写单 goroutine 循环调用并统计间隔

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

热门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 :=值”等等。本专题为大家提供相关的文章、下载、课程内容,供大家免费下载体验。

206

2024.02.23

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

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

235

2024.02.23

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

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

346

2024.02.23

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

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

212

2024.03.05

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

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

402

2024.05.21

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

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

322

2025.06.09

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

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

197

2025.06.10

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

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

784

2025.06.17

2026春节习俗大全
2026春节习俗大全

本专题整合了2026春节习俗大全,阅读专题下面的文章了解更多详细内容。

189

2026.02.11

热门下载

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

精品课程

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

共32课时 | 5万人学习

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

共10课时 | 0.8万人学习

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

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