(57)【要約】      （修正有）【課題】データ記憶システムに配置された記憶アレイを再構成するための装置及び方法を提供する。【解決手段】複数のデータ記憶アレイの１つに割り当てられるか又は予備装置に適用する。未割り当てのデータ記憶装置を検出し、複数のデータ記憶アレイのいずれかが劣化したデータ記憶アレイを含むかどうかを判定する。複数のデータ記憶アレイのいずれかが劣化したデータ記憶アレイを含むと判定される場合には、未割り当てのデータ記憶装置を用いて劣化したデータ記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができるかどうかを判定する。未割り当てのデータ記憶装置を用いて劣化したアレイを最良の信頼性、最良の性能及び最良の効率を含むアレイに復元することができると判定される場合には、未割り当てのデータ記憶装置を含むように劣化したデータ記憶アレイを再構成する。【選択図】図１
2007200299.tif 000002
【特許請求の範囲】
【請求項１】
データ記憶システムに配置された記憶アレイを再構成するための方法であって、
各々が複数のデータ記憶アレイの１つに割り当てられるか又は予備のデータ記憶装置に割り当てられる複数のデータ記憶装置を含むデータ記憶システムを提供するステップと、
未割り当てのデータ記憶装置を検出するステップと、
前記複数のデータ記憶アレイのいずれかが劣化したデータ記憶アレイを含むかどうかを判定するステップと、
前記複数のデータ記憶アレイのいずれかが劣化したデータ記憶アレイを含む場合に、前記未割り当てのデータ記憶装置を用いて前記劣化したデータ記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができるかどうかを判定するステップと、
前記未割り当てのデータ記憶装置を用いて前記劣化したアレイを最良の信頼性、最良の性能及び最良の効率を有するアレイに復元することができる場合に、前記未割り当てのデータ記憶装置を含むように前記劣化したデータ記憶アレイを再構成するステップと、
を含む前記方法。
【請求項２】
前記劣化したデータ記憶アレイを再構成することによって異なる未割り当てのデータ記憶装置が作成されたかどうかを判定するステップをさらに含む、請求項１に記載の方法。
【請求項３】
前記未割り当てのデータ記憶装置を用いて劣化したアレイを最良の信頼性、最良の性能及び最良の効率に復元することができない場合に、前記未割り当てのデータ記憶装置を用いて劣化したデータ記憶アレイの信頼性、性能又は効率を向上させることができるかどうかを判定するステップと、
前記未割り当てのデータ記憶装置を用いて前記劣化したデータ記憶アレイの信頼性、性能及び効率を向上させることができる場合に、前記未割り当てのデータ記憶装置を含むように前記劣化したデータ記憶アレイを再構成するステップと、
をさらに含む、請求項１に記載の方法。
【請求項４】
前記劣化したデータ記憶アレイを再構成することによって異なる未割り当てのデータ記憶装置が作成されたかどうかを判定するステップをさらに含む、請求項３に記載の方法。
【請求項５】
前記複数のデータ記憶アレイのいずれも劣化したデータ記憶アレイを含まない場合に、前記未割り当てのデータ記憶装置を予備のデータ記憶装置に指定するステップと、
前記未割り当てのデータ記憶装置を用いて前記劣化したデータ記憶アレイの信頼性、性能又は効率を向上させることができない場合に、前記未割り当てのデータ記憶装置を予備のデータ記憶装置に指定するステップと、
をさらに含む、請求項３に記載の方法。
【請求項６】
前記未割り当てのデータ記憶装置を用いて低下した信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができるかどうかを判定するステップと、
前記未割り当てのデータ記憶装置を用いて低下した信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができる場合に、低下した信頼性、低下した性能及び低下した効率を有する前記劣化したアレイを、前記未割り当てのデータ記憶装置を含むように再構成するステップと、
前記未割り当てのデータ記憶装置を用いて低下した信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができない場合に、前記未割り当てのデータ記憶装置を用いて最良の信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができるかどうかを判定するステップと、
前記未割り当てのデータ記憶装置を用いて最良の信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができる場合に、最良の信頼性、低下した性能及び低下した効率を有する前記劣化したアレイを、前記未割り当てのデータ記憶装置を含むように再構成するステップと、
をさらに含む、請求項１に記載の方法。
【請求項７】
前記未割り当てのデータ記憶装置を用いて最良の信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができない場合に、前記未割り当てのデータ記憶装置を用いて低下した信頼性、最良の性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができるかどうかを判定するステップと、
前記未割り当てのデータ記憶装置を用いて低下した信頼性、最良の性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができる場合に、低下した信頼性、最良の性能及び低下した効率を有する前記劣化したアレイを、前記未割り当てのデータ記憶装置を含むように再構成するステップと、
前記未割り当てのデータ記憶装置を用いて低下した信頼性、最良の性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができない場合に、前記未割り当てのデータ記憶装置を用いて最良の信頼性、最良の性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができるかどうかを判定するステップと、
前記未割り当てのデータ記憶装置を用いて最良の信頼性、最良の性能及び低下した効率を有する劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができる場合に、最良の信頼性、最良の性能及び低下した効率を有する前記劣化した記憶アレイを、前記未割り当てのデータ記憶装置を含むように再構成するステップと、
をさらに含む、請求項６に記載の方法。
【請求項８】
前記未割り当てのデータ記憶装置を用いて劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができない場合に、前記未割り当てのデータ記憶装置を用いて低下した信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイの性能、信頼性及び効率のうちの少なくとも１つを向上させることができるかどうかを判定するステップと、
前記未割り当てのデータ記憶装置を用いて低下した信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイの性能、信頼性及び効率のうちの少なくとも１つを向上させることができる場合に、低下した信頼性、低下した性能及び低下した効率を有する前記劣化した記憶アレイを、前記未割り当てのデータ記憶装置を含むように再構成するステップと、
前記未割り当てのデータ記憶装置を用いて低下した信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイの性能、信頼性及び効率のうちの少なくとも１つを向上させることができない場合に、前記未割り当てのデータ記憶装置を用いて最良の信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイの性能及び効率のうちの少なくとも１つを向上させることができるかどうかを判定するステップと、
前記未割り当てのデータ記憶装置を用いて最良の信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイの性能及び効率のうちの少なくとも１つを向上させることができる場合に、最良の信頼性、低下した性能及び低下した効率を有する前記劣化した記憶アレイを、前記未割り当てのデータ記憶装置を含むように再構成するステップと、
をさらに含む、請求項３に記載の方法。
【請求項９】
前記未割り当てのデータ記憶装置を用いて最良の信頼性、低下した性能及び低下した効率を有する劣化した記憶アレイの性能及び効率のうちの少なくとも１つを向上させることができない場合に、前記未割り当てのデータ記憶装置を用いて低下した信頼性、最良の性能及び低下した効率を有する劣化した記憶アレイの信頼性及び効率のうちの少なくとも１つを向上させることができるかどうかを判定するステップと、
前記未割り当てのデータ記憶装置を用いて低下した信頼性、最良の性能及び低下した効率を有する劣化した記憶アレイの信頼性及び効率のうちの少なくとも１つを向上させることができる場合に、低下した信頼性、最良の性能及び低下した効率を有する前記劣化した記憶アレイを、前記未割り当てのデータ記憶装置を含むように再構成するステップと、
前記未割り当てのデータ記憶装置を用いて低下した信頼性、最良の性能及び低下した効率を有する劣化した記憶アレイの信頼性及び効率のうちの少なくとも１つを向上させることができない場合に、前記未割り当てのデータ記憶装置を用いて最良の信頼性、低下した効率及び最良の性能を有する劣化した記憶アレイの効率を向上させることができるかどうかを判定するステップと、
前記未割り当てのデータ記憶装置を用いて最良の信頼性、低下した効率及び最良の性能を有する劣化した記憶アレイの効率を向上させることができる場合に、最良の信頼性、低下した効率及び最良の性能を有する前記劣化した記憶アレイを、前記未割り当てのデータ記憶装置を含むように再構成するステップと、
をさらに含む、請求項８に記載の方法。
【請求項１０】
各々が複数のデータ記憶アレイの１つに割り当てられるか又は予備のデータ記憶装置に割り当てられる複数のデータ記憶装置を含むデータ記憶システムに配置された記憶アレイを再構成するためのコンピュータ・プログラムであって、コンピュータに、
未割り当てのデータ記憶装置を検出することと、
前記複数のデータ記憶アレイのいずれかが劣化したデータ記憶アレイを含むかどうかを判定することと、
前記複数のデータ記憶アレイのいずれかが劣化したデータ記憶アレイを含む場合に、前記未割り当てのデータ記憶装置を用いて前記劣化したデータ記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができるかどうかを判定することと、
前記未割り当てのデータ記憶装置を用いて前記劣化したアレイを最良の信頼性、最良の性能及び最良の効率を有するアレイに復元することができる場合に、前記未割り当てのデータ記憶装置を含むように前記劣化したデータ記憶アレイを再構成することと、
前記未割り当てのデータ記憶装置を用いて前記劣化したアレイを最良の信頼性、最良の性能及び最良の効率に復元することができない場合に、前記未割り当てのデータ記憶装置を用いて劣化したデータ記憶アレイの信頼性、性能又は効率を向上させることができるかどうかを判定することと、
前記未割り当てのデータ記憶装置を用いて前記劣化したデータ記憶アレイの信頼性、性能及び効率を向上させることができる場合に、前記未割り当てのデータ記憶装置を含むように前記劣化したデータ記憶アレイを再構成することと、
を実行させる、前記コンピュータ・プログラム。
【請求項１１】
コンピュータに、
前記複数のデータ記憶アレイのいずれも劣化したデータ記憶アレイを含まない場合に、前記未割り当てのデータ記憶装置を予備のデータ記憶装置に指定することと、
前記未割り当てのデータ記憶装置を用いて前記劣化したデータ記憶アレイの信頼性、性能又は効率を向上させることができない場合に、前記未割り当てのデータ記憶装置を予備のデータ記憶装置に指定することと、
をさらに実行させる、請求項１０に記載のコンピュータ・プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、データ記憶システムに配置された記憶アレイを再構成するための装置及び方法に関する。
【背景技術】
【０００２】
データ記憶システムを用いて１つ又はそれ以上のホスト・コンピュータ・システムにより提供される情報を格納する。こうしたデータ記憶システムが、情報を複数のデータ記憶装置に書き込む要求及び情報を該複数のデータ記憶装置から検索する要求を受け取る。複数のデータ記憶装置を２つ又はそれ以上の記憶アレイに構成することは、当該技術分野において公知である。
【発明の開示】
【発明が解決しようとする課題】
【０００３】
データ記憶システムにおいて未割り当てのデータ記憶装置が検出されたときに記憶アレイの１つ又はそれ以上を再構成する装置及び方法が必要とされる。
【課題を解決するための手段】
【０００４】
本発明は、データ記憶システムに配置された記憶アレイを再構成する方法を含む。この方法では、各々が複数のデータ記憶アレイの１つに割り当てられるか又は予備装置に割り当てられる複数のデータ記憶装置を含むデータ記憶システムを提供する。次に、この方法は、未割り当てのデータ記憶装置を検出し、複数のデータ記憶アレイのいずれかが劣化したデータ記憶アレイを含むかどうかを判定する。
【０００５】
この方法により、複数のデータ記憶アレイのいずれかが劣化したデータ記憶アレイを含むと判定される場合には、この方法は、未割り当てのデータ記憶装置を用いて劣化したデータ記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができるかどうかを判定する。この方法により、未割り当てのデータ記憶装置を用いて劣化したアレイを最良の信頼性、最良の性能及び最良の効率を含むアレイに復元することができると判定される場合には、この方法は、未割り当てのデータ記憶装置を含むように、劣化したデータ記憶アレイを再構成する。
【発明を実施するための最良の形態】
【０００６】
本発明は、同じ参照番号を用いて同じ要素を表す図面と関連付けて記述された以下の詳細説明を読むことによって、より良好に理解される。
【０００７】
本発明は、好ましい実施形態において、同じ番号が同じ又は同様の要素を表す図面を参照して、以下に説明される。本発明は、各々のクラスタが複数の装置アダプタとデータ・キャッシュとを含む、２つのクラスタを含むデータ記憶システムにおいて実現されるものとして説明される。しかしながら、本発明は、データ記憶システムに配置された１つ又はそれ以上の記憶アレイの再構成に一般的に適用することができるため、本発明の方法の以下の説明は、本発明を多数のクラスタを含む記憶システムに限定することが意図されるものではない。
【０００８】
ここで図１を参照すると、データ記憶システム１００は、通信リンク３９５を介してホスト・コンピュータ３９０と通信が可能である。図１に示された実施形態は、単一のホスト・コンピュータを示す。他の実施形態においては、本発明のデータ記憶システムは、複数のホスト・コンピュータと通信が可能である。
【０００９】
ホスト・コンピュータ３９０は、Ｗｉｎｄｏｗｓ、ＡＩＸ、Ｕｎｉｘ、ＭＶＳ、ＬＩＮＵＸなどのようなオペレーティング・システムを含む、メインフレーム、パーソナル・コンピュータ、ワークステーション及びこれらの組み合わせなどのコンピュータ・システムを含む（Ｗｉｎｄｏｗｓは、Ｍｉｃｒｏｓｏｆｔ  Ｃｏｒｐｏｒａｔｉｏｎ社の登録商標であり、ＡＩＸは、ＩＢＭ  Ｃｏｒｐｏｒａｔｉｏｎ社の登録商標であり、ＭＶＳは、ＩＢＭ  Ｃｏｒｐｏｒａｔｉｏｎ社の商標であり、ＵＮＩＸは、Ｔｈｅ  Ｏｐｅｎ  Ｇｒｏｕｐを通してのみライセンス供与される米国及び他の国々での登録商標であり、ＬＩＮＵＸは、Ｌｉｎｕｓ  Ｔｏｒｖａｌｄ氏の登録商標である）。特定の実施形態において、ホスト・コンピュータ３９０は、記憶管理プログラムをさらに含む。ホスト・コンピュータ３９０における記憶管理プログラムは、ＩＢＭのＭＶＳオペレーティング・システムにおいて実行されるＩＢＭ  ＤＦＳＭＳなどのデータ記憶システムとの間のデータ転送を管理する、当該技術分野において公知の記憶管理タイプのプログラム機能を含むことができる。
【００１０】
特定の実施形態において、本発明のデータ記憶システムは、複数のホスト・アダプタを含む。図１に示された実施形態において、システム１００は、ホスト・アダプタ１０２−１０５、１０７−１１０、１１２−１１５及び１１７−１２０を含む。他の実施形態においては、本発明のデータ記憶システムは、１６より少ないホスト・アダプタを含む。さらに他の実施形態においては、本発明のデータ記憶システムは、１６より多いホスト・アダプタを含む。特定の実施形態において、ホスト・アダプタの１つ又はそれ以上は、マルチポートである。本発明のシステムのいずれの実施形態において配置されるホスト・アダプタの数にも関係なく、それらのホスト・アダプタの各々は、中央処理／キャッシュ要素１３０及び１４０の両方への同等のアクセスを有する共有リソースを含む。
【００１１】
各々のホスト・アダプタは、１つ又はそれ以上のファイバー・チャネル・ポート、１つ又はそれ以上のＦＩＣＯＮポート、１つ又はそれ以上のＥＳＣＯＮポート、或いは１つ又はそれ以上のＳＣＳＩポートなどを含むことができる。各々のホスト・アダプタは、各々のクラスタが如何なるホスト・アダプタからでもＩ／Ｏを処理することができるように相互接続バス１２１を介して両方のクラスタに接続される。各々のサブシステムにおける内部バスは、それぞれ、プロセッサ部分１３０／１４０とＩ／Ｏ部分１６０／１７０との間でリモートＩ／Ｏブリッジ１５５／１９５を介して接続される。
【００１２】
プロセッサ部分１３０は、プロセッサ１３２と、キャッシュ１３４とを含む。特定の実施形態において、プロセッサ部分１３０はさらに、メモリ１３３を含む。特定の実施形態において、メモリ装置１３３は、ランダム・アクセス・メモリからなる。特定の実施形態において、メモリ装置１３３は、不揮発性メモリからなる。
【００１３】
プロセッサ部分１４０は、プロセッサ１４２と、キャッシュ１４４とを含む。特定の実施形態において、プロセッサ部分１４０はさらに、メモリ１４３を含む。特定の実施形態において、メモリ装置１４３は、ランダム・アクセス・メモリからなる。特定の実施形態において、メモリ装置１４３は、不揮発性メモリからなる。
【００１４】
Ｉ／Ｏ部分１６０は、図１に示された実施形態においては、装置アダプタ１６５、１６６、１６７及び１６８を含む複数の装置アダプタ１６１を含む。Ｉ／Ｏ部分１６０はさらに、不揮発性記憶装置（ＮＶＳ）１６２と、ＮＶＳ１６２用のバッテリ・バックアップ１６４とを含む。
【００１５】
Ｉ／Ｏ部分１７０は、図１に示された実施形態においては、装置アダプタ１７５、１７６、１７７及び１７８を含む複数の装置アダプタ１７１を含む。Ｉ／Ｏ部分１７０はさらに、不揮発性記憶装置（ＮＶＳ）１７２と、ＮＶＳ１７２用のバッテリ・バックアップ１７４とを含む。
【００１６】
本発明のシステムの特定の実施形態においては、１つ又はそれ以上のホスト・アダプタ、プロセッサ部分１３０及び１つ又はそれ以上の装置アダプタは、本発明のデータ記憶システムに配置された第１の制御カード上に配置される。同様に、特定の実施形態において、１つ又はそれ以上のホスト・アダプタ、プロセッサ部分１４０、１つ又はそれ以上の装置アダプタは、本発明のデータ記憶システムに配置された第２の制御カード上に配置される。
【００１７】
図１に示された実施形態において、１６のデータ記憶装置は、２つのアレイ、すなわち、アレイ１８０及びアレイ１９０に編成される。図１に示された実施形態では、２つの記憶装置のアレイを示す。
【００１８】
特定の実施形態において、データ記憶装置の１つ又はそれ以上は、複数のハード・ディスク駆動装置を含む。特定の実施形態において、アレイ１８０及び１９０は、ＲＡＩＤプロトコルを利用する。特定の実施形態において、アレイ１８０及び１９０は、該アレイがＲＡＩＤによって構成されるものではない場合には、ＪＢＯＤアレイ、すなわち、「Ｊｕｓｔ  ａ  Ｂｕｎｃｈ  Ｏｆ  Ｄｉｓｋｓ」と呼ばれることがあるものからなる。特定の実施形態において、アレイ１８０及び１９０は、ＳＢＯＤアレイ、すなわち「Ｓｗｉｔｃｈｅｄ  Ｂｕｎｃｈ  Ｏｆ  Ｄｉｓｋｓ」と呼ばれることがあるものからなる。
【００１９】
図１に示された実施形態では、２つの記憶装置のアレイを示す。他の実施形態においては、本発明のシステムは、単一の記憶装置のアレイを含む。さらに他の実施形態においては、本発明のシステムは、２つより多い記憶装置のアレイを含む。
【００２０】
図２に示された実施形態においては、本発明のデータ記憶システムは、スイッチの２つの二重ファイバ・チャネル・アービトレーテッド（ＦＣ−ＡＬ）ループ２９９及び３００を含み、ここで、コントローラ２８０及び２９０は、各々がその２つのＦＣ−ＡＬループの各々に相互接続される。コントローラ２８０は、プロセッサ１３２（図１、図２）と、装置アダプタ・インタフェース・ポート２８２、２８４、２８６及び２８８とを含む。コントローラ２９０は、プロセッサ１４２（図１、図２）と、装置アダプタ・インタフェース・ポート２９２、２９４、２９６及び２９８とを含む。図２に示された実施形態は、本発明をファイバ・チャネル・ネットワーク又は装置の使用に限定するように解釈すべきではない。図２に示された実施形態における２つのＦＣ−ＡＬループの列挙は、本発明の装置の一実施形態を含む。他の実施形態においては、限定ではないがＳＡＳ装置及び／又はＳＡＴＡ装置を含む、他のネットワーク・トポロジ及び装置が利用される。
【００２１】
各々のＦＣ−ＡＬループは、複数のローカル・コントローラを収容する。例えば、ＦＣ−ＡＬループ２９９は、ローカル・コントローラ２１０、２１５、２２０、２３０、２３５及び２４０を含む。ＦＣ−ＡＬループ３００は、ローカル・コントローラ２５０、２５５、２６０、２６５、２７２及び２７５を含む。
【００２２】
各々のローカル・コントローラは、スイッチとプロセッサとを含む。特定の実施形態において、スイッチは、ファイバー・チャネル・スイッチからなる。特定の実施形態において、プロセッサは、ＳＥＳプロセッサからなる。特定の実施形態において、本発明の装置はさらに、１つ又はそれ以上のスイッチを１つ又はそれ以上のデータ記憶装置に相互接続するミッドプレーンを含む。図３に示された実施形態において、ローカル・コントローラ２１０（図２、図３、図４）は、ファイバー・チャネル・スイッチ２１４（図３、図４、図５、図６）と、ＳＥＳプロセッサ２１２（図３、図４、図５、図６）とを含む。複数の通信リンク３２０は、ファイバー・チャネル・スイッチ２１４をミッドプレーン３１０に相互接続する。複数の通信リンク３４０（図３、図４、図５、図６）は、データ記憶装置２７０（図２、図３）をミッドプレーン３１０（図３、図４、図５、図６）に相互接続する。
【００２３】
ローカル・コントローラ２４０（図２、図３、図４、図５、図６）は、ファイバー・チャネル・スイッチ２４４（図３、図４、図５、図６）と、ＳＥＳプロセッサ２４２（図３、図４、図５、図６）とを含む。複数の通信リンク３３０（図３、図４、図５、図６）は、ファイバー・チャネル・スイッチ２４４をミッドプレーン３１０に相互接続する。
【００２４】
信号は、スイッチ２１４によって通信リンク３２０、通信リンク３４０及びミッドプレーン３１０を介してデータ記憶装置２７０に提供される。同様に、信号は、スイッチ２４４によって通信リンク３３０、通信リンク３４０及びミッドプレーン３１０を介してデータ記憶装置２７０に提供される。
【００２５】
特定の実施形態において、複数のデータ記憶装置２１８、２２５、２５２、２５７、２６２及び２７０は、複数の記憶アレイに構成される。特定の実施形態において、その複数の記憶アレイの１つ又はそれ以上は、１つ又はそれ以上のＲＡＩＤプロトコル、すなわち、１つ又はそれ以上のＲＡＩＤアレイを利用するように構成される。
【００２６】
再度、図２を参照すると、特定の実施形態において、こうしたＲＡＩＤアレイは、例えばローカル・コントローラ２１０などの同じローカル・コントローラと相互接続された複数のデータ記憶装置を含む。特定の実施形態において、こうしたＲＡＩＤアレイは、ＦＣ−ＡＬループ２９９のような、同じＦＣ−ＡＬループに相互接続された、例えばローカル・コントローラ２１０及び２１５などの２つ又はそれ以上のローカル・コントローラに相互接続された複数のデータ記憶装置を含む。特定の実施形態において、こうしたＲＡＩＤアレイは、例えばローカル・コントローラ２１０及び２７５などの２つ又はそれ以上のローカル・コントローラに相互接続された複数のデータ記憶装置を含み、ここで、そうしたローカル・コントローラは、ＦＣ−ＡＬループ２９９及び３００のような、異なるＦＣ−ＡＬループに相互接続される。
【００２７】
例えば、図３及び図４を参照すると、図３に列挙されたデータ記憶装置１、２、３、４、５、６及び７は、ＲＡＩＤアレイ４１０に構成され、ここで、ＲＡＩＤアレイ４１０は、装置Ａ１、Ａ２、Ａ３、Ａ４、Ａ５、Ａ６及びＡ７を含む。図３及び図４に示された実施形態においては、図３に列挙されたデータ記憶装置１０、１１、１２、１３、１４、１５及び１６は、ＲＡＩＤアレイ４２０に構成され、ここで、ＲＡＩＤアレイ４２０は、装置Ｂ１、Ｂ２、Ｂ３、Ｂ４、Ｂ５、Ｂ６及びＢ７を含む。データ記憶装置８及び９は、予備のデータ記憶装置ＳＰ１及びＳＰ２に指定される。
【００２８】
ここで図５を参照すると、例えば装置Ａ１などのＲＡＩＤアレイ４１０に構成された装置が故障した場合には、本発明の装置及び方法は、装置Ａ２、Ａ３、Ａ４、Ａ５、Ａ６、Ａ７及びＳＰ１を含むようにＲＡＩＤアレイ４１０を再構成する。ここで、図６を参照すると、例えば装置Ａ２などのＲＡＩＤアレイ４１０に構成された別の装置が故障した場合には、本発明の装置及び方法は、装置Ａ３、Ａ４、Ａ５、Ａ６、Ａ７、ＳＰ１及びＳＰ２を含むようにＲＡＩＤアレイ４１０を再構成する。
【００２９】
データ記憶システム１００からデータ記憶装置Ａ１を除去して修理し、データ記憶装置Ａ１をシステム１００に再インストールすることを必要とすることがある場合、故障した装置Ａ１の修理後に、本発明は、修理された未割り当ての装置Ａ１を予備装置に指定するか、又はその未割り当ての装置Ａ１を含むように記憶アレイを再構成するかを決定する方法を含む。
【００３０】
より一般的には、複数の記憶アレイのうちの第１のアレイに構成されたデータ記憶装置が故障したときに、本発明の装置及び方法は、複数の記憶アレイのいずれかに配置された予備のデータ記憶装置を含むようにその第１のアレイを再構成する。故障したデータ記憶装置が修理されたときに、本発明は、その修理された未割り当てのデータ記憶装置を予備装置に指定するか、又はその未割り当ての装置を含むように１つ又はそれ以上の記憶アレイを再構成するかを決定する本発明の方法を実行する。
【００３１】
複数のデータ記憶装置を含む記憶アレイを実装する記憶システムにおいて、アレイの信頼性、性能及び効率は、そのアレイの構成によって決まる。例えば、ＲＡＩＤアレイの信頼性は、そのアレイを含むデータ記憶装置の位置によって決まり、さらに、その複数のデータ記憶装置を相互接続する通信ネットワークの故障モードによって決まる。
【００３２】
限定ではないが、ＲＡＩＤ１、ＲＡＩＤ１０［ＲＡＩＤ１＋０及びＲＡＩＤ０＋１］記憶アレイを含む、ミラーリングされたＲＡＩＤタイプについては、その記憶アレイの信頼性は、ネットワーク故障がミラーリングされた対のうち単一のミラーにのみ影響を及ぼすときに最適化される。したがって、ミラーリングされたＲＡＩＤアレイ・タイプの信頼性は、ミラーリングされたデータ記憶装置の各対について、ミラーリングされた装置の一方が第１の通信ネットワークに相互接続され、ミラーリングされた装置の他方が第２の通信ネットワークに相互接続される場合は最適である。一方、ミラーリングされたＲＡＩＤアレイ・タイプの信頼性は、ミラーリングされた如何なるデータ記憶装置の対についても、ミラーリングされた装置の両方が同じ通信ネットワークに相互接続される場合は低下する。
【００３３】
劣化したミラーリングされたＲＡＩＤタイプのアレイの信頼性は、同じ通信ネットワークに相互接続されたデータ記憶装置の対のうち１つを含むそのアレイを再構成して、そのアレイからミラーリングされたデータ記憶装置の１つを構成解除し、その構成解除された装置を異なる通信ネットワークに相互接続されたデータ記憶装置に置き換えることによって最適に復元することができる。劣化したミラーリングされたＲＡＩＤタイプのアレイの信頼性は、同じ通信ネットワークに相互接続された（Ｎ）個のミラーリングされたデータ記憶装置の対を含むそのアレイを再構成して、そのアレイから（Ｎ）個のミラーリングされたデータ記憶装置の対の１つに配置されたデータ記憶装置を除去し、その除去された装置を異なる通信ネットワークに相互接続されたデータ記憶装置に置き換えることによって向上させることができ、ここで、（Ｎ）は、２より大きいか又は２に等しい。
【００３４】
限定ではないが、ＲＡＩＤ０、ＲＡＩＤ３、ＲＡＩＤ４、ＲＡＩＤ５及びＲＡＩＤ６を含む、ミラーリングされていないＲＡＩＤタイプについては、そのアレイの信頼性は、ネットワークの故障モードの数が最小にされる場合は最適化される。したがって、ミラーリングされていないＲＡＩＤアレイ・タイプの信頼性は、そのアレイを含む複数のデータ記憶装置の各々が同じ通信ネットワークに相互接続される場合は最適である。一方、ミラーリングされていないＲＡＩＤアレイ・タイプの信頼性は、そのアレイを含む複数のデータ記憶装置のいずれかが異なる通信ネットワークに相互接続される場合は低下する。
【００３５】
劣化したミラーリングされていないＲＡＩＤタイプのアレイの信頼性は、第１の通信ネットワークに相互接続された（Ｍ）個のデータ記憶装置と、第２の通信ネットワークに相互接続された１つのデータ記憶装置とを含むそのアレイを再構成して、そのアレイから第２の通信ネットワークに相互接続された１つの装置を除去し、その除去された装置を第１の通信ネットワークに相互接続されたデータ記憶装置に置き換えることによって最適に復元することができる。劣化したミラーリングされていないＲＡＩＤタイプのアレイの信頼性は、第１の通信ネットワークに相互接続された（Ｍ）個のデータ記憶装置と、第２の通信ネットワークに相互接続された（Ｐ）個のデータ記憶装置とを含むそのアレイを再構成して、そのアレイから（Ｐ）個のデータ記憶装置の１つを除去し、その除去された装置を第１の通信ネットワークに相互接続されたデータ記憶装置に置き換えることによって向上させることができ、ここで、（Ｍ）は（Ｐ）より大きく、且つ、（Ｐ）は２より大きいか又は２に等しい。
【００３６】
ＲＡＩＤアレイの性能は、そのアレイに構成された各々のデータ記憶装置が同じ動作速度を含む場合は最適である。ＲＡＩＤアレイの性能は、そのアレイに構成されたデータ記憶装置の幾つかが第１の動作速度を含み、残りのデータ記憶装置が第２の動作速度を含む場合は低下する。「動作速度」とは、ここでは、記憶装置の回転速度、装置のインタフェース速度などからなる群から選択される属性を意味し、その属性は、データ記憶装置のデータ転送速度と直接的に相関関係がある。（Ｑ）個のデータ記憶装置を含み、そのうち（Ｑ−１）個のデータ記憶装置が第１の動作速度を含み、残りのデータ記憶装置が第２の動作速度を含む、ＲＡＩＤアレイの性能は、そのアレイを再構成して、第２の動作速度の装置を第１の動作速度の装置に置き換えることによって最適に復元することができ、ここで、第２の動作速度は、第１の動作速度より小さいか又はそれより大きいかのいずれかとすることができる。
【００３７】
（Ｑ）個のデータ記憶装置を含み、そのうち（Ｑ−１）個のデータ記憶装置が第１の動作速度を含み、残りのデータ記憶装置が第２の動作速度を含み、第１の動作速度と第２の動作速度との間の差が第１の動作速度の差を含む、ＲＡＩＤアレイの性能は、そのアレイを再構成して、第２の動作速度の装置を第３の動作速度の装置に置き換えることによって向上させることができ、ここで、第１の動作速度と第３の動作速度との差は、第２の動作速度の差の絶対量が第１の動作速度の差の絶対量より小さいような第２の動作速度の差を含む。さらに、（Ｑ）個のデータ記憶装置を含み、そのうち（Ｑ−２）個のデータ記憶装置が第１の動作速度を含み、残りの２つのデータ記憶装置が第２の動作速度を含む、ＲＡＩＤアレイの性能は、そのアレイを再構成して、第２の動作速度の装置の１つを第１の動作速度の装置に置き換えることによって向上させることができ、ここで、第２の動作速度は、第１の動作速度より小さいか又はそれより大きいかのいずれかとすることができる。
【００３８】
ＲＡＩＤアレイの効率は、そのアレイに構成されたデータ記憶装置の各々が同じ有効記憶容量を含む場合は最適である。「有効記憶容量」とは、ここでは、そのＲＡＩＤアレイに配置された最も小さい記憶容量からなるデータ記憶装置の記憶容量を意味する。（Ｒ）個のデータ記憶装置を含み、そのうち（Ｒ−１）個のデータ記憶装置が第１の記憶容量を含み、残りのデータ記憶装置が第２の記憶容量を含む、ＲＡＩＤアレイの効率は、そのアレイを再構成して、第２の記憶容量の装置を第１の記憶容量の装置に置き換えることによって最良の効率に復元することができ、ここで、第２の記憶容量は、第１の記憶容量より小さいか又は大きいかのいずれかとすることができる。
【００３９】
（Ｒ）個のデータ記憶装置を含み、そのうち（Ｒ−１）個のデータ記憶装置が第１の記憶容量を含み、残りのデータ記憶装置が第２の記憶容量を含み、第１の記憶容量と第２の記憶容量との間の差が第１の容量の差を含む、ＲＡＩＤアレイの効率は、そのアレイを再構成して、第２の記憶容量の装置を第３の記憶容量の装置に置き換えることによって向上させることができ、ここで、第１の記憶容量と第３の記憶容量との差は、第２の容量の差の絶対量が第１の容量の差の絶対量より小さいような第２の容量の差を含む。さらに、（Ｒ）個のデータ記憶装置を含み、そのうち（Ｒ−２）個のデータ記憶装置が第１の記憶容量を含み、残りの２つのデータ記憶装置が第２の記憶容量を含む、ＲＡＩＤアレイの効率は、そのアレイを再構成して、第２の記憶容量の装置の１つを第１の記憶容量の装置に置き換えることによって向上させることができる。
【００４０】
本発明は、記憶アレイの状態についての階層的優先順序を含み、本発明の方法でその優先順序を実行するものである。図１０は、記憶アレイの状態についての本発明の階層的順位付けを列挙する。
【００４１】
ここで図１０を参照すると、第１のアレイ状態８１０は最良のアレイ状態を含み、そのアレイは、ここで定義される最良の信頼性、ここで定義される最良の性能及びここで定義される最良の効率を含むことができる。アレイ状態８２０、８３０、８４０及び８５０は、徐々に劣化していくアレイ状態を含む。第２のアレイ状態８２０を含む記憶アレイは、ここで定義される最良の信頼性及び最良の性能を含むが、低下した効率を含む。第３のアレイ状態８３０を含む記憶アレイは、ここで定義される最良の性能を含むが、低下した効率及び低下した信頼性を含む。第４のアレイ状態８４０を含む記憶アレイは、ここで定義される最良の信頼性及び最良の効率を含むが、低下した性能を含む。第５のアレイ状態８５０を含む記憶アレイは、最良の効率を含むが、低下した信頼性及び低下した性能を含む。
【００４２】
当業者であれば認識するように、ＲＡＩＤ技術は、そのＲＡＩＤアレイに構成された記憶装置が故障したときに記憶装置のアレイを自動的に再構成するための方法を提供するものである。例えば、記憶アレイの冗長属性を復元するため、故障した装置の代わりに予備のデータ記憶装置を含むように、故障した装置を含む記憶アレイを再構成することが、当該技術分野において知られている。こうした再構成の結果として、再構成された記憶アレイは、最良の信頼性より低い信頼性、及び／又は最良の性能より低い性能、及び／又は最良の効率より低い効率を含むことがある。その後、故障した装置を修理及び／又は交換することができ、次いでその未割り当ての修理済み／交換装置を使用できるようにする。
【００４３】
本発明は、こうした未割り当ての装置を検出し、その未割り当ての装置についての望ましい利用をアルゴリズムによって判定するための方法を含む。図７は、本発明の方法についての特定のステップを要約したものである。
【００４４】
ここで図７を参照すると、ステップ５１０において、本発明の方法は、例えばシステム１００などのデータ記憶システムにおいて未割り当てのデータ記憶装置をインストールし、作成し及び／又は検出する。このデータ記憶システムは複数の記憶アレイを含む。その未割り当てのデータ記憶装置は、最良の信頼性、最良の性能及び最良の効率を含む。「未割り当てのデータ記憶装置」とは、ここでは、複数の記憶アレイのいずれにもアクティブなデータ記憶装置として構成されていない又は予備のデータ記憶装置に指定されていないデータ記憶装置を意味する。
【００４５】
ステップ５２０において、本発明の方法は、未割り当ての装置が劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができるかどうかを判定する。「劣化した記憶アレイ」とは、ここでは、１つ又はそれ以上の劣化したデータ記憶装置を含む記憶アレイを意味する。「劣化したデータ記憶装置」とは、ここでは、ここで定義される低下した信頼性、及び／又はここで定義される低下した性能、及び／又はここで定義される低下した効率を含むデータ記憶装置を意味する。未割り当てのデータ記憶装置を用いて、劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元するために、劣化したアレイは１つの劣化したデータ記憶装置を含む。
【００４６】
特定の実施形態において、ステップ５２０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。
【００４７】
本発明の方法により、ステップ５２０において、未割り当てのデータ記憶装置を用いて劣化した記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができると判定される場合には、この方法は、劣化したデータ記憶装置を除去して未割り当てのデータ記憶装置を含むように劣化した記憶アレイを再構成するステップ５３０へステップ５２０から移行する。特定の実施形態において、ステップ５３０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。特定の実施形態において、ステップ５２０及び５３０はさらに、図８に列挙されたステップを含む。
【００４８】
本発明の方法により、ステップ５２０において、未割り当てのデータ記憶装置を用いて、記憶アレイを最良の信頼性、最良の性能及び最良の効率に復元することができないと判定される場合には、この方法は、未割り当てのデータ記憶装置を用いて劣化したデータ記憶アレイを改善することができるかどうかを判定するステップ５４０へステップ５２０から移行する。特定の実施形態において、ステップ５４０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。
【００４９】
本発明の方法により、ステップ５４０において、未割り当てのデータ記憶装置が、劣化した記憶アレイを改善することができると判定される場合には、この方法は、劣化したデータ記憶装置を除去し、未割り当てのデータ記憶装置を含むように劣化した記憶アレイを再構成するステップ５５０へステップ５４０から移行する。特定の実施形態において、ステップ５５０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。特定の実施形態において、ステップ５４０及び５５０はさらに、図９において列挙されるステップを含む。
【００５０】
本発明の方法により、ステップ５４０において、未割り当てのデータ記憶装置が劣化した記憶アレイを改善することができないと判定される場合には、該方法は、未割り当てのデータ記憶装置を予備装置に指定するステップ５６０へステップ５４０から移行する。特定の実施形態において、ステップ５６０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。
【００５１】
特定の実施形態において、図７の方法は、データ記憶サービスを１つ又はそれ以上のデータ記憶サービス・カスタマに提供するデータ記憶サービス・プロバイダにより実行され、データ記憶サービス・プロバイダは、１つ又はそれ以上のデータ記憶サービス・カスタマからクライアント・データを受け取って、そのデータを、２つ又はそれ以上のデータ記憶アレイを含むデータ記憶システムに配置された１つ又はそれ以上の記憶アレイに書き込み、データ記憶システムは、データ記憶サービス・プロバイダにより所有及び／又は動作される。
【００５２】
本発明の方法の特定の実施形態において、ステップ５２０及び５３０はさらに、図８に列挙されたステップを含む。ここで図８を参照すると、ステップ６１０において、本発明の方法では、第５のアレイ状態（図１０）を含む劣化したアレイを、未割り当てのデータ記憶装置を用いて第１のアレイ状態８１０（図１０）を含むように再構成することができるかどうかを判定する。特定の実施形態において、ステップ６１０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。
【００５３】
本発明の方法により、ステップ６１０において、未割り当てのデータ記憶装置を用いて、第５のアレイ状態８５０（図１０）を含む劣化したアレイを、第１のアレイ状態８１０（図１０）を含むように再構成することができると判定される場合には、本発明の方法は、アレイから劣化したデータ記憶装置を除去し、未割り当てのデータ記憶装置を含むように、第５のアレイ状態を含む劣化した記憶アレイを再構成するステップ６２０へステップ６１０から移行する。特定の実施形態において、ステップ６２０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。本発明の方法は、ステップ６２０からステップ６８０に移行する。
【００５４】
本発明の方法により、ステップ６１０において、未割り当てのデータ記憶装置を用いて、第５のアレイ状態８５０（図１０）を含む劣化したアレイを第１のアレイ状態８１０（図１０）を含むように再構成することができないと判定される場合には、本発明の方法は、未割り当てのデータ記憶装置を用いて第４のアレイ状態８４０（図１０）を含む劣化したアレイを第１のアレイ状態８１０（図１０）を含むように再構成することができるかどうかを判定するステップ６３０へステップ６１０から移行する。特定の実施形態において、ステップ６３０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。
【００５５】
本発明の方法により、ステップ６３０において、未割り当てのデータ記憶装置を用いて第４のアレイ状態８４０（図１０）を含む劣化したアレイを第１のアレイ状態８１０（図１０）を含むように再構成することができると判定される場合には、本発明の方法は、未割り当てのデータ記憶装置を含むように、第４のアレイ状態８４０を含むアレイを再構成するステップ６４０へステップ６３０から移行する。特定の実施形態において、ステップ６４０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。本発明の方法は、ステップ６４０からステップ６８０に移行する。
【００５６】
本発明の方法により、ステップ６３０において、未割り当てのデータ記憶装置を用いて第４のアレイ状態８４０（図１０）を含む劣化したアレイを第１のアレイ状態８１０（図１０）を含むように再構成することができないと判定される場合には、本発明の方法は、未割り当てのデータ記憶装置を用いて第３のアレイ状態８３０（図１０）を含む劣化したアレイを第１のアレイ状態８１０（図１０）を含むように再構成することができるかどうかを判定するステップ６５０へステップ６３０から移行する。特定の実施形態において、ステップ６５０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。
【００５７】
本発明の方法により、ステップ６５０において、未割り当てのデータ記憶装置を用いて第３のアレイ状態８３０（図１０）を含む劣化したアレイを第１のアレイ状態８１０（図１０）を含むように再構成することができると判定される場合には、本発明の方法は、アレイから劣化したデータ記憶装置を除去し、未割り当てのデータ記憶装置を含むように、第３のアレイ状態８３０（図１０）を含む記憶アレイを再構成するステップ６６０へステップ６５０から移行する。特定の実施形態において、ステップ６６０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。本発明の方法は、ステップ６６０からステップ６８０に移行する。
【００５８】
本発明の方法により、ステップ６５０において、未割り当てのデータ記憶装置を用いて第３のアレイ状態８３０（図１０）を含む劣化したアレイを第１のアレイ状態８１０（図１０）を含むように再構成することができないと判定される場合には、本発明の方法は、アレイから劣化したデータ記憶装置を除去し、未割り当てのデータ記憶装置を含むように、第２のアレイの状態８２０（図１０）を含む劣化したアレイを再構成するステップ６７０へステップ６５０から移行する。特定の実施形態において、ステップ６７０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。
【００５９】
本発明の方法は、記憶アレイの再構成により、異なる未割り当てのデータ記憶装置、すなわち、記憶アレイに構成されず、予備のデータ記憶装置に指定されないデータ記憶装置が作成されたかどうかを判定するステップ６８０へステップ６７０から移行する。例えば、ステップ６２０、６４０、６６０又は６７０のいずれかにおいて、未割り当てのデータ記憶装置を含み、アレイから劣化したデータ記憶装置を除去するように記憶アレイが再構成される場合には、その劣化したデータ記憶装置は、異なる未割り当ての装置を含む。
【００６０】
本発明の方法により、ステップ６８０において、異なる未割り当てのデータ記憶装置が検出される場合には、該方法は、ステップ６８０からステップ５２０に移行し、本明細書において説明されたように継続する。代わりに、本発明の方法により、ステップ６８０において、異なる未割り当てのデータ記憶装置が検出されない場合には、該方法は、ステップ６８０からステップ６９０に移行して終了する。
【００６１】
再度、図７を参照すると、特定の実施形態において、ステップ５４０及び５５０はさらに、図９において列挙されるステップを含む。ここで、図９を参照すると、ステップ７１０において、本発明の方法により、未割り当てのデータ記憶装置を用いて第５のアレイ状態を含む劣化したアレイを改善することができるかどうかが判定される。本発明の方法により、ステップ７１０において、未割り当てのデータ記憶装置を用いて第５のアレイ状態８５０（図１０）を含む劣化したアレイを改善することができると判定される場合には、本発明の方法は、劣化したデータ記憶装置を除去し、未割り当てのデータ記憶装置を含むように、第５のアレイ状態８５０（図１０）を含む劣化した記憶アレイを再構成するステップ７２０へステップ７１０から移行する。特定の実施形態において、ステップ７２０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。本発明の方法は、ステップ７２０からステップ７８０に移行する。
【００６２】
本発明の方法により、ステップ７１０において、未割り当てのデータ記憶装置を用いて第５のアレイ状態８５０（図１０）を含む劣化したアレイを改善することができないと判定される場合には、本発明の方法は、未割り当てのデータ記憶装置を用いて第４のアレイ状態８４０（図１０）を含む劣化したアレイを改善することができるかどうかを判定するステップ７３０へステップ７１０から移行する。特定の実施形態において、ステップ７３０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。
【００６３】
本発明の方法により、ステップ７３０において、未割り当てのデータ記憶装置を用いて第４のアレイ状態８４０（図１０）を含む劣化したアレイを改善することができると判定される場合には、本発明の方法は、劣化したデータ記憶装置を除去し、未割り当てのデータ記憶装置を含むように、第４のアレイ状態を含む劣化した記憶アレイを再構成するステップ７４０へステップ７３０から移行する。特定の実施形態において、ステップ７４０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。本発明の方法は、ステップ７４０からステップ７８０に移行する。
【００６４】
本発明の方法により、ステップ７３０において、未割り当てのデータ記憶装置を用いて第４のアレイ状態８４０（図１０）を含む劣化したアレイを改善することができないと判定される場合には、本発明の方法は、未割り当てのデータ記憶装置を用いて第３のアレイ状態８３０（図１０）を含む劣化したアレイを改善することができるかどうかを判定するステップ７５０へステップ７３０から移行する。特定の実施形態において、ステップ７５０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。
【００６５】
本発明の方法により、ステップ７５０において、未割り当てのデータ記憶装置を用いて第３のアレイ状態８３０（図１０）を含む劣化したアレイを改善することができると判定される場合には、本発明の方法は、劣化したデータ記憶装置を除去し、未割り当てのデータ記憶装置を含むように、第３のアレイ状態を含む劣化した記憶アレイを再構成するステップ７６０へステップ７５０から移行する。特定の実施形態において、ステップ７６０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。本発明の方法は、ステップ７６０からステップ７８０に移行する。
【００６６】
本発明の方法により、ステップ７５０において、未割り当てのデータ記憶装置を用いて第３のアレイ状態８３０（図１０）を含む劣化したアレイを改善することができないと判定される場合には、本発明の方法は、劣化したデータ記憶装置を除去し、未割り当てのデータ記憶装置を含むように、第２のアレイ状態８２０（図１０）を含む劣化した記憶アレイを再構成するステップ７７０へステップ７５０から移行する。特定の実施形態において、ステップ７７０は、本発明のデータ記憶システム１００（図１）に配置されたプロセッサ１３２（図１、図２）及び／又はプロセッサ１４２（図１、図２）などのプロセッサにより実行される。
【００６７】
本発明の方法は、記憶アレイの再構成により、異なる未割り当てのデータ記憶装置、すなわち、記憶アレイに構成されておらず、予備のデータ記憶装置に指定されていないデータ記憶装置が作成されたかどうかを判定するステップ７８０へステップ７７０から移行する。例えば、ステップ７２０、７４０、７６０又は７７０のいずれかにおいて、未割り当てのデータ記憶装置を含み、劣化したデータ記憶装置をアレイから除去するように記憶アレイが再構成される場合には、その劣化したデータ記憶装置は、異なる未割り当ての装置を含む。
【００６８】
本発明の方法により、ステップ７８０において異なる未割り当てのデータ記憶装置が検出される場合には、この方法は、ステップ７８０からステップ５２０に移行し、本明細書において説明されたように継続する。代わりに、本発明の方法により、ステップ７８０において異なる未割り当てのデータ記憶装置が検出されない場合には、この方法は、ステップ７８０からステップ７９０に移行して終了する。
【００６９】
特定の実施形態において、図７、図８及び／又は図９において列挙された個々のステップを組み合わせることもできるし、排除することもできるし、或いは並べ換えることもできる。
【００７０】
特定の実施形態において、本発明のデータ記憶システムは、配置された１つ又はそれ以上の記憶アレイを再構成するために配置されたコンピュータ可読プログラム・コードを有するコンピュータ使用可能媒体を含む。これらの実施形態の幾つかにおいて、本発明は、命令常駐メモリ１３３（図１）及び／又はメモリ１４３（図１）を含み、そうした命令は、図７で列挙されたステップ５１０、５２０、５３０、５４０、５５０及び／又は５６０の１つ又はそれ以上、及び／又は図８で列挙されたステップ６１０、６２０、６３０、６４０、６５０、６６０、６７０及び／又は６８０の１つ又はそれ以上、及び／又は図９で列挙されたステップ７１０、７２０、７３０、７４０、７５０、７６０、７７０及び／又は７８０の１つ又はそれ以上を実行する、プロセッサ１３２（図１、図２）及び／又は１４２（図１、図２）などのプロセッサによりそれぞれ実行される。
【００７１】
他の実施形態においては、本発明は、その他のあらゆるコンピュータ・プログラム製品に常駐する命令を含み、そうした命令は、図７で列挙されたステップ５１０、５２０、５３０、５４０、５５０及び／又は５６０の１つ又はそれ以上、及び／又は図８で列挙されたステップ６１０、６２０、６３０、６４０、６５０、６６０、６７０及び／又は６８０の１つ又はそれ以上、及び／又は図９で列挙されたステップ７１０、７２０、７３０、７４０、７５０、７６０、７７０及び／又は７８０の１つ又はそれ以上を実行する、システム１００の外部又は内部のコンピュータにより実行される。いずれの場合にも、命令は、例えば、磁気情報記憶媒体、光情報記憶媒体、電子情報記憶媒体などを含む情報記憶媒体において符号化することができる。「電子記憶媒体」とは、ここでは、例えば、ＰＲＯＭ、ＥＰＲＯＭ、ＥＥＰＲＯＭ、フラッシュＰＲＯＭ、コンパクトフラッシュ、スマートメディアなどのような装置を意味する。
【００７２】
本発明の好ましい実施形態を詳細に示したが、当業者であれば、冒頭の特許請求の範囲に示す本発明の範囲から逸脱することなく、そうした実施形態への修正及び改造を想到できることは明らかである。
【図面の簡単な説明】
【００７３】
【図１】本発明のデータ記憶システムの一実施形態を示すブロック図である。
【図２】２つのファイバー・チャネル・アービトレーテッド・ループを含む図１のデータ記憶システムを示すブロック図である。
【図３】ファイバー・チャネル・アービトレーテッド・ループ・スイッチに相互接続された複数のデータ記憶装置を示すブロック図である。
【図４】２つの記憶アレイに構成された図３の複数のデータ記憶装置を示すブロック図である。
【図５】図４の記憶アレイの１つの第１再構成を示すブロック図である。
【図６】図４の記憶アレイの１つの第２再構成を示すブロック図である。
【図７】本発明の方法の特定のステップを要約するフロー・チャートである。
【図８】本発明の方法の特定の付加的なステップを要約するフロー・チャートである。
【図９】本発明の方法の特定の付加的なステップを要約するフロー・チャートである。
【図１０】記憶アレイの状態についての本発明の階層ランク付けを示すブロック図である。
【符号の説明】
【００７４】
１００  データ記憶システム
１３０、１４０  プロセッサ部分
１３２、１４２  プロセッサ
１３３、１４３  メモリ
１３４、１４４  キャッシュ
１６０、１７０  Ｉ／Ｏ部分
１５５、１９５  リモートＩ／Ｏブリッジ
１６５、１６６、１６７、１６８、１７５、１７６、１７７、１７８  装置アダプタ
１６２、１７２  不揮発性記憶装置
１６４、１７４  バッテリ・バックアップ
１８０、１９０  アレイ
３９０  ホスト・コンピュータ
３９５  通信リンク
【図１】
2007200299.tif 000003
【図２】
2007200299.tif 000004
【図３】
2007200299.tif 000005
【図４】
2007200299.tif 000006
【図５】
2007200299.tif 000007
【図６】
2007200299.tif 000008
【図７】
2007200299.tif 000009
【図８】
2007200299.tif 000010
【図９】
2007200299.tif 000011
【図１０】
2007200299.tif 000012