Using virtual networking devices to manage routing cost information

• US 9,769,021 B2
• Filed: 12/21/2015
• Issued: 09/19/2017
• Est. Priority Date: 12/07/2009
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Miller, Kevin Christopher, Brandwine, Eric Jason, Doane, Andrew J.
• Primary Examiner(s): Zhu, Alvin
• Application Number:
  US14/977,392
• Publication Number:
  US 20160112267A1
• Time in Patent Office: 638 Days
• Field of Search: 370254, 370255, 370256, 370401
• CPC Class Codes: H04L 41/0826 for reduction of network costs H04L41/0833 takes precedence
• CPC Class Codes: H04L 43/50 Testing arrangements
• 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/121 by minimising delays
• CPC Class Codes: H04L 45/14 Routing performance; Theoretical aspects
• CPC Class Codes: H04L 45/22 Alternate routing

Abstract

Techniques are described for providing managed virtual computer networks that have a configured logical network topology with virtual networking devices, such as by a network-accessible configurable network service, with corresponding networking functionality provided for communications between multiple computing nodes of the virtual computer network by emulating functionality that would be provided by the virtual networking devices if they were physically present. In some situations, the networking functionality provided for a managed computer network of a client includes receiving routing communications directed to the virtual networking devices and using included routing cost information to update the configuration of the managed computer network, and/or includes determining actual cost information corresponding to use of an underlying substrate network and providing routing cost information to the client that reflects the determined actual cost information, so as to enable the client to modify the configuration of the managed computer network accordingly.

Claims

1. A computer-implemented method comprising:

implementing, by one or more computing systems of a configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple computing nodes and a virtual router device to provide functionality to interconnect the multiple computing nodes, wherein the implementing includes;

selecting, from a plurality of computer systems provided by the configurable network service, multiple computer systems that are provided by the configurable network service and that host multiple virtual machines;

provisioning the multiple computer systems to provide the multiple computing nodes for the virtual computer network, wherein the multiple computing nodes are each a virtual machine hosted on one of the multiple computer systems; and

configuring one or more virtual machine communication managers that execute on the multiple computer systems to manage communications for the hosted virtual machines and to emulate the provided functionality of the virtual router device,

and wherein the configuration information includes cost information specified by the customer for use in routing communications from the multiple computing nodes to one or more indicated destinations external to the virtual computer network;

sending, by the configurable network service and as part of emulating the provided functionality of the virtual router device, one or more routing communications to a device that is associated with the customer and is external to the virtual computer network, wherein the one or more routing communications include at least a portion of the cost information and are indicated to be from the virtual router device; and

forwarding, by the configurable network service and based at least in part on the cost information, one or more communications from at least one of the multiple computing nodes to at least one of the indicated destinations.

2. A computer-implemented method comprising:

implementing, by one or more computing systems of a configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple computing nodes and a virtual router device to provide functionality to interconnect the multiple computing nodes, wherein the implementing includes provisioning multiple computer systems provided by the configurable network service to operate as the multiple computing nodes and to emulate the provided functionality of the virtual router device, and wherein the configuration information includes cost information specified by the customer for use in routing communications from the multiple computing nodes to one or more indicated destinations external to the virtual computer network;

sending, by the configurable network service and as part of emulating the provided functionality of the virtual router device, one or more routing communications to a device that is associated with the customer and is external to the virtual computer network, wherein the one or more routing communications include at least a portion of the cost information and are indicated to be from the virtual router device;

after the sending, receiving additional information from the customer to modify the virtual computer network based on the at least portion of the cost information, and changing the configuration of the virtual computer network in response to the additional information; and

forwarding, by the configurable network service and based at least in part on the cost information, one or more communications from at least one of the multiple computing nodes to at least one of the indicated destinations.

3. The computer-implemented method of claim 2 wherein the virtual computer network includes multiple alternative routes from at least one computing node of the multiple computing nodes to the at least one indicated destination that have different costs in the cost information, and wherein the forwarding of the one or more communications includes selecting one of the multiple alternative routes based on the different associated costs, and forwarding the one or more communications from the at least one computing node to the at least one indicated destination along the selected alternative route.

