知识卡片
令牌桶为低延迟保留突发余量
突发流量下,漏桶把请求排队会拉长响应时间;令牌桶可预存有限令牌,让一定突发请求立即通过。选择它是用突发余量换低延迟,不代表系统能长期承受超过令牌补充速率的流量。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 流量控制:高并发系统中我们如何操纵流量? · 查看原书依据
令牌桶算法可以在令牌中暂存一定量的令牌,能够应对一定的突发流量
参考来源
- 位置:《高并发系统设计40问》第35讲《流量控制:高并发系统中我们如何操纵流量?》(源文件:_epub-src/text/part0040_split_002.html)
- 结论依据:原文比较漏桶的缓存排队延迟与令牌桶的突发承接能力,并据互联网低延迟要求偏向令牌桶。
- 原始内容:令牌桶算法可以在令牌中暂存一定量的令牌,能够应对一定的突发流量