基于奇偶校验的RAID条带镜像数据分布方法-计算机应用与软件.PDF

第３１卷第１１期　　　 计算机应用与软件 Ｖｏｌ３１Ｎｏ．１１ ２０１４年１１月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ｎｏｖ．２０１４ 基于奇偶校验的ＲＡＩＤ条带镜像数据分布方法 王　栋　赵　展　钱　昕 （苏州工业职业技术学院　江苏南京２１５１０４） 摘　要　　针对基于复制的ＲＡＩＤ（独立磁盘冗余阵列）架构的数据分布方法所引起的负载增加、可靠性和接入带宽减少等问题，提 出一种基于奇偶校验的条带镜像数据分布方案，简称ＲＡＩＤＰ。首先，该方案在其他磁盘中复制条带数据块，然后将每个条带与一个 奇偶校验块相关联，并通过将读取请求引导到合适的镜像备份数据来进行访问，从而提高阵列的可靠性和接入带宽，并且具备ＲＡＩＤ 磁盘阵列所必须的故障单元定位功能。与其他类此结构进行仿真比较后，结果表明：通过数据条带化、块镜像和奇偶校验块方法， 该方案表现出了更高的可靠性，并能够在磁盘请求之间提供明显更好的Ｉ／Ｏ性能。 关键词　　ＲＡＩＤ　数据复制　校验条纹镜像　可靠性 中图分类号　ＴＰ３０９．３　　　　文献标识码　Ａ　　　　ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．１０００３８６ｘ．２０１４．１１．０３２ ＡＤＡＴＡＤＩＳＴＲＩＢＵＴＩＯＮＭＥＴＨＯＤＦＯＲＲＡＩＤＳＴＲＩＰＥ ＭＩＲＲＯＲＢＡＳＥＤＯＮＰＡＲＩＴＹＣＨＥＣＫ ＷａｎｇＤｏｎｇ　ＺｈａｏＺｈａｎ　ＱｉａｎＸｉｎ （ＳｕｚｈｏｕＩｎｓｔｉｔｕｔｅｏｆＩｎｄｕｓｔｒｉａｌＴｅｃｈｎｏｌｏｇｙ，Ｓｕｚｈｏｕ２１５１０４，Ｊｉａｎｇｓｕ，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　ＲｅｐｌｉｃａｔｉｏｎｂａｓｅｄｄａｔａｄｉｓｔｒｉｂｕｔｉｏｎｍｅｔｈｏｄｗｉｔｈＲＡＩＤ（ｒｅｄｕｎｄａｎｔａｒｒａｙｏｆｉｎｄｅｐｅｎｄｅｎｔｄｉｓｋｓ）ａｒｃｈｉｔｅｃｔｕｒｅｃａｕｓｅｓｔｈｅｐｒｏｂｌｅｍｓ ｏｆｌｏａｄｉｎｃｒｅａｓｅ，ｒｅｌｉａｂｉｌｉｔｙａｎｄａｃｃｅｓｓｉｎｇｂａｎｄｗｉｄｔｈｒｅｄｕｃｔｉｏｎ，ｅｔｃ．Ｆｏｒｔｈｅｓｅｐｒｏｂｌｅｍｓ，ｗｅｐｒｏｐｏｓｅａｐａｒｉｔｙｃｈｅｃｋｂａｓｅｄｓｔｒｉｐｅｍｉｒｒｏｒｄａｔａ ｄｉｓｔｒｉｂｕｔｉｏｎｓｏｌｕｔｉｏｎ，ｒｅｆｅｒｒｅｄｔｏａｓＲＡＩＤＰ．Ｆｉｒｓｔ，ｔｈｅｓｃｈｅｍｅｃｏｐｉｅｓｔｈｅｓｔｒｉｐｅｄａｔａｂｌｏｃｋｆｒｏｍｏｔｈｅｒｄｉｓｋｓａｎｄｔｈｅｎａｓｓｏｃｉａｔｅｓｅｖｅｒｙｓｔｒｉｐｅ ｗｉｔｈａｐａｒｉｔｙｃｈｅｃｋｂｌｏｃｋ，ａｎｄａｃｃｅｓｓｅｓｔｈｅｍｂｙｄｉｒｅｃｔｉｎｇｔｈｅｒｅａｄｒｅｑｕｅｓｔｓｔｏａｐｐｒｏｐｒｉａｔｅｍｉｒｒｏｒｂａｃｋｕｐｄａｔａ，ｔｈｅｒｅｆｏｒｅｉｍｐｒｏｖｅｓｔｈｅ ｒｅｌｉａｂｉｌｉｔｙｏｆｔｈｅａｒｒａｙａｎｄａｃｃｅｓｓｂａｎｄｗｉｄｔｈ，ｍｏｒｅｏｖｅｒ，ｉｔａｌｓｏｐｏｓｓｅｓｓｅｓｔｈｅｆａｕｌｔｕｎｉｔｓｐｏｓｉｔｉｏｎｉｎｇｆｕｎｃｔｉｏｎｗｈｉｃｈｉｓｎｅｃｅｓｓａｒｙｆｏｒＲＡＩＤｄｉｓｋｓ ａｒｒａｙ．Ａｆｔｅｒｃｏｍｐａｒｉｎｇｗｉｔｈｏｔｈｅｒｔｙｐｅｓｉｎｓａｍｅｓｔｒｕｃｔｕｒｅｂｙｓｉｍｕｌａｔｉｏｎ，ｔｈｅｒｅｓｕｌｔｓｓｈｏｗｔｈａｔｔｈｅｍｏｄｅｌｄｅｍｏｎｓｔｒａｔｅｓａｈｉｇｈｅｒｒｅｌｉａｂｉｌｉｔｙａｎｄ ｃａｎｐｒｏｖｉｄｅｓｉｇｎｉｆｉｃａｎｔｌｙｂｅｔｔｅｒＩ／Ｏｐｅｒｆｏｒｍａｎｃｅｂｅｔｗｅｅｎｔｈｅｄｉｓｋｒｅｑｕｅｓｔｓｔｈｒｏｕｇｈｔｈｅｍｅｔｈｏｄｓｏｆｄａｔａｓｔｒｉｐｉｎｇ，ｂｌｏｃｋｍｉｒｒｏｒａｎｄｐａｒｉｔｙｃｈｅｃｋ ｂｌｏｃｋｓ． Ｋｅｙｗｏｒｄｓ　　ＲＡＩＤ　Ｄａｔａｒｅｐｌｉｃａｔｉｏｎ　Ｃｈｅｃｋｓｔｒｉｐｅｍｉｒｒｏｒ　Ｒｅｌｉａｂｉｌｉｔｙ 善。代理ＲＡＩＤ集合是另一个 ＲＡＩＤ集合上的一系列备用磁盘 ０　引　言