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?
Solution :
The correct option is 10 ≤ t < 11.
Step-by-Step Explanation:
In TCP congestion control, the transmission starts in the slow-start phase. During slow-start, the congestion window size () starts at 1 segment and doubles every Round-Trip Time (RTT) until it reaches the slow-start threshold ().
We are given the following parameters:
• Initial congestion window () = 1 segment
• Slow-start threshold () = 10,000 segments
• Round-Trip Time () = 1 millisecond (ms)
�� The segments are numbered starting from 1, and no segments are lost.
• The sender always has data ready to send.
Let us analyze the window size and the cumulative number of segments sent in each RTT interval:
• Interval 1 (Time t = 0 to 1 ms):
The congestion window size is segment.
Segment sent in this interval: Segment 1.
Cumulative segments sent: 1.
• Interval 2 (Time t = 1 to 2 ms):
Upon receiving the ACK for the first segment at 1 ms, the window size doubles: segments.
Segments sent: Segments 2 to 3.
Cumulative segments sent: 1 + 2 = 3.
• Interval 3 (Time t = 2 to 3 ms):
The window size doubles: segments.
Segments sent: Segments 4 to 7.
Cumulative segments sent: 3 + 4 = 7.
• Interval 4 (Time t = 3 to 4 ms):
The window size is segments.
Segments sent: Segments 8 to 15.
Cumulative segments sent: 7 + 8 = 15.
• Interval 5 (Time t = 4 to 5 ms):
The window size is segments.
Segments sent: Segments 16 to 31.
Cumulative segments sent: 15 + 16 = 31.
• Interval 6 (Time t = 5 to 6 ms):
The window size is segments.
Segments sent: Segments 32 to 63.
Cumulative segments sent: 31 + 32 = 63.
• Interval 7 (Time t = 6 to 7 ms):
The window size is segments.
Segments sent: Segments 64 to 127.
Cumulative segments sent: 63 + 64 = 127.
• Interval 8 (Time t = 7 to 8 ms):
The window size is segments.
Segments sent: Segments 128 to 255.
Cumulative segments sent: 127 + 128 = 255.
• Interval 9 (Time t = 8 to 9 ms):
The window size is segments.
Segments sent: Segments 256 to 511.
Cumulative segments sent: 255 + 256 = 511.
• Interval 10 (Time t = 9 to 10 ms):
The window size is segments.
Segments sent: Segments 512 to 1023.
Cumulative segments sent: 511 + 512 = 1023.
• Interval 11 (Time t = 10 to 11 ms):
The window size is segments.
Segments sent in this window range from segment 1024 to 2047.
Cumulative segments sent: 1023 + 1024 = 2047.
Since the threshold is 10,000 segments, the TCP sender is still in the slow-start phase because the window size of 1024 is well below the threshold of 10,000.
We are looking for the transmission start time of segment number 2000.
Since segment 2000 falls within the range [1024, 2047], it is transmitted during Interval 11, which spans from 10 ms to 11 ms.
Thus, the transmission of segment 2000 starts at a time such that:
Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.
Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.
Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.
Prepare for GATE 2026 Civil Engineering with the latest question papers, previous year papers, detailed solutions, syllabus, exam pattern, preparation tips, mock tests, and subject-wise study material. Download GATE 2026 CE question papers with solutions in PDF format and boost your preparation for top engineering institutes and PSU recruitment.
Prepare effectively for GATE 2026 Electronics & Communication Engineering (EC) with this comprehensive Question Paper with Solutions. This resource includes detailed explanations, concept-wise solutions, previous year paper analysis, and exam-oriented practice to help aspirants strengthen core subjects like Electronic Devices, Analog Circuits, Digital Circuits, Signals & Systems, Network Theory, Control Systems, Electromagnetics, Communications, and more. Perfect for revision, self-assessment, and boosting your GATE 2026 EC preparation strategy.
Copyright © 2026 Combe Labs Private Limited. All Rights Reserved.