JP2985859B2 - ポリシング装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】この発明は、非同期転送モー
ド（Asynchronous Transfer Mode,以下、ＡＴＭとい
う）網におけるポリシング装置に関する。

【０００２】

【従来の技術】ＡＴＭ交換機や、ＡＴＭローカルエリア
ネットワーク（ＬＡＮ）等のＡＴＭネットワークにおい
て、加入者が直接収容される加入者系システムにおいて
は、加入者の契約時等に各加入者毎に使用が予測される
通信帯域を、ＡＴＭセルのピーク速度や平均速度等の値
で申告させる事が一般に行われている。加入者系システ
ムでは通信が開始されると、各加入者毎の申告値に従っ
て各々の加入者毎のトラヒックを監視し、特に加入者か
ら送出されるＡＴＭセル速度が申告値を超えた場合に
は、ポリシングと称される、申告値を超える部分の該当
加入者からの送出ＡＴＭセルを廃棄処分したり、また
は、優先順位を下げてネットワークで輻輳が生じた場合
に優先廃棄するための識別子を付与するタギング処理が
行われる。

【０００３】ＡＴＭにおける加入者インタフェースであ
るユーザネットワークインタフェース（ＵＮＩ）でのポ
リシングはまた、ユーセッジパラメータコントロール
（ＵＰＣ）と呼ばれるが、特定の加入者だけが申告値以
上の速度でＡＴＭセルを送出した場合に、他の一般加入
者にセル損失等の形での予想外の被害が及ぶのを防止す
るために必要な技術である。他に、ネットワーク内のネ
ットワークノードインタフェース（ＮＮＩ）においても
ネットワークパラメータコントロール（ＮＰＣ）と呼ば
れるポリシングが存在するが、ここではＵＮＩにおける
ＵＰＣ用語を用いて説明する。また、ポリシングを行う
ために、特定のＡＴＭセルの速度を測定する技術等につ
いて種々の技術が提案されている。

【０００４】

【発明が解決しようとする課題】しかしながら、かかる
従来のＡＴＭセルの速度測定技術を含むＡＴＭ網のポリ
シング装置にあっては、以下の課題および課題を少
なからず有し、また、各種の制約があって、いまだ広く
実用化されるに至っていない。すなわち、課題は、ポ
リシング処理回路を、ＡＴＭセルの仮想パス識別子（Ｖ
ＰＩ）／仮想チャネル識別子（ＶＣＩ）単位、すなわ
ち、セルヘッダ識別情報毎に持つ場合、必要な処理回路
の最大数が天文学的な数値となってしまう、例えば、Ｕ
ＮＩでのＡＴＭセルの場合、ＶＰＩ＋ＶＣＩビット数乗
＝２の８乗×２の１６乗＝２５６×６４ｋ＝１６，３８
４，０００回路数の処理回路が最大構成時に必要とな
る。

【０００５】全てのＡＴＭセルに共通なメモリを使用
し、共通の回路で処理する場合には、ポリシング処理回
路は一つで済むが、共通メモリへのアクセスがセルヘッ
ダ識別情報の数だけ必要となり、共通メモリへのアクセ
ス回数が天文学的な数値となってしまう。例えば、ＵＮ
ＩでのＡＴＭセルの場合、ＶＰＩ＋ＶＣＩビット数乗＝
２の８乗×２の１６乗＝２５６×６４ｋ＝１６，３８
４，０００回のアクセスを１セル時間（１５５Ｍ回線で
約２．５μ秒）内に行う必要が最大構成の場合に生じ
る。

【０００６】ところで、前記従来のポリシング技術は、
固定ウインドウ式，スライディングウインドウ式，リー
キーバケット式を含むセルカウント法と、受信時刻（タ
イムスタンプ）比較法，セル受信間隔比較法を含む時刻
比較法の２タイプに大別される。そして、セルカウント
法は、何らかの方法により、一定時間内（ウインドウ
式）または連続して、受信セルの絶対個数または受信セ
ルの規定値との差分を求める方式である。図２０はセル
カウント法における固定ウインドウ式によるセル速度の
測定例を示し、ここではウインドウサイズ＝５としてあ
る。図から明らかなように、固定ウインドウの場合には
ウインドウの初期固定位置によりセルカウント値に大き
な差異が生ずる欠点がある。この図の場合にはセルカウ
ント値＝３が最大値に見えているが、初期位置を前方に
１セル分ずらせば最大値＝４になることが見てとれる。

【０００７】また、固定ウインドウ式で同時に多数の異
なるセル識別子（セルヘッダ）の速度測定を行おうとす
ると、カウンタのリセットとカウント値の読み出しを一
斉に行う必要があるので、必要なセル識別子の数のカウ
ンタを多数並べて動作させるか、または、共通のメモリ
にカウンタを持ち共通の回路で１セル受信する度に識別
子の数だけ頻繁にメモリにアクセスしなければならない
問題があるのは、前述した通りである。次にスライディ
ングウインドウ式によるセル速度の測定例を図２１に示
す。これによれば、スライディングウインドウの場合に
は、固定ウインドウの場合と比較してウインドウが連続
してスライドするので、初期位置による影響のない正確
なセルカウントが可能な様子がよく分かる。

【０００８】しかしながら、同時に多数の異なるセル識
別子（セルヘッダ）の速度測定を行おうとすると、全て
のウインドウを一斉にスライドさせるのと、それぞれの
ウインドウのカウント値の読み出しも一斉に行う必要が
あるので、固定ウインドウ式の場合と全く同様の問題に
遭遇してしまう点は同じであり、正確な測定が可能であ
る分、回路構成や回路動作そのものもより複雑になって
しまうために、課題はこちらの方がより大きいと言え
る。

【０００９】リーキーバケット式は特に図示していない
が、一般的には、セル受信の度に＋１し、一定時間毎に
−１されるカウンタで構成される場合が多く、カウンタ
の＋１と−１とが丁度釣合っている場合が想定されたセ
ル速度となる。また、セルの受信が連続してカウンタの
＋の方が多くなってしまい、カウント値がある一定値を
超えてしまった場合にはポリシング違反と見なされて、
受信セルはセル廃棄やタギング処理の対象となる。リー
キーバケット式の場合にも、固定ウインドウやスライデ
ィングウインドウの場合と全く同様に、同時に多数の異
なるセル識別子（セルヘッダ）の速度測定を行おうとす
ると、アップダウンカウンタを多数並べるか、または、
共通のメモリに頻繁にアクセスしなければならないとい
う問題を持っている点は同じであるので、根本的な問題
点は解決されずに残されている。

【００１０】一方、前記時刻比較法もセルカウント法と
並ぶ有力な方式であり、何らかの方法でセル受信毎の受
信時刻（タイムスタンプ）を計測してセル毎に記憶し、
一定数のセルを受信するまでの時間を規定値と比較した
り、または、セル毎にセル受信間隔そのものを規定値と
比較して違反の有無を調べる方法である。図２２に受信
時刻比較法によるＡＴＭセルのポリシング例を示す。こ
の受信時刻比較法はセルの受信時刻値そのものをセル識
別子（セルヘッダ）毎に独立に受信時刻メモリに記憶
し、ポリシング値＝３の場合では、セル受信の度にセル
の受信時刻とそれよりも３セル前に受信したセルの受信
時刻とを比較し、その差を求め、求めた時間差が規定値
のウインドウサイズよりも小さな場合にはポリシング違
反と見なす。

【００１１】その理由は、時間差がウインドウサイズよ
りも小さい場合には、すでにウインドウサイズ時間内に
ポリシング値以上の数のセルを受信してしまっているこ
とを意味するからである。反対に、時間差とウインドウ
サイズとが等しいか、または、時間差の方がウインドウ
サイズよりも大きな場合には、ポリシング値に等しいセ
ルの受信時間がウインドウサイズよりも大きいか等しい
のであるから、ポリシング違反とはならない。受信時刻
比較法の場合は、セル毎に独立した前記受信時刻メモリ
を準備する必要はあるが、セル受信の度にアクセスされ
るのはその時に受信されたセルの受信時刻メモリのみで
あって、他のセルの受信時刻メモリにはアクセスする必
要がないという大きな特徴がある。従って、原理的には
メモリは大きくなってもメモリへのアクセス回数を大幅
に減らすことが可能となる。

