非結(jié)構(gòu)化P2P系統(tǒng)中的搜索機(jī)制研究.pdf

1、當(dāng)今社會(huì)是一個(gè)信息的社會(huì)，信息可以被無(wú)限次共享，也只有共享信息才能充分發(fā)揮出信息潛在的價(jià)值。網(wǎng)絡(luò)技術(shù)的發(fā)展，使得信息的共享變得尤為方便，尤其是近年來(lái)P2P網(wǎng)絡(luò)的出現(xiàn)大大地提高了信息共享的效率。所謂信息共享也就是資源的重復(fù)利用，P2P網(wǎng)絡(luò)的最主要的優(yōu)點(diǎn)就是資源的高利用率。
　　要想充分利用P2P網(wǎng)絡(luò)上的資源，首先要有效地發(fā)現(xiàn)需要的資源，即在P2P網(wǎng)絡(luò)中進(jìn)行搜索。目前，P2P研究領(lǐng)域的一個(gè)主要問(wèn)題就是搜索問(wèn)題。本文主要研究非結(jié)構(gòu)化P2

2、P網(wǎng)絡(luò)中的搜索，具體研究?jī)?nèi)容如下：
　　輕洪泛是非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中基于查詢的、內(nèi)容牽引的搜索，針對(duì)它冗余消息數(shù)多及對(duì)稀有資源的搜索延遲長(zhǎng)的問(wèn)題，提出一種結(jié)合非結(jié)構(gòu)化P2P搜索技術(shù)和雙向Chord環(huán)的混合式搜索方法。該方法利用節(jié)點(diǎn)的異構(gòu)性，在k-walker隨機(jī)走的基礎(chǔ)上，根據(jù)鄰居節(jié)點(diǎn)的查詢能力對(duì)查詢請(qǐng)求的轉(zhuǎn)發(fā)方式進(jìn)行改進(jìn)，在雙向Chord環(huán)中對(duì)非結(jié)構(gòu)化P2P未搜索到的資源進(jìn)行結(jié)構(gòu)化P2P搜索。仿真結(jié)果證明，與輕洪泛相比，混合式搜

3、索方法的冗余查詢消息數(shù)較少，對(duì)稀有資源的搜索延遲較低。
　　在基于查詢的非結(jié)構(gòu)化P2P搜索中，節(jié)點(diǎn)的被動(dòng)性和覆蓋的非結(jié)構(gòu)性使得搜索中大量地使用查詢，從而導(dǎo)致較長(zhǎng)的搜索延遲和較高的系統(tǒng)負(fù)載。為了徹底解決這個(gè)問(wèn)題，提出基于廣告的搜索算法ASAP(Advertisement-based Search Algorithm for unstructured P2Psystem)。ASAP是一種內(nèi)容壓棧方法，節(jié)點(diǎn)提前在網(wǎng)絡(luò)中發(fā)布廣告宣傳它們共

4、享的內(nèi)容并且有選擇地存儲(chǔ)從其它節(jié)點(diǎn)接收到的感興趣的廣告。盡管能支持內(nèi)容定位和獲取需要的查詢結(jié)果，但由于廣告?zhèn)魉褪褂秒S機(jī)走策略及廣告緩存中缺少排列廣告的必要的信息，搜索效率不能達(dá)到最優(yōu)。通過(guò)向網(wǎng)絡(luò)中引入節(jié)點(diǎn)異構(gòu)性和網(wǎng)絡(luò)分層的思想，提出超節(jié)點(diǎn)限制隨機(jī)走用于廣告?zhèn)魉?，提高了廣告?zhèn)魉托剩煌瑫r(shí)，采用一跳廣告索引復(fù)制策略對(duì)搜索算法進(jìn)行了優(yōu)化。仿真實(shí)驗(yàn)表明，改進(jìn)的基于廣告的P2P搜索MASAP(modified ASAP)在搜索成功率、響應(yīng)時(shí)間及搜