JPH09212372A - 複数の発信源からそれぞれ送られてくる複数のメッセージの順序を決定する方法、及びその方法を実施するためのシステム - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 複数の発信源から送られてくる複数のメッセ
ージの順序を決定する。 【解決手段】 適用プロセスの中から、全ての発信源Ｓ
Ｒ１、ＳＲ２に共通なリレープロセスＭＲ（他の適用プ
ロセスＳＬ１、ＳＬ２はスレーブプロセスと呼ばれる）
を選択すること、発信源によって送信された全メッセー
ジを、このリレープロセスから、このリレープロセスの
処理部Ｔ０も含め全適用プロセスに向けて再送信するこ
と、リレープロセスが再送信する全メッセージｍ１’−
ｍ２’のデータをリレープロセスの処理プロセスＴ０内
で処理すること、及び発信源から直接受信したメッセー
ジｍ１、ｍ２のデータは処理せず、リレープロセスを経
由して受信したメッセージｍ１’−ｍ２’のデータのみ
をスレーブプロセスＳＬ１、ＳＬ２内で処理することか
ら成る方法及びその方法を実施するためのシステム。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、全適用プロセス
が、複数の発信源から送られてくるメッセージ及び複数
の適用プロセス宛のメッセージを同一の順序で受信する
よう、これらメッセージの順序を決定するための方法及
びシステムに関する。本発明は、同一の適用プロセスの
複製である複数の適用プロセスを含む情報処理システム
に特に適用することができる。複製は例えばシステムの
信頼性を向上させるために行われる。

【０００２】

【従来の技術】このようなシステムにおけるデータの一
貫性を保証するために、全ての適用プロセスが同じ状態
の機械として挙動するよう、すなわち適用プロセスの挙
動がもっぱらこのプロセスの入力部に与えられたデータ
及びこれらデータの入力命令のみに依存するようこのシ
ステムのソフトウェアを設計する方法が知られている。
その結果、同一のデータストリーム（flot de donnee
s）を同一の適用プロセスの全複製に供給する場合、こ
れら複製は一貫した挙動を有することは確かである。あ
るシステムの種々の適用プロセスに供給されるデータは
通常、複数の発信源から送られてくる。一連のメッセー
ジをこれらメッセージの宛先である複数の適用プロセス
に確実かつ順序通りに送信するデータ発信源をつくるこ
とは可能である。宛先の全プロセスが発信された各メッ
セージを確実に受信する時、この発信は確実であるとい
う。宛先の各プロセスが一連のメッセージを同じ順序で
受信する時、この発信は順序通りであるという。

【０００３】複数の発信源が複数の適用プロセスに宛て
てそれぞれ一連のメッセージを送信する場合には、たと
え個別に選択した各発信源が確実かつ順序通りにメッセ
ージを送信したとしても、宛先の種々のプロセスがこれ
らメッセージを同じ順番で受信するという保証はなんら
ない。異なる発信源について、確実かつ順序に従った同
一のプロトコル（protocole）を使用することは考えら
れる。しかしながらこの解決方法は常に適用可能である
とは限らない。なぜなら、場合によっては、データ発信
源が使用する送信プロトコルを掌握することができない
からである。

【０００４】米国特許５３６３５０３号は、プロセッサ
の故障による重大な結果からシステムを保護するため、
一次プロセスと呼ばれる適用プロセスが少なくとも一
回、バックアッププロセス（processus de secours）の
形態で複製される多重プロセッサ（multiprocesseur）
情報処理システムにおける、データの一貫性を維持する
ための方法について説明している。本プロセスはディス
クへの書き込みなど継続的な作業を行う。

【０００５】本方法は、 − 各プロセッサに、メッセージメモリ、及びこのメッ
セージメモリへの書き込みにおけるアクセスをカウント
するカウンタを設けること、 − 外部イベント（evenement）ならびに内部イベント
に関する外部イベントの出現を記述するデータを記憶す
ること、 − 継続的な作業の前に、一次プロセスをサポートする
プロセッサからバックアッププロセスに、記憶されてい
るメッセージの少なくともいくつか及び外部イベントな
らびに内部イベントに関する外部イベントの出現を記述
するデータを送信すること、及び − 一次プロセスをサポートするプロセッサの故障時、
バックアッププロセスに送信されたメッセージ及びデー
タをバックアッププロセスに処理させ、バックアッププ
ロセスが一次プロセスの代替となるようにすることから
成る。

【０００６】この方法は、実施に際し複雑であるという
欠点を有する。

【０００７】

【発明が解決しようとする課題】本発明の目的は、この
既知の方法よりも実施が簡単な方法を提供することであ
る。

【０００８】

【課題を解決するための手段】本発明の第一の方法は、
複数の発信源から送られてくる複数のメッセージ、及び
これらメッセージのデータを処理することができる複数
の適用プロセス宛のメッセージの順序を決定するための
方法であって、各発信源が一連のメッセージを確実かつ
順序通りに送信し、宛先の各適用プロセスが一連のメッ
セージを全適用プロセスに向けて確実かつ順序通りに再
送信することができ、宛先の全適用プロセスがこれらメ
ッセージを同じ順序で受け取るようにするため、 − 適用プロセスの中から、唯一であって全ての発信源
に共通なリレー（relais）プロセスと呼ばれるプロセス
（他の適用プロセスはスレーブ（esclaves）プロセスと
呼ばれる）を選択すること、 − 発信源によって送信された全メッセージを、このリ
レープロセスから、このリレープロセスも含めて全適用
プロセスに向けて再送信すること、 − リレープロセスが再送信する全メッセージのデータ
をリレープロセス内で処理すること、及び − 発信源から直接受信したメッセージのデータは処理
せず、リレープロセスを経由して受信したメッセージの
データのみをスレーブプロセス内で処理することから成
る方法である。

【０００９】本発明は、複数のリレープロセスを選択す
ることから成り、複数の発信源について一つのリレープ
ロセスが選択されるが、各発信源は唯一のリレープロセ
スしか有さず、全リレープロセスが確実かつ順序に従っ
た同一の送信プロトコルを適用する、この方法の変形も
対象とする。

【００１０】このような特徴を有する方法により、確実
かつ順序に従った送信が確保される。なぜなら、通信路
は、種々の発信源から送られてくるメッセージを所与の
順序に配列しこれらメッセージを確実に再送信する一つ
（または複数）のリレープロセスを経由するからであ
る。

【００１１】好ましい実施形態によれば、現在のリレー
プロセスの欠点を解消するために、本方法は、メッセー
ジを受信する各スレーブプロセスにおいて、 − このスレーブプロセスがリレープロセスを経由して
まだメッセージを受信していない場合、このメッセージ
を記憶することと、 − 次に、このスレーブプロセスがリレープロセスを経
由してこのメッセージを受信した場合、このメッセージ
を消去することから成り、さらに、現在のリレープロセ
スに異常が発生し、当該スレーブプロセスが全発信源に
共通な新規リレープロセスになった場合、記憶されてい
てまだ消去されていないメッセージを全て再送信し、次
いで消去することから成る。

