JPH01200457A - 分散システムでのノード間メッセージ追い越し処理方式 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、分散データ管理システムのトランザクシ叢ン
状態管理処理に係り、特に、複数ノード間のメツセージ
送受信に際し工追い越し発生時に正常な処理を保証する
ための分散システムでのノード間メツセージ追い越し処
理方式に関する。

〔従来の技術〕

従来の方式は１例えばジェームズ・マーチン著北原安定
訳の［電子計算機リアルタイム」（日本経営出版会）ｐ
６７８〜ｐ６８１に記載さｎるように。

メツセージの追い越しを検出するためには、メツセージ
処理通番などの識別子を付加するものがある。

〔発明が解決しようとする課題〕

上記従来技術は、メツセージの追い越しの発生の検出を
通番によっ工判定するため、追い越しが発生し又も正常
に処理を行なうことができる場合であっても、メツセー
ジを受理できないという問題があった。

本発明の目的は、このようなメツセージの追い越しが発
生した場合にも、可能な限り正常な処理を保証する分散
システムでのノード間メツセージ追い越し処理方式を提
供することにある。

〔課題を解決するための手段〕

上記目的は、トランザクション処理で参照するトランザ
クシリン状態遷移管理テーブルを設け、メツセージの追
い越し発生の場合には、検出と正常な処理の続行が可能
となるようにテーブルの内容を設定しておくことにより
、達成さｎる。

〔作用〕

トランザクシ画ン状態遷移管理テーブルには。

トランザクションの状態に応じ″Ｃ，発生した事象が受
理可能か不可能か、まｆｃ、受理可能であ扛ば処理すべ
き内容と遷移先の状態が記録さ扛ている。

トランザクシッン状態管理処理部は、受は取ったメツセ
ージとその時のトランザクシ冒ン状態にヨ’）、　　ト
ランザクＶ　Ｍン状態遷移管理テーブルに基づき、当該
メツセージが追い越しのあったメツセージか、正常な順
序で受信したメツセージか、あるいは受理不可能なメツ
セージかを判定できる。

マ之、追い越しの発生した場合の処理を用意することが
できるため、追い越しが発生しても正常に処理を続行で
きるメツセージを見逃すことがない。

〔実施例〕

以下１本発明の一実施例を図面により詳細に説明する。

第１図は１本発明の一実施例である分散データ管理シス
テムの構成例を示すブロック図であり。

２つＱノードが通信手段によりて接続さｎｌいる状況ケ
示している。

通常、クライアント側システム１におい工、アプリケー
ションプログラム５かものデータアクセス要求が自ノー
ドにあるデータに対してのものであｎば、分散データ管
理システム処理部５はデータ管理システム処理部に制御
を渡し、自ノードのデータベースをアクセスする。アク
セス要求が他ノードに対するものであｎば、分散データ
管理システム処理部５はトランザクシ、ン状態管理処理
ｓ６を通じ、通信制御処理ｓ７を用いてサーバ側システ
ム２ヘアクセス要求を送信する。サーバ側システム２で
は、要求を通信制御処理部８が受信し、トランザクショ
ン状態管理処理部９．分散データ管理処理部１０．デー
タ管理処理部１１を通じてデータベース１２をアクセス
する。

次に、第２図、第３図のフローチャート、第４図のデー
タフロー図及び、第５図のクライアント側トランザクシ
冒ン状態遷移管理テーブル、第６図のサーバ側トランザ
クシ曹ン状態遷移管理テーブルに基づき、決着指示の再
送信要求処理において追い越しが発生し九時の処理を説
明する。

まず、トランザクション処理は、最初はクライアント側
システム１．サーバ側システム２ともにトランザクシリ
ンなしであり、トランザクシリンが開始され、データ操
作指示情報（ＤＭＬ　）の送受信が行われると、トラン
ザクション実行中に遷移する。トランザクション実行中
の状態でコネクション中断が発生すると、クライアント
側システム１では、トランザクシリン状態管理処理部６
が通信制御処理部７より中断通知を受け、トランザクシ
ョン状態を再スタート待ちへ遷移させ、コネクションの
再接続により、再スタートコミット中−の状態に遷移さ
せて決着指示を１通信制御処理部７ｔ”ｍじ７サーバへ
送信する。サーバ側システム２では１通信制御処理部８
かもの中断通知を受けたトランザクシリン状態管理処理
部９が、トランザクション状態をローカル凍結処理中に
遷移させて凍結処理を行い、凍結処理終了後に未決着凍
結状態に遷移させ１、コネクション再接続後の決着指示
を待つ。

