Auto-discover allow a Lync client to automatically locate the Lync Server based on the domain of your username. Auto-discover is something capital for your infrastructure that require a clean and comprehensive configuration of your DNS server. In oder to keep retro-compatibility Lync 2013 client will try the several method to reach your Lync server.