【００１２】好ましい実施形態によれば、発信源からメ
ッセージを直接受信する前に、発信源によって送信され
たメッセージをスレーブプロセスがリレープロセスを経
由してすでに受信したかどうかを、スレーブプロセス内
で判定するために、本方法は、 − スレーブプロセスが、リレープロセスを経由してこ
の発信源からのメッセージを受信する毎に、このスレー
ブプロセス及びこの発信源に固有のカウンタを減分する
ことと、 − スレーブプロセスがこの発信源からメッセージを直
接受信する毎に、このカウンタを増分することと、 − カウンタの代数値が正である場合にのみ、発信源か
ら送信されたメッセージをこのスレーブプロセスがリレ
ープロセスを経由してまだ受信していないと結論するこ
とから成る。

【００１３】この実施形態はきわめて簡単である。なぜ
ならこの態様により、各スレーブプロセス内において唯
一のカウンタを使用してリレープロセスの良好な動作を
監視することができるからである。

【００１４】本発明はまた、この方法の実施のためのシ
ステムも対象とする。

【００１５】下記の説明及び添付の図面により、本発明
はよりよく理解され他の詳細が明らかになろう。

【００１６】

【発明の実施の形態】例として機能略図を図１に示す情
報処理システムは、二つのデータ発信源ＳＲ１、ＳＲ２
及びこれらデータの宛先の三つの適用プロセスＭＲ、Ｓ
Ｌ１、ＳＬ２を含む。データ発信源ＳＲ１、ＳＲ２は適
用プロセスであってもよい。各発信源は他方の発信源か
ら発信されたデータの宛先にはならない。各発信源ＳＲ
１、ＳＲ２は、適用プロセスＭＲ、ＳＬ１、ＳＬ２のア
センブリに向けてメッセージストリーム（flot de mess
ages）を送信する。各発信源は確実かつ順序通りにその
メッセージストリームを発信するが、少なくともこの例
においては、各適用プロセスＭＲ、ＳＬ１、ＳＬ２にお
ける受信時、二つのメッセージストリームが同一順にイ
ンターリーブ（imbriquent）されるよう二つのメッセー
ジストリームの発信を調整することは不可能である。

【００１７】適用プロセスＭＲ、ＳＬ１、ＳＬ２はそれ
ぞれ、これら適用プロセスがそれぞれ受信したメッセー
ジのデータを処理するため、処理部分Ｔ０、Ｔ１、Ｔ２
と呼ばれる部分を含む。

【００１８】各適用プロセスＭＲ、ＳＬ１、ＳＬ２は、
一連のメッセージを、同一の適用プロセス内にある処理
部分も含め全適用プロセスに向けて確実かつ順序通りに
再送信することができる部分Ｒ０、Ｒ１、Ｒ２をそれぞ
れ含む。

【００１９】本発明による方法の第一の実施形態によれ
ば、本方法は、適用プロセスＭＲ、ＳＬ１、ＳＬ２の中
から、唯一であって全ての発信源ＳＬ１、ＳＬ２に共通
なリレープロセスと呼ばれるプロセスを選択することか
ら成る。この例においては、リレープロセスとしてプロ
セスＭＲが選択される。他の適用プロセス、ＳＬ１、Ｓ
Ｌ２はスレーブプロセスと呼ばれる。このリレープロセ
スＭＲは、全発信源ＳＲ１、ＳＲ２によって送信された
全メッセージを受信し、このリレープロセス（その処理
部分Ｔ０宛て）自体も含め全適用プロセスに向けて確実
かつ順序通りに再送信する役割を有する。

【００２０】リレープロセスＭＲ内では、リレープロセ
スＭＲが受信することができる全メッセージを確実かつ
順序通りに再送信するために部分Ｒ０が起動される。再
送信されたメッセージは再送信されたことを識別するこ
とができる。スレーブプロセスＳＬ１、ＳＬ２内では、
部分Ｒ１及びＲ２は非起動状態であるが、後記において
わかるように、後に、現在のリレープロセスＭＲが故障
した場合には起動することができる。

【００２１】本発明による方法の第一の特徴によれば、
本方法は、発信源ＳＲ１、ＳＲ２から直接受信したメッ
セージのデータをスレーブプロセスＳＬ１、ＳＬ２内で
処理することを拒否することから成る。この例において
は、発信源ＳＲ１、ＳＲ２は、それぞれ適用プロセスＭ
Ｒが任意の順序で受信するメッセージｍ１及びメッセー
ジｍ２を発信する。適用プロセスＳＬ１内ではメッセー
ジは、任意であって直前の順序とは無関係の順序で受信
され、適用プロセスＳＬ２内ではメッセージは、それ以
前の順序とは無関係の順序で受信される。

【００２２】リレープロセスＭＲは、発信源ＳＲ１、Ｓ
Ｒ２が発信したメッセージｍ１及びｍ２を例えばｍ１−
ｍ２の順序で受信する。部分Ｒ０は、リレープロセスＭ
Ｒが含む処理Ｔ０に向けて、ならびにこれらメッセージ
に含まれているデータをそれぞれ処理Ｔ０、Ｔ１、Ｔ２
により直ちに処理するためスレーブプロセスＳＬ１、Ｓ
Ｌ２に向けて、これらメッセージを参照記号ｍ１’−ｍ
２’を付したメッセージの形態で確実かつ順序通りに再
送信する。二つのメッセージｍ１及びｍ２は同一のリレ
ープロセスＭＲによって再送信されることから、処理Ｔ
０、Ｔ１、Ｔ２は、メッセージｍ１−ｍ２の複製ｍ１’
−ｍ２’を同一の順序で受信する。

【００２３】本発明による方法の付加的な特徴により、
リレーとして使用される適用プロセスが万一不良となっ
た場合でもこれを解決することができる。この例におい
ては、これら付加的な特徴は、スレーブプロセスＳＬ１
においては二つのカウンタＣ１１、Ｃ２１及び四つのジ
ャーナル（journaux）レジスタＬ１１、Ｌ１２、Ｌ１
１’、Ｌ２１’を使用し、スレーブプロセスＳＬ２にお
いては二つのカウンタＣ１２、Ｃ２２及び四つのジャー
ナルレジスタＬ１２、Ｌ２２、Ｌ１２’、Ｌ２２’を使
用する。カウンタＣ１１、Ｃ１２及びジャーナルレジス
タＬ１１、Ｌ１１’、Ｌ１２、Ｌ１２’は発信源ＳＲ１
に固有である。カウンタＣ２１、Ｃ２２及びジャーナル
レジスタＬ２１、Ｌ２１’、Ｌ２２、Ｌ２２’は発信源
ＳＲ２に固有である。これらの動作については後述す
る。ジャーナルレジスタＬ１１’、Ｌ１２’、Ｌ２
１’、Ｌ２２’は初期化の段階中にのみ使用され、リレ
ープロセスＭＲを経由して受信したメッセージのみを記
憶する。ジャーナルレジスタＬ１１及びＬ１２は、発信
源ＳＲ１から発信され直接受信されたメッセージを保存
するのに使われる。ジャーナルレジスタＬ２１及びＬ２
２は、発信源ＳＲ２から発信され直接受信されたメッセ
ージを保存するのに使われる。これらジャーナルレジス
タは全て先入れ先出し（premier-entre-premier-sort
i）型のメモリである。

【００２４】図２は、この第一の実施形態において実施
される動作のフローチャートの第一部分を示す。この第
一部分は、唯一であって全ての発信源に共通なリレープ
ロセスの通常動作の場合に関する。図３は、現在のリレ
ープロセスが不良であることを適用スレーブプロセスに
示すメッセージをスレーブプロセスが受け取る場合に行
われる動作を含む別の部分を示す。次いで図５から図７
は、例によりこれらの動作を示す。

【００２５】図２においては、動作１としてメッセージ
のために待機する。動作２として、「不良リレー(relai
s defaillant)」メッセージ以外のメッセージを受信す
る。動作３として、受信メッセージの発信元を判定す
る： − 動作３が、メッセージは発信源ＳＲ１、ＳＲ２から
直接来たものであると結論した場合、動作４としてメッ
セージを受信した適用プロセスがリレープロセスである
かまたはスレーブプロセスであるかを判定する。

【００２６】−− 当該適用プロセスがリレープロセス
ＭＲである場合、動作５として、受信メッセージを、当
該プロセス内にある処理部分も含め全適用プロセスに向
けて確実かつ順序通りに再送信する。次いで動作６とし
て新規メッセージのために待機する。

【００２７】−− 当該プロセスがリレープロセスＭＲ
でない場合、動作１０として、当該プロセス内にあり当
該メッセージを送信した発信源に対応するカウンタを増
分する。これは例えば、当該プロセスがスレーブプロセ
スＳＬ１であって当該メッセージを送信した発信源が発
信源ＳＲ１である場合には、カウンタＣ１１である。次
いで動作１１としてこのカウンタの代数値を０と比較す
る。

【００２８】−− 代数値が負の値または０の場合、次
の動作は新規メッセージのために待機することを内容と
する動作６である。なぜなら、この代数値は、発信源Ｓ
Ｒ１から例としての当該スレーブプロセスＳＬ１に向け
てメッセージを直接送信するのに比べ、リレープロセス
による送信の方が若干先行していることを意味するから
である。

【００２９】−− カウンタの代数値が厳密に正の値で
ある場合、動作１２として、当該スレーブプロセス内に
あり当該メッセージを送信した発信源に対応するジャー
ナルレジスタ内にメッセージを記憶する。これは例え
ば、発信源ＳＲ１から送信されたメッセージ用のスレー
ブプロセスＳＬ１内にあるジャーナルレジスタＬ１１で
ある。次いで動作６として新規メッセージのために待機
する。この厳密に正の値の代数値は、この例において発
信源ＳＲ１から送信されたメッセージをリレープロセス
ＭＲが再送信する際の遅れに相当する。この遅れはリレ
ープロセスＭＲの不良を原因とすることがある。従って
動作１２として、メッセージを保存するためにジャーナ
ルレジスタＬ１１内に記憶させる。スレーブプロセスは
このメッセージのデータを処理する権利をもたない。な
ぜならメッセージは発信源ＳＲ１から直接受信されてい
るからである。

【００３０】− 動作３が、受信メッセージはリレープ
ロセスＭＲによって再送信されたメッセージであると結
論した場合、動作１５として、このメッセージを受信し
たプロセスがリレープロセスであるかまたはスレーブプ
ロセスであるかを判定する。

【００３１】−− 当該プロセスがリレープロセスＭＲ
である場合、動作２３として、このメッセージ内に含ま
れるデータをこのプロセスの処理部分Ｔ０内で処理す
る。次いで動作６として、新規メッセージのために待機
する。

【００３２】−− 当該プロセスがスレーブプロセスＳ
Ｌ１またはＳＬ２である場合、動作２０として、当該プ
ロセス内にあり当該メッセージを送信した発信源に対応
するカウンタを減分する。これは例えば当該メッセージ
が発信源ＳＲ１から送信された場合には、スレーブプロ
セスＳＬ１内のカウンタＣ１１である。次いで動作２１
としてこのカウンタの代数値を０と比較する。

【００３３】−− 代数値が厳密に負の値である場合、
動作２３として、受信メッセージ内に含まれるデータを
処理する。ただしこのメッセージは、発信源ＳＲ１に対
応するジャーナルレジスタには登録されない。なぜな
ら、カウンタの負の値は、発信源ＳＲ１からメッセージ
を直接送信するのに比べ、リレープロセスによる送信の
方が先行していることを示すからである。したがって特
に問題はない。

【００３４】−− カウンタの代数値が正の値または０
である場合、動作２２として、受信メッセージの発信源
に対応するジャーナルレジスタに登録されている最も古
いメッセージを消去する。なぜなら、リレープロセスを
経由してこのメッセージが受信されることにより、直接
送信に対するリレー送信の遅れが部分的にあるいは完全
に挽回されるからである。次いで動作２３として、受信
メッセージのデータをメッセージを受信したプロセスの
処理部分内で処理する。最後に動作６として、新規メッ
セージのために待機する。

【００３５】スレーブプロセスＳＬ１、ＳＬ２のいずれ
かがリレープロセスＭＲの不良を検出した場合、全プロ
セスをリンクする確実かつ順序に従った送信のプロトコ
ルは、「不良リレー(relais defaillant)」メッセージ
を全適用プロセスに向けて送信する。スレーブプロセス
の集合は、例えば種々のスレーブプロセスの作業負荷の
最適分布の基準により、新規リレープロセスの選出プロ
トコルを実行する。新規リレープロセスとして選出され
たスレーブプロセスは、一連のメッセージを確実かつ順
序通りに送信することができる自己の部分を起動する。
この部分はスレーブプロセスＳＬ１及びＳＬ２内でＲ１
及びＲ２の参照番号を付してある。

【００３６】図３は、本発明による方法の第一の実施形
態の動作のフローチャートの第二部分を示し、この部分
はより詳細には、適用プロセスが「不良リレー」メッセ
ージを受信した際に行う動作に関する。

