令牌桶上的数字

Question

问题

对于使用令牌桶算法控制拥塞的主机，令牌桶的容量为1兆字节，最大输出速率为每秒20兆字节。令牌以每秒10兆字节的速率来维持输出。令牌桶当前已满，机器需要发送12兆字节的数据。传输数据所需的最小时间是_____________秒。

My Approach

最初，令牌桶已满。其排空速率为(20-10) Mbps。空1毫巴的令牌桶所需时间为1/10，即0.1秒

但答案是1.2秒。

Answer 1

• 令牌桶的容量为1兆字节(最大容量C)

在这里，一个字节被视为一个令牌。

C=1⇒M令牌

• 输出速率为每秒20兆字节(M=20MBps)令牌以每秒10兆字节的速率维持输出。

⇒20-R=10

R=10MBps输入⇒率

• 与漏桶不同，空闲主机可以捕获和保存c≤C令牌，以便稍后发送更大的突发。S
• 当我们开始传送令牌扣中的令牌时，立即将令牌传输到网络。

即。如果令牌桶的初始容量为“c”，则c令牌将立即出现在网络中。

清空令牌桶的时间

c:是令牌桶的容量吗? R:每秒钟我们都得到R令牌，M: evey秒M令牌被产生

输入流:那么在“t”时间间隔内准备进入网络的数据包的数量是c+Rt。

输出流:那么在一个时间间隔't‘内准备进入网络的数据包数是Mt。

输入流=输出流

c+Rt =⇒

t= c/M =1/20-10 =0.1秒

• 考虑到令牌桶已满(c=C)

现在，我们有两个案子

1. 要传输1M令牌，它会立即与t=0一起传输吗？
2. 或者换1M代币，用10/ 20-10 =0.1秒？

要传输1M (信息令牌)令牌，它会立即与t=0一起传输吗？

考虑这个方程

INPUTFLOW = c+Rt

这意味着“c令牌(本质上包含在令牌桶中)不受任何延迟地传输”。

与漏桶不同，如果发送方空闲.Once，令牌桶可以继续保留令牌--它已准备好发送数据包。数据包将获得令牌，并将被传输到网络。⇒c，然后我们添加t‘时间内产生的R标记，最终得到INPUTFLOW。

⇒1MB被立即传输。现在我们还有11 MB的传输空间。

转移剩余的11 MB

在t=0，我们开始传输11 MB的数据。

在t=0.1sec : 1MB (1MB转让)

在t=0.2sec : 1MB (2MB转让)

。。。。

在t=1.1秒: 1MB (11 MB )

因此，传输12 it需要1.1秒+0秒=1.1秒

传输1M (信息令牌)令牌，我们需要=0.1秒

(如果1MB需要0.1秒，我可以说12 1MB需要1.2秒)

然后在0.1秒内。01 *10 10MBps= 1M令牌被填满。

t=0s :开始传输12 MB的数据。

t=0.1s : 1MB

t=0.2s : 1MB (2MB)

t=0.3s : 1MB (3MB转移)。。。

t=1.2s : 1MB (12 MB )

因此，传输12 to需要1.2秒

问题很清楚地提到了这一部分。因此，通常的做法是总是采取最好的情况。所以答案是1.1秒

更多信息:访问门溢出- 2016门关于令牌桶的问题