JP2003006015A - 分散ミラードディスクシステム - Google Patents

Abstract

(57)【要約】 【課題】いわゆる組み込み処理に費やされる時間を大幅
に短縮することを可能とした分散ミラードディスクシス
テムを提供する。 【解決手段】多重化を構成するディスク８をもつ各コン
ピュータ２が、ディスク８の書き込み単位であるデータ
ブロック１４に対応して設けられるフラグ１２を保持
し、書き込み処理部４によるデータの書き込みの前後
に、書き込み前処理部１０および書き込み後処理部１１
が、他のコンピュータ２と同期して、対応するフラグ１
２のセットおよびリセットを行う。これにより、あるコ
ンピュータ２が障害から復帰した際に、最新のデータを
保持するコンピュータ２のもつフラグ１２が不一致の状
態を示すデータブロック１４とその障害から復帰したコ
ンピュータ２のもつフラグ１２が不一致の状態を示すデ
ータブロック１４とをコピーするのみで良いようにし、
組み込み処理に費やされる時間を大幅に短縮する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、ネットワークで
接続される２台のコンピュータそれぞれに備えられたデ
ィスクを用いて２重化ディスクを構成する分散ミラード
ディスクシステムに係り、特に、いずれかのコンピュー
タが障害から復帰した際に他のコンピュータから最新の
データをコピーする、いわゆる組み込み処理に費やされ
る時間を大幅に短縮することを可能とした分散ミラード
ディスクシステムに関する。

【０００２】

【従来の技術】データの記憶装置を２重化し、その可用
性を高めた装置として、２重化ディスク装置が存在す
る。一般的な２重化ディスク装置は、図２０に示すよう
に、１台のコントローラ２１と２台のディスク２２とか
ら構成され、一般のディスクと同じようにコンピュータ
に接続されてデータを保存するために使用される。この
２重化ディスク装置では、コンピュータからコントロー
ラ２１に書き込み要求が送られてくると、２台のディス
ク２２に同じデータが書き込まれる。また、１台のディ
スク２２が故障し、データの読み書きができなくなった
場合には、コントローラ２１が、故障したディスク２２
を切り離す。そして、これ以降に送られてきた書き込み
要求は、残ったディスク２２だけに書き込まれる。

【０００３】すなわち、１台のディスク２２が故障して
も、それまでに書き込んだデータはすべて保存され、読
み出すことが可能である。また、１台のディスク２２が
故障しても、引き続きデータの読み書きが可能である。

【０００４】さらに、故障したディスク２２を交換する
と、コントローラ２１がそれを検知し、他のディスク２
２からデータをコピーして内容を一致させる。この処理
により、再度、２台のディスク２２を持つ構成に戻すこ
とができる。

【０００５】この２重化ディスク装置を分散システムに
応用したのが、分散ミラードディスクシステムである。
このシステムは、図２１に示すように、ネットワーク１
で接続される２台のコンピュータ２が、それぞれディス
ク８を持つ構成である。

【０００６】この分散ミラードディスクシステムでは、
いずれかのコンピュータ２で書き込み要求が発生する
と、書き込み検知部３がそれを検知し、書き込み処理部
４に書き込むべき場所と内容を含んだデータを送る。一
方、書き込み処理部４は、もう１台のコンピュータ２の
書き込み処理部４にネットワーク１経由でそのデータを
送る。そして、２台のコンピュータ２の書き込み処理部
４は、そのデータに基づいて、書き込み要求で指示され
た内容をそれぞれのディスク８に書き込む。これを更新
コピーと呼ぶ。

【０００７】この分散ミラードディスクシステムでは、
２台のコンピュータ２を集中管理する、２重化ディスク
装置のコントローラ２１にあたる装置を持たない。その
代わりに、この分散ミラードディスクシステムは、他の
コンピュータ２の状態を監視するために、クラスタマネ
ージャ５を用いる。そして、このクラスタマネージャ５
は、次のような場合に、コンピュータ２の障害として検
知する。

【０００８】・ディスク８への書き込み／読み出しに失
敗・コンピュータ２が応答しない（電源が切れている、
コンピュータ２が動作していない）・ネットワーク１が
切れているクラスタマネージャ５によって検出されたコ
ンピュータ２の障害の情報は、ノードマップ６に書き込
まれる。書き込み処理部４は、ノードマップ６を参照
し、相手のコンピュータ２に障害が発生しているときに
はデータを送らなくなる。

【０００９】また、コンピュータ２が障害から復帰した
場合には、その旨をクラスタマネージャ５が検知し、再
度システムの一部として動作するための処理、いわゆる
組み込み処理を実行するように組み込みコピー処理部７
に通知する。そして、組み込みコピー処理部７は、障害
の起きていないコンピュータ２が持つ最新のデータを障
害から復帰したコンピュータ２の持つディスク８にコピ
ーする。これを組み込みコピーと呼ぶ。この時、同じデ
ータについて更新コピーと組み込みコピーとが同時に動
作しないよう、更新コピーは組み込みコピーと排他をと
って行なわれることになる。

【００１０】

【発明が解決しようとする課題】ところで、この分散ミ
ラードディスクシステムでは、組み込みコピーをすべて
のデータをコピーすることによって実施していた。した
がって、このコピーを行なっている間は、ネットワーク
やコンピュータに過度な負荷がかかり、また、コピーす
べきデータの量が多い場合には、そのコピーが長期化し
てしまうといった問題があった。

【００１１】この発明は、このような事情を考慮してな
されたものであり、いずれかのコンピュータが障害から
復帰した際に他のコンピュータから最新のデータをコピ
ーする、いわゆる組み込み処理に費やされる時間を大幅
に短縮することを可能とした分散ミラードディスクシス
テムを提供することを目的とする。

【００１２】

【課題を解決するための手段】前述した目的を達成する
ために、この発明は、多重化を構成するディスクをもつ
コンピュータそれぞれが、ディスクの書き込み単位であ
るブロックそれぞれに対応して設けられる複数のフラグ
を保持し、データの書き込み処理の前後に、他のコンピ
ュータと同期して、対応するフラグのセットおよびリセ
ットを行うようにしたものである。つまり、あるコンピ
ュータのディスクには書き込まれたが、あるコンピュー
タのディスクには書き込まれていないといった不一致の
状態にあるブロックをフラグにより管理するようにした
ものである。より具体的には、この発明は、ネットワー
クで接続される２台のコンピュータそれぞれに備えられ
たディスクを用いて２重化ディスクを構成する分散ミラ
ードディスクシステムにおいて、前記各コンピュータ
は、前記ディスクの書き込み単位であるブロックそれぞ
れに対応して設けられる複数のフラグを格納するフラグ
格納手段と、前記ディスクにデータを書き込む前に、そ
のブロックに対応するフラグをオンにするとともに、相
手のコンピュータが稼働中であれば、そのフラグをオン
にする旨を相手のコンピュータに通知する書き込み前処
理手段と、前記ディスクに対するデータの書き込み時
に、相手のコンピュータが稼働中であれば、前記書き込
み前処理手段により通知されたフラグのオンを完了した
旨が相手のコンピュータから通知されるのを待って、そ
の書き込みを実行するとともに、そのデータを相手のコ
ンピュータに送信し、相手のコンピュータが停止中であ
れば、その書き込みを即座に実行する書き込み処理手段
と、前記ディスクにデータを書き込んだ後に、相手のコ
ンピュータが稼働中であれば、前記書き込み処理手段に
より送信されたデータの書き込みを完了した旨が相手の
コンピュータから通知されるのを待って、そのブロック
に対応するフラグをオフにするとともに、そのフラグを
オフにする旨を相手のコンピュータに通知する書き込み
後処理手段と、オン状態にあるフラグに対応するブロッ
クのデータを相手のコンピュータに順次送信するととも
に、そのデータの書き込みを完了した旨が相手のコンピ
ュータから通知されるのを待って、そのフラグをオフに
する組み込みコピー手段とを具備することを特徴とする
分散ミラードディスクシステムを提供する。

