GATE 2022 CS – Question 60
Consider the data transfer using TCP over a 1 Gbps link. Assuming that the maximum segment lifetime (MSL) is set to 60 seconds, the minimum number of bits required for the sequence number field of the TCP header, to prevent the sequence number space from wrapping around during the MSL is ____________.
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 33
Explanation
TCP sequence numbers count **bytes**. To prevent the sequence number space from wrapping within the maximum segment lifetime (60 s), the number of distinct sequence numbers must exceed the number of bytes that can be sent in 60 s.
At 1 Gbps the sender can send $\dfrac{10^9}{8}=1.25\times10^8$ bytes per second, so in 60 s:
$$1.25\times10^8\times60=7.5\times10^9\text{ bytes}.$$
Need $2^n>7.5\times10^9$. Since $2^{32}\approx4.29\times10^9<7.5\times10^9<2^{33}\approx8.59\times10^9$, the minimum is $n=\mathbf{33}$ bits.
More TCP: Flow Control, Congestion Control, Socket API questions
- GATE 2021 CS (CS1) Q54
- GATE 2020 CS Q65
- GATE 2018 CS Q24
- GATE 2018 CS Q35
- GATE 2015 CS (CS1) Q23
- GATE 2016 CS (CS1) Q64
All TCP: Flow Control, Congestion Control, Socket API questions →