首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往

DNS递归迭代过程详解

DNS查询流程 我们以客户端第一次查询百度为例子解释DNS的查询流程 递归迭代的区别?...所谓 递归查询过程 就是 “查询的递交者” 更替, 而 迭代查询过程 则是 “查询的递交者”不变。...此服务器收到查询时,如果要查询的域名,包含在本地配置区域资源中,则返回解析结果给客户机,完成域名解析,此解析具有权威性。...如果要查询的域名,不由本地DNS服务器区域解析,但该服务器已缓存了此网址映射关系,则调用这个IP地址映射,完成域名解析,此解析不具有权威性。...参考文献 《鸟哥的linux私房菜服务篇》 DNS解析的工作原理及递归迭代的区别 《TCP/IP详解卷一:协议》 发布者:全栈程序员栈长,转载请注明出处:https://javaforall.cn/134835

2.7K41

DNS递归迭代查询

转自:https://www.jianshu.com/p/6b502d0f2ede 一、DNS解析分类 DNS解析流程分为递归查询和迭代查询,递归查询是以本地名称服务器为中心查询,递归查询是默认方式,迭代查询是以...其实DNS客户端和本地名称服务器是递归,而本地名称服务器和其他名称服务器之间是迭代 二、DNS递归解析原理 递归解析(或叫递归查询)是最常见,也是默认的解析方式。...然后再由本地名称服务器返回给DNS客户,同时本地名称服务器会缓存本次查询得到的记录项 三、递归查询和迭代查询的区别 DNS客户端和本地名称服务器是递归,而本地名称服务器和其他名称服务器之间是迭代 DNS...DNS迭代名称解析:(或者叫迭代查询)的所有查询工作全部是DNS客户端自己进行(以DNS客户端自己为中心)。...在条件之一满足时就会采用迭代名称解析方式: 在查询本地名称服务器时,如果客户端的请求报文中没有申请使用递归查询,即在DNS请求报头部的RD字段没有置1。

6.4K40
您找到你想要的搜索结果了吗?
是的
没有找到

DNS域名解析

域名解析过程 以用户输入开源中国的域名www.oschina.net为例,DNS解析大约有以下几个步骤: 第一步:本地域名解析: 浏览器检查缓存中是否有www.oschina.net对应的...如果缓存中有,那么DNS域名解析过程就此结束。当然,缓存是第一次解析时保存的,而且会有有效时间限制。...当然,正因为这种本地DNS域名解析过程,黑客可以通过修改该文件来进行域名劫持。...域名解析方式 域名解析主要有两种方式:递归解析和反复解析。...递归解析要求名字服务器一次性完成全部名字到地址转换 反复解析指每次请求一个服务器,如果不通再请求别的服务器 常见的域名解析方法: A记录:A记录解析是最为常见的域名解析方式,用来指定域名对应的IP地址

48.7K31

DNS域名解析过程_谈谈域名解析DNS的工作原理

2、通过主机名,最终得到该主机名对应的IP地址的过程叫做域名解析(或主机名解析)。 3、DNS协议运行在UDP协议之上,使用端口号53。...A:   1、浏览器缓存:浏览器会按照一定的频率缓存DNS记录。   2、操作系统缓存:如果浏览器缓存中找不到需要的DNS记录,那就去操作系统中找。   ...3、路由缓存:路由器也有DNS缓存。   ...4、ISP的DNS服务器:ISP是互联网服务提供商(Internet Service Provider)的简称,ISP有专门的DNS服务器应对DNS查询请求。   ...5、根服务器:ISP的DNS服务器还找不到的话,它就会向根服务器发出请求,进行递归查询(DNS服务器先问根域名服务器.com域名服务器的IP地址,然后再问.com域名服务器,依次类推)。

37K40

DNS域名解析系统

就是通过这个DNS域名系统进行转换。 今天就来记录一下DNS域名系统。...根DNS服务器:返回顶级域DNS服务器的IP地址 顶级域DNS服务器:返回权威DNS服务器的IP地址 权威DNS服务器:返回相应主机的IP地址 DNS解析流程 ?...如果没有,本地DNS会去询问根域名服务器对应的IP地址是啥,根域名服务器是最高层次的,不直接用于域名解析,当能说明可去哪解析。...本地DNS拿到权威DNS服务器地址,请求获取对应的IP,权威DNS服务器查询后将对应的IP地址返回给本地DNS 本地DNS再将IP地址返回客户端,客户端和目标建立连接。...负载均衡 根据域名查询IP是一次DNS递归查询过程。本地DNS全权处理。在此过程中,DNS除了可以通过名称映射IP地址,还可以做另一件事,就是负载均衡。

