JPH07283817A - Ａｔｍ−ｌａｎノード間フロー制御方法 - Google Patents

Abstract

(57)【要約】 【目的】 より少ないバッファ量でセル廃棄をなくすこ
とができるようなＡＴＭ−ＬＡＮノード間フロー制御方
法を提供する。 【構成】 フロー制御モジュール２２は入力バッファ２
１内のセル数を監視し、セル数がしきい値ＡＲＭ１，Ａ
ＲＭ２，ＡＲＭ３のそれぞれを越えたことに応じて、大
遅延セル，小遅延および大遅延セル，全セルの送信を停
止するために、セルスイッチ１３を制御して相手ノード
１にアラームセルを送信する。入力バッファ内セル数が
しきい値ＲＬＡ１，ＲＬＡ２，ＲＬＡ３以下になれば、
大遅延セル送信停止解除，小遅延および大遅延セル送信
停止解除および全セル送信停止解除のためのアラームリ
リースセルを相手ノード１に送信する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明はＡＴＭ−ＬＡＮノード
間フロー制御方法に関し、特に、ＡＴＭ方式をＬＡＮに
応用した場合のマルチメディアＡＴＭ−ＬＡＮノード間
をフロー制御するようなフロー制御方法に関する。

【０００２】

【従来の技術】イーサネットなどの従来のＬＡＮにおい
ては、トラヒックな過負荷によりデータ転送が渋滞する
のを避けるために、データの流れを制御するためにフロ
ー制御が行なわれている。このようなフロー制御は、上
位層（たとえば、ネットワーク層）プロトコルでのエン
ド−エンド間の制御をソフトウェアにより実現されてい
た。

【０００３】また、ＡＴＭ方式を用いたＬＡＮおよび広
域網加入者収容網では、ＤＱＤＢ（Distributed Quene
Dual Bus）およびＡＴＭＲプロトコルなどが提案されて
いる。これらのプロトコルでは、ノード間のフロー制御
として、各ノードが一定時間内に送信できるセルの数を
制限する方式（ウィンドウサイズ制御）が用いられてい
る。

【０００４】

【発明が解決しようとする課題】従来のソフトウェアに
よるエンド−エンドのフロー制御では、画像データ（数
十〜数百Ｍｂｐｓ）あるいはＦＤＤＩ（Fiber Distribu
ted Data Interface）（１００Ｍｂｐｓ）などの高速Ｌ
ＡＮからのデータなどの大量バーストデータや音声，映
像などの定時性データを同時に扱う高速マルチメディア
ＡＴＭ−ＬＡＮ（１５５Ｍｂｐｓあるいは６００Ｍｂｐ
ｓ〜）を十分制御することができない。すなわち、大量
のバーストデータが発生した場合には、送信元に送信停
止要求が到達する前に、大量のセル廃棄が起こる可能性
がある。この大量のセル廃棄を回避するためには、セル
スイッチ回路部に設けるセル蓄積用バッファの容量を十
分大きくする必要がある。

【０００５】また、ＡＴＭ方式におけるウィンドウサイ
ズ制御方法では、制御が複雑であるため、ハードウェア
量が増大してしまう。ＬＡＮのノードは小型化が要求さ
れるため、簡単な制御法を導入する必要がある。

【０００６】それゆえに、この発明の主たる目的は、セ
ル蓄積用バッファの容量を大きくする必要がなく小型化
でき、簡単なＡＴＭ−ＬＡＮノード間フロー制御方法を
提供することである。

【０００７】

【課題を解決するための手段】請求項１に係る発明は、
ＡＴＭ−ＬＡＮのノード間でデータを転送するためのフ
ロー制御方法であって、ノードでのバッファ内のセル数
が予め定めるしきい値を越えたか否かを判別し、しきい
値を越えていればセル送出禁止セルを上流側のノードに
送出し、隣接ノード間でフロー制御を行なうようにした
ものである。

【０００８】請求項２に係る発明は、請求項１における
セル送出禁止状態において、バッファ内のセル数が予め
設定したしきい値以下になった場合に、セル送出禁止解
除セルを上流側ノードに送出し、上流側ノードからのセ
ル送出を許可する。

