JPH0865317A - マルチセグメント・ネットワークの通信方法および装置 - Google Patents

Abstract

(57)【要約】 【目的】 ネットワーク内で通信を行う改良された方法
と装置を提供する。 【構成】 受信ノードがパケットを受信できなかったと
き、エコー・パケットに予約タグ「Ａ」または「Ｂ」付
与する。再送パケットは、エージェトまたは宛先ノード
の使用可能なバッファの優先権の取得にこの予約タグを
用いる。受信ノードがデータを受け取る空いた未占有状
態のバッファをもっているとすると、受信ノードは、す
べての未解決「Ａ」パケットとすべての未解決「Ｂ」パ
ケットの受け取りを交互に繰り返す。受信ノードは、未
解決予約「Ａ」数と未解決予約「Ｂ」数をカウントす
る。使用可能なバッファ数が「Ａ」パケットの未解決数
より大きいときはいつでも任意の「新規」パケットまた
は「Ｂ」パケットを受け取る。同様に、使用可能なバッ
ファ数が「Ｂ」パケット（受信ノードが「Ｂ」受信状態
にあるとき）の未解決数より大きいときはいつでも任意
の「新規」パケットまたは「Ａ」パケットを受け取る。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、一般に改良された分
散データ処理システムに関する。特に、マルチ・セグメ
ント・ローカルエリア・ネットワークなどのデータ処理
システムにおける改良された通信に関する。さらにこの
発明は、マルチ・セグメント・ローカルエリア・ネット
ワークの異なるセグメントに配置されたノード間の通信
に関する。

【０００２】

【従来の技術】コンピュータをネットワークで接続した
形態のデータ処理システムは、現在の作業現場において
ますます一般化されつつある。このようなネットワーク
には、通常、広範囲にわたり分散している複数ワークス
テーションとホストあるいはサーバ装置が含まれる。こ
のようなネットワークには、複数のノードが含まれ、各
ノードには、ネットワークのデータの送受信を制御する
通信制御装置がある。通信制御装置は、１つ以上のポー
トを備えることができる。ここでノードとはワークステ
ーションやパーソナル・コンピュータなどの処理要素で
ある。処理要素には、１つ以上のプロセッサとメモリを
内蔵することができる。ノードの通信制御装置は、処理
要素の中に含まれる。

【０００３】複数のコンピュータを接続して分散データ
処理システムを構築するには、多くのトポロジー形態が
存在する。データ処理システム内の複数のコンピュータ
を相互接続する１つの一般的方法が、ノードをリング構
造にする方法である。リング・システムの代表的なもの
には、Ｉ．Ｅ．Ｅ．Ｅ．標準１５９６〜１９９２（以降
ＳＣＩ規格と呼ぶ）が規定したＳＣＩ規格があるが、こ
の規格は当業者には周知であり、単一方向リングを経由
して行うネットワーク通信のノードを規定している。デ
ータは、ソース・アドレスから宛先アドレスへのリング
に沿って、ノードから他のノードへパケットと呼ばれる
送信単位ごとに送信される。ソース・アドレスは、パケ
ットを発信するノードで宛先ノード・アドレスは、パケ
ットを受信するノードである。

【０００４】コンピュータ・ネットワークの規模が拡大
するにつれ、単一リングの帯域幅がネットワーク内での
通信にボトルネックを発生しないように、複数の相互接
続リングを用いることができる。ネットワークの複数リ
ングは、エージェント・ノード，ブリッジまたはスイッ
チと呼ばれる特殊なノードを介して相互接続されてい
る。複数リングを経由してソース・アドレスから宛先ア
ドレスへ送る必要があるデータ・パケットは、エージェ
ント・ノードによりネットワークのあるリングからネッ
トワークの他のリングへ転送される。エージェント・ノ
ードの通信制御装置は、２つ以上のリングに接続するた
めに２つ以上の複数のポートを備えている。

【０００５】ＳＣＩ規格では、パケットが宛先ノードに
よって連続的に受信されるときは常に、受信ノードは、
そのリングへパケットを再送する必要がないことをソー
ス・ノードへ応答するエコー・パケットをリングへ送出
する。その結果、パケットの所有権または責任は、ノー
ドからノードへ渡される。受信ノードがエージェント・
ノードの場合、ノードは、パケットが次のノードに送ら
れることを保証する責任がある。エージェント・ノード
と宛先ノードだけがエコー・パケットを送信し、それ以
外の中間ノードは送信しない。ＳＣＩ規格に準拠するネ
ットワークのノードについては、宛先ノードにパケット
を受け取るバッファがあるかどうかを知ることなく、ソ
ース・ノードはパケットを送信する。宛先ノードまたは
エージェント・ノードがパケットを受け取ることができ
ないときは、ソース・ノードまたはエージェント・ノー
ドのいずれかである送信元へビジー・エコーを返す。そ
の後で、ソース・ノードまたはエージェント・ノードは
パケットを再送しなければならない。エージェント・ノ
ードまたは宛先ノードが送信元へノン・ビジー・エコー
を返したとき、このノン・ビジー・エコーは、宛先ノー
ドがパケットの受信に成功したことを示している。

【０００６】このバッファリング方法を用いると、その
パケットに対するビジー・エコーを常に受信する送信ノ
ードにより、フォーワード・プログレス問題が発生する
可能性がある。他の送信ノードが同じ宛先ノードへ、ま
たは同じエージェント・ノードを経由してパケットを送
信し、同じ宛先ノードまたは同じエージェント・ノード
が常にそれらのパケットに対して最初である場合に、前
記問題が生じる。この問題に対するＳＣＩ規格の解決方
法がバッファ予約システムである。宛先ノードまたはエ
ージェント・ノードがビジー・エコーを返すとき、エコ
ー・パケットに「Ａ」または「Ｂ」の予約タグを付加す
る。ソース・ノードまたはエージェント・ノードのいず
れかである送信ノードがこのパケットを再送するとき、
このパケットはこの予約タグを含む。この予約タグは、
宛先ノードまたはエージェント・ノードを指示して、使
用可能なバッファにこのパケットの優先権を与えるよう
にする。宛先ノードまたはエージェント・ノードは、未
解決「Ａ」パケットの受信と「Ｂ」パケットの受信とを
交互に繰り返す。「Ａ」パケットの受信中、受信できな
いこれらの新規・パケットは、予約タグ「Ｂ」が付加さ
れたビジー・エコーが与えらえる。いったんすべての
「Ａ」パケットを受け取ると、次に「Ｂ」パケットを受
け取り、宛先ノードは、「Ａ」予約タグを有するエコー
により、受信できないこれらの新規・パケットに応答す
る。宛先ノードまたはエージェント・ノードは、どれく
らい多くの「Ａ」または「Ｂ」予約タグ・パケットが未
解決であるかを追跡しておらず、実際には、ステッチ
（タイムアウト）機構を用いて、たとえば、「Ａ」パケ
ットはもはや未解決でないと推論している。

【０００７】宛先ノード・バッファへの確実なアクセス
を保証するには、１つの送信ノードが１つの宛先ノード
へ新規パケットを送信していっぱいにすることは許され
ておらず、個々のパケットに予約タグの付加を要求す
る。この重要なアクセス問題を処理するためには、複数
リングを接続するエージェントを持たない従来のバッフ
ァリング・システムのあるものは、「送信ノードは、任
意の受信ノードから複数の予約を一度に要求することが
できない」ことを規定したデマンド予約規則を用いてい
る。

【０００８】ＳＣＩ規格はエージェントの使用を許して
いるので、デマンド予約規則はＳＣＩ規格に対し適用さ
れない。ＳＣＩトポロジーは、エージェントを介して接
続した複数のリングから構成されるので、複数の宛先ノ
ードへ予定された１つのソース・ノードにより送信され
たパケットは、ソース・ノードのリングの１つのエージ
ェント・ノードを経由して送ることができる。ＳＣＩソ
ース・ノードは、そのパケットがエージェント・ノード
を経由して送られることは関知せず、ソース・ノードが
予約はエージェント・ノートと宛先ノードからのもので
あることを認識することなく、エージェント・ノード
は、予約したエコー・パケットをソース・ノードへ送り
返すことができる。したがって、ソース・ノードは、そ
れを認識することなく、１つのエージェント・ノードか
らの複数の予約を要求をする（デマンド予約規則に違反
している）。この制約があるため、ＳＣＩ規格は、パケ
ットの宛先が分散していても、任意の時間に１つの予約
だけしかできないように送信ノードに制約を課す修正し
たデマンド要求規則を採用している。