【００３７】第一の動作３０として、この「不良リレ
ー」メッセージを受信する。次いで動作３１として、新
規リレープロセスの選出に参加する。テスト（test）３
２により、当該プロセスが、全発信源に共通な新規リレ
ープロセスであるかどうかを判定する： − 当該プロセスが新規リレープロセスではない場合、
動作３３として、ただ新規メッセージのために待機す
る。

【００３８】− 新規リレープロセスである場合、動作
３４として、このプロセスの各ジャーナルレジスタの中
を読み、このジャーナルレジスタ内に含まれる全メッセ
ージを送信する。次いで動作３５として、このプロセス
の各ジャーナルレジスタが含むメッセージを消去する。
次いで動作３３として、ただ新規メッセージのために待
機する。

【００３９】図４は図１と同様のシステムの図であっ
て、本発明による方法のこの第一の実施形態の初期化ス
テップを示す図である。例えば図４は、 − スレーブプロセスＳＬ１内にあり、発信源ＳＲ１に
対応する、第一ジャーナルレジスタＬ１１及び第二ジャ
ーナルレジスタＬ１１’と、 − スレーブプロセスＳＬ２内にあり、発信源ＳＲ１に
対応する、第一ジャーナルレジスタＬ１２及び第二ジャ
ーナルレジスタＬ１２’を示す。発信源ＳＲ２に対応す
る一対の同様のジャーナルレジスタＬ２１及びＬ２２は
スレーブプロセスＳＬ１内にあるが、見やすくするため
の配慮から図４には示さない。同様に、発信源ＳＲ２に
対応する別の一対のジャーナルレジスタＬ２２及びＬ２
２’はスレーブプロセスＳＬ２内にあるが、図４には示
さない。

【００４０】スレーブプロセスＳＬｊ（ここでｊ＝１、
２、．．．）は、リレープロセスＭＲを経由して発信源
ＳＲｉ（ここでｉ＝１、２、．．．）からメッセージを
受信すると、発信源ＳＲｉに対応する二つのジャーナル
レジスタＬｉｊ及びＬｉｊ’の内容を比較する。スレー
ブプロセスが、同じメッセージを直接受信したこと（メ
ッセージはＬｉｊ内にある）、及びリレープロセスＭＲ
を経由して受信したこと（メッセージはＬｉｊ’内にあ
る）を検出した場合、初期化段階は終了する。スレーブ
プロセスは、自分が確認した遅れまたは進みに相当する
値をカウンタｃｉｊにロードする： − 発信源ＳＲ１からの直接送信に対しリレープロセス
ＭＲ経由の受信がなんら遅れていない場合（スレーブプ
ロセスがリレープロセスを経由して受信したメッセージ
が、発信源から直接受信した最新メッセージに相当する
時）、スレーブプロセスはカウンタに０の値をロードす
る。次いで、受信最新メッセージを処理し、ジャーナル
レジスタＬｉｊ及びＬｉｊ’の内容が存在していればそ
れを消去する。

【００４１】− 発信源ＳＲ１からの直接送信に対しリ
レープロセスＭＲ経由の受信がｎ個メッセージ分遅れて
いる場合（スレーブプロセスがリレープロセスを経由し
て受信したメッセージに引き続いて、発信源から直接受
信したメッセージを記憶するジャーナルレジスタ内にｎ
個のメッセージがある時）、スレーブプロセスはカウン
タに＋ｎの値をロードする。次いで、受信最新メッセー
ジを処理し、ジャーナルレジスタＬｉｊ及びＬｉｊ’の
内容が存在していればそれを消去する。ただし、Ｌｉｊ
内に記憶されているがまだリレープロセスＭＲを経由し
ては受信されていないメッセージは除く。

【００４２】図４は、例えば発信源ＳＲ１が全適用プロ
セスＭＲ、ＳＬ１、ＳＬ２に向けて一連のメッセージｍ
４、ｍ５、ｍ６を送信する初期化段階を示す。これらメ
ッセージはリレープロセスＭＲによりｍ４−ｍ５−ｍ６
の順序で受信され、部分Ｒ０により一連のメッセージｍ
４’−ｍ５’−ｍ６’の形態で確実かつ順序通りに再送
信され、従ってリレープロセスＭＲの処理Ｔ０及びスレ
ーブプロセスＳＬ１、ＳＬ２はこの順序でメッセージを
受信する。

【００４３】スレーブプロセスＳＬ１は、受信するこの
ような条件下でメッセージｍ６及びｍ６’のみを起動す
る。スレーブプロセスはｍ６を第一ジャーナルレジスタ
Ｌ１１に登録し、ｍ６’を第二ジャーナルレジスタＬ１
１’に登録する。スレーブプロセスは、発信源ＳＲ１に
対応する二つのジャーナルレジスタＬ１１及びＬ１１’
の内容を比較し、同じメッセージを直接ならびにリレー
プロセスＭＲを経由して受信したことを検出する。ｍ
６’はＬｉｊの最新メッセージに対応するので、スレー
ブプロセスはカウンタＣ１１に０の値をロードする。ス
レーブプロセスはメッセージｍ６’を処理部分Ｔ１に送
信する。次いでジャーナルレジスタＬ１１及びＬ１１’
の内容を消去する。

【００４４】スレーブプロセスＳＬ２は、発信源ＳＲ１
から直接受信するこのような条件下でメッセージｍ５及
びｍ６を起動する。スレーブプロセスはこれらメッセー
ジを第一ジャーナルレジスタＬ１２に登録する。スレー
ブプロセスはさらに、リレープロセスＭＲを経由して送
信されたメッセージｍ５’を受信する。しかしながら、
メッセージｍ５’の直前のメッセージｍ４’は決して受
信しない。スレーブプロセスはメッセージｍ５’を第二
ジャーナルレジスタＬ１２’に登録する。二つのジャー
ナルレジスタＬ１２及びＬ１２’の内容を比較し、リレ
ープロセスＭＲ経由の受信が一つのメッセージすなわち
メッセージｍ６に対応する遅れを取っていると結論す
る。従ってスレーブプロセスは発信源ＳＲ１に対応する
カウンタＣ１２に＋１の値をロードする。スレーブプロ
セスはメッセージｍ５を処理部分Ｔ２に送信する。次い
で、メッセージｍ６を除くジャーナルレジスタＬ１２の
全メッセージを消去し、ジャーナルレジスタＬ１２’の
内容を消去する。

【００４５】初期化段階が終了すると、リレープロセス
の不良による送信の遅れを検出し修復することができ
る。その結果、リレープロセスの不良に対しメッセージ
の順序及び一貫性が保護される。

【００４６】図５は初期化段階の直後の同一システムの
動作を示す。図示例においては、メッセージｍ１０はリ
レープロセスＭＲを介して、直接送信よりも早くスレー
ブプロセスＳＬ２に到達する。一方、リレープロセスＭ
Ｒの部分Ｒ０によって送信される複製ｍ１０’は、元の
メッセージｍ１０よりも早くスレーブプロセスＳＬ１に
到達する。

