METHOD AND SYSTEM OF OVERLAY FLOW CONTROL

• US 20180034668A1
• Filed: 06/15/2017
• Published: 02/01/2018
• Est. Priority Date: 07/10/2013
• Status: Active Grant

• Current Assignee: Nicira Incorporated (Broadcom, Inc.)
• Original Assignee: Ajit Ramachandra Mayya, Parag Pritam Thakore, Stephen Craig Connors, Steven Michael Woo, Sunil Mukundan, Thomas Harold Speeter, Vipin Kumar
• Inventors: MAYYA, AJIT RAMACHANDRA, THAKORE, PARAG PRITAM, CONNORS, STEPHEN CRAIG, WOO, STEVEN MICHAEL, MUKUNDAN, SUNIL, SPEETER, THOMAS HAROLD, KUMAR, VIPIN
• Granted Patent: US 10,454,714 B2
• Time in Patent Office: Days
• CPC Class Codes: H04L 12/66 Arrangements for connecting between networks having differing types of switching systems, e.g. gateways
• CPC Class Codes: H04L 2012/4629 using multilayer switching, e.g. layer 3 switching
• CPC Class Codes: H04L 41/5041 characterised by the time relationship between creation and deployment of a service
• CPC Class Codes: H04L 41/5096 wherein the managed service relates to distributed or central networked applications
• CPC Class Codes: H04L 43/0894 Packet rate
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/03 by updating link state protocols
• CPC Class Codes: H04L 45/033 by updating distance vector protocols
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04L 45/50 using label swapping, e.g. multi-protocol label switch [MPLS]
• CPC Class Codes: H04L 47/24 Traffic characterised by specific attributes, e.g. priority or QoS
• CPC Class Codes: H04L 69/325 in the network layer [OSI layer 3], e.g. X.25 H04L69/16 takes precedence

Abstract

In one aspect, A computerized method of a gateway distributing routes learned through routing protocols (RP) into a Border Gateway Protocol (BGP) includes the step of providing a first gateway that receives a route over a routing protocol. The method includes the step of with the first gateway, redistributing the route to one or more peer routers as a BGP route based on one or more specified criteria. The method includes the step of setting a gateway precedence based on the redistribution of the route to the one or more peer routers as the BGP route. The method includes the step of, based on the gateway precedence, setting a second gateway to automatically redistribute the route with different priorities to influence steering of traffic to a preferred gateway.

Claims

1. A computerized method of a gateway distributing routes learned through routing protocols (RP) into a Border Gateway Protocol (BGP) comprising:

providing a first gateway that receives a route over a routing protocol;

with the first gateway, redistributing the route to one or more peer routers as a BGP route based on one or more specified criteria;

setting a gateway precedence based on the redistribution of the route to the one or more peer routers as the BGP route; and

based on the gateway precedence, setting a second gateway to automatically redistribute the route with different priorities to influence steering of traffic to a preferred gateway.

2. The computerized method of claim 1, wherein the first gateway redistributes the route with a first Multi-Exit Discriminator (MED) identifier, and wherein the second gateway redistributes the route with a second MED identifier.

3. The computerized method of claim 1, wherein the second gateway comprises a a less preferred Gateway, and wherein the second gateway sends the route with an automatic AS-path-prepend to set the gateway as the preferred gateway.

4. The computerized method of claim 1, wherein a user specifies a set of BGP communities in a priority-order.

5. The computerized method of claim 4, wherein a user specifies a set of BGP communities in the priority-order based on a mapping of the set of BCP communities to a Local-Preference on a provider-edge (PE) router side.

6. The computerized method of claim 5, wherein the first gateway automatically redistributes the route with a first community value from an ordered list, and wherein the first community value is more preferred than a second community value chosen on the route redistributed by the second gateway.

7. The computerized method of claim 1, wherein the gateway comprises a node on a computer network that serves as an access point to another network.

8. The computerized method of claim 1, wherein a peer router comprises an adjacent peer routers layer three (L3) router.

9. A computer system for a gateway distributing routes learned through routing protocols (RP) into a Border Gateway Protocol (BGP) comprising:

at least one processor configured to execute instructions;

a memory containing instructions when executed on the processor, causes the at least one processor to perform operations that;

provide a first gateway that receives a route over a routing protocol;

with the first gateway, redistribute the route to one or more peer routers as a BGP route based on one or more specified criteria;

set a gateway precedence based on the redistribution of the route to the one or more peer routers as the BGP route; and

based on the gateway precedence, set a second gateway to automatically redistribute the route with different priorities to influence steering of traffic to a preferred gateway.

10. The computerized system of claim 9, wherein the first gateway redistributes the route with a first Multi-Exit Discriminator (MED) identifier, and wherein the second gateway redistributes the route with a second MED identifier.

11. The computerized system of claim 9, wherein the second gateway comprises a a less preferred Gateway, and wherein the second gateway sends the route with an automatic AS-path-prepend to set the gateway as the preferred gateway.

12. The computerized system of claim 9, wherein a user specifies a set of BGP communities in a priority-order.

13. The computerized system of claim 12, wherein a user specifies a set of BGP communities in the priority-order based on a mapping of the set of BCP communities to a Local-Preference on a provider-edge (PE) router side.

14. The computerized system of claim 13, wherein the first gateway automatically redistributes the route with a first community value from an ordered list, and wherein the first community value is more preferred than a second community value chosen on the route redistributed by the second gateway.

15. The computerized system of claim 9, wherein the gateway comprises a node on a computer network that serves as an access point to another network.

16. The computerized system of claim 9, wherein a peer router comprises an adjacent peer routers layer three (L3) router.