非結構化P2P網(wǎng)絡搜索算法的研究與改進.pdf

1、近幾年來，隨著眾多P2P系統(tǒng)地出現(xiàn)，P2P網(wǎng)絡技術逐漸成為人們研究的熱點。P2P網(wǎng)絡技術是基于一種對等的思想，這種思想正在改變著人們對網(wǎng)絡模式的思考。P2P網(wǎng)絡技術目前主要應用在文件共享、分布式計算、協(xié)同工作和以P2P為基礎的深度搜索引擎等方面。在文件共享應用領域，非結構化P2P網(wǎng)絡由于其簡潔性和健壯性取得了巨大的成功。但是，目前非結構化P2P網(wǎng)絡的搜索效率不高，網(wǎng)絡帶寬消耗大所引起的擴展性問題制約了其快速發(fā)展。
　　 本文以G

2、nutella系統(tǒng)為例，研究了非結構化P2P網(wǎng)絡近幾年來的搜索優(yōu)化技術。根據(jù)現(xiàn)代Gnutella網(wǎng)絡的特點提出了以下兩點改進：
　　 首先，針對Gnutella網(wǎng)絡和底層物理網(wǎng)絡拓撲結構不匹配的問題，本文提出利用子網(wǎng)掩碼技術來改進覆蓋網(wǎng)絡的連接策略。當節(jié)點連接到Gnutella網(wǎng)絡時，優(yōu)先選擇網(wǎng)絡中和自身節(jié)點所在同一子網(wǎng)的節(jié)點進行連接，從而緩解Gnutella網(wǎng)絡給底層物理網(wǎng)絡帶來的壓力。
　　 其次，針對目前非結構P2

3、P網(wǎng)絡搜索算法效率不高，網(wǎng)絡帶寬消耗大的問題，本文提出了一種基于學習的定向查詢資源的搜索算法(D-Searching)。該算法是通過在終端節(jié)點上引入資源信息表，來存儲最新的資源信息與熱點信息，在節(jié)點查詢資源時，能夠進行定向查找。
　　 為了驗證D-Searching搜索算法的性能，本文采用JAVA語言編寫了P2P網(wǎng)絡仿真軟件，并和Flooding搜索算法以及Random搜索算法進行了分析對比。實驗結果表明，D-Searching