Skip to content
Official PYQ · 2023

GATE CS 2023 Q42 — Fragmentation and IP Addressing, IPv4, CIDR

Explain with AI

Suppose in a web browser, you click on the www. gate-2023.in  URL\textsf{www. gate-2023.in}\; \text{URL}. The browser cache is empty. The IP address\text{IP address} for this URL\text{URL} is not cached in your local host, so a DNS\text{DNS} lookup is triggered (by the local DNS\text{DNS} server deployed on your local host) over the 33-tier DNS\text{DNS} hierarchy in an iterative mode. No resource records are cached anywhere across all DNS\text{DNS} servers.

Let RTT\text{RTT} denote the round trip time between your local host and DNS\text{DNS} servers in the DNS\text{DNS} hierarchy. The round trip time between the local host and the web server hosting www.gate-2023.in\textsf{www.gate-2023.in} is also equal to RTT\text{RTT}. The HTML\text{HTML} file associated with the URL\text{URL} is small enough to have negligible transmission time and negligible rendering time by your web browser, which references 1010 equally small objects on the same web server.

Which of the following statements is/are CORRECT\text{CORRECT} about the minimum elapsed time between clicking on the URL\text{URL} and your browser fully rendering it?

Select all correct options
View worked solution

Answer: C;D

To find the minimum elapsed time, we calculate the time taken for DNS resolution and the subsequent HTTP object retrieval.

1. DNS Resolution Time:
Since the local DNS server is deployed on the local host, the communication between them takes 0 RTT0\text{ RTT}. The local DNS server queries the 33-tier DNS hierarchy (Root, TLD, and Authoritative servers) in iterative mode. With no cached records anywhere: DNS Time=1 RTT (Root)+1 RTT (TLD)+1 RTT (Authoritative)=3 RTT\text{DNS Time} = 1\text{ RTT (Root)} + 1\text{ RTT (TLD)} + 1\text{ RTT (Authoritative)} = 3\text{ RTT}

2. Non-persistent HTTP with 55 parallel connections (Options A & C):

  • Base HTML: 1 RTT1\text{ RTT} (TCP handshake) + 1 RTT1\text{ RTT} (HTTP request/response) = 2 RTT2\text{ RTT}.
  • 10 Objects: Since we have 55 parallel connections, we can fetch the 1010 objects in 22 consecutive batches of 55 objects each:
    • Batch 1 (55 objects): 1 RTT1\text{ RTT} (handshake) + 1 RTT1\text{ RTT} (transfer) = 2 RTT2\text{ RTT}
    • Batch 2 (55 objects): 1 RTT1\text{ RTT} (handshake) + 1 RTT1\text{ RTT} (transfer) = 2 RTT2\text{ RTT}
Total HTTP Time=2 RTT+2 RTT+2 RTT=6 RTT\text{Total HTTP Time} = 2\text{ RTT} + 2\text{ RTT} + 2\text{ RTT} = 6\text{ RTT} Total Elapsed Time=3 RTT (DNS)+6 RTT (HTTP)=9 RTT\text{Total Elapsed Time} = 3\text{ RTT (DNS)} + 6\text{ RTT (HTTP)} = 9\text{ RTT} Thus, Option C is correct.

3. Persistent HTTP with pipelining (Options B & D):

  • Base HTML: 1 RTT1\text{ RTT} (TCP handshake) + 1 RTT1\text{ RTT} (HTTP request/response) = 2 RTT2\text{ RTT}.
  • 10 Objects: The connection remains open (persistent), and all 1010 requests are sent back-to-back without waiting for replies (pipelined):
    • Request and receive all 1010 objects: 1 RTT1\text{ RTT}
Total HTTP Time=2 RTT+1 RTT=3 RTT\text{Total HTTP Time} = 2\text{ RTT} + 1\text{ RTT} = 3\text{ RTT} Total Elapsed Time=3 RTT (DNS)+3 RTT (HTTP)=6 RTT\text{Total Elapsed Time} = 3\text{ RTT (DNS)} + 3\text{ RTT (HTTP)} = 6\text{ RTT} Thus, Option D is correct.

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

Published
Report a correction
Keep exploringMore Fragmentation and IP Addressing, IPv4, CIDR questions