專利名稱：域名數(shù)據(jù)生存期的過期干預(yù)方法和遞歸服務(wù)器的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于互聯(lián)網(wǎng)技術(shù)領(lǐng)域，涉及一種域名數(shù)據(jù)生存期的過期干預(yù)方法和遞歸服 務(wù)器。
背景技術(shù)：
域名系統(tǒng)(Domain Name System,以下簡稱DNS)主要用于完成從域名到互聯(lián)網(wǎng)協(xié) 議(Internet Protocol ；以下簡稱IP)地址的映射及其它互聯(lián)網(wǎng)資源的解析，是當(dāng)今互聯(lián) 網(wǎng)中重要的基礎(chǔ)設(shè)施?，F(xiàn)有技術(shù)中，DNS包括遞歸服務(wù)器和權(quán)威服務(wù)器。通常情況下，權(quán)威服務(wù)器中的域 名數(shù)據(jù)都配置有一個(gè)的生存期(Time To Live;以下簡稱TTL)，TTL是可以用來表示遞歸服 務(wù)器允許域名數(shù)據(jù)在其緩存中存放的時(shí)間。當(dāng)遞歸服務(wù)器從權(quán)威服務(wù)器中獲取域名數(shù)據(jù) 的時(shí)候，同時(shí)獲取該域名數(shù)據(jù)的TTL ；同時(shí)，遞歸服務(wù)器中還記錄獲取該域名數(shù)據(jù)的時(shí)間點(diǎn) (例如通常為從1970年1月1日零點(diǎn)零分零秒直到保存該域名數(shù)據(jù)的時(shí)刻總共經(jīng)歷的秒 數(shù))，這里稱為“保存時(shí)間點(diǎn)”。由于遞歸服務(wù)器不能把域名數(shù)據(jù)永遠(yuǎn)放在緩存中，當(dāng)域名數(shù) 據(jù)的TTL過期，遞歸服務(wù)器就丟棄緩存的該域名數(shù)據(jù)。網(wǎng)絡(luò)客戶端向遞歸服務(wù)器查詢?cè)撚?名數(shù)據(jù)時(shí)，在遞歸服務(wù)器中會(huì)生成一個(gè)“查詢時(shí)間點(diǎn)”(例如通常為從1970年1月1日零 點(diǎn)零分零秒直到查詢?cè)撚涗浀臅r(shí)刻總共經(jīng)歷的秒數(shù))。當(dāng)遞歸服務(wù)器檢測到查詢的域名數(shù) 據(jù)的“查詢時(shí)間點(diǎn)”減去“保存時(shí)間點(diǎn)”后的值小于該域名數(shù)據(jù)的TTL時(shí)，說明遞歸服務(wù)器 的緩存中該域名數(shù)據(jù)還沒有過期，遞歸服務(wù)器會(huì)立即將該域名數(shù)據(jù)放入響應(yīng)包中，并返回 給發(fā)出請(qǐng)求的網(wǎng)絡(luò)客戶端。當(dāng)遞歸服務(wù)器檢測到查詢的域名數(shù)據(jù)的“查詢時(shí)間點(diǎn)”減去“保 存時(shí)間點(diǎn)”后的值大于該域名數(shù)據(jù)的TTL時(shí)，則認(rèn)為該域名數(shù)據(jù)已經(jīng)過期；遞歸服務(wù)器此時(shí) 從緩存中清空該域名數(shù)據(jù)，并向?qū)?yīng)的權(quán)威服務(wù)器提出查詢請(qǐng)求，獲取查詢請(qǐng)求對(duì)應(yīng)的域 名數(shù)據(jù)；然后將該域名數(shù)據(jù)返回給查詢請(qǐng)求的網(wǎng)絡(luò)客戶端；同時(shí)還將查詢得到的域名數(shù)據(jù) 保存在緩存中。為了有效地提高查詢性能，現(xiàn)有技術(shù)中通常采用將遞歸服務(wù)器的緩存中的域名數(shù) 據(jù)的TTL延長即將緩存中的TTL值統(tǒng)一改大，或者根據(jù)訪問量的總體統(tǒng)計(jì)，將頻繁訪問的域 名的TTL調(diào)大，以延長域名數(shù)據(jù)在遞歸服務(wù)器的緩存中的存放時(shí)間，從而實(shí)現(xiàn)對(duì)遞歸服務(wù) 器中的TTL進(jìn)行干預(yù)。但是上述TTL的干預(yù)方法，沒有考慮到權(quán)威服務(wù)器中域名數(shù)據(jù)更新的情況，直接 將TTL調(diào)大導(dǎo)致在遞歸服務(wù)器的域名數(shù)據(jù)與權(quán)威服務(wù)器中的域名數(shù)據(jù)不一致，從而增加域 名數(shù)據(jù)查詢出錯(cuò)的概率。而且現(xiàn)有的TTL的干預(yù)方法都沒有考慮到未來的查詢行為，對(duì)TTL 進(jìn)行干預(yù)的干預(yù)效率較低。

