JP2019036301A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2019036301A5 JP2019036301A5 JP2018142656A JP2018142656A JP2019036301A5 JP 2019036301 A5 JP2019036301 A5 JP 2019036301A5 JP 2018142656 A JP2018142656 A JP 2018142656A JP 2018142656 A JP2018142656 A JP 2018142656A JP 2019036301 A5 JP2019036301 A5 JP 2019036301A5
- Authority
- JP
- Japan
- Prior art keywords
- storage device
- storage
- data
- identifier
- parity code
- Prior art date
- Legal status (The legal status 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 status listed.)
- Granted
Links
- 238000000926 separation method Methods 0.000 claims description 12
- 230000002093 peripheral Effects 0.000 claims 1
Description
上記目的を達成するためになされた本発明によるデータ保存方法は、ストレージ装置アレイにデータを保存する方法において、前記ストレージ装置アレイの第1ストレージ装置が、ホストコンピュータから、前記第1ストレージ装置の論理ブロックアドレスで前記第1ストレージ装置に書き込まれるライトデータ(write data)を含むライトコマンド(write command)を受信するステップと、前記第1ストレージ装置が、前記論理ブロックアドレスに保存された以前のデータを検索する(retrieving)ステップと、前記第1ストレージ装置が、前記以前のデータ及び前記ライトデータから部分パリティーコード(parity code)を計算するステップと、前記ストレージ装置アレイの第2ストレージ装置が、前記部分パリティーコードとともに以前のパリティーコードを評価して新しいパリティーコードを生成するステップと、前記ストレージ装置アレイの第3ストレージ装置が、前記新しいパリティーコードを保存するステップと、前記第1ストレージ装置が、前記ライトデータを保存するステップと、を有し、前記部分パリティーコードは、以前のパリティーコードと共に評価される時、前記以前のパリティーコードは、前記以前のデータを含む古い仮想ストライプのデータ保護コードであって、前記ストレージ装置アレイの全てにわたって延在し、前記新しいパリティーコードは、ストレージ装置アレイ全体にわたって延在し、かつ、以前のデータの代わりに前記ライトデータを含む新しい仮想ストライプのデータのためのデータ保護コードである数値であることを特徴とする。
前記第3ストレージ装置は、前記第2ストレージ装置と同じストレージ装置であることが好ましい。
前記第1ストレージ装置が、前記第2ストレージ装置の識別子を計算するステップと、前記第2ストレージ装置の前記識別子が、前記第1ストレージ装置の識別子と異なるか否かを判断するステップと、前記第2ストレージ装置の前記識別子が、前記第1ストレージ装置の前記識別子と異なる場合、前記部分パリティーコードを含むパリティーメッセージを前記第2ストレージ装置に伝送するステップと、をさらに有することが好ましい。
前記ライトコマンドは、ネームスペース(namespace)識別子をさらに含み、前記第2ストレージ装置の前記識別子を計算するステップは、前記ネームスペース識別子に基づいてネームスペースオフセットテーブルからネームスペースオフセットを取得するステップと、前記ネームスペースオフセット及び前記論理ブロックアドレスの和として仮想ストライプ識別子を計算するステップと、を含むことが好ましい。
前記第2ストレージ装置の前記識別子を計算するステップは、前記第1ストレージ装置によって、前記第1ストレージ装置の第1テーブルからストライドサイズ(stride size)を検索するステップと、前記仮想ストライプ識別子、モジュロ(modulo)、及び前記ストライドサイズを計算するステップと、をさらに含むことが好ましい。
前記パリティーメッセージを前記第2ストレージ装置に伝送するステップは、前記第1ストレージ装置が、前記第1ストレージ装置の第2テーブルから前記第2ストレージ装置のアドレスを検索するステップと、前記第2ストレージ装置の前記アドレスに前記パリティーメッセージを伝送するステップと、を含むことが好ましい。
前記第1ストレージ装置が、前記第2ストレージ装置の識別子を計算するステップと、前記第2ストレージ装置の前記識別子が、前記第1ストレージ装置の識別子と異なるか否かを判断するステップと、前記第2ストレージ装置の前記識別子が、前記第1ストレージ装置の前記識別子と異なる場合、前記部分パリティーコードを含むパリティーメッセージを前記第2ストレージ装置に伝送するステップと、をさらに有することが好ましい。
前記ライトコマンドは、ネームスペース(namespace)識別子をさらに含み、前記第2ストレージ装置の前記識別子を計算するステップは、前記ネームスペース識別子に基づいてネームスペースオフセットテーブルからネームスペースオフセットを取得するステップと、前記ネームスペースオフセット及び前記論理ブロックアドレスの和として仮想ストライプ識別子を計算するステップと、を含むことが好ましい。
前記第2ストレージ装置の前記識別子を計算するステップは、前記第1ストレージ装置によって、前記第1ストレージ装置の第1テーブルからストライドサイズ(stride size)を検索するステップと、前記仮想ストライプ識別子、モジュロ(modulo)、及び前記ストライドサイズを計算するステップと、をさらに含むことが好ましい。
前記パリティーメッセージを前記第2ストレージ装置に伝送するステップは、前記第1ストレージ装置が、前記第1ストレージ装置の第2テーブルから前記第2ストレージ装置のアドレスを検索するステップと、前記第2ストレージ装置の前記アドレスに前記パリティーメッセージを伝送するステップと、を含むことが好ましい。
前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置の故障又は切断時に、ストレージシステム管理回路によって、前記第1ストレージ装置にアドレスされたストレージコマンドを前記ストレージシステム管理回路にルーティングする(to route)ように前記ストレージインターフェーススイッチを再構成するステップと、受信したストレージコマンドに応答して、前記ストレージシステム管理回路によって、前記ストレージインターフェーススイッチを介して、前記第1ストレージ装置が存在し、正しく動作している場合に送信されたものと同一のコマンド完了(command completion)を伝送するステップと、をさらに有することが好ましい。
前記ストレージシステム管理回路によって、前記第1ストレージ装置に以前に保存されたデータを復旧するステップと、前記復旧されたデータを第4ストレージ装置に保存するステップと、をさらに有することが好ましい。
前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置の故障又は切断時に、ストレージシステム管理回路によって、前記第1ストレージ装置にアドレスされたストレージコマンドを第4ストレージ装置にルーティングするように前記ストレージインターフェーススイッチを再構成するステップと、受信したストレージコマンドに応答して、前記第4ストレージ装置によって、前記ストレージインターフェーススイッチを介して、前記第1ストレージ装置が存在し、正しく動作している場合に送信されたものと同一のコマンド完了を伝送するステップと、をさらに有することが好ましい。
前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置に分離障害(discrete failure)が発生し、リードコマンドの受信時に、前記第1ストレージ装置が、前記分離障害によって影響を受けたデータを復旧するステップと、前記リードコマンドに応答して、前記第1ストレージ装置によって、前記ストレージインターフェーススイッチを介して、前記分離障害が発生しなかったら、前記第1ストレージ装置が伝送していたであろうものと同一のコマンド完了を伝送するステップと、をさらに有することが好ましい。
前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置に分離障害が発生し、リードコマンドの受信時に、ストレージシステム管理回路が、前記分離障害によって影響を受けたデータを復旧するステップと、前記リードコマンドに応答して、前記ストレージシステム管理回路によって、前記ストレージインターフェーススイッチを介して、前記分離障害が発生しなかったら、前記第1ストレージ装置が伝送していたであろうものと同一のコマンド完了を伝送するステップと、をさらに有することが好ましい。
前記ストレージシステム管理回路によって、前記第1ストレージ装置に以前に保存されたデータを復旧するステップと、前記復旧されたデータを第4ストレージ装置に保存するステップと、をさらに有することが好ましい。
前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置の故障又は切断時に、ストレージシステム管理回路によって、前記第1ストレージ装置にアドレスされたストレージコマンドを第4ストレージ装置にルーティングするように前記ストレージインターフェーススイッチを再構成するステップと、受信したストレージコマンドに応答して、前記第4ストレージ装置によって、前記ストレージインターフェーススイッチを介して、前記第1ストレージ装置が存在し、正しく動作している場合に送信されたものと同一のコマンド完了を伝送するステップと、をさらに有することが好ましい。
前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置に分離障害(discrete failure)が発生し、リードコマンドの受信時に、前記第1ストレージ装置が、前記分離障害によって影響を受けたデータを復旧するステップと、前記リードコマンドに応答して、前記第1ストレージ装置によって、前記ストレージインターフェーススイッチを介して、前記分離障害が発生しなかったら、前記第1ストレージ装置が伝送していたであろうものと同一のコマンド完了を伝送するステップと、をさらに有することが好ましい。
前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置に分離障害が発生し、リードコマンドの受信時に、ストレージシステム管理回路が、前記分離障害によって影響を受けたデータを復旧するステップと、前記リードコマンドに応答して、前記ストレージシステム管理回路によって、前記ストレージインターフェーススイッチを介して、前記分離障害が発生しなかったら、前記第1ストレージ装置が伝送していたであろうものと同一のコマンド完了を伝送するステップと、をさらに有することが好ましい。
上記目的を達成するためになされた本発明によるデータ保存システムは、データを保存するシステムにおいて、ストレージ装置アレイを含み、前記システムは、前記ストレージ装置アレイの第1ストレージ装置が、ホストコンピュータから、前記第1ストレージ装置の論理ブロックアドレスで、前記第1ストレージ装置に書き込まれるライトデータを含むライトコマンドを受信し、前記第1ストレージ装置が、前記論理ブロックアドレスに保存された以前のデータを検索し、前記第1ストレージ装置が、前記以前のデータ及び前記ライトデータから部分パリティーコードを計算し、前記ストレージ装置アレイの第2ストレージ装置が、前記部分パリティーコードとともに以前のパリティーコードを評価して新しいパリティーコードを生成し、前記ストレージ装置アレイの第3ストレージ装置が、前記新しいパリティーコードを保存し、前記第1ストレージ装置が、前記ライトデータを保存するように構成され、前記部分パリティーコードは、以前のパリティーコードと共に評価される時、前記以前のパリティーコードは、前記以前のデータを含む古い仮想ストライプのデータ保護コードであって、前記ストレージ装置アレイの全てにわたって延在し、新しいパリティーコードは、ストレージ装置アレイ全体にわたって延在し、かつ、以前のデータの代わりに前記ライトデータを含む新しい仮想ストライプのデータのためのデータ保護コードである数値であることを特徴とする。
前記第3ストレージ装置は、前記第2ストレージ装置と同じストレージ装置であることが好ましい。
前記第1ストレージ装置が、前記第2ストレージ装置の識別子を計算し、前記第2ストレージ装置の前記識別子が前記第1ストレージ装置の識別子と異なるか否かを判断し、前記第2ストレージ装置の前記識別子が前記第1ストレージ装置の前記識別子と異なる場合、前記部分パリティーコードを含むパリティーメッセージを前記第2ストレージ装置に伝送することが好ましい。
前記第1ストレージ装置が、前記第2ストレージ装置の識別子を計算し、前記第2ストレージ装置の前記識別子が前記第1ストレージ装置の識別子と異なるか否かを判断し、前記第2ストレージ装置の前記識別子が前記第1ストレージ装置の前記識別子と異なる場合、前記部分パリティーコードを含むパリティーメッセージを前記第2ストレージ装置に伝送することが好ましい。
前記第2ストレージ装置の前記識別子の計算は、前記第1ストレージ装置によって、前記第1ストレージ装置の第1テーブルからストライドサイズ(stride size)を検索し、前記論理ブロックアドレス、モジュロ(modulo)、及び前記ストライドサイズを計算することが好ましい。
Claims (20)
- ストレージ装置アレイにデータを保存する方法において、
前記ストレージ装置アレイの第1ストレージ装置が、ホストコンピュータから、前記第1ストレージ装置の論理ブロックアドレスで前記第1ストレージ装置に書き込まれるライトデータ(write data)を含むライトコマンド(write command)を受信するステップと、
前記第1ストレージ装置が、前記論理ブロックアドレスに保存された以前のデータを検索する(retrieving)ステップと、
前記第1ストレージ装置が、前記以前のデータ及び前記ライトデータから部分パリティーコード(parity code)を計算するステップと、
前記ストレージ装置アレイの第2ストレージ装置が、前記部分パリティーコードとともに以前のパリティーコードを評価して新しいパリティーコードを生成するステップと、
前記ストレージ装置アレイの第3ストレージ装置が、前記新しいパリティーコードを保存するステップと、
前記第1ストレージ装置が、前記ライトデータを保存するステップと、を有し、
前記部分パリティーコードは、以前のパリティーコードと共に評価される時、前記以前のパリティーコードは、前記以前のデータを含む古い仮想ストライプのデータ保護コードであって、前記ストレージ装置アレイの全てにわたって延在し、前記新しいパリティーコードは、ストレージ装置アレイ全体にわたって延在し、かつ、以前のデータの代わりに前記ライトデータを含む新しい仮想ストライプのデータのためのデータ保護コードである数値であることを特徴とするデータ保存方法。 - 前記第3ストレージ装置は、前記第2ストレージ装置と同じストレージ装置であることを特徴とする請求項1に記載のデータ保存方法。
- 前記第1ストレージ装置が、前記第2ストレージ装置の識別子を計算するステップと、
前記第2ストレージ装置の前記識別子が、前記第1ストレージ装置の識別子と異なるか否かを判断するステップと、
前記第2ストレージ装置の前記識別子が、前記第1ストレージ装置の前記識別子と異なる場合、前記部分パリティーコードを含むパリティーメッセージを前記第2ストレージ装置に伝送するステップと、をさらに有することを特徴とする請求項1に記載のデータ保存方法。 - 前記ライトコマンドは、ネームスペース(namespace)識別子をさらに含み、
前記第2ストレージ装置の前記識別子を計算するステップは、前記ネームスペース識別子に基づいてネームスペースオフセットテーブルからネームスペースオフセットを取得するステップと、
前記ネームスペースオフセット及び前記論理ブロックアドレスの和として仮想ストライプ識別子を計算するステップと、を含むことを特徴とする請求項3に記載のデータ保存方法。 - 前記第2ストレージ装置の前記識別子を計算するステップは、前記第1ストレージ装置によって、前記第1ストレージ装置の第1テーブルからストライドサイズ(stride size)を検索するステップと、
前記仮想ストライプ識別子、モジュロ(modulo)、及び前記ストライドサイズを計算するステップと、をさらに含むことを特徴とする請求項4に記載のデータ保存方法。 - 前記パリティーメッセージを前記第2ストレージ装置に伝送するステップは、前記第1ストレージ装置が、前記第1ストレージ装置の第2テーブルから前記第2ストレージ装置のアドレスを検索するステップと、
前記第2ストレージ装置の前記アドレスに前記パリティーメッセージを伝送するステップと、を含むことを特徴とする請求項5に記載のデータ保存方法。 - 前記第1ストレージ装置は、イーサネット(登録商標、以下省略)ストレージ装置であり、
前記第2ストレージ装置は、イーサネットストレージ装置であり、
前記第2ストレージ装置のアドレスは、前記第2ストレージ装置のイーサネットアドレスであることを特徴とする請求項6に記載のデータ保存方法。 - ストレージシステム管理回路によって、前記第1ストレージ装置の前記第2テーブルに前記第2ストレージ装置のアドレスを保存するステップをさらに有することを特徴とする請求項6に記載のデータ保存方法。
- 前記ストレージシステム管理回路によって、前記第1テーブルに前記ストライドサイズを保存するステップをさらに有することを特徴とする請求項8に記載のデータ保存方法。
- 前記第1ストレージ装置は、PCI(Peripheral component interconnect)エクスプレススイッチ(express switch)に接続され、
前記第2ストレージ装置は、前記PCIエクスプレススイッチに接続され、
前記第2ストレージ装置のアドレスは、前記第2ストレージ装置のPCIエクスプレスアドレスであることを特徴とする請求項6に記載のデータ保存方法。 - 前記以前のパリティーコード及び前記新しいパリティーコードのそれぞれは、RAID4、RAID5、RAID6、及び消去コードデータ保護システムからなるグループから選択されるデータ保護システムに利用されるデータ保護コードであることを特徴とする請求項1に記載のデータ保存方法。
- 前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置の故障又は切断時に、
ストレージシステム管理回路によって、前記第1ストレージ装置にアドレスされたストレージコマンドを前記ストレージシステム管理回路にルーティングする(to route)ように前記ストレージインターフェーススイッチを再構成するステップと、
受信したストレージコマンドに応答して、前記ストレージシステム管理回路によって、前記ストレージインターフェーススイッチを介して、前記第1ストレージ装置が存在し、正しく動作している場合に送信されたものと同一のコマンド完了(command completion)を伝送するステップと、をさらに有することを特徴とする請求項1に記載のデータ保存方法。 - 前記ストレージシステム管理回路によって、前記第1ストレージ装置に以前に保存されたデータを復旧するステップと、
前記復旧されたデータを第4ストレージ装置に保存するステップと、をさらに有することを特徴とする請求項12に記載のデータ保存方法。 - 前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置の故障又は切断時に、
ストレージシステム管理回路によって、前記第1ストレージ装置にアドレスされたストレージコマンドを第4ストレージ装置にルーティングするように前記ストレージインターフェーススイッチを再構成するステップと、
受信したストレージコマンドに応答して、前記第4ストレージ装置によって、前記ストレージインターフェーススイッチを介して、前記第1ストレージ装置が存在し、正しく動作している場合に送信されたものと同一のコマンド完了を伝送するステップと、をさらに有することを特徴とする請求項1に記載のデータ保存方法。 - 前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置に分離故障(discrete failure)が発生し、リードコマンドの受信時に、
前記第1ストレージ装置が、前記分離故障によって影響を受けたデータを復旧するステップと、
前記リードコマンドに応答して、前記第1ストレージ装置によって、前記ストレージインターフェーススイッチを介して、前記分離故障が発生しなかったら、前記第1ストレージ装置が伝送していたであろうものと同一のコマンド完了を伝送するステップと、をさらに有することを特徴とする請求項1に記載のデータ保存方法。 - 前記第1ストレージ装置は、ストレージインターフェーススイッチに接続され、前記第1ストレージ装置に分離故障が発生し、リードコマンドの受信時に、
ストレージシステム管理回路が、前記分離故障によって影響を受けたデータを復旧するステップと、
前記リードコマンドに応答して、前記ストレージシステム管理回路によって、前記ストレージインターフェーススイッチを介して、前記分離故障が発生しなかったら、前記第1ストレージ装置が伝送していたであろうものと同一のコマンド完了を伝送するステップと、をさらに有することを特徴とする請求項1に記載のデータ保存方法。 - データを保存するシステムにおいて、
ストレージ装置アレイを含み、
前記システムは、前記ストレージ装置アレイの第1ストレージ装置が、ホストコンピュータから、前記第1ストレージ装置の論理ブロックアドレスで、前記第1ストレージ装置に書き込まれるライトデータを含むライトコマンドを受信し、
前記第1ストレージ装置が、前記論理ブロックアドレスに保存された以前のデータを検索し、
前記第1ストレージ装置が、前記以前のデータ及び前記ライトデータから部分パリティーコードを計算し、
前記ストレージ装置アレイの第2ストレージ装置が、前記部分パリティーコードとともに以前のパリティーコードを評価して新しいパリティーコードを生成し、
前記ストレージ装置アレイの第3ストレージ装置が、前記新しいパリティーコードを保存し、
前記第1ストレージ装置が、前記ライトデータを保存するように構成され、
前記部分パリティーコードは、以前のパリティーコードと共に評価される時、前記以前のパリティーコードは、前記以前のデータを含む古い仮想ストライプのデータ保護コードであって、前記ストレージ装置アレイの全てにわたって延在し、新しいパリティーコードは、ストレージ装置アレイ全体にわたって延在し、かつ、以前のデータの代わりに前記ライトデータを含む新しい仮想ストライプのデータのためのデータ保護コードである数値であることを特徴とするデータ保存システム。 - 前記第3ストレージ装置は、前記第2ストレージ装置と同じストレージ装置であることを特徴とする請求項17に記載のデータ保存システム。
- 前記第1ストレージ装置が、前記第2ストレージ装置の識別子を計算し、
前記第2ストレージ装置の前記識別子が前記第1ストレージ装置の識別子と異なるか否かを判断し、
前記第2ストレージ装置の前記識別子が前記第1ストレージ装置の前記識別子と異なる場合、前記部分パリティーコードを含むパリティーメッセージを前記第2ストレージ装置に伝送することを特徴とする請求項17に記載のデータ保存システム。 - 前記第2ストレージ装置の前記識別子の計算は、前記第1ストレージ装置によって、前記第1ストレージ装置の第1テーブルからストライドサイズ(stride size)を検索し、
前記論理ブロックアドレス、モジュロ(modulo)、及び前記ストライドサイズを計算することを特徴とする請求項19に記載のデータ保存システム。
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US201762543789P | 2017-08-10 | 2017-08-10 | |
US62/543,789 | 2017-08-10 | ||
US15/789,884 US10585749B2 (en) | 2017-08-10 | 2017-10-20 | System and method for distributed erasure coding |
US15/789,884 | 2017-10-20 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2019036301A JP2019036301A (ja) | 2019-03-07 |
JP2019036301A5 true JP2019036301A5 (ja) | 2021-08-26 |
JP7084243B2 JP7084243B2 (ja) | 2022-06-14 |
Family
ID=65275031
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018142656A Active JP7084243B2 (ja) | 2017-08-10 | 2018-07-30 | データ保存方法及びそのシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US10585749B2 (ja) |
JP (1) | JP7084243B2 (ja) |
KR (1) | KR102279723B1 (ja) |
CN (1) | CN109388515B (ja) |
TW (1) | TWI746845B (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10620855B2 (en) * | 2016-09-06 | 2020-04-14 | Samsung Electronics Co., Ltd. | System and method for authenticating critical operations on solid-state drives |
CN109313593B (zh) * | 2016-09-16 | 2022-03-01 | 株式会社日立制作所 | 存储系统 |
US20240095196A1 (en) * | 2018-03-02 | 2024-03-21 | Samsung Electronics Co., Ltd. | Method for supporting erasure code data protection with embedded pcie switch inside fpga+ssd |
US10635609B2 (en) | 2018-03-02 | 2020-04-28 | Samsung Electronics Co., Ltd. | Method for supporting erasure code data protection with embedded PCIE switch inside FPGA+SSD |
US10990554B2 (en) | 2018-03-02 | 2021-04-27 | Samsung Electronics Co., Ltd. | Mechanism to identify FPGA and SSD pairing in a multi-device environment |
KR20200108650A (ko) * | 2019-03-11 | 2020-09-21 | 삼성전자주식회사 | 스토리지 장치 및 스토리지 장치의 동작 방법 |
GB201905209D0 (en) * | 2019-04-12 | 2019-05-29 | Vaion Ltd | Method of strong items of data |
WO2021012164A1 (zh) * | 2019-07-22 | 2021-01-28 | 华为技术有限公司 | 数据重构的方法、装置、计算机设备、存储介质及系统 |
US11334434B2 (en) | 2020-02-19 | 2022-05-17 | Seagate Technology Llc | Multi-level erasure system with cooperative optimization |
US11609869B2 (en) | 2020-07-14 | 2023-03-21 | Samsung Electronics Co., Ltd. | Systems, methods, and devices for time synchronized storage delivery |
KR20220058224A (ko) * | 2020-10-30 | 2022-05-09 | 에스케이하이닉스 주식회사 | 메모리 시스템 및 이에 포함된 메모리 컨트롤러의 동작 방법 |
US11372553B1 (en) | 2020-12-31 | 2022-06-28 | Seagate Technology Llc | System and method to increase data center availability using rack-to-rack storage link cable |
US20230305713A1 (en) * | 2022-03-23 | 2023-09-28 | Samsung Electronics Co., Ltd. | Client and network based erasure code recovery |
US12050530B1 (en) | 2023-03-23 | 2024-07-30 | Silicon Motion, Inc. | Method and apparatus for performing table management of memory device in predetermined communications architecture with aid of system-region garbage collection |
US12050783B1 (en) * | 2023-03-23 | 2024-07-30 | Silicon Motion, Inc. | Method and apparatus for performing table management of memory device in predetermined communications architecture with aid of table error correction |
Family Cites Families (33)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05324579A (ja) * | 1992-05-25 | 1993-12-07 | Hitachi Ltd | 分散ファイルシステム及び記憶装置 |
JPH08511368A (ja) * | 1993-06-04 | 1996-11-26 | ネットワーク・アプリアンス・コーポレーション | 不揮発性メモリを用いてraidサブシステムにパリティを形成する方法 |
CA2134016A1 (en) * | 1994-01-07 | 1995-07-08 | Peter B. Bandy | Data storage device and method of operation |
US6742081B2 (en) * | 2001-04-30 | 2004-05-25 | Sun Microsystems, Inc. | Data storage array employing block checksums and dynamic striping |
JP3702231B2 (ja) * | 2002-01-31 | 2005-10-05 | 株式会社東芝 | ディスクアレイ装置及び同装置における動的記憶容量拡張方法 |
US7389393B1 (en) * | 2004-10-21 | 2008-06-17 | Symantec Operating Corporation | System and method for write forwarding in a storage environment employing distributed virtualization |
JP2007179297A (ja) * | 2005-12-28 | 2007-07-12 | Fujitsu Ltd | Raid5のパリティチェック強化方法、装置及びプログラム |
TW200727167A (en) * | 2006-01-02 | 2007-07-16 | Via Tech Inc | Disk array data arrangement structure and its data access method |
US7822921B2 (en) * | 2006-10-31 | 2010-10-26 | Netapp, Inc. | System and method for optimizing write operations in storage systems |
US8321597B2 (en) | 2007-02-22 | 2012-11-27 | Super Talent Electronics, Inc. | Flash-memory device with RAID-type controller |
US8751862B2 (en) * | 2007-08-10 | 2014-06-10 | Dell Products L.P. | System and method to support background initialization for controller that supports fast rebuild using in block data |
US8402217B2 (en) * | 2009-09-15 | 2013-03-19 | Marvell International Ltd. | Implementing RAID in solid state memory |
CN102667738B (zh) * | 2009-10-09 | 2018-07-17 | 提琴存储器公司 | 具有多个raid组分条的内存系统及其方法 |
US8327225B2 (en) * | 2010-01-04 | 2012-12-04 | Micron Technology, Inc. | Error correction in a stacked memory |
US9582431B2 (en) | 2010-03-22 | 2017-02-28 | Seagate Technology Llc | Storage address space to NVM address, span, and length mapping/converting |
US8583987B2 (en) * | 2010-11-16 | 2013-11-12 | Micron Technology, Inc. | Method and apparatus to perform concurrent read and write memory operations |
US9569320B2 (en) | 2010-12-01 | 2017-02-14 | Seagate Technology Llc | Non-volatile memory program failure recovery via redundant arrays |
KR101695991B1 (ko) * | 2011-09-06 | 2017-01-12 | 한국전자통신연구원 | 파일 데이터 분산 저장 장치 및 방법 |
US8856431B2 (en) | 2012-08-02 | 2014-10-07 | Lsi Corporation | Mixed granularity higher-level redundancy for non-volatile memory |
US9311181B2 (en) * | 2012-11-15 | 2016-04-12 | Samsung Electronics Co., Ltd. | Memory controller changing partial data in memory device and method for changing partial data thereof |
KR20150105323A (ko) * | 2013-01-08 | 2015-09-16 | 바이올린 메모리 인코포레이티드 | 데이터 스토리지 방법 및 시스템 |
JP2014203233A (ja) * | 2013-04-04 | 2014-10-27 | 株式会社日立製作所 | ストレージシステム及びストレージシステムにおいてデータを更新する方法 |
KR102318478B1 (ko) * | 2014-04-21 | 2021-10-27 | 삼성전자주식회사 | 스토리지 컨트롤러, 스토리지 시스템 및 상기 스토리지 컨트롤러의 동작 방법 |
WO2015162777A1 (ja) * | 2014-04-25 | 2015-10-29 | 株式会社日立製作所 | 計算機システム及び接続構成制御方法 |
US9384093B1 (en) | 2014-05-28 | 2016-07-05 | Microsemi Storage Solutions (U.S.), Inc. | Raid enabled NVME device |
US9274720B1 (en) | 2014-09-15 | 2016-03-01 | E8 Storage Systems Ltd. | Distributed RAID over shared multi-queued storage devices |
US9977734B2 (en) * | 2014-12-11 | 2018-05-22 | Toshiba Memory Corporation | Information processing device, non-transitory computer readable recording medium, and information processing system |
KR20160075229A (ko) * | 2014-12-19 | 2016-06-29 | 삼성전자주식회사 | 가비지 컬렉션 동작 방법 및 이를 적용하는 레이드 스토리지 시스템 |
KR20160083762A (ko) * | 2015-01-02 | 2016-07-12 | 삼성전자주식회사 | 스토리지 시스템에서의 매핑 테이블 관리 방법 및 이를 적용한 스토리지 시스템 |
US9880755B2 (en) * | 2015-02-25 | 2018-01-30 | Western Digital Technologies, Inc. | System and method for copy on write on an SSD |
US9678665B2 (en) | 2015-03-06 | 2017-06-13 | Western Digital Technologies, Inc. | Methods and systems for memory page allocation |
US10061694B2 (en) | 2015-09-07 | 2018-08-28 | Toshiba Memory Corporation | Memory system and method for controlling non-volatile memory |
KR102413755B1 (ko) | 2015-11-20 | 2022-06-28 | 삼성전자주식회사 | 리텐션 특성에 의한 성능 저하를 복구하는 저장 장치의 동작 방법 및 이를 포함하는 데이터 처리 시스템의 동작 방법 |
-
2017
- 2017-10-20 US US15/789,884 patent/US10585749B2/en active Active
-
2018
- 2018-04-26 KR KR1020180048726A patent/KR102279723B1/ko active IP Right Grant
- 2018-05-08 TW TW107115575A patent/TWI746845B/zh active
- 2018-07-10 CN CN201810753492.XA patent/CN109388515B/zh active Active
- 2018-07-30 JP JP2018142656A patent/JP7084243B2/ja active Active
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2019036301A5 (ja) | ||
US10489210B2 (en) | Layering a distributed storage system into storage groups and virtual chunk spaces for efficient data recovery | |
US11163472B2 (en) | Method and system for managing storage system | |
JP7147050B2 (ja) | ハードディスク故障対処方法、アレイコントローラ、およびハードディスク | |
JP6294518B2 (ja) | 不揮発性メモリシステムにおける同期ミラーリング | |
US9946616B2 (en) | Storage apparatus | |
US10120769B2 (en) | Raid rebuild algorithm with low I/O impact | |
CN103164293B (zh) | 扩展计数密钥数据的基于块的端到端数据保护方法和系统 | |
US20150121169A1 (en) | Writing data across storage devices in an erasure-coded system | |
WO2016082156A1 (zh) | 元数据的恢复方法及装置 | |
CN105122213A (zh) | 用于数据存储系统中的错误检测和纠正的方法和装置 | |
JP2006252530A (ja) | ディスクライト抜け検出装置およびディスクライト抜け検出方法 | |
CN107133132B (zh) | 数据发送方法、数据接收方法和存储设备 | |
US10067833B2 (en) | Storage system | |
CN103534688A (zh) | 数据恢复方法、存储设备和存储系统 | |
WO2020048442A1 (zh) | 硬盘故障处理方法、阵列控制器及硬盘 | |
US9501362B2 (en) | RAID configuration management device and RAID configuration management method | |
CN111478856A (zh) | 基于主从模式的双冗余设备间通信路由的寻址方法和系统 | |
US20100332947A1 (en) | Storage control device and storage control method | |
WO2015085802A1 (zh) | 数据存储方法及存储装置 | |
CN105159790A (zh) | 一种数据抢救方法及文件服务器 | |
CN105573862B (zh) | 一种恢复文件系统的方法和设备 | |
JP7299724B2 (ja) | メモリシステム及びその動作方法 | |
JP2014041524A (ja) | 半導体記憶装置、ストレージ装置、半導体記憶装置制御方法、ストレージ制御方法、および、コンピュータ・プログラム | |
CN101122882A (zh) | 消除廉价磁盘冗余阵列设备的同步过程的方法 |