JPH02305040A - 広域ネットワークに組み込んだ統計的データ多重化装置用の通信プロトコル - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔発明の分野〕 本発明は、一般にコンピュータ・ネットワークに、特に
広域ネットワークに３■込んだデータ多重化装置用のプ
ロトコルに関するものである。

〔発明の背景〕

コンピュータ・ユーザは、ネットワークによって情報交
換と資源の共有を実現し、ユーザ組織の全コンピュータ
能力を利用することができるようになる。典型的な形で
は、一つの建物或いは建物群の中で高速のデータ転送が
必要なときには、コンピュータ資源はローカル・エリア
・ネットワーク（ＬＡＮ）に組込まれる。

しかし、広く利用されている標準的なイーサネッ１−Ｌ
ＡＮでは、最も遠い二つのノードの間の距離が２８００
ｍという制約がある。この距離は、ＬＡＮブリッジと呼
ばれる仕組みを用いていわゆる拡張ＬＡＮを構成すれば
、数ｋｍに延ばすことができる。ブリッジは、外部契約
電話回線、光ケーブル、マイクロ波すビークなどの、二
つのＬＡＮを結合する適当な媒体を用いるものである。

ブリッジは、また、ＬＡＮのある部分の通信を他の部分
の通信と分離するのにも用いられ、この場合ブリッジは
、ＬＡＮの性能を向上させる手段ともなる。

さらに長距離でのデータ伝送を実現するには、外部契約
電話回線と専用モデムにより遠隔地点すなわちステーシ
ョン間を接続する。地理的に離れた都市に事務所を有し
ながら一つのＬＡＮの中と同様の自由な相互接続性を得
たいと望む組織体は、そのコンピュータをいわゆる広域
ネットワーク（ＷＡＮ）に組込むことが多い。ＷＡＮは
、外部契約電話回線、公衆データ・ネットワーク、マイ
クロ波無線、衛星通信など種々の長距離通信媒体を使用
する。

大規模なｍｍ体では、今やいろいろな形のＬＡＮ、拡張
ＬＡＮ、ＷＡＮを持つことがまったく９通のこととなっ
ている。このような組織体にとって理想的な方式とは、
ユーザが組織のネットワーク機能全体を、ネットワーク
がＬＡＮ、拡張ＬＡＮ、ＷＡＮのいずれであるかに拘ら
ず、また、これらのネットワークがどのように相互接続
されているかと関係なく、一体のものとして見るように
させるものである。

明らかに、一つの広域ネットワークには、多数の機器を
接続でき、その形式と数は時とともに変化する。これを
適確に運用するには、別々の地点にある機器間の通信メ
ンセージの中に、メツセージの宛先の地点と個別機器を
表示するなんらかの信号を含んでいなければならない。

さらに、それぞれの地点は、それがメッセージにより指
定された宛先であるかどうかを決定する能力を持たなけ
ればならない。加えて、ネットワークの構成が変化する
ことがあるので、いろいろな地点にある機器は、ネット
ワークに接続された他のすべてまたは多数の機器の地点
と個体判別の情報を保有していなければならない。

これら「上記の機能」をすべて持たせるには、周波数帯
の犠牲がかなり大きく、一方、間接的管理情報でなく実
際のデータ伝送に使える周波数帯の割合をできるだけ大
きくすることがもちろん重要である。また、実際の端末
装置に対するインタフェース機器のハードウェアコスト
の割合を、なるべくは標準化によって、できるだけ低く
保つことが望ましい。しかし、プロトコルによっては、
ある機器が自分に向けられたメツセージを広域ネットワ
ークの中の他の機器に向けられたメツセージと区別でき
るために、ステーション及び／または機器に固有のなん
らかの回路機構を必要とすることがある。

ネットワークス・アンド・コミュニケーション、　　・
バイヤーズ・ガイド（ディジタル・エクィブメント社、
１９８８年７−９月）　２．１１０〜２．１１４ページ
及び２．１５７〜２．１５８ページには、遠隔端末サー
バと多重化装置、特にＭＵＸサーバとＤＥＣ，Ｓｕｘ■
が発表されている。ＭＵＸサーバ１００は、１６基まで
の遠隔端末を、電話線と２基のモデムによりＬＡＮに接
続可能とするものである。各ＤＥＣ，ｕ、ＩＩ多重化装
置は、８基までの遠隔機器を１基のＭＵＸサーバ１００
に接続できる。しかし、１基のＤＥＣ□いに２基を超え
るＭＵＸサーバを接続できる仕組みは提供されていない
。

ブラウンの米国特許４，６２８，５０４には、複数のス
テーションが共通のチャネル上で通信できる順序を定め
るための、時分割多重アクセス・コントロール・システ
ムが発表されている。

手品らの米国特許４，７３６．３７１には、複数のステ
ーションが通信チャネルを共有する多重アクセス通信シ
ステムが発表されている。この技術によると、チャネル
・タイム・スロットの空きを生じない。

鉛末の米国特許４，７９９，２１５には、データ・リン
ク・レイヤとトネットワーク・レイヤを含むフロー・コ
ントロールのプロトコルを有するパケット交換通信シス
テムが発表されている。

チューの米国特許４．０８２，９２２には、共有通信チ
ャネル上への多数のポートからのデータを多重化するシ
ステムが発表されている。

チューの米国特許４，０９３，８２３には、空き時間の
割り付けを生じるタイム・スロットは一つもないように
、バッファを使用して一時的にメッセージを蓄える統計
的多”電化システムが発表されている。

エステパンらの米国特許４，４５５．６４９では、多数
のポートから共通チャネルにアクセスできるようにする
ため、スプリット・バンド・エンコーディング技法を用
いている。

ダムブラッカスらの米国特許４，４９４，２３２には、
ある周波数帯が必要でないときには、その周波数帯を割
当てから外す統計的多重化装置が発表されている。

〔本発明の概要〕

本発明は、広義には、２基またはそれ以上のステーショ
ンを順次接続する方法とネットワーク装置で、それぞれ
のステーションが複数のポートからスロット・データ及
びそのスロット・データの宛先ポートの指示信号を受け
られるように接続できるものであＤ、そのネットワーク
が下記を特徴とするものであることにある： Ａ、スロット・データ及びあらかじめ定めた初期値を有
する距離フィールドを含むメツセージを作り出すための
発信ステーション手段、Ｂ２発信ステーションから受信
ステーションへ、ネットワークを通してメツセージを伝
送するためのリンク手段、 Ｃ１距離フィールドを含むメツセージを受け、距離フィ
ールド内の値を上乗せし、メッセージをネットワーク上
に転送するための受信ステーション。

ここに述べるように、広域ネットワーク上を伝送される
それぞれのメツセージは距離フィールドを有しておＤ、
これは、発信元ステーションで、ある初期値、通常はゼ
ロ、に設定され、これに続くそれぞれのステーションで
、連鎖型広域ネットワーク内の次のステーションにメッ
セージを転送する前に、上乗せされる。受信ステーショ
ンは、このフィールドを調べることによって、メツセー
ジを発信したステーションを判別できる。

ネットワーク上のすべてのステーションに向けたメッセ
ージではなく、特定の宛先ステーションに向けたメッセ
ージには、さらに、発信元ステーションと宛先ステーシ
ョンの間の距離を「行程」数で示す値を有する宛先フィ
ールドを含む。ある受信ステーションが、受け取ったメ
ッセージの宛先ステーションであるかどうかを決定する
ためには、その受信ステーションは、宛先フィールドと
距離フィールドを比較するだけで良い；両者が合致すれ
ば、その受信ステーションはメッセージの宛先ステーシ
ョンである。両者が合致しなければ、その受信ステーシ
ョンは、距離フィールドに上乗せし、連鎖型ネットワー
ク内の次のステーションにメッセージを転送する。

