JP3231007B2

JP3231007B2 - セルバッファ装置

Info

Publication number: JP3231007B2
Application number: JP24570297A
Authority: JP
Inventors: 英司大木; 直明山中
Original assignee: Nippon Telegraph and Telephone Corp; NTT Inc USA
Current assignee: NTT Inc; NTT Inc USA
Priority date: 1997-09-10
Filing date: 1997-09-10
Publication date: 2001-11-19
Anticipated expiration: 2017-09-10
Also published as: JPH1188357A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はＡＴＭ(Asynchronou
s Transfer Mode)に利用する。本発明はＡＴＭ交換装置
内でセル衝突を回避するためにセルを一時蓄積する装置
に関する。

【０００２】

【従来の技術】広帯域ＩＳＤＮにおける情報の伝達方式
に、ＡＴＭと呼ばれるものがある。このＡＴＭは、多種
多様な情報を「セル」と呼ばれるヘッダ付の短い固定長
のブロックに分割し、このブロックを単位に多重化して
伝送するものであり、従来の回線交換とパケット交換の
利点を合わせ持ち、かつ、超高速伝送が可能であり、動
画像の伝送にも適用できる。

【０００３】このようなＡＴＭでの通信におけるセル交
換には、固定長のセルを、簡略化したプロトコルを用い
て、ハードウェアで高速に交換するＡＴＭ交換装置が用
いられる。このＡＴＭ交換装置に用いるスイッチ、すな
わちＡＴＭスイッチでは、セル衝突、すなわち、異なる
入回線から到着する複数のセルが同時に、同一の出回線
への接続を要求する状態が発生する可能性を本質的に有
する。

【０００４】このようなセル衝突が生じた場合には、交
換装置内部に設けたセルバッファにおいて、セルを一時
蓄積することにより、セル廃棄を回避し、交換装置内で
のセル廃棄率を低く抑えることが必要である。図６はＡ
ＴＭ交換装置とセルバッファ装置との関係を示す図であ
る。図６に示すように、セルバッファ装置２０はＡＴＭ
交換機装置５０の出力側に設けられ、競合制御装置３０
の制御にしたがってセルが相互に衝突しないようにセル
を出回線に出力する。

【０００５】要求品質の異なるセルが混在する場合に
は、セルバッファ装置で品質を制御する。ＡＴＭ網の資
源を効率良く使用するために、セル損失率や遅延品質の
劣化をある程度許容する低優先クラス（ベストエフォー
ト）を提供する手段としてプッシュアウト方式がある。

【０００６】プッシュアウト方式は、セル転送の優先度
に応じたサービスクラスを高優先クラスと低優先クラス
の二つのクラスに分け、一つのバッファに対して、高優
先クラスのセルは優先的に書込み読出しが行われる。低
優先クラスのセルは、バッファに空きがあるときのみ蓄
積され、高優先クラスのセルがないときのみ読出しが行
われる。また、バッファがフルの状態のときは、高優先
クラスのセルをバッファに蓄積するため、低優先クラス
のセルはプッシュアウトされ、セルが廃棄される。

【０００７】プッシュアウト方式において、最も古い低
優先クラスのセルを廃棄するＦＣＦＤ(First Come Firs
t Drop) 方式と、最も新しい低優先クラスのセルを廃棄
するＬＣＦＤ(Last Come First Drop)方式がある。図７
および図８はそれぞれＦＣＦＤ方式およびＬＣＦＤ方式
の概念図である。

【０００８】従来のプッシュアウトを行うセルバッファ
装置のブロック構成を図９に示す。従来のセルバッファ
装置２０は、優先クラス識別部１、バッファ書込管理部
２、バッファ読出管理部３、バッファ４から構成され
る。図１０は従来のバッファ書込管理部２のブロック構
成図である。バッファ書込管理部２は、セル書込部５、
高優先クラスアドレス管理部７、低優先クラスアドレス
管理部６から構成される。図１１は従来のバッファ読出
管理部３のブロック構成図である。バッファ読出管理部
３はセル読出部８とアドレス管理部９から構成される。

