JP2851743B2

JP2851743B2 - ポリシング回路

Info

Publication number: JP2851743B2
Application number: JP5006092A
Authority: JP
Inventors: 重男品田; 光広高野; 直明山中; 陽一佐藤; 一雄井口; 浩竹尾; 道夫草柳; 孝夫小倉
Original assignee: Fujitsu Ltd; Hitachi Ltd; Nippon Telegraph and Telephone Corp
Current assignee: Fujitsu Ltd; Hitachi Ltd; Nippon Telegraph and Telephone Corp
Priority date: 1992-03-06
Filing date: 1992-03-06
Publication date: 1999-01-27
Anticipated expiration: 2014-01-27
Also published as: JPH05252191A

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、ＡＴＭ網におけるポリ
シング回路に関する。

【０００２】

【従来の技術】ＡＴＭ網におけるポリシング方式として
は、例えば、「１９９１年電子情報通信学会春季全国大
会Ｂ−６９８」にあるように、全位相における確定的
な観測が要求されている。ポリシング回路は、基本的
に、実際に各ユーザから送出されたトラヒックが、トラ
ヒック容量の規定値に違反しているかいないかを監視す
る。マルチメディア環境下では、バースト性を定義する
容量の規定パラメータの範囲（周期性）は広いためこれ
らを効率的に正確に監視する必要がある。バーストトラ
ヒックの容量は、一定時間（トラヒック規定周期）に到
着するセル数で定義できる。上記従来技術においては、
トラヒックの規定周期を短周期と長周期とに分割して監
視している。短周期の監視においては、短周期のセルト
ラヒックを全ての位相でセル数を監視する。長周期にお
いては、短周期用のセル数を加算し、長周期しきい値と
の差を演算している。

【０００３】上記短周期および長周期のポリシング方法
として、仮想パスあるいは仮想回線ごとに監視時間Ｔ内
に最大Ｘセルまでのセルの到着を許容するポリシング方
式が提案されている。このポリシングの実現方法として
は、セル到着時刻と、セル到着数とを格納するメモリを
備え、セル到着時に、該セル到着時刻と該セルのユーザ
のＸセル個前の到着時刻との到着間隔が、監視時間Ｔ０
以下の時に違反と判定する回路が考えられる。この場
合、セル到着時刻を発生させるタイマカウンタを有限長
の自走カウンタで構成する方法が一般的に用いられてい
る。自走カウンタを巡回させることにより到着時刻を連
続的に発生させている。

【０００４】

【発明が解決しようとする課題】上述した方法では以下
の問題点を解決する必要がある。

【０００５】セル到着時刻を発生させるタイマカウンタ
を有限長の自走カウンタで構成する場合、自走カウンタ
の巡回性から、到着時刻であるカウンタ値の減算処理だ
けでは到着間隔を得ることができなくなるという問題が
ある。すなわち、カウンタ値は有限長の値を示すため
に、該自走カウンタの巡回（オーバーフロー）がこの間
に起こっていたとすると到着間隔を得ることができな
い。

【０００６】これを図６を参照して説明する。図６に自
走カウンタの巡回が起きたときの時間の変化の様子の説
明図を示す。図６において、Ｔｍａｘは自走カウンタの
最大カウント値であり、階段上の波形は、自走カウンタ
のカウント値を示している。ｔ_n、ｔ_n’およびｔ₀は、
セル到着時の自走カウンタのカウント値を示している。
セル到着時に、該セル到着時刻と該セルのユーザのＸセ
ル個前の到着時刻との到着間隔が、監視時間Ｔ₀以下の
時に違反と判定するとする。

【０００７】セル到着時に到着時刻ｔ₀のとき、Ｘセル
個前の到着時刻がｔ_nの場合、到着間隔Ｔ’とすると、
Ｔ’＝ｔ₀−ｔ_n＞０で、Ｔ’−Ｔ₀＞０のときに正常と
判定し、Ｔ’−Ｔ₀＜０のときに違反と判定する。

【０００８】しかし、セル到着時に到着時刻ｔ₀のと
き、Ｘセル個前の到着時刻がｔ_n’の場合、到着間隔
Ｔ”とすると、到着間隔Ｔ”は、図に示すようにＴｍａ
ｘ以上前に到着しているため、正常であると判断しなけ
ればいけないが、単純に減算をすると、Ｔ”＝ｔ₀−
ｔ_n’＜Ｔｍａｘとなり、単純な自走カウンタのカウン
ト値の減算だけでは到着間隔が算出できない。このた
め、実際の到着時刻は、自走カウンタの巡回を考慮する
必要があり、単純な処理と少ないハ−ド増加で到着間隔
を得る方式が必要である。

【０００９】本発明は、単純な処理と少ないハ−ド増加
で到着間隔を得ることができる、自走カウンタを有する
ポリシング回路を提供することにある。

【００１０】

