Gnutella網(wǎng)絡(luò)中搜索機制的研究.pdf

1、在過去的幾年中，對等網(wǎng)絡(luò)(Peer-to-Peer Network，簡稱P2P)的迅速發(fā)展引起了計算機界的關(guān)注，P2P 在商業(yè)上的應(yīng)用主要有文件共享、邊界服務(wù)、分布式計算，但文件共享是目前最重要的一個應(yīng)用。它允許任意終端用戶即對等體間通過Internet完成文件交換，是通過直接交換共享計算機資源和服務(wù)的一種網(wǎng)絡(luò)體系結(jié)構(gòu)。在P2P 應(yīng)用在僅有的短短幾年發(fā)展時間里，它已成為占用Internet流量的主要應(yīng)用類型。P2P 系統(tǒng)支持大量用戶的能

2、力，已經(jīng)開始顯示出技術(shù)優(yōu)勢：它能夠以較低的成本快速地部署強大的、大規(guī)模分布式應(yīng)用。充分利用P2P 網(wǎng)絡(luò)資源的基礎(chǔ)就是能夠快速的檢索到目標資源，所以如何實現(xiàn)資源的定位是文件共享的關(guān)鍵問題。 Gnutella 作為一種典型的P2P 網(wǎng)絡(luò)通信協(xié)議，具有智能發(fā)現(xiàn)節(jié)點、完全分布式的特點，它能夠有效的消除單點瓶頸，使網(wǎng)絡(luò)具有很強的健壯性。但是與此同時，在資源搜索過程中，該協(xié)議也產(chǎn)生了以指數(shù)級增長的冗余消息，效率低下，因此有效的減少冗余消息的

3、產(chǎn)生成為Gnutella 網(wǎng)絡(luò)需要迫切解決的問題。本文在分析了Gnutella 網(wǎng)絡(luò)的消息傳播機制之后，在保證查詢效率和查詢結(jié)果的前提下提出了新的搜索方法－HalfFlood。本文主要的工作如下：第一章為緒論，包括論文的研究目標、創(chuàng)新點和論文的組織；第二章為P2P的概述，包括其特點、層次結(jié)構(gòu)、分類、應(yīng)用及國內(nèi)外研究現(xiàn)狀；第三章研究了P2P 資源搜索技術(shù)，分析了現(xiàn)有的P2P 資源搜索方法、存在的問題及幾種改進的措施；第四章分析了Gnute