Can anyone tell me How the DNS service discovers which computer is the AD server? Thnx in advance.
This depends on what kind of domain you have. In 2000, AD integrated zones were stored in the domain NC. 2003 introduced the idea of application partitions, and moved the msdcs subdomain into the forest application partition and the domain zones into the domain application partition.I believe the DC=forestdnszones and DC=domaindnszones containers in the forest and domain partitions hold this info. (bust open adsiedit and have a look if you want to be sure).
