JPH07282020A - 高信頼計算機システムにおける通信負荷削減方法 - Google Patents
高信頼計算機システムにおける通信負荷削減方法Info
- Publication number
- JPH07282020A JPH07282020A JP6077264A JP7726494A JPH07282020A JP H07282020 A JPH07282020 A JP H07282020A JP 6077264 A JP6077264 A JP 6077264A JP 7726494 A JP7726494 A JP 7726494A JP H07282020 A JPH07282020 A JP H07282020A
- Authority
- JP
- Japan
- Prior art keywords
- execution
- output data
- execution result
- computer
- subject
- 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.)
- Pending
Links
Landscapes
- Hardware Redundancy (AREA)
Abstract
(57)【要約】
【目的】 本発明の目的は、従来の高信頼計算機システ
ムと同様の信頼性を維持しながら、主体間の通信の数を
削減することが可能な高信頼計算器システムにおける通
信負荷削減方法を提供することである。 【構成】 本発明は、機能実行手段２１、データ入力装
置、実行結果出力手段２２、出力データ選択手段２５を
有する複数の実行主体２２の実行結果を比較して、一致
する実行結果が所定の必要数以上ある場合に一致した実
行結果を出力データ選択手段２５で選択して、後続実行
主体に出力データとして送出する。
ムと同様の信頼性を維持しながら、主体間の通信の数を
削減することが可能な高信頼計算器システムにおける通
信負荷削減方法を提供することである。 【構成】 本発明は、機能実行手段２１、データ入力装
置、実行結果出力手段２２、出力データ選択手段２５を
有する複数の実行主体２２の実行結果を比較して、一致
する実行結果が所定の必要数以上ある場合に一致した実
行結果を出力データ選択手段２５で選択して、後続実行
主体に出力データとして送出する。
Description
【０００１】
【産業上の利用分野】本発明は、高信頼計算機システム
における通信負荷削減方法に係り、同一機能を有する複
数の実行主体が同一入力データに基づいて処理を独立に
実行し、それらの実行結果の比較により、信頼性を高め
ようとする高信頼計算機システムにおける通信負荷削減
方法に関する。
における通信負荷削減方法に係り、同一機能を有する複
数の実行主体が同一入力データに基づいて処理を独立に
実行し、それらの実行結果の比較により、信頼性を高め
ようとする高信頼計算機システムにおける通信負荷削減
方法に関する。
【０００２】詳しくは、オンラインシステム等におい
て、上位の計算機の実行結果を後続の計算機に使用する
ような場合に、同一機能を有する複数の上位計算機の実
行結果を比較して正しい結果を後続の計算機に送出する
高信頼計算機システムに関するものである。
て、上位の計算機の実行結果を後続の計算機に使用する
ような場合に、同一機能を有する複数の上位計算機の実
行結果を比較して正しい結果を後続の計算機に送出する
高信頼計算機システムに関するものである。
【０００３】
【従来の技術】高信頼計算機システムは、同一機能を有
する複数の実行主体の実行結果を比較し、一致する実行
結果が所定の必要数（単純な多数決の場合は、実行結果
数の過半数）以上ある場合、一致した実行結果を、出力
データとして選択し、それに基づいて複数の後継実行主
体に継続処理を行わせることで、処理の信頼性を高めよ
うとするものである。従来のシステムは、出力データの
選択を後継実行主体側で行うものである。
する複数の実行主体の実行結果を比較し、一致する実行
結果が所定の必要数（単純な多数決の場合は、実行結果
数の過半数）以上ある場合、一致した実行結果を、出力
データとして選択し、それに基づいて複数の後継実行主
体に継続処理を行わせることで、処理の信頼性を高めよ
うとするものである。従来のシステムは、出力データの
選択を後継実行主体側で行うものである。
【０００４】図４は従来の高信頼計算機システムの一例
を示す。同図に示すシステムは、複数の実行主体（計算
機）２０1 〜２０n 、ネットワーク１００、及び複数の
後継実行主体（後続計算機）１０1 〜１０m より構成さ
れる。実行主体２０1 〜２０ n は、同一の入力５０が入
力されると、独立の処理を実行し、実行結果を後継実行
主体１０にそれぞれ送出する。
を示す。同図に示すシステムは、複数の実行主体（計算
機）２０1 〜２０n 、ネットワーク１００、及び複数の
後継実行主体（後続計算機）１０1 〜１０m より構成さ
れる。実行主体２０1 〜２０ n は、同一の入力５０が入
力されると、独立の処理を実行し、実行結果を後継実行
主体１０にそれぞれ送出する。
【０００５】同図において、実行主体２０1 、２０2 、
…、２０n は、同一の機能の機能実行部２１1 、２
１2 、…２１n と実行結果出力部２２1 、２２2 、…２
２n とをそれぞれ有する。実行主体２０1 、２０2 、
…、２０n は、それぞれ同一の入力データ５０を受け取
り、機能実行部２１1 、２１2 、…、２１n により入力
データ５０に基づく処理を実行し、実行結果出力部２２
1 、２２2 、…、２２n によりそれぞれの実行結果３０
1 、３０2 、…、３０n をそれぞれの後継実行主体１０
1 、１０2 、…、１０n へ送出する。例えば、実行結果
出力部２２1 から出力された実行結果３０1 は、後続実
行主体１０1 、１０2 、…、１０m のそれぞれに送出さ
れる。後継実行主体１０1 、１０2 、…、１０m は、機
能実行部１１1、１１2 、 …、１１m と出力データ選
択部１４1 、…、１４m を有する。後続実行主体１
０1 、１０2 、…、１０m のそれぞれの出力データ選択
部１４1 、…、１４m は、実行主体２０1 、２０2 、
…、２０n からの実行結果３０1 、３０ 2 、…、３０n
の比較を行い、一致する実行結果が要求一致数ｈ（単純
な多数決の場合は実行主体数の過半数）以上ある場合、
一致した実行結果を後続実行主体１０1 、１０2 、…、
１０m の機能実行部１１1 、１１2 、 …、１１m への
出力データとして選択する。
…、２０n は、同一の機能の機能実行部２１1 、２
１2 、…２１n と実行結果出力部２２1 、２２2 、…２
２n とをそれぞれ有する。実行主体２０1 、２０2 、
…、２０n は、それぞれ同一の入力データ５０を受け取
り、機能実行部２１1 、２１2 、…、２１n により入力
データ５０に基づく処理を実行し、実行結果出力部２２
1 、２２2 、…、２２n によりそれぞれの実行結果３０
1 、３０2 、…、３０n をそれぞれの後継実行主体１０
1 、１０2 、…、１０n へ送出する。例えば、実行結果
出力部２２1 から出力された実行結果３０1 は、後続実
行主体１０1 、１０2 、…、１０m のそれぞれに送出さ
れる。後継実行主体１０1 、１０2 、…、１０m は、機
能実行部１１1、１１2 、 …、１１m と出力データ選
択部１４1 、…、１４m を有する。後続実行主体１
０1 、１０2 、…、１０m のそれぞれの出力データ選択
部１４1 、…、１４m は、実行主体２０1 、２０2 、
…、２０n からの実行結果３０1 、３０ 2 、…、３０n
の比較を行い、一致する実行結果が要求一致数ｈ（単純
な多数決の場合は実行主体数の過半数）以上ある場合、
一致した実行結果を後続実行主体１０1 、１０2 、…、
１０m の機能実行部１１1 、１１2 、 …、１１m への
出力データとして選択する。
【０００６】
【発明が解決しようとする課題】しかしながら、上記従
来の高信頼計算機システムは、全ての後継実行主体１０
1 、１０2 、…、１０m がそれぞれ正しい出力データを
選択できるためには、実行主体２０1 、２０2 、…、２
０n が、それぞれの実行結果出力部２２1 、２２ 2 、
…、２２n により実行結果３０1 、３０2 、…、３０n
を後続実行主体１０ 1 、１０2 、…、１０m それぞれに
送出しなければならず、結果として実行主体２０1 、２
０2 、…、２０n の数と後継実行主体１０1 、１０2 、
…、１０m の数の積、即ち、ｎ×ｍ回もの通信が必要と
なりシステム内の通信負荷の増大を招いているという問
題がある。
来の高信頼計算機システムは、全ての後継実行主体１０
1 、１０2 、…、１０m がそれぞれ正しい出力データを
選択できるためには、実行主体２０1 、２０2 、…、２
０n が、それぞれの実行結果出力部２２1 、２２ 2 、
…、２２n により実行結果３０1 、３０2 、…、３０n
を後続実行主体１０ 1 、１０2 、…、１０m それぞれに
送出しなければならず、結果として実行主体２０1 、２
０2 、…、２０n の数と後継実行主体１０1 、１０2 、
…、１０m の数の積、即ち、ｎ×ｍ回もの通信が必要と
なりシステム内の通信負荷の増大を招いているという問
題がある。
【０００７】本発明は、上記の点に鑑みなされたもの
で、上記従来の問題点を解決し、従来の高信頼計算機シ
ステムと同様の信頼性を維持しながら、主体間の通信の
数を削減することが可能な高信頼計算器システムにおけ
る通信負荷削減方法を提供することを目的とする。
で、上記従来の問題点を解決し、従来の高信頼計算機シ
ステムと同様の信頼性を維持しながら、主体間の通信の
数を削減することが可能な高信頼計算器システムにおけ
る通信負荷削減方法を提供することを目的とする。
【０００８】
【課題を解決するための手段】本発明は、実行主体の実
行結果の比較による出力データの選択を実行主体側で行
い、後継実行主体に送出するシステムである。
行結果の比較による出力データの選択を実行主体側で行
い、後継実行主体に送出するシステムである。
【０００９】本発明は、同一機能を有し、それぞれが少
なくとも中央処理装置、データ入力装置、実行結果出力
装置及び出力データ選択装置を含む複数の実行主体
Ｘ1 ，Ｘ 2 ，…，Ｘn （ｎ≧２の整数）の実行結果
Ｘr1，Ｘr2，…，Ｘrnを比較し、一致する実行結果が所
定の必要数（要求一致数ｈ（ｎ≧ｈ≧２の整数））以上
である場合、一致した実行結果を出力データとして選択
し、出力データに基づいて複数の後継実行主体Ｙ1 、Ｙ
2 、…、Ｙm （ｍ≧２の整数）に後続処理を行わせるこ
とで処理の信頼性を高めようとする高信頼計算機システ
ムにおいて、実行主体数が要求一致数より多い場合（ｎ
＞ｈ）に限り、１≦ｊ≦（ｎ−ｈ）の整数ｊに対して、
実行主体Ｘj は、実行結果Ｘrjを実行主体Ｘj+1 ，Ｘ
j+2 ，…，Ｘn-h+1 に送出し、以降、実行主体数と要求
主体数が等しい（ｎ＝ｈ）場合を含めた実行主体数が要
求一致数以上の場合（ｎ≧ｈ）、整数ｎ−ｈ＋１に対し
て、実行主体Ｘn-h+1は、実行結果Ｘrn-h+1をどの実行
主体へも送出せず、ｎ−ｈ＋１＜ｋ≦ｎの整数ｋに対し
て、実行主体Ｘk は、実行結果Ｘrkを実行主体Ｘ1 ，Ｘ
2 ，…，Ｘn-h+ 1 へ送出し、ｎ−ｈ＋１＜ｉ≦ｎの整数
ｉに対して、実行主体Ｘi は、実行結果Ｘri，Ｘr1，Ｘ
r2，Ｘri-1，Ｘrn-h+2，…，Ｘrnを比較し、一致する実
行結果が各自の実行結果を含めて要求一致数ｈだけちょ
うどある場合に限り、一致を得た実行結果を出力データ
として選択し、出力データを後継実行主体Ｙ1 ，Ｙ2 ，
…Ｙm へ送出する。
なくとも中央処理装置、データ入力装置、実行結果出力
装置及び出力データ選択装置を含む複数の実行主体
Ｘ1 ，Ｘ 2 ，…，Ｘn （ｎ≧２の整数）の実行結果
Ｘr1，Ｘr2，…，Ｘrnを比較し、一致する実行結果が所
定の必要数（要求一致数ｈ（ｎ≧ｈ≧２の整数））以上
である場合、一致した実行結果を出力データとして選択
し、出力データに基づいて複数の後継実行主体Ｙ1 、Ｙ
2 、…、Ｙm （ｍ≧２の整数）に後続処理を行わせるこ
とで処理の信頼性を高めようとする高信頼計算機システ
ムにおいて、実行主体数が要求一致数より多い場合（ｎ
＞ｈ）に限り、１≦ｊ≦（ｎ−ｈ）の整数ｊに対して、
実行主体Ｘj は、実行結果Ｘrjを実行主体Ｘj+1 ，Ｘ
j+2 ，…，Ｘn-h+1 に送出し、以降、実行主体数と要求
主体数が等しい（ｎ＝ｈ）場合を含めた実行主体数が要
求一致数以上の場合（ｎ≧ｈ）、整数ｎ−ｈ＋１に対し
て、実行主体Ｘn-h+1は、実行結果Ｘrn-h+1をどの実行
主体へも送出せず、ｎ−ｈ＋１＜ｋ≦ｎの整数ｋに対し
て、実行主体Ｘk は、実行結果Ｘrkを実行主体Ｘ1 ，Ｘ
2 ，…，Ｘn-h+ 1 へ送出し、ｎ−ｈ＋１＜ｉ≦ｎの整数
ｉに対して、実行主体Ｘi は、実行結果Ｘri，Ｘr1，Ｘ
r2，Ｘri-1，Ｘrn-h+2，…，Ｘrnを比較し、一致する実
行結果が各自の実行結果を含めて要求一致数ｈだけちょ
うどある場合に限り、一致を得た実行結果を出力データ
として選択し、出力データを後継実行主体Ｙ1 ，Ｙ2 ，
…Ｙm へ送出する。
【００１０】また、本発明は、通信時間が十分に大き
く、実行主体が実行結果を送出した後、出力データを送
出する前に故障して、後続実行主体に出力データを送出
できないような可能性がある場合に、１≦ｊ≦（ｎ−
ｈ）の整数ｊに対して実行主体Ｘ j が出力データを送出
する際に、実行主体Ｘj+1 ，Ｘj+2 ，…，Ｘn-h+1 に出
力データの送出の事実を周知するためのメッセージを合
わせて送出する。
く、実行主体が実行結果を送出した後、出力データを送
出する前に故障して、後続実行主体に出力データを送出
できないような可能性がある場合に、１≦ｊ≦（ｎ−
ｈ）の整数ｊに対して実行主体Ｘ j が出力データを送出
する際に、実行主体Ｘj+1 ，Ｘj+2 ，…，Ｘn-h+1 に出
力データの送出の事実を周知するためのメッセージを合
わせて送出する。
【００１１】
【作用】図１は、本発明の原理説明図である。本発明
は、実行主体数ｎ＞要求一致数ｈである場合に限り、１
≦ｊ≦（ｎ−ｈ）の整数ｊに対して実行主体２０j は、
実行結果出力手段２２j により実行結果３０j を実行主
体２０j+1 、２０j+2 、…、２０n-h+1 に送出し、これ
以降はｎ≧ｈの場合に整数ｎ−ｈ＋１に対して、実行主
体２０n-h+1 は実行結果３０n-h+1をどの実行主体へも
送出せず、ｎ−ｈ＋１＜ｋ≦ｎの整数ｋに対応する実行
主体２０k は、実行結果出力手段２２k により、実行結
果３０k を実行主体２０1 、２０2 、…、２０n-h+1 へ
送出し、１≦ｉ≦ｎ−ｈ＋１の整数ｉに対して実行主体
２０i は、出力データ選択手段２５i により、実行結果
３０i ，３０1 ，３０ 2 、…、３０i-1 、３０n-h+2 、
…、３０n を比較し、一致する実行結果が各自の実行結
果を含み要求一致数ｈだけちょうどある場合に限り、一
致した実行結果を出力データとして選択し、出力データ
を後継実行主体１０1 、１０2 、…、１０m へ送出す
る。
は、実行主体数ｎ＞要求一致数ｈである場合に限り、１
≦ｊ≦（ｎ−ｈ）の整数ｊに対して実行主体２０j は、
実行結果出力手段２２j により実行結果３０j を実行主
体２０j+1 、２０j+2 、…、２０n-h+1 に送出し、これ
以降はｎ≧ｈの場合に整数ｎ−ｈ＋１に対して、実行主
体２０n-h+1 は実行結果３０n-h+1をどの実行主体へも
送出せず、ｎ−ｈ＋１＜ｋ≦ｎの整数ｋに対応する実行
主体２０k は、実行結果出力手段２２k により、実行結
果３０k を実行主体２０1 、２０2 、…、２０n-h+1 へ
送出し、１≦ｉ≦ｎ−ｈ＋１の整数ｉに対して実行主体
２０i は、出力データ選択手段２５i により、実行結果
３０i ，３０1 ，３０ 2 、…、３０i-1 、３０n-h+2 、
…、３０n を比較し、一致する実行結果が各自の実行結
果を含み要求一致数ｈだけちょうどある場合に限り、一
致した実行結果を出力データとして選択し、出力データ
を後継実行主体１０1 、１０2 、…、１０m へ送出す
る。
【００１２】これにより、実行主体（計算機）の故障の
有無に関わらず、正常動作を行っている実行主体（計算
機）のうち１つの実行主体（計算機）の実行結果のみを
出力データとして後続実行主体（後続計算機）に送出す
ることにより、全体的に通信回数を削除することができ
る。
有無に関わらず、正常動作を行っている実行主体（計算
機）のうち１つの実行主体（計算機）の実行結果のみを
出力データとして後続実行主体（後続計算機）に送出す
ることにより、全体的に通信回数を削除することができ
る。
【００１３】また、本発明は、実行主体Ｘj が実行結果
Ｘrjを実行主体Ｘj+1 ，Ｘj+2 ，…，Ｘn-h+1 に送出す
る際に、後続実行主体に出力データの送出の事実を周知
するためのメッセージを実行結果Ｘrjに付加して送出す
ることにより、もし、実行主体Ｘj が送出途中で故障し
たような場合に、他の実行主体Ｘj+1 ，Ｘj+2 ，…，Ｘ
n-h+1 のいずれかが、後続実行主体に対して出力データ
を送出することが可能となる。
Ｘrjを実行主体Ｘj+1 ，Ｘj+2 ，…，Ｘn-h+1 に送出す
る際に、後続実行主体に出力データの送出の事実を周知
するためのメッセージを実行結果Ｘrjに付加して送出す
ることにより、もし、実行主体Ｘj が送出途中で故障し
たような場合に、他の実行主体Ｘj+1 ，Ｘj+2 ，…，Ｘ
n-h+1 のいずれかが、後続実行主体に対して出力データ
を送出することが可能となる。
【００１４】
【実施例】以下、図面と共に本発明の実施例を説明す
る。
る。
【００１５】図２は、本発明の一実施例のシステム構成
を示す。同図に示す計算機２０ａ、２０ｂ、２０ｃは、
中央処理装置２１ａ、２１ｂ、２１ｃ、実行結果出力装
置２２ａ、２２ｂ、２２ｃ、出力データ選択装置２５
ａ、２５ｂ、２５ｃを有し、入力データ５０が入力さ
れ、実行結果３０ａ、３０ｂ、３０ｃを出力する。ま
た、ネットワーク１００を介して後継計算機１０ａ、１
０ｂ、１０ｃが接続されている。
を示す。同図に示す計算機２０ａ、２０ｂ、２０ｃは、
中央処理装置２１ａ、２１ｂ、２１ｃ、実行結果出力装
置２２ａ、２２ｂ、２２ｃ、出力データ選択装置２５
ａ、２５ｂ、２５ｃを有し、入力データ５０が入力さ
れ、実行結果３０ａ、３０ｂ、３０ｃを出力する。ま
た、ネットワーク１００を介して後継計算機１０ａ、１
０ｂ、１０ｃが接続されている。
【００１６】以下に動作を説明する上で、上記のように
実行主体数は、２０ａ，２０ｂ，２０ｃのｎ＝３であ
り、要求一致数は、実行主体数の過半数、即ちこの例で
は、ｈ＝２とする。さらに故障は、中央処理装置２１で
の処理の実行結果にのみ誤りが生じる中央処理装置の誤
り故障と、計算機全体２０、即ち、中央処理装置２１、
実行結果出力装置２２、出力データ選択装置２５とが全
く停止し、利用できなくなる計算機２０ａ、２０ｂ、２
０ｃの停止故障とを考え、同時に発生する故障の最大数
は、過半数より小さく１であると考える。さらに、通信
は、ネットワーク１００を介して正常に行われ、メッセ
ージの紛失や書換えは起こらないものとする。
実行主体数は、２０ａ，２０ｂ，２０ｃのｎ＝３であ
り、要求一致数は、実行主体数の過半数、即ちこの例で
は、ｈ＝２とする。さらに故障は、中央処理装置２１で
の処理の実行結果にのみ誤りが生じる中央処理装置の誤
り故障と、計算機全体２０、即ち、中央処理装置２１、
実行結果出力装置２２、出力データ選択装置２５とが全
く停止し、利用できなくなる計算機２０ａ、２０ｂ、２
０ｃの停止故障とを考え、同時に発生する故障の最大数
は、過半数より小さく１であると考える。さらに、通信
は、ネットワーク１００を介して正常に行われ、メッセ
ージの紛失や書換えは起こらないものとする。
【００１７】なお、実行主体２０ａは、実行結果３０ａ
を実行主体２０ｂに送出し、実行主体２０ｃは、実行結
果３０ｃを実行主体２０ａ、２０ｂに送出し、実行主体
２０ｂは実行結果をどこにも出力しないものとする。
を実行主体２０ｂに送出し、実行主体２０ｃは、実行結
果３０ｃを実行主体２０ａ、２０ｂに送出し、実行主体
２０ｂは実行結果をどこにも出力しないものとする。
【００１８】図３は、本発明の一実施例の各計算機の動
作を示すフローチャートである。計算機２０ａ、２０
ｂ、２０ｃは、入力データ待ち状態（ステップ０）から
入力データ５０を受信し、中央処理装置２１ａ、２１
ｂ、２１ｃが入力データ５０に基づく処理を独立に実行
する（ステップ１）。
作を示すフローチャートである。計算機２０ａ、２０
ｂ、２０ｃは、入力データ待ち状態（ステップ０）から
入力データ５０を受信し、中央処理装置２１ａ、２１
ｂ、２１ｃが入力データ５０に基づく処理を独立に実行
する（ステップ１）。
【００１９】計算機２０ａは、実行結果出力装置２２ａ
により実行結果３０ａを計算機２０ｂに送出し（ステッ
プ２−１）、計算機２０ｂは、どこにも実行結果を送出
しない（ステップ２−２）。計算機２０ｃは、実行結果
出力装置２２ｃにより実行結果３０ｃを計算機２０ｂに
送出する（ステップ２−３）。
により実行結果３０ａを計算機２０ｂに送出し（ステッ
プ２−１）、計算機２０ｂは、どこにも実行結果を送出
しない（ステップ２−２）。計算機２０ｃは、実行結果
出力装置２２ｃにより実行結果３０ｃを計算機２０ｂに
送出する（ステップ２−３）。
【００２０】計算機２０ａは、出力データ選択装置２５
ａにより、計算機２０ａ自身の実行結果出力装置２２ａ
から入力された実行結果３０ａと計算機２０ｃから受信
した実行結果３０ｃを比較し（ステップ３−１）、一致
する場合に限り、一致を得た実行結果を出力データとし
て選択し、後継計算機１０ａ、１０ｂ、１０ｃへ出力デ
ータを送出する（ステップ４−１）。再び次の入力デー
タ受信待ち状態となる。一致しない場合は、ステップ０
に移行し、出力データを送出できず、次の入力データ５
０待ち状態となる。
ａにより、計算機２０ａ自身の実行結果出力装置２２ａ
から入力された実行結果３０ａと計算機２０ｃから受信
した実行結果３０ｃを比較し（ステップ３−１）、一致
する場合に限り、一致を得た実行結果を出力データとし
て選択し、後継計算機１０ａ、１０ｂ、１０ｃへ出力デ
ータを送出する（ステップ４−１）。再び次の入力デー
タ受信待ち状態となる。一致しない場合は、ステップ０
に移行し、出力データを送出できず、次の入力データ５
０待ち状態となる。
【００２１】計算機２０ｂの出力データ選択装置２５ｂ
は、計算機２０ａから入力された実行結果３０ａと計算
機２０ｃから入力された実行結果３０ｃとを比較し（ス
テップ３−２）、一致する実行結果の数が実行結果３０
ｂを含めて２つの場合に限り、一致を得た実行結果を出
力データとして選択し、後継計算機１０ａ、１０ｂ、１
０ｃに送出し（ステップ４−２）、再び次の入力データ
５０待ち状態となる。それ以外の場合は、出力データを
送出できず、次の入力データ受信待ち状態となる。
は、計算機２０ａから入力された実行結果３０ａと計算
機２０ｃから入力された実行結果３０ｃとを比較し（ス
テップ３−２）、一致する実行結果の数が実行結果３０
ｂを含めて２つの場合に限り、一致を得た実行結果を出
力データとして選択し、後継計算機１０ａ、１０ｂ、１
０ｃに送出し（ステップ４−２）、再び次の入力データ
５０待ち状態となる。それ以外の場合は、出力データを
送出できず、次の入力データ受信待ち状態となる。
【００２２】計算機２０ｃは、次の入力データ受信待ち
状態となる。
状態となる。
【００２３】次に、各実行計算機の状態毎の事例を示
す。
す。
【００２４】〈正常時〉故障がない場合、計算機２０ａ
は、出力データ選択装置２５ａにより、実行結果３０ａ
と実行結果３０ｃとの一致を確認し、出力データとして
選択し、後継計算機１０ａ、１０ｂ、１０ｃへ出力デー
タを送出する（実線４０）。
は、出力データ選択装置２５ａにより、実行結果３０ａ
と実行結果３０ｃとの一致を確認し、出力データとして
選択し、後継計算機１０ａ、１０ｂ、１０ｃへ出力デー
タを送出する（実線４０）。
【００２５】計算機２０ｂは、出力データ選択装置２５
ｂにより実行結果３０ａと実行結果３０ｂと実行結果３
０ｃとの３つの一致を確認するので、出力データを送出
できない。これは、自分自身の実行結果３０ｂを含み、
丁度要求一致数ｈ（＝２）の実行結果の一致数を確認し
た計算機のみが、後続計算機１０ａ，１０ｂ，１０ｃへ
出力データを送出することができるため、３つのデータ
の一致を確認した計算機２０ｂは出力データを送出する
ことができない。
ｂにより実行結果３０ａと実行結果３０ｂと実行結果３
０ｃとの３つの一致を確認するので、出力データを送出
できない。これは、自分自身の実行結果３０ｂを含み、
丁度要求一致数ｈ（＝２）の実行結果の一致数を確認し
た計算機のみが、後続計算機１０ａ，１０ｂ，１０ｃへ
出力データを送出することができるため、３つのデータ
の一致を確認した計算機２０ｂは出力データを送出する
ことができない。
【００２６】〈計算機２０ａが停止故障の場合〉計算機
２０ａが停止故障の場合、計算機２０ａは、停止故障に
つき出力データを送出することができない。
２０ａが停止故障の場合、計算機２０ａは、停止故障に
つき出力データを送出することができない。
【００２７】計算機２０ｂは、出力データ選択装置２５
ｂにより、実行結果３０ａ、実行結果３０ｂ、実行結果
３０ｃとを比較し、実行結果３０ｂと実行結果３０ｃの
２つだけの一致を確認できた結果を出力データとして選
択し、後継計算機１０ａ、１０ｂ、１０ｃへ出力データ
を送出する（点線６０）。
ｂにより、実行結果３０ａ、実行結果３０ｂ、実行結果
３０ｃとを比較し、実行結果３０ｂと実行結果３０ｃの
２つだけの一致を確認できた結果を出力データとして選
択し、後継計算機１０ａ、１０ｂ、１０ｃへ出力データ
を送出する（点線６０）。
【００２８】〈計算機２０ａの中央処理装置２１ａが誤
り故障の場合〉計算機２０ａの中央処理装置２１ａが誤
り故障の場合に、計算機２０ａは、出力データ選択装置
２５ａにより、実行結果３０ａと実行結果３０ｃとの不
一致を確認するので、出力データを送出できない。
り故障の場合〉計算機２０ａの中央処理装置２１ａが誤
り故障の場合に、計算機２０ａは、出力データ選択装置
２５ａにより、実行結果３０ａと実行結果３０ｃとの不
一致を確認するので、出力データを送出できない。
【００２９】計算機２０ｂは、出力データ選択装置２５
ｂにより実行結果３０ｂと実行結果３０ｃの２つだけの
一致を確認し、出力データとして選択し、後継計算機１
０ａ、１０ｂ、１０ｃへ出力データを送出する（点線６
０）。
ｂにより実行結果３０ｂと実行結果３０ｃの２つだけの
一致を確認し、出力データとして選択し、後継計算機１
０ａ、１０ｂ、１０ｃへ出力データを送出する（点線６
０）。
【００３０】〈計算機２０ｂが停止故障の場合〉計算機
２０ｂが停止故障の場合、計算機２０ａは、出力データ
選択装置２５ａが実行結果３０ａと実行結果３０ｃとの
一致を確認し、出力データとして選択し、後継計算機１
０ａ、１０ｂ、１０ｃへ出力データを送出する（実線４
０）。このとき、計算機２０ｂは、停止故障につき出力
データを送出できない。
２０ｂが停止故障の場合、計算機２０ａは、出力データ
選択装置２５ａが実行結果３０ａと実行結果３０ｃとの
一致を確認し、出力データとして選択し、後継計算機１
０ａ、１０ｂ、１０ｃへ出力データを送出する（実線４
０）。このとき、計算機２０ｂは、停止故障につき出力
データを送出できない。
【００３１】〈計算機２０ｂの中央処理装置２１ｂが誤
り故障の場合〉計算機２０ｂの中央処理装置２１ｂが誤
り故障の場合、計算機２０ａは、出力データ選択装置２
５ａにより実行結果３０ａと計算機２０ｃからの実行結
果３０ｃとの一致を確認し、出力データとして選択し、
後継計算機１０ａ、１０ｂ、１０ｃへ出力データを送出
する（実線４０）。計算機２０ｂは、出力データ選択装
置２５ｂにより、計算機２０ａの実行結果３０ａ、計算
機２０ｂの実行結果３０ｂ及び計算機２０ｃの実行結果
３０ｃの３つの実行結果を比較し、実行結果３０ａと実
行結果３０ｃの２つだけの一致を確認するが、計算機２
０ｂの中央処理装置２１ｂが故障であるため実行結果が
出力されない。このため、実行結果３０ｂを含んでいな
いため、出力データを送出できない。
り故障の場合〉計算機２０ｂの中央処理装置２１ｂが誤
り故障の場合、計算機２０ａは、出力データ選択装置２
５ａにより実行結果３０ａと計算機２０ｃからの実行結
果３０ｃとの一致を確認し、出力データとして選択し、
後継計算機１０ａ、１０ｂ、１０ｃへ出力データを送出
する（実線４０）。計算機２０ｂは、出力データ選択装
置２５ｂにより、計算機２０ａの実行結果３０ａ、計算
機２０ｂの実行結果３０ｂ及び計算機２０ｃの実行結果
３０ｃの３つの実行結果を比較し、実行結果３０ａと実
行結果３０ｃの２つだけの一致を確認するが、計算機２
０ｂの中央処理装置２１ｂが故障であるため実行結果が
出力されない。このため、実行結果３０ｂを含んでいな
いため、出力データを送出できない。
【００３２】〈計算機２０ｃが停止故障の場合〉計算機
２０ａは、出力データ選択装置２５ａにより実行結果３
０ａと実行結果３０ｃとの不一致を確認したため、出力
データを送出できない。
２０ａは、出力データ選択装置２５ａにより実行結果３
０ａと実行結果３０ｃとの不一致を確認したため、出力
データを送出できない。
【００３３】計算機２０ｂは、出力データ選択装置２５
ｂにより、実行結果３０ａ、実行結果３０ｂ及び実行結
果３０ｃとを比較し、実行結果３０ａと実行結果３０ｂ
の２つだけの一致を確認し、出力データとして選択し、
後継計算機１０ａ、１０ｂ、１０ｃへ出力データを送出
する（点線６０）。
ｂにより、実行結果３０ａ、実行結果３０ｂ及び実行結
果３０ｃとを比較し、実行結果３０ａと実行結果３０ｂ
の２つだけの一致を確認し、出力データとして選択し、
後継計算機１０ａ、１０ｂ、１０ｃへ出力データを送出
する（点線６０）。
【００３４】〈計算機２０ｃの中央処理装置２１ｃが誤
り故障の場合〉計算機２０ａは、出力データ選択装置２
５ａにより実行結果３０ａと実行結果３０ｃとの不一致
を確認し、出力データを送出できない。
り故障の場合〉計算機２０ａは、出力データ選択装置２
５ａにより実行結果３０ａと実行結果３０ｃとの不一致
を確認し、出力データを送出できない。
【００３５】計算機２０ｂは、出力データ選択装置２５
ｂにより、実行結果３０ａ、実行結果３０ｂ及び実行結
果３０ｃとを比較し、実行結果３０ａと実行結果３０ｂ
の２つだけの一致を確認し、出力データとして選択し、
後継計算機１０ａ、１０ｂ、１０ｃへ出力データを送出
する（点線６０）。
ｂにより、実行結果３０ａ、実行結果３０ｂ及び実行結
果３０ｃとを比較し、実行結果３０ａと実行結果３０ｂ
の２つだけの一致を確認し、出力データとして選択し、
後継計算機１０ａ、１０ｂ、１０ｃへ出力データを送出
する（点線６０）。
【００３６】この結果、このようなシステム構成におい
ては、９回もの通信が必要であった従来の方法に比べて
通信回数を６回に削減できる。
ては、９回もの通信が必要であった従来の方法に比べて
通信回数を６回に削減できる。
【００３７】なお、本発明の高信頼計算機システムにお
ける通信負荷削減方法は、機能端子等の実行主体とする
ＬＳＩやＷＳＩ，ＣＰＵやパッケージやボード等を実行
主体とする計算機、計算機を実行主体とするネットワー
クワイドや分散システムなど、様々なスケールのシステ
ムに対して適用可能である。
ける通信負荷削減方法は、機能端子等の実行主体とする
ＬＳＩやＷＳＩ，ＣＰＵやパッケージやボード等を実行
主体とする計算機、計算機を実行主体とするネットワー
クワイドや分散システムなど、様々なスケールのシステ
ムに対して適用可能である。
【００３８】なお、通信の時間が十分に大きい場合、即
ち、実行結果を送出した計算機が、実行結果転送中に、
故障してしまう可能性がある場合、本発明では、どの計
算機からも出力データが送出されないといった問題が生
じる。例えば、上記の実施例において、計算機２０ａか
ら計算機２０ｂへの実行結果の転送中に、計算機２０ａ
が停止故障した場合、計算機２０ａからの出力データの
送出はなく、また、計算機２０ｂは計算機２０ａからの
実行結果を得、計算機２０ａが出力データを送出したも
のとして判断するため、計算機２０ｂからの出力データ
の送出もなくなる。
ち、実行結果を送出した計算機が、実行結果転送中に、
故障してしまう可能性がある場合、本発明では、どの計
算機からも出力データが送出されないといった問題が生
じる。例えば、上記の実施例において、計算機２０ａか
ら計算機２０ｂへの実行結果の転送中に、計算機２０ａ
が停止故障した場合、計算機２０ａからの出力データの
送出はなく、また、計算機２０ｂは計算機２０ａからの
実行結果を得、計算機２０ａが出力データを送出したも
のとして判断するため、計算機２０ｂからの出力データ
の送出もなくなる。
【００３９】上記のような問題は、１≦ｊ≦｛（実行主
体数ｎ）−（要求一致数ｈ）｝の整数ｊに対して、出力
データを送出した実行主体Ｘj が、そのデータの送出と
同時に、送出の事実を周知するメッセージを実行主体Ｘ
j+1 ，Ｘj+2 ，…，Ｘn-h+1に送出することで解決され
る。つまり、計算機２０ａが後続計算機１０ａ，１０
ｂ，１０ｃに出力データを送出する際に、他の計算機２
０ｂへ送出済みのメッセージを送出する。これにより、
出力データ送出済みのメッセージが計算機２０ｂに対し
て送出されない場合には、計算機２０ｂは計算機２０ａ
に何らかの障害が発生したものとして、計算機２０ａの
代わりに後続計算機１０ａ，１０ｂ，１０ｃに出力デー
タを送出する。これによる通信回数の増加は、最大ｎ−
ｈ回で済むことになる。
体数ｎ）−（要求一致数ｈ）｝の整数ｊに対して、出力
データを送出した実行主体Ｘj が、そのデータの送出と
同時に、送出の事実を周知するメッセージを実行主体Ｘ
j+1 ，Ｘj+2 ，…，Ｘn-h+1に送出することで解決され
る。つまり、計算機２０ａが後続計算機１０ａ，１０
ｂ，１０ｃに出力データを送出する際に、他の計算機２
０ｂへ送出済みのメッセージを送出する。これにより、
出力データ送出済みのメッセージが計算機２０ｂに対し
て送出されない場合には、計算機２０ｂは計算機２０ａ
に何らかの障害が発生したものとして、計算機２０ａの
代わりに後続計算機１０ａ，１０ｂ，１０ｃに出力デー
タを送出する。これによる通信回数の増加は、最大ｎ−
ｈ回で済むことになる。
【００４０】上記実施例は、通信回数の増加は１回で、
総通信回数は７回となるが、従来は９回必要であったの
に比較すると２回少なくなる。
総通信回数は７回となるが、従来は９回必要であったの
に比較すると２回少なくなる。
【００４１】
【発明の効果】上述のように本発明の通信負荷削減方法
によれば、実行結果の比較による出力データの選択を後
継実行主体側で行うのではなく、実行主体側において行
うことにより、システムトータルとしては、信頼性を維
持しながら、システム内の通信負荷を削減できる。
によれば、実行結果の比較による出力データの選択を後
継実行主体側で行うのではなく、実行主体側において行
うことにより、システムトータルとしては、信頼性を維
持しながら、システム内の通信負荷を削減できる。
【図１】本発明の原理を説明するための図である。
【図２】本発明の一実施例のシステム構成図である。
【図３】本発明の一実施例の計算機の動作を示すフロー
チャートである。
チャートである。
【図４】従来の高信頼計算機システムの一例を示すブロ
ック図である。
ック図である。
１０ 後続実行主体、後続計算機 ２０ 実行主体、計算機 ２１ 機能実行手段、中央処理装置 ２２ 実行結果出力手段、実行結果出力装置 ２５ 出力データ選択手段、出力データ選択装置 ３０ 実行結果 ４０ 計算機２０ａから送出される出力データ ６０ 計算機２０ｂから送出される出力データ １００ ネットワーク
Claims (2)
- 【請求項１】 同一機能を有し、それぞれが少なくとも
中央処理装置、データ入力装置、実行結果出力装置及び
出力データ選択装置を含む複数の実行主体Ｘ 1 ，Ｘ2 ，
…，Ｘn （ｎ≧２の整数）の実行結果Ｘr1，Ｘr2，…，
Ｘrnを比較し、一致する実行結果が所定の必要数（要求
一致数ｈ（ｎ≧ｈ≧２の整数））以上である場合、一致
した実行結果を出力データとして選択し、該出力データ
に基づいて複数の後継実行主体Ｙ1 、Ｙ2 、…、Ｙ
m （ｍ≧２の整数）に後続処理を行わせることで処理の
信頼性を高めようとする高信頼計算機システムにおい
て、 実行主体数が要求一致数より多い場合（ｎ＞ｈ）に限
り、１≦ｊ≦（ｎ−ｈ）の整数ｊに対して、実行主体Ｘ
j は、実行結果Ｘrjを実行主体Ｘj+1 ，Ｘj+2 ，…，Ｘ
n-h+1 に送出し、 以降、実行主体数と要求主体数が等しい（ｎ＝ｈ）場合
を含め、実行主体数が要求一致数以上の場合（ｎ≧
ｈ）、整数ｎ−ｈ＋１に対して、実行主体Ｘn-h+1は、
実行結果Ｘrn-h+1をどの実行主体へも送出せず、ｎ−ｈ
＋１＜ｋ≦ｎの整数ｋに対して、実行主体Ｘk は、実行
結果Ｘrkを実行主体Ｘ1 ，Ｘ2 ，…，Ｘn-h+ 1 へ送出
し、 ｎ−ｈ＋１＜ｉ≦ｎの整数ｉに対して、実行主体Ｘ
i は、実行結果Ｘri，Ｘr1，Ｘr2，Ｘri-1，Ｘrn-h+2，
…，Ｘrnを比較し、 一致する実行結果が各自の実行結果を含めて要求一致数
ｈだけちょうどある場合に限り、一致を得た実行結果を
出力データとして選択し、出力データを後継実行主体Ｙ
1 ，Ｙ2 ，…Ｙm へ送出することを特徴とする高信頼計
算機システムにおける通信負荷削減方法。 - 【請求項２】 通信時間が十分に大きく、実行主体が実
行結果を送出した後、出力データを送出する前に故障し
て、前記後続実行主体に出力データを送出できないよう
な可能性がある場合に、 １≦ｊ≦（ｎ−ｈ）の整数ｊに対して実行主体Ｘj が出
力データを送出する際に、実行主体Ｘj+1 ，Ｘj+2 ，
…，Ｘn-h+1 に出力データの送出の事実を周知するため
のメッセージを合わせて送出する請求項１記載の高信頼
計算機システムにおける通信負荷削減方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6077264A JPH07282020A (ja) | 1994-04-15 | 1994-04-15 | 高信頼計算機システムにおける通信負荷削減方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP6077264A JPH07282020A (ja) | 1994-04-15 | 1994-04-15 | 高信頼計算機システムにおける通信負荷削減方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH07282020A true JPH07282020A (ja) | 1995-10-27 |
Family
ID=13628990
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP6077264A Pending JPH07282020A (ja) | 1994-04-15 | 1994-04-15 | 高信頼計算機システムにおける通信負荷削減方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07282020A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10887377B2 (en) | 2017-10-06 | 2021-01-05 | Yokogawa Electric Corporation | Control system, control method and equalization apparatus |
| JP2021064409A (ja) * | 2017-10-06 | 2021-04-22 | 横河電機株式会社 | 制御システム、制御方法及び等値化装置 |
-
1994
- 1994-04-15 JP JP6077264A patent/JPH07282020A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US10887377B2 (en) | 2017-10-06 | 2021-01-05 | Yokogawa Electric Corporation | Control system, control method and equalization apparatus |
| JP2021064409A (ja) * | 2017-10-06 | 2021-04-22 | 横河電機株式会社 | 制御システム、制御方法及び等値化装置 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5274762A (en) | Method for high speed data transfer | |
| US8238350B2 (en) | Message batching with checkpoints systems and methods | |
| JPH10200552A (ja) | イーサネット通信を用いた冗長方法 | |
| US20060085669A1 (en) | System and method for supporting automatic protection switching between multiple node pairs using common agent architecture | |
| US7178051B2 (en) | Method for synchronous support of fault-tolerant and adaptive communication | |
| US5054019A (en) | Transfer direction turnaround in network data communications | |
| JPH07282020A (ja) | 高信頼計算機システムにおける通信負荷削減方法 | |
| US5894547A (en) | Virtual route synchronization | |
| JP2764896B2 (ja) | データ送達確認システム | |
| JPH07168790A (ja) | 情報処理装置 | |
| KR100241557B1 (ko) | 이중화 네트워크의 데이터 송수신 처리 방법 | |
| KR950006564B1 (ko) | 전후단 이중화(2×2) 구조에서 서비스 데이타 백업/복구 방법 | |
| JP2001297016A (ja) | 命令実行システム | |
| JPH07152662A (ja) | 通信システム | |
| JP2000165424A (ja) | ループ式データ伝送装置 | |
| JP3245552B2 (ja) | 転送制御システム | |
| JPH05298270A (ja) | データ伝送方法 | |
| JP3112778B2 (ja) | トークン再発生方式 | |
| KR960004714B1 (ko) | 지능망 서비스 데이타 검증/복구 방법 | |
| KR20040009226A (ko) | 시퀀스 데이터 전송 방법 | |
| JPH1031606A (ja) | 会話型ファイル更新処理方法及びその処理システム | |
| KR970007004B1 (ko) | 지능망 서비스 데이타 검증 방법 | |
| KR970007005B1 (ko) | 지능망 서비스 데이타 복구 방법 | |
| CN121530986A (zh) | 一种边缘集群与云端系统的通信交互系统、方法、设备及介质 | |
| CN118585345A (zh) | 一种数据交互方法、装置、存储介质及电子设备 |