(57)【特許請求の範囲】
【請求項１】
分散型コンピュータシステムを初期化するためのシステム（９）であって、
通信媒体（３０′）に接続された複数のフェイルサイレントコンピュータノード（１１，１２，２１，３１，４１，４２）であって、該複数のフェイルサイレントコンピュータノード（１１，１２，２１，３１，４１，４２）は前記通信媒体（３０′）を介してデータフレームを交換するよう構成されたもの、
を具備し、前記フェイルサイレントコンピュータノードの各々は、
前記フェイルサイレントコンピュータノード（１１）内でタイミング信号を提供するための実時間タイミングユニット（４４）、
前記通信媒体（３０′）に接続された入出力（Ｉ／Ｏ）インタフェース（４６）、
前記Ｉ／Ｏインタフェースにかつ前記実時間タイミングユニットに接続された制御ユニット（４０）、
前記制御ユニット（４０）および前記実時間タイミングユニット（４４）に接続されて複数の命令Ｉ（ｊ，ｉ）を格納するためのメモリモジュール（４２）、
を具備し、
前記制御ユニット（４０）は前記複数の命令Ｉ（ｊ，ｉ）を実行しかつ前記通信媒体（３０′）にアクセスするよう構成され、ここで、ｊは１〜Ｍの値を有するインデクスであり、Ｍは命令の有限数であり、かつｉはｉ番目の命令セットを示すインデクスであり、
あるフェイルサイレントコンピュータノード（１１）は前記複数のフェイルサイレントコンピュータノード（１２，２１，３１，４１）の実時間タイミングユニットによって提供されるタイミング信号を同期させるために初期化ワードＩＷ（ｉ）を送ることにより他のフェイルサイレントコンピュータノード（１２，２１，３１，４１）を初期化するよう構成され、前記初期化ワードＩＷ（ｉ）は、前記フェイルサイレントコンピュータノード（１１）が他のフェイルサイレントコンピュータノード（１２，１３，３１，４１）から初期化ワードを受信せず、かつ以下の条件、
（ａ）前記フェイルサイレントコンピュータノード（１１）がＴＯ（ｉ）のタイムアウト期間の間に前記通信媒体（３０′）から有効でないデータフレームを受信せずかつノイズを受信しないこと、および
（ｂ）前記フェイルサイレントコンピュータノード（１１）が第２の所定の期間ＰＰ（ｉ）の間に前記通信媒体（３０′）からノイズを受信したこと、
の内のいずれかが満たされた場合に送信されることを特徴とする分散型コンピュータシステムを初期化するためのシステム（９）。
【請求項２】
前記ＴＯ（ｉ）はＲのフェイルサイレントコンピュータノードがデータフレームを送信するようスケジューリングされた期間より長く、Ｒは整数でありかつＬ＞Ｒ＞１であり、Ｌは前記コンピュータシステム内のフェイルサイレントコンピュータノードの数であることを特徴とする請求項１に記載のシステム。
【請求項３】
前記ＰＰ（ｉ）はＴのフェイルサイレントコンピュータノードがデータフレームを送信するようスケジューリングされた期間より長く、Ｔは整数でありかつＬ＞Ｔ＞Ｒ＞１であることを特徴とする請求項２に記載のシステム。
【請求項４】
あるフェイルサイレントコンピュータノード（１１）は初期化ワードを送信しかつ該初期化ワードを受信しかつそれに従って初期化した他のフェイルサイレントコンピュータノード（１２，２１，３１，４１，４２）からアクノレッジワードを受信するためのＴＡＣＫ（ｉ）の期間を待機し、
前記フェイルサイレントコンピュータノード（１１）がアクノレッジワードを受信しない場合に、もし前記フェイルサイレントコンピュータノード（１１）が他のフェイルサイレントコンピュータノード（１２，２１，３１，４１，４２）から初期化ワードを受信せずかつ以下の条件、
（ａ）前記フェイルサイレントコンピュータノード（１１）がＴＡＣＫ（ｉ）のタイムアウト期間の間に前記通信媒体（３０′）から有効でないデータフレームを受信せずかつノイズを受信しない場合、および
（ｂ）前記フェイルサイレントコンピュータノード（１１）がＴＡＣＫＮ（ｉ）の期間の間に前記通信媒体（３０′）からノイズを受信した場合、
のいずれか１つが満たされた場合に、前記フェイルサイレントコンピュータノード（１１）は他の初期化ワードを送信することを特徴とする請求項１に記載のシステム（９）。
【請求項５】
前記ＴＡＣＫ（ｉ）≦ＴＯ（ｉ）であり、かつＴＡＣＫＮ（ｉ）≦ＰＰ（ｉ）であることを特徴とする請求項４に記載のシステム。
【請求項６】
あるフェイルサイレントコンピュータノードはアクノレッジワードを受信することなくＴＲ（ｉ）の初期化ワードまでを送信するよう構成されていることを特徴とする請求項５に記載のシステム。
【請求項７】
前記複数のフェイルサイレントコンピュータノードは複数のグループに割り当てられ、
各々のグループは少なくとも１つのフェイルサイレントコンピュータノードを備え、
前記通信媒体へのアクセスは、循環的な方法で、各グループに対するタイムスロットを使用することにより制御され、それによって各グループは１つのグループサイクルの間に１回前記通信媒体にアクセスでき、かつ
前記ＴＯ（ｉ）はグループサイクルより長いことを特徴とする請求項１に記載のシステム。
【請求項８】
前記フェイルサイレントコンピュータノードの幾つかは第１のグループサイクルの間に非初期化ワードを送信し、かつ第２のグループサイクルの間に初期化ワードを送信するよう構成され、
前記グループサイクルは周期的な方法で反復され、それによって各グループサイクルは１つのシステムサイクルの間に少なくとも１回生じ、かつ
前記ＰＰ（ｉ）はシステムサイクルより長いことを特徴とする請求項７に記載のシステム。
【請求項９】
前記命令Ｉ（ｊ，ｉ）は前記通信媒体を介してのデータフレームの受信およびデータフレームの送信を制御するためのオペランド命令Ｏ（ｊ，ｉ）、および各々のＯ（ｊ，ｉ）がいつ実行されるべきかを特定する実行時間命令Ｔ（ｊ，ｉ）を具備することを特徴とする請求項１に記載のシステム。
【請求項１０】
前記初期化ワードは、
ヘッダＨＤ（ｉ）、
初期化ワードとしてのデータフレームを識別するための初期化フラグＩＩＷ（ｉ）、
前記初期化ワードＩＷ（ｉ）を送信したフェイルサイレントコンピュータノードの実時間タイミングユニットによって提供されるタイミング信号を反映する時間部分ＴＩＷ（ｉ）、そして
前記初期化ワードを送信したフェイルサイレントコンピュータノードと他のフェイルサイレントコンピュータノードとの間のオフセットを決定する上で使用されるべきデータを提供するためのデルタ部分ＰＩＷ（ｉ）、
を具備することを特徴とする請求項１に記載のシステム。
【請求項１１】
前記デルタ部分ＰＩＷ（ｉ）はフェイルサイレントコンピュータノードのメモリモジュール内の同期命令を指示し、前記同期命令の実行は所定のオフセット値を前記初期化ワードＩＷ（ｉ）の前記時間部分ＴＩＷ（ｉ）に加算しかつそれに従って前記実時間タイミングユニットを更新することを含むことを特徴とする請求項１０に記載のシステム。
【請求項１２】
分散型コンピュータシステム（１０）を初期化するための方法（７０）であって、前記分散型コンピュータシステムは複数のフェイルサイレントコンピュータノード（１１，１２，２１，３１，４１，４２）を備え、前記フェイルサイレントコンピュータノードは通信媒体（３０′）に接続されかつ前記通信媒体を介してデータフレームを交換するよう構成され、前記方法は、
前記フェイルサイレントコンピュータノード内にタイミング信号を提供する実時間タイミングユニット（４４）を提供する段階、
前記通信媒体に接続されたＩ／Ｏインタフェース（４６）を提供する段階、
前記Ｉ／Ｏインタフェースにかつ前記実時間タイミングユニットに結合された制御ユニット（４０）を提供する段階、
前記制御ユニットにかつ前記実時間タイミングユニットに接続され、複数の命令Ｉ（ｊ，ｉ）を格納するメモリモジュール（４２）を提供する段階であって、前記制御ユニットは複数の命令Ｉ（ｊ，ｉ）を実行しかつ前記通信媒体にアクセスするよう構成されており、前記ｊは１〜Ｍの値を有するインデクスを示し、Ｍは命令の有限数であり、かつｉはｉ番目の命令セットを示すインデクスである、段階、
フェイルサイレントコンピュータノードをスタートアップする段階、
前記複数のフェイルサイレントコンピュータノードの前記実時間タイミングユニットによって提供される前記タイミング信号を同期するために、初期化ワードＩＷ（ｉ）を送信することにより、他のフェイルサイレントコンピュータノードを初期化する段階であって、前記初期化ワードＩＷ（ｉ）は前記フェイルサイレントコンピュータノードが他のフェイルサイレントコンピュータノードから初期化ワードを受信せず、かつ以下の条件、
前記フェイルサイレントコンピュータノードがＴＯ（ｉ）のタイムアウト期間の間に前記通信媒体からノイズを受信せずかつ有効でないデータフレームを受信しないこと、および
前記フェイルサイレントコンピュータノードが第２の所定の期間ＰＰ（ｉ）の間に前記通信媒体からノイズを受信したこと、
のいずれかが満たされた場合に送信される、段階、および
周期的な方法で命令Ｉ（ｊ，ｉ）を実行する段階、
を具備することを特徴とする分散型コンピュータシステムを初期化するための方法（７０）。
【請求項１３】
前記他のフェイルサイレントコンピュータノードを初期化する段階は、
前記通信媒体を聴取し、かつ前記フェイルサイレントコンピュータノードがノイズを受信したか、他のフェイルサイレントコンピュータノードから初期化ワードを受信したか、有効でないデータフレームを受信したか、アクノレッジワードを受信したか、あるいは前記通信媒体がサイレントであるか否かを決定し、かつ前記通信媒体の聴取の段階の始めからの期間を計数する段階、
有効でないデータフレームが受信された場合に前記通信媒体への聴取の段階へとジャンプしかつ前記通信媒体への聴取の段階において開始された時間カウントをリセットする段階、
前記フェイルサイレントコンピュータノードが他のフェイルサイレントコンピュータノードから初期化ワードを受信した場合に、前記フェイルサイレントコンピュータノードと前記初期化ワードを送信した他のフェイルサイレントコンピュータノードとの間で同期を行なう段階、
以下の２つの条件、
ＴＡＣＫ（ｉ）の期間の間に、前記フェイルサイレントコンピュータノードが他のフェイルサイレントコンピュータノードからアクノレッジワードのみを受信した場合、
ＴＡＣＫＮ（ｉ）の期間の間に、前記フェイルサイレントコンピュータノードが他のフェイルサイレントコンピュータノードからノイズおよびアクノレッジワードの双方を受信した場合、
の内のいずれか１つが満たされた場合に命令Ｉ（ｊ，ｉ）を実行する段階へとジャンプする段階、そして
以下の２つの条件、
ＴＯ（ｉ）のタイムアウト期間の間に前記フェイルサイレントコンピュータノードが前記通信媒体からノイズを受信せずかつ有効でないデータフレームを受信しなかった場合、
第２の所定の期間ＰＰ（ｉ）の間に前記フェイルサイレントコンピュータノードが前記通信媒体からノイズを受信した場合、
の内のいずれか１つが満たされた場合に初期化ワードを送信する段階、
を具備することを特徴とする請求項１２に記載の方法。
【請求項１４】
前記ＴＯ（ｉ）はＲのフェイルサイレントコンピュータノードが初期化ワードを送信するようスケジューリングされた期間より長く、前記Ｒは整数でありかつＬ＞Ｒ＞１であり、Ｌは前記コンピュータシステム内のフェイルサイレントコンピュータノードの数であることを特徴とする請求項１３に記載の方法。
【請求項１５】
前記ＰＰ（ｉ）はＴのフェイルサイレントコンピュータノードがデータフレームを送信するようスケジューリングされた期間より長く、Ｔは整数でありかつＬ＞Ｔ＞Ｒ＞１であることを特徴とする請求項１４に記載の方法。
【請求項１６】
前記ＴＡＣＫ（ｉ）≦ＴＯ（ｉ）かつＴＡＣＫＮ（ｉ）≦ＰＰ（ｉ）であることを特徴とする請求項１５に記載の方法。
【請求項１７】
あるフェイルサイレントコンピュータノードはアクノレッジワードを受信することなくＴＲ（ｉ）の初期化ワードまでを送信するよう構成されていることを特徴とする請求項１６に記載の方法。
【請求項１８】
前記複数のフェイルサイレントコンピュータノードは複数のグループに割り当てられ、
各グループは少なくとも１つのフェイルサイレントコンピュータノードを備え、
前記通信媒体へのアクセスは、循環的な方法で、各グループに対するタイムスロットを使用することにより制御され、それによって各グループは１つのグループサイクルの間に１回前記通信媒体にアクセスすることができ、かつ
前記ＴＯ（ｉ）はグループサイクルより長いことを特徴とする請求項１３に記載の方法。
【請求項１９】
前記フェイルサイレントコンピュータノードの幾つかは第１のグループサイクルの間に非初期化ワードを送信し、かつ第２のグループサイクルの間に初期化ワードを送信するよう構成され、
前記グループサイクルは周期的な方法で反復され、それによって各グループサイクルが１つのシステムサイクルの間に少なくとも１回生じ、かつ
前記ＰＰ（ｉ）はシステムサイクルより長い、
ことを特徴とする請求項１６に記載の方法。
【請求項２０】
前記命令Ｉ（ｊ，ｉ）は前記通信媒体を介してのデータフレームの送信およびデータフレームの受信を制御するためのオペランド命令Ｏ（ｊ，ｉ）、およびいつ各々のＯ（ｊ，ｉ）が実行されるべきかを特定する実行時間命令Ｔ（ｊ，ｉ）を具備することを特徴とする請求項１３に記載の方法。
【請求項２１】
前記初期化ワードは、
ヘッダＨＤ（ｉ）、
初期化ワードとしてデータフレームを識別するための初期化フラグＩＩＷ（ｉ）、
前記初期化ワードＩＷ（ｉ）を送信した前記フェイルサイレントコンピュータノードの実時間タイミングユニットによって提供されるタイミング信号を反映する時間部分ＴＩＷ（ｉ）、そして
前記初期化ワードを送信した前記フェイルサイレントコンピュータノードと他のフェイルサイレント通信ノードとの間のオフセットを決定する上で使用されるべきデータを提供するためのデルタ部分ＰＩＷ（ｉ）、
を具備することを特徴とする請求項２０に記載の方法。
【発明の詳細な説明】
【０００１】
【発明の属する技術分野】
本発明は分散型コンピュータシステム（ｄｉｓｔｒｉｂｕｔｅｄ  ｃｏｍｐｕｔｅｒ  ｓｙｓｔｅｍ）を初期化するためのシステムおよび分散型コンピュータシステムを初期化するための方法に関する。
【０００２】
【従来の技術】
高性能コンピュータシステムに対する増大する需要がある。数多くの近代的なコンピュータシステムは分散型アーキテクチャを有し、従って複数のコンピュータが共通の通信媒体を介して互いに接続されている。これに関しては、サイトウ（Ｓａｉｔｏ）他の米国特許第５，８８７，１４３号およびそこに記載された引用例を参照。
【０００３】
特に、コンピュータシステムが車両の用途における「ワイヤによるブレーキ（ｂｒａｋｅ  ｂｙ  ｗｉｒｅ）」のような安全性が重大な用途を取り扱う場合に、コンピュータシステムの信頼性に対してプレミアムが付けられる。
【０００４】
そのようなコンピュータシステムの信頼性はフェイルサイレント（ｆａｉｌ  ｓｉｌｅｎｔ）コンピュータノードを使用することによって、かつ共通の通信媒体を共有するコンピュータノードを同期させることによって増強することができる。この点に関しては、コペッツ（Ｋｏｐｅｔｚ）の米国特許第４，８６６，６０６号、およびコペッツの米国特許第５，６９４，４５２号を参照。フェイルサイレントコンピュータノードは正しい結果を生じるか、あるいは全く結果を生じないものである。フェイルサイレントコンピュータノードを構築することは技術的によく知られている。コペッツの米国特許第５，６９４，４５２号およびそこで述べられた引用例を参照。
【０００５】
プレミアムはまたフェイルサイレントコンピュータノードの各々の利用可能性（ａｖａｉｌａｂｉｌｉｔｙ）に関しても付けられる。したがって、ノイズの多い環境においても、高速度の方法で、できるだけ多くのフェイルサイレントコンピュータノードを初期化する必要がある。さらに、コンピュータシステムが立ち上げられた（ｓｔａｒｔｅｄ  ｕｐ）場合およびシステムがすでに作動しておりかつ止められたコンピュータシステムの一部を立ち上げる必要がある場合にフェイルサイレントコンピュータノードを、高速度で、初期化する必要がある。
【０００６】
知られた回路においては、これらの対立する要求を最適な方法で調和させることは困難である。例えば、コペッツの米国特許第５，６９４，４５２号は、各々のフェイルサイレントユニットが複数のフェイルサイレントコンピュータノードを有する、複数のフェイルサイレントユニットからなるコンピュータシステムを述べている。前記フェイルサイレントユニットは２つの並列バスに接続されている。前記フェイルサイレントコンピュータノードは初期化ワード（Ｉメッセージ）の受信に応じて初期化される。フェイルサイレントコンピュータノードが同期された後、それは前記Ｉメッセージとは異なるデータフレーム（すなわち、Ｎメッセージ）を送る。
【０００７】
前記フェイルサイレントコンピュータノードの各々の中にスタートアップ（ｓｔａｒｔｕｐ）タイムアウトパラメータが格納されている。このパラメータはコンピュータシステムのパワーアップから開始しＩメッセージの送信の間に終了する期間を決定する。したがって、パワーアップの後、コンピュータノードは前記スタートアップ時間が経過するまで待機し、かつ次にＩメッセージを送る。
【０００８】
【発明が解決しようとする課題】
この解決方法の欠点はＩメッセージを送るフェイルサイレントコンピュータノード、すなわち、送信者コンピュータ（ｓｅｎｄｅｒ  ｃｏｍｐｕｔｅｒ）が通信媒体を介して他のＩメッセージまたはＮメッセージが同時に送られているか否かを調べないことである。したがって、データフレームの衝突が生じ得る。前記従来の解決方法のさらなる不都合はスタートアップタイムアウトパラメータが、ノイズの多い通信媒体、他のＩメッセージまたはＮメッセージの存在下での初期化のような、初期化の種々の筋書きに適合しないことである。
【０００９】
そのようなシステムの信頼性は通信媒体が無音またはサイレント（ｓｉｌｅｎｔ）である場合にのみＩメッセージを送ることにより増強できる。したがって、衝突は避けられる。この解決方法の不都合はノイズの多い環境においてはコンピュータシステムは初期化されないことである。
【００１０】
したがって、分散型コンピュータシステムを初期化するための改善されたシステムおよび方法が必要であり、かつ信頼性および利用可能性を共に備えたコンピュータシステムを提供する必要性がある。
【００１１】
【発明の実施の形態】
本発明は添付の特許請求の範囲に特定的に示されているが、本発明の他の特徴は添付の図面と共に以下の詳細な説明によって開示される。
【００１２】
詳細な説明において使用される特定の用語および表現、ならびに示された特定の構造および動作の詳細、そして添付の図面は例示的な目的のためのみのものであり決して添付の特許請求の範囲に記載された本発明の範囲を限定することを意図したものでないことに注目すべきである。
【００１３】
図１は、コンピュータシステム９の該略図である。該コンピュータシステム９はそれぞれバス３１１，３１２，３２１，３３１，３４１および３４２を介して複数のフェイルサイレントコンピュータノード、すなわち、コンピュータノード、ＮＣ１１  １１，ＮＣ１２  １２，ＮＣ２１  ２１，ＮＣ３１  ３１，ＮＣ４１  ４１およびＮＣ４２  ４２に接続された通信媒体３０′を具備する。コンピュータノードＮＣ１１およびＮＣ１２は第１のグループ１０を形成し、コンピュータノードＮＣ２１は第２のグループ２０を形成し、コンピュータノードＮＣ３１は第３のグループ３０を形成し、コンピュータノードＮＣ４１およびＮＣ４２は第４のグループ４０を形成する。図２は、本発明の好ましい実施形態に係わる、フェイルサイレントコンピュータノード２１の概略回路図である。
【００１４】
通信媒体３０′へのアクセスは循環的またはサイクリックな様式（ｃｙｃｌｉｃ  ｍａｎｎｅｒ）で、各々のグループに対してタイムスロットを使用することにより制御される。１つのグループサイクルの間に、各グループは通信媒体３０′を１回アクセスすることができ、従って単一のグループサイクルの間に各グループに対し単一のタイムスロットが割り当てられる。１つのグループから単一のフェイルサイレントコンピュータノードのみが単一のグループサイクルの間に通信媒体３０′にアクセスすることができ、そのグループの他のコンピュータノードは他のグループサイクルの間に通信媒体３０′にアクセスすることができる。種々のグループサイクルが周期的な様式で反復される。周期的なグループサイクルのシーケンスはシステムサイクルと称される。好適には、１つのシステムサイクルの間に、各コンピュータノードが通信媒体３０′にアクセスできるようにされる。好適には、フェイルサイレントコンピュータノードは２つの形式のデータフレームを生成することができる。第１の形式は他のフェイルサイレントコンピュータノードを初期化するために使用され、かつ初期化ワード（ｉｎｉｔｉａｌｉｚａｔｉｏｎ  ｗｏｒｄ）ＩＷ（ｉ）と称され、かつ第２の形式はフェイルサイレントコンピュータノードを初期化するために使用されない。第２の形式は非初期化（ｎｏｎ−ｉｎｉｔｉａｌｉｚａｔｉｏｎ）ワードＮＩＷ（ｉ）と称される。好ましくは、システムサイクルの間に、すべてのコンピュータノードは初期化ワードおよび／または非初期化ワードを送信する。通常、コンピュータノードの一部は初期化ワードを送信するよう構成される。例えば、コンピュータノードＮＣ１１，ＮＣ２１およびＮＣ３１は初期化ワードを送信できるが、ＮＣ１２，ＮＣ４１およびＮＣ４２は初期化ワードを送信できないものとされる。初期化ワードは従ってＩＷ１１，ＩＷ２１，ＩＷ３１と表記され、かつ非初期化ワードはＮＩＷ１１，ＮＩＷ２１，ＮＩＷ３１，ＮＩＷ４１およびＮＩＷ４２と表記される。各々のグループサイクルは４つのタイムスロットを備え、第１、第２、第３および第４のグループは第１、第２、第３および第４のタイムスロットの間に通信媒体３０′にアクセスすることができる。
【００１５】
以下の表１は種々のグループによって以下の初期化および非初期化ワードが送信される例示的なシステムサイクルを示している。
【表１】
＃１タイム    ＃２タイム    ＃３タイム    ＃４タイム    ＃グループ
スロット      スロット      スロット      スロット      サイクル
ＩＷ１１，    ＮＩＷ２１，  ＮＩＷ３１，  ＮＩＷ４１，  １
ＮＩＷ１２，  ＮＩＷ２１，  ＩＷ３１，    ＮＩＷ４２，  ２
ＮＩＷ１１，  ＩＷ２１，    ＮＩＷ３１，  ＮＩＷ４１，  ３
ＮＩＷ１１    ＮＩＷ２１，  ＮＩＷ３１，  ＮＩＷ４２．  ４
ＮＩＷ１１，  ＩＷ２１，    ＩＷ３１，    ＮＩＷ４１    ５
ＮＩＷ１２，  ＮＩＷ２１，  ＮＩＷ３１，  ＮＩＷ４２    ６
ＩＷ１１，    ＮＩＷ２１，  ＮＩＷ３１，  ＮＩＷ４１    ７
ＮＩＷ１２，  ＮＩＷ２１，  ＮＩＷ３１，  ＮＩＷ４２    ８
【００１６】
表１に示されるように、第１のグループサイクルの第１のタイムスロットの間に送信される初期化ワードＩＷ１１はコンピュータシステム９を初期化するために使用され、一方他の初期化ワードはコンピュータシステム９がすでに初期化された後にシャットダウンまたは止められたフェイルサイレントコンピュータノードを初期化するために使用される。フェイルサイレントコンピュータノードは障害（ｍａｌｆｕｎｃｔｉｏｎ）の結果としてシャットダウンすることができる。
【００１７】
好ましくは、フェイルサイレントコンピュータノードはさらに第３の形式のデータフレームを生成できるようにされる。この第３の形式はコンピュータシステムが初期化された後に提供される他の初期化ワードＡＩＷ（ｉ）である。ＡＩＷ（ｉ）はコンピュータシステム９が初期化されたときに初期化しなかったフェイルサイレントコンピュータノードおよびコンピュータシステム９がすでに初期化された後にシャットダウンされたフェイルサイレントコンピュータノードが初期化できるようにすることによってコンピュータシステム９の信頼性を増強するために使用される。表２は以下の初期化ワード、他の初期化ワードおよび非初期化データワードが種々のグループによって送信される例示的なシステムサイクルを示している。
【表２】
＃１タイム      ＃２タイム      ＃３タイム      ＃４タイム      ＃グループ
スロット        スロット        スロット        スロット        サイクル
ＩＷ１１，      ＮＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４１，    １
ＮＩＷ１２，    ＮＩＷ２１，    ＡＩＷ３１，    ＮＩＷ４２，    ２
ＮＩＷ１１，    ＡＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４１，    ３
ＮＩＷ１２，    ＮＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４２．    ４
ＮＩＷ１１，    ＡＩＷ２１，    ＡＩＷ３１，    ＮＩＷ４１          ５
ＮＩＷ１２，    ＮＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４２          ６
ＡＩＷ１１，    ＮＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４１          ７
ＮＩＷ１２，    ＮＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４２          ８
【００１８】
図２を参照すると、フェイルサイレントコンピュータノード１１は、制御ユニット４０、メモリモジュール４２、実時間タイミングユニット４４およびＩ／Ｏインタフェース４６を具備する。制御ユニット４０はそれぞれバス４１，４３および４５を介してメモリモジュール４２、実時間タイミングユニット４４およびＩ／Ｏインタフェース４６に接続されている。実時間タイミングユニット４４はバス４７を介してさらにメモリモジュール４２に接続されている。実時間タイミングユニット４４はフェイルサイレントコンピュータノード内でタイミング信号を提供する。該タイミング信号は通信媒体３０′への種々のアクセスを開始する。メモリモジュール４２は複数の命令Ｉ（ｊ，１）を記憶する。
【００１９】
前記複数の命令Ｉ（ｊ，１）は制御ユニット４０によって実行され、かついつ制御ユニット４０が通信媒体３０′にアクセスできるかを決定する。好ましくは、命令Ｉ（ｊ，１）は通信媒体３０′へのアクセスを制御するためのオペランド命令Ｏ（ｊ，１）、およびいつ各々のＯ（ｊ，１）が実行されるべきかを特定する実行時間（ｔｉｍｅｏｆ ｅｘｅｃｕｔｉｏｎ）命令Ｔ（ｊ，１）を具備し、この場合ｊは値１，…，Ｍを有する指数である。Ｔ（ｊ，１）はＮＣ１１  １１に割り当てられたタイムスロットに適合する。ＮＣ１１  １１にデータフレームを送信させる命令の実行時間命令はＮＣ１１に割り当てられたタイムスロットの始めおよび終わりの間に限定される。例えば、かつ前の表１を参照すると、ＮＣ１１  １１の第１の命令、すなわち、Ｉ（１，１）、はＩＷ１１を送信するものであり、かつ命令Ｔ（１，１）の対応する時間は第１のグループサイクルの第１のタイムスロットの間であろう。ＮＣ１１  １１の第２の命令、すなわち、Ｉ（２，１）、は通信媒体３０′からデータを受信するものであろう。
【００２０】
好適には、メモリモジュール４２はまた複数のアプリケーション命令ＡＩ（ｖ）を格納し、これらの命令は制御ユニット４０によって実行されるが、一方それらの実行はデータフレームを通信媒体３０′に送信することを含まない。
【００２１】
図３を参照すると、実時間タイミングユニット４４はプログラム可能カウンタ５０、比較器５２およびタイミングユニットレジスタ５４を具備する。比較器５２はバス５１を介してプログラム可能カウンタ５０に、バス４３を介して制御ユニット４０に、そしてバス５３を介してタイミングユニットレジスタ５４に接続されている。制御ユニットはバス４３を介してプログラム可能カウンタ５０、比較器５２およびタイミングユニットレジスタ５４に接続される。タイミングユニットレジスタ５４はバス４７を介してメモリモジュール４２に接続されている。制御ユニット４０はバス４３を介してデータをプログラム可能カウンタ５０に書込み、かつまた制御信号をバス４３を介して送りタイミングユニットレジスタ５４内のＴ（ｊ，ｉ）の受信を制御することができる。比較器５２はプログラム可能カウンタ５０によって提供される出力信号および実行されるべき次の命令に関連する、実行時間命令Ｔ（ｊ，ｉ）を受ける。Ｔ（ｊ，ｉ）はタイミングユニットレジスタ５４内に格納され、かつ始めにそれぞれバス４７または４３を介してメモリモジュール４２または制御ユニット４０によって与えられる。比較器５２はＴ（ｊ，ｉ）およびプログラム可能カウンタ５０によって提供される出力信号の間で比較しかつ、バス４３を介して「整合（ＭＡＴＣＨ）」信号を送ることにより、制御ユニット４０に対しそれらがいつ整合したかまたは整合したこと、すなわち次の命令が実行されるべき時を通知する。
【００２２】
前記Ｍの命令はサイクリックな様式で実行される。Ｍの命令Ｉ（１，ｉ）からＩ（Ｍ，ｉ）まではｉ番目の命令セットと称される。通常、単一のシステムサイクルの間に単一の命令セットが実行される。従って、一つのシステムサイクルの終わりに実行される最終の命令は命令Ｉ（Ｍ，ｉ）であり、次のシステムサイクルの初めに命令Ｉ（１，ｉ）が続く。
【００２３】
好ましくは、前記命令セットのいくつかは通信媒体３０′を介して他のフェイルサイレントコンピュータノードに対し他の初期化ワードＡＩＷ（ｉ）を送信することを含む命令を有するものとされる。したがって、他の初期化ワードは周期的な様式でコンピュータシステム１０にわたり（ｔｈｒｏｕｇｈｏｕｔ）送られる。したがって、あるフェイルサイレントコンピュータノードがシャットダウンされても、それは、初期化ワードを受信後に、システムサイクル内でスタートアップされ得る。
【００２４】
通常、あるフェイルサイレントコンピュータノードがパワーアップされた後に、その制御ユニットは初期化ルーチンＩＷ（ｉ）にジャンプする。もし該フェイルサイレントコンピュータノードが初期化ワードＩＷ（ｉ）を送ることができれば、該ルーチンはＩＷ（ｉ）の送信を処理し、そうでない場合は該ルーチンはＩＷ（ｉ）の受信を処理する。好適には、初期化ルーチンは前記ｉ番目の命令セットＩ（１，ｉ）からＩ（Ｍ，ｉ）までに含まれないようにすることができる。
【００２５】
当業者は、本発明の別の実施形態において、初期化ルーチンＩＲ（ｉ）はＩ（１，ｉ）からＩ（Ｍ，ｉ）までの命令セットの一部とすることができるが、初期化ルーチンＩＲ（ｉ）は周期的な様式で反復されないことを理解するであろう。
【００２６】
表３は以下の初期化ワード、他の初期化ワードおよび非初期化データワードが種々のグループによって送信される例示的なシステムサイクルを示す。
【表３】
＃１タイム      ＃２タイム      ＃３タイム      ＃４タイム      ＃グループ
スロット          スロット        スロット        スロット        サイクル
ＩＷ１１／ＮＩＷ１１，ＮＩＷ２１，  ＡＩＷ３１，  ＮＩＷ４１，      １
ＮＩＷ１２，      ＮＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４２，      ２
ＮＩＷ１１，      ＡＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４１，      ３
ＮＩＷ１２        ＮＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４２．      ４
ＮＩＷ１１，      ＡＩＷ２１，    ＡＩＷ３１，    ＮＩＷ４１            ５
ＮＩＷ１２，      ＮＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４２            ６
ＡＩＷ１１，      ＮＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４１            ７
ＮＩＷ１２，      ＮＩＷ２１，    ＮＩＷ３１，    ＮＩＷ４２            ８
【００２７】
表３に示されているように、初期化ルーチンＲＩ（ｉ）が実行されるとき、第１のコンピュータノード１１はＩＷ１１を送信し、かつ引き続くグループサイクルにおいてそれはＮＩＷ１１を送信する。
【００２８】
初期化ワードＩＷ（ｉ）を送信するようスケジューリングされているフェイルサイレントコンピュータノードは、それがパワーアップされてからもし何らの初期化ワード（ＩＷ（ｉ）またはＡＩＷ（ｉ））を受信せず、かつ以下の条件の内の１つが満たされれば初期化ワードＩＷ（ｉ）を送信することになる。すなわち、
（１）それがパワーアップされてからまたはそれが有効でない（ｎｏｎ  ｖａｌｉｄ）データフレームを受信してからタイムアウト期間ＴＯ（ｉ）が経過しており、かつこの期間の間にフェイルサイレントコンピュータノードが通信媒体からデータフレームまたはノイズを受信しなかった場合、すなわち、通信媒体３０′が無音であった場合。
（２）それがパワーアップされてからまたはそれが有効でないデータフレームを受信してから所定の期間ＰＰ（ｉ）が経過しており、その期間の間にそれが通信媒体からノイズを受信した場合。
【００２９】
もしフェイルサイレントノードコンピュータが有効でないデータフレームを受信すれば、コンピュータシステムはアクティブまたは活動中であると想定される。そのような場合、前記フェイルサイレントコンピュータノードは、衝突を避けるため、初期化ワードを送信しないであろう。それは他のフェイルサイレントコンピュータノードからの初期化ワードを受信するのを待機し、あるいは上の条件の１つが満たされるまで待機することになる。好適には、フェイルサイレントコンピュータノードが有効な初期化ワードを受信する前に、それは非初期化ワードを有効でないデータフレームとして特徴付けることができる。
【００３０】
もし通信媒体がＴＯ（ｉ）の間無音またはサイレントであれば、コンピュータシステムはまだ初期化されておらず、データフレーム、かつ特に初期化ワードが送信されていない、と想定され、従ってフェイルサイレントコンピュータノードは最初に初期化メッセージを送ることになる。
【００３１】
もし通信媒体がノイズが多く、有効なまたは有効でない、データフレームが期間ＰＰ（ｉ）の間に受信されていなければ、コンピュータシステムはまだ初期化されていないと想定される。コンピュータシステムの信頼性を増大するため、ＰＰ（ｉ）はＴＯ（ｉ）より長くされる。すべてのｉに対して、ＰＰ（ｉ）＜＞ＰＰ（ｉ＋１）およびＴＯ（ｉ）＜＞ＴＯ（ｉ＋１）である。
【００３２】
好適には、ＴＯ（ｉ）はＲのフェイルサイレントコンピュータノードがデータフレームを送信するようスケジューリングされた期間より長くされる。Ｒは整数であり、Ｍ＞Ｒ＞１である。ＴＯ（ｉ）は通常グループサイクルより長い。
【００３３】
また、好適には、ＰＰ（ｉ）はＴのフェイルサイレントコンピュータノードがデータフレームを送信するようスケジューリングされた期間より長くされる。Ｔは整数であり、Ｍ＞Ｔ＞Ｒ＞１である。ＰＰ（ｉ）は通常システムサイクルより長い。
【００３４】
通信が無音またはサイレントであるか、ノイズが多いものであるか否か、あるいは有効でないデータフレームが通信媒体を介して送信されたか否かの決定は種々の基準に基づくことができ、かつ通常データフレームに対して使用される符号化機構に合わせられる（ｔａｉｌｏｒｅｄ）。好適には、この決定プロセスは制御ユニット４０によって行なわれる。本発明の一実施形態では、あるフェイルサイレントコンピュータノードがパワーアップした後に、その制御ユニットがそのメモリモジュールからこの決定プロセスまたは処理を取り扱うルーチンをフェッチする。
【００３５】
例えば、有効でないデータフレームはＫ１ビットを有するデータフレームヘッダとこれに続くＫ２のデータビットとして識別することができ、Ｋ１＋Ｋ２はＫと称される。Ｋ，Ｋ１およびＫ２は所定の値である。通常、前記Ｋビットは通信プロトコルに従うが、そのデータフレームに対して行なわれる検査は不合格となる。例えば、ＣＲＣチェックは前記ヘッダおよびＫビットは有効でないことを示す。
【００３６】
好ましくは、かつ衝突を避けるため、あるフェイルサイレントコンピュータノードが同期される前に、それは非初期化ワードを有効でないデータフレームとみなす。
【００３７】
本発明の好ましい実施形態では、ＩＷ（ｉ）およびＡＩＷ（ｉ）の双方はヘッダＨＤ（ｉ）、時間部分ＴＩＷ（ｉ）およびデルタ部分（ｄｅｌｔａ  ｐｏｒｔｉｏｎ）ＰＩＷ（ｉ）を備え、前記ヘッダはさらにタイプまたは種別フラグＴＰ（ｉ）を具備する。ＩＷ（ｉ）およびＡＩＷ（ｉ）はＢビットの長さであり、この場合Ｂ≧Ｋである。非初期化ワードはヘッダＨＤ（ｉ）および複数のデータワードを備え、一方最も短いデータワードはＱのデータビットを具備し、Ｑ≧Ｋである。ＴＰ（ｉ）はそのデータフレームが初期化ワードであるか、他の初期化ワードであるかまたは非初期化ワードであるかを反映する。前記時間部分ＴＩＷ（ｉ）は前記初期化ワードＩＷ（ｉ）を送ったフェイルサイレントコンピュータノードの実時間タイミングユニットによって提供されるタイミング信号を反映する。前記デルタ部分ＰＩＷ（ｉ）は受信フェイルサイレントコンピュータノードにおいて行なわれる更新／同期および初期化ワードの送信の間のオフセットを決定するために使用されるデータを提供する。デルタ部分ＰＩＷ（ｉ）はまた実時間タイミングユニットのプログラムされたカウンタを更新するために、メモリモジュール４２内のサブルーチンのアドレスを格納することができる。例えば、メモリモジュール４８は３つのサブルーチンＤＲ（１，１）〜ＤＲ（１，３）を格納することができ、この場合第１のサブルーチンＤＲ（１，１）はＩＷ２１の受信から生じる更新手順を取り扱い、ＤＲ（１，２）はＩＷ２１の受信から生じる更新手順を取り扱い、そしてＤＲ（１，３）はＩＷ３１の受信から生じる更新手順を処理する。前記所定のオフセットは測定しまたは計算することができる。前記所定のオフセットはあるフェイルサイレントコンピュータノードによって前記初期化ワードが送られる時点と前記受信フェイルサイレントコンピュータノードのプログラムされたカウンタが更新される時点との間の遅延を反映する。
【００３８】
好適には、あるフェイルサイレントコンピュータノードが初期化ワードＩＷ（ｉ）を送った後に、それは少なくとも１つの他のフェイルサイレントコンピュータノードからのアクノレッジまたは肯定応答ワードの受信を待機する。ｇ番目のフェイルサイレントコンピュータノードから提供されるアクノレッジワードはＡＣＫ（ｇ）ｇ＜＞ｉと称される。ｇ番目の命令セットからの最初の命令の内の１つ、および前記ｇ番目のフェイルサイレント命令ワードＩ（１，ｇ）の最初の命令さえもＡＣＫ（ｇ）を送るものである。例えば、かつ表１を参照すると、ＮＣ１１  １１によってＩＷ１１が送られた後に、ＮＣ２１  ２１，ＮＣ３１  ３１およびＮＣ４１  ４１は第１のグループサイクルのそれぞれ第２のタイムスロット、第３のタイムスロットおよび第４のタイムスロットの間にアクノレッジワードを送る。ＮＣ１２  １２およびＮＣ４２  ４２は第２のグループサイクルの、それぞれ、第１のタイムスロットおよび第４のタイムスロットの間にアクノレッジワードを送る。好ましくは、アクノレッジワードは他の初期化ワードＡＩＷとされる。
【００３９】
もし通信媒体がサイレントでありかつ、ＴＡＣＫ（ｉ）の所定の期間の間に、ＩＷ（ｉ）の送信に続きアクノレッジワードが受信されなければ、他の初期化ワードＩＷ（ｉ）が送られる。もし通信媒体がノイズが多く、ＴＡＣＫＮ（ｉ）の所定の期間の間に、ＩＷ（ｉ）の送信に続きアクノレッジワードが受信されなければ、他の初期化ワードＩＷ（ｉ）が送られる。好ましくは、この手順はＴＲ（ｉ）の初期化ワードがアクノレッジワードの受信なしに送られるまでそれ自体で反復されることになる。そのような場合、Ｉ番目のフェイルサイレントコンピュータノードは初期化ワードを送るのを停止しかつ他のフェイルサイレントコンピュータノードから初期化ワードを受信するのを待機するか、あるいはシャットダウンすることもできる。ＴＡＣＫ（ｉ）≦ＴＯ（ｉ），ＴＡＣＫＮ（ｉ）≦ＰＰ（ｉ）である。
【００４０】
好ましくは、ＡＣＫ（ｇ）はヘッダＨＤ（ｇ）、タイプフラグＴＰ（ｇ）、時間部分ＴＩＷ（ｇ）およびデルタ部分ＰＩＷ（ｇ）を具備する。タイプフラグはＡＣＫ（ｇ）が（ＡＣＫ（ｇ）の構成に従って）非初期化ワードであるか初期化ワードであるかを示し、ＴＩＷ（ｇ）は、実時間タイミングユニットが更新され／同期された後に、アクノレッジワードＡＣＫ（ｇ）を送ったフェイルサイレントコンピュータノードの実時間タイミングユニットによって提供されるタイミング信号を反映する。デルタ部分ＰＩＷ（ｇ）はＡＣＫ（ｇ）の送信およびＡＣＫ（ｇ）に対しＮＣ（ｉ）によって行なわれる検査の間のオフセットを決定するために使用されるデータを提供する。ＮＣ（ｉ）はｇ番目のフェイルサイレントコンピュータノードがその実時間タイミングユニットによって提供されるタイミング信号をＴＩＷ（ｇ）とオフセットを加えたものと比較することにより、首尾よく同期されたか否かをチェックする。
【００４１】
図４は、ＮＣ１１（１１）により送られた初期化ワードＩＷ（１１）６０の送信および受信を示すタイミング図である。もしＩＷ（１１）が表１および表２に見られるように第１のグループサイクルの第１のタイムスロットにおいて送られれば、該送信および好ましくは受信は、Ｔ１  ６１で開始しかつＴ７  ６７で終了する、このタイムスロットの間に生じることになる。そのタイムスロットの間に、ＮＣ１１  １１は初期化ワードＩＷ（１１）６０を送信し、かつ他のフェイルサイレントコンピュータノードは該ワードを受信しかつそれぞれそれら自身を初期化する。他のフェイルサイレントコンピュータノードはそれらが通信媒体３０′にアクセスすることを許容されるタイムスロットの間にアクノレッジワードを送る。ＩＷ（１１）６０は、セットされた、フラグ部分ＩＩＷ（１１）を有するヘッダＨＤ（１１）、Ｔ２と等しい内容の時間部分ＴＩＷ（１１）、ＩＷ（１１）が送信される時間、および前記初期化ワードがＮＣ１１  １１から送られたことを示すデルタ（ＤＥＬＴＡ）部分ＰＩＷ（１１）を備えている。
【００４２】
これらのオフセット（（Ｔ８−Ｔ２），（Ｔ３−Ｔ２），Ｔ４−Ｔ２），（Ｔ５−Ｔ２），（Ｔ６−Ｔ２））はあらかじめ計算されまたは測定される。ＮＣ１２  １２，ＮＣ２１  ２１，ＮＣ３１  ３１，ＮＣ４１  ４１およびＮＣ４２  ４２はそれぞれＴ８  ６８，Ｔ３  ６３，Ｔ４  ６４，Ｔ５  ６５，Ｔ６  ６６およびＴ８  ６８においてそれらの実時間タイミングユニットを更新する。この更新はＴ２を所定のオフセット（Ｔ８−Ｔ２），（Ｔ７−Ｔ２），（Ｔ４−Ｔ２），（Ｔ５−Ｔ２）および（Ｔ６−Ｔ２）に加えかつ結果をそれらの実時間タイミングユニットに書くことによって行なわれる。
【００４３】
図５は、本発明の好ましい実施形態に係わる、分散型コンピュータシステムを初期化するための方法７０のフローチャートである。
【００４４】
ボックス７２，７４，７８，８０および８２は該方法７０の種々のステップを表す。ステップ７２〜８２が実行される前に、フェイルサイレントコンピュータノードからの初期化ワードの送信と他のフェイルサイレントコンピュータノード内の実時間タイミングユニットの更新との間の時間オフセットが計算されまたは測定され、かつ前記複数のフェイルサイレントコンピュータノード内のメモリモジュールに書き込まれる。好ましくは、これらのオフセットは前記フェイルサイレントコンピュータノードの同期を取り扱う複数のサブルーチンＤＲ（ｉ，ｇ）の一部である。アクノレッジワードの送信とそれらのチェックとの間の時間オフセットの組もまた計算されまたは測定されて、前記複数のフェイルサイレントコンピュータノード内のメモリモジュールに書き込まれる。さらに、複数の命令Ｉ（ｊ，ｉ）が前記フェイルサイレントコンピュータノードの複数のメモリモジュールに書き込まれる。各々の命令Ｉ（ｊ，ｉ）は通信媒体へのアクセスを制御するためのオペランド命令Ｏ（ｊ，１）および各々のＯ（ｊ，１）が実行されるべき時またはことを特定する実行時間命令Ｔ（ｊ，１）を有する。
【００４５】
方法７０は次のようなステップを具備する。
アイドル（ＩＤＬＥ）ステップ７２においてはフェイルサイレントコンピュータノードは活動状態にない。パスまたは経路８４で示されるように、フェイルサイレントコンピュータノードがスタートアップされた時、通信媒体に対し聴取または受信検出（ｌｉｓｔｅｎｉｎｇ）を行なうステップ７４がステップ７２に続く。
【００４６】
ステップ７４の間に、通信媒体が聴取されかつフェイルサイレントコンピュータノードがノイズを受信したか、他のフェイルサイレントコンピュータノードからの初期化ワードを受信したか、有効でないデータフレームを受信したか、あるいは通信媒体３０′がサイレントであるか否かが判定される。ステップ７４の始めに、フェイルサイレントコンピュータノードは時間をカウントし始める。この時間カウントはステップ７４が始まるたびごとにリセットされる。
【００４７】
パス８６で示されるように、もし有効でないデータフレームが受信されれば、通信媒体を聴取するステップ７４にジャンプする。
【００４８】
もし、パス９０で示されるように、ＩＷ（ｑ）が受信されれば、ステップ７８の間に、フェイルサイレントコンピュータノードＮＣ（ｉ）と初期化ワードＩＷ（ｑ）を送ったフェイルサイレントコンピュータノードＮＣ（ｑ）との間で同期が行なわれる。また、命令Ｉ（ｊ，ｉ）を実行するステップ８０にジャンプする。
【００４９】
もし以下の条件のいずれかが満たされれば、ステップ８２において、初期化ワードＩＷ（ｉ）が送信される。すなわち、
ステップ７４の始めからＴＯ（ｉ）のタイムアウト期間が経過し、通信媒体がサイレントでありかつＮＣ（ｉ）がステップ７２から何らの初期化ワードＩＷ（ｉ）も送らなかった場合、
ステップ７４の始めからＰＰ（ｉ）の所定の期間が経過し、フェイルサイレントコンピュータノードがノイズを受信しかつＮＣ（ｉ）がステップ７２から何らの初期化ワードＩＷ（ｉ）も受信しなかった場合、
ステップ７４の始めからＴＡＣＫ（ｉ）の期間が経過し、通信媒体がサイレントであり、ＮＣ（ｉ）がすでに初期化ワードＩＷ（ｉ）を送っているがＴＡＣＫ（ｉ）の期間の間にアクノレッジワードＡＣＫ（ｇ）を受信しなかった場合、
ステップ７４の始めからＴＡＣＫＮ（ｉ）の所定の期間が経過し、フェイルサイレントコンピュータノードがノイズを受信し、かつＮＣ（ｉ）がすでに初期化ワードＩＷ（ｉ）を送っているがＴＡＣＫＮ（ｉ）の期間の間にアクノレッジワードＡＣＫ（ｇ）を受信しなかった場合、である。
【００５０】
もし初期化ワードＩＷ（ｉ）が送られ以下の条件の内のいずれかが満たされれば、ステップ８０においてかつパス１０８で示されるように、周期的な方法で命令Ｉ（ｉ，ｋ）が実行される。すなわち、
通信媒体がサイレントでありかつＴＡＣＫ（ｉ）の期間の間に少なくとも１つのアクノレッジワードＡＣＫ（ｇ）が受信され、そしてＡＣＫ（ｇ）に対して行なわれるチェックがＮＣ（ｉ）およびＮＣ（ｇ）が同期していることを示した場合、
通信媒体がノイズが多くかつＴＡＣＫＮ（ｉ）の期間の間に少なくとも１つのアクノレッジワードＡＣＫ（ｇ）が受信され、そしてＡＣＫ（ｇ）に対して行なわれるチェックがＮＣ（ｉ）およびＮＣ（ｇ）が同期していることを示している場合、である。
【００５１】
好適には、いくつかの命令Ｉ（ｊ，１）はアクノレッジワードを送り、アクノレッジワードをチェックし、ＡＩＷ（ｎ）を送ることを含むものとすることができる。
【００５２】
シャットダウンの場合においてパス９４で示されるように、アイドルステップ７２に続きステップ８０が行なわれる。
【００５３】
図６は、本発明の他の好ましい実施形態に係わる、分散型コンピュータシステムを初期化するための方法７０′のフローチャートである。方法７０′は方法７０と類似しているが、初期化ワードの送信を制御するメカニズムを有している。この付加的なメカニズムによれば、ＮＣ（ｉ）はＴＲ（ｉ）までの初期化ワードを送信し、かつ応答がなければそれは初期化ワードの送信を停止し、かつ好ましくは他のフェイルサイレントコンピュータノードから初期化ワードを受信するまで待機する。変更されたステップ８２の間に、ＩＷ（ｉ）が送られるたびごとにインデクス値Ｉ＿ＮＵＭ（ｉ）が増分される。Ｉ＿ＮＵＭ（ｉ）は付加的なステップ９８の間にＴＲ（ｉ）と比較される。Ｉ＿ＮＵＭ（ｉ）はフェイルサイレントコンピュータノードがスタートアップされた時にリセットされる。
【００５４】
方法７０′においては、以下の条件のいずれかが満たされれば、ステップ７４に続き付加的なステップ９８が行なわれる。すなわち、
ステップ７４の始めからＴＯ（ｉ）のタイムアウト期間が経過し、通信媒体がサイレントでありかつＮＣ（ｉ）がステップ７２から何らの初期化ワードＩＷ（ｉ）も送っていない場合、
ステップ７４の始めからＰＰ（ｉ）の所定の期間が経過し、フェイルサイレントコンピュータノードがノイズを受信し、かつＮＣ（ｉ）がステップ７２から何らの初期化ワードＩＷ（ｉ）も送っていない場合、
ステップ７４の始めからＴＡＣＫ（ｉ）の期間が経過し、通信媒体がサイレントであり、ＮＣ（ｉ）がすでに初期化ワードＩＷ（ｉ）を送っているがＴＡＣＫ（ｉ）の期間の間にＡＣＫ（ｇ）のアクノレッジワードを受信していない場合、
ステップ７４の始めからＴＡＣＫＮ（ｉ）の所定の期間が経過しており、フェイルサイレントコンピュータノードはノイズを受信し、かつＮＣ（ｉ）がすでに初期化ワードＩＷ（ｉ）を送っているがＴＡＣＫＮ（ｉ）の期間の間にアクノレッジワードＡＣＫ（ｇ）を受信していない場合、である。
【００５５】
ステップ９８の間に、ＮＣ（ｉ）はＩ＿ＮＵＭ（ｉ）＞ＴＲ（ｉ）であるか否かをチェックし、かつその答えがイエス（ＹＥＳ）であれば、付加的なパス１０６で示されるように、ステップ７４が付加的なステップ９８に続く。もし答えがノー（ＮＯ）であれば、付加的なステップ９８に続いて、パス１００で示されるように、変更されたステップ８２が行なわれる。変更されたステップ８２には、付加的なパス１０４で示されるように、ステップ７４が続く。
【００５６】
したがって、分散型コンピュータシステムを初期化するための改善された方法および装置の少なくとも１つの好ましい実施形態を含む実施形態が説明された。
【００５７】
当業者には開示された主題は数多くの方法で変更できかつ上で特定的に示されかつ説明された好ましい形式以外の数多くの実施形態を取り得ることは明らかであろう。したがって、上で開示した主題は例示的なものと考えられるべきでありかつ制限的なものと考えられるべきではなく、かつ法律で許された最大限の範囲で、添付の特許請求の範囲は本発明の精神および範囲内に入るすべてのそのような変更および他の実施形態を含むことを意図している。本発明の範囲は上述の詳細な説明よりはむしろ、添付の特許請求の範囲の可能な最も広い解釈およびそれらの等価物によって決定されるべきである。
【図面の簡単な説明】
【図１】本発明の好ましい実施形態に係るコンピュータシステムの概略の回路図である。
【図２】本発明の好ましい実施形態に係るフェイルサイレントコンピュータノードの概略の構成を示すブロック図である。
【図３】本発明の好ましい実施形態に係る実時間タイミングユニットの概略の構成を示すブロック図である。
【図４】初期化ワードの送信および受信を示すタイミング図である。
【図５】本発明の好ましい実施形態に係る分散型コンピュータシステムを初期化する方法を示すフローチャートである。
【図６】本発明の他の好ましい実施形態に係る分散型コンピュータシステムを初期化する方法を示すフローチャートである。
【符号の説明】
９  コンピュータシステム
１０  コンピュータノードの第１のグループ
２０  コンピュータノードの第２のグループ
３０  コンピュータノードの第３のグループ
４０  コンピュータノードの第４のグループ
３０′  通信媒体
１１，１２，２１，３１，４１，４２  フェイルサイレントコンピュータノード
３１１，３１２，３２１，３３１，３４１，３４２  バス
２１  フェイルサイレントコンピュータノード
【図１】
0004422304.tif 000002
【図２】
0004422304.tif 000003
【図３】
0004422304.tif 000004
【図４】
0004422304.tif 000005
【図５】
0004422304.tif 000006
【図６】
0004422304.tif 000007