Route advertisement management using tags in directly connected networks

• US 10,187,289 B1
• Filed: 12/28/2015
• Issued: 01/22/2019
• Est. Priority Date: 12/28/2015
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Chen, Po-Chun, Stalzer, Mark Edward, Eulenfeld, Marco
• Primary Examiner(s): Ngo, Ricky Q
• Assistant Examiner(s): Steiner, Stephen N
• Application Number:
  US14/981,677
• Time in Patent Office: 1,121 Days
• CPC Class Codes: H04L 45/02 Topology update or discovery
• CPC Class Codes: H04L 45/033 by updating distance vector protocols

Abstract

A system includes a provider network and a client network connected via a dedicated physical connection. The client network and the provider network exchange routing information using routing protocol messages, such as border gateway protocol (BGP) update messages exchanged during a BGP session. A provider network includes tag field values in outgoing routing protocol messages that indicate a portion of the provider network wherein resources of the provider network associated with a corresponding route are located. The client network may use the tag field value to determine whether to add the route to a routing table of the client network. A client network may also include tag field values in outgoing routing protocol messages to a provider network. The tag field values may indicate what portions of the provider network are to receive the routes from the client network. For example a tag field value may indicate that a route is to be propagated within a limited portion of the provider network.

Claims

1. A system comprising:

a provider network comprising a plurality of physical computing devices configured to implement resources of the provider network; and

an endpoint router of the provider network, wherein the endpoint router is connected to a client network of a client of the provider network via a dedicated physical connection between the provider network and the client network,

wherein one or more networking devices of the provider network are configured to;

receive, via the endpoint router, a routing protocol message from the client network, wherein the routing protocol message comprises;

one or more respective routes for devices of the client network; and

one or more respective tag fields populated with respective values, wherein respective ones of the routes correspond with respective ones of the one or more respective tag fields; and

propagate the one or more respective routes within the provider network based, at least in part, on one or more respective values of the one or more respective tag fields,

wherein for a given respective tag field that indicates a local routing scope, the one or more networking devices of the provider network are configured to propagate a respective route that corresponds with the given respective tag field within a limited portion of the provider network that includes the endpoint router, and

wherein for another given respective tag field that indicates a larger routing scope, the one or more networking devices of the provider network are configured to propagate the respective route that corresponds with the other given tag field within a larger portion of the provider network that includes the endpoint router.

2. The system of claim 1, wherein the larger portion of the provider network includes the limited portion of the provider network.

3. The system of claim 1, wherein the routing protocol message is a border gateway protocol (BGP) update message received during a BGP session between the endpoint router of the provider network and a client side router of the client network, and

wherein the tag field is a BGP community tag field in the BGP update message.

4. The system of claim 1, wherein the one or more networking devices of the provider network are further configured to:

send to the client network, via the endpoint router, a separate routing protocol message that comprises a route for resources of the provider network and a tag field value that indicates a portion of the provider network in which the resources are located,

wherein the tag field value is formatted according to a route tagging schema published by the provider network.

5. The system of claim 4, wherein the route for the one or more resources of the provider network comprises a public IP address prefix.

6. A method comprising:

receiving, at an endpoint router of a provider network that is connected to a client network via a dedicated physical connection between the provider network and the client network, one or more routes for resources of the provider network configured to be provisioned to clients of the provider network as compute resources or storage resources;

determining according to a route tagging schema published by the provider network, based on an origin of the one or more routes and a location of the endpoint router in the provider network, one or more respective corresponding tag field values for the one or more routes; and

providing to the client network, via the endpoint router, a routing protocol message, wherein the routing protocol message comprises;

the one or more routes; and

the one or more determined respective tag field values indicating one or more respective portions of the provider network where the resources that correspond with the one or more routes are located.

7. The method of claim 6, wherein the one or more routes comprise public IP address prefixes.

8. The method of claim 6, wherein at least one of the one or more portions of the provider network indicated by the one or more respective tag field values is a region of the provider network where the endpoint router of the provider network is located.

9. The method of claim 8, wherein at least one of the one or more portions of the provider network indicated by the one or more respective tag field values is a geographic area where the endpoint router is located,

wherein the geographic area comprises the region of the provider network where the endpoint router is located and one or more additional regions of the provider network.

