KR100388498B1 - 복수 개의 레이드를 구비한 계층적 레이드 시스템 - Google Patents

복수 개의 레이드를 구비한 계층적 레이드 시스템 Download PDF

Info

Publication number
KR100388498B1
KR100388498B1 KR10-2000-0086620A KR20000086620A KR100388498B1 KR 100388498 B1 KR100388498 B1 KR 100388498B1 KR 20000086620 A KR20000086620 A KR 20000086620A KR 100388498 B1 KR100388498 B1 KR 100388498B1
Authority
KR
South Korea
Prior art keywords
raid
level
hierarchical
control means
disks
Prior art date
Application number
KR10-2000-0086620A
Other languages
English (en)
Other versions
KR20020058511A (ko
Inventor
백승훈
안대영
Original Assignee
한국전자통신연구원
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 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR10-2000-0086620A priority Critical patent/KR100388498B1/ko
Priority to US09/818,762 priority patent/US6651137B2/en
Publication of KR20020058511A publication Critical patent/KR20020058511A/ko
Application granted granted Critical
Publication of KR100388498B1 publication Critical patent/KR100388498B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory 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
    • 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/1045—Nested RAID, i.e. implementing a RAID scheme in another RAID scheme
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Quality & Reliability (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야
본 발명은 복수 개의 레이드를 구비한 계층적 레이드 시스템에 관한 것임.
2. 발명이 해결하려고 하는 기술적 과제
본 발명은, 대용량 고성능 고가용성의 자료 저장을 위해, 다량의 디스크들을 포함하여 구성된 기존의 레이드를 가상 디스크로 사용하는 복수개의 레이드들을 구비한 계층적 레이드 시스템을 제공하고자 함.
3. 발명의 해결방법의 요지
본 발명은, 다량의 디스크들을 포함하여 구성된 적어도 하나의 레이드를 가상의 디스크로 이용하는 복수개의 레이드를 구비한 계층적 레이드 시스템에 있어서, 호스트 컴퓨팅 수단; 상기 호스트 컴퓨팅 수단에 연결되어, 상위 레벨(X)을 가지고 있으며, 하위 레벨의 레이드를 가상 디스크로 사용하기 위해, 제1 하위 레벨(Y)을 갖는 다수의 제1 하위 레이드 제어수단을 제어하는 적어도 하나의 상위 레이드 제어수단; 및 상기 제1 하위 레벨(Y)을 가지고 있으며, 상대적으로 상위 레벨을 갖는 레이드의 가상 디스크로 이용되도록 하기 위해, 상기 적어도 하나의 상위 레이드 제어수단의 제어하에 다수의 멤버 디스크들을 제어하는 상기 다수의 제1 하위 레이드 제어수단을 포함하되, 상기 다수의 제1 하위 레이드 제어수단 중 적어도 어느 하나가, 상기 제1 하위 레벨(Y) 보다 하위의 제2 하위 레벨(Z)을 가지고 있고, 상대적으로 상위 레벨을 갖는 레이드 제어수단의 제어에 따라 다수의 멤버 디스크들을 제어하는 적어도 하나의 제2 하위 레이드 제어수단을 포함함.
4. 발명의 중요한 용도
본 발명은 자료 저장 장치 등에 이용됨.

Description

복수 개의 레이드를 구비한 계층적 레이드 시스템{A Hierarchical RAID System Comprised of Multiple RAIDs}
본 발명은, 독립 디스크 중복배열(RAID : Redundant Arrays of Inexpensive Disks, 이하 "레이드"라 함)의 계층적 구성에 의한 대용량 고성능 고가용성 자료 저장 시스템에 관한 것으로서, 더욱 상세하게는 다량의 디스크들을 포함하여 이루어진 기존의 레이드를 가상 디스크로 사용하는 복수개의 레이드를 구비한 계층적 레이드 시스템에 관한 것이다.
레이드(RAID)는, 다량의 디스크를 이용하여 가상적인 하나의 디스크 장치를 제공하는 고성능과 대용량의 저장 장치이며, 데이터의 중복 저장을 통해 임의의 디스크가 고장나더라도 자료의 손실을 방지하는 안정적인 장치이다. 레이드는 신뢰성을 높이면 성능이 저하되는 성질이 있는데, 각 레벨(레벨 0, 레벨 1, 레벨 5, 레벨 6)에 따라서 이러한 특성이 다르다.
"레이드 레벨 0"은 데이터의 중복이 없어서, 단지 다량의 디스크를 이용하여 고성능과 대용량 자료 장치를 구성하고자 할 때에 사용된다. 그런데, 성능은 매우 좋으나, 디스크의 수에 비례하여 신뢰성이 저하된다.
"레이드 레벨 1"은 신뢰성을 높이기 위해서 데이터의 동일한 복사본을 두는 방법으로서, 성능과 신뢰성이 좋으나, 많은 디스크들이 필요한 단점이 있다.
"레이드 레벨 5"는 한 개의 패리티 디스크를 통해서 한 개의 디스크 오류를 복구시킬 수 있는 방법이다. 그러나, 디스크가 많아질 때에, 성능이 저하되고 신뢰성도 저하되고, 디스크의 수가 많을 때에도 여전히 안전성이 문제된다. "레이드 레벨 5"의 신뢰성을 보강하기 위해서 "레이드 레벨 6"은 두 개의 패리티 디스크를 두어서, 두 개의 디스크 오류를 복구시킨다. 그러나, "레이드 레벨 5"에 비해서 매우 나쁜 성능을 가진다.
따라서 최근의 연구에서, "레이드 레벨 6"의 매우 나쁜 성능을 보완하기 위해 기존의 레이드 레벨의 복사본을 두는 방법이 제안된 바 있으며, 도 1에 그 구성이 예시되어 있다. 도 1에서, 레이드(110)는 두 레이드 레벨 3(111,112)의 복사본으로 구성되고, 레이드(120)는 두 레이드 레벨 5(121,122)의 복사본으로 구성되었다. 그러나, 이러한 방법도 레벨 1보다 디스크의 낭비가 심한 단점을 내포하고 있다.
본 발명은 상기한 바와 같은 종래의 문제점들을 해결하기 위해 제안된 것으로, 대용량 고성능 고가용성의 자료 저장을 위해, 다량의 디스크들을 포함하여 구성된 기존의 레이드를 가상 디스크로 사용하는 복수개의 레이드들을 구비한 계층적 레이드 시스템을 제공하는데 그 목적이 있다.
도 1 은 종래의 레이드 시스템의 구성 예시도.
도 2 는 본 발명에 따른 계층적 레이드 시스템의 일실시예 구성도.
도 3 은 본 발명에 따른 계층적 레이드 시스템의 다른 실시예 구성도.
도 4 는 각 레이드 레벨별 신뢰성에 관한 마코프 프로세스의 일실시 예시도.
도 5 는 본 발명에 따른 계층적 레이드의 레벨과의 평균 자료 손실 시간 (MTTDL: Mean Time To Data Loss)에 대한 일실시 예시도.
도 6 은 레이드 레벨 5의 작은 쓰기 시의 레이드 시스템의 동작에 대한 예시도.
도 7 은 계층적 레벨 5X5의 작은 쓰기 시의 레이드 시스템의 동작에 대한 일실시 예시도.
* 도면의 주요 부분에 대한 부호의 설명
200, 300 : 호스트 컴퓨터
210, 220, 230, 240, 310, 320, 330, 350 : 레이드 제어기
221~223, 231~233, 241~243, 321~322, 331~333, 341~343, 351~353 : 멤버디스크
상기 목적을 달성하기 위한 본 발명은, 다량의 디스크들을 포함하여 구성된 적어도 하나의 레이드를 가상의 디스크로 이용하는 복수개의 레이드를 구비한 계층적 레이드 시스템에 있어서, 호스트 컴퓨팅 수단; 상기 호스트 컴퓨팅 수단에 연결되어, 상위 레벨(X)을 가지고 있으며, 하위 레벨의 레이드를 가상 디스크로 사용하기 위해, 제1 하위 레벨(Y)을 갖는 다수의 제1 하위 레이드 제어수단을 제어하는 적어도 하나의 상위 레이드 제어수단; 및 상기 제1 하위 레벨(Y)을 가지고 있으며, 상대적으로 상위 레벨을 갖는 레이드의 가상 디스크로 이용되도록 하기 위해, 상기 적어도 하나의 상위 레이드 제어수단의 제어하에 다수의 멤버 디스크들을 제어하는 상기 다수의 제1 하위 레이드 제어수단을 포함하며, 상기 다수의 제1 하위 레이드 제어수단 중 적어도 어느 하나가, 상기 제1 하위 레벨(Y) 보다 하위의 제2 하위 레벨(Z)을 가지고 있고, 상대적으로 상위 레벨을 갖는 레이드 제어수단의 제어에 따라 다수의 멤버 디스크들을 제어하는 적어도 하나의 제2 하위 레이드 제어수단을 포함한다.
상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.
일반적인 레이드는 레이드에 바로 디스크가 구성되지만, 본 발명의 계층적 레이드 시스템은 레이드에 다른 레이드로써 가상의 디스크가 구성된다.
첨부된 도 2 는 본 발명에 따른 계층적 레이드 시스템의 일실시예 구성도이다.
도 2에 도시된 바와 같이, 본 발명에 따른 계층적 레이드 시스템은, 호스트 컴퓨터(200)와, 계층 구조를 갖는 다수의 레이드 제어기들(210,220,230,240)을 포함한다. 상기 호스트 컴퓨터(200)와 연결된 레이드 레벨 X의 상위 레이드 제어기(210)는 레이드 레벨 Y의 다수의 하위 레이드 제어기들(220,230,240)을 포함하고, 하위 레이드 제어기들(220,230,240)은 각각 멤버 디스크들(221∼223,231∼233,241∼243)을 포함한다. 참고로 X 및 Y는 이미 존재하는 레이드 레벨의 번호를 의미한다. 이러한 레이드 레벨의 예로서, 0, 1, 3, 5, 6 등이 있다. 이하, 상기 기술된 방식으로 구성된 레이드를 동질적인 계층적 레이드 레벨 X x Y라 명한다.
상기 레이드 레벨들은 각각 독립된 레이드 제어기에 존재할 수도 있고, 부분적으로 또는 전체적으로 하나의 레이드 제어기에 존재할 수도 있다. 상위 레이드(210)가 하위 레이드(220,230,240)을 포함하고, 하위 레이드(220~240)는 디스크들(221~223,231~233,241~243)로 구성되는 계층적 레이드 레벨의 깊이를 2라 한다.
특히, 도 3에 도시된 바와 같이, 레이드 레벨 W(310)가 하위 레이드 레벨 X(320)를 포함하고, 단 그 하위 레이드 레벨은 레이드 레벨 V(350)를 포함하여 구성되는데, 이것은 디스크로 구성되는 계층적 레이드 레벨의 깊이를 3이라 한다. 이와 같이, 계층적 레이드의 깊이는 2 이상으로 필요에 따라 확장될 수 있다.
도 3 은 본 발명에 따른 계층적 레이드 시스템의 다른 실시예 구성도이다.
도 3에 도시된 바와 같은 본 발명에 따른 계층적 레이드 시스템은, 이질적인 계층적 레이드의 구성을 나타낸 것이며, 각 계층의 레이드 제어기가 각각 임의의 레이드 레벨을 가진다. 즉, 레이드 제어기(320)에는 단 하나의 레이드 레벨이 존재하지만, 레이드 제어기(330)와 같이 두 개 이상의 레이드 레벨이 존재할 수도 있다. 이러한 이질적인 계층적 레이드에서는 멤버디스크로서 계층적 레이드(350)가 될 수 있다. 더불어, 상기의 모든 레이드 레벨이 하나의 레이드 제어기에서 포함될 수도 있다. 상기의 계층적 레이드 레벨을 이질적인 계층적 레이드라 한다.
전술한 바와 같이, 신뢰성이 우수한 레이드 레벨 6은 널리 사용되는 레이드 레벨 5보다 매우 나쁜 성능을 가지고 있다. 그리고, 계층적 레이드 레벨 5Ｘ5는 상위 레이드가 레벨 5로 구성되고 하위 레이드들이 레벨 5로서 구성된 것을 뜻한다. 그런데, 이것은 성능이 레이드 레벨 5의 성능과 유사하고, 신뢰성은 레이드 레벨 6보다 우수하다. 계층적 레이드 레벨 0x5, 5x0, 1x3, 3x1, 1x5, 5x1, 5x5, 5x6, 6x5, 6x6도 생각해 볼 수 있다. 각각은 성능과 신뢰성이 다르다.
상기 각 계층적 레이드 레벨들은 기존의 레이드보다 좋은 신뢰성과 성능의 다양한 특성을 제공한다.
이제 마코프 프로세스(Markov process)를 통해서 기존의 레이드와 계층적 레이드의 신뢰성을 비교해 보려고 한다.
일반적으로, 레이드의 신뢰성은 평균 자료 손실 시간(MTTDL : Mean Time To Data Loss)으로 측정된다. 본 발명에서 제안한 계층적 레이드의 다양한 구성에 따른 신뢰성을 알아보기 위해서 다음과 같이 수학적으로 평균 자료 손실 시간을 구할 수 있다.
계층적 레이드의 신뢰성은 디스크의 고장 모델과, 수리 모델을 지수 분표의 특성을 가지고 각 디스크가 독립적이면, 도 4에 도시한 것과 같은 마코프 프로세서(Markov process)로 구할 수 있다("R.Billinton and R. Allian, 'Reliability Evaluation of Engineering System: Concepts and Techniques', Perseus Publishing January 1992" 참조). 도 4 는 각 레이드 레벨별 신뢰성에 관한 프로세스의 일실시 예시도이다.
각 상태의 가지는 다음 상태의 천이율을 나타낸다. 예를 들어, 두 디스크 오류 상태의 (N-2)λ는 두 디스크가 고장일 때의 고장률이고, 두 디스크 오류 상태의 2μ는 두 디스크가 고장일 때의 복구율이다. 단, N은 총 디스크의 수이고, μ는 1/MTTR(평균 복구율), λ는 1/MTTF(평균 고장율)이다.
평균고장시간은 미분방정식뿐만 아니라 기본 행렬 M으로도 유도할 수 있다. 기본 행렬 M은 하기의 [수학식 1]과 같이 정의된다.
단, Q는 천이 확률 행렬이다.
한 디스크, 두 디스크, 세 디스크 오류 복구 레이드의 줄어든 천이 확률 행렬은 도 4의 (가), (나), (다)로부터 각각 하기의 [수학식 2]와 같이 구하여 진다.
상기 [수학식 1]의 기본 행렬 M과 상기 [수학식 2]의 천이 확률 행렬 Q로부터 레이드 레벨 5의 기본 행렬는 하기의 [수학식 3]과 같이 정의된다.
는 i 상태에서 시작하여 j 상태로 가는 평균시간을 의미하므로, 모든 j에 대한를 더하면 MTTDL이 구하여진다. 단, λ=1/MTTF, μ=1/MTTR, N=총디스크의 수, MTTF는 평균오류시간, MTTR은 평균 수리 시간이다. 자료 손실 평균 시간 MTTDL은 상태 1에서 시작했을 경우에 모든 n에 대한 상태에서 소모된 평균 시간의 합이다. 이를 수학적으로 표현하면 하기의 [수학식 4]와 같다.
단 d+1은 기본 행렬의 행 크기이다. 레이드 레벨 5의는 하기의 [수학식 5]와 같다.
같은 방법으로 레이드 레벨 6과 7에 대한 MTTDL은 각각 하기의 [수학식 6]과 [수학식 7]과 같이 구하여 진다.
한 디스크, 두 디스크, 세 디스크 오류 복구 레이드의 MTTDL은 쉽게 구할 수 있으나 레이드 레벨 1의 MTTDL은 다소 복잡하다. 두번째 고장 디스크가 첫번째 고장 디스크에 대응이 되지 않으면, 한 디스크 오류 상태에서 두 디스크 오류 상태로의 천이 확률이 1이나 0이 아니기 때문이다.
도 4 (라)는 레이드 레벨 1의 마코프 다이어그램을 보여준다. 한 디스크 오류 상태에서 (d-1)개 디스크 오류 상태까지는, (n-1)개 디스크 오류 상태 조건에서 자료 손실없이 디스크 한개 더 고장날 확률 P'(n)을 가진다. 그 P'(n)은 하기의 [수학식 8]과 같이 정의된다.
단, P(n)은 n개 디스크가 동시에 고장났을 경우에 자료 손실이 없을 안전 확률이다. 만약 N/2개 미러링 집단들 중에서 n개 미러링 집합이 단 한개씩의 오류 디스크를 가지면, 자료는 안전하다. 그러므로 레이드 레벨 1의 안전 확률은 하기의 [수학식 9]로 구할 수 있다.
상기 [수학식 1], 상기 [수학식 8], 및 상기 [수학식 9]와 도 4 의 (라)로부터 레이드 레벨 1의 기본 행렬의 역행렬은 다음의 [수학식 10]과 같이 구하여진다.
단, d는 최대 오류 복구 가능한 디스크 수이다. 레이드 레벨 1의 경우 d는 N/2이다. 평균 자료 손실 시간은 상기 [수학식 4]와 기본 행렬 M으로부터 유도된다. 그런데의 역행렬은 쉽게 유도될 수 없기 때문에, 수치해석적인 방법으로 자료 손실 평균 시간을 구하였다.
계층적 레이드 레벨 5x5는 최소 세 디스크, 최대 i+j-1개 디스크의 오류를 복구할 수 있다. 단, i는 상위 레이드를 구성하는 가상 디스크의 수이고, j는 하위 레이드를 구성하는 실제 디스크의 수이다. 그래서, 총 디스크의 수는 ixj이다. 계층적 레이드 레벨 5x5의 MTTDL은 매우 복잡하고, 안전 확률 함수을으로 치환하면 레이드 레벨 1과 비슷하다.는 하기의 [수학식 11]과 같이 정의될 수 있다.
자료 손실 없이 모두 다른 그룹에서 네 디스크가 고장날 확률
+ 자료 손실 없이 두 디스크는 한 그룹에서 고장나고, 한 디스크는 다른 그룹에서 고장나고, 또 다른 한 디스크는 또 다른 한 그룹에서 고장날 확률
+ 자료 손실 없이 세 디스크가 한 그룹에서 고장나고, 다른 한 디스크는 다른 한 그룹에서 고장날 확률
+ 자료 손실 없이 네 디스크가 같은 그룹에서 고장날 확률
위와 같은 방법으로는 하기의 [수학식 12]와 같이 정의된다.
위의 두 식으로부터를 하기의 [수학식 13]과 같이 일반화할 수 있다.
계층적 레이드 레벨 0x5의 안전 확률 함수는 자료 손실 없이 n개 디스크가 모두 다른 그룹에서 고장날 확률이다.
계층적 레이드 레벨 5x0의 안전 확률 함수는 자료 손실 없이 n개 디스크가 모두 같은 그룹에서 고장날 확률이다.
계층적 레이드 레벨 1x5 와 5x1의 안전 확률 함수는 계층적 레이드 레벨 5x5에서 각각 i=2, j=2 를 대입하여 하기의 [수학식 16]과 같이 구할 수 있다.
도 5 는 이상에서 구한 MTTDL을 통하여, 기존의 레이드와 본 발명에서 기술한 동질적인 계층적 레이드의 다양한 구조의 MTTDL을 비교한 것이다. 이 때에 디스크의 평균 오류 시간(MTTF : Mean Time to Failure)은 5년, 평균 수리 시간(MTTR : Mean Time to Repair)은 1주일로 하였다. 레이드 레벨 7과 8은 각각 세 디스크 오류 복구, 네 디스크 오류 복구를 할 수 있는 가상의 레이드 레벨을 의미한다.
도 5를 참조하면, 신뢰성면에서 계층적 레이드 레벨 5x1이 가장 우수함을 알 수 있다. 그렇지만, 디스크 사용률이 50% 이하로 저조하다. 반면에, 본 발명에 따른 계층적 레이드 레벨 5x5의 디스크 사용률은 (i-1)(j-1)/(ij)로써 i=j=10일 경우에 81%가 된다. 더구나, 그 성능이 악화되지 않고 레이드 레벨 5와 비슷한 수준을 유지한다. 또한, 계층적 레이드 레벨 5x5는 디스크 오류 복구면에서 기존의 레이드보다 높은 신뢰성을 가진다.
레이드 레벨 6의 최대 단점은 작은 쓰기에서 레이드 레벨 5에 비해서 매우 나쁜 성능을 가지는 것이다. 그러나, 계층적 레이드 레벨 5x5는 레이드 레벨 5와 비슷한 성능을 가진다.
도 6 은 레이드 레벨 5의 작은 쓰기 시의 레이드 시스템의 동작에 대한 예시도이고, 도 7 은 계층적 레벨 5x5의 작은 쓰기 시의 레이드 시스템의 동작에 대한 일실시 예시도이다. 도면에서, W.tr, R.tr, R.c, XOR는 각각, 쓰기-전송, 읽기-전송, 읽기 명령, 배타적 논리합을 의미한다.
도 6 (나)는 도 6 (가)의 동작을 호스트 컴퓨터와 레이드 제어기에서 발생하는 순서 다이어그램을 예시한 것이다.
도면에 도시된 바와 같이, 새로운 데이터 D1에 대한 쓰기 명령이 들어오면(W1.tr), 데이터 D1과 패러티 P1을 읽기 위해서 읽기-명령 R1.c와 R2.c를 하위 채널을 통해 디스크로 내보낸다. 그리고, 디스크에서 그에 해당하는 R1과 R2의 전송이 이루어지고(R1.tr, R2.tr), 새로운 데이터 D1과 옛 데이터 D1과 패러티 P1의 배타적 논리합을 수행한다(XOR). 그리고, 최종적으로 그 배타적 논리합의 결과값을 패러티 P1으로 갱신하기 위한 쓰기 전송과(W3.tr), 새로운 데이터 D1이 갱신되기 위한 쓰기 전송이 발생된다(W2.tr).
도 7 (나)는 도 7 (가)의 동작을 호스트 컴퓨터와 계층적 레이드의 세 레이드 제어기에서 발생하는 순서 다이어그램을 예시한 것이다.
도면에 도시된 바와 같이, 호스트 컴퓨터가 상위 레이드 제어기로 새로운 데이터 D1의 쓰기-명령을 내리면(W1.tr), 상위 레이드 제어기가 하위 레이드 제어기로 데이터 D1과 패러티 P1의 읽기 명령을 내린다(R1.c, R2.c). 그 다음, 그에 해당하는 읽기-전송이 이루어지면(R1.tr, R2.tr), 새 데이터 D1과 옛 데이터 D2와 패러티 P1의 배타적 논리합을 수행한다(XOR). 그리고, 그 결과 값에 대한 패러티 P1의 갱신과(W3.tr), 새 데이터 D1의 갱신을 위한 하위 레이드 제어기로의 쓰기-전송(W2.tr)이 발생된다.
그러는 동안, 상위 레이드 제어기가 하위 레이드 제어기로 내린 읽기 명령 R1.c는 하위 레이드 제어기에서는 하드디스크의 데이터 D1을 읽기 위한 읽기-명령(R3.c) 및 전송(R3.tr)이 발생되고, 그것을 하위 제어기가 상위 제어기로 전송한다(R1.tr).
또한, 상위 레이드 제어기가 하위 레이드 제어기로 내린 읽기 명령 R2.c는 하위 레이드 제어기에서는 하드디스크의 패러티 P1을 읽기 위한 읽기 명령(R5.c) 및 전송(R5.tr)으로 발생되고, 그것을 하위 제어기가 상위 제어기로 전송한다(R2.tr).
마지막으로, 상위의 레이드 제어기가 내린 쓰기-전송 W2와 W3은 각각 하위 레이드 제어기의 쓰기-전송 W4와 W5가 된다. 이 두 쓰기 동작은 도 6에서 보여준 데이터 D1과 패러티 P1에 해당되고, 거기에서와 동일한 동작이 두 레이드 제어기에서 독립적으로 발생한다.
상위 레이드 제어기에서 내려진 쓰기 명령 W4는 데이터 D1 읽기와 D1과 D3의 패러티 값 읽기(R4.c + R4.tr)를 유발한다. 그리고, 배타적 논리합을 수행하고, 그 값을 D1과 D3의 패러티를 갱신하기 위한 쓰기 전송과(W7.tr) 데이터 D1의 갱신(W6.tr)이 발생한다.
상위 레이드 제어기에서 내려진 쓰기 명령 W5는 패러티 P1 읽기와 P1과 D4의 패러티 값 읽기(R6.c + R6.tr)를 유발한다. 그리고, 배타적 논리합을 수행하고, 그 값을 P1과 D4의 패러티를 갱신하기 위한 쓰기-전송과(W9.tr) 패러티 P1의 갱신(W8.tr)이 발생된다.
계층적 레이드 레벨 5x5는 레이드 레벨 5에 비해서 더 복잡하지만, 그 동작이 세 제어기에서 나누어지므로, 제어기마다 레이드 레벨 5에서 하는 동작과 크게 차이가 없다. 상기 도 6으로부터 도출되는 레이드 레벨 5의 동작 O5는 하기의 [수학식 17]과 같이 정리된다.
상기 도 7로부터 레이드 레벨 5x5의 제어기1, 제어기2, 제어기3의 동작은 각각 다음의 [수학식 18]과 같이 정리된다.
Oc2 = 3 x W.tr + 3 x R.tr + 3 x R.c + XOR
Oc3 = 3 x W.tr + 3 x R.tr + 3 x R.c + XOR
레이드 제어기2와 레이드 제어기3은 한개 더 많은 읽기-명령과 한개 더 많은 읽기-전송을 가진다. 이것들은 한개의 읽기 동작으로 구성된다. 즉, 레이드 레벨 5는 한번의 작은 쓰기 요청으로 5번의 데이터 전송 요청이 필요하고, 계층적 레이드 전송 레벨 5x5의 경우는, 상위 레이드 제어기는 5번의 데이터 전송이 발생하고, 하위 레이드 제어기는 6번의 데이터 전송이 발생한다. 그러므로, 계층적 레이드 레벨 5x5는 레이드 레벨 5와 성능의 차이가 거의 없다. 즉, 매우 높은 신뢰성을 제공하면서도 성능의 저하가 거의 없게 되는 것이다.
이상에서 설명한 본 발명은, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 있어 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하므로 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니다.
상기와 같은 본 발명은, 일반적인 레이드의 문제점, 즉 디스크가 많을수록 신뢰성이 급격히 저하되고, 신뢰성을 높이려면 많은 디스크가 필요하거나, 매우 나쁜 성능을 성능 가지는 문제점을 획기적으로 해결하는 것으로서, 다량의 디스크들로 구성된 기존의 레이드를 가상의 디스크로 사용하여 디스크 사용율을 현저히 제고시키며, 성능을 저하시킴 없이 오류 복구면에서도 높은 신뢰도를 제공하는 우수한 효과가 있다.

Claims (11)

  1. 삭제
  2. 다량의 디스크들을 포함하여 구성된 적어도 하나의 레이드를 가상의 디스크로 이용하는 복수개의 레이드를 구비한 계층적 레이드 시스템에 있어서,
    호스트 컴퓨팅 수단;
    상기 호스트 컴퓨팅 수단에 연결되어, 상위 레벨(X)을 가지고 있으며, 하위 레벨의 레이드를 가상 디스크로 사용하기 위해, 제1 하위 레벨(Y)을 갖는 다수의 제1 하위 레이드 제어수단을 제어하는 적어도 하나의 상위 레이드 제어수단; 및
    상기 제1 하위 레벨(Y)을 가지고 있으며, 상대적으로 상위 레벨을 갖는 레이드의 가상 디스크로 이용되도록 하기 위해, 상기 적어도 하나의 상위 레이드 제어수단의 제어하에 다수의 멤버 디스크들을 제어하는 상기 다수의 제1 하위 레이드 제어수단을 포함하며,
    상기 다수의 제1 하위 레이드 제어수단 중 적어도 어느 하나가, 상기 제1 하위 레벨(Y) 보다 하위의 제2 하위 레벨(Z)을 가지고 있고, 상대적으로 상위 레벨을 갖는 레이드 제어수단의 제어에 따라 다수의 멤버 디스크들을 제어하는 적어도 하나의 제2 하위 레이드 제어수단을 포함하는 복수개의 레이드를 구비한 계층적 레이드 시스템.
  3. 제 2 항에 있어서,
    상기 적어도 하나의 제2 하위 레이드 제어수단에,
    상기 제2 하위 레벨(Z)보다 하위의 제3 하위 레벨을 가지고 있으며, 상대적으로 상위 레벨을 갖는 레이드 제어수단의 제어에 따라 다수의 멤버 디스크들을 제어하는 적어도 하나의 제3 하위 레이드 제어수단을 더 포함시키는 것과 실질적으로 동일한 방식으로 레벨 깊이를 확장시켜 구성한 것을 특징으로 하는 복수개의 레이드를 구비한 계층적 레이드 시스템.
  4. 제 2 항에 있어서,
    상기 상위 레벨(X) 및 제1 하위 레벨(Y)은 각각,
    0, 1, 3, 5 혹은 6 중 어느 하나의 기존 레이드 레벨 번호를 갖는 것을 특징으로 하는 레벨 깊이 2의 복수개의 레이드를 구비한 계층적 레이드 시스템.
  5. 제 4 항에 있어서,
    상기 상위 레벨(X) 및 제1 하위 레벨(Y)로 이루어진 계층적 레이드 레벨(X x Y)은,
    0x3, 0x5, 3x1, 5x1, 5x5, 5x6, 6x5 혹은 6x6 중 어느 하나인 것을 특징으로 하는 레벨 깊이 2의 복수개의 레이드를 구비한 계층적 레이드 시스템.
  6. 제 5 항에 있어서,
    상기 계층적 레이드 레벨(X x Y)이 5x5인 계층적 레이드 시스템은,
    최소 세개의 디스크, 최대 i+j+1개의 디스크 오류를 복구할 수 있는 것을 특징으로 하는 복수개의 레이드를 구비한 계층적 레이드 시스템.
    (단, i는 상위 레이드를 구성하는 실제 디스크 수이고, j는 제 1 하위 레이드를 구성하는 실제 디스크 수임)
  7. 제 6 항에 있어서,
    상기 계층적 레이드 레벨 5x5의 디스크 사용률은, (i-1)(j-1)/(ij)인 것을 특징으로 하는 복수개의 레이드를 구비한 계층적 레이드 시스템.
    (단, i는 상위 레이드를 구성하는 실제 디스크 수이고, j는 제 1 하위 레이드를 구성하는 실제 디스크 수임)
  8. 제 2 항에 있어서,
    상기 상위 레벨(X), 제1 하위 레벨(Y) 및 제2 하위 레벨(Z)은 각각,
    0, 1, 3, 5 혹은 6 중 어느 하나의 기존 레이드 레벨 번호를 갖는 것을 특징으로 하는 레벨 깊이 3의 복수개의 레이드를 구비한 계층적 레이드 시스템.
  9. 제 8 항에 있어서,
    상기 상위 레벨(X), 제1 하위 레벨(Y), 및 제2 하위 레벨(Z)로 이루어진 계층적 레이드 레벨(X x Y x Z)은,
    1x5x5, 1x3x3, 1x6x6, 1x5x6, 1x6x5, 5x5x5, 3x3x3 혹은 6x6x6 중 어느 하나인 것을 특징으로 하는 레벨 깊이 3의 복수개의 레이드를 구비한 계층적 레이드 시스템.
  10. 제 2 항에 있어서,
    상기 각 레이드 제어수단에서의 계층적 레이드 제어 과정은,
    상기 호스트 컴퓨팅 수단으로부터 신규 데이터의 쓰기 명령이 내려지면, 상기 적어도 하나의 상위 레이드 제어수단이 상기 다수의 제1 하위 레이드 제어수단으로 상기 데이터와 패러티의 읽기 명령을 내리는 제 1 단계;
    상기 신규 데이터와 기존 데이터 및 상기 패러티의 배타적 논리합을 수행하며, 그 결과에 따른 패러티의 갱신과 데이터의 갱신을 위해, 상기 다수의 제1 하위 레이드 제어수단으로 쓰기-전송이 이루어지는 제 2 단계;
    상기 제 1 단계의 읽기 명령에 따라 상기 다수의 제1 하위 레이드 제어수단에서 하드디스크의 데이터와 패러티를 읽기 위한 명령이 발생되어, 상기 적어도 하나의 상위 레이드 제어수단으로 전송되는 제 3 단계; 및
    상기 적어도 하나의 상위 레이드 제어수단이 내린 쓰기 명령이 각각의 해당 제1 하위 레이드 제어수단의 쓰기-전송이 되어, 데이터 읽기와 패러티 값의 읽기를 유발하고 배타적 논리합을 수행하여, 패러티 갱신과 데이터 갱신을 위한 쓰기-전송이 이루어지는 제 4 단계
    를 포함하는 복수개의 레이드를 구비한 계층적 레이드 시스템.
  11. 삭제
KR10-2000-0086620A 2000-12-30 2000-12-30 복수 개의 레이드를 구비한 계층적 레이드 시스템 KR100388498B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR10-2000-0086620A KR100388498B1 (ko) 2000-12-30 2000-12-30 복수 개의 레이드를 구비한 계층적 레이드 시스템
US09/818,762 US6651137B2 (en) 2000-12-30 2001-03-28 Hierarchical RAID system including multiple RAIDs and method for controlling RAID system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-2000-0086620A KR100388498B1 (ko) 2000-12-30 2000-12-30 복수 개의 레이드를 구비한 계층적 레이드 시스템

Publications (2)

Publication Number Publication Date
KR20020058511A KR20020058511A (ko) 2002-07-12
KR100388498B1 true KR100388498B1 (ko) 2003-06-25

Family

ID=19704045

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2000-0086620A KR100388498B1 (ko) 2000-12-30 2000-12-30 복수 개의 레이드를 구비한 계층적 레이드 시스템

Country Status (2)

Country Link
US (1) US6651137B2 (ko)
KR (1) KR100388498B1 (ko)

Families Citing this family (59)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6728832B2 (en) * 1990-02-26 2004-04-27 Hitachi, Ltd. Distribution of I/O requests across multiple disk units
KR100364895B1 (ko) * 2000-06-12 2002-12-16 아라리온 (주) 데이터 액세스 제어 방법 및 시스템
US6934904B2 (en) * 2001-04-30 2005-08-23 Sun Microsystems, Inc. Data integrity error handling in a redundant storage array
US6981171B2 (en) * 2001-06-05 2005-12-27 Sun Microsystems, Inc. Data storage array employing block verification information to invoke initialization procedures
US6785788B1 (en) * 2001-07-03 2004-08-31 Unisys Corporation System and method for implementing an enhanced raid disk storage system
US6950966B2 (en) * 2001-07-17 2005-09-27 Seachange International, Inc. Data transmission from raid services
US6938123B2 (en) * 2002-07-19 2005-08-30 Storage Technology Corporation System and method for raid striping
WO2004025628A2 (en) * 2002-09-12 2004-03-25 Copan Systems, Inc. Method and apparatus for power-efficient high-capacity scalable storage system
US20040177218A1 (en) * 2002-11-06 2004-09-09 Meehan Thomas F. Multiple level raid architecture
US7162582B2 (en) * 2002-11-18 2007-01-09 Aristos Logic Corporation Caching in a virtualization system
JP4651913B2 (ja) * 2003-02-17 2011-03-16 株式会社日立製作所 記憶装置システム
JP2004348464A (ja) 2003-05-22 2004-12-09 Hitachi Ltd ストレージ装置、及び通信信号の整形回路
JP4060235B2 (ja) * 2003-05-22 2008-03-12 株式会社日立製作所 ディスクアレイ装置及びディスクアレイ装置の制御方法
GB0320494D0 (en) * 2003-09-02 2003-10-01 Ibm Methods apparatus and controllers for a raid storage system
JP4156499B2 (ja) 2003-11-28 2008-09-24 株式会社日立製作所 ディスクアレイ装置
JP4703959B2 (ja) * 2003-12-03 2011-06-15 株式会社日立製作所 記憶装置システムおよびそのレプリケーション作成方法
JP4497918B2 (ja) 2003-12-25 2010-07-07 株式会社日立製作所 ストレージシステム
JP4634049B2 (ja) 2004-02-04 2011-02-16 株式会社日立製作所 ディスクアレイ装置における異常通知制御
JP2005301590A (ja) 2004-04-09 2005-10-27 Hitachi Ltd ストレージシステム及びデータ複製方法
US7213103B2 (en) * 2004-04-22 2007-05-01 Apple Inc. Accessing data storage systems without waiting for read errors
EP1825372A2 (en) 2004-11-05 2007-08-29 Data Robotics Incorporated Dynamically expandable and contractible fault-tolerant storage system permitting variously sized storage devices and method
US7873782B2 (en) 2004-11-05 2011-01-18 Data Robotics, Inc. Filesystem-aware block storage system, apparatus, and method
JP4392338B2 (ja) * 2004-12-20 2009-12-24 富士通株式会社 データ管理方法及び装置並びに階層型記憶装置
JP2006338461A (ja) * 2005-06-03 2006-12-14 Hitachi Ltd 電子的なファイルの記憶を制御するシステム及び方法
US8495015B2 (en) * 2005-06-21 2013-07-23 Apple Inc. Peer-to-peer syncing in a decentralized environment
US7523146B2 (en) 2005-06-21 2009-04-21 Apple Inc. Apparatus and method for peer-to-peer N-way synchronization in a decentralized environment
US7631143B1 (en) * 2006-01-03 2009-12-08 Emc Corporation Data storage system employing virtual disk enclosure
US20070226536A1 (en) * 2006-02-06 2007-09-27 Crawford Timothy J Apparatus, system, and method for information validation in a heirarchical structure
US20070214314A1 (en) * 2006-03-07 2007-09-13 Reuter James M Methods and systems for hierarchical management of distributed data
US7797670B2 (en) * 2006-04-14 2010-09-14 Apple Inc. Mirrored file system
US7669076B2 (en) * 2006-05-30 2010-02-23 Oracle International Corporation Estimating data availability on managed storage devices
US7565575B2 (en) * 2006-05-30 2009-07-21 Oracle International Corporation Selecting optimal repair strategy for mirrored files
US7860826B2 (en) 2006-08-04 2010-12-28 Apple Inc. Method and system for using global equivalency sets to identify data during peer-to-peer synchronization
US20080091916A1 (en) * 2006-10-17 2008-04-17 Agere Systems, Inc. Methods for data capacity expansion and data storage systems
US7904619B2 (en) 2006-11-24 2011-03-08 Sandforce, Inc. System, method, and computer program product for reducing memory write operations using difference information
US7904672B2 (en) * 2006-12-08 2011-03-08 Sandforce, Inc. System and method for providing data redundancy after reducing memory writes
CN102929751B (zh) * 2006-12-08 2018-04-20 Lsi公司 多个存储装置中的数据冗余
US8090980B2 (en) * 2006-12-08 2012-01-03 Sandforce, Inc. System, method, and computer program product for providing data redundancy in a plurality of storage devices
US7657769B2 (en) 2007-01-08 2010-02-02 Marcy M Scott N-way synchronization of data
US8498967B1 (en) 2007-01-30 2013-07-30 American Megatrends, Inc. Two-node high availability cluster storage solution using an intelligent initiator to avoid split brain syndrome
US8046548B1 (en) 2007-01-30 2011-10-25 American Megatrends, Inc. Maintaining data consistency in mirrored cluster storage systems using bitmap write-intent logging
US20080298276A1 (en) * 2007-05-31 2008-12-04 Microsoft Corporation Analytical Framework for Multinode Storage Reliability Analysis
US8244671B2 (en) 2007-10-11 2012-08-14 Microsoft Corporation Replica placement and repair strategies in multinode storage systems
US7849275B2 (en) 2007-11-19 2010-12-07 Sandforce, Inc. System, method and a computer program product for writing data to different storage devices based on write frequency
US10642692B2 (en) * 2008-04-18 2020-05-05 Ncr Corporation System of method of storing data in a self-service terminal
JP2009282800A (ja) * 2008-05-23 2009-12-03 Hitachi Ltd ストレージ装置及びその制御方法
US8255739B1 (en) * 2008-06-30 2012-08-28 American Megatrends, Inc. Achieving data consistency in a node failover with a degraded RAID array
GB2463078B (en) * 2008-09-02 2013-04-17 Extas Global Ltd Distributed storage
US7975187B2 (en) * 2008-11-18 2011-07-05 At&T Intellectual Property I, L.P. Method and apparatus for measuring customer impacting failure rate in communication networks
US9311018B2 (en) * 2010-05-11 2016-04-12 Taejin Info Tech Co., Ltd. Hybrid storage system for a multi-level RAID architecture
US8775868B2 (en) 2010-09-28 2014-07-08 Pure Storage, Inc. Adaptive RAID for an SSD environment
US20120210059A1 (en) * 2011-02-11 2012-08-16 Ithaca Technologies, Llc Cascaded raid controller
US9229816B2 (en) * 2011-03-14 2016-01-05 Taejin Info Tech Co., Ltd. Hybrid system architecture for random access memory
US8775733B2 (en) * 2011-08-30 2014-07-08 Hitachi, Ltd. Distribution design for fast raid rebuild architecture based on load to limit number of redundant storage devices
WO2013176305A1 (en) * 2012-05-23 2013-11-28 Taejin Info Tech Co., Ltd. System architecture based on ddr memory
US20140047177A1 (en) * 2012-08-10 2014-02-13 International Business Machines Corporation Mirrored data storage physical entity pairing in accordance with reliability weightings
US9448883B1 (en) * 2012-12-04 2016-09-20 Cadence Design Systems, Inc. System and method for allocating data in memory array having regions of varying storage reliability
US10185639B1 (en) 2015-05-08 2019-01-22 American Megatrends, Inc. Systems and methods for performing failover in storage system with dual storage controllers
US10817193B2 (en) * 2018-04-03 2020-10-27 Western Digital Technologies, Inc. Multi-layer encoding for distributed container-based storage of smaller data objects

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06266508A (ja) * 1993-03-11 1994-09-22 Hitachi Ltd ディスクアレイ制御方法
JPH0816328A (ja) * 1994-06-28 1996-01-19 Mitsubishi Electric Corp ディスクアレイシステム
KR970022765A (ko) * 1995-10-23 1997-05-30 김영환 알에이아이디(raid) 제어기 및 데이터 기록 방법
KR19980047273A (ko) * 1996-12-14 1998-09-15 양승택 레이드 레벨 5 시스템에서 캐쉬 관리 방법

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5271012A (en) 1991-02-11 1993-12-14 International Business Machines Corporation Method and means for encoding and rebuilding data contents of up to two unavailable DASDs in an array of DASDs
US5301297A (en) * 1991-07-03 1994-04-05 Ibm Corp. (International Business Machines Corp.) Method and means for managing RAID 5 DASD arrays having RAID DASD arrays as logical devices thereof
US5862158A (en) 1995-11-08 1999-01-19 International Business Machines Corporation Efficient method for providing fault tolerance against double device failures in multiple device systems
US5978856A (en) * 1996-01-26 1999-11-02 Dell Usa, L.P. System and method for reducing latency in layered device driver architectures
US6101615A (en) 1998-04-08 2000-08-08 International Business Machines Corporation Method and apparatus for improving sequential writes to RAID-6 devices

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH06266508A (ja) * 1993-03-11 1994-09-22 Hitachi Ltd ディスクアレイ制御方法
JPH0816328A (ja) * 1994-06-28 1996-01-19 Mitsubishi Electric Corp ディスクアレイシステム
KR970022765A (ko) * 1995-10-23 1997-05-30 김영환 알에이아이디(raid) 제어기 및 데이터 기록 방법
KR19980047273A (ko) * 1996-12-14 1998-09-15 양승택 레이드 레벨 5 시스템에서 캐쉬 관리 방법

Also Published As

Publication number Publication date
KR20020058511A (ko) 2002-07-12
US20020124139A1 (en) 2002-09-05
US6651137B2 (en) 2003-11-18

Similar Documents

Publication Publication Date Title
KR100388498B1 (ko) 복수 개의 레이드를 구비한 계층적 레이드 시스템
US5968182A (en) Method and means for utilizing device long busy response for resolving detected anomalies at the lowest level in a hierarchical, demand/response storage management subsystem
EP0535807A2 (en) Linear and orthogonal expansion of array storage in multiprocessor computing systems
US5566316A (en) Method and apparatus for hierarchical management of data storage elements in an array storage device
US5274645A (en) Disk array system
KR0130008B1 (ko) 다수의 기억장치체계에 쓰이는 파일시스템
US7577866B1 (en) Techniques for fault tolerant data storage
US5533190A (en) Method for maintaining parity-data consistency in a disk array
US7913039B2 (en) Array-type disk apparatus preventing data lost and providing improved failure tolerance
EP1774437B1 (en) Performing a preemptive reconstruct of a fault-tolerant raid array
US6279138B1 (en) System for changing the parity structure of a raid array
KR101543369B1 (ko) 병렬 리드-솔로몬 레이드 아키텍처, 장치, 및 방법
US7979779B1 (en) System and method for symmetric triple parity for failing storage devices
US7093069B2 (en) Integration of a RAID controller with a disk drive module
US5872906A (en) Method and apparatus for taking countermeasure for failure of disk array
KR100270751B1 (ko) 기억장치서브시스템의자동구성방법및장치
CN101971148A (zh) 选择用于数据存储库的重复删除协议
WO2002008900A2 (en) Two-dimensional storage array with prompt parity in one dimension and delayed parity in a second dimension
JP4939205B2 (ja) データ記憶システムに配置された記憶アレイを再構成するための装置及び方法
US20110167215A1 (en) Storage System Comprising RAID Group
JP3736134B2 (ja) 分散記憶方法及び分散記憶システム及び分散記憶プログラムを記録した記録媒体
US7506201B2 (en) System and method of repair management for RAID arrays
EP0632376B1 (en) Encoding and rebuilding the data content of up to two unavailable DASDs in a DASD array
WO2022146177A1 (ru) Способ хранения данных в избыточном массиве независимых дисков с повышенной отказоустойчивостью
CN112328182B (zh) 一种raid数据管理方法、装置和计算机可读存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130530

Year of fee payment: 11

FPAY Annual fee payment

Payment date: 20140519

Year of fee payment: 12

FPAY Annual fee payment

Payment date: 20150527

Year of fee payment: 13

FPAY Annual fee payment

Payment date: 20160512

Year of fee payment: 14

FPAY Annual fee payment

Payment date: 20180517

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20190523

Year of fee payment: 17