基于语义划分的P2P 搜索技术研究.pdfVIP

第20 期 计 算 机 技 术 与发 展 V01．20 No．8 2010年 8月 COMPUTERTECHN()l ；YANDDEVELOPMENT Aug． 2010 基于语义划分的P2P搜索技术研究 孙名松，刘 杰，李胜利 (哈尔滨理工大学 网络信息中心，黑龙江 哈尔滨 150080) 摘 要：由于目前大多数结构化P2P都采用DHT技术，而DHT算法只能进行精确查找且命中率较低。为了提高查全率， 文中提出一种基于语义划分的P2P搜索方法，通过空间向量模型利用资源文档的多个关键字建立文档的语义相似角，在 Chord环的基础上增加一个基于语义相似角排列的语义环 ，首先利用Chord进行精确查找 ，当精确查找失败时转人语义环 进行模糊匹配，从而通过Chord精确查找和语义模糊匹配的融合实现智能搜索，提高查全率。仿真实验表明：本算法实现 了高查全率 ；在小规模稳定网络中能实现效率搜索。 关键词：P2P；语义 ：相似角 ；分布式哈希表 中图分类号：TP393 文献标识码 ：A 文章编号：1673—629X(2010)08—0075—04 ResearchonP2P SearchingTechnologyBasedonSemanticDivision SUN Ming-song，LIUJie，LISheng-li (NetworkInformationCenter，HarbinUniversityofScienceandTechnology，Harbin150080，China) Abstract：AsthecurrentstructuredP2P systemsregenerallybasedonDHT technologywhich isonlycapableofsupportingaccurate querieswithalow hitrate．IposesasemanticdivisionbasedonP2Psearchmethod，usesanumber ofkeywordsofthedocumenttoestablishthesemanticsimilaranglebyspacevectormodel，andbuildsasemanticloopwhichisarrayedby semanticsimilarangleonthebasisofChordring ；takesprecisesearchingfirstly，whenitfails，fuzzymatching isusedthroughtheeslTlan— ticloop，whichaccomplishtheintegrationofprecisesearching andfuzzyma tching toimprovetherceallratio．Thesimulatoinexperimems indicatethatthemethodnotonlyrealizeshighrecallratiobutalsosupportsemantic．Inmaall—scalenadstablenetworkthesearchingeffi— ciencyincreasedsignificantly． Keywords：P2P；semantic；similra angle；distributde Hashtable O 前 言 的巨大挑战。 随着 Intemet的快速发展，由于P2P具备可扩展 文中采用基于语义划分 的双环分布式散列表 性、健壮性、对等的结构等优点，P2P被越来越多地应 (Double-circle—DHT)，在 Chord环的基础上增加一 用到互联网资源共享中，P2P网络经过近十年的发展， 个基于语义相似角 J排列 的语义