知识卡片
漏桶平滑令牌桶容突发
限流算法控制的流量形态不同:
- 漏桶按限定速率放行,可用有界队列吸收短时涌入,满后拒绝。
- 令牌桶按速率补充令牌,已有令牌允许瞬时放行一批请求。
- 固定窗口计数器只规定每段时间的总量。
选择时要决定后端需平滑输入,还是允许受桶容量约束的突发,并明确等待与拒绝上限。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《高可用可伸缩微服务架构》第5章5.2.1节“限流原理与实现”(源文件:OEBPS/Text/chapter010.xhtml;示意图:OEBPS/Images/275_1.jpg、276_1.jpg)
- 结论依据:正文分别说明计数器单位时间阈值、漏桶固定出流与满桶拒绝、令牌桶固定补充并消耗令牌,指出令牌桶可用积累的令牌承接瞬时大流量;两幅图展示平滑出流与令牌放行路径。
- 原始内容:令牌桶算法由于在令牌桶里攒了很多令牌,因此在大流量到达的瞬间可以一次性将队列中所有的请求都处理完