US Patent No. 10,887,233

SYSTEM AND METHOD OF LOADING AN EXACT MATCH TABLE AND LONGEST PREFIX MATCH TABLE


Patent No. 10,887,233
Issue Date January 05, 2021
Title System And Method Of Loading An Exact Match Table And Longest Prefix Match Table
Inventorship Francois Labonte, Menlo Park, CA (US)
Hugh W. Holbrook, Palo Alto, CA (US)
Assignee Arista Networks, Inc., Santa Clara, CA (US)

Claim of US Patent No. 10,887,233

1. A non-transitory machine-readable medium having executable instructions to cause one or more processing units to perform a method comprising:receiving, with a network element, a data packet that includes a destination address;
generating a key for the destination address, wherein the key represents more addresses than the destination address;
performing an exact match table address lookup using the key with an exact match table, wherein a match in the exact match table address lookup provides a first result;
performing a longest prefix match address lookup using the destination address with a longest prefix match table, wherein a match in the longest prefix match address lookup provides a second result comprising an encoded length of the longest prefix match;
selecting the first or second result based on a presence of the match in the exact match table address lookup and the encoded length of the longest prefix match;
determining a resulting transmitting interface from the selected first or second result; and
forwarding the data packet using the transmitting interface.