[특허]Method and apparatus for preserving data integrity in a multiple disk raid organized storage system

Method and apparatus for preserving data integrity in a multiple disk raid organized storage system 원문보기

IPC분류정보
국가/구분	United States(US) Patent 등록
국제특허분류(IPC7판)	G06F-011/00
출원번호	US-0385227 (1995-02-08)
발명자 / 주소	Ellis Robert A. (Woodland Park CO) Lubbers Clark E. (Colorado Springs CO) Malan Steven J. (Woodland Park CO) Rivera Peter (Colorado Springs CO) Snyder Sid (Colorado Springs CO) Thiel David W. (Colora
출원인 / 주소	Digital Equipment Corporation (Maynard MA 02)
인용정보	피인용 횟수 : 53 인용 특허 : 0

초록 ▼

A data storage system using a RAID array and a logging process and apparatus that identifies a parity block that may not contain the proper parity for its associated data blocks and which prevents such inconsistent parity information from being used in the regeneration of unavailable data. A small fraction of the blocks of each disk are dedicated to storing parity metadata bits. The parity metadata is associated with the parity blocks and identifies whether or not each parity block contains the proper parity information for its associated data blocks or may contain invalid information. The data integrity of the RAID array is preserved by preventing the generation of undetected corrupt data.

대표청구항 ▼

A method of operating an array of storage devices, comprising the steps of: receiving a write request from a processor coupled to said array of storage devices, said write request containing data to be stored on said array of storage devices; identifying, in response to said write request, a metadata unit data structure (MDU) stored on said array of storage devices to receive said data, said MDU containing a parity block and a set of data blocks, both blocks comprising of a plurality of bits, the bits of said parity block reflecting the parity of a set of corresponding bits from said data blocks when said parity block and said data blocks are consistent with respect to each other, said MDU also including parity metadata (PMD) providing information about whether said parity block and said data blocks are consistent; setting said PMD to a value indicating that said parity block and said data blocks may be inconsistent; writing said data to one of said data blocks after said PMD has been set to said inconsistency-indicating value; updating said parity block to reflect the new parity of said data blocks upon the writing of said data to said one data block, said parity block being updated after said PMD has been set to said inconsistency-indicating value and either before or after said data has been written to said one data block; determining whether the writing of said data and the updating of said parity block have both successfully completed; if the writing of said data and the updating of said parity block have both successfully completed, setting said PMD to a value indicating that said parity block and said data blocks are consistent; if the writing of said data and the updating of said parity block have not both successfully completed, leaving said PMD with said inconsistency-indicating value; receiving, after said MDU has been updated in the preceding manner, a read request from said processor for one of said data blocks in said MDU; determining whether the data block to be read is available; if the data block to be read is available, reading the data block and returning it to said processor; if the data block to be read is not available, carrying out the following steps: (a) reading said PMD in said MDU to determine whether said parity block and said data blocks are consistent; (b) if said PMD in said MDU indicates that said parity block and said data blocks are consistent, carrying out the following steps: (i) regenerating the unavailable data block from said parity block and data blocks other than the unavailable data block in said MDU; and (ii) returning the regenerated data block to said processor; and (c) if said PMD in said MDU indicates that said parity block and said data blocks may be inconsistent, refraining from regenerating the unavailable data block from said parity block and said other data blocks in said MDU.

이 특허를 인용한 특허 (53)

Broadbent,Steven T.; Hartung,Michael H.; Jones,Carl E.; Nielsen,Karl A.; Pinson,Jeremy M., Apparatus and method to check data integrity when handling data.
상세보기
Kiselev,Oleg; Colgrove,John A., Automated recovery from data corruption of data volumes in parity RAID storage systems.
상세보기
Holdman,Jon Mark; Hammett,Scott Cary, Automated repair of damaged objects.
상세보기
Blumenau Steven M., Computer and associated method for restoring data backed up on archive media.
상세보기
Blumenau Steven M., Computer backup using a file system, network, disk, tape and remote archiving repository media system.
상세보기
Islam Shah Mohammad Rezaul ; McNeill ; Jr. Andrew Boyce ; Cassidy Bruce M., Computer storage drive array with command initiation at respective drives.
상세보기
Igashira, Atsushi; Takahashi, Hideo; Konta, Yoshihito; Kubota, Norihide, Control method and storage device.
상세보기
Blount, Harry; Shanahan, Travis; Clark, James; Guido, Dana, Data augmentation based on second-phase metadata.
상세보기
Patterson, Brian L., Data corruption testing technique for a hierarchical storage system.
상세보기
Rector,Richard Douglas; Wong,Walter, Data integrity analysis for a data storage system.
상세보기
Deenadhayalan, Veera W.; Hafner, James L.; Wyllie, James C.; Belluomini, Wendy A, Data integrity validation in storage systems.
상세보기
DeKoning, Rodney A.; Greenfield, Scott E.; Langford, II, Thomas L., Data structures containing sequence and revision number metadata used in mass storage data integrity-assuring technique.
상세보기
Patterson, Brian L., Detection of silent data corruption in a storage system.
상세보기
Harvey, David W., Enhanced error recovery for data storage drives.
상세보기
Lubbers Clark E. ; Elkington Susan G. ; McLean Ronald H., Enhanced raid write hole protection and recovery.
상세보기
Hafner, James L.; Kahler, David R.; Kubo, Robert A.; Mannenbach, David F.; Nielsen, Karl A.; O'Connor, James A.; Stelmach, Richard B.; Surugucchi, Krishnakumar R., Error checking addressable blocks in storage.
상세보기
Hafner, James Lee; Kahler, David Ray; Kubo, Robert Akira; Mannenbach, David Frank; Nielsen, Karl Allen; O'Connor, James A.; Surugucchi, Krishnakumar Rao; Stelmach, Richard B., Error checking addressable blocks in storage.
상세보기
Gittins Robert S. ; Passmore Dale, Event notification in a computing system having a plurality of storage devices.
상세보기
Corrado,Francis R., Exclusive access for logical blocks.
상세보기
Blumenau Steven M., Hierarchical performance system for managing a plurality of storage units with different access speeds.
상세보기
Nielsen,Karl A.; Stouffer,Colleen R.; Fairhurst,Matthew J.; Sanders,Lee J., Host-initiated data reconstruction for improved RAID read operations.
상세보기
Dewey Douglas William ; Means Rodney Jerome, Managing removable media in raid and rail environments.
상세보기
DeKoning, Rodney A.; Langford, II, Thomas L.; Greenfield, Scott E., Mass storage data integrity-assuring technique utilizing sequence and revision number metadata.
상세보기
Sharifie, Tal; Benisty, Shay; Baram, Yair, Method and apparatus for DMA transfer with synchronization optimization.
상세보기
Philip L. Bohannon ; Rajeev Rastogi ; Srinivasan Seshadri ; Abraham Silberschatz ; Sundararajarao Sudarshan IN, Method and apparatus for detecting and recovering from data corruption of a database via read logging.
상세보기
Gittins Robert S. ; Passmore Dale R., Method and apparatus for maintaining data consistency in raid.
상세보기
Robert S. Gittins ; Dale R. Passmore, Method and apparatus for maintaining data consistency in raid.
상세보기
Morley, Steve; Harmon, Bruce; Hon, Don, Method and apparatus for preparing a disk for use in a disk array.
상세보기
Rust Robert A. ; Jacobson Michael B. ; Grund Christine, Method and apparatus for use of a host address to validate accessed data.
상세보기
Ng Chan Yiu ; Chen James C. ; Lanzi Charles Richard, Method and system for detection and reconstruction of corrupted data in a data storage subsystem.
상세보기
Thomas Richard Crowley ; Michael Steven Faunce ; Dennis R. Martin ; Michael James McDermott, Method and system for recovering a computer system from a loadsource located at a remote location.
상세보기
Humlicek, Donald R.; Nichols, Charles E., Method for reducing data/parity inconsistencies due to a storage controller failure.
상세보기
Humlicek, Donald R.; Nichols, Charles E.; Delaney, William P., Method of handling unreadable blocks during rebuilding of a RAID device.
상세보기
Humlicek, Donald R.; Nichols, Charles E.; Ulrich, David, Method of handling unreadable blocks during write of a RAID device.
상세보기
Hiltgen,Daniel K., Method, system, and article of manufacture for agent processing.
상세보기
Carlson,Mark A.; da Silva,Rowan E., Method, system, and program for configuring system resources.
상세보기
Connor,William H.; Hanson,Jeffrey A.; Taylor,Brandon E., Method, system, and program for discovering components within a network.
상세보기
Steven M. Blumenau, Mirroring computer data.
상세보기
Becker-Szendy, Ralph A.; Deenadhayalan, Veera W.; Guthridge, D. Scott; Wyllie, James C., Monitoring lost data in a storage system.
상세보기
Davis, Don W.; Gerlek, Michael P.; Cunningham, Ryan, Programmatic data discovery platforms for computing applications.
상세보기
Lubbers Clark E. ; Sicola Stephen J. ; McLean Ronald H. ; Jackson James Perry ; Ellis Robert A., Promoting device level error to raidset level error to restore redundacy in a raid array data storage system.
상세보기
Lubbers Clark E. ; Sicola Stephen J. ; McLean Ronald H. ; Jackson James Perry ; Ellis Robert A., Raid array data storage system with storage device consistency bits and raidset consistency bits.
상세보기
Thompson Mark J., Read checking for drive rebuild.
상세보기
Lubbers Clark E. ; Sicola Stephen J. ; McLean Ronald H. ; Jackson James Perry ; Ellis Robert A., Reconstructing data blocks in a raid array data storage system having storage device metadata and raid set metadata.
상세보기
Blumenau Steven M., Retrieval of data stored on redundant disks across a network using remote procedure calls.
상세보기
Beardsley Brent Cameron ; Benhase Michael Thomas ; Wade Forrest Lee, Secure store implementation on common platform storage subsystem (CPSS) by storing write data in non-volatile buffer.
상세보기
Ogawa, Junji; Suzuki, Akifumi, Storage system and cache control method.
상세보기
Koseki, Hideyuki; Nonaka, Yusuke, Storage system, control method therefor, and program.
상세보기
Prabhakaran, Rajesh, Storing RAID configuration data within a BIOS image.
상세보기
Inoue Sunao,JPX ; Sasaki Akitomo,JPX, System for recording processing operations of one processing apparatus and reflecting contents of the operations which.
상세보기
William A. Gibson ; George E. Noble ; Chris J. Stearns, System for recovering lost information in a data stream.
상세보기
Gibson, William A.; Noble, George E.; Stearns, Chris J., System for recovering lost information in a data stream by means of parity packets.
상세보기
Archibald, Jr., John Edward; McKean, Brian Dennis, System, method, and computer program for selectable or programmable data consistency checking methodology.
상세보기

IPC	Description
A	생활필수품
A62	인명구조; 소방(사다리 E06C)
A62B	인명구조용의 기구, 장치 또는 방법(특히 의료용에 사용되는 밸브 A61M 39/00; 특히 물에서 쓰이는 인명구조 장치 또는 방법 B63C 9/00; 잠수장비 B63C 11/00; 특히 항공기에 쓰는 것, 예. 낙하산, 투출좌석 B64D; 특히 광산에서 쓰이는 구조장치 E21F 11/00)
A62B-1/08	.. 윈치 또는 풀리에 제동기구가 있는 것

내보내기 구분	파일저장 인쇄 메일전송
구성항목	기본정보 상세정보 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표IPC 관리번호, 국가코드, 자료구분, 상태, 출원번호, 출원일자, 공개번호, 공개일자, 공고번호, 공고일자, 등록번호, 등록일자, 발명명칭(한글), 발명명칭(영문), 출원인(한글), 출원인(영문), 출원인코드, 대표출원인, 출원인국적, 출원인주소, 발명자, 발명자E, 발명자코드, 발명자주소, 발명자 우편번호, 발명자국적, 대표IPC, IPC코드, 요약, 미국특허분류, 대리인주소, 대리인코드, 대리인(한글), 대리인(영문), 국제공개일자, 국제공개번호, 국제출원일자, 국제출원번호, 우선권, 우선권주장일, 우선권국가, 우선권출원번호, 원출원일자, 원출원번호, 지정국, Citing Patents, Cited Patents
저장형식	Text(ASCII format) Excel format PIAS분석(.xls)
메일정보	받는사람 (필수) @ 보내는사람 (선택) @ 제목 내용 KISTI 검색결과 이메일 서비스
안내	총 건의 자료가 검색되었습니다. 다운받으실 자료의 인덱스를 입력하세요. (1-10,000) 검색결과의 순서대로 최대 10,000건 까지 다운로드가 가능합니다. 데이타가 많을 경우 속도가 느려질 수 있습니다.(최대 2~3분 소요) 다운로드 파일은 UTF-8 형태로 저장됩니다. 파일의 내용이 제대로 보이지 않을실 때는 웹브라우저 상단의 보기 -> 인코딩 -> 자동선택 여부를 확인하십시오. ~ Text(ASCII format) Excel format

연합인증

Method and apparatus for preserving data integrity in a multiple disk raid organized storage system 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

이 특허를 인용한 특허 (53)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트

연합인증

Method and apparatus for preserving data integrity in a multiple disk raid organized storage system 원문보기

초록 ▼

대표청구항 ▼

연구과제 타임라인

전체(0) 논문(0) 특허(0) 보고서(0)

전체(0) 논문(0) 특허(0) 보고서(0)

이 특허를 인용한 특허 (53)

관련 콘텐츠

특허 원문 보기

IPC 상위 출원인

AI-Helper ※ AI-Helper는 오픈소스 모델을 사용합니다.

선택된 텍스트