JPH07273771A

JPH07273771A - ウィンドウ型セル流量監視装置

Info

Publication number: JPH07273771A
Application number: JP6482194A
Authority: JP
Inventors: Kiyoshi Shimokoshi; 潔霜越
Original assignee: Oki Electric Industry Co Ltd
Current assignee: Oki Electric Industry Co Ltd
Priority date: 1994-04-01
Filing date: 1994-04-01
Publication date: 1995-10-20
Anticipated expiration: 2013-09-03
Also published as: US5550808A; JP2793769B2

Abstract

(57)【要約】【目的】１回線当たりの監視対象コネクション数が、
膨大になる可能性のあるＡＴＭ通信網において、申告値
違反判定回路部を全監視対象コネクション間で共通に使
用できること。【構成】セルが到着したセルの到着時刻が、監視区間
のウィンドウ開始時刻ＳＴＷからリセット猶予時間指定
定数Ｋ以上であれば、演算回路１２３とレジスタ１２５
により、セル計数値Ｘのリセット処理の更新がされ、ま
た、加算回路１２４とレジスタ１２６により、セルが到
着したセルの到着時刻が監視区間のウィンドウ開始時刻
ＳＴＷに更新される。これら更新したセル計数値Ｘと監
視区間のウィンドウ開始時刻ＳＴＷとは、管理テーブル
によって、記憶される。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、非同期転送モード型
の通信網において、セルが通信帯域の申告値通りに送ら
れてきているか否かを監視するウィンドウ型セル流量監
視装置に関するものである。

【０００２】

【従来技術】近年、情報通信の分野においては、通信ニ
ーズの多様化に伴い、情報を高速・広帯域で交換、転送
可能な高速広帯域サービス統合ディジタル通信網（以
下、Ｂ−ＩＳＤＮという）の実用化が進められている。
このＢ−ＩＳＤＮにおいては、情報転送方式として非同
期転送モード（以下、ＡＴＭという）が採用されてい
る。このＡＴＭ通信において、情報は、セルと呼ばれる
固定長のパケットで転送、交換される。この場合、セル
の転送先は、各セル毎に付与される相手先アドレス情報
に基づいて識別される。

【０００３】このような構成においては、従来の時分割
方式の回線交換とは異なり、各端末は空いている時間軸
上のスロットの任意位置にセルを送出することができ
る。このため、網には、想定していた以上のセルが集中
して流入してくる可能性がある。

【０００４】そこで、このＡＴＭ通信においては、あら
かじめ、各端末に使用する、例えば、ピークセルレート
や平均セルレート等のセル通信帯域を通信開始前に申告
させ、通信中は各端末が申告値通りにセルを送って居る
か否かを、網の入り口部分で監視することとしている。
このセル通信帯域の監視機能は、一般に使用量パラメー
タ制御（以下、ＵＰＣという）と呼ばれている。

【０００５】従来、このＵＰＣ方式としては、いくつか
提案されている。そのうちの１つとして、クレジット付
きジャンピングウィンドウ方式（以下、ＣＪＷ方式とい
う）がある。この方式は、通信帯域の申告値により規定
される時間幅（以下、ウィンドウという）を有する監視
区間を、順次時間軸上に設定し、各ウィンドウ区間内で
の到着セルの計数により、流入セル量が通信帯域の申告
値を、満足しているか否かを判定するものである。

【０００６】図２は、ＣＪＷ方式におけるウィンドウ区
間の設定の仕方と、セル計数過程を示すタイムチャート
である。図中において、Ｃｉ（ｉ＝１，２，．．．，
８）は、セルである。なお、図２には、このＣｉとし
て、同一端末から送出された同一コネクション内の到着
セルを示している。Ｔｊ（ｊ＝１，２，３）は、ＣＪＷ
方式のウィンドウ区間を表している。ＣＪＷ方式では、
図２に示す様に、各ウィンドウ区間Ｔｊは、１つ前のウ
ィンドウ区間Ｔｊ−１の終了後即時設定される。

【０００７】到着セル流量が通信帯域の申告値を満足し
ているか否かは、各ウィンドウ区間Ｔｊ毎に到着したセ
ルを計数し、このセル計数値が通信帯域の申告値により
規定される上限値ＴＨを越えたか否かを判定することに
より判断される。各ウィンドウ区間の更新時には、セル
計数値から上限値ＴＨより小さい許容値Ｎを差し引いた
値が新たなウィンドウ区間での到着セル計数値の初期値
となる。即ち、許容値Ｎを越えて流入したセルは、申告
値を違反したとはされず、ＵＰＣ装置を通過できること
となる。但し、許容値Ｎを越えた分のセルは、見掛け
上、次のウィンドウ区間での処理に回されたことにな
り、次のウィンドウ区間のセル計数値に繰上げされる。

【０００８】ウィンドウ区間＝９［セル時間］、許容値
Ｎ＝２［セル］、上限値ＴＨ＝３［セル］の例を図２を
用いて説明する。ウィンドウ区間Ｔ１では、まず、セル
Ｃ１が到着している。次いで、ウィンドウ区間Ｔ１で
は、セルＣ２が到着している。これら、セルＣ１、セル
Ｃ２は、許容値２を越えていないため、そのまま交換処
理される。次いで、ウィンドウ区間Ｔ１では、セルＣ３
が許容値２を越えて到着している。このセルＣ３は、許
容値２を越えて到着しているので、次のウィンドウ区間
であるウィンドウ区間Ｔ２で交換処理される。このこと
により、ウィンドウ区間Ｔ２では、各々セル計数値が上
限値ＴＨと許容値Ｎの差である１に初期化されることに
なる。ウィンドウ区間Ｔ２では、セルＣ４が到着する
と、セル計数値は２となる。また、ウィンドウ区間Ｔ２
では、セルＣ６が到着すると、セル計数値４となり、上
限値３を越えている。

【０００９】ＣＪＷ方式では、このセル計数値が上限値
ＴＨを越えないセルは、通信帯域の申告値を満足してい
るセル（以下、正常セルという）とみなされる。この正
常セルは、そのまま交換処理に供される。これに対し、
セル計数値が許容値ＴＨを越えて流入してきたセルは、
申告値を違反したセル（以下、違反セルという）とみな
される。この違反セルは、廃棄処分等の処理を受ける。

【００１０】図３は、前述したＣＪＷ方式の構成を示す
ブロック図である。図３に示す装置は、選択回路（ＳＥ
Ｌ）３１１〜３１４、演算回路（ＡＬＵ）３１５、レジ
スタ（ＲＥＧ）３１６、比較回路（ＣＯＭＰ）３１７、
セル検出回路３１８、制御回路３１９、及び違反セル処
理回路３２０から構成されている。

【００１１】ウィンドウ区間中、選択回路３１１、３１
３、そして演算回路３１５は、到着セルの計数処理を行
う。比較回路３１７は、ウィンドウ区間中、セル計数値
Ｘが上限値ＴＨに達したか否かを監視し、ウィンドウ区
間終了時にはセル計数値Ｘが許容値Ｎを越えているか否
かを判定する。選択回路３１２、３１３、そして演算回
路３１５は、ウィンドウ区間終了時に、次のウィンドウ
区間のセル計数値Ｘの初期値を、比較回路３１７の判定
結果に基づき決定する。セル検出回路３１８は、セルの
受信信号から、ＵＰＣ監視対象のセルを検出し、制御回
路３１９に通知する。制御回路３１９は、セル検出回路
３１８と、図示していないタイマ回路との出力等に基づ
き、各種制御信号ＭＯＤＥ、ＲＥＳＥＴ、及びＬＡＴを
生成する。違反セル処理回路３２０は、比較回路３１７
の判定結果に基づいて、申告値違反とみなされたセルに
廃棄処分等の所定の処理を施す。

【００１２】選択回路３１１〜３１４は、図４に示すよ
うに、選択信号Ｓ＝０の時は入力端子Ｂの信号を、選択
信号Ｓ＝１の時は入力端子Ａの信号を出力する。演算回
路３１５は、図５で示すように、制御信号ＯＰ＝０の時
は両入力端子信号の和Ａ＋Ｂを、制御信号ＯＰ＝１の時
は両入力端子信号の差Ａ−Ｂを出力する。また、比較回
路３１７の出力ＹとＺは，図６のように、入力信号Ａ、
Ｂの条件により、Ａ＞Ｂの時はＹ＝１、Ｚ＝０を、Ａ＝
Ｂの時はＹ＝０、Ｚ＝１を、その他の場合はＹ＝Ｚ＝０
に設定される。

【００１３】以下に、前述した構成における従来装置の
動作を説明する。セル流量監視装置が起動されると、レ
ジスタ３１６は、制御回路３１９からのリセット信号Ｒ
ＥＳＥＴにより０クリアされる。これにより、レジスタ
３１６の出力であるセル計数値Ｘは、０に設定される。
また、この状態では、比較回路３１７の出力Ｚは０のた
め、選択回路３１１は、Ｂ入力の１が選択される。

【００１４】最初のウィンドウ区間が開始すると、モー
ド切替え信号ＭＯＤＥが０となり、選択回路３１３は、
選択回路３１１の出力を選択する。また、演算回路３１
５は、入力Ａ、Ｂの和Ａ＋Ｂ、すなわち１を出力する。
選択回路３１４は、上限値ＴＨが選択される。このた
め、比較回路３１７は、この上限値ＴＨとセル計数値Ｘ
との比較を行うことになる。

【００１５】この状態において、セルが到着すると、制
御回路３１９は、ラッチ信号ＬＡＴを出力する。これに
より、演算回路３１５の加算出力１は、レジスタ３１６
にラッチされる。その結果、セル計数値Ｘが１に設定さ
れ、演算回路３１５の出力は２となる。以下、同様にセ
ル計数値Ｘは、セルの到着毎に１ずつ加算される。この
セルの計数処理の結果、計数値Ｘは、上限値ＴＨに達す
ると、比較回路３１７の出力Ｚが１に切り替わる。これ
により、選択回路３１１は、入力Ｂの０が選択される。
このため、選択回路３１１は、次のセル到着から、セル
の計数を停止することになる。また、以後到着したセル
は、違反セルとして、違反セル処理回路３２０で違反処
置される。

【００１６】ウィンドウ区間が終了すると、制御回路３
１９は、この制御回路３１９からのモード切替え信号Ｍ
ＯＤＥを一時的に０から１に切り替える。これにより、
選択回路３１３は、選択回路３１２の出力を選択する。
また、演算回路３１５は、入力信号の差Ａ−Ｂを出力す
ることになる。選択回路３１４では、出力として許容値
Ｎが選択される。このため、比較回路３１７は、セル計
数値Ｘが許容値Ｎを越えているか否かを判定する。比較
回路３１７の出力Ｙは、セル計数値Ｘが許容値Ｎを越え
ている場合、１となる。そして、選択回路３１２の出力
には許容値Ｎが選択がされる。これにより、演算回路３
１５では、Ｘ−Ｎの演算がなされ、次のウィンドウ区間
におけるセル計数値の初期化が実行されたことになる。
これに対し、比較回路３１７の出力Ｙは、セル計数値Ｘ
が許容値Ｎを越えていない場合、０となる。そして、選
択回路３１２の出力には、セル計数値Ｘが選択される。
これにより、演算回路３１５では、Ｘ−Ｘの演算がなさ
れ、セル計数値の０クリアが実行される。

