JP2820098B2

JP2820098B2 - バッファ管理システム

Info

Publication number: JP2820098B2
Application number: JP1981396A
Authority: JP
Inventors: 誠之篠原
Original assignee: NEC Corp
Current assignee: NEC Corp
Priority date: 1996-02-06
Filing date: 1996-02-06
Publication date: 1998-11-05
Anticipated expiration: 2016-02-06
Also published as: JPH09214512A

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、ＡＴＭセルを一時
的に蓄積するためのバッファメモリを備えたＡＴＭノー
ド機器におけるバッファ管理システムに関し、特にでき
るだけ少ないバッファメモリでパケットレベルの実効ス
ループットを改善することが可能なバッファ管理システ
ムに関する。

【０００２】

【従来の技術】ＡＴＭノード機器たとえばＡＴＭ交換機
においては、同じ出力回線に向かおうとするＡＴＭセル
の衝突回避用のバッファメモリが設けられている。この
バッファメモリの容量は有限であり、許容量を超えた入
力があった場合、オーバーフローしその分のＡＴＭセル
は廃棄されてしまう。１セルだけでも欠けた上位層パケ
ットは上位プロトコル層によって利用されることができ
ないので、たとえ宛先端末に到着したとしても即座に廃
棄されて再転送処理を施されることになる。

【０００３】このようなセル損失を含む無益なパケット
を利用不可能と知った上でそのままＡＴＭ交換機内のセ
ルバッファに蓄積してネットワークに転送するのは、ネ
ットワークリソースの有効利用という観点からは決して
好ましくなく、輻輳の原因になる。

【０００４】このような無益なセルによるネットワーク
リソースの浪費を防ぐためには、ＡＡＬパケットの先頭
セルがセルバッファに到着した時点のバッファ占有量
が、あらかじめ設けられていたしきい値を超えているな
らば、そのＡＡＬパケットを構成する先頭セルから末尾
セル（ＥＯＭ（ＥｎｄｏｆＭｅｓｓａｇｅ）セル）
までの全てをバッファリングする前に廃棄する選択的パ
ケット廃棄手法が有効である。この選択的パケット廃棄
手法では、論理チャネル（ＶＣ）毎にパケットを受信中
であるか廃棄中であるかを管理するためのセル破棄管理
テーブルが必要である。一つの論理チャネル（ＶＣ）に
対して用意されている状態は、「パケット未受信」、
「パケット受信許可」、「パケット廃棄中」の三つであ
る。

【０００５】この選択的パケット廃棄手法では、当該論
理チャネル（ＶＣ）を経由してＥＯＭセルが到着すると
テーブル中の状態を「パケット未受信」に設定するよう
に制御される。そして「パケット未受信」状態である論
理チャネル（ＶＣ）からＥＯＭセルでないセルが到着す
ると、その時点のバッファ全体の占有量を測定して、も
し占有量があらかじめバッファ全体に対して設定されて
いるしきい値を越えているならば、バッファ全体の占有
量を前記管理テーブル中の「パケット受信許可」状態で
ある論理チャネル（ＶＣ）の個数もしくは実際にバッフ
ァ中にセルが蓄積されている論理チャネル（ＶＣ）の個
数で割り算した論理チャネル（ＶＣ）毎の平均のバッフ
ァ占有量に所定の係数を乗算した数値を別の新たなしき
い値として計算し、次はこの数値とその論理チャネル
（ＶＣ）がバッファ中を占有している量を比較する。も
し占有量がその新たに計算されたしきい値を越えている
ならば、その論理チャネル（ＶＣ）を経由して到着する
セルを次のＥＯＭセルが到着するまで強制的に廃棄する
ために「パケット廃棄中」状態に設定する。もし、占有
量がしきい値以下であるならば「パケット受信許可」状
態に設定して次のＥＯＭセルが到着するまでパケットを
受信し続ける。

