CA2229648C - Procede et appareil pour repartir des donnees et pour ajouter ou enlever des disques dans un systeme de stockage raid - Google Patents
Procede et appareil pour repartir des donnees et pour ajouter ou enlever des disques dans un systeme de stockage raid Download PDFInfo
- Publication number
- CA2229648C CA2229648C CA002229648A CA2229648A CA2229648C CA 2229648 C CA2229648 C CA 2229648C CA 002229648 A CA002229648 A CA 002229648A CA 2229648 A CA2229648 A CA 2229648A CA 2229648 C CA2229648 C CA 2229648C
- Authority
- CA
- Canada
- Prior art keywords
- blocks
- data
- block
- disk
- disks
- 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.)
- Expired - Lifetime
Links
- 238000000034 method Methods 0.000 title claims abstract description 65
- 238000003860 storage Methods 0.000 title claims abstract description 36
- 230000008569 process Effects 0.000 description 45
- 230000003044 adaptive effect Effects 0.000 description 29
- 230000017105 transposition Effects 0.000 description 22
- 230000007704 transition Effects 0.000 description 20
- 230000008520 organization Effects 0.000 description 16
- 230000008859 change Effects 0.000 description 12
- 230000036961 partial effect Effects 0.000 description 11
- 238000012546 transfer Methods 0.000 description 11
- 238000012545 processing Methods 0.000 description 10
- 238000010586 diagram Methods 0.000 description 7
- 238000003491 array Methods 0.000 description 6
- 230000004044 response Effects 0.000 description 5
- 230000000694 effects Effects 0.000 description 4
- 238000005259 measurement Methods 0.000 description 4
- 238000007792 addition Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 238000013507 mapping Methods 0.000 description 3
- 230000008901 benefit Effects 0.000 description 2
- 230000003111 delayed effect Effects 0.000 description 2
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 230000001419 dependent effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000000670 limiting effect Effects 0.000 description 2
- 238000004806 packaging method and process Methods 0.000 description 2
- 230000032683 aging Effects 0.000 description 1
- 230000003466 anti-cipated effect Effects 0.000 description 1
- 238000013459 approach Methods 0.000 description 1
- 238000004140 cleaning Methods 0.000 description 1
- 230000002860 competitive effect Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 239000003999 initiator Substances 0.000 description 1
- 239000011159 matrix material Substances 0.000 description 1
- 239000000203 mixture Substances 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 238000002360 preparation method Methods 0.000 description 1
- 230000002829 reductive effect Effects 0.000 description 1
- 230000007480 spreading Effects 0.000 description 1
- 238000003892 spreading Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
- G06F3/061—Improving I/O performance
- G06F3/0613—Improving I/O performance in relation to throughput
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- 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
- G06F11/1096—Parity calculation or recalculation after configuration or reconfiguration of the system
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0638—Organizing or formatting or addressing of data
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
- G06F3/0671—In-line storage system
- G06F3/0683—Plurality of storage devices
- G06F3/0689—Disk arrays, e.g. RAID, JBOD
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F2211/00—Indexing scheme relating to details of data-processing equipment not covered by groups G06F3/00 - G06F13/00
- G06F2211/10—Indexing scheme relating to G06F11/10
- G06F2211/1002—Indexing scheme relating to G06F11/1076
- G06F2211/1023—Different size disks, i.e. non uniform size of disks in RAID systems with parity
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Quality & Reliability (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
Abstract
L'invention porte sur un procédé pour répartir et déplacer des données sur une pluralité de dispositifs de stockage dans un système RAID (pile redondante de disques indépendants), et pour ajouter, enlever et organiser des dispositifs de stockage dans le système RAID. Le procédé pour répartir et déplacer les données comprend plusieurs étapes: la division des blocs de données en une pluralité de parties carrées sur une pluralité de dispositifs de stockage, et l'échange des données dans les séries de blocs de chacune des parties carrées. L'étape d'échange comprend la sélection d'une partie carrée (1204), la localisation d'une série diagonale de blocs dans les limites de la partie carrée sélectionnée (1212), et l'échange de toutes les séries de blocs équidistantes de la série diagonale de blocs, sur les côtés opposés de la série diagonale de blocs, et sur une ligne perpendiculaire à la série diagonale de blocs (1214, 1216, 1218, 1220 et 1222).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CA2585216A CA2585216C (fr) | 1995-08-17 | 1996-08-15 | Procede et appareil pour repartir des donnees et pour ajouter ou enlever des disques dans un systeme de stockage raid |
Applications Claiming Priority (3)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/516,232 US5875456A (en) | 1995-08-17 | 1995-08-17 | Storage device array and methods for striping and unstriping data and for adding and removing disks online to/from a raid storage array |
| US08/516,232 | 1995-08-17 | ||
| PCT/US1996/013423 WO1997007462A1 (fr) | 1995-08-17 | 1996-08-15 | Procede et appareil pour repartir des donnees et pour ajouter ou enlever des disques dans un systeme de stockage raid |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA2585216A Division CA2585216C (fr) | 1995-08-17 | 1996-08-15 | Procede et appareil pour repartir des donnees et pour ajouter ou enlever des disques dans un systeme de stockage raid |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CA2229648A1 CA2229648A1 (fr) | 1997-02-27 |
| CA2229648C true CA2229648C (fr) | 2007-07-17 |
Family
ID=38288426
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CA002229648A Expired - Lifetime CA2229648C (fr) | 1995-08-17 | 1996-08-15 | Procede et appareil pour repartir des donnees et pour ajouter ou enlever des disques dans un systeme de stockage raid |
Country Status (1)
| Country | Link |
|---|---|
| CA (1) | CA2229648C (fr) |
-
1996
- 1996-08-15 CA CA002229648A patent/CA2229648C/fr not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| CA2229648A1 (fr) | 1997-02-27 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5657468A (en) | Method and apparatus for improving performance in a reduntant array of independent disks | |
| US5875456A (en) | Storage device array and methods for striping and unstriping data and for adding and removing disks online to/from a raid storage array | |
| US6898668B2 (en) | System and method for reorganizing data in a raid storage system | |
| US5708769A (en) | Logical partitioning of a redundant array storage system | |
| EP0689125B1 (fr) | Méthode d'utilisation de disques de stockage de capacités differentes comme un single volume dans un réseau de disques hierarchique | |
| US5889795A (en) | Disk array system and method for storing data | |
| US5666512A (en) | Disk array having hot spare resources and methods for using hot spare resources to store user data | |
| US5526507A (en) | Computer memory array control for accessing different memory banks simullaneously | |
| US6718436B2 (en) | Method for managing logical volume in order to support dynamic online resizing and software raid and to minimize metadata and computer readable medium storing the same | |
| EP0801344B1 (fr) | Appareil et méthode permettant la réallocation d'unités de disques logiques sur des unités de disques physiques en employant un contrôleur de mémoire | |
| EP0715249B1 (fr) | Méthode et système de réservation d'espace de mémoire pour migration de données dans un système de stockage de données hiérarchique en calculant dynamiquement l'espace de mémoire maximum pour redondance à miroir | |
| US20060085674A1 (en) | Method and system for storing data | |
| US6993676B2 (en) | Method and apparatus for fast initialization of redundant arrays of storage devices | |
| US5650969A (en) | Disk array system and method for storing data | |
| EP0521630A2 (fr) | Hiérarchies de réseaux de DASD | |
| US5854942A (en) | Method and system for automatic storage subsystem configuration | |
| US20080270719A1 (en) | Method and system for efficient snapshot operations in mass-storage arrays | |
| US20050193273A1 (en) | Method, apparatus and program storage device that provide virtual space to handle storage device failures in a storage system | |
| US6934803B2 (en) | Methods and structure for multi-drive mirroring in a resource constrained raid controller | |
| CA2229648C (fr) | Procede et appareil pour repartir des donnees et pour ajouter ou enlever des disques dans un systeme de stockage raid | |
| CA2585216C (fr) | Procede et appareil pour repartir des donnees et pour ajouter ou enlever des disques dans un systeme de stockage raid | |
| WO1992004674A1 (fr) | Commande de reseau de memoire d'ordinateur | |
| US6898666B1 (en) | Multiple memory system support through segment assignment | |
| EP0620934A1 (fr) | Commande de reseau de memoire d'ordinateur | |
| Anglin et al. | RAID technology and IBM TotalStorage™ NAS products |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| EEER | Examination request | ||
| MKEX | Expiry |
Effective date: 20160815 |