发明名称 Redistributing parity in a storage system
摘要 A parity pattern defines a repeated distribution of parity blocks within a distributed parity disk array (“DPDA”). The parity pattern identifies on which disks the parity block or blocks for a stripe are located. When a new disk is added to the DPDA, the parity pattern is modified so that the distribution of parity blocks within the parity pattern is even. Parity blocks within the DPDA are then redistributed to conform with the modified parity pattern.
申请公布号 US8910030(B2) 申请公布日期 2014.12.09
申请号 US201313867850 申请日期 2013.04.22
申请人 NetApp, Inc. 发明人 Goel Atul
分类号 G11C29/42;G06F12/00;G06F11/10;G11C29/54 主分类号 G11C29/42
代理机构 DeLizio Gilliam, PLLC 代理人 DeLizio Gilliam, PLLC
主权项 1. A method comprising: identifying a parity pattern for parity block distribution for N storage devices, wherein the parity pattern for the N storage devices is based on a repeat interval that indicates a number of stripes before the parity pattern for the N storage devices repeats; determining a least common multiple of the repeat interval and N+1, wherein N is a number of the storage devices and N+1 represents addition of a storage device to the N storage devices; creating a parity pattern for parity block distribution for the N+1 storage devices based on the parity pattern for the N storage devices, using the determined least common multiple as a second repeat interval, and a number of parity blocks indicated for each of the N storage devices, wherein said determining the parity pattern for the N+1 storage devices comprises, for each second repeat interval of stripes, transferring a number of parity block indications from representation of the N storage devices to representation of an additional storage device, wherein the number of transferred parity block indications is based on N+1 and the number of parity blocks indicated for each of the N storage devices; and redistributing the parity blocks from the N storage devices to the additional storage device based, at least in part, on the parity pattern for the N+1 storage devices.
地址 Sunnyvale CA US