JP2000510976A - 相互接続システムの相い異なるコンピュータ上のプログラムを同期化するための方法 - Google Patents

Abstract

(57)【要約】 本方法ではコンピュータのなかのプログラムの命令の処理が、処理の際に他のコンピュータ上のプログラムとの同期化を要求する命令が生ずるときには、中断される。次いで各々の関与するプログラムから少なくとも１つの他のコンピュータ上のパートナープログラムに対する同期化データのセットが入力され、受信状態に切換えられ、プログラムの命令の処理が、他のコンピュータのプログラムの同期化データのセットが受信されるまで、中断される。

Description

【発明の詳細な説明】 相互接続システムの相い異なるコンピュータ上のプログラムを同期化するための 方法 ますますコンピュータ設備は通信装置を介して互いにネットワーク接続される 。多くの応用では、相互接続システムのなかに統合されたデータ処理設備の同期 化に特に注意が払われなければならない。 その際に同期化の形式に関して種々の要求が存在し得る。一方では相互接続シ ステムのコンピュータから要求される同期性は主として時間的な性質であり得る 。この場合にはコンピュータは可能なかぎり並列に動作すべきである、すなわち 、現在のプログラムの命令の処理に関して時間的に可能なかぎり常に等しい処理 状態にあるべきである。すなわちコンピュータは各瞬間にそれぞれ可能なかぎり 等しい処理シーケンスを処理すべきである。 純粋に時間的な並列性を越えて相互接続システムのなかのコンピュータの同期 性の際には、コンピュータのなかのそれぞれの処理シーケンスが可能なかぎり等 しいデータ技術的な意味内容を有するべきであるという追加的な要求が生ずる。 このことは、相互接続システムのコンピュータが近似的に時間的に等しい命令処 理の際に可能なかぎり同一の出力値に基づいて可能なかぎり同一の結果値をも達 成すべきであることを意味する。このような場合には時間的同期化の枠内で、複 数のコンピュータ上の個々のプログラムの出力値または選ばれた現在の処理値の 比較も有利である。 実際的な技術的な応用では、さまざまな擾乱となる影響に基づいて、相互接続 システムのなかの種々の互いにネットワーク接続されているコンピュータのなか の命令処理がより長い時間にわたって時間的および／または論理内容的な同期性 を保つことは達成できない。それどころか通常、コンピュータのなかの命令処理 の同期性を維持し、または回復するため、サイクリックに特別な技術的な対策が 実行されなければならない。 このことは、相互接続システムのコンピュータがいわゆるハイアベイラブルま たはフェイルセーフなシステムを形成すべきときに特に重要である。その例はい わゆる“１-フロム-２”または“２-フロム-２”システムである。 たとえば“１-フロム-２”システムでは、同一のプログラムを有する２つの接 続されているコンピュータは、たとえば測定値のような等しい出力データを高い コンピュータシステムアベイラビリティの周辺条件のもとに処理すべきである。 両コンピュータの処理状態が、場合によってはごくわずかに相違する処理速度に 基づいて、中期的に過度に強く相違しないことが一般に保証されなければならな い。さらに一般に、両コンピュータが合致した処理結果を有することが保証され ていなければならない。このことは、両コンピュータが、たとえば高いアベイラ ビリティを必要とする技術的プロセスを制御するために使用されている場合、両 コンピュータの一方が故障したとき、他方のコンピュータがほぼ跳躍なしに技術 的プロセスの制御を継続し得るための前提である。すなわち、このような“１- フロム-２”システムでは、両方の関与するコンピュータが、特別な同期化対策 により時間的に同期化されなければならない。さらに、一般にそれらの現在の処 理内容の同一性が検査されなければならない。 これらの条件は、いわゆる“２-フロム-２”コンピュータシステムにおいても 、“１-フロム-２”コンピュータシステムと非常に類似している。その際に同一 のプログラムを有する２つの接続されているコンピュータはたとえば測定値のよ うな等しい出力データを高い処理確実性の周辺条件のもとに処理すべきである。 しかしその際に処理結果の突然の除去不可能な不同一性が検出されると、望まれ る結果確実性はもはや得られない。すなわち確実性にとって重要な処理の際には 、両コンピュータ上の応用プログラムが確実な状態、たとえば停止状態、にもた らされなければならない。確実性にとって重要なプロセスの別の処理はもはや可 能でない。なぜならば、両コンピュータのどちらの上のどのプログラムが不同一 性の突然の生起の瞬間になお“正しい”処理結果を有しているかを判定すること ができないからである。 比較可能な周辺条件は、いわゆる“２-フロム-３”システムにおいても存在す る。この際には一方ではシステムの高いアベイラビリティの要求、また他方では データの高い処理確実性の要求が同時に満足され得る。このような場合には、 ３つの接続されているコンピュータが等しい出力データを同一のプログラムによ り処理し得る。この際にも規則的な時間間隔で、３つのコンピュータの処理状態 が過度に強く相違しないこと、および特に各々のコンピュータのなかに等しい処 理結果が存在することが保証されなければならない。現在の処理結果の比較の際 に不同一性が検出されると、その現在の処理結果が突発的かつ持続的に両方の他 のコンピュータの合致する処理結果から偏差するならば、コンピュータが故障と みなされ、相互接続システムから除外されなければならない。システムは、３つ のコンピュータのうちの１つのコンピュータの故障の際にも処理の確実さもアベ イラビリティも保証する。この過程は多数決とも呼ばれる。このような場合に引 き続いて、もとの“３-フロム-２”システムが、システムの両方の残存するコン ピュータが高い結果の確実さまたは高いアベイラビリティをもってそれぞれのプ ログラムのデータを引き続いて処理すべきかどうかに関係して、いわば“２-フ ロム-２”システムまたは“１-フロム-２”システムに逆戻りしている。 上記の種類のコンピュータシステムでは、一般に規則的に繰り返す対策により 命令の内部的な処理順序の時間的な並列性が保証され、または再び確立されなけ ればならない。その際にこのような同期化のために必要な対策は、各個の関与す るコンピュータの正常な動作を可能なかぎり阻害せず、かつ少なくとも可能なか ぎり迅速に経過すべきである。 従って、本発明の課題は、互いに接続されているコンピュータ上の少なくとも ２つのプログラム、特に応用プログラムを同期化するための可能なかぎり簡単で 、堅牢で、特にわずかしか処理時間を必要としない方法を提供することである。 この課題は請求項１にあげられている同期化方法により解決される。本発明の 他の有利な実施例は従属請求項にあげられている。 以下、図面に示されている実施例により本発明を一層詳細に説明する。 図１は、例として通信接続によりデータバスを介して相互接続システムを形成 する２つのコンピュータを示し、 図２は、例としていわゆる放送によりデータバスを介してデータを交換する２ つのコンピュータを示し、 図３は、いわゆる“１-フロム-２”または“２-フロム-２”コンピュータ システムを形成し得る相互接続システムの２つのコンピュータの例について、本 発明による同期化方法の経過を説明する第１の時間的経過図であり、 図４はいわゆる“２-フロム-３”コンピュータシステムの３つのコンピュータ を形成し得る相互接続システムの例について、本発明による同期化方法の経過を 説明する第２の時間的経過図である。 図１には、２つのデータ処理設備（以下では短縮してコンピュータと呼ばれる ）の間の通信接続の第１の例が示されている。その際に、キーボードおよび像ス クリーン４を介して操作可能な第１のコンピュータＡが、第１の結合器３を介し て、またキーボードおよび像スクリーン７を介して操作可能な第２のコンピュー タＢが、第２の結合器６を介してデータバス１と接続されている。これらの両コ ンピュータの間に、図１中に点線８により示されている定常的な通信接続８が確 立されている。このような、固定的な、接続オリエンティッドな通信接続を介し て、データが絶え間なく両コンピュータの間で直接に交換され得る。各コンピュ ータはデータを正確に他のコンピュータに送り、またはこれから受けるように構 成されている。 図２は、両データ処理設備ＡおよびＢの間の通信接続の別の例を示す。その際 には通信接続が固定的に両コンピュータの間に設けられていない。それどころか この通信はいわゆる“放送原理”に基づいている。その際にたとえばコンピュー タＡは、必要の際にメッセージ１０、すなわちいわゆる放送、をデータバス１の なかに供給する。データバス１に接続されているすべての他のコンピュータ、図 １の例ではコンピュータＢおよび場合によっては図１中に示されていないその他 のコンピュータは、データバス１を介してデータ受信を可能にする動作形式にあ る。すべての他のコンピュータは、先ずコンピュータＡからデータバスのなかに 供給された放送を受信し、放送のデータが自身に向けられたものか、または利用 可能な内容を有するかどうかをチェックする。 本発明による同期化方法は、無制限に少なくとも図１、２により示されている 両接続形式に対して使用可能であり、また以下に図３の例により詳細に説明され る。 図３の時間的経過図のなかで、左側にはタイムマークＴ１…Ｔ１１を有する一 般的な時間軸１４が示されている。これらの時点は、本発明による同期化方法の 経過の際に生ずる両コンピュータＡおよびＢの処理状態の開始点を表す。これら の処理状態は、コンピュータＡに対しては一般的な時間軸１４の右に位置してい る時間軸１５の上に、またコンピュータＢに対しては図３の最も右に位置してい る時間軸１６の上に、機能ボックスの形態で示されている。基本的にコンピュー タＡ、Ｂに対する時間軸１５、１６は、現在のプログラム、特にユーザープログ ラムの命令（コンピュータＡに対してはタスクＡ、コンピュータＢに対してはタ スクＢと呼ばれている）の処理の経過または進展をシンボル的に示す。本発明に よる同期化方法に対して必要とされる処理状態は、タスクＡおよびＢの命令の処 理の自然の経過のなかに挿入され、またこうしてタスクＡ、Ｂの命令文の処理シ ーケンスにそれぞれ１つの少なくとも一時的な中断を生じさせる。本発明による 方法は、同期化によりひき起こされる個々のタスクの経過のなかに挿入される追 加的な処理状態が可能なかぎり短いという利点を有する。すなわち、コンピュー タＡ、Ｂの上で経過する両タスクは相互の同期化の目的のためにどうしても必要 な長さしか中断されない。 図３中に示されている例では、コンピュータのなかのタスクの経過の間に処理 状態が生じること、すなわちコンピュータのなかの現在の応用プログラムの命令 処理の際にたとえば、両コンピュータの間の同期化過程の経過を要求する命令が 生じることが仮定されている。コンピュータＡに対する時間軸１５の上で、これ らはたとえば時点Ｔ２＝ｓｙｎｃｐｏｉｎｔ ＸおよびＴ１１＝ｓｙｎｃｐｏｉ ｎｔ Ｘ＋１である。相応の仕方でコンピュータＢに対する時間軸１６の上で、 それぞれ１つの同期化をトリガーする時点Ｔ６＝ｓｙｎｃｐｏｉｎｔ Ｙおよび Ｔ１１＝ｓｙｎｃｐｏｉｎｔ Ｙ＋１が存在している。本発明の説明を簡単化す る理由から、最初にたとえば追加的に、コンピュータＡおよびＢのなかで経過す るタスクＡおよびＢは、それぞれ命令文の合致する連鎖から成っており、従って コンピュータＡ、Ｂにより等しいユーザープログラムが処理されると仮定されて いる。このことは、たとえば同期化時点およびＴ６＝ｓｙｎｃｐｏｉｎｔ Ｙに 属する処理状態が、それぞれのタスクＡ、Ｂにおいて内容的に同一であることを 意味する。しかし図３の例では、このタスクの処理はコンピュータＡおよびＢの 上で時間的に離れ離れに進められる、すなわち処理はもはや近似的に同時にまた は同期化しては行われない。このことは図３中で、時点Ｔ２でのタスクＡのなか のｓｙｎｃｐｏｉｎｔ Ｘが時点Ｔ６でのタスクＢのなかの相応のｓｙｎｃｐｏ ｉｎｔ Ｙよりも時間的に早く生ずることから認識される。 したがって、時点Ｔ２でトリガーされる同期化過程が必要である。これは、本 発明によれば、他のコンピュータまたは相互接続システムの他のコンピュータと の同期化を要求する相互接続システムのコンピュータ、図３の例ではコンピュー タＡが、最初に相応のタスクの処理の間に同期化点に到達すること、すなわち命 令処理の際に命令を達成することによって開始される。その際に時点Ｔ２で、現 在のユーザープログラムの命令の引き続いての処理が、先ずコンピュータＡによ り中断され、相互接続システムの少なくとも１つの他のコンピュータに対する同 期化データの少なくとも１つのデータセットがデータインタフェースに入力され る。図３の例にはこのことが、“ｓｅｎｄ ｓｙｎｃｄａｔａ ｘ”と記された 、それから出る矢線３５を有する処理ブロック１７により示されている。 本発明により、同期化をトリガーするコンピュータは、同期化データセットの 入力のすぐ後に直ちに受信状態に、すなわち相互接続システムの他のコンピュー タ上のプログラムの相応のデータセットの受入れを可能にする動作形式に切換わ る。特に入力過程の終了のための送信するコンピュータのプログラムの同期化デ ータセットの入力の枠内では、相互接続システムの受信するコンピュータ上のプ ログラムの確認信号の受入れは期待されない。それどころか同期化データセット の入力の後に直ちにデータ受信状態に切換えられ、現在のタスクの引き続いての 処理が、相互接続システムの他のコンピュータのプログラムの相応の同期化デー タセットの到来まで中断される。図３中にこのことはコンピュータＡの時間軸１ ５上の“ｒｅｃｅｉｖｅ ｗａｉｔ”と名付けられている処理ブロック１９によ りシンボル化されている。 同期化の枠内で交換されるべき、および比較されるべきデータの量を減ずるた め、いわゆるシグネチァ形成により、転送されるべきデータの範囲が明白に減ぜ られ得る。シグネチァの形成の際にデータセットは一種の圧縮により、このデー タセットに比較してはるかに小さい大きさを有し得る一義的に特徴付ける同定文 字に減ぜられる。 いわゆる“受信可能状態を有する待ち状態”ともみなされ得るこの“ｒｅｃｅ ｉｖｅ ｗａｉｔ”と名付けられる処理ブロック１９の間に、コンピュータＢ上 のユーザープログラム“ｔａｓｋ Ｂ”の命令の処理が先頭を進み、時点Ｔ６で “ｓｙｎｃｐｏｉｎｔ Ｙ”と名付けられる相応の同期化時点に到達する。本発 明により、いまコンピュータＢも現在のユーザープログラムの命令文の処理を中 断し、同期化データセットをデータバスに入力する。これはコンピュータＢの時 間軸１６上の“ｓｅｎｄ ｓｙｎｃｄａｔａ Ｙ”と名付けられる処理ブロック ２０およびそれから出る矢線３６によりシンボル化されている。好ましくは同期 化データセットの入力のすぐ後に、コンピュータＢはデータを受信する状態に切 換わる。例では相互接続システムの他のコンピュータＡは、既に時点Ｔ２でその 同期化データセットを入力し終わっているので、処理状態“ｒｅｃｅｉｖｅ”へ のコンピュータＢの切換わりの後に“ｗａｉｔ”相は生ぜずに、既に生じている コンピュータＡの同期化データセット“ｓｙｎｃｄａｔａ ｘ”が直接に受け入 れられ得る。このことは図３中に時点Ｔ８にコンピュータＢの時間軸１６上の“ ｒｅｃｅｉｖｅ／ｒｅｃｅｉｖｅ ｓｙｎｃｄａｔａ ｘ”と名付けられる処理 ブロック２６によりシンボル化されている。 他方において、コンピュータＢから送出された同期化データセットは図３中に 矢線３６により示されている伝送時間の経過後に動作状態“ｒｅｃｅｉｖｅ”を とり続けるコンピュータＡにより直ちに受信され、このことはコンピュータＡの 時間軸１５上の“ｒｃｅｉｖｅ ｓｙｎｃｄａｔａ ｙ”と名付けられる処理ブ ロック２２によりシンボル化されている。これによりその“ｗａｉｔ”状態が終 了される。同期化データセット“ｓｙｎｃｄａｔａ ｙ”の一般に比較的わずか な伝送時間に基づいて、この受信は同じく近似的に時点Ｔ８で開始する。いま両 コンピュータＡおよびＢの間でそれらの処理状態の近似的な同期性が達成されて おり、かつ引き続いての命令処理がこうして近似的に同時に行われるので、目指 される同期化目的が達成されている。 両コンピュータによりそれぞれ時点Ｔ１０でそれぞれ受信される同期化データ セットの解析が行われることは有利である。コンピュータＡに対してこのことは 時間軸１５上に処理ブロック２４“Ｂｅａｒｂｅｉｔｕｎｇ ｓｙｎｃｄａｔａ ｙ”により、またコンピュータＡに対してこのことは時間軸１６上に処理ブロ ック２８“Ｂｅａｒｂｅｉｔｕｎｇ ｓｙｎｃｄａｔａ ｘ”により示されてい る。これらの両処理もいま近似的に同時に進行する。 本発明による同期化方法に対して、それぞれの同期化データセットの内容は役 割を演じない。最も簡単な場合には、交互に伝送される同期化データセットｓｙ ｎｃｄａｔａ ｘおよびｓｙｎｃｄａｔａ ｙは、たとえばそれぞれ単一のビッ トから成っていてよい。これはタイミングマークの機能を有する。既にそれによ ってコンピュータの処理状態の時間的同期が、本発明による方法の応用のもとに 達成され得る。さらに同期化データセットはもちろん、たとえば両コンピュータ の処理結果の調整の役割をし得る任意の追加的な情報を含み得る。図３の例では 、たとえば処理ブロック２４（“Ｂｅａｒｂｅｉｔｕｎｇ ｓｙｎｃｄａｔａｙ ”）でのコンピュータＡの同期化データセットｓｙｎｃｄａｔａ ｘとコンピュ ータＢの同期化データセットｓｙｎｃｄａｔａ ｙとの比較により、比較結果に 関係して、特に両同期化データセットの合致が認識されたならば、中断されたタ スクＡの命令文の処理の続行がトリガーされる（“ｒｅｔｕｒｎ ｔｏ／…：ｔ ａｓｋ Ａ”）。他方において特に不一致が存在する際には、引ぎ続いての処理 は中断され、またはもはや開始されない（“…／ｓｔｏｐ：ｔａｓｋ Ａ”）。 等しい仕方で、処理ブロック２８（“Ｂｅａｒｂｅｉｔｕｎｇ ｓｙｎｃｄａｔ ａ ｘ”）でのコンピュータＢの同期化データセットｓｙｎｃｄａｔａ ｙとコ ンピュータＡの受信された同期化データセットｓｙｎｃｄａｔａ ｘとの比較に より、中断されたタスクＢの命令文の処理の続行がトリガーされる（“ｒｅｔｕ ｒｎ ｔｏ／…：ｔａｓｋ Ｂ”）か、もしくは引き続いての処理が最終的に中 止される（“…／ｓｔｏｐ：ｔａｓｋ Ｂ”）。 本発明による方法は、同期化データをデータインタフェースのなかに入力する 相互接続システムのなかのコンピュータからたとえば相互接続システムのなかの 他のコンピュータによるこれらのデータの正常な受信を確認する帰還報知が必要 でなく、また期待されないので、同期化が特に速く進行し得るという特別な利点 を有する。それどころかいわばそれが自ら同期化データをデータインタフェース のなかに入力する相互接続システムの他のコンピュータが“応答する”。この仕 方で、最小の時間的損失と相互接続システムのコンピュータの間のデータ伝送路 の最小の追加的な負荷とにより、追加的に交換される同期化データセットに基づ いて、非常に効果的な同期化が達成可能である。図３の例では、この達成または 回復された同期化は、時点Ｔ１１でほぼ同時に時間軸１５上のタスクＡの命令文 の経過中にも時間軸１６上のタスクＢの命令文の経過中にも生起する各１つの引 き続いての同期化時点“ｓｙｎｃｐｏｉｎｔ ｘ＋１”または“ｓｙｎｃｐｏｉ ｎｔ ｙ＋１”により示されている。 本発明の別の実施例によれば、有利に、コンピュータにより、相互接続システ ムの少なくとも１つの他のコンピュータに対する同期化データの少なくともセッ トの入力の後に、経過時間が開始され、経過時間の終了までに同期化データのセ ットが少なくとも１つの他のコンピュータにより受信され得なかった場合には、 一方のコンピュータにより予め定められた命令文が実行される、特に報知が発生 され、または正常な命令処理が続行される。この措置は、同期化を要求するコン ピュータが、相互接続システムの他のコンピュータのなかの障害の生起の際に永 続的に、また場合によってはむなしく、この他のコンピュータからの同期化デー タセットの到来を待つことを防止する役割をする。固有の同期化データセットの 入力により同期化を要求するコンピュータによる予め定められた経過時間の終端 の到達により、他のコンピュータの同期化データセットが受信され得なかったな らば、要求するコンピュータにより適当な措置が開始され得る。たとえば相互接 続システムの他のコンピュータとの同期化の試みが中断され、同期化の試みの継 続中に中断されたそれぞれ現在のユーザープログラムの命令の処理が続行され得 る。 図３の例に本発明のこの実施例が既に示されている。すなわち、一方ではコン ピュータＡにより時点Ｔ３で同期化データセット“ｓｅｎｄ ｓｙｎｃｄａｔａ Ｘ”の入力にすぐ続いて、このような経過時間が処理ブロック１８“ｓｔａｒ ｔ ｔｉｍｅｏｕｔ Ａ”のなかで開始される。他の同期化データセット、示さ れている例ではコンピュータＢのｓｙｎｃｄａｔａ ｙが、時点Ｔ８で特定の待 ち時間“ｗａｉｔ”の経過後に、それにもかかわらず適時に受信され得たので、 経過時間は時点Ｔ１０の到達により処理ブロック２３“ｒｅｓｅｔ ｔｉｍｅｏ ｕｔ Ａ”で再びリセットされる。等しい仕方でコンピュータＢにより時点Ｔ７ で、同期化データセット“ｓｅｎｄ ｓｙｎｃｄａｔａ ｙ”の入力にすぐ続い てこのような経過時間が処理ブロック“ｓｔａｒｔ ｔｉｍｅｏｕｔ Ｂ”のな かで開始される。コンピュータＢは、既に説明されたように、既に生じている同 期化データセットｓｙｎｃｄａｔａ ｘ をコンピュータＡから処理ブロック２ ６で直ちに受け得るので、経過時間はそれにすぐ続いて処理ブロック２７“ｒｅ ｓｅｔ ｔｉｍｅｏｕｔ Ｂ”で既に再びリセットされ得る。 図４に示されている第２の時間経過図の例で、相互接続システムの３つのコン ピュータに対して本発明による同期化方法の経過が説明される。本発明による同 期化方法は、制限なしに相互接続システムのなかに一括接続されているより多数 のコンピュータに対しても応用可能である。図４の例では、コンピュータＡに対 する第１の処理ブロックのなかの左側の範囲内に、ユーザープログラム“ｔａｓ ｋ Ａ”よび特に本発明により構成されている同期化ルーチン“ｓｙｎｃ ｒｏ ｕｔｉｎｅ Ａ”の経過が示され、図４の中央の範囲内に、コンピュータＢに対 する第２の処理ブロックのなかにユーザープログラム“ｔａｓｋ Ｂ”および特 に本発明により構成されている同期化ルーチン“ｓｙｎｃ ｒｏｕｔｉｎｅ Ｂ ”の経過が示され、また最後に図４の右側の範囲内に、コンピュータＣに対する 第３の処理ブロックのなかにユーザープログラム“ｔａｓｋ Ｃ”および特に本 発明により構成されている同期化ルーチン“ｓｙｎｃ ｒｏｕｔｉｎｅ Ｃ”の 経過が示されている。コンピュータは、相互接続システムのなかで特にデータ回 路網を介して互いに結合されている。ある用途では、ユーザープログラムｔａｓ ｋ Ａ、ｔａｓｋ Ｂおよびｔａｓｋ Ｃは同一の命令文から成っており、従っ て図４に示されている相互接続システムは既に説明されたいわゆる“２-アウト オブ-３”コンピュータ相互接続システムを示す。 通常の命令処理の間は、コンピュータＡ、ＢおよびＣから相互接続システムの なかの他のコンピュータとの同期化が要求またはトリガーされるそれぞれ１つの プログラム点が到達される。図４の処理ブロックのなかで、これは“ｔａｓｋＡ ”の経過中のプログラム点“ｓｙｎｃｐｏｉｎｔ Ｘ”、“ｔａｓｋ Ｂ”の 経過中のプログラム点“ｓｙｎｃｐｏｉｎｔ Ｙ”および“ｔａｓｋ Ｃ”の経 過中のプログラム点“ｓｙｎｃｐｏｉｎｔ Ｚ”である。これらのプログラム点 の各々に、名称“ｗｒｉｔｅ ｓｙｎｃｄａｔａ Ｘ”、“ｗｒｉｔｅ ｓｙｎ ｃｄａｔａ Ｙ”または“ｗｒｉｔｅ ｓｙｎｃｄａｔａ Ｚ”を有するそれぞ れ１つの命令ルーチンが続いている。これによって、それぞれのｔａｓｋ Ａ、 ｔａｓｋ Ｂまたはｔａｓｋ Ｃの処理が中断され、場合によっては仮のデータ がプログラム処理のその後の続行のために一時記憶され、相応のコンピュータＡ 、ＢまたはＣから同期化データセット“ｓｙｎｃｄａｔａ ｘ”、“ｓｙｎｃｄ ａｔａ ｙ”または“ｓｙｎｃｄａｔａ ｚ”がそれぞれの同期化ルーチンに対 して、およびデータインタフェースへの入力のために発生される。 コンピュータＡの“ｓｙｎｃ ｒｏｕｔｉｎｅ Ａ”は図４の例では下記の命 令文を有する： 1．send C,ｘ 2．send B,ｘ 3．set timeout A 4．receive B,y 5．wait 6．receive C,z 7． wait 8． reset timeout A 9． bool=ｘ eq ｙ eq ｚ コンピュータＢの“ｓｙｎｃ ｒｏｕｔｉｎｅ Ｂ”は図４の例では下記の命 令文を有する： 10．send A,y 11．send C,y 12．set timeout B 13．receive C,z 14．wait 15．receive A,x 16． wait 17． reset timeout B 18． bool=ｘeq yeq z コンピュータＣの“ｓｙｎｃ ｒｏｕｔｉｎｅ Ｃ”は図４の例では下記の命 令文を有する： 19．send B，z 20．send A,z 21．set timeout C 22．receive A,x 23．wait 24．receive B,y 16． wait 17． reset timeout C 18． bool=xeq yeq z 同期化ルーチンの個々の命令文１．ないし２８．の意味は下記のように説明さ れる： １．コンピュータＡが相互接続システムのコンピュータＣに向けられている同 期化データセットｘをデータインタフェースのなかに入力する（参照符号 ２９を有する点線の矢印を見よ）。 ２．コンピュータＡが相互接続システムのコンピュータＢに向けられている同 期化データセットｘをデータインタフェースのなかに入力する（参照符号 ３２を有する点線の矢印を見よ）。 ３．コンピュータＡが経過時間Ａを開始し、そのなかで相互接続システムの他 のコンピュータＢ、Ｃの同期化テレグラムｙ、ｚの受信が期待される。 ４．コンピュータＡが受信状態に切換わり、またその後の命令処理を中断する 。 ５．コンピュータＡがそれに向けられたコンピュータＢから入力された同期化 データセットｙを受信する（参照符号３１を有する実線の矢印を見よ）。 ６．コンピュータＡが受信状態にとどまり、またさらに命令処理を中断する。 ７．コンピュータＡがそれに向けられたコンピュータＣから入力された同期化 データセットｚを受信する（参照符号３０を有する点線の矢印を見よ）。 ８．コンピュータＡが経過時間Ａを予め定められた経過時点の到達の前にリセ ットする。なぜならば、中間時間中に適時に期待される同期化データセッ トがコンピュータＢおよびＣから受信され得たからである。 ９．コンピュータＡが固有の同期化データセットｘおよび受信された同期化デ ータセットｙおよびｚの処理オペレーションを実行する。特に同期化デー タセットｘ、ｙ、ｚの内容がアイデンティティの存在に関して検査される。 所望の結果が処理オペレーションの際に生ずるならば、ｔａｓｋ ａのそ の後の処理が続行される。さもなければ、コンピュータＡ上のｔａｓｋ Ａの命令処理は中断された状態にとどまり、応用に関係するエラー処理が トリガーされ得る。 １０．コンピュータＢが相互接続システムのコンピュータＡに向けられている 同期化データセットｙをデータインタフェースのなかに入力する（参照符 号３１を有する点線の矢印を見よ）。 １１．コンピュータＢが相互接続システムのコンピュータＣに向けられている 同期化データセットｙをデータインタフェースのなかに入力する（参照符 号３４を有する点線の矢印を見よ）。 １２．コンピュータＢが経過時間Ｂを開始し、そのなかで相互接続システムの 他のコンピュータＡ、Ｃの同期化テレグラムｘ、ｚの受信が期待される。 １３．コンピュータＢが受信状態に切換わり、その後の命令処理を中断する。 １４．コンピュータＢがそれに向けられたコンピュータＣから入力された同期 化データセットｚを受信する（参照符号３３を有する実線の矢印を見よ）。 １５．コンピュータＢが受信状態にとどまり、さらに命令処理を中断する。 １６．コンピュータＢがそれに向けられたコンピュータＡから入力された同期 化データセットｘを受信する（参照符号３２を有する実線の矢印を見よ）。 １７．コンピュータＢが経過時間Ｂを予め定められた経過時点の到達の前にリ セットする。なぜならば、中間時間中に適時に期待される同期化データセ ットがコンピュータＡおよびＣから受信され得たからである。 １８．コンピュータＢが固有の同期化データセットｙおよび受信された同期化 データセットｘおよびｚの処理オペレーションを実行する。特に同期化デ ータセットｘ、ｙ、ｚの内容がアイデンティティの存在を検査される。所 望の結果が処理オペレーションの際に生ずるならば、ｔａｓｋ ｂのその 後の処理が続行される。さもなければ、コンピュータＢ上のｔａｓｋ Ｂ の命令処理は中断された状態にとどまり、応用に関係するエラー処理がト リガーされ得る。 １９．コンピュータＣが相互接続システムのコンピュータＢに向けられている 同期化データセットｚをデータインタフェースのなかに入力する（参照符 号３３を有する実線の矢印を見よ）。 ２０．コンピュータＣが相互接続システムのコンピュータＡに向けられている 同期化データセットｚをデータインタフェースのなかに入力する（参照符 号３０を有する点線の矢印を見よ）。 ２１．コンピュータＣが経過時間Ｃを開始し、そのなかで相互接続システムの 他のコンピュータＡ、Ｂの同期化テレグラムｘ、ｙの受信が期待される。 ２２．コンピュータＣが受信状態に切換わり、その後の命令処理を中断する。 ２３．コンピュータＣがそれに向けられたコンピュータＡから入力された同期 化データセットｘを受信する（参照符号２９を有する点線の矢印を見よ）。 ２４．コンピュータＣが受信状態にとどまり、さらに命令処理を中断する。 ２５．コンピュータＣがそれに向けられたコンピュータＢから入力された同期 化データセットｘを受信する（参照符号２９を有する点線の矢印を見よ）。 ２７．コンピュータＣが経過時間Ｃを予め定められた経過時点の到達の前にリ セットする。なぜならば、中間時間中に適時に期待される同期化データセ ットがコンピュータＡおよびＢから受信され得たからである。 ２８．コンピュータＣが固有の同期化データセットｚおよび受信された同期化 データセットｘおよびｙの処理オペレーションを実行する。特に同期化デ ータセットｘ、ｙ、ｚの内容がアイデンティティの存在に関して検査され る。所望の結果が処理オペレーションの際に生ずるならば、ｔａｓｋ ｃ のその後の処理が続行される。さもなければ、コンピュータＣ上のｔａｓ ｋ Ｃの命令処理は中断された状態にとどまり、また応用に関係するエラ ー処理がトリガーされ得る。 図４に示されている実施例では、本発明の別の実施態様により、２つよりも多 いコンピュータがデータインタフェースを介して結合されている、または結合可 能である場合に対して、各コンピュータＡ、ＢまたはＣが相互接続システムのな かの他のコンピュータに向けられた各セットを入力し、またこのコンピュータが 先行の入力に対して逆にされた順序で相互接続システムのなかの他のコンピュー タからの同期化データにおける相応のセットの受信を期待することが既に考慮に 入れられている。したがって、図４においては、たとえばコンピュータＡは、相 互接続システムのコンピュータＡおよびコンピュータＢに向けられた同期化デー タセットｘを入力する（ｓｅｎｄ Ｃ，ｘおよびｓｅｎｄ Ｂ＋，ｘ）。この送 信順序と逆に、コンピュータＡにより次いでコンピュータＢおよびＣの同期化デ ータセットｙおよびｚの受信が期待される（ｒｅｃｅｉｖｅ Ｂ，ｙおよびｒｅ ｃｅｉｖｅ Ｃ，ｚ）。 本発明による同期化方法は変更されずに、接続されているコンピュータのタス クが同一の順序の命令文から成っておらずに、単に特定のプログラム点でデータ を交換するように構成されているとき、またはただ１つのコンピュータが他のコ ンピュータからのデータを受け取るように構成されているときにも応用可能であ る。

