JPH11187042A - 廃棄優先制御方法及び方式 - Google Patents

Abstract

(57)【要約】 【課題】他の廃棄クラスのトラフィックに影響されにく
く、廃棄優先度の高い廃棄クラスのトラフィックが混ん
だ場合でも廃棄優先度の低い廃棄クラスのセルがＡＴＭ
スイッチを通過出来る最小限の帯域を保証することを可
能とする廃棄優先制御方法の提供。 【解決手段】セル蓄積量を廃棄クラス毎に計測する手段
と、各廃棄クラスの蓄積量に対する閾値を設け、書き込
み読み出し制御部６は、廃棄クラス検出部５で検出され
る廃棄クラスと同一の廃棄クラスの閾値とセル蓄積量の
比較結果とバッファのセル蓄積量により入力セルをバッ
ファに書き込むか否かを判断する。このため他の廃棄ク
ラスのトラフィックに影響されず、バッファ長から廃棄
クラス２の閾値を引いた分のバッファ領域は廃棄クラス
１で常に使用可能なバッファ領域となる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、バッファの廃棄優
先制御方法に関し、特にＡＴＭ（AsynchronousTransfer
Mode；非同期転送モード）通信装置で使用されるバッ
ファの廃棄優先制御方法及び方式に関する。

【０００２】

【従来の技術】従来、この種の廃棄優先制御方法とし
て、例えば特開平４−３６９１３９号公報には、スイッ
チ内のバッファに蓄積されているセルの蓄積量を、入力
セルに付加された廃棄レベル（クラス）に対応して設定
される閾値と比較し、その比較結果に基づき、バッファ
のセル蓄積量が閾値よりも小さい時にのみ入力セルのバ
ッファへの書き込みを行い、バッファのセル蓄積量が閾
値よりも大きい場合には入力セルを廃棄することで、バ
ッファへのセル蓄積量が増加すると、優先度の低いセル
は順次廃棄され、優先度の高いセルは廃棄されないよう
に制御が行われるＡＴＭトラフィック制御方式が提案さ
れている。

【０００３】図４は、従来の廃棄優先制御方法を説明す
るためのブロック図である。図４を参照すると、入力セ
ル１００は、出力バッファ型ＡＴＭスイッチのスイッチ
部でスイッチングが行われ、出力回線毎にある出力バッ
ファ部に入力されるセルである。廃棄クラス１の閾値１
０１−１、廃棄クラス２の閾値１０１−２、…、廃棄ク
ラスＮの閾値１０１−Ｎは、それぞれ各廃棄クラスの閾
値を保持する。

【０００４】廃棄クラス検出部１０２は、入力セルに付
加されたヘッダ情報から廃棄クラスを検出し、セレクタ
１０３に通知する。セレクタ１０３は、廃棄クラス検出
部１０２から通知される廃棄クラスの閾値を廃棄クラス
１の閾値１０１−１、廃棄クラス２の閾値１０１−２、
…、廃棄クラスＮの閾値１０１−Ｎから選択して書き込
み制御部１０５に通知する。

【０００５】セル蓄積量検出部１０４は、バッファメモ
リ部１０６に蓄積しているセルの数を検出し、書き込み
制御部１０５に通知する。書き込み制御部１０５は、セ
ル蓄積量検出部１０４から通知されるバッファメモリ部
１０６のセル蓄積量とセレクタ１０３から通知される閾
値とを比較し、入力セルをバッファメモリ部１０６に書
き込むか否かを判断し、バッファメモリ部１０６に通知
する。

【０００６】バッファメモリ部１０６は、書き込み制御
部１０５からの指示に従い入力セルの書き込みを行い、
一定間隔でセルの読み出しを行う。また、セル蓄積量検
出部１０４に対してセル蓄積量を検出するための情報を
通知する。

【０００７】次に、この従来の廃棄優先制御方法の動作
を説明する。廃棄クラス検出部１０２で、入力セル１０
０のヘッダ情報より廃棄クラスを検出し、セレクタ１０
３で設定済みの各廃棄クラスの閾値１０１−１、１０１
−２、…、１０１−Ｎから入力セルの廃棄クラスに対応
する閾値を選択する。選択された閾値とバッファメモリ
部１０６のセル蓄積量を比較し、セル蓄積量が閾値より
も小さい場合、入力セルをバッファメモリ部１０６に書
き込み、セル蓄積量検出部１０４の蓄積数をカウントア
ップし、一方、セル蓄積量が閾値よりも大きい場合には
入力セルを廃棄する。

