What is the Difference Between Recursive and Iterative Queries in DNS Resolution - 面试题

Core Difference

Recursive Query and Iterative Query are two different query methods in the DNS resolution process. The main difference lies in who is responsible for completing the full query process.

Recursive Query Details

Definition

Recursive query means the DNS client requires the DNS server to return the final query result. If the server doesn't know the answer, it will query other servers on behalf of the client until the final result is obtained.

Characteristics

Client sends only one request: The client only needs to send one query request to the local DNS server
Server does all the work: The local DNS server is responsible for completing all subsequent queries
Returns final result: The client receives the final IP address, not intermediate references

Workflow

shell
Client → Local DNS Server → Root Server → Local DNS Server
                                  ↓
                         TLD Server → Local DNS Server
                                  ↓
                         Authoritative Server → Local DNS Server
                                  ↓
                         Return IP to Client

Real-world Application

Host to local DNS server queries are typically recursive
This is the most common DNS query method

Iterative Query Details

Definition

Iterative query means the DNS server returns the best answer it can provide. If it doesn't know the complete answer, it returns the address of a server that might know, and the client (or requesting server) continues the query.

Characteristics

Server only provides guidance: Returns "ask that server" guidance
Requester needs multiple requests: May need to query different servers multiple times
Returns reference information: Returns NS records or other reference information

Workflow

shell
Local DNS → Root Server → Returns .com server address
Local DNS → .com Server → Returns example.com authoritative server address  
Local DNS → Authoritative Server → Returns final IP address

Real-world Application

Queries between DNS servers are typically iterative
Root servers and TLD servers usually only support iterative queries

Comparison Summary

Feature	Recursive Query	Iterative Query
Query Responsibility	Server completes all queries	Client/requester continues querying
Return Content	Final result (IP address)	Best answer or reference
Request Count	Client sends only 1 request	May require multiple requests
Server Load	Higher	Lower
Typical Scenario	Client→Local DNS	Between DNS servers

Combined Use in Real DNS Resolution

In real DNS resolution, both query methods are used together:

shell
┌─────────┐  Recursive  ┌─────────────────┐  Iterative  ┌──────────┐
│ Client  │ ─────────→ │ Local DNS Server│ ←────────→ │ Root Server│
└─────────┘             └─────────────────┘            └──────────┘
                               │ Iterative  ┌──────────┐
                               └──────────→ │ TLD Server│
                               │            └──────────┘
                               │ Iterative  ┌──────────────────┐
                               └──────────→ │ Authoritative Server│
                                            └──────────────────┘

Client to Local DNS: Uses recursive query
Local DNS to各级servers: Uses iterative query

Why This Design?

Recursive Query: Reduces client burden; clients don't need to understand DNS complexity
Iterative Query: Distributes server load, preventing root and TLD servers from being overwhelmed
Caching Mechanism: Local DNS caches results, reducing repeated queries