JPH07312615A - 単一バス型アクセス・ローカル・エリア・ネットワークのための優先データ伝送方法及び装置 - Google Patents

Abstract

(57)【要約】 【目的】単方向ループ型バスを用いたＬＡＮシステムに
おいて、データ伝送効率を高める。 【構成】ヘッド１４からバス１２に対して、ビジー、高
位予約済、低位予約済、高位スロット予約及び低位スロ
ット予約の各ビットを含むタイム・スロット（スロッ
ト）を連続的に送信する。ステーション１６ａ〜１６ｎ
に到着時に、ビジーと高位及び低位予約が非セットで、
高位及び低位セルが配送されない場合はそれぞれ、ステ
ーションからスロットへ高位及び低位セルの配送ができ
る。ビジーがセットで高位及び低位スロット予約が非セ
ットの場合それぞれ、高位及び低位スロット予約をセッ
トし、バス・ヘッドから将来のスロットを予約する。ビ
ジーが非セットで高位及び低位スロット予約を最近セッ
トし高位及び予約済がセットの場合それぞれ、高位及び
低位セルをステーションからスロットに配送できる。こ
れにより、送信待時間を少なくでき効率化できる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ローカル・エリア・ネ
ットワークに関し、更に詳しくは、スロット単方向バス
型ローカル・エリア・ネットワークにおける媒体アクセ
ス制御（ｍｅｄｉｕｍ ａｃｃｅｓｓ ｃｏｎｔｒｏｌ
＝ＭＡＣ）レイヤ・プロトコルを用い、バスに接続され
たネットワーク・ステーションの数とは無関係に高効率
で完全なフェア・セルアクセス・スキームを与えるデー
タ送信装置及び装置に関する。なお、本発明は、１９９
３年３月１１日に米国特許庁に出願された「単一バス型
マルチメディア・フェア・アクセス・ローカル・エリア
・ネットワークのための媒体アクセス制御（ＭＡＣ）プ
ロトコル」と題する先の米国出願に基づく一部継続出願
である。

【０００２】

【従来の技術】情報科学において知られているように、
インターフェース、ネットワーク及びプロトコルを定義
するＣＣＩＴ、ＴＩ、ＩＥＥＥ及びＩＳＯなどの多くの
組織が存在し、異なる装置が相互に通信できるようにな
っている。例えば、メトロポリタン・エリア・ネットワ
ーク（ＭＡＮ）で使用されているサブネットワーク・シ
ステムは、ＩＥＥＥの８０２．６ＤＱＤＢメトロポリタ
ン・エリア・ネットワーク標準において定義された、分
散型キュー・デュアル・バス（ＤＱＤＢ）である。この
ＤＱＤＢサブネットワークは、２つの反対方向を向いた
単方向バスと、バスの長さ方向に沿って分散した複数の
ステーションを含んでいる。詳細な説明と背景に関して
は、Ｒ．Ｍ．Ｎｅｗｍａｎ等による”Ｔｈｅ ＱＰＳＸ
Ｍａｎ”と題する論文（ＩＥＥＥ Ｃｏｍｍｕｎｉｃ
ａｔｉｏｎｓ Ｍａｇａｚｉｎｅ，Ｖｏｌ．２６， Ｎ
ｏ．４．Ａｐｒｉｌ， １９８８， ｐｐ．２０−２
８）を参照されたい。

【０００３】ＤＱＤＢサブネットワークは、次のような
２つのタイプのセル送信サービスを提供する。 （１）接続されたステーションが、ステディな帯域幅を
必要とする音声及びビデオ送信サービスのための複数の
仮想チャネルを確立することを許容する等時（ｉｓｏｃ
ｈｒｏｎｏｕｓ）セル送信モード （２）非同期式転送モード（ＡＴＭ）の概念の下で定義
され、高能率とバースト情報伝送とを提供する非同期式
セル・アクセス・モード Ｈ．Ｏｈｎｉｓｈｉ等による”ＡＴＭ Ｒｉｎｇ Ｐｒ
ｏｔｏｃｏｌ ａｎｄＰｅｒｆｏｒｍａｎｃｅ”と題す
る論文（ＮＴＴ Ｃｏｍｍｕｎｉｃａｔｉｏｎ Ｓｗｉ
ｔｃｈｉｎｇ Ｌａｂｓ ｏｆ Ｔｏｋｙｏ）には、こ
のようなセル送信サービスが開示されている。等時セル
送信のために予約されていない帯域幅は、優先順位と各
方向に１つのバスにわたって分散されているキュー（ｑ
ｕｅｕｅ）内の位置とに基づいて、ステーションの間で
共用される。ＤＱＤＢは、リバース・バスを用いてアク
セスをより公平にするために、スロットを反転するスロ
ットされたアクセス・プロトコルを有する。ＤＱＤＢネ
ットワークにおける公平さの問題と提案された回答と
が、Ｅ．Ｌ．Ｈａｈａｎｅ他による”Ｉｍｐｒｏｖｉｎ
ｇ Ｔｈｅ Ｆａｉｒｎｅｓｓ ｏｆ Ｄｉｓｔｒｉｂ
ｕｔｅｄ−Ｑｕｅｕｅ−Ｄｕａｌ−Ｂｕｓ Ｎｅｔｗｏ
ｒｋｓ”（１９８９年９月）と題する論文において議論
されている。

【０００４】Ｊｏｈｎ Ｌ．Ｈｕｌｌｅｔｔ等の米国特
許第４９２２２４４号（１９９０年５月１日）には、２
つの反対方向に向いた単方向バス（Ａ及びＢ）と、バス
の間に結合された複数のアクセス・ユニット（４）とを
有する通信ネットワーク上でのデータ送信方法が開示さ
れている。この方法は、アクセス・ユニット内に分散さ
れ、そして何時アクセス・ユニットがバス上をデータ・
パケット（３８）を送信できるかを制御するキューを確
立するステップを含む。アクセス・ユニットは、バスＡ
上での送信のために並べられた（キューされた）データ
・パケットを有する場合には、ＲＥＱビットをバス
（Ｂ）上に送出する。アクセス・ユニットは、通過する
ＲＥＱビットの数と利用可能なパケットとをモニタし、
それによって、分散されたキューを確立する。

【０００５】Ｖａｎ Ｐ．Ｔ．Ｐｈｕｎｇ等の米国特許
第４９７７５５７号（１９９０年１２月１１日）には、
単方向で反対向きのデュアル・バスを有する通信システ
ムにおけいて、優先アクセスを与える方法が開示されて
いる。有効ファクタＫが導入され、優先順位の有効性を
強化している。１つの実施例では、低優先順位のカウン
トダウン・カウンタＣＤが、それよりも高い優先順位の
要求のそれぞれに対してＫだけ増分されている。他の実
施例では、より低い優先順位の要求カウンタＲＱもまた
増分されている。別の実施例では、低優先順位のカウン
トダウン・カウンタのＣＤスロットが、所定のあるスロ
ットにおいて受信された最も高い優先順位の要求に対し
てだけ増分されている。さらに別の実施例では、低い優
先順位の要求カウンタＲＱもまた増分されている。

【０００６】Ｒ．Ｋｏｓｉｔｐａｉｂｏｏｎの米国特許
第５００１７０７号（１９９１年３月１９日）は、単方
向で反対向きであり相互に接続され固定されたフォーマ
ットのセルによって帯域幅が与えられているデュアル・
バスを有する通信システムにおいて、予約された帯域幅
を提供する方法を教示している。この方法は、１つのバ
ス上のステーションから受け取られた要求に応答して、
データ・バス上の帯域幅を予約するステップを含んでい
る。各ステーションには、そのステーションによって要
求された帯域幅の量に基づいて計算された、予約済み帯
域幅の値が与えられる。１つのセル発生サイクル当たり
の予約済み帯域幅のセルの数が、ステーションによって
要求された全体の帯域幅に基づいて発生される。各ステ
ーションでは、用いられる各予約済み帯域幅が、与えら
れた予約済み帯域幅の値に達するまでカウントされる。

【０００７】

【発明が解決しようとする課題】しかしながら、上述し
たいずれの従来技術も、マルチメディアのスロット型単
一バス・ローカル・エリア・ネットワークにおける媒体
アクセス制御（ＭＡＣ）層プロトコルを用いることによ
って帯域幅全体の利用とバスに接続されたネットワーク
・ステーションの数とは無関係である完全に公平なセル
・アクセス・スキームを達成するという、データ送信方
法及び装置を開示していない。したがって、本発明の主
たる目的は、伝統的に利用されてきたものよりもその構
成及び動作において比較的単純な、マルチメディア・ス
ロット型単一バス・ローカル・エリア・ネットワークに
おける公平なセル・アクセス・スキームを有する媒体ア
クセス制御プロトコルを用いるデータ送信のための改善
された方法及び装置を提供することである。本発明の他
の目的の１つは、単方向ループ型バスと１つのネットワ
ーク・ステーションから別のネットワーク・ステーショ
ンへの非同期セル送信のためにバスに結合された複数の
ネットワーク・ステーションとを有するローカル・エリ
ア・ネットワークにおける、公平なセル・アクセス・ス
キームを有する媒体アクセス制御プロトコルを用いるデ
ータ送信のための方法及び装置を提供することである。

