JP2851744B2

JP2851744B2 - ポリシング回路

Info

Publication number: JP2851744B2
Application number: JP5006192A
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: JPH05252192A

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

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

【０００４】

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

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

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

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

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

【０００９】これを解決するためには、自走カウンタが
一巡する度に、全ユーザのタイムスタンプメモリに対し
てスタンプ値の更新処理を行なう方法が考えられる。こ
の場合、自走カウンタを１つで動作させると、自走カウ
ンタが一巡する度に、全ユーザのタイムスタンプ値の更
新処理を同時に行なうと、ユーザ数・スタンプ値数の量
により、メモリのアクセス回数が大きくなる。このた
め、更新処理時に到着があった場合に、メモリにアクセ
スできないという影響がある。

【００１０】本発明の目的は、上記課題を解決する、単
純な処理と少ないハ−ド増加で到着間隔を得ることがで
きる、自走カウンタを有するポリシング回路を提供する
ことにある。さらに、メモリアクセスを考慮した、自走
カウンタを有するポリシング回路を提供することにあ
る。

【００１１】

【課題を解決するための手段】本発明は、非同期転送モ
ードネットワーク（ＡＴＭ網）におけるセルの到着を監
視するポリシング回路において、セルを受信して該セル
のあらかじめ定めたユーザ識別番号を検出して出力する
セル検出器と、セル到着時に該セルの到着時刻を示すタ
イムスタンプ値を作成するタイムスタンプ作成器と、セ
ル到着時に該タイムスタンプ値を該ユーザ識別番号に対
応させて格納するタイムスタンプメモリ部と、現到着セ
ルの到着と、あらかじめ定めた許容セル数個前の到着と
の到着間隔があらかじめ定めた監視時間未満のときに違
反と判定し、該監視時間以上のときに正常と判定する判
定比較器と、あらかじめ定めた最大値までカウントして
巡回的に自走する自走カウンタと、該自走カウンタ値に
よりタイムスタンプメモリ部のタイムスタンプ値を更新
するように指示するリセット判定部と、該リセット判定
部の指示により格納したタイムスタンプ値を再加工し、
更新するリセット処理部とを有し、上記自走カウンタ
は、あらかじめ定めた最大値を上記監視時間以上とし、
上記タイムスタンプ作成器は、上記タイムスタンプ値
を、セル到着時の上記自走カウンタのカウンタ値に上記
監視時間を加算して加工タイムスタンプ値を作成し、上
記タイムスタンプメモリ部は、上記タイムスタンプ作成
器の加工タイムスタンプ値を格納し、リセット処理部
は、上記タイムスタンプメモリ部に格納した加工タイム
スタンプ値から、上記自走カウンタの最大値に１加えた
値を減じて、減じた値を加工したタイムスタンプ値とし
て更新し、上記判定比較器は、現到着セルの到着時の上
記タイムスタンプ作成器において作成された加工タイム
スタンプ値と、上記タイムスタンプメモリ部に格納され
ているあらかじめ定めた許容セル数個前の到着時の加工
タイムスタンプ値との到着間隔とすることにより上記課
題を解決することができる。

【００１２】上記リセット処理部は、上記タイムスタン
プメモリ部に格納した加工タイムスタンプ値から、上記
自走カウンタの最大値に１加えた値を減じ、減じた値が
０以上であれば該減じた値を、加工したタイムスタンプ
値として更新し、減じた値が０より小さければ０を、加
工したタイムスタンプ値として更新することができる。

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

【００１４】上記自走カウンタのカウンタ値と上記ユー
ザ識別番号とを加算し、ユーザ識別番号毎のカウンタ値
を作成する加算器をさらに有し、上記加算器は、上記自
走カウンタの最大値までは加算値を出力し、最大値以上
はケタ上がりを無視した加算値を出力し、上記タイムス
タンプ作成器は、上記自走カウンタのカウンタ値の代わ
りに、上記加算器のカウンタ値として上記監視時間を加
算して加工タイムスタンプ値を作成し、上記リセット判
定部は、該自走カウンタ値によりユーザ識別番号毎にタ
イムスタンプメモリ部のタイムスタンプ値を更新するよ
うに指示することができる。

