JP2010211713A - バックアップ装置、バックアップシステム、バックアップ方法、及びプログラム - Google Patents

Abstract

【課題】データ量が膨大であっても、バックアップ処理と復旧処理とにかかる時間の短縮化を図り得る、バックアップ装置、バックアップシステム、バックアップ方法、及びプログラムを提供する。
【解決手段】コンピュータ（現用サーバ１０）に記憶されているデータのバックアップを行うバックアップ装置であって、バックアップ対象となるデータの初期情報とその更新情報とを共に記憶する記憶部２６と、圧縮処理部２７と、送信部２８とを備えている。圧縮処理部２７は、初期情報及び更新情報を合わせて圧縮可能な２以上の圧縮方式について、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出し、各予想サイズに基づいて圧縮方式を選択し、更に、選択された圧縮方式を用いて、初期情報及び更新情報を圧縮する。送信部２８は、圧縮された初期情報及び更新情報を、選択された圧縮方式を特定する情報と共に、代替サーバ４０に送信する。
【選択図】図１

Description

本発明は、バックアップ装置、特には、短時間に膨大な処理を行うメモリデータベースに対応可能なバックアップ装置、それを用いたバックアップシステム及びバックアップ方法、更には、これらを実現するためのプログラムに関する。

コンピュータシステムにおいて、それを構成するクライアントやサーバに障害が発生しても、直ぐに復旧できるよう、データをバックアップしておくことは重要である。また、バックアップにおいては、頻繁に更新されるデータを常に最新の状態でバックアップすることが特に重要であるため、更新データのバックアップについて種々の技術が開発されている（例えば、特許文献１参照）。

特許文献１は、クライアントにおいて頻繁に更新されるデータをサーバでバックアップする技術を開示している。特許文献１の技術では、クライアントは、元ファイルをサーバに送信し、そして、更新の度に、元ファイルと更新ファイルとの差分圧縮処理を行い、差分圧縮ファイルをサーバに送信する。サーバはこれらのファイルを蓄積する。

復旧時においては、サーバは、蓄積している元ファイルと差分圧縮ファイルとを、復旧対象となるクライアントに送信する。クライアントでは、差分圧縮ファイルが復元され、復旧が行われる。このように、特許文献１に開示の技術によれば、頻繁に更新されるデータを最新の状態でバックアップでき、更に、障害が発生しても、簡単に最新の状態に復旧できる。

また、近年においては、ネットワークの急速な発展に伴い、サーバの利用が増加しており、これに伴い、サーバ自体のバックアップの重要性も高まっている。このため、例えば、サーバがメモリデータベースとして用いられる場合においては、メモリデータベースとして機能する現用サーバとは別に、バックアップ用の退避サーバを設置することが提案されている。

この場合、退避サーバは、特許文献１に開示の技術を利用することにより、バックアップ対象となる現用サーバにおいて頻繁に更新されるデータを、常に最新の状態でバックアップすることができる。また、現用サーバに障害が発生すると、退避サーバから現用サーバへと、バックアップされていた最新の更新データがネットワークを介して転送され、現用サーバの復旧が行われる。

特開２００４−９４６１７号公報（第８頁−第９頁）

しかしながら、上記特許文献１に開示の技術を利用してバックアップを行う場合は、差分データ毎に圧縮を行う必要があるため、バックアップ処理の短縮化が難しいという問題がある。よって、特に、メモリデータベースとして用いられるサーバのように、短時間の間に膨大な量のデータを処理する装置に、上記特許文献１に開示の技術を適用した場合は、求められる機能が得られない可能性が極めて高いと考えられる。

また、上記特許文献１に開示の技術では、復旧する際には、差分データ毎に復元化を行う必要があるため、復旧処理の短縮化も難しいという問題がある。よって、上記特許文献１に開示の技術をサーバに適用した場合は、復旧に時間がかかり、結果的に、システム全体の処理が停滞してしまう可能性がある。

本発明の目的は、上記問題を解消し、データ量が膨大であっても、バックアップ処理と復旧処理とにかかる時間の短縮化を図り得る、バックアップ装置、バックアップシステム、バックアップ方法、及びプログラムを提供することにある。

上記目的を達成するため、本発明におけるバックアップ装置は、コンピュータに記憶されているデータのバックアップを行うバックアップ装置であって、
バックアップ対象となるデータの初期情報とその更新情報とを共に記憶する記憶部と、
前記初期情報及び前記更新情報を合わせて圧縮可能な２以上の圧縮方式について、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出し、算出した各予想サイズに基づいて圧縮方式を選択し、更に、選択された圧縮方式を用いて、前記初期情報及び前記更新情報を圧縮する圧縮処理部と、
圧縮された前記初期情報及び前記更新情報を、前記選択された圧縮方式を特定する情報と共に、外部に送信する送信部と、
を備えていることを特徴とする。

