GateAI
TCP Flow and Congestion Control

GATE CSE 2026 Set 1 · Q44

MCQ2 marksMedium

Time

A TCP sender successfully establishes a connection with a TCP receiver and starts the transmission of segments. The TCP congestion control mechanism’s slow-start threshold is set to 10000 segments. Assume that the round-trip time is fixed at 1 millisecond. Assume that the sender always has data to send, the segments are numbered from 1, and no segment is lost. Let tt denote the time (in milliseconds) at which the transmission of segment number 2000 starts.

Which one of the following options is correct?

Select one answerSingle correct

Pick an option to check

Solution

Step-by-step verified solution

Official answer: B) 10 ≤ t < 11

TCP Flow and Congestion Control

During the slow-start phase, the congestion window size (cwnd\text{cwnd}) doubles every round-trip time (RTT=1 ms\text{RTT} = 1\text{ ms}) until it reaches the slow-start threshold (ssthresh=10000\text{ssthresh} = 10000 segments).

Let us determine the range of segments transmitted during each round (RTT):

  • Round 1 (0≤t<1 ms0 \le t < 1\text{ ms}): cwnd=1\text{cwnd} = 1, transmits segment 1. Total transmitted = 11.

  • Round 2 (1≤t<2 ms1 \le t < 2\text{ ms}): cwnd=2\text{cwnd} = 2, transmits segments 2–3. Total transmitted = 1+2=31 + 2 = 3.

  • Round 3 (2≤t<3 ms2 \le t < 3\text{ ms}): cwnd=4\text{cwnd} = 4, transmits segments 4–7. Total transmitted = 3+4=73 + 4 = 7.

In general, at the end of Round kk (t=k mst = k\text{ ms}), the cumulative number of segments transmitted is:

∑i=1k2i−1=2k−1\sum_{i=1}^k 2^{i-1} = 2^k - 1

Evaluating for subsequent rounds:

  • After Round 10 (t=10 mst = 10\text{ ms}): Total segments sent = 210−1=10232^{10} - 1 = 1023.

  • In Round 11 (10≤t<11 ms10 \le t < 11\text{ ms}): cwnd=210=1024\text{cwnd} = 2^{10} = 1024 segments (which is below ssthresh=10000\text{ssthresh} = 10000). Segments numbered 1024 to 2047 are transmitted.

Since segment number 2000 lies in the range [1024,2047][1024, 2047], its transmission starts during Round 11, where:

10≤t<1110 \le t < 11

Hence, option (B) is correct.

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This TCP Flow and Congestion Control previous year question is Q44 of the GATE CSE 2026 Set 1 paper. Find more GATE CSE PYQs on TCP Flow and Congestion Control in Computer Networks, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related TCP Flow and Congestion Control PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

TCP Flow and Congestion Control in GATE CSE

TCP Flow and Congestion Control has 23 GATE CSE PYQs across 21 papers from 2012 to 2026. 2 of them are 2-mark MCQs like this one, and GATE CSE 2026 Set 1 has 2.

How GATE tests TCP Flow and Congestion Control

More from GATE CSE 2026 Set 1

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2026 Set 1 · Q44 · MCQ

A TCP sender successfully establishes a connection with a TCP receiver and starts the transmission of segments. The TCP congestion control mechanism’s slow-start threshold is set to 10000 segments. Assume that the round-trip time is fixed at 1 millisecond. Assume that the sender always has data to send, the segments are numbered from 1, and no segment is lost. Let t denote the time (in milliseconds) at which the transmission of segment number 2000 starts. Which one of the following options is correct?

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.