【０００６】図７のフローチャートを用いて従来方法の
動作を説明する。まず、セル入力制御部２４にＡＴＭセ
ルが入力されると（Ｇ１）、その論理チャネル識別子
（ＶＣＩ）に基づいてセル破棄管理テーブル３０を参照
し（Ｇ２）、管理テーブル３０に登録されている状態を
チェックする（Ｇ３）。属性が「００」（適用外）また
は「１０」（パケット受信許可）であれば、そのままセ
ルバッファに蓄積する（Ｇ４）。最後に、到着したセル
はＥＯＭセルであるかどうかチェックし（Ｇ５）、ＥＯ
Ｍセルであれば該当する論理チャネル（ＶＣ）の状態が
「００」（適用外）でない限りその状態を「０１」（パ
ケット未受信）に変更する（Ｇ７）。

【０００７】一方、ステップＧ３において属性が「１
１」（パケット廃棄中）である場合にはそのＡＴＭセル
をセル入力制御部２４で強制廃棄する（Ｇ８）。

【０００８】ステップＧ３において、当該論理チャネル
（ＶＣ）の状態が「０１」（パケット未受信）であれ
ば、そのＡＴＭセルは上位層パケットの先頭セルである
とみなしてよい。そこで、次にその時点のセルバッファ
全体の占有量を計測する（Ｇ９）。バッファ全体の占有
量Ｑ＿ｔｏｔａｌが所定のしきい値Ｑｔｈ＿ｔｏｔａｌ
以下であれば（Ｇ１０）、パケット分の全ＡＴＭセルを
収容できると判断してその論理チャネル（ＶＣ）の状態
を「１０」（パケット受信許可）に設定する（Ｇ１
１）。バッファ全体の占有量Ｑ＿ｔｏｔａｌが所定のし
きい値Ｑｔｈ＿ｔｏｔａｌ以上であるならば（Ｇ１
０）、バッファ全体の占有量Ｑ＿ｔｏｔａｌを前記管理
テーブル中の「１０」（パケット受信許可）状態である
論理チャネル（ＶＣ）の個数Ｔで除算したうえ所定の係
数ｋを乗算することによりその論理チャネル（ＶＣ）の
ためのしきい値Ｑｔｈ＿ｖｃを生成する（Ｇ１２）。も
し、前記バッファ占有量計数部２３から与えられる当該
論理チャネル（ＶＣ）の占有量Ｑ＿ｖｃが算出されたそ
の論理チャネル（ＶＣ）用のしきい値Ｑｔｈ＿ｖｃを越
えていれば「１１」（パケット廃棄中）を設定し（Ｇ１
６）、前記しきい値以下であれば「１０」（パケット受
信許可）を当該論理チャネル（ＶＣ）に対して設定する
（Ｇ１５）。

【０００９】

【発明が解決しようとする課題】以上に述べた従来方法
では、到着するパケットを受信するか廃棄するかを判断
するためのしきい値として、バッファ全体の占有量をア
クティブであると認識される論理チャネル（ＶＣ）の個
数で除算したものを用いるので、バッファが非常に混ん
でいる場合にはこの計算により求められるしきい値も相
対的に大きくなり、選択的パケット廃棄が実行されにく
くなる可能性があった。

【００１０】本発明の目的は、バッファが混んでいるい
ないに関わらず、安定的に選択的パケット廃棄を実行す
ることが可能なしきい値を計算する方法を提供すること
にある。

【００１１】

【課題を解決するための手段】上記課題を解決するため
に、本発明においては、「パケット未受信」状態である
論理チャネル（ＶＣ）からＥＯＭセルでないセルが到着
し、かつその時点のバッファ全体の占有量があらかじめ
バッファ全体に対して設定されているしきい値を越えて
いるならば、そのバッファ全体に対して設定されている
しきい値を前記管理テーブル中の「パケット受信許可」
状態である論理チャネル（ＶＣ）の個数もしくは実際に
バッファ中にセルが蓄積されている論理チャネル（Ｖ
Ｃ）の個数で割り算した数値に所定の係数を乗算したも
のを新たなしきい値として計算し、次はこの数値とその
論理チャネル（ＶＣ）がバッファ中を占有している量を
比較するように構成した。

【００１２】

【発明の実施の形態】図面を参照して本発明の実施形態
について説明する。

