基于纠删码的丢失数据恢复方法、系统、终端及存储介质

    公开(公告)号:CN111858157B

    公开(公告)日:2023-06-02

    申请号:CN202010536075.7

    申请日:2020-06-12

    IPC分类号: G06F11/14 G06F11/08

    摘要: 本发明提供一种基于纠删码的丢失数据恢复方法、系统、终端及存储介质,包括:根据数据块总数、丢失数据位置和丢失数据对应校验块构建第一矩阵,并通过增设所述第一矩阵的增广矩阵构建编码矩阵,所述增广矩阵作为第二矩阵;将第一矩阵正常行的对应列元素变更至第二矩阵的相应列位置,并删除编码矩阵的所述正常行的所在整行和第一矩阵的所述对应列,得到精简矩阵;将精简矩阵的第一矩阵通过高斯消元法变换为单位矩阵,并将变换完成的第二矩阵输出为逆矩阵;根据所述逆矩阵和现存数据块计算原数据。本发明不仅降低了高斯消元法的计算复杂度,提高了计算性能,还减少了RS纠删解码逆矩阵计算过程中GF除法器的使用个数,较大程度上减少了硬件资源的消耗,节省了开发成本。

    一种数据转存方法、系统、设备及计算机可读存储介质

    公开(公告)号:CN115167787B

    公开(公告)日:2023-01-24

    申请号:CN202211081688.1

    申请日:2022-09-06

    IPC分类号: G06F3/06

    摘要: 本申请公开了一种数据转存方法、系统、设备及计算机可读存储介质,确定经TP‑RAID方法落盘后的待转移的目标条带数据;确定目标条带数据中预设类型的基准校验码的目标位置信息;若目标位置信息表征基准校验码位于目标条带数据的第一位或第二位或第三位或最后一位,则基于RAID6方法计算目标条带数据中数据块的RAID6校验码;若目标位置信息表征基准校验码位于目标条带数据的第四位至倒数第二位中的任一位,则在目标条带数据中确定数量与目标位置信息的数值相对应的目标运算数据,对目标运算数据进行运算得到RAID6校验码;对数据块及RAID6校验码进行落盘;能够快速将TP‑RAID存储数据按RAID6方式转存。

    异步FIFO的空满工作状态识别方法、装置及可读存储介质

    公开(公告)号:CN112463110B

    公开(公告)日:2023-01-10

    申请号:CN202011434862.7

    申请日:2020-12-10

    发明人: 王凛 吴睿振

    IPC分类号: G06F5/06 G06F13/42

    摘要: 本申请公开了一种异步FIFO的空满工作状态识别方法、装置及计算机可读存储介质。其中,方法包括预先基于读写指针所在时钟域的实际时钟频率、读写指针产生方式所对应的已读位和未达到存储位宽时的状态分别定义用于指示异步FIFO的工作状态即满的将满状态、异步FIFO的工作状态即空的将空状态。计算异步FIFO中的剩余读取位或剩余可写位,若异步FIFO中的剩余读取位小于等于预设阈值且大于0,生成异步FIFO的工作状态为将空状态的信息;若异步FIFO中的剩余可写位小于等于预设阈值且大于0,生成异步FIFO的工作状态为将满状态的信息。本申请可准确判断异步FIFO是否达到工作空满状态,不仅可有效降低异步FIFO工作空满状态导致FIFO工作出错的问题几率,还不会增加系统开销。

    一种多端口嵌套模型连接分析方法及介质

    公开(公告)号:CN112464591B

    公开(公告)日:2022-10-18

    申请号:CN202011313369.X

    申请日:2020-11-19

    IPC分类号: G06F30/32

    摘要: 本发明公开一种多端口嵌套模型连接分析方法及介质,通过获取多端口嵌套模型的实例信息和嵌套关系并构建实例关系树;读取实例的端口信息和连接信息,并将所述端口信息和所述连接信息添加到所述实例关系树中;根据所述实例关系树逐层获取每个节点实例的端口信息和连接信息来构建连接字典;通过检索所述连接字典获取实例的端口到端口的连接信息来进行多端口嵌套模型连接分析。通过获取专用集成电路系统的连接字典,并根据检索词检索专用集成电路系统中IP核实例或者模块实例的端口连接情况,从而方便对专用集成电路系统进行分析。无需分析人员根据专用集成电路系统中实例层层去追溯获取连接情况,能够节省大量的分析时间。

    RAID6磁盘阵列的编码方法、解码方法、装置及介质

    公开(公告)号:CN115080303A

    公开(公告)日:2022-09-20

    申请号:CN202210887332.0

    申请日:2022-07-26

    IPC分类号: G06F11/10

    摘要: 本发明涉及存储领域,尤其涉及一种RAID6磁盘阵列的编码方法、解码方法、装置及介质。所述编码方法包括:将RAID6磁盘阵列下所有磁盘划分成两组以得到第一磁盘组和第二磁盘组;将RAID6磁盘阵列下全部条带两两组对以得到若干条带对;根据第一规则和第二规则计算若干条带对中每个条带的两个校验码,第一规则为每一条带上第一磁盘组和第二磁盘组的各个数据进行异或运算结果等于零,第二规则为同一条带对中一个条带上第一磁盘组的各个数据乘以对应磁盘号、以及另一个条带上第二磁盘组的各个数据乘以对应磁盘号进行异或运算结果等于零。本发明的方案丰富了RAID6磁盘阵列的编解码方式,有助于减少单一磁盘错误时读取的数据量。

    一种纠删码融合方法、系统、电子设备及存储介质

    公开(公告)号:CN114816837A

    公开(公告)日:2022-07-29

    申请号:CN202210738362.5

    申请日:2022-06-28

    IPC分类号: G06F11/10 G06F3/06

    摘要: 本申请公开了一种纠删码融合方法、系统、电子设备及存储介质。所属的技术领域为数据存储技术领域。所述纠删码融合方法应用于分布式存储系统,所述分布式存储系统包括多个机柜,所述机柜中包括数据块,所述纠删码融合方法,包括:按照预设规则在所述分布式存储系统的机柜中生成所有条带的数据块的校验码块;若接收到降级融合指令,则获取所述分布式存储系统中多个条带的校验码块分布情况;根据所述校验码块分布情况对多个所述条带中的校验码块进行融合,本申请能够降低纠删码融合操作的计算量。

    一种存储服务器的数据迁移方法、系统、设备及存储介质

    公开(公告)号:CN114816278A

    公开(公告)日:2022-07-29

    申请号:CN202210759836.4

    申请日:2022-06-30

    IPC分类号: G06F3/06

    摘要: 本申请公开了一种存储服务器的数据迁移方法、系统、设备及存储介质,包括:在新插入m个磁盘后,根据存储服务器的存储信息确定出待迁移条带数量n;按照预设迁移规则从c个满条带中选取出n个待迁移条带,并从中选取出待迁移数据块且迁移至新插入的磁盘中,以使得迁移完成之后,存储服务器中的任意2个磁盘的条带使用量的差异不超过1;确定出各个条带的校验数据块的数据内容以完成存储服务器的数据迁移,且针对c个条带中未被选取为待迁移条带的c‑n个条带,通过纠删码的增量更新的方式,确定出c‑n个条带的校验数据块的数据内容。应用本申请的方案,可以有效地进行存储服务器的数据迁移,保障了负载均衡,且能够提高数据迁移效率。

    一种数据存储方法、系统、设备及存储介质

    公开(公告)号:CN114465627B

    公开(公告)日:2022-07-08

    申请号:CN202210371393.1

    申请日:2022-04-11

    IPC分类号: H03M13/15

    摘要: 本申请公开了一种数据存储方法,应用于编码技术领域,包括:接收待编码数据;确定出用于RS编码的编码矩阵及所使用的伽罗华域GF(2m);将编码矩阵中的各个元素替换为相应的矩阵,得到仅包括1和0的编码稀疏矩阵;替换时满足:元素a和b在伽罗华域中进行的四则运算与矩阵H(a)和H(b)在伽罗华域中进行的四则运算等价;通过编码稀疏矩阵进行待编码数据的编码,得到编码数据,以使得在电路中通过异或电路以及选择电路完成编码;将编码数据和待编码数据组合成编码后的数据。应用本申请的方案,可以进行数据的编码,且在硬件实现上具有高速性。本申请还公开了一种数据存储系统、设备及存储介质,具有相应效果。

    一种磁盘阵列数据恢复方法、系统、存储介质及设备

    公开(公告)号:CN114090345A

    公开(公告)日:2022-02-25

    申请号:CN202210068975.2

    申请日:2022-01-21

    IPC分类号: G06F11/14 G06F11/10

    摘要: 本发明提供了一种磁盘阵列数据恢复方法、系统、存储介质及设备,方法包括:将磁盘阵列的多个条带中每两个条带分为一组,以得到若干条带组;针对每一个条带组,基于其中第一条带的数据块和第二条带的数据块将第一条带的第一校验块更新为第一新校验块,并基于第一条带的数据块将第一条带的第二校验块更新为第二新校验块;响应于磁盘阵列中的一个硬盘内的至少一个数据块出错,基于第一新校验块、第二新校验块以及其他硬盘内的数据块对该硬盘进行数据恢复。本发明在磁盘阵列有一个硬盘出现数据块错误时,对该硬盘进行数据恢复可以比现有技术中少利用若干磁盘块,减少了部分数据读取,达到了改善解码速度和数据恢复的优势。