亚洲成年人黄色一级片,日本香港三级亚洲三级,黄色成人小视频,国产青草视频,国产一区二区久久精品,91在线免费公开视频,成年轻人网站色直接看

一種p2p系統(tǒng)中的節(jié)點(diǎn)組織方法

文檔序號(hào):7700112閱讀:168來源:國知局
專利名稱:一種p2p系統(tǒng)中的節(jié)點(diǎn)組織方法
技術(shù)領(lǐng)域
本發(fā)明涉及計(jì)算機(jī)網(wǎng)絡(luò)領(lǐng)域,更具體地,本發(fā)明涉及一種P2P系統(tǒng)中的節(jié)點(diǎn)組 織方法。
背景技術(shù)
近年來,隨著互聯(lián)網(wǎng)的迅猛發(fā)展和普及,對(duì)等網(wǎng)絡(luò)(Peer-to-Peer,簡(jiǎn)稱P2P)技 術(shù)迅速成為計(jì)算機(jī)界關(guān)注的熱門話題,財(cái)富雜志更將P2P列為影響Internet未來的四 項(xiàng)科技之一。
與傳統(tǒng)的分布式系統(tǒng)相比,P2P技術(shù)具有無可比擬的優(yōu)勢(shì)。在P2P系統(tǒng)中,每 個(gè)節(jié)點(diǎn)的地位都是對(duì)等的,既是資源獲取者,也是資源提供者。通過充分利用用戶 節(jié)點(diǎn)提供的資源,P2P技術(shù)在可擴(kuò)展性、容錯(cuò)性、資源利用率等方面都具有巨大的優(yōu) 勢(shì)。同時(shí),P2P技術(shù)也具有廣闊的應(yīng)用前景,資源共享、分布式計(jì)算、協(xié)同工作、即 時(shí)通信等多個(gè)領(lǐng)域的P2P應(yīng)用層出不窮。
在P2P系統(tǒng)中,所有節(jié)點(diǎn)以某種方法組織起來,共同構(gòu)建了基于應(yīng)用層的覆蓋 網(wǎng)。目前常見的節(jié)點(diǎn)組織方法可以分為兩類基于索引服務(wù)器的方式與基于DHT(分 布式哈希表)的方式。
在基于索引服務(wù)器的方式中,索引服務(wù)器保存了系統(tǒng)中所有節(jié)點(diǎn)的信息。當(dāng)節(jié) 點(diǎn)加入時(shí),索引服務(wù)器按照某種策略選擇并返回一些節(jié)點(diǎn)作為新加入節(jié)點(diǎn)的合作節(jié) 點(diǎn)。在系統(tǒng)規(guī)模較小的情況下,索引服務(wù)器能夠迅速地響應(yīng)節(jié)點(diǎn)的請(qǐng)求;但是隨著 系統(tǒng)規(guī)模的擴(kuò)大,索引服務(wù)器逐漸成為系統(tǒng)的瓶頸所在,響應(yīng)時(shí)間變得無法忍受。 而且這種方式也存在著單點(diǎn)故障的缺陷如果索引服務(wù)器發(fā)生故障,將導(dǎo)致整個(gè)系 統(tǒng)無法正常工作。
在基于DHT的方式中,不需要特殊的服務(wù)器,每個(gè)節(jié)點(diǎn)按照一定規(guī)則存儲(chǔ)部分 節(jié)點(diǎn)的路由信息,從而能夠保證路由到系統(tǒng)中任意一個(gè)節(jié)點(diǎn)?;贒HT的方式能夠 避免單點(diǎn)故障的缺陷,在每個(gè)節(jié)點(diǎn)之間實(shí)現(xiàn)負(fù)載均衡;但是,無論是新節(jié)點(diǎn)加入系 統(tǒng),還是路由到指定的目標(biāo)節(jié)點(diǎn),平均需要logiV/2跳,而在應(yīng)用層覆蓋網(wǎng)中,通過 邏輯鏈路相連的節(jié)點(diǎn)往往在物理網(wǎng)絡(luò)上相隔甚遠(yuǎn),這使得基于DHT的方式具有無法接受的延時(shí)。

