JPH0799833B2

JPH0799833B2 - データ伝送方法及び装置

Info

Publication number: JPH0799833B2
Application number: JP17468691A
Authority: JP
Inventors: パンジヴィクラム
Original assignee: AT&T Corp
Current assignee: AT&T Corp
Priority date: 1990-07-18
Filing date: 1991-06-20
Publication date: 1995-10-25
Anticipated expiration: 2010-10-25
Also published as: DE69116017T2; US5282198A; EP0467592B1; ES2081436T3; JPH04233846A; DE69116017D1; EP0467592A1

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明はデータネットワークにお
ける通信に係り、特に二重バス（dual bus）ネットワー
クに関する。

【０００２】

【従来の技術】データネットワークでは、バス上のポー
トに取り付けられた一群のステーションが、これらのス
テーションを相互接続するバスを介して迅速にデータを
交換できる構成を持つことがしばしば望ましい。ローカ
ルエリヤネットワークは、このようなシステムの一例で
あり、その場合、ローカルエリヤネットワークの全ての
ステーションは、これらのステーションの全てを相互接
続する双方向バスを介して通信を行う。他の構成は二重
バス構成であり、この場合、ステーションは、逆方向に
データを伝送する一対の単方向バスを介して通信を行
う。

【０００３】この１つの構成は、提案されたＩＥＥＥス
タンダード８０２．６、大都市エリアネットワーク基準
に定義された二重待ち行列二重バス（ＤＱＤＢ）サブネ
ットワークである。この構成では、各ステーションは、
追加／除去（add/drop）インターフェースにより二重バ
スの両部材に接続され、これにより、各ステーションは
二重バスにデータのセルを乗せ、二重バスからデータの
セルを除去し、または、次のステーションに二重バスで
データのセルを通過させることができる。この通過デー
タのセルは、そのよう通過プロセスにおいてステーショ
ンにより検査されうる。そのデータのセルは、非同期転
送モード（ＡＴＭ）と呼ばれるプロトコルで送られるセ
ルである。

【０００４】この２本の二重待ち行列二重バスは、一端
を従属ステーション（ＳＳ）で終端され、そして、他端
を主ステーション（ＭＳ）で終端されている。大都市エ
リアネットワークでは、主ステーションは、データスイ
ッチ（又は、マルチポートブリッジ）により相互接続さ
れている。二重待ち行列二重バス（ＤＱＤＢ）の機能
は、ＩＥＥＥスタンダード８０２．６に定義されてい
る。

【０００５】この開示のためには、ＤＱＤＢバスのステ
ーションが、上流バス（ＳＳからＭＳへのデータを伝送
するバス）上の未使用（遊び）セルを置換するデータを
含む活性セルを発生し、下流バス（ＭＳからＳＳへデー
タを伝送するバス）を介してこれらのステーションにデ
ータを伝送し、そして、上流バスを介してデータを受信
するＤＱＤＢサブネットのステーションとスイッチとの
間で未使用セル及びデータを含む活性セルをＭＳが伝送
するということを言うだけでよい。入力バスからＳＳへ
終端する未使用セルは、その中で吸収される。すなわ
ち、ＳＳは、その出力バスで未使用セルの列を発生し及
び送信する。

【０００６】この種の回路網では、ステーションが二重
待ち行列二重バスの両バスを介して両方向にデータを伝
送することは資源の無駄である。データは、２度バスに
乗せる必要があり、かくして、ＤＱＤＢのサブネットワ
ークのスループット全体を減少させ、ステーションとイ
ンターフェースの作業負荷を増大させることになる。従
って、あるステーションが通信を望む行き先ステーショ
ンがその上流／下流にあるかどうかを知ることが有利な
はずである。

【０００７】

【発明が解決しようとする課題】しかし、初期化時間に
又はバスのステーションのうちの１つのステーション活
動が加わった後では、各ステーションは、データを他の
ステーションに伝送するためにどのバスを使用すべきか
を知らない。従来技術の問題は、この判別を効率的及び
自動的に行うための利用可能な満足し得る構成が存在し
ないということである。

【０００８】

