Question

Suppose you are asked to design a new reliable byte-stream transport protocol like TCP. This protocol, named myTCP, runs over a 100 Mbps network with Round Trip Time of 150 milliseconds and the maximum segment lifetime of 2 minutes.

Which of the following is/are valid lengths of the Sequence Number field in the myTCP header?

Choose every correct option
Official answer and solution
Official answer
B, C and D
From
Official GATE 2023 answer key

Solution

Calculate the maximum data transmitted within the Maximum Segment Lifetime (MSL) and find the sequence number field size.

To prevent old duplicate packets from causing confusion, sequence numbers must not wrap around within the Maximum Segment Lifetime (MSL = 2 minutes = 120 seconds).

  1. Network transmission bandwidth: R=100 Mbps=100×106 bits/s=12.5×106 bytes/sR = 100\text{ Mbps} = 100 \times 10^6\text{ bits/s} = 12.5 \times 10^6\text{ bytes/s}.
  2. Maximum bytes transmitted in MSL=120 seconds\text{MSL} = 120\text{ seconds}:
    Bytes=12.5×106×120=1.5×109 bytes\text{Bytes} = 12.5 \times 10^6 \times 120 = 1.5 \times 10^9\text{ bytes}
  3. Minimum number of bits kk required to provide unique sequence numbers:
    2k>1.5×1092^k > 1.5 \times 10^9
    • 230≈1.074×109<1.5×1092^{30} \approx 1.074 \times 10^9 < 1.5 \times 10^9 (Insufficient)
    • 231≈2.147×109>1.5×1092^{31} \approx 2.147 \times 10^9 > 1.5 \times 10^9 (Sufficient)
  4. Any header field length k≥31k \ge 31 bits will prevent wrap-around. Therefore, 32 bits, 34 bits, and 36 bits are all valid lengths.
Final answer

Options (B, C, D)

Common trap

Evaluating bandwidth-delay product with RTT instead of MSL for the wrap-around constraint.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2023 Computer Science and Information Technology (CS)
Question
50 of 65
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.