结构化P2P资源搜索算法研究综述

《结构化P2P资源搜索算法研究综述》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、第26卷第10期计算机应用研究Vo1．26No．102009年1O月ApplicationResearchofComputers0ct．20o9结构化P2P资源搜索算法研究综述米王丽莉，孙波，肖永康，朱小明(北京师范大学信息科学与技术学院计算机科学与技术系，北京100875)摘要：随着P2P网络的兴起，基于对等网络的资源搜索算法成为研究的热点。通过分析现有结构化P2P资源搜索算法，着重从节点兴趣、网络拓扑匹配、异构性、负载均衡等方面讨论目前结构化P2P资源搜索的改进算法，分析了各种改进算法的优缺点，为高性能的结构化P2P搜索算法的提出奠定基础。关键词：结构化对等网络

2、资源搜索；节点兴趣；拓扑匹配；异构性；负载均衡中图分类号：TP311文献标志码：A文章编号：1001．3695(2009)10．3621—04doi：10．3969／j．issn．1001—3695．2009．10．005Surveyofresource—searchingalgorithmsinstructuredP2PnetworksWANGLi—li，SUNBo，XIAOYong—kang，ZHUXiao—ming(Dept．ofComputerScience&Technology，CollegeofInformationScience＆Technology，

3、BeijingNormalUniversity，Beijing100875，China)Abstract：WiththepopularofP2P(peer—to—peer)network，resource—searchingalgorithminstructuredP2Pnetworkbecomeshotspot．ThispaperanalyzedthecurrentP2Presource—searchingalgorithmsinstructurednetwork．discussedandanalyzedtheimprovedalgorithmsofstructu

4、redP2Presource—researchingfromthepeerinterest，networktopologymatch，heterogeneous，loadbalancingrespectively．GaveagoodbasefortheforwardingofhighperformanceP2Presource—researchingalgorithmsKeywords：structuredP2Presourcesearch；peerinterest；topologymatch；heterogeneous；loadbalancing生服务器瓶颈、网络

5、带宽过度消耗等问题，可扩展性较差。0引言结构化的资源搜索方法都是基于分布式哈希表(distribu—tedhashtable，DHT)的分布式查找和路由算法。DHT是将整互联网的计算模式正经历着从传统的客户／服务器(C／S)个搜索空间对应到一个hash空间，并且对各个节点(基于节点模式到对等(peer．to-peer)模式的发展。P2P的核心思想是使的IP地址)也进行了相应的hash，每个节点负责一部分hash应用从中央服务器向网络边缘的终端设备扩散化，充分利用闲空间。当一个节点发布一个资源(如文件)时，需要对该资源散的资源，减轻主干网络和关键点的负荷。基于P2P的

6、系统的惟一标志(如文件名)进行hash计算，而根据该hash值可以与传统的C／S系统相比具有很多C／S系统所不具有的优点，确定负责该资源的节点。当一个节点要搜索该资源时，同样对如无中心点、可扩展性强、负载均衡、系统健壮、网络安全性好该资源的惟一标志使用相同的函数进行hash得到hash值，通过等。目前，人们从许多不同的角度来应用P2P计算技术，主要有效的局部路由找到负责该资源的节点，从而可以找到要搜索应用的领域包括信息资源共享、普及计算、协同工作、实时通信的资源。典型的DHT算法有CAN、Chord、Tapestry等。技术、信息检索技术、广域网络存储系统等”。与非

7、结构化P2P资源搜索算法相比，结构化P2P资源搜P2P是未来网络的关键技术，要想充分地利用P2P网络中索算法具有良好的可扩展性、鲁棒性。然而，结构化P2P资源的资源，关键问题是有效地搜索到资源。因此，高效的资源搜搜索算法也有其自身的不足：只支持关键字精确查询，不支持索算法成为研究的重点。本文通过分析现有的结构化P2P资内容、语义查询；结构化搜索算法考虑在逻辑空间，没考虑到底源搜索算法，着重从节点兴趣、网络拓扑匹配、异构性、负载均层物理网络结构，实际延迟大；结构化搜索算法假设每个节点衡等方面，讨论分析目前结构化P2P资源搜索的改进算法，为的处理能力相等，没考虑到节