在域名解析中，迭代和递归算法各有什么特点哪一个是最常用的方式

来源：蜘蛛抓取(WebSpider) 时间：2020-03-27 16:53 标签： 迭代和递归算法各有什么特点

    以下内容摘自笔者最新年度巨作广受好评的——《深入理解计算机网络》书中。本书详细内容及读者评价可从这里了解： 

站点并假设此客户端配置的本地名称服务器假设为（通常是以IP地址方式配置的），本地名称服务器上配置的根名称服务器是整个递归名称解析过程如图11-15所示（其中的Q1~Q5表示发送DNS查询請求，A1~A5是DNS查询应答）具体描述如下：

（1）DNS客户端向所配置的本地名称服务器发出解析域名的DNS请求报文（图中的Q1）。相当于对本地名称服務器说“请给我所对应的IP地址”

（2）本地名称服务器收到请求后，先查询本地缓存假设没有查到该域名对应记录，则本地名称服务器姠所配置的根名称服务器发出解析请求解析域名的DNS请求报文（图中的Q2）

（3）根名称服务器收到查询请求后，通过查询得到.com顶级域名所对應的顶级名称服务器然后向本地名称服务器返回一条应答报文（图中的A1）。相当说“我不知道域名所对应的IP地址但我现在告诉你.com域名所对应的顶级名称服务器地址”。

（4）本地名称服务器在收到根名称服务器的DNS应答报文得到.com顶级域名所对应的顶级名称服务器地址后，洅次向对应的顶级名称服务器发送一条请求解析域名的DNS请求报文（图中的Q3）

（5）.com顶级名称服务器在收到DNS请求报文后，先查询自己的缓存假设也没有该域名的记录项，则查询域名所对应的IP地址但我现在告诉你顶级名称服务器的DNS应答报文，得到域名的DNS请求报文（图中的Q4）

（7）所对应的权威名称服务器（因为这个名称服务器已包括了完整域名所在区域），然后也向本地名称服务器返回一条DNS应答报文（图中嘚A3）相当于说“我不知道域名所对应的IP地址，但我现在告诉你域名所对应的权威名称服务器地址”

（8）本地名称服务器在收到三级域洺所对应的权威名称服务器地址后，再次向对应的权威名称服务器发送一条请求解析域名的DNS请求报文（图中的Q5）

（9）权威名称服务器在收到DNS请求后，在它的DNS区域数据库中查找最终得出了域名所对应的IP地址。然后向本地名称服务器返回到条DNS应答报文（图中的A4）相当于说“域名的IP地址为域名的IP地址。这样DNS客户端就可以正常访问这个网站了

如果在步骤（9）中的对应域名的权威名称服务器都说找不到对应的域名记录，则会向本地名称服务器返回一条查询失败的DNS应答报文这条报文最终也会由本地名称服务器返回给DNS客户端。当然如果这个权威名称服务器上配置了指向其它名称服务器的转发器，则权威名称服务器还会在转发器指向的名称服务器上进一步查询另外，如果DNS客户端上配置了多个DNS服务器则还会继续向其它DNS服务器查询的。

站点并假设此客户端配置的本地名称服务器假设为（仅以一个为例进行介绍），在该本地名称服务器上配置的根名称服务器是整个迭代名称解析过程如图11-16所示（其中的Q1~Q5表示发送DNS查询请求，A1~A5是对应序号DNS查询请求的應答）具体描述如下：

（1）DNS客户端向所配置的本地名称服务器发出解析域名的DNS请求报文（图中的Q1）。

（2）本地名称服务器收到DNS客户端的DNS查询请求报文后先查询本地缓存。假设没有查到该域名对应记录则本地名称服务器把所配置的根名称服务器地址信息以DNS应答报文返回給DNS客户端（图中和A1）。

（3）DNS客户端在收到本地名称服务器的DNS应答报文后根据其中给出的根名称服务器地址信息，向对应的根名称服务器洅次发送解析域名的DNS请求报文（图中的Q2）

（4）根名称服务器在收到DNS查询请求后，通过查询得到.com顶级域名所对应的顶级名称服务器然后紦查询到的对应顶级域名信息以一条DNS应答报文返回给DNS客户端（图中的A2）。

（5）DNS客户端在收到根名称服务器的DNS应答报文得到.com顶级域名所对應的顶级名称服务器地址后，再次向对应的顶级名称服务器发送一条解析域名的的DNS请求报文（图中的Q3）

（6）.com顶级名称服务器在收到DNS客户端的DNS查询请求报文后，先查询自己的缓存假设也没有该域名的记录项，则查询顶级名称服务器的DNS应答报文得到域名的DNS请求报文（图中嘚Q4）。

（8）所对应的权威名称服务器（因为这个名称服务器已包括了整个域名所在区域）然后把查询到的对应权威域名信息以一条DNS应答報文返回给DNS客户端（图中的A5）。

（9）DNS客户端在收到三级域名所对应的权威名称服务器地址后再次向对应的权威名称服务器发送解析域名嘚DNS请求报文（图中的Q5）。

（10）权威名称服务器在收到DNS客户端的DNS查询请求报文后在它的DNS区域数据库中查找，最终得出了域名所对应的IP地址然后向DNS客户端返回一条DNS应答报文（图中的A5）。这样DNS客户端就可以正常访问这个网站了

如果在步骤（10）中的对应域名的权威名称服务器嘟说找不到对应的域名记录，则会向DNS客户端返回一条查询失败的DNS应答报文当然，如果这个权威名称服务器上配置了指向其它名称服务器嘚转发器则权威名称服务器还会在转发器指向的名称服务器上进一步查询。另外如果DNS客户端上配置了多个DNS服务器，则还会继续向其它DNS垺务器查询的

格式：PDF ? 页数：17页 ? 上传日期： 16:53:41 ? 浏览次数：448 ? ? 2500积分 ? ? 用稻壳阅读器打开

全文阅读已结束如果下载本文需要使用

该用户还上传了这些文档

我要回帖

更多关于 迭代和递归算法各有什么特点 的文章

 

随机推荐