【０００９】従来のプッシュアウト方式のうちＦＣＦＤ
方式の書き込みアルゴリズムを図１２を参照して説明す
る。図１２は従来のＦＣＦＤ方式の書き込みアルゴリズ
ムを示すフローチャートである。バッファ４に新しいセ
ルが到着すると（Ｓ０）、優先クラス識別部１で、その
セルの優先クラスが識別される（Ｓ１）。優先クラスの
識別には、例えば、セルヘッダの優先クラス識別子を参
照したり、ＶＣＩ／ＶＰＩ番号を参照する。そのセルが
低優先クラスである場合、バッファ書込管理部２で、バ
ッファ４に空きがあるか否かをチェックする（Ｓ２）。
もし、空きがあれば、低優先クラスの最後尾のメモリに
当該セルを格納する（Ｓ３）。低優先クラスの格納にあ
たっては、低優先クラスアドレス管理部６がアドレスを
管理する。バッファ４に空きがなければ、当該セルを廃
棄する（Ｓ４）。

【００１０】新しいセルが高優先クラスのセルである場
合には（Ｓ１）、バッファ書込管理部２で、バッファ４
に空きがあるか否かをチェックする（Ｓ５）。もし、空
きがあれば、高優先クラスの最後尾のメモリに当該セル
を格納する（Ｓ６）。格納された高優先クラスの最後尾
のセルの後ろに低優先クラスの先頭セルを付ける（Ｓ
７）。つまり、高優先クラスの最後尾のセルが格納され
たアドレスの次のアドレスを低優先クラスの先頭のセル
のアドレスとする。このアドレスの組換え等は、高優先
クラスアドレス管理部７、低優先アドレス管理部６が行
う。また、バッファ４に空きがない場合は、低優先クラ
スのセルが格納されているか否かをチェックする（Ｓ
８）。もし、低優先クラスのセルが格納されていなけれ
ば、新しいセルを廃棄する（Ｓ９）。低優先クラスのセ
ルが格納されていれば、低優先クラスの先頭のセルを廃
棄し（Ｓ１０）、高優先クラスの最後尾のメモリに新し
いセルを格納する（Ｓ１１）。さらに、格納された高優
先クラスの最後尾のセルの後ろに低優先クラスの先頭セ
ルを付ける（Ｓ１２）。

【００１１】従来のプッシュアウト方式の読出し動作の
アルゴリズムを示すフローチャートを図１３に示す。読
出タイミングになったとき（Ｓ２０）、高優先クラスの
セルが格納されていれば（Ｓ２１）、高優先クラスの先
頭のセルを読出す（Ｓ２２）。高優先クラスのセルが格
納されておらず、低優先クラスのセルが格納されていれ
ば（Ｓ２３）、低優先クラスの先頭のセルを読出す（Ｓ
２４）。高優先クラスと低優先クラスのいずれのセルも
格納されていなければ、空きセルを送出する（Ｓ２
５）。

【００１２】従来のプッシュアウト方式のうちＬＣＦＤ
方式の書き込みアルゴリズムを図１４を用いて説明す
る。図１４は従来のＬＣＦＤ方式の書き込みアルゴリズ
ムを示すフローチャートである。ＦＣＦＤ方式と異なる
点は、高優先クラスのセルが低優先クラスのセルをプッ
シュアウトするとき、ＬＣＦＤ方式では低優先クラスの
最後尾のセルをプッシュアウトする点である（Ｓ１
０′）。他の動作は図１２に示した従来のＦＣＦＤ方式
の書き込みアルゴリズムと共通である。