【００１７】演算回路３１５の演算結果Ｘ−Ｎ、あるい
は０は、制御回路３１９からのラッチ信号ＬＡＴによ
り、レジスタ３１６にラッチされ、つぎのウィンドウ区
間のセル計数値Ｘの初期値に設定されることになる。以
後も同様に、各ウィンドウ区間終了毎に前述した処理が
実行される。

【００１８】

【発明が解決しようとする課題】前述したように、従来
のＣＪＷ方式のＵＰＣ装置は、各到着セル毎のセル計数
処理を、ウィンドウ区間終了毎のセル計数値の初期化に
より実現していた。すなわち、図３に示す構成の内、ブ
ロック３１０の部分をＵＰＣ監視対象コネクション毎に
備えることで、実現していた。

【００１９】しかしながら、このような構成では、１回
線辺りのＵＰＣ監視対象のコネクション数が２²⁴以上と
膨大になる可能性のあるＡＴＭ通信網では、監視対象コ
ネクション毎に独立の監視回路を必要とするために、Ｃ
ＪＷ方式を用いたＵＰＣ装置の回路規模が実現困難なほ
ど大規模なものとなってしまうという問題点があった。

【００２０】この発明は、以上の点を考慮してなされた
ものであり、１回線当たりの監視対象コネクション数
が、例えば２²⁴以上と膨大になる可能性のあるＡＴＭ通
信網においても、申告値違反判定回路部を全監視対象コ
ネクション間で共通に使用できるウィンドウ型セル流量
監視装置を提供することを目的とする。

【００２１】

【課題を解決するための手段】かかる課題を解決するた
め、請求項１の発明は、所定のタイミングで、順次、セ
ルの通信帯域の申告値により規定される時間幅を有する
監視区間を設定し、各監視区間毎にセルが申告値を満足
するように送られてきているか否かを監視するウィンド
ウ型セル流量監視装置であって、到着したセルの到着時
刻を生成する生成手段と、到着したセルの到着時刻と、
管理テーブルに記憶してある監視区間のウィンドウ開始
時刻と、予め定められたリセット猶予時間指定定数およ
び監視区間のウィンドウ区間長から、到着したセルが同
一コネクション内のどの時点に到着したかを検出するセ
ル検出手段と、各監視区間毎に到着したセルを計数し、
セルの計数値が申告値により規定される許容値より大き
な上限値に達すると、以後到着したセルを違反セルとみ
なす違反セル検出手段と、各監視区間毎に到着したセル
を計数し、セルの計数値が許容値を越えた正常セルの計
数値を、次の監視区間のセル計数値の初期値に更新する
手段と、セルが到着したセルの到着時刻が、監視区間の
ウィンドウ開始時刻からリセット猶予時間指定定数以内
であれば、監視区間のウィンドウ終了回数に応じた到着
セルの計数値の更新を行い、新たな監視区間のウィンド
ウ開始時刻の更新を行う手段と、セルが到着したセルの
到着時刻が、監視区間のウィンドウ開始時刻からリセッ
ト猶予時間指定定数以上であれば、セル計数値のリセッ
ト処理の更新を行い、セルが到着したセルの到着時刻を
監視区間のウィンドウ開始時刻に更新する手段と、更新
したセル計数値と監視区間のウィンドウ開始時刻とを管
理テーブルに記憶する記憶手段とを設けるようにしたも
のである。

【００２２】請求項２の発明は、、記憶手段は、セル計
数値と監視区間のウィンドウ開始時刻とが更新される毎
に、管理テーブルに記憶するようにしたものである。

【００２３】請求項３の発明は、所定のタイミングで、
順次、セルの通信帯域の申告値により規定される時間幅
を有する監視区間を設定し、各監視区間毎にセルが申告
値を満足するように送られてきているか否かを監視する
ウィンドウ型セル流量監視装置であって、到着したセル
の到着時刻を生成する生成手段と、到着したセルの到着
時刻と、管理テーブルに記憶してある監視区間のウィン
ドウ開始時刻と、予め定められたリセット猶予時間指定
定数および監視区間のウィンドウ区間長から、セルが到
着した時、セルが到着した以前に監視区間のウィンドウ
区間が何回終了したかを検出するウィンドウ区間検出手
段と、各監視区間毎に到着したセルを計数し、セルの計
数値が申告値により規定される許容値より大きな上限値
に達すると、以後到着したセルを違反セルとみなす違反
セル検出手段と、各監視区間毎に到着したセルを計数
し、セルの計数値が許容値を越えた正常セルの計数値
を、次の監視区間のセル計数値の初期値に更新する手段
と、セルが到着したセルの到着時刻が、監視区間のウィ
ンドウ開始時刻からリセット猶予時間指定定数以内であ
れば、監視区間のウィンドウ終了回数に応じた到着セル
の計数値の更新を行い、新たな監視区間のウィンドウ開
始時刻の更新を行う手段と、セルが到着したセルの到着
時刻が、監視区間のウィンドウ開始時刻からリセット猶
予時間指定定数以上であれば、セル計数値のリセット処
理の更新を行い、セルが到着したセルの到着時刻を監視
区間のウィンドウ開始時刻に更新する手段と、更新した
セル計数値と監視区間のウィンドウ開始時刻とを管理テ
ーブルに記憶する記憶手段とを設けるようにしたもので
ある。

【００２４】請求項４の発明は、記憶手段は、セル計数
値と監視区間のウィンドウ開始時刻とが更新される毎
に、管理テーブルに記憶するようにしたものである。

【００２５】

【作用】請求項１の発明では、まず、到着したセルの到
着時刻が生成される。この到着したセルの到着時刻と、
管理テーブルに記憶してある監視区間のウィンドウ開始
時刻と、予め定められたリセット猶予時間指定定数およ
び監視区間のウィンドウ区間長から、到着したセルが同
一コネクション内のどの時点に到着したかが検出され
る。そして、各監視区間毎に到着したセルが計数され、
このセルの計数値が申告値により規定される許容値より
大きな上限値に達すると、以後到着したセルは違反セル
とみなされる。また、各監視区間毎に到着したセルが計
数され、このセルの計数値が許容値を越えた正常セルの
計数値は、次の監視区間のセル計数値の初期値に更新さ
れる。到着したセルの到着時刻が、監視区間のウィンド
ウ開始時刻からリセット猶予時間指定定数以内であれ
ば、監視区間のウィンドウ終了回数に応じた到着セルの
計数値の更新がされ、新たな監視区間のウィンドウ開始
時刻の更新もされる。到着したセルの到着時刻が、監視
区間のウィンドウ開始時刻からリセット猶予時間指定定
数以上であれば、セル計数値のリセット処理の更新がさ
れ、到着したセルの到着時刻が監視区間のウィンドウ開
始時刻に更新される。これら更新されたセル計数値と監
視区間のウィンドウ開始時刻とは、管理テーブルに記憶
される。

【００２６】請求項２の発明では、セル計数値と監視区
間のウィンドウ開始時刻は、これらセル計数値と監視区
間のウィンドウ開始時刻が更新される毎に、管理テーブ
ルに記憶される。

【００２７】請求項３の発明では、まず、到着したセル
の到着時刻が生成される。この到着したセルの到着時刻
と、管理テーブルに記憶してある監視区間のウィンドウ
開始時刻と、予め定められたリセット猶予時間指定定数
および監視区間のウィンドウ区間長から、セルが到着し
た時、セルが到着した以前に監視区間のウィンドウ区間
が何回終了したかが検出される。そして、各監視区間毎
に到着したセルが計数され、このセルの計数値が申告値
により規定される許容値より大きな上限値に達すると、
以後到着したセルは違反セルとみなされる。また、各監
視区間毎に到着したセルが計数され、このセルの計数値
が許容値を越えた正常セルの計数値は、次の監視区間の
セル計数値の初期値に更新される。到着したセルの到着
時刻が、監視区間のウィンドウ開始時刻からリセット猶
予時間指定定数以内であれば、監視区間のウィンドウ終
了回数に応じた到着セルの計数値の更新がされ、新たな
監視区間のウィンドウ開始時刻の更新もされる。到着し
たセルの到着時刻が、監視区間のウィンドウ開始時刻か
らリセット猶予時間指定定数以上であれば、セル計数値
のリセット処理の更新がされ、到着したセルの到着時刻
が監視区間のウィンドウ開始時刻に更新される。これら
更新したセル計数値と監視区間のウィンドウ開始時刻と
は、管理テーブルに記憶される。

【００２８】請求項４の発明では、セル計数値と監視区
間のウィンドウ開始時刻は、それぞれセル計数値と監視
区間のウィンドウ開始時刻とが更新される毎に、管理テ
ーブルに記憶される。

【００２９】

【実施例】以下、図面を参照しながら、この発明の実施
例を詳細に説明する。図１は、この発明の第１実施例の
構成を示すセル通信帯域監視装置１００のブロック図で
ある。セル通信帯域監視装置１００は、選択回路（ＳＥ
Ｌ）１１１〜１２２、１３７と１３９、演算回路（ＡＬ
Ｕ）１２３、加算回路（ＡＤＤ）１２４と１３８、レジ
スタ（ＲＥＧ）１２５と１２６、比較回路（ＣＯＭＰ）
１２７と１２８、減算回路（ＳＵＢ）１２９と１３１、
制御回路１３０、内部時計１３３、セル検出回路１３
４、違反セル処理回路１３５、及びＯＲゲート１４０と
ＮＯＲゲート１３６から構成されている。

【００３０】ここで、選択回路１１２と１１４、演算回
路１２３、及びレジスタ１２５は、ウィンドウ区間内の
到着セル数Ｘを計数処理する。

【００３１】比較回路１２７は、セル計数値が通信帯域
の申告値より規定される所定の上限値ＴＨ、あるいは許
容値Ｎを越えているか否かを監視する。上限値ＴＨある
いは許容値Ｎの選択は、選択回路１１７により制御され
る。

【００３２】選択回路１１８と１１９、加算回路１２
４、レジスタ１２６、比較回路１２８、及び減算回路１
２９とは、セルの到着間隔がウィンドウ区間以上となっ
た場合のウィンドウ開始時刻ＳＴＷを行進処理する。

【００３３】選択回路１１３と１３７とは、セルの到着
間隔がウィンドウ区間以上となった場合のセル計数値Ｘ
を更新処理する。

【００３４】選択回路１１６は、制御回路１３０からの
モード切替え信号ＭＯＤＥとイニシャライズ信号ＩＮＩ
Ｔとに基づき、セル計数値Ｘを、管理テーブル内、ある
いはセル通信帯域監視装置１００内に出力する。