Claims (1)

1. 【特許請求の範囲】 １．データインタフェース（１、３、６）を介して互いに接続された、または接 続可能である相互接続システムの少なくとも２つのコンピュータ（Ａ、Ｂ、Ｃ） 上のプログラムを同期化するための方法において、相互接続システムのコンピュ ータ（Ａ）が ａ）処理の際にコンピュータ（Ａ）のなかのプログラム（ｔａｓｋ Ａ）と相互 接続システムの少なくとも１つの他のコンピュータ（Ｂ、Ｃ）上の少なくと も１つのプログラム（ｔａｓｋ Ｂ、ｔａｓｋ Ｃ）との同期化を要求する 命令（ｓｙｎｃｐｏｉｎｔ Ｘ、…）が生ずるときに、現在のプログラム （ｔａｓｋ Ａ）の命令のその後の処理を中断し、 ｂ）相互接続システムの少なくとも１つの他のコンピュータ（Ｃ、Ｄ）に対する 同期化データ（ｓｙｎｃｄａｔａ ｘ、…）の少なくとも１つのセットをデ ータインタフェース（１、３、６）のなかに入力し、 ｃ）同期化データ（ｓｙｎｃｄａｔａ ｘ、…）の少なくとも１つのセットの入 力の後に受信状態（ｒｅｃｅｉｖｅ）に切換わり、 ｄ）コンピュータ（Ａ）により相互接続システムの少なくとも１つの他のコンピ ュータ（Ｂ、Ｃ）上のプログラム（ｔａｓｋ Ｂ、ｔａｓｋ Ｃ）の同期化 データ（ｓｙｎｃｄａｔａ ｙ、ｓｙｎｃｄａｔａ ｚ）の少なくとも１つ のセットがデータインタフェース（１、３、６）を介して受信されるまで、 現在のプログラム（ｔａｓｋ Ａ）の命令のその後の処理を中断する（ｗａ ｉｔ） ことを特徴とする同期化方法。 ２． ａ）相互接続システムの１つのコンピュータ（Ａ、Ｂ、Ｃ）から相互接続システ ムの少なくとも１つの他のコンピュータに対する同期化データ（ｓｙｎｃｄ ａｔａ ｘ、…）の少なくとも１つのセットの入力の後に、内部の経過時間 （ｔｉｍｅｏｕｔ Ａ、…）が開始され、また ｂ）１つのコンピュータ（Ａ、Ｂ、Ｃ）により、経過時間（ｔｉｍｅｏｕｔ Ａ 、ｔｉｍｅｏｕｔ Ｂ）の終了までに少なくとも１つの他のコンピュータ（ Ａ、Ｂ、Ｃ）から同期化データのセットが受信されなかった場合には、予め 定められた命令文が実行され、特にある報知が発生され、および／または現 在のプログラム（ｔａｓｋ Ａ）の命令の処理が最終的に中止され、 ｃ）さもなければ１つのコンピュータ（Ａ、Ｂ、Ｃ）により内部の経過時間（ｔ ｉｍｅｏｕｔ Ａ）がリセットされ、また現在のプログラム（ｔａｓｋ Ａ 、…）の命令の処理が続行される ことを特徴とする請求項１記載の方法。 ３．２つよりも多いコンピュータがデータインタフェースを介して結合されてい る、または結合可能である場合に対して、 ａ）相互接続システムのなかの１つのコンピュータ（Ａ、…）がそれぞれ相互接 続システムのなかの各１つの他のコンピュータ（Ｂ、Ｃ）に向けられた少な くとも１つのセットを同期化データに入力し（ｓｅｎｄ ３，ｘ、ｓｅｎｄ ２，ｘ、…）、 ｂ）このコンピュータ（Ａ、…）が先行の入力に対しで逆にされた順序で相互接 続システムのなかの他のコンピュータからの同期化データにおける相応のセ ットの受信を期待する（ｒｅｃｅｉｖｅ ２，ｘ、ｒｅｃｅｉｖｅ ３，ｘ 、…） ことを特徴とする請求項１または２記載の方法。