JPH11143845A - ネットワークノード間のメッセージ送信用システム及び方法 - Google Patents

Abstract

(57)【要約】 （修正有） 【課題】 ネットワークノード間の確実なメッセージ送
信システム及び方法を提供する。 【解決手段】 第１のコンピュータは、第２のコンピュ
ータの各メッセージの記憶を確認するのに遠隔読取り動
作をすることなく、対応メモリ位置に遠隔書込みでメッ
セージを送る。データの送信中に、もし送信エラーを検
出した場合には、メッセージを再送付する。また、第２
に記憶されたメッセージの処理を促すためにトリガメッ
セージを送る。第２のコンピュータは、各受信メッセー
ジを処理しかつ第１のコンピュータの対応メモリ位置に
肯定応答メッセージを記憶させる。第１のコンピュータ
は、先に送ったメッセージのいずれかの受信の失敗を検
出して、第２のコンピュータが肯定応答していない先に
送られたメッセージを処理したかどうかを決めるための
矯正動作を行う。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、一般に、第１のコ
ンピュータに第２のコンピュータに対してメッセージ及
びデータを送信させるをシステム及び方法に関し、より
特定的には、高レベルのメッセージ送信信頼性を保持す
ると同時にメッセージ送信検証に対して通常用いられる
遠隔読取り動作を回避することによってより効率的にそ
のような遠隔書込み動作を行うシステム及び方法に関す
る。

【０００２】

【従来の技術】多くの多重プロセッサコンピュータシス
テムでは、別のコンピュータ（しばしばレシーバと呼ば
れる）にメッセージ又はデータを送信することができる
ことは、一つのコンピュータノード（しばしばセンダと
呼ばれる）で実行されているプロセス又はタスクにとっ
て重要である。一般に、コンピュータノード間でメッセ
ージを送信することは、各メッセージの成功裏の送信
が、各そのような遠隔メッセージ書込み動作の後に遠隔
読取り動作を実行することによって検証されるならば、
待ち時間及び用いられるリソースの点で高価である。代
替的に、各メッセージの成功裏の送信を検証するために
遠隔読取りを用いる代わりに、ある従来技術ではメッセ
ージは、局所バッファに局所的に書込まれ、そして、
「クッキー」（主に、メッセージが記憶されるメモリ位
置をポイントしているデータ構成である）又は他の通知
メッセージが受信システムに送られる。受信システム
は、次いで、通知メッセージに示された遠隔メモリ位置
からメッセージを読取るために遠隔読取り動作を実行す
る。この同じ基本的従来技術の技法の別の実施では、メ
ッセージ及びクッキーの両方が送信システムに局所的に
記憶されかつトリガメッセージだけが受信システムに送
信される。受信システムは、クッキーを読取るための第
１の遠隔読取り動作及びクッキーによって示された位置
におけるメッセージを読取るための第２の遠隔読取り動
作を実行することによってトリガメッセージに応答す
る。全てのメッセージ送信の不可欠な部分として遠隔読
取り動作を用いている従来技術のリファレンス点は、遠
隔読取りが同期されており、それゆえに遠隔読取りを実
行しているシステムは、メッセージ送信が失敗したなら
ば直ぐに通知されるということである。メッセージを送
信するために遠隔読取り動作を用いることの別の利点
は、遠隔読取り動作が各メッセージがたった一度だけ受
信システムによって受信されかつプロセスされることを
保障するのを比較的容易にするということである。ほと
んどのネットワークコンピュータシステムでは、受信シ
ステムに同じメッセージを二度送らないことが重要であ
る。同じメッセージを二度送ることは、受信システムに
一度だけ実行されるべき動作を二度実行させる。各メッ
セージは、適格なシステム動作を保障するために正確に
一度だけ受信システムによって確実に受信されかつプロ
セスされなければならない。遠隔書込み動作は、遠隔書
込みが「実行されかつ忘れられる」ことができるので、
システム待ち時間及び用いられるシステムリソースの点
で、遠隔読取り動作と比較して、相対的に「安価」であ
る。図１を参照すると、ここでＮｏｄｅ（ノード）Ａ５
０、及びＮｏｄｅ（ノード）Ｂ５２と呼ばれる、二つの
コンピュータノードの非常に簡略化された図が示されて
いる。各ノードのコンピュータは、あらゆる型のコンピ
ュータでありうる。換言すると、特定のブランド、アー
キテクチャ及びオペレーティングシステムは、各コンピ
ュータノードがネットワーク環境で動作するように構成
されている限り、本議論に対しては重要なことではな
い。各コンピュータノード５０，５２は、中央処理装置
（ＣＰＵ）５４、ランダムアクセスメモリ５６、内部メ
モリバス５８及び、ネットワークインタフェースカード
（ＮＩＣ）としばしば呼ばれる、通信インタフェース６
０を一般的に含む。コンピュータノードは、一つ以上の
型の通信媒体、切替え機構、等を含みうる、ネットワー
ク相互接続６２を介してメッセージ又はパケットを互い
に送信することによって互いに通信する。また、各コン
ピュータノード５０，５２は、一般に高速磁気ディスク
のような、不揮発性の、非ランダムアクセスメモリ装置
６４、及び対応ディスクコントローラ６６を有する。図
２は、特に注目すべきコンポーネントだけを示してい
る、図１のコンピュータノードで用いられるような、従
来の通信インタフェース（又はＮＩＣ）６０の簡略化さ
れた図を示す。ＮＩＣ６０は、二つのアドレスマッピン
グ機構；即ち、入力メモリ管理ユニット（ＩＭＭＵ）７
０及び出力メモリ管理ユニット（ＯＭＭＵ）７２を一般
的に含む。二つのメモリ管理ユニットの目的は、各コン
ピュータノードの局所物理アドレス（ＰＡ’ｓ）をグロ
ーバルアドレス（ＧＡ’ｓ）にマップしかつ戻すことで
ある。ＮＩＣ６０の移送ロジック７４は、ＩＭＭＵ７０
及びＯＭＭＵ７２を用いてアドレスを探索しかつ変換す
ることを含んでいる、メッセージパケットを送信しかつ
受信する機構を取り扱う。メモリバス６０とＩＭＭＵ７
０及びＯＭＭＵ７２との間の破線は、一般的にＮＩＣド
ライバプログラムの制御下で、二つのＭＭＵ’ｓにおい
てアドレス変換エントリを記憶しかつ削除するためのＣ
ＰＵ導出制御信号を表す。メモリバス６０と移送ロジッ
ク７４との間の破線は、移送ロジック７４を構成しかつ
制御するためのＣＰＵ導出制御信号を表す。仮想、局所
物理空間とグローバルアドレス空間の間のメモリマッピ
ング図３及び図４を参照すると、（図１に示したよう
な）分散型コンピュータシステムのノードは、共有グロ
ーバルアドレス空間ＧＡを利用する。各ノードは、その
局所アドレス空間の一部をグローバルアドレス空間の
「ウィンドウズ」にマップする。更に、ノードのそれぞ
れにおけるプロセスは、それらの専用（私用）仮想アド
レス空間ＶＡの一部を局所物理アドレス空間ＰＡにマッ
プし、かつ局所物理アドレス空間ＰＡの一部をグローバ
ルアドレス空間ＧＡのウィンドウに更にエクスポートす
ることができる。局所物理アドレス空間の一部を「エク
スポートする」プロセスは、また、割当てられたグロー
バルアドレス空間範囲を介して局所物理アドレス空間の
エクスポートされた部分への読取り及び／書込みアクセ
スが別のコンピュータノードに与えられるので、「局所
物理アドレス空間の一部を別のノードにエクスポートす
ること」ともしばしば呼ばれる。図３及び図４に示され
た局所物理アドレス空間（例えば、ＰＡ１及びＰＡ２）
は、物理バスアドレスでありかつメモリ位置アドレスで
ある必要はないということに注目すべきである。事実、
多くの物理アドレスは、ネットワークインタフェースの
ような、メモリ以外の装置に実際にマップされる。例え
ば、第１のコンピュータの物理メモリが第２のコンピュ
ータにエクスポートされる場合、エクスポートされたメ
モリに書込むために第２のコンピュータにおいて用いら
れる物理アドレスは、どの局所メモリにもマップされな
い；それよりも、それらは、第２のコンピュータのネッ
トワークインタフェースにマップされる。データが、ノ
ードＢ５２の位置に対応している仮想アドレスにノード
Ａ５０のプロセスによって書込まれる場合、一連のアド
レス変換（アドレスマッピング変換とも呼ばれる）が実
行される。ノードＡのプロセスからの仮想アドレスＶＡ
１は、まず、局所（物理）Ｉ／ＯアドレスＰＡ１にアド
レス空間にノードＡ’ｓＣＰＵ５４−ＡのＴＬＢ（変換
索引バッファ）８０−Ａによって変換される。局所（物
理）Ｉ／ＯアドレスＰＡ１は、次いで、グローバルアド
レスＧＡｘにノードＡ’ｓネットワークインタフェース
６０−Ａの出力ＭＭＵ（ＯＭＭＵ）７２−Ａによって変
換される。そのグローバルアドレスを伴うデータがノー
ドＢによって受取られる（通常メッセージパケットの形
で）場合、グローバルアドレスＧＡｘは、ノードＢと関
連する局所物理アドレスＰＡ２に、ノードＢ’ｓネット
ワークインタフェース６０−Ｂの入力ＭＭＵ（ＩＭＭ
Ｕ）７０−Ｂによって変換される。局所物理アドレスＰ
Ａ２は、受信プロセスと関連する仮想アドレスＶＡ２に
対応する。ノードＢ’ｓＣＰＵ５４−ＢのＴＬＢ８０−
Ｂは、受信したデータが記憶される局所アドレスＰＡ２
に空間仮想アドレスＶＡ２をマップする。用語「メッセ
ージ送信」は、受信ノードが送信されたメッセージを自
動的にプロセスするようなメッセージ送信プロトコルの
使用を示すか又は意味するためにしばしば用いられる
が、用語「データ送信」は、一つのシステムから別のシ
ステムにデータを書込むこと又はコピーすることを単に
示すだけである。しかしながら、この明細書では、用語
メッセージ送信及びデータ送信は、互いに交換可能に用
いられる。ＴＬＢｓは、仮想アドレスを局所物理アドレ
ス空間に一般に変換するだけであり、その逆を行わな
い、それゆえに、図４の矢印のあるものは、実際のアド
レス変換ではなく、マッピングを表すということにここ
で注目すべきである。ノードＢの受信プロセスがアドレ
スＶＡ２で受信したメッセージを読取る場合、ＴＬＢ８
０−Ｂは、受信したメッセージに対する宛先アドレスと
してネットワークインタフェース’ｓＩＭＭＵ７０−Ｂ
によって決定された同じ局所アドレスＬＡ２にその仮想
アドレスを変換する。メッセージを受取るためのアドレ
ス空間範囲は、受信したアドレス空間、メールボック
ス、又はこの目的のためにセットアップされるパケット
をベースにした通信を一般に用いる高レベルプロトコル
を用いて送信ノードと受信ノードとの間で予め取り決め
られる。グローバルアドレス空間のウィンドウズが割当
てられる方法及び受信装置側アドレスがメッセージを受
取るためにセットアップされる方法の詳細は、この明細
書の範疇を越えるものである。更に、本発明は、そのよ
うな通信セットアップ機構におけるいかなる変更も必要
としない。受信バッファは、対応ＭＭＵエントリを用い
て都合よい大きさのチャンクに割当てられる。より大き
な受信バッファ、又は不規則な大きさの受信バッファ
は、ユーザレベルプロトコルによって複数のＭＭＵエン
トリを用いて構築されうる。一度受信バッファが割当て
られかつ対応ＭＭＵマッピングが確立されたならば、ユ
ーザレベルプログラムは、カーネル介入なしに受信バッ
ファを読取りかつそれに書込むことができる。多くの異
なる種類のユーザーレベルメッセージ受渡し「ＡＰＩ’
ｓ」（アプリケーションプログラムインタフェース）
は、基礎受信バッファ機構のトップ（最上部）に構築す
ることができる。これは、送信及び受信Ｕｎｉｘプリミ
ティブ、ソケット、ＯＲＢ（オブジェクトリソースブロ
ーカ）移送、遠隔手続きコール、等を含む。基礎メッセ
ージ受渡し機構は、可能な限り「軽量」及び効率的であ
るように設計され、それゆえに出来るだけ少ないプロセ
ッササイクルを取る。本発明は、上述したグローバルア
ドレスマッピング機構に対して局所物理アドレス空間を
利用する。 通常の遠隔書込み方法 図５は、ノードＢの受信バッファにメッセージを書込む
込むためのノードＡのプロセッサに対する通常の手続き
を示す。第１のステップは、ノードＡに対して、ノード
Ａがそれにメッセージを書込むことができるように受信
バッファ（エクスポーティングバッファとも呼ばれる）
をセットアップするために要求をノードＢに送ることで
ある（ステップ１００）。次いで、ノードＢは、一つ以
上の受信バッファをセットアップしかつ受信バッファに
割当てられたメモリをノードＡに「エクスポート」する
（ステップ１０１）。ある実施では、ノードＡが多くの
メッセージをノードＢに送っているということが前もっ
て分かっているので、この段階は、予め実行されうる。
他の実施では、メモリエクスポーティング段階は、ノー
ドＡに方法呼出しメッセージ等を送る前に、方法呼出し
の結果を受信するために受信バッファをセットアップす
る、ノードＢの手続きによって実行される。メモリエク
スポーティングステップ１０１は、ノードＢ’ｓメモリ
の受信バッファの物理アドレス範囲をグローバルアドレ
スの対応範囲にマップするノードＢにＩＭＭＵエントリ
を生成することによって、そしてまた、物理アドレスマ
ッピングに対して対応仮想アドレスをセットアップする
ことによって実行される。上記したように、ノードＢ
は、他のノードに対してメモリをエクスポートするため
にそれに予め割当てられたグローバルアドレスの範囲を
一般に有する。しかしながら、グローバルアドレスを割
当てるための他の機構は、同様に適用可能である。次
に、ステップ１０２では、メモリエクスポートメッセー
ジは、ノードＢによって、 ・ メッセージが送信される宛先ノード； ・ メッセージがそれから送られるソースノード； ・ ノードＡにエクスポートされる受信バッファに対応
しているグローバルアドレス範囲；及び ・ ここでは関連がない、プロトコルパラメータのよう
な、他のパラメータを特定するノードＡに送信される。 ノードＡでは、メモリエクスポートメッセージが受信さ
れた場合、ノードＡ’ｓＮＩＣドライバは、ノードＢに
よってエクスポートされるメモリをインポートするため
にＯＭＭＵエントリをセットアップし、（ステップ１０
４）、かつまた、ノードＡのプロセスが受信バッファに
データを書込むことができるように物理アドレスマッピ
ングに対して対応仮想アドレスをセットアップする。ス
テップ１０４におけるＯＭＭＵエントリセットアップ
は、受信したメッセージで特定されたグローバルアドレ
ス範囲をサーバノードの物理メモリの対応範囲にマップ
する。必要ならば（例えば、不十分な連続メモリが利用
可能であり及び／又はマップされたアドレス範囲のサイ
ズが２^ｎページに等しくないならば）、サーバノード
は、特定されたグローバルアドレス空間を二つ以上の局
所物理アドレス範囲にマップするように二つ以上の局所
物理アドレス範囲を生成する。第１のコンピュータのマ
ップされた局所物理アドレスは、そのコンピュータのメ
モリの位置ではなくそれよりもそれらは、ＯＭＭＵエン
トリによってコンピュータのネットワークインタフェー
スにマップされるさもなければ不使用なアドレスであ
る。一度ノードＢのＩＭＭＵ及びノードＡのＯＭＭＵが
セットアップされたならば、ノードＡは、メッセージを
ノードＢに送信することができる。ステップ１０４と１
０６の間の破線は、ステップ１０４と１０６の間のタイ
ミング関係に特定の仮定がなされていないということを
示している（即ち、一つが他方を密接にファローする
か、それらは、時間及びロジック的の両方において別個
にされうる）。一度ノードＡがノードＢにメッセージを
送る準備ができたならば、ノードＡのメッセージ送信手
続きは、データがノードＢのアプリケーション手続きに
よってプロセスされるために最適な所定の方法でフォー
マットされかつ送信バッファに記憶されるということを
基本的に意味する、ノードＢに送るべきデータを集める
（ステップ１０６）。次いで、遠隔書込みは、送信バッ
ファの内容を割当てられたグローバルアドレスにコピー
するために実行される（ステップ１０８）。グローバル
アドレスへデータを書込むことは、それらのグローバル
アドレスに対する送信ノードのＯＭＭＵエントリに示さ
れているように、送信ノードの通信インタフェースに、
書込まれているデータをそれらのグローバルアドレスと
関連するノードに送信させる。このデータ送信動作（ス
テップ１０８）は、「プログラムＩ／Ｏ」命令により直
接ＣＰＵ制御下で実行されうるか、又は通信インタフェ
ース（ＮＩＣ）ＤＭＡ動作によって実行されうる（例え
ば、通信インタフェースのＤＭＡロジックは、局所物理
メモリから通信ネットワークへのデータの転送を取り扱
う）。ある通信ネットワーク及びインタフェースは、Ｒ
ＭＯ（Ｒｅｌａｘｅｄ Ｍｅｍｏｒｙ Ｏｒｄｅｒ）メ
モリモデルとして知られているものを利用し、かつ利用
可能なリソースの使用を最適化するようにメッセージを
再注文することができる。また、多くの通信システム
は、それらにハンドオフされた全てのメッセージの配送
を保障しない。それゆえに、一度メッセージが送られた
ならば、それが特定された宛先ノードに実際に送信され
る、或いはメッセージにおいて特定されたグローバルア
ドレスに対応している受信バッファに書込まれる、とい
う保障がない。その結果、従来技術のコンピュータシス
テムは、後続のタスクを実行させる前に各メッセージの
送信を検証すべくしばしば設計される。そのような検証
は、メッセージが実際に受信バッファに書込まれたかど
うかを決定するために、ノードＢの受信バッファの内容
の一部を少なくとも読取るように遠隔読取り（ステップ
１１０参照）を実行することによって一般的に達成され
る。遠隔読取り動作は、遠隔読取りを実行している送信
システムのスレッドが、スレッドが更なるプロセシング
を再開できる前に他のノードに送られる要求及び送り戻
される応答を待たなけらばならないので、システム待ち
時間、及び通信システム使用の点で非常に高価である。
結果として得られた遅延は、受信システムから及びそれ
への送信時間、読取り要求をプロセスするために必要な
手続きをアクセスしかつ呼出すための遠隔システムのア
クセス時間を含む。それゆえに、遠隔読取りは、遠隔読
取りを実行するシステム及び通信システムの両方の性能
をかなり劣化する傾向がある。他方、遠隔書込み動作
は、速隔書込みを実行している送信システムのスレッド
が遠隔的に書込まれるデータをその通信インタフェース
に単に配送し、そしてその命令ストリームにおける次の
命令に進むので相対的に安価である。上記したように、
ステップ１０８で遠隔書込みを実行した後、一般的なメ
ッセージ送信手続きは、ノードＢの受信バッファへのメ
ッセージの送信を検証するために遠隔読取りを実行す
る。遠隔読取り動作がメッセージが受信バッファに成功
裏に記憶されなかったと決定したならば、遠隔書込み段
階（１０８）は、繰返される。一度遠隔書込みステップ
１０８が成功裏に完了したならば、ノードＢの「受信メ
ッセージキュー」に短いメッセージを記憶するために別
の遠隔書込み動作が実行される（ステップ１１２）。短
いメッセージは、「クッキー」又はステッププロセス１
０８で送信された主メッセージの位置を示す他のデータ
構成を一般的に含む。代替的に、送られたメッセージ全
体が非常に短いならば（例えば、６０バイト末満）、ス
テップ１０８及び１１０は、省略されうるし、かつ送信
されたメッセージ全体は、ステップ１１２によって受信
キューに記憶されうる。短いメッセージの成功裏の書込
みを確認するためにもう一度遠隔読取りが実行され（ス
テップ１１４）、かつ短いメッセージが成功裏にノード
Ｂの受信キューに記憶されるまで、必要ならば、遠隔書
込みが繰返される、そして、トリガメッセージは、ノー
ドＢのネットワークインタフェースに送られ（ステップ
１１６）、受信メッセージをプロセスするためにノード
Ｂの手続きの実行をトリガする（例えば、何の新しいメ
ッセージが受信されたか、等を決定するために受信メッ
セージキューを検査することによって）。メッセージが
送られかつプロセスされた後のある地点で、ノードＡの
メッセージ送信スレッドは、ＯＭＭＵエントリ及び先に
インポートされたメモリをマッピングするための物理ア
ドレスに対する仮想を分解又は変更することによってそ
れが用いた受信バッファをアンエクスポートする（ステ
ップ１１８）。ノードＢは、もしあれば、受信した短い
メッセージ次いで受信した長いメッセージの主データ部
分をプロセスすることによって短いメッセージ及び／又
はトリガメッセージのいずれかの受信に応答する（ステ
ップ１２０）。更に、又はステップ１２０の一部とし
て、また、ノードＢは、受信バッファをエクスポートし
ないようにかつメッセージプロセシングアプリケーショ
ンプログラムによる受信バッファへの書込みアクセスを
可能にするように受信バッファに対するＩＭＭＵエント
リを変更するか又は分解する（ステップ１２２）。上記
したように、局所バッファにメッセージが局所的に書込
まれ、「クッキー」又は他の通知メッセージが受信シス
テムに送られ、そして受信システムが通信メッセージに
示された遠隔メモリ位置からのメモリを読取るために遠
隔読取り動作を実行するような代替えメッセージ送信技
術が存在する。このメッセージ送信技術は、図５に関し
て説明した、メッセージ送信技術と同じ、遠隔読取り動
作の使用による、基本問題を、有する。もちろん、従来
技術は、遠隔書込み動作を実行するために図５を参照し
て上述された動作のシーケンス上で多くの変化を含む。
しかしながら、上述したステップは、Ｓｏｌａｒｉｓ
（ソラリス：サンマイクロシステムの登録商標）のよう
な、ＵＮＩＸ（ＳＣＯの登録商標）型オペレーティング
システムを用いている分散型コンピュータシステムにつ
いて一般的である。

