JPS62285170A - 分散処理システムの入力メッセージ整合化方法 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 ３、発明の詳細な説明 〔産業上の利用分野〕 本発明は、複数の処理装置により一連の処理を分散して
実行する分散処理システムにおいて、その各処理装置で
の四重入力メッセージをチェックし、それらのメツセー
ジの中から一つを選択するのに好適な整合性チェック方
式に関する。

〔従来の技術〕

共通伝送路に接続された複数の処理装置により、一連の
処理を分散して処理する分散処理方法において、同一処
理を実行する処理装置が複数存在する場合に、これら各
処理装置の送出するそれぞれの処理実行結果をそのまま
伝送路上に送出して。

受信側の処理装置で受信メツセージの中から前記同一処
理に厘するものを選択し、各受信側のプロセサ内部でそ
れぞれ多数決論理により真値の判断・選択を行う方法が
特開昭５７−１７５２３８号に示されている。

この方法では、一定期間同一の機能コード（メツセージ
の内容を示すコード）を持つメツセージを収集しそのメ
ツセージ数を計数した結果に基づき多数決論理によって
真値の判定を行っている。

〔発明が解決しようとする問題点〕 前記、従来方式では、メツセージの内容を示すコードの
みによって同一処理に属するメツセージの識別処理を行
っているため、該メツセージ収集期間以下の短期間に異
ったトリガ（外部装置の割り込みなど）により同一処理
を実行する処理装置が起動された場合、異なったトリガ
による出力メツセージを識別できないという問題があっ
た。

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

本発明は伝送路に接続されている各処理装置に。

（１）外部入力装置よりのデータ取り込み時刻を示すタ
イムスタンプをデータ付加してメツセージを生成し伝送
路に送出する手段と、（２）伝送路より取り込んだメツ
セージに関しては、該メツセージ内容に基づき処理した
結果として伝送路に出力されるメツセージ内に上記（１
）のタイムスタンプの内容をそのまま付加して中継する
手段、とを設定するご仁により達成される。

〔作用〕

本発明の前記手段（１）、（２）を設けることによって
、各外部入力データ（トリガ）ごとに異ったタイムスタ
ンプが設定されるため、このタイムスタンプを判定する
ことにより異ったトリガによるメツセージを識別するこ
とができる。

〔実施例〕

以下１本発明の実施例を第１図〜第４図により説明する
。まず本発明が適用されるシステムの構成について第２
図〜第４図により説明する。尚。

以下実施例で各処理装置を接続する共通伝送路の一例と
してループ伝送路りの場合を示すが、これは本発明を限
定するものではなく、他の一般的ネットワークを用いた
としても本発明方式に基づく処理内容は何等変わるとこ
ろがない。

第２図において、１１〜１ｎは、その内部にアプリケー
ションプログラムを格納しており、このプログラムを実
行する処理装置である。２１〜２ｎは伝送路上のデータ
伝送制御を行なう伝送制御袋！！！（以下Ｎ　ＣＰ　（
Ｎｅｔｗ、ｏｒｋ　Ｃｏｎｔｒｏｌ　Ｐｒｏｃｓｓｓｏ
ｒ）と呼ぶ）である、各ＮＣＰ２１〜２ｎと各処理装置
１１〜１ｎは各々双方向伝送媒体で接続されている。処
理袋Ｍ１１〜１ｎの処理結果はメツセージとして各々Ｎ
ＣＰ２１〜２ｎを経て伝送路１に送出される。また、Ｎ
ＣＰは伝送路１上を流れるメツセージが自己に接続され
ている処理装置に必要なものであるかどうかを判定し、
必要と判定したメツセージを自己に接続されている処理
装置に送る。各処理装置１１〜１ｎは、その内容に記憶
したアプリケーションプログラムの実行に必要な全ての
メツセージがそろった時点でこのプログラムを起動する
。起動されたプログラムは、上記メツセージを用いて処
理を行い、実行結果をメツセージとして出力する。また
１本実施例では、処理装置１１に外部機器との入出力を
行う外部入出力機器１０００１が接続されている場合を
示している。

