US 11,818,042 B2
Routing table selection based on utilization
Dhanashree Nagre, Santa Clara, CA (US); Sriram Sellappa, Santa Clara, CA (US); and Rajnish Gupta, Fremont, CA (US)
Assigned to ARISTA NETWORKS, INC., Santa Clara, CA (US)
Filed by Arista Networks, Inc., Santa Clara, CA (US)
Filed on Nov. 1, 2022, as Appl. No. 18/051,740.
Application 18/051,740 is a continuation of application No. 16/562,366, filed on Sep. 5, 2019, granted, now 11,522,796.
Prior Publication US 2023/0093144 A1, Mar. 23, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. H04L 45/741 (2022.01); H04L 45/00 (2022.01); H04L 45/748 (2022.01)
CPC H04L 45/741 (2013.01) [H04L 45/20 (2013.01); H04L 45/66 (2013.01); H04L 45/748 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method comprising:
determining, by a computing device, whether utilization of a first table meets a threshold for utilization, wherein the utilization is based on usage of memory configured to concurrently store layer 3 addresses and layer 2 addresses in the first table;
when the utilization of the first table does not meet the threshold, storing, by the computing device, a layer 3 address associated with an incoming packet received by the computing device in the first table; and
when the utilization of the first table meets the threshold, storing, by the computing device, the layer 3 address associated with the incoming packet in a second table, wherein:
a first type of lookup is done by the computing device in the first table to determine next hop information for a received packet,
a second type of lookup is done by the computing device in the second table to determine the next hop information for a received packet, and
the first table and the second table are included in the computing device.