專利名稱：一種p2p網(wǎng)絡的組內(nèi)結(jié)構(gòu)及其組網(wǎng)方法
技術領域：
本發(fā)明涉及點對點網(wǎng)絡，具體的講涉及一種P2P網(wǎng)絡的組內(nèi)結(jié)構(gòu)及其組網(wǎng)方法。
背景技術：
點對點(P2PPeer-to-Peer)技術是目前國際計算機網(wǎng)絡技術領域研究的一個熱點，并越來越受到人們的認可，它提供了一種新的共享資源的方法。在P2P網(wǎng)絡環(huán)境中，成千上萬臺彼此連接的計算機都處于對等的地位，每臺主機既是資源請求者(client)又是資源提供者(server)，能對其它計算機的請求做出響應，自愿提供資源與服務，因此稱之為Peer對等節(jié)點。
目前根據(jù)拓撲結(jié)構(gòu)的關系可以將P2P網(wǎng)絡拓撲結(jié)構(gòu)分為4種形式中心化拓撲(Centralized Topology)；全分布式非結(jié)構(gòu)化拓撲(DecentralizedUnstructured Topology)；全分布式結(jié)構(gòu)化拓撲(Decentralized Structured Topology，也稱作DHT網(wǎng)絡)和半分布式拓撲(Partially Decentralized Topology)。
其中，中心化拓撲結(jié)構(gòu)如圖1所示，該拓撲結(jié)構(gòu)最大的優(yōu)點是維護簡單發(fā)現(xiàn)效率高。由于資源的發(fā)現(xiàn)依賴中心化的目錄系統(tǒng)，發(fā)現(xiàn)算法靈活高效并能夠?qū)崿F(xiàn)復雜查詢。最大的問題與傳統(tǒng)客戶機/服務器結(jié)構(gòu)類似，容易造成單點故障，訪問的“熱點”現(xiàn)象和法律等相關問題，這是第一代P2P網(wǎng)絡采用的結(jié)構(gòu)模式。對小型網(wǎng)絡而言，集中目錄式模型在管理和控制方面占一定優(yōu)勢，但該模型并不適合大型網(wǎng)絡應用。
全分布非結(jié)構(gòu)化拓撲結(jié)構(gòu)采用了隨機圖的組織方式(如圖2所示)，從而能夠較快發(fā)現(xiàn)目的節(jié)點，面對網(wǎng)絡的動態(tài)變化體現(xiàn)了較好的容錯能力，因此具有較好的可用性。同時可以支持復雜查詢，如帶有規(guī)則表達式的多關鍵詞查詢，模糊查詢等。
全分布非結(jié)構(gòu)化拓撲主要采用分布式散列表(DHT)的完全分布式結(jié)構(gòu)化拓撲網(wǎng)絡。DHT類結(jié)構(gòu)能夠自適應節(jié)點的動態(tài)加入/退出，有著良好的可擴展性、魯棒性、節(jié)點ID分配的均勻性和自組織能力。由于重疊網(wǎng)絡采用了確定性拓撲結(jié)構(gòu)，DHT可以提供精確的發(fā)現(xiàn)。只要目的節(jié)點存在于網(wǎng)絡中DHT總能發(fā)現(xiàn)它，發(fā)現(xiàn)的準確性得到了保證。但該網(wǎng)絡拓撲結(jié)構(gòu)的缺點在于額外開銷比較大，隨P2P網(wǎng)絡規(guī)模的擴大，網(wǎng)絡開銷呈指數(shù)級增長。搜索請求便利整個P2P網(wǎng)絡要經(jīng)過很多跳，完整的搜索結(jié)果延時比較大，存在著路由表容量不夠和路由延時等方面的問題?？偟恼f，DHT結(jié)構(gòu)的最大問題是DHT的維護機制較為復雜，尤其是節(jié)點頻繁加入退出造成的網(wǎng)絡波動(Churn)會極大增加DHT的維護代價。DHT所面臨的另外一個問題是DHT僅支持精確關鍵詞匹配查詢，無法支持內(nèi)容/語義等復雜查詢。造成這種問題主要的原因在于DHT的工作方式，基于DHT的P2P系統(tǒng)采用相容散列函數(shù)根據(jù)精確關鍵詞進行對象的定位與發(fā)現(xiàn)。散列函數(shù)總是試圖保證生成的散列值均勻隨機分布，結(jié)果兩個內(nèi)容相似度很高但不完全相同的對象被生成了完全不同的散列值，存放到了完全隨機的兩個節(jié)點上。因此，DHT可以提供精確匹配查詢，但是支持語義是非常困難的。
半分布式結(jié)構(gòu)拓撲吸取了中心化結(jié)構(gòu)和全分布式非結(jié)構(gòu)化拓撲的優(yōu)點，選擇性能較高(處理、存儲、帶寬等方面性能)的節(jié)點作為超級節(jié)點(SuperNode)，在各個超級點上存儲了系統(tǒng)中其他部分節(jié)點的信息，發(fā)現(xiàn)算法僅在超級點之間轉(zhuǎn)發(fā)，超級點再將查詢請求轉(zhuǎn)發(fā)給適當?shù)娜~子節(jié)點(Peer Node)。半分布式結(jié)構(gòu)也是一個層次式結(jié)構(gòu)，超級點之間構(gòu)成一個高速轉(zhuǎn)發(fā)層，超級點和所負責的普通節(jié)點構(gòu)成若干層次。最典型的案例就是KaZaa。
該半分布式結(jié)構(gòu)是自動的把性能好的機器成為超級節(jié)點，它存儲著離它最近的葉子節(jié)點的文件信息，這些超級節(jié)點，再連通起來形成一個重疊網(wǎng)絡。在此，超級節(jié)點并不是傳統(tǒng)意義上的服務器，它主要是起索引庫的功能，其自動形成索引庫，這樣可以減少不必要的數(shù)據(jù)流量。由于超級節(jié)點的索引功能，使搜索效率大大提高。其拓撲結(jié)構(gòu)如圖3所示。
半分布式結(jié)構(gòu)拓撲，該種網(wǎng)絡拓撲結(jié)構(gòu)對于超級節(jié)點組成的完全分散式網(wǎng)絡，可以改善網(wǎng)絡負載和搜索覆蓋率的平衡性。但超級節(jié)點的選取算法也影響混合P2P網(wǎng)絡服務質(zhì)量。其缺點在于超級節(jié)點處于同等地位，不利于進行分布式的管理，如進行信任評估、授權(quán)認證的情況。
因此希望能提供一種能融合半分布式拓撲和DHT思想，吸收DHT的優(yōu)點，并能實現(xiàn)下列功能的P2P網(wǎng)絡結(jié)構(gòu)(1)解決P2P網(wǎng)絡分布式管理問題；(2)多模式查詢機制(包括精確關鍵詞匹配和內(nèi)容語義查詢機制)；以及(3)應用層組播。

