JPH1168784A - セルスイッチ - Google Patents

Abstract

(57)【要約】 【課題】 共通バッファ形のセルスイッチにおいて、出
線別かつ優先クラス別に廃棄優先制御を行うことが可能
なセルスイッチを得ることを目的とする。 【解決手段】 第１の計数手段は共通バッファメモリに
蓄積されているセルの数を廃棄優先クラス別に計数し、
各計数値がそれぞれに対して決められたしきい値を超え
ている場合、その計数値に対応する優先クラスのセルが
新たに入線より入力されるとこれを廃棄し、また、第２
の計数手段によって共通バッファメモリ５に蓄積されて
いるセルの数を出線別かつ優先クラス別に計数し、各計
数値がそれぞれに対して決められたしきい値を超えてい
る場合、その計数値に出線と優先クラスが対応するセル
が新たに入線より入力されるとこれを廃棄する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、音声、データ、
画像などのマルチメディアの種々の情報をブロック化し
たセルを中継し、高速で交換するセルスイッチに関する
ものである。

【０００２】

【従来の技術】図９は例えば特開平４−９４２３７号公
報「ＡＴＭ交換通話路における優先制御方式」に示され
た従来の通話路の構成図であり、図１０は図９のバッフ
ァ部の構成を示す図である。ＡＴＭ交換通話路は、複数
の入線１０００３と複数の出線１０００４を有し、入線
１０００３から入るセルを所要のパスに沿って所望の出
線へ出力する複数の通話ブロック１０００１−１ないし
１０００１−ｎを備え、各通話ブロックはそれぞれ、対
応する出線（＃１ないし＃ｎ）１０００４毎に入線の数
だけ設けられた、セルの衝突回避を行うバッファ部１０
００２−１，．．．．．，１０００２−ｍを含んでい
る。各セルのヘッダには、セルの廃棄特性に応じた優先
度が付加されている。各バッファ部１０００２はバッフ
ァメモリ１０００５とバッファメモリ内のセル蓄積量を
測定するセル蓄積量測定手段１０００６と、セル廃棄手
段１０００８、１０００９、１００１０を具備する。セ
ル蓄積量測定手段１０００６において、セル蓄積量が、
あらかじめ決められたしきい値を超えるとセル廃棄手段
１０００８、１０００９、１００１０は、優先度の低い
セルを廃棄する。

【０００３】

【発明が解決しようとする課題】上記従来方式では、バ
ッファメモリを各出線対応に、入線別に備えている出力
バッファメモリ形であるが、セルスイッチのバッファメ
モリ方式としては、複数出線がバッファメモリを共通で
使用する共通バッファメモリ形がバッファメモリの使用
効率が高くなり有利である。しかし、共通バッファメモ
リ形のセルスイッチは、上記従来例とはバッファメモリ
の持ち方が異なるため、従来例の廃棄制御方式（出線対
応に廃棄制御を行う方式）を採用することができない。
さらに、上記従来例では、バッファメモリに蓄積される
セル数がしきい値を超えた場合に低優先クラスのセルを
廃棄するため、高優先クラスのセルの蓄積数により、低
優先クラスのセル蓄積可能数が変動してしまうという問
題点があった。

【０００４】

【課題を解決するための手段】本発明は上記問題点を解
決するためになされたもので、第１の発明に係るセルス
イッチは、共通バッファメモリに蓄積されているセルの
数を廃棄優先クラス別に計数する手段を備え、各計数値
がそれぞれに対して決められたしきい値を超えている場
合、その計数値に対応する優先クラスのセルが新たに入
線より入力されるとこれを廃棄するようにし、また、共
通バッファメモリに蓄積されているセルの数を出線別か
つ優先クラス別に計数する手段を備え、各計数値がそれ
ぞれに対して決められたしきい値を超えている場合、そ
の計数値に出線と優先クラスが対応するセルが新たに入
線より入力されるとこれを廃棄するようにしたものであ
る。

【０００５】また、第２の発明に係るセルスイッチは、
共通バッファメモリに蓄積されているセルの数を廃棄優
先クラス別に計数する手段を備え、各計数値がそれぞれ
に対して決められたしきい値を超えている場合、その計
数値に対応する優先クラスのセルが輻輳していることを
セルスイッチ外部に通知するようにし、また、共通バッ
ファメモリに蓄積されているセルの数を出線別かつ優先
クラス別に計数する手段を備え、各計数値がそれぞれに
対して決められたしきい値を超えている場合、その計数
値に出線と優先クラスが対応するセルが輻輳しているこ
とをセルスイッチ外部に通知するようにしたものであ
る。

