JP4930031B2

JP4930031B2 - 制御装置及び制御システム

Info

Publication number: JP4930031B2
Application number: JP2006335972A
Authority: JP
Inventors: 弘三浦
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 2006-12-13
Filing date: 2006-12-13
Publication date: 2012-05-09
Anticipated expiration: 2026-12-13
Also published as: US20080282048A1; JP2008146577A

Description

本発明は、通信回線を介して単一または複数の装置に接続され、データ処理を制御する制御装置に関する。特に、複数の装置から送信されてきたバックアップデータを受信して、動的に領域分割して記憶しておく。そして、該複数の装置からの要請に基づいてバックアップデータを各装置に送信する制御装置に関する。また、これらの複数の装置と制御装置とからなる制御システム及び制御プログラムに関する。

従来、バックアップ元コンピュータの破損等により、バックアップ元コンピュータは、データを消失するという事態を起こしていた。そこで、バックアップ装置はバックアップ元コンピュータのデータの消失を回避するために、以下のような処理を行っている。

まず、バックアップ装置が、バックアップ元コンピュータに保持するデータをバックアップ装置にバックアップする方法について説明する。

従来のバックアップシステムにおいて、バックアップ装置はバックアップ元コンピュータのデータを定期的に受信し格納しておく。そして、万一のデータ消失の際には、バックアップ装置はバックアップ元コンピュータにバックアップしたデータを送信する。このようにして、バックアップしたデータを受信したバックアップ元コンピュータは、データを回復することができる。

本発明は、特に大規模な災害が起きた場合、バックアップ元コンピュータと離れた場所にバックアップ装置を設置することにより、バックアップ元コンピュータのデータの回復が可能なシステムについて述べる。本システムは、バックアップ元コンピュータにある銀行データなどの重要データを、バックアップ装置に遠隔バックアップ処理している。遠隔バックアップ処理する際には、ＬＡＮとＬＡＮとの間にＷＡＮ等の通信回線を介して、バックアップ装置はバックアップ元コンピュータにあるデータを転送し、バックアップ処理をとるケースが多い。複数のバックアップ元コンピュータが、通信回線を介して一箇所のバックアップ装置にデータを転送する場合、通信回線の帯域が有限のため、帯域をシェアして使用することになる。このように、バックアップ元コンピュータの設置台数が増大すると、バックアップ処理するデータ量が増加する傾向にある。通常、バックアップ処理は、バックアップする時間帯を、例えば業務時間外の夜間などに限定していることが多い。よって、バックアップ装置は、決められた時間内に大量のデータをバックアップ処理しなければならない。そこで、以下のような問題点が生じてくる。

従来のシステムは、バックアップ元コンピュータの設置台数の増加によりデータ量が増加している。このように増加したデータを許容帯域がある通信回線中でどのようにシェアしながら、バックアップ装置が大量のデータをバックアップ処理するかという問題が生じる。
また、夜間などバックアップ処理する時間が限定されている場合に、大量のデータをバックアップ処理すると通信回線が混雑してしまう。よって、バックアップ装置がデータをバックアップ処理するのに時間がかかるという問題が生じる。

以上の背景から、通信回線やバックアップ装置の負荷を抑制したり、バックアップ処理の性能を向上させるために、バックアップするデータを一時的に蓄積する方法が行われている。

例えば、特許文献１の特開２０００−２７００１０号公報に記載の「蓄積型データ転送方式及びデータ転送スケジュール決定方法」では、通信回路やバックアップ装置の負荷を抑制し、バックアップ処理の性能を向上させ、指定された転送完了時刻以前に転送を行うことで、転送完了要求時刻を満足させるための技術が開示されている。また、データを転送するための転送スケジュールは、通信回線等の状態を考慮して決定し、更に一度決定された転送スケジュールは状況の変化に応じて再決定するようにし、転送完了要求時刻を常に満足させるようにしている。

以上より、従来技術として特許文献１は、バックアップ装置および通信回線の状態に基づいて、バックアップ装置がデータの蓄積時間と転送開始時刻を決定し、データ転送スケジュールを決定するバックアップ技術が開示されている。そして従来技術は、バックアップ装置の負荷や蓄積容量や通信回線の負荷を抑制しながら、そのデータの転送完了要求時刻以前にデータを転送することが可能なデータ転送方法を提供している。従来のバックアップ技術における、データを転送するための転送スケジュールは、バックアップ装置が全てのデータを同一サイズのブロックに分解し、ブロック単位で転送スケジュールを決定している。バックアップ装置は、決定した転送スケジュールに基づいてデータを転送している。そして、転送時にバックアップ装置や通信回線が輻輳状態であれば、バックアップ装置はバックアップ元コンピュータからの転送を一時中止する。バックアップ装置は、バックアップ装置や通信回線が輻輳状態から回復した時点で、同一サイズのブロックに分解したデータの転送を再開するものとしている。
特開２０００−２７００１０号公報

しかしながら、従来のバックアップ技術ではデータを転送する際に、以下のような問題点が生じる。例えば装置を設計する時のＣＡＤデータやソフトウエアのソースコード等のように作業の進捗に大きく影響されデータ量が決めうちできない場合がある。このような場合は、バックアップ装置は転送するデータ量を事前に予測しておくことが不可能である。このように転送するデータ量を事前に予測できない場合、バックアップ処理するための全データ量を把握していないため、バックアップ装置や通信回線が輻輳状態になれば、バックアップ装置はバックアップ元コンピュータからの転送を一時中止することになる。よって、バックアップ装置がデータの転送を効率良く行えず、予め設定した時間内にデータの転送が終了しないという問題点が生じる。予め設定した時間内にデータの転送が終了しない場合、バックアップ元コンピュータの最新情報が、常にバックアップ装置に存在しないことになる。よって、突然の災害が発生してもバックアップシステムには、最新情報がバックアップされていない状態となり、不安定なシステムとなってしまう。

また、データの転送量を単純に同一サイズのブロックに分解できない場合がある。従来技術では、バックアップ装置がデータの転送量を、全て同一サイズのブロックに固定している。そのため、バックアップ装置はデータの転送量を同一サイズのブロックに分解するのに多大な時間がかかるため、転送のスケジュールを短時間で作成することも困難となり、効率的にデータを転送することができないという問題点が生じる。

そこで本発明は上記事情に鑑み、バックアップ元コンピュータからバックアップ装置に入力されたデータについて、バックアップ装置はそのデータの転送量を予め予測する。そして、バックアップ装置は予め予測したデータの転送量に基づき、バックアップ装置や通信回線が輻輳状態にならないようスケジューリングし、常に最新情報を格納する。また、災害が発生した場合であっても、バックアップ装置は効率的にデータの転送をすることで、直ちに最新の環境に復旧できる安定したバックアップ装置の提供を目的とする。

また本発明のバックアップ装置は、予め予測したデータの転送量を編集可能なブロックに分解する。バックアップ装置は、分解したブロックを通信回線の帯域状態に合わせて編集し、バックアップ処理するために効率的なスケジュールを作成する。そして、バックアップ装置は作成したスケジュールに従ってバックアップ処理を行うことにより、短時間で効率的にデータを転送できるバックアップ装置の提供を目的とする。

上記課題は本発明によれば、複数の装置に通信回線を介して接続され、バックアップの実行を制御する制御装置において、複数の装置から通信回線を介して送信されるバックアップデータの転送量を過去の転送量の実績に基づき決定する転送量決定手段と、転送量決定手段により決定されたバックアップデータの転送量を編集し、スケジュールを作成するスケジュール調整手段と、スケジュール調整手段で編集し、作成されたスケジュールに従って、バックアップデータのバックアップ処理を行うバックアップ処理手段とを有することを特徴とする制御装置を提供することによって達成できる。

また、スケジュール調整手段で編集し、作成されたバックアップ処理するスケジュールを記憶する記憶手段を有することを特徴とする。

また、転送量決定手段は、バックアップ処理を行うバックアップデータの転送量を、バックアップ処理手段がバックアップ処理した過去の一定期間のバックアップデータの転送量平均から決定したものであることを特徴とする。

また、転送量決定手段は、バックアップ処理を行う前記バックアップデータの転送量を、バックアップ処理手段がバックアップ処理した過去の一定期間のバックアップデータの転送量変動パターンから決定したものであることを特徴とする。

また、転送量決定手段は、バックアップ処理を行うバックアップデータの転送量を、バックアップ処理手段がバックアップ処理を行ったバックアップデータの履歴情報から求めることを特徴とする。

また、スケジュール調整手段は、転送量決定手段が決定したスケジュール中のバックアップ処理を行うバックアップデータの転送量を一定時間間隔で領域分割し、領域分割されたバックアップデータの転送量を一制御単位として編集を行うことを特徴とする。

