bucket - 漏桶问题有帮助吗？

Question

我正在努力复习我的期末考试，我正在复习我的教授给我的示例问题。谁能向我解释漏桶如何工作的概念。另外，这是我的教授给我的关于漏桶的复习问题。

一个漏桶位于主机网络接口(interface)。网络中的数据速率为 2 Mbyte/s，从应用程序到存储桶的数据速率为 2m5 Mbyte/s

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

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

Answer 1

漏桶象征着一个带有小孔的桶，可以让水(数据)从底部流出。由于水桶顶部的孔径比底部大，因此您可以更快地将水倒入其中(这样水桶就会装满)。

基本上，它表示网络上具有不同速率的 2 条链路之间的缓冲区。

问题 A

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

在这 100 秒内，存储桶将重新传输(泄漏)100 秒 * 2Mbyte/s = 200Mbytes

因此存储桶需要至少 250MB - 200MB = 50MB 的容量才能不丢失任何数据

问题 B

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

然后可以计算出100MB/0.5MB/s = 200s = 3m 20s 的突发后100MB容量会被填满