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

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

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

【相似文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

，

本文編號(hào)：2586704