【０００８】ここで、各廃棄クラスの閾値１０１−１、
１０１−２、…、１０１−Ｎを廃棄クラスの優先度に応
じて、優先度の低いクラスの閾値を低い値とし、優先度
が高いクラスの閾値を高い値とすることにより、回線が
混み合った場合、バッファメモリ部１０６の蓄積量が増
加するので、廃棄クラスの優先度が低いクラスの入力セ
ルから順番に廃棄されるような制御を行っている。

【０００９】図５は、バッファのセル蓄積量と閾値との
関係を示した図であり、バッファの蓄積量が閾値ｔｈ１
未満であれば廃棄クラスにかかわらず、入力セルをバッ
ファに書き込み、バッファのセル蓄積量が閾値ｔｈ１以
上であれば廃棄優先度の高いクラス（廃棄クラス２）の
セルのみバッファに書き込み、優先度の低いクラス（廃
棄クラス１）のセルは廃棄することを示している。

【００１０】

【発明が解決しようとする課題】しかしながら、上記し
た従来の廃棄優先制御方法では、バッファに蓄積されて
いる全ての廃棄クラスのセルの蓄積量の合計と、入力セ
ルの廃棄クラスの閾値とを比較して、入力セルの廃棄を
行うか否かを判断している。

【００１１】このため、廃棄クラスのセル廃棄率は該当
廃棄クラスのトラフィックだけで決まるものであるが、
上記従来の方法では、他の廃棄クラスのトラフィックの
影響が非常に大きい。

【００１２】また、上記従来の方法においては、優先度
の高いクラスのセルの蓄積量だけで、廃棄優先度の低い
クラスの閾値よりも大きくなっている間は、廃棄優先度
の低いセルはすべて廃棄されてしまう、という問題点も
有している。

【００１３】したがって、本発明は、上記問題点に鑑み
てなされたものであって、その目的は、一つのバッファ
のみで複数の廃棄クラスの優先制御を行う廃棄優先制御
方法において、他の廃棄クラスのトラフィックに影響さ
れにくい廃棄優先制御方法及び方式を提供することにあ
る。

【００１４】本発明の他の目的は、廃棄優先度の高い廃
棄クラスのトラフィックが混んだ場合でも、廃棄優先度
の低い廃棄クラスのセルがＡＴＭスイッチを通過出来る
最小限の帯域を保証する廃棄優先制御方法及び方式を提
供することにある。

【００１５】

【課題を解決するための手段】前記目的を達成するた
め、本発明の廃棄優先制御方法は、廃棄クラス毎に閾値
を設定し、入力セルと同一の廃棄クラスのセルの蓄積量
が閾値を越えている場合、またはバッファが満杯であっ
た場合に、入力セルを廃棄することを特徴としたもので
ある。

【００１６】また、バッファのキュー長から一方の廃棄
クラスの閾値を引いた領域が他方の廃棄クラスが使用で
きる最小限度のバッファ量になることも他の特徴であ
る。

【００１７】［発明の概要］本発明によれば、バッファ
に蓄積されているセル蓄積量を全セルと廃棄クラス毎の
２種類で計数し、廃棄クラス毎のセル蓄積量に対して閾
値を設けることで、セルの蓄積量が閾値を超過したため
のセル廃棄は、他の廃棄クラスのトラフィックに影響さ
れない。

【００１８】

【発明の実施の形態】次に、本発明の好ましい実施の形
態について説明する。本発明のセル廃棄優先制御方法
は、その好ましい実施の形態において、入力セルに付加
された廃棄クラス情報に基づきセル廃棄の制御を行うＡ
ＴＭスイッチのセル廃棄優先制御方法において、バッフ
ァに蓄積されるセルの蓄積量を廃棄クラス毎に計測し、
各廃棄クラス毎に前記バッファ内でのセル蓄積量に対す
る閾値を設定しておき、入力セルに対して該セルの廃棄
クラスに基づき該廃棄クラスの同一クラスのセルの該バ
ッファにおける現在の蓄積量と、該廃棄クラスに対応す
る閾値と、を比較し、この比較結果、及び該バッファの
全体のセル蓄積量に基づき、上記入力セルのバッファへ
の書き込み／廃棄を判断するようにしたものである。

