我正在努力复习我的期末考试，我正在复习我的教授给我的示例问题。谁能向我解释漏桶如何工作的概念。另外，这是我的教授给我的关于漏桶的复习问题。
一个漏桶位于主机网络接口。网络中的数据速率为 2 Mbyte/s，从应用程序到存储桶的数据速率为 2m5 Mbyte/s
A.) 假设主机有 250 MB 的数据要发送到网络上，并且它一次性发送数据。为了不丢失数据，存储桶的最小容量（以字节为单位）应该是多少？
B.) 假设桶的容量是 100M 字节。为了不丢失数据，主机的最长突发时间是多少？
问问题
4102 次
2 回答
5
漏桶象征着一个带有小孔的桶，可以让水（数据）从底部流出。由于桶顶部的孔径比底部大，因此您可以更快地将水放入桶中（这样桶就会装满）。
基本上，它表示网络上具有不同速率的 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的容量会被填满
于 2010-12-20T17:24:32.930 回答
1
有趣的问题 - 这是我解决 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 的存储桶。
于 2010-12-20T17:25:53.553 回答