したがって、番地付けは相対的なものである：ある一つ
のステーションを指定するのに用いられる宛先フィール
ド値は、メツセージを発信するステーションによって異
なＤ、ある一つの発信ステーションを指定するのに用い
られる距離フィールド値は、メツセージを発信するステ
ーションによって異なる。この間接的番地付は体系使用
の結果、プロトコルのこの部分実行に関わるハードウェ
アは、どのステージ目ンも同一である；なんらかの独自
のステーション判別コードを、ステーションのハードウ
ェアの一部として組み込む必要はない。

後に詳細に述べる望ましい実施例の中では、ある一つの
ステーションに宛てられたメツセージの中に複数のデー
タ・「スロット」を含むことができ、それぞれのスロッ
トは宛先ステーションの別々の機器に関係付けされる。

スロットの内容の対象である機器を指定するためには、
ここのスロットに機器判別コードを持たせずに、メッセ
ージにスロ・ノド・ビット・マスクを持たせるだけとし
てあＤ、この中に、宛先ステーションに存在し得るそれ
ぞれの機器ごとに１ビットを持たせである。

例えば、ある特定のステーションが機器Ａ、Ｂ。

Ｃ，Ｄを有しているものとし、スロット・ビット・マス
クの二番目と四番目のビットがスロットの存在を示して
おＤ、他のビットかそうでないなら、そのメツセージの
受信ステーションは、メッセージ内の二つのスロットの
うち、始めのものは機器Ｂ宛てであＤ、二つ目のものは
機器りに向けたものであることを「知る」。この簡単な
機構によＤ、周波数帯を浪費するマルチ・ビット機器判
別コードが必要ないだけでなく、メツセージ内に関係デ
ータを含まない機器のための、ブランク・ポジション保
持スロットも必要ない。

〔付図による実施例の詳細な説明〕

本発明の前述の利点及びその他の利点は、添付図面を参
照してなされる実施例の以下の説明から、より良く理解
されよう。

以下、本発明の詳細な説明では、まず広域ネットワーク
（ＷＡＮ）の形態を詳述し、次にプロトコル・レイヤ及
びメツセージ形式を詳述する。その後、このプロトコル
に従って運用される零時のＷＡＮステーションのサーキ
ット・レイヤについて記述する。説明の中で、共通の参
照番号は全図を通じて同様の部分を示すもので、数字の
みでは総括的にある部分を示し、文字を添えた数字では
、数字のみで総括的に示した部分の特定の例を示す。

さて、本プロトコルが働＜ＷＡＮの仕組みを理解するに
は、特に第１図に注目されたい。ＷＡＮｌｏは、地理的
に離れた多数のステーション１２ａ、１２ｂ、１２ｃ、
−・−・１２　ｆ　　（全体的にステーション１２とし
て参照）に置かれた機器を相互接続する。ＷＡＮＩＯは
、二重化した連鎖型ネットワークであＤ、ステーション
１２間は、二重化モデム１４と同期データ・リンク１５
で接続されている。したがって、例示のステーション１
２ｂは、二つのモデムを有するｍ−上のモデム１４ｂは
隣接のステーション１２ｃに接続され、下のモデム１４
ａはもう一つの隣接のステーション１２ａに接続されて
いる。ステーション１２ｂは、データ・リンク１５ａを
通じてステーション１２ａと、データ・リンク１５ｂを
通じてステーション１２ｃと通信する。ステーション１
２ａと１２ｆのようにチェーンの末端にあるステーショ
ンは、一つの隣接ステーションとだけ通信すれば良いの
でモデム１４を一つだけ使用する。

ステーション１２ａとステーション１２ｂは、「隣接」
と表現されているが、実際にはこれらは何千キロメータ
も離れているかもしれないｍ−そして、ステーション１
２ｄが、実際にはステーション１２ｂに対するよりもス
テーション１２ａに対して物理的に近いところに位置し
ているのかもしれない。ＷＡＮプロトコルは、データ・
リンク１５に異なる速度を持たせることができる。連鎖
内のデータ・リンク１５の数−一したがってＷＡＮｌｏ
の中のステーション１２の数−−の制約は後に説明する
ように、ある制御メツセージの番地フ・　　イールドの
長さだけで決まる。

データ・リンク１５としては、外部契約電話回線など、
長距離にわたってデータを伝送するのに適した媒体なら
何を使っても良い。データ・リンク１５上の伝送を統合
管理するには、ハイ・レベル・データ・リンク（ＨＤＬ
Ｃ）のような適当な同期データ・リンク・プロトコルを
用いる。

各ステーション１２では、データ集約装置が多数のユー
ザ機器１９を、同数のポート１８を通してＷＡＮＩＯに
接続する。たとえばステーション１２ｂでは、統計的多
重化装置（ＳＴ／ＩＴ−間χ）１７ｂのようなデータ集
約装置が機器１９ａ、１９ｂ、・・・・・・１９ｃから
発するデータを一体にしてデータ・リンク１５に載せる
。統計的多重化装置１７ｂは、また、ステーション１２
ｂにある機器１９のうちの一つに向けられた両側のデー
タ・リンク１５上のデータを識別して、これを適切な機
器１９に振分ける。例示の機器１９は、パーソナル・コ
ンピュータ１９ａ１データ端末１９ｂ１プリンタ１９ｃ
である。ホスト・コンピュータなど、その他の型の機器
も取付けられる。機器１９は、型式としては同期型の通
信機器である。

例示した統計的多重化装置１７ｂは、機器Ｉ９からのデ
ータ・ストリームをスロットと呼ばれる短いバイトのグ
ループに分けるデマンド多重化体系に従って、データを
多重化する。各機器１９に割当てられるスロットの長さ
は、異なる機器１９の必要に応じて、既知の技術により
決定される。

統計的多重化装置は、そのポートを周期的にスギャンし
、各ポートで得られるデータから別々のスロットを形成
する。それから、同一のステーションに向けられた一群
のスロットが、メッセージに組立てられ、メッセージは
ＷＡ、Ｎ１０上への伝送の待ち行列に入る。あるポート
に信号がないときがあれば、メツセージの中にそのポー
トに対応するスロットは割当てられず、ＷＡＮＩＯが、
空きの機器を待って時間を無駄にすることはない。

ＷＡＮＩＯに用いられるプロトコルは、このデマンド多
重化体系を遵守するものである。

別のステージジン１２ｇのようなステーションでは、統
計的多重化装置１７と各種端末機器１９でなく統計的多
重化装置１７と端末サーバ１９ａから成る多重化サーバ
（ＭＵＸサーバ）１６ａを使用しておＤ、結合されたポ
ート１８ｇをトランシーバ２２を介してＬＡＮ２０に接
続する。ＭＩＩＸサーバ１６ａは、ＬＡＮ２０に対して
は端末サーバ・ノードとなるが、ＷＡＮＩＯに対しては
多重ポート１８を有する単一のステーション１２となる
。

第２図に示すように、ＷＡＮＩＯのプロトコル・レイヤ
には、少なくとも、フィジカル・レイヤ３１、データ・
リンク・レイヤ３２、サーキット・レイヤ３３、スロッ
ト・レイヤ３４を含む。最下部のフィジカル・レイヤ３
１は、第一の機器Ａと第二の機器Ｂの間の物理的な相互
接続である。