【０００８】本発明の別の目的は、ネットワーク・トラ
フィック（ネットワークの情報伝送量）がバスの容量を
超える場合に、バスの帯域幅の浪費を伴わない媒体アク
セス制御プロトコルを用いるデータ送信の方法及び装置
を提供することである。すなわち、ネットワークがバス
に接続された複数のネットワーク・ステーションによっ
てオーバーロード状態になってしまった場合に、すべて
のタイム・スロットを用いてセルを運ぶことにより達成
される。本発明のさらに別の目的は、単方向ループ型バ
スに接続されているネットワーク・ステーションの数と
は独立である公平なセル・アクセス・スキームを有する
媒体アクセス制御プロトコルを用いるデータ送信のため
の方法及び装置を提供することである。本発明の他の目
的は、１つのネットワーク・ステーションから他のネッ
トワーク・ステーションへの複数のクラスのセル配送を
具体化する優先セル・アクセス・スキームを有する媒体
アクセス制御プロトコルを用いるデータ送信のための方
法及び装置を提供することである。本発明の更に別の目
的は、比較的低いコストで実現し得る完全に公平なセル
・アクセス・スキームを生じる媒体アクセス制御層プロ
トコルを含むマルチメディア・スロット型単一バス・ロ
ーカル・エリア・ネットワークにおけるデータ送信のた
めの方法及び装置を提供することである。

【０００９】これらの目的を達成するために、本発明
は、単方向ループ型バスと１つのネットワーク・ステー
ションから他のネットワーク・ステーションへの非同期
式のセル送信のためにバスに結合された複数のネットワ
ーク・ステーションとを有するローカル・エリア・ネッ
トワーク内の公平な優先セル・アクセス・スキームを有
する媒体アクセス制御プロトコルを用いるデータ送信の
ための方法及び装置を提供する。タイム・スロットをバ
スに連続的に発生するために、バス・ヘッドが用いられ
る。各タイム・スロットは、１つのビジー・ビットと、
２つのスロット予約済ビットと、２つのスロット予約ビ
ットとを含む。複数のネットワーク・ステーションのそ
れぞれは、タイム・スロットに、伝送されるべき優先セ
ルを供給する。

【００１０】優先セルは、ビジー・ビット及び予約済ビ
ットのいずれもがセットされていない場合に、複数のネ
ットワーク・ステーションの中の１つによって現在のタ
イム・スロットに配送され、そしてビジー・ビットをセ
ットする（例えば、１にセットにする）。スロット予約
ビットの１つがセットされると、ビジー・ビットがセッ
トされかつ対応するスロット予約ビットがセットされて
いない場合には、バス・ヘッドから、複数のネットワー
ク・ステーションの中の１つによって、将来のタイム・
スロットを予約する。次の出力スロットにおける対応す
るスロット予約済ビットは、スロット予約ビットの１つ
がセットされているスロットが受信された場合に、バス
・ヘッドによってセットされる。１つのセルが、ビジー
・ビットがセットされておらずかつスロット予約済ビッ
トが現在のタイム・スロットにセットされている場合
に、前にスロット予約ビットをセットしたネットワーク
・ステーションによって、現在のタイム・スロットに配
送される。

【００１１】以上は、本出願の図１〜図５に示された実
施例に対応している。本発明の第２の実施例は、図６〜
図８に示されており、この第２の実施例は、図１〜図５
の実施例に対して著しい改善がなされており、スロット
型単方向バス・ローカル・エリア・ネットワークにおけ
る媒体アクセス制御層プロトコルを用いて、アクセスに
関する２つのレベルの優先順位を有する公平なセル・ア
クセス・スキームを提供するデータ送信の方法及び装置
を与えている。

【００１２】

【実施例】図には、本発明の原理に従って構成されたデ
ータ送信のための単方向ループ型バス送信システム１０
の概略が示されている。この送信システム１０は、単方
向ループ型バス（ｕｎｉｄｉｒｅｃｔｉｏｎａｌ ｌｏ
ｏｐｅｄ ｂａｓ）１２と、バス・ヘッド（ｈｅａｄ−
ｏｆ−ｂｕｓ＝ＨＯＢ）１４と、複数のネットワーク・
ステーション１６ａ、１６ｂ、１６ｃ、・・・、１６ｎ
とを有している。バス１２は、ＨＯＢ１４の端子１８か
ら始まり、ＨＯＢ１４の端子２０で終わっている。複数
のネットワーク・ステーションがバス１２に沿って分散
配置されており、ネットワーク・ステーション１６ａ〜
１６ｎのそれぞれは、バス１２に接続された読取（受
信）アクセス・ライン２２とバス１２に接続された書込
（送信）アクセス・ライン２４とを有している。ＨＯＢ
１４は、バス１２に、連続的にタイム・スロットを発生
する。これらのタイム・スロットは、バスの能力を、部
分に効率的に分解し、これらの部分が、ネットワーク・
ステーション１６ａ〜１６ｎがバス１２にアクセスを提
供する際に利用可能になる。

【００１３】ネットワークの同期化のために、ＨＯＢ１
４は、時間長が１２５μｓであるタイム・フレームを発
生する。この１２５μｓのフレームのそれぞれは、情報
で満たされる固定長の複数のタイム・スロットに分解さ
れ、バスに沿って伝送される基本的な情報単位のセルす
なわちセグメントを運ぶ。各セルＣ１、Ｃ２、・・・、
Ｃｎは、５バイトのヘッダと４８バイトの情報フィール
ドとをもつ５３バイト（８ビット単位又は１オクテッ
ト）の固定長を有する。この情報フィールドは、更に、
２バイトのヘッダ２６と、４４バイトのデータ２８と、
２バイトのトレーラ３０とに分けられる。このようなセ
ルのタイミング構造と配置とは、図２に図解されてい
る。

【００１４】本発明は、時にはＭＡＣビットマップ又は
アクセス制御フィールド（ＡＣＦ）とも称される最初の
バイト３２の最初の５ビットに関する。図３に示される
ように、ＭＡＣビットマップは、ビジー（ＢＵＳＹ）・
ビット３６と、ＳＴビット３８と、ＲＥＳＶビット４２
と、ＳＲビット４４とを含む。残りの３ビットは、将来
の拡張のために予約すなわち用いられる。ビジー・ビッ
ト３６と、ＳＴビット３８と、ＰＳＲビット４０とは、
ＩＥＥＥの８０２．６ＤＱＤＢ標準で定義されているの
と同じように用いられる。特に、ビジー・ビット３６
は、スロットの状態、すなわち、セルが伝送されている
かどうかを示すために用いられる。ＳＴビット３８は、
発せられているスロットのタイプが非同期又は等時であ
るかを示すために用いられる。

【００１５】ＨＯＢは、２つのタイプのスロットを与え
る。すなわち、（１）予めアービトレート（仲裁）され
た（ＰＡ）等時スロットと、（２）非同期スロットと、
である。ＰＡスロット・タイプは、予め配列された帯域
幅を表す等時サービスであり、発生されたＰＡスロット
・タイプの対象となるネットワーク・ステーションによ
って使用が可能なだけである。ＰＡスロット・タイプ
は、そのスロットの利用が許可されているネットワーク
・スエーションによって認識される、仮想チャネル識別
子を運ぶ。ＰＡスロット・タイプは、バスの全体の伝送
許容量の一部を占めるだけである。残りの許容量は、非
同期スロット・タイプによって占められ、該非同期スロ
ット・タイプは、バスに沿ったネットワーク・ステーシ
ョンの間で共用される非同期サービスのためのものであ
る。この共用は、バスに接続されているネットワーク・
ステーションの数に独立、すなわち無関係である完全に
公平なセル・アクセス・スキームを生じる、本発明のＭ
ＡＣプロトコルによって達成される。

【００１６】ＨＯＢは、ビジー・ビット３６を論理１
に、ＳＴビット３８を論理１にセットすることによっ
て、ＰＡスロット・タイプを指定する。非同期スロット
・タイプを示すために、ＨＯＢは、ビジー・ビット３６
を論理０に、ＳＴビット３８を論理０にセットする。Ｐ
ＳＲビット４０は、前セグメント受信ビットと称され、
これは、宛て先のネットワーク・ステーションによって
用いられ、前のスロットにおいてそれに伝送されたセル
の受信を表すためにマークする。すなわち、セルが宛て
先のネットワーク・ステーションによって受信された後
に、このステーションは、ＰＳＲビット４０を直後のス
ロットにおいて論理１にセットする。本発明の改善され
たＭＡＣ層プロトコルは、セル・アクセスを実行するの
にＲＥＳＶビット４２とＳＲビット４４とを基本的に用
いる。ＳＲビット４４はスロット予約ビットと称され、
ネットワーク・ステーションによって用いられてＨＯＢ
１４から将来のスロットを予約する。ＲＥＳＶビット４
２はスロット予約済ビットと称され、ＨＯＢ１４によっ
て用いられてローカル・ネットワーク・ステーション１
６ａ〜１６ｎから送られたスロット予約要求に応答す
る。非同期セル送信のためのこの新たなＭＡＣプロトコ
ルのセル・アクセス・スキームは、図４のフロー図を参
照すれば、理解されるであろう。

【００１７】図４のフロー図は新しいＭＡＣプロトコル
を表しており、該プロトコルは、図１に示すようにバス
１２に接続されているネットワーク・ステーション１６
ａ〜１６ｎのそれぞれによって、バス１２上の優先化さ
れていないセル・アクセスのための新たなプロトコルで
ある。ＨＯＢ１４は、バス１２上にタイム・スロットを
生成し、上流のネットワーク・ステーションから下流の
ネットワーク・ステーションへセルを搬送させるが、こ
の場合に、ステーション１６ａが上流の第１のステーシ
ョンであり、ステーション１６ｎがバス上の下流のｎ番
目のステーションである。ネットワーク・ステーション
１６ｂ、１６ｃは、バスに沿って介入するステーション
を表している。上流から下流への送信に関しては、ただ
１つのスロットが用いられて、セルをソース・ステーシ
ョン、すなわち送信ステーションから宛て先の受信ステ
ーションに移動させる。しかし、下流から上流への送信
に関しては、２つのスロットが用いられ、セルの伝送を
完全にする。セルは、第１に、第１のスロットにおける
送信ステーション（たとえば、１６ｃ）からＨＯＢ１４
に移動される。次に、第２のスロットが用いられ、セル
をＨＯＢ１４から受信ステーション（たとえば、１６
ａ）に運ぶ。この場合には、ＨＯＢ１４は、以下で説明
するように、セル・リレー（伝達）機能を実行する。