【００４７】スレーブプロセスＳＬ１は、メッセージｍ
１０’を受信すると、カウンタＣ１１の値を一つだけ減
分する。当該時点でカウンタＣ１１が０の値を含んでい
たとすると、これ以降は、厳密に負の値である−１を含
むことになり、そのことは、プロセスＳＬ１から見てリ
レープロセスによる送信は一つのメッセージに対応する
分だけ先行していることを意味する。メッセージｍ１
０’はリレープロセスを経由した後、このメッセージが
含むデータを処理するために、処理部分Ｔ１に送信され
る。第一ジャーナルレジスタＬ１１は依然として空であ
る。

【００４８】スレーブプロセスＳＬ２がメッセージｍ１
０を受信することにより、０の値を含んでいたカウンタ
Ｃ１２が一つ増分する。カウンタＣ１２はこれ以降、厳
密に正の値である＋１を含むことになり、そのことは、
プロセスＳＬ２から見てリレープロセスＭＲによる送信
は発信源ＳＲ１からの直接送信と比べ若干遅れているこ
とを意味する。するとメッセージｍ１０は、空であった
ジャーナルレジスタＬ１２内に登録される。

【００４９】図６は、スレーブプロセスＳＬ２が、メッ
セージｍ１０の複製であるメッセージｍ１０’を受信
し、スレーブプロセスＳＬ１がメッセージｍ１０を受信
した後、引き続いて発生することを示す。スレーブプロ
セスＳＬ１においてメッセージｍ１０を受信することに
より、カウンタＣ１１が一つ増分する。カウンタの内容
は０の値になり、そのことは、プロセスＳＬ１から見て
リレープロセスＭＲによる送信は発信源ＳＲ１からの直
接送信と比べて全く遅れていないことを意味する。ジャ
ーナルレジスタＬ１１は依然として空である。

【００５０】スレーブプロセスＳＬ２は、メッセージｍ
１０’を受信すると、カウンタＣ１２の値を１ずつ減分
する。この値は＋１から０になる。この値が０であると
いうことは、リレープロセスＭＲによる再送信は直接送
信に対しもはや全く遅れがないことを意味する。このメ
ッセージｍ１０’はこのメッセージのデータを処理する
ため処理部分Ｔ２に送信されるが、メッセージｍ１０は
ジャーナルレジスタＬ１２から消去される。

【００５１】図７はリレープロセスＭＲが不良である場
合を示す。全適用プロセスをリンクする確実かつ順序に
従った送信プロトコルにより「不良リレー」メッセージ
がすでに送信されている。スレーブプロセスＳＬ１及び
ＳＬ２は新規リレープロセスをすでに選出している。当
該時点において選出が終了し、適用プロセス全体は新規
リレープロセスがＳＬ１であることを知らされている。
適用プロセスＳＬ２はスレーブプロセスのままである。
新規リレープロセスＳＬ１内では、リレー機能を可能に
するために、一連のメッセージを確実かつ順序通りに再
送信することができる部分Ｒ１が起動される。特にＣ１
１などカウンタは非動作状態にされる。

【００５２】図７に示す例においては、スレーブプロセ
スＳＬ１内にあり発信源ＳＲ１に対応するジャーナルレ
ジスタＬ１１は、発信源ＳＲ２から直接到着したがリレ
ープロセスＭＲの不良のためリレープロセスＭＲを経由
して再送信されなかった唯一のメッセージｍ７を含む。
プロセスＳＬ１は、自分がリレープロセスに選出された
ことを知らされると、その全てのジャーナルレジスタの
内容を読み、レジスタＬ１１においてメッセージｍ７を
見つける。新規リレープロセスＳＬ１の部分Ｒ１は、メ
ッセージｍ７’の形態のメッセージｍ７を全適用プロセ
スに向けて再送信する。新規リレープロセスＳＬ１はこ
のようにして、不良リレープロセスＭＲによって行えな
かったメッセージｍ７の送信を完了する。

【００５３】スレーブプロセスＳＬ２もそのジャーナル
レジスタＬ１２にメッセージｍ７を記憶しており、対応
するカウンタＣ１２は値＋１を含む。メッセージｍ７’
を受信すると、プロセスＳＬ２はカウンタ１２の値を１
だけ減分する。カウンタＣ１２の値は０となり、このこ
とはリレープロセスによる再送信は直接送信に対しもは
や全く遅れがないことを意味する。メッセージｍ７’は
処理部分Ｔ２に送信されるが、これと同じメッセージｍ
７はジャーナルレジスタＬ１２から消去される。

【００５４】前述の本発明による方法の第一の実施形態
においては、全発信源ＳＲ１、ＳＲ２に共通なリレープ
ロセスＭＲは一つしかない。その場合、リレープロセス
が一つしかないことにより、異なるスレーブプロセスＳ
Ｌ１、ＳＬ２が受信する一連のメッセージが同一である
ことが保証される。なぜなら、一連のメッセージは、リ
レーとして使われる唯一のプロセスの部分Ｒ０によって
送信されるからである。本発明による方法の第二の実施
形態においては、複数の適用プロセスがリレーとして使
われる。特に、各発信源についてそれぞれ別のリレープ
ロセスをもつことができる。ただし、同一の発信源につ
いて複数のプロセスが同時にリレーとなることはできな
い。また、一つのリレープロセスを一部の発信源に共通
であるようにすることも考えられるが、全発信源に共通
であるようにすることはできない。

【００５５】その場合、リレーとして使われるプロセス
は確実かつ順序に従ったメッセージの送信のプロトコル
を使用し、再送信された一連のメッセージが確実に所与
の順序を有するように、これらリレープロセス全体によ
るメッセージの再送信が調整されるようにすることが不
可欠である。欧州特許出願第０６５０２８０号は、複数
の適用プロセスが同時に使用することができ確実かつ順
序に従ったこのような送信プロトコルについて説明して
いる。

【００５６】図８は、二つの発信源ＳＲ３、ＳＲ４から
送信されたメッセージを再送信する二つのリレープロセ
スＭＲ３及びＭＲ４を含むシステムの例における、本発
明による方法の第二の実施形態を示す。この二つのリレ
ープロセスはそれぞれ発信源ＳＲ３、ＳＲ４のスレーブ
プロセスでもあることに注意すべきである。リレープロ
セスＭＲ３及びＭＲ４はそれぞれ、処理Ｔ３及びＴ４、
ならびに同一のプロトコルにより一連のメッセージを確
実かつ順序通りに再送信することができる二つの部分Ｒ
３及びＲ４を含む。さらにこの例は、二つの発信源ＳＲ
３、ＳＲ４についてのスレーブである二つのプロセスＳ
Ｌ５及びＳＬ６を含む。このプロセスはそれぞれ、これ
らスレーブプロセスのいずれかが、不良リレープロセス
の代わりとしてリレープロセスになった場合のために、
受信メッセージのデータを処理するための処理Ｔ５及び
Ｔ６、ならびに部分Ｒ３及びＲ４と同一のプロトコルに
より一連のメッセージを確実かつ順序通りに再送信する
ことができる部分Ｒ５及びＲ６を含む。使用されるプロ
トコルは例えば、欧州特許出願第０６５０２８０号に記
載されている。