【００１５】リセット判定部は、上記自走カウンタのカ
ウンタ値が、あらかじめ定めたリセット処理開始値にな
ったときから、上記リセット処理部に各ユーザ識別番号
を上記自走カウンタに同期して順次出力して更新するよ
うに指示し、上記自走カウンタは、あらかじめ定めた最
大値を上記ユーザ識別番号の最大値以上とし、上記リセ
ット処理開始値は、上記ユーザ識別番号毎の監視時間の
最大値以上とする。

【００１６】タイムスタンプメモリ部は、ユーザ識別番
号ごとにブロック化し、該ブロック内では、上記許容セ
ル数分のメモリ領域と、上記タイムスタンプ値を示すポ
インタとを有することができる。

【００１７】

【作用】自走カウンタは、あらかじめ定めた、監視時間
以上の最大値までカウントして巡回的に自走している。
セルの到着があると、セル検出器は、セルを受信して該
セルのあらかじめ定めたユーザ識別番号を検出して出力
する。タイムスタンプ作成器は、セル到着時に該セルの
到着時刻を示すタイムスタンプ値を、セル到着時の上記
自走カウンタのカウンタ値に上記監視時間を加算して加
工タイムスタンプ値として作成する。タイムスタンプメ
モリ部は、上記タイムスタンプ作成器の加工タイムスタ
ンプ値を格納し、判定比較器は、現到着セルの到着時の
上記タイムスタンプ作成器において作成された加工タイ
ムスタンプ値と、上記タイムスタンプメモリ部に格納さ
れているあらかじめ定めた許容セル数個前の到着時の加
工タイムスタンプ値との到着間隔として、到着間隔があ
らかじめ定めた監視時間未満のときに違反と判定し、該
監視時間以上のときに正常と判定する。

【００１８】また、リセット判定部は、該自走カウンタ
値によりタイムスタンプメモリ部のタイムスタンプ値を
更新するように指示し、リセット処理部は、上記タイム
スタンプメモリ部に格納した加工タイムスタンプ値から
上記自走カウンタの最大値に１加えた値を減じて、減じ
た値を加工したタイムスタンプ値として更新する。すな
わち、自走カウンタが、巡回したときに、タイムスタン
プ値を、上記自走カウンタの最大値に１加えた値を減じ
て、減じた値をタイムスタンプ値として更新する。タイ
ムスタンプ作成器において監視時間を加算しないで、こ
の更新時に、タイムスタンプ値は、上記監視時間を加算
してもよい。

【００１９】また、リセット処理部は、上記タイムスタ
ンプメモリ部に格納した加工タイムスタンプ値から上記
自走カウンタの最大値に１加えた値を減じ、減じた値が
０以上であれば該減じた値を、加工したタイムスタンプ
値として更新し、減じた値が０より小さければ０を、加
工したタイムスタンプ値として更新するのは、減じた値
が０より小さいときは監視時間以上経過しているためで
ある。

【００２０】パラメータメモリ部が、上記監視時間と上
記許容セル数とを、ユーザ識別番号毎に設定し、格納し
ておき、判定比較器は、該パラメータメモリ部を参照
し、ユーザ識別番号に対応する上記監視時間と上記許容
セル数とを得ることができる。

【００２１】また、加算器は、セル到着時、そのセルの
属するユーザ識別番号と自走カウンタ値よりユーザ個別
のカウンタ値を作成し、カウンタ値が、ユーザ単位に同
時に一巡することを回避する。よって、リセット処理部
において、同時に多ユーザのタイムスタンプ値をリセッ
ト処理することが無く、メモリのアクセスタイムの緩和
が可能である。リセット判定部によりユーザ単位のリセ
ット時期を判定し、リセット処理部は該ユーザのタイム
スタンプ値を、自走カウンタの最大値と比較した判定結
果により書き替えてリセット処理を行う。

【００２２】上記の制御処理にループ処理は含まれず、
かつ新データが書き込まれる処理のみなので、ロバスト
的でもある。

【００２３】

