US 12,463,900 B2
Dynamic forward information base prefix optimization
Lincoln Dale, Mountain View, CA (US)
Assigned to ARISTA NETWORKS, INC., Santa Clara, CA (US)
Filed by Arista Networks, Inc., Santa Clara, CA (US)
Filed on Jan. 12, 2023, as Appl. No. 18/153,607.
Application 18/153,607 is a continuation of application No. 16/912,644, filed on Jun. 25, 2020, granted, now 11,558,294.
Application 16/912,644 is a continuation of application No. 15/908,698, filed on Feb. 28, 2018, granted, now 10,742,549, issued on Aug. 11, 2020.
Application 15/908,698 is a continuation of application No. 14/878,801, filed on Oct. 8, 2015, granted, now 9,942,140, issued on Apr. 10, 2018.
Prior Publication US 2023/0155936 A1, May 18, 2023
Int. Cl. H04L 45/74 (2022.01)
CPC H04L 45/74 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method for programming route prefixes in a forwarding information base of a network device, wherein the method comprises:
identifying, by a forwarding information base entry optimizer, a new route prefix from a routing information base to be programmed into the forwarding information base;
determining, by the forwarding information base entry optimizer, whether the forwarding information base includes an entry having a supernet route prefix that includes the new route prefix, wherein the supernet route prefix is a less specific routing prefix associated with multiple more specific route prefixes having a same next-hop;
in response to the forwarding information base entry optimizer determining that the supernet route prefix includes the new route prefix, determining whether a next-hop of the supernet route prefix is different than a next-hop of the new route prefix;
in response to the forwarding information base entry optimizer determining that the next-hop of the supernet route prefix is different from the next-hop of the new route prefix, programming the new route prefix into the forwarding information base; and
in response to the forwarding information base entry optimizer determining that the next-hop of the supernet route prefix is the same as the next-hop of the new route prefix, associating the new route prefix with the supernet route prefix.