【０００９】請求項３に係る発明は、請求項１における
セル送出禁止セルを送出するしきい値を、セルの遅延優
先度ごとに予め定め、バッファ内のセル数が遅延優先度
ごとのしきい値を越えた場合に、対応する遅延優先度以
下のセル送出を禁止するセル送出禁止セルを送出するよ
うにしたものである。

【００１０】請求項４に係る発明は、請求項３における
セル送出禁止状態において、バッファ内のセル数が遅延
優先度ごとのしきい値以下になった場合に、その遅延優
先度のセル送出禁止解除セルを上流側ノードに送出し、
上流側ノードからのその遅延優先度以上のセル送出を許
可するようにしたものである。

【００１１】請求項５に係る発明は、ノード内のバッフ
ァをセルの遅延優先度ごとに設け、バッファ内のセル数
が各遅延優先度バッファごとのしきい値を越えた場合
に、その遅延優先度のセル送出を禁止するセル送出禁止
セルを送出するようにしたものである。

【００１２】請求項６に係る発明では、請求項５におけ
るセル送出禁止状態において、各遅延優先度ごとのバッ
ファ内のセル数がその遅延優先度のしきい値以下になっ
た場合に、その遅延優先度のセル送出禁止解除セルを上
流ノード側に送出し、上流側ノードからのその遅延優先
度のセル送出を許可するようにしたものである。

【００１３】

【作用】この発明に係るＡＴＭ−ＬＡＮノード間フロー
制御方法においては、ノードでのバッファ内のセル数が
予め設定したしきい値を越えた場合に、セル送出禁止セ
ルを上流ノード側に送出し、隣接ノード間でフロー制御
を行なうことにより、セル蓄積用バッファの容量を大き
くする必要がなく、ノードを小型化できる。

【００１４】請求項２に係る発明では、バッファ内のセ
ル数が予め設定したしきい値以下になればセル送出禁止
解除セルを上流側ノードに送出して、上流ノードからの
セル送出を許可することにより、効率よくセルを送出で
きる。

【００１５】請求項３に係る発明では、セルの遅延優先
度ごとにしきい値を定めておき、バッファ内のセル数が
遅延優先度ごとのしきい値を越えた場合にセル送出禁止
セルを送出することにより、セルの遅延優先度ごとに高
速にセルを送出できる。

【００１６】請求項４に係る発明では、バッファ内のセ
ル数が遅延優先度ごとのしきい値以下になった場合にセ
ルの送出禁止を解除することにより、廃棄するセルを少
なくできる。

【００１７】請求項５に係る発明では、バッファをセル
の遅延優先度ごとに設け、各遅延優先度バッファごとの
しきい値を越えた場合に、セル送出を禁止し、請求項６
に係る発明では、各遅延優先度ごとのバッファ内のセル
数がその遅延優先度のしきい値以下になった場合にセル
送出禁止を解除するようにしたので、各遅延優先度ごと
のセル廃棄をなくすことができる。

【００１８】

【実施例】図１はこの発明の一実施例のブロック図であ
る。図１において、ノード１，２はＡＴＭ方式を用いた
マルチメディア対応のＬＡＮノードであって、各ノード
１と２とは、１対の送受信ＡＴＭ伝送路（光ファイバ：
たとえば１５５Ｍｂｐｓあるいは６２２Ｍｂｐｓ）３
１，３２によって接続される。ノード１は入力バッファ
１１とフロー制御モジュール１２とセルスイッチ１３と
入力バッファ１４とフロー制御モジュール１５とを含
む。入力バッファ１１はセルスイッチ１３の送受信ＡＴ
Ｍ伝送路３１における前段に接続され、入力バッファ１
４は送受信ＡＴＭ伝送路３２におけるセルスイッチ１３
の前段に接続される。フロー制御モジュール１２は入力
バッファ１１内のセルを監視し、フロー制御モジュール
１５は入力バッファ１４内のセル数を監視し、それぞれ
セルスイッチ１３を制御して相手先のＡＴＭ−ＬＡＮノ
ードに対して、その入力バッファ内セル数および送信停
止／停止でない状態によって、送信停止セル（アラーム
セル）および送信停止解除セル（アラームリリースセ
ル）を送信する。図１に示したフロー制御モジュール１
２，１５は状態遷移を持ち、相手ノードからのアラーム
／アラームリリースセルにより、自ノード内セルスイッ
チ１３に対して、セル種別ごとの対応出力先へのセル送
出停止を要求する。

