ＧＰＴＳ：ＧｎｕｔｅＩｌａ網絡中的ＧＰａｔｈ－Ｔｒｅｅ搜索

摘要：在分析Gnutella網絡搜索機制的基礎上，提出了GPath-Tree搜索(GPTS)方法，以減少洪泛式搜索產生的大量冗余消息，降低網絡代價。仿真實驗表明，GPTS在搜索性能上優于標準洪泛式搜索，該搜索方法是合理有效的。

關鍵詞：Gnutella；洪泛式搜索：GPath-Tree；GPTS

引言

在非結構化P2P網絡中，采用的是一種洪泛式搜索(nooding)的查詢機制，如Gnutella網絡，主機節點在收到某條消息后，只需通過鄰居節點簡單地將消息轉發出去。從用戶的角度看，這種查詢機制非常地簡單有效。而實際運行中卻存在很大的隱患。