【００１９】本発明セル廃棄優先制御方式は、その好ま
しい実施の形態において、セルを蓄積するバッファ（図
１の７）と、バッファ（図１の７）における全てのセル
蓄積量を計数する計数手段（図１の３）と、廃棄クラス
に対応して設けられ、バッファ（図１の７）におけるセ
ル蓄積量を廃棄クラス毎に計数する計数手段（図１の２
−１、２−２）と、バッファ（図１の７）におけセル廃
棄を判断するための閾値を廃棄クラス毎に格納した記憶
手段（図１の１−１、１−２）と、入力セルに対しその
廃棄クラスを検出する手段（図１の５）と、廃棄クラス
検出手段（図１の５）で検出された廃棄クラスに基づき
選択手段（図１の４−２）で選択された、該廃棄クラス
に対応する計数手段で計数された、該廃棄クラスと同一
廃棄クラスのセルの蓄積量と、検出された廃棄クラスに
基づき選択手段（図１の４−１）で選択された該廃棄ク
ラスに対応する記憶手段の閾値と、の比較結果、及びバ
ッファ（図１の７）の全体のセル蓄積量を考慮して、上
記入力セルをバッファに書き込むか又は廃棄するかを判
断する手段（図１の６）と、を備える。

【００２０】

【実施例】上記した本発明の実施の形態についてさらに
詳細に説明すべく、本発明の実施例について図面を参照
して以下に説明する。図１は、本発明の一実施例の構成
を示す図である。図１を参照すると、本発明の一実施例
において、入力セル８は、出力バッファ型ＡＴＭスイッ
チのスイッチ部でスイッチングが行われ、出力回線毎に
ある出力バッファ部に入力されるセルである。

【００２１】廃棄クラス１の閾値１−１は、廃棄クラス
１の閾値の設定を記憶する。廃棄クラス２の閾値１−２
は、廃棄クラス２の閾値の設定を記憶する。

【００２２】廃棄クラス１のセル蓄積量検出部２−１
は、バッファメモリ部７に蓄積されている廃棄クラス１
のセルの蓄積量を計測する。廃棄クラス２のセル蓄積量
検出部２−２は、バッファメモリ部７に蓄積されている
廃棄クラス２のセルの蓄積量を計測する。

【００２３】セル蓄積量検出部３は、バッファメモリ部
７に蓄積されている全廃棄クラスのセルの蓄積量の合計
を計測する。

【００２４】廃棄クラス検出部５は、入力セル８のヘッ
ダ情報から入力セルの廃棄クラスを検出する。

【００２５】セレクタ４−１は、廃棄クラス検出部５で
検出した入力セルの廃棄クラスに従い、廃棄クラス１の
閾値１−１か廃棄クラス２の閾値１−２のどちらか一方
を選択する。セレクタ４−２は、廃棄クラス検出部５で
検出した入力セルの廃棄クラスに従い、廃棄クラス１の
セル蓄積量２−１か廃棄クラス２のセル蓄積量２−２の
どちらか一方を選択する。

【００２６】書き込み・読み出し制御部６は、セレクタ
４−１、４−２から通知される入力セルと同一の廃棄ク
ラスの閾値と入力セルと同一の廃棄クラスのセル蓄積量
とバッファメモリ部７の全体のセル蓄積量とから入力セ
ルをバッファメモリ部７に書き込むか否かを判断する。

【００２７】また、バッファメモリ部７にセルが蓄積さ
れている場合には、書き込まれた順番にセルの読み出し
制御を行う。

【００２８】バッファメモリ部７は、セルを一時的に蓄
え、書き込んだ順に読み出しを行うことが可能な記憶手
段からなる

【００２９】次に、図１を参照して、本発明の一実施例
の動作について説明する。

【００３０】廃棄クラス検出部５で、入力セル８のヘッ
ダ情報より廃棄クラスが検出される。検出された入力セ
ルの廃棄クラスに従い、セレクタ４−１にて、設定済み
の各廃棄クラスの閾値１−１、１−２から、入力セルと
同一の廃棄クラスの閾値を選択し、同様にセレクタ４−
２にて、各廃棄クラスのセル蓄積量検出部２−１、２−
２から、入力セルと同一の廃棄クラスの蓄積量を選択す
る。

