JPH07200436A - 分散処理システムにおけるメッセージ通信方法 - Google Patents

Abstract

(57)【要約】 【目的】 処理依頼実行ノードのアプリケーション処理
部での無駄な機能コード判定をなくし、且つ、処理依頼
実行ノード数を任意に規制できるようにする。 【構成】 依頼メッセージ中に、その希望処理種別（機
能コード）に対応した機能アドレス及び処理許容ノード
数を規定する取り込み制御識別子を付加する。伝送路１
００は逐次的なブロージキャスト機能を有し、複数のノ
ードが接続されている。ノード１０ｉは、依頼メッセー
ジを受信すると、手段１１１，１１２、１１３で、各
々、機能アドレスの一致性、ノードの正常性、取り込み
制御識別子の許容値を判定し、すべて肯定の場合のみ、
該依頼メッセージを取り込み、一つでも否定の場合はそ
のまま伝送路に戻す。また、該依頼メッセージを取り込
んだ場合、制御識別子を更新して伝送路に戻す。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、分散処理システムにお
けるメッセージ通信方法、詳しくは、複数のノード（コ
ンピュータ）が逐次的なブロードキャスト機能を有する
伝送路を介して接続された分散処理システムにおける処
理依頼のための依頼メッセージの通信方法に関する。

【０００２】

【従来の技術】従来、複数ノードが伝送路を介して接続
された分散処理システムにおいて、高信頼度実現などの
ために複数のノードで処理依頼を実行させる場合、処理
依頼ノードは、図１１に示すような形式の依頼メッセー
ジ伝送路に送信していた。図１１で、３０３は全ノード
を対象としたグローバルアドレス指定あるいは一部ノー
ドを対象としたグループアドレス指定の送信先アドレ
ス、３０４はプルトコル制御などのための制御情報、３
０５は希望処理種別対応の機能コード、３０６は処理依
頼の情報本体である。

【０００３】一方、伝送路に接続された各ノード側で
は、図１２に示すように、処理を依頼された該依頼メッ
セージを、各ノード１０１〜１０ｎの伝送路１００との
電気信号インタフェース制御を行う伝送路制御手段１１
が受信すると、通信制御処理手段１２でグローバル／グ
ループアドレスが一致するかアドレス判定し、不一致の
場合取り込まず、一致時取り込み後、アプリケーション
処理手段１３が依頼メッセージ中の機能コードに基づき
実行の可否を判定し、機能コードに対応するアプリケー
ション処理機能（アプリケーションプログラム）がなけ
れば無視し、対応するアプリケーション処理機能があれ
ば実行していた。

【０００４】

【発明が解決しようとする課題】上記従来技術によれ
ば、システム内のノードの追加・変更などの構成変更に
対して柔軟性はあるものの、次のような問題がある。

【０００５】 機能コードが処理を依頼されたメッセ
ージ中の処理依頼情報本体内にあるために、全ノードあ
るいは一部グループノードのアプリケーション処理手段
が一旦、該依頼メッセージを取り込んだ上で実行の可否
を判定するため不経済であった。

【０００６】 合致した機能コードを有するノード全
てが処理を実行するため、複数のノードの重複実行によ
る高信頼度実現が不要なシステムでは、やはり不経済で
あった。

【０００７】本発明の目的は、上記従来技術の問題を解
決した分散処理システムにおけるメッセージ通信方法を
提供することにある。

【０００８】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、複数のノードが逐次的なブロードキャス
ト機能を有する伝送路を介して接続された分散処理シス
テムにおいて、前記伝送路上を、処理依頼の処理種別に
対応した機能アドレス及び処理依頼の実行可能ノード数
を規定する取り込み制御識別子を設けた処理依頼メッセ
ージ（以下、依頼メッセージと略称する）を伝搬せし
め、依頼メッセージの受信時、該依頼メッセージ中の機
能アドレスが当該ノードで処理可能な処理種別に対応し
た機能アドレスを示し、且つ、該依頼メッセージ中の取
り込み制御識別子が特定の値を示していない場合、該依
頼メッセージを取り込むと共に、受信した依頼メッセー
ジ中の取り込み制御識別子の値を更新して該依頼メッセ
ージを伝送路へ再送信し、依頼メッセージの受信時、該
依頼メッセージ中の機能アドレスが当該ノードで処理可
能な処理種別に対応した機能アドレスを示している場
合、もしくは、該依頼メッセージ中の取り込み制御識別
子が特定の値を示していない場合、受信した依頼メッセ
ージを取り込まず、そのまま伝送路へ再送信することを
特徴とする。

