GATE 2017 CS (CS1) – Question 55
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$.
- Time to send the information frame: $\dfrac{1980\times8}{10^6}=15.84$ ms.
- Time to send the acknowledgement: $\dfrac{20\times8}{10^6}=0.16$ ms.
- One-way propagation: $0.75$ ms each way. Processing: $0.25$ ms.
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
- GATE 2014 CS (CS1) Q34
- GATE 2014 CS (CS1) Q36
- GATE 2014 CS (CS1) Q38
- GATE 2014 CS (CS3) Q34
- GATE 2016 CS (CS2) Q34
- GATE 2016 CS (CS2) Q63
All Data Link Layer: Error Detection, Medium Access Control, Flow Control questions →