JPH03504071A - 分布された待ち行列を短縮させるための方法 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるため要約のデータは記録されません。

Description

【発明の詳細な説明】 布された′、′−りを短　させるための　法この発明は、特許請求項前文記載の デジタル伝送ラインに接続された多数の節にまたがって分布されている待ち行列 を短縮させるための方法に関する。

ＩＥＥＥコミュニケーションマガジン、第２６巻、第４号（１９８８年４月）、 ２０〜２８頁掲載のＲ，Ｍ、　Ｎｅｗｍａｎ等による論文［ｒＴｈｅＱＰＳＸ　 ＭＡＮＪに、二つの非分岐並列バスを介して幾つかの部間でデジタルインフォメ ーションを伝送する装置が紹介されている。これらの節は相前後して配置されか つこの二つのバスにそれぞれ連結されている。そしてアドレスがラベルされたパ ケットが、これら二つのバスの何れについても一方向にのみ相次いで同一レート で送られる。

これらのパケットには、何れもそのヘッダパートに２組のビットセグメントが含 まれているが、これらのセグメントは、すべての節に分配される待ち行列を生成 させるのに必要なものである。これらのビットセグメントの一方は、「エンプテ ィ（がら）！（Ｅ）または「ビジィ（話中）！（Ｂ）であることを表すのに用い られる。また他方のビットセグメントは、了リクエストＪ　　（Ｒ）またはｒノ ンリクエストＪｌ　　（Ｎ）であることを表すのに用いられる。そして各パケッ トが、これらのビットの値に応じてそれぞれ「エンプティパケットＪ　　（Ｅ） 、「インフォメーションパケット」　（Ｂ）、「リクエストパケット」　（Ｒ） 、「ノンリクエストパケット」　（Ｎ）に分類される。

分配された待ち行列によって、各節がほぼ任意の時間にバスにアクセスできるよ うになるが、このことは、短くかつ緊急なメツセージ（例えば警報等）を送信し なければならない場合に特に重要なことである。待ち行列は、バス上に大量の通 信量が発生したとき、連続的に動作するプロトコルを介して生成される。また、 待ち行列の部分的表現（イメージ）が各節ごとに見出される。次にこのプロトコ ルについて説明するニ ー各節において、リクエストパケット（Ｒ）が前進した場合にはエントリーが必 ずＦ　Ｉ　Ｆ　Ｏ（Ｆｉｒｓｔ−Ｉｎ、Ｆｉｒｓｔ−Ｏｕｔ　：先入れ先出し） メモリーの中に読み込まれ、またエンプティパケット（Ｅ）が前メモリーから読 み出される。このような動作を通じ、ＦＩＦＯメモリーによって各節の待ち行列 の前記のようなイメージが生成される。

−ある節が一方向にインフォメーションを送ろうとした場合、インフォメーショ ンの宛先にリクエスト信号が反対方向に送られる。

このことは、当該節が、受信した最初のノンリクエストパケット（Ｎ）をリクエ ストパケット（Ｒ）に変換してこれを送り出すことによって実行される。またこ の節では、後で認識され得るエントリーもＦＩＦＯメモリーの中に追加される。

−上記リクエストを送出すべきことを意味する固有のエントリーがＦＩＦＯから 読み出されると、そのインフォメーションを送信すべき資格が当該節に直ちに付 与される。そしてこの節は、そのインフォメーションを次に到着したエンプティ パケット（Ｅ）に書き込み、これをインフォメーションパケット（Ｂ）として送 り出すことによってこのことを実行する。そしてインフォメーションを送るべき 次のリクエストに応え得る態勢になる。

ここに説明したプロトコルは良好に動作し、しかもこれによって各動量でのアク セス要求もバランスされるようになる。しかしこのプロトコルでは、これを純粋 なリング構成システム（バスにヘッドが存在しない特殊ユニット）にまで拡大適 用させるのが不可能であると言う欠点が存在する。

この発明は、このような制限を解消させるとともに、幾つかの独立した待ち行列 が相隣接して存在することも許せるようにしながら、それぞれに分配された待ち 行列の長さとレンジ（バス沿いの距離）とを最小化させることを目的とする。

この課題の解は、無条件請求項に記載されている通りである。これ以外の条件付 請求項にはこれの具現方法が記載されている。

