簡介

域名系統(Domain Name System,DNS)的主要任務是進行主機名到P地址轉換的目錄服務。其中比較重要就是緩存策略，也就是分布式的實際物理節點的存儲策略。而是解析，也就是查詢邏輯規則和網絡遠程調度規則。

其中，說的遞歸與迭代是作為整個DNS服務查詢過程中。其中遞歸指的是網絡遠程調度規則,

網絡調度和緩存規則

具體流程看下面大圖

這個圖中可以發現每個服務器中，有兩個相關的結構，一個是緩存，另一個是解析器。這里我們主要是先解釋緩存，其中解析器我們后面繼續說

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

權威服務器沒有結果，查詢域名如果不進行更新，下次查詢直接報錯。除非更新緩存中TTL。以此來節省資源。

A是我們去查詢一個DNS服務器。他先通過自己緩存中的指向。找到了B服務器。但是B服務返回沒有找到或者超時返回NUll的情況下。去尋找C服務器。或者D服務器。最終只想權威服務器。只不過大部分的是指向一個權威服務器鏡像服務。大部分情況下都會有結果。這個就是迭代過程

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

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

解析器尋找

迭代解析。主要是映射了域名和ip。快速通過域名來解析出來對應ip,通過構建一個查詢樹。

審核編輯：劉清