【０００９】

【発明が解決しようとする課題】ＳＣＩ規格に準拠した
予約システムは、通信制御装置が１つまたは２つといっ
たごく少数の受信バッファしか含んでいないとき正常に
機能する。しかし、パケット・スループットと待ち時間
（ソース・ノードから宛先ノードへパケットを配達する
時間）は、最後の少数の「Ａ」パケット（または「Ｂ」
パケット）が未解決であり、「Ａ」パケット（または
「Ｂ」パケット）より使用可能なバッファが多いとき影
響を受ける。宛先ノードが使用可能な余分のバッファを
もっていても、最後の「Ａ」パケット（または「Ｂ」パ
ケット）を受け取るまで、宛先ノードは、新規・パケッ
トおよびいかなる「Ｂ」パケット（または「Ａ」パケッ
ト）もビジー・エコーによりリジェクトする。したがっ
て、受信ノードが多くのバッファをもっていると、ＳＣ
Ｉ規格に準拠した予約システムは、バッファを使用中に
してしまう。再送すべきリジェクトされるパケットのス
ループットへの影響は、通信制御装置が４つか８つある
いはそれ以上のバッファを含むとき重大になる。通信速
度増大への要求が増すにつれ、従来の制御装置が多くの
バッファのを効果的に完全に利用することができなくと
も、通信制御装置の設計者はバッファの数を増やそうと
している。

【００１０】前述の理由により、受信ノード・バッファ
への確実なアクセスを保証して、「Ｂ受信」状態にある
ときでもなお、新規パケットおよび「Ａ」パケットの受
信ができ、「Ａ受信」状態にあるときでも、新規パケッ
トおよび「Ｂ」パケットの受信ができる通信制御装置へ
の要求がある。

【００１１】この発明の目的は、ネットワーク内で通信
を行う改良された方法および装置を提供することにあ
る。

【００１２】この発明の他の目的は、マルチセグメント
・ローカルエリア・ネットワークの異なるセグメントに
配置されたノード間の通信を行う改良された方法および
装置を提供することにある。

【００１３】

【課題を解決するための手段】この発明は、ソース・ノ
ードから宛先ノードへデータ・パケットを送信するデー
タ処理システムの装置と方法を提供する。データ処理シ
ステムは、ソース・ノードと宛先ノードが異なるセグメ
ントに配置されている少なくとも２つのセグメントを持
つ、マルチ・セグメント・ネットワークを有している。
あるセグメントから他のセグメントへのデータ・パケッ
トの通信は、エージェント・ノードにより行われる。

【００１４】エージェント・ノードまたは宛先ノードの
いずれかである受信ノードがパケットを受信できなかっ
たとき、エコー・パケットへ予約タグ（トークン，ラベ
ルまたは優先権と呼ばれる）「Ａ」または「Ｂ」を付与
する。再送したパケットはこの予約タグを用いて、エー
ジェト・ノードまたは宛先ノードの使用可能な任意のバ
ッファの優先権を取得する。受信ノードは、未占有の空
いたバッファを有するものとすると、すべての未解決
「Ａ」パケットの受信（受信ノードが「Ａ受信」状態に
あるとき）と、すべての未解決「Ｂ」パケットの受信
（受信ノードが「Ｂ受信」にあるとき）とを交互に繰り
返す。受信ノードは、未解決「Ａ」予約数と未解決
「Ｂ」予約数をカウントする。使用可能なバッファ数が
未解決「Ａ」パケット数より大きくなったときはいつで
も（受信ノードが「Ａ受信」状態にあるとき）、任意の
「新規」パケットまたは「Ｂ」パケットを受け取る。同
様に、使用可能なバッファ数が未解決「Ｂ」パケット数
より大きいときはいつでも（受信ノードが「Ｂ受信」状
態にあるとき）、任意の「新規」パケットまたは「Ａ」
パケットを受け取る。

【００１５】

【実施例】図１は、この発明の好ましい実施例を実現し
ている相互接続リング・ネットワーク１００のブロック
図を示している。相互接続リング・ネットワーク１００
には、リングＲ１，Ｒ２，Ｒ３およびＲ４が含まれる。
相互接続リング・ネットワーク１００は３０個のノード
（Ｎ１〜Ｎ３０）を含む。ノードＮ２，Ｎ３，Ｎ６およ
びＮ８は、相互接続リング・ネットワーク１００におい
て、エージェント・ノードとして動作する。相互接続リ
ング・ネットワーク１００のリングＲ１〜Ｒ４は、単一
方向リングであり、相互接続リング・ネットワーク１０
０内ではセグメントとも呼ばれている。

【００１６】図２は、この発明の好ましい実施例を実現
しているスター・ネットワークのブロック図を示してい
る。スター・ネットワーク１０２は、スター・ネットワ
ーク１０２内でセグメントを形成しているノードＳ１〜
Ｓ１３を含む。ノードＳ１とＳ６は、エージェント・ノ
ードとして動作し、このネットワーク構成の各セグメン
ト間にエージェント機能を提供する。

【００１７】図３は、リング・ネットワーク１００また
はスター・ネットワーク１０２のようなネットワークに
おいて、ノードとして使用できるデータ処理システム８
のブロック図をこの発明の好ましい実施例に従い示して
いる。システム・バス１０は、データ処理システム内の
各種構成要素を接続している。中央処理装置（ＣＰＵ）
１２は、データ処理システム８の意思決定機能を備えて
いる。ＣＰＵ１２は、インテル社の８０４８６プロセッ
サなどの複数のプロセッサを実装できる。メモリ１４は
データ処理システム８の記憶装置であり、読取り専用メ
モリ（ＲＯＭ）とランダム・アクセス・メモリ（ＲＡ
Ｍ）両方の実装ができる。ダイレクト・アクセス記憶装
置（ＤＡＳＤ）１６は、データ処理システム８の補助記
憶装置である。ＤＡＳＤ１６は、デ＿タ処理システム８
において、通常、長期間のデータの記憶が可能である。
ＤＡＳＤ１６には、たとえば、ハードディスク・ドライ
ブ、および／またはフロッピディスク・ドライブが含ま
れる。

【００１８】ユーザ・インタフェース１８は、データ処
理システム８と、データ処理システム８との対話にユー
ザが用いる周辺機器との間をインタフェースする。ユー
ザ・インタフェース１８は、キーボード２０、ビデオ表
示端末２２およびマウス２４などの周辺機器をドライブ
する各種アダプタとドライバを含むことができる。

【００１９】通信制御装置２６は、データ処理システム
８とデータ処理システムが接続されるネットワークとの
間のインタフェースをとる。通信制御装置２６は、複数
の異なるポート１〜Ｎを備えている。通信制御装置２６
は、またコントロール・シーケンサ２７を内蔵してい
る。コントロール・シーケンサ２７は、図４〜図１１の
流れ図と状態図に詳細に説明しているようにこの発明を
実施し、および、たとえばパケットの受信、パケットの
チェック、および／またはネットワーク内のパケットの
送信などの通信活動を処理する複数の論理ゲートを含
む。他の実施例（図示されていない）において、通信制
御装置は、プロセッサ，メモリ，および図４〜図１１の
流れ図と状態図に詳細に記載したこの発明を実施するた
め、プロセッサ上で実行する複数の機械語命令を搭載す
るコントロール・シーケンサを内蔵している。

【００２０】通常、データ処理システム８は、ネットワ
ークへ接続されている１ポートを備えている。データ処
理システム８がエージェント・ノードとして用いられる
場合には、通信装置２６は、ネットワークの異なるポー
トまたはセグメントへ接続する２個以上のポートを含
む。

【００２１】図４〜図１１の流れ図と状態図に示す好ま
しい実施例の動作をさらに詳細に説明する。

【００２２】図４にネットワークのソース・ノードから
データ・パケットを送出する通信制御装置２６のルーチ
ンの流れ図を示す。ブロック５０に示すように、コント
ロール・シーケンサ２７は、ネットワーク内で送信する
データ・パケットを取得する。ブロック５２で、コント
ロール・シーケンサ２７がデータ・パケットを送出す
る。ブロック５３で、コントロール・シーケンサ２７は
データ・パケットに対するエコーの受信を待つ。ブロッ
ク５３でエコーを受信したとき、コントロール・シーケ
ンサ２７は、ブロック５４で、受信ノード（エージェン
ト・ノードまたは宛先ノード）がビジーで、パケットの
受け取りができないことをエコーが示しているかどうか
をチェックする。エコーがビジー・エコーである場合、
コントロール・シーケンサ２７は、ブロック６０で再送
する準備をし、ブロック５２で再送する。ブロック５４
でエコーがビジーでないと判断された場合、コントロー
ル・シーケンサ２７は、ブロック５６でデータ・パケッ
ト・バッファの再割り当てを解除し、ブロック５８でデ
ータ・パケット送信の処理を終了する。

