Question

Suppose that the stop-and-wait protocol is used on a link with a bit rate of 6464 kilobits per second and 2020 milliseconds propagation delay. Assume that the transmission time for the acknowledgement and the processing time at nodes are negligible. Then the minimum frame size in bytes to achieve a link utilization of at least 50%50\% is _____.

Official answer and solution
Official answer
160
From
Official GATE 2015 answer key

Solution

Calculate minimum frame size using the stop-and-wait link efficiency formula.

  1. Given Parameters:

    • Transmission bit rate B=64 kbps=64000 bpsB = 64\text{ kbps} = 64000\text{ bps}.
    • Propagation delay Tp=20 ms=0.020 sT_p = 20\text{ ms} = 0.020\text{ s}.
    • Desired utilization η≥50%=0.5\eta \ge 50\% = 0.5.
  2. Link Utilization in Stop-and-Wait:
    Transmission time for frame of size LL bits is Tt=LBT_t = \frac{L}{B}.
    Using the relation η=TtTt+Tp≥0.5\eta = \frac{T_t}{T_t + T_p} \ge 0.5 (where the given delay represents the channel turnaround latency):

    TtTt+20 ms≥0.5  ⟹  Tt≥20 ms=0.020 s.\frac{T_t}{T_t + 20\text{ ms}} \ge 0.5 \implies T_t \ge 20\text{ ms} = 0.020\text{ s}.
  3. Frame Size Calculation:

    L=B×Tt=64000 bps×0.020 s=1280 bits.L = B \times T_t = 64000\text{ bps} \times 0.020\text{ s} = 1280\text{ bits}.

    Converting to bytes:

    Frame Size=12808=160 bytes.\text{Frame Size} = \frac{1280}{8} = 160\text{ bytes}.

(Note: In the official GATE key, the minimum frame size is evaluated as 160160 bytes based on Tt≥TpT_t \ge T_p.)

Final answer

160

Common trap

Using the RTT formulation with 2 * Tp without checking the standard GATE key convention for this question which accepted 160.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2015 Computer Science and Information Technology (CS) Session 1
Question
63 of 65, printed as CS Q.53
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.