專利名稱：分布式哈希表互通網(wǎng)絡(luò)系統(tǒng)、域間節(jié)點(diǎn)及實現(xiàn)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信系統(tǒng)，尤其涉及ー種分布式哈希表互通網(wǎng)絡(luò)系統(tǒng)、域間節(jié)點(diǎn)及實現(xiàn)方法。
背景技術(shù)：
DHT (分布式哈希表)技術(shù)是ー種廣泛應(yīng)用于P2P (Peer-to-Peer，對等)網(wǎng)絡(luò)中的分布式資源查找網(wǎng)絡(luò)結(jié)構(gòu)，隨著P2P技術(shù)的示范效應(yīng)，該技術(shù)被引入到其它技術(shù)體制中用于構(gòu)建高性能、可擴(kuò)展的分布式數(shù)據(jù)庫系統(tǒng)，比如亞馬遜的Dynamo系統(tǒng)、身份位置分離技術(shù)HIP(主機(jī)標(biāo)識協(xié)議)、LISP(名址分離網(wǎng)絡(luò)協(xié)議)中的名址映射系統(tǒng)。P2P網(wǎng)絡(luò)是在IP層網(wǎng)絡(luò)之上構(gòu)建的又一層網(wǎng)絡(luò),通常又被稱為P2P overlay，通常被翻譯為P2P疊加網(wǎng)或P2P覆蓋網(wǎng)絡(luò)，以突出顯示其在IP層網(wǎng)絡(luò)之上的特點(diǎn)。采用DHT算法構(gòu)建的P2P疊加網(wǎng)則可稱為DHT疊加網(wǎng)。類似IP網(wǎng)絡(luò)，DHT疊加網(wǎng)也有自己的路由擴(kuò)散機(jī)制和路由機(jī)制，不同在于這些機(jī)制運(yùn)行在IP層之上，依賴于IP層的路由，且采用的算法與IP路由協(xié)議采用算法不同。DHT算法種類較多，根據(jù)可以支持的系統(tǒng)規(guī)模、節(jié)點(diǎn)抖動頻率假設(shè)，有適用于高抖動網(wǎng)絡(luò)(P2P)的CHORD、PASTRY、KADEMLIA等，其查找跳數(shù)為O(Log2N)，也有適用于穩(wěn)定節(jié)點(diǎn)環(huán)境的單跳DHT技木。這些技術(shù)對節(jié)點(diǎn)的編址格式有一定差別，路由表的組織幾乎完全不同，不同的DHT協(xié)議無法直接互通。當(dāng)DHT為單ー的互聯(lián)網(wǎng)業(yè)務(wù)系統(tǒng)服務(wù)時，該缺點(diǎn)不明顯，當(dāng)用于構(gòu)建運(yùn)營商網(wǎng)絡(luò)時，不同DHT查找數(shù)據(jù)庫之間必須要解決互通性問題。為此，如圖1和圖2所示，現(xiàn)有技術(shù)中提出了基于DHT的互通架構(gòu)，通過建立ー個專門用于互通的DHT疊加網(wǎng)來存儲各DHT的入口信息。如圖所示，現(xiàn)在技術(shù)在預(yù)見路由吋，互通節(jié)點(diǎn)在互通DHT疊加網(wǎng)查詢到目的域DHT的入ロ(互通節(jié)點(diǎn))后，將DHT查詢請求發(fā)送到目的域入口。但這一方案不具備可行性，這是因為DHT算法千差萬別，目前也沒有標(biāo)準(zhǔn)化，未來也很難標(biāo)準(zhǔn)化，而構(gòu)建額外DHT需要所有域的互通節(jié)點(diǎn)都遵循ー個DHT協(xié)議，比較困難。
發(fā)明內(nèi)容
本發(fā)明要解決的技術(shù)問題是提供ー種分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)、域間節(jié)點(diǎn)及實現(xiàn)方法，以解決現(xiàn)有DHT疊加網(wǎng)互通方案難以實現(xiàn)的問題。為了解決以上技術(shù)問題，本發(fā)明提供了ー種分布式哈希表(DHT)互通網(wǎng)絡(luò)的域間節(jié)點(diǎn)，該域間節(jié)點(diǎn)用于實現(xiàn)所在域與其他域之間的互通，包括:存儲單元，用于保存域間映射信息，其中包括目的域信息與下一跳域信息的映射關(guān)系;查詢請求接收單元，用于接收DHT查詢請求，其中攜帯目的域信息及資源標(biāo)識；目的域判斷単元，用于根據(jù)接收的DHT查詢請求中的目的域信息判斷當(dāng)前域是否是目的域；
域間映射信息查詢單元，當(dāng)前域不是目的域時，用于根據(jù)接收的DHT查詢請求中的目的域信息查詢域間映射信息；域間轉(zhuǎn)發(fā)単元，用于根據(jù)域間映射信息查詢結(jié)果向下一跳域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述域間DHT查詢請求及資源標(biāo)識；域內(nèi)處理單元，當(dāng)前域是目的域時，用于根據(jù)接收的DHT查詢請求發(fā)起域內(nèi)查詢流程。進(jìn)ー步地，所述存儲単元還用于保存域內(nèi)映射信息，其中包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系；所述域內(nèi)處理單元包括域內(nèi)映射信息查詢模塊和域內(nèi)查詢請求處理模塊，其中:所述域內(nèi)映射信息查詢模塊，用于根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息；所述域內(nèi)查詢請求處理模塊，用于向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下ー跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求。進(jìn)ー步可選地，所述存儲単元還用于保存域內(nèi)映射信息，其中包括資源標(biāo)識與負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下ー跳節(jié)點(diǎn)的映射關(guān)系；所述域間節(jié)點(diǎn)還包括資源庫，用于保存資源；所述域內(nèi)處理單元包括:負(fù)責(zé)節(jié)點(diǎn)判斷模塊，用于根據(jù)接收的DHT查詢請求中的資源標(biāo)識判斷當(dāng)前節(jié)點(diǎn)是否是所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)；域內(nèi)處理轉(zhuǎn)發(fā)模塊，用于在當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；資源庫查詢反饋模塊，用于在當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)時，查詢所述資源庫并反饋查詢結(jié)果。進(jìn)ー步地，所述域間節(jié)點(diǎn)還包括域間映射信息維護(hù)單元，用于根據(jù)接收的域間映射信息更新請求或配置指令更新域間映射信息；所述接收単元，還用于接收所述域間映射信息更新請求或配置指令；所述發(fā)送単元，還用于在接收到域間映射信息更新請求或配置指令后，向相鄰的域間節(jié)點(diǎn)發(fā)送域間映射信息更新請求；所述域間映射信息更新請求或配置指令中攜帯需要更新或創(chuàng)建的映射關(guān)系。為解決以上技術(shù)問題，本發(fā)明還提供了ー種分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)，該系統(tǒng)包括若干個域，每個域包括若干個域內(nèi)節(jié)點(diǎn)和至少ー個如上所述的域間節(jié)點(diǎn)。進(jìn)ー步地,所述域內(nèi)節(jié)點(diǎn)包括:存儲單元，用于保存域內(nèi)映射信息，其中包括資源標(biāo)識與負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系；資源庫，用于保存資源；接收單元,用于接收所述DHT查詢請求；目的域判斷単元，用于根據(jù)接收的DHT查詢請求中的目的域信息判斷當(dāng)前域是否是目的域；
發(fā)送單元，用于在當(dāng)前域不是目的域時，向當(dāng)前域的域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；負(fù)責(zé)節(jié)點(diǎn)判斷単元，用于在當(dāng)前域是目的域時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識判斷當(dāng)前節(jié)點(diǎn)是否是所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)；所述域內(nèi)查詢轉(zhuǎn)發(fā)單元，用于在當(dāng)前域是目的域，但當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，井向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；所述資源庫查詢反饋單元，用于在當(dāng)前域是目的域且當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)吋，查詢所述資源庫并反饋查詢結(jié)果。為解決以上技術(shù)問題，本發(fā)明還提供了ー種分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)，該系統(tǒng)包括若干個域，每個域包括若干個域內(nèi)節(jié)點(diǎn)和至少ー個域間節(jié)點(diǎn)，所述域間節(jié)點(diǎn)包括域間互通邏輯單元和域內(nèi)處理邏輯單元，其中:所述域間互通邏輯單元，用于在當(dāng)前域不是目的域時，根據(jù)接收的DHT查詢請求中的目的域信息查詢域間映射信息，井根據(jù)域間映射信息查詢結(jié)果向下一跳域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述域間DHT查詢請求及資源標(biāo)識；域內(nèi)處理邏輯單元，當(dāng)前域是目的域時，用于根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，井向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；所述域間映射信息包括目的域信息與下一跳域信息的映射關(guān)系；所述域內(nèi)映射信息，其中包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系。進(jìn)ー步地,所述域內(nèi)節(jié)點(diǎn)包括:域間查詢處理邏輯單元，用于在當(dāng)前域不是目的域時，向當(dāng)前域的域間節(jié)點(diǎn)的域間互通邏輯單元轉(zhuǎn)發(fā)所述DHT查詢請求；域內(nèi)查詢處理邏輯単元，用于在當(dāng)前域是目的域，但當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，井向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；在當(dāng)前域是目的域且當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)吋，查詢資源庫并反饋查詢結(jié)果；所述域內(nèi)映射信息包括資源標(biāo)識與負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映身寸關(guān)系。為解決以上技術(shù)問題，本發(fā)明還提供了ー種分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)實現(xiàn)方法，該系統(tǒng)包括若干個域，每個域包括至少ー個用于實現(xiàn)域間互通的域間節(jié)點(diǎn)，所述域間節(jié)點(diǎn)負(fù)責(zé)保存域間映射信息，其中包括目的域信息與下一跳域間節(jié)點(diǎn)的映射關(guān)系，該實現(xiàn)方法包括如下DHT查詢請求處理流程:所述域間節(jié)點(diǎn)接收DHT查詢請求，其中攜帯目的域信息及資源標(biāo)識；所述域間節(jié)點(diǎn)根據(jù)接收的DHT查詢請求中的目的域信息判斷當(dāng)前域是否是目的域；所述域間節(jié)點(diǎn)根據(jù)判斷結(jié)果對所述DHT查詢請求進(jìn)行處理，包括，當(dāng)前域不是目的域時，根據(jù)接收的DHT查詢請求中的目的域信息查詢域間映射信息，根據(jù)域間映射信息查詢結(jié)果向下一跳域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述域間DHT查詢請求及資源標(biāo)識；當(dāng)前域是目的域吋，根據(jù)接收的DHT查詢請求發(fā)起域內(nèi)查詢流程。進(jìn)ー步地，所述域間節(jié)點(diǎn)還負(fù)責(zé)保存域內(nèi)映射信息，其中包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系； 所述域內(nèi)查詢流程包括:根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息；向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求。進(jìn)ー步地，所述域間節(jié)點(diǎn)還負(fù)責(zé)保存域內(nèi)映射信息和資源庫，所述域內(nèi)映射信息包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系；所述域內(nèi)查詢流程包括:所述域間節(jié)點(diǎn)根據(jù)接收的DHT查詢請求中的資源標(biāo)識判斷當(dāng)前節(jié)點(diǎn)是否是所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)；所述域間節(jié)點(diǎn)根據(jù)判斷結(jié)果對所述DHT查詢請求進(jìn)行處理，包括，在當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；用于在當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)時，查詢所述資源庫并反饋查詢結(jié)果。進(jìn)ー步地，所述實現(xiàn)方法還包括如下域間映射信息維護(hù)流程:所述域間節(jié)點(diǎn)接收所述域間映射信息更新請求或配置指令；所述域間節(jié)點(diǎn)根據(jù)配置指令或根據(jù)接收的更新請求更新域間映射信息；所述域間節(jié)點(diǎn)向相鄰的域間節(jié)點(diǎn)發(fā)送域間映射信息更新請求；其中，所述域間映射信息更新請求或配置指令中攜帯需要更新或創(chuàng)建的映射關(guān)系。本發(fā)明分布式哈希表互通網(wǎng)絡(luò)系統(tǒng)、節(jié)點(diǎn)和方法可基于現(xiàn)有的路由協(xié)議和路由器，擴(kuò)展性好，成熟可靠；而且DHT查詢和響應(yīng)報文路由路徑與普通IP報文路由路徑相同，路由時延比現(xiàn)有技術(shù)DHT域間路由時延小。
圖1為現(xiàn)有DHT疊加網(wǎng)互通的架構(gòu)示意圖；圖2為現(xiàn)有DHT疊加網(wǎng)互通的方法流程示意圖；圖3為本發(fā)明分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)實施例1的架構(gòu)示意圖；圖4為圖3中域間節(jié)點(diǎn)的模塊結(jié)構(gòu)示意圖；圖5為圖3中域間節(jié)點(diǎn)的另一ホ旲塊結(jié)構(gòu)不意圖；圖6為圖3中域內(nèi)節(jié)點(diǎn)的模塊結(jié)構(gòu)示意圖；圖7為本發(fā)明分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)實施例2的架構(gòu)示意圖；圖8為本發(fā)明DHT查詢請求處理流程的示意圖；圖9為本發(fā)明DHT查詢請求處理流程應(yīng)用實例的示意圖；圖10為DPR更新路由表的流程示意圖。
具體實施方式
下文中將結(jié)合附圖對本發(fā)明的實施例進(jìn)行詳細(xì)說明。需要說明的是，在不沖突的情況下，本申請中的實施例及實施例中的特征可以相互組合。本發(fā)明分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)實施例1，如圖3所示，該系統(tǒng)包括若干個域(也稱為DHT域)，每個運(yùn)營商獨(dú)立維護(hù)ー個或多個域。每個域包括若干個節(jié)點(diǎn)，根據(jù)節(jié)點(diǎn)實現(xiàn)的主要功能，可將每個域內(nèi)的節(jié)點(diǎn)劃分為域間節(jié)點(diǎn)和域內(nèi)節(jié)點(diǎn)，一般地，每個域包括若干個域內(nèi)節(jié)點(diǎn)和至少ー個域間節(jié)點(diǎn)。域間節(jié)點(diǎn)主要用于實現(xiàn)所在域與其他域之間的互通，而域內(nèi)節(jié)點(diǎn)主要用于實現(xiàn)與域內(nèi)其他節(jié)點(diǎn)之間的互通以及實現(xiàn)對資源的存儲查詢等功能，本發(fā)明所說的資源泛指主機(jī)信息(IP地址)、互聯(lián)網(wǎng)用戶信息(密碼、開通業(yè)務(wù))、內(nèi)容(電影、音樂等)、信息(作者、簡介、存儲位置)等。優(yōu)選地，將資源的標(biāo)識(ID)按照ID前綴(DHT前綴)進(jìn)行分段，由不同的域負(fù)責(zé)，ー個域負(fù)責(zé)一至多個DHT前綴下的資源存儲，每個DHT域存儲的資源的ID范圍不同。可用DHT前綴的部分表示運(yùn)營商/域代碼，其余部分表示運(yùn)營商內(nèi)分配的資源ID，比如160bit的Resource-1D中，前32bit表示運(yùn)營商/域代碼,其中前20bit表示運(yùn)營商,后12比特標(biāo)識子域。以下對域間節(jié)點(diǎn)和域內(nèi)節(jié)點(diǎn)分別進(jìn)行詳細(xì)說明。如圖4和圖5所示，本發(fā)明域間節(jié)點(diǎn)包括:存儲單元，用于保存域間映射信息，其中包括目的域信息與下一跳域信息的映射關(guān)系;查詢請求接收單元，用于接收DHT查詢請求，其中攜帯目的域信息及資源標(biāo)識；目的域判斷単元，用于根據(jù)接收的DHT查詢請求中的目的域信息判斷當(dāng)前域是否是目的域；域間映射信息查詢單元，當(dāng)前域不是目的域時，用于根據(jù)接收的DHT查詢請求中的目的域信息查詢域間映射信息；域間轉(zhuǎn)發(fā)単元，用于根據(jù)域間映射信息查詢結(jié)果向下一跳域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述域間DHT查詢請求及資源標(biāo)識；域內(nèi)處理單元，當(dāng)前域是目的域時，用于根據(jù)接收的DHT查詢請求發(fā)起域內(nèi)查詢流程。優(yōu)選地，所述存儲単元還用于保存域內(nèi)映射信息，其中包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系；域間節(jié)點(diǎn)的域內(nèi)處理單元可采用以下兩種模塊結(jié)構(gòu)實現(xiàn):—、域間節(jié)點(diǎn)僅具有域間轉(zhuǎn)發(fā)及域內(nèi)轉(zhuǎn)發(fā)功能如圖4所示，所述域內(nèi)處理單元包括域內(nèi)映射信息查詢模塊和域內(nèi)查詢請求處理模塊，其中:所述域內(nèi)映射信息查詢模塊，用于根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息；所述域內(nèi)查詢請求處理模塊，用于向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下ー跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求。ニ、域間節(jié)點(diǎn)同時具有域間轉(zhuǎn)發(fā)、域內(nèi)轉(zhuǎn)發(fā)及域內(nèi)節(jié)點(diǎn)功能
如圖5所示，所述域間節(jié)點(diǎn)還包括資源庫，用于保存資源；所述域內(nèi)處理單元包括:負(fù)責(zé)節(jié)點(diǎn)判斷模塊，用于根據(jù)接收的DHT查詢請求中的資源標(biāo)識判斷當(dāng)前節(jié)點(diǎn)是否是所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)；域內(nèi)處理轉(zhuǎn)發(fā)模塊，用于在當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；資源庫查詢反饋模塊，用于在當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)時，查詢所述資源庫并反饋查詢結(jié)果。本發(fā)明所說的域間映射信息以及域內(nèi)映射信息，可以采用現(xiàn)有路由表形式或路由表與轉(zhuǎn)發(fā)表結(jié)合的形式體現(xiàn)。為了實現(xiàn)域間映射信息維護(hù)，優(yōu)選地，前述圖4、5所示域間節(jié)點(diǎn)還可包括域間映射信息維護(hù)單元，用于根據(jù)接收的域間映射信息更新請求或配置指令更新域間映射信息；所述接收単元，還用于接收所述域間映射信息更新請求或配置指令。所述發(fā)送単元，還用于在接收到域間映射信息更新請求或配置指令后，向相鄰的域間節(jié)點(diǎn)發(fā)送域間映射信息更新請求；所述域間映射信息更新請求或配置指令中攜帯需要更新或創(chuàng)建的映射關(guān)系；如圖6所示,本發(fā)明域內(nèi)節(jié)點(diǎn)包括:存儲單元，用于保存域內(nèi)映射信息，其中包括資源標(biāo)識與負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系；資源庫，用于保存資源；接收單元,用于接收所述DHT查詢請求；目的域判斷単元，用于根據(jù)接收的DHT查詢請求中的目的域信息判斷當(dāng)前域是否是目的域；發(fā)送單元,用于在當(dāng)前域不是目的域時，向當(dāng)前域的域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；負(fù)責(zé)節(jié)點(diǎn)判斷単元，用于在當(dāng)前域是目的域時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識判斷當(dāng)前節(jié)點(diǎn)是否是所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)；所述域內(nèi)查詢轉(zhuǎn)發(fā)單元，用于在當(dāng)前域是目的域，但當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，井向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；所述資源庫查詢反饋單元，用于在當(dāng)前域是目的域且當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)時，查詢所述資源庫并反饋查詢結(jié)果。當(dāng)ー個域包括兩個或兩個以上的域間節(jié)點(diǎn)，優(yōu)選地，所述域內(nèi)節(jié)點(diǎn)的發(fā)送單元根據(jù)域間節(jié)點(diǎn)的處理能力或權(quán)重向所在域的其中一個域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求。比如，若兩個域間節(jié)點(diǎn)的能力比為1:1則平分；若兩個域間節(jié)點(diǎn)的分發(fā)能力為4: 6，則40%發(fā)到ー個域間節(jié)點(diǎn)，60%發(fā)到另ー個域間節(jié)點(diǎn)。ー個域包括兩個或兩個以上的域間節(jié)點(diǎn)，同一個域的不同域間節(jié)點(diǎn)接收域內(nèi)節(jié)點(diǎn)轉(zhuǎn)發(fā)DHT查詢請求的權(quán)重相同或不同。
以下從另一角度，對本發(fā)明系統(tǒng)中的節(jié)點(diǎn)的模塊結(jié)構(gòu)進(jìn)行解析說明。如前所述，分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)由至少兩個運(yùn)營商的DHT域構(gòu)成，如圖7所示，每個域包括若干個域內(nèi)節(jié)點(diǎn)和至少ー個域間節(jié)點(diǎn)，所述域間節(jié)點(diǎn)包括域間互通邏輯單元(本發(fā)明中也稱為DHT互聯(lián)路由器(DHT Peering Router，簡稱DPR))和域內(nèi)處理邏輯單元(本發(fā)明中也稱為DHT互聯(lián)代理(DHT Peering Agent，簡稱DPA))。DHT域之間通過DHT互聯(lián)代理DPA (DHT Peering Agent)、DHT互聯(lián)路由器(DHTPeering Router, DPR)進(jìn)行互通。每個DHT域至少有ー個DHT互聯(lián)代理、DHT互聯(lián)路由器。ー個物理節(jié)點(diǎn)可同時兼任DHT互聯(lián)代理、DHT互聯(lián)路由器、DHT節(jié)點(diǎn)中的任意兩種。多個運(yùn)營商之間的多個DHT互聯(lián)路由器構(gòu)成ー個路由協(xié)議對等網(wǎng)絡(luò)，在路由關(guān)系上各域的DPR是全同步的，但實際的網(wǎng)絡(luò)拓?fù)淇梢愿鶕?jù)需要設(shè)置部分用于匯聚流量的DPR，和當(dāng)前IP網(wǎng)絡(luò)中的BGP路由器組網(wǎng)一致。每個DHT互聯(lián)路由器上配置本域所負(fù)責(zé)的運(yùn)營商/域代碼，并通過標(biāo)準(zhǔn)路由協(xié)議交換彼此負(fù)責(zé)的DHT前綴(DHT Prefix)，就如同交換IP地址前綴一祥。根據(jù)DHT互聯(lián)路由器運(yùn)行的路由協(xié)議，DHT互聯(lián)路由器構(gòu)建路由表，并能路由DHT查詢報文。具體地，所述域間互通邏輯單元(DPR)，用于在當(dāng)前域不是目的域時，根據(jù)接收的DHT查詢請求中的目的域信息查詢域間映射信息，井根據(jù)域間映射信息查詢結(jié)果向下一跳域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述域間DHT查詢請求及資源標(biāo)識；DHT互聯(lián)代理是本域的一個客戶機(jī)，其可以下載DHT路由表，將它域轉(zhuǎn)發(fā)過來的DHT查詢請求路由到合適的DHT節(jié)點(diǎn)進(jìn)行處理。具體地，域內(nèi)處理邏輯單元(DPA)，在當(dāng)前域是目的域時，用于根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，井向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求。所述域間映射信息包括目的域信息與下一跳域信息的映射關(guān)系；所述域內(nèi)映射信息包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系。所述域內(nèi)節(jié)點(diǎn)(也稱為DHT節(jié)點(diǎn))包括:域間查詢處理邏輯單元，用于在當(dāng)前域不是目的域時，向當(dāng)前域的域間節(jié)點(diǎn)的域間互通邏輯單元轉(zhuǎn)發(fā)所述DHT查詢請求；域內(nèi)查詢處理邏輯単元，用于在當(dāng)前域是目的域，但當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，井向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；在當(dāng)前域是目的域且當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)吋，查詢資源庫并反饋查詢結(jié)果；所述域內(nèi)映射信息包括資源標(biāo)識與負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映身寸關(guān)系。所述目的域信息采用資源標(biāo)識前綴的方式體現(xiàn)，不同的域?qū)?yīng)不同的標(biāo)識前綴，一個域?qū)?yīng)ー個或多個資源標(biāo)識前綴。一般地，路由表包含可以到目的地的所有下一跳信息，及一些其他的信息。轉(zhuǎn)發(fā)表只包含最優(yōu)的下一跳信息，不包含其他信息。轉(zhuǎn)發(fā)表根據(jù)路由表信息來構(gòu)建?？衫斫獾?，轉(zhuǎn)發(fā)表查表速度快，可提高報文轉(zhuǎn)發(fā)處理速度。以下結(jié)合圖7所示架構(gòu)對實現(xiàn)方法進(jìn)行具體說明:
本發(fā)明分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)的查詢方法基于前述系統(tǒng)實現(xiàn)，該系統(tǒng)包括若干個域，每個域包括至少ー個用于實現(xiàn)域間互通的域間節(jié)點(diǎn)，所述域間節(jié)點(diǎn)負(fù)責(zé)保存域間映射信息，其中包括目的域信息與下一跳域間節(jié)點(diǎn)的映射關(guān)系，如圖8所示，該方法包括:步驟801:域間節(jié)點(diǎn)接收DHT查詢請求，其中攜帯目的域信息及資源標(biāo)識；步驟802:域間節(jié)點(diǎn)根據(jù)接收的DHT查詢請求中的目的域信息判斷當(dāng)前域是否是目的域；步驟803:域間節(jié)點(diǎn)根據(jù)判斷結(jié)果對所述DHT查詢請求進(jìn)行處理，包括，當(dāng)前域不是目的域吋，根據(jù)接收的DHT查詢請求中的目的域信息查詢域間映射信息，根據(jù)域間映射信息查詢結(jié)果向下一跳域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述域間DHT查詢請求及資源標(biāo)識；當(dāng)前域是目的域時，根據(jù)接收的DHT查詢請求發(fā)起域內(nèi)查詢流程。根據(jù)域間節(jié)點(diǎn)的功能不同，域內(nèi)查詢流程包括以下兩種實現(xiàn)方式。方式一、域間節(jié)點(diǎn)不具有域內(nèi)節(jié)點(diǎn)的資源維護(hù)查詢功能；所述域間節(jié)點(diǎn)還負(fù)責(zé)保存域內(nèi)映射信息，其中包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系；所述域內(nèi)查詢流程包括:根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息；向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求。方式ニ、域間節(jié)點(diǎn)同時具有域內(nèi)節(jié)點(diǎn)的資源維護(hù)查詢功能；所述域間節(jié)點(diǎn)還負(fù)責(zé)保存域內(nèi)映射信息和資源庫，所述域內(nèi)映射信息包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系；所述域內(nèi)查詢流程包括:所述域間節(jié)點(diǎn)根據(jù)接收的DHT查詢請求中的資源標(biāo)識判斷當(dāng)前節(jié)點(diǎn)是否是所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)；所述域間節(jié)點(diǎn)根據(jù)判斷結(jié)果對所述DHT查詢請求進(jìn)行處理，包括，在當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；用于在當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)時，查詢所述資源庫并反饋查詢結(jié)果。另外，本發(fā)明實現(xiàn)方法還包括如下域間映射信息維護(hù)流程:所述域間節(jié)點(diǎn)接收所述域間映射信息更新請求或配置指令；所述域間節(jié)點(diǎn)根據(jù)配置指令或根據(jù)接收的更新請求更新域間映射信息；所述域間節(jié)點(diǎn)向相鄰的域間節(jié)點(diǎn)發(fā)送域間映射信息更新請求；其中，所述域間映射信息更新請求或配置指令中攜帯需要更新或創(chuàng)建的映射關(guān)系;本發(fā)明分布式哈希表互通網(wǎng)絡(luò)系統(tǒng)和方法可基于現(xiàn)有的路由協(xié)議和路由器，擴(kuò)展性好，成熟可靠；而且DHT查詢和響應(yīng)報文路由路徑與普通IP報文路由路徑相同，路由時延比現(xiàn)有技術(shù)DHT域間路由時延小。以下結(jié)合圖7，給出具體的應(yīng)用實例，該應(yīng)用實例中，查詢請求所查詢資源的ID不在源域DHT前綴范圍內(nèi)，源域DHT客戶端的DHT目的域資源查詢方法如下:
步驟901:客戶端發(fā)出DHT查詢請求，該查詢到達(dá)源域DHT節(jié)點(diǎn)即域I節(jié)點(diǎn)I ;步驟902:節(jié)點(diǎn)I查詢本地DHT前綴表，得知該查詢的資源ID不在本域；步驟903:節(jié)點(diǎn)I將域間查詢請求發(fā)給源域的DHT互聯(lián)路由器即本域(域I)的DPR ；步驟904-905:域I的DPR取出DHT查詢消息中的資源ID，并取出運(yùn)營商/域前綴，根據(jù)此前綴查詢轉(zhuǎn)發(fā)表，將DHT查詢消息轉(zhuǎn)發(fā)給下一跳域3的DPR ；如前所述，域間映射信息包括目的域信息與下一跳域信息的映射關(guān)系。步驟906-907:域3的DPR根據(jù)轉(zhuǎn)發(fā)表將查詢轉(zhuǎn)發(fā)給域2的DPR ；源域到目的域之間路由路徑上的DHT互聯(lián)路由器(DPR)收到DHT查詢報文時，其取出DHT頭部的目標(biāo)資源ID的前綴，查找域間映射信息，井根據(jù)轉(zhuǎn)發(fā)表轉(zhuǎn)發(fā)至下一跳。本步驟可選。若源域DHT互聯(lián)路由器的下一跳即為目的域DHT互聯(lián)路由器，本步驟不執(zhí)行。若源域到目的域之間路由路徑上有一至多個其他域的DHT互聯(lián)路由器，這些其他域的DHT互聯(lián)路由器均執(zhí)行該步驟，進(jìn)行路由。該實施例中，域I至域2間只需要經(jīng)過域2。步驟908:域2的DPR取出消息中的資源ID中的運(yùn)營商/域前綴，查詢本地路由表，得知該查詢消息的資源ID位于本域，因此將消息轉(zhuǎn)發(fā)給本域的DPA處理；步驟909:域2的DPA取出消息中的資源ID查詢域內(nèi)映射信息(如本地DHT路由表)，獲得負(fù)責(zé)節(jié)點(diǎn)的地址；路由表包含一至多個DHT節(jié)點(diǎn)信息。路由表查詢:查詢負(fù)責(zé)該資源ID的DHT節(jié)點(diǎn)，或查詢DHT拓?fù)渖想x負(fù)責(zé)該資源ID的DHT節(jié)點(diǎn)最近的DHT節(jié)點(diǎn)。由于DHT算法不同，路由表具體構(gòu)造和查詢方式差異較大。具體的域內(nèi)查詢方法可采用現(xiàn)有技術(shù)實現(xiàn)，本發(fā)明對此不做限定。域內(nèi)映射信息(如本地DHT路由表)包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系。步驟910:上述DPA根據(jù)DHT路由表查詢結(jié)果將消息發(fā)送給負(fù)責(zé)節(jié)點(diǎn)；在步驟909-910中，根據(jù)DHT算法的不同，轉(zhuǎn)發(fā)行為可能有所不同，比如系統(tǒng)采用CHORD、PASTRY等算法，DPA的DHT路由表很可能沒有包含最終負(fù)責(zé)節(jié)點(diǎn)的信息，因此僅發(fā)送給下ー跳節(jié)點(diǎn)，經(jīng)過若干中間節(jié)點(diǎn)后可以最終到達(dá)負(fù)責(zé)節(jié)點(diǎn)。步驟911:負(fù)責(zé)節(jié)點(diǎn)查詢本地資源庫，讀出數(shù)據(jù)打包至查詢響應(yīng)中，發(fā)送查詢響應(yīng)給 DPA ；可理解地，負(fù)責(zé)節(jié)點(diǎn)接收到查詢后，也要先進(jìn)行本域是不是目的域以及本節(jié)點(diǎn)是否是負(fù)責(zé)節(jié)點(diǎn)的判斷。步驟912-916 =DHT查詢響應(yīng)經(jīng)過DPR、DHT節(jié)點(diǎn)I，最終返回給客戶端；進(jìn)ー步地，本實施例中如果考慮可靠性和負(fù)荷分擔(dān)問題，則每個域需布置多個DPR設(shè)備，則在步驟903中，域I的DHT節(jié)點(diǎn)I可以根據(jù)某種預(yù)定義規(guī)則將消息分發(fā)到多個本域DPR中的ー個。而對于互通的DPR而言，ー個域存在多個DPR，將使得路由表中負(fù)責(zé)該域前綴的路由表項存在多個，如果管理者不做任何特殊配置，源DPR將根據(jù)負(fù)荷分擔(dān)原則將DHT查詢均等地發(fā)給多個目的地DPR中的ー個。管理員也可以將本域DHT前綴進(jìn)ー步細(xì)分，在本域的不同的DPR中賦予不同的路徑權(quán)重，這樣路由擴(kuò)散DHT對等互聯(lián)網(wǎng)絡(luò)中后，將有部分前綴將某個DPR選為首選路由，其它DPR為次選路由，從而實現(xiàn)流量工程的目標(biāo)。圖10示出了本發(fā)明DPR更新路由表的過程，包括以下步驟:步驟1001:DPR接收DHT前綴的配置信息，該配置信息可能通過網(wǎng)管獲得，也可能是經(jīng)過其它路由協(xié)議進(jìn)行導(dǎo)入；步驟1002 =DPR更新路由表，并發(fā)送路由更新請求到相鄰DPR ；步驟1003:其它DPR路由器更新自己的路由表并返回更新響應(yīng)，DPR收到響應(yīng)，結(jié)束路由更新過程。在本實施例中，假定采用BGP路由協(xié)議實現(xiàn)，BGP通過其Update消息中NLRI (Network Layer Reachable Information)攜帶DHT前綴信息，由于現(xiàn)有的 BGP協(xié)議不支持此類型的前綴，需要定義ー個新的NLRI類型，但對基本協(xié)議交互過程沒有新的影響。本領(lǐng)域普通技術(shù)人員可以理解上述方法中的全部或部分步驟可通過程序來指令相關(guān)硬件完成，所述程序可以存儲于計算機(jī)可讀存儲介質(zhì)中，如只讀存儲器、磁盤或光盤等。可選地，上述實施例的全部或部分步驟也可以使用ー個或多個集成電路來實現(xiàn)。相應(yīng)地，上述實施例中的各模塊/単元可以采用硬件的形式實現(xiàn)，也可以采用軟件功能模塊的形式實現(xiàn)。本發(fā)明不限制于任何特定形式的硬件和軟件的結(jié)合。
權(quán)利要求
1.一種分布式哈希表(DHT)互通網(wǎng)絡(luò)的域間節(jié)點(diǎn)，其特征在于，該域間節(jié)點(diǎn)用于實現(xiàn)所在域與其他域之間的互通，包括: 存儲單元，用于保存域間映射信息，其中包括目的域信息與下一跳域信息的映射關(guān)系; 查詢請求接收單元，用于接收DHT查詢請求，其中攜帶目的域信息及資源標(biāo)識； 目的域判斷單元，用于根據(jù)接收的DHT查詢請求中的目的域信息判斷當(dāng)前域是否是目的域； 域間映射信息查詢單元，當(dāng)前域不是目的域時，用于根據(jù)接收的DHT查詢請求中的目的域信息查詢域間映射信息； 域間轉(zhuǎn)發(fā)單元，用于根據(jù)域間映射信息查詢結(jié)果向下一跳域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述域間DHT查詢請求及資源標(biāo)識； 域內(nèi)處理單元，當(dāng)前域是目的域時，用于根據(jù)接收的DHT查詢請求發(fā)起域內(nèi)查詢流程。
2.如權(quán)利要求1所述的域間節(jié)點(diǎn)，其特征在于:所述存儲單元還用于保存域內(nèi)映射信息，其中包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系; 所述域內(nèi)處理單元包括域內(nèi)映射信息查詢模塊和域內(nèi)查詢請求處理模塊，其中:所述域內(nèi)映射信息查詢模塊，用于根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息； 所述域內(nèi)查詢請求處理模塊，用于向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求。
3.如權(quán)利要求1所述的域間節(jié)點(diǎn)，其特征在于: 所述存儲單元還用于保存域內(nèi)映射信息，其中包括資源標(biāo)識與負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系； 所述域間節(jié)點(diǎn)還包括資源庫，用于保存資源； 所述域內(nèi)處理單元包括: 負(fù)責(zé)節(jié)點(diǎn)判斷模塊，用于根據(jù)接收的DHT查詢請求中的資源標(biāo)識判斷當(dāng)前節(jié)點(diǎn)是否是所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)； 域內(nèi)處理轉(zhuǎn)發(fā)模塊，用于在當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求； 資源庫查詢反饋模塊，用于在當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)時，查詢所述資源庫并反饋查詢結(jié)果O
4.如權(quán)利要求1所述的域間節(jié)點(diǎn)，其特征在于: 所述域間節(jié)點(diǎn)還包括域間映射信息維護(hù)單元，用于根據(jù)接收的域間映射信息更新請求或配置指令更新域間映射信息； 所述接收單元，還用于接收所述域間映射信息更新請求或配置指令； 所述發(fā)送單元，還用于在接收到域間映射信息更新請求或配置指令后，向相鄰的域間節(jié)點(diǎn)發(fā)送域間映射信息更新請求； 所述域間映射信息更新請求或配置指令中攜帶需要更新或創(chuàng)建的映射關(guān)系。
5.一種分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)，其特征在于，該系統(tǒng)包括若干個域，每個域包括若干個域內(nèi)節(jié)點(diǎn)和至少一個如權(quán)利要求1至4中任一項所述的域間節(jié)點(diǎn)。
6.如權(quán)利要求5所述的系統(tǒng)，其特征在于，所述域內(nèi)節(jié)點(diǎn)包括: 存儲單元，用于保存域內(nèi)映射信息，其中包括資源標(biāo)識與負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系； 資源庫，用于保存資源； 接收單元，用于接收所述DHT查詢請求； 目的域判斷單元，用于根據(jù)接收的DHT查詢請求中的目的域信息判斷當(dāng)前域是否是目的域； 發(fā)送單元，用于在當(dāng)前域不是目的域時，向當(dāng)前域的域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；負(fù)責(zé)節(jié)點(diǎn)判斷單元，用于在當(dāng)前域是目的域時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識判斷當(dāng)前節(jié)點(diǎn)是否是所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)； 所述域內(nèi)查詢轉(zhuǎn)發(fā)單元，用于在當(dāng)前域是目的域，但當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，并向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求； 所述資源庫查詢反饋單元，用于在當(dāng)前域是目的域且當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)時，查詢所述資源庫并反饋查詢結(jié)果。
7.如權(quán)利要求5所述的系統(tǒng)，其特征在于:一個域包括兩個或兩個以上的域間節(jié)點(diǎn)，所述域內(nèi)節(jié)點(diǎn)的發(fā)送單元根據(jù)域間節(jié)點(diǎn)的處理能力或預(yù)設(shè)權(quán)重向所在域的其中一個域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求。
8.如權(quán)利要求5所述的系統(tǒng)，其特征在于:所述目的域信息采用資源標(biāo)識前綴的方式體現(xiàn)，不同的域?qū)?yīng)不同的標(biāo)識前綴，一個域?qū)?yīng)一個或多個資源標(biāo)識前綴。
9.一種分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)，其特征在于，該系統(tǒng)包括若干個域，每個域包括若干個域內(nèi)節(jié)點(diǎn)和至少一個域間節(jié)點(diǎn)，所述域間節(jié)點(diǎn)包括域間互通邏輯單元和域內(nèi)處理邏輯單元，其中: 所述域間互通邏輯單元，用于在當(dāng)前域不是目的域時，根據(jù)接收的DHT查詢請求中的目的域信息查詢域間映射信息，并根據(jù)域間映射信息查詢結(jié)果向下一跳域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述域間DHT查詢請求及資源標(biāo)識；: 域內(nèi)處理邏輯單元，當(dāng)前域是目的域時，用于根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，并向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求； 所述域間映射信息包括目的域信息與下一跳域信息的映射關(guān)系； 所述域內(nèi)映射信息，其中包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系。
10.如權(quán)利要求9所述的系統(tǒng)，其特征在于，所述域內(nèi)節(jié)點(diǎn)包括: 域間查詢處理邏輯單元，用于在當(dāng)前域不是目的域時，向當(dāng)前域的域間節(jié)點(diǎn)的域間互通邏輯單元轉(zhuǎn)發(fā)所述DHT查詢請求； 域內(nèi)查詢處理邏輯單元，用于在當(dāng)前域是目的域，但當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，并向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；在當(dāng)前域是目的域且當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)時，查詢資源庫并反饋查詢結(jié)果； 所述域內(nèi)映射信息包括資源標(biāo)識與負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系O
11.如權(quán)利要求9所述的系統(tǒng)，其特征在于:所述目的域信息采用資源標(biāo)識前綴的方式體現(xiàn)，不同的域?qū)?yīng)不同的標(biāo)識前綴，一個域?qū)?yīng)一個或多個資源標(biāo)識前綴。
12.—種分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)實現(xiàn)方法，其特征在于，該系統(tǒng)包括若干個域，每個域包括至少一個用于實現(xiàn)域間互通的域間節(jié)點(diǎn)，所述域間節(jié)點(diǎn)負(fù)責(zé)保存域間映射信息，其中包括目的域信息與下一跳域間節(jié)點(diǎn)的映射關(guān)系，該實現(xiàn)方法包括如下DHT查詢請求處理流程: 所述域間節(jié)點(diǎn)接收DHT查詢請求，其中攜帶目的域信息及資源標(biāo)識；所述域間節(jié)點(diǎn)根據(jù)接收的DHT查詢請求中的目的域信息判斷當(dāng)前域是否是目的域；所述域間節(jié)點(diǎn)根據(jù)判斷結(jié)果對所述DHT查詢請求進(jìn)行處理，包括，當(dāng)前域不是目的域時，根據(jù)接收的DHT查詢請求中的目的域信息查詢域間映射信息，根據(jù)域間映射信息查詢結(jié)果向下一跳域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述域間DHT查詢請求及資源標(biāo)識；當(dāng)前域是目的域時，根據(jù)接收的DHT查詢請求發(fā)起域內(nèi)查詢流程。
13.如權(quán)利要求12所述的方法，其特征在于:所述域間節(jié)點(diǎn)還負(fù)責(zé)保存域內(nèi)映射信息，其中包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系; 所述域內(nèi)查詢流程包括: 根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息； 向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求。
14.如權(quán)利要求12所述的方法，其特征在于:所述域間節(jié)點(diǎn)還負(fù)責(zé)保存域內(nèi)映射信息和資源庫，所述域內(nèi)映射信息包括資源標(biāo)識與所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)或所述資源標(biāo)識與下一跳節(jié)點(diǎn)的映射關(guān)系； 所述域內(nèi)查詢流程包括: 所述域間節(jié)點(diǎn)根據(jù)接收的DHT查詢請求中的資源標(biāo)識判斷當(dāng)前節(jié)點(diǎn)是否是所述資源標(biāo)識的負(fù)責(zé)節(jié)點(diǎn)； 所述域間節(jié)點(diǎn)根據(jù)判斷結(jié)果對所述DHT查詢請求進(jìn)行處理，包括，在當(dāng)前節(jié)點(diǎn)不是負(fù)責(zé)節(jié)點(diǎn)時，根據(jù)接收的DHT查詢請求中的資源標(biāo)識查詢域內(nèi)映射信息，向查詢到的映射關(guān)系中的負(fù)責(zé)節(jié)點(diǎn)或下一跳節(jié)點(diǎn)轉(zhuǎn)發(fā)所述DHT查詢請求；用于在當(dāng)前節(jié)點(diǎn)是負(fù)責(zé)節(jié)點(diǎn)時，查詢所述資源庫并反饋查詢結(jié)果。
15.如權(quán)利要求12所述的實現(xiàn)方法，其特征在于，所述實現(xiàn)方法還包括如下域間映射信息維護(hù)流程: 所述域間節(jié)點(diǎn)接收所述域間映射信息更新請求或配置指令； 所述域間節(jié)點(diǎn)根據(jù)配置指令或根據(jù)接收的更新請求更新域間映射信息； 所述域間節(jié)點(diǎn)向相鄰的域間節(jié)點(diǎn)發(fā)送域間映射信息更新請求； 其中，所述域間映射信息更新請求或配置指令中攜帶需要更新或創(chuàng)建的映射關(guān)系。
全文摘要
本發(fā)明涉及一種分布式哈希表(DHT)互通網(wǎng)絡(luò)系統(tǒng)、域間節(jié)點(diǎn)及實現(xiàn)方法，該實現(xiàn)方法包括如下DHT查詢請求處理流程域間節(jié)點(diǎn)接收DHT查詢請求，其中攜帶目的域信息及資源標(biāo)識；域間節(jié)點(diǎn)根據(jù)接收的DHT查詢請求中的目的域信息判斷當(dāng)前域是否是目的域；域間節(jié)點(diǎn)根據(jù)判斷結(jié)果對所述DHT查詢請求進(jìn)行處理，包括，當(dāng)前域不是目的域時，根據(jù)接收的DHT查詢請求中的目的域信息查詢域間映射信息，根據(jù)域間映射信息查詢結(jié)果向下一跳域間節(jié)點(diǎn)轉(zhuǎn)發(fā)所述域間DHT查詢請求及資源標(biāo)識；當(dāng)前域是目的域時，根據(jù)接收的DHT查詢請求發(fā)起域內(nèi)查詢流程。本發(fā)明系統(tǒng)、節(jié)點(diǎn)及方法可以解決現(xiàn)有DHT疊加網(wǎng)互通方案難以實現(xiàn)的問題。
文檔編號H04L12/741GK103139076SQ20121003728
公開日2013年6月5日 申請日期2012年2月17日 優(yōu)先權(quán)日2011年11月23日
發(fā)明者汪軍, 李漓春 申請人:中興通訊股份有限公司