JPH07282011A - 分散トランザクション処理システム - Google Patents

Abstract

(57)【要約】 【目的】分散トランザクション処理システムにおいて、
異なるノードの間で、複数のコミット制御メッセージを
一括して送受信することを可能にする。 【構成】個々のノード３２に、当該ノードがコミット制
御メッセージ３４８２を送信する先のノードに応じて、
送信バッファ３４８を備える。送信管理部344は、前記
の送信バッファに一定量のコミット制御メッセージが蓄
えられた時に、当該送信バッファが蓄えている複数のコ
ミット制御メッセージを、一つのメッセージとして一括
送信する。受信管理部３４２は、前記の一括送信された
メッセージを受信すると、元の複数のコミット制御メッ
セージに分解する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、複数の計算機が通信ネ
ットワークで接続された分散システムにおいて、前記の
複数の計算機が協調してトランザクション処理を遂行す
るような分散トランザクション処理システムに係り、特
に、トランザクションのコミット制御メッセージの送受
信処理に関する。

【０００２】

【従来の技術】多くのデータ処理システムが導入してい
る概念にトランザクションがある。トランザクションと
は、ユーザやアプリケーションプログラム（ＡＰ）が行
う処理のシーケンスである。データ処理システムは、デ
ータの排他制御，障害回復などを、トランザクションを
管理単位として行う。このようなデータ処理システム
を、一般に、トランザクション処理システムと呼ぶ。

【０００３】トランザクションは、ＡＰによって定義さ
れる。ＡＰは、トランザクションの開始と終了を要求す
る。トランザクションの開始から終了までの間に、ＡＰ
は、トランザクション処理システムが有するデータに対
して様々な処理を行い、それらが一つのトランザクショ
ンを構成する。トランザクションの終了には、コミット
とロールバックと呼ばれる二つの方法がある。コミット
は、当該トランザクションにおいて行われたデータに対
する処理の全てを有効とする。ロールバックは、その逆
であり、当該トランザクションにおいて行われたデータ
に対する処理の全てを無効とする。

【０００４】複数の計算機（ノード）がネットワークで
接続され、かつ、各ノードが、それぞれトランザクショ
ン処理システムを有するような分散システムを、分散ト
ランザクション処理システムと呼ぶ。分散トランザクシ
ョン処理システムにおいて、ＡＰが定義したトランザク
ションは、複数のトランザクション群に分割され、複数
のノードにおいて処理される。以降では、分散トランザ
クション処理システムにおいて、ＡＰが定義したトラン
ザクションのことをグローバルトランザクションと呼
ぶ。対して、グローバルトランザクションを構成し、個
々のノードのトランザクション処理システムによって処
理されるトランザクションのことを、トランザクション
ブランチと呼ぶ。なお、以下では、グローバルトランザ
クションをＧＴＲ、トランザクションブランチをＴＢＲ
と表す。

【０００５】ＧＴＲを構成するＴＢＲ群は、親子関係を
持つ。つまり、親ＴＢＲが子ＴＢＲ群に分岐する。分岐
は、一般に、多段階にわたって可能である。この多段階
の親子関係において、最上位に位置するＴＢＲを処理す
るトランザクション処理システムを、特に、コーディネ
イタと呼ぶ。コーディネイタは、ＡＰが発行したグロー
バルトランザクションのコミットやロールバックの要求
に応じて、ＧＴＲのコミットやロールバックの処理を開
始する。また、親ＴＢＲを有するＴＢＲを処理するトラ
ンザクション処理システムのことをサブオーディネイト
と呼び、このとき、親ＴＢＲを処理するトランザクショ
ン処理システムのことをスペリアと呼ぶ。

【０００６】ＧＴＲのコミットを、分散トランザクショ
ン処理システムが有するデータに矛盾が発生しないよう
に行うためには、個々のトランザクション処理システム
が、当該ＧＴＲに属するＴＢＲのコミットを行うだけで
は不十分である。それらのうちの一つのＴＢＲでも、障
害によって処理を完了できなかった場合には、全てのＴ
ＢＲをロールバックしなければならないからである。こ
れを保証するためには、ＧＴＲのコミットに応じて、そ
れを構成するＴＢＲ群のコミットを同期制御することが
必要になる。そこで、多くの分散トランザクション処理
システムが用いているコミット制御方式が、２フェーズ
コミットである。以下では、２フェーズコミットのこと
を２ＰＣと表す。

【０００７】以下、２ＰＣの処理の流れを説明する。先
ず、分岐が一段階のみの場合について説明する。ＡＰ
が、ＧＴＲのコミットを要求すると、コーディネイタ
は、サブオーディネイト群に、プリペア要求を送信す
る。サブオーディネイトは、自らが正常状態であったな
らば、肯定応答を、コーディネイタに対して送信する。
ここで、障害などの要因によって異常状態であったなら
ば、否定応答を送信する。コーディネイタは、全てのサ
ブオーディネイトから肯定応答を受信すると、ＧＴＲの
コミットを決定し、サブオーディネイト群に対して、Ｔ
ＢＲのコミット要求を送信する。対して、一つのサブオ
ーディネイトでも否定応答を返したならば、グローバル
トランザクションのロールバックを決定し、サブオーデ
ィネイト群に対して、ＴＢＲのアボート要求を送信す
る。サブオーディネイトは、受信したコミット要求やロ
ールバック要求に応じて、コミットやロールバックの処
理を行い、コミット応答やロールバック応答を、コーデ
ィネイタに送信する。

【０００８】分岐が多段階にわたる場合、以下のような
スペリアとサブオーディネイトの間の手順が再帰的に適
用される。コーディネイタは、自らのサブオーディネイ
ト群に対して、プリペア要求を送信する。サブオーディ
ネイトは、スペリアからプリペア要求を受信すると、自
らのサブオーディネイト群に対してプリペア要求を送信
する。当該サブオーディネイトは、自らが正常状態で、
かつ、全てのサブオーディネイト群から肯定応答を受信
した場合にのみ、スペリアに肯定応答を送信する。上記
以外の場合には、スペリアに否定応答を送信する。コー
ディネイタは、自らのサブオーディネイトの全てから肯
定応答を受信すると、コミットを、さもなくば、ロール
バックを決定し、それぞれに応じて、コミット要求、あ
るいは、ロールバック要求を、自らのサブオーディネイ
ト群に送信する。サブオーディネイトは、スペリアから
コミット要求やロールバック要求を受信すると、それ
を、自らのサブオーディネイト群に伝えたうえで、自ら
が処理していたＴＢＲのコミットやロールバックの処理
を行う。また、当該サブオーディネイトは、自らのサブ
オーディネイト群からコミット応答やロールバック応答
を受信し、かつ、自らが処理していたＴＢＲのコミット
やロールバックの処理が完了すると、スペリアに、コミ
ット応答やロールバック応答を送信する。なお、以降で
は、２ＰＣにおいて、トランザクション処理システムの
間で送受信される要求や応答を総称して、コミット制御
メッセージと呼ぶことにする。

【０００９】分散トランザクション処理システムは、複
数のＧＴＲを並行処理する。また、個々のノードのトラ
ンザクション処理システムも、複数のＴＢＲを並行処理
する。つまり、あるノードのトランザクション処理シス
テムは、一般に、複数ノードのトランザクション処理シ
ステムと、複数のＧＴＲについて、並行して、コミット
制御メッセージを送受信する。

【００１０】さて、上記のような２ＰＣを用いた分散ト
ランザクション処理システムにおいては、ノード間での
コミット制御メッセージの送受信回数を削減すること
が、分散トランザクション処理システムのスループット
を向上させる。このため、異なるノードのトランザクシ
ョン処理システムの間で、複数のコミット制御メッセー
ジを一括して送受信するようなコミット制御方式が提案
されている。

