JP2001084230A

JP2001084230A - 分散型コンピュータシステムを初期化するためのシステムおよびその方法

Info

Publication number: JP2001084230A
Application number: JP2000226513A
Authority: JP
Inventors: Einat Ophir; オファー・アイナット; Izak Goldfarb; ゴールドファーブ・アイザック; Itzhaki Barak; バラック・イッツァキ
Original assignee: Motorola Inc
Current assignee: Motorola Solutions Inc
Priority date: 1999-07-28
Filing date: 2000-07-27
Publication date: 2001-03-30
Anticipated expiration: 2020-07-27
Also published as: DE69911000D1; KR100544805B1; US6629270B1; EP1072977A1; EP1072977B1; DE69911000T2; JP4422304B2; KR20010067035A

Abstract

(57)【要約】【課題】分散型コンピュータシステムを初期化するた
めの信頼性がありかつ有用なシステムおよび方法を提供
する。【解決手段】通信媒体に接続された複数のフェイルサ
イレントコンピュータノードを初期化するための方法お
よび装置である。前記複数のフェイルサイレントコンピ
ュータノードは前記通信媒体を介してデータフレームを
交換するよう構成される。前記初期化は複数のフェイル
サイレントコンピュータノードを同期するための初期化
ワードを送ることに基づいている。初期化ワードの送信
はコンピュータシステムの状態かつ特に通信媒体のステ
ータスに依存する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は分散型コンピュータ
システム（ｄｉｓｔｒｉｂｕｔｅｄｃｏｍｐｕｔｅｒ
ｓｙｓｔｅｍ）を初期化するためのシステムおよび分
散型コンピュータシステムを初期化するための方法に関
する。

【０００２】

【従来の技術】高性能コンピュータシステムに対する増
大する需要がある。数多くの近代的なコンピュータシス
テムは分散型アーキテクチャを有し、従って複数のコン
ピュータが共通の通信媒体を介して互いに接続されてい
る。これに関しては、サイトウ（Ｓａｉｔｏ）他の米国
特許第５，８８７，１４３号およびそこに記載された引
用例を参照。

【０００３】特に、コンピュータシステムが車両の用途
における「ワイヤによるブレーキ（ｂｒａｋｅｂｙ
ｗｉｒｅ）」のような安全性が重大な用途を取り扱う場
合に、コンピュータシステムの信頼性に対してプレミア
ムが付けられる。

【０００４】そのようなコンピュータシステムの信頼性
はフェイルサイレント（ｆａｉｌｓｉｌｅｎｔ）コンピ
ュータノードを使用することによって、かつ共通の通信
媒体を共有するコンピュータノードを同期させることに
よって増強することができる。この点に関しては、コペ
ッツ（Ｋｏｐｅｔｚ）の米国特許第４，８６６，６０６
号、およびコペッツの米国特許第５，６９４，４５２号
を参照。フェイルサイレントコンピュータノードは正し
い結果を生じるか、あるいは全く結果を生じないもので
ある。フェイルサイレントコンピュータノードを構築す
ることは技術的によく知られている。コペッツの米国特
許第５，６９４，４５２号およびそこで述べられた引用
例を参照。

【０００５】プレミアムはまたフェイルサイレントコン
ピュータノードの各々の利用可能性（ａｖａｉｌａｂｉ
ｌｉｔｙ）に関しても付けられる。したがって、ノイズ
の多い環境においても、高速度の方法で、できるだけ多
くのフェイルサイレントコンピュータノードを初期化す
る必要がある。さらに、コンピュータシステムが立ち上
げられた（ｓｔａｒｔｅｄｕｐ）場合およびシステム
がすでに作動しておりかつ止められたコンピュータシス
テムの一部を立ち上げる必要がある場合にフェイルサイ
レントコンピュータノードを、高速度で、初期化する必
要がある。

【０００６】知られた回路においては、これらの対立す
る要求を最適な方法で調和させることは困難である。例
えば、コペッツの米国特許第５，６９４，４５２号は、
各々のフェイルサイレントユニットが複数のフェイルサ
イレントコンピュータノードを有する、複数のフェイル
サイレントユニットからなるコンピュータシステムを述
べている。前記フェイルサイレントユニットは２つの並
列バスに接続されている。前記フェイルサイレントコン
ピュータノードは初期化ワード（Ｉメッセージ）の受信
に応じて初期化される。フェイルサイレントコンピュー
タノードが同期された後、それは前記Ｉメッセージとは
異なるデータフレーム（すなわち、Ｎメッセージ）を送
る。

【０００７】前記フェイルサイレントコンピュータノー
ドの各々の中にスタートアップ（ｓｔａｒｔｕｐ）タイ
ムアウトパラメータが格納されている。このパラメータ
はコンピュータシステムのパワーアップから開始しＩメ
ッセージの送信の間に終了する期間を決定する。したが
って、パワーアップの後、コンピュータノードは前記ス
タートアップ時間が経過するまで待機し、かつ次にＩメ
ッセージを送る。

【０００８】

【発明が解決しようとする課題】この解決方法の欠点は
Ｉメッセージを送るフェイルサイレントコンピュータノ
ード、すなわち、送信者コンピュータ（ｓｅｎｄｅｒ
ｃｏｍｐｕｔｅｒ）が通信媒体を介して他のＩメッセー
ジまたはＮメッセージが同時に送られているか否かを調
べないことである。したがって、データフレームの衝突
が生じ得る。前記従来の解決方法のさらなる不都合はス
タートアップタイムアウトパラメータが、ノイズの多い
通信媒体、他のＩメッセージまたはＮメッセージの存在
下での初期化のような、初期化の種々の筋書きに適合し
ないことである。

【０００９】そのようなシステムの信頼性は通信媒体が
無音またはサイレント（ｓｉｌｅｎｔ）である場合にの
みＩメッセージを送ることにより増強できる。したがっ
て、衝突は避けられる。この解決方法の不都合はノイズ
の多い環境においてはコンピュータシステムは初期化さ
れないことである。

【００１０】したがって、分散型コンピュータシステム
を初期化するための改善されたシステムおよび方法が必
要であり、かつ信頼性および利用可能性を共に備えたコ
ンピュータシステムを提供する必要性がある。

【００１１】

【発明の実施の形態】本発明は添付の特許請求の範囲に
特定的に示されているが、本発明の他の特徴は添付の図
面と共に以下の詳細な説明によって開示される。

【００１２】詳細な説明において使用される特定の用語
および表現、ならびに示された特定の構造および動作の
詳細、そして添付の図面は例示的な目的のためのみのも
のであり決して添付の特許請求の範囲に記載された本発
明の範囲を限定することを意図したものでないことに注
目すべきである。

【００１３】図１は、コンピュータシステム９の該略図
である。該コンピュータシステム９はそれぞれバス３１
１，３１２，３２１，３３１，３４１および３４２を介
して複数のフェイルサイレントコンピュータノード、す
なわち、コンピュータノード、ＮＣ１１１１，ＮＣ１
２１２，ＮＣ２１２１，ＮＣ３１３１，ＮＣ４１
４１およびＮＣ４２４２に接続された通信媒体３
０′を具備する。コンピュータノードＮＣ１１およびＮ
Ｃ１２は第１のグループ１０を形成し、コンピュータノ
ードＮＣ２１は第２のグループ２０を形成し、コンピュ
ータノードＮＣ３１は第３のグループ３０を形成し、コ
ンピュータノードＮＣ４１およびＮＣ４２は第４のグル
ープ４０を形成する。図２は、本発明の好ましい実施形
態に係わる、フェイルサイレントコンピュータノード２
１の概略回路図である。

