US 11,962,485 B2
Selecting and deduplicating forwarding equivalence classes
Emil Maric, Port Coquitlam (CA); Mayukh Saubhasik, Richmond (CA); Vahab Akbarzadeh, Burnaby (CA); and Trevor Siemens, Coquitlam (CA)
Assigned to ARISTA NETWORKS, INC., Santa Clara, CA (US)
Filed by Arista Networks, Inc., Santa Clara, CA (US)
Filed on Jan. 25, 2023, as Appl. No. 18/159,623.
Application 18/159,623 is a continuation of application No. 17/388,415, filed on Jul. 29, 2021, granted, now 11,570,083.
Claims priority of provisional application 63/142,775, filed on Jan. 28, 2021.
Prior Publication US 2023/0246940 A1, Aug. 3, 2023
Int. Cl. H04L 45/02 (2022.01)
CPC H04L 45/02 (2013.01) 20 Claims
OG exemplary drawing
 
1. A method comprising:
A) identifying a plurality of groups, each group comprising routes that are associated with a same set of next hops;
B) for each group, pairing sets of resilient adjacencies corresponding to the routes in the group to produce pairs of resilient adjacencies for the group;
C) identifying a pair of resilient adjacencies from among a plurality of pairs of resilient adjacencies across all the groups;
D) selecting a first resilient adjacency from the identified pair;
E) programming one or more routes in a forwarding table that refer to the first resilient adjacency in the identified pair to refer to a second resilient adjacency in the identified pair; and
F) removing the first resilient adjacency from a hardware table that stores the first resilient adjacency.