欢迎来到天天文库
浏览记录
ID:21522350
大小:2.84 MB
页数:68页
时间:2018-10-22
《基于jxta的p2p网络搜索机制的研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、重庆大学硕士学位论文第2章主要对P2P相关技术进行分析介绍。着重介绍了P2P搜索技术。第3章对JXTA进行了详细的介绍。主要包括JXTA基本概念、JXTA的协议、JXTA的搜索机制。第4章首先分析了JXTA搜索算法存在的问题,在此基础上提出自适应对等组的概念及其规模控制策略。然后分析了Gnutella算法产生缺点的原因,进而改进了Gnutella算法。最后本章对改进的Gnutella算法进行了仿真实验,证明了其合理性和有效性。第5章首先提出了搜索机制的总体设计思想,在此基础上提出了自适应对等组相似度算法以及组对等点视图概念,然后以自适应对等组、改进的Gnute
2、lla算法以及组对等点视图为基础,提出了一种优先级对等组搜索机制。第6章在JXTA协议的基础上,以PAGS搜索机制为基础,对搜索系统进行了功能模块的架构设计,并对系统的关键部分进行了实现。第7章是对本文的总结与展望。42P2P技术2P2P技术P2P技术固有的各种优点促进了P2P应用的迅速发展,它已经被广泛用于分布式系统中,成为目前网络最热门的技术之一。本章将简单介绍P2P搜索的相关技术。2.1P2P技术简介P2P(peer-to-peer,对等网络)[2]作为一种新兴的通信模式,可以简单的定义为:P2P是一种分布式网络,网络中的每个节点可以自由选择共享自己的部
3、分资源与服务,同时每个节点可以通过网络而不需其它中间节点直接获得其它节点提供的资源与服务。所以,网络中的每一个节点都充当两种角色:当使用网络提供的服务时为客户,当为网络提供资源与服务时为服务器。自由与平等是P2P技术的本质,每个加入P2P网络的节点都可以享受其它节点提供的资源与服务,但P2P网络不要求每个节点都贡献自己的资源与服务。同时,网络中的每个节点地位是平等的,纯P2P网络中不存在传统网络中的中心服务器,因此P2P网络的鲁棒性比较好。P2P应用网络与我们的人类社会非常相似,网络中的节点相当于我们社会中的自然人。社会中的每个人都是自由与平等的,但这并不意味
4、着人可以做任何事情,例如违法的行为。为了对人的行为进行约束,国家建立了军队、警察、监狱等暴力机构。同样每个节点在网络中的地位是平等的,但网络也需要对每个节点的行为进行约束和管制。P2P网络中的超级节点就充当管理者的角色。P2P服务思想的本质决定了P2P技术的迅猛发展,目前P2P应用已经成为网络中最重要的应用之一。2.2P2P关键技术用于让对等点发现和使用相互提供的功能的技术,可能是P2P技术有别于C/S技术的最为明显的的标志。P2P网络中的大部分节点处于网络的边缘,此外,P2P技术还需要大量的其他技术来实现节点之间的互操作性。另一方面,基于C/S的搜索技术需要
5、网络在请求发起之前就知道在什么地方能找到资源。P2P技术使用了一组用于发现资源的方法,这种方法统称为对等节点和资源检索[3]。2.2.1对等节点的分类对等网络中的节点可分为普通对等点、集合对等点、路由器对等点三种类型。普通对等点(也称为边缘对等点)的主要功能是为其他发起请求的对等点提5重庆大学硕士学位论文供功能和数据,当然此对等点可以选择不为网络提供服务。在网络的节点中,普通对等点的功能是最简单的。一般情况下,普通对等点都位于一个一般目的网络的外部,并且极有可能位于防火墙和NAT路由器之后。集合对等点具有记载日期时间的功能,这种功能可以使对等点能发现其他对等点
6、或对等点提供的类似于数据和服务的资源。P2P网络中所有的对等点进行资源搜索时都要将检索请求发送到集合对等点上。很多时候集合点会位于防火墙之后,这就要求集合点必须具备通过防火墙与其他节点通信的能力。路由器对等点通过网络发送其它对等点的请求,进而帮助对等点通过防火墙和NAT路由器。为使用一个路由器对等点所需的信息已足够取代对DNS的需求并提供对动态IP地址的解析支持。在实际的P2P网络中,每个对等点都可能集合了以上三种对等点的功能。2.1关于身份标识实时消息传输系统的用户必须有唯一的身份标识,这也是该系统工作的基础。对于一般的P2P系统和资源检索而言,身份标识也是
7、其基础,对等点和对等点上的资源必须在网络中有唯一的身份标识。身份标识具备一个特点:它必须具有持续性以便使环境信息和通信有关的历史信息能被保存并在以后适当的时间内恢复。2.2资源检索技术P2P网络一般采用松散连接的方式组网,它实际上是一个动态地址以及节点位置不断变化、充满防火墙的网络。P2P网络的这种特点决定了即使网络中的某些节点出了故障或退出网络,P2P网络仍能继续正常工作。目前P2P网络中流行三种资源检索技术。广播:将一个资源检索请求发送到该请求能到达网络中的所有节点上。选择性广播:根据一定的标准,比如服务质量、内容可用性或信任关系等来选择广播消息的目的节点
8、。适应性广播:根据已经确立的标准和一定
此文档下载收益归作者所有