JPH05153150A

JPH05153150A - Ａｔｍ交換方式

Info

Publication number: JPH05153150A
Application number: JP33981091A
Authority: JP
Inventors: Yuji Kato; 祐司加藤; Tsugio Kato; 次雄加藤; Hiroshi Tomonaga; 博朝永
Original assignee: Fujitsu Ltd
Current assignee: Fujitsu Ltd
Priority date: 1991-11-28
Filing date: 1991-11-28
Publication date: 1993-06-18

Abstract

(57)【要約】【目的】本発明は、１つの入力ハイウェイと複数本の
出力ハイウェイとを有し、出力ハイウェイ間でセル蓄積
バッファを共有するＡＴＭ交換方式に関し、セル蓄積バ
ッファのセル蓄積総量を見ることによって、特定ハイウ
ェイへ負荷が集中した時でも他の出力ハイウェイへの出
力が少ない場合には、セル廃棄が起こらないようにする
ことを目的とする。【構成】セル蓄積バッファ３のセル蓄積総量が所定値
をこえた状態で、特定の出力ハイウェイに負荷が集中し
はじめると、特定の出力ハイウェイに向かうセルに対し
て、該セル蓄積バッファ３への入力規制をかけるように
構成する。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、１つの入力ハイウェイ
と複数本の出力ハイウェイとを有し、出力ハイウェイ間
でセル蓄積バッファを共有するＡＴＭ交換方式に関す
る。

【０００２】ＡＴＭ交換機では、情報をセル毎に分解
し、セルフルーティングに基づいて情報の交換を行なっ
ている。小型・経済的なＡＴＭ交換機を構成するため
に、加入者線速度の何倍かに通話路速度をあげて交換す
る方式が有望である。この場合は加入者線の速度を通話
路の速度までもちあげて、スイッチングしたあと、加入
者線の速度におとす必要がある。

【０００３】

【従来の技術】図５は従来のＡＴＭ交換方式を示すブロ
ック図であり、この図５において、５１はセル廃棄手段
であり、このセル廃棄手段５１は、閾値オーバ検出手段
５８の検出出力を受けて、入力ハイウェイ上を送られて
くるセルの廃棄を行なうものである。

【０００４】５２はセル蓄積バッファであり、このセル
蓄積バッファ５２は、送られてくるセルを一時的に蓄え
るものであり、書き込み制御部５３により書き込みを制
御され、読み出し制御部５４により読み出しを制御され
るようになっている。

【０００５】なお、上述のごとく書き込み制御部５３は
セル蓄積バッファ５２への書き込みを制御するものであ
り、読み出し制御部５４はセル蓄積バッファ５２からの
読み出しを制御するものである。

【０００６】５５は空きバッファキューであり、この空
きバッファキュー５５は、読み出し制御部５４から送ら
れるセル蓄積バッファ５２の空きアドレス情報を送られ
た順に蓄えておくものである。

【０００７】５６はセレクタであり、このセレクタ５６
は、セルがセル蓄積バッファ５２のどのアドレスに書き
込まれたかを空きバッファキュー５５の先頭のアドレス
情報から受け取り、そのアドレスをセルの行き先に応じ
て読み出しアドレス管理バッファ５７−１，５７−２，
５７−３，５７−４に記憶させるものである。

【０００８】読み出しアドレス管理バッファ５７−１，
５７−２，５７−３，５７−４はそれぞれ出力ハイウェ
イ＃１，＃２，＃３，＃４に対応しているものであり、
対応している出力ハイウェイを通って出力されるセルが
記憶されているセル蓄積バッファ５２のアドレスを記憶
しておくものである。

【０００９】５８は閾値オーバ検出手段であり、この閾
値オーバ検出手段５８は、読み出しアドレス管理バッフ
ァ５７−１，５７−２，５７−３，５７−４がそれぞれ
のバッファ量に対してどれだけの割合を使用している状
態であるかというバッファ使用率をみているもので、読
み出しアドレス管理バッファ５７−１，５７−２，５７
−３，５７−４のバッファ使用率がいずれか一つでも各
出力ハイウェイ毎に設定された閾値を越えると、そのこ
とをセル廃棄手段５１に伝えるものである。