フィジカル・レイヤは、国際標準化機構（［３０）が提
案している開放型システム間相互接続（ＯＳＩ）モデル
に準拠したもので、構造化されていないビット・ストリ
ームの物理的媒体上での伝送に関するものであＤ、媒体
にアクセスするための機械的、電気的仕様を含む。使用
するフィジカル・レイヤの型式は、本発明の実施に当り
特に重要ではない。

データ・リンク・レイヤ３２は、Ｏ８１モデルにおける
と同じく、機器ＡとＢの間の低レベル論理的相互結合３
０を提供するものである。データ・リンク・レイヤ３２
は、リンク上で信頼性のある情報伝達を達成するために
必要なエラー回復処置、フロー・コントロール、同期化
を行ないつつ、フレーム４２と呼ばれるデータのブロッ
クを送るものである。ここでも、使用するデータ・リン
ク・レイヤの型式は、本発明の実施に当り特に重要では
ない。広く使われている高レベル・データ・リンク・コ
ンｉ・ロール（ＨＤ　Ｌ　Ｃ）も、適当なプロトコルで
ある。

サーキット・レイヤ３３及びスロット・レイヤ３４は、
二つ合わせて、ディジタル・エクィソプメント社（ＤＥ
Ｃ）のディジタル・ネットワーク・アーキテクチャ（Ｄ
ＮＡ）の中などではルーティング・レイヤとも呼ばれて
いる、０３１モデルにおけるネットワーク・レイヤの機
能を果たすものである。ネットワーク・レイヤは、ネッ
トワーク内で使われるデータ伝送・交換技術からの独立
性の提供に関するものである；これによＤ、ネットワー
ク上にデータを通している間、接続を確立、維持する。

Ｏ８Ｉモデルのトランスポート、セツション、プレゼン
テーション、アプリケーションの各レイヤ、あるいはＤ
ＮＡのトランスポート、セツション・コントロール、ネ
ットワーク・アプリケーション、ユーザの各レイヤなど
、さらに付は加わるレイヤは、ネットワーク・レイヤの
上に置かれることになる。

本発明によるネットワーク・レイヤは、二つの独立した
レイヤを含む。サーキット・レイヤ３３は、ステーショ
ン１２相互間の接続とデータ振り分けに関するものであ
る。また、レイヤ３４は、ポート１８及び／またはチャ
ネル２２相互間の接続とデータ振り分けに関するもので
ある。すぐに理解されるように、スロット・レイヤ３４
の働きは、データ・リンク・レイヤ３２とサーキット・
レイヤ３３の両方からは見えない。同様に、サーキット
・レイヤ３３の働きは、データ・リンク・レイヤ３２と
スロット・レイヤ３４からは見えない。

サーキット・レイヤ３３で扱う基本的データ単位は、メ
ッセージ４３である。スロット・レイヤ３４の基本的デ
ータ単位は、スロット４４である。

前述のように、メツセージ４３は、同一の宛先ステーシ
ョンにある諸機器に伝送される一連のスロットで構成さ
れておＤ、任意のメツセージのスロットの数は、宛先ス
テーションのポートの数に依存する。宛先ステーション
のポートの数のデータは、発言元ステージジンのポート
が持っている。

許容される種々のメツセージ及びスロット型式について
述べる前に、サーキット・レイヤ３３とスロット・レイ
ヤ３４の働きについて、一般的な説明を加えるのが良か
ろう。再び第１図を簡単に参照して、ステーション１２
が、サーキット・レイヤ３３上のメツセージ交換を利用
して、リンク１５で形成されている連鎖型ネットワーク
を共有していると考える。詳述すれば、メツセージの振
り分けには仮想回路体系が用いられ、個々のステーショ
ン１２と他の個々のステーションすべてとの間には個別
に仮想の回路が設けられている。第５ａ、５ｂ図を参照
して、より詳細に述べるが、リンク１５の確立に際し、
仮想回路を自動的に接続したＤ、切断したりする手段も
備わっている。

この仮想回路の手法は、ある特定のステーションに向け
たメツセージにそれぞれ発信元と宛先の番地を持たせ、
メツセージがいつも一つずつ１頃番に伝送されるｍ−し
たがって、受信されるｍ−ようにすることによって可能
となる。リンクの一つたとえばリンク１５ａから、特定
のステーション１２ｂでそれぞれのメツセージが受信さ
れると、メッセージは後に説明するような方法でチェッ
クされ、この受信したステーシコンがメツセージのＲＨ
宛先であるかどうかが判定される。そうであれば、メツ
セージはスロットに分解され、スロットは適当なポート
１８に振り分けられる。そうでなければ、メツセージは
、ステーション１２ｂに結合したもう一つのリンク１５
ｂに載せてＷＡＮｌｏに送り返される。こうして、どの
メツセージも、幾つかのステーションを通過しくすなわ
ち、幾つかの「行程」を重ね）なければならないかもし
れないが、最終的にはその宛先に到着する。

発信元と宛先の番地は相対的なもので、これによＤ、Ｗ
ＡＮのメツセージ通信の取扱いが大幅に単純化される。

相対的番地付は体系は、一つ一つのステーションに結び
付く複数の仮想回路−一したがって、これらの回路の反
対の末端にある複数のステーシコンーーを、これらを結
合するデータ・リンクに合わせて二つのグループに分割
する。

たとえば、ステーション１２ｂに結び付（仮想回路グル
ープの一方はデータ・リンク１５ａに、もう一方はデー
タ・リンク１５ｂに載っている。

宛先番地が０”のメツセージは、ＷＡＮｌｏ上に送るも
のでなく、同じステーション１２ｂの他の機器１９に向
けたものである。番地“１”は、１行程飛んだところの
ステーションを示し、番地“２”は、その次を示し、以
下同様となる。したがって、ステーション１２によって
特定の仮想回路に与えられた数値は、その仮想回路の反
対の末端にある相手ステーションまで距離を、行程数で
示している。たとえば、ステーション１２ｂにより仮想
回路に与えられた番地なら、データ・リンク１５ｂに係
わる仮想回路番地“２”はデータをステーション１２ｇ
に送るのに用いる仮想回路を意味し、データ・リンク１
５ａに係わる仮想回路番地″１′はステーション１２ａ
への仮想回路を意味するという具合である。

各メツセージは、宛先の相対番地の他に、距離指標の形
で発信元相対番地を有しておＤ、受信ステーションはこ
れを宛先相対番地と関連付けて利用し、その受信ステー
ションが宛先であるかどうかを判定する。詳述すれば、
メッセージがＷＡＮｌｏを回っていくにつれて、この距
離指標が、メツセージを転送する各ステーションによっ
て上乗せされる。この方法によＤ、距離指標から、発信
元が何行程向こうにあるかが分かＤ、また、メッセージ
が目的の宛先に達したとき、この値が宛先番地と等しく
なる。この機構によＤ、ステーションのハードウェアが
単純化される；各ステーションの接続機構に固有の番地
レジスタを持たせる必要がなく、それゆえ、たとえば、
各ステーションともまったく同一の接続機構を用いるこ
とができる。

それぞれのメツセージは、一つのステーションだけに属
する一つまたはそれ以上のポートからのデータから成Ｄ
、このデータは、他の一つのステーションだけに属する
一つまたはそれ以上のポートに向けられるものでなけれ
ばならない。さらに、メツセージは、常に、受信された
順序で処理される。その結果、メツセージ・レベルでの
一連番号は使用していないし、必要でもない。

