非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中的資源索引復(fù)制策略研究.pdf

1、P2P網(wǎng)絡(luò)中的節(jié)點(diǎn)既充當(dāng)客戶端角色，享有其他節(jié)點(diǎn)提供的服務(wù)，又扮演服務(wù)器角色，為其他節(jié)點(diǎn)提供服務(wù)。非結(jié)構(gòu)化P2P網(wǎng)絡(luò)在網(wǎng)絡(luò)拓?fù)錁?gòu)建上降低了節(jié)點(diǎn)進(jìn)入和退出網(wǎng)絡(luò)的維護(hù)開銷，適用于節(jié)點(diǎn)進(jìn)入和退出比較頻繁的網(wǎng)絡(luò)。
　　 資源定位問題是非結(jié)構(gòu)化P2P網(wǎng)絡(luò)技術(shù)研究中的熱點(diǎn)和難點(diǎn)。非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中任何一個節(jié)點(diǎn)都不了解整個網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，現(xiàn)有資源定位算法都是對洪泛(Flooding)算法的改進(jìn)，資源的命中率、網(wǎng)絡(luò)消息數(shù)量、定位響應(yīng)時間、網(wǎng)絡(luò)

2、負(fù)載等都是資源定位中需要考核的重要性能指標(biāo)。
　　 副本復(fù)制策略是將資源復(fù)制到網(wǎng)絡(luò)中的部分節(jié)點(diǎn)，以此可以更快的定位到目標(biāo)資源，提高資源命中率，降低網(wǎng)絡(luò)負(fù)載。當(dāng)前對復(fù)制策略的研究主要體現(xiàn)在對副本復(fù)制位置的選擇和副本復(fù)制數(shù)量的研究上。
　　 本文主要在復(fù)制策略的基礎(chǔ)上，從以下三個方面做了相關(guān)研究工作:
　　 1.在副本復(fù)制的基礎(chǔ)上建立索引機(jī)制，提出了一種索引所有者復(fù)制策略(IOR)和索引路徑復(fù)制策略(IPR)。IOR

3、是在請求節(jié)點(diǎn)請求資源時，同時將目標(biāo)節(jié)點(diǎn)上該資源的索引列表復(fù)制到請求節(jié)點(diǎn)上，同時目標(biāo)節(jié)點(diǎn)更新自己的索引列表，將請求節(jié)點(diǎn)加入到索引列表中。IPR不僅僅是在目標(biāo)節(jié)點(diǎn)和請求節(jié)點(diǎn)上復(fù)制索引，而且在請求路徑上也復(fù)制索引，以達(dá)到索引的快速復(fù)制。當(dāng)請求節(jié)點(diǎn)發(fā)出請求時，收到消息的節(jié)點(diǎn)將查找相關(guān)資源的索引并返回給請求節(jié)點(diǎn)。實(shí)驗(yàn)表明，IOR策略和IPR策略在節(jié)點(diǎn)無存儲容量限制和網(wǎng)絡(luò)穩(wěn)定的情況下，定位速度和網(wǎng)絡(luò)負(fù)載都優(yōu)于傳統(tǒng)的副本所有者復(fù)制策略(OR)和副本路

4、徑復(fù)制策略(PR)。
　　 2.研究了索引一致性問題，提出了一種索引更新方案。在節(jié)點(diǎn)退出或者副本替換時，退出節(jié)點(diǎn)向?qū)?yīng)索引中的節(jié)點(diǎn)發(fā)出索引更新消息，告知該副本已經(jīng)從該節(jié)點(diǎn)刪除，需更新相關(guān)索引，接收到該消息的節(jié)點(diǎn)通過自我的索引列表繼續(xù)轉(zhuǎn)發(fā)更新消息。通過仿真實(shí)驗(yàn)，帶有索引更新的IOR和IPR策略在資源的命中率和對網(wǎng)絡(luò)不穩(wěn)定的適應(yīng)能力上均有提高。當(dāng)節(jié)點(diǎn)有存儲容量限制且有節(jié)點(diǎn)加入退出網(wǎng)絡(luò)時，命中率和定位速度都優(yōu)于傳統(tǒng)的副本所有者復(fù)制策略