發(fā)明內(nèi)容
為克服現(xiàn)有P2P系統(tǒng)中節(jié)點(diǎn)組織方法的種種缺陷,本發(fā)明提供一種結(jié)合索引服 務(wù)器與DHT技術(shù)的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法。在該方法中,索引服務(wù)器有選擇地 保存系統(tǒng)中部分節(jié)點(diǎn)的信息,當(dāng)新節(jié)點(diǎn)加入時(shí),通過索引服務(wù)器實(shí)現(xiàn)并發(fā)加入,從 而提高節(jié)點(diǎn)的加入速度;路由到目標(biāo)節(jié)點(diǎn)時(shí),通過索引服務(wù)器實(shí)現(xiàn)就近路由,從而 提高節(jié)點(diǎn)的路由速度。而且,即使索引服務(wù)器發(fā)生故障,節(jié)點(diǎn)仍然能夠通過DHT的 方式找到合適的合作節(jié)點(diǎn)以獲取媒體數(shù)據(jù),從而可避免單點(diǎn)故障,提高系統(tǒng)的健壯 性。
為實(shí)現(xiàn)上述目的,本發(fā)明提出的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法,包括以下步驟
1) 設(shè)定節(jié)點(diǎn)標(biāo)識(shí)符
采用哈希算法,如SHA-1、 MD4、 MD5等,對(duì)節(jié)點(diǎn)的IP地址進(jìn)行操作,將節(jié) 點(diǎn)映射到m位(m為預(yù)先設(shè)定的常數(shù),取值為64 160)的二進(jìn)制標(biāo)識(shí)符空間,從 而為每個(gè)節(jié)點(diǎn)分配唯一的附位的二進(jìn)制標(biāo)識(shí)符作為其節(jié)點(diǎn)標(biāo)識(shí)符。
2) 節(jié)點(diǎn)間距離的計(jì)算
采用數(shù)學(xué)上的異或運(yùn)算來計(jì)算系統(tǒng)中的節(jié)點(diǎn)間距離,對(duì)于節(jié)點(diǎn)p,, p2,其距離 Wa,a)-a十a(chǎn),即對(duì)應(yīng)的二進(jìn)制位相同時(shí)結(jié)果為O,不同時(shí)結(jié)果為l。
3) 節(jié)點(diǎn)的并發(fā)加入
a) 當(dāng)節(jié)點(diǎn)加入系統(tǒng)時(shí),首先向索引服務(wù)器發(fā)送"注冊(cè)"請(qǐng)求。收到"注冊(cè)"請(qǐng) 求后,索引服務(wù)器以一定概率(如0.05 0.1中的某個(gè)值)決定是否保存該節(jié)點(diǎn)的索 引信息,如果是,則保存其索引信息;
b) 接著,索引服務(wù)器從保存的索引信息中隨機(jī)選擇并返回若干個(gè)節(jié)點(diǎn)的索引信 息,作為新加入節(jié)點(diǎn)的初始鄰居節(jié)點(diǎn),幫助其加入整個(gè)系統(tǒng);
c) 收到索引服務(wù)器返回的索引信息后,節(jié)點(diǎn)將這些初始鄰居節(jié)點(diǎn)加入路由表中, 并分別以這些節(jié)點(diǎn)為路由的起始節(jié)點(diǎn),以本節(jié)點(diǎn)的標(biāo)識(shí)符為目標(biāo),同時(shí)執(zhí)行多個(gè)DHT 協(xié)議提供的路由操作。在路由過程中,節(jié)點(diǎn)將按照由遠(yuǎn)到近的順序收集到系統(tǒng)中許 多節(jié)點(diǎn)的信息,并將根據(jù)這些信息來填充與完善自己的路由表;與此同時(shí),節(jié)點(diǎn)也 將自己的信息發(fā)布到路由路徑中的其它節(jié)點(diǎn)上,從而完成新節(jié)點(diǎn)的加入過程。
4) 節(jié)點(diǎn)的就近路由
a)當(dāng)節(jié)點(diǎn)路由到目標(biāo)節(jié)點(diǎn)時(shí),首先向索引服務(wù)器發(fā)送"査詢"請(qǐng)求,b) 如果索引服務(wù)器中存放了目標(biāo)節(jié)點(diǎn)的索引信息,則立即返回索引信息,路由 過程結(jié)束;否則,索引服務(wù)器從所保存的索引信息中選擇并返回與目標(biāo)節(jié)點(diǎn)距離最 近的節(jié)點(diǎn)(設(shè)為節(jié)點(diǎn)a)的信息;
c) 路由請(qǐng)求發(fā)起節(jié)點(diǎn)以節(jié)點(diǎn)a為路由的起始節(jié)點(diǎn),執(zhí)行DHT協(xié)議提供的路由操 作,從而路由到最終的目標(biāo)節(jié)點(diǎn);
d) 如果索引服務(wù)器發(fā)生故障,節(jié)點(diǎn)路由仍然能夠順利進(jìn)行節(jié)點(diǎn)將從路由表中 選擇與目標(biāo)節(jié)點(diǎn)距離最近的節(jié)點(diǎn),并以其為路由的起始節(jié)點(diǎn),執(zhí)行DHT協(xié)議提供的 路由操作,從而路由到最終的目標(biāo)節(jié)點(diǎn)。
本發(fā)明的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法的優(yōu)點(diǎn)在于通過本發(fā)明的應(yīng)用,不但能 夠避免P2P系統(tǒng)中的單點(diǎn)故障,從而可提高系統(tǒng)的健壯性,而且通過借助索引服務(wù) 器的査詢功能,實(shí)現(xiàn)并發(fā)加入以提高節(jié)點(diǎn)的加入速度,實(shí)現(xiàn)就近路由以提高節(jié)點(diǎn)的 路由速度。


