TWI501080B - 用於價廉磁碟冗餘陣列(raid)磁卷與磁碟群組之間的鬆動連結之系統與方法 - Google Patents
用於價廉磁碟冗餘陣列(raid)磁卷與磁碟群組之間的鬆動連結之系統與方法 Download PDFInfo
- Publication number
- TWI501080B TWI501080B TW098110966A TW98110966A TWI501080B TW I501080 B TWI501080 B TW I501080B TW 098110966 A TW098110966 A TW 098110966A TW 98110966 A TW98110966 A TW 98110966A TW I501080 B TWI501080 B TW I501080B
- Authority
- TW
- Taiwan
- Prior art keywords
- magnetic volume
- disk
- magnetic
- disks
- volume
- Prior art date
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
-
- 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/0662—Virtualisation aspects
- G06F3/0664—Virtualisation aspects at device level, e.g. emulation of a storage device or system
-
- 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/1092—Rebuilding, e.g. when physically replacing a failing disk
-
- 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/0611—Improving I/O performance in relation to response time
-
- 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/0629—Configuration or reconfiguration of storage systems
- G06F3/0631—Configuration or reconfiguration of storage systems by allocating resources to storage 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
- G06F3/0601—Interfaces specially adapted for storage systems
- G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
- G06F3/0629—Configuration or reconfiguration of storage systems
- G06F3/0632—Configuration or reconfiguration of storage systems by initialisation or re-initialisation of storage 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
- 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
- G06F2206/00—Indexing scheme related to dedicated interfaces for computers
- G06F2206/10—Indexing scheme related to storage interfaces for computers, indexing schema related to group G06F3/06
- G06F2206/1012—Load balancing
-
- 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/1059—Parity-single bit-RAID5, i.e. RAID 5 implementations
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Techniques For Improving Reliability Of Storages (AREA)
- Debugging And Monitoring (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Description
本發明基本上係有關於一種用於磁碟群組(drive group)與價廉磁碟冗餘陣列(以下或簡稱RAID)磁卷之技術,特別是關於一種用於磁碟群組與價廉磁碟冗餘陣列磁卷之間的鬆動連結之系統與方法。
磁碟群組可以是用以儲存大量資料之相關聯磁碟機之集合。一磁碟群組可以被指派一RAID等級,其定義資料組織和備用冗餘模型。一RAID磁卷可以是主機可存取之用以進行資料輸入/輸出之邏輯單元。一磁碟群組可以包含多個磁卷。磁碟群組內之所有磁卷使用同一組實體磁碟機並在同一RAID階層下運作。
磁碟群組之磁碟機可以包含不同之容量。磁卷群組之可使用容量可以是其基於群組內最小磁碟機之RAID因子容量(factor capacity),排除保留用於儲存陣列組態資料之區域。一磁碟群組之空餘容量可以是可使用容量減去任何已定義磁卷之容量。空餘磁碟群組容量可以用以建立更多磁卷或是擴充現有磁卷之容量。
一RAID磁卷可以在磁碟群組中之每一磁碟機上佔用一區域。用於RAID磁卷之區域可以全部具有相對於磁碟機起始點基於邏輯區塊位址(logical block addresses;簡稱LBA)之相同偏移量以及基於LBA之相同長度。可以是一特定磁卷一部分之每一個此種區域可以被稱為一片段(piece)。磁卷之片段之集合可以稱為一磁卷區域(volume extent)。一磁碟群組可以亦具有一或多個空餘之磁卷區域,其每一個均包含磁碟機上具有同一偏移量及長度之未使用容量之區域。
磁碟群組中實體磁碟機之數目可以稱為磁碟群組寬度(drive group width)。此寬度影響到磁碟群組中RAID磁卷之效能以及可存取性。磁碟群組愈寬,將有愈多之實體磁碟運轉平行式地展開,此對於某些主機輸入/輸出架構而言可以增進其效能。但是,磁碟群組愈寬,亦意味其中一實體磁碟機發生故障之風險愈高。
區段(segment)大小可以是一控制器在寫入資料至磁碟群組之下一個磁碟機之前寫入單一磁碟機之資料數量。一資料帶(stripe)可以是區段之集合,於磁碟群組中之每一磁碟機各取一個區段,全部相對於其磁碟機之起始點具有相同之偏移量。因此,一磁卷亦可以視為資料帶之集合。
圖1及圖2例示一由n+1個磁碟所構成之磁碟群組。磁卷B可以包含n+1個片段B-0、B-1、...、B-n。每一片段包含許多區段。例如,片段B-0可以包含Seg-BO0
、Seg-BO1
、...、Seg-BOk
。一資料帶跨越磁碟,舉例而言,區段Seg-BO2
、Seg-Bl2
、...、SegBn2
形成一資料帶B2
。磁卷B可以包含k+1個資料帶。
此一RAID配置可以是基於演算上之考量,因為其可以經由簡單之計算即決定磁碟群組中哪一個磁碟上的哪一個實體磁碟LBA對應到一特定RAID磁卷虛擬LBA。此等RAID磁卷亦可以說是緊密連結於磁碟群組,因為磁碟群組的寬度定義了RAID磁卷的寬度。
磁碟群組中之一實體磁碟機可能完全故障而無法存取其上之資料。若磁碟群組可以包含一具有備用冗餘之RAID階層(意即,一非RAID 0磁碟群組),其可能仍有足夠的資料存留於剩餘之磁碟上而主機尚可以存取該等資料。然而,除了RAID 6以及一些特定之RAID 1/10之情況,磁碟群組並未包含備用冗餘直到故障之磁碟被置換而資料被重建為止。
對於RAID 1/10而言,此種重建可以包含自鏡像磁碟複製所有資料至替代磁碟。對於RAID 5而言,此種重建可以包含自磁碟群組中存活下來的磁碟機(意即,磁碟群組寬度減1的區段)讀取每一個資料帶,利用同位檢核(parity)機制計算遺失之區段並將回復之區段寫入替代磁碟。
一RAID 6 P+Q磁碟群組中之單一磁碟故障可以衍用同一方式,除了遺失之區段基於雙備用冗餘資訊(dual redundancy information)係計算自磁碟群組寬度減2的區段。
在故障之磁碟被置換且資料重建完成之前,第二個磁碟故障將導致磁碟群組中資料之完全喪失,除非該磁碟群組係架構成可以容忍多重磁碟故障(例如,RAID 6)。
一儲存陣列可以在儲存陣列中專門騰出一群未使用之實體磁碟機以做為熱備援(hot spare)。當具有冗餘RAID階層(意即,非RAID 0)之磁碟群組中之一實體磁碟故障之時,儲存陣列可以從該群熱備援磁碟中自動指派一替代磁碟並在該熱備援磁碟上進行遺失資料之重建。
一旦故障之磁碟被置換之後,即可以直接將熱備援磁碟之內容複製至替代磁碟,此流程稱為回拷(copy-back)。當回拷完成,熱備援磁碟即可以返回熱備援群。
所有導向正在進行重建之磁碟的寫入動作均對該流程產生一性能上之瓶頸。因此,在相關磁碟群組中對任何RAID磁卷進行磁碟重建期間,其可能出現可察覺的效能降低。
此外,當實體磁碟機之大小增加,對單一磁碟機之重建時間亦隨之巨幅增加。一現有之SATA磁碟機可以具有超過1TB之容量,而其全部資料均必須重建且寫入單一熱備援/替代磁碟之中。此將延長主機感受到的相關磁碟群組中RAID磁卷之效能降低,且其同時亦延長磁碟群組沒有備用冗餘之時間(例如,對於一RAID 5磁碟群組而言)。
本揭示描述一種用於在價廉磁碟冗餘陣列(redundant array of inexpensive discs;即RAID)中配置磁卷片段之系統與方法。
一種用於在價廉磁碟冗餘陣列(RAID)中配置磁卷片段之方法可以包含:(a)將一第一邏輯磁卷之一或多個磁卷片段聯結一磁碟群組中之一第一組磁碟;以及(b)將一第二邏輯磁卷之一或多個磁卷片段聯結該磁碟群組中之一第二組磁碟,其中前述磁碟群組中之第一組磁碟包含至少一組並非前述磁碟群組中第二組磁碟之成員之磁碟。
一種用於在價廉磁碟冗餘陣列(RAID)中配置磁卷片段之系統可以包含:(a)將一第一邏輯磁卷之一或多個磁卷片段聯結一磁碟群組中之一第一組磁碟之裝置;以及(b)將一第二邏輯磁卷之一或多個磁卷片段聯結該磁碟群組中之一第二組磁碟之裝置,其中前述磁碟群組中之第一組磁碟包含至少一組並非前述磁碟群組中第二組磁碟之成員之磁碟。
其應理解,上述之一般性說明以及以下之詳細說明均係解釋性及示範性,而非用以限定請求之權利範圍。所附之圖式被併入構成本說明書之一部分,用以例示所舉出之實例,其配合實施方式之說明以闡釋本揭示之原理。
以下詳細說明參照所附之圖式進行,該等圖式係本說明書之一部分。在圖式之中,除非特別指明,否則相似之符號基本上代表相似之元件。詳細說明、圖式及申請專利範圍中所舉出之示範性實施例並非用以限定本發明之範圍。在未脫離本文呈現之主要內容之精神及範疇下,其可以舉用其他實施例,且可以對實施例進行修改。
參見圖3,其顯示包含一計算裝置301、一RAID控制器302、和RAID 303之一大量儲存系統300之示範性示意圖。上述之RAID控制器302可以包含磁卷管理電路/軟體,藉以使得RAID控制器302可以處理計算裝置301之讀取/寫入請求,計算裝置301存取架構於RAID 303上之各種邏輯磁卷。該RAID 303可以包含具有n個磁碟之磁碟群組。
該RAID 303之RAID磁卷片段可以鬆動式地連結於磁碟群組,此有別於先前所述之1:1連結。此可以例示於以下之實例:參見圖4,三個RAID磁卷(例如,磁卷A、B和C)可以置於一包含六個磁碟之磁碟群組上。每一RAID磁卷可以包含三個磁卷片段(例如,分別是磁卷片段A-0、A-1和A-2、磁卷片段B-0、B-1和B-2、以及磁卷片段C-0、C-1和C-2)。
每一RAID磁卷可以具有一聯結之RAID磁卷寬度。一RAID磁卷寬度可以定義為RAID磁卷內之片段數目,無論磁碟群組中包含多少磁碟。其可以是如下之情況:
寬度(RAID磁卷)≦寬度(磁碟群組)
舉例而言,如圖3所示,RAID 303可以具有一磁碟群組寬度6(例如,磁碟0至6)以及一磁卷寬度3。
RAID 303可以是一適於演算之配置。除了傳統之磁碟群組聯結方式之外,一RAID磁卷可以聯結於每一個於其上其具有一片段之實體磁碟機。例如,如圖3所示,RAID磁卷A可以聯結於磁碟0、磁碟1以及磁碟2,而磁卷B可以聯結於磁碟2、磁碟3以及磁碟4。
每一片段亦可以聯結於其本身相對於其各自之實體磁碟機起始點之偏移量。一RAID磁卷中之各個不同片段可以具有相對於其聯結實體磁碟機起始點之不同偏移量,以RAID磁卷之大小為單位增加。舉例而言,如圖3所示,具有諸如1百萬位元組之特定磁卷片段大小之磁卷片段B-0、磁卷片段B-1以及磁卷片段B-2可以在磁碟機3、4及2中分別具有偏移量0、0及1百萬位元組。
進一步來說,同一磁碟群組內之各個磁卷可以具有不同之片段大小。例如,磁卷A可以包含大小等於1百萬位元組之磁卷片段,而磁卷B可以包含大小等於2百萬位元組之磁卷片段。同樣地,磁卷片段C-1可以具有1百萬位元組之偏移量,而磁卷片段C-2可以具有2百萬位元組之偏移量。
由這些偏移量資訊,其可以計算一特定實體磁碟機上相對於一特定RAID磁卷虛擬LBA之實體LBA。
此一片段分散性可以允許使用者以一特定RAID階層定義較寬之磁碟群組,該特定RAID等級可以支援小於或等於該磁碟群組寬度之各種不同寬度之RAID磁卷。介於RAID磁卷寬度和磁碟群組寬度間之差異愈大,則RAID磁卷片段在磁碟群組上之分散性可以愈佳。
當一RAID磁卷建立之時,其可以分散片段使得每一實體磁碟機均可以包含與磁碟群組中任一其他磁碟機均不同之片段組合。更正式地說,磁碟機上之每一片段可以聯結其重建集合(reconstruction set;RS),其可以是包含RAID磁卷中剩餘片段之磁碟機之集合。若一磁碟機中片段之所有重建集合彼此均無交集(disjoint;以下或稱為互斥),則該磁碟機中之每一片段均可以與磁碟機上其他片段無關而獨立進行重建(意即,磁碟重建可以平行式地進行)。
若磁碟群組中每一磁碟機上之所有片段均具有彼此無交集之重建集合,則該磁碟群組可以說在重建動作上完全互斥。此意味無論哪一個磁碟機故障,其所有片段均可以自磁碟機之互斥集合重建回來。
再次參見圖4,其顯示一理想狀況之片段分散。在此一分散狀態之下,無任何實體磁碟機可以包含與磁碟群組中任一其他磁碟機相同之片段組合。萬一在此架構下有磁碟機故障,為了重建片段而必須讀取之磁碟機數目將遠大於RAID磁卷寬度。例如,若磁碟2故障,磁碟0和磁碟1可以包含用以重建片段A-2(意即,片段A-0和A-1)之片段,而磁碟3和磁碟4可以包含用以重建片段B-2(意即,片段B-0和B-1)之片段。因此,在進行重建時,儲存陣列係讀取4個磁碟而非2個。
此一架構可以藉由保存於磁碟2上分別對片段A-2及B-2之重建集合(RS)定義之:
RS(A-2)={磁碟0,磁碟1}
RS(B-2)={磁碟3,磁碟4}
在進一步實施例中,其可以修改先前所提之專用熱備援方式。舉例而言,當一磁碟群組中有磁碟機故障之時,其片段可以被重新分散於該磁碟群組中之剩餘磁碟上,而非專用之單一熱備援區。此可用以防止聯結於一專用熱備援區之瓶頸,熱備援方式中,來自多個磁卷之片段需要於同一熱備援區上被重建。基於本發明,只要狀況允許,該等片段可以在不同之磁碟機上進行重建。進一步來說,此一重分散機制確保來自同一RAID磁卷之二片段不會終止於同一實體磁碟機上。
當一磁碟群組具有足夠之空餘容量使得該磁碟群組中任一磁碟機故障而該磁碟群組中仍有足夠之空餘區域以容納故障磁碟機之片段時,則可以說該磁碟群組具有1之熱備援涵蓋度(hot spare coverage)。換言之,假如具有最高使用容量之磁碟機發生故障,系統將仍可以於磁碟群組中之其餘磁碟機上重建其片段(意即,磁碟群組中之磁碟機上有足夠之空餘區域以容納該故障磁碟機之所有片段)。進一步來說,其應維持一足夠大之空餘區域以容納在磁碟群組中之最大片段(無論該片段位於哪一台磁碟機上)。
當一磁碟群組中之n台磁碟機故障,而該磁碟群組仍有充足之容量使得故障磁碟機中之所有片段均可以在該磁碟群組中之空餘區域被重建之時,則可以說該磁碟群組具有一n之熱備援涵蓋度。注意其不一定表示n台磁碟機可以同時故障而無資料遺失。例如,若一RAID 5磁碟群組包含一熱備援涵蓋度2,但2台負荷量最大之磁碟機內含來自同一RAID磁卷之片段且二磁碟機均故障,則該RAID磁卷可能即無法存取,無論該磁碟群組具有多少空餘容量皆然。
使用者可以對一磁碟群組定義所需之熱備援涵蓋度,意即,1、2、...、n。當可以建立一磁卷之時,儲存陣列可以分散片段使得分散度儘可能接近理想狀況,且可以維持構成熱備援涵蓋度之限制。若RAID磁卷之建立將降低熱備援涵蓋度,使用者可以被警告並被要求明確地告知參予者繼續進行RAID磁卷建立之後果。
此外,重建動作加諸於RAID磁卷之效能減損將大幅降低,因為執行重建之工作負荷被分散於許多磁碟機上,此不同於傳統之方式,是以重建可以用平行之方式進行。
若磁碟機所有片段之重建均可以在磁碟群組中之不同磁碟上進行,則可以說該磁碟機之重建係平行式的。若一磁碟機係平行運作且無任何磁碟機之片段重建與該磁碟機該等片段之重建集合內之磁碟機重疊,則可以說該磁碟機係完全平行式的。此意味若有磁碟機故障,則每一片段將以與磁碟機上所有其他片段之讀取或寫入無關之方式獨立進行重建。
舉例而言,參見圖5,其顯示一完全平行分散之實例。在磁碟機2故障之情況下,片段A-2可以在磁碟機5上自片段A-0和A-2(分別位於磁碟機0和磁碟機1之上)重建,磁碟機5未參與任何其他正在進行中之片段重建。同樣地,片段B-2可以在磁碟機6上自片段B-0和B-1(分別位於磁碟機3和磁碟機4之上)重建。在此一架構下,一特定磁碟機僅受制於讀取動作或寫入動作。
參見圖6,其顯示一部分平行分散之實例。在磁碟機2故障之情況下,片段A-2可以在磁碟機5上自片段A-0和A-1(分別位於磁碟機0和磁碟機1之上)重建,磁碟機5未參與任何其他正在進行中之片段重建。同樣地,片段B-2可以在磁碟機1上自片段B-0和B-1(分別位於磁碟機3和磁碟機4之上)重建。然而,磁碟機1同時亦正被讀取以重建片段A-2,故在此分散狀況下之重建僅係部分平行。
介於RAID磁卷寬度和磁碟群組寬度間之差異愈大,存在允許完全平行式磁碟重建之組態之可能性就愈大。其可以加入額外之磁碟機至磁碟群組中以增加容量及寬度,使得重建之進行可以儘可能地迅速。
每當一磁碟機被加入一磁碟群組中之時,儲存陣列可以自現有之磁碟中選擇片段並將其移至新的磁碟之中,以更逼近具有完全平行特性之理想片段分散性,同時維持使用者定義之熱備援涵蓋度。
注意其可能可以定義RAID磁卷使得其配置降級回原先之緊密連結RAID配置。舉例而言,若一RAID5磁碟群組包含3個未使用之1TB磁碟機,而使用者定義一寬度等於3之RAID磁卷,其容量=3 x 1TB-3x保留予組態資料之容量。此種情況下,儲存陣列可以配置一磁卷片段予每一個1TB磁碟機,而任一重建均將完全以傳統之配置方式進行。因此,為了完全發揮本發明之優勢,使用者定義之磁卷寬度應使得每一片段小到足以與其他磁卷中之其他片段共用磁碟。
圖7例示一運作流程700,其表示有關在一RAID配置磁卷片段之範例動作。在圖7以及後續包含各種運作流程實例之圖式中,相關之說明和解釋可以是基於前述圖3-6中之實例,及/或基於其他實例及背景。然而其應理解,此等運作流程可以於許多其他環境和背景下及/或圖3-6之變異版本下執行,並且,雖然該等運作流程係以例示之順序呈現,但其亦應理解,各個運作可以以不同於例示之順序執行,或者是以並行之方式執行。
在一開始動作之後,動作710例示將一第一邏輯磁卷之一或多個磁卷片段聯結一磁碟群組中之一第一組磁碟。例如,如圖3-6所示,RAID控制器302可以使得RAID 303將一或多個磁卷片段(例如,磁卷片段A-0、A-1和A-2)聯結一第一組磁碟(例如,分別聯結磁碟0、磁碟1和磁碟2)。
動作720例示將一第二邏輯磁卷之一或多個磁卷片段聯結上述磁碟群組中之一第二組磁碟。舉例而言,如圖3--6所示,RAID控制器302可以使得RAID 303將一或多個磁卷片段(例如,磁卷片段B-0、B-1和B-2)聯結一第二組磁碟(例如,分別聯結磁碟3、磁碟4和磁碟2)。
前述之第一組磁碟(例如,聯結磁卷A之磁碟0、磁碟1和磁碟2)可以包含至少一個不是該磁碟群組中第二組磁碟(例如,聯結磁卷B之磁碟3、磁碟4和磁碟2)之成員之磁碟機(例如,磁碟0)。
圖8例示圖7之範例運作流程700之另一實施例。圖8例示之示範性實施例中,聯結動作710可以包含至少一額外之動作。額外動作可以包含動作802、動作804及/或動作806。
動作802例示配置第一組磁碟上之儲存空間予第一邏輯磁卷。例如,如圖3-6所示,RAID控制器302可以使得RAID 303配置第一組磁碟(例如,磁碟0、磁碟1和磁碟2)上之儲存空間以儲存聯結一特定邏輯磁卷(例如,磁卷A)之資料。RAID控制器302可以指派各種不同之記憶體位址做為一特定磁卷之成員位址。
動作804例示指派一磁卷片段大小予第一邏輯磁卷之一或多個磁卷片段。例如,如圖3-6所示,RAID控制器302可以使得RAID 303指派一記憶體大小(例如,1百萬位元組)予一磁卷片段(例如,磁卷片段B-2)。一特定磁卷中一或多個磁卷片段之磁卷片段大小可以具有一共同之大小(例如,1百萬位元組)。所有磁卷(例如,磁卷A、磁卷B和磁卷C)之磁卷片段大小可以均具有一共同之大小(例如,1百萬位元組)。
或者,同一磁碟群組中之不同磁卷可以具有不同大小之片段(例如,磁卷A可以具有大小等於1百萬位元組之磁卷片段而磁卷B可以具有大小等於2百萬位元組之磁卷片段)。RAID控制器302可以對每一磁卷留存詮釋資料以追蹤其各自之片段以及每一片段之大小和距磁碟起始點之偏移量(以記憶區(sector)/邏輯區塊為單位)。
動作806例示指派一實體磁碟偏移量予第一邏輯磁卷之一或多個磁卷片段。舉例而言,如圖3-6所示,RAID控制器302可以使得RAID 303指派予一磁卷片段一實體磁碟偏移量。該偏移量可以定義一磁卷片段之第一位址距一磁碟實體起始點之偏移量。該偏移量可以包含一磁卷片段之第一位址距一實體磁碟起始點以磁卷片段大小計數之偏移數目。例如,如圖3所示,磁卷片段B-2可以具有相對於磁碟2起始點計1百萬位元組之偏移量。
一特定邏輯磁卷之一第一磁卷片段之實體磁碟偏移量(例如,磁卷片段B-0可以具有一實體磁碟偏移量0)可以不同於該邏輯磁卷之一第二磁卷片段之實體磁碟偏移量(例如,磁卷片段B-2可以具有一實體磁碟偏移量1)。
圖9例示圖7之範例運作流程700之替代實施例。圖9例示之示範性實施例中,運作流程700可以包含至少一額外之動作。額外之動作可以包含一動作910。
動作910例示重建第一邏輯磁卷之一或多個磁卷片段至磁碟群組之第二組磁碟中之一或多個磁碟。舉例而言,如圖3-6所示,在包含一或多個磁卷(例如,磁卷B)之一磁卷片段之磁碟(例如,磁碟2)故障時,RAID控制器302可以使得RAID 303重建一或多個磁卷片段(例如,磁卷片段B-2)至不包含該磁卷中另一片段之一磁碟(例如,磁碟1,其僅包含一磁卷A片段)。
圖10例示圖7之範例運作流程700之替代實施例。圖10例示之示範性實施例中,運作流程700可以包含至少一額外之動作。額外之動作可以包含一動作1010。
動作1010例示重建第一邏輯磁卷之一或多個磁卷片段至不包含於第一組磁碟或第二組磁碟中之一或多個磁碟。舉例而言,如圖3-6所示,在包含一或多個磁卷(例如,磁卷A和磁卷B)之一磁卷片段之磁碟(例如,磁碟2)故障時,RAID控制器302可以使得RAID 303重建該故障磁碟之一或多個磁卷片段(例如,磁卷片段A-2和磁卷片段B-2)至不包含該故障磁碟之該等磁卷中另一片段之一磁碟(例如,一或多個磁卷片段A-2及磁卷片段B-2可以重建至磁碟5,其僅包含一磁卷C片段)。
圖11例示圖7之範例運作流程700之替代實施例。圖11例示之示範性實施例中,運作流程700可以包含至少一額外之動作。額外之動作可以包含一動作1110。
動作1110例示定義一熱備援涵蓋度數值。舉例而言,如圖3-6所示,RAID控制器302可以自計算裝置301接收一輸入(例如,一使用者輸入)或者可以包含內部電路以自動定義一熱備援涵蓋度數值。當一磁碟群組中之n台磁碟機故障,而該磁碟群組仍有充足之容量使得故障磁碟機中之所有片段均可以在該磁碟群組中之空餘區域被重建之時,則可以說該磁碟群組具有一n之熱備援涵蓋度。舉例而言,如圖3-6所示,當有充足之磁碟空間使具有最高已使用容量之磁碟(例如,磁碟0、磁碟2和磁碟3)在其餘磁碟機上被重建(例如,磁碟1、磁碟4或磁碟5必須具有充足之儲存空間以容納磁碟0、磁碟2或磁碟3之重建),則RAID 303可以具有一熱備援涵蓋度數值1。進一步來說,其可以維持一大到足以容納磁碟群組中最大片段之空餘區域(例如,若磁卷片段A-0大於磁卷片段C-1,則需要一至少與磁卷片段A一樣大之空餘區域)。當一磁碟群組中之n台磁碟機故障,而該磁碟群組仍有充足之容量使得故障磁碟機中之所有片段均可以在該磁碟群組中之空餘區域被重建之時,則可以說該磁碟群組具有一n之熱備援涵蓋度。
圖12例示一運作流程1200,其表示有關在一RAID配置磁卷片段之範例動作。在圖12以及後續包含各種運作流程實例之圖式中,相關之說明和解釋可以是基於前述圖3-6中之實例,及/或基於其他實例及背景。然而其應理解,此等運作流程可以於許多其他環境和背景下及/或圖3-6之變異版本下執行。並且,雖然該等運作流程係以例示之順序呈現,但其亦應理解,各個運作可以以不同於例示之順序執行,或者是以並行式的方式執行。
在一開始動作之後,動作1210例示對一第一邏輯磁卷之一第一磁卷片段定義一重建集合。舉例而言,如圖3-6所示,RAID控制器302可以使得RAID 303對一第一邏輯磁卷之一第一磁卷片段定義一重建集合。一重建集合可以包含在該RAID磁卷中含有剩餘片段之磁碟之集合。舉例而言,磁卷片段A-2之重建集合可以是磁碟0和磁碟1。
動作1220例示依據前述第一邏輯磁卷之磁卷片段之重建集合指派一第二邏輯磁卷之一磁卷片段予一磁碟群組中之一磁碟。舉例而言,如圖3-6所示,RAID控制器302可以使得RAID 303指派一第一邏輯磁卷之一或多個磁卷片段(例如,磁卷片段A-0、磁卷片段A-1和磁卷片段A-2)至一或多個磁碟(例如,分別至磁碟0、磁碟1和磁碟2)。RAID控制器302可以使得RAID 303指派一第二邏輯磁卷之一或多個磁卷片段(例如,磁卷片段B-0、磁卷片段B-I及/或磁卷片段B-2)至一或多個磁碟,以使得第一邏輯磁卷和第二邏輯磁卷之磁卷片段之重疊被最小化。
圖13例示圖12之範例運作流程1200之替代實施例。圖13例示之示範性實施例中,定義動作1210可以包含至少一額外之動作。額外之動作可以包含一動作1302。
動作1302例示在磁碟群組中定義一組磁碟,其包含不同於第一邏輯磁卷中第一磁卷片段之第一邏輯磁卷中之一或多個磁卷片段。舉例而言,如圖3-6所示,RAID控制器302可以使得RAID 303對一第一邏輯磁卷之一第一磁卷片段定義一重建集合。一重建集合可以包含在該RAID磁卷中含有剩餘片段之磁碟之集合。舉例而言,磁卷片段A-2之重建集合可以是磁碟0和磁碟1。
進一步來說,磁碟群組中二或多個磁卷之磁卷片段之重建集合可以是彼此無交集的(例如,該磁碟群組中之所有磁碟包含來自一特定磁卷之至多一磁卷片段)。
圖14例示圖12之範例運作流程1200之替代實施例。圖12例示之示範性實施例中,運作流程100可以包含至少一額外之動作。額外動作可以包含動作1410、動作1412及/或動作1414。
動作1410例示依據第一邏輯磁卷中一磁卷片段之重建集合重建第一邏輯磁卷中之該磁卷片段。舉例而言,如圖3-6所示,在包含一或多個磁卷(例如,磁卷B)之一磁卷片段之磁碟(例如,磁碟2)故障時,RAID控制器302可以使得RAID 303重建一或多個磁卷片段(例如,磁卷片段B-2)至不包含該磁卷中另一片段之一磁碟(例如,一不包含於其重建集合中之磁碟)。
動作1412例示重建第一邏輯磁卷之一或多個磁卷片段至磁碟群組之第二組磁碟中之一或多個磁碟。舉例而言,如圖3-6所示,在包含一或多個磁卷(例如,磁卷B)之一磁卷片段之磁碟(例如,磁碟2)故障時,RAID控制器302可以使得RAID 303重建一或多個磁卷片段(例如,磁卷片段B-2)至不包含該磁卷另一片段之一磁碟(例如,磁碟1,其僅包含一磁卷A片段)。
動作1414例示重建第一邏輯磁卷之一或多個磁卷片段至不包含於第一組磁碟或第二組磁碟中之一或多個磁碟。舉例而言,如圖3-6所示,在包含一或多個磁卷(例如,磁卷A和磁卷B)之一磁卷片段之磁碟(例如,磁碟2)故障時,RAID控制器302可以使得RAID 303重建該故障磁碟之一或多個磁卷片段(例如,磁卷片段A-2和磁卷片段B-2)至不包含該故障磁碟之該等磁卷中另一片段之一磁碟(例如,一或多個磁卷片段A-2及磁卷片段B-2可以重建至磁碟5,其僅包含一磁卷C片段)。
圖15例示圖12之範例運作流程1200之另一實施例。圖12例示之示範性實施例中,運作流程100可以包含至少一額外之動作。額外之動作可以包含一動作1510。
動作1510例示定義一熱備援涵蓋度數值。舉例而言,如圖3-6所示,RAID控制器302可以自計算裝置301接收一輸入(例如,一使用者輸入)或者可以包含內部電路以自動定義一熱備援涵蓋度數值。當一磁碟群組中之n台磁碟機故障,而該磁碟群組仍有充足之容量使得故障磁碟機中之所有片段均可以在該磁碟群組中之空餘區域被重建之時,則可以說該磁碟群組具有一n之熱備援涵蓋度。舉例而言,如圖3-6所示,當有充足之磁碟空間使具有最高已使用容量之磁碟(例如,磁碟0、磁碟2和磁碟3)在其餘磁碟機上被重建(例如,磁碟1、磁碟4或磁碟5必須具有充足之儲存空間以容納磁碟0、磁碟2或磁碟3之重建),則RAID 303可以具有一熱備援涵蓋度數值1。進一步來說,其可以維持一大到足以容納磁碟群組中最大片段之空餘區域(例如,若磁卷片段A-0大於磁卷片段C-1,則需要一至少與磁卷片段A一樣大之空餘區域)。當一磁碟群組中之n台磁碟機故障,而該磁碟群組仍有充足之容量使得故障磁碟機中之所有片段均可以在該磁碟群組中之空餘區域被重建之時,則可以說該磁碟群組具有一n之熱備援涵蓋度。
相信本發明以及其眾多優點均已經由以上說明而被充分理解。其亦相信許多在形式、架構以及元件配置上之修改顯然均能在未脫離本發明之範疇和精神或未犧牲其所有實質優點下達成。本文以上所描述之形式僅係本發明之解釋性實施例。以下之申請專利範圍意圖包含該等修改之範疇。
前述詳細說明透過功能方塊圖、流程圖、及/或實例之舉用可以包含提出裝置及/或方法之各種實施例。在此等功能方塊圖、流程圖、及/或實例包含一或多個功能及/或動作之情形,相關領域之熟習者應能理解該等功能方塊圖、流程圖、或實例中之每一功能及/或動作均可以個別地及/或共同地實施成為數眾多之硬體、軟體、韌體、或其任何形式之組合。在一實施例中,文中描述之主要內容之許多部分均可以實施為特定用途積體電路(Application Specific Integrated Circuit;ASIC)、場域可程式化邏輯閘陣列(Field Programmable Gate Array;FPGA)、數位信號處理器(digital signal processor;DSP)或其他積體電路形式。習於斯藝之人士應能體認,本文所揭示實施例之一些特色,其部份或全部可以等效地實施為積體電路、執行於一或多具電腦上之一或多個電腦程式(例如,執行於一或多個電腦系統上之一或多個程式)、執行於一或多個處理器上之一或多個程式(例如,執行於一或多個微處理器上之一或多個程式)、韌體、或該等形式之實際上的任意組合,且依據本文之揭示,前述電路之設計及/或軟體及/或韌體之編碼均將係習於斯藝者之技術能妥善達成的。
此外,習於斯藝者應能理解本文所述主要內容之機制均可以被散佈為各種形式之程式產品,且無論實際用以實行該散佈之信號承載媒體之形式為何,本文所述主要內容之示範性實施例均適用之。信號承載媒體之實例包含但不限於下列項目:諸如軟碟、硬碟機、光碟、數位視訊磁碟(Digital Video Disk;DVD)、數位磁帶、電腦記憶體等等之可記錄形式媒體;以及諸如數位及/或類比通信媒體之傳輸形式媒體(例如,光纖纜線、波導(waveguide)、有線通信連結、無線通信連結(例如,傳送器、接收器、傳送邏輯、接收邏輯等方式)等等)。
習於斯藝者應能體認目前之技術水準可能更加有所進展使得系統特性之實施在硬體、軟體、及/或韌體間有些微差異;硬體、軟體、及/或韌體之運用一般而言(但並非均是如此,某些情況下硬體及軟體之選擇極為重要)係代表成本和效率間孰輕孰重之設計考量。習於斯藝者應理解本文所述之方法及/或系統及/或其他技術可以藉由多種手段達成(例如,硬體、軟體、及/或韌體),且較佳之手段隨著該等方法及/或系統及/或其他技術展用之環境不同而異。舉例而言,若實施者判定速度和精確度係首要考量,則實施者之選擇可能以硬體及/或韌體手段為主;或者,若彈性係首要考量,則實施之選擇可能以軟體方式為主;又或者,實施者亦可以選擇硬體、軟體、及/或韌體之特定組合。因此,本文所述之該等方法及/或裝置及/或其他技術之實現可以有許多可能之手段,沒有一種手段一定優於他種方式,因為任何手段之運用均取決於該手段展用之環境以及實施者之特定考量(例如,速度、彈性、或可預測性),而這些均非固定不變的。習於斯藝之人士應能體認光學特性之實施基本上係應用光學式之硬體、軟體、及/或韌體。
100‧‧‧RAID
300‧‧‧大量儲存系統
301‧‧‧計算裝置
302‧‧‧RAID控制器
303‧‧‧RAID
700‧‧‧高階運作流程
710‧‧‧將一第一邏輯磁卷之一或多個磁卷片段聯結一磁碟群組中之一第一組磁碟
720‧‧‧將一第二邏輯磁卷之一或多個磁卷片段聯結上述磁碟群組中之一第二組磁碟
802‧‧‧配置第一組磁碟上之儲存空間予第一邏輯磁卷
804‧‧‧指派一磁卷片段大小予第一邏輯磁卷之一或多個磁卷片段
806‧‧‧指派一實體磁碟偏移量予第一邏輯磁卷之
一或多個磁卷片段
900‧‧‧高階運作流程
910‧‧‧重建第一邏輯磁卷之一或多個磁卷片段至上述磁碟群組之第二組磁碟中之一或多個磁碟
1000‧‧‧高階運作流程
1010‧‧‧重建第一邏輯磁卷之一或多個磁卷片段至不包含於第一組磁碟或第二組磁碟中之一或多個磁碟
1100‧‧‧高階運作流程
1110‧‧‧定義一熱備援涵蓋度數值
1200‧‧‧高階運作流程
1210‧‧‧對一第一邏輯磁卷之一第一磁卷片段定義一重建集合
1220‧‧‧依據上述第一邏輯磁卷之磁卷片段之重建集合指派一第二邏輯磁卷之一磁卷片段予一磁碟群組中之一磁碟
1302‧‧‧在磁碟群組中定義一組磁碟,其包含不同於第一邏輯磁卷中第一磁卷片段之第一邏輯磁卷中之一或多個磁卷片段
1400‧‧‧高階運作流程
1410‧‧‧依據其重建集合重建第一邏輯磁卷中之該磁卷片段
1412‧‧‧重建第一邏輯磁卷之一或多個磁卷片段至磁碟群組之第二組磁碟中之一或多個磁碟
1414‧‧‧重建第一邏輯磁卷之一或多個磁卷片段至不包含於第一組磁碟或第二組磁碟中之一或多個磁碟
1500‧‧‧高階運作流程
1510‧‧‧定義一熱備援涵蓋度數值
習於斯藝之人士藉由參照所附之圖式更能理解本揭示之許多優點,其中:
圖1顯示一RAID之高階系統示意圖。
圖2顯示一RAID之高階系統示意圖。
圖3顯示用於配置磁卷片段至一RAID之高階系統示意圖。
圖4顯示一RAID之高階系統示意圖。
圖5顯示一RAID之高階系統示意圖。
圖6顯示一RAID之高階系統示意圖。
圖7顯示一高階運作流程圖。
圖8顯示一高階運作流程圖。
圖9顯示一高階運作流程圖。
圖10顯示一高階運作流程圖。
圖11顯示一高階運作流程圖。
圖12顯示一高階運作流程圖。
圖13顯示一高階運作流程圖。
圖14顯示一高階運作流程圖。
圖15顯示一高階運作流程圖。
100...RAID
Claims (10)
- 一種用於在價廉磁碟冗餘陣列(RAID)中配置磁卷片段(volume pieces)的方法,該方法包含:將一第一邏輯磁卷之一或多個磁卷片段聯結(associating with)一磁碟群組(drive group)中之一第一組磁碟;將一或多個第二邏輯磁卷之一或多個磁卷片段聯結該磁碟群組中之一或多個第二組磁碟;其中該第一組磁碟不同於一組與任何第二邏輯磁卷聯結之磁碟。
- 如申請專利範圍第1項所述之用於在價廉磁碟冗餘陣列中配置磁卷片段的方法,其中該將一第一邏輯磁卷之一或多個磁卷片段聯結一磁碟群組中之一第一組磁碟之步驟更包含:配置該第一組磁碟上之儲存空間予該第一邏輯磁卷。
- 如申請專利範圍第2項所述之用於在價廉磁碟冗餘陣列中配置磁卷片段的方法,其中該配置該第一組磁碟上之儲存空間予該第一邏輯磁卷之步驟更包含:指派一磁卷片段大小予該第一邏輯磁卷之該一或多個磁卷片段;以及指派一實體磁碟偏移量予該第一邏輯磁卷之該一或多個磁卷片段。
- 如申請專利範圍第3項所述之用於在價廉磁碟冗餘陣列中配置磁卷片段的方法,其中該第一邏輯磁卷之該一 或多個磁卷片段中一第一磁卷片段之一實體磁碟偏移量係不同於該第一邏輯磁卷之該一或多個磁卷片段中一第二磁卷片段之一實體磁碟偏移量。
- 如申請專利範圍第1項所述之用於在價廉磁碟冗餘陣列中配置磁卷片段的方法,更包含:定義一熱備援涵蓋度數值。
- 一種用於在價廉磁碟冗餘陣列(RAID)中配置磁卷片段的系統,包含:一第一聯結構件,其用以將一第一邏輯磁卷之一或多個磁卷片段聯結一磁碟群組中之一第一組磁碟;一第二聯結構件,其用以將一或多個第二邏輯磁卷之一或多個磁卷片段聯結該磁碟群組中之一或多個第二組磁碟;其中該第一組磁碟不同於一組與任何第二邏輯磁卷聯結之磁碟。
- 一種用於在價廉磁碟冗餘陣列(RAID)中配置磁卷片段的方法,該方法包含:針對一第一邏輯磁卷之一第一磁卷片段判定一重建集合(reconstruction set);分配一第二邏輯磁卷之一或多個磁卷片段予一磁碟群組中之一或多個磁碟,使得該第二邏輯磁卷之該一或多個磁卷片段之一重建集合與該第一邏輯磁卷之該第一磁卷片段之該重建集合彼此無交集(disjoint)。
- 如申請專利範圍第7項所述之用於在價廉磁碟冗餘 陣列中配置磁卷片段的方法,更包含:依據該第一邏輯磁卷中該磁卷片段之該重建集合重建該第一邏輯磁卷中之一磁卷片段。
- 如申請專利範圍第7項所述之用於在價廉磁碟冗餘陣列中配置磁卷片段的方法,更包含:定義一熱備援涵蓋度數值。
- 一種價廉磁碟冗餘陣列(RAID),包含:分散於一磁碟群組中一第一組磁碟上之一第一邏輯磁卷之一或多個磁卷片段;分散於該磁碟群組中一或多個第二組磁碟上之一或多個第二邏輯磁卷之一或多個磁卷片段,其中該第一組磁碟不同於一組與任何第二邏輯磁卷聯結之磁碟。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/290,590 US8341349B2 (en) | 2008-10-31 | 2008-10-31 | System and method for loose coupling between raid volumes and drive groups |
PCT/US2009/001997 WO2010051002A1 (en) | 2008-10-31 | 2009-03-31 | A loose coupling between raid volumes and drive groups for improved performance |
Publications (2)
Publication Number | Publication Date |
---|---|
TW201017404A TW201017404A (en) | 2010-05-01 |
TWI501080B true TWI501080B (zh) | 2015-09-21 |
Family
ID=42129149
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
TW098110966A TWI501080B (zh) | 2008-10-31 | 2009-04-02 | 用於價廉磁碟冗餘陣列(raid)磁卷與磁碟群組之間的鬆動連結之系統與方法 |
Country Status (7)
Country | Link |
---|---|
US (1) | US8341349B2 (zh) |
EP (1) | EP2344954A4 (zh) |
JP (1) | JP5722225B2 (zh) |
KR (1) | KR20110087272A (zh) |
CN (1) | CN102150137A (zh) |
TW (1) | TWI501080B (zh) |
WO (1) | WO2010051002A1 (zh) |
Families Citing this family (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8788751B2 (en) * | 2009-05-01 | 2014-07-22 | Ca, Inc. | Restoring spanned volumes of data |
US8904106B2 (en) | 2011-06-22 | 2014-12-02 | International Business Machines Corporation | Parallel block allocation for declustered logical disks |
JP5807458B2 (ja) | 2011-08-31 | 2015-11-10 | 富士通株式会社 | ストレージシステム、ストレージ制御装置およびストレージ制御方法 |
US10929040B1 (en) * | 2011-09-28 | 2021-02-23 | EMC IP Holding Company LLC | RAID 1—half compressed data storage |
US8775735B2 (en) * | 2012-03-22 | 2014-07-08 | Synology Incorporated | Storage system and operation method of a storage system |
TWI468931B (zh) * | 2012-11-07 | 2015-01-11 | Inventec Corp | 磁碟配置方法及伺服器機架系統 |
US9323617B2 (en) * | 2013-05-31 | 2016-04-26 | Hewlett Packard Enterprise Development Lp | Remap raid to maintain raid level |
JP6273970B2 (ja) * | 2014-03-28 | 2018-02-07 | 富士通株式会社 | ストレージ制御装置、ストレージ制御プログラム、及びストレージ制御方法 |
US10013359B2 (en) * | 2014-12-24 | 2018-07-03 | University Of New Hampshire | Redundant disk array storage system and method using heterogeneous disks and a lookup table |
CN107491263B (zh) * | 2016-06-12 | 2022-07-22 | 北京忆恒创源科技股份有限公司 | 一种基于存储对象的数据重构方法 |
US10229022B1 (en) * | 2017-04-27 | 2019-03-12 | EMC IP Holding Company LLC | Providing Raid-10 with a configurable Raid width using a mapped raid group |
US10908997B1 (en) * | 2019-07-30 | 2021-02-02 | EMC IP Holding Company LLC | Simple and efficient technique to support disk extents of different sizes for mapped RAID |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519844A (en) * | 1990-11-09 | 1996-05-21 | Emc Corporation | Logical partitioning of a redundant array storage system |
TW411420B (en) * | 1998-01-21 | 2000-11-11 | Mylex Corp | An apparatus and method for automatic configuration of a RAID controller |
TWI251740B (en) * | 2004-12-29 | 2006-03-21 | Inventec Corp | Automatic rebuilding method of redundant arrays of inexpensive disks (RAID) equipment |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3197715B2 (ja) * | 1993-11-15 | 2001-08-13 | 富士写真フイルム株式会社 | 感光材料処理装置 |
JPH07261945A (ja) * | 1994-03-17 | 1995-10-13 | Hitachi Ltd | ディスクアレイ装置およびディスクアレイの区分け方法 |
JP3344907B2 (ja) * | 1996-11-01 | 2002-11-18 | 富士通株式会社 | Raid装置及び論理ボリュームのアクセス制御方法 |
US6311251B1 (en) * | 1998-11-23 | 2001-10-30 | Storage Technology Corporation | System for optimizing data storage in a RAID system |
US6976187B2 (en) * | 2001-11-08 | 2005-12-13 | Broadcom Corporation | Rebuilding redundant disk arrays using distributed hot spare space |
US6952794B2 (en) * | 2002-10-10 | 2005-10-04 | Ching-Hung Lu | Method, system and apparatus for scanning newly added disk drives and automatically updating RAID configuration and rebuilding RAID data |
US7111147B1 (en) * | 2003-03-21 | 2006-09-19 | Network Appliance, Inc. | Location-independent RAID group virtual block management |
US7296116B2 (en) * | 2004-02-12 | 2007-11-13 | International Business Machines Corporation | Method and apparatus for providing high density storage |
US7093157B2 (en) * | 2004-06-17 | 2006-08-15 | International Business Machines Corporation | Method and system for autonomic protection against data strip loss |
CN101095115A (zh) * | 2004-11-05 | 2007-12-26 | 数据机器人技术公司 | 存储系统条件指示器和方法 |
US20070143541A1 (en) * | 2005-12-19 | 2007-06-21 | Lsi Logic Corporation | Methods and structure for improved migration of raid logical volumes |
-
2008
- 2008-10-31 US US12/290,590 patent/US8341349B2/en not_active Expired - Fee Related
-
2009
- 2009-03-31 KR KR1020117009727A patent/KR20110087272A/ko active IP Right Grant
- 2009-03-31 EP EP09823919A patent/EP2344954A4/en not_active Withdrawn
- 2009-03-31 WO PCT/US2009/001997 patent/WO2010051002A1/en active Application Filing
- 2009-03-31 JP JP2011534483A patent/JP5722225B2/ja not_active Expired - Fee Related
- 2009-03-31 CN CN2009801360228A patent/CN102150137A/zh active Pending
- 2009-04-02 TW TW098110966A patent/TWI501080B/zh not_active IP Right Cessation
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5519844A (en) * | 1990-11-09 | 1996-05-21 | Emc Corporation | Logical partitioning of a redundant array storage system |
TW411420B (en) * | 1998-01-21 | 2000-11-11 | Mylex Corp | An apparatus and method for automatic configuration of a RAID controller |
TWI251740B (en) * | 2004-12-29 | 2006-03-21 | Inventec Corp | Automatic rebuilding method of redundant arrays of inexpensive disks (RAID) equipment |
Also Published As
Publication number | Publication date |
---|---|
WO2010051002A1 (en) | 2010-05-06 |
JP2012507786A (ja) | 2012-03-29 |
EP2344954A4 (en) | 2012-08-08 |
EP2344954A1 (en) | 2011-07-20 |
TW201017404A (en) | 2010-05-01 |
US20100115198A1 (en) | 2010-05-06 |
JP5722225B2 (ja) | 2015-05-20 |
US8341349B2 (en) | 2012-12-25 |
KR20110087272A (ko) | 2011-08-02 |
CN102150137A (zh) | 2011-08-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
TWI501080B (zh) | 用於價廉磁碟冗餘陣列(raid)磁卷與磁碟群組之間的鬆動連結之系統與方法 | |
US8839028B1 (en) | Managing data availability in storage systems | |
US9378093B2 (en) | Controlling data storage in an array of storage devices | |
US6845465B2 (en) | Method and system for leveraging spares in a data storage system including a plurality of disk drives | |
US7281089B2 (en) | System and method for reorganizing data in a raid storage system | |
US7529970B2 (en) | System and method for improving the performance of operations requiring parity reads in a storage array system | |
US8065558B2 (en) | Data volume rebuilder and methods for arranging data volumes for improved RAID reconstruction performance | |
CN107250975B (zh) | 数据存储系统和数据存储方法 | |
KR100827677B1 (ko) | 행렬 스트라이프 캐쉬를 이용한 raid 시스템의 입출력성능 향상 방법 | |
US8812902B2 (en) | Methods and systems for two device failure tolerance in a RAID 5 storage system | |
JP2016530637A (ja) | Raidパリティストライプ再構成 | |
KR20090129416A (ko) | 메모리 관리 시스템 및 방법 | |
JPH05505264A (ja) | データ記憶装置における書込みオペレーション識別子の不揮発性メモリ記憶 | |
WO2012051931A1 (zh) | 廉价磁盘冗余阵列重构方法,装置及系统 | |
KR20090096406A (ko) | 전역 핫 스패어 디스크를 이용한 연결단절된 드라이브의 재구성 및 카피백 시스템 및 방법 | |
CN103699457A (zh) | 基于条带化的磁盘阵列修复方法及装置 | |
CN103617006A (zh) | 存储资源的管理方法与装置 | |
US10409682B1 (en) | Distributed RAID system | |
US20090094479A1 (en) | Method of implementing xor based raid algorithms | |
TWI607303B (zh) | 具有虛擬區塊及磁碟陣列架構之資料儲存系統及其管理方法 | |
JP2010267037A (ja) | ディスクアレイ装置 | |
CN111124251B (zh) | 用于i/o控制的方法、装置以及计算机可读介质 | |
US10783036B2 (en) | Storage system stripe grouping using multiple logical units | |
JP6957845B2 (ja) | ストレージ制御装置及びストレージ装置 | |
JP7137612B2 (ja) | 分散型ストレージシステム、データ復旧方法、及びデータ処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
MM4A | Annulment or lapse of patent due to non-payment of fees |