DNS 递归/迭代弄懂了没?看了就知道

客户端到本地DNS服务器之间是递归;DNS服务器到外网服务器(一级域名等)是迭代

递归查询

递归:客户端只发一次请求,要求对方给出最终结果。一般客户机和服务器之间属递归查询,即当客户机向DNS服务器发出请求后,若DNS服务器本身不能解析,则会向另外的DNS服务器发出查询请求,得到结果后转交给客户机;

迭代查询(反复查询)

迭代:客户端发出一次请求,对方如果没有授权回答,它就会返回一个能解答这个查询的其它名称服务器列表,客户端会再向返回的列表中发出请求,直到找到最终负责所查域名的名称服务器,从它得到最终结果。一般DNS服务器之间属迭代查询,如:若DNS2不能响应DNS1的请求,则它会将DNS3的IP给DNS2,以便其再向DNS3发出请求;

授权回答:向dns服务器查询一个域名,刚好这个域名是本服务器负责,返回的结果就是授权回答。

总结

从递归和迭代查询可以看出:

客户端-本地dns服务端:这部分属于递归查询。

本地dns服务端—外网:这部分属于迭代查询。

递归查询时,返回的结果只有两种:查询成功或查询失败.

迭代查询,又称作重指引,返回的是最佳的查询点或者主机地址

  • 1
    点赞
  • 2
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
递归迭代是两种常见的解决问题的编程方法,它们在处理数据结构和算法时有着不同的执行机制和理解方式。 **递归**: 递归是一种通过将大问题分解为更小的相同或类似子问题,并调用自身来解决这些子问题的过程。它通常涉及一个函数(或方法)调用自身,并在每次调用时处理规模更小的问题,直到达到基本情况(也称为递归基或终止条件),然后逐级返回结果。递归的一个关键特征是每次调用都需要保存状态以便于后续恢复。 **迭代**: 迭代则是在循环结构中解决问题,通常使用循环(如for、while等)来逐步执行一系列步骤,每次迭代都会更新当前状态,直到达到预设的终止条件。迭代不需要函数调用自身,而是直接在循环内部完成任务,有明确的“递归”过程。 **区别**: 1. **思维方式**:递归是自上而下的,像倒推游戏一样;迭代则是自底向上的,像爬楼梯一样。 2. **效率**:递归可能会导致大量的函数调用开销,如果递归深度过深可能导致栈溢出;而迭代通常更节省内存。 3. **控制流**:递归依赖于函数返回和调用,易于理解和表达问题的本质;迭代则更加直观,便于实现复杂的数据结构遍历。 4. **语言支持**:并非所有编程语言都对递归有良好的支持,一些有限制的语言可能需要特殊技巧或库来避免栈溢出。 **相关问题**: 1. 递归是如何避免无限循环的? 2. 什么情况下适合使用迭代而非递归? 3. 递归迭代哪种更容易理解和调试?
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值