A telephony communications approach implements an autodiscover feature that enables an endpoint device to automatically locate and establish communication with a desirable server in a web of interconnected servers. In one specific example implementation, the endpoint device is an internet-type telephone communicating with a remotely-located server in an internet-based private branch exchange. Various packet-communicating endpoint devices are adapted to communicate with the internet-based private branch exchange by adapting each to automatically broadcast its identity and, in response to receiving an assignment for the appropriated iPBX, establish communication with the internet-based private branch exchange from other packet-based servers. Other aspects of the invention are directed to approaches for distinguishing the desired internet-based private branch exchange from the other packet-based servers and implementations for assigning the appropriate iPBX.