资源描述:
《语义对等网构建及其搜索技术研究》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、第41卷第4期计算机研究与发展Vol141,No142004年4月JOURNALOFCOMPUTERRESEARCHANDDEVELOPMENTApr12004语义对等网构造及搜索机制研究宋建涛 沙朝锋 杨智应 朱 洪(复旦大学计算机科学与工程系 上海 200433)(复旦大学智能信息处理开放实验室 上海 200433)(011021376@fudan1edu1cn)摘 要 对等网文件共享系统能否成功极大地取决于搜索机制的多样性和扩展性1当前支持分布式Hash表(DHT)功能的结构化系统(如CAN)易扩展但不能有效地支持部分匹配的查询,而基于扩散的非结构化系统(如Gnutella)支持多样
2、化查询但不易扩展1提出了一种新的对等网体系结构1基于CAN构造的pGroup介于结构化和非结构化之间:结点根据内容的类别自组织在一起,具有相同类别的结点相互关联构成语义对等网(semanticpeer2to2peernetworks,SPNs)1针对不同的查询行为,提出了相应的搜索算法1实验表明,pGroup比Gnutella的扩展性好,搜索效率高1关键词 对等网;内容编址网;搜索;算法中图法分类号 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务器模型不同,P2P系统中的文件不是存储在集中1 引 言的服务器上而是存储在分散的终端结点(peers)上,文件直接在终端结点间进行传输1P2P应用在短短对等网(peertopeer,P2P)是没有任何集中控制几年内已成为因特网上增长最快、最流行的应用之的分布式系统,系统中每个结点既是客
7、户机又是服一1P2P有一系列的功能需要:冗余、匿名、认证、可务器,它们在功能上是等同的1与传统的客户机/服扩展、负载均衡、动态、自组织、搜索(即对象的定位收稿日期:2003-03-19;修回日期:2003-11-18基金项目:国家自然科学基金项目(60273045);科学技术部基础研究重大研究项目(2001CCA0300)©1995-2004TsinghuaTongfangOpticalDiscCo.,Ltd.Allri