專利名稱：權(quán)威服務(wù)器負(fù)載均衡的方法、設(shè)備及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明屬于互聯(lián)網(wǎng)技術(shù)領(lǐng)域，涉及一種權(quán)威服務(wù)器負(fù)載均衡的方法、設(shè)備及系統(tǒng)。
背景技術(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ù)器。圖1為現(xiàn)有技術(shù)中在Internet 上查詢域名girigiri. gbrmpa. gov. au的流程圖。下面以圖1為例，介紹遞歸服務(wù)器和權(quán)威 服務(wù)器的功能。如圖1所示，遞歸服務(wù)器用于接收網(wǎng)絡(luò)客戶端的域名查詢請求。遞歸服務(wù) 器首先檢查自身的緩存中是否保存有該域名查詢請求對應(yīng)的數(shù)據(jù)，如果已保存，遞歸服務(wù) 器會立即將查詢結(jié)果放入響應(yīng)包中返回給請求查詢的網(wǎng)絡(luò)客戶端用戶。如果沒有保存，遞 歸服務(wù)器會替網(wǎng)絡(luò)客戶端向遠(yuǎn)程的權(quán)威服務(wù)器提出查詢。如圖1所示，遞歸服務(wù)器先將域 名查詢請求發(fā)送給根區(qū)域的權(quán)威服務(wù)器。根區(qū)域的權(quán)威服務(wù)器通過對域名查詢請求中的域 名進(jìn)行解析，返回給遞歸服務(wù)器一個指向au區(qū)的權(quán)威服務(wù)器的地址。遞歸服務(wù)器根據(jù)接收 到的地址，再將域名查詢請求發(fā)送給au區(qū)的權(quán)威服務(wù)器，以供au的權(quán)威服務(wù)器對域名進(jìn)行 解析。如圖1所示，再依次經(jīng)過gov. au區(qū)的權(quán)威服務(wù)器以及gbrmpa. gov. au的權(quán)威服務(wù)器 對域名girigiri. gbrmpa. gov. au的解析后，gbrmpa. gov. au區(qū)的權(quán)威服務(wù)器最終向遞歸服 務(wù)器返回一個指向girigiri. gbrmpa. gov. au的地址，并由遞歸服務(wù)器將該地址返回給網(wǎng) 絡(luò)客戶端，以供網(wǎng)絡(luò)客戶端訪問。圖2為現(xiàn)有的DNS的權(quán)威服務(wù)器的負(fù)載均衡結(jié)構(gòu)示意圖。在圖1所示DNS中，每 一個區(qū)域的權(quán)威服務(wù)器中可能包括有多臺服務(wù)器，稱為一組權(quán)威服務(wù)器。如圖2所示，以au 區(qū)的權(quán)威服務(wù)器中包括有多臺服務(wù)器為例這多臺服務(wù)器負(fù)責(zé)管理au區(qū)，對外公布一個IP 地址。在au區(qū)內(nèi)部的各臺服務(wù)器之間采用任播技術(shù)。這樣就需要考慮多臺服務(wù)器之間負(fù) 載均衡的問題。如圖2所示，通常采用在遞歸服務(wù)器和au區(qū)的權(quán)威服務(wù)器之間設(shè)置有一個 負(fù)載均衡設(shè)備。由負(fù)載均衡設(shè)備采用負(fù)載均衡調(diào)度方法實(shí)現(xiàn)遞歸服務(wù)器至au區(qū)內(nèi)的各權(quán) 威服務(wù)器之間的調(diào)度?，F(xiàn)有技術(shù)中通常采用輪詢(Round Robin;以下簡稱RR)負(fù)載均衡調(diào) 度方法實(shí)現(xiàn)調(diào)度。該調(diào)度方法是每一次把域名查詢請求輪流分配給內(nèi)部的各臺服務(wù)器，從 1開始，直到N(內(nèi)部服務(wù)器個數(shù))，然后重新開始循環(huán)。但是，現(xiàn)有的RR負(fù)載均衡調(diào)度方法假設(shè)所有服務(wù)器的處理性能都相同，不關(guān)心每 臺服務(wù)器的當(dāng)前連接數(shù)和響應(yīng)速度。當(dāng)請求服務(wù)間隔時間變化比較大時，RR負(fù)載均衡調(diào)度 方法還會因?yàn)楫?dāng)前連接數(shù)和響應(yīng)速度的差異，而容易導(dǎo)致服務(wù)器間的負(fù)載不平衡。而且RR 負(fù)載均衡調(diào)度方法只適合于權(quán)威服務(wù)器組中的所有服務(wù)器都具有相同軟硬件配置的情形， 并且還要求平均服務(wù)請求相對均衡。因此，RR負(fù)載均衡調(diào)度方法不能實(shí)現(xiàn)真正的負(fù)載均衡， 適用性較差。

