知识卡片
令牌桶与漏桶
令牌桶按固定速率往桶里放令牌,请求有足够令牌才放行,没用完的令牌会攒到桶满,所以允许一定突发;漏桶按固定速率流出请求,流入速率任意,积满桶容量后新请求被拒绝,作用是把流量整形成平滑输出。简单说,令牌桶限制平均流入速率、允许突发,漏桶限制恒定流出速率、抹平突发。业务能否接受短时突发,决定用哪一种。
结构图:
flowchart LR
subgraph T["令牌桶"]
T1["固定速率往桶里加令牌"] --> T2["请求消耗令牌<br/>令牌够→放行,不够→限流"]
T2 --> T3["长时间无请求→令牌攒满桶<br/>=允许突发一次性消费"]
end
subgraph L["漏桶"]
L1["流入速率任意、忽快忽慢"] --> L2["桶按固定常量速率流出处理"]
L2 --> L3["超出桶容量的流入直接丢弃<br/>=输出永远平滑,无突发空间"]
end
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《亿级流量网站架构核心技术》第4章《限流详解》"4.1.1 令牌桶算法""4.1.2 漏桶算法"(源文件:_epub-src/EPUB/text00000.html,navPoint playOrder 83、84)
- 结论依据:原文分别描述令牌桶"按照固定速率往桶中添加令牌……如果桶中的令牌不足n个,则不会删除令牌,且该数据包将被限流"与漏桶"按照常量固定速率流出水滴……如果流入水滴超出了桶的容量,则流入的水滴溢出了(被丢弃)",并总结对比"令牌桶限制的是平均流入速率(允许突发请求)……漏桶限制的是常量流出速率……令牌桶允许一定程度的突发,而漏桶主要目的是平滑流入速率",直接支撑本卡片结论。
- 原始内容:令牌桶是按照固定速率往桶中添加令牌,请求是否被处理需要看桶中令牌是否足够,当令牌数减为零时,则拒绝新的请求。……漏桶限制的是常量流出速率……从而平滑突发流入速率。