发明 基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法
计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 节点存储容量 计算机存储系统 【计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 节点存储容量 计算机存储系统】 3人
G06F11/10
摘要：本发明公开了基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法。通过根据不同构造参数Harary图构造出不同的重复码，且构造的FR码能够在很大范围内选择数据块的重复度。当某单节点或多个节点发生故障时，从a×ρ‑1个存活节点中采集编码块，并将采集到的编码块传送给新节点，完成节点故障的修复；可局部修复的部分重复码，参数选取范围很大，解决了目前部分重复码构造参数选取有限的问题，还能容多个节点故障，且每个故障节点有多种修复方案。进一步与RS码和SRC相比，本发明构造的FRSH码具有更低的修复局部性、修复复杂度与修复带宽开销，且修复效率高、修复时间短。