【００２３】図５にネットワークのエージェント・ノー
ドへデータ・パケットを受け取る通信制御装置２６のル
ーチンの流れ図を示す。コントロール・シーケンサ２７
は、ブロック７０で着信データ・パケットを検出する。
ブロック７２でコントロール・シーケンサ２７は、この
データ・パケットをバッファに受け取ることができるか
どうかをチェックする。ブロック７２に示すチェック
は、図７に説明されているようにコントロール・シーケ
ンサ２７により実行される。着信データ・パケットを受
け取ることができない場合、コントロール・シーケンサ
２７は、ブロック７４でソース・ノードへ返されるビジ
ー・エコーを生成する。着信データ・パケットを受け取
ることができる場合、コントロール・シーケンサ２７
は、ブロック７６でソース・ノードへ返されるノン・ビ
ジー・エコーを生成する。ソース・ノードのコントロー
ル・シーケンサ２７は、図４のブロック５３に示すよう
に、それらのエコーを受け取る。

【００２４】コントロール・シーケンサ２７は、ブロッ
ク７８でデータ・パケットを空きバッファに受け取り、
再送するためブロック８０でパケットを適切なポートへ
送くる。ブロック８２でコントロール・シーケンサ２７
は、パケットをネットワークを経由して、適切な宛先ノ
ードへ送る。ブロック８３で宛先ノードからエコーを受
け取ったとき、コントロール・シーケンサ２７は、ブロ
ック８４でエコーがビジー・エコーかどうかをチェック
する。エコーがビジー・エコーの場合、コントロール・
シーケンサ２７は、ブロック８６で再送の準備をし、ブ
ロック８２でパケットを再送する。エコーがビジー・エ
コーでない場合、コントロール・シーケンサ２７は、ブ
ロック８８でパケット・バッファの割り当てを解除し、
ブロック９０でこのデータ・パケットの処理を終了す
る。

【００２５】図６にデータ・パケットをネットワークの
宛先エージェント・ノードに受け取る通信制御装置２６
のルーチンの流れ図を示す。ブロック１００でコントロ
ール・シーケンサ２７が着信データ・パケットを検出す
る。ブロック１０２でコントロール・シーケンサ２７
は、このデータ・パケットをバッファへ受け取ることが
できるかどうかをチェックする。ブロック１０２に示す
チェックは、図７に説明されているように、コントロー
ル・シーケンサ２７により実行される。着信データ・パ
ケットを受け取ることができない場合、コントロール・
シーケンサ２７は、ブロック１０４でソース・ノードま
たはエージェント・ノードへ返されるビジー・エコーを
生成する。着信データ・パケットを受け取ることができ
る場合、コントロール・シーケンサ２７は、ブロック１
０６でソース・ノードへ返されるノン・ビジー・エコー
を生成する。このデータ・パケットの送信ノードがソー
ス・ノードであった場合、これらのエコーの受け取りは
図４のブロック５３に示されている。このデータ・パケ
ットに対する送信ノードがエージェント・ノードであっ
た場合、これらのエコーの受け取りは図５のブロック８
３に示されている。

【００２６】図７〜図１１に受信ノード（エージェト・
ノードまたは宛先ノードのいずれか）でパケットを受信
できるかどうかをチェックする、受信ノードで実行する
コントロール・シーケンサ２７の有限状態マシーンの状
態，刺激，状態遷移，および流れ図を示す。

【００２７】図７において、最初、有限状態マシーンが
呼び出され、ブロック１５０に示すように、有限状態マ
シーンが初期化される。この初期化には、Ａカウントと
Ｂカウントをゼロに設定することが含まれる。Ａカウン
トは、予約タグ「Ａ」が付与された未解決状態のパケッ
ト数である。Ｂカウントは、予約タグ「Ｂ」が付与され
た未解決状態のエコー・パケット数である。その後、図
５のブロック７２または図６のブロック１０２で有限状
態マシーンが呼び出されるたびに、有限状態マシーン
は、ブロック１５２，１５４，１５６および１５８に示
す状態の１つにある。ブロック１５２に図８で説明する
「Ａ，ｎｏ＿ｔｒｙ，およびｄｏ＿ｔｒｙ受信」を示
す。ブロック１５４に図９で説明する「Ａ受信」状態を
示す。ブロック１５６に図１０で説明する「Ｂ，ｎｏ＿
ｔｒｙ，およびｄｏ＿ｔｒｙ受信」状態を示す。最後
に、ブロック１５８に図１１で説明する「Ｂ受信」状態
を示す。

【００２８】図８に「Ａ，ｎｏ＿ｔｒｙ，およびｄｏ＿
ｔｒｙ受信」状態とこの状態でまたはこの状態から生じ
る刺激，動作，状態遷移とを示す。ブロック１６０でコ
ントロール・シーケンサ２７は、「Ａ，ｎｏ＿ｔｒｙ，
およびｄｏ＿ｔｒｙ受信」状態にある。この状態のと
き、コントロール・シーケンサ２７は、予約タグ「Ａ」
が付与されたパケット，予約タグｄｏ＿ｔｒｙが付与さ
れたパケット，予約タグｎｏ＿ｔｒｙが付与されたパケ
ットのいずれかを受信することができる。予約タグ
「Ｂ」を付与されたパケットは到着しない。予約タグ
［Ａ」は、このパケットは以前にリジェクトされ、受信
ノードで「Ａ」タグが付与されたことを意味している。
ｄｏ＿ｔｒｙとｎｏ＿ｔｒｙは、送信したパケットが、
新規・パケットであり、受信ノードでまだリジェクトさ
れていないことを意味している。ソース・ノードにおい
て、パケットにｎｏ＿ｔｒｙまたはｄｏ＿ｔｒｙタグを
付与する。ｄｏ＿ｔｒｙは、パケットを受け取ることが
できない場合、ソース・ノードが予約タグを要求してい
ることを意味している。ｎｏ＿ｔｒｙは、パケットを受
け取ることができない場合、ソース・ノードが予約タグ
を要求していないことを意味している。

【００２９】コントロール・シーケンサ２７が予約タグ
ｎｏ＿ｔｒｙまたはｄｏ＿ｔｒｙが付与された新規・パ
ケットを受信する場合、ブロック１６２で空きバッファ
数がゼロより大きいかどうかチェックする。空きバッフ
ァがある場合、コントロール・シーケンサ２７は、ブロ
ック１６４でパケットをバッファへ受け取ることができ
ることを指示する。次に、バッファは占有されもはや空
き状態ではなくなる。コントロール・シーケンサ２７は
ブロック１６０に戻り、別のパケットを待つ。

【００３０】空きバッファ数がゼロより大きくない場
合、コントロール・シーケンサ２７はブロック１６６
で、パケットにｄｏ＿ｔｒｙタグが付与されている場
合、エコー・パケットに予約タグ「Ａ」を付与して送信
ノードへ返すことを指示する。パケットにｎｏ＿ｔｒｙ
タグが付与されている場合、ビジー表示が付けられてエ
コー・パケットが返される。ブロック１６８でコントロ
ール・シーケンサ２７は、Ａカウント，すなわち予約タ
グ「Ａ」が付与されたパケット数をインクリメントす
る。コントロール・シケーンサ２７の有限状態マシーン
は、以下の図９の説明にあるように、「Ａ，ｎｏ＿ｔｒ
ｙ，およびｄｏ＿ｔｒｙ受信」状態を抜け、「Ａ受信」
状態に入る。

【００３１】コントロール・シーケンサ２７が、ブロッ
ク１６０で「Ａ，ｎｏ＿ｔｒｙ，およびｎｏ＿ｔｒｙ受
信」状態の間、予約タグ「Ａ」を付与されたパケットを
受信する場合、ブロック１７２で空きバッファ数がゼロ
よりも大きいかどうかをチェックする。空きバッファが
ある場合、コントロール・シーケンサ２７は、ブロック
１７４でパケットをバッファへ受け取ることを指示す
る。次に、バッファは占有されもはや空き状態ではなく
なる。コントロール・シーケンサ２７は、ブロック１７
６でＡカウント，すなわち予約タグ「Ａ」が付与された
パケット数をディクリメントする。コントロール・シー
ケンサ２７はブロック１６０に戻り、別のパケットを待
つ。