【００３５】選択回路１２０は、制御回路１３０からの
モード切替え信号ＭＯＤＥとイニシャライズ信号ＩＮＩ
Ｔとに基づき、ウィンドウ開始時刻ＳＴＷを、管理テー
ブル内、あるいはセル通信帯域監視装置１００内に出力
する。

【００３６】選択回路１２１と１２２は、コネクション
内先頭セル到着時に、ウィンドウ開始時刻ＳＴＷの初期
化を行う。

【００３７】選択回路１３９は、セル到着間隔により規
定される制御信号に基づき、セル計数値ＸあるいはＸ＋
１を更新したセル計数値Ｘとして、管理テーブルへ出力
する。

【００３８】内部時計１３３は、セル到着時の現在時刻
をセル通信帯域監視装置１００内の選択回路１１９、１
２１、１２２、減算回路１２９、１３１に分配する。セ
ル検出回路１３４は、セル受信入力から帯域監視対象か
否かを検出し、制御回路１３０に通知する。

【００３９】制御回路１３０は、セル検出回路１３４か
らの通知信号や内部時計１３３からの現在時刻情報Ｃ
Ｔ、あらかじめ定められた帯域監視パラメータの、後述
するリセット猶予時間指定定数Ｋ、ウィンドウ区間Ｔ等
を用いて、各種制御信号ＭＯＤＥ、ＩＮＩＴとＲＥＳＥ
Ｔを出力する。制御回路１３０は、同時に、レジスタ１
２５、１２６とへのラッチ信号Ｙ１、Ｙ２を出力する。
また、制御回路１３０は、選択回路１１５、１１９への
選択信号Ｚ１と、選択回路１１１、１１４、１１７、１
３９、演算回路１２３への選択信号Ｚ２とを出力する。

【００４０】制御回路１３０は、主として、減算回路１
３１とタイミング作成回路１３２から構成されている。
減算回路１３１は、現在時刻ＣＴと、選択回路１２２で
の選択値ウィンドウ開始時刻ＳＴＷあるいは現在時刻Ｃ
Ｔとの差の計算をする。タイミング作成回路１３２は、
減算回路１３１の演算結果と、管理テーブルに記憶され
ているリセット猶予時間指定定数Ｋ、ウィンドウ区間Ｔ
とから、セル検出回路１３４へ入力されたセルが同一コ
ネクション内のどの時点に到着したかを検出する。そこ
で、タイミング作成回路１３２は、減算回路１３１の演
算結果と、入力クロック信号CKに基づき、ラッチ信号Ｙ
１、Ｙ２を生成する。また、タイミング作成回路１３２
は、減算回路１３１の演算結果と、管理テーブルに記憶
されているリセット猶予時間指定定数Ｋ、ウィンドウ区
間Ｔと、入力クロック信号CKに基づき、選択信号Ｚ１、
Ｚ２を生成する。

【００４１】違反セル処理回路１３５は、比較回路１２
７の判定結果に基づき、到着セルに対する違反処理を施
す。

【００４２】ＯＲゲート１４０は、イニシャライズ信号
ＩＮＩＴとモード切替え信号ＭＯＤＥのＯＲ演算を行
い、選択回路１１６を制御する。ＮＯＲゲート１３６
は、比較回路１２８の出力Ｙとイニシャライズ信号ＩＮ
ＩＴのＮＯＲ演算を行い、選択回路１１８を制御する。

【００４３】なお，選択回路１１１〜１２２、１３７と
１３９は、図４に示すように、制御端子信号Ｓ＝０の時
は入力Ｂを出力し、Ｓ＝１の時は入力Ａを出力する。

【００４４】演算回路１２３は、図５に示すように、制
御信号ＯＰ＝０の時は入力信号Ａ、Ｂの和Ａ＋Ｂを、制
御信号ＯＰ＝１の時は入力信号Ａ、Ｂの差Ａ−Ｂを出力
する。

【００４５】比較回路１２７と１２８は、図６に示すよ
うに、入力条件に応じて出力を設定する。即ち、比較回
路１２７と１２８は、入力条件がＡＢの時のみ出力Ｙ＝
１を、入力条件がＡ＝Ｂの時のみＺ＝１を、それ以外の
条件ではＹ＝Ｚ＝０を出力する。

【００４６】タイミング作成回路１３２は、図７に示す
ように、入力Ａがウィンドウ区間Ｔ未満の時はＺ１＝Ｚ
２＝０を、Ｔ以上Ｋ×Ｔ未満の時はＺ１＝０、Ｚ２＝１
を、Ｋ×Ｔ以上の時はＺ１＝１、Ｚ２＝０を出力する。
また、タイミング作成回路１３２から出力されるラッチ
信号Ｙ１、Ｙ２は、図８に示すように、Ｙ１がＫ個のパ
ルス列からなる信号、Ｙ２が１個のパルスからなる信号
である。

【００４７】ここで、リセット猶予時間指定定数Ｋと
は、あらかじめ定められたウィンドウ開始時刻ＳＴＷの
リセット猶予時間幅を設定するための定数（Ｋ＝１，
２，３，．．．）である。この第１実施例では、リセッ
ト猶予時間指定定数Ｋ＝４と仮定する。

【００４８】減算回路１２９と１３１は、入力信号Ａ、
Ｂの差Ａ−Ｂを計算し出力する。選択回路１１１、１１
４、１１７と１３９の選択動作と、演算回路１２３の演
算動作は、タイミング作成回路１３２からの選択信号出
力Ｚ２に基づいて制御される。この選択信号Ｚ２は、タ
イミング作成回路１３２へ入力される値がウィンドウ区
間Ｔ以上かつＫ×Ｔ未満の範囲の場合にのみ１となり、
それ以外では０に設定される。そこで、選択回路１１１
は、この選択信号Ｚ２により、タイミング作成回路１３
２から出力されるラッチ信号Ｙ１、Ｙ２いづれかを出力
する。即ち、選択回路１１１は、Ｚ２＝１の時にはラッ
チ信号Ｙ１を、Ｚ２＝０の時にはラッチ信号Ｙ２を出力
することになる。さらに、選択回路１１１は、この選択
回路１１１の出力Ｙがレジスタ１２５と１２６とを制御
する。

【００４９】比較回路１２７には、選択回路１１７から
上限値ＴＨあるいは許容値Ｎが入力され、選択回路１１
６からセル計数値Ｘが入力される。比較回路１２７は、
このセル計数値Ｘが上限値ＴＨあるいは許容値Ｎに達し
たか否かを比較する。

【００５０】選択回路１１２の選択動作は、比較回路１
２７の判定出力Ｚ、つまり、セル計数値Ｘが上限値ＴＨ
あるいは許容値Ｎに達したか否かにより制御される。

【００５１】選択回路１１３の選択動作は、比較回路１
２８の判定出力Ｙにより制御され、現在のウィンドウ開
始時刻ＳＴＷがセルが到着した現在時刻ＣＴ−ウィンド
ウ区間Ｔより大きいか否かにより制御される。

【００５２】選択回路１１５と１１９との選択動作は、
タイミング作成回路１３２から出力される選択信号Ｚ１
に基づいて制御される。タイミング作成回路１３２から
出力される選択信号Ｚ１は、入力Ａの値がＫ×Ｔ以上の
場合にのみ１に設定される。この時、選択回路１１５
は、１をセル計数値Ｘの初期値として出力する。また、
選択回路１１９は、ＣＴを次ウィンドウ開始時刻ＳＴＷ
の初期値として出力する。

【００５３】選択回路１１６の選択動作は、制御回路１
３０から出力されるモード切り替え信号ＭＯＤＥとイニ
シャライズ信号ＩＮＩＴとのＯＲ演算結果により制御さ
れる。選択回路１２０の選択動作は、制御回路１３０か
ら出力されるモード切り替え信号ＭＯＤＥにより制御さ
れる。このモード切替え信号ＭＯＤＥは、タイミング作
成回路１３２からの制御により、各監視対象コネクショ
ン内のセル到着に対して、監視対象セルの到着時に、一
時的に０に設定され、その後すぐに、１に設定される。
イニシャライズ信号ＩＮＩＴは、タイミング作成回路１
３２からの制御により、監視対象コネクション内の最初
のセルが到着した時のみ１に設定され、それ以外では常
に０に設定される。また、リセット信号ＲＥＳＥＴにつ
いては、タイミング作成回路１３２からの制御により、
監視対象コネクション内の最初のセルが到着した時のみ
０に設定される。

【００５４】選択回路１１８の選択動作は、比較回路１
２８の出力Ｙ、とイニシャライズ信号ＩＮＩＴとのＮＯ
Ｒ演算結果、即ち、ウィンドウ開始時刻ＳＴＷの更新値
が現在時刻ＣＴとウィンドウ幅Ｔの差分より大きいか否
かにより制御される。

【００５５】選択回路１２１と１２２との選択動作は、
制御回路１３０から出力されるイニシャライズ信号ＩＮ
ＩＴにより制御され、ウィンドウ開始時刻ＳＴＷの初期
値を与える。

【００５６】レジスタ１２５は、監視対象セルの到着時
に、制御回路１３０から出力されるリセット信号ＲＥＳ
ＥＴにより、出力値０にリセットされた後、選択回路１
１１で選択されたラッチ信号Ｙ１、あるいはＹ２に従
い、選択回路１１５の出力値をラッチする。レジスタ１
２６は、監視対象セルの到着時に、制御回路１３０から
出力されるリセット信号ＲＥＳＥＴにより、出力値０に
リセットされた後、選択回路１１１で選択されたラッチ
信号Ｙ１、あるいはＹ２に従い、選択回路１１９の出力
値をラッチする。

【００５７】これまで述べた構成において、セル通信帯
域監視装置１００の動作を説明する。ここで、セル検出
回路１３４へ到着したセルが、先頭セルの場合、０＜Ｃ
Ｔ−ＳＴＷ＜Ｔの場合、Ｔ≦ＣＴ−ＳＴＷ＜Ｋ×Ｔの場
合、Ｋ×Ｔ≦ＣＴ−ＳＴＷの場合の４つに分けて説明す
る。

【００５８】内部時計１３３は、監視対象セルの到着の
有無に関わらず、常に、同期信号に合わせて１づつイン
クリメントされており、セル通信帯域監視装置１００内
に現在の時刻情報ＣＴを供給しているとする。管理テー
ブルには、あらかじめ定められた帯域監視パラメータ
の、ウィンドウ区間Ｔ、上限値ＴＨ、許容値Ｎ、及びリ
セット猶予時間指定定数Ｋが記憶されている。また、管
理テーブルには、このセル通信帯域監視装置１００内で
更新された帯域監視変数の、セル計数値Ｘ、ウィンドウ
開始時刻ＳＴＷも記憶されている。また、監視対象コネ
クション内のセルがセル検出回路１３４へ到着する毎
に、管理テーブル内に記憶されている帯域監視パラメー
タの、ウィンドウ区間Ｔ、上限値ＴＨ、許容値Ｎ、及び
リセット猶予時間指定定数Ｋとが装置内に読み出され
る。同時に、管理テーブル内に記憶されている帯域監視
変数の、セル計数値Ｘ、ウィンドウ開始時刻ＳＴＷも装
置内に読み出される。