上記目的を達成するため、本発明におけるバックアップシステムは、バックアップ対象となるサーバ装置と、前記サーバ装置に記憶されているデータのバックアップを行うバックアップ装置とを備える、バックアップシステムであって、
前記バックアップ装置は、
バックアップ対象となるデータの初期情報とその更新情報とを共に記憶する記憶部と、
前記初期情報及び前記更新情報を合わせて圧縮可能な２以上の圧縮方式について、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出し、算出した各予想サイズに基づいて圧縮方式を選択し、更に、選択された圧縮方式を用いて、前記初期情報及び前記更新情報を圧縮する圧縮処理部と、
圧縮された前記初期情報及び前記更新情報を、前記選択された圧縮方式を特定する情報と共に、外部に送信する送信部とを備えている、
ことを特徴とする。

上記目的を達成するため、本発明におけるバックアップ方法は、コンピュータに記憶されているデータのバックアップを行うためのバックアップ方法であって、
（ａ）バックアップ対象となるデータの初期情報とその更新情報とを共に記憶するステップと、
（ｂ）前記（ａ）のステップで記憶された前記初期情報及び前記更新情報を合わせて圧縮可能な２以上の圧縮方式について、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出するステップと、
（ｃ）前記（ｂ）のステップで算出された各予想サイズに基づいて圧縮方式を選択し、選択された圧縮方式を用いて、前記初期情報及び前記更新情報を圧縮するステップと、
（ｄ）前記（ｃ）のステップで圧縮された前記初期情報及び前記更新情報を、前記（ｃ）のステップで選択された圧縮方式を特定する情報と共に送信するステップと、
を有している、ことを特徴とする。

上記目的を達成するため、本発明におけるプログラムは、コンピュータによって、別のコンピュータに記憶されているデータのバックアップを行うためのプログラムであって、
前記コンピュータに、
（ａ）バックアップ対象となるデータの初期情報とその更新情報とを共に記憶するステップと、
（ｂ）前記（ａ）のステップで記憶された前記初期情報及び前記更新情報を合わせて圧縮可能な２以上の圧縮方式について、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出するステップと、
（ｃ）前記（ｂ）のステップで算出された各予想サイズに基づいて圧縮方式を選択し、選択された圧縮方式を用いて、前記初期情報及び前記更新情報を圧縮するステップと、
（ｄ）前記（ｃ）のステップで圧縮された前記初期情報及び前記更新情報を、前記（ｃ）のステップで選択された圧縮方式を特定する情報と共に送信するステップと、
を実行させる、ことを特徴とする。

以上のように、本発明におけるバックアップ装置、バックアップシステム、バックアップ方法、及びプログラムによれば、データ量が膨大であっても、バックアップ処理と復旧処理とにかかる時間の短縮化を図ることが可能となる。

図１は、本発明の実施の形態１におけるバックアップ装置及びバックアップシステムの概略構成を示すブロック図である。 図２は、本発明の実施の形態１におけるバックアップ装置の動作を示すフロー図である。 図３は、本発明の実施の形態１で作成される圧縮データの構造を示す図である。 図４は、本発明の実施の形態１で行われるハフマン符号化圧縮の一例を示す図である。 図５は、本発明の実施の形態２におけるバックアップ装置及びバックアップシステムの概略構成を示すブロック図である。

（実施の形態１）
以下、本発明の実施の形態１における、バックアップ装置、バックアップシステム、バックアップ方法、及びプログラムについて、図１〜図４を参照しながら説明する。最初に、本実施の形態１におけるバックアップ装置及びバックアップシステムの構成について図１を用いて説明する。図１は、本発明の実施の形態１におけるバックアップ装置及びバックアップシステムの概略構成を示すブロック図である。

図１に示すように、バックアップシステム１は、データを更新する現用サーバ１０と、バックアップ装置（退避サーバ）２０とを備え、この現用サーバ１０がバックアップ対象となる。本実施の形態１では、バックアップシステム１は、更に、システム監視サーバ６０と、代替サーバ４０を備えている。これらは全て、ネットワーク切替装置５１を介して接続されている。

また、図１に示すように、バックアップ装置２０は、記憶部２６と、圧縮処理部２７と、送信部２８とを備え、これらによって、現用サーバ１０に記憶されているデータのバックアップを行っている。記憶部２６は、バックアップ対象となるデータの初期情報とその更新情報とを共に記憶する。本実施の形態１では、バックアップ対象となるデータは、後述するように、現用サーバ１０に記憶されているデータ、即ち、ドメイン管理情報Ａ１３、論理データＡａ１４、及び論理データＡｂ１５等である。

圧縮処理部２７は、先ず、２以上の圧縮方式について、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出する。この２以上の圧縮方式は、記憶部２６に記憶されている初期情報及び更新情報を合わせて圧縮可能な圧縮方式であり、利用される圧縮方式の候補となる。そして、圧縮処理部２７は、算出した各予想サイズに基づいて圧縮方式を選択する。また、圧縮処理部２７は、選択された圧縮方式を用いて、初期情報及び更新情報を圧縮する。