プロトコルについてさらに詳しく説明するため、第３Ａ
図から第３Ｃ図に、三つのメッセージ例を示す。各メツ
セージは多数のフィールドから成Ｄ、ひとつのフィール
ド内のビット数はその機能により異なる。

各メツセージの最初の部分には、種別フィールド５３が
ある。種別フィールド５３は、メツセージの種類を規定
し、それによＤ、以下に続くフィールドの形式を規定す
る。どのメツセージにも距離フィールド５４があＤ、メ
ッセージが受信されたときに各ステーションでこれが上
乗せされる。

距離フィールド５４には幾つかの機能がある：メッセー
ジが目的のステーションに達したかどうかを示すこと、
メツセージを他のステーション１２に転送する待ち行列
に入れること、メッセージの発信元を判別すること、で
ある。

それぞれの種別フィールド５３は、少なくとも２ビット
を有し、１ビット（第３Ａ図から第３Ｃ図の例の中で最
も重要なビット）は、メツセージが放送メツセージ、す
なわち全ステーションに向けたものであるか、回路別メ
ツセージ、すなわち特定のステーションに向けたもので
あるかを示す。

メツセージが放送メツセージであれば、種別フィールド
の二番目のビットは、「制御またはデータ」指標であＤ
、その意味は後に説明する。回路別メツセージでは、種
別フィールドの二番目のビットは、「サーキット・スロ
ット・ビット・マスク」で、これは、このメツセージが
、ステーションにある個々の機器への情報を含む通常の
「チャネル・スロット」の他に、宛先ステーション自体
への情報を含む［サーキット・スロット」を持っている
かどうかを示す。

放送メッセージ５０の用途の一つは、あるステーション
１２が、ＷＡＮＩＯ上の他のすべてのステーション１２
に対して、その可用性を宣言する機構を提供することに
ある。放送メツセージは、また、ネットワーク構成デー
タやサービス情報な　　−ど、その他の情報を配布する
のにも使うことができる。放送メッセージ５０を発信す
るステーション１２は、ＷＡ、Ｎ１０上の各ステーショ
ンが必ず放送メッセージ５０を受けるように、ステーシ
ョン１２が接続されている両方のリンク１５にメツセー
ジを送り出さねばならない。

第３Ａ図は、制御型放送メツセージ５１を説明するもの
である。メツセージ５１は、コマンド・応答フィールド
５５と放送パラメータ・フィールド５６を含む。放送制
御メツセージ５１は、コマンドか応答かのどちらかでし
かない；プロトコルに従って、発信元ステーションから
コマンド型放送制御メツセージを受信したステーション
は、応答型放送制御メツセージをそのステーションに返
す。コマンド・応答フィールド５５は、ある特定のメツ
セージがコマンドであるか、応答であるかを示す。

放送パラメータ・フィールド５６は、プロトコルにより
あらかじめ定められた意味を持つ内容を有する。放送パ
ラメータ・フィールド５６の１ピントは、放送制御・メ
ツセージ５１が回路接続コマンドか、回路切断コマンド
かを示すもので、他のビットは、たとえば、回路接続コ
マンドを発信したステーションで使えるポート１８の数
を示す。

回路切断コマンドでは、他のパラメータ・ビットは切断
コマンドの理由を示す。回路接続と回路切断過程のさら
に詳しい内容は、第５Ａ、５Ｂ図を参照して説明する。

第３Ｂ図は、放送データ・メツセージ５２の形式を説明
するものである。既に説明した種別及び距離フィールド
５３．５４に加えて、放送データ・メッセージ５２は、
カウント・フィールド５７と放送データ・フィールド５
８を有する。カウント・フィールド５７は、放送データ
・フィールド５８の長さくハイド数などによる）を示す
；放送データ・メッセージ５２の全長は可変である。放
送データ・メツセージ５２は、ＷＡＮ全体にわたるステ
ータスと構成の情報を全ステーション１２に配布するも
のである。パラメータ・フィールド５６同様、放送デー
タ・フィールドには全ステーションの情報を有するが、
その内容の意味付けはユーザが行なうもので、プロトコ
ルによってあらかじめ定められてはいない。

第３Ｃ図に、回路別メツセージ（サーキット・データ・
メツセージ）６２の形式を示す。ここには、種別フィー
ルド５３、距離フィールド５４、宛先フィールド６３を
含む。距離フィールド５４と宛先フィールド６３は、前
述した相対番地骨は機構に従って、メツセージを目的の
宛先だけに送り付ける手段を提供する。

メツセージ６２には、フィールド６３が指定する宛先ス
テーションに向けた回路レベル・データをも含む。各サ
ーキット・データ・メッセージは、前に説明したように
、一つまたはそれ以上のポートに向けたデータを含むこ
とができる。したがって、サーキット・データ・メ・ン
セージ６２は、それぞれ複数のポート別スロット・メッ
セージ７０を含むことができる。これは、スロット・マ
スク・フィールド６８、複数のスロット・ヘッダ・フィ
ールド及び対応する数のスロット・データ・フィールド
を持つことにより可能となるもので、これらはそれぞれ
宛先ステーションの一つずつのポートに対応する。した
がって、例示したスロット・メッセージ７０ｂは、一つ
のスロット・ヘッダ・フィールド？２ｂと一つのスロッ
ト・データ・フィールド７３ｂを持つ。スロット・マス
ク６８のピント数は、各サーキット・データ・メッセー
ジ６２に持つことができるチャネル・スロット・メッセ
ージ内０の最大数と同じである。この最大数は、個々の
ステーションに接続できるポート１８の数と同一である
ことが望ましい。したがって、スロット・マスク６８が
１バイトの長さであれば、各ステーション１２には８コ
のポート１８を持たせられる。スロット・マスク６８に
ビットが立てられると、そのナーキソト・データ・メツ
セージ６２はこのビットに対応するポート１８に向けた
スロット・メッセージ７０を有することを受信ステーシ
ョンに対して示す。

スロット・マスク６８を使うことによって、各サーキッ
ト・データ・メッセージ６２は、それぞれのポート向け
に一つのスロット・メッセージ７０を含むことができ、
しかも、必要な場合には、使われていないスロワＩ−に
スペースを割り付けることなく、各スロット・メッセー
ジの長さをメッセージごとに変えることが可能になる。

これによＤ、オーバヘッドは最小になＤ、また、サーキ
ット・レイヤ３３はスロット・レイヤ３４で使うメッセ
ージ形式の詳細と係わらなくて良いようになる。スロッ
ト・マスク方式は、スロット・データの向け先である各
ポートの判別コードをメツセージに持たせる必要をなく
することによっても、オーバヘッドを最小にしているニ
スロット・マスクは、メッセージの中にデータが含まれ
る宛先ポートを判別するのに、対象となり得る一つのス
テーション・ポート当り１ビットしかイ吏わない。

スロット・ヘッダは、固定長で、スロット・マスク６８
の後ろにまとめて、番号の昇順に配置しである。ここに
関連のないプロトコル拡張の可能性を考慮して、スロッ
ト・データ・フィールドは、サーキット・データ・メツ
セージ６２の右端から始めて、逆順に配置しである。メ
ツセージ内の最初のスロットのスロット・データである
「スロット・データ１」は、対応する［スロット・ヘッ
ダ１」から読み取ったフィールド長にもとすいて配置さ
れ、他のスロットのスロット・データも同様にして配置
される スロット・ヘッダは二種類ある：ヘソダ７２ｂのような
サーキット・スロット・ヘッダと、ヘッダ７２ａのよう
なチャネル・スロット・ヘッダである。サーキット・ス
ロット・ヘッダは、中間／最終指標７４とスロット・デ
ータ・カウント・フィールド７６を持つのに対し、チャ
ネル・スロット・ヘッダは、スロット・データ種別フィ
ールド７５とスロット・データ・カウント・フィールド
７６を持つ。

