JPH06259397A

JPH06259397A - 分散トランザクション処理システム

Info

Publication number: JPH06259397A
Application number: JP5044063A
Authority: JP
Inventors: Mitsunobu Tasaka; 光伸田坂; Kiyotaka Kibo; 清隆木保; Kazuyoshi Negishi; 和義根岸; Shunichi Torii; 俊一鳥居
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1993-03-04
Filing date: 1993-03-04
Publication date: 1994-09-16

Abstract

(57)【要約】【目的】分散トランザクション処理システムにおい
て、障害によってサイトが停止しても、コミット制御を
保留することなく、トランザクションの回復を可能とす
る。【構成】履歴情報を管理するサイトが独立して存在す
る分散トランザクション処理システムにおいて、障害に
よって停止したサイトが処理していたトランザクション
の状態を再現する手段と、前記トランザクションが属す
る分散トランザクションのコミットあるいはアボ−トを
決定する手段を、前記の停止したサイトが出力した履歴
情報を管理するサイトに備える。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の計算機が通信ネ
ットワークで接続された分散システムにおいて、複数の
計算機が協調してトランザクション処理を遂行するよう
な分散トランザクション処理システムに係り、特に、分
散トランザクション処理システムにおいて障害が発生し
たときの、トランザクションの回復に関するものであ
る。

【０００２】

【従来技術】データ処理システムの重要な機能として、
障害回復機能がある。これは、当該システムに障害が発
生した場合でも、処理対象のデータの一貫性を保証する
ものである。障害回復機能の実現のために、多くのデー
タ処理システムが導入している概念が、トランザクショ
ンである。トランザクションとは、Gray, et al:"TheRe
covery Manager of the System R Database Manager,"
ACM Computing Surveys, Vol.13, No.2, pp.223-242, 1
981.の第２２４頁、および、第２２７〜２２８頁に述べ
られているように、データに対して行なわれる処理シー
ケンスの構成単位である。ここで、データ処理システム
に対して処理を要求するユーザ、あるいは、アプリケー
ションプログラム（ＵＡＰ）が、トランザクションを定
義する。データ処理システムは、トランザクションの原
子性を保証する。原子性の保証とは、複数のデータ処理
から構成されるトランザクションに対して、当該トラン
ザクションの終了後のデータの内容に、当該トランザク
ションが行なった処理が、全て反映されるか、全て反映
されないかのどちらかであることを保証するものであ
る。ここで、一般に、トランザクションを前者の状態に
することをコミットと呼び、後者の状態にすることをア
ボートと呼ぶ。

【０００３】上記のようなトランザクションを処理する
データ処理システムを、トランザクション処理システム
と呼ぶ。トランザクション処理システムは、ＵＡＰが発
行したコミット要求に応じて、トランザクションをコミ
ットする。ここで、コミットの完了は、多くのトランザ
クション処理システムにおいて、必ずしも、トランザク
ションが行なった処理内容をその都度データに反映する
ことを意味しない。しばしば、処理性能向上の目的で、
複数のトランザクションの処理内容を、一括してデータ
に反映するといったような方式が用いられる。一方、ト
ランザクション処理システムがトランザクションをアボ
ートする場合には、ＵＡＰが発行したアボート要求に応
じて行なう場合と、トランザクション処理システムの内
部で障害が発生したときに、自動的に行なう場合があ
る。

【０００４】上記の論文にも述べられているように、障
害が発生すると、トランザクション処理システムは、ト
ランザクションの原子性を保証するために、障害が発生
したときに処理していたトランザクションをコミットす
るか、アボートするかを決定する。つまり、障害が発生
したときにコミットが完了していないトランザクション
については、アボートを決定して、当該トランザクショ
ンが行なった処理を取り消す。これに対し、障害が発生
したときにコミットが完了していたトランザクションに
ついては、コミットを決定し、当該トランザクションが
行なった処理がデータに反映されることを保証する。こ
のように、障害が発生した後に、トランザクションのコ
ミットやアボートを決定する処理を、以降では、トラン
ザクションの回復処理と呼ぶ。

【０００５】トランザクションの回復処理を可能にする
ために用いられるのが、トランザクション履歴情報であ
る。例えば、上記の論文では、コミットログと呼ばれる
履歴情報が導入されている。ここで、コミットログは、
コミットの完了を示す履歴情報である。コミットログ
は、コミットの完了と同時に、不揮発性記録媒体として
のディスクへ出力される。障害が発生した後のトランザ
クション回復処理において、トランザクション処理シス
テムは、障害発生時に処理していたトランザクションの
コミットログが、ディスク上に存在するかどうかを調べ
る。存在するならば、当該トランザクションのコミット
を決定し、存在しないならば、アボートを決定する。

【０００６】複数の計算機（サイト）がネットワークで
相互に接続され、かつ、各サイトが、それぞれトランザ
クション処理システムを持つような分散システムを、分
散トランザクション処理システムと呼ぶ。混同を避ける
ために、各サイトが有するトランザクション処理システ
ムのことを、以降は、トランザクション管理システム
（ＴＭ）と呼ぶことにする。また、分散トランザクショ
ン処理システムにおいては、ＵＡＰが定義したトランザ
クションは、さらに、複数のトランザクション群に分割
され、それぞれが異なるサイトのＴＭで実行される。こ
こで、ＵＡＰが定義したトランザクションのことを、分
散トランザクションと呼ぶ。

【０００７】分散トランザクション処理システムにおい
て、障害が発生したときに、分散トランザクションの原
子性を保証するためには、各ＴＭが、自らが処理するト
ランザクションの原子性を保証するだけでは不十分であ
る。それらのうちの一つでも、障害などの要因で、処理
を完了できなかった場合には、全てのトランザクション
を取り消さなければならない。このためには、分散トラ
ンザクションのコミットに応じて、それを構成するトラ
ンザクション群のコミットを同期制御することが必要に
なる。

【０００８】分散トランザクションのコミット制御方式
については、例えば、Mohan, et al:"Efficient Commit
Protocols for the Tree of Processes Model of Dist
ributed Transactions", ACM Proceedings of the 2nd
SIGACT/SIGOPS Symposium onPrnciples of Distributed
Computing, pp.76-88, 1983.に詳しく述べられてい
る。ここで行なわれるコミット制御プロトコルは、２フ
ェーズコミット（以下、２ＰＣという）と呼ばれる。分
散トランザクションにおいて、トランザクション群は、
親子関係を持つ。つまり、親トランザクションが、子ト
ランザクション群に分岐する。２ＰＣは、親トランザク
ションを処理するＴＭが、子トランザクション群のコミ
ットの同期制御を行うものである。ここで、親トランザ
クションを処理するＴＭをコーディネイタ、子トランザ
クションを処理するＴＭをサブオーディネイトと呼ぶ。

【０００９】２ＰＣによるコミット制御は、以下のよう
に行なわれる。分散トランザクションのコミットが要求
されると、コーディネイタは、サブオーディネイト群に
コミット準備（プリペア）要求を発行する。サブオーデ
ィネイト群は、自らが正常状態であるならば、肯定応答
を返す。ここで、障害などの要因によって異常状態であ
るならば、否定応答を返す。コーディネイタは、サブオ
ーディネイトからの応答に応じて、分散トランザクショ
ンをコミットするか、アボートするかを決定する。コー
ディネイタは、全てのサブオーディネイトから肯定応答
を受けると、分散トランザクションのコミットを決定
し、サブオーディネイト群に対して、コミット要求を発
行する。これに対し、一つのサブオーディネイトでも否
定応答を返したならば、分散トランザクションのアボー
トを決定し、サブオーディネイト群に対して、アボート
要求を発行する。

【００１０】障害が発生したとき、分散トランザクショ
ン処理システムは、上述したトランザクションの回復処
理と同様に、分散トランザクションの回復処理を行な
う。分散トランザクションのためのトランザクション履
歴情報は、コーディネイタとサブオーディネイトによっ
て異なる。例えば、上記の論文では、以下のような履歴
情報が導入されている。サブオーディネイトは、プリペ
アログと呼ばれる履歴情報を出力する。あるトランザク
ションのプリペアログは、サブオーディネイトが、当該
トランザクションのプリペア要求に対して肯定応答を決
定したことを意味する。対して、コーディネイタは、コ
ミットログと呼ばれる履歴情報を出力する。ここで、コ
ミットログは、分散トランザクションのコミットが決定
されたことを意味する。つまり、これらのトランザクシ
ョン履歴情報は、分散トランザクションの２ＰＣが、い
かなる段階まで進んでいたかを示すものである。

【００１１】上記の論文の２ＰＣでは、障害が発生した
場合について、以下のような分散トランザクションの回
復処理が提案されている。

【００１２】（１）コーディネイタコミットログがディスクに存在するかどうかを調べる。
存在するならば、分散トランザクションのコミットを決
定する。存在しない場合には、アボートを決定する。

【００１３】（２）サブオーディネイトプリペアログがディスクに存在するかどうかを調べる。
存在しないならば、分散トランザクションはアボートさ
れるとみなして、自らが処理するトランザクションをア
ボートする。しかし、プリペアログが存在する場合に
は、前記のような単独での決定を行なうことができな
い。他のサブオーディネイトの状態によっては、分散ト
ランザクションをアボートせねばならないかもしれない
からである。

【００１４】このような場合、当該サブオーディネイト
は、コーディネイタに対して、分散トランザクションの
回復処理の結果を問合せる。コーディネイタは、（１）
で述べたような決定を行なって、この問合せに応答す
る。

【００１５】さて、分散トランザクション処理システム
における、トランザクション履歴情報の管理方式とし
て、従来から、様々なものが提案されている。上記の論
文では、これらの履歴情報は、それが出力されたサイト
において格納、管理されている。

【００１６】一方、トランザクション履歴情報を、まと
めて管理するサイトを設けた分散トランザクション処理
システムが提案されている。これは、例えば、特開平４
−１９９３３９号「分散処理システムの分散トランザク
ションファイル制御方法」に述べられているように、複
数のサイトが出力する履歴情報を、単一のサイトが有す
るファイルに、まとめて格納するものである。図２は、
上記の公知例における代表的なシステム構成を示す。

【００１７】以下、図２を用いて、本公知例における、
分散トランザクションの回復処理を説明する。