【００１１】例えば、第一の従来例として特願平5−489
56号がある。この従来例では、同一のＧＴＲに属するＴ
ＢＲ群についての複数のコミット制御メッセージの送受
信の相手が、同一のトランザクション処理システムであ
る場合に、前記の複数のコミット制御メッセージを、一
括して送受信する。

【００１２】また、第二の従来例として特開平1−19404
0 号がある。この従来例では、障害によって、あるトラ
ンザクション処理システムが処理続行不可能となった場
合、障害が復旧した後の回復処理において、当該トラン
ザクション処理システムと、当該トランザクション処理
システムのスペリア及びサブオーディネイトであるトラ
ンザクション処理システムの間で、前記の処理続行不可
能となったトランザクション処理システムが処理してい
たＴＢＲ群についての複数のコミット制御メッセージ
を、一括して送受信する。

【００１３】上記の二つの従来例の共通点は、複数のコ
ミット制御メッセージの送受信処理の間に同期時点を設
けて、それらの一括処理を行っていることである。トラ
ンザクション処理システムが処理する複数のＴＢＲにつ
いて、それらの２ＰＣが行われる期間は、必ずしも、重
なりあわない。複数のＴＢＲが異なるＧＴＲに属するな
らば、それらの２ＰＣは、同時期に行われるとは限らな
いからである。複数のＴＢＲの２ＰＣが同時期に行われ
ない限り、それらについてのコミット制御メッセージ
を、一括して送受信することは不可能である。

【００１４】そこで、第一の従来例では、同一のＧＴＲ
に属するＴＢＲ群のみに対象を限定する。つまり、同一
のＧＴＲに属するＴＢＲ群であれば、同時期に２ＰＣが
行われることを利用し、当該ＧＴＲについてのコミット
制御メッセージを送受信する時点において、複数のコミ
ット制御メッセージの送受信処理の間の同期をとってい
る。

【００１５】また、第二の従来例では、障害が発生した
後の回復処理に対象を限定する。回復処理においては、
前記の処理続行となったトランザクション処理システム
と、他のトランザクション処理システムの間で、回復す
べきＴＢＲ群についてのコミット制御メッセージを、同
時期に送受信する。つまり、回復処理が行われる時点に
おいて、複数のコミット制御メッセージの送受信処理の
間の同期をとっている。

【００１６】一方、個々のノードのトランザクション処
理システムが利用する通信制御システム、つまり、通信
ネットワークを介しての通信を管理するシステムにおい
て、ノード間の複数のメッセージを一括して送信する技
術が提案されている。これは、例えば、第三の従来例で
あるComer ；“ＴＣＰ／ＩＰによるネットワーク構築Ｖ
ｏｌ．Ｉ，”共立出版，１９９１．のｐ.１４０やｐ.１
６４に述べられているように、送信側の通信制御システ
ムが、通信のコネクション単位に、送信すべきメッセー
ジを一時的に蓄える。送信側通信制御システムは、一定
量のメッセージが蓄えられたら、蓄えられた複数のメッ
セージを、一括して受信側通信制御システムへ送信す
る。

【００１７】ここで、通信のコネクションとはメッセー
ジの送信側と受信側を結ぶ概念である。すなわち、複数
回のメッセージの送受信を行う二つのプログラムが異な
るノードに存在し、それぞれが、自らのノードの通信制
御システムを介して、相互のメッセージの送受信を行う
とき、前記の二つのプログラムの間でコネクションが生
成され、メッセージの送受信が行われる。つまり、前記
の一括送信は、前記のコネクションで結ばれる二つのプ
ログラム間の一連のメッセージ群に対して適用される。

【００１８】さて、上記の第三の従来例を適用した分散
トランザクション処理システムについて考える。個々の
ノードのトランザクション処理システムは、一般に、Ｔ
ＢＲを処理する手段を有する。前記のＴＢＲを処理する
手段は、一時に、一つのTBR、あるいは、複数のＴＢＲ
を処理する。また、前記のＴＢＲを処理する手段は、一
般に、トランザクション処理システムに複数個存在す
る。ここで、前記のプログラムは、前記のＴＢＲを処理
する手段に相当する。前記のＴＢＲを処理する手段は、
他のノードのトランザクション処理システムのＴＢＲを
処理する手段との間で、通信制御システムを介して、メ
ッセージの送受信を行う。つまり、前記の通信制御シス
テムにおける一括送信は、異なるノードのトランザクシ
ョン処理システムの、二つのＴＢＲを処理する手段の間
で送受信されるメッセージに対して適用される。

【００１９】

【発明が解決しようとする課題】上記の従来例には、以
下のような課題が存在する。第一の従来例では、複数の
コミット制御メッセージを一括して送受信できる場合
が、特別な場合に限定される。つまり、あるトランザク
ション処理システムが処理するＴＢＲの複数の子ＴＢＲ
が、同一のトランザクション処理システムにより処理さ
れている場合や、同一ＧＴＲに属する複数のＴＢＲが、
同一のトランザクション処理システムにより処理されて
おり、かつ、前記の複数のＴＢＲの、それぞれの子ＴＢ
Ｒが、同一のトランザクション処理システムにより処理
されているような場合である。それ以外の場合には、コ
ミット制御メッセージの一括送受信を行うことができな
い。

【００２０】また、第二の従来例では、複数のコミット
制御メッセージを一括して送受信できるのは、障害が発
生したあとの回復処理においてのみである。正常な状態
における２ＰＣにおいて、複数のコミット制御メッセー
ジを一括して送受信できない。

【００２１】一方、第三の従来例では、複数のコミット
制御メッセージの一括送受信は、通信のコネクションご
とに行われる。つまり、あるノードにおいて、一括して
送受信されるコミット制御メッセージは、当該ノードの
トランザクション処理システムの一つのＴＢＲ処理手段
が送受信するコミット制御メッセージに限定される。当
該トランザクション処理システムの、複数のＴＢＲ処理
手段が送受信する複数のコミット制御メッセージを一括
して送受信することはできない。

【００２２】さらに、第三の従来例では、個々のノード
のトランザクション処理システムは、コミット制御メッ
セージを、個々のコミット制御メッセージごとに、通信
制御システムを介して送受信する。ここで、当該ノード
では、通信制御システムにコミット制御メッセージが渡
されるたびに、通信制御システムの処理が行われる。つ
まり、トランザクション処理システムが、同時期に、複
数のＴＢＲについての複数のコミット制御メッセージ
を、他のノードのトランザクション処理システムとの間
で送受信しようとすると、コミット制御メッセージの数
の回数分の通信制御システムの処理が必要となり、コミ
ット制御メッセージの送受信処理のオーバヘッドが大き
くなる。

【００２３】本発明の目的は、トランザクション処理シ
ステムが処理するＴＢＲが、どのＧＴＲに属するかに係
わらず、トランザクション処理システムの間で、複数の
ＴＢＲについての、複数のコミット制御メッセージを一
括して送受信できる分散トランザクション処理システム
を提供することにある。

【００２４】本発明の目的は、分散トランザクション処
理システムの状態に係わらず、トランザクション処理シ
ステムの間で、複数のＴＢＲについての、複数のコミッ
ト制御メッセージを一括して送受信できる分散トランザ
クション処理システムを提供することにある。

【００２５】さらに、本発明の目的は、トランザクショ
ン処理システムが処理するＴＢＲが、どのＴＢＲ処理手
段により処理されているかに係わらず、トランザクショ
ン処理システムの間で、複数のＴＢＲについての、複数
のコミット制御メッセージを一括して送受信できる分散
トランザクション処理システムを提供することにある。

