基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法[CN202010163247.0] - 长安大学

专利申请

2020-03-10
公布公告

2023-03-28
授权日期

2023-03-28
终止

2033-03-25

基于Harary图生成树的FRSH码的系统、构造及故障节点修复方法

* 专利信息仅供参考，不具有法律效力。有效专利

注册号： CN202010163247.0 申请日期： 2020-03-10 专利主类别： G06F11/10 {{ classMap["G06F11/10"] }}

申请人名称：长安大学

查看申请人名下所有专利

申请人地址：陕西省西安市雁塔区二环南路中段126号

专利分类项目

G06F11/10 : 对编码信息添加特定的码或符号，例如，奇偶校验、除9或除11校验

专利注册信息

初审公告期号	2020-03-10	初审公告日期	2023-03-28
注册公告期号	2023-03-28	注册公告日期	2023-03-28
专用权期限	2023-03-28 - 2033-03-25	专利类型	发明授权
代理组织机构	西安恒泰知识产权代理事务所查看该机构代理的所有专利

专利介绍

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

法律进度