基于蟻群算法的非結(jié)構(gòu)化P2P搜索技術(shù)的研究.pdf

1、近年來，對等網(wǎng)絡(luò)日益成為 Internet的一個重要應(yīng)用。對等網(wǎng)絡(luò)將Internet邊緣節(jié)點的資源收集起來，提供強大的計算與存儲能力。非結(jié)構(gòu)化對等網(wǎng)絡(luò)由于查詢的靈活性和對動態(tài)環(huán)境的適應(yīng)性，得到大力部署，成為對等網(wǎng)絡(luò)的主流。但非結(jié)構(gòu)化對等網(wǎng)絡(luò)存在網(wǎng)絡(luò)性能低下等缺點，這使其搜索算法一直是非結(jié)構(gòu)化對等網(wǎng)絡(luò)的研究重點?，F(xiàn)有的P2P信息檢索機制存在著種種不足，基于結(jié)構(gòu)化 P2P網(wǎng)絡(luò)的檢索效率很高，然而由于構(gòu)造過于嚴(yán)格，難以在Internet上普及

2、，且僅能支持粗粒度的文件共享；非結(jié)構(gòu)化P2P網(wǎng)絡(luò)實現(xiàn)簡單，是 P2P文件共享系統(tǒng)的主要實現(xiàn)方式，但是由于搜索的盲目性，其檢索效率又普遍低下。
　　本文在對非結(jié)構(gòu)化對等網(wǎng)資源搜索算法深入研究的基礎(chǔ)上，針對目前P2P資源搜索過程中消息開銷大，搜索效率低，冗余路徑等問題，引入了蟻群算法的思想，提出了一種基于蟻群算法的非結(jié)構(gòu)化 P2P資源搜索算法—ACODA(Ant Colony Optimization based Detection

3、Algorithm)，該算法模擬螞蟻覓食過程，通過信息素的正反饋機制，指導(dǎo)資源搜索路徑，將查詢消息包發(fā)往資源可能存在的區(qū)域以此來提高搜索效率。
　　其次，將信息推薦技術(shù)引入到 P2P資源搜索過程中，并設(shè)計了相應(yīng)的信息推薦算法。算法根據(jù)節(jié)點的興趣愛好周期性的對其發(fā)送相關(guān)資源的信息，加強了Peer節(jié)點之間的協(xié)作，提高了搜索效率。本文提出的用于改進索引緩存性能的校驗-重生法能夠有效的解決索引緩存失效問題和無效索引信息擴散問題，而且提高了