【０００６】

【発明の実施の形態】

実施の形態１．図１はこの発明に係わるセルスイッチの
一実施の形態を示す構成図である。図１において、１１
〜１４はデータ部とその宛先情報を含むヘッダ部より構
成され、複数あるサービスクラスのいずれかが設定され
たセルが入力される入線である。この実施例では説明の
簡単のため、サービスクラス数をクラス１、クラス２の
２つとする。

【０００７】１１１〜１１４は入線１１〜１４より入力
されたセルが出力される出線である。本発明では、入線
および出線の数を限定する必要はなく、任意の数で構成
することが可能であるが、ここでは説明の簡単のため、
入線および出線の数を４本とする。

【０００８】２は入線１１〜１４から入力されたセルを
多重化するＭＵＸであり、３はセルのヘッダを処理する
ヘッダ処理である。また、５は入力されたセルが一時的
に記憶される共通バッファメモリ（以下ではＳＢＭとす
る）であり、４はＳＢＭ５へのセルの書込みを制御する
書込制御、９はＳＢＭ５からのセルの読み出しを制御す
る読出制御である。６はセルを書き込んだＳＢＭ５のア
ドレスを出線１１１〜１１４対応で管理するアドレスキ
ューであり、７はＳＢＭ５のセルを書き込むことが可能
なアドレスを管理する空きアドレス管理、８は入力され
たセルの優先クラスに従った廃棄優先制御を行う廃棄制
御である。１０はＳＢＭ５から読み出されたセルを分離
するＤＭＵＸである。

【０００９】また、廃棄制御８は図２に示すように以下
のものを備えている。 （１）ＳＢＭ５内のサービスクラス１のセル数をカウン
トするＳＢＭクラス１セル数カウンタ８２１ （２）ＳＢＭ５内のサービスクラス２のセル数をカウン
トするＳＢＭクラス２セル数カウンタ８２２ （３）ＳＢＭ５内のサービスクラス１のセル数に対する
しきい値を保持するＳＢＭクラス１しきい値レジスタ８
３１ （４）ＳＢＭ５内のサービスクラス２のセル数に対する
しきい値を保持するＳＢＭクラス２しきい値レジスタ８
３２ （５）出線１１１〜１１４のそれぞれに対応して、あて
先別にＳＢＭ５内のサービスクラス１のセル数をカウン
トする、出線１クラス１セル数カウンタ８５１１〜出線
４クラス１セル数カウンタ８５１４ （６）出線１１１〜１１４のそれぞれに対応して、あて
先別にＳＢＭ５内のサービスクラス２のセル数をカウン
トする、出線１クラス２セル数カウンタ８５２１〜出線
４クラス２セル数カウンタ８５２４ （７）出線１１１〜１１４のそれぞれに対応して、あて
先別にＳＢＭ５内のサービスクラス１のセル数に対する
しきい値を保持する、出線１クラス１しきい値レジスタ
８６１１〜出線４クラス１しきい値レジスタ８６１４ （８）出線１１１〜１１４のそれぞれに対応して、あて
先別にＳＢＭ５内のサービスクラス２のセル数に対する
しきい値を保持する、出線１クラス２しきい値レジスタ
８６２１〜出線４クラス２しきい値レジスタ８６２４ （９）各セル数カウンタと対応するしきい値レジスタの
値を比較する比較器８１１〜８２０

【００１０】ここではＳＢＭクラス１しきい値レジスタ
とＳＢＭクラス２しきい値レジスタの値の和は、セルス
イッチの共通バッファメモリ容量と等しいとする。ま
た、出線１クラス１しきい値レジスタ８６１１〜出線４
クラス１しきい値レジスタ８６１４の各しきい値の和は
ＳＢＭクラス１しきい値レジスタと等しい必要はなく、
ＳＢＭクラス１しきい値レジスタよりも大きい値をとっ
てもよい。同様に出線１クラス２しきい値レジスタ８６
２１〜出線４クラス２しきい値レジスタ８６２４の各し
きい値の和はＳＢＭクラス２しきい値レジスタと等しい
必要はなく、ＳＢＭクラス２しきい値レジスタよりも大
きい値をとってもよい。