【００１４】通信媒体３０′へのアクセスは循環的また
はサイクリックな様式（ｃｙｃｌｉｃｍａｎｎｅｒ）
で、各々のグループに対してタイムスロットを使用する
ことにより制御される。１つのグループサイクルの間
に、各グループは通信媒体３０′を１回アクセスするこ
とができ、従って単一のグループサイクルの間に各グル
ープに対し単一のタイムスロットが割り当てられる。１
つのグループから単一のフェイルサイレントコンピュー
タノードのみが単一のグループサイクルの間に通信媒体
３０′にアクセスすることができ、そのグループの他の
コンピュータノードは他のグループサイクルの間に通信
媒体３０′にアクセスすることができる。種々のグルー
プサイクルが周期的な様式で反復される。周期的なグル
ープサイクルのシーケンスはシステムサイクルと称され
る。好適には、１つのシステムサイクルの間に、各コン
ピュータノードが通信媒体３０′にアクセスできるよう
にされる。好適には、フェイルサイレントコンピュータ
ノードは２つの形式のデータフレームを生成することが
できる。第１の形式は他のフェイルサイレントコンピュ
ータノードを初期化するために使用され、かつ初期化ワ
ード（ｉｎｉｔｉａｌｉｚａｔｉｏｎｗｏｒｄ）ＩＷ
（ｉ）と称され、かつ第２の形式はフェイルサイレント
コンピュータノードを初期化するために使用されない。
第２の形式は非初期化（ｎｏｎ−ｉｎｉｔｉａｌｉｚａ
ｔｉｏｎ）ワードＮＩＷ（ｉ）と称される。好ましく
は、システムサイクルの間に、すべてのコンピュータノ
ードは初期化ワードおよび／または非初期化ワードを送
信する。通常、コンピュータノードの一部は初期化ワー
ドを送信するよう構成される。例えば、コンピュータノ
ードＮＣ１１，ＮＣ２１およびＮＣ３１は初期化ワード
を送信できるが、ＮＣ１２，ＮＣ４１およびＮＣ４２は
初期化ワードを送信できないものとされる。初期化ワー
ドは従ってＩＷ１１，ＩＷ２１，ＩＷ３１と表記され、
かつ非初期化ワードはＮＩＷ１１，ＮＩＷ２１，ＮＩＷ
３１，ＮＩＷ４１およびＮＩＷ４２と表記される。各々
のグループサイクルは４つのタイムスロットを備え、第
１、第２、第３および第４のグループは第１、第２、第
３および第４のタイムスロットの間に通信媒体３０′に
アクセスすることができる。

【００１５】以下の表１は種々のグループによって以下
の初期化および非初期化ワードが送信される例示的なシ
ステムサイクルを示している。

【表１】＃１タイム＃２タイム＃３タイム＃４タイム＃グループスロットスロットスロットスロットサイクルＩＷ１１，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４１，１ＮＩＷ１２，ＮＩＷ２１，ＩＷ３１，ＮＩＷ４２，２ＮＩＷ１１，ＩＷ２１，ＮＩＷ３１，ＮＩＷ４１，３ＮＩＷ１１ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４２．４ＮＩＷ１１，ＩＷ２１，ＩＷ３１，ＮＩＷ４１２５ＮＩＷ１２，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４２６ＩＷ１１，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４１７ＮＩＷ１２，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４２８

【００１６】表１に示されるように、第１のグループサ
イクルの第１のタイムスロットの間に送信される初期化
ワードＩＷ１１はコンピュータシステム９を初期化する
ために使用され、一方他の初期化ワードはコンピュータ
システム９がすでに初期化された後にシャットダウンま
たは止められたフェイルサイレントコンピュータノード
を初期化するために使用される。フェイルサイレントコ
ンピュータノードは障害（ｍａｌｆｕｎｃｔｉｏｎ）の
結果としてシャットダウンすることができる。

【００１７】好ましくは、フェイルサイレントコンピュ
ータノードはさらに第３の形式のデータフレームを生成
できるようにされる。この第３の形式はコンピュータシ
ステムが初期化された後に提供される他の初期化ワード
ＡＩＷ（ｉ）である。ＡＩＷ（ｉ）はコンピュータシス
テム９が初期化されたときに初期化しなかったフェイル
サイレントコンピュータノードおよびコンピュータシス
テム９がすでに初期化された後にシャットダウンされた
フェイルサイレントコンピュータノードが初期化できる
ようにすることによってコンピュータシステム９の信頼
性を増強するために使用される。表２は以下の初期化ワ
ード、他の初期化ワードおよび非初期化データワードが
種々のグループによって送信される例示的なシステムサ
イクルを示している。

【表２】＃１タイム＃２タイム＃３タイム＃４タイム＃グループスロットスロットスロットスロットサイクルＩＷ１１，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４１，１ＮＩＷ１２，ＮＩＷ２１，ＡＩＷ３１，ＮＩＷ４２，２ＮＩＷ１１，ＡＷ２１，ＮＩＷ３１，ＮＩＷ４１，３ＮＩＷ１２，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４２．４ＮＩＷ１１，ＡＷ２１，ＡＷ３１，ＮＩＷ４１５ＮＩＷ１２，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４２６ＡＷ１１，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４１７ＮＩＷ１２，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４２８

【００１８】図２を参照すると、フェイルサイレントコ
ンピュータノード１１は、制御ユニット４０、メモリモ
ジュール４２、実時間タイミングユニット４４およびＩ
／Ｏインタフェース４６を具備する。制御ユニット４０
はそれぞれバス４１，４３および４５を介してメモリモ
ジュール４２、実時間タイミングユニット４４およびＩ
／Ｏインタフェース４６に接続されている。実時間タイ
ミングユニット４４はバス４７を介してさらにメモリモ
ジュール４２に接続されている。実時間タイミングユニ
ット４４はフェイルサイレントコンピュータノード内で
タイミング信号を提供する。該タイミング信号は通信媒
体３０′への種々のアクセスを開始する。メモリモジュ
ール４２は複数の命令Ｉ（ｊ，１）を記憶する。

【００１９】前記複数の命令Ｉ（ｊ，１）は制御ユニッ
ト４０によって実行され、かついつ制御ユニット４０が
通信媒体３０′にアクセスできるかを決定する。好まし
くは、命令Ｉ（ｊ，１）は通信媒体３０′へのアクセス
を制御するためのオペランド命令Ｏ（ｊ，１）、および
いつ各々のＯ（ｊ，１）が実行されるべきかを特定する
実行時間（ｔｉｍｅｏｆｅｘｅｃｕｔｉｏｎ）命令
Ｔ（ｊ，１）を具備し、この場合ｊは値１，…，Ｍを有
する指数である。Ｔ（ｊ，１）はＮＣ１１１１に割り
当てられたタイムスロットに適合する。ＮＣ１１１１
にデータフレームを送信させる命令の実行時間命令はＮ
Ｃ１１に割り当てられたタイムスロットの始めおよび終
わりの間に限定される。例えば、かつ前の表１を参照す
ると、ＮＣ１１１１の第２の命令、すなわち、Ｉ
（１，１）、はＩＷ１１を送信するものであり、かつ命
令Ｔ（１，１）の対応する時間は第１のグループサイク
ルの第１のタイムスロットの間であろう。ＮＣ１１１
１の第２の命令、すなわち、Ｉ（２，１）、は通信媒体
３０′からデータを受信するものであろう。

