The GATE Grind

GATE 2017 CS (CS1) – Question 55

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

The values of parameters for the Stop-and-Wait ARQ protocol are as given below:

Bit rate of the transmission channel = 1 Mbps.

Propagation delay from sender to receiver = 0.75 ms.

Time to process a frame = 0.25 ms.

Number of bytes in the information frame = 1980.

Number of bytes in the acknowledgement frame = 20.

Number of overhead bytes in the information frame = 20.

Assume that there are no transmission errors. Then, the transmission efficiency (expressed in percentage) of the Stop-and-Wait ARQ protocol for the above parameters is ________ (correct to 2 decimal places).

Practise this question in The GATE Grind →

Show answer and explanation

Correct answer: 86.5 to 89.5

Explanation

Bit rate $=1$ Mbps, so $1$ byte takes $8\ \mu s$.

One full cycle (send frame, propagate, process, send ack, propagate back):
$$15.84+0.75+0.25+0.16+0.75=17.75\text{ ms}.$$

Useful data per cycle $=1980-20=1960$ bytes, which takes $\dfrac{1960\times8}{10^6}=15.68$ ms to send.

$$\text{efficiency}=\frac{15.68}{17.75}=0.8834\approx\mathbf{88.34\%}.$$
(The accepted range is 86.5 to 89.5.)

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

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