【００１９】他方のノード２も同様にして、入力バッフ
ァ２１とフロー制御モジュール２２とセルスイッチ２３
と入力バッファ２４とフロー制御モジュール２５とを含
む。

【００２０】なお、図１においては、理解しやすくする
ために、最も簡単な例について示しているが、それぞれ
のノードへの入出力線は１対に限定する必要はない。

【００２１】図２はセルスイッチに多数のノードを接続
した例である。すなわち、セルスイッチ４３の入力側に
は図１と同様にして入力バッファ１１とフロー制御モジ
ュール１２が接続され、さらに入力バッファ４１とフロ
ー制御モジュール４２が接続される。セルスイッチ４３
の出力側には図１と同様にして入力バッファ１４とフロ
ー制御モジュール１５が接続され、さらに入力バッファ
４４とフロー制御モジュール４５とが接続される。以下
の説明では、説明を簡単にするために、図１を参照して
行なうが、図２の場合であっても、隣り合うノードに着
目すれば全く同一の動作が行なわれる。

【００２２】図３は図１に示した入力バッファをより具
体的に示した図である。図３（ａ）において、入力バッ
ファには２つのしきい値ＡＲＭとＲＬＡとが設定されて
いる。しきい値ＡＲＭは入力バッファのデータが溢れそ
うになったことを示すものであり、通常入力バッファの
最大許容セル数より若干低く設定され、アラームセル発
信から実際の送信停止までの時間遅れに対する余裕を持
たせるのが望ましい。ＲＬＡは入力バッファにデータの
蓄積に余裕のあることを示し、アラームリリースセルを
発生させるためのものであって、しきい値ＡＲＭより若
干低く設定するのが望ましい。

【００２３】次に、図１に示した入力バッファ２１が図
３（ａ）に示したように構成されているものとすると、
ノード１から伝送路３１を介して入力バッファ２１にセ
ルが入力される。このとき、セルが多数送信され、入力
バッファ２１に蓄積され、蓄積されたセル数がしきい値
ＡＲＭを越えると、フロー制御モジュール２２はセルス
イッチ２３を制御し、上流のノード、すなわちノード１
に対してアラームセル（送信停止セル）を送信する。ノ
ード１は送信されたアラームセルに従って、送信を停止
する。したがって、入力バッファ２１はオーバフローす
ることなく動作するため、廃棄されるセルを生じない。

【００２４】次に、入力バッファ２１内に蓄積されたセ
ルが通信処理されて減少し、セル数がしきい値ＲＬＡよ
り少なくなると、フロー制御モジュール２２はセルスイ
ッチ２３を制御し、アラームリリースセルをノード１に
向けて送信する。ノード１はアラームリリースセルを受
信すると送信を再開する。このような動作により、セル
の廃棄を発生させることなく通信することが可能とな
る。

【００２５】なお、しきい値ＡＲＭとＲＬＡを等しくす
ると、入力バッファ２１内のセル数がしきい値ＡＲＭ付
近で変動した場合に、短時間に多数のアラームセルおよ
びアラームリリースセルが交互送信されることになる。
このような伝送路管理のための信号だけをやり取りする
と、本来送信したい信号の妨げとなる。したがって、し
きい値ＲＬＡの数値をしきい値ＡＲＭに対してある程度
低くしておけば、アラームセルとアラームリリースセル
の発生間隔に余裕が生じるため、このような問題は避け
られる。

【００２６】図３（ｂ）は入力バッファにアラーム発生
のためのしきい値ＡＲＭとアラームリリース発生のため
のしきい値ＲＬＡを３つ設定した例を示している。この
実施例では、図１に示したセルスイッチ１３，２３が個
別に送信するか否かを制御することができるセルを３種
類に分類し、それぞれの種類のセルについて制御を行な
う。３種類のセルは次のとおりである。

【００２７】システムセル：ＡＴＭ−ＬＡＮノードを運
用・管理する、シグナリングセル（呼出制御セル）など
重要なセル。

