專利名稱：實現(xiàn)結(jié)構(gòu)化p2p網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法、設(shè)備及系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法、 設(shè)備及系統(tǒng)。
背景技術(shù)：
對等網(wǎng)絡(luò)(Peer to Peer, P2P網(wǎng)絡(luò))是目前互聯(lián)網(wǎng)上廣泛應(yīng)用的一種技術(shù)，它能 夠充分利用終端空閑能力而為整個系統(tǒng)服務(wù)。對等網(wǎng)絡(luò)的發(fā)展經(jīng)歷了集中式P2P網(wǎng)絡(luò)(如 Napster網(wǎng)絡(luò))，分布式非結(jié)構(gòu)化P2P網(wǎng)絡(luò)(如Gnutella網(wǎng)絡(luò))，以及分布式結(jié)構(gòu)化P2P網(wǎng) 絡(luò)(如Chord網(wǎng)絡(luò))。 其中，結(jié)構(gòu)化P2P網(wǎng)絡(luò)采用分布式哈希表(Distributed Hash Table, DHT)算法， 把內(nèi)容分布式的存儲在網(wǎng)絡(luò)中。結(jié)構(gòu)化P2P網(wǎng)絡(luò)會維護(hù)一張分布式哈希表，這張表被分成 多個片段，網(wǎng)絡(luò)中的每一個節(jié)點存儲并維護(hù)一個片段。結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點完全自組 織的進(jìn)行內(nèi)容的發(fā)布和查找。 在結(jié)構(gòu)化P2P網(wǎng)絡(luò)中進(jìn)行內(nèi)容的發(fā)布和查找的過程如下發(fā)布內(nèi)容的Peer節(jié)點首 先采用哈希算法把內(nèi)容的關(guān)鍵信息映射為一個關(guān)鍵值，然后根據(jù)具體的DHT算法(如Chord 算法)在結(jié)構(gòu)化P2P網(wǎng)絡(luò)中查找負(fù)責(zé)這個關(guān)鍵值的目的節(jié)點。這個查找過程可能經(jīng)過多個 Peer節(jié)點的查找，逐步逼近目的節(jié)點。然后目的節(jié)點把關(guān)鍵值及其對應(yīng)信息，如所述關(guān)鍵 值所對應(yīng)的內(nèi)容存儲是在哪個節(jié)點上，所述節(jié)點的IP地址和端口號等存儲在自己維護(hù)的 分布式哈希表中。進(jìn)行內(nèi)容查找時，查找節(jié)點根據(jù)內(nèi)容的關(guān)鍵信息得到一個哈希關(guān)鍵值，然 后在結(jié)構(gòu)化的P2P網(wǎng)絡(luò)中尋找負(fù)責(zé)這個關(guān)鍵值的目的節(jié)點，這個查找過程也可能經(jīng)過多個 Peer節(jié)點查找，逐步逼近目的節(jié)點。然后目的節(jié)點根據(jù)自己存儲的分布式哈希表找到這個 關(guān)鍵值的對應(yīng)信息，返回給查找節(jié)點。 由于結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點在組成P2P網(wǎng)絡(luò)實現(xiàn)網(wǎng)絡(luò)拓?fù)鋬?yōu)化時，并不考慮節(jié) 點的實際物理位置。因此，這就導(dǎo)致在結(jié)構(gòu)化P2P網(wǎng)絡(luò)中相鄰的節(jié)點，在實際物理網(wǎng)絡(luò)中 卻需要跨越多個自治域，甚至?xí)嬖谟诓煌倪\營商網(wǎng)絡(luò)中。以上述的在結(jié)構(gòu)化P2P網(wǎng)絡(luò) 中進(jìn)行內(nèi)容的發(fā)布和查找過程為例，一個內(nèi)容發(fā)布/查找消息可能經(jīng)過多個Peer節(jié)點的轉(zhuǎn) 發(fā)。如果這多個Peer節(jié)點隨機分布在不同的物理區(qū)域，就可能導(dǎo)致內(nèi)容發(fā)布/查找消息實 際傳輸路徑的跨域和物理路徑的多次往返。這就造成大量穿越運營商骨干網(wǎng)的流量，以及 很多不必要的重復(fù)跨域物理區(qū)域的流量。

發(fā)明內(nèi)容
本發(fā)明的實施例提供一種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法、設(shè)備及系統(tǒng)，提 高結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的優(yōu)化效果。 為達(dá)到上述目的，本發(fā)明的實施例采用如下技術(shù)方案 —種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法，包括 從拓?fù)湫畔⒎?wù)器或自身獲取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息；
根據(jù)所述節(jié)點位置信息，確定所述待加入網(wǎng)絡(luò)節(jié)點在所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié) 點標(biāo)識； 將所述節(jié)點標(biāo)識發(fā)送給所述待加入網(wǎng)絡(luò)節(jié)點。
—種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的設(shè)備，包括 信息獲取單元，用于從拓?fù)湫畔⒎?wù)器或自身獲取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信 息； 節(jié)點標(biāo)識確定單元，用于根據(jù)所述節(jié)點位置信息，確定所述待加入網(wǎng)絡(luò)節(jié)點在所 述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點標(biāo)識。 發(fā)送單元，用于將所述節(jié)點標(biāo)識發(fā)送給所述待加入網(wǎng)絡(luò)節(jié)點。
—種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的系統(tǒng)，包括 拓?fù)湫畔⒎?wù)器，用于接收由所述注冊服務(wù)器發(fā)送的節(jié)點位置信息請求消息，并
在查找到相應(yīng)的節(jié)點位置信息后，向所述注冊服務(wù)器發(fā)送節(jié)點位置信息響應(yīng)消息； 注冊服務(wù)器，用于向拓?fù)湫畔⒎?wù)器發(fā)送節(jié)點位置信息請求消息，根據(jù)由拓?fù)湫?br> 息服務(wù)器發(fā)送的節(jié)點位置信息響應(yīng)消息獲取所述節(jié)點的節(jié)點位置信息，確定待加入網(wǎng)絡(luò)節(jié)
點在所述網(wǎng)絡(luò)中的節(jié)點標(biāo)識。 本發(fā)明實施例提供的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法、設(shè)備及系統(tǒng)，通過獲 取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息來確定所述節(jié)點在網(wǎng)絡(luò)中的節(jié)點標(biāo)識。因此，通過上述 技術(shù)方案，可使得物理距離接近的節(jié)點在網(wǎng)絡(luò)中也是鄰近的，提高了結(jié)構(gòu)化網(wǎng)絡(luò)拓?fù)鋬?yōu)化 的優(yōu)化效果。