發(fā)明內(nèi)容
本發(fā)明提供一種域名數(shù)據(jù)生存期的過期干預(yù)方法和遞歸服務(wù)器，用以解決現(xiàn)有技 術(shù)中對(duì)遞歸服務(wù)器中的域名數(shù)據(jù)的TTL的干預(yù)方法容易造成不一致性以及干預(yù)效率較低
4的缺陷，能夠有效地提高對(duì)遞歸服務(wù)器中的域名數(shù)據(jù)的TTL的干預(yù)效率。本發(fā)明提供一種域名數(shù)據(jù)生存期的過期干預(yù)方法，包括當(dāng)接收到網(wǎng)絡(luò)客戶端的域名查詢請(qǐng)求時(shí)，根據(jù)所述域名查詢請(qǐng)求中攜帶的網(wǎng)絡(luò)客 戶端標(biāo)識(shí)，獲取所述網(wǎng)絡(luò)客戶端標(biāo)識(shí)對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)；根據(jù)所述狀態(tài)轉(zhuǎn)移概率參數(shù)，獲取所述查詢域名的預(yù)測查詢域名列表；所述預(yù)測 查詢域名列表中包括預(yù)測查詢域名和所述預(yù)測查詢域名的預(yù)測概率；若所述預(yù)測查詢域名對(duì)應(yīng)的預(yù)測域名數(shù)據(jù)已過期，根據(jù)所述預(yù)測查詢域名的預(yù)測 概率延長所述緩存中所述預(yù)測域名數(shù)據(jù)的生存期。本發(fā)明提供一種遞歸服務(wù)器，包括第一獲取模塊，用于當(dāng)接收到網(wǎng)絡(luò)客戶端的域名查詢請(qǐng)求時(shí)，根據(jù)所述域名查詢 請(qǐng)求中攜帶的網(wǎng)絡(luò)客戶端標(biāo)識(shí)，獲取所述網(wǎng)絡(luò)客戶端標(biāo)識(shí)對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)；第二獲取模塊，用于根據(jù)所述狀態(tài)轉(zhuǎn)移概率參數(shù)，獲取所述查詢域名的預(yù)測查詢 域名列表；所述預(yù)測查詢域名列表中包括預(yù)測查詢域名和所述預(yù)測查詢域名的預(yù)測概率；延長生存期模塊，用于若所述預(yù)測查詢域名對(duì)應(yīng)的預(yù)測域名數(shù)據(jù)已過期，根據(jù)所 述預(yù)測查詢域名的預(yù)測概率延長所述緩存中所述預(yù)測域名數(shù)據(jù)的生存期。本發(fā)明的域名數(shù)據(jù)生存期的過期干預(yù)方法和遞歸服務(wù)器，通過獲取查詢域名的對(duì) 應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)，從而獲取預(yù)測查詢域名列表；并根據(jù)預(yù)測域名查詢列表中的預(yù)測 查詢域名的預(yù)測概率，延長遞歸服務(wù)器的緩存中過期的預(yù)測域名數(shù)據(jù)的TTL。采用本發(fā)明的 技術(shù)方案，根據(jù)預(yù)測概率有效地延長預(yù)測域名數(shù)據(jù)的TTL，能夠有效地減少域名數(shù)據(jù)在遞歸 服務(wù)器與權(quán)威服務(wù)器中的不一致性。而且采用本發(fā)明的技術(shù)方案，干預(yù)效率較高，靈活性較 強(qiáng)，能夠有效地提高遞歸服務(wù)器的查詢性能。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單的介紹，顯而易見地，下面描述中的附圖是本發(fā)明 的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明實(shí)施例一提供的域名數(shù)據(jù)生存期的過期干預(yù)方法的流程圖；圖2為本發(fā)明實(shí)施例二提供的域名數(shù)據(jù)生存期的過期干預(yù)方法的流程圖；圖3為本發(fā)明實(shí)施例三提供的域名數(shù)據(jù)生存期的過期干預(yù)方法的流程圖；圖4為本發(fā)明實(shí)施例四提供的遞歸服務(wù)器的結(jié)構(gòu)示意圖；圖5為本發(fā)明實(shí)施例五提供的遞歸服務(wù)器的結(jié)構(gòu)示意圖；圖6為本發(fā)明實(shí)施例六提供的遞歸服務(wù)器的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
圖1為本發(fā)明實(shí)施例一提供的域名數(shù)據(jù)生存期的過期干預(yù)方法的流程圖。本實(shí)施 例的域名數(shù)據(jù)生存期的過期干預(yù)方法，應(yīng)用于遞歸服務(wù)器中，用于對(duì)遞歸服務(wù)器的緩存中 域名數(shù)據(jù)的TTL進(jìn)行干預(yù)，執(zhí)行主體為遞歸服務(wù)器。如圖1所示，本實(shí)施例的域名數(shù)據(jù)生存 期的過期干預(yù)方法，具體可以包括如下步驟步驟100、接收網(wǎng)絡(luò)客戶端的域名查詢請(qǐng)求，該域名查詢請(qǐng)求中包括網(wǎng)絡(luò)客戶端標(biāo) 識(shí)和查詢域名；具體地，遞歸服務(wù)器接收網(wǎng)絡(luò)客戶端的域名查詢請(qǐng)求，該域名查詢請(qǐng)求中包括的 網(wǎng)絡(luò)客戶端的標(biāo)識(shí)接收網(wǎng)絡(luò)客戶端的域名查詢請(qǐng)求，該域名查詢請(qǐng)求中包括網(wǎng)絡(luò)客戶端的 標(biāo)識(shí)和查詢域名具體可以為該網(wǎng)絡(luò)客戶端的IP地址。步驟101、根據(jù)網(wǎng)絡(luò)客戶端標(biāo)識(shí)，獲取該網(wǎng)絡(luò)客戶端對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)；具體地，遞歸服務(wù)器根據(jù)步驟100獲取的該網(wǎng)絡(luò)客戶端的IP地址，從自身即遞歸 服務(wù)器中獲取預(yù)先存儲(chǔ)的該網(wǎng)絡(luò)客戶端所對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)；該狀態(tài)轉(zhuǎn)移概率參數(shù) 以矩陣的形式存儲(chǔ)。因此，該狀態(tài)轉(zhuǎn)移概率參數(shù)也可以稱之為狀態(tài)轉(zhuǎn)移概率矩陣。該狀態(tài) 轉(zhuǎn)移概率矩陣表示的域名的狀態(tài)轉(zhuǎn)移概率矩陣，其中可以包括該網(wǎng)絡(luò)客戶端下一次可能要 查詢的查詢請(qǐng)求中所包括的查詢域名的相關(guān)信息，可以稱之為預(yù)測查詢域名的相關(guān)信息。步驟102、根據(jù)狀態(tài)轉(zhuǎn)移概率參數(shù)，獲取查詢域名的預(yù)測查詢域名列表；該預(yù)測查 詢域名列表中包括預(yù)測查詢域名和該預(yù)測查詢域名的預(yù)測概率；具體地，遞歸服務(wù)器根據(jù)步驟101中獲取的狀態(tài)轉(zhuǎn)移概率參數(shù)中的預(yù)測查詢域名 的相關(guān)信息，從狀態(tài)轉(zhuǎn)移概率參數(shù)中獲取步驟100中的域名查詢請(qǐng)求中查詢域名對(duì)應(yīng)的預(yù) 測查詢域名列表，該域名查詢列表中包括預(yù)測查詢域名以及預(yù)測查詢域名的預(yù)測概率。步驟103、若預(yù)測查詢域名對(duì)應(yīng)的預(yù)測域名數(shù)據(jù)已過期，根據(jù)預(yù)測查詢域名的預(yù)測 概率延長緩存中預(yù)測域名數(shù)據(jù)的生存期。具體地，遞歸服務(wù)器根據(jù)步驟102獲取到預(yù)測查詢域名之后，遞歸服務(wù)器將該預(yù) 測查詢域名與當(dāng)前遞歸服務(wù)器的緩存中存儲(chǔ)的域名進(jìn)行比對(duì)。當(dāng)遞歸服務(wù)器檢測到其自身 的緩存中存儲(chǔ)有該預(yù)測查詢域名時(shí)，采用將“預(yù)測時(shí)間點(diǎn)”(例如可以為從1970年1月1日 零點(diǎn)零分零秒直到上述比對(duì)該域名的時(shí)刻總共經(jīng)歷的秒數(shù))減去“保存時(shí)間點(diǎn)”(例如通 常為從1970年1月1日零點(diǎn)零分零秒直到保存該域名數(shù)據(jù)的時(shí)刻總共經(jīng)歷的秒數(shù))得到 一預(yù)測時(shí)間。當(dāng)該預(yù)測時(shí)間大于預(yù)測域名數(shù)據(jù)的TTL時(shí)，就表示預(yù)測查詢域名對(duì)應(yīng)的預(yù)測 域名數(shù)據(jù)已過期。然后根據(jù)預(yù)測查詢域名的預(yù)測概率有選擇有目的地延長遞歸服務(wù)器的緩 存中預(yù)測域名數(shù)據(jù)的TTL。具體地，先根據(jù)預(yù)測查詢域名的預(yù)測概率計(jì)算需要延長的TTL的 變化量，然后根據(jù)TTL和需要延長的TTL的變化量更新遞歸服務(wù)器中的域名數(shù)據(jù)的TTL的 值。本實(shí)施例的域名數(shù)據(jù)生存期的過期干預(yù)方法，通過獲取查詢域名的對(duì)應(yīng)的狀態(tài)轉(zhuǎn) 移概率參數(shù)，從而獲取預(yù)測查詢域名列表；并根據(jù)預(yù)測查詢域名列表中的預(yù)測查詢域名的 預(yù)測概率，延長遞歸服務(wù)器的緩存中過期的預(yù)測域名數(shù)據(jù)的TTL。采用本實(shí)施例的技術(shù)方 案，根據(jù)預(yù)測概率有效地延長預(yù)測域名數(shù)據(jù)的TTL，能夠有效地減少域名數(shù)據(jù)在遞歸服務(wù)器 與權(quán)威服務(wù)器中的不一致性。而且采用本實(shí)施例的技術(shù)方案，干預(yù)效率較高，靈活性較強(qiáng)， 能夠有效地提高遞歸服務(wù)器的查詢性能。需要說明的是，在上述實(shí)施例的基礎(chǔ)上，步驟103中，若預(yù)測查詢域名對(duì)應(yīng)的預(yù)測域名數(shù)據(jù)已過期，可以根據(jù)預(yù)測概率將預(yù)測域名數(shù)據(jù)的生存期延長一定的時(shí)間段。例如可 以延長的時(shí)間段為預(yù)測概率乘以一固定時(shí)間段如整數(shù)倍的TTL。這里優(yōu)選的延長的時(shí)間段 為預(yù)測概率乘以TTL。需要說明的是，在上述實(shí)施例的基礎(chǔ)上，步驟101中，根據(jù)網(wǎng)絡(luò)客戶端的標(biāo)識(shí)，獲 取該網(wǎng)絡(luò)客戶端對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)，具體包括(1)根據(jù)網(wǎng)絡(luò)客戶端標(biāo)識(shí)，獲取網(wǎng)絡(luò)客戶端對(duì)應(yīng)的群集；(2)獲取群集對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)。具體地，在遞歸服務(wù)器中預(yù)存儲(chǔ)有多個(gè)群集，每一個(gè)群集中都對(duì)應(yīng)有至少一個(gè)網(wǎng) 絡(luò)客戶端。根據(jù)步驟100獲取的域名查詢請(qǐng)求中的網(wǎng)絡(luò)客戶端標(biāo)識(shí)，可以獲取到該網(wǎng)絡(luò)客 戶端對(duì)應(yīng)的群集，然后根據(jù)遞歸服務(wù)器中預(yù)存儲(chǔ)的各群集對(duì)應(yīng)狀態(tài)轉(zhuǎn)移概率參數(shù)，獲取該 客戶端對(duì)應(yīng)的群集的狀態(tài)轉(zhuǎn)移概率參數(shù)。該狀態(tài)轉(zhuǎn)移概率參數(shù)是其對(duì)應(yīng)的群集中所包括的 所有域名的狀態(tài)轉(zhuǎn)移概率參數(shù)。圖2為本發(fā)明實(shí)施例二提供的域名數(shù)據(jù)生存期的過期干預(yù)方法的流程圖。如圖2 所示，本實(shí)施例的域名數(shù)據(jù)生存期的過期干預(yù)方法，在包括上述實(shí)施例技術(shù)方案的基礎(chǔ)上， 在步驟100之前，還包括如下步驟步驟200、獲取N個(gè)網(wǎng)絡(luò)客戶端在第一時(shí)間段內(nèi)的查詢時(shí)間序列，得到N個(gè)查詢時(shí)
間序列 dtain = {X1，· · ·，XN}；其中Xi表示第i個(gè)網(wǎng)絡(luò)客戶端在第一時(shí)間段內(nèi)的查詢時(shí)間序列，i = 1，......，
N，N為正整數(shù)；dtrain = {X1，. . .，XN}中各查詢時(shí)間序列包括對(duì)應(yīng)的網(wǎng)絡(luò)客戶端標(biāo)識(shí)和按照 查詢時(shí)間順序排列的目標(biāo)域名列表。具體地，這里獲取的N個(gè)網(wǎng)絡(luò)客戶端的查詢時(shí)間序列，是根據(jù)N個(gè)網(wǎng)絡(luò)客戶端在第 一時(shí)間段內(nèi)的查詢數(shù)據(jù)得到的。這里的查詢數(shù)據(jù)包括網(wǎng)絡(luò)客戶端標(biāo)識(shí)、查詢時(shí)間和查詢的 目標(biāo)域名。其中獲取查詢數(shù)據(jù)具體可以從遞歸服務(wù)器中的日志里面獲取。對(duì)于某一個(gè)網(wǎng)絡(luò) 客戶端，按照查詢時(shí)刻的先后順序，將第一時(shí)間段內(nèi)查詢的目標(biāo)域名按順序排列，所得即為 該網(wǎng)絡(luò)客戶端對(duì)應(yīng)的目標(biāo)域名列表。將該網(wǎng)絡(luò)客戶端標(biāo)識(shí)與對(duì)應(yīng)的目標(biāo)域名列表合稱為該 網(wǎng)絡(luò)客戶端的查詢時(shí)間序列。各網(wǎng)絡(luò)客戶端查詢時(shí)間序列的獲取可以參考現(xiàn)有相關(guān)技術(shù)， 在此不再贅述。這里獲取的N個(gè)網(wǎng)絡(luò)客戶端的查詢時(shí)間序列為參考的查詢時(shí)間序列，用于后續(xù)劃 分群集，因此也可以稱之為訓(xùn)練集。各查詢時(shí)間序列包括對(duì)應(yīng)的網(wǎng)絡(luò)客戶端標(biāo)識(shí)優(yōu)選地為該網(wǎng)絡(luò)客戶端的IP地址， 這樣還可以同時(shí)根據(jù)該IP地址，識(shí)別該網(wǎng)絡(luò)客戶端的物理地址。步驟201、根據(jù)N個(gè)查詢時(shí)間序列，獲取參考模型的模型參數(shù)和群集數(shù)目K ；K為正 整數(shù)；具體地，在本實(shí)施例中，為了有效地對(duì)劃分群集，首先必須選擇一個(gè)參考模型，并 根據(jù)步驟100獲取的N個(gè)網(wǎng)絡(luò)客戶端的查詢時(shí)間序列，即N個(gè)查詢時(shí)間序列，獲取該參考模 型的模型參數(shù)以及群集數(shù)目。步驟202、根據(jù)模型參數(shù)和群集數(shù)目K，對(duì)N個(gè)查詢時(shí)間序列進(jìn)行聚類處理，使得N 個(gè)查詢時(shí)間序列分別劃分至K個(gè)群集；具體地，根據(jù)步驟101獲取的模型參數(shù)和群集數(shù)目K，對(duì)N個(gè)查詢時(shí)間序列進(jìn)行聚
7類處理，將N個(gè)查詢序列劃分至K個(gè)群集中。由于每個(gè)查詢序列對(duì)應(yīng)一個(gè)網(wǎng)絡(luò)客戶端，即相 當(dāng)于將N個(gè)網(wǎng)絡(luò)客戶端劃分至K個(gè)群集中。步驟203、根據(jù)參考模型的模型參數(shù)，獲取并存儲(chǔ)群集對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)。具體地，根據(jù)步驟201中獲取的參考模型的模型參數(shù)，獲取并存儲(chǔ)步驟202所得的 K個(gè)群集中各群集對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)亦即狀態(tài)轉(zhuǎn)移概率矩陣。由于每個(gè)群集對(duì)應(yīng)一 定數(shù)量的網(wǎng)絡(luò)客戶端，獲取到各群集對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)，也就可以獲取到各網(wǎng)絡(luò)客 戶端對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)。其中根據(jù)上述參考模型的模型參數(shù)，必然獲取到與上述網(wǎng) 絡(luò)客戶端對(duì)應(yīng)的群集的所對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)。該狀態(tài)轉(zhuǎn)移概率參數(shù)是歸屬于其對(duì)應(yīng) 的群集的時(shí)間查詢序列中的所有域名對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移矩陣。本實(shí)施例的域名數(shù)據(jù)生存期的過期干預(yù)方法，通過獲取網(wǎng)絡(luò)客戶端對(duì)應(yīng)的域名的 狀態(tài)轉(zhuǎn)移概率參數(shù)，便于后續(xù)根據(jù)狀態(tài)轉(zhuǎn)移概率參數(shù)獲取預(yù)測查詢域名列表；并根據(jù)預(yù)測 查詢域名列表中的預(yù)測查詢域名的預(yù)測概率，延長遞歸服務(wù)器的緩存中過期的預(yù)測域名數(shù) 據(jù)的TTL。采用本實(shí)施例的技術(shù)方案，根據(jù)預(yù)測概率有效地延長預(yù)測域名數(shù)據(jù)的TTL，能夠 有效地減少域名數(shù)據(jù)在遞歸服務(wù)器與權(quán)威服務(wù)器中的不一致性。而且采用本實(shí)施例的技術(shù) 方案，干預(yù)效率較高，靈活性較強(qiáng)，能夠有效地提高遞歸服務(wù)器的查詢性能。圖3為本發(fā)明實(shí)施例三提供的域名數(shù)據(jù)生存期的過期干預(yù)方法的流程圖。在上述 實(shí)施例二的基礎(chǔ)上，本實(shí)施例的域名數(shù)據(jù)生存期的過期干預(yù)方法以選取參考模型為一階混 合馬爾可夫模型為例，詳細(xì)描述本發(fā)明的技術(shù)方案。如圖3所示，本實(shí)施例的域名數(shù)據(jù)生存 期的過期干預(yù)方法，具體可以包括如下步驟步驟300、獲取N個(gè)網(wǎng)絡(luò)客戶端在第一時(shí)間段內(nèi)的查詢時(shí)間序列dteain = {X1，...，
XnI ；具體地，這里的N個(gè)網(wǎng)絡(luò)客戶端的查詢時(shí)間序列，也可以稱之為查詢時(shí)間序列訓(xùn)
練集。其中Xi表示第i個(gè)網(wǎng)絡(luò)客戶端的查詢時(shí)間序列，其中i e [1，......N]。這里假設(shè)
Xi = (iiρ,χil,...,χiLl),、表示該第i個(gè)網(wǎng)絡(luò)客戶端的標(biāo)識(shí)，例如這里可以取第i
個(gè)網(wǎng)絡(luò)客戶端的IP地址。X)表示該第i個(gè)網(wǎng)絡(luò)客戶端該第一時(shí)間段內(nèi)的查詢的第j個(gè)目
標(biāo)域名，j e [1，· · ·，Li]。Li可以表示域名查詢序列Xi的長度，即該查詢時(shí)間序列Xi中包 括Li個(gè)目標(biāo)域名。如下述表1所示，為查詢6個(gè)網(wǎng)絡(luò)客戶端在某一時(shí)間段內(nèi)的查詢時(shí)間序列。表 權(quán)利要求
一種域名數(shù)據(jù)生存期的過期干預(yù)方法，其特征在于，包括當(dāng)接收到網(wǎng)絡(luò)客戶端的域名查詢請(qǐng)求時(shí)，根據(jù)所述域名查詢請(qǐng)求中攜帶的網(wǎng)絡(luò)客戶端標(biāo)識(shí)，獲取所述網(wǎng)絡(luò)客戶端標(biāo)識(shí)對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)；根據(jù)所述狀態(tài)轉(zhuǎn)移概率參數(shù)，獲取所述查詢域名的預(yù)測查詢域名列表；所述預(yù)測查詢域名列表中包括預(yù)測查詢域名和所述預(yù)測查詢域名的預(yù)測概率；若所述預(yù)測查詢域名對(duì)應(yīng)的預(yù)測域名數(shù)據(jù)已過期，根據(jù)所述預(yù)測查詢域名的預(yù)測概率延長所述緩存中所述預(yù)測域名數(shù)據(jù)的生存期。
2.根據(jù)權(quán)利要求1所述的域名數(shù)據(jù)生存期的過期干預(yù)方法，其特征在于，根據(jù)所述域 名查詢請(qǐng)求中攜帶的網(wǎng)絡(luò)客戶端標(biāo)識(shí)，獲取所述網(wǎng)絡(luò)客戶端標(biāo)識(shí)對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參 數(shù)，具體包括根據(jù)所述網(wǎng)絡(luò)客戶端的標(biāo)識(shí)，獲取所述網(wǎng)絡(luò)客戶端對(duì)應(yīng)的群集； 獲取所述群集對(duì)應(yīng)的所述狀態(tài)轉(zhuǎn)移概率參數(shù)。
3.根據(jù)權(quán)利要求1所述的域名數(shù)據(jù)生存期的過期干預(yù)方法，其特征在于，若所述預(yù)測 查詢域名對(duì)應(yīng)的預(yù)測域名數(shù)據(jù)已過期，根據(jù)所述預(yù)測查詢域名的預(yù)測概率延長所述緩存中 所述預(yù)測域名數(shù)據(jù)的生存期，具體包括若所述預(yù)測查詢域名對(duì)應(yīng)的預(yù)測域名數(shù)據(jù)已過期，將所述預(yù)測查詢域名的生存期延長 一時(shí)間段，所述時(shí)間段的長度為所述生存期乘以所述預(yù)測概率。
4.根據(jù)權(quán)利要求2所述的域名數(shù)據(jù)生存期的過期干預(yù)方法，其特征在于，還包括 獲取N個(gè)網(wǎng)絡(luò)客戶端在第一時(shí)間段內(nèi)的查詢時(shí)間序列，得到N個(gè)查詢時(shí)間序列，N為正整數(shù)；各所述查詢時(shí)間序列包括對(duì)應(yīng)的網(wǎng)絡(luò)客戶端的標(biāo)識(shí)和按照查詢時(shí)間順序排列的目標(biāo) 域名列表；根據(jù)所述N個(gè)查詢時(shí)間序列，獲取參考模型的模型參數(shù)和群集數(shù)目K ;K為正整數(shù)； 根據(jù)所述模型參數(shù)和所述群集數(shù)目K，對(duì)所述N個(gè)查詢時(shí)間序列進(jìn)行聚類處理，使得所 述N個(gè)查詢時(shí)間序列分別劃分至K個(gè)群集；根據(jù)所述參考模型的模型參數(shù)，獲取并存儲(chǔ)所述群集對(duì)應(yīng)的域名的所述狀態(tài)轉(zhuǎn)移概率 參數(shù)。
5.一種遞歸服務(wù)器，其特征在于，包括第一獲取模塊，用于當(dāng)接收到網(wǎng)絡(luò)客戶端的域名查詢請(qǐng)求時(shí)，根據(jù)所述域名查詢請(qǐng)求 中攜帶的網(wǎng)絡(luò)客戶端標(biāo)識(shí)，獲取所述網(wǎng)絡(luò)客戶端標(biāo)識(shí)對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)；第二獲取模塊，用于根據(jù)所述狀態(tài)轉(zhuǎn)移概率參數(shù)，獲取所述查詢域名的預(yù)測查詢域名 列表；所述預(yù)測查詢域名列表中包括預(yù)測查詢域名和所述預(yù)測查詢域名的預(yù)測概率；延長生存期模塊，用于若所述預(yù)測查詢域名對(duì)應(yīng)的預(yù)測域名數(shù)據(jù)已過期，根據(jù)所述預(yù) 測查詢域名的預(yù)測概率延長所述緩存中所述預(yù)測域名數(shù)據(jù)的生存期。
6.根據(jù)權(quán)利要求5所述的遞歸服務(wù)器，其特征在于，所述第一獲取模塊，包括 第一獲取單元，用于根據(jù)所述網(wǎng)絡(luò)客戶端標(biāo)識(shí)，獲取所述網(wǎng)絡(luò)客戶端對(duì)應(yīng)的群集； 第二獲取單元，用于獲取所述群集對(duì)應(yīng)的所述狀態(tài)轉(zhuǎn)移概率參數(shù)。
7.根據(jù)權(quán)利要求5所述的遞歸服務(wù)器，其特征在于，所述延長生存期模塊包括 確定單元，用于確定所述預(yù)測查詢域名對(duì)應(yīng)的預(yù)測域名數(shù)據(jù)已過期；延長生存期單元，用于根據(jù)所述預(yù)測查詢域名的預(yù)測概率延長所述緩存中所述預(yù)測域名數(shù)據(jù)的生存期。
8.根據(jù)權(quán)利要求7所述的遞歸服務(wù)器，其特征在于，所述延長生存期單元，具體用于將 所述預(yù)測查詢域名的生存期延長一時(shí)間段，所述時(shí)間段的長度為所述生存期乘以所述預(yù)測概率。
9.根據(jù)權(quán)利要求6或7所述的遞歸服務(wù)器，其特征在于，還包括第三獲取模塊，用于獲取N個(gè)網(wǎng)絡(luò)客戶端在第一時(shí)間段內(nèi)的查詢時(shí)間序列，得到N個(gè)查 詢時(shí)間序列，N為正整數(shù)；各所述查詢時(shí)間序列包括對(duì)應(yīng)的網(wǎng)絡(luò)客戶端的標(biāo)識(shí)和按照查詢 時(shí)間順序排列的目標(biāo)域名列表；第四獲取模塊，用于根據(jù)所述N個(gè)查詢時(shí)間序列，獲取參考模型的模型參數(shù)和群集數(shù) 目K ;K為正整數(shù)；聚類處理模塊，用于根據(jù)所述模型參數(shù)和所述群集數(shù)目K，對(duì)所述N個(gè)查詢時(shí)間序列進(jìn) 行聚類處理，使得所述N個(gè)查詢時(shí)間序列分別劃分至K個(gè)群集；處理模塊，用于根據(jù)所述參考模型的模型參數(shù)，獲取并存儲(chǔ)所述群集對(duì)應(yīng)的域名的所 述狀態(tài)轉(zhuǎn)移概率參數(shù)。
全文摘要
本發(fā)明提供一種域名數(shù)據(jù)生存期的過期干預(yù)方法和遞歸服務(wù)器。該方法包括當(dāng)接收到網(wǎng)絡(luò)客戶端的域名查詢請(qǐng)求時(shí)，根據(jù)域名查詢請(qǐng)求中攜帶的網(wǎng)絡(luò)客戶端標(biāo)識(shí)，獲取網(wǎng)絡(luò)客戶端標(biāo)識(shí)對(duì)應(yīng)的狀態(tài)轉(zhuǎn)移概率參數(shù)；根據(jù)狀態(tài)轉(zhuǎn)移概率參數(shù)，獲取查詢域名的預(yù)測查詢域名列表；預(yù)測查詢域名列表中包括預(yù)測查詢域名和預(yù)測查詢域名的預(yù)測概率；若所述預(yù)測查詢域名對(duì)應(yīng)的預(yù)測域名數(shù)據(jù)已過期，根據(jù)預(yù)測查詢域名的預(yù)測概率延長緩存中預(yù)測域名數(shù)據(jù)的生存期。采用本發(fā)明的技術(shù)方案，能夠有效地減少域名數(shù)據(jù)在遞歸服務(wù)器與權(quán)威服務(wù)器中的不一致性，干預(yù)效率較高，靈活性較強(qiáng)。
文檔編號(hào)H04L29/06GK101938529SQ20101027219
公開日2011年1月5日 申請(qǐng)日期2010年9月2日 優(yōu)先權(quán)日2010年9月2日
發(fā)明者盧文哲, 吳軍, 李曉東, 毛偉, 王欣, 金鍵 申請(qǐng)人:中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心;北龍中網(wǎng)(北京)科技有限責(zé)任公司