第３図に伝送路上を流れるメツセージのフォーマット例
を示す、ＦＣは機能コードと呼ぶデータの内容や機能を
示すコードである（３２）各Ｎ　ＣＰ（２１〜２ｎ）は
本機能コードをもとに伝送路上を流れてきたデータが自
らに接続されている処理装置に必要なものであるか否か
を判断するものとする。このＮＣＰでの該判断は本実施
例のごとく必ずしも機能コードである必要はなく、各処
理装置やＮＣＰのアドレスや、他の判断用のコードなど
別プロトコルに従う伝送手順を用いてもよい。

Ｄａｔａ（３６）は各アプリケーションプログラムの処
理結果を示すものであり、Ｆｅ２　（３７）は誤り検知
用データ、３１．３８はそれぞれメツセージの初めと終
りを示すフラグ（Ｆ）である、またＴＳ　（３５）は本
発明方式に基づき設定されるタイムスタンプである。

第４図は、第２図で示した処理袋！！１１の内部構成を
示したブロック図である。他処理装！１１〜１ｎも同じ
構成である。伝送制御ユニット１０１はＮＣＰ２１．処
理装置１１間でのデータ転送を行なうユニットであり、
ＮＣＰより受信したメツセージを受信バッファ１０２に
格納する。また、送信バッファ１０３内のメツセージを
ＮＣＰに送出する。更に、そのメツセージが自処理装置
自体のアプリケーションプログラムで必要な場合には、
受信バッファ１０２に格納してもよい、（この機能は、
自処理装置自体で必要なメツセージをも伝送路のみを介
して受けとることにより実現してもよい、この場合には
送信バッファのみに格納すればよい、）処理ユニット１
０４は、アプリケーションプログラム１０８１〜１０８
ｍの実行を管理制御するためのユニットである。また、
外部入力制御ユニット１０９は、外部機器１０００１よ
りの入力を取り込むためのユニットである。外部入力Ｆ
Ｃ対応テーブル１１０は外部入力データの機能コードが
格納されているエリアである。入出力データ格納エリア
１０５は各アプリケーションプログラムごとにその入出
力メツセージを格納するためのエリアである。

第５図は入出力データ格納エリアの詳細内容を示すもの
である。エリア１行目１０５１はアプリケーションプロ
グラム１０８１に対する入出力メツセージ格納エリアで
ある。１０５１１には入力メツセージが、１０５１３に
は出力メツセージが格納される。また、起動プログラム
エリア１０５１２には、１０５１１に格納された入力メ
ツセージにより起動すべきプログラム（すなわち１０８
１）を示すエリアである。タイムスタンプ格納エリア１
０５１４は、あらかじめ設定された数だけ過去の入力メ
ツセージのタイムスタンプをその入力メツセージ対応に
格納しておくためのエリアであり、常に更新から設定個
数分の過去入力メツセージのタイムスタンプを格納する
ものとする。２行目１０５２は、アプリケーションプロ
グラム１０８２の入出力メツセージを格納するエリアで
あり、以下同様に各アプリケーションプログラムごとに
入出力メツセージエリアがとられる。

次に第６図〜第９図を用いて本発明である多重入力メツ
セージの整合化方式について説明する。

第６図は、第４図、１０４で示した処理ユニットのメツ
セージ入力時の処理フローを示す図である。

受信バッファ１０２よりメツセージを取り込んだ処理装
置はまず１本発明方式による整合化処理を行う（６０１
）、次に実行可能プログラムが存在するか否か、すなわ
ち、プログラムの実行に必要な入力メツセージが全て入
出力メツセージ格納エリア１０５内に格納されているか
否かをチェックする（６０２）、実行可能プログラムが
存在しない場合はそのまま処理を終了する。実行可能プ
ログラムが存在する場合、そのプログラムに対応する入
力データ格納エリア内のタイムスタンプＴＳを、該プロ
グラムに対応する出力データ格納エリウ内のタイムスタ
ンプエリアにそのまま格納する（６０３）。