【００１８】図２は、複数のサイト１００が通信ネット
ワーク１１４で接続された分散システムで動作する分散
トランザクション処理システムを示す。サイトには、デ
ータファイル１０２を有するサイト、履歴情報ファイル
１０４を有するサイト、複数のＵＡＰ１０６が存在する
サイトがある。データファイル１０２を有するサイトと
ＵＡＰ１０６が存在するサイトには、トランザクション
管理システム（ＴＭ）１０８が存在する。ＴＭ１０８
は、複数のトランザクション１１２を並行処理する。Ｕ
ＡＰ１０６が存在するサイトのＴＭは、ＵＡＰ１０６か
ら分散トランザクションを投入される。このＴＭは、当
該分散トランザクションを分割し、それぞれのトランザ
クションの実行を、データファイル１０２を有するサイ
トに要求する。データファイル１０２を有するサイトの
ＴＭは、前記トランザクションを処理する。ここで、Ｕ
ＡＰ１６が存在するサイトのＴＭが処理するトランザク
ションと、データファイル１０２を有するサイトのＴＭ
が処理するトランザクションの間には、トランザクショ
ンの親子関係１１６ができる。

【００１９】トランザクションの親子関係１１６に従っ
て、図２の分散トランザクション処理システムは、分散
トランザクションのコミット制御を行なう。本公知例の
コミット制御では、上述した２ＰＣが用いられている。
つまり、親トランザクションを処理するサイト（ＵＡＰ
が存在するサイト）のＴＭがコーディネイタ、子トラン
ザクションを処理するサイト（データファイルを有する
サイト）のＴＭがサブオーディネイトとなって、２ＰＣ
が行なわれる。２ＰＣの進行に応じて、コーディネイタ
とサブオーディネイトは、トランザクション履歴情報を
履歴情報ファイル１０４を有するサイトに出力する。履
歴情報ファイル１０４を有するサイトには、履歴情報管
理システム（以下、ＪＭという）１１０が存在する。Ｊ
Ｍ１１０は、他サイトのＴＭから受けとったトランザク
ション履歴情報を、履歴情報ファイル１０４に出力す
る。障害が発生すると、各サイトのＴＭは、分散トラン
ザクションの回復処理を行なうために、ＪＭ１１０か
ら、自らが処理していたトランザクションに関するトラ
ンザクション履歴情報を取得する。ここで、上述した２
ＰＣと同様の分散トランザクションの回復処理が行なわ
れる。

【００２０】

【発明が解決しようとする課題】図２に示した公知例に
は、以下のような課題が存在する。

【００２１】分散トランザクション処理システムにおい
ては、障害によってサイトが停止してしまうような場合
がある。ここで、分散トランザクションのコーディネイ
タが存在するサイト（コーディネイタサイト）が障害に
よって停止してしまったとき、当該サイトが再び稼働状
態になるまで、分散トランザクションの回復処理を行な
うことができない。

【００２２】これは、上記の公知例が、前述した２ＰＣ
と同様の分散トランザクション回復処理の方式をとって
いることによる。すなわち、プリペアログを出力してい
たサブオーディネイトが回復処理の結果を知るために
は、コーディネイタに問合せるしかない。しかし、上述
したような状況においては、コーディネイタサイトが停
止状態であるために、分散トランザクションの回復処理
を行なうことができず、当該分散トランザクションの処
理は、コーディネイタサイトが再び稼働状態になるま
で、保留されることになってしまう。このような課題
は、上記の２ＰＣに関する論文でも、「コミットプロト
コルのブロッキング」として言及されている。

【００２３】また、分散トランザクション処理システム
が用いるコミット制御プロトコルとして、上記の２ＰＣ
以外のものも考えられる。２ＰＣでは、障害が発生した
ときに、コーディネイタがプリペア要求の発行を完了し
ていても、コミットログを出力していない限り、分散ト
ランザクションはアボートされる。言い替えれば、コー
ディネイタが、全てのサブオーディネイトからの肯定応
答を確認しない限り、分散トランザクションはアボート
される。しかし、このような状況にあっても、分散トラ
ンザクションを真にアボートすべきであるとは限らな
い。全てのサブオーディネイトが、プリペア要求に対し
て肯定応答を決定していたにもかかわらず、障害の発生
のタイミングによっては、上記のような状況になりうる
からである。

【００２４】これは、分散トランザクション処理システ
ムの与える分散環境が、ユーザにとって透過になってい
る場合に、特に、重要な課題となる。例えば、近年、非
共有のメモリを持つＣＰＵとディスクのペアを、複数
個、専用の相互結合網で接続したような並列計算機の内
部分散環境において動作する分散トランザクション処理
システムが、市場に登場してきている。ユーザにとっ
て、このような並列計算機は、単一のトランザクション
処理システムとして動作しているように見える。従っ
て、ユーザにとっては、単一のＣＰＵとディスクのペア
をもつシステムで動作するトランザクション処理システ
ムと比べると、ハードウェアのコンポーネント数が増加
した分だけ、障害の発生確率が増加したように見える。
このため、前記のような並列計算機で動作する分散トラ
ンザクション処理システムにおいては、システム責任の
障害でアボートされるトランザクションの数を削減し、
信頼性について、システム内部の分散環境の透過性を高
めることが重要になる。このための方策として、上述し
たような、全てのサブオーディネイトがプリペア処理を
完了しているにも係わらず、分散トランザクションがア
ボートされることを防ぐための別のコミット制御プロト
コルを考えることができる。

【００２５】障害が発生しても、上記のような分散トラ
ンザクションをコミットできるようにするためには、コ
ーディネイタが、分散トランザクションの回復処理にお
いて、全てのサブオーディネイトの状態を知ることがで
きるように、コミット制御プロトコルを設定する必要が
ある。しかし、そのようなコミット制御を行う場合に
は、コーディネイタサイトの停止だけでなく、サブオー
ディネイトが存在するサイトの停止も、コミットプロト
コルのブロッキングを引き起こしてしまうことは、明ら
かである。

【００２６】コミットプロトコルのブロッキングが発生
すると、処理が保留された分散トランザクションは、そ
れを処理するサイト群において、処理対象のデータや、
メモリなどの資源を占有し続ける。これでは、同じ資源
を用いようとする他の分散トランザクションを処理する
ことができないため、分散トランザクション処理システ
ムのスループットを低下させることになる。

【００２７】本発明の目的は、障害によって、分散トラ
ンザクションのコミット制御におけるコーディネイタが
存在するサイトや、サブオーディネイトが存在するサイ
トが停止してしまっても、コミットプロトコルのブロッ
キングを発生させずに、分散トランザクションの回復処
理を行なうことができるような分散トランザクション処
理システムを提供することにある。

【００２８】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明の分散トランザクション処理システムは、
トランザクション履歴情報をまとめて管理するサイトを
設けた分散トランザクション処理システムであり、か
つ、障害が発生して、トランザクションを処理していた
サイトが停止してしまったとき、前記の停止したサイト
が出力した履歴情報を管理するサイトが、前記の停止し
たサイトが行なうはずであった分散トランザクションの
回復処理を代行する。

【００２９】このために、本発明の分散トランザクショ
ン処理システムでは、前記の履歴情報を管理するサイト
に、停止してしまったサイトが処理していたトランザク
ションに関するトランザクション履歴情報を履歴情報フ
ァイルから取得し、当該トランザクションの状態を再現
するための手段と、前記の停止したサイトが行なうはず
であった分散トランザクションの回復処理を行なうため
の手段を設ける。

【００３０】また、本発明の分散トランザクション処理
システムは、障害の発生によってサイトが停止したとき
に、履歴情報を管理するサイトへ、上記の分散トランザ
クションの回復処理を開始することを指示する手段を有
する。

【００３１】さらに、本発明の分散トランザクション処
理システムでは、データファイルを有するサイト、およ
び、ＵＡＰが存在するサイトに、自らが処理するトラン
ザクションが親子関係をもつトランザクションのうち
で、障害によって停止したサイトが処理するトランザク
ションについて、当該トランザクションを処理するサイ
トを示す情報を、前記の停止したサイトが出力した履歴
情報を管理するサイトを示すように変更する手段を設け
る。

【００３２】

【作用】以下、図１を用いて、本発明の原理を説明す
る。図１は、本発明の分散トランザクション処理システ
ムの一構成例を示している。図２の分散トランザクショ
ン処理システムと同様に、本発明の分散トランザクショ
ン処理システムは、複数のサイト１００が通信ネットワ
ーク１１４で接続された分散システムで動作するもので
あり、データファイル１０２を有するサイトと、ＵＡＰ
１０６が動作するサイトと、履歴情報ファイル１０４を
有するサイトとを備える。データファイル１０２を有す
るサイトと、ＵＡＰ１０６が存在するサイトは、トラン
ザクション１１２を並行処理するトランザクション管理
システム（ＴＭ）１０８を有する。これらのＴＭ１０８
は、ＵＡＰ１０６から投入された分散トランザクション
に対して、図２のＴＭ１０８と同様の処理を行なう。ま
た、履歴情報ファイル１０４を有するサイトは、履歴情
報管理システム（以下、ＪＭという）１１０を有する。
本発明の分散トランザクション処理システムのＪＭ１１
０は、図１のＪＭ１１０と同様の処理を行なう。

【００３３】本発明の分散トランザクション処理システ
ムは、図２の分散トランザクション処理システムとは次
の点で異なる。すなわち、まず、履歴情報ファイルを有
するサイトに、トランザクション回復システム１２０を
備える。

【００３４】また、本発明の分散トランザクション処理
システムでは、障害によってサイトが停止したことを検
出するモニタリングシステム１１８が、当該サイトのＴ
Ｍが行なうはずであった分散トランザクションの回復処
理の開始を、前記トランザクション回復システム１２０
に指示する機能を有する。すなわち、モニタリングシス
テム１１８は、データファイル１０２を有するサイト、
あるいは、ＵＡＰ１０６が存在するサイトが、障害によ
って停止してしまったことを検出すると、それを、履歴
情報ファイル１０４を有するサイトのトランザクション
回復システムに通知する。

