漏桶问题有帮助吗？

Question

我正在复习期末考试，我正在复习教授给我的例题。谁能给我解释一下漏桶是怎么工作的？这也是我的教授给我的一个关于漏桶的复习问题。

主机网络接口处存在泄漏存储桶。网络中的数据速率为2Mbyte/s，应用程序到存储桶的数据速率为2m5Mbyte/s

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

B.)假设存储桶的容量为100M字节。为了不丢失数据，从主机发出的最长突发时间是多少？

Answer 1

漏水桶象征着一个有一个小孔的水桶，允许水(数据)从底部出来。因为水桶的顶部比底部有更大的孔径，所以你可以更快地把水放进去，让它出来(所以水桶充满了水)。

基本上，它代表网络上两个不同速率的链路之间的缓冲区。

问题A

我们可以计算出发送数据将花费250Mbyte /(2.5Mbyte/ s) = 100秒。

在这100秒内，存储桶将重新传输(泄漏)100秒*2兆字节/秒=200兆字节

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

问题B

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

然后，您可以计算100MB容量在突发100MB / 0.5MB/s = 200s = 3m 20s后将被填满

Answer 2

有趣的问题--这是我解决A的尝试(没有保证，但它是正确的！)

因此，rate in = 2.5，rate out = 2.0，其中速率以So /s为单位。

因此，在1秒内，存储桶将包含2.5 - 2.0 =0.5M字节。

1)如果主机发送250M字节。这将需要100秒才能以2.5兆字节/秒的速度传输到桶中。2)如果桶以2.0兆字节/秒的速度耗尽，那么它将耗尽100 *2=200兆字节。

所以我认为你需要一个50兆字节容量的存储桶。