この解決法の利点は、この発明の目的に適ったものである。このことは、伝送ラ インが地勢学的にどのようなタイプ（ここでは特にリング構造）のものであって も、分散された待ち行列を生成させることが可能になることを意味するものであ る。しかも、分散された待ち行列に関係する節の平均個数が少なくなるので、ア クセスの平均遅れ時間も大幅に短縮されるようになる。

次にこの発明を、実施例に関する次の七つの図面を参照して更に詳細に説明する 。

図面の簡単な説明 第１図は、伝送ラインの第一の地勢学的配置図である。

第２図は、伝送ラインの第二の地勢学的配置図である。

第３図は、パケットのフォーマットを示した図である。

第４図は、ある節における行列作りの手順を示したものである。

第５図は、ＦＩＦＯメモリーの第一のブロック線図である。

第６図は、ＦＩＦＯメモリーの第二のブロック線図である。

第７図は、ＦＩＦＯメモリーの第三の表現図である。

第１図に伝送ラインの第一の配置室１０が示されているが、これには数個（例え ば８個）の節が設けられており、これが図中に１２で示されている。そしてこれ らの節には２本のリング状バス１４と１６とがそれぞれ連結されている。バス１ ４は時計回り方向に駆動され、またバス１６は反時計回りに駆動される。各節は それぞれこれらのバス１４と１６とに、インフォメーションがバスの上を、また 各節を貫き、それぞれ通過するように接続されている。

第２図に、第１図とよく似た構成の伝送ラインの第二の配置室１１が描かれてい るが、ここではインフォメーションが本質的にはバスに留まるが、各節１２がこ こを通過するパケットからこの情報を読み取ったりパケットに書き込んだりでき るように、各節１２がバス１４と１６とにそれぞれ接続されている点が第１図の 配置室とは異なっている。

アドレスがラベルされた各パケット２１は、バス１４と１６の上を同一レートで 相次いで通過するが、これらのパケットの一つが第３図に示されている。このパ ケットは、ヘッダバート２２とインフォメーションバート２５とに分けられる。

インフォメーションパートはへラダパートの直後に続いてもよいが、若干時間を 置いて後続してもよい。ヘッダバート２２には図中に２３と２４とで示されてい る二つのフィールド（何れも１ビット幅であることが望ましい）が含まれている が、これらは当該パケットのタイプを表示させるためのものである。そしてフィ ール゛ド２３が、当該パケットが「エンプティパケットＪ　　（Ｅ）であるかあ るいは「インフォメーションパケットＪ　　（Ｂ）であるか、またフィールド２ ４が、「リクエストパケットＪ　　（Ｒ）と「ノンリクエストパケット」　（Ｎ ）の違いを、それぞれ表示することになる。

伝送ライン配置室１０．１１に関する最新技術の現状によれば、基本的には両バ ス１４と１６上でインフォメーションを送ることができるので、パケットのヘッ ダバート２２のフィールド２３（ＥかＢか）がバス上の伝送方向の選定用として 使用され、これとは反対方向のバスに対しては、パケットｌ＼ツダバート２２の フィールド２４（ＲかＮか）が適用される。このような適用方法によれば、フィ ールド２３と２４が、両方向に対するそれぞれ独立したオペレーションに使用さ れるようになる。

第４図に、一方向の伝送ならびに１個の節に関する待ち行列Ｗの動作が示されて いる。この行列Ｗは、パケット２１がバス１４や１６を通過するたびにステップ ・パイ・ステップに変化する。図の最上段に、１を先頭にしてこれら各ステップ の番号ｎが示されている。

また、２段目には事象ＸとＹとが示されているが、これについては後述する。

３段目には、バス１４における各ステップｎそれぞれの期間中に問題となる節１ ２に到着したり、そこから発信されるパケットのタイプ（ＲかＮか）が示されて いる。また、中段には、当該節に対して分配された待ち行列のイメージＷが示さ れている。このイメージは、前述したＦＩＦＯ（先入れ先出し）メモリーに関係 し、新参の「自分のリクエスト」が採り上げられるまでには、その前にどれくら い多くのリクエストＲが処理されなければならないかを示すものである。

そして最下段には、反対方向のバス１６で節１２に到着ならびにここから発信さ れるパケットのタイプ（ＥかＢカリが示されている。

分配された待ち行列Ｗは、各節それぞれでのＷのイメージと共に、後述する公知 のプロトコルとの関連の下に生成されたり、空（エンプティ）にされたりする。