【００２６】さらに、本発明の目的は、分散トランザク
ション処理システムにおいて、異なるノードのトランザ
クション処理システムの間のコミット制御メッセージの
送受信処理に、通信制御システムが付加する処理オーバ
ヘッドを削減することにある。

【００２７】

【課題を解決するための手段】上記の目的を達成するた
めに、本発明の分散トランザクション処理システムは、
個々のノードのトランザクション処理システムに、当該
トランザクション処理システムがコミット制御メッセー
ジを送信する先のノードごとに、前記ノードに対して送
信すべきコミット制御メッセージを一時的に蓄える手段
を備える。

【００２８】また、本発明の分散トランザクション処理
システムは、個々のノードのトランザクション処理シス
テムに、他のノードに対して送信するコミット制御メッ
セージが発生したときに、当該コミット制御メッセージ
を、前記ノードのための、前記のコミット制御メッセー
ジを蓄える手段に格納する手段を備える。

【００２９】さらに、本発明の分散トランザクション処
理システムは、個々のノードのトランザクション処理シ
ステムに、前記のコミット制御メッセージを蓄える手段
に、一定量のコミット制御メッセージが蓄えられている
かを監視する手段を備える。

【００３０】さらに、本発明の分散トランザクション処
理システムは、個々のノードのトランザクション処理シ
ステムに、前記のコミット制御メッセージを蓄える手段
が蓄えている複数のコミット制御メッセージを、個々の
ノードのトランザクション処理システムに、前記のコミ
ット制御メッセージを蓄える手段が対象とするノード
に、一つのメッセージとして、一括して送信する手段を
備える。

【００３１】さらに、本発明の分散トランザクション処
理システムは、個々のノードのトランザクション処理シ
ステムに、前記の一括して送信されたメッセージを受信
する手段と、前記メッセージを当該メッセージが含む複
数のコミット制御メッセージに分解し、かつ、個々のコ
ミット制御メッセージを、それが対象とするＴＢＲを処
理する手段に渡す手段を備える。

【００３２】

【作用】本発明によれば、分散トランザクション処理シ
ステムにおいて、個々のノードのトランザクション処理
システムは、前記のコミット制御メッセージを蓄える手
段に、一定量のコミット制御メッセージが蓄えられた時
点で、前記のコミット制御メッセージを蓄える手段に格
納されている複数のコミット制御メッセージを、前記の
コミット制御メッセージを蓄える手段が対象とするノー
ドのトランザクション処理システムへ、一括して送信す
る。これによって、当該トランザクション処理システム
は、コミット制御メッセージの係わるＴＢＲが、どのＧ
ＴＲに属しているかに係わりなく、複数のコミット制御
メッセージを、一括して、他のノードのトランザクショ
ン処理システムに送信することができる。

【００３３】また、当該トランザクション処理システム
は、分散トランザクション処理システムが障害のない正
常な状態にあろうと、障害の発生した状態にあろうと、
前記のコミット制御メッセージを蓄える手段を用いるこ
とができるので、分散トランザクション処理システムの
状態に係わりなく、他のノードのトランザクション処理
システムへ、複数のコミット制御メッセージを、一括し
て送信することができる。

【００３４】また、本発明によれば、分散トランザクシ
ョン処理システムにおいて、個々のノードのトランザク
ション処理システムは、コミット制御メッセージの係わ
るＴＢＲが、どのＴＢＲ処理手段により処理されるかに
係わりなく、前記のコミット制御メッセージについて、
当該コミット制御メッセージの送信先のノード用のコミ
ット制御メッセージを蓄える手段を用いることができ
る。これによって、当該トランザクション処理システム
は、複数のＴＢＲについての複数のコミット制御メッセ
ージを、前記のＴＢＲが、どのＴＢＲ処理手段により処
理されるかに係わりなく、他のノードのトランザクショ
ン処理システムへ一括して送信することができる。

【００３５】また、本発明によれば、分散トランザクシ
ョン処理システムにおいて、個々のノードのトランザク
ション処理システムは、複数のコミット制御メッセージ
を、一つのメッセージにまとめ、一括して、通信制御シ
ステムとの間で受渡しすることができる。これにより、
異なるノードのトランザクション処理システムの間での
コミット制御メッセージの送受信において、通信制御シ
ステムの処理が行われる回数を減少させることができ
る。

【００３６】さらに、本発明によれば、分散トランザク
ション処理システムにおいて、個々のノードのトランザ
クション処理システムは、前記の一括して送信された複
数のコミット制御メッセージを一括して受信すると、元
の複数のコミット制御メッセージに分解し、それぞれの
コミット制御メッセージが対象とするＴＢＲについて、
当該コミット制御メッセージに応じた処理を行うことが
できる。

【００３７】

【実施例】図１と図２を用いて、本発明の第一の実施例
及び本発明と第一の従来例との差異を説明する。図１
は、本発明を適用した分散トランザクション処理システ
ムの概念図である。分散トランザクション処理システム
１０は、複数のノード１２１〜１２６によって構成され
る分散システムである。前記のノード１２１〜１２６
は、通信ネットワークにより接続されているが、本図で
は通信ネットワークを省略している。個々のノードに
は、トランザクション処理システム１４が存在する。ト
ランザクション処理システムは、当該ノードにおいて、
当該ノードに投入されたトランザクションブランチ１６
を処理する。以降、トランザクション処理システムのこ
とをＴＭ，トランザクションブランチのことをＴＢＲと
記す。

【００３８】図１は、分散トランザクション処理システ
ム１０のある時点の状況を示す。このとき、本分散トラ
ンザクション処理システムでは、四つのグローバルトラ
ンザクション（ＧＴＲ）１８が処理されている。個々の
ＧＴＲには、複数のＴＢＲが属している。それらのＴＢ
Ｒ群は、複数のノードに分散して処理されている。ＴＢ
Ｒ１６１を最上位のＴＢＲとするＧＴＲには、ＴＢＲ１
６２，ＴＢＲ１６３，ＴＢＲ１６４、及び、ＴＢＲ１６
５が属す。ＴＢＲ１６６を最上位のＴＢＲとするＧＴＲ
には、ＴＢＲ１６７，ＴＢＲ１６８，ＴＢＲ１６９，Ｔ
ＢＲ１７０が属する。ＴＢＲ１７１を最上位とするＧＴ
Ｒには、ＴＢＲ１７１，ＴＢＲ１７２，ＴＢＲ１７３が
属している。また、ＴＢＲ１７４を最上位とするＧＴＲ
には、ＴＢＲ１７４，ＴＢＲ１７５、及び、ＴＢＲ１７
６が属する。図中の矢印１８２は、その矢印の向きによ
って、これらのＴＢＲの親子関係を示すが、同時に、ト
ランザクション処理システム間のコミット制御メッセー
ジの送受信をも示している。また、個々のノードのＴＭ
１４は、複数のＴＢＲを並行処理している。例えば、ノ
ードＡ１２１のＴＭは、ＴＢＲ１６１とＴＢＲ１６６を
処理している。

【００３９】さて、上記の四つのＧＴＲの２ＰＣが、同
時期に進行しているとする。ここで、本発明の本分散ト
ランザクション処理システムは、個々のノードのトラン
ザクション処理システムの間で、複数のコミット制御メ
ッセージを、一括して送受信する。例えば、ノードＡ１
２１とノードＣ１２３の間では、ＴＢＲ１６１とＴＢＲ
１６２，ＴＢＲ１６１とＴＢＲ１６３、及び、ＴＢＲ１
６６とTBR167、それぞれのペアについてのコミット制御
メッセージが、一括して送受信されうる。

【００４０】ここで、ＴＢＲ１６１，ＴＢＲ１６２，Ｔ
ＢＲ１６３と、ＴＢＲ１６６，ＴＢＲ１６７は、異なる
ＧＴＲに属している。本発明によれば、このように、異
なるＧＴＲに属するＴＢＲについてのコミット制御メッ
セージであっても、トランザクション処理システムの間
で一括して送受信を行うことができる。図１では、この
ように一括して行われうるコミット制御メッセージの送
受信処理を、楕円１８４で囲んで示している。

【００４１】次に、図２を用いて、本発明と、本発明の
第一の従来例の差異を説明する。図２は、第一の従来例
を適用した分散トランザクション処理システムの概念図
である。図２は、図１とほぼ同一の構成を有する。ただ
し、一括して行いうるコミット制御メッセージの送受信
処理を示す楕円１８４の数が少なくなっている。これ
は、本従来例が、コミット制御メッセージの一括送受信
の対象を、同一のＧＴＲに属するＴＢＲについてのもの
に限定しているためである。

【００４２】例えば、ノードＡ１２１とノードＣ１２３
の間の、ＴＢＲ１６１とTBR162，ＴＢＲ１６１とＴＢＲ
１６３、それぞれのペアについてのコミット制御メッセ
ージは、一括して送受信される。ノードＣ１２３とノー
ドＥ１２５の間の、TBR162とＴＢＲ１６４，ＴＢＲ１６
３とＴＢＲ１６５、それぞれのペアについても同様であ
る。しかし、図１の分散トランザクション処理システム
とは異なり、TBR166とＴＢＲ１６７のペアについてのコ
ミット制御メッセージは、上記のコミット制御メッセー
ジと一括して送受信されない。これは、ＴＢＲ１６１，
ＴＢＲ１６２，ＴＢＲ１６３、と、ＴＢＲ１６６，ＴＢ
Ｒ１６７が、異なるＧＴＲに属しているからである。同
様に、ノードＢ１２２とノードＤ１２４の間の、ＴＢＲ
１７１とＴＢＲ１７２，ＴＢＲ１７４とＴＢＲ１７５、
それぞれのペアや、ノードD124とノードＦ１２６の間
の、ＴＢＲ１７２とＴＢＲ１７３，ＴＢＲ１７５とTBR1
76、それぞれのペアについても、コミット制御メッセー
ジの一括送受信は適用されない。

【００４３】このように、本発明を適用した分散トラン
ザクション処理システムにおいては、個々のノードのＴ
Ｍが、同時期に２ＰＣが行われるＴＢＲ群であれば、そ
れらが同一のＧＴＲに属しているかどうかに係わらず、
それらについてのコミット制御メッセージを、他のノー
ドのＴＭとの間で、一括して送受信できる。このため、
一括送受信を適用できるコミット制御メッセージの数
が、第一の従来例を適用した分散トランザクション処理
システムに比べて増加する。よって、本発明により、分
散トランザクション処理システムのスループットを向上
することができる。

【００４４】次に、図３〜図１０を用いて、本発明の第
二の実施例を説明する。本実施例は、本発明を適用した
分散トランザクション処理システムにおいて、個々のノ
ードのＴＭの動作を示すためのものである。

【００４５】先ず、図３を説明する。図３は、本発明を
適用した分散トランザクション処理システムの構成図で
ある。分散トランザクション処理システム３０は、複数
のノード３２が通信ネットワーク３６で接続された分散
システムである。個々のノードには、トランザクション
処理システム（ＴＭ）３４と通信システム３５が存在す
る。通信システム３５は、通信ネットワーク３６を介し
てのノード間の通信を管理する。ＴＭ３４は、ＴＢＲ処
理部３４０，受信管理部３４２，送信管理部３４４、及
び、複数の送信バッファ３４８から構成される。なお、
送信バッファ３４８が、本発明の根幹である、他のノー
ドに送信すべきコミット制御メッセージを蓄える手段で
ある。また、受信管理部３４２，送信管理部３４４が、
本発明が適用される部分である。

【００４６】ＴＢＲ処理部３４０は、当該ノードに投入
された複数のＴＢＲを並行して処理する。このため、Ｔ
ＢＲ処理部は、複数のＴＢＲ処理プロセス３４０２を有
する。ある時点において、一つのＴＢＲ処理プロセス
は、一つのＴＢＲのみを処理する。ＴＢＲ処理部が新た
なＴＢＲを受け入れると、当該ＴＢＲは、空いているＴ
ＢＲ処理プロセスによって処理される。また、ＴＢＲ処
理部がメッセージを受け入れると、当該メッセージは、
当該メッセージが対象とするＴＢＲを処理するＴＢＲ処
理プロセスに渡される。さらに、ＴＢＲ処理プロセス
は、他のノードのＴＭに送信すべきメッセージを、送信
管理部に渡す。ＴＢＲ処理プロセスの制御方法の詳細
は、本発明に直接関与しないので割愛する。

【００４７】送信バッファ３４８は、当該ノードのＴＭ
が、コミット制御メッセージを送信しようとする先のノ
ードごとに、複数個、存在する。例えば、ノードＡ３２
０のＴＭが、ノードＢ３２２，ノードＣ３２４、及び、
ノードＤ３２６に、コミット制御メッセージを送信しよ
うとするならば、ノードＡのＴＭには、ノードＢに対す
る送信バッファ，ノードＣに対する送信バッファ、及
び、ノードＤに対する送信バッファが存在することにな
る。

【００４８】送信管理部３４４は、当該ノードのＴＭで
処理されるＴＢＲについてのコミット制御メッセージ３
４８２などのメッセージを、ＴＢＲ処理部から受けと
り、他のノードのＴＭに送信する。また、送信管理部
は、前記のメッセージが、コミット制御メッセージであ
るならば、当該メッセージを、その送信先のノードに応
じた送信バッファ３４８に格納する。さらに、送信管理
部は、前記送信バッファが一杯になったならば、当該送
信バッファに格納されている複数のコミット制御メッセ
ージ３４８２を一つのメッセージにまとめ、当該送信バ
ッファが対象とするノードのＴＭに送信する。

【００４９】受信管理部３４２は、当該ノードのＴＭで
処理されるＴＢＲについてのコミット制御メッセージな
どのメッセージを受信して、当該メッセージをＴＢＲ処
理部に渡す。また、受信管理部は、受信したメッセージ
が、複数のコミット制御メッセージが一括されたもので
あるなら、前記の受信したメッセージを、元の複数のコ
ミット制御メッセージに分解する。さらに、受信管理部
は、前記の分解によって復元されたコミット制御メッセ
ージを、ＴＢＲ処理部に渡す。

【００５０】次に、図４を用いて、送信管理部３４４の
構成を説明する。送信管理部は、送信制御部３４４２，
送信処理部３４４４，送信バッファ管理部３４４６から
構成される。図中の矢印は、送信管理部の内部における
コミット制御メッセージの受渡しの様子を示す。送信制
御部３４４２は、ＴＢＲ処理部から、送信すべきメッセ
ージを受け取って、送信制御部や送信バッファ管理部へ
渡す。ここで、送信制御部３４４２は、前記のメッセー
ジが、コミット制御メッセージであった場合に、当該メ
ッセージ３４８２を送信バッファ管理部へ渡す。送信処
理部３４４４は、送信すべきメッセージを、送信制御部
や送信バッファ管理部から受け取って、当該メッセージ
の送信先ノードへ当該メッセージを送信する。送信バッ
ファ管理部３４４６は、送信制御部から受けとったコミ
ット制御メッセージを、当該メッセージの送信先ノード
に対する送信バッファ３４８に格納する。また、送信バ
ッファ管理部は、当該送信バッファが一杯になったなら
ば、当該送信バッファに格納されている複数のコミット
制御メッセージ３４８２を、当該送信バッファが対象と
するノードへの、一つのメッセージにまとめる。さら
に、送信バッファ管理部は、前記の一つにまとめたメッ
セージを、送信処理部へ渡す。以降では、前記の一つに
まとめたメッセージを、一括メッセージ３４８４と呼
ぶ。