【０００３】

【発明が解決しようとする課題】本発明は、（Ａ）同期
遠隔書込み動作を行う場合、及び（Ｂ）明らかな又は実
際のメッセージ送信故障から復元すること、を除いて、
遠隔読取り動作を実行することの必要性を回避する機構
を提供することをその課題とする。

【０００４】

【課題を解決するための手段】本発明の上記課題は、第
１のコンピュータから第２のコンピュータへメッセージ
を送信する方法において、第２のコンピュータのメモリ
における各メッセージの記憶を確認するために遠隔読み
出しオペレーションを実行することなしに、第２のコン
ピュータの対応メモリロケーションに各メッセージを直
接的に記憶するため、遠隔書込みオペレーションを用い
て第１のコンピュータから第２のコンピュータへメッセ
ージを送信する段階と、第２のコンピュータのメモリに
記憶されたメッセージを第２のコンピュータに処理させ
るため、第１のコンピュータから第２のコンピュータへ
トリガメッセージを送信する段階と、第２のコンピュー
タにて、各受信メッセージを処理し、アックメッセージ
を第１のコンピュータの対応メモリロケーションに記憶
する段階と、第１のコンピュータにて、以前に送信され
たメッセージのいずれかに対応するアックメッセージを
受信することに失敗したことを検出したときは、以前に
送信されたアンアックメッセージを第２のコンピュータ
が処理したかどうかを判断し、以前に送信されたが未だ
処理されていないメッセージを第２のコンピュータに処
理させるため、矯正動作を実行する段階と、を備える方
法によって達成される。本発明の方法では、更に、第２
のコンピュータへの各メッセージの送信中に、何らかの
メッセージ送信エラーがある場合には、そのようなメッ
セージ送信エラーを検出し、メッセージ送信エラーが検
出された場合には、第２のコンピュータへメッセージを
再送信する、ように構成してもよい。本発明の方法で
は、更に、メッセージを送信する前記段階は、各送信メ
ッセージについて、メッセージ状態値とシーケンス番号
を、第２のコンピュータの対応する受信メッセージキュ
ーエントリへ遠隔的に書き込むことを含んでおり、各受
信メッセージを処理する前記段階は、受信メッセージが
処理されたことを表示するために、対応受信メッセージ
キューエントリにおけるメッセージ状態値を更新するこ
とを含んでおり、矯正動作を実行する前記段階は、アッ
クメッセージが受信されなかった、以前に送信されたメ
ッセージに対応する、第２のコンピュータにおける受信
メッセージキューエントリの部分を、遠隔的に読み出す
ことを含んでおり、この遠隔的に読み出された部分はメ
ッセージ状態値とシーケンス番号とを含んでおり、矯正
動作を実行する前記段階は、更に、遠隔的に読み出した
メッセージ状態値とシーケンス番号とから、どの付加的
な矯正動作を実行するかを判断することを含んでいる、
ように構成してもよい。本発明の方法では、第２のコン
ピュータにおいて、第１のコンピュータからメッセージ
を受信するための受信バッファのセットを割り当て、第
１のコンピュータにおける各メッセージの受信を表示す
るためのエントリの循環受信メッセージキューを確立
し、第１のコンピュータにおいて、第２のコンピュータ
へ送信されたメッセージを示すためのエントリの循環ア
ックメッセージキューを確立し、且つ、キューにおける
現在エントリに対するポインタと、第２のコンピュータ
の受信メッセージキューにおける対応現在エントリに対
するポインタとを確立し、第２のコンピュータの受信バ
ッファにおける各メッセージの記憶を確認するために遠
隔読み出しオペレーションを実行することなしに、メッ
セージのシーケンスを第２のコンピュータの受信バッフ
ァの各々へ遠隔的に書き込み、各受信バッファに書き込
まれた各メッセージについて、受信メッセージキューの
各エントリにおけるメッセージ状態値とシーケンス番号
の記憶を確認するために遠隔読み出しオペレーションを
実行することなしに、第２のコンピュータの受信メッセ
ージキューの各エントリへ、各メッセージの送信とシー
ケンス番号とを表示するメッセージ状態値を遠隔的に書
き込み、アックメッセージキューの各エントリに各メッ
セージの送信を表示するメッセージ状態値を記憶し、各
メッセージとメッセージ状態値の遠隔書込み中に、何ら
かの送信エラーがある場合には、それらの送信エラーを
検出し、送信エラーが検出されたときは、各遠隔書込み
段階を反復し、第２のコンピュータにおいて、該第２の
コンピュータは、各受信メッセージを処理することによ
って各々のメッセージに応答するものであって、前記処
理には、第１のコンピュータの対応アックメッセージキ
ューエントリにアックメッセージを記憶し、メッセージ
が受信され処理されたことを表示するために各受信メッ
セージキューエントリに記憶されたメッセージ状態値を
変更する、ことが含まれており、第１のコンピュータに
おいて、以前に送信されたメッセージのいずれかに対応
するアックメッセージを受信することに失敗したことを
検出したときは、以前に送信されたアンアックメッセー
ジを第２のコンピュータが処理したかどうかを判断する
ために矯正動作を実行し、以前に送信されたアンアック
メッセージを第２のコンピュータが処理していないこと
を矯正動作が判断したときは、以前に送信されたアンア
ックメッセージを第２のコンピュータに処理させる、よ
うに構成してもよい。本発明の方法では、更に、矯正動
作を実行する段階は、更に、以前に送信された対応メッ
セージを第２のコンピュータシステムが受信し且つ処理
したことを、遠隔的に読み出されたメッセージ状態値と
シーケンス番号が表示したときは、第１のコンピュータ
の対応メモリロケーションにアックメッセージを記憶
し、メッセージ状態値とシーケンス番号を第２のコンピ
ュータの対応受信メッセージキューへ書き込むことに成
功しなかったことを、遠隔的に読み出されたメッセージ
状態値とシーケンス番号が表示したときは、メッセージ
状態値とシーケンス番号を第２のコンピュータの対応受
信メッセージキューエントリへ書き込む前記段階を反復
する、ことを含むように構成してもよい。また、本発明
の上記課題は、分散型コンピュータシステムにあって、
第１のコンピュータから第２のコンピュータへメッセー
ジを遠隔的に書き込むための装置において、第１のコン
ピュータは、ＣＰＵと、メッセージを送信し受信するた
めのネットワークインタフェースと、第２のコンピュー
タのメモリにおける各メッセージの記憶を確認するため
に遠隔読み出しオペレーションを実行することなしに、
各メッセージを第２のコンピュータの対応メモリロケー
ションに直接的に記憶させるため、第１のコンピュータ
から第２のコンピュータへネットワークインタフェース
を介して遠隔書込みオペレーションを用いてメッセージ
を送信するために、第１のコンピュータのＣＰＵによっ
て実行するメッセージ送信手続と、を備えており、前記
メッセージ送信手続は、第２のコンピュータへの各メッ
セージの送信中に、何らかのメッセージ送信エラーがあ
る場合には、これらのメッセージ送信エラーを検出する
ための命令を含んでおり、前記メッセージ送信手続は、
メッセージ送信エラーが検出されたときは第２のコンピ
ュータへメッセージを再送信するための命令を含んでお
り、前記メッセージ送信手続は、第２のコンピュータの
メモリに記憶されたメッセージを第２のコンピュータに
処理させるために第１のコンピュータから第２のコンピ
ュータへトリガメッセージを送信するための命令を含ん
でおり、第２のコンピュータは、ＣＰＵと、メッセージ
を送信し受信するためのネットワークインタフェース
と、第１のコンピュータから受信された各メッセージを
処理するために、および、ネットワークインタフェース
を介してアックメッセージを第１のコンピュータの対応
メモリロケーションに遠隔的に書き込むために、第２の
コンピュータのＣＰＵによって実行する受信メッセージ
手続と、を備えており、第１のコンピュータにおいて、
前記メッセージ送信手続は、以前に送信されたメッセー
ジのいずれかに対応するアックメッセージを受け取るこ
とに失敗したことを検出して、以前に送信された各アン
アックメッセージについて以前に送信されたアンアック
メッセージを第２のコンピュータが処理したかどうかを
判断するための矯正動作を実行し、且つ、以前に送信さ
れたが未だ処理されていないアンアックメッセージを第
２のコンピュータに処理させるための命令を含んでいる
装置によって達成される。本発明の装置では、更に、第
２のコンピュータは、第１のコンピュータからメッセー
ジを受信するための受信バッファのセットと、第１のコ
ンピュータにおける各メッセージの受信を表示するため
のエントリの循環受信メッセージキューと、を有し、第
１のコンピュータは、第２のコンピュータへ送信された
メッセージを示すためのエントリの循環アックメッセー
ジキューと、キューにおける現在エントリへのポイン
タ、および、第２のコンピュータの受信メッセージキュ
ーにおける対応現在エントリへのポインタと、を有して
おり、矯正動作を実行する前記命令は、以前に送信され
たアンアックメッセージを第２のコンピュータシステム
が既に処理したことを矯正動作が判断したときは、アッ
クメッセージを第１のコンピュータの対応アックメッセ
ージキューエントリに記憶するための命令を含んでい
る、ように構成してもよい。本発明の装置では、更に、
第２のコンピュータは、第１のコンピュータからメッセ
ージを受信するための受信バッファのセットと、第１の
コンピュータにおける各メッセージの受信を表示するた
めのエントリの受信メッセージキューと、を有してお
り、第１のコンピュータは、第２のコンピュータへ送信
されたメッセージを示すためのエントリのアックメッセ
ージキューと、キューにおける現在エントリへのポイン
タ、および、第２のコンピュータの受信メッセージキュ
ーにおける対応現在エントリへのポインタと、を有して
おり、前記メッセージ送信手続は、各メッセージの送信
を表示するメッセージ状態値とシーケンス番号とを、第
２のコンピュータの受信メッセージキューの各エントリ
へ遠隔的に書き込むための命令を有しており、前記受信
メッセージ手続は、受信メッセージが処理されたことを
表示するために、受信メッセージに対応する受信メッセ
ージキューエントリのメッセージ状態値を更新するため
の命令を含んでおり、矯正動作を実行する前記命令は、
アックメッセージが受信されていない以前に送信された
メッセージに対応する第２のコンピュータにおける受信
メッセージキューエントリの部分を、遠隔的に読み出す
ための命令を含んでおり、この遠隔的に読み出した部分
はメッセージ状態値とシーケンス番号とを含んでおり、
矯正動作を実行する前記命令は、更に、遠隔的に読み出
したメッセージ状態値とシーケンス番号から、どの付加
的な矯正動作を実行するかを判断することを含んでい
る、ように構成してもよい。本発明の装置では、矯正動
作を実行する前記命令は、更に、以前に送信された対応
メッセージを第２のコンピュータシステムが受信し処理
したことを、遠隔読み出し状態値と以前に送信された対
応メッセージが表示したときは、アックメッセージを第
１のコンピュータの対応メモリロケーションに記憶する
ための命令と、メッセージ状態値とシーケンス番号を第
２のコンピュータの対応受信メッセージキューへ書き込
むことに成功しなかったことを、遠隔的に読み出された
メッセージ状態値とシーケンス番号が表示したときは、
メッセージ状態値とシーケンス番号の第２のコンピュー
タの対応受信メッセージキューエントリに対する書き込
みを反復するための命令と、を有するように構成しても
よい。