【課題を解決するための手段】上記の問題は、本発明の
原理により、解決され、そして、従来技術に対して進歩
がなされる。本発明では、従来技術と異なり、データの
開始部の受信時にバスの各ポートで、このポートに取り
付けた装置が、データ受信のポートに対し伝送のために
使用されるバスを識別する。その後、そのバスは、デー
タをそのポートに伝送するために使用される。受信され
たパケットは、受信ポートに向けられる必要はない。

【０００９】この構成は、初期化時間中に使用すること
ができ、その後、データメッセージの伝送に使用される
バスを決定するために、このデータを形成し、維持し、
そして、このデータが依然として現在のものであるとい
うことを保証するために連続的又は周期的に検査するこ
とができる。データは、ポートが通信をする別のポート
のために維持されるだけでよいので、もしも、これが前
もって知られるならば、通信ポート用のデータのみがス
テーションの記録に維持される。ＤＱＤＢバスの特定の
場合、識別されるバスは、受信バスから逆向きのＤＱＤ
Ｂの単方向バスである。

【００１０】１つの特定の実施例によれば、特定の行き
先の相対位置が知られていない初期化時間中、セル又は
パケットは、最初両方のバスを介して伝送される。肯定
応答又は応答が行き先から受信されると、その肯定応答
セルは、バスのうちの１つだけを介して送信され及び受
信される。それは、この行き先が、メッセージを受信し
たバスに基づいて、源が上流であるか又は下流であるか
を判別したからである。かくして、行き先は、源への伝
送に使用されるバスを識別する。

【００１１】

【実施例】図１はデータスイッチ１０３により相互接続
された複数のサブネットワーク１０１、．．．１０２を
有する大都市領域データネットワークのブロック線図で
ある。代表的なサブネットワークであるサブネットワー
ク１０１は、ＳＳ１１０とＭＳ１１２を有している。こ
れらは、ＭＳ１１２からＳＳ１１０への方向にデータを
伝送する下流バス１１４と、ＳＳ１１０からＭＳ１１２
の方へデータを伝送する上流バス１１６によって相互接
続されている。下流バス１１４と上流バス１１６は、二
重待ち行列二重バス（ＤＱＤＢ）構成の２つのバスであ
る。

【００１２】ＤＱＤＢ構成のアクセス制御機構の詳細
は、本明細書に援用されたＩＥＥＥスタンダード８０
２．６に記載されている。未使用セルは、ＳＳ１１０に
より上流バス１１６に対して、かつ、ＭＳ１１２により
下流バス１１４に対して発生される。ＭＳ１１２は、未
使用セルを発生し、かつ、伝送し、そして、１０２のよ
うな他の大都市領域サブネットワークのステーションか
ら受信されるデータを含むセルと未使用セルを伝送す
る。

【００１３】これらの上流バス１１６、下流バス１１４
の各々は、追加／削除インターフェース１３０によっ
て、ポート１２１、１２３、１２５、１２７のそれぞれ
１２０、１２２、１２４、１２６と示した４つのステー
ションＡ、Ｂ、Ｃ、Ｄの各々に接続されている。各ポー
トは、４つのポートで、すなわち、２つの追加／削除イ
ンターフェースに対する入力点及び出力点で示されてい
る。このポートは、、これら４つのポートの組み合わせ
であると考えられ、バスと、１つのステーションの追加
／削除インターフェースとの間のインターフェースを表
す。

【００１４】この追加／削除インターフェースにより、
各ステーションは、接続された入力単方向バスから受信
し、接続された対応の出力単方向バスに伝送し、そし
て、入力単方向バスから出力単方向バスへ情報を送るこ
とができる。ステーションＢ（ブロック１２２）の様な
ステーションの各々は、プロセッサ１３３を有してい
る。このプロセッサ１３３は、このプロセッサにより制
御されるステーションから、どの端末が上流側である
か、すなわち、ＭＳ側であるか、及び、どの端末が下流
側であるか、すなわち、ＳＳ側であるかを説明するデー
タ表１３５を有している。

【００１５】ステーションがセルを送りたい場合、ステ
ーションは、このステーションが送りたい方向とは逆方
向の全てのステーションに要求メッセージを送る。この
要求は、この受信した未使用セルにメッセージを入れず
に伝送する要求として受信ステーションにより処理され
る。これにより、未使用セルは、このセルを送りたいス
テーションで受信することが可能となる。この構成は、
更に十分にＩＥＥＥスタンダード８０２．６に記載され
ている。

【００１６】次の例は、ステーション１２２（ステーシ
ョンＢ）用の制御テーブル１３５が如何に初期化される
かを示す。この制御テーブルの内容は、最初、空白であ
る。まず、ステーションＢがメッセージをステーション
Ｄ（１２６）に送りたいが、ステーションＤが上流側に
あるか下流側にあるかを知らないと仮定する。最初、ス
テーションＢは、ステーションＤの記録を上流側及び下
流側の両方向について活性状態であると記す。ステーシ
ョンＢは、上流側及び下流側の両方向に未使用セルを要
求するセル１５０を送る。セル１５０は、未使用セル要
求１５１を有し、この未使用セル要求１５１は、ＩＥＥ
Ｅスタンダード８０２．６の場合、単一ビットである。

【００１７】未使用セル要求メッセージの目的は、中間
ステーション、すなわち、上流バス、下流バスの各々の
要求したステーションとＭＳ１１２又はＳＳ１１０との
間のステーションに対して、ステーションがデータの伝
送を望んでおり、そして、これらのステーションがこれ
らのセルにデータを導入せずに要求当たり１つの未使用
セルの処理を可能とすべきであるということを知らせる
ことである。ステーションＢが、次に未使用セルを受信
すると、このステーションＢは、データセル１５２を置
換する。データセル１５５は、源（ソース）識別Ｂ（部
分１５６）、行き先識別Ｄ（部分１５７）、及びデータ
１として示したデータ（部分１５８）を有している。

【００１８】ステーションの配置を変えると、メッセー
ジは失われることになる。この場合、プロトコルでのタ
イムアウトにより検出された損失を、ステーションは、
初期化の場合のように取り扱う、すなわち、それを両方
向に送る。ステーションＢは、両方の上流バス、下流バ
スでデータを送り込むが、ステーションＤがステーショ
ンＢの上流にあるので、ステーションＤは、上流バス１
１６でのみステーションＢのセル１５５を受信する。
（下流バス１１４のステーションＢのセル１５５は、Ｓ
Ｓ１１０で終端され、そして、そこで取り除かれる。こ
のメッセージは、下流バス１１４から上流バス１１６を
めぐってループ送りはされない。）

【００１９】ステーションＤがセル１５５を受信する
と、ステーションＤは、これに応答してセル１６０を送
信し、部分１６１でソースであるステーションＢと、部
分１６２で宛先であるステーションＤを識別し、そし
て、部分１６３でセル１５５のデータ１の部分に対する
応答を識別する。このセル１６０は、下流バス１１４で
のみ送信される。これは、ステーションＤが、その上流
バス１１６で、これが応答となるセル１５５を受信した
からである。ステーションＢがセル１６０を受信する
と、ステーションＢは、このメッセージが下流バス１１
４で受信され、そして、部分１６２においてステーショ
ンＤとして識別されたこのメッセージのソース（源）
が、その上流にあるということを認識する。

【００２０】図１は、ステーションＢにおけるデータ表
１３５の内容を示す。最初、これらの内容は空白であ
る。セル１５５が伝送されると、上流及び下流の記録の
両方がステーションＤについてなされる。ステーション
Ｄからの応答が下流バス１１４に現れて、ステーション
Ｄが上流であるということを示すと、ステーションＤに
ついての下流の記録が、この下流の欄において記録Ｄか
らｘ印により示されるように削除される。

【００２１】図１は、データ２（部分１７３）を含む行
き先Ａ（ステーション１２０）（部分１７２）に対する
源Ｃ（ステーション１２４）（部分１７１）からのセル
１７０をも示す。このセルはステーションＢでは終端せ
ず、下流バス１１４でステーションＢのインターフェー
ス１３０を通過する。下流バス１１４の源ステーション
Ｃからのセルの検出に応答して、プロセッサ１３３は、
ステーションＣをデータ表１３５でステーションＢの上
流にあると印付けをし、そして、対応する下流の記録に
ついては空白を挿入する。尚、ステーションＣが両方向
に最初のセルを送信する可能性があるので、どこで行き
先ステーションＡが発見されるかに関するどんな仮定を
もプロセッサ１３３は、まだすることができない。

【００２２】しかし、源ステーションＣからのセルがス
テーションＢへの下流バスに現れるという事実は、源ス
テーションＣが実際にステーションＢから上流方向にあ
るという表示である。セル１７０の受信に応答して、ス
テーションＡは部分１７６の源（ソース）識別Ａ、部分
１７７の行き先識別Ｃ、及び、部分１６８のデータ２に
応答するデータを有するセル１７５を伝送する。セル１
７５は、ステーションＢの追加／削除インターフェース
１３０において行き先ステーションＣへの途中で検出さ
れる。このセルは、上流バス１１６で検出されるので、
ステーションＢは、ステーションＡがステーションＢか
ら下流方向にあるということを認識し、かくして、デー
タ表１３５において該当する記録を行う。

【００２３】最後に、サブネットワーク１０２における
源Ｅ（ブロック１９０）からのセルが下流バス１１４を
介しＭＳ１１２とデータスイッチ１０３を介してステー
ションＢにより受信されると、ステーションＢは、ステ
ーションＥがステーションＢより上流にあるということ
を認識するので、データ表１３５に該当する記入を行
う。二重テーブルを示したが、各記録ごとに表示（上
流、下流、未知）を持つ単一のテーブルも使用すること
ができる。

【００２４】大都市領域ネットワークにおいて一部のス
テーションの場所又は更に存在についても特定のステー
ションが知ることが不必要である場合、このステーショ
ンは、これらのステーションから又はこれらのステーシ
ョンへのメッセージから発見することができる上流又は
下流の状態を絶対に記録することはない。

【００２５】この構成は、各ステーションが、その上流
／下流のデータ表を形成することができるようにするた
めに特定の通信を行うことが要求されないという利点を
有している。このデータ表におけるどの特定の記録の完
全状態も、１つのメッセージ交換内で、ときにはメッセ
ージが送られる前にさえ、保証される。追加、又は、削
除、又は、ＤＱＤＢバスでの相対移動にせよ、構成の変
化は、自動的に上流／下流のデータ表に反映される。

【００２６】図２は、セルを送信する場合に行われる動
作のフローチャートである。まず、セル（動作ブロック
２０１）の送信が必要であるということが認識される。
これが第２の試み（試験２０２の「ｙｅｓ」出力）の場
合、メッセージは両方向（動作ブロック２０７）に伝送
される。さもなければ（試験２０２の「ｎｏ」出力の場
合）、試験２０３は行き先の方向が知られているか否か
を判別する。もしも知られていれば、セルは正しい方向
に伝送される（動作ブロック２０５）。そうでなけれ
ば、セルは両方向に伝送される（動作ブロック２０
７）。動作ブロック２０５と２０７の次は、伝送動作の
終の端部ブロック２０８に至る。

【００２７】図３は、上流バス１１６及び下流バス１１
４のうちの一本の上のセルの受信又は監視に応答して行
われる動作のフローチャートである。２本の上流バス１
１６と下流バス１１４で以前送られたメッセージの肯定
応答の可能性あるメッセージの初期のセルが、受信又は
監視されると（動作ブロック３０１）、処理が開始す
る。最初のセルが選ばれるが、これは、このセルが源と
行き先との識別を有しているからである。試験３０３
は、源が重要な源であるか否か、すなわち、このステー
ションがすでに通信しており、あるいは、通信を希望し
ている源であるか否かを判別する。

【００２８】そうでなければ、それ以上の動作は行われ
ない（端部ブロック３０５）。もしも重要なソースの場
合、試験３０７は、源の方向が記録されているか否かを
判別する。もしも記録されていない場合、方向が、この
セルの受信バスに従って記録され（動作ブロック３０
９）、そして、処理が終わる（終端ブロック３１９）。
源の方向が記録されると、試験３１３は、そのセルを受
信した方向と記録方向が一致するか否かを判別する。も
しも一致すれば、動作は終了する（終了ブロック３１
９）。

【００２９】記録方向が受信方向と一致しない場合、記
録方向は、更新されて受信方向を反映し（動作ブロック
３１５）、処理が終わる（終了ブロック３１９）。本発
明の実施例は、ＤＱＤＢネットワーク又はサブネットワ
ークであるが、本発明の原理はノード、ポート又はステ
ーションへの送信用のバスがそのノード、ポート又はス
テーションからのデータの記録の受信に応答して識別さ
れる他の種類のデータネットワークにも適用できる。