【００１３】図１は本発明によるバッファ管理システム
の一実施形態のブロック図である。本発明はセルバッフ
ァ１０を備えるＡＴＭ関連機器全てに対して適用可能で
ある。セルバッファの構成に関しては、いくつか存在す
るバッファリング手法の中から全ての論理チャネル（Ｖ
Ｃ）でＦＩＦＯを完全共有する型を選択したが、論理チ
ャネル（ＶＣ）毎にキューイングする型でも適用可能で
ある。図１において破線で囲まれた部分２０が本発明に
よるバッファ管理装置である。

【００１４】バッファ管理装置２０は、パケット受付制
御部２１と、後述するセル破棄管理テーブル（以下適宜
「管理テーブル」と略す）３０が保存されている状況記
憶部２２と、セルバッファ１０の全体のバッファ占有量
と論理チャネル（ＶＣ）毎のバッファ占有量を監視する
バッファ占有量計数部２３と、セル入力制御部２４とか
ら構成される。

【００１５】セル入力制御部２４は、到着したＡＴＭセ
ルのセルヘッダをチェックして、ＶＣＩ（ＶＣ識別子）
を検知したり、また、ＡＴＭセルがＡＡＬ（ＡＴＭＡ
ｄａｐｔｉｖｅＬａｙｅｒ）パケットの終わりを示す
ＥＯＭ（ＥｎｄｏｆＭｅｓｓａｇｅ）セルかどうか
を識別する。さらにセル入力制御部２４は、管理テーブ
ル３０を参照して「パケット廃棄中」の状態である論理
チャネル（ＶＣ）からのＡＴＭセルを強制廃棄する。

【００１６】パケット受付制御部２１は、セル入力制御
部２４からのセル情報を受け、バッファ占有量計数部２
３からのバッファ全体の占有量とバッファ全体に対して
設定されたしきい値との比較、バッファ占有量計数部２
３からの論理チャネル（ＶＣ）毎のバッファ占有量とバ
ッファ全体に対して設定されたしきい値、管理テーブル
３０中の「パケット受信許可」状態である論理チャネル
（ＶＣ）の個数もしくは実際にバッファ中にセルが蓄積
されている論理チャネル（ＶＣ）の個数、所定の定数な
どから計算されたしきい値との比較により、状況記憶部
２２内の管理テーブル３０を更新する。

【００１７】図２は状況記憶部２２に保存されているセ
ル破棄管理テーブル３０の構成例を示す。セル破棄管理
テーブル３０は、ＶＣＩを登録する欄とそれに対応して
属性を示す欄（２ビット）が設けられ、属性欄にはその
論理チャネル（ＶＣ）のＡＴＭセルは「適用外」（ビッ
ト値「００」）であるか、「パケット未受信」（ビット
値「０１」）であるか、「パケット受信許可」（ビット
値「１０」）であるか、「パケット廃棄中」（ビット値
「１１」）であるかを表示する。

【００１８】シグナリング処理により新規の論理チャネ
ル（ＶＣ）を設立する際に、選択的パケット廃棄処理を
希望するか否かを申告する。選択的パケット廃棄処理の
実施を希望する場合には、管理テーブル３０の該当する
論理チャネル（ＶＣ）の欄に「パケット未受信」（ビッ
ト値「０１」）を表示する。もし希望しない場合には、
管理テーブル３０の該当する論理チャネル（ＶＣ）の欄
に「適用外」（ビット値「００」）を表示する。

【００１９】セルバッファ１０に到着する全てのＡＴＭ
セルに対して、その論理チャネル識別子（ＶＣＩ）に基
づいて管理テーブル３０を参照し、属性が「００」（適
用外）または「１０」（パケット受信許可）である場合
にはそのままセルバッファ１０に蓄積し、他方「１１」
（パケット廃棄中）である場合にはセル入力制御部２４
はそのＡＴＭセルを強制廃棄する。

【００２０】ＡＡＬパケットの終わりを示すＥＯＭセル
が到着したら、該当する論理チャネル（ＶＣ）の状態が
「００」（適用外）でない限り「０１」（パケット未受
信）に変更する。

