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

📅  最后修改于: 2021-06-29 23:37:40             🧑  作者: Mango

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

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

要达到50%的链接利用率,以帧数(四舍五入到最接近的整数)为单位的发送方窗口大小的最小值为_____________。
(A) 51
(B) 50
(C) 25
(D) 52答案: (A)
说明:给出的数据具有ack = 2000 + 10 = 2010位,带宽为1 Mbps(= 10 6位/秒)。
因此,传输时间为Tx = 2010位/ 1 Mbps = 2.01毫秒

已知传播延迟Tp = 100毫秒。

因此,根据效率公式,

effi = 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(最近的整数)
这个问题的测验