發(fā)明內(nèi)容
本發(fā)明提供一種權(quán)威服務(wù)器負(fù)載均衡的方法、設(shè)備及系統(tǒng)，用以解決現(xiàn)有技術(shù)中 域名系統(tǒng)的權(quán)威服務(wù)器中負(fù)載均衡適用性差的缺陷，在各區(qū)的權(quán)威服務(wù)器組中實(shí)現(xiàn)負(fù)載均本發(fā)明提供一種權(quán)威服務(wù)器負(fù)載均衡的方法，包括下列步驟根據(jù)遞歸服務(wù)器的查詢行為特征將遞歸服務(wù)器聚類為至少一個群集；建立各所述群集與目標(biāo)區(qū)的權(quán)威服務(wù)器組中的權(quán)威服務(wù)器之間的對應(yīng)關(guān)系。本發(fā)明提供一種權(quán)威服務(wù)器的負(fù)載均衡設(shè)備，包括聚類處理模塊，用于根據(jù)遞歸服務(wù)器的查詢行為特征將遞歸服務(wù)器聚類為至少一 個群集；配置模塊，用于建立各所述群集與目標(biāo)區(qū)的權(quán)威服務(wù)器組中的權(quán)威服務(wù)器之間的 對應(yīng)關(guān)系。本發(fā)明還提供一種域名系統(tǒng)，包括至少一個遞歸服務(wù)器、至少一個區(qū)的權(quán)威服務(wù) 器組，以及至少一個上述所述權(quán)威服務(wù)器的負(fù)載均衡設(shè)備；各區(qū)的權(quán)威服務(wù)器組中包括至 少一個權(quán)威服務(wù)器；所述權(quán)威服務(wù)器的負(fù)載均衡設(shè)備與對應(yīng)區(qū)的權(quán)威服務(wù)器組中的至少一 個權(quán)威服務(wù)器連接；所述權(quán)威服務(wù)器的負(fù)載均衡設(shè)備還與所述至少一個遞歸服務(wù)器連接本發(fā)明的權(quán)威服務(wù)器負(fù)載均衡的方法、設(shè)備及系統(tǒng)，通過利用N個遞歸服務(wù)器的 查詢時間序列和參考模型，將N個遞歸服務(wù)器的查詢時間序列進(jìn)行聚類處理，以將N個查詢 時間序列分別劃分至K個群集；根據(jù)劃分后的群集建立群集與目標(biāo)區(qū)的權(quán)威服務(wù)器組中的 服務(wù)器之間的對應(yīng)關(guān)系。采用本發(fā)明實(shí)施例的技術(shù)方案，根據(jù)群集中所對應(yīng)的遞歸服務(wù)器 與權(quán)威服務(wù)器組中的權(quán)威服務(wù)器之間的對應(yīng)關(guān)系，實(shí)現(xiàn)遞歸服務(wù)器至權(quán)威服務(wù)器之間的靈 活調(diào)度。與現(xiàn)有技術(shù)相比，采用本發(fā)明的技術(shù)方案，與請求服務(wù)的時間間隔以及權(quán)威服務(wù)器 的響應(yīng)速度都沒有關(guān)系，能夠有效地實(shí)現(xiàn)負(fù)載均衡的目的。