【０００９】さらに、本発明は、依頼メッセージの受信
時、該依頼メッセージの取り込み可能ノードが異常の場
合、受信した依頼メッセージをそのまま伝送路へ再送信
することを特徴とする。

【００１０】

【作用】処理依頼実行ノード側は、逐次的なブロードキ
ャスト機能を有する伝送路から依頼メッセージを受信す
ると、該依頼メッセージ中の機能アドレスが当該ノード
の保持機能アドレスに一致するか判定し、不一致の場合
には、該依頼メッセージをそのまま伝送路に送信し、一
致の場合にのみ、取り込む。これにより、全ノードある
いは一部ノード群のアプリケーション処理手段が一旦、
依頼メッセージを取り込んだ上で実行の可否を判定する
といった無駄がなくなる。

【００１１】また、該ノードの正常異常を判定し、ノー
ド異常の場合には、受信した依頼メッセージをやはりそ
のまま伝送路に送信し、ノード異常でいない場合にのみ
取り込むようにする。これにより、ノード異常の場合、
依頼メッセージがそのままアプリケーション処理手段へ
送られるのを防止できる。

【００１２】次に、受信した依頼メッセージ中の取り込
み制御識別子が既に特定の値になっているか判定する。
そして、特定の値になっている場合には、仮に機能アド
レスが一致し、且つ、ノード異常でない場合でも、受信
した依頼メッセージをそのまま伝送路に送信する。一
方、特定値になっていない場合、該依頼メッセージの取
り込み制御識別子を更新して伝送路に送信すると共に、
受信した依頼メッセージ中の機能アドレスと取り込み制
御識別子を削除し、通信制御処理手段を介してアプリケ
ーション処理手段に送る。これにより、依頼メッセージ
の機能コードに合致した処理機能を有するノード全てで
該依頼メッセージが取り込まれるのを規制することがで
き、複数のノードの重複実行による高信頼度実現が不要
なシステムにそのまま対処できる。

【００１３】

【実施例】以下、本発明の実施例について図面により詳
細に説明する。

【００１４】＜実施例１＞実施例１は、図２に示すよう
に、複数のノード（コンピュータ）１０１，…，１０ｎ
を逐次的なブロードキャスト機能を有する伝送路（本実
施例では、ループ伝送路）１００に直接に接続した分散
システムが対象である。

【００１５】本発明の依頼メッセージの形式例を図３に
示す。本依頼メッセージ３００は、機能アドレス３０
１、取り込み制御識別子３０２、送信先アドレス（グロ
ーバル／グループアドレス）３０３、制御情報３０４、
機能コード３０５及び処理依頼情報３０６からなる。こ
こで、機能アドレス３０１は該依頼メッセージの希望処
理種別を示すもので、当該メッセージ中の機能コード３
０５あるいはそれに対応するコードが設定される。取り
込み制御識別子３０２は、該依頼メッセージの実行可能
ノード数を規制するもので、初期値は零あるいは実行を
期待するノード数の最大値である。送信先アドレス（グ
ローバル／グループアドレス）３０３乃至処理依頼情報
３０６は、図１１の従来の依頼メッセージと同様であ
る。

