对于使用令牌桶算法进行拥塞控制的主机，令牌桶的容量为1兆字节，最大输出速率为每秒20兆字节。令牌以维持每秒10 MB的速度输出的速率到达。令牌桶当前已满，机器需要发送12兆字节的数据。传输数据所需的最短时间为_________________秒。
(A) 1.1
(乙) 0.1
(C) 2.1
(D) 2.0答案： (A)
说明：令牌桶是一种用于数据传输的拥塞控制算法。它需要令牌来在传入和传出数据的速率之间进行同步。
根据令牌桶算法，发送1 MB数据所需的最短时间或最大数据传输速率由下式给出：S = C /(M-P)其中，M =最大突发速率，P =到达速率令牌的数量，C =桶的容量%20%7C%20Question%2064_0.jpg)
使用上面给出的问题的公式，我们可以说：
M = 20 MB
P = 10 MB
C = 1 MB
S = 1 / (20- 10) = 0.1 sec 由于存储桶最初已满，因此它已具有1 MB的传输空间，因此将立即传输。因此，我们只剩下(12 – 1)，即要传输的11 MB数据。
发送11 MB所需的时间为11 * 0.1 = 1.1秒
该解释由Namita Singh提供。
这个问题的测验