24.3K10

DNS域名解析过程

图片 DNS域名解析过程 如上图所示,DNS的存储设计是一个树状结构,叶子节点中才存放真实的映射关系,中间节点存的都是目录。...图片 DNS域名解析过程 DNS查询过程 当用户在浏览器中输入一个网址,就会触发DNS查询。...图片 DNS域名解析过程 根据上图,详细DNS查询结果如下: 1、用户输入网址,先查询本地DNS,本地DNS是一系列DNS的集合,比如ISP提供的DNS、公司网络提供的DNS。...3、根DNS服务器返回顶级DNS服务器的IP 4、顶级域DNS服务器中存放的是二级域名的目录 5、顶级DNS服务器返回权威DNS服务器的IP 6、在权威DNS服务器中存放具体的DNS记录, 7、权威DNS...域名解析的时候,如果看到CNAME记录,则会从映射目标重新开始查询。

20.1K10

Dns域名解析过程

一、DNS是什么   dns全称Domain Name System,又称域名系统,是互联网的一项服务,   主要在dns服务器中保存着域名和ip地址的对应关系,为人们提供域名解析服务。   ...二、DNS架构   服务器的包含关系是:具体如下图   根DNS服务器 > 顶级DNS服务器 > 权威DNS服务器 > 二级域名的DNS服务器   根DNS服务器:掌握着所有顶级dns的ip和域名的对应关系...  顶级DNS服务器:掌握着权威dns的ip和域名的对应关系     eg: .com .cn .org   权威DNS服务器 :掌握着二级域名dns服务器的ip和域名的对应关系     eg: baidu.com...ip地址,有直接访问,没有接着往下   2.向根dns服务器询问域名对应的ip地址(根dns服务器会返回该域名对应的顶级DNS服务器的地址)   3.浏览器向顶级dns服务器询问域名对应的ip地址(顶级...dns服务器会让他去查询权威dns服务器)   4.向权威dns服务器询问域名对应的ip地址(权威dns服务器会让他去查询二级dns服务器)   5.向二级dns服务器询问域名对应的ip地址(二级dns

53K30

DNS域名解析系统

DNS域名解析系统 在我为自己的博客进行域名DNS解析配置时, 对DNS产生了好奇, 随即对相关知识进行了了解, 进而产生了本文 DNS的作用 DNS(Domain Name System)域名解析系统..., 储存域名和IP地址的映射数据, 提供将域名解析为IP地址的服务 我们在通过域名访问服务器时, DNS可以帮助我将域名转换为IP地址, 计算器再通过IP地址寻址找到目标服务器....如对feny.space添加解析, 跳转到www.feny.space DNS解析域名 在我们输入网址后,计算机会对DNS进行解析,会先从浏览器缓存寻找,再找到hosts文件,再找到DNS服务器 浏览器缓存...在 /etc/hosts中查找 DNS服务器 DNS服务器分为多个层级, 而我们向本地域名服务器LDNS查询, LDNS缓存大多数解析结果,不存在的域名可以对上层的DNS服务器进行查询 DNS服务器如何提供服务...发送给域名服务器 装有域名系统(DNS)的主机称为域名服务器 根域名服务器: 管理所有域名 顶级域名服务器: 管理该顶级域名服务器注册的二级域名 权限域名服务器: 负责一个区的域名解析 本地域名服务器:

7610

DNS-域名解析系统

DNS服务知识体系.png 一、DNS域名解析系统 1.DNS DNS域名解析系统)是一个分布式数据库,以C/S方式工作。...4.DNS服务器工作解析顺序: 分为递归查询和迭代查询。 递归查询:为最主要的域名查询方式。...递归域名查询过程中,如果查询不成功,交给上级DNS查询;如果成功,反馈结果。某DNS服务器进行域名解析时,若采用递归方法,发送域名请求为一条。...DNS服务器工作解析顺序.png (1)递归迭代查询时需发送请求数 ① 递归所需发送请求数 DNS服务器进行域名解析时,若采用递归方法,发出 1条请求后,类似于程序递归的思想,最终只有1条结果返回。...(3)显示域名解析服务器 nslookup为显示域名解析服务器,以测试DNS正向解析功能。