また、スケジュール調整手段は、バックアップ処理手段がバックアップ処理を行うためのスケジュール中に、バックアップデータの転送量が納まるように転送量の編集を行うことを特徴とする。

また、一制御単位に領域分割されたバックアップデータがスケジュールの範囲外に存在する場合には、スケジュール調整手段はスケジュールの範囲外にある一制御単位に領域分割されたバックアップデータと同種類で、かつスケジュールの範囲内に存在するバックアップデータの帯域を調整することを特徴とする。

また、バックアップデータの帯域を調整した後、更に一制御単位に領域分割されたいずれかのバックアップデータがスケジュールの範囲外に存在する場合には、スケジュール調整手段は、スケジュールの範囲内に存在し、かつ帯域を調整することが可能なバックアップデータの帯域を調整することを特徴とする。

また、スケジュール調整手段は、適当なバックアップデータが存在しない場合には、スケジュールの範囲内に存在する一部バックアップデータを削除することを特徴とする。

また、バックアップ処理手段でバックアップ処理が行われたバックアップデータを保管する転送実績保管手段を有することを特徴とする。

また、転送量決定手段は、転送実績保管手段がバックアップデータを保管した後、バックアップデータの転送量に基づき、複数の装置から通信回線を介して送信されるバックアップデータの転送量を決定することを特徴とする。

また、複数の装置と、複数の装置に通信回線を介して接続され、バックアップデータの実行を制御する制御装置を有する制御システムにおいて、複数の装置は、バックアップデータを制御装置に対して送信する送信手段を有し、制御装置は、複数の装置から通信回線を介して送信されるバックアップデータの転送量を過去の転送量の実績に基づき決定する転送量決定手段と、転送量決定手段により決定されたスケジュール中のバックアップデータの転送量を作成または編集するスケジュール調整手段と、スケジュール調整手段で作成または編集された情報に従って、バックアップデータのバックアップ処理を行うバックアップ処理手段とを有することを特徴とする。

また、スケジュール調整手段で作成または編集されたバックアップ処理するスケジュールを記憶する記憶手段を有することを特徴とする。

また、転送量決定手段は、バックアップ処理を行うバックアップデータの転送量を、バックアップ処理手段がバックアップ処理した過去の一定期間のバックアップデータの転送量変動パターンから決定したものであることを特徴とする。

また、転送量決定手段は、スケジュール中のバックアップデータの転送量を、バックアップ処理手段がバックアップ処理を行い、バックアップデータを格納した履歴情報から求めることを特徴とする。

また、複数の装置と、複数の装置に通信回線を介して接続され、バックアップデータの実行を制御する制御装置を有する制御システムにおいて、複数の装置は、バックアップデータを制御装置に対して送信する送信手段を有し、制御装置は、複数の装置から通信回線を介して送信されるバックアップデータの転送量を過去の転送量の実績に基づき決定する転送量決定手段と転送量決定手段により決定されたバックアップデータの転送量を一定時間間隔で領域分割し、領域分割されたバックアップデータの転送量を一制御単位として編集を行い、スケジュールを作成するスケジュール調整手段と、スケジュール調整手段で編集し、作成されたスケジュールに従って、バックアップデータのバックアップ処理を行うバックアップ処理手段とを有することを特徴とする。

また、スケジュール調整手段は、適当なバックアップデータが存在しない場合には、前記スケジュールの範囲内に存在する一部バックアップデータを削除することを特徴とする。

また、バックアップ処理手段は、バックアップデータのバックアップ処理を行った後、バックアップデータを履歴情報として、情報テーブルに格納することを特徴とする。

また、複数の装置に通信回線を介して接続され、バックアップ処理をするためのコンピュータで実行されるバックアッププログラムにおいて、複数の装置から通信回線を介して送信されるバックアップデータの転送量を過去の転送量の実績に基づき決定させる手順と、決定されたバックアップデータの転送量を編集させ、スケジュールを作成させる手順と、作成し編集されたスケジュールに従って、バックアップデータのバックアップ処理を行わせる手順とをコンピュータに実行させるためのバックアッププログラムを特徴とする。

また、決定されたバックアップデータの転送量を編集し作成されたバックアップ処理するスケジュールを記憶させる手順を有することを特徴とするバックアッププログラム。

また、バックアップ処理を行ったバックアップデータを保管させる手順とを有することを特徴とするバックアッププログラムを特徴とする。

また、複数の装置に通信回線を介して接続され、バックアップ処理をするためのコンピュータで実行されるバックアップ方法において、複数の装置から前記通信回線を介して送信されるバックアップデータの転送量を過去の転送量の実績に基づき決定させるステップ、決定されたバックアップデータの転送量を作成または編集させるステップ、作成または編集され、スケジュールに記憶された情報に従って、バックアップデータのバックアップ処理を行わせるステップとからなるバックアップ方法を特徴とする。

また、決定されたバックアップデータの転送量を編集し作成されたバックアップ処理するスケジュールを記憶させるステップとからなるバックアップ方法を特徴とする。

また、バックアップ処理を行ったバックアップデータを保管させるステップとからなるバックアップ方法を特徴とする。

本発明によれば、次のような効果が得られる。

本発明に係る制御装置、制御システム及び制御プログラムによれば、バックアップ処理するデータの転送量を予め予測している。予測するデータの転送量は、バックアップ処理した過去の一定期間のバックアップデータの転送量平均、または転送量変動パターンに基づき決定している。本発明に係る制御装置は、予め予測したデータの転送量に基づき、制御装置や通信回線が輻輳状態にならないようスケジューリングし、常に最新情報を格納している。従って、常に最新情報がバックアップ装置に存在する安定な状況になり、災害発生後でも直ちに最新の環境に復旧できる安定した制御装置、制御システム及び制御プログラムを提供することができる。

また、本発明に係る制御装置、制御システム及び制御プログラムによれば、予め予測したデータの転送量を編集可能なブロックに分解している。バックアップ装置は、分解したブロックを通信回線の帯域状態に合わせて編集し、バックアップ処理するために効率的なスケジュールを作成する。そして、バックアップ装置は作成したスケジュールに従ってバックアップ処理を行っている。即ち、本発明に係る制御装置は、時間の無駄がないようにスケジューリングを行い、バックアップ元コンピュータのデータを短時間で受信するようにした。従って、従来に比べると時間の無駄がないようにスケジューリングを行ったため、バックアップ処理するデータの転送を短時間で効率的に行う制御装置、制御システム及び制御プログラムを提供することができる。

以下、図面を参照して、本発明の実施形態を説明する。以下の実施形態の構成は例示であり、本発明は実施形態の構成に限定されない。

まず、本実施形態に係るバックアップシステムの概略構成の一例を図１及び図２に基づいて説明する。

図１は、本実施形態に係るバックアップシステムの全体構成図である。このバックアップシステムは、バックアップ元コンピュータ（Ｌ１〜Ｌｎ１０）１１と、バックアップ元コンピュータ１１が保持するデータ１０と、バックアップ元コンピュータ１１とネットワークのＷＡＮ１２を介してデータ１０の送受信が可能なバックアップ装置１３とを含む。図２で後述するように、バックアップ装置１３は、中央処理装置２１と、中央処理装置２１に接続されたメモリ２２と、中央処理装置２１に接続された通信インターフェース２３と、中央処理装置２１に接続されたハードディスク２４とを備える。また、ハードディスク２４は、バックアップログ２５、バックアップデータ２６、転送量決定プログラム２７、スケジュール調整プログラム２８、スケジュール記憶プログラム２９、バックアップ処理プログラム３０、転送実績保管プログラム３１、スケジュール情報テーブル３２を格納している。
バックアップ元コンピュータ（Ｌ１〜Ｌｎ１０）１１が保持するデータ１０は、ＷＡＮ１２を介してバックアップ装置１３に転送する。

そして本実施例において、バックアップ装置１３は従来から用いられている磁気テープライブラリ装置を用いる。しかし、本発明は光ディスク記憶装置や光磁気ディスク記憶装置など、他の記憶装置を用いてもよく、これらを併用してもよい。また、記憶媒体も磁気テープでなくてもよい。ただし、バックアップデータの保存先には、大容量の記憶装置を用いることが好ましい。

また、本実施例ではバックアップ対象のデータ１０をデータベースの保持するデータ１０としたが、本発明はこれに限られず、ファイルなどに保持されたデータであっても構わない。

なお、本実施例では、図中に示すようにバックアップ装置１３が１台設けられているが、複数台設けてもよい。また、バックアップ装置１３がバックアップ処理の管理を行い、システム全体のバックアップ処理のためのスケジュールを決定している。しかし、バックアップ元コンピュータ１１で夫々がバックアップ処理のためのスケジュールを決定し、バックアップ装置１３はそのスケジュール情報に従ってバックアップ処理を行ってもよい。

