Computer Networks · TEE · practice

Window utilization · example 2

Unit 3 · Flow control and ARQ · optional practice

Optional extension · no matching calculation in the two supplied papers

Optional worked extension. This calculation format was not found in the supplied December 2025 final or February 2026 re-exam. The numbers and practice marks are authored. Study the core concept and actual-paper questions first; this is extra explanation, not a TEE prediction.

Practice question. On an ideal error-free link, Tt=2 ms, one-way Tp=3 ms, ACK transmission Ta=0 ms. Find Stop-and-Wait utilization, utilization with window 4, and the smallest ideal full-utilization window. [5 practice marks]

Answer

Given

Tt=2 ms; Tp=3 ms; Ta=0 ms; W=4; no processing/queueing delay.

To find

Two utilizations and the required window.

Formula and why

C=T_t+2T_p+T_a,\quad U_1=T_t/C,\quad U_W=\min(1,WT_t/C)

Both propagation directions matter. All durations already share the same unit.

Step-by-step solution

Step 1. Compute a complete cycle

C=2+2×3+0=8 ms.

Step 2. Stop-and-wait share

U=2/8=0.250000=25.00%.

Step 3. Pipelined share

U=min(1,4×2/8)=1.000000=100.00%.

Step 4. Round the full-utilization bound upward

Wrequired=ceil(8/2)=4; check the sequence-space bound separately.

Final answer: Stop-and-Wait=25.00%; window-4=100.00%; ideal required window=4.