基于本體論和聚類的P2P網(wǎng)絡(luò)搜索方法研究.pdf

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

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

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