JP2000278272A - ウエイテッドラウンドロビン回路 - Google Patents

Abstract

(57)【要約】 【課題】 メモリを使用してカウンタを構成した場合で
も多数のセルバッファ回路を搭載可能にする。 【解決手段】 対応するセルバッファ回路１０〜３０に
セルがないときには有意のセル有無フラグを送出するセ
ル有無フラグ送出回路１１〜３１と、カウントメモリ４
２の対応するカウント値が減算され０になったときに有
意のウエイト有無フラグを送出するウエイト有無フラグ
送出回路１２〜３２と、全てのセルバッファ回路１０〜
３０それぞれに対応したセル有無フラグ又はウエイト有
無フラグのいずれか一方または両方が有意であるときに
一斉に有意のカウント初期化フラグを送出するカウント
初期化フラグ送出回路１３〜３３とを設け、セル出力回
路４３は、セルバッファ回路１０〜３０の中から１つの
セルバッファ回路を選択してセルを出力するときに、対
応するカウント初期化フラグが有意の場合、対応するカ
ウント値のみを初期化する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭ（Asynchro
nous Transfer Mode：非同期転送モード）セルを伝送す
る装置において、複数のサービスクラスを実現するウエ
イテッドラウンドロビン（Weighted Round-Robin）回路
に関する。

【０００２】