【００１３】この分散ミラードディスクシステムにおい
ては、いずれかのコンピュータが障害から復帰した際に
は、最新のデータを保持するコンピュータのもつフラグ
が不一致の状態を示すブロックと、その障害から復帰し
たコンピュータのもつフラグが不一致の状態を示すブロ
ックとをコピーするのみでよいため、いわゆる組み込み
処理に費やされる時間を大幅に短縮することを可能とす
る。

【００１４】

【発明の実施の形態】以下、図面を参照してこの発明の
一実施形態を説明する。

【００１５】まず、この発明の実施形態に係る分散ミラ
ードディスクシステムが実行する組み込みコピーの基本
原理について説明する。

【００１６】組み込みコピーを行なう理由は、障害から
復帰したコンピュータのディスクの内容と、障害の起き
ていないコンピュータのディスクの内容とを同じにする
ためである。

【００１７】コンピュータの障害のうち、ディスクに障
害が発生し、新しいディスクと交換した場合は、すべて
のデータをコピーする必要がある。一方、コンピュータ
の処理は停止しても、ディスクの内容がそのまま残って
いるような場合には、組み込み時に、他のコンピュータ
と異なっているデータだけをコピーすれば、他のコンピ
ュータの持つデータと一致させることが可能である。そ
こで、この実施形態の分散ミラードディスクシステムで
は、この点を考慮して、組み込み処理に費やされる時間
を大幅に短縮するための仕組みを構築する。

【００１８】しかしながら、単純に、コンピュータが停
止している間に変更されたデータの位置情報を別のコン
ピュータで記憶しておき、再開した時にそのデータをコ
ピーする方法では、すべてのデータを一致させることが
できない場合がある。具体的には、あるコンピュータの
データが更新され、そのデータを他のコンピュータにコ
ピーする前に、データが更新されたコンピュータが停止
してしまった場合である。この場合、データが更新され
たコンピュータの持つデータと他のコンピュータの持つ
データは異なっているが、データが更新された時点では
すべてのコンピュータが動作していたので、データが異
なっているという情報は記憶されず、組み込みコピーで
データを一致させることができなくなってしまう。

【００１９】ここで、図１を参照して、この実施形態の
分散ミラードディスクシステムにおいて組み込みコピー
を行うデータの条件を説明する。図１中、横軸は時間の
流れを表し、縦軸はコンピュータの状態を表す。

【００２０】いま、コンピュータ１，２があり、１が停
止、再開したとする。このとき組み込みコピーするデー
タの条件は、 （条件１）コンピュータ１のデータで、変更されたがコ
ンピュータ２にはコピーされなかったデータ （条件２）コンピュータ２のデータで、変更されたがコ
ンピュータ１にはコピーされなかったデータの２種類で
ある。

【００２１】この２種類のデータを記憶するために、こ
の実施形態の分散ミラードディスクシステムでは、ディ
スク内をデータブロックに分割し、各データブロックに
対応するフラグを記憶する。（条件１）のデータを記憶
するには、データを書き込む前にフラグをセットする必
要がある。なぜなら、データを書き込んでいる間にコン
ピュータ１が停止した場合、このデータはコンピュータ
２のデータとは異なっており、組み込みコピーをしなけ
ればならないためである。また、書き込みが終了し、コ
ンピュータ２へのコピーが終了したら、データは一致し
ているため、フラグをリセットする。

【００２２】一方、（条件２）のデータを記憶するに
は、コピーが完了しなかったデータブロックに対応する
フラグをセットすればよい。また、（条件１）と同様、
書き込む前にフラグをセットし、書き込みが完了したら
リセットするという手順でも、結果は同じとなる。

【００２３】このように、データを書き込む前にフラグ
をセットし、書き込みが完了したらリセットする、とい
う処理を行なうことにより、（条件１）および（条件
２）の両方のデータを記憶することができる。

【００２４】次に、フラグをどこで記憶するかを考え
る。２重化ディスク装置では、コントローラという、ど
ちらのディスクが停止しても常に動作しているという前
提の装置があるために、フラグをコントローラで記憶し
ておくことにすれば問題はないが、分散システムでは、
コンピュータが停止する可能性があるため、フラグを記
憶する場所が重要な意味を持つ。

【００２５】コンピュータの記憶装置には、コンピュー
タが停止しても情報を保持しているものと、コンピュー
タが停止すると情報が消えてしまうものとの２種類が存
在する。前者を不揮発性の記憶装置、後者を揮発性の記
憶装置と呼ぶことにする。また、不揮発性の記憶装置に
あるフラグを不揮発性のフラグ、揮発性の記憶装置にあ
るフラグを揮発性のフラグと呼ぶことにする。つまり、
コンピュータが停止したとき、揮発性のフラグの内容は
消えてしまうことになる。

【００２６】代表的な不揮発性の記憶装置である磁気デ
ィスク装置は、同じく代表的な揮発性の記憶装置である
メモリ（ＲＡＭ）と比較して、データの読み書き速度が
遅いため、以下では、前述した組み込みコピーの基本原
理と合わせて、不揮発性の記憶装置を使わない方法や、
不揮発性の記憶装置と揮発性の記憶装置を組み合わせる
ことによって内容を変更する時間を短くする方法など、
種々の方法について各実施形態ごとに説明する。

【００２７】（第１実施形態）図２は、この発明の第１
実施形態に係わる分散ミラードディスクシステムの構成
を示す図である。

【００２８】図２に示すように、この分散ミラードディ
スクシステムは、２台のコンピュータ２が、ネットワー
ク１によって接続されている。また、各コンピュータ
は、揮発性のフラグ１２を持ち、ディスク８に記憶され
ているデータ９は、データブロック１４という複数の領
域に分割されている。そして、フラグ１２とこのデータ
ブロック１４は１対１に対応している。

【００２９】各コンピュータでは、クラスタマネージャ
５が動作する。クラスタマネージャ５は、互いに通信す
ることによって相手のコンピュータ２の停止、復旧を検
知することができる。また、クラスタマネージャ５は、
ノードマップ６を持ち、このノードマップ６にコンピュ
ータ２の障害の情報を記録する。

【００３０】また、各コンピュータは、組み込みコピー
制御部７を持つ。組み込みコピー制御部７は、クラスタ
マネージャ５から組み込みコピー開始通知を受け取る
と、ノードマップ６およびフラグ１２を参照して、組み
込みコピーを行なうデータブロック１４を決定し、２台
の組み込みコピー制御部７間でそのデータのコピーを実
行させる。そして、フラグ１２を１つずつ参照する際
に、いくつ目のフラグ１２までを処理したかを記憶する
ため、フラグカウンタ１３を用いる。

【００３１】さらに、各コンピュータ２は、不揮発性の
記憶領域中に、フラグ１２を退避するためのフラグ待避
領域１６を持つ。