【０００５】

【発明の実施の形態】本発明は、遠隔書込み動作を実行
し、かつ分散型コンピュータシステムにおける一つのノ
ードから別のノードにメッセージを送るためのシステム
及び方法である。分散型コンピュータシステムは、その
あるものがサーバクラスタの外側のコンピュータ視点か
ら単一サーバノードとして動作するコンピュータノード
のクラスタの一部でありうる、多重コンピュータ又はコ
ンピュータノードを一般的に有する。第２のコンピュー
タは、読取りバッファを割当てられたグローバルアドレ
ス範囲にマップする一つ以上のＭＭＵ（ＩＭＭＵ）エン
トリを生成しかつ記憶することによって一組の受信バッ
ファと関連するメモリを第１のコンピュータにエクスポ
ートする。割当てられたグローバルアドレス範囲は、メ
モリエクスポートメッセージの第１のノードに通信され
る。第１のコンピュータでは、メモリエクスポートメッ
セージは、メモリエクスポートメッセージにおいて特定
されたグローバルアドレス範囲を局所物理アドレスの対
応する範囲にマップするために一つ以上の出力ＭＭＵ
（ＯＭＭＵ）エントリが生成されかつ記憶されるよう
な、メモリインポート動作を実行することによってサー
ビスされる。第１のコンピュータのマップされた局所物
理アドレスは、そのコンピュータのメモリの位置ではな
い。第１のコンピュータは、第２のコンピュータのメモ
リにおける各メッセージの記憶を確認するために遠隔読
取り動作を実行することなく、第２のコンピュータの対
応メモリ位置（即ち、受信バッファ）に各メッセージを
直接的に記憶するために遠隔書込み動作を用いて第２の
コンピュータに一連のメッセージを送る。第１のコンピ
ュータは、第２のコンピュータへのデータの送信中に、
もしあらば、送信エラーを検出し、そして送信エラーが
検出された場合には、第２のコンピュータにメッセージ
を再送付する。第１のコンピュータは、また、第２のコ
ンピュータに第２のコンピュータのメモリに記憶された
メッセージをプロセスすることを促すために第２のコン
ピュータにトリガメッセージを送る。第２のコンピュー
タは、各受信メッセージをプロセスしかつ第１のコンピ
ュータの（ａｃｋメッセージキューエントリの）対応メ
モリ位置に肯定応答メッセージを記憶するために遠隔書
込み動作を用いる。第１のコンピュータは、先に送られ
たメッセージのいずれかに対応している肯定応答メッセ
ージを受信することの失敗を検出することにより、第２
のコンピュータが肯定応答されていない先に送られたメ
ッセージのそれぞれをプロセスしたかどうかを決定する
ための矯正動作を実行する。矯正動作が第２のコンピュ
ータが肯定応答されていない先に送られたメッセージを
プロセスしていないということを決定した場合、第１の
コンピュータは、肯定応答されていない先に送られたメ
ッセージをプロセスすべく第２のコンピュータを促す。
矯正動作が第２のコンピュータが肯定応答されていない
先に送られたメッセージを既にプロセスしたということ
を決定した場合、第１のコンピュータは、対応ａｃｋメ
ッセージキューエントリに肯定応答メッセージを記憶す
る。本発明の特徴は、メッセージ送信故障がメッセージ
データを受信システムに送信している間、または受信シ
ステムが送信システムに肯定応答メッセージを送信して
いる間、の故障によってもたらされたかを決定すること
が確実にできるということである。この決定を確実に行
うということは、重要でありかつ、メッセージ送信エラ
ーの発生を検出ためではなく、メッセージ送信エラーを
解析するためにだけ隔読取り動作を用いるシステムにお
いて容易に達成されない。二度同じメッセージを受信シ
ステムに送らないことが重要であるので、そのような決
定を正確に行うことは、重要である。二度同じメッセー
ジを送ることは、受信システムに一度だけ実行されるべ
き動作を二度実行させる。各メッセージは、適格なシス
テム動作を確保するために正確に一度だけ受信システム
によって確実に受信されかつプロセスされなければなら
ない。

【０００６】

