我正在努力复习我的期末考试，我正在复习我的教授给我的示例问题。谁能向我解释漏桶如何工作的概念。还有一个我的教授给我的关于漏桶的复习题。
主机网络接口处存在漏桶。网络中的数据速率为2 Mbyte/s，应用程序到bucket的数据速率为2m5 Mbyte/s
A.) 假设主机有 250 MB 的数据要发送到网络上，并且它一次性发送数据。为了不丢失数据，存储桶的最小容量（以字节为单位）应该是多少？
B.) 假设桶的容量是 100M 字节。为了不丢失数据，来自主机的最长突发时间是多少？
【问题讨论】：
标签： bucket
漏桶象征着一个带有小孔的桶，可以让水（数据）从底部流出。由于水桶顶部的开口比底部大，因此您可以更快地将水倒入其中（这样水桶就会装满）。
基本上，它表示网络上两个不同速率的链路之间的缓冲区。
问题 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的容量会被填满
【讨论】：
有趣的问题 - 这是我解决 A 的尝试（但不能保证它是正确的！）
因此速率输入 = 2.5，速率输出 = 2.0，其中速率以 Mbyte/s 为单位。
所以在 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 的存储桶。
【讨论】：