【００２０】好適には、メモリモジュール４２はまた複
数のアプリケーション命令ＡＩ（ｖ）を格納し、これら
の命令は制御ユニット４０によって実行されるが、一方
それらの実行はデータフレームを通信媒体３０′に送信
することを含まない。

【００２１】図３を参照すると、実時間タイミングユニ
ット４４はプログラム可能カウンタ５０、比較器５２お
よびタイミングユニットレジスタ５４を具備する。比較
器５２はバス５１を介してプログラム可能カウンタ５０
に、バス４３を介して制御ユニット４０に、そしてバス
５３を介してタイミングユニットレジスタ５４に接続さ
れている。制御ユニットはバス４３を介してプログラム
可能カウンタ５０、比較器５２およびタイミングユニッ
トレジスタ５４に接続される。タイミングユニットレジ
スタ５４はバス４７を介してメモリモジュール４２に接
続されている。制御ユニット４０はバス４３を介してデ
ータをプログラム可能カウンタ５０に書込み、かつまた
制御信号をバス４３を介して送りタイミングユニットレ
ジスタ５４内のＴ（ｊ，ｉ）の受信を制御することがで
きる。比較器５２はプログラム可能カウンタ５０によっ
て提供される出力信号および実行されるべき次の命令に
関連する、実行時間命令Ｔ（ｊ，ｉ）を受ける。Ｔ
（ｊ，ｉ）はタイミングユニットレジスタ５４内に格納
され、かつ始めにそれぞれバス４７または４３を介して
メモリモジュール４２または制御ユニット４０によって
与えられる。比較器５２はＴ（ｊ，ｉ）およびプログラ
ム可能カウンタ５０によって提供される出力信号の間で
比較しかつ、バス４３を介して「整合（ＭＡＴＣＨ）」
信号を送ることにより、制御ユニット４０に対しそれら
がいつ整合したかまたは整合したこと、すなわち次の命
令が実行されるべき時を通知する。

【００２２】前記Ｍの命令はサイクリックな様式で実行
され、従って命令Ｉ（Ｍ，ｉ）の実行は命令Ｉ（１，
ｉ）の実行が続く。Ｍの命令Ｉ（１，ｉ）からＩ（Ｍ，
ｉ）まではｉ番目の命令セットと称される。通常、単一
のシステムサイクルの間に単一の命令セットが実行され
る。

【００２３】好ましくは、前記命令セットのいくつかは
通信媒体３０′を介して他のフェイルサイレントコンピ
ュータノードに対し他の初期化ワードＡＩＷ（ｉ）を送
信することを含む命令を有するものとされる。したがっ
て、他の初期化ワードは周期的な様式でコンピュータシ
ステム１０にわたり（ｔｈｒｏｕｇｈｏｕｔ）送られ
る。したがって、あるフェイルサイレントコンピュータ
ノードがシャットダウンされても、それは、初期化ワー
ドを受信後に、システムサイクル内でスタートアップさ
れ得る。

【００２４】通常、あるフェイルサイレントコンピュー
タノードがパワーアップされた後に、その制御ユニット
は初期化ルーチンＩＷ（ｉ）にジャンプする。もし該フ
ェイルサイレントコンピュータノードが初期化ワードＩ
Ｗ（ｉ）を送ることができれば、該ルーチンはＩＷ
（ｉ）の送信を処理し、そうでない場合は該ルーチンは
ＩＷ（ｉ）の受信を処理する。好適には、初期化ルーチ
ンは前記ｉ番目の命令セットＩ（１，ｉ）からＩ（Ｍ，
ｉ）までに含まれないようにすることができる。

【００２５】当業者は初期化ルーチンＩＲ（ｉ）は命令
セットＩ（１，ｉ）からＩ（Ｍ，ｉ）までの一部とする
ことができるがそれは周期的な様式で反復されないこと
を理解するであろう。

【００２６】表３は以下の初期化ワード、他の初期化ワ
ードおよび非初期化データワードが種々のグループによ
って送信される例示的なシステムサイクルを示す。

【表３】＃１タイム＃２タイム＃３タイム＃４タイム＃グループスロットスロットスロットスロットサイクルＩＷ１１／ＮＩＷ１１，ＮＩＷ２１，ＡＩＷ３１，ＮＩＷ４１，１ＮＩＷ１２，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４２，２ＮＩＷ１１，ＡＷ２１，ＮＩＷ３１，ＮＩＷ４１，３ＮＩＷ１２ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４２．４ＮＩＷ１１，ＡＷ２１，ＡＷ３１，ＮＩＷ４１５ＮＩＷ１２，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４２６ＡＷ１１，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４１７ＮＩＷ１２，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４２８

【００２７】表３に示されているように、初期化ルーチ
ンＲＩ（ｉ）が実行されるとき、第１のコンピュータノ
ード１１はＩＷ１１を送信し、かつ引き続くグループサ
イクルにおいてそれはＮＩＷ１１を送信する。

【００２８】初期化ワードＩＷ（ｉ）を送信するようス
ケジューリングされているフェイルサイレントコンピュ
ータノードは、それがパワーアップされてからもし何ら
の初期化ワード（ＩＷ（ｉ）またはＡＩＷ（ｉ））を受
信せず、かつ以下の条件の内の１つが満たされれば初期
化ワードＩＷ（ｉ）を送信することになる。すなわち、（１）それがパワーアップされてからまたはそれが有効
でない（ｎｏｎｖａｌｉｄ）データフレームを受信し
てからタイムアウト期間ＴＯ（ｉ）が経過しており、か
つこの期間の間にフェイルサイレントコンピュータノー
ドが通信媒体からデータフレームまたはノイズを受信し
なかった場合、すなわち、通信媒体３０′が無音であっ
た場合。（２）それがパワーアップされてからまたはそれが有効
でないデータフレームを受信してから所定の期間ＰＰ
（ｉ）が経過しており、その期間の間にそれが通信媒体
からノイズを受信した場合。

【００２９】もしフェイルサイレントノードコンピュー
タが有効でないデータフレームを受信すれば、コンピュ
ータシステムはアクティブまたは活動中であると想定さ
れる。そのような場合、前記フェイルサイレントコンピ
ュータノードは、衝突を避けるため、初期化ワードを送
信しないであろう。それは他のフェイルサイレントコン
ピュータノードからの初期化ワードを受信するのを待機
し、あるいは上の条件の１つが満たされるまで待機する
ことになる。好適には、フェイルサイレントコンピュー
タノードが有効な初期化ワードを受信する前に、それは
非初期化ワードを有効でないデータフレームとして特徴
付けることができる。

【００３０】もし通信媒体がＴＯ（ｉ）の間無音または
サイレントであれば、コンピュータシステムはまだ初期
化されておらず、データフレーム、かつ特に初期化ワー
ドが送信されていない、と想定され、従ってフェイルサ
イレントコンピュータノードは最初に初期化メッセージ
を送ることになる。

