Using virtual networking devices to connect managed computer networks

A computing system, comprising:

• one or more processors;
• and
• a memory including stored instructions that, when executed by at least one of the processors, cause the computing system to:
• configure a provided first computer network for a first client in accordance with received first configuration information that indicates first inter-connections between first computing nodes of the provided first computer network, the indicated first inter-connections including one or more first networking devices;
• configure a provided second computer network for a second client in accordance with received second configuration information that indicates second inter-connections between second computing nodes of the provided second computer network, the indicated second inter-connections including one or more second networking devices, and wherein the configuring of the provided first and second computer networks includes overlaying each of the provided first and second computer networks on a distinct third computer network;
• in response to a request from at least one of the first and second clients, establish a logical inter-connection between the provided first and second computer networks to enable communications between the first computing nodes and the second computing nodes in accordance with specified configuration information for the logical inter-connection;
• receive one or more routing communications via the established logical inter-connection that include network routing information for the second computer network, the one or more routing communications being specified in accordance with one or more defined network routing protocols;
• and
• forward one or more communications over the third computer network between the first and second computer networks in accordance with the specified configuration information and by using the network routing information included in the received one or more routing communications, the forwarding of the one or more communications including directing a communication from one of the first computing nodes of the first computer network to one or more of the second computing nodes of the second computer network.

A computer-implemented method, comprising:

• providing, by one or more computing systems of a network service, a first virtual computer network for a first client by overlaying the first virtual computer network on a distinct substrate network, the first virtual computer network being configured in accordance with received information that specifies inter-connections between first computing nodes of the first virtual computer network;
• establishing, by the one or more computing systems, a first connection between the first virtual computer network and a virtual peering router that enables interactions with one or more other second virtual computer networks that have second computing nodes;
• receiving, by the one or more computing systems, one or more routing communications via an established second connection between the virtual peering router and at least one of the one or more other second virtual computer networks, the one or more routing communications including network routing information for the at least one second virtual computer networks and being specified in accordance with one or more defined network routing protocols;
• and
• forwarding, by the one or more computing systems, one or more communications between the first virtual computer network and the one or more second virtual computer networks by using the network routing information included in the received one or more routing communications to direct a communication from one of the first computing nodes of the first virtual computer network to one or more of the second computing nodes of the second virtual computer networks.