JP2001024666A - Ｅｐｄ閾値算出装置及びｅｐｄ閾値管理方法 - Google Patents
Ｅｐｄ閾値算出装置及びｅｐｄ閾値管理方法Info
- Publication number
- JP2001024666A JP2001024666A JP19728899A JP19728899A JP2001024666A JP 2001024666 A JP2001024666 A JP 2001024666A JP 19728899 A JP19728899 A JP 19728899A JP 19728899 A JP19728899 A JP 19728899A JP 2001024666 A JP2001024666 A JP 2001024666A
- Authority
- JP
- Japan
- Prior art keywords
- threshold
- epd
- packets
- cells
- epd threshold
- 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.)
- Pending
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
(57)【要約】
【課題】 ＡＴＭ交換装置のためのＥＰＤ閾値を、トラ
ヒック状況に応じて算出し、再設定することができるＥ
ＰＤ閾値算出装置及びＥＰＤ閾値管理方法を提供する。 【解決手段】 ＥＰＤ閾値算出装置が、ＡＴＭ交換装置
を管理している装置管理システムから、多重化バッファ
における観測時間中の到着パケット数、損失パケット
数、到着セル数及び損失セル数を取得し、これらのデー
タを用いてＥＰＤ閾値を算出し、装置管理システムに、
算出したＥＰＤ閾値を通知し、閾値の変更を指示する。
ヒック状況に応じて算出し、再設定することができるＥ
ＰＤ閾値算出装置及びＥＰＤ閾値管理方法を提供する。 【解決手段】 ＥＰＤ閾値算出装置が、ＡＴＭ交換装置
を管理している装置管理システムから、多重化バッファ
における観測時間中の到着パケット数、損失パケット
数、到着セル数及び損失セル数を取得し、これらのデー
タを用いてＥＰＤ閾値を算出し、装置管理システムに、
算出したＥＰＤ閾値を通知し、閾値の変更を指示する。
Description
【０００１】
【発明の属する技術分野】本発明は、ＥＰＤ(Early Pac
ket Discarding) 方式によりパケットを選択的に廃棄す
るＡＴＭ(Asynchronous Transfer Mode)交換装置におけ
るＥＰＤ閾値算出装置及びＥＰＤ閾値管理方法に関する
ものである。
ket Discarding) 方式によりパケットを選択的に廃棄す
るＡＴＭ(Asynchronous Transfer Mode)交換装置におけ
るＥＰＤ閾値算出装置及びＥＰＤ閾値管理方法に関する
ものである。
【０００２】
【従来の技術】図１は、ＥＰＤ制御を実装したバッファ
の動作を説明する図である。図１において、11はセルバ
ッファである。ＥＰＤ制御では、バッファ内セル数がバ
ッファ内待ちセル数閾値（以下単に「閾値」と記す）を
超えないとき、動作は通常のＦＩＦＯ(First In First
Out)バッファと同じ動作を行う。閾値を超過していると
きの動作を図１を用いて以下に説明する。
の動作を説明する図である。図１において、11はセルバ
ッファである。ＥＰＤ制御では、バッファ内セル数がバ
ッファ内待ちセル数閾値（以下単に「閾値」と記す）を
超えないとき、動作は通常のＦＩＦＯ(First In First
Out)バッファと同じ動作を行う。閾値を超過していると
きの動作を図１を用いて以下に説明する。
【０００３】それぞれ３セルで構成されるパケットＡ、
Ｂ、Ｃ及びＤがバッファに到着する過程を考える。既
に、パケットＡは全てのセル、Ｂ及びＣは２セルずつバ
ッファに入っているものとする。バッファ11の容量は８
セルであり、閾値が６セルに設定されているものとす
る。いま、引き続いてパケットＢ、Ｃ及びＤを構成する
セルが到着したとする。ＥＰＤでは、閾値を超えると新
たなパケットの到着があってもそのパケットは受付けず
に廃棄する。従って、パケットＤを構成するセルがパケ
ットＢ及びＣを構成するセルより先にバッファに到着し
たとしても全て廃棄される。パケットＢ及びＣの先頭セ
ルは既にバッファ内にあるので新たに到着した後続のセ
ルが受付けられるが、実際には空きバッファは１セル分
しかないので、バッファオーバーフローにより、どちら
か後に到着したセルが廃棄される。バッファが足りずに
廃棄された場合、そのパケットを構成するそれ以降のセ
ルも廃棄される。
Ｂ、Ｃ及びＤがバッファに到着する過程を考える。既
に、パケットＡは全てのセル、Ｂ及びＣは２セルずつバ
ッファに入っているものとする。バッファ11の容量は８
セルであり、閾値が６セルに設定されているものとす
る。いま、引き続いてパケットＢ、Ｃ及びＤを構成する
セルが到着したとする。ＥＰＤでは、閾値を超えると新
たなパケットの到着があってもそのパケットは受付けず
に廃棄する。従って、パケットＤを構成するセルがパケ
ットＢ及びＣを構成するセルより先にバッファに到着し
たとしても全て廃棄される。パケットＢ及びＣの先頭セ
ルは既にバッファ内にあるので新たに到着した後続のセ
ルが受付けられるが、実際には空きバッファは１セル分
しかないので、バッファオーバーフローにより、どちら
か後に到着したセルが廃棄される。バッファが足りずに
廃棄された場合、そのパケットを構成するそれ以降のセ
ルも廃棄される。
【０００４】このように閾値が大きく設定されている
と、受付けられるべきパケットが、入りきれずに廃棄さ
れるという現象が生じる。逆に、閾値が小さく設定され
ているときには、バッファに余裕があるにもかかわらず
パケットが受付けられない現象、即ちバッファアンダー
フローが生じる可能性がある。この閾値は、従来、トラ
ヒック特性を仮定して算出した結果を基に固定的に設定
されていた。従って、仮定したトラヒックが実際に変動
すると、閾値を設計した時に意図した動作とは異なる振
る舞いをし、オーバーフロー或いはアンダーフローが生
じるという問題があった。
と、受付けられるべきパケットが、入りきれずに廃棄さ
れるという現象が生じる。逆に、閾値が小さく設定され
ているときには、バッファに余裕があるにもかかわらず
パケットが受付けられない現象、即ちバッファアンダー
フローが生じる可能性がある。この閾値は、従来、トラ
ヒック特性を仮定して算出した結果を基に固定的に設定
されていた。従って、仮定したトラヒックが実際に変動
すると、閾値を設計した時に意図した動作とは異なる振
る舞いをし、オーバーフロー或いはアンダーフローが生
じるという問題があった。
【０００５】従来使用されてきた閾値算出法は、予めト
ラヒック特性を仮定した上での固定的な設計であった。
例えば IEEE JSAC,May,1995 に掲載された論文"Dynamic
ofTCP Traffic over ATM Network" では、バッファサ
イズと閾値との差はパケットサイズの３倍が適切である
とされている。また、この方法では、パケットの平均的
なサイズを、設計時に与えるデータとして要求してい
る。他に、1998年電子情報通信学会総合大会B-7-74の報
告では、バッファ容量の１／３に設定するのが良いとさ
れている。これも、パケットサイズを仮定した上で算出
することになる。パケットサイズを仮定することは、閾
値を設定する前にパケットサイズを知らなければならな
いということである。パケットサイズを調べることは、
到着するパケット毎にデータ量（セル数）をカウントす
るセルカウンターを装備する必要があり、従ってコスト
が増加するという問題があった。
ラヒック特性を仮定した上での固定的な設計であった。
例えば IEEE JSAC,May,1995 に掲載された論文"Dynamic
ofTCP Traffic over ATM Network" では、バッファサ
イズと閾値との差はパケットサイズの３倍が適切である
とされている。また、この方法では、パケットの平均的
なサイズを、設計時に与えるデータとして要求してい
る。他に、1998年電子情報通信学会総合大会B-7-74の報
告では、バッファ容量の１／３に設定するのが良いとさ
れている。これも、パケットサイズを仮定した上で算出
することになる。パケットサイズを仮定することは、閾
値を設定する前にパケットサイズを知らなければならな
いということである。パケットサイズを調べることは、
到着するパケット毎にデータ量（セル数）をカウントす
るセルカウンターを装備する必要があり、従ってコスト
が増加するという問題があった。
【０００６】また、これらの閾値算出法は、シミュレー
ション評価から経験的に得られた値を利用しているた
め、想定していないトラヒックがかかった場合には、再
びシミュレーション評価を行う必要があり、時間がかか
るという問題があった。
ション評価から経験的に得られた値を利用しているた
め、想定していないトラヒックがかかった場合には、再
びシミュレーション評価を行う必要があり、時間がかか
るという問題があった。
【０００７】シミュレーション評価によらない閾値算出
法もあったが、パケットが一定周期で到着する固定的な
到着系列を仮定したものであり、実際の確率的な到着を
考慮したものではなかった（IEEE JSAC,Vol.15,No.5,p
p.892,"On the Performance of Early Packet Discard"
参照）。従って、この方法では、パケットがランダム
に到着する実際の状況を充分に反映することができな
い。また、オーバーフロー現象の解析には、固定的に到
着する中での最悪ケースを基に閾値を算出しているの
で、効率が悪いという欠点があった。
法もあったが、パケットが一定周期で到着する固定的な
到着系列を仮定したものであり、実際の確率的な到着を
考慮したものではなかった（IEEE JSAC,Vol.15,No.5,p
p.892,"On the Performance of Early Packet Discard"
参照）。従って、この方法では、パケットがランダム
に到着する実際の状況を充分に反映することができな
い。また、オーバーフロー現象の解析には、固定的に到
着する中での最悪ケースを基に閾値を算出しているの
で、効率が悪いという欠点があった。
【０００８】
【発明が解決しようとする課題】本発明の目的は、ＥＰ
Ｄ方式によりパケットを選択的に廃棄する機構を具える
ＡＴＭ交換装置に設定する必要があるＥＰＤ閾値を、ト
ラヒック状況に応じて算出し、再設定することができる
ＥＰＤ閾値算出装置及びＥＰＤ閾値管理方法を提供する
ことにある。
Ｄ方式によりパケットを選択的に廃棄する機構を具える
ＡＴＭ交換装置に設定する必要があるＥＰＤ閾値を、ト
ラヒック状況に応じて算出し、再設定することができる
ＥＰＤ閾値算出装置及びＥＰＤ閾値管理方法を提供する
ことにある。
【０００９】
【課題を解決するための手段】本発明のＥＰＤ閾値算出
装置は、上記の目的を達成するため、ＥＰＤ方式により
パケットを選択的に廃棄するＡＴＭ交換装置におけるＥ
ＰＤ閾値算出装置において、多重化バッファにおける観
測時間中の到着パケット数、損失パケット数、到着セル
数及び損失セル数を用いてＥＰＤ閾値を算出する機構を
具えることを特徴とする。
装置は、上記の目的を達成するため、ＥＰＤ方式により
パケットを選択的に廃棄するＡＴＭ交換装置におけるＥ
ＰＤ閾値算出装置において、多重化バッファにおける観
測時間中の到着パケット数、損失パケット数、到着セル
数及び損失セル数を用いてＥＰＤ閾値を算出する機構を
具えることを特徴とする。
【００１０】このような本発明のＥＰＤ閾値算出装置に
おいては、ＡＴＭ交換装置を管理している装置管理シス
テムから、算出のために必要な多重化バッファにおける
観測時間中の到着パケット数、損失パケット数、到着セ
ル数及び損失セル数を取得する機構を具えることができ
る。また、ＡＴＭ交換装置を管理している装置管理シス
テムに、算出したＥＰＤ閾値を通知し、閾値の変更を指
示する機構を具えることができる。
おいては、ＡＴＭ交換装置を管理している装置管理シス
テムから、算出のために必要な多重化バッファにおける
観測時間中の到着パケット数、損失パケット数、到着セ
ル数及び損失セル数を取得する機構を具えることができ
る。また、ＡＴＭ交換装置を管理している装置管理シス
テムに、算出したＥＰＤ閾値を通知し、閾値の変更を指
示する機構を具えることができる。
【００１１】また、本発明のＥＰＤ閾値管理方法は、Ｅ
ＰＤ方式によりパケットを選択的に廃棄するＡＴＭ交換
装置におけるＥＰＤ閾値管理方法において、ＥＰＤ閾値
算出装置が、ＡＴＭ交換装置を管理している装置管理シ
ステムから、多重化バッファにおける観測時間中の到着
パケット数、損失パケット数、到着セル数及び損失セル
数を取得し、これらのデータを用いてＥＰＤ閾値を算出
し、装置管理システムに、算出したＥＰＤ閾値を通知
し、閾値の変更を指示することを特徴とする。
ＰＤ方式によりパケットを選択的に廃棄するＡＴＭ交換
装置におけるＥＰＤ閾値管理方法において、ＥＰＤ閾値
算出装置が、ＡＴＭ交換装置を管理している装置管理シ
ステムから、多重化バッファにおける観測時間中の到着
パケット数、損失パケット数、到着セル数及び損失セル
数を取得し、これらのデータを用いてＥＰＤ閾値を算出
し、装置管理システムに、算出したＥＰＤ閾値を通知
し、閾値の変更を指示することを特徴とする。
【００１２】いま、ＡＴＭ交換装置におけるバッファ容
量をＢ、ＶＣ速度をｒ、ＶＰ容量をＣ、ＶＰ容量をオー
バーせずに同時に受付けられる最大のＶＣ数をＬ、ＡＴ
Ｍ交換装置の性能として同時に受付け可能の最大のＶＣ
数をＮ、バッファをオーバーフローする確率の規定値を
ｐ0 、観測時間をＴとし、また、ＡＴＭ交換装置におい
て観測されている、適当な観測時間Ｔ中の到着パケット
数をｎap、損失パケット数をｎlp、到着セル数をｎac、
損失セル数をｎlcとする。
量をＢ、ＶＣ速度をｒ、ＶＰ容量をＣ、ＶＰ容量をオー
バーせずに同時に受付けられる最大のＶＣ数をＬ、ＡＴ
Ｍ交換装置の性能として同時に受付け可能の最大のＶＣ
数をＮ、バッファをオーバーフローする確率の規定値を
ｐ0 、観測時間をＴとし、また、ＡＴＭ交換装置におい
て観測されている、適当な観測時間Ｔ中の到着パケット
数をｎap、損失パケット数をｎlp、到着セル数をｎac、
損失セル数をｎlcとする。
【００１３】これらのデータから、ＶＣの保留時間ｈ及
びパケット到着率Λは、次の式で表される。
びパケット到着率Λは、次の式で表される。
【数１】
【００１４】次に、同時接続数がＬ以上となる状態にお
ける同時接続確率分布は、次の式で表される。
ける同時接続確率分布は、次の式で表される。
【数２】 但し、ｐj は、
【数３】 又は、Ｎが充分大きいと考えられるときには、
【数４】 によって求めることができる。
【００１５】ここで、閾値とバッファ内セル数の最大値
との差をΔＱmax とすれば、その確率分布は、
との差をΔＱmax とすれば、その確率分布は、
【数５】 によって求めることができる。
【００１６】そして、 １−Ｐ（ΔＱmax ）≦Ｐ0 となるΔＱmax を求め、 Ｔｈ＝Ｂ−ΔＱmax により、条件に合うＥＰＤ閾値を算出することができ
る。
る。
【００１７】このような本発明のＥＰＤ閾値算出装置に
よれば、特別なシミュレータ等を必要とせずに閾値を求
めることができる。従って、ノードで観測されたデータ
を、ＡＴＭ交換装置の管理システムであるＥＭＳ(Eleme
nt Management System) を介して取得することにより、
オンライン処理として実現することができる。これによ
り、設定の変更及び流れるアプリケーションの性質が変
化したときの閾値設計のオペレーションを簡易化するこ
とができる。
よれば、特別なシミュレータ等を必要とせずに閾値を求
めることができる。従って、ノードで観測されたデータ
を、ＡＴＭ交換装置の管理システムであるＥＭＳ(Eleme
nt Management System) を介して取得することにより、
オンライン処理として実現することができる。これによ
り、設定の変更及び流れるアプリケーションの性質が変
化したときの閾値設計のオペレーションを簡易化するこ
とができる。
【００１８】
【発明の実施の形態】図２は、本発明の実施例を説明す
る図であり、ＥＰＤ閾値算出装置の構成及びデータの取
得経路を示している。図２において、１はＡＴＭ交換装
置、２はＡＴＭ交換装置１を管理する装置管理システ
ム、３は本発明のＥＰＤ閾値算出装置である。
る図であり、ＥＰＤ閾値算出装置の構成及びデータの取
得経路を示している。図２において、１はＡＴＭ交換装
置、２はＡＴＭ交換装置１を管理する装置管理システ
ム、３は本発明のＥＰＤ閾値算出装置である。
【００１９】ＡＴＭ交換装置１において観測されている
一定時間Ｔ内における到着パケット数ｎap、損失パケッ
ト数ｎlp、到着セル数ｎac及び損失セル数ｎlcのデータ
は、装置管理システム２に引き渡される。装置管理シス
テム２においては、ＡＴＭ交換装置１におけるバッファ
容量Ｂ、ＶＣ速度ｒ、ＶＰ容量Ｃ、ＶＰ容量をオーバー
せずに同時に受付けられる最大のＶＣ数Ｌ及びＡＴＭ交
換装置の性能として同時に受付け可能の最大のＶＣ数Ｎ
が管理されているとする。従って、上記の全てのデータ
は装置管理システム２が管理していると考えられる。
一定時間Ｔ内における到着パケット数ｎap、損失パケッ
ト数ｎlp、到着セル数ｎac及び損失セル数ｎlcのデータ
は、装置管理システム２に引き渡される。装置管理シス
テム２においては、ＡＴＭ交換装置１におけるバッファ
容量Ｂ、ＶＣ速度ｒ、ＶＰ容量Ｃ、ＶＰ容量をオーバー
せずに同時に受付けられる最大のＶＣ数Ｌ及びＡＴＭ交
換装置の性能として同時に受付け可能の最大のＶＣ数Ｎ
が管理されているとする。従って、上記の全てのデータ
は装置管理システム２が管理していると考えられる。
【００２０】それらのデータは、ＥＰＤ閾値算出装置３
に引き渡される。ＥＰＤ閾値算出装置３は、装置管理シ
ステム２からのデータを受付けるデータ取得部31を具
え、必要なデータを蓄積し、閾値の計算を行う閾値算出
部32に、計算に必要なデータを引き渡す。但し、バッフ
ァをオーバーフローする確率の規定値をｐ0 は、装置管
理システム２上の処理に必要とされることはないので、
オペレータ４によりＥＰＤ閾値算出装置３に直接与えら
れることが望ましい。そのため、ＥＰＤ閾値算出装置３
は、オペレータ４によるオーバーフローする確率の規定
値ｐ0 の入力を受付けるデータ設定部33を具える。他の
データについても、装置管理システム２において管理さ
れていない場合には、データ設定部33に入力することに
よって補うことができる。閾値算出部32は、これらのデ
ータを用いて閾値を算出する。
に引き渡される。ＥＰＤ閾値算出装置３は、装置管理シ
ステム２からのデータを受付けるデータ取得部31を具
え、必要なデータを蓄積し、閾値の計算を行う閾値算出
部32に、計算に必要なデータを引き渡す。但し、バッフ
ァをオーバーフローする確率の規定値をｐ0 は、装置管
理システム２上の処理に必要とされることはないので、
オペレータ４によりＥＰＤ閾値算出装置３に直接与えら
れることが望ましい。そのため、ＥＰＤ閾値算出装置３
は、オペレータ４によるオーバーフローする確率の規定
値ｐ0 の入力を受付けるデータ設定部33を具える。他の
データについても、装置管理システム２において管理さ
れていない場合には、データ設定部33に入力することに
よって補うことができる。閾値算出部32は、これらのデ
ータを用いて閾値を算出する。
【００２１】算出された閾値は、閾値指示部34に与えら
れる。閾値指示部34は、装置管理システム２にその閾値
を指示することにより、装置の設定を算出された閾値に
変更することができる。また、オペレータ４の判断が必
要な場合に備え、ＥＰＤ閾値算出装置３は算出結果表示
部35を具える。算出結果表示部35は、モニター等のＧＵ
Ｉをとおしてオペレータ４に閾値を指示する。
れる。閾値指示部34は、装置管理システム２にその閾値
を指示することにより、装置の設定を算出された閾値に
変更することができる。また、オペレータ４の判断が必
要な場合に備え、ＥＰＤ閾値算出装置３は算出結果表示
部35を具える。算出結果表示部35は、モニター等のＧＵ
Ｉをとおしてオペレータ４に閾値を指示する。
【００２２】図３は、閾値算出部32における閾値の算出
手順を示す図である。データ取得部31から必要なデータ
が与えられると、先ず、これらのデータから、ＶＣの保
留時間ｈ及びパケット到着率Λを、次の式で求める。
手順を示す図である。データ取得部31から必要なデータ
が与えられると、先ず、これらのデータから、ＶＣの保
留時間ｈ及びパケット到着率Λを、次の式で求める。
【数６】
【００２３】次に、同時接続数がＬ以上となる状態にお
ける同時接続確率分布を、次の式で求める。
ける同時接続確率分布を、次の式で求める。
【数７】 但し、ｐj は、
【数８】 又は、Ｎが充分大きいと考えられるときには、
【数９】 によって求めることができる。
【００２４】続いて、閾値とバッファ内セル数の最大値
との差を表す変数ΔＱmax を１に初期化し、次の式を用
いてその確率分布Ｐ（ΔＱmax ）を求める。
との差を表す変数ΔＱmax を１に初期化し、次の式を用
いてその確率分布Ｐ（ΔＱmax ）を求める。
【数１０】 によって求めることができる。
【００２５】次に、１−Ｐ（ΔＱmax ）をオーバーフロ
ーする確率の規定値ｐ0 と比較し、Ｐ0 より大きい場合
にはΔＱmax を１増やして再びＰ（ΔＱmax ）を求め
る。Ｐ 0 以下となった場合には、バッファ容量Ｂからそ
のΔＱmax を減じ、閾値Ｔｈを算出する。即ち、 Ｔｈ＝Ｂ−ΔＱmax である。
ーする確率の規定値ｐ0 と比較し、Ｐ0 より大きい場合
にはΔＱmax を１増やして再びＰ（ΔＱmax ）を求め
る。Ｐ 0 以下となった場合には、バッファ容量Ｂからそ
のΔＱmax を減じ、閾値Ｔｈを算出する。即ち、 Ｔｈ＝Ｂ−ΔＱmax である。
【００２６】
【発明の効果】以上説明したように、本発明はパケット
をＥＰＤ方式により選択的に廃棄するＡＴＭ交換装置に
おいて設定が必要となるＥＰＤ閾値を算出する機構を具
えるＥＰＤ閾値算出装置において、多重化バッファにお
ける観測時間Ｔ中の到着パケット数、損失パケット数、
到着セル数及び損失セル数を用いてＥＰＤ閾値を算出す
る機構を具えることにより、シミュレーション評価及び
特定のトラヒック特性だけに合わせた閾値ではなく、実
際に流れているトラヒックに応じてオーバーフロー率を
保証する閾値を算出することが可能となる。
をＥＰＤ方式により選択的に廃棄するＡＴＭ交換装置に
おいて設定が必要となるＥＰＤ閾値を算出する機構を具
えるＥＰＤ閾値算出装置において、多重化バッファにお
ける観測時間Ｔ中の到着パケット数、損失パケット数、
到着セル数及び損失セル数を用いてＥＰＤ閾値を算出す
る機構を具えることにより、シミュレーション評価及び
特定のトラヒック特性だけに合わせた閾値ではなく、実
際に流れているトラヒックに応じてオーバーフロー率を
保証する閾値を算出することが可能となる。
【００２７】また、ＡＴＭ交換機を管理している装置管
理システムから、算出に必要となる多重化バッファにお
ける観測時間Ｔ中の到着パケット数、損失パケット数、
到着セル数及び損失セル数のデータを取得する機構を具
えることにより、閾値の算出をオンラインで実行するす
ることが可能となる。
理システムから、算出に必要となる多重化バッファにお
ける観測時間Ｔ中の到着パケット数、損失パケット数、
到着セル数及び損失セル数のデータを取得する機構を具
えることにより、閾値の算出をオンラインで実行するす
ることが可能となる。
【００２８】更に、ＡＴＭ交換機を管理している装置管
理システムに、算出したＥＰＤ閾値を通知し閾値の変更
を指示する機構を具えることにより、オンラインでトラ
ヒックに応じた閾値に設定することが可能となる。
理システムに、算出したＥＰＤ閾値を通知し閾値の変更
を指示する機構を具えることにより、オンラインでトラ
ヒックに応じた閾値に設定することが可能となる。
【００２９】閾値と本発明のＥＰＤ閾値管理方法を用い
て算出されたオーバーフロー確率との関係を図４に示
す。この図では、横軸は設定される閾値を、縦軸はオー
バーフロー確率の対数を示し、各曲線は、ＶＰ帯域を15
0Mbps 、ＶＣ帯域を６Mbps、多重ＶＣ数を128 、バッフ
ァ容量を128 セルとし、オファー負荷を1.28に固定した
上で、パケットサイズＰを変化させたときの、閾値とオ
ーバーフロー確率との関係を示している。パケットサイ
ズが212 バイトのとき、閾値を78セルに選べば、オーバ
ーフロー率をｌｅ−６程度に抑えられることが分かる。
て算出されたオーバーフロー確率との関係を図４に示
す。この図では、横軸は設定される閾値を、縦軸はオー
バーフロー確率の対数を示し、各曲線は、ＶＰ帯域を15
0Mbps 、ＶＣ帯域を６Mbps、多重ＶＣ数を128 、バッフ
ァ容量を128 セルとし、オファー負荷を1.28に固定した
上で、パケットサイズＰを変化させたときの、閾値とオ
ーバーフロー確率との関係を示している。パケットサイ
ズが212 バイトのとき、閾値を78セルに選べば、オーバ
ーフロー率をｌｅ−６程度に抑えられることが分かる。
【図１】 ＥＰＤ制御を実装したバッファの動作を説明
する図である。
する図である。
【図２】 本発明のＥＰＤ閾値算出装置の実施例の構成
及びデータの取得経路を示す図である。
及びデータの取得経路を示す図である。
【図３】 閾値算出部における閾値の算出手順を示す図
である。
である。
【図４】 閾値と本発明のＥＰＤ閾値管理方法を用いて
算出されたオーバーフロー確率との関係を示す図であ
る。
算出されたオーバーフロー確率との関係を示す図であ
る。
１ ＡＴＭ交換装置 ２ 装置管理システム ３ ＥＰＤ閾値算出装置 ４ オペレータ １１ セルバッファ ３１ データ取得部 ３２ 閾値算出部 ３３ データ設定部 ３４ 閾値指示部 ３５ 算出結果表示部
───────────────────────────────────────────────────── フロントページの続き (72)発明者 高野 正次 東京都新宿区西新宿３丁目19番２号 日本 電信電話株式会社内 Ｆターム(参考） 5K030 GA13 HA10 LC01 LC15 LC18 MA13 MB09 MB15
Claims (4)
- 【請求項１】 ＥＰＤ方式によりパケットを選択的に廃
棄するＡＴＭ交換装置におけるＥＰＤ閾値算出装置にお
いて、多重化バッファにおける観測時間中の到着パケッ
ト数、損失パケット数、到着セル数及び損失セル数を用
いてＥＰＤ閾値を算出する機構を具えることを特徴とす
るＥＰＤ閾値算出装置。 - 【請求項２】 ＡＴＭ交換装置を管理している装置管理
システムから、算出のために必要な多重化バッファにお
ける観測時間中の到着パケット数、損失パケット数、到
着セル数及び損失セル数を取得する機構を具えることを
特徴とする請求項１に記載のＥＰＤ閾値算出装置。 - 【請求項３】 ＡＴＭ交換装置を管理している装置管理
システムに、算出したＥＰＤ閾値を通知し、閾値の変更
を指示する機構を具えることを特徴とする請求項１又は
２に記載のＥＰＤ閾値算出装置。 - 【請求項４】 ＥＰＤ方式によりパケットを選択的に廃
棄するＡＴＭ交換装置におけるＥＰＤ閾値管理方法にお
いて、ＥＰＤ閾値算出装置が、ＡＴＭ交換装置を管理し
ている装置管理システムから、多重化バッファにおける
観測時間中の到着パケット数、損失パケット数、到着セ
ル数及び損失セル数を取得し、これらのデータを用いて
ＥＰＤ閾値を算出し、装置管理システムに、算出したＥ
ＰＤ閾値を通知し、閾値の変更を指示することを特徴と
するＥＰＤ閾値管理方法。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19728899A JP2001024666A (ja) | 1999-07-12 | 1999-07-12 | Ｅｐｄ閾値算出装置及びｅｐｄ閾値管理方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP19728899A JP2001024666A (ja) | 1999-07-12 | 1999-07-12 | Ｅｐｄ閾値算出装置及びｅｐｄ閾値管理方法 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JP2001024666A true JP2001024666A (ja) | 2001-01-26 |
Family
ID=16371980
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP19728899A Pending JP2001024666A (ja) | 1999-07-12 | 1999-07-12 | Ｅｐｄ閾値算出装置及びｅｐｄ閾値管理方法 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2001024666A (ja) |
-
1999
- 1999-07-12 JP JP19728899A patent/JP2001024666A/ja active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6765873B1 (en) | Connections bandwidth right sizing based on network resources occupancy monitoring | |
| US6690646B1 (en) | Network capacity planning based on buffers occupancy monitoring | |
| EP0920235B1 (en) | Congestion management in a multi-port shared memory switch | |
| US7023866B2 (en) | Fair queue servicing using dynamic weights (DWFQ) | |
| EP1670194B1 (en) | Service guarantee and congestion control in high speed networks | |
| Niestegge | The ‘leaky bucket’policing method in the atm (asynchronous transfer mode) network | |
| Hirano et al. | Characteristics of a cell multiplexer for bursty ATM traffic | |
| US6396843B1 (en) | Method and apparatus for guaranteeing data transfer rates and delays in data packet networks using logarithmic calendar queues | |
| JP3338000B2 (ja) | Ａｔｍスイッチングノードにおける実時間トラフィック監視及び制御方法 | |
| EP0825795A2 (en) | Virtual source/virtual destination device of asynchronous transfer mode network | |
| EP0788288A2 (en) | Flow control in a cell switched communication system | |
| Yin et al. | Analysis of the leaky bucket algorithm for on-off data sources | |
| JP2004266389A (ja) | パケット転送制御方法及びパケット転送制御回路 | |
| US6243359B1 (en) | Methods and apparatus for managing traffic in an atm network | |
| EP0818098B1 (en) | Method for rejecting cells at an overloaded node buffer | |
| US20040071145A1 (en) | Apparatus and method for UBR traffic control | |
| JP2001024666A (ja) | Ｅｐｄ閾値算出装置及びｅｐｄ閾値管理方法 | |
| JP3352037B2 (ja) | Ｐｄｕ廃棄ａｔｍ交換装置 | |
| Nakamaki et al. | Traffic control for ATM networks | |
| JP3051101B2 (ja) | セルバッファ装置および選択的ａｔｍセル廃棄方法 | |
| JP3386092B2 (ja) | Ａｂｒセル流量制御方法 | |
| JP3147638B2 (ja) | Ａｔｍコネクション受付制御装置 | |
| JP3917830B2 (ja) | レート制御装置 | |
| JP3989196B2 (ja) | セル多重化装置 | |
| JP3813473B2 (ja) | パケット廃棄装置 |