【００３０】例えば、ネットワーク回路網の主ステーシ
ョンは、このネットワークのどのステーションへもデー
タ記録を伝送するために使用されるバスを識別するこの
構成を使用することができる。本明細書で使用された用
語であるデータステーションは、データ信号を送信及び
（又は）受信するどのステーションにも関するものであ
り、データ信号は、例えば、ビデオ信号、ファクシミリ
信号、及び、パケット化された音声信号を包含する。同
様に、説明及び発明の名称のサブネットワークは完全な
ネットワーク、又はより大きなネットワークの一部のサ
ブネットワークとすることができ、この場合、サブネッ
トワークは、それぞれの主ステーションを相互接続する
データスイッチを介して接続される。

【００３１】以上の説明は、本発明の一実施例に関する
もので、この技術分野の当業者であれば、本発明の種々
の変形例が考え得るが、それらはいずれも本発明の技術
的範囲に包含される。

【００３２】

【発明の効果】以上述べたごとく、本発明によれば、初
期化時間に又はバスのステーションのうちの１つのステ
ーション活動が加わった後で、各ステーションは、デー
タを他のステーションに伝送するためにどのバスを使用
すべきかの判別を効率的及び自動的に行うことができ
る。

【図面の簡単な説明】

【図１】複数のＤＱＤＢサブネットワークを含む大都市
領域データネットワークのブロック線図である。

【図２】ＤＱＤＢバス上のステーションからのセルの伝
送処理のフローチャートである。

【図３】ＤＱＤＢバス上のステーションでセルの受信処
理のフローチャートである。

【符号の説明】

１００大都市領域ネットワーク１０１サブネットワーク１０３データスイッチ１１０従属ステーション１１２主ステーション１１４下流バス１１６上流バス１２０、１２２、１２４、１２６ステーション１２１、１２３、１２５、１２７ポート１３０追加／削除インターフェース１３３プロセッサ１３５データテーブル１５０セル１５１未使用セル要求１５２、１５５データセル１６０セル１６１ソースＤ１６２行き先Ｂ１６３セル１５５１６０セル１６１メッセージソース１６２行き先１６３データ１２０１セルを送信２０２これは第２の試みか２０３行き先の方向は既知か２０５正しい方向に伝送する２０７両方向に伝送する２０８終３０１メッセージの初期セルを受信する３０３源は重要な源か３０７源の方向は記録されているか３０９受信バスにより方向を記す３１３記録方向は正しいか３１５受信方向を反映するために方向を更新する３１９終

Claims

【特許請求の範囲】

