JP2806862B2 - セルトラヒック監視方式 - Google Patents
セルトラヒック監視方式Info
- Publication number
- JP2806862B2 JP2806862B2 JP3818796A JP3818796A JP2806862B2 JP 2806862 B2 JP2806862 B2 JP 2806862B2 JP 3818796 A JP3818796 A JP 3818796A JP 3818796 A JP3818796 A JP 3818796A JP 2806862 B2 JP2806862 B2 JP 2806862B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- memory
- vpi
- vci
- time
- 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
【０００１】
【発明の属する技術分野】本発明はセルトラヒック監視
方式に関し、特に非同期転送モード（Ａｓｙｎｃｈｒｏ
ｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ：ＡＴＭ）を用
いたＡＴＭ網において、加入者はＡＴＭセルの流量に関
する申告を行い、網側では加入者の申告を基にＡＴＭセ
ルの流量の監視を行うセルトラヒック監視方式に関す
る。
方式に関し、特に非同期転送モード（Ａｓｙｎｃｈｒｏ
ｎｏｕｓ Ｔｒａｎｓｆｅｒ Ｍｏｄｅ：ＡＴＭ）を用
いたＡＴＭ網において、加入者はＡＴＭセルの流量に関
する申告を行い、網側では加入者の申告を基にＡＴＭセ
ルの流量の監視を行うセルトラヒック監視方式に関す
る。
【０００２】
【従来の技術】ＡＴＭ網では、加入者と網側とで契約し
た申告パラメータを基にＡＴＭセルの流量の監視を行
い、違反している加入者のＡＴＭセルの流量を申告値以
内に制限することで他の加入者の通信品質を確保するた
めのポリシング機能が不可欠とされている。
た申告パラメータを基にＡＴＭセルの流量の監視を行
い、違反している加入者のＡＴＭセルの流量を申告値以
内に制限することで他の加入者の通信品質を確保するた
めのポリシング機能が不可欠とされている。
【０００３】このポリシング機能を実現する一従来例と
して、特開平４−３２９７３３号公報「ＡＴＭ伝送網の
監視方式」の段落番号［００３４から００３８までに述
べられているアルゴリズムを挙げることができる。
して、特開平４−３２９７３３号公報「ＡＴＭ伝送網の
監視方式」の段落番号［００３４から００３８までに述
べられているアルゴリズムを挙げることができる。
【０００４】また、他の従来例として、Ｔ−Ｘ法，ＤＢ
（Ｄａｎｇｅｒｏｕｓ Ｂｒｉｄｇｅ）法やＬＢ（Ｌｅ
ａｋｙ Ｂｕｃｋｅｔ）法などを挙げることができる。
（Ｄａｎｇｅｒｏｕｓ Ｂｒｉｄｇｅ）法やＬＢ（Ｌｅ
ａｋｙ Ｂｕｃｋｅｔ）法などを挙げることができる。
【０００５】図４はＬＢ法を適用した従来例のセルトラ
ヒック監視方式を示すブロック図である。
ヒック監視方式を示すブロック図である。
【０００６】図４を参照すると、この従来のセルトラヒ
ック監視方式では、セル検出手段１は受信したＡＴＭセ
ルが有効セルか無効セルかの検出およびＶＰＩ（Ｖｉｒ
ｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）／ＶＣＩ
（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉ
ｅｒ）番号の識別を行う。有効セルを受信したときに
は、タイマカウンタ２からＡＴＭセルの到着時刻を参照
し、かつメモリ５に蓄積されている該当ＶＰＩ／ＶＣＩ
番号の前セル到着時刻，バケツカウンタ値およびセルイ
ンターバル時間（＝１／セル転送レート値）を参照す
る。
ック監視方式では、セル検出手段１は受信したＡＴＭセ
ルが有効セルか無効セルかの検出およびＶＰＩ（Ｖｉｒ
ｔｕａｌ Ｐａｔｈ Ｉｄｅｎｔｉｆｉｅｒ）／ＶＣＩ
（Ｖｉｒｔｕａｌ Ｃｈａｎｎｅｌ Ｉｄｅｎｔｉｆｉ
ｅｒ）番号の識別を行う。有効セルを受信したときに
は、タイマカウンタ２からＡＴＭセルの到着時刻を参照
し、かつメモリ５に蓄積されている該当ＶＰＩ／ＶＣＩ
番号の前セル到着時刻，バケツカウンタ値およびセルイ
ンターバル時間（＝１／セル転送レート値）を参照す
る。
【０００７】そして、演算手段４は現セル到着時刻，前
セル到着時刻，バケツカウンタ値およびセルインターバ
ル時間を基にバケツカウンタ値の演算を行う。
セル到着時刻，バケツカウンタ値およびセルインターバ
ル時間を基にバケツカウンタ値の演算を行う。
【０００８】演算手段４の演算結果とメモリ５に蓄積さ
れている該当ＶＰＩ／ＶＣＩ番号のトラヒックしきい値
とを比較手段６で比較し、トラヒックしきい値を超えて
いれば廃棄手段７はＡＴＭセルを廃棄していた。
れている該当ＶＰＩ／ＶＣＩ番号のトラヒックしきい値
とを比較手段６で比較し、トラヒックしきい値を超えて
いれば廃棄手段７はＡＴＭセルを廃棄していた。
【０００９】
【発明が解決しようとする課題】この従来の一例のポリ
シング・アルゴリズムでは、それ以前の技術の問題点を
解決するために、フラグやデータなどの新たな情報を追
加しなければならないという問題点があった。
シング・アルゴリズムでは、それ以前の技術の問題点を
解決するために、フラグやデータなどの新たな情報を追
加しなければならないという問題点があった。
【００１０】また、他の従来例のセルトラヒック監視方
式では、前セル到着時刻，バケツカウンタ値，セルイン
ターバル時間およびトラヒックしきい値のＶＰＩ／ＶＣ
Ｉ番号ごとの情報が多いと、必要なメモリ数も増加する
という問題点があり、また、ＡＴＭセルの到着時間を参
照するタイマカウンタは有限な巡回カウンタであるた
め、前ＡＴＭセルの到着時刻と現ＡＴＭセルの到着時刻
との時間間隔が時刻表示可能な範囲を超えると、正確な
測定ができなくなるという問題点があった。
式では、前セル到着時刻，バケツカウンタ値，セルイン
ターバル時間およびトラヒックしきい値のＶＰＩ／ＶＣ
Ｉ番号ごとの情報が多いと、必要なメモリ数も増加する
という問題点があり、また、ＡＴＭセルの到着時間を参
照するタイマカウンタは有限な巡回カウンタであるた
め、前ＡＴＭセルの到着時刻と現ＡＴＭセルの到着時刻
との時間間隔が時刻表示可能な範囲を超えると、正確な
測定ができなくなるという問題点があった。
【００１１】本発明の目的は、メモリ巡回手段を付加す
ることにより、新たな情報を追加することなく、かつタ
イマカウンタを小型化して正確にセルトラヒックの監視
を行うことができるセルトラヒック監視方式を提供する
ことにある。
ることにより、新たな情報を追加することなく、かつタ
イマカウンタを小型化して正確にセルトラヒックの監視
を行うことができるセルトラヒック監視方式を提供する
ことにある。
【００１２】
【課題を解決するための手段】本発明によれば、受信し
たＡＴＭセルの有効セル／無効セルの検出およびＶＰＩ
／ＶＣＩ番号の識別を行うセル検出手段と、セル同期信
号に同期し前記ＡＴＭセルの到着時刻およびメモリ巡回
手段によりメモリを巡回した時刻の生成を行うタイマカ
ウンタと、前セル到着時刻とバケツカウンタ値とセルイ
ンターバル時間とトラヒックしきい値との各種パラメー
タデータを前記ＶＰＩ／ＶＣＩ番号ごとに保持するメモ
リと、現セル到着時刻と前記メモリを巡回した時刻と前
記メモリに保持している前記ＶＰＩ／ＶＣＩ番号ごとの
前記各種パラメータデータから前記バケッツカウンタ値
を演算する演算手段と、受信した前記ＡＴＭセルの前記
現セル到着時刻と同じＶＰＩ／ＶＣＩ番号の前セル到着
時刻との時間間隔が前記タイマカウンタの限界を超える
前に前記メモリに保持している前記ＶＰＩ／ＶＣＩ番号
ごとの前記前セル到着時刻およびバケツカウンタ値を更
新させる前記メモリ巡回手段と、前記演算手段で求めた
前記バケツカウンタ値と前記メモリに保持している前記
トラヒックしきい値とを比較する比較手段と、その比較
結果が違反セルと判断したとき受信した前記ＡＴＭセル
を廃棄する廃棄手段とを備えることを特徴とするセルト
ラヒック監視方式が得られる。
たＡＴＭセルの有効セル／無効セルの検出およびＶＰＩ
／ＶＣＩ番号の識別を行うセル検出手段と、セル同期信
号に同期し前記ＡＴＭセルの到着時刻およびメモリ巡回
手段によりメモリを巡回した時刻の生成を行うタイマカ
ウンタと、前セル到着時刻とバケツカウンタ値とセルイ
ンターバル時間とトラヒックしきい値との各種パラメー
タデータを前記ＶＰＩ／ＶＣＩ番号ごとに保持するメモ
リと、現セル到着時刻と前記メモリを巡回した時刻と前
記メモリに保持している前記ＶＰＩ／ＶＣＩ番号ごとの
前記各種パラメータデータから前記バケッツカウンタ値
を演算する演算手段と、受信した前記ＡＴＭセルの前記
現セル到着時刻と同じＶＰＩ／ＶＣＩ番号の前セル到着
時刻との時間間隔が前記タイマカウンタの限界を超える
前に前記メモリに保持している前記ＶＰＩ／ＶＣＩ番号
ごとの前記前セル到着時刻およびバケツカウンタ値を更
新させる前記メモリ巡回手段と、前記演算手段で求めた
前記バケツカウンタ値と前記メモリに保持している前記
トラヒックしきい値とを比較する比較手段と、その比較
結果が違反セルと判断したとき受信した前記ＡＴＭセル
を廃棄する廃棄手段とを備えることを特徴とするセルト
ラヒック監視方式が得られる。
【００１３】また、前記メモリ巡回手段は前記メモリに
保持しているＶＰＩ／ＶＣＩ番号０番から最終番までの
すべてのＶＰＩ／ＶＣＩ番号を巡回して前記タイマカウ
ンタの限界を超える前に前記メモリに保持している前記
ＶＰＩ／ＶＣＩ番号ごとの前セル到着時刻を巡回した時
刻に更新させ、かつ前記ＶＰＩ／ＶＣＩ番号ごとの前記
バケツカウンタ値を前記前セル到着時刻と前記巡回した
時刻と前記バケツカウンタ値とを基に前記演算手段で求
めたバケツカウンタ値に更新させることを特徴とするセ
ルトラヒック監視方式が得られる。
保持しているＶＰＩ／ＶＣＩ番号０番から最終番までの
すべてのＶＰＩ／ＶＣＩ番号を巡回して前記タイマカウ
ンタの限界を超える前に前記メモリに保持している前記
ＶＰＩ／ＶＣＩ番号ごとの前セル到着時刻を巡回した時
刻に更新させ、かつ前記ＶＰＩ／ＶＣＩ番号ごとの前記
バケツカウンタ値を前記前セル到着時刻と前記巡回した
時刻と前記バケツカウンタ値とを基に前記演算手段で求
めたバケツカウンタ値に更新させることを特徴とするセ
ルトラヒック監視方式が得られる。
【００１４】さらに、前記メモリ巡回手段は受信した前
記ＡＴＭセルおよびセルインターバル時間には無関係に
前記メモリを自律的に巡回することを特徴とするセルト
ラヒック監視方式が得られる。
記ＡＴＭセルおよびセルインターバル時間には無関係に
前記メモリを自律的に巡回することを特徴とするセルト
ラヒック監視方式が得られる。
【００１５】さらにまた、前記メモリ巡回手段は前記タ
イマカウンタが一巡する前に前記メモリに保持している
前記ＶＰＩ／ＶＣＩ番号０番から最終番までのすべての
ＶＰＩ／ＶＣＩ番号を少なくとも１回巡回することを特
徴とするセルトラヒック監視方式が得られる。
イマカウンタが一巡する前に前記メモリに保持している
前記ＶＰＩ／ＶＣＩ番号０番から最終番までのすべての
ＶＰＩ／ＶＣＩ番号を少なくとも１回巡回することを特
徴とするセルトラヒック監視方式が得られる。
【００１６】
【発明の実施の形態】次に、本発明について図面を参照
して説明する。
して説明する。
【００１７】図１は本発明のセルカウンタ監視方式の一
実施形態を示すブロック図、図２は図１において有効セ
ル受信時のトラヒック監視アルゴリズムを示すフローチ
ャート、図３は図１においてタイマカウンタの時刻表示
可能範囲の限界を超える前にオーバーフロー処理を実施
するメモリ巡回アルゴリズムを示すフローチャートであ
る。
実施形態を示すブロック図、図２は図１において有効セ
ル受信時のトラヒック監視アルゴリズムを示すフローチ
ャート、図３は図１においてタイマカウンタの時刻表示
可能範囲の限界を超える前にオーバーフロー処理を実施
するメモリ巡回アルゴリズムを示すフローチャートであ
る。
【００１８】図１において、本実施形態におけるセルト
ラヒック監視方式の構成要素の中で従来例の構成要素と
同じ機能の部分には図４と同じ参照符号を付している。
ラヒック監視方式の構成要素の中で従来例の構成要素と
同じ機能の部分には図４と同じ参照符号を付している。
【００１９】すなわち、本実施形態のセルトラヒック監
視方式は、従来例のセルトラヒック監視方式にメモリ巡
回手段３を付加した構成を有する。
視方式は、従来例のセルトラヒック監視方式にメモリ巡
回手段３を付加した構成を有する。
【００２０】セル検出手段１は受信したＡＴＭセルの有
効セル／無効セルの検出およびＶＰＩ／ＶＣＩ番号の識
別を行う。
効セル／無効セルの検出およびＶＰＩ／ＶＣＩ番号の識
別を行う。
【００２１】タイマカウンタ２はセル同期信号に同期し
てＡＴＭセルの到着時刻の生成およびメモリ５の巡回し
た時刻の生成を行う有限な巡回カウンタである。
てＡＴＭセルの到着時刻の生成およびメモリ５の巡回し
た時刻の生成を行う有限な巡回カウンタである。
【００２２】メモリ５は前ＡＴＭセルの到着時刻，バケ
ツカウンタ値，セルインターバル時間（＝１／セル転送
レート値）およびトラヒックしきい値の各種パラメータ
データをＶＰＩ／ＶＣＩ番号ごとに保持する。
ツカウンタ値，セルインターバル時間（＝１／セル転送
レート値）およびトラヒックしきい値の各種パラメータ
データをＶＰＩ／ＶＣＩ番号ごとに保持する。
【００２３】演算手段４は有効なＡＴＭセルを受信した
とき、メモリ５に蓄積されている該当ＶＰＩ／ＶＣＩ番
号の各種パラメータデータと現セル到着時刻を基にバケ
ツカウンタ値を演算し、かつメモリ巡回手段３によりメ
モリ５を巡回した該当ＶＰＩ／ＶＣＩ番号の各種パラメ
ータデータと巡回した時刻とを基にバケツカウンタ値を
演算する。
とき、メモリ５に蓄積されている該当ＶＰＩ／ＶＣＩ番
号の各種パラメータデータと現セル到着時刻を基にバケ
ツカウンタ値を演算し、かつメモリ巡回手段３によりメ
モリ５を巡回した該当ＶＰＩ／ＶＣＩ番号の各種パラメ
ータデータと巡回した時刻とを基にバケツカウンタ値を
演算する。
【００２４】比較手段６は演算手段４で求めたバケツカ
ウンタ値とメモリ５に保持しているトラヒックしきい値
とを比較する。
ウンタ値とメモリ５に保持しているトラヒックしきい値
とを比較する。
【００２５】廃棄手段７は比較結果が違反セルと判断さ
れたとき受信したＡＴＭセルを廃棄する。
れたとき受信したＡＴＭセルを廃棄する。
【００２６】そして、メモリ巡回手段３はセル同期信号
に同期しメモリ５に保持しているＶＰＩ／ＶＣＩ番号ご
との各種パラメータデータを巡回し、メモリ５に保持し
ているバケツカウンタ値を前セル到着時刻，巡回した時
刻およびバケツカウンタ値を基に演算手段４で求めたバ
ケツカウンタ値に書き換え、メモリ５に保持している前
セル到着時刻を巡回したときの時刻に書き換える。この
巡回動作は、受信したＡＴＭセルやセルインターバル時
間に関係なく自律的に行われる。
に同期しメモリ５に保持しているＶＰＩ／ＶＣＩ番号ご
との各種パラメータデータを巡回し、メモリ５に保持し
ているバケツカウンタ値を前セル到着時刻，巡回した時
刻およびバケツカウンタ値を基に演算手段４で求めたバ
ケツカウンタ値に書き換え、メモリ５に保持している前
セル到着時刻を巡回したときの時刻に書き換える。この
巡回動作は、受信したＡＴＭセルやセルインターバル時
間に関係なく自律的に行われる。
【００２７】続いて、本実施形態の動作について図２お
よび図３を併用して説明する。
よび図３を併用して説明する。
【００２８】図２はセル検出手段１によりＡＴＭセルが
有効セルか無効セルかの検出を行い、かつＶＰＩ／ＶＣ
Ｉ番号の識別を実施した後のトラヒック監視アルゴリズ
ムを示している。
有効セルか無効セルかの検出を行い、かつＶＰＩ／ＶＣ
Ｉ番号の識別を実施した後のトラヒック監視アルゴリズ
ムを示している。
【００２９】図２に示すように、セル検出手段１は有効
ＡＴＭセルを受信してＶＰＩ／ＶＣＩ番号の識別を行
い、タイマカウンタ２から現在時刻Ｔａを取得し（ステ
ップＳ１０）、かつメモリ５から該当ＶＰＩ／ＶＣＩ番
号の各種パラメータデータである前セル到着時刻ＬＣＴ
とバケツカウンタ値ＣＮＴとトラヒックしきい値ＴＨＲ
とセルインターバル時間ＩＮＴ（＝１／セル転送レート
値）とを取得する（Ｓ１１）。
ＡＴＭセルを受信してＶＰＩ／ＶＣＩ番号の識別を行
い、タイマカウンタ２から現在時刻Ｔａを取得し（ステ
ップＳ１０）、かつメモリ５から該当ＶＰＩ／ＶＣＩ番
号の各種パラメータデータである前セル到着時刻ＬＣＴ
とバケツカウンタ値ＣＮＴとトラヒックしきい値ＴＨＲ
とセルインターバル時間ＩＮＴ（＝１／セル転送レート
値）とを取得する（Ｓ１１）。
【００３０】この取得した各種パラメータデータから演
算手段４によりバケツカウンタ値ＣＮＴ′＝バケツカウ
ンタ値ＣＮＴ−（現在時刻Ｔａ−前セル到着時刻ＬＣ
Ｔ）を計算する（Ｓ１２）。
算手段４によりバケツカウンタ値ＣＮＴ′＝バケツカウ
ンタ値ＣＮＴ−（現在時刻Ｔａ−前セル到着時刻ＬＣ
Ｔ）を計算する（Ｓ１２）。
【００３１】バケツカウンタ値ＣＮＴ′が“０”より小
さい（負値）ときには（Ｓ１３でＹＥＳ）、演算手段４
によりバケツカウンタ値ＣＮＴ′を“０”に設定する
（Ｓ１４）。
さい（負値）ときには（Ｓ１３でＹＥＳ）、演算手段４
によりバケツカウンタ値ＣＮＴ′を“０”に設定する
（Ｓ１４）。
【００３２】比較手段６によりバケツカウンタ値ＣＮ
Ｔ′とトラヒックしきい値ＴＨＲとを比較し、バケツカ
ウンタ値ＣＮＴ′がトラヒックしきい値ＴＨＲより大き
いときには（Ｓ１５でＹＥＳ）、廃棄手段７により受信
したＡＴＭセルを廃棄して（Ｓ１６）処理を終了する。
Ｔ′とトラヒックしきい値ＴＨＲとを比較し、バケツカ
ウンタ値ＣＮＴ′がトラヒックしきい値ＴＨＲより大き
いときには（Ｓ１５でＹＥＳ）、廃棄手段７により受信
したＡＴＭセルを廃棄して（Ｓ１６）処理を終了する。
【００３３】また、Ｓ１５でＮＯ、つまり比較手段６に
よる比較の結果、バケツカウンタ値ＣＮＴ′がトラヒッ
クしきい値ＴＨＲ以下のときには、演算手段４によりバ
ケツカウンタ値ＣＮＴ＝バケツカウンタ値ＣＮＴ′＋セ
ルインターバル時間ＩＮＴを計算し（Ｓ１７）、かつ前
セル到着時刻ＬＣＴを現在時刻Ｔａに書き換え（Ｓ１
８）、メモリ５内の該当ＶＰＩ／ＶＣＩ番号エリアにバ
ケツカウンタ値ＣＮＴおよび前セル到着時刻ＬＣＴを書
き込んで（Ｓ１９）処理を終了する。
よる比較の結果、バケツカウンタ値ＣＮＴ′がトラヒッ
クしきい値ＴＨＲ以下のときには、演算手段４によりバ
ケツカウンタ値ＣＮＴ＝バケツカウンタ値ＣＮＴ′＋セ
ルインターバル時間ＩＮＴを計算し（Ｓ１７）、かつ前
セル到着時刻ＬＣＴを現在時刻Ｔａに書き換え（Ｓ１
８）、メモリ５内の該当ＶＰＩ／ＶＣＩ番号エリアにバ
ケツカウンタ値ＣＮＴおよび前セル到着時刻ＬＣＴを書
き込んで（Ｓ１９）処理を終了する。
【００３４】次に、図３に示すように、メモリ巡回は受
信したＡＴＭセルに関係無く、かつセルインターバル時
間ＩＮＴに無関係に、例えばパワーオンリセット等のト
リガによって開始される。
信したＡＴＭセルに関係無く、かつセルインターバル時
間ＩＮＴに無関係に、例えばパワーオンリセット等のト
リガによって開始される。
【００３５】メモリ巡回が開始されると、メモリ５のＶ
ＰＩ／ＶＣＩ番号の“０”番（Ｓ２０）から老番へ順番
に巡回し、ＶＰＩ／ＶＣＩ番号ごとに前セル到着時刻Ｌ
ＣＴおよびバケツカウンタ値ＣＮＴを書き換える（Ｓ２
１，Ｓ２２，…）。
ＰＩ／ＶＣＩ番号の“０”番（Ｓ２０）から老番へ順番
に巡回し、ＶＰＩ／ＶＣＩ番号ごとに前セル到着時刻Ｌ
ＣＴおよびバケツカウンタ値ＣＮＴを書き換える（Ｓ２
１，Ｓ２２，…）。
【００３６】この動作をＶＰＩ／ＶＣＩ番号の最終番号
まで行い（Ｓ２３）、終ったらＳ２０に戻ってまた最初
の“０”番から同様に巡回を行う。このように“０”番
から最終番までの間を巡回させる。
まで行い（Ｓ２３）、終ったらＳ２０に戻ってまた最初
の“０”番から同様に巡回を行う。このように“０”番
から最終番までの間を巡回させる。
【００３７】この巡回動作は、受信したＡＴＭセルに関
係無く、かつセルインターバル時間ＩＮＴに関係無く実
施され、かつタイマカウンタ２が一巡する前にメモリ５
に保持しているすべてのＶＰＩ／ＶＣＩ番号に対して少
なくとも１回巡回する。
係無く、かつセルインターバル時間ＩＮＴに関係無く実
施され、かつタイマカウンタ２が一巡する前にメモリ５
に保持しているすべてのＶＰＩ／ＶＣＩ番号に対して少
なくとも１回巡回する。
【００３８】次に、このメモリ巡回における前セル到着
時刻ＬＣＴおよびバケツカウンタ値ＣＮＴの書換え動作
について説明する。
時刻ＬＣＴおよびバケツカウンタ値ＣＮＴの書換え動作
について説明する。
【００３９】ＶＰＩ／ＶＣＩ番号の“０”番を巡回した
とき（ステップＳ２０）、タイマカウンタ２から巡回し
たときの現在時刻Ｔａを取得し（Ｓ２４）、かつメモリ
５から巡回したＶＰＩ／ＶＣＩ番号の各種パラメータデ
ータである前セル到着時刻ＬＣＴおよびバケツカウンタ
値ＣＮＴを取得する（Ｓ２５）。
とき（ステップＳ２０）、タイマカウンタ２から巡回し
たときの現在時刻Ｔａを取得し（Ｓ２４）、かつメモリ
５から巡回したＶＰＩ／ＶＣＩ番号の各種パラメータデ
ータである前セル到着時刻ＬＣＴおよびバケツカウンタ
値ＣＮＴを取得する（Ｓ２５）。
【００４０】この取得した各種パラメータデータから演
算手段４によりバケツカウンタ値ＣＮＴ′＝バケツカウ
ンタ値ＣＮＴ−（現在時刻Ｔａ−前セル到着時刻ＬＣ
Ｔ）を計算する（Ｓ２６）。
算手段４によりバケツカウンタ値ＣＮＴ′＝バケツカウ
ンタ値ＣＮＴ−（現在時刻Ｔａ−前セル到着時刻ＬＣ
Ｔ）を計算する（Ｓ２６）。
【００４１】ここで、バケツカウンタ値ＣＮＴ′が
“０”より小さいときには（Ｓ２７でＹＥＳ）、演算手
段４はバケツカウンタ値ＣＮＴ′を“０”に設定する
（Ｓ２８）。
“０”より小さいときには（Ｓ２７でＹＥＳ）、演算手
段４はバケツカウンタ値ＣＮＴ′を“０”に設定する
（Ｓ２８）。
【００４２】そして、このＳ２８でバケツカウンタ値Ｃ
ＮＴ′＝０を設定した後、またはＳ２７でＮＯ、つまり
バケツカウンタ値ＣＮＴ′＞０のときには、演算手段４
はバケツカウンタ値ＣＮＴ＝バケツカウンタ値ＣＮＴ′
にし（Ｓ２９）、前セル到着時刻ＬＣＴ＝現在時刻Ｔａ
にして（Ｓ２１０）、バケツカウンタ値ＣＮＴおよび前
セル到着時刻ＬＣＴをメモリ５へ書き込む（Ｓ２１
１）。
ＮＴ′＝０を設定した後、またはＳ２７でＮＯ、つまり
バケツカウンタ値ＣＮＴ′＞０のときには、演算手段４
はバケツカウンタ値ＣＮＴ＝バケツカウンタ値ＣＮＴ′
にし（Ｓ２９）、前セル到着時刻ＬＣＴ＝現在時刻Ｔａ
にして（Ｓ２１０）、バケツカウンタ値ＣＮＴおよび前
セル到着時刻ＬＣＴをメモリ５へ書き込む（Ｓ２１
１）。
【００４３】次に、ＶＰＩ／ＶＣＩ番号の“１”番を巡
回し（Ｓ２１）、それ以降は順次老番に対して同様の動
作を行う。
回し（Ｓ２１）、それ以降は順次老番に対して同様の動
作を行う。
【００４４】なお、本実施形態ではメモリ巡回動作は、
ＶＰＩ／ＶＣＩ番号の“０”番（Ｓ２０）から最終番
（Ｓ２３）へ老番順に行っているが、最終番から“０”
番まで若番順に巡回しても同様の効果が得られる。
ＶＰＩ／ＶＣＩ番号の“０”番（Ｓ２０）から最終番
（Ｓ２３）へ老番順に行っているが、最終番から“０”
番まで若番順に巡回しても同様の効果が得られる。
【００４５】
【発明の効果】以上説明したように本発明は、受信した
ＡＴＭセルの有効セル／無効セルの検出およびＶＰＩ／
ＶＣＩ番号の識別を行うセル検出手段と、セル同期信号
に同期しＡＴＭセルの到着時刻およびメモリ巡回手段に
よりメモリを巡回した時刻の生成を行うタイマカウンタ
と、前セル到着時刻とバケツカウンタ値とセルインター
バル時間とトラヒックしきい値との各種パラメータデー
タをＶＰＩ／ＶＣＩ番号ごとに保持するメモリと、現セ
ル到着時刻とメモリを巡回した時刻とメモリに保持して
いるＶＰＩ／ＶＣＩ番号ごとの各種パラメータデータか
らバケッツカウンタ値を演算する演算手段と、受信した
ＡＴＭセルの現セル到着時刻と同じＶＰＩ／ＶＣＩ番号
の前セル到着時刻との時間間隔がタイマカウンタの限界
を超える前にメモリに保持しているＶＰＩ／ＶＣＩ番号
ごとの前セル到着時刻およびバケツカウンタ値を更新さ
せるメモリ巡回手段と、演算手段で求めたバケツカウン
タ値とメモリに保持しているトラヒックしきい値とを比
較する比較手段と、その比較結果が違反セルと判断した
とき受信したＡＴＭセルを廃棄する廃棄手段とを備える
ことにより、また、上記メモリ巡回手段はメモリに保持
しているＶＰＩ／ＶＣＩ番号０番から最終番までのすべ
てのＶＰＩ／ＶＣＩ番号を巡回してタイマカウンタの限
界を超える前にメモリに保持しているＶＰＩ／ＶＣＩ番
号ごとのセル到着時刻を巡回した時刻に更新させ、かつ
ＶＰＩ／ＶＣＩ番号ごとのバケツカウンタ値を前セル到
着時刻と巡回した時刻とバケツカウンタ値とを基に演算
手段で求めたバケツカウンタ値に更新させることによ
り、さらに、上記メモリ巡回手段は受信したＡＴＭセル
およびセルインターバル時間には無関係にメモリを自律
的に巡回することにより、さらにまた、上記メモリ巡回
手段はタイマカウンタが一巡する前にメモリに保持して
いるＶＰＩ／ＶＣＩ番号０番から最終番までのすべての
ＶＰＩ／ＶＣＩ番号を少なくとも１回巡回することによ
り、タイマカウンタを小型化し、ＶＰＩ／ＶＣＩ番号ご
との情報を増加させること無く、トラヒックの正確な監
視を行うことができるという効果を有する。
ＡＴＭセルの有効セル／無効セルの検出およびＶＰＩ／
ＶＣＩ番号の識別を行うセル検出手段と、セル同期信号
に同期しＡＴＭセルの到着時刻およびメモリ巡回手段に
よりメモリを巡回した時刻の生成を行うタイマカウンタ
と、前セル到着時刻とバケツカウンタ値とセルインター
バル時間とトラヒックしきい値との各種パラメータデー
タをＶＰＩ／ＶＣＩ番号ごとに保持するメモリと、現セ
ル到着時刻とメモリを巡回した時刻とメモリに保持して
いるＶＰＩ／ＶＣＩ番号ごとの各種パラメータデータか
らバケッツカウンタ値を演算する演算手段と、受信した
ＡＴＭセルの現セル到着時刻と同じＶＰＩ／ＶＣＩ番号
の前セル到着時刻との時間間隔がタイマカウンタの限界
を超える前にメモリに保持しているＶＰＩ／ＶＣＩ番号
ごとの前セル到着時刻およびバケツカウンタ値を更新さ
せるメモリ巡回手段と、演算手段で求めたバケツカウン
タ値とメモリに保持しているトラヒックしきい値とを比
較する比較手段と、その比較結果が違反セルと判断した
とき受信したＡＴＭセルを廃棄する廃棄手段とを備える
ことにより、また、上記メモリ巡回手段はメモリに保持
しているＶＰＩ／ＶＣＩ番号０番から最終番までのすべ
てのＶＰＩ／ＶＣＩ番号を巡回してタイマカウンタの限
界を超える前にメモリに保持しているＶＰＩ／ＶＣＩ番
号ごとのセル到着時刻を巡回した時刻に更新させ、かつ
ＶＰＩ／ＶＣＩ番号ごとのバケツカウンタ値を前セル到
着時刻と巡回した時刻とバケツカウンタ値とを基に演算
手段で求めたバケツカウンタ値に更新させることによ
り、さらに、上記メモリ巡回手段は受信したＡＴＭセル
およびセルインターバル時間には無関係にメモリを自律
的に巡回することにより、さらにまた、上記メモリ巡回
手段はタイマカウンタが一巡する前にメモリに保持して
いるＶＰＩ／ＶＣＩ番号０番から最終番までのすべての
ＶＰＩ／ＶＣＩ番号を少なくとも１回巡回することによ
り、タイマカウンタを小型化し、ＶＰＩ／ＶＣＩ番号ご
との情報を増加させること無く、トラヒックの正確な監
視を行うことができるという効果を有する。
【図１】本発明のセルカウンタ監視方式の一実施形態を
示すブロック図である。
示すブロック図である。
【図２】図１において有効セル受信時のトラヒック監視
アルゴリズムを示すフローチャートである。
アルゴリズムを示すフローチャートである。
【図３】図１においてタイマカウンタの時刻表示可能範
囲の限界を超える前にオーバーフロー処理を実施するメ
モリ巡回アルゴリズムを示すフローチャートである。
囲の限界を超える前にオーバーフロー処理を実施するメ
モリ巡回アルゴリズムを示すフローチャートである。
【図４】ＬＢ（Ｌｅａｋｙ Ｂｕｃｋｅｔ）法を適用し
た従来例のセルトラヒック監視方式を示すブロック図で
ある。
た従来例のセルトラヒック監視方式を示すブロック図で
ある。
１ セル検出手段 ２ タイマカウンタ ３ メモリ巡回手段 ４ 演算手段 ５ メモリ ６ 比較手段 ７ 廃棄手段 ＣＮＴ，ＣＮＴ′ バケツカウンタ値 ＩＮＴ セルインターバル時間 ＬＣＴ 前セル到着時刻 Ｔａ 現在時刻 ＴＨＲ トラヒックしきい値
Claims (4)
- 【請求項１】 受信したＡＴＭセルの有効セル／無効セ
ルの検出およびＶＰＩ／ＶＣＩ番号の識別を行うセル検
出手段と、セル同期信号に同期し前記ＡＴＭセルの到着
時刻およびメモリ巡回手段によりメモリを巡回した時刻
の生成を行うタイマカウンタと、前セル到着時刻とバケ
ツカウンタ値とセルインターバル時間とトラヒックしき
い値との各種パラメータデータを前記ＶＰＩ／ＶＣＩ番
号ごとに保持するメモリと、現セル到着時刻と前記メモ
リを巡回した時刻と前記メモリに保持している前記ＶＰ
Ｉ／ＶＣＩ番号ごとの前記各種パラメータデータから前
記バケッツカウンタ値を演算する演算手段と、受信した
前記ＡＴＭセルの前記現セル到着時刻と同じＶＰＩ／Ｖ
ＣＩ番号の前セル到着時刻との時間間隔が前記タイマカ
ウンタの限界を超える前に前記メモリに保持している前
記ＶＰＩ／ＶＣＩ番号ごとの前記前セル到着時刻および
バケツカウンタ値を更新させる前記メモリ巡回手段と、
前記演算手段で求めた前記バケツカウンタ値と前記メモ
リに保持している前記トラヒックしきい値とを比較する
比較手段と、その比較結果が違反セルと判断したとき受
信した前記ＡＴＭセルを廃棄する廃棄手段とを備えるこ
とを特徴とするセルトラヒック監視方式。 - 【請求項２】 前記メモリ巡回手段は前記メモリに保持
しているＶＰＩ／ＶＣＩ番号０番から最終番までのすべ
てのＶＰＩ／ＶＣＩ番号を巡回して前記タイマカウンタ
の限界を超える前に前記メモリに保持している前記ＶＰ
Ｉ／ＶＣＩ番号ごとの前セル到着時刻を巡回した時刻に
更新させ、かつ前記ＶＰＩ／ＶＣＩ番号ごとの前記バケ
ツカウンタ値を前記前セル到着時刻と前記巡回した時刻
と前記バケツカウンタ値とを基に前記演算手段で求めた
バケツカウンタ値に更新させることを特徴とする請求項
１記載のセルトラヒック監視方式。 - 【請求項３】 前記メモリ巡回手段は受信した前記ＡＴ
Ｍセルおよびセルインターバル時間には無関係に前記メ
モリを自律的に巡回することを特徴とする請求項１また
は２記載のセルトラヒック監視方式。 - 【請求項４】 前記メモリ巡回手段は前記タイマカウン
タが一巡する前に前記メモリに保持している前記ＶＰＩ
／ＶＣＩ番号０番から最終番までのすべてのＶＰＩ／Ｖ
ＣＩ番号を少なくとも１回巡回することを特徴とする請
求項１または２もしくは３記載のセルトラヒック監視方
式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3818796A JP2806862B2 (ja) | 1996-02-26 | 1996-02-26 | セルトラヒック監視方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP3818796A JP2806862B2 (ja) | 1996-02-26 | 1996-02-26 | セルトラヒック監視方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09233088A JPH09233088A (ja) | 1997-09-05 |
| JP2806862B2 true JP2806862B2 (ja) | 1998-09-30 |
Family
ID=12518381
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP3818796A Expired - Fee Related JP2806862B2 (ja) | 1996-02-26 | 1996-02-26 | セルトラヒック監視方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2806862B2 (ja) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6700873B1 (en) | 1999-07-05 | 2004-03-02 | Nec Corporation | Apparatus for and method of detecting operation administration and maintenance (OAM) cell |
-
1996
- 1996-02-26 JP JP3818796A patent/JP2806862B2/ja not_active Expired - Fee Related
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6700873B1 (en) | 1999-07-05 | 2004-03-02 | Nec Corporation | Apparatus for and method of detecting operation administration and maintenance (OAM) cell |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09233088A (ja) | 1997-09-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US7522602B2 (en) | Packet transfer apparatus with the function of flow detection and flow management method | |
| US7831822B2 (en) | Real-time stateful packet inspection method and apparatus | |
| US5509001A (en) | Apparatus and method for controlling cells input to ATM network | |
| JP2002502146A (ja) | サービスクロック回復のための回路及び方法 | |
| EP0548995A2 (en) | Usage parameter control circuit | |
| US6108303A (en) | Method and apparatus for traffic control in a cell-based network | |
| JP2806862B2 (ja) | セルトラヒック監視方式 | |
| JP2737735B2 (ja) | ポリシング制御装置 | |
| JP2916604B2 (ja) | セルトラヒック監視装置 | |
| JP3075320B2 (ja) | Ｕｐｃ回路の制御装置 | |
| AU634426B2 (en) | Apparatus and method for controlling cells input to atm network | |
| JP3003660B2 (ja) | 非同期転送モードａｂｒスイッチ装置 | |
| JP2855485B2 (ja) | トラヒック観測回路 | |
| US6549518B1 (en) | Policing method and apparatus with small access amount to cell data table for policing determination | |
| JP3140604B2 (ja) | ポリシング回路 | |
| JP3072175B2 (ja) | Ｕｐｃ回路 | |
| JP3088986B2 (ja) | Ａｔｍ交換機 | |
| JP2580395B2 (ja) | セル監視装置及びそれを用いたセル流量制御装置 | |
| JP3033629B2 (ja) | 警報処理回路 | |
| JPH04369139A (ja) | Ａｔｍトラヒック制御方式 | |
| JP3518482B2 (ja) | パケットのポリシング装置及びその方法 | |
| JP2873325B2 (ja) | セルトラヒック監視装置 | |
| JPH05136808A (ja) | 時刻管理方式 | |
| JP2947687B2 (ja) | バッファ装置 | |
| JPH03241944A (ja) | セル流量監視方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 19980616 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070724 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080724 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090724 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100724 Year of fee payment: 12 |
|
| LAPS | Cancellation because of no payment of annual fees |