P2P信任模型与搜索技术研究

论文摘要

P2P （Peer-to-Peer）网络是目前的研究热点,在现实中取得了广泛的应用。P2P不同于传统的基于C/S（客户机/服务器）模式的网络,强调加入节点的逻辑对等关系,网络中的每个节点既可以作为客户端获取服务也可以作为服务器向其他节点提供服务,两个对等点可以直接互连进行文件传输,整个传输过程无需中心服务器的介入。由于P2P网络具有匿名性和高度自主性的本质属性,节点可以随意的加入、离开网络,部分节点在缺乏有效管理的情况下上传虚假资源、病毒干扰系统的正常运行,降低P2P网络的性能。对P2P的安全性提出了挑战,信任模型的引入可以很好的规范节点的行为,减少恶意节点的数量,提高P2P网络的可用性。另外,如何从众多资源中快速、准确的搜索到自己感兴趣的,安全可用的资源,是P2P搜索研究的一个重点。信任模型在P2P安全方面起着重要的作用,通过分析已有信任模型的优缺点,提出一种基于超级节点的P2P信任模型TSN （Trust Super Node）。考虑节点的响应时延因素,改进了模型节点加入算法和节点信任值的计算方法。TSN模型中对节点的信任值采用了直接信任和问接信任相结合的方式,提高了信任值计算的精确性,模型还采取了相应的健壮性策略,增强了抗攻击能力。通过仿真结果表明,与已有的信任模型相比,TSN具有较高的成功请求率和系统安全性。分析了现有搜索算法的优缺点,结合TSN信任模型,改进源节点请求算法和中继节点的转发、响应算法,提出了基于信任模型的搜索算法SAT （Search Algorithm based on Trust Model）,使查询请求能命中信任值高的节点,而信任值高的节点能提供真实可靠的资源,从而提高搜索的成功率。同时,采取了高速共享资源缓存机制和无重复转发机制以减缓搜索的时延。仿真实验表明,与Random-walk算法相比,SAT算法具有更高的搜索成功率和更短的搜索时延。

论文目录

• 摘要
• Abstract
• 目录
• 第1章 绪论
• 1.1 论文研究背景与意义
• 1.2 论文研究现状
• 1.2.1 网络信任模型的研究现状
• 1.2.2 P2P搜索技术的研究现状
• 1.3 论文研究的问题
• 1.4 论文结构
• 第2章 P2P技术
• 2.1 P2P网络定义
• 2.1.1 P2P网络概述
• 2.1.2 P2P网络分类
• 2.2 P2P特征
• 2.3 P2P应用领域
• 2.4 P2P网络面临的安全问题
• 2.5 P2P搜索技术的优势
• 2.6 本章小结
• 第3章 基于超级节点的信任模型-TSN
• 3.1 P2P网络信任模型
• 3.1.1 P2P网络信任问题的提出
• 3.1.2 现有信任模型存在的问题
• 3.2 基于超级节点P2P信任模型-TSN
• 3.2.1 概念介绍
• 3.2.2 TSN模型基本思想
• 3.2.3 节点的加入、退出
• 3.2.4 TSN模型信任值的管理算法
• 3.2.5 模型的健壮性策略
• 3.3 本章小结
• 第4章 基于信任模型TSN的搜索算法-SAT
• 4.1 P2P搜索的原理
• 4.1.1 P2P搜索原理
• 4.1.2 P2P搜索流程
• 4.2 基于信任模型的搜索技术
• 4.2.1 P-Grid路由算法
• 4.2.2 Local-indices算法
• 4.2.3 QAA（Query Agent Algorithm）算法
• 4.3 基于信任模型的P2P搜索算法-SAT
• 4.3.1 随机漫步算法（Random Walk）
• 4.3.2 数据结构设计
• 4.3.3 命令协议设计
• 4.3.4 基于TSN模型的搜索过程
• 4.3.5 高速缓存机制
• 4.3.6 无重复转发机制
• 4.4 本章小结
• 第5章 仿真实验及结果分析
• 5.1 TSN信任模型仿真实验
• 5.1.1 仿真环境
• 5.1.2 P2PSim的类结构
• 5.1.3 仿真过程
• 5.1.4 实验结果分析
• 5.2 基于信任模型的P2P搜索算法仿真实验
• 5.2.1 仿真环境
• 5.2.2 评价标准
• 5.2.3 仿真结果分析
• 5.3 本章小结
• 第6章 总结与展望
• 6.1 工作总结
• 6.2 后续工作展望
• 6.2.1 展望
• 6.2.2 搜索技术发展趋势
• 致谢
• 参考文献
• 攻读硕士学位期间发表的论文