token - 有人可以解释一下 token 桶的概念吗

Question

谁能解释一下 token 桶的概念。还需要帮助解决以下问题。

给定 token 桶大小，b字节； token 速率，r 字节/秒；和最大输出速率 M 字节/秒，最大突发时间 T 是多少？

请详细说明如何解决此问题

Answer 1

你读过这个吗？ http://en.wikipedia.org/wiki/Token_bucket

基本上，当您想限制某事的速率时， token 桶可用于节流。这样想，有人每秒将 1 颗糖果(r)放入您的桶中，那么您每秒只能吃 1 颗糖果。如果您的桶可以容纳 10(b) 颗糖果，并且您有一段时间没有吃任何糖果，那么您的桶将是满的，那么您一次可以吃 10 颗糖果的速度与您一次吃 (M) 颗糖果的速度一样快。

我想您关于最大突发时间 T 的问题的答案可以通过这种方式计算。重点是，当你以 M 速度吃糖果时，它也会以 r 速度重新装满。

t = b/m;
while(1) {
    T = (b + (t * r)) / m
    if (T == t) return T;
    t = T;
}

所以如果 b = 10, r = 1/sec, M = 2/sec那么 T = 9。