4. The computer-implemented method of claim 3 wherein the changing of the configuration of the virtual computer network is performed before the forwarding and includes changing a cost associated with at least the selected one alternative route, and wherein the selecting of the one alternative route is based at least in part on the changed cost.

5. The computer-implemented method of claim 3 wherein the cost information includes routing costs that are based on at least one of routing distances between locations of the multiple computing nodes in an underlying network on which the virtual computer network is overlaid or of network transmission characteristics that affect routing of communications between the multiple computing nodes over the underlying network, and wherein the different costs for the multiple alternative routes are each one of the routing costs.

6. The computer-implemented method of claim 2 further comprising receiving, by the one or more computing systems, the additional information from the customer via an interface provided by the configurable network service, and wherein the received additional information specifies one or more changes to the cost information specified in the configuration information.

7. The computer-implemented method of claim 2 further comprising receiving, by the one or more computing systems, the additional information from the customer via one or more additional routing communications that are directed to the virtual router device and are intercepted by the configurable network service.

8. A computer-implemented method comprising:

implementing, by one or more computing systems of a configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple computing nodes and a virtual router device to provide functionality to interconnect the multiple computing nodes, wherein the implementing includes provisioning multiple computer systems provided by the configurable network service to operate as the multiple computing nodes and to emulate the provided functionality of the virtual router device, and wherein the configuration information includes cost information specified by the customer for use in routing communications from the multiple computing nodes to one or more indicated destinations external to the virtual computer network, wherein the cost information includes first cost information for forwarding communications to a first indicated destination of the one or more indicated destinations;

sending, by the configurable network service and as part of emulating the provided functionality of the virtual router device, one or more routing communications to a device that is associated with the customer and is external to the virtual computer network, wherein the one or more routing communications include at least a portion of the cost information and are indicated to be from the virtual router device, wherein the sending of the one or more routing communications includes adding, to at least one of the sent routing communications, one or more tags that are associated with the first indicated destination and that reflect the first cost information; and

forwarding, by the configurable network service and based at least in part on the cost information, one or more communications from at least one of the multiple computing nodes to at least one of the indicated destinations.

9. The computer-implemented method of claim 8 wherein the at least one sent routing communication is encoded based on a Border Gateway Protocol (“

BGP”

) routing protocol and includes the added one or more tags as BGP community attribute tags, and wherein the first cost information is represented in the at least one sent routing communication by the added one or more tags.

10. The computer-implemented method of claim 8 wherein the first indicated destination corresponds to a first location in an underlying network on which the virtual computer network is overlaid, and wherein the added one or more tags represent the first location.

11. A system comprising:

one or more hardware processors of one or more computing systems of a configurable network service; and

one or more memories with stored instructions that, when executed by at least one of the one or more hardware processors, cause the system to;

implement, for the configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple computing nodes and a virtual router device to provide functionality to interconnect the multiple computing nodes, wherein the implementing includes;

selecting, from a plurality of computer systems provided by the configurable network service, multiple computer systems that are provided by the configurable network service and that host multiple virtual machines;

provisioning the multiple computer systems to provide the multiple computing nodes for the virtual computer network, wherein the multiple computing nodes are each a virtual machine hosted on one of the multiple computer systems; and

configuring one or more virtual machine communication managers that execute on the multiple computer systems to manage communications for the hosted virtual machines and to emulate the provided functionality of the virtual router device,

and wherein the configuration information includes cost information specified by the customer for use in routing communications from the multiple computing nodes to one or more indicated destinations external to the virtual computer network;

send, for the configurable network service and as part of emulating the provided functionality of the virtual router device, one or more routing communications to a device that is associated with the customer and is external to the virtual computer network, wherein the one or more routing communications include at least a portion of the cost information and are indicated to be from the virtual router device; and

forward, for the configurable network service and based at least in part on the cost information, one or more communications from at least one of the multiple computing nodes to at least one of the indicated destinations.

