Longest Prefix Match

• Algorithm IP routers use to choose matching entry from forwarding table
• A forwarding table consists of a set of partial IP addresses
• The x’s show that the addresses are partial. The x’s represent wildcards.
• And address might match multiple entries
• Algorithm use forwarding entry with the longest matching prefix
• Entries in this forwarding table have two parts: a CIDR entry describing a block of addresses, and a next hop for packets that match that CIDR entry.