[发明专利]基于完全图的对称部分重复码构造及故障节点修复方法有效
申请号: | 201910930888.1 | 申请日: | 2019-09-29 |
公开(公告)号: | CN110781025B | 公开(公告)日: | 2023-02-28 |
发明(设计)人: | 王静;王秘;余春雷;刘艳 | 申请(专利权)人: | 长安大学 |
主分类号: | G06F11/10 | 分类号: | G06F11/10 |
代理公司: | 西安恒泰知识产权代理事务所 61216 | 代理人: | 王芳 |
地址: | 710064 陕西省*** | 国省代码: | 陕西;61 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明属于计算机领域,公开了一种基于完全图的对称部分重复码构造及故障节点修复方法。本方法主要是根据n阶完全图中顶点之间的对称关系,构造对称部分重复码。所构造的对称部分重复码不但能快速高效修复单故障节点或任意两个故障节点,而且在修复节点修复过程中节点的修复局部性较小。单故障节点和不连续的两个节点故障有多种修复度为2的修复方案,当两个连续节点发生故障也存在节点的修复度为2的修复方案。相比于传统的部分重复码,节点修复时磁盘I/O开销相对较小,冗余编码块少,且该码构造过程简单,极易推广,可操作性强。 | ||
搜索关键词: | 基于 完全 对称 部分 重复 构造 故障 节点 修复 方法 | ||
【主权项】:
1.基于完全图的对称部分重复码构造方法,其特征在于,包括如下步骤:/n步骤1:将原始文件分成k个原始数据块,对k个原始数据块进行(n,k)MDS编码,得到n个编码块C
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于长安大学,未经长安大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910930888.1/,转载请声明来源钻瓜专利网。