DSA Factory
Free The data link layer lessonsThe data link layer · Stage 1 · Flow control and reliability · Step 2

Sliding windows: go-back-N and selective repeat

Keep several frames in flight, and compare resending everything after a loss with resending only the lost frame. About 15 minutes.

Quick check

On a link that loses a lot of frames, which protocol wastes the least capacity?

  1. ASelective repeat, because it resends only the frames that were lost
  2. BGo-back-N, because its receiver is simpler
  3. CStop-and-wait, because it has no window
Show the answer

Selective repeat, because it resends only the frames that were lost. Go-back-N resends good frames that happened to follow a loss.

Lock it in

4 questions on this idea

Short questions that apply the idea to new cases: trace it, work out a number, put steps in order. A wrong answer explains itself.

Answer them in your browserFree account, no card. Your progress is saved, and the idea comes back in a quick review later.
Sign up free to solve