📜  门| GATE CS 2021 |设置 1 |第 59 题

📅  最后修改于: 2021-09-25 07:41:39             🧑  作者: Mango

考虑在全双工无差错链路上在发送方和接收方之间运行的滑动窗口流量控制协议。假设如下:

  • 接收器处理数据帧所花费的时间可以忽略不计。
  • 发送方处理确认帧所花费的时间可以忽略不计。
  • 发送方有无限数量的帧可用于传输。
  • 数据帧的大小为 2,000 位,确认帧的大小为 10 位。
  • 每个方向的链路数据速率为 1 Mbps(= 10 6位每秒)。
  • 链路的一种传播延迟是 100 毫秒。

以帧数表示的发送方窗口大小的最小值(四舍五入到最接近的整数)需要实现 50% 的链路利用率是_____________。
(一) 51
(乙) 50
(三) 25
(四) 52答案:(一)
说明:给定,ack = 2000+10 = 2010 位,带宽为 1 Mbps(= 10 6位/秒)的数据。
因此,传输时间为 Tx = 2010 bits / 1 Mbps = 2.01 毫秒

并且给定,传播延迟 Tp = 100 毫秒。

因此,根据效率公式,

效率 = N / (1 + 2Tp/Tx),
N 是窗口大小。
1/2 = N / (1 + 2*100 / 2.01)
N = (1 + 2*100 / 2.01) / 2
N = 100.502488 / 2
N = 50.251244
N = 51(最接近的整数)
这个问题的测验