CA2165910C - Methode pour etablir la parite dans un sous-systeme raid au moyen d'une memoire a remanence - Google Patents

Methode pour etablir la parite dans un sous-systeme raid au moyen d'une memoire a remanence Download PDF

Info

Publication number
CA2165910C
CA2165910C CA002165910A CA2165910A CA2165910C CA 2165910 C CA2165910 C CA 2165910C CA 002165910 A CA002165910 A CA 002165910A CA 2165910 A CA2165910 A CA 2165910A CA 2165910 C CA2165910 C CA 2165910C
Authority
CA
Canada
Prior art keywords
stripe
data
blocks
parity
raid array
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
Application number
CA002165910A
Other languages
English (en)
Other versions
CA2165910A1 (fr
Inventor
David Hitz
Michael Malcolm
James Lau
Byron Rakitzis
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.)
NetApp Inc
Original Assignee
Network Appliance Inc
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 Network Appliance Inc filed Critical Network Appliance Inc
Priority to CA002165910A priority Critical patent/CA2165910C/fr
Publication of CA2165910A1 publication Critical patent/CA2165910A1/fr
Application granted granted Critical
Publication of CA2165910C publication Critical patent/CA2165910C/fr
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

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/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
    • 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
    • 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
    • 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
    • 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/1009—Cache, i.e. caches used in RAID system with parity
    • 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/104—Metadata, i.e. metadata associated with RAID systems with parity
    • 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/1057—Parity-multiple bits-RAID6, i.e. RAID 6 implementations
    • 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/109—Sector level checksum or ECC, i.e. sector or stripe level checksum or ECC in addition to the RAID parity calculation

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)
CA002165910A 1995-12-21 1995-12-21 Methode pour etablir la parite dans un sous-systeme raid au moyen d'une memoire a remanence Expired - Lifetime CA2165910C (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CA002165910A CA2165910C (fr) 1995-12-21 1995-12-21 Methode pour etablir la parite dans un sous-systeme raid au moyen d'une memoire a remanence

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CA002165910A CA2165910C (fr) 1995-12-21 1995-12-21 Methode pour etablir la parite dans un sous-systeme raid au moyen d'une memoire a remanence

Publications (2)

Publication Number Publication Date
CA2165910A1 CA2165910A1 (fr) 1997-06-22
CA2165910C true CA2165910C (fr) 2008-10-07

Family

ID=4157217

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002165910A Expired - Lifetime CA2165910C (fr) 1995-12-21 1995-12-21 Methode pour etablir la parite dans un sous-systeme raid au moyen d'une memoire a remanence

Country Status (1)

Country Link
CA (1) CA2165910C (fr)

Also Published As

Publication number Publication date
CA2165910A1 (fr) 1997-06-22

Similar Documents

Publication Publication Date Title
US6480969B1 (en) Providing parity in a RAID sub-system using non-volatile memory
EP0608344B1 (fr) Systeme de sauvegarde de donnees pour repositionnement avec restauration
US7024586B2 (en) Using file system information in raid data reconstruction and migration
US6883112B2 (en) Storage device, backup and fault tolerant redundant method and computer program code of plurality storage devices
US5504858A (en) Method and apparatus for preserving data integrity in a multiple disk raid organized storage system
US5522031A (en) Method and apparatus for the on-line restoration of a disk in a RAID-4 or RAID-5 array with concurrent access by applications
CN104035830B (zh) 一种数据恢复方法和装置
US7721143B2 (en) Method for reducing rebuild time on a RAID device
US6233696B1 (en) Data verification and repair in redundant storage systems
US7464289B2 (en) Storage system and method for handling bad storage device data therefor
GB2414592A (en) Decreasing failed disk reconstruction time in a RAID data storage system
JP2000207136A (ja) 複数ドライブ故障トレラントｒａｉｄアルゴリズム
US7818524B2 (en) Data migration systems and methods for independent storage device expansion and adaptation
KR20060101156A (ko) 스토리지 제어 장치 및 방법
US7958432B2 (en) Verification of non volatile storage storing preserved unneeded data
US6389511B1 (en) On-line data verification and repair in redundant storage system
US20050114729A1 (en) Host-initiated data reconstruction for improved raid read operations
GB2343265A (en) Data storage array rebuild
JP2857288B2 (ja) ディスクアレイ装置
CA2165910C (fr) Methode pour etablir la parite dans un sous-systeme raid au moyen d'une memoire a remanence
JP2010049394A (ja) 磁気ディスクの書き込み障害の検出と回復を行うディスクアレイシステム、方法およびプログラム

Legal Events

Date Code Title Description
EEER Examination request
MKEX Expiry

Effective date: 20151221