【００５７】図８は例えば、発信源ＳＲ３から送信され
たメッセージｍ７の再送信及び発信源ＳＲ４から送信さ
れたメッセージｍ８の再送信を示す。発信源ＳＲ３に対
応するリレープロセスＭＲ３の部分Ｒ３がメッセージｍ
７を受信すると、この部分はこのメッセージが発信源Ｓ
Ｒ３から送信されてきたものであることを認識する。こ
の部分Ｒ３はメッセージをメッセージｍ７’の形態で、
適用プロセスＳＬ５、ＳＬ６、ＭＲ４、ならびにリレー
プロセスＭＲ３を構成する処理Ｔ３に向けて再送信す
る。するとメッセージｍ７’のデータは処理Ｔ３、Ｔ
４、Ｔ５、Ｔ６により処理される。同時に、発信源ＳＲ
４からメッセージｍ８が送信される。発信源ＳＲ４に対
応するリレープロセスＲ４の部分Ｒ４がメッセージｍ８
を受信すると、この部分はこのメッセージが発信源ＳＲ
４から送信されてきたものであることを認識する。この
部分Ｒ４はメッセージをメッセージｍ８’の形態で、適
用プロセスＭＲ３、ＳＬ５、ＳＬ６、ならびにリレープ
ロセスＭＲ４を構成する処理Ｔ４に向けて再送信する。
するとメッセージｍ８’のデータは処理Ｔ３、Ｔ４、Ｔ
５、Ｔ６により処理される。ｍ７’の送信及びｍ８’の
送信は、全プロセスが例えばｍ７’−ｍ８’など同一の
順序でこれらメッセージを受信するように、確実かつ順
序に従った送信のプロトコルにより調整される。

【００５８】スレーブプロセスＳＬ５、ＳＬ６及びリレ
ープロセスＭＲ３、ＭＲ４内で行われる動作は、図２及
び図３を参照しながら第一の実施形態に関して説明した
動作と同じである。唯一の違いは、当該プロセスが共通
リレープロセスであるかどうかを判定する動作４及び動
作１５が、第二の実施形態においては、当該プロセス
が、当該メッセージの発信源に対応するリレープロセス
であるかどうかを判定する。第一の実施形態の例につい
ての説明と同様、スレーブプロセスはそれぞれ、カウン
タ、第一ジャーナルレジスタ、及び各発信源用の第二ジ
ャーナルレジスタを含むが、第二の実施形態は、当該ス
レーブプロセスの起動時の初期化段階中にのみ使用され
る。

【００５９】本発明による方法の他の実施形態の例にお
いては、リレープロセスの数を発信源の数と同じくする
ことなく一つよりも多い数にすることができる。なぜな
ら、同一のリレープロセスを複数の発信源用として使う
ことができるからである。唯一の条件は、リレーとして
使用される全プロセスが、同一のプロトコルにより一連
のメッセージを確実かつ順序通りに再送信することがで
きる部分を含むことである。

【図面の簡単な説明】

【図１】本発明による方法の第一の実施形態を示す情報
処理システムの一例の機能略図である。

【図２】この第一の実施形態の動作のフローチャートで
ある。

【図３】この第一の実施形態の動作のフローチャートで
ある。

【図４】この第一の実施形態の初期化ステップを示す図
である。

【図５】適用プロセスが、リレープロセスによって再送
信されたメッセージを受信する前に、同じメッセージを
発信源から直接受信する場合を示す図である。

【図６】適用プロセスが、リレープロセスによって再送
信されたメッセージを受信する前に、同じメッセージを
発信源から直接受信する場合を示す図である。

【図７】現在のリレープロセスが不良であって新規リレ
ープロセスに替えられた場合を示す図である。

【図８】複数の発信源にそれぞれ対応する複数のリレー
プロセスがある、本発明による方法の第二の実施形態を
示す情報処理システムの一例の機能略図である。

【符号の説明】

Ｃ１１，Ｃ１２，２１，Ｃ２２ カウンタ Ｌ１１，１１’，Ｌ１２，１２’，Ｌ２１，Ｌ２１’，
Ｌ２２，Ｌ２２’ ジャーナルレジスタ ｍ１，ｍ２，ｍ３，ｍ７，ｍ８，ｍ１’，ｍ２’，ｍ
７’，ｍ８’ メッセージ ＭＲ リレープロセス Ｒ０，Ｒ１，Ｒ２ 再送信部分 ＳＬ１，ＳＬ２，ＳＬ５，ＳＬ６ スレーブプロセス ＳＲ１，Ｒ２ 発信源 Ｔ０，Ｔ１，Ｔ２ 処理部分

フロントページの続き (72)発明者 ロラン・ジユノ フランス国、78960・ブワザン・ル・ブル トヌー、リユ・アンリ・マテイス・68 (72)発明者 ブリユノ・コアン フランス国、75012・パリ、リユ・エラー ル・７ (72)発明者 オリビエ・オルバン フランス国、91460・マルクシス、リユ・ ドユ・クバン・５

Claims (12)

【特許請求の範囲】
1. 【請求項１】 複数の発信源（ＳＲ１、ＳＲ２）から送
   られてくる複数のメッセージ、及びこれらメッセージの
   データを処理することができる複数の適用プロセス（Ｍ
   Ｒ、ＳＬ１、ＳＬ２）宛の複数のメッセージの順序を決
   定するための方法であって、各発信源が一連のメッセー
   ジを確実かつ順序通りに送信し、宛先の各適用プロセス
   が一連のメッセージを全適用プロセスに向けて確実かつ
   順序通りに再送信することができ、宛先の全適用プロセ
   スがこれらメッセージを同じ順序で受け取るようにする
   ため、 適用プロセスの中から、唯一であって全ての発信源に共
   通なリレープロセスと呼ばれるプロセス（ＭＲ）（他の
   適用プロセス（ＳＬ１、ＳＬ２）はスレーブプロセスと
   呼ばれる）を選択すること、 発信源によって送信された全メッセージを、このリレー
   プロセスから、このリレープロセスも含めて全適用プロ
   セスに向けて再送信すること、 リレープロセスが再送信する全メッセージ（ｍ１’−ｍ
   ２’）のデータをリレープロセス（ＭＲ）内で処理する
   こと、及び発信源から直接受信したメッセージ（ｍ１、
   ｍ２）のデータは処理せず、リレープロセス（ＭＲ）を
   経由して受信したメッセージ（ｍ１’−ｍ２’）のデー
   タのみをスレーブプロセス（ＳＬ１、ＳＬ２）内で処理
   することから成ることを特徴とする方法。
