Peer-to-Peer Network Address Translator (NAT) Traversal Techniques

One or more computer-readable media storing computer-executable instructions that, when executed on one or more processors of a first peer in a peer-to-peer architecture, perform acts comprising:

• determining a Network Address Translator (NAT) type and a NAT address associated with the first peer;
• sending the determined NAT type, the determined NAT address and a list including one or more known public domain peers to multiple other peers of the peer-to-peer architecture;
• receiving, from a public domain peer of the list, a request to initiate a connection with a second peer of the peer-to-peer architecture;
• and
• responsive to the receiving of the request, initiating a connection with the second peer.

One or more computer-readable media storing computer-executable instructions that, when executed on one or more processors, perform acts comprising:

• receiving, at a first peer of a peer-to-peer architecture, a list of one or more public domain peers of the peer-to-peer architecture that have previously been connected with a second peer of the peer-to-peer architecture;
• initiating a connection with the second peer of the peer-to-peer architecture;
• sending a message to a public domain peer of the list of one or more public domain peers, the message requesting that the public domain peer instruct the second peer to initiate a connection with the first peer;
• and
• at least in part due to the sending of the message to the public domain peer, establishing a connection between the first and second peers.