Skip to content

GATE CS 2023 Q7 — Transport Layer: Flow Control, Congestion Control, UDP, TCP, Sockets

Explain with AI

Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-and-Wait\textsf{Stop-and-Wait} protocol for reliable data transfer. Identify in which one of the following scenarios, the utilization of the link is the lowest.

Choose one option
View worked solution

Answer: B

The link utilization (η\eta) of the Stop-and-Wait protocol is given by the formula:

η=TtTt+2Tp=11+2a\eta = \frac{T_t}{T_t + 2 T_p} = \frac{1}{1 + 2a}

where:

  • TtT_t is the transmission delay: Tt=LBT_t = \frac{L}{B} (LL is packet size, BB is transmission rate)
  • TpT_p is the propagation delay: Tp=dvT_p = \frac{d}{v} (dd is link length, vv is propagation speed)
  • a=TpTta = \frac{T_p}{T_t}

Substituting TtT_t and TpT_p into the expression for aa:

a=d/vL/B=d⋅Bv⋅La = \frac{d / v}{L / B} = \frac{d \cdot B}{v \cdot L}

To obtain the lowest utilization (η\eta), we must maximize the value of aa. From the relation a∝d⋅Ba \propto d \cdot B (assuming packet length LL and propagation speed vv are constant):

  • aa increases when the link length (dd) is longer.
  • aa increases when the transmission rate (BB) is higher.

Thus, the utilization is lowest when we have a longer link length and a higher transmission rate.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Transport Layer: Flow Control, Congestion Control, UDP, TCP, Sockets questions