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

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

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

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