【実施例】図１は本発明の実施例を示すポリシング回路
構成図である。本実施例においては、有限長の自走カウ
ンタを使用したタイムスタンプ方式のポリシング回路に
おいて、ユーザ毎に格納されたタイムスタンプ値を、ユ
ーザ毎にリセット処理を行ない、セル到着時に減算処理
だけで到着間隔を得るようにしている。

【００２４】図１において、１はセル検出器、２は自走
カウンタ、３はリセット判定部、４は加算器、５はタイ
ムスタンプメモリ部、６はタイムスタンプ作成器、７は
リセット処理部、８は判定比較部、９はパラメータメモ
リ部である。セル検出器１は、セルを受信して、セル
が、ユーザセルであるかないかをセルに付加されている
セル種別を示す情報を検出して判別する。ユーザセルで
ある場合には、セル検出器１は、セルに付加されてい
る、セルの仮想パス識別子を示すユーザ識別番号（ＶＰ
Ｉ：）を検出し、検出されたユーザ識別番号を出力す
る。もしくは、仮想回線識別子（ＶＣＩ）として識別番
号が示されているときには、ＶＣＩの識別番号を検出し
て出力する。自走カウンタ２は、セルに同期してカウン
トする、有限値のカウンタであり、カウント値（Ｔ）ｔ
₀を出力し、最大値（Ｔ_max）までカウントするとリセッ
トして巡回する。自走カウンタ２のリセット周期（最大
値）は、全ユーザ中の最大監視時間（Ｔ_o ｍａｘ）よ
り大きくする。リセット判定部３は、自走カウンタ２の
値によりユーザ毎のリセット時期を判定し、ユーザ単位
のリセット信号をリセット処理部７に通知する。加算器
４は、セルが到着したときに出力される、セル検出器１
からのユーザ識別番号（ＶＰＩ）と、カウント値（Ｔ）
とを加算し、該到着セルの加算値（ＡＤ）を作成する。
加算器４は、自走カウンタ２の最大値（Ｔ_max）まで加
算可能である。タイムスタンプ作成器６は、加算器４の
加算値にＴ_oを加えた値を作成し、出力する。タイムス
タンプメモリ部５は、ユーザ数分にブロック分割されて
おり、各ブロック内は、該ユーザの許容到着セル数Ｘ個
分のメモリとユーザ識別番号によりユーザ毎に位置を示
すポインタを持つ。リセット処理部７は、リセット判定
部３からの指示があると、リセットの処理をする。すな
わち、リセット判定部３はタイムスタンプメモリ部５の
タイムスタンプ値の更新処理をする。判定比較部８は、
セルの到着があると、該セルの到着タイムスタンプ値
と、Ｘ個まえのセルのタイムスタンプ値との差が監視時
間（Ｔ_o）未満の時に違反と判定する。パラメータメモ
リ部９は、各ユーザごとの監視時間（Ｔ_o）を記憶す
る。

【００２５】ユーザは、前述のように、予め識別番号が
割り当てられており、監視時間Ｔ内に最大Ｘセルまでの
セルの到着を許容するという、トラヒック容量の規定値
を契約している。規定値以上のセルをユーザが送出した
場合には、そのセルは廃棄される。また、契約には、予
め定められたトラヒック容量のサービスメニューを選択
して契約することもできる。

【００２６】まず、リセット処理部７におけるタイムス
タンプメモリ部５のタイムスタンプ値のリセット処理動
作について説明し、つぎに、複数ユーザがいる場合の更
新処理の競合について説明し、その後に図１に示す動作
を説明する。

