P2P网络中Chord算法的改进研究

发布时间：2023-05-06 17:20

　　伴随网络用户数量的增多,计算机网络规模也不断扩大,由于受到计算机性能的限制,传统的C/S系统在处理大规模信息问题时已经显得越来越无能为力。正是在这种背景下,P2P (peer-to-peer)对等网络应运而生。对等模式的每个节点同时担任客户机和服务器的角色,在享受他人资源的时候也能贡献出自己的资源,使得资源得到了最大地利用。一个有效的资源搜索机制是网络实现高效资源管理的关键,如何高效准确地进行网络资源的搜索定位依然是P2P研究需要解决的核心问题。 本文通过分析Chord算法,针对Chord模型的不足,在传统Chord的基础上引入了信息相关度的概念并结合了分组思想,将Chord通过信息相关度进行节点的重组,由于查询具有方向性,同组具有相关性的节点查询的可能性更高。分组改进模型避免了节点的无区别对待及频繁变动对于系统的负面影响,实现了资源查找效率的提升。对改进模型查询效率及稳定性两个方面进行性能分析比较,并进行了查询效率及本组内不同概率查询实验仿真。实验结果表明,改进的分组Chord模型比传统Chord算法相比,整体性能有所提高。 同时针对大规模Chord网络提出分层思想,依据节点性能进行...

【文章页数】：69 页

【学位级别】：硕士

【文章目录】：
摘要
Abstract
目录
第1章 引言
    1.1 研究背景及意义
    1.2 国内外研究现状
        1.2.1 国外研究现状
        1.2.2 国内研究现状
    1.3 主要内容和结构
第2章 P2P技术概述
    2.1 P2P的概念
    2.2 P2P的特点及应用
    2.3 P2P分类
        2.3.1 集中式拓扑
        2.3.2 非结构化拓扑
        2.3.3 结构化拓扑
        2.3.4 各种拓扑的性能比较
    2.4 基于DHT的结构化算法
        2.4.1 DHT介绍
        2.4.2 基于DHT的P2P算法
    2.5 P2P的前景
    2.6 本章小结
第3章 Chord算法概述
    3.1 Chord工作原理
    3.2 Chord资源查找
    3.3 Chord节点加入
    3.4 Chord自适应
    3.5 Chord容错性、复制与缓存
    3.6 Chord算法的缺陷
        3.6.1 物理网络失配
        3.6.2 节点性能差异
        3.6.3 节点变动的影响
        3.6.4 路由表冗余
    3.7 本章小结
第4章 基于信息相关度的分组改进
    4.1 总体思想和结构
    4.2 信息相关度
    4.3 分组机制
        4.3.1 节点分类
        4.3.2 两级标示符
        4.3.3 节点数据结构
    4.4 资源查询算法
        4.4.1 数据定位
        4.4.2 节点查询缓存
    4.5 网络维护
        4.5.1 节点加入
        4.5.2 节点退出
    4.6 性能分析和仿真
        4.6.1 性能分析
        4.6.2 实验仿真
    4.7 本章小结
第5章 基于信息相关度的分层改进
    5.1 总体思想和结构
    5.2 纵向分层机制
        5.2.1 节点分类
        5.2.2 三级标示符
        5.2.3 节点数据结构
    5.3 资源查询算法
        5.3.1 数据定位
        5.3.2 缓存策略
    5.4 网络维护
        5.4.1 节点加入
        5.4.2 节点退出
    5.5 性能分析和仿真
        5.5.1 性能分析
        5.5.2 仿真实验
    5.6 本章小结
第6章 结论
    6.1 总结
    6.2 展望
参考文献
致谢
攻读硕士学位期间科研成果



本文编号：3809310