【摘要】：研究了非結(jié)構(gòu)化P2P系統(tǒng)的數(shù)據(jù)管理和相應(yīng)的資源查詢算法。提出了基于資源廣告的非結(jié)構(gòu)化P2P系統(tǒng),即RAP2P。設(shè)計了一種類似謠言傳播機制的資源信息廣告算法AdGossip來傳播共享資源廣告,并且通過共享資源廣告緩存限制機制來保證局部區(qū)域緩存空間對共享資源節(jié)點的最大覆蓋率。分析和模擬結(jié)果表明,在獲得100%查詢命中率的條件下,RAP2P的資源定位消息開銷約為泛洪查詢的25%,查詢的時延為泛洪查詢的30%~50%,并且遠遠低于k-random walks。
【圖文】：

高的共享資源節(jié)點命中率, 2個LDC泛洪查詢通常能夠達到100%的節(jié)點覆蓋率,獲得高命中率、低時延和低消息開銷的系統(tǒng)性能。RAP2P的系統(tǒng)結(jié)構(gòu)如圖1所示。圖1　RAP2P的系統(tǒng)結(jié)構(gòu)1. 1　資源廣告共享資源的節(jié)點向其他節(jié)點廣告自己的資源信息需要解決兩個問題,廣告信息的構(gòu)造和廣告信息的傳播與緩存。系統(tǒng)中的節(jié)點傳播廣告信息,滿足條件的節(jié)點緩存所接收到的廣告信息,因此,需要緊湊的廣告消息表示方法,既能減少存儲的空間,又能夠降低傳播的網(wǎng)絡(luò)帶寬需求。在大規(guī)模、動態(tài)網(wǎng)絡(luò)中,資源廣告需要能夠合理分布到某些節(jié)點

廣告信息在系統(tǒng)中的分布密度也比較大,降低了緩存空間的利用率�？紤]ttl限制的情況,在消息廣告的同時進行資源查詢操作,該過程如圖3所示。當Gossiping輪數(shù)在10至15之間時,在模擬所給定的幾種網(wǎng)絡(luò)規(guī)模中,命中率達到100%。因此,在實際系統(tǒng)中,可以根據(jù)網(wǎng)絡(luò)的規(guī)模設(shè)定tt,l降低資源廣告的消息開銷,同時提高緩存空間的利用率。圖3　查詢命中率與Gossiping輪數(shù)2. 2. 2　消息開銷和查詢時延的對比RAP2P系統(tǒng)的運行過程中所產(chǎn)生的消息量包括AD廣告的消息量、12LDC查詢的消息量和LDC的維護消息量。因為一個廣告信息通常包括了多個文件,而且這個廣告可以為多個查詢服務(wù)

【相似文獻】

相關(guān)期刊論文 前8條

1 蔣蕾;楊璐;沈悅;;P2P網(wǎng)絡(luò)資源搜索方法研究[J];計算機時代;2006年06期

2 羅緒成;耿技;劉嶠;;RAP2P:一種基于資源廣告的非結(jié)構(gòu)化P2P系統(tǒng)[J];計算機應(yīng)用;2006年11期

3 錢曄蕾;董健全;;基于非結(jié)構(gòu)化P2P的副本技術(shù)的研究和應(yīng)用[J];計算機工程與應(yīng)用;2007年10期

4 曾碧卿;陳志剛;陳恒法;吳銳珍;;EIR:具有超級結(jié)點的非結(jié)構(gòu)化P2P中多維數(shù)據(jù)搜索框架研究[J];計算機科學(xué);2007年05期

5 羅緒成;劉嶠;;RNP2P——一種基于復(fù)本網(wǎng)絡(luò)的非結(jié)構(gòu)化P2P系統(tǒng)[J];計算機應(yīng)用;2007年08期

6 李鵬;蔡樂才;;一種基于分布式Caching的自適應(yīng)搜索機制[J];現(xiàn)代電子技術(shù);2008年10期

7 王艷麗;秦志光;周世杰;馬新新;吳春江;;非結(jié)構(gòu)化對等網(wǎng)信息緩存資源查找算法[J];小型微型計算機系統(tǒng);2008年09期

8 陳宇;董健全;;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的副本管理策略[J];計算機工程;2008年18期

相關(guān)會議論文 前1條

1 曾碧卿;陳志剛;;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中一種新型的一跳查詢與轉(zhuǎn)發(fā)數(shù)據(jù)搜索新策略研究[A];第二屆和諧人機環(huán)境聯(lián)合學(xué)術(shù)會議(HHME2006)——第2屆中國普適計算學(xué)術(shù)會議(PCC'06)論文集[C];2006年

相關(guān)碩士學(xué)位論文 前1條

1 趙維東;非結(jié)構(gòu)化P2P網(wǎng)絡(luò)文件搜索系統(tǒng)的研究與實現(xiàn)[D];北京交通大學(xué);2008年

，

本文編號：2586704