基于本體論和聚類的P2P網絡搜索方法研究.pdf

1、P2P系統(tǒng)是一種應用層網絡，它能夠使聯(lián)網的計算機以一種分布式形式共享資源。P2P系統(tǒng)的一個重要問題是如何有效地搜索到其他節(jié)點的資源?，F有的P2P搜索技術大多基于洪泛查詢思想/關鍵字檢索方法，因此它們通常不是很有效的。前者限制了P2P系統(tǒng)的可擴展性，這是因為查詢消息在一個指定的跳數范圍內被傳播給所有可達的節(jié)點，導致產生大量的消息。后者不支持復雜查詢或語義查詢，從而限制了檢索結果的質量。本文借助本體論和聚類方法開展P2P網絡搜索方法研究。

2、 根據P2P網絡拓撲呈現的Power LaW特性，結合現有P2P搜索算法的優(yōu)點，提出一種混合使用BFS和DFS的混合搜索算法。該算法將查詢消息在某些高度數節(jié)點處轉發(fā)給多個鄰居節(jié)點而在其他節(jié)點處只轉發(fā)給一個鄰居節(jié)點，并且在搜索過程中利用先前的搜索反饋來指導本次搜索，以便將消息轉發(fā)給正確的節(jié)點，減少不必要的冗余消息和節(jié)點開銷。實驗結果表明，該算法實現了高成功率和高晌應率，能夠有效地減少冗余消息，具有較高的搜索效率，同時還具有良好的自適

3、應能力，能快速適應不斷變化的網絡行為。 設計一個共享的節(jié)點本體來幫助節(jié)點對其自身資源進行語義抽取和知識表示，以便于其他節(jié)點理解和處理，同時還給出了相應的查詢表示及處理方法。在搜索過程中，每個節(jié)點記錄它收到的所有相關的響應結果，周期性地計算每個鄰居節(jié)點的等級，通過重新連接一個響應率較高的非鄰居節(jié)點，同時放棄一個等級最低的鄰居節(jié)點的連接來動態(tài)地將興趣最相似的節(jié)點聚類在一起，進而提出一個基于本體和聚類的P2P網絡搜索算法。實驗結果表明