【００３１】もし通信媒体がノイズが多く、有効なまた
は有効でない、データフレームが期間ＰＰ（ｉ）の間に
受信されていなければ、コンピュータシステムはまだ初
期化されていないと想定される。コンピュータシステム
の信頼性を増大するため、ＰＰ（ｉ）はＴＯ（ｉ）より
長くされる。すべてのｉに対して、ＰＰ（ｉ）＜＞ＰＰ
（ｉ＋１）およびＴＯ（ｉ）＜＞ＴＯ（ｉ＋１）であ
る。

【００３２】好適には、ＴＯ（ｉ）はＲのフェイルサイ
レントコンピュータノードがデータフレームを送信する
ようスケジューリングされた期間より長くされる。Ｒは
整数であり、Ｍ＞Ｒ＞１である。ＴＯ（ｉ）は通常グル
ープサイクルより長い。

【００３３】また、好適には、ＰＰ（ｉ）はＴのフェイ
ルサイレントコンピュータノードがデータフレームを送
信するようスケジューリングされた期間より長くされ
る。Ｔは整数であり、Ｍ＞Ｔ＞Ｒ＞１である。ＰＰ
（ｉ）は通常システムサイクルより長い。

【００３４】通信が無音またはサイレントであるか、ノ
イズが多いものであるか否か、あるいは有効でないデー
タフレームが通信媒体を介して送信されたか否かの決定
は種々の基準に基づくことができ、かつ通常データフレ
ームに対して使用される符号化機構に合わせられる（ｔ
ａｉｌｏｒｅｄ）。好適には、この決定プロセスは制御
ユニット４０によって行なわれる。本発明の一実施形態
では、あるフェイルサイレントコンピュータノードがパ
ワーアップした後に、その制御ユニットがそのメモリモ
ジュールからこの決定プロセスまたは処理を取り扱うル
ーチンをフェッチする。

【００３５】例えば、有効でないデータフレームはＫ１
ビットを有するデータフレームヘッダとこれに続くＫ２
のデータビットとして識別することができ、Ｋ１＋Ｋ２
はＫと称される。Ｋ，Ｋ１およびＫ２は所定の値であ
る。通常、前記Ｋビットは通信プロトコルに従うが、そ
のデータフレームに対して行なわれる検査は不合格とな
る。例えば、ＣＲＣチェックは前記ヘッダおよびＫビッ
トは有効でないことを示す。

【００３６】好ましくは、かつ衝突を避けるため、ある
フェイルサイレントコンピュータノードが同期される前
に、それは非初期化ワードを有効でないデータフレーム
とみなす。

【００３７】本発明の好ましい実施形態では、ＩＷ
（ｉ）およびＡＩＷ（ｉ）の双方はヘッダＨＤ（ｉ）、
時間部分ＴＩＷ（ｉ）およびデルタ部分（ｄｅｌｔａ
ｐｏｒｔｉｏｎ）ＰＩＷ（ｉ）を備え、前記ヘッダはさ
らにタイプまたは種別フラグＴＰ（ｉ）を具備する。Ｉ
Ｗ（ｉ）およびＡＩＷ（ｉ）はＢビットの長さであり、
この場合Ｂ≧Ｋである。非初期化ワードはヘッダＨＤ
（ｉ）および複数のデータワードを備え、一方最も短い
データワードはＱのデータビットを具備し、Ｑ≧Ｋであ
る。ＴＰ（ｉ）はそのデータフレームが初期化ワードで
あるか、他の初期化ワードであるかまたは非初期化ワー
ドであるかを反映する。前記時間部分ＴＩＷ（ｉ）は前
記初期化ワードＩＷ（ｉ）を送ったフェイルサイレント
コンピュータノードの実時間タイミングユニットによっ
て提供されるタイミング信号を反映する。前記デルタ部
分ＰＩＷ（ｉ）は受信フェイルサイレントコンピュータ
ノードにおいて行なわれる更新／同期および初期化ワー
ドの送信の間のオフセットを決定するために使用される
データを提供する。デルタ部分ＰＩＷ（ｉ）はまた実時
間タイミングユニットのプログラムされたカウンタを更
新するために、メモリモジュール４２内のサブルーチン
のアドレスを格納することができる。例えば、メモリモ
ジュール４８は３つのサブルーチンＤＲ（１，１）〜Ｄ
Ｒ（１，３）を格納することができ、この場合第１のサ
ブルーチンＤＲ（１，１）はＩＷ２１の受信から生じる
更新手順を取り扱い、ＤＲ（１，２）はＩＷ２１の受信
から生じる更新手順を取り扱い、そしてＤＲ（１，３）
はＩＷ３１の受信から生じる更新手順を処理する。前記
所定のオフセットは測定しまたは計算することができ
る。前記所定のオフセットはあるフェイルサイレントコ
ンピュータノードによって前記初期化ワードが送られる
時点と前記受信フェイルサイレントコンピュータノード
のプログラムされたカウンタが更新される時点との間の
遅延を反映する。

【００３８】好適には、あるフェイルサイレントコンピ
ュータノードが初期化ワードＩＷ（ｉ）を送った後に、
それは少なくとも１つの他のフェイルサイレントコンピ
ュータノードからのアクノレッジまたは肯定応答ワード
の受信を待機する。ｇ番目のフェイルサイレントコンピ
ュータノードから提供されるアクノレッジワードはＡＣ
Ｋ（ｇ）ｇ＜＞ｉと称される。ｇ番目の命令セットから
の最初の命令の内の１つ、および前記ｇ番目のフェイル
サイレント命令ワードＩ（１，ｇ）の最初の命令さえも
ＡＣＫ（ｇ）を送るものである。例えば、かつ表１を参
照すると、ＮＣ１１１１によってＩＷ１１が送られた
後に、ＮＣ２１２１，ＮＣ３１３１およびＮＣ４１
４１は第１のグループサイクルのそれぞれ第２のタイ
ムスロット、第３のタイムスロットおよび第４のタイム
スロットの間にアクノレッジワードを送る。ＮＣ１２
１２およびＮＣ４２４２は第２のグループサイクル
の、それぞれ、第１のタイムスロットおよび第４のタイ
ムスロットの間にアクノレッジワードを送る。好ましく
は、アクノレッジワードは他の初期化ワードＡＩＷとさ
れる。

【００３９】もし通信媒体がサイレントでありかつ、Ｔ
ＡＣＫ（ｉ）の所定の期間の間に、ＩＷ（ｉ）の送信に
続きアクノレッジワードが受信されなければ、他の初期
化ワードＩＷ（ｉ）が送られる。もし通信媒体がノイズ
が多く、ＴＡＣＫＮ（ｉ）の所定の期間の間に、ＩＷ
（ｉ）の送信に続きアクノレッジワードが受信されなけ
れば、他の初期化ワードＩＷ（ｉ）が送られる。好まし
くは、この手順はＴＲ（ｉ）の初期化ワードがアクノレ
ッジワードの受信なしに送られるまでそれ自体で反復さ
れることになる。そのような場合、Ｉ番目のフェイルサ
イレントコンピュータノードは初期化ワードを送るのを
停止しかつ他のフェイルサイレントコンピュータノード
から初期化ワードを受信するのを待機するか、あるいは
シャットダウンすることもできる。ＴＡＣＫ（ｉ）≦Ｔ
Ｏ（ｉ），ＴＡＣＫＮ（ｉ）≦ＰＰ（ｉ）である。

