GATE 2024 CS (CS1) – Question 58
A router has forwarding entries: 10.1.1.0/24→R1, 10.1.1.128/25→R2, 10.1.1.64/26→R3, 10.1.1.192/26→R4. The router forwards 20 packets each to 5 hosts with addresses 10.1.1.16, 10.1.1.72, 10.1.1.132, 10.1.1.191, and 10.1.1.205. The number of packets forwarded via the next hop router R2 is _______
Practise this question in The GATE Grind →
Show answer and explanation
Correct answer: 40
Explanation
By longest prefix match: .16→R1, .72→R3, .132→R2, .191→R2 (in 128–191), .205→R4. Two hosts go to R2, so 2×20 = 40 packets.