|
计算机科学 2014
基于矩阵运算的最小冗余存储再生码msrrc研究Abstract: 分布式存储系统常常使用纠删码冗余技术提高数据的安全性和可靠性,从而使系统具有自修复失效数据的能力,但传统纠删码在修复失效节点时需要传输的数据量较大。再生码是纠删码的一种改进形式,它的主要特点是无需下载整个数据文件就能恢复单个节点数据,从而有效减少了数据修复时的网络带宽。相关文献证明数据修复时存在最小存储再生点(msr),由此提出最小冗余存储再生码msrrc。本研究主要采用数据矩阵和修复矩阵实现msrrc再生码,通过实例详细给出再生码的实现过程,并理论证明其正确性,最后仿真实验验证了msrrc的有效性。
|