【００１０】５９は速度変速部であり、この速度変速部
５９は、入力ハイウェイの情報伝達速度を出力ハイウェ
イの情報伝達速度に変換するものである。

【００１１】このような構成により以下のような動作を
行なう。入力ハイウェイ上を送られてきたセルは、書き
込み制御部５３の指示によって、空きバッファキュー５
５の先頭に記憶されているアドレスと同じセル蓄積バッ
ファ５２のアドレスに書き込まれる。

【００１２】セレクタ５６は、セルの行き先に応じて、
読み出しアドレス管理バッファ５７−１，５７−２，５
７−３，５７−４のいずれかに、空きバッファキュー５
５の先頭に記憶されているアドレスを移す。そして、読
み出しアドレス管理バッファ５７−１，５７−２，５７
−３，５７−４では、移された順にアドレスを記憶して
いる。また、読み出し制御部５４では、読み出しアドレ
ス管理バッファ５７−１，５７−２，５７−３，５７−
４の先頭に記憶されているアドレスを受け取り、そのア
ドレスに蓄えられているセルをセル蓄積バッファ５２か
ら読み出してそのアドレスを記憶していた読み出しアド
レス管理バッファに対応している出力ハイウェイにその
セルを出力するように制御するとともに、読み出したこ
とによって空になったセル蓄積バッファ５２のアドレス
を空きバッファキュー５５に伝える。

【００１３】そして、空きバッファキュー５５では、送
られてきた順にアドレスを記憶する。また、読み出し制
御部５４の指示によって読み出されたセルは、速度変換
部５９を介して、行き先に応じた出力ハイウェイに出力
される。

【００１４】このとき、閾値オーバ検出手段５８は読み
出しアドレス管理バッファ５７−１，５７−２，５７−
３，５７−４のバッファ使用率を監視しており、いずれ
か一つでもバッファ使用率が各出力ハイウェイ毎に設定
された閾値をオーバーした場合は、そのことをセル廃棄
手段５１に伝え、これによりセル廃棄手段５１では、バ
ッファ使用率が所定の許容値をオーバーした読み出しア
ドレス管理バッファに対応した出力ハイウェイに向かう
セルを選択的に廃棄する。

【００１５】

【発明が解決しようとする課題】しかしながら、このよ
うな従来のＡＴＭ交換方式では、各出回線毎の能率に応
じたバッファを持つ必要が有り、共有バッファ化するこ
とによるバッファ量の削減ができない。

【００１６】今、例えば２．４Ｇｂｐｓのスループット
の入力ハイウェイから１６加入者の１５０Ｍｂｐｓに分
離するセル振り分け器について考えると、待ち行列理論
によれば、セル着時間の擾乱を吸収するために、出力回
線の使用効率を９０％で廃棄率を１０^-10を満足するに
は、ランダムなセルの到着を仮定すると、一出回線当た
り１００セル分のバッファを必要とする。従って、１６
回線分を振り分けるためには、１６００セル分のバッフ
ァを必要とするが、このバッファを共通化すると、バッ
ファ量を削減することができ、１６０セルで同様の特性
を得ることができる。

【００１７】しかし、共有バッファ形式のセルふり分け
器では、特定ハイウェイへ負荷が集中した時に、他の出
力ハイウェイへの出力が少ないにも係わらずセル廃棄が
起こる可能性がある。

【００１８】本発明は、このような課題に鑑み創案され
たもので、セル蓄積バッファのセル蓄積総量を見ること
によって、特定ハイウェイへ負荷が集中した時でも他の
出力ハイウェイへの出力が少ない場合には、セル廃棄が
起こらないような共有バッファ形式のＡＴＭ交換方式を
提供することを目的とする。

【００１９】

【課題を解決するための手段】図１は本発明の原理ブロ
ック図で、この図１において、１はセル廃棄手段であ
り、このセル廃棄手段１は、第２輻輳検出手段２の出力
と第１輻輳検出手段７の出力とを受けて、入力ハイウェ
イ上を送られてくるセルの廃棄を行なうものである。