中間／最終指標７４は、受信ステーション１２に対し、
そのスロットが宛先機器へのデータ・ストリームの中で
の最終のデータを含むものがどうかを示す；すなわち、
中間／最終指標の値が“０”であれば、そのスロットは
データ・ストリームの中の最初または中間のセグメント
であＤ、中間／最終指標７４の値が“ｌ”であれば、そ
のスロットが最後のものであることを示す。スロット・
デ−タ・カウント７６は、各スロット・メッセージ７０
の長さを伝える手段となる。

スロット・データ種別フィールド７５は、高レベルのプ
ロトコル情報を、トランスポート・レイヤ・プロトコル
、セツション・レイヤ・プロトコルなどの上位レイヤに
送ることを可能にするものである。詳しくは、スロット
・データ種別７５がｒｏ　ＯＪとは、ユーザ・データを
示す。スロット・データ種別７５が「Ｏｌ」とは、ユー
ザ・データと同調すべきアウト・オブ・バンド制御デー
タを示す。スロット・データ種別７５がｒＬＯＪとは、
セツション接続に用いる割り込みデータを示す。スロッ
ト・データ種別７５が「１１」とは、データ圧縮などの
管理機能を示す。このようなプロトコルの例としては、
１９８９年４月１８日公告のグレイの米国特許４，８２
３．１２２に記述された、ディジタル・エクィブメント
社のローカル・エリア・ネットワーク・トランスボー）
　（ＬＡＴ）　　・プロトコルがあＤ、ここにこれを参
照としてあげる。種別ｒ００ＪはＬＡＴのデータミスト
リームに相当し：種別「０１」はＬＡＴのデータｂスト
リームに相当し；種別「ＩＯ」はＬＡＴのアテンション
・データに相当する。

第４図は、本プロトコルのサーキット及びスロット・レ
イヤを実現するための、各ステーション１２にある装置
８０の詳細ブロック・ダイヤグラムである。図示した装
置は、ステーション１２ｂの一部である統計的多重化装
置１７ｂについてのものである；同様の装置が、他のす
べての統計的多重化装置１７　（第１図）に入っている
。

第４図に示すように、ステージジン１２ｂは、同期イン
タフェース８０を有する。同期インタフェース８０は、
２基のモデムに結合されておＤ、下のモデム１４ａはス
テーション１２ｂをデータ・リンク１５ａに、上のモデ
ム１４ｂはステーション１２ｂをデータ・リンク１５ｂ
に接続している。モデム１４は、完全二重で、したがっ
て、例示のモデム１４ａは、データ・リンク１５ａから
の受入れデータ（すなわち、ステーション１２が受信し
たデータ）を、モデム出力バス９１ａに送Ｄ、モデム入
力バス９８ａからの送出データ（すなわち、ステーショ
ン１２のデータ出力）を、データ・リンク１５ａに送る
。同様に、上のモデム１４ｂは、データ・リンク１５ｂ
からの受入れデータを、モデム出力バス９１ｂに送Ｄ、
モデム入力バス９８ｂからの送出データを、データ・リ
ンク１５ｂに送る。モデム１４は、データ・レイヤ３２
の機能を果たすもので、したがって、送出メッセージの
形式を整えてフレームに当てはめる作業と、受入れフレ
ームからフレーム情報を外して受入れメツセージとする
作業を処理する。

同期インクフエ、−ス８０には、二つの入力待ち行列８
２ａと８２ｂ、二つの転送待ち行列８３ａと８３ｂ、二
つの入力メツセージ多重化復元装置８４ａと８４ｂ、一
つのメッセージ分解・振り分は装置８５、一つのメツセ
ージ組立て・振り分は装置８６、一つの構成・制御回路
８７及び複数のスロット待ち行列８９を有する。

入力待ち行列８２ａは、モデム出力バス９１ａから受入
れデータを受信し、これを入力待ち行列ハス９２ａに送
り出す。入力待ち行列８２ａは、先入れ・先出しくＦＩ
ＦＯ）メモリであＤ、受入れメツセージの入力バッファ
として働く。入力待ち行列ハス９２ａ上の受入れメツセ
ージは、次に、入力メッセージ多重化復元袋Ｗ　８４　
ａで処理される。入力メッセージ多重化復元装置８４ａ
は、データ・リンク１５ａからのどの受入れメッセージ
がステーション１２ｂ宛てのものかを判断する。

前述したように、サーキット・メッセージ６２（第３Ｃ
図）の中の距離フィールド５４と宛先フィールド６３を
比較することにより行なわれる。

このようにして宛先に達したと判定されたメツセージ６
０は、いずれもその後の処理のために、ローカル・サー
キット・メツセージ・バス９３ａに送られる。このステ
ーション１２ｂ向けでなかったメツセージは、連鎖状に
接続された次のステージジン１２に向けて転送されるよ
うに、転送サーキット・メツセージ・バス９４ｂに送ら
れる。入力メツセージ多重化復元装置８４ａは、ステー
ション１２へのすべての放送メッセージ５０を振分けて
、自動的にローカル・サーキット・メツセージ・バス９
３ａに送るとともに、転送サーキット・メツセージ・バ
ス９４ｂにも送って次のステーション１２に転送する。

同様に、入力待ち行列８２ｂと入力メツセージ多重化復
元装置８４ｂは、データ・リンク１５ｂから受信した受
入れサーキット・メツセージ６０と受入れ放送メツセー
ジ５０を、ローカル・サーキット・メツセージ・バス９
３ｂと転送サーキット・メツセージ・バス９４ａに振分
ける。

メツセージ分解・振り分は装置８５は、したがって、ロ
ーカル・サーキット・メツセージ・バス９３のどちらか
らメツセージが入ってきても、これを処理する。サーキ
ット・データ・メッセージ６２は、第３Ｃ図を参照して
前述したように、スロット・メッセージ７０に分解され
る。スロット・メッセージ７０は、それから、スロット
・マスク６８の指定に対応するポート１８に向けて、ス
ロット出力バス９５に送り出される。ステーション１２
ｂで使えるポート１８には、それぞれ双方向スロット待
ち行列８９が結合されている。

前に説明したように、サーキット・メツセージの種別フ
ィールド５３の二番目のビットは、サーキット・スロッ
ト・ビット・マスクである。このビットかを“ｌ”であ
るなら、このメツセージは、内容が機器１９のいずれか
向けではなくステーション自体の制御回路向けであるス
ロットを有している。このようなスロットは、制御回路
８７に振り向けられる。ここには、各仮想回路のステー
タス情報が保持されている。放送メツセージ５０も制御
回路８７に廻され、これがコマンドを、メツセージ分解
・振り分は装置８５またはメツセージ組立て・振り分は
装置８６に転送する。制御回路８７は、モデム１４ａ、
１４ｂからそれぞれ出力されたステータス・ライン９０
ａ、９０ｂからのリンク・ステータス情報をも受入れる
。こうして、制御回路８７は、リンク確立に際し回路接
続コマンドを自動的に発行し、また、リンクが切断され
るときには、切断コマンドを自動的に発行することがで
きる。

