公开(公告)号：US11770338B2

公开(公告)日：2023-09-26

申请号：US17410194

申请日：2021-08-24

申请人： Arista Networks, Inc.

发明人： Trevor Siemens ,  Mayukh Saubhasik ,  Vahab Akbarzadeh

IPC分类号： H04L47/12 ,  H04L45/00

CPC分类号： H04L47/12 ,  H04L45/22

摘要： Techniques for operating a network device for increasing the logical multi-path size of a hardware forwarding table are provided. In some embodiments, the network device may determine that a number of data points in a first node is greater than a maximum node capacity; generate second nodes; update the first node to refer to the second nodes; distribute the data points among the second nodes; and program a hardware table with the updated first node and the second nodes.

公开(公告)号：US20220239582A1

公开(公告)日：2022-07-28

申请号：US17388415

申请日：2021-07-29

申请人： Arista Networks, Inc.

发明人： Emil Maric ,  Mayukh Saubhasik ,  Vahab Akbarzadeh ,  Trevor Siemens

IPC分类号： H04L12/751

摘要： 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.

公开(公告)号：US20240031271A1

公开(公告)日：2024-01-25

申请号：US17871664

申请日：2022-07-22

申请人： Arista Networks, Inc.

发明人： Mayukh Saubhasik ,  Nam Anh Tran ,  Vahab Akbarzadeh

IPC分类号： H04L45/00 ,  H04L45/24

CPC分类号： H04L45/00 ,  H04L45/24

摘要： A method of operating a network device is provided. The method may include updating a software forwarding table in response to a link between the network device and one or more next hops device being disconnected or connected. The software forwarding table may list next hop devices currently available or connected to the network device for a given destination prefix. The method may include determining whether to update a hardware forwarding table also associated with the given destination prefix depending on whether one or more criteria have been satisfied. The hardware forwarding table may be updated in accordance with a resilient mode or an ordered mode. The resilient mode takes into account history information associated with the hardware forwarding table, whereas the ordered mode does not take into account the history information associated with the hardware forwarding table.

公开(公告)号：US20230246940A1

公开(公告)日：2023-08-03

申请号：US18159623

申请日：2023-01-25

申请人： Arista Networks, Inc.

发明人： Emil Maric ,  Mayukh Saubhasik ,  Vahab Akbarzadeh ,  Trevor Siemens

IPC分类号： H04L45/02

CPC分类号： H04L45/02

摘要： 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.

公开(公告)号：US11570083B2

公开(公告)日：2023-01-31

申请号：US17388415

申请日：2021-07-29

申请人： Arista Networks, Inc.

发明人： Emil Maric ,  Mayukh Saubhasik ,  Vahab Akbarzadeh ,  Trevor Siemens

IPC分类号： G06F15/173 ,  H04L45/02

摘要： 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.

公开(公告)号：US11962485B2

公开(公告)日：2024-04-16

申请号：US18159623

申请日：2023-01-25

申请人： Arista Networks, Inc.

发明人： Emil Maric ,  Mayukh Saubhasik ,  Vahab Akbarzadeh ,  Trevor Siemens

IPC分类号： H04L45/02

CPC分类号： H04L45/02

摘要： 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.

公开(公告)号：US10965583B2

公开(公告)日：2021-03-30

申请号：US17061466

申请日：2020-10-01

申请人： Arista Networks, Inc.

发明人： Mayukh Saubhasik ,  Vahab Akbarzadeh

IPC分类号： H04L12/751

摘要： Embodiments disclosed herein relate to methods and computer-readable mediums for preserving forwarding equivalence class (FEC) hierarchy weights, which may include obtaining a FEC hierarchy; obtaining a target height for the FEC hierarchy; identifying within the FEC hierarchy a FEC node comprising pointers to a plurality of lower level FEC nodes; making a first determination that a height of the FEC node is greater than the target height; obtaining a rebasing factor for the FEC node; and updating weights for the plurality of lower level FEC nodes using the rebasing factor to obtain an updated FEC hierarchy.

公开(公告)号：US20210021508A1

公开(公告)日：2021-01-21

申请号：US17061466

申请日：2020-10-01

申请人： Arista Networks, Inc.

发明人： Mayukh Saubhasik ,  Vahab Akbarzadeh

IPC分类号： H04L12/751

摘要： Embodiments disclosed herein relate to methods and computer-readable mediums for preserving forwarding equivalence class (FEC) hierarchy weights, which may include obtaining a FEC hierarchy; obtaining a target height for the FEC hierarchy; identifying within the FEC hierarchy a FEC node comprising pointers to a plurality of lower level FEC nodes; making a first determination that a height of the FEC node is greater than the target height; obtaining a rebasing factor for the FEC node; and updating weights for the plurality of lower level FEC nodes using the rebasing factor to obtain an updated FEC hierarchy.

公开(公告)号：US20230396546A1

公开(公告)日：2023-12-07

申请号：US18452661

申请日：2023-08-21

申请人： Arista Networks, Inc.

发明人： Trevor Siemens ,  Mayukh Saubhasik ,  Vahab Akbarzadeh

IPC分类号： H04L47/12 ,  H04L45/00

CPC分类号： H04L47/12 ,  H04L45/22

摘要： Techniques for operating a network device for increasing the logical multi-path size of a hardware forwarding table are provided. In some embodiments, the network device may determine that a number of data points in a first node is greater than a maximum node capacity; generate second nodes; update the first node to refer to the second nodes; distribute the data points among the second nodes; and program a hardware table with the updated first node and the second nodes.

公开(公告)号：US20220239595A1

公开(公告)日：2022-07-28

申请号：US17410194

申请日：2021-08-24

申请人： Arista Networks, Inc.

发明人： Trevor Siemens ,  Mayukh Saubhasik ,  Vahab Akbarzadeh

IPC分类号： H04L12/801 ,  H04L12/707

摘要： Techniques for operating a network device for increasing the logical multi-path size of a hardware forwarding table are provided. In some embodiments, the network device may determine that a number of data points in a first node is greater than a maximum node capacity; generate second nodes; update the first node to refer to the second nodes; distribute the data points among the second nodes; and program a hardware table with the updated first node and the second nodes.