Dns遞歸服務(wù)器分層緩存方法和系統(tǒng)的制作方法
【技術(shù)領(lǐng)域】
[0001]本發(fā)明屬于網(wǎng)絡(luò)技術(shù)、域名系統(tǒng)(DNS)技術(shù)領(lǐng)域，具體涉及一種DNS遞歸服務(wù)器分層緩存方法和系統(tǒng)。
【背景技術(shù)】
[0002]DNS遞歸服務(wù)器是DNS的重要組件之一，負(fù)責(zé)域名與IP地址之間映射記錄的解析。DNS遞歸服務(wù)器會(huì)將來自權(quán)威服務(wù)器的響應(yīng)信息記錄暫存到其中的緩存中，這樣當(dāng)遞歸服務(wù)器再次接收到用戶同樣的解析請(qǐng)求時(shí)，就可以直接向用戶回應(yīng)相應(yīng)的記錄信息，而不需要再次向權(quán)威服務(wù)器發(fā)送查詢請(qǐng)求，從而可以有效的提高域名解析的效率并減少帶寬的消耗。DNS緩存的高效運(yùn)轉(zhuǎn)是保證遞歸域名服務(wù)乃至整體域名服務(wù)水平的一個(gè)關(guān)鍵因素。
[0003]通過分析某大型公共遞歸服務(wù)器的一整天查詢?nèi)罩镜弥?，來自用戶群體的域名查詢行為存在典型的長尾分布特征(long tail distribut1n)，大多數(shù)域名查詢都是針對(duì)一小部分熱點(diǎn)域名而進(jìn)行，而其他絕大部分域名(超過90%)在一天內(nèi)的被查詢次數(shù)不到10次，大約67%的域名一天內(nèi)只被查詢過1次(其中絕大部分為某些互聯(lián)網(wǎng)業(yè)務(wù)隨機(jī)生成的臨時(shí)性域名)。隨著新通用頂級(jí)域以及國際化域名的廣泛應(yīng)用，域名空間將進(jìn)一步擴(kuò)大，相信以后域名查詢的這種長尾分布特征會(huì)愈加明顯。
[0004]目前DNS遞歸服務(wù)器緩存所采用的通用架構(gòu)通常由單一緩存模塊來構(gòu)成，從權(quán)威服務(wù)器發(fā)來的響應(yīng)信息記錄會(huì)根據(jù)某種特定的算法(如典型的LRU算法，Least RecentlyUsed)存儲(chǔ)到緩存隊(duì)列中。通常情況下，查詢頻率較高的域名會(huì)被動(dòng)態(tài)調(diào)整到緩存隊(duì)列的前端，查詢頻率較低的域名會(huì)被逐漸調(diào)整到緩存隊(duì)列的末端，直至該域名因?yàn)門TL到期而被刪除或者由于緩存隊(duì)列達(dá)到長度上限而被拋棄。這種緩存策略由于可以基本保證查詢頻率較高的域名能夠一直保留在緩存隊(duì)列中直至其TTL過期，因此被業(yè)內(nèi)廣泛采用。但是，這種緩存策略由于采用單一的緩存隊(duì)列模塊，高頻域名和低頻域名被共同存儲(chǔ)在同一個(gè)緩存隊(duì)列中處理，大量的低頻查詢域名的出現(xiàn)，勢必會(huì)極大的擠占和增加緩存隊(duì)列的存儲(chǔ)空間，同時(shí)使得一部分中頻域名過早地被緩存剔除掉，從而會(huì)降低DNS緩存的存取效率和命中率，對(duì)遞歸服務(wù)器的域名解析性能造成嚴(yán)重影響。

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