【００５９】まず、セル検出回路１３４へ到着したセル
が、先頭セル到着の場合について、説明する。セル検出
回路１３４は、監視対象コネクション内のセルの到着を
検出すると、制御回路１３０へ通知する。そして、制御
回路１３０内のタイミング作成回路１３２によって、先
頭セルであることが検出できれば、制御回路１３０は、
レジスタ１２５とレジスタ１２６とに対して、リセット
信号ＲＥＳＥＴを出力する。レジスタ１２５は、制御回
路１３０から出力されるリセット信号ＲＥＳＥＴによ
り、０にリセットされる。また、このとき、制御回路１
３０からのイニシャライズ信号ＩＮＩＴは、１に設定さ
れる。これにより、選択回路１１６は、レジスタ１２５
からの値を出力することになる。従って、セル計数値Ｘ
は、ここで、一旦０に初期化される。

【００６０】減算回路１３１は、内部時計１３３から到
着したセルの時刻情報ＣＴを入力し、また、ＩＮＩＴ信
号が１であるため選択回路１２２から時刻情報ＣＴを入
力する。そして、演算回路１３１は、これら入力した値
の減算処理を行なう。タイミング作成回路１３２は、減
算回路１３１からＣＴ−ＣＴを入力しこの値が０となる
ため、０≦Ａ＜Ｔの条件より、選択信号Ｚ１＝Ｚ２＝０
を出力する。これにより、選択回路１１７は、上限値Ｔ
Ｈを出力する。

【００６１】ここで、比較回路１２７は、選択回路１１
６から入力した初期化されたセル計数値Ｘと、選択回路
１１７から入力した上限値ＴＨとを比較する。比較回路
１２７は、セル計数値Ｘ＜上限値ＴＨであるため、Z＝
０を出力する。これにより、選択回路１１２は、１を出
力する。

【００６２】ＮＯＲゲート１３６は、イニシャライズ信
号ＩＮＩＴが１であるため、０を出力する。これによ
り、選択回路１１８は、０を出力する。

【００６３】選択回路１１１は、タイミング作成回路１
３２の選択信号Z２＝０であるため、１パルスのみのラ
ッチ信号Ｙ２を出力する。選択回路１１４は、選択回路
１１１同様、タイミング作成回路１３２の選択信号Z２
＝０であるため、選択回路１１２からの値を出力する。

【００６４】演算回路１２３は、選択回路１１６から初
期化されたセル計数値Ｘを入力し、選択回路１１４から
１を入力する。ここで、セル計数値Ｘの更新処理を見る
と、演算回路１２３は、タイミング作成回路１３２の選
択信号Z２＝０であるため、Ｘ＋１の演算を行なう。こ
の演算結果、演算回路１２３は、Ｘ＝０なので、１を出
力する。これにより、この値がレジスタ１２５において
ラッチされ、初期化されたセル計数値Ｘがセル計数値Ｘ
＝１に更新されたことになる。

【００６５】選択回路１３９は、タイミング作成回路１
３２の選択信号Ｚ２＝０であるため、選択回路１１６か
らの更新されたセル計数値Ｘ（X＝１）の値を出力す
る。そして、更新されたセル計数値Ｘは、管理テーブル
に記憶される。

【００６６】加算回路１２４は、イニシャライズ信号Ｉ
ＮＩＴが１であるため、選択回路１２１から時刻情報Ｃ
Ｔを入力し、選択回路１１８から０を入力する。ここ
で、ウィンドウ開始時刻ＳＴＷの更新処理を見ると、加
算回路１２４は、選択回路１２１から入力した時刻情報
ＣＴと、選択回路１１８から入力した０との加算を行な
う。この加算の結果、加算回路１２４は、時刻情報ＣＴ
を出力する。これにより、ウィンドウ開始時刻ＳＴＷに
ついては、この値がレジスタ１２６においてラッチさ
れ、ウィンドウ開始時刻ＳＴＷがＣＴに更新されたこと
になる。

【００６７】選択回路１２０は、モード切替え信号MODE
がこのとき１であるため、更新されたウィンドウ開始時
刻ＳＴＷの値を出力する。このことから、更新されたウ
ィンドウ開始時刻ＳＴＷは、管理テーブルに記憶され
る。

【００６８】以上の説明が、監視対象コネクション内の
先頭セルがセル通信帯域監視装置１００内に到着した場
合の処理動作である。以後セルが到着した場合、制御回
路１３０からのイニシャライズ信号ＩＮＩＴは、常に０
に設定される。このことにより、選択回路１２１と１２
２では、常に入力Ａを出力する。つまり、選択回路１２
１は、内部時計１３３から到着したセルの時刻情報ＣＴ
を出力する。選択回路１２１は、管理テーブルからウィ
ンドウ開始時刻ＳＴＷを出力する。

【００６９】選択回路１１６についても、イニシャライ
ズ信号ＩＮＩＴの影響を受けず、モード切替え信号ＭＯ
ＤＥにより直接制御されることになる。また、ＮＯＲゲ
ート１３６についても、ＩＮＩＴ信号に関係なく、常に
比較回路１２８の出力Ｙの反転出力をする。

【００７０】次に、セル検出回路１３４へ到着したセル
が、０＜ＣＴ−ＳＴＷ＜Ｔの場合について、説明する。
これは、監視対象コネクションのセルが、同一コネクシ
ョン内のウィンドウ開始時刻ＳＴＷからウィンドウ区間
Ｔ以内に到着した時である。制御回路１３０内のタイミ
ング作成回路１３２によって、到着したセルが０＜ＣＴ
−ＳＴＷ＜Ｔ内であることが検出できれば、タイミング
作成回路１３２は、前述した先頭セル到着の場合同様、
Ｚ１＝Ｚ２＝０を出力する。これにより、選択回路１１
１は、１パルス信号のＹ２をラッチ信号として出力す
る。選択回路１１７は、上限値ＴＨを出力する。また、
選択回路１１４は、選択回路１１２からの信号入力を出
力する。

【００７１】前述したように、モード切替え信号ＭＯＤ
Ｅは、セルの到着後、一旦０に設定される。そのため、
選択回路１１６と１２０とは、それぞれ、管理テーブル
から入力したセル計数値Ｘとウィンドウ開始時刻ＳＴＷ
とを出力する。

【００７２】比較回路１２８は、選択回路１２０からウ
ィンドウ開始時刻ＳＴＷを入力し、減算回路１２９から
ＣＴ−Ｔを入力する。ここで、比較回路１２８は、ＣＴ
−Ｔ＜ＳＴＷの条件より、Ｙ＝１を出力する。これによ
り、ＮＯＲゲート１３６は、０を出力する。

【００７３】選択回路１１８は、ＮＯＲゲート１３６の
出力が０であるため、０を出力する。これにより、加算
回路１２４は、この選択回路１１８から入力した０と、
選択回路１２１から入力した現在のウィンドウ開始時刻
ＳＴＷとを加算する。この加算の結果、加算回路１２４
は、ウィンドウ開始時刻ＳＴＷを出力する。レジスタ１
２６は、選択回路１１９からウィンドウ開始時刻ＳＴＷ
を入力し、セル到着前からラッチ出力には変化しないこ
とになるので、ウィンドウ開始時刻ＳＴＷの値をそのま
ま保持することになる。

【００７４】比較回路１２７は、選択回路１１６から現
在までのセル計数値Ｘを入力し、選択回路１１７から上
限値ＴＨを入力する。比較回路１２７は、これら現在の
セル計数値Ｘと上限値ＴＨとを比較する。この比較の結
果、比較回路１２７は、Ｘ＜ＴＨならばＺ＝０を、Ｘ＝
ＴＨならばＺ＝１を選択回路１１２に対して出力する。

【００７５】選択回路１１２は、比較回路１２７からの
出力ＺがＺ＝０の時、即ち、現在までのセル計数値Ｘが
上限値ＴＨに達していなければ、１を出力する。これに
より、演算回路１２３は、ＯＰ＝０であるため、セル計
数値Ｘへの＋１の加算処理を行うことになる。即ち、到
着セルは、正常セルと判定されたことになり、セル計数
値Ｘの更新値がレジスタ１２５にラッチされる。これに
対して、比較回路１２７からの出力ＺがＺ＝１の時、即
ち、現在までのセル計数値Ｘが上限値ＴＨに達したと
き、選択回路１１２は、０を出力する。これにより、演
算回路１２３は、セル計数値Ｘのインクリメントは行わ
ない。即ち、到着セルは、違反セルと判定されたことに
なる。

【００７６】このことにより、違反セル処理回路１３５
は、申告値違反判定処理として、比較回路１２７の出力
Ｚの値に従い、Ｚ＝０の時は到着セルの送出を行ない、
Ｚ＝１の時は到着セル送出の廃棄等の処置を行なう。

【００７７】選択回路１３９は、タイミング作成回路１
３２から出力される選択信号Ｚ２＝０であるため、選択
回路１１６から入力されるセル計数値Ｘをそのまま出力
する。この申告値違反判定処理後の帯域監視変数のＸと
ウィンドウ開始時刻ＳＴＷとの値は、管理テーブル内に
再び記憶される。

【００７８】これまで述べた動作について、図９と図１
０のタイムチャートを用いて、動作例を説明する。図９
と図１０とにおいて、Ｃｉ（ｉ＝０，１，２，３，４）
は同一コネクション内の到着セルを、Ｔ１は監視ウィン
ドウ区間を表している。また、ウィンドウ区間Ｔ＝１
２、上限値ＴＨ＝３、許容値Ｎ＝２と仮定する。まず、
図９では、時刻τにスタートしたウィンドウＴ１内で、
現在時刻ＣＴ＝τ＋８に３セル目のセルＣ３が到着した
とする。この時、このセルＣ３は、時刻差ＣＴ−ＳＴＷ
がウィンドウ区間Ｔ未満、かつセル計数値Ｘが上限値Ｔ
Ｈ未満であるので、正常セルと判定される。そこで、セ
ル計数値Ｘは、ウィンドウ開始時刻ＳＴＷが保留された
まま、１インクリメント処理される。

【００７９】次に、図１０では、時刻τにスタートした
ウィンドウＴ１内で、現在時刻ＣＴ＝τ＋１０に４セル
目のセルＣ４が到着したとする。この時、このセルＣ４
は、図９の時と同様、時刻差ＣＴ−ＳＴＷがウィンドウ
区間Ｔ未満となりまだウィンドウＴ１区間以内である
が、セル計数値Ｘがすでに上限値ＴＨに達している。こ
のため、セルＣ４は、違反セルと判定される。そこで、
セル計数値Ｘは、ウィンドウ開始時刻ＳＴＷが保留され
たまま、このセル計数値Ｘのカウント処理は行われな
い。

