Invention Grant
- Patent Title: Selecting and deduplicating forwarding equivalence classes
-
Application No.: US17388415Application Date: 2021-07-29
-
Publication No.: US11570083B2Publication Date: 2023-01-31
- Inventor: Emil Maric , Mayukh Saubhasik , Vahab Akbarzadeh , Trevor Siemens
- Applicant: Arista Networks, Inc.
- Applicant Address: US CA Santa Clara
- Assignee: Arista Networks, Inc.
- Current Assignee: Arista Networks, Inc.
- Current Assignee Address: US CA Santa Clara
- Agency: Fountainhead Law Group PC
- Main IPC: G06F15/173
- IPC: G06F15/173 ; H04L45/02

Abstract:
Techniques for operating a network device for sharing resources in a hardware forwarding table. In some embodiments, the network device may generate groups of routes having a common set of next hops; for each group of routes of the generated groups: collect resilient adjacencies associated with routes in the group; assemble pairs of the collected resilient adjacencies; and determine a number of differences between resilient adjacencies in each of the assembled pairs. The network device may further order the assembled pairs based on the number of differences, identify a pair of resilient adjacencies associated with a lowest number of differences; select a resilient adjacency of the identified pair of resilient adjacencies; program one or more routes associated with the selected resilient adjacency, to refer to the other resilient adjacency of the identified pair of resilient adjacencies; and remove an entry associated with the selected resilient adjacency from a forwarding table.
Public/Granted literature
- US20220239582A1 SELECTING AND DEDUPLICATING FORWARDING EQUIVALENCE CLASSES Public/Granted day:2022-07-28
Information query