TWI426380B - 將分散式資料佈置環境中的冗餘復原最佳化的系統和方法 - Google Patents
將分散式資料佈置環境中的冗餘復原最佳化的系統和方法 Download PDFInfo
- 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
Links
- 238000000034 method Methods 0.000 title claims description 61
- 238000011084 recovery Methods 0.000 claims description 78
- 238000013507 mapping Methods 0.000 claims description 34
- 238000003491 array Methods 0.000 claims 2
- 238000005457 optimization Methods 0.000 description 12
- 238000012512 characterization method Methods 0.000 description 6
- 238000013500 data storage Methods 0.000 description 3
- 238000010276 construction Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 239000012634 fragment Substances 0.000 description 2
- 102100040160 Rabankyrin-5 Human genes 0.000 description 1
- 101710086049 Rabankyrin-5 Proteins 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- XLYOFNOQVPJJNP-UHFFFAOYSA-N water Substances O XLYOFNOQVPJJNP-UHFFFAOYSA-N 0.000 description 1
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)
- 一種用以對儲存在複數個儲存裝置上之資料進行復原的方法,其中包含:將一或多個實體儲存裝置的位址映射至虛擬碟機冗餘陣列(RAID)的一或多個虛擬卷冊資料團塊;產生復原列表,其包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊;根據包含映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的該虛擬碟機冗餘陣列的一或多個虛擬資料片段的一或多個虛擬片段冗餘水準來對該復原列表進行優權化;以及根據該復原列表,將映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的資料重構到至少一替換實體儲存裝置。
- 如申請專利範圍第1項所述之方法,該虛擬碟機冗餘陣列具有的虛擬碟機的數量少於該實體儲存裝置的數量。
- 如申請專利範圍第1項所述之方法,其中該產生包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊之復原列表的步驟包括:從元資料處拷貝指向經儲存於該一或多個失效實體儲存裝置上之資料團塊的參照之列表。
- 如申請專利範圍第1項所述之方法,其中該產生包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊之復原列表的步驟包括:實施與該將一或多個實體儲存裝置的一或多個位址映 射至該虛擬碟機冗餘陣列的一或多個虛擬卷冊資料團塊相關聯的一映射演算法,以決定該虛擬碟機冗餘陣列的哪些資料團塊儲存在該一或多個失效實體儲存裝置上。
- 如申請專利範圍第1項所述之方法,其中該虛擬碟機冗餘陣列的該一或多個虛擬卷冊資料團塊形成一映射虛擬卷冊。
- 一種用以對儲存在複數個儲存裝置上之資料進行復原的方法,其中包含:將一或多個實體儲存裝置的位址映射至虛擬碟機冗餘陣列(RAID)的一或多個虛擬卷冊資料團塊;產生復原列表,其包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊;根據包含映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的該虛擬碟機冗餘陣列的一或多個虛擬資料片段的一或多個虛擬片段冗餘水準來對該復原列表進行優權化,其中該根據包含映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的該虛擬碟機冗餘陣列的一或多個虛擬資料片段的一或多個虛擬片段冗餘水準來對該復原列表進行優權化,包含:將與該一或多個失效實體儲存裝置相關聯的第一虛擬片段的虛擬卷冊資料團塊的數量以及第二虛擬片段的虛擬卷冊資料團塊的數量加以比較,以及將與該一或多個失效實體儲存裝置相關聯而具有最大數量虛擬卷冊資料團塊之虛擬卷冊片段的至少一虛擬卷冊團塊於該復原列表中指派為最高的優先次 序;以及根據該復原列表,將映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的資料重構到至少一替換實體儲存裝置。
- 一種用以對儲存在複數個儲存裝置上之資料進行復原的硬體系統,其中包含:將一或多個實體儲存裝置的位址映射至虛擬碟機冗餘陣列(RAID)的一或多個虛擬卷冊資料團塊的構件;產生復原列表的構件,該復原列表包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊;根據包含映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的該虛擬碟機冗餘陣列的一或多個虛擬資料片段的一或多個虛擬片段冗餘水準來對該復原列表進行優權化的構件;以及根據該復原列表將映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的資料重構到至少一替換實體儲存裝置的構件。
- 一種包含用以在電腦裝置上執行程序的指令之非暫時性電腦可讀取儲存媒體,該程序包含:將一或多個實體儲存裝置的位址映射至虛擬碟機冗餘陣列(RAID)的一或多個虛擬卷冊資料團塊;產生復原列表,其包含映射至一或多個失效實體儲存裝置的一或多個虛擬卷冊資料團塊;根據包含映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的該虛擬碟機冗餘陣列的一或多 個虛擬資料片段的一或多個虛擬片段冗餘水準來對該復原列表進行優權化;以及根據該復原列表,將映射至該一或多個失效實體儲存裝置的該一或多個虛擬卷冊資料團塊的資料重構到至少一替換實體儲存裝置。
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)
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)
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)
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 | Kddi株式会社 | 階層型冗長ストレージシステムにおける冗長度算出方法、raid装置及びプログラム |
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 |
-
2010
- 2010-03-11 US US12/721,712 patent/US8341457B2/en not_active Expired - Fee Related
- 2010-07-14 TW TW099123099A patent/TWI426380B/zh not_active IP Right Cessation
- 2010-07-16 EP EP10251283A patent/EP2365439A1/en not_active Withdrawn
- 2010-08-04 JP JP2010175378A patent/JP5479265B2/ja not_active Expired - Fee Related
- 2010-08-11 KR KR1020100077088A patent/KR101292914B1/ko active IP Right Grant
- 2010-08-23 CN CN201010259796.4A patent/CN102193746B/zh not_active Expired - Fee Related
Patent Citations (16)
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 |