ステーション１２からの送出メツセージは、下記のよう
に組み立てられ、処理される。メッセージ組立て・振り
分は装置８６が周期的に各ポート１８のスロット待ち行
列８９をスキャンし、サーキット・メツセージ６２を第
３Ｃ図の形式に組み立てる。スロット待ち行列８９を１
回スキャンすると幾つかのメツセージの組立てが必要と
なろうが、その数は、メツセージの向け先である別々の
宛先ステーションの数、並びに、それぞれの仮想回路で
許容されるメッセージ長により決まる。スロット待ち行
列からの情報にはその情報の送り先ポート１８が指定さ
れているので、メツセージ組立て・振り分は装置８６は
、制御回路８７から送り込まれた情報によＤ、この宛先
ポートのステーションに割り付けられた宛先番地を見出
だし、サーキット・メツセージ６２の宛先フィールド６
３にこの番地を入れる。メツセージ組立て・振り分は装
置８６は、送出放送メツセージ５０或いは制御回路８７
からの回路制御メッセージ６１も受け入れる。

同一のステーション１２ｂにある二つのポート１８の間
で移動するだけでＷＡＮＩＯに送り出す必要のないメッ
セージは、内部回路バス９０によりメッセージ分解・振
り分は装置８５に送られる。

メッセージ組立て・振り分は装置８６で作成された、遠
隔機器１９向けのメツセージは、宛先ステーションが上
方のデータ・リンク１５ｂでアクセスされるか、下方の
データ・リンク１５ａでアクセスされるかによって、新
メツセージ転送バス９７ｂまたは９７ａの一方に送り出
される。制御回路８７は、この情報を、回路確立手順の
一部としてメツセージ組立て・振り分は装置８６に一括
送入する。

例示した転送待ち行列８３ａには、多数の送出メツセー
ジ待ち行列８８があって、これらはそれぞれ、必要なす
べてのメツセージ距離フィールドの値と別々に関係付け
られている。待ち行列の総数は、ＶＡＮＩＯに存在する
ステーション１２の数に等しい。転送待ち行列８３ａは
、転送サーキット・メツセージ・バス９４ａ、新メツセ
ージ転送バス９７ａの両方からメッセージを受け入れる
。

転送待ち行列８３ａで受け入れたメッセージはすべて、
距離フィールド５４をチェックされる。

ついで、メツセージは、その距離フィールド５４に関係
付けされた送出メツセージ待ち行列８８の末尾に置かれ
る。つまＤ、そのとき、特定の発信元ステーションから
受けたメッセージは、いつも同じ送出メツセージ待ち行
列８８に入れられる。

送出メツセージ待ち行列８８は、次に、Ｉ？１１３ｆＪ
Ｉ的にスキャンされて、その出力は、タイム・デマンド
で多重化され、モデム入力バス９８ａに送られる。詳し
くは、各送出メツセージ待ち行列８８は順番にチェック
され、メツセージを含むそれぞれの待ち行列から一つず
つのメツセージが抽出されて、モデム入力バス９８ａに
入れられる。送出メツセージ待ち行列８８にメツセージ
がなければ、それを飛び越し、タイム・スロットは送出
データを有する次の送出メツセージ待ち行列８８に割り
付けられる。

転送待ち行列８３ａは、送り出すべきメンセージを有す
る各ステーションから一つずつのメッセージが順繰りに
伝送されるようにする。これによって、ポート１８のど
れかに送出データがある限Ｄ、結合されたリンク１５ａ
はいつも遊ぶことがなく、しかも、発信元がこのステー
ション１２ａであろうと他のステーション１２であろう
と関係なく、すべてのメツセージ発信元となり得るステ
ーションに対して、データ・リンク１５ａを公平に共有
させることとなる。

制御回路８７は、特に、各メッセージが走るリンクの速
度に合わせてメッセージ通信量を割り当てるものであＤ
、また、特に、各仮想回路が最初に接続されたときに、
それぞれに許容されるメッセージ長を調整するだけで、
これを実現するものである。メッセージ長は、最大長メ
ッセージの回路遅延時間（すなわち、伝送時間）がリン
ク速度の影響を受けないように選定される。速度の速い
リンクはど長いメッセージを送ることができ、遅いリン
クは短いメツセージを送らねばならない。

任意の仮想回路における最大メッセージ長は、その仮想
回路上のメツセージが通らなければならないすべてのリ
ンク１５についての、最も小さな最大メッセージ長で決
定される。制御回路は、特に、本発明のプロトコルとは
別の、ユーザが提供するファームウェアの制御の下で送
られるサーキット・メツセージのサーキット・スロット
またはデータ型放送メツセージから、リンク速度につい
ての必要な情報を得る。

論理リンクの確立に当たっては、モデムｔ４ａ（第４図
）のようなモデムがライン９０ａに信号を送って、新し
いリンクが存在することを制御回路８７に報せる。そう
すると、回路接続コマンド放送メツセージがステーショ
ン１２ｂにより発行される。回路接続メツセージは、放
送制御メ・ノセージ５１（第３Ａ図）で、その中の放送
パラメータ５６がそのメツセージが回路接続メツセージ
であることを示すものであるが、また、その発信元ステ
ーションで使えるポートの数をも示すことが望ましい。

リンクの消滅に際しては、ライン９０ａ上の信号が、制
御回路８７に消滅を通告し、それに従ってステージタン
１２が回路切断コマンド・メッセージを放送する。回路
接続コマンドは、常にコマンド／応答が組となって存在
する。

第５Ａ、５Ｂ図は、それぞれ、仮想回路の接続、切断手
順のフロー・チャートである。トランスポート・レイヤ
及びそれ以上高次のレイヤ（第２図）にとっては、仮想
回路の確立と切断はリンクの確立と切断とともに自動的
に行なわれる。ボーＩ・を使っているユーザ相互間の連
絡は必要ない。

各ステーション１２の制御回路８７は、第５Ａ図に示し
た方式で回路接続メッセージを処理する。

第５Ａ図のブロック１０１と１０７に示すように、受信
ステーションと発信元ステーションの間にすでに仮想回
路が存在すれば、距離フィールド５４は上乗せされ、回
路接続メッセージは、もう一方のリンク、すなわち、メ
ッセージが入ってきたりンクではない方のリンク上に転
送される。

回路が存在しなければ、ステップ１０２で回路を 接続メツセージは再度チェックされる。詳述すれば、コ
マンド／応答フィールド５５にメッセージはコマンドで
あるとの表示があれば、ステップ１０６に示すように、
受信ステーションは仮想回路の終端を設定し、回路接続
コマンドを送ってきたリンク上に回路接続応答メツセー
ジを発信する。

応答メツセージは、コマンド発信元のステーションに対
し、そのステーションと応答を送ったステーションの間
に確立されようとしている仮想回路の終端を設定するよ
う通告する。受信した回路接続コマンドが応答であれば
、手順はステップ１０５に進み、受信ステーションは応
答発信元ステーションとの仮想回路の終端を設定する。

ネットワークの末端にないステーションは、処理手順の
方でどういう処理をしたかとは別に、必ずステップ１０
７に進み、受信メツセージの距離Ｉ上積に上乗せして、
これをもう一方のリンクに転送し、ＷＡＮＩＯの他のス
テーションに報せる。

これは、そのステーションがコマンド・メツセージの発
信元ステーションで、受信したメツセージが応答である
場合でも、同じである。その理由は、新しいリンクの確
立は、接続コマンドを発信したステーションだけでなく
、その先の他の多数のステーションをも付は加えること
になり得るからである。両側のリンクから受信した応答
を転送する　・ことによって、コマンドを発したリンク
は、すべてのステーションに他のすべてのステーション
の存在の情報が伝えられるようにする。

