基于纠删码的分布式容错存储技术研究
摘要 | 第14-16页 |
Abstract | 第16-18页 |
第一章 绪论 | 第19-37页 |
1.1 分布式存储技术概述 | 第19-26页 |
1.1.1 分布式存储技术 | 第19-20页 |
1.1.2 分布式存储系统分类 | 第20-21页 |
1.1.3 分布式存储应用场景 | 第21-23页 |
1.1.4 分布式存储应用需求 | 第23-24页 |
1.1.5 数据容错技术 | 第24-26页 |
1.2 基于纠删码的分布式存储技术 | 第26-32页 |
1.2.1 数据写入 | 第26-27页 |
1.2.2 数据修复 | 第27-29页 |
1.2.3 数据更新 | 第29-31页 |
1.2.4 技术挑战 | 第31-32页 |
1.3 本文工作 | 第32-34页 |
1.4 论文结构 | 第34-37页 |
第二章 相关工作 | 第37-55页 |
2.1 纠删码数据写入技术 | 第37-43页 |
2.1.1 先副本后编码 | 第37-41页 |
2.1.2 直接编码 | 第41-43页 |
2.2 纠删码数据修复技术 | 第43-47页 |
2.2.1 基于度数限制的纠删码修复方法 | 第43-44页 |
2.2.2 基于网络编码的纠删码修复方法 | 第44-46页 |
2.2.3 基于位置选择的纠删码修复方法 | 第46页 |
2.2.4 基于拓扑优化的纠删码修复方法 | 第46-47页 |
2.3 纠删码数据更新技术 | 第47-53页 |
2.3.1 基于数据量优化的纠删码更新技术 | 第47-49页 |
2.3.2 基于更新方式优化的纠删码更新技术 | 第49-51页 |
2.3.3 基于传输优化的纠删码更新技术 | 第51-53页 |
2.4 本章小结 | 第53-55页 |
第三章 基于分组的分布式流水线数据写入方法 | 第55-81页 |
3.1 引言 | 第55-57页 |
3.2 基本思想 | 第57-60页 |
3.2.1 分组码编码原理 | 第57-58页 |
3.2.2 节点互连 | 第58-60页 |
3.2.3 挑战性问题 | 第60页 |
3.3 基于一致性哈希的数据放置算法 | 第60-62页 |
3.4 基于分组的数据发送调度算法 | 第62-65页 |
3.5 基于协作的编码数据生成算法 | 第65-69页 |
3.6 实验评价 | 第69-79页 |
3.6.1 方法实现 | 第69-70页 |
3.6.2 实验设置 | 第70-71页 |
3.6.3 对比模式及指标 | 第71-72页 |
3.6.4 实验结果及分析 | 第72-79页 |
3.7 本章小结 | 第79-81页 |
第四章 基于协作的分布式自适应数据修复方法 | 第81-111页 |
4.1 引言 | 第81-83页 |
4.2 基本思想 | 第83-87页 |
4.2.1 编码原理 | 第83-84页 |
4.2.2 系统框架 | 第84-86页 |
4.2.3 挑战性问题 | 第86-87页 |
4.3 带宽感知的节点选择算法 | 第87-91页 |
4.3.1 新生节点选择 | 第87-88页 |
4.3.2 提供者节点选择 | 第88-89页 |
4.3.3 协调者节点选择 | 第89-91页 |
4.4 基于线型结构的数据传输算法 | 第91-93页 |
4.5 基于中心节点的数据分发算法 | 第93-95页 |
4.6 条带内的懒惰修复算法 | 第95-99页 |
4.6.1 修复算法主要思想 | 第95-98页 |
4.6.2 数据量传输分析 | 第98-99页 |
4.7 实验评价 | 第99-109页 |
4.7.1 方法实现 | 第99-101页 |
4.7.2 实验设置 | 第101-102页 |
4.7.3 网络开销 | 第102-104页 |
4.7.4 修复时间 | 第104-109页 |
4.8 本章小结 | 第109-111页 |
第五章 基于树型结构的单点数据更新方法 | 第111-139页 |
5.1 引言 | 第111-112页 |
5.2 基本思想 | 第112-115页 |
5.2.1 编码原理 | 第112-113页 |
5.2.2 系统框架 | 第113-115页 |
5.2.3 挑战性问题 | 第115页 |
5.3 机架感知的树型构建算法 | 第115-118页 |
5.3.1 更新树构建指标选择 | 第115-116页 |
5.3.2 更新树构建过程 | 第116-118页 |
5.4 自顶向下的流水线数据处理算法 | 第118-120页 |
5.5 基于缓存的失效处理算法 | 第120-129页 |
5.5.1 数据节点D_i失效 | 第121-126页 |
5.5.2 编码节点失效 | 第126-129页 |
5.6 实验评价 | 第129-137页 |
5.6.1 方法实现 | 第129页 |
5.6.2 实验设置 | 第129-131页 |
5.6.3 更新效率 | 第131-134页 |
5.6.4 自适应性 | 第134-137页 |
5.7 本章小结 | 第137-139页 |
第六章 基于分组结构的多点更新方法 | 第139-165页 |
6.1 引言 | 第139-140页 |
6.2 基本思想 | 第140-142页 |
6.2.1 编码原理 | 第140-141页 |
6.2.2 系统框架 | 第141-142页 |
6.2.3 挑战性问题 | 第142页 |
6.3 负载感知的分组算法 | 第142-145页 |
6.3.1 节点分组过程 | 第143-144页 |
6.3.2 节点分组大小确定 | 第144-145页 |
6.3.3 数据传输及计算 | 第145页 |
6.4 混合更新算法 | 第145-150页 |
6.4.1 混合更新过程 | 第145-146页 |
6.4.2 更新触发指标选择 | 第146-149页 |
6.4.3 更新触发时机确定 | 第149-150页 |
6.5 基于混合阈值和缓存的失效处理算法 | 第150-155页 |
6.5.1 数据节点失效 | 第151-153页 |
6.5.2 中继节点失效 | 第153-154页 |
6.5.3 编码节点失效 | 第154-155页 |
6.6 实验评价 | 第155-164页 |
6.6.1 方法实现 | 第155-156页 |
6.6.2 实验设置 | 第156-157页 |
6.6.3 磁盘I/O | 第157-159页 |
6.6.4 网络开销 | 第159-161页 |
6.6.5 更新效率 | 第161-164页 |
6.7 本章小结 | 第164-165页 |
第七章 结论与展望 | 第165-171页 |
7.1 工作总结 | 第165-168页 |
7.2 研究展望 | 第168-171页 |
致谢 | 第171-173页 |
参考文献 | 第173-187页 |
作者在学期间取得的学术成果 | 第187-189页 |
攻读博士学位期间参加的主要科研工作 | 第189页 |