《基于 RAID6 编码的校验盘故障修复算法》.pdfVIP

第31卷第6期 计算机应用与软件 V01．3l No．6 2014年 6月 ComputerApplicationsandSoftware Jun．2014 基于RAID6编码的校验盘故障修复算法 高玲玲 许胤龙 王英子 朱云锋 项利萍 李小兵 吴 思 (中国科学技术大学计算机科学与技术学院 安徽 合肥 230027) (安徽省高性能计算重点实验室 安徽 合肥230027) 摘 要 针对基于RAID6编码的分布式存储系统中校验盘故障修复问题，提出一种快速修复算法。通过对RDP和EVENODD编 码的理论分析，利用节点的计算编码能力，传输经过编码的数据块来修复校验盘，减少修复过程中的数据传输量，缩短修复时间。理 论分析表明，相比于传统修复算法，该算法可显著减少校验盘故障修复过程中耗费的带宽资源，提高修复效率。 关键词 分布式存储系统 RDP码 EVENODD码 校验盘故障修复 修复带宽 中图分类号 TP302．8 文献标识码 A DOI：10．3969／j．issn．10003·86x．2014．06．067 FAILURE RECoVERY ALGoRITHM FoR PARITY DISK BASED oN RAID6CoDE GaoLingling XuYinlong WangYingzi ZhuYunfeng XiangLiping LiXiaobing WuSi (SchoolofComputerScienceandTechnology，Universityo／ScienceandTechnologyofChina，Hefei230027，Anhui，China) (KeyLaboratoryonHighPerformanceComputing，AnhuiProvince，Hefei230027，Anhui，China) Abstract Weproposeafastrecoveryalgorithm forparitydiskfailurerecovery inRAID6一codeddistributedstoragesystem．Through theoreticalanalysisonRDPandEVENODDcodes，weuseencodingcomputationabilityofthenodeandtransmittheencodeddatablocksto recovertheparitydisk，reducetheamountofdatatransmitted duringtherecovery process，and speed uptherecovery time．Theoretical analysesshow thatthisalgorithm outperformstheconventionalparitydiskrecovery algorithm significantlyintermsofbandwidthconsumingin failurerecovery process，theefficiencyofrecovery isimprovedaswel1． Keywords Distributedstoragesystem RDPcode EVENODD code Failurerecovery ofparitydisk Recoverybandwidth 证系统可靠性-o ，对于校验盘修复则采用传统修复方案，效率较 0 引 言 低。本文针对校验盘故障修复问题提出一种陕速修复算法。 分布式存储系统中节点不仅具有存储转发能力，还具有计算 数据可靠性是存储系统的重要性能指标。分布式存储系统 编码能力 。传统修复算法中并未充分利用节点的计