【００２０】２は第２輻輳検出手段で、この第２輻輳検
出手段２は、空きバッファキュー６からの情報と入力ハ
イウェイ上を送られてくるセルの行先情報とを受けて、
空きバッファキュー６からの情報でセル蓄積バッファ３
のセル蓄積総量が所定値を越えることが検出されると、
そのとき、入力ハイウェイ速度の１／Ｎの帯域を越える
セルを、該所定値を越えている間廃棄するよう、セル廃
棄手段１に指示するものである。

【００２１】３はセル蓄積バッファであり、このセル蓄
積バッファ３は、送られてくるセルを一時的に蓄えるも
のであり、書き込み制御部４により書き込みを制御さ
れ、読み出し制御部５により読み出しを制御される。

【００２２】なお、書き込み制御部４はセル蓄積バッフ
ァ３への書き込みを制御するものであり、読み出し制御
部５はセル蓄積バッファ３からの読み出しを制御するも
のである。

【００２３】６は空きバッファキューであり、この空き
バッファキュー６は、読み出し制御部５から送られるセ
ル蓄積バッファ３の空きアドレス情報を送られた順に蓄
えておくものである。

【００２４】７は第１輻輳検出手段であり、この第１輻
輳検出手段７は、空きバッファキュー６からの情報と最
大使用ハイウェイ検出手段１０からの情報を基に、空き
バッファキュー６からの情報でセル蓄積バッファ３のセ
ル蓄積総量が所定値を越えていることが検出されると、
そのとき、専有しているバッファ数が最大の出力ハイウ
ェイに向かうセルを、該所定値を越えている間廃棄する
よう、セル廃棄手段１に指示するものである。

【００２５】８はセレクタであり、このセレクタ８は、
セルがセル蓄積バッファ３のどのアドレスに書き込まれ
たかを空きバッファキュー６の先頭のアドレス情報から
受け取り、そのアドレスをセルの送り先に応じて読み出
しアドレス管理バッファ９−１，９−２，・・・，９−
Ｎに記憶させるものである。

【００２６】読み出しアドレス管理バッファ９−１，９
−２，・・・，９−Ｎはそれぞれ出力ハイウェイ＃１，
＃２，・・・，＃Ｎに対応しているものであり、対応し
ている出力ハイウェイ＃ｉ（ｉ＝１，２，・・，Ｎ）を
通って出力されるセルが記憶されているセル蓄積バッフ
ァ３のアドレスを記憶しておくものである。

【００２７】１０は最大使用ハイウェイ検出手段であ
り、この最大使用ハイウェイ検出手段１０は、読み出し
アドレス管理バッファ９−１，９−２，・・・，９−Ｎ
がそれぞれのバッファ量に対してどれだけの割合を使用
している状態であるかというバッファ使用率をみること
により、その時どの出力ハイウェイ行きのセルがセル蓄
積バッファ３において最も多くのバッファを使用してい
るかを検出するものである。

【００２８】１１は速度変換部であり、この速度変換部
１１は、入力ハイウェイの情報伝達速度を出力ハイウェ
イの情報伝達速度に変換するものである。

【００２９】

【作用】上述の本発明のＡＴＭ交換方式では、セル蓄積
バッファ３のセル蓄積総量が所定値を越えた状態で特定
の出力ハイウェイに負荷が集中しはじめると、その特定
の出力ハイウェイに向かうセルに対してセル蓄積バッフ
ァ３への入力規制をかけることが行なわれる（請求項
１）。

【００３０】詳しくは次のようになる。すなわち、第１
輻輳検出手段７は、セル蓄積バッファ３のセル蓄積総量
が所定値を越えていることを空きバッファキュー６の使
用状況より判断すると、そのときどの出力ハイウェイが
セル蓄積バッファ３において専有しているバッファ数が
最大であるかを最大使用ハイウェイ検出手段１０の検出
結果よりみて、セル廃棄手段１にセル廃棄を指示する。
セル廃棄手段１では第１輻輳検出手段７の出力を受け
て、セル蓄積バッファ３において専有しているバッファ
数が最大の出力ハイウェイに向かうセルをセル蓄積バッ
ファ３のセル蓄積総量が所定値を越えている間廃棄する
ことにより、セル蓄積バッファ３への入力規制をかける
（請求項２）。

