CPC H04L 45/741 (2013.01) [H04L 45/20 (2013.01); H04L 45/66 (2013.01); H04L 45/748 (2013.01)] | 20 Claims |
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.
|