【００１１】次に、動作について説明する。図３はこの
実施の形態の動作を示す説明図である。入線１１〜１４
から入力されたセルはＭＵＸ２で多重化され、ヘッダ処
理部３に送られる。ヘッダ処理部３はセルヘッダを元に
有効セル／空セルの判定と、あて先とサービスクラスの
抽出を行い、この処理結果情報を書込制御４に送るとと
もに、セルをＳＢＭ５へと送出する。廃棄制御部８から
セル廃棄の指示がでていない場合、セルが有効セルであ
れば、図３に示すように書込制御部４は空きアドレス管
理部７よりＳＢＭ５の未使用アドレスを取り出す。この
アドレスはＳＢＭ５とアドレスキュー６に送られる。ま
た、アドレスキュー６へはセルのサービスクラス情報も
送られる。

【００１２】こうしてヘッダ処理部３より送出されたセ
ルは、ＳＢＭ５の、書込制御部４が指示するアドレスに
書き込まれる。図３では空きアドレス管理部７より空き
アドレスＡが取り出され、この空きアドレスＡにヘッダ
処理部３より送出されたセル１が書き込まれる。アドレ
スキュー６に送られたアドレスおよび、サービスクラス
情報は、対応するセルのあて先である出線用のキューの
最後尾に書き込まれる。例えば、図３ではセル１が出線
１１１宛であるので、アドレスキュー６の出線１１１用
キューの最後尾にアドレスＡとサービスクラス情報クラ
ス１が書き込まれる。

【００１３】書込制御部４はＳＢＭ５に書き込まれたセ
ルのあて先出線情報とサービスクラスを通知する。これ
により、廃棄制御部８は該当するカウンタをカウントア
ップする。例えば、図３の場合であれば、セル１のあて
先が出線１１１であり、サービスクラスが１であるの
で、ＳＢＭクラス１セル数カウンタ８２１と出線１クラ
ス１セル数カウンタ８５１１の値に１が加えられる。読
出制御部９は図４に示すようにアドレスキュー６の各出
線対応キューの先頭にあるアドレスとサービスクラス情
報を読み出す。読み出したアドレスはＳＢＭ５に通知さ
れ、ＳＢＭ５から各出線対応のセルが１セルずつ読み出
される。

【００１４】アドレスキュー６の各出線対応キューにア
ドレスがない場合にはＳＢＭ５から読み出すセルがない
ので、空セルが挿入される。セルの読み出しを完了した
アドレスは空きアドレスとして、空きアドレス管理部７
に送られ、再利用される。また、読出制御部９はアドレ
スキュー６から読み出したセルのあて先情報とサービス
クラス情報を廃棄制御部８に送信する。これにより廃棄
制御部８は対応するカウンタを１つカウントダウンす
る。

【００１５】例えば、図４の場合では、アドレスキュー
６から出線１１１対応にアドレスＢが、出線１１２対応
にアドレスＣが、出線１１４対応にアドレスＥが読み出
されている。また、出線１１３対応キューの先頭にはア
ドレスがなく、出線１１３対応にはアドレスが読み出さ
れていない。これらのアドレスはＳＢＭ５に送られ、Ｓ
ＢＭ５から出線１１１、１１２、１１４対応にセル２、
３、５がそれぞれ読み出される。

【００１６】出線１１３対応には読み出すアドレスが与
えられないので、空セルが挿入される。セルが読み出さ
れたアドレスＢ、Ｃ、Ｅは解放されて、空きアドレス管
理部７に送られる。また、出線１１１対応にサービスク
ラス１のセルが、出線１１２対応にサービスクラス２の
セルが、出線１１４対応にサービスクラス２のセルが読
み出されたことを読出制御部９から通知されるので、Ｓ
ＢＭクラス１セルカウンタの値が１つカウントダウンさ
れ、ＳＢＭクラス２セルカウンタの値は２つカウントダ
ウンされる。また、出線１クラス１セル数カウンタ、出
線２クラス２セル数カウンタ、出線４クラス２セル数カ
ウンタがそれぞれ１つずつカウントダウンされる。

【００１７】この例では、アドレスキューにアドレスと
サービスクラス情報が書き込まれるようにしているが、
アドレスキューが各出線別、かつ、サービスクラス別に
アドレスを管理するようにすることも可能である。この
場合でも、読出制御部９はアドレスキューから読み出し
たアドレスに書き込まれているセルのサービスクラスを
検出することは可能である。

【００１８】ＳＢＭ５から読み出されたセルは図５に示
すようにＤＭＵＸ１０によって分離されて、各出線に出
力される。図４でＳＢＭ５から読み出されたセルはセル
２が出線１１１に、セル３が出線１１２に、セル５出線
１１４に出力される。

