Method and apparatus for border gateway protocol route management and routing policy modeling
First Claim
Patent Images
1. A method of managing network routes at a Border Gateway Protocol (BGP) host, the method comprising the computer-implemented steps of:
- the BGP host disallowing the performance of one or more actions that are associated with first one or more routes;
wherein the first one or more routes are stored in a BGP Routing Information Base (RIB) that stores only routes received over BGP;
the BGP host configuring two or more routing policies that are associated with the first one or more routes that are stored in the BGP RIB, wherein configuring the two or more routing policies comprises;
applying a first routing policy of the two or more routing policies to the first one or more routes, wherein applying the first routing policy comprises modifying one or more attributes of a particular route of the first one or more routes based on whether one or more conditions associated with the first routing policy of the two or more routing policies are satisfied;
storing second one or more routes at the BGP host, wherein the second one or more routes are the same as the first one or more routes; and
applying a second routing policy of the two or more routing policies to the second one or more routes, wherein the second routing policy is different than the first routing policy;
the BGP host allowing the performance of the one or more actions for the first one or more routes stored in the BGP RIB that have been configured according to one of the two or more routing policies.
2 Assignments
0 Petitions
Accused Products
Abstract
A method and apparatus is described for Border Gateway Protocol (BGP) route management and routing policy modeling. In one aspect, the performance of one or more actions associated with one or more routes is disallowed. One or more routing policies associated with the one or more routes are configured. The performance of the one or more actions is then allowed. In one feature of the aspect, the one or more actions comprise forwarding packets on the one or more routes. The one or more actions may also comprise advertising the one or more routes to BGP peers.
-
Citations
31 Claims
-
1. A method of managing network routes at a Border Gateway Protocol (BGP) host, the method comprising the computer-implemented steps of:
-
the BGP host disallowing the performance of one or more actions that are associated with first one or more routes; wherein the first one or more routes are stored in a BGP Routing Information Base (RIB) that stores only routes received over BGP; the BGP host configuring two or more routing policies that are associated with the first one or more routes that are stored in the BGP RIB, wherein configuring the two or more routing policies comprises; applying a first routing policy of the two or more routing policies to the first one or more routes, wherein applying the first routing policy comprises modifying one or more attributes of a particular route of the first one or more routes based on whether one or more conditions associated with the first routing policy of the two or more routing policies are satisfied; storing second one or more routes at the BGP host, wherein the second one or more routes are the same as the first one or more routes; and applying a second routing policy of the two or more routing policies to the second one or more routes, wherein the second routing policy is different than the first routing policy; the BGP host allowing the performance of the one or more actions for the first one or more routes stored in the BGP RIB that have been configured according to one of the two or more routing policies. - View Dependent Claims (2, 3, 4, 5)
-
-
6. A method of managing routes, the method comprising the computer-implemented steps of:
-
at a Border Gateway Protocol (BGP) host, establishing a BGP session with a BGP peer; storing first one or more routes at the BGP host, wherein the first one or more routes are received over the BGP session; the BGP host placing the first one or more routes in an inactive state, wherein packet forwarding is disallowed on any route that is in the inactive state; wherein placing the first one or more routes in the inactive state comprises storing the first one or more routes in a first routing table; the BGP host configuring two or more routing policies that are associated with the first one or more routes, wherein configuring the two or more routing policies comprises; applying a first routing policy of the two or more routing policies to the first one or more routes, wherein applying the first routing policy comprises modifying one or more attributes of a particular route of the first one or more routes based on whether one or more conditions associated with the first routing policy of the two or more routing policies are satisfied; storing second one or more routes at the BGP host, wherein the second one or more routes are the same as the first one or more routes; and applying a second routing policy of the two or more routing policies to the second one or more routes, wherein the second routing policy is different than the first routing policy; and the BGP host placing the first one or more routes in an active state, wherein packet forwarding is allowed on any route in the active state; wherein placing the first one or more routes in the active state comprises storing the first one or more routes in a second routing table, wherein the second routing table is different than the first routing table. - View Dependent Claims (7, 8, 9, 10, 11, 12, 13, 14, 15, 16)
-
-
17. An apparatus for routing that is operable to execute a Border Gateway Protocol (BGP) process, the apparatus comprising:
-
means for disallowing the performance of one or more actions that are associated with first one or more routes; wherein the first one or more routes are stored in a BGP Routing Information Base (RIB) that stores only routes received over BGP; means for configuring two or more routing policies that are associated with the first one or more routes that are stored in the BGP RIB, wherein the means for configuring the two or more routing policies comprise; means for applying a first routing policy of the two or more routing policies to the first one or more routes; means for storing second one or more routes at the BGP host, wherein the second one or more routes are the same as the first one or more routes; and means for applying a second routing policy of the two or more routing policies to the second one or more routes, wherein the second routing policy is different than the first routing policy; means for allowing the performance of the one or more actions for the first one or more routes stored in the BGP RIB that have been configured according to one of the two or more routing policies, wherein the means for configuring the two or more routing policies further comprise means for modifying one or more attributes of a particular route of the first one or more routes based on whether one or more conditions associated with the first routing policy of the two or more routing policies are satisfied. - View Dependent Claims (18, 19)
-
-
20. An apparatus for routing, comprising:
-
one or more processors; one or more stored sequences of instructions, which are stored in one or more volatile or non-volatile media and which, when executed by the one or more processors, are operable at least to; execute a Border Gateway Protocol (BGP) process; establish a BGP session with a BGP peer; store first one or more routes, wherein the first one or more routes are received over the BGP session; place the first one or more routes in an inactive state, wherein packet forwarding is disallowed on any route that is in the inactive state; wherein the instructions operable to place the first one or more routes in the inactive state comprise instructions operable to store the first one or more routes in a first routing table; configure two or more routing policies that are associated with the first one or more routes, wherein the instructions operable to configure the two or more routing policies comprise instructions operable to; apply a first routing policy of the two or more routing policies to the first one or more routes, wherein applying the first routing policy comprises modifying one or more attributes of a particular route of the first one or more routes based on whether one or more conditions associated with the first routing policy of the two or more routing policies are satisfied; store second one or more routes, wherein the second one or more routes are the same as the first one or more routes; and apply a second routing policy of the two or more routing policies to the second one or more routes, wherein the second routing policy is different than the first routing policy; and place the first one or more routes in an active state, wherein packet forwarding is allowed on any route in the active state; wherein the instructions operable to place the first one or more routes in the active state comprise instructions operable to store the first one or more routes in a second routing table, wherein the second routing table is different than the first routing table. - View Dependent Claims (21, 22, 23, 24, 25, 26, 27, 28, 29)
-
-
30. A computer-readable storage medium storing one or more sequences of instructions for managing routes at a Border Gateway Protocol (BGP) host, which instructions, when executed by one or more processors, cause the one or more processors to perform the steps of:
-
establishing a BGP session with a BGP peer; storing first one or more routes at the BGP host, wherein the first one or more routes are received over the BGP session; placing the first one or more routes in an inactive state, wherein packet forwarding is disallowed on any route that is in the inactive state; wherein placing the first one or more routes in the inactive state comprises storing the first one or more routes in a first routing table; configuring two or more routing policies that are associated with the first one or more routes, wherein configuring the two or more routing policies comprises; applying a first routing policy of the two or more routing policies to the first one or more routes, wherein applying the first routing policy comprises modifying one or more attributes of a particular route of the first one or more routes based on whether one or more conditions associated with the first routing policy of the two or more routing policies are satisfied; storing second one or more routes at the BGP host, wherein the second one or more routes are the same as the first one or more routes; and applying a second routing policy of the two or more routing policies to the second one or more routes, wherein the second routing policy is different than the first routing policy; and placing the first one or more routes in an active state, wherein packet forwarding is allowed on any route in the active state; wherein placing the first one or more routes in the active state comprises storing the first one or more routes in a second routing table, wherein the second routing table is different than the first routing table. - View Dependent Claims (31)
-
Specification