傅向華　馮博琴　馬兆豐　何　明

摘要：提出一種基于主題劃分的P2P搜索算法——主題覆蓋網(wǎng)絡(luò)搜索算法(TONS)．TONS在有組織P2P網(wǎng)絡(luò)基礎(chǔ)上，將結(jié)點(diǎn)按主題組織成覆蓋網(wǎng)絡(luò)，使含有相似主題的結(jié)點(diǎn)鏈接在一起，因此可以根據(jù)內(nèi)容將查詢限定在P2P網(wǎng)絡(luò)的局部范圍內(nèi)．通過在覆蓋網(wǎng)絡(luò)中隨機(jī)添加一些長距離鏈接，使覆蓋網(wǎng)絡(luò)具有Small—World特性．TONS為有組織的P2P系統(tǒng)提供了一種能依據(jù)部分匹配、多關(guān)鍵詞等復(fù)雜條件搜索結(jié)點(diǎn)數(shù)據(jù)對象的有效方法，與現(xiàn)有的有組織P2P系統(tǒng)相比，它可以將搜索的查全率提高74．7％，并減少P2P網(wǎng)絡(luò)信息搜索的平均路徑距離和平均消息數(shù)目。

關(guān)鍵詞：主題覆蓋網(wǎng)絡(luò)；主題劃分；信息搜索；有組織P2P網(wǎng)絡(luò)

中圖分類號：TP393文獻(xiàn)標(biāo)識(shí)碼：A文章編號：0253—987X(2005)12—1327—04