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

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

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

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

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