Systems and methods are disclosed for establishing connections between computing devices. A first computing device may communicate data via a symmetric NAT and a second computing device may communicate data via a cone NAT. The first computing device may establish a connection, such as a peer-to-peer (P2P) connection, between the first computing device and the second computing device via the symmetric NAT and the cone NAT.