簡介

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

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

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

具體流程看下面大圖

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

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

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

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

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

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

解析器尋找

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

審核編輯：劉清