Question

Difficulty: HardRouter Forwarding Decision Logic

When a Cisco router processes an ingress IPv4 packet destined for a remote network, it executes a deterministic evaluation sequence to determine the forwarding path and transmit the frame. Place the operational steps in the correct chronological order from packet ingress to egress frame encapsulation.

  1. 1Extract the target IP address from the destination field of the IPv4 header.
  2. 2Search the routing table and select matching entries based on the longest prefix mask (Longest Prefix Match).
  3. 3Compare route metrics to break ties if multiple identical prefix routes originate from the same protocol.
  4. 4Identify the designated next-hop IP address and outgoing egress interface.
  5. 5Resolve the next-hop Layer 2 MAC address via ARP and encapsulate the packet into a new Ethernet frame for transmission.

Answer

The correct evaluation sequence begins with extracting the destination IPv4 address, followed by performing Longest Prefix Match lookup in the routing table, evaluating protocol metrics for equal prefix ties, resolving the next-hop IP and egress interface, and finally resolving ARP to rewrite Layer 2 headers for frame transmission.
Router forwarding logic follows a mandatory sequence: packet header inspection, route selection via Longest Prefix Match (LPM), tie-breaking via metric for matching prefix length, identification of exit interface/next-hop IP, and Layer 2 frame encapsulation via ARP lookup.

Step-by-Step Solution

1
Parse packet header
Destination IPv4 address identified
The router must inspect the Layer 3 header to determine where the packet is destined.
2
Perform Longest Prefix Match (LPM)
Candidate route with most specific subnet mask selected
Longest Prefix Match is the absolute primary rule in IP route selection.
3
Evaluate protocol metric
Single best route or equal-cost paths selected
If identical routes exist within a single protocol source, metric breaks the tie.
4
Determine egress parameters
Next-hop IP and outbound interface bound
The router maps the selected routing entry to its configured exit interface and next hop.
5
Encapsulate and transmit frame
Layer 2 MAC rewrite complete and bits transmitted
Address Resolution Protocol (ARP) supplies the next-hop MAC address to build the new data link layer frame.

Key Concept

Router Forwarding Decision Logic
Rate this question