JPH118634A - 輻輳制御装置 - Google Patents

Abstract

(57)【要約】 【課題】 セル入力制御部及びセル出力制御部の構成、
制御を簡単化し、１つのカウンタで構成した輻輳制御装
置を提供する。 【解決手段】 バッファ２にセルがスレッシュホールド
レベル以上蓄積されていない場合、セル入力制御部１
は、ＣＬＰビットの状態が優先／非優先に関わらずセル
を通過させる。そしてセルが多数流入して、バッファ２
内の蓄積セル数がスレッシュホールドレベル以上となっ
た場合、セル入力制御部１は入力セルのＣＬＰビットを
監視し、優先ビットの場合はセルを通過し、非優先ビッ
トの場合はセルを廃棄するようにセルを制御する。セル
が多数流入してバッファの蓄積セル数が限界値になる
と、セル入力制御部１はＣＬＰビットの状態が優先／非
優先に関わらずセルを全て廃棄する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、送信元からのセル
に対して輻輳時の制御を行う輻輳制御装置に関する。

【０００２】

【従来の技術】一般に、ＡＴＭセル多重化装置はセルを
蓄積するためのバッファを備えており、一時的に多重化
装置の出力線への伝送能力を超える数のセルが到着して
も、バッファに一時的に保留しておき、順次出力線へ送
出することにより多量のセルを多重化できるようになっ
ている。しかしながら、多重化装置の出力線の伝送能力
を超える数のセルが連続的に到達した場合、バッファ内
に保留しきれなくなるという状態に陥る。これを輻輳状
態という。

【０００３】このため、多重化装置は輻輳状態になると
到達したセルの廃棄を行うと共に、セルの送信元に対し
て輻輳状態である旨を通知し、輻輳通知を受信した送信
元ではセル送信速度を調整するなどの制御を行うことに
より、輻輳状態を早期に解消する手段がとられている。

【０００４】従来は、多重化装置の輻輳状態を解消する
ため、セルを廃棄する場合に、セル廃棄の優先／非優先
を表すヘッダ中のＣＬＰ（Cell Loss Priority）ビット
を参照し、非優先ビットを有するセルを優先的に廃棄す
る制御方式をとっている。

【０００５】図２は前記制御方式による従来の輻輳制御
装置の構成を示すブロック図である。 同図において、
セル入力制御部１は網より入力したセルのＣＬＰビット
を参照してセルの通過／廃棄を制御するものである。こ
のセル入力制御部１のセル出力端はＦＩＦＯバッファ２
に接続しており、該バッファ２は所定のセル数、例えば
１５０セルまで蓄積可能であり、入力した順にセルは出
力される。

【０００６】またセル出力制御部３はバッファ２の出力
セルのＣＬＰビットを監視しており、その内容に応じて
カウンタ４又は５にトリガを出力する。カウンタ４はバ
ッファ２内の優先セルカウント用のカウンタであり、カ
ウンタ５はバッファ２内の非優先セルカウント用のカウ
ンタであり、カウンタ４のカウント値の上限はカウンタ
５の上限値よりも高く、例えば１００：５０で設定され
ている。

【０００７】またカウンタ４、５は、前記セル入力制御
部１が入力セルを通過させたとき出力するトリガによっ
てカウントアップし、逆に前記セル出力制御部３からの
トリガによってカウントダウンし、カウント値は前記セ
ル入力制御部１に供給される。

【０００８】上記構成において、カウンタ４及び５がカ
ウントオーバーしていない場合、セル入力制御部１は全
てのセルを通過させ、この時通過させたセルが優先セル
であった場合はカウンタ４にトリガを出力してカウント
アップし、また非優先セルであった場合はカウンタ５に
トリガを出力してカウントアップする。そして網から多
数の優先セルが流入してカウンタ４がカウントオーバー
した場合、セル入力制御部１は入力セルのうち優先セル
を廃棄し、また多数の非優先セルが流入してカウンタ５
がカウントオーバーした場合、セル入力制御部１は入力
セルのうち非優先セルを廃棄する。

【０００９】

【発明が解決しようとする課題】しかしながら、上述し
た従来の輻輳制御装置では、バッファより入出力される
セルの優先度を監視し、カウントアップ／ダウンすべき
カウンタを選択しなければならず、セル入力制御部１及
びセル出力制御部２の構成、制御が複雑になるのみなら
ず、複数のカウンタを必要とするといった問題を有して
いた。

【００１０】本発明は上記問題を解決するためになされ
たものであり、簡単な回路で構成した輻輳制御装置を提
供することを目的とする。

【００１１】