【００２７】リセット処理部７におけるタイムスタンプ
メモリ部５のタイムスタンプ値のリセット処理動作につ
いて図３を参照して説明する。図３は、リセット処理方
法の概略の説明図を示している。図３において、横軸
は、時間の経過を示し、階段上の波形は、自走カウンタ
の変化とタイムスタンプ値の変化とを示している。自走
カウンタは、最大値（Ｔ_max）までカウントするとリセ
ットして巡回する。この例においては、Ｒｅｓｅｔ１お
よびＲｅｓｅｔ２のときに、自走カウンタはリセットし
ている。セルの到着があったときに、自走カウンタのカ
ウント値に最大監視時間のＴ_oを加えた値がタイムスタ
ンプ値となる。図３において、自走カウンタのカウント
値がｔ１、ｔ２およびｔ３のときに、セルが到着したと
きには、タイムスタンプ作成部６が、最大監視時間のＴ
_oを加え、タイムスタンプ値ｔ１’、ｔ２’およびｔ
３’を作成し、タイムスタンプメモリ部５の該セルのユ
ーザ識別番号に対応する領域に記憶する。図３に示す、
ｔ１’、ｔ２’およびｔ３’は、以下のような条件にす
る。Ｔ_max＜ｔ１’≦Ｔ_max＋Ｔ_o Ｔ_o ≦ｔ２’≦Ｔ_max ０ ≦ｔ３’＜Ｔ_o リセット処理部７は、リセットの指示があると、タイム
スタンプメモリ部５からｔ１’、ｔ２’およびｔ３’を
読みだし、（Ｔ_max＋１）の値を減算する。減算した結
果、負数なら”０”とし、０以上ならば、減算した結果
の値をタイムスタンプメモリ部５に記憶する。図３にお
いては、Ｒｅｓｅｔ１のときに、まず、ｔ３’を読みだ
し、（Ｔ_max＋１）の値を減算し、（ｔ３’−Ｔ_max−
１）＝ｔ３”を記憶する。つぎに、Ｒｅｓｅｔ２のとき
には、ｔ３”を読みだし、（Ｔ_max＋１）の値を減算す
る。減算の結果、（ｔ３”−Ｔ_max−１）＝（ｔ３’−
Ｔ_max−Ｔ_max−２）は、負数であるため、０を記憶す
る。同様に、Ｒｅｓｅｔ２のときに、ｔ１’およびｔ
２’を読みだし、（Ｔ_max＋１）の値を減算する。減算
の結果、（ｔ１’−Ｔ_max−１）＝ｔ１”は０または正
数であるので、ｔ１”を記憶し、（ｔ２’−Ｔ_max−
１）＝ｔ２”は０または負数であるので０を記憶する。
これは、自走カウンタ２のリセット周期は、全ユーザ中
の最大監視時間（Ｔ_o _max）より大きいために、最大監視
時間以上前に到着したセルが存在するということは、現
到着セルは必ず違反していないために、タイムスタンプ
値を０にし、判定比較部において、到着間隔と最大監視
時間とを比較することにより、常に正常と判定できる。

【００２８】この場合に、判定比較部における判定が、
正しく判定できるかを図４を用いて説明する。図４は、
前記リセット処理およびタイムスタンプ値の加工を行っ
た場合の説明図を示している。

【００２９】図４において、図３に示したタイムスタン
プ値を示している。セル到着時に現時刻の自走カウンタ
のカウント値をｔ０とすると、タイムスタンプ値は、ｔ
０’は、ｔ０’＝ｔ０＋Ｔ_oとなる。Ｘ個前のタイムス
タンプ値をｔｎ’またはｔｎ”とし、Ｔ_max＜ｔｎ’≦Ｔ_max＋Ｔ_o Ｔ_o ≦ｔｎ”≦Ｔ_max とすると、Ｒｅｓｅｔ１のときに、ｔｎ’は（ｔｎ’−
Ｔ_max−１）となり、またｔｎ”は０となる。

【００３０】このとき、到着間隔Ｔ’とＴ”とは、それ
ぞれ以下のようになる。

【００３１】（１）Ｔ’＝ｔ０’−（ｔｎ’−Ｔ_max−１）＝ｔ０’＋Ｔ_max−ｔｎ’＋１＞０この到着間隔Ｔ’と最大監視時間のＴ_oとを比較するこ
とにより、正常か否かを判定できる。

【００３２】（２）Ｔ”＝ｔ０’−（ｔｎ”−Ｔ_max−１）ここで、（ｔｎ”−Ｔ_max−１）は、負数となるので０
になり、Ｔ”＝ｔ０’となり、ｔ０’＝ｔ０＋Ｔ_oであ
るので、Ｔ”＝ｔ０＋Ｔ_o この到着間隔Ｔ”と最大監視時間のＴ_oとを比較するこ
とにより、必ず、正常であると判定できる。

