G - Physics – 06 – F
Patent
G - Physics
06
F
G06F 11/10 (2006.01) G11B 20/18 (2006.01)
Patent
CA 2044521
A storage management mechanism resident on a storage controller maintains parity records on the storage units it services. The storage management mechanism includes a status map indicating, for each data block, the location of the corresponding parity block, and the status of the data block. If a single storage unit fails, the system continues to operate, and the storage management mechanism is placed in a failure operating mode. While in failure operating mode, the storage management mechanism checks the status map before accessing data on the failed storage unit. If the data has not yet been reconstructed, storage management first reconstructs the data in that block of storage by successively reading and accumulating an Exclusive-OR of the same blocks on all storage units in the parity group, including the parity block. The block of reconstructed data is stored in the location of the parity block, and the status map is updated to indicate that the block has been reconstructed. Once the data has been reconstructed, it is only necessary to read from or write to the former parity block directly. In the same manner, storage management will reconstruct a block of storage on the failed unit before writing to any corresponding block on a non-failed unit, if the block has not yet been reconstructed. In an alternate embodiment, spare areas of storage in the non-failing storage units are allocated to the reconstructed data. The total of these spare areas constitute a virtual spare storage unit. As data is reconstructed, it is placed in the virtual spare unit, and parity is maintained in the normal fashion.
Un mécanisme de gestion de stockage résident sur un contrôleur de stockage tient des enregistrements de parité relatifs aux unités de stockage qu'il sert. Il comprend un plan mémoire d'état indiquant, pour chaque bloc de données, l'emplacement du bloc de parité correspondant et l'état de chaque bloc de données. Si une unité de stockage particulière fait défaut, le système continue de fonctionner et le mécanisme de gestion de stockage est placé en mode de défaillance. Sous ce mode, le mécanisme vérifie le plan mémoire d'état avant d'accéder aux données de l'unité de stockage défaillante. Si les données n'ont pas encore été reconstituées, le mécanisme reconstitue d'abord les données du bloc de stockage visé en effectuant la lecture et l'accumulation de la sortie d'un circuit « Ou exclusif » des mêmes blocs pour toutes les unités de stockage du groupe de parité, y compris le bloc de parité. Le bloc de données reconstituées est stocké à l'emplacement du bloc de parité, et le plan mémoire est mis à jour afin d'indiquer que le bloc a été reconstitué. Une fois les données reconstituées, il suffit de lire ou d'écrire directement à partir de l'ancien bloc de parité. De la même manière, si le bloc n'a pas encore été reconstitué, le mécanisme de gestion de stockage reconstituera un bloc de stockage de l'unité défaillante avant d'écrire sur tout bloc correspondant d'une unité non défaillante. Dans une autre version, des zones de réserve des unités de stockage non défaillantes sont affectées aux données reconstituées. L'ensemble de ces zones de réserve constitue une unité virtuelle de stockage de réserve. € mesure que les données sont reconstituées, elles sont placées dans l'unité de réserve virtuelle, et la parité est maintenue de la façon habituelle.
Bond Milton Frederick
Clark Brian Eldrige
Mcroberts Raymond Spencer
International Business Machines Corporation
Wang Peter
LandOfFree
Method and apparatus for recovering parity protected data does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for recovering parity protected data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for recovering parity protected data will most certainly appreciate the feedback.
Profile ID: LFCA-PAI-O-2073791