【００１８】２つのアップ・ダウン・カウンタである、
ローカル要求（ＬＯＣＡＬ−ＲＥＱＵＥＳＴ）カウンタ
とローカル・キュー（ＬＯＣＡＬ−ＱＵＥＵＥ）カウン
タがそれぞれのネットワーク・ステーションにおいて用
いられ、バス１２を通るセル・アクセスを制御する。ロ
ーカル・ネットワーク・ステーションは、伝送すべきセ
ルを有している場合には、ブロック４０２で開始して、
移動されるべきローカル的に配列されたされたセルの数
ＬＱがゼロよりも大きいかどうかを判断する。すなわ
ち、ＬＱ＞０？これが否定（ノー）である場合には、以
後は何も行われず、ライン４０４を介してエンド・ブロ
ック４０３に達する。ローカル的に配列されたセルの数
ＬＱを示すローカル・セル入力信号は、上段の層で決定
されてライン４００を介してブロック４０２にロードさ
れる。ブロック４０２における判定が肯定（イエス）で
ある場合には、ライン４０６、４０８、４１０又は４１
２のいずれか１つが、現在のスロットにおけるＢＵＳ
Ｙ、ＲＥＳＶ及びＳＲビットの論理条件に依存して選択
される。

【００１９】第１の状態は、ＢＵＳＹビット３６が論理
１にセットされ、ＳＲビット４４が論理０にセットされ
ている場合であり、その場合には、ライン４０６を介し
てブロック４１４に至り、そこで、満たされていないス
ロット予約（ローカル要求）の数ＬＲＥＱがローカル的
に配列されたセル（送信されていないセル）の数ＬＱよ
りも少ないかどうかが判断される。すなわち、ＬＲＥＱ
＜ＬＱ？ その判定結果がノーである場合には、以後は
何も行われず、ライン４１６を介してエンド・ブロック
４０３に達する。判定結果がイエスである場合には、ネ
ットワーク・ステーションはＳＲビット４４をブロック
４１８において論理１にセットし、ＨＯＢ１４からの将
来のスロットを予約する。ＨＯＢ１４が論理１にセット
されたＳＲビット４４を有するスロットを受信すると、
ＨＯＢ１４は、ＲＥＳＶビット４２を、非同期セル送信
のために次の出力スロットにおいて論理１にセットす
る。そして、満たされていないスロット予約（ローカル
要求）の数ＬＲＥＱは、ブロック４２０において、１だ
け増分される。ブロック４２０からは、ライン４２２を
介して、エンド・ブロック４０３に達する。

【００２０】第２の状態は、ＢＵＳＹビット３６がセッ
トされておらず、すなわち論理０であり、ＲＥＳＶビッ
ト４２が論理１にセットされている場合であり、この状
態では、ライン４０８を介してブロック４２４に至り、
そこでは、満たされていないスロット予約（ローカル要
求）の数ＬＲＥＱがゼロよりも大きいかどうかが判定さ
れる。判定結果がノーである場合には、ライン４２６を
介してエンド・ブロック４０３に達する。判定結果がイ
エスである場合には、スロット予約をするローカル・ネ
ットワーク・ステーションが、ＢＵＳＹビット３６をブ
ロック４２８において論理１にセットする。そして、ネ
ットワーク・ステーションは、現在のスロットを用い、
ブロック４３０において、整列されたセルを送信する。
次に、ローカル的に配列されたセルの数ＬＱが、ブロッ
ク４３２において、１だけ減少される。さらに、満たさ
れていないスロット予約の数ＬＲＥＱも、ブロック４３
４において１だけ減少される。ブロック４３４からは、
ライン４３６を介して、エンド・ブロック４０３に達す
る。

【００２１】第３の状態は、ＢＵＳＹビット３６とＲＥ
ＳＶビット４２とが共に論理０にセットされている場合
であり、この状態においては、ライン４１０を介してブ
ロック４３８に至り、そこでは、ネットワーク・ステー
ションによってＢＵＳＹビット３６が論理１にセットさ
れる。そして、ブロック４４０において、ネットワーク
・ステーションが現在のスロットを用いて配列されたセ
ルを送信する。次に、ローカル的に配列されたセルの数
ＬＱが、ブロック４４２において、１だけ減少される。
ブロック４４２から、ブロック４４４に進み、満たされ
ていないスロット予約の数ＬＲＥＱがゼロよりも大きい
かどうかが判定される。判定結果がノーである場合に
は、ライン４４６を介してエンド・ブロック４０３に達
する。判定結果がイエスである場合には、満たされてい
ないスロット予約の数ＬＲＥＱは、ブロック４４８にお
いて１だけ減少し、ライン４５０を介してエンド・ブロ
ック４０３に至る。ＢＵＳＹ、ＲＥＳＶ及びＳＲビット
のすべての他の状態では、いかなるアクションも実行さ
れず、スロットはネットワーク・ステーションを通過す
ることが許容され、エンド・ブロック４０３には、ライ
ン４１２を介して到達する。

【００２２】図５には、各ネットワーク・ステーション
に存在し、図４に示した新たなＭＡＣプロトコルに従っ
て動作するように構成されたスロット予約機構６０２
が、ブロック図形式で示されている。このスロット予約
メカニズム６０２は、未送信のセルの数を追跡するのに
用いられるローカル・キュー・カウンタ（ＬＱカウン
タ）６０４と、満たされていないスロット予約の数を追
跡するのに用いられるローカル・スロット要求カウンタ
（ＬＲＥＱカウンタ）６０６とを含む。カウンタ６０
４、６０６は、アップ・ダウン・カウンタであり、セル
・ヘッダにおいて受信されるライン６０１、６０３、６
０５上のＢＵＳＹ、ＲＥＳＶ及びＳＲビットと、スロッ
ト入力信号６３０とに応答して動作する。ローカル・セ
ル入力信号６０７は、上段の層（たとえば、ＬＬＣ論理
リンク制御）からＭＡＣ層に移動されたセルを示す。ス
ロット予約機構６０２は、ＮＡＮＤ論理ゲート６０８
と、ＡＮＤ論理ゲート６１０、６１２、６１４と、ＯＲ
論理ゲート６１６、６１８と、インバータ６２０、６２
２、６２４と、コンパレータ６２６とを更に含む。

【００２３】本発明の送信システム１０は、図１に示す
ように、ループ型のバス・アーキテクチャを採用したス
ロット型システムであるから、ＨＯＢ１４は、バス１２
に新たなタイム・スロット・ストリームを連続的に生じ
るスロット発生器を含む。スロット発生器は、好ましく
は、毎秒当たり８０００タイム・フレームを発生するこ
とによって、デジタル信号の送信における既存の電話通
信と互換性を有する。従って、すべてのタイム・スロッ
トは、１２５μｓ（マイクロ秒）のフレーム周期で伝送
される。この条件の下では、音声及びビデオ送信に必要
なスムースなチャネルが、等時セル送信に関して容易に
確立される。ＨＯＢ１４は、また、セル・リレー制御の
機能を上述のように実行することによって、バス１２か
らの（配送されていない）入力セルを運ぶスロットを生
じるべきか、又は、バス１２に空のスロットを提供すべ
きかを判断する。必要であると考えられている２つのセ
ル伝送プロトコルがある。すなわち、（１）１対１（ポ
イントーポイント）型セル配送と、（２）セル広域配送
（セル・ブロードキャスト）とである。

【００２４】１対１型のセル配送では、上流から下流へ
のセル移動は、単方向バス・システムにおいては、ＨＯ
Ｂ１４により近い位置にあるネットワーク・ステーショ
ンから、信号送信方向に沿ってＨＯＢ１４からより離れ
た位置にある別のネットワーク・ステーションへの配送
である。この場合、セル配送は、ＨＯＢ１４で終了す
る。よって、ＨＯＢ１４は、空のスロットをバスに発す
ることによって受信した入力セルを単に放棄する。逆
に、セル配送がＨＯＢ１４から遠い位置にあるネットワ
ーク・ステーションから、信号送信方向に沿ってＨＯＢ
１４により近い位置にある別のネットワーク・ステーシ
ョンへ向かってなされる下流から上流へのセル配送で
は、送信ステーションが宛て先の受信ステーションの下
流に位置しているので、ＨＯＢは、セルをリレーする必
要がある。したがって、セル配送を完成するためには、
２つのスロットが配分されなければならない。該２つの
スロットの第１のものは、セルを下流の送信ステーショ
ンからＨＯＢ１４に配送するのに用いられ、第２のもの
は、セルをＨＯＢ１４から上流の宛て先の受信ステーシ
ョンに配送するのに用いられる。

【００２５】マルチキャストと含むセル広域配送では、
これは、ＨＯＢ１４によるセルの再送信によって達成さ
れる。ここで用いる「広域配送」の用語は、バス１２に
接続されたすべての他のステーションが１つの特定のセ
ルの受け手であることを示し、「マルチキャスト」の用
語は、一群のステーションが１つの特定のセルの受け手
であることを示している。セル広域配送においては、
（１）送信ステーションが、セルを１対１型のセル配送
を介してＨＯＢ１４に送るステップと、（２）ＨＯＢ１
４が、すべてのローカル・ネットワーク・ステーション
によって認識される特別の仮想チャネル識別子を有する
バスに、入力するセルを再送信するステップと、から成
る２つのステップが含まれる。したがって、下流から上
流へのセル配送において２つのスロットが必要であるの
と同様に、セル広域配送を実行するのに２つのスロット
が必要となる。