發(fā)明內(nèi)容
有鑒于此，本發(fā)明的目的在于提供一種P2P網(wǎng)絡的組內(nèi)結(jié)構(gòu)及其組網(wǎng)方法，通過建立一種P2P網(wǎng)絡的樹型組內(nèi)結(jié)構(gòu)，由父節(jié)點管理與其直接連接的子節(jié)點，以提供多模式查詢機制、多播機制以及應用層組播，從而實現(xiàn)高效的資源搜索和數(shù)據(jù)傳輸、非洪泛濫搜索、節(jié)省網(wǎng)絡帶寬，并實現(xiàn)結(jié)構(gòu)化易于實現(xiàn)分布式管理。
為了實現(xiàn)所述的目的，本發(fā)明的技術方案為一種P2P網(wǎng)絡的組內(nèi)結(jié)構(gòu)，包括多個節(jié)點，所述節(jié)點包括管理節(jié)點，用于作為父節(jié)點管理與其直接連接的子節(jié)點；每一子節(jié)點具有一個父節(jié)點。
所述子節(jié)點包括管理節(jié)點和/或用戶節(jié)點。
所述管理節(jié)點至少存儲有該管理節(jié)點的節(jié)點標識、節(jié)點類型標識、該管理節(jié)點所管理的子節(jié)點標識范圍及/或其父節(jié)點標識。
所述用戶節(jié)點至少存儲有該節(jié)點的節(jié)點標識、節(jié)點類型標識及其父節(jié)點標識。
所述管理節(jié)點存儲有其子節(jié)點信息，所述信息包括子節(jié)點類型及其子節(jié)點的IP地址。
如果所述的子節(jié)點為管理節(jié)點，所述信息還包括該子節(jié)點管理的節(jié)點ID范圍信息。
所述管理節(jié)點還保存其相鄰的組的管理節(jié)點信息。
一種P2P組網(wǎng)方法，包括如下步驟在一P2P組內(nèi)，管理節(jié)點作為父節(jié)點通過存儲的子節(jié)點信息管理與之直接連接的子節(jié)點，所述子節(jié)點為管理節(jié)點或用戶節(jié)點，每一子節(jié)點對應一個父節(jié)點。
每一管理節(jié)點定時詢問其子節(jié)點，如果子節(jié)點在一定條件下未給出回應，則認定所述子節(jié)點離開該網(wǎng)絡組。
所述的一定條件是指一定的時間間隔或詢問的次數(shù)超過一預定值。
在一管理節(jié)點加入該網(wǎng)絡組時，首先向其父節(jié)點發(fā)送請求消息；如果該父節(jié)點允許該管理節(jié)點作為其子節(jié)點，則更新子節(jié)點信息，并分配節(jié)點標識范圍給所述的管理節(jié)點，以由所述管理節(jié)點管理所述節(jié)點標識范圍對應的節(jié)點。
在用戶節(jié)點要加入該網(wǎng)絡組，則向根節(jié)點發(fā)出節(jié)點加入請求；如果根節(jié)點允許所述用戶節(jié)點加入該組，則將用戶節(jié)點作為自己直接管理的子節(jié)點或下發(fā)節(jié)點加入請求消息給根節(jié)點直接管理的管理節(jié)點以進行處理。
所述管理節(jié)點根據(jù)收到的節(jié)點加入請求，將用戶節(jié)點作為自己直接管理的子節(jié)點或下發(fā)給其直接管理的管理節(jié)點以進行處理。
組內(nèi)兩個節(jié)點進行資源互訪時，由該兩個節(jié)點的父節(jié)點負責實行安全策略。
每一管理節(jié)點根據(jù)存儲的相鄰組的管理節(jié)點的信息利用超級節(jié)點-分布式散列表協(xié)議進行資源搜索。
本發(fā)明的有益效果在于(1)建立了結(jié)構(gòu)化的P2P網(wǎng)絡，易于實現(xiàn)分布式管理；(2)運用DHT資源搜索方式，提供多播/單播路由機制，增加了網(wǎng)絡傳輸帶寬，并實現(xiàn)應用層組播；(3)提供多模式查詢機制，實現(xiàn)非洪泛濫搜索，節(jié)省網(wǎng)絡帶寬，從而實現(xiàn)高效的資源搜索和數(shù)據(jù)傳輸。