【実施例】本発明は、特に遠隔書込み動作が非常に（し
かし完全ではなく）信頼できるということが分かってい
るような環境において、より効率的に完全に信頼できる
メッセージ送信を行う方法に関する。そのような環境
は、図６に示すサーバクラスタ環境である。 サーバクラスタ 図６を参照すると、多重ＣＰＵサーバ２０２及び一つ以
上の通信ネットワーク２０６を介してサーバに結合され
る多数のクライアントコンピュータ２０４を含む分散型
コンピュータシステムが示されている。サーバ２０２
は、単一のサーバコンピュータによって供給されるより
も多くの計算サービスをクライアント２０４に供給する
ようにコンピュータ２１０の一つ以上のクラスタ２０８
を含む。サーバ２０２は、「サーバクラスタ」としばし
ば呼ばれる。本明細書の目的に対して、情報を共有する
ことが必要である二つのサーバコンピュータ２１０が同
じクラスタ２１０又は異なるクラスタであるということ
は、無関係である。計算及びファイルタスクは、サーバ
のコンピュータ２１０にわたり分散される。その結果、
一つのサーバコンピュータで実行されているプロセスに
よって必要なデータは、別のサーバコンピュータに配置
されうる。サーバクラスタ２０２内のノード間のメッセ
ージ通信は、高速でかつ信頼性が高く、エラー又は故障
の率は、一般に、数百万メッセージに一つよりも少ない
割合である。本発明を説明する目的に対して、用語「せ
んだ 本発明を説明する目的に対して、用語「センダ」
（又は送信ノード）及び「レシーバ」（又は受信ノー
ド）は、両方ともサーバ２０２内のコンピュータ２１０
を参照するために用いられる。しかしながら、本発明
は、また、二つのコンピュータ間のデータの遠隔書込み
が信頼性が高いということが分かっている限り、あらゆ
る「真」のクライアントコンピュータ２０４とサーバク
ラスタ２０２のサーバコンピュータ２１０との間の遠隔
書込みを実行するためにも用いることができる。メッセ
ージ送信故障が、（４０９６バイトよりも少ない平均長
さを有している）数百万メッセージに一度よりも少ない
ような、非常に低い割合で発生する場合、各メッセージ
の成功裏の送信を検証するための遠隔読取り動作の使用
は、高価である。しかしながら、信頼性があるノード間
メッセージ通信を供給するために、全てのかなりところ
どころにあるメッセージ送信エラー又は故障は、自動的
に検出されかつ修正されなければならない。本発明は、
（Ａ）同期遠隔書込み動作を行う場合、及び（Ｂ）明ら
かな又は実際のメッセージ送信故障から復元すること、
を除いて、遠隔読取り動作を実行することの必要性を回
避する機構を提供する。 信頼性があるメッセージ送信手続きの概要 図７は、本発明の改良型メッセージ送信手続きのかなり
簡素化した図である。受信ノードによって実行されるス
テップは、図５に示したものと同じなので、送信ノード
によって実行されるステップのみを示す。この手続きの
ステップのあるものは、図５に関して上述したものと同
じであり、従って、図５と同じ参照番号が割当てられて
いる。新しい又は変更されたステップは、新しい参照番
号が割当てられている。第１のステップは、送信ノード
に対し、メモリエクスポートメッセージが受信された場
合、受信ノードによってエクスポートされているメモリ
をインポートするためにＯＭＭＵエントリをセットアッ
プすることである（ステップ１０４）。ステップ１０４
でセットアップされたＯＭＭＵエントリは、受信メモリ
エクスポートメッセージで特定されたグローバルアドレ
スの範囲をサーバノードの物理メモリの対応範囲にマッ
プする。必要ならば（例えば、ネットワークインタフェ
ースに割当てられた物理アドレスの十分に大きな連続範
囲が利用可能でなく及び／又はマップアドレス範囲のサ
イズが２^ｎページに等しくないならば）、サーバノード
は、特定されたグローバルアドレス空間を二つ以上の局
所物理アドレス範囲にマップするように二つ以上のＯＭ
ＭＵエントリを生成する。一度ノードＡがノードＢにメ
ッセージを送る準備ができたならば、ノードＡのメッセ
ージ送信手続きは、ノードＢのアプリケーション手続き
によってプロセスするのに最適な所定の方法でデータが
局所送信バッファにフォーマットされかつ記憶されると
いうことを基本的に意味する、ノードＢに送られるデー
タを集める（ステップ１０６）。代替え実施例では、送
信されるべきデータは、遠隔受信バッファに直接集めら
れ、そのような場合にはステップ３０２のＯｐｅｎＢａ
ｒｒｉｅｒ手続きコールは、長いメッセージのデータ部
分の遠隔書込み中に送信エラーを検出するようにデータ
マーシャリングステップの前に実行されることが必要で
ある。送信されるべきデータが局所バッファに集められ
た後、ＯｐｅｎＢａｒｒｉｅｒ（ＢａｒｒｉｅｒＶａｌ
ｕｅ）手続きコールが行われる（ステップ３０２）。Ｏ
ｐｅｎＢａｒｒｉｅｒ（）手続きは、ネットワーク通信
エラー事象カウント（ＣＥＥｃｏｕｎｔ）を局所変数
（ＢａｒｒｉｅｒＶａｌｕｅ）に記憶する。対応Ｃｌｏ
ｓｅＢａｒｒｉｅｒ（ＢａｒｒｉｅｒＶａｌｕｅ）手続
きが後でコールされた場合、現行ネットワーク通信エラ
ー事象カウントＣＥＥｃｏｕｎｔは、局所的に記憶され
た値ＢａｒｒｉｅｒＶａｌｕｅと比較される。、二つが
等しいならば、０のリターンコードがリターンされ、二
つが等しくなければ、非ゼロリターンコード（例えば、
ｒｃ＝１）がリターンされる。ＯｐｅｎＢａｒｒｉｅｒ
及びＣｌｏｓｅＢａｒｒｉｅｒ手続きは、遠隔読取り動
作とはかなり異なる。ＯｐｅｎＢａｒｒｉｅｒ手続き
は、なんであれ実行スレッドの連続した動作をブロック
しない；そして、ＣｌｏｓｅＢａｒｒｉｅｒ手続きは、
送信システムのネットワークインタフェース（ＮＩＣカ
ード）による全てのペンディング遠隔書込み動作が完了
するまで、実行スレッドの動作をブロックするだけであ
る。ＣｌｏｓｅＢａｒｒｉｅｒ手続きによってもたらさ
れたブロッキングの持続時間は、ＣｌｏｓｅＢａｒｒｉ
ｅｒ手続きが、受信システムが受信システムのネットワ
ークインタフェースによって実行されたもの（即ち、グ
ローバルアドレスを局所物理アドレスに変換しかつそれ
らの局所物理アドレスを用いて受信システムの内部バス
に書込まれたデータを送信すること）以外の動作を実行
することを待つ必要がないので、遠隔読取り動作によっ
てもたらされたブロッキングの持続時間と比べて非常に
短い。バリア命令は、コンピュータノード間の通信チャ
ネルにわたりパケットを送信する機構を取り扱うパケッ
トレベル移送ハードウェア及びソフトウェアによって維
持されるエラーカウント値を監視する。パケットレベル
移送ハードウェア及びソフトウェアは、パケット送信中
の送信エラー、チャネル利用可能性問題、及びＮＩＣカ
ードエラーを検出し、かつパケットがその意図した宛先
（例えば、受信バッファ）への通信チャネルにわたり成
功裏に送信されなかったことを示しうるあらゆる型のエ
ラーが発生する度にエラーカウンタを増分する。バリア
命令は、遠隔的に位置されたコンピュータの特定された
メモリ位置に対する純粋な「遠隔書込み」を実行する基
礎を成しているタイミング又は機構を変更しないので、
バリア命令は、遠隔読取り動作によって課せられるより
もさらに少ない待ち時間及びリソース使用負担を課す。
ＯｐｅｎＢａｒｒｉｅｒ手続きがコールされた後、長い
メッセージのデータ部分が送られる受信バッファに割当
てられたグローバルアドレスに送信バッファの内容を書
込むために遠隔書込みが実行される（ステップ３０
４）。グローバルアドレスへのデータの書込みは、それ
らグローバルアドレスに対する送信ノードのＯＭＭＵエ
ントリに示されているように、送信ノードの通信インタ
フェースに、それらのグローバルアドレスと関連するノ
ードに書込まれるデータを送信させる。このデータ送信
動作（ステップ１０８）は、「プログラムＩ／Ｏ」命令
による直接ＣＰＵ制御下で実行されうるか、又はそれ
は、通信インタフェース（ＮＩＣ）ＤＭＡ動作によって
実行されうる（即ち、その場合にはネットワークインタ
フェースのＤＭＡロジックは、局所物理メモリから通信
ネットワークへのデータの転送を取り扱う）。一度遠隔
書込みステップ３０４が成功裏に完了したならば、ノー
ドＢの「受信メッセージキュー」に短いメッセージを記
憶するために別の遠隔書込み動作が実行される（ステッ
プ３０６）。短いメッセージは、「クッキー」又はステ
ップ１０８で送信された主メッセージの位置を示す他の
データ構成を一般的に含む。代替的に、送られるメッセ
ージ全体が非常に短いならば（例えば、６０バイト未
満）、ステップ３０２及び３０４は、省略され、かつ送
信されたメッセージ全体は、ステップ３０６により受信
キューに記憶される。短い又は制御メッセージが受信ノ
ードの受信メッセージキューに書込まれた後、Ｃｌｏｓ
ｅＢａｒｒｉｅｒ（ＢａｒｒｉｅｒＶａｌｕｅ）手続き
がコールされる（ステップ３０８）。０のリターンコー
ドがリターンされたならば（バリアがオープンの間通信
システムエラーが発生しなかったことを示している）、
トリガメッセージ（Ｗａｋｅｕｐメッセージ又は割込み
メッセージとして種々に知られる）は、ノードＢのネッ
トワークインタフェースに送られ（ステップ１１６）、
受信メッセージをプロセスするためのノードＢにおける
手続きの実行をトリガする（例えば、何の新しいメッセ
ージが受信されたか、等を決定するために受信メッセー
ジキューを検査することによって）。ＣｌｏｓｅＢａｒ
ｒｉｅｒコールがバリアがオープンである間に通信エラ
ーが発生したことを示している、非ゼロリターンコード
値をリターンしたならば、手続きは、メッセージの送信
を繰返すべくステップ３０２にリターンする。所定の数
の繰返しの後でデータ送信が不成功であり続けるなら
ば、メッセージ送信故障を示すべくエラーメッセージが
送信及び受信コンピュータのオペレータに送られる（ス
テップ３１０）。ある地点で、通常、メッセージを送っ
た直後に、ノードＡのメッセージ送信スレッドは、先に
インポートされたメモリに対するＯＭＭＵエントリを分
解し又は変更することにそれが用いた受信バッファをア
ンエクスポートする（ステップ１１８）。 コンピュータノード構成 図８は、サーバクラスタ２００（図６参照）内のコンピ
ュータ２１０のブロック図を示している。コンピュータ
２１０は、特定遠隔メッセージング動作に関する送信又
は受信ノードのいずれかでありうる。コンピュータ２１
０は、ＣＰＵ３２０、内部通信又はメモリバス３２２、
ランダムアクセスメモリ３２４、通信又はネットワーク
インタフェース（ＮＩＣ）３２６、高速磁気ディスクの
ような、不揮発性、非ランダムアクセスメモリ装置３２
８、及び対応ディスクコントローラ３３０を含む。好ま
しい実施例では、ＮＩＣ３２６及びディスクコントロー
ラ３３０は、ＰＣＩバス３３４に結合され、ＰＣＩバス
３３４は、次いで、バスブリッジ３３６によって主メモ
リバス３２２に結合される。コンピュータのメモリ３２
４は、ディスク記憶装置３２８に関して、通常、以下の
ものを記憶する： ・ オペレーティングシステム３４０（例えば、サンマ
イクロシステムズのソラリスオペレーティングシステ
ム）； ・ 手続きコール及びリターンの間にパラメータを渡す
ため、並びに当業者によく知られた他の目的に用いる、
各スレッドに対するプログラムパラメータスタック３４
２； ・ 送信及び受信バッファの割当てを起動すること、別
のノードへのデータの送信を起動すること、遠隔的に配
置されたディスク記憶装置からデータを要求すること、
等ができるアプリケーションプログラムを含んでいるア
プリケーションプログラム３４４； ・ ネットワークインタフェース３２６を制御しかつそ
こにおけるＩＭＭＵ及びＯＭＭＵの使用を管理するため
のＮＩＣドライバ３４６（図８には示されていない）； ・ 遠隔ノードに短い及び長いメッセージを送るための
（オペレーティングシステム３４０の一部として実施さ
れるのが好ましい）信頼性があるメッセージ送信手続き
３４８； ・ 受信メッセージをプロセスし（即ち、プロセスする
ために適当なアプリケーションにそれらを受渡す）、か
つ受信したメッセージキューを管理するための、（オペ
レーティングシステム３４０のカーネルの一部として実
施されるのが好ましい）メッセージ受信手続き３５０； ・ 別のノードに送られるデータ及びメッセージを集め
るための送信バッファ３５２； ・ 他のノードからデータを受信する受信バッファ３５
４； ・ それらがデータを受信バッファ２３５４に送信した
後に他のノードから「完了した」メッセージ等を受信
し、かつ他のノードから短いメッセージを受信するため
の受信メッセージキュー３５６； ・ 他のノードに送信されたメッセージの状態を示して
いるデータを記憶するためのａｃｋメッセージキュー３
５８；及び ・ 送信及び受信メッセージの両方に対する受信メッセ
ージ及びａｓｋメッセージキューの使用を管理するため
のメッセージ及びａｃｋキューポインタ及び局所変数３
６０． 受信メッセージキュー及びＡｃｋメッセージキューデー
タ構成図９を参照すると、Ａｃｋメッセージキュー３７
０は、それぞれが別のノードに送信された一つのメッセ
ージの状態を追尾するために用いられる、一組のＮ（例
えば、１６又は３２）ａｃｋエントリ３８０で構成され
ている。各ａｃｋエントリ３８０は、以下の情報フィー
ルドを含む： ・ 二つの値：メッセージは、送られたが、受信ノード
によってまだ肯定応答されていないということを示す、
Ｍｓｇ＿Ｓｅｎｔ、及び 受信ノードによって対応メッ
セージが肯定応答されかつプロセスされたということを
示す、Ｍｓｇ＿Ｅｍｐｔｙの一つを有することができ
る、Ｓｔａｔｕｓ３８２． ・ １又は０に等しい、Ｇｅｎ３８４．Ｇｅｎフィール
ド値の目的は、対応受信メッセージキューエントリのｓ
ｔａｔｕｓ値が、（Ａ）このａｃｋキューエントリに対
する最新メッセージ、又は（Ｂ）このａｃｋキューエン
トリに対する前のメッセージ、に対応するかどうかを決
定することである。ａｃｋメッセージキューエントリの
それぞれに記憶されるべきＧｅｎ値は、ａｃｋメッセー
ジキューの全てのスロットが用いられる度にトグルされ
る。それゆえに、Ｇｅｎ＝０値は、Ｎメッセージの送信
に用いられ、その地点で次のａｃｋキューエントリが再
びベースでありかつＧｅｎ値が次のＮメッセージに対し
てＧｅｎ＝１に変更される。Ｇｅｎフィールド３８４
は、メッセージが送られたノードが、受信ノードによる
メッセージのプロセシングを可能にする、Ｍｓｇ＿Ｓｅ
ｎｔ状態値を実際に受信したかどうかを決定することを
支援するために用いられる。特に、ａｃｋキューエント
リに対応している受信メッセージキューエントリ３９０
がａｃｋメッセージキューエントリ３８０とは異なるＧ
ｅｎ値３９４を有するならば、それは、メッセージに対
するＭｓｇ＿Ｓｅｎｔ状態値が成功裏に受信されなかっ
たことを意味する。 ・ 対応メッセージが宛先ノードに送信された時間を表
す、ＴｉｍｅＳｅｎｔ３８６。メッセージの送信がその
送信のある一定の時間量内で肯定応答されない場合、特
別な測定が問題を解決するために（以下に説明するよう
に）行われる。各ノードで維持されるポインタ及び生成
値は、以下の通りである： ・ ＣｕｒｒｅｎｔＡｃｋポインタ３６１は、現在用い
られているａｃｋキューエントリをポイントする。 ・ ＣｕｒｒｅｎｔＭｓｇポインタ３６２は、現行ａｃ
ｋキューエントリ３８０に対応する受信ノードのメッセ
ージキューエントリ３９０をポイントする。 ・ ＣｕｒｒｅｎｔＧｅｎ値３６３は、現行ａｃｋキュ
ーエントリに対するｇｅｎ値である。 ・ ＭｙＡｃｋ３６４、ＭｙＭｓｇ３６５及びＭｙＧｅ
ｎ３６６値は、送信された最後のメッセージに対するポ
インタ及び生成値を追尾するために用いるＣｕｒｒｅｎ
ｔＡｃｋ３６１、ＣｕｒｒｅｎｔＭｓｇ３６２及びＣｕ
ｒｒｎｔＧｅｎ３６３値の局所コピーである。 ・ ＲｅｃＡｃｋ３６７、ＲｅｃＭｓｇ３６８及びＲｅ
ｃＧｅｎ３６９値は、受信メッセージをプロセスしかつ
各そのようなメッセージを送ったノードに肯定応答を送
るために受信メッセージ手続きによって用いられるポイ
ント及び生成値である。 メッセージが送信される度に、（Ａ）送信ノードは、ａ
ｃｋキューエントリ３８０の対応値を記憶し、（Ｂ）Ｃ
ｕｒｒｅｎｔＡｃｋ３６１、ＣｕｒｒｅｎｔＭｓｇ３６
２及びＣｕｒｒｅｎｔＧｅｎ３６３値は、ＭｙＡｃｋ３
６４、ＭｙＭｓｇ３６５及びＭｙＧｅｎ３６６にコピー
され、かつ（Ｃ）ＣｕｒｒｅｎｔＡｃｋ３６１及びＣｕ
ｒｒｅｎｔＭｓｇ３６２ポインタを次のａｃｋ及び受信
メッセージキューエントリに対する点に進めるｂｕｍｐ
（）手続きがコールされる。現行ａｃｋエントリがａｃ
ｋメッセージキューのトップエントリであれば、ｂｕｍ
ｐ（）手続きは、（受信ノードの）ベースａｃｋメッセ
ージキューエントリ及びベース受信メッセージキューエ
ントリをそれぞれポイントすべくＣｕｒｒｅｎｔＡｃｋ
３６１及びＣｕｒｒｅｎｔＭｓｇ３６２ポインタをリセ
ットし、かつその前の値から次の（異なる）値にＣｕｒ
ｒｅｎｔＧｅｎ４５３を更新する。受信メッセージキュ
ー３５６は、それぞれが別のノードから受信した一つの
メッセージを記憶するために用いられる、一組のＮ（例
えば、１６又は３２）エントリ３９０で構成されてい
る。各受信メッセージエントリ３９０は、以下の情報フ
ィールドを含む： ・ 三つの値：メッセージは受信されたが、受信ノード
によってまだプロセス又は肯定応答されていないという
ことを示す、Ｍｓｇ＿Ｓｅｎｔ、メッセージがプロセス
されているが、まだ肯定応答されていないということを
示す、Ｍｓｇ＿Ｒｃｖｄ，及びメッセージのプロセシン
グが起動されかつ肯定応答が送信ノードに送信されたと
いうことを示す、Ｍｓｇ＿Ｅｍｐｔｙの一つを有するこ
とができる、Ｓｔａｔｕｓ３９２． ・ １又は０に等しく、かつ送信ノードによってキュー
エントリに書込まれた生成値である、Ｇｅｎ３９４． ・ メッセージの型及びそれをプロセスするために必要
な手続きを示す、Ｏｐｃｏｄｅ３９６．例えば、あるｏ
ｐｃｏｄｅｓは、メッセージがプロトコルメッセージで
あるということを示し、別のｏｐｃｏｄｅｓはメッセー
ジがアプリケーションプログラムによってプロセスされ
ることが必要であるということを示す。 ・ 短いメッセージの本体、又はメッセージが配置され
るような受信バッファの位置を示すために用いられる一
つ以上の「クッキー」データ構成のいずれかを表す、Ｄ
ａｔａ３９８． 好ましい実施例では各受信メッセージキューエントリの
ｓｔａｔｕｓ及びＧｅｎフィールド３９２、３９４は、
単一バイト又はワードに記憶され、かつ、両方のアイテ
ムの記憶が一緒に成功するか失敗しなければならないの
で、単一書込み動作を用いて一緒に書込まれるのが好ま
しい。即ち、メッセージキューエントリに成功裏に書込
まれることは、ｓｔａｔｕｓ値に対してまったく受け入
れることができないが、Ｇｅｎ値の書込みに対して失敗
することは、受け入れる、又はその逆である。より広い
観点から、Ｇｅｎフィールド値は、単一のバイナリデジ
ット（即ち、単一ビット）シーケンス番号である。代替
え実施例では、Ｇｅｎフィールド値は、複数のビットシ
ーケンス番号によって置換えることができ、各Ｇｅｎフ
ィールドシーケンス番号は、そのエントリに対するメッ
セージが受信ノードに送られる度にａｃｋキューエント
リに対して増分される。対応受信メッセージキューエン
トリに記憶されたＧｅｎフィールドシーケンス番号は、
それが送信ノードからＳｔａｔｕｓ及びＧｅｎフィール
ド値を受け取った最後のメッセージを示す。各ノードが
メッセージを送りかつ受取るので、各ノードは、それが
メッセージを送る各他のノードに対する送信ノードデー
タ構成の一つの完全な組を有し、かつそれがそれからメ
ッセージを受取る各ノードに対する受信ノードデータ構
成の一つの完全な組も有する。