次にこの動作を第４図を参照しながら説明するニ ステップ１：イメージＷの中には現在３個のリクエストＲが含まれている。そし てバス１４上ではノンリクエストパケットＮが到着するが、これは無変換のまま 更に前進される。またバス１６上ではインフォメーションパケットＢが到着する が、これも無変換のまま更に前進させられる。従ってイメージＷに変化はない。

ステップ２：ここで節はインフォメーションをバス１６に送り出そうとする。こ の事象が記号Ｘで表されている。バス１４上ではノンリクエストパケットＮが到 着するが、節は丁度インフォメーション（Ｘ）を送ろうとしているので、このノ ンリクエストパケットＮがリクエストパケットＲに変換されて送り出される。そ してこのインフォメーション送信リクエストが、当該節の待ち行列Ｗのイメージ Ｗの中に（そして当該行列Ｗそれ自体の中にも）リクエストｒとして繰入れられ るので、これが後刻、リクエストとして認められ得るようになる。バス１６上で はインフォメーションパケットＢが到着するが、これは無変換のまま前進される 。

ケラトＮとエンプティパケットＥが到着する。しかしバス１６上のパケットがエ ンプティＥであるため、Ｒが１個エントリーされるたびにイメージＷの長さが短 くなる。

ステップ５と６：バス１４と１６では、それぞれリクエストパケットＲとインフ ォメーションパケットＢが到着する。そしてバス１４のパケットがリクエストで あるため、Ｒが１個エントリーされるたびにイメージＷの長さが長（なり、再び ４リクエストの長さになる。

ステップ７ｔいし１０：バス１４と１６では、それぞれノンリクエストパケット ＮとエンプティパケットＥが到着する。しかしバス１６上のパケットがエンプテ ィＥであるため、イメージＷの長さが１個分づつ短くなり、最後に零になる。

ステップ８で二自分のリクエストｒが送り出されたが、これはエンプティパケッ トＥでインフォメーションパケットＲに変換された結果、この節がそのインフォ メーションを送り出すことができるようになったからである。

ステップ１１：バス１４と１６では、それぞれリクエストパケットＲとインフォ メーションパケットＢが到着する。そしてバス１４のパケットがリクエストパケ ットであるため、待ち行列イメージＷの長さがＲ１個分の長さになる。

ステップ１２ニバス１４と１６では、それぞれノンリクエストパケットＮとエン ブティパケッ）−Ｅが到着する。しかしバス１６上のパケットがエンプティＥで あるため、待ち行列イメージＷの長さが短くなって再び零になる。

以上の点に関しては、最新の技術方式で行われていることと変わりはない、しか しこれ以降のステップ１３ないし１８がこの発明の新規性に関する。

ステップ１３：ここでは待ち行列Ｗがなく、そのイメージの長さが零である（す なわちＦＩＦＯメモリーほからである）。そしてバス１４と１６では、それぞれ ノンリクエストパケットＮとエンプティパケットＥが到着する。

ステップ１４と１５：ＦＩＦＯメモリー３０がからでありかつ１３と１４の両ス テップではバス１６にエンプティパケットＥしか到着せずしかもこれが無変換の まま更に前進して行ったため、バス１４で到着した２個のリクエストパケットＲ がノンリクエストパケットＮに変換されて送り出される。この事象が記号Ｚで表 されている。

ステップ１６：ステップ１５でバス１６にインフォメーションパケットＢが到着 しているので、このステップ１６ではバス１４で到着したリクエストパケットＲ は変換されない。そしてＦ４ＦＯメモリー３０にこのリクエストパケットＲが加 算されるが、このメモリーは再びエンプティパケットＥが到着すると同時にから にされ、そのままバス１６に送り出される。

ステップ１７：バス１４と１６では、それぞれノンリクエストパケットＮとエン プティパケットＥが到着する［ＦＩＦＯメモリー３０がからであり、またバス１ ６でエンプティパケットＥが到着するがこれが無変換のまま更に前進されるとい う事実に鑑み、次にバス１６で到着するリクエストパケットＲがノンリクエスト パケットＮに変換可能であることに注目されたい］ ステップ１８ニステツプ１５と同様 以上、この第４図の事例から、次のような一般的手順と条件とが導き出される： すなわち、ＦＩＦＯメモリー３０がからである何れの節１２においても、一方向 （例えばバス１６で）に伝送／前進されるそれぞれのエンプティパケットＥのた めに他の方向への（例えばバス１６で）１個のリクエストパケットＲが変換され 、これがノンリクエストパケットＮとして送り出されること。節１２それ自体に よってからにされてエンプティパケットＥとして送り出されたインフォメーショ ンパケットＢは、到着したあとそのまま前進させられたエンプティパケットＥと 同様な効果を持つこと。