【００３５】本発明の分散トランザクション処理システ
ムの特徴は、履歴情報ファイル１０４を有するサイト
に、トランザクション履歴情報を用いて、分散トランザ
クションの回復処理を行なうトランザクション回復シス
テム１２０を設けたことにある。トランザクション回復
システム１２０は、データファイル１０２を有するサイ
トや、ＵＡＰ１０６が存在するサイトのＴＭ１０８と同
様に、履歴情報ファイル１０４から、ＪＭ１１０を介し
て、特定のサイトが処理していたトランザクションに関
するトランザクション履歴情報を取得する機能と、障害
が発生したときの当該トランザクションの状態を調べた
うえで、当該トランザクションが属する分散トランザク
ションの回復処理を行なう機能を有する。

【００３６】これらの機能によって、トランザクション
回復システム１２０は、前記のモニタリングシステム１
１８からの通知を受けとると、停止したサイトのＴＭが
処理していたトランザクションに関するトランザクショ
ン履歴情報をＪＭ１１０から取得したうえで、前記ＴＭ
に代わって、分散トランザクションの回復処理を行な
う。これによって、前記の停止したサイトが、再び稼働
状態になるのを待たなくても、当該サイトのＴＭが処理
していた分散トランザクションの回復処理を行なえるよ
うになる。

【００３７】また、本発明の分散トランザクション処理
システムで、ＴＭは、障害によって他のサイトが停止す
ると、自らが処理するトランザクションのうちで、停止
したサイトのＴＭが処理していたトランザクションと親
子関係を有するものに関して、その親トランザクショ
ン、あるいは、子トランザクションを処理するサイトを
示す情報を、前記の停止したサイトが出力した履歴情報
を管理するサイトを示す情報に変更する。これによっ
て、正常なサイトのＴＭは、分散トランザクションの回
復処理を、停止したサイトのＴＭではなく、その停止し
たサイトのために履歴情報を管理するサイトのトランザ
クション回復システム１２０とともに行なえるようにな
る。

【００３８】

【実施例】本発明の実施例を、他の図面を用いて詳細に
説明する。

【００３９】図３は、本発明を適用した分散トランザク
ション処理システムの構成を示す。本発明の分散トラン
ザクション処理システムは、複数のサイトが、通信ネッ
トワーク１１４で接続された分散システムにおいて動作
する。サイトには、トランザクションを処理するトラン
ザクションサイト３２０と、トランザクションサイトが
出力する履歴情報を管理するログサイト３２２と、トラ
ンザクションサイト３２０が障害によって停止したこと
を検出するためのモニタサイト３２４とがある。本発明
の分散トランザクション処理システムは、トランザクシ
ョンサイト３２０においてトランザクションを処理する
トランザクション管理システム（ＴＭ）１０８と、ログ
サイト３２２において履歴情報を管理する履歴情報管理
システム（ＪＭ）１１０と、ログサイト３２２におい
て、障害によって停止したトランザクションサイトの分
散トランザクション回復処理を代行するトランザクショ
ン回復システム１２０と、モニタサイト３２４において
トランザクションサイト３２０が障害によって停止した
ことを検出するモニタリングシステム１１８から構成さ
れる。また、トランザクションサイト３２０には、デー
タファイル１０２を有するサイトと、ＵＡＰ１０６が存
在するサイトとがあり、本発明の分散トランザクション
処理システムが行なうコミット制御において、前者のＴ
Ｍはコーディネイタ、後者のＴＭはサブオーディネイト
となる。

【００４０】なお、図３に示した構成のＴＭは、コーデ
ィネイタとしても、サブオーディネイトとしても動作で
きるが、いずれかにしか用いられない機能部も存在す
る。

【００４１】ＴＭ１０８は、以下の機能部から構成され
る。

【００４２】入出力管理部３１４は、コーディネイタに
おいて、ＵＡＰ１０６から、分散トランザクションと、
そのコミット要求、および、アボート要求を受けとる。

【００４３】トランザクション処理部３００は、ＴＭに
おいて様々な機能を果たす。先ず、トランザクション処
理部は、コーディネイタにおいて、入出力管理部から分
散トランザクションを受けとって解析を行ない、他のト
ランザクションサイトで動作するトランザクションに分
解したうえで、前記トランザクションサイトに通信管理
部３１６を介して、前記トランザクションを投入する。
また、トランザクション処理部３００は、コーディネイ
タにおいて、入出力管理部から受けとった分散トランザ
クションのコミット要求やアボート要求に応じて、その
分散トランザクションに属するトランザクションを処理
するトランザクションサイトに、コミット制御プロトコ
ルに従って、プリペア要求、コミット要求、および、ア
ボート要求を、送信する。トランザクション処理部３０
０は、サブオーディネイトにおいては、通信管理部３１
６を介して、トランザクションを受けとり、そのトラン
ザクションの内容であるデータファイル１０２に対する
処理要求を、データファイルアクセス部３０６に渡す。
また、トランザクション処理部３００は、自らが処理す
るトランザクションの識別子やコミット制御における状
態を、トランザクション管理テーブル３０２に登録して
管理する。また、トランザクション処理部３００は、コ
ミット制御プロトコルに従って、トランザクション履歴
情報を生成し、ログ入出力管理部３０８に渡す。さら
に、トランザクション処理部３００は、障害が発生した
ときに、自らが処理していたトランザクションについ
て、取消し処理や再実行処理を行なって、前記トランザ
クションの原子性を保証する。また、トランザクション
処理部３００は、前記の取り消し処理や再実行処理を行
うために、ログ入出力管理部３０８に、前記トランザク
ションについての更新履歴情報を要求する。

【００４４】データファイルアクセス部３０６は、トラ
ンザクション処理部３００から受けとったデータファイ
ル１０２に対する処理要求を、データファイル１０２に
対して実行する。このとき、データファイルアクセス部
３０６は、前記処理要求の内容を示す更新履歴情報を生
成して、ログ入出力管理部３０８に渡す。

【００４５】ログ入出力管理部３０８は、トランザクシ
ョン処理部３００から受けとったトランザクション履歴
情報や、データファイルアクセス部３０６から受けとっ
た更新履歴情報を、通信管理部３１６を介して、ログサ
イト３２２のＪＭ１１０に送信する。また、ログ入出力
管理部３０８は、トランザクション処理部３００や、分
散トランザクション回復処理部３０４から、更新履歴情
報やトランザクション履歴情報の取得要求を受けとり、
通信管理部３１６を介して、ログサイト３２２から、前
記履歴情報を取得する。また、ログ入出力管理部３０８
は、ログサイト情報３１８を参照して、当該トランザク
ションサイトが出力する履歴情報を管理するログサイト
３２２を特定し、そのログサイトに履歴情報を送信した
り、そのログサイトから履歴情報を取得する。

【００４６】障害検出部３１２は、他のトランザクショ
ンサイトが、障害によって停止したことを検出して、そ
の旨を、回復処理代行管理部３１０に通知する。ここ
で、障害検出部３１２が検出する障害は、トランザクシ
ョン処理部３００が処理するトランザクションの親トラ
ンザクション、あるいは、子トランザクションを処理す
るトランザクションサイトの障害であるとする。

【００４７】回復処理代行管理部３１０は、本発明の分
散トランザクション処理システムが特徴とする機能のう
ちの一つである。回復処理代行管理部３１０は、障害検
出部３１２から、他のトランザクションサイトが障害に
よって停止したことを通知されると、分散トランザクシ
ョンの回復処理を行うことを分散トランザクション回復
処理部３０４に要求する。このとき、回復処理代行管理
部３１０は、トランザクション管理テーブル３０２の内
容のうちで、前記トランザクションサイトを示すデータ
を、ログサイト情報３１８を参照して、前記トランザク
ションサイトが出力する履歴情報を管理するログサイト
に書き換える。さらに、回復処理代行管理部３１０は、
障害によって自らのサイトが停止し、かつ、その後に再
起動されたときに、トランザクション回復システム１２
０が行った分散トランザクションの回復処理の結果を受
け取る。また、回復処理代行管理部３１０は、トランザ
クション処理部３００に、前記分散トランザクション回
復処理の結果に従って、トランザクションの取消し処理
や再実行処理を行うことを要求する。

【００４８】分散トランザクション回復処理部３０４
は、本発明の分散トランザクション処理システムに障害
が発生すると、障害が発生したトランザクションサイト
が処理していたトランザクションと親子関係をもつトラ
ンザクションについて、分散トランザクションの回復処
理を行なう。ここで、分散トランザクション回復処理部
３０４は、トランザクション管理テーブル３０２を参照
して、前記トランザクションの状態や、コーディネイ
タ、および、サブオーディネイトを識別し、コミット制
御プロトコルに従って処理を行なう。前記障害によっ
て、前記トランザクション管理テーブル３０２の内容が
失われた場合には、ログ入出力管理部３０８に、トラン
ザクション履歴情報の取得を要求し、前記トランザクシ
ョン履歴情報を用いて、分散トランザクションの回復処
理を行う。なお、トランザクションサイト３２０の分散
トランザクション回復処理部３０４は、障害によって自
らのサイトが停止し、かつ、その後に再起動された場合
には、何もしない。

【００４９】モニタリングシステム１１８は、以下の機
能部から構成される。サイト障害検出部３２６は、トラ
ンザクションサイト３２０が障害によって停止したこと
を検出すると、回復処理代行要求部３２８に、その旨を
通知する。回復処理代行要求部３２８は、本発明の分散
トランザクション処理システムが特徴とする機能部の一
つである。回復処理代行要求部３２８は、ログサイト情
報３１８を参照して、前記の停止したトランザクション
サイトが出力した履歴情報を管理するログサイトを識別
し、そのログサイトに、通信管理部３１６を介して、停
止したトランザクションサイトで行なわれるべき分散ト
ランザクション回復処理の実行を要求する。

【００５０】ログサイト３２２のＪＭ１１０は、以下の
機能部を有する。