【００２１】状態が「０１」（パケット未受信）である
論理チャネル（ＶＣ）からのＡＴＭセルが到着した場合
には、パケット受付制御部２１はまず前記バッファ占有
量計数部２３から与えられるバッファ全体の占有量Ｑ＿
ｔｏｔａｌと所定のしきい値Ｑｔｈ＿ｔｏｔａｌを比較
して、もしバッファ全体の占有量が所定値を越えていな
ければ（Ｑ＿ｔｏｔａｌ≦Ｑｔｈ＿ｔｏｔａｌ）、「１
０」（パケット受信許可）を当該論理チャネル（ＶＣ）
に対して設定する。他方、もしバッファ全体の占有量Ｑ
＿ｔｏｔａｌが所定値Ｑｔｈ＿ｔｏｔａｌを越えている
ならば（Ｑ＿ｔｏｔａｌ＞Ｑｔｈ＿ｔｏｔａｌ）、バッ
ファ全体に対して設定されているしきい値Ｑｔｈ＿ｔｏ
ｔａｌと前記管理テーブル中の「１０」（パケット受信
許可）状態である論理チャネル（ＶＣ）の個数Ｔ１もし
くは実際にバッファ中にセルが蓄積されている論理チャ
ネル（ＶＣ）の個数Ｔ２と所定の係数ｋを用いてＱｔｈ＿ｖｃ＝Ｑｔｈ＿ｔｏｔａｌ／Ｔ１×ｋ（１）Ｑｔｈ＿ｖｃ＝Ｑｔｈ＿ｔｏｔａｌ／Ｔ２×ｋ（２）に従い、その論理チャネル（ＶＣ）のためのしきい蓄積
Ｑｔｈ＿ｖｃを生成する。もし、前記バッファ占有量計
数部２３から与えられる当該論理チャネル（ＶＣ）のバ
ッファ占有量Ｑ＿ｖｃが算出されたしきい値Ｑｔｈ＿ｖ
ｃを越えていれば「１１」（パケット廃棄中）を、前記
しきい値以下であれば「１０」（パケット受信許可）を
当該論理チャネル（ＶＣ）に対して設定する。

【００２２】次に図３のフローチャートを用いて本発明
の実施形態の動作を説明する。まず、セル入力制御部２
４にＡＴＭセルが入力されると（Ｆ１）、その論理チャ
ネル識別子（ＶＣＩ）に基づいてセル破棄管理テーブル
３０を参照し（Ｆ２）、管理テーブル３０に登録されて
いる状態をチェックする（Ｆ３）。属性が「００」（適
用外）または「１０」（パケット受信許可）であれば、
そのままセルバッファに蓄積する（Ｆ４）。最後に、到
着したセルはＥＯＭセルであるかどうかチェックし（Ｆ
５）、ＥＯＭセルであれば該当する論理チャネル（Ｖ
Ｃ）の状態が「００」（適用外）でない限りその状態を
「０１」（パケット未受信）に変更する（Ｆ７）。

【００２３】一方、ステップＦ３において属性が「１
１」（パケット廃棄中）である場合にはそのＡＴＭセル
をセル入力制御部２４で強制廃棄する（Ｆ８）。