【課題を解決するための手段】本発明は、非同期転送モ
ードネットワーク（ＡＴＭ網）におけるセルの到着を監
視するポリシング回路において、セルを受信して該セル
のあらかじめ定めたユーザ識別番号を検出して出力する
セル検出器と、現到着セルの到着とあらかじめ定めた許
容セル数Ｘ（ただし、Ｘは自然数）個前の到着との到着
間隔があらかじめ定めた監視時間以内のときに違反と判
定し、該監視時間より大きいときに正常と判定する判定
比較器と、あらかじめ定めた最大値Ｔ０（ただし、Ｔ０
は自然数）までカウントして巡回的に自走する自走カウ
ンタと、該自走カウンタのオーバーフローを計数する、
リセット可能なステータスカウンタと、セル到着時に該
自走カウンタのカウント値および該ステータスカウンタ
の計数値をユーザ識別番号に対応させて格納するスタン
プメモリ部とを有し、上記比較判定器は、セル到着時
に、上記自走カウンタのカウント値および上記ステータ
スカウンタの計数値と、上記スタンプメモリ部に格納し
ている上記自走カウンタのカウント値および上記ステー
タスカウンタの計数値とから、現到着セルの時刻とＸ個
前の到着セルの時刻との到着間隔として判定することに
より上記課題を解決する。

【００１１】上記ステータスカウンタは、上記判定比較
器において到着セルが正常と判定された時に、計数値を
出力してからリセットされ、上記比較判定部は、現到着
セルによるステータスカウンタの計数値から（Ｘ−１）
個前までの上記スタンプメモリ部に格納しているステー
タスカウンタの計数値の合計を自走カウンタの最大値Ｔ
０を乗じた値に、現到着セルの自走カウンタのカウント
値からスタンプメモリ部に格納しているＸ個前の自走カ
ウンタのカウント値を減算した値を加えた値を到着間隔
とする。

【００１２】また、上記ステータスカウンタは、カウン
トの上限値Ｎを予め設定し、上限値までカウントしたと
きは、リセットされるまで上限値で保持し、上記上限値
Ｎは、（Ｎ−１）と自走カウンタの上限値Ｔ０とを乗じ
た値が、監視時間以上になるように設定する。

【００１３】上記判定比較器は、上記監視時間と上記許
容セル数とを、ユーザ識別番号毎に予め設定し、上記自
走カウンタは、あらかじめ定めた最大値を上記ユーザ識
別番号毎の監視時間の最大値以上とする。

【００１４】上記ステータスカウンタの上限値Ｎは、２
とするように設定することができる。また、自走カウ
ンタは、監視時間Ｔを、予め定めた監視時間Ｔの種類を
示すメニュー数分備え、上記セル検出器は、ユーザ識別
番号に対応するメニューの監視時間Ｔの自走カウンタを
選択し、該自走カウンタは、選択されるとカウント値を
出力することができる。

【００１５】

【作用】自走カウンタは、あらかじめ定めた最大値Ｔ０
（ただし、Ｔ０は自然数）までカウントして巡回的に自
走している。ステータスカウンタは、該自走カウンタの
オーバーフローを計数しており、リセットが可能であ
る。

【００１６】まず、セルが到着すると、セル検出器は、
セルを受信して該セルのあらかじめ定めたユーザ識別番
号を検出して出力する。スタンプメモリ部は、セル到着
時に該自走カウンタのカウント値および該ステータスカ
ウンタの計数値をユーザ識別番号に対応させて格納す
る。比較判定器は、セル到着時に、上記自走カウンタの
カウント値および上記ステータスカウンタの計数値と、
上記スタンプメモリ部に格納している上記自走カウンタ
のカウント値および上記ステータスカウンタの計数値と
から、現到着セルの時刻とＸ個前の到着セルの時刻との
到着間隔として、到着間隔があらかじめ定めた監視時間
以内のときに違反と判定し、該監視時間より大きいとき
に正常と判定する。

【００１７】また、到着間隔は、現到着セルによるステ
ータスカウンタの計数値から（Ｘ−１）個前までの上記
スタンプメモリ部に格納しているステータスカウンタの
計数値の合計を自走カウンタの最大値Ｔ０を乗じた値
に、現到着セルの自走カウンタのカウント値からスタン
プメモリ部に格納しているＸ個前の自走カウンタのカウ
ント値を減算した値を加えた値として求める。この時、
ステータスカウンタは、上記判定比較器において到着セ
ルが正常と判定された時に、計数値を出力してからリセ
ットされているため、スタンプメモリ部に格納している
ステータスカウンタの計数値は、正常な到着セルと到着
セルとの間における自走カウンタのオーバーフロー回数
となっている。

【００１８】また、ステータスカウンタは、カウントの
上限値Ｎを予め設定し、上限値までカウントしたとき
は、リセットされるまで上限値で保持し、上記上限値Ｎ
は、（Ｎ−１）と自走カウンタの上限値Ｔ０とを乗じた
値が、監視時間以上になるように設定することにより、
上限値Ｎまでカウントしたときにはかならずそれ以後に
到着したセルは正常とすることができる。

【００１９】判定比較器は、上記監視時間と上記許容セ
ル数とを、ユーザ識別番号毎に予め設定したときに、自
走カウンタは、あらかじめ定めた最大値を上記ユーザ識
別番号毎の監視時間の最大値以上とすることで、自走カ
ウンタを１つ有するだけでよい。この時、ステータスカ
ウンタの上限値Ｎは、２とするように設定することによ
り、上限値２までカウントしたときにはかならずそれ以
後に到着したセルは正常とすることができる。

