滑动窗口数据传输的最大吞吐量答案

【问题标题】：Maximum throughput for a sliding window data transmission滑动窗口数据传输的最大吞吐量
【发布时间】：2014-02-21 16:25:50
【问题描述】：

我试图通过解决一些数值示例来了解如何计算滑动窗口数据传输的吞吐量。下面是我分析的例子。

示例

主机 A 通过全双工链路向主机 B 发送数据。 A 和 B 使用滑动窗口协议，发送和接收窗口大小各为 5。仅从 A 发送到 B 的数据包，每个大小为 1000 字节，一个这样的数据包的传输时间为 50 us。传播延迟为 200 us。假设 Ack 数据包需要的传输时间可以忽略不计。以 Mbps 为单位的最大可实现吞吐量是多少？
A. 7.69 B. 11.11 C. 12.33 D. 15.00

分析

往返时间为 2 * 200 us = 400 us。 ...一个
填满发送窗口所需的时间 = 窗口大小 (5) * 1 个数据包的传输时间 (50 us) = 250 us。 ... B
由于 B
在 250 us 和 450 us 之间，发送方处于空闲状态，即没有新数据通过线路发送。
假设发送方有无限的数据帧供应，上述循环将重复。
因此，每 450 us，发送方发送 5 个数据包 = 5 * 1000 * 8 = 40000 位数据。
因此，吞吐量 = 40000 位 / 450 us = 84.7710 兆位每秒。 (84.7710 Mbps)

但是，这不是给定的选项之一，甚至没有关闭！我上面的分析有什么错误吗？

【问题讨论】：

实际上你的计算结果是 88.88...Mbps。现在，您确定他们不询问 MBps（字节）吗？因为这将完美地作为选项之一（11.11）。你的计算在我看来是正确的。

标签： networking

【解决方案1】：

正如我在评论中所说，您的分析和计算方法是正确的。但是，如果我是你，我会检查我的计算器，因为40000 bits / 450 us = 88.88...Mbps，而不是84.7710 Mbps。

我不认为88.88 只是11.11*8 只是巧合，因此可以合理地假设问题实际上是要求获得每秒兆字节而不是每秒兆比特。

【讨论】：

我已经很久提出这个问题了，所以我不得不再次刷一遍滑动窗口协议，但我想你是对的。我的计算有误。 MB/Mb（兆字节或兆位）的扩展是一个丰富的混淆源，因为不同的作者使用它的方式不同，在这种情况下，我认为作者/编辑也很困惑。该问题由 Andrew Tanenbaum 从计算机通信网络逐字引用。

【解决方案2】：

吞吐量 = 窗口 /RTT

这里窗口大小 = 5*1000 字节 = 5000 字节。

RTT = 50us + 2*200us=> 450us。

因此吞吐量 = 5000 字节/450 us = 11.11Mpbs

【讨论】：