ここで複数の入力メツセージにより起動されるプログラ
ムの場合は、各入力メッセージ内タイムスタンプエリア
に設定されているタイムスタンプ全てを出力データ格納
エリア内タイムスタンプエリアに設定するものとする。

ただし、全入力メツセージのタイムスタンプの合計がタ
イムスタンプエリアの容量をオーバする場合には、例え
ば、タイムスタンプ値の小さいものから（例えば古い時
刻）消去したり、あらかじめ定めた特定のメツセージの
タイムスタンプのみを中継したりするようにあらかじめ
決められた基準に基づき処理する。

特別な場合として、タイムスタンプエリアか１つで、か
つ、中継する入力メツセージを特定化しておけば、特定
の外部機器からの入力に対応したタイムスタンプのみを
中継してゆくことができる。

処理６０３終了後実行可能プログラムを起動する（６０
４）、実行終了後入力データ格納エリアをリセットする
。

起動されたアプリケーションプログラムは入力メツセー
ジを用いて自らの処理を実行後、処理結果を出力データ
格納エリアデータ部（Ｄａｔａ）に設定する。また、処
理装置は、出力データ格納エリア内Ｄａｔａ部にデータ
が設定されている場合は。

ＦＣ部、Ｔ　Ｓ　ｔｇＤａｔａ部内容を送信バッファ１
０３内該当エリアに設定する。（該エリアへのデータ設
定の検知は該エリア内に制御用フラグを設け、エリアへ
の設定時、バッファへの転送時に該フラグを用いたり、
あるいはバッファへの転送時に該エリアをクリアする。

など事前定めた方法により行う、） 第７図は、外部入力制御ユニットの処理フローを示す図
である。外部入力発生時、外部入力制御ユニット１０９
は、外部入力ＦＣ対応テーブル１１０からその入力デー
タの機能コードを判定し送信バッファに外部入力データ
内容及び外部入力ＦＣ対応テーブルから判定した機能コ
ードを設定する（７０１，７０２）、次に自処理装置内
タイマから現在時刻を読み込み送信バッファ内タイムス
タンプエリアに該時刻内容を設定する（７０３）。

尚、タイムスタンプ値はタイマ値を例えば１９８６０３
０４１１５１５７の如く十進でコード化したり、あるい
は、１日のある時点をＯとして２進化数値でコード化す
るなどシステムの特性等考慮して事前に設定した方法に
て設定するものとする。

第８図は、第゛６図６０１で示した多重メツセージ整合
化処理の先着メツセージを優先して処理を行う場合の具
体的な処理フローを示す図である。

受信バッファより取り込んだメツセージ内のタイムスタ
ンプがそのメツセージと同一の機能コードをもつ過去に
入力したメツセージのタイムスタンプと一致するか否か
を判定する（８０１）、具体的には今回取り込んだメツ
セージの機能コードと同一の機能コードが入力データ格
納エリア内ＦＣ部に設定さ九ている入出力データ格納エ
リアの行をサーチする。その後、サーチした行のタイム
スタンプエリア内に、今回取り込んだメツセージ内のタ
イムスタンプ値に一致するものが格納されているか否か
を判定する。一致するものが格納さねていた場合は、今
回入力したメツセージは過去入力したメツセージと冗長
なメツセージであるため。