送信部２８は、圧縮された初期情報及び更新情報を、選択された圧縮方式を特定する情報（以下、「圧縮情報」という。）と共に、外部に送信する。本実施の形態１では、初期情報、更新情報、及び圧縮情報は、後述するように、現用サーバ１０に障害が発生した場合は、代替サーバ４０に送信される。送信後、代替サーバ４０は、障害が発生する前の現用サーバ１０と同様に機能する。

このように、本実施の形態１では、バックアップされるデータ、特に、初期情報からの差分である更新情報は、上記特許文献１に開示の例と異なり、バックアップの度に圧縮されず、まとめてバックアップ装置２０によって圧縮される。また、このとき、バックアップデータに合わせて、最も効率の良い圧縮方式が用いられる。更に、バックアップデータの復元は、バックアップデータが展開されるコンピュータ上でまとめて行なわれる。よって、本実施の形態１によれば、データ量が膨大であっても、バックアップ処理と復旧処理とにかかる時間の短縮化を図ることが可能となる。

ここで、本実施の形態１におけるバックアップ装置２０及びバックアップシステムの構成について更に具体的に説明する。図１に示すように、本実施の形態１では、現用サーバ１０は、ＲＤＢ（Relation Data Base）であって、メモリをメインの記憶装置に用いるメモリデータベースである。

現用サーバ１０は、ドメイン管理部Ａと、記憶部１６とを備えている。記憶部１６は、データベースを構築するメモリであり、その記憶領域には、メモリドメインＡが構築されている。なお、図１の例では、メモリドメインＡのみが図示されているが、実際には、多数のメモリドメインが構築されている。

メモリドメインＡ１２の中には、ＲＤＢでいうところの「表」に相当する論理データＡａ１４及び論理データＡｂ１５と、各論理データを管理するデータであるドメイン管理情報Ａ１３とが存在している。論理データＡａ１４及び論理データＡｂ１５とは、現用サーバ１０で実行されるアプリケーションプログラム（図示せず）によって随時更新されている。また、論理データＡａ１４及び論理データＡｂ１５それぞれの更新情報は、更新が確定する度に、ネットワーク切替装置５１を介して、バックアップ装置２０に送信される。

また、ドメイン管理情報Ａ１３のサイズは、論理データＡａ１４及び論理データＡｂ１５等の論理データに比べると、通常、充分に小さくなる。なお、図１においては、簡略化のため、２つの論理データのみが図示されているが、論理データの数はこれに限定されるものではない。

ドメイン管理部Ａ１１は、メモリドメインＡ１２といったメモリドメインの内容や、現用サーバ１０内で行われる処理を管理している。実際は、ドメイン管理部Ａ１１は、現用サーバ１０にインストールされたプログラムによって実現されている。

また、図１に示すように、本実施の形態１では、バックアップ装置２０は、退避サーバであり、現用サーバ１０と同様の構成を備えている。即ち、バックアップ装置２０は、ドメインＡ１１と同様の機能を有するドメイン管理部Ａ´２１を備えている。ドメイン管理
部Ａ´２１は、ドメイン管理部Ａ１１と同様に、メモリドメインＡ´２２といったメモリドメインの内容や、バックアップ装置内の処理を管理しており、後述するようにプログラムによって実現されている。

また、バックアップ装置２０の記憶部２６の記憶領域には、メモリドメインＡ１２の複製であるメモリドメインＡ´２２が構築されている。具体的には、バックアップ装置２０の記憶部２６における記憶領域には、メモリドメインＡ´２２が存在し、その中には、論理データＡａ´２４及び論理データＡｂ´２５と、各論理データを管理するデータであるドメイン管理情報Ａ´２３とが存在している。

論理データＡａ´２４及び論理データＡｂ´２５は、それぞれ、論理データＡａ１４、論理データＡｂ１５の複製である。また、現用サーバ１０から、各データの更新情報が送信されるため、論理データＡａ´２４と論理データＡａ１４との間、論理データＡｂ´２５と論理データＡｂ１５との間では、内容が同期される。また、ドメイン管理情報Ａ´２３は、ドメイン管理情報Ａ１３の複製であり、そのサイズは、論理データＡａ´２４及び論理データＡｂ´２５等の論理データに比べると、通常、充分に小さくなる。

そして、バックアップ装置２０は、現用サーバ１０と同様の構成を備えているが、次の点で異なっている。即ち、バックアップ装置２０では、ドメイン管理部Ａ´２１は、上述した圧縮処理部２７を備えている。更に、記憶部２６には、選択された各圧縮方式の圧縮辞書と、それぞれを用いて圧縮した場合の予想サイズとが記憶される。

図１の例では、記憶部２６には、圧縮辞書（ａ）３０と、圧縮辞書（ａ）３０に対応する転送（圧縮）時の予想サイズ（ａ）３１と、圧縮辞書（ｂ）３２と、圧縮辞書（ｂ）３２に対応する転送（圧縮）時の予想サイズ（ｂ）３３とが記憶される。なお、図１では、簡略化のため、圧縮辞書と予想サイズとは２組しか図示されていないが、本実施の形態は、これに限定されるものではない。