【００３２】ブロック１７２で空きバッファ数がゼロよ
りも大きくない場合、コントロール・シーケンサ２７
は、ブロック１７８でエコー・パケットに予約タグ
「Ａ」を付与してもう一度返すことを指示する。コント
ロール・シーケンサ２７の有限状態マシーンは、以下の
図９の説明にあるように、「Ａ，ｎｏ＿ｔｒｙ，および
ｄｏ＿ｔｒｙ受信」状態を抜け、「Ａ受信」状態に入
る。

【００３３】図９に「Ａ受信」状態とこの状態でまたは
この状態から生じる刺激，動作，状態遷移とを示す。ブ
ロック２００でコントロール・シーケンサ２７は「Ａ受
信」状態にある。この状態のとき、コントロール・シー
ケンサ２７は、予約タグ「Ａ」が付与されたパケット，
予約タグ「Ｂ」が付与されたパケット，予約タグｄｏ＿
ｔｒｙ付与されたパケット，ｎｏ＿ｔｒｙが付与された
パケットのいずれかを受信することができる。

【００３４】コントロール・シーケンサ２７が予約タグ
ｎｏ＿ｔｒｙまたはｄｏ＿ｔｒｙが付与された新規・パ
ケットを受信する場合、ブロック２０２で予約タグ
「Ａ」が付与された未解決状態のパケット数が空きバッ
ファ数よりも大きいかどうかをチェックする。ＮＯの場
合、コントロール・シーケンサは、パケットがタグｄｏ
＿ｔｒｙを付与されていれば、エコー・パケットに予約
タグ「Ｂ」を付与して送信ノードへ返すことを指示す
る。パケットにタグｎｏ＿ｔｒｙが付与されている場
合、ビジー表示が付けられてエコーパケットが返され
る。コントロール・シーケンサ２７は、ブロック２０６
でＢカウント，すなわち予約タグ「Ｂ」が付与されたパ
ケット数をインクリメントする。コントロール・シーケ
ンサ２７は次に、ブロック２００に戻り、別のパケット
を待つ。

【００３５】ブロック２０２のチェックの結果がＹＥＳ
の場合、コントロール・シーケンサ２７は、ブロック２
０８でパケットを空きバッファに受け取ることを指示す
る。次に、バッファは占有されもはや空き状態ではなく
なる。次に、コントロール・シーケンサ２７はブロック
２００に戻り、別のパケットを待つ。

【００３６】コントロール・シーケンサ２７が予約タグ
「Ｂ」を付与されたパケットを受信する場合、ブロック
２１０で予約タグ「Ａ」を付与された未解決状態のパケ
ット数が空きバッファ数よりも大きいかどうかをチェッ
クする。ＮＯの場合、コントロール・シーケンサはブロ
ック２１２でビジー・エコー・パケットに予約タグ
「Ｂ」を付与して送信ノードへ返すことを指示する。コ
ントロール・シーケンサ２７は、ブロック２００へ戻
り、別のパケットを待つ。

【００３７】ブロック２１０でのチェック結果がＹＥＳ
の場合、コントロール・シーケンサ２７は、ブロック２
１４でパケットを空きバッファへ受け取ることを指示す
る。次に、バッファは占有されもはや空き状態ではなく
なる。次に、コントロール・シーケンサ２７は、ブロッ
ク２１６でＢカウント，すなわち予約タグ「Ｂ」が付与
された未解決状態のパケット数をデクリメントする。コ
ントロール・シーケンサ２７は、ブロック２００に戻
り、別のパケットを待つ。

【００３８】コントロール・シーケンサ２７が予約タグ
「Ａ」が付与されたパケットを受信する場合、ブロック
２１８で空きバッファ数がゼロよりも大きいかどうかを
チェックする。空きバッファ数がゼロよりも大きくない
場合、コントロール・シーケンサ２７は、ブロック２２
０でビジー・エコー・パケットに予約タグ「Ａ」を付与
して送信ノードへ返すことを指示する。コントロール・
シーケンサ２７はブロック２００に戻り、別のパケット
を待つ。

【００３９】ブロック２１８で空きバッファ数がゼロよ
りも大きい場合、コントロール・シーケンサ２７は、ブ
ロック２２２でパケットは空きバッファに受け取られ、
占有されることを指示する。コントロール・シーケンサ
２７は、ブロック２２４でＡカウント，すなわち予約タ
グ「Ａ」を付与された未解決状態にあるパケット数をデ
クリメントし、ブロック２２６でチェックする。Ａカウ
ントがゼロでない場合、コントロール・シーケンサはブ
ロック２００に戻り、別のパケットを待つ。Ａカウント
がゼロの場合、コントロール・シーケンサ２７は、「Ａ
受信」状態を抜け、図１０で以下に説明する「Ｂ，ｎｏ
＿ｔｒｙ，およびｄｏ＿ｔｒｙ受信」状態に入る。

【００４０】図１０に「Ｂ，ｎｏ＿ｔｒｙ，およびｄｏ
＿ｔｒｙ受信」状態と、この状態でまたはこの状態から
生じる刺激，動作，状態遷移とを示す。ブロック２６０
で制御シーケンサ２７は、「Ｂ，ｎｏ＿ｔｒｙ，および
ｄｏ＿ｔｒｙ受信」状態にある。この状態にあるとき、
コントロール・シーケンサ２７は、予約タグ「Ｂ」が付
与されたパケット，予約タグｄｏ＿ｔｒｙが付与された
パケット，予約タグｄｏ＿ｔｒｙが付与されたパケット
のいずれかを受信する。予約タグ「Ａ」が付与されたパ
ケットは到着しない。予約タグ「Ｂ」は、このパケット
は以前にリジェクトされ、受信ノードでタグ「Ｂ」が付
与されたことを意味している。

【００４１】コントロール・シーケンサ２７が予約タグ
ｎｏ＿ｔｒｙまたはｄｏ＿ｔｒｙが付与された新規・パ
ケットを受信する場合、ブロック２６２で空きバッファ
数がゼロよりも大きいかどうかをチェックする。空きバ
ッファがある場合、コントロール・シーケンサ２７は、
ブロック２６４でパケットがバッファへ受け取られるこ
とを指示する。次に、バッファは占有されもはや空き状
態ではなくなる。コントロール・シーケンサ２７は次
に、ブロック２６０に戻り、別のパケットを待つ。

【００４２】空きバッファ数がゼロよりも大きくない場
合、コントロール・シーケンサ２７はパケットがタグｄ
ｏ＿ｔｒｙをもつ場合、ブロック２６６でエコー・パケ
ットに予約タグ「Ｂ」を付与して送信ノードへ返すこと
を指示する。パケットにタグｎｏ＿ｔｒｙが付与されて
いる場合、ビジー表示が付けられてエコー・パケットが
返される。コントロール・シーケンサ２７は、ブロック
２６８でＢカウント，すなわち予約タグ「Ｂ」が付与さ
れたパケット数をインクリメントする。以下の図１１で
説明するように、次に、コントロール・シーケンサ２７
の有限状態マシーンは、「Ｂ，ｎｏ＿ｔｒｙ，およびｄ
ｏ＿ｔｒｙ受信」状態を抜け、「Ｂ受信」状態に入る。

【００４３】コントール・シーケンサ２７がブロック２
６０で「Ｂ，ｎｏ＿ｔｒｙ，およびｄｏ＿ｔｒｙ受信」
状態にある間、予約タグ「Ｂ」が付与されたパケットを
受信する場合、ブロック２７２で空きバッファ数がゼロ
より大きいかどうかをチェックする。空きバッファがあ
る場合、コントロール・シーケンサ２７は、ブロック２
７４でパケットをバッファに受け取ることを指示する。
次に、バッファは占有されてもはや空き状態ではなくな
る。コントロール・シーケンサ２７は，ブロック２７６
でＢカウント，すなわち予約タグ「Ｂ」が付与されたパ
ケット数をディクリメントする。コントロール・シーケ
ンサ２７はブロック２６０に戻り、別のパケットを待
つ。