【００３３】このように、ポリシング回路において、一
つの有限長の自走カウンタを用いてタイムスタンプを作
成する場合、自走カウンタの巡回性を利用し、カウンタ
値を加工することによりタイムスタンプ値の減算処理で
到着間隔を得ることができ、正しく判定できる。

【００３４】つぎに、複数ユーザがいる場合の更新処理
の競合について図５を用いて説明する。前述のように、
図２に示すＲｅｓｅｔ１およびＲｅｓｅｔ２のときに、
複数ユーザがいる場合、全ユーザがタイムスタンプ値の
更新処理をするのはメモリのアクセスタイムが問題とな
る。この同時更新処理を回避するために、加算器におい
て、自走カウンタのカウント値にユーザ識別番号（ＶＰ
Ｉ）の値を加算する。加算器の最大値は、自走カウンタ
の最大値（Ｔ_max）としておく。図５においては、自走
カウンタの値の変化と波形１とを示している。波形１は
加算器の出力結果を示し、自走カウンタの値にユーザ識
別番号（ＶＰＩ）を加えている。加算器は、セル検出器
からセル到着時にユーザ識別番号（ＶＰＩ）の指示があ
ったときに出力するが、ここでは説明のために波形１の
ように連続して示している。加算器の出力は、自走カウ
ンタのオーバーフローよりも前に、ｔ１の時にＴ_maxま
でカウントされて、０にリセットされ、さらに加算を続
ける。このユーザ識別番号（ＶＰＩ）は、全ユーザに対
して、１対１で割り当てるので、ユーザ単位で、加算器
の出力のリセット（終了時刻）を設定することができ
る。実際には、到着するセルは１セル時間１セルである
ので、加算器は１つで対応することができる。

【００３５】例えば、ＶＰＩ＝０、１、２、…Ｎ（Ｎ＝
ユーザ数もしくは最大ユーザ数以上に設定してもよい）
とした場合の例を図６に示す。このときに、各ユーザの
取りうるタイムスタンプ値は、ＶＰＩの差の”１”毎に
シフトすることができる。リセット判定部は、リセット
時刻（Ｔｒ）にＶＰＩ＝０のタイムスタンプ値の更新処
理をするようにリセット信号の指示をリセット処理部に
送出する。以後は、ＶＰＩ＝１、２、…Ｎというように
ユーザ毎に設定された終了時刻に同期してリセット信号
の指示をリセット処理部に送出する。

【００３６】このように、自走カウンタ一巡時の処理を
ユーザ単位に別時刻で行なえ、かつ判定比較はセル到着
時のみ行なうのでメモリとのアクセスタイムを緩和でき
る。また、新データの更新のみの制御方式なのでロバス
ト的なポリシング回路を達成できる。

【００３７】つぎに、図１に示すポリシング回路の動作
について説明する。図１に示すポリシング回路は、前述
のリセット処理部７におけるタイムスタンプメモリ部５
のタイムスタンプ値のリセット処理動作と、複数ユーザ
がいる場合の更新処理の競合動作とをするように構成し
ている。

【００３８】図１において、セル検出器１は、到着セル
のユーザを識別し、その結果のユーザ識別番号を出力す
る。出力があると、加算器４は、ユーザ識別番号（ＶＰ
Ｉ）と、カウント値（Ｔ）とを加算し、該到着セルの加
算値（ＡＤ）を作成する。

【００３９】リセット判定部３は、自走カウンタ２の値
（Ｔ）によりユーザ毎のリセット時期を判定し、ユーザ
単位のリセット信号をリセット処理部に通知する。この
時、加算器では、最大値（Ｔ_max）まで加算し、０に戻
ることにより加算値は巡回する。

【００４０】即ち、

【００４１】

【数１】ＡＤ＞Ｔ_max ならＡＤ＝Ｔ＋ＶＰＩ−Ｔ_max ＡＤ≦Ｔ_max ならＡＤ＝Ｔ＋ＶＰＩ・・・（数１）となり、加算値（ＡＤ）は、最大値（Ｔ_max）まで加算
するので、必ず自走カウンタ２の最大値（Ｔ_max）以下
である。