【０００７】短いメッセージの遠隔書き込みプロシージ
ャの好ましい実施例 このドキュメントの目的のため、「長いメッセージ」
が、バッファに書き込まれたデータ部分と、普通、１又
はそれ以上の「クッキー（長いメッセージのデータ部分
が格納される場所（ロケーション）を指している）」を
含む短いメッセージとから成るように形成されている。
しかしながら、便宜上、長いメッセージのデータ部分
が、「長いメッセージ」として参照される。

【０００８】図１０を参照すると、好ましい実施例にお
いて、長いメッセージのデータ部分の送信の後に、いず
れかの短いメッセージ（コントロールメッセージ又は完
了メッセージとと呼ばれることもある）を送信すると
き、Ｓｅｎｄ Ｓｈｏｒｔ Ｐｒｏｃｅｄｕｒｅが送信
ノードによってコールされる。このプロシージャ、及び
それによってコールされたプロシージャは、長いメッセ
ージのデータ部分が短いメッセージの送信の前に送信さ
れたかどうかに関して、仮定をしない。

【０００９】ステップ４００において、Ｓｅｎｄ Ｓｈ
ｏｒｔ Ｍｅｓｓａｇｅ プロシージャは、通信チャン
ネルがメッセージを、他の部分すなわち送信されるべき
短いメッセージに関連する宛て先ノードに、送信するの
に必要とされる通信チャンネルが利用可能であるかどう
かを判定する。通信チャンネルが利用できない場合、プ
ロシージャは、ＥＣａｎｃｅｌｅｄ（ステップ４０２）
のリターンコード用いて終了し、通信チャンネルが利用
可能でなかったというコーリングルーチンの信号を発す
る。通常、コーリングルーチンは、外部モニター処理が
通信チャンネルが適正に稼働していないと判定するま
で、所定の時間間隔で分離された多数の回数、短いメッ
セージの送信を再試行するであろう。

【００１０】もし、チャンネルが利用可能である場合、
Ｓｅｎｄ Ｃｏｎｔｒｏｌプロシージャが、図１１に関
して以下に記述されるように、コールされる（ステップ
４０４）。このプロシージャコールのパラメータは以下
の通りである。 ・ｍｓｇ：受信コンピュータノードの受信メッセージキ
ューに送信されるべきメッセージ又はデータを表す。 ・ＣａｌｌｅｄＷｉｔｈＯｐｅｎＢａｒｒｉｅｒ：Ｏｐ
ｅｎＢａｒｒｉｅｒ（ＯｐｅｎＶａｌｕｅ）プロシージ
ャコールが、コーリングプロシージャ（例えば、Ｓｅｎ
ｄ Ｓｈｏｒｔ Ｍｅｓｓａｇｅをコールするプロシー
ジャ）によって作られた場合にＴｒｕｅに等しいブーリ
アンパラメータである。基本的には、長いメッセージが
送信中ならば、ＣａｌｌｅｄＷｉｔｈＯｐｅｎＢａｒｒ
ｉｅｒはＴｒｕｅであり、それ以外は、Ｆａｌｓｅであ
る。 ・ＢａｒｒｉｅｒＶａｌｕｅ：ＯｐｅｎＢａｒｒｉｅｒ
（）プロシージャコールが実際にコーリングプロシージ
ャによってコールされた場合に、そのＯｐｅｎＢａｒｒ
ｉｅｒ（）プロシージャコールによって先にリターンし
た値である。Ｓｅｎｄ Ｃｏｎｔｒｏｌプロシージャ
（ステップ４０４）は３つのリターンコード（ｒｃ）の
１つをリターンさせる。 ・ｒｃ＝０，短いメッセージが、何らの通信システムエ
ラーなしに、遠隔ノードに書き込まれたことを意味す
る。これは、短いメッセージが、遠隔ノードの受信メッ
セージキューに正確に格納されたことを意味する。 ・ｒｃ＝ＥＢｕｓｙ，遠隔ノードの受信メッセージキュ
ーが一杯であり、新メッセージの受信の用意が未だでき
ていないことを示す。 ・ｒｃ＝ＥＡｇａｉｎ，通信システムエラー（バリア故
障と呼ばれる）が、短いメッセージの送信中に検出され
たことを示す。

【００１１】Ｓｅｎｄ Ｃｏｎｔｒｏｌが、０のリター
ンコード（ｒｃ）をリターンすると、Ｓｅｎｄ Ｓｈｏ
ｒｔ Ｍｅｓｓａｇｅプロシージャは、単純に０のリタ
ーンコードで終了して、短いメッセージが、遠隔ノード
に書き込まれたことをコーリングプロシージャに告げ
る。Ｓｅｎｄ Ｃｏｎｔｒｏｌが、ＥＢｕｓｙのリター
ンコード（ｒｃ）をリターンすると、Ｓｅｎｄ Ｓｈｏ
ｒｔ Ｍｅｓｓａｇｅプロシージャは、ＥＢｕｓｙのリ
ターンコードで終了して、遠隔受信ノードの受信メッセ
ージキューが一杯であり、新メッセージの受信の用意が
未だできていないことをコーリングプロシージャに告げ
る。

