An apparatus may include a processor configured to maintain at least a portion of a distributed database. The distributed database may comprise a plurality of private address data. The processor may be further configured to receive a request from a first terminal device seeking to establish a communications session with a second terminal device. The processor may be additionally configured to search the distributed database for a private address for the second terminal device. The processor may also be configured instruct a network address translating (NAT) apparatus to create a binding between the private address for the second terminal device and a public address accessible by the first terminal device. In some embodiments, the processor may be further configured to facilitate establishing a communications session between the first and second terminal devices based upon the binding between the private address and the public address.