CN101980137B - 廉价磁盘冗余阵列重构方法、装置及系统 - Google Patents

廉价磁盘冗余阵列重构方法、装置及系统 Download PDF

Info

Publication number
CN101980137B
CN101980137B CN201010516539.4A CN201010516539A CN101980137B CN 101980137 B CN101980137 B CN 101980137B CN 201010516539 A CN201010516539 A CN 201010516539A CN 101980137 B CN101980137 B CN 101980137B
Authority
CN
China
Prior art keywords
sign
disc unit
disc
physical disk
disk
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201010516539.4A
Other languages
English (en)
Other versions
CN101980137A (zh
Inventor
关伟平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
XFusion Digital Technologies Co Ltd
Original Assignee
Huawei Symantec Technologies Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Huawei Symantec Technologies Co Ltd filed Critical Huawei Symantec Technologies Co Ltd
Priority to CN201010516539.4A priority Critical patent/CN101980137B/zh
Publication of CN101980137A publication Critical patent/CN101980137A/zh
Priority to PCT/CN2011/080882 priority patent/WO2012051931A1/zh
Application granted granted Critical
Publication of CN101980137B publication Critical patent/CN101980137B/zh
Priority to US13/715,703 priority patent/US8843782B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G06F11/2094—Redundant storage or storage space
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F11/00—Error detection; Error correction; Monitoring
    • G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
    • G06F11/08—Error detection or correction by redundancy in data representation, e.g. by using checking codes
    • G06F11/10—Adding special bits or symbols to the coded information, e.g. parity check, casting out 9's or 11's
    • G06F11/1076—Parity data used in redundant arrays of independent storages, e.g. in RAID systems

Abstract

本发明实施例提供一种RAID重构方法、装置及系统，其中方法包括：当第一物理磁盘出现故障时，从预先生成的布局模板的各个逻辑模块中找出与第一物理磁盘的DU处于同一LDS的其他物理磁盘的DU，将从其他物理磁盘的DU读出的数据进行异或后写入第二物理磁盘的热备DU中；在布局模板中，用第二物理磁盘的DU的标识替换第一物理磁盘的DU的标识；布局模板中每个LDS中的DU的标识对应的DU均属于不同的物理磁盘，并且同一个逻辑模块中的每个LDS中包含的DU的标识均不相同；第一物理磁盘和第二物理磁盘的DU的标识属于不同的LDS。本发明能够减少写入数据所需的时间，缩短了RAID重构恢复所需的时间，提高了重构速度。

Description

廉价磁盘冗余阵列重构方法、装置及系统
技术领域
本发明实施例涉及存储技术领域，尤其涉及一种廉价磁盘冗余阵列(Redundant Array of Inexpensive Disks，简称RAID)重构方法、装置及系统。
背景技术
在RAID技术中，可以直接在物理磁盘上存储和读取数据。在物理磁盘失效或者处于半命状态时，可以启动重构，将失效或即将失效的物理磁盘中的数据恢复到热备盘中，将物理磁盘的逻辑单元号(Logic UnitNumber，简称LUN)恢复为正常状态，保证整个存储系统的可靠性。
现有的RAID中，如果有物理磁盘失效，则从RAID的其他物理磁盘上读取数据，将读取到的数据进行异或后写入热备盘。这种方法存在一个问题：从多个物理磁盘上的数据都需要写入到一个热备盘中，热备盘的写入速度就成为一个瓶颈，从而导致RAID重构速度很慢。
发明内容
本发明实施例提供一种RAID重构方法、装置及系统，用于解决现有技术中有物理磁盘失效的情况下RAID重构速度慢的问题，提高RAID重构速度。
本发明实施例提供了一种RAID重构方法，包括：
当第一物理磁盘出现故障时，从预先生成的布局模板的各个逻辑模块中找出与所述第一物理磁盘的DU处于同一LDS的其他物理磁盘的DU，将从所述其他物理磁盘的DU读出的数据进行异或后写入第二物理磁盘的热备DU中；
在所述布局模板中，用第二物理磁盘的DU的标识替换所述第一物理磁盘的DU的标识；
所述布局模板包括m个逻辑模块，每个逻辑模块包括2个LDS，每个LDS中的DU的标识对应的DU均属于不同的物理磁盘，并且同一个逻辑模块中的每个LDS中包含的DU的标识均不相同；所述第二物理磁盘的DU的标识和第一物理磁盘的DU的标识在所述逻辑模块中处于同一列，并且第一物理磁盘和第二物理磁盘的DU的标识属于不同的LDS；
所述RAID包括N个物理磁盘，当N为偶数时，m取值为N-1；当N为奇数时，m取值为N；
所述预先生成的布局模板采用如下方式：将所述N个物理磁盘的磁盘单元的标识依照预设顺序排列，并且分成两行，每一行的磁盘单元的标识形成一个所述逻辑磁盘条带；如果N为偶数，那么每行包括N/2个磁盘单元的标识；如果N为奇数，那么一行包括((N+1)/2)-1个磁盘单元的标识和一个虚拟的磁盘单元的标识，另一行包括((N+1)/2)个磁盘单元的标识；固定第一磁盘单元的标识，当N为偶数时，将其余磁盘单元的标识顺序移位(N-1)次，生成(N-1)个所述逻辑模块；当N为奇数时，将其余磁盘单元的标识顺序移位N次，生成N个所述逻辑模块，并去掉各个所述逻辑模块中包含有所述虚拟的磁盘单元的标识的列。
本发明实施例还提供了一种RAID重构装置，包括：
存储模块，用于存储布局模板，所述布局模板包括m个逻辑模块，每个逻辑模块包括2个LDS，每个LDS中的DU的标识对应的DU均属于不同的物理磁盘，并且同一个逻辑模块中的每个LDS中包含的DU的标识均不相同；当N为偶数时，m取值为N-1；当N为奇数时，m取值为N；N为RAID中的物理磁盘总数；
创建模块，用于在创建廉价磁盘冗余阵列时生成所述布局模板，所述创建模块具体用于将所述N个物理磁盘的磁盘单元的标识依照预设顺序排列，并且分成两行，每一行的磁盘单元的标识形成一个所述逻辑磁盘条带；如果N为偶数，那么每行包括N/2个磁盘单元的标识；如果N为奇数，那么一行包括((N+1)/2)-1个磁盘单元的标识和一个虚拟的磁盘单元的标识，另一行包括((N+1)/2)个磁盘单元的标识；固定第一磁盘单元的标识，当N为偶数时，将其余磁盘单元的标识顺序移位(N-1)次，生成(N-1)个所述逻辑模块；当N为奇数时，将其余磁盘单元的标识顺序移位N次，生成N个所述逻辑模块，并去掉各个所述逻辑模块中包含有所述虚拟的磁盘单元的标识的列；
第一处理模块，用于当第一物理磁盘出现故障时，从所述存储模块存储的布局模板的各个逻辑模块中找出与所述第一物理磁盘的DU处于同一LDS的其他物理磁盘的DU，将从所述其他物理磁盘的DU读出的数据进行异或后写入第二物理磁盘的DU中；
第二处理模块，用于在所述布局模板中用所述第二物理磁盘的DU的标识替换所述第一物理磁盘的DU的标识；所述第二物理磁盘的DU的标识和第一物理磁盘的DU的标识在所述逻辑模块中处于同一列，第一物理磁盘和第二物理磁盘的DU的标识属于不同的LDS。
本发明实施例还提供了一种RAID系统，包括RAID重构装置；所述RAID重构装置包括：
存储模块，用于存储布局模板，所述布局模板包括m个逻辑模块，每个逻辑模块包括2个逻辑磁盘条带，每个逻辑磁盘条带中的磁盘单元的标识对应的磁盘单元均属于不同的物理磁盘，并且同一个逻辑模块中的每个逻辑磁盘条带中包含的磁盘单元的标识均不相同；当N为偶数时，m取值为N-1；当N为奇数时，m取值为N；N为廉价磁盘冗余阵列中的物理磁盘总数；
创建模块，用于在创建廉价磁盘冗余阵列时生成所述布局模板，所述创建模块具体用于将所述N个物理磁盘的磁盘单元的标识依照预设顺序排列，并且分成两行，每一行的磁盘单元的标识形成一个所述逻辑磁盘条带；如果N为偶数，那么每行包括N/2个磁盘单元的标识；如果N为奇数，那么一行包括((N+1)/2)-1个磁盘单元的标识和一个虚拟的磁盘单元的标识，另一行包括((N+1)/2)个磁盘单元的标识；固定第一磁盘单元的标识，当N为偶数时，将其余磁盘单元的标识顺序移位(N-1)次，生成(N-1)个所述逻辑模块；当N为奇数时，将其余磁盘单元的标识顺序移位N次，生成N个所述逻辑模块，并去掉各个所述逻辑模块中包含有所述虚拟的磁盘单元的标识的列；
第一处理模块，用于当第一物理磁盘出现故障时，从所述存储模块存储的布局模板的各个逻辑模块中找出与所述第一物理磁盘的磁盘单元处于同一逻辑磁盘条带的其他物理磁盘的磁盘单元，将从所述其他物理磁盘的磁盘单元读出的数据进行异或后写入第二物理磁盘的磁盘单元中；
第二处理模块，用于在所述布局模板中用所述第二物理磁盘的磁盘单元的标识替换所述第一物理磁盘的磁盘单元的标识；所述第二物理磁盘的磁盘单元的标识和第一物理磁盘的磁盘单元的标识在所述逻辑模块中处于同一列，第一物理磁盘和第二物理磁盘的磁盘单元的标识属于不同的逻辑磁盘条带。
本发明实施例提供的RAID重构方法、装置及系统，预先生成布局模板，当有某一物理磁盘出现故障时，从布局模板中找出与出现故障的物理磁盘的DU的标识处于同一LDS的其他的物理磁盘的DU的标识，从与出现故障的物理磁盘的DU的标识处于同一LDS的其他的物理磁盘的DU的标识对应的DU中读出数据，将读出的数据异或后写入在布局模板中与出现故障的物理磁盘对应的DU的标识处于同一列的另一物理磁盘的DU的标识对应的DU中。布局模板包括m个逻辑模块，每个逻辑模块包括2个LDS，每个LDS包括(m+1)/2或者(m-1)/2个DU，每个DU属于不同的物理磁盘。由于逻辑模块包括多个与发生故障的物理磁盘对应的DU的标识处于同一列的物理磁盘的DU的标识就有多个，这样，写入数据时分别就可以写入不同物理磁盘对应的DU中，而不是写入到同一块热备物理磁盘中，与现有技术相比，减少了写入数据所需的时间，缩短了RAID重构恢复所需的时间，提高了重构速度，减小双盘失效的概率，提高RAID系统的可靠性。
附图说明
为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍，显而易见地，下面描述中的附图是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。
图1所示为本发明RAID重构方法实施例一的流程图；
图2所示为本发明实施例中物理磁盘的空间划分示意图；
图3所示为将6个物理磁盘对应的DU的标识以各个标识中的数字的大小顺序排列的示意图；
图4所示为对如图3所示的DU进行第一次轮转后的排列示意图；
图5所示为对如图3所示的DU进行第二次轮转后的排列示意图；
图6所示为对如图3所示的DU进行第三次轮转后的排列示意图；
图7所示为对如图3所示的DU进行第四次轮转后的排列示意图；
图8所示为本发明实施例中包括6个物理磁盘的情况下形成的布局模板的示意图；
图9所示为本发明实施例中包括N个物理磁盘的情况下形成的布局模板的示意图；
图10所示为本发明实施例中将10个物理磁盘对应的DU的标识以各个标识中的数字的大小顺序排列的示意图；
图11所示为本发明实施例中包括9个物理磁盘的情况下生成的9个逻辑模块的示意图；
图12所示为本发明实施例中包括9个物理磁盘的情况下生成的布局模板的示意图；
图13所示为本发明实施例中对发生故障的物理磁盘进行恢复后的布局模板示意图；
图14所示为本发明实施例中P1和P2所在的物理磁盘均出现故障后进行数据重构时的布局模板示意图；
图15所示为本发明RAID重构装置实施例一的结构示意图；
图16所示为本发明RAID重构装置实施例二的结构示意图。
具体实施方式
为使本发明实施例的目的、技术方案和优点更加清楚，下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。
如图1所示为本发明RAID重构方法实施例一的流程图，包括：
步骤101、当第一物理磁盘出现故障时，从预先生成的布局模板的各个逻辑模块中找出与第一物理磁盘的磁盘单元(Disk Unit，简称DU)处于同一LDS的其他物理磁盘的DU，将从其他物理磁盘的DU读出的数据进行异或后写入第二物理磁盘的热备DU中。
步骤102、在布局模板中，用第二物理磁盘的DU的标识替换第一物理磁盘的DU的标识；第二物理磁盘的DU的标识和第一物理磁盘的DU的标识在逻辑模块中处于同一列，第一物理磁盘和第二物理磁盘的DU的标识属于不同的LDS。
其中，布局模板包括m个逻辑模块，每个逻辑模块包括2个逻辑磁盘条带(Logic Disk Stripe，简称LDS)，每个LDS包括(m+1)/2或者(m-1)/2个DU，每个LDS中的DU的标识对应的DU均属于不同的物理磁盘，并且同一个逻辑模块中的每个LDS中包含的DU的标识均不相同，N为RAID中物理磁盘的数目，较佳地，N可以大于或等于6。当N为偶数时，m取值为N-1；当N为奇数时，m取值为N。
在本发明的实施例中，物理磁盘划分为多个区域，如图2所示为本发明实施例中物理磁盘的空间划分示意图，物理磁盘包括数据空间、热备空间和备份(Data Backup，简称DB)空间。数据空间用于存储正常的数据。热备空间用于存储从其他失效盘恢复出来的数据。备份空间用于存储系统的DB压缩包。每一个存储系统都需要一个文件记录和存放当前的系统状态、配置数据等，这些系统状态、配置数据可以统称为DB。为了保证这个文件的安全性，在DB保存时会将它使用压缩算法进行压缩，再存入裸盘，压缩好的DB文件就是DB压缩包。本发明的实施例中，数据空间、热备空间和备份空间均包括多个DU，也就是说，本发明的实施例中，数据存储和读取是以DU为粒度进行的。热备空间的DU称为热备DU。
在本发明的实施例中，可以在创建RAID时预先生成一个布局模板。通常在需要组建RAID时需要确定该RAID包括哪些物理磁盘，确定包括哪些物理磁盘后，用于管理各个物理磁盘的装置可以在创建RAID时生成一个布局模板。生成布局模板的方法具体可以包括：将N个物理磁盘的DU的标识依照预设顺序排列，并且分成两行，如果N为偶数，那么每行包括N/2个DU的标识；如果N为奇数，那么一行包括((N+1)/2)-1个DU的标识和一个虚拟的DU的标识，另一行包括((N+1)/2)个DU的标识；
固定第一DU的标识，当N为偶数时，将其余DU的标识顺序移位(N-1次，生成(N-1)个逻辑模块；当N为奇数时，将其余DU的标识顺序移位N次，生成N个逻辑模块，并去掉各个逻辑模块中包含有所述虚拟的DU的标识的列。
下面详细描述该布局模板的生成方法。
RAID可以包括多个物理磁盘，假设RAID包括6个物理磁盘，以P1、P2、P3、P4、P5和P6分别作为各个物理磁盘上的DU的标识。将这6个物理磁盘对应的DU的标识依照预设顺序排列，例如，预设顺序可以是各个标识中的数字的大小顺序，或者，也可以是各个标识中字母的先后顺序。将排序后的各个DU的标识并分成两行，每行均包括3个DU的标识，如图3所示为将6个物理磁盘对应的DU的标识以各个标识中的数字的大小顺序排列的示意图。
然后，固定P1的位置不动，将其他各个DU的标识的位置依次轮转，也可以叫做顺序移位，即：P4移动到P2的位置，P2移动到P3的位置，P3移动到P6的位置，P6移动到P5的位置，P5移动到P4的位置。通过这种方式，得到第一次轮转后的DU排列示意图，如图4所示。
然后，继续固定P1的位置不动，将其他各个DU的标识的位置依次轮转，得到第二次轮转后的磁盘排列示意图，如图5所示。
继续固定P1的位置不动，将其他各个DU的标识的位置依次轮转，以此类推，分别可以得到第三次和第四次轮转后的DU的标识的排列示意图如图6和图7所示。
初始形成的DU的标识排列以及各次轮转后的DU的标识的排列分别形成一个逻辑模块，每个逻辑模块包括2个LDS，每个LDS包括3个DU的标识，各个DU的标识对应的DU分别属于不同的物理磁盘。
各次轮转后的DU的标识排列以及初始形成的DU的标识的排列形成的逻辑模块可以组成一个布局模板，如图8所示为本发明实施例中包括6个物理磁盘的情况下形成的布局模板的示意图，该布局模板包括5个逻辑模块，每一行DU的标识形成一个LDS，每一列DU的标识对应的DU形成一个虚拟磁盘。对于用户来说，用户看到的是这三个虚拟磁盘，实际上这三个虚拟盘是由分散在各个物理磁盘上的DU组成的。
上述例子中以RAID包括6个物理磁盘为例进行介绍，如果RAID包括N(假设N为偶数)个物理磁盘，则可以如图9所示的方式进行轮转产生布局模板，如图9所示为本发明实施例中包括N个物理磁盘的情况下生成布局模板的示意图，具体的生成方法与前述6个物理磁盘的例子相同，不再赘述。
下面再以RAID中包括奇数个物理磁盘为例来说明。假设RAID包括9个物理磁盘，以P1、P2、P3、P4、P5、P6、P7、P8和P9分别作为各个物理磁盘上的DU的标识。为例进行后续的轮转的步骤，可以增加一个虚拟的DU的标识P10，将这10个物理磁盘对应的DU的标识依照预设顺序排列，例如，预设顺序可以是各个标识中的数字的大小顺序。将排序后的各个DU的标识并分成两行，每行均包括5个DU的标识，其中，第一行包括5个物理磁盘的DU的标识，第二行包括4个物理磁盘的DU的标识，以及一个虚拟的DU的标识。如图10所示为本发明实施例中将10个物理磁盘对应的DU的标识以各个标识中的数字的大小顺序排列的示意图。需要说明的是，图10中，虚拟的DU的标识排序时排在了最后一个，因此，虚拟的DU的标识被分在第二行。如果按照其他的方式排序，虚拟的DU的标识，也可以在第一行。
固定P1的位置不动，将其他各个DU的标识的位置依次轮转，依次轮转9次之后，生成9个逻辑模块，生成的9个逻辑模块如图11所示，如图11所示为本发明实施例中包括9个物理磁盘的情况下生成的9个逻辑模块的示意图。再去掉各个逻辑模块中含有P10的列，生成布局模板，如图12所示为本发明实施例中包括9个物理磁盘的情况下生成的布局模板的示意图。当某个物理磁盘出现故障时，就可以从布局模板中找出与出现故障的磁盘处于同一LDS的其他物理磁盘，将从与出现故障的磁盘的DU的标识处于同一LDS的其他物理磁盘的DU的标识对应的DU中读出的数据进行异或后写入另一物理磁盘的热备DU中，写入数据的物理磁盘的DU的标识可以与发生故障的物理磁盘的DU的标识在一个逻辑模块中处于同一列，并且分别处于不同的LDS。
例如，第一物理磁盘是P1所在的物理磁盘，可以通过与P1处于相同LDS的其他DU的标识对应的物理磁盘来恢复P1所在的物理磁盘的数据。
如图8所示的布局模板包括5个逻辑模块，对于第一个逻辑模块来说，P1和P2以及P3处于同一LDS，可以将P2和P3的数据读出，将读出的数据异或后写入P4中，在布局表中用P4替换P1，P4与P1在第一个逻辑模块中处于同一列，并且P4和P1属于不同的LDS。如图13所示为本发明实施例中对发生故障的物理磁盘进行恢复后的布局模板示意图。
对于第二个逻辑模块来说，P1、P4和P2处于同一个LDS，P5与P1处于同一列，可以将P4和P2的数据读出，将读出的数据进行异或后写入P5中，在布局模板中用P5替换P1，如图13所示。
对于第三个逻辑模块来说，P1、P5和P4处于同一个LDS，P6与P1处于同一列，可以将P5和P4的数据读出，将读出的数据进行异或后写入P6中，在布局模板中用P6替换P1，如图13所示。
对于第四个逻辑模块来说，P1、P6和P5处于同一个LDS，P3与P1处于同一列，可以将P6和P5的数据读出，将读出的数据进行异或后写入P3中，在布局模板中用P3替换P1，如图13所示。
对于第五个逻辑模块来说，P1、P3和P6处于同一个LDS，P2与P1处于同一列，可以将P3和P6的数据读出，将读出的数据进行异或后写入P2中，在布局模板中用P2替换P1，如图13所示。
经过上述的处理后，分别通过其他的物理磁盘的DU中的数据恢复出了P1所在的物理磁盘上的数据，恢复出的数据分别写入P2、P3、P4、P5和P6中，而不是将恢复出的数据写入同一个磁盘，提高了数据写入的速度，能够缩短RAID故障恢复的时间，从而减小双盘失效的概率，提高RAID系统的可靠性。
在前述各实施例中，由于布局模板包括多个逻辑模块，每个逻辑模块中均包括出现故障的物理磁盘，在各个逻辑模块中，与出现故障的物理磁盘对应的DU的标识处于同一列的DU的标识所对应的物理磁盘均可以看做是第二物理磁盘。例如，对于第一逻辑模块来说，P4所在的物理磁盘可以看做第二物理磁盘。对于第二逻辑模块来说，P5所在的物理磁盘可以看做第二物理磁盘。
在本发明的实施例中，在第一物理磁盘重构完成后下(即第一物理磁盘故障恢复后)，还可以允许另一个物理磁盘出现故障。如果第一物理磁盘故障恢复后，第三物理磁盘出现故障，则从布局模板的各个逻辑模块中找出与第三物理磁盘的DU的标识处于同一LDS的其他物理磁盘的DU的标识，将从其他物理磁盘的DU的标识对应的读出的数据进行异或后写入第四物理磁盘的热备DU中；布局模板中，用第四物理磁盘的DU的标识替换第三物理磁盘的DU的标识；所述第四物理磁盘的DU的标识和第三物理磁盘的DU的标识在所述逻辑模块中处于同一列，第三物理磁盘和第四物理磁盘的DU的标识属于不同的LDS。如果一个逻辑模块中，与第三物理磁盘对应的DU的标识包括两个，则在该逻辑模块中，将与第三物理磁盘的DU的标识处于同一LDS的其他物理磁盘的DU的标识读出的数据进行异或后，写入第五物理磁盘的DU中，第五物理磁盘的DU的标识是在该逻辑模块中除了与第三物理磁盘的DU的标识处于同一LDS的物理磁盘的DU的标识之外的其他的标识。
例如，第一物理磁盘是P1所在的物理磁盘，第三物理磁盘是P2所在的物理磁盘，这种情况下仍然可以采用前述方法来进行故障恢复，即从布局模板中找出与P1处于同一LDS的其他物理磁盘的DU的标识，将从其他物理磁盘的DU读出的数据进行异或后写入与P1处于相应位置的物理磁盘的热备DU中。
由于P1所在的物理磁盘发生故障后，布局模板发生了变化，所以，P2所在的物理磁盘也发生变化后，进行数据恢复时需要基于发生了变化的布局模板进行，即，基于如图13所示的模板。
图13中，对于第一个逻辑模块来说，P2、P4和P3处于同一个LDS，P5与P2处于同一列，可以将P4和P3的数据读出，将读出的数据进行异或后写入P5中，在布局模板中用P5替换P2，如图14所示，图14所示为本发明实施例中P1和P2所在的物理磁盘均出现故障后进行数据重构时的布局模板示意图。
对于第二个逻辑模块来说，P5、P4和P2处于同一个LDS，P3与P2处于同一列，可以将P5和P4的数据读出，将读出的数据进行异或后写入P3中，在布局模板用P3替换P2，如图14所示。
对于第三个逻辑模块来说，P6、P3和P2处于同一个LDS，P4与P2处于同一列，可以将P6和P3的数据读出，将读出的数据进行异或后写入P4中，在布局模板中用P4替换P2，如图14所示。
对于第四个逻辑模块来说，P2、P3和P4处于同一个LDS，P6与P2处于同一列，可以将P4和P3的数据读出，将读出的数据进行异或后写入P6中，在布局模板中用P6替换P2，如图14所示。
对于第五个逻辑模块来说，P2、P3和P6处于同一个LDS，而布局模板中之前替换了P1的P2与布局模板中本来就存在的P2处于同一列，这时可以将布局模板中任意两个其他DU的数据读出后进行异或写入另外一个DU中，例如，如图14所示，可以将P3和P6的数据读出并进行异或后写入P4中，将P4和P5的数据读出并进行异或后写入P3中，在布局模板中用P3和P4替换了P2。或者，可以将P3和P6的数据读出并进行异或后写入P5中，将P4和P5的数据读出并进行异或后写入P6中，在布局模板中用P5和P6替换P2。
通过上述的步骤，P2所在的物理磁盘的数据分别通过其他各个物理磁盘进行了恢复，恢复后的数据分别存储在其他物理磁盘的DU中。
在前述各实施例中，由于布局模板包括多个逻辑模块，每个逻辑模块中均包括出现故障的物理磁盘，在各个逻辑模块中，与第三物理磁盘的DU的标识处于同一列的DU的标识所对应的物理磁盘均可以看做是第四物理磁盘。例如，对于第一逻辑模块来说，P5所在的物理磁盘可以看做第四物理磁盘。对于第二逻辑模块来说，P3所在的物理磁盘可以看做第四物理磁盘。对于第五个逻辑模块，P5、P4、P6或P3所在的物理磁盘可以看做是第五物理磁盘。第一物理磁盘、第二物理磁盘、第三物理磁盘、第四物理磁盘和第五物理磁盘是同一个RAID中的组成物理磁盘。
本发明实施例提供的方法，由于数据存储的粒度是DU，一个物理磁盘中有专门的热备DU用于存储其他物理磁盘恢复出的数据，这样可以允许有多个物理磁盘出现故障。出现故障后的恢复方法与前述方法相同。
本发明实施例提供的方法、装置及系统，预先生成布局模板，当有某一物理磁盘出现故障时，从布局模板中找出与出现故障的物理磁盘的DU的标识处于同一LDS的其他的物理磁盘的DU的标识，从与出现故障的物理磁盘的DU的标识处于同一LDS的其他的物理磁盘的DU的标识对应的DU中读出数据，将读出的数据异或后写入在布局模板中与出现故障的物理磁盘对应的DU的标识处于同一列的另一物理磁盘的DU的标识对应的DU中。布局模板包括m个逻辑模块，每个逻辑模块包括2个LDS，每个LDS包括(m+1)/2或者(m-1)/2个DU，每个DU属于不同的物理磁盘。由于逻辑模块包括多个与发生故障的物理磁盘对应的DU的标识处于同一列的物理磁盘的DU的标识就有多个，这样，写入数据时分别就可以写入不同物理磁盘对应的DU中，而不是写入到同一块热备物理磁盘中，与现有技术相比，减少了写入数据所需的时间，缩短了RAID重构恢复所需的时间，提高了重构速度，减小双盘失效的概率，提高RAID系统的可靠性。
本发明实施提供的RAID重构方法，在重构完成后，重新插入用于替换发生故障的第一物理磁盘的正常磁盘，这时需要进行回拷，即将第二物理磁盘的热备DU中的数据回拷到重新插入的用于替换第一物理磁盘的物理磁盘中，并将布局模板恢复到没有进行替换之前的状态。例如图8所示。
如图15所示为本发明RAID重构装置实施例一的结构示意图，该装置包括：存储模块11、第一处理模块12和第二处理模块13。存储模块11用于存储布局模板，布局模板包括m个逻辑模块，每个逻辑模块包括2个LDS，每个LDS包括(m+1)/2或者(m-1)/2个DU的标识，每个LDS中的DU的标识对应的DU均属于不同的物理磁盘，并且同一个逻辑模块中的每个LDS中包含的DU的标识均不相同，当N为偶数时，m取值为N-1；当N为奇数时，m取值为N；N为RAID中的物理磁盘总数。第一处理模块12与存储模块11连接，用于当第一物理磁盘出现故障时，从存储模块11存储的布局模板的各个逻辑模块中找出与第一物理磁盘的DU处于同一LDS的其他物理磁盘的DU，将从其他物理磁盘的DU读出的数据进行异或后写入第二物理磁盘的热备DU中。第二处理模块13用于在布局模板中用第二物理磁盘的DU的标识替换第一物理磁盘的DU的标识；第二物理磁盘的DU的标识和第一物理磁盘的DU的标识在所述逻辑模块中处于同一列，第一物理磁盘和第二物理磁盘的DU的标识属于不同的LDS。
第一处理模块12还可以用于当第一物理磁盘故障恢复后，第三物理磁盘出现故障时，从布局模板的各个逻辑模块中找出与所述第三物理磁盘的DU处于同一LDS的其他物理磁盘的DU，将从其他物理磁盘的DU读出的数据进行异或后写入第四物理磁盘的热备DU中。第二处理模块13还可以用于在布局模板中，用第四物理磁盘的DU的标识替换第三物理磁盘的DU的标识；第四物理磁盘的DU的标识和第三物理磁盘的DU的标识在逻辑模块中处于同一列；并且用于对于一个逻辑模块中与第三物理磁盘对应的DU的标识包括两个的情况，将与第三物理磁盘的DU处于同一LDS的其他物理磁盘的DU读出的数据进行异或后，写入第五物理磁盘的DU中，第五物理磁盘的DU的标识是在该逻辑模块中除了与第三物理磁盘的DU的标识处于同一LDS的物理磁盘的DU的标识之外的其他的标识。
如图16所示为本发明RAID重构装置实施例二的结构示意图，该实施例中，RAID重构装置还包括创建模块14，在创建RAID时生成布局模板。
具体地，创建模块14具体可以用于将N个物理磁盘的DU的标识依照预设顺序排列，并且分成两行，当N为偶数时，每行包括N/2个DU的标识；当N为奇数时，一行包括((N+1)/2)-1个DU的标识和一个虚拟的DU的标识，另一行包括((N+1)/2)个DU的标识；固定第一DU的标识，当N为偶数时，将其余DU的标识顺序移位(N-1次，生成(N-1)个逻辑模块；当N为奇数时，将其余DU的标识顺序移位N次，生成N个逻辑模块，并去掉各个逻辑模块中包含有所述虚拟的DU的标识的列。
该实施例还可以包括第三处理模块15，第三处理模块与存储模块11、第一处理模块12和第二处理模块13连接，用于在第一处理模块12和第二处理模块13的处理完成后，将第二物理磁盘的热备DU中的数据回拷到重新插入的用于替换第一物理磁盘的物理磁盘中，并将布局模板恢复到没有进行替换之前的状态。
RAID重构装置中各个模块的工作原理与前述方法实施例部分描述，不再赘述。
本发明实施例还提供一种RAID重构系统，包括前述各个实施例中的RAID重构装置。该RAID重构装置可以与各个物理磁盘连接，实现对RAID中各个物理磁盘的处理。
本发明实施例提供的装置及系统，预先生成布局模板，当有某一物理磁盘出现故障时，从布局模板中找出与出现故障的物理磁盘的DU的标识处于同一LDS的其他的物理磁盘的DU的标识，从与出现故障的物理磁盘的DU的标识处于同一LDS的其他的物理磁盘的DU的标识对应的DU中读出数据，将读出的数据异或后写入在布局模板中与出现故障的物理磁盘对应的DU的标识处于同一列的另一物理磁盘的DU的标识对应的DU中。布局模板包括m个逻辑模块，每个逻辑模块包括2个LDS，每个LDS包括(m+1)/2或者(m-1)/2个DU，每个DU属于不同的物理磁盘。由于逻辑模块包括多个与发生故障的物理磁盘对应的DU的标识处于同一列的物理磁盘的DU的标识就有多个，这样，写入数据时分别就可以写入不同物理磁盘对应的DU中，而不是写入到同一块热备物理磁盘中，与现有技术相比，减少了写入数据所需的时间，缩短了RAID重构恢复所需的时间，提高了重构速度，减小双盘失效的概率，提高RAID系统的可靠性。
本领域普通技术人员可以理解：实现上述方法实施例的全部或部分步骤可以通过程序指令相关的硬件来完成，前述的程序可以存储于一计算机可读取存储介质中，该程序在执行时，执行包括上述方法实施例的步骤；而前述的存储介质包括：ROM、RAM、磁碟或者光盘等各种可以存储程序代码的介质。
最后应说明的是：以上实施例仅用以说明本发明的技术方案，而非对其限制；尽管参照前述实施例对本发明进行了详细的说明，本领域的普通技术人员应当理解：其依然可以对前述各实施例所记载的技术方案进行修改，或者对其中部分技术特征进行等同替换；而这些修改或者替换，并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。

Claims (11)

1.一种廉价磁盘冗余阵列重构方法，其特征在于，包括：
当第一物理磁盘出现故障时，从预先生成的布局模板的各个逻辑模块中找出与所述第一物理磁盘的磁盘单元处于同一逻辑磁盘条带的其他物理磁盘的磁盘单元，将从所述其他物理磁盘的磁盘单元读出的数据进行异或后写入第二物理磁盘的热备磁盘单元中；
在所述布局模板中，用第二物理磁盘的磁盘单元的标识替换所述第一物理磁盘的磁盘单元的标识；
所述布局模板包括m个逻辑模块，每个逻辑模块包括2个逻辑磁盘条带，每个逻辑磁盘条带中的磁盘单元的标识对应的磁盘单元均属于不同的物理磁盘，并且同一个逻辑模块中的每个逻辑磁盘条带中包含的磁盘单元的标识均不相同；所述第二物理磁盘的磁盘单元的标识和第一物理磁盘的磁盘单元的标识在所述逻辑模块中处于同一列，并且第一物理磁盘和第二物理磁盘的磁盘单元的标识属于不同的逻辑磁盘条带；
所述廉价磁盘冗余阵列包括N个物理磁盘，当N为偶数时，m取值为N-1；当N为奇数时，m取值为N；
所述预先生成的布局模板采用如下方式：将所述N个物理磁盘的磁盘单元的标识依照预设顺序排列，并且分成两行，每一行的磁盘单元的标识形成一个所述逻辑磁盘条带；如果N为偶数，那么每行包括N/2个磁盘单元的标识；如果N为奇数，那么一行包括((N+1)/2)-1个磁盘单元的标识和一个虚拟的磁盘单元的标识，另一行包括((N+1)/2)个磁盘单元的标识；固定第一磁盘单元的标识，当N为偶数时，将其余磁盘单元的标识顺序移位(N-1)次，生成(N-1)个所述逻辑模块；当N为奇数时，将其余磁盘单元的标识顺序移位N次，生成N个所述逻辑模块，并去掉各个所述逻辑模块中包含有所述虚拟的磁盘单元的标识的列。
2.根据权利要求1所述的方法，其特征在于，如果第一物理磁盘故障恢复后，第三物理磁盘出现故障，则从所述布局模板的各个逻辑模块中找出与所述第三物理磁盘的磁盘单元处于同一逻辑磁盘条带的其他物理磁盘的磁盘单元，将从所述其他物理磁盘的磁盘单元中读出的数据进行异或后写入第四物理磁盘的磁盘单元中；在所述布局模板中，用所述第四物理磁盘的磁盘单元的标识替换所述第三物理磁盘的磁盘单元的标识；所述第四物理磁盘的磁 盘单元的标识和第三物理磁盘的磁盘单元的标识在所述逻辑模块中处于同一列；所述第三物理磁盘和第四物理磁盘的磁盘单元的标识属于不同的逻辑磁盘条带；
如果一个逻辑模块中与第三物理磁盘对应的磁盘单元的标识包括两个，则在该逻辑模块中，将与第三物理磁盘的磁盘单元的标识处于同一逻辑磁盘条带的其他物理磁盘的磁盘单元的标识对应的磁盘单元读出的数据进行异或后，写入第五物理磁盘的磁盘单元中，所述第五物理磁盘的磁盘单元的标识是在所述逻辑模块中除了与第三物理磁盘的磁盘单元的标识处于同一逻辑磁盘条带的物理磁盘的磁盘单元的标识之外的其他的标识。
3.根据权利要求2所述的方法，其特征在于，还包括在创建廉价磁盘冗余阵列时生成布局模板。
4.根据权利要求3所述的方法，其特征在于，生成布局模板包括：
将N个物理磁盘的磁盘单元的标识依照预设顺序排列，并且分成两行，如果N为偶数，那么每行包括N/2个磁盘单元的标识；如果N为奇数，那么一行包括((N+1)/2)-1个磁盘单元的标识和一个虚拟的磁盘单元的标识，另一行包括((N+1)/2)个磁盘单元的标识；
固定第一磁盘单元的标识，当N为偶数时，将其余磁盘单元的标识顺序移位(N-1次，生成(N-1)个逻辑模块；当N为奇数时，将其余磁盘单元的标识顺序移位N次，生成N个逻辑模块，并去掉各个逻辑模块中包含有所述虚拟的磁盘单元的标识的列。
5.根据权利要求1-4中任一权利要求所述的方法，其特征在于，还包括：在廉价磁盘冗余阵列重构完成后，将所述第二物理磁盘的热备磁盘单元中的数据回拷到重新插入的用于替换所述第一物理磁盘的物理磁盘中，并将所述布局模板恢复到没有进行替换之前的状态。
6.一种廉价磁盘冗余阵列重构装置，其特征在于，包括：
存储模块，用于存储布局模板，所述布局模板包括m个逻辑模块，每个逻辑模块包括2个逻辑磁盘条带，每个逻辑磁盘条带中的磁盘单元的标识对应的磁盘单元均属于不同的物理磁盘，并且同一个逻辑模块中的每个逻辑磁盘条带中包含的磁盘单元的标识均不相同；当N为偶数时，m取值为N-1；当N为奇数时，m取值为N；N为廉价磁盘冗余阵列中的物理磁盘总数；
创建模块，用于在创建廉价磁盘冗余阵列时生成所述布局模板，所述创 建模块具体用于将所述N个物理磁盘的磁盘单元的标识依照预设顺序排列，并且分成两行，每一行的磁盘单元的标识形成一个所述逻辑磁盘条带；如果N为偶数，那么每行包括N/2个磁盘单元的标识；如果N为奇数，那么一行包括((N+1)/2)-1个磁盘单元的标识和一个虚拟的磁盘单元的标识，另一行包括((N+1)/2)个磁盘单元的标识；固定第一磁盘单元的标识，当N为偶数时，将其余磁盘单元的标识顺序移位(N-1)次，生成(N-1)个所述逻辑模块；当N为奇数时，将其余磁盘单元的标识顺序移位N次，生成N个所述逻辑模块，并去掉各个所述逻辑模块中包含有所述虚拟的磁盘单元的标识的列；
第一处理模块，用于当第一物理磁盘出现故障时，从所述存储模块存储的布局模板的各个逻辑模块中找出与所述第一物理磁盘的磁盘单元处于同一逻辑磁盘条带的其他物理磁盘的磁盘单元，将从所述其他物理磁盘的磁盘单元读出的数据进行异或后写入第二物理磁盘的磁盘单元中；
第二处理模块，用于在所述布局模板中用所述第二物理磁盘的磁盘单元的标识替换所述第一物理磁盘的磁盘单元的标识；所述第二物理磁盘的磁盘单元的标识和第一物理磁盘的磁盘单元的标识在所述逻辑模块中处于同一列，第一物理磁盘和第二物理磁盘的磁盘单元的标识属于不同的逻辑磁盘条带。
7.根据权利要求6所述的装置，其特征在于，所述第一处理模块还用于当第一物理磁盘故障恢复后，第三物理磁盘出现故障时，从所述布局模板的各个逻辑模块中找出与所述第三物理磁盘的磁盘单元处于同一逻辑磁盘条带的其他物理磁盘的磁盘单元，将从所述其他物理磁盘的磁盘单元读出的数据进行异或后写入第四物理磁盘的热备磁盘单元中；
所述第二处理模块还用于在所述布局模板中，用所述第四物理磁盘的磁盘单元的标识替换所述第三物理磁盘的磁盘单元的标识；所述第四物理磁盘的磁盘单元的标识和第三物理磁盘的磁盘单元的标识在所述逻辑模块中处于同一列；并且用于对于一个逻辑模块中与第三物理磁盘对应的磁盘单元的标识包括两个的情况，将第三物理磁盘的磁盘单元处于同一逻辑磁盘条带的其他物理磁盘的磁盘单元读出的数据进行异或后，写入第五物理磁盘的磁盘单元中，第五物理磁盘的磁盘单元的标识是在所述逻辑模块中除了与第三物理磁盘的磁盘单元的标识处于同一逻辑磁盘条带的物理磁盘的磁盘单元的标识之外的其他的标识。 
8.根据权利要求6或7所述的装置，其特征在于，还包括第三处理模块，用于在所述第一处理模块和第二处理模块的处理完成后，将所述第二物理磁盘的热备磁盘单元中的数据回拷到重新插入的用于替换所述第一物理磁盘的物理磁盘中，并将所述布局模板恢复到没有进行替换之前的状态。
9.一种廉价磁盘冗余阵列系统，其特征在于，包括廉价磁盘冗余阵列重构装置，所述廉价磁盘冗余阵列重构装置，包括：
存储模块，用于存储布局模板，所述布局模板包括m个逻辑模块，每个逻辑模块包括2个逻辑磁盘条带，每个逻辑磁盘条带中的磁盘单元的标识对应的磁盘单元均属于不同的物理磁盘，并且同一个逻辑模块中的每个逻辑磁盘条带中包含的磁盘单元的标识均不相同；当N为偶数时，m取值为N-1；当N为奇数时，m取值为N；N为廉价磁盘冗余阵列中的物理磁盘总数；
创建模块，用于在创建廉价磁盘冗余阵列时生成所述布局模板，所述创建模块具体用于将所述N个物理磁盘的磁盘单元的标识依照预设顺序排列，并且分成两行，每一行的磁盘单元的标识形成一个所述逻辑磁盘条带；如果N为偶数，那么每行包括N/2个磁盘单元的标识；如果N为奇数，那么一行包括((N+1)/2)-1个磁盘单元的标识和一个虚拟的磁盘单元的标识，另一行包括((N+1)/2)个磁盘单元的标识；固定第一磁盘单元的标识，当N为偶数时，将其余磁盘单元的标识顺序移位(N-1)次，生成(N-1)个所述逻辑模块；当N为奇数时，将其余磁盘单元的标识顺序移位N次，生成N个所述逻辑模块，并去掉各个所述逻辑模块中包含有所述虚拟的磁盘单元的标识的列；
第一处理模块，用于当第一物理磁盘出现故障时，从所述存储模块存储的布局模板的各个逻辑模块中找出与所述第一物理磁盘的磁盘单元处于同一逻辑磁盘条带的其他物理磁盘的磁盘单元，将从所述其他物理磁盘的磁盘单元读出的数据进行异或后写入第二物理磁盘的磁盘单元中；
第二处理模块，用于在所述布局模板中用所述第二物理磁盘的磁盘单元的标识替换所述第一物理磁盘的磁盘单元的标识；所述第二物理磁盘的磁盘单元的标识和第一物理磁盘的磁盘单元的标识在所述逻辑模块中处于同一列，第一物理磁盘和第二物理磁盘的磁盘单元的标识属于不同的逻辑磁盘条带。
10.根据权利要求9所述的系统，其特征在于，所述第一处理模块还用 于当第一物理磁盘故障恢复后，第三物理磁盘出现故障时，从所述布局模板的各个逻辑模块中找出与所述第三物理磁盘的磁盘单元处于同一逻辑磁盘条带的其他物理磁盘的磁盘单元，将从所述其他物理磁盘的磁盘单元读出的数据进行异或后写入第四物理磁盘的热备磁盘单元中；
所述第二处理模块还用于在所述布局模板中，用所述第四物理磁盘的磁盘单元的标识替换所述第三物理磁盘的磁盘单元的标识；所述第四物理磁盘的磁盘单元的标识和第三物理磁盘的磁盘单元的标识在所述逻辑模块中处于同一列；并且用于对于一个逻辑模块中与第三物理磁盘对应的磁盘单元的标识包括两个的情况，将第三物理磁盘的磁盘单元处于同一逻辑磁盘条带的其他物理磁盘的磁盘单元读出的数据进行异或后，写入第五物理磁盘的磁盘单元中，第五物理磁盘的磁盘单元的标识是在所述逻辑模块中除了与第三物理磁盘的磁盘单元的标识处于同一逻辑磁盘条带的物理磁盘的磁盘单元的标识之外的其他的标识。
11.根据权利要求9或10所述的系统，其特征在于，还包括第三处理模块，用于在所述第一处理模块和第二处理模块的处理完成后，将所述第二物理磁盘的热备磁盘单元中的数据回拷到重新插入的用于替换所述第一物理磁盘的物理磁盘中，并将所述布局模板恢复到没有进行替换之前的状态。 
CN201010516539.4A 2010-10-19 2010-10-19 廉价磁盘冗余阵列重构方法、装置及系统 Active CN101980137B (zh)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN201010516539.4A CN101980137B (zh) 2010-10-19 2010-10-19 廉价磁盘冗余阵列重构方法、装置及系统
PCT/CN2011/080882 WO2012051931A1 (zh) 2010-10-19 2011-10-18 廉价磁盘冗余阵列重构方法,装置及系统
US13/715,703 US8843782B2 (en) 2010-10-19 2012-12-14 Method and apparatus for reconstructing redundant array of inexpensive disks, and system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201010516539.4A CN101980137B (zh) 2010-10-19 2010-10-19 廉价磁盘冗余阵列重构方法、装置及系统

Publications (2)

Publication Number Publication Date
CN101980137A CN101980137A (zh) 2011-02-23
CN101980137B true CN101980137B (zh) 2012-05-30

Family

ID=43600643

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201010516539.4A Active CN101980137B (zh) 2010-10-19 2010-10-19 廉价磁盘冗余阵列重构方法、装置及系统

Country Status (3)

Country Link
US (1) US8843782B2 (zh)
CN (1) CN101980137B (zh)
WO (1) WO2012051931A1 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8843782B2 (en) 2010-10-19 2014-09-23 Huawei Technologies Co., Ltd. Method and apparatus for reconstructing redundant array of inexpensive disks, and system

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8959389B2 (en) 2011-11-23 2015-02-17 International Business Machines Corporation Use of a virtual drive as a hot spare for a raid group
CN102591746B (zh) * 2011-12-29 2014-01-08 华为数字技术（成都）有限公司 数据重构方法和存储设备
CN102609223B (zh) * 2012-02-13 2015-06-24 浪潮(北京)电子信息产业有限公司 一种独立冗余磁盘阵列系统及其初始化方法
US8327185B1 (en) * 2012-03-23 2012-12-04 DSSD, Inc. Method and system for multi-dimensional raid
CN102708019B (zh) * 2012-04-28 2014-12-03 华为技术有限公司 一种硬盘数据恢复方法、装置及系统
GB2513377A (en) 2013-04-25 2014-10-29 Ibm Controlling data storage in an array of storage devices
CN104461791B (zh) * 2014-11-28 2017-02-01 华为技术有限公司 一种信息处理方法及处理装置
CN105183623B (zh) * 2015-08-25 2018-12-07 浙江宇视科技有限公司 一种基于热备vd提高vdg重建性能的方法和装置
CN107533537B (zh) * 2016-01-29 2021-02-26 慧与发展有限责任合伙企业 存储系统、用于存储的方法和非暂时性计算机可读介质
EP3286631A4 (en) 2016-01-29 2018-05-30 Hewlett-Packard Enterprise Development LP Remote direct memory access
US10877922B2 (en) 2016-01-29 2020-12-29 Hewlett Packard Enterprise Development Lp Flushes based on intent log entry states
CN107526536B (zh) * 2016-06-22 2020-11-27 伊姆西Ip控股有限责任公司 用于管理存储系统的方法和系统
CN106126378A (zh) * 2016-06-29 2016-11-16 华为技术有限公司 一种触发磁盘阵列进行重构的方法及装置
US10614019B2 (en) 2017-04-28 2020-04-07 EMC IP Holding Company LLC Method and system for fast ordered writes with target collaboration
US10339062B2 (en) 2017-04-28 2019-07-02 EMC IP Holding Company LLC Method and system for writing data to and read data from persistent storage
CN108228382B (zh) * 2018-01-11 2021-08-10 成都信息工程大学 一种针对evenodd码单盘故障的数据恢复方法
CN110704248B (zh) * 2019-09-04 2023-01-10 苏州浪潮智能科技有限公司 一种可调速率的磁盘阵列重构方法、装置及电子设备
CN113448676A (zh) * 2020-03-24 2021-09-28 阿里巴巴集团控股有限公司 虚拟机的控制方法、装置及设备
CN112667156A (zh) * 2020-12-25 2021-04-16 深圳创新科技术有限公司 一种虚拟化raid实现方法及装置

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503224A (zh) * 2002-11-22 2004-06-09 华为技术有限公司 5级独立冗余磁盘阵列中多盘失败情况下的读写操作方法
CN1519726A (zh) * 2003-01-24 2004-08-11 华为技术有限公司 一种磁盘在线重构方法
CN101276302A (zh) * 2007-03-29 2008-10-01 中国科学院计算技术研究所 一种磁盘阵列系统中磁盘故障处理和数据重构方法

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6959413B2 (en) * 2002-06-18 2005-10-25 Lsi Logic Corporation Method of handling unreadable blocks during rebuilding of a RAID device
US7024586B2 (en) * 2002-06-24 2006-04-04 Network Appliance, Inc. Using file system information in raid data reconstruction and migration
US7069465B2 (en) * 2002-07-26 2006-06-27 International Business Machines Corporation Method and apparatus for reliable failover involving incomplete raid disk writes in a clustering system
US7188270B1 (en) * 2002-11-21 2007-03-06 Adaptec, Inc. Method and system for a disk fault tolerance in a disk array using rotating parity
US7308599B2 (en) * 2003-06-09 2007-12-11 Hewlett-Packard Development Company, L.P. Method and apparatus for data reconstruction after failure of a storage device in a storage array
US7260681B2 (en) * 2005-06-02 2007-08-21 Seagate Technology Llc Stripe buffer list
US7647526B1 (en) * 2006-12-06 2010-01-12 Netapp, Inc. Reducing reconstruct input/output operations in storage systems
CN101980137B (zh) * 2010-10-19 2012-05-30 成都市华为赛门铁克科技有限公司 廉价磁盘冗余阵列重构方法、装置及系统
US20130024723A1 (en) * 2011-07-19 2013-01-24 Promise Technology, Inc. Disk storage system with two disks per slot and method of operation thereof

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1503224A (zh) * 2002-11-22 2004-06-09 华为技术有限公司 5级独立冗余磁盘阵列中多盘失败情况下的读写操作方法
CN1519726A (zh) * 2003-01-24 2004-08-11 华为技术有限公司 一种磁盘在线重构方法
CN101276302A (zh) * 2007-03-29 2008-10-01 中国科学院计算技术研究所 一种磁盘阵列系统中磁盘故障处理和数据重构方法

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8843782B2 (en) 2010-10-19 2014-09-23 Huawei Technologies Co., Ltd. Method and apparatus for reconstructing redundant array of inexpensive disks, and system

Also Published As

Publication number Publication date
US20130132770A1 (en) 2013-05-23
US8843782B2 (en) 2014-09-23
CN101980137A (zh) 2011-02-23
WO2012051931A1 (zh) 2012-04-26

Similar Documents

Publication Publication Date Title
CN101980137B (zh) 廉价磁盘冗余阵列重构方法、装置及系统
US10489210B2 (en) Layering a distributed storage system into storage groups and virtual chunk spaces for efficient data recovery
CN102880428B (zh) 分布式独立磁盘冗余阵列的创建方法及装置
CN101587453B (zh) 数据备份处理方法、数据存储节点设备及数据存储装置
CN107220148B (zh) 针对独立磁盘冗余阵列的重建方法和设备
CN104503706B (zh) 一种基于磁盘阵列的数据存储及读取方法
CN103942112B (zh) 磁盘容错方法、装置及系统
CN103034458B (zh) 固态硬盘中实现独立磁盘冗余阵列的方法及装置
CN103699337B (zh) 一种基于独立磁盘冗余阵列raid的写控制方法及系统
CN102799533B (zh) 一种磁盘损坏扇区屏蔽方法及装置
CN102981927A (zh) 分布式独立冗余磁盘阵列存储方法及分布式集群存储系统
WO2013138552A1 (en) Architecture for storage of data on nand flash memory
KR20110087272A (ko) 볼륨 조각 할당 방법, 볼륨 조각 할당 시스템 및 ｒａｉｄ
CN103699457A (zh) 基于条带化的磁盘阵列修复方法及装置
US10467074B2 (en) Conditional journal for storage class memory devices
CN103019623A (zh) 存储盘处理方法及装置
CN101984400A (zh) 一种raid控制方法、装置及系统
CN102226892B (zh) 一种磁盘容错处理方法及设备
CN102591746B (zh) 数据重构方法和存储设备
CN103678025A (zh) 一种磁盘阵列中的磁盘故障处理方法
CN101571820B (zh) 一种冗余保护方法、装置及系统
CN105117172B (zh) 一种磁盘阵列历史掉盘记录的保存方法
CN104572374A (zh) 存储的处理方法、装置和存储设备
CN116501553B (zh) 数据恢复方法、装置、系统、电子设备及存储介质
CN109558086B (zh) 一种数据读取方法、系统及相关组件

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: HUAWEI TECHNOLOGIES CO., LTD.

Free format text: FORMER OWNER: HUAWEI DIGITAL TECHNOLOGY (CHENGDU) CO., LTD.

Effective date: 20121113

C41 Transfer of patent application or patent right or utility model
C56 Change in the name or address of the patentee

Owner name: HUAWEI DIGITAL TECHNOLOGY (CHENGDU) CO., LTD.

Free format text: FORMER NAME: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES CO., LTD.

COR Change of bibliographic data

Free format text: CORRECT: ADDRESS; FROM: 611731 CHENGDU, SICHUAN PROVINCE TO: 518129 SHENZHEN, GUANGDONG PROVINCE

CP03 Change of name, title or address

Address after: 611731 Qinghe District, West Zone, Chengdu hi tech Development Zone, Sichuan

Patentee after: HUAWEI DIGITAL TECHNOLOGIES (CHENG DU) Co.,Ltd.

Address before: 611731 Chengdu high tech Zone, Sichuan, West Park, Qingshui River

Patentee before: CHENGDU HUAWEI SYMANTEC TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right

Effective date of registration: 20121113

Address after: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee after: HUAWEI TECHNOLOGIES Co.,Ltd.

Address before: 611731 Qinghe District, West Zone, Chengdu hi tech Development Zone, Sichuan

Patentee before: HUAWEI DIGITAL TECHNOLOGIES (CHENG DU) Co.,Ltd.

TR01 Transfer of patent right

Effective date of registration: 20211224

Address after: 450046 Floor 9, building 1, Zhengshang Boya Plaza, Longzihu wisdom Island, Zhengdong New Area, Zhengzhou City, Henan Province

Patentee after: Super fusion Digital Technology Co.,Ltd.

Address before: 518129 Bantian HUAWEI headquarters office building, Longgang District, Guangdong, Shenzhen

Patentee before: HUAWEI TECHNOLOGIES Co.,Ltd.

TR01 Transfer of patent right