High yield ●●●

🪟 Flow Control & Sliding Window

Why it matters: Efficiency and window-size numericals (stop-and-wait, GBN, selective repeat) are among the most predictable CN questions.

Subtopics

Each subtopic has its own page: idea, why, how, example, play, check. Mark each one understood when it clicks. 0 of 4 done.

Formulas

a
a = Tp / Tt
Stop-and-wait efficiency
η = Tt / (Tt + 2Tp) = 1 / (1 + 2a)
With ack transmission
cycle = Tt + 2Tp + Tack
Sliding window efficiency
η = min(1, N · Tt / (Tt + 2Tp))
Window for full utilisation
N = 1 + 2a
Sequence numbers
GBN: N + 1 ; SR: 2N ; stop-and-wait: 2
Throughput
η × bandwidth

What GATE asks from this

Question types seen repeatedly in past papers. More stars means more frequent.

★★★
Stop-and-wait utilisation or throughput
Compute Tt and Tp, include the ack transmission time if given, then Tt / cycle.
★★★
Minimum window size for a target utilisation
W = U (Tt + 2Tp) / Tt, round up; the answer may be a range.
★★★
Sequence-number bits for GBN or SR
GBN needs W + 1 numbers, SR needs 2W.
★★★
Which link or setting gives the lowest utilisation
Utilisation falls with larger Tp and larger bandwidth (smaller Tt).

Ratings are approximate, based on recurring patterns in past GATE CSE papers.

Previous year questions

6 real questions from the official GATE CSE papers (2014 to 2025), newest first, each with the official answer key and a worked solution. Questions are the property of the GATE organising institutes; this copy is for your personal study.

6 questions · 0 correct of 0 attempted · marks 0 / 11

Year:
GATE 2025 CS2 · Q36MCQ2 marks
Suppose we are transmitting frames between two nodes using Stop-and-Wait protocol. The frame size is 3000 bits. The transmission rate of the channel is 2000 bps (bits/second) and the propagation delay between the two nodes is 100 milliseconds. Assume that the processing times at the source and destination are negligible. Also, assume that the size of the acknowledgement packet is negligible. Which ONE of the following most accurately gives the channel utilization for the above scenario in percentage?
GATE 2023 · Q17MCQ1 mark
Suppose two hosts are connected by a point-to-point link and they are configured to use Stop-and-Wait protocol for reliable data transfer. Identify in which one of the following scenarios, the utilization of the link is the lowest.
GATE 2021 Set 1 · Q49NAT2 marks
Consider the sliding window flow-control protocol operating between a sender and a receiver over a full-duplex error-free link. Assume the following: the time taken for processing the data frame by the receiver is negligible; the time taken for processing the acknowledgement frame by the sender is negligible; the sender has infinite number of frames available for transmission; the size of the data frame is 2,000 bits and the size of the acknowledgement frame is 10 bits; the link data rate in each direction is 1 Mbps (= 106 bits per second); one way propagation delay of the link is 100 milliseconds. The minimum value of the sender's window size in terms of the number of frames, (rounded to the nearest integer) needed to achieve a link utilization of 50% is ______.
GATE 2017 Set 1 · Q45NAT2 marks
The values of parameters for the Stop-and-Wait ARQ protocol are as given below: Bit rate of the transmission channel = 1 Mbps. Propagation delay from sender to receiver = 0.75 ms. Time to process a frame = 0.25 ms. Number of bytes in the information frame = 1980. Number of bytes in the acknowledge frame = 20. Number of overhead bytes in the information frame = 20. Assume that there are no transmission errors. Then, the transmission efficiency (expressed in percentage) of the Stop-and-Wait ARQ protocol for the above parameters is ______ (correct to 2 decimal places).
GATE 2016 Set 1 · Q55NAT2 marks
A sender uses the Stop-and-Wait ARQ protocol for reliable transmission of frames. Frames are of size 1000 bytes and the transmission rate at the sender is 80 Kbps (1 Kbps = 1000 bits/second). Size of an acknowledgement is 100 bytes and the transmission rate at the receiver is 8 Kbps. The one-way propagation delay is 100 milliseconds. Assuming no frame is lost, the sender throughput is ______ bytes/second.
GATE 2014 Set 1 · Q28NAT2 marks
Consider a selective repeat sliding window protocol that uses a frame size of 1 KB to send data on a 1.5 Mbps link with a one-way latency of 50 msec. To achieve a link utilization of 60%, the minimum number of bits required to represent the sequence number field is ______.

Common traps

One-way propagation delay Tp appears twice in the cycle (data out, ack back).
Higher bandwidth lowers stop-and-wait utilisation because Tt shrinks.
GBN window N needs N + 1 sequence numbers, SR needs 2N; mixing them up is the classic error.
"1 KB" frame is 1024 × 8 bits unless stated otherwise, while "1 Mbps" is 10⁶ bits/s.