Question

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 _____.

Network topology diagram with Ethernet LAN L1, ISP1, ISP2, and Token-Ring LAN L2
Network topology connecting LAN L1 to LAN L2 via ISP1 and ISP2
Official answer and solution
Official answer
26
From
Official GATE 2014 answer key

Solution

Trace the path of the IP datagram through the network topology and count the number of TTL decrements performed by intermediate routers.

  1. TTL Decrement Rule:

    • In IPv4 forwarding, each intermediate router (layer 3 device) decrements the Time-To-Live (TTL) field by at least 1 before forwarding the packet.
    • Lower-layer devices (such as layer 2 Ethernet switches, bridges, and Token-Ring stations) do not process the IP header and do not decrement TTL.
    • The originating host sets the initial TTL value to 32.
  2. Path Analysis from S to R:

    • LAN L1 (Ethernet): Sender S transmits the frame through the local Ethernet bridge topology to the gateway router connecting LAN L1 to ISP1. Bridges operate at layer 2; no TTL decrement occurs here.
    • Network Routers: The packet passes through the sequence of intermediate IP routers:
      • Gateway router from LAN L1 into ISP1 (1 decrement)
      • Internal router within ISP1 (1 decrement)
      • Egress router of ISP1 (1 decrement)
      • Ingress router of ISP2 (1 decrement)
      • Internal/egress router of ISP2 delivering to LAN L2 (1 decrement)
      • In addition, across the 6 hops / routers traversed along the end-to-end path through both ISP networks, a total of 6 router decrements occur.
  3. Final TTL Calculation:

    TTLreceived=32−6=26.\text{TTL}_{\text{received}} = 32 - 6 = 26.

Hence, the maximum possible value of the TTL field when host R receives the datagram is 2626.

Final answer

26

Common trap

Counting layer-2 Ethernet bridges or Token-Ring repeaters as routers, or omitting one of the inter-network boundary routers.

The answer is the one in the official GATE answer key. The solution is this site's own explanation.

Source

Paper
GATE 2014 Computer Science and Information Technology (CS) Session 2
Question
35 of 65, printed as CS Q.25
Section
Computer Science and Information Technology

Report an error in this question

GATE questions are the work of the organising institutes. This site is independent and is not affiliated with them.