【００５１】次に、図５を用いて、本実施例におけるコ
ミット制御メッセージ３４８２と一括メッセージ３４８
４の構造を説明する。図５は、前記のコミット制御メッ
セージと一括メッセージの一例を示す。本実施例におい
て、コミット制御メッセージ３４８２は、送信先ノード
３４８２２，ＧＴＲ識別子３４８２４，ＴＢＲ識別子３
４８２６、及び、メッセージ種別３４８２８といったフ
ィールドから構成される。送信先ノード３４８２２は、
当該コミット制御メッセージを送信すべき宛先のノード
を示す。ＧＴＲ識別子３４８２４は、当該コミット制御
メッセージを送信すべき宛先のＴＢＲが属するＧＴＲを
示す。ＴＢＲ識別子３４８２６は、当該コミット制御メ
ッセージを送信すべき宛先のＴＢＲを示す。本実施例に
おいて、ＴＢＲは、前記のＧＴＲ識別子とＴＢＲ識別子
の組合せによって、本実施例の分散トランザクション処
理システムにおいて一意に識別される。メッセージ種別
３４８２８は、当該コミット制御メッセージの種類を示
す。コミット制御メッセージ３４８２の種類には、プリ
ペア要求，プリペア応答，コミット要求，コミット応
答，ロールバック要求，ロールバック応答などがある。
以上の構造の説明から明らかなように、本実施例の分散
トランザクション処理システムにおいて、全てのコミッ
ト制御メッセージのサイズは同一となる。

【００５２】一括メッセージ３４８４は、送信先ノード
３４８２２，メッセージ種別34824，メッセージ数３４
８３０、及び、複数のコミット制御メッセージ３４８２
といったフィールドから構成される。送信先ノード３４
８２２は、当該一括メッセージを送信すべき宛先のノー
ドを示す。メッセージ種別３４８２４は、当該メッセー
ジが一括メッセージであることを示す。メッセージ数３
４８３０は、当該一括メッセージが含むコミット制御メ
ッセージ数を示す。

【００５３】なお、本実施例の分散トランザクション処
理システムにおいては、コミット制御メッセージや一括
メッセージ以外のメッセージも異なるノードのＴＭ間で
送受信される。そのようなメッセージについての詳しい
説明は省略するが、それらのメッセージも、コミット制
御メッセージや一括メッセージと同様に、第一フィール
ドに送信先ノード３４８２２、第二フィールドにメッセ
ージ種別３４８２４を有するとする。

【００５４】次に、図６を用いて、送信バッファ管理部
３４４６が、送信バッファ３４８を管理するために用い
る制御データについて説明する。図６は、送信バッファ
管理部３４４６が備える送信バッファ管理テーブル３４
６２の構造を示す。送信バッファ管理テーブルは、個々
の送信バッファに応じたレコードを有するテーブルであ
る。送信バッファ管理テーブルの個々のレコードは、送
信バッファ番号34620，送信先ノード３４６２２、及
び、メッセージ数３４６２４から構成される。送信バッ
ファ番号３４６２０は、当該送信バッファに付けられた
通し番号である。前記の送信バッファ番号は、個々のノ
ードのＴＭにおいて、一意なものである。送信先ノード
３４６２２は、当該送信バッファが対象とするノードを
示す。例えば、図６において、送信バッファ番号０１の
送信バッファは、“ＮＯＤＥ−Ｂ”というノード用に備
えられる送信バッファである。メッセージ数３４６２４
は、当該送信バッファが蓄えているコミット制御メッセ
ージの数を示す。本実施例の分散トランザクション処理
システムにおいて、全ての送信バッファ３４８のサイズ
は同一とする。前述したように、全てのコミット制御メ
ッセージ３４８２のサイズは同一であるから、前記のメ
ッセージ数３４６２４によって、当該送信バッファが一
杯であるかどうかを判断することができる。

【００５５】次に、図７〜図９を用いて、送信管理部３
４４の処理の流れを説明する。先ず、図７を説明する。
図７は、送信制御部３４４２の処理の流れを示す。送信
制御部は、ＴＢＲ処理部３４０からメッセージを受けと
る（７０２）。前記のメッセージは、ＴＢＲ処理部のＴ
ＢＲ処理プロセス３４０２が、当該ＴＢＲ処理プロセス
が処理するＴＢＲについて、その子ＴＢＲや親ＴＢＲに
対するコミット制御メッセージとして生成するものであ
る。次に、送信制御部は、前記メッセージがコミット制
御メッセージであるかを調べる（７０４）。これは、前
記メッセージ中のメッセージ種別３４８２８を参照する
ことにより可能である。ここで、前記メッセージがコミ
ット制御メッセージでないならば、当該メッセージを送
信処理部３４４４に渡して（７０８）、終了する。ま
た、前記メッセージがコミット制御メッセージであるな
らば、送信バッファ管理部３４４６に、当該コミット制
御メッセージを渡して（７０６）、終了する。

【００５６】次に、図８を用いて、送信バッファ管理部
３４４６の処理の流れを説明する。送信バッファ管理部
は、送信制御部３４４２からコミット制御メッセージ34
82を受け取る（８０２）。ここで、送信バッファ管理部
は、前記コミット制御メッセージの送信先ノードを判別
する（８０４）。これは、図５に示したコミット制御メ
ッセージ３４８２中の送信先ノード３４８２２を参照す
ることにより可能である。次に、送信バッファ管理部
は、送信バッファ管理テーブル３４６２を走査して、前
記の送信先ノード用の送信バッファ３４８に対するレコ
ードを見つける（８０６）。これによって、送信バッフ
ァ管理部は、前記のコミット制御メッセージの送信先ノ
ードのための送信バッファを特定する。次に、送信バッ
ファ管理部は、前記の送信バッファ管理テーブルのレコ
ードにおいて、前記の送信先ノード用の送信バッファに
格納されているコミット制御メッセージ数３４６２４を
インクリメントする（８０８）。次に、送信バッファ管
理部は、当該送信バッファに、ステップ８０２で受け取
ったコミット制御メッセージを格納する（８１０）。

【００５７】次に、送信バッファ管理部は、当該送信バ
ッファが一杯になったかどうかを判別する（８１２）。
これは、ステップ８０６で見つけた送信バッファ管理テ
ーブルのレコードにおいて、ステップ８０８でインクリ
メントしたコミット制御メッセージ数３４６２４が、送
信バッファ３４８が格納しうるコミット制御メッセージ
数と同一になったかどうかを判断することにより可能で
ある。ここで、当該送信バッファが一杯でなければ終了
する。一方、当該送信バッファが一杯であるならば、送
信バッファ管理部は、当該送信バッファが格納している
全てのコミット制御メッセージにより、一括メッセージ
３４８４を作成する（８１４）。次に、送信バッファ管
理部は、送信処理部３４４４に、前記の一括メッセージ
を渡す（８１６）。その後、送信バッファ管理部は、当
該送信バッファが格納している全てのコミット制御メッ
セージを消去する（８１８）。最後に、送信バッファ管
理部は、ステップ８０６で見つけた送信バッファ管理テ
ーブルのレコードにおいて、当該送信バッファに格納さ
れているコミット制御メッセージ数３４６２４を０にし
て（８２０）、終了する。