2. 【請求項２】 現在のリレープロセス（ＭＲ）の不良を
   修復するために、メッセージを受信する各スレーブプロ
   セス（ＳＬ１、ＳＬ２）において、 このスレーブプロセスがリレープロセスを経由してまだ
   メッセージを受信していない場合、このメッセージを記
   憶する（１２）こと、及び次に、このスレーブプロセス
   がリレープロセス（ＭＲ）を経由してこのメッセージを
   受信した場合、このメッセージを消去する（２２）こと
   から成り、 さらに、現在のリレープロセス（ＭＲ）に異常が発生
   し、当該スレーブプロセスが全発信源に共通な新規リレ
   ープロセスになった場合、記憶されていてまだ消去され
   ていないメッセージを全て再送信し、次いで消去するこ
   とから成ることを特徴とする請求項１に記載の方法。
3. 【請求項３】 発信源が送信したメッセージ（ｍ３）を
   スレーブプロセスが発信源から直接受信する前に、リレ
   ープロセス（ＭＲ）を経由してすでに受信したかどうか
   を、各スレーブプロセス（ＳＬ１）内で判定するため
   に、 スレーブプロセス（ＳＬ１）が、リレープロセスを経由
   してこの発信源（ＳＲ１）からのメッセージを受信する
   毎に、このスレーブプロセス（ＳＬ１）及びこの発信源
   に固有のカウンタ（Ｃ１１）を減分する（２０）こと、 スレーブプロセス（ＳＬ１）がこの発信源からメッセー
   ジを直接受信する毎に、このカウンタ（Ｃ１１）を増分
   する（１０）こと、及びカウンタの代数値が厳密に正で
   ある場合にのみ、発信源から送られたメッセージ（ｍ
   ３）をこのスレーブプロセスがリレープロセスを経由し
   てまだ受信していないと結論することから成ることを特
   徴とする請求項１に記載の方法。
4. 【請求項４】 複数の発信源（ＳＲ１、ＳＲ２）から送
   られてくる複数のメッセージ、及び複数の適用プロセス
   （ＭＲ、ＳＬ１、ＳＬ２）宛の複数のメッセージの順序
   を決定するための方法であって、各発信源が一連のメッ
   セージを確実かつ順序通りに送信し、宛先の各適用プロ
   セスが一連のメッセージを全適用プロセスに向けて確実
   かつ順序通りに再送信するため同一のプロトコルを使用
   することができ、宛先の全適用プロセスがこれらメッセ
   ージを同じ順序で受け取るようにするため、 各発信源（ＳＲ１、ＳＲ２）について、この発信源用の
   リレープロセスと呼ばれる適用プロセス（ＭＲ１、ＭＲ
   ２）を選択することにより、適用プロセスの中から、リ
   レープロセスと呼ばれるプロセス（他の適用プロセス
   （ＳＬ１、ＳＬ２）はこの発信源用のスレーブプロセス
   と呼ばれ同一の適用プロセスが複数の発信源のリレープ
   ロセスとして選択できるが、各発信源は唯一のリレープ
   ロセスしか有さない）を選択すること、 発信源（ＳＲ１またはＳＲ２）によって送信されたメッ
   セージを、発信源用のリレーすなわち確実かつ順序に従
   った同一の送信プロトコルを使用する選択適用プロセス
   （ＭＲ１またはＭＲ２）を使用して全適用プロセスに向
   けて確実かつ順序に従って再送信すること、 発信源について、リレープロセス（ＭＲ１またはＭＲ
   ２）がこの発信源（ＳＲ１またはＳＲ２）から直接受信
   する全メッセージのデータをリレープロセス内で処理す
   ること、及び発信源から直接受信したメッセージ（ｍ
   ７、ｍ８）のデータは処理せず、リレープロセス（ＭＲ
   ３−ＭＲ４）を経由して受信したメッセージ（ｍ７’−
   ｍ７’）のデータのみをスレーブプロセス（ＳＬ５、Ｓ
   Ｌ６）内で処理することから成ることを特徴とする方
   法。
5. 【請求項５】 ある発信源（ＳＲ１またはＳＲ２）につ
   いて現在のリレープロセス（ＭＲ１またはＭＲ２）の不
   良を修復するために、対象となる発信源からのメッセー
   ジを受信する各スレーブプロセス（ＳＬ５、ＳＬ６）に
   おいて、 このスレーブプロセスがこの発信源のリレープロセス
   （ＭＲ３）を経由してまだメッセージを受信していない
   場合、このメッセージを記憶する（１２）こと、及び次
   に、このスレーブプロセスがこの発信源のリレープロセ
   ス（ＭＲ３）を経由してこのメッセージを受信した場
   合、このメッセージを消去する（２２）ことから成り、 さらに、現在のリレープロセスに不良が発生し、当該ス
   レーブプロセスが全発信源に共通な新規リレープロセス
   になった場合、記憶されていてまだ消去されていないメ
   ッセージを全て再送信し、次いで消去することから成る
   ことを特徴とする請求項４に記載の方法。
6. 【請求項６】 発信源が送信したメッセージをスレーブ
   プロセスが発信源から直接受信する前に、リレープロセ
   スを経由してすでに受信したかどうかを、発信源の各ス
   レーブプロセス内で判定するために、 スレーブプロセスが、発信源についてのリレープロセス
   を経由してこの発信源からのメッセージを受信する毎
   に、このスレーブプロセス及びこの発信源に固有のカウ
   ンタを減分する（２０）こと、 スレーブプロセスがこの発信源からメッセージを直接受
   信する毎に、このカウンタを増分する（１０）こと、及
   びカウンタの代数値が厳密に正である場合にのみ、この
   スレーブプロセスがリレープロセスを経由してまだメッ
   セージを受信していないと結論することから成ることを
   特徴とする請求項４に記載の方法。
