基于网络编码的分布式存储容错及扩容问题研究
| 摘要 | 第1-7页 |
| ABSTRACT | 第7-12页 |
| 第1章 绪论 | 第12-18页 |
| 本章摘要 | 第12页 |
| ·分布式存储容错问题背景知识 | 第12-14页 |
| ·分布式存储 | 第12-13页 |
| ·容错存储 | 第13-14页 |
| ·基于网络编码的容错机制研究现状 | 第14-16页 |
| ·本文的主要研究内容 | 第16-17页 |
| ·本文的组织 | 第17-18页 |
| 第2章 基于网络编码的分布式存储概述 | 第18-32页 |
| 本章摘要 | 第18页 |
| ·传统的分布式存储冗余策略 | 第18-20页 |
| ·网络编码概述 | 第20-21页 |
| ·存储-带宽开销下界分析 | 第21-28页 |
| ·信息流图 | 第22-24页 |
| ·存储-带宽开销下界分析 | 第24-26页 |
| ·两种特殊情形MSR和MBR | 第26-28页 |
| ·不同的修复方式 | 第28-32页 |
| 第3章 基于MSR的单节点修复确定性算法 | 第32-50页 |
| 本章摘要 | 第32页 |
| ·问题提出 | 第32-33页 |
| ·问题描述 | 第33-35页 |
| ·维持修复性质的条件 | 第35-38页 |
| ·编码算法 | 第38-48页 |
| ·编码步骤1分析 | 第38-43页 |
| ·多播问题中确定性算法 | 第43-46页 |
| ·编码步骤1的算法 | 第46-48页 |
| ·编码步骤2 | 第48页 |
| ·算法分析 | 第48页 |
| ·本章小结 | 第48-50页 |
| 第4章 多节点合作修复的E-MBR编码方法 | 第50-68页 |
| 本章摘要 | 第50页 |
| ·问题提出 | 第50-51页 |
| ·问题模型 | 第51-53页 |
| ·E-MBCR编码示例 | 第53-59页 |
| ·问题描述 | 第53页 |
| ·编码构造示例 | 第53-56页 |
| ·构造方式最优性 | 第56-59页 |
| ·一般情况下的E-MBCR编码构造方法 | 第59-65页 |
| ·编码构造 | 第59-62页 |
| ·还原原始文件 | 第62-63页 |
| ·节点修复 | 第63-64页 |
| ·y_1=y_2+1情况下的编码构造 | 第64-65页 |
| ·性能分析 | 第65-66页 |
| ·本章小结 | 第66-68页 |
| 第5章 E-MSR存储容量扩容问题 | 第68-86页 |
| 本章摘要 | 第68页 |
| ·问题提出 | 第68-70页 |
| ·问题描述 | 第70-77页 |
| ·问题分析 | 第70-72页 |
| ·系统数学模型 | 第72-74页 |
| ·系统扩容过程 | 第74-77页 |
| ·编码矩阵的设计 | 第77-81页 |
| ·编码矩阵的构造 | 第77-80页 |
| ·扩容过程 | 第80-81页 |
| ·扩容过程示例 | 第81-84页 |
| ·扩容到任意规模 | 第84-85页 |
| ·本章小结 | 第85-86页 |
| 第6章 总结 | 第86-90页 |
| 本章摘要 | 第86页 |
| ·本文的研究内容和成果 | 第86-88页 |
| ·进一步的工作 | 第88-90页 |
| 参考文献 | 第90-96页 |
| 致谢 | 第96-98页 |
| 在读期间发表的学术论文与取得的其他研究成果 | 第98页 |