【００１２】最後に、Ｓｅｎｄ Ｃｏｎｔｒｏｌが、Ｅ
Ａｇａｉｎのリターンコード（ｒｃ）をリターンし、且
つコーリングプロシージャが先にＯｐｅｎＢａｒｒｉｅ
ｒ（）（ステップ４０６−Ｎ）をコールしていない場
合、Ｓｅｎｄ Ｓｈｏｒｔ Ｍｅｓｓａｇｅプロシージ
ャは、ステップ４００を繰り返すことによって、短いメ
ッセージを送信しようと一旦再試行する。もし、コーリ
ングプロシージャが先にＯｐｅｎＢａｒｒｉｅｒ（）
（ステップ４０６−Ｙ）をコールした場合、それは、バ
リア故障が長いメッセージのデータ部分の送信中の故障
を示すことがあることを意味する。その結果、Ｓｅｎｄ
Ｓｈｏｒｔ Ｍｅｓｓａｇｅは、ＥＡｇａｉｎのリタ
ーンコードで終了して、もし長いメッセージが送信され
つつある場合には長いメッセージのデータ部分の再送信
も含めて、全メッセージの送信のプロシージャを再スタ
ートさせるべきであることをコーリングプロシージャに
告げる。図１１（図１１Ａ及び図１１Ｂを含む）を参照
すると、Ｓｅｎｄ Ｃｏｎｔｒｏｌ手続きは次のとおり
に働く。各メッセージについて単一のメッセージ伝送ロ
ックがあり、そのａｃｋメッセージキューはそのａｃｋ
メッセージキューを使用する手続きの全てにより分担さ
れ、また、ａｃｋメッセージキューを、そのａｃｋメッ
セージキューに２つの手続きが同時に作用することから
保護する。ロックは一般的にオペレーティングシステム
プリミティブであって、その特定の実施は、本発明を実
施するコンピュータにより使用されるべきオペレーティ
ングシステムに依存する。図１１ないし図１４のフロー
チャートにおいて、及び、以下の説明において、記号
「！＝」は、「等しくない」という意味である。そこ
で、条件ステートメントは： Ｉｆ ＣｕｒｒｅｎｔＡｃｋ．Ｓｔａｔｕｓ！＝Ｍｓｇ
Ｅｍｐｔｙ ｛ｄｏ Ｘ｝は、ＣｕｒｒｅｎｔＡｃｋ．Ｓｔａｔｕｓ
がＭｓｇ Ｅｍｐｔｙに等しくない場合には、オペレー
ションＸが実行されることを示している。Ｓｅｎｄ Ｃ
ｏｎｔｒｏｌ手続きは、ａｃｋメッセージキューについ
て、ロックを獲得することにより始まり（ステップ４１
０）、これは、手続きが、必要である限り、ロックを獲
得するまで、ステップ４１０において待機することを意
味する。ステップ４１２ないし４１８は、Ｃｕｒｒｅｎ
ｔＡｃｋポインタ（図９参照）により指示された現在の
ａｃｋキューエントリが、前に送信されたメッセージに
ついて有効な値を依然として含むかどうかをチェックす
る。特に、ＣｕｒｒｅｎｔＡｃｋ，ＳｔａｔｕｓがＭｓ
ｇ Ｅｍｐｔｙに等しい場合（４１２−Ｎ）には、（前
に送信されたメッセージについて）現在のａｃｋキュー
エントリにおける状態情報は、もはや必要ではなく、処
理がステップ４２０において続行される。他の場合（４
１２−Ｙ）には、送信システムは、その状態情報が現在
のａｃｋキューエントリに依然として記憶されたままで
ある、前に送信されたメッツセージについて、受信シス
テムから確認をまだ受け取っていない。結果として、Ｃ
ｈｅｃｋ ｆｏｒ Ｅｒｒｏｒ手続きがコールされ（４
１４）、これについては、図１３に関して後述する。Ｃ
ｈｅｃｋ ｆｏｒ Ｅｒｒｏｒ手続きがノンゼロリター
ンコードに戻る場合（４１６−Ｙ）には、ロックが解除
され、Ｓｅｎｄ Ｃｏｎｔｒｏｌ手続きを終了して、Ｃ
ｈｅｃｋ ｆｏｒ Ｅｒｒｏｒ手続きのリターンコード
をそれ自身のリターンコードとして通過させ、従って、
それは、コール手続き（すなわち、Ｓｅｎｄ Ｓｈｏｒ
ｔ Ｍｅｓｓａｇｅ手続き）に通される。Ｃｈｅｃｋｆ
ｏｒＥｒｒｏｒ手続きがゼロリターンコードに戻る場合
（４１６−Ｎ）には、それは、前に送信されたメッセー
ジが、今、受信システムにより受信され確認されたこと
が決定されたことを意味し、従って、現在のメッセージ
の処理がステップ４２０において続行され得る。Ｓｅｎ
ｄ Ｃｏｎｔｒｏｌ手続きが、コール手続き（ステップ
４２０）により既に作成されているＯｐｅｎ Ｂａｒｒ
ｉｅｒ手続きでコールされていなかった場合には、Ｏｐ
ｅｎＢａｒｒｉｅ（ＢａｒｒｉｅｒＶａｌｕｅ）手続き
コールは、今、短いメッセージの伝送を「保護」するよ
うに作成される（ステップ４２２）。次に、現在の短い
メッセージを受信システムの受信されたメッセージキュ
ーに送信するように、遠隔書き込みが実行される。成功
ならば、短いメッセージが、受信されたメッセージキュ
ーのＣｕｒｒｅｎｔＭｓｇエントリに記憶されるであろ
う。その後、ＣｌｏｓｅＢａｒｒｉｅｒ（Ｂａｒｒｉｅ
ｒＶａｌｕｅ）手続きのコールが作成されて（ステップ
４２６）、短いメッセージの伝送中に通信システムのエ
ラーが起きたかどうかを決定する。通信システムが検出
された場合には、ロックが解除されてＳｅｎｄＣｏｎｔ
ｒｏｌ手続きがＥａｇａｉｎのリターンコードで終了し
て（ステップ４２８）、メッセージ伝送が失敗したこと
を指示する。通信システムエラーが検出された場合に
は、現在のａｃｋエントリの状態値が、ＭｓｇＳｅｎｔ
にセットされて（ステップ４３０）、メッセージが送信
されたことを記録する。その後、遠隔書き込みオペレー
ションが実行されて「ＭｓｇＳｅｎｔ」の値を受信シス
テムの受信されたメッセージキューの現在のエントリの
状態フィールドに書き込むと共に、現在のジェネレーシ
ョン値（ＣｕｒｒｅｎｔＧｅｎ）を受信されたキューエ
ントリのジェネレーションフィールドに書き込む（ステ
ップ４３２）。好ましい実施例では、各受信されたメッ
セージキューエントリの状態及びジェネレーションフィ
ールドが単一のバイト又はワードに記憶され、単一のオ
ペレーションを使用して書き込まれる。６４バイトのよ
うに、遠隔書き込みのアトミックユニットが大きい他の
実施例では、状態及びジェネレーションフィールド値を
含む制御メッセージの全体が、単一の遠隔書き込みオペ
レーションとしてすべて書き込まれる（例えば、ステッ
プ４２４において、バリア内部）。

【００１３】受信されたメッセージキューエントリーに
記憶されたとき、Ｈｓｇ Ｓｅｎｔ値は受信システムに
書き込まれた後に、受信システムによって処理するよう
に用意されたあるということを通知する。しかし、もし
受信側がすでに送信されたメッセージを処理をすでに完
了していた場合には、新しいメッセージに対する受信メ
ッセージキューで起動されて関しするスレッドを有しな
い可能性がある。したがって、Ｍｓｇ Ｓｅｎｔ値が受
信メッセージキューエントリー、ＷａｋｅｕｐＲｍｏｔ
ｅプロシージャが呼び出され、これは、受信システムに
トリガ（インタラプト）メッセージを送信し、次に、受
信システムを促して、受信メッセージキューでメッセー
ジを処理するプロシージャを実行する。

【００１４】ショートメッセージが送付され、かつＷａ
ｋｅｕｐコールが既知のエラーなしで受信ノードに送信
されると、Ｓｅｎｄ ＣｏｎｔｒｏｌプロシージャがＣ
ｕｒｒｅｎｔＭｓｇ、ＣｕｒｒｅｎｔＡｃｋ及びＣｕｒ
ｒｅｎｔＧｅｎポインタとＭｙＭｓｇ、ＭｙＡｃｋ及び
ＭｙＧｅｎローカル変数内の発生変数のコピーをする。
さらに、バンプ（）プロシージャが呼び出され、Ｃｕｒ
ｒｅｎｔＭｓｇ、ＣｕｒｒｅｎｔＡｃｋポインタを進め
る（ステップ４３６）。その結果、ＨｙＨｓｇ、ＭｙＡ
ｃｋ及びＭｙＧｅｎローカル変数は、最後の送信メッセ
ージに関する情報を保持する。ステップ４３８で、ロッ
クが解除され、送信コンピュータ（ノード）の他のスレ
ッドの実行により、追加のメッセージの送信を開始する
ことが可能になる。図１１に示されていないが、さら
に、別の最適化は、ステップ４３４のＷａｋｅｕｐ Ｒ
ｍｏｔｅプロシージャは好ましくは、（Ａ）最後の送信
メッセージがａｃｋメッセージキューのベースエントリ
ーによって表示されるか、あるいは、（Ｂ）そのメッセ
ージが最後のメッセージの前に送信されたメッセージが
受信ノードで承認された場合にのみ、好ましくは、実行
され、受信メッセージを処理する受信ノードプロシージ
ャが処理すべきメッセージがないために終了するかある
いは休眠状態となることを示す。まれに、この最適化に
よっては、送信されるべきであったときに、Ｗａｋｅｕ
ｐメッセージが送信されるようにならないことがある。
しかし、この結果は比較的細かいことである。というの
は、受信メッセージを処理するための受信ノードのプロ
シージャが受信ノードでのタイムアウトスレッドの実行
によって周期的に再スタートされるからである。同期的
メッセージがこのドキュメントの目的のために、送信側
コンピュータの同じスレッドの実行によって送信されて
いる他のメッセージに関するオーダーを変更することが
できないとうメッセージとして定義されている。そして
さらに、そのメッセージが受信されたことが通知されな
ければならず、受信ノードによって処理が始まる場合に
は、送信側ノードが、送信スレッドが任意の後のタスク
を実行することを許可される前に、メッセージの有効な
送信に頼ることができるというメッセージとして定義さ
れる。もし、送信されているメッセージが同期メッセー
ジでない場合には（ステップ４４０−Ｎ）、Ｃｕｒｒｅ
ｎｔＴｉｍｅ（）プロシージャによって発生する現在の
時間が、最後の送信メッセージ（例えば、ＭｙＡｃｋで
は、ＴｉｍｅＳｅｎｔ、Ｃ ｌａｎｇｕａｇｅ ｓｙｎ
ｔａｘ、Ｍｙａｃｋ−〉では、ＴｉｍｅＳｅｎｔ）のた
めのａｃｋエントリーのＴｉｍｅＳｅｎｔフィールドに
記憶される（ステップ４４２）。もし、送信メッセージ
が同期メッセージ（ステップ４４０−Ｙ）である場合に
は、遠隔読取が実行され、最後の送信メッセージに対応
する受信メッセージキューエントリーのＳｔａｔｕｓ及
びＧｅｎフィールドを読みとる（ｃステップ４４４）。
上記のように、遠隔読取はシステムの待ち時間、資源の
使用量に関し、比較的高価なものとなり、したがって、
必要な場合を除きほん発明では使用しない。もし受信メ
ッセージキューエントリーのＧｅｎフィールドが期待さ
れた（可変ＭｙＧｅｎに記憶された）発生値に等しい場
合には、受信ノードは送信制御メッセージを受信せず、
Ｗａｋｅｕｐ Ｒｍｏｔｅ（）プロシージャが再び呼び
出され（ステップ４４８）、受信ノードに対する他の受
信メッセージキューインタラプトに送信する。このＷａ
ｋｅｕｐメッセージはその都度、送信直後のメッセージ
を受信ノードが確実に処理するを促進するように送信さ
れる。Ｗａｋｅｕｐメッセージを送信した後、Ｃｕｒｒ
ｅｎｔＴｉｍｅ（）プロシージャによって発生された現
在時間が、最終送信メッセージのためのａｃｋエントリ
ーのＴｉｍｅＳｅｎｔ フィールドに記憶される（ステ
ップ４４２）。受信メッセージキューエントリーのＧｅ
ｎフィールドが記載された発生値に等しくないときは
（ステップ４４６−Ｎ）、受信ノードはステップ４３２
で送信されたＳｔａｔｕｓ及びＧｅｎ値を受信しない、
と決定する。このことが生じると、プロシージャは通信
チャンネルが有効かどうか（すなわち、通信チャンネル
の故障があったかどうか）（ステップ４５０）みるため
にチェックする。このチャンネルが故障している場合に
は、Ｓｅｎｄ Ｃｏｎｔｒｏｌ ＰプロシージャはＥＡ
ｇａｉｎのエラーリターンコードとともに終了する（ス
テップ４５２）、そして、呼出ルーチンに送信エラーが
発生したことを通知する。もし通信チャンネルが有効
（ステップ４５０−Ｙ）である場合には、Ｓｔａｔｕｓ
及びＧｅｎ値は再送信され（ステップ４５４）、つぎ
に、ステップ４４４が繰り返される。

【００１５】入来メッセージを処理するための受信ノー
ドプロシージャ 図１２を参照するに、入来（すなわち、受信された）メ
ッセージを処理するための受信ノードプロシージャは、
タイムアウトスレッドによって周期的に再スタートされ
る（ステップ４６０）。このプロシージャは、また、Ｗ
ａｋｅｕｐインタラプトメッセージが送信ノードから受
信されるときはいつでも、再スタートされる。

【００１６】再スート時に、このプロシージャは、受信
されたメッセージキューに対応するロック（ここでは、
ＲｅｃＬｏｋ）を得る試みをする（ステップ４６１）。
もし、このロックが現在別のスレッドによって保持され
ている場合には、このプロシージャは、単にエクシット
する（ステップ４６２）。もし、そのロックが得られる
場合には、それがＭｓｇ Ｅｍｐｔｙ以外の値を有する
かを知るために、受信されたメッセージキューにおける
現在のエントリのＳｔａｔｕｓフィールドがチェックさ
れる（ステップ４６４）。もし、現在の受信されたメッ
セージキューエントリのＳｔａｔｕｓがＭｓｇ Ｅｍｐ
ｔｙに等しい場合には、それは、そのキューに処理を必
要とする新しいメッセージがないことを示しており、し
たがって、このプロシージャは、そのロックを解放し
（ステップ４７４）、エクシットする（ステップ４７
６）。

【００１７】もし、現在の受信されたメッセージキュー
エントリのＳｔａｔｕｓ（ＲｅｃＭｓｇポインタによっ
て指示された）がＭｓｇ Ｅｍｐｔｙに等しくない場合
には、それは、そのキューに処理を必要とする少なくと
も１つの新しいメッセージがあることを示しており、現
在の受信されたメッセージキューエントリのＳｔａｔｕ
ｓをＭｓｇ Ｒｃｖｄに等しくセットし（ステップ４６
５）、その受信ノードがそのメッセージの受信を検出し
たことを示す。

【００１８】それから、現在のメッセージキューエント
リに対応するメッセージの処理が開始される（ステップ
４６６）。好ましい実施例においては、そのメッセージ
の処理は、それをスタックへコピーし、そのメッセージ
キューエントリにおけるＯｐｃｏｄｅ値に対応するプロ
シージャをコーリングすることによって開始される。し
かしながら、このような処理を開始する特定の機構は、
受信システムの特性に依存して決定されるもので、本発
明の重要な部分ではない。

【００１９】もし、現在のメッセージの処理がなんらか
の理由（例えば、必要とされる資源が利用できない）の
ために開始され得ない場合には、このプロシージャは、
その受信されたメッセージキューロック（ＲｅｃＬｏｃ
ｋ）を解放し（ステップ４７４）、エクシットする（ス
テップ４７６）。

【００２０】さもなければ、もし、現在のメッセージの
処理が首尾よく開始される場合には、現在の受信された
メッセージキューエントリのＳｔａｔｕｓフィールドが
Ｍｓｇ Ｅｍｐｔｙへセットされ（ステップ４６８）、
そのメッセージの処理が開始されたことを指示する。さ
らに、遠隔書込みが、受信システムによって行われ、対
応するａｃｋキューエントリにおけるＳｔａｔｕｓフィ
ールドをＭｓｇ Ｅｍｐｔｙへセットし（ステップ４７
０）、そのメッセージの受信を確認する。さらにまた、
ＲｅｃＭｓｇおよびＲｅｃＡｃｋポインタを進めるよう
にｂｕｍｐＲｅｃ（）プロシージャがコールされ（ステ
ップ４７２）、その受信されたメッセージキューに次の
メッセージがあるならばそのためのキューエントリを指
示するようにする。それから、このプロシージャは、ス
テップ４６４にて、次の受信メッセージがある場合に
は、その処理を開始する。

