-
公开(公告)号：CN112925763B
公开(公告)日：2022-04-08
申请号：CN202110301348.4
申请日：2021-03-22
Applicant: 河北工业大学
IPC: G06F16/182 , G06F16/13 , H04L67/01
Abstract: 本发明为一种基于CAD快速持久化的方法，该方法包括以下步骤：(1)确定分布式系统集群中的总节点个数N，令F＝(N‑1)/2，设置纠删码的数量为k，同时设置选择参数x的值；(2)判断集群中Leader节点最近收到的应答节点数是否大于等于F，如果大于等于F执行步骤(3)；(3)判断集群中Leader节点最近收到的应答节点数是否大于等于F+k；如果Leader节点最近收到的应答节点数大于等于F+k，则按照F‑CAD一致性协议进行复制，直至F+1+x个节点持久化写入全量数据，提交该日志条目，执行下一轮复制；若Leader节点近期收到的应答节点数小于F+k，则按照CAD协议对系统进行一致性复制，直至全量数据持久化写入至少F+1+0个节点，提交该日志条目，执行下一轮复制。该方法能够降低单点故障的概率。
-
公开(公告)号：CN112925763A
公开(公告)日：2021-06-08
申请号：CN202110301348.4
申请日：2021-03-22
Applicant: 河北工业大学
IPC: G06F16/182 , G06F16/13 , H04L29/06
Abstract: 本发明为一种基于CAD快速持久化的方法，该方法包括以下步骤：(1)确定分布式系统集群中的总节点个数N，令F＝(N‑1)/2，设置纠删码的数量为k，同时设置选择参数x的值；(2)判断集群中Leader节点最近收到的应答节点数是否大于等于F，如果大于等于F执行步骤(3)；(3)判断集群中Leader节点最近收到的应答节点数是否大于等于F+k；如果Leader节点最近收到的应答节点数大于等于F+k，则按照F‑CAD一致性协议进行复制，直至F+1+x个节点持久化写入全量数据，提交该日志条目，执行下一轮复制；若Leader节点近期收到的应答节点数小于F+k，则按照CAD协议对系统进行一致性复制，直至全量数据持久化写入至少F+1+0个节点，提交该日志条目，执行下一轮复制。该方法能够降低单点故障的概率。
-
公开(公告)号：CN113094213B
公开(公告)日：2022-07-05
申请号：CN202110494918.6
申请日：2021-05-07
Applicant: 河北工业大学
Abstract: 本发明公开了一种GPyramid‑Code布局及该布局单盘故障的数据恢复方法与恢复数据的存储方法。采用GPyramid‑Code编码，该编码通过构建公共数据块的方法，不仅能减少在数据恢复期间从有效磁盘中读取数据块的数量，而且摒弃了传统热备盘存储恢复数据，利用最大跨度存储路径算法寻找一条存储路径，根据该路径将恢复的数据存储到垃圾块中，提高对恢复数据的存储效率。该数据恢复方法，由于降低了参与恢复的数据块的数量，进而提高了存储系统的可靠性。该存储方法利用最大跨度存储路径算法可以选择尽可能多的磁盘来存储恢复数据，减少排队等待延迟，提高恢复数据存储的并行性。
-
公开(公告)号：CN112905387B
公开(公告)日：2022-05-24
申请号：CN202110240251.7
申请日：2021-03-04
Applicant: 河北工业大学
Abstract: 本发明公开了一种RAID6编码及基于该编码的数据恢复方法。该编码是LM编码；所述LM编码包括LM编码的结构、元素分布和校验元素生成方式。该方法能够实现任意形式的单盘故障、特定形式的双盘故障以及某些形式的三盘至多盘故障的重构。本LM编码重构时读开销较少，运算时间较少，恢复时间少，重构性能稳定，重构效率高。本LM编码的容错能力较强，可容多种形式的多盘故障，能够根据不同的故障情况采取不同的重构方法快速恢复故障磁盘。
-
公开(公告)号：CN112799604B
公开(公告)日：2022-06-17
申请号：CN202110288850.6
申请日：2021-03-18
Applicant: 河北工业大学
IPC: G06F3/06
Abstract: 本发明公开了一种基于N‑Code的RAID6磁盘阵列扩容方法及数据填充方法。该扩容方法包括：在磁盘阵列中添加新磁盘、调整编码阵列。经过所述扩容方法扩容后的磁盘阵列的数据填充方法：若新数据写入到未经过扩容的编码阵列，则按照N‑Code编码的规则并行写入到各磁盘的空白块中，否则新数据按照空对角校验链或空校验链写入；更新校验值时只更新写入数据校验链直接涉及的校验值，提供数据保护的同时保持了N‑Code原有的并行度；待系统空闲时，将新数据所属的另一条校验链中的校验值更新，恢复为完整的RAID6系统。本发明根据扩容阈值动态选择逻辑条带拼接方法，并提出一种适用于中心对称布局N‑Code的RAID6编码条带拼接方法，最大限度提高扩容效率。
-
Patent Agency Ranking
公开(公告)号：CN112905387A
公开(公告)日：2021-06-04
申请号：CN202110240251.7
申请日：2021-03-04
Applicant: 河北工业大学
Abstract: 本发明公开了一种RAID6编码及基于该编码的数据恢复方法。该编码是LM编码；所述LM编码包括LM编码的结构、元素分布和校验元素生成方式。该方法能够实现任意形式的单盘故障、特定形式的双盘故障以及某些形式的三盘至多盘故障的重构。本LM编码重构时读开销较少，运算时间较少，恢复时间少，重构性能稳定，重构效率高。本LM编码的容错能力较强，可容多种形式的多盘故障，能够根据不同的故障情况采取不同的重构方法快速恢复故障磁盘。
-
公开(公告)号：CN111782439A
公开(公告)日：2020-10-16
申请号：CN202010655155.4
申请日：2020-07-09
Applicant: 河北工业大学
Abstract: 本发明公开了一种基于水平编码的双盘循环校验方法，该方法是水平编码的布局由N个磁盘组成，有N-2个数据盘和2个校验盘；对所有磁盘进行条带化，位于同一行的数据块和校验块构成一个条带，共形成m个条带。在存储系统中构建一个映射表，映射表中相应的值表示相同偏移的条带中校验值所在位置；对映射表中的所有标记设置相同的初始值，该初始值代表当前校验值存放在第二个校验盘中；在写请求到来时，按照数据块的大小将写请求数据分割为若干份，以条带为单位进行数据写操作，生成校验值并存入相应的校验盘；每存入一次新校验值后，都要对映射表中当前条带对应的标记取反，更新标记；所有条带写满后，对所有最终校验值进行归并。
-
公开(公告)号：CN111782439B
公开(公告)日：2023-06-06
申请号：CN202010655155.4
申请日：2020-07-09
Applicant: 河北工业大学
Abstract: 本发明公开了一种基于水平编码的双盘循环校验方法，该方法是水平编码的布局由N个磁盘组成，有N‑2个数据盘和2个校验盘；对所有磁盘进行条带化，位于同一行的数据块和校验块构成一个条带，共形成m个条带。在存储系统中构建一个映射表，映射表中相应的值表示相同偏移的条带中校验值所在位置；对映射表中的所有标记设置相同的初始值，该初始值代表当前校验值存放在第二个校验盘中；在写请求到来时，按照数据块的大小将写请求数据分割为若干份，以条带为单位进行数据写操作，生成校验值并存入相应的校验盘；每存入一次新校验值后，都要对映射表中当前条带对应的标记取反，更新标记；所有条带写满后，对所有最终校验值进行归并。
-
公开(公告)号：CN113094213A
公开(公告)日：2021-07-09
申请号：CN202110494918.6
申请日：2021-05-07
Applicant: 河北工业大学
Abstract: 本发明公开了一种GPyramid‑Code布局及该布局单盘故障的数据恢复方法与恢复数据的存储方法。采用GPyramid‑Code编码，该编码通过构建公共数据块的方法，不仅能减少在数据恢复期间从有效磁盘中读取数据块的数量，而且摒弃了传统热备盘存储恢复数据，利用最大跨度存储路径算法寻找一条存储路径，根据该路径将恢复的数据存储到垃圾块中，提高对恢复数据的存储效率。该数据恢复方法，由于降低了参与恢复的数据块的数量，进而提高了存储系统的可靠性。该存储方法利用最大跨度存储路径算法可以选择尽可能多的磁盘来存储恢复数据，减少排队等待延迟，提高恢复数据存储的并行性。
-
公开(公告)号：CN112799604A
公开(公告)日：2021-05-14
申请号：CN202110288850.6
申请日：2021-03-18
Applicant: 河北工业大学
IPC: G06F3/06
Abstract: 本发明公开了一种基于N‑Code的RAID6磁盘阵列扩容方法及数据填充方法。该扩容方法包括：在磁盘阵列中添加新磁盘、调整编码阵列。经过所述扩容方法扩容后的磁盘阵列的数据填充方法：若新数据写入到未经过扩容的编码阵列，则按照N‑Code编码的规则并行写入到各磁盘的空白块中，否则新数据按照空对角校验链或空校验链写入；更新校验值时只更新写入数据校验链直接涉及的校验值，提供数据保护的同时保持了N‑Code原有的并行度；待系统空闲时，将新数据所属的另一条校验链中的校验值更新，恢复为完整的RAID6系统。本发明根据扩容阈值动态选择逻辑条带拼接方法，并提出一种适用于中心对称布局N‑Code的RAID6编码条带拼接方法，最大限度提高扩容效率。
-
-
-
-
-
-
-
-
-
Search Results
11
records
(took 0.018 seconds)