【００４０】好ましくは、ＡＣＫ（ｇ）はヘッダＨＤ
（ｇ）、タイプフラグＴＰ（ｇ）、時間部分ＴＩＷ
（ｇ）およびデルタ部分ＰＩＷ（ｇ）を具備する。タイ
プフラグはＡＣＫ（ｇ）が（ＡＣＫ（ｇ）の構成に従っ
て）非初期化ワードであるか初期化ワードであるかを示
し、ＴＩＷ（ｇ）は、実時間タイミングユニットが更新
され／同期された後に、アクノレッジワードＡＣＫ
（ｇ）を送ったフェイルサイレントコンピュータノード
の実時間タイミングユニットによって提供されるタイミ
ング信号を反映する。デルタ部分ＰＩＷ（ｇ）はＡＣＫ
（ｇ）の送信およびＡＣＫ（ｇ）に対しＮＣ（ｉ）によ
って行なわれる検査の間のオフセットを決定するために
使用されるデータを提供する。ＮＣ（ｉ）はｇ番目のフ
ェイルサイレントコンピュータノードがその実時間タイ
ミングユニットによって提供されるタイミング信号をＴ
ＩＷ（ｇ）とオフセットを加えたものと比較することに
より、首尾よく同期されたか否かをチェックする。

【００４１】図４は、ＮＣ１１（１１）により送られた
初期化ワードＩＷ（１１）６０の送信および受信を示す
タイミング図である。もしＩＷ（１１）が表１および表
２に見られるように第１のグループサイクルの第１のタ
イムスロットにおいて送られれば、該送信および好まし
くは受信は、Ｔ１６１で開始しかつＴ７６７で終了
する、このタイムスロットの間に生じることになる。そ
のタイムスロットの間に、ＮＣ１１１１は初期化ワー
ドＩＷ（１１）６０を送信し、かつ他のフェイルサイレ
ントコンピュータノードは該ワードを受信しかつそれぞ
れそれら自身を初期化する。他のフェイルサイレントコ
ンピュータノードはそれらが通信媒体３０′にアクセス
することを許容されるタイムスロットの間にアクノレッ
ジワードを送る。ＩＷ（１１）６０は、セットされた、
フラグ部分ＩＩＷ（１１）を有するヘッダＨＤ（１
１）、Ｔ２と等しい内容の時間部分ＴＩＷ（１１）、Ｉ
Ｗ（１１）が送信される時間、および前記初期化ワード
がＮＣ１１１１から送られたことを示すデルタ（ＤＥ
ＬＴＡ）部分ＰＩＷ（１１）を備えている。

【００４２】これらのオフセット（（Ｔ８−Ｔ２），
（Ｔ３−Ｔ２），Ｔ４−Ｔ２），（Ｔ５−Ｔ２），（Ｔ
６−Ｔ２））はあらかじめ計算されまたは測定される。
ＮＣ１２１２，ＮＣ２１２１，ＮＣ３１３１，Ｎ
Ｃ４１４１およびＮＣ４２４２はそれぞれＴ８６
８，Ｔ３６３，Ｔ４６４，Ｔ５６５，Ｔ６６６
およびＴ８６８においてそれらの実時間タイミングユ
ニットを更新する。この更新はＴ２を所定のオフセット
（Ｔ８−Ｔ２），（Ｔ７−Ｔ２），（Ｔ４−Ｔ２），
（Ｔ５−Ｔ２）および（Ｔ６−Ｔ２）に加えかつ結果を
それらの実時間タイミングユニットに書くことによって
行なわれる。

【００４３】図５は、本発明の好ましい実施形態に係わ
る、分散型コンピュータシステムを初期化するための方
法７０のフローチャートである。

【００４４】ボックス７２，７４，７８，８０および８
２は該方法７０の種々のステップを表す。ステップ７２
〜８２が実行される前に、フェイルサイレントコンピュ
ータノードからの初期化ワードの送信と他のフェイルサ
イレントコンピュータノード内の実時間タイミングユニ
ットの更新との間の時間オフセットが計算されまたは測
定され、かつ前記複数のフェイルサイレントコンピュー
タノード内のメモリモジュールに書き込まれる。好まし
くは、これらのオフセットは前記フェイルサイレントコ
ンピュータノードの同期を取り扱う複数のサブルーチン
ＤＲ（ｉ，ｇ）の一部である。アクノレッジワードの送
信とそれらのチェックとの間の時間オフセットの組もま
た計算されまたは測定されて、前記複数のフェイルサイ
レントコンピュータノード内のメモリモジュールに書き
込まれる。さらに、複数の命令Ｉ（ｊ，ｉ）が前記フェ
イルサイレントコンピュータノードの複数のメモリモジ
ュールに書き込まれる。各々の命令Ｉ（ｊ，ｉ）は通信
媒体へのアクセスを制御するためのオペランド命令Ｏ
（ｊ，１）および各々のＯ（ｊ，１）が実行されるべき
時またはことを特定する実行時間命令Ｔ（ｊ，１）を有
する。

【００４５】方法７０は次のようなステップを具備す
る。アイドル（ＩＤＬＥ）ステップ７２においてはフェ
イルサイレントコンピュータノードは活動状態にない。
パスまたは経路８４で示されるように、フェイルサイレ
ントコンピュータノードがスタートアップされた時、通
信媒体に対し聴取または受信検出（ｌｉｓｔｅｎｉｎ
ｇ）を行なうステップ７４がステップ７２に続く。

【００４６】ステップ７４の間に、通信媒体が聴取され
かつフェイルサイレントコンピュータノードがノイズを
受信したか、他のフェイルサイレントコンピュータノー
ドからの初期化ワードを受信したか、有効でないデータ
フレームを受信したか、あるいは通信媒体３０′がサイ
レントであるか否かが判定される。ステップ７４の始め
に、フェイルサイレントコンピュータノードは時間をカ
ウントし始める。この時間カウントはステップ７４が始
まるたびごとにリセットされる。

【００４７】パス８６で示されるように、もし有効でな
いデータフレームが受信されれば、通信媒体を聴取する
ステップ７４にジャンプする。

【００４８】もし、パス９０で示されるように、ＩＷ
（ｑ）が受信されれば、ステップ７８の間に、フェイル
サイレントコンピュータノードＮＣ（ｉ）と初期化ワー
ドＩＷ（ｑ）を送ったフェイルサイレントコンピュータ
ノードＮＣ（ｑ）との間で同期が行なわれる。また、命
令Ｉ（ｊ，ｉ）を実行するステップ８０にジャンプす
る。

【００４９】もし以下の条件のいずれかが満たされれ
ば、ステップ８２において、初期化ワードＩＷ（ｉ）が
送信される。すなわち、ステップ７４の始めからＴＯ
（ｉ）のタイムアウト期間が経過し、通信媒体がサイレ
ントでありかつＮＣ（ｉ）がステップ７２から何らの初
期化ワードＩＷ（ｉ）も送らなかった場合、ステップ７
４の始めからＰＰ（ｉ）の所定の期間が経過し、フェイ
ルサイレントコンピュータノードがノイズを受信しかつ
ＮＣ（ｉ）がステップ７２から何らの初期化ワードＩＷ
（ｉ）も受信しなかった場合、ステップ７４の始めから
ＴＡＣＫ（ｉ）の期間が経過し、通信媒体がサイレント
であり、ＮＣ（ｉ）がすでに初期化ワードＩＷ（ｉ）を
送っているがＴＡＣＫ（ｉ）の期間の間にアクノレッジ
ワードＡＣＫ（ｇ）を受信しなかった場合、ステップ７
４の始めからＴＡＣＫＮ（ｉ）の所定の期間が経過し、
フェイルサイレントコンピュータノードがノイズを受信
し、かつＮＣ（ｉ）がすでに初期化ワードＩＷ（ｉ）を
送っているがＴＡＣＫＮ（ｉ）の期間の間にアクノレッ
ジワードＡＣＫ（ｇ）を受信しなかった場合、である。