【００２０】

【実施例】図１は本発明の実施例１に関する機能ブロッ
ク図を示している。本発明においては、正常セル間のオ
ーバーフロー回数を表わすステータスカウンタを設け、
該カウンタ値と自走カウンタの値をスタンプメモリに格
納しておくという簡単な構成で到着間隔を求める。図１
において、１は入力セル、２はセル検出器、３はセル検
出結果、４は判定比較部、５は自走カウンタ、６は自走
カウンタ出力値ｔ（０）、７はオーバーフロー信号、８
はステータスカウンタ、９はリミッタ値Ｎ（Ｉ）、１０
はステータスカウンタ出力値ＳＴ（Ｉ，０）、１１はス
タンプメモリ部、１２はスタンプメモリ値、１３は書き
込み指示、１４はリセット信号、１５は監視時間Ｔ
（Ｉ）、１６は判定結果である。セル検出器２は、入力
セル１を受信して、セルが、ユーザセルであるかないか
をセルに付加されているセル種別を示す情報を検出して
判別する。ユーザセルである場合には、セル検出器２
は、セルの特定の領域に付加されている、セルの仮想パ
ス識別子を示すユーザ識別番号（ＶＰＩ）を検出し、検
出されたユーザ識別番号を出力する。もしくは、仮想回
線識別子（ＶＣＩ）として識別番号が示されているとき
には、ＶＣＩの識別番号を検出して出力する。自走カウ
ンタ５は、セルに同期してカウントする、有限値のカウ
ンタであり、カウント値ｔ（０）を出力し、最大値Ｔ０
までカウントするとオーバーフロー信号７を出力し、０
に巡回する。ステータスカウンタ８は、各ユーザに対応
して設けられ、自走カウンタ５からのオーバーフロー信
号７を入力し、オーバーフローがあった回数を計数し、
ステータスカウンタ出力値ＳＴ（Ｉ，０）を出力する。
ここで、Ｉはユーザ識別番号（ＶＰＩ）であり、ステー
タスカウンタ８が各ユーザに対応して設けられるため
に、リミッタ値Ｎ（Ｉ）およびステータスカウンタ出力
値ＳＴ（Ｉ，０）は、Ｉを引数としている。また、ステ
ータスカウンタ８は、正常なセルの到着があったときに
比較判定部４から出力されるリセット信号によりリセッ
トする。リミッタ値Ｎ（Ｉ）は、ステータスカウンタ８
の計数値の最大値を指示するものであり、ステータスカ
ウンタ８は、オーバーフロー回数を計数し、リミッタ値
Ｎ（Ｉ）まで計数するとそのまま保持するようにする。
リミッタ値Ｎ（Ｉ）は、自走カウンタの周期Ｔ０と（リ
ミッタ値Ｎ（Ｉ）−１）とを掛け合わせた時間が、監視
時間Ｔ（Ｉ）よりも大きくするように設定する。比較判
定部４は、セルの到着があると、該セルの到着時間とＸ
個まえの到着時間との差が、監視時間Ｔ（Ｉ）以下の時
に違反とし、監視時間Ｔ（Ｉ）以上の時に正常と判定す
る。監視時間Ｔ（Ｉ）は、予め比較判定部４の内部もし
くは外部に設定することができ、各ユーザごとに設定さ
れる。比較判定部４は、判定の結果、正常か異常かの判
定結果１６を出力し、正常と判定すると、ステータスカ
ウンタ８にリセットするように指示し、タイムスタンプ
メモリ部１１にタイムスタンプをするように指示する。
判定結果１６により、ポリシング回路では、正常の場合
は該セルをそのまま送出し、異常の場合は該セルを廃棄
できる。タイムスタンプメモリ部１１は、ユーザ数分に
ブロック分割されており、各ブロック内は、該ユーザの
許容到着セル数Ｘ個分のメモリとユーザ識別番号により
ユーザ毎に位置を示すポインタを持つ。また、ユーザご
とにメモリを有してもよい。タイムスタンプメモリ部１
１は、比較判定部４から正常の指示があると、ステータ
スカウンタ８からのステータスカウンタ出力値ＳＴ
（Ｉ，０）および自走カウンタ５からのカウント値ｔ
（０）をもとに、ユーザ識別番号Ｉにより到着順に保持
する。保持するタイムスタンプ値は、比較判定部４で比
較に利用する、Ｘ個前までの到着分のセルのタイムスタ
ンプ値である。図１において、ステータスカウンタの値
から、ＳＴ（Ｉ，ｘ）（ｘは現時刻から遡って正常セル
の到着番号を示し、０（現到着セル）からＸ−１（Ｘ−
１個前の到着セル）までの値をとる）とし、自走カウン
タの出力値をｔ（Ｉ，ｘ）とするとき、ＳＴ（Ｉ，ｘ）
は正常到着セル間の自走カウンタのオーバーフロー回数
を示す。すなわち、タイムスタンプメモリ部１１は、正
常なセルの到着があったときに、自走カウンタのカウン
ト値とステータスカウンタの値とを保持し、それを各ユ
ーザＩごとにＸ個保持する。つまり、タイムスタンプメ
モリ部１１は、各ＶＰＩあるいはＶＣＩに対して、許容
到着セル数Ｘ（Ｉ）としたときに、少なくとも（Ｘ
（Ｉ）−１）個以上のｔ（０）およびＳＴ（Ｉ，０）を
格納できるメモリを備えている。このデ−タをｔ
（ｘ）、ＳＴ（Ｉ，ｘ）（１≦ ｘ ≦Ｘ（Ｉ）−１）で
表わす。また、ユーザは、前述のように、予め識別番号
が割り当てられており、監視時間Ｔ内に最大Ｘセルまで
のセルの到着を許容するという、トラヒック容量の規定
値を契約している。規定値以上のセルをユーザが送出し
た場合には、そのセルは廃棄される。また、契約には、
予め定められたトラヒック容量のサービスメニューを選
択して契約することもできる。また、図１における点線
で囲まれた部分は、前述のように、ユーザ毎に具備され
ることをしめす。

