知识卡片
令牌桶以令牌约束请求速率
令牌按固定速率补入桶,请求处理前必须取到令牌;桶有容量上限,令牌耗尽时请求等待或被拒绝。补充速率约束长期平均进入量,容量则决定可暂存多少突发额度。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 流量控制:高并发系统中我们如何操纵流量? · 查看原书依据
如果桶中已经没有了令牌,那么就需要等待新的令牌或者直接拒绝服务
参考来源
- 位置:《高并发系统设计40问》第35讲《流量控制:高并发系统中我们如何操纵流量?》(源文件:_epub-src/text/part0040_split_002.html)
- 结论依据:原文给出按1/N间隔补令牌、请求先取令牌以及令牌数上限三条机制,分别约束处理速率和桶内额度。
- 原始内容:如果桶中已经没有了令牌,那么就需要等待新的令牌或者直接拒绝服务