JP2948162B2 - トラヒック監視装置 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、パケット通信シス
テムでのトラヒック制御に係わり、特に、ＡＴＭ（asyn
chronous transfer modes）交換での受診セル監視／廃
棄やマーキングなどの規制に好適なトラヒック制御装置
に関する。

【０００２】

【従来の技術】ＡＴＭ交換では、加入者末端が呼設定中
に送信するセルと呼ばれるパケットのトラヒックについ
て、発呼時に該トラヒックのパラメタをネットワーク
（交換機）に申告し、ネットワークでは申告されたパラ
メタに基づき帯域割り付けを行うことが提案されてい
る。従来、パケット通信システムのトラヒックを監視す
る方法は、測定時刻から遡った過去の標本期間のパケッ
トの通過に対して、重み付けを行なった値を与え、その
和の値をカウンタに保持し、測定時刻の推移と共にカウ
ンタを更新しつつ、カウンタが一定値を超えた場合に、
パケットの通過の頻度が過多であると判断するものであ
り、リーキー・バケット法もその一つと考え得る。例え
ば、ＩＥＥＥ ＩＳＳＬＳ’８８（１９８８年９月１１
〜１６日）”Ｔｈｅ Ｐｏｌｉｃｉｎｇ Ｆｕｎｃｔｉ
ｏｎ ｔｏ Ｃｏｎｔｒｏｌ ＵｓｅｒＡｃｃｅｓｓ
ｉｎ ＡＴＭ Ｎｅｔｗｏｒｋｓ−Ｄｅｆｉｎｉｔｉｏ
ｎ ａｎｄ Ｉｍｐｌｅｍｅｎｔ−”Ｐ２４０〜Ｐ２４
５ ＳＥＳＳＩＯＮ １２．２では、ＡＴＭ交換機での
受信セルの平均帯域または最大帯域の監視を、リーキー
・バケット法を用いて行うことを提案している。

【０００３】

【発明が解決しようとする課題】パケット通信網におい
て、流入するパケットの量が通信網の処理能力を上回っ
てしまうと、正常にパケットを伝送できなくなるため、
より安定な通信を提供するためにはパケットのトラヒッ
クを常に監視することが必要とされる。

【０００４】ここで、パケット通信システムにおけるト
ラヒック監視では、各々のパケットが短時間の内にまと
まって通過するか否かの監視を行う場合がある。例え
ば、セルと呼ばれるパケットを扱うＡＴＭ交換機でのセ
ル到着頻度の監視においては、短時間に集中して到着す
ることが繰り返されるようなトラヒックであるか否かに
より、交換機でのセルの溢れ率が大きく影響を受けるた
め、このような監視が重要になる。短時間に集中して到
着するセルの一群をバーストと呼ぶ。すなわち、ＡＴＭ
交換においては、セル到着についてバーストとして到着
してるか否か、バーストとして到着している場合にはそ
のバーストの大きさは許容範囲内にあるかの監視が必要
になる。このバースト性の監視に前項の従来技術を適用
した場合、前記標本期間中にバーストとして到着したセ
ルに対しても、ばらばらに到着したセルと同様に重み付
けするため、カウンタにバーストとして到着したことが
反映されず、バースト到着の監視を精度よく行うことが
難しいという課題がある。

【０００５】本発明の目的はかかる課題を解決し、パケ
ットの通過が短時間内にまとまって発生したことを検出
し得るトラヒック監視装置を提供することにより、より
安定したパケット通信に寄与することにある。

【０００６】

【課題を解決するための手段】上記目的を達成するため
に、本発明は、 事象の発生を入力とする入力部と、前
記入力部に入力される事象の発生に基づいて演算を施し
演算結果を出力する演算手段を複数段直列に接続してな
る演算部とを備え、 前記直列に配置された演算手段の
うち先頭の演算手段には前記入力部から入力される事象
発生を入力し、先頭から２段め以降の演算手段には直前
の演算手段の演算結果を入力し、最後段の演算手段の出
力に基づいて事象を監視する構成からなる。

【０００７】また、上記目的を達成するために、本発明
は、入力されるパケットの流量に従って第１の加算値(N
add1)でもって加算するとともに、該加算とは独立に一
定周期(Tsub)ごとに第１の減算値(Nsub1)で減算を行う
第１のカウンタ部(715)と、前記第１のカウンタの値が
予め設定された第１のしきい値(Nmax1)を越えると超過
通知を発する第１の超過検出部(714)と、前記第１の超
過検出部が発する超過通知を受け取るごとに第２の加算
値(Nadd2)でもって加算するとともに、該加算とは独立
に一定周期ごとに第２の減算値(Nsub2)でもって減算を
行う第２のカウンタ部(725)と、前記第２のカウンタの
値が予め設定された第２のしきい値(Nmax2)を越えたと
検出したときに第２の超過通知を発する第２の超過検出
部(724)と、前記第２の超過検出部が発する第２超過通
知に基づいてトラヒック監視を行う構成からなる。

【０００８】また、上記目的を達成するために、本発明
は、入力されるパケットの到着ごとにインクリメントす
る第１のカウンタ(14056)と、前記第１のカウンタの値
が第１のしきい値より小さい場合は、前記第１のカウン
タを初期化し、前記第１のカウンタの値が第１のしきい
値より大きい場合は前記第１のカウンタを初期化すると
ともに超過通知を発する第１の超過検出装置(14054)
と、前記第１の超過検出部の発する超過通知ごとにイン
クリメントする第２のカウンタ(14066)と、前記第２の
カウンタの値が第２のしきい値より小さい場合は、前記
第２のカウンタを初期化し、前記第２のカウンタの値が
第２のしきい値より大きい場合は前記第２のカウンタを
初期化するとともに超過通知を発する第２の超過検出装
置(14064)とを含む構成からなる。