【００２８】小遅延セル：音声，動画などを定時性が必
要で遅延に厳しいセル。 大遅延セル：ファイルデータなど遅延に厳しくないセ
ル。

【００２９】図３（ｂ）に示した入力バッファを図１に
示した入力バッファ１１，１４，２１，２４に用いた場
合の動作について説明する。まず、入力バッファ２１の
中にセルが蓄積し、セル数がしきい値ＡＲＭ１を越える
と、フロー制御モジュール２２はセルスイッチ２３を制
御し、大遅延セルの送信を停止させる。この状態では、
ノード１から送信されるセルは小遅延セルとシステムセ
ルの２種類だけとなり、入力バッファ２１に蓄積される
セルの量が減少する。大遅延セルは遅延に厳しくないの
で、送信停止により待ち時間を生じても実質的な悪影響
は生じない。

【００３０】大遅延セルを停止しても、入力バッファ２
１へのセル蓄積が発生するときには、セル数がしきい値
ＡＲＭ２を越えた時点で、フロー制御モジュール２２が
再度動作し、小遅延セルの送信を停止させる。さらに、
やむを得ない場合は、セル数がしきい値ＡＲＭ３を越え
て蓄積したときに全セルの送信を停止させる。セル送信
停止または一部のセルの送信が停止している間に、入力
バッファ２１内のセル数が減少してくれば、セルの種類
に応じて重要度の高いものから順にアラームリリースセ
ルが発信される。すなわち、入力バッファ２１内のセル
数がしきい値ＲＬＡ３より少なくなれば、システムセル
の送信を許可し、順にしきい値ＲＬＡ２，ＲＬＡ１の大
小関係に応じて、小遅延セル，大遅延セルの送信が許可
される。アラーム発生のしきい値とアラームリリース発
生のしきい値との関係は、前述のごとく、ＲＬＡ１＜Ａ
ＲＭ１，ＲＬＡ２＜ＡＲＭ２，ＲＬＡ３＜ＡＲＭ３とす
るのが望ましい。

【００３１】図４はこの発明の一実施例の状態遷移図で
ある。次に、図１〜図４を参照して、この発明の一実施
例の具体的な動作について説明する。まず、初期状態に
おいては、フロー制御モジュール２２は正常状態Ｓ０に
なっており、セルが入力バッファ２１に入力されると、
フロー制御モジュール２２は入力バッファ２１内のセル
数を判別する。そして、セル数が図２（ｂ）に示すしき
い値ＡＲＭ１を越えたか否かを判別し、しきい値ＡＲＭ
１を越えていなければ正常状態Ｓ０を維持する。入力バ
ッファ１１内のセル数がしきい値ＡＲＭ１を越えていれ
ば、大遅延セルの送信を停止するために、アラームセル
を相手ノード１に送信し、大遅延セル送信停止状態Ｓ１
に遷移する。この状態で、入力バッファ２１内のセル数
が図２（ｂ）に示すしきい値ＲＬＡ１以下になると、大
遅延セルの送信停止を解除するために、アラームリリー
スセルを相手ノード２に送信し、正常状態Ｓ０に遷移す
る。

【００３２】前述の大遅延セル送信停止状態Ｓ１で入力
バッファ２１内のセル数がしきい値ＡＲＭ２を越えたか
否かを判別し、入力バッファ２１内のセル数がしきい値
ＡＲＭ２を越えたことを判別すると、小遅延および大遅
延セルの送信を停止するために、アラームセルを相手ノ
ード１に送信し、小遅延および大遅延セル通信停止状態
Ｓ２に遷移する。この状態で入力バッファ２１内のセル
数がしきい値ＡＲＭ３を越えると、全セルの送信を停止
するために、アラームセルを相手ノード１に送信し、全
セル送信停止状態Ｓ３に遷移する。

【００３３】しかしながら、入力バッファ２１内のセル
数がしきい値ＲＬＡ３以下になれば、全セル送信停止を
解除するために、アラームリリースセルを相手ノード１
に送信し、小遅延および大遅延セル送信停止状態Ｓ２に
遷移する。入力バッファ２１内のセル数がしきい値ＲＬ
Ａ２以下になれば、小遅延および大遅延セル送信停止を
解除するために、アラームリリースセルを相手ノード１
に送信し、大遅延セルの送信停止状態Ｓ１に遷移する。