【００２６】ＨＯＢ１４は入力するセルを受信する際に
どのようなアクションが行われなければならないかを判
断するが、そのために、ＨＯＢ１４は、入力するセルを
１タイム・スロットの間だけセル・バッファ内に保持す
る。ＨＯＢ１４は、この１スロット分の遅延を用いて、
その入力したセルを廃棄しなければならないか、それと
も、入力したセルをバスにリレーさせなければならない
かを判断する。これは、ＳＲビット４４、ＲＥＳＶビッ
ト４２及びＰＣＲビット４０を使用することにより、Ｈ
ＯＢ１４によって判断される。動作においては、論理１
にセットされているＳＲビット４４を有するバス上の入
力セルを受信すると、ＨＯＢ１４は、ＲＥＳＶビット４
２を出力スロット上で論理１にセットし、これによっ
て、そのスロットが前にスロット予約を要求したネット
ワーク・ステーションに対して予約されていることを示
す。宛て先のステーションは、スロットを配送する際に
セルを受信する場合には、直後のスロットにおけるＰＣ
Ｒビット４０を論理１にセットすることによって、セル
受信を表す。

【００２７】ＨＯＢ１４は、ＰＣＲビット４０を用い
て、前の入力セルが放棄されるべきかバスにリレーされ
るべきかを判断する。これが、１スロット分の遅延の理
由である。特に、ＰＣＲビット４０が現在の入力セルに
おいて論理１にセットされている場合には、これは、前
のスロット（これは今はセル・バッファ内にある）によ
って配送されるセルの宛て先が決まっており、よって放
棄されなければならないことを意味する。逆に、ＰＣＲ
ビット４０がセットされていない場合には、現在の入力
セルは、バスを通って再送信されなければならないこと
を示している。通常の状況下では、再送信されたセル
は、その宛て先のステーションによって受信されるの
で、バスを一回りするするだけである。しかし、宛て先
の決まったセルを正しく受信することを妨げる誤動作が
宛て先のステーションに生じた場合には、未配送のセル
は、ループ型のバスを何度も再巡回送信され続け、よっ
て、バスの帯域幅の減少の原因になる。

【００２８】このセル巡回の問題を解決するために、Ｍ
ＡＣビット・マップ内の３つの予約済ビットの１つが用
いられ、これは、ＰＣＲビット４０との関係でＣＣ（セ
ル巡回）ビット４６として定義される。これは、図３の
ＭＡＣビット・マップに図解されている。動作状態で
は、ＨＯＢ１４は、ＣＣビット４６がクリア、すなわち
論理０にセットされた状態の新たなタイム・スロットを
常に送出する。しかし、ＨＯＢ１４は、バスに入力セル
を再送信して戻すことを要求される場合には、ＣＣビッ
ト４６を論理１にセットする。したがって、ＨＯＢ１４
がＣＣビット４６が論理１にセットされている現在の入
力セルを受信し、またＰＣＲビット４０が論理０にセッ
トされている直後の入力セルを受信した場合には、これ
は、何らかの宛て先のステーションが指定されたセルを
正確に受信できないことを意味し、不所望のセル配送エ
ラーが生じたことを示す。その場合には、ＨＯＢ１４
は、受信された入力セルを単純に放棄し、代わりに空の
スロットをバス１２に送出する。その間に、ＨＯＢ１４
は、このエラーを、上段の層のネットワーク管理機能に
報告する。

【００２９】図４の新たなＭＡＣプロトコルにしたがっ
て動作する図５のスロット予約機構からすれば、スロッ
トはセルを配送させるために捕捉され得ることは、当業
者には明らかであろう。したがって、バス１２上のすべ
ての伝送が上流から下流へのセル配送だけによって構成
されている場合には、送信システム１０のスループット
は、バス容量の１００パーセントに到達することが有
る。逆に、バス上のすべてのトラフィックが下流から上
流へのセル配送だけによって構成されている場合には、
送信システム１０のスループットは、バス容量の５０パ
ーセントであり、これは、２つのタイム・スロットが上
述したものと同じセル配送に対して配分されなければな
らないからである。均等に分散された（又は５０対５
０）上流から下流へのセル配送及び下流から上流へのセ
ル配送の伝送パターンの下では、送信システム１０のス
ループットは、バス１２の容量の６７パーセントに達す
る。

【００３０】送信システムのスループットを増加させる
ためには、バス１２に接続されているローカル・ネット
ワーク・ステーションのいくつかに対して、スロット消
去機能を与えて、セルの受信後に再使用可能なスロット
を発生することである。好ましくは、スロット消去機能
を有するネットワーク・ステーションは、バスに沿って
分散されてスロットの再利用可能性を増加させなければ
ならない。更に、より高い帯域幅とネットワークの効率
とをユーザに提供するためには、第１の単方向バスとは
反対の方向を向いている第２の単方向バスを提供し、ネ
ットワーク・ステーションをその第２の単方向バスに反
対向きに結合できるようにすることである。この場合に
は、第２のバス・ヘッドが必要となるが、これは、その
出力端子がｎ番目のステーションに接続されているから
である。よって、２つのバスが提供される場合には、常
に上流から下流へのセル配送だけが存在する。

【００３１】本発明のＭＡＣプロトコルの主なセル・ア
クセス・スキームは、非同期式のセル送信用のものであ
るが、多重仮想回路を任意のローカル・ネットワーク・
ステーションにおいて同期式のセル送信に対して同時に
確立し、音声及びビデオ信号の配送のためのスムースな
チャネル能力を支持することができる。ネットワークの
送信媒体は、電気線（巻線の対又は同軸ケーブル）又は
光ファイバで構成することが好ましい。ネットワーク・
ステーションの送信速度は、使用されている特定の媒体
に依存して変化する。電気的な送信の場合には、ネット
ワークは、同等又はより低い実現コストで、イーサネッ
ト及びトークン・リング・ネットワークよりも優れた伝
送効率を示す。他方で、送信媒体が光学的なものであれ
ば、本発明のネットワークは、１５５．５２Ｍｂｐｓ、
６２２．０８Ｍｂｐｓまたはそれ以上の伝達速度の、国
際電信電話諮問委員会（ＣＣＩＴＴ）の広帯域集積サー
ビス・デジタル・ネットワーク（Ｂ−ＩＳＤＮ）の接続
性を保証する。

【００３２】次に示す表には、ネットワーク・ステーシ
ョンによるバスの非優先化セル・アクセスに対するこの
新たなＭＡＣプロトコルのタイミング・シーケンスを示
すシミュレーションの結果を示している。単純にするた
めに、ノード１、２、３それぞれに接続された３つのネ
ットワーク・ステーションだけを示してある。すべての
ネットワーク・ステーション及びバス・ヘッドは、１タ
イム・スロットの距離で、等しく分散されていると仮定
する。更に、すべてのステーションは、常に送信する１
つのセルを有していると仮定する（各ステーションは、
バスの帯域幅全体を利用しようと試みる）。非同期式の
セル送信だけが含まれ、ネットワーク・ステーションか
らのすべてのセルがＨＯＢ１４で終端すると仮定する。
ネットワークは、更に、最初に完全に非ロード状態であ
り、すべてのネットワーク・ステーションは同時にター
ンオンされると仮定している。

【表１】

【００３３】本発明による新たなＭＡＣプロトコルは、
従来技術に対して以下のような利点を有している。 （１）ネットワークの伝送経路の条件の変化とは無関係
に、安定的で予測可能なセル・アクセスの実行が保証さ
れる。 （２）接続されているネットワーク・ステーションの数
とは独立な完全に公平なセル・アクセス・スキームが提
供される。 （３）バス・ヘッドに対するその物理的な位置とは無関
係に、各ネットワーク・ステーションによって公平な帯
域幅の共用が保証される。 （４）ネットワークがオーバロードの際には、セル配送
のためにすべてのタイム・スロットが使用できるセル・
アクセス・スキームが提供される。 （５）実現コストが比較的低い。

【００３４】 以上の詳細な説明から、本発明は、単方
向ループ型バスと１つのネットワーク・ステーションか
ら他のネットワーク・ステーションへの非同期式のセル
送信のためにバスに結合された複数のネットワーク・ス
テーションとを有するローカル・エリア・ネットワーク
において、公平なセル・アクセス・ストリームを有する
媒体アクセス制御プロトコルを用いるデータ送信のため
の改善された方法及び装置を提供することが分かるであ
ろう。この媒体アクセス制御プロトコルは、バス・ヘッ
ドによって発生されたタイム・スロットのそれぞれにお
いて、ビジー・ビット、予約済ビット及びスロット予約
ビットを用いることによって、公平な帯域幅の共用を達
成する。以上説明した発明においては、図４のＭＡＣプ
ロトコルは、図１に示されているようにそれに接続され
たネットワーク・ステーション１６ａ〜１６ｎのそれぞ
れによって、バス１２の非優先セル・アクセスを与えて
いる。多くの場合において、いずれかのセルは高優先順
位をもって配送されなければならない。したがって、優
先セル・アクセスの発明が更になされ、緊急のセル配送
を満足させる。

【００３５】図６（Ａ）には、最初のバイト１３２のす
べての８ビットを含む２つのレベルの優先セル・アクセ
スのためのＭＡＣビット・マップの第２の実施例が示さ
れている。このＭＡＣビット・マップは、ＢＵＳＹビッ
ト１３６、ＳＴビット１３８、ＰＳＲビット１４０、Ｒ
ＥＳＶ１ビット１４２ａ、ＲＥＳＶ２ビット１４２ｂ、
ＳＲ１ビット１４４ａ、ＳＲ２ビット１４４ｂ、及びＣ
Ｃビット１４６を含む。図６のビット・マップを図３の
ビット・マップと比較することによって、図３で将来の
拡張のために予約されていた２ビットが図６では使用さ
れていることに気づくであろう。ＢＵＳＹビット１３
６、ＳＴビット１３８、ＰＣＲビット１４０、及びＣＣ
ビット１４６は、図３に関して既に説明したのと同様に
用いられている。

