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

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

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

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