DFlooding非结构化P2P网络中高效搜索策略（历史学毕业论文）.docVIP

DFlooding非结构化P2P网络中高效搜索策略（历史学毕业论文） 文档信息 属性： F-016RXL，doc格式，正文9148字。质优实惠，欢迎下载！ 适用： 作为文章写作的参考文献，解决如何写好实用应用文、正确编写文案格式、内容摘取等相关工作。 目录 TOC \o 1-9 \h \z \u 目录 1 正文 1 搞要 1 关键字：对等网络；洪泛；连接度 2 0 引言 3 1 相关工作 5 2 基于连接度的搜索策略 7 3 实验结果与分析 8 4 结束语 10 参考文献: 11 论文原创声明（模板） 13 论文致谢（模板） 13 正文 DFlooding非结构化P2P网络中高效搜索策略（历史学毕业论文） 搞要 摘要：摘要：为了能够在保持高覆盖范围的前提下大大减少冗余消息的数量，提出了一种新的基于连接度的搜索机制D-Flooding。D-Flooding在搜索的不同阶段，依据连接度大小来选择消息的转发对象。分析和实验结果表明，D-Flooding能够提供较低负载的查询，高效地应用于P2P搜索。与标准洪泛机制相比，在跳数不变的情况下，冗余消息的数量可减少%以上，而消息的覆盖范围基本不变 关键字：对等网络；洪泛；连接度 中图分类号：TP393 文献标志码：A 文章编号：1001-3695(2008)08-2499-03 D-Flooding: efficient search algorithm in unstructured P2P networks DONG Xi-guang,ZHUANG Lei,CHANG Yu-cun (School of Information Engineering, Zhengzhou University, Zhengzhou450052,China) Abstract:This paper proposed D-Flooding, an efficient degree-based flooding scheme, with the objective of minimizing the number of redundant messages and retaining the same message propagating scope as that of standard flooding. At the different searching steps, D-Flooding chose nodes to forward massages according to their degrees. Analysis and simulation results show that the D-Flooding scheme provides a low overhead broadcasting facility that can be effectively used in P2P searching. Compared with standard flooding used in Gnutella, it shows that the D-Flooding scheme with the same TTL can reduce up to more than % of flooding messages, and retain almost the same flooding scope. Key words:peer-to-peer network; flooding; degree 0 引言 P2P（peer-to-peer）是构建于Internet 结构之上的一层覆盖网[1]，它可以给用户提供各种各样的服务，如文件共享、即时通信、对等计算、协同工作等。P2P的应用和普及改变了互联网的格局，使网络由中心化向边缘化过渡。文件共享服务系统作为目前P2P网络中最重要的应用之一，越来越引起人们的关注，它允许互联网上的用户直接访问对方而无须中间实体。 早期的P2P文件共享系统，如Naptster[2]使用一个中央服务器来存储参与节点的索引，但这种中心化的设计仍然存在性能瓶颈和单点失效问题。经过不断完善和发展，Gnutella[3]应运而生，它是一个纯分布式的文件共享系统，没有中央索引服务器，所有的资源和服务分散在网络中的所有节点上，从本质上解决了性能瓶颈和单点失效问题。由于网络中没有严格的拓扑和精确的文件定位信息，在文件定位和查询中，保持一个足够大的查询覆盖率显得非常重要。而基于洪泛的搜索机制天生就有这个优点。 洪泛是当前搜索策略中最重要的搜索机制之一。在标准洪泛中，节点将接收到的查询消息转发给所有的邻居节点（发送给该节