【００１３】このように、ＡＴＭ通信網の資源を効率良
く使用するために、バッファ４に空きがなくなったと
き、セル損失率や遅延品質の劣化をある程度許容する低
優先クラスのセルを廃棄するプッシュアウト方式は、バ
ッファ使用効率、伝送リンク使用効率を向上させること
ができる。

【００１４】文献（大木、山中、志村、“ＡＴＭ網にお
けるプッシュアウトセル廃棄方式の性能評価”、電子情
報通信学会、ソサイエティ大会、Ｂ−６−４３、１９９
７年７月）では、ＦＣＦＤ方式とＬＣＦＤ方式における
低優先クラスの遅延時間特性をシミュレーションにより
評価している。高優先クラスと低優先クラスの入力トラ
ヒックをポアソン到着とし、バッファ長を１２８とし
た。図１５は高優先クラスのトラヒック負荷を一定
（０．５）とし、低優先クラスの負荷を変化させたとき
の低優先クラスのセルの平均遅延時間および最大遅延時
間（９９．９％値）を示す図である。横軸に低優先クラ
スの負荷をとり、縦軸に遅延時間をとる。

【００１５】ここで、遅延時間をセルがバッファに入力
された時刻からセルがバッファから読出される時刻まで
の時間と定義する。ただし、いったんバッファに入力さ
れてから廃棄された低優先クラスのセルについては送信
元からの再送が行われ、再び同じセルがバッファに入力
されることになるが、この場合には最初のセルがバッフ
ァに入力された時刻から最終的にこのセルがバッファか
ら読出されるまでの時刻とする。

【００１６】図１５のように、低優先クラスの負荷が増
加するとともに、低優先クラスのセルは高優先クラスの
セルによりプッシュアウトされて遅延時間が増大する。
これは低優先クラスの負荷が増加するとともに低優先ク
ラスのセル損失率が上昇していることを示している。た
だし、セル損失率に関してはセル廃棄方式による相違は
ない。

【００１７】図１５において、平均遅延時間に関して
は、両セル廃棄方式とも、ほぼ同一の値となっている。
一方、最大遅延時間は、入力負荷が小さい場合は両者は
同じ値となっているが、輻輳状態になるとＦＣＦＤ方式
が急激に上昇し、ＬＣＦＤ方式の方がＦＣＦＤ方式より
最大遅延時間が小さい。これは、低優先クラスのセル廃
棄がバースト的に起こり、遅延分布の分散が大きくなる
ためである。

【００１８】このように、二つのプッシュアウト方式の
うち、低優先クラスのセルの最大遅延時間の特性に関し
ては、ＬＣＦＤ方式の方が良いという結果が報告されて
いる。

【００１９】

【発明が解決しようとする課題】しかしながら、低優先
クラスのセルであっても、ある一定時間Ｔ_max以上の遅
延を許容できない場合がある。つまり、低優先クラスの
セルがＴ_maxになると、情報として無効になることがあ
る。

【００２０】ここで、遅延時間がＴ_max以上であるセル
を無効セル、遅延時間がＴ_maxより小さいセルを有効セ
ルと定義すると、ＬＣＦＤ方式を用いた場合、低優先ク
ラスの先頭のセルがすでに無効セルとなっているのにも
関わらず、低優先クラスの最後尾のセルを廃棄してしま
う場合がある。このように、無効な情報を廃棄せずに、
有効な情報を廃棄している場合がある。

【００２１】したがって、従来のプッシュアウト方式を
用いたセルバッファ装置では、バッファのセルの状態が
変化しても、どちらか一方のみのプッシュアウト方式を
採用しているので、バッファのセルの状態（遅延時間）
に応じたプッシュアウトができないので、無効セルを転
送する可能性が大きく、遅延品質が劣化する恐れがあ
る。

【００２２】本発明は、このような背景に行われたもの
であって、遅延品質の良い低優先クラスのセルを転送す
ることができるセルバッファ装置を提供することを目的
とする。本発明は、時々刻々変化するトラヒック状況に
応じて最適なプッシュアウト方式を選択することができ
るセルバッファ装置を提供することを目的とする。

