JP2895657B2 - Ａｔｍ伝送網の監視方式 - Google Patents
Ａｔｍ伝送網の監視方式Info
- Publication number
- JP2895657B2 JP2895657B2 JP12863491A JP12863491A JP2895657B2 JP 2895657 B2 JP2895657 B2 JP 2895657B2 JP 12863491 A JP12863491 A JP 12863491A JP 12863491 A JP12863491 A JP 12863491A JP 2895657 B2 JP2895657 B2 JP 2895657B2
- Authority
- JP
- Japan
- Prior art keywords
- measurement
- memory
- cell
- time
- identifier
- 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 Transfer Mode:非同期転送
技術) 伝送網の研究が活発に行われている。
高速・広帯域統合網（Ｂ−ＩＳＤＮ）の実現技術として
最近、ＡＴＭ(Asynchronous Transfer Mode:非同期転送
技術) 伝送網の研究が活発に行われている。
【０００３】このＡＴＭ伝送網には、図７(b) に示すよ
うに加入者側に電話等の音声端末、テレビ端末等のビジ
ュアル端末、ファックス、コンピュータ間の伝送端末等
がつながっており、同図(a) にＮＮＩ（伝送網間）の例
で示すようにヘッダ部（５バイト）とペイロード部（４
８バイト）とで構成されたセル（パケット）形式で全て
の情報を統一して多くのノード、即ちＡＴＭ伝送網のク
ロスコネクト装置間のパスを非同期伝送するもので情報
が発生したときのみにセルを送出することで回線の使用
効率が上がり、また、低速から高速まで全ての速度を一
元的に扱うことができるので、ＳＴＭ(SynchronousTran
sfer Mode: 同期転送技術) 伝送網と比較してタイムス
ロット割り当て処理の手間が無くなるため、分散処理制
御に適合しており、柔軟性に富んだ多重化伝送が可能と
なる。
うに加入者側に電話等の音声端末、テレビ端末等のビジ
ュアル端末、ファックス、コンピュータ間の伝送端末等
がつながっており、同図(a) にＮＮＩ（伝送網間）の例
で示すようにヘッダ部（５バイト）とペイロード部（４
８バイト）とで構成されたセル（パケット）形式で全て
の情報を統一して多くのノード、即ちＡＴＭ伝送網のク
ロスコネクト装置間のパスを非同期伝送するもので情報
が発生したときのみにセルを送出することで回線の使用
効率が上がり、また、低速から高速まで全ての速度を一
元的に扱うことができるので、ＳＴＭ(SynchronousTran
sfer Mode: 同期転送技術) 伝送網と比較してタイムス
ロット割り当て処理の手間が無くなるため、分散処理制
御に適合しており、柔軟性に富んだ多重化伝送が可能と
なる。
【０００４】このようなＡＴＭ伝送網を加入者系に用い
た場合、自由なセルの送出を加入者に許容すると情報発
生の頻度の違いにより加入者間で不公平が生じるため、
各ノードにおいて存在する伝送網（ネットワーク）の供
給者と加入者との間で単位時間当たりに送出できるセル
の上限を予め契約し、加入者はその契約に従ってセルを
送出し、伝送網の供給者は、加入者が契約の範囲内の量
でセルを送出しているかどうかを、伝送網の入口でチェ
ックして自ネットワークを防御するためのポリシング機
能が必要とされている。
た場合、自由なセルの送出を加入者に許容すると情報発
生の頻度の違いにより加入者間で不公平が生じるため、
各ノードにおいて存在する伝送網（ネットワーク）の供
給者と加入者との間で単位時間当たりに送出できるセル
の上限を予め契約し、加入者はその契約に従ってセルを
送出し、伝送網の供給者は、加入者が契約の範囲内の量
でセルを送出しているかどうかを、伝送網の入口でチェ
ックして自ネットワークを防御するためのポリシング機
能が必要とされている。
【０００５】
【従来の技術】上記のようなポリシング機能を実現する
ためには、セルの流量をチャネル毎に計測する必要があ
り、このチャネルは、加入者とノードとの間に張られた
１本の伝送路中に区切られた複数の論理的なチャネルで
あり、ＶＰＩ(Virtual Path Identifier) やＶＣＩ(Vir
tual Channel Identifier)と称される識別子を用いるこ
とにより識別している。
ためには、セルの流量をチャネル毎に計測する必要があ
り、このチャネルは、加入者とノードとの間に張られた
１本の伝送路中に区切られた複数の論理的なチャネルで
あり、ＶＰＩ(Virtual Path Identifier) やＶＣＩ(Vir
tual Channel Identifier)と称される識別子を用いるこ
とにより識別している。
【０００６】このようなセルの計測を行うためには、様
々な方式が提案されているが、図８(a) に示すようにセ
ルの到着時間間隔Ｔを測定する方式が最も確実な値が得
られることが報告されている。
々な方式が提案されているが、図８(a) に示すようにセ
ルの到着時間間隔Ｔを測定する方式が最も確実な値が得
られることが報告されている。
【０００７】今、前セルが時刻ｔo に到着し、時刻ｔに
セルが到着したとすれば、セルの到着時間間隔Ｔは、 Ｔ＝ｔ−ｔo となり、セル流量のピーク値Ｖp は、 Ｖp ＝１／Ｔ として計算することができる。
セルが到着したとすれば、セルの到着時間間隔Ｔは、 Ｔ＝ｔ−ｔo となり、セル流量のピーク値Ｖp は、 Ｖp ＝１／Ｔ として計算することができる。
【０００８】このようなセルの到着によりセルの到着時
間間隔を計測を行うための従来の回路構成例が図９に示
されており、現在到着したセルの時刻を保存するカウン
タ（レジスタ）１１と、前セルの到着時刻を保存するレ
ジスタ１２と、レジスタ１２からの前セル到着時刻Ａと
カウンタ１１からの現時刻Ｂとにより到着時間間隔Ｔ＝
Ｂ−Ａを算出する計算部１３とで構成されており、この
ようにして得た時間間隔Ｔを基にしてセル流量を演算し
ている。
間間隔を計測を行うための従来の回路構成例が図９に示
されており、現在到着したセルの時刻を保存するカウン
タ（レジスタ）１１と、前セルの到着時刻を保存するレ
ジスタ１２と、レジスタ１２からの前セル到着時刻Ａと
カウンタ１１からの現時刻Ｂとにより到着時間間隔Ｔ＝
Ｂ−Ａを算出する計算部１３とで構成されており、この
ようにして得た時間間隔Ｔを基にしてセル流量を演算し
ている。
【０００９】
【発明が解決しようとする課題】このような従来のＡＴ
Ｍ伝送網のセル流量を監視する方式においては、現時刻
及び前セル到着時刻を保存するレジスタは、存在するＶ
ＰＩ又はＶＣＩの数に対応する段数のレジスタを準備す
る必要があるため回路の増大を招いてしまう。
Ｍ伝送網のセル流量を監視する方式においては、現時刻
及び前セル到着時刻を保存するレジスタは、存在するＶ
ＰＩ又はＶＣＩの数に対応する段数のレジスタを準備す
る必要があるため回路の増大を招いてしまう。
【００１０】また、このようなレジスタの段数が有限で
あるため、図８(b)に示すように到着時間間隔が該レジ
スタの段数で決まる最大計測可能間隔Ｔmax より長くな
ると、図９の回路は、到着時間間隔Ｔ−Ｔmax ＝Ｔ’な
る時間間隔を計測してしまい、セル流量の誤判定を生じ
てしまうという問題点があった。
あるため、図８(b)に示すように到着時間間隔が該レジ
スタの段数で決まる最大計測可能間隔Ｔmax より長くな
ると、図９の回路は、到着時間間隔Ｔ−Ｔmax ＝Ｔ’な
る時間間隔を計測してしまい、セル流量の誤判定を生じ
てしまうという問題点があった。
【００１１】そこで、本発明は、回路規模を増大させる
ことなく、またセル流量の計測を正確に行うことができ
るＡＴＭ伝送網の監視方式を実現することを目的とす
る。
ことなく、またセル流量の計測を正確に行うことができ
るＡＴＭ伝送網の監視方式を実現することを目的とす
る。
【００１２】
【課題を解決するための手段】図１は、本発明に係るＡ
ＴＭ伝送網の監視方式の各ノードの構成を概念的に示し
たもので、本発明では、初期値を設定すると共に計測結
果を出力する入出力部１と、時刻を発生するタイマー２
と、計測作業用兼結果保存用のメモリ３と、計測開始後
に初めて到着したセルを検出し、その時の該タイマー２
からの時刻を該メモリ３にその識別子毎に書き込むと共
に同じ識別子の次のセルが到着するまでに所定の計測許
容時間が経過したときには異常であるとして該計測をや
り直すトラフィック計測部４とを備えている。
ＴＭ伝送網の監視方式の各ノードの構成を概念的に示し
たもので、本発明では、初期値を設定すると共に計測結
果を出力する入出力部１と、時刻を発生するタイマー２
と、計測作業用兼結果保存用のメモリ３と、計測開始後
に初めて到着したセルを検出し、その時の該タイマー２
からの時刻を該メモリ３にその識別子毎に書き込むと共
に同じ識別子の次のセルが到着するまでに所定の計測許
容時間が経過したときには異常であるとして該計測をや
り直すトラフィック計測部４とを備えている。
【００１３】また、本発明では、上記の初期値が到着セ
ルの時間間隔の下限値を含み、該トラフィック計測部４
が、計測開始後の２つの同じ識別子のセル間の到着時間
間隔が該下限値以下であるとき違反しているものとして
該違反回数を該メモリ３に格納し、計測終了時に該違反
回数とその識別子とを該入出力部１から出力させること
ができる。
ルの時間間隔の下限値を含み、該トラフィック計測部４
が、計測開始後の２つの同じ識別子のセル間の到着時間
間隔が該下限値以下であるとき違反しているものとして
該違反回数を該メモリ３に格納し、計測終了時に該違反
回数とその識別子とを該入出力部１から出力させること
ができる。
【００１４】更に本発明では、該トラフィック計測部４
が、該違反回数と共に該違反した到着時間間隔の最小値
を該メモリ３に格納し、計測終了時に該最小到着時間間
隔も該入出力部１から出力させることもできる。
が、該違反回数と共に該違反した到着時間間隔の最小値
を該メモリ３に格納し、計測終了時に該最小到着時間間
隔も該入出力部１から出力させることもできる。
【００１５】そして更に本発明では、該メモリ３を第１
のメモリとしたときに該第１のメモリ３におけるセルの
識別子毎のアドレス管理値を格納したオーバーフローチ
ェック作業用の第２のメモリ５を更に含み、該トラフィ
ック計測部４が、該第２のメモリ５で管理されるアドレ
スに従って該第１のメモリ３中の各識別子毎に計測開始
後に初めて到着したセルの時刻から次のセルが到着する
までに所定時間が経過したとき該計測をやり直すことも
可能である。
のメモリとしたときに該第１のメモリ３におけるセルの
識別子毎のアドレス管理値を格納したオーバーフローチ
ェック作業用の第２のメモリ５を更に含み、該トラフィ
ック計測部４が、該第２のメモリ５で管理されるアドレ
スに従って該第１のメモリ３中の各識別子毎に計測開始
後に初めて到着したセルの時刻から次のセルが到着する
までに所定時間が経過したとき該計測をやり直すことも
可能である。
【００１６】
【作用】図１に示した本発明においては、入出力部１に
おいて、到着セルの時間間隔の下限値を含む装置全体の
初期値が設定され、この後、トラフィック計測部４は、
計測開始後に初めて到着したセルを検出すると共に、こ
の検出時刻をタイマー２から発生される時刻をメモリ３
に保存しておく。但し、トラフィック計測部４はこのと
き、セルの識別子毎に該時刻を保存しておく。
おいて、到着セルの時間間隔の下限値を含む装置全体の
初期値が設定され、この後、トラフィック計測部４は、
計測開始後に初めて到着したセルを検出すると共に、こ
の検出時刻をタイマー２から発生される時刻をメモリ３
に保存しておく。但し、トラフィック計測部４はこのと
き、セルの識別子毎に該時刻を保存しておく。
【００１７】そして、トラフィック計測部４は、同じ識
別子の次のセルが到着したことを検出したとき、その検
出時刻とメモリ３に保存している前セルの時刻との到着
時間間隔が上記の下限値以下でなければ正常であるので
そのまま計測を続け特別な信号は発生しない。
別子の次のセルが到着したことを検出したとき、その検
出時刻とメモリ３に保存している前セルの時刻との到着
時間間隔が上記の下限値以下でなければ正常であるので
そのまま計測を続け特別な信号は発生しない。
【００１８】一方、前セルが到着してから次の同じ識別
子のセルが中々到着せず、所定の計測許容時間を経過し
たときには、セルの到着が異常であるので、この場合に
は計測結果が信頼できないから計測をやり直し入出力部
１から出力させないようにしている。
子のセルが中々到着せず、所定の計測許容時間を経過し
たときには、セルの到着が異常であるので、この場合に
は計測結果が信頼できないから計測をやり直し入出力部
１から出力させないようにしている。
【００１９】これにより、識別子の数が増大してもメモ
リ３の容量を増やすだけでよく回路規模には殆ど影響を
与えることがないだけでなく、異常にセルの到着時間間
隔が長くなった場合での誤った計測結果を出さないよう
にしている。
リ３の容量を増やすだけでよく回路規模には殆ど影響を
与えることがないだけでなく、異常にセルの到着時間間
隔が長くなった場合での誤った計測結果を出さないよう
にしている。
【００２０】また逆に、本発明のトラフィック計測部４
では、計測開始後の２つの同じ識別子のセル間の到着時
間間隔が該下限値以下であるときには、セルの到着が早
すぎ違反しているので計測期間中、違反回数を該メモリ
３に格納して累積して行き、計測終了時に該違反回数と
その識別子とを該入出力部１から出力させることができ
る。
では、計測開始後の２つの同じ識別子のセル間の到着時
間間隔が該下限値以下であるときには、セルの到着が早
すぎ違反しているので計測期間中、違反回数を該メモリ
３に格納して累積して行き、計測終了時に該違反回数と
その識別子とを該入出力部１から出力させることができ
る。
【００２１】更に本発明では、該トラフィック計測部４
が、該違反回数と共に到着時間間隔の最小値を該メモリ
３に格納し、計測終了時に該最小到着時間間隔も該入出
力部１から出力させることにより、違反したセルの時間
間隔を知らせることが可能となる。
が、該違反回数と共に到着時間間隔の最小値を該メモリ
３に格納し、計測終了時に該最小到着時間間隔も該入出
力部１から出力させることにより、違反したセルの時間
間隔を知らせることが可能となる。
【００２２】
【実施例】図１には、上記のように本発明に係るＡＴＭ
伝送網の監視方式における各ノードの原理構成ブロック
が示されているだけでなく、以下に述べる実施例に用い
る第１及び第２のメモリ３及び５の内容が図示されてお
り、メモリ３においては、識別子としてＶＰＩ又はＶＣ
Ｉを用い、各識別子によって識別されるセルのパラメー
タとして、前セルの到着時刻ｔｏと、セル到着時間のピ
ーク値ｔｐと、到着時間間隔の下限値Ｔlim と、違反回
数ｎと、計測開始フラグＦとを保存するようになってい
る。また、メモリ５においては、オーバーフローチェッ
ク用カウント値ｎｃと、このｎｃ値のリミット値Ｎｃ
と、メモリ３の識別子０〜ｍをアドレスとするアドレス
管理値（初期値）Ａｃとを格納している。
伝送網の監視方式における各ノードの原理構成ブロック
が示されているだけでなく、以下に述べる実施例に用い
る第１及び第２のメモリ３及び５の内容が図示されてお
り、メモリ３においては、識別子としてＶＰＩ又はＶＣ
Ｉを用い、各識別子によって識別されるセルのパラメー
タとして、前セルの到着時刻ｔｏと、セル到着時間のピ
ーク値ｔｐと、到着時間間隔の下限値Ｔlim と、違反回
数ｎと、計測開始フラグＦとを保存するようになってい
る。また、メモリ５においては、オーバーフローチェッ
ク用カウント値ｎｃと、このｎｃ値のリミット値Ｎｃ
と、メモリ３の識別子０〜ｍをアドレスとするアドレス
管理値（初期値）Ａｃとを格納している。
【００２３】図２には、本発明に係るＡＴＭ伝送網の監
視方式のポリシング・アルゴリズムの概要が示されてお
り、図示のように、トラフィック計測部４によるトラフ
ィック計測のサブルーチンＳＵＢ１と、計測した結果を
読み出すサブルーチンＳＵＢ２とで構成されており、こ
れらのサブルーチンＳＵＢ１及びＳＵＢ２の具体例がそ
れぞれ図３及び図６に示されており、図３におけるサブ
ルーチンで用いられるサブルーチンＳＵＢ３及びＳＵＢ
４の具体例がそれぞれ図４及び図５に示されている。
視方式のポリシング・アルゴリズムの概要が示されてお
り、図示のように、トラフィック計測部４によるトラフ
ィック計測のサブルーチンＳＵＢ１と、計測した結果を
読み出すサブルーチンＳＵＢ２とで構成されており、こ
れらのサブルーチンＳＵＢ１及びＳＵＢ２の具体例がそ
れぞれ図３及び図６に示されており、図３におけるサブ
ルーチンで用いられるサブルーチンＳＵＢ３及びＳＵＢ
４の具体例がそれぞれ図４及び図５に示されている。
【００２４】以下に、図３乃至図６を参照して本発明の
実施例の動作を説明する。
実施例の動作を説明する。
【００２５】トラフィック計測アルゴリズム（図３参
照） まず、計測が開始されると、図４に示す初期設定
のサブルーチンＳＵＢ３が実行される。
照） まず、計測が開始されると、図４に示す初期設定
のサブルーチンＳＵＢ３が実行される。
【００２６】初期設定アルゴリズム（図４参照） 即ち、図４に示すように、トラフィック計測部４はま
ずタイマー２から現在の時刻ｔを取得し（ステップＳ２
１）、各識別子毎に上述したパラメータｎ及びＦを“0"
に設定すると共に、Ｔlim を所定の下限値に設定し、Ｔ
p を例えば“0"に設定しておく（ステップＳ２２）。
ずタイマー２から現在の時刻ｔを取得し（ステップＳ２
１）、各識別子毎に上述したパラメータｎ及びＦを“0"
に設定すると共に、Ｔlim を所定の下限値に設定し、Ｔ
p を例えば“0"に設定しておく（ステップＳ２２）。
【００２７】このようにして初期設定が終了した後、図
３に戻って次に計測が終了したか否かを判定する（ステ
ップＳ１）。これは、制御部（図示せず）からの計測終
了コマンドを受けたときに終了し、それ以外は計測処理
が続行される。
３に戻って次に計測が終了したか否かを判定する（ステ
ップＳ１）。これは、制御部（図示せず）からの計測終
了コマンドを受けたときに終了し、それ以外は計測処理
が続行される。
【００２８】次に、セルが到着したか否かが判定される
（ステップＳ２）が、これは、ＡＴＭ伝送網がセル実セ
ル或いは空セルのいずれかが必ず入力されるように設定
しているので、このステップＳ２を実行するときに入力
されたセルが実セルであるか否かを判定することとな
る。
（ステップＳ２）が、これは、ＡＴＭ伝送網がセル実セ
ル或いは空セルのいずれかが必ず入力されるように設定
しているので、このステップＳ２を実行するときに入力
されたセルが実セルであるか否かを判定することとな
る。
【００２９】そして、セル（以下、実セルを示す）の到
着が検出されたときには、そのセルの識別子としての例
えばＶＰＩ番号を抽出し（ステップＳ３）、このときの
セル到着時刻ｔを検出する（ステップＳ４）と共に、こ
のセルが初めて到着したセルか否かを計測開始フラグＦ
により判定する（ステップＳ５）。この場合、最初であ
ればＦ＝０であるのでステップＳ６でフラグＦを"1" に
セットすると共にステップＳ１３で上記の時刻ｔを前セ
ルの到着時刻ｔｏにしてメモリ３中の該当するＶＰＩ番
号のｔｏに保存しステップＳ１へ戻る。
着が検出されたときには、そのセルの識別子としての例
えばＶＰＩ番号を抽出し（ステップＳ３）、このときの
セル到着時刻ｔを検出する（ステップＳ４）と共に、こ
のセルが初めて到着したセルか否かを計測開始フラグＦ
により判定する（ステップＳ５）。この場合、最初であ
ればＦ＝０であるのでステップＳ６でフラグＦを"1" に
セットすると共にステップＳ１３で上記の時刻ｔを前セ
ルの到着時刻ｔｏにしてメモリ３中の該当するＶＰＩ番
号のｔｏに保存しステップＳ１へ戻る。
【００３０】一方、セルが初めてのものではないときに
は、前セルの到着時刻ｔｏをメモリ３から読み出し（ス
テップＳ７）て到着時間間隔Ｔ＝ｔ−ｔｏを計算する
（ステップＳ８）。
は、前セルの到着時刻ｔｏをメモリ３から読み出し（ス
テップＳ７）て到着時間間隔Ｔ＝ｔ−ｔｏを計算する
（ステップＳ８）。
【００３１】このようにして求めた到着時間間隔Ｔが、
上記の下限値Ｔlim以下の違反したものになっていない
かどうかを判定し（ステップＳ９）、違反していなけれ
ばステップＳ１３を介してステップＳ１へ戻るが、Ｔ＜
Ｔlimとなって違反していることが判ったときには、メ
モリ３の違反回数ｎ（これは最初は“0"）を"1" だけイ
ンクリメントし（ステップＳ１０）、更にこの到着時間
間隔Ｔがメモリ３中の到着時間間隔のピーク値Ｔp とＴ
＜Ｔp の関係にあるか否か、即ちいままでのピーク値を
下回っているか否かを判定し（ステップＳ１１）、この
結果、Ｔ＜Ｔpの関係にあると判ったときにはステップ
Ｓ１に戻るが、そうでなければより小さい到着時間間隔
（より大きいセル流量）のピーク値としてメモリ３に保
存しておき（ステップＳ１２）、後に更に小さいピーク
値が発生したときには更新されることとなる。
上記の下限値Ｔlim以下の違反したものになっていない
かどうかを判定し（ステップＳ９）、違反していなけれ
ばステップＳ１３を介してステップＳ１へ戻るが、Ｔ＜
Ｔlimとなって違反していることが判ったときには、メ
モリ３の違反回数ｎ（これは最初は“0"）を"1" だけイ
ンクリメントし（ステップＳ１０）、更にこの到着時間
間隔Ｔがメモリ３中の到着時間間隔のピーク値Ｔp とＴ
＜Ｔp の関係にあるか否か、即ちいままでのピーク値を
下回っているか否かを判定し（ステップＳ１１）、この
結果、Ｔ＜Ｔpの関係にあると判ったときにはステップ
Ｓ１に戻るが、そうでなければより小さい到着時間間隔
（より大きいセル流量）のピーク値としてメモリ３に保
存しておき（ステップＳ１２）、後に更に小さいピーク
値が発生したときには更新されることとなる。
【００３２】一方、ステップＳ２においてセルが到着し
ていないことが判明したときには、メモリ５のｎｃを読
み出し（ステップＳ１４）、このｎｃが、やはりメモリ
５に設定してあるリミット値Ｎｃを越えたか否かを判定
する（ステップＳ１５）。尚、このＮｃは以下のオーバ
ーフローチェック・サブルーチンＳＵＢ４を常に実行せ
ず何回かに１回実行させるためのもので、例えば「３」
なる値を有しているとすれば３回に１回だけサブルーチ
ンＳＵＢ４が実行されることとなる。
ていないことが判明したときには、メモリ５のｎｃを読
み出し（ステップＳ１４）、このｎｃが、やはりメモリ
５に設定してあるリミット値Ｎｃを越えたか否かを判定
する（ステップＳ１５）。尚、このＮｃは以下のオーバ
ーフローチェック・サブルーチンＳＵＢ４を常に実行せ
ず何回かに１回実行させるためのもので、例えば「３」
なる値を有しているとすれば３回に１回だけサブルーチ
ンＳＵＢ４が実行されることとなる。
【００３３】この結果、Ｎｃ＜ｎｃでないときには、ｎ
ｃをインクリメントして（ステップＳ１６）、メモリ６
のＮｃを更新するが、Ｎｃ＜ｎｃのときにはサブルーチ
ンＳＵＢ４を実行し、その後、ｎｃをリセット（ｎｃ＝
０）して（ステップＳ１７）ステップＳ１へ戻る。
ｃをインクリメントして（ステップＳ１６）、メモリ６
のＮｃを更新するが、Ｎｃ＜ｎｃのときにはサブルーチ
ンＳＵＢ４を実行し、その後、ｎｃをリセット（ｎｃ＝
０）して（ステップＳ１７）ステップＳ１へ戻る。
【００３４】オーバーフローチェックのアルゴリズム（図５参照） オーバーフローチェック・サブルーチンＳＵＢ４のア
ルゴリズムが図５に示されており、これはトラフィック
計測部４の処理とは独立した周期で実行されるものであ
り、まず、メモリ５からアドレス管理値Ａｃを読み出し
（ステップＳ３１）、またメモリ３から計測開始フラグ
Ｆを読み出す（ステップＳ３２）。
ルゴリズムが図５に示されており、これはトラフィック
計測部４の処理とは独立した周期で実行されるものであ
り、まず、メモリ５からアドレス管理値Ａｃを読み出し
（ステップＳ３１）、またメモリ３から計測開始フラグ
Ｆを読み出す（ステップＳ３２）。
【００３５】そして、この計測開始フラグＦが"1" であ
るか否か、即ち現在、計測開始後の最初のセルしか検出
されていないのか、それとも次のセルが検出されている
のかが判定され（ステップＳ３３）、Ｆ＝１のときには
最初のセルの状態ではないので、ステップＳ３９に進ん
でＡｃをインクリメントし、メモリ３の次のアドレス
（ＶＰＩ番号）のＡｃ及びＦが読み出される。
るか否か、即ち現在、計測開始後の最初のセルしか検出
されていないのか、それとも次のセルが検出されている
のかが判定され（ステップＳ３３）、Ｆ＝１のときには
最初のセルの状態ではないので、ステップＳ３９に進ん
でＡｃをインクリメントし、メモリ３の次のアドレス
（ＶＰＩ番号）のＡｃ及びＦが読み出される。
【００３６】しかし、ステップＳ３３において、フラグ
Ｆ＝１と判定されたときには、最初のセルの状態にある
ので、現在の時刻ｔをタイマー２から取得する（ステッ
プＳ３４）と共に指定されたＶＰＩ番号の前セルの到着
時刻ｔｏをメモリ３から読み出し（ステップＳ３５）て
到着時間間隔Ｔ＝ｔ−ｔｏを計算する（ステップＳ３
６）。
Ｆ＝１と判定されたときには、最初のセルの状態にある
ので、現在の時刻ｔをタイマー２から取得する（ステッ
プＳ３４）と共に指定されたＶＰＩ番号の前セルの到着
時刻ｔｏをメモリ３から読み出し（ステップＳ３５）て
到着時間間隔Ｔ＝ｔ−ｔｏを計算する（ステップＳ３
６）。
【００３７】そして、この計算されてデータビットで表
された到着時間間隔Ｔの最上位ビット（ＭＳＢ）が"1"
か否かを判定し（ステップＳ３７）、"1" でなければス
テップＳ３９に進むが、そうでなければ計測開始フラグ
Ｆを“0"にリセットする（ステップＳ３８）。尚、この
サブルーチンＳＵＢ４はアドレスＡｃが全てについて指
定されたときに終了して図３のステップＳ１７に進むこ
とになる。
された到着時間間隔Ｔの最上位ビット（ＭＳＢ）が"1"
か否かを判定し（ステップＳ３７）、"1" でなければス
テップＳ３９に進むが、そうでなければ計測開始フラグ
Ｆを“0"にリセットする（ステップＳ３８）。尚、この
サブルーチンＳＵＢ４はアドレスＡｃが全てについて指
定されたときに終了して図３のステップＳ１７に進むこ
とになる。
【００３８】ここで、到着時間間隔Ｔの最上位ビット
が"1" であるか否かを判定する意味は、最初のセルが到
着してメモリ３の到着時刻ｔｏとして示される最大の時
間の半分を経過したか否かを判定していることを示して
いる。これは、メモリ３のＶＰＩ番号は０〜ｍまで存在
するために、到着時刻ｔｏとして表される最大許容到着
時間間隔によりステップＳ３７を判定したのでは、或る
ＶＰＩ番号の到着時間間隔Ｔをチェックしているときに
別のＶＰＩ番号の到着時間間隔Ｔがその最大許容時間間
隔を越えてしまうことになるからである。従って、この
ときの最上位ビットは所定の計測許容時間に相当するこ
ととなる。
が"1" であるか否かを判定する意味は、最初のセルが到
着してメモリ３の到着時刻ｔｏとして示される最大の時
間の半分を経過したか否かを判定していることを示して
いる。これは、メモリ３のＶＰＩ番号は０〜ｍまで存在
するために、到着時刻ｔｏとして表される最大許容到着
時間間隔によりステップＳ３７を判定したのでは、或る
ＶＰＩ番号の到着時間間隔Ｔをチェックしているときに
別のＶＰＩ番号の到着時間間隔Ｔがその最大許容時間間
隔を越えてしまうことになるからである。従って、この
ときの最上位ビットは所定の計測許容時間に相当するこ
ととなる。
【００３９】結果読出処理アルゴリズム（図６参照） 図２に示した結果読出処理のサブルーチンＳＵＢ２は
図６に示すように、入出力部１が、まずメモリ３に対す
る読出アドレスが設定され（ステップＳ４１）、このア
ドレスに対応するＶＰＩ番号の違反回数ｎが読み出され
（ステップＳ４２）、このｎが“0"であるか否かが判定
される（ステップＳ４３）。
図６に示すように、入出力部１が、まずメモリ３に対す
る読出アドレスが設定され（ステップＳ４１）、このア
ドレスに対応するＶＰＩ番号の違反回数ｎが読み出され
（ステップＳ４２）、このｎが“0"であるか否かが判定
される（ステップＳ４３）。
【００４０】この場合、ｎ＝０であれば、違反は起こっ
ていないのでステップＳ４６に進み、更にステップＳ４
１に戻って次のアドレスのｎが“0"か否かを判定する。
そして、ｎ＝０でないときには、そのアドレスのＶp を
読み出し（ステップＳ４４）て制御部（図示せず）へ通
知する（ステップＳ４５）。このようにして、全てのＶ
ＰＩ番号について入出力部１が読出処理を実行する。
ていないのでステップＳ４６に進み、更にステップＳ４
１に戻って次のアドレスのｎが“0"か否かを判定する。
そして、ｎ＝０でないときには、そのアドレスのＶp を
読み出し（ステップＳ４４）て制御部（図示せず）へ通
知する（ステップＳ４５）。このようにして、全てのＶ
ＰＩ番号について入出力部１が読出処理を実行する。
【００４１】尚、以上の実施例では、オーバーフローチ
ェック用メモリ５をメモリ３とは別途設けて処理してい
るが、このメモリ５はトラフィック計測部４に内蔵させ
た形でも同等の機能を達成することができる。
ェック用メモリ５をメモリ３とは別途設けて処理してい
るが、このメモリ５はトラフィック計測部４に内蔵させ
た形でも同等の機能を達成することができる。
【００４２】
【発明の効果】以上のように本発明に係るＡＴＭ伝送網
の監視方式によれば、各ノードが、計測開始後に初めて
到着したセルの時刻をメモリに保存し、この時刻から同
じ識別子の次のセルが到着するまでに所定の計測許容時
間が経過したときには異常であるとして該計測をやり直
すように構成したので、前セルの到着時刻の保存をメモ
リで済ませることができ、各ＶＰＩ（ＶＣＩ）毎にレジ
スタを設ける必要がなく回路規模が縮小できると共にメ
モリの物理的な到着時間間隔の保存限界を越えるような
セルの到着に対しても誤ったセル流量の結果を出すこと
がなく正確なセル流量を与えることが出来る。
の監視方式によれば、各ノードが、計測開始後に初めて
到着したセルの時刻をメモリに保存し、この時刻から同
じ識別子の次のセルが到着するまでに所定の計測許容時
間が経過したときには異常であるとして該計測をやり直
すように構成したので、前セルの到着時刻の保存をメモ
リで済ませることができ、各ＶＰＩ（ＶＣＩ）毎にレジ
スタを設ける必要がなく回路規模が縮小できると共にメ
モリの物理的な到着時間間隔の保存限界を越えるような
セルの到着に対しても誤ったセル流量の結果を出すこと
がなく正確なセル流量を与えることが出来る。
【図１】本発明に係るＡＴＭ伝送網の監視方式の各ノー
ドの構成及び各メモリの実施例を示したブロック図であ
る。
ドの構成及び各メモリの実施例を示したブロック図であ
る。
【図２】本発明に係るＡＴＭ伝送網の監視方式に用いる
ポリシング・アルゴリズムを説明するためのフローチャ
ート図である。
ポリシング・アルゴリズムを説明するためのフローチャ
ート図である。
【図３】本発明に係るＡＴＭ伝送網の監視方式に用いる
トラフィック計測部のアルゴリズムを説明するためのフ
ローチャート図である。
トラフィック計測部のアルゴリズムを説明するためのフ
ローチャート図である。
【図４】本発明に係るＡＴＭ伝送網の監視方式に用いる
初期設定のアルゴリズムを説明するためのフローチャー
ト図である。
初期設定のアルゴリズムを説明するためのフローチャー
ト図である。
【図５】本発明に係るＡＴＭ伝送網の監視方式に用いる
オーバーフローチェックのアルゴリズムを説明するため
のフローチャート図である。
オーバーフローチェックのアルゴリズムを説明するため
のフローチャート図である。
【図６】本発明に係るＡＴＭ伝送網の監視方式に用いる
計測結果読出処理のアルゴリズムを説明するためのフロ
ーチャート図である。
計測結果読出処理のアルゴリズムを説明するためのフロ
ーチャート図である。
【図７】本発明に用いるＡＴＭセルを説明するための図
である。
である。
【図８】ＡＴＭセルの到着時間間隔を説明するための図
である。
である。
【図９】レジスタを用いた従来の計測回路を示す図であ
る。
る。
１ 入出力部 ２ タイマー ３ 計測作業用兼結果保存用メモリ ４ トラフィック計測部 ５ オーバーフローチェック作業用メモリ 図中、同一符号は同一又は相当部分を示す。
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平３−69232（ＪＰ，Ａ) 特開 平４−266240（ＪＰ，Ａ) 特開 平４−281644（ＪＰ，Ａ) (58)調査した分野(Int.Cl.6，ＤＢ名) H04L 12/24 - 12/28 H04L 12/56
Claims (4)
- 【請求項１】 初期値を設定し計測結果を出力する入出
力部(1) と、時刻を発生するタイマー(2) と、計測作業
用兼結果保存用のメモリ(3) と、計測開始後に初めて到
着したセルを検出し、その時の該タイマー(2) からの時
刻を該メモリ(3) にその識別子毎に書き込むと共に同じ
識別子の次のセルが到着するまでに所定の計測許容時間
が経過したときには異常であるとして該計測をやり直す
トラフィック計測部(4) と、を各ノードが備えたことを
特徴とするＡＴＭ伝送網の監視方式。 - 【請求項２】 該初期値が到着セルの時間間隔の下限値
を含み、該トラフィック計測部(4) が、計測開始後の２
つの同じ識別子のセル間の到着時間間隔が該下限値以下
であるとき違反しているものとして該違反回数を該メモ
リ(3) に格納し、計測終了時に該違反回数とその識別子
とを該入出力部(1)から出力させることを特徴とした請
求項１に記載のＡＴＭ伝送網の監視方式。 - 【請求項３】 該トラフィック計測部(4) が、該違反回
数と共に該違反した到着時間間隔の最小値を該メモリ
(3) に格納し、計測終了時に該最小到着時間間隔も該入
出力部(1) から出力させることを特徴とした請求項２に
記載のＡＴＭ伝送網の監視方式。 - 【請求項４】 該メモリ(3) を第１のメモリとしたとき
に該第１のメモリ(3) におけるセルの識別子毎のアドレ
ス管理値を格納したオーバーフローチェック作業用の第
２のメモリ(5) を更に含み、該トラフィック計測部(4)
が、該第２のメモリ(5) で管理されるアドレスに従って
該第１のメモリ(3) 中の各識別子毎に計測開始後に初め
て到着したセルの時刻から次のセルが到着するまでに所
定時間が経過したとき該計測をやり直すことを特徴とし
た請求項１乃至３のいずれかに記載のＡＴＭ伝送網の監
視方式。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12863491A JP2895657B2 (ja) | 1991-04-30 | 1991-04-30 | Ａｔｍ伝送網の監視方式 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12863491A JP2895657B2 (ja) | 1991-04-30 | 1991-04-30 | Ａｔｍ伝送網の監視方式 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH04329733A JPH04329733A (ja) | 1992-11-18 |
| JP2895657B2 true JP2895657B2 (ja) | 1999-05-24 |
Family
ID=14989671
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12863491A Expired - Fee Related JP2895657B2 (ja) | 1991-04-30 | 1991-04-30 | Ａｔｍ伝送網の監視方式 |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2895657B2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3157718B2 (ja) | 1996-08-21 | 2001-04-16 | 日本電気エンジニアリング株式会社 | Ａｔｍ伝送網の時刻管理方法 |
| JPH10164088A (ja) | 1996-12-04 | 1998-06-19 | Nec Corp | Ｃｄｖ削減形アルゴリズム回路自己監視方式 |
| CN110648535B (zh) * | 2019-09-26 | 2021-04-16 | 国家计算机网络与信息安全管理中心 | 一种基于流量旁路采集的轨道交通数据上报方法及装置 |
-
1991
- 1991-04-30 JP JP12863491A patent/JP2895657B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH04329733A (ja) | 1992-11-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5432713A (en) | Usage parameter control circuit for effecting policing control in an ATM network | |
| JP3002037B2 (ja) | 少なくとも１つのバーチュアル接続路のビットレートの監視方法 | |
| US5509001A (en) | Apparatus and method for controlling cells input to ATM network | |
| JP2782973B2 (ja) | パケット網における流量監視方法及びシステム | |
| JPH1079750A (ja) | Ａｔｍ交換機におけるフィードバック制御方法および装置 | |
| US6108303A (en) | Method and apparatus for traffic control in a cell-based network | |
| US5790525A (en) | Information collection device and method for use with communications networks | |
| US5734641A (en) | Device and method for discriminating timeout | |
| US5799003A (en) | OAM cell transmission method and system | |
| JP2895657B2 (ja) | Ａｔｍ伝送網の監視方式 | |
| JPH09224034A (ja) | カウンタ値のオーバーフロー処理方式、セル流入制御方式 | |
| JP3157718B2 (ja) | Ａｔｍ伝送網の時刻管理方法 | |
| US6005844A (en) | Information collection device and method for use with communications networks | |
| JP2847611B2 (ja) | セル消失防止制御方式 | |
| US6549518B1 (en) | Policing method and apparatus with small access amount to cell data table for policing determination | |
| JP2987258B2 (ja) | 非同期転送モード通信網におけるトラヒック監視方式 | |
| EP0481507A2 (en) | Apparatus and method for controlling cells input to ATM network | |
| JP3368454B2 (ja) | セル損失・誤配検出処理方法 | |
| JP2851743B2 (ja) | ポリシング回路 | |
| US6724771B1 (en) | Method of monitoring ATM cell bus | |
| JP3640551B2 (ja) | Ａｔｍ装置 | |
| JP3587708B2 (ja) | セル管理処理回路及びネットワークシステム | |
| JP3003660B2 (ja) | 非同期転送モードａｂｒスイッチ装置 | |
| JP2891809B2 (ja) | 時刻管理方式 | |
| JPH06276209A (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: 19990223 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080305 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090305 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100305 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |