JP3033754B1 - 三重化情報処理システム - Google Patents

Abstract

【要約】 【課題】 情報処理部が非同期であっても、多数決論理
にもとづいて正常な出力の選択および系の異常通知を行
う。 【解決手段】 同一命令に対し情報処理装置１０１，１
０２，１０３の全てから非同期にて出力される処理結果
を受け付けるまで、先行して受け付けた１系または２系
の前記情報処理装置からの比較結果をバッファリングす
る出力データバッファ部２２０を設け、多数決手段２３
０に、２系以上の処理結果を多数決論理にもとづいて比
較させ、２系の処理結果が一致した系の出力を正常な処
理結果として選択させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、同一命令を受け
て処理を実行する３系の情報処理装置から正常な系の処
理結果を選択する三重化情報処理システムに関する。

【０００２】

【従来の技術】従来の三重化情報処理システムとして、
例えば図６に示すものがある。これは、３系の情報処理
部３１，３２，３３の動作を同期させるために、１つの
クロック２０が同一タイミングで各情報処理部３１，３
２，３３に供給される。このため、これらの３系の情報
処理部３１，３２，３３は同一タイミングで処理を実行
し、処理結果を多数決部４０に供給する。そこで多数決
部４０は多数決論理に基づき、これらの処理結果の比較
処理を行い、正常な処理結果および異常検出信号を入出
力インタフェース５０に供給する。

【０００３】

【発明が解決しようとする課題】しかしながら、かかる
従来の三系の情報処理を同期動作させる三重化情報処理
システムにおいては、情報処理部３１，３２，３３を３
系とも同期させるため、同一のシステム内に構築する必
要があり、それに伴い専用のハードウェアでしかシステ
ムを構築できないという課題があった。また、情報処理
部３１，３２，３３を３系とも同期させるため、いずれ
か１系のビットエラー等で処理結果の同期がずれると、
多数決部にて異常と判断され、障害でない場合でも異常
通知として報告されてしまうという課題があった。

【０００４】この発明は前記課題を解決するものであ
り、情報処理部が非同期であっても、多数決論理にもと
づいて正常な出力の選択および系の異常通知を行える高
信頼性の三重化情報処理システムを提供することを目的
とする。

【０００５】

【０００６】

【課題を解決するための手段】前記目的達成のために、
請求項１ の発明にかかる三重化情報処理システムは、同
一命令に対し情報処理装置の全てから非同期にて出力さ
れる処理結果を受け付けるまで、先行して受け付けた１
系または２系の情報処理装置からの比較結果をバッファ
リングする出力データバッファ部を多数決装置に設け、
多数決手段に、前記同一命令に対しバッファリングされ
ている処理結果を含め２系以上の処理結果を受けて、各
系の処理結果を多数決論理にもとづいて比較させ、２系
の処理結果が一致した系の出力を正常な処理結果として
選択させ、一方、前記２系の処理結果が不一致の場合
は、前記２系の処理結果のそれぞれと残りの１系の処理
結果との多数決比較を行わせ、一致する処理結果を正常
な処理結果として選択させ、さらに不一致の１系を障害
情報として外部へ通知させ、前記３系の情報処理装置に
対する命令を、これらに前記多数決装置を介して接続さ
れたネットワーク上の他の情報処理装置または入出力装
置から発行させるようにしたものである。

