JP3090304B2 - Ａｔｍのポリシング装置 - Google Patents
Ａｔｍのポリシング装置Info
- Publication number
- JP3090304B2 JP3090304B2 JP13812995A JP13812995A JP3090304B2 JP 3090304 B2 JP3090304 B2 JP 3090304B2 JP 13812995 A JP13812995 A JP 13812995A JP 13812995 A JP13812995 A JP 13812995A JP 3090304 B2 JP3090304 B2 JP 3090304B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- counter
- atm
- cells
- subtraction
- 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
【０００１】
【産業上の利用分野】本発明は非同期転送モード(Async
hronous Transfer Mode 、以下「ＡＴＭ」という）によ
る情報転送に利用する。特に、ユーザのトラヒックを監
視して制御する使用量パラメータ制御(Usage Parameter
Control、以下「ＵＰＣ」という）技術に関する。
hronous Transfer Mode 、以下「ＡＴＭ」という）によ
る情報転送に利用する。特に、ユーザのトラヒックを監
視して制御する使用量パラメータ制御(Usage Parameter
Control、以下「ＵＰＣ」という）技術に関する。
【０００２】ＵＰＣとは、バーチャルチャネル（ＶＣ）
およびバーチャルパス（ＶＰ）が設定された後に、その
コネクションから網内への流入セルがあらかじめ申告さ
れた値に違反していないかどうかを監視し、違反セルに
ついては、その時点で廃棄するか、またはタグを付与し
て網内に転送し網内の輻輳状態に応じて廃棄する制御を
いう。このような制御をポリシング制御といい、ポリシ
ング制御を実行する装置をポリシング装置という。
およびバーチャルパス（ＶＰ）が設定された後に、その
コネクションから網内への流入セルがあらかじめ申告さ
れた値に違反していないかどうかを監視し、違反セルに
ついては、その時点で廃棄するか、またはタグを付与し
て網内に転送し網内の輻輳状態に応じて廃棄する制御を
いう。このような制御をポリシング制御といい、ポリシ
ング制御を実行する装置をポリシング装置という。
【０００３】
【従来の技術】ポリシング制御の技術として従来から、
リーキーバケット方式がよく知られている。リーキーバ
ケット方式では、「穴のあいたバケツ」の深さによりセ
ル流を監視する。このようすを図７に示す。図７はリー
キーバケットの原理を説明するための図である。深さＢ
a のバケツに流入したセルは、漏れの大きさＲa に相当
する一定の速度で網内に送られる。流入量が多すぎる場
合にはバケツが溢れ、セルは廃棄される。
リーキーバケット方式がよく知られている。リーキーバ
ケット方式では、「穴のあいたバケツ」の深さによりセ
ル流を監視する。このようすを図７に示す。図７はリー
キーバケットの原理を説明するための図である。深さＢ
a のバケツに流入したセルは、漏れの大きさＲa に相当
する一定の速度で網内に送られる。流入量が多すぎる場
合にはバケツが溢れ、セルは廃棄される。
【０００４】このリーキーバケット方式を実現するため
の従来例の回路を図８を参照して説明する。図８は従来
例のポリシング装置のブロック構成図である。この回路
はセル識別部１、アップダウンカウンタ２、減算タイマ
３、比較回路４、閾値回路５およびセル廃棄部６を備え
る。セル識別部１は、到着セルが有効セルであるか否か
を判別し、有効セルの場合にはアップダウンカウンタ２
をアップする。減算タイマ３は周期的に漏れの大きさＲ
aに相当する減算レートにしたがってアップダウンカウ
ンタ２をダウンする。比較回路４はアップダウンカウン
タ２の値と閾値回路５の値とを比較し、アップダウンカ
ウンタ２の値が閾値回路５の閾値を越える場合には、セ
ル廃棄部６に廃棄命令を出力するとともに、アップダウ
ンカウンタ２の値をその分だけ減算する。
の従来例の回路を図８を参照して説明する。図８は従来
例のポリシング装置のブロック構成図である。この回路
はセル識別部１、アップダウンカウンタ２、減算タイマ
３、比較回路４、閾値回路５およびセル廃棄部６を備え
る。セル識別部１は、到着セルが有効セルであるか否か
を判別し、有効セルの場合にはアップダウンカウンタ２
をアップする。減算タイマ３は周期的に漏れの大きさＲ
aに相当する減算レートにしたがってアップダウンカウ
ンタ２をダウンする。比較回路４はアップダウンカウン
タ２の値と閾値回路５の値とを比較し、アップダウンカ
ウンタ２の値が閾値回路５の閾値を越える場合には、セ
ル廃棄部６に廃棄命令を出力するとともに、アップダウ
ンカウンタ２の値をその分だけ減算する。
【０００５】ＡＴＭにおけるユーザの信号には、主情報
の他に、サブコンポーネントと呼ばれる付随的な情報が
１ユーザ当たり複数種類存在する。サブコンポーネント
の例としては、ＯＡＭ(Operation Administration and
Mentenance) セルや、故障時に発出される警報セルがあ
る。ＯＡＭセルの例としては、ＭＣセル（モニタリング
セル）のように、１２８主情報セルにそれらのセルのパ
リティを入れたセルを加えて１２９セルのブロックを作
り、網内でのセル損失やビットエラーを測定するものが
ある（Ｂ−ＩＳＤＮ技術、オーム社平成５年１０月発
行）。これらのサブコンポーネントは、主情報とは非同
期で挿入される。このようすを図９に示す。図９は主情
報とサブコンポーネントとを示す図である。主情報とサ
ブコンポーネントとを総称してコンポーネントという。
の他に、サブコンポーネントと呼ばれる付随的な情報が
１ユーザ当たり複数種類存在する。サブコンポーネント
の例としては、ＯＡＭ(Operation Administration and
Mentenance) セルや、故障時に発出される警報セルがあ
る。ＯＡＭセルの例としては、ＭＣセル（モニタリング
セル）のように、１２８主情報セルにそれらのセルのパ
リティを入れたセルを加えて１２９セルのブロックを作
り、網内でのセル損失やビットエラーを測定するものが
ある（Ｂ−ＩＳＤＮ技術、オーム社平成５年１０月発
行）。これらのサブコンポーネントは、主情報とは非同
期で挿入される。このようすを図９に示す。図９は主情
報とサブコンポーネントとを示す図である。主情報とサ
ブコンポーネントとを総称してコンポーネントという。
【０００６】ユーザの信号に複数のコンポーネントが含
まれる場合には、従来のリーキーバケット方式における
バケツの漏れの大きさＲa および深さＢa は、主情報の
セル間隔をＴ1 、バーストトレランス（セルのゆらぎの
最大値）をτ1 、各サブコンポーネントのセル間隔をそ
れぞれＴ2 、Ｔ3 、…、Ｔc 、バーストトレランスをそ
れぞれτ2 、τ3 、…、τc とするとき、 Ｒa ＝１／Ｔ1 ＋１／Ｔ2 ＋…＋１／Ｔc ＝１／Ｔa Ｂa ＝（１＋τ1 ／Ｔ1 ）＋（１＋τ2 ／Ｔ2 ）＋…＋
（１＋τc ／Ｔc ） となる。
まれる場合には、従来のリーキーバケット方式における
バケツの漏れの大きさＲa および深さＢa は、主情報の
セル間隔をＴ1 、バーストトレランス（セルのゆらぎの
最大値）をτ1 、各サブコンポーネントのセル間隔をそ
れぞれＴ2 、Ｔ3 、…、Ｔc 、バーストトレランスをそ
れぞれτ2 、τ3 、…、τc とするとき、 Ｒa ＝１／Ｔ1 ＋１／Ｔ2 ＋…＋１／Ｔc ＝１／Ｔa Ｂa ＝（１＋τ1 ／Ｔ1 ）＋（１＋τ2 ／Ｔ2 ）＋…＋
（１＋τc ／Ｔc ） となる。
【０００７】
【発明が解決しようとする課題】しかし、従来のリーキ
ーバケット方式では、ユーザ信号に複数のコンポーネン
トが含まれるとき、ユーザの悪意により予想しがたいト
ラヒックを通過させることができる。例えば、コンポー
ネントが二つの場合には、この二つのコンポーネントの
セル間隔Ｔ1 、Ｔ2 に対して、 Ｔa ＝Ｔ1 ・Ｔ2 ／（Ｔ1 ＋Ｔ2 ）＜Ｔ1 、Ｔ2 であるにもかかわらず、２Ｔa の間に二つのセルがバケ
ツを通過させることができる。また、コンポーネントが
三つの場合には、３Ｔa の間に三つのセルを通過させる
ことができる。
ーバケット方式では、ユーザ信号に複数のコンポーネン
トが含まれるとき、ユーザの悪意により予想しがたいト
ラヒックを通過させることができる。例えば、コンポー
ネントが二つの場合には、この二つのコンポーネントの
セル間隔Ｔ1 、Ｔ2 に対して、 Ｔa ＝Ｔ1 ・Ｔ2 ／（Ｔ1 ＋Ｔ2 ）＜Ｔ1 、Ｔ2 であるにもかかわらず、２Ｔa の間に二つのセルがバケ
ツを通過させることができる。また、コンポーネントが
三つの場合には、３Ｔa の間に三つのセルを通過させる
ことができる。
【０００８】多数のポリシング装置において、前述した
ようなセルの集中を許してしまうと、ＡＴＭスイッチそ
の他の後段に続く装置に大量のセルがほぼ同時に到着し
てしまう事態が発生しやすくなり、この対策として、Ａ
ＴＭスイッチその他の後段に続く装置に大容量のバッフ
ァを備えるか、あるいはやむを得ず大量のセルを廃棄し
てしまうかのいずれかの処置が必要となる。
ようなセルの集中を許してしまうと、ＡＴＭスイッチそ
の他の後段に続く装置に大量のセルがほぼ同時に到着し
てしまう事態が発生しやすくなり、この対策として、Ａ
ＴＭスイッチその他の後段に続く装置に大容量のバッフ
ァを備えるか、あるいはやむを得ず大量のセルを廃棄し
てしまうかのいずれかの処置が必要となる。
【０００９】これを防止するために、サブコンポーネン
ト毎に別々のリーキーバケットを用いて監視制御するこ
とも考えられている。そのための従来例を図１０を参照
して説明する。図１０は従来例のポリシング装置のブロ
ック構成図である。この構成では、コンポーネント分離
部７により主情報と個々のサブコンポーネントを分離
し、コンポーネント毎に設けられたリーキーバケット８
1 〜８c でそれぞれのトラヒックを監視する。それぞれ
のリーキーバケット８1 〜８c からセルを送出するとき
には、セル間隔が規定値以下に狭くならないように送出
する。違反セルについてはセル廃棄部６により廃棄す
る。
ト毎に別々のリーキーバケットを用いて監視制御するこ
とも考えられている。そのための従来例を図１０を参照
して説明する。図１０は従来例のポリシング装置のブロ
ック構成図である。この構成では、コンポーネント分離
部７により主情報と個々のサブコンポーネントを分離
し、コンポーネント毎に設けられたリーキーバケット８
1 〜８c でそれぞれのトラヒックを監視する。それぞれ
のリーキーバケット８1 〜８c からセルを送出するとき
には、セル間隔が規定値以下に狭くならないように送出
する。違反セルについてはセル廃棄部６により廃棄す
る。
【００１０】しかし、このようにコンポーネント毎にリ
ーキーバケットを設ける場合には、正確に規制できる反
面、コンポーネント数が多くなるとハードウェアが膨大
に必要になる欠点がある。
ーキーバケットを設ける場合には、正確に規制できる反
面、コンポーネント数が多くなるとハードウェアが膨大
に必要になる欠点がある。
【００１１】本発明は、このような背景に行われたもの
であり、少ないハードウェア量で正確にセルトラヒック
を監視することができるＡＴＭのポリシング装置を提供
することを目的とする。本発明はＡＴＭ網内のセル損失
率を低減させることができるＡＴＭのポリシング装置を
提供することを目的とする。
であり、少ないハードウェア量で正確にセルトラヒック
を監視することができるＡＴＭのポリシング装置を提供
することを目的とする。本発明はＡＴＭ網内のセル損失
率を低減させることができるＡＴＭのポリシング装置を
提供することを目的とする。
【００１２】
【課題を解決するための手段】本発明は、セルの到着毎
にカウントアップされあらかじめ定められた減算レート
にしたがってカウントダウンされるカウンタと、このカ
ウンタのカウント値が閾値を越えてから到着したセルを
廃棄する手段とを備えたＡＴＭのポリシング装置であ
る。
にカウントアップされあらかじめ定められた減算レート
にしたがってカウントダウンされるカウンタと、このカ
ウンタのカウント値が閾値を越えてから到着したセルを
廃棄する手段とを備えたＡＴＭのポリシング装置であ
る。
【００１３】ここで、本発明の特徴とするところは、セ
ルの到着時刻からの経過時間にしたがって前記減算レー
トを変更する手段を備えたところにある。
ルの到着時刻からの経過時間にしたがって前記減算レー
トを変更する手段を備えたところにある。
【００１４】前記変更する手段は、セルの到着によりリ
セットされるタイマ（９）と、複数の減算レート発生回
路（３）と、前記タイマの計測時間（Ｔ）にしたがって
前記減算レート発生回路を切替えるセレクタ（１０）と
を含むことが望ましい。
セットされるタイマ（９）と、複数の減算レート発生回
路（３）と、前記タイマの計測時間（Ｔ）にしたがって
前記減算レート発生回路を切替えるセレクタ（１０）と
を含むことが望ましい。
【００１５】これにより、例えば、セルが望ましいセル
間隔を無視し集中して到着する状態が周期的に発生する
とき、二回目以降に集中して到着するセルについて集中
を許さないといった制御が可能となり、ＡＴＭ網内のセ
ル間隔を望ましい状態に保つことができる。
間隔を無視し集中して到着する状態が周期的に発生する
とき、二回目以降に集中して到着するセルについて集中
を許さないといった制御が可能となり、ＡＴＭ網内のセ
ル間隔を望ましい状態に保つことができる。
【００１６】
【作用】ポリシング装置では、セルの到着毎にカウンタ
をカウントアップし、あらかじめ定められた減算レート
にしたがってこのカウンタをカウントダウンする制御を
行っている。これによりあらかじめ定められたレートを
越えてセルが到着するときには、カウンタのカウント値
がアップ方向に向かうため、やがて上限値として定めら
れた閾値を越えてしまう。カウント値が閾値を越えてい
るときに到着したセルを廃棄することにより規定値以上
のセル流がＡＴＭ網に流れ込まないように規制すること
ができる。
をカウントアップし、あらかじめ定められた減算レート
にしたがってこのカウンタをカウントダウンする制御を
行っている。これによりあらかじめ定められたレートを
越えてセルが到着するときには、カウンタのカウント値
がアップ方向に向かうため、やがて上限値として定めら
れた閾値を越えてしまう。カウント値が閾値を越えてい
るときに到着したセルを廃棄することにより規定値以上
のセル流がＡＴＭ網に流れ込まないように規制すること
ができる。
【００１７】本発明では、セルが望ましい間隔で到着し
ているときと、セルが望ましい間隔を無視し集中的に到
着しているときとで、カウンタをカウントダウンする減
算レートを変更している。例えば、セルが望ましい間隔
で到着しているときには、カウントダウンを速く行い、
セルが望ましい間隔を無視して集中的に到着していると
きにはカウントダウンを遅く行うように制御する。
ているときと、セルが望ましい間隔を無視し集中的に到
着しているときとで、カウンタをカウントダウンする減
算レートを変更している。例えば、セルが望ましい間隔
で到着しているときには、カウントダウンを速く行い、
セルが望ましい間隔を無視して集中的に到着していると
きにはカウントダウンを遅く行うように制御する。
【００１８】すなわち、セルが望ましい間隔で到着して
いるときには、カウンタの値を速く減じて後続のセルの
到来を待つようにすることがよいが、セルが集中的に周
期的に到着しているときには、カウンタの値をゆっくり
減じることにより、後続して集中的に到着するセルによ
るカウントアップによりカウンタ値が閾値を越えるよう
に制御する。これにより、後続して集中的に到着したセ
ルの一部を廃棄することができる。
いるときには、カウンタの値を速く減じて後続のセルの
到来を待つようにすることがよいが、セルが集中的に周
期的に到着しているときには、カウンタの値をゆっくり
減じることにより、後続して集中的に到着するセルによ
るカウントアップによりカウンタ値が閾値を越えるよう
に制御する。これにより、後続して集中的に到着したセ
ルの一部を廃棄することができる。
【００１９】したがって、望ましいセル間隔を無視した
セルの送出を規制することができるため、ポリシング装
置に続く装置に対して集中的にセルが到着する事態を回
避することができる。これにより、ポリシング装置に続
く装置におけるセルの損失率を低下させることができ
る。また、セルの損失率の低下を補償するために用いら
れている大きな容量のバッファを備える必要もなくな
る。
セルの送出を規制することができるため、ポリシング装
置に続く装置に対して集中的にセルが到着する事態を回
避することができる。これにより、ポリシング装置に続
く装置におけるセルの損失率を低下させることができ
る。また、セルの損失率の低下を補償するために用いら
れている大きな容量のバッファを備える必要もなくな
る。
【００２０】
【実施例】本発明実施例の構成を図１を参照して説明す
る。図１は本発明実施例装置のブロック構成図である。
る。図１は本発明実施例装置のブロック構成図である。
【００２１】本発明は、セルの到着毎にカウントアップ
されあらかじめ定められた減算レートにしたがってカウ
ントダウンされるカウンタ２と、このカウンタ２のカウ
ント値が閾値を越えてから到着したセルを廃棄する手段
としてのセル廃棄部６とを備えたＡＴＭのポリシング装
置である。
されあらかじめ定められた減算レートにしたがってカウ
ントダウンされるカウンタ２と、このカウンタ２のカウ
ント値が閾値を越えてから到着したセルを廃棄する手段
としてのセル廃棄部６とを備えたＡＴＭのポリシング装
置である。
【００２２】ここで、本発明の特徴とするところは、セ
ルの到着時刻からの経過時間にしたがって前記減算レー
トを変更する手段としてのセルの到着によりリセットさ
れるタイマ９と、二つの減算レート発生回路である減算
タイマ３1 および３2 と、タイマ９の計測時間（Ｔ）に
したがって減算タイマ３1 または３2 を切替えるセレク
タ１０とを備えたところにある。
ルの到着時刻からの経過時間にしたがって前記減算レー
トを変更する手段としてのセルの到着によりリセットさ
れるタイマ９と、二つの減算レート発生回路である減算
タイマ３1 および３2 と、タイマ９の計測時間（Ｔ）に
したがって減算タイマ３1 または３2 を切替えるセレク
タ１０とを備えたところにある。
【００２３】次に、本発明実施例の動作を説明する。図
２は本発明実施例の動作を概念的に説明するための図で
ある。図３は減算レートの状態を示す図である。本発明
実施例のポリシング装置においても従来例で説明したよ
うに、セルの到着に基づきバケツに水が溜まる。バケツ
の水が、ある閾値Ｂa を越えると、セルは違反と判断さ
れて廃棄処理が行われる。バケツの水は、減算レートＲ
1 またはＲ2 でリークする。減算レートＲ1 またはＲ2
は二つの値をタイマ９の指示に基づき変化させる。
２は本発明実施例の動作を概念的に説明するための図で
ある。図３は減算レートの状態を示す図である。本発明
実施例のポリシング装置においても従来例で説明したよ
うに、セルの到着に基づきバケツに水が溜まる。バケツ
の水が、ある閾値Ｂa を越えると、セルは違反と判断さ
れて廃棄処理が行われる。バケツの水は、減算レートＲ
1 またはＲ2 でリークする。減算レートＲ1 またはＲ2
は二つの値をタイマ９の指示に基づき変化させる。
【００２４】図３に示すように、セルが到着すると減算
レートＲ1 によりリークするが、減算レートＲ1 は時間
Ｔの間だけ継続し、減算レートＲ2 に遷移する。減算レ
ートＲ2 は安定に継続するが、セルの到着によりリセッ
トされ再び減算レートＲ1 に戻る。
レートＲ1 によりリークするが、減算レートＲ1 は時間
Ｔの間だけ継続し、減算レートＲ2 に遷移する。減算レ
ートＲ2 は安定に継続するが、セルの到着によりリセッ
トされ再び減算レートＲ1 に戻る。
【００２５】再び図１に戻り説明する。本発明実施例装
置は、主情報のセルと付随的な情報のセルとを含む伝送
信号を監視する手段としてのセル識別部１と、アップダ
ウンカウンタ２と、減算タイマ３1 および３2 と、比較
回路４と、閾値回路５とを備え、到着したセルの量と許
容されるトラヒック量との差があらかじめ定められた値
を越えたときにはそのセルを廃棄する手段としてのセル
廃棄部６と、減算レートＲ1 またはＲ2 を切り替えるタ
イミングを計るタイマ９と、セレクタ１０とを備える。
このような構成により、リーキーバケットは、到来した
セルの量とこのコネクションに許容されるトラヒック量
に対応するセルの量との差を監視する。
置は、主情報のセルと付随的な情報のセルとを含む伝送
信号を監視する手段としてのセル識別部１と、アップダ
ウンカウンタ２と、減算タイマ３1 および３2 と、比較
回路４と、閾値回路５とを備え、到着したセルの量と許
容されるトラヒック量との差があらかじめ定められた値
を越えたときにはそのセルを廃棄する手段としてのセル
廃棄部６と、減算レートＲ1 またはＲ2 を切り替えるタ
イミングを計るタイマ９と、セレクタ１０とを備える。
このような構成により、リーキーバケットは、到来した
セルの量とこのコネクションに許容されるトラヒック量
に対応するセルの量との差を監視する。
【００２６】ここで、主信号のトラヒックパラメータを
（Ｔ1 、τ1 ）、その他のサブコンポーネントのトラヒ
ックパラメータを（Ｔ2 、τ2 ）、（Ｔ3 、τ3 ）、…
とする。Ｔi はピークセル間隔、τi はＣＤＶトレラン
ト（ゆらぎの最大値）である。このとき、リーキーバケ
ットの漏れの大きさＲ1 、Ｒ2 および深さＢa は、 Ｒ1 ＝１／Ｔ1 Ｒ2 ＝１／Ｔ2 ＋１／Ｔ3 ＋…＝Σ１／Ｔi Ｂa ＝Σ（１＋τi ／Ｔi ） となる。ただし、Σはｉ＝１〜ｃの総和を表し、ｃは全
コンポーネント数である。
（Ｔ1 、τ1 ）、その他のサブコンポーネントのトラヒ
ックパラメータを（Ｔ2 、τ2 ）、（Ｔ3 、τ3 ）、…
とする。Ｔi はピークセル間隔、τi はＣＤＶトレラン
ト（ゆらぎの最大値）である。このとき、リーキーバケ
ットの漏れの大きさＲ1 、Ｒ2 および深さＢa は、 Ｒ1 ＝１／Ｔ1 Ｒ2 ＝１／Ｔ2 ＋１／Ｔ3 ＋…＝Σ１／Ｔi Ｂa ＝Σ（１＋τi ／Ｔi ） となる。ただし、Σはｉ＝１〜ｃの総和を表し、ｃは全
コンポーネント数である。
【００２７】図４はセルトラヒックの到着状況とカウン
タの値を示す図である。横軸にセルの到着状況を示し、
縦軸にカウンタの値を示す。図４（ａ）はサブコンポー
ネントが最悪の状況で非同期に挿入された例であり、カ
ウンタ値はＢa （閾値）ぎりぎりになる。なお、これら
はゆらぎ（ＣＤＶ＝０）は無しと考えた。図４（ｂ）は
ユーザが悪意で変則的なパターンを挿入しようとした例
であるが、ポリシング装置でリジェクトされている。図
４（ｂ）の例では、リークレートがＲ1 よりＲ2 に時間
Ｔ後に途中で変化していることがわかる。
タの値を示す図である。横軸にセルの到着状況を示し、
縦軸にカウンタの値を示す。図４（ａ）はサブコンポー
ネントが最悪の状況で非同期に挿入された例であり、カ
ウンタ値はＢa （閾値）ぎりぎりになる。なお、これら
はゆらぎ（ＣＤＶ＝０）は無しと考えた。図４（ｂ）は
ユーザが悪意で変則的なパターンを挿入しようとした例
であるが、ポリシング装置でリジェクトされている。図
４（ｂ）の例では、リークレートがＲ1 よりＲ2 に時間
Ｔ後に途中で変化していることがわかる。
【００２８】図５はユーザトラヒックに対する従来のポ
リシング装置と本発明のポリシング装置との通過トラヒ
ックパターンを示す図である。図５（ａ）はユーザが送
出する可能性のあるトラヒックパターンであり、図５
（ｂ）は従来の単一のバケツを用いた場合にありうるト
ラヒックパターン、図５（ｃ）は本発明のポリシング装
置によるパターンを示す。従来のポリシング装置では、
例えば３Ｔa の間に３セルを送出し、それを繰り返すよ
うな通過パターンがあり得る。これに対して本発明のポ
リシング装置では、そのようなトラヒックパターンの通
過は一切認められない。図５（ｃ）では、通過パターン
の最悪と思われるパターンを示す。
リシング装置と本発明のポリシング装置との通過トラヒ
ックパターンを示す図である。図５（ａ）はユーザが送
出する可能性のあるトラヒックパターンであり、図５
（ｂ）は従来の単一のバケツを用いた場合にありうるト
ラヒックパターン、図５（ｃ）は本発明のポリシング装
置によるパターンを示す。従来のポリシング装置では、
例えば３Ｔa の間に３セルを送出し、それを繰り返すよ
うな通過パターンがあり得る。これに対して本発明のポ
リシング装置では、そのようなトラヒックパターンの通
過は一切認められない。図５（ｃ）では、通過パターン
の最悪と思われるパターンを示す。
【００２９】図６は本発明のポリシング装置と従来のも
のとの監視精度の比較を示す図である。ここでは、サブ
コンポーネント数が１、２、４の場合について、ポリシ
ング装置の通過した後のパターンが初段のスイッチのバ
ッファにどれだけインパクトがあるかを示す。サブコン
ポーネントの数により異なるが、本発明のポリシング装
置は従来のものに比較して正確なポリシングが可能であ
ることがわかる。これにより、ＡＴＭスイッチその他の
ポリシング装置の後段に接続されるＡＴＭ網内の装置に
おいて、セル損失率を低減させることができる。また、
セル損失率の低減を補償するためのバッファサイズを小
型化することができる。
のとの監視精度の比較を示す図である。ここでは、サブ
コンポーネント数が１、２、４の場合について、ポリシ
ング装置の通過した後のパターンが初段のスイッチのバ
ッファにどれだけインパクトがあるかを示す。サブコン
ポーネントの数により異なるが、本発明のポリシング装
置は従来のものに比較して正確なポリシングが可能であ
ることがわかる。これにより、ＡＴＭスイッチその他の
ポリシング装置の後段に接続されるＡＴＭ網内の装置に
おいて、セル損失率を低減させることができる。また、
セル損失率の低減を補償するためのバッファサイズを小
型化することができる。
【００３０】
【発明の効果】以上説明したように、本発明によれば、
少ないハードウェア量で正確にセルトラヒックを監視す
ることができる。これにより、ＡＴＭ網内のセル損失率
を低減させることができる。
少ないハードウェア量で正確にセルトラヒックを監視す
ることができる。これにより、ＡＴＭ網内のセル損失率
を低減させることができる。
【図１】本発明実施例装置のブロック構成図。
【図２】本発明実施例の動作を概念的に説明するための
図。
図。
【図３】減算レートの状態を示す図。
【図４】セルトラヒックの到着状況とカウンタの値を示
す図。
す図。
【図５】ユーザトラヒックに対する従来のポリシング装
置と本発明のポリシング装置との通過トラヒックパター
ンを示す図。
置と本発明のポリシング装置との通過トラヒックパター
ンを示す図。
【図６】本発明のポリシング装置と従来のものとの監視
精度の比較を示す図。
精度の比較を示す図。
【図７】リーキーバケットの原理を説明するための図。
【図８】従来例のポリシング装置のブロック構成図。
【図９】主情報とサブコンポーネントとを示す図。
【図１０】従来例のポリシング装置のブロック構成図。
１ セル識別部 ２ アップダウンカウンタ ３、３1 、３2 減算タイマ ４ 比較回路 ５ 閾値回路 ６ セル廃棄部 ７ コンポーネント分離部 ８1 〜８C リーキーバケット ９ タイマ １０ セレクタ
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56
Claims (2)
- 【請求項１】 セルの到着毎にカウントアップされあら
かじめ定められた減産レートにしたがってカウントダウ
ンされるカウンタと、このカウンタのカウント値が閾値
を越えてから到着したセルを廃棄する手段とを備えたＡ
ＴＭのポリシング装置において、直前の前記ポリシング装置で監視すべき セルが到着した
時刻からの経過時間にしたがって前記減算レートを変更
する手段を備えたことを特徴とするＡＴＭのポリシング
装置。 - 【請求項２】 前記変更する手段は、セルの到着により
リセットされるタイマ（９）と、複数の減算レート発生
回路（３）と、前記タイマの計測時間（Ｔ）にしたがっ
て前記減算レート発生回路を切替えるセレクタ（１０）
とを含む請求項１記載のＡＴＭのポリシング装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13812995A JP3090304B2 (ja) | 1995-06-05 | 1995-06-05 | Ａｔｍのポリシング装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP13812995A JP3090304B2 (ja) | 1995-06-05 | 1995-06-05 | Ａｔｍのポリシング装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08331148A JPH08331148A (ja) | 1996-12-13 |
| JP3090304B2 true JP3090304B2 (ja) | 2000-09-18 |
Family
ID=15214666
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP13812995A Expired - Fee Related JP3090304B2 (ja) | 1995-06-05 | 1995-06-05 | Ａｔｍのポリシング装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3090304B2 (ja) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2985859B2 (ja) | 1997-12-25 | 1999-12-06 | 日本電気株式会社 | ポリシング装置 |
-
1995
- 1995-06-05 JP JP13812995A patent/JP3090304B2/ja not_active Expired - Fee Related
Non-Patent Citations (2)
| Title |
|---|
| １９９４年電子情報通信学会秋季大会 Ｂ−４８３（１９９４年９月５日） |
| １９９５年電子情報通信学会総合大会 Ｂ−６２１（１９９５年３月１０日） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08331148A (ja) | 1996-12-13 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR101274323B1 (ko) | 네트워크 폭주 관리의 방법 및 시스템 | |
| JP2782973B2 (ja) | パケット網における流量監視方法及びシステム | |
| Tsang et al. | A new rate-based switch algorithm for ABR traffic to achieve max-min fairness with analytical approximation and delay adjustment | |
| US7177279B2 (en) | Buffer management for merging packets of virtual circuits | |
| JPH07264189A (ja) | プライベートａｔｍ網等におけるトラヒック制御装置 | |
| JP3090304B2 (ja) | Ａｔｍのポリシング装置 | |
| US6922392B2 (en) | Policing control method and apparatus, and network system using the policing control apparatus | |
| JP3073249B2 (ja) | Ａｔｍ交換機における通過セル監視方式 | |
| JP2793769B2 (ja) | ウィンドウ型セル流量監視装置 | |
| JP3154466B2 (ja) | 使用量パラメータ制御回路 | |
| Robinson et al. | Congestion control in BBN packet-switched networks | |
| JP3135700B2 (ja) | ポリシング機構故障検出装置 | |
| JP2851743B2 (ja) | ポリシング回路 | |
| Matragi et al. | Combined reactive/preventive approach for congestion control in ATM networks | |
| JP2000165395A (ja) | Ａｔｍ交換装置 | |
| EP0975188A2 (en) | Quality monitoring apparatus and method for ATM switching systems | |
| JP2852473B2 (ja) | セルトラヒック監視装置 | |
| JP3461906B2 (ja) | ポリシング回路の故障診断方式及び故障時の処置方式 | |
| CN101527672A (zh) | 网络流量控制装置及方法 | |
| Song et al. | A new queue discipline for various delay and jitter requirements in real-time packet-switched networks | |
| JP3106276B2 (ja) | 情報流量制限装置 | |
| JP2993897B2 (ja) | パケット通信システム | |
| Wang et al. | An analytical model for priority-based AQM in the presence of heterogeneous network traffic | |
| Mayor et al. | The multi-level leaky bucket mechanism | |
| JP3211827B2 (ja) | パケット通信システム |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070721 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080721 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |