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

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

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