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

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

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

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