Skip to content

GATE CS 2015 Set 2 Q34 — Transport Layer: Flow Control, Congestion Control, UDP, TCP, Sockets

Explain with AI

Assume that the bandwidth for a TCP\text{TCP} connection  is 10485601048560 bits/sec. Let α\alpha be the value of RTT in milliseconds (rounded off to the nearest integer) after which the TCP\text{TCP} window scale option is needed. Let β\beta be the maximum possible window size with window scale option. Then the values of α\alpha and β\beta are 

Choose one option
View worked solution

Answer: C

To find the values of α\alpha and β\beta, we analyze the standard TCP window limit and the window scale option:

  1. Finding α\alpha (Threshold RTT):

    The standard TCP header has a 16-bit window size field, allowing a maximum window size of: Wmax=216−1=65535 bytesW_{\text{max}} = 2^{16} - 1 = 65535 \text{ bytes}

    The bandwidth is given as 1048560 bits/sec1048560 \text{ bits/sec}. Converting this to bytes per second: Bandwidth=10485608=131070 bytes/sec\text{Bandwidth} = \frac{1048560}{8} = 131070 \text{ bytes/sec}

    The TCP window scale option is required when the Bandwidth-Delay Product (BDP) exceeds the maximum standard window size: BDP>Wmax  ⟹  Bandwidth×RTT>65535 bytes\text{BDP} > W_{\text{max}} \implies \text{Bandwidth} \times \text{RTT} > 65535 \text{ bytes} RTT>65535131070=0.5 seconds=500 milliseconds\text{RTT} > \frac{65535}{131070} = 0.5 \text{ seconds} = 500 \text{ milliseconds} Thus, α=500\alpha = 500 ms.

  2. Finding β\beta (Maximum Window Size with Scale Option):

    According to RFC 1323, the TCP window scale option uses a 1-byte field to specify the scale factor (shift count). However, the maximum shift count allowed is limited to 1414 to prevent window sizes larger than 1 GB1 \text{ GB} (which could cause sequence number wrap-around issues).

    Therefore, the maximum possible window size is: β=65535×214 bytes\beta = 65535 \times 2^{14} \text{ bytes}

Thus, the correct option is C.

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