【０００９】また、上記目的を達成するために、本発明
は、入力されたパケットの到着間隔を測定し、該到着間
隔が予め設定されたしきい値より小さい場合に超過通知
を発する第１の到着間隔測定手段と、前記第１の到着間
隔測定手段の発する超過通知を入力とし、該超過通知の
到着間隔を測定し、該到着間隔が予め設定されたしきい
値より小さい場合に超過通知を発する第２の到着間隔測
定手段とを備え、前記第２の到着間隔測定手段の発する
超過通知に基づいてトラヒックを監視する構成からな
る。

【００１０】また、上記目的を達成するために、本発明
は、カウンタの値が予め定められたしきい値より小さい
場合は、前記カウンタを初期化し、前記カウンタの値が
該しきい値より大きい場合は前記カウンタを初期化する
とともに超過通知を発する超過検出部(16054)と、前記
超過検出部の発する超過通知を入力とし、該超過通知の
到着間隔を測定し、該到着間隔が予め設定されたしきい
値より小さい場合に超過通知を発する到着間隔測定部(1
606)と、前記到着間隔測定部の発する超過通知に基づい
てトラヒックを監視する構成からなる。

【００１１】

【発明の実施の形態】以下、本発明の実施例を図面を用
いて詳細に説明する。

【００１２】図１は、本発明を適用したＡＴＭ交換機の
構成を示す図である。図１中、交換機の中継回線など、
本発明の説明に不要な部分は省略してある。

【００１３】図１中の、ＡＴＭ交換機１２は、主要部分
として、交換機制御部１３と加入者回路１４とスイッチ
１９と持つ。この３者は、端末１１の通信に際して、次
のように動作する。すなわち、最初に端末１１より、加
入者線リンク１１１を通じて呼設定信号がＡＴＭ交換機
１２に、セルと呼ばれるパケットに分解されて送信さ
れ、ＡＴＭ交換機１２内の交換機制御部１３で受信され
る。交換制御部１３では、呼設定信号のパラメタに基づ
き、加入者回路１４とスイッチ１９とを端末が通信を行
える状態に設定する。通信中では、端末１１は加入者線
情報リンク１１２を通じて交換機１２に情報データをセ
ルに分解して送信し、該情報セルは加入者回路１４を経
て、スイッチ１９に入力され、スイッチ１９であて先へ
の方路振り分けが行われる。

【００１４】図１０に、交換機制御部１３で行われる。
呼設定信号受信時の加入者回路１４への設定処理のフロ
ーを示す。以下、図１０中の、ブロック１００２内の申
告トラヒック超過検出頻度、及び、ブロック１００３〜
１００５内の加算値１，２，３，４、減算値１，２，
３，４、シキイ値１，２，３，４のパラメタの決定方法
について、詳細に説明する。

【００１５】前記のパラメタの中で、加算値１，２，
３，４、減算率１，２，３，４、シキイ値１，２，３，
４は、リーキー・バケットのパラメタである。図２から
図６を用いて、リーキー・バケット機構を用いた前記Ａ
ＴＭ交換機でのトラヒック監視について整理し、その後
に、図７から図９を用いて、特に本発明に係る平均バー
スト長監視部１８３内のリーキー・バケット前段１８
４、及び、リーキー・バケット後段１８５のパラメタ、
加算値３，４、減算率３，４、シキイ値３，４の決定方
法について説明する。

【００１６】図２に、リーキー・バケット機構のカウン
タの変化の一例を示す。図２中、前記減算値と、前記減
算を行う一定周期との比を、減算率（Ｒｓｕｂ）とおい
ている。

【００１７】図３は、リーキー・バケット機構は一種の
キューイング・システムと見た場合の、図２中のパラメ
タの解釈を示す。図３中、３２がリーキー・バケット機
構のキュー・モデルを示しており、入力として３１の監
視事象の発生があり、出力として３３の監視事象の発生
過多を意味するキュー長オーバフローがある。図１中、
図２中のパラメタである加算値Ｎａｄｄ，減算率Ｒｓｕ
ｂ，シキイ値Ｎｍａｘにより、キュー・システム３２の
パラメタの保留時間ｈと待室数ｍとが決まる。保留時間
ｈと待室数ｍとは、３４に示す様に、リーキー・バケッ
トの性質を決める。すなわち、加算値Ｎａｄｄ、減算値
Ｒｓｕｂ、シキイ値Ｎｍａｘは、互いに独立ではなく、
保留時間ｈと待室数ｍが決まれば、３つの内いずれかを
固定して他の２つを決定して良い。

【００１８】図４に、監視の対象とするトラヒック種
別、及びその分布、監視パラメタは、割当帯域を示す。
図４中の監視パラメタは、最大帯域が図１中の最大帯域
監視リーキー・バケット１８１、平均帯域が図１中の平
均帯域監視リーキー・バケット１８２、平均バースト長
が図１中の平均バースト長監視部１８３で、それぞれ、
監視される。以下、図４に示したトラヒックについて、
リーキー・バケット機構でオーバフローが発生した場合
にトラヒック申告値違反と判定することとし、パラメタ
ｈ（保留時間）とm（待室数）との決定方法を定性的に
記す。

