JP3141877B2 - パケット交換システム - Google Patents
パケット交換システムInfo
- Publication number
- JP3141877B2 JP3141877B2 JP20576099A JP20576099A JP3141877B2 JP 3141877 B2 JP3141877 B2 JP 3141877B2 JP 20576099 A JP20576099 A JP 20576099A JP 20576099 A JP20576099 A JP 20576099A JP 3141877 B2 JP3141877 B2 JP 3141877B2
- Authority
- JP
- Japan
- Prior art keywords
- traffic
- monitoring
- packet
- register
- unit
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
テムでのトラヒック制御に係わり、特に、ATM(asyn
chronous transfer modes)交換での受信セル監視/廃
棄やマーキングなどの規制に好適なトラヒック制御等を
導入しより安定な通信サービスの提供を可能とするパケ
ット通信システムに関する。
に送信するセルと呼ばれるパケットのトラヒックについ
て、発呼時に該トラヒックのパラメタをネットワーク
(交換機)に申告し、ネットワークでは申告されたパラ
メタに基づき帯域割り付けを行うことが提案されてい
る。従来、パケット通信システムのトラヒックを監視す
る方法は、測定時刻から遡った過去の標本期間のパケッ
トの通過に対して、重み付けを行なった値を与え、その
和の値をカウンタに保持し、測定時刻の推移と共にカウ
ンタ更新しつつ、カウンタが一定値を超えた場合に、パ
ケットの通過の頻度が過多であると判断するものであ
り、シングル・リーキー・バケット法もその一つと考え
得る。
てパケットを送信した場合には、輻輳が発生し、他端末
からの送信パケットの遅延増大/欠落等の問題を生じる
ため、交換機では端末からのトラヒックを監視し、超過
があれば廃棄などの対処をする必要がある。
において、流入するパケットの量が処理能力を上回って
しまうと、正常にパケットの接続ができなくなるため、
より安定な通信を提供するためにはパケットのトラヒッ
クを常に監視することが必要とされる。
ラヒック監視では、各々のパケットが短時間の内にまと
まって通過するか否かの監視を行う場合がある。例え
ば、セルと呼ばれるパケットを扱うATM交換機でのセ
ル到着頻度の監視においては、短時間に集中して到着す
ることが繰り返されるようなトラヒックであるか否かに
より、交換機でのセルの溢れ率が大きく影響を受けるた
め、このような監視が重要になる。短時間に集中して到
着するセルの一群をバーストと呼ぶ。すなわち、ATM
交換においては、セル到着についてバーストとして到着
してるか否か、バーストとして到着している場合にはそ
のバーストの大きさは許容範囲内にあるかの監視が必要
になる。このバースト性の監視に前項の従来技術を適用
した場合、前記標本期間中にバーストとして到着したセ
ルに対しても、ばらばらに到着したセルと同様に重み付
けするため、カウンタにバーストとして到着したことが
反映されず、バースト到着の監視を精度よく行うことが
難しいと言う第1の課題がある。
ケットの通過が短時間内にまとまって発生したことを検
出し得る監視装置を備えることにより、より安定したパ
ケット通信システムを提供することにある。
という規制は、あるセルの到着によりモニタ機構が受信
トラヒックが申告トラヒックを超過していると判定した
場合に、そのセルに対して行われている。このため、モ
ニタ機構で固有の前記トラヒック超過検出頻度トラック
の超過を検出する頻度により規制されるセルの比率が決
定される。しかし一般には、トラヒックの超過の検出頻
度は、規制すべきセルの比率(規制すべきセルの発生頻
度)と一致していない。従って、上記従来技術では、ト
ラヒック超過検出頻度と規制されるセルの比率とを一致
させるようにモニタ機構のトラヒック超過検出頻度を調
整しなければ、規制の対象となるセルの量が過剰になっ
たり不足したりすると言う問題点があった。また、上記
従来技術では、セルが規制されたことがモニタ機構に反
映されない。すなわち、モニタ機構は規制されたセルを
含めてトラヒックを監視する結果、規制されずに通過す
るセルのトラヒックが申告トラヒックに比べて大きいか
小さいかと係わりなくトラヒック量の超過を検出し続け
るため、規制の対象となるセルの量が過剰または不足に
なると言う第2の課題があった。
るセルの比率が過剰となったり不足したりすることのな
いモニタ装置等を備え、より実行率の高いパケット通信
システムを提供することにある。
に、本発明は前記入力パスから入力されるパケットのト
ラヒックを監視し、該トラヒックと予め定められたしき
い値とを比較し、該しきい値を超過する場合には超過通
知を発するモニタ装置と、前記モニタ装置の発する超過
通知を受けると、予め定められた制御期間内に入力され
たパケットを制御するパケット制御装置と、前記入力さ
れたパケットのうち前記パケット制御装置により制御さ
れなかったパケットを出力すべき出力パスへと接続する
接続装置との構成を有する。
ケット入力に対して前記パケット制御装置を前記モニタ
装置の前段に配置し、前記パケット制御装置により制御
されたパケットは前記モニタ装置の監視の対象外とする
こ構成を有する。
記パケット制御装置の前記制御期間をトラヒック超過検
出が頻繁なモニタ装置に対しては長く設定し、トラヒッ
ク超過検出が希なモニタ装置に対しては短く設定する構
成を有する。
部からのパケットを入力する入力手段と、前記入力手段
に接続され入力されたパケットのトラヒックを一定の条
件に従って制御し該パケットを出力するトラヒック制御
手段と、前記トラヒック制御手段から出力されるパケッ
トを入力された経路とは異なる経路へと接続する接続手
段と、前記トラヒックの最大帯域を監視する第1の監視
手段と、前記トラヒックの平均帯域を監視する第2の監
視手段と、を備え、前記トラヒック制御手段は前記第1
の監視手段、第2の監視手段の何れかの監視結果に基づ
いて前記トラヒックを制御する構成を有する。
れぞれ異なる監視時間内におけるパケットトラヒックを
監視する複数の監視手段とを備え、前記トラヒック制御
手段は前記複数の監視手段の何れかの監視結果に基づい
て前記トラヒックを制御する構成を有する。
ケット通信システム内の監視箇所における第1の監視時
間内のパケットトラヒックを監視する第1の監視手段
と、前記第1の監視時間とは異なる第2の監視時間内の
パケットトラヒックを監視する第2の監視手段とを備え
る。
記トラヒックの最大帯域を監視する第1のリーキバッケ
ットと、前記トラヒックのバースト状態を監視するバー
スト長監視装置と、前記トラヒックの平均帯域を監視す
る第2のリーキーバケットとを備え、前記トラヒック制
御装置は前記第1のリーキバケット、バースト長監視装
置、第2のリーキーバケットの何れかの監視結果に基づ
いて前記トラヒックを制御する構成を有する。
記パケット通信システムに入力されるパケットに基づい
て演算を施し演算結果を出力する演算手段を複数段直列
に接続してなる演算部と、前記演算部の演算結果に基づ
いてバーストトラヒックを監視するバーストトラヒック
監視装置と、前記バーストトラヒック監視装置の監視結
果に基づいて前記入力パスに入力されたパケットを適切
な前記出力パスへと交換接続する交換スイッチとを備
え、前記演算部では、前記直列に配置された演算手段の
うち先頭の演算手段には前記入力パスから入力されるパ
ケットの数を入力し、先頭から2段め以降の演算手段に
は直前の演算手段の演算結果を入力し、最後段の演算手
段の出力を演算部の演算結果として出力する構成を有す
る。また、本願発明は、パケットのトラヒックを測定す
る複数の測定手段を多段に構成し、前記多段に構成され
た複数の測定手段の連携により、最後段の測定手段で得
られる測定結果に基づいてパケットを制御する。
いて詳細に説明する。
構成を示す図である。図1中、交換機の中継回線など、
本発明の説明に不要な部分は省略してある。
として、交換機制御部13と加入者回路14とスイッチ
19と持つ。この3者は、端末11の通信に際して、次
のように動作する。すなわち、最初に端末11より、加
入者線リンク111を通じて呼設定信号がATM交換機
12に、セルと呼ばれるパケットに分解されて送信さ
れ、ATM交換機12内の交換機制御部13で受信され
る。交換制御部13では、呼設定信号のパラメタに基づ
き、加入者回路14とスイッチ19とを端末が通信を行
える状態に設定する。通信中では、端末11は加入者線
情報リンク112を通じて交換機12に情報データをセ
ルに分解して送信し、該情報セルは加入者回路14を経
て、スイッチ19に入力され、スイッチ19であて先へ
の方路振り分けが行われる。
呼設定信号受信時の加入者回路14への設定処理のフロ
ーを示す。以下、図10中の、ブロック1002内の申
告トラヒック超過検出頻度、及び、ブロック1003〜
1005内の加算値1,2,3,4、減算値1,2,
3,4、シキイ値1,2,3,4のパラメタの決定方法
について、詳細に説明する。
3,4、減算率1,2,3,4、シキイ値1,2,3,
4は、リーキー・バケットのパラメタである。図2から
図6を用いて、リーキー・バケット機構を用いた前記A
TM交換機でのトラヒック監視について整理し、その後
に、図7から図9を用いて、特に本発明に係る平均バー
スト長監視部183内のリーキー・バケット前段18
4、及び、リーキー・バケット後段185のパラメタ、
加算値3,4、減算率3,4、シキイ値3,4の決定方
法について説明する。
タの変化の一例を示す。図2中、前記減算値と、前記減
算を行う一定周期との比を、減算率(Rsub)とおい
ている。
キューイング・システムと見た場合の、図2中のパラメ
タの解釈を示す。図3中、32がリーキー・バケット機
構のキュー・モデルを示しており、入力として31の監
視事象の発生があり、出力として33の監視事象の発生
過多を意味するキュー長オーバフローがある。図1中、
図2中のパラメタである加算値Nadd,減算率Rsu
b,シキイ値Nmaxにより、キュー・システム32の
パラメタの保留時間hと待室数mとが決まる。
に、リーキー・バケットの性質を決める。すなわち、加
算値Nadd、減算値Rsub、シキイ値Nmaxは、
互いに独立ではなく、保留時間hと待室数mが決まれ
ば、3つの内いずれかを固定して他の2つを決定して良
い。
別、及びその分布、監視パラメタは、割当帯域を示す。
図4中の監視パラメタは、最大帯域が図1中の最大帯域
監視リーキー・バケット181、平均帯域が図1中の平
均帯域監視リーキー・バケット182、平均バースト長
が図1中の平均バースト長監視部183で、それぞれ、
監視される。以下、図4に示したトラヒックについて、
リーキー・バケット機構でオーバフローが発生した場合
にトラヒック申告値違反と判定することとし、パラメタ
h(保留時間)とm(待室数)との決定方法を定性的に
記す。
図4に記したトラヒックの監視パラメタの最大帯域と平
均帯域、及び、バースト長は、セル到着の頻度を見る時
間的なスケールに違いがある。これは、図3 34中に
記したリーキー・バケット機構の性質の〈1〉入力の変
化を見る時間的スケールに対応する。
〈1〉のリーキー・バケットの性質との対応による。h
(保留時間)の決定尺度を示す。図中、例えば、平均帯
域を監視したい場合には、h(保留時間)の値を大き
く、従って、NaddとRsubとの比を大きくすれば
良いことが示されている。
告値に違反しないトラヒックと違反したトラヒックとの
判別を有効に行うには、両者のオーバフローの確率の
差を大きくし、オーバーフローの確率の絶対値が、有
意な監視時間内で発生するように、m,hを決定しなく
てはならない。ととの性質は、トレード・オフの関
係にあり、図3中の〈2〉の性質に対応している。hは
監視パラメタの選定での制約があるため、ととのト
レードオフの最適な関係を決めるためにmが用いられ
る。
図3 34中の〈2〉のリーキー・バケット機構の性質
との対応による、m(待室数)についての決定尺度を示
す。
バケット機構を用いた、ATM交換機でのトラヒック監
視について整理した。この整理により、加算値1、減算
率1、シキイ値1、及び、加算値2、減算率2、シキイ
値2の各パラメタ、及び、トラヒック超過検出頻度を決
定することが出来る。すなわち、加算値1、減算率1、
シキイ値1については、最大帯域を監視するリーキー・
バケットのパラメタであることにより、図5を用いてh
(保留時間)を決定し、トラヒック超過検出の精度の観
点から図6を用いてm(待室数)を決定する。m(待室
数)を決定により、前記トラヒック超過検出頻度が決ま
り、加算値1、減算率1、シキイ値1の3つのパラメタ
の内の1つを固定すれば、値の2つのパラメタが決ま
る。加算値2、減算率2、シキイ値2についても、平均
帯域を監視するリーキー・バケットのパラメタであるこ
とにより、同様に決定できる。
キー・バケット機構を持つ、図1中の平均バースト長監
視部183の動作を説明し、加算値3、減算率3、シキ
イ値3、及び、加算値4、減算率4、シキイ値4の各パ
ラメタの決定方法を示す。
83の内部構成を示した図である。
は、2つのリーキー・バケット機構184、185を持
つ。呼設定時、リーキー・バケット前段184では、呼
設定信号内に示されたトラヒック申告パラメタに基づき
交換機制御部13で決定されたパラメタ設定部713を
通じて、レジスタ1841〜1843に蓄積される。同
時に、カウンタ・レジスタ3(C1,715)はゼロク
リアされる。通信が開始された後は、演算部711によ
り、レジスタ1841〜1843、715に対し操作が
行われる。すなわち、規制部17よりセルがスイッチ1
9に入力した時は、演算部711はカウンタ・レジスタ
3(C1、715)に対して、加算値レジスタ3(Na
dd3、1841)の値を加算する。また、タイマ71
2により一定周期毎に起動された時は、演算部711は
カウンタ・レジスタ3(C1、715)に対して、結果
がマイナスにならないように減算率レジスタ3(Rsu
b1、1842)と一定周期の積の値だけ減算する。ま
た、オーバフロー検出部714は、規制部17よりセル
がスイッチ19に入力し、演算部711によりカウンタ
・レジスタ3(C1、715)の加算が行われた後に、
カウンタ・レジスタ3(C1、715)としきい値レジ
スタ3(Nmax1、1843)との比較を行い、カウ
ンタ・レジスタ3(C1、715)がしきい値レジスタ
3(Nmax1、1843)より大きい場合には、リー
キー・バケット後段185にカウンタ3(C1、71
5)のオーバフローを通過する。リーキー・バケット後
段185の内部の動作は、リーキー・バケット前段18
4と同じである。すなわち、リーキー・バケット前段1
84のオーバフローの通知を受けた時、演算部721は
カウンタ・レジスタ4(C2、725)に対して、加算
値レジスタ4(Nadd2、1851)の値を加算す
る。カウンタ・レジスタ4(C2、725)がしきい値
レジスタ4(Nmax2、1853)より大きい場合に
は、オーバフロー検出部724が規制部17に、平均バ
ースト長の申告トラヒック超過通知する。リーキー・バ
スケット前段184のパラメタは、図5で示したh(保
留時間)の決定尺度に基づいてバースト長を監視するよ
うに決定する。したがって、加算値3と減算率4との比
は小さく設定する。リーキー・バケット後段185後段
のパラメタは、図5で示したh(保留時間)の決定尺度
に基づいて平均帯域を監視するように決定する。したが
って、加算値4と減算率4との比は大きく設定する。次
にトラヒック超過検出の精度の観点から図6を用いてm
(待室数)を決定すれば、加算値3、減算率3、シキイ
ち3、及び、加算値4、減算率4、シキイ値4の関係が
決定される。
とリーキー・バケット後段とは独立に構成されている
が、レジスタ715、725、1841、1842、1
843、1851、1852、1853以外の部分は、
両者で共通とすることが可能である。
つのリーキー・バケット機構のカウンタの変化の一例を
示す。図8は、平均バースト長の短い場合、図9は、平
均バースト長の長い場合をそれぞれ示す。図8中(a)
81、図9中(a)91は、時間経過に伴うセルの到着
を、図8中(b)82、図9中(b)92はリーキー・
バケット前段184のカウンタ・レジスタ3(C1、7
15)の時間経過に伴う変化を、図8中(c)83、図
9中(c)93はリーキー・バケット後段185のカウ
ンタ・レジスタ4(C2、725)の時間経過に伴う変
化を、それぞれ示す。
図5のh(保留時間)の決定尺度に従って、バースト長
を監視パラメタとした時の、一段構成のリーキー・バケ
ット機構のカウンタの変化に相当するが、ここでは、図
8中(b)82と図9中(b)92とのいずれの場合も
オーバフローが発生している。これに対し、図8中
(c)83、図9中(c)93では、図9中(c)93
のみでオーバフローが発生しており、平均バースト長の
違いにより、図8(a)81のセル到着と図9(b)9
1のセル到着とが識別されている。すなわち図9中
(a)91では、セルはバーストとして短時間内にまと
まって到着しており、図9中(b)92のh(保留時
間)を短くした前段のリーキー・バケット機構83のカ
ウンタC1はバーストに対応してオーバフローし、図9
中(c)93のh(保留時間)を長くした後段のリーキ
ー・バケット機構84のカウンタC2はバーストの発生
の長時間的な監視結果によりオーバフローしている。
7の動作を説明する。
0のフロー図中のブロック1006にあるように、呼設
定時には、呼設定信号中に示された申告トラヒック・パ
ラメタを参照して前記規制期間長を決定された規制期間
長が、規制部17中の規制期間長レジスタ172に設定
される。同時に、規制部17は初期設定される。規制部
17の初期設定が終了した時、廃棄スイッチ174は、
端子176が端子175に接続され、トラヒック・モニ
タ部18へは情報リンク112からの入力が出力される
ように設定される。
の時間は、規制期間と非規制期間との2つの場合に分け
られる。図1中の廃棄スイッチ174内の端子176
が、端子175と接続されている時間が非規制期間、端
子177と接続されている時間が非規制期間である。よ
って、呼設定直後は、前記のように非規制期間となる。
の動作を説明する。図1において、端末11から情報リ
ンク112を通じて交換機12に送られた情報セルは、
セル受信部16で受信された後、規制部17内の廃棄ス
イッチ174に送られる。前記のように、非規制期間で
は廃棄スイッチ174内の端子176は端子175と接
続されているため、受信された該セルは、トラヒック・
モニタ部18へ送られる。この様にして、廃棄スイッチ
を通過し規制されなかったセルのみが、トラヒック・モ
ニタ部18で監視の対象となる。
ら規制期間への移行時の動作を説明する。セル到着の頻
度が申告トラヒックを超過するレベルに達すると、トラ
ヒック・モニタ部18は、受信トラヒックが申告トラヒ
ックを超過したことを規制制御部171に通知する。通
知を受けた規制制御部171では、初期設定時に設定さ
れた規制期間長を規制期間レジスタ172より読み出
し、タイマ173に対し規制期間長経過の後に規制制御
部171を起動するようにタイマ登録する。同時に、廃
棄スイッチ174を設定して、端子176を端子177
に属する。
動作を説明する。規制期間中は、トラヒック・モニタ部
18へは空セル発生装置178の出力が出力される。よ
って、トラヒック・モニタ部では、受信した情報セルは
監視されない。端末11から情報リンク112を通じて
送られ、セル受信部16で受信される情報セルはセル廃
棄スイッチ174にて廃棄される。
非規制期間への移行時の動作を説明する。規制期間長経
過後にタイマ173が規制制御部171を起動すると、
規制制御部では廃棄スイッチを設定し、端子176を端
子175に接続する。すなわち、セル受信部16で受信
される端末11からの受信セルは、トラヒック・モニタ
部18を経てスイッチ15へ出力されるようになり、規
制期間が終了し非規制期間へ移行する。
の到着の一例を示した図である。以下、図11を用い
て、規制期間長の設定により、規制されるセルの量を調
整できることを説明する。
間が開始され、その後、規制期間の間に到着するセル
は、図1で説明したように廃棄される。図11では、3
つの異なる長さの規制期間長が設定された場合を示しあ
り、規制期間長が短い方から、それぞれ、規制期間I1
102、規制期間II1103、規制期間III110
4がその範囲を示す。規制期間I1102が設定された
場合には、セルHからセルKまでの4つのセルが規制さ
れ廃棄される。規制期間II1103が設定された場合
には、セルHからセルOまでの8つのセルが規制され廃
棄される。規制期間III1104が設定された場合に
は、セルHからセルSまでの12つのセルが規制され破
棄される。すなわち、規制期間長の設定値が大きいほ
ど、多くのセルが規制され、規制期間長の設定値が小さ
いほど、少ないセルが規制される。よって、規制期間長
の設定により、規制されるセルの比率を調整することが
出来る。
ラヒック・モニタ機構18との関係の概念図を示す。モ
ニタ機構1203では、受信セル1201の到着頻度が
増加し申告トラヒックの超過を検出した場合、モニタ方
式に固有の超過検出頻度1207に従う頻度で、トラヒ
ック超過検出の通知を規制機構1202に対して行う。
この通知を受けた規制機構1202では、設定された規
制期間1206に比例した量のセルが規制され、モニタ
機構の監視の対象を減少させる。すなわち、モニタ機構
から規制機構へのトラヒック超過検出通知はフィードバ
ック・ループ1205として働く。よって、超過検出頻
度1207と規制期間1206との設定により、望みの
出力セル1208のトラヒック量のを決定することが出
来る。
検出頻度が異なる場合について、申告トラヒックを超過
したセルの到着の一例を示した図である。以下、図13
を用いて、規制機構固有の前記トラヒック超過検出頻度
に合わせた規制期間長の設定について説明する。前記ト
ラヒック超過検出頻度は、図6に示したように、トラヒ
ック超過検出の精度とのトレード・オフの関係から適当
な値が選定されるため、トラヒック・モニタのパラメタ
次第で異なる値を取る。図13中、(a)1301では
超過検出頻度が希なモニタ機構が、(c)1303では
超過検出頻度が頻繁なモニタ機構が、(b)1302で
は超過検出頻度が(a)1301と(b)1303との
中間であるモニタ機構が、それぞれ用いられている。こ
れに対し、規制期間長は長い方から、(a)1301、
(b)1302、(c)1303の順としている。この
結果、モニタ機構固有のトラヒック超過検出頻度の違い
に係らず、廃棄されるセルの数は同じになっている。ま
た、どのセルが廃棄されるかについて、(a)130
1、(b)1302、(c)1303では異なってお
り、(a)1301、(b)1302、(c)1303
の順で、セルの廃棄が集中的に行われる。すなわち、逆
に、規制機構のパラメタの規制期間長とモニタ機構のト
ラヒック超過検出頻度とを調整することにより、セルの
廃棄されるパタンを設定することも可能である。
例を記したが、前記マーキングを施す場合についても、
同様に適用出来る。この場合には、図1の廃棄スイッチ
174をマーキング処理を行う部分とし、トラヒック・
モニタ部18ではマークされたセルについては監視の対
象外とすれば良い。
ウンタを用いて実現した場合の内部構成を示した図であ
る。
4は、2つの到着数カウンタ1405、1406を持
つ。呼設定時、到着数カウンタ前段1404では、呼設
定信号内に示されたトラヒック申告パラメタに基づき交
換機制御部で決定されたパラメタが、パラメタ設定部1
4053を通じて、シキイ値レジスタ14055に蓄積
される。同時に、カウンタレジスタ3(C1、1405
6)はゼロクリアされる。通信が開始された後は、演算
部14051により、シキイ値レジスタ14055とカ
ウンタ・レジスタ3(C1、14056)とに対し操作
が行われる。すなわち、規制部1401よりセルがスイ
ッチ1403に入力した時は、演算部14051はカウ
ンタ・レジスタ3(C1、14056)をインクリメン
トする。また、タイマ14052により一定周期毎に起
動された時は、オーバフロー検出部14054は、カウ
ンタ・レジスタ3(C1、14056)としきい値レジ
スタ3(Nmax1、14056)との比較を行い、カ
ウンタ・レジスタ3(C1、14056)がしきい値レ
ジスタ3(Nmax1、14055)より大きい場合に
は、到着数カウンタ後段1406にカウンタ3(C1、
14056)のオーバフローを通知する。到着数カウン
タ後段1406の内部の動作は、到着数カウンタ前段1
405と同じである。すなわち、到着数カウンタ前段1
405からのオーバフローの通知を受けた時、演算部1
4061はカウンタ・レジスタ4(C2、14056)
をインクリメントする。カウンタ・レジスタ4(C2、
14066)がしきい値レジスタ4(Nmax2、14
065)より大きい場合には、規制部1401に対し、
平均バースト長の申告トラヒック超過通知する。しきい
値レジスタ3(Nmax1、14055)には小さい値
が、しきい値レジスタ4(Nmax2、14065)に
は大きい値が、それぞれ設定されている。
着数カウンタのカウンタの変化の一例を示す。すなわち
図17中(a)1701では、セルはバーストとして短
時間内にまとまって到着しており、図17中(b)17
02のシキイ値を短くした前段の到着数カウンタ前段1
405のカウンタC1はバーストに対応してオーバフロ
ーし、図17中(c)1703のシキイ値を大きくした
後段の到着数カウンタ後段1406のカウンタC2はバ
ーストの発生の長時間的な監視結果によりオーバフロー
している。
測定器を用いて実現した場合の内部構成を示した図であ
る。
4は、2つの到着間隔測定器1505、1506を持
つ。呼設定時、到着間隔測定器前段1504では、呼設
定信号内に示されたトラヒック申告パラメタに基づき交
換機制御部で決定されたパラメタが、パラメタ設定部1
5053を通じて、シキイ値レジスタ15055に蓄積
される。同時に、カウンタ・レジスタ3(C1,150
57)はゼロクリアされる。通信が開始された後は、演
算部15051により、シキイ値レジスタ15055と
演算結果レジスタ3(Asub1,15056)とカウ
ンタ・レジスタ3(C1,15057)とに対し操作が
行われる。すなわち、規制部1501よりセルがスイッ
チ1503に入力した時は、演算部15051はタイマ
15052の値からカウンタ・レジスタ3(C1、15
057)をの値を減算し、減算結果レジスタ3(Asu
b1,15056)に設定し、カウンタ・レジスタ3
(C1、15057)にはタイマ15052の値を設定
する。続いてオーバフロー検出部15054は、減算結
果レジスタ3(Amax1、15056)としきい値レ
ジスタ3(Nmax1、15055)との比較を行い、
減算結果レジスタ3(Asub1,15056)がしき
い値レジスタ3(Nmax1、14055)より小さい
場合には、到着間隔測定器後段1506に減算結果レジ
スタ3(Asub1,15056)のオーバフローを通
知する。到着間隔測定器後段1506の内部の動作は、
到着間隔測定器前段1505と同じである。すなわち、
到着間隔測定器前段1505からのオーバフローの通知
を受けた時、演算部15061はタイマ15062の値
からカウンタ・レジスタ4(C2、15067)をの値
を減算し、減算結果レジスタ4(Asub2,1506
6)に設定し、カウンタ・レジスタ4(C1、1506
7)にはタイマ15062の値を設定する。続いてオー
バフロー検出部15064は、減算結果レジスタ4(A
sub2,15066)としきい値レジスタ4(Nma
x2、15065)との比較を行い、減算結果レジスタ
4(Asub2,15066)がしきい値レジスタ4
(Nmax2、14065)より小さい場合には、規制
部1501に対し、平均バースト長の申告トラヒック超
過通知する。しきい値レジスタ3(Nmax1、150
55)には小さい値が、しきい値レジスタ4(Nmax
2、15065)には大きい値が、それぞれ設定されて
いる。よって、セルがバーストとして短時間内にまとま
って到着した時、シキイ値を短くした前段の到着間隔測
定器1505のカウンタC1はバーストに対応してオー
バフローし、シキイ値を大きくした後段の到着数カウン
タ後段1506のカウンタC2はバーストの発生の発生
間隔の監視結果によりオーバフローする。
ウンタと到着間隔測定器とを用いて実現した場合の内部
構成を示した図である。
4は、到着数カウンタ1605と到着間隔測定器160
6をと持つ。到着数カウンタ1605の内部の動作は、
図14中の到着数カウンタ1405と同じである。到着
間隔測定器1606の内部の動作は、図15中の到着間
隔測定器1506と同じである。しきい値レジスタ3
(Nmax1、16055)には小さい値が、しきい値
レジスタ4(Nmax2、16065)には大きい値
が、それぞれ設定されている。よって、セルがバースト
として短時間内にまとまって到着した時、シキイ値を短
くした前段の到着数カウンタ1605のカウンタC1は
バーストに対応してオーバフローし、シキイ値を大きく
した後段の到着数カウンタ後段1606のカウンタC2
はバーストの発生の発生間隔の監視結果によりオーバフ
ローする。
ト、到着数カウンタ、到着間隔測定器以外の、頻度監視
機構を用いて、多段構成の平均バースト長監視部を実現
することも可能である。
の前段のリーキー・バケット機構は、パケットが短時間
内にまとまって通過した場合にオーバフローするため、
前記バーストとしてセルが到着した場合のような短期的
な事象を検出し、後段のリーキー・バケット機構に出力
する。後段のリーキー・バケット機構では、前記のバー
ストの通過と言う短期的な事象の発生頻度を長期的に監
視する。これにより、偶発的な要因によって、バースト
としてのセルの通過の頻度が過多であると誤認する確率
を小さくすることが出来る。
通知されると、規制機構では規制期間を開始し、規制期
間の間に到着したセルに対して規制を行う。規制期間は
パラメタである規制期間長でその長さが決められるの
で、規制期間長のパラメタ設定により規制の対象となる
セルの量を調整することが出来る。よって、モニタ機構
に固有の前記トラヒック超過検出頻度によらず、規制の
対象となるセルの比率を設定することが出来る。
タ機構では受信セルとしてカウンタされない。すなわ
ち、規制されずに通過するトラヒックが申告トラヒック
より大きい場合のみ、モニタはトラヒックの超過を検出
し、規制機構の規制が開始される。また、申告トラヒッ
クを超過したある量のトラヒックに対して、超過検出を
頻繁に行うモニタ機構を使用した時は、短い規制期間長
の設定により、少数のセル到着を含む規制期間を多数回
実施する形で規制が行われる。超過検出を希にしか行わ
ないモニタ機構を使用した時は、長い規制期間長の設定
により、多数のセル到着を含む規制期間を少数回実施す
る形で規制が行われる。これらにより、モニタ固有の前
記トラヒック超過検出頻度によらず、規制されずに通過
するパケットのトラヒックを望みの大きさに設定するこ
とが出来る。
視の対象外となるので、モニタ機構では規制されずに通
過するセルのトラヒック申告トラヒックからの超過を検
出することが出来る。この時、モニタ機構固有の前記ト
ラヒック超過検出頻度に合わせて規制期間長を設定する
ことにより、規制されずに通過するセルのトラヒックを
望みの大きさに設定することが出来る。
とにより、より安定で高効率のパケット交換が実現され
る。
である。
ラフを示す図である。
構の概要図である。
を示した図である。
間)を決定する場合の尺度を示した図である。
数)を決定する場合の尺度を示した図である。
成図である。
化のグラフを示す図である。
化のグラフを示す図である。
時の加入者回路14に対する処理のフロー図である。
期間一例を示した図である。
の関係の概念図である。
期間の例を示した図である。
視部の内部構成図である。
視部の内部構成図である。
た平均バースト長監視部の内部構成図である。
のグラフを示す図である。
部 18---トラヒック・モニタ部 181---最大帯域監視リーキー・バケット 182---平均帯域監視リーキー・バケット 183---平均バースと長監視部 184---リーキー・バケット前段 185---リーキー・バケット後段 1811,1821,1831,1841---加算値レ
ジスタ 1812,1822,1832,1842---減算値レ
ジスタ 1813,1823,1833,1843---シキイ値
レジスタ 19---スイッチ
Claims (2)
- 【請求項1】 入力されたパケットを交換するパケット
交換システムにおいて、 前記入力されたパケットのトラヒックを測定する測定手
段を複数多段に構成し、前記多段に構成された複数の測
定手段の連携によりパケットを監視するパケット監視手
段と、 前記パケット監視手段の監視結果に基づいてパケットに
マークを付するマーク付手段と、 前記マーク付手段によりマークを付されたパケット及び
前記マーク付手段によりマークを付されなかったパケッ
トを該パケットのあて先に基づいて方路の振り分けを行
うスイッチと、 を備えることを特徴とするパケット交換システム。 - 【請求項2】 入力されたパケットを交換するパケット
交換システムにおいて、 前記入力されたパケットのトラヒックを測定する測定手
段を複数多段に配置し、前記多段に配置された複数の測
定手段の連携によりパケットを監視するパケット監視手
段と、 前記パケット監視手段の監視結果に基づいてパケットを
廃棄する廃棄手段と、 前記廃棄手段により廃棄されなかったパケットを該パケ
ットのあて先に基づいて方路の振り分けを行うスイッチ
と、 を備えることを特徴とするパケット交換システム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP20576099A JP3141877B2 (ja) | 1999-07-21 | 1999-07-21 | パケット交換システム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP20576099A JP3141877B2 (ja) | 1999-07-21 | 1999-07-21 | パケット交換システム |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP610797A Division JP2993897B2 (ja) | 1997-01-17 | 1997-01-17 | パケット通信システム |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP23213599A Division JP3173505B2 (ja) | 1999-08-19 | 1999-08-19 | パケット通信システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2000083028A JP2000083028A (ja) | 2000-03-21 |
JP3141877B2 true JP3141877B2 (ja) | 2001-03-07 |
Family
ID=16512224
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP20576099A Expired - Lifetime JP3141877B2 (ja) | 1999-07-21 | 1999-07-21 | パケット交換システム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP3141877B2 (ja) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6446540B1 (en) | 1999-05-11 | 2002-09-10 | Kabushiki Kaisha Toyoda Jidoshokki Seisakusho | Bearing for swash plate compressor |
-
1999
- 1999-07-21 JP JP20576099A patent/JP3141877B2/ja not_active Expired - Lifetime
Non-Patent Citations (2)
Title |
---|
電子情報通信学会技術研究報告 SE87−138(1987年12月18日) |
電子情報通信学会技術研究報告 SSE88−188(1989年2月19日) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6446540B1 (en) | 1999-05-11 | 2002-09-10 | Kabushiki Kaisha Toyoda Jidoshokki Seisakusho | Bearing for swash plate compressor |
Also Published As
Publication number | Publication date |
---|---|
JP2000083028A (ja) | 2000-03-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3187230B2 (ja) | ふくそう制御方法及びふくそう制御装置 | |
EP1328094B1 (en) | Weighted credit-based arbitration using credit history | |
JP2849357B2 (ja) | 網ノード輻輳状態決定装置および方法 | |
JP2782973B2 (ja) | パケット網における流量監視方法及びシステム | |
JPH04257145A (ja) | パケット流量制御方法およびパケット交換システム | |
US6570846B1 (en) | Method for monitoring and controlling traffic in real time in an ATM switching node | |
JPH04138743A (ja) | トラヒック監視方式 | |
EP0973304A2 (en) | Apparatus and method for bandwidth management | |
JP3796135B2 (ja) | パケットゲートウェイに対するファジー論理ベースの過負荷検出および修正 | |
JP3141880B2 (ja) | パケット制御装置 | |
JP3141877B2 (ja) | パケット交換システム | |
JP3173505B2 (ja) | パケット通信システム | |
JP2993897B2 (ja) | パケット通信システム | |
JP3211827B2 (ja) | パケット通信システム | |
JP2892736B2 (ja) | トラヒック監視装置 | |
JP2823008B2 (ja) | トラヒック制御装置 | |
JP2948162B2 (ja) | トラヒック監視装置 | |
US6785235B1 (en) | Priority control of queued data frames in frame delay multiplexing | |
JP3352037B2 (ja) | Pdu廃棄atm交換装置 | |
JP3147638B2 (ja) | Atmコネクション受付制御装置 | |
JPH1198142A (ja) | Abr通信制御方法及びabr通信制御装置 | |
JP3202103B2 (ja) | 輻輳制御方式 | |
Park et al. | An effective mean rate policing scheme: Moving ceiling scheme | |
JPH08191309A (ja) | トラヒック観測機能を有するatm交換機 | |
JP2000510674A (ja) | セル・コンプライアンスを判定する方法及び装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071222 Year of fee payment: 7 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081222 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081222 Year of fee payment: 8 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091222 Year of fee payment: 9 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091222 Year of fee payment: 9 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101222 Year of fee payment: 10 |
|
EXPY | Cancellation because of completion of term | ||
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101222 Year of fee payment: 10 |