【００１９】つぎに、セル廃棄が行われる場合の動作を
説明する。廃棄制御部８は内蔵する比較器によって、廃
棄制御部８が備えている各カウンタの値と各々に対応す
るしきい値レジスタの値を比較することにより、カウン
タ値としきい値の大小判定をする。図６に示すようにＳ
ＢＭクラス１セル数カウンタの値がＳＢＭクラス１しき
い値レジスタの値よりも大きくなった場合、廃棄制御部
８は入線から入力されるサービスクラス１のセルを全て
廃棄するように書込制御部４に指示をする。この指示に
より、書込制御部４はサービスクラス１のセルについて
はそのアドレスをＳＢＭ５に指示しないので、そのセル
はＳＢＭ５に書き込まれず廃棄される。

【００２０】同様に、廃棄制御部８において、ＳＢＭク
ラス２セル数カウンタの値がＳＢＭクラス２しきい値レ
ジスタの値よりも大きくなった場合、廃棄制御部８は入
線から入力されるサービスクラス２のセルを廃棄するよ
うに書込制御部４に指示をする。この指示により、書込
制御部４はサービスクラス２のセルについてはそのアド
レスをＳＢＭ５に指示しないので、そのセルはＳＢＭ５
に書き込まれず廃棄される。

【００２１】また、図７に示すようにＳＢＭクラス１セ
ル数カウンタの値がＳＢＭクラス１しきい値レジスタの
値よりも小さくて、かつ、出線１クラス１セル数カウン
タの値が出線１クラス１しきい値レジスタの値よりも大
きくなった場合は、廃棄制御部８は入線から入力される
出線１１１宛のサービスクラス１のセルを廃棄するよう
に書込制御部４に指示をする。この指示により、出線１
１１宛のサービスクラス１の入力セルはＳＢＭ５に書き
込まれずに廃棄される。

【００２２】他の出線宛てのセルについても同様で、Ｓ
ＢＭクラス１セル数カウンタの値がＳＢＭクラス１しき
い値レジスタの値よりも小さくて、かつ、出線２クラス
１セル数カウンタの値が出線２クラス１しきい値レジス
タの値よりも大きい場合には出線１１２宛てサービスク
ラス１の入力セルが、ＳＢＭクラス１セル数カウンタの
値がＳＢＭクラス１しきい値レジスタの値よりも小さく
て、かつ、出線３クラス１セル数カウンタの値が出線３
クラス１しきい値レジスタの値よりも大きい場合には出
線１１３宛てサービスクラス１の入力セルが、ＳＢＭク
ラス１セル数カウンタの値がＳＢＭクラス１しきい値レ
ジスタの値よりも小さくて、かつ、出線４クラス１セル
数カウンタの値が出線４クラス１しきい値レジスタの値
よりも大きい場合には出線１１４宛てサービスクラス１
の入力セルが廃棄される。

【００２３】また、サービスクラス２についても同様
で、ＳＢＭクラス２セル数カウンタの値がＳＢＭクラス
２しきい値レジスタの値よりも小さくて、かつ、出線１
クラス２セル数カウンタの値が出線１クラス２しきい値
レジスタの値よりも大きい場合には、出線１１１宛てサ
ービスクラス２の入力セルが、ＳＢＭクラス２セル数カ
ウンタの値がＳＢＭクラス２しきい値レジスタの値より
も小さくて、かつ、出線２クラス２セル数カウンタの値
が出線２クラス２しきい値レジスタの値よりも大きい場
合には、出線１１２宛てサービスクラス２の入力セル
が、ＳＢＭクラス２セル数カウンタの値がＳＢＭクラス
２しきい値レジスタの値よりも小さくて、かつ、出線３
クラス２セル数カウンタの値が出線３クラス２しきい値
レジスタの値よりも大きい場合には、出線１１３宛てサ
ービスクラス２の入力セルが、ＳＢＭクラス２セル数カ
ウンタの値がＳＢＭクラス２しきい値レジスタの値より
も小さくて、かつ、出線４クラス２セル数カウンタの値
が出線４クラス２しきい値レジスタの値よりも大きい場
合には、出線１１４宛てサービスクラス２の入力セルが
廃棄される。

