A proxy directory server discovers the topology of distributed directory server immediately after starting up and before accepting client requests. Immediately after starting up, the proxy server executes queries to extract the structured data corresponding to directory distribution information from the distributed directory servers. Dynamic topology reconfiguration of the distributed directory is achieved by any dynamic configuration changes made to the topology information directly at the proxy during operation being propagated by means of directory update operations to the distributed directory servers.