JP2590760B2 - Ａｔｍノード機器 - Google Patents
Ａｔｍノード機器Info
- Publication number
- JP2590760B2 JP2590760B2 JP27880294A JP27880294A JP2590760B2 JP 2590760 B2 JP2590760 B2 JP 2590760B2 JP 27880294 A JP27880294 A JP 27880294A JP 27880294 A JP27880294 A JP 27880294A JP 2590760 B2 JP2590760 B2 JP 2590760B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- atm
- management table
- identifier
- stored
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、ＡＴＭノード機器に係
わり、特に、ＡＴＭ(Asynchronous TransferMode)セル
を一時的に記憶するためのセルバッファを有し、そのセ
ルバッファへ、到着したＡＴＭセルを蓄積するか破棄す
るかを、ＡＴＭセルのヘッダに記載された宛先に基づい
て決定するＡＴＭノード機器に関する。
わり、特に、ＡＴＭ(Asynchronous TransferMode)セル
を一時的に記憶するためのセルバッファを有し、そのセ
ルバッファへ、到着したＡＴＭセルを蓄積するか破棄す
るかを、ＡＴＭセルのヘッダに記載された宛先に基づい
て決定するＡＴＭノード機器に関する。
【０００２】
【従来の技術】ＡＴＭ交換機のようなＡＴＭノード機器
においては、同じ出力回線に向かうＡＴＭセルの衝突を
防ぐために、ＡＴＭセルを一時的に記憶するためのセル
バッファが設けられているが、このセルバッファの容量
は有限であるため、過負荷の場合には、バッファ溢れに
よりＡＴＭセルが廃棄されてしまうことになる。
においては、同じ出力回線に向かうＡＴＭセルの衝突を
防ぐために、ＡＴＭセルを一時的に記憶するためのセル
バッファが設けられているが、このセルバッファの容量
は有限であるため、過負荷の場合には、バッファ溢れに
よりＡＴＭセルが廃棄されてしまうことになる。
【０００３】このような廃棄が行われた場合、そのセル
に関する上位層パケットは、上位プロトコル層によって
利用不可能なものとなるので、宛先端末に到達した、そ
の上位層パケットに関するセルは使用されずに破棄さ
れ、再転送処理が施されることになる。
に関する上位層パケットは、上位プロトコル層によって
利用不可能なものとなるので、宛先端末に到達した、そ
の上位層パケットに関するセルは使用されずに破棄さ
れ、再転送処理が施されることになる。
【０００４】このように、セル損失を含む不完全なパケ
ットをネットワーク上での転送していくのは、ネットワ
ークリソースの有効利用を妨げるものとなるため、従来
より、セルバッファを備えたＡＴＭノード機器において
は、バッファのキュー長がある閾値を超えているときに
新しいパケットが到達した場合に、そのパケットを強制
廃棄すること（以下、パケット／セル強制廃棄と表記す
る。）が検討されている。
ットをネットワーク上での転送していくのは、ネットワ
ークリソースの有効利用を妨げるものとなるため、従来
より、セルバッファを備えたＡＴＭノード機器において
は、バッファのキュー長がある閾値を超えているときに
新しいパケットが到達した場合に、そのパケットを強制
廃棄すること（以下、パケット／セル強制廃棄と表記す
る。）が検討されている。
【０００５】図１２および図１３を用いて、従来のパケ
ット／セル強制廃棄の説明を行う。なお、図１２は、パ
ケット／セル強制廃棄を行うＡＴＭノード機器内に用意
される強制廃棄管理テーブルの概要を示した図であり、
図１３は、従来のパケット／セル強制廃棄を行うＡＴＭ
ノード機器が、ＡＴＭセル到着毎に行う処理手順の一例
を示した流れ図である。
ット／セル強制廃棄の説明を行う。なお、図１２は、パ
ケット／セル強制廃棄を行うＡＴＭノード機器内に用意
される強制廃棄管理テーブルの概要を示した図であり、
図１３は、従来のパケット／セル強制廃棄を行うＡＴＭ
ノード機器が、ＡＴＭセル到着毎に行う処理手順の一例
を示した流れ図である。
【０００６】図１２に示したように、パケット／セル強
制廃棄を行うＡＴＭノード機器内には、ＡＴＭセルのヘ
ッダであるＶＣＩに対して、属性が記憶できる強制廃棄
管理テーブル３０が用意される。属性としては、そのパ
ケット／セルが受信許可されたものであるか、強制廃棄
対象となっているものであるかを示す、たとえば、１ビ
ットのデータが記憶される。
制廃棄を行うＡＴＭノード機器内には、ＡＴＭセルのヘ
ッダであるＶＣＩに対して、属性が記憶できる強制廃棄
管理テーブル３０が用意される。属性としては、そのパ
ケット／セルが受信許可されたものであるか、強制廃棄
対象となっているものであるかを示す、たとえば、１ビ
ットのデータが記憶される。
【０００７】従来のＡＴＭノード機器では、図１３に示
してあるように、ＡＴＭセルが到着する度に、この強制
廃棄管理テーブルの内容が参照（ステップＳ２０１）さ
れ、到着したセルのＶＣＩが記憶されたエントリが、強
制廃棄管理テーブル中に存在しているか否かの判断が行
われる（ステップＳ２０２）。そして、強制廃棄管理テ
ーブル内に該当エントリが存在していなかった場合（ス
テップＳ２０２；Ｎ）、ＡＴＭノード機器は、強制廃棄
管理テーブルに空きがあるか否かの判断（ステップＳ２
０３）を行う。
してあるように、ＡＴＭセルが到着する度に、この強制
廃棄管理テーブルの内容が参照（ステップＳ２０１）さ
れ、到着したセルのＶＣＩが記憶されたエントリが、強
制廃棄管理テーブル中に存在しているか否かの判断が行
われる（ステップＳ２０２）。そして、強制廃棄管理テ
ーブル内に該当エントリが存在していなかった場合（ス
テップＳ２０２；Ｎ）、ＡＴＭノード機器は、強制廃棄
管理テーブルに空きがあるか否かの判断（ステップＳ２
０３）を行う。
【０００８】そして、強制廃棄管理テーブルに空きがあ
った場合（ステップＳ２０３；Ｙ）には、バッファのキ
ュー長を計測（ステップＳ２０４）し、計測したキュー
長が、予め定められる閾値より小さかった場合（ステッ
プＳ２０５；Ｙ）には、強制廃棄管理テーブル内に、対
象としているセルのＶＣＩと属性“受信許可”を登録
（ステップＳ２０６）し、そのセルのセルバッファへの
蓄積（ステップＳ２０９）を行う。
った場合（ステップＳ２０３；Ｙ）には、バッファのキ
ュー長を計測（ステップＳ２０４）し、計測したキュー
長が、予め定められる閾値より小さかった場合（ステッ
プＳ２０５；Ｙ）には、強制廃棄管理テーブル内に、対
象としているセルのＶＣＩと属性“受信許可”を登録
（ステップＳ２０６）し、そのセルのセルバッファへの
蓄積（ステップＳ２０９）を行う。
【０００９】逆に、計測したキュー長が、予め定められ
る閾値以上であった場合（ステップＳ２０５；Ｎ）に
は、強制廃棄管理テーブル内に、対象としているセルの
ＶＣＩと属性“強制廃棄”を登録（ステップＳ２０７）
し、そのセルをバッファへ蓄積することなく、廃棄（ス
テップＳ２０８）する。
る閾値以上であった場合（ステップＳ２０５；Ｎ）に
は、強制廃棄管理テーブル内に、対象としているセルの
ＶＣＩと属性“強制廃棄”を登録（ステップＳ２０７）
し、そのセルをバッファへ蓄積することなく、廃棄（ス
テップＳ２０８）する。
【００１０】また、強制廃棄管理テーブル内に、到着し
たセルに関するエントリが存在していた場合（ステップ
Ｓ２０１；Ｙ）には、そのセルに対応付けて記憶されて
いる属性が、強制廃棄であるか受信許可であるかの判断
（ステップＳ２０１）を行う。そして、そのセルの属性
が“強制廃棄”であると判断した場合（ステップＳ２１
０；Ｙ）には、そのセルを廃棄（ステップＳ２１４）す
る。また、“受信許可”であると判断（ステップＳ２１
０；Ｎ）した場合には、セルバッファのキュー長の計測
（ステップＳ２１１）を行い、セルバッファに格納余地
があった場合（ステップＳ２１２；Ｎ）には、到着した
セルのセルバッファへの蓄積（ステップＳ２０９）を行
い、バッファに格納余地がなかった場合（ステップＳ２
１２；Ｙ）には、対象としているセルに関するエントリ
の属性を“強制廃棄”に変更（ステップＳ２１３）し、
そのセルを廃棄（ステップＳ２１４）する。
たセルに関するエントリが存在していた場合（ステップ
Ｓ２０１；Ｙ）には、そのセルに対応付けて記憶されて
いる属性が、強制廃棄であるか受信許可であるかの判断
（ステップＳ２０１）を行う。そして、そのセルの属性
が“強制廃棄”であると判断した場合（ステップＳ２１
０；Ｙ）には、そのセルを廃棄（ステップＳ２１４）す
る。また、“受信許可”であると判断（ステップＳ２１
０；Ｎ）した場合には、セルバッファのキュー長の計測
（ステップＳ２１１）を行い、セルバッファに格納余地
があった場合（ステップＳ２１２；Ｎ）には、到着した
セルのセルバッファへの蓄積（ステップＳ２０９）を行
い、バッファに格納余地がなかった場合（ステップＳ２
１２；Ｙ）には、対象としているセルに関するエントリ
の属性を“強制廃棄”に変更（ステップＳ２１３）し、
そのセルを廃棄（ステップＳ２１４）する。
【００１１】なお、強制廃棄管理テーブル内のエントリ
の削除（ステップＳ２１６）は、到着したセルが、パケ
ットの終了を示すＥＯＰ(End of Packet) セルであった
場合（ステップＳ２１５；Ｙ）に行われる。
の削除（ステップＳ２１６）は、到着したセルが、パケ
ットの終了を示すＥＯＰ(End of Packet) セルであった
場合（ステップＳ２１５；Ｙ）に行われる。
【００１２】
【発明が解決しようとする課題】以上説明したように、
パケット／セル強制廃棄を行うことにより、ＡＴＭノー
ド機器より先に不完全なパケットに関するセルが転送さ
れることを防止することができ、ネットワークリソース
の有効活用が図れることになる。
パケット／セル強制廃棄を行うことにより、ＡＴＭノー
ド機器より先に不完全なパケットに関するセルが転送さ
れることを防止することができ、ネットワークリソース
の有効活用が図れることになる。
【００１３】しかしながら、従来の、パケット／セル強
制廃棄を行うＡＴＭノード機器では、セル転送ピークレ
ートの高いトラヒックのＶＣＩも、セル転送ピークレー
トの低いトラヒックのＶＣＩも、同様に扱われていたた
め、セル転送ピークレートの低いトラヒックのＶＣＩだ
けで強制廃棄管理テーブルが占められ、パケット／セル
強制廃棄が十分に機能しなくなってしまうといった状況
が頻繁に生じてしまう問題があった。
制廃棄を行うＡＴＭノード機器では、セル転送ピークレ
ートの高いトラヒックのＶＣＩも、セル転送ピークレー
トの低いトラヒックのＶＣＩも、同様に扱われていたた
め、セル転送ピークレートの低いトラヒックのＶＣＩだ
けで強制廃棄管理テーブルが占められ、パケット／セル
強制廃棄が十分に機能しなくなってしまうといった状況
が頻繁に生じてしまう問題があった。
【００１４】そこで、本発明の目的は、少容量の強制廃
棄管理テーブルを用いても、セル転送ピークレートの低
いトラヒックのＶＣＩによって、強制廃棄管理テーブル
が占められるといったことが生ぜず、常に、効率的に、
パケット／セル強制廃棄が行えるＡＴＭノード機器を提
供することにある。
棄管理テーブルを用いても、セル転送ピークレートの低
いトラヒックのＶＣＩによって、強制廃棄管理テーブル
が占められるといったことが生ぜず、常に、効率的に、
パケット／セル強制廃棄が行えるＡＴＭノード機器を提
供することにある。
【００１５】
【課題を解決するための手段】請求項１記載の発明は、
（イ）所定サイズの情報伝送単位であるＡＴＭセルがど
のパケットに属するものであるかが識別できる識別子
と、その識別子のセルを強制廃棄するか受信許可するか
を択一的に指定するための属性が複数個記憶される強制
廃棄管理テーブルと、（ロ）到着したＡＴＭセルを一時
的に記憶するためのセルバッファと、（ハ）このセルバ
ッファ内に存在する出力待機中のＡＴＭセル数であるキ
ュー長を計測する計測手段と、（ニ）ＡＴＭセルが到着
した際に、計測手段が計測したキュー長が第１所定値未
満であった場合において、そのＡＴＭセルに含まれる識
別子が強制廃棄管理テーブル内に記憶されており、その
識別子に対応する属性が強制廃棄であったときには、そ
のＡＴＭセルをセルバッファに蓄積することなく破棄
し、そのＡＴＭセルに含まれる識別子が強制廃棄管理テ
ーブル内に記憶されていないときには、そのＡＴＭセル
をセルバッファに蓄積する第１処理手段と、（ホ）ＡＴ
Ｍセルが到着した際に、計測手段が計測したキュー長が
第１所定値以上であり、到着したＡＴＭセルに含まれる
識別子が強制廃棄管理テーブル内に記憶されていた場合
において、その識別子に対応する属性が強制廃棄であっ
たときには、ＡＴＭセルをセルバッファに蓄積すること
なく破棄し、識別子に対応する属性が受信許可であった
ときには、ＡＴＭセルをセルバッファに蓄積する第２処
理手段と、（ヘ）ＡＴＭセルが到着した際に、計測手段
が計測したキュー長が第１所定値以上であり、到着した
ＡＴＭセルに含まれる識別子が強制廃棄管理テーブル内
に記憶されていない場合において、計測手段によって計
測されたキュー長が、第１所定値よりも大きく設定され
た第２所定値以上であったときには、強制廃棄管理テー
ブル内にその識別子と強制廃棄属性を登録するととも
に、ＡＴＭセルの破棄を行い、キュー長が第２所定値未
満であったときには、強制廃棄管理テーブル内にその識
別子と受信可能属性を登録するとともに、ＡＴＭセルの
セルバッファへの蓄積を行う第３処理手段と、（ト）到
着したＡＴＭセルが、パケットの終わりを示すものであ
った際に、そのパケットに対する識別子に関するデータ
を、強制廃棄管理テーブルから消去する消去手段とを具
備する。
（イ）所定サイズの情報伝送単位であるＡＴＭセルがど
のパケットに属するものであるかが識別できる識別子
と、その識別子のセルを強制廃棄するか受信許可するか
を択一的に指定するための属性が複数個記憶される強制
廃棄管理テーブルと、（ロ）到着したＡＴＭセルを一時
的に記憶するためのセルバッファと、（ハ）このセルバ
ッファ内に存在する出力待機中のＡＴＭセル数であるキ
ュー長を計測する計測手段と、（ニ）ＡＴＭセルが到着
した際に、計測手段が計測したキュー長が第１所定値未
満であった場合において、そのＡＴＭセルに含まれる識
別子が強制廃棄管理テーブル内に記憶されており、その
識別子に対応する属性が強制廃棄であったときには、そ
のＡＴＭセルをセルバッファに蓄積することなく破棄
し、そのＡＴＭセルに含まれる識別子が強制廃棄管理テ
ーブル内に記憶されていないときには、そのＡＴＭセル
をセルバッファに蓄積する第１処理手段と、（ホ）ＡＴ
Ｍセルが到着した際に、計測手段が計測したキュー長が
第１所定値以上であり、到着したＡＴＭセルに含まれる
識別子が強制廃棄管理テーブル内に記憶されていた場合
において、その識別子に対応する属性が強制廃棄であっ
たときには、ＡＴＭセルをセルバッファに蓄積すること
なく破棄し、識別子に対応する属性が受信許可であった
ときには、ＡＴＭセルをセルバッファに蓄積する第２処
理手段と、（ヘ）ＡＴＭセルが到着した際に、計測手段
が計測したキュー長が第１所定値以上であり、到着した
ＡＴＭセルに含まれる識別子が強制廃棄管理テーブル内
に記憶されていない場合において、計測手段によって計
測されたキュー長が、第１所定値よりも大きく設定され
た第２所定値以上であったときには、強制廃棄管理テー
ブル内にその識別子と強制廃棄属性を登録するととも
に、ＡＴＭセルの破棄を行い、キュー長が第２所定値未
満であったときには、強制廃棄管理テーブル内にその識
別子と受信可能属性を登録するとともに、ＡＴＭセルの
セルバッファへの蓄積を行う第３処理手段と、（ト）到
着したＡＴＭセルが、パケットの終わりを示すものであ
った際に、そのパケットに対する識別子に関するデータ
を、強制廃棄管理テーブルから消去する消去手段とを具
備する。
【００１６】すなわち、請求項１記載の発明では、セル
バッファに対して、２つの閾値（第１所定値、第２所定
値）を設定しておき、キュー長が、小さい方の閾値であ
る第１所定値以下であった場合には、強制廃棄管理テー
ブルへの識別子（ＶＣＩ）、属性の新規登録が行われな
いように、また、キュー長が第１所定値以上であった場
合には、従来のパケット／セル強制廃棄手順と同様の処
理が、第２所定値を閾値として行われるようにＡＴＭノ
ード機器を構成する。これにより、セル転送ピークレー
トの低いトラヒックのＶＣＩだけで強制廃棄管理テーブ
ルが占有されてしまうことができることになる。
バッファに対して、２つの閾値（第１所定値、第２所定
値）を設定しておき、キュー長が、小さい方の閾値であ
る第１所定値以下であった場合には、強制廃棄管理テー
ブルへの識別子（ＶＣＩ）、属性の新規登録が行われな
いように、また、キュー長が第１所定値以上であった場
合には、従来のパケット／セル強制廃棄手順と同様の処
理が、第２所定値を閾値として行われるようにＡＴＭノ
ード機器を構成する。これにより、セル転送ピークレー
トの低いトラヒックのＶＣＩだけで強制廃棄管理テーブ
ルが占有されてしまうことができることになる。
【００１７】請求項２記載の発明は、（イ）所定サイズ
の情報伝送単位であるＡＴＭセルがどのパケットに属す
るものであるかが識別できる識別子と、その識別子のセ
ルを強制廃棄するか受信許可するかを択一的に指定する
ための属性が複数個記憶される強制廃棄管理テーブル
と、（ロ）到着したＡＴＭセルを一時的に記憶するため
のセルバッファと、（ハ）このセルバッファ内に存在す
る出力待機中のＡＴＭセル数であるキュー長を計測する
計測手段と、（ニ）ＡＴＭセルが到着した際に、そのＡ
ＴＭセルに含まれる識別子が強制廃棄管理テーブル内に
記憶されていた場合において、その識別子に対応する属
性が強制廃棄であったときには、そのＡＴＭセルをセル
バッファに蓄積することなく破棄し、属性が受信許可で
あったときには、ＡＴＭセルをセルバッファに蓄積する
登録時処理手段と、（ホ）ＡＴＭセルが到着した際に、
そのＡＴＭセルに含まれる識別子が強制廃棄管理テーブ
ル内に記憶されていない場合において、計測手段によっ
て計測されたキュー長が、第２所定値以上であったとき
には、強制廃棄管理テーブル内にその識別子と強制廃棄
属性を登録するとともに、ＡＴＭセルの破棄を行い、キ
ュー長が第２所定値未満であったときには、強制廃棄管
理テーブル内にその識別子と受信可能属性を登録すると
ともに、ＡＴＭセルのセルバッファへの蓄積を行う未登
録時処理手段と、（ヘ）到着したＡＴＭセルが、パケッ
トの終わりを示すものであった際に、そのパケットに対
する識別子に関するデータを、強制廃棄管理テーブルか
ら消去する消去手段と、（ト）計測手段によって計測さ
れたキュー長が、第２所定値よりも小さく設定された第
３所定値以下になったときに、強制廃棄管理テーブルの
内容を全消去する全消去手段とを具備する。
の情報伝送単位であるＡＴＭセルがどのパケットに属す
るものであるかが識別できる識別子と、その識別子のセ
ルを強制廃棄するか受信許可するかを択一的に指定する
ための属性が複数個記憶される強制廃棄管理テーブル
と、（ロ）到着したＡＴＭセルを一時的に記憶するため
のセルバッファと、（ハ）このセルバッファ内に存在す
る出力待機中のＡＴＭセル数であるキュー長を計測する
計測手段と、（ニ）ＡＴＭセルが到着した際に、そのＡ
ＴＭセルに含まれる識別子が強制廃棄管理テーブル内に
記憶されていた場合において、その識別子に対応する属
性が強制廃棄であったときには、そのＡＴＭセルをセル
バッファに蓄積することなく破棄し、属性が受信許可で
あったときには、ＡＴＭセルをセルバッファに蓄積する
登録時処理手段と、（ホ）ＡＴＭセルが到着した際に、
そのＡＴＭセルに含まれる識別子が強制廃棄管理テーブ
ル内に記憶されていない場合において、計測手段によっ
て計測されたキュー長が、第２所定値以上であったとき
には、強制廃棄管理テーブル内にその識別子と強制廃棄
属性を登録するとともに、ＡＴＭセルの破棄を行い、キ
ュー長が第２所定値未満であったときには、強制廃棄管
理テーブル内にその識別子と受信可能属性を登録すると
ともに、ＡＴＭセルのセルバッファへの蓄積を行う未登
録時処理手段と、（ヘ）到着したＡＴＭセルが、パケッ
トの終わりを示すものであった際に、そのパケットに対
する識別子に関するデータを、強制廃棄管理テーブルか
ら消去する消去手段と、（ト）計測手段によって計測さ
れたキュー長が、第２所定値よりも小さく設定された第
３所定値以下になったときに、強制廃棄管理テーブルの
内容を全消去する全消去手段とを具備する。
【００１８】すなわち、請求項２記載の発明では、セル
バッファに対して、２つの閾値（第２所定値、第３所定
値）を設定しておき、大きい方の第２所定値を閾値とし
て、従来のパケット／セル強制廃棄手順と同様の処理が
行われ、計測手段によって計測されたキュー長が、第２
所定値よりも小さく設定された第３所定値以下になった
ときに、強制廃棄管理テーブルの内容を全消去されるよ
うにＡＴＭノード機器を構成する。
バッファに対して、２つの閾値（第２所定値、第３所定
値）を設定しておき、大きい方の第２所定値を閾値とし
て、従来のパケット／セル強制廃棄手順と同様の処理が
行われ、計測手段によって計測されたキュー長が、第２
所定値よりも小さく設定された第３所定値以下になった
ときに、強制廃棄管理テーブルの内容を全消去されるよ
うにＡＴＭノード機器を構成する。
【００１９】請求項３記載の発明は、（イ）所定サイズ
の情報伝送単位であるＡＴＭセルがどのパケットに属す
るものであるかが識別できる識別子と、その識別子のセ
ルを強制廃棄するか受信許可するかを択一的に指定する
ための属性が複数個記憶される強制廃棄管理テーブル
と、（ロ）到着したＡＴＭセルを一時的に記憶するため
のセルバッファと、（ハ）このセルバッファ内に存在す
る出力待機中のＡＴＭセル数であるキュー長を計測する
計測手段と、（ニ）ＡＴＭセルが到着した際に、計測手
段が計測したキュー長が第１所定値未満であった場合に
おいて、そのＡＴＭセルに含まれる識別子が強制廃棄管
理テーブル内に記憶されており、その識別子に対応する
属性が強制廃棄であったときには、そのＡＴＭセルをセ
ルバッファに蓄積することなく破棄し、そのＡＴＭセル
に含まれる識別子が強制廃棄管理テーブル内に記憶され
ていないときには、そのＡＴＭセルをセルバッファに蓄
積する第１処理手段と、（ホ）ＡＴＭセルが到着した際
に、計測手段が計測したキュー長が第１所定値以上であ
り、到着したＡＴＭセルに含まれる識別子が強制廃棄管
理テーブル内に記憶されていた場合において、その識別
子に対応する属性が強制廃棄であったときには、ＡＴＭ
セルをセルバッファに蓄積することなく破棄し、識別子
に対応する属性が受信許可であったときには、ＡＴＭセ
ルをセルバッファに蓄積する第２処理手段と、（ヘ）Ａ
ＴＭセルが到着した際に、計測手段が計測したキュー長
が第１所定値以上であり、到着したＡＴＭセルに含まれ
る識別子が強制廃棄管理テーブル内に記憶されていない
場合において、計測手段によって計測されたキュー長
が、第１所定値よりも大きく設定された第２所定値以上
であったときには、強制廃棄管理テーブル内にその識別
子と強制廃棄属性を登録するとともに、ＡＴＭセルの破
棄を行い、キュー長が第２所定値未満であったときに
は、強制廃棄管理テーブル内にその識別子と受信可能属
性を登録するとともに、ＡＴＭセルのセルバッファへの
蓄積を行う第３処理手段と、（ト）到着したＡＴＭセル
が、パケットの終わりを示すものであった際に、そのパ
ケットに対する識別子に関するデータを、強制廃棄管理
テーブルから消去する消去手段と、（チ）計測手段によ
って計測されたキュー長が、第１所定値よりも小さく設
定された第３所定値以下になったときに、強制廃棄管理
テーブルの内容を全消去する全消去手段とを具備する。
の情報伝送単位であるＡＴＭセルがどのパケットに属す
るものであるかが識別できる識別子と、その識別子のセ
ルを強制廃棄するか受信許可するかを択一的に指定する
ための属性が複数個記憶される強制廃棄管理テーブル
と、（ロ）到着したＡＴＭセルを一時的に記憶するため
のセルバッファと、（ハ）このセルバッファ内に存在す
る出力待機中のＡＴＭセル数であるキュー長を計測する
計測手段と、（ニ）ＡＴＭセルが到着した際に、計測手
段が計測したキュー長が第１所定値未満であった場合に
おいて、そのＡＴＭセルに含まれる識別子が強制廃棄管
理テーブル内に記憶されており、その識別子に対応する
属性が強制廃棄であったときには、そのＡＴＭセルをセ
ルバッファに蓄積することなく破棄し、そのＡＴＭセル
に含まれる識別子が強制廃棄管理テーブル内に記憶され
ていないときには、そのＡＴＭセルをセルバッファに蓄
積する第１処理手段と、（ホ）ＡＴＭセルが到着した際
に、計測手段が計測したキュー長が第１所定値以上であ
り、到着したＡＴＭセルに含まれる識別子が強制廃棄管
理テーブル内に記憶されていた場合において、その識別
子に対応する属性が強制廃棄であったときには、ＡＴＭ
セルをセルバッファに蓄積することなく破棄し、識別子
に対応する属性が受信許可であったときには、ＡＴＭセ
ルをセルバッファに蓄積する第２処理手段と、（ヘ）Ａ
ＴＭセルが到着した際に、計測手段が計測したキュー長
が第１所定値以上であり、到着したＡＴＭセルに含まれ
る識別子が強制廃棄管理テーブル内に記憶されていない
場合において、計測手段によって計測されたキュー長
が、第１所定値よりも大きく設定された第２所定値以上
であったときには、強制廃棄管理テーブル内にその識別
子と強制廃棄属性を登録するとともに、ＡＴＭセルの破
棄を行い、キュー長が第２所定値未満であったときに
は、強制廃棄管理テーブル内にその識別子と受信可能属
性を登録するとともに、ＡＴＭセルのセルバッファへの
蓄積を行う第３処理手段と、（ト）到着したＡＴＭセル
が、パケットの終わりを示すものであった際に、そのパ
ケットに対する識別子に関するデータを、強制廃棄管理
テーブルから消去する消去手段と、（チ）計測手段によ
って計測されたキュー長が、第１所定値よりも小さく設
定された第３所定値以下になったときに、強制廃棄管理
テーブルの内容を全消去する全消去手段とを具備する。
【００２０】すなわち、請求項３記載の発明では、請求
項１記載の発明に、計測手段によって計測されたキュー
長が、第１所定値よりも小さく設定された第３所定値以
下になったときに、強制廃棄管理テーブルの内容を全消
去する全消去手段を付加する。
項１記載の発明に、計測手段によって計測されたキュー
長が、第１所定値よりも小さく設定された第３所定値以
下になったときに、強制廃棄管理テーブルの内容を全消
去する全消去手段を付加する。
【００２１】
【実施例】以下、実施例につき本発明を詳細に説明す
る。
る。
【００２２】図１に、本発明の一実施例によるＡＴＭノ
ード機器の概略構成を示す。実施例のＡＴＭノード機器
は、図示したように、セルバッファ１０とバッファ管理
装置２０を主な構成要素として有しており、セルバッフ
ァ１０には、図１および図２に模式的に示してあるよう
に、予め、３種の閾値ＡないしＣが設定されている。な
お、これらの閾値のうち、閾値Ａが、従来、用いられて
いた閾値であり、図２から明らかなように、閾値Ｂおよ
び閾値Ｃは、共に、閾値Ａより小さく設定され、閾値Ｂ
は、閾値Ｃより小さく設定されている。
ード機器の概略構成を示す。実施例のＡＴＭノード機器
は、図示したように、セルバッファ１０とバッファ管理
装置２０を主な構成要素として有しており、セルバッフ
ァ１０には、図１および図２に模式的に示してあるよう
に、予め、３種の閾値ＡないしＣが設定されている。な
お、これらの閾値のうち、閾値Ａが、従来、用いられて
いた閾値であり、図２から明らかなように、閾値Ｂおよ
び閾値Ｃは、共に、閾値Ａより小さく設定され、閾値Ｂ
は、閾値Ｃより小さく設定されている。
【００２３】また、ＡＴＭノード機器を構成するバッフ
ァ管理装置２０は、図１に示してあるように、管理制御
部２１と状況記憶部２２とバッファキュー長計測部２３
と入力処理部２４とから構成されており、入力回線１０
を通して、ＡＴＭノード機器に到着したセルは、入力処
理部２４に入力される。
ァ管理装置２０は、図１に示してあるように、管理制御
部２１と状況記憶部２２とバッファキュー長計測部２３
と入力処理部２４とから構成されており、入力回線１０
を通して、ＡＴＭノード機器に到着したセルは、入力処
理部２４に入力される。
【００２４】入力処理部２４は、到着したＡＴＭセルの
セルヘッダの内容をチェックして、ＶＣＩの識別と、そ
のＡＴＭセルが、パケットの終わりを示すＥＯＰセルで
あるか否かの判断を行う処理部であり、また、管理制御
部２１からの指示に従い、到着したＡＴＭセルに対し
て、その廃棄、あるいは、セルバッファ１０への蓄積と
いったいずれかの処理を実行する。
セルヘッダの内容をチェックして、ＶＣＩの識別と、そ
のＡＴＭセルが、パケットの終わりを示すＥＯＰセルで
あるか否かの判断を行う処理部であり、また、管理制御
部２１からの指示に従い、到着したＡＴＭセルに対し
て、その廃棄、あるいは、セルバッファ１０への蓄積と
いったいずれかの処理を実行する。
【００２５】バッファキュー長計測部２３は、管理制御
部２１から指示を受けた際に、セルバッファ１０内に記
憶されている、出力待機状態のセル数（キュー長）を計
測し、その計測結果を管理制御部２１に通知するように
構成されており、管理制御部２１は、バッファキュー長
計測部２３から通知されるキュー長と、状況記憶部２２
に記憶されている強制廃棄管理テーブルの内容と、セル
バッファ１０に対して設定されている閾値ＡないしＣを
基に、以下のような手順で、到達したＡＴＭセルの選択
廃棄を実行する。
部２１から指示を受けた際に、セルバッファ１０内に記
憶されている、出力待機状態のセル数（キュー長）を計
測し、その計測結果を管理制御部２１に通知するように
構成されており、管理制御部２１は、バッファキュー長
計測部２３から通知されるキュー長と、状況記憶部２２
に記憶されている強制廃棄管理テーブルの内容と、セル
バッファ１０に対して設定されている閾値ＡないしＣを
基に、以下のような手順で、到達したＡＴＭセルの選択
廃棄を実行する。
【００２６】図３に、実施例のＡＴＭノード機器（管理
制御部）が、ＡＴＭセル到着毎に行う処理の流れを示
す。入力処理部２４からセルの到着通知を受けた管理制
御部２１は、バッファキュー長計測部２３に対して、キ
ュー長の計測を指示する（ステップＳ１０１）。そし
て、計測されたキュー長が、閾値Ｃより小さかった場合
（ステップＳ１０３；Ｙ）には、強制廃棄管理テーブル
の内容を参照（ステップＳ１０３）して、入力処理部２
４から与えられたＶＣＩに対するエントリが、強制廃棄
管理テーブル内に存在しているか否かを判断（ステップ
Ｓ１０４）する。
制御部）が、ＡＴＭセル到着毎に行う処理の流れを示
す。入力処理部２４からセルの到着通知を受けた管理制
御部２１は、バッファキュー長計測部２３に対して、キ
ュー長の計測を指示する（ステップＳ１０１）。そし
て、計測されたキュー長が、閾値Ｃより小さかった場合
（ステップＳ１０３；Ｙ）には、強制廃棄管理テーブル
の内容を参照（ステップＳ１０３）して、入力処理部２
４から与えられたＶＣＩに対するエントリが、強制廃棄
管理テーブル内に存在しているか否かを判断（ステップ
Ｓ１０４）する。
【００２７】該当エントリが存在していなかった場合
（ステップＳ１０４；Ｎ）には、入力処理部２４に対し
て、そのＡＴＭセルの受信を許可することによって、入
力処理部２４に、ＡＴＭセルのセルバッファ１０への蓄
積（ステップＳ１０５）を実行させる。また、該当エン
トリが存在していた場合（ステップＳ１０４；Ｙ）に
は、強制廃棄管理テーブル内に、そのＶＣＩに対応付け
て記憶されている属性が、“受信許可”であった場合に
は、入力処理部２４に、ＡＴＭセルのセルバッファ１０
への蓄積を実行させ、“強制廃棄”であった場合には、
入力処理部２４に、ＡＴＭセルの廃棄を実行させる（ス
テップＳ１０６）。
（ステップＳ１０４；Ｎ）には、入力処理部２４に対し
て、そのＡＴＭセルの受信を許可することによって、入
力処理部２４に、ＡＴＭセルのセルバッファ１０への蓄
積（ステップＳ１０５）を実行させる。また、該当エン
トリが存在していた場合（ステップＳ１０４；Ｙ）に
は、強制廃棄管理テーブル内に、そのＶＣＩに対応付け
て記憶されている属性が、“受信許可”であった場合に
は、入力処理部２４に、ＡＴＭセルのセルバッファ１０
への蓄積を実行させ、“強制廃棄”であった場合には、
入力処理部２４に、ＡＴＭセルの廃棄を実行させる（ス
テップＳ１０６）。
【００２８】また、入力処理部２４から、ＥＯＰセルで
ある旨の通知があった場合（ステップＳ１０７；Ｙ）に
は、そのＥＯＰセルに関する強制廃棄管理テーブル内の
エントリを消去（ステップＳ１０８）をも行う。
ある旨の通知があった場合（ステップＳ１０７；Ｙ）に
は、そのＥＯＰセルに関する強制廃棄管理テーブル内の
エントリを消去（ステップＳ１０８）をも行う。
【００２９】以上、キュー長が閾値Ｃ未満であった場合
（ステップＳ１０２；Ｙ）の動作手順を説明したが、キ
ュー長が閾値Ｃ以上であった場合（ステップＳ１０２；
Ｎ）には、図１３を用いて既に説明した通常処理（ステ
ップＳ１０９）が実行される。なお、実施例のＡＴＭノ
ード機器において、図１３に示した流れが実行される際
（ステップＳ１０９）には、図１３において、閾値に対
して行われている処理が、閾値Ａに対して行われること
になる。
（ステップＳ１０２；Ｙ）の動作手順を説明したが、キ
ュー長が閾値Ｃ以上であった場合（ステップＳ１０２；
Ｎ）には、図１３を用いて既に説明した通常処理（ステ
ップＳ１０９）が実行される。なお、実施例のＡＴＭノ
ード機器において、図１３に示した流れが実行される際
（ステップＳ１０９）には、図１３において、閾値に対
して行われている処理が、閾値Ａに対して行われること
になる。
【００３０】実施例のＡＴＭノード機器では、このよう
な手順で、ＡＴＭセルの廃棄あるいは蓄積を実行（ステ
ップＳ１０１ないしＡＴＭスイッチ１０９）した後に、
再度、バッファキュー長の計測（ステップＳ１１０）が
行われ、計測されたキュー長が閾値Ｂより、小さかった
場合（ステップＳ１１１；Ｙ）には、強制廃棄管理テー
ブルの内容のクリア（ステップＳ１１２）が行われた後
に、ＡＴＭセルの到着待ち状態に移行する。
な手順で、ＡＴＭセルの廃棄あるいは蓄積を実行（ステ
ップＳ１０１ないしＡＴＭスイッチ１０９）した後に、
再度、バッファキュー長の計測（ステップＳ１１０）が
行われ、計測されたキュー長が閾値Ｂより、小さかった
場合（ステップＳ１１１；Ｙ）には、強制廃棄管理テー
ブルの内容のクリア（ステップＳ１１２）が行われた後
に、ＡＴＭセルの到着待ち状態に移行する。
【００３１】以下、図３を用いて説明を行った実施例の
ＡＴＭノード機器の動作を、図４ないし図１１を参照し
て、更に、具体的に説明する。
ＡＴＭノード機器の動作を、図４ないし図１１を参照し
て、更に、具体的に説明する。
【００３２】まず、図４および図５を用いて、キュー長
が閾値Ｃ未満であるときに、強制廃棄管理テーブル内
に、“受信許可”属性で登録されている、ＶＣＩが“Ｖ
Ｃ１”であるセルが到着した際の動作を説明する。
が閾値Ｃ未満であるときに、強制廃棄管理テーブル内
に、“受信許可”属性で登録されている、ＶＣＩが“Ｖ
Ｃ１”であるセルが到着した際の動作を説明する。
【００３３】図４に示してあるように、このケースで
は、管理制御部２１は、入力処理部２４から情報“ＶＣ
１”を受け取り、また、バッファキュー長計測部２３か
らは、キュー長が閾値Ｃであることを示す情報を受け取
る。このため、管理制御部２１は、強制廃棄管理テーブ
ル３０の内容を参照することになり、強制廃棄管理テー
ブル３０内には、“ＶＣ１”エントリが存在しているこ
とから、このセルに対しては、図４のステップＳ１０６
の処理、すなわち、属性に応じた処理が行われることに
なる。
は、管理制御部２１は、入力処理部２４から情報“ＶＣ
１”を受け取り、また、バッファキュー長計測部２３か
らは、キュー長が閾値Ｃであることを示す情報を受け取
る。このため、管理制御部２１は、強制廃棄管理テーブ
ル３０の内容を参照することになり、強制廃棄管理テー
ブル３０内には、“ＶＣ１”エントリが存在しているこ
とから、このセルに対しては、図４のステップＳ１０６
の処理、すなわち、属性に応じた処理が行われることに
なる。
【００３４】この場合、属性は、“受信許可”であるか
ら、図５に模式的に示してあるように、管理制御部２１
から入力処理部２４に受信許可を示す情報が出力され、
入力処理部２４によって、セルバッファ１０へのセルの
蓄積が行われることになる。
ら、図５に模式的に示してあるように、管理制御部２１
から入力処理部２４に受信許可を示す情報が出力され、
入力処理部２４によって、セルバッファ１０へのセルの
蓄積が行われることになる。
【００３５】次に、図６および図７を用いて、キュー長
が閾値Ｃ未満であるときに、強制廃棄管理テーブル内
に、“強制廃棄”属性で登録されている、ＶＣＩが“Ｖ
Ｃ２”であるセルが到着した際の動作を説明する。
が閾値Ｃ未満であるときに、強制廃棄管理テーブル内
に、“強制廃棄”属性で登録されている、ＶＣＩが“Ｖ
Ｃ２”であるセルが到着した際の動作を説明する。
【００３６】図６に示してあるように、このケースで
は、管理制御部２１は、入力処理部２４から情報“ＶＣ
２”を受け取り、また、バッファキュー長計測部２３か
らは、キュー長が閾値Ｃであることを示す情報を受け取
る。このため、管理制御部２１は、強制廃棄管理テーブ
ル３０の内容を参照することになり、強制廃棄管理テー
ブル３０内には、“ＶＣ２”エントリが存在しているこ
とから、このセルに対しては、図４のステップＳ１０６
の処理、すなわち、属性に応じた処理が行われることに
なる。
は、管理制御部２１は、入力処理部２４から情報“ＶＣ
２”を受け取り、また、バッファキュー長計測部２３か
らは、キュー長が閾値Ｃであることを示す情報を受け取
る。このため、管理制御部２１は、強制廃棄管理テーブ
ル３０の内容を参照することになり、強制廃棄管理テー
ブル３０内には、“ＶＣ２”エントリが存在しているこ
とから、このセルに対しては、図４のステップＳ１０６
の処理、すなわち、属性に応じた処理が行われることに
なる。
【００３７】この場合、属性は、“強制廃棄”であるか
ら、図７に模式的に示してあるように、管理制御部２１
から入力処理部２４に強制廃棄を指示する情報が出力さ
れ、入力処理部２４によって、セルの廃棄が行われるこ
とになる。
ら、図７に模式的に示してあるように、管理制御部２１
から入力処理部２４に強制廃棄を指示する情報が出力さ
れ、入力処理部２４によって、セルの廃棄が行われるこ
とになる。
【００３８】次に、図８および図９を用いて、キュー長
が閾値Ｃ未満であるときに、強制廃棄管理テーブル内に
登録されていない、ＶＣＩが“ＶＣ３”であるセルが到
着した際の動作を説明する。
が閾値Ｃ未満であるときに、強制廃棄管理テーブル内に
登録されていない、ＶＣＩが“ＶＣ３”であるセルが到
着した際の動作を説明する。
【００３９】図８に示してあるように、このケースで
は、管理制御部２１は、入力処理部２４から情報“ＶＣ
３”を受け取り、また、バッファキュー長計測部２３か
らは、キュー長が閾値Ｃであることを示す情報を受け取
る。このため、管理制御部２１は、強制廃棄管理テーブ
ル３０の内容を参照することになり、強制廃棄管理テー
ブル３０内には、“ＶＣ３”エントリが存在していない
ため、このセルに対しては、図４のステップ１０５の処
理、すなわち、バッファへの蓄積が行われることにな
る。
は、管理制御部２１は、入力処理部２４から情報“ＶＣ
３”を受け取り、また、バッファキュー長計測部２３か
らは、キュー長が閾値Ｃであることを示す情報を受け取
る。このため、管理制御部２１は、強制廃棄管理テーブ
ル３０の内容を参照することになり、強制廃棄管理テー
ブル３０内には、“ＶＣ３”エントリが存在していない
ため、このセルに対しては、図４のステップ１０５の処
理、すなわち、バッファへの蓄積が行われることにな
る。
【００４０】従って、管理制御部２１は、図９に模式的
に示してあるように、入力処理部２４に対して受信許可
を指示する情報を出力し、入力処理部２４によって、セ
ルのセルバッファ１０への蓄積が行われることになる。
に示してあるように、入力処理部２４に対して受信許可
を指示する情報を出力し、入力処理部２４によって、セ
ルのセルバッファ１０への蓄積が行われることになる。
【００４１】また、このような一連の処理を行った後
に、図１０に模式的に示したように、キュー長が閾値Ｂ
以下になった場合には、流れ図を用いて説明したよう
に、管理制御部２１に対して、その旨が通知されること
になるので、管理制御部２１は、図１１に示したよう
に、状況記憶部２２に対して、強制廃棄管理テーブル３
０の内容の全消去を指示し、強制廃棄管理テーブル３０
の内容は、状況記憶部２２によってクリアされることに
なる。
に、図１０に模式的に示したように、キュー長が閾値Ｂ
以下になった場合には、流れ図を用いて説明したよう
に、管理制御部２１に対して、その旨が通知されること
になるので、管理制御部２１は、図１１に示したよう
に、状況記憶部２２に対して、強制廃棄管理テーブル３
０の内容の全消去を指示し、強制廃棄管理テーブル３０
の内容は、状況記憶部２２によってクリアされることに
なる。
【００４２】このように、実施例のＡＴＭノード機器で
は、キュー長が閾値Ｃ未満であるときには、強制廃棄管
理テーブル３０内へのＶＣＩ登録が行われないように構
成されているので、セル転送ピークレートの低いトラヒ
ックのＶＣＩだけで強制廃棄管理テーブルが占有されて
しまい、パケット／セル強制廃棄の効果が抑制されると
いった現象の発生を防止することができるようになって
いる。
は、キュー長が閾値Ｃ未満であるときには、強制廃棄管
理テーブル３０内へのＶＣＩ登録が行われないように構
成されているので、セル転送ピークレートの低いトラヒ
ックのＶＣＩだけで強制廃棄管理テーブルが占有されて
しまい、パケット／セル強制廃棄の効果が抑制されると
いった現象の発生を防止することができるようになって
いる。
【００４３】なお、実施例のＡＴＭノード機器では、３
つの閾値を設定してあるが、閾値Ｃと閾値Ａだけを設定
しておき、図３のステップＳ１１１およびＳ１１２を実
行させずまいように装置を構成しても、また、閾値Ｂと
閾値Ａだけを設定しておき、従来のパケット／セル選択
廃棄処理（ステップＳ１０９）と、ステップＳ１１１お
よびＳ１１２だけが実行されるように装置を構成して
も、従来のＡＴＭノード機器より、パケット／セル強制
廃棄の効果が抑制されることが少ないＡＴＭノード機器
を得ることができる。
つの閾値を設定してあるが、閾値Ｃと閾値Ａだけを設定
しておき、図３のステップＳ１１１およびＳ１１２を実
行させずまいように装置を構成しても、また、閾値Ｂと
閾値Ａだけを設定しておき、従来のパケット／セル選択
廃棄処理（ステップＳ１０９）と、ステップＳ１１１お
よびＳ１１２だけが実行されるように装置を構成して
も、従来のＡＴＭノード機器より、パケット／セル強制
廃棄の効果が抑制されることが少ないＡＴＭノード機器
を得ることができる。
【００４４】
【発明の効果】以上、詳細に説明したように、請求項１
記載の発明のように、セルバッファに対して、２つの閾
値（第１所定値、第２所定値）を設定しておき、キュー
長が小さい方の閾値以下であった場合には、強制廃棄管
理テーブルへのＶＣＩ、属性の新規登録が行われないよ
うにＡＴＭノード機器を構成すれば、セル転送ピークレ
ートの低いトラヒックのＶＣＩだけで強制廃棄管理テー
ブルが占有されてしまい、パケット／セル強制廃棄の効
果が抑制されるといった現象の発生を防止することがで
きることになる。また、強制廃棄管理テーブルに対する
登録処理を行う頻度が少なくなるため、ハードウェアへ
の負担を低減できることにもなる。
記載の発明のように、セルバッファに対して、２つの閾
値（第１所定値、第２所定値）を設定しておき、キュー
長が小さい方の閾値以下であった場合には、強制廃棄管
理テーブルへのＶＣＩ、属性の新規登録が行われないよ
うにＡＴＭノード機器を構成すれば、セル転送ピークレ
ートの低いトラヒックのＶＣＩだけで強制廃棄管理テー
ブルが占有されてしまい、パケット／セル強制廃棄の効
果が抑制されるといった現象の発生を防止することがで
きることになる。また、強制廃棄管理テーブルに対する
登録処理を行う頻度が少なくなるため、ハードウェアへ
の負担を低減できることにもなる。
【００４５】また、請求項２記載に発明のように、従来
のパケット／セル強制廃棄手順に、セルバッファのキュ
ー数がある閾値（第３所定値）以下になったときに、強
制廃棄管理テーブルの内容を全消去する処理を付加した
手順によって、パケット／セル強制廃棄を行うようにＡ
ＴＭノード機器を構成した場合には、請求項１記載の発
明に比して程度は低いものとなるものの、やはり、ネッ
トワークの有効利用が図れることになる。
のパケット／セル強制廃棄手順に、セルバッファのキュ
ー数がある閾値（第３所定値）以下になったときに、強
制廃棄管理テーブルの内容を全消去する処理を付加した
手順によって、パケット／セル強制廃棄を行うようにＡ
ＴＭノード機器を構成した場合には、請求項１記載の発
明に比して程度は低いものとなるものの、やはり、ネッ
トワークの有効利用が図れることになる。
【００４６】また、請求項３記載に発明のように、請求
項１記載の発明に、セルバッファのキュー数がある閾値
（第３所定値）以下になったときに、強制廃棄管理テー
ブルの内容を全消去する手段を付加した場合には、更
に、効率良く 強制廃棄管理テーブルの容量が使用され
てパケット／セル強制廃棄が行われることになるので、
ネットワークの有効利用が図れることになる。
項１記載の発明に、セルバッファのキュー数がある閾値
（第３所定値）以下になったときに、強制廃棄管理テー
ブルの内容を全消去する手段を付加した場合には、更
に、効率良く 強制廃棄管理テーブルの容量が使用され
てパケット／セル強制廃棄が行われることになるので、
ネットワークの有効利用が図れることになる。
【図１】本発明の一実施例によるＡＴＭノード機器の概
略構成図である。
略構成図である。
【図２】実施例のＡＴＭノード機器内に設けられるセル
バッファに対して設定される３種の閾値を説明するため
の説明図である。
バッファに対して設定される３種の閾値を説明するため
の説明図である。
【図３】ＡＴＭセルが到着した際に、実施例のＡＴＭノ
ード機器内で行われる処理の流れを示した流れ図であ
る。
ード機器内で行われる処理の流れを示した流れ図であ
る。
【図４】キュー長が閾値Ｃ未満であるときに、強制廃棄
管理テーブル内に“受信許可”属性で登録されている、
ＶＣＩが“ＶＣ１”であるセルが到着した際に、実施例
のＡＴＭノード機器内で行われる処理の概要を示した模
式図である。
管理テーブル内に“受信許可”属性で登録されている、
ＶＣＩが“ＶＣ１”であるセルが到着した際に、実施例
のＡＴＭノード機器内で行われる処理の概要を示した模
式図である。
【図５】図４に示した処理に引き続いて行われる処理の
概要を示した模式図である。
概要を示した模式図である。
【図６】キュー長が閾値Ｃ未満であるときに、強制廃棄
管理テーブル内に“強制廃棄”属性で登録されている、
ＶＣＩが“ＶＣ２”であるセルが到着した際に、実施例
のＡＴＭノード機器内で行われる処理の概要を示した模
式図である。
管理テーブル内に“強制廃棄”属性で登録されている、
ＶＣＩが“ＶＣ２”であるセルが到着した際に、実施例
のＡＴＭノード機器内で行われる処理の概要を示した模
式図である。
【図７】図４に示した処理に引き続いて行われる処理の
概要を示した模式図である。
概要を示した模式図である。
【図８】キュー長が閾値Ｃ未満であるときに、強制廃棄
管理テーブル内に登録されていない、ＶＣＩが“ＶＣ
３”であるセルが到着した際に、実施例のＡＴＭノード
機器内で行われる処理の概要を示した模式図である。
管理テーブル内に登録されていない、ＶＣＩが“ＶＣ
３”であるセルが到着した際に、実施例のＡＴＭノード
機器内で行われる処理の概要を示した模式図である。
【図９】図８に示した処理に引き続いて行われる処理の
概要を示した模式図である。
概要を示した模式図である。
【図１０】実施例のＡＴＭノード機器において、キュー
長が閾値Ｂ以下になったときに行われる処理の概要を示
した模式図である。
長が閾値Ｂ以下になったときに行われる処理の概要を示
した模式図である。
【図１１】図１０に示した処理に引き続いて行われる処
理の概要を示した模式図である。
理の概要を示した模式図である。
【図１２】パケット／セル強制廃棄が行われるＡＴＭノ
ード機器内に用意される強制廃棄管理テーブルの概要を
示した模式図である。
ード機器内に用意される強制廃棄管理テーブルの概要を
示した模式図である。
【図１３】ＡＴＭセルが到着した際に、従来のＡＴＭノ
ード機器内で行われる処理の流れを示した流れ図であ
る。
ード機器内で行われる処理の流れを示した流れ図であ
る。
１０ セルバッファ １１ 入力回線 １２ 出力回線 ２０ バッファ管理装置 ２１ 管理制御部 ２２ 状況記憶部 ２３ バッファキュー長計測部 ２４ 入力処理部 ３０ 強制廃棄管理テーブル
Claims (3)
- 【請求項１】 所定サイズの情報伝送単位であるＡＴＭ
セルがどのパケットに属するものであるかが識別できる
識別子と、その識別子のセルを強制廃棄するか受信許可
するかを択一的に指定するための属性が複数個記憶され
る強制廃棄管理テーブルと、 到着したＡＴＭセルを一時的に記憶するためのセルバッ
ファと、 このセルバッファ内に存在する出力待機中のＡＴＭセル
数であるキュー長を計測する計測手段と、 ＡＴＭセルが到着した際に、前記計測手段が計測したキ
ュー長が第１所定値未満であった場合において、そのＡ
ＴＭセルに含まれる識別子が前記強制廃棄管理テーブル
内に記憶されており、その識別子に対応する属性が強制
廃棄であったときには、そのＡＴＭセルを前記セルバッ
ファに蓄積することなく破棄し、そのＡＴＭセルに含ま
れる識別子が前記強制廃棄管理テーブル内に記憶されて
いないときには、そのＡＴＭセルを前記セルバッファに
蓄積する第１処理手段と、 ＡＴＭセルが到着した際に、前記計測手段が計測したキ
ュー長が第１所定値以上であり、到着したＡＴＭセルに
含まれる識別子が前記強制廃棄管理テーブル内に記憶さ
れていた場合において、その識別子に対応する属性が強
制廃棄であったときには、ＡＴＭセルを前記セルバッフ
ァに蓄積することなく破棄し、識別子に対応する属性が
受信許可であったときには、ＡＴＭセルをセルバッファ
に蓄積する第２処理手段と、 ＡＴＭセルが到着した際に、前記計測手段が計測したキ
ュー長が第１所定値以上であり、到着したＡＴＭセルに
含まれる識別子が前記強制廃棄管理テーブル内に記憶さ
れていない場合において、前記計測手段によって計測さ
れたキュー長が、前記第１所定値よりも大きく設定され
た第２所定値以上であったときには、強制廃棄管理テー
ブル内にその識別子と強制廃棄属性を登録するととも
に、前記ＡＴＭセルの破棄を行い、キュー長が第２所定
値未満であったときには、強制廃棄管理テーブル内にそ
の識別子と受信可能属性を登録するとともに、ＡＴＭセ
ルの前記セルバッファへの蓄積を行う第３処理手段と、 到着したＡＴＭセルが、パケットの終わりを示すもので
あった際に、そのパケットに対する識別子に関するデー
タを、前記強制廃棄管理テーブルから消去する消去手段
とを具備することを特徴とするＡＴＭノード機器。 - 【請求項２】 所定サイズの情報伝送単位であるＡＴＭ
セルがどのパケットに属するものであるかが識別できる
識別子と、その識別子のセルを強制廃棄するか受信許可
するかを択一的に指定するための属性が複数個記憶され
る強制廃棄管理テーブルと、 到着したＡＴＭセルを一時的に記憶するためのセルバッ
ファと、 このセルバッファ内に存在する出力待機中のＡＴＭセル
数であるキュー長を計測する計測手段と、 ＡＴＭセルが到着した際に、そのＡＴＭセルに含まれる
識別子が前記強制廃棄管理テーブル内に記憶されていた
場合において、その識別子に対応する属性が強制廃棄で
あったときには、そのＡＴＭセルを前記セルバッファに
蓄積することなく破棄し、属性が受信許可であったとき
には、ＡＴＭセルを前記セルバッファに蓄積する登録時
処理手段と、 ＡＴＭセルが到着した際に、そのＡＴＭセルに含まれる
識別子が前記強制廃棄管理テーブル内に記憶されていな
い場合において、前記計測手段によって計測されたキュ
ー長が、第２所定値以上であったときには、強制廃棄管
理テーブル内にその識別子と強制廃棄属性を登録すると
ともに、前記ＡＴＭセルの破棄を行い、キュー長が第２
所定値未満であったときには、強制廃棄管理テーブル内
にその識別子と受信可能属性を登録するとともに、ＡＴ
Ｍセルの前記セルバッファへの蓄積を行う未登録時処理
手段と、 到着したＡＴＭセルが、パケットの終わりを示すもので
あった際に、そのパケットに対する識別子に関するデー
タを、前記強制廃棄管理テーブルから消去する消去手段
と、 前記計測手段によって計測されたキュー長が、前記第２
所定値よりも小さく設定された第３所定値以下になった
ときに、前記強制廃棄管理テーブルの内容を全消去する
全消去手段とを具備することを特徴とするＡＴＭノード
機器。 - 【請求項３】 所定サイズの情報伝送単位であるＡＴＭ
セルがどのパケットに属するものであるかが識別できる
識別子と、その識別子のセルを強制廃棄するか受信許可
するかを択一的に指定するための属性が複数個記憶され
る強制廃棄管理テーブルと、 到着したＡＴＭセルを一時的に記憶するためのセルバッ
ファと、 このセルバッファ内に存在する出力待機中のＡＴＭセル
数であるキュー長を計測する計測手段と、 ＡＴＭセルが到着した際に、前記計測手段が計測したキ
ュー長が第１所定値未満であった場合において、そのＡ
ＴＭセルに含まれる識別子が前記強制廃棄管理テーブル
内に記憶されており、その識別子に対応する属性が強制
廃棄であったときには、そのＡＴＭセルを前記セルバッ
ファに蓄積することなく破棄し、そのＡＴＭセルに含ま
れる識別子が前記強制廃棄管理テーブル内に記憶されて
いないときには、そのＡＴＭセルを前記セルバッファに
蓄積する第１処理手段と、 ＡＴＭセルが到着した際に、前記計測手段が計測したキ
ュー長が第１所定値以上であり、到着したＡＴＭセルに
含まれる識別子が前記強制廃棄管理テーブル内に記憶さ
れていた場合において、その識別子に対応する属性が強
制廃棄であったときには、ＡＴＭセルを前記セルバッフ
ァに蓄積することなく破棄し、識別子に対応する属性が
受信許可であったときには、ＡＴＭセルをセルバッファ
に蓄積する第２処理手段と、 ＡＴＭセルが到着した際に、前記計測手段が計測したキ
ュー長が第１所定値以上であり、到着したＡＴＭセルに
含まれる識別子が前記強制廃棄管理テーブル内に記憶さ
れていない場合において、前記計測手段によって計測さ
れたキュー長が、前記第１所定値よりも大きく設定され
た第２所定値以上であったときには、強制廃棄管理テー
ブル内にその識別子と強制廃棄属性を登録するととも
に、前記ＡＴＭセルの破棄を行い、キュー長が第２所定
値未満であったときには、強制廃棄管理テーブル内にそ
の識別子と受信可能属性を登録するとともに、ＡＴＭセ
ルの前記セルバッファへの蓄積を行う第３処理手段と、 到着したＡＴＭセルが、パケットの終わりを示すもので
あった際に、そのパケットに対する識別子に関するデー
タを、前記強制廃棄管理テーブルから消去する消去手段
と、 前記計測手段によって計測されたキュー長が、前記第１
所定値よりも小さく設定された第３所定値以下になった
ときに、前記強制廃棄管理テーブルの内容を全消去する
全消去手段とを具備することを特徴とするＡＴＭノード
機器。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27880294A JP2590760B2 (ja) | 1994-11-14 | 1994-11-14 | Ａｔｍノード機器 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP27880294A JP2590760B2 (ja) | 1994-11-14 | 1994-11-14 | Ａｔｍノード機器 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08139736A JPH08139736A (ja) | 1996-05-31 |
| JP2590760B2 true JP2590760B2 (ja) | 1997-03-12 |
Family
ID=17602383
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP27880294A Expired - Fee Related JP2590760B2 (ja) | 1994-11-14 | 1994-11-14 | Ａｔｍノード機器 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2590760B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| TWI415423B (zh) | 2002-05-10 | 2013-11-11 | Interdigital Tech Corp | 管理封包資料單元的方法及有效管理封包資料單元傳輸的無線通訊系統 |
| CN101103642B (zh) | 2004-11-25 | 2010-12-01 | 日本电气株式会社 | 用于上行链路传输层的传输方法 |
| JP5556631B2 (ja) * | 2010-12-02 | 2014-07-23 | 日立金属株式会社 | スイッチングハブ |
-
1994
- 1994-11-14 JP JP27880294A patent/JP2590760B2/ja not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 電子情報通信学会技術研究報告，ＳＳＥ９４−７７（１９９４−６−１７），則武 克誌（他２名），選択セル廃棄制御方式の一検討，Ｐ４３−４８ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08139736A (ja) | 1996-05-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6967924B1 (en) | Packet switching device and cell transfer control method | |
| JP3525656B2 (ja) | パケット交換機、および輻輳通知方式 | |
| JP4078755B2 (ja) | 帯域監視方法 | |
| JP3409966B2 (ja) | パケット交換機およびパケット転送制御方法 | |
| JP3866425B2 (ja) | パケットスイッチ | |
| CA2352697C (en) | Router device and priority control method for use in the same | |
| JP2003018204A (ja) | フロー検出機能を備えたパケット転送装置およびフロー管理方法 | |
| US7177279B2 (en) | Buffer management for merging packets of virtual circuits | |
| JP2000031997A (ja) | 帯域管理装置及びその方法 | |
| US6870854B1 (en) | Packet switching device and cell transfer method | |
| JP2590760B2 (ja) | Ａｔｍノード機器 | |
| US6463476B1 (en) | Controlling congestion in an ATM mode | |
| JP2994217B2 (ja) | Ａｔｍノード機器におけるバッファ管理システム | |
| JP3848962B2 (ja) | パケット交換機およびセル転送制御方法 | |
| JP2820098B2 (ja) | バッファ管理システム | |
| EP0935367B1 (en) | Cell discard method | |
| Nakamaki et al. | Traffic control for ATM networks | |
| JP2778552B2 (ja) | バッファ管理方法及びバッファ管理システム | |
| JP3185751B2 (ja) | Ａｔｍ通信装置 | |
| JPH10322338A (ja) | Ａｔｍブロック転送ノード | |
| JP3044521B2 (ja) | セル流量制限装置 | |
| JP3849635B2 (ja) | パケット転送装置 | |
| JP2001339398A (ja) | スケジューリング回路 | |
| JP2000115195A (ja) | バッファされた断片化フレ―ムのためのセルのタグ付け方法 | |
| JP2000174760A (ja) | トラヒックの制御方法及び装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071219 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081219 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |