基于节点兴趣的非结构化P2P网络资源搜索技术研究

发布时间：2017-10-20 22:23

  本文关键词：基于节点兴趣的非结构化P2P网络资源搜索技术研究

  更多相关文章： 非结构化P2P网络 节点兴趣 完全二叉树 快捷 间隔式 双向

【摘要】：近年来,随着网络用户和互联网技术的快速发展以及资源信息的迅速膨胀,对于P2P网络(Peer to Peer network,对等网络)技术的研究成为了一大热点。P2P网络和传统的C/S(客户端/服务器)集中式网络模式相比,具有可扩展性好、自组织以及容错能力强等优点,且不再有中央服务器的存在。网络中的所有节点都是对等的角色,在网络中不仅可以充当客户端角色,同时也能充当服务端角色,为其他节点提供资源的同时也从其他节点处获取所需资源。然而在网络用户和资源不断迅速增长的现状下,如何在海量的节点资源中,通过对网络的低消耗,加快节点对所需资源的搜索和定位,是如今研究P2P网络技术的一大重难点。论文主要针对非结构化P2P网络拓扑结构及资源搜索算法分析和研究,工作包括以下三个方面：1.在对已有算法的研究和分析基础上,针对于非结构化P2P网络中的节点组织的特点：动态化、管理松散,没有固定的逻辑地址,提出一种基于节点兴趣的非结构化P2P网络的完全二叉树拓扑结构。网络中节点都有自己感兴趣的内容,为兴趣相似度值高的节点建立逻辑连接,并选择综合性能最好的超级节点作为根节点,结合完全二叉树结构特征构造出基于节点兴趣的非结构化P2P网络的完全二叉树拓扑结构,其中兴趣相似度值越高的节点逻辑位置越近。在资源搜索过程中,优先在和搜索请求有更高兴趣相似度的节点之间进行转发和查询,能有效减少在无关节点上的资源消耗。2.基于构建的兴趣完全二叉树拓扑结构提出一种间隔式双向搜索算法,将网络节点分为查询节点和普通节点,查询节点存储了左右孩子节点的资源索引信息以及孙子节点的地址链接信息。在资源搜索过程中,可以跳过在孩子节点上的转发,直接将查询消息转发给自己的孙子节点,在一定程度上可以优化资源搜索过程中由于转发次数过多产生的网络冗余消息。3.最后采用PeerSim仿真模拟器对所提出的算法进行实验和仿真,通过比较产生的消息总量,搜索成功率,平均路径长度等验证其有效性。
【关键词】：非结构化P2P网络 节点兴趣 完全二叉树 快捷 间隔式 双向
【学位授予单位】：陕西师范大学
【学位级别】：硕士
【学位授予年份】：2015
【分类号】：TP393.02
【目录】：

• 摘要3-4
• Abstract4-8
• 第1章 引言8-16
• 1.1 课题研究背景及意义8-9
• 1.2 国内外研究现状9-13
• 1.3 本文的主要工作和论文结构13-16
• 1.3.1 主要内容13-14
• 1.3.2 论文结构14-16
• 第2章 P2P网络综述16-26
• 2.1 P2P网络介绍16-18
• 2.2 P2P网络分类18-21
• 2.2.1 集中式结构模型18-19
• 2.2.2 结构化P2P网络19-20
• 2.2.3 非结构化P2P网络20-21
• 2.3 非结构化P2P网络及搜素算法21-23
• 2.3.1 Flooding算法21-22
• 2.3.2 Random Walks算法22
• 2.3.3 Modified BFS算法22-23
• 2.4 P2P系统应用23-24
• 2.5 P2P本章小结24-26
• 第3章 基于节点兴趣的完全二叉树非结构化P2P网络拓扑26-40
• 3.1 节点兴趣相似度26-27
• 3.1.1 节点的兴趣域26-27
• 3.1.2 兴趣相似度计算方法27
• 3.2 完全二叉树27-28
• 3.3 CBT-BI28-34
• 3.3.1 路由表信息29-30
• 3.3.2 节点加入30
• 3.3.3 节点退出30-31
• 3.3.4 资源搜索31-34
• 3.4 实验结果34-37
• 3.4.1 搜索成功率35-36
• 3.4.2 消息冗余率36-37
• 3.4.3 平均路径长度37
• 3.5 本章小结37-40
• 第4章 CBT-BI网络的间隔式双向搜索算法研究40-52
• 4.1 间隔式双向搜索算法相关概念40-42
• 4.1.1 基本概念定义40-41
• 4.1.2 节点定义41
• 4.1.3 路由表的定义41-42
• 4.2 CBT-BI非结构化P2P网络间隔式双向搜索算法研究42-45
• 4.2.1 节点加入43-44
• 4.2.2 节点的退出44-45
• 4.2.3 路由表更新45
• 4.3 间隔式双向搜索算法的研究45-48
• 4.4 实验结果48-50
• 4.4.1 搜索效率48-49
• 4.4.2 搜索时间复杂度49-50
• 4.5 本章小结50-52
• 第5章 总结与展望52-54
• 5.1 总结52-53
• 5.2 展望53-54
• 参考文献54-58
• 致谢58-60
• 攻读硕士学位期间的研究成果60

【参考文献】

中国期刊全文数据库 前2条

1 孙力;陈兰;袁媛;;基于节点兴趣的非结构化P2P搜索机制[J];计算机工程;2009年23期

2 董西广;庄雷;常玉存;;D-Flooding:非结构化P2P网络中高效搜索策略[J];计算机应用研究;2008年08期

，

本文编号：1069711