ここで、コネクションの再接続処理が早く、サーバ側シ
ステム２でトランザクシーン状態管理処理部９が凍結処
理の終了よりも先に決着指示を受理したとする。この場
合は、トランザクション状態ケローカル凍結処理中及び
再送要に遷移させて８き、決着処理のエラーの応答をク
ライアント側システム１へ送信する。その後、凍結処理
の終了時に、トランザクション状態を未決着凍結に遷移
させ１．決着指示再送要求をクライアント側システム１
へ送信する。決着処理のエラーの応答を受信したクライ
アント側システム１のトランザクシリン状態管理処理部
６は、トランザクシ、ン状態を再スタート待ちに戻し、
その後の決着指示再送要求を受理した時に、再び決着コ
ミットの指示を送１言する。

サーバ側システム２から決着処理のエラーの応答と決着
指示再送要求が送信さ九てから、クライアント側システ
ム１の通信制御処理部７で受信しトランザクション状態
管理処理部６へ伝わるまでの間Ｋ、メツセージの追い越
しが発生したとする。

トランザクション状態管理処理部６に再スタートコミッ
ト中の状態で決着指示再送要求を受けるため、第５図よ
りメツセージの追い越しがあり友と判定できる。この時
、トランザクション状態管理処理部６はトランザクン、
ン状態を再スタート待ち及び決着指示再送要求受理に遷
移させる（ステップ１０４，１０５　）。

次にトランザクション状態管理処理′ｍ６が決着指示の
エラーの応答を受理した時には、第５図により、トラン
ザクション状態を再スタート待ちに遷移させ（２０５〜
２０７）、決着コミットの指示を再び送信する（　２０
８　、２０９　）。この決着コミットの指示の送信処理
と送信後のトランザクション状態は、メツセージの追い
越しの発生しなかった場合と同じであり（１０１〜１ｏ
３）、正常に処理を続行できる。

本実施例によれば、分散７ステムによってトランザクシ
四ン状態遷移管理テーブルを設ケることにより、メツセ
ージの追い越しを検出でき、追い越しがなかった場合と
同じ処理を行うことができる。

〔発明の効果〕

本発明によれば、複数ノード間を転送中のメツセージの
追い越し発生に対応して処理？Ｉ：ｆｉ１１１むことが
できるので、メツセージの追い越しが発生した場合にも
、可能な限り正常な処理を保証できるという効果がある
。

【図面の簡単な説明】

第１図は本発明の一実施例の分散データ管理システム構
成を示すブロック図、第２図はクライアント側トランザ
クシ、ン状態管理処理部の決着指示再送要求受信時の処
理を示″ｔフローチャート。 第５図はクライアント側トランザクション状態管理処理
部の決着処理の応答受信時の処理を示すフローチャート
、第４図は本実施例で説明したメツセージ追い越しに係
るデータフローを示す図、第５図はクライアント側トラ
ンザクション状態遷移管理テーブルのフォーマット例を
示す図、第６図はサーバ側トランザクシ日ン状態管理テ
ーブルのフォーマット例を示す図である。 １・・・クライアント側システム。 ２・・・サーバ（ｆｉｌｌ　７ステム。 ４．１１・・・データ管理システム処理部。 ５．１０・・・分散データ管理システム処理部。 ６．９・・・トランザクション状態管理処理部。 第１ｎ （ノー　ド　１）　　　　　　　　　　　　　　　　　
　　（ノー）２）第２凶 拓４圀 （り２イ了＞Ｈ日ＩＩ）　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　　　　　　　　　（’
ｆ−１、’イ１１１）晃６に ２／　　　ｌｌ

Claims (1)

【特許請求の範囲】
1. １、複数のデータ管理システムが通信手段を介して結合
   される分散データベースシステムにおいて、ノード間を
   転送中に別メッセージに追い越されたメッセージを受理
   した場合と、メッセージを正常な順序で受理した場合と
   、受理不可能なメッセージを受理した場合とを、トラン
   ザクション状態遷移管理テーブルを設けることによって
   追い越されたメッセージを受理した場合にも追い越しが
   なかった場合と同様の処理を行うことを特徴とする分散
   システムでのノード間メッセージ追い越し処理方式。