Managing communications using alternative packet addressing

• US 8,560,646 B1
• Filed: 09/28/2010
• Issued: 10/15/2013
• Est. Priority Date: 09/28/2010
• Status: Expired due to Fees

• Current Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Original Assignee: Amazon Technologies, Inc. (Amazon.com, Inc.)
• Inventors: Sivasubramanian, Swaminathan, Brandwine, Eric Jason, Certain, Tate Andrew, Marshall, Bradley E.
• Primary Examiner(s): Fan, Hua
• Application Number:
  US12/892,805
• Time in Patent Office: 1,113 Days
• Field of Search: 709/220
• US Class Current: 709/220
• CPC Class Codes: H04L 2101/686 using dual-stack hosts, e.g. in Internet protocol version 4 [IPv4]/Internet protocol version 6 [IPv6] networks
• CPC Class Codes: H04L 41/08 Configuration management of networks or network elements address allocation H04L61/50
• CPC Class Codes: H04L 41/0895 Configuration of virtualised networks or elements, e.g. virtualised network function or OpenFlow elements
• CPC Class Codes: H04L 41/40 using virtualisation of network functions or resources, e.g. SDN or NFV entities
• CPC Class Codes: H04L 45/64 using an overlay routing layer
• CPC Class Codes: H04L 45/74 Address processing for routing
• CPC Class Codes: H04L 61/103 across network layers, e.g. resolution of network layer into physical layer addresses or address resolution protocol [ARP]
• CPC Class Codes: H04L 61/2514 between local and global IP addresses
• CPC Class Codes: H04L 67/10 in which an application is distributed across nodes in the network software deployment G06F8/60; multiprogramming arrangements G06F9/46

Abstract

Techniques are described for managing communications for a managed virtual computer network overlaid on a distinct substrate computer network, including for communications involving computing nodes of the managed virtual computer network that use an alternative addressing scheme to direct network packets and other network communications to intended destination locations by using textual network node monikers instead of numeric IP addresses to represent computing nodes at a layer 3 or “network layer” of a corresponding computer networking stack in use by the computing nodes. The techniques are provided without modifying or configuring the network devices of the substrate computer network, by using configured modules to manage and modify communications from the logical edge of the substrate network.

Claims

1. A system, comprising:

one or more processors of one or more computing systems; and

one or more modules that are each configured to, when executed by at least one of the one or more processors, provide networking functionality for a first virtual computer network that is overlaid on one or more substrate networks and that uses a plurality of textual network node monikers as an addressing scheme to designate multiple computing nodes of the first virtual computer network without using any other addressing scheme to designate the multiple computing nodes within the first virtual computer network, each of the multiple computing nodes being associated with a substrate network address for the one or more substrate networks, the providing of the networking functionality including;

receiving a network communication that is directed to a destination specified using one of the plurality of textual network node monikers at a networking stack network layer;

determining at least one of the multiple computing nodes that is associated with the specified one network node moniker;

encoding the network communication in a manner specific to the one or more substrate networks and to indicate as a destination the associated substrate network address of one or more of the determined at least one computing nodes; and

sending the encoded network communication to the one or more substrate networks for forwarding to the one or more determined computing nodes based on the associated substrate network address of the one or more determined computing nodes.

2. The system of claim 1 wherein the substrate network addresses of the multiple computing nodes correspond to locations of the multiple computing nodes in the one or more substrate networks, wherein the plurality of textual network node monikers are used instead of any numeric network addresses for designating the multiple computing nodes in the first virtual computer network, and wherein the first virtual computer network is provided for a client who specifies the plurality of textual network node monikers for the first virtual computer network as part of configuration information supplied by the client for the first virtual computer network.

3. The system of claim 1 wherein the specified one network node moniker is associated with two or more of the multiple computing nodes, and wherein the determining of the at least one computing node associated with the specified one network node moniker includes selecting at least one of the two or more computing nodes to receive the communication in accordance with a defined policy that is associated with the specified one network node moniker and that is based at least in part on performing load balancing for the two or more computing nodes, on performing anycast for the two or more computing nodes, or on performing multicast for the two or more computing nodes.

4. The system of claim 1 wherein the one or more modules each includes software instructions for execution by the one or more processors of the system.