基于主題分組的P2P搜索研究.pdf

1、隨著Internet的日益普及，人們的信息資源變得豐富起來，如何在眾多的資源中快速、準確的定位到合適的信息，是一個十分棘手、也是必須解決的問題。Web搜索引擎在很大程度上緩解了該問題，提高了人們搜索信息的能力，但是它仍然存在不少問題。由于P2P所具有的性質，解決Web搜索引擎現存的問題相對容易一些，故不少研究者把目光投向了P2P的解決方案。本文對P2P搜索系統(tǒng)進行了較為深入的研究，在此基礎之上，針對非結構化P2P搜索系統(tǒng)存在的一些缺陷，

2、提出了“基于主題分組的P2P搜索”方案。 本文將方案的實現分解為5個問題，提出了三個相應的算法，并通過試驗驗證了各個算法在解決相應問題時的有效性。這三個算法分別為： 1.TKC算法。該算法借鑒了文本分類技術的思想，它使得P2P環(huán)境中的節(jié)點能夠準確地表達節(jié)點自身的主題，并且能夠確定節(jié)點自身與其它節(jié)點的主題關系，即兩個節(jié)點是否屬于同一主題；本文通過三組實驗，驗證了該算法在不同環(huán)境下，都能夠較準確地通過文檔集合間的TKC相似度

3、來判斷文檔集合之間的主題關系； 2.TBR算法。本文定義了環(huán)狀結構、且與主題相關聯的TBR拓撲結構，并在該拓撲結構上實現了節(jié)點自動分組的TBR算法，該算法能夠有效地維護系統(tǒng)中形成的多個主題組，使它們依據主題關系分布在TBR拓撲結構中；本文通過實驗，在“算法完整性”等方面驗證了算法的性能，實驗結果證明，在閥值適當的情況下，算法能夠較好地解決“節(jié)點分組”和“管理主題組”兩個問題； 3.TBS搜索算法。在TBR拓撲結構基礎上，

4、TBS將搜索分為“組內搜索”和“組間搜索”，通過組內搜索減少Flooding搜索算法的“泛洪”空間，通過組間搜索將搜索請求準確的發(fā)送到適當的主題組；在P2PSim平臺上的仿真實驗證明，本文提出的TBS算法較為有效地減少了系統(tǒng)的垃圾消息、提高了搜索效率。 本文在實現了上述三個算法的基礎上，還設計了“基于主題分組的P2P搜索”方案的系統(tǒng)原型，并在通過對開源項目JXTAShell的學習，對其進行了二次開發(fā)，實現了該原型系統(tǒng)、以及節(jié)點加