(57)【要約】【課題】ストレージシステムの性能の低下を抑制すること。【解決手段】記憶データと、当該記憶データを参照し当該データに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムから、上記コピー元ファイルシステムをコピー先ストレージシステムにコピーしてコピー先ファイルシステムを形成するコピー処理手段と、上記コピー元ファイルシステム内の上記キーデータと上記コピー先ファイルシステム内の上記キーデータとを比較して、上記コピー先ファイルシステム内にない上記コピー元ファイルシステム内の上記キーデータが参照している上記コピー元ファイルシステム内の上記記憶データを更新データとして特定する更新データ特定手段と、を備え、上記コピー処理手段は、上記コピー元ファイルシステム内に記憶されている上記更新データを、上記コピー先ファイルシステムにコピーする。【選択図】図１５
2010198276.tif 000002
【特許請求の範囲】
【請求項１】
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムと、
前記コピー元ストレージシステムに記憶された前記コピー元ファイルシステムのコピー先となるコピー先ストレージシステムと、を備えると共に、
前記コピー元ストレージシステムに記憶された前記コピー元ファイルシステムを、前記コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成するコピー処理手段と、
前記コピー元ファイルシステム内の前記キーデータと、前記コピー先ファイルシステム内の前記キーデータと、を比較して、前記コピー先ファイルシステム内にない前記コピー元ファイルシステム内の前記キーデータが参照している前記コピー元ファイルシステム内の前記記憶データを更新データとして特定する更新データ特定手段と、を備え、
前記コピー処理手段は、前記コピー元ファイルシステム内に記憶されている前記更新データを、前記コピー先ファイルシステムにコピーする、
レプリケーションシステム。
【請求項２】
請求項１記載のレプリケーションシステムであって、
前記キーデータは、前記記憶データを参照するデータと、１つ又は複数の他の前記キーデータを含むメタデータを参照するデータと、があり、当該キーデータ間で階層構造を形成していると共に、
前記更新データ特定手段は、前記キーデータの比較により、前記コピー先ファイルシステムにない前記コピー元ファイルシステム内の前記キーデータが前記メタデータを参照している場合には、当該メタデータに含まれる前記キーデータを比較対象として前記コピー先ファイルシステム内の前記キーデータと比較する、
レプリケーションシステム。
【請求項３】
請求項２記載のレプリケーションシステムであって、
前記更新データ特定手段は、前記キーデータを比較して、前記コピー先ファイルシステム内にない前記コピー元ファイルシステム内の前記キーデータの参照先を辿って、前記更新データを特定する、
レプリケーションシステム。
【請求項４】
請求項３記載のレプリケーションシステムであって、
前記更新データ特定手段は、上位階層から下位階層に向かって順に位置する前記キーデータの比較を行い、当該キーデータの参照先を辿る、
レプリケーションシステム。
【請求項５】
請求項１乃至４のいずれか一項に記載のレプリケーションシステムであって、
前記コピー処理手段は、前記コピー元ファイルシステムに記憶されている、前記更新データ特定手段にて特定された更新データ、及び、前記更新データ特定手段にて前記コピー先ファイルシステム内にないと判断された前記キーデータを、前記コピー先ファイルシステムにコピーする、
レプリケーションシステム。
【請求項６】
請求項２乃至４のいずれか一項に記載のレプリケーションシステムであって、
前記コピー処理手段は、前記コピー元ファイルシステムに記憶されている、前記更新データ特定手段にて特定された更新データ、前記更新データ特定手段にて前記コピー先ファイルシステム内にないと判断された前記キーデータ、及び、当該キーデータが含まれる前記メタデータを、前記コピー先ファイルシステムにコピーする、
レプリケーションシステム。
【請求項７】
請求項１乃至６記載のレプリケーションシステムであって、
前記キーデータが参照するデータに応じた固有の情報を生成し、当該キーデータに含める固有情報生成手段を備えた、
レプリケーションシステム。
【請求項８】
請求項７記載のレプリケーションシステムであって、
前記固有情報生成手段は、前記コピー元ファイルシステムに前記更新データが記憶されることにより前記キーデータが参照するデータが変化したときに、当該データに応じた固有の情報を生成し、当該データを参照している前記キーデータに含める、
レプリケーションシステム。
【請求項９】
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムに記憶された前記コピー元ファイルシステムを、コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成するコピー処理手段と、
前記コピー元ファイルシステム内の前記キーデータと、前記コピー先ファイルシステム内の前記キーデータと、を比較して、前記コピー先ファイルシステム内にない前記コピー元ファイルシステム内の前記キーデータが参照している前記コピー元ファイルシステム内の前記記憶データを更新データとして特定する更新データ特定手段と、を備え、
前記コピー処理手段は、前記コピー元ファイルシステム内に記憶されている前記更新データを、前記コピー先ファイルシステムにコピーする、
レプリケーション装置。
【請求項１０】
請求項９記載のレプリケーション装置であって、
前記キーデータは、前記記憶データを参照するデータと、１つ又は複数の他の前記キーデータを含むメタデータを参照するデータと、があり、当該キーデータ間で階層構造を形成していると共に、
前記更新データ特定手段は、前記キーデータの比較により、前記コピー先ファイルシステムにない前記コピー元ファイルシステム内の前記キーデータが前記メタデータを参照している場合には、当該メタデータに含まれる前記キーデータを比較対象として前記コピー先ファイルシステム内の前記キーデータと比較する、
レプリケーション装置。
【請求項１１】
情報処理装置に、
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムに記憶された前記コピー元ファイルシステムを、コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成するコピー処理手段と、
前記コピー元ファイルシステム内の前記キーデータと、前記コピー先ファイルシステム内の前記キーデータと、を比較して、前記コピー先ファイルシステム内にない前記コピー元ファイルシステム内の前記キーデータが参照している前記コピー元ファイルシステム内の前記記憶データを更新データとして特定する更新データ特定手段と、を実現させると共に、
前記コピー処理手段は、前記コピー元ファイルシステム内に記憶されている前記更新データを、前記コピー先ファイルシステムにコピーする、
プログラム。
【請求項１２】
請求項１１記載のプログラムであって、
前記キーデータは、前記記憶データを参照するデータと、１つ又は複数の他の前記キーデータを含むメタデータを参照するデータと、があり、当該キーデータ間で階層構造を形成している場合に、
前記更新データ特定手段は、前記キーデータの比較により、前記コピー先ファイルシステムにない前記コピー元ファイルシステム内の前記キーデータが前記メタデータを参照している場合には、当該メタデータに含まれる前記キーデータを比較対象として前記コピー先ファイルシステム内の前記キーデータと比較する、
プログラム。
【請求項１３】
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムに記憶された前記コピー元ファイルシステムを、コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成し、
前記コピー元ファイルシステム内の前記キーデータと、前記コピー先ファイルシステム内の前記キーデータと、を比較して、前記コピー先ファイルシステム内にない前記コピー元ファイルシステム内の前記キーデータが参照している前記コピー元ファイルシステム内の前記記憶データを更新データとして特定し、
前記コピー元ファイルシステム内に記憶されている前記更新データを、前記コピー先ファイルシステムにコピーする、
レプリケーション方法。
【請求項１４】
請求項１３記載のレプリケーション方法であって、
前記キーデータは、前記記憶データを参照するデータと、１つ又は複数の他の前記キーデータを含むメタデータを参照するデータと、があり、当該キーデータ間で階層構造を形成している場合に、
前記更新データの特定時に、前記キーデータの比較により、前記コピー先ファイルシステムにない前記コピー元ファイルシステム内の前記キーデータが前記メタデータを参照している場合には、当該メタデータに含まれる前記キーデータを比較対象として前記コピー先ファイルシステム内の前記キーデータと比較する、
レプリケーション方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ストレージシステムにかかり、特に、データを分散して複数の記憶装置に記憶するストレージシステムに関する。
【背景技術】
【０００２】
近年、コンピュータの発達及び普及に伴い、種々の情報がデジタルデータ化されている。このようなデジタルデータを保存しておく装置として、磁気テープや磁気ディスクなどの記憶装置がある。そして、保存すべきデータは日々増大し、膨大な量となるため、大容量なストレージシステムが必要となっている。また、記憶装置に費やすコストを削減しつつ、信頼性も必要とされる。これに加えて、後にデータを容易に取り出すことが可能であることも必要である。その結果、自動的に記憶容量や性能の増大を実現できると共に、重複記憶を排除して記憶コストを削減し、さらには、冗長性の高いストレージシステムが望まれている。
【０００３】
このような状況に応じて、近年では、特許文献１に示すように、コンテンツアドレスストレージシステムが開発されている。このコンテンツアドレスストレージシステムは、データを分散して複数の記憶装置に記憶すると共に、このデータの内容に応じて特定される固有のコンテンツアドレスによって、当該データを格納した格納位置が特定される。具体的に、コンテンツアドレスストレージシステムでは、所定のデータを複数のフラグメントに分割すると共に、冗長データとなるフラグメントをさらに付加して、これら複数のフラグメントをそれぞれ複数の記憶装置にそれぞれ格納している。
【０００４】
そして、後に、コンテンツアドレスを指定することにより、当該コンテンツアドレスにて特定される格納位置に格納されているデータつまりフラグメントを読み出し、複数のフラグメントから分割前の所定のデータを復元することができる。
【０００５】
また、上記コンテンツアドレスは、データの内容に応じて固有となるよう生成される。このため、重複データであれば同じ格納位置のデータを参照することで、同一内容のデータを取得することができる。従って、重複データを別々に格納する必要がなく、重複記録を排除し、データ容量の削減を図ることができる。
【０００６】
一方で、上述したように、冗長性の高いコンテンツアドレスストレージシステムであっても、格納しているデータのレプリケーションが必要となる。この場合には、コピー元のファイルシステムを読み出して、コピー先となるファイルシステムにコピーする処理を行う。このとき、一度でもコピー処理を行っている場合には、コピー元のファイルシステムとコピー先のファイルシステムとを比較して、コピー元のファイルシステム内で更新ファイルを特定することで、コピー処理にかかる時間を削減することができる。
【先行技術文献】
【特許文献】
【０００７】
【特許文献１】特開２００５−２３５１７１号公報
【発明の概要】
【発明が解決しようとする課題】
【０００８】
しかしながら、コピー対象となるファイルシステムに膨大なファイルが格納されている場合には、前回のコピー処理後に更新された更新ファイルを特定する処理に多大な処理と時間を要する。例えば、コピー元のファイルシステムとコピー先のファイルシステムとにそれぞれ格納されている各ファイルの更新時刻情報を読み出して比較することにより更新ファイルを特定する場合には、全てのファイルの更新時刻情報を読み出す必要がある。従って、コピー処理にかかる時間及びシステムの負荷が増加し、システム自体の性能が低下する、という問題が生じる。
【０００９】
このため、本発明の目的は、上述した課題である、データのコピー処理にかかる時間及び負荷を抑制し、システムの性能の低下を抑制することができるストレージシステムを提供することにある。
【課題を解決するための手段】
【００１０】
かかる目的を達成するため本発明の一形態であるレプリケーションシステムは、
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムと、
上記コピー元ストレージシステムに記憶された上記コピー元ファイルシステムのコピー先となるコピー先ストレージシステムと、を備えると共に、
上記コピー元ストレージシステムに記憶された上記コピー元ファイルシステムを、上記コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成するコピー処理手段と、
上記コピー元ファイルシステム内の上記キーデータと、上記コピー先ファイルシステム内の上記キーデータと、を比較して、上記コピー先ファイルシステム内にない上記コピー元ファイルシステム内の上記キーデータが参照している上記コピー元ファイルシステム内の上記記憶データを更新データとして特定する更新データ特定手段と、を備え、
上記コピー処理手段は、上記コピー元ファイルシステム内に記憶されている上記更新データを、上記コピー先ファイルシステムにコピーする、
という構成を採る。
【００１１】
また、本発明の他の形態であるレプリケーション装置は、
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムに記憶された上記コピー元ファイルシステムを、コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成するコピー処理手段と、
上記コピー元ファイルシステム内の上記キーデータと、上記コピー先ファイルシステム内の上記キーデータと、を比較して、上記コピー先ファイルシステム内にない上記コピー元ファイルシステム内の上記キーデータが参照している上記コピー元ファイルシステム内の上記記憶データを更新データとして特定する更新データ特定手段と、を備え、
上記コピー処理手段は、上記コピー元ファイルシステム内に記憶されている上記更新データを、上記コピー先ファイルシステムにコピーする、
という構成を採る。
【００１２】
また、本発明の他の形態であるプログラムは、
情報処理装置に、
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムに記憶された上記コピー元ファイルシステムを、コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成するコピー処理手段と、
上記コピー元ファイルシステム内の上記キーデータと、上記コピー先ファイルシステム内の上記キーデータと、を比較して、上記コピー先ファイルシステム内にない上記コピー元ファイルシステム内の上記キーデータが参照している上記コピー元ファイルシステム内の上記記憶データを更新データとして特定する更新データ特定手段と、を実現させると共に、
上記コピー処理手段は、上記コピー元ファイルシステム内に記憶されている上記更新データを、上記コピー先ファイルシステムにコピーする、
という構成を採る。
【００１３】
また、本発明の他の形態であるレプリケーション方法は、
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムに記憶された上記コピー元ファイルシステムを、コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成し、
上記コピー元ファイルシステム内の上記キーデータと、上記コピー先ファイルシステム内の上記キーデータと、を比較して、上記コピー先ファイルシステム内にない上記コピー元ファイルシステム内の上記キーデータが参照している上記コピー元ファイルシステム内の上記記憶データを更新データとして特定し、
上記コピー元ファイルシステム内に記憶されている上記更新データを、上記コピー先ファイルシステムにコピーする、
という構成を採る。
【発明の効果】
【００１４】
本発明は、以上のように構成されることにより、データのコピー処理にかかる時間及び負荷を抑制し、システムの性能の低下が抑制されたストレージシステムを実現することができる。
【図面の簡単な説明】
【００１５】
【図１】本発明の実施形態１におけるストレージシステムを含むシステム全体の構成を示すブロック図である。
【図２】本発明の実施形態１におけるストレージシステムの構成の概略を示すブロック図である。
【図３】図２に開示したストレージシステムにおけるデータ記憶処理の様子を説明するための説明図である。
【図４】図２に開示したストレージシステムにおけるデータ記憶処理の様子を説明するための説明図である。
【図５】図２に開示したストレージシステムにおける記憶装置に対するデータの格納の様子を示す図である。
【図６】図２に開示したストレージシステムの構成を示す機能ブロック図である。
【図７】図２に開示したストレージシステムの構成を示す機能ブロック図である。
【図８】図２に開示したストレージシステムの動作を示すフローチャートである。
【図９】図２に開示したストレージシステムの動作を示すフローチャートである。
【図１０】図２に開示したストレージシステムにおけるデータ処理の様子を示す図である。
【図１１】図２に開示したストレージシステムにおけるデータ処理の様子を示す図である。
【図１２】図２に開示したストレージシステムにおけるデータ処理の様子を示す図である。
【図１３】図２に開示したストレージシステムにおけるデータ処理の様子を示す図である。
【図１４】図２に開示したストレージシステムにおけるデータ処理の様子を示す図である。
【図１５】本発明の実施形態２におけるストレージシステムの構成を示す機能ブロック図である。
【発明を実施するための形態】
【００１６】
＜実施形態１＞
本発明の第１の実施形態を、図１乃至図１４を参照して説明する。図１は、システム全体の構成を示すブロック図である。図２は、ストレージシステムの構成の概略を示すブロック図である。図３乃至図４は、ストレージシステムにデータを記憶するときの様子を示す図である。図５は、記憶されるメタデータの一例を示す図である。図６乃至図７は、ストレージシステムのレプリケーションを行うための構成を示す図である。図８乃至図９は、ストレージシステムの動作を示すフローチャートである。図１０乃至図１４は、ストレージシステムにおけるデータ処理の様子を示す図である。
【００１７】
ここで、本実施形態は、後述する実施形態２に開示のストレージシステムの具体的な一例を示すものである。そして、以下では、ストレージシステムが、複数台のサーバコンピュータが接続されて構成されている場合を説明する。但し、本発明におけるストレージシステムは、複数台のコンピュータにて構成されることに限定されず、１台のコンピュータで構成されていてもよい。
【００１８】
図１に示すように、本発明におけるストレージシステムは、ネットワークＮを介して接続されたマスタストレージシステム１０とレプリカストレージシステム２０とを備えている。そして、マスタストレージシステム１０は、ネットワークＮを介してバックアップ処理を制御するバックアップシステム１１に接続している。また、バックアップシステム１１は、ネットワークＮを介して接続されたバックアップ対象装置１２に格納されているバックアップ対象ファイルを取得し、マスタストレージシステム１０に対して記憶するよう要求する。これにより、マスタストレージシステム１０は、記憶要求されたバックアップ対象ファイルをバックアップ用に記憶する機能を有する。
【００１９】
さらに、本発明におけるストレージシステムは、上述したようにマスタストレージシステム１０（コピー元ストレージシステム）に記憶されたデータ（コピー元ファイルシステム）を、レプリカストレージシステム２０（コピー先ストレージシステム）に複製を行う機能を有しており、レプリケーションシステムを構成している。なお、マスタストレージシステム１０とレプリカストレージシステム２０とは、ほぼ同様の構成であり、格納するデータもほぼ同一となる。
【００２０】
そして、図２に示すように、本実施形態におけるマスタストレージシステム１０は、複数のサーバコンピュータが接続されて構成を採っている。なお、レプリカストレージシステム２０も、マスタストレージシステム１０と同じ構成を採っているため、その詳細な説明は省略する。
【００２１】
具体的に、マスタストレージシステム１０は、ストレージシステム１０自体における記憶再生動作を制御するサーバコンピュータであるアクセラレータノード１０Ａと、データを格納する記憶装置を備えたサーバコンピュータであるストレージノード１０Ｂと、を備えている。なお、アクセラレータノード１０Ａの数とストレージノード１０Ｂの数は、図２に示したものに限定されず、さらに多くの各ノード１０Ａ，１０Ｂが接続されて構成されていてもよい。
【００２２】
そして、上記アクセラレータノード１０Ａは、アクセラレータノード用プログラムが組み込まれることによって構築された、ファイルシステム部（図示せず）を備えている。このファイルシステム部は、バックアップシステム１１から取得したバックアップ対象ファイルと、実際に格納されているデータの格納位置などを管理し、後に読み出し可能とする機能を有する。なお、アクセラレータノード１０Ａのさらなる詳細な構成についての説明は省略する。
【００２３】
また、上記ストレージノード１０Ｂは、ストレージノード制御部（図示せず）と、図５に示すマスタファイルシステム１２と、を備えている。なお、上記ストレージノード制御部は、ストレージノード１０Ｂにストレージノード用プログラムが組み込まれることにより実現されている。
【００２４】
そして、上記マスタファイルシステム１２は、記憶装置に形成されており、後述するように、メタデータを格納するメタデータ部５０と、ファイルを構成する分割データを格納するデータ部９０と、を備えている。
【００２５】
ここで、上述したマスタストレージシステム１０における基本的なデータの記憶処理、読出処理、及び、記憶するデータ構造について、図３乃至図５を参照して説明する。
【００２６】
まず、ストレージシステムは、図４の矢印Ｙ１に示すようにバックアップ対象データＡの入力を受けると、図３及び図４の矢印Ｙ２に示すように、当該バックアップ対象データＡを、所定容量（例えば、６４ＫＢ）のブロックデータＤに分割する。そして、このブロックデータＤのデータ内容に基づいて、当該データ内容を代表する固有のハッシュ値Ｈ（内容識別情報）を算出する（矢印Ｙ３）。なお、ハッシュ値Ｈは、例えば、予め設定されたハッシュ関数を用いて、ブロックデータＤのデータ内容に基づいて算出する。なお、この処理は、例えばアクセラレータノード１０Ａにて実行される。
【００２７】
また、マスタストレージシステム１０は、バックアップ対象データＡのブロックデータＤのハッシュ値Ｈを用いて、当該ブロックデータＤが既に記憶装置３１に格納されているか否かを調べる。具体的には、まず、既に格納されているブロックデータＤは、そのハッシュ値Ｈと格納位置を表すコンテンツアドレスＣＡが、関連付けられてＭＦＩ（Ｍａｉｎ  Ｆｒａｇｍｅｎｔ  Ｉｎｄｅｘ）ファイルに登録されている。従って、格納前に算出したブロックデータＤのハッシュ値ＨがＭＦＩファイル内に存在している場合には、既に同一内容のブロックデータＤが格納されていると判断できる（図４の矢印Ｙ４）。この場合には、格納前のブロックデータＤのハッシュ値Ｈと一致したＭＦＩファイル内のハッシュ値Ｈに関連付けられているコンテンツアドレスＣＡを、当該ＭＦＩファイルから取得する。そして、このコンテンツアドレスＣＡを、記憶要求にかかるブロックデータＤのコンテンツアドレスＣＡとして返却する。これにより、このコンテンツアドレスＣＡにて参照される既に格納されているデータが、記憶要求されたブロックデータＤとして使用されることとなり、当該記憶要求にかかるブロックデータＤは記憶する必要がなくなる。
【００２８】
また、マスタストレージシステム１０は、上述したようにまだ記憶されていないと判断されたブロックデータＤを圧縮して、図４の矢印Ｙ５に示すように、複数の所定の容量のフラグメントデータに分割する。例えば、図３の符号Ｄ１〜Ｄ９に示すように、９つのフラグメントデータ（分割データ４１）に分割する。さらに、ストレージシステムは、分割したフラグメントデータのうちいくつかが欠けた場合であっても、元となるブロックデータを復元可能なよう冗長データを生成し、上記分割したフラグメントデータ４１に追加する。例えば、図３の符号Ｄ１０〜Ｄ１２に示すように、３つのフラグメントデータ（冗長データ４２）を付加する。これにより、９つの分割データ４１と、３つの冗長データとにより構成される１２個のフラグメントデータからなるデータセット４０を生成する。
【００２９】
また、マスタストレージシステム１０は、上述したように生成されたデータセットを構成する各フラグメントデータを、記憶装置３１に形成された各記憶領域に、それぞれ分散して格納する。例えば、図３に示すように、１２個のフラグメントデータＤ１〜Ｄ１２を生成した場合には、１２個の記憶装置３１にそれぞれ形成したデータ格納ファイルに、各フラグメントデータＤ１〜Ｄ１２を１つずつそれぞれ格納する（図４の矢印Ｙ６参照）。
【００３０】
また、マスタストレージシステム１０は、上述したように記憶装置３１に格納したフラグメントデータＤ１〜Ｄ１２の格納位置、つまり、当該フラグメントデータＤ１〜Ｄ１２にて復元されるブロックデータＤの格納位置を表す、コンテンツアドレスＣＡを生成して管理する。具体的には、格納したブロックデータＤの内容に基づいて算出したハッシュ値Ｈの一部（ショートハッシュ）（例えば、ハッシュ値Ｈの先頭８Ｂ（バイト））と、論理格納位置を表す情報と、を組み合わせて、コンテンツアドレスＣＡを生成する。そして、このコンテンツアドレスＣＡを、マスタストレージシステム１０内のファイルシステム、つまり、アクセラレータノード１０Ａに返却する（図４の矢印Ｙ７）。すると、アクセラレータノード１０Ａは、バックアップ対象データのファイル名などの識別情報と、コンテンツアドレスＣＡとを関連付けてファイルシステムで管理しておく。
【００３１】
ここで、本実施形態では、特に、上記コンテンツアドレスＣＡに、現在時刻を表す現在時刻情報を含める。これにより、格納したフラグメントデータ（記憶データ）を参照するコンテンツアドレスＣＡ（キーデータ）が固有となるよう設定する。
【００３２】
また、マスタストレージシステム１０は、ブロックデータＤのコンテンツアドレスＣＡと、当該ブロックデータＤのハッシュ値Ｈと、を関連付けて、各ストレージノード１０ＢがＭＦＩファイルにて管理する（図４の矢印Ｙ８）。このように、上記コンテンツアドレスＣＡは、ファイルを特定する情報やハッシュ値Ｈなどと関連付けられて、アクセラレータノード１０Ａやストレージノード１０Ｂの記憶装置３０に格納される。
【００３３】
さらに、マスタストレージシステム１０は、上述したように格納したバックアップ対象データを読み出す制御を行う。例えば、ストレージシステム１０に対して、特定のファイルを指定して読み出し要求があると、まず、ファイルシステムに基づいて、読み出し要求にかかるファイルに対応するハッシュ値の一部であるショートハッシュと論理位置の情報からなるコンテンツアドレスＣＡを指定する。そして、コンテンツアドレスＣＡがＭＦＩファイルに登録されているか否かを調べる。登録されていなければ、要求されたデータは格納されていないため、エラーを返却する。
【００３４】
一方、読み出し要求にかかるコンテンツアドレスＣＡが登録されている場合には、上記コンテンツアドレスＣＡにて指定される格納位置を特定し、この特定された格納位置に格納されている各フラグメントデータを、読み出し要求されたデータとして読み出す。そして、読み出し要求に応じて読み出した各フラグメントデータからブロックデータＤを復元する。さらに、格納位置管理部２５は、復元したブロックデータＤを複数連結し、ファイルＡなどの一群のデータに復元して、読み出し制御を行っているアクセラレータノード１０Ａに返却する。
【００３５】
そして、上述した記憶データの格納位置を表す上記コンテンツアドレスＣＡ（キーデータ）は、メタデータとして、図５に示すように、階層構造に形成されて、メタデータ部５０に記憶される。具体的に、メタデータ部５０は、データ部９０に格納するデータや他のメタデータを参照するメタデータを格納する、ルートノード６０と、インデックスノード７０と、リーフノード８０と、を有している。これらルートノード６０、インデックスノード７０、リーフノード８０に格納される各メタデータは、上記ストレージノード制御部により、データ格納時、あるいは、任意のタイミングで、新規に生成あるいは更新され、格納される。
【００３６】
さらに図５を参照して、上述したストレージノード制御部にて記憶処理される、データ部９０に格納する格納データと、ルートノード６０と、インデックスノード７０と、リーフノード８０に格納される上記格納データの格納位置を表す各メタデータ（コンテンツアドレス（キーデータ））と、について詳述する。
【００３７】
まず、データ部９０に格納する格納データ９１，９２，９３は、ストレージシステムに記憶する記憶対象となるファイルを分割した分割データである。
【００３８】
そして、リーフノード８０に格納されるメタデータ８１，８２は、上記格納データ９１，９２等の格納位置を表すデータである。特に、このリーフノード８０に格納されるメタデータ８１は、図示するように、上記格納データ９１等の格納位置を表すアドレス情報であるコンテンツアドレス（ＣＡ）を格納するアドレス部８１ｂと、格納データ９１等の分割前におけるファイル内での相対位置を表すファイル内位置情報（ｆｉｌｅ  ｏｆｆｓｅｔ）を記憶するオフセット部８１ａと、を有している。
【００３９】
そして、アドレス部８１ｂに格納される上記ＣＡ（コンテンツアドレス）は、データ部９０に格納された格納データ９１等を参照しており、当該格納データ９１の格納位置に一意のデータである。例えば、コンテンツアドレスＣＡは、参照する格納データのデータ内容に基づいて生成されたハッシュ値の一部と物理的な位置情報を表す情報とを含んで生成されたデータである。そして、特に、本実施形態では、参照している格納データ９１が更新されると、当該格納データを参照するコンテンツアドレスＣＡに現在時刻情報が含められる。これにより、コンテンツアドレスＣＡは、参照するデータに応じてより固有な情報となる。また、オフセット部８１ａに格納される上記ｆｉｌｅ  ｏｆｆｓｅｔは、対応するＣＡが参照する格納データ９１等の分割前のファイルにおけるファイル内相対位置を表すデータである。
【００４０】
次に、インデックスノード７０に格納されているメタデータ７１，７２について説明する。インデックスノード７０に格納されるメタデータ７１は、上述したリーフノード８０に格納されたメタデータ８１等の格納位置を表すデータである。特に、このインデックスノード７０に格納されるメタデータ７１は、図示するように、リーフノード８０に格納されたメタデータ８１等の格納位置を表すアドレス情報であるコンテンツアドレス（ＣＡ）を格納するアドレス部７１ｂと、格納データの分割前におけるファイル内での相対位置を表すファイル内位置情報（ｆｉｌｅ  ｏｆｆｓｅｔ）を記憶するオフセット部７１ａと、を有している。なお、上記オフセット部とアドレス部とは、相互に対応して記憶されている。
【００４１】
そして、上述したアドレス部７１ｂに格納される上記コンテンツアドレスＣＡは、参照するリーフノード８０内のメタデータ８１の格納位置に一意のデータである。例えば、コンテンツＣＡは、参照するメタデータ８１のデータ内容に基づいて生成されたハッシュ値の一部と物理的な位置情報を表す情報とを含んで生成されたデータである。
【００４２】
次に、ルートノード６０に格納されているメタデータ６１，６２，６３について説明する。ルートノード６０に格納されるメタデータ６１は、上述した各メタデータの最上位に位置しており、インデックスノード７０に格納されたメタデータ７１の格納位置を表すデータである。特に、このルートノード６０に格納されるメタデータ６１は、図５に示すように、上記インデックスノード７０に格納されたメタデータ７１等の格納位置を表すアドレス情報であるコンテンツアドレス（ＣＡ）を格納するアドレス部６１ｂと、このＣＡの参照先に位置する格納データの分割前におけるファイル内での相対位置を表すファイル内位置情報（ｆｉｌｅ  ｏｆｆｓｅｔ）を記憶するオフセット部６１ａと、を有している。なお、上記オフセット部とアドレス部とは、相互に対応して記憶されている。
【００４３】
そして、上述したアドレス部６１ｂに格納される上記コンテンツアドレスＣＡは、参照するインデックスノード７０内のメタデータ７１の格納位置に一意のデータである。例えば、コンテンツアドレスＣＡは、参照するメタデータ７１のデータ内容に基づいて生成されたハッシュ値の一部と物理的な位置情報を表す情報とを含んで生成されたデータである。
【００４４】
また、上記キー部に格納される上記ｆｉｌｅ  ｏｆｆｓｅｔは、対応するコンテンツアドレスＣＡの参照先にある格納データのファイル内相対位置を表すデータである。つまり、コンテンツアドレスＣＡにて参照されるインデックスノード７１内のメタデータ、さらには、当該インデックスノード７１にて参照されるリーフノード８０内のメタデータ８１，８２等にて参照され、最終的に特定される格納データ９１等の分割前のファイルにおける順番を表している。
【００４５】
なお、符号６１に示すメタデータは、ファイルＡに相当するメタデータである。つまり、このメタデータ６１にて参照する全てのメタデータ（インデックスノード７０内及びリーフノード８０内のメタデータ７１，８１等）を辿って参照される格納データを用いることで、分割前のファイルＡを構成することができる。
【００４６】
以上のように、ストレージノード制御部は、ファイルを格納する際には、当該ファイルを分割し、その分割データをデータ部９０に格納する。そして、この格納データを参照する各メタデータを、図５に示すように、階層化して生成あるいは更新する。このとき、ストレージ制御部は、下位階層に位置する既存の他のメタデータや格納データを参照するようメタデータのコンテンツアドレス（ＣＡ）を生成することで、重複してメタデータや格納データを記憶することを抑制することができる。
【００４７】
そして、特に、本実施形態では、上述したように、参照している格納データ９１が更新されると、当該格納データを参照するリーフノード８０内のコンテンツアドレスＣＡに現在時刻情報が含められる。これにより、コンテンツアドレスＣＡは、参照するデータに応じてより固有な情報となる。そして、この固有な情報であるコンテンツアドレスＣＡに基づいて、当該コンテンツアドレスＣＡを含むメタデータを参照する上位階層（インデックスノード、ルートノード）のコンテンツアドレスＣＡも、固有な情報を含むよう更新される。例えば、本実施形態におけるコンテンツアドレスＣＡは、例えば、後述するユニークキー生成部１３９（固有情報生成手段）にて、固有に生成される。
【００４８】
但し、上記コンテンツアドレスＣＡには、必ずしも現在時刻情報が含められることに限定されない。上述したように、コンテンツアドレスＣＡは、参照先のデータのハッシュ値の一部を含むだけでもよい。このようにしても、コンテンツアドレスＣＡを、特定のデータを参照する固有のキーデータとして使用することができる。
【００４９】
また、ストレージ制御部は、ファイルを読み出す際には、各メタデータの参照先を辿って行き、参照された格納データ９１等を読み出して、ファイルを生成して読み出す。例えば、図５に示すようにデータが格納されており、ファイルＡを読み出す際には、ファイルＡを参照するルートノード６０内のメタデータ６１から、当該メタデータ６１が参照するインデックスノード７０内のメタデータ、さらには、リーフノード８０内のメタデータを辿って行き、最終的に参照された複数の格納データを読み出す。そして、各メタデータ内のｆｉｌｅ  ｏｆｆｓｅｔにて表わされた順番に、ファイルを再生する。
【００５０】
次に、上述したストレージシステムが備えるレプリケーションを実行するための構成及び動作について、図６乃至図８を参照して説明する。
【００５１】
まず、本実施形態においてストレージシステムを構成するマスタストレージシステム１０とレプリカストレージシステム２０とは、図６に示すように、それぞれのアクセラレータノード１０Ａ，２０Ａが、レプリケーションを行う機能を有するレプリケータ１１，２１を備えている。これらレプリケータ１１，２１は、相互に協働して、マスタストレージシステム１０に格納されたマスタファイルシステム１２を、レプリカストレージシステム２０にコピー処理する。
【００５２】
ここで、レプリケーションを行うためにストレージシステムが有する具体的な機能を、図７を参照して説明する。なお、図７に示す構成は、マスタストレージシステム１０を構成するアクセラレータノード１０Ａ内に構成されていることとして説明する。但し、これらの構成は、ストレージシステム内のいかなるコンピュータに装備されていてもよい。
【００５３】
図７に示すように、ストレージシステムは、入力装置１０１と、コピー部１０２と、ファイルシステムアクセス部１０３と、を備えている。また、ストレージシステムは、ファイルシステムアクセス部１０３によって作成されたコピー元ファイルシステム２００と、コピー先ファイルシステム３００を含む。
【００５４】
なお、上記コピー元ファイルシステム２００（１３）は、レプリケーション時にマスタストレージシステム１０内でマスタファイルシステム１２が複製されて生成されたものである。同様に、コピー先ファイルシステム３００（２３）は、レプリケーション時にレプリカストレージシステム２０内でレプリカファイルシステム２２が複製されて生成されたものである。このように、実際のレプリケーション時には、コピー元、コピー先のファイルシステムの複製を用いる。但し、以下では、説明の都合上、マスタファイルシステム１２をコピー元ファイルシステム２００として、レプリカファイルシステム２２をコピー先ファイルシステム３００として、それぞれ説明する。
【００５５】
そして、上記コピー部１０２は、図７に示すように、要求ファイル特定部１２１と、コピー処理部１２２と、を備えている。また、ファイルシステムアクセス部１０３は、ファイル更新部１３０と、ファイル属性情報更新部１３１と、ファイル属性情報読出し部１３２と、ファイル管理領域読出部１３３と、ファイルデータ書出部１３３と、ファイルデータ読出部１３４と、ファイル管理領域読出部１３５と、ファイル管理領域更新部１３６と、データブロック書出部１３７と、データブロック読出部１３８と、ユニークキー生成部１３９と、を備えている。
【００５６】
次に、上記構成によるストレージシステムの動作を、図８のデータ構造図及び図９乃至図１０のフローチャートを参照して説明する。はじめに、マスタストレージシステム１０に格納されているマスタファイルシステム１２つまりコピー元ファイルシステム２００内のデータが更新されるときの動作を説明する。具体的には、コピー元ファイルシステム２００に格納されているファイル属性部１６２が参照するデータ（記憶データ）が更新された場合について説明する。
【００５７】
まず、ファイルシステムアクセス部１０３へファイルの更新要求があると（ステップＳ１）、ファイル更新部１３０はファイル番号と更新ファイルデータを受け取る。そして、ファイル更新部１３０は、ファイルデータ書出部１３３へファイル番号と更新ファイルデータを渡し、更新ファイルデータを書き出す（ステップＳ２）。
【００５８】
続いて、更新ファイルデータ書出し後に、ファイル更新部１３０は、ファイル属性情報読出部１３２にファイル番号を渡し、ファイル属性部キー情報２５２を検索する。ファイル属性部キー情報２５２を検索後、データブロック読出し部１３８へファイル属性部キー情報２５２を渡し、ファイル属性部２６２を読み出す。
【００５９】
続いて、ファイル更新部１３０は、読み出したファイル属性部２６２に格納されているファイル更新時刻情報に、現在時刻を表す現在時刻情報を設定する（ステップＳ３）。これにより、更新ファイルデータを参照するファイル属性部２６２は、更新ファイルデータに固有（ユニーク）なデータ（キーデータ）となる。つまり、この場合には、ファイル更新部１３０は、更新ファイルデータを参照するファイル属性部２６２に、当該更新ファイルデータに応じた固有のデータ（キーデータ）を含める固有情報生成手段として機能する。
【００６０】
そして、ファイル更新部１３０は、ファイル属性情報更新部１３１へファイル番号とファイル属性部１６２を渡す。これを受けたファイル属性情報更新部１３１は、データブロック書出部１３５へファイル属性部２６２を渡す。そして、データブロック書出部１３５は、ファイル属性部２６２を書き出す（ステップＳ４）。
【００６１】
続いて、データブロック書出部１３５は、ユニークキー生成部１３９により生成されたファイル属性部２６２に対して一意となるファイル属性部キー情報を取得して、ファイル属性情報更新部１３１へ返却する。つまり、ユニークキー生成部１３９（固有情報生成手段）は、参照するファイル属性部２６２が変化すると、当該ファイル属性部２６２を参照する固有のファイル属性部キー情報（キーデータ）を生成する（ステップＳ５）。そして、ファイル属性情報更新部１３１は、ファイル管理ブロック２４１のファイル番号に対応するファイル属性部キー情報２５２へ、データブロック書出部１３５から返却されたファイル属性部キー情報を格納する（ステップＳ６）。
【００６２】
続いて、ファイル管理ブロック２４１のファイル属性部キー情報２５２の変更に応じて、ユニークキー生成部１３９を用いてファイル管理ブロック２４１のユニークキー（キーデータ）を生成する（ステップＳ７）。そして、ユニークキー生成部１３９により生成されたファイル管理ブロック２４１のユニークキーを、ファイル管理情報部２２１のファイル管理ブロックキー情報２３１へ格納する（ステップＳ８）。
【００６３】
続いて、ファイル管理ブロックキー情報２３１の変更に応じて、ユニークキー生成部１３９を用いて、ファイル管理情報部２２１の新しいユニークキー（キーデータ）を生成する（ステップＳ９）。そして、生成されたファイル管理情報部２２１のユニークキーをファイル管理情報部キー情報２１１へ格納する（ステップＳ１０）。
【００６４】
なお、上述した現在時刻情報やユニークキーなどの参照先のデータに固有のデータは、更新ファイルデータあるいは他のメタデータを参照するコンテンツアドレス自体、あるいは、コンテンツアドレスに含まれるデータである。
【００６５】
ここで、例えば、図１１（Ａ）の変更前のファイルシステムと図１１（Ｂ）の変更後のファイルシステムとを考える。このとき、図１１（Ａ）のファイルシステムに対して、図１１（Ｂ）の符号Ｄ１に示す「Ｄａｔａ」が更新されたとする。すると、このＤａｔａ（Ｄ１）を参照する固有のコンテンツアドレスＣＡ＊（Ｃ１）の値が変更される。これに伴い、このコンテンツアドレスＣＡ＊（Ｃ１）を含むメタデータＭ１の内容も変更されるため、当該メタデータＭ１に固有であり、これを参照するコンテンツアドレスＣＡ＊（Ｃ２）の値が変更される。
【００６６】
そして、上記コンテンツアドレスＣＡ＊（Ｃ２）を含むメタデータＭ２の内容も変更されるため、当該メタデータＭ２に固有であり、これを参照するコンテンツアドレスＣＡ＊（Ｃ３）の値が変更される。すると、このコンテンツアドレスＣＡ＊（Ｃ３）を含むメタデータＭ３の内容も変更されるため、当該メタデータＭ３に固有であり、これを参照するコンテンツアドレスＣＡ＊（Ｃ４）の値が変更される。さらに、このコンテンツアドレスＣＡ＊（Ｃ４）を含むメタデータＭ４の内容も変更されるため、当該メタデータＭ４に固有であり、これを参照するコンテンツアドレスＣＡ＊（Ｃ５）の値が変更される。そして、このコンテンツアドレスＣＡ＊（Ｃ５）を含むメタデータＭ５の内容も変更される。
【００６７】
以上のように、ストレージシステムに格納されるデータが更新されると、図１１（Ｂ）の矢印Ｙ１００に示すように、コンテンツアドレスが順に変更されることとなる。つまり、下位階層に位置する上記更新データを参照するコンテンツアドレスから、そのコンテンツアドレスが含まれるメタデータを参照する上位階層に位置するコンテンツアドレスへと向かって、順に、それぞれコンテンツアドレスの値が変更されることとなる。
【００６８】
次に、マスタストレージシステム１０とレプリカストレージシステム２０とにおけるレプリケーション、つまり、コピー元ファイルシステム２００のコピー処理について説明する。なお、事前に、コピー元ファイルシステム２００がマスタストレージシステム１０からレプリカストレージシステム２０にレプリケーションされて、コピー元ファイルシステム２００と同一のファイルシステムであるコピー先ファイルシステムが、レプリカストレージシステム２０に格納されていることとする。
【００６９】
そして、その後のコピー処理の際には、まず、更新ファイル特定部１２１（更新データ特定手段）が、前回のコピー処理後に更新されたファイルを特定する。そして、その後、コピー処理部１２２（コピー処理手段）が、特定した更新ファイルやメタデータをコピーする。以下、図１０を参照して具体的に説明する。
【００７０】
まず、コピー部１０２が入力装置１０１からの入力によりコピー要求を受け付けると（ステップＳ２１）、更新ファイル特定部１２１へコピー元ファイルシステム２００とコピー先ファイルシステム３００を特定する情報を渡す。
【００７１】
続いて、更新ファイル特定部１２１は、ファイルシステムアクセス部１０３のファイル管理領域読出部１３５を用いて、コピー元ファイルシステム２００のファイルシステム管理領域２０１と、コピー先ファイルシステム３００のファイルシステム領域３０１と、を読み出す。続いて、更新ファイル特定部１２１は、ファイルシステム管理領域２０１が有するファイル管理情報部キー情報２１１と、ファイル管理領域３０１が有するファイル管理情報部キー情報３１１と、を比較する（ステップＳ２２）。
【００７２】
このとき、２つのファイル管理情報部キー情報が一致している場合には（ステップＳ２３でイエス）、更新されたファイルがないと判断して更新ファイル特定部２１は処理を終了する。
【００７３】
一方、２つのファイル管理情報部キー情報が一致していない場合には（ステップＳ２３でノー）、更新されたファイルがあることを意味するため、更新ファイルの特定を行う。具体的には、ファイル管理情報部キー情報２１１をデータブロック読出部１３８に渡し、当該ファイル管理情報部キー情報２１１が参照するファイル管理情報部２２１を読み出す。そして、ファイル管理情報部２２１と、コピー先ファイルシステム３００内のファイル管理情報部３２１とが、それぞれ有するファイル管理ブロックキー情報を比較する（ステップＳ２４）。その後、比較結果に基づき、異なるファイル管理ブロックキー情報を特定する。ここでは、異なるファイル管理ブロックキー情報が、ファイル管理ブロックキー情報２３１とファイル管理ブロックキー情報３３１であることとする。
【００７４】
続いて、異なるファイル管理ブロックキー情報２３１，３３１がそれぞれ参照するファイル管理ブロック２４１，３４１内のファイル属性部キー情報２５１〜２５３，３５１〜３５３をそれぞれ比較する（ステップＳ２５）。具体的には、データブロック読出部１３８にファイル管理ブロックキー情報２３１を渡し、ファイル管理ブロック２４１を読み出す。また、データブロック読出部１３８にファイル管理ブロックキー情報３３１を渡し、ファイル管理ブロック３４１を読み出す。読み出したファイル管理ブロック２３１とファイル管理ブロック３４１に含まれるファイル属性部キー情報を比較し、異なるファイル属性部キー情報を特定する（ステップＳ２６）。ここでは、異なるファイル属性部キー情報が、ファイル属性部キー情報２５２とファイル属性部キー情報３５２であることとする。そして、異なる情報であるファイル属性部キー情報２５２が示すファイルが、更新されたファイルであると特定する（ステップＳ２７）。
【００７５】
その後、コピー部１０２は、更新ファイル特定部１２１から更新ファイル情報を受け取り、コピー処理部１２２に更新ファイル情報を渡し、コピー処理を実行する。このとき、特定した更新ファイル自体、当該更新ファイルを参照するメタデータ、さらに、これらメタデータを参照する上位階層のメタデータを、コピー先ファイルシステム３００にコピーする。これにより、コピー先ファイルシステム３００内のデータに対して更新されたコピー元ファイルシステム２００のデータのみを、レプリカストレージシステム２０にコピーすることができる。
【００７６】
次に、上記コピー処理の一例を、図１２乃至図１４を参照して説明する。なお、それぞれに図の例において、左側がコピー先ファイルシステム３００を示し、右側がコピー元ファイルシステムを示す。つまり、コピー先ファイルシステム３００に対してコピー元ファイルシステム内のデータが更新された状態を示している。なお、これらの図においては、「Ｉｎｏｄｅ」で示す箇所に、記憶対象のデータが記憶されていることとする。
【００７７】
はじめに、図１２の例では、符号Ｄ１１に示す「Ｉｎｏｄｅ」に格納されたデータが更新されたこととする。このとき、まず、最上位階層であるルートノードに位置するメタデータに含まれるコンテンツアドレスＣＡを比較すると、コピー元ファイルシステム２００内の符号Ｃ１３に示すコンテンツアドレスＣＡ＊が、コピー先ファイルシステム３００内のコンテンツアドレスＣＡと異なる（１）。つまり、符号Ｃ１３に示すコンテンツアドレスＣＡ＊は、コピー先ファイルシステム３００には存在しない。従って、この符号Ｃ１３に示すコンテンツアドレスＣＡ＊の参照先となる下位階層であるインデックスノードのメタデータを調べる。
【００７８】
続いて、インデックスノードに位置するコンテンツアドレスＣＡを比較すると、コピー元ファイルシステム２００内の符号Ｃ１２に示すコンテンツアドレスＣＡ＊が、コピー先ファイルシステム３００内のコンテンツアドレスＣＡと異なる（２）。つまり、符号Ｃ１２に示すコンテンツアドレスＣＡ＊は、コピー先ファイルシステム３００には存在しない。従って、この符号Ｃ１２に示すコンテンツアドレスＣＡ＊の参照先となる下位階層であるリーフノードのメタデータを調べる。
【００７９】
続いて、リーフノードに位置するコンテンツアドレスＣＡを比較すると、コピー元ファイルシステム２００内の符号Ｃ１１に示すコンテンツアドレスＣＡ＊が、コピー先ファイルシステム３００内のコンテンツアドレスＣＡと異なる（３）。つまり、符号Ｃ１１に示すコンテンツアドレスＣＡ＊は、コピー先ファイルシステム３００には存在しない。従って、この符号Ｃ１１に示すコンテンツアドレスＣＡ＊の参照先となる符号Ｄ１１に示すＩｎｏｄｅに格納されたデータを、更新データとして特定する。
【００８０】
その後、コピー元ファイルシステム２００内の更新データとして特定したデータと、辿ってきたメタデータとを、コピー先ファイルシステム３００にコピーする。
【００８１】
以上のように、本発明では、コピー元ファイルシステム内とコピー先ファイルシステム内の各メタデータを、最上位階層から比較し、異なるコンテンツアドレスを辿っていくことで、更新されたデータを特定することができる。従って、各ファイルシステム内の全てのデータを比較する必要はなく、記憶されているデータを参照するメタデータを比較することで、更新データを容易かつ迅速に特定することができる。その結果、データのコピー処理にかかる時間及び負荷を抑制し、システムの性能の低下を抑制することができる。
【００８２】
次に、図１３の例では、符号Ｄ２１に示す「Ｉｎｏｄｅ」に格納されたデータが更新され、また、メタデータの階層が増えたこととする。このとき、まず、最上位階層であるルートノードに位置するメタデータに含まれるコンテンツアドレスＣＡを比較すると、コピー元ファイルシステム２００内の符号Ｃ２３，Ｃ２４に示すコンテンツアドレスＣＡ＊が、コピー先ファイルシステム３００内のコンテンツアドレスＣＡと異なる（１１）。つまり、符号Ｃ２３，Ｃ２４に示すコンテンツアドレスＣＡ＊は、コピー先ファイルシステム３００には存在しない。従って、この符号Ｃ２３，Ｃ２４に示すコンテンツアドレスＣＡ＊の参照先となる下位階層であるインデックスノードのメタデータを調べる。
【００８３】
続いて、インデックスノードに位置するコンテンツアドレスＣＡを比較すると、コピー元ファイルシステム２００内の符号Ｃ２２に示すコンテンツアドレスＣＡ＊が、コピー先ファイルシステム３００内のコンテンツアドレスＣＡと異なる（１２）。つまり、符号Ｃ２２に示すコンテンツアドレスＣＡ＊は、コピー先ファイルシステム３００には存在しない。従って、この符号Ｃ２２に示すコンテンツアドレスＣＡ＊の参照先となる下位階層であるリーフノードのメタデータを調べる。
【００８４】
続いて、リーフノードに位置するコンテンツアドレスＣＡを比較すると、コピー元ファイルシステム２００内の符号Ｃ２１に示すコンテンツアドレスＣＡ＊が、コピー先ファイルシステム３００内のコンテンツアドレスＣＡと異なる（１３）。つまり、符号Ｃ２１に示すコンテンツアドレスＣＡ＊は、コピー先ファイルシステム３００には存在しない。従って、この符号Ｃ２１に示すコンテンツアドレスＣＡ＊の参照先となる符号Ｄ２１に示すＩｎｏｄｅに格納されたデータを、更新データとして特定する。
【００８５】
その後、コピー元ファイルシステム２００内の更新データとして特定したデータと、辿ってきたメタデータとを、コピー先ファイルシステム３００にコピーする。
【００８６】
次に、図１４の例では、符号Ｄ３１，Ｄ３１に示す「Ｉｎｏｄｅ」に格納されたデータが更新されたこととする。このとき、まず、最上位階層であるルートノードに位置するメタデータに含まれるコンテンツアドレスＣＡを比較すると、コピー元ファイルシステム２００内の符号Ｃ３４に示すコンテンツアドレスＣＡ＊が、コピー先ファイルシステム３００内のコンテンツアドレスＣＡと異なる（２１）。つまり、符号Ｃ３４に示すコンテンツアドレスＣＡ＊は、コピー先ファイルシステム３００には存在しない。従って、この符号Ｃ３４に示すコンテンツアドレスＣＡ＊の参照先となる下位階層であるインデックスノードのメタデータを調べる。
【００８７】
続いて、インデックスノードに位置するコンテンツアドレスＣＡを比較すると、コピー元ファイルシステム２００内の符号Ｃ３３に示すコンテンツアドレスＣＡ＊が、コピー先ファイルシステム３００内のコンテンツアドレスＣＡと異なる（２２）。つまり、符号Ｃ３３に示すコンテンツアドレスＣＡ＊は、コピー先ファイルシステム３００には存在しない。従って、この符号Ｃ３３に示すコンテンツアドレスＣＡ＊の参照先となる下位階層であるリーフノードのメタデータを調べる。
【００８８】
続いて、リーフノードに位置するコンテンツアドレスＣＡを比較すると、コピー元ファイルシステム２００内の符号Ｃ３１，Ｃ３２に示すコンテンツアドレスＣＡ＊が、コピー先ファイルシステム３００内のコンテンツアドレスＣＡと異なる（２３）。つまり、符号Ｃ３１，Ｃ３２に示すコンテンツアドレスＣＡ＊は、コピー先ファイルシステム３００には存在しない。従って、この符号Ｃ３１，Ｃ３２に示すコンテンツアドレスＣＡ＊の参照先となる符号Ｄ３１，Ｄ３２に示すＩｎｏｄｅに格納されたデータを、更新データとして特定する。
【００８９】
その後、コピー元ファイルシステム２００内の更新データとして特定したデータと、辿ってきたメタデータとを、コピー先ファイルシステム３００にコピーする。このとき、特定した更新データ自体、当該更新データを参照するコンテンツアドレスを含むメタデータ、さらに、これらメタデータを参照する上位階層のメタデータを、コピー先ファイルシステム３００にコピーする。つまり、コピー先ファイルシステム３００に対して、変更されているコピー元ファイルシステム２００内のデータのみをコピーする。
【００９０】
＜実施形態２＞
次に、本発明の第２の実施形態を、図１５を参照して説明する。図１５は、本実施形態におけるストレージシステムの構成を示す機能ブロック図である。なお、本実施形態では、上述したストレージシステムの概略を説明する。
【００９１】
図１５に示すように、本実施形態におけるストレージシステムは、記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステム２を記憶したコピー元ストレージシステム１と、上記コピー元ストレージシステムに記憶された上記コピー元ファイルシステムのコピー先となるコピー先ストレージシステム３と、を備えている。
【００９２】
そして、上記コピー元ストレージシステム１に記憶された上記コピー元ファイルシステム２を、上記コピー先ストレージシステム３にコピーして当該コピー先ストレージシステム３にコピー先ファイルシステム４を形成するコピー処理手段５と、上記コピー元ファイルシステム２内の上記キーデータと、上記コピー先ファイルシステム４内の上記キーデータと、を比較して、上記コピー先ファイルシステム４内にない上記コピー元ファイルシステム２内の上記キーデータが参照している上記コピー元ファイルシステム２内の上記記憶データを更新データとして特定する更新データ特定手段５と、を備えている。
【００９３】
さらに、上記コピー処理手段５は、上記コピー元ファイルシステム２内に記憶されている上記更新データを、上記コピー先ファイルシステム４にコピーする、という構成を採る。
なお、図１５では、上記コピー処理手段５と更新データ特定手段６とは、別途、レプリケーション装置７に装備されているが、コピー元ストレージシステム１及び／あるいはコピー先ストレージシステム３に装備されていてもよい。
【００９４】
上記構成のストレージシステムによると、まず、コピー元ストレージシステムには、記憶データが記憶されていると共に、当該記憶データを参照するキーデータが記憶されており、コピー元ファイルシステムを形成している。そして、このコピー元ファイルシステムをコピー先ストレージシステムにコピーすることで、同一内容のコピー先ファイルシステムがコピー先ストレージシステム内に形成される。その後、コピー元ファイルシステム内に更新データが記憶されると、この更新データを参照するキーデータは、更新データに応じて固有な情報を含むよう生成あるいは更新される。
【００９５】
そして、その後、コピー元ファイルシステムをコピー先ストレージシステムにコピーする際には、コピー元ファイルシステムにおいて更新された差分だけを更新する処理を実行する。具体的には、まず、コピー元ファイルシステム内のキーデータを参照して、コピー先ファイルシステム内のキーデータと比較する。そして、各キーデータが一致する場合には、更新データがないと判断し、コピーを中止する。一方、キーデータが異なる場合には、コピー元ファイルシステム内の異なるキーデータにて参照される記憶データを、更新データとして特定する。その後、特定した更新データをコピーする。
【００９６】
以上により、本発明によると、コピー元ファイルシステムとコピー先ファイルシステムとで、全ての記憶データを比較する必要はなく、当該記憶データを参照するキーデータを比較することで、更新された記憶データを特定することができる。従って、データのコピー処理にかかる時間及び負荷を抑制し、システムの性能の低下を抑制することができる。
【００９７】
また、上記レプリケーションシステムでは、上記キーデータは、上記記憶データを参照するデータと、１つ又は複数の他の上記キーデータを含むメタデータを参照するデータと、があり、当該キーデータ間で階層構造を形成している。そして、上記更新データ特定手段は、上記キーデータの比較により、上記コピー先ファイルシステムにない上記コピー元ファイルシステム内の上記キーデータが上記メタデータを参照している場合には、当該メタデータに含まれる上記キーデータを比較対象として上記コピー先ファイルシステム内の上記キーデータと比較する、という構成を採る。
【００９８】
また、上記レプリケーションシステムでは、上記更新データ特定手段は、上記キーデータを比較して、上記コピー先ファイルシステム内にない上記コピー元ファイルシステム内の上記キーデータの参照先を辿って、上記更新データを特定する、という構成を採る。
【００９９】
また、上記レプリケーションシステムでは、上記更新データ特定手段は、上位階層から下位階層に向かって順に位置する上記キーデータの比較を行い、当該キーデータの参照先を辿る、という構成を採る。
【０１００】
このように、記憶データを参照するキーデータを含むメタデータを、さらに別のキーデータで参照する階層構造となっている場合には、コピー先ファイルシステム内にないコピー元ファイルシステム内のキーデータを辿っていくことで、迅速に更新データを特定することができる。
【０１０１】
また、上記レプリケーションシステムでは、上記コピー処理手段は、上記コピー元ファイルシステムに記憶されている、上記更新データ特定手段にて特定された更新データ、及び、上記更新データ特定手段にて上記コピー先ファイルシステム内にないと判断された上記キーデータを、上記コピー先ファイルシステムにコピーする、という構成を採る。
【０１０２】
また、上記レプリケーションシステムでは、上記コピー処理手段は、上記コピー元ファイルシステムに記憶されている、上記更新データ特定手段にて特定された更新データ、上記更新データ特定手段にて上記コピー先ファイルシステム内にないと判断された上記キーデータ、及び、当該キーデータが含まれる上記メタデータを、上記コピー先ファイルシステムにコピーする、という構成を採る。
【０１０３】
さらに、上記レプリケーションシステムでは、上記キーデータが参照するデータに応じた固有の情報を生成し、当該キーデータに含める固有情報生成手段を備えた、という構成を採る。
【０１０４】
そして、上記レプリケーションシステムでは、上記固有情報生成手段は、上記コピー元ファイルシステムに上記更新データが記憶されることにより上記キーデータが参照するデータが変化したときに、当該データに応じた固有の情報を生成し、当該データを参照している上記キーデータに含める、という構成を採る。
【０１０５】
また、本発明の他の形態は、上述したレプリケーション装置であり、
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムに記憶された上記コピー元ファイルシステムを、コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成するコピー処理手段と、
上記コピー元ファイルシステム内の上記キーデータと、上記コピー先ファイルシステム内の上記キーデータと、を比較して、上記コピー先ファイルシステム内にない上記コピー元ファイルシステム内の上記キーデータが参照している上記コピー元ファイルシステム内の上記記憶データを更新データとして特定する更新データ特定手段と、を備え、
上記コピー処理手段は、上記コピー元ファイルシステム内に記憶されている上記更新データを、上記コピー先ファイルシステムにコピーする、
という構成を採る。
【０１０６】
また、上記レプリケーション装置では、
上記キーデータは、上記記憶データを参照するデータと、１つ又は複数の他の上記キーデータを含むメタデータを参照するデータと、があり、当該キーデータ間で階層構造を形成していると共に、
上記更新データ特定手段は、上記キーデータの比較により、上記コピー先ファイルシステムにない上記コピー元ファイルシステム内の上記キーデータが上記メタデータを参照している場合には、当該メタデータに含まれる上記キーデータを比較対象として上記コピー先ファイルシステム内の上記キーデータと比較する、
という構成を採る。
【０１０７】
また、上述したレプリケーションシステムあるいはレプリケーション装置は、情報処理装置に、プログラムが組み込まれることで実現できる。具体的に、本発明の他の形態であるプログラムは、情報処理装置に、
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムに記憶された上記コピー元ファイルシステムを、コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成するコピー処理手段と、
上記コピー元ファイルシステム内の上記キーデータと、上記コピー先ファイルシステム内の上記キーデータと、を比較して、上記コピー先ファイルシステム内にない上記コピー元ファイルシステム内の上記キーデータが参照している上記コピー元ファイルシステム内の上記記憶データを更新データとして特定する更新データ特定手段と、を実現させる。
そして、上記コピー処理手段は、上記コピー元ファイルシステム内に記憶されている上記更新データを、上記コピー先ファイルシステムにコピーする、という構成を採る。
【０１０８】
また、上記プログラムでは、
上記キーデータは、上記記憶データを参照するデータと、１つ又は複数の他の上記キーデータを含むメタデータを参照するデータと、があり、当該キーデータ間で階層構造を形成している場合に、
上記更新データ特定手段は、上記キーデータの比較により、上記コピー先ファイルシステムにない上記コピー元ファイルシステム内の上記キーデータが上記メタデータを参照している場合には、当該メタデータに含まれる上記キーデータを比較対象として上記コピー先ファイルシステム内の上記キーデータと比較する、
という構成を採る。
【０１０９】
また、上述したレプリケーションシステムが作動することにより実行される、本発明の他の形態であるレプリケーション方法は、
記憶データと、当該記憶データを参照し当該参照するデータに応じて固有であるキーデータと、からなるコピー元ファイルシステムを記憶したコピー元ストレージシステムに記憶された上記コピー元ファイルシステムを、コピー先ストレージシステムにコピーして当該コピー先ストレージシステムにコピー先ファイルシステムを形成し、
上記コピー元ファイルシステム内の上記キーデータと、上記コピー先ファイルシステム内の上記キーデータと、を比較して、上記コピー先ファイルシステム内にない上記コピー元ファイルシステム内の上記キーデータが参照している上記コピー元ファイルシステム内の上記記憶データを更新データとして特定し、
上記コピー元ファイルシステム内に記憶されている上記更新データを、上記コピー先ファイルシステムにコピーする、
という構成を採る。
【０１１０】
また、上記レプリケーション方法では、
上記キーデータは、上記記憶データを参照するデータと、１つ又は複数の他の上記キーデータを含むメタデータを参照するデータと、があり、当該キーデータ間で階層構造を形成している場合に、
上記更新データの特定時に、上記キーデータの比較により、上記コピー先ファイルシステムにない上記コピー元ファイルシステム内の上記キーデータが上記メタデータを参照している場合には、当該メタデータに含まれる上記キーデータを比較対象として上記コピー先ファイルシステム内の上記キーデータと比較する、
レプリケーション方法
【０１１１】
上述した構成を有する、レプリケーション装置、プログラム、又は、レプリケーション方法、の発明であっても、上記レプリケーションシステムと同様の作用を有するために、上述した本発明の目的を達成することができる。
【産業上の利用可能性】
【０１１２】
本発明は、複数のストレージシステムが接続され、当該ストレージシステム間でレプリケーションを行うシステムに利用することができ、産業上の利用可能性を有する。
【符号の説明】
【０１１３】
１  コピー元ストレージシステム
２  コピー元ファイルシステム
３  コピー先ストレージシステム
４  コピー先ファイルシステム
５  コピー処理手段
６  更新データ特定手段
７  レプリケーション装置
１０  マスタストレージシステム
１０Ａ  アクセラレータノード
１０Ｂ  ストレージノード
１１  マスタレプリケータ
１２  マスタファイルシステム
１３  コピー元ファイルシステム
２０  レプリカストレージシステム
２１  レプリカレプリケータ
２２  レプリカファイルシステム
２３  コピー先ファイルシステム
３１  バックアップシステム
３２  バックアップ対象装置
１０１  入力装置
１０２  コピー部
１０３  ファイルシステムアクセス部
１２１  更新ファイル特定部
１２２  コピー処理部
１３０  ファイル更新部
１３１  ファイル属性情報更新部
１３２  ファイル属性情報読出部
１３３  ファイルデータ書出部
１３４  ファイルデータ読出部
１３５  ファイル管理領域読出部
１３６  ファイル管理領域更新部
１３７  データブロック書出部
１３８  データブロック読出部
１３９  ユニークキー生成部
２０１，３０１  ファイルシステム管理領域
２１１，３１１  ファイル管理情報部キー情報
２２１，３２１  ファイル管理ブロックキー情報
２３１，２３２，３３１，３３２  ファイル管理ブロックキー情報
２４１，２４２，３４１，３４２  ファイル管理ブロック
２５１，２５２，２５３，３５１，３５２，３５３  ファイル属性部キー情報
２６１，２６２，２６３，３６１，３６２，３６３  ファイル属性部
２００  コピー元ファイルシステム
３００  コピー先ファイルシステム
【図１】
2010198276.tif 000003
【図２】
2010198276.tif 000004
【図３】
2010198276.tif 000005
【図４】
2010198276.tif 000006
【図５】
2010198276.tif 000007
【図６】
2010198276.tif 000008
【図７】
2010198276.tif 000009
【図８】
2010198276.tif 000010
【図９】
2010198276.tif 000011
【図１０】
2010198276.tif 000012
【図１１】
2010198276.tif 000013
【図１２】
2010198276.tif 000014
【図１３】
2010198276.tif 000015
【図１４】
2010198276.tif 000016
【図１５】
2010198276.tif 000017