Gnutella網(wǎng)絡(luò)中樹結(jié)構(gòu)搜索機(jī)制的研究.pdf

1、Gnutella網(wǎng)絡(luò)是分布P2P模式的典型代表，由于它具有完全分布式和高度動態(tài)性的特點(diǎn)，可以有效消除單點(diǎn)瓶頸、節(jié)點(diǎn)快速定位以及獲取有效信息，增強(qiáng)了網(wǎng)絡(luò)的魯棒性。并且沒有像結(jié)構(gòu)化P2P網(wǎng)絡(luò)沒有考慮到網(wǎng)絡(luò)的實(shí)時(shí)性與動態(tài)性而導(dǎo)致存在著高延遲、低效率的缺點(diǎn)。然而，由于Gnutella采用洪泛式(Flooding)搜索機(jī)制，容易在網(wǎng)絡(luò)中產(chǎn)生以指數(shù)級增長的冗余消息，致使查詢速度慢效率低下，網(wǎng)絡(luò)擴(kuò)展性能不強(qiáng)。因此提高搜索效率，改進(jìn)Gnutella網(wǎng)絡(luò)

2、搜索機(jī)制成為主要研究目的之一。 本文以改進(jìn)Gnutella的搜索機(jī)制作為論題。首先對洪泛式搜索機(jī)制進(jìn)行展開性探討，詳細(xì)分析此搜索機(jī)制的特征與不足。針對洪泛式搜索機(jī)制的不足，本文提出了一種基于樹結(jié)構(gòu)的Gnutella-Tree搜索樹搜索機(jī)制。本機(jī)制的主要思想是在搜索過程中動態(tài)的構(gòu)造出搜索樹，來減少消息的重復(fù)傳送，達(dá)到提高網(wǎng)絡(luò)搜索效率、降低代價(jià)、減少冗余消息。根據(jù)這一思想，本文詳細(xì)闡述了Gnutella-Tree機(jī)制的存儲方法和Gn