漏桶问题有帮助吗?

时间:2010-12-20 17:14:01

标签: bucket

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

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

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

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

2 个答案:

答案 0 :(得分:5)

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

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

问题A

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

在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容量

答案 1 :(得分:1)

有趣的问题 - 这是我尝试解决A(虽然没有保证它是正确的!)

因此,速率输入= 2.5,速率输出= 2.0,其中速率以兆字节/秒为单位。

因此,在1秒内,存储桶将包含2.5 - 2.0 = 0.5 Mbyte。

1)如果主机发送250 MB。这将需要100秒才能以2.5 Mbytes / s的速度传输到存储桶中。 2)如果水桶以2.0 Mbytes / s的速度排水,那么它将耗尽100 * 2 = 200 Mbytes。

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