【００５１】履歴情報ファイルアクセス部３３２は、通
信管理部３１６を介して、トランザクションサイト３２
０から更新履歴情報やトランザクション履歴情報を受け
とって、履歴情報ファイル１０４に格納する。また、履
歴情報ファイルアクセス部３３２は、通信管理部３１６
を介して、トランザクションサイト３２０から、更新履
歴情報やトランザクション履歴情報の要求を受けとっ
て、履歴情報ファイル１０４より、前記履歴情報を取得
する。また、履歴情報ファイルアクセス部３３２は、履
歴情報ファイル１０４より取得した履歴情報を、通信管
理部３１６を介して、前記履歴情報を要求したトランザ
クションサイト３２０に送信する。ここで、履歴情報フ
ァイル１０４に対する履歴情報の入出力には、ログバッ
ファ３３４が用いられる。

【００５２】ログサイト３２２のトランザクション回復
システム１２０は、本発明の分散トランザクション処理
システムが最大の特徴とする機能部である。トランザク
ション回復システム１２０は、さらに、以下の機能部か
らなる。

【００５３】回復処理代行制御部３３６は、モニタサイ
ト３２４から、分散トランザクションの回復処理の要求
を、通信管理部３１６を介して受けとり、分散トランザ
クション回復処理部３０４に渡す。分散トランザクショ
ン回復処理部３０４は、障害によって停止したトランザ
クションサイト３２０が行なうべき分散トランザクショ
ンの回復処理を代行する。分散トランザクション回復処
理部３０４は、ログ入出力管理部３０８に、前記トラン
ザクションサイト３２０が出力したトランザクション履
歴情報を要求する。分散トランザクション回復処理部３
０４は、前記トランザクション履歴情報を用いて、トラ
ンザクション状態回復テーブル３４２に、前記トランザ
クションサイト３２０が処理していたトランザクション
の状態を回復したうえで、前記で要求された分散トラン
ザクション回復処理を、後述するように行なう。ログ入
出力管理部３０８は、分散トランザクション回復処理部
３０４からの要求に応じて、ＪＭ１１０に、前記トラン
ザクション履歴情報の取得を要求する。

【００５４】次に、図４を用いて、本発明の第一の実施
例で用いるコミット制御プロトコルである２フェーズコ
ミット（２ＰＣ）の処理の流れについて説明する。本発
明の分散トランザクション処理システムでは、トランザ
クションサイト３２０のＴＭ１０８は、ログサイト３２
２のＪＭ１１０に対して、トランザクション履歴情報を
出力する。親トランザクション４００を処理するコーデ
ィネイタ、および、子トランザクション４０２を処理す
るサブオーディネイトは、ともに、トランザクションの
開始に応じて、開始ログを出力し（４０４）、終了に応
じて、終了ログを出力する（４０８）。また、コーディ
ネイタは、プリペア要求に対するサブオーディネイトか
らの応答を受けてコミットを決定すると、コミットログ
を出力する（４０６）。また、サブオーディネイトは、
コーディネイタからのプリペア要求に応じて、プリペア
処理を完了して、肯定応答を決定すると、プリペアログ
を出力する（４１０）。また、サブオーディネイトは、
コーディネイタからのコミット要求を受信すると、コミ
ットログを出力する（４１２）。

【００５５】本実施例の分散トランザクション処理シス
テムが用いる２ＰＣでは、アボートにおけるトランザク
ション履歴情報を出力しない。このため、障害が発生し
たとき、プリペアログ、あるいは、コミットログが出力
されていないトランザクションには、アボートが決定さ
れる。障害が発生したとき、サブオーディネイトは、プ
リペアログを出力する前ならば、一方的に子トランザク
ションをアボートする。このとき、サブオーディネイト
は、トランザクション履歴情報を出力せず、コーディネ
イタからのプリペア要求に対して否定応答を行なうのみ
である。いいかえれば、障害発生時点で、プリペアログ
が出力されていなければ、コーディネイタに問い合わせ
ることなく、トランザクションのアボートを決定する。
プリペアログの出力時点以降に障害が発生すると、サブ
オーディネイトは、コーディネイタに、分散トランザク
ションの回復処理の結果を問合せる。一方、コーディネ
イタは、障害が発生したときに、コミットログが出力さ
れていなければ、アボートを決定する。

【００５６】次に、図５を用いて、本発明の実施例を説
明するための分散トランザクションを説明する。図５で
は、トランザクションサイト０（５００）に、ＵＡＰａ
５１２、ＵＡＰｂ５１４、ＵＡＰｃ５１６が存在し、そ
れぞれ、トランザクションａ０（５１８）、トランザク
ションｂ０（５２０）、トランザクションｃ０（５２
２）の実行を、コーディネイタ５３４に要求する。トラ
ンザクションａ０は、トランザクションサイト１（５０
１）およびトランザクションサイト２（５０２）のそれ
ぞれに、子トランザクションであるトランザクションａ
１（５２４）とトランザクションａ２（５２８）を有す
る。トランザクションｂ０は、トランザクションサイト
１とトランザクションサイト３（５０４）のそれぞれ
に、子トランザクションであるトランザクションｂ１
（５２６）とトランザクションｂ３（５３２）を有す
る。トランザクションｃ０は、トランザクションサイト
２とトランザクションサイト３のそれぞれに、子トラン
ザクションであるトランザクションｃ２（５３０）とト
ランザクションｃ３（５３３）を有する。トランザクシ
ョンサイト１〜３では、サブオーディネイト１〜３（５
３６〜５４０）が、それぞれ、トランザクションを処理
し、コーディネイタ５３４からの要求に従って、コミッ
ト制御を行なう。コミット制御は、各トランザクション
の親子関係１１６に従って、行なわれる。

【００５７】図６は、本発明の実施例における、図５の
トランザクションの、ある時点での状態を示している。
図６は、前記トランザクションの状態を、個々のトラン
ザクションサイトのＴＭが有するトランザクション管理
テーブル３０２の内容によって示したものである。

【００５８】先ず、トランザクション管理テーブル３０
２の構造を説明する。トランザクション管理テーブル３
０２は、ＴＭが処理している個々のトランザクションに
対応してエントリを有する。各エントリは、トランザク
ション識別子６００２、親トランザクション識別子６０
０４、コーディネイタサイト識別子６００６、トランザ
クション状態６００８、分岐管理テーブルポインタ６０
１０を有する。コーディネイタのトランザクション管理
テーブル３０２０では、各エントリが示すトランザクシ
ョンは、親トランザクションを持たないため、親トラン
ザクション識別子とコーディネイタサイト識別子は、Ｎ
ＵＬＬとなっている。また、分岐管理テーブルポインタ
６０１０がポインタ６０１６によって接続する分岐管理
テーブル６０８は、当該エントリが示すトランザクショ
ンの子トランザクションを示す。分岐管理テーブル６０
８は、個々の子トランザクションに対応してエントリを
有する。分岐管理テーブル６０８の各エントリは、サイ
ト識別子６０１２、トランザクション状態６０１４を有
する。サイト識別子６０１２は、当該子トランザクショ
ンを処理するトランザクションサイトを示す。サブオー
ディネイト１〜３のトランザクション管理テーブル（３
０２２，３０２４，３０２６）では、各エントリは、当
該トランザクションの親トランザクションの識別子と、
この親トランザクションを処理するコーディネイタのサ
イトの識別子を有する。これらのサブオーディネイトが
処理するトランザクションは、子トランザクションを有
さないために、分岐管理テーブルポインタ６０１０はＮ
ＵＬＬを示している。

【００５９】これらのトランザクション管理テーブル３
０２のトランザクション状態６００８や、分岐管理テー
ブルのトランザクション状態６０１４は、それぞれのエ
ントリに対応するトランザクションが、コミット制御に
おいて、いかなる段階まで進んでいるかを示す。例え
ば、コーディネイタのトランザクション管理テーブル３
０２０において、トランザクションｂ０のトランザクシ
ョン状態は、"PREPARING"、すなわち、コーディネイタ
はプリペア要求を発行したが、サブオーディネイトから
の応答が集まっていないことを示している。また、サブ
オーディネイト３のトランザクション管理テーブル３０
２６において、トランザクションｂ３のトランザクショ
ン状態は、"PREPARED"、すなわち、コーディネイタのプ
リペア要求に対して肯定応答を決定したことを示してい
る。ここで、コーディネイタのトランザクション管理テ
ーブル３０２０のトランザクションｂ０についての分岐
管理テーブル６０８において、トランザクションｂ３の
トランザクション状態は、"PREPARING"、すなわち、コ
ーディネイタ５３４が、トランザクションｂ３につい
て、プリペア要求に対する応答を受信していないことを
示している。これは、サブオーディネイト３（５４０）
がプリペア要求に対する肯定応答を決定したとしても、
前記肯定応答が、通信ネットワーク１１４を介してコー
ディネイタ５３４に到達するまでに、時間間隔があるた
めである。

【００６０】次に、図７を用いて、本発明の実施例にお
いて、トランザクションサイトのＴＭが出力するトラン
ザクション履歴情報について説明する。トランザクショ
ン履歴情報は、当該トランザクション履歴情報を出力す
るトランザクションサイトのサイト識別子７００２、当
該トランザクション履歴情報が示すトランザクションの
識別子７００４、前記トランザクションの親トランザク
ションの識別子７００６、前記トランザクションのコー
ディネイタが存在するサイトの識別子７００８、当該ト
ランザクション履歴情報のログ種別７０１０を有する。
図７は、コーディネイタが出力するコミットログ７００
と、サブオーディネイトが出力するプリペアログ７０２
の例を示している。

【００６１】次に、図８を用いて、本発明の実施例にお
ける、ログサイト情報３１８（図３）を説明する。サイ
ト識別子８０２は、トランザクションサイトの識別子を
示す。ログサイト識別子８０４は、当該トランザクショ
ンサイトが出力するトランザクション履歴情報を管理す
るログサイトの識別子を示す。実施例においては、全て
のトランザクションサイトが、同一のログサイト３２２
（ログサイト＃１）にトランザクション履歴情報を出力
する。しかし、本発明を適用する分散トランザクション
処理システムにおいては、任意の数のログサイトが存在
してかまわない。ただし、特定のトランザクションサイ
トが出力するトランザクション履歴情報は、特定のログ
サイトが管理しなければならない。