【００３６】本発明の改善されたＭＡＣ層プロトコル
は、２つのレベルの優先セル・アクセスを実行するため
に、ＲＥＳＶ１ビット１４２ａ、ＲＥＳＶ２ビット１４
２ｂ、ＳＲ１ビット１４４ａ、及びＳＲ２ビット１４４
ｂを基本的に用いる。ＳＲ１ビット１４４ａは高優先順
位のスロット予約ビットと称され、ネットワーク・ステ
ーションによって用いられて、ＨＯＢ１４から将来の高
優先順位のスロットを予約する（図１）。ＳＲ２ビット
１４４ｂは低優先順位のスロット予約ビットと称され、
ネットワーク・ステーションによって用いられて、ＨＯ
Ｂ１４から将来の低優先順位のスロットを予約する。Ｒ
ＥＳＶ１ビット１４２ａは高優先順位の予約済ビットで
あり、ＨＯＢ１４によって用いられて、ローカル・ネッ
トワーク・ステーションすなわち１６ａ〜１６ｎから送
られた高優先順位のスロット予約要求に応答する。ＲＥ
ＳＶ２ビット１４２ｂは低優先順位の予約済ビットであ
り、ＨＯＢ１４によって用いられて、ローカル・ネット
ワーク・ステーションから送られた低優先順位のスロッ
ト予約要求に応答する。

【００３７】非同期セル送信のための、第２の実施例の
この新たなＭＡＣプロトコルの２つのレベルの優先セル
・アクセス・スキームは、図７のフロー図を参照するこ
とによって理解されるであろう。図７のフロー図は、図
１に示すようにそれに接続されているネットワーク・ス
テーション１６ａ〜１６ｎのそれぞれによるバス１２の
２つのレベルの優先セル・アクセスのための新たなＭＡ
Ｃプロトコルを表している。タイム・スロットに対応す
る各タイム・サイクルに対して、各ネットワーク・ステ
ーションは、ブロック７０２で開始し、配送すべき高優
先順位のセルすなわち高位（優先）セル又は低優先順位
のセルすなわち低位（優先）セルを有しているかどうか
を判断する。図８に示されている高位優先順位用のロー
カル・キュー・カウンタ８０４ａ及び低位優先順位用の
ローカル・キュー・カウンタ８０４ｂの２つのカウンタ
が用いられる。ローカル・ネットワーク・ステーション
が配送されるべき高位セル又は低位セルを有している場
合には、配送されるべきローカル的に配列された高位セ
ルの数ＬＨＱがゼロよりも大きい、又は、配列されるべ
きローカル・キューされた低優先順位のセルの数ＬＬＱ
がゼロよりも大きい。したがって、それをブロック７０
２において判定する。

【００３８】ローカル・ネットワーク・ステーション
は、以下で述べる経路の中の１つを選択することによっ
て何らかのアクションを実行する。ブロック７０２にお
ける判定結果がノーである場合には、以後は何も行われ
ず、ライン７０４を介してエンド・ブロック７０３に達
する。ローカル的に配列された高位セルの数ＬＨＱを示
すローカルな高優先順位のセル入力信号と、ローカル的
に配列された低位セルの数ＬＬＱを示すローカルな低優
先順位のセル入力信号とは、典型的には上段の層から決
定されるライン８１１、８１３を介してカウンタ８０４
ａ及びカウンタ８０４ｂにロードされる。ブロック７０
２における判定結果がイエスである場合には、ライン７
０６、７０８、７１０又は７１２のいずれかが、現在の
スロットにおけるＢＵＳＹ、ＲＥＳＶ１、ＲＥＳＶ２、
ＳＲ１及びＳＲ２ビットの論理状態に依存して選択され
る。

【００３９】第１の状態は、ＢＵＳＹビット１３６が論
理１にセットされ、ＳＲ１ビット１４４ａが論理０にセ
ットされている場合であり、その状態では、ブロック７
１４にライン７０６を介して到達し、満たされていない
高位スロット予約（ローカルな高優先順位の要求）の数
ＬＨＲがローカル的に配列された高位セル（入力された
が送信されていない高優先順位のセル）の数ＬＨＱより
も少ないかどうかが判断される。判定結果がイエスであ
る場合には、ネットワーク・ステーションはＳＲ１ビッ
ト１４４ａをブロック７１８において論理１にセット
し、ＨＯＢ１４から将来の高優先順位のスロットを予約
する。論理１にセットされたＳＲ１ビット１４４ａを有
するスロットを受信した際には、ＨＯＢ１４は、ＲＥＳ
Ｖ１ビット１４２ａを、非同期セル送信のために次の出
力スロットにおいて論理１にセットする。そして、満た
されていない高位スロット予約（ローカルな高優先順位
の要求）の数ＬＨＲＥＱは、ブロック７２０において１
だけ増加される。ブロック７２０からは、ライン７２２
によって、エンド・ブロック７０３に達する。

【００４０】ブロック７１４での判定結果がノーである
場合には、ブロック７１５に進み、満たされていない低
位スロット予約（ローカルな低優先順位の要求）の数Ｌ
ＬＲＥＱがローカル的に配列された低位セル（入力され
たが送信されていない低優先順位のセル）の数ＬＬＱよ
りも少ないかどうかが判断される。これは、ＳＲ２ビッ
ト１４４ｂが論理０である場合に行われる。ブロック７
１５での判定結果がイエスである場合には、ネットワー
ク・ステーションはＳＲ２ビット１４７４ｂをブロック
７１７において論理１にセットし、ＨＯＢ１４から将来
の低優先順位のスロットを予約する。論理１にセットさ
れたＳＲ２ビット１４４ｂを有するスロットを受信した
際には、ＨＯＢ１４は、ＲＥＳＶ２ビット１４２ｂを、
非同期セル送信のために、次の出力スロットにおいて論
理１にセットする。次に、満たされていない低位スロッ
ト予約（ローカルな低優先順位の要求）の数ＬＬＲＥＱ
が、ブロック７１９において１だけ増加される。ブロッ
ク７１９からは、ライン７２１によって、エンド・ブロ
ック７０３に達する。しかし、ブロック７１５出の判定
結果がノーである場合には、以後は何も行われず、ライ
ン７２３を介してエンド・ブロック７０３に至る。

【００４１】第２の状態は、ＢＵＳＹビット１６６がセ
ットされておらず、ＲＥＳＶ１ビット１４２ａ又はＲＥ
ＳＶ２ビット１４２ｂが論理１にセットされている場合
であり、その状態では、ライン７０８を介してブロック
７２４に進み、満たされていない高位スロット予約（ロ
ーカルな高優先順位の要求）の数ＬＨＲＥＱがゼロより
も大きいかどうかが判断される。判定結果がイエスであ
る場合には、高優先順位のスロット予約をするローカル
・ネットワーク・ステーションが、ＢＵＳＹビット１３
６をブロック７２８において論理１にセットする。そし
て、ネットワーク・ステーションは、ブロック７３０内
で、高位のセルを送信する。そして、ローカル的に配列
された高位セルの数ＬＨＱが、ブロック７３２におい
て、１だけ減少される。さらに、満たされていない高位
スロット予約の数ＬＨＲＥＱもまた、ブロック７３４に
おいて１だけ減少される。ブロック７３４からは、ライ
ン７３６を介して、エンド・ブロック７０３に達する。

【００４２】ブロック７２４の判定結果がノーである場
合には、ブロック７２９に至り、そこでは、満たされて
いない低位スロット予約（ローカルな低優先順位の要
求）の数ＬＬＲＥＱがゼロよりも大きいかどうかが判断
される。これは、ＲＥＳＶ２ビット１７２ｂが論理１で
ある場合に実行される。ブロック７２９での判定結果が
イエスである場合には、低優先順位のスロット予約をす
るローカル・ネットワーク・ステーションが、ＢＵＳＹ
ビット１３６をブロック７３１において論理１にセット
する。そして、ネットワーク・ステーションは、ブロッ
ク７３３で、低優先順位のセル、すなわち低位セルを送
信する。次に、ローカル的に配列された低位セルの数Ｌ
ＬＱが、ブロック７３５において、１だけ減少される。
さらに、満たされていない低位スロット予約の数ＬＬＲ
ＥＱもまた、ブロック７３７において１だけ減少され
る。ブロック７３７からは、ライン７３９を介して、エ
ンド・ブロック７０３に達する。ブロック７２９での判
定結果がノーである場合には、以後は何も行われず、ラ
イン７４１を介してエンド・ブロック７０３に至る。

【００４３】第３の状態は、ＢＵＳＹビット１３６、Ｒ
ＥＳＶ１ビット１４２ａ及びＲＥＳＶ２ビット１４２ｂ
のいずれもが論理１にセットされていない場合であり、
その場合には、ライン７１０を介してブロック７３８に
進み、ローカル的に配列された高位セルの数ＬＨＱがゼ
ロよりも大きいかどうかが判断される。その判定結果が
イエスである場合には、ブロック７４０に至り、そこで
は、ＢＵＳＹビット１６６がネットワーク・ステーショ
ンによって論理１にセットされる。そして、ネットワー
ク・ステーションが、ブロック７４２で、高優先順位の
セル、すなわち高位セルを送信する。次に、ローカル的
に配列された高位セルの数ＬＨＱは、ブロック７４４に
おいて、１だけ減少される。ブロック７４４から、ブロ
ック７４６に進み、満たされていない高位スロット予約
の数ＬＨＲＥＱがゼロよりも大きいかどうかが判定され
る。その判定結果がノーである場合には、ライン７４８
を介してエンド・ブロック７０３に至る。判定結果がイ
エスである場合には、満たされていない高位スロット予
約の数ＬＨＲＥＱは、ブロック７５０において１だけ減
少され、ライン７５２を介してエンド・ブロック７０３
に至る。