【００１９】まず、ｈ（保留時間）の決定方法を示す。
図４に記したトラヒックの監視パラメタの最大帯域と平
均帯域、及び、バースト長は、セル到着の頻度を見る時
間的なスケールに違いがある。これは、図３ ３４中に
記したリーキー・バケット機構の性質の〈１〉入力の変
化を見る時間的スケールに対応する。

【００２０】図５に、監視パラメタと、図３ ３４中の
〈１〉のリーキー・バケットの性質との対応による。ｈ
（保留時間）の決定尺度を示す。図中、例えば、平均帯
域を監視したい場合には、ｈ（保留時間）の値を大き
く、従って、ＮａｄｄとＲｓｕｂとの比を大きくすれば
良いことが示されている。

【００２１】次に、ｍ（待室数）の決定方法を示す。申
告値に違反しないトラヒックと違反したトラヒックとの
判別を有効に行うには、両者のオーバフローの確率の
差を大きくし、オーバーフローの確率の絶対値が、有
意な監視時間内で発生するように、ｍ，ｈを決定しなく
てはならない。ととの性質は、トレード・オフの関
係にあり、図３中の〈２〉の性質に対応している。ｈは
監視パラメタの選定での制約があるため、ととのト
レードオフの最適な関係を決めるためにｍが用いられ
る。

【００２２】図６に、違反検出精度と違反検出時間と、
図３ ３４中の〈２〉のリーキー・バケット機構の性質
との対応による、m（待室数）についての決定尺度を示
す。

【００２３】以上、図２から図６を用いて、リーキー・
バケット機構を用いた、ＡＴＭ交換機でのトラヒック監
視について整理した。この整理により、加算値１、減算
率１、シキイ値１、及び、加算値２、減算率２、シキイ
値２の各パラメタ、及び、トラヒック超過検出頻度を決
定することが出来る。すなわち、加算値１、減算率１、
シキイ値１については、最大帯域を監視するリーキー・
バケットのパラメタであることにより、図５を用いてｈ
（保留時間）を決定し、トラヒック超過検出の精度の観
点から図６を用いてｍ（待室数）を決定する。ｍ（待室
数）を決定により、前記トラヒック超過検出頻度が決ま
り、加算値１、減算率１、シキイ値１の３つのパラメタ
の内の１つを固定すれば、値の２つのパラメタが決ま
る。加算値２、減算率２、シキイ値２についても、平均
帯域を監視するリーキー・バケットのパラメタであるこ
とにより、同様に決定できる。

【００２４】次に図７〜図９を用いて、多段構成のリー
キー・バケット機構を持つ、図１中の平均バースト長監
視部１８３の動作を説明し、加算値３、減算率３、シキ
イ値３、及び、加算値４、減算率４、シキイ値４の各パ
ラメタの決定方法を示す。

【００２５】図７は、図１中の平均バースト長監視部１
８３の内部構成を示した図である。図７中で、平均バー
スト長監視部１８３は、２つのリーキー・バケット機構
１８４、１８５を持つ。呼設定時、リーキー・バケット
前段１８４では、呼設定信号内に示されたトラヒック申
告パラメタに基づき交換機制御部１３で決定されたパラ
メタ設定部７１３を通じて、レジスタ１８４１〜１８４
３に蓄積される。同時に、カウンタ・レジスタ３（Ｃ
１，７１５）はゼロクリアされる。通信が開始された後
は、演算部７１１により、レジスタ１８４１〜１８４
３、７１５に対し操作が行われる。すなわち、規制部１
７よりセルがスイッチ１９に入力した時は、演算部７１
１はカウンタ・レジスタ３（Ｃ１、７１５）に対して、
加算値レジスタ３（Nａｄｄ３、１８４１）の値を加算
する。また、タイマ７１２により一定周期毎に起動され
た時は、演算部７１１はカウンタ・レジスタ３（Ｃ１、
７１５）に対して、結果がマイナスにならないように減
算率レジスタ３（Ｒｓｕｂ１、１８４２）と一定周期の
積の値だけ減算する。また、オーバフロー検出部７１４
は、規制部１７よりセルがスイッチ１９に入力し、演算
部７１１によりカウンタ・レジスタ３（Ｃ１、７１５）
の加算が行われた後に、カウンタ・レジスタ３（Ｃ１、
７１５）としきい値レジスタ３（Ｎｍａｘ１、１８４
３）との比較を行い、カウンタ・レジスタ３（Ｃ１、７
１５）がしきい値レジスタ３（Ｎｍａｘ１、１８４３）
より大きい場合には、リーキー・バケット後段１８５に
カウンタ３（Ｃ１、７１５）のオーバフローを通過す
る。リーキー・バケット後段１８５の内部の動作は、リ
ーキー・バケット前段１８４と同じである。すなわち、
リーキー・バケット前段１８４のオーバフローの通知を
受けた時、演算部７２１はカウンタ・レジスタ４（Ｃ
２、７２５）に対して、加算値レジスタ４（Ｎａｄｄ
２、１８５１）の値を加算する。カウンタ・レジスタ４
（Ｃ２、７２５）がしきい値レジスタ４（Ｎｍａｘ２、
１８５３）より大きい場合には、オーバフロー検出部７
２４が規制部１７に、平均バースト長の申告トラヒック
超過通知する。リーキー・バスケット前段１８４のパラ
メタは、図５で示したｈ（保留時間）の決定尺度に基づ
いてバースト長を監視するように決定する。したがっ
て、加算値３と減算率４との比は小さく設定する。リー
キー・バケット後段１８５後段のパラメタは、図５で示
したｈ（保留時間）の決定尺度に基づいて平均帯域を監
視するように決定する。したがって、加算値４と減算率
４との比は大きく設定する。次にトラヒック超過検出の
精度の観点から図６を用いてｍ（待室数）を決定すれ
ば、加算値３、減算率３、シキイち３、及び、加算値
４、減算率４、シキイ値４の関係が決定される。