【００６２】本実施例においては、図３の分散トランザ
クション処理システムが、図５に示したようなトランザ
クションを処理している場合に関して説明する。本実施
例では、前記分散トランザクション処理システムが、図
４で説明したような２ＰＣを用いることを想定する。さ
らに、本実施例は、前記トランザクションが図６のよう
な状態にある時点で障害が発生し、コーディネイタ５３
４が存在するトランザクションサイトであるトランザク
ションサイト０（５００）が停止してしまった場合の、
本発明を適用した分散トランザクション処理システムに
よる分散トランザクションの回復処理の様子を示すもの
である。

【００６３】先ず、図９を用いて、モニタリングシステ
ム１１８における処理の流れについて説明する。モニタ
リングシステムにおいて、サイト障害検出部３２６が、
障害によってトランザクションサイト０（５００）が停
止したことを検出する（９０２）。次に、サイト障害検
出部３２６は、回復処理代行要求部３２８に、トランザ
クションサイト０の停止を通知する（９０４）。回復処
理代行要求部３２８は、前記通知を受けると、ログサイ
ト情報３１８を用いて、トランザクションサイト０が出
力したトランザクション履歴情報を管理するログサイト
を判別する（９０６）。図８のログサイト情報３１８に
よれば、トランザクションサイト０のトランザクション
履歴情報を管理するサイトは、ログサイト３２２であ
る。次に、回復処理代行要求部３２８は、ログサイト３
２２のトランザクション回復システム１２０に対して、
トランザクションサイト０で行なわれるべき分散トラン
ザクションの回復処理の代行を要求する（９０８）。

【００６４】次に、図１０から図１２を用いて、ログサ
イトにおけるトランザクション回復システム１２０が行
なう処理の流れを説明する。

【００６５】図９のステップ９０８で、モニタリングシ
ステム１１８の回復処理代行要求部３２８が発行した分
散トランザクション回復処理の代行要求を、回復処理代
行制御部３３６が、通信管理部３１６を介して受けとる
（１００２）。次に、回復処理代行制御部３３６が、ト
ランザクションサイト０で行なわれるべき分散トランザ
クションの回復処理、すなわち、トランザクションサイ
ト０のコーディネイタが処理していたトランザクション
についての分散トランザクション回復処理を、ログサイ
ト３２２の分散トランザクション回復処理部３０４に要
求する（１００４）。この分散トランザクション回復処
理部３０４は、ログ入出力管理部３０８に、トランザク
ションサイト０が出力したトランザクション履歴情報を
要求する（１００６）。ログ入出力管理部３０８は、Ｊ
Ｍ１１０を介して、履歴情報ファイル１０４より、前記
トランザクション履歴情報を取得する（１００８）。こ
こで、図７が示すように、トランザクション履歴情報
は、サイト識別子７００２を持っており、ＪＭ１１０
は、前記サイト識別子７００２がトランザクションサイ
ト０を示すトランザクション履歴情報を、履歴情報ファ
イル１０４から抽出して、ログ入出力管理部３０８に渡
す。次に、分散トランザクション回復処理部３０４が、
ログ入出力管理部３０８より、トランザクションサイト
０が出力したトランザクション履歴情報を取得する（１
０１０）。

【００６６】次に、分散トランザクション回復処理部３
０４は、トランザクションサイト０が処理していたトラ
ンザクションの状態を、トランザクション状態回復テー
ブル３４２に再現する（１０１２）。ここで、分散トラ
ンザクション回復処理部３０４が、トランザクション状
態回復テーブル３４２に状態を再現するのは、障害が発
生したときにトランザクションサイト０で動作していた
可能性のあるトランザクションである。すなわち、分散
トランザクション回復処理部３０４は、ステップ１０１
０で取得したトランザクション履歴情報を調べて、終了
ログが出力されていないトランザクションを選び出す。

【００６７】図１１に、ステップ１０１２で生成された
トランザクション状態回復テーブル３４２を示す。この
トランザクション状態回復テーブル３４２は、分散トラ
ンザクション回復処理の代行の対象のトランザクション
サイトが処理していたトランザクションについてのエン
トリを有する。各エントリは、当該トランザクションの
トランザクション識別子１１０２、親トランザクション
識別子１１０４、コーディネイタサイト識別子１１０
６、トランザクション状態１１０８を有する。ここで、
トランザクションサイト０のＴＭは、図５の全てのトラ
ンザクションについてコーディネイタであるので、図１
１のトランザクション状態回復テーブル３４２の全ての
エントリの親トランザクション識別子とコーディネイタ
サイト識別子は、ＮＵＬＬを示している。

【００６８】トランザクション状態１１０８は、分散ト
ランザクション回復処理部３０４が、前記トランザクシ
ョン履歴情報を調べることによって再現した、障害が発
生した時点でのトランザクションの状態を示す。図６の
テーブルを参照しながら説明する。トランザクションａ
０は、コーディネイタのトランザクション管理テーブル
３０２０のトランザクション状態６００８によれば、障
害が発生したとき、"COMITTED"となっている。これは、
トランザクションａ０のコミットが決定されて、コミッ
トログの出力が完了したことを示している。しかるに、
ステップ１００８において、履歴情報ファイル１０４
は、トランザクションａ０についてのコミットログを格
納しているので、トランザクション回復システム１２０
において、分散トランザクション回復処理部３０４は、
障害が発生したときのトランザクションａ０の状態
を、"COMMITED"と決定し、トランザクション状態回復テ
ーブル１１０８に、その旨を反映する。また、同様に、
トランザクションｂ０は、トランザクション管理テーブ
ル３０２０において、"PREPARING"なる状態を示してい
る。従って、図１０のステップ１００８において、履歴
情報ファイル１０４は、トランザクションｂ０につい
て、開始ログを格納するのみである。よって、分散トラ
ンザクション回復処理部３０４は、障害が発生したとき
のトランザクションｂ０の状態を、"UNRESOLVED"、すな
わち、コミットが決定されていない状態であると決定す
る。また、同様に、トランザクションｃ０は、トランザ
クション管理テーブル３０２０において、"ABORTED"な
る状態を示している。これは、トランザクションｃ０の
アボートが決定されたことを示す。前述したように、本
実施例が用いる２ＰＣでは、トランザクションがアボー
トされた場合、トランザクション履歴情報が出力されな
い。従って、ステップ１００８において、履歴情報ファ
イル１０４は、トランザクションｃ０について、開始ロ
グを格納するのみである。よって、トランザクションｂ
０と同様に、分散トランザクション回復処理部は、障害
が発生したときのトランザクションｃ０の状態を、"UNR
ESOLVED"と決定する。

【００６９】ふたたび、図１０の説明にもどる。ステッ
プ１０１２で再現されたトランザクション状態回復テー
ブル３４２の各エントリが示すトランザクションについ
て、分散トランザクション回復処理部３０４は、分散ト
ランザクションの回復処理を行う（１０１４）。

【００７０】ここで、図１２を説明する。図１２は、図
１０のステップ１０１４において、トランザクション回
復システム１２０の分散トランザクション回復処理部３
０４が行う、分散トランザクションの回復処理の流れを
示す。先ず、分散トランザクション回復処理部３０４
は、トランザクション状態テーブル３４２の各エントリ
について、トランザクション識別子１１０２を判別し
（１２０２）、親トランザクション識別子１１０４を判
別する（１２０４）。親トランザクション識別子がＮＵ
ＬＬであるとき、当該エントリが示すトランザクション
は、コーディネイタが処理していたトランザクションで
あり、ステップ１２０８へ進む（１２０６）。対して、
親トランザクションがＮＵＬＬでないならば、当該トラ
ンザクションは、サブオーディネイトが処理していたト
ランザクションであり、直ちに、処理を終了する。これ
は、本実施例のコミット制御には、図４で説明したよう
な２ＰＣが用いられるためである。つまり、障害によっ
てサブオーディネイトの存在するトランザクションサイ
トが停止した場合には、コーディネイタ５３４は、前記
サブオーディネイトによる分散トランザクションの回復
処理の完了を待たずに、分散トランザクションのコミッ
トあるいは、アボートを決定する。よって、本実施例の
ように、２ＰＣが用いられる分散トランザクション処理
システムにおいては、トランザクション回復システム１
２０はコーディネイタの存在するトランザクションサイ
トが停止した場合に、そのコーディネイタの分散トラン
ザクション回復処理を代行することを目的とする。

【００７１】さて、ステップ１２０８で、分散トランザ
クション回復処理部３０４は、トランザクション状態１
１０８を判別する。次に、分散トランザクション回復処
理部３０４は、前記トランザクション状態に応じ、コミ
ット制御プロトコルに従って、分散トランザクションの
コミット、あるいは、アボートを決定する（１２１
０）。ステップ１２１０の処理は、図１３に示すように
行われる。

【００７２】図１３は、一般に、２ＰＣを用いる分散ト
ランザクション処理システムに障害が発生したときの、
コーディネイタが処理していたトランザクションの障害
発生時の状態に応じた、分散トランザクションのコミッ
トやアボートの決定の様子を示している。ここで、前記
トランザクションの状態が、"UNRESOLVED"（１３０
２）、"PREPARING"（１３０４）、"ABORTED"（１３０
６）であれば、分散トランザクションをアボートするこ
とを決定する（１３１２）。ただし、本実施例は、コー
ディネイタ５３４が存在するトランザクションサイト０
が障害によって停止した場合についてのものであり、前
記コーディネイタに代わって分散トランザクション回復
処理を行うトランザクション回復システム１２０は、ト
ランザクション履歴情報によって、前記トランザクショ
ンの状態を判別する。従って、前記トランザクションの
状態が、"PREPARING"や"ABORTED"であった場合には、前
記トランザクションの状態は、"UNRESOLVED"と判定され
る。また、前記トランザクションの状態が、"COMMITED"
であれば（１３１０）、分散トランザクションをコミッ
トすることを決定する（１３１４）。すなわち、本実施
例においては、トランザクションａ０についてはコミッ
ト、トランザクションｂ０とトランザクションｃ０につ
いては、アボートが決定される。

【００７３】再び、図１２の説明にもどる。ステップ１
２１０の処理の終了後、分散トランザクション回復処理
部３０４は、トランザクション状態回復テーブル３４２
のトランザクション状態１１０８に、ステップ１２１０
で行なった決定の結果を反映して（１２１２）、ステッ
プ１０１４の処理を終了する。

