MANAGING REPLICATION OF COMPUTING NODES FOR PROVIDED COMPUTER NETWORKS

• US 20160255144A1
• Filed: 05/13/2016
• Published: 09/01/2016
• Est. Priority Date: 05/24/2010
• Status: Active Grant

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Brandwine, Eric Jason, Miller, Kevin Christopher, Doane, Andrew J.
• Granted Patent: US 10,601,909 B2
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 11/1484 involving virtual machines
• CPC Class Codes: G06F 11/2007 using redundant communication media
• CPC Class Codes: G06F 11/2038 with a single idle spare processing component
• CPC Class Codes: G06F 11/2048 where the redundant components share neither address space nor persistent storage
• CPC Class Codes: G06F 11/2097 maintaining the standby controller/processing unit updated initialisation or re-synchronisation thereof G06F11/1658 and subgroups
• CPC Class Codes: G06F 2009/45562 Creating, deleting, cloning virtual machine instances
• CPC Class Codes: G06F 2201/85 Active fault masking without idle spares active fault masking without idle spare hardware where processing functionality is redundant G06F11/2035
• CPC Class Codes: G06F 9/45533 Hypervisors; Virtual machine monitors
• CPC Class Codes: G06F 9/45558 Hypervisor-specific management and integration aspects
• CPC Class Codes: H04L 2101/668 Internet protocol [IP] address subnets
• CPC Class Codes: H04L 61/2503 Translation of Internet protocol [IP] addresses
• CPC Class Codes: H04L 61/5007 Internet protocol [IP] addresses
• CPC Class Codes: H04L 67/1029 using data related to the state of servers by a load balancer
• CPC Class Codes: H04L 67/1097 for distributed storage of data in networks, e.g. transport arrangements for network file system [NFS], storage area networks [SAN] or network attached storage [NAS]

Abstract

Techniques are described for providing managed computer networks, such as for managed virtual computer networks overlaid on one or more other underlying computer networks. In some situations, the techniques include facilitating replication of a primary computing node that is actively participating in a managed computer network, such as by maintaining one or more other computing nodes in the managed computer network as replicas, and using such replica computing nodes in various manners. For example, a particular managed virtual computer network may span multiple broadcast domains of an underlying computer network, and a particular primary computing node and a corresponding remote replica computing node of the managed virtual computer network may be implemented in distinct broadcast domains of the underlying computer network, with the replica computing node being used to transparently replace the primary computing node in the virtual computer network if the primary computing node becomes unavailable.

Claims

1-33. -33. (canceled)

34. A computer-implemented method comprising:

providing, by one or more computing systems of a configurable network service and for a client of the configurable network service, a first virtual computer network having a first computing node that has an assigned virtual Internet Protocol (IP) address for the first virtual computer network;

maintaining, by the one or more computing systems, a second computing node as a replicated copy of the first computing node, the maintaining including updating the second computing node to reflect changes in state of the first computing node as the first computing node runs;

determining, by the one or more computing systems, to replace the first computing node in the first virtual computer network with the second computing node; and

updating, by the one or more computing systems and in response to the determining, mapping information for the first virtual computer network to associate the second computing node with the virtual IP address assigned to the first computing node.

35. The computer-implemented method of claim 34 wherein the providing of the first virtual computer network includes generating an initial version of the mapping information, and managing operations of the first virtual computer network before the updating based at least in part on the initial version of the mapping information.

36. The computer-implemented method of claim 35 wherein the initial version of the mapping information includes an association of the virtual IP address to information about a location of the first computing node, and wherein the updating of the mapping information includes modifying the association of the virtual IP address to be associated with information about a distinct location of the second computing node, to cause further operation of the first virtual computer network to use functionality of the second computing node in place of functionality of the first computing node.

37. The computer-implemented method of claim 36 wherein the location of the first computing node is a first network location in a first broadcast domain of a substrate network on which the first virtual computer network is overlaid, and wherein the distinct location of the second computing node is a second network location in a distinct second broadcast domain of the substrate network.

38. The computer-implemented method of claim 35 wherein the initial version of the mapping information includes an association of the virtual IP address to a substrate network address for a first computer system hosting the first computing node in a substrate network, and wherein the updating of the mapping information includes modifying the association of the virtual IP address to be associated to a second substrate network address of a second computer system hosting the second computing node in the substrate network, to cause further operation of the first virtual computer network to use functionality of the second computing node in place of functionality of the first computing node.

39. The computer-implemented method of claim 34 wherein the updating of the second computing node to reflect changes in state of the first computing node includes copying contents of a volatile memory of the first computing node to the second computing node, and wherein the providing of the first virtual computer network further includes:

providing local non-volatile storage of the first computing node by mounting a first block data storage volume on the first computing node, the mounted first block data storage volume being provided by one or more computing systems that are remote from the first computing node;

facilitating data storage actions by the first computing node on the local non-volatile storage of the first computing node by exchanging communications with the one or more remote computing systems, the data storage actions causing the modifications to the local non-volatile storage of the first computing node; and

in response to the determining to replace the first computing node in the first virtual computer network with the second computing node, mounting the first block data storage volume on the second computing node, to enable future additional data storage actions by the second computing node to be performed on the local non-volatile storage of the first computing node based on additional communications exchanged with the one or more remote computing systems.

40. The computer-implemented method of claim 34 wherein the providing of the first virtual computer network includes:

providing local non-volatile storage of the first computing node by mounting a first block data storage volume on the first computing node as the local non-volatile storage, the mounted first block data storage volume being provided by one or more computing systems that are remote from the first computing node;