回路切断メツセージの処理は、第５Ｂ図に示したように
行なわれる。まず、正しい宛先で回路切断メツセージを
受信すると、ステップ１１２で、制御回路８７がもはや
通信の存在しないその仮想回路を切断する。詳しくは、
受信ステーションとコマンドを発した回路の向こう側に
あるステーションを接続している各仮想回路が切断され
ねばならず、制御回路８７はそのｔトヒを受ける。そこ
で、ｊｌｒｌ制御回路８７は、回路番号が距離フィール
ドの内容値より１以上大きい回路をすべて切断する。次
にステップ１１４で、関係付けされた送出メツセージ待
ち行列８８にこの切断が通告される。最後に、距離指標
が上乗せされ、回路切断メツセージは、もう一方のリン
クに転送され、他のステージジンにこの仮想回路のステ
ータスを通告する。

上記の説明は、本発明の特定の実施例に限られるもので
ある。しかし、本発明の効果の一部または全部を保持し
ながら、本発明に変更或いは修正を加えることも可能で
あろうとみられる。したがって、特許請求の範囲におい
て定義するように、特許請求の範囲の対象は、本発明の
範囲に入るような変更或いは修正をすべて含むものとす
る。

【図面の簡単な説明】

第１図は、本発明によるデータ交換プロトコルが作用す
る広域ネットワーク（ＷＡＮ）のブロック、ダイアダラ
ムであり： 第２図は、本プロトコルの種々のレイヤを示す図であり
； 第３Ａ図から第３Ｃ図は、本発明の望ましい実施例によ
る、種々のメッセージ形式を示す図であり； 第４図は、本プロトコルに従って運用されるＷＡＮステ
ーションのブロック・ダイアダラムであり； 第５Ａ図と第５Ｂ図は、それぞれ、回路接続及び回路切
断メツセージを受信したときのＷＡＮステーションの作
用のフローチャートである。 １０・・・・・・広域ネットワーク（ＷＡＮ）、１２・
・・・・・ステーション、１４・・・・・・二重化モデ
ム、１５・・・・・・同期データ・リンク、１７ｂ・・
・・・・統計的多重化装置、１８・・・・・・ポート＜
　　　　１９・・・・・・ユーザ機器、２０・・・・・
・ＬＡＮ、　　　　２２・・・・・・トランシーバ、８
０・・・・・・同期インタフェース、８４ａ、８４ｂ・
・・・・・入力メッセージ多重化復元装置、 ８５・・・・・・メッセージ分解・振り分は装置、８６
・・・・・・メツセージ組立て・振り分は装置、８７・
・・・・・構成・制御回路。

Claims (1)