【００８０】次に、セル検出回路１３４へ到着したセル
が、Ｔ≦ＣＴ−ＳＴＷ＜Ｋ×Ｔの場合について、説明す
る。これは、監視対象コネクションのセルが、到着した
セルの現在時刻ＣＴと同一コネクションの現ウィンドウ
開始時刻ＳＴＷとの差において、ウィンドウ区間Ｔ以上
かつＫ×Ｔ未満に到着した時である。制御回路１３０内
のタイミング作成回路１３２によって、到着したセルが
Ｔ≦ＣＴ−ＳＴＷ＜Ｋ×Ｔ内であることが検出できれ
ば、タイミング作成回路１３２は、制御信号としてＺ１
＝０と、Ｚ２＝１とを出力する。これにより、選択回路
１１１は、Ｋ個のパルス列からなる信号のＹ１をラッチ
信号として出力する。また、選択回路１１７は、許容値
Ｎを比較回路１２７に出力する。そして、少なくとも１
つの監視ウィンドウが終了するので、到着セルは、必ず
正常セルとみなされる。

【００８１】選択回路１１５は、演算回路１２３からの
出力を選択する。また、選択回路１１９は、加算回路１
２４からの出力を選択する。

【００８２】前述したように、モード切替え信号ＭＯＤ
Ｅがセル到着後一旦０に設定されるため、選択回路１１
６と１２０とは、それぞれ、管理テーブルから入力した
セル計数値Ｘとウィンドウ開始時間ＳＴＷとを出力す
る。

【００８３】比較回路１２８は、選択回路１２０からウ
ィンドウ開始時間ＳＴＷを入力し、減算回路１２９から
ＣＴ−Ｔを入力する。ここで、比較回路１２８は、ＣＴ
−Ｔ≧ＳＴＷの条件より、Ｙ＝０を出力する。これによ
り、ＮＯＲゲート１３６は、１を出力する。

【００８４】選択回路１１８は、ＮＯＲゲート１３６の
出力が１であるため、Ｔを出力する。これにより、加算
回路１２４は、この選択回路１１８から入力したＴと、
選択回路１２１から入力した現在までのウィンドウ開始
時刻ＳＴＷとを加算する。この加算の結果、加算回路１
２４は、ウィンドウ開始時刻ＳＴＷに＋Ｔした値を出力
する。

【００８５】このことから、現在のウィンドウ開始時刻
ＳＴＷは、まず、加算回路１２４により、選択回路１１
８から入力されたＴと加算される。そして、現在のウィ
ンドウ開始時刻ＳＴＷは、レジスタ１２６により、ラッ
チ信号Ｙ１の１つ目のパルスでこのレジスタ１２６にラ
ッチされる。この更新されたウィンドウ開始時刻ＳＴＷ
は、再び比較回路１２８で、減算回路１２９から入力し
たＣＴ−Ｔと比較される。比較の結果、比較回路１２８
は、ＣＴ−Ｔ≧ＳＴＷが成り立てば、０を出力する。こ
のことから、ＮＯＲゲート１３６の出力が１となる。こ
れにより、選択回路１１８は、１を出力する。加算回路
１２４は、選択回路１１８から入力したＴと、選択回路
１２１から入力したウィンドウ開始時刻ＳＴＷとを加算
する。そこで、ウィンドウ開始時刻ＳＴＷは、加算回路
１２４において、さらに＋Ｔ加算処理されることにな
る。このウィンドウ開始時刻ＳＴＷの更新処理は、以後
同様に繰り返されるが、ラッチ信号Ｙ１のパルスがＫ個
あるので、合計Ｋ回の更新処理が実行されることにな
る。

【００８６】このＫ回繰り返すウィンドウ開始時刻ＳＴ
Ｗの更新処理の過程で、比較回路１２８は、ＣＴ−Ｔ≧
ＳＴＷが成り立たなくなると、１を出力する。このと
き、ＮＯＲゲート１３６の出力は、０となる。これによ
り、選択回路１１８は、０を出力する。加算回路１２４
は、選択回路１１８から入力した０と、選択回路１２１
から入力したウィンドウ開始時刻ＳＴＷとを加算する。
そこで、ウィンドウ開始時刻ＳＴＷは、加算回路１２４
において、＋０加算処理されることになる。このウィン
ドウ開始時刻ＳＴＷの更新処理は、以後同様に繰り返さ
れるが、選択回路１１８の出力が０となるので、ＳＴＷ
＋０の加算が繰り返されることになる。そこで、選択回
路１１８の出力が０となった時点で、ＳＴＷの値は、レ
ジスタ１２６に保留されることになる。

【００８７】以上のウィンドウ開始時刻ＳＴＷの更新処
理により、ＳＴＷの値は、到着セル時刻、に最も近い正
確なウィンドウ開始時刻ＳＴＷに更新されることにな
る。そして、この更新されたウィンドウ開始時刻ＳＴＷ
は、管理テーブルに記憶される。

【００８８】この間、セル計数値Ｘの更新についても、
同時に行われている。選択回路１１７は、タイミング作
成回路１３２の制御信号Ｚ２＝１であるため、許容値Ｎ
を出力している。そこで、比較回路１２７は、現在のセ
ル計数値Ｘが許容値Ｎを越えているか否かを判定する。
比較回路１２７は、セル計数値Ｘが許容値Ｎを越えてい
れば、出力Ｙから１を出力する。これにより、選択回路
１３７は、Ｎを出力する。前述したウィンドウ開始時刻
ＳＴＷの更新処理中、選択回路１１３は、ＮＯＲゲート
１３６の出力が１、即ちＣＴ−Ｔ≧ＳＴＷの条件が成り
立っている間、選択回路１３７から入力した値を出力し
ている。演算回路１２３は、選択回路１１４から許容値
Ｎを入力し、選択回路１１６から出力したセル計数値Ｘ
を入力する。そこで、演算回路１２３は、タイミング作
成回路１３２からの制御信号Ｚ２＝１であるため、Ｘ−
Ｎの減算を実行する。

【００８９】これに対して、比較回路１２７は、セル計
数値Ｘが許容値Ｎを越えていなければ、出力Ｙから０を
出力する。これにより、選択回路１３７は、現在までの
セル計数値Ｘを出力する。演算回路１２３は、選択回路
１１４からセル計数値Ｘを入力し、選択回路１１６から
出力したセル計数値Ｘを入力する。そこで、演算回路１
２３は、タイミング作成回路１３２からの制御信号Ｚ２
＝１であるため、Ｘ−Ｘの減算を実行する。したがっ
て、減算結果、演算回路１２３は、０を出力する。

【００９０】この演算回路１２３から出力された０は、
レジスタ１２５にラッチされることになる。レジスタ１
２５は、ラッチ信号Ｙ１により、Ｋ回のウィンドウ区間
内の到着したセル計数値Ｘの計算処理を繰り返す。以
後、ウィンドウ区間内の到着したセル計数値Ｘの計算
は、比較回路１２７の出力Ｙから常に０が出力されるた
め、Ｘ＝０が保たれることになる。このことから、ウィ
ンドウ区間内の到着したセル計数値Ｘの値は、選択回路
１３７の出力が現在までのセル計数値Ｘになった時点
で、レジスタ１２５に保留されることになる。

【００９１】また、ＮＯＲゲート１３６の出力が０とな
る、即ち、比較回路１２８の比較結果がＣＴ−Ｔ＜ＳＴ
Ｗとなると、ウィンドウ開始時刻ＳＴＷの更新処理が停
止することになるので、選択回路１１３は、たとえＸ＞
０であっても、０を出力する。これにより、演算回路１
２３は、Ｘ−０の減算を、ラッチ信号Ｙ１によりＫ個の
パルスが終了するまで繰り返すことになる。このことか
ら、ウィンドウ区間内の到着したセル計数値Ｘの値は、
ＮＯＲゲート１３６の出力が０となった時点でも、レジ
スタ１２５に保留されることになる。

【００９２】前述したＫ個のパルスによるラッチ処理が
終了すると、ここまで更新されたセル計数値Ｘの値は、
タイミング作性回路１３２の選択出力Ｚ２＝１であるた
め、加算回路１３８により１加算されて、管理テーブル
に記憶される。

【００９３】これまで述べた動作について、図１１と図
１２のタイムチャートを用いて、動作例を説明する。図
１１と図１２とにおいて、Ｃｉ（ｉ＝０，１，．．．，
５）は同一コネクション内の到着セルを、Ｔ１とＴ２と
はウィンドウ区間を表している。また、図１１と図１２
とは、図９、図１０と同様に、ウィンドウ区間Ｔ＝１
２、上限値ＴＨ＝３、許容値Ｎ＝２と仮定している。

【００９４】まず、図１１では、時刻τにスタートした
ウィンドウＴ１内で、現在時刻ＣＴ＝τ＋１０でのセル
Ｃ４の到着後、次のセルＣ５が現在時刻ＣＴ＝τ＋１７
に到着している。この時、セルＣ５の到着時は、時刻差
ＣＴ−Ｔ≧ＳＴＷが成り立ち、ウィンドウＴ１が終了し
ていることが分かる。従って、ウィンドウ開始時刻ＳＴ
Ｗは、＋Ｔの加算処理が行われ、ＳＴＷ＝τからＳＴＷ
＝τ＋１２に更新される。この時、セル計数値Ｘの更新
処理は、セル計数値Ｘ＝３でありＸ＞Ｎなので、−Ｎの
減算が行われる。このことにより、セル計数値Ｘは、セ
ル計数値Ｘ＝１に更新される。この時点で、時刻差ＣＴ
−Ｔ≧ＳＴＷの条件が成り立たなくなるため、ウィンド
ウ開始時刻ＳＴＷ、セル計数値Ｘの更新処理は、共に終
わる。セル計数値Ｘについては、到着したセルＣ５の分
がインクリメントされ、結果としてセル計数値Ｘ＝２が
最終出力となる。

【００９５】次に、図１２では、セルＣ５が現在のウィ
ンドウ開始時刻ＳＴＷから２ウィンドウ区間以上開いて
到着している。ウィンドウ開始時刻ＳＴＷは、２度の＋
Ｔの加算処理が行われ、ＳＴＷ＝τからＳＴＷ＝τ＋２
４に更新される。そして、ウィンドウ区間Ｔは、新たな
ウィンドウ区間Ｔ３が設定されることになる。この時、
図１１同様、セル計数値Ｘの更新処理は、セル計数値Ｘ
＝３でありＸ＞Ｎなので、まず−Ｎの減算が行われる。
このことにより、セル計数値Ｘは、セル計数値Ｘ＝１に
更新される。２度目のセル計数値Ｘの更新処理は、セル
計数値Ｘ＝１となりＸ＜Ｎのため、−Ｘの減算が行われ
る。このことにより、セル計数値Ｘは、セル計数値Ｘ＝
０に更新される。セル計数値Ｘについては、到着したセ
ルＣ５の分がインクリメントされ、結果としてセル計数
値Ｘ＝１が最終出力となる。