【００３２】（更新コピー）まず、この分散ミラードデ
ィスクシステムにおける更新コピー時の動作を説明す
る。なお、ここでは、書き込み要求が発生した側を更新
コピー元、もう１台を更新コピー先と呼ぶことにする。

【００３３】この更新コピー元のコンピュータの処理を
図３に、更新コピー先のコンピュータの処理を図４に示
す。

【００３４】書き込み要求が送られてくると、書き込み
検知部３がそれを検知し、書き込み前処理部１０に書き
込むべき場所と内容とを含んだデータを送る。一方、書
き込み前処理部１０は、書き込むべき場所の情報から、
変更するデータブロック１４に対応するフラグ１２を決
定する。そして、ノードマップ６を参照して、相手のコ
ンピュータが動作しているかどうかを確認する（図３の
ステップＡ１）。

【００３５】相手のコンピュータ２が停止している場合
（図３のステップＡ１のＮＯ）、書き込み前処理部１０
は、フラグ１２をセットし（図３のステップＡ１１）、
書き込み処理部４に書き込み検知部３から受け取ったデ
ータを送る。書き込み処理部４は、ディスク８に書き込
みを行ない（図３のステップＡ１２）、書き込み後処理
部１１に書き込み終了通知を送る。この場合、書き込み
後処理部１１は何もせず、更新コピーは終了する。

【００３６】相手のコンピュータ２が動作している場合
（図３のステップＡ１のＹＥＳ）、書き込み前処理部１
０は、フラグセット通知を相手のコンピュータ２に送り
（図３のステップＡ２）、自分のフラグ１２をセットす
る（図３のステップＡ３）。ここで、書き込み前処理部
１０は、フラグセット完了通知を待機し（図３のステッ
プＡ４）、受け取ったら、書き込み検知部３から受け取
ったデータを書き込み処理部４に送信する。

【００３７】書き込み処理部４は、相手のコンピュータ
２にそのデータを送り（図３のステップＡ５）、自分の
ディスク８に書き込みを行なう（図３のステップＡ
６）。書き込み処理部４は、書き込み完了通知を待機し
（図３のステップＡ７）、受け取ったら、書き込み後処
理部１１に書き込み終了を通知する。

【００３８】そして、書き込み後処理部１１は、相手の
コンピュータ２にフラグリセット通知を送り（図３のス
テップＡ８）、自分のフラグ１２をリセットする（図３
のステップＡ９）。そして、フラグリセット完了通知を
待機し（図３のステップＡ１０）、受け取ったら、更新
コピーの処理を終了する。

【００３９】一方、フラグセット通知を受け取った場
合、書き込み前処理部１０は、フラグ１２をセットし
（図４のステップＢ１）、フラグセット完了通知を返送
して（図４のステップＢ２）、書き込み要求を待機する
（図４のステップＢ３）。

【００４０】また、データを受け取ると、書き込み処理
部４は、ディスク８に書き込みを行ない（図４のステッ
プＢ４）、書き込み完了通知を返送して（図４のステッ
プＢ５）、フラグリセット通知を待機する（図４のステ
ップＢ６）。

【００４１】そして、フラグリセット通知を受け取る
と、書き込み後処理部１１は、フラグ１２をリセットし
て（図４のステップＢ７）、フラグリセット完了通知を
返送する（図４のステップＢ８）。

【００４２】（組み込みコピー）次に、この分散ミラー
ドディスクシステムにおける組み込みコピー時の動作を
説明する。なお、ここでは、障害から復帰した側を組み
込みコピー先、もう１台を組み込みコピー元と呼ぶこと
にする。組み込みコピー元が主導のコピー処理を図５
に、組み込みコピー先が主導のコピー処理を図６に示
す。

【００４３】組み込みコピー元において、クラスタマネ
ージャ５から組み込みコピー開始の通知を受け取ると、
組み込みコピー制御部７は、まず、フラグカウンタ１３
を０にする（ステップＣ１）。そして、組み込みコピー
制御部７は、フラグカウンタ１３がフラグ１２の数を越
えるまで（図５のステップＣ２のＹＥＳ）、このフラグ
カウンタ１３を１つずつ増やしながら（図５のステップ
Ｃ７）、フラグ１２の状態を１つずつ読み込み、以下の
処理を繰り返す。

【００４４】フラグ１２の状態を読み込んだとき、その
状態がリセットであれば（図５のステップＣ３のＮ
Ｏ）、組み込みコピー制御部７は何もしない。一方、フ
ラグ１２の状態がセットであった場合（図５のステップ
Ｃ３のＹＥＳ）、組み込みコピー制御部７は、そのフラ
グ１２に対応するデータブロック１４の位置情報と内容
とを含んだデータを相手のコンピュータに送信し（図５
のステップＣ４）、完了通知を待機する（図５のステッ
プＣ５）。そして、完了通知を受け取ったら、組み込み
コピー制御部７は、フラグ１２をリセットする（図５の
ステップＣ６）。

【００４５】一方、組み込みコピー先において、データ
ブロック１４の位置情報と内容とを含んだデータを受け
取った場合は（図５のステップＤ１）、組み込みコピー
制御部７は、ディスク８に書き込みを行ない（図５のス
テップＤ２）、完了通知を返して（図５のステップＤ
３）、フラグ１２をリセットする（図５のステップＤ
４）。

【００４６】また、組み込みコピー先においても、クラ
スタマネージャ５から組み込みコピー開始の通知を受け
取ると、同様に、組み込みコピー制御部７は、フラグカ
ウンタ１３を０にした後（図６のステップＥ１）、フラ
グカウンタ１３がフラグ１２の数を越えるまで（図６の
ステップＥ２のＹＥＳ）、このフラグカウンタ１３を１
つずつ増やしながら（図６のステップＥ９）、フラグ１
２の状態を１つずつ読み込み、以下の処理を繰り返す。

【００４７】フラグ１２の状態を読み込んだとき、その
状態がリセットであれば（図６のステップＥ３のＮ
Ｏ）、組み込みコピー制御部７は何もしない。一方、フ
ラグ１２の状態がセットであった場合（図６のステップ
Ｅ３のＹＥＳ）、組み込みコピー制御部７は、相手のコ
ンピュータ２に対し、コピーすべきデータブロック１４
の情報を含んだ組み込みコピー要求を送る（図６のステ
ップＥ４）。

【００４８】そして、このデータを受信すると（図６の
ステップＥ５）、組み込みコピー制御部７は、そのデー
タをディスク８に書き込み（図６のステップＥ６）、完
了通知を返送した後（図６のステップＥ７）、そのフラ
グ１２をリセットする（図６のステップＥ８）。

【００４９】一方、組み込みコピー元において、組み込
みコピー要求を受け取った場合、組み込みコピー制御部
７は、相手のコンピュータ２に対し、その組み込みコピ
ー要求で指定されたデータブロック１４の内容を含んだ
データを送信する（図６のステップＦ１）。そして、組
み込みコピー制御部７は、完了通知を待機し（図６のス
テップＦ２）、受け取ったら、そのデータブロック１４
に対応するフラグ１２をリセットする（図６のステップ
Ｆ３）。

【００５０】なお、この組み込みコピーと前述した更新
コピーとは、従来技術と同様、同時に同じデータブロッ
ク１４に対して行わないようにする。

【００５１】（全体停止）この分散ミラードディスクシ
ステムでは、揮発性のフラグ１２を使っているため、２
台のコンピュータ２が両方とも停止してしまった場合
は、フラグ１２の内容がすべて消えてしまう。

