(57)【特許請求の範囲】
【請求項１】
バックアップ対象となるディスク装置と、前記ディスク装置に接続される複数のクライアント装置と、バックアップデータを記録するストレージ装置と、前記ストレージ装置が接続されるストレージノード装置と、前記ディスク装置と前記クライアント装置と前記ストレージ装置と前記ストレージノード装置とを管理するバックアップマネージャと、前記クライアント装置に接続されバックアップ処理情報を格納し管理するディスク情報管理装置とを有し、前記クライアント装置は、前記ディスク装置へのデータの入出力を実行する入出力処理部と、前記入出力処理部に通知される前記ディスク装置上のファイルを構成するブロックの位置情報を取得し前記ディスク情報管理装置へブロックの位置情報を送信するファイル位置情報取得部と、前記バックアップマネージャからバックアップ指示を受けて前記ファイル位置情報取得部に対して前記ディスク装置のファイル位置情報の取得を指示するバックアップエージェントとを有し、前記ディスク情報管理装置は、前記ディスク装置のファイル位置情報が格納されるファイル位置情報データベースと、前記クライアント装置の前記ファイル位置情報取得部よりファイル位置情報を受け取り前記ファイル位置情報データベースへファイル位置情報の記録を行うファイル位置情報格納部と、バックアップ処理対象データのリストが記録されるバックアップ処理データベースと、バックアップ処理のスケジューリングを実行し前記バックアップエージェントに対してバックアップデータ取得指示を行うスケジューラとを有することを特徴とするバックアップシステム。
【請求項２】
前記バックアップエージェントは、前記バックアップマネージャからバックアップ指示を受けて前記ディスク情報管理装置へバックアップ処理リストを送信し、前記スケジューラの指示に従って前記入出力処理部を介して前記ディスク装置よりブロック単位でバックアップデータを取得し、ブロック単位で取得したバックアップデータをファイル単位に変換して前記バックアップマネージャへ送信する手段を有することを特徴とする請求項１記載のバックアップシステム。
【請求項３】
前記スケジューラは、前記バックアップエージェントから送信されたバックアップ処理リストと前記バックアップ処理データベースに記録されている現在のバックアップ処理リストと前記ファイル位置情報データベースに記録された前記ディスク装置上のファイル位置情報とを参照し、バックアップ処理リストの作成、更新を行う手段を有することを特徴とする請求項１記載のバックアップシステム。
【請求項４】
前記スケジューラは、バックアップ処理リストの更新をブロックアドレス順にソートする手段を有することを特徴とする請求項１または３記載のバックアップシステム。
【請求項５】
前記バックアップ処理データベースは、バックアップ処理の対象となるブロックをバックアップ処理実行順に並びかえたバックアップ処理リストが記録されることを特徴とする請求項１記載のバックアップシステム。
【請求項６】
前記ファイル位置情報データベースは、前記クライアント装置がアクセスする前記ディスク装置上の物理的データ配置情報が記録されることを特徴とする請求項１または３記載のバックアップシステム。
【請求項７】
前記物理的データ配置情報は、前記クライアント装置名とファイル名、ブロック数、ブロックアドレスとを有することを特徴とする請求項６記載のバックアップシステム。
【請求項８】
前記ディスク装置は、複数の前記クライアント装置からアクセスされ、各々の前記クライアント装置に対して異なるブロックアドレスに記録されることを特徴とする請求項１、２、３、６の何れか１項記載のバックアップシステム。
【請求項９】
前記ディスク装置は、ディスク媒体上のトラックのブロックアドレスが連続したアドレスを有することを特徴とする請求項１、６、７、８の何れか１項記載のバックアップシステム。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は、バックアップシステムに関し、特に、複数のクライアント装置よりアクセス可能なディスク装置が動的に領域分割して利用される環境におけるバックアップ処理の性能向上を図ったバックアップシステムに関する。
【０００２】
【従来の技術】
従来のバックアップシステムについて、図面を参照して説明する。
【０００３】
図１２は、従来のバックアップシステム５００を示す構成ブロック図である。
【０００４】
図１２を参照すると、バックアップシステム５００は、バックアップシステム１７０は、バックアップ対象となるディスク装置１０１〜１０４と、ディスク装置１０１、１０２に接続されるクライアント装置１１５と、ディスク装置１０２、１０３に接続されるクライアント装置１１６と、ディスク装置１０４に接続されるクライアント装置１１７と、バックアップデータを記録するストレージ装置１３１、１３２と、ストレージ装置１３１、１３２が各々接続されるストレージノード装置１２１、１２２と、ディスク装置１０１〜１０４とクライアント装置１１５〜１１７とストレージ装置１３１〜１３２とストレージノード装置１２１〜１２２とを管理するバックアップマネージャ１４０とで構成されている。
【０００５】
クライアント装置１１５〜１１７は、ディスク装置１０１〜１０４へのデータの入出力を実行する入出力処理部２０１と、入出力処理部２０１に通知されるディスク装置１０１〜１０４上のファイルを構成するブロックの位置情報を取得するファイル位置情報取得部２０２と、バックアップマネージャ１４０からバックアップ指示を受けてファイル位置情報取得部２０２に対してディスク装置１０１〜１０４のファイル位置情報の取得を指示するバックアップエージェント２０３とから構成される。
【０００６】
次に、以上のように構成されたバックアップシステム５００の動作について説明する。
【０００７】
先ず、バックアップマネージャ１４０よりバックアップ指示がクライアント装置１１５、１１６、１１７に送付され、バックアップ指示を受けたクライアント装置１１５、１１６、１１７内のバックアップエージェント（図示せず）は、ディスク装置１０１〜１０４に対して、各々独立してバックアップデータの取得指示を行い、ディスク装置１０１〜１０４からバックアップデータを取得後、バックアップマネージャ１４０へ送信し、バックアップデータを受信したバックアップマネージャ１４０は、指定されたストレージノード装置１２１、１２２にデータを送信し、ストレージノード装置１２１、１２２に接続されたストレージ装置１３１、１３２上にバックアップデータを記録する。
【０００８】
また、特開２０００ー７６１４３に記載のデータバックアップシステムでは、バックアップ対象となる記憶装置を備えた情報処理装置を、ネットワークを介して、複数の記憶装置を備えたバックアップ先となるバックアップ装置に接続することにより、バックアップ先の記憶装置のデータ入出力速度に起因するデータ転送速度のボトルネックを解消し、高速なデータのバックアップ／復旧を行う技術が開示されている。
【０００９】
【発明が解決しようとする課題】
上述の従来のバックアップシステムは、ディスク装置に対してバックアップ要求を行う各々のクライアント装置上の各バックアップエージェントは、それぞれのクライアント装置が管理するディスク装置に対して、独立してバックアップデータの取得を行うため、複数のクライアント装置が同一のディスク装置に対してアクセスを行っている場合にも、そのことを識別できず、ディスク装置のディスク媒体上のブロックアドレスが物理的に離れて存在するバックアップデータに対する読み出し要求が同時に発生しやすくなり、ディスク装置の物理的な移動動作（ヘッドのシーク動作、位置決め動作）が頻繁に発生し、共通のディスク装置を使用している複数のクライアントに対して、同時にアクセス要求がある場合に、バックアップ処理性能が低下するという課題が有る。
【００１０】
また、バックアップ先となるバックアップ装置に複数の記憶装置を備えることにより、バックアップ装置の処理速度の向上を図る技術は、バックアップ対象となる記憶装置に対して、バックアップ装置の記憶装置の数を多く必要とし、コストパーフォーマンスが経済的に不利になるという課題がある。
【００１１】
本発明の目的は、複数のクライアント装置からアクセスされるディスク装置のデータをバックアップする際に、ディスク装置の物理的な移動動作（ヘッドのシーク動作、位置決め動作）を極力抑制したアクセスを実現することにより、バックアップ処理性能を向上させたバックアップシステムを提供することにある。
【００１２】
【課題を解決するための手段】
本発明のバックアップシステムは、バックアップ対象となるディスク装置と、ディスク装置に接続される複数のクライアント装置と、バックアップデータを記録するストレージ装置と、ストレージ装置が接続されるストレージノード装置と、ディスク装置とクライアント装置とストレージ装置とストレージノード装置とを管理するバックアップマネージャと、クライアント装置に接続されバックアップ処理情報を格納し管理するディスク情報管理装置とを有し、クライアント装置は、ディスク装置へのデータの入出力を実行する入出力処理部と、入出力処理部に通知されるディスク装置上のファイルを構成するブロックの位置情報を取得しディスク情報管理装置へブロックの位置情報を送信するファイル位置情報取得部と、バックアップマネージャからバックアップ指示を受けてファイル位置情報取得部に対してディスク装置のファイル位置情報の取得を指示するバックアップエージェントとを有し、ディスク情報管理装置は、ディスク装置のファイル位置情報が格納されるファイル位置情報データベースと、クライアント装置のファイル位置情報取得部よりファイル位置情報を受け取りファイル位置情報データベースへファイル位置情報の記録を行うファイル位置情報格納部と、バックアップ処理対象データのリストが記録されるバックアップ処理データベースと、バックアップ処理のスケジューリングを実行しバックアップエージェントに対してバックアップデータ取得指示を行うスケジューラとを有することを特徴とする。
【００１３】
バックアップエージェントは、バックアップマネージャからバックアップ指示を受けてディスク情報管理装置へバックアップ処理リストを送信し、スケジューラの指示に従って入出力処理部を介してディスク装置よりブロック単位でバックアップデータを取得し、ブロック単位で取得したバックアップデータをファイル単位に変換してバックアップマネージャへ送信する手段を有することを特徴とする。
【００１４】
スケジューラは、バックアップエージェントから送信されたバックアップ処理リストとバックアップ処理データベースに記録されている現在のバックアップ処理リストとファイル位置情報データベースに記録されたディスク装置上のファイル位置情報とを参照し、バックアップ処理リストの作成、更新を行う手段を有することを特徴とする。
【００１５】
スケジューラは、バックアップ処理リストの更新をブロックアドレス順にソートする手段を有することを特徴とする。
【００１６】
バックアップ処理データベースは、バックアップ処理の対象となるブロックをバックアップ処理実行順に並びかえたバックアップ処理リストが記録されることを特徴とする。
【００１７】
ファイル位置情報データベースは、クライアント装置がアクセスするディスク装置上の物理的データ配置情報が記録されることを特徴とする。
【００１８】
物理的データ配置情報は、クライアント装置名とファイル名、ブロック数、ブロックアドレスとを有することを特徴とする。
【００１９】
ディスク装置は、複数のクライアント装置からアクセスされ、各々のクライアント装置に対して異なるブロックアドレスに記録されることを特徴とする。
【００２０】
ディスク装置は、ディスク媒体上のトラックのブロックアドレスが連続したアドレスを有することを特徴とする。
【００２１】
【発明の実施の形態】
次に、本発明バックアップシステムの一実施の形態について、図面を参照して説明する。
【００２２】
図１は、バックアップシステム１７０の一実施の形態を示す構成ブロック図、図２は、図１中のクライアント装置１１１、１１２、１１３およびディスク情報管理装置１４１の詳細な構成とバックアップ処理前のファイル位置情報取得処理の動作を示すブロック図である（なお、従来のバックアップシステム５００と同一構成要素は、同一符号で表示している）。
【００２３】
図１を参照すると、バックアップシステム１７０は、バックアップ対象となるディスク装置１０１〜１０４と、ディスク装置１０１、１０２に接続されるクライアント装置１１１と、ディスク装置１０２、１０３に接続されるクライアント装置１１２と、ディスク装置１０４に接続されるクライアント装置１１３と、バックアップデータを記録するストレージ装置１３１、１３２と、ストレージ装置１３１、１３２が各々接続されるストレージノード装置１２１、１２２と、ディスク装置１０１〜１０４とクライアント装置１１１〜１１３とストレージ装置１３１〜１３２とストレージノード装置１２１〜１２２とを管理するバックアップマネージャ１４０と、クライアント装置１１１、１１２に接続されバックアップ処理情報を格納し管理するディスク情報管理装置１４１とで構成されている。
【００２４】
図２を参照すると、クライアント装置１１１〜１１３は、ディスク装置１０１〜１０４へのデータの入出力を実行する入出力処理部２０１と、入出力処理部２０１に通知されるディスク装置１０１〜１０４上のファイルを構成するブロックの位置情報を取得しディスク情報管理装置１４１へブロックの位置情報を送信するファイル位置情報取得部２０２と、バックアップマネージャ１４０からバックアップ指示を受けてファイル位置情報取得部２０２に対してディスク装置１０１〜１０４のファイル位置情報の取得を指示するバックアップエージェント２０３とから構成され、ディスク情報管理装置１４１は、ディスク装置１０１〜１０４のファイル位置情報が格納されるファイル位置情報データベース３２０と、クライアント装置１１１〜１１３のファイル位置情報取得部２０２よりファイル位置情報を受け取りファイル位置情報データベース３２０へファイル位置情報の記録を行うファイル位置情報格納部３０１と、バックアップ処理対象データのリストが記録されるバックアップ処理データベース３２１と、バックアップ処理のスケジューリングを実行しバックアップエージェント２０３に対してバックアップデータ取得指示を行うスケジューラ３０２とから構成される。
【００２５】
また、スケジューラ３０２は、バックアップエージェント２０３から送信されたバックアップ処理リストとバックアップ処理データベース３２１に記録されている現在のバックアップ処理リストとファイル位置情報データベース３２０に記録されたディスク装置１０１〜１０４上のファイル位置情報とを参照し、バックアップ処理リストの作成、更新を行うよう構成されている。
【００２６】
次に、上述のように構成されたバックアップシステム１７０の動作について、図面を参照して説明する。
【００２７】
図３は、クライアント装置１１１〜１１３のバックアップ処理実行時の動作を説明するための図、図４は、ディスク情報管理装置１４１のバックアップ処理実行時の動作を説明するための図である（便宜上、以降、ディスク装置１０２が、クライアント装置１１１とクライアント装置１１２とからアクセスされ、領域分割して使用される場合について説明する）。
【００２８】
図２、および図３、図４を参照すると、先ず、バックアップマネージャ１４０よりバックアップ指示がバックアップエージェント２０３に送付される。バックアップ指示には、バックアップ対象となるファイルのリスト（バックアップ処理リスト）が含まれている。
【００２９】
バックアップ指示を受けたバックアップエージェント２０３は、はじめにファイル位置情報取得部２０２にディスク装置１０２上のバックアップ処理リストのファイル位置情報の取得を指示し、ファイル位置情報取得部２０２は、入出力処理部２０１を介してファイル位置情報を取得し、ディスク情報管理装置１４１のファイル位置情報格納部３０１へ送信する。
【００３０】
ファイル位置情報格納部３０１で受信されたファイル位置情報は、ファイル位置情報データベース３２０へ格納され、ファイル位置情報データベース３２０へファイル位置情報の格納が完了すると、ファイル位置情報格納部３０１よりファイル位置情報取得部２０２へ完了通知を行う。
【００３１】
完了通知を受け取ったファイル位置情報取得部２０２は、バックアップエージェント２０３に対して、ファァイル位置情報の取得作業が完了したことを通知する。
【００３２】
次に、バックアップエージェント２０３は、ディスク情報管理装置１４１のスケジューラ３０２に追加バックアップ処理リストを送付する。
【００３３】
ディスク情報管理装置１４１のスケジューラ３０２は、クライアント１１１、１１２のバックアップエージェント２０３より送られてくる追加バックアップ処理リストを受信し、受信した追加バックアップ処理リストとファイル位置情報データベース３２０に記録された情報とバックアップ処理データベース３２１に記録された情報を元に、新規バックアップ処理リストを作成し、バックアップ処理リスト３２１の情報を更新する。
【００３４】
このときの更新手順について、図面を参照して説明する。
【００３５】
図５は、バックアップ処理リストの更新手順を示すフローチャート、図６は、更新手順を説明するための図である。
【００３６】
まず、バックアップ処理データベース３２１内にまだバックアップ処理リストが記録されていない場合について説明する。
【００３７】
スケジューラ３０２は、バックアップエージェント２０３からバックアップ処理リストを受け取ると、ファイル位置情報データベース３２０を参照し、ディスク装置１０２上の物理的な記録位置を示す番号(ブロックアドレス)のリストに変換し、その後、ブロックアドレスをキーとしてソート処理を行った結果が、追加バックアップ処理リスト（Ｌｉｓｔーａ）となり、スケジューラ３０２は、作成された追加バックアップ処理リスト（Ｌｉｓｔーａ）をバックアップ処理データベース３２１へ送信し記録する。
【００３８】
次に、クライアント装置１１１、１１２からのバックアップ処理リストが、既に記録されている場合について説明する。
【００３９】
既存のバックアップ処理リスト（Ｌｉｓｔーｐ）と、クライアント装置１１１、１１２の要求によって新たに追加を行う追加バックアップ処理リスト（Ｌｉｓｔーａ）とを結合し、新規バックアップ処理リスト（Ｌｉｓｔーｒ）を作成するが、この手順について図５、図６を参照して説明する。
【００４０】
まず、追加バックアップ処理リスト（Ｌｉｓｔーａ）の先頭ブロック（Ｌａ１）のブロックアドレスとバックアップ処理リスト（Ｌｉｓｔーｐ）の先頭ブロック（Ｌｐ１）のブロックアドレスとを比較する。
【００４１】
バックアップ処理リスト（Ｌｉｓｔーｐ）の先頭ブロック（Ｌｐ１）のブロックアドレスが、先頭ブロック（Ｌａ１）のブロックアドレスより小さい場合は、バックアップ処理リスト（Ｌｉｓｔーｐ）の先頭ブロック（Ｌｐ１）を新規バックアップ処理リスト（Ｌｉｓｔーｒ）の最後に追加する。
【００４２】
次に、バックアップ処理リスト（Ｌｉｓｔーｐ）の次のブロック（Ｌｐ２）と先頭ブロック（Ｌａ１）のブロックアドレスとを比較する。
【００４３】
追加バックアップ処理リスト（Ｌｉｓｔーａ）の先頭ブロック（Ｌａ１）のアドレスが小さい場合は、追加バックアップ処理リスト（Ｌｉｓｔーａ）の先頭ブロック（Ｌａ１）を新規バックアップ処理リストＬｉｓｔ−ｒの最後に追加する。
【００４４】
次に、バックアップ処理リスト（Ｌｉｓｔーａ）の次のブロック（Ｌａ２）と先頭ブロック（Ｌｐ１）とのブロックアドレスを比較する。
【００４５】
なお、図６では、ブロックアドレスが、小さい順にＬａ１、Ｌｐ１、Ｌａ２、Ｌａ３、Ｌｐ２となっている場合を例示している。
【００４６】
上述のように、追加バックアップ処理リスト（Ｌｉｓｔーａ）のブロックＬａｉ（ｉ＝１，２，…，ｍ）とバックアップ処理リスト（Ｌｉｓｔーｐ）のブロックＬｐｊ（ｊ＝１，２，…，ｎ）とを順次比較し（ＳＴＥＰ１）、ブロックアドレスの小さいブロックを新規バックアップ処理リスト（Ｌｉｓｔーｒ）へ追加していく（ＳＴＥＰ２、ＳＴＥＰ２２）。
【００４７】
追加バックアップ処理リスト（Ｌｉｓｔーａ）のブロック全てについて、新規バックアップ処理リスト（Ｌｉｓｔーｒ）への追加処理がおわったときには（ＳＴＥＰ３）、新規バックアップ処理リスト（Ｌｉｓｔーｒ）の最後に、バックアップ処理リスト（Ｌｉｓｔーｐ）の未処理分ブロックのすべてについて追加を行う（ＳＴＥＰ４）。
【００４８】
逆に、バックアップ処理リスト（Ｌｉｓｔーｐ）についてすべて新規バックアップ処理リスト（Ｌｉｓｔーｒ）への追加処理が終わったときには（ＳＴＥＰ２３）、新規バックアップ処理リスト（Ｌｉｓｔーｒ）の最後に、追加バックアップ処理リスト（Ｌｉｓｔーａ）の未処理分ブロックすべてについて追加を行う（ＳＴＥＰ２４）。
【００４９】
新規バックアップ処理リスト（Ｌｉｓｔーｒ）の作成が完了すると、スケジューラ３０２は、バックアップ処理データベース３２１に新規バックアップ処理リスト（Ｌｉｓｔーｒ）の内容を反映させる。
【００５０】
次にスケジューラ３０２は、バックアップ処理データベース３２１に記録された新規バックアップ処理リストの順に、バックアップデータ採取の指示をバックアップエージェント２０３に対して行う。
【００５１】
このとき、ファイル位置情報データベース３２０に記録された情報を参照し、該ブロックがそのファイルを構成するブロックの中で最もブロックアドレス値の大きい場合、ファイルデータ終了の通知と該ファイルデータを構成するブロックのアドレスリストの送信を同時に行う。
【００５２】
ディスク情報管理装置１４１よりバックアップデータのブロックの採取の指示を受けたバックアップエージェント２０３は、入出力処理部２０１を通して、ディスク装置１０２からブロック単位でのデータの採取を行い、採取したブロック単位でのデータは、バックアップエージェント２０３上にいったんスプールされる。
【００５３】
このとき、ディスク情報管理装置１４１よりファイルデータ終了の通知を受信しているときは、同時に受信したファイルデータ構成情報を元に、バックアップエージェント２０３上にスプールされたブロック単位のデータを結合してファイル単位のデータに変換し、ファイル単位のデータをバックアップマネージャ１４０へ送信する。
【００５４】
ファイル単位のデータを受け取ったバックアップマネージャ１４０は、バックアップマネージャ１４０に設定される規則にしたがって、ストレージ１３１、１３２に該データを記録する指示をストレージノード１２１、１２２に対して行うと共に、該データをストレージノード１２１、１２２へ送信する。
【００５５】
次に、一例として、バックアップシステム１７０のクライアント装置１１２上のファイル１００１とファイル１００３とのバックアップ指示が行われており、既にバックアップ処理データベース３２１へ記録されている状態のとき、新たにクライアント装置１１１上のファイル１００１とファイル１００２とをバックアップ処理する指示がクライアント装置１１１に行われた場合について、図面を参照して説明する。
【００５６】
図７は、ファイル位置情報データベース３２０内のディスク装置１０２上の物理的データ配置情報のエントリを示す図、図８は、バックアップ処理リストのエントリを示す図、図９は、追加バックアップ処理リストのエントリを示す図、図１０は、新規バックアップ処理リストのエントリを示す図である。
【００５７】
図１〜図４、図７〜図１０を参照すると、バックアップマネージャ１４０よりクライアント装置１１１上のバックアップエージェント２０３に対して、ファイル１００１とファイル１００２とのバックアップ処理実行の指示がだされ、バックアップ処理の指示を受けたバックアップエージェント２０３は、ファイル位置情報取得部２０２に対してディスク装置１０２上のファイル位置情報の取得を指示する。
【００５８】
ファイル位置情報取得部２０２は、入出力処理部２０１を介して取得したディスク装置１０２のファイル位置情報をディスク情報管理装置１４１のファイル位置情報格納部３０１へ送信し、ファイル位置情報格納部３０１は、受信したファイル位置情報をファイル位置情報データベース３２０へ記録する。
【００５９】
このとき、ファイル位置情報データベース３２０には、図７に示すディスク装置１０２上の物理的データ配置情報のエントリが記録される。
【００６０】
図７を参照すると、処理データ名は、対象クライアント装置１１１、１１２名と対象クライアント装置１１１、１１２上のファイル名との組み合わせで記録され、ブロック数とブロックのアドレスリストとが記録される。
【００６１】
ファイル位置情報データベース３２０への記録が完了すると、ファイル位置情報格納部３０１は、ファイル位置情報取得部２０２へ完了通知を行い、ファイル位置情報取得部２０２は、完了通知を受け取った後にバックアップエージェント２０３へファイル位置情報の取得が完了したことを通知する。
【００６２】
次に、バックアップエージェント２０３は、バックアップ処理リストをディスク情報管理装置１４１のスケジューラ３０２へ送信し、スケジューラ３０２は、受信したバックアップ処理リストとファイル位置情報データベース３２０に記録された内容から、追加バックアップ処理リストを作成する。
【００６３】
ファイル単位のリストとなっている追加バックアップ処理リストをブロック単位の追加バックアップ処理リストに変更し、ブロックアドレスをキーとしてソートを実行する。
【００６４】
ソートが実行された後の追加バックアップ処理リストのエントリは、図９のようになる。
【００６５】
このとき、バックアップ処理リストは、図８に示すように、ブロック数が３（ブロックアドレス１、２、９）のデータとして既に記録されている。
【００６６】
次に、図８に示すバックアップ処理リストのＩＤ番号が１のブロックのブロックアドレスと図９に示す追加バックアップ処理リストのＩＤ番号が１のブロックのブロックアドレスとを比較し、ブロックアドレスが小さいブロックを新規バックアップ処理リストに追加する。
【００６７】
図８と図９とを参照すると、ブロックアドレスが小さいのは、バックアップ処理リストのブロックであることがわかる。このバックアップ処理リストのＩＤ番号が１のブロックを新規バックアップ処理リストの最後に追加し、バックアップ処理リストから削除する。
【００６８】
続いて、バックアップ処理リストのＩＤ番号が２のブロックアドレスと追加バックアップ処理リストのＩＤ番号が１のブロックのブロックアドレスとを比較する。
【００６９】
図８と図９とを参照すると、ブロックアドレスが小さいのは、バックアップ処理リストのブロックであることがわかる。このバックアップ処理リストのＩＤ番号が２のブロックを新規バックアップ処理リストの最後に追加し、バックアップ処理リストから削除する。
【００７０】
以上の手順を、バックアップ処理リストと追加バックアップ処理リストのいづれかのブロックが空になるまで続けるが、図８、図９を参照すると、追加バックアップ処理リストが先に全てのブロックの処理を終えて、そのときバックアップ処理リストのＩＤ番号が３のブロック（ブロックアドレス９）が未処理の状態となる。
【００７１】
バックアップ処理リストのＩＤ番号が３のブロックを新規バックアップ処理リストへ追加し、新規バックアップ処理リストは、図１０に示すようなエントリとなる。
【００７２】
バックアップ処理を実行するにあたっては、スケジューラ３０２がバックアップ処理データベース３２１より新規バックアップ処理リストを参照し、先頭のブロックからデータ取得の指示をクライアント装置１１２に対して出すことにより実行する。
【００７３】
図１０の新規バックアップ処理リストのエントリを用いて説明すると、ＩＤ番号が１のエントリとして、クライアント装置１１２上のファイル１００１のエントリがあり、このデータ取得の指示をクライアント装置１１２のファイル１００１のブロックアドレスが１のデータを取得するよう指示し、その後に、ＩＤ番号が２のエントリにしたがって、クライアント装置１１２に対してファイル１００１のブロックアドレスが２のデータを取得するように指示する。
【００７４】
ひき続き、ＩＤ番号が３のエントリにしたがって、クライアント装置１１１に対してファイル１００２のブロックアドレスが３のデータの取得を指示する。
【００７５】
このようにして、スケジューラ３２１は、新規バックアップ処理リストのエントリ順に、クライアント装置１１１、１１２に対してデータ取得の指示を行う。
【００７６】
上記手順においてバックアップ処理リストのＩＤ番号が２のエントリのデータ取得指示が行われる際には、図７のファイル位置情報データベース３２０のデータ配置情報の内容を参照すると、取得指示を行うブロックは、クライアント装置１１２のファイル１００１を構成するブロックの中で最もブロックアドレスが大きいことがわかる。
【００７７】
このとき、スケジューラ３０２は、ブロックアドレス２のデータの取得指示と共に、ファイルデータ終了の通知とファイルデータを構成するブロックのアドレスリストの送信を同時に行うが、このとき送信されるブロックのアドレスリストは、１と２になる。
【００７８】
ブロックのデータの取得指示と、ファイルデータ終了の通知とファイルデータを構成するブロックのアドレスリストとを受信したバックアップエージェント２０３は、既に取得しているブロックアドレスが１のブロックのデータと取得したブロックアドレス２のブロックのデータとを結合し、ファイル１００１のデータとする。
【００７９】
その後、クライアント装置１１２のバックアップエージェント２０３よりファイル１００１のデータとして、バックアップマネージャに送信し、ファイル１００１のデータを受信したバックアップマネージャは、予め指定されたストレージノード装置１２１、１２２にデータを送信し、ストレージノード装置１２１、１２２に接続されたストレージ装置１３１、１３２上にファイル１００１のデータを記録する。
【００８０】
その後、図１０に示す新規バックアップ処理リストの全てのブロックについて、データ取得の処理を実行していき、バックアップ処理を完了する。
【００８１】
なお、ディスク装置１０１〜１０４におけるデータの書き込み・読み出しが行われるディスク媒体１０９上のブロックアドレスの配置は、図１１に示すようになっている（１トラック当たりｎブロックからなる場合のブロックアドレスを例示している。但し、ｎは自然数）。
【００８２】
従って、ブロックをブロックアドレス順に読み出す場合は、ヘッド（図示せず）のシーク動作、位置決め動作の必要が無く、高速に読み出すことができるが、ブロックアドレスがランダムな任意のブロックを読み出す場合は、１つのブロックを読み出すためには、その都度、ヘッドが所定のブロックへのシーク動作、位置決め動作を行うことになり、ディスク装置１０１〜１０４へアクセスしたクライアント装置１１５〜１１７は、シーク動作時間、位置決め動作時間の余分な待ち時間が生じることになる。
【００８３】
上述のバックアップシステム１７０は、ディスク装置１０２を共有するクライアント装置１１１とクライアント装置１１２とに接続されるディスク情報管理装置１４１に設けられたスケジューラ３０２により、バックアップ処理リストの更新をブロックアドレス順にソートして新規バックアップ処理リストを作成し、新規バックアップ処理リストのエントリ順に、クライアント装置１１１、１１２に対してデータ取得の指示を行うため、バックアップ処理を行うブロックをブロックアドレス順に読み出すことになり、ディスク装置１０２のヘッドのシーク動作、位置決め動作に伴う待ち時間が発生せず、高速にバックアップ処理データを読み出すことができるという効果がある。
【００８４】
【発明の効果】
以上説明したように、本発明のバックアップシステムは、ディスク装置へのアクセスにおいて発生する物理的な移動動作（ヘッドのシーク動作、位置決め動作）を抑制したアクセスを実現することにより、複数のクライアント装置からアクセスされるディスク装置上に記録されたバックアップデータを複数のクライアント装置からアクセスされる環境状況下において、バックアップ処理時間が短縮できるという効果がある。
【図面の簡単な説明】
【図１】本発明のバックアップシステムの一実施の形態を示す構成ブロック図である。
【図２】図１中のクライアント装置およびディスク情報管理装置の詳細な構成とバックアップ処理前のファイル位置情報取得処理の動作を示すブロック図である。
【図３】クライアント装置のバックアップ処理実行時の動作を説明するための図である。
【図４】ディスク情報管理装置のバックアップ処理実行時の動作を説明するための図である。
【図５】バックアップ処理リストの更新手順を示すフローチャートである。
【図６】バックアップ処理リストの更新手順を説明するための図である。
【図７】データ配置情報のエントリを示す図である。
【図８】初期のバックアップ処理リストのエントリを示す図である。
【図９】追加バックアップ処理リストのエントリを示す図である。
【図１０】新規バックアップ処理リストのエントリを示す図である。
【図１１】ディスク媒体上のブロックアドレスの配置を説明するための図である。
【図１２】従来のバックアップシステムの構成ブロック図である。
【符号の説明】
１０１、１０２    ディスク装置
１０３、１０４    ディスク装置
１０９    ディスク媒体
１１１、１１２、１１３    クライアント装置
１１５、１１６、１１７    クライアント装置
１２１、１２２    ストレージノード装置
１３１、１３２    ストレージ装置
１４０    バックアップマネージャ
１４１    ディスク情報管理装置
１７０、５００    バックアップシステム
２０１    入出力処理部
２０２    ファイル位置情報取得部
２０３    バックアップエージェント
３０１    ファイル位置情報格納部
３０２    スケジューラ
３２０    ファイル位置情報データベース
３２１    バックアップ処理データベース
（Ｌｉｓｔーｐ）    バックアップ処理リスト
（Ｌｉｓｔーａ）    追加バックアップ処理リスト
（Ｌｉｓｔーｒ）    新規バックアップ処理リスト
【図１】
0003760804.tif 000002
【図２】
0003760804.tif 000003
【図３】
0003760804.tif 000004
【図４】
0003760804.tif 000005
【図５】
0003760804.tif 000006
【図６】
0003760804.tif 000007
【図７】
0003760804.tif 000008
【図８】
0003760804.tif 000009
【図９】
0003760804.tif 000010
【図１０】
0003760804.tif 000011
【図１１】
0003760804.tif 000012
【図１２】
0003760804.tif 000013