【００２４】実施の形態２．図８はこの発明に係わるセ
ルスイッチの別の実施の形態を示す構成図である。図中
の番号が、図１と同じものは図１で示したのと同じ内容
であるので、ここでは説明を省略する。４１は書込制御
部である。８１はセルスイッチが外部に対して輻輳通知
をする輻輳通知制御部である。輻輳通知制御部８１は図
２で示した廃棄制御部８と同様のカウンタおよび比較器
を備えている。

【００２５】次に動作を説明する。図１と番号が同じも
のは実施の形態１と同様の動作をする。書込制御部４１
は書込み制御部４と同様に、ヘッダ処理部３から送られ
た情報をもとに、入力セルの共通バッファメモリへの書
込みを制御する。ただし、実施の形態１において書込制
御部４は廃棄制御部８からの廃棄指示により、指示され
たサービスクラスのセルがＳＢＭ５に書き込まれないよ
うにしていたが、書込制御部４１はセル廃棄の指示を与
えられないので、この動作は行わない。

【００２６】輻輳通知制御部８１は外部に対して輻輳通
知を行う。輻輳通知制御部８１が備えている各比較器に
よる比較結果をもとに、カウンタ値がしきい値よりも大
きい場合には、輻輳を通知する。例えば、ＳＢＭクラス
１セル数カウンタの値がＳＢＭクラス１しきい値レジス
タの値よりも大きい場合には、ＳＢＭ全体でサービスク
ラス１のセルが輻輳していることを通知する。

【００２７】また、ＳＢＭクラス１セル数カウンタの値
がＳＢＭクラス１しきい値レジスタの値よりも小さく
て、かつ、出線１クラス１セル数カウンタの値が出線１
クラス１しきい値レジスタの値よりも大きい場合は、出
線１１１宛てのサービスクラス１のセルが輻輳している
こと外部に対して通知する。他のサービスクラス、他の
出線についても同様である。

【００２８】

【発明の効果】この発明によれば、共通バッファメモリ
に蓄積されているセルの数を出線別かつ優先クラス別に
計数する第１の計数手段を備え、この第１の計数手段に
よって計数された各計数値がそれぞれに対して決められ
たしきい値を超えている場合、その計数値に出線と優先
クラスが対応するセルが新たに入線より入力されるとこ
れを廃棄するようにしたので、出線別かつ優先クラス別
にセルの廃棄制御を行えるという効果を奏し、さらに、
共通バッファメモリに蓄積されているセルの数を廃棄優
先クラス別に計数する第２の計数手段を備え、この第２
の計数手段によって計数された各計数値がそれぞれに対
して決められたしきい値を超えている場合、その計数値
に対応する優先クラスのセルが新たに入線より入力され
るとこれを廃棄するようにしたので、共通バッファメモ
リ内のある優先クラスのセルの蓄積量の変動が、他の優
先クラスのセルの蓄積可能量に影響を与えないようにす
るという効果を奏する。

【００２９】また、別の発明によれば、共通バッファメ
モリに蓄積されているセルの数を出線別かつ優先クラス
別に計数する第１の計数手段を備え、この第１の計数手
段によって計数された各計数値がそれぞれに対して決め
られたしきい値を超えている場合、その計数値に出線と
優先クラスが対応するセルが輻輳していることをセルス
イッチ外部に通知するようにしたので、セルスイッチ前
段において出線別かつ優先クラス別に廃棄制御を行った
り、選択的に蓄積するなど柔軟な制御をすることが可能
となるという効果を奏し、さらに、共通バッファメモリ
に蓄積されているセルの数を廃棄優先クラス別に計数す
る第２の計数手段を備え、この第２の計数手段によって
計数された各計数値がそれぞれに対して決められたしき
い値を超えている場合、その計数値に対応する優先クラ
スのセルが輻輳していることをセルスイッチ外部に通知
するようにしているので、共通バッファメモリ内のある
優先クラスのセルの蓄積量の変動が、他の優先クラスの
セルの蓄積可能量に影響を与えないようにスイッチ前段
で制御を行えるという効果を奏する。

【図面の簡単な説明】

【図１】 この発明に係わるセルスイッチの一実施の形
態を示す構成図である。

【図２】 図１に記載の廃棄制御部８の構成例を説明す
る図である。

【図３】 実施の形態１の動作を示す説明図である。

【図４】 実施の形態１の動作を示す説明図である。

【図５】 実施の形態１の動作を示す説明図である。

【図６】 実施の形態１の動作を示す説明図である。

【図７】 実施の形態１の動作を示す説明図である。

【図８】 実施の形態２の動作を示す説明図である。

【図９】 従来の通話路（セルスイッチ）の構成図であ
る。