【０００７】また、請求項２の発明にかかる三重化情報
処理システムは、同一命令に対し情報処理装置の全てか
ら非同期にて出力される処理結果を受け付けるまで、先
行して受け付けた１系または２系の情報処理装置からの
比較結果をバッファリングする出力データバッファ部を
多数決装置に設け、多数決手段に、前記同一命令に対し
バッファリングされている処理結果を含め２系以上の処
理結果を受けて、各系の処理結果を多数決論理にもとづ
いて比較させ、２系の処理結果が一致した系の出力を正
常な処理結果として選択させ、一方、前記２系の処理結
果が不一致の場合は、前記２系の処理結果のそれぞれと
残りの１系の処理結果との多数決比較を行わせ、一致す
る処理結果を正常な処理結果として選択させ、さらに不
一致の１系を障害情報として外部へ通知させ、前記多数
決装置に、前記ネットワークを介して受けた前記命令に
付加されているトランザクションＩＤをトランザクショ
ン管理用のユニークなＩＤに付け替えて前記３系の情報
処理装置に転送し、一方、これらの情報処理装置からの
処理結果を受けて、前記ユニークなＩＤを元のトランザ
クションＩＤに変換して処理結果を前記ネットワークへ
所定の順序で出力するように調停するＩＤ付替／出力調
停部を設けたものである。

【０００８】また、請求項３の発明にかかる三重化情報
処理システムは、同一命令に対し情報処理装置の全てか
ら非同期にて出力される処理結果を受け付けるまで、先
行して受け付けた１系または２系の情報処理装置からの
比較結果をバッファリングする出力データバッファ部を
多数決装置に設け、多数決手段に、前記同一命令に対し
バッファリングされている処理結果を含め２系以上の処
理結果を受けて、各系の処理結果を多数決論理にもとづ
いて比較させ、２系の処理結果が一致した系の出力を正
常な処理結果として選択させ、一方、前記２系の処理結
果が不一致の場合は、前記２系の処理結果のそれぞれと
残りの１系の処理結果との多数決比較を行わせ、一致す
る処理結果を正常な処理結果として選択させ、さらに不
一致の１系を障害情報として外部へ通知させ、前記出力
データバッファ部が、同一命令に対する３系の前記処理
結果を同一タイミングで受け付けたとき、これらの処理
結果の前記バッファリングを行わずに前記多数決手段に
渡すようにしたものである。

【０００９】また、請求項４の発明にかかる三重化情報
処理システムは、同一命令に対し情報処理装置の全てか
ら非同期にて出力される処理結果を受け付けるまで、先
行して受け付けた１系または２系の情報処理装置からの
比較結果をバッファリングする出力データバッファ部を
多数決装置に設け、多数決手段に、前記同一命令に対し
バッファリングされている処理結果を含め２系以上の処
理結果を受けて、各系の処理結果を多数決論理にもとづ
いて比較させ、２系の処理結果が一致した系の出力を正
常な処理結果として選択させ、一方、前記２系の処理結
果が不一致の場合は、前記２系の処理結果のそれぞれと
残りの１系の処理結果との多数決比較を行わせ、一致す
る処理結果を正常な処理結果として選択させ、さらに不
一致の１系を障害情報として外部へ通知させ、前記出力
データバッファ部に、３系の情報処理装置から受けた処
理結果のヘッダに含まれるＩＤを多数決比較するＩＤ比
較部を設けたものである。

【００１０】また、請求項５の発明にかかる三重化情報
処理システムは、前記調停を、２つの命令に対する処理
結果を同時に受けたとき、前記トランザクションＩＤと
ユニークなＩＤとを関連付けたＩＤ管理テーブルに登録
された命令受付順に行うようにしたものである。

【００１１】また、請求項６の発明にかかる三重化情報
処理システムは、前記出力データバッファ部に、前記Ｉ
Ｄ比較部からの２系ずつ３組の比較結果から、同一命令
に対して同時に２系から処理結果を受けた場合および同
時に受け付ける処理結果がない場合に応じたフラグを生
成し、出力データバッファに前記各ＩＤをセットアドレ
スとして、出力データとともに登録させるＩＤフラグ生
成部を設けたものである。

【００１２】

【発明の実施の形態】以下、この発明の実施の一形態を
図について説明する。図１はこの発明の三重化情報処理
システムを示すブロック図であり、同図において、４０
１，４０２…，４０ｎは入出力装置、４１１は他の情報
処理装置で、これらはネットワーク３００を介して非同
期動作する３系の情報処理装置１０１，１０２，１０３
に命令を発行する。これらの非同期な情報処理装置１０
１，１０２，１０３は多数決装置２００から同一の命令
を受け付けて、処理を実行する。２００は多数決装置
で、これの入出力インタフェース２１１〜２１４は例え
ばネットワークアダプタのような、情報処理装置１０
１，１０２，１０３とネットワーク３００を接続するた
めのインタフェースである。