【００１６】図２のシステムにおいて、例えば、ノード
１０１が依頼メッセージ３００を送信したとすると、ま
ず、該依頼メッセージ３００はノード１０２で受信され
る。ノード１０２は、受信した依頼メッセージ中の機能
アドレス３０１が当該ノード１０２の機能アドレスと合
致し、且つ、該依頼メッセージ中の取り込み制御識別子
３０２が特定の値でない場合、さらに、当該ノードが正
常の場合に、該依頼メッセージ３００を取り込む。そし
て、該依頼メッセージ３００を取り込んだ場合、ノード
１０２は、該依頼メッセージ中の取り込み制御識別子３
０２の値を更新して（初期値を零とする場合は１加算、
初期値を実行許容ノード数の限界値とする場合は１減
算）、該依頼メッセージ３００を伝送路へ送信する。一
方、受信した依頼メッセージ中の機能アドレスが当該ノ
ード１０２の機能アドレスと合致しない場合、合致して
も依頼メッセージ３００の取り込み制御識別子３０２が
既に特定の値になっている場合（初期値を零とする場合
は実行許容ノード数の限界値、初期値を該限界値とする
場合は零）、あるいは、当該ノードが異常の場合には、
該受信した依頼メッセージ３００をそのまま伝送路１０
０へ送信する。

【００１７】次に、該依頼メッセージはノード１０３で
受信される。ノード１０３でも、ノード１０２と同様の
動作を実行し、受信した依頼メッセージ３００を取り込
んだ場合、該依頼メッセージ中の取り込み制御識別子３
０２の値を更新して、該受信した依頼メッセージを送信
し、取り込まない場合には、該依頼メッセージをそのま
ま送信する。

【００１８】以下、依頼メッセージ３００は、ノード１
０４，…，１０ｎで順次受信され、各ノードで同様の動
作が行われ、処理依頼ノード１０１に戻ってくる。ノー
ド１０１では、戻つてきた依頼メッセージ中の取り込み
制御識別子３０２の値から当該処理依頼に対する実行ノ
ード数を確認し、該ノード数分の応答メッセージを受信
して、その中から正しい応答メッセージを選択する。

【００１９】図１は、本実施例１における処理依頼実行
ノードとしてのノード構成例を示す図である。図におい
て、伝送路制御手段１１、通信制御処理手段１２、アプ
リケーション処理手段１３は図１２の従来構成と同様で
あり、１１１〜１１５が新しく追加された構成である。
ここで、１１１は受信した依頼メッセージ中の機能アド
レス３０１と当該ノード１０ｉの有する機能アドレスと
の一致性を判定する機能アドレス判定手段、１１２は当
該ノードの正常／異常により受信した依頼メッセージの
取り込みを制御する取り込み制御手段、１１３は受信し
た依頼メッセージ中の取り込み制御識別子３０２の値に
より該依頼メッセージの取り込みを制限する実行ノード
限定手段、１１４は受信した依頼メッセージ中の取り込
み制御識別子３０２の値の更新を制御する識別子更新手
段、１１５は当該ノード１０ｉの異常状態を検出して保
持するノード異常検出手段である。

【００２０】図４乃至図８は上記機能アドレス判定手段
１１１、取り込み制御識別子１１２、実行ノード限定手
段１１３、識別子更新手段１１４及びノード異常検出手
段１１５の各処理フロー例を示す図である。以下、図４
乃至図８に従って各手段１１１〜１１５の動作を説明す
る。

【００２１】機能アドレス判定手段１１１は、伝送路１
００を伝搬してきた依頼メッセージを伝送路制御手段１
１を介して受信し（ステップ４０１）、該受信した依頼
メッセージ中の機能アドレスが当該ノード１０ｉの保持
機能アドレスに一致するか判定する（ステップ４０
２）。その結果、一致の場合には、該受信した依頼メッ
セージを取り込み制御手段１１２に送り（ステップ４０
３）、不一致の場合、該依頼メッセージをそのまま伝送
路制御手段１１を介して伝送路１００に送信する（ステ
ップ４０４）。

【００２２】取り込み制御手段１１２は、上記機能アド
レス判定手段１１１から依頼メッセージを受け取ると
（ステップ５０１）、ノード異常検出手段１１５が保持
する当該ノード１０ｉの正常／異常状態を判定する（ス
テップ５０２）。その結果、ノード状態がノード正常の
場合には、該依頼メッセージを実行ノード限定手段１１
３に送り（ステップ５０３）、ノード異常の場合には、
該依頼メッセージをそのまま伝送路制御手段１１を介し
て伝送路１００へ送信する（ステップ５０４）。

