摘要：在分析Gnutella網(wǎng)絡(luò)搜索機(jī)制的基礎(chǔ)上，提出了GPath-Tree搜索(GPTS)方法，以減少洪泛式搜索產(chǎn)生的大量冗余消息，降低網(wǎng)絡(luò)代價(jià)。仿真實(shí)驗(yàn)表明，GPTS在搜索性能上優(yōu)于標(biāo)準(zhǔn)洪泛式搜索，該搜索方法是合理有效的。

關(guān)鍵詞：Gnutella；洪泛式搜索：GPath-Tree；GPTS

引言

在非結(jié)構(gòu)化P2P網(wǎng)絡(luò)中，采用的是一種洪泛式搜索(nooding)的查詢機(jī)制，如Gnutella網(wǎng)絡(luò)，主機(jī)節(jié)點(diǎn)在收到某條消息后，只需通過鄰居節(jié)點(diǎn)簡單地將消息轉(zhuǎn)發(fā)出去。從用戶的角度看，這種查詢機(jī)制非常地簡單有效。而實(shí)際運(yùn)行中卻存在很大的隱患。