入力データ格納エリアに受信バッファより取り込んだメ
ツセージを設定することなく、そのまま処理を終了する
（８０２）、すなわち、過去に受信したメツセージと冗
長なメツセージであることにより排除する。一方、一致
するものが格納されていない場合は、今回初めて取り込
んだメツセージであると判断してこのメツセージのタイ
ムスタンプ部ＴＳとデータ部Ｄａｔａを該メツセージ内
機能コードと同一機能コードが設定されている入力デー
タ格納エリア内に設定する１次に、今回の入力メツセー
ジのタイムスタンプ内容をメツセージを格納した入出力
データ格納エリアのタイムスタンプ格納エリアに付加す
る。この際、タイムスタンプ数が事前に設定した個数を
オーバする場合には、タイムスタンプ値の最も古いタイ
ムスタンプを消去する（８０４）。

尚、８０１，８０２において、アプリケーションプログ
ラムが処理するメツセージの時系列的な順序性と唯一性
を保証するためにすでに処理を完了した最新のタイムス
タンプ値を記憶しておき、該タイムスタンプ値よりも古
いメツセージは格納することなく廃棄して処理を終るよ
うにしてもよい。

以上の処理により、本発明である冗動入カメッセージ処
理ができる。システム全体の流れを第１図により説明す
る。各処理装置１１〜１ｎ内にはアプリケーションプロ
グラム１０１（１）、１０８”〜１０８（“）が組み込
まれており、このうち処理装置１２．１３内プログラム
ｌ　Ｏａ　（ｚ）　、　ｘ　ｏ　Ｂ　（ａ）とは全く同
一のプログラムであるとする。全処理装置１１が外部入
力機器１０００１よりデータを取り込んだものとする。

処理装置Ｉ！１１は外部入力機器よりのデータに機能コ
ードＦＣ，及びタイムスタンプＴＳ、を仮定したメツセ
ージ１０００１を作成し伝送路ｌ上に送出する。

処理装置１２はメツセージ１００１を取り込み自白アプ
リケーションプログラム１０　Ｂ　ｈ）を起動する。１
ｏ　ｓ　（ｚ）はメツセージ１００１を用いて自らの処
理を実行し、その結果Ｄａｔａ　２及びＦＣｉを出力す
る。処理装置１２は１０　ｓ　（ｚ）が出力したＦＣｚ
及びＤａｔａｚに１００１内タイムスタンプＴＳＩを付
加してメツセージ１００２を作成し伝送路２に送出する
。

処理装置！！１３６同様にメツセージ１００１を取り込
み自白アプリケーションプログラム１０８（８）を起動
しその結果メツセージ１００３を作成して伝送路１に送
出する。この際、１０８　’）と１０　ｓ　（８）とは
同一であることにより、メツセージ１００２ならびに１
００３は同一のＦ　Ｃｚ、　Ｄａｔａｚ、　Ｔ　Ｓ　１
を持つ。

今、処理袋Ｗ１ｎにメツセージ１００３が先に到達した
ものとするｓｉｎは１００３を取り込み、自白アプリケ
ーションプログラム１０８（“）を起動する。

次にメツセージ１００２が処理袋！１４に到達したとす
ると、この時処理装置ｉ１ｎは１００２を取り込むが、
ＦＣｚ及びＴＳＩから１００３と同一メツセージである
と判断して１００２を廃棄する。逆に１００２が１００
３より先に到達した場合には同様の手順で１００３が廃
棄される。

以上述べたように本発明によれば複数の冗長なメツセー
ジが伝送系内に発生した場合は処理装置は、多重メツセ
ージのうち一番最初にメツセージを受は取った時点で各
処理を実行でき、また以後に受信した多重メツセージを
無視できる。

以上述べた方式は多重メツセージのうちから唯一つのメ
ツセージを先着優先で選択するものである。これに対し
各処理装置内に冗長メツセージ格納エリアを設定し、第
６図６０１の多重メツセージ処理部分に多数決ロジック
を組み込むことにより、多重メツセージを収集してそれ
らの間で多数決論理に基づき用いるべきメツセージを選
択することも可能となる。このための処理フローを第９
図に示す、処理装置はまず、受信バッファ取り込んだメ
ツセージに対しタイムスタンプチェックを行う（９０１
＝８０１）、この結果冗長メツセージである場合には、
処理を終了する。冗長ではない場合該メツセージのタイ
ムスタンプ値がデータ保存エリア内に収集しているメツ
セージのタイムスタンプと一致するか否かを判定する（
９０３）。