【００２３】

【課題を解決するための手段】本発明の特徴は、バッフ
ァに蓄積されている低優先クラスの先頭セルの遅延時間
を認識し、その遅延時間に応じてＦＣＦＤ方式とＬＣＦ
Ｄ方式を選択することを最も主要な特徴とする。

【００２４】すなわち、本発明はセルバッファ装置であ
って、到来するセルを一時蓄積するバッファと、このバ
ッファにセルを書込む手段と、このバッファからセルを
読出す手段と、到来するセルのサービスクラスを識別す
る手段とを備え、前記書込む手段は、前記バッファに空
きがなく新たに高優先クラスのセルが到着したときに
は、このバッファに蓄積された低優先クラスのセルを廃
棄する手段を含むセルバッファ装置である。

【００２５】ここで、本発明の特徴とするところは、前
記バッファに蓄積された低優先クラスの先頭セルについ
てその遅延時間を認識する手段を備え、前記廃棄する手
段は、認識した遅延時間がしきい値を超えているときに
はこの先頭セルを廃棄しこの遅延時間がしきい値を超え
ていないときには低優先クラスの最後尾のセルを廃棄す
る手段を含むところにある。

【００２６】前記バッファに蓄積される低優先クラスの
セルに蓄積時刻情報を付加する手段を備え、前記認識す
る手段は、この蓄積時刻情報を現在時刻から減算し前記
先頭セルの前記バッファ内の現在時刻までの滞留時間を
算出する手段を含む構成とすることができる。

【００２７】すなわち、前記バッファの入り口で低優先
クラスのセルにその時点の時刻情報を蓄積時刻情報とし
て付加し、このセルがやがて低優先クラスの先頭セルに
なったときに、入り口で付加した蓄積時刻情報を抽出し
て現在時刻から減算することにより、このセルのバッフ
ァ内での滞留時間を算出することができる。この滞留時
間とこのセルの最大許容遅延時間から設定されたしきい
値とを比較し、もし、滞留時間がしきい値を超えている
場合には、このセルはすでに無効セルになっている（あ
るいは、予想される読み出し時刻には無効セルになって
いる）ものとしてこの先頭セルから廃棄を行うＦＣＦＤ
方式を選択する。また、このセルの滞留時間が未だしき
い値を超えていない場合には、この先頭セルは未だ有効
セルであるものとして低優先クラスの最後尾のセルから
廃棄を行うＬＣＦＤ方式を選択する。

【００２８】あるいは、前記認識する手段は、算出した
前記滞留時間に、さらに、前記バッファ内に蓄積された
高優先クラスのセルの読出完了予定時間を加算し前記先
頭セルの前記バッファからの読出し予定時刻を推定する
手段を含む構成とすることもできる。

【００２９】すなわち、単に低優先クラスの先頭セルの
前記バッファ内での滞留時間を算出するだけでなく、こ
れから行われる読み出しまでの時間を推定する。これに
より、プッシュアウト方式を選択した時点では有効セル
であった低優先クラスの先頭セルが実際に読み出される
時点では無効セルになってしまうといったことを回避す
ることができるため、精度の高いプッシュアウト方式の
選択を行うことができる。

【００３０】

【発明の実施の形態】発明の実施の形態を図１を参照し
て説明する。図１は本発明第一および第二実施例に共通
のセルバッファ装置のブロック構成図である。図２は本
発明第一実施例のバッファ書込管理部２のブロック構成
図である。図４は本発明第二実施例のバッファ書込管理
部２のブロック構成図である。