12. A non-transitory computer-readable storage medium having stored contents that cause one or more computing systems of a configurable network service to at least:

implement, by the configurable network service and based on configuration information received from a customer of the configurable network service, a virtual computer network for the customer that includes multiple computing nodes and a virtual router device to provide functionality to interconnect the multiple computing nodes, wherein the implementing includes;

selecting, from a plurality of computer systems provided by the configurable network service, multiple computer systems that are provided by the configurable network service and that host multiple virtual machines;

provisioning the multiple computer systems to provide the multiple computing nodes for the virtual computer network, wherein the multiple computing nodes are each a virtual machine hosted on one of the multiple computer systems; and

configuring one or more virtual machine communication managers that execute on the multiple computer systems to manage communications for the hosted virtual machines and to emulate the provided functionality of the virtual router device,

and wherein the configuration information includes cost information specified by the customer for use in routing communications from the multiple computing nodes to one or more indicated destinations external to the virtual computer network;

send, by the configurable network service and as part of emulating the provided functionality of the virtual router device, one or more routing communications to a device that is associated with the customer and is external to the virtual computer network, wherein the one or more routing communications include at least a portion of the cost information and are indicated to be from the virtual router device; and

forward, by the configurable network service and based at least in part on the cost information, one or more communications from at least one of the multiple computing nodes to at least one of the indicated destinations.

13. The non-transitory computer-readable medium of claim 12 wherein the stored contents include software instructions that, when executed, further cause the one or more computing systems to perform additional automated operations including, after the sending, receiving additional information from the customer to modify the virtual computer network based on the at least portion of the cost information, and changing the configuration of the virtual computer network in response to the additional information.

14. The non-transitory computer-readable medium of claim 13 wherein the virtual computer network includes multiple alternative routes from at least one computing node of the multiple computing nodes to the at least one indicated destination that have different costs in the cost information, and wherein the forwarding of the one or more communications includes selecting one of the multiple alternative routes based on the different associated costs, and forwarding the one or more communications from the at least one computing node to the at least one indicated destination along the selected alternative route.

15. The non-transitory computer-readable medium of claim 14 wherein the changing of the configuration of the virtual computer network is performed before the forwarding and includes changing a cost associated with at least the selected one alternative route, and wherein the selecting of the one alternative route is based at least in part on the changed cost.

16. The non-transitory computer-readable medium of claim 14 wherein the cost information includes routing costs that are based on at least one of routing distances between locations of the multiple computing nodes in an underlying network on which the virtual computer network is overlaid or of network transmission characteristics that affect routing of communications between the multiple computing nodes over the underlying network, and wherein the different costs for the multiple alternative routes are each one of the routing costs.

17. The non-transitory computer-readable medium of claim 13 wherein the stored contents include software instructions that, when executed, further cause the one or more computing systems to perform additional automated operations including receiving the additional information from the customer via an interface provided by the configurable network service, and wherein the received additional information specifies one or more changes to the cost information specified in the configuration information.

18. The non-transitory computer-readable medium of claim 13 wherein the stored contents include software instructions that, when executed, further cause the one or more computing systems to perform additional automated operations including receiving the additional information from the customer via one or more additional routing communications that are directed to the virtual router device and are intercepted by the configurable network service.

19. The non-transitory computer-readable medium of claim 12 wherein the cost information includes first cost information for forwarding communications to a first indicated destination of the one or more indicated destinations, and wherein the sending of the one or more routing communications includes adding, to at least one of the sent routing communications, one or more tags that are associated with the first indicated destination and that reflect the first cost information.

20. The non-transitory computer-readable medium of claim 19 wherein the at least one sent routing communication is encoded based on a Border Gateway Protocol (“

BGP”

) routing protocol and includes the added one or more tags as BGP community attribute tags, and wherein the first cost information is represented in the at least one sent routing communication by the added one or more tags.

21. The non-transitory computer-readable medium of claim 19 wherein the first indicated destination corresponds to a first location in an underlying network on which the virtual computer network is overlaid, and wherein the added one or more tags represent the first location.