【００３１】書き込み・読み出し制御部６は、入力セル
と同一の廃棄クラスのセル蓄積量が選択された閾値より
も小さく、且つ、バッファメモリ部７のセル蓄積量がバ
ッファ量よりも小さい場合には、バッファメモリ部７に
書き込みを指示し、入力セルをバッファメモリ部７に書
き込み、セル蓄積量検出部３と該当廃棄クラスのセル蓄
積量検出部２−１又は２−２に対してカウントアップを
指示し、該当セル蓄積数をカウントアップする。

【００３２】一方、入力セルと同一の廃棄クラスのセル
蓄積量が選択された閾値よりも大きい場合、またはバッ
ファメモリ部７の全体のセル蓄積量がバッファメモリ部
７のキュー長よりも大きい場合には、バッファメモリ部
７に書き込み指示は出さず、入力セルを廃棄し、セル蓄
積量検出部３と該当廃棄クラスのセル蓄積量検出部２−
１又は２−２に対してもカウントアップの指示を出さな
い。

【００３３】さらに、書き込み読み出し制御部６は、セ
ル蓄積量検出部３のセル蓄積量が０でない間、バッファ
メモリ部７に読み出しを指示し、バッファメモリ部７か
らセルを書き込んだ順に１セルずつ読み出し、読み出さ
れたセルの廃棄クラスを検出し、セル蓄積量検出部３と
該当廃棄クラスのセル蓄積量検出部２−１又は２−２に
対してカウントダウンを指示し、該当セル蓄積数をカウ
ントダウンする。

【００３４】図２は、本発明の一実施例におけるバッフ
ァの蓄積量と閾値の関係を示した図である。廃棄優先度
の高いクラスを廃棄クラス２、廃棄優先度の低いクラス
を廃棄クラス１として説明する。

【００３５】入力セルが廃棄クラス１の場合、廃棄クラ
ス１の蓄積量が閾値ｔｈＬ未満であり、且つバッファの
全廃棄クラスのセルの蓄積量の和がバッファのキュー長
よりも小さい場合にのみ、バッファへ入力セルを書き込
み、廃棄クラス１の蓄積量が閾値ｔｈＬ以上またはバッ
ファの全廃棄クラスのセルの蓄積量の和がバッファのキ
ュー長と等しい場合には入力セルを廃棄する。

【００３６】一方、入力セルが廃棄クラス２の場合、廃
棄クラス２の蓄積量が閾値ｔｈＨ未満であり、且つバッ
ファの全廃棄クラスのセルの蓄積量の和がバッファのキ
ュー長よりも小さい場合にのみ、バッファへ入力セルを
書き込み、廃棄クラス２の蓄積量が閾値ｔｈＨ以上また
はバッファの全廃棄クラスのセルの蓄積量の和がバッフ
ァのキュー長と等しい場合に入力セルを廃棄する。

【００３７】従って、廃棄クラス１のセルは最低でもバ
ッファのキュー長から閾値ｔｈＨを引いた領域に書き込
み可能であり、廃棄クラス２のセルは最低でもバッファ
のキュー長から閾値ｔｈＬを引いた領域に書き込み可能
である。

【００３８】次に、本発明をＮ×Ｎの出力バッファ型Ａ
ＴＭスイッチに適用した実施例について、図３を参照し
て説明する。

【００３９】図３を参照すると、入力セル１５−１、１
５−２、…、１５−Ｎは、スイッチ部１７でスイッチン
グが行われ、出力回線毎にある出力バッファ部１９−
１、１９−２、…、１９−Ｎに入力される。

【００４０】ＭＵＸ（マルチプレクス）部１６は、入力
セル１５−１、１５−２、…、１５−Ｎを１セルずつ処
理するために時分割多重する。

【００４１】廃棄クラス検出回路１３は、入力セル１５
−１、１５−２、…、１５−Ｎのヘッダ情報から入力セ
ルの廃棄クラスを検出する。スイッチ部１７は、セルの
経路情報に従いセルの振り分けを行う。

【００４２】ＦＩＦＯ（Ｆｉｒｓｔ Ｉｎ Ｆｉｒｓｔ
Ｏｕｔ；先入れ先出し型バッファメモリ）１８は、セ
ルを一時的に蓄え、書き込んだ順に読み出すメモリであ
る。