【００４２】タイムスタンプ作成器６は、該ユーザに対
応する監視時間（Ｔ_o）をパラメータメモリ部９から読
み出し、該到着セルの加算値（ＡＤ）と加算する。該到
着セルのタイムスタンプ値を（ＴＳ（１））とする。タ
イムスタンプ作成器６では、監視時間分オフセットした
該到着セルのタイムスタンプ値（ＴＳ（１））が、

【００４３】

【数２】ＴＳ（１）＝ＡＤ＋Ｔ_o ・・・（数２）と設定される。

【００４４】図２は、リセット判定部３の構成図を示し
ている。図２において、１０は比較器、１１はリセット
対象カウンタである。リセット判定部３は、自走カウン
タ値（Ｔ）とリセット処理開始値（Ｔｒ）を比較器１０
で判定して同一値になった時、リセット対象カウンタ１
１をスタートさせる。リセット処理開始値（Ｔｒ）は、
全ユーザ中の最大監視時間（Ｔ_omax）以上で、自走カウ
ンタ２の最大値（Ｔ_max）より最大ユーザ識別番号（Ｖ
ＰＩ_max）値以下に設定する。即ち、

【００４５】

【数３】Ｔ_omax≦Ｔｒ≦Ｔ_max−ＶＰＩ_max ・・・（数３）とする。リセット対象カウンタ１１は、比較器１０の指
示があってから最大ユーザ識別番号値（ＶＰＩ_max）ま
でカウントする。すなわち、リセット対象カウンタ１１
は、自走カウンタ２のインクリメントに同期してカウン
タ値を最大ユーザ識別番号値（ＶＰＩ_max）までインク
リメントし、一巡するまでリセット処理部７にユーザ単
位のリセット信号を順に送出する。この時、リセット対
象カウンタ１１が一巡するまでは、数（３）により自走
カウンタは一巡しないので、リセット処理部７は自走カ
ウンタ２が一巡するまでにリセット処理を完了すること
ができる。

【００４６】リセット処理部７は、リセット判定部３か
らのユーザ単位のリセット信号により、タイムスタンプ
メモリ部５内のリセット対象ユーザのタイムスタンプ値
（ＴＳ（ｊ），ｊ＝１〜ｋ：ｋは該ユーザの許容セル
数）を読み出し、自走カウンタ２の最大値（Ｔ_max＋
１）を差し引き、再格納する。減算の結果、負数になっ
た時は”０”にして再格納する。即ち、

【００４７】

【数４】ＴＳ（ｊ）＞Ｔ_max＋１ならＴＳ’（ｊ）＝ＴＳ（ｊ）−Ｔ_max−１ＴＳ（ｊ）≦Ｔ_max＋１ならＴＳ’（ｊ）＝０・・・（数４）再格納されたＴＳ’（ｊ）は、数（１）および数（２）
より、

【００４８】

【数５】０≦ＴＳ’（ｊ）＝ＡＤ＋Ｔｏ−Ｔ_max−１＜Ｔｏ・・・（数５）である。

【００４９】再格納値（ＴＳ’（ｊ））が０となる場合
には、到着間隔は、現時刻からは、リセット対象ユーザ
の監視時間（Ｔ_o）以上前の値であり、到着セルの違反
／正常の判定には影響しない。

【００５０】判定比較部８は、タイムスタンプメモリ部
５内の該ユーザ毎にブロック分割されたメモリから、許
容セル数Ｘ個前に到着したセルのタイムスタンプ値であ
る最旧値（ＴＳ（０））を読み出し、現タイムスタンプ
値（ＴＳ（１））から減算し、該到着セルのユーザに対
応する監視時間（Ｔ_o）より小なら入力セルを違反セル
と判定し、監視時間以上大きければ正常セルと判定す
る。即ち、

【００５１】

【数６】ＴＳ（１）−ＴＳ（０）≧Ｔ_o なら正常と判定しＴＳ（０）＝ＴＳ（１）ＴＳ（１）−ＴＳ（０）＜Ｔ_o なら違反と判定しＴＳ（０）＝ＴＳ（０）・・・（数６）最旧値（ＴＳ（０））がリセット処理によって数（５）
に示すように”０”と再格納されていても数（２）よ
り、現タイムスタンプ値（ＴＳ（１））は必ず正常と判
定される。