【００５０】もし初期化ワードＩＷ（ｉ）が送られ以下
の条件の内のいずれかが満たされれば、ステップ８０に
おいてかつパス１０８で示されるように、周期的な方法
で命令Ｉ（ｉ，ｋ）が実行される。すなわち、通信媒体
がサイレントでありかつＴＡＣＫ（ｉ）の期間の間に少
なくとも１つのアクノレッジワードＡＣＫ（ｇ）が受信
され、そしてＡＣＫ（ｇ）に対して行なわれるチェック
がＮＣ（ｉ）およびＮＣ（ｇ）が同期していることを示
した場合、通信媒体がノイズが多くかつＴＡＣＫＮ
（ｉ）の期間の間に少なくとも１つのアクノレッジワー
ドＡＣＫ（ｇ）が受信され、そしてＡＣＫ（ｇ）に対し
て行なわれるチェックがＮＣ（ｉ）およびＮＣ（ｇ）が
同期していることを示している場合、である。

【００５１】好適には、いくつかの命令Ｉ（ｊ，１）は
アクノレッジワードを送り、アクノレッジワードをチェ
ックし、ＡＩＷ（ｎ）を送ることを含むものとすること
ができる。

【００５２】シャットダウンの場合においてパス９４で
示されるように、アイドルステップ７２に続きステップ
８０が行なわれる。

【００５３】図６は、本発明の他の好ましい実施形態に
係わる、分散型コンピュータシステムを初期化するため
の方法７０′のフローチャートである。方法７０′は方
法７０と類似しているが、初期化ワードの送信を制御す
るメカニズムを有している。この付加的なメカニズムに
よれば、ＮＣ（ｉ）はＴＲ（ｉ）までの初期化ワードを
送信し、かつ応答がなければそれは初期化ワードの送信
を停止し、かつ好ましくは他のフェイルサイレントコン
ピュータノードから初期化ワードを受信するまで待機す
る。変更されたステップ８２の間に、ＩＷ（ｉ）が送ら
れるたびごとにインデクス値Ｉ＿ＮＵＭ（ｉ）が増分さ
れる。Ｉ＿ＮＵＭ（ｉ）は付加的なステップ９８の間に
ＴＲ（ｉ）と比較される。Ｉ＿ＮＵＭ（ｉ）はフェイル
サイレントコンピュータノードがスタートアップされた
時にリセットされる。

【００５４】方法７０′においては、以下の条件のいず
れかが満たされれば、ステップ７４に続き付加的なステ
ップ９８が行なわれる。すなわち、ステップ７４の始め
からＴＯ（ｉ）のタイムアウト期間が経過し、通信媒体
がサイレントでありかつＮＣ（ｉ）がステップ７２から
何らの初期化ワードＩＷ（ｉ）も送っていない場合、ス
テップ７４の始めからＰＰ（ｉ）の所定の期間が経過
し、フェイルサイレントコンピュータノードがノイズを
受信し、かつＮＣ（ｉ）がステップ７２から何らの初期
化ワードＩＷ（ｉ）も送っていない場合、ステップ７４
の始めからＴＡＣＫ（ｉ）の期間が経過し、通信媒体が
サイレントであり、ＮＣ（ｉ）がすでに初期化ワードＩ
Ｗ（ｉ）を送っているがＴＡＣＫ（ｉ）の期間の間にＡ
ＣＫ（ｇ）のアクノレッジワードを受信していない場
合、ステップ７４の始めからＴＡＣＫＮ（ｉ）の所定の
期間が経過しており、フェイルサイレントコンピュータ
ノードはノイズを受信し、かつＮＣ（ｉ）がすでに初期
化ワードＩＷ（ｉ）を送っているがＴＡＣＫＮ（ｉ）の
期間の間にアクノレッジワードＡＣＫ（ｇ）を受信して
いない場合、である。

【００５５】ステップ９８の間に、ＮＣ（ｉ）はＩ＿Ｎ
ＵＭ（ｉ）＞ＴＲ（ｉ）であるか否かをチェックし、か
つその答えがイエス（ＹＥＳ）であれば、付加的なパス
１０６で示されるように、ステップ７４が付加的なステ
ップ９８に続く。もし答えがノー（ＮＯ）であれば、付
加的なステップ９８に続いて、パス１００で示されるよ
うに、変更されたステップ８２が行なわれる。変更され
たステップ８２には、付加的なパス１０４で示されるよ
うに、ステップ７４が続く。

【００５６】したがって、分散型コンピュータシステム
を初期化するための改善された方法および装置の少なく
とも１つの好ましい実施形態を含む実施形態が説明され
た。

【００５７】当業者には開示された主題は数多くの方法
で変更できかつ上で特定的に示されかつ説明された好ま
しい形式以外の数多くの実施形態を取り得ることは明ら
かであろう。したがって、上で開示した主題は例示的な
ものと考えられるべきでありかつ制限的なものと考えら
れるべきではなく、かつ法律で許された最大限の範囲
で、添付の特許請求の範囲は本発明の精神および範囲内
に入るすべてのそのような変更および他の実施形態を含
むことを意図している。本発明の範囲は上述の詳細な説
明よりはむしろ、添付の特許請求の範囲の可能な最も広
い解釈およびそれらの等価物によって決定されるべきで
ある。

【図面の簡単な説明】

【図１】本発明の好ましい実施形態に係るコンピュータ
システムの概略の回路図である。

【図２】本発明の好ましい実施形態に係るフェイルサイ
レントコンピュータノードの概略の構成を示すブロック
図である。

【図３】本発明の好ましい実施形態に係る実時間タイミ
ングユニットの概略の構成を示すブロック図である。

【図４】初期化ワードの送信および受信を示すタイミン
グ図である。

【図５】本発明の好ましい実施形態に係る分散型コンピ
ュータシステムを初期化する方法を示すフローチャート
である。

【図６】本発明の他の好ましい実施形態に係る分散型コ
ンピュータシステムを初期化する方法を示すフローチャ
ートである。

【符号の説明】

９コンピュータシステム１０コンピュータノードの第１のグループ２０コンピュータノードの第２のグループ３０コンピュータノードの第３のグループ４０コンピュータノードの第４のグループ３０′ 通信媒体１１，１２，２１，３１，４１，４２フェイルサイレ
ントコンピュータノード３１１，３１２，３２１，３３１，３４１，３４２バ
ス２１フェイルサイレントコンピュータノード

───────────────────────────────────────────────────── フロントページの続き (72)発明者ゴールドファーブ・アイザックイスラエルペタッチ・ティクバ 49726 ネス・ジオナ・ストリート４ (72)発明者バラック・イッツァキイスラエルカディマ 60920 ハパマン・ストリート12 ピーオー・ボックス 2354

Claims

【特許請求の範囲】