【００２３】実行ノード限定手段１１３は、上記取り込
み制御手段１１２から依頼メッセージを受け取ると（ス
テップ６０１）、該依頼メッセージ中の取り込み制御識
別子が特定の値か判定する（ステップ６０２）。ここ
で、特定の値とは、取り込み制御識別子の初期値を零と
する場合は、各ノード間であらかじめ定めた実行許可ノ
ード数の限界値であり、該限界値を初期値とする場合は
零である。ステップ６０２での判定結果、取り込み制御
識別子の値が特定の値でない場合、即ち、該依頼メッセ
ージの実行済ノード数が許容限界ノード数に達していな
い場合は、識別子更新手段１１４に該依頼メッセージを
送ると共に、該依頼メッセージ中の機能アドレスと取り
込み制御識別子を削除して、受信した依頼メッセージを
通信制御処理手段１０２に渡す（ステップ６０３）。通
信制御処理手段１２は、プルトコル処理などを行った
後、該依頼メッセージをアプリケーション処理手段１３
に上げる。一方、取り込み制御識別子の値が特定の値の
場合、即ち、該依頼メッセージの実行済ノード数が既に
許容限界値に達していた場合には、該受信した依頼メッ
セージをそのまま伝送路制御部手段１１を介して伝送路
１００へ依頼メッセージを送信する（ステップ６０
４）。

【００２４】識別子更新手段１１４は、上記実行ノード
限定手段１１３から依頼メッセージを受け取ると（ステ
ップ７０１）、該依頼メッセージ中の取り込み制御識別
子を更新した後、該依頼メッセージを伝送路制御手段１
０１を介し伝送路１００に送信する（ステップ７０
２）。即ち、依頼メッセージ中の取り込み制御識別子の
初期値を零とする場合は、１を加算し、初期値を実行許
容ノード数の限界値（伝送元が実行を期待する最大のノ
ード数）とする場合は１減算する。

【００２５】ノード異常検出手段１１５は、受信した依
頼メッセージを実行ノード限定手段１１３が通信制御処
理手段１２に送信してから該依頼メッセージに対する応
答メッセージを通信制御処理手段１２が送信するまでの
時間（応答時間）測定を行い（ステップ８０１）、この
応答時間と機能アドレス対応の最大応答時間（通信制御
処理で規定される最大応答時間より短い時間）とを比較
する（ステップ８０２）。そして、応答時間が最大応答
時間以下の場合には、ノード正常と判断して、正常ノー
ド状態を保持し（ステップ８０３）、最大応答時間を越
える場合には、ノード異常と判断し、異常ノード状態を
保持する（ステップ８０４）。

【００２６】これにより、ノード毎に固有のノード異常
検出手段によらずノード異常を検出できる。なお、ノー
ド異常検出手段１１５は、ノード内のパリティチェッ
ク、ウォッチドックタイマ等の異常検出手段やソフトに
よるノード異常検出手段の通知を利用しても良い。

【００２７】＜実施例２＞実施例２は、図９に示すよう
に、複数のノード１０１〜１０ｎを、各々、ノード毎に
通信回線／伝送路インタフェースで接続されたネットワ
ーク制御装置（ＮＣＥ）９０１〜９０ｎ経由で、逐次的
なブロードキャスト機能を有する伝送路１００で接続し
たシステム構成が対象である。なお、伝送路１００を伝
搬する処理依頼のメッセージ形式は、実施例１の場合と
同じである（図３）。

【００２８】図１０は、本実施例２の構成例を示す図で
ある。即ち、本実施例２は、各ＮＣＥ内に、実施例１で
説明した機能アドレス判定手段、取り込み制御手段、実
行ノード限定手段、識別子更新手段、ノード異常検出手
段を設けたものである。

【００２９】図１０において、各手段９１１〜９１５
は、図１の手段１１１〜１１５にそれぞれ対応する。伝
送路制御手段９１は、逐次的なブロードキャスト機能を
有する伝送路１００との電気信号インタフェースを制御
する。伝送路制御手段９２は、該ＮＣＥ９０ｉとこれに
接続するノード１０ｉとの間の通信回線／伝送路の電気
信号インタフェースを制御する。即ち、図１０の場合、
伝送路１００上の依頼メッセージをＮＣＥ９０ｉの伝送
路制御手段９１が受信し、実行ノード限定手段９１３
が、最終的に該依頼メッセージを取り込み可能と判断し
た場合、該依頼メッセージに付加されている機能アドレ
スと取り込み制御識別子を削除し、その依頼メッセージ
を伝送路制御手段９２が該ＮＣＥ９０ｉに接続されたノ
ード１０ｉに送信する。