【００７４】再び、図１０の説明にもどる。ステップ１
０１４の処理後、トランザクション回復システム１２０
の分散トランザクション回復処理部３０４は、障害が復
旧して再起動したトランザクションサイト０のコーディ
ネイタ５３４から、分散トランザクション回復処理の結
果の問い合わせを受けて、トランザクション状態回復テ
ーブル１１０８を渡して（１０１６）、終了する。

【００７５】なお、本実施例において、トランザクショ
ン回復システム１２０の分散トランザクション回復処理
部３０４は、図１０の処理終了後に、サブオーディネイ
トから、分散トランザクション回復処理の結果について
の問い合わせがあると、ステップ１２１０で決定した分
散トランザクションのコミット、あるいは、アボートを
応答する。

【００７６】図１０から図１２の説明において明らかな
ように、本発明を適用した分散トランザクション処理シ
ステムでは、障害によって、コーディネイタ５３４が存
在するトランザクションサイト０が停止したとしても、
前記コーディネイタが行なうべき分散トランザクション
の回復処理を、前記コーディネイタが出力したトランザ
クション履歴情報を管理するログサイト３２２におい
て、前記トランザクション履歴情報を用いて、代行でき
る。ここで、図１２に示された分散トランザクションの
コミットやアボートの決定の結果は、本発明を適用せ
ず、従来技術である２ＰＣのみを用いた場合でも同様の
ものになる。ただし、本発明を適用しない場合には、前
記の決定は、トランザクションサイト０が、障害から復
旧して、再起動された後に行われるので、コミットプロ
トコルのブロッキングが発生することに注意されたい。
また、本発明の分散トランザクション処理システムにお
いて、コミット制御の過程で出力されるトランザクショ
ン履歴情報の数は、従来技術である２ＰＣにおいて出力
されるトランザクション履歴情報の数と同一である。

【００７７】次に、図１４を用いて、障害が発生しな
い、正常なトランザクションサイト、すなわち、本実施
例におけるトランザクションサイト１〜３（５０１〜５
０４）での処理の流れについて説明する。この処理は、
２ＰＣにおける分散トランザクションの回復処理と類似
しているが、その処理過程で、コーディネイタ５３４の
代わりに、ログサイト３２２のトランザクション回復シ
ステム１２０を相手にするところが異っている。

【００７８】先ず、トランザクションサイト１〜３のサ
ブオーディネイト１〜３（５３６〜５４０）の障害検出
部３１２が、トランザクションサイト０が障害によって
停止したことを検出する。ここで、前記障害検出部３１
２は、トランザクションサイト０のサイト識別子を、回
復処理代行管理部３１０に通知する（１４０２）。回復
処理代行管理部３１０は、ログサイト情報３１８を参照
して、トランザクションサイト０が出力したトランザク
ション履歴情報を管理するログサイトを識別する（１４
０４）。しかるのちに、回復処理代行管理部３１０は、
トランザクション管理テーブル３０２の各エントリを参
照して（１４０６）、コーディネイタサイト識別子６０
０８が、停止したトランザクションサイト０であれば、
前記コーディネイタサイト識別子６００８を、ステップ
１４０４で判別したログサイト３２２の識別子に変更す
る（１４０８）。次に、回復処理代行管理部３１０は、
分散トランザクション回復処理部３０４に、分散トラン
ザクション回復処理を要求する（１４１０）。

【００７９】次に、分散トランザクション回復処理部３
０４は、トランザクション管理テーブル３０２の各エン
トリを参照して（１４１２）、コーディネイタ識別子６
００８を識別する（１４１４）。前記コーディネイタ識
別子がＮＵＬＬでなければ、前記分散トランザクション
回復処理部３０４が属するＴＭは、当該トランザクショ
ンについてサブオーディネイトであり、ステップ１４２
０へ進む。前記コーディネイタ識別子がＮＵＬＬであれ
ば、前記ＴＭは、当該トランザクションについてコーデ
ィネイタであり、図１３に示した分散トランザクション
の回復処理を行って（１４１８）、ステップ１４３２進
む。これは、前記ＴＭが、当該トランザクションについ
てコーディネイタであった場合、すなわち、サブオーデ
ィネイトが存在するトランザクションサイトの障害の場
合には、前述したように、トランザクション回復システ
ム１２０による分散トランザクションの回復処理が行わ
れないためである。本実施例は、コーディネイタ５３４
が存在するトランザクションサイト０の障害を問題とし
ているので、図１４の処理は、ステップ１４２０へ進
む。

【００８０】ステップ１４２０で、ステップ１４１４で
判別したコーディネイタ識別子６００８が、ステップ１
４０４で識別したログサイト３２２を示しているならば
（１４２２）、当該トランザクションは、障害によって
分散トランザクション回復処理が必要なトランザクショ
ンであり、ステップ１４２０へ進む。前記コーディネイ
タ識別子が、前記ログサイトを示していないならば、当
該トランザクションは、障害に関係しないトランザクシ
ョンであり、処理を終了する。次に、ステップ１４２２
で、分散トランザクション回復処理部３０４は、トラン
ザクション状態６００８を判別する（１４２２）。次
に、分散トランザクション回復処理部３０４は、コミッ
ト制御プロトコルに従って、当該トランザクションのコ
ミット、あるいは、アボートを決定する（１４２４）。
ステップ１４２４の処理は、図１５に示すように行なわ
れる。

【００８１】図１５は、一般に、２ＰＣを用いる分散ト
ランザクション処理システムに障害が発生したときの、
サブオーディネイトが処理していたトランザクションの
障害発生時の状態に応じた、前記トランザクションのコ
ミット、および、アボートの決定の様子を示す。ここ
で、トランザクションの状態が、"UNRESOLVED"（１５０
２）、"PREPARING"（１５０４）、"ABORTED"（１５０
６）を示していれば、当該トランザクションのアボート
を決定する（１５１２）。トランザクション状態が、"C
OMMITED"を示しているならば（１５１０）、当該トラン
ザクションのコミットを決定する（１５１４）。一方、
トランザクション状態が、"PREPARED"を示しているなら
ば（１５０８）、当該サブオーディネイトだけでは、コ
ミット、あるいは、アボートを決定できないので、その
まま終了する。すなわち、本実施例では、例えば、サブ
オーディネイト２においては、トランザクションｃ２に
ついてはアボートが決定されるが、トランザクションａ
２についてはコミットかアボートかを決定できない。

【００８２】再び、図１４の説明にもどる。ステップ１
４２４の処理の終了後、サブオーディネイト１〜３の分
散トランザクション回復処理部３０４は、ステップ１４
２４において、トランザクションのコミット、あるい
は、アボートが決定されたかどうかを判別し、決定され
ていれば（１４２６）、ステップ１４３２へ進む。未決
定であれば、ステップ１４１４で調べたコーディネイタ
識別子６００８が示すログサイト３２２のトランザクシ
ョン回復システム１２０に、分散トランザクションの回
復処理の結果を問い合せる（１４２８）。しかるのち
に、分散トランザクション回復処理部３０４は、トラン
ザクション回復システム１２０から、分散トランザクシ
ョンのコミット、あるいは、アボートを示す応答を受け
とる（１４３０）。最後に、分散トランザクション回復
処理部３０４は、トランザクション管理テーブル３０２
に、ステップ１４２４での決定の結果、あるいは、ステ
ップ１４２８で、トランザクション回復システム１２０
から受けとった分散トランザクションのコミット、ある
いは、アボートの応答を反映したうえで、トランザクシ
ョン処理部３００に、自らのサイトでのトランザクショ
ンの取り消し処理や再実行処理を要求して（１４３
８）、終了する。すなわち、例えば、サブオーディネイ
ト２の分散トランザクション回復処理部３００は、ステ
ップ１４２６において、トランザクションａ２につい
て、分散トランザクションの回復処理の結果、すなわ
ち、トランザクションａ２の親トランザクションである
トランザクションａ０のコミット、あるいは、アボート
の決定を、トランザクション回復システム１２０に問合
せる。ここで、トランザクション回復システム１２０
は、前述したように、トランザクションａ０をコミット
することを決定しているので、「コミット」を応答す
る。

【００８３】図１４の説明によって明らかなように、本
発明を適用した分散トランザクション処理システムで
は、コーディネイタが存在するトランザクションサイト
が、障害によって停止したような場合で、かつ、サブオ
ーディネイトがプリペア要求に肯定応答を既に決定して
いた場合でも、コミットプロトコルのブロッキングを発
生させずに、分散トランザクションの回復処理を行うこ
とができる。つまり、サブオーディネイト１〜３（５３
６〜５４０）は、トランザクションａ２のように、"PRE
PARED"なる状態を示すトランザクションについて、トラ
ンザクションサイト０の再起動を待たずに、前記トラン
ザクションのコミットやアボートを決定して、処理を進
めることができる。また、本発明を適用した分散トラン
ザクション処理システムにおいて、正常状態、および、
障害発生状態で通信されるコミット制御のためのメッセ
ージの数は、従来技術である２ＰＣと同一になってい
る。

【００８４】次に、図１６を用いて、トランザクション
サイト０（５００）の、障害から復旧し、再起動された
ときの処理について説明する。トランザクションサイト
０が再起動されると、コーディネイタ５３４の回復処理
代行管理部３１０は、ログサイト情報３１８を用いて、
トランザクションサイト０が出力したトランザクション
履歴情報を管理するログサイト３２２を判別する（１６
０２）。次に、回復処理代行管理部３１０は、前記ログ
サイトへ、トランザクション回復システム１２０が行な
った分散トランザクション回復処理の結果を問い合わ
せ、図１０のステップ１０１４で生成されたトランザク
ション状態回復テーブル３４２を取得する（１６０
４）。次に、回復処理代行管理部３１０は、前記トラン
ザクション状態回復テーブル３４２の内容を、トランザ
クション管理テーブル３０２０に反映し（１６０６）、
トランザクション処理部３００に、自らのサイトでのト
ランザクションの取り消し処理や再実行処理を要求して
（１６０８）、終了する。

