[发明专利]一种RAID数据处理方法及装置有效
申请号: | 201310423447.5 | 申请日: | 2013-09-16 |
公开(公告)号: | CN104461373B | 公开(公告)日: | 2018-01-09 |
发明(设计)人: | 邱华 | 申请(专利权)人: | 杭州宏杉科技股份有限公司 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京博思佳知识产权代理有限公司11415 | 代理人: | 林祥 |
地址: | 310052 浙江省杭州市*** | 国省代码: | 浙江;33 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 raid 数据处理 方法 装置 | ||
1.一种RAID数据处理装置,应用于计算机系统上,该RAID包括n+m个成员磁盘,其中n为一个RAID条带中数据单元的数量,m为一个RAID条带中校验单元的数量,n和m均为自然数;该装置包括写处理模块以及读处理单元,其特征在于:
写处理模块,用于处理来自用户侧的写命令,当故障成员磁盘数量小于或等于m时,确定该写命令对应的当前条带中需要写入的数据单元;使用相同的有限域校验算法更新当前条带上所有可以访问且需要写入的数据单元以及校验单元中的数据,其中不同的校验单元中的校验数据不同;所述有限域校验算法为伽罗瓦域运算;所述伽罗瓦域的位宽为w,w为自然数,其中所述n大于等于m,n与m之和小于等于2的w次方;
读处理模块,用于处理来自用户侧的读命令,当故障成员磁盘数量小于或等于m时,确定该读命令对应的当前条带中需要读取的数据单元,若需要读取的数据单元位于正常状态的成员磁盘上,从该数据单元中读取对应的用户数据,若需要读取的数据单元位于故障成员磁盘上,则根据当前可访问的数据单元以及校验单元中的数据使用所述有限域校验算法恢复出需要读取的用户数据。
2.如权利要求1所述的装置,其特征在于:更新当前条带上所有可以访问且需要写入用户数据的数据单元以及校验单元中的数据的过程具体包括:
若所有成员磁盘都正常且该条带的数据单元均需要写入用户数据,根据需要写入的用户数据使用所述有限域校验算法计算出m个不同的校验数据;
若所有数据单元所在成员磁盘都正常且存在无需写入的数据单元,则回读该数据单元中的数据,根据回读用户数据以及需要写入的用户数据使用所述有限域校验算法计算出m个不同的校验数据;
若故障成员磁盘数量等于m且所有校验单元均位于故障成员磁盘上,将需要写入的用户数据写入到当前条带上需要写入的数据单元中;
若故障成员磁盘数量小于或等于m,且至少一个不可访问的数据单元位于故障成员磁盘上,对于不可访问且无需写入的数据单元,根据所述有限域校验算法恢复出对应的用户数据,对于可访问且无需写入的数据单元从该数据单元回读出用户数据,根据需要写入的用户数据、恢复出的用户数据以及回读出的用户数据使用有限域校验算法计算出u个校验数据,其中u为可访问的校验单元的数量;
将需要写入的用户数据以及计算出的校验数据分别写入到可访问且需要写入的数据单元以及可访问的校验单元中。
3.如权利要求1或2所述的装置,其特征在于:所述有限域校验算法中计算校验数据的算式为:
Ci=ai1D1+ai2D2+ai3D3+...+aijDj+...+ainDn
其中i为小于等于m的自然数,j为小于等于n的自然数,aij是伽罗瓦域中的常数,aijDj表示常数aij和用户数据Dj进行伽罗瓦域乘法运算,‘+’表示伽罗瓦域加法运算,而Ci表示校验数据。
4.如权利要求3所述的装置,其特征在于:所述aij所构成的m行n列的RAID常数矩阵是满秩的,且该矩阵的任意子矩阵也是满秩的。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于杭州宏杉科技股份有限公司,未经杭州宏杉科技股份有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310423447.5/1.html,转载请声明来源钻瓜专利网。
- 上一篇:渲染方法、渲染装置及显示装置
- 下一篇:终端的触控方法和装置