p2p文件共享系统中搜索算法与信任机制的研究

《p2p文件共享系统中搜索算法与信任机制的研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、P2P文件共享系统中搜索算法与信任机制的研究附表索引表2．1拓扑结构性能比较⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯13表3．1OpenDHT中的函数列表⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯⋯．．20VIII工程硕j二学位论文1．1课题的研究背景第1章绪论随着互联网技术的迅速发展，互联网已经深入到世界的各个角落，’影响着世界经济、政治以及文化的发展。人类进入2l世纪，信息化技术的广泛应用成为这个世纪的重要特征之一。人们对信息的需求达到了有史以来的巅峰时期。人们的信息交换大多依赖于网络技术进行

2、的。信息技术的高速发展推动了信息共享模式的不断更新【lJ。最初，大多数网络服务都是基于客户端／服务器端(C／S)模式。在互联网发展过程中，C／S模式发挥了极其重要的作用。FTP、WWw网络传输协议都是基于C／S模式构建的。但是由于C／S模式一般要求建立在专用网上，而且用户需要安装专门的客户端软件，软件的重构性和维护性不太好，随着电子商务的发展，逐渐兴起了浏览器端／服务器端(B／S)模式，该模式不需要安装专门的客户端，而且由于其较好的扩展性和维护性，特别受推崇。但是随着网络的不断发展，特别是在分布式环境下

3、，C／S，B／S结构的集中式系统的局限性越来越明显。信息资源集中在一小部分服务器节点上，使得整个系统依赖于这些少量的服务器节点。这种网络模型存在很多问题：服务器必须有很强的计算能力和完善的配套设施，并要保持较长时间的在线状态；服务器中必须保存海量资源信息，以供大量用户使用；服务器维护工作极其庞大；服务器的负载是一定量的，随着访问服务器的用户的不断增加，网络会比较慢甚至有可能形成网络单点瓶颈【2‘31。在P2P(Peer．to．Peer，点对点技术)网络中，服务器的概念被消除了，该网络中的任一个节点(Pe

4、er)一般都会同时具有三个方面的功能：信息提供者、信息消费者和信息通讯者，在P2P网络中任一个节点所拥有的义务和权利都是对等的。在P2P的工作方式中，每一个节点既是服务器，又是客户机。它弱化了服务器的作用，把成本资源、信息数量均匀分布在互联网的各个节点，这就是所谓的“边缘化”趋势，可以有效消除单个资源节点带来的瓶颈，同时实现和控制网络上各个节点的负荷平衡。P2P技术不仅能充分利用服务器的资源，同时使计算机的空闲资源得到合理地使用。与传统的模型相比，对等网络技术在有效利用网络中大量信息资源、存储空间、处理

5、周期等资源，避免服务器带来的高成本等方面具有较大的优势。因此，P2P技术目前受到了极大的重视。而且，随着互联网对人们生活的联系日益紧密和深入，人们需要更直接、更广泛的信息交流。普通用户希望能够更全面地参与到互联网的信息交互中，而计算机和网络的提升也使其具有了现实的可能性。这就更加促进了P2P的发展。P2P文件共享系统中搜索算法’j信任机制的研究1．2国内外研究现状及意义正因为P2P网络的自组织、自适应、非中心化和较好的可扩展性等优点，使得国外很多商业公司和研究机构开始重视对等网络的研究，其中包括Sun、

6、微软、惠普和因特尔等一些影响力极大的大公司，微软公司成立了Pastry项目组，主要负责P2P计算机技术的研究和开发工作【4击】。目前微软公司已经发布了基于Pastry的SimPasty／VisPastr软件包。Rice大学也在Pastry的开发基础上发布了软件包FreePastry。因特尔公司成立了P2P工作组，自成立工作组以来，与应用开发商进行积极合作，开发出了P2P应用平台，推动P2P网络的进一步发展。与Globus合作的IBM公司开发了网格计算标准，并指出网格的价值还有很好的商业应用前景，而不单单

7、局限于科学计算。以Java技术为背景的Sun公司，开展了JxTA项引卜10】。该项目已经发布了基于JxTA的即时聊天软件包和搜索引擎，并且吸引了大批P2P开发人员和研究人员。在JXTA中一组核心业务被定义：认证、资源发现和管理。除了JxTA核心之外，还定义了包括服务管理、内容管理以及信息搜索在内的各种其它可选JXTA服务。在安全方面，JxTA添加了加密软件包，允许使用该加密包对数据进行加密，从而保证消息的可认证性、完整性和隐私。在核心服务和可选服务的基础之上，用户还可以开发各种基于JXTA平台的P2P应

8、用【91。近年来，随着基于P2P技术的文件共享软件如Napster【11·121、KaZaa【13-141在因特网上迅速传播，P2P技术研究热潮在国内也逐渐兴起。北京大学网络实验室开发的一个对等连接与中心控制相融合的对等计算文件共享系统Maze，在结构上同Napster类似，对等计算搜索方法与Gnutella类似【15。6。。网络上的任一台计算机，无论是部署在内网还是外网，都可以通过安装运行Maze的客户端软件自由加入和退出Maze系统。每