【００２６】なお、図７では、リーキー・バケット前段
とリーキー・バケット後段とは独立に構成されている
が、レジスタ７１５、７２５、１８４１、１８４２、１
８４３、１８５１、１８５２、１８５３以外の部分は、
両者で共通とすることが可能である。

【００２７】図８、及び図９に、図７中の多段構成の２
つのリーキー・バケット機構のカウンタの変化の一例を
示す。図８は、平均バースト長の短い場合、図９は、平
均バースト長の長い場合をそれぞれ示す。図８中（ａ）
８１、図９中（ａ）９１は、時間経過に伴うセルの到着
を、図８中（ｂ）８２、図９中（ｂ）９２はリーキー・
バケット前段１８４のカウンタ・レジスタ３（Ｃ１、７
１５）の時間経過に伴う変化を、図８中（ｃ）８３、図
９中（ｃ）９３はリーキー・バケット後段１８５のカウ
ンタ・レジスタ４（Ｃ２、７２５）の時間経過に伴う変
化を、それぞれ示す。

【００２８】図８中（ｂ）８２、図９中（ｂ）９２は、
図５のｈ（保留時間）の決定尺度に従って、バースト長
を監視パラメタとした時の、一段構成のリーキー・バケ
ット機構のカウンタの変化に相当するが、ここでは、図
８中（ｂ）８２と図９中（ｂ）９２とのいずれの場合も
オーバフローが発生している。これに対し、図８中
（ｃ）８３、図９中（ｃ）９３では、図９中（ｃ）９３
のみでオーバフローが発生しており、平均バースト長の
違いにより、図８（ａ）８１のセル到着と図９（ｂ）９
１のセル到着とが識別されている。すなわち図９中
（ａ）９１では、セルはバーストとして短時間内にまと
まって到着しており、図９中（ｂ）９２のｈ（保留時
間）を短くした前段のリーキー・バケット機構８３のカ
ウンタＣ１はバーストに対応してオーバフローし、図９
中（ｃ）９３のｈ（保留時間）を長くした後段のリーキ
ー・バケット機構８４のカウンタＣ２はバーストの発生
の長時間的な監視結果によりオーバフローしている。

【００２９】次に、図１を用いて、図１中の、規制部１
７の動作を説明する。

【００３０】最初に、呼設定時の動作を説明する。図１
０のフロー図中のブロック１００６にあるように、呼設
定時には、呼設定信号中に示された申告トラヒック・パ
ラメタを参照して前記規制期間長を決定された規制期間
長が、規制部１７中の規制期間長レジスタ１７２に設定
される。同時に、規制部１７は初期設定される。規制部
１７の初期設定が終了した時、廃棄スイッチ１７４は、
端子１７６が端子１７５に接続され、トラヒック・モニ
タ部１８へは情報リンク１１２からの入力が出力される
ように設定される。

【００３１】呼が設定され通信が開始された後の通信中
の時間は、規制期間と非規制期間との２つの場合に分け
られる。図１中の廃棄スイッチ１７４内の端子１７６
が、端子１７５と接続されている時間が非規制期間、端
子１７７と接続されている時間が非規制期間である。よ
って、呼設定直後は、前記のように非規制期間となる。

【００３２】次に、同じく図１を用いて、非規制期間中
の動作を説明する。図１において、端末１１から情報リ
ンク１１２を通じて交換機１２に送られた情報セルは、
セル受信部１６で受信された後、規制部１７内の廃棄ス
イッチ１７４に送られる。前記のように、非規制期間で
は廃棄スイッチ１７４内の端子１７６は端子１７５と接
続されているため、受信された該セルは、トラヒック・
モニタ部１８へ送られる。この様にして、廃棄スイッチ
を通過し規制されなかったセルのみが、トラヒック・モ
ニタ部１８で監視の対象となる。

【００３３】次に、同じく図１を用いて、非規制期間か
ら規制期間への移行時の動作を説明する。セル到着の頻
度が申告トラヒックを超過するレベルに達すると、トラ
ヒック・モニタ部１８は、受信トラヒックが申告トラヒ
ックを超過したことを規制制御部１７１に通知する。通
知を受けた規制制御部１７１では、初期設定時に設定さ
れた規制期間長を規制期間レジスタ１７２より読み出
し、タイマ１７３に対し規制期間長経過の後に規制制御
部１７１を起動するようにタイマ登録する。同時に、廃
棄スイッチ１７４を設定して、端子１７６を端子１７７
に属する。

【００３４】次に、同じく図１を用いて、規制期間中の
動作を説明する。規制期間中は、トラヒック・モニタ部
１８へは空セル発生装置１７８の出力が出力される。よ
って、トラヒック・モニタ部では、受信した情報セルは
監視されない。端末１１から情報リンク１１２を通じて
送られ、セル受信部１６で受信される情報セルはセル廃
棄スイッチ１７４にて廃棄される。