【００３１】または次に述べるようにしても良い。すな
わち、第２輻輳検出手段２は、セル蓄積バッファ３のセ
ル蓄積総量が所定値を越えていることを空きバッファキ
ュー６の使用状況より判断すると、特定の出力ハイウェ
イに入力ハイウェイ速度の１／Ｎの帯域を越えてセルが
到着したならば、該当するセルをセル蓄積バッファ３の
セル蓄積総量が所定値を越えている間廃棄するようにセ
ル廃棄手段１に指示する。このようような第２輻輳検出
手段２の出力を受けてセル廃棄手段１でセル廃棄が行な
われることにより、セル蓄積バッファ３への入力規制を
かける（請求項３）。

【００３２】

【実施例】以下、図面を参照して本発明の実施例を説明
する。図２は本発明の一実施例を示すブロック図で、こ
の図２に示すものは、セル廃棄手段１，第２輻輳検出手
段２，セル蓄積バッファ３，書き込み制御部４，読出制
御部５，空きバッファキュー６，第１輻輳検出手段７，
セレクタ８，読出アドレス管理バッファ９−１，９−
２，９−３，９−４，最大使用ハイウェイ検出手段１
０，速度変速部１１をそなえて構成されているが、これ
らのもののうちセル廃棄手段１，セル蓄積バッファ３，
書き込み制御部４，読出制御部５，空きバッファキュー
６，セレクタ８，読出アドレス管理バッファ９−１，９
−２，９−３，９−４，速度変速部１１は、図５に示し
た従来例とほぼ同様のものであるので、その説明は省略
する。

【００３３】なお、本実施例では、出力ハイウェイと読
出アドレス管理バッファとは４つずつ設けられている。
すなわち、図２において、出力ハイウェイ＃１，＃２，
＃３，＃４はそれぞれ読出アドレス管理バッファ９−
１，９−２，９−３，９−４に対応している。

【００３４】ところで、第２輻輳検出手段２は、空きバ
ッファキュー６からの情報と入力ハイウェイ上を送られ
てくるセルの行先情報とから、セル廃棄手段１にセル廃
棄を指示するものであるが、具体的には、空きバッファ
キュー６からの情報でセル蓄積バッファ３のセル蓄積総
量が所定値を越えることが検出されると、そのとき、入
力ハイウェイ速度の１／４の帯域を越えるセルを、該所
定値を越えている間廃棄するようセル廃棄手段１に指示
するものである。

【００３５】このために、この第２輻輳検出手段２は、
具体的には図４に示すような回路構成となっている。す
なわち、この図４において、４１−１，４１−２，４１
−３，４１−４は出力回線識別部であり、この出力回線
識別部４１−１，４１−２，４１−３，４１−４はそれ
ぞれ出力ハイウェイ＃１，＃２，＃３，＃４に対応して
おり、入力ハイウェイ上を送られてきたセルが、どの出
力ハイウェイに向かうものであるかを識別するものであ
る。

【００３６】４２−１，４２−２，４２−３，４２−４
はアップダウンカウンタ（Ｕ／Ｄカウンタ）であり、こ
のＵ／Ｄカウンタ４２−１，４２−２，４２−３，４２
−４はそれぞれ出力ハイウェイ＃１，＃２，＃３，＃４
に対応しており、対応する出力回線識別部からの信号と
減算パルス、そして、空きバッファキュー６からの信号
を受けて、セル廃棄手段１へセル廃棄の信号を出力する
ものである。

【００３７】このような構成により、以下のような動作
を行なう。出力回線識別部４１−１，４１−２，４１−
３，４１−４では、入力ハイウェイ上を送られているセ
ルの向かっている出力ハイウェイを識別する。対応して
いる出力ハイウェイに向かうセルが到着すると、出力回
線識別部は対応するＵ／ＤカウンタにカウンタＵＰの信
号を送る。

