滑动窗口-链路使用停止和等待协议



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

这是我的解决方案:

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

设x为帧大小,单位为比特。

在停止等待协议中,一旦发送了一个帧,在收到ACK之前不会发送下一个帧。时间到了,RTT =帧的传播延迟+帧的传输时间+ ACK的传播延迟+ ACK的传输时间= 20 ms + x/64 ms + 20 ms + 0(如问题所示)= (40 + x/64) Ms.

RTT期间发送的数据量= x

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

链接利用率,0.5 = x/(2560 + x)

x = 2560 bits = 320 bytes.

我问过很多人,他们都同意这一点。但不幸的是,在印度超过10万名学生参加的一场考试中,这个问题的答案是160。我想知道我是否在问题中遗漏了什么。请帮助。

不要混淆链接利用率和效率。问题是只有50%的链接被利用了。使用Tx>= 2Tp代替Tx/Tx+2Tp = 50%。所以Tx=size/32 kbps,因为只有50%的链路被利用。

现在如果你计算一下,你会得到160字节

最新更新