【００２１】エラープロシージャのためのチェック 本発明の一つの特徴は、受信システムへメッセージデー
タを送信している間または受信システムが送信システム
へ確認メッセージを送信している間に、ある故障により
メッセージ送信失敗が引き起こされたかを確実に判定す
ることができるということである。好ましい実施例にお
いてこのような機能を果たす２つのプロシージャは、Ｃ
ｈｅｃｋ ｆｏｒ ＥｒｒｏｒおよびＣｈｅｃｋ ｆｏ
ｒ Ｔｉｍｅｏｕｔプロシージャである。

【００２２】このような判定を正確に行なうことは重要
である。何故ならば、受信システムに同じメッセージを
２回送信しないことが重要であるからである。同じメッ
セージを２回送信すると、受信システムが１回だけ行わ
れるべきオペレーションを２回行ってしまう。各メッセ
ージは、適切なシステムオペレーションを保証するため
には、厳密に１回だけ受信システムによって受信され、
処理されねばならない。

【００２３】メッセージ送信失敗が起きたことを判定す
るための基本的なスキームは、テーブル１に要約されて
おり、それについて以下に説明する。Ｍｓｇ Ｓｅｎｔ
のＳｔａｔｕｓフィールド値を記憶し続けるメッセージ
のためのａｃｋキューエントリによって指示されるよう
に、送信システムが確認メッセージを受信するのに失敗
するとき、その送信システムは、受信システムにおける
対応する受信されたメッセージキューエントリのＳｔａ
ｔｕｓおよびＧｅｎフィールドを読み取る。もし、受信
メッセージキューエントリにおけるＳｔａｔｕｓフィー
ルドががＭｓｇＳｅｎｔまたはＭｓｇ Ｒｃｖｄに等し
い場合には、それは、その受信システムがそのメッセー
ジを受信したがまだそれを処理していないことを意味し
ている。したがって、これらの２つの場合において、通
信失敗はなかったが、その受信システムは、問題に直面
しているかもしれない。

【００２４】もし、受信されたメッセージキューにおけ
るＳｔａｔｕｓフィールドがＭｓｇＥｍｐｔｙに等し
く、Ｇｅｎフィールドが予想されたＧｅｎ値に一致する
場合には、それは、その受信システムがそのメッセージ
を受信し処理し、確認メッセージを送信したが、その確
認メッセージがなんらかの理由のために送信システムに
達しなかったことを意味している。この場合において、
送信システムは、単にそのａｃｋキューエントリのため
のＳｔａｔｕｓフィールド値をＭｓｇ Ｅｍｐｔｙへ変
え、そのａｃｋキューエントリを使用して送信された最
後のメッセージが首尾よく送信され処理されたことを示
す。

【００２５】最後に、もし、受信されたメッセージキュ
ーエントリにおけるＳｔａｔｕｓフィールドがＭｓｇ
Ｅｍｐｔｙに等しく、Ｇｅｎフィールドが予想されたＧ
ｅｎ値に一致する場合には、それは、そのＳｔａｔｕｓ
およびＧｅｎ値を受信メッセージキューへ書き込むため
の遠隔書込みオペレーションが失敗し、したがって、そ
のメッセージが受信システムによって処理されなかった
ことを意味している。これは、もう一度、そのＳｔａｔ
ｕｓおよびＧｅｎ値を受信メッセージキューへ書き込む
ための遠隔書込みオペレーションを行なうことを試みる
ことにより、修復される。

【００２６】メッセージ処理の失敗がある場合にはその
ことを正確に判定することにより、適切な修復動作が決
定され、行われる。 テーブル１ メッセージエラーのソースの決定

【００２７】図１３を参照するに、状態情報は依然とし
て現在のａｃｋキューエントリに記憶されている以前に
送信されたメッセージのための確認を受信システムから
送信システムがまだ受け取っていないときに、Ｃｈｅｃ
ｋ ｆｏｒ Ｅｒｒｏｒプロシージャが、ステップ４１
４（図１１参照）にてＳｅｎｄ Ｃｏｎｔｒｏｌプロシ
ージャによってコールされる。このＣｈｅｃｋ ｆｏｒ
Ｅｒｒｏｒプロシージャは、先ず、前に送信されたメ
ッセージの送信後経過した時間量が少なくとも所定のＴ
ｉｍｅｏｕｔ Ｉｎｔｅｒｖａｌであるかを知るための
チェックを行い且つそのａｃｋキューエントリのメッセ
ージ状態が依然としてＭｓｇ Ｅｍｐｔｙ に等しくな
いことをチェックする（ステップ４８０）。もし、その
Ｔｉｍｅｏｕｔ Ｉｎｔｅｒｖａｌが経過していない場
合には、送信システムは、それがそのＴｉｍｅｏｕｔ
Ｉｎｔｅｒｖａｌの経過前にそのａｃｋメッセージキュ
ーのスロットの全てを使用するように素早くメッセージ
のシーケンスを送信している。もし、テストされた条件
が共に真である場合には、その送信スレッドは、Ｔｉｍ
ｅｏｕｔ Ｉｎｔｅｒｖａｌの満了までスリープ状態に
置かれる。

【００２８】次に、遠隔読み取りを実行して現在のａｃ
ｋ キュー・エントリーに対応する受信メッセージキュ
ー・エントリーのＳｔａｔｕｓフイールドとＧｅｎフイ
ールドとを読む（ステップ４８２）。もしもＳｔａｔｕ
ｓフイールド値がＭｓｇ−Ｓｅｎｔに等しければ、その
ことは、受信システムはメッセージを受けたがそれを処
理しなかったことを意味している。このことは受信シス
テムにおける故障もしくは遅れを示し、かくしてエラー
メッセージを生ぜしめ（ステップ４８４）、そして手続
きがＥＢｕｓｙのリターンコードで出て、コーリング手
続きが規定時間の経過を待って現在のメッセージを送り
直すことを指示する。

【００２９】もしもＳｔａｔｕｓフイールドがＭｓｇ−
Ｒｃｖｄに等しければ、そのことは、受信システムは既
に送ったメッセージの処理を開始したが、それの処理を
完了していないということを意味している。この場合エ
ラー手続きのチェックがＥＢｕｓｙのリターンコードで
出て、コーリング手続きが規定時間の経過を待って現在
のメッセージを送り直すことを指示する。

【００３０】もしもＳｔａｔｕｓフイールドがＭｓｇ−
Ｅｍｐｔｙに等しければ、手続きは、受信したメッセー
ジキューエントリーのＧｅｎフイールドが予期したＧｅ
ｎ値を有するか、否かを決定する（ステップ４８６）。
この予期したＧｅｎ値は対応するａｃｋメッセージキュ
ーエントリに蓄えられた発生値である。もしそうであれ
ば（４８６Ｙ）、そのことは受信システムがメッセージ
を処理したが、ａｃｋメッセージキューエントリにアク
ノレッジメント・メッセージが何故か蓄積され損なって
おり、それで現在のａｃｋメッセージキューエントリー
のＳｔａｔｕｓフイールドはＭｓｇ−Ｅｍｐｔｙへセッ
トされ（ステップ４８８）、そして手続きはゼロ（ノー
エラー）リターンコード値で戻る。

【００３１】もしも受信メッセージキューエントリのＧ
ｅｎフイールドが予期したＧｅｎ値を有しないと（４８
６−Ｎ）、そのことはＳｔａｔｕｓ値とＧｅｎフイール
ド値とが受信メッセージエントリーに蓄積されていない
ことを意味する。この問題を解消するには遠隔書き込み
を実行して、Ｓｔａｔｕｓ値とＧｅｎフイールド値受信
メッセージキューを再送し（ステップ４９０）、それか
らＷａｋｅｕｐ−Ｒｅｍｏｔｅ手続きを呼んで受信シス
テムへトリガーメッセージを送る（ステップ４９２）。
更に、現在のａｃｋキューエントリに対応するメッセー
ジに続いて送られたすべてのメッセージの処理は、受信
メッセージキューに適正なＳｔａｔｕｓフイールド値を
蓄積し損なったため受信システムにより処理されなかっ
たので、すべてのペンディングのメッセージに対するａ
ｃｋキューにおけるＴｉｍｅＳｅｎｔ値が現在の時間に
リセットされ（ステップ４９４）、これらのメッセージ
を処理するに充分な時間を受信システムに与える。その
ときエラー手続きのチェックはＥＢｕｓｙのリターンコ
ードで出て、コーリング手続きが規定時間の経過を待っ
て現在のメッセージを再送することを指示する。

【００３２】タイムアウト手続きのチェック 図１４を参照する。タイムアウト手続きのチェックが定
期的に送信側のタイムアウト・スレッドにより呼び出さ
れる。この手続きは先ず、現在時間から規定のタイムア
ウト・インターバルを差し引いた時間であるＴｉｍｅｏ
ｕｔＴｉｍｅを求める（ステップ５０２）。それの状態
はＭｓｇ−Ｅｍｐｔｙではないａｃｋキューにエントリ
ーする毎に（それぞれがアクノレッジされていない以前
に送られたメッセージに対応する）、一組の治癒動作を
遂行し（集約してステップ５０２として参照）、これは
以下のようになる。もしも以前に送られたメッセージの
ＴｉｍｅＳｅｎｔがＴｉｍｅｏｕｔＴｉｍｅよりも早く
なければ（ステップ５０４）、そのメッセージをそれ以
上処理することは不要である。いまだタイム・アウトし
てないからである。もしも以前に送られたメッセージの
ＴｉｍｅＳｅｎｔがＴｉｍｅｏｕｔＴｉｍｅよりも早け
れば（ステップ５０４−Ｙ）、Ｔｉｍｅｏｕｔ手続きの
チェックはロックとなり（ステップ５０５）、そして遠
隔読み取りを実行して、処理されているａｃｋキューエ
ントリーに対応する受信されたメッセージキューエント
リーのＳｔａｔｕｓフイールドとＧｅｎフイールドとを
読む（ステップ５０６）。もしもＳｔａｔｕｓフイール
ド値がＭｓｇ−Ｅｍｐｔｙに等しくないと（５０８−
Ｎ）、そのことは受信システムはメッセージの処理を終
わっていないことを意味し、それ以上の動作をＴｉｍｅ
ｏｕｔ手続きのチェックにより要求されることはなく、
Ｔｉｍｅｏｕｔ手続きのチェックは解除する（ステップ
５１０）。

【００３３】もしもＳｔａｔｕｓフイールド値がＭｓｇ
−Ｅｍｐｔｙに等しいと（５０８−Ｎ）、Ｇｅｎフイー
ルド値は予期されたＧｅｎ値と比較される（ステップ５
１２）。もしもＧｅｎフイールド値が予期された値に等
しいと（５１２−Ｙ）、そのことは受信システムは以前
に送ったメッセージの処理を完了したことを意味し、そ
してそれ故、対応するａｃｋキューエントリーにおける
ＳｔａｔｕｓフイールドはＭｓｇ−Ｅｍｐｔｙににセッ
トされ（ステップ５１４）、そしてロックは解除される
（ステップ５１０）。もしもＧｅｎフイールド値が予期
された値に等しくないと（５１２−Ｎ）、そのことは受
信されたメッセージキューへ送られたＳｔａｔｕｓ値と
Ｇｅｎ値とを受信システムが受けていないことを意味
し、そしてそれ故、遠隔書き込みを実行して受信された
メッセージキューにそれらの値を書き入れ（ステップ５
１６）、それから受信システムへトリガーメッセージを
送って（ステップ５１８）、未処理の受信メッセージの
処理を促す。そのときロックは解除されている（ステッ
プ５１０）。

【００３４】別の実施例 二三の実施例について本発明を説明したが、それらの実
施例は本発明の例示であって、本発明をそれらの実施例
に限定するものではない。特許請求の範囲に記載の本発
明の思想と本発明の技術的範囲内で当業者であれば様々
に変更して実施できよう。

【００３５】

【発明の効果】本発明の特徴は、メッセージ送信故障が
メッセージデータを受信システムに送信している間、ま
たは受信システムが送信システムに肯定応答メッセージ
を送信している間、の故障によってもたらされたかを決
定することが確実にできるということである。この決定
を確実に行うということは、重要でありかつ、メッセー
ジ送信エラーの発生を検出ためではなく、メッセージ送
信エラーを解析するためにだけ隔読取り動作を用いるシ
ステムにおいて容易に達成されない。二度同じメッセー
ジを受信システムに送らないことが重要であるので、そ
のような決定を正確に行うことは、重要である。二度同
じメッセージを送ることは、受信システムに一度だけ実
行されるべき動作を二度実行させる。各メッセージは、
適格なシステム動作を確保するために正確に一度だけ受
信システムによって確実に受信されかつプロセスされな
ければならない。

【図面の簡単な説明】

【図１】図１は、コンピュータネットワークにおける二
つのコンピュータノードのブロック図である。

【図２】図２は、コンピュータネットワークの各コンピ
ュータに見出される通信インタフェースのコンポーネン
トを示しているブロック図である。

【図３】図３は、仮想、ローカル及びグローバルアドレ
ス空間及びそれらのアドレス空間の間のマッピングを示
す図である。