7. 【請求項７】 複数の発信源（ＳＲ１、ＳＲ２）から送
   られてくる複数のメッセージ、及びこれらメッセージの
   データを処理することができる複数の適用プロセス（Ｍ
   Ｒ、ＳＬ１、ＳＬ２）宛の複数のメッセージの順序を決
   定するためのシステムであって、各発信源が一連のメッ
   セージを確実かつ順序通りに送信し、宛先の各適用プロ
   セスが一連のメッセージを全適用プロセスに向けて確実
   かつ順序通りに再送信することができ、宛先の全適用プ
   ロセスがこれらメッセージを同じ順序で受け取るように
   するため、 適用プロセスの中から、唯一であって全ての発信源に共
   通なリレープロセスと呼ばれるプロセス（ＭＲ）（他の
   適用プロセス（ＳＬ１、ＳＬ２）はスレーブプロセスと
   呼ばれる）を選択する手段と、 発信源によって送信された全メッセージを、このリレー
   プロセスから、このリレープロセスも含め全適用プロセ
   スに向けて再送信する手段と、 リレープロセスが再送信する全メッセージ（ｍ１’−ｍ
   ２’）のデータをリレープロセス（ＭＲ）内で処理する
   手段と、 発信源から直接受信したメッセージ（ｍ１、ｍ２）のデ
   ータは処理せず、リレープロセス（ＭＲ）を経由して受
   信したメッセージ（ｍ１’−ｍ２’）のデータのみをス
   レーブプロセス（ＳＬ１、ＳＬ２）内で処理する手段と
   を含むことを特徴とするシステム。
8. 【請求項８】 現在のリレープロセス（ＭＲ）の不良を
   修復するために、メッセージを受信する各スレーブプロ
   セス（ＳＬ１、ＳＬ２）において、 このスレーブプロセスがリレープロセスを経由してまだ
   メッセージを受信していない場合、このメッセージを記
   憶する（１２）手段と、 次に、このスレーブプロセスがリレープロセス（ＭＲ）
   を経由してこのメッセージを受信した場合、このメッセ
   ージを消去する（２２）手段とさらに、現在のリレープ
   ロセス（ＭＲ）に異常が発生し、当該スレーブプロセス
   が全発信源に共通な新規リレープロセスになった場合、
   記憶されていてまだ消去されていないメッセージを全て
   再送信し、次いで消去する手段（３４、３５）とを含む
   ことを特徴とする請求項７に記載のシステム。
9. 【請求項９】 発信源が送信したメッセージ（ｍ３）を
   スレーブプロセスが発信源から直接受信する前に、リレ
   ープロセス（ＭＲ）を経由してすでに受信したかどうか
   を、各スレーブプロセス（ＳＬ１）内で判定するため
   に、 スレーブプロセス（ＳＬ１）が、リレープロセスを経由
   してこの発信源（ＳＲ１）からのメッセージを受信する
   毎に、このスレーブプロセス（ＳＬ１）及びこの発信源
   に固有のカウンタ（Ｃ１１）を減分する（２０）手段
   と、 スレーブプロセス（ＳＬ１）がこの発信源からメッセー
   ジを直接受信する毎に、このカウンタ（Ｃ１１）を増分
   する（１０）手段と、 カウンタの代数値が厳密に正である場合にのみ、発信源
   から送られたメッセージ（ｍ３）をこのスレーブプロセ
   スがリレープロセスを経由してまだ受信していないと結
   論する手段とを含むことを特徴とする請求項７に記載の
   システム。
10. 【請求項１０】 複数の発信源（ＳＲ１、ＳＲ２）から
    送られてくる複数のメッセージ、及び複数の適用プロセ
    ス（ＭＲ、ＳＬ１、ＳＬ２）宛の複数のメッセージの順
    序を決定するためのシステムであって、各発信源が一連
    のメッセージを確実かつ順序通りに送信し、宛先の各適
    用プロセスが一連のメッセージを全適用プロセスに向け
    て確実かつ順序通りに再送信するため同一のプロトコル
    を使用することができ、宛先の全適用プロセスがこれら
    メッセージを同じ順序で受け取るようにするため、 各発信源（ＳＲ１、ＳＲ２）について、この発信源用の
    リレープロセスと呼ばれる適用プロセス（ＭＲ１、ＭＲ
    ２）を選択することにより、適用プロセスの中から、リ
    レープロセスと呼ばれるプロセス（他の適用プロセス
    （ＳＬ１、ＳＬ２）はこの発信源用のスレーブプロセス
    と呼ばれ、同一の適用プロセスが複数の発信源のリレー
    プロセスとして選択できるが、各発信源は唯一のリレー
    プロセスしか有さない）を選択する手段と、 発信源（ＳＲ１またはＳＲ２）によって送信されたメッ
    セージを、発信源用のリレーすなわち確実かつ順序に従
    った同一の送信プロトコルを使用する選択適用プロセス
    （ＭＲ１またはＭＲ２）を使用して全適用プロセスに向
    けて再送信する手段と、 各発信源について、リレープロセス（ＭＲ１またはＭＲ
    ２）がこの発信源（ＳＲ１またはＳＲ２）から直接受信
    する全メッセージのデータをリレープロセス内で処理す
    る手段と、 発信源から直接受信したメッセージ（ｍ７、ｍ８）のデ
    ータは処理せず、リレープロセス（ＭＲ３−ＭＲ４）を
    経由して受信したメッセージ（ｍ７’−ｍ８’）のデー
    タのみをスレーブプロセス（ＳＬ５、ＳＬ６）内で処理
    する手段とを含むことを特徴とするシステム。
11. 【請求項１１】 ある発信源（ＳＲ１またはＳＲ２）に
    ついて現在のリレープロセス（ＭＲ１またはＭＲ２）の
    不良を修復するために、発信源からのメッセージを受信
    する各スレーブプロセス（ＳＬ５、ＳＬ６）において、 このスレーブプロセスがこの発信源のリレープロセス
    （ＭＲ３）を経由してまだメッセージを受信していない
    場合、このメッセージを記憶する（１２）手段と、 次に、このスレーブプロセスがこの発信源のリレープロ
    セス（ＭＲ３）を経由してこのメッセージを受信した場
    合、このメッセージを消去する（２２）手段と、 さらに、現在のリレープロセス（ＭＲ１）に不良が発生
    し、当該スレーブプロセスがこの発信源の新規リレープ
    ロセスになった場合、記憶されていてまだ消去されてい
    ないメッセージを全て再送信し、次いで消去する手段
    （３４、３５）とを含むことを特徴とする請求項１０に
    記載のシステム。
12. 【請求項１２】 発信源が送信したメッセージをスレー
    ブプロセスが発信源から直接受信する前に、リレープロ
    セスを経由してすでに受信したかどうかを、発信源につ
    いての各スレーブプロセス内で判定するために、 スレーブプロセスが、発信源についてのリレープロセス
    を経由してこの発信源からのメッセージを受信する毎
    に、このスレーブプロセス及びこの発信源に固有のカウ
    ンタを減分する（２０）手段と、 スレーブプロセスがこの発信源からメッセージを直接受
    信する毎に、このカウンタを増分する（１０）手段と、 カウンタの代数値が厳密に正である場合にのみ、このス
    レーブプロセスがリレープロセスを経由してまだメッセ
    ージを受信していないと結論する手段を含むことを特徴
    とする請求項１０に記載のシステム。