Embedding overlay virtual network addresses in underlying substrate network addresses

A computer-implemented method for managing communications between computing nodes, the method comprising:

• receiving an indication related to a communication to be sent from a source computing node to a destination computing node, the source and destination computing nodes being part of a virtual network that uses a first network addressing protocol such that the destination computing node has a virtual network address for the virtual network specified in accordance with the first network addressing protocol, the source computing node being communicatively connected to the destination computing node via at least one intermediate network that uses a distinct second network addressing protocol, the virtual network being provided for a first customer of a program execution service that executes multiple programs for multiple customers on multiple provided computing nodes, the source and destination computing nodes being part of the multiple provided computing nodes and each executing at least one program from the program execution service on behalf of the first customer;
• facilitating sending of the communication from the source computing node to the destination computing node over the at least one intermediate network, the facilitating being automatically performed by at least one of one or more configured computing systems that provide the program execution service and including automatically generating a destination network address for the destination computing node that is specified in accordance with the second network addressing protocol, the destination network address including a partial destination network address for the destination computing node that corresponds to multiple computing nodes and including a representation of the virtual network address for the destination computing node;
• and
• initiating use of the generated destination network address in routing the communication over the at least one intermediate network to the destination computing node, the initiating use of the generated destination network address being performed by at least one of the one or more configured computing systems.

A non-transitory computer-readable medium whose contents configure a computing system to manage communications, by performing a method comprising:

• receiving an indication related to a communication intended for a destination node, the destination node being part of a first virtual network that uses a first network addressing protocol and having an associated first virtual network address using the first network addressing protocol, the communication being from a program executing on a sending node on behalf of a first customer of a program execution service that executes multiple programs for multiple customers on multiple provided computing nodes and to be sent via one or more networks that use a distinct second network addressing protocol, the first virtual network being provided for the first customer of the program execution service, the sending and destination nodes being part of the multiple provided computing nodes and each executing at least one program from the program execution service on behalf of the first customer;
• automatically determining a destination network address for the destination node using the second network addressing protocol, the destination network address including a partial destination network address for the destination node that corresponds to multiple computing nodes based on the second network addressing protocol and including an indication of the first virtual network address for the destination node, the automatic determining being performed by the configured computing system;
• and
• initiating use of the determined destination network address in routing the communication over the one or more networks to the destination node.

A system structured to manage communications between computing nodes, comprising:

• one or more memories of one or more computing systems;
• and
• at least one of multiple communication manager modules of a program execution service that are configured to manage communications between multiple computing nodes via one or more intermediate networks, the multiple computing nodes being associated with the program execution service that executes multiple programs on behalf of multiple customers of the program execution service, such that each communication manager module manages communications for an associated group of the multiple computing nodes by:
• after receiving an indication related to one or more communications from a source computing node to a destination computing node that is part of the associated group for another of the communication manager modules, the source computing node being one of the computing nodes of the associated group for the communication manager module, determining a destination network address for use with the one or more communications that is specified in accordance with a network addressing protocol used by the one or more intermediate networks, the determined destination network address including a partial network address that corresponds to the another communication manager module whose associated group of computing nodes includes the destination node, the determined destination network address further including an indication of a network address of the destination node specified in accordance with a distinct other network addressing protocol used by the source computing node;
• and
• initiating use of the determined destination network address to forward the one or more communications over the one or more intermediate networks to the destination computing node.