在分布式数据布局环境中优化冗余恢复的系统和方法技术方案

本发明专利技术涉及一种在分布式数据布局环境中优化冗余恢复的系统和方法。所述系统可包括多个被配置用以提供数据存储的存储设备。所述系统可包括优先级模块，其被通信地耦合到所述多个存储设备上。当紧要数据发生故障时，可配置所述优先级模块以确定至少第一数据部分和第二数据部分的恢复次序。所述系统可包括恢复模块，其被通信地耦合到所述多个存储设备和所述优先级模块上，所述恢复模块被配置用以基于所述恢复次序来恢复至少所述第一数据部分和所述第二数据部分。

【技术实现步骤摘要】

本专利技术总体涉及分布式存储设备领域，特别是涉及一种。
技术介绍
存储设备，如RAID镜像架构，允许数据被存储并防止潜在数据丢失。但是，如果多个存储设备在同一架构中发生故障，在所述存储架构有机会重建或恢复所述数据之前，可能潜在地丢失了所述数据。
技术实现思路
相应的，本专利技术的一个实施例描述了一种恢复存储在多个存储设备上的数据的系统。所述系统可包括多个被配置用来提供数据存储的存储设备。所述系统可包括优先级模块，所述优先级模块被通信地耦合到所述多个存储设备上。当紧要数据发生故障时，可配置所述优先级模块以确定至少第一数据部分和第二数据部分的恢复次序。所述系统可包括耦合到所述多个存储设备和所述优先级模块的恢复模块，所述恢复模块可被配置以基于所述恢复次序来恢复至少所述第一数据部分和所述第二数据部分。本专利技术同样描述了一种恢复存储在多个存储设备上的数据的方法。所述方法可包括分析发生在至少一个存储设备上的存储设备故障，所述至少一个存储设备被包括在多个被配置用来为至少第一数据部分和第二数据部分提供数据存储的存储设备中。所述方法可包括当紧要数据发生故障时确定至少所述第一数据部分和所述第二数据部分的恢复次序。 所述方法可包括基于所述恢复次序来恢复至少所述第一数据部分和所述第二数据部分。本专利技术描述了一种具有计算机可执行指令的计算机可读介质，所述计算机可执行指令用于执行一种恢复存储在多个存储设备上的数据的方法。所述方法可包括至少映射第一虚拟数据块到第一存储设备和映射第二虚拟数据块到第二存储设备，所述第一存储设备和所述第二存储设备被包括在多个存储设备中，所述第一虚拟数据块与第一虚拟数据切片相关，以及所述第二虚拟数据块与第二虚拟数据切片相关。所述方法可包括检测所述第一存储设备的故障。所述方法可包括确定零驱动冗余事件是否发生在所述第一虚拟数据切片上。所述方法可包括当所述零冗余事件发生在所述第一虚拟数据切片上时，在所述第二虚拟数据块被恢复到第二替代存储设备之前，将所述第一虚拟数据块恢复到第一替代存储设备上。应所述理解的是，上述概括的描述和后面详细的描述都仅仅是示范性和说明性的，并且不仅限于当前专利技术要求的内容。包括并组成说明书一部分的附图揭示了本专利技术的主题。同时，说明书和附图用来解释本专利技术的原理。附图说明通过参考附图，所述专利技术的众多优点可以被本领域的技术人员更好地理解4图1是分布式RAID (廉价磁盘冗余阵列)数据布局的一个示范性实施例；图2A是描述在分布式数据布局环境中优化冗余恢复的系统实施例的方框图；图2B是描述在分布式数据布局环境中优化冗余恢复的系统的替代实施例的方框图；图3是图1中描述两个存储设备故障的分布式RAID (廉价磁盘冗余阵列)数据布局的一个示范性实施例；图4是分布式镜像数据布局的一个示范性实施例；图5是图4中描述两个存储设备故障的分布式镜像数据布局的一个示范性实施例；图6是描述恢复存储在多个存储设备上的数据的方法的流程图；图7是描述驱动器故障特性方法的流程图；图8是描述紧要恢复方法的流程图；图9是描述背景恢复方法的流程图。具体实施方案这里将参照相关附图中所描述的内容来详细揭示本专利技术的主题。总体上参考图1-9，本专利技术涉及一种在分布式布局环境中优化冗余恢复的系统 100。所述系统100可包括多个存储设备102(图1中的DrvO，Drvl，Drv2，Drv3，Drv4，Drv5， Drv6和Drv7)，用来存储数据。每一个存储设备102可以是物理上独立的存储设备。例如， 多个存储设备102可以都被包含在同一个存储系统中。相反地，每一个存储设备102可以被定位在一个与其它存储设备102不同的位置。此外，一些存储设备102可以在一个地理位置，而其它存储设备102可以在其它地理位置。多个存储设备102可以是一个RAID (廉价磁盘冗余阵列)配置。每一个存储设备102可以被通信地耦合到其它存储设备102上。所述系统100可包括通过所述多个存储设备102所形成的虚拟卷104(即，存储虚拟化)。所述虚拟卷104可提供计算机设备访问所述虚拟卷104中数据。所述虚拟卷104 可以是一个虚拟盘RAID组104。所述虚拟卷104可包括多个虚拟驱动器106(图1中的 VDrvO, VDrvl, VDrv2, VDrv3和VDrv4)。所述虚拟卷可以数据字或数据切片的形式将数据存储在所述虚拟驱动器106上。系统100可设置所述数据字大小或数据切片大小。例如， 单个数据切片可以被称为跨度行0(如，数据块(DC) (0，0，0)，DC(0，0，1)，DC(0，0，2)，DC(0， 0，3)，DC(0，0，4))的数据部分。每一数据部分(如，0〇(0，0，0)，0((0，0，1)，等)可被称为一数据块。可通过卷、列和行索引来识别所述数据块。所述数据块大小可等于存储在一个虚拟盘上的RAID条带(即，DC(0，0，0)的大小)。以下，术语数据可被称为数据切片，以及术语数据部分可被称为数据块。如图1所示，所述多个存储设备102在数量上超过所述虚拟卷104中虚拟驱动器 106的个数。这会允许所述数据块被稀疏地分布在所述多个存储设备102上，其可以允许优化的冗余恢复。图2A，描述了所述系统100的可能实施例。客户端系统202可以与所述虚拟卷104 进行通信。所述虚拟卷104可以与网络虚拟化设备204进行通信。所述网络虚拟化设备可以驻留在存储区域网络200中。所述网络虚拟化设备204可以与所述多个设备102进行通信。映射算法可以提供虚拟卷寻址方案，其可以允许所述数据块从所述虚拟卷104映射到所述多个存储设备102，基于所述虚拟卷寻址方案。可将所述映射算法加入到一个映射程序或模块206中。所述映射算法可确定存储每一个数据块的存储设备102。可以预料到，所述映射算法可以是任意算法，只要所述算法是可重复的并只从一个数据切片中映射至多一个数据块到同一个存储设备102。所述系统100可包括标记的恢复列表208或恢复队列208，所述标记用于需要被重建以获取全冗余的数据块。所述恢复列表208可被通信地耦合到所述多个存储设备102和所述虚拟卷104上。所述标记可以包括指针或其类似。在一个存储设备102发生故障时， 一个新恢复列表208会被创建，列出用于需要从所述故障存储设备102中恢复的每一个数据块的标记。特别地，所述恢复列表208可以通过从元数据处将一列标记拷贝到存储在所述故障存储设备102上数据块的方式进行创建。可选地，所述恢复列表208可以通过在所述虚拟卷104上运行所述映射算法以确定哪些数据块被存储在所述故障存储设备102上以及通过基于上述确定而创建一列标记的方式进行创建。所述恢复列表208可以驻留在所述网络虚拟化设备204上。所述系统100可包括一个优先级模块210，其被通信地耦合到所述多个存储设备 102和所述虚拟卷104上。所述优先级模块210可基于紧要数据故障来确定所述数据块的恢复次序。紧要数据故障以下可被称为紧要切片故障。紧要切片故障可能发生在数据切片处于当另一个存储设备102发生故障时被丢失的危险中。紧要切片故障也可被称为零驱动冗余。紧要切片故障或零驱动冗余的一个例子在图3中进行了描述。在当前实施例中所述，数据切片在所述数据切片丢失前能承担两个数据块丢本文档来自技高网...

【技术保护点】
１．一种系统，包括：多个存储设备，其被配置用以提供数据存储；一优先级模块，其被通信地耦合到所述多个存储设备上，所述优先级模块被配置用以在紧要数据故障发生时确定至少一第一数据部分和一第二数据部分的一恢复次序；以及一恢复模块，其被通信地耦合到所述多个存储设备和所述优先级模块上，所述恢复模块被配置用以基于所述恢复次序来恢复至少所述第一数据部分和所述第二数据部分。

【技术特征摘要】
2010.03.11 US 12/721,7121.一种系统，包括多个存储设备，其被配置用以提供数据存储；一优先级模块，其被通信地耦合到所述多个存储设备上，所述优先级模块被配置用以在紧要数据故障发生时确定至少一第一数据部分和一第二数据部分的一恢复次序；以及一恢复模块，其被通信地耦合到所述多个存储设备和所述优先级模块上，所述恢复模块被配置用以基于所述恢复次序来恢复至少所述第一数据部分和所述第二数据部分。2.如权利要求1所述的系统，其中所述第一数据部分与一第一数据字相关，所述第二数据部分与一第二数据字相关，所述第一数据字不同于所述第二数据字，以及所述优先级模块基于与所述第一数据字或所述第二数据字中至少之一相关的所述紧要数据故障，确定至少所述第一数据部分和所述第二数据部分的所述恢复次序。3.如权利要求2所述的系统，其中至少所述第一数据字包括一第一多个数据部分以及所述第二数据字包括一第二多个数据部分，所述第一数据字不同于所述第二数据字。4.如权利要求3所述的系统，其中所述多个存储设备被配置用以支持对至少所述第一数据字和所述第二数据字的存储虚拟化，以及所述系统被配置用以基于一虚拟卷寻址方案来访问所述多个存储设备。5.如权利要求4所述的系统，所述系统进一步包括一映射模块，其被通信地耦合到所述多个存储设备，所述映射模块被配置用以提供所述虚拟卷寻址方案。6.如权利要求1所述的系统，其中所述优先级模块进一步被配置用以基于所述恢复次序创建一恢复列表中的至少所述第一数据部分的一第一标记和所述第二数据部分的一第二标记。7.如权利要求6所述的系统，其中所述恢复模块基于所述恢复列表来恢复至少所述第一数据部分和所述第二数据部分。8.一种恢复存储在多个存储设备上数据的方法，包括分析发生在至少一个存储设备上的一存储设备故障，所述至少一个存储设备被包括在被配置用以为至少一第一数据部分和一第二数据部分提供数据存储的多个存储设备中；当紧要数据发生故障时确定至少所述第一数据部分和所述第二数据部分的一恢复次序；以及基于所述恢复次序恢复至少所述第一数据部分和所述第二数据部分。9.如权利要求8所述的方法，其中分析发生在至少一个存储设备上的存储设备故障， 所述至少一个存储设备被包括在被配置用以为至少一第一数据部分和一第二数据部分提供数据存储的多个存储设备中包括分析发生在至少一个存储设备上的一存储设备故障，所述至少一个存储设备被包括在被配置用以为至少一第一数据部分和一第二数据部分提供数据存储的多个存储设备中，所述第一数据部分与一第...

【专利技术属性】
技术研发人员：安德鲁·J·斯派瑞，凯文·肯德尼，
申请(专利权)人：LSI公司，
类型：发明
国别省市：US