漏桶问题有帮助吗？

Question

我正在努力审查我的决赛,我正在讨论我的教授给我的例子问题.任何人都可以向我解释漏斗如何工作的概念.这也是我的教授给我的关于泄漏水桶的评论问题.

漏桶位于主机网络接口.网络中的数据速率为2 Mbyte/s,从应用到数据桶的数据速率为2m5 Mbyte/s

A.)假设主机有250兆字节发送到网络并且它在一个突发中发送数据.为了没有数据丢失,存储桶的最小容量(以字节为单位)应该是多少？

B.)假设桶的容量是100M字节.为了没有数据丢失,主机的最长突发时间是多少？

Answer 1

漏桶代表一个带有小孔的桶,允许水(数据)从底部流出.由于铲斗的顶部比底部有更大的孔径,因此您可以更快地将水放入其中(因此铲斗会填满).

基本上,它代表网络上具有不同速率的2个链路之间的缓冲区.

问题A.

我们可以计算出发送数据需要250Mbyte /(2,5Mbyte/s)= 100s.

在那100秒期间,桶将重新传输(泄漏)100s*2Mbyte/s = 200Mbytes

因此,存储桶需要的最小容量为250MB - 200MB = 50MB,以免丢失任何数据

问题B

由于2个数据速率之间的差异是2.5MB/s - 2.0MB/s = 0.5MB/s,这意味着补偿填满了0.5MB/s(当两个链路以满容量传输时).

然后,您可以计算出在100MB/0.5MB/s = 200s = 3m 20s的突发之后将填充100MB容量