20.5K21

递归迭代

,并验证递归式解的正确性 例:已知: T(n)= O(n lgn) 则计算 : (2)递归树 (3)主方法:不是所有情况都包括 二.迭代 1.迭代:是一种为了逼近所需目标或结果...,不断用变量的旧值递推新值的过程 2.迭代在程序中的表现:函数不断调用原函数的返回值, 3.迭代与循环,迭代递归一样,也是循环的一种 (1)循环:参与运算的变量同时是保存结果的变量 (2)迭代:当前保存的结果作为下一次循环计算的初始值...4.迭代递归 (1)迭代:函数内某段代码实现循环,函数调用时使用前一次循环的返回值作为初始值,A调用B,使5用计数器结束循环 (2)递归:重复调用自身实现循环,A调用A,设置结束条件 (3)递归中一定有迭代...,但是迭代中不一定有递归,大部分可以相互转换.能用迭代的不用递归, 5.迭代在程序中的表示: (1)必须设置计数器,可以通过计数设置或条件设置,否则会一直迭代 (2)必须有返回值可以作为再次迭代的初值...def iteration(A):   return B C for i in range(n):   C=interation(C) 6.迭代的优缺点 (1)优点:代码效率高,时间空间消耗比递归小 (

68230

DNS域名解析三问

今天再说说网络,大家知道网络访问的第一步就是解析域名,也就是常说的DNS解析,那么你对DNS又了解多少呢?...来看看吧: 说说DNS,以及存在的问题 怎么优化DNS解析 DNS解析超时怎么办 说说DNS,以及存在的问题 之前看过我说的网络问题应该知道DNS用来做域名解析工作的,当输入一个域名后,需要把域名转化为...域名更新问题本地DNS服务器是由不同地区,不同运营商独立部署的,对域名解析缓存的处理上,有区别,有的会偷懒忽略解析结果TTL的时间限制,导致服务器没有更新新的ip而是指向旧的ip。...解析延迟DNS的查询过程需要递归遍历多个DNS服务器,才能获得最终结果。可能会带来一定的延时。 域名劫持DNS域名解析服务器有可能会被劫持,或者被伪造,那么正常的访问就会被解析到错误的地址。...怎么优化DNS解析 安全优化 总之DNS还是会有各种问题吧,怎么解决呢?就是用HTTPDNS。 HTTPDNS是一个新概念,他会绕过传统的运营商DNS服务器,不走传统的DNS解析。

18.5K20

浅谈dns域名解析过程

域名解析过程分析 下面就还以 www.baidu,com 这个网址来分析一下 dns 的解析过程。...你之前可能有遇到过电脑可以正常上 QQ 但是就是不能打开网页的怪现象,这种情况大多数可能就是 dns 域名解析出问题了,你可以尝试手动把 dns 设置为公用 dns,如下图: ?...本地 dns 又拿着 ip 去找对应的权威服务器,权威服务器最终把对应的主机 ip 返回给本地 dns,至此就完成了域名解析的全过程。 下面用一张图来展示上面迭代查询的过程。 ?...域名解析实例 接下来我们再用一个实际的例子来还原一遍上面的解析过程,我使用我自己的博客网站来做演示,域名为 www.weatherfood.com。...好了,这就是域名解析的全过程了,写下这篇文章查阅了不少资料,总耗时达十几个小时,文中可能还会存在不妥当的地方,欢迎各位指正。

20.4K30

DNS查询的两种方式:递归查询和迭代查询

DNS查询的两种方式:递归查询和迭代查询 ---- 1、递归解析 当局部DNS服务器自己不能回答客户机的DNS查询时,它就需要向其他DNS服务器进行查询。此时有两种方式,如图所示的是递归方式。...局部DNS服务器自己负责向其他DNS服务器进行查询,一般是先向该域名的根域服务器查询,再由根域名服务器一级级向下查询。最后得到的查询结果返回给局部DNS服务器,再由局部DNS服务器返回给客户端。...2、迭代解析 当局部DNS服务器自己不能回答客户机的DNS查询时,也可以通过迭代查询的方式进行解析,如图所示。...局部DNS服务器不是自己向其他DNS服务器进行查询,而是把能解析该域名的其他DNS服务器的IP地址返回给客户端DNS程序,客户端DNS程序再继续向这些DNS服务器进行查询,直到得到查询结果为止。...也就是说,迭代解析只是帮你找到相关的服务器而已,而不会帮你去查。比如说:baidu.com的服务器ip地址在192.168.4.5这里 声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。

5.7K30

【计算机网络】应用层 : DNS 域名解析系统 ( 域名 | 域名服务器 | 域名解析过程 | 递归查询 | 迭代查询 | 高速缓存 )

文章目录 一、域名 二、域名服务器 三、域名解析过程 四、递归查询 五、迭代查询 六、高速缓存 一、域名 ---- 域名 : ① 域名表示方法 : 字母 , 数字 , “-” 符号 , “.”...权限域名服务器 : 负责一个区 的域名服务器 ; 如 a.org 域名服务器 , a.a.org 域名服务器 , 这是两台域名服务器是对等的 ; ④ 本地域名服务器 : 主机向 本地域名服务器 发出 DNS...查询请求 ; 三、域名解析过程 ---- 域名解析过程 : 递归查询 迭代查询 四、递归查询 ---- 递归查询 : 委托给别人查找 ; 委托查找 : 先在 本地域名服务器 中查找 , 如果没有 ,...逆向回送结果 : 找到域名对应的 IP 地址后 , 按照委托顺序 , 权限域名服务器 -> 顶级域名服务器 -> 根域名服务器 -> 本地域名服务器 -> 主机 , 返回查找的域名对应的 IP 地址 ; 五、迭代查询...---- 迭代查询 : 靠自己查找 ; 核心是 本地域名服务器 ; 主机 向 本地域名服务器 查询 域名 ; 本地域名服务器 没有查找到 , 向 根域名服务器 查找 , 跟域名服务器没有找到 , 将

4.7K00

c语言函数的迭代递归_递归迭代

递归的子问题一定要有解。(即递归一定要有回归条件。)...= 3; i <= n; i++) { n3 = n1 + n2; n1 = n2; n2 = n3; } return n3; } 递归迭代的区别: 1.什么是递归 是一种算法思想:是将大问题分解成若干个结构相同的子问题...递归有两个过程: 递推 回归 2.什么是迭代 迭代是对递归的一种优化,递归将递推的过程交给了计算机,让计算机代替人去分析问题。而迭代将递推(归纳抽象解决方案)的过程交给 了程序员。...3.递归的特点 1.解放了人 2.对栈的消耗大 3.算法的效率低下,不能过多层的递归 4.迭代的特点 1.需要人去分析迭代过程 2.减小的对栈的开销 3.算法的效率高 5.什么时候使用递归 1.递归层次不多...2.对于栈消耗不是很大时 6.什么时候使用迭代 如果一个问题,可以使用迭代来实现,就尽量使用迭代

1.1K10

java递归迭代_Java中的迭代递归

这种计算形式称之为迭代迭代有这样几个条件:1、有一个有初始值的变量。2、一个说明变量值如何升级的规则。3、一个结束条件。( 循环三要素:循环变量、循环体和循环终止条件 )。和递归一样。...时间要求随着输入的增长呈线性的可以叫做线性迭代迭代 VS 递归 比较了两个程序,我们可以发现,他们看起来几乎相同,特别是其数学函数方面。在计算n!的时候,他们的计算步数都是和n的值成正比的。...但是,递归就意味着大量的函数调用。函数调用的局部状态之所以用栈来记录的。所以,这样即可能白费大量的空间,假如递归太深的话还有可能导致堆栈溢出。 接下来分析迭代。其实,递归都可以用迭代来代替。...但是相对于递归的简单易懂,迭代就比较生硬难懂了。尤其是遇到一个比较复杂的场景的时候。但是,代码的难以了解带来的有点也比较显著。迭代的效率比递归要高,并且在空间消耗上也比较小。...递归中肯定有迭代,但是迭代中不肯定有递归,大部分可以相互转换。 能用迭代的不要用递归递归调用函数不仅白费空间,假如递归太深的话还容易造成堆栈的溢出。

2.1K40
领券