-
公开(公告)号：CN107656832A
公开(公告)日：2018-02-02
申请号：CN201710841960.4
申请日：2017-09-18
Applicant: 华中科技大学
IPC: G06F11/10
Abstract: 本发明公开了一种低数据重建开销的纠删码方法，包括：数据分块步骤、数据编码步骤、检查数据块状态步骤、根据失效块进行修复划分步骤以及相应的失效修复步骤，本发明结合了网络编码中蝴蝶码优秀修复带宽性质和局部重建的组内重建方法，可减少系统中数据重建时需求的磁盘读取和网络带宽传输。在本发明中，每个组具有两个校验块并利用局部重建码的组内编码来维持组内的最优修复带宽，再以部分校验块编码所有数据块来保证系统可靠性。相比局部重建码，该方法的组内校验具有更高的可靠性，所以需要的全局校验个数较少，故而可以在相等的存储开销下具有更低的修复带宽。
-
公开(公告)号：CN110750382B
公开(公告)日：2020-10-30
申请号：CN201910880818.X
申请日：2019-09-18
Applicant: 华中科技大学
Abstract: 本发明公开了一种用于提高数据修复性能的最小存储再生码编码方法及系统，属于计算机存储领域，包括：将原始数据等分为k个数据块，并将每个数据块等分为α个数据分片；将每个校验块等分为α个校验分片；确定用于数据编码的生成矩阵后，对k×α个数据分片进行编码，得到各校验块中的各个校验分片；编码完成后，将数据块和校验块分别存储到不同的存储节点上；定期检查是否存在失效块；若失效块的总数大于编码块数量m，则修复失败；若仅存在一个失效的数据块，则向最不拥塞的d个有效存储节点请求1/(d‑k+1)的数据量来修复失效的数据块；在其他情况下，从m个有效存储节点请求完整的块来修复失效块。本发明能够提高不稳定网络环境中的数据修复性能。
-
公开(公告)号：CN110750382A
公开(公告)日：2020-02-04
申请号：CN201910880818.X
申请日：2019-09-18
Applicant: 华中科技大学
Abstract: 本发明公开了一种用于提高数据修复性能的最小存储再生码编码方法及系统，属于计算机存储领域，包括：将原始数据等分为k个数据块，并将每个数据块等分为α个数据分片；将每个校验块等分为α个校验分片；确定用于数据编码的生成矩阵后，对k×α个数据分片进行编码，得到各校验块中的各个校验分片；编码完成后，将数据块和校验块分别存储到不同的存储节点上；定期检查是否存在失效块；若失效块的总数大于编码块数量m，则修复失败；若仅存在一个失效的数据块，则向最不拥塞的d个有效存储节点请求1/(d-k+1)的数据量来修复失效的数据块；在其他情况下，从m个有效存储节点请求完整的块来修复失效块。本发明能够提高不稳定网络环境中的数据修复性能。
-
公开(公告)号：CN107656832B
公开(公告)日：2019-10-25
申请号：CN201710841960.4
申请日：2017-09-18
Applicant: 华中科技大学
IPC: G06F11/10
Abstract: 本发明公开了一种低数据重建开销的纠删码方法，包括：数据分块步骤、数据编码步骤、检查数据块状态步骤、根据失效块进行修复划分步骤以及相应的失效修复步骤，本发明结合了网络编码中蝴蝶码优秀修复带宽性质和局部重建的组内重建方法，可减少系统中数据重建时需求的磁盘读取和网络带宽传输。在本发明中，每个组具有两个校验块并利用局部重建码的组内编码来维持组内的最优修复带宽，再以部分校验块编码所有数据块来保证系统可靠性。相比局部重建码，该方法的组内校验具有更高的可靠性，所以需要的全局校验个数较少，故而可以在相等的存储开销下具有更低的修复带宽。
-
-
-
Search Results
4
records
(took 0.017 seconds)
