P2P环境下数据一致性研究

发布时间：2022-01-06 03:59

　　对等（P2P）计算是近年来兴起的一种重要网络计算技术,在很多领域都有着大量的研究与应用。随着P2P网络的不断发展,用户对P2P网络中资源的有效性、即时性及传输效率都有了更高的要求。在P2P网络中,数据复制是提高分布式系统中资源可用性、可靠性、传输效率的一项关键技术,然而传统创建副本的方式是静态的。随着用户对资源要求的提高,研究如何有效地对动态更新的副本资源进行数据一致性的有效管理就显得非常重要。这种一致性不但要保证强一致性还要满足一致性更新速度快的要求。本文详细介绍了P2P的特点,应用以及P2P网络的四种拓扑结构,针对P2P网络环境下副本在数据复制和缓存下容易造成数据不一致性的情况,采取了四种数据一致性的标准：严格一致性,数序一致性,弱一致性以及最终一致性。并在深入了解P2P网络的拓扑结构以及P2P环境下副本创建的基础上,通过分析比较当前存在的问题,结合目前提出的P2P环境下数据一致性更新技术,提出了在结构化P2P系统环境下的数据一致更新算法：基于Chord协议的d-叉传播树一致性更新算法（简称dDT）。该算法是通过建立一个d-叉传播树的策略来维护节点和其副本之间的一致性,并通过设计一... 

【文章来源】：中南大学湖南省 211工程院校 985工程院校 教育部直属院校

【文章页数】：60 页

【学位级别】：硕士

【文章目录】：
摘要
ABSTRACT
1 绪论
    1.1 研究背景
    1.2 研究现状
    1.3 研究的目的和意义
    1.4 主要研究内容
    1.5 论文的结构安排
    1.6 本章小结
2 相关研究
    2.1 P2P的特点及其应用
        2.1.1 P2P的特点
        2.1.2 P2P应用
    2.2 P2P网络的拓扑结构
        2.2.1 中心化拓扑
        2.2.2 全分布式结构化拓扑
        2.2.3 全分布式非结构化拓扑
        2.2.4 半分布式拓扑
    2.3 P2P环境下数据一致性
        2.3.1 数据不一致产生的原因
        2.3.2 数据一致性标准
        2.3.3 更新传播
    2.4 本章小结
3 dDT一致性更新算法
    3.1 算法适用的网络拓扑结构
    3.2 算法概述
        3.2.1 问题描述和相关定义
        3.2.2 d-叉传播树的建立
        3.2.3 副本节点的加入和离开
        3.2.4 失效节点的处理
        3.2.5 更新
    3.3 dDT算法的开销分析
        3.3.1 传输开销
        3.3.2 Chord环维护
        3.3.3 建立d-叉传播树产生的消息数
    3.4 和其他一致性维护算法的区别
    3.5 本章小结
4 仿真结果及其分析
    4.1 仿真目的
    4.2 仿真工具概述
    4.3 仿真参数的设置
    4.4 实验结果分析
        4.4.1 一致性更新产生的消息数和覆盖度
        4.4.2 d值大小对d-叉传播树的高度的影响
        4.4.3 d值大小对更新操作所需消息的影响
        4.4.4 有节点失效情况下的更新消息数目分析
        4.4.5 d值对传输时延的影响
    4.5 本章小结
5 总结与展望
    5.1 总结
    5.2 展望
参考文献
攻读学位期间主要的研究成果目录
致谢


【参考文献】：
期刊论文
[1]P2P网络中基于区域划分的超级节点选取机制[J]. 郭良敏,杨寿保,郭磊涛,韦冬.  小型微型计算机系统. 2008(02)
[2]P2P系统中基于DHT的文件存储与复制策略的设计[J]. 张琳,张延园,艾常权,刘海龙.  计算机应用研究. 2006(09)
[3]P2P数据管理[J]. 余敏,李战怀,张龙波.  软件学报. 2006(08)
[4]P2P计算技术的研究与应用[J]. 乐光学,李仁发,赵嫦花,丁雷.  计算机工程与应用. 2004(36)
[5]Peer-to-Peer网络模型研究[J]. 李祖鹏,黄道颖,庄雷,黄建华.  计算机工程. 2004(12)



本文编号：3571686