【００４３】廃棄クラス１の閾値レジスタ１０−１は、
廃棄クラス１の閾値の設定を記憶する。廃棄クラス２の
閾値レジスタ１０−２は、廃棄クラス２の閾値の設定を
記憶する。

【００４４】廃棄クラス１のセル蓄積量カウンタ１１−
１は、ＦＩＦＯ１８に蓄積されている廃棄クラス１のセ
ルの蓄積量を計測する。廃棄クラス２のセル蓄積量カウ
ンタ１１−２は、ＦＩＦＯ１８に蓄積されている廃棄ク
ラス２のセルの蓄積量を計測する。

【００４５】セル蓄積量カウンタ１２は、ＦＩＦＯ１８
に蓄積されている全廃棄クラスのセルの蓄積量の合計を
計測する。

【００４６】セレクタ４−１は、廃棄クラス検出回路１
３で検出した入力セルの廃棄クラスに従い、廃棄クラス
１の閾値レジスタ１０−１の値か廃棄クラス２の閾値レ
ジスタ１０−２の値のどちらか一方を選択する。セレク
タ４−２は、廃棄クラス検出回路１３で検出した入力セ
ルの廃棄クラスに従い、廃棄クラス１のセル蓄積量カウ
ンタ１１−１の値か廃棄クラス２のセル蓄積量カウンタ
１１−２の値のどちらか一方を選択する。

【００４７】書き込み・読み出し制御回路１４は、セレ
クタ４−１、４−２から通知される入力セルの廃棄クラ
スの閾値と入力セルと同一の廃棄クラスのセル蓄積量と
ＦＩＦＯ１８の全体のセル蓄積量とスイッチ（ＳＷ）部
１７から通知される入力セルの出力経路情報から入力セ
ルをＦＩＦＯ１８に書き込むか否かを判断し、ＦＩＦＯ
１８にセルが蓄積されている場合は、書き込まれた順番
に一定間隔でセルの読み出しを行う。

【００４８】出力ポート部１９−１、１９−２、…、１
９−Ｎは、各々廃棄クラス１、２の閾値レジスタ１０−
１、１０−２と廃棄クラス１、２の蓄積量カウンタ１１
−１、１１−２とセル蓄積カウンタとセレクタ４−１、
４−２と書き込み読み出し制御回路１４とＦＩＦＯ１８
で構成されている。制御部２０は、各廃棄クラスの閾値
レジスタ１０−１、１０−２の読み書きが可能である。

【００４９】次に、図３を参照して、本実施例の動作に
ついて説明する。

【００５０】入力セル１５−１、１５−２、…、１５−
Ｎは、ＭＵＸ部１６で時分割多重される。廃棄クラス検
出回路１３で、入力セルのヘッダ情報より廃棄クラスが
検出される。検出された入力セルの廃棄クラスに従い、
セレクタ４−１で設定済みの各廃棄クラスの閾値１０−
１、１０−２から入力セルと同一の廃棄クラスの閾値を
選択し、セレクタ４−２で各廃棄クラスのセル蓄積量検
出カウンタ１１−１、１１−２から入力セルと同一の廃
棄クラスの蓄積量を選択する。

【００５１】書き込み・読み出し制御回路１４は、入力
セルと同一の廃棄クラスのセル蓄積量が選択された閾値
よりも小さく、ＦＩＦＯ１８のセル蓄積カウンタ１２の
値がバッファ量よりも小く、且つ、スイッチ部１７から
通知される入力セルの出力先が自己のポートと一致する
場合には、ＦＩＦＯ１８にライトイネーブルを出力し、
入力セルをＦＩＦＯ１８に書き込み、セル蓄積量カウン
タ１２と該当廃棄クラスのセル蓄積量カウンタ１１−１
又は１１−２に対してカウントアップイネーブルを出力
し、該当セル蓄積数をカウントアップする。

【００５２】一方、入力セルと同一の廃棄クラスのセル
蓄積量が選択された閾値よりも大きい場合、またはＦＩ
ＦＯ１８の全体のセル蓄積量カウンタ１２の値がＦＩＦ
Ｏ１８のキュー長よりも大きい場合、またはスイッチ部
１７から通知される入力セルの出力先が自己のポートと
異なる場合には、ＦＩＦＯ１８にライトイネーブルは出
力せず、入力セルを廃棄し、セル蓄積量カウンタ１２と
各廃棄クラスのセル蓄積量カウンタ１１−１、１１−２
に対してもカウントアップの指示を出力しない。