一致する場合は該メツセージをそのままデータ保存エリ
アに格納する（９０５）、一致しない場合はタイマをセ
ット（９０４）後そのメツセージをデータ保存エリアに
格納する（９０５）。（タイマ視は冗長メツセージごと
に行う、）９０４でセットしたタイマがタイムアウトし
た時点で冗長メツセージ格納用エリア内の対応する冗長
メツセージ間で多数決判定を行い（９０６）、選択され
たメツセージを入力データ格納エリアにセット（９０７
）、また、そのメツセージ内イベント番号をイベント番
号格納エリア内にセット（９０８）する。

上記方式では、タイムアウトが発生した時点で多数決定
判定を行ったが、一定個数冗長メッセージが収集された
タイミングで行ってもよい、この方式では、同一処理を
行う処理装置が複数存在する場合異常メツセージを発生
した処理装置の特定化に利用することもできる。

Ｃ発明の効果〕 本発明によれば、伝送路に接続されている各処理装置が
、伝送路を流れるメツセージの中から冗長なものを識別
し冗長なメツセージに関しては、各処理装置自身が判断
して一つのメツセージを選択し、自らの処理を実行する
ことが可能となる。

従って本発明方式を分散処理システムを構成する各処理
装置に組み入れておくことにより、任意の処理装置を任
意の時点で任意の多重度に多重化し非同期にフリーラン
させることが可能となり、システムの無停止性拡張性が
向上する。

【図面の簡単な説明】

第１図は本発明における全体の流れを示す図。 第２図は本発明を実施するシステムのシステム構成図、
第３図は伝送されるメツセージのフォーマット、第４図
は処理装置の内部構成、第５図はテーブル構成、第６図
、第７図、第８図、第９図は各処理装置内での処理フロ
ーを示す図。 ＦＣ・・・機能コード、ＴＳ・・・タイムスタンプ、Ｄ
ａｔａ・・・メツセージ内データ部。

Claims (1)

1. 【特許請求の範囲】 １、共通伝送路に接続された複数の処理装置により、一
   つの仕事を一連の処理を分散して処理する分散処理シス
   テムにおいて、任意の処理装置で、該伝送路上を流れる
   メッセージを取り込み、取り込んだメッセージの内、同
   一処理に属するメッセージを検出することを特徴とする
   分散処理システムの入力メッセージ整合化方式。 ２、特許請求の範囲第１項記載の分散処理システムにお
   いて、メッセージの整合性のチェックを各メッセージに
   付加した時刻データとしてのタイムスタンプを用いるこ
   とを特徴とする分散処理システムの入力メッセージ整合
   化方式。 ３、特許請求の範囲第２項記載の分散処理システムにお
   いて、メッセージへのタイムスタンプの付加を、外部機
   器よりデータを取り込み最初にメッセージを作成する処
   理装置にて行い、生成したメッセージを伝送路上に送出
   し、該メッセージを伝送路上より取り込んだ処理装置が
   、該メッセージ内タイムスタンプを、該メッセージ内容
   に基づき処理した結果出力するメッセージにそのまま付
   加して伝送路上へ送出することを特徴とする分散処理シ
   ステムの入力メッセージの整合化方式。 ４、特許請求の範囲第３項記載の分散処理システムにお
   いて、各処理装置が検出した同一処理に属するメッセー
   ジをあらかじめ定められた期間収集し、収集期間経過後
   多数決論理に基づき収集メッセージの中から１メッセー
   ジを選出し自らの処理を実行する分散処理システムの入
   力メッセージ整合化方式。