【００５８】図９は、送信処理部３４４４の処理の流れ
を示す。送信処理部は、送信制御部３４４２、または、
送信バッファ管理部３４４６からメッセージを受け取る
(９０２)。送信処理部は、前記メッセージの送信先ノー
ドを判別する（９０４）。これは、当該メッセージ中の
送信先ノード３４８２２を参照することにより可能であ
る。次に、送信処理部は、当該メッセージを、ステップ
９０４で判別したノードへ送信して（９０６）、終了す
る。

【００５９】次に、図１０を用いて、受信管理部３４２
の処理の流れを説明する。受信管理部は、他のノードの
ＴＭ３４から、通信ネットワークを介して、メッセージ
を受信する（１００２）。次に、受信管理部は、前記の
メッセージが一括メッセージであるかどうかを判別する
（１００４）。これは、前記メッセージ中のメッセージ
種別３４８２８を参照することにより可能である。ここ
で、前記メッセージが、一括メッセージでなかった場合
には、当該メッセージをＴＢＲ処理部３４０に渡して
（１０１４）、終了する。一方、前記メッセージが一括
メッセージであったならば、受信管理部は、当該一括メ
ッセージが有するコミット制御メッセージ数を判別する
（１００６）。これは、図５に示した一括メッセージ３
４８４中のメッセージ数３４８３０を参照することによ
り可能である。次に、受信管理部は、前記の一括メッセ
ージから、一つのコミット制御メッセージ３４８２を抽
出する（１００８）。さらに、受信管理部は、ステップ
１００８で抽出したコミット制御メッセージを、ＴＢＲ
処理部３４０に渡す（１０１０）。ＴＢＲ処理部におい
て、前記コミット制御メッセージは、当該コミット制御
メッセージが対象とするＴＢＲを処理するＴＢＲ処理プ
ロセス３４０２に渡される。これは、ＴＢＲ処理部が、
図５に示したコミット制御メッセージ３４８２中のＧＴ
Ｒ識別子34824とＴＢＲ識別子３４８２６を参照するこ
とにより可能である。

【００６０】次に、受信管理部は、前記の一括メッセー
ジから、当該一括メッセージが有する全てのコミット制
御メッセージを抽出し終ったかどうかを判断し（１０１
２）、抽出し終っていないならば、ステップ１００８に
戻る。これは、ステップ1006で判別した、当該一括メッ
セージが有するコミット制御メッセージ数３４８３０を
用いることにより可能である。すなわち、受信管理部
は、ステップ１００８とステップ１０１０を、前記のコ
ミット制御メッセージ数３４８３０の回数だけ繰り返
す。これにより、受信管理部は、他のノードのＴＭから
受信した一括メッセージを、当該一括メッセージが有す
るコミット制御メッセージ群に分解して、それぞれを、
当該コミット制御メッセージが対象とするＴＢＲを処理
するＴＢＲ処理プロセス３４０２に渡すことができる。
受信管理部は、ステップ１０１２で、前記の一括メッセ
ージから、全てのコミット制御メッセージを抽出し終っ
ていたならば、終了する。

【００６１】第二の実施例からわかるように、本発明に
よれば、分散トランザクション処理システムにおいて、
個々のノードのＴＭは、コミット制御メッセージを送信
する先のノード用に備えられる送信バッファ３４８を用
いることにより、当該ノードへ送信すべき複数のコミッ
ト制御メッセージを、一括して送信することが可能にな
る。

【００６２】また、本発明によれば、分散トランザクシ
ョン処理システムにおいて、個々のノードのＴＭは、当
該ＴＭや他のＴＭの状態に係わらず、前記の送信バッフ
ァ３４８を用いて、コミット制御メッセージの一括送受
信を行うことができる。

【００６３】ここで、本発明と、本発明の第三の従来例
の差異について説明する。本発明の第三の従来例を適用
した分散トランザクション処理システムは、図３の分散
トランザクション処理システムから、受信管理部３４
２，送信管理部３４４，送信バッファ３４８を除いたも
のになる。第三の従来例の分散トランザクション処理シ
ステムでは、個々のＴＢＲを処理するＴＢＲ処理プロセ
ス３４０２が、通信システム３５を介して、他のノード
のＴＭ３４のＴＢＲ処理プロセス３４０２との間でメッ
セージの送受信を行う。通信システム３５は、前記の二
つのＴＢＲ処理プロセスの間で送受信されるメッセージ
を一時的に蓄えた上で、複数のメッセージを一括して送
信する。しかし、第三の従来例の分散トランザクション
処理システムでは、個々のノードのＴＭにおいて、複数
のＴＢＲ処理プロセスが送信しようとするコミット制御
メッセージを、一括して送信することはできない。

【００６４】対して、第二の実施例からわかるように、
本発明の分散トランザクション処理システムでは、個々
のノードのＴＭ３４に、受信管理部３４２，送信管理部
344、及び、送信先ノードごとの送信バッファ３４８を
設けたことにより、複数のＴＢＲについてのコミット制
御メッセージ、つまり、複数のＴＢＲ処理プロセスが送
信しようとするコミット制御メッセージを、二つのノー
ドのＴＭの間で、一括して送受信することができる。

【００６５】また、第三の従来例の分散トランザクショ
ン処理システムでは、個々のノードにおいて、ＴＭ３４
が、通信システム３５を介して、コミット制御メッセー
ジ３４８２の送受信を行うたびに、通信システムの処理
が行われる。対して、第二の実施例からわかるように、
本発明の分散トランザクション処理システムでは、個々
のノードにおいて、ＴＭ３４が、通信システムを介し
て、一括メッセージ３４８４の送受信を行うたびに、通
信システムの処理が行われる。前記一括メッセージは、
送信先ノードごとの送信バッファ３４８に蓄えられた複
数のコミット制御メッセージをまとめたものであるか
ら、本発明によって、コミット制御メッセージの送受信
処理において、通信システムの処理が行われる回数を削
減することができる。

【００６６】次に、本発明の第三の実施例を説明する。
第二の実施例においては、個々のノードのＴＭ３４は、
コミット制御メッセージの送信先となる可能性のある全
てのノード３２に応じて、送信バッファ３４８を備えて
いた。すなわち、個々のノードのＴＭは、あるノードに
送信すべきコミット制御メッセージ３４８２が、実際に
発生していようがいまいが、将来に当該ノードにコミッ
ト制御メッセージを送信する可能性があるならば、当該
ノード用の送信バッファ３４８を備える。ここで、第三
の実施例の分散トランザクション処理システムでは、個
々のノードのＴＭにおいて、送信バッファ管理部３４４
６が、あるノードに送信すべきコミット制御メッセージ
を受け取ったとき、当該ノード用の送信バッファ３４８
がなければ、新たな送信バッファを作成する。一方、当
該ノード用の送信バッファがあれば、前記のコミット制
御メッセージを当該送信バッファに格納する。また、送
信バッファ管理部は、前記の送信バッファについて、コ
ミット制御メッセージの一括送信を終了したら当該送信
バッファを消去する。

【００６７】送信バッファ管理部は、上記の送信バッフ
ァの生成や消去を、図６に示した送信バッファ管理テー
ブル３４６２を用いて管理する。送信バッファ管理部
は、あるノード用の送信バッファを生成したとき、送信
バッファ管理テーブル３４６２に、当該送信バッファの
ためのレコードを追加する。また、送信バッファ管理部
は、ある送信バッファを消去したときに、送信バッファ
管理テーブルから、当該送信バッファのためのレコード
を削除する。また、送信バッファ管理部は、前記のレコ
ードが送信バッファ管理テーブルに存在するかどうかを
判別することによって、当該ノード用の送信バッファが
存在するかどうかを判断することができる。

