資源描述：
《語義對等網(wǎng)構(gòu)建及其搜索技術(shù)研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。
1、第41卷第4期計算機(jī)研究與發(fā)展Vol141,No142004年4月JOURNALOFCOMPUTERRESEARCHANDDEVELOPMENTApr12004語義對等網(wǎng)構(gòu)造及搜索機(jī)制研究宋建濤 沙朝鋒 楊智應(yīng) 朱 洪(復(fù)旦大學(xué)計算機(jī)科學(xué)與工程系 上?！?00433)(復(fù)旦大學(xué)智能信息處理開放實驗室 上?！?00433)(011021376@fudan1edu1cn)摘 要 對等網(wǎng)文件共享系統(tǒng)能否成功極大地取決于搜索機(jī)制的多樣性和擴(kuò)展性1當(dāng)前支持分布式Hash表(DHT)功能的結(jié)構(gòu)化系統(tǒng)(如CAN)易擴(kuò)展但不能有效地支持部分匹配的查詢,而基于擴(kuò)散的非結(jié)構(gòu)化系統(tǒng)(如Gnutella)支持多樣
2、化查詢但不易擴(kuò)展1提出了一種新的對等網(wǎng)體系結(jié)構(gòu)1基于CAN構(gòu)造的pGroup介于結(jié)構(gòu)化和非結(jié)構(gòu)化之間:結(jié)點根據(jù)內(nèi)容的類別自組織在一起,具有相同類別的結(jié)點相互關(guān)聯(lián)構(gòu)成語義對等網(wǎng)(semanticpeer2to2peernetworks,SPNs)1針對不同的查詢行為,提出了相應(yīng)的搜索算法1實驗表明,pGroup比Gnutella的擴(kuò)展性好,搜索效率高1關(guān)鍵詞 對等網(wǎng);內(nèi)容編址網(wǎng);搜索;算法中圖法分類號 TP393;TP31614StudyonConstructionandSearchingofSemanticPeer2to2PeerNetworksSONGJian2Tao,SHAChao2F
3、eng,YANGZhi2Ying,andZHUHong(DepartmentofComputerScienceandEngineering,FudanUniversity,Shanghai200433)(LaboratoryforIntelligentInformationProcessing,FudanUniversity,Shanghai200433)AbstractThesuccessofP2Pfilesharingsystemhighlydependsonthescalabilityandversatilityofitssearchmechanism1Existingstructu
4、redP2Pnetworks(suchasCAN)supportingdistributedHashtable(DHT)functionalityarescalablebuttheycan’tsupportpartial2matchquerieseffectively1Ontheopposite,unstructuredP2Pnetworks(suchasGnutella)relyonfloodingforsearch,thussupportingpartial2matchqueries,butsuchfloodingdoesnotmakethesystemsscalable1Anewar
5、chitectureforP2Pnetworksispro2posed1Basedoncontentaddressablenetworks(CAN),ahybridschemecalledpGroupforbuildingsemanticpeer2to2peernetworks(SPNs)ispresentedwherenodeswiththesameclassesofcontentsareconnectedtoeachother1Accordingtothedifferentquerying,correspondingsearchalgorithmsarealsoproposed1Asi
6、sshownbyexperiments,scalabilityandsearchefficiencyareimprovedgreatlycomparedwithGnutella1Keywordspeer2to2peer;contentaddressablenetworks;search;algorithm務(wù)器模型不同,P2P系統(tǒng)中的文件不是存儲在集中1 引 言的服務(wù)器上而是存儲在分散的終端結(jié)點(peers)上,文件直接在終端結(jié)點間進(jìn)行傳輸1P2P應(yīng)用在短短對等網(wǎng)(peertopeer,P2P)是沒有任何集中控制幾年內(nèi)已成為因特網(wǎng)上增長最快、最流行的應(yīng)用之的分布式系統(tǒng),系統(tǒng)中每個結(jié)點既是客
7、戶機(jī)又是服一1P2P有一系列的功能需要:冗余、匿名、認(rèn)證、可務(wù)器,它們在功能上是等同的1與傳統(tǒng)的客戶機(jī)/服擴(kuò)展、負(fù)載均衡、動態(tài)、自組織、搜索(即對象的定位收稿日期:2003-03-19;修回日期:2003-11-18基金項目:國家自然科學(xué)基金項目(60273045);科學(xué)技術(shù)部基礎(chǔ)研究重大研究項目(2001CCA0300)?1995-2004TsinghuaTongfangOpticalDiscCo.,Ltd.Allri