【００３８】Ｕ／Ｄカウンタでは、対応する出力回線識
別部から信号が送られるとカウンタをＵＰし、減算パル
スが入るとカウンタをＤＯＷＮする。ただし、減算パル
スは同一出力ハイウェイに向かうセルが入力ハイウェイ
速度の１／４の帯域を占める場合に、Ｕ／Ｄカウンタの
カウンタがＵＰされる頻度と同一の頻度で送られる。Ｕ
／Ｄカウンタは、空きバッファキュー６の使用状態によ
り、セル蓄積バッファ３のセル蓄積総量が所定値を越え
ていることが分かると、出力可能な状態となり、さらに
カウンタの結果が０より大きい場合は、セル廃棄手段１
に、対応する出力ハイウェイに向かうセルを廃棄するよ
うに伝える。セル廃棄手段１では、Ｕ／Ｄカウンタの信
号を受けて、そのＵ／Ｄカウンタに対応する出力ハイウ
ェイへ向かうセルを廃棄する。

【００３９】このような動作により、セル蓄積バッファ
３のセル蓄積総量が所定値を越えると、そのとき、入力
ハイウェイ速度の１／４の帯域を越えるセルを、セル蓄
積バッファ３のセル蓄積総量が所定値を越えている間廃
棄して、セル蓄積バッファ３への入力規制をかけること
ができるのである。

【００４０】第１輻輳検出手段７は、空きバッファキュ
ー６からの情報と最大使用ハイウェイ検出手段１０から
の情報を基に、空きバッファキュー６からの情報でセル
蓄積バッファ３のセル蓄積総量が所定値を越えたことが
検出されると、そのとき、専有しているバッファ数が最
大の出力ハイウェイに向かうセルを、該所定値を越えて
いる間廃棄するよう、セル廃棄手段１に指示するもので
ある。なお、この第１輻輳検出手段７を実現する方法と
しては、スイッチ回路を用いている。

【００４１】最大使用ハイウェイ検出手段１０は、読み
出しアドレス管理バッファ９−１，９−２，９−３，９
−４がそれぞれのバッファ量に対してどれだけの割合を
使用している状態であるかというバッファ使用率をみる
ことにより、その時どの出力ハイウェイ行きのセルがセ
ル蓄積バッファ３において最も多くのバッファを使用し
ているかを検出するものである。

【００４２】このために、最大使用ハイウェイ検出手段
１０は、具体的には図３に示すような回路構成となって
いる。すなわち、この図３において、３１，３３，３５
はコンパレータであり、これらのコンパレータ３１，３
３，３５はいずれも２つの入力の大小を比較するもであ
る。

【００４３】また、３２，３４はセレクタであり、３６
はデコーダであるが、このデコーダ３６は、コンパレー
タ３１，３３，３５の出力を受けて、最大使用ハイウェ
イ番号を出力するものである。

【００４４】このような構成により、以下のような動作
を行なう（図２，図３参照）。出力ハイウェイ＃１，＃
２，＃３，＃４にそれぞれ対応した、読出アドレス管理
バッファ９−１，９−２，９−３，９−４からバッファ
使用率が最大使用ハイウェイ検出手段１０に入力される
と、コンパレータ３１では、読出アドレス管理バッファ
９−１，９−２のバッファ使用率の大小を比較し、結果
に応じた信号を出力する。セレクタ３２ではコンパレー
タ３１の出力を受けて、読出アドレス管理バッファ９−
１，９−２のバッファ使用率の大きい方を出力する。

【００４５】同様に、コンパレータ３３では、読出アド
レス管理バッファ９−３，９−４のバッファ使用率の大
小を比較して、結果に応じた信号を出力し、セレクタ３
４では、コンパレータ３３の出力を受けて読出アドレス
管理バッファ９−３，９−４のバッファ使用率の大きい
方を出力する。

【００４６】コンパレータ３５は、セレクタ３２，３４
の出力するバッファ使用率の大小を比較し、結果に応じ
た信号を出力する。デコーダ３６では、コンパレータ３
１，３３，３５の出力信号の組み合わせに応じて、最大
使用ハイウェイ番号を出力する。このような動作によ
り、最大使用ハイウェイ番号を得ることができる。

