The GATE Grind

GATE 2015 CS (CS1) – Question 36

Computer Networks · Data Link Layer: Error Detection, Medium Access Control, Flow Control · 2 marks · Numerical answer

Suppose that the stop-and-wait protocol is used on a link with a bit rate of 64 kilobits per second and 20 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% is ________.

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 320

Explanation

Utilization of stop-and-wait is the fraction of time the sender spends actually sending the frame:
$$U=\frac{T_t}{T_t+2T_p}.$$
(The acknowledgement time and the processing time are negligible, so one cycle is the frame time plus the round-trip propagation $2T_p$.)

With $T_p=20$ ms, $2T_p=40$ ms. For $U\ge0.5$:
$$\frac{T_t}{T_t+40}\ge\frac12\ \Rightarrow\ T_t\ge40\text{ ms}.$$

At 64 kbps, 40 ms of sending is $64\,000\times0.040=2560$ bits $=\dfrac{2560}{8}=\mathbf{320}$ bytes.

More Data Link Layer: Error Detection, Medium Access Control, Flow Control questions

All Data Link Layer: Error Detection, Medium Access Control, Flow Control questions →