【図４】図４は、分散型コンピュータシステムの第１の
ノードから第２のノードにデータを送信することと関連
したアドレス変換を実行するために用いられるコンピュ
ータモジュールのブロック図である。

【図５】通常の遠隔書込み手続きのフローチャートであ
る。

【図６】単一サーバノードとしてコンピュータオペレー
ティングのクラスタを有しているコンピュータシステム
を示す。

【図７】本発明の一実施例による信頼メッセージ送信手
続きのフローチャートである。

【図８】本発明の好ましい実施例を組込んだコンピュー
タのブロック図である。

【図９】本発明の好ましい実施例で用いられるある主デ
ータ構成を示す図である。

【図１０】本発明の好ましい実施例における遠隔的に配
置されたノードの受信キューへの「短いメッセージ」の
遠隔書込みを起動するための手続きのフローチャートで
ある。

【図１１】本発明の好ましい実施例における遠隔的に配
置されたノードの受信キューへの「短いメッセージ」を
遠隔的に書込む機構を扱うための低レベルオペレーティ
ングシステム手続きのフローチャートである。

【図１２】本発明の好ましい実施例における受信メッセ
ージをプロセスするための「受信メッセージ」手続きの
フローチャートである。

【図１３】本発明の好ましい実施例におけるメッセージ
送信エラーを検出しかつ修正するための手続きのフロー
チャートである。

【図１４】本発明の好ましい実施例におけるメッセージ
送信タイムアウト条件を検出しかつ修正するためのオペ
レーティングシステム手続きのフローチャートである。

───────────────────────────────────────────────────── フロントページの続き (71)出願人 591064003 901 ＳＡＮ ＡＮＴＯＮＩＯ ＲＯＡＤ ＰＡＬＯ ＡＬＴＯ，ＣＡ 94303，Ｕ. Ｓ．Ａ. (72)発明者 マーシャル シー ピーズ アメリカ合衆国 カリフォルニア州 94043 マウンテン ヴィュー ローラ レーン 2368

Claims (9)

【特許請求の範囲】
1. 【請求項１】 第１のコンピュータから第２のコンピュ
   ータへメッセージを送信する方法において、 第２のコンピュータのメモリにおける各メッセージの記
   憶を確認するために遠隔読み出しオペレーションを実行
   することなしに、第２のコンピュータの対応メモリロケ
   ーションに各メッセージを直接的に記憶するため、遠隔
   書込みオペレーションを用いて第１のコンピュータから
   第２のコンピュータへメッセージを送信する段階と、 第２のコンピュータのメモリに記憶されたメッセージを
   第２のコンピュータに処理させるため、第１のコンピュ
   ータから第２のコンピュータへトリガメッセージを送信
   する段階と、 第２のコンピュータにて、各受信メッセージを処理し、
   アックメッセージを第１のコンピュータの対応メモリロ
   ケーションに記憶する段階と、 第１のコンピュータにて、以前に送信されたメッセージ
   のいずれかに対応するアックメッセージを受信すること
   に失敗したことを検出したときは、以前に送信されたア
   ンアックメッセージを第２のコンピュータが処理したか
   どうかを判断し、以前に送信されたが未だ処理されてい
   ないメッセージを第２のコンピュータに処理させるた
   め、矯正動作を実行する段階と、を備えることを特徴と
   する方法。
2. 【請求項２】 請求項１記載の方法において、更に、 第２のコンピュータへの各メッセージの送信中に、何ら
   かのメッセージ送信エラーがある場合には、そのような
   メッセージ送信エラーを検出し、メッセージ送信エラー
   が検出された場合には、第２のコンピュータへメッセー
   ジを再送信する、前記方法。
3. 【請求項３】 請求項１若しくは２記載の方法におい
   て、更に、 メッセージを送信する前記段階は、各送信メッセージに
   ついて、メッセージ状態値とシーケンス番号を、第２の
   コンピュータの対応する受信メッセージキューエントリ
   へ遠隔的に書き込むことを含んでおり、 各受信メッセージを処理する前記段階は、受信メッセー
   ジが処理されたことを表示するために、対応受信メッセ
   ージキューエントリにおけるメッセージ状態値を更新す
   ることを含んでおり、 矯正動作を実行する前記段階は、アックメッセージが受
   信されなかった、以前に送信されたメッセージに対応す
   る、第２のコンピュータにおける受信メッセージキュー
   エントリの部分を、遠隔的に読み出すことを含んでお
   り、この遠隔的に読み出された部分はメッセージ状態値
   とシーケンス番号とを含んでおり、矯正動作を実行する
   前記段階は、更に、遠隔的に読み出したメッセージ状態
   値とシーケンス番号とから、どの付加的な矯正動作を実
   行するかを判断することを含んでいる、前記方法。
4. 【請求項４】 請求項１、２、若しくは３のいずれか１
   項に記載の方法において、 第２のコンピュータにおいて、 第１のコンピュータからメッセージを受信するための受
   信バッファのセットを割り当て、 第１のコンピュータにおける各メッセージの受信を表示
   するためのエントリの循環受信メッセージキューを確立
   し、 第１のコンピュータにおいて、 第２のコンピュータへ送信されたメッセージを示すため
   のエントリの循環アックメッセージキューを確立し、且
   つ、キューにおける現在エントリに対するポインタと、
   第２のコンピュータの受信メッセージキューにおける対
   応現在エントリに対するポインタとを確立し、 第２のコンピュータの受信バッファにおける各メッセー
   ジの記憶を確認するために遠隔読み出しオペレーション
   を実行することなしに、メッセージのシーケンスを第２
   のコンピュータの受信バッファの各々へ遠隔的に書き込
   み、 各受信バッファに書き込まれた各メッセージについて、 受信メッセージキューの各エントリにおけるメッセージ
   状態値とシーケンス番号の記憶を確認するために遠隔読
   み出しオペレーションを実行することなしに、第２のコ
   ンピュータの受信メッセージキューの各エントリへ、各
   メッセージの送信とシーケンス番号とを表示するメッセ
   ージ状態値を遠隔的に書き込み、 アックメッセージキューの各エントリに各メッセージの
   送信を表示するメッセージ状態値を記憶し、 各メッセージとメッセージ状態値の遠隔書込み中に、何
   らかの送信エラーがある場合には、それらの送信エラー
   を検出し、送信エラーが検出されたときは、各遠隔書込
   み段階を反復し、 第２のコンピュータにおいて、該第２のコンピュータ
   は、各受信メッセージを処理することによって各々のメ
   ッセージに応答するものであって、前記処理には、 第１のコンピュータの対応アックメッセージキューエン
   トリにアックメッセージを記憶し、 メッセージが受信され処理されたことを表示するために
   各受信メッセージキューエントリに記憶されたメッセー
   ジ状態値を変更する、ことが含まれており、 第１のコンピュータにおいて、以前に送信されたメッセ
   ージのいずれかに対応するアックメッセージを受信する
   ことに失敗したことを検出したときは、以前に送信され
   たアンアックメッセージを第２のコンピュータが処理し
   たかどうかを判断するために矯正動作を実行し、以前に
   送信されたアンアックメッセージを第２のコンピュータ
   が処理していないことを矯正動作が判断したときは、以
   前に送信されたアンアックメッセージを第２のコンピュ
   ータに処理させる、前記方法。
5. 【請求項５】 請求項３若しくは４のいずれか１項に記
   載の方法において、更に、 矯正動作を実行する段階は、更に、 以前に送信された対応メッセージを第２のコンピュータ
   システムが受信し且つ処理したことを、遠隔的に読み出
   されたメッセージ状態値とシーケンス番号が表示したと
   きは、第１のコンピュータの対応メモリロケーションに
   アックメッセージを記憶し、 メッセージ状態値とシーケンス番号を第２のコンピュー
   タの対応受信メッセージキューへ書き込むことに成功し
   なかったことを、遠隔的に読み出されたメッセージ状態
   値とシーケンス番号が表示したときは、メッセージ状態
   値とシーケンス番号を第２のコンピュータの対応受信メ
   ッセージキューエントリへ書き込む前記段階を反復す
   る、ことを含む前記方法。
6. 【請求項６】 分散型コンピュータシステムにあって、
   第１のコンピュータから第２のコンピュータへメッセー
   ジを遠隔的に書き込むための装置において、 第１のコンピュータは、 ＣＰＵと、 メッセージを送信し受信するためのネットワークインタ
   フェースと、 第２のコンピュータのメモリにおける各メッセージの記
   憶を確認するために遠隔読み出しオペレーションを実行
   することなしに、各メッセージを第２のコンピュータの
   対応メモリロケーションに直接的に記憶させるため、第
   １のコンピュータから第２のコンピュータへネットワー
   クインタフェースを介して遠隔書込みオペレーションを
   用いてメッセージを送信するために、第１のコンピュー
   タのＣＰＵによって実行するメッセージ送信手続と、を
   備えており、 前記メッセージ送信手続は、第２のコンピュータへの各
   メッセージの送信中に、何らかのメッセージ送信エラー
   がある場合には、これらのメッセージ送信エラーを検出
   するための命令を含んでおり、 前記メッセージ送信手続は、メッセージ送信エラーが検
   出されたときは第２のコンピュータへメッセージを再送
   信するための命令を含んでおり、 前記メッセージ送信手続は、第２のコンピュータのメモ
   リに記憶されたメッセージを第２のコンピュータに処理
   させるために第１のコンピュータから第２のコンピュー
   タへトリガメッセージを送信するための命令を含んでお
   り、 第２のコンピュータは、 ＣＰＵと、 メッセージを送信し受信するためのネットワークインタ
   フェースと、 第１のコンピュータから受信された各メッセージを処理
   するために、および、ネットワークインタフェースを介
   してアックメッセージを第１のコンピュータの対応メモ
   リロケーションに遠隔的に書き込むために、第２のコン
   ピュータのＣＰＵによって実行する受信メッセージ手続
   と、を備えており、 第１のコンピュータにおいて、 前記メッセージ送信手続は、以前に送信されたメッセー
   ジのいずれかに対応するアックメッセージを受け取るこ
   とに失敗したことを検出して、以前に送信された各アン
   アックメッセージについて以前に送信されたアンアック
   メッセージを第２のコンピュータが処理したかどうかを
   判断するための矯正動作を実行し、且つ、以前に送信さ
   れたが末だ処理されていないアンアックメッセージを第
   ２のコンピュータに処理させるための命令を含んでい
   る、前記装置。
7. 【請求項７】 請求項６記載の装置において、更に、 第２のコンピュータは、 第１のコンピュータからメッセージを受信するための受
   信バッファのセットと、 第１のコンピュータにおける各メッセージの受信を表示
   するためのエントリの循環受信メッセージキューと、を
   有し、 第１のコンピュータは、 第２のコンピュータへ送信されたメッセージを示すため
   のエントリの循環アックメッセージキューと、キューに
   おける現在エントリへのポインタ、および、第２のコン
   ピュータの受信メッセージキューにおける対応現在エン
   トリへのポインタと、を有しており、 矯正動作を実行する前記命令は、以前に送信されたアン
   アックメッセージを第２のコンピュータシステムが既に
   処理したことを矯正動作が判断したときは、アックメッ
   セージを第１のコンピュータの対応アックメッセージキ
   ューエントリに記憶するための命令を含んでいる、前記
   装置。
8. 【請求項８】 請求項６記載の装置において、更に、 第２のコンピュータは、 第１のコンピュータからメッセージを受信するための受
   信バッファのセットと、 第１のコンピュータにおける各メッセージの受信を表示
   するためのエントリの受信メッセージキューと、を有し
   ており、 第１のコンピュータは、 第２のコンピュータへ送信されたメッセージを示すため
   のエントリのアックメッセージキューと、キューにおけ
   る現在エントリへのポインタ、および、第２のコンピュ
   ータの受信メッセージキューにおける対応現在エントリ
   へのポインタと、を有しており、 前記メッセージ送信手続は、各メッセージの送信を表示
   するメッセージ状態値とシーケンス番号とを、第２のコ
   ンピュータの受信メッセージキューの各エントリへ遠隔
   的に書き込むための命令を有しており、 前記受信メッセージ手続は、受信メッセージが処理され
   たことを表示するために、受信メッセージに対応する受
   信メッセージキューエントリのメッセージ状態値を更新
   するための命令を含んでおり、 矯正動作を実行する前記命令は、アックメッセージが受
   信されていない以前に送信されたメッセージに対応する
   第２のコンピュータにおける受信メッセージキューエン
   トリの部分を、遠隔的に読み出すための命令を含んでお
   り、この遠隔的に読み出した部分はメッセージ状態値と
   シーケンス番号とを含んでおり、矯正動作を実行する前
   記命令は、更に、遠隔的に読み出したメッセージ状態値
   とシーケンス番号から、どの付加的な矯正動作を実行す
   るかを判断することを含んでいる、前記装置。
9. 【請求項９】 請求項８記載の装置において、 矯正動作を実行する前記命令は、更に、 以前に送信された対応メッセージを第２のコンピュータ
   システムが受信し処理したことを、遠隔読み出し状態値
   と以前に送信された対応メッセージが表示したときは、
   アックメッセージを第１のコンピュータの対応メモリロ
   ケーションに記憶するための命令と、 メッセージ状態値とシーケンス番号を第２のコンピュー
   タの対応受信メッセージキューへ書き込むことに成功し
   なかったことを、遠隔的に読み出されたメッセージ状態
   値とシーケンス番号が表示したときは、メッセージ状態
   値とシーケンス番号の第２のコンピュータの対応受信メ
   ッセージキューエントリに対する書き込みを反復するた
   めの命令と、を有する前記装置。