Question

Difficulty: Very hardRouter Forwarding Decision Logic

A Cisco router receives an Ethernet frame containing an IPv4 packet destined for a remote host. Place the router's forwarding decision steps in the exact chronological order in which they are evaluated from initial packet reception to egress frame transmission.

  1. 1Extract the destination IPv4 address from the incoming packet header.
  2. 2Filter the routing table to find candidate routes and select the route(s) with the longest prefix mask match.
  3. 3Compare Administrative Distance (AD) among remaining identical longest-prefix matches to choose the most believable route source.
  4. 4Compare the route metric among candidate routes from the same protocol that share identical prefix length and AD.
  5. 5Determine the next-hop address and exit interface, encapsulate the packet with new Layer 2 headers, and transmit the frame.

Answer

The correct sequence starts with extracting the destination IPv4 address, performing the Longest Prefix Match search, resolving ties using Administrative Distance, comparing metrics for remaining identical protocol routes, and finally rewriting Layer 2 headers to forward out the exit interface.
The router processes forwarding logic sequentially: destination IP extraction happens first, followed by selecting candidate routes based strictly on Longest Prefix Match (LPM). If multiple routes share the identical prefix length, Administrative Distance (AD) determines the trusted protocol source. If AD is also equal, metric cost breaks the tie. Once the best path is chosen, Layer 2 header rewriting and egress transmission occur as the final step.

Step-by-Step Solution

1
Examine incoming packet header.
Destination IP address is retrieved for routing lookup.
The router requires the destination address to query the routing table.
2
Perform Longest Prefix Match (LPM) evaluation.
Routing table entries with the highest number of matching network bits are selected.
LPM is always the primary criterion for route selection, overriding AD and metric.
3
Evaluate Administrative Distance (AD).
The route from the routing protocol with the lowest AD is selected if prefix lengths match.
AD measures route source trustworthiness.
4
Evaluate metric cost.
The route with the lowest metric cost is chosen if prefix lengths and AD are equal.
Metric measures path cost within a single routing protocol instance.
5
Perform egress frame encapsulation and transmission.
New source and destination MAC addresses are populated, ARP/ND is queried if necessary, and the frame is transmitted out the exit interface.
Layer 2 rewrites are required for adjacent next-hop framing.

Key Concept

Router Forwarding Decision Logic Priority (LPM -> AD -> Metric -> L2 Encapsulation)
Rate this question