【００９６】次に、セル検出回路１３４へ到着したセル
が、Ｋ×Ｔ≦ＣＴ−ＳＴＷの場合について、説明する。
これは、監視対象コネクションのセルが、このセルの到
着した現在時刻ＣＴと現ウィンドウ開始時刻ＳＴＷとの
差からウィンドウ区間Ｔ×Ｋ以上で到着した時である。
制御回路１３０内のタイミング作成回路１３２によっ
て、到着したセルがＫ×Ｔ≦ＣＴ−ＳＴＷであることが
検出できれば、タイミング作成回路１３２は、制御信号
としてＺ１＝１と、Ｚ２＝０とを出力する。これによ
り、選択回路１１１は、１パルスのみからなる信号のＹ
２をラッチ信号として出力する。また、選択回路１１７
は、上限値ＴＨを比較回路１２７に出力する。そして、
少なくとも１つの監視ウィンドウが終了するので、到着
セルは、必ず正常セルとみなされる。

【００９７】また、選択回路１１５は、タイミング作成
回路１３２からの制御信号Ｚ１＝１であるため、１を出
力する。この値は、レジスタ１２５にラッチされる。同
様に、選択回路１１９は、Ｔを出力する。この値は、レ
ジスタ１２６にラッチされる。

【００９８】ここで、前述したように、制御回路１３０
からのモード選択信号ＭＯＤＥは、セルの到着時に一時
的に０に設定された後、すぐに１に反転される。このこ
とから、セル計数値Ｘは、結局、セル計数値Ｘ＝１に更
新される。また、ウィンドウ開始時刻ＳＴＷは、ＳＴＷ
＝ＣＴに更新される。この更新されたウィンドウ開始時
刻ＳＴＷは、管理テーブルに記憶される。

【００９９】また、更新されたセル計数値Ｘの値は、タ
イミング作成回路１３２の選択信号Ｚ２＝０であるた
め、選択回路１１６から出力されたセル計数値Ｘの値を
そのまま、管理テーブルに記憶される。

【０１００】これまで述べた動作について、図１３を用
いて、動作例を説明する。図１３において、Ｃｉ（ｉ＝
１，２，３，４）は同一コネクション内の到着セルを、
Ｔｊ（ｊ＝１，２，．．．，６）はウィンドウ区間を表
している。また、図１３は、ウィンドウ区間Ｔ＝６、上
限値ＴＨ＝３、許容値Ｎ＝２と仮定している。まず、図
１３では、時刻τにスタートしたウィンドウＴ２内で、
現在時刻ＣＴ＝τ＋５でのセルＣ３の到着後、次のセル
Ｃ４が現在時刻ＣＴ＝τ＋２５に到着している。

【０１０１】ここで、前述したように、第１実施例で
は、リセット猶予時間指定定数Ｋ＝４と仮定している。
そこで、セルＣ４の到着は、Ｋ×Ｔ時間以上経過した後
に生じている。そこで、セル計数値Ｘについては、到着
したセルＣ４の分がインクリメントされ、結果としてセ
ル計数値Ｘ＝１が最終出力となる。

【０１０２】また、新しいウィンドウ開始時刻ＳＴＷ
は、現在時刻ＣＴに更新される。即ち、このような場
合、ウィンドウ開始時刻ＳＴＷは、正確な値であるＳＴ
Ｗ＝τ＋２４に更新されるのではなく、セルが到着した
現在時刻ＣＴによりリセットされて、ウィンドウ開始時
刻ＳＴＷの近似値が与えられることになる。

【０１０３】以上のように、第１実施例によれば、１回
線当たりの監視対象コネクション数が、例えば２²⁴以上
と膨大になる可能性のあるＡＴＭ通信網においても、申
告値違反判定回路部を全監視対象コネクション間で共通
に使用できる。そのため、この第１実施例では、回路規
模の増大を生じさせることなく、ＣＪＷ方式に基づいた
帯域監視装置を実現できる。これは、帯域監視に用いる
各種パラメータ及び帯域変数を管理テーブル内に、全監
視対象コネクションについて一括して記憶し、セル到着
毎に当該コネクションの帯域監視パラメータ及び帯域変
数を管理テーブルから読み出すことで実現している。ま
た、違反判定処理は、ウィンドウが終了する毎には実行
せず、セル到着時にのみ実行していることでも実現して
いる。

【０１０４】また、この第１実施例によれば、ＣＪＷ方
式を用いたＵＰＣ装置の実現を示しているが、その他の
ＵＰＣ装置においても、適用可能である。図示していな
いが、クレジットのないジャンピングウィンドウ方式で
は、上限値ＴＨ＝許容値Ｎとすることにより、実現する
ことができる。また、図示していないが、セルの到着タ
イミングに同期して監視ウィンドウが開始するトリガー
ドジャンピングウィンドウ方式では、Ｋ＝１を設定する
ことにより、実現することができる。このように、第１
実施例動作では、帯域監視パラメータの上限値ＴＨやリ
セット猶予時間指定定数Ｋの設定による選択が可能であ
る。このことにより、ＵＰＣは、監視対象コネクション
毎に異なる方式の指定が可能となる。

【０１０５】また、この第１実施例によれば、セルの到
着が、ウィンドウ開始時刻ＳＴＷから、ウィンドウ区間
Ｔ以上かつＫ×Ｔ未満の時、ウィンドウ開始時刻ＳＴＷ
及びセル計数値Ｘの更新処理は、タイミング作成回路１
３４から出力されるＫ個のパルス列からなるラッチ信号
を用いて、繰り返し処理している。このことにより、違
反判定回路は、実際に何回ウィンドウが終了したのか計
数する必要がないため、回路構成が簡素化できる。ま
た、この時、タイミング作成回路１３４は、常にＫ個の
パルスを出力すれば良く、ウィンドウ終了回数に応じた
個数のパルスを出力する必要はない。この点からも、回
路全体を簡単化できる。

【０１０６】また、この第１実施例によれば、セル計数
値Ｘが許容値Ｎを越えている場合、セル計数値Ｘが許容
値Ｎを越えている分、即ちＸ−Ｎを、次の監視ウィンド
ウ内のセル計数値Ｘの初期値として設定する更新処理を
行っているので、セル計数値Ｘの更新処理が簡素化でき
る。

【０１０７】図１４は、この発明の第２実施例の構成を
示すセル通信帯域監視装置１５００のブロック図であ
る。なお、図１４において、図１に示すものと同一の構
造、および機能を有するものは同一の符号を付し、説明
を省略する。セル通信帯域監視装置１５００は、乗算回
路（ＭＰＹ）１５１１と１５１２、選択回路（ＳＥＬ）
１５１３〜１５１７、比較回路（ＣＯＭＰ）１５１８〜
１５２１、加算回路（ＡＤＤ）１５２２〜１５２４、減
算回路（ＳＵＢ）１５２５、ＯＲゲート１５２６、内部
時計回路１５２７、制御回路１５２８、セル検出回路１
５３１、及び違反セル処理回路１５３２から構成されて
いる。

【０１０８】ここで、乗算回路１５１１、選択回路１５
１３、比較回路１５１８、及び加算回路１５２３は、セ
ル到着前にウィンドウが終了している場合のセル計数値
Ｘの更新処理をする。

【０１０９】これに対し、加算回路１５２４、比較回路
１５２０、及び選択回路１５１５は、セル到着前にウィ
ンドウが終了していない場合のセル計数値Ｘの更新処理
をする。セル到着前にウィンドウが終了しているか否か
については、比較回路１５２１の判定結果に基づいて、
選択回路１５１６により制御される。

【０１１０】比較回路１５２１は、制御回路１５２８か
ら入力するウィンドウ終了回数を、０と比較する。

【０１１１】乗算回路１５１２と加算回路１５２２は、
制御回路１５２８から入力するウィンドウ終了回数に基
づき、ウィンドウ開始時刻ＳＴＷの更新処理を行う。

【０１１２】選択回路１５１７は、監視対象コネクショ
ン内の先頭セルが到着した場合やセル到着前にＫ回以上
のウィンドウ終了を検出した場合に、セル計数値Ｘのリ
セット処理を行う。また、選択回路１５１４は、監視対
象コネクション内の先頭セルが到着した場合やセル到着
前にＫ回以上のウィンドウ終了を検出した場合に、ウィ
ンドウ開始時刻ＳＴＷのリセット処理を行う。

【０１１３】ＯＲゲート１５２６は、比較回路１５１９
のＺ出力とイニシャライズ信号ＩＮＩＴのＯＲ演算を行
い、選択回路１５１７を制御する。

【０１１４】制御回路１５２８は、セル検出回路１５３
１からの通知信号や内部時計からの現在時刻情報ＣＴ、
あらかじめ定められた帯域監視パラメータの、リセット
猶予時間指定定数Ｋ、ウィンドウ区間Ｔを用いて、制御
信号のイニシャライズ信号ＩＮＩＴ、セル到着前のウィ
ンドウ終了回数を出力する。また、制御回路１５２８
は、主として、減算回路１５２９と比較判定回路１５３
０から構成されている。減算回路１５２９は、現在時刻
ＣＴと現在までのウィンドウ開始時刻ＳＴＷの差を計算
する。比較判定回路１５３０は、入力Aと入力Bとを比較
する。この入力Aは、減算回路１５２９の演算結果であ
る。また、入力Bは、リセット猶予時間指定定数Ｋ、ウ
ィンドウ区間Ｔに基づく、ｉ×Ｔ（ｉ＝１，
２，．．．，Ｋ）のそれぞれの値である。これにより、
比較判定回路１５３０は、あるセルが到着した時、当該
セルが到着した以前に、何回のウィンドウ終了が生じて
いたかを求めることになる。このことから、比較判定回
路１５３０は、セル検出回路１３４へ入力されたセルが
同一コネクション内のどの時点に到着したかを検出でき
る。

【０１１５】なお、選択回路１５１３〜１５１７は、第
１実施例同様、図４に示される真理値表に従う。比較回
路１５１８〜１５２１は、第１実施例同様、図６に示さ
れる真理値表に従う。また、制御回路１５２８内の比較
判定回路１５３０は、図１５に示すように、比較判定回
路１５３０への入力条件に応じて出力する。即ち、比較
判定回路１５３０は、入力条件がＡ＜Ｂ１の時Ｑ＝０
を、Ｂ１≦Ａ＜Ｂ２の時Ｑ＝１、Ｂ２≦Ａ＜Ｂ３の時Ｑ
＝２、以下同様で、ＢＫ≦Ａの時にはＱ＝Ｋを出力す
る。

【０１１６】選択回路１５１３の選択動作は、比較回路
１５１８での判定結果により制御される。これにより、
選択回路１５１３は、セル計数値Ｘからの減算値とし
て、Ｘ、あるいはＱ×Ｎが出力される。

【０１１７】選択回路１５１４の選択動作は、ＯＲゲー
ト１５２６からの出力により制御される。即ち、監視対
象コネクション内の先頭セルが到着した場合、あるいは
セル到着前にＫ回以上のウィンドウ終了が検出された場
合において、ウィンドウ開始時刻ＳＴＷを現在時刻ＣＴ
にリセットする。

【０１１８】また、選択回路１５１７の選択動作は、Ｏ
Ｒゲート１５２６からの出力により制御される。即ち、
監視対象コネクション内の先頭セルが到着した場合、あ
るいはセル到着前にＫ回以上のウィンドウ終了が検出さ
れた場合において、セル計数値Ｘを初期値１にリセット
する。

