3.2Go-Back-N
The idea
Go-Back-N lets the sender keep N frames in flight. The receiver only accepts the next frame in order, so after a loss the sender goes back and resends the lost frame and all the frames after it.
Think of it like this: Reading a numbered list aloud to a friend who only writes down the next number in order: if they miss number 3, you must restart from 3 even though they heard 4 and 5.
Why it exists
GATE asks for the number of retransmissions and the sequence-number bits.
How it works
- Window N: up to N unacknowledged frames.
- Receiver window is 1; acks are cumulative.
- On a timeout resend from the lost frame onward.
- Sequence numbers needed: N + 1, so ⌈log₂(N + 1)⌉ bits.
Worked example: Window 4, frame 2 lost out of 8.
Round 1 sends 0 to 3. Frame 3 is discarded. Round 2 resends 2, 3, 4, 5. Round 3 sends 6, 7: 10 transmissions.
Now play with it
- →Change the lost frame number and the window and watch the total change.
- →Compare the same settings under Selective Repeat.
| round | frames sent | what happens |
|---|---|---|
| 1 | 0123 | Frame 2 lost. Receiver discards 3 (out of order). Sender times out and goes back to 2. |
| 2 | 2345 | All acknowledged. Window slides to 6. |
| 3 | 67 | All acknowledged. Window slides to 8. |
Go-Back-N: the receiver only accepts the next in-order frame, so one loss re-sends the lost frame and everything after it.
Check yourself
A Go-Back-N window of 15 needs at least how many sequence-number bits?
Exam notes (the dense version)
The sender may have N unacknowledged frames in flight. The receiver accepts only the next in-order frame (receiver window 1) and sends cumulative acks. On a timeout the sender goes back and resends the lost frame and everything after it. Sequence numbers needed: N + 1 (so ⌈log₂(N + 1)⌉ bits). Efficiency with window N: min(1, N · Tt / (Tt + 2Tp)).
Previous year questions: Flow Control & Sliding Window (6)
PYQs are grouped by topic, so this is the full set for Flow Control & Sliding Window; try the ones that match this subtopic. Open all 6 on the topic page.