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

时间:2015-05-17 20:04:45

标签: sliding-window

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

  

这是我的解决方案:

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

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

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

在RTT = x

期间发送的数据量

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

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

x = 2560位= 320字节。

我和很多人一起检查过,他们都同意这一点。但不幸的是,在印度超过10万名学生的考试中,160分的答案就是160分。我想知道我是否遗漏了问题中的某些内容。请帮忙。

1 个答案:

答案 0 :(得分:0)

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

现在,如果你计算,你将获得160个字节。