基于P2P的網(wǎng)絡(luò)資源搜索技術(shù)的研究.pdf

1、傳統(tǒng)的資源搜索模式無(wú)法直接利用網(wǎng)絡(luò)上的資源，此時(shí)P2P(Peer-to-Peer)實(shí)現(xiàn)了任意終端用戶間通過網(wǎng)絡(luò)直接進(jìn)行文件的交換，可以使用戶直接共享信息和計(jì)算資源。P2P技術(shù)的難點(diǎn)就是如何從P2P網(wǎng)絡(luò)的大量共享資源中找到自己需要的資源，所以設(shè)計(jì)一個(gè)好的P2P搜索算法具有很高的實(shí)際應(yīng)用價(jià)值。 蟻群算法(Ant Colony Optimization，ACO)是受到自然界中真實(shí)的螞蟻集體行為的啟發(fā)而提出的一種算法。在非結(jié)構(gòu)化P2P網(wǎng)

2、絡(luò)資源搜索中，廣度優(yōu)先搜索算法(BFS)方法解決了環(huán)狀冗余，ACO搜索在BFS算法的基礎(chǔ)上引入了蟻群算法，它通過對(duì)信息素的更新，為智能選擇下一搜索節(jié)點(diǎn)提供依據(jù)。ACO搜索方法同BFS算法相比，歷史經(jīng)驗(yàn)的使用，保證了在很相近的成功率的前提下，減少了大量的冗余數(shù)據(jù)包。 本文的研究工作包括以下幾個(gè)方面： (1)、闡述了P2P的一些基本概念和基礎(chǔ)知識(shí)，包括P2P網(wǎng)絡(luò)的定義、研究背景和現(xiàn)狀、P2P網(wǎng)絡(luò)的特性和應(yīng)用、P2P網(wǎng)絡(luò)與現(xiàn)在

3、的C/S網(wǎng)絡(luò)的優(yōu)缺點(diǎn)的分析比較、P2P的應(yīng)用以及國(guó)內(nèi)外的發(fā)展現(xiàn)狀。 (2)、分析了現(xiàn)在P2P采用的網(wǎng)絡(luò)體系結(jié)構(gòu)，介紹了常用搜索機(jī)制，如迭代泛洪、啟發(fā)式泛洪、本地索引、隨機(jī)游走等，分析了廣度優(yōu)先搜索的算法和優(yōu)缺點(diǎn)。 (3)、介紹了蟻群算法的基本思想，以TSP為對(duì)象對(duì)蟻群算法進(jìn)行數(shù)學(xué)建模。完成了ACO搜索方法的總體設(shè)計(jì)，闡述了詳細(xì)的設(shè)計(jì)思想以及具體的實(shí)現(xiàn)過程。通過實(shí)驗(yàn)仿真，完成了ACO搜索方法的參數(shù)設(shè)定，同時(shí)對(duì)BFS算法和A