基于完全图的对称部分重复码构造及故障节点修复方法[CN201910930888.1] - 长安大学

专利申请

2019-09-29
公布公告

2023-02-28
授权日期

2023-02-28
终止

2033-02-25

基于完全图的对称部分重复码构造及故障节点修复方法

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

注册号： CN201910930888.1 申请日期： 2019-09-29 专利主类别： G06F11/10 {{ classMap["G06F11/10"] }}

申请人名称：长安大学

查看申请人名下所有专利

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

专利分类项目

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

专利注册信息

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

专利介绍

本发明属于计算机领域，公开了一种基于完全图的对称部分重复码构造及故障节点修复方法。本方法主要是根据n阶完全图中顶点之间的对称关系，构造对称部分重复码。所构造的对称部分重复码不但能快速高效修复单故障节点或任意两个故障节点，而且在修复节点修复过程中节点的修复局部性较小。单故障节点和不连续的两个节点故障有多种修复度为2的修复方案，当两个连续节点发生故障也存在节点的修复度为2的修复方案。相比于传统的部分重复码，节点修复时磁盘I/O开销相对较小，冗余编码块少，且该码构造过程简单，极易推广，可操作性强。

法律进度