【請求項１】分散型コンピュータシステムを初期化す
るためのシステム（９）であって、通信媒体（３０′）に接続された複数のフェイルサイレ
ントコンピュータノード（１１，１２，２１，３１，４
１，４２）であって、該複数のフェイルサイレントコン
ピュータノード（１１，１２，２１，３１，４１，４
２）は前記通信媒体（３０′）を介してデータフレーム
を交換するよう構成されたもの、を具備し、前記フェイルサイレントコンピュータノード
の各々は、前記フェイルサイレントコンピュータノード（１１）内
でタイミング信号を提供するための実時間タイミングユ
ニット（４４）、前記通信媒体（３０′）に接続された入出力（Ｉ／Ｏ）
インタフェース（４６）、前記Ｉ／Ｏインタフェースにかつ前記実時間タイミング
ユニットに接続された制御ユニット（４０）、前記制御ユニット（４０）および前記実時間タイミング
ユニット（４４）に接続されて複数の命令Ｉ（ｊ，ｉ）
を格納するためのメモリモジュール（４２）、を具備
し、前記制御ユニット（４０）は前記複数の命令Ｉ（ｊ，
ｉ）を実行しかつ前記通信媒体（３０′）にアクセスす
るよう構成され、あるフェイルサイレントコンピュータノード（１１）は
前記複数のフェイルサイレントコンピュータノード（１
２，２１，３１，４１）の実時間タイミングユニットに
よって提供されるタイミング信号を同期させるために初
期化ワードＩＷ（ｉ）を送ることにより他のフェイルサ
イレントコンピュータノード（１２，２１，３１，４
１）を初期化するよう構成され、前記初期化ワードＩＷ
（ｉ）は、前記フェイルサイレントコンピュータノード
（１１）が他のフェイルサイレントコンピュータノード
（１２，１３，３１，４１）から初期化ワードを受信せ
ず、かつ以下の条件、（ａ）前記フェイルサイレントコンピュータノード（１
１）がＴＯ（ｉ）のタイムアウト期間の間に前記通信媒
体（３０）から有効でないデータフレームを受信せずか
つノイズを受信しないこと、および（ｂ）前記フェイルサイレントコンピュータノード（１
１）が第２の所定の期間ＰＰ（ｉ）の間に前記通信媒体
（３０′）からノイズを受信したこと、の内のいずれかが満たされた場合に送信されることを特
徴とする分散型コンピュータシステムを初期化するため
のシステム（９）。
【請求項２】分散型コンピュータシステムを初期化す
るためのシステム（９）であって、通信媒体（３０′）に接続された複数のフェイルサイレ
ントコンピュータノード（１１，１２，２１，３１，４
１，４２）であって、該複数のフェイルサイレントコン
ピュータノード（１１，１２，２１，３１，４１，４
２）は前記通信媒体（３０′）を介してデータフレーム
を交換するよう構成されたもの、を具備し、前記フェイルサイレントコンピュータノード
の各々（１１）は、前記フェイルサイレントコンピュータノード（１１）内
でタイミング信号を提供するための実時間タイミングユ
ニット（４４）、前記通信媒体（３０′）に接続された入出力（Ｉ／Ｏ）
インタフェース（４６）、前記Ｉ／Ｏインタフェース（４６）にかつ前記実時間タ
イミングユニット（４４）に接続された制御ユニット
（４０）、前記制御ユニット（４０）および前記実時間タイミング
ユニット（４４）に接続されて複数の命令Ｉ（ｊ，ｉ）
を格納するためのメモリモジュール（４２）、を具備
し、前記制御ユニット（４０）は前記複数の命令Ｉ（ｊ，
ｉ）を実行しかつ前記通信媒体（３０′）にアクセスす
るよう構成され、あるフェイルサイレントコンピュータノード（１１）は
前記複数のフェイルサイレントコンピュータノード（１
２，２１，３１，４１，４２）の実時間タイミングユニ
ットによって提供されるタイミング信号を同期させるた
めに初期化ワードＩＷ（ｉ）を送ることにより他のフェ
イルサイレントコンピュータノード（１２，２１，３
１，４１，４２）を初期化するよう構成され、前記初期
化ワードＩＷ（ｉ）は、前記フェイルサイレントコンピ
ュータノード（１１）が他のフェイルサイレントコンピ
ュータノード（１２，１３，３１，４１，４２）から初
期化ワードを受信せず、かつ以下の条件、（ａ）前記フェイルサイレントコンピュータノード（１
１）がＴＯ（ｉ）のタイムアウト期間の間に前記通信媒
体（３０）から有効でないデータフレームを受信せずか
つノイズを受信しないこと、および（ｂ）前記フェイルサイレントコンピュータノード（１
１）が第２の所定の期間ＰＰ（ｉ）の間に前記通信媒体
（３０′）からノイズを受信したこと、の内のいずれかが満たされた場合に送信され、あるフェイルサイレントコンピュータノード（１１）は
初期化ワードを送信しかつ該初期化ワードを受信しかつ
それに従って初期化した他のフェイルサイレントコンピ
ュータノード（１２，２１，３１，４１，４２）からア
クノレッジワードを受信するためのＴＡＣＫ（ｉ）の期
間を待機し、前記フェイルサイレントコンピュータノード（１１）が
アクノレッジワードを受信しない場合に、もし前記フェ
イルサイレントコンピュータノード（１１）が他のフェ
イルサイレントコンピュータノード（１２，２１，３
１，４１，４２）から初期化ワードを受信せずかつ以下
の条件、（ａ）前記フェイルサイレントコンピュータノード（１
１）がＴＡＣＫ（ｉ）のタイムアウト期間の間に前記通
信媒体（３０′）から有効でないデータフレームを受信
せずかつノイズを受信しない場合、および（ｂ）前記フェイルサイレントコンピュータノード（１
１）がＴＡＣＫＮ（ｉ）の期間の間に通信媒体（３
０′）からノイズを受信した場合、のいずれか１つが満たされた場合に、前記フェイルサイ
レントコンピュータノード（１１）は他の初期化ワード
を送信することを特徴とする分散型コンピュータシステ
ムを初期化するためのシステム（９）。
【請求項３】分散型コンピュータシステムを初期化す
るためのシステム（９）であって、通信媒体（３０′）に接続された複数のフェイルサイレ
ントコンピュータノード（１１，１２，２１，３１，４
１，４２）であって、該複数のフェイルサイレントコン
ピュータノード（１１，１２，２１，３１，４１，４
２）は前記通信媒体（３０′）を介してデータフレーム
を交換するよう構成されたもの、を具備し、前記フェイルサイレントコンピュータノード
の各々は、前記フェイルサイレントコンピュータノード（１１）内
でタイミング信号を提供するための実時間タイミングユ
ニット（４４）、前記通信媒体（３０′）に接続された入出力（Ｉ／Ｏ）
インタフェース（４６）、前記Ｉ／Ｏインタフェースにかつ前記実時間タイミング
ユニットに接続された制御ユニット（４０）、前記制御ユニット（４０）および前記実時間タイミング
ユニット（４４）に接続されて複数の命令Ｉ（ｊ，ｉ）
を格納するためのメモリモジュール（４２）、を具備
し、前記制御ユニット（４０）は前記複数の命令Ｉ（ｊ，
ｉ）を実行しかつ前記通信媒体（３０′）にアクセスす
るよう構成され、あるフェイルサイレントコンピュータノード（１１）は
前記複数のフェイルサイレントコンピュータノード（１
２，２１，３１，４１）の実時間タイミングユニットに
よって提供されるタイミング信号を同期させるために初
期化ワードＩＷ（ｉ）を送ることにより他のフェイルサ
イレントコンピュータノード（１２，２１，３１，４
１）を初期化するよう構成され、前記初期化ワードＩＷ
（ｉ）は、前記フェイルサイレントコンピュータノード
（１１）が他のフェイルサイレントコンピュータノード
（１２，１３，３１，４１）から初期化ワードを受信せ
ず、かつ以下の条件、（ａ）前記フェイルサイレントコンピュータノード（１
１）がＴＯ（ｉ）のタイムアウト期間の間に前記通信媒
体（３０）から有効でないデータフレームを受信せずか
つノイズを受信しないこと、および（ｂ）前記フェイルサイレントコンピュータノード（１
１）が第２の所定の期間ＰＰ（ｉ）の間に前記通信媒体
（３０′）からノイズを受信したこと、の内のいずれかが満たされた場合に送信され、前記複数のフェイルサイレントコンピュータノード（１
１，１２，２１，３１，４１，４２）は複数のグループ
（１０，２０，３０，４０）に割当てられ、各々のグループ（１０，２０，３０，４０）は少なくと
も１つのフェイルサイレントコンピュータノード（１
１，１２，２１，３１，４１，４２）を具備し、前記通信媒体（３０′）へのアクセスは循環的な方法
で、各グループ（１０，２０，３０，４０）のためのタ
イムスロットを使用することにより制御され、それによ
って各グループ（１０，２０，３０，４０）は１つのグ
ループサイクルの間に１回前記通信媒体（３０′）にア
クセスでき、そして前記ＴＯ（ｉ）はグループサイクル
より長いことを特徴とする分散型コンピュータシステム
を初期化するためのシステム（９）。
【請求項４】分散型コンピュータシステムを初期化す
るための方法（７０）であって、前記分散型コンピュー
タシステムは複数のフェイルサイレントコンピュータノ
ード（１１，１２，２１，３１，４１，４２）を備え、
前記フェイルサイレントコンピュータノード（１１，１
２，２１，３１，４１，４２）は通信媒体（３０′）に
接続され、前記方法は、フェイルサイレントコンピュータノードをスタートアッ
プする段階（７２）、前記通信媒体（３０′）を聴取し（７４）かつ前記フェ
イルサイレントコンピュータノードがノイズを受信した
か、他のフェイルサイレントコンピュータノードから初
期化ワードを受信したか、有効でないデータフレームを
受信したか、アクノレッジワードを受信したか、あるい
は通信媒体（３０′）がサイレントであるか否かを決定
し、そして前記通信媒体の聴取の段階の始めからの期間
を計数する段階、有効でないデータフレームが受信された場合に前記通信
媒体への聴取の段階（７４）へとジャンプしかつ前記通
信媒体（３０′）への聴取の段階において開始された時
間カウントをリセットする段階、前記フェイルサイレントコンピュータノードが他のフェ
イルサイレントコンピュータノードから初期化ワードを
受信した場合に、前記フェイルサイレントコンピュータ
ノードと初期化ワードを送信した前記他のフェイルサイ
レントコンピュータノードの間で同期を行なう段階（７
８）、以下の２つの条件、ＴＡＣＫ（ｉ）の期間の間に、前記フェイルサイレント
コンピュータノードが他のフェイルサイレントコンピュ
ータノードからアクノレッジワードのみを受信した場
合、ＴＡＣＫＮ（ｉ）の期間の間に、前記フェイルサイレン
トコンピュータノードが他のフェイルサイレントコンピ
ュータノードからノイズおよびアクノレッジワードの双
方を受信した場合、の内のいずれか１つが満たされた場合に命令Ｉ（ｉ，
ｊ）を実行する段階（８０）へとジャンプする段階、そ
して以下の２つの条件、ＴＯ（ｉ）のタイムアウト期間の間に前記フェイルサイ
レントコンピュータノードが通信媒体から有効でないデ
ータフレームを受信せずかつノイズを受信しなかった場
合、第２の所定の期間ＰＰ（ｉ）の間に前記フェイルサイレ
ントコンピュータノードが通信媒体からノイズを受信し
た場合、の内のいずれか１つが満たされた場合に初期化ワードを
送信する段階（８２）、そして周期的な方法で命令Ｉ
（ｉ，ｋ）を実行する段階、を具備することを特徴とする分散型コンピュータシステ
ムを初期化するための方法（７０）。
【請求項５】分散型コンピュータシステムを初期化す
るための方法（７０）であって、前記分散型コンピュー
タシステムは複数のフェイルサイレントコンピュータノ
ード（１１，１２，２１，３１，４１，４２）を備え、
前記フェイルサイレントコンピュータノード（１１，１
２，２１，３１，４１，４２）は通信媒体（３０′）に
接続され、前記方法は、フェイルサイレントコンピュータノードをスタートアッ
プする段階（７２）、前記通信媒体（３０′）を聴取し（７４）かつ前記フェ
イルサイレントコンピュータノードがノイズを受信した
か、他のフェイルサイレントコンピュータノードから初
期化ワードを受信したか、有効でないデータフレームを
受信したか、アクノレッジワードを受信したか、あるい
は通信媒体（３０′）がサイレントであるか否かを決定
し、そして前記通信媒体の聴取の段階の始めからの期間
を計数する段階、有効でないデータフレームが受信された場合に前記通信
媒体への聴取の段階（７４）へとジャンプしかつ前記通
信媒体（３０′）への聴取の段階において開始された時
間カウントをリセットする段階、前記フェイルサイレントコンピュータノードが他のフェ
イルサイレントコンピュータノードから初期化ワードを
受信した場合に、前記フェイルサイレントコンピュータ
ノードと初期化ワードを送信した前記他のフェイルサイ
レントコンピュータノードの間で同期を行なう段階（７
８）、以下の２つの条件、ＴＡＣＫ（ｉ）の期間の間に、前記フェイルサイレント
コンピュータノードが他のフェイルサイレントコンピュ
ータノードからアクノレッジワードのみを受信した場
合、ＴＡＣＫＮ（ｉ）の期間の間に、前記フェイルサイレン
トコンピュータノードが他のフェイルサイレントコンピ
ュータノードからノイズおよびアクノレッジワードの双
方を受信した場合、の内のいずれか１つが満たされた場合に命令Ｉ（ｉ，
ｊ）を実行する段階（８０）へとジャンプする段階、そ
して以下の２つの条件、ＴＯ（ｉ）のタイムアウト期間の間に前記フェイルサイ
レントコンピュータノードが通信媒体から有効でないデ
ータフレームを受信せずかつノイズを受信しなかった場
合、第２の所定の期間ＰＰ（ｉ）の間に前記フェイルサイレ
ントコンピュータノードが通信媒体からノイズを受信し
た場合、の内のいずれか１つが満たされた場合に初期化ワードを
送信する段階（８２）、そして周期的な方法で命令Ｉ
（ｉ，ｋ）を実行する段階、を具備し、フェイルサイレントコンピュータノードはそ
れに応答してアクノレッジワードを受信することなくＴ
Ｒ（ｉ）までの初期化ワードを送信するよう構成されて
いることを特徴とする分散型コンピュータシステムを初
期化するための方法（７０）。