US 8,285,874 B2 · Routing systems and methods for implementing routing policy with reduced configuration and new configuration capabilities

Abstract

In some embodiments, a method and routing system parameterize a routing policy and apply the parameterized-routing policy to a route. Parameters are assigned to at least some policy statements of the policy. The parameterized policy may be called with parameters stored in a parameter table. In some embodiments, common blocks of the policy may be identified and assigned parameter sets. A commonized routing policy may be reused within more than one policy. In some embodiments, a method and routing system may evaluate a configuration file to determine relationships between route attributes. The relationships may be expressed in one or more mathematical functions, and when a route is received from a peer, the attributes of the route may be modified based on the mathematical functions. In some embodiments, a router and method for implementing routing policy and traffic engineering are provided. Routing policy may be implemented by performing a policy translation on a policy configuration to generate an internal-policy representation. Attribute-operator pairings of the internal-policy representation may be verified with one or more client dynamic load libraries (DLLs). When the attribute-operator pairings have been verified, the internal-policy representation may be compiled and stored in a system database. A client protocol may be notified that the routing policy has been modified.

Claims37

Dependent claims

A computer-implemented method comprising:

using a data processor to parameterize a routing policy, wherein the parameterizing includes identifying one or more common blocks of policy statements within the routing policy, at least one policy statement in the common blocks of policy statements being an attribute-operator pairing, wherein the operator is a set operator for setting the attribute to a particular value, the common blocks of policy statements sharing a similar structure, assigning sets of parameters to elements of the one or more common blocks, at least one common block being re-used with a different assigned set of parameters, and enabling a hierarchical arrangement of the one or more common blocks of policy statements within the routing policy;
compiling the parameterized routing policy;
and
applying the parameterized routing policy to a route.

1 more element

A non-transitory machine-readable storage medium that provides instructions, which when executed by one or more processors, cause said processors to perform operations comprising:

parameterizing a routing policy, wherein the parameterizing includes identifying one or more common blocks of policy statements within the routing policy, at least one policy statement in the common blocks of policy statements being an attribute-operator pairing, wherein the operator is a set operator for setting the attribute to a particular value, the common blocks of policy statements sharing a similar structure, assigning sets of parameters to elements of the one or more common blocks, at least one common block being re-used with a different assigned set of parameters, and enabling a hierarchical arrangement of the one or more common blocks of policy statements within the routing policy;
compiling the parameterized routing policy;
and
applying the parameterized routing policy to a route.

1 more element

Dependencies are inferred from the claim text.

Routing systems and methods for implementing routing policy with reduced configuration and new configuration capabilities

Life of this patent

Routing systems and methods for implementing routing policy with reduced configuration and new configuration capabilities

Life of this patent

Abstract

Claims37