非結(jié)構(gòu)化P2P網(wǎng)絡(luò)搜索算法的研究與改進(jìn).pdf

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

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

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