図２は、本実施形態に係るバックアップシステムのオンラインネットワークの概略システム構成図の一例を示している。

本実施形態に係るバックアップシステムは、バックアップ元コンピュータ１１が保持するデータ１０と、バックアップ元コンピュータ１１と、バックアップ元コンピュータ１１とネットワークのＷＡＮ１２を介してデータ１０の送受信が可能なバックアップ装置１３とを含む。

本発明に係るバックアップ装置１３は、中央処理装置２１と、中央処理装置２１に接続されたメモリ２２と、中央処理装置２１に接続された通信インターフェース２３と、中央処理装置２１に接続されたハードディスク２４とを備える。

バックアップ装置１３内のハードディスク２４は、バックアップログ２５、バックアップデータ２６、転送量決定プログラム２７、スケジュール調整プログラム２８、スケジュール記憶プログラム２９、バックアップ処理プログラム３０、転送実績保管プログラム３１、スケジュール情報テーブル３２を格納している。

本実施例では、バックアップ装置１３内のハードディスク２４に情報を格納している。しかし、これらの情報はバックアップ装置１３に接続されたバックアップ処理したデータ１０を保存するための大容量の記憶装置を設置し、前記記憶装置を用いて格納してもよい。

以下、バックアップ装置１３内の各構成の機能について説明する。

中央処理装置２１は、バックアップ元コンピュータ１１からデータ１０を受信する。中央処理装置２１は、受信したデータ１０を一旦メモリ２２に格納する。メモリ２２に格納したデータ１０をバックアップ処理するため、中央処理装置２１はハードディスク３４に格納するプログラムを実行する。メモリ３２は、中央処理装置３１がデータ１を処理する際に一時的にデータを格納する。通信インターフェース２３は、ネットワークのＷＡＮ１２を介してバックアップ元コンピュータ１１と、バックアップ装置１３内の中央処理装置２１との間のデータ１０の通信を実行する。

このようなバックアップシステムにおいて、バックアップ元コンピュータ１１からバックアップ装置１３に対し、データ１０のバックアップ処理要求が行われた場合には、バックアップ装置１３内の中央処理装置２１は、ハードディスク２４にアクセスを行う。次に、中央処理装置２１は、ハードディスク２４上にある以下のプログラムを実行する。プログラムは、転送量決定プログラム２７、スケジュール調整プログラム２８、スケジュール記憶プログラム２９、バックアップ処理プログラム３０、転送実績保管プログラム３１と順に実行し、データ１０のバックアップ処理を行う。

以下、バックアップ装置１３内のハードディスク２４上にある各種プログラムについて説明する。

転送量決定プログラム２７は、バックアップ装置１３のハードディスク２４に格納されており、適宜メモリ２２に読み込まれ、中央処理装置２１にて実行される。そして、転送量決定プログラム２７は、バックアップ処理するデータ１０の転送量を、過去の転送量の実績に基づき決定するための転送量決定手段として機能する。

スケジュール調整プログラム２８は、バックアップ装置１３のハードディスク２４に格納されており、適宜メモリ２２に読み込まれ、中央処理装置２１にて実行される。そして、スケジュール調整２８は、バックアップするデータ１０の転送量を決定した情報に基づいて、バックアップ処理するためスケジュールの調整を実行するためのスケジュール調整手段として機能する。

スケジュール記憶プログラム２９は、バックアップ装置１３のハードディスク２４に格納されており、適宜メモリ２２に読み込まれ、中央処理装置２１にて実行される。そして、スケジュール記憶プログラム２９は、前記スケジュール調整プログラム２８で作成または編集されたバックアップ処理するスケジュールを記憶するための記憶手段として機能する。

バックアップ処理プログラム３０は、バックアップ装置１３のハードディスク２４に格納されており、適宜メモリ２２に読み込まれ、中央処理装置２１にて実行される。そして、バックアップ処理プログラム３０は、スケジュール調整されたデータ１０のバックアップ処理を実行するためのバックアップ処理手段として機能する。バックアップ処理プログラム３０は、バックアップ処理したデータ１０をバックアップデータ２６としてハードディスク２４に格納する。

転送実績保管プログラム３１は、バックアップ装置１３のハードディスク２４に格納されており、適宜メモリ２２に読み込まれ、中央処理装置２１にて実行される。そして、転送実績保管プログラム３１は、前記バックアップ処理プログラム３０がバックアップ処理したデータ１０の転送実績を保管するための転送実績保管手段として機能する。転送実績保管プログラム３１は、データ１０の転送実績をバックアップログ２５としてハードディスク２４に格納する。
以下、バックアップシステムの処理動作について説明する。

本発明に係るバックアップ装置１３内の中央処理装置２１は、バックアップ元コンピュータ１１に格納するデータ１０を、ネットワークのＷＡＮ１２を介して受信する。中央処理装置２１は、ハードディスク２４上の転送量決定プログラム２７を実行する。転送量決定プログラム２７は、受信したデータ１０の転送量を過去の転送量の実績に基づき決定する。ここでの過去の転送量の実績は、ハードディスク２４上に格納されたバックアップログ２５を利用する。本発明に係るバックアップ装置１３は、予め予測したデータ１０の転送量に基づき、バックアップ装置１３やＷＡＮ１２が輻輳状態にならないようにスケジュールを作成する。
なお、転送量決定プログラム２７の詳細な処理動作については、図３乃至図７で後述する。

スケジュール調整プログラム２８は、前記転送量決定プログラム２７が決定したデータ１０の転送量を、バックアップ処理するためのスケジュールの範囲内に納まるように作成または編集する。なお、スケジュール調整プログラム２８の詳細な処理動作については、図８乃至図１９で後述する。

スケジュール記憶プログラム２９は、前記スケジュール調整プログラム２８で作成または編集されたバックアップ処理するスケジュールを記憶しておく。

バックアップ処理プログラム３０は、前記スケジュール調整プログラム２８で作成または編集し、前記スケジュール記憶プログラム２９により記憶されたスケジュールに従って、データ１０のバックアップ処理を行う。バックアップ処理プログラム３０は、バックアップ処理されたデータ１０をバックアップデータ２６として、バックアップ装置１３内のハードディスク２４上に格納する。なお、バックアップ処理プログラム３０の詳細な処理動作については、図２０で後述する。

転送実績保管プログラム３１は、前記バックアップ処理プログラム３０でバックアップ処理されたデータ１０を、バックアップ装置１３内のハードディスク２４上に格納する。ハードディスク２４上に格納されたデータ１０は、データ１０の実績に関する情報としてバックアップログ２５に保管される。なお、転送実績保管プログラム３１の詳細な処理動作については、図２１で後述する。
このように、バックアップ装置１３は転送量決定プログラム２７、スケジュール調整プログラム２８、スケジュール記憶プログラム２９、バックアップ処理プログラム３０、転送実績保管プログラム３１を順次動作することにより、バックアップ元コンピュータ１１のデータ１０のバックアップ処理を行う。

次に、本発明の実施形態に係るバックアップシステムにおいて、バックアップ装置１３がバックアップ処理するためのデータ１０の平均転送量の求め方について述べる。以下、図３乃至図７に基づき、平均転送量の求め方について説明する。

図３は、バックアップ装置１３がバックアップ処理するデータ１０の平均転送量の計算を説明するためのグラフである。バックアップ装置１３内のハードディスク２４に格納されたバックアップログ２５は、過去にバックアップ元コンピュータ１１からＷＡＮ１２を介して送信されたデータ１０の転送量の変化を記録している。

グラフの縦軸は転送量（Ｍ）を横軸は時間（Ｔ）を表し、バックアップ処理するためのデータ１０の転送量の推移をプロットしている。一般的に、バックアップ元コンピュータ１１からバックアップ装置１３にデータ１０を送信する場合、データ１０の転送量は一定の傾向を示す性質がある。この性質に着目して、バックアップ装置１３は、バックアップ処理するデータ１０の転送量実績を記憶するものである。そして、バックアップ装置１３内の転送量決定プログラム２７は、図３中のＴｐに示す、過去の一定期間のデータ１の転送量の平均値を求める。図３は、バックアップ元コンピュータＬ１及びＬ２のバックアップ処理するデータ１０の転送量をプロットしている。転送量決定プログラム２７は、バックアップ元コンピュータＬ１及びＬ２それぞれからのデータ１０の転送量の平均値を求めるが、当該求められた平均値を、今後バックアップ処理されるデータ１０の転送量（Ｔａ）の予測値とする。

図４は、図３で示された転送量の場合において、転送量決定プログラム２７が、バックアップログ２５から、バックアップ処理するデータ１０に係る転送量平均を計算する処理のフローチャート図である。

以下、図４のフローチャート図に基づき、データ１０の転送量平均の求め方を説明する。

バックアップ装置１３の転送量決定プログラム２７は、データの総転送量Ｔｔを求める。そのため、例えば前述の図３中のＴｐにあるような過去の一定期間に着目し、転送量決定プログラム２７は、バックアップログ２５内に格納されている期間Ｔｐにおけるバックアップ処理されたデータ１０の全転送量を加算する（ステップＳ１００）。

次いで、ステップＳ１００で加算されたバックアップ処理するためのデータ１０の全ての転送量、即ち総転送量Ｔｔを一定期間Ｔｐで割ることにより、期間Ｔｐにおける平均転送量Ｔａを求める（ステップＳ１０１）。

以上の処理により、転送量決定プログラム２７は、バックアップ処理するデータ１０の平均転送量Ｔａを決定する。

このように、バックアップ装置１３内の転送量決定プログラム２７が平均転送量を決定すると、決定した平均転送量に基づき、バックアップ処理するスケジュールを作成することができる。バックアップ装置１３は、スケジュールに従ってバックアップ元コンピュータ１１が保持するデータ１０をバックアップ処理する。よって、バックアップ装置１３はＷＡＮ１２が輻輳状態にならないようスケジュールを作成し、常にデータ１０の最新情報を格納している。本発明のバックアップシステムは、常に最新情報がバックアップ装置１３に存在する安定な状況になり、災害発生後でも直ちに最新の環境に復旧することができる。

図５は、バックアップ処理されるデータ１０の平均転送量を計算する説明図の他例である。

バックアップ装置１３内のハードディスク２４に格納されたバックアップログは、過去にバックアップ元コンピュータ１１からＷＡＮ１２を介して送信されたデータ１の転送量の変化を記録している。

グラフの縦軸は転送量（Ｍ）を横軸は時間（Ｔ）を表し、データ１の転送量の推移をプロットしている。図３、図４の例では、一定期間Ｔｐの平均転送量により転送量を予測したが、図５の例では、転送量決定プログラム２７が過去の転送量の変化パターンから次回の転送量を予測する。図５に示された横軸の時間（Ｔ）中にある等間隔で区切られた、過去の一定期間Ｔｐ１、Ｔｐ２、Ｔｐ３、Ｔｐ４に着目する。Ｔｐ１、Ｔｐ２、Ｔｐ３、Ｔｐ４において、バックアップ元コンピュータＬ１の転送量（Ｍ）は、一定のパターンを繰り返して変化している。そして、転送量（Ｍ）の繰り返しパターンに基づき、転送量決定プログラム２７は、今回の一定期間Ｔｐ１にある予想転送量（斜線部５１）を予測する。

図６Ａは、前述の図５に示したバックアップ処理するデータ１０の平均転送量を計算するグラフを表にして示した説明図である。また図６Ｂはバックアップログ２５で、過去の転送量の実績を示している。

図６Ａの表の縦軸はカウント数６０を、横軸はパターン数（Ｐｔｎ）６２〜６５を表している。以下、転送量決定プログラム２７が実行するデータ１０の転送量決定方法について述べる。グラム図５に、転送量決定プログラム２７は、横軸の時間を一定の等間隔で区切る。転送量決定プログラム２７は、区切られた一定期間の中で、転送量（Ｍ）が大きく変化する点を読み取る。転送量決定プログラム２７は、読み取った転送量（Ｍ）の変化から転送量（Ｍ）の規則性をみる。転送量決定プログラム２７は、今回の転送実績６１と、過去の転送実績Ｐｔｎ１（６２）乃至Ｐｔｎ４（６５）とを比較し、規則性から今回の転送量（Ｍ）を予測し、一致した場合には今回の転送量として決定する。

以下に、図６において、転送量決定プログラム２７が今回の転送量（Ｍ）を決定する方法についての詳細な説明を示す。転送量決定プログラム２７は、転送量（Ｍ）が大きく変化する点を読み取る。転送量決定プログラム３９は、転送量（Ｍ）の規則性を以下のように判断する。

図６Ａの表には、過去の転送量の変化パターンの例を示している。パターン１（Ｐｔｎ１）は、２０、１０、２０、１０、２０、１０、２０、１０・・・と転送量（Ｍ）が繰り返す場合を示している。パターン１（Ｐｔｎ１）の場合は、転送量決定プログラム３９は過去の２回にさかのぼり、２０、１０の規則性を見出す。

パターン２（Ｐｔｎ２）は、２０、１０、６０、２０、１０、６０、２０、１０・・・と転送量（Ｍ）が繰り返す場合を示している。パターン２（Ｐｔｎ２）の場合は、転送量決定プログラム３９は過去の３回にさかのぼり、２０、１０、６０の規則性を見出す。

パターン３（Ｐｔｎ３）は、２０、１０、６０、１０、２０、１０、６０、１０・・・と転送量（Ｍ）が繰り返す場合を示している。パターン３（Ｐｔｎ３）の場合は、転送量決定プログラム３９は過去の４回にさかのぼり、２０、１０、６０、１０の規則性を見出す。

パターン４（Ｐｔｎ４）は、２０、１０、６０、１０、２０、２０、１０、６０・・・と転送量（Ｍ）が繰り返す場合を示している。パターン３（Ｐｔｎ４）の場合は、転送量決定プログラム３９は過去の５回にさかのぼり、２０、１０、６０、１０、２０の規則性を見出す。

そして、転送量決定プログラム３９は、今回の予想転送量として、転送実績に当てはめて最も一致するパターンを検索する。転送量決定プログラム３９は、一致するパターンを検索後、規則性から今回の予想転送量を決定する。表の例では、転送実績がパターン３（Ｐｔｎ３）に相当しているため、今回の転送量は、パターン３（Ｐｔｎ３）の２０、１０、６０、１０の規則性から予測して、１０（Ｍ）となる。

図６Ｂは、バックアップログ２５のデータ形式を説明している。

図６Ｂのバックアップログ２５は、バックアップ元コンピュータ１１がある拠点６６、バックアップ元コンピュータ１１が保持するバックアップ処理するためのデータ１０の名称６７、バックアップ装置１３がデータ１０をバックアップ処理する開始時間６８、バックアップ装置１３がデータ１０のバックアップ処理を終わらせる終了時間６９と、バックアップ装置１３がバックアップ処理するデータ１０の転送量７０を記憶している。

図７は、転送量決定プログラム２７がバックアップ処理する、今回のデータ１０の予想転送量を決定する手順を示すフローチャート図である。バックアップ装置１３の内のハードディスク２４に格納されている転送量決定プログラム２７は、前述のバックアップログ２５を参照し、バックアップ処理するデータ１０の転送量を決定するための計算を行う。

以下、フローチャートに基づき、データ１０の転送量の求め方を説明する。転送量決定プログラム２７は、バックアップログ２５を参照する。バックアップログ２５には、バックアップ元コンピュータ１１のデータ１０をバックアップ処理し、バックアップ処理した過去のデータ１０の情報が格納してある。

そして、転送量決定プログラム２７は、バックアップ処理するデータ１０の転送量を決定するために、まず前述の図６の表にある繰り返しパターンを作成するため、転送量が大きく変化する点を、ＷＡＮ１２のトラフィックデータから読み取る（ステップＳ７１）。

転送量決定プログラム２７は、読み取った転送量の変化から規則性を見出す（ステップＳ７２）。

転送量決定プログラム２７は、図６Ａの各種パターン情報６２〜６５に今回の転送実績を当てはめて、最も一致するパターンを検索する（ステップＳ７２）。

転送量決定プログラム２７はパターンが一致するまで検索を続ける。検索した結果、パターンが一致しない場合は、再度ステップＳ７１に戻り、各種パターン情報６２〜６５以外の繰り返しパターンを作成する。

また、ステップＳ７３において、パターンが一致する場合には、転送量決定プログラム２７は、一致したパターンから今回の転送量を予測し決定する（ステップＳ７５）。

なおステップＳ７２において、転送量決定プログラム２７がパターン作成終了後に、種々作成されたパターンの中から最も一致するパターンを検索しても、今回の転送パターンと一致するパターンを検出できない場合がある。
その場合は、転送量決定プログラム２７は今回の転送量の予測を終了する（ステップＳ７４）。
このように、バックアップ装置１３内の転送量決定プログラム２７は、今回の転送量を過去の転送量変動パターンに基づき決定した。転送量が決定すると、バックアップ装置１３は、効率的にバックアップ処理するためのスケジュールを作成することができる。バックアップ装置１３は、スケジュールに従ってバックアップ元コンピュータ１１が保持するデータ１０をバックアップ処理する。即ち、バックアップ装置１３はＷＡＮ１２が輻輳状態にならないようスケジュールを作成し、常にデータ１０の最新情報を格納している。本発明のバックアップシステムは、常に最新情報がバックアップ装置１３に存在する安定な状況になり、災害発生後でも直ちに最新の環境に復旧することができる。