【００２１】まず、判定比較部４における、セルの到着
間隔の計算方法について図３を参照して説明する。ＶＰ
Ｉ識別番号をＩとし、ステータスカウンタの値をＳＴ
（Ｉ，ｘ）（ｘは現時刻から遡って正常セルの到着番号
を示し、０（現到着セル）からＸ−１（Ｘ−１個前の到
着セル）までの値をとる）とし、自走カウンタの出力値
をｔ（Ｉ，ｘ）とする。このとき、ステータスカウンタ
は、正常な到着があるとリセットされるので、ＳＴ
（Ｉ，ｘ）は、正常到着セル間の自走カウンタのオーバ
ーフロー回数を示す。図３にセルの到着間隔の説明図を
示し、図４に自走カウンタのカウント値とセルの到着間
隔との説明図を示す。図３において、横線の左から右に
時間が経過しているとし、矢印はセルの到着を示す。例
えば、Ｘ＝３とすると、現到着セルと現到着セルから３
個前に到着したセルとの到着間隔は、各到着セル間の合
計となる。この場合、現到着セルの到着時の自走カウン
タの出力値をｔ（Ｉ，０）、ステータスカウンタの出力
値ＳＴ（Ｉ，０）とする。また、現到着セルから１個前
に到着したセルの到着時の自走カウンタの出力値をｔ
（Ｉ，１）、ステータスカウンタの出力値ＳＴ（Ｉ，
１）とし、２個前に到着したセルの到着時の自走カウン
タの出力値をｔ（Ｉ，２）、ステータスカウンタの出力
値ＳＴ（Ｉ，２）とする。また、現到着セルから３個前
に到着したセルの到着時の自走カウンタの出力値をｔ
（Ｉ，３）とする。ステータスカウンタの出力値ＳＴ
（Ｉ，０）は、Ｓ₀間のオーバーフロー回数である。こ
れにより、現到着セルから３個前に到着したセルまでの
オーバーフロー回数ｎ（Ｉ，３）の合計は、ｎ（Ｉ，
３）＝ＳＴ（Ｉ，０）＋ＳＴ（Ｉ，１）＋ＳＴ（Ｉ，
２）となる。

【００２２】また、図４において、三角波は、自走カウ
ンタのカウント値を示し、オーバーフロー時にカウント
値は０となる。オーバーフロー回数ｎ（Ｉ，３）を４回
とし、最後（４回目）のオーバーフローから現到着セル
までの時間は、自走カウンタの出力値をｔ（Ｉ，０）で
あり、最初（１回目）のオーバーフローから３個前の到
着セルまでの時間は、自走カウンタの周期Ｔ０から、自
走カウンタの出力値ｔ（Ｉ，３）を減算したものであ
る。ゆえに、現到着セルから３個前に到着したセルまで
の到着間隔時間ＡＴ（Ｉ，３）は、オーバーフロー回数
ｎ（Ｉ，３）に自走カウンタの周期Ｔ０を掛け合わせた
時間に、さらに、（ｔ（Ｉ，０）−ｔ（Ｉ，３））を加
えた時間となる。

【００２３】以上の例を一般式に示すと以下のようにな
る。現到着セルからＸ個前に到着したセルまでの到着間
隔ＡＴ（Ｉ，Ｘ）とし、ｎ（Ｉ，Ｘ）をこの間のオーバ
ーフロー回数とすると、

【００２４】

【数１】ｎ（Ｉ，Ｘ）＝ＳＴ（Ｉ，Ｘ−１）＋・・・＋ＳＴ（Ｉ，０）・・・（数１）

【００２５】

【数２】ＡＴ（Ｉ，Ｘ）＝ｎ（Ｉ，Ｘ）＊Ｔ０＋ｔ（Ｉ，０）−ｔ（Ｉ，Ｘ）（＊は積を示す）・・・（数２）と表わせる。

【００２６】以上のように、ステータスカウンタを設
け、該カウンタは、正常セル間のオーバーフロー回数を
表わし、該値と自走カウンタの値とをスタンプメモリに
格納しておくことにより（数１）および（数２）により
到着間隔を求めることが可能である。

【００２７】ステータスカウンタ８において、リミッタ
値をセットすることができるのを図５を参照して説明す
る。図５において、横軸は時間の経過を示し、縦軸は、
ステータスカウンタの合計値を示している。この時、監
視時間Ｔ（Ｉ）とすると、現到着のセルとＸ個前の到着
セルとの到着間隔がそれ以上に大きい場合には、常に正
常と判定できる。これにより、リミッタ値Ｎ（Ｉ）が以
下の式を満足するときは、該リミッタ値で保持できる。

【００２８】

【数３】Ｔ（Ｉ）＜（Ｎ（Ｉ）−１）＊Ｔ０（＊は積を示す）・・・（数３）ここで、Ｔ（Ｉ）は監視時間を示し、該式は自走カウン
タ５の（Ｎ（Ｉ）−１）周期分の監視で、監視時間Ｔ
（Ｉ）以上の監視となり、十分であることをしめす。こ
こで、（Ｎ（Ｉ）−１）周期分にしたのは、Ｘ個前の到
着セルが自走カウンタのカウントの途中で到着するため
である。このように、到着セルの間隔時間が、監視時間
Ｔ（Ｉ）よりも大きいければ、その後のユーザセルの到
着は、正常ということが言える。

【００２９】つぎに、判定比較部４における、セルの到
着間隔の判定について説明する。判定比較部４は、セル
検出結果３に対応するスタンプメモリ値１２、ｔ（ｘ）
（ｘ＝Ｘ（Ｉ）−１）、ＳＴ（Ｉ，ｘ）（ｘ＝１、・・
・、Ｘ（Ｉ）−１）を読みだし、上記（数１）および
（数２）により到着間隔ＡＴ（Ｉ，Ｘ）を求め、各ユー
ザ毎に決められている監視時間Ｔ（Ｉ）と比較する。

【００３０】

【数４】Ｔ（Ｉ）＜ＡＴ（Ｉ，Ｘ）・・・（数４）数４に示すような時に正常と判定し、それ以外の時に違
反と判定し、該結果を判定結果１６として出力する。正
常と判定の場合には、ステータスカウンタ８へリセット
信号１４が出力され、スタンプメモリ部１１へはｔ
（０）、ＳＴ（Ｉ，０）の書き込み指示１３が出力され
る。スタンプメモリ部１１はｔ（０）およびＳＴ（Ｉ，
０）の書き込みをし、Ｘ個前のタイムスタンプは、消去
もしくは上書きすることができる。

【００３１】（数１）、（数２）、（数３）および（数
４）による判定論理についてさらに説明する。ＡＲＴ
（Ｉ）を現到着セル時刻とＸ個前の正常セル到着時刻と
の差、即ち、真の到着間隔とする。まず、最近のＸ個の
ステータスカウンタ値、ＳＴ（Ｉ，ｘ）（ｘ＝０、１、
・・・、Ｘ−１）において、ステータスカウンタの保持
（すなわち、ステータスカウンタのカウント値がリミッ
タ値になったとき）が１回もなかったとすれば、（数
１）および（数２）から真の到着間隔は以下のように示
すことができる。

【００３２】

【数５】ＡＲＴ（Ｉ）＝ＡＴ（Ｉ，Ｘ）・・・（数５）（数５）から（数４）は以下のようになる。

【００３３】

【数６】Ｔ（Ｉ）＜ＡＲＴ（Ｉ）・・・（数６）となるような時に正常と判定し、それ以外の時に違反と
判定し、該結果を判定結果１６として出力するので、比
較判定が正確におこなわれる。つぎに、ステータスカウ
ンタの保持があったとすると、少なくとも（Ｎ（Ｉ）−
１）＊Ｔ０の間は正常セルの到着はなかったのであるか
ら、（数３）よりＴ（Ｉ）の間は正常セルの到着はなか
ったことになり、現到着セルは正常と判定すればよい。
このときの到着時間の計算結果は、（数３）より、

【００３４】

【数７】ＡＴ（Ｉ，Ｘ）＞Ｎ＊Ｔ０＋ｔ（Ｉ，０）−ｔ（Ｉ，Ｘ）＞Ｎ＊Ｔ０−Ｔ０＝（Ｎ（Ｉ）−１）＊Ｔ０＞Ｔ（Ｉ）・・・（数７）となり、（数４）と同様になり、正常と判定される。

【００３５】つぎに、動作について説明する。セル検出
器２は、入力セル１のセル到着時に、ＶＰＩ識別番号
（Ｉ）を識別し、セル検出結果３が出力される。セル到
着時には該ステータスカウンタ８の出力値ＳＴ（Ｉ，
０）および自走カウンタ５の出力値ｔ（０）は、比較判
定のために判定比較部４へ出力される。また、判定比較
部４は、スタンプメモリ部１１から、ｔ（ｘ）（ｘ＝Ｘ
（Ｉ）−１）、ＳＴ（Ｉ，ｘ）（ｘ＝１、・・・、Ｘ
（Ｉ）−１）を読みだし、上記（数１）および（数２）
により到着間隔ＡＴ（Ｉ，Ｘ）を求め、各ユーザ毎に決
められている監視時間Ｔ（Ｉ）と比較し、判定結果を出
力する。スタンプメモリ部１１は、判定比較部４が正常
セルと判定時に、自走カウンタ５の出力値ｔ（０）およ
びステータスカウンタ８の出力値ＳＴ（Ｉ，０）を格納
する。正常と判定された場合には、該出力値１０ＳＴ
（Ｉ，０）および自走カウンタの出力値６ｔ（０）は、
スタンプメモリ部１１へ出力される。スタンプメモリ部
１１は、該出力値１０ＳＴ（Ｉ，０）および自走カウン
タの出力値６ｔ（０）を保持しておく。

【００３６】つぎに、第２の実施例として、特に、自走
カウンタ長Ｔ０を各ユーザの監視時間Ｔ（Ｉ）よりも大
きくとった場合を考える。この場合にはステータスカウ
ンタのオーバーフロー値Ｎ（Ｉ）＝２とする。すなわ
ち、自走カウンタ長Ｔ０が監視時間Ｔ（Ｉ）よりも大き
いために、オーバーフローが２回あると必ず監視時間Ｔ
（Ｉ）よりも大きくなる。従って、

【００３７】

【数８】ＳＴ（Ｉ，ｘ）＝０、１または２・・・（数８）となる。このＮ＝２の場合、は（数７）と同様に、

【００３８】

【数９】ＡＴ（Ｉ，Ｘ）＞２＊Ｔ０＋ｔ（Ｉ，０）−ｔ（Ｉ，Ｘ）＞２＊Ｔ０−Ｔ０＝Ｔ０＞Ｔ（Ｉ）（任意のＩにたいして）・・・（数９）となり、正常と判定される。Ｎ＝０または１のときも、
実施例１の動作説明がそのまま適用される。

【００３９】つぎに、第３の実施例として自走カウンタ
５は、監視時間Ｔのサービスメニュー数分具備する場合
を説明する。この場合、ユーザ毎に対応するサービスメ
ニューを予め定めておき、対応する監視時間Ｔの自走カ
ウンタを選択し、該自走カウンタを用いてステータスカ
ウンタおよびスタンプメモリの更新をするようにする。
図２は、本発明の第３の実施例に関する機能ブロック図
である。図２において、１は入力セル、２はセル検出
器、３はセル検出結果、４は判定比較部、６は自走カウ
ンタ出力値、ｔ（０）、７はオーバーフロー信号、８は
ステータスカウンタ、９はリミッタ値、Ｎ（Ｉ）、１０
はステータスカウンタ出力値、ＳＴ（Ｉ，０）、１１は
スタンプメモリ部、１２はスタンプメモリ値、１３は書
き込み指示、１４はリセット信号、１５は監視時間、Ｔ
（Ｉ）、１６は判定結果、１７は監視時間Ｔのメニュー
数分用意された自走カウンタ部、１８・１９はセレクタ
である。また、図２における点線で囲まれた部分は各ユ
ーザ毎に具備されることを示す。図２に示す構成は、自
走カウンタ部１７、セレクタ１８および１９以外は、同
様の構成をする。自走カウンタ部１７は、各メニューに
対応して設けられ、最大値Ｔ０がそれぞれ定められてい
る。本実施例においては、第２の実施例のように、自走
カウンタ長であるＴ０を各ユーザの監視時間Ｔ（Ｉ）よ
りも大きくとっている。また、セル検出器２は、ユーザ
識別番号（ＶＰＩ）を検出し、ユーザ識別番号を出力す
るとともに、セレクタ１８およびセレクタ１９にも指示
する。セレクタ１８は、自走カウンタ部１７の出力か
ら、該当ユーザのサービスメニューに対応する自走カウ
ンタの出力値を選択し、セレクタ１９は該自走カウンタ
のオーバーフロー信号を選択する。従って、各ユーザご
とに前述と同様に次式が成立する。

【００４０】

【数１０】Ｔ（Ｉ）＜Ｔ０（各Ｉにたいして）・・・（数１０）選択後の動作は、前述の実施例と同様である。

【００４１】このように、自走カウンタを各サービスメ
ニュー毎に設けることにより、自走カウンタの周期を各
サービスメニュー毎に設定することができ、リミッタ値
は、２とすることができる。

【００４２】以上、実施例によれば、ステータスカウン
タを設け、該カウンタは正常セル間のオーバーフロー回
数を表わし、該値と自走カウンタの値をスタンプメモリ
に格納しておくことにより到着間隔を求めることが可能
であり、この値と監視時間Ｔとの比較結果に基ずき違反
判定が可能である。

【００４３】また、ＳＤＨ(Synchronous Digital Hiera
rchy)ベースＡＴＭ方法の装置構成の場合に、ポリシン
グ機能を実現する場合について以下に示す。

【００４４】ＳＤＨベースＡＴＭにおけるＡＴＭ通信装
置では、伝送路に接続されるインタフェース回路におい
て、セルの同期を取るとともに、伝送路上のタイミング
とＡＴＭ通信装置内部のタイミングとを乗せ換えてい
る。

