知识卡片

普通读书笔记卡 · 3932.a.1

漏桶平滑令牌桶容突发

理解等级:中级

限流算法控制的流量形态不同:

  • 漏桶按限定速率放行,可用有界队列吸收短时涌入,满后拒绝。
  • 令牌桶按速率补充令牌,已有令牌允许瞬时放行一批请求。
  • 固定窗口计数器只规定每段时间的总量。

选择时要决定后端需平滑输入,还是允许受桶容量约束的突发,并明确等待与拒绝上限。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    原书出处

    参考来源

    - 位置:《高可用可伸缩微服务架构》第5章5.2.1节“限流原理与实现”(源文件:OEBPS/Text/chapter010.xhtml;示意图:OEBPS/Images/275_1.jpg、276_1.jpg) - 结论依据:正文分别说明计数器单位时间阈值、漏桶固定出流与满桶拒绝、令牌桶固定补充并消耗令牌,指出令牌桶可用积累的令牌承接瞬时大流量;两幅图展示平滑出流与令牌放行路径。 - 原始内容:令牌桶算法由于在令牌桶里攒了很多令牌,因此在大流量到达的瞬间可以一次性将队列中所有的请求都处理完