以上から、転送量決定プログラム２７がバックアップ処理する転送量を決定すると、次に
スケジュール調整プログラム２８は決定した転送量に基づき、効率的にバックアップ処理するためのスケジュールを作成する。

次に、スケジュール調整プログラム２８が、バックアップ処理するためのスケジュールを作成する方法について説明する。

図８は、スケジュール調整プログラム２８が実行するために参照する、ハードディスク２４に格納されたスケジュール情報テーブル３２である。スケジュール情報テーブル３２は、拠点名８１、開始時間８２、予想転送量８３、帯域８４を登録している。

拠点名８１は、バックアップ元コンピュータ（Ｌ１乃至Ｌｎ）１１の種類を表している。開始時間８２は、各拠点であるバックアップ元コンピュータ１１のデータ１０をバックアップ装置１３にバックアップ処理する開始時間を表している。予想転送量８３は、前述の転送量決定プログラム２７が過去のバックアップログ２５を参照にして決定した、各拠点の転送量を表している。帯域８４は、各拠点の使用帯域を表している。

なお、拠点名８１、開始時間８２、予想転送量８３、帯域８４のいずれも数字の低い順から並ぶ必要はなく、また並び順の先頭から順々にバックアップ処理する必要もない。

スケジュール調整プログラム２８は、転送量決定プログラム２７で決定したデータ１０の転送量に基づき、スケジュールを作成する。スケジュール調整プログラム２８は、作成されたスケジュールを編集することが可能である。次に、スケジュール記憶プログラム２９は、作成されたスケジュールを記憶するための処理を実行する。そして、バックアップ処理プログラム３０は、スケジュールに基づいて、バックアップ処理を実行する。なお、作成されたスケジュールの詳細については、図１８で後述する。

本実施例は、バックアップ装置１３がバックアップ元コンピュータ１１にある銀行データなどの重要なデータ１０を、バックアップ元コンピュータ１１と離れた場所に遠隔バックアップ処理することについて述べている。そして、ＷＡＮ１２等の通信回線を介して、バックアップ装置１３はバックアップ元コンピュータ１１にあるデータ１０を転送し、バックアップ処理をとるケースを述べている。

現時点におけるＷＡＮ１２の伝送速度は、一般にＬＡＮの伝送速度に比べ遅く、またＬＡＮにおいて通信コストはかからないが、ＷＡＮ１２では通信コストがかかるという問題点がある。ＷＡＮ１２の伝送遅延を回避するためにはできるだけ高速な回線を使用することが望まれるが、一方で回線は高速になるほど通信コストが高くなるため、むやみに高速な回線を使用することは経済的な理由からできないことになる。

従って、バックアップ元コンピュータ１１に格納されたデータ１０がＷＡＮ１２経由でバックアップ処理を実施する場合、バックアップ可能な時間帯Ｔとデータを転送する許容帯域Ｒは限定されてくる。またバックアップ元コンピュータ１１の事情によりバックアップ開始時間が限定されるケースもある。この制約を満たすよう帯域を決定する必要がある。つまり、模式的に表現すると、横軸にバックアップ可能な時間帯Ｔと縦軸にデータを転送する許容帯域Ｒをとり、Ｔ×Ｒの二次元平面内にスケジューリングする必要がある。

図９は、バックアップ処理するデータ１０の転送量に関し、バックアップが可能な時間帯Ｔと許容された帯域Ｒの関係を示した図である。

図９は、バックアップ元コンピュータ１１に格納されたデータ１０がＷＡＮ１２経由でバックアップ装置１３に転送する際、ＷＡＮ１２のトラフィックの許容帯域９０を設定した場合を示す。図中の括弧内はデータ１０の予想転送量を示している。図中のバックアップ元コンピュータＬ３（１０００）とＬｎ（５００）については、バックアップ処理するデータ１０の予想転送量がＴ×Ｒの許容帯域９０を超えている。即ち、図中のバックアップ元コンピュータL３（１０００）の斜線部分９１及びＬｎ（５００）の斜線部分９２が、バックアップ可能な時間帯Ｔを超えている。この場合、スケジュール調整プログラム２８は、バックアップ元コンピュータＬ３及びＬｎのＹ軸方向の許容帯域Ｒを増やし、バックアップが可能な時間帯Ｔ内に、予想転送量が収まるよう調整を行う必要がある。スケジュール調整プログラム２８は、バックアップ元コンピュータＬ３及びＬｎのＹ軸方向の許容帯域を上げる。そして同時に、全てのバックアップ元コンピュータ１１がＹ軸方向の許容帯域Ｒの制約を守るようにする。そのため、スケジュール調整プログラム２８は、バックアップ元コンピュータＬ１或いはＬ２のＹ軸方向の帯域を減らす必要が生じる。

以下、スケジュール調整プログラム２８が転送量を編集し、バックアップ処理するスケジュールを作成する方法について詳細に述べる。

図１０は、スケジュールの制約遵守の判定図を示している。これは、各バックアップ元コンピュータ１１の予想転送量が、バックアップ可能な時間帯Ｔとデータ１０を転送する許容帯域ＲであるＴ×Ｒの制約を満たすための方法について説明するものである。

まず、バックアップ装置１３のハードディスク２４内にあるスケジュール調整プログラム２８は、バックアップ処理するデータ１０の転送量を一定時間（例えば１０分）で分割する。この一定時間で分割した転送量を一制御単位とし、図中にブロックで示す。スケジュール調整プログラム４０は、一制御単位に領域分割されたブロックを、Ｔ×Ｒの許容帯域の範囲内１００に納まるようにスケジュール作成する。図中において、Ｘ軸方向１０３に納まらない場合には許容帯域Ｒに対する制約違反であり、Ｙ軸方向１０４に納まらない場合にはバックアップが可能な時間帯Ｔに対する制約違反があったと判定する。よって、スケジュール調整プログラム２８は、データ１０の予想転送量が制約違反しているバックアップ元コンピュータＬ３（１０１）及びＬｎ（１０２）に着目する。

図１１は、バックアップ可能な時間Ｔ（Ｔ〔０〕〜Ｔ〔ｎ〕）とデータ１０を転送する許容帯域Ｒの関係図において、Ｙ軸方向の許容帯域Ｒの調整方法について説明するための図である。

スケジュール調整プログラム２８は、予想転送量の制約違反がある、Ｘ軸方向の時間帯Ｔのブロックの調整を行う。ブロックの調整方法は図１１中の太線の矩形が示すように、スケジュール調整プログラム２８がバックアップ元コンピュータＬ３（１１２）及びＬｎ（１１３）の編集を行う。スケジュール調整プログラム２８は、バックアップ元コンピュータＬ３（１１２）及びＬｎ（１１３）の予想転送量をＹ軸方向に増やす。このように、スケジュール調整プログラム２８は、バックアップ可能な時間帯Ｔ内にデータ１０の転送量が納まるように制約する。

ここで、バックアップ可能な時間帯Ｔ内にデータ１０の転送量が納まるように制約した。しかし、図中のバックアップ元コンピュータＬｎの斜線部１１０が示すように、バックアップ元コンピュータＬｎのブロックの一部が納まらず、Ｙ軸方向の許容帯域Ｒに対して制約違反が起きてしまう。次に、Ｙ軸方向の許容帯域Ｒに対して制約違反が起きた場合の、調整方法について説明する。

図１２は、データ１０の転送量が、Ｒ方向に納まらない場合の調整方法について説明するための図である。

前述図１１中のＹ軸方向の許容帯域Ｒにおいて、スケジュール調整プログラム２８は、データ１０の予想転送量が制約違反に関わる、バックアップ元コンピュータＬn（１１３）に着目する。スケジュール調整プログラム２８は、バックアップ元コンピュータＬ１（１１１）とＬ３（１１２）とＬｎ（１１３）の合わせた転送量が、Ｙ軸方向の許容帯域Ｒ内に納まるよう編集を行う。まず、許容帯域Ｒの調整を行うため、スケジュール調整プログラム２８は、バックアップ元コンピュータＬ１（１１１）、Ｌ３（１１２）、Ｌｎ（１１３）のいずれかの予想転送量の帯域を減らすことが可能かを判断する。