【００５２】２台のコンピュータ２が両方とも停止する
のは、２台のコンピュータ２が両方とも障害を起こして
停止する場合の他に、コンピュータ２は正常に動作して
いるが、停電やメンテナンス等でシステム全体を停止す
る場合がある。そして、この分散ミラードディスクシス
テムは、後者について、次のようにして、組み込みコピ
ーにかかる時間を短縮する。

【００５３】コンピュータ２を停止する際、フラグ待避
制御部１５は、フラグ１２の状態をすべてフラグ待避領
域１６にコピーするとともに、正常停止したという情報
をフラグ待避領域１６に記憶する。また、コンピュータ
２が起動されると、フラグ待避制御部１５は、フラグ待
避領域１６を参照し、前回正常に停止したかどうかを確
認する。そして、正常停止したという情報がフラグ待避
領域１６にあれば、フラグ待避制御部１５は、フラグ待
避領域の状態をフラグにコピーする。この仕組みによっ
て、システムを停止するときにもフラグ１２を利用する
ことができ、組み込みコピーにかかる時間を短縮するこ
とができる。

【００５４】ただし、この方法は、コンピュータ２の障
害のときには利用できない。コンピュータ２に障害が発
生している状態では、フラグ待避制御部１５が正常に動
作する保証ができないためである。したがって、コンピ
ュータ２が２台とも障害を起こして停止した場合には、
すべてのデータブロック１４を組み込みコピーする必要
がある。

【００５５】（処理の中断）ところで、前述した更新コ
ピーや組み込みコピーの途中で、コンピュータ２が停止
することもあり得る。そのような場合でも、この分散ミ
ラードディスクシステムでは、フラグ１２が正しくセッ
トされ、停止したコンピュータ２が再開したときには組
み込みコピーが行なわれることを説明する。

【００５６】まず、更新コピーの途中でコンピュータ２
が停止する場合について説明する。更新コピーのフラグ
１２の変化とデータの変化の順序とを考えると、２台の
コンピュータ２のフラグ１２が両方ともがセット状態に
なるまで書き込みは行なわれない。また、２台のコンピ
ュータ２の書き込みが両方とも完了するまでは、どちら
のフラグ１２もリセットされない。よって、どちらかの
コンピュータ２でデータを書き込んでいる間に、どちら
かのコンピュータ２が停止した場合は、必ずもう一台の
停止していないコンピュータ２のフラグ１２がセット状
態になり、停止したコンピュータ２が復帰した際には組
み込みコピーが行なわれる。

【００５７】一方、組み込みコピーは、組み込みコピー
元のフラグ１２がセットでないと開始されない。また、
フラグ１２はリセットされないので、組み込みコピー先
のコンピュータ２が停止しても問題は発生しない。しか
しながら、組み込みコピー元のコンピュータ２が停止し
た場合には、２台のコンピュータ２が両方とも障害で停
止した場合と同様に、フラグ情報が消えてしまう。組み
込みコピーがすべて終わらないうちに組み込みコピー元
のコンピュータ２が停止した場合には、２台とも障害で
停止したときと同様に、再開時にはすべてのデータを組
み込みコピーする必要がある。

【００５８】以上のように、この第１実施形態の分散ミ
ラードディスクシステムでは、揮発性の記憶領域にフラ
グを置くことにより、低速な不揮発性の記憶装置を用い
ることなく組み込みコピーにかかる時間を短縮できる。

【００５９】また、正常に停止する場合には、フラグを
不揮発性の記憶領域に待避することにより、２台のコン
ピュータが両方停止する場合でも、組み込みコピーにか
かる時間を短縮できる。

【００６０】（第２実施形態）次に、この発明の第２実
施形態を説明する。図７は、この第２実施形態に係わる
分散ミラードディスクシステムの構成を示す図である。

【００６１】前述した第１実施形態とこの第２実施形態
との違いは、図７に示すように、フラグ１２が不揮発性
の記憶領域にあり、揮発性の記憶領域に、フラグ１２の
セット／リセットを高速化するためのフラグキャッシュ
１７がある点にある。

【００６２】（更新コピー）まず、この第２実施形態の
分散ミラードディスクシステムにおける更新コピー時の
動作を説明する。更新コピー元のコンピュータの処理を
図８に、更新コピー先のコンピュータの処理を図９に示
す。

【００６３】書き込み処理部４は、書き込み要求を解析
し、変更するデータブロック１４に対応するフラグ１２
を決定し、フラグキャッシュ１７にセット要求を送る。
キャッシュへのセット要求が完了したら、ノードマップ
６を参照し、相手のコンピュータ２が動作しているか停
止しているかを確認する（図８のステップＧ１）。

【００６４】相手のコンピュータが停止している場合
（図８のステップＧ１のＮＯ）、書き込み処理部４は、
フラグキャッシュ１７にフラグセット通知を送信し（図
８のステップＧ９）、フラグキャッシュ１７からの完了
通知を待機する（図８のステップＧ１０）。そして、完
了通知を受け取ると、書き込み処理部４は、ディスク８
に書き込みを行ない（図８のステップＧ１０）、書き込
み後処理部１１に書き込み終了通知を送る。この場合、
書き込み後処理部１１は何もせず、更新コピーは終了す
る。

【００６５】相手のコンピュータが動作している場合
（図８のステップＧ１のＹＥＳ）、書き込み処理部４
は、フラグキャッシュ１７にフラグセット通知を送信し
（図８のステップＧ２）、フラグキャッシュ１７からの
完了通知を待機する（図８のステップＧ３）。そして、
完了通知を受け取ると、書き込み処理部４は、相手のコ
ンピュータ２に書き込み通知を送り（図８のステップＧ
４）、自分のディスク８に書き込みを行なう（図８のス
テップＧ５）。書き込み処理部４は、書き込み完了通知
を待機し（図８のステップＧ６）、受け取ったら、フラ
グキャッシュ１７にリセット要求を送り（図８のステッ
プＧ７）、フラグキャッシュ１７からの完了通知を待機
する（図８のステップＧ８）。そして、完了通知を受け
取ると、書き込み処理部４は、更新コピーの処理を終了
する。

【００６６】一方、書き込み要求を受け取った場合、書
き込み処理部４は、ディスク８に書き込みを行ない（図
９のステップＨ１）、書き込み完了通知を返す（図９の
ステップＨ２）。

【００６７】ところで、不揮発性の記憶装置は、揮発性
の記憶装置に比べ、データの変更に時間がかかる場合が
ある。そこで、この第２実施形態の分散ミラードディス
クシステムでは、フラグキャッシュ１７を用いることに
より、フラグ１２のセット／リセット要求を高速に処理
するように工夫している。

【００６８】図１０は、フラグキャッシュ１７の構成図
である。図１０に示すように、フラグキャッシュ１７
は、フラグ制御部１７１がセット／リセット通知を受け
取り、フラグ１２に対してセット／リセット通知を送
る。図１１を参照して、このフラグキャッシュ１７の動
作を説明する。

【００６９】リセット通知が送られてきた場合は（図１
１のステップＪ１のＹＥＳ）、完了を返した後（図１１
のステップＪ２）、フラグ１２を参照し（図１１のステ
ップＪ３）、リセット状態ならは（図１１のステップＪ
３のＹＥＳ）、何もせずに終了する。一方、セット状態
ならば（図１１のステップＪ３のＮＯ）、セット通知が
来るのを一定の時間待つために、セット通知待機状態に
設定する（図１１のステップＪ４）。