【請求項１】複数の二重待ち行列二重単方向バス（１
１４，１１６）と、前記二重待ち行列二重単方向バスの
少なくとも２つの互いに逆向きの二重待ち行列二重単方
向バス（１１４，１１６）に接続された第１ポート（１
２２）を有する非同期転送モードのデータネットワーク
において、前記第１ポート（１２２）から、前記互いに
逆向きの二重待ち行列二重単方向バスに接続された第２
ポート（１２６）にデータセルを伝送する方法におい
て、（Ａ）前記互いに逆向きの二重待ち行列二重単方向バス
（１１４，１１６）を介して、前記第１ポート（１２
２）から第１データセル（１５５）を第２ポート（１２
６）に向けて両方向に転送するステップと、（Ｂ）前記第１ポート（１２２）での前記第２ポート
（１２６）からの第１返答データセル（１６０）の受信
に応答して、前記第２ポート（１２６）の位置を識別
し、前記第２ポートにデータセルを転送する前記単方向
バス（１１６）を識別する識別ステップと、（Ｃ）前記識別された第２ポート（１２６）へのデータ
セル伝送用の単方向バス（１１６）を識別するデータを
記録（１３５）し保持するステップと、（Ｄ）前記ステップで記録された単方向バス（１１６）
を介して、第１ポート（１１４）から第２ポート（１１
６）にデータセルを伝送するステップとからなることを
特徴とするデータ伝送方法。
【請求項２】前記第１データセル（１５５）が第１の
二重待ち行列二重単方向バス（１１６）から受信され、識別されるべき単方向バスが、対応する逆向きの第２の
二重待ち行列二重単方向バス（１１４）であり、これら対応する二重待ち行列二重単方向バス（１１４，
１１６）が、共通の組のポート（１２０，１２６）に接
続されていることを特徴とする請求項１記載の方法。
【請求項３】前記第１ポート（１２２）が前記第１返
答データセル（１６０）を受信する前に、第１ポートに
接続された２つの互いに逆向きの単方向バスを介して、
第１ポートから第２ポートに第３データセルを伝送する
ことを特徴とする請求項１記載の方法。
【請求項４】第３ポート（１２０）からの第１ポート
（１２２）が宛先でない第３返答データセル（１７５）
の第１ポートでの受信に応答して、前記第３ポート（１
２０）にデータを伝送する二重待ち行列二重単方向バス
（１１４）を識別するステップと、前記ステップで識別された二重待ち行列二重単方向バス
を介して、前記第３ポート（１２４）に第４データセル
を伝送するステップと、を更に有することを特徴とする請求項１記載の方法。
【請求項５】複数のステーション（１２０，１２２，
１２４，１２６）に接続可能な複数の互いに逆向きの二
重待ち行列二重単方向データバス（１１４，１１６）に
接続可能なデータステーション用の非同期転送モードの
データセル伝送装置において、前記互いに逆向きの二重待ち行列二重単方向バス（１１
４，１１６）を介して、両方向に複数のステーションの
１つの送信ステーション（１２２）から宛先ステーショ
ン（１２６）に第１データセル（１５５）を伝送し、前
記二重待ち行列二重単方向データバスの１つのバスでの
受信に応答して、送信ステーション（１２２）と宛先ス
テーション（１２６）との位置関係を識別し、前記宛先
ステーション（１２６）にデータを伝送する場合に使用
される他の二重待ち行列二重単方向データバス（１１
６）を識別する識別手段と、前記単方向データバス（１１６）の識別を記録する手段
と、前記ステップで記録された識別に応答して、その識別さ
れた二重待ち行列二重単方向データバス（１１６）上の
前記の１つの宛先ステーション（１２６）にデータセル
を伝送する伝送手段と、を有することを特徴とするデータセル伝送装置。
【請求項６】第１データセル（１５５）が、第１単方
向データバス（１１６）で受信され、第１単方向データ
バス（１１６）と第２単方向データバス（１１４）が、
データステーション（１２２）及び共通の組の別のデー
タステーション（１２６）に接続された互いに逆向きの
単方向データバスであることを特徴とする請求項５記載
の装置。
【請求項７】前記伝送手段は、他のデータセルの宛先
である他のステーションにデータセルを伝送する単方向
データバスを上記識別手段が識別しなかった場合に他の
複数の単方向データバスを介して前記他のデータセルを
伝送する手段を有することを特徴とする請求項５記載の
装置。
【請求項８】前記識別手段は、前記発信ステーション
（１２２）向けではない第３データセル（１７５）に応
答して、この第３データセルのソースであるステーショ
ン（１２０）に伝送する単方向バス（１１４）を識別す
ることを特徴とする請求項５記載の装置。
【請求項９】複数のステーション（１２０，１２２，
１２４，１２６））が接続された一対の第１と第２の二
重待ち行列二重単方向バス（１１６，１１４）を有する
非同期転送モードのデータサブネットワークにおける前
記一対の二重待ち行列二重単方向バス上の複数のステー
ションの相対位置を決定する方法において、（Ａ）前記ステーションのうちの第１ステーション（１
２２）から、前記二重待ち行列二重単方向バス（１１
４，１１６）を介して、両方向に第２ステーション（１
２６）にデータセル（１５５）を送信するステップと、（Ｂ）前記第２ステーション（１２６）をソースとする
返答データセル（１６０）の受信に応答して、第２ステ
ーション（１２６）が第１二重待ち行列二重単方向バス
（１１６）で第１ステーション（１２２）よりも上流側
にあるという表示を第１ステーションのメモリ（１３
５）内に記録する第１記録ステップと、（Ｃ）前記ステーションのうちの第１ステーション（１
２２）から、前記二重待ち行列二重単方向バス（１１
４，１１６）を介して、両方向に第３ステーション（１
２０）にデータセルを送信するステップと、（Ｄ）前記第３ステーション（１２０）からの第４ステ
ーション（１２４）への返答データセル（１７５）を第
１ステーション（１２２）が受信することに応答して、
第３ステーション（１２０）が第２二重待ち行列二重単
方向バス（１１４）で第１ステーション（１２２）より
も下流側にあるという表示を第１ステーション（１２
２）のメモリ内に記録する第２記録ステップと、（Ｅ）前記第１記録ステップに応答して、第１ステーシ
ョン（１２２）から第２ステーション（１２６）へ第１
二重待ち行列二重単方向バス（１１６）を介して前記デ
ータセルを伝送するステップと、（Ｆ）前記第２記録ステップに応答して、第１ステーシ
ョン（１２２）から第３ステーション（１２０）へ第２
二重待ち行列二重単方向バス（１１４）を介してデータ
セルを伝送するステップと、を有することを特徴とするデータ伝送方法。
【請求項１０】一対の互いに逆向きの二重待ち行列二
重単方向データバス（１１４，１１６）に接続可能な複
数の非同期転送モードのデータステーション（１２０，
１２２，１２４，１２６）において、複数のデータステーションの内の他のデータステーショ
ンにデータセルを伝送する場合に使用される二重待ち行
列二重単方向データバス（１１４，１１６）を記録する
メモリ手段（１３５）と、前記互いに逆向きの二重待ち行列二重単方向データバス
（１１４，１１６）を介して、第１データステーション
（１２２）から第１データセル（１５５）を第２データ
ステーション（１２６）に向けて両方向に転送する手段
と、前記二重待ち行列二重単方向データバスのうちの第１二
重待ち行列二重単方向データバス（１１６）上の送信デ
ータステーションとしての第１データステーション（１
２２）から、前記第２データステーション（１２６）に
データセルを伝送する場合に使用される第１二重待ち行
列二重単方向データバス（１１６）を前記メモリ手段
（１３５）に記録する記録手段と、前記メモリ手段で識別された第１二重待ち行列二重単方
向データバス（１１６）を介して複数のステーションの
うちの前記第２データステーション（１２６）にデータ
を伝送する伝送手段と、からなることを特徴とするデータ伝送装置。
【請求項１１】前記二重待ち行列二重単方向データバ
スに接続可能な追加／除去インターフェース（１３０）
を更に有し、発信ステーションとして複数のステーションのうちの他
のステーション（１２４）を識別すると共に、単方向デ
ータバスのうちの１つの単方向データバスで受信され、
そのステーション（１２２）向けではない他のデータセ
ル（１７５）の受信に更に応答して、前記１つの単方向
データバス以外の単方向データバスについて前記他のデ
ータステーション（１２４）を上記メモリ手段（１３
５）に記録することを特徴とする請求項１０記載の装置。
【請求項１２】主ステーション（１１２）及び従属ス
テーション（１１０）を更に有し、前記二重待ち行列二重単方向データバスのうちの第２二
重待ち行列二重単方向データバス（１１４）が主ステー
ション（１１２）から従属ステーション（１１０）に伝
送し、第１二重待ち行列二重単方向データバス（１１
６）が従属ステーション（１１０）から主ステーション
（１１２）に伝送し、前記主ステーション（１１２）が、他のデータサブネッ
トワーク（１０２）にアクセスするデータスイッチ（１
０３）に更に接続され、他のデータサブネットワーク（１０２）に関するデータ
が、第２二重待ち行列二重単方向データバス（１１４）
を介して伝送され、前記従属ステーション（１１０）が、第１二重待ち行列
二重単方向データバス（１１６）を介して伝送用の未使
用データ（１５０）を発生し、前記主ステーション（１１２）が、データスイッチ（１
０３）から受信されたデータセル（１６５）を送信し、
第２二重待ち行列二重単方向データバス（１１４）を介
して未使用データセル（１５０）を伝送し、前記伝送手段が、未使用データセル（１５０）を前記１
つの単方向バスに接続された追加／除去インターフェー
ス（１３０）により受信したとき、前記二重待ち行列二
重単方向データバス（１１４，１１６）の１つのバスで
データを伝送し、他のサブネットワーク（１０２）から主ステーション
（１１２）を介して受信されたデータセル（１６５）
は、第２二重待ち行列二重単方向データバス（１１４）
を介して受信され、前記データステーションは、前記第
２二重待ち行列二重単方向データバス（１１４）を介し
て、上流側のデータステーションから伝送されたものと
して識別することを特徴とする請求項１０記載の装置。