図１２は、Ｘ軸のバックアップ可能な時間帯Ｔにおいて、スケジュール調整プログラム２８は、制約違反しているバックアップ元コンピュータＬ３（１２２）及びＬｎ（１２３）の予想転送量の帯域を増やした図を示している。次に再度、スケジュール調整プログラム２８がバックアップ元コンピュータＬ３（１２２）及びＬｎ（１２３）の帯域を減らすと、図１０のように転送量がバックアップ可能な時間帯Ｔに納まらなくなる。即ち、転送量がＸ軸方向に納まらず、バックアップが可能な時間帯Ｔに対する制約違反が起きたと判定する。

このような場合、Ｙ軸方向の許容帯域Ｒの調整を行うためスケジュール調整プログラム２８は、バックアップ元コンピュータＬ１（１２１）、Ｌ３（１２２）、Ｌｎ（１２３）の中で、編集可能なブロックを判定する。前述の通り、バックアップ元コンピュータＬ３（１２２）とＬｎ（１２３）の予想転送量の帯域を減らすことは不可能である。

よって、スケジュール調整プログラム２８は、バックアップ元コンピュータＬ１（１２１）の予想転送量の帯域を適当に下げる。そして再度、スケジュール調整プログラム２８は、バックアップが可能な時間帯Ｔと許容帯域Ｒ中にあるブロックが、Ｔ×Ｒの二次元平面内１２０に納まり、制約違反をしていないか判定する。そして、バックアップ調整プログラム２８は、バックアップ処理するデータ１０の予想転送量が制約違反しなくなるまで、上述の処理を繰り返す。

しかしながら、Ｙ軸方向に示す許容帯域Ｒにおいて制約違反がある場合でも、バックアップ元コンピュータＬ１〜Ｌｎ中で、ブロック化したバックアップ処理するデータ１０の予想転送量の何れも帯域が減らせないことがある。この場合には、スケジュール調整プログラム２８は、バックアップ処理するデータ１０の予想転送量の適当なブロックを選択・削除した後、再度制約判定図を作成する。そして、スケジュール調整プログラム２８は、Ｙ軸方向の許容帯域Ｒの調整を行う。バックアップ処理の対象外になった予想転送量であるブロック情報について、スケジュール調整プログラム２８は、バックアップ装置１３内のハードディスク２４に格納する。

図１３は、上述の図９〜図１２に示したスケジュールの制約遵守の判定方法をフローチャートで示した図である。以下、スケジュール調整プログラム２８がバックアップ処理するためのスケジュールを、作成または編集する方法について詳細に述べる。

バックアップ装置１３のハードディスク２４にあるスケジュール調整プログラム２８は、転送量決定プログラム２７で決定した転送量に基づき、バックアップが可能な時間帯Ｔと許容帯域Ｒの関係を示す制約判定図を作成する（ステップＳ１３１）。

ここでは、バックアップ装置１３がバックアップ処理するデータ１０を転送ジョブと呼ぶ。

スケジュール調整プログラム２８は、バックアップコンピュータＬ１〜Ｌｎの中から転送ジョブを、１つ選択する（ステップＳ１３２）。

スケジュール調整プログラム２８は転送ジョブの選択を終了したか否かを判断する（ステップＳ１３３）。

ここで、スケジュール調整プログラム２８が転送ジョブの選択中に、バックアップ可能な時間帯Ｔの制約を違反していないかを判定する（ステップＳ１３４）。スケジュール調整プログラム２８が、選択した転送ジョブについてバックアップ可能な時間帯Ｔの制約を違反していないと判定すると、ステップＳ１３２に戻る。スケジュール調整プログラム２８は、制約違反の判定を行っていない、その他の種類の転送ジョブを選択し制約違反の判定を繰り返す。

また、ステップＳ１３４において、スケジュール調整プログラム２８が、選択した転送ジョブについてバックアップ可能な時間帯Ｔの制約を違反していると判定する。この場合は、スケジュール調整プログラム２８は、制約違反している転送ジョブの帯域を増やし、バックアップ可能な時間帯Ｔの制約を満たすように調整を行う（ステップＳ１３５）。そして、調整を行った後はステップＳ１３２に戻る。スケジュール調整プログラム２８は、制約違反の判定を行っていない、その他の種類の転送ジョブを選択し制約違反の判定を繰り返す。

図１４は、図１３の続きで、上述の図９〜図１２に示したスケジュールの制約遵守の判定方法をフローチャートで示した図である。

前述のステップＳ１３３において、スケジュール調整プログラム２８が転送ジョブの選択を終了する。その場合には、スケジュール調整プログラム２８は、バックアップ処理するデータの転送量を表す帯を一定時間（例えば１０分）で分割する。一制御単位に分割されたものを、一ブロックとする。そしてこのブロックが、Ｘ軸方向にバックアップ可能な時間帯ＴとＹ軸方向にデータを転送する許容帯域ＲをとったＴ×Ｒの矩形（制約判定図）に納まるように、スケジュール調整プログラム２８は制約判定図を作成する（ステップＳ１４１）。

以上から、スケジュール調整プログラム２８は、Ｘ軸方向のバックアップが可能な時間帯Ｔに対する制約違反はないと判定する。次にスケジュール調整プログラム２８は、Ｙ軸方向に納まらない場合の許容帯域Ｒに対する制約違反について判定する。

前述の図１２に示すようなバックアップが可能な時間帯Ｔ（Ｔ〔０〕〜Ｔ〔ｎ〕）と許容帯域Ｒの関係図において、Ｒ方向の調整方法について説明する。

図中のバックアップ可能な時間帯Ｔ（Ｔ〔０〕〜Ｔ〔ｎ〕）に、転送ジョブが並んでいる。Ｙ軸方向の許容帯域Ｒにおいて、制約違反する転送ジョブを判定するため、スケジュール調整プログラム２８はＴ〔０〕〜Ｔ〔ｎ〕を順次選択する（ステップＳ１４２）。

スケジュール調整プログラム２８は、Ｔ〔０〕〜Ｔ〔ｎ〕の選択を繰り返す（ステップＳ１４３）。

スケジュール調整プログラム２８は、Ｔ〔０〕からＴ〔ｎ〕まで転送ジョブがＹ軸方向で制約違反をしているか否かを判定する（ステップＳ１４４）。転送ジョブがＲ方向で制約違反をしていない場合は、ステップＳ１４３においてＴ〔０〕〜Ｔ〔ｎ〕の選択を終了する。

また、ステップＳ１４４において転送ジョブがＹ軸方向で制約違反をしていると判定する場合は、スケジュール調整プログラム２８は、条件を満たすジョブの帯域を１単位（例えば１Ｍｂｐｓ）減らす（ステップＳ１４５）。

そして再度、一制御単位として分割したブロックがＴ×Ｒの二次元平面内に納まらず、制約を違反していないか判定する。そして、スケジュール調整プログラム２８は、バックアップ処理するデータ１０の予想転送量が許容帯域に納まり、制約違反しなくなるまで、上述の処理を繰り返す。

ステップＳ１４３において、Ｔ〔０〕〜Ｔ〔ｎ〕の選択を終了すると、スケジュール調整プログラム２８は、全ての転送ジョブが制約違反をしているか否かについての判定を行う（ステップＳ１４６）。

判定を行った結果、スケジュール調整プログラム２８が、全ての転送ジョブが制約違反をしていないと判定した場合は処理を終了する。そして、スケジュール調整プログラム２８は、バックアップ処理を行うために調整されたスケジュールをスケジュール記憶プログラム２９に送る。また、ステップＳ１４６において、スケジュール調整プログラム２８が転送ジョブについて制約違反の判定を行った結果、制約違反していると判定した場合がある。さらには、バックアップ調整プログラム２８は、バックアップ元コンピュータＬ１〜Ｌｎの何れのブロックも帯域を減らせないことがある。

この場合には、スケジュール調整プログラム２８は、バックアップ処理するデータ１０の予想転送量の適当なブロックを選択し削除をする（ステップS１４７）。

そして、スケジュール調整プログラム２８は、バックアップ処理の対象外になった予想転送量の情報をバックアップ装置１３内のハードディスク２４上のスケジュール情報テーブル３２に格納する（ステップS１４９）。

スケジュール情報テーブル３２に格納した後に、スケジュール調整プログラム２８は、再度制約判定図を作成するためにステップS１４１に戻り、上述の処理を繰り返す。

以上から、データは適当なサイズのブロックに分解され、編集でき、時間の無駄なくジョブの転送量を決めることができる。よって、従来に比べ、データ転送を短時間で処理する効率的な制御装置、制御システム及び制御プログラムを提供することができる。

図１５は、前述の図１３で説明したステップS１３１の部分の制約判定図作成について詳細に示したフローチャートである。