10. The method of claim 6, further comprising:

receiving, via the endpoint router, a routing protocol message from the client network that comprises a set of one or more additional routes for one or more resources of the client network and one or more additional respective tag field values; and

propagating the one or more additional routes within the provider network based, at least in part, on the one or more additional respective tag field values.

11. The method of claim 10, wherein at least one of the one or more additional respective tag field values indicates that the client network requests at least one respective route of the one or more additional respective routes to be propagated within a same region of the provider network as a region where the endpoint router of the provider network is located,

wherein, for the at least one respective route, said propagating the one or more additional respective routes comprises propagating the at least one route only within the same region of the provider network as where the endpoint router is located.

12. The method of claim 10, wherein at least one of the one or more additional respective tag field values indicates that the client network requests at least one respective route of the one or more additional respective routes be propagated within a same geographic area of the provider network as a particular geographic area where the endpoint router is located,

wherein, for the at least one respective route, said propagating the one or more additional respective routes comprises propagating the at least one route within a same region of the provider network in which the endpoint router is located and propagating the at least one route within one or more additional regions of the provider network.

13. The method of claim 10, wherein the provider network stores a client profile for the client network,

wherein the set further comprises at least one other route that does not have a corresponding tag field value,

wherein, for the at least one other route, said propagating the one or more additional respective routes comprises propagating the at least one other route according to an import policy of the client profile.

14. The method of claim 13, further comprising:

receiving, via the endpoint router, a second routing protocol message from the client network that comprises the at least one other route and a different tag field value that corresponds with the at least one other route; and

propagating the at least one other route within a different portion of the provider network based on the different tag field value.

15. A non-transitory computer-accessible storage medium storing program instructions that when executed on one or more processors:

in response to receiving, at a provider network, a routing protocol message from a client network of a client of the provider network, wherein the client network is connected to the provider network via a dedicated physical connection, wherein the routing protocol message comprises one or more routes for resources of the client network and one or more respective tag field values that correspond with the one or more routes;

propagate the one or more routes within the provider network based, at least in part, on the one or more respective tag field values,

wherein in response to a given tag field value indicating a particular value in accordance with a route tagging schema published by the provider network, a given corresponding route is propagated within a limited portion of the provider network; and

wherein in response to the given tag field value indicating another value in accordance with the route tagging schema, the given corresponding respective route is propagated within a larger portion of the provider network.

16. The non-transitory computer-accessible storage medium of claim 15, wherein the routing protocol message is a border gateway protocol (BGP) update message and wherein the one or more tag field values are one or more BGP community tag field values.

17. The non-transitory computer-accessible storage medium of claim 15, wherein the larger portion of the provider network comprises the limited portion of the provider network.

18. The non-transitory computer-accessible storage medium of claim 15,

wherein at least one of the tag field values indicates that a corresponding respective route is to be propagated within a local region of the provider network that includes the dedicated physical connection,

wherein at least one other of the tag field values indicates that another corresponding respective route is to be propagated within a larger geographical area of the provider network that includes the local region, and

wherein to propagate the one or more routes within the provider network the corresponding respective route is propagated within the local region of the provider network and the other corresponding respective route is propagated within the local region of the provider network and the larger geographic area of the provider network.

19. The non-transitory computer-accessible storage medium of claim 18, wherein, the program instructions when executed on one or more processors:

in response to receiving, at the provider network, an additional routing protocol message from the client network, wherein the additional routing protocol message comprises the route that was propagated within the local region of the provider network and a tag field value that corresponds with the route, wherein the tag field value indicates that the route is to be propagated within the larger geographic area of the provider network;

propagate the route within the provider network throughout the larger geographic area.

20. The non-transitory computer-accessible storage medium of claim 15, wherein the program instructions when executed on one or more processors:

provide, via an endpoint router of the provider network that is connected to the dedicated physical connection, an additional routing protocol message from the provider network to the client network, wherein the additional routing protocol message comprises one or more additional routes for resources of the provider network and one or more additional respective tag field values indicating respective portions of the provider network that correspond with the one or more additional routes;

wherein the one or more additional respective tag field values are formatted according to a route tagging schema published by the provider network.