[發明專利]基于相關的存儲設備故障的可能性的數據放置

在審

• 申請號: 201611050259.2
• 申請日: 2016-11-23
• 公開（公告）號: CN106802838A
• 公開（公告）日: 2017-06-06
• 發明（設計）人: 阿維謝伊·特雷格;穆利·本-耶胡達
• 申請（專利權）人: 斯特拉托斯卡萊有限公司
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F11/30
• 代理公司: 北京安信方達知識產權代理有限公司11262
• 代理人: 陸建萍,鄭霞

相關申請的交叉引用

該申請要求享有提交于2015年11月25日的美國臨時專利申請62/259,684的權益，其公開內容通過引用并入本文。

發明領域

本發明總體涉及數據存儲，并且具體來說，涉及用于基于相關的存儲設備故障的可能性的數據放置的方法和系統。

發明背景

冗余存儲方案被用于各種存儲系統。一些冗余存儲方案將數據的復制拷貝儲存在不同的存儲設備上。其他的冗余存儲方案計算在數據上的冗余位(諸如，奇偶校驗位、校驗和位或者糾錯編碼(ECC)位)，并且將冗余位儲存在不同的存儲設備上。

發明概述

在本文中描述的本發明的實施例提供了一種包括接口和處理器的存儲裝置。接口被配置成與多個存儲設備進行通信。處理器被配置成：估計可能性度量，該可能性度量指示存儲設備的相應的子集將會并發地出故障的可能性；基于可能性度量，從多個存儲設備中選擇在其上儲存給定的數據和與給定的數據關聯的冗余信息的存儲設備組；并且將給定的數據和冗余信息儲存在所選擇組中的存儲設備上。

在一些實施例中，可能性度量被估計的子集包括成對的存儲設備。在一些實施例中，冗余信息包括：給定的數據的拷貝，或者在給定的數據上計算出的一個或多個冗余位。

在各個實施例中，處理器被配置成：根據存儲設備的子集中的存儲設備的相應的序列號或者制造日期、根據該子集中的存儲設備的相應的存儲介質的類型、根據該子集中的存儲設備的相應的存儲容量、根據該子集中的存儲設備的相應的運行條件和/或根據由該子集中的存儲設備報告的相應的自監測參數，對該子集估計可能性度量。

在一些實施例中，處理器被配置成：在存儲設備的使用期中更新可能性度量中的一個或多個可能性度量。在實施例中，處理器被配置成：基于所更新的可能性度量，更新對組的選擇。在另一個實施例中，處理器被配置成：響應于所更新的可能性度量，將給定的數據或者冗余信息移動到不同的存儲設備。

根據本發明的實施例，另外提供了一種用于數據存儲的方法，該方法包括估計可能性度量，該可能性度量指示多個存儲設備的相應的子集將會并發地出故障的可能性。基于可能性度量，從多個存儲設備中選擇在其上儲存給定的數據和與給定的數據關聯的冗余信息的存儲設備組。給定的數據和冗余信息被儲存在所選擇組中的存儲設備上。

根據本發明的實施例，還提供了一種計算機軟件產品，該產品包括有形的非暫態計算機可讀介質，在非暫態計算機可讀介質中存儲有程序指令，該指令在由處理器讀取的時候，使得處理器與多個存儲設備進行通信，以估計可能性度量，可能性度量指示存儲設備的相應的子集將會并發地出故障的可能性；基于可能性度量，從多個存儲設備中選擇在其上儲存給定的數據和與給定的數據關聯的冗余信息的存儲設備組；并且將給定的數據和冗余信息儲存在選定組中的存儲設備上。

結合附圖，從本發明的實施例的下列詳細描述中，本發明將被更完全地理解，在附圖中：

附圖簡述

圖1是根據本發明的實施例示意性示出存儲系統的方框圖；以及

圖2是根據本發明的實施例示意性示出用于數據存儲的方法的流程圖。

具體實施方式

概述

在本文中描述的本發明的實施例提供用于冗余數據存儲的改善的方法和系統。具體來說，所公開的方法和系統降低了歸因于存儲設備的同時發生的故障的數據丟失的可能性。

在一些實施例中，存儲系統包括多個存儲設備，例如，硬盤驅動器(HDD)和/或固態硬盤(SSD)。系統中的處理器(例如，存儲控制器)在各個存儲設備上冗余地儲存數據。對于給定的數據，處理器通常產生與給定的數據關聯的冗余信息，并且將給定的數據和冗余信息儲存在被稱為“條帶(stripe)”的選定的一組存儲設備上。冗余信息可以包括例如給定數據的一個或多個復制拷貝或者在給定的數據上計算出的一個或多個冗余位。

在所公開的技術中，處理器估計并且記錄在本文中被稱為“相關故障的可能性”(LCF)的可能性度量。每個LCF對應于一對存儲設備，并且每個LCF指示在這對存儲設備中的兩個存儲設備將會同時出現故障的可能性。以下顯示了示例參數，處理器可以通過這些示例參數估計LCF。處理器用LCF指定條帶，即，用LCF選擇數據及其關聯的冗余信息儲存于其上的多組存儲設備。

通常，處理器以使同一條帶中的多個存儲設備將會同時出現故障的可能性最小的方式將存儲設備分配給條帶。換句話說，處理器通常有助于將具有小LCF的存儲設備分組到同一條帶中，并且有助于將具有高LCF的存儲設備分配到不同的條帶。