【００１３】これらのうち、入出力インタフェース２１
４はネットワーク３００を介して、例えば入出力装置４
０１から発行された命令を受け付け、トランザクション
管理部２４０のＩＤ付替／出力調停部２４１に前記命令
を出力する。このＩＤ付替／出力調停部２４１はその命
令を受け付けると、ＩＤ管理テーブル部２４２にアクセ
スし、命令に付加されている制御データ(以下「ヘッ
ダ」と称す)の１つであるトランザクションＩＤをトラ
ンザクション管理用のユニークなＩＤに付け替えて、入
出力インタフェース２１１，２１２，２１３に同一の命
令として転送する。２４２はＩＤ管理テーブル部で、こ
れは受け付けたトランザクションＩＤとユニークなＩＤ
とを関連付けてＩＤ管理テーブルに登録する。なお、情
報処理装置１０１，１０２，１０３はそれぞれ入出力イ
ンタフェース２１１，２１２，２１３からユニークなＩ
Ｄを持つ前記命令を受け付けると、それぞれの情報処理
装置１０１，１０２，１０３に独自のクロックタイミン
グで命令を受け付け、それぞれの処理能力に応じて処理
を実行し、処理結果を多数決装置２００に出力する。

【００１４】また、２２０は出力データバッファ部で、
これが前記３系からの処理結果をそれぞれの入出力イン
タフェース２１１〜２１３を介して受け付け、同一命令
に対する処理結果を異なるタイミングで受け付けた場
合、同一命令に対する３系全てから処理結果を受け付け
るまで、先行して受け付けた１系または２系からの処理
結果をバッファリングする。同一命令に対して３系すべ
てから同じタイミングで処理結果を受け付けた場合は、
処理結果のバッファリングを行わずに直接比較部２３２
に処理結果を出力する。比較部２３２は同一命令に対す
る出力を２系以上から受け付けた場合は、２系の出力を
それぞれ比較して一致または不一致の信号を多数決判定
部２３４に出力する。

【００１５】さらに、２３４は多数決判定部で、これは
同一命令に対して例えば情報処理装置１０１，１０２の
２系からの出力を検出し、情報処理装置１０３の系から
の出力の受付が未だであった場合は、情報処理装置１０
１，１０２の２系の出力結果を先行して比較し、比較一
致を検出すると、少なくともこれらの情報処理装置１０
１，１０２の２つの系は正常と判断し、これらの処理結
果を選択して出力するように、出力データ選択部２３５
に対しデータ出力選択信号を出力する。このとき、残る
他の系の出力との比較結果が不一致となる場合がある
が、ここでは異常とは検出しない。後のタイミングで前
記命令に対する情報処理装置１０３からの処理結果を検
出した場合には、前記情報処理装置１０１，１０２の出
力結果とを多数決論理にもとづいて比較して、初めて情
報処理装置１０３が正常か異常かを判断する。

【００１６】同一命令に対して、先行して１系からの処
理結果をバッファリングしていて、後続の２系からの処
理結果を同時に検出した場合、または３系からの処理結
果を同一タイミングで検出した場合、多数決判定部２３
４は多数決論理にもとづいて正常な系、異常な系を判断
し、出力データ選択部２３５に対しデータ出力選択信号
を出力する。多数決判定部２３４の判定結果から１系が
異常であると判断された場合は、障害情報通報部２８０
を介して該当する系の異常が外部に通報される。同一命
令に対する処理結果が出力データバッファ２２４から比
較部２３２，比較部２３３へ出力されるのと並行して、
出力データ選択部２３５はそれぞれの系からの処理結果
を受け付ける。出力データ選択部２３５は多数決判定部
２３４からデータ出力選択信号を受け付けると、そのデ
ータ出力選択信号の指示に従い、前記受け付けた処理結
果の中なら１つを選択し、ＩＤ付替／出力調停部２４１
へ出力する。

【００１７】また、前記ＩＤ付替／出力調停部２４１は
処理結果を受け付けると、ＩＤ管理テーブル部２４２に
アクセスし、処理結果のデータに含まれているトランザ
クションＩＤを命令要求元から受け付けた元のＩＤに変
換する。この時２つの命令に対する処理結果を同時に受
け付けた場合は、ＩＤ管理テーブル部２４２からの登録
情報から、受け付けた命令の順序通りの順番で処理結果
を出力するように調停する。さらに、前記ＩＤ管理テー
ブル部２４２は前記ユニークなＩＤに対する処理結果を
受け付けたと判断し、以降受け付ける命令に対して付加
する許可を与えるために管理していたトランザクション
ＩＤとユニークなＩＤのテーブルをリセットし解放す
る。処理結果は入出力インタフェース２１４、ネットワ
ーク３００を介して命令要求元の入出力装置４０１へ出
力される。

【００１８】図２は図１に示す出力データバッファ部２
２０の詳細な構成を示す。同図において、２２２はＩＤ
比較部で、これは情報処理装置１０１，１０２，１０３
からの処理結果を受け付けると、処理結果のヘッダに含
まれる前記ＩＤを多数決比較し、３つの処理結果が同一
命令に対するものであるか否かを判断し、３系のＩＤの
比較結果が一致した場合は１を、それ以外の比較結果の
場合は０を、それぞれＩＤフラグ生成部２２３および比
較データ選択部２３１に出力するように機能する。この
ため、ＩＤフラグ生成部２２３には２系ずつ３組の比較
結果が出力される。また、このＩＤフラグ生成部２２３
はＩＤ比較部からの３組の比較結果から、同一命令に対
して同時に２系から処理結果を受け付けた場合は１を、
同時に受け付けた処理結果がない場合は０を出力する。

【００１９】また、２２４は出力データバッファで、こ
れが３系から受け付けた出力データ２２１ａ，２２１
ｂ，２２１ｃのＩＤを、セットアドレスとして、ＩＤフ
ラグや出力データをそれぞれ索引したり登録したりす
る。２３１は多数決手段としての多数決比較／障害検出
部２３０内の比較データ選択部で、これは受け付けた３
系の処理結果および出力データバッファ２２４から索引
した処理結果を比較部２３２，比較部２３３どちらで比
較させるかを選択する。３系からの処理結果のうち、例
えば情報１０１，１０２の２系の処理結果が同一命令の
出力に該当する場合、ＩＤフラグ生成部２２３は同一命
令に対する処理結果を２系から同時に受け付けたことを
示す１を出力する。同時に、同一命令に対する処理結果
の比較および出力データバッファ２２４の索引を行う。
前記２系の処理結果の比較は比較器２３２ａｂにより実
行される。

【００２０】さらに、同一の命令に対し先行した処理結
果が出力データバッファ２２４に登録されていないかを
確認するために出力データバッファ２２４を索引する。
索引した結果、出力データバッファ２２４に先行した処
理結果が登録されていなかった場合は、残りの系の情報
処理装置１０３からの処理結果を待つために、出力デー
タバッファ２２４のセットアドレスが示すエントリＮ２
２４ｎにＩＤフラグを立て、２系からの処理結果を登録
する。一方、出力データバッファ２２４の索引時に同一
の命令に対する系の情報処理装置１０３の処理結果が登
録されていた場合は、比較データ選択部２３１は前記各
系の２つの被比較データは受け付けたばかりのデータを
選択し、情報処理装置１０３の系の被比較データは出力
データバッファ２２４から索引したデータを選択し、比
較部２３２にてそれぞれ３組の比較を行う。

【００２１】並行して受け付けた処理結果のうち情報処
理装置１０３の系のものは情報処理装置１０１，１０２
の系のものとは異なるＩＤ、つまり異なる命令に対する
ものなので、ＩＤフラグ生成部２２３は同一命令に対す
る処理結果がないことを示す０を出力する。同時に出力
データバッファ２２４の索引を行う。索引した結果、出
力データバッファ２２４に先行する処理結果が登録され
ていなかった場合は、残りの系Ａ、系Ｂからの処理結果
を待つために出力データバッファ２２４のセットアドレ
スが示すエントリＮ２２４ｎにＩＤフラグを立て、情報
処理装置１０３の系からの処理結果を登録する。出力デ
ータバッファ２２４の索引時に同一命令に対し先行して
１系または２系の処理結果が登録されていた場合、多数
決比較／障害検出部２３０の比較データ選択部２３１は
情報処理装置１０３の系の被比較データは受け付けたば
かりのデータを選択し、情報処理装置１０１，１０２の
２系の被比較データは出力データバッファ２２４から索
引したデータを選択し、比較部２３３にて比較を行う。

【００２２】また、情報処理装置１０１，１０２の２系
のうち１系の処理結果のみが登録されていた場合は、索
引したＩＤフラグが０を示し、２系の処理結果が登録さ
れていた場合は１を示しているので判別できる。１系の
処理結果のみが登録されていた場合は、残りの情報処理
装置１０１または１０２からの処理結果を待つために、
再び出力データバッファ２２４のＩＤに該当するセット
アドレスのエントリＭ２２４ｍにＩＤフラグを立て、２
系からの処理結果を登録する。この時ＩＤフラグは１で
登録する。３系からの処理結果全てが同一命令に対する
ものであった場合、比較データ選択部２３１は３つの処
理結果とも受け付けた３系からのデータを選択し、比較
部２３２にて２系の比較をそれぞれ３組について行う。
この場合は出力データバッファ２２４に対する索引およ
び登録は行わない。

【００２３】なお、図１の情報処理装置１０１〜１０
３，他の情報処理装置４１１，入出力装置４０１〜４０
ｎおよびネットワーク３００に関しては、当業者にとっ
てよく知られており、またこの発明とは直接関係しない
ので、その詳細な構成は省略する。また、３系の情報処
理装置１０１〜１０３を３系の入出力装置にしてもよい
し、命令を発行する入出力装置４０１〜４０ｎを情報処
理装置にしてもよい。さらに、ネットワーク３００に接
続された入出力装置４０１〜４０ｎについては、ネット
ワーク３００を介さずに直接多数決装置２００の入出力
インタフェース２１４に接続した構成としてもよい。

【００２４】次に、同一命令に対し多数決比較を行っ
て、処理結果を選択する動作を、図３および図４のフロ
ーチャートを参照しながら説明する。まず、入出力装置
４０１が命令を発行すると（ステップＳ１）、この命令
をネットワーク３００を介して多数決装置２００が受
け、トランザクション管理部２４０において、前記のよ
うに、トランザクションＩＤを付け替えを行い（ステッ
プＳ２）、同一命令を同一タイミングで３系の情報処理
装置１０１，１０２，１０３に供給する（ステップＳ
３）とともに、ＩＤ管理テーブル２４２にＩＤを登録す
る（ステップＳ４）。このため、３系の情報処理装置１
０１，１０２，１０３は供給された命令をそれぞれクロ
ックタイミングに同期して処理を実行する（ステップＳ
５，ステップＳ６，ステップＳ７）。

【００２５】一方、多数決装置２００では前記各処理の
実行結果である処理結果を受け付け（ステップＳ８）、
同一命令に対する出力データの返信数を検出し（ステッ
プＳ９）、返信数が２つの場合には、出力データバッフ
ァ２２４を索引し、先行出力データの有無を調べ（ステ
ップＳ１０）、無い場合には、同一命令に対する２系の
出力データを比較し（ステップＳ１１）、不一致の場合
には、先行出力データとして２系の出力をバッファリン
グしておく（ステップＳ１２）。また、ステップＳ１１
で２系の出力データが一致するとされた場合には、トラ
ンザクションＩＤの変換を行い（ステップＳ１３）、正
常な出力データを選択し、入出力インタフェース２１４
へ転送して（ステップＳ１４）、これが入出力装置４０
１で受信される（ステップＳ１５）。

【００２６】また、ステップＳ９において、同一命令に
対する出力データ返信数が１であると判定された場合に
は、出力データバッファ２２４を索引し、先行出力デー
タの有無を検出し（ステップＳ１６）、無い場合には、
先行出力データとして１系の出力をバッファリングする
（ステップＳ１７）。一方、先行出力データが有る場合
には、同一命令に対する先行出力データ返信数を検出し
（ステップＳ１８）、その先行出力データ返信数が１の
場合には、同一命令に対する２系出力のデータを比較し
（ステップＳ１９）、不一致の場合には、先行出力デー
タとして２系の出力をバッファリングする（ステップＳ
２０）。

【００２７】一方、ステップＳ９で出力データ返信数が
３と判定された場合、ステップＳ１０で先行出力データ
が有ると判定された場合、およびステップＳ１８で先行
出力データ返信数が２と判定された場合には、続いて同
一命令に対する３系出力データを多数決比較（ステップ
Ｓ２１）、１系以上が不一致である場合には、３系の状
態通知信号を生成して転送する（ステップＳ２２）。一
方、２系以上が一致した場合には、トランザクションＩ
Ｄの変換（ステップＳ２３）に続いて、実行待ちバッフ
ァの該当するトランザクションＩＤを無効にし（ステッ
プＳ２４）、また、正常な出力データを選択し、入出力
インタフェースへ転送する（ステップＳ２５）。

【００２８】かかる命令発行から３系の各情報処理装置
１０１，１０２，１０３の処理結果の出力までの動作
を、図５に示す回路各部の信号のタイミングチャートに
従って説明する。例えば、入出力装置４０１からの命令
を多数決装置２００が受け付けると、この多数決装置２
００は、トランザクションＩＤを付け替え、同一の命令
を同一タイミングＸ１で３系の情報処理装置に供給す
る。３系の情報処理装置１０１，１０２，１０３は供給
された命令をそれぞれのクロックタイミングａ１，ｂ
１，ｃ１に同期させて処理を実行する。多数決装置２０
０は、それぞれの情報処理装置の実行結果である処理結
果を受け付けると、随時、多数決装置２００のクロック
に同期させて、３系全ての処理結果を受け付けるまで２
つの処理結果をＸ２ａ，Ｘ２ｂとしてバッファリングし
ておく。

【００２９】同一命令に対し少なくとも２系からの処理
結果を受け付け、処理結果の比較結果が一致した場合
は、残り１系からの処理結果を待たずに、正常な処理結
果を選択して命令発行元の入出力装置４０１に出力デー
タＸ３として出力する。同一命令に対する３系全ての処
理結果が揃った時点で、多数決論理に基づき正常または
異常な系を検出し、異常があった場合は障害情報として
通報する。この時点で命令発行元の入出力装置４０１に
出力していなかった場合は、正常な処理結果Ｘ４を出力
することになる。

【００３０】

【発明の効果】以上のように、この発明によれば、同一
命令に対し情報処理装置の全てから非同期にて出力され
る処理結果を受け付けるまで、先行して受け付けた１系
または２系の情報処理装置からの比較結果をバッファリ
ングする出力データバッファ部を多数決装置に設け、多
数決手段に、前記同一命令に対しバッファリングされて
いる処理結果を含め２系以上の処理結果を受けて、各系
の処理結果を多数決論理にもとづいて比較させ、２系の
処理結果が一致した系の出力を正常な処理結果として選
択させ、一方、前記２系の処理結果が不一致の場合は、
前記２系の処理結果のそれぞれと残りの１系の処理結果
との多数決比較を行わせ、一致する処理結果を正常な処
理結果として選択させ、さらに不一致の１系を障害情報
として外部へ通知させるように構成したので、情報処理
装置が非同期で動作可能であることにより、ハードウェ
アの三重化同期などの機能を組み込んだ専用の三重化情
報処理装置は必要とせず、市販されている情報処理装置
を３つ用意し、多数決装置に接続するだけで高信頼性の
情報処理システムが構築できるほか、３つの情報処理装
置の処理能力や仕様が異なっていても多数決装置と接続
するだけで高信頼性の情報処理システムが容易に構築で
きるという効果が得られる。また、ある系の情報処理装
置がパリティチェック等で処理が遅れても、処理結果さ
え出力されればタイミングの同期は多数決装置には検出
されないため異常とは判断せず、障害でない異常の通知
を削減できるという効果が得られる。

【図面の簡単な説明】

【図１】 この発明の実施の一形態による三重化情報処
理システムを示すブロック図である。

【図２】 図１における多数決装置の詳細を示すブロッ
ク図である。

【図３】 この発明による多数決装置の動作を示すフロ
ーチャートである。

【図４】 図３に続く、この発明による多数決装置の動
作を示すフローチャートである。

【図５】 図１に示すブロック各部における信号を示す
タイミングチャートである。

【図６】 従来の三重化情報処理システムを示すブロッ
ク図である。

【符号の説明】

１０１，１０２，１０３ 情報処理装置 ２００ 多数決装置 ２２０ 出力データバッファ部 ２２２ ＩＤ比較部 ２２３ ＩＤフラグ生成部 ２３０ 多数決比較／障害検出部（多数決手段） ２４１ ＩＤ付替／出力調停部 ２４２ ＩＤ管理テーブル ３００ ネットワーク ４０１〜４０ｎ 入出力装置 ４１１ 他の情報処理装置

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 同一命令を受けて処理を実行する３系の
   情報処理装置と、 これらの情報処理装置の処理結果に対し多数決処理を実
   行する多数決装置とを備えた三重化情報処理システムに
   おいて、 前記多数決装置に設けられて、同一命令に対し前記情報
   処理装置の全てから非同期にて出力される処理結果を受
   け付けるまで、先行して受け付けた１系または２系の情
   報処理装置からの比較結果をバッファリングする出力デ
   ータバッファ部と、 前記同一命令に対しバッファリングされている処理結果
   を含め２系以上の処理結果を受けて、各系の処理結果を
   多数決論理にもとづいて比較し、２系の処理結果が一致
   した系の出力を正常な処理結果として選択し、一方、前
   記２系の処理結果が不一致の場合は、前記２系の処理結
   果のそれぞれと残りの１系の処理結果との多数決比較を
   行って、一致する処理結果を正常な処理結果として選択
   し、不一致の１系を障害情報として外部へ通知する多数
   決手段とを設け、 前記３系の情報処理装置に対する命令が、これらに前記
   多数決装置を介して接続されたネットワーク上の他の情
   報処理装置または入出力装置から発行されることを特徴
   とする三重化情報処理システム。
2. 【請求項２】 同一命令を受けて処理を実行する３系の
   情報処理装置と、 これらの情報処理装置の処理結果に対し多数決処理を実
   行する多数決装置とを備えた三重化情報処理システムに
   おいて、 前記多数決装置に設けられて、同一命令に対し前記情報
   処理装置の全てから非同期にて出力される処理結果を受
   け付けるまで、先行して受け付けた１系または２系の情
   報処理装置からの比較結果をバッファリングする出力デ
   ータバッファ部と、 前記同一命令に対しバッファリングされている処理結果
   を含め２系以上の処理結果を受けて、各系の処理結果を
   多数決論理にもとづいて比較し、２系の処理結果が一致
   した系の出力を正常な処理結果として選択し、一方、前
   記２系の処理結果が不一致の場合は、前記２系の処理結
   果のそれぞれと残りの１系の処理結果との多数決比較を
   行って、一致する処理結果を正常な処理結果として選択
   し、不一 致の１系を障害情報として外部へ通知する多数
   決手段とを設け、 前記多数決装置が、前記ネットワークを介して受けた前
   記命令に付加されているトランザクションＩＤをトラン
   ザクション管理用のユニークなＩＤに付け替えて前記３
   系の情報処理装置に転送し、一方、これらの情報処理装
   置からの処理結果を受けて、前記ユニークなＩＤを元の
   トランザクションＩＤに変換して処理結果を前記ネット
   ワークへ所定の順序で出力するように調停するＩＤ付替
   ／出力調停部を有することを特徴とする三重化情報処理
   システム。
