JPH08213987A - トラヒック監視装置 - Google Patents
トラヒック監視装置Info
- Publication number
- JPH08213987A JPH08213987A JP1607795A JP1607795A JPH08213987A JP H08213987 A JPH08213987 A JP H08213987A JP 1607795 A JP1607795 A JP 1607795A JP 1607795 A JP1607795 A JP 1607795A JP H08213987 A JPH08213987 A JP H08213987A
- Authority
- JP
- Japan
- Prior art keywords
- monitoring
- term
- cell
- short
- medium
- 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
Abstract
(57)【要約】
【目的】処理アルゴリズムが簡単で、ハードウェア規模
が小さく、システム効率に勝れ、セルの過密送出が防止
可能なトラヒック監視装置の実現を目的とする。 【構成】セル（１３）が最も高速に送出される場合を監
視する短期間監視用パラメータと、平均的なセルの送出
を監視する中期間監視用パラメータを申告パラメータと
して別々に設け、この両方の申告パラメータを用いてポ
リシング制御回路（１７）で監視を行うようにする。こ
の時、中期的な監視には、中期間監視用パラメータをパ
ラメータ変換部（２１）で変換した値によるリーキーバ
ケット法を用い、短期間の監視には、スライディングウ
インドウ法を用いる。
が小さく、システム効率に勝れ、セルの過密送出が防止
可能なトラヒック監視装置の実現を目的とする。 【構成】セル（１３）が最も高速に送出される場合を監
視する短期間監視用パラメータと、平均的なセルの送出
を監視する中期間監視用パラメータを申告パラメータと
して別々に設け、この両方の申告パラメータを用いてポ
リシング制御回路（１７）で監視を行うようにする。こ
の時、中期的な監視には、中期間監視用パラメータをパ
ラメータ変換部（２１）で変換した値によるリーキーバ
ケット法を用い、短期間の監視には、スライディングウ
インドウ法を用いる。
Description
【０００１】
【産業上の利用分野】本発明はＡＴＭ通信に使用される
ＡＴＭ交換機のトラヒック監視装置に関する。
ＡＴＭ交換機のトラヒック監視装置に関する。
【０００２】
【従来の技術】近年、通信に必要な情報伝達能力を呼設
定に先立ち確保しておくＳＴＭ（Ｓｙｎｃｈｒｏｎｏｕ
ｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）転送モードに変わ
り、通信端末が必要なとき通信網の情報伝達能力を使用
するＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆ
ｅｒ Ｍｏｄｅ）に対して関心と期待が集まっている。
定に先立ち確保しておくＳＴＭ（Ｓｙｎｃｈｒｏｎｏｕ
ｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ）転送モードに変わ
り、通信端末が必要なとき通信網の情報伝達能力を使用
するＡＴＭ（Ａｓｙｎｃｈｒｏｎｏｕｓ Ｔｒａｎｓｆ
ｅｒ Ｍｏｄｅ）に対して関心と期待が集まっている。
【０００３】この様なＡＴＭ通信では、端末からの呼設
定情報により通信経路や通信チャネルを決定してからセ
ルと呼ばれるブロックにより情報の転送を行う。このセ
ルは固定長であり、通信端末から送出され、通信回路イ
ンターフェースを通りＡＴＭセルスイッチに入力され
る。
定情報により通信経路や通信チャネルを決定してからセ
ルと呼ばれるブロックにより情報の転送を行う。このセ
ルは固定長であり、通信端末から送出され、通信回路イ
ンターフェースを通りＡＴＭセルスイッチに入力され
る。
【０００４】このようなセルのトラヒックを監視する場
合には、１）セルがどのように送出されたかを記憶して
おくハードウェアメモリを設け、通信に先立ち申告され
ていたパラメータであるウインドウサイズＴ０とそのサ
イズ内での最大セル発生許容数Ｘ０を規定し、ウインド
ウサイズＴ０を時間と共に移動させるかたちでウインド
ウサイズＴ０内のセルの発生をカウントしながら監視を
行ういわゆるスライディングウインドウ法により、スイ
ッチに入力されるセルの流れを監視するか、あるいは、
２）申告パラメータ中期間セル発生許容数Ｘ１、中間監
視期間Ｔ１をそのまま用い監視を行う物理ＶＣ（Ｖｉｒ
ｔｕａｌ Ｃｈａｎｎｅｌ）ごとにカウンタを設け、セ
ル到着時にこのカウンタのカウント値が閾値以上である
とき到着セルを違反と判定するいわゆるリーキーバケッ
トの方法を用いて監視を行ってきた。
合には、１）セルがどのように送出されたかを記憶して
おくハードウェアメモリを設け、通信に先立ち申告され
ていたパラメータであるウインドウサイズＴ０とそのサ
イズ内での最大セル発生許容数Ｘ０を規定し、ウインド
ウサイズＴ０を時間と共に移動させるかたちでウインド
ウサイズＴ０内のセルの発生をカウントしながら監視を
行ういわゆるスライディングウインドウ法により、スイ
ッチに入力されるセルの流れを監視するか、あるいは、
２）申告パラメータ中期間セル発生許容数Ｘ１、中間監
視期間Ｔ１をそのまま用い監視を行う物理ＶＣ（Ｖｉｒ
ｔｕａｌ Ｃｈａｎｎｅｌ）ごとにカウンタを設け、セ
ル到着時にこのカウンタのカウント値が閾値以上である
とき到着セルを違反と判定するいわゆるリーキーバケッ
トの方法を用いて監視を行ってきた。
【０００５】図５は、従来のＡＴＭ交換装置におけるセ
ルの流れを示すブロック図で、図６は、従来のＡＴＭ交
換装置のポリシング制御回路の詳細を示すブロック図で
ある。パラメータによる監視の方式を示すブロック図で
ある。
ルの流れを示すブロック図で、図６は、従来のＡＴＭ交
換装置のポリシング制御回路の詳細を示すブロック図で
ある。パラメータによる監視の方式を示すブロック図で
ある。
【０００６】図５において、端末１１、１２から出力さ
れるセル１３は、通信回路インタフェース１６内のそれ
ぞれの端末を収容するユーザ・網インタフェース線１５
を介して、ＡＴＭセルスイッチ１８に送出され、ＡＴＭ
セルスイッチ１８から局線１９、２０へと送出される。
またパラメータはそのままの形で申告パラメータ線１４
を経由してポリシング制御回路１７に与えられ、ポリシ
ング制御回路１７はトラヒック監視、違反セル廃棄など
を行う。図６においてこれらのパラメータは監視回路１
７１、１７２に渡され、それぞれスライディングウイン
ドウ法およびリーキーバケット法によりセル監視が実行
されている。
れるセル１３は、通信回路インタフェース１６内のそれ
ぞれの端末を収容するユーザ・網インタフェース線１５
を介して、ＡＴＭセルスイッチ１８に送出され、ＡＴＭ
セルスイッチ１８から局線１９、２０へと送出される。
またパラメータはそのままの形で申告パラメータ線１４
を経由してポリシング制御回路１７に与えられ、ポリシ
ング制御回路１７はトラヒック監視、違反セル廃棄など
を行う。図６においてこれらのパラメータは監視回路１
７１、１７２に渡され、それぞれスライディングウイン
ドウ法およびリーキーバケット法によりセル監視が実行
されている。
【０００７】ここで、スライディングウインドウ法とリ
ーキーバケット法について説明する。
ーキーバケット法について説明する。
【０００８】図７はスライディングウインドウ法の説明
図である。この方法では時間軸ｔ上を一定間隔でスライ
ドするウインドウサイズＴ０３３内に発生するセルの個
数を最大セル発生許容数であるＸ０３１と比較してトラ
ヒックの監視を行う。この許容数を越えた場合に違反セ
ルとなる。この監視の際は、（Ｘ０−１）個前のセルが
到達してから今のセルが到達するまでの経過時間や、過
去Ｘ０個のセル到着間隔とそれ等の和などを併せて監視
する。従って１つのチャネルに対してカウンタを数多く
持つ必要があり、ハードウェア資源であるメモリ量が問
題になる。従って、短時間の監視には有効であるが、Ｘ
０よりもはるかに大きいＸ１に対して行う中時間の監視
の目的には、極めて大きいメモリ量を必要とし、このス
ライディングウインドウ法は採用できない。
図である。この方法では時間軸ｔ上を一定間隔でスライ
ドするウインドウサイズＴ０３３内に発生するセルの個
数を最大セル発生許容数であるＸ０３１と比較してトラ
ヒックの監視を行う。この許容数を越えた場合に違反セ
ルとなる。この監視の際は、（Ｘ０−１）個前のセルが
到達してから今のセルが到達するまでの経過時間や、過
去Ｘ０個のセル到着間隔とそれ等の和などを併せて監視
する。従って１つのチャネルに対してカウンタを数多く
持つ必要があり、ハードウェア資源であるメモリ量が問
題になる。従って、短時間の監視には有効であるが、Ｘ
０よりもはるかに大きいＸ１に対して行う中時間の監視
の目的には、極めて大きいメモリ量を必要とし、このス
ライディングウインドウ法は採用できない。
【０００９】そこで中時間の監視には、図８で示すよう
なリーキーバケット法が採用される。この方法はセルの
到達時に１セルの平均セル持続時間Ｔａがカウンタに加
算され、別に一定時間毎にカウンタから１が減算され、
各セルの到達時にこのカウンタの計数値を閾値と比較し
て監視を行うものであり、カウンタの計数値が閾値より
も多ければ到着したセルを違反セルとするというもので
ある。この方法でも監視する物理ＶＣの数が大きくなる
と、全ての物理ＶＣに対するカウンタから減算をその都
度行わなければならないため実現が困難になる。そこ
で、このようなリーキーバケットカウンタの代わりに、
セル到着時に１セルの平均セル持続時間Ｔａが加算さ
れ、次のセル到着時にＴａが加算されるまえに経過した
時間に等しい値だけ減算される平均残り時間に対する閾
値ＴＨを考えるようにする。この閾値ＴＨは残りサービ
ス時間と呼ばれる。
なリーキーバケット法が採用される。この方法はセルの
到達時に１セルの平均セル持続時間Ｔａがカウンタに加
算され、別に一定時間毎にカウンタから１が減算され、
各セルの到達時にこのカウンタの計数値を閾値と比較し
て監視を行うものであり、カウンタの計数値が閾値より
も多ければ到着したセルを違反セルとするというもので
ある。この方法でも監視する物理ＶＣの数が大きくなる
と、全ての物理ＶＣに対するカウンタから減算をその都
度行わなければならないため実現が困難になる。そこ
で、このようなリーキーバケットカウンタの代わりに、
セル到着時に１セルの平均セル持続時間Ｔａが加算さ
れ、次のセル到着時にＴａが加算されるまえに経過した
時間に等しい値だけ減算される平均残り時間に対する閾
値ＴＨを考えるようにする。この閾値ＴＨは残りサービ
ス時間と呼ばれる。
【００１０】トラヒック監視制御のアルゴリズムは、監
視に要するカウンントメモリなどに使用されるハードウ
ェア資源の節約のために出来るかぎり簡易なものが望ま
れており、中長期に亙ってトラヒックの監視を行う場
合、端末が増加した場合などにはメモリ規模が問題にな
り、一時的にセルが過密送出されてしまうなどの問題が
ある。
視に要するカウンントメモリなどに使用されるハードウ
ェア資源の節約のために出来るかぎり簡易なものが望ま
れており、中長期に亙ってトラヒックの監視を行う場
合、端末が増加した場合などにはメモリ規模が問題にな
り、一時的にセルが過密送出されてしまうなどの問題が
ある。
【００１１】
【発明が解決しようとする課題】上述のように、従来の
トラヒック監視システムにおいては、短期間の監視はセ
ルの通過をメモリに記憶させながら行ってきた。また中
長期間のトラヒック監視では、全ての物理ＶＣについて
カウンタを設けることで監視を行っていた。この為、端
末が増加した場合などでは、メモリ規模が増大するとい
う問題がある。また、短期間の監視でもトラヒックが増
加した場合にはやはり不向きであった。しかしメモリ規
模を少なくするため、もし監視を中期的な監視のみに限
るとすると、短期的に過剰なセルの流入が許されること
になり、セルの過密流出を招く恐れがある。
トラヒック監視システムにおいては、短期間の監視はセ
ルの通過をメモリに記憶させながら行ってきた。また中
長期間のトラヒック監視では、全ての物理ＶＣについて
カウンタを設けることで監視を行っていた。この為、端
末が増加した場合などでは、メモリ規模が増大するとい
う問題がある。また、短期間の監視でもトラヒックが増
加した場合にはやはり不向きであった。しかしメモリ規
模を少なくするため、もし監視を中期的な監視のみに限
るとすると、短期的に過剰なセルの流入が許されること
になり、セルの過密流出を招く恐れがある。
【００１２】本発明では、この様な問題を解決すること
を目的にして、簡便なアルゴリズムを組み合わせて用い
ること、申告パラメータを変換することで、ハードウェ
ア規模を小さくし、システム効率の向上し、セルの過密
送出防止を図ることの出来るトラヒック監視装置の実現
を目的とする。
を目的にして、簡便なアルゴリズムを組み合わせて用い
ること、申告パラメータを変換することで、ハードウェ
ア規模を小さくし、システム効率の向上し、セルの過密
送出防止を図ることの出来るトラヒック監視装置の実現
を目的とする。
【００１３】
【課題を解決するための手段】固定長パケットであるセ
ルを、そのセル内に付されたアドレス情報に従って交換
を行うＡＴＭ交換機に設けられ、通信端末から申告され
る申告パラメータを用い、申告パラメータが示す限界か
ら外れた違反セルを交換に先立って廃棄するトラヒック
監視装置において、セルが最も高速に送出される場合を
監視する短期間監視用パラメータと、平均的なセルの送
出を監視する中期間監視用パラメータを申告パラメータ
として別々に設け、この両方の前記申告パラメータを用
いて監視を行うようにする。
ルを、そのセル内に付されたアドレス情報に従って交換
を行うＡＴＭ交換機に設けられ、通信端末から申告され
る申告パラメータを用い、申告パラメータが示す限界か
ら外れた違反セルを交換に先立って廃棄するトラヒック
監視装置において、セルが最も高速に送出される場合を
監視する短期間監視用パラメータと、平均的なセルの送
出を監視する中期間監視用パラメータを申告パラメータ
として別々に設け、この両方の前記申告パラメータを用
いて監視を行うようにする。
【００１４】この際、短期間監視用パラメータとして短
期監視期間と短期間最大セル発生許容値を、中期間監視
用パラメータとして中期監視期間と中期間最大セル発生
許容値をそれぞれ用いる。
期監視期間と短期間最大セル発生許容値を、中期間監視
用パラメータとして中期監視期間と中期間最大セル発生
許容値をそれぞれ用いる。
【００１５】更に、中期間監視用パラメータをセル到着
時に一定値が加算され、一定時間で１づつ減算されるア
ップダウンカウンタのカウント値に置き換えて監視す
る。
時に一定値が加算され、一定時間で１づつ減算されるア
ップダウンカウンタのカウント値に置き換えて監視す
る。
【００１６】
【作用】本発明では、短期間監視と、中期間監視の２つ
の監視法を組み合わせて行なっているので、ハードウェ
ア資源を有効に利用し、セルの過密送出を防止できる。
殊に、中期間監視には、パラメータを換算してカウンタ
のカウント値で監視を行うようにしているので、一層の
効率の改善が望める。
の監視法を組み合わせて行なっているので、ハードウェ
ア資源を有効に利用し、セルの過密送出を防止できる。
殊に、中期間監視には、パラメータを換算してカウンタ
のカウント値で監視を行うようにしているので、一層の
効率の改善が望める。
【００１７】
【実施例】以下、本発明の実施例を図面に添って説明す
る。
る。
【００１８】図１は本発明の一実施例のＡＴＭ交換装置
のブロック図である。この交換装置が図５の従来例とハ
ードウェア面で異なる点は、申告パラメータを一定の条
件で変換するパラメータ変換部２１を設けた点である。
ここで図１での説明に入る前に本発明で使用するパラメ
ータ等について説明する。
のブロック図である。この交換装置が図５の従来例とハ
ードウェア面で異なる点は、申告パラメータを一定の条
件で変換するパラメータ変換部２１を設けた点である。
ここで図１での説明に入る前に本発明で使用するパラメ
ータ等について説明する。
【００１９】本発明で使用される申告パラメータは短期
監視期間Ｔ０、短期間セル発生許容数Ｘ０、中期監視期
間Ｔ１、中期間セル発生許容数Ｘ１である。このうち、
短期監視期間Ｔ０、短期間セル発生許容数Ｘ０はセルが
最も高速に送出される場合の表現であり、トラヒック上
のどのＴ０期間を取ってみてもＸ０個よりも多いセルの
送出が行われないことを示す。また中期監視期間Ｔ１、
中期間セル発生許容数Ｘ１は平均的にセルがどのように
送出されるかを示すもので、トラヒック上のどのＴ１期
間を取ってみてもＸ１個よりも多いセルの送出が行われ
ないことを意味している。
監視期間Ｔ０、短期間セル発生許容数Ｘ０、中期監視期
間Ｔ１、中期間セル発生許容数Ｘ１である。このうち、
短期監視期間Ｔ０、短期間セル発生許容数Ｘ０はセルが
最も高速に送出される場合の表現であり、トラヒック上
のどのＴ０期間を取ってみてもＸ０個よりも多いセルの
送出が行われないことを示す。また中期監視期間Ｔ１、
中期間セル発生許容数Ｘ１は平均的にセルがどのように
送出されるかを示すもので、トラヒック上のどのＴ１期
間を取ってみてもＸ１個よりも多いセルの送出が行われ
ないことを意味している。
【００２０】これ等のパラメータの前提条件として、こ
れらが共にある時間内に送出されるセル数を表している
ので、監視期間Ｔ０とＴ１は異なっていなくては意味が
なく、それぞれが最大速度、平均速度を意味しているこ
とからＴ０＜Ｔ１という条件が成立する。セル発生許容
数Ｘ０とＸ１においても、これ等の異なる時間に送出さ
れるセルの最大数であるから、Ｘ０とＸ１が同一の値で
あることはあるとしてもＸ０がＸ１よりも大きくなるよ
うなことはないのでＸ０≦Ｘ１が成立する。特殊な場合
として、Ｘ０＝Ｘ１でＴ０＝Ｔ１ということが考えられ
るが、これは常に一定速度でセルを送出するトラヒック
を表しているのでＴ０＝Ｔ１はＸ０＝Ｘ１の場合に限ら
れることになる。従って Ｔ０≦Ｔ１ （但しＴ０＝Ｔ１はＸ０＝Ｘ１の場合に限る）（１） Ｘ０≦Ｘ１ この発明では、先にのべた平均セル持続時間Ｔａと残り
サービス時間ＴＨでリーキーバケット法を実現する。そ
の際、先に述べた申告パラメータＴ０、Ｘ０、Ｔ１、Ｘ
１からリーキーバケット法を実現する為のＴａ、ＴＨを
求めるパラメータの変換が必要になる。以下この変換の
方法に付いて説明する。
れらが共にある時間内に送出されるセル数を表している
ので、監視期間Ｔ０とＴ１は異なっていなくては意味が
なく、それぞれが最大速度、平均速度を意味しているこ
とからＴ０＜Ｔ１という条件が成立する。セル発生許容
数Ｘ０とＸ１においても、これ等の異なる時間に送出さ
れるセルの最大数であるから、Ｘ０とＸ１が同一の値で
あることはあるとしてもＸ０がＸ１よりも大きくなるよ
うなことはないのでＸ０≦Ｘ１が成立する。特殊な場合
として、Ｘ０＝Ｘ１でＴ０＝Ｔ１ということが考えられ
るが、これは常に一定速度でセルを送出するトラヒック
を表しているのでＴ０＝Ｔ１はＸ０＝Ｘ１の場合に限ら
れることになる。従って Ｔ０≦Ｔ１ （但しＴ０＝Ｔ１はＸ０＝Ｘ１の場合に限る）（１） Ｘ０≦Ｘ１ この発明では、先にのべた平均セル持続時間Ｔａと残り
サービス時間ＴＨでリーキーバケット法を実現する。そ
の際、先に述べた申告パラメータＴ０、Ｘ０、Ｔ１、Ｘ
１からリーキーバケット法を実現する為のＴａ、ＴＨを
求めるパラメータの変換が必要になる。以下この変換の
方法に付いて説明する。
【００２１】図２はこの変換を実現する変換部２１のブ
ロック図である。通信端末１１より申告された短期監視
期間Ｔ０、短期間セル発生許容数Ｘ０、中期監視期間Ｔ
１、中期間セル発生許容数Ｘ１はパラメータ変換部２１
内のパラメータ受信部２１１に一度入力され、パラメー
タ値のチェックなどが行われる。その後、申告パラメー
タＴ０、Ｘ０に関してはそのまま短期監視パラメータ１
７４として用いられると共に、Ｎ演算部２１２、比較回
路２１４に渡される。Ｎ演算部２１２は、短期間セル発
生許容数Ｘ０と中期間セル発生許容数Ｘ１から中期間セ
ル発生許容数Ｘ１に収まる短期間セル発生許容数Ｘ０の
数Ｎを次の式で求める。
ロック図である。通信端末１１より申告された短期監視
期間Ｔ０、短期間セル発生許容数Ｘ０、中期監視期間Ｔ
１、中期間セル発生許容数Ｘ１はパラメータ変換部２１
内のパラメータ受信部２１１に一度入力され、パラメー
タ値のチェックなどが行われる。その後、申告パラメー
タＴ０、Ｘ０に関してはそのまま短期監視パラメータ１
７４として用いられると共に、Ｎ演算部２１２、比較回
路２１４に渡される。Ｎ演算部２１２は、短期間セル発
生許容数Ｘ０と中期間セル発生許容数Ｘ１から中期間セ
ル発生許容数Ｘ１に収まる短期間セル発生許容数Ｘ０の
数Ｎを次の式で求める。
【００２２】 Ｎ＝［Ｘ１／Ｘ０］ （２） 但し［ｘ］はｘを越えない最大の整数を意味する。
【００２３】またＴａ演算部２１３は中期監視期間Ｔ１
と中期間セル発生許容数Ｘ１から平均セル持続時間Ｔａ
を求める。平均セル持続時間Ｔａは簡単のため許容され
る平均レートの上限と一致させる事を考えて次の式で求
める。
と中期間セル発生許容数Ｘ１から平均セル持続時間Ｔａ
を求める。平均セル持続時間Ｔａは簡単のため許容され
る平均レートの上限と一致させる事を考えて次の式で求
める。
【００２４】 Ｔａ＝［Ｔ１／Ｘ１］ （３） また、残りサービス時間ＴＨは短期間セル発生許容数Ｘ
０のＮ倍が中期間セル発生許容数Ｘ１に等しいかどうか
によって異なった演算がなされる。この短期間セル発生
許容数Ｘ０のＮ倍が中期間セル発生許容数Ｘ１に等しい
かどうかは、比較回路２１４によって比較され、Ｘ１が
Ｘ０のＮ倍の時、すなわちＮ・Ｘ０＝Ｘ１の時は、ＴＨ
演算部２１５によってＴＨが求められ、Ｘ１がＸ０のＮ
倍に等しくない場合、すなわちＮ・Ｘ０≠Ｘ１の時は、
ＴＨ演算部２１６でＴＨが求められる。
０のＮ倍が中期間セル発生許容数Ｘ１に等しいかどうか
によって異なった演算がなされる。この短期間セル発生
許容数Ｘ０のＮ倍が中期間セル発生許容数Ｘ１に等しい
かどうかは、比較回路２１４によって比較され、Ｘ１が
Ｘ０のＮ倍の時、すなわちＮ・Ｘ０＝Ｘ１の時は、ＴＨ
演算部２１５によってＴＨが求められ、Ｘ１がＸ０のＮ
倍に等しくない場合、すなわちＮ・Ｘ０≠Ｘ１の時は、
ＴＨ演算部２１６でＴＨが求められる。
【００２５】短期監視期間Ｔ０、短期間セル発生許容数
Ｘ０を用いたスライディングウインドウ法による短期間
監視と、平均セル持続時間Ｔａと残りサービス時間ＴＨ
を用いたリーキーバケット法による中期間監視を組み合
わせた本発明のトラヒック監視方法による実際の監視例
を図３及び図４に示す。
Ｘ０を用いたスライディングウインドウ法による短期間
監視と、平均セル持続時間Ｔａと残りサービス時間ＴＨ
を用いたリーキーバケット法による中期間監視を組み合
わせた本発明のトラヒック監視方法による実際の監視例
を図３及び図４に示す。
【００２６】まず、Ｎ・Ｘ０＝Ｘ１の場合は、図３のＡ
点３５又は図４のＢ点３６などに当たる。
点３５又は図４のＢ点３６などに当たる。
【００２７】この場合、セル発生に際し加算される値の
合計の最大許容値、すなわち中期間セル発生許容数Ｘ１
に平均セル持続時間Ｔａを乗じたもの（＝Ｔ１中期監視
期間）から、一定時間で減算される値の合計値、即ち短
期監視期間Ｔ０の（Ｎ−１）倍と短期間セル発生許容数
Ｘ０の平均セル持続時間Ｔａ倍との和を減算することに
よって平均残り時間に対する閾値すなわち残りサービス
時間ＴＨを求めることができる。従って、 ＴＨ＝Ｘ１・Ｔａ−（Ｔ０（Ｎ−１）＋Ｘ０・Ｔａ） ＝（Ｘ０・Ｔａ−Ｔ０）（Ｎ−１） （４） ただしＮ＝Ｘ１／Ｘ０ 次に、Ｎ・Ｘ０≠Ｘ１の場合は図４のＣ点３７に当た
る。
合計の最大許容値、すなわち中期間セル発生許容数Ｘ１
に平均セル持続時間Ｔａを乗じたもの（＝Ｔ１中期監視
期間）から、一定時間で減算される値の合計値、即ち短
期監視期間Ｔ０の（Ｎ−１）倍と短期間セル発生許容数
Ｘ０の平均セル持続時間Ｔａ倍との和を減算することに
よって平均残り時間に対する閾値すなわち残りサービス
時間ＴＨを求めることができる。従って、 ＴＨ＝Ｘ１・Ｔａ−（Ｔ０（Ｎ−１）＋Ｘ０・Ｔａ） ＝（Ｘ０・Ｔａ−Ｔ０）（Ｎ−１） （４） ただしＮ＝Ｘ１／Ｘ０ 次に、Ｎ・Ｘ０≠Ｘ１の場合は図４のＣ点３７に当た
る。
【００２８】この場合もセル発生に際し加算される値の
合計の最大許容値、すなわち中期間セル発生許容数Ｘ１
に平均セル持続時間Ｔａを乗じたもの（＝Ｔ１中期監視
期間）から、一定時間で減算される値の合計値を減算す
る事で平均残り時間に対する閾値すなわち残りサービス
時間ＴＨを求めることができる。この一定時間で減算さ
れる値の合計値は短期監視期間Ｔ０より短期間セル発生
許容数Ｘ０と平均セル持続時間Ｔａの積を減算した期間
をＮ倍したものと中期間セル発生許容数Ｘ１と平均セル
持続時間Ｔａの積との合計で求める事ができる。したが
って、 ＴＨ＝Ｘ１・Ｔａ−（（Ｔ０−Ｘ０・Ｔａ）Ｎ＋Ｘ１・Ｔａ） ＝（Ｘ０・Ｔａ−Ｔ０）Ｎ （５） ただしＮ＝［Ｘ１／Ｘ０］ 先にも述べたように式（４）は図３のＡ点３５又は図４
のＢ点３６などに用いられる式であり、式（５）は図４
のＣ点３７に用いられる式である。
合計の最大許容値、すなわち中期間セル発生許容数Ｘ１
に平均セル持続時間Ｔａを乗じたもの（＝Ｔ１中期監視
期間）から、一定時間で減算される値の合計値を減算す
る事で平均残り時間に対する閾値すなわち残りサービス
時間ＴＨを求めることができる。この一定時間で減算さ
れる値の合計値は短期監視期間Ｔ０より短期間セル発生
許容数Ｘ０と平均セル持続時間Ｔａの積を減算した期間
をＮ倍したものと中期間セル発生許容数Ｘ１と平均セル
持続時間Ｔａの積との合計で求める事ができる。したが
って、 ＴＨ＝Ｘ１・Ｔａ−（（Ｔ０−Ｘ０・Ｔａ）Ｎ＋Ｘ１・Ｔａ） ＝（Ｘ０・Ｔａ−Ｔ０）Ｎ （５） ただしＮ＝［Ｘ１／Ｘ０］ 先にも述べたように式（４）は図３のＡ点３５又は図４
のＢ点３６などに用いられる式であり、式（５）は図４
のＣ点３７に用いられる式である。
【００２９】Ｎ・Ｘ０≠Ｘ１の場合、図４のＢ点３６の
カウント値よりもＣ点３７のカウント値が大きくなる場
合がある。それは、加算する平均セル持続時間Ｔａを式
（３）に示したようにＴａ＝［Ｔ１／Ｘ１］とし、実際
の平均セル持続時間（仮にＴｂとしておく）との間に差
があるためで、区間（Ｄ）３８と区間（Ｅ）３９で減算
される値（Ｔ０−Ｘ０・Ｔｂ）＋（Ｘ１−Ｘ０・Ｎ）Ｔ
ｂよりも、点Ｃ３７で加算される値（Ｘ１−Ｘ０・Ｎ）
Ｔａが大きくなる場合に起こり得る。即ち、 （Ｘ１−Ｘ０・Ｎ）Ｔａ＞ （Ｔ０−Ｘ０・Ｔｂ）＋（Ｘ１−Ｘ０・Ｎ）Ｔｂ （Ｘ１−Ｘ０・Ｎ）（Ｔａ−Ｔｂ）＞（Ｔ０−Ｘ０・Ｔｂ） （６） の場合である。
カウント値よりもＣ点３７のカウント値が大きくなる場
合がある。それは、加算する平均セル持続時間Ｔａを式
（３）に示したようにＴａ＝［Ｔ１／Ｘ１］とし、実際
の平均セル持続時間（仮にＴｂとしておく）との間に差
があるためで、区間（Ｄ）３８と区間（Ｅ）３９で減算
される値（Ｔ０−Ｘ０・Ｔｂ）＋（Ｘ１−Ｘ０・Ｎ）Ｔ
ｂよりも、点Ｃ３７で加算される値（Ｘ１−Ｘ０・Ｎ）
Ｔａが大きくなる場合に起こり得る。即ち、 （Ｘ１−Ｘ０・Ｎ）Ｔａ＞ （Ｔ０−Ｘ０・Ｔｂ）＋（Ｘ１−Ｘ０・Ｎ）Ｔｂ （Ｘ１−Ｘ０・Ｎ）（Ｔａ−Ｔｂ）＞（Ｔ０−Ｘ０・Ｔｂ） （６） の場合である。
【００３０】このようにして、パラメータ変換部２１で
求められたパラメータは平均セル持続時間Ｔａと残りサ
ービス時間ＴＨ、短期監視期間Ｔ０と短期間セル発生許
容数Ｘ０の組としてパラメータ送出部２１７を通りパラ
メータ値がチェックされた後、それぞれの監視法によ
り、リーキーバケット法監視回路１７２、スライディン
グウインドゥ法監視回路１７１でトラヒックの監視が行
われる。これにより、中期監視期間Ｔ１内においての最
大セル発生許容数Ｘ１個のセル発生に関して、Ｘ０個の
セル発生の際にＴ０−Ｘ０・Ｔｂの間隔を空けて送出す
ることが可能になる。
求められたパラメータは平均セル持続時間Ｔａと残りサ
ービス時間ＴＨ、短期監視期間Ｔ０と短期間セル発生許
容数Ｘ０の組としてパラメータ送出部２１７を通りパラ
メータ値がチェックされた後、それぞれの監視法によ
り、リーキーバケット法監視回路１７２、スライディン
グウインドゥ法監視回路１７１でトラヒックの監視が行
われる。これにより、中期監視期間Ｔ１内においての最
大セル発生許容数Ｘ１個のセル発生に関して、Ｘ０個の
セル発生の際にＴ０−Ｘ０・Ｔｂの間隔を空けて送出す
ることが可能になる。
【００３１】尚、図３、図４は短期間監視と中期間監視
の組み合わせを表現した実施例であり、短期監視期間Ｔ
０および中期監視期間Ｔ１内で、Ｘ０個、Ｘ１個のセル
が最も偏った場合を想定している。
の組み合わせを表現した実施例であり、短期監視期間Ｔ
０および中期監視期間Ｔ１内で、Ｘ０個、Ｘ１個のセル
が最も偏った場合を想定している。
【００３２】
【発明の効果】以上説明したように、本発明では、セル
が最も高速に送出される場合を監視する短期間監視用パ
ラメータと、平均的なセルの送出を監視する中期間監視
用パラメータを申告パラメータとして別々に設け、この
両方の前記申告パラメータを用いて監視を行うようにす
る。この時、中期的な監視には、中期間監視用パラメー
タを変換した値によるリーキーバケット法を用い、短期
間の監視には、スライディングウインドウ法を用いた。
が最も高速に送出される場合を監視する短期間監視用パ
ラメータと、平均的なセルの送出を監視する中期間監視
用パラメータを申告パラメータとして別々に設け、この
両方の前記申告パラメータを用いて監視を行うようにす
る。この時、中期的な監視には、中期間監視用パラメー
タを変換した値によるリーキーバケット法を用い、短期
間の監視には、スライディングウインドウ法を用いた。
【００３３】これによりハードウェア資源を節約するこ
とができ、アルゴリズムを簡単にでき、ひいては、回線
使用効率の向上を図ることができる。
とができ、アルゴリズムを簡単にでき、ひいては、回線
使用効率の向上を図ることができる。
【図１】本発明の一実施例が実施されるＡＴＭ交換機の
ブロック図。
ブロック図。
【図２】本発明の一実施例でのパラメータ変換部のブロ
ック図。
ック図。
【図３】短期間監視と中期間監視を組み合わせた本発明
の監視の一例の説明図。
の監視の一例の説明図。
【図４】短期間監視と中期間監視を組み合わせた本発明
の監視の他の例の説明図。
の監視の他の例の説明図。
【図５】従来のＡＴＭ交換機のブロック図。
【図６】従来の監視法の説明図。
【図７】スライディングウインドウ法の説明図。
【図８】リーキーバケット法の説明図。
１１、１２ 端末 １３ セル １４ 申告パラメータ線 １５ ユーザ・網インタフェース回線 １６ 通信回路インタフェース １７ ポリシング制御回路 １８ 交換スイッチ １９、２０ 局線 ２１ パラメータ変換部 ３１ 短期監視期間 Ｔ０ ３２ 中期監視期間 Ｔ１ ３３ 短期間セル発生許容数 Ｘ０ ３４ 中期間セル発生許容数 Ｘ１ ３５、３６、３７ 観測点 ３８、３９ 区間 １７１ スライディングウインドウ監視回路 １７２ リーキーバケット監視回路 １７３ 中期監視パラメータ記憶部 １７４ 短期監視パラメータ記憶部 ２１１ パラメータ受信部 ２１２ Ｎ演算部 ２１３ Ｔａ演算部 ２１４ 比較部 ２１５ Ｎ・Ｘ０＝Ｘ１ ＴＨ演算部 ２１６ Ｎ・Ｘ０≠Ｘ１ ＴＨ演算部 ２１７ パラメータ送出部
───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.6 識別記号 庁内整理番号 ＦＩ 技術表示箇所 Ｈ０４Ｑ 3/00
Claims (3)
- 【請求項１】 固定長パケットであるセルを該セル内に
付されたアドレス情報に従って交換を行うＡＴＭ交換機
に設けられ、通信端末から申告される申告パラメータを
用い、該申告パラメータが示す限界から外れた違反セル
を交換に先立って廃棄するトラヒック監視装置におい
て、 前記セルが最も高速に送出される場合を監視する短期間
監視用パラメータと、平均的な前記セルの送出を監視す
る中期間監視用パラメータを前記申告パラメータとして
別々に設け、この両方の前記申告パラメータを用いて監
視を行うことを特徴とするトラヒック監視装置。 - 【請求項２】 前記短期間監視用パラメータとして短期
監視期間と短期間最大セル発生許容値を、前記中期間監
視用パラメータとして中期監視期間と中期間最大セル発
生許容値をそれぞれ用いることを特徴とする請求項１記
載のトラヒック監視装置。 - 【請求項３】 前記中期間監視用パラメータとしての前
記中期監視期間と前記中期間最大セル発生許容値を前記
セル到着時に一定値が加算され、一定時間毎に１づつ減
算されるアップダウンカウンタのカウント値に置き換え
て監視することを特徴とする請求項２記載のトラヒック
監視装置。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1607795A JPH08213987A (ja) | 1995-02-02 | 1995-02-02 | トラヒック監視装置 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP1607795A JPH08213987A (ja) | 1995-02-02 | 1995-02-02 | トラヒック監視装置 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08213987A true JPH08213987A (ja) | 1996-08-20 |
Family
ID=11906503
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1607795A Pending JPH08213987A (ja) | 1995-02-02 | 1995-02-02 | トラヒック監視装置 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH08213987A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6549518B1 (en) | 1997-12-25 | 2003-04-15 | Nec Corporation | Policing method and apparatus with small access amount to cell data table for policing determination |
| CN100442754C (zh) * | 1998-03-20 | 2008-12-10 | 富士通株式会社 | 路由和测试用于短信元的atm交换装置的方法 |
-
1995
- 1995-02-02 JP JP1607795A patent/JPH08213987A/ja active Pending
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6549518B1 (en) | 1997-12-25 | 2003-04-15 | Nec Corporation | Policing method and apparatus with small access amount to cell data table for policing determination |
| CN100442754C (zh) * | 1998-03-20 | 2008-12-10 | 富士通株式会社 | 路由和测试用于短信元的atm交换装置的方法 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Kroner et al. | Priority management in ATM switching nodes | |
| US7035210B2 (en) | Media stream delay monitoring for node | |
| Rasmussen et al. | Source-independent call acceptance procedures in ATM networks | |
| Sivaraman et al. | Statistical analysis of delay bound violations at an earliest deadline first (EDF) scheduler | |
| US6504824B1 (en) | Apparatus and method for managing rate band | |
| US6597662B1 (en) | Apparatus and method for optimizing max-min fair rate control in ABR sessions | |
| Bonomi et al. | Busy period analysis for an ATM switching element output line | |
| Fendick | Evolution of controls for the available bit rate service | |
| Rathgeb | Policing mechanisms for ATM networks-modelling and performance comparison | |
| JPH08213987A (ja) | トラヒック監視装置 | |
| Dravida et al. | End-to-end performance models for variable bit rate voice over tandem links in packet networks | |
| Cooper et al. | A reasonable solution to the broadband congestion control problem | |
| US6430157B1 (en) | Communication controlling apparatus | |
| US6335918B1 (en) | Device for estimating data cell loss rate in a digital communication network switching unit | |
| Yang et al. | Cell scheduling and bandwidth allocation for a class of VBR video connections | |
| Jabbari et al. | An efficient method for computing cell loss probability for heterogeneous bursty traffic in ATM networks | |
| Eckberg et al. | A traffic/performance analysis of the bandwidth management throughput-burstiness filter | |
| WO1994011972A1 (en) | A method and apparatus for estimating traffic in an asynchronous telecommunications network | |
| Fonseca et al. | Implementing a space priority mechanism in a cell-rate ATM network simulator | |
| Jabbari | A connection control strategy for bursty sources in broadband packet networks | |
| Muthukrishnan et al. | Design, implementation and evaluation of an explicit rate allocation algorithm in an ATM switch | |
| JP3444474B2 (ja) | Ａｔｍ仮想パス容量設定方法およびａｔｍ仮想パス容量設定装置 | |
| Grebe | Performance Analysis of CRMA-II for Gbit/s-LANs | |
| Kim et al. | Analysis of a discrete-time queueing system with a single server and heterogeneous Markovian arrivals | |
| AU676231B2 (en) | A method and apparatus for estimating traffic in an asynchronous telecommunications network |