また、本実施の形態では、圧縮処理部２７は、メモリドメインＡ´２２に格納される初期情報を確認すると、その後、メモリドメインＡ１２からメモリドメインＡ´２２に向かって転送される更新情報を継続的に監視する。なお、上述したように、ドメイン管理情報Ａ´２３のサイズは、論理データのそれに比べて小さくなっている。よって、圧縮管理部２７は、メモリドメインＡ´２２において、初期情報と更新情報とを確認するだけで、メモリドメインＡ´２２におけるドメイン管理情報Ａ´２３以外の内容、即ち大部分の情報を把握することができる。

更に、圧縮処理部２７は、監視によって得られた情報を用いて、圧縮方式毎に、圧縮のシミュレーションを実行し、それによって予想サイズを算出し、そして圧縮方式を選択する。上述の圧縮辞書（ａ）３０及び圧縮辞書（ｂ）３２は、この圧縮シミュレーションに用いられる。また、予想サイズ（ａ）３１及び予想サイズ（ｂ）３３は、圧縮シミュレーションによって算出されるので、これらの記憶は、圧縮シミュレーションの後に行われる。そして、圧縮処理部２７によって選択された圧縮方式の圧縮辞書が、圧縮情報として、後述するように代替サーバ４０に転送される。なお、圧縮シミュレーションで行われる具体的な処理については、図２〜図４を用いて後述する。

また、システム監視サーバ６０は、サーバ監視部６１を備えている。サーバ監視部６１は、現用サーバ１０の動作状況を監視し、障害が発生した場合にこれを検知する。そして、サーバ監視部６１は、現用サーバ１０に障害が発生したことを検知すると、バックアップ装置２０に対して、メモリドメインに記憶されているデータを代替サーバ４０に送信するよう指示を行う。

代替サーバ４０は、現用サーバ１０に障害が発生した場合の代替となるサーバであり、障害が発生していない場合は待機状態にある。代替サーバ４０は、ドメイン管理部Ｓ４１と、記憶部４６とを備えている。ドメイン管理部Ｓ４１は、ドメインＡ１１と同様の機能を有しており、プログラムによって実現されている。

また、記憶部４６には、メモリドメインＳ４２が構築されており、その中に、バックアップ装置２０のメモリドメインに格納されているデータが書き込まれる。更に、記憶部４６には、圧縮辞書Ｓが記憶される。圧縮辞書Ｓとしては、バックアップ装置２０が選出した圧縮方式の圧縮辞書が格納される。なお、圧縮辞書Ｓの構築は、代替サーバ４０が現用サーバを代替えする際、即ち、バックアップ装置２０から、選出された圧縮辞書が転送されたときに行われる。

設定ファイル５０は、現用サーバ１０、バックアップ装置２０、及び代替サーバ３０の全てと接続されているデータベース（図示せず）に格納されているファイルである。設定ファイル５０は、ドメイン管理部Ａ１１、ドメイン管理部Ａ´２１、ドメイン管理部Ｓ４１、サーバ監視部６１の動作を規定している。本実施の形態では、設定ファイル５０は、例えば、候補となる圧縮方式を規定している。

次に、図１に示したバックアップ装置２０及びバックアップシステム１の動作について図２〜図４を用いて説明する。図２は、本発明の実施の形態１におけるバックアップ装置の動作を示すフロー図である。図３は、本発明の実施の形態１で行われるハフマン符号化圧縮の一例を示す図である。図４は、本発明の実施の形態１で作成される圧縮データの構造を示す図である。

なお、本実施の形態１におけるバックアップ方法は、バックアップ装置２０を動作させることによって実行することができる。よって、本実施の形態１におけるバックアップ方法の説明は、以下のバックアップ装置２０の説明に代える。また、以下の説明においては、適宜図１を参酌する。

図２に示すように、先ず、バックアップ装置２０において、ドメイン管理部Ａ´２１は、記憶部２６に、現用サーバ１０から送信された、各論理データの初期情報及び更新情報を記憶させる（ステップＳ１）。なお、ステップＳ１において、既に初期情報が記憶されている場合は、記憶部２６は、更新情報のみを記憶する。

次に、圧縮処理部２７は、初期情報及び更新情報を合わせて圧縮可能な２以上の圧縮方式について、圧縮シミュレーションを実行し（ステップＳ２及びＳ３）、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出する（ステップＳ４）。

ここで、ステップＳ２以降について具体的に説明する前に、本実施の形態１における圧縮方式について説明する。本実施の形態１では、ハフマン符号化圧縮が採用されている。図３は、データを圧縮（符号化）する際の区切りを４バイトに指定した場合の、ハフマン符号化圧縮の例を示している。図３に示すハフマン符号化圧縮では、４バイトの出現データそれぞれについて出現回数がカウントされ、最も出現頻度が高いデータに最も短い符号（ビット数）が割り当てられ、効率の高い圧縮が可能となる。

但し、出現データを何バイト単位で符号化したときに、最も圧縮効率が高くなるかは、圧縮元のデータ次第であり、最適な単位の予測は困難である。このため、本実施の形態１では、圧縮単位の大きさを変えて、圧縮シミュレーションが行われる。各圧縮方式は、圧縮の単位の大きさが異なるハフマン符号化圧縮である。本実施の形態においては、図１に
示した設定ファイル５０に、予め、データを圧縮（符号化）する際の単位となるサイズ（圧縮単位のサイズ）が、複数指定されている。圧縮処理部２７は、指定されている各圧縮単位で圧縮シミュレーションを実行する。

また、図４に示すように、一般に、圧縮データ２００は、圧縮辞書２０１と、圧縮後のデータである圧縮内容２０２とで構成される。本実施の形態における圧縮シミュレーションでは、このうち圧縮辞書２０１を、指定された圧縮単位毎に作成する。なお、図１の例では、指定された圧縮単位は２種類のみであるが、本実施の形態１では、指定された圧縮単位の数は限定されるものではない。

ステップＳ２において、圧縮処理部２７は、メモリドメインＡ´２２の初期の情報と、メモリドメインＡ１２からメモリドメインＡ´２２に向かって転送される更新情報を監視し、初期情報及び更新情報それぞれから出現データ毎の出現回数を計測する。このとき、圧縮処理部２７は、設定ファイル５０に指定されたサイズを単位として、サイズ毎に、出現回数をカウントする。

次に、ステップＳ３において、圧縮処理部２７は、ステップＳ２で得られた出現回数に基づいて、各出現データに符号を割り当てて符号化を行い、圧縮方式毎（圧縮単位毎）に圧縮辞書を作成する。この結果、図１に示したように、圧縮辞書（ａ）３０及び圧縮辞書（ｂ）３２が作成される。これらの圧縮辞書は、実際には、図３に示された情報を含んでいる。

次に、ステップＳ４において、圧縮処理部２７は、ステップＳ３で得られた各圧縮辞書を用いて、圧縮方式毎に、各圧縮単位でメモリドメインＡ´全体を圧縮した場合の予想サイズを算出する。本実施の形態では、図１に示したように、圧縮辞書（ａ）３０による予想サイズ（ａ）３１と、圧縮辞書（ｂ）３２による予想サイズ（ｂ）３３とが算出され、これらは記憶部２６の記憶領域に記録される。

ステップＳ４が実行された後は、ドメイン管理部Ａ´２１によって、システム監視サーバ６０からの指示が行われたかどうかの判定が行われる（ステップＳ５）。具体的には、現用サーバ１０に障害が発生した場合は、代替サーバ４０に現用サーバ１０を代替させるため、サーバ監視部６１は、バックアップ装置２０に対して指示が行われるので、ドメイン管理部Ａ´２１は指示の有無を判定する。なお、この場合の指示は、メモリドメインＡ´２２の内容のメモリドメインＳ４２への転送命令である。

ステップＳ５での判定の結果、指示が行われていない場合は、ドメイン管理部Ａ´２１は、更に、新たな更新情報が記憶されているかどうかを判定し（ステップＳ６）、新たな更新情報が記憶されている場合は、再度ステップＳ２以降を実行する。一方、新たな更新情報が記憶されていない場合は、ドメイン管理部Ａ´は待機状態となる。

また、ステップＳ５での判定の結果、指示が行われている場合は、ドメイン管理部Ａ´２１は、メモリドメインＡ´２２とメモリドメインＳ４２との間のデータ転送量を抑制するため、ステップＳ４で算出された予想サイズを比較し、圧縮方式を選択する（ステップＳ７）。具体的には、ドメイン管理部Ａ´２１は、予想サイズ（ａ）３１と予想サイズ（ｂ）３３とを比較し、値が小さい方の圧縮方式（圧縮辞書）を選択する。仮に「予想サイズ（ａ）＞予想サイズ（ｂ）」であった場合は、ドメイン管理部Ａ´２１は、圧縮辞書（ｂ）３２を選択する。

次に、ドメイン管理部Ａ´２１は、送信部２８を介して、ドメイン管理部Ｓ４１に対し、選択した圧縮辞書（例えば、圧縮辞書（ｂ）３２）を転送する（ステップＳ８）。これ
により、ドメイン管理部Ｓ４１は、圧縮辞書（ｂ）３２の内容を、圧縮辞書Ｓ４３として記憶部４６の記憶領域に格納する。

次に、ドメイン管理部Ａ´２１は、メモリドメインＡ´２２の内容を、選択された圧縮辞書に基づいて符号化して、得られた圧縮データを、送信部２８によって、ネットワーク経由で、ドメイン管理部Ｓ４１へと転送する（ステップＳ９）。ステップＳ９により、バックアップ装置２０における処理は終了する。

また、ステップＳ９の終了後、代替サーバ４６では、ドメイン管理部Ｓ４１は、受信したデータを圧縮辞書Ｓ４３に基づいて復号化し、メモリドメインＳ４２上に展開する。そして、サーバ監視部６１は、代替サーバ４０が現用サーバ１０の代替となったことを認識すると、代替サーバ４０に、現用サーバ１０で実行されていた処理を再開させる。以上により、バックアップシステム１としての復旧処理が完了する。

また、本実施の形態におけるプログラムは、コンピュータに、図２に示すステップＳ１〜Ｓ９を具現化させるプログラムであれば良い。このプログラムをコンピュータにインストールして実行すれば、バックアップ装置２０を実現することができる。この場合、コンピュータのＣＰＵ（central processing unit）は、ドメイン管理部Ａ´２１（又は圧縮処理部２７）として機能し、処理を行なう。更に、コンピュータに備えられたメモリは、記憶部２６として機能し、メモリドメインＡ´２２、圧縮辞書（ａ）３０、予想サイズ（ａ）３１、圧縮辞書（ｂ）３２、及び予想サイズ（ｂ）３３を記憶する。

以上、本実施の形態１によれば、データ量が膨大であっても、バックアップ処理と復旧処理とにかかる時間の短縮化を図ることが可能となる。また、本実施の形態１では、圧縮処理の一部である圧縮シミュレーションが、転送指示が行われる前に前もって行われているため、システム全体としての復旧時間の短縮化が図られている。更に、複数の圧縮方式から、最も効率的な圧縮方式を選択できるため、この点からも、復旧時間の短縮化が図られる。

（実施の形態２）
次に本発明の実施の形態２におけるバックアップ装置、バックアップシステム、バックアップ方法、及びプログラムについて、図５を参照しながら説明する。図５は、本発明の実施の形態２におけるバックアップ装置及びバックアップシステムの概略構成を示すブロック図である。

図５に示すように、本実施の形態２におけるバックアップシステム２においては、実施の形態１におけるバックアップシステム１と異なり、設定ファイル５０は、候補となる２以上の圧縮方式として、圧縮アルゴリズムが互いに異なる圧縮方式を規定している。このため、バックアップ装置２０において、圧縮処理部２７は、圧縮シミュレーションとして、規定されている圧縮アルゴリズム毎に、対応する圧縮辞書を生成する。

具体的には、本実施の形態２では、設定ファイル５０は、三種類の圧縮方式を規定している。よって、図５に示すように、圧縮処理部２７は、圧縮辞書（ａ）１３０、圧縮辞書（ｂ）１３２、及び圧縮辞書（ｃ）１３４を作成し、これらを用いて、予想サイズ（ａ）１３１、予想サイズ（ｂ）１３３、及び予想サイズ（ｃ）１３５の三種類の予想サイズを算出する。そして、圧縮処理部２７は、これらを全て、記憶部２６の記憶領域に記録する。

なお、本実施の形態２において、予想サイズの算出は、メモリドメインＡ´２２の圧縮を行うことなく、実行されている。また、圧縮辞書（ａ）１３１、圧縮辞書（ｂ）１３３
、圧縮辞書（ｃ）１３５には、圧縮アルゴリズムを特定するための情報が含まれている。

また、本実施の形態２においても、メモリドメインＡ´２２の圧縮は、メモリドメインＡ´２２とメモリドメインＳ４２との間のデータ転送量を抑制するため、予想サイズが最も小さい圧縮辞書を用いて行われる。仮に「予想サイズ（ａ）１３１＞予想サイズ（ｃ）１３５＞予想サイズ（ｂ）１３３」であった場合は、予想サイズ（ｂ）１３３に対応する圧縮辞書（ｂ）１３２が選択される。

更に、本実施の形態でも、ドメイン管理部Ａ´２２は、送信部２８を介して、ドメイン管理部Ｓに、選択された圧縮辞書を転送する。ドメイン管理部Ｓ４１は、選択された圧縮辞書の内容を圧縮辞書Ｓとして記憶部４６の記憶領域に格納する。

このように、本実施の形態２は、候補となる圧縮方式の種類や数が異なる以外は、実施の形態１と同様である。よって、本実施の形態２においても、実施の形態１と同様の効果を得ることができる。また、本実施の形態２において、利用可能な圧縮アルゴリズムは特に限定されるものではなく、圧縮対象となるデータの内容や種類に応じて、適切な圧縮アルゴリズムを用いることができる。

以上のように、本発明は、サーバ装置に代表されるコンピュータにおけるデータのバックアップ及び復旧に利用可能である。本発明は、産業上の利用可能性を有している。

１ バックアップシステム（実施の形態１）
２ バックアップシステム（実施の形態２）
１０ 現用サーバ
１１ ドメイン管理部Ａ
１２ メモリドメインＡ
１３ ドメイン管理情報
１４ 論理データＡａ
１５ 論理データＡｂ
１６ 記憶部
２０ バックアップ装置（退避サーバ）
２１ ドメイン管理部Ａ´
２２ メモリドメインＡ´
２３ ドメイン管理情報
２４ 論理データＡａ´
２５ 論理データＡｂ´
２６ 記憶部
２７ 圧縮処理部
２８ 送信部
３０ 圧縮辞書（ａ）
３１ 予想サイズ（ａ）
３２ 圧縮辞書（ｂ）
３３ 予想サイズ（ｂ）
４０ 代替えサーバ
４１ ドメイン管理部Ｓ
４２ メモリドメインＳ
４３ 圧縮辞書Ｓ
５０ 設定ファイル
５１ ネットワーク切替装置
６０ システム監視サーバ
６１ サーバ監視部
１３０ 圧縮辞書（ａ）
１３１ 予想サイズ（ａ）
１３２ 圧縮辞書（ｂ）
１３３ 予想サイズ（ｂ）
１３４ 圧縮辞書（ｃ）
１３５ 予想サイズ（ｃ）

Claims (21)

1. コンピュータに記憶されているデータのバックアップを行うバックアップ装置であって、
   バックアップ対象となるデータの初期情報とその更新情報とを共に記憶する記憶部と、
   前記初期情報及び前記更新情報を合わせて圧縮可能な２以上の圧縮方式について、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出し、算出した各予想サイズに基づいて圧縮方式を選択し、更に、選択された圧縮方式を用いて、前記初期情報及び前記更新情報を圧縮する圧縮処理部と、
   圧縮された前記初期情報及び前記更新情報を、前記選択された圧縮方式を特定する情報と共に、外部に送信する送信部と、
   を備えていることを特徴とするバックアップ装置。
2. 前記圧縮処理部が、前記記憶部に記憶される前記初期情報と前記更新情報とを監視しながら、前記圧縮方式毎に、圧縮のシミュレーションを実行し、それによって前記予想サイズを算出する、請求項１に記載のバックアップ装置。
3. 前記２以上の圧縮方式それぞれが、圧縮単位の大きさが互いに異なる圧縮方式であり、
   前記圧縮処理部が、前記圧縮のシミュレーションとして、前記初期情報及び前記更新情報に対して、圧縮単位を変えながら複数回の符号化を行って、前記圧縮方式毎の圧縮辞書を生成し、
   前記送信部が、前記選択された圧縮方式を特定する情報として、前記選択された圧縮方式に対応する圧縮辞書を送信する、
   請求項２に記載のバックアップ装置。
4. 前記２以上の圧縮方式それぞれが、圧縮アルゴリズムが互いに異なる圧縮方式であり、
   前記圧縮処理部が、前記圧縮のシミュレーションとして、各圧縮アルゴリズムに対応する圧縮辞書を生成し、
   前記送信部が、前記選択された圧縮方式を特定する情報として、前記選択された圧縮方式に対応する圧縮辞書を送信する、
   請求項２に記載のバックアップ装置。
5. 外部から前記初期情報及び前記更新情報の送信が指示された場合に、前記圧縮処理部が、前記圧縮方式の選択及び前記選択された圧縮方式による圧縮を実行する、請求項１〜４のいずれかに記載のバックアップ装置。
6. バックアップ対象となるサーバ装置と、前記サーバ装置に記憶されているデータのバックアップを行うバックアップ装置とを備える、バックアップシステムであって、
   前記バックアップ装置は、
   バックアップ対象となるデータの初期情報とその更新情報とを共に記憶する記憶部と、
   前記初期情報及び前記更新情報を合わせて圧縮可能な２以上の圧縮方式について、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出し、算出した各予想サイズに基づいて圧縮方式を選択し、更に、選択された圧縮方式を用いて、前記初期情報及び前記更新情報を圧縮する圧縮処理部と、
   圧縮された前記初期情報及び前記更新情報を、前記選択された圧縮方式を特定する情報と共に、外部に送信する送信部とを備えている、
   ことを特徴とするバックアップシステム。
7. 前記サーバ装置の代替となる代替サーバ装置と、前記サーバ装置の状態を監視する監視装置とを更に備え、
   前記監視措置は、前記サーバ装置に障害が発生したと判断すると、前記バックアップ装置の前記送信部に対して、圧縮された前記初期情報、前記更新情報、及び前記選択された圧縮方式を特定する情報を、前記代替サーバ装置へと送信させる、請求項６に記載のバックアップシステム。
8. 前記圧縮処理部が、前記記憶部に記憶される前記初期情報と前記更新情報とを監視しながら、前記圧縮方式毎に、圧縮のシミュレーションを実行し、それによって前記予想サイズを算出する、請求項７に記載のバックアップシステム。
9. 前記２以上の圧縮方式それぞれが、圧縮単位の大きさが互いに異なる圧縮方式であり、
   前記圧縮処理部が、前記圧縮のシミュレーションとして、前記初期情報及び前記更新情報に対して、圧縮単位を変えながら複数回の符号化を行って、前記圧縮方式毎の圧縮辞書を生成し、
   前記送信部が、前記選択された圧縮方式を特定する情報として、前記選択された圧縮方式に対応する圧縮辞書を送信する、
   請求項８に記載のバックアップシステム。
10. 前記２以上の圧縮方式それぞれが、圧縮アルゴリズムが互いに異なる圧縮方式であり、
    前記圧縮処理部が、前記圧縮のシミュレーションとして、各圧縮アルゴリズムに対応する圧縮辞書を生成し、
    前記送信部が、前記選択された圧縮方式を特定する情報として、前記選択された圧縮方式に対応する圧縮辞書を送信する、
    請求項８に記載のバックアップシステム。
11. 前記監視措置が、前記バックアップ装置の前記送信部に対して、圧縮された前記初期情報、前記更新情報、及び前記選択された圧縮方式を特定する情報の送信を指示した場合に、
    前記圧縮処理部が、前記圧縮方式の選択及び前記選択された圧縮方式による圧縮を実行する、請求項８〜１０のいずれかに記載のバックアップシステム。
12. コンピュータに記憶されているデータのバックアップを行うためのバックアップ方法であって、
    （ａ）バックアップ対象となるデータの初期情報とその更新情報とを共に記憶するステップと、
    （ｂ）前記（ａ）のステップで記憶された前記初期情報及び前記更新情報を合わせて圧縮可能な２以上の圧縮方式について、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出するステップと、
    （ｃ）前記（ｂ）のステップで算出された各予想サイズに基づいて圧縮方式を選択し、選択された圧縮方式を用いて、前記初期情報及び前記更新情報を圧縮するステップと、
    （ｄ）前記（ｃ）のステップで圧縮された前記初期情報及び前記更新情報を、前記（ｃ）のステップで選択された圧縮方式を特定する情報と共に送信するステップと、
    を有している、ことを特徴とするバックアップ方法。
13. 前記（ｂ）のステップで、前記初期情報と前記更新情報とを監視しながら、前記圧縮方式毎に、圧縮のシミュレーションを実行し、それによって前記予想サイズを算出する、請求項１２に記載のバックアップ方法。
14. 前記２以上の圧縮方式それぞれが、圧縮単位の大きさが互いに異なる圧縮方式であり、
    前記（ｂ）のステップで、前記圧縮のシミュレーションとして、前記初期情報及び前記更新情報に対して、圧縮単位を変えながら複数回の符号化を行って、前記圧縮方式毎の圧
    縮辞書を生成し、
    前記（ｄ）のステップで、前記決定された圧縮方式を特定する情報として、前記選択された圧縮方式に対応する圧縮辞書を送信する、
    請求項１３に記載のバックアップ方法。
15. 前記２以上の圧縮方式それぞれが、圧縮アルゴリズムが互いに異なる圧縮方式であり、
    前記（ｂ）のステップで、前記圧縮のシミュレーションとして、各圧縮アルゴリズムに対応する圧縮辞書を生成し、
    前記（ｄ）のステップで、前記決定された圧縮方式を特定する情報として、前記選択された圧縮方式に対応する圧縮辞書を送信する、
    請求項１３に記載のバックアップ方法。
16. 外部から前記初期情報及び前記更新情報の送信が指示された場合に、前記（ｃ）のステップが実行される、請求項１２〜１５のいずれかに記載のバックアップ方法。
17. コンピュータによって、別のコンピュータに記憶されているデータのバックアップを行うためのプログラムであって、
    前記コンピュータに、
    （ａ）バックアップ対象となるデータの初期情報とその更新情報とを共に記憶するステップと、
    （ｂ）前記（ａ）のステップで記憶された前記初期情報及び前記更新情報を合わせて圧縮可能な２以上の圧縮方式について、各圧縮方式によって圧縮したときの圧縮データの予想サイズを算出するステップと、
    （ｃ）前記（ｂ）のステップで算出された各予想サイズに基づいて圧縮方式を選択し、選択された圧縮方式を用いて、前記初期情報及び前記更新情報を圧縮するステップと、
    （ｄ）前記（ｃ）のステップで圧縮された前記初期情報及び前記更新情報を、前記（ｃ）のステップで選択された圧縮方式を特定する情報と共に送信するステップと、
    を実行させる、ことを特徴とするプログラム。
18. 前記（ｂ）のステップで、前記初期情報と前記更新情報とを監視しながら、前記圧縮方式毎に、圧縮のシミュレーションを実行し、それによって前記予想サイズを算出する、請求項１７に記載のプログラム。
19. 前記２以上の圧縮方式それぞれが、圧縮単位の大きさが互いに異なる圧縮方式であり、
    前記（ｂ）のステップで、前記圧縮のシミュレーションとして、前記初期情報及び前記更新情報に対して、圧縮単位を変えながら複数回の符号化を行って、前記圧縮方式毎の圧縮辞書を生成し、
    前記（ｄ）のステップで、前記決定された圧縮方式を特定する情報として、前記選択された圧縮方式に対応する圧縮辞書を送信する、
    請求項１８に記載のプログラム。
20. 前記２以上の圧縮方式それぞれが、圧縮アルゴリズムが互いに異なる圧縮方式であり、
    前記（ｂ）のステップで、前記圧縮のシミュレーションとして、各圧縮アルゴリズムに対応する圧縮辞書を生成し、
    前記（ｄ）のステップで、前記決定された圧縮方式を特定する情報として、前記選択された圧縮方式に対応する圧縮辞書を送信する、
    請求項１８に記載のプログラム。
21. 外部から前記初期情報及び前記更新情報の送信が指示された場合に、前記（ｃ）のステップを前記コンピュータに実行させる、請求項１７〜２０のいずれかに記載のプログラム
    。

Images