【００３５】次に、同じく図１を用いて、規制期間から
非規制期間への移行時の動作を説明する。規制期間長経
過後にタイマ１７３が規制制御部１７１を起動すると、
規制制御部では廃棄スイッチを設定し、端子１７６を端
子１７５に接続する。すなわち、セル受信部１６で受信
される端末１１からの受信セルは、トラヒック・モニタ
部１８を経てスイッチ１５へ出力されるようになり、規
制期間が終了し非規制期間へ移行する。

【００３６】図１１は、申告トラヒックを超過したセル
の到着の一例を示した図である。以下、図１１を用い
て、規制期間長の設定により、規制されるセルの量を調
整できることを説明する。

【００３７】図１１中、セルＧが到着した時点で規制期
間が開始され、その後、規制期間の間に到着するセル
は、図１で説明したように廃棄される。図１１では、３
つの異なる長さの規制期間長が設定された場合を示しあ
り、規制期間長が短い方から、それぞれ、規制期間Ｉ１
１０２、規制期間ＩＩ１１０３、規制期間ＩＩＩ１１０
４がその範囲を示す。規制期間Ｉ１１０２が設定された
場合には、セルＨからセルＫまでの４つのセルが規制さ
れ廃棄される。規制期間ＩＩ１１０３が設定された場合
には、セルＨからセルＯまでの８つのセルが規制され廃
棄される。規制期間ＩＩＩ１１０４が設定された場合に
は、セルＨからセルＳまでの１２つのセルが規制され破
棄される。すなわち、規制期間長の設定値が大きいほ
ど、多くのセルが規制され、規制期間長の設定値が小さ
いほど、少ないセルが規制される。よって、規制期間長
の設定により、規制されるセルの比率を調整することが
出来る。

【００３８】図１２は、図１に示した規制機構１７とト
ラヒック・モニタ機構１８との関係の概念図を示す。モ
ニタ機構１２０３では、受信セル１２０１の到着頻度が
増加し申告トラヒックの超過を検出した場合、モニタ方
式に固有の超過検出頻度１２０７に従う頻度で、トラヒ
ック超過検出の通知を規制機構１２０２に対して行う。
この通知を受けた規制機構１２０２では、設定された規
制期間１２０６に比例した量のセルが規制され、モニタ
機構の監視の対象を減少させる。すなわち、モニタ機構
から規制機構へのトラヒック超過検出通知はフィードバ
ック・ループ１２０５として働く。よって、超過検出頻
度１２０７と規制期間１２０６との設定により、望みの
出力セル１２０８のトラヒック量のを決定することが出
来る。

【００３９】図１３は、モニタ機構のトラヒック超過の
検出頻度が異なる場合について、申告トラヒックを超過
したセルの到着の一例を示した図である。以下、図１３
を用いて、規制機構固有の前記トラヒック超過検出頻度
に合わせた規制期間長の設定について説明する。前記ト
ラヒック超過検出頻度は、図６に示したように、トラヒ
ック超過検出の精度とのトレード・オフの関係から適当
な値が選定されるため、トラヒック・モニタのパラメタ
次第で異なる値を取る。図１３中、（ａ）１３０１では
超過検出頻度が希なモニタ機構が、（ｃ）１３０３では
超過検出頻度が頻繁なモニタ機構が、（ｂ）１３０２で
は超過検出頻度が（ａ）１３０１と（ｂ）１３０３との
中間であるモニタ機構が、それぞれ用いられている。こ
れに対し、規制期間長は長い方から、（ａ）１３０１、
（ｂ）１３０２、（ｃ）１３０３の順としている。この
結果、モニタ機構固有のトラヒック超過検出頻度の違い
に係らず、廃棄されるセルの数は同じになっている。ま
た、どのセルが廃棄されるかについて、（ａ）１３０
１、（ｂ）１３０２、（ｃ）１３０３では異なってお
り、（ａ）１３０１、（ｂ）１３０２、（ｃ）１３０３
の順で、セルの廃棄が集中的に行われる。すなわち、逆
に、規制機構のパラメタの規制期間長とモニタ機構のト
ラヒック超過検出頻度とを調整することにより、セルの
廃棄されるパタンを設定することも可能である。

【００４０】本実施例では、規制としてセルを廃棄する
例を記したが、前記マーキングを施す場合についても、
同様に適用出来る。この場合には、図１の廃棄スイッチ
１７４をマーキング処理を行う部分とし、トラヒック・
モニタ部１８ではマークされたセルについては監視の対
象外とすれば良い。

【００４１】図１４は、平均バースト監視部を到着数カ
ウンタを用いて実現した場合の内部構成を示した図であ
る。

