基于EVENODD码的单盘故障快速恢复算法.pdf

第28卷第6期 计算机应用与软件 V01．28No．6 201 andSoftware Jun．2011 1年6月 ComputerApplications 基于EVENODD码的单盘故障快速恢复算法 常 乾1’2 许胤龙1’2项利萍1’2潘玉彪1 (中国科学技术大学计算机科学与技术学院 安徽合肥230027) 2(安徽省高性能计算重点实验室安徽合肥230027) 摘要 在基于EVENODD码的阵列存储系统中，考虑单个磁盘故障时的快速恢复问题，通过减少恢复过程中数据的读取量来减 少恢复时间，提高数据存储的可靠性。理论上证明了对于任意单个磁盘的故障恢复，需要从系统中其他盘读取的数据量的下界，并 设计出一种新的混合恢复算法，使得恢复过程中的数据读取量达到该理论下界。相比于传统恢复算法，混合恢复算法综合利用了 EVENODD码的两类校验进行单盘恢复，能够有效地减少恢复时所需的数据读取量。实验结果表明混合恢复算法在恢复时间和磁 盘访问时间方面相比于传统算法有明显的提高。 关键词 阵列恢复 EVENODD码单盘故障 AFASTRECoVERYALGoRITHMFoRSINGLEDISKFAILUREINEVENoDD CODESToRAGESYSTEMS Xu PanYubia01 ChangQianl·2 Yinlon91·2XiangLipin91’2 Scienceand and 。(SchoolofComputer Technology，University∥ScienceTechnologyofChina，Hefei230027，Anhui，China) on 2(TheKeyLaboratoryHighPerformanceComputing，AnhuiProvince，Hefei230027，Anhui，China) AbstractInEVENODDcode for diskfailureisahot theamountofdataneeded storagesystems，fastrecoverysingle issue．Byreducing tobereadout is andthedata isenhanced．This recovery speeded reliability paper duringrecovery，theprocess up storage theoretically confirmsthelowerboundoftheamountofdatareadfromotherdisksfor diskfailure anew anysinde recovery，andproposeshybridrecovery whichachievestheamountofdatareadasclosertothelowerboundas withtheconventional algorithm possible．Compared recoveryalgorithm ou