P2P分布式存储系统副本策略研究

发布时间：2020-11-19 00:11

　　 数据的爆炸式增长推动存储技术快速发展。相比传统的C/S模式,P2P存储系统充分利用分散的普通用户资源,以开放、安全、可扩展性强等优点得到广泛关注。 作为P2P存储系统的一个重要组成部分,副本策略是提高P2P存储系统可扩展性、容错性、可用性和减少查询响应时间的有效机制。但是副本数量的增加同样会带来副本管理问题。目前副本管理策略中存在副本创建时存储位置和数量不合理、网络带宽消耗大以及副本一致性维护算法冗余消息多、更新速度不及时等问题。本文针对上述问题展开研究。 针对副本创建策略存在的问题,本文提出一种分簇拓扑结构基于访问频率的副本创建策略。通过预测网络距离将节点进行分簇,同时使用超节点选择方式为每个簇选取一个簇首,簇内和各簇首之间使用Chord协议进行管理。簇内节点网络距离较近,可以降低查询时延、提高查询效率和数据传输速率。基于访问频率的副本创建策略将数据副本放置在访问频率较高的节点上或节点附近,减少远程访问引起的带宽消耗。实验验证该算法能有效降低网络消耗,减少远程数据访问量。 针对副本一致性维护算法中的问题,本文提出一种覆盖网络中基于节点异构度的副本一致性维护算法—一NHDCOM。该算法采用Chord协议对副本节进行管理,利用每个节点所维护的指取表信息进行划分,提出一种异构度收集树构建方法,理论分析表明算法能显著降低分割时消息传播开销。考虑到节点的差异性,提出节点异构度的概念并构建异构度收集树,然后通过动态规划方法求解最小延迟更新内容树。理论分析和模拟实验表明基于节点异构度副本一致性维护算法能有效减少更新冗余消息、快速更新副本。
【学位单位】：湖南大学
【学位级别】：硕士
【学位年份】：2011
【中图分类】：TP393.02;TP333
【文章目录】：
摘要
Abstract
目录
插图索引
附表索引
第1章 绪论
    1.1 课题研究背景及意义
    1.2 本文主要工作
    1.3 本文的结构
第2章 P2P存储系统副本管理技术研究
    2.1 P2P网络技术
    2.2 P2P存储系统的节点组织方式研究
        2.2.1 集中式P2P体系
        2.2.2 结构化P2P体系
        2.2.3 无结构化P2P体系
    2.3 副本创建相关技术研究
        2.3.1 副本创建冗余方法
        2.3.2 副本创建关键问题
        2.3.3 副本创建相关方法
    2.4 副本一致性维护算法研究
        2.4.1 集中式拓扑中的一致性研究
        2.4.2 结构化拓扑的一致性研究
        2.4.3 非结构化拓扑一致性研究
    2.5 小结
第3章 分簇拓扑结构中基于访问频率副本创建策略
    3.1 引言
    3.2 基于分簇的双层Chord环
        3.2.1 基于分簇的双层Chord环的构建
    3.3 基于访问频率副本创建策略
    3.4 模拟实验
    3.5 小结
第4章 基于节点异构度副本一致性维护策略
    4.1 引言
    4.2 节点异构度
        4.2.1 节点异构度计算
        4.2.2 异构度收集树的建立
        4.2.3 节点异构度收集
    4.3 更新内容树
    4.4 副本节点维护
        4.4.1 副本节点的加入与离开
        4.4.2 副本节点的失效
    4.5 模拟实验
    4.6 小结
结论
参考文献
致谢
附录A 攻读学位期间所发表的学术论文
附录B 攻读硕士期间参与的项目列表

【参考文献】

相关期刊论文 前10条

1 闫晓东;徐惠民;徐雅静;刘连喜;陈宝丰;;基于价值模型的数据副本替换算法[J];北京邮电大学学报;2006年04期

2 袁援;陈松乔;陈建二;;基于半主动复制技术的组通信系统[J];计算机科学;2003年10期

3 魏青松;卢显良;侯孟书;;AdpReplica:自适应副本管理机制[J];计算机科学;2004年12期

4 周旭;卢显良;侯孟书;詹川;;频率自适应的动态副本管理机制[J];计算机科学;2005年02期

5 侯孟书;王晓斌;卢显良;任立勇;;一种新的动态副本管理机制[J];计算机科学;2006年09期

6 郭晓梅;李仁发;文吉刚;谢鲲;;基于P2P网络环境下的副本一致性维护算法[J];计算机科学;2009年01期

7 苏长根;欧阳松;;P2P系统中基于副本链的一致性维护算法[J];计算机工程;2008年18期

8 蒋试伟;欧阳松;;基于副本索引的P2P副本一致性维护策略[J];计算机工程;2008年19期

9 李京文;熊焰;高燕;;Ca-Chord:基于主从环的Chord路由算法[J];计算机工程;2009年11期

10 李振宇;谢高岗;李忠诚;;PATCOM:基于分割树的无结构P2P系统一致性维护方法[J];计算机学报;2007年09期

相关硕士学位论文 前2条

1 李琳;数据网格环境下基于经济模型的副本优化策略的研究与实现[D];吉林大学;2005年

2 黄浩;基于P2P的广域存储系统数据持久存储机制研究[D];湖南大学;2009年

本文编号：2889408