【０１１９】選択回路１５１５の選択動作は、比較回路
１５２０の出力、即ち、到着セルが違反セルか否かによ
り制御される。

【０１２０】選択回路１５１６の選択動作は、比較回路
１５２１の判定出力、即ち、セル到着前にウィンドウの
終了が生じているか否かにより制御される。また、制御
回路１５２８から出力されるイニシャライズ信号ＩＮＩ
Ｔは、比較回路１５３０からの制御により、各監視対象
コネクション内の最初のセルが到着した時のみ１に設定
され、それ以外では常に０に設定される。

【０１２１】これまで述べた構成において、セル通信帯
域監視装置１５００の動作を説明する。ここでも、第１
実施例同様、セル検出回路１３４へ到着したセルが、先
頭セルの場合、０＜ＣＴ−ＳＴＷ＜Ｔの場合、Ｔ≦ＣＴ
−ＳＴＷ＜Ｋ×Ｔの場合、Ｋ×Ｔ≦ＣＴ−ＳＴＷの場合
の４つに分けて説明する。また、内部時計１５２７は、
監視対象セルの到着の有無に関わらず、常にセル同期信
号に合わせて１づつインクリメントされており、セル通
信帯域監視装置１５００内に現在の時刻情報ＣＴを供給
しているとする。管理テーブルには、あらかじめ定めら
れた帯域監視パラメータの、ウィンドウ区間Ｔ、上限値
ＴＨ、許容値Ｎ、及びリセット猶予時間指定定数Ｋが記
憶されている。また、管理テーブルには、このセル通信
帯域監視装置１５００内で更新された帯域監視変数の、
セル計数値Ｘ、ウィンドウ開始時刻ＳＴＷも記憶されて
いる。

【０１２２】また、監視対象コネクション内のセルがセ
ル検出回路１３４へ到着する毎に、管理テーブル内に記
憶されている帯域監視パラメータの、ウィンドウ区間
Ｔ、上限値ＴＨ、許容値Ｎ、及びリセット猶予時間指定
定数Ｋとが装置内に読み出される。同時に、管理テーブ
ル内に記憶されている帯域監視変数の、セル計数値Ｘ、
ウィンドウ開始時刻ＳＴＷもセル通信帯域監視装置１５
００内に読み出される。この第２実施例でも、リセット
猶予時間指定定数Ｋ＝４と仮定する。

【０１２３】まず、セル検出回路１３４へ到着したセル
が、先頭セル到着の場合について、説明する。セル検出
回路１３４は、監視対象コネクション内のセルの到着を
検出すると、制御回路１５２８へ通知する。そして、制
御回路１５２８内の比較判定回路１５３０によって、先
頭セルであることが検出できれば、それを受けた制御回
路１５２８は、イニシャライズ信号ＩＮＩＴ＝１を出力
する。これにより、ＯＲゲート１５２６は、１を出力す
る。選択回路１５１７は、ＯＲゲート１５２６の出力が
１であるため、１を出力する。即ち、セル計数値Ｘが１
に更新されたことになる。

【０１２４】同様に、選択回路１５１４は、ＯＲゲート
１５２６の出力が１であるため、セル到着の現在時刻Ｃ
Ｔを出力する。即ち、ウィンドウ開始時刻ＳＴＷがセル
到着の現在時刻ＣＴに更新されたことになる。

【０１２５】このことから、更新されたセル計数値Ｘ、
ウィンドウ開始時刻ＳＴＷは、管理テーブルに記憶され
る。

【０１２６】次に、セル検出回路１３４へ到着したセル
が、０＜ＣＴ−ＳＴＷ＜Ｔの場合について、説明する。
これは、監視対象コネクションのセルが、同一コネクシ
ョン内のウィンドウ開始時刻ＳＴＷからウィンドウ区間
Ｔ以内に到着した時である。制御回路１５２８内の比較
判定回路１５３０によって、到着したセルが０＜ＣＴ−
ＳＴＷ＜Ｔ内であることが検出できれば、この比較判定
回路１５３０は、ウィンドウ終了回数Ｑ＝０を出力す
る。これにより、比較回路１５２１は、０＝０より、０
を出力する。

【０１２７】選択回路１５１６は、比較回路１５２１の
出力が０であるため、選択回路１５１５から入力した値
を出力する。選択回路１５１５へ入力される値は、セル
計数値Ｘの更新値として、管理テーブルから読み出され
たセル計数値Ｘ、あるいはこのセル計数値Ｘに＋１され
た値である。そこで、選択回路１５１５から出力される
値は、比較回路１５２０において、管理テーブルから読
み出された現在のセル計数値Ｘが上限値ＴＨに達したか
否かによる。選択回路１５１５では、管理テーブルから
読み出された現在のセル計数値Ｘが上限値ＴＨに達して
いれば、到着したセルは違反セルとみなされて、Ｘの値
そのままを出力することになる。これに対し、選択回路
１５１５では、管理テーブルから読み出された現在のセ
ル計数値Ｘが上限値ＴＨ達していなければ、到着セルは
正常セルとみなされて、更新値Ｘ＋１を出力することに
なる。

【０１２８】比較回路１５１９は、比較判定回路１５３
０からウィンドウ終了回数Qを入力し、このウィンドウ
終了回数Ｑとリセット猶予時間指定定数Ｋとを比較す
る。ウィンドウ終了回数Q＝０であるため、比較回路１
５１９は、０を出力する。このことから、ＯＲゲート１
５２６は、イニシャライズ信号ＩＮＩＴも０であるた
め、０を出力する。

【０１２９】選択回路１５１７は、ＯＲゲート１５２６
の出力が０であるため、選択回路１５１６からの出力を
新たなセル計数値Ｘとして出力する。

【０１３０】同様に、選択回路１５１４から出力される
値は、ウィンドウ開始時刻ＳＴＷの変更処理として、乗
算回路１５１２と加算回路１５２２での演算結果であ
る。ここで、乗算回路１５１２は、比較判定回路１５３
０から出力されるウィンドウ終了回数Ｑ＝０なので、０
を出力する。このことにより、選択回路１５１４から出
力される値は、管理テーブルから読み出された、現在の
ウィンドウ開始時刻ＳＴＷそのままの値である。

【０１３１】これら、更新されたセル計数値Ｘ、ウィン
ドウ開始時刻ＳＴＷは、管理テーブルに記憶される。

【０１３２】これまで述べた動作について、図９と図１
０のタイムチャートで示す。図９と図１０の詳細な説明
は、第１実施例と同様である。

【０１３３】次に、セル検出回路１３４へ到着したセル
が、Ｔ≦ＣＴ−ＳＴＷ＜Ｋ×Ｔの場合について、説明す
る。これは、監視対象コネクションのセルが、到着した
セルの現在時刻ＣＴと同一コネクションの現ウィンドウ
開始時刻ＳＴＷとの差において、ウィンドウ区間Ｔ以上
かつＫ×Ｔ未満に到着した時である。

【０１３４】制御回路１５２８内の比較判定回路１５３
０によって、到着したセルがＴ≦ＣＴ−ＳＴＷ＜Ｋ内で
あることが検出できれば、この比較判定回路１５３０
は、ウィンドウ終了回数Ｑを出力する。ここでのウィン
ドウ終了回数Ｑの値は、０＜Ｑ＜Ｋである。また、少な
くとも１つの監視ウィンドウが終了するので、到着セル
は、必ず正常セルとみなされる。

【０１３５】乗算回路１５１２は、比較判定回路１５３
０から入力したウィンドウ終了回数Ｑと、ウィンドウ区
間Ｔを乗算する。この乗算の結果、乗算回路１５１２
は、Ｑ×Ｔを出力する。加算回路１５２２は、この乗算
回路１５１２から入力したＱ×Ｔと、管理テーブルから
入力した現在の現在のウィンドウ開始時刻ＳＴＷとを加
算する。選択回路１５１４は、ＯＲゲート１５２６の出
力が０なので、加算回路１５２２から入力した値を出力
する。このことにより、更新されたウィンドウ開始時刻
ＳＴＷの値は、管理テーブルに記憶される。

【０１３６】同様にして、乗算回路１５１１は、比較判
定回路１５３０から入力したウィンドウ終了回数Ｑと、
許容値Ｎを乗算する。この乗算の結果、乗算回路１５１
１は、Ｑ×Ｎを出力する。

【０１３７】比較回路１５１８は、乗算回路１５１１か
ら入力したＱ×Ｎと、管理テーブルから入力した現在の
セル計数値Ｘとを比較する。この比較の結果、比較回路
１５１８は、Ｘ＞Ｑ×ＮならばＹ＝１を、Ｘ≦Ｑ×Ｎな
らばＹ＝０を出力する。選択回路１５１３は、比較回路
１５１８からの出力がＸ＞Ｑ×Ｎの時、乗算回路１５１
１から入力したＱ×Ｎを出力する。また、比較回路１５
１８からの出力がＸ≦Ｑ×Ｎの時、管理テーブルから入
力した現在のセル計数値Ｘを出力する。

【０１３８】減算回路１５２５は、現在のセル計数値Ｘ
から、Ｑ×ＮあるいはＸを減算する。これにより、ウィ
ンドウ区間終了によるセル計数値Ｘの更新処理がなされ
たことになる。加算回路１５２３は、この減算回路１５
２５の結果に、到着セルの分の１を加算し、新たなセル
計数値Ｘを設定する。

【０１３９】選択回路１５１６は、比較回路１５２１の
出力が０であるため、この新たなセル計数値Ｘを出力す
る。

【０１４０】また、選択回路１５１７は、ＯＲゲート１
５２６の出力が０であるため、加算回路１５１６から入
力した値を出力する。このことにより、更新されたセル
計数値Ｘの値は、管理テーブルに記憶される。

【０１４１】これまで述べた動作について、図１１と図
１２のタイムチャートで示す。図１１は、セル到着前に
１回（即ち、Ｑ＝１）ウィンドウ区間が終了している例
を示している。また、図１２は、セル到着前に２回（即
ち、Ｑ＝２）ウィンドウ区間が終了している例をを示し
ている。そして、図１１と図１２の詳細な説明は、第１
実施例と同様である。

【０１４２】次に、セル検出回路１３４へ到着したセル
が、Ｋ×Ｔ≦ＣＴ−ＳＴＷの場合について、説明する。
これは、監視対象コネクションのセルが、このセルの到
着した現在時刻ＣＴと現ウィンドウ開始時刻ＳＴＷとの
差からウィンドウ区間Ｔ×Ｋ以上で到着した時である。
この場合も、前述したように、少なくとも１つの監視ウ
ィンドウが終了するので、到着セルは、必ず正常セルと
みなされる。制御回路１５２８内の比較判定回路１５３
０によって、到着したセルがＫ×Ｔ≦ＣＴ−ＳＴＷであ
ることが検出できれば、この比較判定回路１５３０は、
ウィンドウ終了回数Ｋを出力する。