【００４５】このセル同期機能およびタイミング乗せ換
え機能を実現するセル変換回路は、セルの情報を一時蓄
積するために、ＦＩＦＯ（First In First Out）メモリ
に代表されるバッファメモリを有し、バッファメモリの
書き込みと読み込みとのタイミングを制御することによ
り実現している。シリアルのビットストリ−ム信号は、
連続的にセルを送出するため情報がない場合には空きセ
ルとなる。この時、バッファメモリの前段においてＡＴ
Ｍ伝送路から受信した空きセル（以下、第１の空きセル
という）を廃棄し、バッファメモリの後段において、バ
ッファメモリが空きになったときに新規の空きセル（以
下、第２の空きセルという）を付加している。そのた
め、該回路の後段においては、ＡＴＭ伝送路上のセル流
に含まれる第１の空きセルと、タイミング信号の乗せ換
え過程で生成した第２の空きセルとを区別できず、単一
種の空きセルとして取り扱わざるを得ない。つまり、第
１の空きセルは廃棄されるため、第２の空きセルが配置
される位置は必ずしも第１の空きセルがあった位置と同
じでなく、また、ＡＴＭ伝送路上のセルのスループット
と装置内のセルのスループットとが異なるため第２の空
きセル数と第１の空きセル数とは同じにならない。

【００４６】このことは、バッファメモリの後段、すな
わち、ＡＴＭ通信装置の内部において、ＡＴＭ伝送路上
の空きセル（第１の空きセル）の位置を特定できないと
いう問題点がある。この結果として、ＡＴＭ伝送路上の
セルの配置情報を取り扱うような機能を、ＡＴＭ通信装
置の内部において実現できくなる。また、装置内におい
て空きセルが生成されるため、監視時間中に監視すべき
でない空きセルが存在することになる。

【００４７】以上のように、セルの配置情報を取り扱う
ポリシング回路は、ＳＤＨベースＡＴＭにおいて実現で
きない。

【００４８】この問題を解決するために、非同期転送モ
−ドで固定長ブロックであるセルを転送するＡＴＭ伝送
路が接続され、伝送路上のタイミングを自装置内のタイ
ミングに乗せ換えるＡＴＭ伝送用インタフェース回路に
おいて、上記タイミングの乗せ換え時に、新たに空きセ
ルを生成する空きセル生成手段と、該生成した空きセル
とそれ以外のセルとを区別する情報を出力する監視手段
とを有する。

【００４９】上記ＡＴＭ伝送用インタフェース回路を実
現する回路としては、ＡＴＭ伝送路からのセルを蓄積す
るセルバッファと、伝送路上のタイミングでセルバッフ
ァの書き込みアドレスを指示する書き込みアドレス制御
回路と、自装置内のタイミングでセルバッファの読出し
アドレスを指示する読出しアドレス制御回路と、書き込
みアドレスと読出しアドレスとを比較するアドレス比較
回路と、該アドレス比較回路からの比較結果に基づい
て、空きセルの指示を出力する空きセル指示回路と、該
空きセル指示回路からの指示により生成した空きセルと
それ以外のセルとを区別する情報をセルに付加する付加
回路とを有し、前記読出しアドレス制御回路は、該空き
セル指示回路からの指示によりセルの読出しを停止す
る。

【００５０】このＡＴＭ伝送用インタフェース回路を実
現する回路において、セルバッファは、ＡＴＭ伝送路か
らのセルを蓄積し、書き込みアドレス制御回路は、伝送
路上のタイミングでセルバッファの書き込みアドレスを
指示し、読出しアドレス制御回路は、自装置内のタイミ
ングでセルバッファの読出しアドレスを指示する。アド
レス比較回路は、書き込みアドレスと読出しアドレスと
を比較し、空きセル指示回路は、比較結果に基づいて、
空きセルの指示を付加回路と読出しアドレス制御回路と
に出力する。空きセル指示回路からの指示により、付加
回路は、生成した空きセルとそれ以外のセルとを区別す
る情報をセルに付加し、読出しアドレス制御回路は、セ
ルの読出しを停止する。

【００５１】上記ＡＴＭ伝送用インタフェース回路で、
装置内の空きセルとそれ以外のセルとを区別する情報を
出力することにより、ポリシング回路においては、セル
検出器２が、該セル識別情報を検出し、装置内生成空き
セルの場合には、自走カウンタ５に指示する。自走カウ
ンタ５は、該装置内生成空きセルが通過する間は、監視
時間に含めないように、カウント動作をストップする。
これは、自走カウンタ５は、セルに同期して動作してい
るので、セル検出器５から指示があったときには、１セ
ル分カウントをしないようにすればよい。

【００５２】以上のように、ＳＤＨベースＡＴＭにおけ
るＡＴＭ通信装置のポリシング回路においても、ＡＴＭ
伝送用インタフェース回路で空きセルを付加することに
よる影響を受けずに、前述のポリシング機能を実現でき
る。

【００５３】

【発明の効果】本発明によれば、正常セル間のオーバー
フロー回数を表わすステータスカウンタを設け、該カウ
ンタ値と自走カウンタの値をスタンプメモリに格納して
おくという簡単な構成で到着間隔を求めることが可能と
なり、到着間隔と監視時間との比較によるポリシング回
路を構成することができる。

