DNS域名解析之递归与非递归查询

递归查询

主机向本地域名服务器的查询一般是递归查询：如果本地域名服务器不知道查询的IP地址，那么本地域名服务器就会以DNS客户的身份向根域名服务器继续发生请求（即代替主机进行查询），而不是让主机自己进行下一步查询。因此递归的结果只有找到和没找到两种

迭代查询

本地域名服务器向根域名服务器的查询通常是采用迭代查询:当根域名服务器收到本地域名服务器发出的迭代查询请求报文时，要么给出所要查询的IP地址，要么告诉本地域名服务器:“你下一步应当向哪一个域名服务器进行查询”。然后让本地域名服务器进行后续的查询（而不是替本地域名服务器进行后续的查询)。当然，本地域名服务器也可以采用递归查询。这取决于最初的查询请求报文的设置是要求使用哪一种查询方式。

实例

假定域名为m.xyz.com的主机想知道另一个主机（域名为y.abc.com）的IP地址。例如，主机 m.xyz.com打算发送邮件给主机 y.abc.com。这时就必须知道主机 y.abc.com 的IP地址。下面是图6-5(a)的几个查询步骤:

1. 主机m.xyz.com 先向其本地域名服务器dns.xyz.com进行递归查询。本地域名服务器采用迭代查询。它先向一个根域名服务器查询。
2. 根域名服务器告诉本地域名服务器，下一次应查询的顶级域名服务器dns.com 的IP地址。
3. 本地域名服务器向顶级域名服务器dns.com进行查询。
4. 顶级域名服务器dns.com告诉本地域名服务器，下一次应查询的权限域名服务器dns.abc.com的IP地址。
5. 本地域名服务器向权限域名服务器dns.abc.com进行查询。
6. 权限域名服务器dns.abc.com告诉本地域名服务器，所查询的主机的IP地址。本地域名服务器最后把查询结果告诉主机 m.xyz.com。

我们注意到，这8个步骤总共要使用8个UDP用户数据报的报文。本地域名服务器经过三次迭代查询后，从权限域名服务器dns.abc.com 得到了主机 y.abc.com 的IP地址，最后把结果返回给发起查询的主机 m.xyz.com。

图6-5(b)是本地域名服务器采用递归查询的情况。在这种情况下，本地域名服务器只需向根域名服务器查询一次，后面的几次查询都是在其他几个域名服务器之间进行的（步骤③至6)。只是在步骤O，本地域名服务器从根域名服务器得到了所需的IP地址。最后在步骤⑧，本地域名服务器把查询结果告诉主机 m.xyz.com。整个的查询也是使用8 个UDP报文。

参考来源：计算机网络【第五版】