リング状に形成された伝送装置１０．１１においては、最低１個の節１２が、使 用済パケットをエンプティパケットＥに変換する能力を持たなければならない。

しかし多くの節１２、むしろすべての節がエンプティパケットＥの発生源になり 得る能力を備えるようにすることが望ましい。このようにすれば、その概要を前 述したようなリクエストパケットＲをキャンセルすること、すなわち各リクエス トパケットをノンリクエストパケットＮに変換することにより、当該待ち行列の レンジ（バス沿いの距離）が縮小されるだけではなく、割当てられた行列Ｗも短 縮され得るようになる。しかも、出現するリクエストパケットＲの個数も減少す る結果、当該節１２が使用可能なエンプティパケットがリクエストパケットＲと 出会うまでの平均タイムが短縮されるので、すべての節に対する平均アクセス遅 延時間も短縮されることになる。

既存の待ち行列Ｗを可及的短縮させる上記の方法は、ＦＩＦＯメモリー３０がか らになっている場合には、すべてのエンプティパケットＥを隙間なく相次いで伝 送ないし前進させるために、リクエストパケットＲをノンリクエストパケットＮ に変換させることが可能であると言う原理に基づいたものである。しかしこのよ うな制約は、本当は不必要なことである。実際では、あまり長（ない時間間隔Ｔ １の間に伝送ないし前進される多数のエンプティパケットＥのためには、これに 引き続く同一時間間隔Ｔヨの間に、これと同数のリクエストパケットＲが確実に ノンリクエストパケットＮに変換されさえすれば充分なのである。この時間間隔 Ｔの長さをパケット１０個分（例えば）相当の長さに固定することも可能である 。しかしこの長さＴは、当該節からバス１６方向の隣接節までのパケット（例え ばエンプティパケットやインフォメーションパケット）のトラベルタイムの長さ と正確に一致するように、各節ごとに別々に設定した場合、最適な値になる。そ してこのような特殊状態は、節から節までの反応時間を最小にすることにより、 実現される。すなわち、このような最適化に対しては、各節それぞれに固有の時 間間隔Ｔを持たさせることが必要になり、これらの時間間隔をマニュアルまたは 自動的に（この方がペターである）設定しなけれはばらない。また、システム動 作中、エンプティパケットＥとリクエストパケットＲの出現頻度を多かれ少なか れ平均化させるため、各パケットが出現するたびにこの時間間隔Ｔ、とＴ２とを 交互に入れ替えてもよいであろう。

第５図に、割当てられた待ち行列ＷのイメージＷ用のＦＩＦＯメモリー３０の第 一のブロック線図が描かれている。このメモリーは、アップ・ダウンカウンタ− ３２、カウントダウンカウンタ−３４、スイッチ３８、ＡＮＤゲート３９および これらに組み合わされたコントロール回路３６を包括したユニットとして構成さ れている。スイッチ３８がこの図のような状態にある場合、カウンター３２には リクエストパケットＲが通過するたびに１が加算され、エンプティパケットＥが 通過するたびに１が減算される。そしてこのカウンターの最終値ｐが、割当てら れた待ち行列Ｗの当該部分のイメージＷの長さを表すことになる。そして節１２ が自分のリクエストｒを生み出すや否や、そのときのカウンター値ｐがカウンタ ー値ｑとしてカウンター３４の中に平行交差してコピーされる。そしてカウンタ ー３２が０にリセットされるとともに、スイッチ３８がカウントダウンカウンタ −３４の側に切り換えられる。従ってこのカウントダウンカウンタ−３４では、 エンプティパケットＥが通過するたびにそのカウンター値ｑから１が引き去られ る一方、カウンター３２ではリクエストパケットＲが通過するたびにそのカウン ター値ｐに１が加算されることになる。そしてカウントダウンカウンタ−３４の 値が０になるや否や（第４図に事象Ｙとして記されている）、節１２は自分のリ クエストｒ（これについては後述する）をリクエストパケットＲの形態で送り出 せるようになる。この自分のリクエストｒは、前述したような様式で待ち行列Ｗ の中に繰り入れられる。カウントダウンカウンタ−３４がから（すなわちカウン ター値がＯ）である間は、アウトプット端子５０に信号ｆが現れる。またカウン ター３２もからであれば、もう一つの信号ｇがＡＮＤゲート３９を経由してアウ トプット端子５１にも現れる。これらの信号ｆとｇとに関しては、次に第６図を 参照して更に詳細に説明する。