【００４４】ブロック７３８での判定結果がノーである
場合には、ブロック７３９に進み、ローカル的に配列さ
れた低位セルの数ＬＬＱがゼロよりも大きいかどうかが
判断される。ブロック７３９の判定結果がイエスである
場合には、ブロック７４１において、ＢＵＳＹビット１
３６がネットワーク・ステーションによって論理１にセ
ットされる。そして、ネットワーク・ステーションが、
ブロック７４３で、低位セルを送信する。次に、ローカ
ル的に配列された低位セルの数ＬＬＱは、ブロック７４
５において、１だけ減少され、かつブロック７４７にお
いて、満たされていない低位スロット予約の数ＬＬＲＥ
Ｑがゼロよりも大きいかどうかが判定される。その判定
結果がノーである場合には、ライン７４９を介してエン
ド・ブロック７０３に至る。判定結果がイエスである場
合には、満たされていない低位スロット予約の数ＬＬＲ
ＥＱは、ブロック７５１において１だけ減少され、ライ
ン７５３を介してエンド・ブロック７０３に至る。ブロ
ック７３９での判定結果がノーである場合には、以後は
何も行われず、ライン７５５を介してエンド・ブロック
７０３に至る。

【００４５】ＢＵＳＹ、ＲＥＳＶ１、ＲＥＳＶ２、ＳＲ
１、及びＳＲ２ビットのすべての他の状態では、いかな
るアクションも実行されず、スロットはネットワーク・
ステーションによって通過することが許容され、すなわ
ち、ライン７１２を介してエンド・ブロック７０３に至
る。図６（Ｂ）では、図６（Ａ）の２つのレベルの実施
例が、ｎレベルに拡張されている。８ビットの２つのレ
ベルの代わりに、優先スキームは、（４＋２ｎ）ビット
におけるｎレベルに増加することができる。ｎレベルの
場合の概念及び実現は、２つのレベルの場合に図６
（Ａ）、図７及び図８に図解したものと同様である。必
要なのは、余分の条件及びレベルのための付加的な論理
を加えることだけである。

【００４６】図８には、各ネットワーク・ステーション
に位置され、図７の新たなＭＡＣプロトコルに従って動
作するように構成されたスロット予約機構８０２が、ブ
ロック図形式で示されている。このスロット予約機構８
０２は、未送信の高位セルの数を追跡するのに用いられ
るローカルな高優先順位のキュー・カウンタ８０４ａ
と、満たされていない高位スロット予約の数を追跡する
のに用いられるローカルな高優先順位のスロット要求カ
ウンタ８０６ａとを含む。更に、このスロット予約機構
８０２は、未送信の低位セルの数を追跡するのに用いら
れるローカルな低優先順位のキュー・カウンタ８０４ｂ
と、満たされていない低位スロット予約の数を追跡する
のに用いられるローカルな高優先順位のスロット要求カ
ウンタ８０６ｂとを含む。カウンタ８０４ａ、８０４
ｂ、８０６ａ、８０６ｂは、アップ・ダウン・カウンタ
であり、セル・ヘッダにおいて受信されるライン８０
１、８０３、８０５、８０７、８０９それぞれの上の、
ＢＵＳＹ、ＲＥＳＶ１、ＲＥＳＶ２、ＳＲ１、及びＳＲ
２ビットに応答する。これらのカウンタは、また、ロー
カルな高優先順位のセル入力信号８１１と、低優先順位
のセル入力信号８１３とにも応答する。スロット予約機
構８０２は、ＡＮＤ論理ゲート８１０−８３４と、ＯＲ
論理ゲート８３６−８５４と、インバータ８５６、８５
８と、コンパレータ８６０、８６２とを更に含む。

【００４７】図９には、バス・ヘッド（ＨＯＢ）セル制
御の構造が図解されている。ＨＯＢ１４は、スロット発
生とセル・リレーとの２つの機能を実行する。入力スロ
ットに含まれる状態に従って、ＨＯＢ１４は、空のスロ
ット又は配送されていないセルで満ちたスロットのいず
れかを送信する。単方向ループ型バスを使用することに
よって、上流のステーションから下流のステーションへ
送信されるセルは、配送のためにただ１つのスロットを
要求することは明らかである。しかし、下流から上流の
ステーションに配送されるセルは、２つのスロットを含
んでおり、第１のものはセルを送信ステーションからＨ
ＯＢ１４に配送させ、第２のものはセルをＨＯＢ１４か
ら宛て先の受信ステーションに配送するものである。Ｈ
ＯＢ１４は、セルを受信する際に２つの状態に遭遇す
る。すなわち、既に配送済み（上流から下流）か、未配
送（下流から上流）かである。未配送のセルは、直ちに
新たなタイム・スロットによって再送信されなければな
らない。空のスロットは、未配送のセルが存在しない場
合には、通過して送信される。

【００４８】ＨＯＢ１４は、ＰＣＲビットを用いて入力
セルの配送をテストする。入力セルの配送状態を判断す
るには１スロット分の遅延があるので、ＨＯＢ１４に至
るすべてのセルは、再送信されるか又は放棄される前
に、少なくとも１スロットの時間はバッファされなけれ
ばならない。したがって、ＨＯＢ１４は、入力セルを格
納するための小さなバッファ９００を備えている。図９
は、ＨＯＢ１４の構造を図解している。すべての入力セ
ルは、最初にセル・バッファ入力回路９００にバッファ
記憶される。セル（バッファ）・コントローラ９０２
が、すべてのセル入力に対してＰＣＲビットをモニタす
る。そのビットがセットされている場合には、セル・バ
ッファ入力回路９００に格納されている直前のセルは配
送されていて、放棄することができる。他方で、セル
は、再送信のためにセル・バッファ出力回路９０４に供
給される。セル・バッファ出力回路のサイズは任意であ
るが、好ましくは少なくとも１セル分である。セル再送
信のための最小のレーテンシー（ｌａｔｅｎｃｙ）を保
証するためには、セル・バッファ出力回路９０４は、可
能な限り小さいことが好ましい。セル・コントローラも
また、セル・バッファ・アウト９０４からのバッファさ
れたセルを、出力スロット・ストリーム９０６に書きこ
む機能を有する。

【００４９】以上で、本発明の好適実施例と現時点で考
えられるものを図解し説明したが、種々の改変及び修正
を行うことが可能であり、本発明の真の範囲から離れる
ことなくその構成要素に対して均等物で代替することが
できることを当業者は理解しよう。更に、多くの修正を
行って、その中心的な範囲から離れずに本発明の教示す
るところに特定の状況や材料を適合させることができ
る。したがって、本発明は、本発明を実現すると考えら
れる最良の態様として開示された特定の実施例に限定さ
れるのではない。

【図面の簡単な説明】

【図１】本発明の原理に従って構成された、単方向ルー
プ型バス送信システムを示す図解的説明図である。

【図２】本発明によるセルのタイミング・フレームの構
造と配置とを示す説明図である。

【図３】各セルの最初のバイトの最初の５ビットを説明
するＭＡＣビット・マップである。

【図４】バスに接続されたネットワーク・ステーション
による、バスの非優先セル・アクセスのための媒体アク
セス制御（ＭＡＣ）プロトコルのフロー図である。

【図５】図４のＭＡＣプロトコルに従って動作するスロ
ット予約機構の論理ブロック図である。

【図６】２レベル及びｎレベルの優先セル・アクセスの
ためのＭＡＣビット・マップである。

【図７】バスに接続されたネットワーク・ステーション
による、バスの２つのレベルの優先セル・アクセスのた
めの媒体アクセス制御（ＭＡＣ）プロトコルのフロー図
である。

【図８】図７のＭＡＣプロトコルに従って動作するスロ
ット予約機構の論理ブロック図である。

【図９】バス・ヘッドにおけるセル制御を説明するため
のブロック図である。

Claims (17)