【００４７】上述の構成により、以下のような動作を行
なう。入力ハイウェイ上を送られてきたセルは、書き込
み制御部４の指示によって空きバッファキュー６の先頭
に記憶されているアドレスと同じセル蓄積バッファ３の
アドレスに書き込まれる。セレクタ８は、セルの行き先
に応じて読出アドレス管理バッファ９−１，９−２，９
−３，９−４のいずれかに、空きバッファキュー６の先
頭に記憶されているアドレスを移す。読出アドレス管理
バッファ９−１，９−２，９−３，９−４では移された
順にアドレスを記憶している。

【００４８】読出制御部５では、読出アドレス管理バッ
ファ９−１，９−２，９−３，９−４の先頭に記憶され
ているアドレスを受け取り、そのアドレスに蓄えられて
いるセルをセル蓄積バッファ３から読み出して、そのア
ドレスを記憶していた読出アドレス管理バッファに対応
している出力ハイウェイにそのセルを出力するように制
御するとともに、読み出したことによって空になったセ
ル蓄積バッファ３のアドレスを空きバッファキュー６に
伝える。空きバッファキュー６では送られてきた順にア
ドレスを記憶する。

【００４９】また、読出制御部５の制御によって読み出
されたセルは速度変換部１１を介して、行き先に応じた
出力ハイウェイに出力される。空きバッファキュー６の
使用状況を見ることによって、セル蓄積バッファ３での
バッファ使用量が分かるが、第１輻輳検出手段７では、
セル蓄積バッファ３のセル蓄積総量が所定値を越えてい
ることが分かると、スイッチがＯＮとなって、最大使用
ハイウェイ検出手段１０が、読出アドレス管理バッファ
９−１，９−２，９−３，９−４のバッファ使用率をみ
ることによって検出した、セル蓄積バッファ３にて専有
しているバッファ数が最大の出力ハイウェイをセル廃棄
手段１へ伝える。

【００５０】セル廃棄手段１は、第１輻輳検出手段７の
スイッチがＯＮの間、すなわちセル蓄積バッファ３のセ
ル蓄積総量が所定値を越えている間、セル蓄積バッフア
３にて専有しているバッファ数が最大の出力ハイウェイ
へ向かうセルを廃棄する。

【００５１】一方、第２輻輳検出手段２では、セル蓄積
バッファ３のセル蓄積総量が所定値を越えていることが
分かると、入力ハイウェイ速度の１／４の帯域を越えて
特定の出力ハイウェイへ向かうセルが到着したならば該
当するセルを、セル蓄積バッファ３のセル蓄積総量が所
定値を越えている間廃棄するように、セル廃棄手段１に
指示する。そして、セル廃棄手段１では、第２輻輳検出
手段２の指示を受けて、該当するセルを廃棄する。

【００５２】次に、具体例として、２．４Ｇｂｐｓの入
力ハイウエイと４つの６００Ｍｂｐｓの出力ハイウエイ
を持つ場合の動作を説明する。なお、この場合、バッフ
ァ量として１６０セル分もっているものとする。

【００５３】今、出力ハイウエイの容量は６００Ｍｂｐ
ｓであり、最大使用率を９０％とすると、５４０Ｍｂｐ
ｓ以上のスピードでセルは到着しない。この場合は最大
でも各ハイウエイが４０個以上のセルバッファを使用し
ない。しかし、瞬間的なトラヒックの偏りにより、例え
ば１番の出力ハイウエイ＃１に集中すると、セルバッフ
ァを多く使い４０個以上のバッファを使うことになる。

【００５４】このとき、空きバッファを監視しておき、
設定しておいた閾値が、例えば３０個を下回り、残りの
バッファが少なくなった場合は、まず、その時どのハイ
ウエイが最も多くのバッファを使用しているかを最大使
用ハイウエイ検出手段１０により検出し、そのハイウエ
イに出力されるセルをセル廃棄手段１により選択に廃棄
する。

