專利名稱：：一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法、系統(tǒng)和裝置的制作方法
技術(shù)領(lǐng)域：
：本發(fā)明涉及網(wǎng)絡(luò)通信技術(shù)，特別涉及一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法、系統(tǒng)和裝置。
背景技術(shù)：
：對(duì)等網(wǎng)絡(luò)(P2P)是近年來(lái)備受IT界關(guān)注的一種網(wǎng)絡(luò)，與客戶端/服務(wù)器(C/S)和瀏覽器/月良務(wù)器(B/S)結(jié)構(gòu)的網(wǎng)絡(luò)相比，P2P網(wǎng)絡(luò)最顯著的特點(diǎn)是不存在中心結(jié)點(diǎn)?，F(xiàn)有的P2P網(wǎng)絡(luò)的文件共享系統(tǒng)都存在不可控的缺點(diǎn)，即，無(wú)法推測(cè)文件共享系統(tǒng)所占用的資源，也無(wú)法預(yù)測(cè)在文件系統(tǒng)中進(jìn)行查找所需要的時(shí)間，以及無(wú)法預(yù)測(cè)文件系統(tǒng)需求的帶寬。為了解決文件共享系統(tǒng)不可控的缺點(diǎn)，業(yè)界提出了一種可擴(kuò)展的重疊網(wǎng)絡(luò)，這種網(wǎng)絡(luò)主要以分布式哈希表(DHT)為基礎(chǔ)進(jìn)行網(wǎng)絡(luò)的配置。后來(lái)又演化出了DHT算法的演進(jìn)算法，例如，Chord算法、內(nèi)容可定位網(wǎng)絡(luò)(CAN)算法、Pastry算法、Skipnet算法和Tapestry算法等?；贒HT算法及DHT演進(jìn)算法的DHT網(wǎng)絡(luò)都是獨(dú)立的自我控制和自我共享的網(wǎng)絡(luò)，然而一個(gè)DHT網(wǎng)絡(luò)中的結(jié)點(diǎn)無(wú)法獲取其他DHT網(wǎng)絡(luò)平臺(tái)上的資源，因此DHT網(wǎng)絡(luò)之間無(wú)法實(shí)現(xiàn)互聯(lián)和資源共享，因此就造成了資源的浪費(fèi)和共享效率的低下。從商用的角度來(lái)說(shuō)，DHT服務(wù)提供商(DSP)部署的網(wǎng)絡(luò)一般會(huì)受到區(qū)域的限制，但隨著應(yīng)用全球化進(jìn)程的發(fā)展，實(shí)現(xiàn)DHT網(wǎng)絡(luò)之間的互聯(lián)是最經(jīng)濟(jì)、最合適的方式。從技術(shù)的角度來(lái)說(shuō)，openDHT網(wǎng)絡(luò)為用戶終端提供通用的接口，用戶終端可以使用簡(jiǎn)單的put和get來(lái)存儲(chǔ)或獲取鍵值對(duì)，而DHT最基本的組織和查找方式是基于鍵值路由(KBR)，現(xiàn)有的結(jié)構(gòu)化P2P網(wǎng)絡(luò)都使用KBR路由方式，因此DHT網(wǎng)絡(luò)之間的互聯(lián)在技術(shù)上是可行的。對(duì)等點(diǎn)對(duì)點(diǎn)供應(yīng)商(P4)對(duì)DHT網(wǎng)絡(luò)的互聯(lián)進(jìn)行了探索，圖1為現(xiàn)有技術(shù)中P4網(wǎng)絡(luò)的結(jié)構(gòu)示意圖。如圖1所示，DSP向用戶終端提供服務(wù)時(shí)，首先將DHT代理服務(wù)器的IP地址發(fā)送給所有的用戶終端。一個(gè)DHT網(wǎng)絡(luò)中的用戶終端可以通過(guò)DHT代理服務(wù)器獲取其他DHT網(wǎng)絡(luò)中的資源。用戶終端Al和用戶終端A2屬于第一DHT網(wǎng)絡(luò)，用戶終端Bl和用戶終端B2屬于第二DHT網(wǎng)絡(luò)，如果用戶終端A1要獲取用戶終端B2上的信息，用戶終端Al首先向第一DHT代理服務(wù)器發(fā)送請(qǐng)求，第一DHT代理服務(wù)器通過(guò)第二DHT代理服務(wù)器將該請(qǐng)求發(fā)送給用戶終端B2。用戶終端B2接收到該請(qǐng)求后可以將信息通過(guò)第二DHT代理服務(wù)器和第一DHT代理服務(wù)器發(fā)送給用戶終端Al，因此可以實(shí)現(xiàn)第一DHT網(wǎng)絡(luò)和第二DHT網(wǎng)絡(luò)的通信。P4能夠?qū)崿F(xiàn)DHT網(wǎng)絡(luò)之間的互聯(lián)，但會(huì)存在如下問(wèn)題第一、在互聯(lián)的組織上，P4提出了以樹(shù)狀結(jié)構(gòu)進(jìn)行廣播的方式，通過(guò)DHT代理服務(wù)器進(jìn)行信息的中轉(zhuǎn)，但這種結(jié)構(gòu)會(huì)加重DHT代理服務(wù)器的負(fù)擔(dān)。會(huì)出現(xiàn)DHT網(wǎng)絡(luò)中DHT代理服務(wù)器負(fù)擔(dān)過(guò)重，而其他服務(wù)器負(fù)擔(dān)較輕的問(wèn)題，無(wú)法保證網(wǎng)絡(luò)中結(jié)點(diǎn)的負(fù)載均衡，從而會(huì)出現(xiàn)因?yàn)镈HT代理服務(wù)器的負(fù)擔(dān)過(guò)重而出現(xiàn)的宕機(jī)現(xiàn)象，造成DHT網(wǎng)絡(luò)的不穩(wěn)定。第二、每個(gè)DSP都要架設(shè)一個(gè)或多個(gè)DHT代理服務(wù)器，使用域名服務(wù)器(DNS)將用戶終端的路由請(qǐng)求重定向到架設(shè)的服務(wù)器上，因此需要修改用戶終端的信息，因此會(huì)造成系統(tǒng)成本的提高。第三、當(dāng)新的DHT網(wǎng)絡(luò)加入互聯(lián)時(shí)，需要更新所有的DHT代理服務(wù)器，增加新的成員信息，因此維護(hù)系統(tǒng)所需的工作量較大。第四、不同的DSP可能架設(shè)多個(gè)DHT代理服務(wù)器，需要部署DHT代理服務(wù)器和用戶終端以使用戶體驗(yàn)不受影響。例如，建立DHT代理服務(wù)器和用戶終端之間的對(duì)應(yīng)關(guān)系，用戶終端通過(guò)為其服務(wù)的DHT代理服務(wù)器與其他DHT網(wǎng)絡(luò)中的用戶終端或服務(wù)器進(jìn)行通信，這些操作無(wú)疑會(huì)增加系統(tǒng)的復(fù)雜度?？梢?jiàn)，現(xiàn)有技術(shù)中，實(shí)現(xiàn)DHT網(wǎng)絡(luò)互聯(lián)的技術(shù)方案無(wú)法保證網(wǎng)絡(luò)中結(jié)點(diǎn)的負(fù)載均衡。
發(fā)明內(nèi)容本發(fā)明的實(shí)施例提供一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法，通過(guò)使用該方法可以保證結(jié)點(diǎn)的負(fù)載均衡。本發(fā)明的實(shí)施例提供一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的裝置，通過(guò)使用該裝置可以保證結(jié)點(diǎn)的負(fù)載均衡。本發(fā)明的實(shí)施例提供一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的系統(tǒng)，通過(guò)使用該系統(tǒng)可以保證結(jié)點(diǎn)的負(fù)載均衡。為了實(shí)現(xiàn)上述發(fā)明目的，本發(fā)明的實(shí)施例提供一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法，該方法包括以下步驟第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)在第二覆蓋網(wǎng)中選擇與自身唯一對(duì)應(yīng)的第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)；所述第一結(jié)點(diǎn)接收路由請(qǐng)求，當(dāng)確定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)時(shí)，根據(jù)所述路由請(qǐng)求查找所述第二結(jié)點(diǎn)的信息，根據(jù)所述第二結(jié)點(diǎn)的信息，將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)；當(dāng)判定所述第二結(jié)點(diǎn)不是目的結(jié)點(diǎn)時(shí)，將所述路由請(qǐng)求發(fā)送給目的結(jié)點(diǎn)。本發(fā)明實(shí)施例提供了一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的裝置，該裝置包括第一結(jié)點(diǎn)，用于在第二覆蓋網(wǎng)中選擇與自身唯一對(duì)應(yīng)的第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)，接收路由請(qǐng)求，當(dāng)確定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)時(shí)，根據(jù)所述路由請(qǐng)求查找所述第二結(jié)點(diǎn)的信息，根據(jù)所述第二結(jié)點(diǎn)的信息，將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)；所述第二結(jié)點(diǎn)，用于接收所述第一結(jié)點(diǎn)發(fā)送的路由請(qǐng)求，當(dāng)確定自身不是目的結(jié)點(diǎn)時(shí)，將所述路由請(qǐng)求發(fā)送給目的結(jié)點(diǎn)。本發(fā)明實(shí)施例提供了一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的系統(tǒng)，該系統(tǒng)包括用戶終端，用于向第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)發(fā)送路由請(qǐng)求；所述第一結(jié)點(diǎn)，用于在第二覆蓋網(wǎng)中選擇與自身唯一對(duì)應(yīng)的第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)，接收路由請(qǐng)求，當(dāng)確定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)時(shí)，根據(jù)所述路由請(qǐng)求查找所述第二結(jié)點(diǎn)的信息，根據(jù)所述第二結(jié)點(diǎn)的信息，將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)；所述第二結(jié)點(diǎn)，用于接收所述第一結(jié)點(diǎn)發(fā)送的路由請(qǐng)求，當(dāng)確定自身不是目的結(jié)點(diǎn)時(shí)，將所述路由請(qǐng)求發(fā)送給目的結(jié)點(diǎn)。通過(guò)本發(fā)明的技術(shù)方案，第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)在第二覆蓋網(wǎng)中選擇第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)，該第二結(jié)點(diǎn)在第一覆蓋網(wǎng)中只對(duì)應(yīng)第一結(jié)點(diǎn)，保證了第一結(jié)點(diǎn)到第二覆蓋網(wǎng)的路由路徑是唯一的，不會(huì)出現(xiàn)第二結(jié)點(diǎn)需要接收第一覆蓋網(wǎng)中多個(gè)結(jié)點(diǎn)發(fā)起的路由請(qǐng)求的情況，也不會(huì)出現(xiàn)第一結(jié)點(diǎn)將路由請(qǐng)求發(fā)送到第二覆蓋網(wǎng)中多個(gè)結(jié)點(diǎn)的情況。只要用戶終端發(fā)起的路由請(qǐng)求分布是均勻的，每個(gè)結(jié)點(diǎn)接收到路由請(qǐng)求，將該路由請(qǐng)求發(fā)送到目的結(jié)點(diǎn)的路由路徑都是不相同的，因此保證了結(jié)點(diǎn)的負(fù)載是均衡的，減小了單點(diǎn)故障的幾率，提高了覆蓋網(wǎng)的穩(wěn)定性。與現(xiàn)有技術(shù)相比，在本發(fā)明實(shí)施例中不包括在覆蓋網(wǎng)之間進(jìn)行信息轉(zhuǎn)發(fā)的代理服務(wù)器，因此降低了了系統(tǒng)成本，減少了維護(hù)系統(tǒng)所需的工作量，降低了系統(tǒng)的復(fù)雜度。圖1為現(xiàn)有技術(shù)中P4網(wǎng)絡(luò)的結(jié)構(gòu)示意圖；圖2為本發(fā)明實(shí)施例的實(shí)現(xiàn)兄弟結(jié)點(diǎn)選擇的結(jié)構(gòu)示意圖；圖3為本發(fā)明實(shí)施例的實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法的流程示意圖；圖3a為圖3所示實(shí)施例中實(shí)現(xiàn)兄弟結(jié)點(diǎn)全相聯(lián)的結(jié)構(gòu)示意圖；圖4為本發(fā)明實(shí)施例的實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的系統(tǒng)的結(jié)構(gòu)示意圖；圖4a為圖4中結(jié)點(diǎn)AA和結(jié)點(diǎn)DD的內(nèi)部結(jié)構(gòu)示意圖。為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步的詳細(xì)描述。在本發(fā)明實(shí)施例中，第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)首先在第二覆蓋網(wǎng)中選擇第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)，所述第二結(jié)點(diǎn)唯一對(duì)應(yīng)所述第一結(jié)點(diǎn)；第一結(jié)點(diǎn)接收路由請(qǐng)求，當(dāng)確定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)時(shí)，將所述路由請(qǐng)求發(fā)送給所述第二覆蓋網(wǎng)中的第二結(jié)點(diǎn)。要實(shí)現(xiàn)第一覆蓋網(wǎng)和第二覆蓋網(wǎng)的互聯(lián)，第一覆蓋網(wǎng)中的結(jié)點(diǎn)需要在第二覆蓋網(wǎng)中選擇兄弟結(jié)點(diǎn)。例如，第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)首先需要在第二覆蓋網(wǎng)中選擇第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)，然后第一結(jié)點(diǎn)將發(fā)往第二覆蓋網(wǎng)的路由請(qǐng)求發(fā)送到第二結(jié)點(diǎn)，這里所述的第一結(jié)點(diǎn)和第二結(jié)點(diǎn)分別為結(jié)點(diǎn)A和結(jié)點(diǎn)B,第一覆蓋網(wǎng)和第二覆蓋網(wǎng)分別為CANXX和CANYY。在下面的實(shí)施例中介紹如何選擇兄弟結(jié)點(diǎn)。圖2為本發(fā)明實(shí)施例的實(shí)現(xiàn)兄弟結(jié)點(diǎn)選擇的結(jié)構(gòu)示意圖。圖2中示出了兩個(gè)網(wǎng)絡(luò)CANXX和CANYY。其中，CANXX包括結(jié)點(diǎn)B、結(jié)點(diǎn)C和結(jié)點(diǎn)D，CANYY包括結(jié)點(diǎn)A。結(jié)點(diǎn)A在CANXX中的兄弟結(jié)點(diǎn)是指結(jié)點(diǎn)A需要路由到CANXX時(shí)經(jīng)過(guò)的入口結(jié)點(diǎn)。結(jié)點(diǎn)A根據(jù)DHT算法，或DHT算法的演進(jìn)算法在CANXX中選4奪兄弟結(jié)點(diǎn)，可以保i正選擇到的兄弟結(jié)點(diǎn)唯一對(duì)應(yīng)結(jié)點(diǎn)A,保證結(jié)點(diǎn)A到CANXX的路由的唯一性。下面具體介紹結(jié)點(diǎn)A才艮據(jù)DHT算法，或DHT算法的演進(jìn)算法在CANXX中選擇兄弟結(jié)點(diǎn)的過(guò)程首先，需要先為結(jié)點(diǎn)A和CANXX中的一個(gè)結(jié)點(diǎn)分配相同的本地結(jié)點(diǎn)標(biāo)識(shí)(LNodeID)，在本實(shí)施例中，預(yù)先為結(jié)點(diǎn)A和結(jié)點(diǎn)D分配相同的LNodeID。然后，結(jié)點(diǎn)A在CANXX中任意選擇一個(gè)結(jié)點(diǎn)，將自己的LNodeID發(fā)送給該結(jié)點(diǎn)。例如，結(jié)點(diǎn)A將自己的LNodeID發(fā)送給結(jié)點(diǎn)B，結(jié)點(diǎn)B接收到該LNodeID后，首先將該LNodeID與自己的LNodeID進(jìn)行比較。因?yàn)轭A(yù)先為兩者分配的LNodeID不相同，所以結(jié)點(diǎn)B將該LNodeID作為key在CANXX中路由，如果結(jié)點(diǎn)D接收到該LNodeID,經(jīng)比較后發(fā)現(xiàn)該LNodeID與自己的LNodeID相同，則結(jié)點(diǎn)D就是結(jié)點(diǎn)A在CANXX中的兄弟結(jié)點(diǎn)。當(dāng)結(jié)點(diǎn)D確定自己為結(jié)點(diǎn)A的兄弟結(jié)點(diǎn)后，結(jié)點(diǎn)A和結(jié)點(diǎn)D會(huì)將對(duì)方的信息記錄在自己的全局路由表(GRT)中。因?yàn)镃AN算法為DHT算法的演進(jìn)算法，所以根據(jù)CAN算法選擇兄弟結(jié)點(diǎn)，也能夠保證兩個(gè)不同的CAN網(wǎng)絡(luò)中，有且僅有一對(duì)結(jié)點(diǎn)的LNodeID是相同的，因此能夠保證路由的唯一性，所以結(jié)點(diǎn)A在CANXX網(wǎng)絡(luò)中的兄弟結(jié)點(diǎn)是唯一的。此外需要說(shuō)明的是，結(jié)點(diǎn)D是結(jié)點(diǎn)A在CANXX中的兄弟結(jié)點(diǎn)，那么結(jié)點(diǎn)A不一定是結(jié)點(diǎn)D在CANYY中的兄弟結(jié)點(diǎn)，所以兄弟結(jié)點(diǎn)之間的關(guān)系可以是單向的。因此可以看出，一個(gè)覆蓋網(wǎng)中的結(jié)點(diǎn)在另外一個(gè)覆蓋網(wǎng)中的兄弟結(jié)點(diǎn)是唯一的，每個(gè)DLCN網(wǎng)絡(luò)中的兄弟結(jié)點(diǎn)都是單向、確定、且唯一的。至此，結(jié)束對(duì)如何選擇兄弟結(jié)點(diǎn)的方法的介紹。在選擇好兄弟結(jié)點(diǎn)之后，就可以實(shí)現(xiàn)覆蓋網(wǎng)之間的互聯(lián)，在下面的實(shí)施例中介紹實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法。圖3為本發(fā)明實(shí)施例的實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法的流程示意圖。在本實(shí)施例中包含3個(gè)覆蓋網(wǎng)，分別為包含結(jié)點(diǎn)AA、結(jié)點(diǎn)BB和結(jié)點(diǎn)CC的CANA,包含結(jié)點(diǎn)DD、結(jié)點(diǎn)EE和結(jié)點(diǎn)FF的CANB，以及包含結(jié)點(diǎn)GG、結(jié)點(diǎn)HH和結(jié)點(diǎn)II的CANC。如圖3所示，該方法包括如下步驟步驟310:為覆蓋網(wǎng)及覆蓋網(wǎng)中的結(jié)點(diǎn)命名。步驟320:CANA中的結(jié)點(diǎn)AA在CANB中選擇結(jié)點(diǎn)DD作為兄弟結(jié)點(diǎn)，該結(jié)點(diǎn)DDp舉一^f應(yīng)結(jié)點(diǎn)AA。步驟330:覆蓋網(wǎng)中的每個(gè)結(jié)點(diǎn)維護(hù)各自的GRT。步驟340:結(jié)點(diǎn)AA接收用戶終端發(fā)起的路由請(qǐng)求。步驟350:結(jié)點(diǎn)AA判斷接收到的路由請(qǐng)求是否為遠(yuǎn)程路由請(qǐng)求，如果是則執(zhí)行步驟351;否則，執(zhí)行步驟352。步驟351:當(dāng)該路由請(qǐng)求的目的網(wǎng)絡(luò)為CANB時(shí)，將該路由請(qǐng)求發(fā)送纟合結(jié)點(diǎn)DD。步驟352:按照本地路由請(qǐng)求進(jìn)行處理，結(jié)束本流程。步驟360:結(jié)點(diǎn)DD根據(jù)接收到的路由請(qǐng)求判斷自己是不是目的結(jié)點(diǎn)，當(dāng)不是目的結(jié)點(diǎn)時(shí)，執(zhí)行步驟361;否則執(zhí)行步驟362。步驟361:結(jié)點(diǎn)DD將該路由請(qǐng)求發(fā)送給目的結(jié)點(diǎn)。步驟362:結(jié)束本流程。上述步驟310~步驟362的具體操作為在步驟310中為覆蓋網(wǎng)及覆蓋網(wǎng)中的結(jié)點(diǎn)命名的方法具體為DLCN在初始化時(shí)為每個(gè)覆蓋網(wǎng)設(shè)置一個(gè)全局唯一的名稱，例如，CANA、CANB和CANC。當(dāng)用戶終端需要訪問(wèn)指定的key時(shí)，只需在key之前加上覆蓋網(wǎng)的名稱，即可以訪問(wèn)該網(wǎng)絡(luò)中的key。為覆蓋網(wǎng)中的每個(gè)結(jié)點(diǎn)設(shè)置一個(gè)全局唯一的全局結(jié)點(diǎn)標(biāo)識(shí)(GNodeID)=覆蓋網(wǎng)名標(biāo)識(shí)(NetworklD)十本地結(jié)點(diǎn)標(biāo)識(shí)(LNodeID)。在不同的覆蓋網(wǎng)中，不同結(jié)點(diǎn)的LNodeID可以是相同的，但因?yàn)椴煌采w網(wǎng)的NetworklD是不同的，所以DLCN中不同覆蓋網(wǎng)中的結(jié)點(diǎn)的GNodeID是唯一的。預(yù)先為結(jié)點(diǎn)AA、結(jié)點(diǎn)DD和結(jié)點(diǎn)GG分配相同的LNodeID。在步驟320中結(jié)點(diǎn)AA可以采用全相聯(lián)的方式或者DHT相聯(lián)的方式在CANB中選擇兄弟結(jié)點(diǎn)全相聯(lián)方式CANA中的結(jié)點(diǎn)AA分別根據(jù)圖2所示實(shí)施例中選擇兄弟結(jié)點(diǎn)的方法，直接選擇CANB中的結(jié)點(diǎn)DD和CANC中的結(jié)點(diǎn)GG作為兄弟結(jié)點(diǎn)。但結(jié)點(diǎn)DD在CANA中的兄弟結(jié)點(diǎn)卻不一定是結(jié)點(diǎn)AA，所以一個(gè)結(jié)點(diǎn)在另外一個(gè)覆蓋網(wǎng)絡(luò)中的兄弟結(jié)點(diǎn)有可能是單向的。DHT相聯(lián)方式結(jié)點(diǎn)AA要選擇CANB中的結(jié)點(diǎn)DD作為自己的兄弟結(jié)點(diǎn)，可以首先根據(jù)圖2所示實(shí)施例中選擇兄弟結(jié)點(diǎn)的方法，選擇CANC中的結(jié)點(diǎn)GG作為自己在CANC中的兄弟結(jié)點(diǎn)。結(jié)點(diǎn)GG根據(jù)圖2所示實(shí)施例中選擇兄弟結(jié)點(diǎn)的方法，選擇CANB中的結(jié)點(diǎn)DD作為自己在CANB中的兄弟結(jié)點(diǎn)，那么結(jié)點(diǎn)DD即為結(jié)點(diǎn)AA在CANB中的兄弟結(jié)點(diǎn)。在步驟330中，在全相連和DHT方式下，結(jié)點(diǎn)AA需要對(duì)GRT進(jìn)^f亍維護(hù)，具體方法為在全相聯(lián)方式下CANA中的結(jié)點(diǎn)AA的GRT中至少記錄有CANB中的結(jié)點(diǎn)DD和CANC中GG的信息，還可以將結(jié)點(diǎn)DD和結(jié)點(diǎn)GG的兄弟結(jié)點(diǎn)作為自己的兄弟結(jié)點(diǎn)，并將結(jié)點(diǎn)DD和結(jié)點(diǎn)GG的兄弟結(jié)點(diǎn)的信息記錄在自己的GRT中，將自己的GRT信息更新至自己的鄰居結(jié)點(diǎn)中。結(jié)點(diǎn)DD和結(jié)點(diǎn)GG的信息可以包括結(jié)點(diǎn)DD和結(jié)點(diǎn)GG對(duì)方的GNodeID，以及結(jié)點(diǎn)DD和結(jié)點(diǎn)GG對(duì)方的IP地址，對(duì)方兄弟結(jié)點(diǎn)的信息。在DHT相聯(lián)的方式下結(jié)點(diǎn)AA和結(jié)點(diǎn)GG分別在自己的GRT中記錄對(duì)方的信息。結(jié)點(diǎn)GG和結(jié)點(diǎn)DD分別在自己的GRT中記錄對(duì)方的信息。這樣，結(jié)點(diǎn)AA就可以通過(guò)結(jié)點(diǎn)GG找到它在CANB中的兄弟結(jié)點(diǎn)DD。在全相聯(lián)和DHT相連的方式下，結(jié)點(diǎn)對(duì)GRT進(jìn)行維護(hù)的方法是不同的，將在后面的內(nèi)容中介紹結(jié)點(diǎn)如何在這兩種方式下對(duì)GRT進(jìn)行維護(hù)。步驟340中在路由請(qǐng)求中攜帶目的結(jié)點(diǎn)的信息，可以包括目的結(jié)點(diǎn)所在網(wǎng)絡(luò)的NetworkID和目的結(jié)點(diǎn)的LNodeID。步驟350中結(jié)點(diǎn)AA接收用戶終端的路由請(qǐng)求，該路由請(qǐng)求可以是put請(qǐng)求或者get請(qǐng)求。通過(guò)路由請(qǐng)求中Gkey的長(zhǎng)度或標(biāo)志位判斷該^各由請(qǐng)求是否為遠(yuǎn)程路由請(qǐng)求，如果Gkey的標(biāo)志位所置的信息代表該路由請(qǐng)求為遠(yuǎn)程路由請(qǐng)求，或者Gkey的長(zhǎng)度為目的結(jié)點(diǎn)的IP地址的長(zhǎng)度加上目的網(wǎng)絡(luò)名稱的長(zhǎng)度，那么就表示該路由請(qǐng)求為遠(yuǎn)程路由請(qǐng)求。其中，實(shí)現(xiàn)該路由請(qǐng)求判斷的過(guò)程如下結(jié)點(diǎn)AA接收客戶端請(qǐng)求，判斷該請(qǐng)求是否為本地路由請(qǐng)求，如杲是本地路由請(qǐng)求，則將請(qǐng)求在本地進(jìn)行路由。如果該請(qǐng)求為遠(yuǎn)程;洛由請(qǐng)求，則查找結(jié)點(diǎn)AA在目標(biāo)網(wǎng)絡(luò)中兄弟結(jié)點(diǎn)的IP地址，并將該路由請(qǐng)求發(fā)送給該兄弟結(jié)點(diǎn)。步驟351:結(jié)點(diǎn)AA將路由請(qǐng)求發(fā)送給結(jié)點(diǎn)DD的方法可以為在全相聯(lián)的方式下如果路由請(qǐng)求中攜帶的NetworkID為CANB的NetworkID時(shí)，結(jié)點(diǎn)AA確定該路由請(qǐng)求的目的網(wǎng)絡(luò)為CANB。然后結(jié)點(diǎn)AA根據(jù)步驟330中維護(hù)的GRT表中的兄弟結(jié)點(diǎn)DD的IP地址，將路由請(qǐng)求發(fā)送給結(jié)點(diǎn)DD。在DHT相聯(lián)的方式下結(jié)點(diǎn)AA在自己的GRT中查找到兄弟結(jié)點(diǎn)GG的IP地址，將路由請(qǐng)求發(fā)送給結(jié)點(diǎn)GG。結(jié)點(diǎn)GG接收到該路由請(qǐng)求后，在自己的GRT中查找到兄弟結(jié)點(diǎn)DD的IP地址，將該路由請(qǐng)求發(fā)送給結(jié)點(diǎn)DD。步驟352:如果判斷該路由請(qǐng)求為本地路由請(qǐng)求，結(jié)點(diǎn)AA會(huì)按照現(xiàn)有技術(shù)中的CAN算法將路由請(qǐng)求路由到目的結(jié)點(diǎn)。步驟360中結(jié)點(diǎn)DD判斷自己不是目的結(jié)點(diǎn)的方法為在全相聯(lián)和DHT相聯(lián)的方式下，結(jié)點(diǎn)DD將從接收到的路由請(qǐng)求中獲取的LNodeID與自己的LNodeID相比較，如果兩者不同則表示自己不是目的結(jié)點(diǎn)。步驟361中結(jié)點(diǎn)DD像處理本地請(qǐng)求一樣將該路由請(qǐng)求發(fā)送給CANB中目的結(jié)點(diǎn)，即將該路由請(qǐng)求發(fā)送給LNodeID與^各由請(qǐng)求中攜帶的LNodeID相同的結(jié)點(diǎn)。其中，基于CAN算法將該路由請(qǐng)求發(fā)送給目的結(jié)點(diǎn)，該方法與現(xiàn)有技術(shù)中的相應(yīng)處理方法相同，屬于本領(lǐng)域技術(shù)人員公知的技術(shù)，這里就不做重復(fù)介紹。需要指出的是，步驟310~步驟330的操作并不是在每次實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)時(shí)都是需要的操作，只要在覆蓋網(wǎng)之間首次進(jìn)行互聯(lián)通信時(shí)，或有新的覆蓋網(wǎng)要加入時(shí)才需要執(zhí)行步驟310~步驟330的操作。在本實(shí)施例中，可以看出，全相聯(lián)方式為結(jié)點(diǎn)AA直接選擇CANB中的結(jié)點(diǎn)DD作為兄弟結(jié)點(diǎn)，且將結(jié)點(diǎn)DD的兄弟結(jié)點(diǎn)作為自己的兄弟結(jié)點(diǎn)，將結(jié)點(diǎn)DD及其兄弟結(jié)點(diǎn)的信息記錄在自己的GRT中。當(dāng)接收到來(lái)自用戶終端的路由請(qǐng)求，且判定該路由請(qǐng)求的目的網(wǎng)絡(luò)為CANB時(shí)，在自己的GRT中查找結(jié)點(diǎn)DD的IP地址，將路由請(qǐng)求發(fā)送給結(jié)點(diǎn)DD。DHT相連方式為結(jié)點(diǎn)AA首先選擇CANC中的結(jié)點(diǎn)GG作為在CANC中的兄弟結(jié)點(diǎn)，然后結(jié)點(diǎn)GG在CANB中選擇結(jié)點(diǎn)DD作為自己在CANB中的兄弟結(jié)點(diǎn)，那么結(jié)點(diǎn)DD即為結(jié)點(diǎn)AA在CANB中的兄弟結(jié)點(diǎn)。當(dāng)結(jié)點(diǎn)AA接收到來(lái)自用戶的路由請(qǐng)求，且判定該路由請(qǐng)求的目的網(wǎng)絡(luò)為CANB時(shí)，在自己的GRT中查找到結(jié)點(diǎn)GG的IP地址，根據(jù)該IP地址將路由請(qǐng)求發(fā)送給結(jié)點(diǎn)GG，結(jié)點(diǎn)GG在自己的GRT中查找到結(jié)點(diǎn)DD的IP地址j艮據(jù)該IP地址將該3各由請(qǐng)求發(fā)送給結(jié)點(diǎn)DD。由上述描述可知，在本實(shí)施例中，如果接收用戶終端發(fā)起路由請(qǐng)求的結(jié)點(diǎn)不同，即使目的結(jié)點(diǎn)相同，到達(dá)目的結(jié)點(diǎn)的if各經(jīng)也可能不同。例如，如果接收路由請(qǐng)求的結(jié)點(diǎn)是結(jié)點(diǎn)BB，而不是結(jié)點(diǎn)AA,那么該路由路經(jīng)將會(huì)是結(jié)點(diǎn)BB-〉結(jié)點(diǎn)EE-〉結(jié)點(diǎn)JJ,而不是結(jié)點(diǎn)AA-〉結(jié)點(diǎn)DD-〉結(jié)點(diǎn)JJ。還有結(jié)點(diǎn)AA在CANB中的兄弟結(jié)點(diǎn)為結(jié)點(diǎn)DD，但結(jié)點(diǎn)DD在CANA中的兄弟結(jié)點(diǎn)不一定是結(jié)點(diǎn)AA。相比于現(xiàn)有技術(shù)中通過(guò)DHT代理服務(wù)器進(jìn)行中轉(zhuǎn)的方法，在本發(fā)明實(shí)施例中可以通過(guò)不同的路由路徑到達(dá)目的結(jié)點(diǎn)，從任意一個(gè)結(jié)點(diǎn)出發(fā)的互聯(lián)路由都是不同的，只要用戶終端選擇的接入DLCN網(wǎng)絡(luò)的結(jié)點(diǎn)不同，就能夠保證結(jié)點(diǎn)的負(fù)載均衡，防止單點(diǎn)故障，提高覆蓋網(wǎng)的穩(wěn)定性。此外，不需要使用專門(mén)的DHT代理服務(wù)器，因而可以降低系統(tǒng)的成本，減少系統(tǒng)維護(hù)的復(fù)雜度，解決了因部署DHT代理服務(wù)器和用戶終端而影響用戶體驗(yàn)的問(wèn)題。在本發(fā)明的實(shí)施例中，不改變?cè)邢到y(tǒng)的拓樸結(jié)構(gòu)，只是在原有的key之前加上覆蓋網(wǎng)的名稱作為前綴，在網(wǎng)絡(luò)中進(jìn)行路由，因此提供了簡(jiǎn)單的擴(kuò)展方法，可以與原來(lái)的系統(tǒng)較好地兼容。至此，結(jié)束對(duì)圖3所示實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法的介紹。在接下來(lái)的實(shí)施中介紹在全相聯(lián)方式下，當(dāng)覆蓋網(wǎng)絡(luò)加入或退出時(shí)，如何進(jìn)行GRT維護(hù)的方法。圖3a為圖3所示實(shí)施例中實(shí)現(xiàn)兄弟結(jié)點(diǎn)全相聯(lián)的結(jié)構(gòu)示意圖。所謂全相聯(lián)方式是指，每個(gè)結(jié)點(diǎn)與自己所在的DLCN中的所有兄弟結(jié)點(diǎn)直接進(jìn)行通信。將接收到遠(yuǎn)程路由請(qǐng)求只需要一跳(hop)就能發(fā)送到目的覆蓋網(wǎng)絡(luò)，到達(dá)目的覆蓋網(wǎng)的算法的復(fù)雜度為O(1)。例如，如圖3a所示，如果結(jié)點(diǎn)DD需要將路由請(qǐng)求發(fā)送給CANF中的兄弟結(jié)點(diǎn)FF，那么結(jié)點(diǎn)DD只需根據(jù)路由請(qǐng)求中的目的結(jié)點(diǎn)的GNodeID，在GRT中查找到兄弟結(jié)點(diǎn)FF的地址，將該路由請(qǐng)求發(fā)送給結(jié)點(diǎn)FF。在這種全相聯(lián)的方式下，每個(gè)結(jié)點(diǎn)除了要維護(hù)自己所在覆蓋網(wǎng)中的本地路由表(LRT)夕卜，還要維護(hù)一個(gè)GRT。在一個(gè)結(jié)點(diǎn)的GRT中存放著該結(jié)點(diǎn)的所有兄弟結(jié)點(diǎn)的GNodeID和IP地址信息。當(dāng)接收到一個(gè)遠(yuǎn)程路由請(qǐng)求時(shí)，根據(jù)GNodeID查找到其兄弟結(jié)點(diǎn)的IP地址，根據(jù)該IP地址將路由請(qǐng)求發(fā)送到該兄弟結(jié)點(diǎn)。當(dāng)有新的CAN網(wǎng)絡(luò)加入或退出時(shí)，結(jié)點(diǎn)需要對(duì)其GRT進(jìn)行更新，以保證該GRT中記錄的信息的正確性。當(dāng)有新的CAN網(wǎng)絡(luò)加入互聯(lián)時(shí)，結(jié)點(diǎn)需要維護(hù)它自己的GRT，例如，結(jié)點(diǎn)DD維護(hù)其GRT的方法如下結(jié)點(diǎn)DD需要根據(jù)DHT算法，或根據(jù)DHT算法的演化算法，在CANG中選擇結(jié)點(diǎn)GG作為兄弟結(jié)點(diǎn)，并將結(jié)點(diǎn)GG的信息加入到自己的GRT中。在加入結(jié)點(diǎn)GG的信息之前，結(jié)點(diǎn)DD的GRT如表1所示<table>tableseeoriginaldocumentpage17</column></row><table>表1從表l中可以看出，結(jié)點(diǎn)DD有5個(gè)兄弟結(jié)點(diǎn)，分別為結(jié)點(diǎn)AA、結(jié)點(diǎn)BB、結(jié)點(diǎn)CC、結(jié)點(diǎn)EE和結(jié)點(diǎn)FF。表1的第一列為結(jié)點(diǎn)DD的兄弟結(jié)點(diǎn)的NetworkID,第二列為結(jié)點(diǎn)DD的兄弟結(jié)點(diǎn)的LNodeID，最后一列是結(jié)點(diǎn)DD的兄弟結(jié)點(diǎn)的IP地址。如果CANG要加入該DLCN,首先為結(jié)點(diǎn)GG分配G作為NetworkID，GG作為L(zhǎng)NodeID,然后為該結(jié)點(diǎn)GG分配IP地址。結(jié)點(diǎn)DD將結(jié)點(diǎn)GG的信息記錄在自己的GRT中，將結(jié)點(diǎn)GG的兄弟結(jié)點(diǎn)作為自己的兄弟結(jié)點(diǎn)，將結(jié)點(diǎn)GG的兄弟結(jié)點(diǎn)的信息記錄在自己的GRT中，然后結(jié)點(diǎn)DD再將自己的信息更新至所有兄弟結(jié)點(diǎn)及鄰居結(jié)點(diǎn)的GRT中。同樣，結(jié)點(diǎn)GG也可以通過(guò)訪問(wèn)結(jié)點(diǎn)DD的GRT(如表1所示)，獲取結(jié)點(diǎn)DD的兄弟結(jié)點(diǎn)的信息，并將這些兄弟結(jié)點(diǎn)作為自己的兄弟結(jié)點(diǎn)，將表1中的信息加入到自己的GRT中，然后結(jié)點(diǎn)GG將自己的信息更新到所有的兄弟結(jié)點(diǎn)的GRT中，還可以將自己的信息更新至所在的CANG中的鄰居結(jié)點(diǎn)中的GRT中。當(dāng)有新的覆蓋網(wǎng)絡(luò)加入時(shí)，實(shí)現(xiàn)GRT更新的過(guò)程如下如果有新的覆蓋網(wǎng)要加入到DLCN中，結(jié)點(diǎn)DD首先找到在該覆蓋網(wǎng)中的兄弟結(jié)點(diǎn)GG，并初始化GRT。然后結(jié)點(diǎn)DD將GG的兄弟結(jié)點(diǎn)更新至自己的GRT中，并獲取GG的兄弟結(jié)點(diǎn)的GRT。遍歷GG的兄弟結(jié)點(diǎn)的所有兄弟結(jié)點(diǎn)，并將這些結(jié)點(diǎn)作為自己的兄弟結(jié)點(diǎn)。最后，結(jié)點(diǎn)DD將自己的信息更新至GG的兄弟結(jié)點(diǎn)的所有兄弟結(jié)點(diǎn)，并通知自己的鄰居結(jié)點(diǎn)更新GRT。從上述描迷可以看出，當(dāng)結(jié)點(diǎn)DD在維護(hù)自己的GRT的過(guò)程中將兄弟結(jié)點(diǎn)GG的兄弟結(jié)點(diǎn)作為自己的兄弟結(jié)點(diǎn)，但實(shí)際上結(jié)點(diǎn)GG的兄弟結(jié)點(diǎn)不一定是自己的兄弟結(jié)點(diǎn)，所以結(jié)點(diǎn)DD和其他結(jié)點(diǎn)需要定期修正自己的GRT，以確保GRT的正確性和高效性。結(jié)點(diǎn)DD修正自己的GRT的方法為結(jié)點(diǎn)DD根據(jù)圖2所示實(shí)施例中描述的選擇兄弟結(jié)點(diǎn)的方法驗(yàn)證自己GRT中的兄弟結(jié)點(diǎn)是否為真正的兄弟結(jié)點(diǎn)，若不是則刪除該兄弟結(jié)點(diǎn)的信息當(dāng)有覆蓋網(wǎng)絡(luò)要退出系統(tǒng)時(shí)，結(jié)點(diǎn)維護(hù)其GRT的方法如下假如結(jié)點(diǎn)CANG要退出DLCN,那么結(jié)點(diǎn)GG向所有兄弟結(jié)點(diǎn)，以及該結(jié)點(diǎn)GG在CANG中的鄰居結(jié)點(diǎn)發(fā)送退出消息。接收到該消息的所有兄弟結(jié)點(diǎn)和鄰居結(jié)點(diǎn)刪除結(jié)點(diǎn)GG在自己GRT中的信息。該信息可以包括結(jié)點(diǎn)GG的NetworkID、LNodeID和IP地址。此外，所有結(jié)點(diǎn)GG的兄弟結(jié)點(diǎn)向自己的兄弟結(jié)點(diǎn)和鄰居結(jié)點(diǎn)發(fā)送結(jié)點(diǎn)GG的退出消息，接收到結(jié)點(diǎn)GG退出的消息的結(jié)點(diǎn)刪除結(jié)點(diǎn)GG在自己GRT中的信息。從圖3a所示的實(shí)施例中可以看出，遠(yuǎn)程路由請(qǐng)求只需lhop即可到達(dá)目的覆蓋網(wǎng)，采用該方式進(jìn)行遠(yuǎn)程路由的復(fù)雜度與現(xiàn)有技術(shù)中基于CAN算法實(shí)現(xiàn)本地路由的復(fù)雜度相同，都為0(D*A^)，所以采用這種全相聯(lián)的方式可以提高通信的效率。但是覆蓋網(wǎng)中的每個(gè)結(jié)點(diǎn)需要維護(hù)所有兄弟結(jié)點(diǎn)的信息，當(dāng)有網(wǎng)絡(luò)要加入或退出DLCN時(shí)，所有結(jié)點(diǎn)的GRT都需要更新，當(dāng)DLCN中覆蓋網(wǎng)的數(shù)量較大時(shí)，這種全相聯(lián)的方式并不是一種高效的連接方式。至此，完成對(duì)圖3a所示實(shí)現(xiàn)兄弟結(jié)點(diǎn)全相聯(lián)的方法的介紹。為了解決全相聯(lián)方式帶來(lái)的問(wèn)題，在下面的實(shí)施例中介紹在DHT相聯(lián)的方式下，當(dāng)覆蓋網(wǎng)絡(luò)加入或退出時(shí)，如何進(jìn)行GRT維護(hù)的方法。采用DHT相連的方式只需維護(hù)一部分兄弟結(jié)點(diǎn)的信息，根據(jù)DHT算法，或DHT算法的演進(jìn)算法來(lái)決定要維護(hù)的兄弟結(jié)點(diǎn)的信息。其中，DHT算法的演進(jìn)算法包括CAN算法、Chord算法、Pastry算法和SkipNet算法。結(jié)點(diǎn)在DHT相聯(lián)方式下維護(hù)的GRT中的信息與全相聯(lián)方式下維護(hù)的GRT信息相同。當(dāng)網(wǎng)絡(luò)加入互聯(lián)時(shí)，網(wǎng)絡(luò)中的每個(gè)結(jié)點(diǎn)加入到一個(gè)兄弟結(jié)點(diǎn)鏈上，例如，CANG要與CAND互聯(lián)時(shí)，CANG可以先實(shí)現(xiàn)與CANC的互聯(lián)，CANC再實(shí)現(xiàn)與CAND的互聯(lián)，即可實(shí)現(xiàn)CANG與CAND的DHT相聯(lián)。具體做法為CANG覆蓋網(wǎng)內(nèi)的結(jié)點(diǎn)GG將CANC網(wǎng)內(nèi)的結(jié)點(diǎn)CC作為兄弟結(jié)點(diǎn)，并將對(duì)方的信息記錄在自己的GRT中，結(jié)點(diǎn)CC將CAND網(wǎng)內(nèi)的結(jié)點(diǎn)DD作為兄弟結(jié)點(diǎn)，將對(duì)方的信息記錄在自己的GRT中。在實(shí)現(xiàn)互聯(lián)時(shí)，結(jié)點(diǎn)GG即可通過(guò)結(jié)點(diǎn)CC實(shí)現(xiàn)與結(jié)點(diǎn)DD的互聯(lián)。當(dāng)網(wǎng)絡(luò)CANG要退出互聯(lián)時(shí)，網(wǎng)絡(luò)中的結(jié)點(diǎn)GG會(huì)通過(guò)廣播的形式通知兄弟鏈上的兄弟結(jié)點(diǎn)要退出DLCN，具體做法是結(jié)點(diǎn)GG向所有兄弟結(jié)點(diǎn)和鄰居結(jié)點(diǎn)發(fā)送退出消息，結(jié)點(diǎn)GG的所有兄弟結(jié)點(diǎn)和鄰居結(jié)點(diǎn)刪除結(jié)點(diǎn)GG在自己GRT中的信息，結(jié)點(diǎn)GG的所有兄弟結(jié)點(diǎn)將結(jié)點(diǎn)GG退出的消息發(fā)送給自己的兄弟結(jié)點(diǎn)和鄰居結(jié)點(diǎn)，接收到結(jié)點(diǎn)GG的退出消息的結(jié)點(diǎn)刪除結(jié)點(diǎn)GG在自己GRT中的消息。DLCN中，本地網(wǎng)絡(luò)是要加入或退出的結(jié)點(diǎn)所屬的網(wǎng)絡(luò)，遠(yuǎn)程網(wǎng)絡(luò)是指要加入或退出結(jié)點(diǎn)所屬網(wǎng)絡(luò)以外的網(wǎng)絡(luò)。關(guān)于結(jié)點(diǎn)的加入和退出當(dāng)有新的結(jié)點(diǎn)要加入時(shí)，在對(duì)本地網(wǎng)絡(luò)進(jìn)行更新后，例如，對(duì)本地網(wǎng)絡(luò)中的鄰居結(jié)點(diǎn)的信息進(jìn)行更新后，鄰居結(jié)點(diǎn)將新結(jié)點(diǎn)的信息記錄在自己的GRT中。新結(jié)點(diǎn)至少訪問(wèn)自己的一個(gè)鄰居結(jié)點(diǎn)，將鄰居結(jié)點(diǎn)的GRT加入到自己的GRT當(dāng)中。當(dāng)結(jié)點(diǎn)要退出時(shí)，在本地網(wǎng)絡(luò)中可以根據(jù)DHT算法或DHT的演進(jìn)算法，例如，根據(jù)CAN算法對(duì)該結(jié)點(diǎn)，及該結(jié)點(diǎn)的鄰居結(jié)點(diǎn)進(jìn)行處理，該方法與現(xiàn)有技術(shù)中的相應(yīng)方法相同，這里就不做贅述。遠(yuǎn)程網(wǎng)絡(luò)中的結(jié)點(diǎn)采取鴕鳥(niǎo)政策進(jìn)行處理，即只有當(dāng)遠(yuǎn)程網(wǎng)絡(luò)中的結(jié)點(diǎn)訪問(wèn)到該結(jié)點(diǎn)失效時(shí)，才對(duì)自己的GRT進(jìn)行修正，同時(shí)找一個(gè)新的兄弟結(jié)點(diǎn)來(lái)代替退出的結(jié)點(diǎn)。同樣在DHT相連的模式下，同樣需要對(duì)GRT進(jìn)行定期維護(hù)，讓每個(gè)結(jié)點(diǎn)定期更新自己的GRT，以確保GRT中所存的信息的正確性。對(duì)GRT進(jìn)行更新的方法為采用圖2所示實(shí)施例選擇兄弟結(jié)點(diǎn)的方法，如果需要更新的結(jié)點(diǎn)沒(méi)有響應(yīng)，可以訪問(wèn)該結(jié)點(diǎn)的鄰居結(jié)點(diǎn)，從鄰居結(jié)點(diǎn)上獲取所要更新的結(jié)點(diǎn)的信息，再對(duì)該結(jié)點(diǎn)的信息進(jìn)行更新。在DHT相連的方式下，相連的復(fù)雜度為L(zhǎng)ogM+Ni1/D，M為DLCN網(wǎng)絡(luò)中覆蓋網(wǎng)的個(gè)數(shù)。至此，結(jié)束對(duì)實(shí)現(xiàn)兄弟結(jié)點(diǎn)DHT相連的方法的介紹。在上面的實(shí)施例中分別介紹了如何選擇兄弟結(jié)點(diǎn)、實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)，以及在全相聯(lián)方式和DHT方式下維護(hù)GRT的方法，在接下來(lái)的實(shí)施例中介紹實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的系統(tǒng)。圖4為本發(fā)明實(shí)施例的實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的系統(tǒng)的結(jié)構(gòu)示意圖。如圖4所示，該系統(tǒng)包括用戶終端、第一覆蓋網(wǎng)、第二覆蓋網(wǎng)和第三覆蓋網(wǎng)。其中，第一覆蓋網(wǎng)包括結(jié)點(diǎn)AA、結(jié)點(diǎn)BB和結(jié)點(diǎn)CC，第二覆蓋網(wǎng)包括結(jié)點(diǎn)DD、結(jié)點(diǎn)EE和結(jié)點(diǎn)FF,第三覆蓋網(wǎng)中包括結(jié)點(diǎn)GG、結(jié)點(diǎn)HH和結(jié)點(diǎn)II。上述這些結(jié)點(diǎn)都是執(zhí)行服務(wù)功能的實(shí)體，可以是但不限定于服務(wù)器。第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)分別需要在第二覆蓋網(wǎng)和第三覆蓋網(wǎng)中選擇第二結(jié)點(diǎn)和第三結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)。例如在本實(shí)施例中，結(jié)點(diǎn)AA選擇第二覆蓋網(wǎng)中的結(jié)點(diǎn)DD作為兄弟結(jié)點(diǎn)，選擇第三覆蓋網(wǎng)中的結(jié)點(diǎn)GG作為兄弟結(jié)點(diǎn)。需要指出的是，DHT算法，或DHT算法的演化算法保證了結(jié)點(diǎn)AA唯一對(duì)應(yīng)第二覆蓋網(wǎng)中的結(jié)點(diǎn)DD，結(jié)點(diǎn)AA唯一對(duì)應(yīng)第三覆蓋網(wǎng)中的結(jié)點(diǎn)GG。用戶終端，用于向結(jié)點(diǎn)AA發(fā)起路由請(qǐng)求。結(jié)點(diǎn)AA，用于根據(jù)DHT算法，或根據(jù)DHT算法的演化算法，在第二覆蓋網(wǎng)和第三覆蓋網(wǎng)中分別選擇結(jié)點(diǎn)DD和GG作為兄弟結(jié)點(diǎn)，結(jié)點(diǎn)DD和結(jié)點(diǎn)GG唯一對(duì)應(yīng)結(jié)點(diǎn)AA，接收用戶終端發(fā)送的路由請(qǐng)求，當(dāng)確定該路由請(qǐng)求的目的網(wǎng)絡(luò)為第二覆蓋網(wǎng)時(shí)，將接收到的路由請(qǐng)求發(fā)送給結(jié)點(diǎn)DD。結(jié)點(diǎn)DD,用于接收結(jié)點(diǎn)AA發(fā)送的路由請(qǐng)求。如果結(jié)點(diǎn)DD不是用戶終端發(fā)起的路由請(qǐng)求的目的結(jié)點(diǎn)，在該實(shí)施例中還進(jìn)一步包括結(jié)點(diǎn)JJ,結(jié)點(diǎn)JJ被定義為目的結(jié)點(diǎn)。結(jié)點(diǎn)DD將接收到的路由請(qǐng)求路由到目的結(jié)點(diǎn)JJ。/人圖4中可以看出，結(jié)點(diǎn)BB、結(jié)點(diǎn)EE和結(jié)點(diǎn)HH,以及結(jié)點(diǎn)CC、結(jié)點(diǎn)FF和結(jié)點(diǎn)II之間的連接關(guān)系和功能與上述結(jié)點(diǎn)AA和結(jié)點(diǎn)DD之間的連接關(guān)系和功能相同，關(guān)于它們之間如何實(shí)現(xiàn)通信，這里就不做重復(fù)介紹。需要指出的是，實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的系統(tǒng)中至少包括兩個(gè)覆蓋網(wǎng)，在本實(shí)施例中第一覆蓋網(wǎng)和第二覆蓋網(wǎng)、第一覆蓋網(wǎng)和第三覆蓋網(wǎng)、以及第二覆蓋網(wǎng)和第三覆蓋網(wǎng)都可以組成基本的系統(tǒng)。在本實(shí)施例中，三個(gè)覆蓋網(wǎng)都是基于CAN算法的CAN網(wǎng)絡(luò)，例如，第一覆蓋網(wǎng)為CANA、第二覆蓋網(wǎng)為CANB、第三覆蓋網(wǎng)為CANC,該系統(tǒng)也被稱為分布式互聯(lián)CAN網(wǎng)絡(luò)(DLCN)。其他基于DHT算法，或DHT演進(jìn)算法的覆蓋網(wǎng)也在本發(fā)明的保護(hù)范圍之內(nèi)，例如，第一覆蓋網(wǎng)可以為CAN網(wǎng)絡(luò)，第二覆蓋網(wǎng)可以為Pastry覆蓋網(wǎng)，第三覆蓋網(wǎng)可以為T(mén)apestry覆蓋網(wǎng)等。至此，結(jié)束對(duì)圖4所示實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的系統(tǒng)的介紹?；趫D4所示的系統(tǒng)，下面以結(jié)點(diǎn)AA和結(jié)點(diǎn)DD為例介紹上述覆蓋網(wǎng)中結(jié)點(diǎn)的內(nèi)部結(jié)構(gòu)。圖4a為圖4中結(jié)點(diǎn)AA和結(jié)點(diǎn)DD的內(nèi)部結(jié)構(gòu)示意圖。如圖4a所示，結(jié)點(diǎn)AA和結(jié)點(diǎn)DD組成了實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的裝置。預(yù)先分別為結(jié)點(diǎn)AA和結(jié)點(diǎn)DD配置NetworkID和LNodeID，且結(jié)點(diǎn)AA和結(jié)點(diǎn)DD的LNodeID相等。結(jié)點(diǎn)AA包括第一接收發(fā)送模塊、第一判斷模塊和第一GRT管理模塊，結(jié)點(diǎn)DD包括第二接收發(fā)送模塊、第二判斷模塊和第二GRT管理模塊。其中，第一接收發(fā)送模塊接收用戶終端發(fā)起的路由請(qǐng)求，將該路由請(qǐng)求發(fā)送給第一判斷模塊，通過(guò)CANB中的任意一個(gè)結(jié)點(diǎn)將結(jié)點(diǎn)AA的LNodeID發(fā)送給第二接收發(fā)送模塊。第一判斷模塊接收第一接收發(fā)送模塊發(fā)送的路由請(qǐng)求，從該路由請(qǐng)求中解析出NetworkID,當(dāng)所述從該^各由請(qǐng)求中解析出的NetworkID與所述結(jié)點(diǎn)DD的NetworkID相同時(shí)，判定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為CANB，根據(jù)該NetworkID查找到結(jié)點(diǎn)DD的地址，根據(jù)結(jié)點(diǎn)DD的地址將路由請(qǐng)求發(fā)送給第二接收發(fā)送模塊。第二接收發(fā)送模塊接收第一接收發(fā)送模塊發(fā)送的結(jié)點(diǎn)AA的LNodeID和用戶終端的路由請(qǐng)求，并轉(zhuǎn)發(fā)給第二判斷模塊。第二判斷模塊接收結(jié)點(diǎn)AA的LNodeID和路由請(qǐng)求，將結(jié)點(diǎn)AA的LNodeID與結(jié)點(diǎn)DD的LNodeID進(jìn)行比4交，當(dāng)兩者相同時(shí)確定結(jié)點(diǎn)DD為結(jié)點(diǎn)AA的兄弟結(jié)點(diǎn)。第一GRT管理模塊可以用于存儲(chǔ)和管理結(jié)點(diǎn)DD和結(jié)點(diǎn)GG等的信息，存儲(chǔ)和管理結(jié)點(diǎn)AA的其他兄弟結(jié)點(diǎn)和鄰居結(jié)點(diǎn)的信息。第二GRT管理模塊可以用于存儲(chǔ)和管理管理結(jié)點(diǎn)AA和結(jié)點(diǎn)GG等的信息，還可以用于存儲(chǔ)和管理結(jié)點(diǎn)DD的其他兄弟結(jié)點(diǎn)和鄰居結(jié)點(diǎn)的信息。在圖4中，如果結(jié)點(diǎn)DD不是用戶終端發(fā)起的路由請(qǐng)求的目的結(jié)點(diǎn)，結(jié)點(diǎn)JJ為目的結(jié)點(diǎn)，那么第一判斷模塊進(jìn)一步從路由請(qǐng)求中解析出LNodeID,將該LNodeID通過(guò)所述第二接收發(fā)送模塊發(fā)送給所述第二判斷模塊。第二判斷模塊進(jìn)一步用于接收該LNodeID,當(dāng)判定所該LNodeID與結(jié)點(diǎn)DD的LNodeID不相匹配時(shí)，將接收到的路由請(qǐng)求通過(guò)所述第二接收發(fā)送模塊發(fā)送給目的結(jié)點(diǎn)JJ。目的結(jié)點(diǎn)JJ接收第二接收發(fā)送模塊發(fā)送的路由請(qǐng)求。至此，結(jié)束對(duì)圖4a所示覆蓋網(wǎng)中結(jié)點(diǎn)的內(nèi)部結(jié)構(gòu)的介紹。從本發(fā)明的實(shí)施例可以看出，本發(fā)明的實(shí)施例主要以DHT的演進(jìn)算法之一CAN算法為例介紹了實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法、系統(tǒng)和裝置。對(duì)于其他基于DHT算法，或DHT算法的演進(jìn)算法的覆蓋網(wǎng)實(shí)現(xiàn)互聯(lián)的方法和系統(tǒng)也在本發(fā)明的保護(hù)范圍之內(nèi)。該方案不僅適用于基于DHT的結(jié)構(gòu)化P2P網(wǎng)絡(luò)，對(duì)于其他與P2P網(wǎng)絡(luò)具有相似的底層路由機(jī)制和結(jié)點(diǎn)組織方式的網(wǎng)絡(luò)，例如，eMule和美國(guó)電信(BT)網(wǎng)絡(luò)，只要對(duì)它們的結(jié)點(diǎn)進(jìn)行升級(jí)，使得網(wǎng)絡(luò)中的結(jié)點(diǎn)具有建立和維護(hù)兄弟結(jié)點(diǎn)的能力，也可以使用本發(fā)明的技術(shù)方案在覆蓋網(wǎng)之間實(shí)現(xiàn)互聯(lián)通信。在DLCN網(wǎng)絡(luò)中，每個(gè)結(jié)點(diǎn)組建和維護(hù)的GRT都是獨(dú)一無(wú)二的，從任何一個(gè)結(jié)點(diǎn)出發(fā)到達(dá)目的結(jié)點(diǎn)的互聯(lián)路由都不同，所以只要用戶終端選擇的接入網(wǎng)絡(luò)的結(jié)點(diǎn)不是同一個(gè)，即可以實(shí)現(xiàn)結(jié)點(diǎn)的負(fù)載均衡，減少因結(jié)點(diǎn)的負(fù)載過(guò)大造成的宕機(jī)現(xiàn)象，提高覆蓋網(wǎng)的穩(wěn)定性。在本發(fā)明的實(shí)施例中沒(méi)有專門(mén)的結(jié)點(diǎn)作為門(mén)(gate)結(jié)點(diǎn)，所以即使某條線路出現(xiàn)故障，可以選擇其它路由路徑進(jìn)行工作。由于本發(fā)明實(shí)施例采用可擴(kuò)展的命名方式，即不改變每個(gè)CAN的自有路由和GNodeID的命名方式，各個(gè)子網(wǎng)中也可以存在相同的key,因?yàn)槊總€(gè)覆蓋網(wǎng)中的結(jié)點(diǎn)的NetworkID是不同的。對(duì)于客戶端來(lái)說(shuō)，不需要做任何修改即可實(shí)現(xiàn)覆蓋網(wǎng)的互聯(lián)。此外，本發(fā)明實(shí)施例不使用代理服務(wù)器，因此減小了系統(tǒng)成本，降低了系統(tǒng)的復(fù)雜性。綜上所述，以上僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。凡在本發(fā)明的精神和原則之內(nèi)，所作的任何修改、等同替換、改進(jìn)等，均應(yīng)包含在本發(fā)明的保護(hù)范圍之內(nèi)。權(quán)利要求1、一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法，其特征在于，包括第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)在第二覆蓋網(wǎng)中選擇與自身唯一對(duì)應(yīng)的第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)；所述第一結(jié)點(diǎn)接收路由請(qǐng)求，當(dāng)確定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)時(shí)，根據(jù)所述路由請(qǐng)求查找所述第二結(jié)點(diǎn)的信息，根據(jù)所述第二結(jié)點(diǎn)的信息，將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)；當(dāng)判定所述第二結(jié)點(diǎn)不是目的結(jié)點(diǎn)時(shí)，將所述路由請(qǐng)求發(fā)送給目的結(jié)點(diǎn)。2、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)在第二覆蓋網(wǎng)中選擇與自身唯一對(duì)應(yīng)的第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)包括所述第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)根據(jù)分布式哈希表DHT算法，或根據(jù)DHT算法的演化算法，在第二覆蓋網(wǎng)中選擇第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)。3、根據(jù)權(quán)利要求2所述的方法，其特征在于，進(jìn)一步包括為所述第一結(jié)點(diǎn)和第二結(jié)點(diǎn)分配相同的本地結(jié)點(diǎn)標(biāo)識(shí)LNodeID;所述第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)根據(jù)DHT算法，或根據(jù)DHT算法的演化算法，在第二覆蓋網(wǎng)中選擇第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)的方法為所述第一結(jié)點(diǎn)將自己LNodeID發(fā)送給所述第二覆蓋網(wǎng)中任意一個(gè)結(jié)點(diǎn)，接收到所述LNodeID的結(jié)點(diǎn)將接收到的LNodeID路由到第二結(jié)點(diǎn)；當(dāng)?shù)诙Y(jié)點(diǎn)確定所述第一結(jié)點(diǎn)的LNodeID與自己的LNodeID相同時(shí)，確定自己為所述第一結(jié)點(diǎn)的兄弟結(jié)點(diǎn)。4、根據(jù)權(quán)利要求1所述的方法，其特征在于，確定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)的方法包括如果所述路由請(qǐng)求中攜帶的NetworkID與所述第二覆蓋網(wǎng)的NetworkID相同，確定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)。5、根據(jù)權(quán)利要求4所述的方法，其特征在于，進(jìn)一步包括所述第一結(jié)點(diǎn)將所述第二結(jié)點(diǎn)的NetworkID、LNodeID和IP地址記錄在自己的全局路由表(GRT)中；根據(jù)所述路由請(qǐng)求查找所述第二結(jié)點(diǎn)的信息，根據(jù)所述第二結(jié)點(diǎn)的信息，將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)包括根據(jù)所述路由請(qǐng)求攜帶的NetworkID在所述GRT標(biāo)中查找所述第二結(jié)點(diǎn)的IP地址，根據(jù)所述IP地址將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)。6、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)在第二覆蓋網(wǎng)中選擇與自身唯一對(duì)應(yīng)的第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)包括所述第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)根據(jù)分布式哈希表DHT算法，或根據(jù)DHT算法的演化算法，在第三覆蓋網(wǎng)中選擇第三結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)；所述第三覆蓋網(wǎng)中的第三結(jié)點(diǎn)根據(jù)分布式哈希表DHT算法，或根據(jù)DHT算法的演化算法，在第二覆蓋網(wǎng)中選擇第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)。7、根據(jù)權(quán)利要求6所述的方法，其特征在于，進(jìn)一步包括所述第一結(jié)點(diǎn)將所述第三結(jié)點(diǎn)的NetworkID、LNodeID和IP地址記錄在自己的GRT中，所述第三結(jié)點(diǎn)將所述第二結(jié)點(diǎn)的NetworkID、LNodeID和IP地址記錄在自己的GRT中；根據(jù)所述路由請(qǐng)求查找所述第二結(jié)點(diǎn)的信息，根據(jù)所述第二結(jié)點(diǎn)的信息，將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)包括所述第一結(jié)點(diǎn)在自己的GRT表中查找所述第三結(jié)點(diǎn)的IP地址，才艮據(jù)所述第三結(jié)點(diǎn)的IP地址，將所述路由請(qǐng)求發(fā)送給所述第三結(jié)點(diǎn)；所述第三結(jié)點(diǎn)根據(jù)所述路由請(qǐng)求攜帶的NetworkID在自己的GRT中查找所述第二結(jié)點(diǎn)的IP地址，根據(jù)所述IP地址將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)。8、根據(jù)權(quán)利5所述的方法，其特征在于，進(jìn)一步包括所述第一結(jié)點(diǎn)將所述第二結(jié)點(diǎn)的兄弟結(jié)點(diǎn)作為自己的兄弟結(jié)點(diǎn)，并將所述第二結(jié)點(diǎn)的兄弟結(jié)點(diǎn)的NetworkID、LNodeID和IP地址記錄在自己的GRT中；所述第一結(jié)點(diǎn)將自身的NetworkID、LNodeID和IP地址更新至自己的鄰居結(jié)點(diǎn)中。9、根據(jù)權(quán)利要求l所述的方法，其特征在于，判定所述第二結(jié)點(diǎn)不是目的結(jié)點(diǎn)的方法包括判斷所述路由請(qǐng)求攜帶的LNodeID與所述第二結(jié)點(diǎn)的LNodeID是否相同，如果不等，則判定所述第二結(jié)點(diǎn)不是目的結(jié)點(diǎn)。10、根據(jù)權(quán)利要求1或9所述的方法，其特征在于，將所述路由請(qǐng)求發(fā)送給目的結(jié)點(diǎn)的方法包括將所述路由請(qǐng)求在所述第二覆蓋網(wǎng)中路由，目的結(jié)點(diǎn)接收所述路由請(qǐng)求；其中，所述目的結(jié)點(diǎn)的LNodeID與所述路由請(qǐng)求中的LNodeID相同。11、根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一覆蓋網(wǎng)和第二覆蓋網(wǎng)為基于DHT算法，或DHT算法的演進(jìn)算法的覆蓋網(wǎng)。12、一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的裝置，其特征在于，該裝置包括第一結(jié)點(diǎn)，用于在第二覆蓋網(wǎng)中選擇與自身唯一對(duì)應(yīng)的第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)，接收路由請(qǐng)求，當(dāng)確定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)時(shí)，根據(jù)所述路由請(qǐng)求查找所述第二結(jié)點(diǎn)的信息，根據(jù)所述第二結(jié)點(diǎn)的信息，將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)；所述第二結(jié)點(diǎn)，用于接收所述第一結(jié)點(diǎn)發(fā)送的路由請(qǐng)求，當(dāng)確定自身不是目的結(jié)點(diǎn)時(shí)，將所述路由請(qǐng)求發(fā)送給目的結(jié)點(diǎn)。13、根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述第一結(jié)點(diǎn)中預(yù)先配置有LNodeID,第二結(jié)點(diǎn)中預(yù)先配置有LNodeID和NetworkID;所述第一結(jié)點(diǎn)包括第一接收發(fā)送模塊，用于接收路由請(qǐng)求，將所述路由請(qǐng)求發(fā)送給第一判斷模塊，通過(guò)所述第二覆蓋網(wǎng)中的任意一個(gè)結(jié)點(diǎn)將所述第一結(jié)點(diǎn)的LNodeID發(fā)送給所述第二結(jié)點(diǎn)；所述第一判斷模塊，用于接收所述路由請(qǐng)求，從所述路由請(qǐng)求中解析出NetworkID，當(dāng)所述從路由請(qǐng)求中解析出的NetworkID與所述第二結(jié)點(diǎn)的NetworkID相同時(shí)，判定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)時(shí)，根據(jù)所述NetworkID查找到第二結(jié)點(diǎn)的IP地址，根據(jù)所述第二結(jié)點(diǎn)的IP地址將路由請(qǐng)求通過(guò)第一接收發(fā)送模塊發(fā)送給第二結(jié)點(diǎn)。14、根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述第二結(jié)點(diǎn)包括第二接收發(fā)送模塊，用于接收所述第一結(jié)點(diǎn)的LNodeID和所述第一接收發(fā)送模塊發(fā)送的路由請(qǐng)求，并轉(zhuǎn)發(fā)給所述第二判斷模塊；所述第二判斷模塊，用于將所述第一結(jié)點(diǎn)的LNodeID與自所述第二結(jié)點(diǎn)的LNodeID進(jìn)行比較，當(dāng)兩者相同時(shí)確定自己為所述第一結(jié)點(diǎn)的兄弟結(jié)點(diǎn)。15、根據(jù)權(quán)利要求13或14所述的裝置，其特征在于，所述第一結(jié)點(diǎn)進(jìn)一步包括第一GRT管理模塊，所述第二結(jié)點(diǎn)進(jìn)一步包括第二GRT管理模塊；所述第一GRT管理模塊，用于保存所述第一結(jié)點(diǎn)和第二結(jié)點(diǎn)的信息；所述第二GRT管理模塊，用于保存所述第一結(jié)點(diǎn)和第二結(jié)點(diǎn)的信息。16、一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的系統(tǒng)，其特征在于，該系統(tǒng)包括用戶終端，用于向第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)發(fā)送路由請(qǐng)求；所述第一結(jié)點(diǎn)，用于在第二覆蓋網(wǎng)中選擇與自身唯一對(duì)應(yīng)的第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)，接收路由請(qǐng)求，當(dāng)確定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)時(shí)，根據(jù)所述路由請(qǐng)求查找所述第二結(jié)點(diǎn)的信息，根據(jù)所述第二結(jié)點(diǎn)的信息，將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)；所述第二結(jié)點(diǎn)，用于接收所述第一結(jié)點(diǎn)發(fā)送的路由請(qǐng)求，當(dāng)確定自身不是目的結(jié)點(diǎn)時(shí)，將所述路由請(qǐng)求發(fā)送給目的結(jié)點(diǎn)。17、根據(jù)權(quán)利要求16所述的系統(tǒng)，其特征在于，所述第一結(jié)點(diǎn)中預(yù)先配置有LNodeID，第二結(jié)點(diǎn)中預(yù)先配置有LNodeID和NetworkID;所述第一結(jié)點(diǎn)包括第一接收發(fā)送模塊，用于接收路由請(qǐng)求，將所述路由請(qǐng)求發(fā)送給第一判斷模塊，通過(guò)所述第二覆蓋網(wǎng)中的任意一個(gè)結(jié)點(diǎn)將所述第一結(jié)點(diǎn)的LNodeID發(fā)送給所述第二結(jié)點(diǎn)；所述第一判斷模塊，用于接收所述路由請(qǐng)求，從所述路由請(qǐng)求中解析出NetworkID,當(dāng)所述/人i各由請(qǐng)求中解析出的NetworkID與所述第二結(jié)點(diǎn)的NetworkID相同時(shí)，判定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)時(shí)，根據(jù)所述NetworkID查找到第二結(jié)點(diǎn)的IP地址，根據(jù)所述第二結(jié)點(diǎn)的IP地址將路由請(qǐng)求通過(guò)第一接收發(fā)送模塊發(fā)送給第二結(jié)點(diǎn)。18、根據(jù)權(quán)利要求17所述的系統(tǒng)，其特征在于，所述第二結(jié)點(diǎn)包括第二接收發(fā)送模塊，用于接收所述第一結(jié)點(diǎn)的LNodeID和所述第一接收發(fā)送模塊發(fā)送的路由請(qǐng)求，并轉(zhuǎn)發(fā)給所述第二判斷模塊；所述第二判斷模塊，用于將所述第一結(jié)點(diǎn)的LNodeID與自所述第二結(jié)點(diǎn)的LNodeID進(jìn)行比較，當(dāng)兩者相同時(shí)確定自己為所述第一結(jié)點(diǎn)的兄弟結(jié)點(diǎn)。全文摘要本發(fā)明提供一種實(shí)現(xiàn)覆蓋網(wǎng)互聯(lián)的方法，該方法包括以下步驟第一覆蓋網(wǎng)中的第一結(jié)點(diǎn)在第二覆蓋網(wǎng)中選擇與自身唯一對(duì)應(yīng)的第二結(jié)點(diǎn)作為兄弟結(jié)點(diǎn)；所述第一結(jié)點(diǎn)接收路由請(qǐng)求，當(dāng)確定所述路由請(qǐng)求的目的網(wǎng)絡(luò)為所述第二覆蓋網(wǎng)時(shí)，根據(jù)所述路由請(qǐng)求查找所述第二結(jié)點(diǎn)的信息，根據(jù)所述第二結(jié)點(diǎn)的信息，將所述路由請(qǐng)求發(fā)送給所述第二結(jié)點(diǎn)；當(dāng)判定所述第二結(jié)點(diǎn)不是目的結(jié)點(diǎn)時(shí)，將所述路由請(qǐng)求發(fā)送給目的結(jié)點(diǎn)。通過(guò)本發(fā)明的技術(shù)方案可以看出，只要用戶終端發(fā)起的請(qǐng)求分布是均勻的，每個(gè)結(jié)點(diǎn)接收到路由請(qǐng)求，并將該路由請(qǐng)求發(fā)送到目的結(jié)點(diǎn)的路由路徑都是不相同的，因此保證了結(jié)點(diǎn)的負(fù)載是均衡的，減小了單點(diǎn)故障的幾率，提高了覆蓋網(wǎng)的穩(wěn)定性。文檔編號(hào)H04L12/56GK101399739SQ200710151590公開(kāi)日2009年4月1日申請(qǐng)日期2007年9月28日優(yōu)先權(quán)日2007年9月28日發(fā)明者何均宏,張晰毅,鄧倩妮申請(qǐng)人:華為技術(shù)有限公司;上海交通大學(xué)