圖1為現(xiàn)有的中心化拓撲結(jié)構(gòu)圖；圖2為現(xiàn)有的權(quán)分布非結(jié)構(gòu)化拓撲圖；圖3為現(xiàn)有的半分布式結(jié)構(gòu)圖；圖4為本發(fā)明的樹型組內(nèi)結(jié)構(gòu)的簡單示意圖；圖5為本發(fā)明的P2P網(wǎng)絡的樹型組內(nèi)結(jié)構(gòu)圖；圖6為本發(fā)明的資源搜索結(jié)構(gòu)示意圖；圖7為本發(fā)明采用的多播/點點路由協(xié)議示意圖。
具體實施例方式
為使本發(fā)明的目的、技術方案和優(yōu)點更加清楚，下面結(jié)合附圖對本發(fā)明的具體實施例進行詳細說明。
首先對本發(fā)明的P2P網(wǎng)絡的組內(nèi)結(jié)構(gòu)進行說明。
組是節(jié)點的集合，也是劃分資源共享的邊界。為此我們必須建立合適的組內(nèi)結(jié)構(gòu)。我們吸取樹型數(shù)據(jù)結(jié)構(gòu)的思想，建立樹型組內(nèi)結(jié)構(gòu)。
圖4為本發(fā)明的P2P網(wǎng)絡的樹型組內(nèi)結(jié)構(gòu)的簡單示意圖。如圖4所示，樹型組內(nèi)結(jié)構(gòu)中有兩種節(jié)點Peer和Super。其中Super是超級節(jié)點(管理節(jié)點)，Peer是葉節(jié)點(用戶節(jié)點)。
超級節(jié)點其是樹型結(jié)構(gòu)的管理節(jié)點，可以作為父節(jié)點或根節(jié)點用于管理與其直接連接的至少一個子節(jié)點，其中，所述子節(jié)點可以是葉節(jié)點，也可以是超級節(jié)點。如圖4所示，每個超級節(jié)點只知道其直接的子超級節(jié)點以及父超級節(jié)點，而并不知道其它的超級節(jié)點；每個超級節(jié)點也只知道其直接連接的子葉節(jié)點和其子超級節(jié)點管轄下的葉節(jié)點ID范圍，而并不知道其它葉節(jié)點。
每個Super/Peer節(jié)點可以保存一個五元組{Type，IDEnd，IDStart，F(xiàn)ather，IPROOT}(如圖5所示)。其中，Type標識節(jié)點類型，即標識該節(jié)點是超級節(jié)點還是葉節(jié)點，F(xiàn)ather標識該節(jié)點的父節(jié)點，IPROOT標識樹根節(jié)點。如果是超級節(jié)點，那么IDEnd和IDStart就標識該超級節(jié)點管理的節(jié)點ID范圍從IDStart到IDEnd，其中IDEnd為本超級節(jié)點的ID；如果是葉節(jié)點那么IDEnd標識本葉節(jié)點ID，IDStart為0。
當然，對于本發(fā)明中的葉節(jié)點，也可以保存一個四元組，如{Type，ID，F(xiàn)ather，IPROOT}，其中Type，ID，F(xiàn)ather，IPROOT分別表示節(jié)點類型，節(jié)點ID，該節(jié)點的父節(jié)點以及根節(jié)點。
同時超級節(jié)點還保存了一張管理信息表，管理其子節(jié)點的信息。表項為四元組{Type，IDEnd，IDStart，IP}(如圖5每一超級節(jié)點中五元組后面的其它項)，Type表示節(jié)點類型，Super表示是一個超級節(jié)點，Peer表示是一個葉節(jié)點。IDSTART～IDEND表示該超級節(jié)點管理的ID范圍，IDEND為該超級節(jié)點的ID，IP為該超級節(jié)點的IP地址；對于葉節(jié)點，IDEND為該葉節(jié)點的ID，IDSTART為0。
根據(jù)所述的管理信息表可以對其子節(jié)點進行管理。當有子節(jié)點退出或加入超級節(jié)點時，管理信息表進行及時的更新。
超級節(jié)點和用戶節(jié)點還可以根據(jù)需要存儲其它信息。
通過本發(fā)明的樹型組內(nèi)結(jié)構(gòu)，可以快速的實現(xiàn)資源搜索。本發(fā)明中，資源搜索吸取DHT路由協(xié)議的思想，采用Super-DHT路由搜索協(xié)議。搜索路由功能由組內(nèi)超級節(jié)點實現(xiàn)，每個超級節(jié)點保存其相鄰的組的超級節(jié)點信息，負責中繼傳輸。用組超級標識構(gòu)建DHT表，最終形成一張組Super節(jié)點路由網(wǎng)。搜索源節(jié)點只需要知道本組超級節(jié)點，就可以把搜索信息通過本組超級節(jié)點(搜索源超級節(jié)點)傳輸?shù)饺我粋€p2p組超級節(jié)點。組超級節(jié)點收到搜索信息后轉(zhuǎn)發(fā)給組內(nèi)其他成員，組內(nèi)其他成員返回響應結(jié)果給本組超級節(jié)點，然后由本組超級節(jié)點給出回應信息給搜索源超級節(jié)點，然后由搜索源超級節(jié)點返回給搜索源節(jié)點。
本發(fā)明提供了一種P2P網(wǎng)絡的組內(nèi)結(jié)構(gòu)及其組網(wǎng)方法，但并不是提供P2P網(wǎng)絡分組方案，即其組與組之間的關系不在本發(fā)明范疇。
下面對通過本發(fā)明的樹型組內(nèi)結(jié)構(gòu)實現(xiàn)的組網(wǎng)方法進行說明。
根據(jù)本發(fā)明的樹型組內(nèi)結(jié)構(gòu)，由父節(jié)點(為管理節(jié)點)通過節(jié)點管理信息管理與之直接連接的子節(jié)點(包括管理節(jié)點/及或葉節(jié)點)?？砂ㄈ缦虏襟E(1)節(jié)點離開管理本發(fā)明采用定時詢問機制來管理其子節(jié)點每個超級節(jié)點定時詢問其子節(jié)點(Super/Peer)，子節(jié)點應該給予回應，如果某個子節(jié)點超過N次不回應則認為其已經(jīng)離開本組，節(jié)點離開本組。也可以在一給定時間內(nèi)未收到子節(jié)點的回應是認定子節(jié)點離開組。
(2)節(jié)點接入組I.超級節(jié)點接入組超級節(jié)點加入組時，該超級節(jié)點與其感興趣的父節(jié)點聯(lián)系。其父節(jié)點決定是否允許該超級節(jié)點加入成為其子節(jié)點。例如可以出于對安全的考慮，根據(jù)該申請節(jié)點是可信任的來決定是否允許加入(判斷可信的方法，可以依據(jù)現(xiàn)有技術的安全信任評估的方法來進行)；或者，出于容量的考慮，根據(jù)父節(jié)點可以容納的ID的數(shù)目來決定是否允許加入。如果允許則把該節(jié)點作為其子超級節(jié)點，并登記(更新管理信息表)和分配ID范圍給該超級節(jié)點。如圖5中，Super2向{Super，ID70，ID41，IPROOT，IPROOT}發(fā)送增加超級節(jié)點請求消息0(Add Super 0)，由{Super，ID70，ID41，IPROOT，IPROOT}把該超級節(jié)點(Super2)加為子超級節(jié)點，并通過增加超級節(jié)點消息2(Add Super 2)分配ID范圍給該超級節(jié)點。
II.葉節(jié)點接入組葉節(jié)點首先向根節(jié)點提出申請，根節(jié)點(ROOT)接受申請后，根據(jù)節(jié)點預先設定的標準(例如，根據(jù)其子節(jié)點是否超過一定數(shù)目或其允許的子節(jié)點的性能等等)，或者把葉節(jié)點作為自身的子葉節(jié)點或者下發(fā)給其適合的子超級節(jié)點處理。最后或者由某個超級節(jié)點將其加入為子葉節(jié)點，或者加入失敗。當然該超級節(jié)點還可以采用現(xiàn)有的安全信任策略負責安全性評估。
圖5中，{Peer，ID14，0，IP14，IPROOT}先向根節(jié)點發(fā)送增加葉節(jié)點add peer 0)請求(此時ID14未知)，根節(jié)點處理后向{Super，ID30，ID1，IPROOT，IPROOT}發(fā)送增加葉節(jié)點(add peer 1)請求，然后{Super，ID30，ID1，IPROOT，IPROOT}向{Super，ID20，ID11，IP30，IPROOT}發(fā)送增加葉節(jié)點(add peer 2)請求，最終由{Super，ID20，ID11，IP30，IPROOT}把該葉節(jié)點加為子Peer，并通過add peer 3消息分配自己管理范圍內(nèi)的一個ID給該Peer。
(3)組內(nèi)節(jié)點互訪安全管理父節(jié)點安全策略負責制組內(nèi)兩個節(jié)點進行資源互訪時，由兩個節(jié)點的父節(jié)點(Super)負責實行安全策略，可以采用現(xiàn)有的安全信任策略。Super節(jié)點可以是單純提供P2P服務的節(jié)點，也可以作為普通的Peer節(jié)點。如果P2P服務提供商提供超級節(jié)點，那么可以實現(xiàn)其特定的更加嚴格的安全機制(比如用戶身份認證)。比如Super1和Super2相互信任，那么Super1和Super2互信對方的所有直接相連的子節(jié)點，Super1/Super2可以通過數(shù)字簽名機制認證Super2/Super1。
通過本發(fā)明的樹型的組內(nèi)結(jié)構(gòu)，還可以實現(xiàn)快速的資源搜索資源搜索吸取DHT路由協(xié)議的思想，采用Super-DHT路由搜索協(xié)議。Super-DHT路由搜索協(xié)議的具體描述是由組內(nèi)超級節(jié)點構(gòu)建DHT搜索網(wǎng)絡，把關鍵詞對應的信息與特定的超級節(jié)點相關，該相關超級節(jié)點所管理的子節(jié)點(包括自身)保存關鍵詞所對應的信息源信息。用組超級節(jié)點構(gòu)建DHT表，最終形成一張組內(nèi)超級節(jié)點路由網(wǎng)。搜索源節(jié)點只需要知道父超級節(jié)點，就可以把搜索信息通過父超級節(jié)點(搜索源超級節(jié)點)傳輸?shù)饺我粋€目標超級節(jié)點。目標超級節(jié)點收到搜索信息后轉(zhuǎn)發(fā)給其管理的子節(jié)點，子節(jié)點返回響應結(jié)果給目標超級節(jié)點，然后由目標超級節(jié)點給出回應信息給搜索源超級節(jié)點，然后由搜索源超級節(jié)點返回給搜索源節(jié)點。其中所述的DHT技術，屬于現(xiàn)有技術，這里不再贅述。
如圖6所示，子節(jié)點A需要通過關鍵詞“P2P”搜索信息第一步，搜索源節(jié)點A把要搜索的信息傳遞給其父節(jié)點Super1；第二步，Super1通過哈希(Hash)關鍵詞“P2P”，發(fā)現(xiàn)Super5是目標超級節(jié)點；第三步Super1通過Super-DHT路由搜索協(xié)議，把搜索信息傳遞給Super5；第四步，Super5在組內(nèi)搜索”P2P”信息；第五步，Super5把搜索結(jié)果反饋給搜索源節(jié)點A。
圖7是本發(fā)明使用的路由協(xié)議示意圖，本發(fā)明可采用多播路由協(xié)議和點點(單播)路由協(xié)議。多播路由協(xié)議提供一個節(jié)點到多個節(jié)點間的通訊，點點路由協(xié)議提供兩個節(jié)點之間端到端通訊。
點點路由協(xié)議是多播路由協(xié)議的特例，圖7中節(jié)點A同時發(fā)送數(shù)據(jù)給B和C，A先發(fā)給Super1，Super1轉(zhuǎn)發(fā)給Super2，Super2轉(zhuǎn)發(fā)給Super3，Super3轉(zhuǎn)發(fā)給Super4和Super5，從而實現(xiàn)了應用層組播。
綜上所述，本發(fā)明建立了結(jié)構(gòu)化的P2P網(wǎng)絡，運用DHT資源搜索方式，提供多播/單播路由機制，實現(xiàn)高效的資源搜索和數(shù)據(jù)傳輸(1)提供多模式查詢機制，實現(xiàn)非洪泛濫搜索，節(jié)省網(wǎng)絡帶寬；(2)采用多播機制，增加網(wǎng)絡傳輸帶寬，并實現(xiàn)應用層組播；(3)結(jié)構(gòu)化易于實現(xiàn)分布式管理。
以上具體實施方式
僅用于說明本發(fā)明，而非用于限定本發(fā)明。凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應包含在本發(fā)明的保護范圍之內(nèi)。
權(quán)利要求
1.一種P2P網(wǎng)絡的組內(nèi)結(jié)構(gòu)，包括多個節(jié)點，其特征在于所述多個節(jié)點包括管理節(jié)點，用于作為父節(jié)點管理與其直接連接的子節(jié)點；每一子節(jié)點對應一個父節(jié)點。
2.根據(jù)權(quán)利要求1所述的組內(nèi)結(jié)構(gòu)，其特征在于所述子節(jié)點包括管理節(jié)點和/或用戶節(jié)點。
3.根據(jù)權(quán)利要求1所述的組內(nèi)結(jié)構(gòu)，其特征在于所述管理節(jié)點至少存儲有該管理節(jié)點的節(jié)點標識、節(jié)點類型標識、該管理節(jié)點所管理的子節(jié)點標識范圍及/或其父節(jié)點標識。
4.根據(jù)權(quán)利要求2所述的組內(nèi)結(jié)構(gòu)，其特征在于所述用戶節(jié)點至少存儲有該節(jié)點的節(jié)點標識、節(jié)點類型標識及其父節(jié)點標識。
5.根據(jù)權(quán)利要求1所述的組內(nèi)結(jié)構(gòu)，其特征在于所述管理節(jié)點存儲有其子節(jié)點信息，所述信息包括子節(jié)點類型及其子節(jié)點的IP地址。
6.根據(jù)權(quán)利要求5所述的組內(nèi)結(jié)構(gòu)，其特征在于如果所述的子節(jié)點為管理節(jié)點，所述信息還包括該子節(jié)點管理的節(jié)點ID范圍信息。
7.根據(jù)權(quán)利要求1或2所述的組內(nèi)結(jié)構(gòu)，其特征在于所述管理節(jié)點還保存其相鄰的組的管理節(jié)點信息。
8.一種P2P組網(wǎng)方法，其特征在于包括如下步驟在一P2P組內(nèi)，管理節(jié)點作為父節(jié)點通過存儲的子節(jié)點信息管理與之直接連接的子節(jié)點，每一子節(jié)點對應一個父節(jié)點。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于所述子節(jié)點為管理節(jié)點及/或用戶節(jié)點。
10.根據(jù)權(quán)利要求8所述的方法，其特征在于還包括每一管理節(jié)點定時詢問其子節(jié)點，如果子節(jié)點在一定條件下未給出回應，則認定所述子節(jié)點離開該網(wǎng)絡組。
11.根據(jù)權(quán)利要求10所述的方法，其特征在于所述的一定條件是指一定的時間間隔或詢問的次數(shù)超過一預定值。
12.根據(jù)權(quán)利要求8所述的方法，其特征在于在一管理節(jié)點加入該網(wǎng)絡組時，首先向其父節(jié)點發(fā)送請求消息；如果該父節(jié)點允許該管理節(jié)點作為其子節(jié)點，則更新子節(jié)點信息，并分配節(jié)點標識范圍給所述的管理節(jié)點，以由所述管理節(jié)點管理所述節(jié)點標識范圍對應的節(jié)點。
13.根據(jù)權(quán)利要求8所述的方法，其特征在于在用戶節(jié)點要加入該網(wǎng)絡組，則向根節(jié)點發(fā)出節(jié)點加入請求；如果根節(jié)點允許所述用戶節(jié)點加入該組，則將用戶節(jié)點作為自己直接管理的子節(jié)點或下發(fā)節(jié)點加入請求消息給根節(jié)點直接管理的管理節(jié)點以進行處理。
14.根據(jù)權(quán)利要求13所述的方法，其特征在于還包括所述管理節(jié)點根據(jù)收到的節(jié)點加入請求，將用戶節(jié)點作為自己直接管理的子節(jié)點或下發(fā)給其直接管理的管理節(jié)點以進行處理。
15.根據(jù)權(quán)利要求8所述的方法，其特征在于還包括組內(nèi)兩個節(jié)點進行資源互訪時，由該兩個節(jié)點的父節(jié)點負責實行安全策略。
全文摘要
本發(fā)明提供一種P2P網(wǎng)絡的組內(nèi)結(jié)構(gòu)及其組網(wǎng)方法，所述組內(nèi)結(jié)構(gòu)包括所述節(jié)點包括至少一管理節(jié)點，用于作為父節(jié)點管理與其直接連接的子節(jié)點；每一子節(jié)點僅具有一個父節(jié)點。所述方法包括在一網(wǎng)絡組內(nèi)，父節(jié)點通過節(jié)點管理信息管理與之直接連接的子節(jié)點，所述父節(jié)點為管理節(jié)點，所述子節(jié)點為管理節(jié)點或用戶節(jié)點。本發(fā)明建立了結(jié)構(gòu)化的P2P網(wǎng)絡，易于實現(xiàn)分布式管理；運用DHT資源搜索方式，實現(xiàn)非洪泛濫搜索，節(jié)省網(wǎng)絡帶寬，提供多播/單播路由機制，增加網(wǎng)絡傳輸帶寬，實現(xiàn)高效的資源搜索和數(shù)據(jù)傳輸。
文檔編號H04L12/28GK101047550SQ20061007343
公開日2007年10月3日 申請日期2006年3月28日 優(yōu)先權(quán)日2006年3月28日
發(fā)明者劉竟, 鄭志彬, 孫知信, 宮婧 申請人:華為技術有限公司