[发明专利]一种纠删码转换方法及终端有效
| 申请号： | 201810806947.X | 申请日： | 2018-07-21 |
| 公开（公告）号： | CN109062724B | 公开（公告）日： | 2019-04-05 |
| 发明（设计）人： | 李杰;曾祥勇;王丽莎 | 申请（专利权）人： | 湖北大学 |
| 主分类号： | G06F11/10 | 分类号： | G06F11/10 |
| 代理公司： | 北京力量专利代理事务所(特殊普通合伙) 11504 | 代理人： | 李强 |
| 地址： | 430062 湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种纠删码转换方法及终端，获取任意有限域上系统节点具有最佳修复带宽的MDS码的生成矩阵，提取生成矩阵内用于产生校验数据的元素，生成MSR码的校验矩阵；根据校验矩阵构造MSR码；本发明通过将任意有限域上系统节点具有最佳修复带宽的MDS码生成矩阵内用于产生校验数据的部分作为MSR码的校验矩阵，从而实现了对任何有限域上的系统节点具有最佳修复带宽的MDS码进行转换为MSR码的技术方案，所构造的MSR码所采用的有限域大小与原MDS码一致，且MSR码构造是基于已知的系统节点具有最佳修复带宽的MDS码，生成方式简单，易于软硬件上的实现。 | ||
| 搜索关键词： | 系统节点 带宽 修复 生成矩阵 校验矩阵 校验数据 转换 终端 矩阵 校验矩阵构造 生成方式 码生成 软硬件 | ||
【主权项】：
1.一种纠删码转换方法，其特征在于，包括以下步骤：S1、获取任意有限域上系统节点具有最佳修复带宽的MDS码的生成矩阵，提取所述生成矩阵内用于产生校验数据的元素，生成MSR码的校验矩阵；S2、根据所述校验矩阵构造所述MSR码；所述步骤S1中生成MSR码的校验矩阵的具体步骤为：获取所述生成矩阵内用于产生校验数据的第X列元素，将所述第X列元素按照从上往下的顺序依次填充至所述校验矩阵的第X行上；所述步骤S2具体为：记采用所述MSR码的分布式存储系统的节点j所存储的元素为gj，j＝1，2，…，k，所述MDS码的生成矩阵中用于产生校验数据的元素分别为Ai,j，i＝1，2，…，r，j＝1，2，…，k，则生成的MSR码通过以下方式定义：Ai,1g1+Ai,2g2+...Ai,kgk＝0，i＝1，2，…，r，其中，k为MDS码内存储源文件的存储节点数量，r为存储校验数据的存储节点数量。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于湖北大学，未经湖北大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810806947.X/，转载请声明来源钻瓜专利网。
- 上一篇：服务器故障的处理方法和装置
- 下一篇：一种二进制MDS阵列编码的编码框架方法