【００３４】図５はこの発明の他の実施例を示す図であ
る。この図５に示した実施例では、入力バッファ１０に
デマルチプレクサ１０１とシステムセル用バッファ１０
２と小遅延セル用バッファ１０３と大遅延セル用バッフ
ァ１０４とマルチプレクサ１０５を内蔵させたものであ
る。デマルチプレクサ１０１は伝送路３１を介して送信
されてきたセルをシステムセル，小遅延セル，大遅延セ
ルの３種類に分け、それぞれを対応するシステムセル用
バッファ１０２，小遅延セル用バッファ１０３，大遅延
セル用バッファ１０４に蓄積させる。マルチプレクサ１
０５はシステムセル用バッファ１０２，小遅延セル用バ
ッファ１０３，大遅延セル用バッファ１０４に蓄積され
たセルを元のセル信号として再生し、セルスイッチに出
力する。

【００３５】この実施例では、大遅延セル用バッファ１
０４の収容セル数が大きくされており、システムセル用
バッファ１０２は収容セル数が小さく設計されている。
一般的な傾向として、大遅延セルに相当するものはファ
イルデータのようなものであり、情報量が大きく、セル
数も大きいので、バッファのセル収容量も大きくされて
いる。システムセルは重要度が高いが情報量そのものは
小さく、セル数も大きくないので、バッファのセル収容
量はあまり大きくする必要がない。小遅延セルは扱う情
報による。たとえば、動画情報のような情報量の多いも
のを扱えるように、大遅延セル用バッファ１０４と同等
あるいはこれに準じたセル収容量とされている。また、
取扱う情報が音声のように比較的情報量の少ないことが
予めわかっている場合には、セル収容量を少なくするこ
ともできる。必要最小限のセル収容量として価格を下げ
るような設計も可能である。

【００３６】図６〜図９はこの発明の他の実施例の動作
を説明するための状態遷移図であり、図６は正常状態Ｓ
０を示し、すべてのセルを送信可能とする。図７は大遅
延セル送信停止状態Ｓ１を示し、図８は小遅延セル，大
遅延セル両方の送信を停止する状態Ｓ２を示し、図９は
全セル送信停止状態Ｓ３を示す。

【００３７】次に、図５〜図９を参照して、この発明の
他の実施例の具体的な動作について説明する。なお、Ａ
ＲＭ１〜ＡＲＭ３，ＲＬＡ１〜ＲＬＡ３はそれぞれアラ
ームセル発信またはアラームリリースセル発信のしきい
値を示し、Ｎ１，Ｎ２，Ｎ３はそれぞれのバッファに蓄
積されたセルの数を示している。図６において、正常状
態Ｓ０から各バッファ１０２〜１０４に蓄積されたセル
の数とアラームセル発信のしきい値ＡＲＭ１〜ＡＲＭ３
の関係が、Ｎ１＞ＡＲＭ１，Ｎ２≦ＡＲＭ２，Ｎ３≦Ａ
ＲＭ３になると、大遅延セルの送信が停止され、大遅延
セル送信停止状態Ｓ１となる。大遅延セル送信停止状態
Ｓ１になり、セル数の各しきい値がＮ２＞ＡＲＭ２かつ
Ｎ３≦ＡＲＭ３になると、小遅延セル，大遅延セル送信
停止状態Ｓ２となる。このとき、セル数Ｎ１の数値に関
わりなく遷移が実行される。セル数Ｎ２が大きいとき、
小遅延セルが小遅延セルバッファ１０３に多数蓄積され
ているときは、小遅延セルの送信が優先する。したがっ
て、大遅延セル用バッファ１０２に余裕があって（Ｎ１
≦ＡＲＭ１）で大遅延セルを受け入れても、その後の操
作ができないので、大遅延セルを受け入れる必要性が薄
い。