【００５３】さらに、書き込み・読み出し制御回路１４
は、セル蓄積量カウンタ１２のセル蓄積量が０でない
間、一定間隔で、ＦＩＦＯ１８にリードイネーブルを出
力し、ＦＩＦＯ１８からセルを書き込んだ順に１セルず
つ読み出し、読み出されたセルの廃棄クラスを検出し、
セル蓄積量カウンタ１２と該当廃棄クラスのセル蓄積量
カウンタ１１−１又は１１−２に対してカウントダウン
イネーブルを出力し、該当セル蓄積数をカウントダウン
する。

【００５４】

【発明の効果】以上説明したように、本発明によれば下
記記載の効果を奏する。

【００５５】本発明の第１の効果は、ある廃棄クラスの
セル廃棄率が他の廃棄クラスのトラフィックに影響され
にくい、ということである。

【００５６】その理由は、本発明においては、廃棄クラ
ス毎にセル蓄積量を計測し、各廃棄クラスのセル蓄積量
に対する閾値を設定し、廃棄クラスの蓄積量と該当廃棄
クラスの閾値を比較して廃棄を行うか否かを判断してお
り、廃棄クラス毎の閾値の超過による廃棄は、入力セル
と同一の廃棄クラスのトラフィックのみで決まるからで
ある。

【００５７】本発明の第２の効果は、廃棄優先度の高い
クラスのセルのトラフィックが非常に混んでしまった場
合でも廃棄優先度の低いクラスのセルに対して最小限度
の帯域を保証できる、ということである。

【００５８】その理由は、本発明においては、廃棄クラ
ス毎にセル蓄積量を計測し、各廃棄クラスのセル蓄積量
に対する閾値を設けているので、廃棄優先度の高いクラ
スの閾値をバッファのキュー長よりも小さな値に設定す
ることにより、バッファのキュー長から廃棄優先度の高
いクラスの閾値を引いた値が廃棄優先度の低いクラスが
常に使用できるバッファ領域となる、ためである。

【図面の簡単な説明】

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

【図２】図１のバッファメモリ部のキュー長と閾値の関
係の一例を示す図である。

【図３】本発明の別の実施例の構成を示すブロック図で
ある。

【図４】従来の出力バッファ型ＡＴＭスイッチの廃棄優
先制御方法を説明するためのブロック図である。

【図５】図４のバッファメモリ部のキュー長と閾値の関
係の一例を示す図である。

【符号の説明】

１−１、１−２ 各廃棄クラスの閾値 ２−１、２−２ 各廃棄クラスのセル蓄積量計測部 ３ セル蓄積量検出部 ４−１、４−２ セレクタ ５ 廃棄クラス検出部 ６ 書き込み読み出し制御部 ７ バッファメモリ部 ８ 入力セル １０−１、１０−２ 各廃棄クラスの閾値レジスタ １１−１、１１−２ 各廃棄クラスのセル蓄積量カウン
タ １２ セル蓄積量カウンタ １３ 廃棄クラス検出回路 １４ 書き込み読み出し制御回路 １５−１、１５−２、…、１５−Ｎ 入力セル １６ ＭＵＸ部 １７ スイッチ部 １８ ＦＩＦＯ １９−１、１９−２、…、１９−Ｎ 各出力ポート ２０ 制御部 １００ 入力セル １０１−１、１０１−２、…、１０１−Ｎ 各廃棄クラ
スの閾値 １０２ 廃棄クラス検出部 １０３ セレクタ １０４ セル蓄積量検出部 １０５ 書き込み制御部 １０６ バッファメモリ部

Claims (10)

【特許請求の範囲】
1. 【請求項１】バッファ内に蓄積されているセルを各セル
   に付加された廃棄クラス毎に計測したセル蓄積量と、各
   廃棄クラス毎にあらかじめ設定される廃棄閾値と、を比
   較し入力セルを廃棄するか否かを判断する、ことを特徴
   とする廃棄優先制御方法。
