基于.dht的p2p网络资源搜索问题的研究

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

1、基于DHT的P2P网络资源搜索问题研究据存储系统，IRIS中研究人员关注的不是路由器、交换机、和骨干网络，而是资源定位问题。IRIS计划的核心技术是分布式DHT技术，该计划也是为了深入研究DHT技术在对等网络中的应用，通过大规模的试验、验证，最终建立安全的顽健的分布式网络。其中MIT的Chord项目已经实现基于DHT的查询。国外著名IT公司中Sun公司、Microsoft公司和Intel公司均为P2P技术成立了研究小组。Sun公司开展了基于Java的P2P平台JXTA项目，该项目对外开放，是一个开源的平台项目，允许任何组织个人加入。Microsof

2、t公司成立了主要研究P2P计算技术的Pastry项目组。Intel公司的P2P工作组于2000年成立，之后即对P2P进行深入研究。2002年Intel发布了AcceleratorKit和P2P安全API软件包，该[6]项目是基于.NET架构的，通过这些软件包，开发人员可以快速地建立点对点安全Web应用程序。目前，在国内，对P2P技术进行研究的团体也很多，包括一些大学的研究机构和某些企业。许多大学都开发出了相应的P2P系统，比如北京大学，清华大学与华中科技大学，详细介绍如下。（1）北京大学——MazeMaze是北京大学网络实验室开发的P2P文件共享系

3、统，采用中心控制和对等连接相融合的方式，该系统在结构上与集中式搜索的代表Napster类似，节点之间的搜索方法类似于完全分布式的典型代表Gnutella。网络上任何计算机，都可以通过客户端软件实现加入和退出Maze系统。网络中的节点既可以将自己的文件共享给系统成员，同时也可以从其他成员那里分享其共享的资源。Maze进行资源搜索时，可以通过关键字来进行，也可以通过添加好友之后，从好友那里直接获得。（2）清华大学——Granary[7]Granary是清华大学开发的一个基于对等计算的存储服务系统。该系统中的数据存储采用面向对象的方式。此外，Granar

4、y对结点信息收集算法和路由协议进行专门的设计，分别采用PeerWindow算法和Tourist协议。（3）华中科技大学——AnySee[8]AnySee是华中科技大学开发的一个视频直播系统。该系统的服务模式应用一对多的服务模式，使系统的可扩展性得到了提高；该系统对于应用层上的组播树的构建采用Landmark路标算法直接建树的方式，同时利用近播原则、分域调度的思想，通过这些途径解决了ESM中的负载影响问题。目前我国基于P2P技术的其它产品还有很多，以QQ，PPlive等为代表的P2P产品都拥有大量的用户，成为众多网民上网不可或缺的工具。§1-3本文的

5、主要工作在P2P网络中，由于没有服务器的存在，资源分散的存储在网络中的各个节点上，各个节点存储一定的资源，而且网络中的节点可以随时退出和加入网络，这就造成P2P网络不是一个稳定不变的网络，而是一个时刻变化的网络。这种动态变化的网络资源存在形式与传统的搜索技术不同，对资源的搜索有了新的要求，如何准确的定位资源显的非常重要。P2P搜索技术在P2P网络中进行时，由于不存在服务器，可以不受中央服务器的限制，可以自由的搜索网络中的大量闲散资源，通过对闲散资源的充分利用，提高了网络资源的利用率，使完全共享网络2河北工业大学硕士学位论文资源成为可能。P2P技术应

6、用的众多领域都需要P2P搜索技术的帮助。因此P2P搜索技术的研究有很强的现实意义。P2P搜索技术根据不同的网络体系结构采用不同的P2P搜索技术，根据网络拓扑结构可以将P2P网络分为结构化P2P网络和非结构化P2P网络，非结构化P2P网络一个典型代表是Gnutella，但是该网[9][10]络存在一些不足：（1）节点和资源存储的位置没有按规则对应的关系在非结构化P2P网络中，每个节点上只存储自己共享的资源，对于其余节点来说资源在哪个节点是未知的，资源的位置和资源的内容与节点的物理地址没有按照某种对应规则。所以当某一节点需要查找某一资源的时候，只能将查

7、询消息通过广播的方式在网络中扩散，无法根据对所需资源的匹配实现对存储该资源节点的定位。然而在结构化P2P网络中，节点查找时，由于资源存放的位置是确定的，资源和节点存在着映射关系，可以通过对资源内容的匹配实现对存储该资源的节点的定位，提高搜索效率。（2）查找时产生大量的冗余信息，带宽占用严重在非结构化P2P网络中，由于节点无法精确定位资源，节点查找时，只能通过与之相连接的节点将查询请求盲目扩散出去，所以就存在这样一种情况，某一节点发出查询请求时，所有相连节点会收到重复的查询请求，之后这些节点再将查询请求转发给与之相连接的节点，查询请求以泛洪的方式传遍

8、整个网络，由此造成大量的冗余信息存在于网络中，严重占用带宽。（3）网络的可扩展性不好在非结构化P2P网络中，规模越大，则表