【００４２】図１４中で、平均バースト長監視部１４０
４は、２つの到着数カウンタ１４０５、１４０６を持
つ。呼設定時、到着数カウンタ前段１４０４では、呼設
定信号内に示されたトラヒック申告パラメタに基づき交
換機制御部で決定されたパラメタが、パラメタ設定部１
４０５３を通じて、シキイ値レジスタ１４０５５に蓄積
される。同時に、カウンタレジスタ３（Ｃ１、１４０５
６）はゼロクリアされる。通信が開始された後は、演算
部１４０５１により、シキイ値レジスタ１４０５５とカ
ウンタ・レジスタ３（C１、１４０５６）とに対し操作
が行われる。すなわち、規制部１４０１よりセルがスイ
ッチ１４０３に入力した時は、演算部１４０５１はカウ
ンタ・レジスタ３（Ｃ１、１４０５６）をインクリメン
トする。また、タイマ１４０５２により一定周期毎に起
動された時は、オーバフロー検出部１４０５４は、カウ
ンタ・レジスタ３（Ｃ１、１４０５６）としきい値レジ
スタ３（Ｎｍａｘ１、１４０５６）との比較を行い、カ
ウンタ・レジスタ３（Ｃ１、１４０５６）がしきい値レ
ジスタ３（Ｎｍａｘ１、１４０５５）より大きい場合に
は、到着数カウンタ後段１４０６にカウンタ３（Ｃ１、
１４０５６）のオーバフローを通知する。到着数カウン
タ後段１４０６の内部の動作は、到着数カウンタ前段１
４０５と同じである。すなわち、到着数カウンタ前段１
４０５からのオーバフローの通知を受けた時、演算部１
４０６１はカウンタ・レジスタ４（Ｃ２、１４０５６）
をインクリメントする。カウンタ・レジスタ４（Ｃ２、
１４０６６）がしきい値レジスタ４（Ｎｍａｘ２、１４
０６５）より大きい場合には、規制部１４０１に対し、
平均バースト長の申告トラヒック超過通知する。しきい
値レジスタ３（Ｎｍａｘ１、１４０５５）には小さい値
が、しきい値レジスタ４（Ｎｍａｘ２、１４０６５）に
は大きい値が、それぞれ設定されている。

【００４３】図１７は、図１４中の多段構成の２つの到
着数カウンタのカウンタの変化の一例を示す。すなわち
図１７中（ａ）１７０１では、セルはバーストとして短
時間内にまとまって到着しており、図１７中（ｂ）１７
０２のシキイ値を短くした前段の到着数カウンタ前段１
４０５のカウンタC１はバーストに対応してオーバフロ
ーし、図１７中（ｃ）１７０３のシキイ値を大きくした
後段の到着数カウンタ後段１４０６のカウンタＣ２はバ
ーストの発生の長時間的な監視結果によりオーバフロー
している。

【００４４】図１５は、平均バースト監視部を到着間隔
測定器を用いて実現した場合の内部構成を示した図であ
る。

【００４５】図１5中は、平均バースト長監視部１５０
４は、2つの到着間隔測定器１５０５、１５０６を持
つ。呼設定時、到着間隔測定器前段１５０４では、呼設
定信号内に示されたトラヒック申告パラメタに基づき交
換機制御部で決定されたパラメタが、パラメタ設定部１
５０５３を通じて、シキイ値レジスタ１５０５５に蓄積
される。同時に、カウンタ・レジスタ３（Ｃ１，１５０
５７）はゼロクリアされる。通信が開始された後は、演
算部１５０５１により、シキイ値レジスタ１５０５５と
演算結果レジスタ３（Ａｓｕｂ１，１５０５６）とカウ
ンタ・レジスタ３（Ｃ１，１５０５７）とに対し操作が
行われる。すなわち、規制部１５０１よりセルがスイッ
チ１５０３に入力した時は、演算部１５０５１はタイマ
１５０５２の値からカウンタ・レジスタ３（Ｃ１、１５
０５７）をの値を減算し、減算結果レジスタ３（Ａｓｕ
ｂ１，１５０５６）に設定し、カウンタ・レジスタ３
（Ｃ１、１５０５７）にはタイマ１５０５２の値を設定
する。続いてオーバフロー検出部１５０５４は、減算結
果レジスタ３（Ａｍａｘ１、１５０５６）としきい値レ
ジスタ３（Ｎｍａｘ１、１５０５５）との比較を行い、
減算結果レジスタ３（Ａｓｕｂ１，１５０５６）がしき
い値レジスタ３（Ｎｍａｘ１、１４０５５）より小さい
場合には、到着間隔測定器後段１５０６に減算結果レジ
スタ３（Ａｓｕｂ１，１５０５６）のオーバフローを通
知する。到着間隔測定器後段１５０６の内部の動作は、
到着間隔測定器前段１５０５と同じである。すなわち、
到着間隔測定器前段１５０５からのオーバフローの通知
を受けた時、演算部１５０６１はタイマ１５０６２の値
からカウンタ・レジスタ４（Ｃ２、１５０６７）をの値
を減算し、減算結果レジスタ４（Ａｓｕｂ２，１５０６
６）に設定し、カウンタ・レジスタ４（Ｃ１、１５０６
７）にはタイマ１５０６２の値を設定する。続いてオー
バフロー検出部１５０６４は、減算結果レジスタ４（Ａ
ｓｕｂ２，１５０６６）としきい値レジスタ４（Ｎｍａ
ｘ２、１５０６５）との比較を行い、減算結果レジスタ
４（Ａｓｕｂ２，１５０６６）がしきい値レジスタ４
（Ｎｍａｘ２、１４０６５）より小さい場合には、規制
部１５０１に対し、平均バースト長の申告トラヒック超
過通知する。しきい値レジスタ３（Ｎｍａｘ１、１５０
５５）には小さい値が、しきい値レジスタ４（Ｎｍａｘ
２、１５０６５）には大きい値が、それぞれ設定されて
いる。よって、セルがバーストとして短時間内にまとま
って到着した時、シキイ値を短くした前段の到着間隔測
定器１５０５のカウンタＣ１はバーストに対応してオー
バフローし、シキイ値を大きくした後段の到着数カウン
タ後段１５０６のカウンタＣ２はバーストの発生の発生
間隔の監視結果によりオーバフローする。