【００３１】本発明はセルバッファ装置２０であって、
到来するセルを一時蓄積するバッファ４と、このバッフ
ァ４にセルを書込む手段であるバッファ書込管理部２
と、このバッファ４からセルを読出す手段であるバッフ
ァ読出管理部３と、到来するセルのサービスクラスを識
別する手段である優先クラス識別部１とを備え、バッフ
ァ書込管理部２は、バッファ４に空きがなく新たに高優
先クラスのセルが到着したときには、このバッファ４に
蓄積された低優先クラスのセルを廃棄する手段を備えた
セル書込部５を含むセルバッファ装置２０である。

【００３２】ここで、本発明の特徴とするところは、バ
ッファ４に蓄積された低優先クラスの先頭セルについて
その遅延時間を認識する手段を備え、セル書込部５は、
認識した遅延時間がしきい値を超えているときにはこの
先頭セルを廃棄しこの遅延時間がしきい値を超えていな
いときには低優先クラスの最後尾のセルを廃棄するとこ
ろにある。

【００３３】バッファ４に蓄積される低優先クラスのセ
ルに蓄積時刻情報を付加する手段であるカウンタ値書込
部１０を備え、本発明第一実施例では、前記認識する手
段は、図２に示すように、この蓄積時刻情報をカウンタ
１１が示す現在時刻から減算し前記先頭セルのバッファ
４内の現在時刻までの滞留時間を算出する手段である滞
留時間計算部１３により実現される。

【００３４】本発明第二実施例では、前記認識する手段
は、図４に示すように、滞留時間計算部１３と、この滞
留時間計算部１３により算出した前記滞留時間に、さら
に、バッファ４内に蓄積された高優先クラスのセルの読
出完了予定時間を加算し前記先頭セルのバッファ４から
の読出し予定時刻を推定する手段である遅延時間推定部
１４とにより実現される。なお、バッファ読出管理部３
は、従来例の図１１に示したものと共通である。

【００３５】

【実施例】

（第一実施例）本発明第一実施例のセルバッファ装置２
０におけるプッシュアウト方式の書込アルゴリズムを示
すフローチャートを図３に示す。バッファに新しいセル
が到着すると（Ｓ０）、優先クラス識別部１で、そのセ
ルの優先クラスが識別される（Ｓ１）。優先クラスの識
別には、例えば、セルヘッダの優先クラス識別子を参照
したり、ＶＣＩ／ＶＰＩ番号を参照する。そのセルが低
優先クラスである場合、バッファ書込管理部２で、バッ
ファ４に空きがあるか否かをチェックする（Ｓ２）。も
し、空きがあれば、カウンタ値書込部１０で、カウンタ
の値をセルのヘッダ部分に書込む（Ｓ３１）。例えば、
カウンタは、２Ｇセル時間毎に１つずつインクリメント
される。低優先クラスの最後尾のメモリにそのカウンタ
値が書込まれた当該セルを格納する（Ｓ３）。低優先ク
ラスの格納にあたっては、低優先クラスアドレス管理部
６がアドレスを管理する。もし、バッファ４に空きがな
ければ、当該セルを廃棄する（Ｓ４）。

【００３６】新しいセルが高優先クラスのセルである場
合（Ｓ１）、バッファ書込管理部２で、バッファ４に空
きがあるか否かをチェックする（Ｓ５）。もし、空きが
あれば、高優先クラスの最後尾のメモリに当該セルを格
納する（Ｓ６）。格納された高優先クラスの最後尾のセ
ルの後ろに低優先クラスの先頭セルを付ける（Ｓ７）。
つまり、高優先クラスの最後尾のセルが格納されたアド
レスの次のアドレスを低優先クラスの先頭のセルのアド
レスとする。このアドレスの組換え等は、高優先クラス
アドレス管理部７、低優先クラスアドレス管理部６が行
う。また、バッファ４に空きがない場合は、低優先クラ
スのセルが格納されているか否かをチェックする（Ｓ
８）。もし、低優先クラスのセルが格納されていなけれ
ば、新しいセルを廃棄する（Ｓ９）。