【図面の簡単な説明】

【図１】本発明の実施例１の機能ブロック図。

【図２】本発明の実施例３の機能ブロック図。

【図３】セルの到着間隔の説明図。

【図４】自走カウンタのカウント値とセルの到着間隔と
の説明図。

【図５】リミッタの設定説明図。

【図６】従来例における課題説明図。

【符号の説明】

１…入力セル、２…セル検出器、３…セル検出結果、４
…判定比較部、５…自走カウンタ、６…自走カウンタ出
力値、７…オーバーフロー信号、８…ステータスカウン
タ、９…リミッタ値、１０…ステータスカウンタ出力
値、１１…スタンプメモリ部、１２…スタンプメモリ
値、１３…書き込み指示、１４…リセット信号、１５…
監視時間、１６…判定結果、１７…自走カウンタ部、１
８…セレクタ、１９…セレクタ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者高野光広神奈川県横浜市戸塚区戸塚町216番地株式会社日立製作所情報通信事業部内 (72)発明者山中直明東京都千代田区内幸町一丁目１番６号日本電信電話株式会社内 (72)発明者佐藤陽一東京都千代田区内幸町一丁目１番６号日本電信電話株式会社内 (72)発明者井口一雄神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者竹尾浩神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者草柳道夫神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (72)発明者小倉孝夫神奈川県川崎市中原区上小田中1015番地富士通株式会社内 (56)参考文献特開平５−252192（ＪＰ，Ａ) 特開平３−247145（ＪＰ，Ａ) 特開平５−183570（ＪＰ，Ａ) 1991年電子情報通信学会春季全国大会Ｂ−698 (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04L 12/28 H04L 12/56

Claims

(57)【特許請求の範囲】

【請求項１】非同期転送モードネットワーク（ＡＴＭ
網）におけるセルの到着を監視するポリシング回路にお
いて、セルを受信して該セルのあらかじめ定めたユーザ識別番
号を検出して出力するセル検出器と、現到着セルの到着
とあらかじめ定めた許容セル数Ｘ（ただし、Ｘは自然
数）個前の到着との到着間隔があらかじめ定めた監視時
間以内のときに違反と判定し、該監視時間より大きいと
きに正常と判定する判定比較器と、あらかじめ定めた最
大値Ｔ０（ただし、Ｔ０は自然数）までカウントして巡
回的に自走する自走カウンタと、該自走カウンタのオー
バーフローを計数する、リセット可能なステータスカウ
ンタと、セル到着時に、該自走カウンタのカウント値お
よび該ステータスカウンタの計数値をユーザ識別番号に
対応させて格納するスタンプメモリ部とを有し、上記比較判定器は、セル到着時に、上記自走カウンタの
カウント値および上記ステータスカウンタの計数値と、
上記スタンプメモリ部に格納している上記自走カウンタ
のカウント値および上記ステータスカウンタの計数値と
から、現到着セルの時刻とＸ個前の到着セルの時刻との
到着間隔として判定することを特徴とするポリシング回
路。
【請求項２】請求項１において、ステータスカウンタ
は、上記判定比較器において到着セルが正常と判定され
た時に、計数値を出力してからリセットされ、スタンプメモリ部は、比較判定部で正常と判定された到
着セルの自走カウンタのカウント値および該ステータス
カウンタの計数値を格納し、該ユーザ識別番号毎に最新
に到着した、少なくともＸ個の自走カウンタのカウント
値および該ステータスカウンタの計数値を格納し、上記比較判定部は、現到着セルによるステータスカウン
タの計数値から（Ｘ−１）個前までの上記スタンプメモ
リ部に格納しているステータスカウンタの計数値の合計
を自走カウンタの最大値Ｔ０を乗じた値に、現到着セル
の自走カウンタのカウント値からスタンプメモリ部に格
納しているＸ個前の自走カウンタのカウント値を減算し
た値を加えた値を到着間隔とすることを特徴とするポリ
シング回路。
【請求項３】請求項２において、ステータスカウンタ
は、カウントの上限値Ｎを予め設定し、上限値までカウ
ントしたときは、リセットされるまで上限値で保持し、上記上限値Ｎは、（Ｎ−１）と自走カウンタの上限値Ｔ
０とを乗じた値が、監視時間以上になるように設定する
ことを特徴とするポリシング回路。
【請求項４】請求項３において、判定比較器は、上記監
視時間と上記許容セル数とを、ユーザ識別番号毎に予め
設定し、上記自走カウンタは、あらかじめ定めた最大値を上記ユ
ーザ識別番号毎の監視時間の最大値以上とすることを特
徴とするポリシング回路。
【請求項５】請求項４において、上記ステータスカウン
タの上限値Ｎは、２とするように設定することを特徴と
するポリシング回路。
【請求項６】請求項１、２、３、４または５において、
自走カウンタは、監視時間Ｔを、予め定めた監視時間Ｔ
の種類を示すメニュー数分備え、上記セル検出器は、ユーザ識別番号に対応するメニュー
の監視時間Ｔの自走カウンタを選択し、該自走カウンタは、選択されるとカウント値を出力する
ことを特徴とするポリシング回路。