【００１２】しかし、既存の受信時刻比較法の課題の一
つは、前述したセル識別子毎に独立した受信時刻メモリ
を必要とする点であり、二つ目は、受信時刻を正確に把
握するための手段の問題である。受信時刻を得るのにカ
ウンタのカウント値を使用することが一般に行われてい
るが、受信間隔が開いた場合等にカウンタがオーバーフ
ローしてしまったり、何回もオーバーフローしてカウン
タが何巡もしてしまっている場合と、そうでない場合と
の見極めをどうすればよいのかと言う課題があった。一
方、この点を克服するために、カウンタを何組も使用し
たり複雑なフラグ制御で行おうとする試みがなされては
いるが、完全には解決されていないという課題があっ
た。

【００１３】さらに、セル受信間隔比較法とは、その名
の通り、同一識別子のセル同士の受信間隔を測定し、予
め規定されている間隔よりも短ければポリシング違反と
なり、長ければ違反とならないという測定方式である。
これも特に図示していないが、前述の受信時刻比較法と
比較して、セル識別子毎に独立した受信時刻メモリを必
要としないという点において優れているが、セルの受信
間隔のみで判断してしまうので、ユーザトラヒックに対
する柔軟性に欠ける。

【００１４】また、セル受信時刻比較法と同じく受信時
刻を正確に把握するための手段の問題が解決されていな
いという問題点を抱えてはいるが、比較的セル間隔の短
い場合には、カウンタのオーバーフローしない範囲での
みの使用ならば比較的容易である。いずれにしても制限
が多いので利用に困難を伴うなどの課題があった。

【００１５】この発明は前記課題を解決するものであ
り、ポリシング判定処理でのメモリとしてのセル情報記
憶テーブルへのアクセス回数を大幅に減少させることが
できるとともに、そのセル情報記憶テーブルに使用する
場合のハードウェア規模を小さく抑えることができるポ
リシング装置を得ることを目的とする。

【００１６】

【課題を解決するための手段】前記目的達成のため、請
求項１の発明にかかるポリシング装置は、入力された全
てのセルの情報を一時的に受信保管するとともに、ポリ
シング違反の有無の判定結果に従って受信した前記セル
を処理して出力するセル受信処理部と、１セル情報に相
当するアドレスを単位として、該アドレスおよびセル識
別情報の格納および読み出しが循環的に行われるセル情
報記憶テーブルを持ったセル情報記憶部と、前記セル情
報記憶テーブル内のセル識別情報をアドレス単位とし
て、１セルごとの管理情報が記憶される加入者情報記憶
テーブルを持った加入者情報記憶部とを設けて、制御部
の制御回路に、前記セル受信処理部からのセル受信の通
知がある度に、前記セル情報記憶テーブルヘの書き込み
アドレスを示す先頭位置ポインタと前記加入者情報記憶
テーブルとを参照して、受信したセルの前記ポリシング
違反の有無を判定させるようにし、前記セル情報記憶テ
ーブルに受信したセルを記憶するにあたり、セル識別情
報毎に独立した記憶チェーンを作りながら循環記憶し、
前記循環記憶は、前記セル情報記憶テーブルが受信した
新しいセルで上書きされる前に、前記先頭位置ポインタ
に記憶されている過去に受信したセル識別情報を読み出
し、セル識別情報に該当する加入者情報記憶テーブル
の、受信セルカウンタが｀０´でなく、かつ、過去の受
信セル数がセル識別情報毎に予め設定されているポリシ
ング設定値に等しくなる数の一番古いセルの記憶アドレ
スと、現時点のセル情報記憶テーブルヘの書き込みアド
レスとが一致する場合には、受信セルカウンタの内容を
｀−１´にして格納し、過去に受信したセルのセル情報
記憶テーブルチェーン情報から記憶チェーンを一つの新
しい方向に移動して、次のセル受信時の過去の受信セル
数がセル識別情報毎に予め設定されているポリシング値
に等しくなる数の一番古いセルの記憶アドレスを得るこ
とによりなされるようにしたものである。

【００１７】また、請求項２の発明にかかるポリシング
装置は、前記制御回路によるポリシング違反の有無を、
前記セル情報記憶テーブルに受信した全てのセルの識別
情報を逐次記憶する度に、現在のセル情報記憶テーブル
への書き込みアドレスを示す前記先頭位置ポインタと、
過去に受信したセル数がセル識別子毎に予め設定されて
いるポリシング設定値に等しくなる数の最も古いセルの
格納アドレスとの差分と、前記加入者情報記憶テーブル
にセル識別情報毎に設定されているウインドウサイズと
を比較することにより判定するようにしたものである。

【００１８】

【００１９】また、請求項３の発明にかかるポリシング
装置は、前記ポリシング違反の有無の判定後に、前記セ
ル情報記憶テーブル上のセル識別情報毎の記憶チェーン
を一つの新しい方向に移動するにとで、次回のセル受信
時が過去の受信セル数が前記セル識別情報毎に予め設定
したポリシング値に等しくなる数の一番古いセルの記憶
アドレスを得るようにしたものである。

【００２０】また、請求項４の発明にかかるポリシング
装置は、前記加入者情報記憶テーブル内に、セル識別情
報毎の平均ウインドウ内のセル数を知るための平均セル
速度データを設けたものである。

【００２１】また、請求項５の発明にかかるポリシング
装置は、前記加入者情報テーブル内に、セル識別情報毎
にポリシング判定に用いられる種類の２組ずつのポリシ
ングパラメータを設けたものである。

【００２２】また、請求項６の発明にかかるポリシング
装置は、前記加入者情報記憶テーブル内に、セル識別情
報毎に異なる種類のポリシング違反処理を実行するため
のポリシング処理データを設けたものである。

【００２３】

【００２４】

【発明の実施の形態】以下に、この発明の実施の一形態
を図について説明する。図１はこの発明のポリシング装
置を示すブロック図であり、同図において、１はポリシ
ング装置で、これがセル入力線２からＡＴＭセルを受信
する。このＡＴＭセルは空きセルも含めて全て図２に示
すＵＮＩのＡＴＭセルフォーマットで入力される。１０
は入力されたＡＴＭセルを全て一時的に受信保管して処
理するセル受信処理部である。このセル受信部１０は、
受信した全てのセルの識別情報ＶＰＩ，ＶＣＩを制御部
２０に出力し、制御部２０によるポリシング違反の有無
の判定結果に従って、受信したセル出力線３に出力す
る。

【００２５】制御部２０は、制御回路２１０と先頭位置
ポインタ２２０とから構成され、セル受信処理部１０か
ら入力される受信セルのセル識別情報ＶＰＩ，ＶＣＩか
ら、受信セルのポリシング違反の有無を判定する。この
制御回路２１０は、先頭位置ポインタ２２０と制御部２
０に接続されている加入者情報記憶部３０内の加入者情
報記憶テーブル３１０を参照して、受信セルのポリシン
グ違反の有無を判定し、判定後はセル情報記憶部４０内
のセル情報記憶テーブル４１０に受信セルのセル識別情
報ＶＰＩ，ＶＣＩを格納して記憶を更新すると同時に、
加入者情報記憶テーブル３１０の内容も新しく更新す
る。先頭位置ポインタ値Ａｎは、セル情報記憶テーブル
４１０へのその時点での書き込みアドレスを表し、セル
受信処理部１０からセル受信の通知がある度に、セル情
報記憶テーブル４１０の１セル分の情報に相当するアド
レスＡｔ分だけ更新する。先頭位置ポインタ値Ａｎの更
新は、セル受信処理部１０からセル受信の通知に従って
行われるので、受信したセルの内容とは無関係に機械的
に更新される。

【００２６】図３に、セル情報記憶テーブル４１０の構
成を示す。セル情報記憶テーブル４１０は、格納部４１
１内の受信セルのセル識別情報ＶＰＩ，ＶＣＩと格納部
４１２内のセル情報記憶テーブルチェーン情報Ａｃの対
で構成され、各対毎にＡＴＭセル１個分に相当するアド
レスＡｔが“０”から“最大アドレス”までふられてい
る。セル識別情報ＶＰＩ，ＶＣＩは、先頭位置ポインタ
２２０の先頭位置ポインタ値Ａｎがそれぞれの該当のア
ドレスＡｔを指していた時に受信されたセルのセル識別
情報そのものの記憶情報であり、セル情報記憶テーブル
チェーン情報Ａｃは、同一のセル識別情報ＶＰＩ，ＶＣ
Ｉのセルが格納されているセル情報記憶テーブル４１０
上の次の記憶アドレスＡｔを示している識別情報ＶＰ
Ｉ，ＶＣＩ毎の受信セルの記憶アドレスＡｔのチェーン
を作る。この受信セル記憶アドレスＡｔのチェーンは、
後述のセル情報記憶テーブルへのＣｐ（ポリシング値）
セル前の格納アドレスＡｐの更新時に使用される。

【００２７】セル情報記憶テーブルチェーン情報Ａｃに
よる、受信セル記憶アドレスＡｔのチェーン構造の様子
を図４に示す。セル情報記憶テーブルチェーン情報Ａｃ
は同一のセル識別情報ＶＰＩ，ＶＣＩのセルが格納され
ているセル情報記憶テーブル４１０上の次の記憶アドレ
スＡｔを常に示すので、図４に示すように特定のセル識
別情報ＶＰＩ，ＶＣＩ毎に独立した記憶連鎖が出来上が
る。なお、図４にも示すように、最新の格納アドレスに
相当する位置のセル情報記憶テーブルチェーン情報Ａｃ
は未定であり、格納すべきものがない。従って、一番最
新の格納アドレスＡｔを忘れてしまわないように、最新
アドレスＡｔは加入者情報記憶テーブル３１０内のそれ
ぞれのセル識別情報ＶＰＩ，ＶＣＩに対応する位置の、
格納部３１４内のセル情報記憶テーブル４１０への最近
の格納アドレスＡｒとして記憶される。

【００２８】また、図３において、セル情報記憶テーブ
ル４１０に格納されている、セル識別情報ＶＰＩ，ＶＣ
Ｉと、セル情報記憶テーブルチェーン情報Ａｃの対は、
セル受信の度に書き換えられて何度も内容を更新するの
で、セル情報記憶テーブル４１０全体も何回も循環記憶
されることになる。従って、アドレスＡｔも、“０”か
ら“最大アドレス”まで行くと、次は再び“０”に戻る
ことを何回も繰り返す。このようにセル情報記憶テーブ
ル４１０のアドレスＡｔはエンドレスなアドレスとして
の性質を持つので、ポリシング違反の判定にアドレスＡ
ｔの大小を比較するこの発明のような場合には、アドレ
スの値を２面的に考える必要がある。

【００２９】すなわち、アドレスＡｔの比較において、
（アドレス“Ｍ”）−（アドレス“Ｎ”）の計算値が、
（アドレス“Ｍ”）−（アドレス“Ｎ”）≧“０”の場
合は、（アドレス“Ｍ”）−（アドレス“Ｎ”）の値の
まま、（アドレス“Ｍ”）−（アドレス“Ｎ”）＜
“０”の場合は、（アドレス“Ｍ”）−（アドレス
“Ｎ”）＋“最大アドレス＋１”に補正して処理する必
要がある。なお、セル情報記憶テーブル４１０の容量と
最大アドレスの値はポリシング装置１がセル入力線２か
ら受信するセルのポリシングに使用する最大のウインド
ウサイズＷＳ値よりも大きければどんな値でもよい。

【００３０】加入者情報記憶テーブル３１０の構成を、
図５に示す。加入者情報記憶テーブル３１０は、セル識
別情報ＶＰＩ，ＶＣＩ自身をアドレスとしてアクセスさ
れるセル識別情報（ＶＰＩ，ＶＣＩ）単位の管理テーブ
ルであり、各セル識別情報毎の、格納部３１１内のウイ
ンドウサイズＷＳ，格納部３１２内のポリシング値Ｃ
ｐ，格納部３１３内の受信セルカウンタ値Ｃｃ、格納部
３１４内のセル情報記憶テーブルへの最近の格納アドレ
スＡｒ、格納部３５内のセル情報記憶テーブルへのＣｐ
セル前の格納アドレスＡｐを有する。加入者情報記憶テ
ーブル３１０の構成要素の内、ウインドウサイズＷＳと
ポリシング値Ｃｐの値は、セル識別情報ＶＰＩ，ＶＣＩ
毎に予め事前に設定される固定値であり、通信の途中で
は変更されない。受信セルカウンタ値Ｃｃは、該当セル
の受信数がポリシング値Ｃｐと等しくなるまでの間のポ
リシング判定を無効にするための情報であり、初期値は
“０”でセル受信の度に＋１されるが最大値はポリシン
グ値Ｃｐの値と同じでそれ以上の値にはならない。

【００３１】セル情報記憶テーブルへの最近の格納アド
レスＡｒは、前述したように、セル情報記憶テーブル４
１０への一番最新の格納アドレスＡｔを忘れてしまわな
いように、最新アドレスＡｔを加入者情報記憶テーブル
３１０のそれぞれのセル識別情報ＶＰＩ，ＶＣＩに対応
する位置に記憶したものなので、新たにセルを受信する
度に、セル情報記憶テーブル４１０への一番最新の格納
アドレスＡｔが書き込まれる。

【００３２】セル情報記憶テーブルへのＣｐセル前の格
納アドレスＡｐは、ポリシング違反の有無の判定に使用
される特別なアドレスＡｔであり、セル情報記憶テーブ
ル４１０上の現時点を示す先頭位置ポインタ値Ａｎの指
す位置から見て過去の受信セル数が、判定中の現在の受
信セルを除いてポリシング値Ｃｐに等しくなる数の一番
古いセルの格納されているアドレスＡｔを示すものであ
る。セル情報記憶テーブルへのＣｐセル前の格納アドレ
スＡｐの内容も、セル情報記憶テーブルへの最近の格納
アドレスＡｒの場合と同様に新たなセルを受信する度
に、現在のセル情報記憶テーブルへのＣｐセル前の格納
アドレスＡｐの指す位置のセル情報記憶テーブルチェー
ン情報Ａｃの記憶のチェーンを一つ繰り上がった格納ア
ドレスＡｔで書き換えられる。

【００３３】なお、ポリシング違反の判定動作は、図
６，図７および図８に示す３段階の処理にて実行され
る。まず、図６のポリシング判定前のテーブル更新処理
では、先頭位置ポインタ値Ａｎの指す現在のセル情報記
憶テーブル４１０の先頭位置に格納されている。過去の
受信セルのセル識別情報ＶＰＩ，ＶＣＩとセル情報記憶
テーブルチェーン情報Ａｃを読み出す。これらは今回の
セル受信で、セル情報記憶テーブル４１０への循環記憶
による上書きによって失われてしまう過去の受信セル情
報である。

【００３４】また、過去の受信セルのセル識別情報ＶＰ
Ｉ，ＶＣＩの内容から、該当する加入者情報記憶テーブ
ル３１０の受信セルカウンタ値Ｃｃおよび、セル情報記
憶テーブル４１０へのＣｐセル前の格納アドレスＡｐを
求める。受信セルカウンタ値Ｃｃ≠０の場合で、かつ、
セル情報記憶テーブル４１０へのＣｐセル前の格納アド
レスＡｐ＝先頭位置ポインタＡｎの場合には受信セルカ
ウンタ値Ｃｃの内容を−１して格納し、さらに先頭位置
ポインタＡｎの指す場所のセル情報記憶テーブルチェー
ン情報Ａｃから次のセル情報記憶テーブルチェーン情報
Ａｃを求め、その内容をセル情報記憶テーブル４１０へ
のＣｐセル前の格納アドレスＡｐとして記憶し直すこと
により、セル情報記憶テーブル４１０の時間的連続性を
確保している。

【００３５】例えば、ウインドウサイズＷＳ＝５、ポリ
シング値Ｃｐ＝３で、アドレスＡ１１の受信時には、ア
ドレスＡ１１に既に格納されている過去のセル識別情報
ＶＰＩ，ＶＣＩとセル情報記憶テーブルチェーン情報Ａ
ｃから、有効なセル情報記憶テーブル４１０へのＣｐセ
ル前の格納アドレスＡｐが上書きで失われる場合には、
加入者情報記憶テーブル３１０の該当位置に記憶されて
いる受信セルカウンタＣｃと、セル情報記憶テーブルへ
のＣｐセル前の格納アドレスＡｐの内容を更新する。

【００３６】また、図７の受信セルのポリシング判定処
理では、先頭位置ポインタＡｎ，ウインドウサイズＷＳ
およびセル情報記憶テーブルへのＣｐセル前の格納アド
レスＡｐのそれぞれの値Ａｎ，ＷＳ，Ａｐを使用して、
Ａｎ−Ａｐ≧ＷＳの場合は、ＷＳよりもＡｐが遠くにあ
るので、ウインドウ内の受信セル数がポリシング値以下
であることを示しており、ポリシングは正常である。Ａ
ｎ−Ａｐ＜ＷＳの場合は、ＷＳよりもＡｐが近くにあ
り、既にポリシング数のセルを受信済みなのでポリシン
グ違反となると判定する。例えば、アドレスＡ１１は制
御部２０の先頭位置ポインタ値Ａｎから、“Ａ５”は加
入者情報記憶テーブル３１０のセル情報記憶テーブルへ
のＣｐセル前の格納アドレスＡｐから、格納部３１１か
らウインドウサイズＷＳが求まる。

