← 返回刚才阅读的位置

知识卡片

问题卡 · 2018.c

令牌桶允许有限突发

理解等级:中级

令牌按固定速率放入有限容量的桶,请求先取令牌,取不到就拒绝。它限制长期平均速率,同时允许消耗已积累令牌形成有限突发。边界更正:原文“单位时间不超过新发令牌”忽略初始存量;按每请求一令牌的模型,时长t内最多约为初始令牌数+新生成量,不是只算Rt。此边界由RFC3290令牌桶模型对照推导。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《消息队列高手课》01-为什么需要消息队列? · 哪些问题适合使用消息队列来解决?(来源项目 book-sources;源文件:extracted/消息队列高手课/_epub-src/text/part0004_split_001.html) - 结论依据:原文在本小节解释“令牌桶控制流量”相关机制或具体例子,支持本卡的定义、条件与区别;补充边界在正文单独说明。 - 原始内容:令牌桶控制流量的原理是:单位时间内只发放固定数量的令牌到令牌桶中,规定服务在处理请求之前必须先从令牌桶中拿出一个令牌,如果令牌桶中没有令牌,则拒绝请求。