【図１０】 図９のバッファ部の構成を示す図である。

【符号の説明】

２ ＭＵＸ ３ ヘッダ処理部 ４ 書込制御部 ５ 共通バッファメモリ ６ アドレスキュー ７ 空きアドレス管理部 ８ 廃棄制御部 ９ 読出制御部 １０ ＤＭＵＸ １１〜１４ 入線 ４１ 書込制御部 ８１ 輻輳通知制御部 １１１〜１１４ 出線 ８１１〜８２０ 比較器 ８２１ ＳＢＭクラス１セル数カウンタ ８２２ ＳＢＭクラス２セル数カウンタ ８３１ ＳＢＭクラス１しきい値レジスタ ８３２ ＳＢＭクラス２しきい値レジスタ ８５１１ 出線１クラス１セル数カウンタ ８５１２ 出線２クラス１セル数カウンタ ８５１３ 出線３クラス２セル数カウンタ ８５１４ 出線４クラス３セル数カウンタ ８５２１ 出線１クラス２セル数カウンタ ８５２２ 出線２クラス２セル数カウンタ ８５２３ 出線３クラス２セル数カウンタ ８５２４ 出線４クラス２セル数カウンタ ８６１１ 出線１クラス１しきい値レジスタ ８６１２ 出線２クラス１しきい値レジスタ ８６１３ 出線３クラス１しきい値レジスタ ８６１４ 出線４クラス１しきい値レジスタ ８６２１ 出線１クラス２しきい値レジスタ ８６２２ 出線２クラス２しきい値レジスタ ８６２３ 出線３クラス２しきい値レジスタ ８６２４ 出線４クラス２しきい値レジスタ １０００１−１〜１０００１−ｎ 通話ブロックメモリ １０００６ セル蓄積量測定手段 １０００７ 読み出し多重制御 １０００８ セル廃棄手段１ １０００９ セル廃棄手段２ １００１０ セル廃棄手段 ３１００１１ バッファ制御部

Claims (2)

【特許請求の範囲】
1. 【請求項１】 データ部とその宛先情報を含むヘッダ部
   より構成され、複数ある廃棄優先クラスのいずれかが設
   定されているセルを入力する複数の入線と、前記セルが
   出力される複数の出線を備え、任意の前記入線から入力
   された前記セルを前記宛先情報にしたがって任意の前記
   出線に出力する共通バッファメモリ形セルスイッチであ
   って、共通バッファメモリに蓄積されているセルの数を
   前記廃棄優先クラス別に計数する第１の計数手段を備
   え、この第１の計数手段によって計数された各計数値が
   それぞれに対して決められたしきい値を超えている場
   合、その計数値に対応する優先クラスのセルが新たに前
   記入線より入力されるとこれを廃棄する手段を備え、ま
   た、共通バッファメモリに蓄積されているセルの数を前
   記出線別かつ優先クラス別に計数する第２の計数手段を
   備え、この第２の計数手段によって計数された各計数値
   がそれぞれに対して決められたしきい値を超えている場
   合、その計数値に出線と優先クラスが対応するセルが新
   たに前記入線より入力されるとこれを廃棄するセル廃棄
   手段を備えたことを特徴とするセルスイッチ。
2. 【請求項２】 データ部とその宛先情報を含むヘッダ部
   より構成され、複数ある廃棄優先クラスのいずれかが設
   定されているセルを入力する複数の入線と、前記セルが
   出力される複数の出線を備え、任意の前記入線から入力
   された前記セルを前記宛先情報にしたがって任意の前記
   出線に出力する共通バッファメモリ形セルスイッチであ
   って、共通バッファメモリに蓄積されているセルの数を
   前記廃棄優先クラス別に計数する第１の計数手段を備
   え、この第１の計数手段によって計数された各計数値が
   それぞれに対して決められたしきい値を超えている場
   合、その計数値に対応する優先クラスのセルが輻輳して
   いることをセルスイッチ外部に通知する第１の輻輳通知
   手段を備え、また、共通バッファメモリに蓄積されてい
   るセルの数を前記出線別かつ優先クラス別に計数する第
   ２の計数手段を備え、この第２の計数手段によって計数
   された各計数値がそれぞれに対して決められたしきい値
   を超えている場合、その計数値に出線と優先クラスが対
   応するセルが輻輳していることをセルスイッチ外部に通
   知する第２の輻輳通知手段を備えたことを特徴とするセ
   ルスイッチ。