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

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

2、絡(luò)資源搜索中，廣度優(yōu)先搜索算法(BFS)方法解決了環(huán)狀冗余，ACO搜索在BFS算法的基礎(chǔ)上引入了蟻群算法，它通過對信息素的更新，為智能選擇下一搜索節(jié)點提供依據(jù)。ACO搜索方法同BFS算法相比，歷史經(jīng)驗的使用，保證了在很相近的成功率的前提下，減少了大量的冗余數(shù)據(jù)包。 本文的研究工作包括以下幾個方面： (1)、闡述了P2P的一些基本概念和基礎(chǔ)知識，包括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)缺點的分析比較、P2P的應(yīng)用以及國內(nèi)外的發(fā)展現(xiàn)狀。 (2)、分析了現(xiàn)在P2P采用的網(wǎng)絡(luò)體系結(jié)構(gòu)，介紹了常用搜索機制，如迭代泛洪、啟發(fā)式泛洪、本地索引、隨機游走等，分析了廣度優(yōu)先搜索的算法和優(yōu)缺點。 (3)、介紹了蟻群算法的基本思想，以TSP為對象對蟻群算法進行數(shù)學(xué)建模。完成了ACO搜索方法的總體設(shè)計，闡述了詳細的設(shè)計思想以及具體的實現(xiàn)過程。通過實驗仿真，完成了ACO搜索方法的參數(shù)設(shè)定，同時對BFS算法和A