[0005]針對(duì)上述問題，本發(fā)明旨在提供一種新型的DNS遞歸服務(wù)器分層緩存方法和系統(tǒng)，以降低大量低頻域名對(duì)于DNS緩存的負(fù)面影響，提升DNS緩存的工作效率。
[0006]為實(shí)現(xiàn)上述目的，本發(fā)明采用的技術(shù)方案如下:
[0007]—種DNS遞歸服務(wù)器分層緩存方法，包括如下步驟:
[0008]1)將DNS遞歸服務(wù)器的緩存分為高頻域名緩存隊(duì)列和低頻域名緩存隊(duì)列；
[0009]2)根據(jù)域名的查詢頻率的不同，將域名的響應(yīng)記錄存放到DNS遞歸服務(wù)器中的不同緩存隊(duì)列中；
[0010]3)若低頻域名緩存隊(duì)列中的域名響應(yīng)記錄超過預(yù)先設(shè)定的域名訪問頻率閾值，則將該域名響應(yīng)記錄迀移至高頻域名緩存隊(duì)列中。
[0011]進(jìn)一步地，當(dāng)遞歸服務(wù)器接收到來自用戶的查詢請(qǐng)求時(shí)，首先檢查高頻域名緩存隊(duì)列中是否存在相應(yīng)的響應(yīng)信息，若存在，直接向用戶返回該響應(yīng)信息，同時(shí)對(duì)該緩存隊(duì)列進(jìn)行更新;若不存在，則繼續(xù)檢查低頻域名緩存隊(duì)列是否存在相應(yīng)的響應(yīng)信息。
[0012]進(jìn)一步地，所述繼續(xù)檢查低頻域名緩存隊(duì)列是否存在相應(yīng)的響應(yīng)信息，若存在，則直接向用戶返回該響應(yīng)信息，同時(shí)將該響應(yīng)信息迀移至高頻域名緩存隊(duì)列中。
[0013]進(jìn)一步地，若高頻域名緩存隊(duì)列和低頻域名緩存隊(duì)列皆不存在相應(yīng)的響應(yīng)信息，則遞歸服務(wù)器負(fù)責(zé)向權(quán)威服務(wù)器發(fā)起查詢請(qǐng)求，并將收到的應(yīng)答信息返回給用戶，同時(shí)將該應(yīng)答信息存至低頻域名緩存隊(duì)列中。
[0014]進(jìn)一步地，所述域名訪問頻率閾值等于1。
[0015]一種DNS遞歸服務(wù)器分層緩存系統(tǒng)，包括DNS遞歸服務(wù)器，所述DNS遞歸服務(wù)器的緩存包括高頻域名緩存模塊和低頻域名緩存模塊;根據(jù)域名的查詢頻率的不同，將域名的響應(yīng)記錄存放到DNS遞歸服務(wù)器中的不同緩存隊(duì)列中；若低頻域名緩存隊(duì)列中的域名響應(yīng)記錄超過預(yù)先設(shè)定的域名訪問頻率閾值，則將該域名響應(yīng)記錄迀移至高頻域名緩存隊(duì)列中。
[0016]進(jìn)一步地，所述遞歸服務(wù)器接收到來自用戶的查詢請(qǐng)求時(shí)，首先檢查高頻域名緩存隊(duì)列中是否存在相應(yīng)的響應(yīng)信息，若存在，直接向用戶返回該響應(yīng)信息，同時(shí)對(duì)該緩存隊(duì)列進(jìn)行更新;若不存在，則繼續(xù)檢查低頻域名緩存隊(duì)列是否存在相應(yīng)的響應(yīng)信息。
[0017]進(jìn)一步地，所述繼續(xù)檢查低頻域名緩存隊(duì)列是否存在相應(yīng)的響應(yīng)信息，若存在，則直接向用戶返回該響應(yīng)信息，同時(shí)將該響應(yīng)信息迀移至高頻域名緩存隊(duì)列中。
[0018]進(jìn)一步地，若高頻域名緩存隊(duì)列和低頻域名緩存隊(duì)列皆不存在相應(yīng)的響應(yīng)信息，則遞歸服務(wù)器負(fù)責(zé)向權(quán)威服務(wù)器發(fā)起查詢請(qǐng)求，并將收到的應(yīng)答信息返回給用戶，同時(shí)將該應(yīng)答信息存至低頻域名緩存隊(duì)列中。
[0019]進(jìn)一步地，所述域名訪問頻率閾值等于1。
[0020]本發(fā)明提供的DNS遞歸服務(wù)器分層緩存方法和系統(tǒng)，所提供的DNS遞歸服務(wù)器的緩存由高低兩部分緩存隊(duì)列組成;根據(jù)域名的查詢頻率的不同，其響應(yīng)記錄可以被存放到DNS遞歸服務(wù)器中的不同緩存隊(duì)列中；低頻域名緩存隊(duì)列中的域名響應(yīng)記錄若超過預(yù)先規(guī)定的訪問頻率閾值，即被迀移至高頻域名緩存隊(duì)列中。與現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)點(diǎn)如下:[0021 ] 1)能夠?qū)Ω哳l域名和低頻域名實(shí)行分別緩存處理；
[0022]2)能夠提高遞歸服務(wù)器緩存的存取效率和命中率；
[0023]3)能夠提尚遞歸服務(wù)器的域名解析性能；
[0024]4)訪問頻率閾值、高低頻域名LRU緩存的大小可以自由定制設(shè)定。
【附圖說明】
[0025]圖1是本發(fā)明的遞歸服務(wù)器分層緩存架構(gòu)示意圖。
[0026]圖2是本發(fā)明的DNS遞歸服務(wù)器分層緩存方法的步驟流程圖。
【具體實(shí)施方式】
[0027]為使本發(fā)明的上述目的、特征和優(yōu)點(diǎn)能夠更加明顯易懂，下面通過具體實(shí)施例和附圖，對(duì)本發(fā)