【００３７】さらに、図８のポリシング判定後の更新処
理では、後述の動作説明となる。そして、ポリシング判
定が正常であれば、（１）先頭位置ポインタ値Ａｎの指
すアドレスに、受信セルのセル識別情報ＶＰＩ，ＶＣＩ
を格納し、（２）セル情報記憶テーブルへの最近の格納
アドレスＡｒの指すアドレスに先頭位置ポインタ値Ａｎ
の内容をセル情報記憶テーブルチェーン情報Ａｃとして
格納し、（３）先頭位置ポインタ値Ａｎの内容を、セル
情報記憶テーブルへの最近の格納アドレスＡｒとしても
記憶し、（４）セル情報記憶テーブルチェーン情報Ａｃ
をたどってセル情報記憶テーブルへのＣｐセル前の格納
アドレスＡｐを更新する。例えば、図８中の（Ｐ）で、
セル情報記憶テーブル４１０のアドレスＡ１１に受信セ
ルのセル識別情報ＶＰＩ，ＶＣＩを格納し、アドレスＡ
１０のセル情報記憶テーブルチェーン情報Ａｃにアドレ
スＡ１１を記憶し、（Ｑ）でアドレスＡ１２を、制御部
２０の先頭位置ポインタ値Ａｎとして記憶し、（Ｒ）で
アドレスＡ１１を、セル情報記憶テーブルへの最近の格
納アドレスＡｒとして加入者情報記憶テーブル３１０の
該当位置に記憶し、（Ｓ）でアドレスＡ９を、セル情報
記憶テーブルへのＣｐセル前の格納アドレスＡｐとして
加入者情報記憶テーブル３１０の該当位置に記憶する。

【００３８】次に動作の詳細を説明する。まず、図１に
おいて、ポリシング装置１はセル入力線２からＡＴＭセ
ルを受信する。受信されるＡＴＭセルは空きセルも含め
て全て図２に示すＵＮＩのＡＴＭセルフォーマットで入
力され、入力されるＡＴＭセルは、全てセル受信処理部
１０で受信され、一時的に保管される。セル受信処理部
１０は、全ての受信セルのセルヘッダのヘッダーエラー
コントロールＨＥＣを調べ、正常であれば該当セルのセ
ル識別情報としてＶＰＩ，ＶＣＩを制御部２０に出力
し、ＨＥＣエラーの場合には受信セルを空きセルに置き
換えた後、セル識別情報ＶＰＩ，ＶＣＩを制御部２０に
出力する。

【００３９】また、かかるセル識別情報ＶＰＩ，ＶＣＩ
を出力した後、セル受信処理部１０は制御部２０の処理
終了を待ち、制御部２０からのポリシング判定結果が正
常であれば一時保管しておいた受信セルをセル出力線３
に出力し、ポリシング違反であれば予め事前に設定され
ているポリシング処理方法に従って、セル廃棄の場合に
は一時保管している受信セルを廃棄し、タギングの場合
には本実施の形態の場合は一時保管している受信セルの
セルヘッダ内のセル廃棄プライオリティＣＬＰビットを
“１”に設定した後、セル出力線３に出力する。

【００４０】次に、前記セル受信処理部１０の動作を図
９のフローチャートを用いて説明する。同図において、
まず、ステップＳ１では、セル受信処理部１０は空きセ
ル受信も含む全てのセル（ＡＴＭセル）の受信の有無を
調べ、全てのセルについて受信があればステップＳ２へ
行き、セルの受信が何もなければステップＳ１に戻る。
ステップＳ２で受信セルのセルヘッダのＨＥＣを調べ、
このＨＥＣが正常であればステップＳ４へ行き、ＨＥＣ
エラーの場合にはステップＳ３に行く。ステップＳ３で
は、ヘッダエラーの受信セルのヘッダを、空きセルのセ
ル識別情報ＶＰＩ，ＶＣＩと置き換える。そして、ステ
ップＳ４で、受信セルのセル識別情報としてＶＰＩとＶ
ＣＩを制御部２０に出力してステップＳ５に行く。ステ
ップＳ５で制御部２０のポリシング判定処理の終了を待
ち、判定が終了すればステップＳ６へ行き、終了してい
なければステップＳ５へと戻る。ステップＳ６では、ポ
リシング判定の結果を調べ、ポリシングが正常であれば
ステップＳ７へ行き、ポリシング違反があればステップ
Ｓ８に行く。ステップＳ７では、一時保管していた受信
セルをセル出力線３に出力して終了する。

【００４１】さらに、ステップＳ８では、ポリシング違
反処理を判断する。ここでは、ポリシング装置１の初期
設定の一環として、ポリシング違反処理をセル廃棄とす
るか、タギング処理にするかのどちらかに予め設定され
ているので、それがセル廃棄に設定されている場合は、
ステップＳ９へ行き、タギング処理に設定されている場
合にはステップＳ１０に行く。ステップＳ９では、一時
保管していた受信セルを廃棄して終了し、ステップＳ１
０では、一時保管していた受信セルのセルヘッダ内のＣ
ＬＰビットを“１”に設定した後、ヘッダのＨＥＣも新
しく計算し直してからステップＳ７に行く。そして、ス
テップＳ７およびステップＳ９でセル受信処理部１０の
動作は一応終了するが、セル受信処理部１０の動作とし
ては、再びステップＳ１以下の処理を何回も繰り返す。

【００４２】また、制御部２０は、制御回路２１０と先
頭位置ポインタ２２０で構成され、セル受信処理部１０
から入力される受信セルのセル識別情報ＶＰＩ，ＶＣＩ
から、加入者情報記憶テーブル３１０と、セル情報記憶
テーブル４１０の記憶情報を参照して受信セルのポリシ
ング違反の有無を判定する。また、ポリシング判定後
に、それぞれのテーブルを更新する。次にこの制御部２
０のうち、特に、制御回路２１０の動作を図１０のフロ
ーチャートを用いて詳細に説明する。

【００４３】まず、ステップＳ１１で、セル受信処理部
１０からの受信セル入力の有無を調べ、受信セル入力が
あればステップＳ１００へ行き、受信セルの入力のない
場合にはステップＳ１１に戻ってせる受信を待つ。ステ
ップＳ１００では、図１１にて説明するポリシング処理
前のテーブル更新処理を実行する。すでに説明したよう
に、この処理は本発明において非常に重要な意味を持っ
ていて、この前処理により、セル情報記憶テーブル４１
０の時間的連続性を確保し正確な受信時間差と格納アド
レス差との対応付けを行っている。

【００４４】ステップＳ１２ではポリシング判定のた
め、受信セルのセル識別情報ＶＰＩ，ＶＣＩを読み出し
アドレスとして、加入者情報記憶テーブル３１０から、
ウインドウサイズＷＳ，ポリシング値Ｃｐ，受信セルカ
ウンタＣｃ，セル情報記憶テーブルへの最近の格納アド
レスＡｒ，セル情報記憶テーブルへのＣｐセル前の格納
アドレスＡｐをそれぞれ読み出し、ステップＳ１３に行
く。ステップＳ１３では、セル受信処理部１０から渡さ
れた受信セルが、ポリシング対象のセルかそうでないか
の判断を行う。ウインドウサイズＷＳ＝０の場合はポリ
シング対象外のセルであるのでステップＳ１４に行き、
ウインドウサイズＷＳ≠０の場合にのみ、ポリシング違
反の判定を行うためにステップＳ２００に行く。

【００４５】ステップＳ２００は、図１２にて説明する
制御回路２１０のポリシング違反判定処理と判定処理後
のテーブル更新処理である。ステップＳ２００を終える
と、図１０としては終了するが、制御回路２１０の動作
としては、再び図１０のステップＳ１１以下の処理に戻
ることを何回も繰り返す。ステップＳ１４は、ポリシン
グ対象外の受信セルの処理であり、セル受信処理部１０
には受信セルがポリシング違反のない正常セルであると
する通知信号を出力後、ステップＳ１５に行く。ステッ
プＳ１５では、ポリシング対象外であるので、先頭位置
ポインタ値Ａｎの指すセル情報記憶テーブル４１０のア
ドレスには、空きセルの識別情報ＶＰＩ，ＶＣＩをセル
識別情報として格納した後、ステップＳ１６に行く。

