[發(fā)明專利]否定存在的DNS緩存方法

在審

• 申請?zhí)枺?/td>: 201310301500.4
• 申請日: 2013-07-18
• 公開（公告）號: CN104301346A
• 公開（公告）日: 2015-01-21
• 發(fā)明（設(shè)計）人: 王正
• 申請（專利權(quán)）人: 政務(wù)和公益機(jī)構(gòu)域名注冊管理中心
• 主分類號: H04L29/08
• 分類號: H04L29/08;H04L29/12
• 代理公司: 北京漢德知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11328
• 代理人: 莊一方

技術(shù)領(lǐng)域

本發(fā)明涉及一種緩沖方法，尤其涉及一種否定存在的DNS緩存方法。?

背景技術(shù)

DNS服務(wù)器分為兩種，權(quán)威服務(wù)器和遞歸服務(wù)器。權(quán)威服務(wù)器提供權(quán)威的數(shù)據(jù)，遞歸服務(wù)器從權(quán)威服務(wù)器獲取數(shù)據(jù)轉(zhuǎn)發(fā)給查詢的客戶端。?

假設(shè)客戶端Web瀏覽器要訪問網(wǎng)站www.sina.com，具體過程如下。?

(1)?Web?瀏覽器調(diào)用客戶端程序（該程序稱為“解析器”），先在本地的DNS緩存中查詢是否有www.sina.com?的記錄。如果有該記錄（例如，Web瀏覽器剛剛訪問過www.sina.com，緩存中的記錄還沒有刪除），則直接訪問。?

(2)?如果在本地的緩存中沒有找到相關(guān)的記錄，客戶端就會根據(jù)已設(shè)置的DNS遞歸服務(wù)器記錄，向遞歸服務(wù)器發(fā)出查詢請求。如果該遞歸服務(wù)器正好是創(chuàng)建www.sina.com?記錄的服務(wù)器，或在特定的時間段內(nèi)處理過相同的查詢并存儲在緩存中，它就會從自己的區(qū)域記錄或緩存中檢索到該域名相應(yīng)的資源記錄（Resource?Record，RR），并返回給客戶端。?

(3)?否則，遞歸服務(wù)器就將查詢轉(zhuǎn)發(fā)給DNS根域權(quán)威服務(wù)器，由根域權(quán)威服務(wù)器找到com名字服務(wù)器地址，并發(fā)送給遞歸服務(wù)器。?

(4)?遞歸服務(wù)器向com權(quán)威服務(wù)器繼續(xù)發(fā)出查詢www?.sina.com?地址的請求，com?名字權(quán)威服務(wù)器在找到sina.com的地址后，將結(jié)果發(fā)送給遞歸服務(wù)器。?

(5)?遞歸服務(wù)器向sina.com權(quán)威服務(wù)器發(fā)出查詢www.sina.com的請求，sina.com名字權(quán)威服務(wù)器檢索到www.sina.com對應(yīng)的IP?地址，并將結(jié)果發(fā)送給遞歸服務(wù)器。?

(6)?遞歸服務(wù)器將www.sina.com對應(yīng)的資源記錄發(fā)送給客戶端，客戶端利用IP地址訪問相應(yīng)的主機(jī)。同時，在以上的遞歸查詢過程中，客戶端和遞歸服務(wù)器可以在緩存中存儲所述查詢結(jié)果，以便下一次查詢時直接調(diào)用。?

緩存包括遞歸服務(wù)器緩存和使用遞歸服務(wù)器的客戶端緩存。當(dāng)查詢某一主機(jī)后，服務(wù)器會將該記錄緩存保留一段時間。當(dāng)下次再查詢這臺主機(jī)時，由于緩存的存在，通訊流量會大大的減少。開啟緩存的遞歸服務(wù)器在處理所收到的DNS查詢時，可以先在緩存中查找，對于緩存命中的查詢直接發(fā)送應(yīng)答，而不必查詢DNS權(quán)威服務(wù)器才能得到應(yīng)答，從而減少應(yīng)答時延和網(wǎng)絡(luò)帶寬消耗。?

DNS應(yīng)答有肯定應(yīng)答和否定應(yīng)答，遞歸服務(wù)器通過查詢權(quán)威服務(wù)器或其自身的緩存后發(fā)現(xiàn)沒有與客戶端的查詢相匹配的記錄后，它就會發(fā)送否定應(yīng)答。到目前為止，DNS系統(tǒng)對否定存在應(yīng)答采取一對一的緩存命中方式，因此往往緩存命中率不夠高，特別是對于很多隨機(jī)生成的非重復(fù)域名，緩存的效果非常差。?

發(fā)明內(nèi)容

本發(fā)明的目的是提供一種否定存在的DNS緩存方法，以提高否定應(yīng)答的緩沖命中率。?

本發(fā)明提供了一種否定存在的DNS緩存方法，包括在DNS權(quán)威服務(wù)器中，將DNS權(quán)威服務(wù)器中記錄的域名按照一個預(yù)設(shè)排序方法排序，得到一個域名序列；定義域名序列中相鄰兩個域名之間的空間為一個否定存在空間，抽取DNS權(quán)威服務(wù)器中所有的否定存在空間組成一個否定存在資源記錄集合；?當(dāng)DNS權(quán)威服務(wù)器向DNS遞歸服務(wù)器發(fā)送否定應(yīng)答時，將否定存在資源記錄傳遞至遞歸服務(wù)器的緩存中；和當(dāng)DNS遞歸服務(wù)器收到域名查詢請求時，DNS遞歸服務(wù)器首先判斷域名查詢請求是否匹配于所述緩存中的否定存在資源記錄，如果判斷結(jié)果為是則DNS遞歸服務(wù)器直接向使用DNS遞歸服務(wù)器的客戶端發(fā)出否定應(yīng)答。?

在否定存在的DNS緩存方法的再一種示意性的實施方式中，預(yù)設(shè)排序方法包括：將所述DNS權(quán)威服務(wù)器中記錄的每個域名劃分為以“.”分隔的標(biāo)簽字符串；依據(jù)域名中各個所述標(biāo)簽字符串從右到左的順序，比較不同域名的所述標(biāo)簽字符串；和按照所述標(biāo)簽字符串的ASCII值遞增的順序排序。?

在否定存在的DNS緩存方法的另一種示意性的實施方式中，否定存在資源記錄還包括至少一個域名和其按照所述預(yù)設(shè)排序方法排序后的相鄰域名，以及與該域名相對應(yīng)的所有資源記錄類型。?

具體實施方式

在本文中，“示意性”表示“充當(dāng)實例、例子或說明”，不應(yīng)將在本文中被描述為“示意性”的任何實施方式解釋為一種更優(yōu)選的或更具優(yōu)點的技術(shù)方案。?

在本文中，“一個”不僅表示“僅此一個”，也可以表示“多于一個”的情形。?