特許
J-GLOBAL ID:200903038118615797

ラウンドロビン制御装置および方法

発明者:
出願人/特許権者:
代理人 (1件): 井出 直孝 (外1名)
公報種別:公開公報
出願番号(国際出願番号):特願平10-042340
公開番号(公開出願番号):特開平11-239151
出願日: 1998年02月24日
公開日(公表日): 1999年08月31日
要約:
【要約】【課題】 連想メモリを使用したラウンドロビン制御によるスケジューリング方法において最低帯域保証および最大帯域制限を実現する。【解決手段】 最低帯域セル数および(最大帯域-最低帯域)セル数、バッファ状態を用意したコネクション検索テーブルを連想メモリより構築する。最低帯域セル数が0以上でバッファにセルがあるコネクションを対象として検索を行い、該当コネクションがあれば最低帯域セル数を1減算し、ATMセルを送出する。該当コネクションがない場合には、(最大帯域-最低帯域)セル数が0以上でバッファにセルがあるコネクションを対象として検索を行い、該当コネクションがあれば、(最大帯域-最低帯域)セル数を1減算し、ATMセルを送出する。(最大帯域-最低帯域)セル数が0となった場合、該当コネクションのATMセルは送出されない。また、全てのコネクションの最低帯域セル数が0になった場合、最低帯域セル数と(最大帯域-最低帯域)セル数は初期値に戻される。
請求項(抜粋):
連想メモリ上のコネクション番号に相当するアドレスに送出可能な最低帯域セル数および最大帯域セル数から最低帯域セル数を引いたセル数、バッファ内のセルの有無の情報が設定されたコネクション検索テーブルを備え、前記コネクション検索テーブルの最低帯域セル数の有無とバッファ内のセルの有無とからコネクション番号を検索し、該当するコネクション番号のATMセルを送出し、該当するコネクション番号がない場合には、最大帯域セル数から最低帯域セル数を引いたセル数の有無とバッファ内のセルの有無とからコネクション番号を検索し、該当するコネクション番号のATMセルを送出する手段を備えたことを特徴とするラウンドロビン制御装置。
IPC (2件):
H04L 12/28 ,  H04Q 3/00
FI (2件):
H04L 11/20 G ,  H04Q 3/00

前のページに戻る