【００６８】第三の実施例によれば、本発明の分散トラ
ンザクション処理システムの個々のＴＭにおいて、コミ
ット制御メッセージの送信処理が実際には不必要なノー
ドのために、送信バッファ３４８を維持してメモリを無
駄に占有することを避けることができる。

【００６９】次に、本発明の第四の実施例を説明する。
第三の実施例においては、個々のノードのＴＭ３４は、
必要に応じて、送信バッファを作成したり消去したりし
ていた。本発明の第四の実施例の分散トランザクション
処理システムでは、個々のノードのＴＭは、常に、一定
数の送信バッファ３４８を備える。しかし、初期状態に
おいて、前記の送信バッファは特定のノードを対象とは
しない。第四の実施例においては、前記のような特定の
ノードを対象としていない送信バッファを、空き状態の
送信バッファと呼ぶ。

【００７０】送信バッファ管理部３４４６は、あるノー
ドに送信すべきコミット制御メッセージ３４８２を受け
取ったとき、当該ノード用の送信バッファ３４８がなけ
れば、空き状態の送信バッファの中から、一つの送信バ
ッファを、当該ノード用に割り当てる。一方、当該ノー
ド用の送信バッファがあれば、前記のコミット制御メッ
セージを当該送信バッファに格納する。また、送信バッ
ファ管理部は、前記の送信バッファについて、コミット
制御メッセージの一括送信を終了したら、当該送信バッ
ファを、再び、空き状態とする。

【００７１】送信バッファ管理部３４４６は、上記のよ
うな送信バッファの空き状態やノードへの割り当てを、
図６に示した送信バッファ管理テーブル３４６２を用い
て管理する。送信バッファ管理テーブルには、全ての送
信バッファ３４８のためのレコードが常駐する。ここ
で、空き状態の送信バッファのためのレコードにおい
て、送信先ノード３４６２２には空き状態であることを
示すデータをセットする。一方、あるノードへ割り当て
られた送信バッファのためのレコードにおいては、送信
先ノードに当該ノードを示すデータをセットする。送信
バッファ管理部は、前記の送信先ノード３４６２２を参
照することによって、送信バッファが空き状態であるか
どうかを判別することができる。

【００７２】第四の実施例によれば、本発明の分散トラ
ンザクション処理システムの個々のＴＭにおいて、実際
の必要数以上に送信バッファ３４８を維持してメモリを
無駄に占有すること避けると同時に、送信バッファを、
何回も生成，消去するためのオーバヘッドの増加を避け
ることができる。

【００７３】なお、第四の実施例では、個々のノードの
ＴＭ３４は、常に、一定数の送信バッファ３４８を備え
るとしたが、前記ＴＭが、必要であれば、前記の送信バ
ッファの数を、動的に変更する構成も考えられる。

【００７４】次に、本発明の第五の実施例を説明する。
第二の実施例においては、個々のノードのＴＭ３４は、
あるノード用の送信バッファ３４８が一杯になったら、
当該送信バッファが蓄えている全てのコミット制御メッ
セージ３４８２を、前記ノードに一括して送信してい
た。ここで、本発明の第五の実施例の分散トランザクシ
ョン処理システムでは、個々のノードのＴＭにおいて、
送信管理部３４４は、あるノード用の送信バッファ３４
８に一定数のコミット制御メッセージが蓄えられた時
に、当該送信バッファが蓄えている全てのコミット制御
メッセージを、前記ノードに一括して送信する。本実施
例において、個々のノードのＴＭは、個々の送信バッフ
ァについて、前記のコミット制御メッセージの一括送信
を開始する基準となるコミット制御メッセージ数に異な
る数を用いてよい。また、前記の基準となるコミット制
御メッセージ数を動的に変更してもよい。

【００７５】第五の実施例によれば、本発明の分散トラ
ンザクション処理システムにおいて、個々のノードのＴ
Ｍ３４は、当該ＴＭと他のＴＭとの間のコミット制御メ
ッセージの送受信の発生頻度に応じて、一括して送受信
するコミット制御メッセージ数を決定することができ
る。

【００７６】なお、第五の実施例では、個々のノードの
ＴＭ３４は、送信バッファ３４８に一定数のコミット制
御メッセージが蓄えられたときに、当該送信バッファに
蓄えられている全てのコミット制御メッセージを一括し
て送信するとしたが、前記ＴＭ３４が、前記の送信バッ
ファ３４８のサイズを、当該ＴＭと他のＴＭとの間のコ
ミット制御メッセージの送受信頻度に応じて変更し、か
つ、前記送信バッファが一杯になったときに、当該送信
バッファに蓄えられている全てのコミット制御メッセー
ジを一括して送信する構成も考えられる。

【００７７】次に、本発明の第六の実施例を説明する。
第二の実施例においては、個々のノードのＴＭ３４は、
あるノード用の送信バッファ３４８が一杯になったとき
のみ、当該送信バッファが蓄えている全てのコミット制
御メッセージ３４８２を、前記ノードに一括して送信し
ていた。ここで、本発明の第六の実施例の分散トランザ
クション処理システムでは、個々のノードのＴＭにおい
て、送信バッファ管理部３４４６が、あるノード用の送
信バッファ３４８に一つめのコミット制御メッセージを
格納した時に、時間監視を開始する。ここで、送信バッ
ファ管理部は、ある一定時間が経過すると、当該送信バ
ッファが格納している全てのコミット制御メッセージ
を、前記ノードへ一括して送信する。一方、前記の一定
時間が経過する前に、当該送信バッファが一杯になった
ならば、当該送信バッファが格納している全てのコミッ
ト制御メッセージを、前記ノードへ一括して送信する。
また、送信バッファ管理部は、当該送信バッファについ
て、コミット制御メッセージの一括送信を終了したら、
前記の時間監視を終了する。

【００７８】第六の実施例によれば、本発明の分散トラ
ンザクション処理システムにおいて、個々のノードのＴ
Ｍ３４は、当該ＴＭと他のＴＭとの間のコミット制御メ
ッセージの送受信の発生頻度に応じて、コミット制御メ
ッセージの一括送受信を適用することができる。特に、
前記の送受信の発生頻度が一定でないような場合、コミ
ット制御メッセージの送信が遅延することを防ぐことが
できる。

【００７９】次に、本発明の第七の実施例を説明する。
第二の実施例においては、個々のノードのＴＭ３４は、
他のノードのＴＭとの間のコミット制御メッセージ３４
８２の送受信について、常に、一括送受信を適用してい
た。ここで、本発明の第七の実施例の分散トランザクシ
ョン処理システムでは、個々のノードのＴＭにおいて、
送信制御部３４４２は、通常は、コミット制御メッセー
ジを受け取ると、前記コミット制御メッセージを送信処
理部３４４４に渡す。ただし、送信制御部は、他のノー
ドへのコミット制御メッセージの送信の発生頻度を監視
する。送信制御部は、あるノードへのコミット制御メッ
セージの送信の発生頻度が一定の頻度以上であったとき
に、新たなコミット制御メッセージを受け取ると、当該
コミット制御メッセージを、送信バッファ管理部３４４
６に渡す。送信バッファ管理部は、第二の実施例と同様
の処理を行う。また、送信制御部は、あるノードへのコ
ミット制御メッセージの送信の発生頻度が一定の頻度以
下であったとき、新たなコミット制御メッセージを受け
取ると、当該コミット制御メッセージを、送信処理部に
渡す。本実施例において、送信制御部は、コミット制御
メッセージの送信の発生頻度について、前記のコミット
制御メッセージの送信先のノードごとに、異なる値を、
コミット制御メッセージの一括送受信の適用の是非を判
断する基準値として用いることができる。