【００３７】もし、低優先クラスのセルが格納されてい
れば、低優先クラスの先頭のセルか最後尾のセルのどち
らかを廃棄する。どちらのセルを廃棄するかは、次のよ
うに判断される。

【００３８】遅延時間しきい値メモリ１２に、あらかじ
め、滞留時間のしきい値を設定しておく、低優先クラス
の先頭のセルのヘッダに書込まれたカウンタ値と現在の
カウンタ値の情報を基に、当該セルの滞留時間を、滞留
時間計算部１３で計算する。計算された滞留時間が、滞
留時間のしきい値より大きければ（Ｓ３０）、低優先ク
ラスの先頭のセルを廃棄する（Ｓ１０）。計算された滞
留時間が滞留時間のしきい値以下であれば、低優先クラ
スの最後尾のセルを廃棄する（Ｓ１０′）。低優先クラ
スのセルを廃棄後、高優先クラスの最後尾のメモリに新
しいセルを格納する（Ｓ１１）。さらに、格納された高
優先クラスの最後尾のセルの後ろに低優先クラスの先頭
セルを付ける（Ｓ１２）。セルバッファ装置２０におけ
る読出アルゴリズムは従来の例と共通である。

【００３９】（第二実施例）本発明第一実施例では、低
優先クラスの先頭セルの現在の時刻までのバッファ４内
の滞留時間とあらかじめ設定されたしきい値とを比較し
て、低優先クラスの先頭セルを廃棄するか、低優先クラ
スの最後尾のセルを廃棄するかを判断していた。

【００４０】本発明第二実施例では、低優先クラスの先
頭セルの現在の時刻までのバッファ４内の滞留時間その
ものではなく、当該滞留時間と高優先クラスのキュー長
の情報を基に、低優先クラスのセルがバッファ４に入力
されてから読出されるまでの遅延時間とあらかじめ設定
された遅延時間のしきい値とを比較して、低優先クラス
の先頭のセルを廃棄するか、低優先クラスの最後尾のセ
ルを廃棄するかを判断するところが異なる。

【００４１】図４において、高優先クラスのキュー長
は、高優先クラスアドレス管理部７により測定されてい
る。低優先クラスの先頭セルのバッファ４内の遅延時間
ｄは、現在までの滞留時間ｄ₁と現在から読出されるま
での滞留時間ｄ₂の和で求められる。つまり、ｄ＝ｄ₁＋ｄ₂（ｑｈ） …（１）である。右辺第二項は、高優先クラスのキュー長の関数
となっているので、高優先クラスのキュー長をｑｈとし
て、現在から読出されるまでの滞留時間の推定値をｄ₂
（ｑｈ）とした。一般に、ｑｈが大きいときは、ｄ
₂（ｑｈ）が大きくなる確率が大きい。例えば、ｄ
₂（ｑｈ）がｑｈに比例するとして、ｄ₂（ｑｈ）＝Ｃ＊ｑｈ …（２）とすることによりｄ₂（ｑｈ）を推定することができ
る。ただし、Ｃは定数である。

【００４２】本発明第二実施例のセルバッファ装置２０
におけるプッシュアウト方式の書込アルゴリズムを示す
フローチャートを図５に示す。推定された低優先クラス
の先頭セルの遅延時間ｄを遅延時間しきい値メモリ１５
にあらかじめ設定された遅延時間しきい値と比較する。
ｄが遅延時間しきい値より大きければ（Ｓ３２）、低優
先クラスの先頭セルを廃棄する（Ｓ１０）。ｄが遅延時
間しきい値以下であれば、低優先クラスの最後尾のセル
を廃棄する（Ｓ１０′）。他は図３に示した本発明第一
実施例のアルゴリズムと共通である。

【００４３】

