JPH114256A - 複数ノードの非同期データ通信システム内で早期到達メッセージを処理する方法 - Google Patents
複数ノードの非同期データ通信システム内で早期到達メッセージを処理する方法Info
- Publication number
- JPH114256A JPH114256A JP12504398A JP12504398A JPH114256A JP H114256 A JPH114256 A JP H114256A JP 12504398 A JP12504398 A JP 12504398A JP 12504398 A JP12504398 A JP 12504398A JP H114256 A JPH114256 A JP H114256A
- Authority
- JP
- Japan
- Prior art keywords
- message
- receiving device
- transmitting
- buffer
- receiving
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L12/00—Data switching networks
- H04L12/28—Data switching networks characterised by path configuration, e.g. LAN [Local Area Networks] or WAN [Wide Area Networks]
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F15/00—Digital computers in general; Data processing equipment in general
- G06F15/16—Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs
- G06F15/163—Interprocessor communication
- G06F15/173—Interprocessor communication using an interconnection network, e.g. matrix, shuffle, pyramid, star, snowflake
- G06F15/17356—Indirect interconnection networks
- G06F15/17368—Indirect interconnection networks non hierarchical topologies
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- General Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
- Communication Control (AREA)
- Detection And Prevention Of Errors In Transmission (AREA)
- Computer And Data Communications (AREA)
Abstract
る早期到達メッセージを処理するメッセージ伝送プロト
コルを提供する。 【解決手段】 受信装置のメッセージ要求を待たず、送
信装置から受信装置へメッセージの伝送段階と、メッセ
ージ用に受信バッファの通知の可否の判定段階と、メッ
セージ用に受信バッファの通知のない場合に、受信装置
の早期到達キューにメッセージのメッセージ・ヘッダを
保管し、メッセージ・データを廃棄してメッセージの切
り詰めか、メッセージ・データの保持用に、一時受信バ
ッファを割り当ての実施段階とを含む。受信装置が、早
期到達メッセージ用に受信バッファ通知状態時、対応す
るメッセージ・ヘッダの存在の可否を早期到達キューで
チェックし、メッセージ・ヘッダが存在し、メッセージ
・データの廃棄時は、受信装置は、メッセージを再送要
求する「プル」要求を送信装置に送る。
Description
チャネルによって相互接続された複数の非同期コンピュ
ータ・ノードをもつコンピュータ・システムの中のメッ
セージ伝送に関し、詳細には、送信元ノードと宛先ノー
ドとの間のメッセージ伝送時間を減少させるために、こ
のようなコンピュータ・システム内で早期到達メッセー
ジ(early arrival messages)
を処理するための方法、およびシステムに関する。
用いる並列のコンピュータにおいて、送信元プロセッサ
上のユーザ・プログラムは送られるメッセージを指定
し、宛先プロセッサ上のユーザ・プログラムはメッセー
ジが受信される位置を示す。受信されたメッセージが保
管される位置を示す操作は、「バッファの通知(pos
t)」と呼ばれる。バッファが通知されてない場合は、
ハードウェアとソフトウェアの結合体として動作してい
る通信システムは、メッセージ・データの保管場所の情
報がないので、メッセージを受信できない。
非同期で動作すると想定されているので、メッセージを
送る送信元プロセッサのユーザ・コマンドは、宛先プロ
セッサのユーザ・コマンドが対応するバッファを通知す
るために実行されるよりも前に実行されるかもしれな
い。通常の動作では、メッセージは上記のように、メッ
セージ用のバッファが通知される前に、通信システムの
宛先プロセッサのハードウェア・アダプタに到着するか
もしれない。
このメッセージを手元に保管させて伝送させないことに
よって、この問題を処理していた。宛先プロセッサのユ
ーザ・プログラムがバッファを通知したとき、通信シス
テムは、送信元プロセッサに「プル(pull)」メッ
セージを送り、受信可能である宛先プロセッサにメッセ
ージを送るように通知した。しかしこの解決法は、時間
効率を悪くする難点があり、それは、すべてのメッセー
ジ伝送が二度の伝送時間を必要とするからである。即
ち、「プル」メッセージのための宛先から送信元への伝
送、及びメッセージのための送信元から宛先への伝送で
ある。このプロトコルは三度の伝送時間を必要とするこ
ともあり、それは、送信元がメッセージ・ヘッダを送
り、宛先プロセッサに「プル」メッセージを送れること
を通知することもあるからである。
非同期通信チャネルによって相互接続された複数の非同
期コンピュータ・ノードをもつコンピュータ・システム
内で、送信元ノードと受信ノードとの間の伝送時間を減
少させるための、改善されたメッセージ処理プロトコル
の必要性が当分野で認識されている。本発明はこの必要
性に対処し、特に早期到達メッセージ、即ち、メッセー
ジ用の受信バッファが通知される前に受信ノードに到達
するメッセージを処理するための、改善されたプロトコ
ルを提供する。
明は1つの特徴として、双方向非同期通信チャネルによ
って相互接続された複数のコンピュータ・ノードをもつ
コンピュータ・システム内で、送信元コンピュータ・ノ
ード(送信装置)、及び受信コンピュータ・ノード(受
信装置)のそれぞれにおいて非同期に実行されるユーザ
処理プログラム間でメッセージを伝送するために、送信
装置から受信装置に伝送されるメッセージを処理するた
めの方法を含む。メッセージは、メッセージ・ヘッダ及
びメッセージ・データを含む。この方法は、(a)受信
装置からのメッセージ要求を待たない送信装置から受信
装置へのメッセージの伝送、(b)受信装置におけるメ
ッセージ用の受信バッファが通知されているか否かの判
定、(c)メッセージ用の受信バッファが通知されてな
い場合、受信装置の早期到達キュー(earlyarr
ival queue)にメッセージ・ヘッダを保管
し、メッセージ・データを廃棄することによるメッセー
ジの切り詰め、のそれぞれを含む。この方法は更に、受
信装置がメッセージ用の受信バッファを通知できる状態
になったときには、(d)メッセージ・ヘッダが存在す
るか否かを調べる早期到達キューのチェック、及び
(e)早期到達キューにメッセージ・ヘッダが存在する
場合の、受信装置から送信装置への「プル」要求の伝送
を含む。この「プル」要求は、受信装置にメッセージを
再送するように送信装置に指示する。
非同期通信チャネルによって相互接続された複数のコン
ピュータ・ノードをもつコンピュータ・システム内で、
送信コンピュータ・ノード(送信装置)、及び受信コン
ピュータ・ノード(受信装置)のそれぞれにおいて非同
期に実行されるユーザ・プログラム間でメッセージを伝
送するために、送信装置から受信装置へメッセージを伝
送するための代替の方法を含む。ここでもメッセージ
は、メッセージ・ヘッダ及びメッセージ・データを含
む。この方法は、(a)受信装置からのメッセージ要求
を待たない、送信装置から受信装置へのメッセージの伝
送、(b)受信装置のメッセージ受信時の、メッセージ
用に受信バッファが通知されているか否かの判定、及び
メッセージ用に受信バッファが通知されている場合の、
受信バッファへのメッセージの保管、(c)メッセージ
用の受信バッファが通知されていない場合の、メッセー
ジ・データを保持するための受信装置での一時受信バッ
ファ割り当て、ならびにメッセージ・ヘッダ及び一時バ
ッファ情報の受信装置における早期到達キューへの保
管、のそれぞれを含む。この方法は更に、受信装置がメ
ッセージ用の受信バッファを通知できる状態になったと
きには、(d)対応するメッセージ・ヘッダの存在を確
認する早期到達キューのチェック、及び(e)早期到達
キューにメッセージ・ヘッダが存在する場合の、受信バ
ッファの通知を要求することのない、一時受信バッファ
から受信バッファへのメッセージ・データの移動を含
む。
方向非同期通信チャネルによって相互接続された複数の
コンピュータ・ノードをもつ、これらのコンピュータ・
ノードのそれぞれにおいて非同期に実行されるユーザ・
プログラム間でメッセージを伝送するための、コンピュ
ータ・システムを含む。このコンピュータ・システム
は、送信コンピュータ・ノード(送信装置)から受信コ
ンピュータ・ノード(受信装置)へメッセージ(メッセ
ージ・ヘッダ及びメッセージ・データを含む)の伝送を
行う。このコンピュータ・システムは、受信装置からの
メッセージ要求を待たずに、送信装置から受信装置へメ
ッセージを伝送する手段を含む。受信装置は早期到達キ
ュー及びパケット受信装置を含む。パケット受信装置
は、メッセージの受信時にメッセージ用に受信バッファ
が通知されているか否かを判定し、メッセージ用に受信
バッファが通知されてない場合は、パケット受信装置
は、メッセージのメッセージ・ヘッダを早期到達キュー
に保管し、メッセージ・データを廃棄することにより、
メッセージを切り詰める手段も含む。システムは更に、
この受信装置が、メッセージ用に受信バッファを通知で
きる状態になったときには、一致するメッセージ・ヘッ
ダの存在を調べるために早期到達キューをチェックする
手段、及び早期到達キューに一致するメッセージ・ヘッ
ダが存在する場合には、受信装置から送信装置に「プ
ル」要求を送り、受信装置へメッセージを再送するよう
に送信装置に指示する手段も含む。
方向非同期通信チャネルにより相互接続された複数のコ
ンピュータ・ノードをもつ、これらのコンピュータ・ノ
ードのそれぞれにおいて非同期に実行されるユーザ・プ
ログラム間でメッセージを伝送するための、コンピュー
タ・システムを含む。このコンピュータ・システムは、
送信コンピュータ・ノード(送信装置)から受信コンピ
ュータ・ノード(受信装置)へメッセージ(メッセージ
・ヘッダ及びメッセージ・データを含む)の伝送を行
う。このコンピュータ・システムは、受信装置からのメ
ッセージ要求を待たずに送信装置から受信装置へメッセ
ージを伝送する手段を含む。受信装置中の通信アダプタ
は、メッセージの受信時にメッセージ用の受信バッファ
が通知されているか否かを判定し、メッセージ用に受信
バッファが通知されている場合には、このメッセージを
受信バッファにコピーするためのパケット受信装置を含
む。通信アダプタは更に、メッセージ用に受信バッファ
が通知されておらず、そして一時受信バッファ領域が使
用可能な場合は、メッセージ・データを保持する目的で
受信装置に一時受信バッファを割り当てるため、及び受
信装置中の早期到達キューにメッセージ・ヘッダ及び一
時バッファ情報を保管するための手段を含む。このコン
ピュータ・システムは更に、受信装置がメッセージ用に
受信バッファを通知できる状態になったときには、一致
するメッセージ・ヘッダの存在を調べるために早期到達
キューをチェックする手段、及び存在する場合に通信ア
ダプタにおいて受信バッファの通知を要求せずに、メッ
セージ・データを一時受信バッファから受信バッファに
移動する手段を含む。
細書に詳しく説明され、本発明の請求の一部をなすと見
なされる。例えば、前記に要約した方法を包含するコン
ピュータが読み取り可能なプログラム・コード手段は、
本明細書に記述され、特許請求されている。更に本発明
の各特徴に対して、数多くの拡張が記述されている。
非同期コンピュータ・ノードを含むコンピュータ・シス
テム内で、送信元ノードと宛先ノードとの間のメッセー
ジ伝送時間を減少させるために、早期到達メッセージを
処理する方法である。この方法は、受信装置からのメッ
セージ要求を待たずに、メッセージを伝送する。したが
って受信バッファが通知されている場合には、メッセー
ジは即時に受信され、単一の伝送時間のみが発生する。
ここに記述されている方法及びシステムは、メッセージ
が早期到達メッセージである場合は、効率を最高にする
柔軟性をもち、予期してないメッセージのデータを廃棄
するか、または通信アダプタのレベルにこのデータを保
持し、受信装置のプロセッサに状況を通知する。上記の
双方の選択肢は、ハードウェアのレベルで同じ基礎的な
仕組みを用いており、通信システムは、最高の効率を得
るためには現在の環境でどちらかの選択肢を採用すべき
かを、ソフトウェア・レベルで決定できる。いずれの選
択肢も、受信バッファが事前に通知されているときに
は、良好なメッセージ伝送効率を維持できる。
ジ伝送をするコンピュータ・システムの一実施例を表示
しており、全体を参照番号10で示している。システム
10は複数のコンピュータ・ノード、即ちプロセッサ1
2を含み、それらの中の1つが、メッセージ送信コンピ
ュータ・ノード(送信装置)14として示され、それら
の中の第2のものが、メッセージ受信コンピュータ・ノ
ード(受信装置)16となっている。複数のノード12
は、それぞれ独立したコンピュータを含み、各コンピュ
ータ上では、それぞれのオペレーティング・システム
(OS)が、非同期でユーザ・プログラムを実行してい
る。各ノードは、スイッチ・ネットワーク18を介して
相互に接続され、スイッチ・ネットワークは、多数のス
イッチ素子をもつことができる。スイッチ素子は、当分
野で周知のように、相互接続されたクロス・バー、パケ
ット・スイッチ素子などであり、多階層の相互接続ネッ
トワークを構築している。
ド内には、通信アダプタ20、高速システム・バス2
2、1つまたは複数のマイクロプロセッサ24、1つま
たは複数の主記憶装置26が含まれる。本発明に従った
メッセージ処理プロトコルは、送信装置及び受信装置の
通信アダプタ20内、ならびにこれらのアダプタ間で実
行される。
立したOSは非同期で動作するので、送信装置14から
受信装置16へのメッセージ伝送には、ハンドシェーク
手段が従来より使われてきた。例えば、送信装置から受
信装置へメッセージを伝送する前に、送信装置は、従来
より受信装置がメッセージ受信できる状態か否かを問い
合わせていた。このような実施形態では、送信装置から
受信装置へのメッセージ伝送を実現するために、三度の
ネットワーク上の通信が必然的に用いられていた。
ファが割り当てられているかを確認するための送信装置
と受信装置との間の事前のハンドシェークなしに、シス
テム内でメッセージを伝送させることにより、効率が改
善される。これは、受信ノードに「早期到達サポート
(early arrival support)」を
設けることにより可能になる。「早期到達サポート」と
は、「早期到達メッセージ」(即ち、システム内でその
メッセージに対応するバッファが割り当てられる前に受
信されたメッセージ)を効率よく処理するための機能が
受信装置に存在することを意味する。更に後記で説明す
るように、本発明は、早期到達メッセージの一部を廃棄
するか、または通信アダプタ20のレベルでメッセージ
を保持し、その状況をプロセッサに通知するかのいずれ
かによって、効率を最適化する柔軟性を提供する。本発
明に従うと、上記の双方の選択肢は、ハードウェアのレ
ベルで同じ基礎的な仕組みを用いており、通信システム
は、最高の効率を得るには現在の環境でいずれかの選択
肢を採用すべきかを、ソフトウェア・レベルで決定でき
る。
ログラムの制御の下で、受信ノードが、システム中の他
の通信ノードから受信する特定のメッセージ用に、シス
テム・メモリの一区域を割り当てる。このシステム・メ
モリの一区域(受信バッファ)は、受信された後のメッ
セージの保管場所を通信アダプタに示すために、アダプ
タにコマンドが送られるときに、「通知(post)さ
れる」。通信アダプタ20内のバッファ・ポスタ42
が、割り当てられた受信バッファに関する記述子の情報
を、メモリ・コントローラ44を介して制御記憶装置4
6に保管する。この記述子の情報は、対応するメッセー
ジが到着するまで記憶装置46に保管される。これらの
記述子は、本質的には、主記憶装置26(図1)に割り
当てられた実際の受信バッファへのポインタを含む。
ンタフェース30を含み、このインタフェースは、コン
ピュータ・ノードをスイッチ・ネットワークに結合する
スイッチ・リンク1〜スイッチ・リンクNに物理的に接
続される複数のポートを含む。パケット受信装置32及
びパケット送信装置34が、パケット・スイッチ・ネッ
トワーク18(図1)へのそれぞれの物理的接続用に設
けられている。
を介してコンピュータ・ノードのプロセッサと通信す
る。バス・インタフェース36は、通信アダプタ20を
システム・バス22に結合する。チップのバス・インタ
フェース部分は、バス・プロトコルを実行し、プロセッ
サのロード及びストアのコマンドを受信する。この部分
は、プロセッサが起動する機能を監視し、それに従って
反応するコマンド・デコード論理回路38、及びバス操
作を起動する直接メモリ・アクセス(DMA)エンジン
40も含む。例えばDMAエンジン40は、ホスト・プ
ロセッサを必要とせずに、主記憶装置にデータを書き込
み、アダプタからデータを読み出すことができる。バス
・インタフェース36とスイッチ構成インタフェース3
0との間の通信動作を追跡し、管理するための記録が、
制御記憶装置46に保持され、制御記憶装置は、1つの
実施例では、複数のSRAMモジュールを含む。
ける更に詳細なフロー制御を表示する。スイッチ・ネッ
トワーク18を通じて送信装置14から受信されたメッ
セージは、当初は、スイッチ構成インタフェース30内
のスイッチ・インタフェース・バッファ31に一時的に
入れられる。インタフェース30は、メッセージのヘッ
ダ部分及びデータ部分を区別して、パケット受信装置3
2に送る。パケット受信装置32は、制御記憶装置46
内のデータ構造をチェックし、メッセージ用の受信バッ
ファ25が主記憶装置内に割り当てられているか否かを
判定する。受信バッファ25が割り当てられている場合
には、メッセージは、DMAエンジン40を介しシステ
ム・バス22を通じて主記憶装置26にコピーされる。
割り当てられてない場合は、本発明に従って、受信され
たネットワーク・メッセージからデータが取り除かれ、
「短縮形」が作成される。通常ネットワーク・メッセー
ジまたはパケットは3つの部分を含み、それらは、
(a)アダプタ・ハードウェアによって解釈されるハー
ドウェア・ヘッダ、マイクロプロセッサ上で実行される
ソフトウェアが解釈するソフトウェア・ヘッダ、及び実
際のメッセージ・データを含むパケット(メッセージ)
データである。2つのヘッダはデータを説明する情報を
含む。例えば、このデータがどこから来たか、メッセー
ジ中に何バイトのデータがあるか、このメッセージはど
のメッセージの後にくるか、メッセージにはどんなタイ
プのデータが含まれているか、などである。
構造であり、ハードウェア・ヘッダ及びソフトウェア・
ヘッダを含んでおり、本明細書では両者を合わせて「メ
ッセージ・ヘッダ」と呼ぶ。メッセージ・ヘッダは、ど
んな条件によってこのメッセージが作成されたのかを記
述する情報を含むが、メッセージ・データは含まない。
本発明に従って、「短縮形」のデータ構造は、パケット
受信装置32によって作成され、制御記憶装置46内の
早期到達キュー50に保管される。更に「短縮形」は、
アダプタからマイクロプロセッサ上で実行されるソフト
ウェアに送られ、受信できなかったメッセージが到着し
ていることをマイクロプロセッサ・ソフトウェアに知ら
せる。ハードウェア・アダプタは、プロセッサ・メモリ
中の特定の位置に書き込みを行うか、またはプロセッサ
割り込みを発生させて、「短縮形」が保管されているこ
とをプロセッサに知らせる。
って、通信アダプタは異なったプロトコルを実行でき
る。例えば、アダプタはメッセージ・データを廃棄し、
引き続くメッセージの受信を行うこともできるし、ある
いはアダプタは、主記憶装置内の一時受信バッファ27
にメッセージ・データを保持し、プロセッサがこのメッ
セージ用の受信バッファを通知するのを待つこともでき
る。前者の場合には、プロセッサは「短縮形」、即ちメ
ッセージ・ヘッダ情報を追跡し、ユーザ処理プログラム
が一致する受信バッファを通知したときに、メッセージ
に対する「プル」要求を出す。これによってメッセージ
が送信装置から受信装置に再送され、通知された受信バ
ッファにコピーされる。後者の場合には、通信システム
のソフトウェアが、メッセージを受信すべきバッファを
通知する。この場合、ユーザ・プログラムがメッセージ
用の受信バッファを通知してないので、通信システム・
ソフトウェアが通知したバッファは、一時バッファ27
であり、データは、対応する受信バッファを通知するユ
ーザ・プログラムが実行されるまで、一時的に保管され
る。
の廃棄)が最適であり、これは、アダプタに一時バッフ
ァが通知されるのを待たせることなく、アダプタに別の
メッセージの受信を行わせるからである。しかし他の状
況では、この方法はメッセージが再送される必要がある
ので、効率を悪くする。そのためある状況では、メッセ
ージ・データを一時バッファに保持することが最適とな
る。それは、バッファが通知された後にメッセージを再
送する必要がないからである。しかしこれを行うと受信
装置をブロックするので、受信できたかもしれない他の
メッセージの処理をできなくする。
肢を採用するかプログラム可能である。これは、宛先プ
ロセッサの通信システム・レベルで動作するソフトウェ
ア層に、どんな状況のときにはどちらの操作を採用すべ
きかを指定させ、それに従ってアダプタをプログラムさ
せることである。ハードウェア・アダプタは、プログラ
ム可能なタイマももち、これによってハードウェア・ア
ダプタは、一時バッファ・プロトコルの使用を開始でき
るが、通信システム・ソフトウェアが、一致する受信バ
ッファを通知するために長過ぎる時間をとる場合には、
データ廃棄プロトコルに切り換える。
の実施例を図4〜図9に示し、以下に説明する。
化」、及びメッセージ・データ廃棄を採用する1つのメ
ッセージ処理プロトコルを示す。このプロトコルは、送
信元ノードが、メッセージを宛先ノードに伝送する(参
照番号100)か、または宛先ノードが、メッセージ用
の受信バッファを非同期に通知する(参照番号102)
か、のいずれかによって開始される。送信装置がメッセ
ージを受信装置に伝送することにより開始されると(1
00)、メッセージは、受信コンピュータ・ノードの通
信アダプタで受信される(104)。そこでアダプタの
パケット受信装置が、制御記憶装置内のデータ構造を読
み出し(106)、このメッセージ用に受信バッファが
既に通知されている(割り当てられている)か否かを判
定する(108)。受信バッファが既に通知されている
場合には、プロトコルはパケット受信装置に指示を出
し、この指示によりパケット受信装置は、通知された受
信バッファにメッセージを移動するようにバス・インタ
フェース中のDMAエンジンに指示する(110)。そ
の後パケット受信装置は、メッセージが受信されたこと
を知らせる受信報告を生成し、これを送信元ノードに送
る(112)。メッセージが通知された受信バッファに
保管された後は、受信ノードのユーザ・プログラムが、
以降の処理のためにこのメッセージを受け取る(11
4)。
ノードにおいて予期しないメッセージを受信した、即ち
このメッセージに対して受信バッファが通知されてない
場合は、パケット受信装置は、通信アダプタの制御記憶
装置内の早期到達キュー構造にメッセージ・ヘッダを保
管する(116)ことによって、このメッセージの「短
縮形」を作成する。パケット受信装置は、その後でメッ
セージ・データを廃棄し(118)、受信される次のメ
ッセージの処理に進むか、または受信ノード・ソフトウ
ェアが受信バッファを通知できる状態になるのを待つ
(図5に向かう破線)。
達メッセージになっている可能性のあるメッセージに対
する受信バッファを通知できる状態になる(102)。
受信ノード・ソフトウェアは、最初に早期到達キューを
チェックし(120)、対応するメッセージ・ヘッダが
存在するか否かを判定する(122)。メッセージ・ヘ
ッダが早期到達キューに存在しない場合は、受信装置
は、メッセージに対する受信バッファを通知する(13
0)。反対に、メッセージが早期到達メッセージであ
り、メッセージ・ヘッダが早期到達キューに存在する場
合は、受信装置は、受信バッファを通知し(124)、
送信元ノードにメッセージの再送を求める「プル」要求
を送る(126)。そこで送信装置は、当初のメッセー
ジを再送し(128)、受信装置は、メッセージが宛先
のアダプタに到着する時点から始まるメッセージ処理プ
ロトコルに戻る(104)。
ッセージ処理プロトコルの実施例であり、ここでは早期
到達メッセージを処理するために、アダプタが一時バッ
ファを割り当て、受信装置は、ユーザ処理プログラムが
メッセージ用の受信バッファを指定するのを待つ。図6
及び図7の流れは、送信元ノードがメッセージを送信す
る(200)か、または受信装置が非同期に受信バッフ
ァを通知できる状態になる(202)ときに始まる。送
信元ノードがメッセージを伝送すると、このメッセージ
は、宛先ノードの通信アダプタにおいて受信される(2
04)。宛先の通信アダプタのパケット受信装置は、最
初に対応する通知済み受信バッファをチェックし(20
6)、それがあるか否かを判定する(208)。受信バ
ッファが既に通知されている場合には、パケット受信装
置は、データを受信バッファに移動するようにDMAエ
ンジンに指示する(210)。その後パケット受信装置
は、受信報告を生成し、この報告を送信元ノードに送
り、メッセージが受信されたことを伝える(212)。
その後受信ノードのソフトウェアは、受信バッファに保
管されたメッセージ・データを利用できる(214)。
は、この実施例では、受信装置のアダプタのソフトウェ
アが、主記憶装置内に一時受信バッファを割り当てる
(215)。パケット受信装置は、メッセージ・データ
をこの一時受信バッファに移動するように、DMAエン
ジンに指示し(217)、アダプタの制御記憶装置内の
早期到達キューに、メッセージ・ヘッダ及び一時受信バ
ッファに関する情報を付加する。その後プロセスは、ユ
ーザ・プログラムがメッセージ用の受信バッファを通知
できる状態になるまで待つ(202)。
受信バッファを通知できる状態になったときに、ソフト
ウェアは、最初に早期到達キューをチェックし(22
0)、対応する(一致する)メッセージ・ヘッダが存在
するか否か判定する(222)。一致するメッセージ・
ヘッダが、早期到達キューに存在しない場合は、受信装
置は、メッセージ用の受信バッファを通知する(23
0)。前記のように、「受信バッファの通知」は、受信
されるメッセージ用の受信バッファが配置されている場
所を通信アダプタに知らせるためのデータ構造をアダプ
タ内で作成することを含む。
キューに存在する場合は、受信ノード・ソフトウェアが
一時受信バッファの位置を識別し、メッセージ・データ
を一時受信バッファから受信バッファに移動する(22
5)。その後一時受信バッファは解放され(227)、
例えば次の早期到達メッセージの受信に備える。メッセ
ージが受信バッファに入れられた後は、受信ノード・ソ
フトウェアがこのデータを使用できる(214)。
メッセージ処理プロトコルを示す。このプロセスの流れ
では、図4、図5、及び図6、図7の方法が結合されて
いる。プロセスは、ここでも送信元ノードがメッセージ
を送信する(300)か、または受信ノード・ソフトウ
ェアがメッセージ用の受信バッファを非同期に通知でき
る状態になる(302)か、のいずれかによって開始さ
れる。
たとき(304)、宛先のアダプタのパケット受信装置
は、メッセージに対応する通知済み受信バッファをチェ
ックし(306)、それが存在するか否か判定する(3
08)。受信バッファが既に通知されている場合は、パ
ケット受信装置は、メッセージ・データを受信バッファ
に移動するようにDMAエンジンに指示し(310)、
受信報告を作成し、送信元ノードに返送する(31
2)。メッセージ・データが受信バッファに移動された
後は、受信ノードのソフトウェアは、このメッセージ・
データを利用できる(314)。
ない場合は、プロセスは、主記憶装置内で一時受信バッ
ファ領域が利用できるか否かを判定する(313)。こ
れが利用可能な場合は、受信ノード・ソフトウェアは一
時受信バッファを割り当て(315)、パケット受信装
置は、メッセージ・データを一時受信バッファに移動す
るようにDMAエンジンに通知する(317)。パケッ
ト受信装置はまた、メッセージ・ヘッダ及び一時受信バ
ッファの位置情報を早期到達キューに付加する(31
9)。プロセスは、メッセージの保管後、受信ノード・
ソフトウェアがこのメッセージ用に受信バッファを通知
できる状態になる(302)まで待つ。
13)は、パケット受信装置は、アダプタの制御記憶装
置内の早期到達キューにメッセージ・ヘッダを付加し
(316)、メッセージ・データを廃棄する(31
8)。その後プロセスは、受信ノード・ソフトウェア
が、早期到達メッセージ用に受信バッファを通知できる
状態になるまで待つ(302)。
用に受信バッファを通知できる状態になったとき、この
ソフトウェアは、早期到達キュー中のメッセージ・ヘッ
ダをチェックし(320)、一致するメッセージ・ヘッ
ダが存在するか否か判定する(322)。一致するメッ
セージ・ヘッダが早期到達キュー中に存在しない場合
は、受信装置はメッセージ用の受信バッファを通知し
(330)、送信元ノードがメッセージを伝送してくる
のを待つ。
ューに存在する場合は、プロセスは、早期到達メッセー
ジが一時受信バッファに保持されているか否かを判定す
る(323)。これが保持されている場合には、受信ノ
ード・ソフトウェアは、メッセージ・データを一時受信
バッファから受信バッファに移し(325)、このとき
メッセージは既に受信されているので、受信バッファの
通知を必要としない。その後受信ノード・ソフトウェア
は、一時受信バッファを解放し(327)、更に受信ノ
ード・ソフトウェアは、受信バッファに配置されたメッ
セージ・データを利用できるようになる(314)。こ
れとは反対に、受信された早期到達メッセージが一時受
信バッファに保持されてなかった場合は、受信装置は、
メッセージ用の受信バッファを通知し(324)、受信
ノード・ソフトウェアは、「プル」要求を送信ノードに
送る(326)。そこで送信元ノードは当初のメッセー
ジを再送し(328)、このメッセージは、宛先ノード
のアダプタに到着し(304)、上記のように処理され
る。
から、複数の非同期コンピュータ・ノードを含むシステ
ム内で、送信元ノードと宛先ノードとの間のメッセージ
伝送時間を減少させるために早期到達メッセージを処理
するいくつかの方法が、本明細書に提示されていること
を理解するであろう。このプロトコルは、受信装置がメ
ッセージを要求するのを待つことなく、メッセージを伝
送する。メッセージ用に受信バッファが通知されている
場合には、メッセージは即時に受信され、単一の伝送の
みの伝送時間が発生する。一方で、メッセージが早期到
達メッセージである場合には、本明細書に提示された方
法は、効率を最高にする柔軟性を通信システムに提供す
る。その方法は、予期されてないメッセージのデータを
廃棄するか、またはデータを通信アダプタのレベルに保
持し、その状況を受信装置のプロセッサに通知するか、
いずれかである。上記の双方の選択肢は、ハードウェア
・レベルでの同じ基礎的な仕組み、即ち「短縮化」を採
用し、通信システムは、最高の効率を得るためには現在
の環境ではどちらの選択肢を採用すべきかを、ソフトウ
ェアのレベルで決定できる。受信バッファが事前に通知
されている場合には、双方の選択肢は、良好なメッセー
ジ伝送効率を維持できる。
な手段をもつ製品(例えば1つ、または複数のコンピュ
ータ・プログラム製品)に含めることができる。この手
段は、例えば、本発明の機能を提供し、可能にするため
のコンピュータが読み取り可能なプログラム・コード手
段を実現する。上記の製品は、コンピュータ・システム
の一部に含むことができるし、単独で販売することもで
きる。
したものである。本発明の意図から逸脱することなく、
本明細書に説明されたこれらの図、処置、操作に対する
変更が可能である。例えばある場合には、これらの処置
を別の順に実行することもでき、あるいはいくつかの処
置を追加、削除、もしくは変更できる。これらの変更の
すべては、本発明の部分を成すものと考えられ、文頭の
特許請求の範囲に列挙されている。
説明したが、本発明の意図から逸脱することなく、多種
の変更、追加、代案、及び同様のものを実施可能であ
り、したがってこれらのものは、文頭の特許請求の範囲
に定義された本発明の範囲内にあると見なすべきである
ことは、関連分野に知識をもつ当業者には明白であろ
う。
の事項を開示する。
相互接続された複数のコンピュータ・ノードを有し、前
記コンピュータ・ノードのそれぞれにおいて非同期に実
行されるユーザ処理プログラム間でメッセージを伝送す
るためのコンピュータ・システムにおいて、送信元コン
ピュータ・ノード(送信装置)から受信コンピュータ・
ノード(受信装置)へ伝送される、メッセージ・ヘッダ
及びメッセージ・データを含むメッセージを処理する方
法であって、(a)前記受信装置からのメッセージに対
する要求を待たずに、前記送信装置から前記受信装置へ
前記メッセージを伝送するステップと、(b)前記メッ
セージ用に受信バッファが通知されているか否かを前記
受信装置において判定するステップと、(c)前記メッ
セージ用に前記受信バッファが通知されてない場合は、
(イ)前記受信装置に存在する早期到達キューに前記メ
ッセージのメッセージ・ヘッダを保管し、更に前記メッ
セージのメッセージ・データを廃棄することにより前記
メッセージを切り詰めるステップと、(ロ)前記受信装
置が前記受信バッファを通知できる状態になったとき
に、前記メッセージ・ヘッダが存在するか否か前記早期
到達キューをチェックするステップと、(ハ)前記メッ
セージ・ヘッダが前記早期到着キュー内に存在する場合
に、前記メッセージを前記受信装置へ再送するように前
記送信装置に指示する「プル」要求を前記受信装置から
前記送信装置へ送るステップと、を含む、メッセージを
処理する方法。 (2)前記判定するステップ(b)が、前記受信バッフ
ァが通知されていると判定した場合に、前記メッセージ
を前記受信バッファに保管するステップを更に含む、
(1)に記載のメッセージを処理する方法。 (3)前記メッセージを前記受信バッファに保管する前
記ステップに続いて、受信報告を前記受信装置から前記
送信装置へ送るステップを更に含む、(2)に記載のメ
ッセージを処理する方法。 (4)前記チェックするステップ(c)(ロ)が、前記
メッセージ・ヘッダが前記早期到達キューに存在しない
と判定した場合に、前記受信装置に前記受信バッファを
通知するステップと、メッセージに対する要求を伝送せ
ずに、前記送信装置から前記受信装置へのメッセージの
伝送を待つステップとを更に含む、(1)に記載のメッ
セージを処理する方法。 (5)前記切り詰めるステップ(c)(イ)の前に更
に、(d)前記受信バッファが通知されてない場合に、
前記メッセージ用に一時受信バッファ領域が利用可能か
否かを判定するステップと、(e)前記一時受信バッフ
ァ領域が利用可能な場合に、前記メッセージ用に一時受
信バッファを割り当て、前記一時受信バッファに前記メ
ッセージ・データを移動し、更に前記受信装置に存在す
る前記早期到達キュー中に前記メッセージ・ヘッダ及び
一時バッファ情報を保管するステップと、(f)前記一
時受信バッファ領域が利用できない場合にのみ、前記切
り詰めるステップ(c)(イ)を実行するステップと、
を更に含む、(1)に記載のメッセージを処理する方
法。 (6)1つ、または複数の送信装置から前記受信装置へ
送られるそれぞれがメッセージ・ヘッダ及びメッセージ
・データを含む複数のメッセージを処理する方法を含
み、当該方法が、前記受信装置からのメッセージに対す
る要求を待たずに、前記1つ、または複数の送信装置か
ら前記受信装置にメッセージを伝送するステップと、前
記受信装置において受信されるそれぞれのメッセージに
対し、前記メッセージ用に受信バッファが通知されてい
るか否か判定し、前記受信バッファが通知されてない場
合に、前記受信装置に存在する前記早期到達キューに前
記メッセージのメッセージ・ヘッダを保管し、前記メッ
セージのメッセージ・データを廃棄することにより前記
メッセージを切り詰めるステップと、前記受信装置が所
要のメッセージ用の受信バッファを通知できる状態にな
ったときに、前記所要のメッセージに一致するメッセー
ジ・ヘッダが存在するか否か前記早期到達キューをチェ
ックするステップと、前記早期到達キューに前記一致す
るメッセージ・ヘッダが存在する場合に、前記所要のメ
ッセージを前記受信装置に再送するように前記送信装置
に指示する「プル」要求を前記受信装置から前記送信装
置に伝送するステップと、を含む、(1)に記載のメッ
セージを処理する方法。 (7)前記チェックするステップ(c)(ロ)におい
て、前記メッセージ・ヘッダが前記早期到達キューに存
在しない場合に、メッセージに対する要求を伝送せず
に、前記送信装置がメッセージを伝送するのを待つ、
(1)に記載のメッセージを処理する方法。 (8)双方向の非同期通信チャネルにより相互接続され
た複数のコンピュータ・ノードを有し、前記コンピュー
タ・ノードのそれぞれにおいて非同期に実行されるユー
ザ処理プログラム間でメッセージを伝送するためのコン
ピュータ・システムにおいて、送信元コンピュータ・ノ
ード(送信装置)から受信コンピュータ・ノード(受信
装置)へ、メッセージ・ヘッダ及びメッセージ・データ
を含むメッセージを伝送する方法であって、(a)前記
受信装置からのメッセージに対する要求を待たずに、前
記送信装置から前記受信装置へメッセージを伝送するス
テップと、(b)前記メッセージ用に受信バッファが通
知されているか否か前記受信装置において判定し、前記
受信バッファが通知されている場合に、前記メッセージ
を前記受信バッファに保管するステップと、(c)前記
受信バッファが通知されてない場合に、前記受信装置に
おける早期到達キューに前記メッセージのメッセージ・
ヘッダを保管し、前記メッセージのメッセージ・データ
を廃棄することにより前記メッセージを切り詰めるステ
ップと、を含むメッセージを伝送する方法。 (9)双方向の非同期通信チャネルにより相互接続され
た複数のコンピュータ・ノードを有し、前記コンピュー
タ・ノードのそれぞれにおいて非同期に実行されるユー
ザ処理プログラム間でメッセージを伝送するためのコン
ピュータ・システムにおいて、送信元コンピュータ・ノ
ード(送信装置)から受信コンピュータ・ノード(受信
装置)へ伝送される、メッセージ・ヘッダ及びメッセー
ジ・データを含むメッセージを処理する方法であって、
(a)前記受信装置がメッセージ用に受信バッファを通
知できる状態になったときに、対応するメッセージ・ヘ
ッダが存在するか否かについて、早期到達メッセージの
メッセージ・ヘッダを記憶する早期到達キューをチェッ
クするステップと、(b)前記メッセージ・ヘッダが前
記早期到達キューに存在する場合に、前記メッセージを
前記受信装置に再送するように前記送信装置に指示する
「プル」要求を前記受信装置から前記送信装置へ伝送す
るステップと、(c)前記受信装置において前記受信バ
ッファを通知し、前記メッセージが前記受信装置に再送
されるのを待つステップと、を含むメッセージを処理す
る方法。 (10)双方向の非同期通信チャネルにより相互接続さ
れた複数のコンピュータ・ノードを有し、前記コンピュ
ータ・ノードのそれぞれにおいて非同期に実行されるユ
ーザの処理プログラム間でメッセージを伝送するための
コンピュータ・システムにおいて、送信コンピュータ・
ノード(送信装置)から受信コンピュータ・ノード(受
信装置)へ、メッセージ・ヘッダ及びメッセージ・デー
タを含むメッセージを伝送する方法であって、(a)前
記受信装置からのメッセージに対する要求を待たずに、
前記送信装置から前記受信装置へメッセージを伝送する
ステップと、(b)前記メッセージが前記受信装置にお
いて受信されたときに、前記メッセージ用に受信バッフ
ァが通知されているか否か判定し、前記受信バッファが
通知されている場合に、前記メッセージを前記受信バッ
ファに保管するステップと、(c)前記受信バッファが
通知されてない場合に、前記メッセージ・データを保持
するために、前記受信装置に一時受信バッファを割り当
て、前記受信装置に存在する早期到達キューに前記メッ
セージ・ヘッダを保管するステップと、を含む、メッセ
ージを伝送する方法。 (11)前記受信装置が前記受信バッファを通知できる
状態になったときに、前記メッセージ・ヘッダが存在す
るか否か前記早期到達キューをチェックするステップ
と、前記メッセージ・ヘッダが前記早期到達キュー中に
存在する場合に、前記メッセージ・データを前記一時受
信バッファから前記受信バッファに移動するステップ
と、を更に含む、(10)に記載のメッセージを伝送す
る方法。 (12)前記保管するステップ(c)が、前記一時受信
バッファに関する位置情報を前記メッセージ・ヘッダと
一緒に前記早期到達キューに保管するステップを更に含
む、(11)に記載のメッセージを伝送する方法。 (13)前記一時受信バッファから前記受信バッファへ
前記メッセージ・データを移動する前記ステップに続い
て、前記一時受信バッファを解放するステップを含む、
(11)に記載のメッセージを伝送する方法。 (14)前記メッセージを前記受信バッファに保管した
ときに、前記受信装置から前記送信装置へ受信報告を伝
送するステップを更に含む、(11)に記載のメッセー
ジを伝送する方法。 (15)前記保管するステップ(c)の前に、前記メッ
セージ用に一時受信バッファ領域が利用可能か否かを判
定し、一時受信バッファが利用可能な場合には、前記一
時受信バッファを割り当て、利用可能でない場合には、
前記受信装置に存在する前記早期到達キューに前記メッ
セージ・ヘッダを保管し、前記メッセージ・データを廃
棄することにより前記メッセージを切り詰めるステップ
を更に含む、(11)に記載のメッセージを伝送する方
法。 (16)前記メッセージ・ヘッダが前記早期到達キュー
に存在するが、前記メッセージ・データが廃棄されてい
る場合には、前記早期到達キューをチェックするステッ
プに続いて、前記メッセージを前記受信装置に再送する
ように前記送信装置に指示する「プル」要求を前記受信
装置から前記送信装置へ送るステップを更に含む、(1
5)に記載のメッセージを伝送する方法。 (17)前記メッセージ・ヘッダが前記早期到達キュー
に存在することが判明した場合に、前記移動するステッ
プの前に、前記メッセージ・データが前記一時受信バッ
ファに存在するか否か判定し、存在する場合には、前記
メッセージ・データを前記一時受信バッファから前記受
信バッファに移動し、存在しない場合には、前記メッセ
ージの再送を求める「プル」要求を前記受信装置から前
記送信装置へ送る、(15)に記載のメッセージを伝送
する方法。 (18)前記メッセージ・データが前記一時受信バッフ
ァに存在しない場合に、前記早期到達キューをチェック
するステップに続いて前記受信バッファを通知するステ
ップを更に含む、(16)に記載のメッセージを伝送す
る方法。 (19)1つ、または複数の送信装置からの複数のメッ
セージを前記受信装置に伝送する方法を含み、当該方法
が、前記受信装置からのメッセージ要求を待たずに、前
記1つ、または複数の送信装置からの複数のメッセージ
を前記受信装置に伝送するステップと、前記受信装置に
おいて受信される各メッセージに対して前記ステップ
(b)及び(c)を実施し、前記受信装置が所要のメッ
セージに対する受信バッファを通知できる状態になった
ときに、前記所要のメッセージに一致するメッセージ・
ヘッダが存在するか否か前記早期到達キューをチェック
し、前記一致するメッセージ・ヘッダが前記早期到達キ
ューに存在する場合に、対応するメッセージ・データを
前記一時受信バッファから前記所要のメッセージ用の前
記受信バッファに移動するステップとを含む、(10)
に記載のメッセージを伝送する方法。
実施例を示す図である。
る。
り詳細に示す図である。
実施例を示す流れ図である。
実施例を示す流れ図である。
う1つの実施例を示す流れ図である。
う1つの実施例を示す流れ図である。
にもう1つの実施例を示す流れ図である。
にもう1つの実施例を示す流れ図である。
Claims (16)
- 【請求項1】双方向の非同期通信チャネルにより相互接
続された複数のコンピュータ・ノードを有し、前記コン
ピュータ・ノードのそれぞれにおいて非同期に実行され
るユーザ処理プログラム間でメッセージを伝送するため
のコンピュータ・システムにおいて、送信元コンピュー
タ・ノード(送信装置)から受信コンピュータ・ノード
(受信装置)へ伝送される、メッセージ・ヘッダ及びメ
ッセージ・データを含むメッセージを処理する方法であ
って、(a)前記受信装置からのメッセージに対する要
求を待たずに、前記送信装置から前記受信装置へ前記メ
ッセージを伝送するステップと、(b)前記メッセージ
用に受信バッファが通知されているか否かを前記受信装
置において判定するステップと、(c)前記メッセージ
用に前記受信バッファが通知されてない場合は、 (イ)前記受信装置に存在する早期到達キューに前記メ
ッセージのメッセージ・ヘッダを保管し、更に前記メッ
セージのメッセージ・データを廃棄することにより前記
メッセージを切り詰めるステップと、 (ロ)前記受信装置が前記受信バッファを通知できる状
態になったときに、前記メッセージ・ヘッダが存在する
か否か前記早期到達キューをチェックするステップと、 (ハ)前記メッセージ・ヘッダが前記早期到着キュー内
に存在する場合に、前記メッセージを前記受信装置へ再
送するように前記送信装置に指示する「プル」要求を前
記受信装置から前記送信装置へ送るステップと、を含
む、メッセージを処理する方法。 - 【請求項2】前記判定するステップ(b)が、前記受信
バッファが通知されていると判定した場合に、前記メッ
セージを前記受信バッファに保管するステップを更に含
む、請求項1に記載のメッセージを処理する方法。 - 【請求項3】前記チェックするステップ(c)(ロ)
が、前記メッセージ・ヘッダが前記早期到達キューに存
在しないと判定した場合に、前記受信装置に前記受信バ
ッファを通知するステップと、メッセージに対する要求
を伝送せずに、前記送信装置から前記受信装置へのメッ
セージの伝送を待つステップとを更に含む、請求項1に
記載のメッセージを処理する方法。 - 【請求項4】前記切り詰めるステップ(c)(イ)の前
に更に、(d)前記受信バッファが通知されてない場合
に、前記メッセージ用に一時受信バッファ領域が利用可
能か否かを判定するステップと、(e)前記一時受信バ
ッファ領域が利用可能な場合に、前記メッセージ用に一
時受信バッファを割り当て、前記一時受信バッファに前
記メッセージ・データを移動し、更に前記受信装置に存
在する前記早期到達キュー中に前記メッセージ・ヘッダ
及び一時バッファ情報を保管するステップと、(f)前
記一時受信バッファ領域が利用できない場合にのみ、前
記切り詰めるステップ(c)(イ)を実行するステップ
と、を更に含む、請求項1に記載のメッセージを処理す
る方法。 - 【請求項5】1つ、または複数の送信装置から前記受信
装置へ送られるそれぞれがメッセージ・ヘッダ及びメッ
セージ・データを含む複数のメッセージを処理する方法
を含み、当該方法が、 前記受信装置からのメッセージに対する要求を待たず
に、前記1つ、または複数の送信装置から前記受信装置
にメッセージを伝送するステップと、 前記受信装置において受信されるそれぞれのメッセージ
に対し、 前記メッセージ用に受信バッファが通知されているか否
か判定し、前記受信バッファが通知されてない場合に、
前記受信装置に存在する前記早期到達キューに前記メッ
セージのメッセージ・ヘッダを保管し、前記メッセージ
のメッセージ・データを廃棄することにより前記メッセ
ージを切り詰めるステップと、 前記受信装置が所要のメッセージ用の受信バッファを通
知できる状態になったときに、前記所要のメッセージに
一致するメッセージ・ヘッダが存在するか否か前記早期
到達キューをチェックするステップと、 前記早期到達キューに前記一致するメッセージ・ヘッダ
が存在する場合に、前記所要のメッセージを前記受信装
置に再送するように前記送信装置に指示する「プル」要
求を前記受信装置から前記送信装置に伝送するステップ
と、を含む、請求項1に記載のメッセージを処理する方
法。 - 【請求項6】前記チェックするステップ(c)(ロ)に
おいて、前記メッセージ・ヘッダが前記早期到達キュー
に存在しない場合に、メッセージに対する要求を伝送せ
ずに、前記送信装置がメッセージを伝送するのを待つ、
請求項1に記載のメッセージを処理する方法。 - 【請求項7】双方向の非同期通信チャネルにより相互接
続された複数のコンピュータ・ノードを有し、前記コン
ピュータ・ノードのそれぞれにおいて非同期に実行され
るユーザ処理プログラム間でメッセージを伝送するため
のコンピュータ・システムにおいて、送信コンピュータ
・ノード(送信装置)から受信コンピュータ・ノード
(受信装置)へ、メッセージ・ヘッダ及びメッセージ・
データを含むメッセージを伝送する方法であって、
(a)前記受信装置からのメッセージに対する要求を待
たずに、前記送信装置から前記受信装置へメッセージを
伝送するステップと、(b)前記メッセージ用に受信バ
ッファが通知されているか否か前記受信装置において判
定し、前記受信バッファが通知されている場合に、前記
メッセージを前記受信バッファに保管するステップと、
(c)前記受信バッファが通知されてない場合に、前記
受信装置における早期到達キューに前記メッセージのメ
ッセージ・ヘッダを保管し、前記メッセージのメッセー
ジ・データを廃棄することにより前記メッセージを切り
詰めるステップと、を含むメッセージを伝送する方法。 - 【請求項8】双方向の非同期通信チャネルにより相互接
続された複数のコンピュータ・ノードを有し、前記コン
ピュータ・ノードのそれぞれにおいて非同期に実行され
るユーザ処理プログラム間でメッセージを伝送するため
のコンピュータ・システムにおいて、送信元コンピュー
タ・ノード(送信装置)から受信コンピュータ・ノード
(受信装置)へ伝送される、メッセージ・ヘッダ及びメ
ッセージ・データを含むメッセージを処理する方法であ
って、(a)前記受信装置がメッセージ用に受信バッフ
ァを通知できる状態になったときに、対応するメッセー
ジ・ヘッダが存在するか否かについて、早期到達メッセ
ージのメッセージ・ヘッダを記憶する早期到達キューを
チェックするステップと、(b)前記メッセージ・ヘッ
ダが前記早期到達キューに存在する場合に、前記メッセ
ージを前記受信装置に再送するように前記送信装置に指
示する「プル」要求を前記受信装置から前記送信装置へ
伝送するステップと、(c)前記受信装置において前記
受信バッファを通知し、前記メッセージが前記受信装置
に再送されるのを待つステップと、を含むメッセージを
処理する方法。 - 【請求項9】双方向の非同期通信チャネルにより相互接
続された複数のコンピュータ・ノードを有し、前記コン
ピュータ・ノードのそれぞれにおいて非同期に実行され
るユーザの処理プログラム間でメッセージを伝送するた
めのコンピュータ・システムにおいて、送信元コンピュ
ータ・ノード(送信装置)から受信コンピュータ・ノー
ド(受信装置)へ、メッセージ・ヘッダ及びメッセージ
・データを含むメッセージを伝送する方法であって、
(a)前記受信装置からのメッセージに対する要求を待
たずに、前記送信装置から前記受信装置へメッセージを
伝送するステップと、(b)前記メッセージが前記受信
装置において受信されたときに、前記メッセージ用に受
信バッファが通知されているか否か判定し、前記受信バ
ッファが通知されている場合に、前記メッセージを前記
受信バッファに保管するステップと、(c)前記受信バ
ッファが通知されてない場合に、前記メッセージ・デー
タを保持するために、前記受信装置に一時受信バッファ
を割り当て、前記受信装置に存在する早期到達キューに
前記メッセージ・ヘッダを保管するステップと、を含
む、メッセージを伝送する方法。 - 【請求項10】前記受信装置が前記受信バッファを通知
できる状態になったときに、前記メッセージ・ヘッダが
存在するか否か前記早期到達キューをチェックするステ
ップと、 前記メッセージ・ヘッダが前記早期到達キュー中に存在
する場合に、前記メッセージ・データを前記一時受信バ
ッファから前記受信バッファに移動するステップと、を
更に含む、請求項9に記載のメッセージを伝送する方
法。 - 【請求項11】前記保管するステップ(c)が、前記一
時受信バッファに関する位置情報を前記メッセージ・ヘ
ッダと一緒に前記早期到達キューに保管するステップを
更に含む、請求項10に記載のメッセージを伝送する方
法。 - 【請求項12】前記保管するステップ(c)の前に、前
記メッセージ用に一時受信バッファ領域が利用可能か否
かを判定し、一時受信バッファが利用可能な場合には、
前記前期一時受信バッファを割り当て、利用可能でない
場合には、前記受信装置に存在する前記早期到達キュー
に前記メッセージ・ヘッダを保管し、前記メッセージ・
データを廃棄することにより前記メッセージを切り詰め
るステップを更に含む、請求項10に記載のメッセージ
を伝送する方法。 - 【請求項13】前記メッセージ・ヘッダが前記早期到達
キューに存在するが、前記メッセージ・データが廃棄さ
れている場合には、前記早期到達キューをチェックする
ステップに続いて、前記メッセージを前記受信装置に再
送するように前記送信装置に指示する「プル」要求を前
記受信装置から前記送信装置へ送るステップを更に含
む、請求項12に記載のメッセージを伝送する方法。 - 【請求項14】前記メッセージ・ヘッダが前記早期到達
キューに存在することが判明した場合に、前記移動する
ステップの前に、前記メッセージ・データが前記一時受
信バッファに存在するか否か判定し、存在する場合に
は、前記メッセージ・データを前記一時受信バッファか
ら前記受信バッファに移動し、存在しない場合には、前
記メッセージの再送を求める「プル」要求を前記受信装
置から前記送信装置へ送る、請求項12に記載のメッセ
ージを伝送する方法。 - 【請求項15】前記メッセージ・データが前記一時受信
バッファに存在しない場合に、前記早期到達キューをチ
ェックするステップに続いて前記受信バッファを通知す
るステップを更に含む、請求項13に記載のメッセージ
を伝送する方法。 - 【請求項16】1つ、または複数の送信装置からの複数
のメッセージを前記受信装置に伝送する方法を含み、当
該方法が、前記受信装置からのメッセージ要求を待たず
に、前記1つ、または複数の送信装置からの複数のメッ
セージを前記受信装置に伝送するステップと、前記受信
装置において受信される各メッセージに対して前記ステ
ップ(b)及び(c)を実施し、前記受信装置が所要の
メッセージに対する受信バッファを通知できる状態にな
ったときに、前記所要のメッセージに一致するメッセー
ジ・ヘッダが存在するか否か前記早期到達キューをチェ
ックし、前記一致するメッセージ・ヘッダが前記早期到
達キューに存在する場合に、対応するメッセージ・デー
タを前記一時受信バッファから前記所要のメッセージ用
の前記受信バッファに移動するステップとを含む、請求
項9に記載のメッセージを伝送する方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/856,619 US5931915A (en) | 1997-05-13 | 1997-05-13 | Method for processing early arrival messages within a multinode asynchronous data communications system |
US08/856619 | 1997-05-13 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH114256A true JPH114256A (ja) | 1999-01-06 |
JP3606541B2 JP3606541B2 (ja) | 2005-01-05 |
Family
ID=25324090
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP12504398A Expired - Fee Related JP3606541B2 (ja) | 1997-05-13 | 1998-05-07 | 複数ノードの非同期データ通信システム内で早期到達メッセージを処理する方法 |
Country Status (4)
Country | Link |
---|---|
US (4) | US5931915A (ja) |
JP (1) | JP3606541B2 (ja) |
KR (1) | KR100284790B1 (ja) |
TW (1) | TW363156B (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007257479A (ja) * | 2006-03-24 | 2007-10-04 | Fujitsu Ltd | 通信装置、方法及びプログラム |
Families Citing this family (49)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6334219B1 (en) | 1994-09-26 | 2001-12-25 | Adc Telecommunications Inc. | Channel selection for a hybrid fiber coax network |
US5931915A (en) | 1997-05-13 | 1999-08-03 | International Business Machines Corporation | Method for processing early arrival messages within a multinode asynchronous data communications system |
US6338090B1 (en) * | 1998-03-27 | 2002-01-08 | International Business Machines Corporation | Method and apparatus for selectively using input/output buffers as a retransmit vehicle in an information handling system |
US6442600B1 (en) * | 1999-01-15 | 2002-08-27 | Micron Technology, Inc. | Method and system for centralized storage and management of electronic messages |
US6631115B1 (en) * | 1999-01-28 | 2003-10-07 | International Business Machines Corporation | Method, apparatus and program product for balancing communication loads over a network |
US6661773B1 (en) * | 1999-06-07 | 2003-12-09 | Intel Corporation | Method for detection of stale cells following route changes in a data communication |
US6543005B1 (en) * | 1999-10-27 | 2003-04-01 | Oracle Corporation | Transmitting data reliably and efficiently |
US7539134B1 (en) * | 1999-11-16 | 2009-05-26 | Broadcom Corporation | High speed flow control methodology |
US6826153B1 (en) * | 2000-09-13 | 2004-11-30 | Jeffrey Kroon | System and method of increasing the message throughput in a radio network |
US6816458B1 (en) * | 2000-09-13 | 2004-11-09 | Harris Corporation | System and method prioritizing message packets for transmission |
US6826152B1 (en) | 2000-09-13 | 2004-11-30 | Harris Corporation | System and method of conserving bandwidth in the transmission of message packets |
US7068603B2 (en) * | 2001-07-06 | 2006-06-27 | Juniper Networks, Inc. | Cross-bar switch |
US20030023775A1 (en) * | 2001-07-13 | 2003-01-30 | International Business Machines Corporation | Efficient notification of multiple message completions in message passing multi-node data processing systems |
US20030014516A1 (en) * | 2001-07-13 | 2003-01-16 | International Business Machines Corporation | Recovery support for reliable messaging |
FI20012173A (fi) * | 2001-11-09 | 2003-05-10 | Nokia Corp | Synkronisoiva paikallisverkko |
US7139240B2 (en) * | 2002-04-29 | 2006-11-21 | Brocade Communications Systems, Inc. | Frame-pull flow control in a fibre channel network |
EP1408417A1 (en) * | 2002-08-01 | 2004-04-14 | Fujitsu Siemens Computers, LLC | Efficient messaging in a parallel processing system |
US7457845B2 (en) * | 2002-08-23 | 2008-11-25 | Broadcom Corporation | Method and system for TCP/IP using generic buffers for non-posting TCP applications |
US7773620B2 (en) * | 2003-12-24 | 2010-08-10 | Intel Corporation | Method, system, and program for overrun identification |
WO2005101719A1 (en) * | 2004-04-13 | 2005-10-27 | Nokia Corporation | Apparatus, and associated method, for providing a medium access control layer hybrid automatic repeat request scheme for a carrier sense multiple access communication scheme |
US7640357B2 (en) * | 2004-04-30 | 2009-12-29 | Sap Ag | Transmitting enterprise messages based on buffer sizes |
US20060227799A1 (en) * | 2005-04-08 | 2006-10-12 | Lee Man-Ho L | Systems and methods for dynamically allocating memory for RDMA data transfers |
US8170041B1 (en) * | 2005-09-14 | 2012-05-01 | Sandia Corporation | Message passing with parallel queue traversal |
US20080034054A1 (en) * | 2006-08-07 | 2008-02-07 | Curtis Stehley | System and method for reservation flow control |
JP5045472B2 (ja) * | 2008-02-07 | 2012-10-10 | 富士通株式会社 | メール管理装置、メール管理方法およびメール管理プログラム |
US8270299B2 (en) * | 2008-11-10 | 2012-09-18 | International Business Machines Corporation | Communicator-based token/buffer management for eager protocol support in collective communication operations |
CN101634956B (zh) * | 2009-08-25 | 2012-08-08 | 华为技术有限公司 | 多核处理器消息调度方法及调度器 |
KR20110064153A (ko) * | 2009-12-07 | 2011-06-15 | 삼성전자주식회사 | 금속 유기 전구체, 이의 제조방법, 및 이를 이용한 전도성 금속막 또는 패턴 형성방법 |
US8909716B2 (en) * | 2010-09-28 | 2014-12-09 | International Business Machines Corporation | Administering truncated receive functions in a parallel messaging interface |
US9569398B2 (en) | 2010-09-28 | 2017-02-14 | International Business Machines Corporation | Routing data communications packets in a parallel computer |
US9052974B2 (en) | 2010-11-05 | 2015-06-09 | International Business Machines Corporation | Fencing data transfers in a parallel active messaging interface of a parallel computer |
US9069631B2 (en) | 2010-11-05 | 2015-06-30 | International Business Machines Corporation | Fencing data transfers in a parallel active messaging interface of a parallel computer |
US8527672B2 (en) | 2010-11-05 | 2013-09-03 | International Business Machines Corporation | Fencing direct memory access data transfers in a parallel active messaging interface of a parallel computer |
US9075759B2 (en) | 2010-11-05 | 2015-07-07 | International Business Machines Corporation | Fencing network direct memory access data transfers in a parallel active messaging interface of a parallel computer |
US8949453B2 (en) | 2010-11-30 | 2015-02-03 | International Business Machines Corporation | Data communications in a parallel active messaging interface of a parallel computer |
US8490112B2 (en) | 2010-12-03 | 2013-07-16 | International Business Machines Corporation | Data communications for a collective operation in a parallel active messaging interface of a parallel computer |
US8484658B2 (en) | 2010-12-03 | 2013-07-09 | International Business Machines Corporation | Data communications in a parallel active messaging interface of a parallel computer |
US8650262B2 (en) | 2010-12-09 | 2014-02-11 | International Business Machines Corporation | Endpoint-based parallel data processing in a parallel active messaging interface of a parallel computer |
US8572629B2 (en) | 2010-12-09 | 2013-10-29 | International Business Machines Corporation | Data communications in a parallel active messaging interface of a parallel computer |
US8775531B2 (en) | 2011-01-06 | 2014-07-08 | International Business Machines Corporation | Completion processing for data communications instructions |
US8732229B2 (en) | 2011-01-06 | 2014-05-20 | International Business Machines Corporation | Completion processing for data communications instructions |
US8892850B2 (en) | 2011-01-17 | 2014-11-18 | International Business Machines Corporation | Endpoint-based parallel data processing with non-blocking collective instructions in a parallel active messaging interface of a parallel computer |
US8825983B2 (en) | 2011-02-15 | 2014-09-02 | International Business Machines Corporation | Data communications in a parallel active messaging interface of a parallel computer |
US8528004B2 (en) | 2011-11-07 | 2013-09-03 | International Business Machines Corporation | Internode data communications in a parallel computer |
US8732725B2 (en) | 2011-11-09 | 2014-05-20 | International Business Machines Corporation | Managing internode data communications for an uninitialized process in a parallel computer |
US20140006555A1 (en) * | 2012-06-28 | 2014-01-02 | Arynga Inc. | Remote transfer of electronic images to a vehicle |
US10116463B2 (en) * | 2014-06-13 | 2018-10-30 | Mitsubishi Electric Corporation | Bridging apparatus |
GB2538754B (en) | 2015-05-27 | 2018-08-29 | Displaylink Uk Ltd | Single-chip multi-processor communication |
JP6897443B2 (ja) * | 2017-09-13 | 2021-06-30 | ブラザー工業株式会社 | 制御システム、副制御装置及び制御方法 |
Family Cites Families (61)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3906445A (en) * | 1974-10-21 | 1975-09-16 | Motorola Inc | Alphanumeric terminal for a communications system |
US4672543A (en) * | 1982-08-31 | 1987-06-09 | Sharp Kabushiki Kaisha | Data transmission control apparatus in local network systems |
US4494194A (en) * | 1982-09-30 | 1985-01-15 | Burroughs Corporation | Line support processor for data transfer system |
US4630259A (en) * | 1984-11-14 | 1986-12-16 | At&T Bell Laboratories | Lockup detection and recovery in a packet switching network |
US5047917A (en) * | 1985-07-12 | 1991-09-10 | The California Institute Of Technology | Apparatus for intrasystem communications within a binary n-cube including buffer lock bit |
GB2180127B (en) | 1985-09-04 | 1989-08-23 | Philips Electronic Associated | Method of data communication |
US4799215A (en) | 1985-10-07 | 1989-01-17 | Nec Corporation | High-speed packet-switched communications system with end-to-end flow control and retransmission |
US4748617A (en) * | 1985-12-20 | 1988-05-31 | Network Systems Corporation | Very high-speed digital data bus |
US4745599A (en) | 1987-01-05 | 1988-05-17 | General Electric Company | Random access communication system with contention scheduling of subpacketized data transmissions and scheduled retransmission of unsuccessful subpackets |
DE3786080D1 (de) * | 1987-08-20 | 1993-07-08 | Ibm | Speicherzugriffssteuerungsvorrichtung in einem gemischtdatenformatsystem. |
US4887076A (en) * | 1987-10-16 | 1989-12-12 | Digital Equipment Corporation | Computer interconnect coupler for clusters of data processing devices |
US5257374A (en) * | 1987-11-18 | 1993-10-26 | International Business Machines Corporation | Bus flow control mechanism |
US4908828A (en) | 1987-12-29 | 1990-03-13 | Indesys, Inc. | Method for error free message reception |
US5077830A (en) | 1988-02-17 | 1991-12-31 | Indesys, Inc. | Method and apparatus to selectively address recipients and recover missing messages on a broadcast distribution network |
US4910733A (en) | 1988-03-15 | 1990-03-20 | Arun Sommani | Rendezvous network protocol with reduced bandwidth and processor time |
JPH024072A (ja) | 1988-06-20 | 1990-01-09 | Fujitsu Ltd | パケット交換方式 |
US5253342A (en) | 1989-01-18 | 1993-10-12 | International Business Machines Corporation | Intermachine communication services |
GB8916489D0 (en) | 1989-07-19 | 1989-09-06 | British Telecomm | Data communication method and system |
US5701427A (en) | 1989-09-19 | 1997-12-23 | Digital Equipment Corp. | Information transfer arrangement for distributed computer system |
US5208914A (en) * | 1989-12-29 | 1993-05-04 | Superconductor Systems Limited Partnership | Method and apparatus for non-sequential resource access |
US5130986A (en) * | 1990-04-27 | 1992-07-14 | At&T Bell Laboratories | High speed transport protocol with two windows |
CA2043505A1 (en) * | 1990-06-06 | 1991-12-07 | Steven K. Heller | Massively parallel processor including queue-based message delivery system |
US5247694A (en) | 1990-06-14 | 1993-09-21 | Thinking Machines Corporation | System and method for generating communications arrangements for routing data in a massively parallel processing system |
AU8636391A (en) | 1990-10-10 | 1992-05-20 | British Telecommunications Public Limited Company | Network traffic management |
US5404353A (en) | 1991-06-28 | 1995-04-04 | Digital Equipment Corp. | Dynamic defer technique for traffic congestion control in a communication network bridge device |
US5339313A (en) | 1991-06-28 | 1994-08-16 | Digital Equipment Corporation | Method and apparatus for traffic congestion control in a communication network bridge device |
US5371897A (en) * | 1991-08-27 | 1994-12-06 | International Business Machines Corporation | Method for requesting identification of a neighbor node in a data processing I/O system |
DE4131133B4 (de) * | 1991-09-19 | 2005-09-08 | Robert Bosch Gmbh | Verfahren und Vorrichtung zum Austausch von Daten in Datenverarbeitungsanlagen |
US5450546A (en) * | 1992-01-31 | 1995-09-12 | Adaptec, Inc. | Intelligent hardware for automatically controlling buffer memory storage space in a disk drive |
US5444860A (en) * | 1992-02-14 | 1995-08-22 | Unisys Corporation | Translator system for message transfers between digital units operating on different message protocols and different clock rates |
FR2691559B1 (fr) * | 1992-05-25 | 1997-01-03 | Cegelec | Systeme logiciel a objets repliques exploitant une messagerie dynamique, notamment pour installation de controle/commande a architecture redondante. |
US5289470A (en) * | 1992-12-14 | 1994-02-22 | International Business Machines Corp. | Flexible scheme for buffer space allocation in networking devices |
CA2115730C (en) * | 1993-02-15 | 1999-05-04 | Hiroshi Hashimoto | Data transmission method and system therefor |
US5612950A (en) * | 1993-05-27 | 1997-03-18 | Rockwell International Corporation | Managing communication on an unstable error-prone channel |
JP3211833B2 (ja) * | 1993-07-21 | 2001-09-25 | 富士通株式会社 | Atm交換機 |
US5463382A (en) | 1994-04-22 | 1995-10-31 | Motorola, Inc. | Method and apparatus for controlling message transmissions in an acknowledge-back selective call communication system |
JP2699872B2 (ja) | 1994-06-01 | 1998-01-19 | 日本電気株式会社 | データ受信装置およびバッファ管理方法 |
US5487072A (en) | 1994-06-30 | 1996-01-23 | Bell Communications Research Inc. | Error monitoring algorithm for broadband signaling |
EP0772823A4 (en) | 1994-07-22 | 1997-10-29 | Erik P Debenedictis | Method and arrangement for controlling interconnected computers without programming |
US5570367A (en) | 1994-07-29 | 1996-10-29 | Lucent Technologies Inc. | Asymmetric protocol for wireless communications |
US5422893A (en) | 1994-08-04 | 1995-06-06 | International Busines Machines Corporation | Maintaining information from a damaged frame by the receiver in a communication link |
US5627970A (en) * | 1994-08-08 | 1997-05-06 | Lucent Technologies Inc. | Methods and apparatus for achieving and maintaining optimum transmission rates and preventing data loss in a processing system nework |
US5553083B1 (en) * | 1995-01-19 | 2000-05-16 | Starburst Comm Corp | Method for quickly and reliably transmitting frames of data over communications links |
US5630059A (en) | 1995-02-06 | 1997-05-13 | International Business Machines Corporation | Expedited message transfer in a multi-nodal data processing system |
US5936939A (en) * | 1995-05-22 | 1999-08-10 | Fore Systems, Inc. | Digital network including early packet discard mechanism with adjustable threshold |
US5699500A (en) * | 1995-06-01 | 1997-12-16 | Ncr Corporation | Reliable datagram service provider for fast messaging in a clustered environment |
US5859837A (en) | 1995-06-07 | 1999-01-12 | Advanced Micro Devices Inc. | Flow control method and apparatus for ethernet packet switched hub |
US5732082A (en) * | 1995-08-11 | 1998-03-24 | International Business Machines Corp. | System and method for multi-frame received queuing with sorting in an asynchronous transfer mode (ATM) system |
US5664091A (en) | 1995-08-31 | 1997-09-02 | Ncr Corporation | Method and system for a voiding unnecessary retransmissions using a selective rejection data link protocol |
US5764641A (en) * | 1995-09-08 | 1998-06-09 | Cisco Systems, Inc. | Early and integrated tail packet discard system |
JP4160642B2 (ja) * | 1995-09-08 | 2008-10-01 | 株式会社日立製作所 | ネットワークデータ転送方法 |
US5721830A (en) * | 1995-09-12 | 1998-02-24 | Pc-Tel, Inc. | Host signal processing communication system that compensates for missed execution of signal maintenance procedures |
US5881247A (en) * | 1995-11-30 | 1999-03-09 | Allen-Bradley Company Llc | System having a plurality of frame bytes capable of identifying addressed recipients and assert a busy signal onto the backplane bus to forthrightly abort the message transfer |
GB2311443A (en) * | 1996-03-23 | 1997-09-24 | Ibm | Data message transfer in batches with retransmission |
US5768527A (en) * | 1996-04-23 | 1998-06-16 | Motorola, Inc. | Device, system and method of real-time multimedia streaming |
US5694473A (en) | 1996-05-17 | 1997-12-02 | Motorola, Inc. | Decryption of retransmitted data in an encrypted communication system |
US5809148A (en) | 1996-05-17 | 1998-09-15 | Motorola, Inc. | Decryption of retransmitted data in an encrypted communication system |
US5801639A (en) | 1996-07-03 | 1998-09-01 | Motorola, Inc. | Method for optimizing transmission of messages in a communication system |
US5969674A (en) | 1997-02-21 | 1999-10-19 | Von Der Embse; Urban A. | Method and system for determining a position of a target vehicle utilizing two-way ranging |
US5931915A (en) | 1997-05-13 | 1999-08-03 | International Business Machines Corporation | Method for processing early arrival messages within a multinode asynchronous data communications system |
US6035335A (en) * | 1997-08-26 | 2000-03-07 | International Business Machines Corporation | Optimistic, eager rendezvous transmission system and combined rendezvous system for message processing, and related data structures |
-
1997
- 1997-05-13 US US08/856,619 patent/US5931915A/en not_active Expired - Fee Related
- 1997-12-29 US US08/998,965 patent/US6480897B1/en not_active Expired - Lifetime
- 1997-12-29 US US08/998,966 patent/US6338091B1/en not_active Expired - Fee Related
- 1997-12-29 US US08/999,177 patent/US6337852B1/en not_active Expired - Fee Related
-
1998
- 1998-01-08 TW TW087100198A patent/TW363156B/zh active
- 1998-04-11 KR KR1019980012937A patent/KR100284790B1/ko not_active IP Right Cessation
- 1998-05-07 JP JP12504398A patent/JP3606541B2/ja not_active Expired - Fee Related
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2007257479A (ja) * | 2006-03-24 | 2007-10-04 | Fujitsu Ltd | 通信装置、方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
US6338091B1 (en) | 2002-01-08 |
KR19980086583A (ko) | 1998-12-05 |
KR100284790B1 (ko) | 2001-03-15 |
US6337852B1 (en) | 2002-01-08 |
TW363156B (en) | 1999-07-01 |
US5931915A (en) | 1999-08-03 |
US6480897B1 (en) | 2002-11-12 |
JP3606541B2 (ja) | 2005-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH114256A (ja) | 複数ノードの非同期データ通信システム内で早期到達メッセージを処理する方法 | |
JP4160642B2 (ja) | ネットワークデータ転送方法 | |
JP3165022B2 (ja) | コンピュータ・システム及びメッセージ転送方法 | |
US5577211A (en) | System and method using chained structure queues for ordering of message delivery between connected nodes wherein unsuccessful message portion is skipped and retried | |
JP3544390B2 (ja) | 並列計算機で用いられるメッセージ通信方法 | |
EP0687985A2 (en) | Multi-system interconnect facility | |
US6542513B1 (en) | Optimistic, eager rendezvous transmission mode and combined rendezvous modes for message processing systems | |
JPH03130863A (ja) | 制御要素転送システム | |
JP2006236391A (ja) | パケットベースの通信ネットワークにおけるメッセージ受信の肯定応答システム及び方法 | |
JPH06309252A (ja) | 相互接続インタフェース | |
KR980013147A (ko) | 패킷 상호 연결망에서의 메시지 송신 장치 및 메시지 송신 제어방법 | |
US7640549B2 (en) | System and method for efficiently exchanging data among processes | |
US6856619B1 (en) | Computer network controller | |
JP2507230B2 (ja) | インタ―フェ―ス装置および方法並びに通信アダプタ | |
JPH117434A (ja) | 複数ノードの非同期データ通信システム内で早期到達メッセージを処理するシステム | |
EP0661644A2 (en) | Message control in a multi-node data processing system | |
KR100298961B1 (ko) | 메시지도착통지를위한소스및수신지개시인터럽트시스템 | |
KR20010095103A (ko) | 데이터 블록 전송 방법 및 장치 | |
JP2000022728A (ja) | ネットワーク装置 | |
JP3644158B2 (ja) | 並列計算機におけるデータ送受信方法 | |
CN114328317B (zh) | 一种提升存储系统通信性能的方法、装置及介质 | |
JP2000244585A (ja) | バスインタフェース回路 | |
KR960006472B1 (ko) | TICOM IOP 환경에서 FDDI펌웨어(firmware) 구동방법 | |
JP3023339B2 (ja) | メッセージ着信通知方法及びシステム | |
JPH0621925A (ja) | 多重化伝送路通信制御方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20040603 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040803 Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040803 |
|
RD12 | Notification of acceptance of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7432 Effective date: 20040803 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040803 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20040913 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A821 Effective date: 20040913 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20040913 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20041004 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071015 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081015 Year of fee payment: 4 |
|
LAPS | Cancellation because of no payment of annual fees |