【００７０】一方、セット通知がきた場合には（図１１
のステップＪ１のＮＯ，ステップＪ５のＹＥＳ）、完了
を返した後（図１１のステップＪ６）、フラグ１２を参
照し（図１１のステップＪ７）、セット状態であれば
（図１１のステップＪ７のＹＥＳ）、何もせずに終了す
る。一方、リセット状態ならば（図１１のステップＪ７
のＮＯ）、フラグ１２をセットし（図１１のステップＪ
８）、セット通知待機状態であれば（図１１のステップ
Ｊ９）、そのセット通知待機状態を解除する（図１１の
ステップＪ１０）。

【００７１】一方、セット通知待機状態のまま一定時間
経過したとき（図１１のステップＪ１のＮＯ，ステップ
Ｊ５のＮＯ，ステップＪ１１のＹＥＳ，ステップＪ１２
のＹＥＳ）、フラグ１２をリセットし（図１１のステッ
プＪ１３）、そのセット通知待機状態を解除する（図１
１のステップＪ１４）。

【００７２】つまり、このフラグキャッシュ１７によれ
ば、フラグ１２のセット／リセットを頻繁に繰り返す場
合、フラグ１２はセット状態のまま変更されないため、
不揮発性の記憶領域であるフラグ１２が変更されず、フ
ラグキャッシュ１７に対するセット要求／リセット要求
はすぐに完了する。より具体的には、このフラグキャッ
シュ１７は、セット通知がきたときは必ずフラグ１２を
セットするが、リセット通知が来ても一定時間はフラグ
１２をリセットしないことにより、フラグ１２の変更回
数を減らす効果がある。リセット通知が来たデータブロ
ック１４は、組み込みコピーを行なう必要がなくなった
ことを意味しているので、このフラグキャッシュ１７を
用いることによって、組み込みコピーを行なうデータブ
ロック１４は増える。その代わり、通常の更新コピー時
に行なわなければならないフラグキャッシュ１７のセッ
ト／リセットの性能を上げることができる。

【００７３】（組み込みコピー）組み込みコピーの方法
は、前述した第１実施形態と基本的には同じだが、フラ
グ１２の参照およびリセット方法のみ異なる。フラグ１
２の参照は、直接フラグ１２から行ない、コピーが終了
してフラグ１２をリセットするときは、フラグキャッシ
ュ１７に対してリセット要求を送る。

【００７４】（全体停止）この第２実施形態では、不揮
発のフラグ１２を使っているため、２台のコンピュータ
２が両方とも停止してしまった場合でも、フラグ１２の
内容が保持されている。したがって、第１実施形態とは
異なり、２台のコンピュータ２が障害で停止した場合で
も、フラグ１２の内容は消えないため、２台とも再開し
たときの組み込みコピーにかかる時間を短縮することが
できる。

【００７５】以上のように、この第２実施形態の分散ミ
ラードディスクシステムでは、不揮発性のフラグを使う
ことにより、２台のコンピュータが同時に停止した場合
においても、組み込みコピーにかかる時間を短縮するこ
とができる。

【００７６】また、不揮発性の記憶装置は揮発性の記憶
装置に比べて、内容の変更に時間がかかることが多い
が、揮発性の記憶装置を使ったフラグキャッシュを用い
ることにより、フラグの変更にかかる時間を短縮するこ
とができる。

【００７７】（第３実施形態）次に、この発明の第３実
施形態を説明する。図１２は、この第３実施形態に係わ
る分散ミラードディスクシステムの構成を示す図であ
る。

【００７８】前述した第１実施形態では、２台のコンピ
ュータ２でミラードディスクを構成したが、この第２実
施形態では、これをＮ台（３台以上）に拡張する。

【００７９】書き込み前処理部１０、書き込み処理部
４、書き込み後処理部１１、クラスタマネージャ５およ
び組み込みコピー制御部７は、第１実施形態では１対１
で通信を行なっていたが、この第２実施形態では、Ｎ台
で相互に通信を行なう。

【００８０】また、第１実施形態では、組み込みコピー
が行なわれるときは、必ず２台のコンピュータ２が動作
していたが、この第２実施形態では、組み込みコピーの
ときに必ずしもすべてのコンピュータが動作していると
は限らない。そのため、組み込みコピー制御部７がノー
ドマップ６を参照する必要がある。

【００８１】フラグ１２の構成は、第１実施形態と同
様、データブロック１４と１対１である。そして、すべ
てのコンピュータ２の持つデータが同じであればリセッ
ト、１台でもデータの違うコンピュータ２があればセッ
トとなるように制御を行なう。具体的な方法を以下に述
べる。

【００８２】（更新コピー）いずれかのコンピュータ２
の持つディスク８に対して書き込み要求が行なわれた場
合、残りのコンピュータ２にも書き込みが行なわれる。
ここでは、書き込み要求を受け取ったコンピュータ２を
更新コピー元のコンピュータ、残りのＮ−１台のコンピ
ュータ２を更新コピー先のコンピュータと呼ぶことにす
る。

【００８３】更新コピー元のコンピュータの処理を図１
３に、更新コピー先のコンピュータの処理を図１４に示
す。

【００８４】書き込み前処理部１０は、書き込み要求を
解析し、変更するデータブロック１４に対応するフラグ
１２を決定する。また、書き込み前処理部１０は、ノー
ドマップ６を参照し（図１３のステップＫ１）、更新コ
ピー先のコンピュータが動作しているか停止しているか
を確認する。そして、書き込み前処理部１０は、動作し
ている更新コピー先のコンピュータすべてにフラグセッ
ト通知を送り（図１３のステップＫ２）、自分のフラグ
１２をセットする（図１３のステップＫ３）。ここで、
書き込み前処理部１０は、フラグセット完了通知を待機
し（図１３のステップＫ４）、そして、動作しているす
べてのコンピュータ２からフラグセット完了通知を受け
取ったら、書き込み処理部４に書き込み通知を送る。

【００８５】また、書き込み処理部４は、動作している
すべての更新コピー先へ書き込み通知を送り（図１３の
ステップＫ５）、自分のディスク８に書き込みを行なう
（図１３のステップＫ６）。書き込み処理部４は、書き
込み完了通知を待機し（図１３のステップＫ７）、動作
しているすべてのコンピュータから書き込み完了通知を
受け取ったら、書き込み後処理部１１に書き込み終了を
通知する。

【００８６】書き込み後処理部１１は、システムのすべ
てのコンピュータ２が動作しているかどうかを調べ（図
１３のステップＫ８）、すべてのコンピュータ２が動作
している場合には（図１３のステップＫ８のＹＥＳ）、
すべての更新コピー先へフラグリセット通知を送り（図
１３のステップＫ９）、自分のフラグ１２をリセットす
る（図１３のステップＫ１０）。書き込み後処理部１１
は、フラグリセット完了通知を待機し（図１３のステッ
プＫ１１）、受け取ったら、更新コピーの処理を終了す
る。

【００８７】また、動作していないコンピュータがあっ
た場合には（図１３のステップＫ８のＮＯ）、書き込み
後処理部１１は、動作しているすべての更新コピー先へ
終了通知を送り（図１３のステップＫ１３）、終了確認
通知を待機して（図１３のステップＫ１４）、受け取っ
たら、この更新コピーの処理を終了する。つまり、この
場合は、フラグ１２のリセットは行わない。

