链路利用率停止和等待协议

Question

假设在比特率为 64 KB/秒且传播延迟为 20 毫秒的链路上使用停止等待协议。假设确认的传输时间和节点处的处理时间可以忽略不计。那么实现至少 50% 的链路利用率的最小帧大小（以字节为单位）是_________________。

这是我的解决方案：

链接利用率 = 发送的数据量/最大。可以发送的数据量。

设 x 为帧大小，以位为单位。

在停止等待协议中，一旦发送了一帧，直到收到 ACK 才会发送下一帧。时间到了， RTT = 帧的传播延迟 + 帧的传输时间 + ACK 的传播延迟 + ACK 的传输时间 = 20 ms + x /64 ms + 20 ms + 0（如问题所示） = (40 + x/64) 毫秒。

RTT 期间发送的数据量 = x

最大。可以发送的数据量 = (40 + x/64) * 64 = 2560 + x 位。

所以，链接利用率，0.5 = x/(2560 + x)

x = 2560 位 = 320 字节。

我咨询了很多人，他们都同意这一点。但不幸的是，在印度超过 100,000 名学生参加的考试中给出了 160 分的答案。我想知道我是否遗漏了问题中的某些内容。请帮忙。

Answer 1

不要将链接利用率与效率混为一谈。问题是只有 50% 的链接被利用。使用 Tx >= 2Tp 而不是 Tx/Tx+2Tp = 50%。所以 Tx=size/32 kbps 因为只使用了 50% 的链路。

现在如果你计算，你会得到 160 个字节。