摘要 | 第10-12页 |
ABSTRACT | 第12-13页 |
第一章 绪论 | 第14-26页 |
1.1 研究背景 | 第14-20页 |
1.1.1 分布式存储 | 第14-18页 |
1.1.2 数据存储可靠性问题 | 第18-19页 |
1.1.3 基于纠删码的冗余存储技术现状 | 第19-20页 |
1.2 难点与挑战 | 第20-22页 |
1.2.1 数据插入 | 第20-21页 |
1.2.2 数据修复开销 | 第21页 |
1.2.3 单节点修复时间 | 第21-22页 |
1.2.4 多节点修复时间 | 第22页 |
1.3 本文主要工作 | 第22-24页 |
1.3.1 面向数据插入的均衡数据分发方法 | 第22-23页 |
1.3.2 面向低修复开销的交织层次复合码 | 第23页 |
1.3.3 面向单节点失效的协作式的多树修复方法 | 第23页 |
1.3.4 面向多节点失效的多树并行修复方法 | 第23-24页 |
1.4 全文组织 | 第24-26页 |
第二章 相关研究 | 第26-40页 |
2.1 纠删码技术 | 第26-35页 |
2.1.1 RS(Reed-Solomon)编码 | 第26页 |
2.1.2 线性网络编码及网络信息流图 | 第26-29页 |
2.1.3 再生码 | 第29-30页 |
2.1.4 Intersecting zigzag sets codes(IZS codes) | 第30-33页 |
2.1.5 层次码 | 第33-35页 |
2.2 数据修复 | 第35-36页 |
2.3 多节点修复 | 第36-37页 |
2.4 数据插入 | 第37-38页 |
2.5 本章小结 | 第38-40页 |
第三章 面向数据插入的均衡数据分发方法 | 第40-54页 |
3.1 引言 | 第40-42页 |
3.2 星形插入的时间问题及改进分析 | 第42-45页 |
3.2.1 星型传输的一个例子 | 第42-43页 |
3.2.2 插入时间改进分析 | 第43-45页 |
3.3 均衡数据分发方法 | 第45-49页 |
3.3.1 网络模型 | 第45-46页 |
3.3.2 数据块的分发模式 | 第46-47页 |
3.3.3 数据块的划分方案 | 第47-48页 |
3.3.4 均衡分发的数据插入方法 | 第48-49页 |
3.4 分析评估 | 第49-52页 |
3.4.1 实例分析 | 第49-51页 |
3.4.2 实验评估 | 第51-52页 |
3.5 本章小结 | 第52-54页 |
第四章 面向低修复开销的交织层次复合码:IZSHC | 第54-68页 |
4.1 引言 | 第54-55页 |
4.2 IZSHC的设计思想 | 第55-56页 |
4.3 IZSHC的基础组 | 第56-58页 |
4.4 IZSHC的层次化扩展 | 第58-61页 |
4.5 IZSHC的数据重构和修复 | 第61-63页 |
4.5.1 原始数据块的重构 | 第61-62页 |
4.5.2 失效数据块的修复 | 第62-63页 |
4.6 实验评估 | 第63-66页 |
4.7 本章小结 | 第66-68页 |
第五章 面向单节点失效的协作式多树修复方法 | 第68-82页 |
5.1 引言 | 第68-69页 |
5.2 协作式的多树修复 | 第69-72页 |
5.2.1 修复的网络模型 | 第69-70页 |
5.2.2 多树修复的时间问题 | 第70-71页 |
5.2.3 带宽最优多树分析 | 第71-72页 |
5.3 OMRT的近似构造算法 | 第72-76页 |
5.4 实验评估 | 第76-78页 |
5.5 本章小结 | 第78-82页 |
第六章 基于再生码的多节点失效的多树并行修复方法 | 第82-98页 |
6.1 引言 | 第82-83页 |
6.2 多节点修复的多树模型 | 第83-86页 |
6.2.1 修复的网络模型 | 第84-85页 |
6.2.2 瓶颈带宽优化的多树结构 | 第85-86页 |
6.3 MMBST构造算法 | 第86-88页 |
6.4 基于MSR的多MMBST构造算法 | 第88-90页 |
6.5 实验评估 | 第90-96页 |
6.6 本章小结 | 第96-98页 |
第七章 总结和未来工作 | 第98-102页 |
7.1 工作总结 | 第98-99页 |
7.2 研究展望 | 第99-102页 |
致谢 | 第102-106页 |
参考文献 | 第106-118页 |
作者在学期间取得的学术成果 | 第118-120页 |