【００３８】優先的に処理されるべきシステムセルや小
遅延セルがシステムセルバッファ１０２および小遅延セ
ルバッファ１０３にとどまることは、ＡＴＭ−ＬＡＮの
網内（特にセルの送信先の方）がかなり輻輳していると
考えられる。この輻輳を収束させるためには、網内のセ
ル数を減少させる必要がある。したがって、小遅延セル
と同時に大遅延セルはそれぞれのバッファの余裕にかか
わらず停止させる。このセルの停止が上流ノード１に伝
搬して網内のセル数を減少させることができる。なお、
同様の状態は、正常状態Ｓ０から全セル送信停止状態Ｓ
３への遷移においても発生し、このときの条件はＮ３＞
ＡＲＭ３のみであり、セル数Ｎ２，Ｎ１は考慮されな
い。したがって、セル数Ｎ１の数値は問題にされない。
小遅延セル，大遅延セル送信停止状態Ｓ２に遷移した後
は、図９に示した全セル送信停止状態に遷移する。

【００３９】図９において、このときのセル数Ｎ２，Ｎ
１の数値は問題にされない。その理由は、重要度の高い
（つまり優先度の高い）システムセルの処理を先に行な
うため、小遅延セルや大遅延セルを受け入れてもあまり
意味がないからである。全セル送信停止状態Ｓ３に遷移
した後は、図９に示した遷移を行なう。しかしながら、
現実的には、システムセルのセル数はあまり多くなく、
システムセルバッファ１０２の容量設計もこれに応じて
行なわれるので、Ｎ３＞ＡＲＭ３になることは確率的に
は極めて少ない。図７〜図９に示した状態遷移は、図６
の説明と同様にして見ていけば容易に理解できる。

【００４０】なお、図３（ｂ）に示した実施例と、図５
に示した実施例とは使い分けることができる。すなわ
ち、図３（ｂ）に示した実施例の場合は、図５に比べて
デマルチプレクサ１０１やマルチプレクサ１０５を不要
にでき、構成を簡単にできる。また、図３（ｂ）に示し
た実施例では、バッファを共有できる。つまり、小遅延
セルが多数あれば、バッファの大部分を小遅延セルが占
有しても構わない。しかしながら、図３（ｂ）に示した
実施例は、出力側に大遅延セルがあり、続いて小遅延セ
ルが入っていた場合に、出力側のセルから処理されるた
め、優先度の高いシステムセルが優先度の低い遅延セル
の後で処理されることになる。これに対して、図５に示
した実施例では、このような心配がなく、デマルチプレ
クサ３１とマルチプレクサ１０５とによって、システム
セル用バッファ１０２から先に処理していくことが可能
になる。すなわち、図３（ｂ）に示した実施例は、構成
が簡単で低価格向けに応用でき、図５は高速処理に適用
するように応用することができる。

【００４１】

【発明の効果】以上のように、この発明によれば、バッ
ファ内のセル数が予め定めるしきい値を越えたか否かを
判別し、しきい値を越えていればセル送出禁止セルを上
流側のノードに送出し、隣接ノード間でフロー制御を行
なうようにしたので、ＡＴＭ−ＬＡＮ内で大量のバース
トデータが発生した場合であっても、より少ないバッフ
ァ量でセル廃棄をなくすことができる。すなわち、大量
のバーストデータが発生する例としては、大きなファイ
ルの転送を行なうような場合であり、この発明を用いれ
ば、ファイルデータは時間に厳しくないデータであるの
で、入力バッファに収容されないときには一時送信を停
止することができる。そして、送信を再開するまでの時
間は待ち時間となるが、通常はこの時間は数ｍｓｅｃか
ら長くても１００ｍｓｅｃ程度である。電子的操作の点
からは十分長いが、使用者の感覚からは一瞬である。し
たがって、この発明によれば、使用者に待ち時間を感じ
させる心配がない。

【００４２】この発明を用いないでＡＴＭ−ＬＡＮを設
計した場合、入力バッファの収容セル数は少なくとも数
１００から１０００セル程度収容する必要があると言わ
れており、具体的には６００セル程度の収容力を持つバ
ッファを用いる必要がある。これに対して、本願発明を
用いた場合、必要に応じて不急の送信を待たせることが
できるので、数１０〜１００セル程度、具体的には３０
セル程度の収容力の入力バッファで済むことがシミュレ
ーションにより判明している。したがって、ＬＡＮ用の
装置に必要とされる小型化，低価格化の点で本願発明を
用いることは非常に有利である。しかも、この発明を使
用したＡＴＭ−ＬＡＮでは、入力バッファに収容しきれ
ない場合には送信を停止する。したがって、従来のよう
に入力バッファに収容しきれないセルを廃棄してしま
い、送信元から再度送信させるというような二度手間の
操作は不要になり、効率的なＬＡＮの運用ができるよう
になる。

