Skip to content
Official PYQ · 2016

GATE CS 2016 Set 1 Q53 — Fragmentation and IP Addressing, IPv4, CIDR

Explain with AI
An IP datagram of size 10001000 bytes \text{bytes }arrives at a router. The router has to forward this packet on a link whose MTU (maximum transmission unit) is 100100 bytes \text{bytes }. Assume that the size of the IP header is 2020 bytes .\text{bytes }.

The number of fragments that the IP datagram will be divided into for transmission is________.
View worked solution

Answer: 13

To find the number of fragments, we need to separate the IP header from the data payload for both the original datagram and the fragments.

1. Analyze the Original Datagram

  • Total Size: 10001000 bytes
  • Header Size: 2020 bytes
  • Payload Size: 1000−20=9801000 - 20 = 980 bytes

2. Analyze the Fragment Constraints

  • Link MTU (Maximum Transmission Unit): 100100 bytes
  • Fragment Header Size: 2020 bytes
  • Maximum Fragment Payload: 100−20=80100 - 20 = 80 bytes

The payload size of any fragment (except the last one) must be a multiple of 88 bytes because the Fragment Offset field in the IP header is measured in units of 88 bytes.

Since 8080 is a multiple of 88 (80=8×1080 = 8 \times 10), the maximum payload size per fragment is exactly 8080 bytes.

3. Calculate the Number of Fragments

The total payload of 980980 bytes is divided into fragments of maximum size 8080 bytes:

Number of fragments=⌈Total PayloadMax Fragment Payload⌉=⌈98080⌉=⌈12.25⌉=13\text{Number of fragments} = \left\lceil \frac{\text{Total Payload}}{\text{Max Fragment Payload}} \right\rceil = \left\lceil \frac{980}{80} \right\rceil = \lceil 12.25 \rceil = 13

Thus, the IP datagram will be divided into 1313 fragments (where the first 1212 fragments carry 8080 bytes of payload each, and the last fragment carries the remaining 2020 bytes of payload).

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

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