Interconnecting isolated networks with overlapping address ranges via scalable virtual traffic hubs

A method, comprising:

• performing, by one or more computing devices:
• initiating one or more configuration operations to enable connectivity, using a virtual traffic hub, between a plurality of isolated networks including a first isolated network, wherein the virtual traffic hub comprises a plurality of nodes including at least a first decision master node responsible for determine a routing action for a network packet received at the virtual traffic hub, and wherein respective network addresses are assigned to one or more resources of the first isolated network from a first private address range;
• determining, at the first decision master node, an indication of a translation mapping to be applied for at least a portion of a second private network address range of a second isolated network, wherein the second private address range comprises at least a first network address which is also part of the first private address range;
• and
• modifying, at a particular node of the virtual traffic hub, based at least in part on the translation mapping, one or more headers of a network packet directed from a first resource within the second isolated network to a destination outside the second isolated network.

Non-transitory computer-accessible storage media storing program instructions that when executed on one or more processors cause one or more computer systems to:

• initiate one or more configuration operations to enable connectivity, using a virtual traffic hub, between a plurality of isolated networks including a first isolated network, wherein the virtual traffic hub comprises a plurality of nodes including at least a first decision master node responsible for determine a routing action for a network packet received at the virtual traffic hub, and wherein respective network addresses are assigned to one or more resources of the first isolated network from a first private address range;
• determine, at the first decision master node, an indication of a translation mapping to be applied for at least a portion of a second private network address range of a second isolated network, wherein the second private address range comprises at least a first network address which is also part of the first private address range;
• and
• modify, at a particular node of the virtual traffic hub, based at least in part on the translation mapping, one or more headers of a network packet directed from a first resource within the second isolated network to a destination outside the second isolated network.