圖1為本發(fā)明的采用結(jié)合索引服務(wù)器與DHT技術(shù)的節(jié)點(diǎn)組織方法的P2P系統(tǒng)的 架構(gòu)。
圖2為本發(fā)明的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法中節(jié)點(diǎn)并發(fā)加入的流程圖。 圖3為本發(fā)明的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法中節(jié)點(diǎn)就近路由的流程圖。 圖4為本發(fā)明的采用結(jié)合索引服務(wù)器與DHT技術(shù)的節(jié)點(diǎn)組織方法的P2P系統(tǒng)的 一具體應(yīng)用場(chǎng)景。
具體實(shí)施例方式
下面,參照附圖對(duì)本發(fā)明提出的P2P系統(tǒng)中結(jié)合索引服務(wù)器與DHT技術(shù)的節(jié)點(diǎn) 組織方法進(jìn)行詳細(xì)說明。
圖1為采用結(jié)合索引服務(wù)器與DHT技術(shù)的節(jié)點(diǎn)組織方法的P2P系統(tǒng)的架構(gòu)。如 圖1所示,在系統(tǒng)中,所有節(jié)點(diǎn)以環(huán)狀的方式構(gòu)成了基于DHT方式的應(yīng)用層覆蓋網(wǎng), 系統(tǒng)中仍然存在中心式的索引服務(wù)器,并且索引服務(wù)器有選擇地保存了系統(tǒng)中部分 節(jié)點(diǎn)的索引信息。圖中實(shí)線箭頭表示系統(tǒng)中的數(shù)據(jù)流,虛線箭頭表示系統(tǒng)中的信令 流。在該系統(tǒng)中,索引服務(wù)器的功能描述如下有選擇地保存了系統(tǒng)中部分節(jié)點(diǎn)的 信息,并響應(yīng)節(jié)點(diǎn)發(fā)送的"注冊(cè)"請(qǐng)求與"查詢"請(qǐng)求。本發(fā)明的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法,結(jié)合索引服務(wù)器與DHT技術(shù),當(dāng)新節(jié)點(diǎn) 加入時(shí),通過索引服務(wù)器實(shí)現(xiàn)并發(fā)加入,提高節(jié)點(diǎn)的加入速度;路由到目標(biāo)節(jié)點(diǎn)時(shí), 通過索引服務(wù)器實(shí)現(xiàn)就近路由,提高節(jié)點(diǎn)的路由速度。而且,即使索引服務(wù)器發(fā)生 故障,節(jié)點(diǎn)仍然能夠通過DHT的方式找到合適的合作節(jié)點(diǎn)以獲取媒體數(shù)據(jù),可避免 單點(diǎn)故障,提高系統(tǒng)的健壯性。具體包括如下步驟
1) 設(shè)定節(jié)點(diǎn)標(biāo)識(shí)符
采用哈希算法,如SHA-1、 MD4、 MD5等,對(duì)節(jié)點(diǎn)的IP地址進(jìn)行操作,將節(jié) 點(diǎn)映射到m位(m為預(yù)先設(shè)定的常數(shù),取值為64 160)的二進(jìn)制標(biāo)識(shí)符空間,從 而為每個(gè)節(jié)點(diǎn)分配唯一的/n位的二進(jìn)制標(biāo)識(shí)符作為其節(jié)點(diǎn)標(biāo)識(shí)符。
這里,可以通過對(duì)節(jié)點(diǎn)的IP地址執(zhí)行SHA-1操作從而生成128位節(jié)點(diǎn)標(biāo)識(shí)符。
2) 節(jié)點(diǎn)間距離的計(jì)算
采用數(shù)學(xué)上的異或運(yùn)算來計(jì)算系統(tǒng)中的節(jié)點(diǎn)間距離,定義節(jié)點(diǎn)A, A的距離 "(A,A)-A十A,即對(duì)應(yīng)的二進(jìn)制位相同時(shí)結(jié)果為O,不同時(shí)結(jié)果為l。
3) 節(jié)點(diǎn)的并發(fā)加入
圖2是本發(fā)明的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法中節(jié)點(diǎn)并發(fā)加入的流程圖。如圖2 所示,當(dāng)新節(jié)點(diǎn)加入時(shí),通過索引服務(wù)器實(shí)現(xiàn)并發(fā)加入,具體包括以下步驟
a) 當(dāng)節(jié)點(diǎn)p加入系統(tǒng)時(shí),首先向索引服務(wù)器發(fā)送"注冊(cè)"請(qǐng)求,索引服務(wù)器收 到"注冊(cè)"請(qǐng)求后,以一定概率(如0.05 (U中的某個(gè)值)決定是否保存該節(jié)點(diǎn)的 索引信息,如果是,則保存其索引信息;
b) 接著,索引服務(wù)器從保存的索引信息中隨機(jī)選擇并返回若干個(gè)節(jié)點(diǎn)的索引信 息,作為節(jié)點(diǎn)p的初始鄰居節(jié)點(diǎn),幫助其加入整個(gè)系統(tǒng);c)收到索引服務(wù)器返回的 初始鄰居節(jié)點(diǎn)列表后,節(jié)點(diǎn)p將這些節(jié)點(diǎn)加入路由表中,并分別以這些節(jié)點(diǎn)為路由 的起始節(jié)點(diǎn),以本節(jié)點(diǎn)的標(biāo)識(shí)符為目標(biāo),同時(shí)執(zhí)行多個(gè)DHT協(xié)議提供的路由操作。 在路由過程中,節(jié)點(diǎn)p將按照由遠(yuǎn)到近的順序收集到系統(tǒng)中許多節(jié)點(diǎn)的信息,并將 根據(jù)這些信息來填充與完善自己的路由表;與此同時(shí),節(jié)點(diǎn)/ 也將自己的信息發(fā)布 到路由路徑中的其它節(jié)點(diǎn)上,從而完成新節(jié)點(diǎn)的加入過程。
4) 節(jié)點(diǎn)的就近路由
圖3是本發(fā)明的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法中節(jié)點(diǎn)就近路由的流程圖。如圖3 所示,當(dāng)節(jié)點(diǎn)路由到目標(biāo)節(jié)點(diǎn)時(shí),通過索引服務(wù)器實(shí)現(xiàn)就近路由,具體包括以下步 驟
a)當(dāng)節(jié)點(diǎn)p路由到目標(biāo)節(jié)點(diǎn)時(shí),首先向索引服務(wù)器發(fā)送"査詢"請(qǐng)求;b) 如果索引服務(wù)器中存放了目標(biāo)節(jié)點(diǎn)的索引信息,則立即返回索引信息,路由 過程結(jié)束;否則,索引服務(wù)器從所保存的索引信息中選擇并返回與目標(biāo)節(jié)點(diǎn)距離最 近的節(jié)點(diǎn)(設(shè)為節(jié)點(diǎn)a)的信息;
c) 路由請(qǐng)求發(fā)起節(jié)點(diǎn);;以節(jié)點(diǎn)a為路由的起始節(jié)點(diǎn),執(zhí)行DHT協(xié)議提供的路由 操作,從而路由到最終的目標(biāo)節(jié)點(diǎn);
d) 如果索引服務(wù)器發(fā)生故障,節(jié)點(diǎn)路由仍然能夠順利進(jìn)行節(jié)點(diǎn)p從路由表中 選擇與目標(biāo)節(jié)點(diǎn)距離最近的節(jié)點(diǎn),并以其為路由的起始節(jié)點(diǎn),執(zhí)行DHT協(xié)議提供的 路由操作,從而路由到最終的目標(biāo)節(jié)點(diǎn)。
實(shí)施例
下面通過一個(gè)具體例子,對(duì)本發(fā)明提供的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法的步驟流 程作進(jìn)一步闡述。
圖3為本發(fā)明的采用結(jié)合索引服務(wù)器與DHT技術(shù)的節(jié)點(diǎn)組織方法的P2P系統(tǒng)的 一具體應(yīng)用場(chǎng)景。如圖3所示,本發(fā)明提供的方法的一個(gè)具體應(yīng)用場(chǎng)景如下在本 場(chǎng)景中具有下列設(shè)備索引服務(wù)器、節(jié)點(diǎn)1 15。其中,索引服務(wù)器中保存了節(jié)點(diǎn)1,
鞞,2'雀00001 砂.2..茗0000
5, 9, 13的索引信息,而節(jié)點(diǎn)1-15的標(biāo)識(shí)符分別為i地 、124位 、
卿.2'.茗00011 柳.2..求00100 卿.2..求00101 卿.?.求OOllO 鄉(xiāng).nOOlll
124位 、 124位 、 124位 、 124位 、 124位 、
柳'2"求01000 $,2"艱01001 $,2"求01010 ^'2"存01011 $,2"求0110()柳'2"艱01101
124位 、 124位 、 124位 、 124位 、 124位 、 124位 、
124位 、124位 。
假設(shè)此時(shí)節(jié)點(diǎn)12發(fā)起請(qǐng)求,希望路由到節(jié)點(diǎn)l。下面描述路由的過程步驟
(1) 節(jié)點(diǎn)12向索引服務(wù)器發(fā)送"查詢"請(qǐng)求,査詢節(jié)點(diǎn)1的索引信息;
(2) 索引服務(wù)器未保存節(jié)點(diǎn)l的索引信息,因此,選擇并返回與節(jié)點(diǎn)l距離最 近的節(jié)點(diǎn),即節(jié)點(diǎn)2的索引信息,兩者距離為l;
(3) 節(jié)點(diǎn)12以節(jié)點(diǎn)2為路由的起始節(jié)點(diǎn),以節(jié)點(diǎn)1的標(biāo)識(shí)符,即124位 為目標(biāo),執(zhí)行DHT協(xié)議提供的路由操作,從而路由至節(jié)點(diǎn)l。
綜上所述,在P2P系統(tǒng)中結(jié)合索引服務(wù)器與DHT技術(shù)進(jìn)行節(jié)點(diǎn)組織,不但能夠避免P2P系統(tǒng)中的單點(diǎn)故障,提高系統(tǒng)的健壯性,而且通過借助索引服務(wù)器的查詢 功能,實(shí)現(xiàn)并發(fā)加入以提高節(jié)點(diǎn)的加入速度,實(shí)現(xiàn)就近路由以提高節(jié)點(diǎn)的路由速度。
最后應(yīng)說明的是,以上實(shí)施例僅用以說明本發(fā)明的技術(shù)方案而非對(duì)其限制,并 且在應(yīng)用上可以延伸到其他的修改、變化、應(yīng)用和實(shí)施例,同時(shí)認(rèn)為所有這樣的修 改、變化、應(yīng)用、實(shí)施例都在本發(fā)明的精神和范圍內(nèi)。
權(quán)利要求
1、一種P2P系統(tǒng)中的節(jié)點(diǎn)組織方法,包括以下步驟1)設(shè)定節(jié)點(diǎn)標(biāo)識(shí)符采用哈希算法對(duì)節(jié)點(diǎn)的IP地址進(jìn)行操作,將節(jié)點(diǎn)映射到m位的二進(jìn)制標(biāo)識(shí)符空間,從而為每個(gè)節(jié)點(diǎn)分配唯一的m位的二進(jìn)制標(biāo)識(shí)符作為其節(jié)點(diǎn)標(biāo)識(shí)符,其中,m為預(yù)先設(shè)定的常數(shù),取值為64~160;2)節(jié)點(diǎn)間距離的計(jì)算采用數(shù)學(xué)上的異或運(yùn)算來計(jì)算系統(tǒng)中的節(jié)點(diǎn)間距離,對(duì)于節(jié)點(diǎn)p1,p2,其距離<maths id="math0001" num="0001" ><math><![CDATA[ <mrow><mi>d</mi><mrow> <mo>(</mo> <msub><mi>p</mi><mn>1</mn> </msub> <mo>,</mo> <msub><mi>p</mi><mn>2</mn> </msub> <mo>)</mo></mrow><mo>=</mo><msub> <mi>p</mi> <mn>1</mn></msub><mo>&CirclePlus;</mo><msub> <mi>p</mi> <mn>2</mn></msub> </mrow>]]></math> id="icf0001" file="A2009100835570002C1.tif" wi="32" he="6" top= "81" left = "23" img-content="drawing" img-format="tif" orientation="portrait" inline="yes"/></maths>,對(duì)應(yīng)的二進(jìn)制位相同時(shí)結(jié)果為0,不同時(shí)結(jié)果為1;3)節(jié)點(diǎn)的并發(fā)加入當(dāng)新節(jié)點(diǎn)加入時(shí),通過索引服務(wù)器實(shí)現(xiàn)并發(fā)加入,a)當(dāng)節(jié)點(diǎn)加入系統(tǒng)時(shí),首先向索引服務(wù)器發(fā)送注冊(cè)請(qǐng)求,收到注冊(cè)請(qǐng)求后,索引服務(wù)器根據(jù)某種策略,決定是否保存該節(jié)點(diǎn)的索引信息,如果判斷結(jié)果為是,則保存其索引信息;b)接著,索引服務(wù)器從保存的索引信息中隨機(jī)選擇并返回若干個(gè)節(jié)點(diǎn)的索引信息,作為新加入節(jié)點(diǎn)的初始鄰居節(jié)點(diǎn),幫助其加入整個(gè)系統(tǒng);c)收到索引服務(wù)器返回的索引信息后,節(jié)點(diǎn)將這些初始鄰居節(jié)點(diǎn)加入路由表中,并分別以這些節(jié)點(diǎn)為路由的起始節(jié)點(diǎn),以本節(jié)點(diǎn)的標(biāo)識(shí)符為目標(biāo),同時(shí)執(zhí)行多個(gè)DHT協(xié)議提供的路由操作,在路由過程中,節(jié)點(diǎn)將按照由遠(yuǎn)到近的順序收集到系統(tǒng)中許多節(jié)點(diǎn)的信息,并將根據(jù)這些信息來填充與完善自己的路由表;與此同時(shí),節(jié)點(diǎn)也將自己的信息發(fā)布到路由路徑中的其它節(jié)點(diǎn)上,從而完成新節(jié)點(diǎn)的加入過程;4)節(jié)點(diǎn)的就近路由當(dāng)節(jié)點(diǎn)路由到目標(biāo)節(jié)點(diǎn)時(shí),通過索引服務(wù)器實(shí)現(xiàn)就近路由,a)當(dāng)節(jié)點(diǎn)路由到目標(biāo)節(jié)點(diǎn)時(shí),首先向索引服務(wù)器發(fā)送查詢請(qǐng)求;b)如果索引服務(wù)器中存放了目標(biāo)節(jié)點(diǎn)的索引信息,則立即返回索引信息,路由過程結(jié)束,否則,索引服務(wù)器從所保存的索引信息中選擇并返回與目標(biāo)節(jié)點(diǎn)距離最近的節(jié)點(diǎn)a的信息;c)路由請(qǐng)求發(fā)起節(jié)點(diǎn)以節(jié)點(diǎn)a為路由的起始節(jié)點(diǎn),執(zhí)行DHT協(xié)議提供的路由操作,從而路由到最終的目標(biāo)節(jié)點(diǎn);d)如果索引服務(wù)器發(fā)生故障,節(jié)點(diǎn)將從路由表中選擇與目標(biāo)節(jié)點(diǎn)距離最近的節(jié)點(diǎn),并以其為路由的起始節(jié)點(diǎn),執(zhí)行DHT協(xié)議提供的路由操作,從而路由到最終的目標(biāo)節(jié)點(diǎn)。
2、 如權(quán)利要求1所述的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法,其特征在于,所述步驟1) 中,對(duì)節(jié)點(diǎn)的IP地址進(jìn)行操作時(shí)所采用的哈希算法包括SHA-1、 MD4以及MD5。
3、如權(quán)利要求1所述的P2P系統(tǒng)中的節(jié)點(diǎn)組織方法,其特征在于,所述步驟3) 中,所述索引服務(wù)器以0.05 0.1范圍內(nèi)的任意一個(gè)概率保存節(jié)點(diǎn)的索引信息。
全文摘要
本發(fā)明提供一種P2P系統(tǒng)中的節(jié)點(diǎn)組織方法。該方法包括1)采用哈希算法對(duì)節(jié)點(diǎn)的IP地址進(jìn)行操作,設(shè)定節(jié)點(diǎn)標(biāo)識(shí)符;2)采用數(shù)學(xué)上的異或運(yùn)算來計(jì)算節(jié)點(diǎn)間的距離;3)通過索引服務(wù)器實(shí)現(xiàn)新節(jié)點(diǎn)加入時(shí)的并發(fā)加入;4)通過索引服務(wù)器實(shí)現(xiàn)節(jié)點(diǎn)路由到目標(biāo)節(jié)點(diǎn)時(shí)的就近路由。該方法結(jié)合索引服務(wù)器與DHT技術(shù),索引服務(wù)器保存系統(tǒng)中部分節(jié)點(diǎn)的信息,當(dāng)新節(jié)點(diǎn)加入時(shí),通過索引服務(wù)器實(shí)現(xiàn)并發(fā)加入,從而提高節(jié)點(diǎn)的加入速度;路由到目標(biāo)節(jié)點(diǎn)時(shí),通過索引服務(wù)器實(shí)現(xiàn)就近路由,從而提高節(jié)點(diǎn)的路由速度。而且,即使索引服務(wù)器發(fā)生故障,節(jié)點(diǎn)仍然能夠通過DHT的方式找到合適的合作節(jié)點(diǎn)以獲取媒體數(shù)據(jù),從而可避免單點(diǎn)故障,提高系統(tǒng)的健壯性。
文檔編號(hào)H04L12/56GK101645831SQ20091008355
公開日2010年2月10日 申請(qǐng)日期2009年5月8日 優(yōu)先權(quán)日2009年5月8日
發(fā)明者浩 任, 馮偵探, 李曉林, 王勁林, 杭 蘇, 蘇少煒, 趙永勝, 魯逸峰 申請(qǐng)人:中國科學(xué)院聲學(xué)研究所
網(wǎng)友詢問留言 已有0條留言
  • 還沒有人留言評(píng)論。精彩留言會(huì)獲得點(diǎn)贊!
1