【従来の技術】図７は、信学技法TECHNICAL REPORT OF
IEICE SSE96-95(1996-10）「ＡＢＲ、ＵＢＲクラスに対
するスケジューリング方式の評価」に示されたウエイテ
ッドラウンドロビンを説明するための図である。図７に
は、例えばそれぞれ異なるサービスに対応して設けら
れ、対応したサービスのセルを内部のセルバッファに蓄
積するセルバッファ回路１，２と、セルバッファ回路
１，２を制御し、ウエイテッドラウンドロビンの規則に
従ってセルを出力するセル出力回路３とが示されてい
る。

【０００３】ウエイテッドラウンドロビンの規則では、
セルバッファ回路１，２にセルが有るか無いかを、例え
ばセルバッファ回路１から検索し、セルがあった場合は
そのセルバッファ回路１のセルを出力し、セルが無かっ
た場合は次のセルバッファ回路２にセルがあるか無いか
を検索し、セルがあった場合はそのセルバッファ回路２
のセルを出力するものである。また、この規則では、セ
ルバッファ回路１にセルがあった場合、次のセル時間で
の検索は、次のセルバッファ回路２から開始し、セルが
無かった場合は、その次の、つまり最初に戻ってセルバ
ッファ回路１の検索を行う。なお、１セル時間の間に次
のセル出力のためにラウンドロビンを行いセルバッファ
回路を選択することになる。更に、この規則では、各セ
ルバッファ回路に対しウエイトを設定し、１セル出力す
る毎に対応するセルバッファ回路のウエイト値を１つず
つ減算し、ウエイトを全て消費したセルバッファ回路は
初期化によりウエイト値が回復されるまで選択されない
ようにする。

【０００４】図７では、セルバッファ回路１のウエイト
を２とし、セルバッファ回路２のウエイトを１とした場
合を例示している。また、図７には図示されていない
が、セルバッファ回路１，２それぞれに対応しカウント
ダウンを行うカウンタが設けられており、上記ウエイト
はカウンタの初期値に反映される。つまり、セルバッフ
ァ回路１対応のカウンタの初期値は２、セルバッファ回
路２対応のカウンタの初期値は１となる。また、セルバ
ッファ回路１には、Ａ１からＡ６のセルが蓄積され、セ
ルバッファ回路２にはＢ１からＢ３のセルが蓄積されて
いるものとしている。この図７の例を用いて従来のウエ
イテッドラウンドロビン回路の動作について説明する。

【０００５】セル出力回路３は、最初、セルバッファ回
路１からセルが蓄積されているかを検索する。この例の
場合、セルが蓄積されているので、セルバッファ回路１
はＡ１を出力する。そして、セルバッファ回路１に対応
するカウンタのカウント値を１減算して１にする。次に
出力するセルは、ウエイテッドラウンドロビンの規則に
従うとセルバッファ回路２に蓄積されているＢ１にな
る。このとき、セルバッファ回路２に対応するカウンタ
のカウント値を１減算して０にする。ウエイテットラウ
ンドロビンの規則では、カウント値が０になったセルバ
ッファ回路からはセルを出力させない。よって、次に出
力するセルはセルバッファ回路１に蓄積されているＡ２
となる。このとき、セルバッファ回路１に対応するカウ
ンタの値を１減算して０にする。ウエイテッドラウンド
ロビンの規則では、全てのセルバッファ回路１，２にお
いてカウント値が０またはセルバッファにセルが蓄積さ
れていない状態になると、全てのカウンタのカウント値
を初期値に戻すので、セルバッファ回路１に対応するカ
ウンタのカウント値は初期状態の２となり、セルバッフ
ァ回路２に対応するカウンタのカウント値は初期状態の
１となる。このようにして初期状態に戻ると、これ以降
は上記と同様に動作してセルＡ３，Ｂ２，Ａ４，Ａ５，
Ｂ３，Ａ６が順次出力される。

【０００６】図７に示した例では、セル出力回路３から
出力されているセルに関して、セルバッファ回路１から
出力されたセル数とセルバッファ回路２から出力された
セル数の比が２対１になっており、これは、ウエイトの
比に等しい。このように、ウエイテッドラウンドロビン
回路では、ウエイトに比例してセルを出力することがで
き、サービス毎にウエイトを変えて使用すれば、サービ
スに優先度を持たせることができる。

【０００７】図８にウエイテッドラウンドロビン回路の
サービス例を示す。図８には、前述したセルバッファ回
路１，２それぞれに対応させて接続された端末４，５が
示されている。各端末４，５は、対応するセルバッファ
回路１，２にセルを送ることになるが、この構成におい
てウエイト比を図７と同様に２対１にしておけば、端末
４，５の各出力セルを１本の伝送路に多重するとき、端
末４は端末５よりも倍のセルを出力することができ、よ
り高速のサービスを受けていることになる。

【０００８】ところで、前述したように、従来のウエイ
テッドラウンドロビン回路では、ウエイトを減算するカ
ウンタを各セルバッファ回路に対応させて設けておく必
要がある。従って、セルバッファ回路が増えた場合、こ
れに比例してカウンタも増やす必要がある。セルバッフ
ァ回路が数個程度であれば、個別にカウンタを用意すれ
ば良いが、セルバッファ回路を例えばコネクション毎に
用意するような場合であってコネクション数が多い場合
には、カウンタ数もこれに応じて多く用意する必要があ
る。このように、多数のカウンタを用意する必要がある
場合は、メモリを使用してカウンタを構成することが一
般的である。

【０００９】図９は、従来からあるメモリを使用したカ
ウンタの構成を示した図である。図９には、カウント値
を記憶するカウントメモリ６と、カウント値を１ずつ減
算する減算回路７とが示されている。カウントメモリ６
は、Ｎ個のセルバッファ回路に対応させて＃１から＃Ｎ
までカウント値をそれぞれ記憶している。次に、このカ
ウントメモリ６を用いた動作について説明する。

【００１０】例えば、＃２の内容をカウントダウンした
いときは、アドレスを＃２のアドレスとし、カウントメ
モリ６から＃２の値を読み出し、この値から減算回路７
で１減算し、再び＃２のアドレスに書き込む。このよう
に構成すれば、カウントメモリ６と減算回路７という規
模の小さい構成でＮ個のカウンタを得ることができる。

【００１１】

【発明が解決しようとする課題】しかしながら、ウエイ
テッドラウンドロビン回路では、全てのセルバッファ回
路についてに対応するカウンタの値が０またはセルが蓄
積されていない場合には全カウント値を一斉に初期値に
戻す必要があるが、メモリでカウンタを構成するウエイ
テッドラウンドロビン回路では、カウンタ値を初期値に
戻すためには１カウンタ（１アドレス）ずつ初期値を書
き込んでいかなければならない。このため、カウンタ数
が多くなると各カウンタへの初期値の書込み処理が次の
セル時間の開始までに終了しない場合が発生する。例え
ば、ラウンドロビンを行いセルバッファ回路を選択する
ために必要な時間をα、カウント値を初期化するために
必要な時間をβとすると、ウエイテッドラウンドロビン
回路として正常に動作するためには、 α＋β＜１セル時間 という条件を満たす必要がある。例えば、１５０Ｍｂ／
ｓ回線にセルを出力する場合、１セル時間は約２．７μ
秒の固定時間となるが、セルバッファ回路数が増えれば
βが増えることになるので、そのセルバッファ回路数に
よっては上記条件式を満たすことができなくなってしま
う。これにより、多数のセルバッファ回路を搭載するＡ
ＴＭセルを伝送する装置には、メモリでカウンタを構成
するウエイテッドラウンドロビン回路を使用できないと
いう問題があった。

【００１２】本発明は以上のような問題を解決するため
になされたものであり、その目的は、メモリを使用して
カウンタを構成した場合でもセルバッファ回路の数に関
係なく使用することのできるウエイテッドラウンドロビ
ン回路を提供することにある。

【００１３】

【課題を解決するための手段】以上のような目的を達成
するために、本発明に係るウエイテッドラウンドロビン
回路は、複数のセルバッファ回路と、前記セルバッファ
回路それぞれに対応して設けられたセル有無フラグを送
出する複数のセル有無フラグ送出回路と、前記セルバッ
ファ回路それぞれに対応して設けられたウエイト有無フ
ラグを送出する複数のウエイト有無フラグ送出回路と、
前記セルバッファ回路それぞれに対応して設けられたカ
ウント初期化フラグを送出する複数のカウント初期化フ
ラグ送出回路と、各セルバッファ回路に対応するウエイ
ト値を記憶するウエイトメモリと、各セルバッファ回路
に対応するカウント値を記憶するカウントメモリと、セ
ル出力回路とを有し、セルを受信するとそのセルに対応
する前記セルバッファ回路に当該セルが書き込まれ、前
記セル有無フラグ送出回路は対応するセルバッファ回路
のセルの有無を記憶し、前記セル出力回路は全てのセル
有無フラグ、ウエイト有無フラグ及びカウント初期化フ
ラグの状態を入力し、前記セルバッファ回路内にセルが
ありかつウエイトがあるか、または前記セルバッファ回
路内にセルがありかつカウント初期化フラグが有意の前
記セルバッファ回路に対し、ラウンドロビンにより１つ
の前記セルバッファ回路を選択し、該セルバッファ回路
からセルを出力し、また各セルバッファ回路全てについ
て、対応するセル有無フラグが前記セルバッファ回路内
にセルが無いことを示しているか、またはウエイトフラ
グがウエイトが無いことを示している場合、全てのカウ
ント初期化フラグを有意にし、前記セルバッファ回路に
対応するカウント初期化フラグが無意の場合、出力する
セルに対応する前記カウントメモリ内のカウント値を１
減算し、減算した結果カウント値が０になったときは、
ウエイトフラグをウエイトが無い状態にし、前記セルバ
ッファ回路に対応するカウント初期化フラグが有意の場
合、出力するセルに対応するカウント値を対応する前記
ウエイトメモリ内のウエイト値とし、該ウエイト値から
１を減算した値を対応するカウントメモリ内のカウント
値とし、また対応するウエイトフラグをウエイトがある
状態にするものである。

【００１４】他の発明に係るウエイテッドラウンドロビ
ン回路は、複数のセルバッファ回路と、前記セルバッフ
ァ回路それぞれに対応して設けられたセル有無フラグを
送出する複数のセル有無フラグ送出回路と、前記セルバ
ッファ回路それぞれに対応して設けられたウエイト有無
フラグを送出する複数のウエイト有無フラグ送出回路
と、前記セルバッファ回路それぞれに対応して設けられ
たカウント初期化フラグを送出する複数のカウント初期
化フラグ送出回路と、各セルバッファ回路に対応するウ
エイト値を記憶するウエイトメモリと、各セルバッファ
回路に対応するカウント値を記憶するカウントメモリ
と、セル出力回路とを有し、セルを受信するとそのセル
に対応する前記セルバッファ回路にセルが書き込まれ、
前記セル有無フラグ送出回路は対応する前記セルバッフ
ァ回路のセルの有無を記憶し、前記セル出力回路は全て
のセル有無フラグ、ウエイト有無フラグ及びカウント初
期化フラグの状態を入力し、前記セルバッファ回路内に
セルがありかつウエイトがあるか、または前記セルバッ
ファ回路内にセルがありかつカウント初期化フラグが有
意の前記セルバッファ回路に対し、ラウンドロビンによ
り１つの前記セルバッファ回路を選択し、該セルバッフ
ァ回路からセルを出力し、また前記各セルバッファ回路
全てについて、対応するセル有無フラグが前記セルバッ
ファ回路内にセルが無いことを示しているか、またはウ
エイトフラグがウエイトが無いことを示している場合、
全てのカウント初期化フラグを有意にし、前記セルバッ
ファ回路に対応するカウント初期化フラグが無意の場
合、出力するセルに対応する前記カウントメモリ内のカ
ウント値を１加算し、加算した結果カウント値が対応す
る前記ウエイトメモリのウエイト値と等しくになったと
きは、ウエイトフラグをウエイトが無い状態にし、前記
セルバッファ回路に対応するカウント初期化フラグが有
意の場合、出力するセルに対応する前記カウントメモリ
内のカウント値を０とし、０に１を加算した値を対応す
る前記カウントメモリのカウント値とし、また対応する
ウエイトフラグをウエイトがある状態にするものであ
る。

【００１５】

【発明の実施の形態】以下、図面に基づいて、本発明の
好適な実施の形態について説明する。

【００１６】実施の形態１．図１は、本発明に係るウエ
イテッドラウンドロビン回路の一実施の形態を示したブ
ロック構成図である。図１には、３つのセルバッファ回
路１０，２０，３０と各セルバッファ回路１０，２０，
３０に対応させてセル有無フラグ送出回路１１，２１，
３１、ウエイト有無フラグ送出回路１２，２２，３２及
びカウント初期化フラグ送出回路１３，２３，３３がそ
れぞれ設けられている。また、各セルバッファ回路１
０，２０，３０の優先度を表すウエイトが予め設定され
ているウエイトメモリ４１と、各セルバッファ回路１
０，２０，３０のカウント値を保持するカウントメモリ
４２とが示されている。このカウント値は、各セルバッ
ファ回路１０，２０，３０のウエイトを初期値とし、該
当するセルバッファ回路１０，２０，３０からセルが送
出される度に減算される。更に、ウエイテッドラウンド
ロビン制御を行うセル出力回路４３が示されている。な
お、セル出力回路４３が行うウエイテッドラウンドロビ
ン制御の一つに、１セル時間内においてウエイテッドラ
ウンドロビンの規則に従ってラウンドロビンを行うこと
で次のセル時間におけるセル出力のためにセルバッファ
回路１０，２０，３０を選択し、その選択したセルバッ
ファ回路１０，２０，３０からのセルを送出する処理が
含まれる。

【００１７】前述したセル有無フラグ送出回路１１，２
１，３１は、対応するセルバッファ回路１０，２０，３
０にセルが蓄積されているときには無意のセル有無フラ
グを、蓄積されているセルがないときには有意のセル有
無フラグをセル出力回路４３へ送出する。ウエイト有無
フラグ送出回路１２，２２，３２は、セル出力回路４３
の制御に従い有意又は無意のウエイト有無フラグを送出
する。具体的にいうと、カウントメモリ４２の対応する
カウント値が減算された結果０になったときに、セル出
力回路４３の制御に応じて有意のウエイト有無フラグを
送出し、カウントメモリ４２の対応するカウント値が０
でなくなったときにセル出力回路４３の制御に応じて無
意のウエイト有無フラグを送出する。カウント初期化フ
ラグ送出回路１３，２３，３３は、セル出力回路４３の
制御に従い有意又は無意のカウント初期化フラグを送出
する。具体的にいうと、同じセル時間内において必要に
応じてウエイト有無フラグの値が切り替わった後、全て
のセルバッファ回路１０，２０，３０においてセルバッ
ファ回路１０，２０，３０それぞれに対応したセル有無
フラグ又はウエイト有無フラグのいずれか一方または両
方が有意であるときに全てのカウント初期化フラグ送出
回路１３，２３，３３は揃って有意のカウント初期化フ
ラグを送出する。つまり、カウント初期化フラグは、全
部同時に無意から有意に切り替わる。また、セルバッフ
ァ回路１０，２０，３０がセルを送出した際に対応する
カウント初期化フラグが有意であれば、無意のカウント
初期化フラグに切り替えて送出する。

【００１８】なお、本実施の形態における各回路１１〜
３１，１２〜３２，１３〜３３は、フリップフロップ回
路で実現するものとし、有意をＨｉｇｈ信号「Ｈ」、無
意をＬｏｗ信号「Ｌ」で表すことにする。もちろん、フ
リップフロップ以外の回路で構成してもよいし、有意と
無意を表す「Ｈ」と「Ｌ」を逆にしてもよい。また、本
実施の形態では、便宜上、３つのセルバッファ回路１
０，２０，３０を有する構成を例にして説明するが、２
つでもよいしより多くのセルバッファ回路を設けるよう
にしてもよい。また、本実施の形態では、図９に示した
カウンタをそのまま使用することができる。

【００１９】以上の構成を有する本実施の形態において
特徴的なことは、各セルバッファ回路１０，２０，３０
に各回路１１〜３１，１２〜３２，１３〜３３を対応さ
せて設け、後述するように各フラグの値の切替制御を行
うことでカウントメモリ４２のカウント値を全て一斉に
初期化しなくてもウエイテッドラウンドロビン制御を正
常に行うことができるようにしたことである。これによ
り、カウントメモリ４２にカウント値を保持するように
しても多数のセルバッファ回路を搭載することができる
ようになる。

【００２０】図２は、本実施の形態におけるウエイテッ
ドラウンドロビン回路の動作を説明するときの初期状態
の例を示した図である。図２に示した初期状態において
セルバッファ回路１０，２０，３０に蓄積されているセ
ルを示す。図２によると、セルバッファ回路１０にはＡ
１，Ａ２，Ａ３，Ａ４のセルが蓄積され、セルバッファ
回路２０にはＢ１のセルが蓄積され、セルバッファ回路
３０にはＣ１，Ｃ２，Ｃ３のセルが蓄積されているもの
とする。また、セルバッファ回路１０，２０，３０のウ
エイトは、それぞれ３，２，２としている。また、初期
状態およびウエイトを元に戻したとき、ラウンドロビン
はセルバッファ回路１０から始まり、セルバッファ回路
２０、次にセルバッファ回路３０と昇順に回すものとし
て説明する。なお、セル入力をせず、対応するセル有無
フラグをセルが無い状態（有意）に固定し、ウエイト有
無フラグをカウント値が０の状態（有意）に固定し、カ
ウント初期化フラグを無意に固定すれば、そのセルバッ
ファ回路は、ラウンドロビンの対象に含まれないように
することができる。また、カウントメモリ４２のセルバ
ッファ回路１０，２０，３０に対応する各アドレスにＣ
ＰＵ等からウエイト値３，２，２を初期値として予め設
定しておく。更に、ウエイトメモリ４１のセルバッファ
回路１０，２０，３０に対応する各アドレスにもそれぞ
れ３，２，２を予め設定しておく。

【００２１】図３は、実施の形態１におけるウエイテッ
ドラウンドロビン回路の動作に応じて遷移するセル数、
カウント値及び各フラグの状態を示した図である。図３
におけるセル時刻１〜９は、それぞれ１セル時間に相当
する。本実施の形態では、セル時刻１〜８ではどのセル
バッファ回路１０，２０，３０にもセルは入力されず、
セル時刻９にてセルバッファ回路２０にセルが入力され
るものとして説明する。

【００２２】図４は、本実施の形態において１セル時間
内に行われるセル出力回路４３の処理フローを示した図
である。セル出力回路４３は、前回のウエイテッドラウ
ンドロビンで出力することに決まったセルを１セル時間
の最初から出力し、ウエイテッドラウンドロビン終了
後、次セル時刻で出力するセルを該当するセルバッファ
回路１０，２０，３０から入力する処理を開始するとと
もに、以下の動作を順次行う。

【００２３】（１）現セル時刻で出力するセルに対応す
るウエイト有無フラグの設定処理 （２）カウント初期化フラグの設定処理 （３）ウエイテッドラウンドロビン （４）次回出力するセルに対応するカウントメモリ４２
からのカウント値の読出処理、または次回出力するセル
に対応するウエイトメモリ４１からのウエイトの読出処
理 （５）（４）で読み出したカウント値の１減算処理 （６）現セル時刻で出力するセルに対応するカウント値
のカウントメモリ４２への書込処理 上記（１）におけるウエイト有無フラグの設定は、前述
したように前セル時刻で行った（５）の処理結果が０以
外のときセル有無フラグはセルが有る状態「Ｌ」にし、
（５）の処理結果が０のときセル有無フラグはセルが無
い状態「Ｈ」にする。

【００２４】上記（２）におけるカウント初期化フラグ
の設定では、前述したように全てのセルバッファ回路１
０，２０，３０においてセルバッファ回路１０，２０，
３０それぞれに対応したセル有無フラグ又はウエイト有
無フラグのいずれか一方または両方が有意であるときに
全て揃って有意「Ｈ」にする。また、セルバッファ回路
１０，２０，３０がセルを送出した際に有意であれば無
意「Ｌ」にする。

【００２５】上記（３）においてウエイテッドラウンド
ロビンの選択の対象となるのは、セルが蓄積されており
（セル有無フラグが無意「Ｌ」）、かつウエイト有無フ
ラグがウエイトが有る状態「Ｌ」を示しているか、ある
いはカウント初期化フラグが有意「Ｈ」のセルバッファ
回路１０，２０，３０である。以下、図３に基づき詳細
な動作を説明する。なお、便宜上、以降の説明では、各
回路１１〜３１，１２〜３２，１３〜３３が送出する各
フラグに符号をつけることにする。

【００２６】セル時刻１において、セル有無フラグ１
１、２１、３１は、それぞれ「Ｌ」なので、各セルバッ
ファ回路１０，２０，３０にセルが蓄積されていること
を示している。また、ウエイト有無フラグ１２、２２、
３２は、それぞれ「Ｌ」なので、各セルバッファ回路１
０，２０，３０とも消費されていないウエイトが存在す
ることを示している。よって、全てのセルバッファ回路
１０，２０，３０ともラウンドロビンの対象となる。セ
ル時刻１は初期状態なので、セル出力回路４３はセルバ
ッファ回路１０を選択し、次のセル時刻２でセルＡ１を
出力する準備をする。

【００２７】セル時刻２において、セル出力回路４３は
セルＡ１を出力する。これによりバッファ回路１０内の
セル数は３となる。セル出力回路４３は、カウントメモ
リ４２の対応するアドレス内のカウント値を３から１を
減算した値２とする。また、セル出力回路４３は、ウエ
イテッドラウンドロビンを行って次のセル出力のために
セルバッファ回路を選択する。ここでは、セル時刻１と
ウエイテッドラウンドロビンの対象となるセルバッファ
回路に変更はないため、セルバッファ回路２０を選択
し、セルＢ１をセル時刻３で出力する準備をする。セル
時刻２においてその他の値に関して変更は無い。

【００２８】セル時刻３において、セル出力回路４３は
セルＢ１を出力する。これによりセルバッファ回路２０
内のセル数は０となる。セル出力回路４３はカウントメ
モリ４２の対応するアドレス内のカウント値を２から１
を減算した値１とする。また、セルバッファ回路２０に
セルが無くなったので、セルバッファ回路２０はセル有
無フラグ２１の値を有意「Ｈ」とし、セルが無い状態と
する。この状態でセル出力回路４３はラウンドロビンを
行うが、セル有無フラグ２１の状態からセルバッファ回
路２０にセルが無いことを認識できるので、セルバッフ
ァ回路２０をウエイテッドラウンドロビンの対象から除
外する。セル時刻２ではセルバッファ回路２０を選択し
たので、セル時刻３ではセルバッファ回路３０を選択し
てセル時刻４でセルＣ１を出力する準備をする。

【００２９】セル時刻４において、セル出力回路４３は
セルＣ１を出力する。これによりセルバッファ回路３０
内のセル数は２となる。セル出力回路４３はカウントメ
モリ４２の対応するアドレス内のカウント値を２から１
を減算した値１とする。その他の値に関して変更は無
い。この状態でセル出力回路４３はウエイテッドラウン
ドロビンを行い、セルバッファ回路１０を選択しセル時
刻５でセルＡ２を出力する準備をする。

【００３０】セル時刻５において、セル出力回路４３は
セルＡ２を出力する。これによりセルバッファ回路１０
内のセル数は２となる。セル出力回路４３はカウントメ
モリ４２の対応するアドレス内のカウント値を２から１
を減算した値１とする。その他の値に関して変更は無
い。この状態でセル出力回路４３はウエイテッドラウン
ドロビンを行うが、セル有無フラグ２１の値がセルが無
いことを示しているため、セルバッファ回路３０を選択
しセル時刻６でセルＣ２を出力する準備をする。

【００３１】セル時刻６において、セル出力回路４３は
セルＣ２を出力する。これによりセルバッファ回路３０
内のセル数は１となる。セル出力回路４３は、カウント
メモリ４２の対応するアドレス内のカウント値を１から
１を減算した値０とする。カウント値が０となったこと
で、セル出力回路４３はウエイト有無フラグ３２の値を
ウエイト無し状態を表す有意「Ｈ」とする。その他の値
に関して変更は無い。この状態でセル出力回路４３はウ
エイテッドラウンドロビンを行いセルバッファ回路１０
を選択しセル時刻７でセルＡ３を出力する準備をする。

【００３２】セル時刻７において、セル出力回路４３は
セルＡ３を出力する。これによりセルバッファ回路１０
内のセル数は１となる。セル出力回路４３はカウントメ
モリ４２の対応するアドレス内のカウント値を１から１
を減算した値０とする。カウント値が０となったこと
で、セル出力回路４３はウエイト有無フラグ１２の値を
ウエイト無し状態を表す有意「Ｈ」とする。この結果、
カウント初期化フラグ１３，２３，３３を有意する前述
した条件が満たされるので、セル出力回路４３は全カウ
ント初期化フラグ１３，２３，３３を有意「Ｈ」とす
る。次に、セル出力回路４３は、この状態でウエイテッ
ドラウンドロビンを行うが、カウント初期化フラグ１
３，２３，３３が有意な場合、ウエイト有無フラグ１
２，２２，３２に関係なく対応したセル有無フラグ１
１，２１，３１にセルがあることを示しているセルバッ
ファ回路１０，２０，３０をラウンドロビンの対象とす
るが、このセル時刻７のようにカウント初期化フラグ１
３，２３，３３が全て有意であるときには、本実施の形
態ではラウンドロビンの選択も初期化することとし、セ
ルバッファ回路１０からラウンドロビンの選択を始め
る。このとき、セルバッファ回路１０にはセルが蓄積さ
れているため、セル出力回路４３はセルバッファ回路１
０を選択し、セル時刻８でセルＡ４を出力する準備をす
る。

【００３３】セル時刻８において、セル出力回路４３は
セルＡ４を出力する。これによりセルバッファ回路１０
内のセル数は０となる。セル出力回路４３はカウント初
期化フラグ１３が当該セル時刻８の開始時に有意であっ
たので、ウエイトメモリ４１に設定されている対応する
アドレス内のウエイト値３をカウント値の初期値として
読み出し、その３から１を減算した値２をカウントメモ
リ４２の対応するアドレスにセルバッファ回路１０のカ
ウント値として書き込む。また、セルバッファ回路１０
はセル有無フラグ１１をセルが無い状態「Ｈ」とする。
セル出力回路４３はウエイト有無フラグ１２をウエイト
の有る状態「Ｌ」にし、更にカウント初期化フラグ１３
を無意「Ｌ」にする。続けて、セル出力回路４３はウエ
イテッドラウンドロビンを行うが、セル有無フラグ２１
がセルの無い状態「Ｈ」を示しているので、セルバッフ
ァ回路２０を選択せず、セルバッファ回路３０を選択し
てセルＣ３を出力する準備を始める。

【００３４】セル時刻９において、セル出力回路４３は
セルＣ３を出力する。これによりセルバッファ回路３０
内のセル数は０となる。セル出力回路４３はカウント初
期化フラグ３３が当該セル時刻９の開始時に有意であっ
たので、ウエイトメモリ４１に設定されている対応する
アドレス内のウエイト値２をカウント値の初期値として
読み出し、その２から１を減算した値１をカウントメモ
リ４２の対応するアドレスにセルバッファ回路３０のカ
ウント値として書き込む。また、セルバッファ回路３０
はセル有無フラグ３１をセルが無い状態「Ｈ」とし、ウ
エイト有無フラグ３２をウエイトの有る状態「Ｌ」に
し、更にカウント初期化フラグ３３を無意「Ｌ」にす
る。

【００３５】ここで、セル時刻９においてセルバッファ
回路２０にセルＢ２が入力されたとすると、セルバッフ
ァ回路２０内のセル数は１となり、セル有無フラグ２１
はセルが有る状態「Ｌ」となる。これは説明を簡略化に
するためであり、もしこの状態でセルが入力されない
と、セル出力回路４３はセル時刻９でもカウント初期化
フラグ１３，２３，３３を有意にすることになる。セル
出力回路４３はセル時刻９においてもウエイテッドラウ
ンドロビンを行う。この場合、セルバッファ回路２０を
選択して、入力されたセルＢ２を出力する準備を行う。

【００３６】以上のように、本実施の形態では動作する
が、従来においてもセル時刻７においてウエイトメモリ
４１の各ウエイト値を読み出し、カウントメモリ４２の
各カウント値に書き込む動作を行えば、本実施の形態と
同様のウエイテットラウンドロビン動作は可能である。
しかしながら、セルバッファ回路数が増え、読出処理又
は書込処理を行うウエイト値／カウント値の数が増える
と１セル時間内で全ての読出／書込処理ができなくな
る。本実施の形態では、セル時刻７において全てのカウ
ント初期化フラグ１３，２３，３３を有意にし、セル時
刻８，９において説明したように出力するセルに対応す
るウエイトメモリ４１のウエイト値を読み出し、１を減
算してカウントメモリ４２内の対応するアドレスに書き
込んでいるため、１セル時間に１回の読出／書込動作を
行えばよい。これにより、セルバッファ回路数が多くな
っても対応することができる。

【００３７】実施の形態２．上記実施の形態１では、セ
ル出力回路４３はカウント初期化フラグが有意でない状
態でセルを出力する場合、対応するカウントメモリ４２
のカウント値を１減算し、カウント初期化フラグが有意
な状態でセルを出力する場合、対応するカウント値をウ
エイトメモリ４１の対応するアドレスのウエイト値と
し、このウエイト値から１を減算した値をカウントメモ
リ４２に書き込み、またカウント値が０になった場合に
ウエイト有無フラグをウエイトが無い状態「Ｈ」にし
た。

【００３８】本実施の形態におけるセル出力回路４３
は、カウント初期化フラグが有意でない状態でセルを出
力する場合、対応するカウントメモリ４２の対応するカ
ウント値を１加算し、カウント初期化フラグが有意な状
態でセルを出力する場合、初期値として０をカウント値
とし、その０に１を加算した値をカウントメモリ４２の
対応するアドレスに設定し、またカウント値とウエイト
メモリ４１内の対応するアドレスのウエイト値とが等し
くなったときに当該ウエイト有無フラグをウエイトが無
い状態「Ｈ」にするようにした。すなわち、カウントメ
モリ４２の各カウント値を、実施の形態１では初期値を
ウエイト値として減算していたのを、本実施の形態では
初期値を０として加算するようにした。なお、本実施の
形態のメモリを使用しカウントアップを行うカウンタ
は、図９において１減算する減算回路を１加算する加算
回路に変えることで構成することができる。

【００３９】本実施の形態におけるブロック構成は、図
１と同じである。また、実施の形態１の図３及び図４に
相当するフラグ値等の遷移及びセル出力回路４３の処理
フローを図５及び図６に示す。以下、セルバッファ回路
１０，２０，３０の初期状態を図２と同じものとして、
本実施の形態の動作について説明する。なお、初期状態
においてウエイトメモリ４１のセルバッファ回路１０，
２０，３０に対応する各アドレスには、実施の形態１と
同様にＣＰＵ等からそれぞれ３，２，２が予め設定され
ているものとする。ただ、カウントメモリ４２のセルバ
ッファ回路１０，２０，３０に対応する各アドレスに
は、それぞれ０，０，０を初期値として予め設定してお
く。その他の前提条件については実施の形態１と同様で
ある。また、実施の形態１と同様にセル時刻１〜８では
どのセルバッファ回路１０，２０，３０にもセルは入力
されず、セル時刻９にてセルバッファ回路２０にセルが
入力されるものとして説明する。

【００４０】セル出力回路４３は、前回のウエイテッド
ラウンドロビンで出力することに決まったセルを１セル
時間の最初から出力し、ウエイテッドラウンドロビン終
了後、次セル時刻で出力するセルを該当するセルバッフ
ァ回路１０，２０，３０から入力する処理を開始すると
ともに、以下の動作を順次行う。

【００４１】（１）現セル時刻で出力するセルに対応す
るカウント値とウエイトメモリ４１の対応するウエイト
値との比較処理と、対応するウエイト有無フラグの設定
処理 （２）カウント初期化フラグの設定処理 （３）ウエイテッドラウンドロビン （４）次回出力するセルに対応するカウントメモリ４２
からのカウント値の読出処理、またはカウント値として
０を使用する処理 （５）（４）で読み出したカウント値の１加算処理 （６）現セル時刻で出力するセルに対応するカウント値
のカウントメモリ４２への書込処理 上記（１）において直前のセル時刻の（５）の処理結果
とウエイトメモリ４１の対応するウエイト値が一致して
いたら、対応するウエイト有無フラグをウエイトが無い
状態「Ｈ」にし、一致していなかったらウエイトがある
状態「Ｌ」にする。なお、上記（２）、（３）に関して
は実施の形態１と同様である。

【００４２】セル時刻１において、セル有無フラグ１
１、２１、３１は、それぞれ「Ｌ」なので、各セルバッ
ファ回路１０，２０，３０にセルが蓄積されていること
を示している。また、ウエイト有無フラグ１２、２２、
３２は、それぞれ「Ｌ」なので、各セルバッファ回路１
０，２０，３０とも消費されていないウエイトが存在す
ることを示している。よって、全てのセルバッファ回路
１０，２０，３０ともラウンドロビンの対象となる。セ
ル時刻１は初期状態なので、セル出力回路４３はセルバ
ッファ回路１０を選択し、次のセル時刻２でセルＡ１を
出力する準備をする。

【００４３】セル時刻２において、セル出力回路４３は
セルＡ１を出力する。これによりバッファ回路１０内の
セル数は３となる。セル出力回路４３は、カウントメモ
リ４２の対応するアドレス内のカウント値を０に１を加
算した値１とする。セル出力回路４３は、このカウント
値とウエイトメモリ４１の対応するアドレス内のウエイ
ト値を読み出して一致するかを確認する。この場合、一
致しないのでウエイト有無フラグ１２の値はウエイトが
有る状態である「Ｌ」のままとする。この後、セル出力
回路４３は、ウエイテッドラウンドロビンを行って次の
セル出力のためにセルバッファ回路を選択する。ここで
は、セル時刻１とウエイテッドラウンドロビンの対象と
なるセルバッファ回路に変更はないため、セルバッファ
回路２０を選択し、セルＢ１をセル時刻３で出力する準
備をする。セル時刻２においてその他の値に関して変更
は無い。

【００４４】セル時刻３において、セル出力回路４３は
セルＢ１を出力する。これによりセルバッファ回路２０
内のセル数は０となる。セル出力回路４３はカウントメ
モリ４２の対応するアドレス内のカウント値を０に１を
加算した値１とする。セル出力回路４３は、このカウン
ト値とウエイトメモリ４１の対応するアドレス内のウエ
イト値を読み出して一致するかを確認する。この場合、
一致しないのでウエイト有無フラグ２２の値はウエイト
が有る状態である「Ｌ」のままとする。また、セルバッ
ファ回路２０にセルが無くなったので、セルバッファ回
路２０はセル有無フラグ２１の値を有意「Ｈ」とし、セ
ルが無い状態とする。この状態でセル出力回路４３はラ
ウンドロビンを行うが、セル有無フラグ２１の状態から
セルバッファ回路２０にセルが無いことを認識できるの
で、セルバッファ回路２０をウエイテッドラウンドロビ
ンの対象から除外する。セル時刻２ではセルバッファ回
路２０を選択したので、セル時刻３ではセルバッファ回
路３０を選択してセル時刻４でセルＣ１を出力する準備
をする。

【００４５】セル時刻４において、セル出力回路４３は
セルＣ１を出力する。これによりセルバッファ回路３０
内のセル数は２となる。セル出力回路４３はカウントメ
モリ４２の対応するアドレス内のカウント値を０に１を
加算した値１とする。セル出力回路４３は、このカウン
ト値とウエイトメモリ４１の対応するアドレス内のウエ
イト値を読み出して一致するかを確認する。この場合、
一致しないのでウエイト有無フラグ３２の値はウエイト
が有る状態である「Ｌ」のままとする。その他の値に関
して変更は無い。この状態でセル出力回路４３はウエイ
テッドラウンドロビンを行い、セルバッファ回路１０を
選択しセル時刻５でセルＡ２を出力する準備をする。

【００４６】セル時刻５において、セル出力回路４３は
セルＡ２を出力する。これによりセルバッファ回路１０
内のセル数は２となる。セル出力回路４３はカウントメ
モリ４２の対応するアドレス内のカウント値を１に１を
加算した値２とする。セル出力回路４３は、このカウン
ト値とウエイトメモリ４１の対応するアドレス内のウエ
イト値を読み出して一致するかを確認する。この場合、
一致しないのでウエイト有無フラグ１２の値はウエイト
が有る状態である「Ｌ」のままとする。その他の値に関
して変更は無い。この状態でセル出力回路４３はウエイ
テッドラウンドロビンを行うが、セル有無フラグ２１の
値がセルが無いことを示しているため、セルバッファ回
路３０を選択しセル時刻６でセルＣ２を出力する準備を
する。

【００４７】セル時刻６において、セル出力回路４３は
セルＣ２を出力する。これによりセルバッファ回路３０
内のセル数は１となる。セル出力回路４３は、カウント
メモリ４２の対応するアドレス内のカウント値を１に１
を加算した値２とする。セル出力回路４３は、このカウ
ント値とウエイトメモリ４１の対応するアドレス内のウ
エイト値を読み出して一致するかを確認する。この場
合、一致しているので、セル出力回路４３は、ウエイト
が無い状態であると認識し、ウエイト有無フラグ３２の
値をウエイト無し状態を表す有意「Ｈ」とする。その他
の値に関して変更は無い。この状態でセル出力回路４３
はウエイテッドラウンドロビンを行いセルバッファ回路
１０を選択しセル時刻７でセルＡ３を出力する準備をす
る。

【００４８】セル時刻７において、セル出力回路４３は
セルＡ３を出力する。これによりセルバッファ回路１０
内のセル数は１となる。セル出力回路４３はカウントメ
モリ４２の対応するアドレス内のカウント値を２に１を
加算した値３とする。セル出力回路４３は、このカウン
ト値とウエイトメモリ４１の対応するアドレス内のウエ
イト値を読み出して一致するかを確認する。この場合、
一致するので、セル出力回路４３はウエイト有無フラグ
１２の値をウエイト無し状態を表す有意「Ｈ」とする。
この結果、カウント初期化フラグ１３，２３，３３を有
意する前述した条件が満たされるので、セル出力回路４
３は全カウント初期化フラグ１３，２３，３３を有意
「Ｈ」とする。次に、セル出力回路４３は、この状態で
ウエイテッドラウンドロビンを行うが、カウント初期化
フラグ１３，２３，３３が有意な場合、ウエイト有無フ
ラグ１２，２２，３２に関係なく対応したセル有無フラ
グ１１，２１，３１がセルがあることを示しているセル
バッファ回路１０，２０，３０をラウンドロビンの対象
とするが、このセル時刻７のようにカウント初期化フラ
グ１３，２３，３３が全て有意であるときには、本実施
の形態ではラウンドロビンの選択も初期化することと
し、セルバッファ回路１０からラウンドロビンの選択を
始める。このとき、セルバッファ回路１０にはセルが蓄
積されているため、セル出力回路４３はセルバッファ回
路１０を選択し、セル時刻８でセルＡ４を出力する準備
をする。

【００４９】セル時刻８において、セル出力回路４３は
セルＡ４を出力する。これによりセルバッファ回路１０
内のセル数は０となる。セル出力回路４３はカウント初
期化フラグ１３が当該セル時刻８の開始時に有意であっ
たので、カウントメモリ４２の対応するアドレス内のカ
ウント値を初期化つまり初期値０として、この０に１を
加算してカウントメモリ４２の対応するアドレスにセル
バッファ回路１０のカウント値として書き込む。セル出
力回路４３は、このカウント値とウエイトメモリ４１の
対応するアドレス内のウエイト値を読み出して一致する
かを確認する。この場合、一致しないのでウエイト有無
フラグ１２の値をウエイトが有る状態「Ｌ」にする。ま
た、セルバッファ回路１０はセル有無フラグ１１をセル
が無い状態「Ｈ」とする。更にカウント初期化フラグ１
３を無意「Ｌ」にする。続けて、セル出力回路４３はウ
エイテッドラウンドロビンを行うが、セル有無フラグ２
１がセルの無い状態「Ｈ」を示しているので、セルバッ
ファ回路２０を選択せず、セルバッファ回路３０を選択
してセルＣ３を出力する準備を始める。

【００５０】セル時刻９において、セル出力回路４３は
セルＣ３を出力する。これによりセルバッファ回路３０
内のセル数は０となる。セル出力回路４３はカウント初
期化フラグ３３が当該セル時刻９の開始時に有意であっ
たので、カウントメモリ４２の対応するアドレス内のカ
ウント値を初期化つまり初期値０として、この０に１を
加算してカウントメモリ４２の対応するアドレスにセル
バッファ回路１０のカウント値として書き込む。セル出
力回路４３は、このカウント値とウエイトメモリ４１の
対応するアドレス内のウエイト値を読み出して一致する
かを確認する。この場合、一致しないのでウエイト有無
フラグ３２の値をウエイトが有る状態「Ｌ」にする。ま
た、セルバッファ回路３０はセル有無フラグ３１をセル
が無い状態「Ｈ」とする。更に、セル出力回路４３は、
カウント初期化フラグ３３を無意「Ｌ」にする。

【００５１】ここで、セル時刻９においてセルバッファ
回路２０にセルＢ２が入力されたとすると、セルバッフ
ァ回路２０内のセル数は１となり、セル有無フラグ２１
はセルが有る状態「Ｌ」となる。これは説明を簡略化に
するためであり、もしこの状態でセルが入力されない
と、セル出力回路４３はセル時刻９でもカウント初期化
フラグ１３，２３，３３を有意にすることになる。セル
出力回路４３はセル時刻９においてもウエイテッドラウ
ンドロビンを行う。この場合、セルバッファ回路２０を
選択して、入力されたセルＢ２を出力する準備を行う。

【００５２】以上のように、本実施の形態によれば、カ
ウントメモリ４２のカウント値の減算、加算という動作
上の相違はあるものの、上記実施の形態１と同様の効果
を奏することができる。

【００５３】

【発明の効果】本発明によれば、全てのセルバッファ回
路において蓄積されたセルが無いかまたはウエイトが無
い状態のときに、全てのカウンタを一斉に初期化するの
ではなくセル出力のために選択されたセルバッファ回路
に対応したカウンタのみを初期化すればよいので、メモ
リを使用してカウンタを構成する場合においても搭載し
たセルバッファ回路の数に関係なく１セル時間内でウエ
イテッドラウンドロビン制御を確実に行うことができ
る。すなわち、多数のセルバッファ回路を搭載する場合
でもカウンタとしてメモリを使用することができる。

【図面の簡単な説明】

【図１】 本発明に係るウエイテッドラウンドロビン回
路の一実施の形態を示したブロック構成図である。

【図２】 実施の形態１におけるウエイテッドラウンド
ロビン回路の動作を説明するときの初期状態の例を示し
た図である。

【図３】 実施の形態１におけるウエイテッドラウンド
ロビン回路の動作に応じて遷移するセル数、カウント値
及び各フラグの状態を示した図である。

【図４】 実施の形態１において１セル時間内に行われ
る処理フローを示した図である。

【図５】 実施の形態２におけるウエイテッドラウンド
ロビン回路の動作に応じて遷移するセル数、カウント値
及び各フラグの状態を示した図である。

【図６】 実施の形態２において１セル時間内に行われ
る処理フローを示した図である。

【図７】 従来のウエイテッドラウンドロビン回路を示
した構成図である。

【図８】 従来のウエイテッドラウンドロビン回路を適
用したサービスの例を示した図である。

【図９】 メモリを使用したカウンタの構成を示した図
である。

【符号の説明】

７ 減算回路、１０，２０，３０ セルバッファ回路、
１１，２１，３１ セル有無フラグ送出回路、１２，２
２，３２ ウエイト有無フラグ送出回路、１３，２３，
３３ カウント初期化フラグ送出回路、４１ ウエイト
メモリ、４２カウントメモリ、４３ セル出力回路。

Claims (2)

【特許請求の範囲】
1. 【請求項１】 複数のセルバッファ回路と、 前記セルバッファ回路それぞれに対応して設けられたセ
   ル有無フラグを送出する複数のセル有無フラグ送出回路
   と、 前記セルバッファ回路それぞれに対応して設けられたウ
   エイト有無フラグを送出する複数のウエイト有無フラグ
   送出回路と、 前記セルバッファ回路それぞれに対応して設けられたカ
   ウント初期化フラグを送出する複数のカウント初期化フ
   ラグ送出回路と、 各セルバッファ回路に対応するウエイト値を記憶するウ
   エイトメモリと、 各セルバッファ回路に対応するカウント値を記憶するカ
   ウントメモリと、 セル出力回路と、 を有し、 セルを受信するとそのセルに対応する前記セルバッファ
   回路に当該セルが書き込まれ、前記セル有無フラグ送出
   回路は対応するセルバッファ回路のセルの有無を記憶
   し、前記セル出力回路は全てのセル有無フラグ、ウエイ
   ト有無フラグ及びカウント初期化フラグの状態を入力
   し、前記セルバッファ回路内にセルがありかつウエイト
   があるか、または前記セルバッファ回路内にセルがあり
   かつカウント初期化フラグが有意の前記セルバッファ回
   路に対し、ラウンドロビンにより１つの前記セルバッフ
   ァ回路を選択し、該セルバッファ回路からセルを出力
   し、また各セルバッファ回路全てについて、対応するセ
   ル有無フラグが前記セルバッファ回路内にセルが無いこ
   とを示しているか、またはウエイトフラグがウエイトが
   無いことを示している場合、全てのカウント初期化フラ
   グを有意にし、前記セルバッファ回路に対応するカウン
   ト初期化フラグが無意の場合、出力するセルに対応する
   前記カウントメモリ内のカウント値を１減算し、減算し
   た結果カウント値が０になったときは、ウエイトフラグ
   をウエイトが無い状態にし、前記セルバッファ回路に対
   応するカウント初期化フラグが有意の場合、出力するセ
   ルに対応するカウント値を対応する前記ウエイトメモリ
   内のウエイト値とし、該ウエイト値から１を減算した値
   を対応するカウントメモリ内のカウント値とし、また対
   応するウエイトフラグをウエイトがある状態にすること
   を特徴とするウエイテッドラウンドロビン回路。
2. 【請求項２】 複数のセルバッファ回路と、 前記セルバッファ回路それぞれに対応して設けられたセ
   ル有無フラグを送出する複数のセル有無フラグ送出回路
   と、 前記セルバッファ回路それぞれに対応して設けられたウ
   エイト有無フラグを送出する複数のウエイト有無フラグ
   送出回路と、 前記セルバッファ回路それぞれに対応して設けられたカ
   ウント初期化フラグを送出する複数のカウント初期化フ
   ラグ送出回路と、 各セルバッファ回路に対応するウエイト値を記憶するウ
   エイトメモリと、 各セルバッファ回路に対応するカウント値を記憶するカ
   ウントメモリと、 セル出力回路と、 を有し、 セルを受信するとそのセルに対応する前記セルバッファ
   回路にセルが書き込まれ、前記セル有無フラグ送出回路
   は対応する前記セルバッファ回路のセルの有無を記憶
   し、前記セル出力回路は全てのセル有無フラグ、ウエイ
   ト有無フラグ及びカウント初期化フラグの状態を入力
   し、前記セルバッファ回路内にセルがありかつウエイト
   があるか、または前記セルバッファ回路内にセルがあり
   かつカウント初期化フラグが有意の前記セルバッファ回
   路に対し、ラウンドロビンにより１つの前記セルバッフ
   ァ回路を選択し、該セルバッファ回路からセルを出力
   し、また前記各セルバッファ回路全てについて、対応す
   るセル有無フラグが前記セルバッファ回路内にセルが無
   いことを示しているか、またはウエイトフラグがウエイ
   トが無いことを示している場合、全てのカウント初期化
   フラグを有意にし、前記セルバッファ回路に対応するカ
   ウント初期化フラグが無意の場合、出力するセルに対応
   する前記カウントメモリ内のカウント値を１加算し、加
   算した結果カウント値が対応する前記ウエイトメモリの
   ウエイト値と等しくになったときは、ウエイトフラグを
   ウエイトが無い状態にし、前記セルバッファ回路に対応
   するカウント初期化フラグが有意の場合、出力するセル
   に対応する前記カウントメモリ内のカウント値を０と
   し、０に１を加算した値を対応する前記カウントメモリ
   のカウント値とし、また対応するウエイトフラグをウエ
   イトがある状態にすることを特徴とするウエイテッドラ
   ウンドロビン回路。