資源描述：
《基于主題劃分有組織PP搜索算法.pdf》由會(huì)員上傳分享，免費(fèi)在線(xiàn)閱讀，更多相關(guān)內(nèi)容在工程資料-天天文庫(kù)。
1、第39卷第12期西安交通大學(xué)學(xué)報(bào)Vol.39№122005年12月JOURNALOFXI'ANJIAOTONGUNIVERSITYDec.2005基于主題劃分的有組織P2P搜索算法傅向華1,2,馮博琴1,馬兆豐3,何明1(1.西安交通大學(xué)電子與信息工程學(xué)院,710049,西安;2.深圳大學(xué)信息工程學(xué)院,518060,深圳;3.清華大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)系,100084,北京)摘要:提出一種基于主題劃分的P2P搜索算法---主題覆蓋網(wǎng)絡(luò)搜索算法(TONS).TONS在有組織P2P網(wǎng)絡(luò)基礎(chǔ)上,將結(jié)點(diǎn)按主題組織成覆蓋網(wǎng)絡(luò),使含
2、有相似主題的結(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!1
3、327!04DistributedInformationSearchBasedonTopicPartitioninStructuredPeer-to-PeerNetworks1,2,FengBoqin1,UaZhaofeng3,ZeUing1FuXianghua(1.SchoolofElectronicsandInformationEngineering,Xi'anJiaotongUniversity,Xi'an710049,China;2.FacultyofInformationEngineering,Shenzhe
4、nUniversity,Shenzhen518060,China;3.DepartmentofComputerScienceandTechnology,TsinghuaUniversity,Beijing100084,China)Abstract:Atopicoverlaynetworksearch(TONS)algorithm,P2Psearchmechanismbasedontopicparti-tion,ispresented.Onthebasisofthestructurednetworks,thenodesa
5、reorganizedasanoverlaynetworkaccordingtotopicssuchthatthenodescontainingsimilartopicarelinkedtogether.Thus,thequerycon-tentscanbelimitedinthelocalrangeofP2Pnetworkandtheoverlaynetworkhassmallworldtraitsbyrandomlyaddingsomelongdistancelinksintheoverlaynetwork.TON
6、SprovidesstructuredP2Pnetworkswitheffectiveapproachtosearchfornodedataobjectsbasedoncomplicatedquerieswithpartialmatchandmultiplekeywords.Comparedwiththeexistingstructuredsystems,TONSincreasesthesearchrecallby74.7%,andreducestheaveragepathdistanceandtheaveragenu
7、mberofmessagesduringthesearchingprocess.Keywords:topicoverlaynetwork;topicpartition;informationsearch;structuredP2Pnetwork有組織P2P網(wǎng)絡(luò)可以保證搜索步數(shù)在O(lgN)本文提出基于主題劃分的搜索方法,根據(jù)主題[1!4]的范圍內(nèi)(N為結(jié)點(diǎn)總數(shù)),但其不支持具有多將結(jié)點(diǎn)組織成層次化的覆蓋網(wǎng)絡(luò),保證將搜索限制關(guān)鍵詞、部分匹配等復(fù)雜查詢(xún)條件的信息搜索.一些在與查詢(xún)主題相關(guān)的局部結(jié)點(diǎn)子集中,為有組織的研究試圖
8、在有組織P2P網(wǎng)絡(luò)上支持復(fù)雜查詢(xún),但適P2P系統(tǒng)提供了一種基于復(fù)雜查詢(xún)條件的、能有效[5!7]用范圍有限,建立有效的P2P信息搜索算法依搜索數(shù)據(jù)對(duì)象的方法.[8]然是當(dāng)前亟待解決的問(wèn)題.收稿日期:2005!01!22.作者簡(jiǎn)介:傅向華(1977"),男,博士生;馮博琴(聯(lián)系人),男,教授,博士生導(dǎo)師.基金項(xiàng)目:國(guó)家高技術(shù)研究發(fā)展計(jì)
