一种基于SSD的RAID6系统的单盘快速恢复方法器

摘要

本发明涉及一种基于SSD的RAID6系统的单盘快速恢复方法。该方法基于SSD的使用RDP进行编码的RAID6系统，通过增加一块额外的冗余设备，在保证可以容双盘出错的高可靠性前提下，进一步减少单盘恢复所需的分块总数，从而提高系统单盘恢复效率，缩短重构时间，并且实现系统的负载均衡，最终实现提升系统服务质量。针对原系统中的任意单个数据盘出错，能够减少系统恢复单盘所需的分片总数；针对原系统中的任意单个数据盘出错，能够破除原系统在单盘恢复过程中可能负载瓶颈，实现各个设备的负载均衡；通过使用二元异或和，减少新增冗余盘的更新开销，从而延长其的寿命。

主权项

一种基于SSD的RAID6系统的单盘快速恢复方法，基于SSD的使用RDP进行编码的RAID6系统，增加一块额外冗余盘，在保证可以容双盘出错的前提下，进一步减少单盘恢复所需的分块总数，其特征在于，增加一个固态存储设备来作为额外冗余盘，并在原有RDP编码的基础上为新增的冗余盘进行编码，以减少原系统中任意一个数据盘发生故障进行重构时所需的分块总数，具体步骤为：第一步，定义三个数据结构，分别是矩阵matrix存放磁盘中的数据，矩阵diagonal存放了磁盘中对角线数据的坐标，temp是矩阵主对角线中的元素的坐标；第二步，初始化矩阵matrix和矩阵diagonal；第三步：对矩阵matrix和矩阵diagonal进行赋值；第四步：通过执行findTwoTuples来寻找符合条件的二元异或和：第五步：找到符合条件的二元异或和之后，利用特定二元异或和对新增冗余盘进行编码；第六步：对新增冗余盘进行编码后的单盘恢复操作。