第６図には、ＦＩＦＯメモリー３０の第二のブロック線図が描かれている。この メモリー３０は、プロセッサ４０、プログラムストア４１および２組のカウンタ ーストア４２と４４で構成され、第５図のスイッチと全く同一の機能を果たすプ ログラムストア４１内のプログラムに従って動作する。またこれと同様、カウン ターストア４２．４４がカウンター３２．３４に相当し、カウンター値ｐやｑと 等価な値がこれらにストアされる。トリガー事象Ｒ，ｒ、Ｅは、インプット端子 ４５経由でＦＩＦＯメモリー３０にインプットされる。カウンター値ｑが０に等 しく、また同じ（ｐとｑとが０に等しい限り、アウトプット端子４６から信号ｆ とｇとがアウトプットされる。そして信号ｆが現れると、新参の自分のリクエス トが処理され得るようになる。また、到着したリクエストパケットＲが、このア ウトプット信号ｇによってノンリクエストパケットＮに変換され得るようになる 。第５図および第６図のＦＩＦＯメモリー３０の代案においては、カウンターの 現在値がカウンター３４またはカウンターストア４４の中に並行交差してコピー されたとき、カウンター３２またはカウンターストア４２内のカウンター値ｐが ０にリセットされることはなく、それ以前と同様に加算や減算が続行される。

第７図に、ＦＩＦＯメモリー３０のもう一つの代案が示されているが、これは、 それぞれ数個の並列ビットで構成された例えば８個のストレージエレメントを備 えた実用ＦＩＦＯメモリーの使用法を示したものである。これらのビットは、図 の左側の欄６１のビットが、当該エレメントがからか、あるいは占領されている のかを示す（それぞれがＯか１かで表現される）ためのものである。また右側の 欄６２のビットは、当該エレメントがから（０）か、そうではないかを示すため のもので、もしからではない場合には、当該リクエストのタイプがＲか、それと もｒであるかを表す。このＦＩＦＯメモリー３０は、発生したリクエストＲやｒ によって記入され、かつアウトプット信号ｆとｇとを生成する。

以上、ここに概要を述べたこれら三つの例以外にも実施態様があり得る。

リクエストパケットＲを急速に処理可能にする方法に関し、ここでは２方向の伝 送ラインの一方についてのみその概要を説明したが、この方法を拡張すれば両方 向に同時にこれを適用可能であることば論を待たないことであり、実際に行われ ていることでもある。そのような場合には、各パケット２１のフィールド２３と ２４とが、他とは無関係にそれぞれの伝送方向用として利用される。

基本的にこの方法は、相反する方向に走る２本の並列バス１４゜１６を備えた任 意の伝送装置に適用可能であるが、リング状に構成された伝送システムに特に適 している。

パケット２１のへラダパート２２内のフィールド２３と２４は、エンプティパケ ットＥとインフォメーションパケットＢとを区別するほか、リクエストパケット ＲとレンリクエストパケットＮとの区別にも有用なものである。これらを区別す るには、各フィールドに何れも１ビット分の幅を持たせれば充分であるが、この ことは、冗長が要求されたり、あるいはその他の理由から、フィールド２３およ び２４を２ないしそれ以上のビット幅に拡張することを排除するものではない。

Ｆｉｇ、　２ Ｆｉｇ、　　３ Ｒｒ Ｆｉｇ、　７ 国際調査報告　　斯／σ匍１（６）２４国際調査報告

Claims (9)

