基于稀疏随机矩阵的再生码构造方法

来源：计算机应用杂志2017年第7期北京时间：

作者：徐志强, 袁德砦, 陈亮

单位：1. 中国科学院 成都计算机应用研究所, 成都 610041;2. 中国科学院大学 计算机与控制学院, 北京 100049

摘要：针对已有的再生码编码方案的运算是基于有限域GF（q）、运算复杂度高、效率低的问题，提出了一种将GF（2）上的稀疏随机矩阵和乘积矩阵框架相结合的再生码构造方法。首先，将文件数据矩阵式排布后根据编码矩阵进行行异或运算；其次，节点失效后，参与帮助节点根据失效节点的编码向量编码本地数据并发送至修复节点；最后，修复节点根据接收到的数据译码出失效节点原有的数据。实验结果表明修复带宽至多只有传统纠删码修复方案的1/10，相比基于传统范德蒙编码矩阵的再生码，编码速率提升了70%，译码恢复速率提升了50%，方便了再生码在大规模存储系统中的应用。

关键词：分布式存储可靠性,再生码,稀疏随机矩阵,修复带宽,节点失效

基金资助：四川省科技厅支撑计划项目（2015GZ0088）。