基于p2p的资源搜索方法研究论文

《基于p2p的资源搜索方法研究论文》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、广西大学硕士学位论文基于P2P的资源搜索方法研究姓名：王国英申请学位级别：硕士专业：计算机应用技术指导教师：苏德富20040501广西大学硕士研览生学位论文基于PiP的蒉舜攫末方涪研究基于P2P的资源搜索方法研究摘要随着存储空间的增大和存储价格的下降，即使是一个较小的P2P用户群也会共事大量的数据。大量的共享资源使得P2P系统吸引了大量的用户，但困难的是如何在大量的共章资源中寻找用声想要的资源。本文在分布式散列表(DHT)思想的基础上．设计并实现了一个基于元数据的对等信息系统MPIS。由于网络资源具有多样性和复杂性，为了准确表述用户对资源的要求，也为了使系统返回给带户的结粜能更好的满足用户需

2、求，需要用多个属性从不同角度描述资源，从而构成这个资源的元数据。利用DHT可以将单个键映射到网络中的节点的特点，在发布赍源时，MPIS将资源的各个瘸性对应的倒排索g}发布到特定的节点；在搜索资源时，用户根措实际需要指定一个或多个资源属性值作为搜索条件，MPIS根据用户指定的各个属性搜索条件将搜索请求路由到存放各个属性倒排索引的节点，并将多个属性值对应的倒排索引求交集以使得结果满足用户的所有条件。我们在Linux环境下．利用Tapestry的DHT模块，采用Java语言，实现了一类比较典型的带有元数据的资源(MP3音乐文件)的发布和搜索。对于搜索时经常一起使用的属性，我们使用组舍属性的方法进行

3、发布和搜索，从而减少7倒排索引传递时的网络传输和求交集时的CPU周期。考虑到属性的同义性和近义性，我们在系统中建立常用的近义词库来扩展搜索的范围。另外虢们使用虚节点的方法模拟大量节点来检验我们的系统，并且这种方法在一定程度也可以起到负载平衡的作用。论文首先介绍了P2P的概念，研究了现有的各种P2P模型的搜索方法，并分析了各自的优缺点；接着研究了如何基于Tapestry构建P2P应用系统{随后详细叙述了MPIS的设计方案和实现方法：最后实验性地使用MPIS发布和搜索一些资源，分析MPIS的效率以及其他一些相关问题，展现了MPIS的实用性。关键弱对等网络分布式散列表Tapestry元数据资源发布

4、资源搜索MP3广西尢学硕士研究生学位论文基于P2P的资菲搜索方洼研究ASURVEYoNSEARCHMETHoDBASEDONP2PTECHNoLOGYABSTRACTAlongwiththeaugmentationofstoringspaceandthedropofstoringprice，evenifasmallgroupofP2Pusel．scallshareagreatdealofre$ou／cesaswell．AbundantsharedresourcesofP2Psystemsattractlargeamountofusers．butit'sdifficulttofinddesir

5、ableresourcesfromthehugeamountofresources．Basedoildistributedhashtable(DHl)idea，aMetadata-basedPeer．to—PeerInformationSystem(MPIS)isdesignedandimplementedinthispaper．Becauseofthediversityandcomplexityofnetwork∞sources，itisnecessarytocharacterizeeachresourcewithseveralpropertiesfromvariouspointsofvi

6、ewsoastoexpressusers’requiremeatsmoreaIccoxatelyandtomakethesearchⅫuhmeettheUSerSgrequirementsbetter,andmetadataisformedasaresult．UsingtheabilityofDHTthatitisabletomapasinglekeytoapeerinthenetwork,MPISpublishstheinvertedindicesofeachpropertytocertainpeersrespectivelywhilepublishing掩some5-androutest

7、hesearchrequesttothesepeerspossessingthemvegedindicesaccordingtogivensearehingconditionsofeachpropertywhilesearchingresou／℃es。It'srequiredforMPIStocollecttheinvertedindicesofeachpropertyandcomputetheinterse