【００２４】ステップＦ３において、当該論理チャネル
（ＶＣ）の状態が「０１」（パケット未受信）であれ
ば、そのＡＴＭセルは上位層パケットの先頭セルである
とみなしてよい。そこで、次にその時点のセルバッファ
全体の占有量を計測する（Ｆ９）。バッファ全体の占有
量Ｑ＿ｔｏｔａｌが所定のしきい値Ｑｔｈ＿ｔｏｔａｌ
以下であれば（Ｆ１０）、パケット分の全ＡＴＭセルを
収容できると判断してその論理チャネル（ＶＣ）の状態
を「１０」（パケット受信許可）に設定する（Ｆ１
１）。バッファ全体の占有量Ｑ＿ｔｏｔａｌが所定のし
きい値Ｑｔｈ＿ｔｏｔａｌ以上であるならば（Ｆ１
０）、バッファ全体に対して設定されたしきい値Ｑｔｈ
＿ｔｏｔａｌと前記管理テーブル中の「１０」（パケッ
ト受信許可）状態である論理チャネル（ＶＣ）の個数Ｔ
と所定の係数ｋを用いて、数式（１）もしくは（２）に
よりその論理チャネル（ＶＣ）のためのしきい値Ｑｔｈ
＿ｖｃを生成する（Ｆ１２）。もし、前記バッファ占有
量計数部２３から与えられる当該論理チャネル（ＶＣ）
の占有量Ｑ＿ｖｃが算出されたその論理チャネル（Ｖ
Ｃ）用のしきい値Ｑｔｈ＿ｖｃを越えていれば「１１」
（パケット廃棄中）を設定し（Ｆ１６）、前記しきい値
以下であれば「１０」（パケット受信許可）を当該論理
チャネル（ＶＣ）に対して設定する（Ｆ１５）。

【００２５】以上説明したように、上記実施例によれ
ば、バッファ全体に対して設定されたしきい値を前記管
理テーブル中の「パケット受信許可」状態である論理チ
ャネル（ＶＣ）の個数もしくは実際にバッファ中にセル
が蓄積されている論理チャネル（ＶＣ）の個数で割り算
した数値に所定の係数を乗算して求められたしきい値と
論理チャネル（ＶＣ）毎のバッファ占有量に基づいて論
理チャネル（ＶＣ）毎に受信の可否を設定するセル破棄
管理テーブル３０を設定し、管理テーブル中の属性が
「１１」（パケット廃棄中）である論理チャネル（Ｖ
Ｃ）に対しては、バッファに入力する前にセル入力制御
部２４において該当セルを強制廃棄する。これにより、
バッファが混むにつれ計算されるしきい値も大きくなる
ことがなくなり、いかなるバッファ状態でも同じ条件の
もとで選択的パケット廃棄を実施することができる。

【００２６】次に具体的なケースを図４ないし図１１に
示す。

【００２７】図４ないし図６は、「０１」（パケット未
受信）属性である論理チャネル（ＶＣ）のＡＴＭセルが
セル入力制御部２４に到着したときの状態である。本実
施例では、バッファ全体量に対するしきい値はＱｔｈ＿
ｔｏｔａｌ＝３０に設定している。また、所定の係数と
してｋ＝０．５を用いる。この係数は管理者が動的に設
定可能である。

【００２８】図４（ａ）は、セルバッファ全体の占有量
Ｑ＿ｔｏｔａｌ（＝２４）が所定のしきい値Ｑｔｈ＿ｔ
ｏｔａｌ以下である時に、「０１」（パケット未受信）
の状態であるＶＣ４のＡＴＭセルがセル入力制御部２４
に到着した状態である。管理テーブル３０に登録されて
いる状態がパケット未受信であることにより、このセル
は上位層パケットの先頭セルであると判断し、またセル
バッファ１０には十分な空き容量があるので（Ｑ＿ｔｏ
ｔａｌ≦Ｑｔｈ＿ｔｏｔａｌ）、パケット分の全ＡＴＭ
セルを収容できるだろうと推察して、次の状態（図４
（ｂ））では、管理テーブル３０にビット値“１０”
（パケット受信許可）を表示して、その先頭セルをセル
バッファ１０に蓄積する。

