发明 2020101632470 基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法 2023
已下证 计算机通用 信息数据存储 计算机编码编程 节点故障修复 计算机编码修复 3人
免责声明：以上消息未经人工确认，本平台不担保其真实性和有效性，交易前请仔细核实。
本发明公开了基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法。通过根据不同构造参数Harary图构造出不同的重复码，且构造的FR码能够在很大范围内选择数据块的重复度。当某单节点或多个节点发生故障时，从a×ρ‑1个存活节点中采集编码块，并将采集到的编码块传送给新节点，完成节点故障的修复；可局部修复的部分重复码，参数选取范围很大，解决了目前部分重复码构造参数选取有限的问题，还能容多个节点故障，且每个故障节点有多种修复方案。进一步与RS码和SRC相比，本发明构造的FRSH码具有更低的修复局部性、修复复杂度与修复带宽开销，且修复效率高、修复时间短。
