GateAI
IPv4 Fragmentation

GATE CSE 2014 Set 2 · Q25

NAT1 markMedium

Time

In the diagram shown below, L1 is an Ethernet LAN and L2 is a Token-Ring LAN. An IP packet originates from sender S and traverses to R, as shown. The links within each ISP and across the two ISPs, are all point-to-point optical links. The initial value of the TTL field is 32. The maximum possible value of the TTL field when R receives the datagram is ________.

GATE CSE 2014 Set 2 Q25 diagram

Your answerNumerical answer

Enter a value to check

Solution

Step-by-step verified solution

Official answer: 26

IPv4 Fragmentation

The Time-to-Live (TTL) field in an IPv4 header is decremented by at least 11 at each router (network layer forwarding device) that processes and forwards the datagram.

Tracing the path from sender SS to receiver RR:

  1. Router 1: Gateway connecting LAN L1 to ISP1 (decrements TTL: 32→3132 \to 31)

  2. Router 2: Internal router within ISP1 (decrements TTL: 31→3031 \to 30)

  3. Router 3: Border router of ISP1 (decrements TTL: 30→2930 \to 29)

  4. Router 4: Border router of ISP2 (decrements TTL: 29→2829 \to 28)

  5. Router 5: Internal router within ISP2 (decrements TTL: 28→2728 \to 27)

  6. Router 6: Gateway router connecting ISP2 to LAN L2 (decrements TTL: 27→2627 \to 26)

From Router 6, the packet is delivered directly across LAN L2 to destination RR without passing through any further routers.

Therefore, the maximum possible TTL when RR receives the datagram is 32−6=2632 - 6 = 26.

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 Q25 of the GATE CSE 2014 Set 2 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. This is the only 1-mark NAT question among them, and it is the only one in GATE CSE 2014 Set 2.

How GATE tests IPv4 Fragmentation

More from GATE CSE 2014 Set 2

Share this solution

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

GateAI solution cardGATE CSE 2014 Set 2 · Q25 · NAT

In the diagram shown below, L1 is an Ethernet LAN and L2 is a Token-Ring LAN. An IP packet originates from sender S and traverses to R, as shown. The links within each ISP and across the two ISPs, are all point-to-point optical links. The initial value of the TTL field is 32. The maximum possible value of the TTL field when R receives the datagram 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.