Patent ID: 8046480

Claim:
A method for a computing system to manage communications between computing nodes, the method comprising: under control of a communication manager module that manages communications for multiple associated computing nodes, the communication manager module being provided by a program execution service that executes multiple programs for multiple customers and the multiple associated computing nodes being provided by the program execution service for use in the executing of the multiple programs, receiving an indication of an outgoing communication from an executing program on a sending node that is one of the associated computing nodes for the communication manager module, the program being executed on behalf of a first customer of the program execution service and the outgoing communication being intended for a remote destination node that is one of multiple other computing nodes associated with another remote communication manager module of the program execution service, the one other computing node executing one or more other programs on behalf of the first customer, the sending and destination nodes being part of a first virtual network that uses a first network addressing protocol such that the destination node has a first destination network address that is a virtual network address for the first virtual network specified in accordance with the first network addressing protocol, the communication manager module being communicatively connected to the another communication manager module via at least one other second physical network that uses a distinct second network addressing protocol; and facilitating sending of the outgoing communication from the sending node to the destination node over the at least one second network by, automatically generating a distinct second destination network address for the destination node that is specified in accordance with the second network addressing protocol, the second destination network address including a partial destination network address for the destination node based on the second network addressing protocol that corresponds to the another communication manager module and including an embedded representation of the first destination network address specified in accordance with the first network addressing protocol, the automatic generating being performed by one or more configured processors of the computing system; and initiating use of the generated second destination network address to forward the outgoing communication to the destination node via routing of the forwarded communication to the another communication manager module over the at least one second network, the initiating of the use of the generated second destination network address being performed by the one or more configured processors.