【００８８】一方、フラグセット通知を受け取った場
合、書き込み前処理部１０は、フラグ１２をセットし
（図１４のステップＬ１）、フラグセット完了通知を返
して（図１４のステップＬ２）、書き込み要求を待機す
る（図１４のステップＬ３）。

【００８９】また、書き込み要求を受け取ると、書き込
み処理部４は、ディスク８に書き込みを行ない（図１４
のステップＬ４）、書き込み完了通知を返す（図１４の
ステップＬ５）。そして、書き込み後処理部１１は、フ
ラッグリセット通知または終了通知を待機し（図１４の
ステップＬ６）、フラグリセット完了通知を受け取った
ら（図１４のステップＬ７のＹＥＳ）、フラグ１２をリ
セットし（図１４のステップＬ８）、フラグリセット完
了通知を返す（図１４のステップＬ９）。

【００９０】また、終了通知を受け取ったら（図１４の
ステップＬ７のＮＯ）、終了確認通知を返す（図１４の
ステップＬ１０）。

【００９１】（組み込みコピー）ここでは、組み込まれ
る側（停止し再開した側）を組み込みコピー先、残りの
Ｎ−１台を組み込みコピー元と呼ぶことにする。組み込
みコピー元が主導のコピー処理を図１５および図１６
に、組み込みコピー先が主導のコピー処理を図１７およ
び図１８に示す。

【００９２】組み込みコピー元において、クラスタマネ
ージャ５から組み込みコピー開始の通知を受け取ると、
組み込みコピー制御部７は、まず、フラグカウンタ１３
を０にする（図１５のステップＭ１）。そして、組み込
みコピー制御部７は、フラグカウンタ１３がフラグ１２
の数を越えるまで（図１５のステップＭ２）、このフラ
グカウンタ１３を１つずつ増やしながら（図１５のステ
ップＭ１２）、フラグ１２の状態を１つずつ読み込み、
以下の処理を繰り返す。

【００９３】フラグ１２の状態を読み込んだとき、その
状態がリセットであれば（図１５のステップＭ３のＮ
Ｏ）、組み込みコピー制御部７は何もしない。一方、フ
ラグ１２の状態がセットであった場合（図１５のステッ
プＭ３のＹＥＳ）、組み込みコピー制御部７は、ノード
マップ６を参照し（図１５のステップＭ４）、自分を除
く動作しているすべての組み込みコピー元と組み込みコ
ピー先のコンピュータとにデータを送信する（図１５の
ステップＭ５）。

【００９４】組み込みコピー制御部７は、完了通知を待
機し、すべてのコンピュータから完了通知を受け取った
ら（図１５のステップＭ６のＹＥＳ）、すべてのコンピ
ュータにフラグリセット通知を送信するとともに（図１
５のステップＭ７）、自分のフラグ１２をリセットし
（図１５のステップＭ８）、フラグリセット完了通知を
待機する（図１５のステップＭ９）。一方、いずれかの
コンピュータから完了通知がなければ（図１５のステッ
プＭ６のＮＯ）、組み込みコピー制御部７は、動作して
いるすべてのコンピュータに終了通知を送信して（図１
５のステップＭ１０）、終了確認通知を待機する（図１
５のステップＭ１１）。

【００９５】一方、組み込みコピー先において、データ
を受信すると（図１６のステップＮ１）、組み込みコピ
ー制御部７は、ディスク８に書き込みを行い（図１６の
ステップＮ２）、書き込み完了通知を返送して（図１６
のステップＮ３）、フラグリセット通知または終了通知
を待機する（図１６のステップＮ４）。

【００９６】フラグリセット通知を受信した場合（図１
６のステップＮ５のＹＥＳ）、組み込みコピー制御部７
は、フラグ１２をリセットし（図１６のステップＮ
６）、フラグリセット完了通知を送信する（図１６のス
テップＮ７）。一方、終了確認通知であれば（図１６の
ステップＮ５のＮＯ）、組み込みコピー制御部７は、終
了確認通知を送信する（図１６のステップＮ８）。

【００９７】また、組み込みコピー先においても、クラ
スタマネージャ５から組み込みコピー開始の通知を受け
取ると、同様に、組み込みコピー制御部７は、フラグカ
ウンタ１３を０にした後（図１７のステップＰ１）、フ
ラグカウンタ１３がフラグ１２の数を越えるまで（図１
７のステップＰ２のＹＥＳ）、このフラグカウンタ１３
を１つずつ増やしながら（図１７のステップＰ６）、フ
ラグ１２の状態を１つずつ読み込み、以下の処理を繰り
返す。

【００９８】フラグ１２の状態を読み込んだとき、その
状態がリセットであれば（図１７のステップＰ３のＮ
Ｏ）、組み込みコピー制御部７は何もしない。一方、フ
ラグ１２の状態がセットであった場合（図１７のステッ
プＰ３のＹＥＳ）、組み込みコピー制御部７は、ノード
マップ６を参照し（図１７のステップＰ４）動作してい
る任意のコンピュータにコピー要求を送信する（図１７
のステップＰ６）。

【００９９】一方、組み込みコピー元において、組み込
みコピー要求を受け取ると（図１８のステップＱ１）、
組み込みコピー制御部７は、ノードマップ６を参照し
（図１８のステップＱ２）、動作しているすべての組み
込みコピー元と、組み込みコピー先にデータを送信する
（図１８のステップＱ３）。そして、組み込みコピー制
御部７は、完了通知を待機し、すべてのコンピュータか
ら書き込み完了通知が返ってきたら（図１８のステップ
Ｑ４のＹＥＳ）、今度は、すべてのコンピュータにフラ
グリセット通知を送信する（図１８のステップＱ５）。
そして、自分のフラグ１２をリセットし（図１８のステ
ップＱ６）、フラグリセット完了通知を待機する（図１
８のステップＱ７）。また、いずれかのコンピュータか
ら書き込み完了通知が返ってこなければ（図１８のステ
ップＱ４のＮＯ）、動作しているすべてのコンピュータ
に終了通知を送信して（図１８のステップＱ８）、終了
確認通知を待機する（図１８のステップＱ９）。

【０１００】以上のように、この第３実施形態の分散ミ
ラードディスクシステムでは、３台以上のシステムにお
いても、第１実施形態で示した２台のシステムと同様
に、組み込みコピーにかかる時間を短縮することを可能
とする。

【０１０１】（第４実施形態）次に、この発明の第４実
施形態を説明する。この第４実施形態の分散ミラードデ
ィスクシステムでは、第３実施形態のフラグ１２を拡張
したものであり、図１９に示したように、Ｎ台構成のシ
ステムにおいて、１つのデータブロック１４にＮ−１個
のフラグ１２を対応させる。そして、このフラグ１２
を、自分の持つデータと異なるデータを持つコンピュー
タについてはセット、同じデータを持つコンピュータに
ついてはリセットとなるように制御する。

【０１０２】（更新コピー）第３実施形態との違いは、
書き込み完了通知を受け取った後の動作にある。より具
体的には、フラグリセット通知または終了通知を送るの
ではなく、どのコンピュータ２が書き込み完了を返して
きたかという情報を、動作しているすべてのマシンに送
り、書き込み完了を返してきたコンピュータ２のフラグ
１２をリセットする。その他のマシンも、受け取った情
報をもとに、書き込み完了を返してきたコンピュータ２
のフラグ１２をリセットする。