【００４４】ブロック２７２で空きバッファ数がゼロよ
りも大きくない場合、コントロール・シーケンサ２７
は、ブロック２７８でエコー・パケットに予約タグ
「Ｂ」を付与してもう一度返すことを指示する。コント
ロール・シーケンサ２７の有限状態マシーンは、以下の
図１１で説明されるように、「Ｂ，ｎｏ＿ｔｒｙ，およ
びｄｏ＿ｔｒｙ受信」状態を抜け、「Ｂ受信」状態に入
る。

【００４５】図１１に「Ｂ受信」状態と、この状態でま
たはこの状態から生じる刺激，動作，状態遷移とを示
す。ブロック３００でコントロール・シーケンサ２７は
「Ｂ受信」状態にある。この状態のとき、コントロール
・シーケンサ２７は、予約タグ「Ａ」が付与されたパケ
ット，予約タグ「Ｂ」が付与されたパケット，予約タグ
ｄｏ＿ｔｒｙが付与されたパケット，予約タグｎｏ＿ｔ
ｒｙが付与されたパケットのいずれかを受信できる。

【００４６】コントロール・シーケンサ２７が予約タグ
ｎｏ＿ｔｒｙまたはｄｏ＿ｔｒｙが付与されたパケット
を受信する場合、ブロック３０２で予約タグ「Ｂ」が付
与された未解決状態のパケット数が空きバッファ数より
も大きいかどうかをチェックする。ＮＯの場合、コント
ロール・シーケンサ２７は、パケットがタグｄｏ＿ｔｒ
ｙを付与されている場合、ブロック３０４でエコー・パ
ケットに予約タグ「Ａ」付与して送信ノードへ返すこと
を指示する。パケットがタグｎｏ＿ｔｒｙをもっている
場合、ビジー表示が付けられてエコー・パケットが返さ
れる。コントロール・シーケンサ２７は、ブロック３０
６でＡカウント，すなわち予約タグ「Ａ」が付与された
パケット数をインクリメントする。コントロール・シー
ケンサ２７はブロック３００に戻り、別のパケットを待
つ。

【００４７】ブロック３０２のチェック結果がＹＥＳの
場合、コントロール・シーケンサ２７は、ブロック３０
８でパケットが空きバッファへ受け取られることを指示
する。次に、バッファは占有されもはや空き状態ではな
くなる。次に、コントロール・シーケンサ２７は、ブロ
ック３００に戻り、別のパケットを待つ。

【００４８】コントロール・シーケンサ２７が予約タグ
「Ａ」が付与されたパケットを受信する場合、ブロック
３１０で予約タグ「Ｂ」を付与された未解決状態のパケ
ット数が空きバッファ数よりも大きいかどうかをチェッ
クする。ＮＯの場合、コントロール・シーケンサは、ブ
ロック３１２で別のビジー・エコー・パケットに予約タ
グ「Ａ」を付与して送信ノードへ返すことを指示する。
コントロール・シーケンサ２７は、ブロック３００に戻
り、別のパケットを待つ。

【００４９】ブロック３１０のチェックした結果がＹＥ
Ｓの場合、コントロール・シーケンサ２７は、ブロック
３１４でパケットが空きバッファへ受け取られることを
指示する。次に、バッファは占有されもはや空き状態で
はなくなる。コントロール・シーケンサ２７は、ブロッ
ク３１６でＡカウント，すなわち予約タグ「Ａ」が付与
された未解決状態のパケット数をディクリメントする。
コントロール・シーケンサ２７はブロック３００へ戻
り、別のパケットを待つ。

【００５０】コントロール・シーケンサ２７が予約タグ
「Ｂ」を付与されたパケットを受信する場合、ブロック
３１８で空きバッファ数がゼロよりも大きいかどうかを
チェックする。空きバッファ数がゼロよりも大きくない
場合、コントロール・シーケンサ２７は、ブロック３２
０でエコー・パケットに予約タグ「Ｂ」を付与して送信
ノードへ返すことを指示する。コントロール・シーケン
サ２７は、ブロック３００へ戻り、別のパケットを待
つ。

【００５１】ブロック３１８で空きバッファ数がゼロよ
りも大きい場合、コントロール・シーケンサ２７は、ブ
ロック３２２でパケットが空きバッファへ受け取られ、
占有されることを指示する。コントロール・シーケンサ
２７は、ブロック３２４でＢカウント，すなわち予約タ
グ「Ｂ」が付与された未解決状態のパケット数をディク
リメントし、ブロック３２６でチェックする。Ｂカウン
トがゼロに等しくない場合、コントロール・シーケンサ
２７はブロック３００へ戻り、別のパケットを待つ。Ｂ
カウントがゼロに等しくない場合、コントロール・シー
ケンサ２７は、図８で前に説明したように、「Ｂ受信」
状態を抜け、「Ａ，ｎｏ＿ｔｒｙ，およびｄｏ＿ｔｒｙ
受信」状態に入る。

【００５２】この発明を好適かつ択一的な実施例につい
て説明したが、この発明の精神と範囲から逸脱すること
なく、またこの発明を説明をすることなく、種々の変更
を詳細に行うことができることは当業者にとって明らか
である。たとえば、ＳＣＩ規格は単一方向リングを規定
しているが、この発明は共用バスでも同じように問題な
く動作する。また例では「Ａ」と「Ｂ」の優先権を説明
しているが、別の優先権を使用することも可能である。