【００５５】また、入力ハイウエイにおいて、常に出力
ハイウエイ毎に使用帯域を観測しておき、各出力ハイウ
エイに６００Ｍｂｐｓ以上の到着頻度でセルが到着した
場合は、該当するセルをすべて廃棄する。すなわち、セ
ルが到着と、該当する出力ハイウエイのＵ／Ｄカウンタ
をアップするが、このＵ／Ｄカウンタは６００Ｍｂｐｓ
の帯域に対応する頻度で減算されており、６００Ｍｂｐ
ｓ以上の頻度でセルが到着すると、Ｕ／Ｄカウンタはオ
ーバーフローするので、これを検出して帯域のオーバー
を検出するのである。

【００５６】以上から本実施例により、バッファを共有
化することにより、バッファ量を削減できるほか、バッ
ファの総量をみて規制をかけるために、特定ハイウェイ
へ負荷が集中した時に、他の出力ハイウェイへの出力が
少ないにもかかわらずセル廃棄が起こることがなくな
る。

【００５７】

【発明の効果】以上詳述したように、本発明のＡＴＭ交
換方式（請求項１〜３）によれば、バッファを共通化し
ているために、バッファ量を削減できるほか、セル蓄積
バッファのセル蓄積総量が所定値を越えると、そのと
き、専有しているバッファ数が最大の出力ハイウェイに
向かうセルを、該所定値を越えている間廃棄する、ある
いは、セル蓄積バッファのセル蓄積総量が所定値を越え
ると、そのとき、入力ハイウェイ速度の１／Ｎの帯域を
越えるセルを、該所定値を越えている間廃棄する、とい
うように、バッファの総量をみてバッファへの入力規制
をかけるために、特定のハイウェイへ負荷が集中した時
に、他の出力ハイウェイへの出力が少ないにもかかわら
ずセル廃棄が起こるということがなくなる。

【図面の簡単な説明】

【図１】本発明の原理ブロック図である。

【図２】本発明の一実施例を示すブロック図である。

【図３】最大使用ハイウェイ検出手段を示すブロック図
である。

【図４】第２輻輳検出手段を示すブロック図である。

【図５】従来例を示すブロック図である。

【符号の説明】

１，５１セル廃棄手段２第２輻輳検出手段３，５２セル蓄積バッファ４，５３書き込み制御部５，５４読出制御部６，５５空きバッファキュー７第１輻輳検出手段８，３２，３４，５６セレクタ９−１，９−２，９−３，９−４，９−Ｎ，５７−１，
５７−２，５７−３，５７−４読出アドレス管理バッ
ファ１０最大使用ハイウェイ検出手段１１，５９速度変速部３１，３３，３５コンパレータ３６デコーダ４１−１，４１−２，４１−３，４１−４出力回線識
別部４２−１，４２−２，４２−３，４２−４Ｕ／Ｄカウ
ンタ５８閾値オーバ検出手段

Claims

【特許請求の範囲】

【請求項１】１つの入力ハイウェイと複数（Ｎ）本の
出力ハイウェイとを有し、該出力ハイウェイ間でセル蓄
積バッファ（３）を共有するＡＴＭ交換方式において、該セル蓄積バッファ（３）のセル蓄積総量が所定値をこ
えた状態で、特定の出力ハイウェイに負荷が集中しはじ
めると、該特定の出力ハイウェイに向かうセルに対し
て、該セル蓄積バッファ（３）への入力規制をかけるこ
とを特徴とする、ＡＴＭ交換方式。
【請求項２】該セル蓄積バッファ（３）のセル蓄積総
量が所定値を越えると、そのとき、専有しているバッフ
ァ数が最大の出力ハイウェイに向かうセルを、該所定値
を越えている間廃棄することにより、該セル蓄積バッフ
ァ（３）への入力規制をかけることを特徴とする請求項
１記載のＡＴＭ交換方式。
【請求項３】該セル蓄積バッファ（３）のセル蓄積総
量が所定値を越えると、そのとき、入力ハイウェイ速度
の１／Ｎの帯域を越えるセルを、該所定値を越えている
間廃棄することにより、該セル蓄積バッファ（３）への
入力規制をかけることを特徴とする請求項１記載のＡＴ
Ｍ交換方式。