為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作簡單的介紹，顯而易見地，下面描述中的附圖是本發(fā)明 的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根 據(jù)這些附圖獲得其他的附圖。圖1為現(xiàn)有技術(shù)中在Internet上查詢域名girigiri. gbrmpa. gov. au的流程圖；圖2為現(xiàn)有的DNS的權(quán)威服務(wù)器的負(fù)載均衡結(jié)構(gòu)示意圖；圖3為本發(fā)明實(shí)施例一提供的權(quán)威服務(wù)器負(fù)載均衡的方法的流程如圖；圖4為本發(fā)明實(shí)施例二提供的權(quán)威服務(wù)器負(fù)載均衡的方法的流程如圖；圖5為本發(fā)明實(shí)施例三提供的權(quán)威服務(wù)器負(fù)載均衡的方法的流程圖；圖6為本發(fā)明實(shí)施例四提供的權(quán)威服務(wù)器負(fù)載均衡的方法的流程圖；圖7為本發(fā)明實(shí)施例五提供的權(quán)威服務(wù)器的負(fù)載均衡設(shè)備的結(jié)構(gòu)示意圖；圖8為本發(fā)明實(shí)施例六提供的權(quán)威服務(wù)器的負(fù)載均衡設(shè)備的結(jié)構(gòu)示意圖；圖9為本發(fā)明實(shí)施例七提供的權(quán)威服務(wù)器的負(fù)載均衡設(shè)備的結(jié)構(gòu)示意圖；圖10為本發(fā)明實(shí)施例八提供的權(quán)威服務(wù)器的負(fù)載均衡設(shè)備的結(jié)構(gòu)示意圖11為本發(fā)明實(shí)施例九提供的域名系統(tǒng)的結(jié)構(gòu)示意圖。
具體實(shí)施例方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖3為本發(fā)明實(shí)施例一提供的權(quán)威服務(wù)器負(fù)載均衡的方法的流程如圖。本實(shí)施例 的執(zhí)行主體為權(quán)威服務(wù)器的負(fù)載均衡設(shè)備。如圖3所示，本實(shí)施例的域名系統(tǒng)權(quán)威服務(wù)器 負(fù)載均衡的方法，具體可以包括如下步驟步驟100、根據(jù)遞歸服務(wù)器的查詢行為特征將遞歸服務(wù)器聚類為至少一個群集；步驟101、建立各群集與目標(biāo)區(qū)的權(quán)威服務(wù)器組中的權(quán)威服務(wù)器之間的對應(yīng)關(guān)系。本實(shí)施例的域名系統(tǒng)權(quán)威服務(wù)器負(fù)載均衡的方法，根據(jù)遞歸服務(wù)器的查詢行為特 征，將遞歸服務(wù)器聚類為至少一個群集。其中這里每個群集中被劃分的遞歸服務(wù)器的數(shù)目 不做限制。也可為一個、兩個，也可以為多個。聚類之后，將每一個群集與目標(biāo)區(qū)的權(quán)威服 務(wù)器組中的一個權(quán)威服務(wù)器之間建立關(guān)聯(lián)，也就是將該群集中的遞歸服務(wù)器與權(quán)威服務(wù)器 組中的權(quán)威服務(wù)器之間建立映射，由該權(quán)威服務(wù)器負(fù)責(zé)解析該群集中的各遞歸服務(wù)器的域 名查詢請求。當(dāng)群集較小時，多個群集可以對應(yīng)目標(biāo)區(qū)的權(quán)威服務(wù)器組中同一個對應(yīng)的權(quán)威服 務(wù)器，同樣可以實(shí)現(xiàn)權(quán)威服務(wù)器的負(fù)載均衡調(diào)度。本實(shí)施例的權(quán)威服務(wù)器負(fù)載均衡的方法，通過根據(jù)遞歸服務(wù)器的查詢行為特征將 遞歸服務(wù)器聚類為若干個群集；并建立各群集與目標(biāo)區(qū)的權(quán)威服務(wù)器組中的權(quán)威服務(wù)器之 間的對應(yīng)關(guān)系，能夠有效地均衡權(quán)威服務(wù)器組中的各權(quán)威服務(wù)器的負(fù)載。與現(xiàn)有技術(shù)相比， 采用本發(fā)明的技術(shù)方案，與請求服務(wù)的時間間隔以及權(quán)威服務(wù)器的響應(yīng)速度都沒有關(guān)系， 實(shí)現(xiàn)遞歸服務(wù)器至權(quán)威服務(wù)器之間的靈活調(diào)度。圖4為本發(fā)明實(shí)施例二提供的權(quán)威服務(wù)器負(fù)載均衡的方法的流程如圖。如圖4所 示，本實(shí)施例的域名系統(tǒng)權(quán)威服務(wù)器負(fù)載均衡的方法，在包括上述實(shí)施例一的技術(shù)方案的 基礎(chǔ)上，其步驟100具體可以包括如下步驟步驟1001、獲取多個遞歸服務(wù)器在第一時間段內(nèi)的查詢時間序列，得到多個查詢 時間序列；這里以N個遞歸服務(wù)器為例，對應(yīng)地N個查詢時間序列可以采用公式dteain = {X1，
K，XN}表述，Xi表示第i個遞歸服務(wù)器在第一時間段內(nèi)的查詢時間序列，i = 1，......，N，
N為正整數(shù)；dtrain= {X1，K，XN}中各查詢時間序列包括對應(yīng)的遞歸服務(wù)器的標(biāo)識和按照查 詢時間順序排列的目標(biāo)域名列表。具體地，這里獲取的N個遞歸服務(wù)器的查詢時間序列，是根據(jù)N個遞歸服務(wù)器在第 一時間段內(nèi)的查詢數(shù)據(jù)得到的。這里的查詢數(shù)據(jù)包括遞歸服務(wù)器的標(biāo)識、查詢時間和查詢 的目標(biāo)域名。其中獲取查詢數(shù)據(jù)具體可以從權(quán)威服務(wù)器中的日志里面獲取。對于某一個遞 歸服務(wù)器，按照查詢時刻的先后順序，將第一時間段內(nèi)查詢的目標(biāo)域名按順序排列，所得即 為該遞歸服務(wù)器對應(yīng)的目標(biāo)域名列表。將該遞歸服務(wù)器的標(biāo)識與對應(yīng)的目標(biāo)域名列表合稱為該遞歸服務(wù)器的查詢時間序列。各遞歸服務(wù)器查詢時間序列的獲取可以參考現(xiàn)有相關(guān)技 術(shù)，在此不再贅述。這里獲取的N個遞歸服務(wù)器的查詢時間序列為參考的查詢時間序列，用于后續(xù)劃 分群集，因此也可以稱之為訓(xùn)練集。各查詢時間序列包括對應(yīng)的遞歸服務(wù)器的標(biāo)識優(yōu)選地為該遞歸服務(wù)器的IP地 址，這樣還可以同時根據(jù)該IP地址，識別該遞歸服務(wù)器的物理地址。步驟1002、根據(jù)多個查詢時間序列，獲取參考模型的模型參數(shù)和至少一個群集的 群集數(shù)目；具體地，這里以至少一個群集的群集數(shù)目為K為例，K為正整數(shù)。在本實(shí)施例中， 為了有效地對劃分群集，首先必須選擇一個參考模型，并根據(jù)步驟100獲取的N個遞歸服務(wù) 器的查詢時間序列，即N個查詢時間序列，獲取該參考模型的模型參數(shù)以及群集數(shù)目。步驟1003、根據(jù)模型參數(shù)和群集數(shù)目，對多個查詢時間序列進(jìn)行聚類處理，使得多 個查詢時間序列分別劃分至至少一個群集中。具體地，根據(jù)步驟101獲取的模型參數(shù)和群集數(shù)目，對N個查詢時間序列進(jìn)行聚類 處理，將N個查詢序列劃分至K個群集中。由于每個查詢序列對應(yīng)一個遞歸服務(wù)器，即相當(dāng) 于將N個遞歸服務(wù)器劃分至K個群集中。本實(shí)施例的權(quán)威服務(wù)器負(fù)載均衡的方法，通過利用N個遞歸服務(wù)器的查詢時間序 列和參考模型，將N個遞歸服務(wù)器的查詢時間序列進(jìn)行聚類處理，以將N個查詢時間序列分 別劃分至K個群集；根據(jù)劃分后的群集建立群集與目標(biāo)區(qū)的權(quán)威服務(wù)器組中的服務(wù)器之間 的對應(yīng)關(guān)系。采用本發(fā)明實(shí)施例的技術(shù)方案，根據(jù)群集中所對應(yīng)的遞歸服務(wù)器與權(quán)威服務(wù) 器組中的權(quán)威服務(wù)器之間的對應(yīng)關(guān)系，實(shí)現(xiàn)遞歸服務(wù)器至權(quán)威服務(wù)器之間的靈活調(diào)度。與 現(xiàn)有技術(shù)相比，采用本發(fā)明實(shí)施例的技術(shù)方案，與請求服務(wù)的時間間隔以及權(quán)威服務(wù)器的 響應(yīng)速度都沒有關(guān)系，能夠有效地實(shí)現(xiàn)負(fù)載均衡的目的。而且采用現(xiàn)有的RR負(fù)載均衡調(diào)度方法只適用于權(quán)威服務(wù)器組中的各權(quán)威服務(wù)器 都有相同的軟硬件配置，并且平均服務(wù)請求相對均衡的條件下。而本實(shí)施例的技術(shù)方案，目 標(biāo)區(qū)中的權(quán)威服務(wù)器組中的各權(quán)威服務(wù)器的軟硬件配置可以不相同。因此，本實(shí)施例的權(quán) 威服務(wù)器負(fù)載均衡的方法具有較強(qiáng)的適用性。圖5為本發(fā)明實(shí)施例三提供的權(quán)威服務(wù)器負(fù)載均衡的方法的流程圖。本實(shí)施例的 權(quán)威服務(wù)器負(fù)載均衡的方法以選取參考模型為一階混合馬爾可夫模型為例，詳細(xì)描述本發(fā) 明的技術(shù)方案。如圖5所示，本實(shí)施例的權(quán)威服務(wù)器負(fù)載均衡的方法，具體可以包括如下步 驟步驟200、獲取N個遞歸服務(wù)器在第一時間段內(nèi)的查詢時間序列dteain = {X1，...，
XnI ；具體地，這里的N個遞歸服務(wù)器的查詢時間序列也可以稱之為查詢時間序列訓(xùn)練 集。其中Xi表示第i個遞歸服務(wù)器的查詢時間序列，其中i e [1，......N]。這里假設(shè)
χ ‘ = (iip,xl,..-,x'Li)，、表示該第i個遞歸服務(wù)器的標(biāo)識，例如這里可以取第i
個遞歸服務(wù)器的IP地址。X;表示該第i個遞歸服務(wù)器在該第一時間段內(nèi)的查詢的第j個 目標(biāo)域名，j e [1，...，Li]。Li可以表示域名查詢序列Xi的長度，即該查詢時間序列Xi中包括Li個目標(biāo)域名。如下述表1所示，為查詢6個遞歸服務(wù)器在某一時間段內(nèi)的查詢時間序列。表 1
IP地址
域名查詢序列
218. 241. XXX. XXXwww. sohu. com www. 163. com www. cnnic. cn www. g. cn hefei-stip. cn
218. 242. XXX. XXXHefei-stip. cn qhdetc. cn bAodi. cn qtgs. cn cultural ink. cn
218. 243. XXX. XXX:Cmc. cn linxixian. cn Xyny. cn agriln. cn Bhjy. cn gyjt. cn
218. 244. XXX. XXXZhiqian. cn dtsrdcwh. cn Ahaic. cn gzwh. cn ccgp-heilongj. cn
218. 245. XXX. XXXTraffic, cn xmmie. cn Qzagri. cn ywsi. cn Lsinfo. cn hbzljd. cn
218. 246. XXX. XXX Xgzsw. cn jsmfm. cn Kunqubaotou. cn xuanbao. cn cckcet. cn步驟201、選取一階混合馬爾可夫模型，根據(jù)獲取的查詢時間序列dtrain = {X1，K， XN}，獲取群集數(shù)目為K時對應(yīng)的一階混合馬爾可夫模型的模型參數(shù)θκ= {>κ，θ\，θτκ}；這里K= 1，2，......，M ;Μ為大于1的正整數(shù)。此時還不能夠確定群集數(shù)目K。
也就是說此時的群集數(shù)目K是假定選取的。例如可以順次取K為從1到100之間的整數(shù)。 對于每一個假定的K值，根據(jù)查詢時間序列dtrain，通過期望最大化算法迭代獲取對應(yīng)的一 階混合馬爾可夫模型的模型參數(shù)θκ= {>κ，θ\，θτκ}，其中π ￡表示群集數(shù)目為K時，各 群集對應(yīng)的馬爾可夫鏈在一階混合馬爾可夫模型中的權(quán)重，θ \表示群集數(shù)目為K時，各群 集對應(yīng)的馬爾可夫鏈在一階混合馬爾可夫模型中的初始狀態(tài)概率向量，θτκ表示群集數(shù)目 為K時，各群集對應(yīng)的馬爾可夫鏈的狀態(tài)轉(zhuǎn)移概率矩陣。本實(shí)施例以參考模型為一階混合馬爾可夫(亦即Markov)模型為例。該一階混合 馬爾可夫模型中包括至少一個馬爾可夫鏈，每一個馬爾可夫?qū)?yīng)一個群集?；诰W(wǎng)絡(luò)客戶端的域名查詢行為通常具有思維連貫性，當(dāng)前要查詢的域名通常受 到之前所查詢的域名的影響。而且基于計(jì)算復(fù)雜度的考慮，認(rèn)為當(dāng)前查詢的域名只與前一 次查詢的域名相關(guān)。所以，這里選取的馬爾可夫模型假設(shè)各遞歸服務(wù)器將要查詢的目標(biāo)域 名只與前一次查詢的目標(biāo)域名有關(guān)。步驟202、根據(jù)群集數(shù)目K = 1,2,......，M時，一階混合馬爾可夫的模型參數(shù)
θκ={>κ，θ V θ tJ以及N個遞歸服務(wù)器在第二時間段內(nèi)的測試查詢時間序列dtest = {X' 1^...,X' N}，獲取群集K的值以及對應(yīng)的一階混合馬爾可夫的模型參數(shù)θκ= {>κ，
θ 1K' θ tJ ；具體地，采用“樣本外預(yù)測對數(shù)得分”的方法，還需要獲取一個獨(dú)立于上述步驟200 的查詢時間序列的一個測試查詢時間序列；例如該測試查詢時間序列為dtest = {x' S..., X' N}測試查詢時間序列的獲取可以參照上述查詢時間序列的獲取，在此不再贅述。采用 “樣本外預(yù)測對數(shù)得分”的方法，通過最小化下述函數(shù)SCore(K，dtest)的值，便可以獲取到此
8時對應(yīng)的群集數(shù)目K的值以及對應(yīng)的一階混合馬爾可夫的模型參數(shù)θκ = {>κ，θ\，θτκ}。
權(quán)利要求
一種權(quán)威服務(wù)器負(fù)載均衡的方法，其特征在于，包括下列步驟根據(jù)多個遞歸服務(wù)器的查詢行為特征將所述多個遞歸服務(wù)器聚類為至少一個群集；建立各所述群集與目標(biāo)區(qū)的權(quán)威服務(wù)器組中的權(quán)威服務(wù)器之間的對應(yīng)關(guān)系。
2.根據(jù)權(quán)利要求1所述的權(quán)威服務(wù)器負(fù)載均衡的方法，其特征在于，根據(jù)多個遞歸服 務(wù)器的查詢行為特征將所述多個遞歸服務(wù)器聚類為至少一個群集，具體包括獲取所述多個遞歸服務(wù)器在第一時間段內(nèi)的查詢時間序列；各所述查詢時間序列包括 對應(yīng)的遞歸服務(wù)器的標(biāo)識和按照查詢時間順序排列的目標(biāo)域名列表；根據(jù)所述多個查詢時間序列，獲取參考模型的模型參數(shù)和所述至少一個群集的群集數(shù)目；根據(jù)所述模型參數(shù)和所述群集數(shù)目，對所述多個查詢時間序列進(jìn)行聚類處理，使得所 述多個查詢時間序列分別劃分至所述至少一個群集中。
3.根據(jù)權(quán)利要求2所述的權(quán)威服務(wù)器負(fù)載均衡的方法，其特征在于，建立各所述群集 與目標(biāo)區(qū)的權(quán)威服務(wù)器組中的權(quán)威服務(wù)器之間的對應(yīng)關(guān)系，具體包括建立各所述群集對應(yīng)的遞歸服務(wù)器的標(biāo)識與所述目標(biāo)區(qū)的權(quán)威服務(wù)器組中的權(quán)威服 務(wù)器的標(biāo)識之間的對應(yīng)關(guān)系。
4.根據(jù)權(quán)利要求1-3任一所述的權(quán)威服務(wù)器負(fù)載均衡的方法，其特征在于，還包括 將所述對應(yīng)關(guān)系發(fā)送給對應(yīng)的所述權(quán)威服務(wù)器，以供所述權(quán)威服務(wù)器根據(jù)所述對應(yīng)關(guān)系，將對應(yīng)的各所述群集中包括的查詢時間序列中的目標(biāo)域名列表中的目標(biāo)域名對應(yīng)的域 名數(shù)據(jù)，緩存至所述權(quán)威服務(wù)器的緩存中。
5.根據(jù)權(quán)利要求2或3所述的權(quán)威服務(wù)器負(fù)載均衡的方法，其特征在于，還包括接收第一遞歸服務(wù)器的域名查詢請求，所述域名查詢請求中包括所述第一遞歸服務(wù)器 的標(biāo)識和查詢域名；根據(jù)所述對應(yīng)關(guān)系，獲取與所述第一遞歸服務(wù)器的標(biāo)識對應(yīng)的第一權(quán)威服務(wù)器的標(biāo)識；將所述域名查詢請求發(fā)送給所述第一權(quán)威服務(wù)器，以供所述第一權(quán)威服務(wù)器獲取所述 查詢域名對應(yīng)的域名數(shù)據(jù)。
6.根據(jù)權(quán)利要求5所述的權(quán)威服務(wù)器負(fù)載均衡的方法，其特征在于，將所述域名查詢 請求發(fā)送給所述第一權(quán)威服務(wù)器，以供所述第一權(quán)威服務(wù)器獲取所述查詢域名對應(yīng)的域名 數(shù)據(jù)，具體包括將所述域名查詢請求發(fā)送給所述第一權(quán)威服務(wù)器，以供所述第一權(quán)威服務(wù) 器從其緩存中獲取所述查詢域名對應(yīng)的域名數(shù)據(jù)。
7.根據(jù)權(quán)利要求5所述的權(quán)威服務(wù)器負(fù)載均衡的方法，其特征在于，還包括根據(jù)所述參考模型的模型參數(shù)，獲取預(yù)測查詢域名，所述預(yù)測查詢域名為在所述查詢 域名之后的下一次可能被查詢的域名；將包括所述預(yù)測查詢域名的檢測請求發(fā)送至所述第一權(quán)威服務(wù)器，以供所述第一權(quán)威 服務(wù)器檢測其緩存中是否存儲有所述預(yù)測查詢域名的域名數(shù)據(jù)；當(dāng)所述第一權(quán)威服務(wù)器中沒有存儲所述預(yù)測查詢域名的域名數(shù)據(jù)，向所述第一權(quán)威服 務(wù)器發(fā)送緩存請求，以供所述第一權(quán)威服務(wù)器將所述預(yù)測查詢域名的域名數(shù)據(jù)從所述第一 權(quán)威服務(wù)器的內(nèi)存中讀取至所述第一權(quán)威服務(wù)器的緩存中。
8.一種權(quán)威服務(wù)器的負(fù)載均衡設(shè)備，其特征在于，包括聚類處理模塊，用于根據(jù)多個遞歸服務(wù)器的查詢行為特征將所述多個遞歸服務(wù)器聚類 為至少一個群集；配置模塊，用于建立各所述群集與目標(biāo)區(qū)的權(quán)威服務(wù)器組中的權(quán)威服務(wù)器之間的對應(yīng) 關(guān)系。
9.根據(jù)權(quán)利要求8所述的權(quán)威服務(wù)器的負(fù)載均衡設(shè)備，其特征在于，所述聚類處理模 塊，包括第一獲取單元，用于獲取所述多個遞歸服務(wù)器在第一時間段內(nèi)的查詢時間序列；各 所述查詢時間序列包括對應(yīng)的遞歸服務(wù)器的標(biāo)識和按照查詢時間順序排列的目標(biāo)域名列 表；第二獲取單元，用于根據(jù)所述多個查詢時間序列，獲取參考模型的模型參數(shù)和所述至 少一個群集的群集數(shù)目；聚類處理單元，用于根據(jù)所述模型參數(shù)和所述群集數(shù)目，對所述多個查詢時間序列進(jìn) 行聚類處理，使得所述多個查詢時間序列分別劃分至所述至少一個群集中。
10.根據(jù)權(quán)利要求9所述的權(quán)威服務(wù)器的負(fù)載均衡設(shè)備，其特征在于，還包括第一發(fā)送模塊，用于將所述對應(yīng)關(guān)系發(fā)送給對應(yīng)的所述權(quán)威服務(wù)器，以供所述權(quán)威服 務(wù)器根據(jù)所述對應(yīng)關(guān)系，將對應(yīng)的各所述群集中包括的查詢時間序列中的目標(biāo)域名列表中 的目標(biāo)域名對應(yīng)的域名數(shù)據(jù)，緩存至所述權(quán)威服務(wù)器的緩存中。
11.根據(jù)權(quán)利要求9所述的權(quán)威服務(wù)器的負(fù)載均衡設(shè)備，其特征在于，還包括接收模塊，用于接收第一遞歸服務(wù)器的域名查詢請求，所述域名查詢請求中包括所述 第一遞歸服務(wù)器的標(biāo)識和查詢域名；查詢模塊，用于根據(jù)所述對應(yīng)關(guān)系，獲取與所述第一遞歸服務(wù)器對應(yīng)的第一權(quán)威服務(wù) 器的標(biāo)識；第二發(fā)送模塊，用于將所述域名查詢請求發(fā)送給所述第一權(quán)威服務(wù)器，以供所述第一 權(quán)威服務(wù)器獲取所述查詢域名對應(yīng)的域名數(shù)據(jù)。
12.根據(jù)權(quán)利要求11所述的權(quán)威服務(wù)器的負(fù)載均衡設(shè)備，其特征在于，還包括第三獲取模塊，用于根據(jù)所述參考模型的模型參數(shù)，獲取預(yù)測查詢域名，所述預(yù)測查詢 域名為在所述查詢域名之后的下一次可能被查詢的域名；第三發(fā)送模塊，用于將包括所述預(yù)測查詢域名的檢測請求發(fā)送至所述第一權(quán)威服務(wù) 器，以供所述第一權(quán)威服務(wù)器檢測其緩存中是否存儲有所述預(yù)測查詢域名的域名數(shù)據(jù)；緩存請求模塊，用于當(dāng)所述第一權(quán)威服務(wù)器中沒有存儲所述預(yù)測查詢域名的域名數(shù) 據(jù)，向所述第一權(quán)威服務(wù)器發(fā)送緩存請求，以供所述第一權(quán)威服務(wù)器將所述預(yù)測查詢域名 的域名數(shù)據(jù)從所述第一權(quán)威服務(wù)器的內(nèi)存中讀取至所述第一權(quán)威服務(wù)器的緩存中。
13.—種域名系統(tǒng)，包括至少一個遞歸服務(wù)器、至少一個區(qū)的權(quán)威服務(wù)器組，以及至少 一個如上述權(quán)利要求8-12任一所述的權(quán)威服務(wù)器的負(fù)載均衡設(shè)備；各區(qū)的權(quán)威服務(wù)器組 中包括至少一個權(quán)威服務(wù)器；所述權(quán)威服務(wù)器的負(fù)載均衡設(shè)備與對應(yīng)區(qū)的權(quán)威服務(wù)器組中 的至少一個權(quán)威服務(wù)器連接；所述權(quán)威服務(wù)器的負(fù)載均衡設(shè)備還與所述至少一個遞歸服務(wù) 器連接。
全文摘要
本發(fā)明提供一種權(quán)威服務(wù)器負(fù)載均衡的方法、設(shè)備及系統(tǒng)。其方法包括根據(jù)多個遞歸服務(wù)器的查詢行為特征將所述多個遞歸服務(wù)器聚類為至少一個群集；建立各所述群集與目標(biāo)區(qū)的權(quán)威服務(wù)器組中的權(quán)威服務(wù)器之間的對應(yīng)關(guān)系。采用本發(fā)明的技術(shù)方案，能夠有效地實(shí)現(xiàn)負(fù)載均衡的目的，具有較強(qiáng)的適用性。
文檔編號H04L12/56GK101945041SQ20101027219
公開日2011年1月12日 申請日期2010年9月2日 優(yōu)先權(quán)日2010年9月2日
發(fā)明者盧文哲, 吳軍, 李曉東, 毛偉, 王欣, 金鍵 申請人:中國科學(xué)院計(jì)算機(jī)網(wǎng)絡(luò)信息中心;北龍中網(wǎng)(北京)科技有限責(zé)任公司