專利名稱：P2p系統(tǒng)組管理方法及其裝置和系統(tǒng)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域中的計算機網(wǎng)絡(luò)技術(shù)，尤其涉及一種P2P系統(tǒng)組管理 方法及其裝置和系統(tǒng)。
背景技術(shù)：
P2P ( Peer-to-Peer,表示一種對等關(guān)系)組播在最近幾年得到了飛速的發(fā) 展，受到了業(yè)界的普遍關(guān)注。目前，P2P組播技術(shù)主要應(yīng)用在大規(guī)模廣域網(wǎng)應(yīng) 用中，比如實時流J某體應(yīng)用、訂閱/發(fā)布應(yīng)用、 一致性維護應(yīng)用。組管理協(xié)議是 這些應(yīng)用的基礎(chǔ)，決定著其性能、效率。組管理方式需要滿足四個條件支持 節(jié)點攪動；具有較高的容錯能力；具有較高的擴展能力；高效、合理的網(wǎng)絡(luò)資 源消耗。
基于流言傳播機制的組管理方式，由于其簡單、可靠而且擴展性好，逐漸 受到了廣泛的關(guān)注。這種組管理方式將節(jié)點組織成無結(jié)構(gòu)的杠、散形式，當(dāng)節(jié)點 首次收到消息時，從系統(tǒng)中隨機地選擇k個節(jié)點轉(zhuǎn)發(fā)消息，通常稱k為節(jié)點的 扇出(fanout)。已經(jīng)有研究證明，為了保證可靠性，對于平面流言傳播方式， 在由N個節(jié)點組成的系統(tǒng)中，節(jié)點的平均扇出為logW數(shù)量級；而對于層次化
流言傳播方式，在由N個節(jié)點、M個簇組成的系統(tǒng)中，簇內(nèi)的節(jié)點扇出應(yīng)該 為logTV數(shù)量級，而簇之間的節(jié)點扇出應(yīng)該為logM數(shù)量級。 目前，基于流言傳播機制的組管理方式存在以下問題
(1) 需要在每個簇內(nèi)維護全局的信息，導(dǎo)致大量的同步開銷，使得網(wǎng)絡(luò) 資源不能得到有效的利用，不適合使用在可管、可控的P2P應(yīng)用中；
(2) 現(xiàn)有基于流言傳播的組管理方式適用于節(jié)點能力相對均衡的均勻環(huán) 境，而實際P2P系統(tǒng)中節(jié)點能力水平具有很大差異，因此現(xiàn)有方式可能使某些節(jié)點過載，從而負(fù)面影響了消息的丟失率；
(3)忽略了底層物理網(wǎng)絡(luò)的拓樸結(jié)構(gòu)，導(dǎo)致消耗大量的骨干網(wǎng)帶寬，而 且給傳輸開銷帶來了負(fù)面影響。
綜上，現(xiàn)有技術(shù)基于流言傳播機制的組管理技術(shù)系統(tǒng)開銷大，節(jié)點負(fù)載不 均衡，導(dǎo)致系統(tǒng)可靠性降低。

發(fā)明內(nèi)容
本發(fā)明的目的之一在于提供一種P2P系統(tǒng)組管理方法，以解決現(xiàn)有技術(shù)中 組管理可靠性低的問題，實現(xiàn)減小系統(tǒng)開銷并均衡節(jié)點負(fù)載，提高系統(tǒng)可靠性。
本發(fā)明提供的P2P系統(tǒng)組管理方法中，所述P2P系統(tǒng)包括多個節(jié)點組，以 及由每個節(jié)點組中的一個節(jié)點組成的分布式哈希表DHT結(jié)構(gòu)的節(jié)點管理組； 當(dāng)有節(jié)點請求加入P2P系統(tǒng)時，執(zhí)行步驟
請求加入的節(jié)點將節(jié)點管理組中的 一個組管理節(jié)點加入自己的消息傳播 目的節(jié)點視圖PView;
所述一個組管理節(jié)點通知自己的組內(nèi)消息傳播目的節(jié)點-f見圖APView中的
節(jié)點；
接收到通知的節(jié)點根據(jù)自己的PView和能力大小，將所述請求加入的節(jié)點 加入自己的PView或拒絕其加入。
本發(fā)明的目的之二在于提供一種P2P系統(tǒng)中的節(jié)點i殳備，以解決現(xiàn)有技術(shù) 中組管理可靠性低的問題，實現(xiàn)減小系統(tǒng)開銷并均衡節(jié)點負(fù)載，提高系統(tǒng)可靠 性。
本發(fā)明提供的P2P系統(tǒng)的節(jié)點設(shè)備，包括
節(jié)點視圖存儲模塊，用于存儲消息傳播的源節(jié)點視圖和目的節(jié)點視圖； 第一加入管理模塊，用于當(dāng)接收其它節(jié)點設(shè)備轉(zhuǎn)發(fā)的加入請求時，根據(jù)自
己的消息傳播目的節(jié)點視圖大小和節(jié)點設(shè)備能力大小，將該請求加入的節(jié)點設(shè)
備加入到自己的消息傳播目的節(jié)點視圖或拒絕加入。本發(fā)明的目的之三在于提供一種P2P系統(tǒng)的組管理系統(tǒng)，以解決現(xiàn)有技術(shù) 中組管理可靠性低的問題，實現(xiàn)減小系統(tǒng)開銷并均衡節(jié)點負(fù)載，提高系統(tǒng)可靠 性。
本發(fā)明提供的P2P系統(tǒng)的組管理系統(tǒng)，包括多個節(jié)點設(shè)備組，以及由每個 節(jié)點設(shè)備組中的一個節(jié)點設(shè)備組成的DHT結(jié)構(gòu)的節(jié)點設(shè)備管理組；
所述節(jié)點設(shè)備管理組中的節(jié)點設(shè)備，用于接收其它節(jié)點設(shè)備發(fā)送的加入 P2P系統(tǒng)的加入請求，并將加入請求轉(zhuǎn)發(fā)到自己的APView中的節(jié)點設(shè)備；
所述節(jié)點設(shè)備組中的節(jié)點設(shè)備，用于當(dāng)所述節(jié)點設(shè)備請求加入P2P系統(tǒng) 時，將節(jié)點管理組中的一個組管理節(jié)點加入自己的PView;還用于接收節(jié)點設(shè) 備管理組中的組管理節(jié)點設(shè)備轉(zhuǎn)發(fā)的加入請求，并根據(jù)自己的PView和能力大 小將請求加入的節(jié)點設(shè)備加入自己的PView或拒絕其加入。
本發(fā)明通過P2P系統(tǒng)中創(chuàng)建的節(jié)點組和節(jié)點管理組實現(xiàn)層次化和結(jié)構(gòu)化 的組結(jié)構(gòu)，并且基于DHT結(jié)構(gòu)的節(jié)點管理組可充分利用DHT結(jié)構(gòu)的可擴展性、 系統(tǒng)開銷較低能夠適用于較大的系統(tǒng)規(guī)模的優(yōu)勢；在節(jié)點加入過程中，節(jié)點根 據(jù)自己的節(jié)點視圖大小和節(jié)點能力進(jìn)行節(jié)點加入處理，從而使節(jié)點能夠有選擇 地維護系統(tǒng)節(jié)點信息，與現(xiàn)有技術(shù)在每個簇內(nèi)維護全局的信息相比，有選擇地 維護系統(tǒng)節(jié)點信息可減少系統(tǒng)開銷；并且根據(jù)節(jié)點能力選擇維護節(jié)點信息，還 可以減少節(jié)點過載的發(fā)生，實現(xiàn)系統(tǒng)負(fù)載均衡，進(jìn)而提高系統(tǒng)可靠性。


