GateAI
IPv4 Fragmentation

GATE CSE 2024 Set 1 · Q65

NAT2 marksMedium

Time

Consider sending an IP datagram of size 1420 bytes (including 20 bytes of IP header) from a sender to a receiver over a path of two links with a router between them. The first link (sender to router) has an MTU (Maximum Transmission Unit) size of 542 bytes, while the second link (router to receiver) has an MTU size of 360 bytes. The number of fragments that would be delivered at the receiver is _______

Your answerNumerical answer

Enter a value to check

Solution

Step-by-step verified solution

Official answer: 6

IPv4 Fragmentation

### 1. Initial IP Datagram

  • Total size = 1420 bytes1420\text{ bytes}

  • IP header = 20 bytes20\text{ bytes}

  • Data payload = 1420−20=1400 bytes1420 - 20 = 1400\text{ bytes}

### 2. Fragmentation on Link 1 (Sender to Router)

  • MTU=542 bytes\text{MTU} = 542\text{ bytes}

  • Maximum data per fragment must be a multiple of 88:

    Max data payload=⌊542−208⌋×8=⌊65.25⌋×8=65×8=520 bytes\text{Max data payload} = \left\lfloor \frac{542 - 20}{8} \right\rfloor \times 8 = \lfloor 65.25 \rfloor \times 8 = 65 \times 8 = 520\text{ bytes}
  • The original 1400 bytes1400\text{ bytes} payload is divided into:

    • Fragment 1: 520 bytes520\text{ bytes} data (Total size =540 bytes= 540\text{ bytes})

    • Fragment 2: 520 bytes520\text{ bytes} data (Total size =540 bytes= 540\text{ bytes})

    • Fragment 3: 1400−(520+520)=360 bytes1400 - (520 + 520) = 360\text{ bytes} data (Total size =380 bytes= 380\text{ bytes})

### 3. Fragmentation on Link 2 (Router to Receiver)

  • MTU=360 bytes\text{MTU} = 360\text{ bytes}

  • Maximum data per fragment on link 2:

    Max data payload=⌊360−208⌋×8=⌊42.5⌋×8=42×8=336 bytes\text{Max data payload} = \left\lfloor \frac{360 - 20}{8} \right\rfloor \times 8 = \lfloor 42.5 \rfloor \times 8 = 42 \times 8 = 336\text{ bytes}
  • Now the router fragments each of the 3 fragments:

    • Fragment 1 (520 bytes520\text{ bytes} data):

      • Sub-fragment 1a: 336 bytes336\text{ bytes}

      • Sub-fragment 1b: 184 bytes184\text{ bytes}

      *(2 fragments)*

    • Fragment 2 (520 bytes520\text{ bytes} data):

      • Sub-fragment 2a: 336 bytes336\text{ bytes}

      • Sub-fragment 2b: 184 bytes184\text{ bytes}

      *(2 fragments)*

    • Fragment 3 (360 bytes360\text{ bytes} data):

      • Sub-fragment 3a: 336 bytes336\text{ bytes}

      • Sub-fragment 3b: 24 bytes24\text{ bytes}

      *(2 fragments)*

### 4. Total Fragments Delivered at Receiver

Total fragments=2+2+2=6\text{Total fragments} = 2 + 2 + 2 = 6

Try the question first, then check your work.

Think the official key or this write-up is wrong?

Report error or challenge

Examiner trap

The misconception this question tests

This IPv4 Fragmentation previous year question is Q65 of the GATE CSE 2024 Set 1 paper. Find more GATE CSE PYQs on IPv4 Fragmentation in Computer Networks, or browse all GATE CSE PYQs.

Free diagnostic

Where do you stand for GATE?

Take the 20-minute diagnostic: the 3 topics that cost you the most marks, and a rank range. Or sit 5 related IPv4 Fragmentation PYQs now with no account.

One GATE CSE PYQ every morning

An official question by email at 7 AM IST, with a link to its verified solution. Unsubscribe in one click.

IPv4 Fragmentation in GATE CSE

IPv4 Fragmentation has 8 GATE CSE PYQs across 8 papers from 2014 to 2025. 3 of them are 2-mark NAT questions like this one, and it is the only one in GATE CSE 2024 Set 1.

How GATE tests IPv4 Fragmentation

More from GATE CSE 2024 Set 1

Share this solution

A plain-text card for WhatsApp or Telegram study groups.

GateAI solution cardGATE CSE 2024 Set 1 · Q65 · NAT

Consider sending an IP datagram of size 1420 bytes (including 20 bytes of IP header) from a sender to a receiver over a path of two links with a router between them. The first link (sender to router) has an MTU (Maximum Transmission Unit) size of 542 bytes, while the second link (router to receiver) has an MTU size of 360 bytes. The number of fragments that would be delivered at the receiver is …

Topic-wise GATE CS PYQs with verified steps

Independent practice explanation verified by the GateAI team. GATE is conducted by the IITs; question text follows the official paper.