【００２９】図５（ａ）は、セルバッファ全体の占有量
Ｑ＿ｔｏｔａｌ（＝６２）が所定のしきい値Ｑｔｈ＿ｔ
ｏｔａｌ以上である時に、「０１」（パケット未受信）
の状態であるＶＣ５のＡＴＭセルがセル入力制御部２４
に到着した状態である。図４と同様に管理テーブル３０
に登録されている状態がパケット未受信であることによ
り、このセルは上位層パケットの先頭セルであると判断
する。しかし、セルバッファ１０全体の占有量が所定の
しきい値以上であるため（Ｑ＿ｔｏｔａｌ＞Ｑｔｈ＿ｔ
ｏｔａｌ）、バッファ全体に対して設定されているしき
い値Ｑｔｈ＿ｔｏｔａｌと管理テーブル３０中の「１
０」（パケット受信許可）状態である論理チャネル（Ｖ
Ｃ）の個数Ｔ１と所定の係数ｋを用いて、その論理チャ
ネル（ＶＣ）のためのしきい値Ｑｔｈ＿ｖｃを計算す
る。バッファ全体に対して設定されているしきい値はＱ
ｔｈ＿ｔｏｔａｌ＝３０、管理テーブル３０中の「１
０」（パケット受信許可）状態である論理チャネル（Ｖ
Ｃ）の個数はＴ１＝３、所定の係数はｋ＝０．５なの
で、数式（１）よりＶＣ５のためのしきい値はＱｔｈ＿
ｖｃ＝５である。セルバッファ１０中のＶＣ５のＡＴＭ
セルの占有量Ｑ＿ｖｃ＝４は、算出されたしきい値Ｑｔ
ｈ＿ｖｃ＝５よりも小さいので、パケット分の全ＡＴＭ
セルを収容できるだろうと推察して、次の状態（図５
（ｂ））では、管理テーブル３０にビット値“１０”
（パケット受信許可）を表示して、その先頭セルをセル
バッファ１０に蓄積する。

【００３０】図６（ａ）は、セルバッファ全体の占有量
Ｑ＿ｔｏｔａｌ（＝６２）が所定のしきい値Ｑｔｈ＿ｔ
ｏｔａｌ以上である時に、「０１」（パケット未受信）
の状態であるＶＣ６のＡＴＭセルがセル入力制御部２４
に到着した状態である。図４と同様に管理テーブル３０
に登録されている状態がパケット未受信であることによ
り、このセルは上位層パケットの先頭セルであると判断
する。しかし、セルバッファ１０全体の占有量が所定の
しきい値以上であるため（Ｑ＿ｔｏｔａｌ＞Ｑｔｈ＿ｔ
ｏｔａｌ）、バッファ全体に対して設定されているしき
い値Ｑｔｈ＿ｔｏｔａｌと管理テーブル３０中の「１
０」（パケット受信許可）状態である論理チャネル（Ｖ
Ｃ）の個数Ｔ１と所定の係数ｋを用いて、その論理チャ
ネル（ＶＣ）のためのしきい値Ｑｔｈ＿ｖｃを計算す
る。バッファ全体に対して設定されているしきい値はＱ
ｔｈ＿ｔｏｔａｌ＝３０、管理テーブル３０中の「１
０」（パケット受信許可）状態である論理チャネル（Ｖ
Ｃ）の個数はＴ１＝３、所定の係数はｋ＝０．５なの
で、数式（１）よりＶＣ６のためのしきい値はＱｔｈ＿
ｖｃ＝５である。セルバッファ１０中のＶＣ６のＡＴＭ
セルの占有量Ｑ＿ｖｃ＝１６は、算出されたしきい値Ｑ
ｔｈ＿ｖｃ＝５を越えているので、この先頭セルにより
構成される上位層パケットはいずれバッファ溢れにより
セル損失を含むだろうと判断して、管理テーブル３０に
ビット値“１１”（パケット廃棄中）を表示して、その
先頭セルをセル入力制御部２４で破棄する。以後到着す
るＶＣ６のＡＴＭセルは全てセル入力制御部２４で破棄
処分する。

【００３１】上記実施形態では、論理チャネル（ＶＣ）
毎のしきい値を計算するために管理テーブル３０中の
「１０」（パケット受信許可）状態である論理チャネル
（ＶＣ）の個数Ｔ１を用いたが、実際にバッファ中にセ
ルが蓄積されている論理チャネル（ＶＣ）の個数Ｔ２を
用いても同様にバッファの混雑状況によらず安定的に選
択的パケット廃棄を実施することが可能である。

【００３２】

【発明の効果】以上説明したように本発明によれば、Ａ
ＴＭセルを一時的に蓄積するためのバッファメモリにお
ける論理チャネル（ＶＣ）毎の選択的パケット廃棄にお
いて、バッファの混雑状況によって選択的パケット廃棄
の実施条件が変わることなく極めて安定的に選択的パケ
ット廃棄を実施することが可能である。

【図面の簡単な説明】

【図１】本発明によるバッファ管理システムの一実施例
のブロック図である。

【図２】図１の実施例の状況記憶部内に設けられるセル
破棄管理テーブルの構成図である。

【図３】図１の実施例におけるＡＴＭセルに対する処理
手順を示すフローチャートである。

【図４】図１の実施例においてセルバッファ全体の占有
量が所定のしきい値以下である時に、パケット未受信
「０１」の状態であるＶＣのＡＴＭセルがセルバッファ
に到着したときの処理手順を説明する状態図である。

【図５】図１の実施例においてセルバッファ全体の占有
量が所定のしきい値以上である時に、パケット未受信
「０１」の状態であるＶＣのＡＴＭセルがセルバッファ
に到着したときの処理手順を説明する状態図である。

【図６】図１の実施例においてセルバッファ全体の占有
量が所定のしきい値以上である時に、パケット未受信
「０１」の状態であるＶＣのＡＴＭセルがセルバッファ
に到着したときの処理手順を説明する状態図である。

【図７】従来の選択的パケット廃棄によるＡＴＭセルに
対する処理手順を示すフローチャートである。

【符号の説明】

１０セルバッファメモリ１１入力回線１２出力回線２０バッファ管理装置２１パケット受付制御部２２状況記憶部２３バッファ占有量計数部２４セル入力制御部３０セル破棄管理テーブル

Claims

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

【請求項１】ＡＴＭセルを一時的に蓄積するためのバッ
ファメモリと、前記バッファメモリにおける論理チャネ
ル（ＶＣ）毎のＡＴＭセルの占有量を計数するバッファ
占有量計数部と、前記バッファ占有量計数部によって計
測されたバッファ占有量としきい値を比較してパケット
を受信するか廃棄するかを決定するパケット受付制御部
と、前記パケット受付制御部によって決定された受付可
否情報に基づいて論理チャネル（ＶＣ）毎に受信の可否
状態を保持するセル破棄管理テーブルと、前記管理テー
ブルの設定が「パケット受信許可」であれば当該論理チ
ャネル（ＶＣ）のＡＴＭセルを受信し、「パケット廃棄
中」であれば当該論理チャネル（ＶＣ）のＡＴＭセルを
強制的に廃棄するセル入力制御部とを設けたＡＴＭノー
ド機器におけるバッファ管理システムにおいて、パケットの受信可否を決定するためのしきい値として、
バッファ全体に対して設定されているしきい値を、前記
管理テーブル中の「パケット受信許可」状態である論理
チャネル（ＶＣ）の個数で割り算した数値に所定の係数
を乗算したものを用いることを特徴とするバッファ管理
システム。
【請求項２】ＡＴＭセルを一時的に蓄積するためのバッ
ファメモリと、前記バッファメモリにおける論理チャネ
ル（ＶＣ）毎のＡＴＭセルの占有量を計数するバッファ
占有量計数部と、前記バッファ占有量計数部によって計
測されたバッファ占有量としきい値を比較してパケット
を受信するか廃棄するかを決定するパケット受付制御部
と、前記パケット受付制御部によって決定された受付可
否情報に基づいて論理チャネル（ＶＣ）毎に受信の可否
状態を保持するセル破棄管理テーブルと、前記管理テー
ブルの設定が「パケット受信許可」であれば当該論理チ
ャネル（ＶＣ）のＡＴＭセルを受信し、「パケット廃棄
中」であれば当該論理チャネル（ＶＣ）のＡＴＭセルを
強制的に廃棄するセル入力制御部とを設けたＡＴＭノー
ド機器におけるバッファ管理システムにおいて、パケットの受信可否を決定するためのしきい値として、
バッファ全体に対して設定されているしきい値を、実際
にバッファ中にセルが蓄積されている論理チャネル（Ｖ
Ｃ）の個数で割り算した数値に所定の係数を乗算したも
のを用いることを特徴とするバッファ管理システム。