← 🪟 Flow Control & Sliding Window
Subtopic 1 of 4

3.1Stop-and-wait

The idea

Stop-and-wait sends one frame and waits for its acknowledgement before sending the next. The channel sits idle during the round trip, so its efficiency is the transmission time divided by the whole cycle.

Think of it like this: Handing someone one page at a time and waiting for them to say "got it" before the next: fine in the same room, painful across an ocean.

Why it exists

Utilisation and throughput of stop-and-wait are a favourite numerical in GATE.

How it works

  1. Tt = L/B, Tp = one-way delay.
  2. Cycle = Tt + 2Tp (add the ack transmission time if the ack size is given).
  3. Efficiency = Tt / cycle = 1 / (1 + 2a), where a = Tp/Tt.
  4. Throughput = efficiency × bandwidth, or frame bytes / cycle time.

Worked example: 3000-bit frames, 2000 bps, T<sub>p</sub> = 100 ms, negligible ack.

Tt = 1.5 s. Efficiency = 1.5 / (1.5 + 0.2) = 88.23% (GATE 2025).

Now play with it

  • →Raise the bandwidth in the calculator: the efficiency falls.
  • →Set a 10-bit ack to see it reduce the efficiency slightly.
Tt (ms)1
Cycle = Tt + 2Tp + Tack (ms)21
Efficiency4.762 %
Throughput (bps)47619.048
a = Tp / Tt10
Window needed for 100 %21

Try 2000-bit frames, 1 Mbps, Tp = 100 ms and a 10-bit ack: the efficiency is about 1 %, which is why one frame at a time is hopeless on long links.

040a = Tp / Tt1.10utilisation

a = Tp / Tt = 10 → utilisation = 0.048

W = 1 is stop-and-wait. Utilisation = min(1, W / (1 + 2a)): a bigger window keeps the pipe fuller until W reaches 1 + 2a.

Check yourself

For stop-and-wait on a fixed link, utilisation is lowest when the link is

Remember: η = Tt / (Tt + 2Tp). Higher bandwidth or distance lowers it. Count the ack time if given.
Exam notes (the dense version)

Send one frame, wait for the acknowledgement. The cycle time is Tt + 2Tp (add the ack transmission time Tack if the question gives it). Efficiency = useful time / cycle = Tt / (Tt + 2Tp) = 1 / (1 + 2a) with a = Tp/Tt. Throughput = efficiency × bandwidth, or frame size / cycle time. It is bad on long fat links: utilisation falls as the bandwidth or distance grows.

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.