基于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的資源搜索算法研究.pdf

1、近年來，隨著對等網(wǎng)絡(luò)(Peer-to-Peer，P2P)規(guī)模、信息量和用戶量的飛速增長，P2P技術(shù)成為人們研究與關(guān)注的焦點。在P2P網(wǎng)絡(luò)中，節(jié)點既是客戶機，享用其他節(jié)點提供的服務(wù)，同時又充當服務(wù)器，為其他節(jié)點提供服務(wù)。P2P網(wǎng)絡(luò)中的節(jié)點都是對等的，節(jié)點之間進行直接的連接與共享。
　　 然而，所有P2P系統(tǒng)都面臨一個難題，即如何在缺少集中控制的、大規(guī)模的、分布式的P2P網(wǎng)絡(luò)中找到并定位信息?，F(xiàn)有的P2P系統(tǒng)的信息檢索機制也存在著種

2、種不足：基于結(jié)構(gòu)化P2P網(wǎng)絡(luò)的檢索效率雖然很高，然而由于構(gòu)造過于嚴格，難以在Internet上普及，而且對復雜查詢的支持能力比較差；非結(jié)構(gòu)化P2P網(wǎng)絡(luò)實現(xiàn)簡單，是P2P網(wǎng)絡(luò)的主要實現(xiàn)方式，但是由于搜索的盲目性，其檢索效率又普遍低下。
　　 本文在深入研究P2P網(wǎng)絡(luò)拓撲結(jié)構(gòu)和搜索算法的基礎(chǔ)上，重點研究基于非結(jié)構(gòu)化P2P網(wǎng)絡(luò)的搜索算法的改進，提出了一種改進的資源搜索算法ISAF。該算法通過興趣相似的分析引入節(jié)點相似度，將節(jié)點關(guān)系分組