知识卡片
令牌桶允许有限突发
令牌按固定速率放入有限容量的桶,请求先取令牌,取不到就拒绝。它限制长期平均速率,同时允许消耗已积累令牌形成有限突发。边界更正:原文“单位时间不超过新发令牌”忽略初始存量;按每请求一令牌的模型,时长t内最多约为初始令牌数+新生成量,不是只算Rt。此边界由RFC3290令牌桶模型对照推导。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 01-为什么需要消息队列? · 哪些问题适合使用消息队列来解决? · 查看原书依据
令牌桶控制流量的原理是:单位时间内只发放固定数量的令牌到令牌桶中,规定服务在处理请求之前必须先从令牌桶中拿出一个令牌,如果令牌桶中没有令牌,则拒绝请求。
参考来源
- 位置:《消息队列高手课》01-为什么需要消息队列? · 哪些问题适合使用消息队列来解决?(来源项目 book-sources;源文件:extracted/消息队列高手课/_epub-src/text/part0004_split_001.html)
- 结论依据:原文在本小节解释“令牌桶控制流量”相关机制或具体例子,支持本卡的定义、条件与区别;补充边界在正文单独说明。
- 原始内容:令牌桶控制流量的原理是:单位时间内只发放固定数量的令牌到令牌桶中,规定服务在处理请求之前必须先从令牌桶中拿出一个令牌,如果令牌桶中没有令牌,则拒绝请求。