【発明の効果】以上説明したように、本発明によれば、
バッファのセルの状態（遅延時間）に応じたプッシュア
ウト方式を選択しているので、無効セルを転送する可能
性が小さく、遅延品質を向上させることができる。すな
わち、時々刻々変化するトラヒック状況に応じて最適な
プッシュアウト方式を選択することができる。

【図面の簡単な説明】

【図１】本発明第一および第二実施例に共通のセルバッ
ファ装置のブロック構成図。

【図２】本発明第一実施例のバッファ書込管理部のブロ
ック構成図。

【図３】本発明第一実施例のセルバッファ装置における
プッシュアウト方式の書込アルゴリズムを示すフローチ
ャート。

【図４】本発明第二実施例のバッファ書込管理部のブロ
ック構成図。

【図５】本発明第二実施例のセルバッファ装置における
プッシュアウト方式の書込アルゴリズムを示すフローチ
ャート。

【図６】ＡＴＭ交換装置とセルバッファ装置との関係を
示す図。

【図７】ＦＣＦＤ方式の概念図。

【図８】ＬＣＦＤ方式の概念図。

【図９】従来のプッシュアウトを行うセルバッファ装置
のブロック構成図。

【図１０】従来のバッファ書込管理部のブロック構成
図。

【図１１】従来のバッファ読出管理部のブロック構成
図。

【図１２】従来のＦＣＦＤ方式の書き込みアルゴリズム
を示すフローチャート。

【図１３】従来のプッシュアウト方式の読出し動作のア
ルゴリズムを示すフローチャート。

【図１４】従来のＬＣＦＤ方式の書き込みアルゴリズム
を示すフローチャート。

【図１５】高優先クラスのトラヒック負荷を一定とし、
低優先クラスの負荷を変化させたときの低優先クラスの
セルの平均遅延時間および最大遅延時間を示す図。

【符号の説明】

１優先クラス識別部２バッファ書込管理部３バッファ読出管理部４バッファ５セル書込部６低優先クラスアドレス管理部７高優先クラスアドレス管理部８セル読出部９アドレス管理部１０カンウタ値書込部１１カウンタ１２滞留時間しきい値メモリ１３滞留時間計算部１４遅延時間推定部１５遅延時間しきい値メモリ２０セルバッファ装置３０競合制御装置５０ＡＴＭ交換装置

───────────────────────────────────────────────────── フロントページの続き (56)参考文献特開平１−135154（ＪＰ，Ａ) 特開平１−225261（ＪＰ，Ａ) 1997年電子情報通信学会通信ソサイエティ大会Ｂ−６−43（1997年８月13 日) (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56

Claims

(57)【特許請求の範囲】

【請求項１】到来するセルを一時蓄積するバッファ
と、このバッファにセルを書込む手段と、このバッファ
からセルを読出す手段と、到来するセルのサービスクラ
スを識別する手段とを備えたセルバッファ装置におい
て、前記バッファに蓄積された低優先クラスの先頭セルにつ
いてその遅延時間を認識する手段と、高優先クラスのセルが入力されたときに前記バッファに
空き領域がないという条件の下で、前記認識する手段の
認識した遅延時間がしきい値を超えているときにはその
先頭セルを廃棄し、認識した遅延時間がしきい値を超え
ていないときには低優先クラスの最後尾のセルを廃棄す
る手段とを備えたことを特徴とするセルバッファ装置。
【請求項２】前記バッファに蓄積される低優先クラス
のセルに蓄積時刻情報を付加する手段を備え、前記認識
する手段は、この蓄積時刻情報を現在時刻から減算し前
記先頭セルの前記バッファ内の現在時刻までの滞留時間
を算出する手段を含む請求項１記載のセルバッファ装
置。
【請求項３】前記認識する手段は、算出した前記滞留
時間に、さらに、前記バッファ内に蓄積された高優先ク
ラスのセルの読出完了予定時間を加算し前記先頭セルの
前記バッファからの読出し予定時刻を推定する手段を含
む請求項２記載のセルバッファ装置。