一种基于双容错RDP码的扩展RAID码.pdfVIP

小 型 微 型 计 算 机 系 统 2014年 11月 第 11期 JournalofChineseComputerSystems Vo1．35 NO．11 2014 一 种基于双容错 RDP码的扩展 RAID码 万武南，杨 威 (成都信息工程学院信息安全工程学院，成都610226) E—mail：nan wwn@ cuit．edu．ca _ 摘 要：随着分布式存储系统的发展和在复杂环境中应用，双容错RAID码 已经无法满足现有系统的可靠性要求，存储系统的 可靠性受到严重的挑战，需要可靠性更高的RAID码．对双容错RDP(RowDiagonalParity)码进行扩展 ，提出一种新的3容错扩 展RAID码，在有限域GF(2)上，采用类似范德蒙的二元生成矩阵描述阵列码的编码代数定义方法．并通过扩展码的生成矩阵， 并提 出一种基于矩阵变换的译码算法，与Zig—Zag译码算法相比，此译码算法简单易实现，通用性更高．与现有EEOD码、STAR 码和RDDP码进行比较，分析结果表明扩展AR ID码的存储效率、编译码复杂度、更新复杂度 ，以及平均数据失效时间达到了3 容错 RAID码综合性能达到最优． 关 键 词 ：编码；纠删码 ；RDP码 ；数据容错 ；分布式存储 中图分类号 ：TV301 文献标识码：A 文 章 编 号：1000-1220(2014)11-2477-05 EnglishTitleaExtensionRAID CodeBaseonDoubleFailuresRDP Code WAN W u—nan。YAN G W ei (CollegeofInformationSecurityEngineering，ChengduUniversityofInfomrationTechnology，Chengdu610226，China】 Abstract：W ithhtedevelopmentofhtedistributedstoragesystem naditsapplicationincomplexenvironment。hteRAID codesfortol- eratingdoublefailuresCallnotmeethterequirementofhtereliabilityincurrentsystems．Sohtereisabigchallengeandthehigherreli— ableRAIDcodesaredemandedinhtereliabilityofstoragesystems．OnhtebasisofhteRDP(RowDiagonalPariyt)codefordouble tolerationfailures，anewclassofMaximumDistanceSeparable(MDS)arraycodesofrtriplefailuresispresented．Analgebraicenco- dingmehtodofrarraycodesisdefinedbyhteVender—mondebinarygeneratormatricesoverGaloisfieldGF(2)．Thealgorithmsofde— codingaledirectlydepictedbymatrixtransformation，aremore easilyimplementde bysoftwarenadhardwareforsimplestructure nad havemoregoodgeneralityhtna hteZig—Zagdecodingalgorithm．Thehteoretical analysisshowshtathtecomprehensivepropertiesof theproposedcodeisoptimalsuchasstorageefficiencyencodingnaddecodingcomplexiyt，updatecomplexiyt andmena timetodata lossbycomparingwi￡l1theEEOD code。theSTART codenadtheRDDPcode． Keywords：coding：erasure—correctingcodes；RDPcode ；