圖1為本發(fā)明實施例的P2P系統(tǒng)組結(jié)構(gòu)示意圖2為利用本發(fā)明實施例的組管理方法進(jìn)行系統(tǒng)模擬后得到的節(jié)點的鄰居 節(jié)點個數(shù)與其負(fù)載水平的示意圖3為利用本發(fā)明實施例的組管理方法進(jìn)行系統(tǒng)模擬后得到的節(jié)點之間鏈 路距離的累積分布圖4為利用本發(fā)明實施例的組管理方法進(jìn)行系統(tǒng)模擬后得到的系統(tǒng)容錯能
ii力示意圖5為利用本發(fā)明實施例的組管理方法進(jìn)行系統(tǒng)模擬后得到的50%節(jié)點 離開后系統(tǒng)的容4晉能力示意圖6為本發(fā)明實施例的P2P系統(tǒng)節(jié)點設(shè)備結(jié)構(gòu)示意圖。
具體實施例方式
本發(fā)明實施例提出了一種面向異構(gòu)環(huán)境下的可靠P2P系統(tǒng)組管理方法。下 面結(jié)合附圖對本發(fā)明實施例進(jìn)行詳細(xì)描述。
參見圖1,為本發(fā)明實施例的P2P系統(tǒng)組結(jié)構(gòu)示意圖。
如圖1所示，P2P系統(tǒng)中的節(jié)點被組織成多個節(jié)點組(如圖1中的11所 指示)，稱為簇(cluster),每個簇內(nèi)包括多個節(jié)點(至少有一個節(jié)點)，這些節(jié) 點可以是物理網(wǎng)絡(luò)上距離相近的節(jié)點。每一個簇選舉出一個節(jié)點，選舉出的這 些節(jié)點按照DHT協(xié)議組織成DHT ( Distributed HashTable,分布式哈希表)結(jié) 構(gòu)，DHT結(jié)構(gòu)主要協(xié)助節(jié)點的加入和簇之間的鏈路建立，并不參與數(shù)據(jù)傳輸。 DHT協(xié)議可以是Chord 、 Pastry或Viceroy協(xié)議，基于這些+辦議形成的覆蓋網(wǎng) 絡(luò)結(jié)構(gòu)為環(huán)狀結(jié)構(gòu)，如圖1中的DHT結(jié)構(gòu)是基于Chord協(xié)議形成的Chord環(huán) (如圖1中的12所指示)。為了區(qū)別這些節(jié)點，稱DHT結(jié)構(gòu)中的節(jié)點為DHT 節(jié)點，而將其它節(jié)點稱為普通節(jié)點。
上述分布式的組結(jié)構(gòu)中，每個節(jié)點保存對系統(tǒng)的局部視圖(此處的視圖可 視為節(jié)點集合，以下同)。其中，
普通節(jié)點中保存有2個視圖
PView (Partial View),用來保存消息傳播的目的節(jié)點；當(dāng)該節(jié)點轉(zhuǎn)發(fā)消息 時，從這個PView視圖中隨機選擇發(fā)送消息的目的節(jié)點進(jìn)行轉(zhuǎn)發(fā)； IView (In View )，用來保存消息來源的節(jié)點。 DHT節(jié)點中保存有4個視圖 EPView,用來保存簇外的消息傳播目的節(jié)點；APView,用來保存簇內(nèi)的消息傳播目的節(jié)點；EIView，用來保存簇外的消息來源的節(jié)點；AIView,用來保存簇內(nèi)的消息來源的節(jié)點。
針對上述P2P系統(tǒng)組結(jié)構(gòu)，本發(fā)明實施例提供了 P2P系統(tǒng)組管理方法，包括節(jié)點加入管理、節(jié)點離開管理以及節(jié)點失效管理。下面以基于Chord結(jié)構(gòu)的P2P系統(tǒng)為例進(jìn)行說明，基于其它DHT結(jié)構(gòu)的P2P系統(tǒng)的組管理方法與此類似。
當(dāng)有節(jié)點"。請求加入時，首先從Chord環(huán)中查找物理距離最近的DHT節(jié)點，如果找到，則將節(jié)點w。加入到物理距離最近的DHT節(jié)點所屬的簇中；否則，將節(jié)點"Q加入到Chord環(huán)中。
從Chord環(huán)中查找物理距離最近的DHT節(jié)點，可借助界標(biāo)簇算法產(chǎn)生鄰近信息，即，每個節(jié)點測量到w (w可取15)個固定界標(biāo)節(jié)點的距離，產(chǎn)生一個界標(biāo)向量，然后利用Hilbert曲線把w維的界標(biāo)向量轉(zhuǎn)化為一維的界標(biāo)值。由于Hilbert曲線在空間變換時仍然能保證鄰近關(guān)系，所以界標(biāo)值相近的節(jié)點在物理網(wǎng)絡(luò)上距離相近。節(jié)點wQ請求加入時，利用該界標(biāo)值作為關(guān)鍵字在Chord
環(huán)上查找距離近的DHT節(jié)點。
查找物理距離最近的DHT節(jié)點后，將節(jié)點"。加入到該DHT節(jié)點所屬的簇
中。該過程中，需要更新節(jié)點"。的PView，即，在節(jié)點"。的PView中加入該DHT節(jié)點，以使該DHT節(jié)點成為節(jié)點"。的消息傳播目的節(jié)點；還要更新DHT節(jié)點APView中的部分節(jié)點的PView,即，在這些節(jié)點中的PView中加入節(jié)點"。，使節(jié)點"Q成為這些節(jié)點的消息傳播目的節(jié)點。
設(shè)查找到的物理距離最近的DHT節(jié)點為d"。，更新DHT節(jié)點dw。的APView中的部分節(jié)點的PView ，其過程為
DHT節(jié)點d"。把節(jié)點"。的加入請求轉(zhuǎn)發(fā)給該DHT節(jié)點^。的APView中的所有節(jié)點，并另外產(chǎn)生(dst+c+1 )個請求拷貝，發(fā)送給從該APView中隨機選
13取的(dst+c+l )個節(jié)點，其中dst是DHT節(jié)點d"。指針表大小，c可取不小于2的4交小的整凄t;
DHT節(jié)點d"。的APView中的每個節(jié)點可能接收到1個加入請求，也可能接收到2個加入請求(當(dāng)該節(jié)點被隨機選取到接收請求拷貝時)；對于接收到1個加入請求的節(jié)點，該節(jié)點才艮據(jù)自己當(dāng)前的PView大小和自己的節(jié)點能力決定是否將節(jié)點"。加入其PView中并進(jìn)行相應(yīng)處理(加入處理或拒絕加入)；對于接收到2個加入請求的節(jié)點，在該節(jié)點接收到第1個加入請求時，同樣根據(jù)該節(jié)點當(dāng)前的PView大小和自己的節(jié)點能力決定是否將節(jié)點"。加入其PView中，如果加入，則忽略^l妻收到的第2個加入請求，否則，將第2個加入請求轉(zhuǎn)發(fā)給該節(jié)點PView中隨機選擇的一個節(jié)點；該隨機選擇出的節(jié)點接收到加入請求后，同樣根據(jù)該節(jié)點當(dāng)前的PView大小和自己的節(jié)點能力決定是否將節(jié)點"。加入其PView中。
以節(jié)點i為例， -接收到加入請求的節(jié)點i才艮據(jù)節(jié)點i當(dāng)前PView大小和自己的節(jié)點能力決定是否將節(jié)點w。加入節(jié)點i的PView中，具體為
節(jié)點i以概率p = 1 - 11把節(jié)點"。加入其PView中,其中，l尸We^1
表明節(jié)點i的PView的大小，如節(jié)點數(shù)量，Ca/ ac^,表明節(jié)點i的能力，如負(fù)載能力。釆用該概率進(jìn)行加入處理，可使節(jié)點i的消息傳播目的節(jié)點的個數(shù)和該節(jié)點的能力成正比，從而可以達(dá)到控制節(jié)點視圖大小和均衡節(jié)點負(fù)載的目的。
如果用五[PK"]表示當(dāng)系統(tǒng)規(guī)模增長到w時系統(tǒng)中節(jié)點之間邊的個數(shù)，則根據(jù)加入過程，可得到
W — l
=W(C + 1) log/7
可以看出，每個節(jié)點的PView大小平均為(c + l)log",滿足P2P系統(tǒng)對于簇內(nèi)節(jié)點扇出為logiV數(shù)量級的要求，從而證明采用上述流程進(jìn)行節(jié)點加入管理可滿足P2P系統(tǒng)可靠性要求。
如果在節(jié)點"。加入時，沒有查找到物理距離最近的DHT節(jié)點，則節(jié)點"。按照Chord協(xié)議加入Chord環(huán)，成為DHT節(jié)點，然后創(chuàng)建相應(yīng)^見圖，具體為
隨機選取一個DHT節(jié)點,節(jié)點"Q將DHT節(jié)點^ ,加入其EPView, DHT節(jié)點d",將節(jié)點"。加入其EIView， >久而建立節(jié)點"。與DHT節(jié)點^2,所屬簇的簇間關(guān)系；然后，節(jié)點w。產(chǎn)生(dst+c)個加入請求拷貝并發(fā)送給DHT節(jié)點^,，其中dst是節(jié)點"。的指針表大??；當(dāng)DHT節(jié)點^收到加入請求后，根據(jù)自己當(dāng)前的EPView大小和自己的節(jié)點能力決定是否將節(jié)點w。加入其EPView,如果加入，則忽略接收到的節(jié)點w。的其余加入請求，如果不加入，則將節(jié)點"。的其余加入請求拷貝發(fā)送給DHT節(jié)點^7，所屬簇內(nèi)的一個節(jié)點；接收到加入請求的節(jié)點根據(jù)自己當(dāng)前的PView大小和自己的節(jié)點能力決定是否將節(jié)點 加入其PView,如果決定不加入，并且該節(jié)點還有節(jié)點"。的加入請求拷貝，則將加
入請求拷貝發(fā)送到該簇中的另一個節(jié)點，依此類推，直到接收到加入請求的節(jié)點根據(jù)自己的PView大小和節(jié)點能力將節(jié)點"。加入其PView,或者已經(jīng)沒有加
入請求拷貝可以轉(zhuǎn)發(fā)(每次轉(zhuǎn)發(fā)加入請求，拷貝數(shù)量遞減，即，可通過加入請求拷貝數(shù)量控制最多轉(zhuǎn)發(fā)次數(shù))。接收到加入請求的節(jié)點根據(jù)該節(jié)點當(dāng)前視圖大小和自己的節(jié)點能力決定是否加入節(jié)點 的具體實現(xiàn)，可如前所述，采用計
算得到的概率加入節(jié)點"。。
可以證明，對于一個由M個點組成的Chord環(huán)，節(jié)點的指針表中的節(jié)點數(shù)為logM。進(jìn)一步的，按照上述節(jié)點加入的管理過程，對于一個由M個簇、7V個節(jié)點組成的組，DHT節(jié)點的平均EPView是(logM + c), DHT節(jié)點的平均APView略大于clogiV。因此，上述節(jié)點加入的組管理方法能夠保證可靠的數(shù)據(jù)分發(fā)。
當(dāng)有節(jié)點離開時，根據(jù)節(jié)點類型不同，其節(jié)點離開的管理方式也有所不同。
15當(dāng)普通節(jié)點^離開時，如果節(jié)點w,有外部連接(即該節(jié)點的PView或IView 中包含其它簇的節(jié)點)，則節(jié)點巧首先將外部連接轉(zhuǎn)移給簇內(nèi)的其他節(jié)點，具 體可為在節(jié)點^所屬的簇內(nèi)選擇一個節(jié)點；將節(jié)點巧的PView中不屬于該簇 的節(jié)點添加到選擇出的節(jié)點的PView中，將節(jié)點巧的IView中不屬于該簇的節(jié) 點添加到選擇出的節(jié)點的I View中；
然后，節(jié)點",人其IView中選擇出(si-c-l )個節(jié)點，其中si為IView的大 ?。粚⑦x擇出的si-c-l個節(jié)點的PView替換為節(jié)點q的PView,從其余的(c+l ) 個節(jié)點的PView中刪除節(jié)點巧。
如果用五[尸^]表示當(dāng)系統(tǒng)規(guī)模為"時系統(tǒng)中節(jié)點之間邊的個數(shù)，則在節(jié)點 巧離開后，可^f尋到
可尸U
J-^J-("l)
=(>2 — l)(C + l)log(M — l)
可以看出，每個節(jié)點的PView大小平均為(c + l)log("-l)，滿足P2P系統(tǒng) 對于簇內(nèi)節(jié)點扇出為log7V數(shù)量級的要求，從而證明采用上述流程進(jìn)行節(jié)點離 開管理可滿足P2P系統(tǒng)可靠性要求。
當(dāng)DHT節(jié)點—離開時，如果DHT節(jié)點、不是其所屬簇內(nèi)的最后一個節(jié) 點，則DHT節(jié)點^,從其APView中選擇一個節(jié)點，優(yōu)選的，選擇一個能力大 的節(jié)點代替DHT節(jié)點在Chord環(huán)狀結(jié)構(gòu)中的位置之后離開Chord環(huán)。用選 擇出的節(jié)點代替DHT節(jié)點^,在Chord環(huán)狀結(jié)構(gòu)中的位置，具體可為為選擇 出的節(jié)點建立EPView、 APView、 EIView和AIView，上述視圖分別繼承節(jié)點^, 的相應(yīng)視圖中的節(jié)點，并將該選擇出的節(jié)點的原有PView中的節(jié)點添加到建立 的APView中，將該節(jié)點原有的IView中的節(jié)點添加到建立的AIView中；最 后刪除該節(jié)點的PView和IView。這樣，選擇出的節(jié)點繼承了該節(jié)點原有的視 圖以及將要離開的組管理節(jié)點的視圖。如果DHT節(jié)點^,是其所屬簇內(nèi)的最后一個節(jié)點，則DHT節(jié)點d",的離開 意味著其所屬簇的刪除，在該過程中，需要更新其EIView中的節(jié)點的EPView， 具體為假設(shè)DHT節(jié)點d巧的EIView大小是w，其前(w-1 )個節(jié)點構(gòu)成集 合S ，集合>S中的每個節(jié)點將其EPView中的節(jié)點替換為節(jié)點的EPView 中的節(jié)點。
按照上述節(jié)點加入的過程，娛內(nèi)先加入的節(jié)點的外部連接個數(shù)比較多，但 是整個簇的外部連接個數(shù)是很少的。這是因為每個簇平均向外的連接個數(shù)為 O(logM)(例如，M= 100，000，000，則O(logM)表示為0(8))，其中M為簇的
個數(shù)。節(jié)點加入后，如果其外部連接的個數(shù)大于1,則其周期性地向簇內(nèi)其他 節(jié)點轉(zhuǎn)移外部連接。所以，經(jīng)過一段時間后，每個節(jié)點的外部連接個數(shù)最多為 1。
本發(fā)明實施例提出的節(jié)點失效管理方法中，借助節(jié)點之間的周期性心跳消 息發(fā)現(xiàn)鄰居節(jié)點的失效。當(dāng)DHT節(jié)點失效時，簇內(nèi)的一個鄰居節(jié)點將替代失 效的DHT節(jié)點在Chord環(huán)上的位置，其替代過程類似于前述的當(dāng)DHT節(jié)點離 開時，由簇內(nèi)節(jié)點替代該離開的DHT節(jié)點的過程，即，簇內(nèi)的一個鄰居節(jié)點 (優(yōu)選的，節(jié)點能力最大的鄰居節(jié)點)建立EPView、APView、EIView和AIView, 上述視圖分別繼承該失效的DHT節(jié)點的相應(yīng)^f見圖中的節(jié)點，并將該鄰居節(jié)點 的原有PView中的節(jié)點添加到建立的APView中，將該鄰居節(jié)點原有的IView 中的節(jié)點添加到建立的AIView中，使該鄰居節(jié)點替代失效的DHT節(jié)點。
圖2、圖3、圖4和圖5給出了利用本發(fā)明實施例提出的組管理方法，對 10,000個節(jié)點的P2P系統(tǒng)進(jìn)行模擬，分別從負(fù)載的均衡性、鏈路距離和容錯能 力三個方面對該方法進(jìn)行評估所得到的結(jié)果。
圖2顯示了節(jié)點的鄰居節(jié)點個數(shù)和其能力的散列分布圖。從圖2中可以看 出，節(jié)點的鄰居節(jié)點個數(shù)嚴(yán)格小于其能力，而且和其能力大體上成正比關(guān)系。 由此證明，本發(fā)明實施例所提出的組管理方法能夠很好地均衡負(fù)載。
圖3顯示了鏈路距離分布圖。從圖3中可以看出，利用本發(fā)明實施例提出
17的組管理方法，25%的鏈路距離在6跳以內(nèi)，而99.5%的鏈路距離在30跳之內(nèi)。 而如果無位置感知，只有1%的鏈路距離在6跳之內(nèi)。由此證明，本發(fā)明實施 例所提出的組管理方法能夠極大的減少對骨干網(wǎng)鏈路的消耗。
圖4顯示了節(jié)點失效情況下的可靠性。從圖4中可以看出，當(dāng)30%的節(jié)點 失效時，99%的節(jié)點仍然可達(dá)。
圖5顯示了 50%節(jié)點離開后，節(jié)點失效情況下的可靠性。從圖5中可以看 出節(jié)點的離開對可靠性影響不大。
在實際實施中，DHT節(jié)點可以選取或者部署為穩(wěn)定的服務(wù)器，這樣，簇的 離開會比較少，穩(wěn)定性和可靠性可進(jìn)一步提高。
本發(fā)明實施例還提供了一種P2P系統(tǒng)中的節(jié)點設(shè)備。該P2P系統(tǒng)包括多個 節(jié)點設(shè)備組，以及由每個節(jié)點設(shè)備組中的一個節(jié)點設(shè)備組成的DHT結(jié)構(gòu)的節(jié) 點設(shè)備管理組。
參見圖6，為本發(fā)明實施例提供的節(jié)點設(shè)備的結(jié)構(gòu)示意圖，該節(jié)點設(shè)備包 括節(jié)點視圖存儲模塊61和第一加入管理模塊62,還可進(jìn)一步包括第二加入 管理模塊63和第三加入管理模塊64中至少一個，以及第一離開管理模塊65、 第二離開管理模塊66和第三離開管理模塊67中的至少一個和失效管理模塊 68,節(jié)點視圖存儲模塊61與其它模塊連接，其中
當(dāng)該節(jié)點設(shè)備為節(jié)點設(shè)備組中的節(jié)點設(shè)備時，節(jié)點視圖存儲模塊61存儲 有IView和PView;當(dāng)該節(jié)點設(shè)備為節(jié)點設(shè)備管理組中的組管理節(jié)點設(shè)備時， 節(jié)點視圖存儲模塊61存儲有AIView和APView，以及EPView和EIView;
第一加入管理模塊62,用于當(dāng)接收其它節(jié)點設(shè)備轉(zhuǎn)發(fā)的加入請求時，根據(jù) 自己的PView大小和節(jié)點設(shè)備能力大小，將該請求加入的節(jié)點設(shè)備加入到自己 的PView或拒絕加入，具體可為
第一加入管理模塊62根據(jù)PView大小和所述節(jié)點設(shè)備的能力大小計算概
率，所述概率為p = 1 - 2個，，t卞;根據(jù)計算得到的概率，將請求加入的節(jié)點設(shè)備加入PView或拒絕其加入；
第二加入管理模塊63,用于當(dāng)該節(jié)點設(shè)備發(fā)起加入到P2P系統(tǒng)的加入請 求時，將加入請求發(fā)送到節(jié)點設(shè)備管理組中的一個組管理節(jié)點設(shè)備，并將該組 管理節(jié)點設(shè)備加入該節(jié)點設(shè)備的PView;第二加入管理模塊選取出的組管理節(jié) 點設(shè)備是與該節(jié)點設(shè)備物理距離最近的組管理節(jié)點設(shè)備；
第三加入管理模塊64,用于當(dāng)該節(jié)點設(shè)備為組管理節(jié)點設(shè)備，并且接收到 其它節(jié)點設(shè)備發(fā)送的加入請求時，向該組管理節(jié)點設(shè)備的APView的節(jié)點設(shè)備 轉(zhuǎn)發(fā)加入請求；
第一離開管理模塊65,用于當(dāng)該節(jié)點設(shè)備為節(jié)點設(shè)備組中的節(jié)點設(shè)備，且 該節(jié)點設(shè)備將要離開時，將該節(jié)點設(shè)備的IView中的部分節(jié)點設(shè)備的PView中 的節(jié)點設(shè)備替換為該節(jié)點設(shè)備的PView中的節(jié)點設(shè)備，從該節(jié)點設(shè)備的IView 中其余部分節(jié)點設(shè)備的pview中刪除該節(jié)點設(shè)備；
第二離開管理模塊66,用于當(dāng)該節(jié)點設(shè)備被將要離開的組管理節(jié)點設(shè)備選 取為新的組管理節(jié)點設(shè)備時，將該將要離開的組管理節(jié)點設(shè)備的節(jié)點視圖中的 節(jié)點設(shè)備加入到該新的組管理節(jié)點設(shè)備的相應(yīng)節(jié)點視圖中，具體可為該模塊 為該新的組管理節(jié)點建立EPView、 APView、 EI View和AI View,上述視圖分 別繼承該將要離開的組管理節(jié)點的相應(yīng)視圖中的節(jié)點，并將該新的組管理節(jié)點 的原有PView中的節(jié)點添加到建立的APView中，將該新的組管理節(jié)點原有的 IView中的節(jié)點添加到建立的AIView中，使該新的組管理節(jié)點替代將要離開 的組管理節(jié)點。
第三離開管理模塊67，用于當(dāng)該節(jié)點設(shè)備為組管理節(jié)點設(shè)備，該組管理節(jié) 點設(shè)備是所屬節(jié)點設(shè)備組中的最后一個節(jié)點設(shè)備時，將該組管理節(jié)點設(shè)備的 EIView中的部分節(jié)點設(shè)備的EPView中的該組管理節(jié)點設(shè)備，替換為該組管理 節(jié)點設(shè)備的EPView中的節(jié)點設(shè)備；
失效管理模塊68，用于當(dāng)該節(jié)點設(shè)備被失效的組管理節(jié)點設(shè)備選取為新的 組管理節(jié)點設(shè)備時，將該失效的組管理節(jié)點設(shè)備的節(jié)點視圖中的節(jié)點設(shè)備加入
19到該新的組管理節(jié)點設(shè)備的相應(yīng)節(jié)點視圖中，具體可為該模塊為該新的組管 理節(jié)點建立EPView、 APView、 EIView和AIView，上述視圖分別繼承該失效 的組管理節(jié)點的相應(yīng)^L圖中的節(jié)點，并將該新的組管理節(jié)點的原有PView中的 節(jié)點添加到建立的APView中，將該新的組管理節(jié)點原有的IView中的節(jié)點添 加到建立的AIView中，使該新的組管理節(jié)點替代失效的組管理節(jié)點。當(dāng)然， 失效管理模塊68的功能也可以由第一離開管理模塊65、第二離開管理模塊66 或者第三離開管理模塊67實現(xiàn)，即將DHT節(jié)點失效等同于DHT節(jié)點離開時 的處理方式。
本發(fā)明實施例還4是供了 一種P2P系統(tǒng)的組管理系統(tǒng)，該P2P系統(tǒng)包括多個 節(jié)點設(shè)備組，以及由每個節(jié)點設(shè)備組中的一個節(jié)點設(shè)備組成的DHT結(jié)構(gòu)的節(jié) 點設(shè)備管理組；其中
節(jié)點設(shè)備管理組中的節(jié)點設(shè)備，用于接收其它節(jié)點設(shè)備發(fā)送的加入P2P系 統(tǒng)的加入請求，并將加入請求轉(zhuǎn)發(fā)到自己的APView中的節(jié)點設(shè)備；
節(jié)點設(shè)備組中的節(jié)點設(shè)備，用于當(dāng)某個節(jié)點設(shè)備請求加入P2P系統(tǒng)時，將 節(jié)點管理組中的一個組管理節(jié)點加入自己的PView;還用于接收節(jié)點設(shè)備管理 組中的組管理節(jié)點設(shè)備或節(jié)點設(shè)備組中的其它節(jié)點設(shè)備轉(zhuǎn)發(fā)加入請求，并根據(jù) 自己的PView和能力大小將請求加入的節(jié)點設(shè)備加入自己的PView或拒絕其 加入，具體可為
根據(jù)該節(jié)點設(shè)備的PView和能力大小計算概率，所述概率為
"i一H、，，，'l、;根據(jù)計算得到的概率，將請求加入的節(jié)點設(shè)備加入自己 節(jié)點能力大小
的PView或拒絕其力口入。
上述節(jié)點設(shè)備管理組的節(jié)點設(shè)備進(jìn)一步用于，當(dāng)該節(jié)點設(shè)備管理組中的節(jié)
點設(shè)備將要離開時，若該組管理節(jié)點設(shè)備不是所屬節(jié)點組的最后一個節(jié)點設(shè)
備，則從該組管理節(jié)點設(shè)備所屬節(jié)點設(shè)備組中選取一個節(jié)點設(shè)備作為新的組管
理節(jié)點設(shè)備；若該組管理節(jié)點設(shè)備是所屬節(jié)點設(shè)備組中的最后一個節(jié)點設(shè)備時，將該組管理節(jié)點i殳備的EIView中的部分節(jié)點i殳備的EPView中的該組管 理節(jié)點設(shè)備，替換為該組管理節(jié)點設(shè)備的EPView中的節(jié)點設(shè)備；上述節(jié)點設(shè) 備組中的節(jié)點設(shè)備進(jìn)一步用于，當(dāng)該節(jié)點設(shè)備被將要離開的組管理節(jié)點設(shè)備選 取為新的組管理節(jié)點設(shè)備時，將該將要離開的組管理節(jié)點設(shè)備的節(jié)點視圖中的 節(jié)點設(shè)備加入到該新的組管理節(jié)點設(shè)備的相應(yīng)節(jié)點視圖中。
上述節(jié)點設(shè)備管理組中的節(jié)點設(shè)備進(jìn)一步用于，當(dāng)該組管理節(jié)點設(shè)備失效 備時，從該失效的組管理節(jié)點設(shè)備所屬節(jié)點設(shè)備組中選取一個節(jié)點設(shè)備作為新 的組管理節(jié)點設(shè)備；上述節(jié)點設(shè)備組中的節(jié)點設(shè)備進(jìn)一步用于，當(dāng)該節(jié)點設(shè)備 被失效的組管理節(jié)點設(shè)備選取為新的組管理節(jié)點設(shè)備時，將該失效的組管理節(jié) 點設(shè)備的節(jié)點視圖中的節(jié)點設(shè)備加入到該新的組管理節(jié)點設(shè)備的相應(yīng)節(jié)點視 圖中。
綜上所述，本發(fā)明的上述實施例，提供了一種P2P系統(tǒng)異構(gòu)環(huán)境下的組管 理結(jié)構(gòu)和組管理方法，通過P2P系統(tǒng)中創(chuàng)建的簇和DHT結(jié)構(gòu)實現(xiàn)層次化的組 結(jié)構(gòu)；在節(jié)點加入過程中，節(jié)點可根據(jù)自己的視圖大小和節(jié)點能力有選擇地將 請求加入的節(jié)點加入自己的視圖中，從而使節(jié)點視圖中維護節(jié)點數(shù)可控，有選 擇地維護節(jié)點視圖還可減少系統(tǒng)開銷；并且根據(jù)視圖大小和節(jié)點能力選擇維護 節(jié)點視圖，還可以減少節(jié)點過載的發(fā)生，實現(xiàn)系統(tǒng)負(fù)載均衡，進(jìn)而提高系統(tǒng)可 靠性。本發(fā)明的實施例還通過將物理距離相近的節(jié)點組織到一個簇中，實現(xiàn)基 于位置感知的P2P組管理，從而滿足層次化消息傳播協(xié)議的可靠性要求。
明的精神和范圍。這樣，倘若本發(fā)明的這些修改和變型屬于本發(fā)明權(quán)利要求及 其等同技術(shù)的范圍之內(nèi)，則本發(fā)明也意圖包含這些改動和變型在內(nèi)。
權(quán)利要求
1、一種P2P系統(tǒng)組管理方法，其特征在于，所述P2P系統(tǒng)包括多個節(jié)點組，以及由每個節(jié)點組中的一個節(jié)點組成的分布式哈希表DHT結(jié)構(gòu)的節(jié)點管理組；當(dāng)有節(jié)點請求加入P2P系統(tǒng)時，執(zhí)行步驟請求加入的節(jié)點將節(jié)點管理組中的一個組管理節(jié)點加入自己的消息傳播目的節(jié)點視圖PView；所述一個組管理節(jié)點通知自己的組內(nèi)消息傳播目的節(jié)點視圖APView中的節(jié)點；接收到通知的節(jié)點根據(jù)自己的PView和能力大小，將所述請求加入的節(jié)點加入自己的PView或拒絕其加入。
2、 如權(quán)利要求1所述的方法，其特征在于，請求加入的節(jié)點將節(jié)點管理組中的一個組管理節(jié)點加入自己的PView之前還包括步驟從節(jié)點管理組中選取與自己物理距離最近的組管理節(jié)點；選取出與自己物理距離最近的組管理節(jié)點后，將該組管理節(jié)點加入自己的PView。
3、 如權(quán)利要求2所述的方法，其特征在于，請求加入的節(jié)點從節(jié)點管理組中選取與自己物理距離最近的組管理節(jié)點，具體為獲取各節(jié)點的界標(biāo)值，根據(jù)獲取到的界標(biāo)值在節(jié)點管理組中查找與該請求加入的節(jié)點物理距離最近的組管理節(jié)點。
4、 如權(quán)利要求2所述的方法，其特征在于，當(dāng)所述請求加入的節(jié)點未選取出與本節(jié)點物理距離最近的組管理節(jié)點時，還包括步驟所述請求加入的節(jié)點加入節(jié)點管理組，成為新的組管理節(jié)點；從節(jié)點管理組中選取除該新的組管理節(jié)點以外的一個組管理節(jié)點；將選取出的組管理節(jié)點加入該新的組管理節(jié)點的EPView，該選取出的組管理節(jié)點將該新的組管理節(jié)點加入自己的EIView;其中，所述EPView為組管理節(jié)點保存的節(jié)點組間的消息傳播目的節(jié)點視圖，所述EIView為組管理節(jié)點保存的節(jié)點組間的消息傳播源節(jié)點^L圖；該選取出的組管理節(jié)點根據(jù)自己的EPView和能力大小，將該新的組管理節(jié)點加入自己的EPView或拒絕其加入。
5、 如權(quán)利要求4所述的方法，其特征在于，所述選取出的組管理節(jié)點根據(jù)自己的EPView和能力大小，拒絕將所述新的組管理節(jié)點加入自己的EPView后，還包括步驟所述選取出的組管理節(jié)點將從所述新的組管理節(jié)點接收到的加入請求轉(zhuǎn)發(fā)給該選取出的組管理節(jié)點所屬節(jié)點組中的 一個節(jié)點；接收到轉(zhuǎn)發(fā)的加入請求的節(jié)點根據(jù)自己的PView和能力大小，將所述新的組管理節(jié)點加入自己的PView或拒絕其加入；若拒絕其加入，則將加入請求轉(zhuǎn)發(fā)給所述節(jié)點組中的另一個節(jié)點，依此類推，直到接收到加入請求的節(jié)點根據(jù)自己的PView和能力大小將所述新的組管理節(jié)點加入其PView,或者直到達(dá)到設(shè)定的加入請求轉(zhuǎn)發(fā)次數(shù)時停止轉(zhuǎn)發(fā)加入請求。
6、 如權(quán)利要求5所述的方法，其特征在于，所述加入請求轉(zhuǎn)發(fā)次數(shù)根據(jù)所述請求加入的節(jié)點的指針表大小設(shè)定。
7、 如權(quán)利要求1所述的方法，其特征在于，所述組管理節(jié)點通知自己的APView中的節(jié)點后還包括步驟所述組管理節(jié)點將加入請求轉(zhuǎn)發(fā)給從自己的APView中選取出的部分節(jié)點；接收到所述加入請求的節(jié)點，若根據(jù)前次接收到的加入請求拒絕將所述請求加入的節(jié)點加入自己的PView，則將再次接收到的加入請求轉(zhuǎn)發(fā)給自己的PView中的一個節(jié)點；所述PView中的節(jié)點接收到轉(zhuǎn)發(fā)的加入請求后，根據(jù)自己的PView和能力大小，將所述請求加入的節(jié)點加入自己的PView或拒絕其加入。
8、 如權(quán)利要求7所述的方法，其特征在于，所述選取出的部分節(jié)點的數(shù)量根據(jù)所述組管理節(jié)點的指針表大小設(shè)定。
9、 如權(quán)利要求1至8任一權(quán)項所述的方法，其特征在于，相應(yīng)節(jié)點根據(jù)自己的相應(yīng)節(jié)點-f見圖和能力大小，將所述請求加入的節(jié)點加入自己的相應(yīng)節(jié)點-阮圖或拒絕其加入，具體為根據(jù)所述相應(yīng)節(jié)點視圖大小和節(jié)點能力大小計算概率，所述概率為節(jié)點視圖大小."_節(jié)點能力大小'根據(jù)計算得到的概率，將所述請求加入的節(jié)點加入自己的相應(yīng)節(jié)點視圖或拒絕其加入。
10、 如權(quán)利要求l所述的方法，其特征在于，當(dāng)節(jié)點組中的節(jié)點將要離開時，還包括步驟將該將要離開節(jié)點的IView中的部分節(jié)點的PView替換為該離開節(jié)點的PView,從該將要離開節(jié)點的IView中其余部分節(jié)點的PView中刪除該將要離開節(jié)點，所述IView為節(jié)點組中的節(jié)點保存的消息傳播源節(jié)點視圖。
11、 如權(quán)利要求IO所述的方法，其特征在于，當(dāng)所述將要離開節(jié)點的PView或IView中包含其它節(jié)點組的節(jié)點時，還包括步驟在所述將要離開節(jié)點所屬的節(jié)點組內(nèi)選取一 個節(jié)點；將所述將要離開節(jié)點的PView中包含的其它節(jié)點組的節(jié)點添加到選取出的節(jié)點的PView中；或者，將所述將要離開節(jié)點的IView中包含的其它節(jié)點組的節(jié)點添加到選取出的節(jié)點的I View中。
12、 如權(quán)利要求l所述的方法，其特征在于，當(dāng)組管理節(jié)點將要離開且該組管理節(jié)點不是所屬節(jié)點組的最后一個節(jié)點時，還包括步驟從該將要離開的組管理節(jié)點所屬節(jié)點組中選取一個節(jié)點，將選取出的節(jié)點加入節(jié)點管理組，成為新的組管理節(jié)點；將該將要離開的組管理節(jié)點的節(jié)點視圖中的節(jié)點加入到該新的組管理節(jié)點的相應(yīng)節(jié)點視圖中。
13、 如權(quán)利要求l所述的方法，其特征在于，當(dāng)組管理節(jié)點失效時，還包括步驟從該失效的組管理節(jié)點所屬節(jié)點組中選取一個節(jié)點，將選取出的節(jié)點加入節(jié)點管理組，成為新的組管理節(jié)點；將該失效的組管理節(jié)點的節(jié)點視圖中的節(jié)點加入到該新的組管理節(jié)點的相應(yīng)節(jié)點一見圖中。
14、 如權(quán)利要求12或13所述的方法，其特征在于，將所述將要離開或失效的組管理節(jié)點的節(jié)點視圖中的節(jié)點加入到新的組管理節(jié)點的相應(yīng)節(jié)點視圖中，具體為為新的組管理節(jié)點創(chuàng)建AIView、 APView、 EIView和EPView,所述AIView和APView分別為組管理節(jié)點保存的其所在節(jié)點組的組內(nèi)消息傳播源節(jié)點視圖和目的節(jié)點一見圖；將新的組管理節(jié)點原IView中的節(jié)點加入到創(chuàng)建的AIView中，將新的組管理節(jié)點原PView中的節(jié)點加入到創(chuàng)建的APView中；將所述將要離開或失效的組管理節(jié)點的AIView、 APView、 EIView和EPView中的節(jié)點加入到創(chuàng)建的相應(yīng)節(jié)點視圖中。
15、 如權(quán)利要求12或13所述的方法，其特征在于，從所述將要離開或失效的組管理節(jié)點所屬節(jié)點組中選取的節(jié)點為所述節(jié)點組中節(jié)點能力最大的節(jié)點。
16、 如權(quán)利要求l所述的方法，其特征在于，當(dāng)組管理節(jié)點將要離開且該組管理節(jié)點是所屬節(jié)點組中的最后一個節(jié)點時，還包括步驟將所述組管理節(jié)點的EIView中的部分節(jié)點的EPView中的所述組管理節(jié)點，替換為所述組管理節(jié)點的EPView中的節(jié)點。
17、 如權(quán)利要求16所述的方法，其特征在于，所述組管理節(jié)點的EIView中的部分節(jié)點為該EIView中除最后 一個節(jié)點以外的其余所有節(jié)點。
18、 一種P2P系統(tǒng)中的節(jié)點設(shè)備，其特征在于，包括節(jié)點視圖存儲模塊，用于存儲消息傳播的源節(jié)點視圖和目的節(jié)點視圖；第一加入管理模塊，用于當(dāng)接收其它節(jié)點設(shè)備轉(zhuǎn)發(fā)的加入請求時，根據(jù)自己的消息傳播目的節(jié)點視圖大小和節(jié)點設(shè)備能力大小，將該請求加入的節(jié)點設(shè)備加入到自己的消息傳播目的節(jié)點視圖或拒絕加入。
19、 如權(quán)利要求18所述的節(jié)點設(shè)備，其特征在于，所述第一加入管理模塊進(jìn)一步用于，根據(jù)所述消息傳播目的節(jié)點視圖大小和所述節(jié)點設(shè)備的能力大小計算概率，所述概率為/7 = l-!7，，t':、;根據(jù)計算得到的概率，將請求節(jié)點能力大小加入的節(jié)點設(shè)備加入所述消息傳播目的節(jié)點視圖或拒絕其加入。
20、 如權(quán)利要求18所述的節(jié)點設(shè)備，其特征在于，還包括第二加入管理模塊，用于當(dāng)所述節(jié)點設(shè)備發(fā)起加入到P2P系統(tǒng)的加入請求時，將加入請求發(fā)送到節(jié)點設(shè)備管理組中的一個組管理節(jié)點設(shè)備，并將該組管理節(jié)點設(shè)備加入所述節(jié)點設(shè)備的消息傳播的目的節(jié)點視圖。
21、 如權(quán)利要求20所述的節(jié)點設(shè)備，其特征在于，所述第二加入管理模塊進(jìn)一步用于，選取出與所述節(jié)點設(shè)備物理距離最近的組管理節(jié)點設(shè)備，并將選取出的組管理節(jié)點設(shè)備加入所述節(jié)點設(shè)備的消息傳播的目的節(jié)點視圖。
22、 如權(quán)利要求18所述的節(jié)點設(shè)備，其特征在于，當(dāng)所述節(jié)點設(shè)備為組管理節(jié)點設(shè)備時，所述節(jié)點視圖存儲模塊存儲有所述組管理節(jié)點設(shè)備所在節(jié)點設(shè)備組的組內(nèi)消息傳播源節(jié)點視圖AIView和目的節(jié)點視圖APView;所述節(jié)點設(shè)備還包括第三加入管理模塊，用于當(dāng)接收到其它節(jié)點設(shè)備發(fā)送的加入請求時，向所述組管理節(jié)點設(shè)備的APView的節(jié)點設(shè)備轉(zhuǎn)發(fā)加入請求。
23、 如權(quán)利要求18所述的節(jié)點設(shè)備，其特征在于，所述節(jié)點設(shè)備為節(jié)點設(shè)備組中的節(jié)點設(shè)備時，所述節(jié)點視圖存儲模塊存儲有IView和PView;所述節(jié)點設(shè)備為節(jié)點設(shè)備管理組中的組管理節(jié)點設(shè)備時，所述節(jié)點視圖存儲模塊存儲有AIView和APView，以及EPView和EIView;所述節(jié)點設(shè)備還包括第一離開管理模塊、第二離開管理模塊或第三離開管理模塊，其中第一離開管理模塊，用于當(dāng)所述節(jié)點設(shè)備為節(jié)點設(shè)備組中的節(jié)點設(shè)備，且該節(jié)點設(shè)備將要離開時，將該節(jié)點設(shè)備的IView中的部分節(jié)點設(shè)備的PView中的節(jié)點設(shè)備替換為該節(jié)點設(shè)備的PView中的節(jié)點設(shè)備，從該節(jié)點設(shè)備的IView中其余部分節(jié)點設(shè)備的PView中刪除該節(jié)點設(shè)備；第二離開管理模塊，用于當(dāng)所述節(jié)點設(shè)備被將要離開的組管理節(jié)點設(shè)備選取為新的組管理節(jié)點設(shè)備時，將該將要離開的組管理節(jié)點設(shè)備的節(jié)點視圖中的節(jié)點設(shè)備加入到該新的組管理節(jié)點設(shè)備的相應(yīng)節(jié)點視圖中；第三離開管理模塊，用于當(dāng)所述節(jié)點設(shè)備為組管理節(jié)點設(shè)備，該組管理節(jié)點設(shè)備是所屬節(jié)點設(shè)備組中的最后一個節(jié)點設(shè)備時，將該組管理節(jié)點設(shè)備的EIView中的部分節(jié)點設(shè)備的EPView中的該組管理節(jié)點設(shè)備，替換為該組管理節(jié)點設(shè)備的EPView中的節(jié)點設(shè)備。
24、 如權(quán)利要求18所述的節(jié)點設(shè)備，其特征在于，還包括失效管理^^塊，用于當(dāng)所述節(jié)點設(shè)備被失效的組管理節(jié)點設(shè)備選取為新的組管理節(jié)點設(shè)備時，將該失效的組管理節(jié)點設(shè)備的節(jié)點視圖中的節(jié)點設(shè)備加入到該新的組管理節(jié)點設(shè)備的相應(yīng)節(jié)點視圖中。
25、 一種P2P系統(tǒng)的組管理系統(tǒng)，其特征在于，所述P2P系統(tǒng)包括多個節(jié)點設(shè)備組，以及由每個節(jié)點設(shè)備組中的一個節(jié)點設(shè)備組成的DHT結(jié)構(gòu)的節(jié)點設(shè)備管理組；所述節(jié)點設(shè)備管理組中的節(jié)點設(shè)備，用于接收其它節(jié)點設(shè)備發(fā)送的加入P2P系統(tǒng)的加入請求，并將加入請求轉(zhuǎn)發(fā)到自己的APView中的節(jié)點設(shè)備；所述節(jié)點設(shè)備組中的節(jié)點設(shè)備，用于當(dāng)所述節(jié)點設(shè)備請求加入P2P系統(tǒng)時，將節(jié)點管理組中的一個組管理節(jié)點加入自己的PView;還用于接收節(jié)點設(shè)備管理組中的組管理節(jié)點設(shè)備轉(zhuǎn)發(fā)的加入請求，并根據(jù)自己的PView和能力大小將請求加入的節(jié)點設(shè)備加入自己的PView或拒絕其加入。
26、 如權(quán)利要求25所述的P2P系統(tǒng)的組管理系統(tǒng)，其特征在于，所述節(jié)點設(shè)備組中的節(jié)點設(shè)備進(jìn)一步用于，根據(jù)所述節(jié)點設(shè)備的PView和能力大小計算概率，所述概率為p = l-:個，，，卞;根據(jù)計算得到的概率，將請求加入節(jié)點能力大小的節(jié)點設(shè)備加入自己的PView或拒絕其加入。
27、 如權(quán)利要求25所述的P2P系統(tǒng)的組管理系統(tǒng)，其特征在于，所述節(jié) 點設(shè)備管理組的節(jié)點設(shè)備進(jìn)一步用于，當(dāng)所述節(jié)點設(shè)備管理組中的節(jié)點設(shè)備將 要離開時，若該組管理節(jié)點設(shè)備不是所屬節(jié)點組的最后一個節(jié)點設(shè)備，則從該 組管理節(jié)點設(shè)備所屬節(jié)點設(shè)備組中選取 一 個節(jié)點設(shè)備作為新的組管理節(jié)點設(shè) 備；若該組管理節(jié)點設(shè)備是所屬節(jié)點設(shè)備組中的最后一個節(jié)點設(shè)備時，將該組 管理節(jié)點設(shè)備的EIView中的部分節(jié)點設(shè)備的EPView中的該組管理節(jié)點設(shè)備， 替換為該組管理節(jié)點設(shè)備的EPView中的節(jié)點設(shè)備；所述節(jié)點設(shè)備組中的節(jié)點設(shè)備進(jìn)一步用于，當(dāng)所述節(jié)點設(shè)備被將要離開的 組管理節(jié)點設(shè)備選取為新的組管理節(jié)點設(shè)備時，將該將要離開的組管理節(jié)點設(shè) 備的節(jié)點視圖中的節(jié)點設(shè)備加入到該新的組管理節(jié)點設(shè)備的相應(yīng)節(jié)點視圖中。
28、 如權(quán)利要求25所述的P2P系統(tǒng)的組管理系統(tǒng)，其特征在于，所述節(jié) 點設(shè)備管理組中的節(jié)點設(shè)備進(jìn)一步用于，當(dāng)所述組管理節(jié)點設(shè)備失效備時，從 所述失效的組管理節(jié)點設(shè)備所屬節(jié)點設(shè)備組中選取 一 個節(jié)點設(shè)備作為新的組 管理節(jié)點設(shè)備；所述節(jié)點設(shè)備組中的節(jié)點設(shè)備進(jìn)一步用于，當(dāng)所述節(jié)點設(shè)備被失效的組管 理節(jié)點設(shè)備選取為新的組管理節(jié)點設(shè)備時，將該失效的組管理節(jié)點設(shè)備的節(jié)點 視圖中的節(jié)點設(shè)備加入到該新的組管理節(jié)點設(shè)備的相應(yīng)節(jié)點視圖中。
全文摘要
本發(fā)明公開了一種P2P系統(tǒng)組管理方法及其節(jié)點設(shè)備和系統(tǒng)，所述P2P系統(tǒng)包括多個節(jié)點組，以及由每個節(jié)點組中的一個節(jié)點組成的分布式哈希表DHT結(jié)構(gòu)的節(jié)點管理組；當(dāng)有節(jié)點請求加入P2P系統(tǒng)時，執(zhí)行步驟請求加入的節(jié)點將節(jié)點管理組中的一個組管理節(jié)點加入自己的消息傳播目的節(jié)點視圖PView；所述一個組管理節(jié)點通知自己的組內(nèi)消息傳播目的節(jié)點視圖APView中的節(jié)點；接收到通知的節(jié)點根據(jù)自己的PView和能力大小，將所述請求加入的節(jié)點加入自己的PView或拒絕其加入。采用本發(fā)明，可減少系統(tǒng)開銷，減少節(jié)點過載的發(fā)生，實現(xiàn)系統(tǒng)負(fù)載均衡，提高系統(tǒng)可靠性。
文檔編號H04L12/24GK101465753SQ20071017993
公開日2009年6月24日 申請日期2007年12月19日 優(yōu)先權(quán)日2007年12月19日
發(fā)明者周兆民, 張云飛, 李振宇, 段曉東, 謝高崗, 曦 陳, 冰 魏 申請人:中國移動通信集團公司