TW201312355A - 包含備份體記憶體之資料儲存系統及其管理方法 - Google Patents

包含備份體記憶體之資料儲存系統及其管理方法 Download PDF

Info

Publication number
TW201312355A
TW201312355A TW100132332A TW100132332A TW201312355A TW 201312355 A TW201312355 A TW 201312355A TW 100132332 A TW100132332 A TW 100132332A TW 100132332 A TW100132332 A TW 100132332A TW 201312355 A TW201312355 A TW 201312355A
Authority
TW
Taiwan
Prior art keywords
data
backup memory
storage devices
storage system
write
Prior art date
Application number
TW100132332A
Other languages
English (en)
Other versions
TWI518507B (zh
Inventor
Hung-Ming Chien
Che-Jen Wang
Yi-Hua Peng
Original Assignee
Promise Tecnnology Inc
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 Promise Tecnnology Inc filed Critical Promise Tecnnology Inc
Priority to TW100132332A priority Critical patent/TWI518507B/zh
Priority to US13/399,075 priority patent/US8898392B2/en
Publication of TW201312355A publication Critical patent/TW201312355A/zh
Application granted granted Critical
Publication of TWI518507B publication Critical patent/TWI518507B/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/14—Error detection or correction of the data by redundancy in operation
    • G06F11/1402—Saving, restoring, recovering or retrying
    • G06F11/1415—Saving, restoring, recovering or retrying at system level
    • G06F11/1441—Resetting or repowering
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0804—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches with main memory updating
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F12/00—Accessing, addressing or allocating within memory systems or architectures
    • G06F12/02—Addressing or allocation; Relocation
    • G06F12/08—Addressing or allocation; Relocation in hierarchically structured memory systems, e.g. virtual memory systems
    • G06F12/0802—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches
    • G06F12/0866—Addressing of a memory level in which the access to the desired data or data block requires associative addressing means, e.g. caches for peripheral storage systems, e.g. disk cache
    • 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/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/1666—Error detection or correction of the data by redundancy in hardware where the redundant component is memory or memory area
    • 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/16—Error detection or correction of the data by redundancy in hardware
    • G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
    • G06F11/2015—Redundant power supplies
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2212/00—Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
    • G06F2212/26—Using a specific storage system architecture
    • G06F2212/261—Storage comprising a plurality of storage devices
    • G06F2212/262—Storage comprising a plurality of storage devices configured as RAID

Abstract

本發明揭露一種資料儲存系統及其管理方法。根據本發明之資料儲存系統包含N個儲存裝置、一備份記憶體以及一控制器，其中N為一自然數。每一儲存裝置包含一各自的寫入快取記憶體。一旦該資料儲存系統遭受電力中斷時，該備份記憶體仍保存儲存在其內之資料。該控制器用以將從一存取要求單元傳送的多筆資料執行一預定運算以產生多筆寫入資料，傳送該等寫入資料至該N個儲存裝置之寫入快取記憶體，複製該等寫入資料至該備份記憶體內，並且回應該N個儲存裝置傳送一寫入確認訊息將複製至該備份記憶體內之該等寫入資料標示為”有效”。

Description

包含備份體記憶體之資料儲存系統及其管理方法
本發明係關於一種資料儲存系統(data storage system)及其管理方法(managing method)，尤其是針對符合磁碟陣列(redundant array of independent drives,RAID)架構的資料儲存系統。並且特別地，根據本發明之資料儲存系統包含備份記憶體，以避免資料儲存系統遭受電力中斷時欲寫入的資料消失不見，並被保護。
隨著用戶儲存資料量日益增多，符合磁碟陣列(RAID)架構的資料儲存系統(亦稱為磁碟陣列(RAID)系統)已廣泛地被採用來儲存大量資料。磁碟陣列(RAID)系統能提供高可用性(high availability)、高效能(high performance)或大容量(high volume)的資料儲存空間給主機(host)。
磁碟陣列系統所利用的不同技術被稱為RAID級別，也被區分為：RAID 0、RAID 1、RAID 2、RAID 3、RAID 4、RAID 5以及RAID 6。每一種RAID級別技術各有各的優點及缺點。
習知的磁碟陣列系統的構成，包含一磁碟陣列控制器(RAID controller)以及由複數個磁碟機(disk drive)所構成的磁碟陣列。磁碟陣列控制器係連接至每一個磁碟機，並由該磁碟陣列控制器將該磁碟陣列定義成RAID 0、RAID 1、RAID 2、RAID 3、RAID 4、RAID 5或RAID 6之一個或多個邏輯磁碟機(logical disk drive)而達成。
請參閱第1圖，一習知的符合一RAID架構之資料儲存系統1之架構係繪示於第1圖中。該資料儲存系統1包含多個儲存裝置12以及一控制器10。
於一具體實施例中，該多個儲存裝置12係規範成一磁碟陣列架構，例如，RAID 0、RAID 1、RAID 2、RAID 3、RAID 4、RAID 5或RAID 6等。
該控制器10係能產生(重建)與待讀取資料相同之冗餘資料(redundant data)。例如，於RAID 5架構下，該控制器10係透過互斥或(XOR)運算來產生冗餘資料。
於實際應用中，每一個儲存裝置12可以是一磁帶機(tape drive)、一磁碟機(disk drive)、一記憶體裝置(memory drive)、一光儲存記錄裝置(optical storage drive)，或是於同一顆磁碟機中之對應於單一讀寫頭之一個磁區，或是其他等效的儲存裝置。
同樣示於第1圖，該控制器10係連接至每一個儲存裝置12。第1圖並且繪示一存取要求單元(application I/O request unit)2。該存取要求單元2係經由一傳輸介面14連接至該控制器10。於實際應用中，該存取要求單元2可以是網路電腦、迷你電腦、大型主機、筆記型電腦，或是需要讀取資料儲存系統1中之資料的任何電子設備，例如，手機、個人數位助理(personal digital assistant，PDA)、數位錄影設備、數位音樂播放器，等。
當該存取要求單元2係一部獨立的電子設備時，其係可透過儲存區域網路(SAN)、區域網路(LAN)、序列先進技術(serial ATA,SATA)介面、光纖通道(FC)、小型電腦標準介面(SCSI)等傳輸介面，或是PCI Express等輸出入(I/O)介面與該資料儲存系統1相連接。此外，當該存取要求單元2係一特殊積體電路元件，或是其他能夠送出輸出入讀取要求的等效裝置，其係能依據其他裝置之命令(或請求)而送出資料讀取要求至該控制器10，進而透過該控制器10讀取該等儲存裝置12中的資料。
該資料儲存系統1中之該控制器10以及該等儲存裝置12可以同時安置於單一箱體內，也可以獨立分開而安置於不同的箱體內。實務上，該控制器10可以透過光纖通道(FC)、小型電腦系統介面(SCSI)、序列連接SCSI(SAS)、序列ATA(SATA)、平行ATA(PATA，或稱IDE)等傳輸介面與該等儲存裝置12相連接。若該等儲存裝置12為磁碟機的話，每一個儲存裝置12可以是FC、SAS、SCSI、SATA、PATA等各種不同介面型態的磁碟機。該控制器10係可為磁碟陣列控制器，或是具有能夠產生冗餘資料之資料儲存系統的控制器。
同樣示於第1圖，每一儲存裝置12包含一各自的寫入快取記憶體(write cache)122。每一個儲存裝置12被區分成多個資料區段(block)。從容錯的觀點來看，可分為使用者資料區段以及同位元資料區段兩類。使用者資料區段儲存一般的使用者資料。同位元資料區段則儲存多餘的一組同位元資料，以當有容錯需求時，供反算使用者資料之用。存在於不同儲存裝置之相對應使用者資料區段與同位元資料區段形成一個儲存分割帶(stripe)，其中同位元資料區段中的資料係由使用者資料區段中的資料執行互斥或(XOR)運算所得的結果。須聲明的是，熟習此項技藝的人士皆瞭解，同位元資料區段中之資料之計算，除可使用互斥或(XOR)運算外，也包含各式各樣的同位元(parity)運算或類似的運算技術，只要存在以下關係：相同儲存分割帶中之任一個資料區段中之資料可由其相對應資料區段之資料計算而得。
使用者端欲將資料寫入該資料儲存系統1裡，該控制器10經由該傳輸介面14接收該存取要求單元2傳送的多筆資料。接著，該控制器10將該等接收到的資料執行一預定運算(例如，互斥或(XOR)運算)以產生多筆寫入資料。接著，該控制器10傳送該等寫入資料至該多個儲存裝置12之寫入快取記憶體122。該等寫入資料儲存至該多個儲存裝置12之寫入快取記憶體122內後，該多個儲存裝置12回覆該控制器10一寫入確認訊息。此時，該控制器10即認定該等寫入資料已經寫入該多個儲存裝置12內，而不會保護這些資料。但是，儲存在該多個儲存裝置12之寫入快取記憶體122內之該等寫入資料未必全數已寫入該多個儲存裝置12本身的記錄媒體(media)內。一旦該資料儲存系統1遭受不預期的電力中斷時，仍儲存在該多個儲存裝置12之寫入快取記憶體122之該等寫入資料即會消失不見。
因此，本發明之一面向在於提供一種資料儲存系統及其管理方法。並且特別地，根據本發明之資料儲存系統包含備份記憶體，以避免資料儲存系統遭受電力中斷時欲寫入的資料消失不見，並被保護。
根據本發明之一較佳具體實施例之資料儲存系統，其包含N個儲存裝置、備份記憶體以及一控制器，其中N為一自然數。每一儲存裝置包含一各自的寫入快取記憶體。一旦該資料儲存系統遭受電力中斷時，該備份記憶體仍保存儲存在其內之資料。該控制器用以接收一存取要求單元傳送的多筆資料，將該等接收到的資料執行一預定運算以產生多筆寫入資料，傳送該等寫入資料至該N個儲存裝置之寫入快取記憶體，複製該等寫入資料至該備份記憶體內，並且回應該N個儲存裝置傳送一寫入確認訊息將複製至該備份記憶體內之該等寫入資料標示為有效。並且，當該控制器判斷該備份記憶體之儲存空間低於一門檻值或複製該等寫入資料至該備份記憶體內之位址重覆時，該控制器發佈一清理快取命令(flush cache command)至該N個儲存裝置，並且回應該N個儲存裝置傳送一清理快取完成訊息清除儲存於該備份記憶體內之寫入資料。
於一具體實施例中，當該資料儲存系統開機時，該控制器判斷該備份記憶體內是否存有標示有效的寫入資料。若判斷結果為肯定，該控制器將該備份記憶體內標示有效的寫入資料寫入該N個儲存裝置。並且，在完成將該等標示有效的寫入資料寫入該N個儲存裝置之後，該控制器清除儲存於該備份記憶體內之寫入資料。
於一具體實施例中，該預定運算可以是一互斥或(XOR)運算、一鏡像運算(mirroring operation)、一無運算(NO operation)、一切分運算(slice operation)、一有限加洛瓦場(Galois field,GF)本質多項式運算、一有限場的數學最大距離可分碼(maximum distance separable code)運算、其他同位元(parity)運算或類似的運算技術。
於一具體實施例中，該備份記憶體係一非揮發性記憶體或一配置一獨立電源之揮發性記憶體。
於一具體實施例中，該備份記憶體係僅電連接至該控制器。於另一具體實施例中，該備份記憶體係該控制器內之一寫入快取記憶體。於另一具體實施例中，該備份記憶體係電連接在該控制器與該N個儲存裝置之間。
根據本發明之一較佳具體實施例之管理方法係針對一資料儲存系統之管理方法。該資料儲存系統包含多個儲存裝置以及一備份記憶體。每一儲存裝置包含一各自的寫入快取記憶體。當該資料儲存系統遭受電力中斷時，該備份記憶體仍保存儲存在其內之資料。根據本發明之較佳具體實施例之管理方法，首先，接收一存取要求單元傳送的多筆資料。接著，根據本發明之管理方法將該等接收到的資料執行一預定運算以產生多筆寫入資料。接著，根據本發明之管理方法判斷該備份記憶體之儲存空間是否低於一門檻值，或判斷複製該等寫入資料至該備份記憶體內之位址是否重覆。若判斷結果為否定者，根據本發明之管理方法則傳送該等寫入資料至該N個儲存裝置之寫入快取記憶體，並複製該等寫入資料至該備份記憶體內。並且，根據本發明之管理方法回應該N個儲存裝置傳送一寫入確認訊息，將複製至該備份記憶體內之該等寫入資料標示為有效。
若該備份記憶體之儲存空間低於一門檻值或複製該等寫入資料至該備份記憶體內之位址重覆，根據本發明之管理方法則發佈一清理快取命令至該N個儲存裝置。並且，根據本發明之管理方法回應該N個儲存裝置傳送一清理快取完成訊息，清除儲存於該備份記憶體內之寫入資料。
當該資料儲存系統開機時，根據本發明之管理方法判斷該備份記憶體內是否存有標示有效的寫入資料。若判斷結果為肯定者，根據本發明之管理方法則將該備份記憶體內標示有效的寫入資料寫入該N個儲存裝置，並且在完成將該等標示有效的寫入資料寫入該N個儲存裝置之後，清除儲存於該備份記憶體內之寫入資料。
關於本發明之優點與精神可以藉由以下的實施方式及所附圖式得到進一步的瞭解。
本發明係提供一種資料儲存系統及其管理方法。並且特別地，根據本發明之資料儲存系統包含備份記憶體，以避免資料儲存系統遭受電力中斷時欲寫入的資料消失不見，並被保護。以下藉由對本發明之較佳具體實施例的詳細說明，藉以充分解說關於本發明的特徵、精神、優點以及實施上的可行性。
請參閱第2圖，根據本發明之一較佳具體實施例之一資料儲存系統3之架構係繪示於第2圖中。該資料儲存系統3包含N個儲存裝置32、一控制器30以及一備份記憶體36，其中N為一自然數。
於一具體實施例中，該N個儲存裝置32係規範成一磁碟陣列架構，例如，RAID 0、RAID 1、RAID 2、RAID 3、RAID 4、RAID 5或RAID 6等。
該控制器30係能產生(重建)與待讀取資料相同之冗餘資料。例如，於RAID 5架構下，該控制器30係透過互斥或(XOR)運算來產生冗餘資料。
於一具體實施例中，每一個儲存裝置32可以是一磁帶機、一磁碟機、一記憶體裝置、一光儲存記錄裝置，或是於同一顆磁碟機中之對應於單一讀寫頭之一個磁區，或是其他等效的儲存裝置。
同樣示於第2圖，該控制器30係連接至每一個儲存裝置32。第2圖並且繪示一存取要求單元4。該存取要求單元4係經由一傳輸介面34連接至該控制器30。於實際應用中，該存取要求單元4可以是網路電腦、迷你電腦、大型主機、筆記型電腦，或是需要讀取資料儲存系統3中之資料的任何電子設備，例如，手機、個人數位助理、數位錄影設備、數位音樂播放器，等。
當該存取要求單元4係一部獨立的電子設備時，其係可透過儲存區域網路(SAN)、區域網路(LAN)、序列先進技術(serial ATA,SATA)介面、光纖通道(FC)、小型電腦標準介面(SCSI)等傳輸介面，或是PCI Express等輸出入(I/O)介面與該資料儲存系統3相連接。此外，當該存取要求單元4係一特殊積體電路元件，或是其他能夠送出輸出入讀取要求的等效裝置，其係能依據其他裝置之命令(或請求)而送出資料讀取要求至該控制器30，進而透過該控制器30讀取該等儲存裝置32中的資料。
該資料儲存系統3中之該控制器30以及該等儲存裝置32可以同時安置於單一箱體內，也可以獨立分開而安置於不同的箱體內。實務上，該控制器30可以透過光纖通道(FC)、小型電腦系統介面(SCSI)、序列連接SCSI(SAS)、序列ATA(SATA)、平行ATA(PATA，或稱IDE)等傳輸介面與該等儲存裝置32相連接。若該等儲存裝置32為磁碟機的話，每一個儲存裝置32可以是FC、SAS、SCSI、SATA、PATA等各種不同介面型態的磁碟機。該控制器30係可為磁碟陣列控制器，或是具有能夠產生冗餘資料之資料儲存系統的控制器。
同樣示於第2圖，每一儲存裝置32包含一各自的寫入快取記憶體322。每一個儲存裝置32被區分成多個資料區段。從容錯的觀點來看，可分為使用者資料區段以及同位元資料區段兩類。使用者資料區段儲存一般的使用者資料。同位元資料區段則儲存多餘的一組同位元資料，以當有容錯需求時，供反算使用者資料之用。存在於不同儲存裝置之相對應使用者資料區段與同位元資料區段形成一個儲存分割帶，其中同位元資料區段中的資料係由使用者資料區段中的資料執行互斥或(XOR)運算所得的結果。須聲明的是，熟習此項技藝的人士皆瞭解，同位元資料區段中之資料之計算，除可使用互斥或(XOR)運算外，針對各種RAID架構，也可以是鏡像運算、無運算(NO operation)、切分運算、有限加洛瓦場(Galois field,GF)本質多項式運算、有限場的數學最大距離可分碼(maximum distance separable code)運算、其他同位元運算或類似的運算技術，只要存在以下關係：相同儲存分割帶中之任一個資料區段中之資料可由其相對應資料區段之資料計算而得。
使用者端欲將資料寫入該資料儲存系統3裡，該控制器30經由該傳輸介面34接收該存取要求單元4傳送的多筆資料。接著，該控制器30將該等接收到的資料執行一預定運算(例如，互斥或(XOR)運算)以產生多筆寫入資料。接著，該控制器30傳送該等寫入資料至該N個儲存裝置32之寫入快取記憶體322。特別地，該控制器30複製該等寫入資料至該備份記憶體36內。
該等寫入資料儲存至該N個儲存裝置32之寫入快取記憶體322內後，該N個儲存裝置32回覆該控制器30一寫入確認訊息。此時，該控制器30回應該N個儲存裝置32傳送之寫入確認訊息將複製至該備份記憶體36內之該等寫入資料標示為有效，仍保護該等寫入資料。但是，儲存在該N個儲存裝置32之寫入快取記憶體322內之該等寫入資料未必全數已寫入該N個儲存裝置32本身的記錄媒體內。
並且，當該控制器30判斷該備份記憶體36之儲存空間低於一門檻值或複製該等寫入資料至該備份記憶體36內之位址重覆時，該控制器30發佈一清理快取命令至該N個儲存裝置32。該N個儲存裝置32收到該清理快取命令後，即會將該等寫入快取記憶體322內的寫入資料寫入該N個儲存裝置32本身的記錄媒體內。該等快取記憶體322內之該等寫入資料全數寫入該N個儲存裝置32本身的記錄媒體後，該N個儲存裝置32即回覆該控制器30一清理快取完成訊息。此時，該控制器30即回應該清理快取完成訊息，清除儲存於該備份記憶體36內之寫入資料。
特別地，一旦該資料儲存系統3遭受不預期的電力中斷時，該備份記憶體36仍保存儲存在其內之資料。當該資料儲存系統3開機時，該控制器30判斷該備份記憶體36內是否存有標示有效的寫入資料。若判斷結果為肯定，該控制器30將該備份記憶體36內標示有效的寫入資料寫入該N個儲存裝置32。並且，在完成將該等標示有效的寫入資料寫入該N個儲存裝置32之後，該控制器30清除儲存於該備份記憶體36內之寫入資料。藉此，根據本發明之資料儲存系統3可以避免遭受電力中斷時欲寫入的資料消失不見，並且確保欲寫入的資料寫入該N個儲存裝置32內。
於一具體實施例中，該備份記憶體36係一非揮發性記憶體，或是一配置一獨立電源(例如，電池)之揮發性記憶體。
於一具體實施例中，如第2圖所示，該備份記憶體36係僅電連接至該控制器30。
於另一具體實施例中，如第3圖所示，該備份記憶體36係該控制器30內之一寫入快取記憶體。第3圖中具有與第2圖相同號碼標記之元件，有相同或類似的功能以及運作，在此不做贅述。
於另一具體實施例中，如第4圖所示，該備份記憶體36係電連接在該控制器30與該N個儲存裝置32之間。第4圖中具有與第2圖相同號碼標記之元件，有相同或類似的功能以及運作，在此不做贅述。
請參閱第5圖，第5圖係繪示根據本發明之一較佳具體實施例之管理方法2之流程圖。根據本發明之管理方法5係針對例如第2圖、第3圖或第4圖所示之資料儲存系統3的管理方法。該資料儲存系統3之架構已於上文中詳述，在此不再贅述。
如第5圖所示，根據本發明之管理方法5首先執行步驟S50，接收一存取要求單元4傳送的多筆資料。
接著，根據本發明之管理方法5執行步驟S52，將該等接收到的資料執行一預定運算，以產生多筆寫入資料。
於一具體實施例中，該預定運算可以是一互斥或(XOR)運算、一鏡像運算、一無運算、一切分運算、一有限加洛瓦場(Galois field,GF)本質多項式運算、一有限場的數學最大距離可分碼運算、其他同位元運算或類似的運算技術。
接著，根據本發明之管理方法5執行步驟S54，判斷該備份記憶體36之儲存空間是否低於一門檻值。
若步驟S54之判斷結果為否定者，根據本發明之管理方法5執行步驟S56，判斷複製該等寫入資料至該備份記憶體36內之位址是否重覆。
若步驟S56之判斷結果為否定者，根據本發明之管理方法5執行步驟S58，傳送該等寫入資料至該N個儲存裝置32之寫入快取記憶體322，並複製該等寫入資料至該備份記憶體36內。
在步驟S58之後，根據本發明之管理方法5執行步驟S60，回應該N個儲存裝置32傳送一寫入確認訊息，將複製至該備份記憶體36內之該等寫入資料標示為有效。
若步驟S54之判斷結果為肯定者，或步驟S56之判斷結果為肯定者，根據本發明之管理方法5執行步驟S62，發佈一清理快取命令至該N個儲存裝置32。此時，該等快取記憶體322內之該等寫入資料全數寫入該N個儲存裝置32本身的記錄媒體後，該N個儲存裝置32即回覆一清理快取完成訊息。
在步驟S62之後，根據本發明之管理方法5執行步驟S64，回應該N個儲存裝置32傳送之該清理快取完成訊息，清除儲存於該備份記憶體36內之寫入資料。在步驟S64之後，即完成程序。
請參閱第6圖，當該資料儲存系統3開機時，根據本發明之管理方法5進一步執行步驟S66，判斷該備份記憶體36內是否存有標示有效的寫入資料。
若步驟S66之判斷結果為肯定者，根據本發明之管理方法5進一步執行步驟S68，將該備份記憶體36內標示有效的寫入資料寫入該N個儲存裝置32。在步驟S68之後即在完成將該等標示有效的寫入資料寫入該N個儲存裝置之後，根據本發明之管理方法5執行步驟S70，清除儲存於該備份記憶體36內之寫入資料。藉此，根據本發明之管理方法5可以避免該資料儲存系統3遭受電力中斷時欲寫入的資料消失不見，並且確保欲寫入的資料寫入該N個儲存裝置32內。
藉由以上本發明之較佳具體實施例的詳細說明，能清楚了解本發明所提供的資料儲存系統及其管理方法，能避免資料儲存系統遭受電力中斷時欲寫入的資料消失不見，並被保護。
藉由以上較佳具體實施例之詳述，係希望能更加清楚描述本發明之特徵與精神，而並非以上述所揭露的較佳具體實施例來對本發明之範疇加以限制。相反地，其目的是希望能涵蓋各種改變及具相等性的安排於本發明所欲申請之專利範圍的範疇內。因此，本發明所申請之專利範圍的範疇應該根據上述的說明作最寬廣的解釋，以致使其涵蓋所有可能的改變以及具相等性的安排。
1、3．．．資料儲存系統
10、30．．．控制器
12、32．．．儲存裝置
122、322．．．寫入快取記憶體
14、34．．．傳輸介面
36．．．備份記憶體
2、4．．．存取要求單元
5．．．管理方法
S50~S70．．．流程步驟
第1圖係一習知的符合RAID架構之資料儲存系統的架構示意圖。
第2圖係根據本發明之一較佳具體實施例之資料儲存系統的架構示意圖。
第3圖係根據本發明之較佳具體實施例之資料儲存系統其備份記憶體之一變形的示意圖。
第4圖係根據本發明之較佳具體實施例之資料儲存系統其備份記憶體之另一變形的示意圖。
第5圖為根據本發明之一較佳具體實施例之管理方法的流程圖。
第6圖為根據本發明之較佳具體實施例之管理方法的另一流程圖。
3．．．資料儲存系統
30．．．控制器
32．．．儲存裝置
322．．．寫入快取記憶體
34．．．傳輸介面
36．．．備份記憶體
4．．．存取要求單元

Claims (10)

  1. 一種資料儲存系統，與一存取要求單元成電氣地耦合，包含：N個儲存裝置，選擇性地輸出一寫入確認訊息，每一儲存裝置包含一各自的寫入快取記憶體，N為一自然數；一備份記憶體，一旦該資料儲存系統遭受電力中斷時，該備份記憶體仍保存儲存在其內之資料；以及一控制器，用以將從該存取要求單元傳送的多筆資料執行一預定運算以產生多筆寫入資料，傳送該等寫入資料至該N個儲存裝置之寫入快取記憶體，複製該等寫入資料至該備份記憶體內，並且回應該寫入確認訊息將複製至該備份記憶體內之該等寫入資料標示為”有效”。
  2. 請求項1所述之資料儲存系統，其中該N個儲存裝置並且選擇性地輸出一清理快取完成訊息，當該備份記憶體之儲存空間低於一門檻值或複製該等寫入資料至該備份記憶體內之位址重覆時，該控制器發佈一清理快取命令至該N個儲存裝置，並且回應該清理快取完成訊息清除儲存於該備份記憶體內之寫入資料。
  3. 如請求項2所述之資料儲存系統，其中當該資料儲存系統開機時，若該備份記憶體內存有標示”有效”的寫入資料，該控制器則將該有效的寫入資料寫回該N個儲存裝置，並且在完成後，清除存於該備份記憶體內之寫入資料。
  4. 如請求項3所述之資料儲存系統，其中該預定運算係選自由一互斥或(XOR)運算、一鏡像運算、一無運算、一切分運算、一有限加洛瓦場本質多項式運算以及一有限場的數學最大距離可分碼運算所組成之群組中之其一。
  5. 如請求項3所述之資料儲存系統，其中該備份記憶體係一非揮發性記憶體或一配置一獨立電源之揮發性記憶體，該備份記憶體係僅電連接至該控制器、該控制器內之一寫入快取記憶體，或電連接在該控制器與該N個儲存裝置之間。
  6. 一種針對一資料儲存系統之管理方法，該資料儲存系統與一存取要求單元成電氣地耦合，並且包含N個儲存裝置以及一備份記憶體，N為一自然數，每一儲存裝置包含一各自的寫入快取記憶體，一旦該資料儲存系統遭受電力中斷時，該備份記憶體仍保存儲存在其內之資料，該管理方法包含下列步驟：(a)接收該存取要求單元傳送的多筆資料；(b)將該等接收到的資料執行一預定運算以產生多筆寫入資料；(c)判斷該備份記憶體之儲存空間是否低於一門檻值，或判斷複製該等寫入資料至該備份記憶體內之位址是否重覆；若步驟(c)判斷結果為否定者，執行下列步驟：傳送該等寫入資料至該N個儲存裝置之寫入快取記憶體，並複製該等寫入資料至該備份記憶體內；以及回應該N個儲存裝置傳送之一寫入確認訊息，將複製至該備份記憶體內之該等寫入資料標示為”有效”。
  7. 如請求項6所述之管理方法，若步驟(c)判斷結果為肯定者，執行下列步驟：發佈一清理快取命令至該N個儲存裝置；以及回應該N個儲存裝置傳送之一清理快取完成訊息，清除儲存於該備份記憶體內之寫入資料。
  8. 如請求項7所述之管理方法，其中當該資料儲存系統開機時，執行下列步驟：判斷該備份記憶體內是否存有標示”有效”的寫入資料；以及若判斷結果為肯定者，將該備份記憶體內標示有效的寫入資料寫入該N個儲存裝置，並且在完成後，清除儲存於該備份記憶體內之寫入資料。
  9. 如請求項8所述之管理方法，其中該預定運算係選自由一互斥或(XOR)運算、一鏡像運算、一無運算、一切分運算、一有限加洛瓦場本質多項式運算以及一有限場的數學最大距離可分碼運算所組成之群組中之其一。
  10. 如請求項9所述之管理方法，其中該備份記憶體係一非揮發性記憶體或一配置一獨立電源之揮發性記憶體。
TW100132332A 2011-09-08 2011-09-08 包含備份記憶體之資料儲存系統及其管理方法 TWI518507B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW100132332A TWI518507B (zh) 2011-09-08 2011-09-08 包含備份記憶體之資料儲存系統及其管理方法
US13/399,075 US8898392B2 (en) 2011-09-08 2012-02-17 Data storage system including backup memory and managing method thereof

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW100132332A TWI518507B (zh) 2011-09-08 2011-09-08 包含備份記憶體之資料儲存系統及其管理方法

Publications (2)

Publication Number Publication Date
TW201312355A true TW201312355A (zh) 2013-03-16
TWI518507B TWI518507B (zh) 2016-01-21

Family

ID=47830894

Family Applications (1)

Application Number Title Priority Date Filing Date
TW100132332A TWI518507B (zh) 2011-09-08 2011-09-08 包含備份記憶體之資料儲存系統及其管理方法

Country Status (2)

Country Link
US (1) US8898392B2 (zh)
TW (1) TWI518507B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI656442B (zh) * 2017-11-30 2019-04-11 慧榮科技股份有限公司 用來於一記憶裝置中進行存取控制之方法以及記憶裝置及其控制器

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107688513A (zh) * 2017-09-02 2018-02-13 长沙曙通信息科技有限公司 一种容灾备份系统数据恢复预判实现方法
US20190354470A1 (en) * 2018-05-16 2019-11-21 Sap Se Reduced Database Backup Memory Usage

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1193962A1 (en) * 2000-09-21 2002-04-03 Siemens Aktiengesellschaft Transmission of real-time data from a network element to an application server with recovery method for link failure
US7117310B2 (en) * 2004-02-18 2006-10-03 Lsi Logic Corporation Systems and methods for cache synchronization between redundant storage controllers
JP4800031B2 (ja) * 2005-12-28 2011-10-26 株式会社日立製作所 ストレージシステム及びスナップショット管理方法
GB0613239D0 (en) * 2006-07-04 2006-08-09 Ibm Storage area network system
US8145932B2 (en) * 2008-06-30 2012-03-27 Dell Products L.P. Systems, methods and media for reducing power consumption in multiple controller information handling systems

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI656442B (zh) * 2017-11-30 2019-04-11 慧榮科技股份有限公司 用來於一記憶裝置中進行存取控制之方法以及記憶裝置及其控制器
US10705749B2 (en) 2017-11-30 2020-07-07 Silicon Motion, Inc. Method for performing access control in a memory device, associated memory device and controller thereof
US11294589B2 (en) 2017-11-30 2022-04-05 Silicon Motion, Inc. Method for performing access control in a memory device, associated memory device and controller thereof

Also Published As

Publication number Publication date
US8898392B2 (en) 2014-11-25
US20130067171A1 (en) 2013-03-14
TWI518507B (zh) 2016-01-21

Similar Documents

Publication Publication Date Title
JP6005566B2 (ja) 情報処理システム、制御プログラムおよび情報処理装置
US9740403B2 (en) Methods for managing storage in a data storage cluster with distributed zones based on parity values and devices thereof
US10275310B2 (en) Updating exclusive-or parity data
KR102102728B1 (ko) 스케일러블 스토리지 보호
KR101006324B1 (ko) 데이터 복구를 위해 패리티 정보를 저장하는 방법, 시스템 및 컴퓨터 판독가능 저장 매체
JPWO2014184941A1 (ja) ストレージ装置
US10019315B2 (en) Control device for a storage apparatus, system, and method of controlling a storage apparatus
WO2014155525A1 (ja) ストレージシステム及び制御方法
US9158478B2 (en) Storage system and storage control method
US8938641B2 (en) Method and apparatus for synchronizing storage volumes
TWI518507B (zh) 包含備份記憶體之資料儲存系統及其管理方法
TWI607303B (zh) 具有虛擬區塊及磁碟陣列架構之資料儲存系統及其管理方法
US11347586B2 (en) Realizing high-speed and low-latency RAID across multiple solid-state storage device with host-side FTL
CN112346658A (zh) 在具有高速缓存体系结构的存储设备中提高数据热量跟踪分辨率
US8667218B2 (en) Storage apparatus comprising RAID groups of RAID 1 series and control method of writing to RAID group of RAID 1 series
CN105260143A (zh) 一种双控磁盘阵列间的磁盘数据传输方法与装置
CN103019966B (zh) 一种包含备份体内存的数据储存系统及其管理方法
JP2005004733A (ja) ストレージ・システムにおいて書込みエラーを検出するための配置構成および方法
TWI718519B (zh) 資料儲存系統及其管理方法
CN110659152B (zh) 一种数据处理方法及设备
Le Shingled Magnetic Recording Disks for Mass Storage Systems
TWI453737B (zh) 資料儲存系統之管理方法
Qin et al. Per-File Secure Deletion Combining with Enhanced Reliability for SSDs

Legal Events

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