【００８５】次に、本発明の第二の実施例を説明する。
本実施例は、２ＰＣとは異なるコミット制御プロトコル
を用いる分散トランザクション処理システムに、本発明
を適用した例を示すものである。本実施例は、第一の実
施例と同様に、図３の分散トランザクション処理システ
ムが、図５に示したようなトランザクションを処理して
いる場合についてのものである。また、本実施例は、前
記のトランザクションが図６に示したような状態にある
時点で障害が発生した場合の、本発明の分散トランザク
ション処理システムによる分散トランザクションの回復
処理の様子を示すものである。

【００８６】先ず、図１７によって、本実施例で用いる
コミット制御プロトコルを説明する。図１７のコミット
制御プロトコルは、図４で説明した２ＰＣと、ほぼ同様
のものである。ただし、親トランザクション４００を処
理するコーディネイタは、プリペア要求の発行を完了す
ると、サブオーディネイトリストログを出力する（１７
０２）。サブオーディネイトリストログは、後述するよ
うに、前記プリペア要求を発行したサブオーディネイト
の存在するトランザクションサイトの一覧を示すトラン
ザクション履歴情報である。このコミット制御プロトコ
ルでは、分散トランザクション処理システムで障害が発
生すると、コーディネイタは、コミットログだけでな
く、前記のサブオーディネイトリストログを基準にし
て、分散トランザクションの回復処理を行う。つまり、
コーディネイタは、サブオーディネイトリストログが出
力されていれば、直ちにアボートを決定するのではな
く、全てのサブオーディネイトのプリペア要求に対する
応答を確認したうえで、分散トランザクションをコミッ
トするか、アボートするかを決定する。なお、サブオー
ディネイトでは、２ＰＣと同様の分散トランザクション
回復処理が行われる。

【００８７】図２１に、図１７に登場したサブオーディ
ネイトリストログの構造を示す。サブオーディネイトリ
ストログ２１００は、図７に示したコミットログ７００
やプリペアログ７０２とは異なる構造を持つ。コーディ
ネイタサイト識別子２１０２は、このログ２１００が示
す分散トランザクションのコーディネイタサイトを示
す。サブオーディネイトリストログ２１００は、コーデ
ィネイタのみが出力するログであり、コーディネイタサ
イト識別子２１０２は、同時に、本ログ２１００を出力
したサイトをも示す。親トランザクション識別子２１０
４は、本ログが示すトランザクションの識別子である。
サブオーディネイト２１０６は、親トランザクション識
別子２１０４が示すトランザクションから分岐した子ト
ランザクションを示すデータ群である。このデータは、
二つのフィールドから構成される。トランザクション識
別子２１０８は、前記の子トランザクションの識別子を
示す。サブオーディネイトサイト識別子２１１０は、前
記の子トランザクションを処理するサブオーディネイト
サイトを示す。本ログ２１００は、子トランザクション
の数分のサブオーディネイト２１０６を有する。ログ種
別２１１２は、本ログ２１００がサブオーディネイトリ
ストであることを示している。同時に、ログ種別２１１
２は、本ログ２１００の終端をも示す。これは、サブオ
ーディネイト２１０６の数は不変であるため、本ログ２
１００が可変長になることから、必要な役割である。

【００８８】図１８は、コーディネイタにおける分散ト
ランザクションのコミット、および、アボートの決定の
様子を示す。図１８は、ほぼ図１３の処理と同様の流れ
を示している。ただし、前記コーディネイタが処理して
いたトランザクションの状態が、"PREPARING"、つま
り、プリペア要求の発行後であれば、前記の決定を行う
ことができない。トランザクションの状態が"PREPARIN
G"であることは、トランザクション履歴情報では、前記
サブオーディネイトリストログ２１００の存在によって
示される。

【００８９】さて、本実施例において、障害によってト
ランザクションサイトが停止したとき、先ず、モニタリ
ングシステム１１８が図９の処理を行う。次に、ログサ
イト３２２のトランザクション回復システム１２０が、
図１０の処理を行う。ここで、前記の停止したトランザ
クションサイトがトランザクションサイト０（５００）
の場合、ステップ１００８で取得するトランザクション
履歴情報は、前記サブオーディネイトリストログ２１０
０をも含む。また、図１１に示した、ステップ１０１２
において生成されるトランザクション状態回復テーブル
３４２において、トランザクションｂ０についてのトラ
ンザクション状態１１０８が、前記トランザクションｂ
０についてのサブオーディネイトリストログによっ
て、"PREPARING"となる。また、前記の停止したサイト
が、トランザクションサイト１〜３（５０１〜５０４）
のいずれかである場合、ステップ１０１２においては、
サブオーディネイト１〜３（５３６〜５４０）のいずれ
かが処理していたトランザクションについてトランザク
ション状態回復テーブルが生成される。さらに、ステッ
プ１０１４の処理が、図１９に示すように行われる。

【００９０】図１９は、本実施例において、トランザク
ション回復システム１２０の分散トランザクション回復
処理部３０４が行う分散トランザクション回復処理の様
子を示す。ステップ１９０２から１９０６の処理は、図
１２のステップ１２０２からステップ１２０４と同様の
処理である。ステップ１９０６で、親トランザクション
識別子１１０４がＮＵＬＬの場合には、分散トランザク
ション回復処理の代行の対象が、コーディネイタ５３４
であり、ステップ１９０８に進む。対して、ＮＵＬＬで
ない場合には、分散トランザクション回復処理の代行の
対象が、サブオーディネイト１〜３（５３６〜５４０）
のいずれかであり、ステップ１９２０に進む。ステップ
１９０８で、分散トランザクション回復処理部３０４
は、トランザクション状態１１０８を判別し、コミット
制御プロトコルに従って、分散トランザクションのコミ
ットやアボートを決定する（１９１０）。つまり、ステ
ップ１９１０の処理は、図１８に示したように行われ
る。ただし、前記トランザクション状態１１０８は、ト
ランザクション履歴情報より導かれるものであるから、
障害発生時に"ABORTED"であったトランザクションは、
ステップ１９０８では、"UNRESOLVED"として、その状態
を認識される。次に、ステップ１９１０で、分散トラン
ザクションのコミット、あるいは、アボートが決定され
たかどうかを判断し、未決定であれば（１９１２）、ス
テップ１９１４へ進む。決定されていれば、ステップ１
９３２へ進む。ステップ１９１４で、分散トランザクシ
ョン回復処理部３０４は、当該トランザクションについ
てのサブオーディネイトリストログによって、サブオー
ディネイトが存在するトランザクションサイトの識別子
を判別する（１９１４）。次に、分散トランザクション
回復処理部３０４は、前記サブオーディネイトへ、前記
サブオーディネイトが処理するトランザクションについ
てのプリペア要求に対する応答を問い合わせる（１９１
６）。次に、分散トランザクション回復処理部３０４
は、前記サブオーディネイトから、前記のプリペア要求
に対する応答を取得する（１９１８）。さらに、分散ト
ランザクション回復処理部３０４は、この応答に従っ
て、分散トランザクションのコミット、あるいは、アボ
ートを決定する（１９１９）。すなわち、本実施例にお
いて、障害によってトランザクションサイト０が停止し
た場合、トランザクション回復システム１２０は、コー
ディネイタ５３４が処理していたトランザクションのう
ち、トランザクションｂ０が"PREPARING"なる状態であ
ることを判別する。さらに、トランザクション回復シス
テム１２０は、サブオーディネイト１（５３６）とサブ
オーディネイト３（５４０）に、トランザクションｂ０
の子トランザクションについて、プリペア要求に対する
応答を問合せて、分散トランザクションの回復処理を行
う。

【００９１】一方、ステップ１９２０で、分散トランザ
クション回復処理部３０４は、トランザクション状態１
１０８を判別し、コミット制御プロトコルに従って、分
散トランザクション回復処理の代行の対象であるサブオ
ーディネイトが処理していたトランザクションのコミッ
ト、あるいは、アボートを決定する（１９２２）。ステ
ップ１９２２の処理は、図１５に示したように行われ
る。ただし、前記トランザクション状態１１０８は、ト
ランザクション履歴情報より導かれるものであるから、
障害発生時に"PREPARING"、や、"ABORTED"であったトラ
ンザクションは、ステップ１９２０では、"UNRESOLVED"
として、その状態を認識される。次に、分散トランザク
ション回復処理部３０４は、ステップ１９２２で、前記
トランザクションのコミットやアボートが決定されてい
たかどうかを判断し、未決定であれば（１９２４）、ス
テップ１９２６に進む。決定されていれば、ステップ１
９３２に進む。ステップ１９２６で、分散トランザクシ
ョン回復処理部は、コーディネイタサイト識別子１１０
６を判別し（１９２６）、前記コーディネイタサイト識
別子が示すトランザクションサイト０のコーディネイタ
５３４に、分散トランザクションのコミット、あるい
は、アボートの決定の結果を問い合わせ（１９２８）、
前記コーディネイタから、その応答を受け取る（１９３
０）。すなわち、本実施例において、例えば、トランザ
クションサイト３が、障害によって停止した場合、トラ
ンザクション回復システム１２０が、前記トランザクシ
ョンサイト３が行うべき分散トランザクションの回復処
理を代行する。ここで、トランザクション回復システム
１２０は、トランザクションｃ３についてアボートを決
定し、トランザクションｂ３については、コーディネイ
タ５３４に、親トランザクションであるトランザクショ
ンｂ０のコミット、あるいは、アボートの決定の結果を
問い合わせる。

【００９２】最後に、分散トランザクション処理システ
ムは、ステップ１９１０から１９１８、あるいは、ステ
ップ１９２２から１９３０の処理で決定されたトランザ
クションのコミットやアボートの決定を、トランザクシ
ョン状態１１０８に反映して（１９３２）、終了する。

【００９３】次に、本実施例において、障害の発生しな
いトランザクションサイトにおける処理について説明す
る。この処理は、図１４の処理と、ほぼ同様になる。た
だし、ステップ１４０８において、回復処理代行管理部
３１０は、コーディネイタサイト識別し６００８に加え
て、分岐管理テーブル６０８のサイト識別子６０１２を
も判別し、それらが停止したトランザクションサイトで
あれば、ステップ１４０４で判別したログサイト３２２
のサイト識別子に変更する。さらに、ステップ１４１８
においては、図２０に示す処理を行う。