【００４６】ステップＳ１６では、先頭位置ポインタ値
Ａｎの内容にセル情報記憶テーブル４１０の１セル分に
相当するアドレスＡｔ＝１を加算することにより、先頭
位置ポインタＡｎ自身を更新して終了する。この場合
も、ステップＳ２００の場合と同様に、図１０としては
終了するが、制御回路２１０の動作としては、再び図１
０の開始に戻ることを何回も繰り返す。

【００４７】一方、図１０におけるステップＳ１００の
処理は、図１１に示すような、制御回路２１０のポリシ
ング処理前のテーブル更新処理である。まず、ステップ
Ｓ１０１は、先頭位置ポインタ値Ａｎの指す現在のセル
情報記憶テーブル４１０の先頭位置に格納されている。
過去の受信セルのセル識別情報ＶＰＩ，ＶＣＩとセル情
報記憶テーブルチェーン情報Ａｃとを読み出して、ステ
ップＳ１０２へ行く。ステップＳ１０２では、過去の受
信セルのセル識別情報ＶＰＩ，ＶＣＩを読み出しアドレ
スとして、加入者情報記憶テーブル３１０から、受信セ
ルカウンタ値Ｃｃと、セル情報記憶テーブルへのＣｐセ
ル前の格納アドレスＡｐと読み出してステップＳ１０３
に行く。ステップＳ１０３では、読み出した、受信セル
カウンタ値Ｃｃが“０”かを調べる。受信セルカウンタ
値Ｃｃ＝０の場合は、過去の受信セルがないのでテーブ
ル更新処理も不要となり終了する。受信セルカウンタＣ
ｃ≠０の場合には、過去の受信セルがまだ存在するので
次のステップＳ１０４に進む。

【００４８】また、ステップＳ１０４では、ステップＳ
１０２で読み出した、セル情報記憶テーブルへのＣｐセ
ル前の格納アドレスＡｐと、先頭位置ポインタ値Ａｎと
の一致を調べる。セル情報記憶テーブルへのＣｐセル前
の格納アドレスＡｐ＝先頭ポインタ値Ａｎの場合は、過
去の受信セルのセル情報記憶テーブル４１０上のＣｐセ
ル前の記憶内容が、新しい受信セルの情報によって上書
きされてしまうので退避する必要があり、次のステップ
Ｓ１０５に行かねばならない、反対に、セル情報記憶テ
ーブルへのＣｐセル前の格納アドレスＡｐ≠先頭位置ポ
インタ値Ａｎの場合には、過去の受信セルはまだ存在す
るが、新たな受信セルによる影響を受けないのでテーブ
ル更新処理は不要となり終了する。

【００４９】ここで、セル情報記憶テーブルへのＣｐセ
ル前の格納アドレスＡｐ≠先頭位置ポインタＡｎの場合
と言うのはステップＳ１０３で受信セルカウンタ値Ｃｃ
≠０を確認済みであることを考えると不思議に思われる
が、受信セルカウンタ値Ｃｃはポリシング値Ｃｐと値が
等しくなった後は、新たなセル受信があっても受信セル
カウンタ値Ｃｃのカウント値を更新せず、受信セルカウ
ンタ値Ｃｃ＝ポリシング値Ｃｐの状態を維持するためで
あり、この場合は、セル情報記憶テーブル４１０上に記
憶されているセルの数が受信セルカウンタ値Ｃｃよりも
大きな場合に相当する。ここで、セル情報記憶テーブル
４１０上に記憶されているセルの数が多いと言っても、
ウインドウサイズとの比較ではないのでポリシングの問
題とは全く別の話となる。

【００５０】なお、受信セルカウンタ値Ｃｃ＝ポリシン
グ値Ｃｐの状態を維持する理由を捕捉すると、一つは、
そもそも受信セルカウンタ値Ｃｃの役目が、受信セルカ
ウンタ値Ｃｃ＝ポリシング値Ｃｐとなるまでの間のポリ
シング違反の判定を休止させるためであり、二つ目は、
受信セルカウンタ値Ｃｃでポリシング値Ｃｐを超えて正
確に受信セルをカウントしなければならない理由がな
く、また、図２２に示す受信時刻比較法における、カウ
ンタのオーバーフローのような余計な問題を抱え込むこ
とを避けるためである。また、ステップＳ１０５では、
まず、上書きされてしまう情報そのものは保存できない
が、時間関係を保存するための一環として、ステップＳ
１０２で読み出した、受信セルカウンタ値Ｃｃの内容を
−１して格納し直してから、次のステップＳ１０６に行
く。

【００５１】ステップＳ１０６では、ステップＳ１０５
で受信セルカウンタ値Ｃｃの内容を−１したのに対応さ
せて、ステップＳ１０１で読み出したセル情報記憶テー
ブルチェーン情報Ａｃの指すアドレスから、次のセル情
報記憶テーブルチェーン情報Ａｃを読み出すことによ
り、記憶のチェーンを一つ新しくして、最後のステップ
Ｓ１０７へ行く。ステップＳ１０７では、ステップＳ１
０６で読み出した、記憶のチェーンを一つ新しくセル情
報記憶テーブルチェーン情報Ａｃの内容を、上書きで失
われてしまうセル情報記憶テーブルへのＣｐセル前の格
納アドレスＡｐの代わりとして、加入者情報記憶テーブ
ル３１０の過去の受信セルのセル識別情報ＶＰＩ，ＶＣ
Ｉに対応するセル情報記憶テーブルへのＣｐセル前の格
納アドレスＡｐとして格納して、テーブル更新を終了す
る。

【００５２】この後の、上書きされたＡＴＭセルの状況
とテーブルの状態としては、二つの可能性が考えられ
る。その一つ目は、ＡＴＭセルの受信がその後もなく、
受信セルカウンタ値Ｃｃ＝０になってしまう場合であ
る。この場合は、初期状態に戻ったことになるので、通
常の最初のＡＴＭセルの受信の場合と全く同一の処理と
なる。その二つ目は、ＡＴＭセルの受信がその後あり、
受信セルカウンタ値Ｃｃ＝ポリシング値Ｃｐに回復する
場合である。この場合には、その後受信されるＡＴＭセ
ルには、通常のポリシング判定処理が行われる。

【００５３】図１２は図１０のステップＳ２００での、
制御回路２１０のポリシング判定および判定後のテーブ
ル更新処理であり、ステップＳ２０１では、図１０のス
テップＳ１２で読み出した受信セルの、受信セルカウン
タ値Ｃｃとポリシング値Ｃｐとの一致を調べる。受信セ
ルカウンタ値Ｃｃ＝ポリシング値Ｃｐの場合は、ポリシ
ング違反の判定の対象となるのでステップＳ２０２に行
き、受信セルカウンタ値Ｃｃ≠ポリシング値Ｃｐの場合
には、ポリシング違反の判定対象とはならないのでステ
ップＳ２１０に行く。また、ステップＳ２０２では、図
１０のステップＳ１２で読み出した受信セルの、ウイン
ドウサイズＷＳ，セル情報記憶テーブルへのＣｐセル前
の格納アドレスＡｐと、先頭位置ポインタ値Ａｎとから
ポリシング違反の有無を判定する。ポリシング違反の判
定は、Ａｎ−Ａｐ≧ＷＳの条件式で行われる。条件を満
足する場合はポリシング違反のない正常な受信セルであ
るのでステップＳ２０３に行き、Ａｎ−Ａｐ≧ＷＳの条
件を満足しない場合は、ポリシング違反セルであると見
なされてステップＳ２１５へと行くことになる。

【００５４】一方、ステップＳ２０３では、受信セルが
ポリシング違反のない正常セルであることをセル受信処
理部１０に出力後、ステップＳ２０４に行く。ステップ
Ｓ２０４からは、ポリシング判定後のテーブル更新処理
となる。まず、図１０のステップＳ１２で読み出した受
信セルの、セル情報記憶テーブルへのＣｐセル前の格納
アドレスＡｐを読み出しアドレスとして、セル情報記憶
テーブル４１０からセル情報記憶テーブルチェーン情報
Ａｃを読み出してステップＳ２０５に行く。このステッ
プＳ２０５では、ステップＳ２０４で読み出したセル情
報記憶テーブルチェーン情報Ａｃの内容を、受信セルの
セル識別情報ＶＰＩ，ＶＣＩに対応する加入者情報記憶
テーブル３１０の、セル情報記憶テーブルへのＣｐセル
前の格納アドレスＡｐとして格納する。この一連の操作
で、セル情報記憶テーブルへのＣｐセル前の格納アドレ
スＡｐの内容はセル情報記憶テーブル４１０の記憶のチ
ェーンを一つ新しい方向に移動したことになり、次にス
テップＳ２０６に行く。

