There is a lot of DNS involved.
Here is the workflow when a workstation is given a NetBIOS name to join (COMPA in your example)
- Checks its resolver cache to see if COMPA is already resolved.
- Does a DNS lookup for "COMPA" without any domain to see if the DNS Server finds it.
- Does a DNS lookup for "COMPA" with the various domains in the DNS Search list.
- (if you have it) Does a WINS lookup to see if COMPA exists as a Workgroup or Domain.
- Checks the Network Browse List to see if a COMPA domain is visible.
Once it finds a domain controller, it them asks it for it's AD DNS name. Then,
- Checks DNS for the SRV records for company.com's domain controllers
Contrast this with the workflow for the DNS style of name (company.com in your example)
- Checks DNS for the SRV records for company.com's domain controllers
- Queries DNS for the SRV records relating to the Domain's AD Sites
A lot shorter. Once it has identified the domain controllers in the domain, it then uses the credentials supplied by the domaining user to attempt to contact the DC. That can happen over any of the x security protocols AD uses:
- LanMan (LM)
- NTLM
- NTLMv2
- Kerberos
The exact protocol is negotiated between the workstation and the domain controller. If no common protocol can be agreed to, the workstation can't be domained.