How Windows determines that a connection is a domain network

Hello, 

When a Windows client boots, how does it determine that connection is a domain network? Does it have to connect with a PDC domain controller, or can it be any domain controller in the domain? I'm asking because I'm troubleshooting an issue with clients recognizing the network as a domain network and I'm getting inconsistent results. Any information or guidance will be helpful. 

Thanks,