Skip to content

GATE CS 2009 Q47 — Transport Layer: Flow Control, Congestion Control, UDP, TCP, Sockets

Explain with AI

While opening a TCPTCP connection, the initial sequence number is to be derived using a time-of-day (ToD) clock that keeps running even when the host is down. The low order 3232 bits of the counter of the ToD clock is to be used for the initial sequence numbers. The clock counter increments once per milliseconds. The maximum packet lifetime is given to be 6464s.

Which one of the choices given below is closest to the minimum permissible rate at which sequence numbers used for packets of a connection can increase?

Choose one option
View worked solution

Answer: A

To prevent sequence number wrap-around and avoid collisions with older packets still circulating in the network, the sequence numbers must not be reused within the maximum packet lifetime (LL).

The maximum packet lifetime is given as:

L=64 sL = 64\text{ s}

To ensure that sequence numbers are unique and do not overlap within this duration, the minimum rate of sequence number increase (rr) must satisfy the condition that at least one unique sequence number is allocated over the span of the maximum packet lifetime LL:

r≥1Lr \ge \frac{1}{L}

Substituting the given value of LL:

r≥164 s≈0.015625/sr \ge \frac{1}{64\text{ s}} \approx 0.015625\text{/s}

Among the given choices, 0.0150.015/s is the closest to this minimum permissible rate.

Free practice · Your answers on this page are not saved.

Published
Report a correction
Keep exploringMore Transport Layer: Flow Control, Congestion Control, UDP, TCP, Sockets questions