p2p网络资源top-k搜索机制研究

《p2p网络资源top-k搜索机制研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、东南大学硕士学位论文P2P网络资源Top-k搜索机制研究姓名：粟树滋申请学位级别：硕士专业：计算机应用技术指导教师：金远平20090501摘要与传统的c／s模型相比，P2P技术在网络资源利用率、消除服务器瓶颈等多方面有明显的优势。系统中的对等点兼有客户机和服务器的功能，各个节点之间可以直接进行数据通信，共享计算机资源和服务，无需依赖集中式服务器，从而有利于消除信息和资源孤岛。因此，P2P蕴涵着广泛的应用前景。P2P网络中资源数量巨大，资源搜索是P2P网络研究中的热点问题，一般查询将产生大量的查询结果，然而用户往往不关心所有的结果，而只注意与自己需求最匹配的k

2、个结果。因此，在资源广泛的P2P网络中，有效地进行Top-k查询成为近年来资源搜索研究的重点之一。本文首先论述了P2P计算技术的应用领域、拓扑结构以及搜索路由算法。重点分析了典型P2P拓扑结构的性能和优缺点。以小世界模型为理论基础，结合传统集中式网络易于管理与分布式网络具有良好的区域自治、负载平衡以及健壮性的优点，按节点贡献及拥有资源，以稳定为目的，竞争为手段，将节点分为超级节点层、普通节点层、叶子节点层。并提出了在多维属性特征空间中，基于多层结构P2P计算网络下的Top-k查询机锋iiJSHSF，讨论了K区间的具体形成及合并算法，并实现了精准匹配查询，并发

3、查询，以及查询缓存。最后通过实验验证了算法的有效性和适用性。关键词：半分布式对等网络，分层模型，Top—k查询，多维数据查询AbstractP2Pnetworkhasbeenbecomingahottopicdramaticallyinrecentyears．Beingsupportedbydistributedcomputingtechnology,P2PmaybeoneofthemostimportanttechniquesthatinfluencetheIntemetinthefuture．ComparedwiththetraditionalClien

4、t／Servermodel，P2Phasmanyadvantages，suchSiSthehi扣utilizationofnetworkresources，theeliminationofbottleneckcausedbycentral8el"Vel"s．EachnodehasboththeclientandSea'Verfunction，cancarryondatacommunicationdirectlybetweeneachotherand。shareresourc岔$．doesnotn∞dtorelyonthecentralizedserver,a

5、ndthushelpstoeliminateisolatedinformationandresource．SoP2Phasgreatpotentialvalueonapplications．TherearehugeandoverwhelmingresourcesonP2Pnetwork．SearchingresOUrCesisoneofthekeyissueofP2Pnetworkandresearch．Agenericqueryisbringingabouttoomanyresultsforuser8toutilize，andmoreoftenUSer8a

6、remostlyinterestedinthetop-kobjectsthatbestmatchthequery．Accordingly,theperformanceoftop-kqueryisimportant，especiallyinP2Psystemthathasthepotentiallylargenumberofpeers．Tllispaperfirstdiscussedtheapplication．topologyarchitectureandroutingalgorithmsofP2Presourcesearch，focusingonthepe

7、rformanceandtheadvantagesanddisadvantagesoftypicalP2Ptopology．OnthebasisofaSmallWorldmodel，usingcompetitionasamean$，wetooktheadvantageofbeingeasytomanageoftraditionalcentralizedsystemwiththatofhavinggoodre西onalautonomy,loadbalancing，androbusmessofdistributednetwork，anddivideda11pee

8、rsintosuperlayer,colTIn'Io