资源描述：
《基于主题划分有组织PP搜索算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、第39卷第12期西安交通大学学报Vol.39№122005年12月JOURNALOFXI'ANJIAOTONGUNIVERSITYDec.2005基于主题划分的有组织P2P搜索算法傅向华1,2,冯博琴1,马兆丰3,何明1(1.西安交通大学电子与信息工程学院,710049,西安;2.深圳大学信息工程学院,518060,深圳;3.清华大学计算机科学与技术系,100084,北京)摘要:提出一种基于主题划分的P2P搜索算法---主题覆盖网络搜索算法(TONS).TONS在有组织P2P网络基础上,将结点按主题组织成覆盖网络,使含
2、有相似主题的结点链接在一起,因此可以根据内容将查询限定在P2P网络的局部范围内.通过在覆盖网络中随机添加一些长距离链接,使覆盖网络具有Small-World特性.TONS为有组织的P2P系统提供了一种能依据部分匹配、多关键词等复杂条件搜索结点数据对象的有效方法,与现有的有组织P2P系统相比,它可以将搜索的查全率提高74.7%,并减少P2P网络信息搜索的平均路径距离和平均消息数目.关键词:主题覆盖网络;主题划分;信息搜索;有组织P2P网络中图分类号:TP393文献标识码:A文章编号: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网络可以保证搜索步数在O(lgN)本文提出基于主题划分的搜索方法,根据主题[1!4]的范围内(N为结点总数),但其不支持具有多将结点组织成层次化的覆盖网络,保证将搜索限制关键词、部分匹配等复杂查询条件的信息搜索.一些在与查询主题相关的局部结点子集中,为有组织的研究试图
8、在有组织P2P网络上支持复杂查询,但适P2P系统提供了一种基于复杂查询条件的、能有效[5!7]用范围有限,建立有效的P2P信息搜索算法依搜索数据对象的方法.[8]然是当前亟待解决的问题.收稿日期:2005!01!22.作者简介:傅向华(1977"),男,博士生;冯博琴(联系人),男,教授,博士生导师.基金项目:国家高技术研究发展计
