基于主題劃分的有組織Ｐ２Ｐ搜索算法
2005-04-29 23:31:45傅向華馮博琴馬兆豐何明
西安交通大學(xué)學(xué)報(bào) 2005年12期
傅向華 馮博琴 馬兆豐 何 明
摘要：提出一種基于主題劃分的P2P搜索算法——主題覆蓋網(wǎng)絡(luò)搜索算法(TONS)．TONS在有組織P2P網(wǎng)絡(luò)基礎(chǔ)上，將結(jié)點(diǎn)按主題組織成覆蓋網(wǎng)絡(luò)，使含有相似主題的結(jié)點(diǎn)鏈接在一起，因此可以根據(jù)內(nèi)容將查詢(xún)限定在P2P網(wǎng)絡(luò)的局部范圍內(nèi)．通過(guò)在覆蓋網(wǎng)絡(luò)中隨機(jī)添加一些長(zhǎng)距離鏈接，使覆蓋網(wǎng)絡(luò)具有Small—World特性．TONS為有組織的P2P系統(tǒng)提供了一種能依據(jù)部分匹配、多關(guān)鍵詞等復(fù)雜條件搜索結(jié)點(diǎn)數(shù)據(jù)對(duì)象的有效方法，與現(xiàn)有的有組織P2P系統(tǒng)相比，它可以將搜索的查全率提高74．7％，并減少P2P網(wǎng)絡(luò)信息搜索的平均路徑距離和平均消息數(shù)目。
關(guān)鍵詞：主題覆蓋網(wǎng)絡(luò)；主題劃分；信息搜索；有組織P2P網(wǎng)絡(luò)
中圖分類(lèi)號(hào)：TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號(hào)：0253—987X(2005)12—1327—04
