本地域名服务器采用迭代查询
假定域名为m.xyz.com的主机想知道另一台主机（域名为y.abc.com）的IP地址。如，主机m.xyz.com打算发送邮件给主机y.
abc.com。这时就必须知道主机y.abc.com的IP地址。。下面是图6-5的几个查询步骤：
（1）主机m.xyz.com先向其本地域名服务器dns.xyz.com进行递归查询。
（2）本地域名服务器采用迭代查询。它先向一个根域名服务器查询。
（3）根域名服务器告诉本地域名服务器，下一次应查询的顶级域名服务器dns.com的IP地址。
（4）本地域名服务器向顶级域名服务器dns.com进行查询。
（5）顶级域名服务器dns.com告诉本地域名服务器，下一次应查询的权限域名服务器dns.abc.com的IP地址。
（6）本地域名服务器向权限域名服务器dns.abc.com进行查询。
（7）权限域名服务器dns.abc.com告诉本地域名服务器，所查询的主机的IP地址。
（8）本地域名服务器最后把查询结果告诉主机m.xyz.com。
我们注意到，这8个步骤总共要使用8个UDP用户数据报的报文。本地域名服务器经过三次迭代查询后，从权限域名服务器dns.abc.com得到了主机y.abc.com的IP地址，最后把结果返回给发起查询的主机m.xyz.com。
本地域名服务器采用递归查询
在这种情况下，本地域名服务器只需向根域名服务器查询一次，后面的几次查询都是在其他几个域名服务器之间进行（步骤3至步骤6），在步骤7，本地域名服务器从根域名服务器得到了所需的IP地址。最后在步骤8，本地域名服务器把查询结果告诉主机m.xyz.com。整个的查询也是使用8个UDP报文。
为了提高DNS查询效率，并减轻根域名服务器的负荷和减少互联网上的DNS查询报文数量，在域名服务器中广泛地使用了高速缓存（有时也称为高速缓存域名服务器）。高速缓存用来存放最近查询过的域名以及从何处获得域名映射信息的记录。