【００５３】まとめとして、本発明の構成に関して以下
の事項を開示する。 （１）複数のノードを含み、その少なくとも１つがある
セグメントから他のセグメントへデータ・パケットを送
るためのエージェント・ノードであり、前記データ・パ
ケットは、「新規」パケット，「Ａ」パケット，および
「Ｂ」パケットとそれぞれラベル付けられた３つのグル
ープに分けられているマルチセグメント・ネットワーク
において、ソース・ノードから前記エージェント・ノー
ドを経由して、宛先ノードへデータとそケットを送るた
めの通信方法であって、前記複数のノードの１つから複
数のバッファを有する受信ノードへ「新規」のラベルを
有する第１のデータ・パケットを送信するステップと、
前記受信ノードに空きバッファがあれば、前記第１のデ
ータ・パケットを前記受信ノードに受信するステップ
と、「新規」のラベルを有する第２のデータ・パケット
を前記複数のノードの１つから前記受信ノードへ送信す
るステップと、前記受信ノードに空きバッファがあれ
ば、前記第２のデータ・パケットを前記受信ノードに受
信するステップと、「新規」のラベルを有する第３のデ
ータ・パケットを前記複数のノードの１つから前記受信
ノードへ送信するステップと、前記空きバッファがなけ
れば、前記受信ノードで前記第３のデータ・パケットを
リジェクトし、前記第３のデータ・パケットのラベルを
「Ａ」に変更するステップと、「新規」のラベルを有す
る第４のデータ・パケットを前記複数のノードの１つか
ら前記受信ノードへ送信するステップと、前記空きバッ
ファの数が未解決「Ａ」パケットの数より大きければ、
前記受信ノードに前記第４のデータ・パケットを受信す
るステップと、を含むことを特徴とするマルチセグメン
ト・ネットワークの通信方法。 （２）前記空きバッファがあれば、前記受信ノードに前
記第３のデータ・パケットを受信するステップと、「新
規」のラベルを有する第５のデータ・パケットを前記複
数のノードの１つから前記受信ノードへ送信するステッ
プと、前記空きバッファがなければ、前記受信ノードで
前記第５のデータ・パケットをリジェクトし、前記第５
のデータ・パケットのラベルを「Ｂ」に変更するステッ
プと、「新規」のラベルを有する第６のデータ・パケッ
トを前記複数ノードの１つから前記受信ノードへ送信す
るステップと、前記空きバッファの数が未解決「Ｂ」パ
ケットの数より大きければ、前記第６のデータ・パケッ
トを前記受信ノードに受信するステップと、をさらに含
むことを特徴とする上記（１）記載の通信方法。 （３）「新規」のラベルを有する第７のデータ・パケッ
トを前記複数のノードの１つから前記受信ノードへ送信
するステップと、前記空きバッファの数が未解決「Ｂ」
パケットの数以下であれば、前記第７のデータ・パケッ
トをリジェクトし、前記第７のデータ・パケットのラベ
ルを「Ａ」に変更するステップと、をさらに含むことを
特徴とする上記（２）記載の通信方法。 （４）前記第７のデータ・パケットを前記受信ノードへ
再送するステップと、前記空きバッファの数が未解決
「Ｂ」パケットの数より大きければ、前記第７のデータ
・パケットを前記受信ノードに受信するステップと、を
さらに含むことを特徴とする上記（３）記載の通信方
法。 （５）前記受信ノードが前記エージェント・ノードであ
ることを特徴とする上記（１）記載の通信方法。 （６）前記受信ノードが前記宛先ノードであることを特
徴とする上記（１）記載の通信方法。 （７）複数のノードを含み、その少なくとも１つがある
セグメントから他のセグメントへデータ・パケットを送
るためのエージェント・ノードであり、前記データ・パ
ケットは、「新規」パケット，「Ａ」パケット，および
「Ｂ」パケットとそれぞれラベル付けられた３つのグル
ープに分けられているマルチセグメント・ネットワーク
において、ソース・ノードから前記エージェント・ノー
ドを経由して、宛先ノードへデータとそケットを送るた
めの通信方法であって、前記複数のノードの１つから複
数のバッファを有する受信ノードへ「新規」のラベルを
有する第１のデータ・パケットを送信するステップと、
前記受信ノードに空きバッファがあれば、前記第１のデ
ータ・パケットを前記受信ノードに受信するステップ
と、「新規」のラベルを有する第２のデータ・パケット
を前記複数のノードの１つから前記受信ノードへ送信す
るステップと、前記受信ノードに空きバッファがあれ
ば、前記第２のデータ・パケットを前記受信ノードに受
信するステップと、「新規」のラベルを有する第３のデ
ータ・パケットを前記複数のノードの１つから前記受信
ノードへ送信するステップと、前記空きバッファがなけ
れば、前記受信ノードで前記第３のデータ・パケットを
リジェクトし、前記第３のデータ・パケットのラベルを
「Ａ」に変更するステップと、「新規」のラベルを有す
る第４のデータ・パケットを前記複数のノードの１つか
ら前記受信ノードへ送信するステップと、前記空きバッ
ファの数が未解決「Ａ」パケットの数より大きければ、
前記受信ノードに前記第４のデータ・パケットを受信す
るステップと、前記空きバッファの数が「Ａ」パケット
の数以下であれば、前記受信ノードで前記第４のデータ
・パケットをリジェクトし、前記第４のデータ・パケッ
トのラベルを「Ｂ」に変更するステップと、を含むこと
を特徴とするマルチセグメント・ネットワークの通信方
法。 （８）前記第４のデータ・パケットを前記受信ノードヘ
再送するステップと、前記空きバッファの数が前記
「Ａ」パケットの数より大きければ、前記第４のデータ
・パケットを前記受信ノードに受信するステップと、を
さらに含むことを特徴とする上記（７）記載の通信方
法。 （９）複数のノードを含み、その少なくとも１つがある
セグメントから他のセグメントへデータ・パケットを送
るためのエージェント・ノードであり、前記データ・パ
ケットは、「新規」パケット，「Ａ」パケット，および
「Ｂ」パケットとそれぞれラベル付けられた３つのグル
ープに分けられているマルチセグメント・ネットワーク
において、ソース・ノードから前記エージェント・ノー
ドを経由して、宛先ノードへデータとそケットを送るた
めのアルチセグメント・ネットワークであって、前記複
数のノードの１つから複数のバッファを有する受信ノー
ドへ「新規」のラベルを有する第１のデータ・パケット
を送信する手段と、前記受信ノードに空きバッファがあ
れば、前記第１のデータ・パケットを前記受信ノードに
受信する手段と、「新規」のラベルを有する第２のデー
タ・パケットを前記複数のノードの１つから前記受信ノ
ードへ送信する手段と、前記受信ノードに空きバッファ
があれば、前記第２のデータ・パケットを前記受信ノー
ドに受信する手段と、「新規」のラベルを有する第３の
データ・パケットを前記複数のノードの１つから前記受
信ノードへ送信する手段と、前記空きバッファがなけれ
ば、前記受信ノードで前記第３のデータ・パケットをリ
ジェクトし、前記第３のデータ・パケットのラベルを
「Ａ」に変更する手段と、「新規」のラベルを有する第
４のデータ・パケットを前記複数のノードの１つから前
記受信ノードへ送信する手段と、前記空きバッファの数
が未解決「Ａ」パケットの数より大きければ、前記受信
ノードに前記第４のデータ・パケットを受信する手段
と、を備えることを特徴とするマルチセグメント・ネッ
トワーク。 （１０）前記空きバッファがあれば、前記受信ノードに
前記第３のデータ・パケットを受信する手段と、「新
規」のラベルを有する第５のデータ・パケットを前記複
数のノードの１つから前記受信ノードへ送信する手段
と、前記空きバッファがなければ、前記受信ノードで前
記第５のデータ・パケットをリジェクトし、前記第５の
データ・パケットのラベルを「Ｂ」に変更する手段と、
「新規」のラベルを有する第６のデータ・パケットを前
記複数ノードの１つから前記受信ノードへ送信する手段
と、前記空きバッファの数が未解決「Ｂ」パケットの数
より大きければ、前記第６のデータ・パケットを前記受
信ノードに受信する手段と、をさらに備えることを特徴
とする上記（９）記載のマルチセグメント・ネットワー
ク。 （１１）「新規」のラベルを有する第７のデータ・パケ
ットを前記複数のノードの１つから前記受信ノードへ送
信する手段と、前記空きバッファの数が未解決「Ｂ」パ
ケットの数以下であれば、前記第７のデータ・パケット
をリジェクトし、前記第７のデータ・パケットのラベル
を「Ａ」に変更する手段と、をさらに備えることを特徴
とする上記（９）記載のマルチセグメント・ネットワー
ク。 （１２）前記第７のデータ・パケットを前記受信ノード
へ再送する手段と、前記空きバッファの数が未解決
「Ｂ」パケットの数より大きければ、前記第７のデータ
・パケットを前記受信ノードに受信する手段と、をさら
に備えることを特徴とする上記（１１）記載のマルチセ
グメント・ネットワーク。 （１３）前記受信ノードが前記エージェント・ノードで
あることを特徴とする上記（９）記載のマルチセグメン
ト・ネットワーク。 （１４）前記受信ノードが前記宛先ノードであることを
を特徴とする上記（９）記載のマルチセグメント・ネッ
トワーク。 （１５）複数のノードを含み、その少なくとも１つがあ
るセグメントから他のセグメントへデータ・パケットを
送るためのエージェント・ノードであり、前記データ・
パケットは、「新規」パケット，「Ａ」パケット，およ
び「Ｂ」パケットとそれぞれラベル付けられた３つのグ
ループに分けられているマルチセグメント・ネットワー
クにおいて、ソース・ノードから前記エージェント・ノ
ードを経由して、宛先ノードへデータとそケットを送る
ためのアルチセグメント・ネットワークであって、前記
複数のノードの１つから複数のバッファを有する受信ノ
ードへ「新規」のラベルを有する第１のデータ・パケッ
トを送信する手段と、前記受信ノードに空きバッファが
あれば、前記第１のデータ・パケットを前記受信ノード
に受信する手段と、「新規」のラベルを有する第２のデ
ータ・パケットを前記複数のノードの１つから前記受信
ノードへ送信する手段と、前記受信ノードに空きバッフ
ァがあれば、前記第２のデータ・パケットを前記受信ノ
ードに受信する手段と、「新規」のラベルを有する第３
のデータ・パケットを前記複数のノードの１つから前記
受信ノードへ送信する手段と、前記空きバッファがなけ
れば、前記受信ノードで前記第３のデータ・パケットを
リジェクトし、前記第３のデータ・パケットのラベルを
「Ａ」に変更する手段と、「新規」のラベルを有する第
４のデータ・パケットを前記複数のノードの１つから前
記受信ノードへ送信する手段と、前記空きバッファの数
が未解決「Ａ」パケットの数より大きければ、前記受信
ノードに前記第４のデータ・パケットを受信する手段
と、前記空きバッファの数が「Ａ」パケットの数以下で
あれば、前記受信ノードで前記第４のデータ・パケット
をリジェクトし、前記第４のデータ・パケットのラベル
を「Ｂ」に変更する手段と、を備えることを特徴とする
マルチセグメント・ネットワーク。 （１６）前記第４のデータ・パケットを前記受信ノード
へ再送する手段と、前記空きバッファの数が前記「Ａ」
パケットの数より大きければ、前記第４のデータ・パケ
ットを前記受信ノードに受信する手段と、をさらに備え
ることを特徴とする上記（１５）記載のマルチセグメン
ト・ネットワーク。 （１７）複数のノードを含み、送信ノードから送られて
きたデータ・パケットに対し、受信ノードにおいて関連
する優先権を持った１以上の予約トークンヲハッコウス
ルデータ処理ネットワークにおいて、前記データ・パケ
ットを受信するための受信装置であって、複数のバッフ
ァと、送信ノードから送り出された第１のデータ・パケ
ットの存在を検出する手段と、前記受信ノードでデータ
・パケットを受信できる空きバッファの数が、少なくと
も第１の優先権を持つ未解決の予約トークンの数より大
きいかを確認する手段と、前記空きバッファ数の数の方
が大きい場合に、前記データ・パケットを前記空きバッ
ファに受信する手段と、前記空きバッファの数が前記第
１の優先権を持つ未解決の予約トークンの数より大きく
ない場合に、前記データ・パケットに関連して前記第１
の優先権より低い第２の優先権を持つ予約トークンを発
行する手段と、を備えることを特徴とするデータ・パケ
ットを受信する装置。

