簡(jiǎn)介

域名系統(tǒng)(Domain Name System,DNS)的主要任務(wù)是進(jìn)行主機(jī)名到P地址轉(zhuǎn)換的目錄服務(wù)。其中比較重要就是緩存策略，也就是分布式的實(shí)際物理節(jié)點(diǎn)的存儲(chǔ)策略。而是解析，也就是查詢邏輯規(guī)則和網(wǎng)絡(luò)遠(yuǎn)程調(diào)度規(guī)則。

其中，說(shuō)的遞歸與迭代是作為整個(gè)DNS服務(wù)查詢過(guò)程中。其中遞歸指的是網(wǎng)絡(luò)遠(yuǎn)程調(diào)度規(guī)則,

網(wǎng)絡(luò)調(diào)度和緩存規(guī)則

具體流程看下面大圖

這個(gè)圖中可以發(fā)現(xiàn)每個(gè)服務(wù)器中，有兩個(gè)相關(guān)的結(jié)構(gòu)，一個(gè)是緩存，另一個(gè)是解析器。這里我們主要是先解釋緩存，其中解析器我們后面繼續(xù)說(shuō)

在我們發(fā)起請(qǐng)求時(shí)，會(huì)通過(guò)我們的本地的解析器去在本地的瀏覽器緩存和操作系統(tǒng)緩存和hosts文件來(lái)進(jìn)行定位，由此來(lái)進(jìn)行尋址。當(dāng)其中TTL沒(méi)有過(guò)期，就會(huì)直接使用其中IP地址。如果指向配置的DNS服務(wù)器，如果沒(méi)有指向默認(rèn)區(qū)域地址。這個(gè)在我們使用中存在于路由器中。其實(shí)這個(gè)過(guò)程就已經(jīng)是一種遞歸了。由此一直到頂級(jí)域服務(wù)器。

權(quán)威服務(wù)器沒(méi)有結(jié)果，查詢域名如果不進(jìn)行更新，下次查詢直接報(bào)錯(cuò)。除非更新緩存中TTL。以此來(lái)節(jié)省資源。

A是我們?nèi)ゲ樵円粋€(gè)DNS服務(wù)器。他先通過(guò)自己緩存中的指向。找到了B服務(wù)器。但是B服務(wù)返回沒(méi)有找到或者超時(shí)返回NUll的情況下。去尋找C服務(wù)器?；蛘逥服務(wù)器。最終只想權(quán)威服務(wù)器。只不過(guò)大部分的是指向一個(gè)權(quán)威服務(wù)器鏡像服務(wù)。大部分情況下都會(huì)有結(jié)果。這個(gè)就是迭代過(guò)程

其中迭代請(qǐng)求的服務(wù)器會(huì)通過(guò)這種分割域名的形式來(lái)進(jìn)行。其實(shí)在第一次尋找的時(shí)候是通過(guò)遞歸進(jìn)行的。但是沒(méi)有結(jié)果后通過(guò)迭代的形式。由此尋找到結(jié)果。其實(shí)就是一種樹狀結(jié)果。遞歸是一種父子層級(jí)查詢，但是通過(guò)迭代來(lái)進(jìn)行兄弟節(jié)點(diǎn)的查詢。

其中上面第一張圖綠色就是迭代的過(guò)程，那個(gè)紅色流程線就是遞歸過(guò)程

解析器尋找

迭代解析。主要是映射了域名和ip?？焖偻ㄟ^(guò)域名來(lái)解析出來(lái)對(duì)應(yīng)ip,通過(guò)構(gòu)建一個(gè)查詢樹。

審核編輯：劉清