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

• US 8,285,874 B2
• Filed: 01/27/2004
• Issued: 10/09/2012
• Est. Priority Date: 01/27/2004
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Salmi, Robert James, Rowlee, Michael Robert, Barron, Thomas P., Stanley, Stuart, Peterson, Haldane Roy, Ward, David Delano, Bergum, David Iver
• Primary Examiner(s): DAILEY, THOMAS J
• Application Number:
  US10/765,756
• Publication Number:
  US 20050198382A1
• Time in Patent Office: 3,178 Days
• Field of Search: 709/240, 709/245, 379/219
• US Class Current: 709/245
• CPC Class Codes: H04L 45/00 Routing or path finding of packets in data switching networks routing or path finding in wireless networks H04W40/00
• CPC Class Codes: H04L 45/54 Organization of routing tables

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.

Claims

1. 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.

2. The method of claim 1 wherein the routing policy includes a plurality of policy statements, and wherein parameterizing includes assigning parameters to at least some of the policy statements and refraining from assigning parameters to at least some other of the policy statements to generate the parameterized routing policy.

3. The method of claim 1 wherein parameterizing includes:

for the routing policy, generating at least one parameterized-policy statement having an associated set of parameters for one of either a customer or customer class.

4. The method of claim 1 wherein the routing policy includes a plurality of policy statements, each policy statement having one or more differing values associated with one or more customers or customer classes, and

wherein parameterizing includes assigning parameters to the one or more differing values of the policy statements.

5. The method of claim 1 wherein parameterizing includes:

storing the parameter sets in a parameter table, the table associating each set of parameters with either a customer or a customer class.

6. The method of claim 5 wherein parameterizing includes reusing the common blocks in the parameterized routing policy.

7. The method of claim 6 wherein parameterizing includes reusing the common blocks in another parameterized routing policy.

8. The method of claim 6 wherein reusing the common blocks includes calling a parameterized policy with parameters from the parameter table based on one of either the customer or the customer class.

9. The method of claim 5 wherein applying includes determining at least one of whether to accept the route, whether to modify attributes of the route, or whether to send the route or the modified route to peer routing systems.

10. The method of claim 9 wherein when the route is accepted or modified, applying includes installing the accepted or the modified route.

11. The method of claim 9 including modifying attributes of the route, wherein modifying includes at least one of changing an attribute, creating a new attribute, or deleting an attribute of the route.

12. The method of claim 1 including:

identifying one or more common blocks of policy statements, the common blocks being common to more than one routing policy;

generating a commonized routing policy from the one or more common blocks; and

reusing the commonized routing policy by calling the commonized routing policy from within the more than one routing policy which uses the common blocks.

13. The method of claim 12 wherein parameterizing includes assigning parameters to at least some of the policy statements of the common blocks to parameterize at least some policy statements in the common blocks.

14. A routing apparatus comprising:

a 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, the processor to compile the parameterized routing policy and to apply the parameterized routing policy to a received route; and

a storage element to store parameters associated with the parameterized routing policy.

15. The apparatus of claim 14 wherein the routing policy includes a plurality of policy statements, and wherein the processor is to assign parameters to at least some of the policy statements and is to refrain from assigning parameters to at least some other of the policy statements to generate the parameterized routing policy,

and wherein the processor is to store the assigned parameters in the storage element.

16. The apparatus of claim 14 wherein the processor is to generate at least one parameterized-policy statement having an associated set of parameters for one of either a customer or a customer class.

17. The apparatus of claim 14 wherein the routing policy includes a plurality of policy statements, each policy statement having one or more differing values associated with one or more customers or customer classes, and

wherein the processor is to assign parameters to the one or more differing values of the policy statements.

18. The apparatus of claim 14 wherein the processor is to store the parameter sets in a parameter table of the storage element, the table associating each set of parameters with either a customer or a customer class.

19. The apparatus of claim 18 wherein the processor is to reuse the common blocks in the parameterized routing policy.

20. The apparatus of claim 19 wherein the processor is to reuse the common blocks in another parameterized routing policy.

21. The apparatus of claim 19 wherein the processor, as part of reusing, is to call a parameterized policy with parameters from the parameter table based on one of either the customer or the customer class.

22. The apparatus of claim 18 wherein the processor is to determine at least one of whether to accept the route, whether to modify attributes of the route, or whether to send the route or the modified route to peer routing systems.

23. The apparatus of claim 22 wherein when the route is accepted or modified, the processor is to install the accepted or the modified route on a router.

24. The apparatus of claim 22 wherein the processor is to modify attributes of the route by at least one of changing an attribute, creating a new attribute, or deleting an attribute of the route.

25. The apparatus of claim 14 wherein the processor is to:

identify one or more common blocks of policy statements, the common blocks being common to more than one routing policy;

generate a commonized routing policy from the one or more common blocks; and

reuse the commonized routing policy by calling the commonized routing policy from within the more than one routing policy which uses the common blocks.

26. The apparatus of claim 25 wherein the processor is to assign parameters to at least some of the policy statements of the common blocks to parameterize the at least some policy statements in the common blocks.

27. 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.

28. The machine-readable storage medium of claim 27 wherein the instructions, when executed by one or more of said processors cause said processors to perform operations, wherein the routing policy includes a plurality of policy statements, and wherein parameterizing includes assigning parameters to at least some of the policy statements and refraining from assigning parameters to at least some other of the policy statements to generate the parameterized routing policy.

29. The machine-readable storage medium of claim 27 wherein the instructions, when executed by one or more of said processors cause said processors to perform operations, wherein parameterizing includes:

for the routing policy, generating at least one parameterized-policy statement having an associated set of parameters for one of either a customer or a customer class.

30. The machine-readable storage medium of claim 27 wherein the instructions, when executed by one or more of said processors cause said processors to perform operations wherein the routing policy includes a plurality of policy statements, each policy statement having one or more differing values associated with one or more customers or customer classes.

31. The machine-readable storage medium of claim 30 wherein the instructions, when executed by one or more of said processors cause said processors to perform operations wherein parameterizing includes assigning parameters to the one or more differing values of the policy statements.

32. The machine-readable storage medium of claim 27 wherein the instructions, when further executed by one or more of said processors cause said processors to perform operations including:

storing the parameter sets in a parameter table, the table associating each set of parameters with either a customer or a customer class.

33. The machine-readable storage medium of claim 32 wherein the instructions, when executed by one or more of said processors cause said processors to perform operations including reusing the common blocks in the parameterized routing policy.

34. The machine-readable storage medium of claim 32 wherein the instructions, when executed by one or more of said processors cause said processors to perform operations including reusing the common blocks in another parameterized routing policy.

35. The machine-readable storage medium of claim 33 wherein the instructions, when executed by one or more of said processors cause said processors to perform operations including reusing the common blocks comprises calling a parameterized policy with parameters from the parameter table based on one of either the customer or the customer class.

36. The machine-readable storage medium of claim 32 wherein the instructions, when executed by one or more of said processors cause said processors to perform operations including applying further comprises determining at least one of whether to accept the route, whether to modify attributes of the route, or whether to send the route or the modified route to peer routing systems.

37. The machine-readable storage medium of claim 27 wherein the instructions, when executed by one or more of said processors cause said processors to perform operations including:

identifying one or more common blocks of policy statements, the common blocks being common to more than one routing policy;

generating a commonized routing policy from the one or more common blocks; and

reusing the commonized routing policy by calling the commonized routing policy from within the more than one routing policy which uses the common blocks.