【００９４】図２０は、本実施例において、トランザク
ションサイト１〜３のいずれかが、障害によって停止し
た場合の、コーディネイタ５３４における分散トランザ
クションの回復処理の様子を示している。先ず、コーデ
ィネイタの分散トランザクション回復処理部３０４が、
トランザクション管理テーブル３０２０の各エントリが
示すトランザクションについて、分岐管理テーブル６０
８の各エントリを参照し（２００２）、サイト識別子６
０１２を判別する（２００４）。このサイト識別子が、
ログサイト３２２を示していれば、前記トランザクショ
ンについて分散トランザクション回復処理が必要であ
り、ステップ２００８に進む。サイト識別子が、前記ロ
グサイトでなければ、前記トランザクションは、障害に
関係がないので、処理を終了する。ステップ２００８
で、分散トランザクション処理部は、前記トランザクシ
ョン管理テーブル３０２０のトランザクション状態６０
０８を判別し（２００８）、コミット制御プロトコルに
従って、分散トランザクションのコミット、あるいは、
アボートを決定する（２０１０）。ステップ２０１０の
処理は、図１８に示したように行われる。次に、分散ト
ランザクション処理部３００は、ステップ２０１０で、
分散トランザクションのコミットやアボートが決定され
たかどうかを判断し、決定されていれば（２０１２）、
終了する。未決定であれば、分散トランザクション処理
部３００は、ログサイト３２２のトランザクション回復
システム１２０に、分散トランザクション回復処理の結
果を問い合わせる（２０１４）。この場合、トランザク
ション回復システム１２０は、前記の停止したトランザ
クションサイトの代わりに、前記トランザクションサイ
トのサブオーディネイトが処理していたトランザクショ
ンのプリペア要求に対する応答を決定している。ここ
で、コーディネイタ５３４の分散トランザクション回復
処理部３０４は、トランザクション回復システム１２０
から、前記の決定の結果を受け取る（２０１６）。最後
に、この決定に従って、分散トランザクションのコミッ
ト、あるいは、アボートを決定したうえで（２０１
８）、終了する。

【００９５】本実施例から明らかなように、本実施例の
ようなコミット制御プロトコルを用いた分散トランザク
ション処理システムにおいて、本発明は、障害によって
コーディネイタが存在するトランザクションサイトが停
止した場合だけでなく、サブオーディネイトが存在する
トランザクションサイトが停止した場合のコミットプロ
トコルのブロッキングの発生を防ぐことができる。つま
り、図１７に示したようなコミット制御プロトコルを用
いる場合で、かつ、本発明を適用しない場合には、例え
ば、障害によってトランザクションサイト１が停止した
ときにでも、コミットプロトコルのブロッキングが発生
する。本実施例では、このような問題を、前記サブオー
ディネイトにおける分散トランザクションの回復処理
を、ログサイト３２２のトランザクション回復システム
１２０が代行することによって解決している。

【００９６】

【発明の効果】本発明によれば、分散トランザクション
処理システムにおいて、障害によってサイトが停止して
しまった場合でも、コミットプロトコルのブロッキング
を発生させずに、分散トランザクションの回復処理を進
めることができる。これによって、停止したサイトの再
起動を待たなくても、その停止したサイトが処理してい
たトランザクションと同一の分散トランザクションに属
するトランザクション群が、複数のサイトにおいて占有
している資源を、解放することができる。

【図面の簡単な説明】

【図１】本発明を適用した分散トランザクション処理シ
ステムのシステム構成を示すブロック図。

【図２】従来技術を用いた分散トランザクション処理シ
ステムのシステム構成を示すブロック図。

【図３】本発明の実施例を説明するための分散トランザ
クション処理システムのシステム構成を示すブロック
図。

【図４】本発明の第一の実施例で用いる２フェーズコミ
ットプロトコルに従ったトランザクション処理の流れ
と、その過程でのトランザクション履歴情報の出力の様
子を示す説明図。

【図５】本発明の実施例で用いる分散トランザクション
を示す説明図。

【図６】本発明の実施例で用いる分散トランザクション
の障害が発生した時点での状態を示す説明図。

【図７】本発明の実施例で用いるトランザクション履歴
情報の例を示す説明図。

【図８】本発明の実施例で用いるログサイト情報を示す
説明図。

【図９】本発明の実施例におけるモニタリングシステム
の処理の流れを示すフローチャート。

【図１０】本発明の実施例における、ログサイトのトラ
ンザクション回復システムの処理の流れを示すフローチ
ャート。

【図１１】本発明の実施例において、ログサイトのトラ
ンザクション回復システムが、分散トランザクション回
復処理に用いるトランザクション状態回復テーブルを示
す説明図。

【図１２】本発明の第一の実施例におけるログサイトの
トランザクション回復システムの処理の流れを示すフロ
ーチャート。

【図１３】本発明の第一の実施例で、コーディネイタに
おける分散トランザクションのコミット、および、アボ
ートの決定規則を示すフローチャート。

【図１４】本発明の第一の実施例における、障害が発生
していないサイトが行なう分散トランザクション回復処
理の流れを示すフローチャート。

【図１５】本発明の第一の実施例で、サブオーディネイ
トにおけるトランザクションのコミット、および、アボ
ートの決定規則を示す説明図。

【図１６】本発明の実施例における、障害によって停止
したサイトが再起動されるときの処理の流れを示すフロ
ーチャート。

【図１７】本発明の第二の実施例が用いるコミット制御
プロトコルに従ったトランザクション処理の流れと、そ
の過程でのトランザクション履歴情報の出力の様子を示
す説明図。

【図１８】本発明の第二の実施例で、コーディネイタに
おける分散トランザクションのコミット、および、アボ
ートの決定規則を示す説明図。

【図１９】本発明の第二の実施例におけるログサイトの
トランザクション回復システムの処理の流れを示すフロ
ーチャート。

【図２０】本発明の第二の実施例において、障害が発生
していないサイトのコーディネイタが行なう分散トラン
ザクション回復処理の流れを示すフローチャート。

【図２１】図１７に示したサブオーディネイトリストロ
グの説明図。

【符号の説明】

１０２・・・データファイル１０６・・・ＵＡＰ１０８・・・トランザクション管理システム１１０・・・
履歴情報管理システム１１８・・・モニタリングシステム１２０・・・トランザ
クション回復システム３０２・・・トランザクション管理テーブル３０４・・・分散トランザクション回復処理部３０８・
・・ログ入出力管理部３１０・・・回復処理代行管理部３１８・・・ログサイト
情報３２０・・・トランザクションサイト３２２・・・ログサ
イト３２４・・・モニタサイト３２８・・・回復処理代行要求
部３３６・・・回復処理代行制御部３４２・・・トランザク
ション状態回復テーブル

───────────────────────────────────────────────────── フロントページの続き (72)発明者鳥居俊一神奈川県川崎市麻生区王禅寺1099 株式会社日立製作所システム開発研究所内

Claims

【特許請求の範囲】

【請求項１】複数の計算機が通信ネットワークで接続さ
れた分散システムにおいて、複数のトランザクションに
分解されて前記複数の計算機で処理される分散トランザ
クションを処理するシステムであって、トランザクションを処理する計算機が出力した履歴情報
をまとめて管理する計算機を備え、トランザクションを処理する計算機が障害によって停止
してしまったときに、該停止した計算機が出力した履歴
情報を管理する計算機に、前記停止した計算機が処理し
ていたトランザクションについての履歴情報を取得して
前記トランザクションの障害発生時点での状態を再現す
る手段と、該再現内容に基づいて、前記停止した計算機
が処理していたトランザクションが属する分散トランザ
クションをコミットするか、あるいは、アボートするか
を決定する手段を設けることを特徴とする分散トランザ
クション処理システム。
【請求項２】請求項１記載の分散トランザクション処理
システムにおいて、トランザクションを処理する計算機
が障害によって停止したときに、該停止した計算機が処
理していたトランザクションの状態を再現し、前記トラ
ンザクションが属する分散トランザクションをコミット
するかあるいはアボートするかを決定する処理の開始
を、前記停止した計算機が出力した履歴情報を管理する
計算機に対して要求する手段を設けたことを特徴とする
分散トランザクション処理システム。
【請求項３】請求項１記載の分散トランザクション処理
システムにおいて、トランザクションを処理する第一の
計算機に、トランザクションを処理する第二の計算機が
障害によって停止したときに、前記第一の計算機が処理
する第一のトランザクションと同一の分散トランザクシ
ョンに属するトランザクションのうちで、前記第二の計
算機が処理する第二のトランザクションについて、前記
第一の計算機が有する、前記第二のトランザクションを
処理する計算機を示す情報を、前記第二の計算機が出力
した履歴情報を管理する計算機を示すように変更する手
段を設けたことを特徴とする分散トランザクション処理
システム。
【請求項４】請求項３記載の分散トランザクション処理
システムにおいて、前記停止した第二の計算機が出力し
た履歴情報を管理する計算機に、前記第一の計算機か
ら、前記の分散トランザクションをコミットするかある
いはアボートするかの決定の結果の問い合わせを受けと
って、該問い合わせに対する応答を、前記第一の計算機
に返す手段を設けたことを特徴とする分散トランザクシ
ョン処理システム。
【請求項５】請求項４記載の分散トランザクション処理
システムにおいて、前記停止した第二の計算機が出力し
た履歴情報を管理する計算機に、前記第二の計算機が処
理していたトランザクションをコミットできるかアボー
トできるかを判断する手段と、該判断が不可能であれ
ば、前記トランザクションと同一の分散トランザクショ
ンに属するトランザクションを処理する第三の計算機
に、前記分散トランザクションをコミットするかあるい
はアボートするかを問い合わせて、前記の第三の計算機
から、前記問い合わせに対する応答を取得する手段を設
けたことを特徴とする分散トランザクション処理システ
ム。
【請求項６】請求項１記載の分散トランザクション処理
システムにおいて、トランザクションを処理する計算機
に、該計算機が障害によって停止した後に、再び起動し
たときに、当該計算機が出力した履歴情報を管理する計
算機に対して、前記分散トランザクションをコミットす
るかアボートするかの決定の結果を問い合わせて、前記
履歴情報を管理する計算機から、前記問い合わせに対す
る応答を取得する手段を設けたことを特徴とする分散ト
ランザクション処理システム。