【特許請求の範囲】
1. １．デジタル伝送ラインに接続された多数の節（１２）にまたがって分布されて いる待ち行列（Ｗ）を短縮させるための方法であって、 一二つの非分岐並列バス（１４，１６）の一方（１６）の上を隣接したエンプテ ィパケット（Ｅ）とインフォメーションパケット（Ｂ）とが一方向に走り、また これら二つのバスの中の他方（１４）の上をリクエストパケット（Ｒ）とノンリ クエストパケット（Ｎ）とが他の方向に、かつ同一伝送レートで走る、−一か所 において、一方のバス（１６）上にはエンプティパケット（Ｅ）が、また他方の バス（１４）上にはノンリクエストパケット（Ｎ）が、それぞれ生成される、− 各節（１２）が両方のバス（１４，１６）にそれぞれ接続されるとともに、それ ぞれの節（１２）がインフォメーションパケット（Ｂ）を受信しかつ送信する、 −各節が、当該節に到着したりここから送り出されるリクエストパケット（Ｒ） ならびにエンプティパケット（Ｅ）から、当該節に分配された待ち行列（Ｗ）の 重要部分を表すダイナミックイメージ（Ｗ）をそれぞれに維持管理する、および −インフォメーションを送ろうとする節（１２）は、何れも到着するノンリクエ ストパケット（Ｎ）を相次いでリクエストパケット（Ｒ）に変換して送信し、か つそれ自体のリクエスト（ｒ）をそれ自体に分配された待ち行列のイメージ（Ｗ ）の中に繰り入れるとともに、これの送り出しを認めることが信号されたら直ち にエンプティパケット（Ｅ）に当該インフォメーションを書き込み、かつそれに インフォメーションパケットとしてのマークを付した上でこれを送信する、 方法において、 ○少なくとも１個の節（１２）においてエンプティパケット（Ｅ）とノンリクエ ストパケット（Ｎ）とが生成されること、および ○それ自体で生成したエンプティパケット（Ｅ）を持っているか、あるいは受信 したエンプティパケット（Ｅ）を送り出しかつそのことがそれ自体に分配された 待ち行列のイメージ（Ｗ）によって認定されている節（１２）は、何れもこのよ うなすべてのエンプティパケット（Ｅ）のために、到着するリクエストパケット （Ｒ）をノンリクエストパケット（Ｎ）に変換した上、ノンリクエストパケット として送り出すこと、を特徴とする方法。
2. ２．分配された待ち行列のイメージ（Ｗ）が、分配された待ち行列（Ｗ）がそこ には存在しないことを示している間は、該イメージ（Ｗ）が認可を信号すること を特徴とする請求項１記載の方法。
3. ３．分配された待ち行列のイメージ（Ｗ）が、ＦＩＦＯメモリー（３０）のカウ ンター値（ｐ，ｑ）によって代表されること、およびこれらのカウンター値（ｐ ，ｑ）が何れも零である間は、認可が信号されることを特徴とする請求項２記載 の方法。
4. ４．このようなすべてのエンプティパケット（Ｅ）のために、何れの節（１２） も、反対方向から到着するリクエストパケット（Ｒ）をノンリクエストバケット （Ｎ）に事後変換できることを特徴とする請求項１記載の方法。
5. ５．このようなすべてのエンプティパケット（Ｅ）のために、何れの節（１２） も、反対方向から到着するリクエストパケット（Ｒ〕を、その後に続く所定の時 間間隔（Ｔ）以内にノンリクエストパケット（Ｎ）に変換できることを特徴とす る請求項１記載の方法。
6. ６．各節（１２）に対する時間間隔（Ｔ）の長さが、『パケット（２１）が当該 節からエンプティパケット（Ｅ）とインフォメーションパケット（Ｂ）の指向方 向隣接節まで移動するのに要する時間の長さ』に固定されることを特徴とする請 求項５記載の方法。
7. ７．請求項１記載の方法において、 ○何れのパケット（Ｅ，Ｂ，Ｒ，Ｎ）も、ヘッダパート（２２）とインフォメー ションパート（２５）とを有すること、○ヘッダパート（２２）内の二つのフィ ールド（２３，２４）が、エンプティパケット（Ｅ）とインフォメーションバケ ット（Ｂ）とを、あるいはリクエストパケット（Ｒ）とノンリクエストパケット （Ｎ）とを、それぞれ区別可能にする役割を分担すること、および ○何れのパケット（２１）も、一方の伝送方向においてはエンプティパケット（ Ｅ）やインフォメーションパケット（Ｒ）の役を果たし、かつこれと同時に他方 の伝送方向においてはリクエストパケット（Ｒ）やノンリクエストパケット（Ｎ ）の役を果たすこと、 を特徴とする方法。
8. ８．各バス（１４，１６）がリンク構造に接続されている伝送ラインに関する前 記各請求項記載の方法の使用において、何個かの節（１２）にエンプティパケッ ト（Ｅ）ならびにノンリクエストパケット（Ｎ）とを生成させることを特徴とす る使用。
9. ９．何れの節（１２）にもエンプティパケット（Ｅ）ならびにノンリクエストパ ケット（Ｎ）とを生成させることを特徴とする請求項８記載の使用。