JPH0610802B2 - 分散処理システムの入力メッセージ整合化方法 - Google Patents
分散処理システムの入力メッセージ整合化方法Info
- Publication number
- JPH0610802B2 JPH0610802B2 JP61127967A JP12796786A JPH0610802B2 JP H0610802 B2 JPH0610802 B2 JP H0610802B2 JP 61127967 A JP61127967 A JP 61127967A JP 12796786 A JP12796786 A JP 12796786A JP H0610802 B2 JPH0610802 B2 JP H0610802B2
- Authority
- JP
- Japan
- Prior art keywords
- message
- processing
- data
- input
- time
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17337—Direct connection machines, e.g. completely connected computers, point to point communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Hardware Design (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Software Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mathematical Physics (AREA)
- Computer And Data Communications (AREA)
- Multi Processors (AREA)
- Hardware Redundancy (AREA)
- Information Transfer Between Computers (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、複数の処理装置により一連の処理を分散して
実行する分散処理システムにおいて、その各処理装置で
の冗長入力メツセージをチエツクし、それらのメツセー
ジの中から一つを選択するのに好適な整合性チエツク方
式に関する。
実行する分散処理システムにおいて、その各処理装置で
の冗長入力メツセージをチエツクし、それらのメツセー
ジの中から一つを選択するのに好適な整合性チエツク方
式に関する。
共通伝送路に接続された複数の処理装置により、一連の
処理を分散する分散処理方法において、同一処理を実行
する処理装置が複数存在する場合に、これら各処理装置
の送出するそれぞれの処理実行結果をそのまま伝送路上
に送出して、受信側の処理装置で受信メッセージの中か
ら前記同一処理に属するものを選択し、各受信側のプロ
セサ内部でそれぞれ多数決論理により真値の判断・選択
を行う方法が特開昭57−175238号に示されている。
処理を分散する分散処理方法において、同一処理を実行
する処理装置が複数存在する場合に、これら各処理装置
の送出するそれぞれの処理実行結果をそのまま伝送路上
に送出して、受信側の処理装置で受信メッセージの中か
ら前記同一処理に属するものを選択し、各受信側のプロ
セサ内部でそれぞれ多数決論理により真値の判断・選択
を行う方法が特開昭57−175238号に示されている。
この方法では、一定期間同一の機能コード（メツセージ
の内容を示すコード）を持つメツセージを収集しそのメ
ツセージ数を計数した結果に基づき多数決論値によつて
真値の判定を行つている。
の内容を示すコード）を持つメツセージを収集しそのメ
ツセージ数を計数した結果に基づき多数決論値によつて
真値の判定を行つている。
前記、従来方式では、メツセージの内容を示すコードの
みによつて同一処理に属するメツセージの識別処理を行
つているため、該メツセージ収集期間以下の短期間に異
つたトリガ（外部装置の割り込みなど）により同一処理
を実行する処理装置が起動された場合、異なつたトリガ
による出力メツセージを識別できないという問題があつ
た。
みによつて同一処理に属するメツセージの識別処理を行
つているため、該メツセージ収集期間以下の短期間に異
つたトリガ（外部装置の割り込みなど）により同一処理
を実行する処理装置が起動された場合、異なつたトリガ
による出力メツセージを識別できないという問題があつ
た。
上記の問題点は、（１）処理装置が、外部機器より取り
込んだデータに該データの内容を示す機能コードおよび
取り込み時点を示すコード（例えばデータ取り込み時刻
を示すタイムスタンプ）を付加してメツセージを作成
し、該メツセージを前記共通伝送路に送出し、（２）該
メツセージに関する一連の処理において、該処理を行う
各処理装置が、処理の結果データに該結果データの内容
を示すコードおよび前記外部機器より取り込んだデータ
の取り込み時点を示すコードを付加してメツセージを作
成し、該メツセージを前記共通伝送路に送出し、（３）
前記各処理装置が前記共通伝送路より前記いずれかのメ
ツセージを取り込んだ際には、取り込んだメツセージの
データの内容を示すコードおよび前記外部機器より取り
込んだデータの取り込み時点を示すコードに基づいて、
該メツセージが過去に取り込んだメツセージと同一のメ
ツセージであるか否かを判定することにより達成され
る。
込んだデータに該データの内容を示す機能コードおよび
取り込み時点を示すコード（例えばデータ取り込み時刻
を示すタイムスタンプ）を付加してメツセージを作成
し、該メツセージを前記共通伝送路に送出し、（２）該
メツセージに関する一連の処理において、該処理を行う
各処理装置が、処理の結果データに該結果データの内容
を示すコードおよび前記外部機器より取り込んだデータ
の取り込み時点を示すコードを付加してメツセージを作
成し、該メツセージを前記共通伝送路に送出し、（３）
前記各処理装置が前記共通伝送路より前記いずれかのメ
ツセージを取り込んだ際には、取り込んだメツセージの
データの内容を示すコードおよび前記外部機器より取り
込んだデータの取り込み時点を示すコードに基づいて、
該メツセージが過去に取り込んだメツセージと同一のメ
ツセージであるか否かを判定することにより達成され
る。
本発明の前記手段（１），（２）および（３）を設ける
ことによつて、各外部入力データ（トリガ）ごとに異つ
たタイムスタンプが設定されるため、この取り込み時点
を示すコードを判定することにより異つたトリガによる
メツセージを識別することができる。
ことによつて、各外部入力データ（トリガ）ごとに異つ
たタイムスタンプが設定されるため、この取り込み時点
を示すコードを判定することにより異つたトリガによる
メツセージを識別することができる。
以下、本発明の実施例を第１図〜第４図により説明す
る。まず本発明が適用されるシステムの構成について第
２図〜第４図により説明する。尚、以下実施例で各処理
装置を接続する共通伝送路の一例としてループ伝送路Ｌ
の場合を示すが、これは本発明を限定するものではな
く、他の一般的ネツトワークを用いたとしても本発明方
式に基づく処理内容は何等変わるところがない。
る。まず本発明が適用されるシステムの構成について第
２図〜第４図により説明する。尚、以下実施例で各処理
装置を接続する共通伝送路の一例としてループ伝送路Ｌ
の場合を示すが、これは本発明を限定するものではな
く、他の一般的ネツトワークを用いたとしても本発明方
式に基づく処理内容は何等変わるところがない。
第２図において、１１〜１ｎほ、その内部にアプリケー
シヨンプログラムを格納しており、このプログラムを実
行する処理装置である。２１〜２ｎは伝送路上のデータ
伝送制御を行なう伝送制御装置（以下ＮＣＰ(Network C
ontrol Processor)と呼ぶ）である。各ＮＣＰ２１〜２
ｎと各処理装置１１〜１ｎは各々双方向伝送媒体で接続
されている。処理装置１１〜１ｎの処理結果はメツセー
ジとして各々ＮＣＰ２１〜２ｎを経て伝送路１に送出さ
れる。また、ＮＣＰは伝送路１上を流れるメツセージが
自己に接続されている処理装置に必要なものであるかど
うか判定し、必要と判定したメツセージを自己に接続さ
れている処理装置に送る。各処理装置１１〜１ｎは、そ
の内容に記憶したアプリケーシヨンプログラムの実行に
必要な全てのメツセージがそろつた時点でこのプログラ
ム起動する。起動されたプログラムは、上記メツセージ
を用いて処理を行い、実行結果をメツセージとして出力
する。また、本実施例では、処理装置１１に外部機器と
の入出力を行う外部入出力機器10001 が接続されている
場合を示している。
シヨンプログラムを格納しており、このプログラムを実
行する処理装置である。２１〜２ｎは伝送路上のデータ
伝送制御を行なう伝送制御装置（以下ＮＣＰ(Network C
ontrol Processor)と呼ぶ）である。各ＮＣＰ２１〜２
ｎと各処理装置１１〜１ｎは各々双方向伝送媒体で接続
されている。処理装置１１〜１ｎの処理結果はメツセー
ジとして各々ＮＣＰ２１〜２ｎを経て伝送路１に送出さ
れる。また、ＮＣＰは伝送路１上を流れるメツセージが
自己に接続されている処理装置に必要なものであるかど
うか判定し、必要と判定したメツセージを自己に接続さ
れている処理装置に送る。各処理装置１１〜１ｎは、そ
の内容に記憶したアプリケーシヨンプログラムの実行に
必要な全てのメツセージがそろつた時点でこのプログラ
ム起動する。起動されたプログラムは、上記メツセージ
を用いて処理を行い、実行結果をメツセージとして出力
する。また、本実施例では、処理装置１１に外部機器と
の入出力を行う外部入出力機器10001 が接続されている
場合を示している。
第３図に伝送路上を流れるメツセージのフオーマツト例
を示す。ＦＣは機能コードと呼ぶデータの内容や機能を
示すコードである（３２）各ＮＣＰ（２１〜２ｎ）は本
機能コードをもとに伝送路上を流れてきたデータが自ら
に接続されている処理装置に必要なものであるか否かを
判断するものとする。このＮＣＰでの該判断は本実施例
のごとく必ずしも機能コードである必要はなく、各処理
装置やＮＣＰのアドレスや、他の判断用のコードなど別
プロトコルに従う伝送手順を用いてもよい。Data（３
６）は各アプリケーシヨンプログラムの処理装置を示す
ものであり、ＦＣＳ（３７）は誤り検知用データ、３
１，３８はそれぞれメツセージの初めと終りを示すフラ
グ（Ｆ）である。またＴＳ（３５）は本発明方式に基づ
き設定されるタイムスタンプである。
を示す。ＦＣは機能コードと呼ぶデータの内容や機能を
示すコードである（３２）各ＮＣＰ（２１〜２ｎ）は本
機能コードをもとに伝送路上を流れてきたデータが自ら
に接続されている処理装置に必要なものであるか否かを
判断するものとする。このＮＣＰでの該判断は本実施例
のごとく必ずしも機能コードである必要はなく、各処理
装置やＮＣＰのアドレスや、他の判断用のコードなど別
プロトコルに従う伝送手順を用いてもよい。Data（３
６）は各アプリケーシヨンプログラムの処理装置を示す
ものであり、ＦＣＳ（３７）は誤り検知用データ、３
１，３８はそれぞれメツセージの初めと終りを示すフラ
グ（Ｆ）である。またＴＳ（３５）は本発明方式に基づ
き設定されるタイムスタンプである。
第４図は、第２図で示した処理装置１１の内部構成を示
したブロツク図である。他処理装置１１〜１ｎも同じ構
成である。伝送制御ユニツト101 はＮＣＰ２１，処理装
置１１間でのデータ転送を行なうユニツトであり、ＮＣ
Ｐより受信したメツセージを受信バツフア１０２に格納
する。また、送信バツフア１０３内のメツセージをＮＣ
Ｐに送出する。更に、そのメツセージが自処理装置自体
のアプリケーシヨンプログラムで必要な場合には、受信
バツフア１０２に格納してもよい。（この機能は、自処
理装置自体で必要なメツセージをも伝送路のみを介して
受けとることにより実現してもよい。この場合には送信
バツフアのみに格納すればよい。）処理ユニツト１０４
は、アプリケーシヨンプログラム１０８１〜１０８ｍの
実行を管理制御するためのユニツトである。また、外部
入力制御ユニツト１０９は、外部機器10001 よりの入力
を取り込むためのユニツトである。外部入力ＦＣ対応テ
ーブル１１０は外部入力データの機能コードが格納され
ているエリアである。入出力データ格納エリア１０５は
各アプリケーシヨンプログラムごとにその入出力メツセ
ージを格納するためのエリアである。
したブロツク図である。他処理装置１１〜１ｎも同じ構
成である。伝送制御ユニツト101 はＮＣＰ２１，処理装
置１１間でのデータ転送を行なうユニツトであり、ＮＣ
Ｐより受信したメツセージを受信バツフア１０２に格納
する。また、送信バツフア１０３内のメツセージをＮＣ
Ｐに送出する。更に、そのメツセージが自処理装置自体
のアプリケーシヨンプログラムで必要な場合には、受信
バツフア１０２に格納してもよい。（この機能は、自処
理装置自体で必要なメツセージをも伝送路のみを介して
受けとることにより実現してもよい。この場合には送信
バツフアのみに格納すればよい。）処理ユニツト１０４
は、アプリケーシヨンプログラム１０８１〜１０８ｍの
実行を管理制御するためのユニツトである。また、外部
入力制御ユニツト１０９は、外部機器10001 よりの入力
を取り込むためのユニツトである。外部入力ＦＣ対応テ
ーブル１１０は外部入力データの機能コードが格納され
ているエリアである。入出力データ格納エリア１０５は
各アプリケーシヨンプログラムごとにその入出力メツセ
ージを格納するためのエリアである。
第５図は入出力データ格納エリアの詳細内容を示すもの
である。エリア１行目１０５１はアプリケーシヨンプロ
グラム１０８１に対する入出力メツセージ格納エリアで
ある。10511 には入力メツセージが、10513 には出力メ
ツセージが格納される。また、起動プログラムエリア10
512 には、10511 に格納された入力メツセージにより起
動すべきプログラム（すなわち１０８１）を示すエリア
である。タイムスタンプ格納エリア10514 は、あらかじ
め設定された数だけ過去の入力メツセージのタイムスタ
ンプをその入力メツセージ対応に格納しておくためのエ
リアであり、常に更新から設定個数分の過去入力メツセ
ージのタイムスタンプを格納するものとする。２行目１
０５２は、アプリケーシヨンプログラム１０８２の入出
力メツセージを格納するエリアであり、以下同様に各ア
プリケーシヨンプログラムごとに入出力メツセージエリ
アがとられる。
である。エリア１行目１０５１はアプリケーシヨンプロ
グラム１０８１に対する入出力メツセージ格納エリアで
ある。10511 には入力メツセージが、10513 には出力メ
ツセージが格納される。また、起動プログラムエリア10
512 には、10511 に格納された入力メツセージにより起
動すべきプログラム（すなわち１０８１）を示すエリア
である。タイムスタンプ格納エリア10514 は、あらかじ
め設定された数だけ過去の入力メツセージのタイムスタ
ンプをその入力メツセージ対応に格納しておくためのエ
リアであり、常に更新から設定個数分の過去入力メツセ
ージのタイムスタンプを格納するものとする。２行目１
０５２は、アプリケーシヨンプログラム１０８２の入出
力メツセージを格納するエリアであり、以下同様に各ア
プリケーシヨンプログラムごとに入出力メツセージエリ
アがとられる。
次に第６図〜第９図を用いて本発明である多重入力メツ
セージの整合化方式について説明する。
セージの整合化方式について説明する。
第６図は、第４図、１０４で示した処理ユニツトのメツ
セージ入力時の処理フローを示す図である。
セージ入力時の処理フローを示す図である。
受信バツフア１０２よりメツセージを取り込んだ処理装
置はまず、本発明方式による整合化処理を行う（６０
１）。次に実行可能プログラムが存在するか否か、すな
わち、プログラムの実行に必要な入力メツセージが全て
入出力メツセージ格納エリア１０５内に格納されている
か否かをチエツクする（６０２）。実行可能プログラム
が存在しない場合はそのまま処理を終了する。実行可能
プログラムが存在する場合、そのプログラムに対応する
入力データ格納エリア内のタイムスタンプＴＳを、該プ
ログラムに対応する出力データ格納エリアのタイムスタ
ンプエリアにそのまま格納する（６０３）。
置はまず、本発明方式による整合化処理を行う（６０
１）。次に実行可能プログラムが存在するか否か、すな
わち、プログラムの実行に必要な入力メツセージが全て
入出力メツセージ格納エリア１０５内に格納されている
か否かをチエツクする（６０２）。実行可能プログラム
が存在しない場合はそのまま処理を終了する。実行可能
プログラムが存在する場合、そのプログラムに対応する
入力データ格納エリア内のタイムスタンプＴＳを、該プ
ログラムに対応する出力データ格納エリアのタイムスタ
ンプエリアにそのまま格納する（６０３）。
ここで複数の入力メツセージにより起動されるプログラ
ムの場合は、各入力メツセージ内タイムスタンプエリア
に設定されているタイムスタンプ全てを出力データ格納
エリア内タイムスタンプエリアに設定するものとする。
ただし、全入力メツセージのタイムスタンプの合計がタ
イムスタンプエリアの容量をオーバする場合には、例え
ば、タイムスタンプ値の小さいものから（例えば古い時
刻）消去したり、あらかじめ定めた特定のメツセージの
タイムスタンプのみを中継したりするようにあらかじめ
決められた基準に基づき処理する。特別な場合として、
タイムスタンプエリアが１つで、かつ、中継する入力メ
ツセージを特定化しておけば、特定の外部機器からの入
力に対応したタイムスタンプのみを中継してゆくことが
できる。処理６０３終了後実行可能プログラムを起動す
る（６０４）。実行終了後入力データ格納エリアをリセ
ツトする。
ムの場合は、各入力メツセージ内タイムスタンプエリア
に設定されているタイムスタンプ全てを出力データ格納
エリア内タイムスタンプエリアに設定するものとする。
ただし、全入力メツセージのタイムスタンプの合計がタ
イムスタンプエリアの容量をオーバする場合には、例え
ば、タイムスタンプ値の小さいものから（例えば古い時
刻）消去したり、あらかじめ定めた特定のメツセージの
タイムスタンプのみを中継したりするようにあらかじめ
決められた基準に基づき処理する。特別な場合として、
タイムスタンプエリアが１つで、かつ、中継する入力メ
ツセージを特定化しておけば、特定の外部機器からの入
力に対応したタイムスタンプのみを中継してゆくことが
できる。処理６０３終了後実行可能プログラムを起動す
る（６０４）。実行終了後入力データ格納エリアをリセ
ツトする。
起動されたアプリケーシヨンプログラムは入力メツセー
ジを用いて自らの処理を実行後、処理結果を出力データ
格納エリアデータ部（Data）に設定する。また、処理装
置は、出力データ格納エリア内Data部にデータが設定さ
れている場合は、ＦＣ部、ＴＳ部Data部内容を送信バツ
フア１０３内該当エリアに設定する。（該エリアへのデ
ータ設定の検知は該エリア内に制御用フラグを設け、エ
リアへの設定時、バツフアへの転送時に該フラグを用い
たり、あるいはバツフアへの転送時に該エリアをクリア
する、など事前定めた方法により行う。） 第７図は、外部入力制御ユニツトの処理フローを示す図
である。外部入力発生時、外部入力制御ユニツト１０９
は、外部入力ＦＣ対応テーブル１１０からその入力デー
タの機能コードを判定し送信バツフアに外部入力データ
内容及び外部入力ＦＣ対応テーブルから判定した機能コ
ードを設定する（７０１，７０２）。次に自処理装置内
タイマから現在時刻を読み込み送信バツフア内タイムス
タンプエリアに該時刻内容を設定する（７０３）。
ジを用いて自らの処理を実行後、処理結果を出力データ
格納エリアデータ部（Data）に設定する。また、処理装
置は、出力データ格納エリア内Data部にデータが設定さ
れている場合は、ＦＣ部、ＴＳ部Data部内容を送信バツ
フア１０３内該当エリアに設定する。（該エリアへのデ
ータ設定の検知は該エリア内に制御用フラグを設け、エ
リアへの設定時、バツフアへの転送時に該フラグを用い
たり、あるいはバツフアへの転送時に該エリアをクリア
する、など事前定めた方法により行う。） 第７図は、外部入力制御ユニツトの処理フローを示す図
である。外部入力発生時、外部入力制御ユニツト１０９
は、外部入力ＦＣ対応テーブル１１０からその入力デー
タの機能コードを判定し送信バツフアに外部入力データ
内容及び外部入力ＦＣ対応テーブルから判定した機能コ
ードを設定する（７０１，７０２）。次に自処理装置内
タイマから現在時刻を読み込み送信バツフア内タイムス
タンプエリアに該時刻内容を設定する（７０３）。
尚、タイムスタンプ値はタイマ値を例えば198603041151
57の如く十進でコード化したり、あるいは、１日のある
時点を０として２進化数値でコード化するなどシステム
の特性等考慮して事前に設定した方法にて設定するもの
とする。
57の如く十進でコード化したり、あるいは、１日のある
時点を０として２進化数値でコード化するなどシステム
の特性等考慮して事前に設定した方法にて設定するもの
とする。
第８図は、第６図６０１で示した多重メツセージ整合化
処理の先着メツセージを優先して処理を行う場合の具体
的な処理フローを示す図である。受信バツフアより取り
込んだメツセージ内のタイムスタンプがそのメツセージ
と同一の機能コードをもつ過去に入力したメツセージの
タイムスタンプと一致するか否かを判定する（８０
１）。具体的には今回取り込んだメツセージの機能コー
ドと同一の機能コードが入力データ格納エリア内ＦＣ部
に設定されている入出力データ格納エリアの行をサーチ
する。その後、サーチした行のタイムスタンプエリア内
に、今回取り込んだメツセージ内のタイムスタンプ値に
一致するものが格納されているか否かを判定する。一致
するものが格納されていた場合は、今回入力したメツセ
ージは過去入力したメツセージと冗長なメツセージであ
るため、入力データ格納エリアに受信バツフアより取り
込んだメツセージを設定することなく、そのまま処理を
終了する（８０２）。すなわち、過去に受信したメツセ
ージと冗長なメツセージであることにより排除する。一
方、一致するものが格納されていない場合は、今回初め
て取り込んだメツセージであると判断してこのメツセー
ジのタイムスタンプ部ＴＳとデータ部Dataを該メツセー
ジ内機能コードと同一機能コードが設定されている入力
データ格納エリア内に設定する。次に、今回の入力メツ
セージのタイムスタンプ内容をメツセージを格納した入
出力データ格納エリアのタイムスタンプ格納エリアに付
加する。この際、タイムスタンプ数が事前に設定した個
数をオーバする場合には、タイムスタンプ値の最も古い
タイムスタンプを消去する（８０４）。
処理の先着メツセージを優先して処理を行う場合の具体
的な処理フローを示す図である。受信バツフアより取り
込んだメツセージ内のタイムスタンプがそのメツセージ
と同一の機能コードをもつ過去に入力したメツセージの
タイムスタンプと一致するか否かを判定する（８０
１）。具体的には今回取り込んだメツセージの機能コー
ドと同一の機能コードが入力データ格納エリア内ＦＣ部
に設定されている入出力データ格納エリアの行をサーチ
する。その後、サーチした行のタイムスタンプエリア内
に、今回取り込んだメツセージ内のタイムスタンプ値に
一致するものが格納されているか否かを判定する。一致
するものが格納されていた場合は、今回入力したメツセ
ージは過去入力したメツセージと冗長なメツセージであ
るため、入力データ格納エリアに受信バツフアより取り
込んだメツセージを設定することなく、そのまま処理を
終了する（８０２）。すなわち、過去に受信したメツセ
ージと冗長なメツセージであることにより排除する。一
方、一致するものが格納されていない場合は、今回初め
て取り込んだメツセージであると判断してこのメツセー
ジのタイムスタンプ部ＴＳとデータ部Dataを該メツセー
ジ内機能コードと同一機能コードが設定されている入力
データ格納エリア内に設定する。次に、今回の入力メツ
セージのタイムスタンプ内容をメツセージを格納した入
出力データ格納エリアのタイムスタンプ格納エリアに付
加する。この際、タイムスタンプ数が事前に設定した個
数をオーバする場合には、タイムスタンプ値の最も古い
タイムスタンプを消去する（８０４）。
尚、８０１，８０２において、アプリケーシヨンプログ
ラムが処理するメツセージの時系列的な順序性と唯一性
を保証するためにすでに処理を完了した最新のタイムス
タンプ値を記憶しておき、該タイムスタンプ値よりも古
いメツセージは格納することなく処理を終るようにして
もよい。
ラムが処理するメツセージの時系列的な順序性と唯一性
を保証するためにすでに処理を完了した最新のタイムス
タンプ値を記憶しておき、該タイムスタンプ値よりも古
いメツセージは格納することなく処理を終るようにして
もよい。
以上の処理により、本発明である冗長入力メツセージ処
理ができる。システム全体の流れを第１図により説明す
る。各処理装置１１〜１ｎ内にはアプリケーシヨンプロ
グラム１０８(1)，１０８(2)〜１０８(n) が組み込まれ
ており、このうち処理装置１２，１３内プログラム１０
８(2)〜１０８(3)とは全く同一のプログラムであるとす
る。今処理装置１１が外部入力機器10001 よりデータを
取り込んだものとする。処理装置１１は外部入力機器よ
りのデータに機能コードＦＣ，及びタイムスタンプＴＳ
１，を仮定したメツセージ10001 を作成し伝送路１上に
送出する。
理ができる。システム全体の流れを第１図により説明す
る。各処理装置１１〜１ｎ内にはアプリケーシヨンプロ
グラム１０８(1)，１０８(2)〜１０８(n) が組み込まれ
ており、このうち処理装置１２，１３内プログラム１０
８(2)〜１０８(3)とは全く同一のプログラムであるとす
る。今処理装置１１が外部入力機器10001 よりデータを
取り込んだものとする。処理装置１１は外部入力機器よ
りのデータに機能コードＦＣ，及びタイムスタンプＴＳ
１，を仮定したメツセージ10001 を作成し伝送路１上に
送出する。
処理装置１２はメツセージ1001を取り込み自内アプリケ
ーシヨンプログラム１０８(2) を起動する。１０８(2)
はメツセージ1001を用いて自らの処理を実行し、その結
果Data２及びＦＣ２を出力する。処理装置１２は１０８
(2) が出力したＦＣ２及びData2 に1001内タイムスタン
プＴＳ１を付加してメツセージ1002を作成し伝送路２に
送出する。処理装置１３も同様にメツセージ1001を取り
込み自内アプリケーシヨンプログラム１０８(3) を起動
しその結果メツセージ1003を作成して伝送路１に送出す
る。この際、１０８(2)と１０８(3)とは同一であること
により、メツセージ1002ならびに1003は同一のＦＣ２，
Data2，ＴＳ１を持つ。
ーシヨンプログラム１０８(2) を起動する。１０８(2)
はメツセージ1001を用いて自らの処理を実行し、その結
果Data２及びＦＣ２を出力する。処理装置１２は１０８
(2) が出力したＦＣ２及びData2 に1001内タイムスタン
プＴＳ１を付加してメツセージ1002を作成し伝送路２に
送出する。処理装置１３も同様にメツセージ1001を取り
込み自内アプリケーシヨンプログラム１０８(3) を起動
しその結果メツセージ1003を作成して伝送路１に送出す
る。この際、１０８(2)と１０８(3)とは同一であること
により、メツセージ1002ならびに1003は同一のＦＣ２，
Data2，ＴＳ１を持つ。
今、処理装置１ｎにメツセージ1003が先に到着したもの
とする。１ｎは1003を取り込み、自内アプリケーシヨン
プログラム１０８(n) を起動する。次にメツセージ1002
が処理装置１ｎに到着したとすると、この時処理装置１
ｎは1002を取り込むが、ＦＣ２及びＴＳ１から1002と同
一メツセージであると判断して1002を廃棄する。逆に10
03が1003より先に到達した場合には同様の手順で1003が
廃棄される。
とする。１ｎは1003を取り込み、自内アプリケーシヨン
プログラム１０８(n) を起動する。次にメツセージ1002
が処理装置１ｎに到着したとすると、この時処理装置１
ｎは1002を取り込むが、ＦＣ２及びＴＳ１から1002と同
一メツセージであると判断して1002を廃棄する。逆に10
03が1003より先に到達した場合には同様の手順で1003が
廃棄される。
以上述べたように本発明によれば複数の冗長なメツセー
ジが伝送系内に発生した場合は処理装置は、多重メツセ
ージのうち一番最初にメツセージを受け取つた時点で各
処理を実行でき、また以後に受信した多重メツセージを
無視できる。
ジが伝送系内に発生した場合は処理装置は、多重メツセ
ージのうち一番最初にメツセージを受け取つた時点で各
処理を実行でき、また以後に受信した多重メツセージを
無視できる。
以上述べた方式は多重メツセージのうちから唯一つのメ
ツセージを先着優先で選択するものである。これに対し
各処理装置内に冗長メツセージ格納エリアを設定し、第
６図６０１の多重メツセージ処理部分に多数決ロジツク
を組み込むことにより、多重メツセージを収集してそれ
らの間で多数決論値に基づき用いるべきメツセージを選
択することも可能となる。このための処理フローを第９
図に示す。処理装置はまず、受信バツフアに取り込んだ
メツセージに対しタイムスタンプチエツクを行う（９０
１＝８０１）。この結果冗長メツセージである場合に
は、処理を終了する。冗長ではない場合該メツセージの
タイムスタンプ値がデータ保存エリア内に集収している
メツセージのタイムスタンプと一致するか否かを判定す
る（９０３）。
ツセージを先着優先で選択するものである。これに対し
各処理装置内に冗長メツセージ格納エリアを設定し、第
６図６０１の多重メツセージ処理部分に多数決ロジツク
を組み込むことにより、多重メツセージを収集してそれ
らの間で多数決論値に基づき用いるべきメツセージを選
択することも可能となる。このための処理フローを第９
図に示す。処理装置はまず、受信バツフアに取り込んだ
メツセージに対しタイムスタンプチエツクを行う（９０
１＝８０１）。この結果冗長メツセージである場合に
は、処理を終了する。冗長ではない場合該メツセージの
タイムスタンプ値がデータ保存エリア内に集収している
メツセージのタイムスタンプと一致するか否かを判定す
る（９０３）。
一致する場合は該メツセージをそのままデータ保存エリ
アに格納する（９０５）。一致しない場合はタイムをセ
ツト（９０４）後そのメツセージをデータ保存エリアに
格納する（９０５）。（タイマ視は冗長メツセージごと
に行う。）９０４でセツトしたタイマがタイムアウトし
た時点で冗長メツセージ格納用エリア内の対応する冗長
メツセージ間で多数決判定を行い（９０６）。選択され
たメツセージを入力データ格納エリアにセツト（９０
７）。また、そのメツセージ内イベント番号をイベント
番号格納エリア内をセツト（９０８）する。
アに格納する（９０５）。一致しない場合はタイムをセ
ツト（９０４）後そのメツセージをデータ保存エリアに
格納する（９０５）。（タイマ視は冗長メツセージごと
に行う。）９０４でセツトしたタイマがタイムアウトし
た時点で冗長メツセージ格納用エリア内の対応する冗長
メツセージ間で多数決判定を行い（９０６）。選択され
たメツセージを入力データ格納エリアにセツト（９０
７）。また、そのメツセージ内イベント番号をイベント
番号格納エリア内をセツト（９０８）する。
上記方式では、タイムアウトが発生した時点で多数決定
判定を行つたが、一定個数冗長メツセージが収集された
タイミングで行つてもよい、この方式では、同一処理を
行う処理装置が複数存在する場合異常メツセージを発生
した処理装置の特定化を利用することもできる。
判定を行つたが、一定個数冗長メツセージが収集された
タイミングで行つてもよい、この方式では、同一処理を
行う処理装置が複数存在する場合異常メツセージを発生
した処理装置の特定化を利用することもできる。
本発明によれば、伝送路に接続されている各処理装置
が、伝送路を流れるメツセージの中から冗長なものを識
別し冗長なメツセージに関しては、各処理装置自身が判
断して一つのメツセージを選択し、自らの処理を実行す
ることが可能となる。従つて本発明方式を分散処理シス
テムを構成する各処理装置に組み入れておくことによ
り、任意の処理装置を任意の時点で任意の多重度に多重
化し非同期にフリーランさせることが可能となり、シス
テムの無停止性拡張性が向上する。
が、伝送路を流れるメツセージの中から冗長なものを識
別し冗長なメツセージに関しては、各処理装置自身が判
断して一つのメツセージを選択し、自らの処理を実行す
ることが可能となる。従つて本発明方式を分散処理シス
テムを構成する各処理装置に組み入れておくことによ
り、任意の処理装置を任意の時点で任意の多重度に多重
化し非同期にフリーランさせることが可能となり、シス
テムの無停止性拡張性が向上する。
第１図は本発明における全体の流れを示す図、第２図は
本発明を実施するシステムのシステム構成図、第３図は
伝送されるメツセージのフオーマツト、第４図は処理装
置の内部構成、第５図はテーブル構成、第６図、第７
図、第８図、第９図は各処理装置内での処理フローを示
す図。 ＦＣ……機能コード、ＴＳ……タイムスタンプ、Data…
…メツセージ内データ部。
本発明を実施するシステムのシステム構成図、第３図は
伝送されるメツセージのフオーマツト、第４図は処理装
置の内部構成、第５図はテーブル構成、第６図、第７
図、第８図、第９図は各処理装置内での処理フローを示
す図。 ＦＣ……機能コード、ＴＳ……タイムスタンプ、Data…
…メツセージ内データ部。
───────────────────────────────────────────────────── フロントページの続き (72)発明者 河野 克己 神奈川県川崎市麻生区王禅寺1099番地 株 式会社日立製作所システム開発研究所内 (72)発明者 笠嶋 広和 茨城県日立市大みか町５丁目２番１号 株 式会社日立製作所大みか工場内 (72)発明者 河上 節雄 茨城県日立市大みか町５丁目２番１号 株 式会社日立製作所大みか工場内 (56)参考文献 特開 昭57−146361（ＪＰ，Ａ)
Claims (1)
- 【請求項１】共通伝送路に接続された複数の処理装置に
より、一つの仕事を一連の処理を分散して処理する分散
処理システムにおいて、 処理装置が、外部機器より取り込んだデータに該データ
の内容を示すコードおよび取り込み時点を示すコードを
付加してメッセージを作成し、該メッセージを前記共通
伝送路に送出し、 該メッセージに関する一連の処理において、該処理を行
う各処理装置が、処理の結果データに該結果データの内
容を示すコードおよび前記外部機器より取り込んだデー
タの取り込み時点を示すコードを付加してメッセージを
作成し、該メッセージを前記共通伝送路に送出し、 前記各処理装置が前記共通伝送路より前記いずれかのメ
ッセージを取り込んだ際には、取り込んだメッセージの
データの内容を示すコードおよび前記外部機器より取り
込んだデータの取り込み時点を示すコードに基づいて、
該メッセージが過去に取り込んだメッセージと同一のメ
ッセージであるか否かを判定することを特徴とする分散
処理システムの入力メッセージ整合化方法。
Priority Applications (7)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61127967A JPH0610802B2 (ja) | 1986-06-04 | 1986-06-04 | 分散処理システムの入力メッセージ整合化方法 |
| IN428/CAL/87A IN166628B (ja) | 1986-06-04 | 1987-06-01 | |
| DE19873718472 DE3718472A1 (de) | 1986-06-04 | 1987-06-02 | Verfahren und system zur verarbeitung von nachrichten |
| ZA873972A ZA873972B (en) | 1986-06-04 | 1987-06-03 | Method of message communication and a system therefor |
| US07/056,946 US4831512A (en) | 1986-06-04 | 1987-06-03 | System and method of message communication capable of checking consistency among data |
| CN87104035A CN1020053C (zh) | 1986-06-04 | 1987-06-03 | 信息传输方法 |
| KR1019870005670A KR0140543B1 (ko) | 1986-06-04 | 1987-06-04 | 메시지 처리시스템 및 처리방법 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP61127967A JPH0610802B2 (ja) | 1986-06-04 | 1986-06-04 | 分散処理システムの入力メッセージ整合化方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS62285170A JPS62285170A (ja) | 1987-12-11 |
| JPH0610802B2 true JPH0610802B2 (ja) | 1994-02-09 |
Family
ID=14973112
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP61127967A Expired - Lifetime JPH0610802B2 (ja) | 1986-06-04 | 1986-06-04 | 分散処理システムの入力メッセージ整合化方法 |
Country Status (7)
| Country | Link |
|---|---|
| US (1) | US4831512A (ja) |
| JP (1) | JPH0610802B2 (ja) |
| KR (1) | KR0140543B1 (ja) |
| CN (1) | CN1020053C (ja) |
| DE (1) | DE3718472A1 (ja) |
| IN (1) | IN166628B (ja) |
| ZA (1) | ZA873972B (ja) |
Families Citing this family (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2624676B2 (ja) * | 1987-04-24 | 1997-06-25 | 株式会社日立製作所 | プログラム世代管理方法 |
| US5297255A (en) * | 1987-07-28 | 1994-03-22 | Hitachi, Ltd. | Parallel computer comprised of processor elements having a local memory and an enhanced data transfer mechanism |
| US5710932A (en) * | 1987-07-28 | 1998-01-20 | Hitachi, Ltd. | Parallel computer comprised of processor elements having a local memory and an enhanced data transfer mechanism |
| IT1227360B (it) * | 1988-11-18 | 1991-04-08 | Honeywell Bull Spa | Sistema multiprocessore di elaborazione dati con replicazione di dati globali. |
| IT1228728B (it) * | 1989-03-15 | 1991-07-03 | Bull Hn Information Syst | Sistema multiprocessore con replicazione di dati globali e due livelli di unita' di traduzione indirizzi. |
| WO1991011766A2 (en) * | 1990-01-30 | 1991-08-08 | Johnson Service Company | Networked facilities management system |
| US6101321A (en) * | 1992-04-10 | 2000-08-08 | Eastman Kodak Company | Method and apparatus for broadcasting data in a ring connected multiprocessor |
| US5502817A (en) * | 1993-04-02 | 1996-03-26 | University Research Foundation, Inc. | Ultra high speed data collection, processing and distribution ring with parallel data paths between nodes |
| JP3552258B2 (ja) * | 1993-12-27 | 2004-08-11 | 株式会社日立製作所 | 分散計算機システム及びその情報管理方法 |
| JP3805569B2 (ja) * | 1999-07-08 | 2006-08-02 | 富士通株式会社 | ウィンドウ制御機能を有する制御装置、ウィンドウ制御プログラムを記憶した記憶媒体及びウィンドウ制御機能を有する通信制御装置 |
| US7260741B2 (en) * | 2001-09-18 | 2007-08-21 | Cedar Point Communications, Inc. | Method and system to detect software faults |
| KR20080043213A (ko) * | 2006-11-13 | 2008-05-16 | 엘지전자 주식회사 | 장치관리 메시지를 브로드캐스트 채널로 안전하게 보내는방법, 그 서버 및 단말 |
Family Cites Families (6)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPS5947905B2 (ja) * | 1980-02-08 | 1984-11-22 | 株式会社日立製作所 | 共通伝送路を用いた情報の伝送方法 |
| JPS57146361A (en) * | 1981-03-06 | 1982-09-09 | Hitachi Ltd | Decentralized processing method |
| US4584643A (en) * | 1983-08-31 | 1986-04-22 | International Business Machines Corporation | Decentralized synchronization of clocks |
| US4653048A (en) * | 1984-05-14 | 1987-03-24 | American Telephone And Telegraph Company | Method for interprocessor message accountability |
| US4718002A (en) * | 1985-06-05 | 1988-01-05 | Tandem Computers Incorporated | Method for multiprocessor communications |
| JPH06158050A (ja) * | 1992-11-19 | 1994-06-07 | Osaka Gas Co Ltd | コークス炉の炉温管理方法 |
-
1986
- 1986-06-04 JP JP61127967A patent/JPH0610802B2/ja not_active Expired - Lifetime
-
1987
- 1987-06-01 IN IN428/CAL/87A patent/IN166628B/en unknown
- 1987-06-02 DE DE19873718472 patent/DE3718472A1/de active Granted
- 1987-06-03 US US07/056,946 patent/US4831512A/en not_active Expired - Lifetime
- 1987-06-03 CN CN87104035A patent/CN1020053C/zh not_active Expired - Lifetime
- 1987-06-03 ZA ZA873972A patent/ZA873972B/xx unknown
- 1987-06-04 KR KR1019870005670A patent/KR0140543B1/ko not_active IP Right Cessation
Also Published As
| Publication number | Publication date |
|---|---|
| KR0140543B1 (ko) | 1998-07-01 |
| ZA873972B (en) | 1987-12-02 |
| DE3718472A1 (de) | 1987-12-10 |
| DE3718472C2 (ja) | 1993-02-18 |
| CN1020053C (zh) | 1993-03-10 |
| US4831512A (en) | 1989-05-16 |
| JPS62285170A (ja) | 1987-12-11 |
| KR880001126A (ko) | 1988-03-31 |
| IN166628B (ja) | 1990-06-23 |
| CN87104035A (zh) | 1987-12-16 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7051112B2 (en) | System and method for distribution of software | |
| JPH0610802B2 (ja) | 分散処理システムの入力メッセージ整合化方法 | |
| Abdelzaher et al. | RTCAST: Lightweight multicast for real-time process groups | |
| Venkatesan | Message-optimal incremental snapshots | |
| CN110519374B (zh) | ZigBee网络化工业控制系统的边缘计算方法及其边缘节点 | |
| CN110855738B (zh) | 一种用于多源设备的通讯处理系统 | |
| Kessler et al. | A network communication protocol for distributed virtual environment systems | |
| CN102655480B (zh) | 相似邮件处理系统和方法 | |
| KR900005883B1 (ko) | 분산 처리 시스템과 그 방법 | |
| US7984189B2 (en) | Recording medium storing slip data processing program, method of processing slip data, and slip data processing device | |
| JP2713965B2 (ja) | 情報収集装置 | |
| JP2585541B2 (ja) | 多重メッセージ処理方法 | |
| CN110536467B (zh) | ZigBee网络化工业控制系统通信调度方法及其协调器 | |
| US11016807B2 (en) | Intermediary system for data streams | |
| CN114143385A (zh) | 一种网络流量数据的识别方法、装置、设备和介质 | |
| US6459706B1 (en) | Message-passing communication system generating task for monitoring a specific communication path | |
| JPH0520782B2 (ja) | ||
| JP3293089B2 (ja) | Ｐｌｃのリモートｉ／ｏシステム及びｐｌｃのリモートｉ／ｏシステムの実行方法 | |
| CN117997802B (zh) | 一种网络抖动检测方法、装置、设备及介质 | |
| JP3678036B2 (ja) | 並列計算機システムにおけるモニタデータ収集方法 | |
| JPH03198549A (ja) | マルチポイント監視システム | |
| JP2522435B2 (ja) | 計算機システムの入力電文保証方式 | |
| JP2656471B2 (ja) | 分散処理システムおよびその情報処理方法 | |
| CA2358137C (en) | System and method for distribution of software | |
| JP2569026B2 (ja) | マルチコンピュータシステムのプログラム実行方法 |