(57)【特許請求の範囲】
【請求項１】
コンピュータに、
第１の装置に保持されたデータのバックアップデータに対応する第１のバックアップデータと、第２の装置に保持されたデータのバックアップデータに対応し、且つ前記第１のバックアップデータと一部のデータが重複する第２のバックアップデータを記憶する記憶部から、前記第１の装置へのリストア指示に応じて、前記第１のバックアップデータを読み出して、前記第１の装置にリストアする処理と、
前記リストアする処理において、前記第１のバックアップデータのうちの前記一部のデータについてのリストアを、前記第１のバックアップデータのうちの前記一部のデータを除いたデータについてのリストアよりも実行順序を遅くする制御を行なう処理と、
を実行させ、
前記リストアする処理は、或るバックアップデータのリストア中に、他のバックアップデータのリストアの開始を許容する、
ことを特徴とするリストア処理プログラム。
【請求項２】
ソフトウェア資源のバックアップごとに保存され相互に一部のデータが重複する複数のデータ群と、該データ群を構成する複数の前記データとの関連情報に基づいて、リストア対象として指定された一以上の前記データ群に含まれる前記データを、同一の前記データの重複を排除して特定し、
特定された複数の前記データについて、リストア先への送信順を決定する処理をコンピュータが実行し、
前記決定する処理は、前記特定された複数の前記データの中で、リストア対象として指定された前記データ群にのみ含まれるデータよりも、リストア対象として指定されていない前記データ群にも含まれる前記データを、前記送信順において後にし、
或るリストア対象のリストア中に、他のリストア対象のリストアの開始を許容するリストア方法。
【請求項３】
前記特定された複数の前記データのうち、リストア対象として指定された相互に異なる前記データ群に含まれる前記データ同士を一組に組み合わせる処理を前記コンピュータが実行し、
前記決定する処理は、前記組単位で前記送信順を決定し、リストア対象として指定された前記データ群にのみ含まれるデータのみが属する前記組よりも、リストア対象として指定されていない前記データ群にも含まれる前記データが属する前記組を、前記送信順において後にする請求項２記載のリストア方法。
【請求項４】
前記関連情報は、前記データごとに、当該データを含む前記データ群における重複数を示す情報を含み、
前記組み合わせる処理は、リストア対象として指定された前記データ群における前記重複数に基づいて、一組に組み合わせる前記データ同士を判定する請求項３記載のリストア方法。
【請求項５】
前記決定する処理は、リストア対象として指定されていない前記データ群にも含まれる前記データが属する前記組の中で、当該組に属する前記データを含むリストア対象として指定されていない前記データ群の合計数が多い前記組を、該合計数が少ない前記組よりも前記送信順において後にする請求項３又は４記載のリストア方法。
【請求項６】
ソフトウェア資源のバックアップごとに保存され相互に一部のデータが重複する複数のデータ群と、該データ群を構成する複数の前記データとの関連情報に基づいて、リストア対象として指定された一以上の前記データ群に含まれる前記データを、同一の前記データの重複を排除して特定する特定部と、
特定された複数の前記データについて、リストア先への送信順を決定する決定部とを有し、
前記決定部は、前記特定された複数の前記データの中で、リストア対象として指定された前記データ群にのみ含まれるデータよりも、リストア対象として指定されていない前記データ群にも含まれる前記データを、前記送信順において後にし、
或るリストア対象のリストア中に、他のリストア対象のリストアの開始を許容する情報処理装置。
【請求項７】
ソフトウェア資源のバックアップごとに保存され相互に一部のデータが重複する複数のデータ群と、該データ群を構成する複数の前記データとの関連情報に基づいて、リストア対象として指定された一以上の前記データ群に含まれる前記データを、同一の前記データの重複を排除して特定し、
特定された複数の前記データについて、リストア先への送信順を決定する処理をコンピュータに実行させ、
前記決定する処理は、前記特定された複数の前記データの中で、リストア対象として指定された前記データ群にのみ含まれるデータよりも、リストア対象として指定されていない前記データ群にも含まれる前記データを、前記送信順において後にし、
或るリストア対象のリストア中に、他のリストア対象のリストアの開始を許容するリストア処理プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、リストア処理プログラム、リストア方法、及び情報処理装置に関する。
【背景技術】
【０００２】
従来、コンピュータにおいて管理されているソフトウェア資源（プログラムやデータ等）に関しては、システム障害等の発生に備えてバックアップが行われる。例えば、業務サーバにインストールされているプログラムや、当該プログラムが使用又は生成するデータ等は、所定のタイミングでバックアップが行われる。バックアップの実行により、バックアップ対象のコンピュータのソフトウェア資源は、所定の記憶装置に記憶される。
【０００３】
バックアップ対象とされたコンピュータにおける障害の発生、又は当該コンピュータの負荷の増加等に応じて、バックアップされているソフトウェア資源は、当該コンピュータ又は他のコンピュータにリストア（復元）される。
【先行技術文献】
【特許文献】
【０００４】
【特許文献１】特許第３７１９９６２号公報
【特許文献２】特開２００９−１１０３１９号公報
【特許文献３】特開２００９−１２９４４１号公報
【特許文献４】特開２００４−１４５４０９号公報
【発明の概要】
【発明が解決しようとする課題】
【０００５】
リストア先のコンピュータが複数台である場合、各コンピュータにリストアされるソフトウェア資源が全体としては異なっていたとしても、相互に共通部分を有する場合がある。例えば、一部のファイルに関しては、各コンピュータにリストアされる内容が同一である場合がある。このような部分については、例えば、マルチキャストを利用することにより、同一データの重複転送を回避し、ネットワーク負荷を低減させることができる。
【０００６】
しかしながら、リストアの開始は、障害の発生や負荷の増大等、予測可能性が低い事象をも契機とする。したがって、コンピュータＡに関してリストアが実行されている最中に、コンピュータＡのソフトウェア資源と共通部分を有するソフトウェア資源のリストアがコンピュータＢに関して開始される可能性もある。この場合、当該共通部分が、コンピュータＢに関するリストアの開始前にコンピュータＡに転送されてしまっていれば、同一データが再度転送される必要が有る。
【０００７】
また、コンピュータの組み合わせごとに、そのソフトウェア資源の共通部分は異なる可能性が有る。例えば、コンピュータＡとコンピュータＢとのソフトウェア資源の共通部分と、コンピュータＡとコンピュータＣとのソフトウェア資源の共通部分とは異なる可能性が有る。そして、或るコンピュータのリストアの開始時に、その後にいずれのコンピュータに関してリストアが開始されるのかを予め予測するのは困難である。したがって、或るコンピュータのリストアの開始時に、その後にリストアが開始されるコンピュータとのソフトウェア資源の共通部分を特定するのは困難である。
【０００８】
そこで、一側面として、ソフトウェア資源のリストア時における通信量を抑制させることのできるリストア処理プログラム、リストア方法、及び情報処理装置の提供を目的とする。
【課題を解決するための手段】
【０００９】
そこで上記課題を解決するため、リストア処理プログラムは、コンピュータに、第１の装置に保持されたデータのバックアップデータに対応する第１のバックアップデータと、第２の装置に保持されたデータのバックアップデータに対応し、且つ前記第１のバックアップデータと一部のデータが重複する第２のバックアップデータを記憶する記憶部から、前記第１の装置へのリストア指示に応じて、前記第１のバックアップデータを読み出して、前記第１の装置にリストアする処理と、前記リストアする処理において、前記第１のバックアップデータのうちの前記一部のデータについてのリストアを、前記第１のバックアップデータのうちの前記一部のデータを除いたデータについてのリストアよりも実行順序を遅くする制御を行なう処理とを実行させる。
【発明の効果】
【００１０】
一側面によれば、ソフトウェア資源のリストア時における通信量を抑制させることができる。
【図面の簡単な説明】
【００１１】
【図１】本発明の実施の形態におけるバックアップリストアシステムの構成例を示す図である。
【図２】本発明の実施の形態におけるバックアップリストアサーバのハードウェア構成例を示す図である。
【図３】バックアップリストアサーバ及びイメージ管理サーバの機能構成例を示す図である。
【図４】バックアップ処理の処理手順の一例を説明するためのフローチャートである。
【図５】単位データ管理ファイルの構成例を示す図である。
【図６】対象サーバ、バックアップイメージ、及び単位データ管理ファイルの関係の一例を説明するための図である。
【図７】バックアップ処理における各サーバの相互作用の一例を説明するためのシーケンス図である。
【図８】単位データの保存処理の処理手順の一例を説明するためのフローチャートである。
【図９】リストア処理においてバックアップリストアサーバが実行する処理手順の概要の一例を説明するためのフローチャートである。
【図１０】リストア対象一覧情報の構成例を示す図である。
【図１１】組み合わせリストの一例を示す図である。
【図１２】送信リストの一例を示す図である。
【図１３】転送情報の構成例を示す図である。
【図１４】リストア処理における各サーバの相互作用の一例を説明するためのシーケンス図である。
【図１５】送信リストの更新例を示す図である。
【図１６】リストア対象の単位データについて同時に送信する組の生成処理の処理手順の一例を説明するためのフローチャートである。
【図１７】イメージＡに関するイメージ別リストの一例を示す図である。
【図１８】イメージＢに関するイメージ別リストの一例を示す図である。
【図１９】他の単位データと組み合わされる単位データを不足分イメージ別リストから抽出する処理の処理手順の一例を説明するためのフローチャートである。
【図２０】各組の送信順の決定処理の処理手順の一例を説明するためのフローチャートである。
【図２１】リストア対象のバックアップイメージの追加に応じたリストア対象一覧情報の更新処理の処理手順の一例を説明するためのフローチャートである。
【図２２】送信済みのバックアップイメージのイメージ名の除去例を示す図である。
【発明を実施するための形態】
【００１２】
以下、図面に基づいて本発明の実施の形態を説明する。図１は、本発明の実施の形態におけるバックアップリストアシステムの構成例を示す図である。
【００１３】
同図のバックアップリストアシステム１は、一台以上の対象サーバ３０、イメージ管理サーバ２０、及びバックアップリストアサーバ１０等を含む。各サーバは、例えば、ＬＡＮ（Local Area Network）又はインターネット等のネットワークを介して接続されている。当該ネットワークの一部又は全部において、無線通信が行われてもよい。
【００１４】
各対象サーバ３０は、そのソフトウェア資源に関してバックアップ元又はリストア先とされるコンピュータである。対象サーバ３０の一例として、各種の業務サーバ、Ｗｅｂサーバ、又はデータベースサーバ等が挙げられる。また、ソフトウェア資源は、例えば、プログラム、プログラムが使用又は生成するデータ等、あらゆるソフトウェアを含む。
【００１５】
イメージ管理サーバ２０は、対象サーバ３０のソフトウェア資源のバックアップ先とされる記憶装置を備えたコンピュータである。本実施の形態において、一つの対象サーバ３０のソフトウェア資源に関するバックアップを「バックアップイメージ」と呼ぶ。したがって、イメージ管理サーバ２０は、対象サーバ３０ごとに、バックアップイメージを管理する。
【００１６】
バックアップリストアサーバ１０は、対象サーバ３０のソフトウェア資源に関して、イメージ管理サーバ２０へのバックアップ、又はイメージ管理サーバ２０から対象サーバ３０へのリストア等に関する処理を制御するコンピュータである。
【００１７】
図２は、本発明の実施の形態におけるバックアップリストアサーバのハードウェア構成例を示す図である。図２のバックアップリストアサーバ１０は、それぞれバスＢで相互に接続されているドライブ装置１００、補助記憶装置１０２、メモリ装置１０３、ＣＰＵ１０４、及びインタフェース装置１０５等を有する。
【００１８】
バックアップリストアサーバ１０での処理を実現するプログラムは、記録媒体１０１によって提供される。プログラムを記録した記録媒体１０１がドライブ装置１００にセットされると、プログラムが記録媒体１０１からドライブ装置１００を介して補助記憶装置１０２にインストールされる。但し、プログラムのインストールは必ずしも記録媒体１０１より行う必要はなく、ネットワークを介して他のコンピュータよりダウンロードするようにしてもよい。補助記憶装置１０２は、インストールされたプログラムを格納すると共に、必要なファイルやデータ等を格納する。
【００１９】
メモリ装置１０３は、プログラムの起動指示があった場合に、補助記憶装置１０２からプログラムを読み出して格納する。ＣＰＵ１０４は、メモリ装置１０３に格納されたプログラムに従ってバックアップリストアサーバ１０に係る機能を実行する。インタフェース装置１０５は、ネットワークに接続するためのインタフェースとして用いられる。
【００２０】
なお、記録媒体１０１の一例としては、ＣＤ−ＲＯＭ、ＤＶＤディスク、又はＵＳＢメモリ等の可搬型の記録媒体が挙げられる。また、補助記憶装置１０２の一例としては、ＨＤＤ（Hard Disk Drive）又はフラッシュメモリ等が挙げられる。記録媒体１０１及び補助記憶装置１０２のいずれについても、コンピュータ読み取り可能な記録媒体に相当する。
【００２１】
図３は、バックアップリストアサーバ及びイメージ管理サーバの機能構成例を示す図である。同図において、イメージ管理サーバ２０は、バックアップ部２１及びリストア部２２等を有する。これら各部は、イメージ管理サーバ２０にインストールされたプログラムが、イメージ管理サーバ２０のＣＰＵに実行させる処理により実現される。イメージ管理サーバ２０は、また、バックアップイメージ記憶部２３を有する。バックアップイメージ記憶部２３は、例えば、イメージ管理サーバ２０の補助記憶装置等を用いて実現可能である。
【００２２】
バックアップ部２１は、バックアップリストアサーバ１０からの指示に応じ、対象サーバ３０のソフトウェア資源のバックアップ処理を行う。すなわち、バックアップ部２１は、対象サーバ３０のソフトウェア資源のバックアップイメージをバックアップイメージ記憶部２３に記憶する。
【００２３】
リストア部２２は、バックアップリストアサーバ１０からの指示に応じ、バックアップイメージ記憶部２３に記憶されているバックアップイメージに関して、リストア処理を実行する。
【００２４】
バックアップリストアサーバ１０は、バックアップ制御部１１及びリストア制御部１２等を有する。これら各部は、バックアップリストアサーバ１０にインストールされたプログラムがＣＰＵ１０４に実行させる処理により実現される。
【００２５】
バックアップ制御部１１は、バックアップ処理の開始指示に応じ、バックアップ対象の対象サーバ３０におけるソフトウェア資源のバックアップイメージを、イメージ管理サーバ２０に記憶させるための処理（バックアップ処理）を制御する。リストア制御部１２は、リストア処理の開始指示に応じ、イメージ管理サーバ２０に記憶されているバックアップイメージを、リストア先の対象サーバ３０にリストアするための処理（リストア処理）を制御する。
【００２６】
同図において、リストア制御部１２は、送信データ特定部１２１、組み合わせ部１２２、送信順決定部１２３、及び送信制御部１２４等を含む。
【００２７】
送信データ特定部１２１は、リストア対象として指定されたバックアップイメージに含まれる単位データを、リストア処理におけるイメージ管理サーバ２０からリストア先の対象サーバ３０へ送信（転送）対象として特定する。この際、同一の単位データがリストア対象の複数のバックアップイメージに重複して含まれている場合、送信データ特定部１２１は、斯かる重複を排除して送信対象とする単位データを特定する。すなわち、一回のリストア処理において、複数のバックアップイメージがリストア対象として指定されうる。この場合、各バックアップイメージのリストア先の対象サーバ３０は、相互に異なる。
【００２８】
単位データとは、バックアップ対象とされるソフトウェア資源を構成する、所定の単位のデータをいう。単位データは、例えば、ファイル単位であってもよいし、対象サーバ３０においてソフトウェア資源を記憶する補助記憶装置のディスクイメージを所定のサイズで分割した単位であってもよい。いずれの場合であっても、単位データの集合が、バックアップ対象のソフトウェア資源（バックアップイメージ）となる。
【００２９】
組み合わせ部１２２は、送信対象として特定され単位データの中で、リストア対象として指定された相互に異なるバックアップイメージに含まれる単位データ同士を一組に組み合わせる。各リストア先に同時に（並列的）に送信を行うと効率的であると考えられるデータ同士が一組に組み合わされる。
【００３０】
送信順決定部１２３は、組み合わせ部１２２によって生成される組単位で、リストア先への送信順を決定する。基本的に、送信順決定部１２３は、リストア対象のバックアップイメージにのみ含まれる単位データよりも、リストア対象外のバックアップイメージにも含まれる単位データが後になるように各組の送信順を決定する。
【００３１】
送信制御部１２４は、送信順決定部１２３によって決定された送信順に従って、リストア対象のバックアップイメージに含まれる各単位データに関して、イメージ管理サーバ２０から対象サーバ３０への送信（転送）を制御する。
【００３２】
以下、バックアップリストアシステム１において実行される処理手順について説明する。まず、バックアップ時の処理（バックアップ処理）について説明する。
【００３３】
図４は、バックアップ処理の処理手順の一例を説明するためのフローチャートである。なお、同図は、一つの対象サーバ３０に関するバックアップ処理の一例を示す。
【００３４】
ステップＳ１０１において、バックアップリストアサーバ１０のバックアップ制御部１１は、バックアップの開始指示を受け付ける。バックアップの開始指示は、ユーザによってキーボード又はマウス等の入力装置を介して手動で入力されてもよいし、スケジューリング機能等を用いて自動的に入力されてもよい。なお、バックアップの開始指示には、対象サーバ３０の識別名（以下、「サーバ名」という。）、及びバックアップ先のバックアップイメージの名前（イメージ名）等が指定される。但し、イメージ名は、対象サーバ３０のサーバ名に基づいて、バックアップ制御部１１等によって自動的に生成されてもよい。この場合、イメージ名はバックアップの開始指示において指定されなくてもよい
続いて、バックアップ制御部１１は、バックアップ対象の対象サーバ３０に対して、イメージ管理サーバ２０への一つの単位データの送信を要求する（Ｓ１０２）。当該要求には、イメージ名も指定される。
【００３５】
イメージ管理サーバ２０に未だ転送されていない単位データが残っている場合（Ｓ１０３でＹｅｓ）、対象サーバ３０は、未転送の単位データのうちの一つと、指定されたイメージ名とをイメージ管理サーバ２０に転送（送信）する（Ｓ１０４）。なお、当該単位データと共に、対象サーバ３０のソフトウェア資源における当該単位データの位置情報（例えば、ファイルパス名又はディスクイメージ上のアドレス等）及びイメージ名等もイメージ管理サーバ２０に転送される。
【００３６】
続いて、イメージ管理サーバ２０のバックアップ部２１は、対象サーバ３０より転送された単位データ等を含むファイル（以下、「単位データ管理ファイル」という。）を生成し、生成された単位データ管理ファイルをバックアップイメージ記憶部２３に保存（記憶）する（Ｓ１０５）。
【００３７】
図５は、単位データ管理ファイルの構成例を示す図である。同図において、単位データ管理ファイルは、一以上のｉｍａｎｇｅ＿ｉｎｆｏ属性、一つのｈａｓｈ属性、及び一つのｄａｔａ属性等を含む。
【００３８】
「ｄａｔａ＝」で始まる行は、ｄａｔａ属性である。ｄａｔａ属性の値は、単位データの実体である。例えば、単位データが圧縮されてエンコードされたものが、ｄａｔａ属性の値として記録される。単位データ管理ファイルは、単位データごと（厳密には、内容が異なる単位データごと）に生成される。したがって、一つの単位データ管理ファイルのｄａｔａ属性の値として記録される単位データは、一つである。
【００３９】
「ｈａｓｈ＝」で始まる行は、ｈａｓｈ属性である。ｈａｓｈ属性の値は、単位データのハッシュ値である。当該ハッシュ値は、各単位データの識別子として用いられる。なお、単位データごとに異なる値が得られる特徴量又は物理量であれば、各単位データの他の特徴量又は物理量が、ハッシュ値の代わりに用いられてもよい。
【００４０】
「ｉｍａｇｅ＿ｉｎｆｏ＝」で始まる行は、ｉｍａｇｅ＿ｉｎｆｏ属性である。一つのｉｍａｇｅ＿ｉｎｆｏ属性は、単位データ管理ファイルに係る単位データと、当該単位データを含む一つのバックアップイメージとの関連情報であるといえる。一つのｉｍａｇｅ＿ｉｎｆｏ属性の値は、イメージ名、イメージ内重複度、及び一以上のデータ位置等を含む。イメージ名は、単位データが含まれているバックアップイメージの名前であり、単位データと共に受信されたイメージ名が記録される。
【００４１】
イメージ内重複度は、イメージ名に係るバックアップイメージ中における、単位データの重複数である。すなわち、対象サーバ３０においてバックアップ対象とされているソフトウェア資源（すなわち、バックアップイメージ）において、内容が一致する単位データがＮ個有る場合、Ｎの値がイメージ内重複度となる。データ位置は、当該単位データ管理ファイルに係る単位データに関して、イメージ名に係るバックアップイメージにおける位置情報（例えば、ファイルパス名又はディスクイメージ上のアドレス等）である。データ位置は、イメージ内重複度の分だけ記録される。
【００４２】
なお、ｉｍａｇｅ＿ｉｎｆｏ属性は、同一の単位データを含むバックアップイメージごとに記録される。したがって、複数のバックアップイメージに含まれている単位データに関しては、当該バックアップイメージの数だけｉｍａｇｅ＿ｉｎｆｏ属性が記録される。
【００４３】
ここで、対象サーバ３０、バックアップイメージ、及び単位データ管理ファイルの関係について、図６を参照した改めて説明する。
【００４４】
図６は、対象サーバ、バックアップイメージ、及び単位データ管理ファイルの関係の一例を説明するための図である。
【００４５】
同図において、対象サーバ３０とバックアップイメージとの対応関係は、一対一である。一対一の対応関係は、各対象サーバ３０に関して、常に最新のバックアップイメージのみが管理される形態に対応する。一つの対象サーバ３０に関して、バックアップ処理が複数回実行された場合、複数世代（複数バージョン）のバックアップイメージが生成される場合は、バックアップイメージとの対応関係は、一対多となる。
【００４６】
一方、バックアップイメージと単位データ管理ファイルとの対応関係は、多対多である。すなわち、バックアップイメージｂ１は、単位データ管理ファイルＦａ、Ｆｂ、及びＦｃと関係を有する。バックアップイメージｂ２は、単位データ管理ファイルＦｃ及びＦｄと関係を有する。ここで、単位データ管理ファイルＦｃは、バックアップイメージｂ１及びｂ２の双方と関連を有する。これは、単位データ管理ファイルＦｃに対応する単位データが、対象サーバ３０ａ及び３０ｂの双方のソフトウェア資源に含まれるからである。
【００４７】
このような関係を有することにより、バックアップイメージにおいて、内容が相互に一致する単位データが重複して管理されることが回避される。その結果、バックアップイメージ記憶部２３における記憶容量の消費を削減することができる。なお、同図では、異なる対象サーバ３０のバックアップイメージ間において単位データが共有される例が示されているが、同一の対象サーバ３０に関して複数世代のバックアップイメージが生成される場合は、当該世代間において、重複する単位データは共有される。また、バックアップイメージは、それ自体がファイル又はデータ等の実体的な存在でなくてもよい。すなわち、バックアップイメージは、バックアップごとの単位データの集合を示す抽象的な存在又は概念として把握されてもよい。
【００４８】
ステップＳ１０２〜Ｓ１０５は、対象サーバ３０のソフトウェア資源において、バックアップ対象とされている部分（ソフトウェア資源の全部でもよい。）を構成する全ての単位データがイメージ管理サーバ２０に転送されるまで繰り返される（Ｓ１０３でＮｏ）。
【００４９】
続いて、バックアップ処理（図４）における、各サーバの相互作用（やりとり）に関して、更に詳しく説明する。
【００５０】
図７は、バックアップ処理における各サーバの相互作用の一例を説明するためのシーケンス図である。なお、同図において、括弧内の符号は、図４において対応するステップのステップ番号を示す。
【００５１】
バックアップの開始指示に応じ、バックアップリストアサーバ１０のバックアップ制御部１１は、バックアップ対象として指定された対象サーバ３０に対して、一つの単位データのハッシュ値の送信を要求する（Ｓ１１１）。当該要求に応じ、対象サーバ３０は、未転送の単位データのうちの一つ（以下、「対象データ」という。）のハッシュ値と、対象データの位置情報とをバックアップリストアサーバ１０に返信する（Ｓ１１２）。
【００５２】
続いて、バックアップ制御部１１は、当該ハッシュ値に対応する単位データの存在確認要求をイメージ管理サーバ２０に送信する（Ｓ１１３）。当該要求に応じ、イメージ管理サーバ２０のバックアップ部２１は、バックアップイメージ記憶部２３において、ｈａｓｈ属性の値として当該ハッシュ値が記録されている単位データ管理ファイルの有無を確認する。すなわち、対象データと同一の単位データが、既存のバックアップイメージ内に存在するか否かが判定される。バックアップ部２１は、該判定結果をバックアップリストアサーバ１０に返信する（Ｓ１１４）。
【００５３】
イメージ管理サーバ２０からの判定結果が、当該ハッシュ値に対応する単位データが存在しないことを示す場合、バックアップリストアサーバ１０のバックアップ制御部１１は、対象サーバ３０に対して、対象データに関して、イメージ管理サーバ２０への送信を要求する（Ｓ１１５）。当該要求には、当該ハッシュ値と、バックアップの開始指示において指定された、バックアップイメージのイメージ名とが指定される。
【００５４】
対象サーバ３０は、当該要求に応じ、対象データ及びその位置情報と、イメージ名とをイメージ管理サーバ２０に送信する（Ｓ１１６）。イメージ管理サーバ２０のバックアップ部２１は、イメージ名、対象データ（の実体）、ハッシュ値、及び位置情報等を含む単位データ管理ファイルを生成し、当該単位データ管理ファイルをバックアップイメージ記憶部２３に記憶（保存）する。続いて、バックアップ部２１は、単位データの保存が完了した旨をバックアップリストアサーバ１０に送信する（Ｓ１１７）。
【００５５】
一方、イメージ管理サーバ２０からの判定結果が、当該ハッシュ値に対応する単位データが存在することを示す場合、バックアップリストアサーバ１０のバックアップ制御部１１は、イメージ名、対象データのハッシュ値、及び位置情報を指定して、単位データ管理ファイルの更新要求をイメージ管理サーバ２０に送信する（Ｓ１１８）。当該要求に応じ、イメージ管理サーバ２０のバックアップ部２１は、当該ハッシュ値と一致するハッシュ値がｈａｓｈ属性の値として記録されている単位データ管理ファイルを更新する。具体的には、当該単位データ管理ファイルに、指定されたイメージ名を含むｉｍａｇｅ＿ｉｎｆｏ属性が無い場合、当該イメージ名を含むｉｍａｇｅ＿ｉｎｆｏ属性が追加される。当該ｉｍａｇｅ＿ｉｎｆｏ属性のイメージ内重複度には１が記録され、データ位置には受信された位置情報が記録される。一方、当該単位データ管理ファイルに、指定されたイメージ名を含むｉｍａｇｅ＿ｉｎｆｏ属性が有る場合、当該ｉｍａｇｅ＿ｉｎｆｏ属性が更新対象とされる。すなわち、当該ｉｍａｇｅ＿ｉｎｆｏ属性のイメージ内重複度には１が加算され、データ位置には受信された位置情報が追加される。
【００５６】
続いて、バックアップ部２１は、単位データ管理ファイルの更新が完了した旨をバックアップリストアサーバ１０に返信する（Ｓ１１９）。
【００５７】
なお、図７の処理は、一つの単位データに関する処理である。したがって、バックアップ対象とされる単位データの数だけ図７の処理が繰り返される。
【００５８】
続いて、図４のステップＳ１０５（すなわち、図７のステップＳ１１６に応じてイメージ管理サーバ２０が実行する処理）の詳細について説明する。
【００５９】
図８は、単位データの保存処理の処理手順の一例を説明するためのフローチャートである。
【００６０】
イメージ名、単位データ、及びその位置情報が受信されると、バックアップ部２１は、当該単位データのハッシュ値を算出する（Ｓ１２１）。続いて、バックアップ部２１は、当該ハッシュ値と一致するハッシュ値がｈａｓｈ属性の値として記録されている単位データ管理ファイルをバックアップイメージ記憶部２３より検索する（Ｓ１２２）。
【００６１】
該当する単位データ管理ファイルが無い場合（Ｓ１２２でＮｏ）、バックアップ部２１は、新たに単位データ管理ファイルを生成し、当該単位データ管理ファイルをバックアップイメージ記憶部２３に記憶する（Ｓ１２３）。当該単位データ管理ファイルのｈａｓｈ属性には、ステップＳ１２１において算出されたハッシュ値が記録される。当該単位データ管理ファイルのｄａｔａ属性には、受信された単位データの実体が記録される。
【００６２】
続いて、バックアップ部２１は、当該単位データ管理ファイルにｉｍａｇｅ＿ｉｎｆｏ属性を一つ追加する（Ｓ１２４）。当該ｉｍａｇｅ＿ｉｎｆｏ属性のイメージ名には、受信されたイメージ名が記録される。また、イメージ内重複度には１が記録される。更に、データ位置には、単位データと共に受信された位置情報が記録される。
【００６３】
一方、該当する単位データ管理ファイルが有る場合（Ｓ１２２でＹｅｓ）、バックアップ部２１は、受信されたイメージ名を含むｉｍａｇｅ＿ｉｎｆｏ属性が、当該単位データ管理ファイルに含まれているか否かを判定する（Ｓ１２５）。該当するｉｍａｇｅ＿ｉｎｆｏ属性が当該単位データ管理ファイルに含まれている場合（Ｓ１２５でＹｅｓ）、バックアップ部２１は、当該ｉｍａｇｅ＿ｉｎｆｏ属性のイメージ内重複度に１を加算する（Ｓ１２６）。続いて、バックアップ部２１は、当該ｉｍａｇｅ＿ｉｎｆｏ属性のデータ位置に、単位データと共に受信された位置情報を追加する（Ｓ１２７）。
【００６４】
一方、該当するｉｍａｇｅ＿ｉｎｆｏ属性が無い場合（Ｓ１２５でＮｏ）、バックアップ部２１は、当該単位データ管理ファイルに対してステップＳ１２４を実行する。
【００６５】
続いて、バックアップイメージを対象サーバ３０にリストア（復元）する際の処理手順について説明する。
【００６６】
図９は、リストア処理においてバックアップリストアサーバが実行する処理手順の概要の一例を説明するためのフローチャートである。
【００６７】
ステップＳ２０１において、送信データ特定部１２１は、リストアの開始指示を受け付ける。リストアの開始指示には、例えば、リストア先の対象サーバ３０のサーバ名ごとに、リストア対象のバックアップイメージのイメージ名が指定される。すなわち、リストア先及びリストア対象は、同時に複数指定されてもよい。なお、リストア先の対象サーバ３０ごとに、リストア対象のバックアップイメージは異なることとする。
【００６８】
続いて、送信データ特定部１２１は、リストア対象のバックアップイメージに含まれる単位データの一覧情報（以下、「リストア対象一覧情報」という。）をイメージ管理サーバ２０より取得する（Ｓ２０２）。より詳しくは、送信データ特定部１２１は、リストアの開始指示に指定されたイメージ名を指定して、リストア対象一覧情報の取得要求をイメージ管理サーバ２０に送信する。イメージ管理サーバ２０のリストア部２２は、当該取得要求に応じ、指定された各イメージ名のいずれかを含むｉｍａｇｅ＿ｉｎｆｏ属性を含む単位データ管理ファイルをバックアップイメージ記憶部２３より取得する。例えば、図６におけるバックアップイメージｂ１及びバックアップイメージｂ２がリストア対象である場合、単位データ管理ファイルＦａ、Ｆｂ、Ｆｃ、及びＦｃが取得される。リストア部２２は、取得された各単位データ管理ファイルに記録されている情報に基づいて、例えば、図１０に示されるようなリストア対象一覧情報を生成する。
【００６９】
図１０は、リストア対象一覧情報の構成例を示す図である。同図において、リストア対象一覧情報Ｌ１は、単位データ管理ファイル（すなわち、単位データ）ごとに、ハッシュ値及び包含イメージ名を含み、包含イメージ名ごとにイメージ内重複度等を含む。
【００７０】
ハッシュ値は、単位データ管理ファイルのｈａｓｈ属性に記録されているハッシュ値であり、単位データの識別子として用いられる。なお、ハッシュ値は、バイナリデータであるが、同図では、便宜上、「０００ｘ」といった形式の文字列によって表現されている。包含イメージ名は、ハッシュ値に係る単位データを含むバックアップイメージのイメージ名である。すなわち、包含イメージ名は、当該単位データ管理ファイルの全てのｉｍａｇｅ＿ｉｎｆｏ属性のイメージ名の一覧である。イメージ内重複度は、各イメージ名に係るｉｍａｇｅ＿ｉｎｆｏ属性におけるイメージ内重複度の値である。
【００７１】
すなわち、リストア対象一覧情報Ｌ１は、取得された各単位データ管理ファイルから、ハッシュ値と、各ｉｍａｇｅ＿ｉｎｆｏ属性のイメージ名及びイメージ内重複度とが抽出された結果である。単位データ管理ファイルは、同一の単位データに関して一つであるため、リストア対象一覧情報Ｌ１には、同一の単位データに関して重複が排除された状態で、各単位データに関する情報が含まれている。リストア対象のバックアップイメージが複数指定された場合、リストア対象一覧情報Ｌ１は、当該複数のバックアップイメージのいずれかに含まれる単位データの一覧情報である。リストア対象一覧情報Ｌ１によれば、リストア対象の全ての単位データを知ることができる。また、各単位データがいずれのバックアップイメージに含まれているか、及び各単位データを含むバックアップイメージにおける各単位データのイメージ内重複度を知ることができる。
【００７２】
リストア部２２は、斯かるリストア対象一覧情報Ｌ１をバックアップリストアサーバ１０に返信する。その結果、バックアップリストアサーバ１０の送信データ特定部１２１は、リストア対象一覧情報Ｌ１を取得することができる。
【００７３】
ステップＳ２０２に続いてステップＳ２０３に進み、組み合わせ部１２２は、リストア対象一覧情報Ｌ１に基づいて、同時に送信すると効率的であると考えられる単位データ同士を判定し、当該単位データ同士が組み合わされた組（グループ）を生成する。その結果、リストア対象の複数の単位データは、複数の組（グループ）に分類される。各組には、一以上の単位データが含まれる。以下における「組」とは、ステップＳ２０３において生成された組をいう。なお、「同時に送信すると効率的」における「同時」とは、厳密な意味での同時でなくてよい。すなわち、同時に送信するとは、厳密に並列的に送信することではなく、擬似的に並列的であってもよい。具体的には、厳密には直列的に送信されるが、組単位で見た場合、同時に送信されるように見えることであってもよい。なお、分類結果は、組の一覧情報である組み合わせリストに記録される。組み合わせリストは、例えば、メモリ装置１０３に記憶される。
【００７４】
図１１は、組み合わせリストの一例を示す図である。同図の組み合わせリストＬ２において、一つの行が一つの組を示す。すなわち、同図では、ハッシュ値が「０００１」である単位データ（以下、「単位データ０００１」という。他の単位データに関しても同様の命名規則に従う。）が一つの組を形成し、単位データ０００２及び単位データ０００３が一つの組を形成する例が示されている。
【００７５】
続いて、送信順決定部１２３は、組み合わせリストＬ２に含まれている各組の送信順を決定し、送信順を管理するための一覧情報（以下、「送信リスト」という。）を生成する（Ｓ２０４）。送信リストは、例えば、メモリ装置１０３に記憶される。各組の送信順とは、各組に含まれる単位データに関して、イメージ管理サーバ２０からリストア先の対象サーバ３０への組単位の送信順（転送順）である。すなわち、リストア対象の単位データの送信順は、組単位で決定される。そもそも、組は、同時に送信するものとして組み合わされた一以上の単位データの集合だからである。
【００７６】
図１２は、送信リストの一例を示す図である。同図において、送信リストＬ３は、送信順の組毎に、当該組に属する単位データのハッシュ値、優先度、及び送信状態等を含む。
【００７７】
優先度は、送信順に関する優先度であり、送信順を決定する際に組毎に算出される。送信状態は、リストア処理において単位データが送信済であるか否かを示す情報である。「未」は、いずれの対象サーバ３０に対しても（いずれのバックアップイメージに関しても）送信されていないことを示す。いずれかの対象サーバ３０に送信された場合、当該対象サーバ３０に対するリストア対象であるバックアップイメージのイメージ名が、送信状態に記録される。
【００７８】
続いて、送信制御部１２４は、送信リストの上位から順（すなわち、決定された送信順）に、一つの組を送信対象として選択する（Ｓ２０５）。続いて、送信制御部１２４は、当該組に属する各単位データに関して、送信先の対象サーバ３０を判定する（Ｓ２０６）。具体的には、当該各単位データが属する、リストア対象のバックアップイメージのイメージ名を、リストア対象として指定されたイメージ名及びリストア対象一覧情報Ｌ１（図１０）に基づいて特定する。例えば、リストア対象として指定されたバックアップイメージのイメージ名が「イメージＡ」及び「イメージＢ」である場合、単位データ０００１に関しては、「イメージＡ」及び「イメージＢ」が特定される。単位データ０００２に関しては、「イメージＡ」が特定される。単位データ０００３に関しては、「イメージＢ」が特定される。或る単位データに関して特定されたイメージ名に対してリストア先として指定されているサーバ名が、当該単位データの送信先の対象サーバ３０のサーバ名である。
【００７９】
ステップＳ２０６の実行の結果、送信制御部１２４は、図１３に示されるような転送情報を生成する。
【００８０】
図１３は、転送情報の構成例を示す図である。同図において、転送情報Ｌ４は、単位データごとに、ハッシュ値と、リストア先（送信先）の対象サーバ３０のサーバ名、及びリストア対象のバックアップイメージ名とを含む。複数のリストア先に送信される単位データに関しては、サーバ名及びイメージ名の組が複数記録される。
【００８１】
続いて、送信制御部１２４は、転送情報Ｌ４をイメージ管理サーバ２０に送信し、転送情報Ｌ４に従った単位データの送信の実行をイメージ管理サーバ２０へ要求する（Ｓ２０７）。イメージ管理サーバ２０のリストア部２２は、転送情報Ｌ４に従って、対象サーバ３０への単位データの送信を行う。送信制御部１２４は、単位データを受信した対象サーバ３０から単位データを受信した旨の通知を受信すると、送信リストＬ３を更新する（Ｓ２０８）。すなわち、送信リストＬ３における、対象サーバ３０において受信された単位データの送信状態に、当該対象サーバ３０に対するリストア対象であるバックアップイメージのイメージ名が追加される。
【００８２】
続いて、送信制御部１２４は、送信リストＬ３を参照して、未送信の組の有無を判定する（Ｓ２０９）。未送信の組が有り（Ｓ２０９でＹｅｓ）、かつ、ステップＳ２０７等の実行中において、新たなリストアの開始指示が無い場合（Ｓ２１０でＮｏ）、未送信の組に関してステップＳ２０５以降が繰り返される。
【００８３】
一方、未送信の組が有り（Ｓ２０９でＹｅｓ）、かつ、ステップＳ２０７等の実行中に新たなリストアの開始指示が有った場合（Ｓ２１０でＮｏ）、改めてステップＳ２０２以降が実行される。ステップＳ２０７等の実行中に新たなリストアの開始指示が有った場合とは、リストア処理中に、別の対象サーバ３０に関してリストアの開始指示が有った場合である。
【００８４】
全ての組に関して送信が終了すると（２０８でＮｏ）、図９の処理は終了する。
【００８５】
続いて、リストア処理（図８）における、各サーバの相互作用（やりとり）に関して、更に詳しく説明する。
【００８６】
図１４は、リストア処理における各サーバの相互作用の一例を説明するためのシーケンス図である。なお、同図において、括弧内の符号は、図９において対応するステップのステップ番号を示す。
【００８７】
ステップＳ２２１において、バックアップリストアサーバ１０の送信データ特定部１２１は、リストア対象一覧情報Ｌ１の取得要求をイメージ管理サーバ２０に送信する。当該取得要求に応じ、イメージ管理サーバ２０のリストア部２２は、図１０において説明したような、リストア対象一覧情報Ｌ１を返信する（Ｓ２２２）。
【００８８】
その後、バックアップリストアサーバ１０では、図９のステップＳ２０３〜Ｓ２０６において説明した処理が実行される。
【００８９】
続いて、バックアップリストアサーバ１０の送信制御部１２４は、転送情報Ｌ４（図１３）をイメージ管理サーバ２０に送信し、転送情報Ｌ４に従った単位データの送信の実行をイメージ管理サーバ２０へ要求する（Ｓ２２３）。イメージ管理サーバ２０のリストア部２２は、転送情報Ｌ４に含まれている各ハッシュ値に対応する単位データをそれぞれの単位データ管理ファイルより取得する。リストア部２２は、取得された各単位データを、転送情報Ｌ４において指定されているサーバ名に係る対象サーバ３０に送信する（Ｓ２２４）。この際、単位データと共に、当該単位データの位置情報も対象サーバ３０に送信される。当該位置情報は、当該単位データに対応する単位データ管理ファイルにおいて、送信先の対象サーバ３０に関してリストア対象とされているバックアップイメージのイメージ名を含むｉｍａｇｅ＿ｉｎｆｏ属性におけるデータ位置によって特定される。該当するｉｍａｇｅ＿ｉｎｆｏ属性が複数のデータ位置を含む場合、複数の位置情報が送信される。また、送信先（リストア先）が複数である単位データ（転送情報Ｌ４において、サーバ名及びイメージ名の組が複数記録されている単位データ）に関しては、リストア部２２は、マルチキャストによって送信を実行する。マルチキャストが利用されることにより、ネットワーク上を流れるパケット量を削減することができる。なお、対象サーバ３０の組み合わせごとに、予めマルチキャストグループが定義されていればよい。リストア部２２は、送信対象の単位データの送信先の組み合わせに該当するマルチキャストグループに対してマルチキャストによる送信を行えばよい。マルチキャストの場合、位置情報は、送信先の対象サーバ３０ごとに指定される。また、転送情報Ｌ４に含まれる各単位データの送信順（すなわち、一つの組内の送信順）は、所定のものに限定されない。
【００９０】
単位データを受信した、リストア先の各対象サーバ３０は、単位データと共に受信された位置情報の示す位置へ、当該単位データを保存（復元）する。複数の位置情報が指定されている場合、当該単位データは、複数の位置に保存される。単位データの復元に成功した対象サーバ３０は、単位データの受信通知を、バックアップリストアサーバ１０に送信する（Ｓ２２５）。この際、受信された単位データのハッシュ値が、受信通知に指定される。
【００９１】
バックアップリストアサーバ１０において、受信通知が受信されると、送信制御部１２４は、受信通知に指定されているハッシュ値と、受信通知の送信元の対象サーバ３０のサーバ名とに基づいて、送信リストＬ３を更新する。すなわち、送信リストＬ３の当該ハッシュ値に係るレコード（行）の送信状態に、当該サーバ名に対するリストア対象とされているバックアップイメージのイメージ名が追加される。その結果、送信リストＬ３は、例えば、図１５に示されるように更新される。
【００９２】
図１５は、送信リストの更新例を示す図である。同図では、一番目の組に属する単位データについて、イメージ名がイメージＡ又はイメージＢであるバックアップイメージに関して送信が完了したことが示されている。換言すれば、当該単位データに関して、イメージ名がイメージＡ又はイメージＢであるバックアップイメージのリストア先の対象サーバ３０に対する送信が完了したことが示されている。
【００９３】
続いて、図９のステップＳ２０３の詳細について説明する。図１６は、リストア対象の単位データについて同時に送信する組の生成処理の処理手順の一例を説明するためのフローチャートである。
【００９４】
ステップＳ３０１において、組み合わせ部１２２は、新たなリストアが開始された後であるか否かによって処理を分岐させる。すなわち、図１６の処理（すなわち、図９のステップＳ２０３）が、図９のステップＳ２１０でＹｅｓであると判定された後に実行される場合であるか否かによって、処理が分岐する。
【００９５】
新たなリストアが開始された後である場合（Ｓ３０１でＹｅｓ）、組み合わせ部１２２は、新たなリストアに関するリストア先の対象サーバ３０のサーバ名、及びリストア対象のバックアップイメージのイメージ名等を、既存のリストア対象一覧情報Ｌ１（図１０）に反映させるための処理を実行する（Ｓ３０２）。その結果、リストア対象一覧情報Ｌ１が更新される。なお、ステップＳ３０２の詳細については後述される。
【００９６】
新たなリストアが開始された後で無い場合（Ｓ３０１でＮｏ）、又はステップＳ３０２に続いて、組み合わせ部１２２は、リストア対象一覧情報Ｌ１に含まれている全ての単位データに関して、ステップＳ３０４〜Ｓ３０９の処理が完了したか否かを判定する（Ｓ３０３）。すなわち、ステップＳ３０４〜Ｓ３０９は、リストア対象一覧情報Ｌ１に含まれる単位データごとのループ処理である。
【００９７】
未処理の単位データが有る場合（Ｓ３０３でＮｏ）、組み合わせ部１２２は、リストア対象一覧情報Ｌ１（図１０）に含まれている、一つの単位データを処理対象（以下、「対象データ」という。）として選択する（Ｓ３０４）。なお、ここでは、新たなリストアが開始された後ではない場合、すなわち、図１０に示されるリストア対象一覧情報Ｌ１に関してステップＳ２２２において更新が行われていない場合について説明する。したがって、単位データ０００１が対象データとされる。
【００９８】
続いて、組み合わせ部１２２は、対象データがリストア対象の全てのバックアップイメージ間で重複しているか（すなわち、対象データが当該全てのバックアップ対象に含まれているか）否かを判定する（Ｓ３０５）。ここでは、リストア対象のバックアップイメージは、イメージＡ及びイメージＢであるとする。なお、以下では、イメージ名によって、当該イメージ名に係るバックアップイメージを指す。例えば、イメージＡということにより、イメージＡをイメージ名とするバックアップイメージを指す。
【００９９】
単位データ０００１は、イメージＡ及びイメージＢの双方に含まれている。すなわち、リストア対象一覧情報Ｌ１（図１０）において、単位データ０００１の包含イメージ名には、「イメージＡ」及び「イメージＢ」が含まれている。したがって、単位データ０００１に関して、ステップＳ２２４の判定はＹｅｓとなる。
【０１００】
対象データがリストア対象の全てのバックアップイメージにおいて重複している場合（Ｓ３０５でＹｅｓ）、組み合わせ部１２２は、対象データを一つの組として、対象データのハッシュ値を組み合わせリストＬ２（図１１）に記録する（Ｓ３０６）。すなわち、当該組は、対象データのみを要素とする組となる。なお、ここでは、組み合わせリストＬ２の一行目に、単位データ０００１のハッシュ値が記録される。
【０１０１】
続いて、ステップＳ３０３の判定に戻る。図１０のリストア対象一覧情報Ｌ１には、単位データ０００１の他に、単位データ０００２及び単位データ０００３等が含まれている（Ｓ３０３でＮｏ）。したがって、続いて単位データ０００２が処理対象（対象データ）とされる（Ｓ３０４）。単位データ０００２は、リストア対象の全てのバックアップイメージ間では重複していない（Ｓ３０５でＮｏ）。すなわち、単位データ０００２は、イメージＡには含まれているが、イメージＢには含まれていない。したがって、単位データ０００２に関しては、ステップＳ３０７〜Ｓ３０９が実行される。
【０１０２】
ステップＳ３０７において、組み合わせ部１２２は、対象データを含むバックアップイメージのうち、リストア対象であるバックアップイメージに関するイメージ内重複度の集合に関して、平均値ＡＶＧ１及び標準偏差σ１を算出する（Ｓ３０７）。対象データが単位データ０００２である場合、図１０より明らかなように、対象データを含むバックアップイメージのうち、リストア対象であるバックアップイメージは、イメージＡのみである。したがって、イメージＡに関するイメージ内重複度（「２」）が、平均値ＡＶＧ１となる。また、該当するイメージ内重複度の集合の要素数は１であるため、標準偏差σ１は、「０」となる。なお、平均値ＡＶＧ１の代わりに、対象データを含むバックアップイメージのうち、リストア対象であるバックアップイメージに関するイメージ内重複度の集合の最大値（以下、「最大値Ｍ１」という。）が特定されてもよい。この場合、以降の処理では、最大値Ｍ１によって平均値ＡＶＧ１が代替されてもよい。
【０１０３】
なお、仮に、イメージＣもリストア対象であった場合、単位データ０００２に関する平均値ＡＶＧ１は、イメージＡに関するイメージ内重複度（「２」）と、イメージＣに関するイメージ内重複度（「１」）との平均値となる。また、標準偏差σ１は、「２」と「１」とを要素とする集合に関する標準偏差となる。
【０１０４】
続いて、組み合わせ部１２２は、対象データを含む全てのバックアップイメージに関するイメージ内重複度の集合に関して、平均値ＡＶＧ２及び標準偏差σ２を算出する（Ｓ３０７）。対象データが単位データ０００２である場合、図１０より明らかなように、対象データを含む全てのバックアップイメージは、イメージＡ及びイメージＣである。したがって、イメージＡに関するイメージ内重複度（「２」）と「イメージＣ」に関するイメージ内重複度（「１」）とに関して、平均値ＡＶＧ２及び標準偏差σ２が算出される。なお、平均値ＡＶＧ２の代わりに、対象データを含む全てのバックアップイメージに関するイメージ内重複度の集合の最大値（以下、「最大値Ｍ２」という。）が特定されてもよい。この場合、以降の処理では、最大値Ｍ２によって平均値ＡＶＧ２が代替されてもよい。
【０１０５】
なお、平均値ＡＶＧ１及び平均値ＡＶＧ２は、例えば、小数点第１位で四捨五入される。
【０１０６】
続いて、組み合わせ部１２２は、対象データに関して、リストア対象一覧情報Ｌ１に含まれているハッシュ値、包含イメージ名、及びイメージ内重複度をイメージ別リストに記録（転記）する（Ｓ３０９）。また、組み合わせ部１２２は、対象データに関して算出された平均値ＡＶＧ１、平均値ＡＶＧ２、標準偏差σ１、及び標準偏差σ２を当該イメージ別リストに記録する。
【０１０７】
イメージ別リストとは、リストア対象のバックアップイメージの組み合わせ別に生成されるリストである。例えば、リストア対象のバックアップイメージが、イメージＡ及びイメージＢである場合、その組み合わせとしては、イメージＡ及びＢを含む組み合わせ、イメージＡのみの組み合わせ、及びイメージＣの組み合わせの３通りある。但し、リストア対象の全てのバックアップイメージを含む組み合わせに関しては、イメージ別リストは生成されない。リストア対象の全てのバックアップイメージに含まれる単位データは、ステップＳ３０７及びＳ３０８の処理対象とされないからである。したがって、ここでは、イメージＡに関するイメージ別リストと、イメージＢに関するイメージ別リストとが生成される。単位データ０００２は、イメージＡに含まれる。したがって、単位データ０００２に関する情報は、イメージＡに関するイメージ別リストに記録される。
【０１０８】
図１７は、イメージＡに関するイメージ別リストの一例を示す図である。同図に示されるイメージ別リストＬＡには、単位データ０００２のハッシュ値、包含イメージ名、イメージ内重複度、平均値ＡＶＧ１、平均値ＡＶＧ２、標準偏差σ１、及び標準偏差σ２等が記録されている。
【０１０９】
なお、仮に、イメージＡ、Ｂ、及びＣがリストア対象である場合、イメージＡ、イメージＢ、イメージＣ、イメージＡ及びＢ、イメージＡ及びＣ、並びにイメージＢ及びＣの６通りのイメージ別リストが生成される。
【０１１０】
続いて、ステップＳ３０３の判定に戻る。図１０のリストア対象一覧情報Ｌ１には、単位データ０００３等が更に含まれている（Ｓ３０３でＮｏ）。したがって、続いて単位データ０００３が処理対象（対象データ）とされる（Ｓ３０４）。単位データ０００３は、リストア対象の全てのバックアップイメージ間では重複していない（Ｓ３０５でＮｏ）。すなわち、単位データ０００３は、イメージＢには含まれているが、イメージＡには含まれていない。したがって、単位データ０００３に関しては、ステップＳ３０７〜Ｓ３０９が実行される。単位データ０００３は、リストア対象のバックアップイメージのうち、イメージＢにのみ含まれる。したがって、単位データ０００３のハッシュ値、包含イメージ名、イメージ内重複度、平均値ＡＶＧ１、平均値ＡＶＧ２、標準偏差σ１、及び標準偏差σ２等は、イメージＢに関するイメージ別リストに記録される。
【０１１１】
図１８は、イメージＢに関するイメージ別リストの一例を示す図である。同図に示されるイメージ別リストＬＡには、単位データ０００３の、ハッシュ値、包含イメージ名、イメージ内重複度、平均値ＡＶＧ１、平均値ＡＶＧ２、標準偏差σ１、及び標準偏差σ２等が記録されている。
【０１１２】
なお、単位データ０００３を含むバックアップイメージは、イメージＢの一つだけである。このように、一つのバックアップイメージにのみ含まれる単位データに関しては、平均値ＡＶＧ２及び標準偏差σ２は算出されない。
【０１１３】
リストア対象一覧情報Ｌ１に含まれる全ての単位データに関してステップＳ３０４〜Ｓ３０９に関する処理の実行が完了すると（Ｓ３０３でＹｅｓ）、組み合わせ部１２２は、空でないイメージ別リストの有無を判定する（Ｓ３１０）。上記したように、本実施の形態では、イメージ別リストＬＡには単位データ０００２に関する情報が記録され、イメージ別リストＬＢには、単位データ０００３に関する情報が記録されている。すなわち、いずれのイメージ別リストも空ではない。したがって、最初にステップＳ３１０が実行される場合の判定結果はＹｅｓとなる。
【０１１４】
空でないイメージ別リストが有る場合（Ｓ３１０でＹｅｓ）、組み合わせ部１２２は、空でないイメージ別リストのうちの一つを処理対象（以下、「対象イメージ別リスト」という。）として選択する（Ｓ３１１）。ここでは、イメージ別リストＬＡが選択されたこととする。
【０１１５】
続いて、組み合わせ部１２２は、対象イメージ別リストに関して、未処理の単位データの有無を判定する（Ｓ３１２）。未処理とは、ステップＳ３１３以降に関して処理対象とされていないことをいう。未処理の単位データが有る場合（Ｓ３１２でＹｅｓ）、組み合わせ部１２２は、未処理の一つの単位データを処理対象（以下、「対象データ」という。）とする（Ｓ３１３）。ここでは、イメージ別リストＬＡ（図１７）の単位データ０００２が対象データとされる。
【０１１６】
続いて、組み合わせ部１２２は、不足分のバックアップイメージに対応するイメージ別リストは空ではないか否かを判定する（Ｓ３１４）。不足分とは、リストア対象の全てのバックアップイメージに対する、対象イメージ別リストが対応するバックアップイメージの不足分をいう。ここで、リストア対象の全てのバックアップイメージは、イメージＡ及びＢである。一方、対象イメージ別リスト（イメージ別リストＬＡ）が対応するバックアップイメージは、イメージＡである。したがって、不足分のバックアップイメージは、イメージＢである。よって、不足分のバックアップイメージに対応するイメージ別リスト（以下、「不足分イメージ別リスト」という。）は、イメージ別リストＬＢ（図１８）である。
【０１１７】
不足分イメージ別リストが空でない場合（Ｓ３１４でＹｅｓ）、組み合わせ部１２２は、対象データと組み合わせる（同時に送信対象とする）単位データの抽出処理を実行する（Ｓ３１６）。すなわち、単位データ０００２と組み合わせる単位データが、イメージ別リストＬＢから抽出される。抽出されたデータを、以下、「抽出データ」という。
【０１１８】
続いて、組み合わせ部１２２は、対象データと抽出データとを一つの組とし、対象データ及び抽出データのそれぞれのハッシュ値を組み合わせリストＬ２に記録する（Ｓ３１７）。ここでは、図１１の組み合わせリストＬ２の二行目に、単位データ０００２及び単位データ０００３のそれぞれのハッシュ値が記録される。すなわち、当該二行目は、単位データ０００３が抽出データとされた例に対応する。
【０１１９】
続いて、組み合わせ部１２２は、対象データ及び抽出データに関するレコードを、それぞれが記録されていたイメージ別リストより削除する（Ｓ３１８）。具体的には、単位データ０００２に関するレコードが、イメージ別リストＬＡより削除される。また、単位データ０００３に関するレコードが、イメージ別リストＬＢより削除される。
【０１２０】
続いて、対象イメージ別リスト（イメージ別リストＬＡ）が空になるまで（Ｓ３１２でＮｏ）、ステップＳ３１３以降が繰り返される。その過程において、不足分イメージ別リストが空となった場合（Ｓ３１４でＮｏ）、組み合わせ部１２２は、対象データを一つの組として、対象データのハッシュ値を組み合わせリストＬ２（図１１）に記録する（Ｓ３１５）。すなわち、対象データと組み合わせ可能な単位データが無いため、対象データ単独で、組が形成される。なお、対象データは、対象イメージ別リストから削除される。
【０１２１】
対象イメージ別リストが空になると（Ｓ３１２でＮｏ）、ステップＳ３１０に戻る。空でない他のイメージ別リストが有る場合、当該イメージ別リストのうちの一つが処理対象として選択され（Ｓ３１１）、ステップＳ３１２以降が実行される。一方、空でないイメージ別リストが無い場合（Ｓ３１０でＮｏ）、図１６の処理は終了する。
【０１２２】
図１６の終了時において、組み合わせリストＬ２は、リストア対象のいずれかのバックアップイメージに含まれる全ての単位データのハッシュ値が、単独で、又は他の単位データと組み合わされて、登録された状態となる。
【０１２３】
続いて、ステップＳ３１６の詳細について説明する。図１９は、他の単位データと組み合わされる単位データを不足分イメージ別リストから抽出する処理の処理手順の一例を説明するためのフローチャートである。同図の説明において、「不足分イメージリスト」及び「対象データ」は、図１６のステップＳ３１６の時点における不足分イメージリスト又は対象データをいう。
【０１２４】
ステップＳ３３１において、組み合わせ部１２２は、不足分イメージ別リスト（例えば、イメージ別リストＬＢ（図１８））から、対象データ（例えば、イメージ別リストＬＡ（図１７）の単位データ０００２）の平均値ＡＶＧ１との差が最小である平均値ＡＶＧ１を有する単位データを抽出する。具体的には、組み合わせ部１２２は、単位データ０００２の平均値ＡＶＧ１と、不足分イメージリストに含まれる各単位データの平均値ＡＶＧ１との差を求め、当該差が最小である単位データを抽出する。
【０１２５】
抽出された単位データが一つである場合（Ｓ３３２でＮｏ）、当該単位データが抽出データとされる。すなわち、平均値ＡＶＧ１の差が小さい単位データが対象データと組み合わされることになる。そうすることにより、一つの組に属する単位データの送信処理に関して、いずれかの単位データの書き込みが完了するまでの待機時間を短縮することができ、リストア処理全体の性能向上を期待することができる。
【０１２６】
すなわち、平均値ＡＶＧ１は、リストア対象のバックアップイメージにおけるイメージ内重複度の平均値である。これは、各バックアップイメージのリストア先の対象サーバ３０における書き込み数の平均値を意味する。したがって、対象データの平均値ＡＶＧ１に近い値を平均値ＡＶＧ１とする単位データを対象データと組み合わせることにより、対象データと当該単位データを同時に（並列的に）それぞれの対象サーバ３０に送信した場合における、各対象サーバ３０側での書き込み時間の差が小さくなることを期待できる。その結果、一つの組に属する単位データの送信処理に関して、いずれかの単位データの書き込みが完了するまでの待機時間を短縮することができる。なお、平均値ＡＶＧ１の代わりに、最大値Ｍ１が用いられる場合も同様である。
【０１２７】
一方、抽出された単位データが複数である場合（Ｓ３３２でＹｅｓ）、組み合わせ部１２２は、抽出された単位データの中から、対象データとの標準偏差σ１の差が最小である単位データを抽出する（Ｓ３３３）。ステップＳ３３３において抽出された単位データが一つである場合（Ｓ３３４でＮｏ）、当該単位データが抽出データとされる。すなわち、イメージ内重複度のばらつきが対象データに最も近似している単位データを対象データと組み合わせることにより、一つの組に属する単位データの送信処理に関して、いずれかの単位データの書き込みが完了するまでの待機時間を短縮することができる。具体的には、対象データと当該単位データとが同時に（並列的に）それぞれのリストア先の対象サーバ３０に送信された場合に、各対象サーバ３０側での書き込み時間の差が小さくなることが期待できる。
【０１２８】
一方、抽出された単位データが複数である場合（Ｓ３３４でＹｅｓ）、組み合わせ部１２２は、不足分イメージ別リストから、対象データの平均値ＡＶＧ２との差が、最小である平均値ＡＶＧ２を有する単位データを抽出する（Ｓ３３５）。抽出された単位データが一つである場合（Ｓ３３６でＮｏ）、当該単位データが抽出データとされる。ここで、平均値ＡＶＧ２は、現時点ではリストア対象とされていないバックアップイメージをも含むイメージ内重複度の平均値である。それにも拘わらず、平均値ＡＶＧ２の差が最小である単位データが抽出されるのは、現時点のリストア対象に関するリストア中に、別のバックアップイメージをリストア対象とするリストアが開始された場合を考慮しているからである。具体的には、イメージＣをリストア対象として新たにリストアが開始された場合を考慮しているからである。この場合、既にリストア対象となっているバックアップイメージと、新たにリストア対象とされたバックアップイメージとに関して、同時に（並列的に）リストアが行われうる。したがって、平均値ＡＶＧ２の差が最小である単位データが抽出されることにより、別のバックアップイメージが新たにリストア対象とされた場合であっても、一つの組内における各単位データの送信に関して、各対象サーバ３０側での書き込み時間の差が小さくなることを期待することができる。
【０１２９】
一方、抽出された単位データが複数である場合（Ｓ３３６でＹｅｓ）、組み合わせ部１２２は、不足分イメージリストに含まれる各単位データの中から、｜σ１−σ２’｜＋｜σ１’−σ２｜の値が最小となる単位データを抽出する（Ｓ３３７）。
【０１３０】
ここで、σ１、σ２は、対象データの標準偏差σ１、標準偏差σ２である。一方、σ１’、σ２’は、不足分イメージリストに含まれる各単位データの標準偏差σ１、標準偏差σ２である。｜σ１−σ２’｜は、対象データに関してリストア対象のバックアップイメージに対するイメージ内重複度のばらつきと、不足分イメージリストに含まれる単位データに関してリストア対象以外のバックアップイメージのリストアが開始された場合のイメージ内重複度のばらつきとの差である。不足分イメージリストに含まれる単位データのうち、当該差が小さい単位データは、当該単位データを含むバックアップイメージに関して新たなリストアが開始された場合であっても、リストアの性能への影響が小さいことを期待できる単位データであるといえる。すなわち、当該単位データは、新たなリストアが開始された場合であっても、当該単位データに関する対象サーバ３０側での書き込み回数と、対象データに関する対象サーバ３０側での書き込み回数との差が小さくなる可能性が高い単位データであるといえる。したがって、当該差が小さくなる単位データを、対象データと組み合わせるのが性能上の観点より好ましいと考えられる。また、｜σ１’−σ２｜は、｜σ１−σ２’｜に関する説明における、対象データと、不足分イメージリストに含まれる単位データとの位置付けを逆にしたものである。したがって、｜σ１’−σ２｜が小さくなる可能性が高い単位データを、対象データと組み合わせるのが性能上の観点より好ましいと考えられる。よって、ステップ３３７では、｜σ１−σ２’｜＋｜σ１’−σ２｜の値が最小となる単位データが、抽出される。
【０１３１】
なお、ステップＳ３３７を実行しても、複数の単位データが抽出された場合は、何らかの規則に基づいて、一つの単位データが抽出されるようにすればよい。何らかの規則は、所定のものに限定されない。例えば、不足分イメージ別リストにおける上下関係に基づいて、抽出される単位データが決定されてもよいし、他の方法によって、抽出される単位データが決定されてもよい。
【０１３２】
続いて、図９のステップＳ２０４の詳細について説明する。図２０は、各組の送信順の決定処理の処理手順の一例を説明するためのフローチャートである。
【０１３３】
ステップＳ３５１において、送信順決定部１２３は、組み合わせリストＬ２（図１１）に含まれている組ごとに、送信順に関する優先度を算出する。当該優先度は、例えば、以下の式（１）を用いて算出される。なお、本実施の形態において、優先度が小さい組の方が、送信順は先とされる。
【０１３４】
１００×ＥＸＩＳＴ＋１０×ＭＵＬＴＩＰＬＩＣＩＴＹ＋ＤＥＶＩＡＴＩＯＮ  ・・・（１）
ＥＸＩＳＴの値は、組に属するいずれかの単位データが、リストア対象以外のバックアップイメージに含まれる場合は「１」となり、そうでない場合に「０」となる。例えば、単位データ０００１に係る組に関しては、単位データ０００１が、リストア対象（イメージＡ及びＢ）以外のイメージＣに含まれる（図１０参照）。また、単位データ０００２及び０００３に係る組に関しては、単位データ０００２が、リストア対象以外のイメージＣに含まれる（図１０参照）。したがって、いずれの組に関しても、ＥＸＩＳＴの値は、「１」となる。
【０１３５】
なお、ＥＸＩＳＴは、リストア対象以外のバックアップイメージにも含まれる単位データの送信を後にするためのパラメータである。斯かる単位データの送信を後にすることにより、新たなリストアが開始された場合に、当該単位データが再度送信される可能性を小さくすることができる。例えば、単位データ０００１は、イメージＡ、Ｂ、及びＣに含まれる。仮に、単位データ０００１をイメージＡ又はＢに係る対象サーバ３０に送信した後に、イメージＣに関してリストアが開始された場合、単位データ０００１は、再送信されなければならない。したがって、単位データ０００１の送信順を後にした方が、単位データ０００１を、イメージＡ、Ｂ、及びＣに関してマルチキャストで一度に送信できる可能性を高めることができる。
【０１３６】
ＭＵＬＴＩＰＬＩＣＩＴＹは、組に属する各単位データを含むバックアップイメージのうち、リストア対象以外のバックアップイメージの合計数である。例えば、単位データ０００１のみが属する組に関して、ＭＵＬＴＩＰＬＩＣＩＴＹの値は、１である。単位データ０００１を含むリストア対象以外のバックアップイメージは、イメージＣの一つだからである（図１０参照）。また、単位データ０００２を含むリストア対象以外のバックアップイメージは、イメージＣの一つである。更に、単位データ０００３を含むリストア対象以外のバックアップイメージは無い。したがって、単位データ０００２及び単位データ０００３が属する組に関するＭＵＬＴＩＰＬＩＣＩＴＹの値は、１＋０＝１である。
【０１３７】
なお、ＭＵＬＴＩＰＬＩＣＩＴＹは、ＥＸＩＳＴの値が１である複数の組の送信順を決定するためのパラメータである。すなわち、ＭＵＬＴＩＰＬＩＣＩＴＹによって、リストア対象以外のバックアップイメージにより多く含まれる単位データが属する組の送信順が後にされる。リストア対象以外のバックアップイメージにより多く含まれる単位データが属する組の方が、新たなリストアの開始においてリストア対象とされるバックアップイメージに対応する可能性が高いからである。すなわち、リストア対象以外のバックアップイメージにより多く含まれる単位データが属する組の送信順を後にした方が、同一の単位データが重複して送信される可能性を低減することができるからである。
【０１３８】
ＤＥＶＩＡＴＩＯＮの値は、以下の式によって算出される。
ＤＥＶＩＡＴＩＯＮ＝１÷｜組単位の標準偏差σ１−組単位の標準偏差σ２｜
組単位の標準偏差σ１は、上記において単位データごとに算出された標準偏差σ１を、組単位で算出した値である。すなわち、組単位の標準偏差σ１は、組に属する各単位データのリストア対象のバックアップイメージに対するイメージ内重複度の集合に関する標準偏差である。組単位の標準偏差σ２は、上記において単位データごとに算出された標準偏差σ２を、組単位で算出した値である。すなわち、組単位の標準偏差σ２は、組に属する各単位データを含む全てのバックアップイメージに対するイメージ内重複度の集合に関する標準偏差である。
【０１３９】
例えば、単位データ０００１のみが属する組に関する、組単位の標準偏差σ１及び組単位の標準偏差σ２は、単位データ０００１に対する標準偏差σ１又は標準偏差σ２と同じ値である。一方、単位データ０００２及び０００３が属する組に関する、組単位の標準偏差σ１は、単位データ０００２のイメージＡに対するイメージ内重複度と、単位データ０００３のイメージＢに対するイメージ内重複度との集合に関する標準偏差である。また、当該組に関する、組単位の標準偏差σ２は、単位データ０００２のイメージＡに対するイメージ内重複度及びイメージＢに対するイメージ内重複度と、単位データ０００３のイメージＢに対するイメージ内重複度との集合に関する標準偏差である。
【０１４０】
なお、ＤＥＶＩＡＴＩＯＮは、リストア対象のバックアップイメージに関するイメージ内重複度のばらつき（標準偏差）と、リストア対象以外のバックアップイメージをも含んだ場合のイメージ内重複度のばらつき（標準偏差）との差が小さい組の送信順を、当該差が大きい組よりも後にするためのパラメータである。当該差が大きいということは、リストア対象のバックアップイメージに関する対象サーバ３０側でのリストア時の書き込み回数と、リストア対象以外のバックアップイメージに関する対象サーバ３０側でのリストア時の書き込み回数との差が大きいことになる。この場合、リストア対象外であったバックアップイメージに関するリストアが開始されたとしても、当初からリストア対象であったバックアップイメージに含まれる単位データと、新たにバックアップ対象に追加されたバックアップイメージに含まれる単位データとを同時に（並列的に）送信することの利益は、相対的に小さいといえる。対象サーバ３０側での書き込み回数の違いにより、一つの組において、いずれかの単位データの書き込みが完了までの待機時間が長くなるからである。一方、当該差が小さい場合、当初からリストア対象であったバックアップイメージに含まれる単位データと、新たにバックアップ対象に追加されたバックアップイメージに含まれる単位データとを同時に（並列的に）送信することの利益は、相対的に大きいといえる。そこで、当該差が小さい組の送信順は、当該差が大きい組よりも後にされるのである。
【０１４１】
なお、ＥＸＩＳＴに乗ぜられる１００、ＭＵＬＴＩＰＬＩＣＩＴＹに乗ぜられる１０は、各パラメータに対する重み付け係数である。ＭＵＬＴＩＰＬＩＣＩＴＹは、ＥＸＩＳＴの値が１である組間の送信順を決定するためのパラメータであるため、ＥＸＩＳＴに比べて、重み付け係数の値は小さくされている。
【０１４２】
続いて、送信順決定部１２３は、組み合わせリストＬ２に含まれている各組を、それぞれの組に関して算出された優先度の昇順にソートする（Ｓ３５２）。すなわち、優先度の小さい組から順に整列される。続いて、送信順決定部１２３は、ソート結果の順番で、各組の単位データのハッシュ値及び優先度を、送信リストＬ３（図１２）に記録する（Ｓ３５３）。なお、送信リストＬ３において、各組に対する送信状態は、「未」に初期化される。
【０１４３】
続いて、図１６のステップＳ３０２の詳細について説明する。すなわち、或るバックアップイメージのリストアの開始後に、他のバックアップイメージのリストアが開始された場合（すなわち、リストアの途中で、リストア対象のバックアップイメージが追加された場合）に関して説明する。
【０１４４】
図２１は、リストア対象のバックアップイメージの追加に応じたリストア対象一覧情報の更新処理の処理手順の一例を説明するためのフローチャートである。
【０１４５】
ステップＳ３６１において、組み合わせ部１２２は、リストア対象一覧情報Ｌ１に含まれている一つの単位データを処理対象（以下、「対象データ」という。）として選択する。なお、ここでのリストア対象一覧情報Ｌ１は、リストア対象のバックアップイメージの追加後に、図９のステップＳ２０２において改めてイメージ管理サーバ２０より取得されたリストア対象一覧情報Ｌ１である。具体的には、イメージＡ及びイメージＢに関してリストア中に、イメージＣをリストア対象としてリストアの開始指示が入力されたとする（図９：Ｓ２１０でＹｅｓ）。この場合、送信データ特定部１２１は、イメージＡ、Ｂ、及びＣのいずれかに含まれる単位データに関するリストア対象一覧情報Ｌ１をイメージ管理サーバ２０より取得する（Ｓ２０２）。ステップＳ３６１では、このように改めて取得されたリストア対象一覧情報Ｌ１の中から、一つの単位データが対象データとして選択される。したがって、ここでは、図１０に示されている単位データ以外に、新たな単位データがリストア対象一覧情報Ｌ１に含まれている可能性がある。
【０１４６】
続いて、組み合わせ部１２２は、対象データが送信リストＬ３に含まれているか否かを判定する（Ｓ３６２）。すなわち、リストア対象の追加前のリストア時において、対象データが送信対象とされていたか否かが判定される。ここで参照される送信リストＬ３は、リストア対象の追加前のリストア時に生成された送信リストＬ３である。
【０１４７】
対象データが送信リストＬ３に含まれている場合（Ｓ３６２でＹｅｓ）、組み合わせ部１２２は、リストア対象のバックアップイメージのいずれかに関して対象データを送信済みであるか否かを判定する（Ｓ３６３）。具体的には、送信リストＬ３において、対象データに関する送信状態に、少なくとも一つのイメージ名が記録されているか否かが判定される。
【０１４８】
いずれかのバックイメージに関して対象データを送信済みである場合（Ｓ３６３でＹｅｓ）、組み合わせ部１２２は、送信済みに係るバックアップイメージのイメージ名を、リストア対象一覧情報Ｌ１における、対象データのレコードより除去する（Ｓ３６４）。
【０１４９】
図２２は、送信済みのバックアップイメージのイメージ名の除去例を示す図である。同図のリストア対象一覧情報Ｌ１ａを、図１０に示されるリストア対象一覧情報Ｌ１と比較すると、リストア対象一覧情報Ｌ１ａでは、単位データ０００１に関して、イメージＡ及びイメージＢに対するレコードが削除されている。すなわち、図２２は、単位データ０００１が対象データであり、送信リストＬ３が図１５に示される状態である場合における、ステップＳ３６４の実行結果を示す。
【０１５０】
一方、対象データが送信リストＬ３に含まれていない場合（Ｓ３６２でＮｏ）、又はいずれのバックアップイメージに関しても対象データが送信されていない場合（Ｓ３６３でＮｏ）、対象データに関してステップＳ３６４は実行されない。
【０１５１】
ステップＳ３６１〜Ｓ３６４の処理が、リストア対象一覧情報Ｌ１に含まれる全ての単位データに関して実行されると（Ｓ３６５でＹｅｓ）、図２１の処理は終了する。
【０１５２】
その後、更新後のリストア対象一覧情報Ｌ１に基づいて、図１６のステップＳ３０３以降の処理が再実行される。その結果、同一の単位データの同一の送信先に関する送信の再実行は回避されて、リストアが実行される。
【０１５３】
上述したように、本実施の形態によれば、リストア対象のバックアップイメージにのみ含まれる単位データよりも、リストア対象外のバックアップイメージにも含まれる単位データの方が、リストア時における送信順が後にされる。したがって、当初リストア対象でなかったバックアップイメージに関するリストアが、当初のリストア中に開始された場合であっても、同一の単位データに関する重複送信を回避できる可能性をたかめることができる。その結果、リストア時における、ネットワーク上の通信量（例えば、単位データを転送するためのパケット量）が低減される可能性を高めることができる。
【０１５４】
また、本実施の形態では、リストア対象のいずれかのバックアップイメージに含まれる各単位データのうち、相互に異なるバックアップイメージに含まれる単位データ同士が一組とされ、該組単位で送信順が決定される。そして、該組単位の送信順で、各単位データがリストア先の対象サーバ３０に送信される。したがって、該組ごとに、組に属する各単位データの送信処理に関して並列性を高めることができる。その結果、リストア処理全体に要する時間を短縮化することができる。
【０１５５】
なお、本実施の形態では、バックアップリストアサーバ１０とイメージ管理サーバ２０とがそれぞれ別個のコンピュータである例を示したが、バックアップリストアサーバ１０の機能とイメージ管理サーバ２０の機能とは、一つのコンピュータにおいて実装されてもよい。
【０１５６】
なお、本実施の形態において、バックアップイメージは、バックアップごとにバックアップされたデータ群の一例である。送信データ特定部１２１は、特定部の一例である。送信順決定部１２３は、決定部の一例である。リストア対象一覧情報Ｌ１又は単位データ管理ファイルは、関連情報の一例である。
【０１５７】
以上、本発明の実施例について詳述したが、本発明は斯かる特定の実施形態に限定されるものではなく、特許請求の範囲に記載された本発明の要旨の範囲内において、種々の変形・変更が可能である。
【０１５８】
以上の説明に関し、更に以下の項を開示する。
（付記１）
コンピュータに、
第１の装置に保持されたデータのバックアップデータに対応する第１のバックアップデータと、第２の装置に保持されたデータのバックアップデータに対応し、且つ前記第１のバックアップデータと一部のデータが重複する第２のバックアップデータを記憶する記憶部から、前記第１の装置へのリストア指示に応じて、前記第１のバックアップデータを読み出して、前記第１の装置にリストアする処理と、
前記リストアする処理において、前記第１のバックアップデータのうちの前記一部のデータについてのリストアを、前記第１のバックアップデータのうちの前記一部のデータを除いたデータについてのリストアよりも実行順序を遅くする制御を行なう処理と、
を実行させることを特徴とするリストア処理プログラム。
（付記２）
ソフトウェア資源のバックアップごとに保存され相互に一部のデータが重複する複数のデータ群と、該データ群を構成する複数の前記データとの関連情報に基づいて、リストア対象として指定された一以上の前記データ群に含まれる前記データを、同一の前記データの重複を排除して特定し、
特定された複数の前記データについて、リストア先への送信順を決定する処理をコンピュータが実行し、
前記決定する処理は、前記特定された複数の前記データの中で、リストア対象として指定された前記データ群にのみ含まれるデータよりも、リストア対象として指定されていない前記データ群にも含まれる前記データを、前記送信順において後にするリストア方法。
（付記３）
前記特定された複数の前記データのうち、リストア対象として指定された相互に異なる前記データ群に含まれる前記データ同士を一組に組み合わせる処理を前記コンピュータが実行し、
前記決定する処理は、前記組単位で前記送信順を決定し、リストア対象として指定された前記データ群にのみ含まれるデータのみが属する前記組よりも、リストア対象として指定されていない前記データ群にも含まれる前記データが属する前記組を、前記送信順において後にする付記２記載のリストア方法。
（付記４）
前記構成情報は、前記データごとに、当該データを含む前記データ群における重複数を示す情報を含み、
前記組み合わせる処理は、リストア対象として指定された前記データ群における前記重複数に基づいて、一組に組み合わせる前記データ同士を判定する付記３記載のリストア方法。
（付記５）
前記決定する処理は、リストア対象として指定されていない前記データ群にも含まれる前記データが属する前記組の中で、当該組に属する前記データを含むリストア対象として指定されていない前記データ群の合計数が多い前記組を、該合計数が少ない前記組よりも前記送信順において後にする付記３又は４記載のリストア方法。
（付記６）
ソフトウェア資源のバックアップごとに保存され相互に一部のデータが重複する複数のデータ群と、該データ群を構成する複数の前記データとの関連情報に基づいて、リストア対象として指定された一以上の前記データ群に含まれる前記データを、同一の前記データの重複を排除して特定する特定部と、
特定された複数の前記データについて、リストア先への送信順を決定する決定部とを有し、
前記決定部は、前記特定された複数の前記データの中で、リストア対象として指定された前記データ群にのみ含まれるデータよりも、リストア対象として指定されていない前記データ群にも含まれる前記データを、前記送信順において後にする情報処理装置。
（付記７）
前記特定された複数の前記データのうち、リストア対象として指定された相互に異なる前記データ群に含まれる前記データ同士を一組に組み合わせる組み合わせ部を有し、
前記決定部は、前記組単位で前記送信順を決定し、リストア対象として指定された前記データ群にのみ含まれるデータのみが属する前記組よりも、リストア対象として指定されていない前記データ群にも含まれる前記データが属する前記組を、前記送信順において後にする付記６記載の情報処理装置。
（付記８）
前記構成情報は、前記データごとに、当該データを含む前記データ群における重複数を示す情報を含み、
前記組み合わせ部は、リストア対象として指定された前記データ群における前記重複数に基づいて、一組に組み合わせる前記データ同士を判定する付記７記載の情報処理装置。
（付記９）
前記決定部は、リストア対象として指定されていない前記データ群にも含まれる前記データが属する前記組の中で、当該組に属する前記データを含むリストア対象として指定されていない前記データ群の合計数が多い前記組を、該合計数が少ない前記組よりも前記送信順において後にする付記７又は８記載の情報処理装置。
（付記１０）
ソフトウェア資源のバックアップごとに保存され相互に一部のデータが重複する複数のデータ群と、該データ群を構成する複数の前記データとの関連情報に基づいて、リストア対象として指定された一以上の前記データ群に含まれる前記データを、同一の前記データの重複を排除して特定し、
特定された複数の前記データについて、リストア先への送信順を決定する処理をコンピュータに実行させ、
前記決定する処理は、前記特定された複数の前記データの中で、リストア対象として指定された前記データ群にのみ含まれるデータよりも、リストア対象として指定されていない前記データ群にも含まれる前記データを、前記送信順において後にするリストア処理プログラム。
（付記１１）
前記特定された複数の前記データのうち、リストア対象として指定された相互に異なる前記データ群に含まれる前記データ同士を一組に組み合わせる処理を前記コンピュータに実行させ、
前記決定する処理は、前記組単位で前記送信順を決定し、リストア対象として指定された前記データ群にのみ含まれるデータのみが属する前記組よりも、リストア対象として指定されていない前記データ群にも含まれる前記データが属する前記組を、前記送信順において後にする付記１０記載のリストア処理プログラム。
（付記１２）
前記構成情報は、前記データごとに、当該データを含む前記データ群における重複数を示す情報を含み、
前記組み合わせる処理は、リストア対象として指定された前記データ群における前記重複数に基づいて、一組に組み合わせる前記データ同士を判定する付記１１記載のリストア処理プログラム。
（付記１３）
前記決定する処理は、リストア対象として指定されていない前記データ群にも含まれる前記データが属する前記組の中で、当該組に属する前記データを含むリストア対象として指定されていない前記データ群の合計数が多い前記組を、該合計数が少ない前記組よりも前記送信順において後にする付記１１又は１２記載のリストア処理プログラム。
【符号の説明】
【０１５９】
１            バックアップリストアシステム
１０          バックアップリストアサーバ
１１          バックアップ制御部
１２          リストア制御部
２０          イメージ管理サーバ
２１          バックアップ部
２２          リストア部
２３          バックアップイメージ記憶部
３０          対象サーバ
１００        ドライブ装置
１０１        記録媒体
１０２        補助記憶装置
１０３        メモリ装置
１０４        ＣＰＵ
１０５        インタフェース装置
１２１        送信データ特定部
１２２        組み合わせ部
１２３        送信順決定部
１２４        送信制御部
Ｂ            バス
【図１】
0005742614.tif 000002
【図２】
0005742614.tif 000003
【図３】
0005742614.tif 000004
【図４】
0005742614.tif 000005
【図５】
0005742614.tif 000006
【図６】
0005742614.tif 000007
【図７】
0005742614.tif 000008
【図８】
0005742614.tif 000009
【図９】
0005742614.tif 000010
【図１０】
0005742614.tif 000011
【図１１】
0005742614.tif 000012
【図１２】
0005742614.tif 000013
【図１３】
0005742614.tif 000014
【図１４】
0005742614.tif 000015
【図１５】
0005742614.tif 000016
【図１６】
0005742614.tif 000017
【図１７】
0005742614.tif 000018
【図１８】
0005742614.tif 000019
【図１９】
0005742614.tif 000020
【図２０】
0005742614.tif 000021
【図２１】
0005742614.tif 000022
【図２２】
0005742614.tif 000023