【００５４】

【発明の効果】本発明によれば、受信ノードが多くのバ
ッファを持っていても、それらを効率よく利用すること
ができる。

【図面の簡単な説明】

【図１】この発明の実施例を実現できる相互接続リング
として構成されているデータ処理システムのブロック図
である。

【図２】この発明の実施例を実現できるスター・ネット
ワークに構成されたデータ処理システムのブロック図で
ある。

【図３】この発明の好ましい実施例により、ネットワー
クにノードとして用いることのできるデータ処理システ
ム例のブロック図である。

【図４】ソース・ノードの通信制御装置を制御するコン
トロール・シーケンサの動作を示す流れ図である。

【図５】エージェント・ノードの通信制御装置を制御す
るコントロール・シーケンサの動作を示す流れ図であ
る。

【図６】宛先ノードの通信制御装置を制御するコントロ
ール・シーケンサの動作を示す流れ図である。

【図７】好ましい実施例においてエージェント・ノード
または宛先ノードのいずれかである受信ノードの通信制
御装置の動作例を説明する状態，状態遷移，刺激を示す
図である。

【図８】好ましい実施例においてエージェント・ノード
または宛先ノードのいずれかである受信ノードの通信制
御装置の動作例を説明する状態，状態遷移，刺激を示す
図である。

【図９】好ましい実施例においてエージェント・ノード
または宛先ノードのいずれかである受信ノードの通信制
御装置の動作例を説明する状態，状態遷移，刺激を示す
図である。

【図１０】好ましい実施例においてエージェント・ノー
ドまたは宛先ノードのいずれかである受信ノードの通信
制御装置の動作例を説明する状態，状態遷移，刺激を示
す図である。

【図１１】好ましい実施例においてエージェント・ノー
ドまたは宛先ノードのいずれかである受信ノードの通信
制御装置の動作例を説明する状態，状態遷移，刺激を示
す図である。

【符号の説明】

８ データ処理システム １０ システム・バス １２ 中央処理装置（ＣＰＵ） １４ メモリ １６ ダイレクト・アクセス記憶装置（ＤＳＡＤ） １８ ユーザ・インタフェース ２０ キーボード ２２ ビデオ表示端末 ２４ マウス ２６ 通信制御装置 ２７ コントロール・シーケンサ １００ リング・ネットワーク １０２ スター・ネットワーク

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｌ 11/00 ３４０ (72)発明者 ロス・エヴァン・ジョンソン アメリカ合衆国 ミネソタ州 ロチェスタ ー サーティーセカンド ストリート エ ヌ イー 504 (72)発明者 ジョージ・ウェイン・ネイション アメリカ合衆国 ミネソタ州 エイオタ ヒドゥン ホロウ コート エス イー 6260

Claims (17)

【特許請求の範囲】
1. 【請求項１】複数のノードを含み、その少なくとも１つ
   があるセグメントから他のセグメントへデータ・パケッ
   トを送るためのエージェント・ノードであり、前記デー
   タ・パケットは、「新規」パケット，「Ａ」パケット，
   および「Ｂ」パケットとそれぞれラベル付けされた３つ
   のグループに分けられているマルチセグメント・ネット
   ワークにおいて、ソース・ノードから前記エージェント
   ・ノードを経由して、宛先ノードへデータとパケットを
   送るための通信方法であって、 前記複数のノードの１つから複数のバッファを有する受
   信ノードへ「新規」のラベルを有する第１のデータ・パ
   ケットを送信するステップと、 前記受信ノードに空きバッファがあれば、前記第１のデ
   ータ・パケットを前記受信ノードに受信するステップ
   と、 「新規」のラベルを有する第２のデータ・パケットを前
   記複数のノードの１つから前記受信ノードへ送信するス
   テップと、 前記受信ノードに空きバッファがあれば、前記第２のデ
   ータ・パケットを前記受信ノードに受信するステップ
   と、 「新規」のラベルを有する第３のデータ・パケットを前
   記複数のノードの１つから前記受信ノードへ送信するス
   テップと、 前記空きバッファがなければ、前記受信ノードで前記第
   ３のデータ・パケットをリジェクトし、前記第３のデー
   タ・パケットのラベルを「Ａ」に変更するステップと、 「新規」のラベルを有する第４のデータ・パケットを前
   記複数のノードの１つから前記受信ノードへ送信するス
   テップと、 前記空きバッファの数が未解決「Ａ」パケットの数より
   大きければ、前記受信ノードに前記第４のデータ・パケ
   ットを受信するステップと、を含むことを特徴とするマ
   ルチセグメント・ネットワークの通信方法。
2. 【請求項２】前記空きバッファがあれば、前記受信ノー
   ドに前記第３のデータ・パケットを受信するステップ
   と、 「新規」のラベルを有する第５のデータ・パケットを前
   記複数のノードの１つから前記受信ノードへ送信するス
   テップと、 前記空きバッファがなければ、前記受信ノードで前記第
   ５のデータ・パケットをリジェクトし、前記第５のデー
   タ・パケットのラベルを「Ｂ」に変更するステップと、 「新規」のラベルを有する第６のデータ・パケットを前
   記複数ノードの１つから前記受信ノードへ送信するステ
   ップと、 前記空きバッファの数が未解決「Ｂ」パケットの数より
   大きければ、前記第６のデータ・パケットを前記受信ノ
   ードに受信するステップと、をさらに含むことを特徴と
   する請求項１記載の通信方法。
3. 【請求項３】「新規」のラベルを有する第７のデータ・
   パケットを前記複数のノードの１つから前記受信ノード
   へ送信するステップと、 前記空きバッファの数が未解決「Ｂ」パケットの数以下
   であれば、前記第７のデータ・パケットをリジェクト
   し、前記第７のデータ・パケットのラベルを「Ａ」に変
   更するステップと、をさらに含むことを特徴とする請求
   項２記載の通信方法。
4. 【請求項４】前記第７のデータ・パケットを前記受信ノ
   ードへ再送するステップと、 前記空きバッファの数が未解決「Ｂ」パケットの数より
   大きければ、前記第７のデータ・パケットを前記受信ノ
   ードに受信するステップと、をさらに含むことを特徴と
   する請求項３記載の通信方法。
5. 【請求項５】前記受信ノードが前記エージェント・ノー
   ドであることを特徴とする請求項１記載の通信方法。
6. 【請求項６】前記受信ノードが前記宛先ノードであるこ
   とを特徴とする請求項１記載の通信方法。
7. 【請求項７】複数のノードを含み、その少なくとも１つ
   があるセグメントから他のセグメントへデータ・パケッ
   トを送るためのエージェント・ノードであり、前記デー
   タ・パケットは、「新規」パケット，「Ａ」パケット，
   および「Ｂ」パケットとそれぞれラベル付けられた３つ
   のグループに分けられているマルチセグメント・ネット
   ワークにおいて、ソース・ノードから前記エージェント
   ・ノードを経由して、宛先ノードへデータとソケットを
   送るための通信方法であって、 前記複数のノードの１つから複数のバッファを有する受
   信ノードへ「新規」のラベルを有する第１のデータ・パ
   ケットを送信するステップと、 前記受信ノードに空きバッファがあれば、前記第１のデ
   ータ・パケットを前記受信ノードに受信するステップ
   と、 「新規」のラベルを有する第２のデータ・パケットを前
   記複数のノードの１つから前記受信ノードへ送信するス
   テップと、 前記受信ノードに空きバッファがあれば、前記第２のデ
   ータ・パケットを前記受信ノードに受信するステップ
   と、 「新規」のラベルを有する第３のデータ・パケットを前
   記複数のノードの１つから前記受信ノードへ送信するス
   テップと、 前記空きバッファがなければ、前記受信ノードで前記第
   ３のデータ・パケットをリジェクトし、前記第３のデー
   タ・パケットのラベルを「Ａ」に変更するステップと、 「新規」のラベルを有する第４のデータ・パケットを前
   記複数のノードの１つから前記受信ノードへ送信するス
   テップと、 前記空きバッファの数が未解決「Ａ」パケットの数より
   大きければ、前記受信ノードに前記第４のデータ・パケ
   ットを受信するステップと、 前記空きバッファの数が「Ａ」パケットの数以下であれ
   ば、前記受信ノードで前記第４のデータ・パケットをリ
   ジェクトし、前記第４のデータ・パケットのラベルを
   「Ｂ」に変更するステップと、を含むことを特徴とする
   マルチセグメント・ネットワークの通信方法。