圖1為本發(fā)明實施例一實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的系統(tǒng)的示意圖； 圖2為本發(fā)明實施例二實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法的流程圖； 圖3為發(fā)明實施例三所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法的流程圖； 圖4為發(fā)明實施例四所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法的流程圖； 圖5為本發(fā)明實施例五實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的設(shè)備的示意圖； 圖6為本發(fā)明實施例五實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的設(shè)備的結(jié)構(gòu)圖。
具體實施例方式
為了更清楚地說明本發(fā)明實施例的技術(shù)方案，下面將對實施例描述中所需要使用 的附圖作一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于 本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。 實施例一 為提高結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的優(yōu)化效果，本發(fā)明實施例一提供了一種實現(xiàn)結(jié) 構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的系統(tǒng)。如圖l所示，本發(fā)明實施例一所述系統(tǒng)包括注冊服務(wù)器ll 和拓?fù)湫畔⒎?wù)器12。 其中，拓?fù)湫畔⒎?wù)器12，用于接收由所述注冊服務(wù)器11發(fā)送的節(jié)點位置信息請 求消息，并在查找到相應(yīng)的節(jié)點位置信息后，向所述注冊服務(wù)器11發(fā)送節(jié)點位置信息響應(yīng)
5消息；注冊服務(wù)器ll，用于向拓?fù)湫畔⒎?wù)器12發(fā)送節(jié)點位置信息請求消息，根據(jù)由拓?fù)?信息服務(wù)器12發(fā)送的節(jié)點位置信息響應(yīng)消息獲取所述節(jié)點的節(jié)點位置信息，確定待加入 網(wǎng)絡(luò)節(jié)點在所述網(wǎng)絡(luò)中的節(jié)點標(biāo)識。 此外，為了保證所述待加入網(wǎng)絡(luò)節(jié)點的身份合法性，所述注冊服務(wù)器11還用于接 收由所述待加入網(wǎng)絡(luò)節(jié)點發(fā)送的注冊請求消息，并根據(jù)所述注冊請求消息對所述待加入網(wǎng) 絡(luò)節(jié)點進(jìn)行認(rèn)證，以使所述待加入網(wǎng)絡(luò)節(jié)點有權(quán)限加入所述網(wǎng)絡(luò)。 在本發(fā)明實施例一中，所述拓?fù)湫畔⒎?wù)器可預(yù)先存儲網(wǎng)絡(luò)中節(jié)點的節(jié)點位置信 息，例如網(wǎng)絡(luò)中節(jié)點的分布信息、連接信息等。 此外，本發(fā)明實施例一所述系統(tǒng)中的注冊信息服務(wù)器和拓?fù)湫畔⒎?wù)器的功能也 可以集成在一個裝置來實現(xiàn)，即所述裝置既能夠為所述待加入網(wǎng)絡(luò)節(jié)點查找節(jié)點位置信 息，又能夠為待加入網(wǎng)絡(luò)節(jié)點分配Peer ID。此外，所述裝置還可用于對待加入網(wǎng)絡(luò)節(jié)點進(jìn) 行認(rèn)證。 本發(fā)明實施一例提供的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的系統(tǒng)，通過獲取待加入網(wǎng) 絡(luò)節(jié)點的節(jié)點位置信息來確定所述節(jié)點在網(wǎng)絡(luò)中的節(jié)點標(biāo)識。因此，通過上述技術(shù)方案，可 使得物理距離接近的節(jié)點在網(wǎng)絡(luò)中也是鄰近的，提高了結(jié)構(gòu)化網(wǎng)絡(luò)拓?fù)鋬?yōu)化的優(yōu)化效果。
實施例二 本發(fā)明實施例二提供了一種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法。如圖2所示， 本發(fā)明實施例二所述的方法包括如下步驟 步驟21、從拓?fù)湫畔⒎?wù)器或自身獲取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息。 在此，所述待加入網(wǎng)絡(luò)節(jié)點是指向所述注冊服務(wù)器請求加入結(jié)構(gòu)化P2P網(wǎng)絡(luò)的節(jié)
點。并且，所述自身可以是指注冊服務(wù)器本身。 當(dāng)所述注冊服務(wù)器不具有拓?fù)湫畔⒎?wù)器的功能時，所述注冊服務(wù)器首先會向拓 撲信息服務(wù)器發(fā)送節(jié)點位置信息請求消息，在所述節(jié)點位置信息請求消息中攜帶所述待加 入網(wǎng)絡(luò)節(jié)點的IP地址，所在的域等一些基本信息，以方便所述拓?fù)湫畔⒎?wù)器查找相應(yīng)的 節(jié)點位置信息。其中，所述節(jié)點位置信息是指根據(jù)運營商的拓?fù)浞植?，該?jié)點在運營商的網(wǎng) 絡(luò)的最末端的位置，例如可以包括該節(jié)點位于運營商的哪個網(wǎng)絡(luò)中，位于該網(wǎng)絡(luò)的哪個自 治域中等等。所述拓?fù)湫畔⒎?wù)器在收到所述節(jié)點位置信息請求消息后，會根據(jù)所述待加 入網(wǎng)絡(luò)節(jié)點的基本信息查找相對應(yīng)的節(jié)點位置信息，并通過節(jié)點位置信息響應(yīng)消息將所述 節(jié)點位置信息發(fā)送給所述注冊服務(wù)器。所述注冊服務(wù)器在收到所述響應(yīng)消息后，可通過解 析所述節(jié)點位置信息響應(yīng)消息獲取所述節(jié)點的節(jié)點位置信息。 或者當(dāng)注冊服務(wù)器本身具有拓?fù)湫畔⒎?wù)器功能的功能時，獲取待加入網(wǎng)絡(luò)節(jié)點 的節(jié)點位置信息的過程可由所述注冊服務(wù)器內(nèi)部完成。其實現(xiàn)原理與上述原理相同。
步驟22、所述注冊服務(wù)器根據(jù)所述節(jié)點位置信息，確定所述待加入網(wǎng)絡(luò)節(jié)點在所 述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點標(biāo)識。 在本發(fā)明實施例二中，所述待加入網(wǎng)絡(luò)節(jié)點可能是請求加入結(jié)構(gòu)化P2P網(wǎng)的第一 個節(jié)點，也可能是請求加入的第二個節(jié)點，還可能是請求加入的第n個節(jié)點(n為大于2的 整數(shù))。 當(dāng)所述待加入網(wǎng)絡(luò)節(jié)點是請求加入網(wǎng)絡(luò)的第一個節(jié)點時，那么所述注冊服務(wù)器會 根據(jù)所述節(jié)點位置信息，隨機分配給所述待加入網(wǎng)絡(luò)節(jié)點一個節(jié)點標(biāo)識(Peer ID)。
當(dāng)所述待加入網(wǎng)絡(luò)節(jié)點是請求加入網(wǎng)絡(luò)的第二個節(jié)點時，那么所述注冊服務(wù)器會 根據(jù)所述節(jié)點的位置信息，以及已經(jīng)加入網(wǎng)絡(luò)的第一個節(jié)點的拓?fù)湫畔⒁约捌銹eer ID為 所述待加入網(wǎng)絡(luò)節(jié)點分配Peer ID。若所述待加入網(wǎng)絡(luò)節(jié)點與所述第一個節(jié)點的位置較近， 那么就可以為所述待加入網(wǎng)絡(luò)節(jié)點分配一個與所述第一個節(jié)點的Peer ID較接近的Peer ID。否則，就分配一個與所述第一個節(jié)點的Peer ID較較遠(yuǎn)的Peer ID。
當(dāng)所述待加入網(wǎng)絡(luò)節(jié)點為第n個請求加入網(wǎng)絡(luò)的節(jié)點(n為大于2的整數(shù))時，根 據(jù)所述待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息以及已加入網(wǎng)絡(luò)節(jié)點的位置信息，確定所述待加入 網(wǎng)絡(luò)節(jié)點在所述網(wǎng)絡(luò)中的位置后，確定與所述待加入網(wǎng)絡(luò)節(jié)點的物理位置最近的左、右鄰 居節(jié)點的Peer ID。根據(jù)所述左、右鄰居節(jié)點的Peer ID，確定所述待加入網(wǎng)絡(luò)節(jié)點的Peer ID，使得所述待加入網(wǎng)絡(luò)節(jié)點的PeerID位于由左、右鄰居節(jié)點的Peer ID確定的范圍之內(nèi)。
所述注冊服務(wù)器在獲取帶加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息之前，還通過接收由所述 待加入網(wǎng)絡(luò)節(jié)點發(fā)送的注冊請求消息，并根據(jù)所述注冊請求消息對所述待加入網(wǎng)絡(luò)節(jié)點進(jìn) 行認(rèn)證，使得所述待加入網(wǎng)絡(luò)節(jié)點有權(quán)限加入結(jié)構(gòu)化P2P網(wǎng)絡(luò)中。 步驟23、注冊服務(wù)器將所述節(jié)點標(biāo)識發(fā)送給所述待加入網(wǎng)絡(luò)節(jié)點，以使所述待加 入網(wǎng)絡(luò)節(jié)點根據(jù)所述節(jié)點標(biāo)識加入到所述P2P網(wǎng)絡(luò)中。 下面分別以所述注冊服務(wù)器和拓?fù)湫畔⒎?wù)器相互獨立設(shè)置以及以所述注冊服 務(wù)器和拓?fù)湫畔⒎?wù)器可以設(shè)置為一體為例詳細(xì)描述一下本發(fā)明實施例所述方法的具體 過程。在以下的實施例中，以Chord網(wǎng)絡(luò)作為本發(fā)明實施例所應(yīng)用的網(wǎng)絡(luò)進(jìn)行描述，但本發(fā) 明實施例不限于該網(wǎng)絡(luò)一種場景。 Chord算法是DHT算法中較常用也較為簡單的一種算法。在用Chord算法組成的 P2P網(wǎng)絡(luò)中，每個節(jié)點都有一個定長的Peer ID，各節(jié)點按照Peer ID的順序組成一個環(huán)狀 的網(wǎng)絡(luò)，每個節(jié)點負(fù)責(zé)一個關(guān)鍵值空間，位于這個空間的關(guān)鍵值則由這個節(jié)點負(fù)責(zé)存儲。假 設(shè)Chord網(wǎng)絡(luò)的Peer ID為定長的m位，則各節(jié)點的Peer ID最大為2'm。
實施例三 在實施例三中，所述拓?fù)湫畔⒎?wù)器為iTracker服務(wù)器或第三方部署的可信拓 撲信息服務(wù)器，且注冊服務(wù)器與拓?fù)湫畔⒎?wù)器或第三方部署的可信拓?fù)湫畔⒎?wù)器獨立 設(shè)置。如圖3所示，本發(fā)明實施例三所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法包括如下 步驟 步驟31、待加入網(wǎng)絡(luò)節(jié)點向注冊服務(wù)器發(fā)送注冊請求消息。 步驟32、所述注冊服務(wù)器對所述待加入網(wǎng)絡(luò)節(jié)點進(jìn)行認(rèn)證。當(dāng)認(rèn)證通過后，所述注 冊服務(wù)器向拓?fù)湫畔⒎?wù)器發(fā)送節(jié)點位置信息請求消息，并在所述消息中攜帶待加入網(wǎng)絡(luò) 節(jié)點的基本信息，如IP地址等，其中所述拓?fù)湫畔⒎?wù)器為預(yù)先存儲網(wǎng)絡(luò)中節(jié)點的節(jié)點位 置信息的任一服務(wù)器或其它設(shè)備。 步驟33、所述拓?fù)湫畔⒎?wù)器根據(jù)所述節(jié)點位置信息請求消息，查找相對應(yīng)的節(jié) 點位置信息，并向注冊服務(wù)器發(fā)送節(jié)點位置信息響應(yīng)消息。 步驟34、注冊服務(wù)器根據(jù)所述節(jié)點位置信息，判斷所述待加入網(wǎng)絡(luò)節(jié)點應(yīng)所述位 于已加入網(wǎng)絡(luò)節(jié)點B和C之間。而節(jié)點B的Peer ID為100，節(jié)點C的Peer點為200。因 此，所述待加入網(wǎng)絡(luò)節(jié)點的Peer ID應(yīng)所述處于(100， 200)范圍內(nèi)。所述注冊服務(wù)器可至 少采用以下幾種方式來確定所述待加入網(wǎng)絡(luò)節(jié)點的Peer ID，并發(fā)送給所述待加入網(wǎng)絡(luò)節(jié)點。 方式一 注冊服務(wù)器采用隨機的方法確定所述待加入網(wǎng)絡(luò)節(jié)點的Peer ID為111。
方式二 注冊服務(wù)器采用折半的方法確定所述待加入網(wǎng)絡(luò)節(jié)點的Peer ID為150。
方式三注冊服務(wù)器根據(jù)節(jié)點B和節(jié)點C的Peer ID，采用下述公式計算待加入網(wǎng) 絡(luò)節(jié)點的Peer ID。
z = jr+~^~x|i-;r|
附+ w 其中，Z為待加入網(wǎng)絡(luò)節(jié)點的Peer ID，節(jié)點B的Peer ID為X，節(jié)點C的Peer點 為Y，待加入網(wǎng)絡(luò)節(jié)點與節(jié)點B之間的距離為m，待加入網(wǎng)絡(luò)節(jié)點與節(jié)點C之間的距離為n。
步驟35、所述待加入網(wǎng)絡(luò)節(jié)點攜帶這個Peer ID加入到網(wǎng)絡(luò)中，由于其PeerID位 于節(jié)點B和C之間，所以所述待加入網(wǎng)絡(luò)節(jié)點在結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的位置也位于節(jié)點B和 C之間。 實施例四 在實施例四中，注冊服務(wù)器和拓?fù)湫畔⒎?wù)器設(shè)置在一個實體中，在此，將所述實 體稱為網(wǎng)絡(luò)拓?fù)鋵嶓w。如圖4所示，本發(fā)明實施例四所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化 的方法包括如下步驟 步驟41、待加入網(wǎng)絡(luò)節(jié)點向網(wǎng)絡(luò)拓?fù)鋵嶓w發(fā)送注冊請求消息。 步驟42、所述網(wǎng)絡(luò)拓?fù)鋵嶓w對所述待加入網(wǎng)絡(luò)節(jié)點進(jìn)行認(rèn)證。當(dāng)認(rèn)證通過后，所述
網(wǎng)絡(luò)拓?fù)鋵嶓w根據(jù)所述注冊請求消息查找所述待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息。 步驟43、網(wǎng)絡(luò)拓?fù)鋵嶓w根據(jù)所述節(jié)點位置信息，判斷所述待加入網(wǎng)絡(luò)節(jié)點應(yīng)所述
位于已加入網(wǎng)絡(luò)節(jié)點B和C之間。而節(jié)點B的Peer ID為100，節(jié)點C的Peer點為200。因
此，所述待加入網(wǎng)絡(luò)節(jié)點的Peer ID應(yīng)所述處于(100， 200)范圍內(nèi)。網(wǎng)絡(luò)拓?fù)鋵嶓w可采用
實施例三種所描述的任何一種方法確定所述待加入網(wǎng)絡(luò)節(jié)點的Peer ID，例如采用隨機的
方法確定所述待加入網(wǎng)絡(luò)節(jié)點的Peer ID為169，并發(fā)送給所述待加入網(wǎng)絡(luò)節(jié)點。 步驟44、所述待加入網(wǎng)絡(luò)節(jié)點攜帶這個Peer ID加入到網(wǎng)絡(luò)中，由于其PeerID位
于節(jié)點B和C之間，所以所述待加入網(wǎng)絡(luò)節(jié)點在結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的位置也位于節(jié)點B和
C之間。 通過以上實施例可以看出，本發(fā)明實施例提供的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的 方法，通過獲取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息來確定所述節(jié)點在網(wǎng)絡(luò)中的節(jié)點標(biāo)識。因 此，通過上述技術(shù)方案，可使得物理距離接近的節(jié)點在網(wǎng)絡(luò)中也是鄰近的，提高了結(jié)構(gòu)化網(wǎng) 絡(luò)拓?fù)鋬?yōu)化的優(yōu)化效果。 本領(lǐng)域普通技術(shù)人員可以理解實現(xiàn)上述實施例方法中的全部或部分流程，是可以 通過計算機程序來指令相關(guān)的硬件來完成，所述的程序可存儲于一計算機可讀取存儲介質(zhì) 中，所述程序在執(zhí)行時，可包括如上述各方法的實施例的流程。其中，所述的存儲介質(zhì)可為 磁碟、光盤、只讀存儲記憶體(Read-Only Memory,ROM)或隨機存儲記憶體(Random Access Memory,廳)等。 此外，本發(fā)明實施例五還提供了一種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的設(shè)備，如圖5 所示，包括信息獲取單元51，用于獲取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息；節(jié)點標(biāo)識確定單 元52，用于根據(jù)所述節(jié)點位置信息，確定所述待加入網(wǎng)絡(luò)節(jié)點在所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點標(biāo)識；發(fā)送單元53，用于將所述節(jié)點標(biāo)識發(fā)送給所述待加入網(wǎng)絡(luò)節(jié)點，以使所述節(jié)點根據(jù)所述節(jié)點標(biāo)識加入到所述網(wǎng)絡(luò)中。 為了保證所述待加入網(wǎng)絡(luò)節(jié)點的身份合法性，如圖6所示，本發(fā)明實施例七所述的設(shè)備還包括認(rèn)證單元54，與信息獲取單元51相連接，用于對所述待加入網(wǎng)絡(luò)節(jié)點進(jìn)行認(rèn)證。 其中，所述待加入網(wǎng)絡(luò)節(jié)點可能是請求加入結(jié)構(gòu)化P2P網(wǎng)的第一個節(jié)點，也可能
是請求加入的第二個節(jié)點，還可能是請求加入的第n個節(jié)點(n為大于2的整數(shù))。 其中，如圖6所示，所述節(jié)點標(biāo)識確定單元52包括第一節(jié)點標(biāo)識確定模塊521，
用于當(dāng)所述待加入網(wǎng)絡(luò)節(jié)點為請求加入所述網(wǎng)絡(luò)的第一個節(jié)點時，根據(jù)所述節(jié)點位置信
息，直接確定所述待加入網(wǎng)絡(luò)節(jié)點在所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點標(biāo)識；第二節(jié)點標(biāo)識確
定模塊522，用于根據(jù)所述待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息以及已加入網(wǎng)絡(luò)節(jié)點的位置信
息，確定所述待加入網(wǎng)絡(luò)節(jié)點在所述網(wǎng)絡(luò)中的位置；根據(jù)所述待加入網(wǎng)絡(luò)節(jié)點在所述網(wǎng)絡(luò)
中的位置，確定與所述待加入網(wǎng)絡(luò)節(jié)點的物理距離最近的鄰居節(jié)點的節(jié)點標(biāo)識；根據(jù)與所
述待加入網(wǎng)絡(luò)節(jié)點的物理距離最近的鄰居節(jié)點的節(jié)點標(biāo)識，確定所述待加入網(wǎng)絡(luò)節(jié)點的節(jié)
點標(biāo)識。 綜上所述，本發(fā)明實施例提供的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法、設(shè)備及系統(tǒng)可帶來如下效果 1、本發(fā)明實施例提供的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法、設(shè)備及系統(tǒng)，通過獲取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息來確定所述節(jié)點在網(wǎng)絡(luò)中的節(jié)點標(biāo)識。因此，通過上述技術(shù)方案，可使得物理距離接近的節(jié)點在網(wǎng)絡(luò)中也是鄰近的，提高了結(jié)構(gòu)化網(wǎng)絡(luò)拓?fù)鋬?yōu)化的優(yōu)化效果。 2、在結(jié)構(gòu)化P2P網(wǎng)絡(luò)中節(jié)點發(fā)生抖動的時候，利用本發(fā)明實施例的技術(shù)方案保證了網(wǎng)絡(luò)關(guān)鍵值的資源信息轉(zhuǎn)移都是發(fā)生在物理拓?fù)溧徑墓?jié)點之間。 3、利用本發(fā)明實施例的技術(shù)方案，結(jié)構(gòu)化P2P網(wǎng)絡(luò)上信令及維護(hù)消息在物理拓?fù)渖蠂?yán)格或者近似地采用逐步逼近的方式到達(dá)目的節(jié)點，減少了路由的"往返"現(xiàn)象，降低了信令時延。 4、與采用網(wǎng)絡(luò)探測技術(shù)獲得的探測節(jié)點和被探測節(jié)點之間的物理距離相比，利用本發(fā)明實施例的技術(shù)方案所獲得的探測節(jié)點和被探測節(jié)點之間的物理距離更加準(zhǔn)確。
以上所述，僅為本發(fā)明的具體實施方式
，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)所述以權(quán)利要求的保護(hù)范圍為準(zhǔn)。
權(quán)利要求
一種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法，其特征在于，所述方法包括如下步驟從拓?fù)湫畔⒎?wù)器或自身獲取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息；根據(jù)所述節(jié)點位置信息，確定所述待加入網(wǎng)絡(luò)節(jié)點在所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點標(biāo)識；將所述節(jié)點標(biāo)識發(fā)送給所述待加入網(wǎng)絡(luò)節(jié)點。
2. 根據(jù)權(quán)利要求1所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法，其特征在于，所述從拓 撲信息服務(wù)器或自身獲取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息的步驟之前還包括接收由所述待加入網(wǎng)絡(luò)節(jié)點發(fā)送的注冊請求消息； 根據(jù)所述注冊請求消息對所述待加入網(wǎng)絡(luò)節(jié)點進(jìn)行認(rèn)證。
3. 根據(jù)權(quán)利要求1或2所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法，其特征在于，所述 節(jié)點位置信息從注冊服務(wù)器獲取或從拓?fù)湫畔⒎?wù)器獲取，其中所述注冊服務(wù)器或拓?fù)湫?息服務(wù)器預(yù)先存儲所述節(jié)點的位置信息。
4. 根據(jù)權(quán)利要求1所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法，其特征在于，當(dāng)所述待 加入網(wǎng)絡(luò)節(jié)點為請求加入所述網(wǎng)絡(luò)的第一個節(jié)點時，根據(jù)所述節(jié)點位置信息，確定所述待 加入網(wǎng)絡(luò)節(jié)點在所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點標(biāo)識的步驟具體為根據(jù)所述節(jié)點位置信息，直接確定所述待加入網(wǎng)絡(luò)節(jié)點在所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié) 點標(biāo)識。
5. 根據(jù)權(quán)利要求1所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法，其特征在于，當(dāng)所述待 加入網(wǎng)絡(luò)節(jié)點為請求加入所述網(wǎng)絡(luò)的第二個或第二個以上的節(jié)點時，根據(jù)所述節(jié)點位置信 息，確定所述待加入網(wǎng)絡(luò)節(jié)點在所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點標(biāo)識的步驟具體為根據(jù)所述待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息以及已加入網(wǎng)絡(luò)節(jié)點的位置信息，確定所述 待加入網(wǎng)絡(luò)節(jié)點在所述網(wǎng)絡(luò)中的位置；根據(jù)所述待加入網(wǎng)絡(luò)節(jié)點在所述網(wǎng)絡(luò)中的位置，確定與所述待加入網(wǎng)絡(luò)節(jié)點的物理距 離最近的鄰居節(jié)點的節(jié)點標(biāo)識；根據(jù)與所述待加入網(wǎng)絡(luò)節(jié)點的物理距離最近的鄰居節(jié)點的節(jié)點標(biāo)識，確定所述待加入 網(wǎng)絡(luò)節(jié)點的節(jié)點標(biāo)識。
6. —種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的設(shè)備，其特征在于，所述設(shè)備包括 信息獲取單元，用于從拓?fù)湫畔⒎?wù)器或自身獲取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息； 節(jié)點標(biāo)識確定單元，用于根據(jù)所述節(jié)點位置信息，確定所述待加入網(wǎng)絡(luò)節(jié)點在所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點標(biāo)識。發(fā)送單元，用于將所述節(jié)點標(biāo)識發(fā)送給所述待加入網(wǎng)絡(luò)節(jié)點。
7. 根據(jù)權(quán)利要求6所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的設(shè)備，其特征在于，所述設(shè)備 還包括認(rèn)證單元，與信息獲取單元相連接，用于對所述待加入網(wǎng)絡(luò)節(jié)點進(jìn)行認(rèn)證。
8. 根據(jù)權(quán)利要求6所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的設(shè)備，其特征在于，所述節(jié)點 標(biāo)識確定單元具體包括第一節(jié)點標(biāo)識確定模塊，用于當(dāng)所述待加入網(wǎng)絡(luò)節(jié)點為請求加入所述網(wǎng)絡(luò)的第一個節(jié) 點時，根據(jù)所述節(jié)點位置信息，直接確定所述待加入網(wǎng)絡(luò)節(jié)點在所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的 節(jié)點標(biāo)識；第二節(jié)點標(biāo)識確定模塊，用于根據(jù)所述待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息以及已加入網(wǎng) 絡(luò)節(jié)點的位置信息，確定所述待加入網(wǎng)絡(luò)節(jié)點在所述網(wǎng)絡(luò)中的位置；根據(jù)所述待加入網(wǎng)絡(luò) 節(jié)點在所述網(wǎng)絡(luò)中的位置，確定與所述待加入網(wǎng)絡(luò)節(jié)點的物理距離最近的鄰居節(jié)點的節(jié)點 標(biāo)識；根據(jù)與所述待加入網(wǎng)絡(luò)節(jié)點的物理距離最近的鄰居節(jié)點的節(jié)點標(biāo)識，確定所述待加 入網(wǎng)絡(luò)節(jié)點的節(jié)點標(biāo)識。
9. 一種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的系統(tǒng)，其特征在于，所述系統(tǒng)包括 拓?fù)湫畔⒎?wù)器，用于接收由所述注冊服務(wù)器發(fā)送的節(jié)點位置信息請求消息，并在查找到相應(yīng)的節(jié)點位置信息后，向所述注冊服務(wù)器發(fā)送節(jié)點位置信息響應(yīng)消息；注冊服務(wù)器，用于向拓?fù)湫畔⒎?wù)器發(fā)送節(jié)點位置信息請求消息，根據(jù)由拓?fù)湫畔⒎?務(wù)器發(fā)送的節(jié)點位置信息響應(yīng)消息獲取所述節(jié)點的節(jié)點位置信息，確定待加入網(wǎng)絡(luò)節(jié)點在 所述網(wǎng)絡(luò)中的節(jié)點標(biāo)識。
10. 根據(jù)權(quán)利要求9所述的實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的系統(tǒng)，其特征在于，所述注 冊服務(wù)器還用于接收由所述待加入網(wǎng)絡(luò)節(jié)點發(fā)送的注冊請求消息，并根據(jù)所述注冊請求消 息對所述待加入網(wǎng)絡(luò)節(jié)點進(jìn)行認(rèn)證。
全文摘要
本發(fā)明實施例提供了一種實現(xiàn)結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的方法、設(shè)備及系統(tǒng)，涉及通信技術(shù)領(lǐng)域，為提高結(jié)構(gòu)化P2P網(wǎng)絡(luò)拓?fù)鋬?yōu)化的優(yōu)化效果而發(fā)明。其中所述方法包括從拓?fù)湫畔⒎?wù)器或自身獲取待加入網(wǎng)絡(luò)節(jié)點的節(jié)點位置信息；根據(jù)所述節(jié)點位置信息，確定所述待加入網(wǎng)絡(luò)節(jié)點在所述結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的節(jié)點標(biāo)識；將所述節(jié)點標(biāo)識發(fā)送給所述待加入網(wǎng)絡(luò)節(jié)點。本發(fā)明實施例主要應(yīng)用于結(jié)構(gòu)化P2P網(wǎng)絡(luò)中。
文檔編號H04L12/56GK101729362SQ20081016734
公開日2010年6月9日 申請日期2008年10月22日 優(yōu)先權(quán)日2008年10月22日
發(fā)明者宋海濱, 江興烽, 顧穎杰 申請人:華為技術(shù)有限公司