【００４６】図１６は、平均バースト監視部を到着数カ
ウンタと到着間隔測定器とを用いて実現した場合の内部
構成を示した図である。

【００４７】図１６中で、平均バースト長監視部１６０
４は、到着数カウンタ１６０５と到着間隔測定器１６０
６をと持つ。到着数カウンタ１６０５の内部の動作は、
図１４中の到着数カウンタ１４０５と同じである。到着
間隔測定器１６０６の内部の動作は、図１５中の到着間
隔測定器１５０６と同じである。しきい値レジスタ３
（Ｎｍａｘ１、１６０５５）には小さい値が、しきい値
レジスタ４（Ｎｍａｘ２、１６０６５）には大きい値
が、それぞれ設定されている。よって、セルがバースト
として短時間内にまとまって到着した時、シキイ値を短
くした前段の到着数カウンタ１６０５のカウンタC１は
バーストに対応してオーバフローし、シキイ値を大きく
した後段の到着数カウンタ後段１６０６のカウンタＣ２
はバーストの発生の発生間隔の監視結果によりオーバフ
ローする。また、以上に記した、リーキー・バケット、到
着数カウンタ、到着間隔測定器以外の、頻度監視機構を
用いて、多段構成の平均バースト長監視部を実現するこ
とも可能である。

【００４８】

【発明の効果】前記多段構成のリーキー・バケット機構
の前段のリーキー・バケット機構は、パケットが短時間
内にまとまって通過した場合にオーバフローするため、
前記バーストとしてセルが到着した場合のような短期的
な事象を検出し、後段のリーキー・バケット機構に出力
する。後段のリーキー・バケット機構では、前記のバー
ストの通過と言う短期的な事象の発生頻度を長期的に監
視する。これにより、偶発的な要因によって、バースト
としてのセルの通過の頻度が過多であると誤認する確率
を小さくすることが出来る。

【００４９】また、モニタ機構よりトラヒックの超過が
通知されると、規制機構では規制期間を開始し、規制期
間の間に到着したセルに対して規制を行う。規制期間は
パラメタである規制期間長でその長さが決められるの
で、規制期間長のパラメタ設定により規制の対象となる
セルの量を調整することが出来る。よって、モニタ機構
に固有の前記トラヒック超過検出頻度によらず、規制の
対象となるセルの比率を設定することが出来る。

【００５０】また、規制機構で規制されたセルは、モニ
タ機構では受信セルとしてカウンタされない。すなわ
ち、規制されずに通過するトラヒックが申告トラヒック
より大きい場合のみ、モニタはトラヒックの超過を検出
し、規制機構の規制が開始される。また、申告トラヒッ
クを超過したある量のトラヒックに対して、超過検出を
頻繁に行うモニタ機構を使用した時は、短い規制期間長
の設定により、少数のセル到着を含む規制期間を多数回
実施する形で規制が行われる。超過検出を希にしか行わ
ないモニタ機構を使用した時は、長い規制期間長の設定
により、多数のセル到着を含む規制期間を少数回実施す
る形で規制が行われる。これらにより、モニタ固有の前
記トラヒック超過検出頻度によらず、規制されずに通過
するパケットのトラヒックを望みの大きさに設定するこ
とが出来る。

【００５１】また、規制されたセルはモニタ機構での監
視の対象外となるので、モニタ機構では規制されずに通
過するセルのトラヒック申告トラヒックからの超過を検
出することが出来る。この時、モニタ機構固有の前記ト
ラヒック超過検出頻度に合わせて規制期間長を設定する
ことにより、規制されずに通過するセルのトラヒックを
望みの大きさに設定することが出来る。

【００５２】これらの装置をパケット通信網シに適用す
ることにより、より安定で高効率なパケット通信が実現
される。

【図面の簡単な説明】

【図１】本発明の一実施例であるＡＴＭ交換機の構成図
である。

【図２】リーキー・バケット機構のカウンタの変化のグ
ラフを示す図である。

【図３】キュー・システムとしてのリーキーバケット機
構の概要図である。

【図４】ＡＴＭ交換にて監視対象とするトラヒック種別
を示した図である。

【図５】リーキー・バケット機構のパラメタh（保留時
間）を決定する場合の尺度を示した図である。

【図６】リーキー・バケット機構のパラメタｍ（待室
数）を決定する場合の尺度を示した図である。

【図７】図１中の平均バースト長監視部１８３の内部構
成図である。

【図８】多段のリーキー・バケット機構のカウンタの変
化のグラフを示す図である。

【図９】多段のリーキー・バケット機構のカウンタの変
化のグラフを示す図である。

【図１０】図１中の交換機制御部１３の呼設定信号受信
時の加入者回路１４に対する処理のフロー図である。

【図１１】申告トラヒックを超過したセルの到着と規制
期間一例を示した図である。

【図１２】図１の規制機構とトラヒック・モニタ機構と
の関係の概念図である。

【図１３】申告トラヒックを超過したセルの到着と規制
期間の例を示した図である。

【図１４】到着数カウンタで構成した平均バースト長監
視部の内部構成図である。

【図１５】到着間隔測定器で構成した平均バースト長監
視部の内部構成図である。

【図１６】到着数カウンタと到着間隔測定器とで構成し
た平均バースト長監視部の内部構成図である。

【図１７】多段の到着数カウンタ機構のカウンタの変化
のグラフを示す図である。

【符号の説明】

