使用高速率最小存储再生擦除代码的多节点修复

摘要

分布式存储系统可以在多个节点故障发生时使用高速率MSR擦除代码来修复多个节点。编码器构造m个r叉树以确定用于奇偶校验节点的符号阵列。这些符号阵列用于根据奇偶校验定义或奇偶校验方程来生成奇偶校验数据。该m个r叉树还用于标识跨辅助节点的恢复行的集合，以用于修复系统节点。当故障的系统节点对应于m个r叉树的不同树时，解码器可以选择附加的恢复行。在奇偶校验定义不提供足够数目的独立线性方程以求解故障节点的未知符号时，解码器选择附加的恢复行。为了访问高效性，解码器可以选择与已经被标识的恢复行相邻的恢复行。