WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO1998050858) METHOD OF INCREASING THE STORAGE CAPACITY OF A LEVEL FIVE RAID DISK ARRAY, AND EXPANDED ARRAY PRODUCED BY SUCH METHOD
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/1998/050858    International Application No.:    PCT/US1998/009487
Publication Date: 12.11.1998 International Filing Date: 08.05.1998
Chapter 2 Demand Filed:    09.12.1998    
IPC:
G06F 3/06 (2006.01), G06F 11/10 (2006.01)
Applicants: UNISYS CORPORATION [US/US]; Township Line and Union Meeting Roads, P.O. Box 500, Blue Bell, PA 19424-0001 (US)
Inventors: LEGG, Christopher, B.; (US)
Agent: STARR, Mark; Unisys Corporation, Township Line and Union Meeting Roads, P.O. Box 500, Blue Bell, PA 19424-0001 (US)
Priority Data:
08/853,968 09.05.1997 US
Title (EN) METHOD OF INCREASING THE STORAGE CAPACITY OF A LEVEL FIVE RAID DISK ARRAY, AND EXPANDED ARRAY PRODUCED BY SUCH METHOD
(FR) PROCEDE PERMETTANT D'ACCROITRE LA CAPACITE DE STOCKAGE D'UN SYSTEME DE DISQUES DE TYPE RAID DE NIVEAU CINQ, ET SYSTEME ETENDU PRODUIT A L'AIDE DE CE PROCEDE
Abstract: front page image
(EN)The storage capacity of a Level Five RAID array on an initial set of disks (Disks 0, 1 and 2 in Fig. 4) is expanded by the steps of: A) adding to the rows of the array, new data blocks (D10 thru D19 in Fig. 4) but no parity blocks which reside on an additional set of disks (Disks 3 and 4 in Fig. 4); and, B) initializing the new data blocks such that the exclusive-or of their content in each row of the array is zero (Fig. 5). Due to these steps A) and B), the need to rewrite the original data blocks and parity blocks on the initial set of disks as part of the expansion process is eliminated, and thus the expansion of the array occurs quickly. Alternatively, the storage capacity of a Level Five RAID array on an initial set of disks (Disks 0, 1 and 2 in Fig. 4) is expanded by the steps of: A) changing a parity block (e.g. - P(6, 7, 16, 17 in Fig. 4) to a data block (D16 in Fig. 5) in a particular row on the initial set of disks, without altering the content of the changed block; B) adding in that particular row, one new parity block (P(16, 6, 7, 17 in Fig. 7) and N-1 new data blocks (D17 in Fig. 7) which reside on an additional set of N disks (Disks 3 and 4 in Fig. 7); and, C) initializing that new parity block and new data blocks such that the exclusive-or of their content is zero (Fig. 8). By these steps A)-C), the need to rewrite the original data blocks and parity blocks on the initial set of disks is again eliminated; and further the additional set of disks contains a parity block as well as data blocks.
(FR)La capacité de stockage d'un système de type RAID de niveau cinq situé sur un ensemble initial de disques (disques 0, 1 et 2, fig. 4) est étendue par la mise en oeuvre des étapes consistant à: A) ajouter aux rangées du système de nouveaux blocs de données (D10 à D19, fig. 4), mais pas de blocs de parité, lesquels se trouvent sur un ensemble supplémentaire de disques (disques 3 et 4, fig. 4); et B), initialiser les nouveaux blocs de données de telle sorte que le OU exclusif de leur contenu dans chaque rangée est zéro (fig. 5). Il résulte de ces étapes A) et B) qu'il n'est plus nécessaire de récrire les blocs de données et les blocs de parité d'origine sur l'ensemble initial de disques, comme partie du procédé d'extension, et ainsi l'extension des systèmes s'effectue rapidement. Dans un autre mode de réalisation, la capacité de stockage d'un système RAID de niveau cinq situé sur un ensemble initial de disques (disques 0, 1 et 2, fig. 4) est étendue par la mise en oeuvre des étapes consistant à: A) changer un bloc de parité (p. ex. P(6, 7, 16, 17, fig. 4) en un bloc de données (D16, fig. 5) dans une rangée particulière de l'ensemble initial de disques sans modifier le contenu du bloc changé; B) ajouter dans cette rangée particulière un nouveau bloc de parité (P(16, 6, 7, 17, fig. 7) et de nouveaux blocs de données N-1 (D17, fig. 7) qui se trouvent sur un ensemble supplémentaire de N disques (disques 3 et 4, fig. 7); et C) initialiser ce nouveau bloc de parité et des nouveaux blocs de données de telle sorte que le OU exclusif de leur contenu est zéro (fig. 8). Grâce aux étapes A)-C), il n'est à nouveau plus nécessaire de récrire les blocs de données et les blocs de parité d'origine sur l'ensemble initial de disques; et l'ensemble supplémentaire de disques contient en outre un bloc de parité ainsi que des blocs de données.
Designated States: AU, DE, GB, JP, KR.
European Patent Office (AT, BE, CH, CY, DE, DK, ES, FI, FR, GB, GR, IE, IT, LU, MC, NL, PT, SE).
Publication Language: English (EN)
Filing Language: English (EN)