基于結(jié)構(gòu)化的P2P搜索算法的研究.pdf

1、隨著Internet的日益普及和快速發(fā)展，對(duì)等網(wǎng)絡(luò)(P2P)系統(tǒng)因其良好的可擴(kuò)展性和高效的查找特性，受到了越來(lái)越多學(xué)者和技術(shù)人員的青睞。如何高效的在P2P系統(tǒng)中查找到相應(yīng)的資源節(jié)點(diǎn)，如今已成為P2P系統(tǒng)研究的熱點(diǎn)同時(shí)它也是P2P技術(shù)發(fā)展的瓶頸之一。
　　 本論文在對(duì)Chord算法的深入研究下，針對(duì)當(dāng)前Chord網(wǎng)絡(luò)中資源查詢的效率問(wèn)題，提出了相應(yīng)的優(yōu)化策略。優(yōu)化策略主要從以下兩個(gè)方面著手，第一，擴(kuò)充指取表欄位，通過(guò)保存節(jié)點(diǎn)二級(jí)后

2、繼的方式，來(lái)進(jìn)一步擴(kuò)大節(jié)點(diǎn)確定資源的范圍，以提高Chord查詢效率；第二，添加一新的物理鄰居節(jié)點(diǎn)表，在消息轉(zhuǎn)發(fā)時(shí)將物理拓?fù)浣Y(jié)構(gòu)考慮進(jìn)來(lái)，以緩解原算法在路由時(shí)延上的問(wèn)題，進(jìn)而從整體上提高Chord的查詢效率。
　　 最后，為了驗(yàn)證改進(jìn)策略的有效性，本文用仿真軟件PeerSim對(duì)原有Chord協(xié)議及改進(jìn)后的協(xié)議進(jìn)行了模擬仿真實(shí)驗(yàn)，通過(guò)對(duì)比分析實(shí)驗(yàn)結(jié)果得出結(jié)論：改進(jìn)后的算法在不影響負(fù)載均衡的條件下，比原有Chord算法在資源查找效率方