【特許請求の範囲】
1. 【請求項１】 単方向ループ型バスと１つのネットワー
   ク・ステーションから他のネットワーク・ステーション
   への非同期式セル送信のために前記バスに結合された複
   数のネットワーク・ステーションとを有するローカル・
   エリア・ネットワークにおけるフェア・セル・アクセス
   ・スキームを有する媒体アクセス制御プロトコルを用い
   る優先データ送信を提供する方法において、 それぞれがビジー・ビット、高優先順位の予約済ビッ
   ト、低優先順位の予約済ビット、高優先順位のスロット
   予約ビット及び低優先順位のスロット予約ビットを含む
   タイム・スロットを、バス・ヘッドから前記バスへ連続
   的に発生するステップと、 前記複数のネットワーク・ステーションのそれぞれに前
   記タイム・スロットを提供して、高優先順位のセルと低
   優先順位のセルとの配送を可能にするステップと、 あるネットワーク・ステーションからその現在のタイム
   ・スロットへ、前記ビジー・ビットと前記高優先順位の
   予約済ビットとのどちらも前記現在のタイム・スロット
   にセットされていない場合には、高優先順位のセルの配
   送を許容し、その後にそのネットワーク・ステーション
   が前記ビジー・ビットをセットするステップと、 あるネットワーク・ステーションからその現在のタイム
   ・スロットへ、（i）高優先順位のセルが配送されず、
   かつ、（ii）前記ビジー・ビットと前記低優先順位の予
   約済ビットとのどちらも前記現在のタイム・スロットに
   セットされていない場合には、低優先順位のセルの配送
   を許容し、その後にそのネットワーク・ステーションが
   前記ビジー・ビットをセットするステップと、 あるネットワーク・ステーションにおける現在のタイム
   ・スロットに、前記現在のタイム・スロットに前記ビジ
   ー・ビットがセットされかつ前記高優先順位のスロット
   予約ビットがセットされていない場合には、前記高優先
   順位のスロット予約ビットをセットし、前記バス・ヘッ
   ドから将来のタイム・スロットを予約するステップと、 あるネットワーク・ステーションにおける現在のタイム
   ・スロットに、（i）前記高優先順位のスロット予約ビ
   ットがセットされておらず、かつ（ii）前記現在のタイ
   ム・スロットに前記ビジー・ビットがセットされ前記低
   優先順位のスロット予約ビットがセットされていない場
   合には、前記低優先順位のスロット予約ビットをセット
   し、前記バス・ヘッドから将来のタイム・スロットを予
   約するステップとを含み、 前記バス・ヘッドは、タイム・スロットを前記バスに発
   生し、前記高優先順位の予約済ビットを前記タイム・ス
   ロットにセットして、前記高優先順位のスロット予約ビ
   ットがセットされているタイム・スロットが前記バス・
   ヘッドによって受信された場合には、タイム・スロット
   が高優先順位のセル送信に対して予約されていることを
   示し、 前記バス・ヘッドは、タイム・スロットを前記バスに発
   生し、前記低優先順位の予約済ビットを前記タイム・ス
   ロットにセットして、前記低優先順位のスロット予約ビ
   ットがセットされているタイム・スロットが前記バス・
   ヘッドによって受信された場合には、タイム・スロット
   が低優先順位のセル送信に対して予約されていることを
   示しており、 前記方法は更に、 高優先順位のセルをあるネットワーク・ステーションか
   らその現在のタイム・スロットに、（i）前記ネットワ
   ーク・ステーションが前記高優先順位のスロット予約ビ
   ットを最近セットし、（ii）前記ビジー・ビットはセッ
   トされておらず、（iii）前記高優先順位の予約済ビッ
   トが前記現在のタイム・スロットにセットされている場
   合には、配送するステップと、 低優先順位のセルを、あるネットワーク・ステーション
   からその現在のタイム・スロットに、（i）そのネット
   ワーク・ステーションが前記低優先順位のスロット予約
   ビットを最近セットし、（ii）前記ビジー・ビットはセ
   ットされておらず、（iii）前記低優先順位の予約済ビ
   ットが前記現在のタイム・スロットにセットされている
   場合には、配送するステップとを含むことを特徴とする
   方法。
2. 【請求項２】 請求項１記載の方法において、前記タイ
   ム・スロットのそれぞれは、前記複数のネットワーク・
   ステーションの中の１つによって直後のスロットにセッ
   トされる前セル受信ビットを更に含み、前記高優先順位
   又は低優先順位のセルの受信を示すことができることを
   特徴とする方法。
3. 【請求項３】 請求項２記載の方法において、該方法は
   さらに、入力する高優先順位又は低優先順位のセルをバ
   ス・ヘッドによりセル・バッファ内に少なくとも１スロ
   ット遅延の間だけバッファ記憶し、それにより、入力す
   る高優先順位又は低優先順位のセルが放棄されるべきか
   又は前記バスにリレーされるべきかを判断するステップ
   を含むことを特徴とする方法。
4. 【請求項４】 請求項３記載の方法において、該方法は
   さらに、前記前セル受信ビットが現在の入力する高優先
   順位又は低優先順位のセル内にセットされ空のタイム・
   スロットを前記バスに発している場合に、前記バス・ヘ
   ッドによって前記セル・バッファに保持されている直前
   の入力する高優先順位又は低優先順位のセルを放棄する
   ステップを含むことを特徴とする方法。
5. 【請求項５】 請求項４記載の方法において、該方法は
   さらに、前記前セル受信ビットが前記現在の入力する高
   優先順位又は低優先順位のセル内にセットされていない
   場合に、前記バス・ヘッドによって前記セル・バッファ
   に以前保持されていた前記入力する高優先順位又は低優
   先順位のセルをリレー（再送信）するステップを含むこ
   とを特徴とする方法。
6. 【請求項６】 請求項５記載の方法において、前記タイ
   ム・スロットのそれぞれはさらに、前記バス・ヘッドに
   よって出力するスロットに、前記出力するスロットが前
   記バス・ヘッドによってリレーされる高優先順位又は低
   優先順位のセルを含む場合に、セットされるセル回転ビ
   ットを含むことを特徴とする方法。
7. 【請求項７】 請求項６記載の方法において、該方法は
   さらに、前記セル回転ビットが前記現在の入力する高優
   先順位又は低優先順位のセルにセットされ、かつ、前記
   前セル予約済ビットが直後のセルにセットされておらず
   失われた帯域幅をセル再回転から防止する場合に、前記
   バス・ヘッドによって前記現在の入力する高優先順位又
   は低優先順位のセルを廃棄するステップを含むことを特
   徴とする方法。
8. 【請求項８】 単方向ループ型バスと１つのネットワー
   ク・ステーションから他のネットワーク・ステーション
   への非同期式セル送信のために前記バスに結合された複
   数のネットワーク・ステーションとを有するローカル・
   エリア・ネットワークにおけるフェア・セル・アクセス
   ・スキームを有する媒体アクセス制御プロトコルを用い
   る優先データ送信のための装置において、 それぞれがビジー・ビット、高優先順位の予約済ビッ
   ト、低優先順位の予約済ビット、高優先順位のスロット
   予約ビット及び低優先順位のスロット予約ビットを含む
   タイム・スロットを、前記バスへ連続的に発生するバス
   ・ヘッドであって、前記タイム・スロットのそれぞれは
   高優先順位又は低優先順位のセルの配送を許容するバス
   ・ヘッドと、 前記ビジー・ビットと前記高優先順位の予約済ビットと
   のどちらも前記現在のタイム・スロットにセットされて
   いない場合には、高優先順位のセルをその現在のタイム
   ・スロットに配送し、その後に前記ビジー・ビットをセ
   ットする前記複数のネットワーク・ステーションの中の
   ある１つネットワーク・ステーションと、 （i）高優先順位のセルが配送されず、かつ、（ii）前
   記ビジー・ビットと前記低優先順位の予約済ビットとの
   どちらも前記現在のタイム・スロットにセットされてい
   ない場合に、低優先順位のセルをその現在のタイム・ス
   ロットに配送し、以後は前記ビジー・ビットをセットす
   る前記複数のネットワーク・ステーションの中のある１
   つのネットワーク・ステーションと、 前記高優先順位のスロット予約ビットを、その現在のタ
   イム・スロットに、前記現在のタイム・スロットに前記
   ビジー・ビットがセットされかつ前記高優先順位のスロ
   ット予約ビットがセットされていない場合には、セット
   し、前記バス・ヘッドから将来のタイム・スロットを予
   約する前記複数のネットワーク・ステーションのある１
   つのネットワーク・ステーションと、 前記低優先順位のスロット予約ビットを、その現在のタ
   イム・スロットに（i）前記高優先順位のスロット予約
   ビットがセットされておらず、かつ（ii）前記ビジー・
   ビットがセットされ、かつ（iii）前記低優先順位のス
   ロット予約ビットがセットされていない場合には、前記
   現在のタイム・スロットにセットし、前記バス・ヘッド
   から将来のタイム・スロットを予約する、前記複数のネ
   ットワーク・ステーションのある１つのネットワーク・
   ステーションとを含み、 前記バス・ヘッドは、タイム・スロットを前記バスに発
   生し、前記高優先順位の予約済ビットを前記発生された
   タイム・スロットにセットして、前記高優先順位のスロ
   ット予約ビットがセットされているタイム・スロットが
   前記バス・ヘッドによって受信された場合には、タイム
   ・スロットが高優先順位のセル送信に対して予約されて
   いることを示し、 前記バス・ヘッドは、タイム・スロットを前記バスに発
   生し、前記低優先順位の予約済ビットを前記発生された
   タイム・スロットにセットして、前記低優先順位のスロ
   ット予約ビットがセットされているタイム・スロットが
   前記バス・ヘッドによって受信された場合には、タイム
   ・スロットが低優先順位のセル送信に対して予約されて
   いることを示し、 前記装置はさらに、 高優先順位のセルを、その現在のタイム・スロットに、
   （i）その所与のネットワーク・ステーションが前記高
   優先順位のスロット予約ビットを最近セットし、（ii）
   前記ビジー・ビットは前記現在のタイム・スロットにセ
   ットされておらず、（iii）前記高優先順位の予約済ビ
   ットが前記現在のタイム・スロットにセットされている
   場合には、配送する前記複数のネットワーク・ステーシ
   ョンの中のある１つのネットワーク・ステーションと、 低優先順位のセルを、その現在のタイム・スロットに、
   （i）その所与のネットワーク・ステーションが前記低
   優先順位のスロット予約ビットを最近セットし、（ii）
   前記ビジー・ビットは前記現在のタイム・スロットにセ
   ットされておらず、（iii）前記低優先順位の予約済ビ
   ットが前記現在のタイム・スロットにセットされている
   場合には、配送する前記複数のネットワーク・ステーシ
   ョンの中のある１つのネットワーク・ステーションとを
   備えていることを特徴とする装置。
9. 【請求項９】 請求項８記載の装置において、前記タイ
   ム・スロットのそれぞれはさらに、前記複数のネットワ
   ーク・ステーションの中の１つによって直後のスロット
   にセットされる前セル受信ビットを更に含み、前記高優
   先順位又は低優先順位のセルの受信を示すことができる
   ことを特徴とする装置。