１１---端末 １１１---加入者線信号リンク １１２---加入者線情報リンク １２---ＡＴＭ交換機 １３---交換機制御部 １４---加入者回路 １５---加入者回路制御部 １６---セル受信部 １７---規制部 １７１---規制制御部 １７２---規制期間長レジスタ １７３---タイマ、１７４---廃棄スイッチ １７５、１７６、１７７---端子、１７８---空セル発生
部 １８---トラヒック・モニタ部 １８１---最大帯域監視リーキー・バケット １８２---平均帯域監視リーキー・バケット １８３---平均バースと長監視部 １８４---リーキー・バケット前段 １８５---リーキー・バケット後段 １８１１，１８２１，１８３１，１８４１---加算値レ
ジスタ １８１２，１８２２，１８３２，１８４２---減算値レ
ジスタ １８１３，１８２３，１８３３，１８４３---シキイ値
レジスタ １９---スイッチ

───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04L 12/28 H04L 12/56

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】 入力されるパケットの流量に従って第
   １の加算値でもって加算するとともに、該加算とは独立
   に一定周期ごとに第１の減算値で減算を行う第１のカウ
   ンタ部と、 前記第１のカウンタの値が予め設定された第１のしきい
   値を越えると超過通知を発する第１の超過検出部と、 前記第１の超過検出部が発する超過通知を受け取るごと
   に第２の加算値でもって加算するとともに、該加算とは
   独立に一定周期ごとに第２の減算値でもって減算を行う
   第２のカウンタ部と、 前記第２のカウンタの値が予め設定された第２のしきい
   値を越えたと検出したときに第２の超過通知を発する第
   ２の超過検出部と、 前記第２の超過検出部が発する第２超過通知に基づいて
   トラヒック監視を行うことを特徴とするトラヒック監視
   装置。
2. 【請求項２】 入力されるパケットの到着ごとにイン
   クリメントする第１のカウンタと、 前記第１のカウンタの値が第１のしきい値より小さい場
   合は、前記第１のカウンタを初期化し、前記第１のカウ
   ンタの値が第１のしきい値より大きい場合は前記第１の
   カウンタを初期化するとともに超過通知を発する第１の
   超過検出装置と、 前記第１の超過検出部の発する超過通知ごとにインクリ
   メントする第２のカウンタと、 前記第２のカウンタの値が第２のしきい値より小さい場
   合は、前記第２のカウンタを初期化し、前記第２のカウ
   ンタの値が第２のしきい値より大きい場合は前記第２の
   カウンタを初期化するとともに超過通知を発する第２の
   超過検出装置と、 を含むことを特徴とするトラヒック監視装置。
3. 【請求項３】 到着する複数のパケットのトラヒック
   を監視するトラヒック監視装置において、 到着するパケットの到着間隔を測定し、該到着間隔が予
   め設定されたしきい値より小さい場合に超過通知を発す
   る第１の到着間隔測定手段と、 前記第１の到着間隔測定手段の発する超過通知を入力と
   し、該超過通知の到着間隔を測定し、該到着間隔が予め
   設定されたしきい値より小さい場合に超過通知を発する
   第２の到着間隔測定手段と、を備え、 前記第２の到着間隔測定手段の発する超過通知に基づい
   てトラヒックを監視することを特徴とするトラヒック監
   視装置。
4. 【請求項４】 入力されるパケットの到着ごとにイン
   クリメントするカウンタと、 前記カウンタの値が予め定められたしきい値より小さい
   場合は、前記カウンタを初期化し、前記カウンタの値が
   該しきい値より大きい場合は前記カウンタを初期化する
   とともに超過通知を発する超過検出部と、 前記超過検出部の発する超過通知を入力とし、該超過通
   知の到着間隔を測定し、該到着間隔が予め設定されたし
   きい値より小さい場合に超過通知を発する到着間隔測定
   部と、 前記到着間隔測定部の発する超過通知に基づいてトラヒ
   ックを監視することを特徴とするトラヒック監視装置。
5. 【請求項５】 入力されたパケットの到着間隔を測定
   し、該到着間隔が予め設定されたしきい値より小さい場
   合に超過通知を発する到着間隔測定部と、 前記到着間隔測定部の発する超過通知ごとにインクリメ
   ントするカウンタと、前記カウンタの値が予め定められ
   たしきい値より小さい場合は、前記カウンタを初期化
   し、前記カウンタの値が該しきい値より大きい場合は前
   記カウンタを初期化するとともに超過通知を発する超過
   検出部と、を備え、 前記超過検出部の発する超過通知に基づいてトラヒック
   を監視することを特徴とするトラヒック監視装置。
6. 【請求項６】 到着する複数のパケットのトラヒック
   を監視するトラヒック監視方法において、 到着するパケットの到着間隔を測定し、該到着間隔が予
   め設定されたしきい値より小さい場合に第１の超過通知
   を発し、 前記第１の超過通知を入力とし、該第１の超過通知の到
   着間隔を測定し、該到 着間隔が予め設定されたしきい値
   より小さい場合に第２の超過通知を発し、 前記第２の超過通知に基づいてトラヒックを監視するこ
   とを特徴とするトラヒック監視方法。
7. 【請求項７】 通信路におけるパケットのトラヒック
   を監視するトラヒック監視装置において、 前記パケットのバーストトラヒックの発生を監視する第
   1の監視手段と、 前記前記第1の監視装置と連携し前記バーストトラヒッ
   クの発生間隔を監視する第2の監視手段とを備えること
   を特徴とするトラヒック監視装置。