基于GPath-Tree的Gnutella網(wǎng)絡(luò)搜索法.pdf

1、在現(xiàn)今多種網(wǎng)絡(luò)體系結(jié)構(gòu)中,Peer-to-Peer(簡(jiǎn)稱(chēng)P2P)是一種很有發(fā)展?jié)摿Φ木W(wǎng)絡(luò)技術(shù),它是通過(guò)直接交換共享計(jì)算機(jī)資源和服務(wù)的,在對(duì)等計(jì)算、協(xié)同工作、搜索引擎、文件交換等領(lǐng)域擁有廣闊的應(yīng)用前景,具有傳統(tǒng)C/S模式無(wú)可比擬的優(yōu)勢(shì).Gnutella網(wǎng)絡(luò)是分布P2P模式的典型代表,由于它具有完全分布式和高度動(dòng)態(tài)性的特點(diǎn),可以有效消除單點(diǎn)瓶頸、節(jié)點(diǎn)快速定位以及獲取有效信息,增強(qiáng)了網(wǎng)絡(luò)的魯棒性,然而,由于Gnutella采用洪泛式(Floo

2、ding)搜索機(jī)制,容易在網(wǎng)絡(luò)中產(chǎn)生以指數(shù)級(jí)增長(zhǎng)的冗余消息,致使查詢(xún)速度慢效率低下,網(wǎng)絡(luò)擴(kuò)展性能不強(qiáng).目前P2P是一個(gè)較為熱門(mén)的研究課題,國(guó)內(nèi)也有部分相關(guān)的研究報(bào)告,但是集中在結(jié)構(gòu)化P2P網(wǎng)絡(luò),如CAN,Tapestry,Chord,Pastry等的研究上面,對(duì)非結(jié)構(gòu)化Gnutella的研究并不多見(jiàn).因此,本文以改進(jìn)Gnutella的搜索機(jī)制作為論題,對(duì)其進(jìn)行展開(kāi)性探討,詳細(xì)分析洪泛式(Flooding)搜索機(jī)制的特征與不足,針對(duì)這些問(wèn)