【０１０３】（組み込みコピー）第３実施形態との違い
は、すべての組み込み元マシンと組み込みコピーをする
必要はなく、動作しているコンピュータ２で、フラグ１
２がセットされているコンピュータ２とだけ組み込みコ
ピーを行なえばよいという点にある。コピーが完了した
ら、対応するコンピュータ２のフラグ１２だけをリセッ
トする。

【０１０４】この第４実施形態では、フラグ１２を拡張
し、自分の持つデータが他のどのコンピュータ２のデー
タと異なっているかを保持するようにしたため、２台以
上のコンピュータ２が停止した場合に、不必要な組み込
みコピーを行なわなくて済むようになる。

【０１０５】（第５実施形態）次に、この発明の第５実
施形態を説明する。この第５実施形態の分散ミラードデ
ィスクシステムでは、第３実施形態のフラグ１２を不揮
発性にする。この第５実施形態と第３実施形態との違い
は、フラグ１２が揮発性であるか不揮発性であるかとい
う点だけであるので、第１実施形態と第２実施形態との
違いと同じである。

【０１０６】（更新コピー）第３実施形態との違いは、
書き込み処理の前に、フラグセット通知およびフラグセ
ット完了通知のやり取りを行なわず、自分の持つフラグ
１２をセットするだけである点にある。

【０１０７】フラグ１２のリセットは、第３実施形態と
同様に、システムのすべてのコンピュータ２から書き込
み完了が来たかどうかを確認し、すべてのコンピュータ
２から書き込み完了が来た場合のみリセット動作を行な
う。

【０１０８】（組み込みコピー）組み込みコピーの方法
は、第３実施形態と同じだが、フラグ１２の参照および
リセット方法のみ異なる。フラグ１２の参照は、直接フ
ラグ１２から行ない、コピーが終了してフラグ１２をリ
セットするときは、フラグキャッシュ１７に対してリセ
ット要求を送る。

【０１０９】この第５実施形態の分散ミラードディスク
システムでは、第３実施形態の効果に加えて、すべての
コンピュータが同時に停止した場合においても、組み込
みコピーにかかる時間を短縮することができる。

【０１１０】また、不揮発性の記憶装置は、揮発性の記
憶装置に比べて内容の変更に時間がかかることが多い
が、揮発性の記憶装置を使ったフラグキャッシュ１７を
用いることにより、フラグ１２の変更にかかる時間を短
縮することができる。

【０１１１】（第６実施形態）次に、この発明の第６実
施形態を説明する。この第６実施形態の分散ミラードデ
ィスクシステムでは、第４実施形態のフラグ１２を不揮
発性にする。この第６実施形態と第４実施形態との違い
は、フラグ１２が揮発性であるか不揮発性であるかとい
う点だけであるので、第１実施形態と第２実施形態との
違いと同じである。

【０１１２】（更新コピー）第４実施形態との違いは、
書き込み処理の前に、フラグセット通知およびフラグセ
ット完了通知のやり取りを行なわず、自分の持つフラグ
１２をセットするだけである点にある。

【０１１３】フラグ１２のリセットは、第４実施形態と
同様に、すべての組み込み元マシンと組み込みコピーを
する必要はなく、動作しているコンピュータ２で、フラ
グ１２がセットされているコンピュータ２とだけ組み込
みコピーを行なう。データの書き込みが終了したら、対
応するコンピュータ２のフラグ１２だけをリセットす
る。

【０１１４】（組み込みコピー）組み込みコピーの方法
は、第３実施形態と同じだが、フラグ１２の参照および
リセット方法のみ異なる。フラグ１２の参照は、直接フ
ラグ１２から行ない、コピーが終了してフラグをリセッ
トするときは、フラグキャッシュ１７に対してリセット
要求を送る。

【０１１５】この第６実施形態の分散ミラードディスク
システムでは、第４実施形態の効果に加えて、すべての
コンピュータが同時に停止した場合においても、組み込
みコピーにかかる時間を短縮することができる。

【０１１６】また、不揮発性の記憶装置は、揮発性の記
憶装置に比べて内容の変更に時間がかかることが多い
が、揮発性の記憶装置を使ったフラグキャッシュ１７を
用いることにより、フラグ１２の変更にかかる時間を短
縮することができる。

【０１１７】なお、本発明は、上記実施形態に限定され
るものではなく、実施段階ではその要旨を逸脱しない範
囲で種々に変形することが可能である。更に、上記実施
形態には種々の段階の発明が含まれており、開示される
複数の構成要件における適宜な組み合わせにより種々の
発明が抽出され得る。例えば、実施形態に示される全構
成要件から幾つかの構成要件が削除されても、発明が解
決しようとする課題の欄で述べた課題が解決でき、発明
の効果の欄で述べられている効果が得られる場合には、
この構成要件が削除された構成が発明として抽出され得
る。

【０１１８】

【発明の効果】以上、詳述したように、この発明によれ
ば、多重化を構成するディスクをもつコンピュータそれ
ぞれが、ディスクの書き込み単位であるブロックそれぞ
れに対応して設けられる複数のフラグを保持し、データ
の書き込み処理の前後に、他のコンピュータと同期し
て、対応するフラグのセットおよびリセットを行うこと
により、あるコンピュータのディスクには書き込まれた
が、あるコンピュータのディスクには書き込まれていな
いといった不一致の状態にあるブロックをこのフラグに
より管理するようにしたことから、いずれかのコンピュ
ータが障害から復帰した際には、最新のデータを保持す
るコンピュータのもつフラグが不一致の状態を示すブロ
ックと、その障害から復帰したコンピュータのもつフラ
グが不一致の状態を示すブロックとをコピーするのみで
よいため、いわゆる組み込み処理に費やされる時間を大
幅に短縮することを可能とする。

【図面の簡単な説明】

【図１】この発明の実施形態の分散ミラードディスクシ
ステムにおいて組み込みコピーを行うデータの条件を説
明するための図。

【図２】同第１実施形態の分散ミラードディスクシステ
ムの構成を示す図。

【図３】同第１実施形態の分散ミラードディスクシステ
ムの更新コピー元のコンピュータの処理を示す図。

【図４】同第１実施形態の分散ミラードディスクシステ
ムの更新コピー先のコンピュータの処理を示す図。

【図５】同第１実施形態の分散ミラードディスクシステ
ムの組み込みコピー元が主導のコピー処理を示す図。

【図６】同第１実施形態の分散ミラードディスクシステ
ムの組み込みコピー先が主導のコピー処理を示す図。

【図７】同第２実施形態の分散ミラードディスクシステ
ムの構成を示す図。

【図８】同第２実施形態の分散ミラードディスクシステ
ムの更新コピー元のコンピュータの処理を示す図。

【図９】同第２実施形態の分散ミラードディスクシステ
ムの更新コピー先のコンピュータの処理を示す図。

【図１０】同第２実施形態の分散ミラードディスクシス
テムに適用されるフラグキャッシュの構成図。

【図１１】同第２実施形態の分散ミラードディスクシス
テムに適用されるフラグキャッシュの動作を説明するた
めの図。

【図１２】同第３実施形態の分散ミラードディスクシス
テムの構成を示す図。

【図１３】同第３実施形態の分散ミラードディスクシス
テムの更新コピー元のコンピュータの処理を示す図。

【図１４】同第３実施形態の分散ミラードディスクシス
テムの更新コピー先のコンピュータの処理を示す図。

