公开(公告)号：US20240143324A1

公开(公告)日：2024-05-02

申请号：US18050262

申请日：2022-10-27

Applicant: Arista Networks, Inc.

Inventor： David Cronin

IPC: G06F9/30

CPC classification number: G06F9/30036 ,  G06F9/30021

Abstract: Processing a set containment operation that includes a combination of singleton values and value ranges includes first searching the subset of singleton values. The first search is performed in O(log(n)) time, where n is the number of singleton values. If the first search does not find the target value in the singleton subset, then a second search is performed on each value range. The second search is performed in O(n) time where n is the number of value ranges.

公开(公告)号：US20210359929A1

公开(公告)日：2021-11-18

申请号：US15930142

申请日：2020-05-12

Applicant: Arista Networks, Inc.

Inventor： David Cronin

IPC: H04L12/751

Abstract: Techniques described herein relate to performing an analysis of application of a routing policy to a route. Specifically, the techniques relate to a command that may be executed to evaluate the steps of the routing policy (e.g., a route map). A copy of a live route map may be made. Receipt of the command may cause the steps of the routing policy to be simulated using the copy. The simulation may return results of analyzing the outcome of each step in the routing policy. Based on the results, an updated routing policy copy may be generated that changes one or more steps in the routing policy. The updated routing policy copy may then be re-simulated to determine if the changes caused the intended effect. If so, the live routing policy may be replaced with the updated routing policy copy.

公开(公告)号：US20240275718A1

公开(公告)日：2024-08-15

申请号：US18365113

申请日：2023-08-03

Applicant: Arista Networks, Inc.

Inventor： David Cronin ,  Keon M Vafai ,  Sharad Birmiwal

IPC: H04L45/42 ,  H04L45/12

CPC classification number: H04L45/42 ,  H04L45/123 ,  H04L63/0263

Abstract: A routing control function (RCF) program tool includes syntax for invoking helper functions to facilitate manipulating route attributes in a routing policy. Helper functions include functions to manipulate the autonomous system (AS) path attribute. Storage strategies for storing the AS path are based on whether the AS path is in a read-only access mode in the routing policy or the AS path is in a read-write access mode. The AS path is stored in a space-efficient representation when the path is being accessed for reading. For read-write access, the AS path is stored in an access-efficient representation.

公开(公告)号：US11928422B1

公开(公告)日：2024-03-12

申请号：US18158818

申请日：2023-01-24

Applicant: Arista Networks, Inc.

Inventor： David Cronin ,  Sharad Birmiwal ,  Paraic Gallagher

IPC: G06F40/169 ,  G06F11/36 ,  G06F40/205

CPC classification number: G06F40/169 ,  G06F11/3664 ,  G06F40/205

Abstract: Systems, methods, and computer-readable media are disclosed for annotating configuration language function evaluation. One or more configuration language expressions may be received by a configuration language development environment. The one or more configuration language expressions may be parsed into one or more atomic configuration language expressions. Based on a particular route at the specified point of execution in an application, the one or more configuration language expressions may be evaluated. The annotations may be rendered to provide an explanation of an underlying control flow.

公开(公告)号：US20250047593A1

公开(公告)日：2025-02-06

申请号：US18365131

申请日：2023-08-03

Applicant: Arista Networks, Inc.

Inventor： Keon M. Vafai ,  Sharad Birmiwal ,  David Cronin

IPC: H04L45/302

Abstract: A network device uses a routing policy to assess network routes, such as BGP routes. The routes can be routes advertised by neighbors to be programmed in a routing table of the network device. The network routes can be previously programmed routes (e.g., in a routing table) in the network device to be advertised to its neighbors. The routing policy includes routing control functions (RCF functions) for assessing a network route. An RCF function can be invoked with arguments, which allows the user to deploy some common logic (e.g., matching a community list, modifying a local preference value, etc.) with different sets of input values without having to write separate functions for each set of input values.

公开(公告)号：US12015549B2

公开(公告)日：2024-06-18

申请号：US18049394

申请日：2022-10-25

Applicant: Arista Networks, Inc.

Inventor： Oscar Harry Frasier ,  David Cronin ,  Keon Matthew Vafai ,  Matthieu Loriol ,  Sharad Birmiwal

IPC: H04L45/42 ,  H04L45/03 ,  H04L45/74

CPC classification number: H04L45/42 ,  H04L45/03 ,  H04L45/74

Abstract: A routing policy includes policy directives and policy functions. Execution of the routing policy includes invoking a policy function at a point of application in a policy directive. Execution of the invoked policy function can include making any number of nested function calls. When an EXIT statement is encountered in a nested policy function, execution of the policy function terminates and execution of the routing policy continues immediately with the policy directive following the point of application, irrespective of how deeply nested in the invocation hierarchy the policy function is.

公开(公告)号：US20240039840A1

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

申请号：US18049394

申请日：2022-10-25

Applicant: Arista Networks, Inc.

Inventor： Oscar Harry Frasier ,  David Cronin ,  Keon Matthew Vafai ,  Matthieu Loriol ,  Sharad Birmiwal

IPC: H04L45/42 ,  H04L45/03 ,  H04L45/74

CPC classification number: H04L45/42 ,  H04L45/03 ,  H04L45/74

Abstract: A routing policy includes policy directives and policy functions. Execution of the routing policy includes invoking a policy function at a point of application in a policy directive. Execution of the invoked policy function can include making any number of nested function calls. When an EXIT statement is encountered in a nested policy function, execution of the policy function terminates and execution of the routing policy continues immediately with the policy directive following the point of application, irrespective of how deeply nested in the invocation hierarchy the policy function is.

公开(公告)号：US11245611B2

公开(公告)日：2022-02-08

申请号：US15930142

申请日：2020-05-12

Applicant: Arista Networks, Inc.

Inventor： David Cronin

IPC: G06F15/16 ,  H04L12/751

Abstract: Techniques described herein relate to performing an analysis of application of a routing policy to a route. Specifically, the techniques relate to a command that may be executed to evaluate the steps of the routing policy (e.g., a route map). A copy of a live route map may be made. Receipt of the command may cause the steps of the routing policy to be simulated using the copy. The simulation may return results of analyzing the outcome of each step in the routing policy. Based on the results, an updated routing policy copy may be generated that changes one or more steps in the routing policy. The updated routing policy copy may then be re-simulated to determine if the changes caused the intended effect. If so, the live routing policy may be replaced with the updated routing policy copy.