【図面の簡単な説明】

【図１】この発明の一実施例のブロック図である。

【図２】セルスイッチに２つのノードを接続した例を示
すブロック図である。

【図３】図１に示した入力バッファをより具体的に示し
た図である。

【図４】この発明の一実施例の状態遷移図である。

【図５】この発明の他の実施例を示す入力バッファのブ
ロック図である。

【図６】この発明の他の実施例の正常状態を示す状態遷
移図である。

【図７】同じく大遅延セル送信停止状態を示す状態遷移
図である。

【図８】小遅延セル，大遅延セル送信停止状態を示す状
態遷移図である。

【図９】同じく全セル送信停止状態を示す状態遷移図で
ある。

【符号の説明】

１，２ ノード １０，１１，１４，２１，２４，４１，４４ 入力バッ
ファ １２，１５，２２，２５，４２，４５ フロー制御モジ
ュール ３１，３２ 送受信ＡＴＭ伝送路 １０１ デマルチプレクサ １０２ システムセル用バッファ １０３ 小遅延セル用バッファ １０４ 大遅延セル用バッファ １０５ マルチプレクサ

Claims (6)

【特許請求の範囲】
1. 【請求項１】 ＡＴＭ−ＬＡＮのノード間でデータを転
   送するためのフロー制御方法であって、 前記ノードでのバッファ内のセル数が予め定めるしきい
   値を越えたか否かを判別し、しきい値を越えていればセ
   ル送出禁止セルを上流側のノードに送出し、隣接ノード
   間でフロー制御を行なうことを特徴とする、ＡＴＭ−Ｌ
   ＡＮノード間フロー制御方法。
2. 【請求項２】 前記セル送出禁止状態において、前記バ
   ッファ内のセル数が予め設定したしきい値以下になった
   場合に、セル送出禁止解除セルを上流側ノードに送出
   し、上流側ノードからのセル送出を許可することを特徴
   とする、請求項１のＡＴＭ−ＬＡＮノード間フロー制御
   方法。
3. 【請求項３】 前記セル送出禁止セルを送出するしきい
   値を、セルの遅延優先度ごとに予め定め、前記バッファ
   内のセル数が遅延優先度ごとのしきい値を越えた場合
   に、対応する遅延優先度以下のセル送出を禁止するセル
   送出禁止セルを送出することを特徴とする、請求項１の
   ＡＴＭ−ＬＡＮノード間フロー制御方法。
4. 【請求項４】 前記セル送出禁止状態において、前記バ
   ッファ内のセル数が遅延優先度ごとのしきい値以下にな
   った場合に、その遅延優先度のセル送出禁止解除セルを
   上流側ノードに送出し、上流側ノードからその遅延優先
   度以上のセル送出を許可することを特徴とする、請求項
   ３のＡＴＭ−ＬＡＮノード間フロー制御方法。
5. 【請求項５】 ＡＴＭ−ＬＡＮのノード間でデータを転
   送するためのフロー制御方法であって、 前記ノード内のバッファをセルの遅延優先度ごとに設
   け、前記バッファ内のセル数が各遅延優先度バッファご
   とのしきい値を越えたか否かを判別し、しきい値を越え
   ていれば、その遅延優先度のセル送出を禁止するセル送
   出禁止セルを送出することを特徴とする、ＡＴＭ−ＬＡ
   Ｎノード間フロー制御方法。
6. 【請求項６】 前記セル送出禁止状態において、各遅延
   優先度ごとのバッファ内のセル数がその遅延優先度のし
   きい値以下になった場合に、その遅延優先度のセル送出
   禁止解除セルを上流側のノードに送出し、上流側ノード
   からのその遅延優先度のセル送出を許可することを特徴
   とする、請求項５のＡＴＭ−ＬＡＮノード間フロー制御
   方法。