10. 【請求項１０】 請求項９記載の装置において、該装置
    はさらに、入力する高優先順位又は低優先順位のセル
    を、バス・ヘッドによりセル・バッファ内に少なくとも
    １スロット遅延の間だけ保持し、よって、前記高優先順
    位又は低優先順位の入力するセルが放棄されるべきか又
    は前記バスにリレーされるべきかを判断する手段を備え
    ていることを特徴とする装置。
11. 【請求項１１】 請求項１０記載の装置において、該装
    置はさらに、前記前セル受信ビットが現在の高優先順位
    又は低優先順位の入力するセル内にセットされ空のタイ
    ム・スロットを前記バスに発している場合に、前記バス
    ・ヘッドによって前記セル・バッファに保持されている
    直前の入力する高優先順位又は低優先順位のセルを放棄
    する手段を備えていることを特徴とする装置。
12. 【請求項１２】 請求項１１記載の装置において、該装
    置はさらに、前記前セル受信ビットが前記現在の入力す
    る高優先順位又は低優先順位のセル内にセットされてい
    ない場合に、前記バス・ヘッドによって前記セル・バッ
    ファに以前保持されていた前記入力する高優先順位又は
    低優先順位のセルをリレーする手段を備えていることを
    特徴とする装置。
13. 【請求項１３】 請求項１２記載の装置において、前記
    タイム・スロットのそれぞれはさらに、前記バス・ヘッ
    ドによって出力するスロットに、前記出力するスロット
    がリレーされる高優先順位又は低優先順位のセルを含む
    場合には、セットされるセル巡回ビットを含むことを特
    徴とする装置。
14. 【請求項１４】 請求項１３記載の装置において、該装
    置はさらに、前記セル巡回ビットが前記現在の入力する
    高優先順位又は低優先順位のセルにセットされ、かつ、
    前記前セル予約済ビットが直後のセルにセットされてお
    らずスロットの浪費をセル再巡回から防止する場合に、
    前記バス・ヘッドによって前記現在の入力する高優先順
    位又は低優先順位のセルを廃棄する手段を備えているこ
    とを特徴とする装置。
15. 【請求項１５】 単方向ループ型バスと１つのネットワ
    ーク・ステーションから他のネットワーク・ステーショ
    ンへの非同期式セル送信のために前記バスに結合された
    複数のネットワーク・ステーションとを有するローカル
    ・エリア・ネットワークにおけるフェア・セル・アクセ
    ス・スキームを有する媒体アクセス制御プロトコルを用
    いるｎレベルの優先データ送信を提供する方法におい
    て、 それぞれがビジー・ビット、ｎ優先の予約済ビット、ｎ
    優先のスロット予約ビットを含むタイム・スロットを、
    バス・ヘッドから前記バスへ連続的に発生するステップ
    と、ただしｎは２より大きな又は２に等しい整数、 前記複数のネットワーク・ステーションのそれぞれに前
    記タイム・スロットを提供し、優先セルの配送を可能に
    するステップと、 所与の優先レベルの優先セルを、所与のネットワーク・
    ステーションからその現在のタイム・スロットへ、
    （i）前記ビジー・ビットが前記現在のタイム・スロッ
    トにセットされておらず、かつ、（ii）前記所与の優先
    レベルよりも高いレベルの優先順位を有するどの優先順
    位の予約済ビットも前記現在のタイム・スロットにセッ
    トされていない場合には、配送することを許容し、その
    後に前記所与のネットワーク・ステーションが前記ビジ
    ー・ビットをセットするステップと、 所与のネットワーク・ステーションにおける現在のタイ
    ム・スロットに、前記現在のタイム・スロットに（i）
    前記ビジー・ビットがセットされ、かつ（ii）前記所与
    の優先レベルよりも高い優先レベルを有するいずれの優
    先スロット予約ビットもセットされていない場合には、
    所与の優先順位の前記優先スロット予約ビットをセット
    し、前記バス・ヘッドから将来のタイム・スロットを予
    約するステップとを有し、 前記バス・ヘッドは、タイム・スロットを前記バスに発
    生し、所与の優先レベルの前記優先順位の予約済ビット
    を前記発生されたタイム・スロットにセットして、前記
    所与の優先レベルの優先スロット予約ビットがセットさ
    れているスロットが前記バス・ヘッドによって受信され
    た場合には、タイム・スロットが前記所与の優先レベル
    の優先セル送信に対して予約されていることを示し、 さらに前記方法は、 所与の優先レベルの優先セルを、所与のネットワーク・
    ステーションからその現在のタイム・スロットに、
    （i）前記所与のネットワーク・ステーションが前記所
    与の優先レベルの優先スロット予約ビットを最近セット
    し、（ii）前記ビジー・ビットが前記現在のタイム・ス
    ロットにセットされておらず、（iii）前記所与の優先
    レベルの優先予約済ビットが前記現在のタイム・スロッ
    トにセットされている場合には、配送するステップとを
    含むことを特徴とする方法。
16. 【請求項１６】 単方向ループ型バスと１つのネットワ
    ーク・ステーションから他のネットワーク・ステーショ
    ンへの非同期式セル送信のために前記バスに結合された
    複数のネットワーク・ステーションとを有するローカル
    ・エリア・ネットワークにおけるフェア・セル・アクセ
    ス・スキームを有する媒体アクセス制御プロトコルを用
    いるｎレベルの優先データ送信のための装置において、 それぞれがビジー・ビット、ｎの優先予約済ビット及び
    ｎの優先スロット予約ビットを含むタイム・スロット
    を、前記バスへ連続的に発生するバス・ヘッドであっ
    て、前記タイム・スロットのそれぞれは優先セルの移動
    を許容するバス・ヘッドと、ただし、ｎは２または２以
    上の整数、 所与の優先レベルの優先セルを、その現在のタイム・ス
    ロットへ、前記現在のタイム・スロットに（i）前記ビ
    ジー・ビットにセットされておらず、かつ、（ii）前記
    所与の優先レベルよりも高いレベルの優先順位を有する
    どの優先予約済ビットもセットされていない場合には、
    配送する前記複数のネットワーク・ステーションの中の
    所与の１つであって、その後に前記ビジー・ビットをセ
    ットするネットワーク・ステーションと、 所与の優先レベルの優先スロット予約ビットを、その現
    在のタイム・スロットに、前記現在のタイム・スロット
    に（i）前記ビジー・ビットがセットされ、かつ（ii）
    前記所与の優先レベルよりも高い優先レベルを有するい
    ずれの優先スロット予約ビットもセットされていない場
    合には、セットし、前記バス・ヘッドから将来のタイム
    ・スロットを予約する前記複数のネットワーク・ステー
    ションの中の所与の１つとを含み、 前記バス・ヘッドは、タイム・スロットを前記バスに発
    生し、所与の優先レベルの前記優先予約済ビットを前記
    発生されたタイム・スロットにセットして、前記所与の
    優先レベルの優先スロット予約ビットがセットされてい
    るスロットが前記バス・ヘッドによって受信された場合
    には、タイム・スロットが前記所与の優先レベルの優先
    セル送信に対して予約されていることを示し、 前記装置はさらに、 所与の優先レベルの優先セルを、その現在のタイム・ス
    ロットに、（i）前記所与のネットワーク・ステーショ
    ンが前記所与の優先レベルの優先スロット予約ビットを
    最近セットし、（ii）前記ビジー・ビットが前記現在の
    タイム・スロットにセットされておらず、（iii）前記
    所与の優先レベルの優先予約済ビットが前記現在のタイ
    ム・スロットにセットされている場合には、配送する前
    記複数のネットワーク・ステーションの中の所与の１つ
    を備えていることを特徴とする装置。
17. 【請求項１７】 バス・ヘッドを有する単方向ループ型
    バスに結合された複数のネットワーク・ステーションを
    有するローカル・エリア・ネットワークにおけるフェア
    ・セル・アクセス・スキームを有する媒体アクセス制御
    プロトコルを用いる非同期式優先データ送信を提供する
    方法において、 それぞれが前記ネットワーク・ステーションの間での非
    同期式優先データ送信を許容し、それぞれがビジー・ビ
    ット、高優先順位及び低優先順位の予約済ビット及び高
    優先順位及び低優先順位のスロット予約ビットを有する
    タイム・スロットを前記バス・ヘッドから連続的に発生
    するステップと、 高優先順位又は低優先順位のセルの所与のネットワーク
    ・ステーションからその現在のタイム・スロットへの配
    送を、前記ビジー・ビットといずれの優先予約済ビット
    とのどちらもが前記現在のタイム・スロットにセットさ
    れていない場合に、許容し、その後に前記所与のネット
    ワーク・ステーションは前記ビジー・ビットをセットす
    るステップと、 前記高優先順位又は低優先順位のスロット予約ビット
    を、所与のネットワーク・ステーションにおける現在の
    タイム・スロットに、前記ビジー・ビットはセットされ
    ているが、（i）いずれの優先順位のスロット予約ビッ
    トも低優先順位の予約の場合にはセットされておらず、
    かつ、（ii）前記高優先順位のスロット予約ビットは高
    優先順位の予約の場合にはセットされていない場合に
    は、セットして、前記バス・ヘッドから将来のタイム・
    スロットを予約するステップと、 所与のネットワーク・ステーションからその現在のタイ
    ム・スロットへの高優先順位又は低優先順位のいずれか
    のセルの配送を、（i）前記所与のネットワーク・ステ
    ーションが前記対応する高優先順位又は低優先順位のス
    ロット予約ビットを最近セットし、（ii）前記ビジー・
    ビットはセットされておらず、かつ、（iii）前記対応
    する高優先順位又は低優先順位の予約済ビットがセット
    されている場合に、許容し、その後に前記ネットワーク
    ・ステーションが前記ビジー・ビットをセットするステ
    ップとを含むことを特徴とする方法。