基于蟻群算法的非結構化P2P搜索技術的研究.pdf

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

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

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