[發明專利]RAID信息的存儲器效率檢查

無效

• 申請號: 200980101037.0
• 申請日: 2009-01-09
• 公開（公告）號: CN101868834A
• 公開（公告）日: 2010-10-20
• 發明（設計）人: W·P·德拉尼
• 申請（專利權）人: LSI公司
• 主分類號: G11C29/00
• 分類號: G11C29/00
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 申發振

相關申請的交叉引用

本申請要求享有William?Patrick?Delaney于2008年11月19日提交的、序列號為61/116,265、名稱為“Memory?Efficient?Check?ofRAID?Information”(RAID信息的存儲器效率檢查)的美國臨時專利申請的優先權。因而，上述申請的全部內容在此通過援引其全部公開內容和教導而專門并入。

發明背景

大容量存儲系統持續提供不斷增加的存儲容量以滿足用戶需求。照片和電影存儲，以及照片和電影共享是拉動對越來越大的存儲系統的需求增長的多種應用的示例。

對于這些不斷增長的需求的一種解決方案是多廉價磁盤陣列的使用?？梢园凑仗峁┤哂嗪湾e誤恢復而沒有任何數據丟失的方式配置這些陣列。這些陣列還可以被配置成通過允許對多個磁盤驅動器的數據的同時讀取或者寫入來提高讀取和寫入性能。這些陣列還可以被配置成允許“熱插拔”，其允許故障磁盤被替換而不中斷陣列的存儲服務。無論是否提供任何冗余，這些陣列通常被稱為獨立冗余磁盤陣列(或者更多時候通過首字母縮略詞RAID來稱呼)。來自加利福尼亞大學伯克利分校的David?A.Patterson等人于1987年在名為“A?Casefor?Redundant?Arrays?of?Inexpensive?Disks(RAID)”(廉價冗余磁盤陣列方案)的出版物中討論了RAID技術的基本概念和層級。

RAID存儲系統通常使用向用戶或者主系統屏蔽管理存儲陣列的細節的控制器。控制器使得存儲陣列看起來像一或更多個磁盤驅動器(或者卷)。盡管事實是特定卷的數據(或者冗余數據)可能散布在多個磁盤驅動器中，但這仍然能夠實現。

發明內容

因此，本發明的實施例可以包含檢查RAID信息的系統，該系統包含：確定系統總線上的第一地址與RAID檢查范圍相對應的地址比較器；RAID?P數據累加器，存儲將所述RAID?P數據累加器中存儲的數據與從所述系統總線接收的數據進行異或的第一結果，從所述系統總線接收的所述數據對應于發送至所述系統總線上的所述第一地址的數據，所述系統總線上的所述第一地址對應于所述RAID檢查范圍；常數選擇器，根據所述系統總線上的所述第一地址，從一組常數中選擇與從所述系統總線接收的所述數據相對應的一個常數；以及，RAID

Q數據累加器，存儲將所述RAID?Q數據累加器中存儲的數據與將所述一組常數中的所述一個常數與從所述系統總線接收的所述數據進行伽羅華域(Galois?field)乘法運算的第三結果進行異或的第二結果。

因此，本發明的實施例可以進一步包含檢查RAID信息的方法，包含以下步驟：控制多個存儲設備以提供多個RAID條塊(strips)，發送所述多個RAID條塊至多個虛擬緩沖區；接收所述多個RAID條塊；以及，將與所述多個虛擬緩沖區中的每一個相對應的多個P數據值和多個Q數據值進行累加，所述多個P數據值和所述多個Q數據值對應于針對所述多個虛擬緩沖區中的每一個而接收的所述多個RAID條塊。

因此，本發明的實施例可以進一步包含檢查RAID信息的系統，包含：將系統總線上出現的地址與多個虛擬地址緩沖區范圍進行比較的虛擬緩沖區比較器；選擇器，響應于與所述多個虛擬地址緩沖區范圍中的一個相對應的所述系統總線上出現的所述地址，選擇伽羅華域常數和累加器緩沖區地址；伽羅華域乘法器，對所述伽羅華域常數和與所述系統總線上出現的所述地址相對應的數據塊執行伽羅華域乘法運算；P數據異或累加器，存儲所述數據塊和對應于所述累加器緩沖區地址的存儲的P數據值的異或運算的P數據結果；以及，Q數據異或累加器，存儲伽羅華域乘法運算結果和對應于所述累加器緩沖區地址的存儲的Q數據的異或運算的Q數據結果。

附圖說明

圖1是檢查RAID信息的系統的框圖。

圖2是檢查多塊RAID信息的系統的框圖。

圖3是檢查RAID信息的方法的流程圖。

圖4是計算機系統的框圖。

具體實施方式

圖1是檢查RAID信息的系統的框圖。P+Q檢查系統100包含：地址總線101、數據總線102、地址比較器110、常數選擇器120、伽羅華域(GF)乘法器130、P數據累加器140、Q數據累加器150、異或器(XOR)160和異或器161。地址總線101和數據總線102共同構成系統總線103。地址總線101可操作地耦接至地址比較器110和常數選擇器120。數據總線102可操作地耦接至GF乘法器130和XOR160。