2. 【請求項２】前記廃棄クラス毎の廃棄閾値の設定が変更
   可能である、ことを特徴とする請求項１記載の廃棄優先
   制御方法。
3. 【請求項３】前記廃棄クラス毎の廃棄閾値の総和が前記
   バッファのキュー長以上になるように設定し、前記バッ
   ファのキュー長よりも大きい分を、少なくとも２つの廃
   棄クラスで共通に使用する、ことを特徴とする請求項１
   又は２記載の廃棄優先制御方法。
4. 【請求項４】前記バッファのキュー長から一方の廃棄ク
   ラスの閾値を引いた値が、他方の廃棄クラスが常に使用
   できる最低限度のバッファの領域となる、ことを特徴と
   する請求項１又は２記載の廃棄優先制御方法。
5. 【請求項５】入力セルのセル廃棄クラス情報に基づき複
   数の廃棄クラスの優先制御を行うＡＴＭスイッチのセル
   廃棄優先制御方法において、 廃棄クラス毎に閾値を設定し、入力セルの廃棄クラスと
   同一の廃棄クラスのセルのバッファにおける蓄積量が該
   廃棄クラスに対して設定されている閾値を越えている場
   合、もしくは前記バッファが満杯であった場合に前記入
   力セルを廃棄するように制御する、ことを特徴とする廃
   棄優先制御方法。
6. 【請求項６】入力セルに付加された廃棄クラス情報に基
   づき複数の廃棄クラスの優先制御を行うＡＴＭスイッチ
   のセル廃棄優先制御方法において、 バッファに蓄積されるセルの蓄積量を廃棄クラス毎に計
   測し、且つ、各廃棄クラス毎に前記バッファ内でのセル
   蓄積量に対する閾値を設定し、 入力セルに対して該セルの廃棄クラスに基づき前記廃棄
   クラスと同一の廃棄クラスのセルの前記バッファにおけ
   る現在の蓄積量と、前記廃棄クラスに対応する閾値と、
   を比較し、比較結果に基づき前記入力セルの廃棄を行う
   か否かを判断する、ことを特徴とする廃棄優先制御方
   法。
7. 【請求項７】前記バッファのキュー長から一の廃棄クラ
   スの閾値を引いた領域が他の廃棄クラスのセルを書き込
   み可能な最小限度のバッファ量とされる、ことを特徴と
   する請求項６記載の廃棄優先制御方法。
8. 【請求項８】入力したセルに付加された廃棄クラス情報
   に基づきセル廃棄の優先制御を行うＡＴＭスイッチのセ
   ル廃棄優先制御方式において、 セルを蓄積するバッファと、 前記バッファにおける全てのセル蓄積量を計数する計数
   手段と廃棄クラスに対応して設けられ、前記バッファに
   おけるセル蓄積量を廃棄クラス毎に計数する計数手段
   と、 前記バッファにおけセル廃棄を判断するための閾値を廃
   棄クラス毎に格納した記憶手段と、 入力セルに対しその廃棄クラスを検出する廃棄クラス検
   出手段と、 前記廃棄クラス検出手段で検出された廃棄クラスに基づ
   き選択された、該廃棄クラスに対応する前記計数手段で
   計数された、前記廃棄クラスと同一の廃棄クラスのセル
   の蓄積量と、前記検出された廃棄クラスに基づき選択さ
   れた前記廃棄クラスに対応する前記記憶手段の閾値と、
   の比較結果、及び前記バッファの全体のセル蓄積量を考
   慮して、前記入力セルを前記バッファに書き込みか廃棄
   するかを判断する手段と、 を備えたことを特徴とする廃棄優先制御方式。
9. 【請求項９】前記廃棄クラス毎の廃棄閾値の総和が前記
   バッファのキュー長以上になるように設定され、前記バ
   ッファのキュー長よりも大きい分を少なくとも２つの廃
   棄クラスで共通に使用する、することを特徴とする請求
   項８記載の廃棄優先制御方式。
10. 【請求項１０】廃棄優先度の高いクラスの閾値を前記バ
    ッファのキュー長よりも小さな値に設定し、前記バッフ
    ァ長から廃棄優先度の高いクラスの閾値を引いた値を廃
    棄優先度の低いクラスが常に使用できるバッファ領域と
    した、ことを特徴とする請求項８記載の廃棄優先制御方
    式。