Systems and methods facilitate communication between clients, servers or other nodes located on separate local area networks (LANs) or sub-networks within a home, office, campus or other environment using one or more mediation servers located within the local network environment. The server establishes a persistent connection to each available mediation service. The client requests a connection to the server by providing addresses or other connection information associated with the client to one or more of the mediation servers in communication with the server. The mediation server(s) send network information associated with the client to the server via the persistent connections. The server responds to the mediation server(s) by providing network information that can be relayed to the client. When the client and server have exchanged network information, communications between the client and server can be established using conventional or proprietary network address translation (NAT) or other techniques.