【０１４３】比較回路１５１９は、比較判定回路１５３
０からＫを入力するため、１を出力する。これにより、
ＯＲゲート１５２６は、１を出力する。

【０１４４】選択回路１５１４は、ＯＲゲート１５２６
から１を入力するため、セルが到着した現在時刻ＣＴを
出力する。このことから、ウィンドウ開始時刻ＳＴＷ
は、現在時刻ＣＴに更新され、管理テーブルに記憶され
る。

【０１４５】また、選択回路１５１７も、ＯＲゲート１
５２６から１を入力するため、１を出力する。このこと
から、セル計数値Ｘは、１に更新され、管理テーブルに
記憶される。

【０１４６】つまり、Ｋ×Ｔ≦ＣＴ−ＳＴＷの条件が成
り立ったため、ウィンドウ開始時刻ＳＴＷとセル計数値
Ｘは、リセット処理が実行されたことになる。

【０１４７】これまで述べた動作について、図１３のタ
イムチャートで示す。図１３の詳細な説明は、第１実施
例と同様である。

【０１４８】以上のように、第２実施例によれば、第１
実施例に述べたことのほか、セル計数値Ｘとウィンドウ
開始時刻ＳＴＷの更新を、ウィンドウ区間終了回数に基
づいて算出した加算処理あるいは減算処理により行うた
め、第１実施例に比べて、更新処理のための回路が簡素
化される。

【０１４９】また、第２実施例によれば、ウィンドウ区
間終了回数の算出に、比較判定回路を用いているので、
回路規模の増大を招く除算回路を不要としている。

【０１５０】以上、この発明の２つの実施例を詳細に説
明したが、この発明は、前述した実施例に限定されるも
のではない。例えば、第１実施例では、セル計数値Ｘを
更新処理する場合、セル計数値Ｘが許容値Ｎを越えた正
常セルの計数値Ｘ−Ｎを、次のウィンドウ区間でのセル
計数値Ｘに繰り上げる場合、ウィンドウ区間開始時に次
のセル計数値Ｘの初期値として設定する場合を説明し
た。しかし、この発明は、この計数値Ｘ−Ｎを一旦格納
し、次のウィンドウ区間において、この格納した計数値
Ｘ−Ｎと実際に到着したセルの計数値とを加算回路で加
算することにより、到着セルに対する繰上げ分を考慮し
たセル計数値Ｘを出力しても実現できる。

【０１５１】このような構成の場合には、別に加算回路
とＸ−Ｎの値を格納する領域が管理テーブル内に必要と
なるが、回路の複雑化はさほど問題にはならずに実現で
きる。

【０１５２】また、２つの実施例では、セル計数値Ｘが
上限値ＴＨに達すると、次の到着セルを違反セルと判定
し、かつセル計数値Ｘの更新も停止している場合を説明
した。しかし、この発明は、到着セルを違反セルとみな
すことさえ行えばよく、到着したセルのセル計数値Ｘの
カウント処理は停止しなくとも実現できる。ただし、こ
の場合、違反セルの計数分を、次のウィンドウ区間にお
けるセル計数の初期値に含めないようにする必要があ
る。

【０１５３】また、第１実施例では、Ｔ≦ＣＴ−ＳＴＷ
≦Ｋ×Ｔの条件が成り立つ時、常にＫ個のパルスからな
るラッチ信号を各レジスタに供給する代わりに、ウィン
ドウ開始時刻ＳＴＷへの加算値あるいはセル計数値Ｘへ
の減算値を０とすることで、見掛上Ｋ回までの不要な更
新処理を停止させた場合を説明した。しかし、この発明
は、必要な個数のパルスからなるラッチ信号を生成し供
給することで、実際にウィンドウ区間開始時刻とセル計
数値Ｘの更新処理を停止させる構成でも実現できる。

【０１５４】また、第２実施例では、セル到着前のウィ
ンドウ区間終了回数の算出に比較判定回路を用いた場合
を説明した。しかし、この発明は、比較判定回路の代わ
りに除算回路を具備することで、直接ウィンドウ区間終
了回数を算出しても実現できる。ただし、除算回路は、
一般に回路規模の増大を招く。

【０１５５】さらに、２つの実施例では、ウィンドウ区
間開始時刻のリセット猶予時間幅として整数Ｋ×ウィン
ドウ時間長Ｔを用いた場合を説明した。しかし、この発
明は、リセット猶予時間幅をウィンドウ区間Ｔの整数倍
とする必要は必ずしもなく、任意の時間幅を選定する構
成でも実現できる。ただし、この場合、リセット猶予時
間幅を規定するパラメータとしてリセット猶予時間指定
定数Ｋではなく、直接Ｋ×Ｔに相当する値を格納してお
く機能が必要であり、管理テーブル内の情報量が増加す
ることになる。また、違反判定回路にも、そのための回
路の追加が生じる。

【０１５６】

【発明の効果】以上詳細に説明したように、この発明に
よれば、１回線当たりの監視対象コネクション数が、例
えば２²⁴以上と膨大になる可能性のあるＡＴＭ通信網に
おいても、申告値違反判定回路部を全監視対象コネクシ
ョン間で共通に使用できる。

【図面の簡単な説明】

【図１】この発明の第１実施例の構成を示すブロック図
である。

【図２】従来のＣＪＷ方式の動作を示すタイムチャート
である。

【図３】従来のＣＪＷ方式の構成を示すブロック図であ
る。

【図４】選択回路の真理値表を示す図である。

【図５】演算回路の真理値表を示す図である。

【図６】比較回路の真理値表を示す図である。

【図７】タイミング作成回路の真理値表を示す図であ
る。

【図８】ラッチ信号を示すタイムチャートである。

【図９】この発明の第１、第２実施例の動作を示すタイ
ムチャートである。

【図１０】この発明の第１、第２実施例の動作を示すタ
イムチャートである。

【図１１】この発明の第１、第２実施例の動作を示すタ
イムチャートである。

【図１２】この発明の第１、第２実施例の動作を示すタ
イムチャートである。

【図１３】この発明の第１、第２実施例の動作を示すタ
イムチャートである。

【図１４】この発明の第２実施例の構成を示すブロック
図である。

【図１５】比較判定回路の真理値表を示す図である。

【符号の説明】

１１１〜１２２、１３７、１３９、１５１３〜１５１７
選択回路１２３演算回路１２４、１３８、１５２２〜１５２４加算回路１２５、１２６レジスタ１２７、１２８、１５１８〜１５２１比較回路１２９、１３１、１５２５減算回路１３０、１５２８制御回路１３３内部時計１３４セル検出回路１３５違反セル処理回
路１４０、１５２６ＯＲゲート１３６ＮＯＲゲート１５１１、１５１２乗算回路

───────────────────────────────────────────────────── フロントページの続き (51)Int.Cl.⁶ 識別記号庁内整理番号ＦＩ技術表示箇所Ｈ０４Ｑ 3/00

Claims

【特許請求の範囲】

【請求項１】所定のタイミングで、順次、セルの通信
帯域の申告値により規定される時間幅を有する監視区間
を設定し、各監視区間毎にセルが申告値を満足するよう
に送られてきているか否かを監視するウィンドウ型セル
流量監視装置において、到着したセルの到着時刻を生成
する生成手段と、到着した前記セルの到着時刻と、管理テーブルに記憶し
てある監視区間のウィンドウ開始時刻と、予め定められ
たリセット猶予時間指定定数および監視区間のウィンド
ウ区間長から、到着した前記セルが同一コネクション内
のどの時点に到着したかを検出するセル検出手段と、各監視区間毎に到着したセルを計数し、前記セルの計数
値が申告値により規定される許容値より大きな上限値に
達すると、以後到着したセルを違反セルとみなす違反セ
ル検出手段と、各監視区間毎に到着したセルを計数し、前記セルの計数
値が前記許容値を越えた正常セルの計数値を、次の監視
区間のセル計数値の初期値に更新する手段と、セルが到着した前記セルの到着時刻が、前記監視区間の
ウィンドウ開始時刻から前記リセット猶予時間指定定数
以内であれば、前記監視区間のウィンドウ終了回数に応
じた前記到着セルの計数値の更新を行い、新たな監視区
間のウィンドウ開始時刻の更新を行う手段と、セルが到着した前記セルの到着時刻が、前記監視区間の
ウィンドウ開始時刻からリセット猶予時間指定定数以上
であれば、前記セル計数値のリセット処理の更新を行
い、前記セルが到着した前記セルの到着時刻を監視区間
のウィンドウ開始時刻に更新する手段と、更新した前記セル計数値と監視区間のウィンドウ開始時
刻とを前記管理テーブルに記憶する記憶手段とを具備し
たことを特徴とするウィンドウ型帯域監視装置。
【請求項２】前記記憶手段は、前記セル計数値と監視
区間のウィンドウ開始時刻とが更新される毎に、前記管
理テーブルに記憶することを特徴とする請求項１記載の
ウィンドウ型帯域監視装置。
【請求項３】所定のタイミングで、順次、セルの通信
帯域の申告値により規定される時間幅を有する監視区間
を設定し、各監視区間毎にセルが申告値を満足するよう
に送られてきているか否かを監視するウィンドウ型セル
流量監視装置において、到着したセルの到着時刻を生成
する生成手段と、到着した前記セルの到着時刻と、管理テーブルに記憶し
てある監視区間のウィンドウ開始時刻と、予め定められ
たリセット猶予時間指定定数および監視区間のウィンド
ウ区間長から、前記セルが到着した時、前記セルが到着
した以前に監視区間のウィンドウ区間が何回終了したか
を検出するウィンドウ区間検出手段と、各監視区間毎に到着したセルを計数し、前記セルの計数
値が申告値により規定される許容値より大きな上限値に
達すると、以後到着したセルを違反セルとみなす違反セ
ル検出手段と、各監視区間毎に到着したセルを計数し、前記セルの計数
値が前記許容値を越えた正常セルの計数値を、次の監視
区間のセル計数値の初期値に更新する手段と、セルが到着した前記セルの到着時刻が、前記監視区間の
ウィンドウ開始時刻から前記リセット猶予時間指定定数
以内であれば、前記監視区間のウィンドウ終了回数に応
じた到着セルの計数値の更新を行い、新たな監視区間の
ウィンドウ開始時刻の更新を行う手段と、セルが到着した前記セルの到着時刻が、前記監視区間の
ウィンドウ開始時刻からリセット猶予時間指定定数以上
であれば、前記セル計数値のリセット処理の更新を行
い、前記セルが到着した前記セルの到着時刻を監視区間
のウィンドウ開始時刻に更新する手段と、更新した前記セル計数値と監視区間のウィンドウ開始時
刻とを前記管理テーブルに記憶する記憶手段とを具備し
たことを特徴とするウィンドウ型帯域監視装置。
【請求項４】前記記憶手段は、前記セル計数値と監視
区間のウィンドウ開始時刻とが更新される毎に、前記管
理テーブルに記憶することを特徴とする請求項３記載の
ウィンドウ型帯域監視装置。