【００５２】正常セルと判定されたら、タイムスタンプ
メモリ部２内の該ユーザのＸ個前の最旧タイムスタンプ
値（ＴＳ（０））を現タイムスタンプ値（ＴＳ（１））
に数（６）のように書替え、つぎにタイムスタンプメモ
リ部２内のユーザ毎のポインタ値が次最旧タイムスタン
プ値を示すようにする。

【００５３】以上本実施例によれば、セル到着時刻用の
カウンタ長として最大監視時間を表現できる最小のビッ
ト長とすることができ、タイムスタンプ格納とユーザ申
告値格納の２種類のメモリですむ。有限長の自走カウン
タを使用したタイムスタンプ方式のポリシング回路にお
いて、ユーザ毎に格納されたタイムスタンプ値の減算処
理だけで到着間隔を得ることができ、正常／違反の受付
判定が行える。また、受付判定は、セル到着時のみ実施
すれば良く、自走カウンタ値が一巡することによるタイ
ムスタンプのリセット処理は、同時刻に１ユーザ分のタ
イムスタンプ処理を行なえば良いので、メモリとのアク
セスタイムを確保することができる。タイムスタンプメ
モリは、新データを書き込むか、周期的にクリアするだ
けなのでループ処理等は含まず、常時更新されるので回
路全体がロバスト的なポリシング回路を構成することが
できる。

【００５４】本発明によれば、正常／違反判定は、セル
到着時のみにタイムスタンプの減算処理を実施すれば良
い。自走カウンタ値一巡によるリセット処理は、同時刻
に１ユーザのタイムスタンプのみの処理を行なえば良い
ので、メモリとのアクセスタイムを確保することができ
る。

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

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

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

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

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

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

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

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

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

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

【００６５】

【発明の効果】本発明によれば、単純な処理と少ないハ
−ド増加で到着間隔を得ることができる。さらに、メモ
リアクセスを考慮され、同時に、更新をすることがな
い。

【図面の簡単な説明】

【図１】本発明を示すポリーシング回路構成図。

【図２】本発明の図１中のリセット判定部の構成図。

【図３】リセット処理方法概略説明図。

【図４】リセット処理およびタイムスタンプ値の加工を
行った場合の説明図。

【図５】複数ユーザがいる場合の更新処理の競合説明
図。

【図６】競合処理の具体例。

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

【符号の説明】

１…セル検出器、２…自走カウンタ、３…リセット判定
部、４…加算器、５…タイムスタンプメモリ部、６…タ
イムスタンプ作成器、７…リセット処理部、８…判定比
較部、９…パラメータメモリ部、１０…比較部、１１…
リセット対象カウンタ。

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

Claims

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