【００５５】そして、このステップＳ２０６では、先頭
位置ポインタ値Ａｎの指すセル情報記憶テーブル４１０
のアドレスに、受信セルの識別情報ＶＰＩ，ＶＣＩを格
納し、ステップＳ２０７に行く。ステップＳ２０７で
は、図１０のステップＳ１２で読み出した受信セルの、
セル情報記憶テーブルへの最近の格納アドレスＡｒの指
すセル情報記憶テーブル４１０のアドレスに、先頭位置
ポインタＡｎの内容をセル情報記憶テーブルチェーン情
報Ａｃとして格納する。この処理は、前回のセル受信時
に未定のため内容を書き込むことのできなかった、最新
のセル情報記憶テーブルチェーン情報Ａｃの位置に今回
受信した新しい受信セルの記憶位置を格納することによ
る、セル情報記憶テーブル４１０内の記憶チェーンの更
新であり、記憶のチェーンを更新してステップＳ２０８
に行く。

【００５６】また、このステップＳ２０８では、ステッ
プＳ２０７で説明した受信セルの最新の記憶アドレスを
忘れないために、受信セルの識別情報ＶＰＩ，ＶＣＩに
対応する加入者情報記憶テーブル３１０の、セル情報記
憶テーブルへの最近の格納アドレスＡｒとして先頭位置
ポインタ値Ａｎの内容を記憶し、最後のステップＳ２０
９へ行く。ステップＳ２０９は、先頭位置ポインタ値Ａ
ｎの内容にセル情報記憶テーブル４１０の１セル分に相
当するアドレスＡｔを加算することによりも先頭位置ポ
インタ値Ａｎ自身を更新して終了する。アドレスＡｔの
実態としては、この実施の形態では、１Ａｔは数値とし
ての“１”と同じである。ステップＳ２１５からはポリ
シング違反であると判定されたセルの処理で、ここでは
受信セルがポリシング違反のセルであることをセル受信
処理部１０に出力後、ステップＳ２１６に行く。

【００５７】このステップＳ２１６では、ポリシング違
反の発生を受信セルの識別情報ＶＰＩ，ＶＣＩと一緒に
出力信号線４に出力することにより、上位装置に通知し
てステップＳ２１７に行く。ステップＳ２１７では、予
めポリシング装置１に初期設定されているポリシング違
反セルに対する処理を選択する。ポリシング違反セルの
処理としてセル廃棄が設定されている時はステップＳ２
１８に行き、ポリシング違反セルの処理にタギング処理
が設定されている場合にはステップＳ２０４へ行く。ス
テップＳ２１８はポリシング違反セルに対してセル廃棄
が設定されている場合の処理であり、先頭位置ポインタ
値Ａｎの指すセル情報記憶テーブル４１０のアドレス
に、空きセルの識別情報ＶＰＩ，ＶＣＩをセル識別情報
として格納した後、ステップＳ２０９に行く。

【００５８】また、ステップＳ２１０は、ポリシング違
反の判定対象とはならない場合で、受信セルカウンタ値
Ｃｃの値がまだ少な過ぎる場合である。ここでは、受信
セルはポリシング違反のない正常セルであるとしてセル
受信処理部１０に出力した後、ステップＳ２１１に行
く。ステップＳ２１１では、受信セルの識別情報ＶＰ
Ｉ，ＶＣＩに対応するアドレスの加入者情報記憶テーブ
ル３１０の、受信セルカウンタ値Ｃｃを＋１して格納
し、ステップＳ２１２に行く。ステップＳ２１２では、
ステップＳ２１１で格納した受信セルカウンタ値Ｃｃの
内容が“１”であれば、最初の受信セルであるのでステ
ップＳ２１３に行き、受信セルカウンタ値Ｃｃの内容が
“１”以外の場合にはステップＳ２０６に行く。

【００５９】ステップＳ２１３は、最初のセル受信処理
であり、受信セルの識別情報ＶＰＩ，ＶＣＩに対応する
アドレスの加入者情報記憶テーブル３１０の、セル情報
記憶テーブルへの最近の格納アドレスＡｒとして、先頭
位置ポインタ値Ａｎの内容を記憶してステップＳ２１４
に行く。ステップＳ２１４は、受信セルの識別情報ＶＰ
Ｉ，ＶＣＩに対応するアドレスの加入者情報記憶テーブ
ル３１０の、セル情報記憶テーブルへのＣｐセル前の格
納アドレスＡｐとして、先頭位置ポインタ値Ａｎの内容
を格納してステップＳ２０６に行く。セル情報記憶テー
ブルへのＣｐセル前の格納アドレスＡｐは最初のセル受
信で初期設定され、受信セルカウンタ値Ｃｃ＝ポリシン
グ値Ｃｐとなって以後は、セル受信の度に、ポリシング
判定処理によりセル情報記憶テーブル４１０内の記憶チ
ェーンを一つづつたどって時間的に新しい方向に移動す
る。

【００６０】前記のポリシング処理の実際に行われてい
る様子を図１３のタイミングチャートに示す。図１３の
例は、ポリシング違反処理がセル廃棄の場合で、ウイン
ドウサイズ＝５、ポリシング値＝３の場合を示し、受信
セルによる記憶チェーンのチェーンの様子と、ポリシン
グ処理におけるセル受信とセル情報記憶テーブルアドレ
スとの関係も示している。ここでは、丁度アドレスＡ１
３で受信されたセルがポリシング違反と判定されて、セ
ル廃棄される様子を表わしている。また、説明の都合
上、１種類の有効なセルと空きセルとの混在で説明して
いるが、フローチャートで詳細に説明したように、この
実施の形態では、セル情報記憶テーブルは共通である
が、全てのセルはそれぞれのセル識別子ＶＰＩ，ＶＣＩ
毎に独立に管理されるので、複数種類の有効なセルを連
続して受信処理する場合にも、それぞれのセルのポリシ
ング処理が互いに干渉することなく独立して行われる。

【００６１】また、複数種類のセルのポリシング処理の
様子を図１４に示す。ここではセルＡとセルＢの２種類
による場合を説明しているが、前述したように、セルの
種類やそれぞれのセルのポリシングパラメータの違いは
処理に全く影響しないので、セル識別子毎に自由なポリ
シングパラメータを各々独立に設定することが可能であ
る。さらに、ポリシング違反処理がタギング方式の場合
の処理の様子を図１５に示す。ポリシング違反処理以外
の他の条件は図１３の場合と全く同一であり、この実施
の形態においてはポリシング違反処理の違いによるポリ
シング処理への影響が非常に少ないことを表わしてい
る。

【００６２】図１６はこの発明の他の実施の形態による
加入者情報記憶テーブル３２０を示す。これは、図１の
ポリシング装置１の加入者情報記憶部３０の加入者情報
記憶テーブル３１０の代わりに使用され、他の部分は図
１と同一構成となる。加入者情報記憶テーブル３２０を
使用した場合の、ポリシング動作の特徴は、加入者情報
記憶テーブル３２０は加入者情報記憶テーブル３１０に
対して平均セル速度Ｃａの格納部３１６が一つ追加され
ていることによる、セル識別情報ＶＰＩ，ＶＣＩ毎の平
均ウインドウ内セル数を知ることができることである。
平均セル速度Ｃａ＝（ＷＳ×Ｃｐ）÷（Ａｎ−Ａｐ）
は、平均のウインドウ内セル数を表わす式であり、加入
者情報記憶テーブル３２０を使用した場合には、制御回
路２１０はポリシング判定処理の度に平均セル速度Ｃａ
の値を計算して記憶する。

【００６３】平均セル速度Ｃａの使い方として、ポリシ
ング違反と判定されていないセルの場合は、現在の実際
のウインドウ内の平均セル数を適時知ることが可能とな
るので、必要な場合にポリシング値に対する余裕を知る
ことができる。また、ポリシング違反処理がタギングの
場合に、ポリシング違反時のセル速度を上位装置に通知
することによって、どの程度のポリシング違反であるか
の違反の程度を知ることも可能となる。

