对于使用令牌桶算法进行拥塞控制的主机，令牌桶的容量为1兆字节，最大输出速率为每秒20兆字节。令牌以每秒 10 兆字节的速率到达以维持输出。令牌桶当前已满，机器需要发送 12 兆字节的数据。传输数据所需的最短时间为 _________________ 秒。
(一) 1.1
(乙) 0.1
(三) 2.1
(四) 2.0答案：(一)
说明：令牌桶是一种数据传输的拥塞控制算法。需要令牌来同步传入和传出数据的速率。
根据令牌桶算法，发送 1 MB 数据所需的最短时间或数据传输的最大速率由下式给出： S = C / (M – P) 其中，M = 最大突发速率，P = 到达速率一个令牌，C = 桶的容量_%7C_Question_64_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 提供。
这个问题的测验