【請求項１】非同期転送モードネットワーク（ＡＴＭ
網）におけるセルの到着を監視するポリシング回路にお
いて、セルを受信して該セルのあらかじめ定めたユーザ識別番
号を検出して出力するセル検出器と、セル到着時に該セ
ルの到着時刻を示すタイムスタンプ値を作成するタイム
スタンプ作成器と、セル到着時に該タイムスタンプ値を
該ユーザ識別番号に対応させて格納するタイムスタンプ
メモリ部と、現到着セルの到着と、あらかじめ定めた許
容セル数個前の到着との到着間隔があらかじめ定めた監
視時間未満のときに違反と判定し、該監視時間以上のと
きに正常と判定する判定比較器と、あらかじめ定めた最
大値までカウントして巡回的に自走する自走カウンタ
と、該自走カウンタ値によりタイムスタンプメモリ部の
タイムスタンプ値を更新するように指示するリセット判
定部と、該リセット判定部の指示により格納したタイム
スタンプ値を再加工し、更新するリセット処理部とを有
し、上記自走カウンタは、あらかじめ定めた最大値を上記監
視時間以上とし、上記タイムスタンプ作成器は、上記タイムスタンプ値
を、セル到着時の上記自走カウンタのカウンタ値に上記
監視時間を加算して加工タイムスタンプ値として作成
し、上記タイムスタンプメモリ部は、上記タイムスタンプ作
成器の加工タイムスタンプ値を格納し、リセット処理部は、上記タイムスタンプメモリ部に格納
した加工タイムスタンプ値から、上記自走カウンタの最
大値に１加えた値を減じて、減じた値を加工したタイム
スタンプ値として更新し、上記判定比較器は、現到着セルの到着時の上記タイムス
タンプ作成器において作成された加工タイムスタンプ値
と、上記タイムスタンプメモリ部に格納されているあら
かじめ定めた許容セル数個前の到着時の加工タイムスタ
ンプ値との到着間隔とすることを特徴とするポリシング
回路。
【請求項２】請求項１において、リセット処理部は、上
記タイムスタンプメモリ部に格納した加工タイムスタン
プ値から、上記自走カウンタの最大値に１加えた値を減
じ、減じた値が０以上であれば該減じた値を、加工した
タイムスタンプ値として更新し、減じた値が０より小さ
ければ０を、加工したタイムスタンプ値として更新する
ことを特徴とするポリシング回路。
【請求項３】請求項１または２において、判定比較器
は、上記監視時間と上記許容セル数とを、ユーザ識別番
号毎に設定し、格納しておくパラメータメモリ部を有
し、上記自走カウンタは、あらかじめ定めた最大値を上記ユ
ーザ識別番号毎の監視時間の最大値以上とすることを特
徴とするポリシング回路。
【請求項４】請求項１または２において、上記自走カウ
ンタのカウンタ値と上記ユーザ識別番号とを加算し、ユ
ーザ識別番号毎のカウンタ値を作成する加算器をさらに
有し、上記加算器は、上記自走カウンタの最大値までは加算値
を出力し、最大値以上はケタ上がりを無視した加算値を
出力し、上記タイムスタンプ作成器は、上記自走カウンタのカウ
ンタ値の代わりに、上記加算器のカウンタ値を用い、該
加算器のカウンタ値に上記監視時間を加算して加工タイ
ムスタンプ値を作成し、上記リセット判定部は、該自走カウンタ値によりユーザ
識別番号毎にタイムスタンプメモリ部のタイムスタンプ
値を更新するように指示することを特徴とするポリシン
グ回路。
【請求項５】請求項４において、リセット判定部は、上
記自走カウンタのカウンタ値が、あらかじめ定めたリセ
ット処理開始値になったときから、上記リセット処理部
に各ユーザ識別番号を上記自走カウンタに同期して順次
出力して更新するように指示し、上記自走カウンタは、あらかじめ定めた最大値を上記ユ
ーザ識別番号の最大値以上とし、上記リセット処理開始値は、上記ユーザ識別番号毎の監
視時間の最大値以上とすることを特徴とするポリシング
回路。
【請求項６】請求項１、２、３、４または５において、
タイムスタンプメモリ部は、ユーザ識別番号ごとにブロ
ック化し、該ブロック内では、上記許容セル数分のメモ
リ領域と、上記タイムスタンプ値を示すポインタとを有
することを特徴とするポリシング回路。
【請求項７】非同期転送モードネットワーク（ＡＴＭ
網）におけるセルの到着を監視し、あらかじめ定めた最
大値までカウントして巡回的に自走する自走カウンタに
より到着セルの到着時刻を得てタイムスタンプ値を作成
し、自走カウンタの巡回時にタイムスタンプの更新を
し、現到着セルの到着と、あらかじめ定めた許容セル数
個前の到着との到着間隔があらかじめ定めた監視時間未
満のときに違反と判定し、該監視時間以上のときに正常
と判定するポリシング回路において、セル到着時に、自走カウンタのカウンタ値と該セルのあ
らかじめ定めたユーザ識別番号とを加算し、上記自走カ
ウンタの最大値までは加算値を出力し、該最大値以上は
ケタ上がりを無視した加算値を出力し、該加算値をタイ
ムスタンプ値とし、ユーザ識別番号ごとにタイムスタン
プの更新をすることを特徴とするポリシング方法。