Skip to content
Official PYQ · 2004

GATE CS 2004 Q56 — Fragmentation and IP Addressing, IPv4, CIDR

Explain with AI

Consider three IP networks A,BA, B and CC. Host HAH_A in network AA sends messages each containing 180180 bytes of application data to a host HCH_C in network CC. The TCP\text{TCP} layer prefixes 2020 byte header to the message.

This passes through an intermediate network BB.The maximum packet size, including 2020 byte IP header, in each network is:

  • A: 1000 bytes\text{1000 bytes}
  • B: 100 bytes\text{100 bytes}
  • C: 1000 bytes\text{1000 bytes}

The network AA and BB are connected through a 11 Mbps link, while BB and CC
 are connected by a 512512 Kbps link (bps = bits per second).        

Assuming that the packets are correctly delivered, how many bytes, including headers, are delivered to the IPIP layer at the destination for one application message, in the best case? Consider only data packets.

Choose one option
View worked solution

Answer: D

To find the total number of bytes delivered to the IP layer at the destination, we trace the packet size and fragmentation through each network:

  1. At Host HAH_A (Network A):
    • Application data = 180180 bytes.
    • TCP layer adds a 2020-byte header, making the TCP segment size = 180+20=200180 + 20 = 200 bytes.
    • Network A has an MTU of 10001000 bytes. The IP layer adds a 2020-byte IP header, resulting in a single packet of 200+20=220200 + 20 = 220 bytes. Since 220≤1000220 \le 1000, no fragmentation occurs in Network A.
  2. At Network B:
    • Network B has an MTU of 100100 bytes, which includes a 2020-byte IP header. Thus, the maximum IP payload size per fragment is 100−20=80100 - 20 = 80 bytes.
    • Since 8080 is a multiple of 88, it is a valid fragment payload size.
    • The 200200-byte TCP segment payload is fragmented into three packets:
      • Fragment 1: 8080 bytes payload + 2020 bytes IP header = 100100 bytes
      • Fragment 2: 8080 bytes payload + 2020 bytes IP header = 100100 bytes
      • Fragment 3: 4040 bytes payload + 2020 bytes IP header = 6060 bytes
  3. At Network C:
    • Network C has an MTU of 10001000 bytes. Since the incoming fragments (100100, 100100, and 6060 bytes) are well within this limit, no further fragmentation or reassembly occurs on the path.
    • These three fragments are delivered directly to the IP layer of the destination host HCH_C.

Therefore, the total bytes delivered to the IP layer at the destination is:

100+100+60=260 bytes100 + 100 + 60 = 260 \text{ bytes}

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

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