【００６４】図１７はこの発明のさらに他の実施の形態
による加入者情報記憶テーブル３３０を示す。これが他
の加入者情報記憶テーブルと大きく異なる点は、その構
成において、ウインドウサイズＷＳ１の格納部３１１
１，３１１２、ポリシング値ｃｐ１，ＣＰ２の格納部３
１２１，３１２２、受信セルカウンタＣｃ１，Ｃｃ２の
格納部３１３１，３１３２、およびセル情報記憶テーブ
ルへのＣｐセル前の格納アドレスＡｐ１，格納アドレス
Ａｐ２の格納部３１５１，３１５２として、それぞれ２
組持っていることである。もう一つの情報要素である、
セル情報記憶テーブルへの最近の格納アドレスＡｒは共
通に一つである。加入者情報記憶テーブル３３０を使用
した場合の、ポリシング動作の特徴は、図１８のタイム
チャートに示すように、セル識別情報ＶＰＩ，ＶＣＩ毎
に独立した二つのポリシングパラメータによるポリシン
グ判定が可能となると言うことである。セルによって
は、一つのポリシングパラメータでよかったり、また
は、全くポリシング判定したくない場合には、セル識別
情報ＶＰＩ，ＶＣＩに対応するアドレスのウインドウサ
イズＷＳ１かＷＳ２のいずれか、または両方の値を
“０”に設定しておけばよい。

【００６５】加入者情報記憶テーブル３３０を使用した
場合には、制御回路２１０はセル受信の度にセル識別情
報ＶＰＩ，ＶＣＩ毎にポリシング判定処理を異なったパ
ラメータで２回づつ行う。従って、制御回路２１０は忙
しくはなるが、もともとこの発明のポリシング判定処理
はメモリへのアクセス数が少ないので、セル受信時にポ
リシング判定処理をセル識別情報ＶＰＩ，ＶＣＩ毎に２
度行うことは容易である。セル識別情報ＶＰＩ，ＶＣＩ
毎に独立した二つのポリシングパラメータによるポリシ
ング判定を行う意味は、図１８を見ると分かるように、
ウインドウサイズが小さな場合のポリシングはピーク速
度によるポリシング判定の傾向になり易く、反対に、ウ
インドウサイズの大きな場合のポリシングは平均速度に
よるポリシング判定の傾向となる。

【００６６】従って、セル識別情報ＶＰＩ，ＶＣＩ毎の
最適なポリシングパラメータが曖昧な場合には非常に有
効となる。また、一般的に、ポリシング判定に使用する
ポリシングパラメータを、ユーザが自己申告するのは実
際には非常に困難なことであるので、図１８の場合のよ
うに異なるパラメータで仮の測定をして、それから逆
に、セル識別情報ＶＰＩ，ＶＣＩ毎の最適なポリシング
パラメータを求めるというような使い方も考えられる。

【００６７】図１９はこの発明のまた他の実施の形態に
よる加入者情報記憶テーブル３４０を示し、これを使用
した場合の、ポリシング動作の特徴は、加入者情報記憶
テーブル３４０は加入者情報記憶テーブル３１０に対し
てポリシング処理３１７なる構成要素が一つ追加されて
いることによるセル識別情報ＶＰＩ，ＶＣＩ毎のポリシ
ング違反処理の選択が可能であり、ポリシング装置１の
初期設定による固定処理ではないことである。

【００６８】加入者情報記憶テーブル３４０を使用した
場合には、制御回路２１０はポリシング判定処理の度に
格納部３１７のポリシング処理データを参照して、ポリ
シング処理データ＝０の場合にはセル廃棄、ポリシング
処理データ＝１の場合はタギング処理と言うように、ポ
リシング違反時の処理をセル識別情報ＶＰＩ，ＶＣＩ毎
に選択してポリシング判定処理を実行し、ポリシング違
反と判定した場合には、上位装置に通知するだけでな
く、セル受信処理部１０にもポリシング違反処理を通知
する必要がある。ポリシング違反処理をセル識別情報Ｖ
ＰＩ，ＶＣＩ毎に使い分けることが可能なのは、この発
明においては、ポリシング違反処理のポリシング判定処
理への影響がほとんどないためであり、また、受信セル
のセル識別情報ＶＰＩ，ＶＣＩ間での相互干渉も全く存
在しないためである。

【００６９】このように、この発明では、全ての受信セ
ルの受信順序、受信間隔を保存したままで、全てのセル
に共通のセル情報記憶テーブル４１０に、セル識別情報
ＶＰＩ，ＶＣＩと、セル情報記憶テーブルチェーン情報
Ａｃとを逐次循環記憶させるようにし、かつセル情報記
憶テーブルチェーン情報Ａｃによる受信セル識別情報Ｖ
ＰＩ，ＶＣＩ単位の独立した記憶チェーンを作らせるこ
とによって、ポリシング処理の判定時には、受信セルの
セル情報記憶テーブルチェーン情報Ａｃと該当セルの管
理情報のみを参照するだけでよく、他のセルの情報を見
る必要性を全くなくすることができる。

【００７０】具体的には、加入者情報記憶テーブル３１
０により、全てのセルを識別情報ＶＰＩ，ＶＣＩ単位に
管理し、セルを受信する度に、ウインドウサイズＷＳ、
セル情報記憶テーブルへのＣｐセル前の格納アドレスＡ
ｐ、先頭位置ポインタＡｎの値からポリシング違反の判
定を行い、判定後は、セル情報記憶テーブル４１０の記
憶チェーンをたどり、セル情報記憶テーブル４１０のセ
ル情報記憶テーブルチェーン情報Ａｃの更新と、加入者
情報記憶テーブル３１０のセル情報記憶テーブルへの最
近の格納アドレスＡｒと、セル情報記憶テーブルへのＣ
ｐセル前の格納アドレスＡｐの情報の更新だけにしたか
らである。つまり、受信セルの記憶方法は、共通メモリ
方式でありながら、ポリシング違反の判定は受信したセ
ル情報の共通メモリ上の記憶アドレスを比較する方法に
よる、という下記に示す独特の判定方法であることによ
る。Ａｎ−Ａｐ≧ＷＳの場合は、ＷＳよりもＡｐが遠く
にあるので、ウインドウ内の受信セル数はポリシング値
以下であることを示しているので、ポリシングは正常で
あり、Ａｎ−Ａｐ＜ＷＳの場合は、ＷＳよりもＡｐが近
くにあり、既にポリシング数のセルを受信済みなのでポ
リシング違反となる。

【００７１】この結果、セル識別情報ＶＰＩ，ＶＣＩ毎
の専用の受信時刻記憶メモリや、受信時刻を特定するた
めの時刻カウンタを使用せず、全ての受信セルに共通な
セル情報記憶テーブル４１０に受信したセル情報を記憶
する方式でありながら、ポリシング判定処理でのセル情
報記憶テーブル４１０へのアクセスを大幅に減少させる
ことができる。

【００７２】また、この発明には、受信時刻比較方式の
場合のような、時刻カウンタのオーバーフロー問題がな
いので、受信セルのセル情報記憶テーブル４１０上の時
間的連続性が完全に確保される。さらに、受信時刻を特
定するための時刻カウンタがないのであるからオーバー
フロー問題もないのは当然ではあるが、本発明では、時
間的連続性の確保のために、新たなセル受信によって上
書きされていしまうセル情報記憶テーブル４１０の該当
位置に格納されている過去の受信セルの記憶情報の時間
関係を完全に保存している。

【００７３】具体的には、ポリシングの判定前に、先頭
位置ポインタ値Ａｎ指す場所に格納されている過去のセ
ル情報記憶テーブル４１０への格納情報を調べ、記憶さ
れているセル識別情報ＶＰＩ，ＶＣＩの内容から該当す
る加入者情報記憶テーブル３１０の、受信セルカウンタ
値Ｃｃと、セル情報記憶テーブルへのＣｐセル前の格納
アドレスＡｐとを求め、受信セルカウンタＣｃ≠０の場
合で、かつ、セル情報記憶テーブルへのＣｐセル前の格
納アドレスＡｐ＝先頭位置ポインタＡｎの場合には、受
信セルカウンタ値Ｃｃの値を−１して格納し直し、さら
に、記憶されている過去のセル情報記憶テーブルチェー
ン情報Ａｃから次のセル情報記憶テーブルチェーン情報
Ａｃを求めて、その内容をセル情報記憶テーブルへのＣ
ｐセル前の格納アドレス３１５として記憶し直すことに
よって、過去の受信セルの時間関係を完全に保存してい
る。

【００７４】さらに、この発明の二次的な効果として、
セル識別情報ＶＰＩ，ＶＣＩ単位に独立に、ウインドウ
サイズ、ポリシング値の設定が自由にでき、受信セル同
士の間での干渉も存在しない。従って、セル情報記憶テ
ーブル４１０長を最大値として、それ以下の値であれ
ば、ウインドウサイズ長の種類や、ポリシング値の値へ
の制限がない。また、それらの値（最大値以内で）の設
定や変更による、ポリシング装置の動作やハードウェア
量への影響も全くない。従って、この発明は、受信時刻
比較法の特徴であるメモリアクセス回数が低いという長
所と、共通メモリを使用する場合の一般的特徴であるハ
ードウェア規模を小さく押えることが可能である、とい
う両方の長所を併せ持っているために実用化が容易であ
り、各種測定条件にも柔軟に対処でき、また、ポリシン
グ装置としての運用も容易である、という非常に大きな
特徴を有する。

