(57)【特許請求の範囲】
【請求項１】
複数の記憶手段と、
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータを生成して、当該複数のフラグメントデータを前記複数の記憶手段に分散して記憶する分散記憶処理手段と、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成するデータ再生成手段と、を備え、
前記分散記憶処理手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を表すパリティ数を、当該フラグメントデータに関連付けて記憶し、前記複数の記憶手段に既に記憶されている前記記憶対象データとデータ内容が予め設定された基準により同一であると判断された他の記憶対象データを前記複数の記憶手段に記憶する場合に、当該他の記憶対象データとして既に記憶されている前記記憶対象データを参照し、前記記憶対象データが前記他の記憶対象データとして参照されている数を表す被参照数を、前記記憶対象データを構成する前記フラグメントデータに関連付けて記憶し、
前記データ再生成手段は、障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記パリティ数に基づいて、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を特定し、当該冗長データの数が少ない順に、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行い、さらに、再生成の対象となる前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数が同一である場合に、障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記被参照数に基づいて、前記記憶対象データが前記他の記憶対象データとして参照されている数を特定し、当該参照されている数が大きい順に、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
ストレージシステム。
【請求項２】
請求項１に記載のストレージシステムであって、
前記分散記憶処理手段は、前記他の記憶対象データとして既に記憶されている前記記憶対象データを参照することにより当該他の記憶対象データの書き込み処理が終了した後に、既に記憶されている前記記憶対象データに関連付けられている前記被参照数を更新する、
ストレージシステム。
【請求項３】
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータが分散して記憶される複数の記憶手段のうち少なくとも１つを備えた情報処理装置に、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成するデータ再生成手段を実現させると共に、
前記記憶手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を表すパリティ数を、当該フラグメントデータに関連付けて記憶しており、さらに、前記複数の記憶手段に既に記憶されている前記記憶対象データとデータ内容が予め設定された基準により同一であると判断された他の記憶対象データが前記複数の記憶手段に記憶される場合に、当該他の記憶対象データとして既に記憶されている前記記憶対象データが参照され、前記記憶対象データが前記他の記憶対象データとして参照されている数を表す被参照数を、前記記憶対象データを構成する前記フラグメントデータに関連付けて記憶しており、
前記データ再生成手段は、障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記パリティ数に基づいて、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を特定し、当該冗長データの数が少ない順に、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行い、さらに、再生成の対象となる前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数が同一である場合に、障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記被参照数に基づいて、前記記憶対象データが前記他の記憶対象データとして参照されている数を特定し、当該参照されている数が大きい順に、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
ことを実現させるためのプログラム。
【請求項４】
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータを生成して、当該複数のフラグメントデータを複数の記憶手段に分散して記憶すると共に、
前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を表すパリティ数を、当該フラグメントデータに関連付けて記憶し、前記複数の記憶手段に既に記憶されている前記記憶対象データとデータ内容が予め設定された基準により同一であると判断された他の記憶対象データを前記複数の記憶手段に記憶する場合に、当該他の記憶対象データとして既に記憶されている前記記憶対象データを参照し、前記記憶対象データが前記他の記憶対象データとして参照されている数を表す被参照数を、前記記憶対象データを構成する前記フラグメントデータに関連付けて記憶し、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成する際に、障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記パリティ数に基づいて、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を特定し、当該冗長データの数が少ない順に、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行い、さらに、再生成の対象となる前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数が同一である場合に、障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記被参照数に基づいて、前記記憶対象データが前記他の記憶対象データとして参照されている数を特定し、当該参照されている数が大きい順に、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
情報処理方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ストレージシステムにかかり、特に、データを分散して複数の記憶装置に記憶するストレージシステムに関する。
【背景技術】
【０００２】
近年、コンピュータの発達及び普及に伴い、種々の情報がデジタルデータ化されている。このようなデジタルデータを保存しておく装置として、磁気テープや磁気ディスクなどの記憶装置がある。そして、保存すべきデータは日々増大し、膨大な量となるため、大容量なストレージシステムが必要となっている。また、記憶装置に費やすコストを削減しつつ、信頼性も必要とされる。これに加えて、後にデータを容易に取り出すことが可能であることも必要である。その結果、自動的に記憶容量や性能の増大を実現できると共に、重複記憶を排除して記憶コストを削減し、さらには、冗長性の高いストレージシステムが望まれている。
【０００３】
このような状況に応じて、近年では、特許文献１に示すように、コンテンツアドレスストレージシステムが開発されている。このコンテンツアドレスストレージシステムは、データを分散して複数の記憶装置に記憶すると共に、このデータの内容に応じて特定される固有のコンテンツアドレスによって、当該データを格納した格納位置が特定される。
【０００４】
具体的に、コンテンツアドレスストレージシステムでは、所定のデータを分割したブロックデータを複数のフラグメントデータにさらに分割すると共に、冗長データ（パリティデータ）となるフラグメントデータを付加して、これら複数のフラグメントデータを複数の記憶装置に分散して格納している。そして、後に、コンテンツアドレスを指定することにより、当該コンテンツアドレスにて特定される格納位置に格納されているデータつまりフラグメントデータを読み出し、複数のフラグメントデータから分割前の所定のデータを復元することができる。
【０００５】
また、上記コンテンツアドレスは、データの内容に応じて固有となるよう生成される。このため、重複データであれば同じ格納位置のデータを参照することで、同一内容のデータを取得することができる。従って、重複データを別々に格納する必要がなく、重複記録を排除し、データ容量の削減を図ることができる。
【０００６】
ここで、上述した各フラグメントデータには、当該フラグメントデータの元となるブロックデータの情報を含むメタデータが関連付けられて記憶される。例えば、メタデータには、各フラグメントデータを格納するコンポーネント構成情報、パリティ設定などの制御情報が含まれ、同一のブロックデータに所属する各フラグメントデータのメタデータは同一内容となる。そして、各ストレージノードに、フラグメントデータおよびメタデータの保存先をディスクやノードの状態を意識せずに格納するため、コンポーネントと呼ばれる論理的な容器をｎ個予め用意する。コンポーネントは複数のディスクにまたがった配置が可能であり、一つのブロックデータを構成するフラグメントデータは、それぞれ各コンポーネントに一つしか保存されない特徴がある。コンポーネントの各ノードに対する配置およびディスクに対する配置は、システムによって自律的に行われる。また、データ書き込みの際、既に保存済みブロックデータと同じ内容のブロックデータが書き込まれた場合には、重複排除され、同じフラグメントデータは二回書き込まれない、こととなる。
【０００７】
そして、上記のようなストレージシステムにおいて、データを記憶するストレージノードに障害が生じ、当該ストレージノードがシステムから切り離された場合には、そのストレージノード上のコンポーネントは他のストレージノード上で再生成される。つまり、上述したストレージシステムでは、所定のデータを複数のフラグメントデータに分割すると共に、冗長データとなるフラグメントデータをさらに付加しているため、このうち所定のフラグメントを失ったとしても、他のフラグメントからデータを復元することができる。なお、ストレージノード内のディスクやコンポーネントに障害が生じた場合も同様である。
【０００８】
ここで、特許文献２に開示された、ストレージノードに障害が発生した場合における当該ストレージノードに記憶されていたデータの再生成処理について、図１及び図２を参照して説明する。
【０００９】
まず、図１の上側に示すように、複数のストレージノード４０１〜４０４を装備したストレージシステム３００において、各ストレージノード４０１等にそれぞれ形成された各コンポートネント１〜１２に、記憶対象データであるブロックデータを分割すると共に冗長データを付加したフラグメントデータが分散して格納されている。このような状態において、所定のストレージノードに障害が生じたとすると、直ちに残りのストレージノードに保存されているフラグメントデータから、失われたフラグメントデータを再生成する処理が開始される。
【００１０】
具体的に、再生成処理では、まず、図１の下側に示すように、障害が生じたストレージノード４０４に形成されていたデータを格納するコンポーネント１０，１１，１２を、作動しているストレージノード４０１〜４０３に再生成する。そして、図２の上側に示すように、作動しているストレージノード４０１〜４０３に記憶されているフラグメントデータ１〜９を読み込み、かかるフラグメントデータ１〜９から当該フラグメントデータの元となるブロックデータＤを再生成し、そのデータＤを再度分割することで失ったフラグメントデータを再生成する。その後、図２の下側に示すように、再生成したフラグメントデータを新たに生成したコンポーネント１０，１１，１２内、つまり、作動している各ストレージノード４０１〜４０３に分散して格納する。なお、この一連の処理が完了するまで一部のデータはアクセス不可能である。
【先行技術文献】
【特許文献】
【００１１】
【特許文献１】特開２００５−２３５１７１号公報
【特許文献２】特開２０１１−１５４４２８号公報
【発明の概要】
【発明が解決しようとする課題】
【００１２】
一方で、上述したストレージシステムにおいては、ファイルシステム毎に冗長データであるパリティの数を自由に設定可能である。すると、同一コンポーネント内に異なる数のパリティを持ったデータが混在することとなるため、同一の物理ディスク上にも異なるパリティのデータが保存される。すると、複数のストレージノードにて構成されたストレージシステムにおいて、あるノード／ディスクに障害が発生した場合、フラグメントデータの一部を失うこととなるが、障害が発生したノード／ディスクの数と、設定されたパリティの数とによっては、残りのフラグメントデータからデータを再生成できない、という問題が生じる。例えば、パリティの数がｘ個であるデータが記憶されていた場合に、ｘ個のノードに障害が生じたとしても、かかる場合にはデータ再生成が可能である。ところが、かかるデータの再生成が完了しない状態で多重にノード／ディスク障害が発生することによりさらにｙ個のフラグメントが読めなくなった場合、パリティの数がｘ個から（ｘ＋ｙ−１）個までのデータが再生成不可能な状態（データロス）となってしまう。
【００１３】
以上のように、上述したストレージシステムでは、ノードの障害によって記憶したデータが消失する可能性も生じ、信頼性が低下する、という問題がある。
【００１４】
このため、本発明の目的は、上述した課題である、重複記録排除機能を有するストレージシステムにおける、記録したデータの信頼性の低下という問題を解決する、ことにある。
【課題を解決するための手段】
【００１５】
本発明の一形態であるストレージシステムは、
複数の記憶手段と、
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータを生成して、当該複数のフラグメントデータを前記複数の記憶手段に分散して記憶する分散記憶処理手段と、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成するデータ再生成手段と、を備え、
前記データ再生手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
という構成をとる。
【００１６】
また、本発明の他の形態である情報処理装置は、
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータが分散して記憶される複数の記憶手段のうち少なくとも１つを備えた情報処理装置であって、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成するデータ再生成手段を備え、
前記データ再生手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
という構成をとる。
【００１７】
また、本発明の他の形態であるプログラムは、
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータが分散して記憶される複数の記憶手段のうち少なくとも１つを備えた情報処理装置に、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成するデータ再生成手段を実現させると共に、
前記データ再生手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
ことを実現させるためのプログラムである。
【００１８】
また、本発明の他の形態である情報処理方法は、
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータを生成して、当該複数のフラグメントデータを複数の記憶手段に分散して記憶すると共に、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成する際に、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
という構成をとる。
【発明の効果】
【００１９】
本発明は、以上のように構成されるため、重複記録排除機能を有するストレージシステムにおいて、記録したデータの信頼性の向上を図ることができる。
【図面の簡単な説明】
【００２０】
【図１】本発明に関連するストレージシステムの動作を示す図である。
【図２】本発明に関連するストレージシステムの動作を示す図である。
【図３】本発明の実施形態１におけるシステム全体の構成を示すブロック図である。
【図４】図３に開示したストレージシステムの構成の概略を示すブロック図である。
【図５】図４に開示したストレージシステムの構成を示すブロック図である。
【図６】図５に開示したストレージシステムの動作を説明するための説明図である。
【図７】図５に開示したストレージシステムの動作を説明するための説明図である。
【図８】図５に開示したストレージシステムの動作を説明するための説明図である。
【図９】図５に開示したストレージシステムの動作を説明するための説明図である。
【図１０】図５に開示したストレージシステムの動作を説明するための説明図である。
【図１１】図５に開示したストレージシステムの動作を説明するための説明図である。
【図１２】図５に開示したストレージシステムの動作を説明するための説明図である。
【図１３】図６に開示したストレージシステムの動作を示すフローチャートである。
【図１４】図６に開示したストレージシステムの動作を示すフローチャートである。
【図１５】図６に開示したストレージシステムの動作を示すフローチャートである。
【図１６】本発明の付記１におけるストレージシステムの構成を示すブロック図である。
【発明を実施するための形態】
【００２１】
＜実施形態１＞
本発明の第１の実施形態を、図３乃至図１５を参照して説明する。図３は、システム全体の構成を示すブロック図である。図４は、ストレージシステムの概略を示すブロック図であり、図５は、ストレージシステムの詳細な構成を示すブロック図である。図６乃至図１２は、ストレージシステムの動作を説明するための説明図であり、図１３乃至図１５は、ストレージシステムの動作を示すフローチャートである。
【００２２】
ここで、本実施形態では、ストレージシステムが、複数台のサーバコンピュータが接続されて構成されている場合を説明する。但し、本発明におけるストレージシステムは、複数台のコンピュータにて構成されることに限定されず、１台のコンピュータ（情報処理装置）で構成されていてもよい。
【００２３】
図３に示すように、本発明におけるストレージシステム１０は、ネットワークＮを介してバックアップ処理を制御するバックアップシステム１１に接続している。そして、バックアップシステム１１は、ネットワークＮを介して接続されたバックアップ対象装置１２に格納されているバックアップ対象データを取得し、ストレージシステム１０に対して記憶するよう要求する。これにより、ストレージシステム１０は、記憶要求されたバックアップ対象データをバックアップ用に記憶する。なお、本実施形態におけるストレージシステム１０は、バックアップ対象データを記憶する場合を例示して説明するが、それは一例であって、いかなるデータを記憶してもよい。
【００２４】
そして、図４に示すように、本実施形態におけるストレージシステム１０は、複数のサーバコンピュータが接続されて構成を採っている。具体的に、ストレージシステム１０は、ストレージシステム１０自体における記憶再生動作を制御するサーバコンピュータであるアクセラレータノード２０と、データを格納する記憶装置（記憶手段）を備えたサーバコンピュータであるストレージノード３０と、を備えている。なお、アクセラレータノード２０の数とストレージノード３０の数は、図３に示したものに限定されず、さらに多くの各ノード２０，３０が接続されて構成されていてもよい。
【００２５】
さらに、本実施形態におけるストレージシステム１０は、データを分割及び冗長化し、分散して複数の記憶装置に記憶すると共に、記憶するデータの内容に応じて設定される固有のコンテンツアドレスによって、当該データを格納した格納位置を特定するコンテンツアドレスストレージシステムである。このコンテンツアドレスストレージシステムについては、後に詳述する。
【００２６】
図５に、ストレージシステム１０の構成を示す。この図に示すように、まず、ストレージシステム１０を構成するアクセラレータノード２０は、装備されたＣＰＵ（Central Processing Unit）などの演算装置にプログラムが組み込まれることによって構成された、ファイルシステムサービス２１と、ブロック分割処理部２２と、重複排除処理部２３と、分散処理部２４と、を備えている。なお、上述した機能の全部または一部は、ストレージシステム１０を構成するストレージノード３０に装備されていてもよい。以下、ストレージシステム１０の各構成について詳述すると共に、その動作を図１３乃至図１５のフローチャートを参照して説明する。
【００２７】
上記ファイルシステムサービス２１は、バックアップ対象装置１２から送信されるバックアップ対象となるデータの入力を受け、当該データをストレージノード３０に格納する動作を制御するファイルシステムとして機能するものである。このとき、ファイルシステムサービス２１は、例えば、図８を参照して後述するように、バックアップ対象装置１２の種類に応じて複数存在し（ファイルシステム１，２，３等）、それぞれデータ（ブロックデータ（記憶対象データ））に対して異なる数の冗長データ（パリティデータ）を付加する。
【００２８】
上記ブロック分割処理部２２と、重複排除処理部２３と、分散処理部２４とは、具体的に、バックアップ対象となるデータをストレージノード３０に分散記憶したり、当該ストレージノード３０に記憶されているデータを読み出す処理を行う。ここで、上記各処理部２２，２３，２４による分散記憶処理の一例を図６及び図７に示す。
【００２９】
まず、ストレージシステム１０は、バックアップ対象データであるデータＡの入力を受けると（図６、図７の矢印Ｙ１、図１３のステップＳ１）、ブロック分割処理部２２にて、図７の矢印Ｙ２に示すように、当該データＡを所定容量（例えば、６４ＫＢ）のブロックデータＤ（記憶対象データ）に分割する（図１３のステップＳ２）。そして、このブロックデータＤのデータ内容に基づいて、当該データ内容を代表する固有のハッシュ値Ｈを算出する（図７の矢印Ｙ３）。例えば、ハッシュ値Ｈは、予め設定されたハッシュ関数を用いて、ブロックデータＤのデータ内容から算出する。
【００３０】
続いて、ストレージシステム１０は、重複排除処理部２３にて、同じ内容のブロックデータＤの重複記録を排除するために、ブロックデータＤのハッシュ値Ｈを用いて、重複排除処理を行う（図１３のステップＳ３）。具体的には、まず、既に格納されているブロックデータＤは、後述するように、当該ブロックデータＤのハッシュ値Ｈと格納位置を表すコンテンツアドレスＣＡとが関連付けられて登録されているため、算出したブロックデータＤのハッシュ値Ｈが既に存在している場合には、既に同一内容のブロックデータＤが格納されていると判断できる（図１３のステップＳ４でＹｅｓ）。この場合には、格納前のブロックデータＤのハッシュ値Ｈと一致した登録されているハッシュ値Ｈに関連付けられているコンテンツアドレスＣＡを取得する。そして、このコンテンツアドレスＣＡを、書き込み要求されたブロックデータＤのコンテンツアドレスＣＡとして参照する。これにより、このコンテンツアドレスＣＡにて参照される既に格納されているデータが、書き込み要求されたブロックデータＤとして使用されることとなり、当該書き込み要求にかかるブロックデータＤを記憶する必要がなくなる。
【００３１】
なお、上述したように、既に記憶されているブロックデータＤのコンテンツアドレスＣＡを参照することにより行う書き込み処理は、ストレージノード３０のデータ保存処理部３４により行われる。そして、コンテンツアドレスＣＡを参照することによる書き込み処理が終了すると、バックアップシステム１１やバックアップ対象装置１２といった上位装置に対して書き込み処理が終了したことを表す「ＡＣＫ」信号を返却する（図１３のステップＳ１０）。なお、ストレージノード３０のデータ保存処理部３４によるその後の処理ついては後述する。
【００３２】
また、書き込み要求にかかるブロックデータＤがまだ記憶されていないと判断された場合には、ストレージシステム１０は、分散処理部２４にて、かかるブロックデータＤを格納する処理を行う（図１３のステップＳ５，Ｓ６，Ｓ７，Ｓ８）。具体的には、まず、ブロックデータＤを複数の所定の容量のフラグメントデータ（分割データ）に分割する。例えば、図６の符号Ｄ１〜Ｄ９に示すように、９つのフラグメントデータ（分割データ４１）に分割する。さらに、ストレージシステム１０は、分割したフラグメントデータのうちいくつかが欠けた場合であっても、元となるブロックデータＤを復元可能なよう冗長データを生成し、上記分割したフラグメントデータ４１に追加する。例えば、図６の符号Ｄ１０〜Ｄ１２に示すように、３つのフラグメントデータ（冗長データ４２）を追加する。これにより、９つの分割データ４１と、３つの冗長データ４２とにより構成される１２個のフラグメントデータからなるデータセット４０を生成する（図７の矢印Ｙ４）。
【００３３】
そして、上述したように生成された各フラグメントデータは、分散処理部２４及び後述するストレージノード３０のデータ保存処理部３４にて、後述する各ストレージノード３０に形成された各コンポーネントＣに分散記憶される。例えば、図６に示すように、１２個のフラグメントデータＤ１〜Ｄ１２を生成した場合には、ストレージノード３０に形成されたデータ格納領域である各コンポーネントＣに、各フラグメントデータＤ１〜Ｄ１２を１つずつそれぞれ格納する（図７の矢印Ｙ５参照）。以上のように、上述したアクセラレータノード２０が装備する各処理部２２，２３，２４とストレージノードが装備するデータ保存処理部３４とは、協働して、バックアップ対象データを分割したブロックデータから、これをさらに分割した複数のフラグメントデータ（冗長データを含む）を生成し、複数の記憶装置に分散して記憶する分散記憶処理手段として機能する。
【００３４】
なお、上述した分散記憶処理の際には、各フラグメントデータＤ１〜Ｄ１２に加えて、当該各フラグメントデータにそれぞれ関連する情報を含むメタデータも各コンポーネントＣに記憶する。かかる処理については、ストレージノード３０のデータ保存処理部３４の機能説明時に説明する。
【００３５】
ここで、上述したようにフラグメントデータが格納されると、ストレージノード３０にて、当該フラグメントデータＤ１〜Ｄ１２の格納位置、つまり、当該フラグメントデータＤ１〜Ｄ１２にて復元されるブロックデータＤの格納位置を表すコンテンツアドレスＣＡが生成される。このとき、コンテンツアドレスＣＡは、例えば、格納したブロックデータＤの内容に基づいて算出したハッシュ値Ｈの一部（ショートハッシュ）（例えば、ハッシュ値Ｈの先頭８Ｂ（バイト））と、論理格納位置を表す情報と、を組み合わせて、生成される。そして、このコンテンツアドレスＣＡは、ストレージシステム１０内のファイルシステムを管理するアクセラレータノード２０にて、バックアップ対象データのファイル名などの識別情報と、コンテンツアドレスＣＡとが関連付けられて、ファイルシステムで管理される。
【００３６】
そして、ストレージシステム１０では、ファイルの読み出し要求を受けると、要求されたファイルに対応するコンテンツアドレスＣＡにて指定される格納位置を特定し、この特定された格納位置に格納されている各フラグメントデータを、読み出し要求されたデータとして読み出すことができる。以上のように、ストレージシステム１０は、データを読み書きする機能を有する。
【００３７】
次に、ストレージノード３０の構成について説明する。なお、本実施形態では、ストレージノード３０は複数装備されているが、それぞれストレージノード３０の構成は同一であるため、そのうち１つのストレージノード３０の構成について説明する。
【００３８】
図５に示すように、ストレージノード３０は、装備されたＣＰＵ（Central Processing Unit）などの演算装置にプログラムが組み込まれることによって構成された、ノード・ディスク障害検出器３１と、データ再生成制御機３２と、再生成処理機３３と、データ保存処理部３４と、を備えている。また、ストレージノード３０は、記憶装置（記憶手段）である複数のディスク３５を備えている。以下、各構成について詳述する。
【００３９】
上記データ保存処理部３４（分散記憶処理手段）は、上述したように、アクセラレータノード２０にてバックアップ対象データが複数に分割されたブロックデータ（記憶対象データ）がさらに分割され冗長データが付加されて生成されたフラグメントデータを、複数のストレージノード３０に装備された複数のディスク３５に構成された各コンポーネントＣに分散して記憶する。このとき、データ保存処理部３４は、各フラグメントデータに、当該フラグメントデータに関連する情報を含むメタデータを関連付けて、同一のコンポートネントＣに記憶する。なお、上述したように、コンテンツアドレスＣＡを参照することによる書き込み処理が終了すると、バックアップシステム１１やバックアップ対象装置１２といった上位装置に対して書き込み処理が終了したことを表す「ＡＣＫ」信号を返却する（図１３のステップＳ９）。
【００４０】
上記メタデータには、まず、フラグメントデータの元となるブロックデータが所属するコンポーネントの構成を表すコンポーネント構成情報を含む。例えば、１つのデータセット４０を構成する各フラグメントデータの各メタデータには、当該同一のデータセット４０を構成するフラグメントデータが格納されたコンポートネントＣを特定するコンポーネント構成情報を含んでいる。また、メタデータには、ブロックデータからフラグメントデータが生成される際に付加された冗長データの数を表すパリティ数を含む。例えば、図８に示すファイルシステム１で生成されるフラグメントデータのデータセットには斜線で示すフラグメントデータが１つ付加されるが、この場合に各フラグメントデータのメタデータは、「１」のパリティ数を含んでいる。同様に、図８に示すファイルシステム２で生成されるフラグメントデータのメタデータは、「３」のパリティ数を含んでおり、図８に示すファイルシステム３で生成されるフラグメントデータのメタデータは、「１１」のパリティ数を含んでいる。
【００４１】
さらに、上記メタデータには、フラグメントデータの元となるブロックデータが、同一のデータ内容であるとして判断された他のブロックデータとして参照されている数を表す被参照数を含む。例えば、図９の例では、「ファイル１」が「ブロック１」と「ブロック２」のブロックデータで構成されており、「ファイル２」が「ブロック１」と「ブロック３」のブロックデータで構成されている、ことを表していることとする。この場合には、「ファイル１」は「ブロック１」と「ブロック２」の格納位置を参照する各コンテンツアドレス「ＣＡ１」，「ＣＡ２」を参照して格納され、「ファイル２」は「ブロック１」と「ブロック３」の格納位置を参照する各コンテンツアドレス「ＣＡ１」，「ＣＡ３」を参照して格納される。すると、実際に格納されているブロックデータである「ブロック１」は、「ファイル１」と「ファイル２」から参照されているため、被参照数が「２」となる。このため、「ブロック１」のブロックデータを構成する各フラグメントデータの各メタデータは、「２」の被参照数を含むこととなる。同様に、「ブロック２」，「ブロック３」は、被参照数が「１」となり、当該各ブロックデータを構成する各フラグメントデータの各メタデータは、「１」の被参照数を含むこととなる。
【００４２】
以上のように、各フラグメントデータに関連付けられる各メタデータには、当該フラグメントデータにて構成されるブロックデータのコンポーネント構成情報、パリティ数、被参照数が含まれている。そして、１つのブロックデータから生成される各フラグメントデータに関連付けられる各メタデータは、全て同じ内容となる。
【００４３】
ここで、上述したメタデータは、データ保存処理部３４にて任意のタイミングで更新される。つまり、メタデータに含まれる被参照数は、ブロックデータが格納される度に変更される場合があるため、コンポーネントＣに格納されたメタデータ内の被参照数を更新する処理を行う。具体的に、データ保存処理部３４は、上述したように、新たに格納するブロックデータが既にストレージノード３０に記憶されている場合には、既に記憶されているブロックデータのコンテンツアドレスＣＡを新たに格納するブロックデータとして参照させて書き込み処理を行うが、かかる書き込み処理が完了した後に（図１３のステップＳ１０）、当該書き込み処理とは非同期で、参照されたブロックデータのメタデータ内の被参照数を更新する（図１３のステップＳ１１）。なお、メタデータ内の被参照数の更新処理は、上述したように書き込み処理完了後に非同期で行われることに限定されず、いかなるタイミングで実行されてもよい。
【００４４】
上記ノード・ディスク障害検出器３１（データ再生手段）は、ストレージシステム１０内を常時監視し、ストレージノード３０やディスク３５の障害を検出する（図１４のステップＳ２１）。そして、ノード・ディスク障害検出器３１は、ストレージノード３０やディスク３５の障害を検出すると、障害が発生したストレージノード３０やディスク３５を特定し、かかる障害によって紛失したと思われるコンポーネントのリストを生成して、データ再生成制御器３２に渡す。例えば、図１０に示すように、ストレージシステム１０を構成するストレージノード３０のうち、コンポーネントＣ２，Ｃ８，Ｃ１１が構成されているストレージノード３０に装備されたディスク２に障害が発生したとする。この場合には、ディスク２に形成されたコンポーネントＣ１１が紛失したことを特定して、かかるコンポーネントＣ１１の情報をデータ再生成制御器３２に渡す。なお、紛失したコンポーネントの特定は、例えば、ストレージノード３０やストレージシステム１０内には、予めコンポーネントがどのストレージノードのどのディスクに形成されているかを表す情報が記憶されており、かかる情報を参照して行う。あるいは、紛失したコンポーネントの特定は、障害が発生していない他のストレージノード３０に格納されているメタデータに含まれるコンポーネント構成情報を参照して行ってもよく、その他の方法で行ってもよい。
【００４５】
上記データ再生成制御器３２（データ再生手段）は、ノード・ディスク障害検出器３１から渡された情報と、現在のコンポーネントの配置構成から、リカバリするコンポーネントのリストと、当該コンポートネントの配置（ディスク）の仮候補を算出する（図１４のステップＳ２２）。例えば、障害が発生したディスク３５を備える同一のストレージノード３０内の他のディスク３５に、障害により消失したコンポーネントをリカバリするよう算出する。また、データ再生成制御器３２は、他のストレージノード３０に設けられたデータ再生成制御器３２と通信し、上述した仮候補の中からリカバリするコンポーネントの最終構成を決定し、他のストレージノード３０のデータ再生成制御器３２に通知する（図１４のステップＳ２３）。例えば、全てのストレージノード３０のデータ再生成制御器３２が算出した仮候補から多数決で最終構成を決定する。ここで、図１２の例では、コンポーネントＣ２に障害が発生した場合に、同一のストレージノード３０内に新たなコンポーネントＣ２’をリカバリすると決定したとする。
【００４６】
さらに、データ再生成制御器３２は、障害が発生したコンポーネントに格納されていたフラグメントデータが複数存在する場合に、リカバリするフラグメントデータの優先順位を決定する（図１４のステップＳ２４）。このとき、障害が発生したコンポーネントに格納されていたフラグメントデータにて構成されるブロックデータのパリティ数つまり冗長データの数が小さい順に、リカバリを行うよう決定する。例えば、障害が発生したコンポーネントに格納されていたブロックデータを構成するフラグメントデータは、他の障害が発生していないコンポーネントにも格納されているため、当該障害が発生していないコンポートネントに格納されているフラグメントデータのメタデータ内のパリティ数を参照して、障害が発生したコンポーネントに格納されていたブロックデータのパリティ数を特定する。そして、データ再生成制御器３２は、決定したコンポーネントをリカバリする構成とパリティ数に基づく優先順位を、再生成処理器３３に通知する（図１４のステップＳ２５）。
【００４７】
なお、データ再生成制御器３２は、具体的には、コンポーネントの障害によりブロックデータを構成するフラグメントデータ数のうち失ったフラグメントデータ数に応じて、リカバリの優先順位を決定する。例えば、コンポーネントの障害により、ｘ個のフラグメントデータを失った場合には、そのパリティ数が、ｘ，ｘ＋１，Ｘ＋２，・・・の順番で優先的にリカバリが行われるよう、優先順位を決定する。
【００４８】
ここで、図１１を参照して、リカバリするブロックデータの優先順位を、パリティ数の小さい順で決定することについて詳述する。例えば、図１１（Ａ）に示すように、一つのコンポーネントＣ内にパリティ数が異なる各ブロックデータから生成されたフラグメントデータＦ（及びこれに対応するメタデータＭ）が記憶されていることとする。このとき、１つのブロックデータを構成する各フラグメントデータＦは、１つのコンポーネントＣにつき１つのみ格納されるよう分散されていることとする。また、符号Ｐ１で示すフラグメントデータＦはパリティ数が「１」であり、符号Ｐ２で示すフラグメントデータＦはパリティ数が「２」であり、符号Ｐ３で示すフラグメントデータＦはパリティ数が「３」であるとする。
【００４９】
上記の場合、１つのコンポートネントＣに障害が発生した場合には、当該コンポーネントＣ内のフラグメントＦを失うこととなるが、パリティ数が「１」のフラグメントデータＦにて構成されるブロックデータは、これ以上フラグメントＦを失うとリカバリすることができない。つまり、コンポーネントＣ内のフラグメントＦをリカバリしている間に、他のコンポーネントＣに障害が生じると、データの再生成が不可能となってしまう。このため、パリティ数が少ないものほど優先して迅速にリカバリすることが望ましく、このような理由から、パリティ数の小さい順からフラグメントデータＦをリカバリすることとしている。なお、図１１（Ｂ）は、１つのディスク３５内に異なったパリティ数のフラグメントデータＦ（及びこれに対応するメタデータ）が格納されている場合を示しているが、この場合も同様に、ディスク３５に障害が生じてフラグメントデータＦが消失した場合には、当該フラグメントデータＦにて構成されるブロックデータのパリティ数が小さい順にリカバリを行う。
【００５０】
上記データ再生成器３３（データ再生手段）は、データ再生成制御部３２からコンポーネントをリカバリする構成とパリティ数に基づく優先順位を受信する（図１５のステップＳ３１）。そして、データ再生成器３３は、受信した構成通りにコンポーネントＣを再生成して、当該コンポーネントＣに格納されていたメタデータをまずはリカバリする（図１５のステップＳ３２）。例えば、障害が生じていない他のコンポーネントＣに格納されているメタデータをコピーすることで、再生成したコンポーネントＣ内にメタデータを再生成する。なお、図１０の例では、ストレージノード３０のディスク２に障害が生じてコンポーネントＣ１１内のデータが消失した場合には、まず矢印Ｙ１１に示すように、同一のストレージノード３０内の他のディスク３にコンポーネントＣ１１を再生成する。その後、矢印Ｙ１２に示すように、他のストレージノード内のメタデータを、再生成したコンポーネントＣ１１内にコピーして再生成する。
【００５１】
続いて、データ再生成器３３は、データ再生成制御部３２から通知されたパリティ数の優先順位にて、再生成したコンポーネントＣ内のメタデータを参照し、障害が発生していない他のコンポーネントＣ内のフラグメントデータから、障害により消失したフラグメントデータを再生成する。このとき、同一のパリティ数のフラグメントデータが複数存在する場合には、当該フラグメントデータにて構成されるブロックデータの被参照数が大きい順に、リカバリする（図１５のステップＳ３３〜Ｓ３７）。例えば、パリティ数が「１」のリカバリすべきフラグメントデータが複数存在する場合には、当該フラグメントデータのメタデータから被参照数を抽出する。そして、パリティ数が「１」のリカバリすべきフラグメントデータのうち、被参照数が大きい順にリカバリするフラグメントデータを選定して、リカバリする（図１２の矢印Ｙ２１参照）。その後は、パリティ数が「１」のリカバリすべきフラグメントデータを全てリカバリすると、続いて、パリティ数が「２」のフラグメントデータを被参照数が大きい順にリカバリする（図１２の矢印Ｙ２２参照）。
【００５２】
このように、被参照数が大きい順にフラグメントデータをリカバリすることとした理由は、被参照数が大きいブロックデータほど、多くのファイルを構成しているデータであるため、消失したときの影響度が大きいためである。つまり、コンポーネントＣ内のフラグメントＦをリカバリしている間に他のフラグメントデータが消失することによりリカバリ不可能となると、被参照数が大きいフラグメントデータほどストレージシステムの信頼性に大きな影響を与えてしまう。このため、被参照数が大きいものほど優先して迅速にリカバリすることとしている。
【００５３】
ここで、上述したようにフラグメントデータのリカバリを行う優先順位を決定するパリティ値や被参照数は、フラグメントデータが所属するメタデータとしてストレージノード３０側が保持している情報である。従って、ストレージノード３０側で単独でリカバリ処理が可能であり、ストレージシステム１０にアクセスしている側に及ぼす影響を抑制することができる。
【００５４】
なお、上記では、メタデータの更新をデータの書き込み処理終了後に非同期で行うことを説明したが、これは、書き込み処理毎にブロックデータの被参照数は常に変更されるため、重要なフラグメントデータほど優先してリカバリされるよう、迅速に設定するためである。例えば、ブロックデータの被参照数をチェックして参照されていないブロックデータの記憶領域を解放する領域解放処理が、任意のタイミングで実行される場合があるが、かかる領域解放処理が長期間実行されない場合には、重要なフラグメントデータが優先してリカバリされない場合が生じる。かかる場合と比較して、本発明は有効である。但し、データの書き込み処理終了に同期してメタデータの更新が行われると、ストレージシステム全体の性能劣化の問題も生じるため、本発明では、書き込み処理の終了後に当該書き込み処理とは非同期でメタデータを更新するようにしている。例えば、書き込み処理終了後に、ストレージシステム全体やストレージノードの負荷に予め設定された余裕がある場合にメタデータの更新を実行するようにしてもよく、非同期に更新する条件設定は任意である。
【００５５】
＜付記＞
上記実施形態の一部又は全部は、以下の付記のようにも記載されうる。以下、本発明におけるストレージシステム（図１６参照）、情報処理装置、プログラム、情報処理方法の構成の概略を説明する。但し、本発明は、以下の構成に限定されない。
【００５６】
（付記１）
複数の記憶手段１１０と、
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータを生成して、当該複数のフラグメントデータを前記複数の記憶手段に分散して記憶する分散記憶処理手段１０１と、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成するデータ再生成手段１０２と、を備え、
前記データ再生手段１０２は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
ストレージシステム１００。
【００５７】
（付記２）
付記１に記載のストレージシステムであって、
前記分散記憶処理手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を表すパリティ数を、当該フラグメントデータに関連付けて記憶し、
前記データ再生成手段は、障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記パリティ数に基づいて、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を特定し、当該冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
ストレージシステム。
【００５８】
（付記３）
付記２に記載のストレージシステムであって、
前記データ再生成手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数が少ない順に、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
ストレージシステム。
【００５９】
（付記４）
付記３に記載のストレージシステムであって、
前記分散記憶処理手段は、前記複数の記憶手段に既に記憶されている前記記憶対象データとデータ内容が予め設定された基準により同一であると判断された他の記憶対象データを前記複数の記憶手段に記憶する場合に、当該他の記憶対象データとして既に記憶されている前記記憶対象データを参照させ、
前記データ再生成手段は、再生成の対象となる前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数が同一である場合に、前記記憶対象データが前記他の記憶対象データとして参照されている数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
ストレージシステム。
【００６０】
（付記５）
付記４に記載のストレージシステムであって、
前記分散記憶処理手段は、前記記憶対象データが前記他の記憶対象データとして参照されている数を表す被参照数を、前記記憶対象データを構成する前記フラグメントデータに関連付けて記憶し、
前記データ再生成手段は、再生成の対象となる前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数が同一である場合に、障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記被参照数に基づいて、前記記憶対象データが参照されている数を特定し、当該参照されている数が大きい順に、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
ストレージシステム。
【００６１】
（付記６）
付記５に記載のストレージシステムであって、
前記分散記憶処理手段は、前記他の記憶対象データを既に記憶されている前記記憶対象データを参照することにより当該他の記憶対象データの書き込み処理が終了した後に、既に記憶されている前記記憶対象データに関連付けられている前記被参照数を更新する、
ストレージシステム。
【００６２】
（付記７）
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータが分散して記憶される複数の記憶手段のうち少なくとも１つを備えた情報処理装置であって、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成するデータ再生成手段を備え、
前記データ再生手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
情報処理装置。
【００６３】
（付記８）
付記７に記載の情報処理装置であって、
前記記憶手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を表すパリティ数を、当該フラグメントデータに関連付けて記憶しており、
前記データ再生成手段は、障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記パリティ数に基づいて、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を特定し、当該冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
情報処理装置。
【００６４】
（付記９）
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータが分散して記憶される複数の記憶手段のうち少なくとも１つを備えた情報処理装置に、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成するデータ再生成手段を実現させると共に、
前記データ再生手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
ことを実現させるためのプログラム。
【００６５】
（付記１０）
付記９に記載のプログラムであって、
前記記憶手段は、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を表すパリティ数を、当該フラグメントデータに関連付け記憶しており、
前記データ再生成手段は、障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記パリティ数に基づいて、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を特定し、当該冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
プログラム。
【００６６】
（付記１１）
記憶対象データを複数に分割した分割データ及び当該記憶対象データを復元するための冗長データからなる複数のフラグメントデータを生成して、当該複数のフラグメントデータを複数の記憶手段に分散して記憶すると共に、
障害が発生した前記記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータを、障害が発生していない他の前記記憶手段に記憶されている前記記憶対象データを構成する他の前記フラグメントデータに基づいて再生成する際に、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
情報処理方法。
【００６７】
（付記１２）
付記１１に記載の情報処理方法であって、
前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を表すパリティ数を、当該フラグメントデータに関連付けて前記複数の記憶手段に分散して記憶し、
障害が発生していない前記他の記憶手段に記憶されている前記記憶対象データを構成する前記他のフラグメントデータに関連付けられている前記パリティ数に基づいて、前記記憶対象データを構成する前記フラグメントデータのうちの前記冗長データの数を特定し、当該冗長データの数に基づく優先順位にて、前記他のフラグメントデータに基づいて前記障害が発生した記憶手段に記憶されていた前記記憶対象データを構成する前記フラグメントデータの再生成を行う、
情報処理方法。
【００６８】
なお、上述したプログラムは、記憶装置に記憶されていたり、コンピュータが読み取り可能な記録媒体に記録されている。例えば、記録媒体は、フレキシブルディスク、光ディスク、光磁気ディスク、及び、半導体メモリ等の可搬性を有する媒体である。
【００６９】
以上、上記実施形態等を参照して本願発明を説明したが、本願発明は、上述した実施形態に限定されるものではない。本願発明の構成や詳細には、本願発明の範囲内で当業者が理解しうる様々な変更をすることができる。
【符号の説明】
【００７０】
１０  ストレージシステム
１１  バックアップシステム
１２  バックアップ対象装置
２０  アクセラレータノード
２１  ファイルシステムサービス
２２  ブロック分割処理部
２３  重複排除処理部
２４  分散処理部
３０  ストレージノード
３１  ノード・ディスク障害検出部
３２  データ再生成制御器
３３  再生成処理器
３４  データ保存処理部
３５  ディスク
【図１】
0005891842.tif 000002
【図２】
0005891842.tif 000003
【図３】
0005891842.tif 000004
【図４】
0005891842.tif 000005
【図５】
0005891842.tif 000006
【図６】
0005891842.tif 000007
【図７】
0005891842.tif 000008
【図８】
0005891842.tif 000009
【図９】
0005891842.tif 000010
【図１０】
0005891842.tif 000011
【図１１】
0005891842.tif 000012
【図１２】
0005891842.tif 000013
【図１３】
0005891842.tif 000014
【図１４】
0005891842.tif 000015
【図１５】
0005891842.tif 000016
【図１６】
0005891842.tif 000017