図１５のフローチャートにおいて、バックアップ装置１３のハードディスク２４にあるスケジュール調整プログラム２８は、転送量決定プログラム３９で決定した転送量に基づき、バックアップ処理が可能な時間帯Ｔと許容帯域Ｒの関係を示す制約判定図を作成する（ステップＳ２００）。また、ここではバックアップ装置１３がバックアップ元コンピュータ（Ｌ１〜Ｌｎ）１１に格納するデータ１０をバックアップ処理する際の、データ１０の転送量を転送ジョブと呼ぶ。

スケジュール調整プログラム２８は、バックアップコンピュータＬ１〜Ｌｎの転送ジョブ一覧の中から転送ジョブを１つ選択する（ステップＳ１５１）。

スケジュール調整プログラム２８は転送ジョブの選択を終了したか否かを判断する（ステップＳ１５２）。

ここで、スケジュール調整プログラム２８が転送ジョブの選択中に、バックアップ可能な時間帯Tの制約を違反していないかを判定する。そのために、バックアップ処理する転送ジョブの必要な処理時間を計算する。計算方法としては、処理時間（ｔ）を求めるためにバックアップ可能な帯域を、前述の図３〜図７より求めた予測転送量で割る（ステップS１５３）。

バックアップ装置１３が、バックアップ処理を終了する時間（ｅｔ）は、バックアップ処理を開始する時間（ｓｔ）に前述で求めた処理時間（ｔ）を加えた時間とする（ステップＳ１５４）。

そして、後述する図１６のＴに関するメモリ上のデータに、スケジュール調整プログラム２８は、バックアップ処理を開始する時間（ｓｔ）からバックアップ処理を終了する時間（ｅｔ）までの、ジョブの種類及び転送量である帯域を書き込んでいく（ステップＳ１５５）。

ここで、ステップＳ１５５にあるｔｔは単位時間を表し、この例では１０分を一単位をしている。

図１６は、前述の図１３で説明したステップS１３１の部分で、スケジュール調整プログラム２８が参照する詳細なデータ構成図である。

図１６のデータ１０の転送ジョブ１６１は、ジョブの種類をＬｍ、帯域を１０としている。また図１６の転送ジョブ１６２は、ジョブの種類をＬｎ、帯域を５としている。矩形は各々のジョブの総転送量を示し、矩形の縦辺は帯域を横辺は時間を表している。また、前述したように矩形は１０分を一単位で刻んでいる。

図１６のメモリ上のデータは、前述の図１０乃至図１２の制約遵守の判定図に対応している。図１６の転送ジョブ１６１にあるジョブのＬｍは５個のブロックがあり、また図１６の転送ジョブ１６２にあるジョブのＬｎは３個のブロックがある。そして、ブロックを1個ずつメモリ上のバックアップ処理するスケジュールデータ１６３に書き込んでいく。データ１６３の縦軸は、各々のジョブの帯域の総和がデータを転送する許容帯域内であるようにする。また、スケジュールデータ１６３の横軸は、バックアップ装置１３がバックアップ処理が可能な時間帯を示している。このように、スケジュール調整プログラム２８は、データ１０を適当なサイズのブロックに分解して編集し、時間の無駄なくジョブの転送量を決めることができる。

図１７は、前述の図１４で説明したステップＳ１４４の部分の、スケジュール調整プログラム２８の処理動作について詳細に示したフローチャートである。

スケジュール調整プログラム２８は、バックアップ処理するデータ１０の転送量を表す帯を一定の時間（例えば１０分）で分割する。スケジュール調整プログラム２８は、分割したブロックを、横軸にバックアップ可能な時間帯Ｔと縦軸にデータを転送する許容帯域ＲをとったＴ×Ｒの矩形（制約判定図）に納まるように、制約判定図を作成する。以上から、Ｘ軸方向のＴに対する制約違反はないと判定できるため、次にＹ軸方向にはみ出す場合のＲに対する制約違反について判定する。

前述の図１１に示すような時間Ｔ（Ｔ〔０〕〜Ｔ〔ｎ〕）と許容された帯域Ｒの関係図において、Ｒ方向の詳細な調整方法について説明する。

まず、バックアップ可能な時間帯Ｔ（Ｔ〔０〕〜Ｔ〔ｎ〕）のそれぞれに並ぶ、Ｒ方向で制約違反に関わる転送ジョブを探すために、Ｔ〔０〕〜Ｔ〔ｎ〕を選択する（ステップＳ１７１）。

スケジュール調整プログラム２８は、Ｔ〔０〕〜Ｔ〔ｎ〕の選択を繰り返し、選択したかを確認する（ステップＳ１７２）。

スケジュール調整プログラム２８は、Ｔ〔ｐ〕における帯域Ｔ〔０〕〜Ｔ〔ｎ〕を示す、Ｔ〔ｐ，１〕〜Ｔ〔ｐ，ｎ〕を順次選択し（ステップＳ１７３）選択が終了するまで、上述のステップを繰り返す（ステップＳ１７４）。

スケジュール調整プログラム２８は、帯域Ｔ〔０〕〜Ｔ〔ｎ〕を選択すると同時に、選択した帯域を加算処理する（ステップＳ１７５）。

スケジュール調整プログラム２８は、Ｔ〔ｐ，１〕〜Ｔ〔ｐ，ｎ〕までを加算処理した結果をＴ〔ｐ〕のトータル帯域として、これをＴａとする。そして、Ｔ〔ｐ〕のトータル帯域Ｔａがバックアップ処理を許容した帯域Ｒ以内であるかを判定する（ステップＳ１７６）。

図１８のＡは、前述の図１４で説明したステップＳ１４４の部分の、スケジュール調整プログラム２８の処理動作について詳細に示したスケジュールデータである。

図１８のＢは、前述の図１４で説明したステップＳ１４４の部分の制約条件チェックについて詳細に示したデータ構造図である。図１８のＢのデータ構造図は、制約条件が満足した場合にバックアップ処理するためのスケジュール情報にあたる。

図１８のＡのデータは、図１７で前述したフローチャート中のＴ〔ｐ〕におけるトータル帯域を求めるためのものである。例えば、図１８のＡのデータで、横軸Ｔ〔ｐ〕１８１に並ぶ全帯域は、ジョブの種類がＬｍで帯域が１０、ジョブの種類がＬｎで帯域が５、ジョブの種類がＬｐで帯域が３０と３種類のものがある。よって、合計した帯域のＴａは、ジョブの種類Ｌｍの帯域である１０と、ジョブの種類Ｌｎの帯域である５と、ジョブの種類Ｌｐの帯域である３０とを合計した４５である。このように帯域の合計量を常時判定し、バックアップ処理を許容した帯域Ｒ以内であるかを確認する。

従って、スケジュール調整プログラム２８は、適当なサイズのブロックに分解したデータを、前述のように編集でき、また帯域の合計量を常時判定するため、帯域の輻輳状態を避け、確実にジョブの転送量を決めることができる。

図１８のＢのメモリ上のデータは、バックアップ元コンピュータ１１として拠点名１８３、バックアップ処理するデータ１０のファイル名１８４、バックアップ装置１３がバックアップ処理を行う開始時間１８５、バックアップ装置１３がバックアップ元コンピュータ１１から転送する予定の予想転送量１８６、そして帯域１８７の情報を格納している。

図１９は、前述の図１４で説明したＳ１４５の部分の、条件を満足するジョブの帯域を１単位下げるための詳細方法についてのフローチャート図を示している。

スケジュール調整プログラム２８が、Ｘ軸方向のＴに関する制約違反はないと判定した後、Ｙ軸方向にはみ出す場合のＲに関する制約違反について判定する。スケジュール調整プログラム２８は、前述の図１２に示すような時間Ｔ（Ｔ〔０〕〜Ｔ〔ｎ〕）で転送ジョブがＹ軸方向で制約違反をしているか否かを判定する。

そして、転送ジョブがＹ軸方向で制約違反をしていると判定する場合、スケジュール調整プログラム２８は、条件を満たすジョブの帯域を一単位（例えば１Ｍｂｐｓ）下げる。スケジュール調整プログラム２８は、Ｔ〔ｐ〕における帯域Ｔ〔０〕〜Ｔ〔ｎ〕を示す、Ｔ〔ｐ，１〕〜Ｔ〔ｐ，ｎ〕を順次選択し（ステップＳ１９１）選択が終了するまで、上述のステップを繰り返す（ステップＳ１９２）。

スケジュール調整プログラム２８は、Ｔ〔ｐ，１〕〜Ｔ〔ｐ，ｎ〕を順次選択する際に、選択したジョブの帯域を仮に１単位下げる（ステップＳ１９３）。

スケジュール調整プログラム２８は、選択したジョブの帯域を仮に１単位下げたところで、Ｔ制約が満足するか否かを判定する（ステップＳ１９４）。

ここで、Ｔ制約が満足した場合には、スケジュール調整プログラム２８は、選択しているジョブの帯域を一単位下げる（ステップＳ１９５）。