3. 【請求項３】 同一命令を受けて処理を実行する３系の
   情報処理装置と、 これらの情報処理装置の処理結果に対し多数決処理を実
   行する多数決装置とを備えた三重化情報処理システムに
   おいて、 前記多数決装置に設けられて、同一命令に対し前記情報
   処理装置の全てから非同期にて出力される処理結果を受
   け付けるまで、先行して受け付けた１系または２系の情
   報処理装置からの比較結果をバッファリングする出力デ
   ータバッファ部と、 前記同一命令に対しバッファリングされている処理結果
   を含め２系以上の処理結果を受けて、各系の処理結果を
   多数決論理にもとづいて比較し、２系の処理結果が一致
   した系の出力を正常な処理結果として選択し、一方、前
   記２系の処理結果が不一致の場合は、前記２系の処理結
   果のそれぞれと残りの１系の処理結果との多数決比較を
   行って、一致する処理結果を正常な処理結果として選択
   し、不一致の１系を障害情報として外部へ通知する多数
   決手段とを設け、 前記出力データバッファ部は、同一命令に対する３系の
   前記処理結果を同一タイミングで受け付けたとき、これ
   らの処理結果の前記バッファリングを行わずに前記多数
   決手段に渡すことを特徴とする三重化情報処理システ
   ム。
4. 【請求項４】 同一命令を受けて処理を実行する３系の
   情報処理装置と、 これらの情報処理装置の処理結果に対し多数決処理を実
   行する多数決装置とを備えた三重化情報処理システムに
   おいて、 前記多数決装置に設けられて、同一命令に対し前記情報
   処理装置の全てから非同期にて出力される処理結果を受
   け付けるまで、先行して受け付けた１系または２系の情
   報処理装置からの比較結果をバッファリングする出力デ
   ータバッファ部 と、 前記同一命令に対しバッファリングされている処理結果
   を含め２系以上の処理結果を受けて、各系の処理結果を
   多数決論理にもとづいて比較し、２系の処理結果が一致
   した系の出力を正常な処理結果として選択し、一方、前
   記２系の処理結果が不一致の場合は、前記２系の処理結
   果のそれぞれと残りの１系の処理結果との多数決比較を
   行って、一致する処理結果を正常な処理結果として選択
   し、不一致の１系を障害情報として外部へ通知する多数
   決手段とを設け、 前記出力データバッファ部が、３系の情報処理装置から
   受けた処理結果のヘッダに含まれるＩＤを多数決比較す
   るＩＤ比較部を有することを特徴とする三重化情報処理
   システム。
5. 【請求項５】 前記調停が、２つの命令に対する処理結
   果を同時に受けたとき、前記トランザクションＩＤとユ
   ニークなＩＤとを関連付けたＩＤ管理テーブルに登録さ
   れた命令受付順に行われることを特徴とする請求項２に
   記載の三重化情報処理システム。
6. 【請求項６】 前記出力データバッファ部が、前記ＩＤ
   比較部からの２系ずつ３組の比較結果から、同一命令に
   対して同時に２系から処理結果を受けた場合および同時
   に受け付ける処理結果がない場合に応じたフラグを生成
   し、出力データバッファに前記各ＩＤをセットアドレス
   として、出力データとともに登録させるＩＤフラグ生成
   部を有することを特徴とする請求項４に記載の三重化情
   報処理システム。