8. 【請求項８】前記第４のデータ・パケットを前記受信ノ
   ードヘ再送するステップと、 前記空きバッファの数が前記「Ａ」パケットの数より大
   きければ、前記第４のデータ・パケットを前記受信ノー
   ドに受信するステップと、をさらに含むことを特徴とす
   る請求項７記載の通信方法。
9. 【請求項９】複数のノードを含み、その少なくとも１つ
   があるセグメントから他のセグメントへデータ・パケッ
   トを送るためのエージェント・ノードであり、前記デー
   タ・パケットは、「新規」パケット，「Ａ」パケット，
   および「Ｂ」パケットとそれぞれラベル付けられた３つ
   のグループに分けられているマルチセグメント・ネット
   ワークにおいて、ソース・ノードから前記エージェント
   ・ノードを経由して、宛先ノードへデータとそケットを
   送るためのマルチセグメント・ネットワークであって、 前記複数のノードの１つから複数のバッファを有する受
   信ノードへ「新規」のラベルを有する第１のデータ・パ
   ケットを送信する手段と、 前記受信ノードに空きバッファがあれば、前記第１のデ
   ータ・パケットを前記受信ノードに受信する手段と、 「新規」のラベルを有する第２のデータ・パケットを前
   記複数のノードの１つから前記受信ノードへ送信する手
   段と、 前記受信ノードに空きバッファがあれば、前記第２のデ
   ータ・パケットを前記受信ノードに受信する手段と、 「新規」のラベルを有する第３のデータ・パケットを前
   記複数のノードの１つから前記受信ノードへ送信する手
   段と、 前記空きバッファがなければ、前記受信ノードで前記第
   ３のデータ・パケットをリジェクトし、前記第３のデー
   タ・パケットのラベルを「Ａ」に変更する手段と、 「新規」のラベルを有する第４のデータ・パケットを前
   記複数のノードの１つから前記受信ノードへ送信する手
   段と、 前記空きバッファの数が未解決「Ａ」パケットの数より
   大きければ、前記受信ノードに前記第４のデータ・パケ
   ットを受信する手段と、を備えることを特徴とするマル
   チセグメント・ネットワーク。
10. 【請求項１０】前記空きバッファがあれば、前記受信ノ
    ードに前記第３のデータ・パケットを受信する手段と、 「新規」のラベルを有する第５のデータ・パケットを前
    記複数のノードの１つから前記受信ノードへ送信する手
    段と、 前記空きバッファがなければ、前記受信ノードで前記第
    ５のデータ・パケットをリジェクトし、前記第５のデー
    タ・パケットのラベルを「Ｂ」に変更する手段と、 「新規」のラベルを有する第６のデータ・パケットを前
    記複数ノードの１つから前記受信ノードへ送信する手段
    と、 前記空きバッファの数が未解決「Ｂ」パケットの数より
    大きければ、前記第６のデータ・パケットを前記受信ノ
    ードに受信する手段と、をさらに備えることを特徴とす
    る請求項９記載のマルチセグメント・ネットワーク。
11. 【請求項１１】「新規」のラベルを有する第７のデータ
    ・パケットを前記複数のノードの１つから前記受信ノー
    ドへ送信する手段と、 前記空きバッファの数が未解決「Ｂ」パケットの数以下
    であれば、前記第７のデータ・パケットをリジェクト
    し、前記第７のデータ・パケットのラベルを「Ａ」に変
    更する手段と、をさらに備えることを特徴とする請求項
    １０記載のマルチセグメント・ネットワーク。
12. 【請求項１２】前記第７のデータ・パケットを前記受信
    ノードへ再送する手段と、 前記空きバッファの数が未解決「Ｂ」パケットの数より
    大きければ、前記第７のデータ・パケットを前記受信ノ
    ードに受信する手段と、をさらに備えることを特徴とす
    る請求項１１記載のマルチセグメント・ネットワーク。
13. 【請求項１３】前記受信ノードが前記エージェント・ノ
    ードであることを特徴とする請求項９記載のマルチセグ
    メント・ネットワーク。
14. 【請求項１４】前記受信ノードが前記宛先ノードである
    ことをを特徴とする請求項９記載のマルチセグメント・
    ネットワーク。
15. 【請求項１５】複数のノードを含み、その少なくとも１
    つがあるセグメントから他のセグメントへデータ・パケ
    ットを送るためのエージェント・ノードであり、前記デ
    ータ・パケットは、「新規」パケット，「Ａ」パケッ
    ト，および「Ｂ」パケットとそれぞれラベル付けられた
    ３つのグループに分けられているマルチセグメント・ネ
    ットワークにおいて、ソース・ノードから前記エージェ
    ント・ノードを経由して、宛先ノードへデータとそケッ
    トを送るためのアルチセグメント・ネットワークであっ
    て、 前記複数のノードの１つから複数のバッファを有する受
    信ノードへ「新規」のラベルを有する第１のデータ・パ
    ケットを送信する手段と、 前記受信ノードに空きバッファがあれば、前記第１のデ
    ータ・パケットを前記受信ノードに受信する手段と、 「新規」のラベルを有する第２のデータ・パケットを前
    記複数のノードの１つから前記受信ノードへ送信する手
    段と、 前記受信ノードに空きバッファがあれば、前記第２のデ
    ータ・パケットを前記受信ノードに受信する手段と、 「新規」のラベルを有する第３のデータ・パケットを前
    記複数のノードの１つから前記受信ノードへ送信する手
    段と、 前記空きバッファがなければ、前記受信ノードで前記第
    ３のデータ・パケットをリジェクトし、前記第３のデー
    タ・パケットのラベルを「Ａ」に変更する手段と、 「新規」のラベルを有する第４のデータ・パケットを前
    記複数のノードの１つから前記受信ノードへ送信する手
    段と、 前記空きバッファの数が未解決「Ａ」パケットの数より
    大きければ、前記受信ノードに前記第４のデータ・パケ
    ットを受信する手段と、 前記空きバッファの数が「Ａ」パケットの数以下であれ
    ば、前記受信ノードで前記第４のデータ・パケットをリ
    ジェクトし、前記第４のデータ・パケットのラベルを
    「Ｂ」に変更する手段と、を備えることを特徴とするマ
    ルチセグメント・ネットワーク。
16. 【請求項１６】前記第４のデータ・パケットを前記受信
    ノードへ再送する手段と、 前記空きバッファの数が前記「Ａ」パケットの数より大
    きければ、前記第４のデータ・パケットを前記受信ノー
    ドに受信する手段と、をさらに備えることを特徴とする
    請求項１５記載のマルチセグメント・ネットワーク。
17. 【請求項１７】複数のノードを含み、送信ノードから送
    られてきたデータ・パケットに対し、受信ノードにおい
    て関連する優先権を持った１以上の予約トークンを発行
    するデータ処理ネットワークにおいて、前記データ・パ
    ケットを受信するための受信装置であって、 複数のバッファと、 送信ノードから送り出された第１のデータ・パケットの
    存在を検出する手段と、 前記受信ノードでデータ・パケットを受信できる空きバ
    ッファの数が、少なくとも第１の優先権を持つ未解決の
    予約トークンの数より大きいかを確認する手段と、 前記空きバッファ数の数の方が大きい場合に、前記デー
    タ・パケットを前記空きバッファに受信する手段と、 前記空きバッファの数が前記第１の優先権を持つ未解決
    の予約トークンの数より大きくない場合に、前記データ
    ・パケットに関連して前記第１の優先権より低い第２の
    優先権を持つ予約トークンを発行する手段と、を備える
    ことを特徴とするデータ・パケットを受信する装置。