您的位置: turnitin查重官网> 计算机 >> 计算机毕业题目 >试议算法基于小世界和幂律特性P2P资源搜索策略网

试议算法基于小世界和幂律特性P2P资源搜索策略网

收藏本文 2024-02-29 点赞:34727 浏览:157965 作者:网友投稿原创标记本站原创

摘要:随着互联网的爆炸式增加,通过互联网获取资源的人越来越多。传统的C/S方式在传输海量数据时有很多的不足,它会消耗大量的带宽,增加运营费用,而且极易出现“单点故障”。对等网络(Peer-to-Peer)作为不同于传统C/S方式的网络传输技术,充分利用了每一个节点的能力,网络带宽利用率高,可扩展性好,能够很好的解决C/S方式中遇到的各种不足。在无结构P2P网络中,由于缺乏一个集中的管理制约机制,各个节点依靠自组织的方式形成一个P2P覆盖网络,如何在这个网络中快速有效的定位到所需资源是决定这个P2P网络性能的关键因素。一个有效的P2P资源定位算法应能够提升资源的查找效率,减小网络的通信负载,并且有良好的可扩展性。本论文首先浅析了无结构P2P网络的拓扑特点,详细说明了无结构P2P网络中的小世界现象和幂律特性对P2P资源搜索的影响,然后针对以往一些搜索算法的不足,引入了一种基于小世界论述与幂律特性的多源资源搜索对策。文相似度检测绍了该算法的主要工作历程,然后以算法的效率、算法的容错性、算法产生的信息负载等方面浅析了多源搜索算法的性能及其相对于洪泛法和最大度搜索算法的优势。为了验证该算法的性能,本论文设计了一系列仿真实验,利用模拟器PeerSim在一个符合无结构P2P网络拓扑特点的BA网络模型上模拟了多源算法、洪泛法、最大度算法的资源搜索历程。测量了这三种算法各自的查询成功率、稀疏资源查询成功率、冗余消息率及查询覆盖率等,然后浅析比较了各个算法的性能,说明了引入的多源搜索算法确实能够改善资源的搜索效率,提升资源的搜索成功率。最后,对本论文进行了总结,并且对算法及仿真实验中有着的不足进行了说明,对进一步可以进行的工作进行了展望。关键词:P2P论文小世界模型论文幂律论文Gossip论文多源搜索算法论文

    摘要5-6

    Abstract6-10

    第一章 绪论10-16

    1.1 探讨背景及作用10-12

    1.2 国内外探讨近况12-14

    1.2.1 P2P 网络的进展历程12-13

    1.2.2 P2P 搜索算法探讨近况13-14

    1.3 论文工作14

    1.4 论文组织结构14-15

    1.5 本章小结15-16

    第二章 P2P 资源搜索算法介绍16-36

    2.1 混合式 P2P 网络搜索算法16-19

    2.1.1 Napaster 网络工作原理16-18

    2.1.2 BitTorrent 网络工作原理18-19

    2.2 无结构 P2P 网络搜索算法19-27

    2.2.1 洪泛法20-22

    2.2.2 最大度搜索22

    2.2.3 随机走搜索22-23

    2.2.4 扩展环搜索23-24

    2.2.5 Query Routing24-26

    2.2.6 超结点路由26-27

    2.3 结构化 P2P 网络搜索算法27-35

    2.3.1 Chord27-29

    2.3.2 Pastry29-31

    2.3.3 CAN31-33

    2.3.4 Kadempa33-35

    2.4 本章小结35-36

    第三章 基于小世界论述的多源搜索对策36-50

    3.1 小世界论述介绍36-39

    3.1.1 网络特性度量标准36-37

    3.1.2 小世界论述37-38

    3.1.3 幂律特性38-39

    3.2 算法基本思想39-41

    3.3 算法描述41-46

    3.4 算法性能浅析46-49

    3.4.1 最大度节点信息传播46-47

    3.4.2 资源搜索效率47-48

    3.4.3 资源搜索容错性48-49

    3.4.4 资源搜索有效性及信息负载49

    3.5 本章小结49-50

    第四章 实验仿真及结果浅析50-65

    4.1 仿真所用网络拓扑模型50-53

    4.1.1 BA 网络模型50-51

    4.1.2 BA 网络拓扑实例51-53

    4.2 仿真平台 PeerSim53-54

    4.3 仿真设计54-58

    4.3.1 邻居节点列表54-55

    4.3.2 网络最大度节点列表55-56

    4.3.3 资源索引列表56

    4.3.4 最近查询请求列表56-57

    4.3.5 消息包格式57-58

    4.4 仿真结果及浅析58-63

    4.4.1 算法测量指标58

    4.4.2 仿真参数设置58-59

    4.4.3 查询成功率59-60

    4.4.4 稀疏资源查询成功率60-61

    4.4.5 冗余消息率61-62

    4.4.6 节点覆盖范围62-63

    4.5 本章小结63-65

    第五章 总结与展望65-67

copyright 2003-2024 Copyright©2020 Powered by 网络信息技术有限公司 备案号: 粤2017400971号