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 _____.
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.
-
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.
-
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.
-
Final TTL Calculation:
Hence, the maximum possible value of the TTL field when host R receives the datagram is .
26
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.