【課題を解決するための手段】上記課題を解決するため
本発明は、セルを蓄積するバッファと、該バッファ内の
蓄積セル数をカウントするカウンタと、該カウンタのカ
ウント値に基づいて網より入力したセルの通過／廃棄を
制御するセル入力制御部とを備え、前記セル入力制御部
は、前記カウンタのカウント値が所定数未満のとき優先
セル及び非優先セルを共に通過させ、前記カウンタのカ
ウント値が前記所定数以上のとき優先セルを通過させ非
優先セルを廃棄するようにしたことを特徴とする。

【００１２】

【発明の実施の形態】以下、本発明を図示した実施の形
態に基づき詳細に説明する。図１は本発明に係る輻輳制
御装置の構成の一形態例を示すブロック図である。同図
において、符号１はセル入力制御部であり、網より入力
したセルの通過／廃棄を後述するカウンタのカウント値
に基づいて制御するものである。このセル入力制御部１
のセル出力端は ＦＩＦＯバッファ２に接続しており、
該バッファ２は所定のセル数を蓄積可能であり、入力し
た順にセルが出力される。

【００１３】セル出力制御部３はバッファ２の出力セル
を監視しており、出力セルを検出したときトリガを出力
する。カウンタ４はバッファ２内のセル数をカウントす
るものであり、前記セル入力制御部１が入力セルを通過
させたとき出力するトリガによってカウントアップし、
逆に前記セル出力制御部３からのトリガによってカウン
トダウンし、カウント値は前記セル入力制御部１に供給
される。

【００１４】ここで、バッファ２が蓄積可能なセル数を
１５０、非優先セルの廃棄スレシュホールドレベルを１
００と設定した場合を例に取り、上記装置の動作につい
て説明する。

【００１５】まずバッファ２にセルが１００以上蓄積さ
れていない場合、セル入力制御部１は、ＣＬＰビットの
状態が優先／非優先に関わらずセルを通過させる。そし
てセルが多数流入して、バッファ２内の蓄積セル数が１
００以上となった場合、セル入力制御部１は入力セルの
ＣＬＰビットを監視し、優先ビットの場合はセルを通過
し、非優先ビットの場合はセルを廃棄するようにセルを
制御する。

【００１６】さらに、セルが多数流入してバッファの蓄
積セル数が限界値である１５０となると、セル入力制御
部１はＣＬＰビットの状態が優先／非優先に関わらずセ
ルを全て廃棄する。

【００１７】上述した構成の輻輳制御装置では、１つの
カウンタを用いるだけでよく、またセル出力制御部では
セルの優先度に基づいて複数のカウンタを制御する必要
がないので構成が簡単化され、全体として簡易な回路で
実現できる。

【００１８】また上記形態例では、２段階の優先度（優
先／非優先）に対して説明したが、３段階以上の優先度
に対しても同様の方式が適用可能である。例えばセルに
付される優先度の段階が３段階（第１優先〜第３優先）
の場合には、スレシュホールドレベルを２段階（５０及
び１００）で設け、セル数が５０以上でない場合は全て
のセルを通過させ、５０〜１００の場合は第１及び第２
優先のセルを通過させ、１００以上の場合は第１優先の
セルのみを通過させるように、セル入力制御部にて制御
すればよい。

【００１９】尚、上記形態例ではＡＴＭセルに対する優
先制御について説明したが、ＡＴＭセルに限らず、パケ
ット等その他のデータ単位に対する優先制御に対しても
適用可能である。

【００２０】

【発明の効果】以上説明したように本発明は、セル入力
制御部及びセル出力制御部の構成、制御を簡単化し、１
つのカウンタで構成できるため、装置を小型化する上で
効果を奏する。

【図面の簡単な説明】

【図１】本発明に係る輻輳制御装置の構成を示すブロッ
ク図。

【図２】従来の輻輳制御装置の構成を示すブロック図。

【符号の説明】

１・・・セル入力制御部 ２・・・ＦＩＦＯバッファ ３・・・セル出力制御部 ４、５・・・カウンタ

Claims (1)

【特許請求の範囲】
1. 【請求項１】セルに付された優先／非優先ビットを検出
   して輻輳制御を行う輻輳制御装置であって、セルを蓄積
   するバッファと、該バッファ内の蓄積セル数をカウント
   するカウンタと、該カウンタのカウント値に基づいて網
   より入力したセルの通過／廃棄を制御するセル入力制御
   部とを備え、 前記セル入力制御部は、前記カウンタのカウント値が所
   定数以上のとき優先セルを通過させ非優先セルを廃棄す
   ることを特徴とする輻輳制御装置。