【図１５】同第３実施形態の分散ミラードディスクシス
テムの組み込みコピー元が主導のコピー処理を示す第１
の図。

【図１６】同第３実施形態の分散ミラードディスクシス
テムの組み込みコピー元が主導のコピー処理を示す第２
の図。

【図１７】同第３実施形態の分散ミラードディスクシス
テムの組み込みコピー先が主導のコピー処理を示す第１
の図。

【図１８】同第３実施形態の分散ミラードディスクシス
テムの組み込みコピー先が主導のコピー処理を示す第２
の図。

【図１９】同第４実施形態の分散ミラードディスクシス
テムに適用されるフラグの構成を説明するための図。

【図２０】従来の２重化ディスク装置の構成を示す図。

【図２１】従来の分散ミラードディスクシステムの構成
を示す図。

【符号の説明】

１…ネットワーク ２…コンピュータ ３…書き込み検知部 ４…書き込み処理部 ５…クラスタマネージャ ６…ノードマップ ７…組み込みコピー制御部 ８…ディスク ９…データ １０…書き込み前処理部 １１…書き込み後処理部 １２…フラグ １３…フラグカウンタ １４…データブロック １５…フラグ待避制御部 １６…フラグ待避領域 １７…フラグキャッシュ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ネットワークで接続される２台のコンピ
   ュータそれぞれに備えられたディスクを用いて２重化デ
   ィスクを構成する分散ミラードディスクシステムにおい
   て、 前記各コンピュータは、 前記ディスクの書き込み単位であるブロックそれぞれに
   対応して設けられる複数のフラグを格納するフラグ格納
   手段と、 前記ディスクにデータを書き込む前に、そのブロックに
   対応するフラグをオンにするとともに、相手のコンピュ
   ータが稼働中であれば、そのフラグをオンにする旨を相
   手のコンピュータに通知する書き込み前処理手段と、 前記ディスクに対するデータの書き込み時に、相手のコ
   ンピュータが稼働中であれば、前記書き込み前処理手段
   により通知されたフラグのオンを完了した旨が相手のコ
   ンピュータから通知されるのを待って、その書き込みを
   実行するとともに、そのデータを相手のコンピュータに
   送信し、相手のコンピュータが停止中であれば、その書
   き込みを即座に実行する書き込み処理手段と、 前記ディスクにデータを書き込んだ後に、相手のコンピ
   ュータが稼働中であれば、前記書き込み処理手段により
   送信されたデータの書き込みを完了した旨が相手のコン
   ピュータから通知されるのを待って、そのブロックに対
   応するフラグをオフにするとともに、そのフラグをオフ
   にする旨を相手のコンピュータに通知する書き込み後処
   理手段と、 オン状態にあるフラグに対応するブロックのデータを相
   手のコンピュータに順次送信するとともに、そのデータ
   の書き込みを完了した旨が相手のコンピュータから通知
   されるのを待って、そのフラグをオフにする組み込みコ
   ピー手段とを具備することを特徴とする分散ミラードデ
   ィスクシステム。
2. 【請求項２】 前記フラグ格納手段は、揮発性の記憶装
   置に設けられ、 前記フラグ格納手段により格納されるフラグを退避する
   ために不揮発性の記憶装置に設けられるフラグ待避手段
   と、 システム全体を停止するときに、前記フラグ格納手段に
   格納されたフラグを前記フラグ退避手段に退避し、シス
   テム全体を再開するときに、前記フラグ待避手段に退避
   されたフラグを前記フラグ格納手段に復元するフラグ退
   避制御手段と をさらに具備することを特徴とする請求項１記載の分散
   ミラードディスクシステム。
3. 【請求項３】 前記フラグ格納手段は、不揮発性の記憶
   装置に設けられることを特徴とする請求項１記載の分散
   ミラードディスクシステム。
4. 【請求項４】 前記フラグ格納手段に格納されたフラグ
   に対する更新の内容を一時的に蓄積するキャッシュ手段
   を揮発性の記憶装置に設けたことを特徴とする請求項３
   記載の分散ミラードディスクシステム。
5. 【請求項５】 ネットワークで接続される３台以上のコ
   ンピュータそれぞれに備えられたディスクを用いて多重
   化ディスクを構成する分散ミラードディスクシステムに
   おいて、 前記各コンピュータは、 前記ディスクの書き込み単位であるブロックそれぞれに
   対応して設けられる複数のフラグを格納するフラグ格納
   手段と、 前記ディスクにデータを書き込む前に、そのブロックに
   対応するフラグをオンにするとともに、そのフラグをオ
   ンにする旨を稼働中の他のコンピュータすべてに通知す
   る書き込み前処理手段と、 前記ディスクに対するデータの書き込み時に、前記書き
   込み前処理手段により通知されたフラグのオンを完了し
   た旨が稼働中の他のコンピュータすべてから通知される
   のを待って、その書き込みを実行するとともに、そのデ
   ータを稼働中の他のコンピュータすべてに送信する書き
   込み処理手段と、 前記ディスクにデータを書き込んだ後に、他のすべての
   コンピュータが稼働中であれば、前記書き込み処理手段
   により送信されたデータの書き込みが完了した旨を稼働
   中の他のコンピュータすべてから通知されるのを待っ
   て、そのブロックに対応するフラグをオフにするととも
   に、そのフラグをオフにする旨を稼働中の他のコンピュ
   ータすべてに通知する書き込み後処理手段と、 オン状態にあるフラグに対応するブロックのデータを他
   のすべてのコンピュータに順次送信するとともに、その
   データの書き込みを完了した旨が他のすべてのコンピュ
   ータから通知されるのを待って、そのフラグをオフにす
   る組み込みコピー手段とを具備することを特徴とする分
   散ミラードディスクシステム。
6. 【請求項６】 ネットワークで接続される３台以上のコ
   ンピュータそれぞれに備えられたディスクを用いて多重
   化ディスクを構成する分散ミラードディスクシステムに
   おいて、 前記各コンピュータは、 前記ディスクの書き込み単位であるブロックそれぞれに
   対応して他のコンピュータごとに設けられる複数のフラ
   グを格納するフラグ格納手段と、 前記ディスクにデータを書き込む前に、そのブロックに
   対応するすべてのフラグをオンにするとともに、そのフ
   ラグをオンにする旨を稼働中の他のコンピュータすべて
   に通知する書き込み前処理手段と、 前記ディスクに対するデータの書き込み時に、前記書き
   込み前処理手段により通知されたフラグのオンを完了し
   た旨が稼働中の他のコンピュータすべてから通知される
   のを待って、その書き込みを実行するとともに、そのデ
   ータを稼働中の他のコンピュータすべてに送信する書き
   込み処理手段と、 前記ディスクにデータを書き込んだ後に、そのブロック
   に対応するフラグであって前記書き込み処理手段により
   送信されたデータの書き込みを完了した旨を通知してき
   た他のコンピュータ用のフラグをオフにするとともに、
   そのフラグをオフにする旨と、その通知してきたコンピ
   ュータ以外のどのコンピュータが書き込み完了を通知し
   てきたのかをその通知してきたコンピュータに通知する
   書き込み後処理手段と、 オン状態にあるフラグに対応するブロックのデータをそ
   のフラグに対応するコンピュータに順次送信するととも
   に、そのデータの書き込みを完了した旨がそのコンピュ
   ータから通知されるのを待って、そのフラグをオフにす
   る組み込みコピー手段とを具備することを特徴とする分
   散ミラードディスクシステム。