1. 【特許請求の範囲】 （１）２基またはそれ以上のステーション（１２）を順
   次接続するためのネットワーク（１０）において、各ス
   テーション（１２）は、複数のポート（１８）からのス
   ロット・データ（７０）及びスロット・データ（７０）
   の宛先ポート（１８）の指示を受けるために接続できる
   ようになっており、 Ａ、スロット・データ（７０）及びあらかじめ定めた初
   期値を持つ距離フィールド（５４）を含むメッセージ（
   ６２）を作り出すための発信ステーション手段（８６）
   、（１４ａ）；Ｂ、前記発信ステーション（８６）、（
   １４ａ）から受信ステーション（１４ｂ）、（８５）へ
   、ネットワークを通してメッセージ（６２）を伝送する
   ためのリンク手段（１５）；及びＣ、距離フィールド（
   ５４）を含むメッセージ（６２）を受信し、距離フィー
   ルド（５４）内の値を上乗せし、メッセージ（６２）を
   ネットワーク（１０）上に転送するための受信ステーシ
   ョン手段（１４ｂ）、（８５）を備えることを特徴とす
   るネットワーク。 （２）請求項（１）記載のネットワークにおいて、Ａ、
   メッセージを作り出す手段は、さらに、その値が宛先ス
   テーションまでのステーション数で表した距離である宛
   先フィールドをメッセージに持たせるための手段を含み
   、及び Ｂ、受信メッセージに上乗せしてこれを転送する手段は
   、その距離フィールドと宛先フィールドの値が一致しな
   い場合にのみ、距離フィールドと宛先フィールドを持つ
   受信メッセージを転送するようなネットワーク。 （３）請求項（１）記載のネットワークにおいて、Ａ、
   メッセージを作り出す手段は、さらに、その値が宛先ス
   テーションまでのステーション数で表した距離である宛
   先フィールドをメッセージに持たせるための手段を含み
   、 Ｂ、ステーションは、さらに、その距離フィールドと宛
   先フィールドの値が一致した場合にのみ、距離フィール
   ドと宛先フィールドを持つ受信メッセージ中のスロット
   ・データを、そのステーションに接続された関係付け先
   の機器に転送するための手段を含むようなネットワーク
   。 （４）ネットワーク（１０）の中で他のネットワーク・
   ステーション（１２）と相互接続できるネットワーク・
   ステーション（１２ｂ）において、そのネットワーク（
   １０）は、ネットワーク・ステーション（１２）を複数
   のデータ・リンク（１５）をもって連鎖型に相互接続す
   ることにより形成され、ネットワーク・ステーション（
   １２ｂ）は、データ・リンク（１５）を通して回路別の
   メッセージ（６２）を交換することにより他のネットワ
   ーク・ステーション（１２）と通信し、ネットワーク・
   ステーション（１２ｂ）が、また、複数の端末ポート（
   １８ｂ）と接続されており、こうして、ネットワーク・
   ステーション（１２ｂ）は、複数の端末ポート（１８ｂ
   ）を、他のネットワーク・ステーション（１２）に結び
   付いた他の端末ポート（１８）と相互接続し、端末ポー
   ト（１８ｂ）が、スロット別メッセージ（７０）を交換
   することにより相互に通信するものであり、 Ａ、複数の端末ポート（１８ｂ）からスロット別メッセ
   ージ（７０）を受け入れるように接続された、スロット
   別メッセージから回路別メッセージ（７２）を組み立て
   るための手段（８６）、（８９）で、各回路別メッセー
   ジ（６２）が、単一の宛先ネットワーク・ステーション
   （１２）に接続された一つまたはそれ以上の端末ポート
   （１８）への伝送を目的とするスロット別メッセージを
   含み、また、各回路別メッセージ（６２）が、宛先番地
   フィールド（６３）と距離指標フィールド （５４）を含み、宛先番地フィールド（６３）は、その
   回路別メッセージ（６２）が宛先ネットワーク・ステー
   ション（１２）に到着するまでに通過しなければならな
   い連鎖上のネットワーク・ステーション（１２）の数を
   示すような手段（８６）、（８９）； Ｂ、回路別メッセージを組み立てるための手段（８６）
   、（８９）により組み立てられた回路別メッセージ（６
   ２）を、データ・リンク（１５ａ）と（１５ｂ）の一方
   に振り分けるための手段（８６）、（８３）、（１４）
   ；及び Ｃ、データ・リンク（１５）の一方から回路別メッセー
   ジ（６２）を受け入れるように接続されたもので、その
   ネットワーク・ステーション（１２ｂ）が宛先ネットワ
   ーク・ステーションとなっている回路別メッセージ（６
   ２）をスロット別メッセージ（７０）に分解するため及
   びスロット別メッセージ（７０）を端末ポート（１８ｂ
   ）に送るための手段（８２）、（８４）、（８５）を備
   えることを特徴とするネットワーク・ステーション。 （５）請求項（４）記載のネットワーク・ステーション
   （１２ｂ）において、振り分けの手段（８６）、（８３
   ）、（１４）は、さらに、 Ｄ、宛先フィールド（６３）と距離指標フィールド（５
   ４）を比較することにより、回路別メッセージ（６２）
   が宛先ネットワーク・ステーションに到着したときを判
   断するための手段（８４ｂ）；及び Ｅ、回路別メッセージ（６２）が連鎖の次の点にある隣
   接ネットワーク・ステーション（１２）に振り分けられ
   たときに、距離指標フィールド（５４）を上乗せするた
   めの手段を含むようなネットワーク・ステーション。 （６）請求項（４）記載のネットワーク・ステーション
   （１２ｂ）において、振り分けの手段（８６）、（８３
   ）、（１４）は、さらに、 Ｆ、複数のメッセージ転送待ち行列（８８）で、発信元
   となる可能性のあるネットワーク・ステーションのそれ
   ぞれに対し一つの送出メッセージ待ち行列（８８）が関
   係付けてあるようなメッセージ転送待ち行列（８８）； Ｇ、回路別メッセージ組み立て手段（８６）、（８９）
   と結合したもので、各回路別メッセージ（６２）をその
   宛先番地フィールド（６３）の値に従ってそれぞれの送
   出メッセージ待ち行列（８８）に蓄えるための手段（８
   ６）；及び Ｈ、送出メッセージ待ち行列（８８）と結合したもので
   、連続する送出メッセージ待ち行列（８８）から回路別
   メッセージ（６２）を読取って、その読み取った回路別
   メッセージ （６２）をネットワーク（１０）上に振り分けるための
   手段（８３ａ）、（８３ｂ）を含むようなネットワーク
   ・ステーション。 （７）請求項（４）記載のネットワーク・ステーション
   （１２ｂ）において、データ・リンク（１５）は、いろ
   いろな速度のものであり、回路別メッセージを組み立て
   るための手段（８６）、（８９）は、さらに、最大メッ
   セージ伝送時間がネットワーク（１０）内で取り得るす
   べてのメッセージ・ルートについて同一となるように、
   回路別メッセージ（６２）の長さを制限するようなネッ
   トワーク・ステーション。 （８）ネットワーク（１０）の中で他のネットワーク・
   ステーション（１２）と相互接続できるネットワーク・
   ステーション（１２ｂ）において、そのネットワーク（
   １０）は、ネットワーク・ステーション（１２）を複数
   のデータ・リンク（１５）をもって連鎖型に相互接続す
   ることにより形成され、ネットワーク・ステーション（
   １２ｂ）が、データ・リンク（１５）を通して回路別の
   メッセージ（６２）を交換することにより他のネットワ
   ーク・ステーション（１２）と通信し、ネットワーク・
   ステーション（１２ｂ）が、また、複数の端末ポート（
   １８ｂ）と接続されており、こうして、ネットワーク・
   ステーション（１２ｂ）が、複数の端末ポート（１８ｂ
   ）を、他のネットワーク・ステーション（１２）に結び
   付いた他の端末ポート（１８）と相互接続し、端末ポー
   ト（１８ｂ）がスロット別メッセージ（７０）を交換す
   ることにより相互に通信するものであり、 Ａ、複数の端末ポート（１８ｂ）からスロット別メッセ
   ージ（７０）を受け入れるように接続された、スロット
   別メッセージから回路別メッセージ（７２）を組み立て
   るための手段（８９）、（８６）で、各回路別メッセー
   ジ（６２）が、単一の宛先ネットワーク・ステーション
   （１２）に接続された一つまたはそれ以上の端末ポート
   （１８）への伝送を目的とするスロット別メッセージ（
   ７０）を含み、また、各回路別メッセージ（６２）が、
   宛先番地フィールド（６３）とスロット・マスク（６８
   ）を有し、その宛先フィールド（６３）は宛先ネットワ
   ーク・ステーション（１２）の番地を示しており、その
   スロット・マスク（６８）は宛先ネットワーク・ステー
   ション（１２）に接続されたポート（１８）の内どのポ
   ートがどのスロット別メッセージ（７０）を受けるべき
   であるかを示すような手段 （８９）、（８６）； Ｂ、回路別メッセージを組み立てるための手段（８９）
   、（８６）により組み立てられた回路別メッセージ（６
   ２）を、データ・リンク（１５）の一方に振り分けるた
   めの手段；及び Ｃ、データ・リンク（１５）の一方から回路別メッセー
   ジ（６２）を受け入れるように接続されたもので、その
   ネットワーク・ステーション（１２ｂ）が宛先ネットワ
   ーク・ステーションとなっている回路別メッセージ（６
   ２）をスロット別メッセージ（７０）に分解するため及
   びスロット別メッセージ（７０）を端末ポート（１８）
   に送るための手段（８２）、（８４）、（８５）を備え
   ることを特徴とするネットワーク・ステーション。 （９）請求項（８）記載のネットワーク・ステーション
   （１２ｂ）において、スロット・マスク（６８）は、回
   路別メッセージ（６２）の向け先である宛先ネットワー
   ク・ステーションに接続されたポート（１８）の各々に
   対して１ビットを有し、回路別メッセージ（６２）が対
   応するスロット別メッセージ（７０）を持つときはビッ
   トが立てられ、スロット別メッセージ（７０）を持たな
   いときはビットがクリアされるようなネットワーク・ス
   テーション。 （１０）請求項（８）記載のネットワーク・ステーショ
   ン（１２ｂ）において、各回路別メッセージ（６２）は
   、複数のスロット・ヘッダ・フィールド （７２）を有し、スロット・ヘッダ・フィールド（７２
   ）の数は、その回路別メッセージ（６２）の中のスロッ
   ト別メッセージ（７０）の数と等しいようなネットワー
   ク・ステーション。 （１１）請求項（１０）記載のネットワーク・ステーシ
   ョン（１２ｂ）において、スロット・ヘッダ・フィール
   ド（７２）は、さらに、端末ポート（１８）の間で交換
   されるローカル・エリア・ネットワーク・プロトコル・
   インストラクションを持つスロット・メッセージ種別フ
   ィールド（７５）を有するようなネットワーク・ステー
   ション。 （１２）ステーションを順次相互接続するリンクを有す
   るネットワーク内のステーション間での通信を行なう方
   法において、ステーションは、一連のリンクによって相
   手と結合されたネットワーク上で、他のステーションと
   の間に仮想回路を構成しており、 Ａ、第一のステーションをネットワーク内の他のステー
   ションと接続している第一及び第二のリンクのうち一方
   の中断を検出し、これに応答して、ある初期値を持つ距
   離フィールドを含む切断メッセージを、第一及び第二の
   リンクのうちもう一方に発信すること； Ｂ、第三のリンクがネットワークに接続している第二の
   ステーションで、第三のリンクを通じて切断メッセージ
   を受信すること； Ｃ、第二のステーションで、切断メッセージの受信に応
   答して、距離フィールドの値を上乗せすること及び第二
   のステーションをネットワークに接続する第三のリンク
   を通して、そのメッセージを転送すること；及び Ｄ、第二のステーションで、切断メッセージの受信に応
   答して、第二のステーションと、距離フィールドが切断
   メッセージの発信元であることを示しているステーショ
   ンより向こう側にある他のステーションとを結ぶ仮想回
   路を解放すること、 の各段階を含むことを特徴とする方法。