【００８０】第七の実施例によれば、本発明の分散トラ
ンザクション処理システムにおいて、個々のノードのＴ
Ｍ３４は、当該ＴＭと他のＴＭとの間のコミット制御メ
ッセージの送受信の発生頻度に応じて、コミット制御メ
ッセージの一括送受信を適用することができる。

【００８１】

【発明の効果】本発明によれば、分散トランザクション
処理システムにおいて、個々のノードのトランザクショ
ン処理システムが、同時期に処理されるトランザクショ
ンブランチ群であれば、それらについてのコミット制御
メッセージを、他のノードのＴＭとの間で、一括して送
受信できる。これにより、分散トランザクション処理シ
ステムのスループットを向上することができる。

【図面の簡単な説明】

【図１】本発明を適用した分散トランザクション処理シ
ステムの第一の実施例を示す概念図。

【図２】第一の従来例を適用した分散トランザクション
処理システムの概念図。

【図３】本発明の第二の実施例の分散トランザクション
処理システムの構成図。

【図４】本発明の第二の実施例における、個々のノード
の送信管理部の構成を示すブロック図。

【図５】本発明の第二の実施例における、コミット制御
メッセージと一括メッセージの構造を示す説明図。

【図６】本発明の第二の実施例における、送信バッファ
管理テーブルの構造を示す説明図。

【図７】本発明の第二の実施例における、送信制御部の
処理の流れを示すフロー図。

【図８】本発明の第二の実施例における、送信バッファ
管理部の処理の流れを示すフロー図。

【図９】本発明の第二の実施例における、送信処理部の
処理の流れを示すフロー図。

【図１０】本発明の第二の実施例における、受信管理部
の処理の流れを示すフロー図。

【符号の説明】

１０…分散トランザクション処理システム、１４…トラ
ンザクション処理システム（ＴＭ）、１６…トランザク
ションブランチ（ＴＢＲ）、１８…グローバルトランザ
クション（ＧＴＲ）、３０…分散トランザクション処理
システム、３２…ノード、３４…トランザクション処理
システム(ＴＭ)、３４０…ＴＢＲ処理部、３４２…受信
管理部、３４４…送信管理部、３４４２…送信制御部、
３４４４…送信処理部、３４４６…送信バッファ管理
部、３４６２…送信バッファ管理テーブル、３４８…送
信バッファ、３４８２…コミット制御メッセージ、３４
８４…一括メッセージ。

Claims (10)

【特許請求の範囲】
1. 【請求項１】通信を制御する手段を有する複数の計算機
   が通信ネットワークで接続された分散システムにおいて
   動作し、ユーザやアプリケーションプログラムが投入し
   た分散トランザクションに分岐して、複数の計算機で処
   理されるトランザクションを処理し、かつ、個々の計算
   機が複数のトランザクションを並行処理する手段を有す
   る分散トランザクション処理システムであって、個々の
   計算機のトランザクションを並行処理する手段に、当該
   計算機がコミット制御メッセージを送信する先のノード
   ごとに、前記ノードに対して送信すべきコミット制御メ
   ッセージを一時的に蓄える手段と、前記コミット制御メ
   ッセージを蓄える手段に蓄えられた複数のコミット制御
   メッセージを、前記コミット制御メッセージを蓄える手
   段が対象とするノードへ、一つのメッセージとして一括
   して送信する手段を備えることを特徴とする分散トラン
   ザクション処理システム。
2. 【請求項２】請求項１記載の個々の計算機のトランザク
   ションを並行処理する手段に、当該計算機がコミット制
   御メッセージを送信しようとするとき、前記コミット制
   御メッセージの送信先のノードのために備えられたコミ
   ット制御メッセージを蓄える手段に当該コミット制御メ
   ッセージを格納する手段を備えることを特徴とする分散
   トランザクション処理システム。
3. 【請求項３】請求項２記載の個々の計算機のトランザク
   ションを並行処理する手段に、前記のコミット制御メッ
   セージを蓄える手段に蓄えられたコミット制御メッセー
   ジの数量を調べる手段と、前記のコミット制御メッセー
   ジを蓄える手段に、ある一定量のコミット制御メッセー
   ジが蓄えられたとき、前記蓄えられたコミット制御メッ
   セージの送信を、前記コミット制御メッセージを一括し
   て送信する手段に要求する手段を備えることを特徴とす
   る分散トランザクション処理システム。
4. 【請求項４】請求項３記載の個々の計算機のトランザク
   ションを並行処理する手段に、前記一括して送信された
   メッセージを受信する手段と、前記メッセージをそのメ
   ッセージが含む複数のコミット制御メッセージに分解す
   る手段と、前記分解されたコミット制御メッセージを、
   当該コミット制御メッセージが係わるトランザクション
   を処理する手段に渡す手段を備えることを特徴とする分
   散トランザクション処理システム。
5. 【請求項５】請求項１記載の個々の計算機のトランザク
   ションを並行処理する手段に、あるノードへ送信すべき
   コミット制御メッセージが発生したとき、当該ノードの
   ための前記のコミット制御メッセージを蓄える手段を生
   成する手段と、前記コミット制御メッセージを蓄える手
   段に蓄えられたコミット制御メッセージを一括して送信
   したとき、前記コミット制御メッセージを蓄える手段を
   消去する手段を有することを特徴とする分散トランザク
   ション処理システム。
6. 【請求項６】請求項１記載の個々の計算機のトランザク
   ションを並行処理する手段に、あるノードへ送信すべき
   コミット制御メッセージが発生したとき、使用されてい
   ない前記のコミット制御メッセージを蓄える手段の中か
   ら、当該ノードのための前記のコミット制御メッセージ
   を蓄える手段を定める手段を備えることを特徴とする分
   散トランザクション処理システム。
7. 【請求項７】請求項２記載の個々の計算機のトランザク
   ションを並行処理する手段に、他のノードへのコミット
   制御メッセージの送信の発生頻度を監視する手段と、前
   記の発生頻度が、ある一定頻度に達したとき、コミット
   制御メッセージを前記コミット制御メッセージを格納す
   る手段に渡す手段と、前記の発生頻度が、ある一定頻度
   を下回ったとき、コミット制御メッセージを他のノード
   へ送信する手段に渡すことを特徴とする分散トランザク
   ション処理システム。
8. 【請求項８】請求項３記載の前記のコミット制御メッセ
   ージの送信を要求する手段が、前記のコミット制御メッ
   セージを一括して送信する手段に送信を要求する基準と
   して用いるコミット制御メッセージの数量を、動的に変
   更することを特徴とする分散トランザクション処理シス
   テム。
9. 【請求項９】請求項３記載の個々の計算機のトランザク
   ションを並行処理する手段に、前記コミット制御メッセ
   ージを蓄える手段に一つめのコミット制御メッセージが
   格納されてから、ある一定時間が経過したとき、前記コ
   ミット制御メッセージを一括して送信する手段に前記蓄
   えられたコミット制御メッセージの送信を、要求する手
   段を備えることを特徴とする分散トランザクション処理
   システム。
10. 【請求項１０】通信を制御する手段を有する複数の計算
    機が通信ネットワークで接続された分散システムにおい
    て動作し、ユーザやアプリケーションプログラムが投入
    した分散トランザクションに分岐して、複数の計算機で
    処理されるトランザクションを処理し、かつ、個々の計
    算機が複数のトランザクションを並行処理する手段を有
    する分散トランザクション処理システムであって、二つ
    の計算機のトランザクションを並行処理する手段が、複
    数のコミット制御メッセージを、一つのメッセージとし
    て、一括して送受信することを特徴とする分散トランザ
    クション処理システム。