Computer Networks · TEE · read
Compare all three ARQ protocols
Unit 3 · Flow control and ARQ
TEE · Unit 3 before ALOHA · current syllabus 702AI0C023
Practice question. Compare Stop-and-Wait, Go-Back-N and Selective Repeat ARQ. [5 practice marks]
Answer
| Property | Stop-and-Wait | Go-Back-N | Selective Repeat |
|---|---|---|---|
| Outstanding sender frames | 1 | Up to 2^m−1 | Up to 2^(m−1), equal windows |
| Receiver window | 1 | 1 | Same maximum as sender in standard equal-window SR |
| ACK convention used here | Next expected | Cumulative, next expected | Individual frame accepted |
| Out-of-order data | Not delivered | Discarded | Buffered within valid window |
| After timeout | Repeat the one frame | Repeat outstanding frames from base | Repeat only timed-out frame |
| Buffer/tracking cost | Low | Sender window; simple receiver | Sender and receiver windows; per-frame tracking |
| Tradeoff | Simple but idle during RTT | Good pipelining, waste after loss | Efficient loss recovery, greater complexity |
Every comparison assumes finite sequence numbers, correct duplicate handling and the textbook protocol models. The same text “ACK 3” can mean different things under different ACK conventions; state its meaning before explaining a trace.