【００３０】

【発明の効果】本発明の分散処理システムにおけるメッ
セージ通信方法によれば、以下の如き効果が得られる。

【００３１】（１）依頼メッセージが、予め対応するア
プリケーションプログラムの動作が可能なノードのみに
取り込まれるため、全ノードあるいはノードグループ中
の動作が不可能なノードを含む一部ノードのアプリケー
ションプログラムが一旦取り込んだ上で実行を判定する
事がなくなり、経済的であるとともに各ノードの処理性
能を向上できる。

【００３２】（２）要求信頼度等に応じる依頼メッセー
ジを実行するノード数を限定し指定できるため、経済的
なシステムの構築が可能になる。

【００３３】（３）ノード毎に各々ＮＣＥを接続し、逐
次的なブロードキャスト機能を有する伝送路で接続する
場合にも、従来システムを構成する装置を変更すること
なく、上記（１）、（２）の効果が得られる。

【図面の簡単な説明】

【図１】本発明の第１の実施例のノード構成図である。

【図２】本発明の第１の実施例のシステム構成図であ
る。

【図３】本発明の依頼メッセージの形式例である。

【図４】図１の機能アドレス判定手段の処理フロー例を
示す図である。

【図５】図１の取り込み制御手段の処理フロー例を示す
図である。

【図６】図１の実行ノード限定手段の処理フロー例を示
す図である。

【図７】図１の識別子更新手段の処理フロー例を示す図
である。

【図８】図１のノード異常検出手段の処理フロー例を示
す図である。

【図９】本発明の第２の実施例のシステム構成図であ
る。

【図１０】本発明の第２の実施例のＮＣＥ構成図であ
る。

【図１１】従来の依頼メッセージの形式例である。

【図１２】従来の処理依頼実行ノード構成図である。

【符号の説明】

１００ 伝送路 １０ｉ 処理依頼実行ノード １１ 伝送路制御手段 １２ 通信制御処理手段 １３ アプリケーション処理手段 １１１ 機能アドレス判定手段 １１２ 取り込み制御手段 １１３ 実行ノード限定手段 １１４ 識別子更新手段 １１５ ノード異常検出手段

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数のノードが逐次的なブロードキャス
   ト機能を有する伝送路を介して接続された分散処理シス
   テムにおいて、 前記伝送路上を、処理依頼の処理種別に対応した機能ア
   ドレス及び処理依頼の実行可能ノード数を規定する取り
   込み制御識別子を設けた処理依頼メッセージ（以下、依
   頼メッセージと略称する）を伝搬せしめ、 依頼メッセージの受信時、該依頼メッセージ中の機能ア
   ドレスが当該ノードで処理可能な処理種別に対応した機
   能アドレスを示し、且つ、該依頼メッセージ中の取り込
   み制御識別子が特定の値を示していない場合、該依頼メ
   ッセージを取り込むと共に、受信した依頼メッセージ中
   の取り込み制御識別子の値を更新して該依頼メッセージ
   を伝送路へ再送信し、 依頼メッセージの受信時、該依頼メッセージ中の機能ア
   ドレスが当該ノードで処理可能な処理種別に対応した機
   能アドレスを示していない場合、もしくは、該依頼メッ
   セージ中の取り込み制御識別子が特定の値を示している
   場合、受信した依頼メッセージを取り込まず、そのまま
   伝送路へ再送信する、ことを特徴とするメッセージ通信
   方法。
2. 【請求項２】 請求項１記載の分散処理システムにおけ
   るメッセージ通信方法において、 依頼メッセージの受信時、該依頼メッセージの取り込み
   可能ノードが異常の場合、受信した依頼メッセージをそ
   のまま伝送路へ再送信することを特徴とするメッセージ
   通信方法。