さらに、ステップＳ１９３でスケジュール調整プログラム２８は、選択したジョブの帯域を仮に１単位下げても、Ｔ制約を満たさない場合がある。そのような場合は、１単位下げた帯域を元の状態にし、ステップＳ１９１に戻り、Ｔ〔ｐ〕における帯域Ｔ〔０〕〜Ｔ〔ｎ〕の中から、未選択のジョブの帯域を選択し、上述のステップを繰り返す。

このように、スケジュール調整プログラム２８は、データを適当なサイズのブロックに分解して編集でき、時間の無駄ないようジョブの転送量を決めることができる。よって、従来に比べ、データ転送を短時間で処理する効率的な制御装置、制御システム及び制御プログラムを提供することができる。

上述のバックアップシステムにおけるバックアップ装置１３は、常時ジョブの最新情報を格納することができ、従って、常に最新の情報がバックアップ装置１３に存在する安定した状況になり、災害発生後でも直ちに最新の環境に復旧できる安定した制御装置、制御システム及び制御プログラムを提供することができる。

図２０は、バックアップ装置１３内のバックアップ処理プログラム３０の処理に関するフローチャートを示している。

バックアップ装置１３のバックアップ処理プログラム３０は、図１８のＢで前述したスケジュールの情報に従い、バックアップ処理を実行する（ステップＳ２０１）。

バックアップ処理プログラム３０は、スケジュール情報テーブル３２に格納してある開始時間になったら、バックアップデータの転送リクエストをバックアップ元コンピュータ１０に対して送信する。バックアップ元コンピュータ１０は転送リクエストを受信すると、バックアップ装置１３に対しデータ１０を送信する。バックアップ装置１３は、バックアップ元コンピュータ１０のデータ１０を受信する（ステップＳ２０２）。

バックアップ装置１３のバックアップ処理プログラム３０は、受信したデータ１０のバックアップ処理をスケジュールに基づいて実行する。バックアップ処理プログラム３０は、バックアップ処理したデータ１０をバックアップデータ２６として、ハードディスク２４に格納する（ステップＳ２０３）。

図２１は、バックアップ装置１３内の転送実績保管プログラム３１の処理に関する、フローチャートを示している。

バックアップ装置１３の転送実績保管プログラム３１は、バックアップ処理プログラム３０が記録したバックアップ処理したログを入手する（ステップＳ２２１）。

転送実績保管プログラム３０は、入手したログをログファイルに書き込み、このログファイルをバックアップログ２５として、バックアップ装置１３のハードディスク２４に格納する。バックアップログ２５については、図６のＢで前述している（ステップＳ２１２）。

以上から、従来に比べると、時間の無駄がないようにスケジューリングを行ったため、バックアップデータの転送を短時間で処理することのできる効率的な制御装置、制御システム及び制御プログラムを提供することができる。

本実施形態に係るバックアップシステムの全体構成図。バックアップシステムのオンラインネットワークの概略システム構成図。例１として、バックアップ処理するデータの平均転送量を計算するグラフ図。バックアップ処理するデータの平均転送量を計算するためのフローチャート図。例２として、バックアップ処理するデータの平均転送量を計算するグラフ図。バックアップ処理するデータの平均転送量を計算するグラフを表Ａ及びバックアップログのデータ形式図。バックアップ処理するデータの平均転送量を計算するグラフをフローチャートで示した図。スケジュール情報テーブルを示した図。バックアップ処理のデータ転送量に関し、時間と許容された帯域の関係を示した図。制約遵守の判定図。時間Ｔ（Ｔ〔０〕〜Ｔ〔ｎ〕）において、Ｔ方向にはみ出す場合の調整方法についての説明図。データを転送する許容帯域Ｒにおいて、Ｒ方向にはみ出す場合の調整方法についての説明図。制約遵守の判定方法をフローチャートで示した図。図１３の続きの図。制約判定図作成についての詳細なフローチャート図。制約判定図作成についての詳細な表。制約条件チェックについての詳細なフローチャート図。制約条件チェックについての詳細な表Ａ及びスケジュールデータＢ。制約判定図で、条件を満足するジョブの帯域を１単位下げるための詳細方法を示したフローチャート図。バックアップ装置内のバックアップ処理プログラムの処理フローチャート図。バックアップ装置内の転送実績保管プログラムの処理フローチャート図。

符号の説明

１ディスク
１０バックアップ元コンピュータ
２０ＷＡＮ
３０バックアップ装置
３１ＣＰＵ
３２メモリ
３３通信ＩＦ
３４ハードディスク
３５バックアップログ
３６バックアップデータ
３７識別番号情報テーブル
３８識別子情報テーブル
３９転送量決定プログラム
４０スケジュール調整プログラム
４１スケジュール記憶プログラム
４２バックアップ処理プログラム
４３転送実績保管プログラム

Claims

複数の装置から通信回線を介して送信されるバックアップデータの転送量を過去の転送量の実績に基づき決定する転送量決定手段と、
前記転送量決定手段により決定されたバックアップデータの転送量の情報に基づいて、スケジュールの調整を実行するスケジュール調整手段と、
前記スケジュール調整手段で作成されたスケジュールに従って、前記バックアップデータのバックアップ処理を行うバックアップ処理手段とを有する制御装置において、
前記スケジュール調整手段は、前記転送量決定手段が決定した前記バックアップデータの転送量を一定時間間隔で領域分割し、前記領域分割されたバックアップデータの転送量を一制御単位として編集を行い、スケジュールを作成することを特徴とする制御装置。
請求項１記載の制御装置において、
前記スケジュール調整手段は、前記バックアップ処理手段がバックアップ処理を行うためのスケジュール中に、前記バックアップデータの転送量が納まるように当該転送量の調整を行うことを特徴とする制御装置。
請求項２記載の制御装置において、
前記一制御単位に領域分割されたバックアップデータが前記スケジュールの範囲外に存在する場合には、前記スケジュール調整手段は前記スケジュールの範囲外にある当該一制御単位に領域分割されたバックアップデータと同種類で、かつ前記スケジュールの範囲内に存在するバックアップデータの帯域を調整することを特徴とする制御装置。
請求項３記載の制御装置において、
前記バックアップデータの帯域を調整した後、更に前記一制御単位に領域分割されたいずれかのバックアップデータが前記スケジュールの範囲外に存在する場合には、前記スケジュール調整手段は、前記スケジュールの範囲内に存在し、かつ帯域を調整することが可能なバックアップデータの帯域を調整することを特徴とする制御装置。
請求項４記載の制御装置において、
前記スケジュール調整手段は、適当なバックアップデータが存在しない場合には、前記スケジュールの範囲内に存在する一部バックアップデータを削除することを特徴とする制御装置。
複数の装置と、前記複数の装置に通信回線を介して接続され、バックアップデータの実行を制御する制御装置を有する制御システムにおいて、
前記複数の装置は、
前記バックアップデータを前記制御装置に対して送信する送信手段を有し、
前記制御装置は、
前記複数の装置から前記通信回線を介して送信されるバックアップデータの転送量を過去の転送量の実績に基づき決定する転送量決定手段と
前記転送量決定手段により決定されたバックアップデータの転送量を一定時間間隔で領域分割し、前記領域分割されたバックアップデータの転送量を一制御単位として編集を行い、スケジュールを作成するスケジュール調整手段と、
前記スケジュール調整手段で作成されたスケジュールに従って、前記バックアップデータのバックアップ処理を行うバックアップ処理手段と
を有することを特徴とする制御システム。
請求項６記載の制御システムにおいて、
前記スケジュール調整手段は、前記バックアップ処理手段がバックアップ処理を行うためのスケジュール中に、前記バックアップデータの転送量が納まるように当該転送量の調整を行うことを特徴とする制御システム。
請求項７記載の制御システムにおいて、
前記一制御単位に領域分割されたバックアップデータが前記スケジュールの範囲外に存在する場合には、前記スケジュール調整手段は前記スケジュールの範囲外にある当該一制御単位に領域分割されたバックアップデータと同種類で、かつ前記スケジュールの範囲内に存在するバックアップデータの帯域を調整することを特徴とする制御システム。
請求項８記載の制御システムにおいて、
前記バックアップデータの帯域を調整した後、更に前記一制御単位に領域分割されたいずれかのバックアップデータが前記スケジュールの範囲外に存在する場合には、前記スケジュール調整手段は、前記スケジュールの範囲内に存在し、かつ帯域を調整することが可能なバックアップデータの帯域を調整することを特徴とする制御システム。
請求項９記載の制御システムにおいて、
前記スケジュール調整手段は、適当なバックアップデータが存在しない場合には、前記スケジュールの範囲内に存在する一部バックアップデータを削除することを特徴とする制御システム。