dns的迭代算法和递归算法

DNS解析过程主要采用两种策略：递归查询和迭代查询。

**1. 递归查询（Recursive DNS）**
递归查询是DNS客户端最常用的查询方式。当客户端遇到一个未知的域名时，它会向自己的本地DNS服务器发起查询，如果本地服务器无法直接提供答案（即不在缓存或自身知识库内），它会继续向上级DNS服务器（通常是根DNS服务器）递归询问，直至找到最终的权威回答。这种模式就像用户问一个问题，从家里的路由器开始查找，一直问到互联网上的最高权威节点。[^1]

**2. 迭代查询（Iterative DNS）**
相比之下，迭代查询是更节省资源的方式。客户端首先向本地DNS服务器发出查询，但并不会等待整个答案，而是立即返回一部分信息，告诉客户端后续应该去哪里寻找答案。客户端接收到这个信息后，会按照指示继续查询，直到得到完整的答案。迭代查询更像是接力赛，每个DNS服务器只传递一次信息，而不是像递归那样层层传递请求。

要演示这两种查询方式，你可以尝试使用dig工具：

- 对于递归查询，比如使用本地DNS服务器（通常是8.8.8.8或你的ISP分配的DNS）：

  dig +nocl TXT o-o.myaddr.l.google.com +short

- 对于迭代查询，可以指定另一个DNS服务器作为目标（比如Google的公共DNS地址1.1.1.1）：

  dig +nocl TXT o-o.myaddr.l.google.com @1.1.1.1 +short