TWI426380B - 將分散式資料佈置環境中的冗餘復原最佳化的系統和方法 - Google Patents

將分散式資料佈置環境中的冗餘復原最佳化的系統和方法 Download PDF

Info

Publication number
TWI426380B
TWI426380B TW099123099A TW99123099A TWI426380B TW I426380 B TWI426380 B TW I426380B TW 099123099 A TW099123099 A TW 099123099A TW 99123099 A TW99123099 A TW 99123099A TW I426380 B TWI426380 B TW I426380B
Authority
TW
Taiwan
Prior art keywords
virtual
storage devices
data
list
virtual volume
Prior art date
Application number
TW099123099A
Other languages
English (en)
Other versions
TW201131351A (en
Inventor
Andrew J Spry
Kevin Kidney
Original Assignee
Lsi Corp
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 Lsi Corp filed Critical Lsi Corp
Publication of TW201131351A publication Critical patent/TW201131351A/zh
Application granted granted Critical
Publication of TWI426380B publication Critical patent/TWI426380B/zh

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
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Quality & Reliability (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Description

將分散式資料佈置環境中的冗餘復原最佳化的系統和方法
本揭示概略關於分散式儲存裝置的領域，並且尤其是關於一種用以將分散式資料佈置環境中的冗餘復原最佳化的系統和方法。
像是RAID映射架構的儲存裝置可供儲存並保護資料不會出現潛在的資料損失問題。然若在同一架構裡多個儲存裝置失效，則在該儲存架構能夠有機會重建或復原該資料之前可能會潛在地損失資料。
從而，本揭示之一具體實施例描述一種用以對經儲存在複數個儲存裝置上之資料進行復原的系統。該系統可包含複數個儲存裝置，該等複數個儲存裝置係經組態設定以供進行資料儲存。該系統可包含一優權化模組，此者係經通訊耦接於該等複數個儲存裝置。該優權化模組可經組態設定以在當發生關鍵資料失效時決定至少一第一資料局部及一第二資料局部的復原次序。該系統可包含一復原模組，此者係經通訊耦接於該等複數個儲存裝置和該優權化模組，該復原模組係經組態設定以根據該復原次序復原至少該第一資料局部及該第二資料局部。
本揭示亦描述一種用以對經儲存在複數個儲存裝置上之資料進行復原的方法。該方法可包含對一發生在至少一 儲存裝置上的儲存裝置失效進行分析，該至少一儲存裝置係包含於複數個經組態設定以對至少一第一資料局部及一第二資料局部提供資料儲存的儲存裝置。該方法可包含在當發生關鍵資料失效時決定至少該第一資料局部及該第二資料局部的復原次序。該方法可包含根據該復原次序復原至少該第一資料局部及該第二資料局部。
本揭示描述一種電腦可讀取媒體，此者具有電腦可執行指令以供執行一種對經儲存在複數個儲存裝置上之資料進行復原的方法。該方法可包含將至少一第一虛擬資料團塊映射至一第一儲存裝置，並且將一第二虛擬資料團塊映射至一第二儲存裝置，該第一儲存裝置及該第二儲存裝置係經包含於複數個儲存裝置內，該第一虛擬資料團塊係關聯於一第一虛擬資料片段並且該第二虛擬資料團塊係關聯於一第二虛擬資料片段。該方法可包含偵測該第一儲存裝置的失效。該方法可包含決定在該第一虛擬資料片段上是否發生零碟機冗餘事件。該方法可包含，當在該第一虛擬資料片段上發生零冗餘事件時，先將該第一虛擬資料團塊復原至一第一替換儲存裝置，然後再將該第二虛擬資料團塊復原至一第二替換儲存裝置。
應瞭解前揭一般描述與後文詳細說明兩者皆僅為示範性和詮釋性，並且不必然地對本揭示造成限制。經併入本案文內同時構成其一部份的隨附圖式說明本揭示的主題項目。該等說明及該等圖式係併同地用以解釋本揭示的原理。
現將詳細說明如隨附圖式中所示的本揭示主題項目。
首先參照圖1-9，本揭示係針對於一種用以將分散式資料佈置環境中的冗餘復原最佳化的系統100。該系統100可包含複數個儲存裝置102(如圖1中顯示為Drv0、Drv1、Drv2、Drv3、Drv4、Drv5、Drv6及Drv7)以供儲存資料。各個儲存裝置102可為實體分離的儲存裝置。例如，該等複數個儲存裝置102可皆為納入於相同的儲存系統內。或相反地，各個儲存裝置102可為設置在與其他儲存裝置102互異的位置處。同時，部份的儲存裝置102可位於一地理位置處，而其他的儲存裝置102則是位於其他的地理位置處。該等複數個儲存裝置102可為一RAID(「低成本碟機冗餘陣列」)組態。各個儲存裝置102可為通訊耦接於其他的儲存裝置102。
該系統100可含有一由該等複數個儲存裝置102所構成的虛擬卷冊104(亦即儲存虛擬化)。該虛擬卷冊104可供一計算裝置對該虛擬卷冊104內的資料進行存取。該虛擬卷冊104可為一虛擬碟機RAID集合104。該虛擬卷冊104可包含複數個虛擬碟機106(即如圖1顯示為VDrv0、VDrv1、VDrv2、VDrv3及VDrv4)。該虛擬卷冊可跨於該等虛擬碟機106上儲存資料字組或資料片段。資料字組大小或資料片段大小可為由該系統100所設定。例如，單一資料片段可稱為資料局部，展幅為橫列(Row)0(即如「資料團塊(DC)」(0,0,0)、DC(0,0,1)、DC(0,0,2)、DC(0,0,3)、DC(0,0,4))。各個資料局部(即如DC(0,0,0)、DC(0,0,1)等等)可稱為資料團塊。資料團塊可由卷冊、縱行、橫列 指標所識別。資料團塊大小可等於經儲存在一個虛擬碟機上的RAID條帶(亦即DC(0,0,0)的大小)。後文中，該詞彙「資料」是指資料片段並且該詞彙「資料局部」是指資料團塊。
即如圖1所示，該等複數個儲存裝置102的數量超過該虛擬卷冊104內之虛擬碟機106的數量。這可讓資料團塊能夠在跨於該等複數個儲存裝置102上遠隔地分散，如此可提供最佳化的冗餘復原。
圖2A描繪該系統100的一項可能具體實施例。一客戶端系統202可與該虛擬卷冊104進行通訊。該虛擬卷冊104可與該網路虛擬化裝置204進行通訊。該網路虛擬化裝置可常駐於一儲存區域網路200內。該網路虛擬化裝置204可與該等複數個裝置102進行通訊。一映射演算法可提供虛擬卷冊定址法則，讓該等資料團塊能夠依照該虛擬卷冊定址法則以自該虛擬卷冊104映射至該等複數個儲存裝置102。該映射演算法可為併入於一映射程式或模組206內。該映射演算法可決定儲存各個資料團塊的儲存裝置102。既已考量到該映射演算法可為任何演算法，只要該演算法為可重複並且僅將最多一個資料團塊自一資料片段映射至相同的儲有裝置102即可。
該系統100可含有指向需予重建以獲完整冗餘之資料團塊的參照之復原列表208或復原佇列208。該復原列表208可為通訊耦接於該等複數個儲存裝置102及該虛擬卷冊104。該等參照可包含指標等等。當一儲存裝置102失效時，可產生新的復原列表208，其中列出指向各個需自該失效儲 存裝置102予以重建之資料團塊的參照。詳細地說，該復原列表208可為藉由從元資料處拷貝指向經儲存於該失效儲存裝置102上之資料團塊的參照之列表所產生。或另者，該復原列表208可為藉由在該虛擬卷冊104上運行該映射演算法，藉以決定哪些資料團塊先前係經儲存在該失效儲存裝置102上，然後再根據此決定結果產生一指向該等資料團塊之參照的列表所產生。該復原列表208可為常駐於該網路虛擬化裝置204上。
該系統100可含有一優權化模組210，此者係經通訊耦接於該等複數個儲存裝置102及該虛擬卷冊104。該優權化模組210可依照一關鍵資料失效來決定該等資料團塊的復原次序。在後文中，此關鍵資料失效可稱為關鍵片段失效。當一資料片段在另一儲存裝置102失效的情況下會具有漏失的風險時，就可能發生關鍵片段失效。關鍵片段失效亦可稱為零碟機冗餘。
關鍵片段失效，或零碟機冗餘，之一範例可如圖3所示。即如本具體實施例中所示者，在漏失該資料片段之前，一資料片段可能會遭受到兩個資料團塊漏失。所漏失的資料團塊可為透過各種RAID技術，像是RAID 6組態下的奇偶及/或條接處理，所重構或重建。圖3描繪一種其中儲存裝置Drv2和Drv3既已失效的情況。儲存在該等儲存裝置Drv2和Drv3上的資料團塊已為漏失。在復原完整的冗餘之前，必須先對來自該等儲存裝置Drv2和Drv3的各個資料團塊進行重構。可產生一復原列表208，此表可列出從該等待予復原之儲存裝置Drv2和Drv3指向該等資料團塊的參 照。例如，若另一儲存裝置102失效，則由於無法重構橫列4之內所含有的漏失資料團塊，因此該橫列4的資料片段可能會漏失或損毀。這種情況就稱為關鍵片段失效或零碟機冗餘。該優權化模組210可藉由將一指向DC(0,4,1)或一指向DC(0,4,4)的參照之其中一者，或者一指向DC(0,4,1)及一指向DC(0,4,4)的參照兩者，放置在該復原列表208的頂位以修訂該復原列表208。由於該指向DC(0,4,1)的參照具有較為早先的縱行識別碼，因此在該復原列表208裡可將該指向DC(0,4,1)的參照放置在該指向DC(0,4,4)的參照之前。熟諳本項技藝之人士將能認知到僅需重建DC(0,4,1)或DC(0,4,4)的其中一者即可復原單一碟機冗餘。該等資料團塊，DC(0,4,1)或DC(0,4,4)，可為重建於一替換儲存裝置。
現概參照圖2A，該系統100可包含一復原模組212，此者通訊耦接於該等複數個儲存裝置102及該優權化模組210。該復原模組212可按照該復原次序以將一資料團塊及不同的資料團塊復原於一替換儲存裝置。該替換儲存裝置可為一該等複數個儲存裝置102之內的儲存裝置。可利用相同的映射演算法以將所復原的資料團塊映射於該儲存系統或儲存貯池上，原因是該映射演算法可知曉漏失或失效的儲存裝置102。
圖2B說明該系統100的一替代性具體實施例。一客戶端系統202可與一儲存區域網路200進行通訊。該儲存區域網路200可與一儲存虛擬化裝置204進行通訊。複數個儲存裝置102、一虛擬卷冊104、一映射模組206、一復原 列表208、一優權化模組210及一復原模組212可常駐於該網路虛擬化裝置204上。
該儲存區域網路200可進一步與一虛擬卷冊104進行通訊。該虛擬卷冊104可與一映射演算法進行通訊。該映射演算法可與該等複數個儲存裝置102進行通訊。該映射演算法可提供一虛擬卷冊定址法則，此法則可供依照該虛擬卷冊定址法則將該等資料團塊自該虛擬卷冊104映射至該等複數個儲存裝置102。
該優權化模組210及/或該復原模組212可經實作為一組可於一電腦可讀取媒體上執行的電腦可讀取程式碼。該優權化模組210及/或該復原模組212亦可按如韌體所實作。該優權化模組210及/或該復原模組212也能按如硬體所實作。
現概參照圖3，該復原模組212可在任何其他所參照資料團塊之前重建DC(0,4,1)或DC(0,4,4)，理由是指向DC(0,4,1)的參照或指向DC(0,4,4)的參照是被該優權化模組210放置於該復原列表208上的較高處。而一旦重建該等資料團塊的其中一者之後，該復原模組212即可繼續重建在該復原列表208上所參照到的任何其他資料團塊。一旦重建一資料團塊之後，就會將指向該資料團塊的參照自該復原列表208裡移除。
現概參照圖4，其中描繪該系統100之一特定具體實施例。該系統100可按如一分散式映射架構400實作。該經映射虛擬卷冊404可含有多個資料圍塊(即如DC(0,0,0)、DC(0,0,1)等等)。該經映射虛擬卷冊404可為一虛擬卷冊 104。該等多個資料團塊可經由該映射演算法映射至複數個儲存裝置102(圖4中顯示為Drv0、Drv1、Drv2、Drv3、Drv4、Drv5、Drv6及Drv7)。該映射演算法可為併入於該映射模組206內。
圖5說明其中儲存裝置Drv2及Drv3失效的情境。經儲存在該等儲存裝置Drv2及Drv3上之資料團塊可能因為該儲存裝置102失效而漏失。而若另一儲存裝置102失效，則與該經映射虛擬卷冊404內之橫列5相關聯的資料片段就會有漏失的風險。因此，該優權化模組210可在該復原列表208的頂部處修訂或產生一指向該等與橫列5相關聯之資料團塊(DC(0,5,0)及DC(0,5,1))的參照。該復原模組212可按照該復原列表208將該等資料團塊重建於該等複數個儲存裝置。當完成後，該復原模組212可藉由經納入在該復原列表208內之參照以繼續復原任何其他的資料團塊。
現概參照圖6，其中說明一種對經儲存在複數個儲存裝置上之資料進行復原的方法。該方法600包含對一發生在至少一儲存裝置上的儲存裝置失效進行分析，該至少一儲存裝置係包含於複數個經組態設定以對至少一第一資料局部(亦即一資料團塊)及一第二資料局部(亦即一資料團塊)提供資料儲存的儲存裝置(即如Drv0、Drv1、Drv2、Drv3、Drv4、Drv5、Drv6及Drv7)(602)。該方法600可包含在當發生關鍵資料失效時決定至少該第一資料局部及該第二資料局部的復原次序(604)。該方法600可包含根據該復原次序復原至少該第一資料局部及該第二資料局部(606)。
現概參照圖7，其中說明一種用於碟機(儲存裝置)失效特徵化的碟機失效特徵化方法700。該方法700可利用旗標來控制復原方法(方法800及方法900)並且控制該復原列表208。或另者，該方法700可利用工作佇列或信號來取代旗標。該碟機失效特徵化方法700開始於當一碟機(儲存裝置102)失效時(702)。對於此項碟機失效是否會在當另一碟機失效時造成資料潛在地受曝於風險作出一決定。若無風險，則進入該背景復原方法900。若有潛在風險，則進入該關鍵復原方法800，並且在既已排佇所有的關鍵復原之後隨即為該背景復原方法900。
設定該碟機失效旗標(704)，並且設定該關鍵復原旗標(706)。該碟機失效旗標可終結來自先前碟機失效(先前儲存裝置102失效)的任何關鍵復原方法800(812)。該關鍵復原旗標可終結任何自先前碟機失效所啟動的背景關鍵復原方法900(914)。一旦既已特徵化目前的碟機失效後，就會啟動一關鍵復原方法800或一背景關鍵復原方法900。可建立一待自新近失效碟機加以復原之資料團塊的列表(該復原列表208或復原佇列)(708)。該復原列表可為自儲存系統元資料所拷貝。亦可藉由對所有經儲存於該失效碟機上的卷冊運行該映射演算法以建立該復原列表。
其次，藉由檢查該復原列表是否為空白俾檢查是否有先前復原作業正在進行中(710)。若該復原列表並非空白，則一先前復原作業正在進行中。在此情況下，該碟機失效係經特徵化為潛在關鍵，來自該新近失效碟機的團塊列表會被增附於現有的復原列表(712)，並且啟動該關鍵復原方 法800(714)。若該復原列表為空白，則當該碟機失效時並未進行任何復原作業。在此情況下，該失效儲存碟機的資料團塊列表就成為該復原列表(716)。不過該碟機失效尚未被完全地特徵化。
對該儲存陣列(複數個儲存裝置102)上之所有容器(卷冊或物件)的最小冗餘水準進行檢查(718)。若該最小冗餘水準為1，則單一碟機失效必須按照關鍵失效的方式來處置；因而，進入該關鍵復原方法800(714)。當未進行先前復原作業並且該最小冗餘水準大於1時，所有資料皆仍受到保護，因此可利用背景復原來處置該碟機失效(720)。
在既已藉由該碟機失效特徵化方法700將碟機失效歸類為潛在關鍵之後，即進入該關鍵復原方法800。針對於該組失效碟機中含有多個來自相同卷冊及橫列之資料團塊的情況，對該復原列表進行搜尋。若在一橫列上之資料團塊的數量小於該卷冊之最大冗餘，則這些資料團塊的復原會留給該背景復原方法900進行。若在一橫列上之資料團塊的數量等於該卷冊之最大冗餘，則會對一來自該橫列的團塊開始進行關鍵復原。若在一橫列上之資料團塊的數量大於該卷冊之最大冗餘，則既已發生資料漏失並令該卷冊離線以供進一步復原。
現概參照圖8，其中描述一背景復原方法800。清除該碟機失效旗標(802)。產生一按卷冊和橫列所排序之復原列表的拷貝(804)。然後依照橫列循行該經排序復原列表，直到其終點為止(806)。對於各個橫列，算出位於該橫列內失效碟機上之資料團塊的數量之計數值(808)。若該橫列之資 料團塊的計數值超過該卷冊的最大冗餘水準(810)，則回報一資料漏失事件(826)。在該回報過程裡令該失效卷冊離線，因此會將其團塊自該復原列表(808)中移除(828)。若該橫列的資料團塊計數值小於該卷冊的最大冗餘水準(812)，則藉由將該橫列內的所有資料團塊移入該復原列表以跳略對於該等團塊的復原(822)。另外，該橫列的資料團塊計數值等於該卷冊的最大冗餘水準則會使得該橫列內的資料受曝於風險。
對該橫列內的所有資料團塊進行檢查以知曉是否有任何目前待行的復原作業(814)。若有任何資料團塊係經排佇以供復原，則會藉由將該橫列內的所有資料團塊移入該復原列表(822)以跳略該等團塊的復原。否則，該橫列內的至少一資料團塊必須是以關鍵復原的方式所復原。該橫列內的第一資料團塊係經排佇以進行關鍵復原(818)，並且該資料團塊被標註為待行復原(816)。最後，藉由將該橫列內的所有剩餘資料團塊移入該復原列表內以跳略對於該等團塊的復原(822)。
接著，檢查是否應排佇更多的關鍵復原。檢查該碟機失效旗標以瞭解是否發生新的碟機失效(820)。注意到額外的碟機失效並不意味著資料漏失，原因是該者可能僅含有來自具備至少單一碟機冗餘之橫列的資料團塊。若碟機失效旗標為設定，則會終結目前的關鍵復原方法800，故可按照來自該新近失效碟機的另增資料團塊以開始次一復原方法800(830)。在該復原列表上檢查列表條件的終點(806)。若觸抵該列表的終點，亦即具有關鍵復原的全部橫列皆已 定位，則該關鍵復原方法800結束並且開始該背景復原方法900(824)。
在既已排佇所有的關鍵復原之後即進入該背景復原方法900。在背景復原作業裡，系統效能會是優先於復原，因為資料已不再受曝於風險。在背景復原作業裡，該復原列表是按照碟機失效的次序所處理。當排佇最大數量的復原時，該方法900即暫止。而在完成各個復原之後就重新開始該方法900，故而能夠排佇額外復原直到完全處理過該復原列表為止。可隨時改變對於所排佇復原的限制，藉以控制經配置予背景復原作業之系統效能的量值。
首先，一背景復原方法900開始於該碟機失效特徵化方法的結束處(720)或是一關鍵復原方法的結束處(824)。在任一情況下，該關鍵復原旗標(906)和該碟機失效旗標(908)皆會被清除。當完成先前的經排佇復原後，就重新開始該背景復原方法900(902)。在此情況下，會將所復原的資料團塊自該復原列表中移除(904)。
若該復原列表內的目前位置為未定義，則該目前位置會被設定為該列表的起頭(910)。接著，該背景復原方法900迴圈行經排佇該等復原的復原列表，直到滿足下列條件其中一項為止：(1)若該復原列表為空白(912)，則該方法900完成並且離開(926)；或者(2)若該關鍵復原旗標係經設定(914)，則一新碟機已失效，故應離開該目前背景復原方法900(926)。若該復原佇列超過該效能門檻值(916)，則排佇額外的復原將會不利地影響系統效能，因此會暫止該目前方法900或是離開(926)。若一復原可為排佇，則進行最終 檢查以決定該目前資料團塊是否既已為待行復原(918)。若該目前資料團塊既已為待行復原，則予跳略。然若該目前資料團塊並非復原，則將其標註為待行復原(920)，並且排佇以供進行復原(922)。然後，將該復原列表內的目前位置移動越過該目前資料團塊並且重複該程序(924)。
應注意到可利用依照本揭教示所程式設計之傳統一般目的性數位電腦以簡易地實作前揭根據本發明的具體實施例，即如熟諳電腦技藝之人士所能顯知者。專業程式設計人員確能依照本揭教示而隨即備製適當的軟體程式碼，即如熟諳軟體技藝之人士所能顯知者。
應瞭解本發明可為按軟體套裝之形式所便利實作。此一軟體套裝可為運用其中含有經儲存電腦程式碼之電腦可讀取儲存媒體的電腦程式產品，該程式碼係用於程式設計一電腦以供執行本發明所揭示的功能與程序。該電腦可讀取媒體/電腦可讀取儲存媒體可包含任何類型的傳統軟碟、光碟、CD-ROM、磁碟、硬碟機、磁光碟、ROM、RAM、EPROM、EEPROM、磁性或光學卡，或是任何其他可供儲存電子指令的適當媒體，然不限於此。
據信將能藉由前揭說明以瞭解本揭示及其許多伴生優點，同時能夠顯知確可在該等元件的形式、建構和排置上進行各種變化而不致悖離本揭主題項目或者犧牲其所有實質優點。所揭之形式僅為解釋目的，並且所欲者實為後載申請專利範圍涵蓋並納入此等變化。
據信將能藉由前揭說明以瞭解本發明及其許多伴生優點。並亦據信能夠顯知確可在其元件的形式、建構和排置 上進行各種變化而不致悖離本發明範圍及精神或者犧牲其所有實質優點。前文所揭之形式僅為其解釋性的具體實施例，所欲者實為後載申請專利範圍涵蓋並納入此等變化。
100‧‧‧系統
102‧‧‧儲存裝置
104‧‧‧虛擬卷冊
106‧‧‧虛擬碟機
200‧‧‧儲存區域網路
202‧‧‧客戶端系統
204‧‧‧網路虛擬化裝置
206‧‧‧映射程式或模組
208‧‧‧復原列表
210‧‧‧優權化模組
212‧‧‧復原模組
400‧‧‧分散式映射架構
404‧‧‧映射虛擬卷冊
600‧‧‧對儲存在複數個儲存裝置上之資料進行復原的方法
700‧‧‧碟機失效特徵化方法
800‧‧‧關鍵復原方法
900‧‧‧背景復原方法
熟諳本項技藝之人士可藉由參照隨附圖式以更佳地瞭解本揭示的多項優點，其中：圖1為分散式RAID(「低成本碟機冗餘陣列」)「資料佈置」的示範性具體實施例；圖2A為區塊圖，其中說明一用以將分散式資料佈置環境中之冗餘復原最佳化的系統之具體實施例；圖2B為區塊圖，其中說明一用以將分散式資料佈置環境中之冗餘復原最佳化的系統之替代性具體實施例；圖3為如圖1所示之分散式RAID(「低成本碟機冗餘陣列」)「資料佈置」的示範性具體實施例，其中描述兩項儲存裝置失效；圖4為「分散式映射資料佈置」的示範性具體實施例；圖5為如圖4所示之「分散式映射資料佈置」的示範性具體實施例，其中描述兩項儲存裝置失效；圖6為流程圖，其中說明一種對經儲存在複數個儲存裝置上之資料進行復原的方法；圖7為流程圖，其中說明一種用以進行碟機失效特徵化的方法；圖8為流程圖，其中說明一種關鍵復原方法；以及圖9為流程圖，其中說明一種背景復原方法。
100‧‧‧系統
102‧‧‧儲存裝置
104‧‧‧虛擬卷冊
106‧‧‧虛擬碟機

Claims (8)

  1. 一種用以對儲存在複數個儲存裝置上之資料進行復原的方法，其中包含：將一或多個實體儲存裝置的位址映射至虛擬碟機冗餘陣列(RAID)的一或多個虛擬卷冊資料團塊；產生復原列表，其包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊；根據包含映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的該虛擬碟機冗餘陣列的一或多個虛擬資料片段的一或多個虛擬片段冗餘水準來對該復原列表進行優權化；以及根據該復原列表，將映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的資料重構到至少一替換實體儲存裝置。
  2. 如申請專利範圍第1項所述之方法，該虛擬碟機冗餘陣列具有的虛擬碟機的數量少於該實體儲存裝置的數量。
  3. 如申請專利範圍第1項所述之方法，其中該產生包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊之復原列表的步驟包括：從元資料處拷貝指向經儲存於該一或多個失效實體儲存裝置上之資料團塊的參照之列表。
  4. 如申請專利範圍第1項所述之方法，其中該產生包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊之復原列表的步驟包括：實施與該將一或多個實體儲存裝置的一或多個位址映 射至該虛擬碟機冗餘陣列的一或多個虛擬卷冊資料團塊相關聯的一映射演算法，以決定該虛擬碟機冗餘陣列的哪些資料團塊儲存在該一或多個失效實體儲存裝置上。
  5. 如申請專利範圍第1項所述之方法，其中該虛擬碟機冗餘陣列的該一或多個虛擬卷冊資料團塊形成一映射虛擬卷冊。
  6. 一種用以對儲存在複數個儲存裝置上之資料進行復原的方法，其中包含：將一或多個實體儲存裝置的位址映射至虛擬碟機冗餘陣列(RAID)的一或多個虛擬卷冊資料團塊；產生復原列表，其包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊；根據包含映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的該虛擬碟機冗餘陣列的一或多個虛擬資料片段的一或多個虛擬片段冗餘水準來對該復原列表進行優權化，其中該根據包含映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的該虛擬碟機冗餘陣列的一或多個虛擬資料片段的一或多個虛擬片段冗餘水準來對該復原列表進行優權化，包含：將與該一或多個失效實體儲存裝置相關聯的第一虛擬片段的虛擬卷冊資料團塊的數量以及第二虛擬片段的虛擬卷冊資料團塊的數量加以比較，以及將與該一或多個失效實體儲存裝置相關聯而具有最大數量虛擬卷冊資料團塊之虛擬卷冊片段的至少一虛擬卷冊團塊於該復原列表中指派為最高的優先次 序；以及根據該復原列表，將映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的資料重構到至少一替換實體儲存裝置。
  7. 一種用以對儲存在複數個儲存裝置上之資料進行復原的硬體系統，其中包含：將一或多個實體儲存裝置的位址映射至虛擬碟機冗餘陣列(RAID)的一或多個虛擬卷冊資料團塊的構件；產生復原列表的構件，該復原列表包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊；根據包含映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的該虛擬碟機冗餘陣列的一或多個虛擬資料片段的一或多個虛擬片段冗餘水準來對該復原列表進行優權化的構件；以及根據該復原列表將映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的資料重構到至少一替換實體儲存裝置的構件。
  8. 一種包含用以在電腦裝置上執行程序的指令之非暫時性電腦可讀取儲存媒體，該程序包含：將一或多個實體儲存裝置的位址映射至虛擬碟機冗餘陣列(RAID)的一或多個虛擬卷冊資料團塊；產生復原列表，其包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊；根據包含映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的該虛擬碟機冗餘陣列的一或多 個虛擬資料片段的一或多個虛擬片段冗餘水準來對該復原列表進行優權化；以及根據該復原列表，將映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的資料重構到至少一替換實體儲存裝置。
TW099123099A 2010-03-11 2010-07-14 將分散式資料佈置環境中的冗餘復原最佳化的系統和方法 TWI426380B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US12/721,712 US8341457B2 (en) 2010-03-11 2010-03-11 System and method for optimizing redundancy restoration in distributed data layout environments

Publications (2)

Publication Number Publication Date
TW201131351A TW201131351A (en) 2011-09-16
TWI426380B true TWI426380B (zh) 2014-02-11

Family

ID=44148783

Family Applications (1)

Application Number Title Priority Date Filing Date
TW099123099A TWI426380B (zh) 2010-03-11 2010-07-14 將分散式資料佈置環境中的冗餘復原最佳化的系統和方法

Country Status (6)

Country Link
US (1) US8341457B2 (zh)
EP (1) EP2365439A1 (zh)
JP (1) JP5479265B2 (zh)
KR (1) KR101292914B1 (zh)
CN (1) CN102193746B (zh)
TW (1) TWI426380B (zh)

Families Citing this family (87)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8819208B2 (en) 2010-03-05 2014-08-26 Solidfire, Inc. Data deletion in a distributed data storage system
US9898373B2 (en) * 2010-04-26 2018-02-20 International Business Machines Corporation Prioritizing rebuilding of stored data in a dispersed storage network
US8689040B2 (en) * 2010-10-01 2014-04-01 Lsi Corporation Method and system for data reconstruction after drive failures
CN103019614B (zh) 2011-09-23 2015-11-25 阿里巴巴集团控股有限公司 分布式存储***管理装置及方法
US9838269B2 (en) 2011-12-27 2017-12-05 Netapp, Inc. Proportional quality of service based on client usage and system metrics
US9054992B2 (en) 2011-12-27 2015-06-09 Solidfire, Inc. Quality of service policy sets
WO2013131253A1 (zh) * 2012-03-06 2013-09-12 北京大学深圳研究生院 分布式存储数据的污染恢复方法及装置
WO2014016860A1 (en) 2012-07-23 2014-01-30 Hitachi, Ltd. Raid storage system and rebuild process
US9449039B2 (en) * 2012-11-26 2016-09-20 Amazon Technologies, Inc. Automatic repair of corrupted blocks in a database
KR101272802B1 (ko) * 2012-11-26 2013-06-10 엑스투씨앤씨(주) 모바일 기기를 이용한 컴퓨터 장애 처리 시스템 및 방법
US9298398B2 (en) 2013-04-16 2016-03-29 International Business Machines Corporation Fine-grained control of data placement
US9104332B2 (en) 2013-04-16 2015-08-11 International Business Machines Corporation Managing metadata and data for a logical volume in a distributed and declustered system
US9298617B2 (en) 2013-04-16 2016-03-29 International Business Machines Corporation Parallel destaging with replicated cache pinning
US9329938B2 (en) 2013-04-16 2016-05-03 International Business Machines Corporation Essential metadata replication
US9423981B2 (en) 2013-04-16 2016-08-23 International Business Machines Corporation Logical region allocation with immediate availability
US9619404B2 (en) 2013-04-16 2017-04-11 International Business Machines Corporation Backup cache with immediate availability
US9104597B2 (en) 2013-04-16 2015-08-11 International Business Machines Corporation Destaging cache data using a distributed freezer
US9424132B2 (en) * 2013-05-30 2016-08-23 International Business Machines Corporation Adjusting dispersed storage network traffic due to rebuilding
CN103327085B (zh) * 2013-06-05 2017-02-08 深圳市中博科创信息技术有限公司 一种分布式数据处理方法、数据中心及其***
US9268502B2 (en) 2013-09-16 2016-02-23 Netapp, Inc. Dense tree volume metadata organization
US9405783B2 (en) 2013-10-02 2016-08-02 Netapp, Inc. Extent hashing technique for distributed storage architecture
US9264494B2 (en) * 2013-10-21 2016-02-16 International Business Machines Corporation Automated data recovery from remote data object replicas
US9152684B2 (en) 2013-11-12 2015-10-06 Netapp, Inc. Snapshots and clones of volumes in a storage system
US9201918B2 (en) 2013-11-19 2015-12-01 Netapp, Inc. Dense tree volume metadata update logging and checkpointing
US9367562B2 (en) 2013-12-05 2016-06-14 Google Inc. Distributing data on distributed storage systems
US9170746B2 (en) 2014-01-07 2015-10-27 Netapp, Inc. Clustered raid assimilation management
US9251064B2 (en) 2014-01-08 2016-02-02 Netapp, Inc. NVRAM caching and logging in a storage system
US9448924B2 (en) 2014-01-08 2016-09-20 Netapp, Inc. Flash optimized, log-structured layer of a file system
US9529546B2 (en) 2014-01-08 2016-12-27 Netapp, Inc. Global in-line extent-based deduplication
US9152330B2 (en) 2014-01-09 2015-10-06 Netapp, Inc. NVRAM data organization using self-describing entities for predictable recovery after power-loss
US9256549B2 (en) 2014-01-17 2016-02-09 Netapp, Inc. Set-associative hash table organization for efficient storage and retrieval of data in a storage system
US9454434B2 (en) 2014-01-17 2016-09-27 Netapp, Inc. File system driven raid rebuild technique
US9483349B2 (en) 2014-01-17 2016-11-01 Netapp, Inc. Clustered raid data organization
US9268653B2 (en) 2014-01-17 2016-02-23 Netapp, Inc. Extent metadata update logging and checkpointing
US9292389B2 (en) 2014-01-31 2016-03-22 Google Inc. Prioritizing data reconstruction in distributed storage systems
US9323615B2 (en) 2014-01-31 2016-04-26 Google Inc. Efficient data reads from distributed storage systems
US20150244795A1 (en) 2014-02-21 2015-08-27 Solidfire, Inc. Data syncing in a distributed system
US9223644B1 (en) 2014-02-25 2015-12-29 Google Inc. Preventing unnecessary data recovery
CN103823728B (zh) * 2014-03-13 2015-11-18 深圳市迪菲特科技股份有限公司 一种独立冗余磁盘阵列智能重建的方法
US9311194B1 (en) 2014-03-28 2016-04-12 Google Inc. Efficient resource utilization in data centers
JP2015210658A (ja) * 2014-04-25 2015-11-24 富士通株式会社 記憶制御装置、データ復旧プログラム、およびデータ復旧方法
US9734007B2 (en) 2014-07-09 2017-08-15 Qualcomm Incorporated Systems and methods for reliably storing data using liquid distributed storage
US9594632B2 (en) * 2014-07-09 2017-03-14 Qualcomm Incorporated Systems and methods for reliably storing data using liquid distributed storage
US9582355B2 (en) 2014-07-09 2017-02-28 Qualcomm Incorporated Systems and methods for reliably storing data using liquid distributed storage
US9798728B2 (en) 2014-07-24 2017-10-24 Netapp, Inc. System performing data deduplication using a dense tree data structure
US9524103B2 (en) 2014-09-10 2016-12-20 Netapp, Inc. Technique for quantifying logical space trapped in an extent store
US9501359B2 (en) 2014-09-10 2016-11-22 Netapp, Inc. Reconstruction of dense tree volume metadata state across crash recovery
US9671960B2 (en) 2014-09-12 2017-06-06 Netapp, Inc. Rate matching technique for balancing segment cleaning and I/O workload
US10133511B2 (en) 2014-09-12 2018-11-20 Netapp, Inc Optimized segment cleaning technique
US9836229B2 (en) 2014-11-18 2017-12-05 Netapp, Inc. N-way merge technique for updating volume metadata in a storage I/O stack
US20160170841A1 (en) * 2014-12-12 2016-06-16 Netapp, Inc. Non-Disruptive Online Storage Device Firmware Updating
US9720601B2 (en) 2015-02-11 2017-08-01 Netapp, Inc. Load balancing technique for a storage array
US9762460B2 (en) 2015-03-24 2017-09-12 Netapp, Inc. Providing continuous context for operational information of a storage system
US9710317B2 (en) 2015-03-30 2017-07-18 Netapp, Inc. Methods to identify, handle and recover from suspect SSDS in a clustered flash array
US9507626B1 (en) * 2015-07-20 2016-11-29 Red Had Israel, Ltd. Virtual device backend recovery
US9740566B2 (en) 2015-07-31 2017-08-22 Netapp, Inc. Snapshot creation workflow
US10394660B2 (en) 2015-07-31 2019-08-27 Netapp, Inc. Snapshot restore workflow
US10565230B2 (en) 2015-07-31 2020-02-18 Netapp, Inc. Technique for preserving efficiency for replication between clusters of a network
US20170063399A1 (en) * 2015-08-28 2017-03-02 Qualcomm Incorporated Systems and methods for repair redundancy control for large erasure coded data storage
US10007587B2 (en) 2015-09-18 2018-06-26 Qualcomm Incorporated Systems and methods for pre-generation and pre-storage of repair fragments in storage systems
US9785525B2 (en) 2015-09-24 2017-10-10 Netapp, Inc. High availability failover manager
US20170097771A1 (en) 2015-10-01 2017-04-06 Netapp, Inc. Transaction log layout for efficient reclamation and recovery
US9836366B2 (en) 2015-10-27 2017-12-05 Netapp, Inc. Third vote consensus in a cluster using shared storage devices
US10235059B2 (en) 2015-12-01 2019-03-19 Netapp, Inc. Technique for maintaining consistent I/O processing throughput in a storage system
US10229009B2 (en) 2015-12-16 2019-03-12 Netapp, Inc. Optimized file system layout for distributed consensus protocol
US10275302B2 (en) * 2015-12-18 2019-04-30 Microsoft Technology Licensing, Llc System reliability by prioritizing recovery of objects
US9830103B2 (en) 2016-01-05 2017-11-28 Netapp, Inc. Technique for recovery of trapped storage space in an extent store
US10108547B2 (en) 2016-01-06 2018-10-23 Netapp, Inc. High performance and memory efficient metadata caching
US9846539B2 (en) 2016-01-22 2017-12-19 Netapp, Inc. Recovery from low space condition of an extent store
WO2017130022A1 (en) 2016-01-26 2017-08-03 Telefonaktiebolaget Lm Ericsson (Publ) Method for adding storage devices to a data storage system with diagonally replicated data storage blocks
US9952929B2 (en) 2016-04-21 2018-04-24 International Business Machines Corporation Regaining redundancy in distributed raid arrays using unallocated capacity
US10929022B2 (en) 2016-04-25 2021-02-23 Netapp. Inc. Space savings reporting for storage system supporting snapshot and clones
US9952767B2 (en) 2016-04-29 2018-04-24 Netapp, Inc. Consistency group management
US10157021B2 (en) * 2016-06-29 2018-12-18 International Business Machines Corporation Processing incomplete data access transactions
CN106020739A (zh) * 2016-07-12 2016-10-12 乐视控股（北京）有限公司 用于分布式存储的数据存储方法及***
US9952798B2 (en) * 2016-08-12 2018-04-24 Google Inc. Repartitioning data in a distributed computing system
US10642763B2 (en) 2016-09-20 2020-05-05 Netapp, Inc. Quality of service policy sets
CN107977578B (zh) * 2016-10-25 2022-12-02 中兴通讯股份有限公司 一种分布式存储***及其数据修复方法和装置
CN108733311B (zh) * 2017-04-17 2021-09-10 伊姆西Ip控股有限责任公司 用于管理存储***的方法和设备
CN107402851B (zh) * 2017-08-01 2020-10-16 苏州浪潮智能科技有限公司 一种数据恢复控制方法及装置
CN110278222B (zh) * 2018-03-15 2021-09-14 华为技术有限公司 分布式文件存储***中数据管理的方法、***以及相关设备
RU2697961C1 (ru) * 2018-03-30 2019-08-21 Акционерное общество "Лаборатория Касперского" Система и способ оценки деградации устройства хранения данных и обеспечения сохранности наиболее важных данных
WO2020027840A1 (en) * 2018-08-02 2020-02-06 Hitachi Vantara Corporation Distributed recovery of server information
CN111078119B (zh) * 2018-10-18 2024-02-23 深信服科技股份有限公司 一种数据重建方法、***、装置及计算机可读存储介质
JP6889742B2 (ja) * 2019-03-04 2021-06-18 株式会社日立製作所 ストレージシステム、データ管理方法、及びデータ管理プログラム
CN114168064A (zh) 2020-09-10 2022-03-11 伊姆西Ip控股有限责任公司 用于重建存储***的方法、设备和计算机程序产品
US11599412B1 (en) 2021-09-15 2023-03-07 Cisco Technology, Inc. Method and apparatus for distributed erasure encoding

Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US614508A (en) * 1898-11-22 Pneumatic shoe-form
US6516425B1 (en) * 1999-10-29 2003-02-04 Hewlett-Packard Co. Raid rebuild using most vulnerable data redundancy scheme first
US20030046497A1 (en) * 2001-08-28 2003-03-06 Dandrea Robert G. Method and apparatus for stripping data onto a plurality of disk drives
US20030131182A1 (en) * 2002-01-09 2003-07-10 Andiamo Systems Methods and apparatus for implementing virtualization of storage within a storage area network through a virtual enclosure
US20030172149A1 (en) * 2002-01-23 2003-09-11 Andiamo Systems, A Delaware Corporation Methods and apparatus for implementing virtualization of storage within a storage area network
US20040230859A1 (en) * 2003-05-15 2004-11-18 Hewlett-Packard Development Company, L.P. Disaster recovery system with cascaded resynchronization
US20060107007A1 (en) * 2004-04-28 2006-05-18 Yusuke Hirakawa Data processing system
US20060212748A1 (en) * 2005-03-15 2006-09-21 Fujitsu Limited Storage control apparatus and method
US20060218433A1 (en) * 2005-03-22 2006-09-28 Williams Jeffrey L Method, apparatus and program storage device for providing intelligent rebuild order selection
US20060277361A1 (en) * 2005-06-06 2006-12-07 Cisco Technology, Inc. Online restriping technique for distributed network based virtualization
US20070094466A1 (en) * 2001-12-26 2007-04-26 Cisco Technology, Inc., A Corporation Of California Techniques for improving mirroring operations implemented in storage area networks and network based virtualization
US20080091741A1 (en) * 2005-03-02 2008-04-17 Xiv Ltd. Rebuilding a storage system
US20080281879A1 (en) * 2007-05-11 2008-11-13 Shunji Kawamura Storage controller, and control method of the same
US20090022865A1 (en) * 2007-04-17 2009-01-22 Knorr Robert J Pepper boat maker
US20090125680A1 (en) * 2007-11-09 2009-05-14 Hitachi, Ltd. Storage System for Restoring Data Stored in Failed Storage Device
US20090210619A1 (en) * 2008-02-19 2009-08-20 Atul Mukker Method for handling more than a maximum number of supported drives in a raid configuration

Family Cites Families (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2923702B2 (ja) 1991-04-01 1999-07-26 株式会社日立製作所 記憶装置及びそのデータ修復方法
JP3358687B2 (ja) * 1995-03-13 2002-12-24 株式会社日立製作所 ディスクアレイ装置
JP3617879B2 (ja) * 1995-09-12 2005-02-09 株式会社東芝 実時間ストリームサーバのディスク修復方法及びディスク修復装置
US6145028A (en) * 1997-12-11 2000-11-07 Ncr Corporation Enhanced multi-pathing to an array of storage devices
US6871271B2 (en) * 2000-12-21 2005-03-22 Emc Corporation Incrementally restoring a mass storage device to a prior state
US9009427B2 (en) * 2001-12-26 2015-04-14 Cisco Technology, Inc. Mirroring mechanisms for storage area networks and network based virtualization
US20090259817A1 (en) * 2001-12-26 2009-10-15 Cisco Technology, Inc. Mirror Consistency Checking Techniques For Storage Area Networks And Network Based Virtualization
US20090259816A1 (en) * 2001-12-26 2009-10-15 Cisco Technology, Inc. Techniques for Improving Mirroring Operations Implemented In Storage Area Networks and Network Based Virtualization
US20070094465A1 (en) * 2001-12-26 2007-04-26 Cisco Technology, Inc., A Corporation Of California Mirroring mechanisms for storage area networks and network based virtualization
US6880051B2 (en) * 2002-03-14 2005-04-12 International Business Machines Corporation Method, system, and program for maintaining backup copies of files in a backup storage device
JP4412989B2 (ja) * 2003-12-15 2010-02-10 株式会社日立製作所 複数の記憶システムを有するデータ処理システム
JP4555029B2 (ja) * 2004-09-01 2010-09-29 株式会社日立製作所 ディスクアレイ装置
US20060218422A1 (en) * 2005-03-28 2006-09-28 Akros Silicon, Inc. System and method to balance power signals from a network attached power sourcing device
JP2008046986A (ja) * 2006-08-18 2008-02-28 Hitachi Ltd ストレージシステム
US7843834B2 (en) * 2006-09-15 2010-11-30 Itron, Inc. Use of minimal propagation delay path to optimize a mesh network
US7664915B2 (en) * 2006-12-19 2010-02-16 Intel Corporation High performance raid-6 system architecture with pattern matching
JP5046305B2 (ja) * 2008-07-30 2012-10-10 Ｋｄｄｉ株式会社 階層型冗長ストレージシステムにおける冗長度算出方法、ｒａｉｄ装置及びプログラム
CN101414277B (zh) * 2008-11-06 2010-06-09 清华大学 一种基于虚拟机的按需增量恢复容灾***及方法
US8285952B2 (en) * 2009-09-17 2012-10-09 Hitachi, Ltd. Method and apparatus to utilize large capacity disk drives
US8762634B2 (en) * 2009-10-24 2014-06-24 International Business Machines Corporation Efficiently restoring data from a sequential-access backup archive

Patent Citations (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US614508A (en) * 1898-11-22 Pneumatic shoe-form
US6516425B1 (en) * 1999-10-29 2003-02-04 Hewlett-Packard Co. Raid rebuild using most vulnerable data redundancy scheme first
US20030046497A1 (en) * 2001-08-28 2003-03-06 Dandrea Robert G. Method and apparatus for stripping data onto a plurality of disk drives
US20070094466A1 (en) * 2001-12-26 2007-04-26 Cisco Technology, Inc., A Corporation Of California Techniques for improving mirroring operations implemented in storage area networks and network based virtualization
US20030131182A1 (en) * 2002-01-09 2003-07-10 Andiamo Systems Methods and apparatus for implementing virtualization of storage within a storage area network through a virtual enclosure
US20030172149A1 (en) * 2002-01-23 2003-09-11 Andiamo Systems, A Delaware Corporation Methods and apparatus for implementing virtualization of storage within a storage area network
US20040230859A1 (en) * 2003-05-15 2004-11-18 Hewlett-Packard Development Company, L.P. Disaster recovery system with cascaded resynchronization
US20060107007A1 (en) * 2004-04-28 2006-05-18 Yusuke Hirakawa Data processing system
US20080091741A1 (en) * 2005-03-02 2008-04-17 Xiv Ltd. Rebuilding a storage system
US20060212748A1 (en) * 2005-03-15 2006-09-21 Fujitsu Limited Storage control apparatus and method
US20060218433A1 (en) * 2005-03-22 2006-09-28 Williams Jeffrey L Method, apparatus and program storage device for providing intelligent rebuild order selection
US20060277361A1 (en) * 2005-06-06 2006-12-07 Cisco Technology, Inc. Online restriping technique for distributed network based virtualization
US20090022865A1 (en) * 2007-04-17 2009-01-22 Knorr Robert J Pepper boat maker
US20080281879A1 (en) * 2007-05-11 2008-11-13 Shunji Kawamura Storage controller, and control method of the same
US20090125680A1 (en) * 2007-11-09 2009-05-14 Hitachi, Ltd. Storage System for Restoring Data Stored in Failed Storage Device
US20090210619A1 (en) * 2008-02-19 2009-08-20 Atul Mukker Method for handling more than a maximum number of supported drives in a raid configuration

Also Published As

Publication number Publication date
TW201131351A (en) 2011-09-16
KR20110102798A (ko) 2011-09-19
EP2365439A1 (en) 2011-09-14
US8341457B2 (en) 2012-12-25
KR101292914B1 (ko) 2013-08-02
US20110225453A1 (en) 2011-09-15
CN102193746B (zh) 2015-11-25
JP2011192257A (ja) 2011-09-29
CN102193746A (zh) 2011-09-21
JP5479265B2 (ja) 2014-04-23

Similar Documents

Publication Publication Date Title
TWI426380B (zh) 將分散式資料佈置環境中的冗餘復原最佳化的系統和方法
US10210045B1 (en) Reducing concurrency bottlenecks while rebuilding a failed drive in a data storage system
US9588856B2 (en) Restoring redundancy in a storage group when a storage device in the storage group fails
US8171379B2 (en) Methods, systems and media for data recovery using global parity for multiple independent RAID levels
US10120769B2 (en) Raid rebuild algorithm with low I/O impact
EP2899626B1 (en) Method and system for service-aware data placement in a storage system
US8732411B1 (en) Data de-duplication for information storage systems
US10552078B2 (en) Determining an effective capacity of a drive extent pool generated from one or more drive groups in an array of storage drives of a data storage system that uses mapped RAID (redundant array of independent disks) technology
JP2005531071A5 (zh)
US20200394112A1 (en) Reducing incidents of data loss in raid arrays of differing raid levels
US9690651B2 (en) Controlling a redundant array of independent disks (RAID) that includes a read only flash data storage device
US9740440B2 (en) Separating a hybrid asymmetric mix of a RAID 1 mirror and a parity-based RAID array
JP2016057795A (ja) ストレージ制御装置，ストレージシステム及びストレージ制御プログラム
JP6805816B2 (ja) 情報処理装置、情報処理システム、情報処理方法及びプログラム
US20160170851A1 (en) Multi level data recovery in storage disk arrays
US10929037B2 (en) Converting a RAID to a more robust RAID level
US10977130B2 (en) Method, apparatus and computer program product for managing raid storage in data storage systems
KR20130050588A (ko) 나스 서버의 임베디드 시스템 펌웨어 복원 장치 및 방법
US11442826B2 (en) Reducing incidents of data loss in raid arrays having the same raid level
US11074118B2 (en) Reporting incidents of data loss in RAID arrays
US11262920B2 (en) Mapped raid (redundant array of independent disks) with drive health aware protection groups
JP6556980B2 (ja) ストレージ制御装置、ストレージ制御方法及びストレージ制御プログラム
JP4968218B2 (ja) ディスク記憶装置、データバックアップシステム、データ再配置方法及びプログラム
US20240126445A1 (en) Re-allocation of disks based on disk health prior to restore
JP5907100B2 (ja) ディスク制御装置およびディスクの減設方法、ストレージシステム、並びにコンピュータ・プログラム

Legal Events

Date Code Title Description
MM4A Annulment or lapse of patent due to non-payment of fees