facilitating data storage actions by the first computing node on the local non-volatile storage of the first computing node by exchanging communications with the one or more remote computing systems;

maintaining one or more second copies of the first block data storage volume on one or more other computing systems that are proximate to the second computing node; and

in response to the determining to replace the first computing node in the first virtual computer network with the second computing node, mounting one of the second copies of the first block data storage volume on the second computing node, to enable future additional data storage actions by the second computing node to be performed on the local non-volatile storage of the first computing node based on additional communications exchanged with the one or more other computing systems.

41. The computer-implemented method of claim 34 wherein the determining to replace the first computing node in the first virtual computer network with the second computing node is based at least in part on identifying that the first computing node has become unavailable.

42. The computer-implemented method of claim 34 wherein the determining to replace the first computing node in the first virtual computer network with the second computing node is based at least in part on identifying that an activity is scheduled to stop operations of the first computing node.

43. The computer-implemented method of claim 34 wherein the providing of the first virtual computer network further includes metering activities involved in the maintaining of the second computing node as a replicated copy of the first computing node, and providing information regarding the metering to the client.

44. The computer-implemented method of claim 34 further comprising:

before the updating of the mapping information, managing, by the one or more computing systems, one or more communications directed to the first computing node by forwarding the one or more communications to the first computing node over an underlying substrate network on which the first virtual computer network is overlaid; and

after the updating of the mapping information, managing, by the one or more computing systems, one or more additional communications directed to the first computing node by redirecting the one or more additional communications to the second computing node in place of the first computing node.

45. The computer-implemented method of claim 44 wherein the maintaining of the second computing node as the replicated copy of the first computing node includes:

forwarding one or more further communications to the second computing node that include information related to the changes in the state of the first computing node;

verifying that the forwarded one or more further communications are authentic based at least in part on encoding of the forwarded one or more further communications; and

initiating updating of the second computing node based on the forwarded one or more further communications.

46. The computer-implemented method of claim 34 further comprising receiving configuration information for the first virtual computer network from the client that specifies a first replication group including the first computing node and that indicates to maintain one or more replicated copies of the first computing node, and wherein the providing of the first virtual computer network and the maintaining of the second computing node are performed based at least in part on the received configuration information.

47. A non-transitory computer-readable medium having stored contents that configure a computing system to:

provide a first virtual computer network having multiple computing nodes, including maintaining a second computing node of the multiple computing nodes as a replicated copy of a first computing node of the multiple computing nodes by dynamically updating the second computing node to reflect changes in state of the first computing node as the first computing node performs operations to provide functionality for the first virtual computer network;

determine, by the configured computing system, to replace at least some of the functionality of the first computing node in the first virtual computer network with the second computing node; and

update, by the configured computing system and after the determining, mapping information for the first virtual computer network to associate the second computing node with other information representing the first computing node, to enable further operation of the first virtual computer network to use functionality of the second computing node in place of the at least some functionality of the first computing node.

48. The non-transitory computer-readable medium of claim 47 wherein the providing of the first virtual computer network includes generating an initial version of the mapping information, and managing operations of the first virtual computer network before the updating based at least in part on the initial version of the mapping information.

49. The non-transitory computer-readable medium of claim 48 wherein the initial version of the mapping information includes an association of a first virtual network address to information about a location of the first computing node, and wherein the updating of the mapping information includes adding an association of the first virtual network address to information about a distinct location of the second computing node.

50. The non-transitory computer-readable medium of claim 49 wherein the location of the first computing node is a first network location in a first broadcast domain of a substrate network on which the first virtual computer network is overlaid, wherein the distinct location of the second computing node is a second network location in a distinct second broadcast domain of the substrate network, and wherein the updating of the mapping information further includes removing the association of the first virtual network address to the information about the location of the first computing node, to reflect the first computing node being replaced by the second computing node.

51. The non-transitory computer-readable medium of claim 48 wherein the initial version of the mapping information includes an association of a first virtual network address to a substrate network address for the first computing node in a substrate network on which the first virtual computer network is overlaid, and wherein the updating of the mapping information includes adding an association of the first virtual network address to a second substrate network address of the second computing node in the substrate network.

52. The non-transitory computer-readable medium of claim 47 wherein the changes in the state of the first computing node as the first computing node performs the operations include modifications of a volatile memory of the first computing node and include modifications to a local non-volatile storage of the first computing node, wherein the maintaining of the second computing node as the replicated copy of the first computing node includes initiating modifications to volatile memory of the second computing node to reflect the modifications of the volatile memory of the first computing node, and wherein the providing of the first virtual computer network further includes:

providing the local non-volatile storage of the first computing node by mounting a first block data storage volume that is for use by the first computing node as the local non-volatile storage, the mounted first block data storage volume being provided by one or more computing systems that are remote from the first computing node;

facilitating data storage actions by the first computing node on the local non-volatile storage of the first computing node by exchanging communications with the one or more remote computing systems, the data storage actions causing the modifications to the local non-volatile storage of the first computing node; and

in response to the determining to replace at least some of the functionality of the first computing node in the first virtual computer network with the second computing node, mounting the first block data storage volume for use by the second computing node, to enable future additional data storage actions by the second computing node to be performed on the local non-volatile storage of the first computing node based on additional communications exchanged with the one or more remote computing systems.

53. The non-transitory computer-readable medium of claim 47 wherein the determining to replace at least some of the functionality of the first computing node in the first virtual computer network with the second computing node is based at least in part on identifying that the first computing node has unexpectedly become unavailable or that an activity is scheduled to stop the providing of the functionality by the first computing node, and includes determining to replace the first computing node in the first virtual computer network with the second computing node.

54-58. -58. (canceled)