【００７５】

【発明の効果】以上のように、この発明によればセル識
別情報毎の専用の受信時刻記憶メモリや、受信時刻を特
定するための時刻カウンタを使用せず、全ての受信セル
に共通なセル情報記憶テーブルに受信したセル情報を記
憶する方式としながら、ポリシング判定処理でのセル情
報記憶テーブルへのアクセスを大幅に減少させることが
でき、また、受信時刻比較方式の場合のような、時刻カ
ウンタのオーバーフロー問題をなくして、受信セルのセ
ル情報記憶テーブル上の時間的連続性を完全に確保でき
るという効果が得られる。

【００７６】さらに、セル識別情報単位に独立に、ウイ
ンドウサイズ，ポリシング値の設定が自由にでき、受信
セル同士の間での干渉の発生を防止でき、従って、セル
情報記憶テーブル長を最大値として、それ以下の値であ
れば、ウインドウサイズ長の種類や、ポリシング値の制
限をなくすることができる。また、それらの値（最大値
以内で）の設定や変更による、ポリシング装置の動作や
ハードウェア量への影響も全く生じないという効果が得
られる。この結果、従来の受信時刻比較法の特徴である
メモリアクセス回数が低いという長所と、共通メモリを
使用する場合の一般的特徴であるハードウェア規模を小
さく押さえることが可能である、という両方の長所を併
せ持つことで実用化が容易であり、各種測定条件にも柔
軟に対処でき、また、ポリシング装置としての運用も容
易になるという効果が得られる。

【図面の簡単な説明】

【図１】 この発明の実施の一形態によるポリシング装
置を示すブロック図である。

【図２】 この発明により処理されるＡＴＭセルのフォ
ーマット図である。

【図３】 図１におけるセル情報記憶テーブルの内容を
示す説明図である。

【図４】 図３に示すセル情報記憶テーブルへの書き込
みとセルのチェーン構造を説明する説明図である。

【図５】 図１における加入者情報記憶テーブルの内容
を示す説明図である。

【図６】 この発明によるセルのポリシング判定前のテ
ーブル更新処理を示す説明図である。

【図７】 この発明によるセルのポリシング判定処理を
示す説明図である。

【図８】 この発明によるセルのポリシング判定後のテ
ーブル更新処理を示す説明図である。

【図９】 図１におけるセル受信処理部の動作手順を示
すフローチャートである。

【図１０】 図１における制御部の制御回路の動作手順
を示すフローチャートである。

【図１１】 図１０におけるポリシング処理前のテーブ
ル更新処理手順の詳細を示すフローチャートである。

【図１２】 図１におけるポリシング処理手順の詳細を
示すフローチャートである。

【図１３】 この発明によるポリシング処理を示す説明
図である。

【図１４】 この発明による別のポリシング処理を示す
説明図である。

【図１５】 この発明による別のポリシング処理を示す
説明図である。

【図１６】 この発明の他の実施の形態における加入者
情報記憶テーブルの内容を示す説明図である。

【図１７】 この発明の他の実施の形態における加入者
情報記憶テーブルの内容を示す説明図である。

【図１８】 この発明において異なるウインドウサイズ
での複数ウインドウによる同一セルのポリシング処理を
示す説明図である。

【図１９】 この発明の他の実施の形態における加入者
情報記憶テーブルの内容を示す説明図である。

【図２０】 従来の固定ウインドウによるセル速度の測
定方法を示す説明図である。

【図２１】 従来のスライディングウインドウによるセ
ル速度の測定方法を示す説明図である。

【図２２】 従来の受信時刻比較法によるセルのポリシ
ングを示す説明図である。

【符号の説明】

１ ポリシング装置 １０ セル受信処理部 ２０ 制御部 ２１０ 制御回路 ２２０ 先頭位置ポインタ ３０ 加入者情報記憶部 ３１０ 加入者情報記憶テーブル ４０ セル情報記憶部 ４１０ セル情報記憶テーブル

フロントページの続き (56)参考文献 特開 平６−188900（ＪＰ，Ａ) 特開 平５−244188（ＪＰ，Ａ) 特開 平５−252191（ＪＰ，Ａ) 特開 平５−252192（ＪＰ，Ａ) 特開 平５−183570（ＪＰ，Ａ) 特開 平５−183569（ＪＰ，Ａ) 特開 平６−237264（ＪＰ，Ａ) 特開 平10−145393（ＪＰ，Ａ) (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04L 12/56 H04L 12/28

Claims (6)

(57)【特許請求の範囲】
1. 【請求項１】 入力された全てのセルの情報を一時的に
   受信保管するとともに、ポリシング違反の有無の判定結
   果に従って受信した前記セルを処理して出力するセル受
   信処理部と、 １セル情報に相当するアドレスを単位として、該アドレ
   スおよびセル識別情報の格納および読み出しが循環的に
   行われるセル情報記憶テーブルを持ったセル情報記憶部
   と、 前記セル情報記憶テーブル内のセル識別情報をアドレス
   単位として、１セルごとの管理情報が記憶される加入者
   情報記憶テーブルを持った加入者情報記憶部と、 前記セル受信処理部からのセル受信の通知がある度に、
   前記セル情報記憶テーブルヘの書き込みアドレスを示す
   先頭位置ポインタと前記加入者情報記憶テーブルとを参
   照して、受信したセルの前記ポリシング違反の有無を判
   定する制御回路を持つた制御部とを備え、 前記セル情報記憶テーブルに受信したセルを記憶するに
   あたり、セル識別情報毎に独立した記憶チェーンを作り
   ながら循環記憶し、 前記循環記憶は、前記セル情報記憶テーブルが受信した
   新しいセルで上書きされる前に、前記先頭位置ポインタ
   に記憶されている過去に受信したセル識別情報を読み出
   し、セル識別情報に該当する加入者情報記憶テーブル
   の、受信セルカウンタが｀０´でなく、かつ、過去の受
   信セル数がセル識別情報毎に予め設定されているポリシ
   ング設定値に等しくなる数の一番古いセルの記憶アドレ
   スと、現時点のセル情報記憶テーブルヘの書き込みアド
   レスとが一致する場合には、受信セルカウンタの内容を
   ｀−１´にして格納し、過去に受信したセルのセル情報
   記憶テーブルチェーン情報から記憶チェーンを一つの新
   しい方向に移動して、次のセル受信時の過去の受信セル
   数がセル識別情報毎に予め設定されているポリシング値
   に等しくなる数の一番古いセルの記憶アドレスを得るこ
   とによりなされる ことを特徴とするポリシング装置。
2. 【請求項２】 前記制御回路によるポリシング違反の有
   無は、 前記セル情報記憶テーブルに受信した全てのセルの識別
   情報を逐次記憶する度に、現在のセル情報記憶テーブル
   ヘの書き込みアドレスを示す前記先頭位置ポインタと、
   過去に受信したセル数がセル識別子毎に予め設定されて
   いるポリシング設定値に等しくなる数の最も古いセルの
   格納アドレスとの差分と、 前記加入者情報記憶テーブルにセル識別情報毎に設定さ
   れているウインドウサイズとを比較することにより判定
   することを特徴とする請求項１に記載のポリシング装
   置。
3. 【請求項３】 前記ポリシング違反の有無の判定後に、
   前記セル情報記憶テーブル上のセル識別情報毎の記憶チ
   ェーンを一つの新しい方向に移動することで、次回のセ
   ル受信時の過去の受信セル数が前記セル識別情報毎に予
   め設定されたポリシング値に等しくなる数の一番古いセ
   ルの記憶アドレスを得ることを特徴とする請求項１に記
   載のポリシング装置。
4. 【請求項４】 前記加入者情報記憶テーブル内に、セル
   識別情報毎の平均ウインドウ内のセル数を知るための平
   均セル速度データを設けたことを特徴とする請求項１に
   記載のポリシング装置。
5. 【請求項５】 前記加入者情報テーブル内に、セル識別
   情報毎にポリシング判定に用いられる異なる種類の２組
   ずつのポリシングパラメータが設けられていることを特
   徴とする請求項１に記載のポリシング装置。
6. 【請求項６】 前記加入者情報記憶テーブル内に、セル
   識別情報毎に異なる種類のポリシング違反処理を実行す
   るためのポリシング処理データを設けたことを特徴とす
   る請求項１に記載のポリシング装置。