GATE 2016 CS (CS1) – Question 65
A sender uses the Stop-and-Wait ARQ protocol for reliable transmission of frames. Frames are of size 1000 bytes and the transmission rate at the sender is 80 Kbps (1 Kbps = 1000 bits/second). Size of an acknowledgement is 100 bytes and the transmission rate at the receiver is 8 Kbps. The one-way propagation delay is 100 milliseconds.
Assuming no frame is lost, the sender throughput is ________ bytes/second.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 2500
Explanation
One cycle of Stop-and-Wait (no losses):
- Transmit the frame: $\dfrac{1000\times8}{80\,000}=0.1$ s
- Propagation of the frame: $0.1$ s
- Transmit the acknowledgement: $\dfrac{100\times8}{8\,000}=0.1$ s (the receiver's rate is only 8 kbps)
- Propagation of the acknowledgement: $0.1$ s
Cycle time $=0.4$ s, during which 1000 bytes of data are delivered:
$$\text{throughput}=\frac{1000\text{ bytes}}{0.4\text{ s}}=\mathbf{2500}\text{ bytes/s}.$$
More Data Link Layer: Error Detection, Medium Access Control, Flow Control questions
- GATE 2017 CS (CS1) Q42
- GATE 2017 CS (CS1) Q55
- GATE 2014 CS (CS1) Q34
- GATE 2014 CS (CS1) Q36
- GATE 2014 CS (CS1) Q38
- GATE 2014 CS (CS3) Q34
All Data Link Layer: Error Detection, Medium Access Control, Flow Control questions →