JP3106198B2 - Ａｔｍ網のセル流量監視システム - Google Patents
Ａｔｍ網のセル流量監視システムInfo
- Publication number
- JP3106198B2 JP3106198B2 JP07045239A JP4523995A JP3106198B2 JP 3106198 B2 JP3106198 B2 JP 3106198B2 JP 07045239 A JP07045239 A JP 07045239A JP 4523995 A JP4523995 A JP 4523995A JP 3106198 B2 JP3106198 B2 JP 3106198B2
- Authority
- JP
- Japan
- Prior art keywords
- queue length
- virtual queue
- burst
- cell flow
- cell
- 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 - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】
【産業上の利用分野】本発明は、広帯域ＩＳＤＮ（Inte
grated Services Digital Network、サービス総合ディジ
タル網）に用いられるＡＴＭ（Asynchronous Transfer
Mode、非同期転送モード）交換におけるトラヒック測定
技術に係り、特に、セルの流量を正確に監視するのに好
適なＡＴＭ網のセル流量監視システムに関するものであ
る。
grated Services Digital Network、サービス総合ディジ
タル網）に用いられるＡＴＭ（Asynchronous Transfer
Mode、非同期転送モード）交換におけるトラヒック測定
技術に係り、特に、セルの流量を正確に監視するのに好
適なＡＴＭ網のセル流量監視システムに関するものであ
る。
【０００２】
【従来の技術】広帯域ＩＳＤＮにおけるデータの転送に
用いられるＡＴＭにおいては、画像や音声等の多種多様
な情報を「セル」と呼ばれるヘッダ付きで短い固定長の
ブロックに分割し、これを単位に効率良く多重化してい
る。このセルは、時間的に動的に割り当てられ、割り当
てるセルの数を変えることによって通信速度を可変に設
定でき、画像等、時間的に発生情報量が大幅に変化する
情報を一元的に伝達することができる。
用いられるＡＴＭにおいては、画像や音声等の多種多様
な情報を「セル」と呼ばれるヘッダ付きで短い固定長の
ブロックに分割し、これを単位に効率良く多重化してい
る。このセルは、時間的に動的に割り当てられ、割り当
てるセルの数を変えることによって通信速度を可変に設
定でき、画像等、時間的に発生情報量が大幅に変化する
情報を一元的に伝達することができる。
【０００３】また、情報の網交換処理においては、セル
スイッチで、ヘッダに基づきチャネル識別を行うのでハ
ードウェアによる高速化が可能である。このようなセル
の転送制御においては、呼の受付時に網資源が適切に割
り当てられる。しかし、このように呼の受付時に網資源
が適切に割り当てられたとしても、バースト的なトラヒ
ックが重なりあうことにより、瞬間的に品質を満足でき
なくなる恐れがある。すなわち、セルスイッチにおいて
は、セル衝突時の退避用メモリとしてのバッファが配置
されているが、バースト的なトラヒックが重なりあうこ
とにより、バッファの容量を超えた数のセルが入力さ
れ、バッファにおけるセル溢れによるセルの廃棄が発生
し、その結果、セル転送の品質の低下をまねく。これを
抑止するために、入力されるセルの監視が必要となる。
スイッチで、ヘッダに基づきチャネル識別を行うのでハ
ードウェアによる高速化が可能である。このようなセル
の転送制御においては、呼の受付時に網資源が適切に割
り当てられる。しかし、このように呼の受付時に網資源
が適切に割り当てられたとしても、バースト的なトラヒ
ックが重なりあうことにより、瞬間的に品質を満足でき
なくなる恐れがある。すなわち、セルスイッチにおいて
は、セル衝突時の退避用メモリとしてのバッファが配置
されているが、バースト的なトラヒックが重なりあうこ
とにより、バッファの容量を超えた数のセルが入力さ
れ、バッファにおけるセル溢れによるセルの廃棄が発生
し、その結果、セル転送の品質の低下をまねく。これを
抑止するために、入力されるセルの監視が必要となる。
【０００４】このようなセル溢れに関しては、例えば、
Ｗ．Ｆｉｓｈｅｒらによる文献「Data communications
using ATM:architectures, protocols, and resource m
anagement」(IEEE Communication Magazine 1994年8月
号)のpp.24-33の記載がある。ここでは、各コネクショ
ンはアクティブ状態と非アクティブ状態を繰り返し、ア
クティブなコネクションから一定の間隔でセルを送出す
る際、複数のコネクションを多重化した場合の多重化バ
ッファにおけるセル溢れは、バッファ容量が十分あれ
ば、各コネクションからのセルの同時到着による影響よ
りも、むしろ、アクティブなコネクションの帯域が回線
容量を超えることによる影響が大きくなることが記載さ
れている。
Ｗ．Ｆｉｓｈｅｒらによる文献「Data communications
using ATM:architectures, protocols, and resource m
anagement」(IEEE Communication Magazine 1994年8月
号)のpp.24-33の記載がある。ここでは、各コネクショ
ンはアクティブ状態と非アクティブ状態を繰り返し、ア
クティブなコネクションから一定の間隔でセルを送出す
る際、複数のコネクションを多重化した場合の多重化バ
ッファにおけるセル溢れは、バッファ容量が十分あれ
ば、各コネクションからのセルの同時到着による影響よ
りも、むしろ、アクティブなコネクションの帯域が回線
容量を超えることによる影響が大きくなることが記載さ
れている。
【０００５】従来、セル流量の監視技術としては、一定
の大きさの時間ウインドウ内のセル数で監視するもの
や、セルの到着毎に加算され、一定率で減算されるキュ
ー長などで監視するリーキィーバケットと呼ばれものが
一般的である。一定の大きさの監視（時間）ウインドウ
内のセル数で、アクティブなコネクション数を考慮した
セル流量の監視を行う技術では、コネクションからのセ
ルの送出間隔と、監視ウインドウ長が一致する場合に
は、時間ウインドウと、着目するコネクションのセルの
送出時刻との位相差の如何によらず、監視ウインドウ内
に観測されるセル数は、アクティブなコネクション数を
表す。
の大きさの時間ウインドウ内のセル数で監視するもの
や、セルの到着毎に加算され、一定率で減算されるキュ
ー長などで監視するリーキィーバケットと呼ばれものが
一般的である。一定の大きさの監視（時間）ウインドウ
内のセル数で、アクティブなコネクション数を考慮した
セル流量の監視を行う技術では、コネクションからのセ
ルの送出間隔と、監視ウインドウ長が一致する場合に
は、時間ウインドウと、着目するコネクションのセルの
送出時刻との位相差の如何によらず、監視ウインドウ内
に観測されるセル数は、アクティブなコネクション数を
表す。
【０００６】しかし、一般的に、コネクション毎にセル
の送出間隔は異なるため、監視ウインドウ長を全てのコ
ネクションのセル送出間隔に一致させることは困難であ
る。監視ウインドウ長がセルの送出間隔に一致しない場
合には、監視ウインドウとコネクションからのセルの送
出間隔との位相差に応じて、監視ウインドウ内に観測さ
れるセル数は時々刻々と変動する。このように、一定の
大きさの監視ウインドウでセル数を監視する場合には、
アクティブなコネクション数を考慮した監視が困難であ
る。
の送出間隔は異なるため、監視ウインドウ長を全てのコ
ネクションのセル送出間隔に一致させることは困難であ
る。監視ウインドウ長がセルの送出間隔に一致しない場
合には、監視ウインドウとコネクションからのセルの送
出間隔との位相差に応じて、監視ウインドウ内に観測さ
れるセル数は時々刻々と変動する。このように、一定の
大きさの監視ウインドウでセル数を監視する場合には、
アクティブなコネクション数を考慮した監視が困難であ
る。
【０００７】また、リーキィーバケットは、セルの到着
ごとに加算され一定率で減算されるキュー長が閾値を超
えた場合に、到着したセルを流量超過分と判定するもの
であり、主に、各コネクション毎に、個別に、流量監視
を行う場合に適用される技術である。このリーキィーバ
ケットを、アクティブなコネクション数を考慮したセル
流量監視に用いることが考えられる。しかし、セルの到
着ごとに加算され一定率で減算されるキュー長がゼロか
非ゼロかによって、バースト状態の開始と終了を鑑定す
ることに基づいてセル流量の監視を行うと、複数のコネ
クションからのセルの同時到着が起きた場合、キュー長
が瞬間的に非ゼロになるが直ぐにゼロに戻るため、非常
に短いバーストが発生したと誤って判定される。さら
に、当該コネクションがセルを送出し続ける間、その誤
判定は繰り返されることになる。従って、キュー長の値
のみでバーストの判定を行うことは困難である。また、
リーキィーバケットは、特定のレートを超過しているか
否かを判定するのみであり、リーキィーバケットをその
まま用いて、セル流量の値を評価することは不可能であ
る。
ごとに加算され一定率で減算されるキュー長が閾値を超
えた場合に、到着したセルを流量超過分と判定するもの
であり、主に、各コネクション毎に、個別に、流量監視
を行う場合に適用される技術である。このリーキィーバ
ケットを、アクティブなコネクション数を考慮したセル
流量監視に用いることが考えられる。しかし、セルの到
着ごとに加算され一定率で減算されるキュー長がゼロか
非ゼロかによって、バースト状態の開始と終了を鑑定す
ることに基づいてセル流量の監視を行うと、複数のコネ
クションからのセルの同時到着が起きた場合、キュー長
が瞬間的に非ゼロになるが直ぐにゼロに戻るため、非常
に短いバーストが発生したと誤って判定される。さら
に、当該コネクションがセルを送出し続ける間、その誤
判定は繰り返されることになる。従って、キュー長の値
のみでバーストの判定を行うことは困難である。また、
リーキィーバケットは、特定のレートを超過しているか
否かを判定するのみであり、リーキィーバケットをその
まま用いて、セル流量の値を評価することは不可能であ
る。
【０００８】
【発明が解決しようとする課題】解決しようとする問題
点は、従来の技術では、アクティブなコネクション数を
考慮したセル流量の測定および監視ができない点であ
る。本発明の目的は、これら従来技術の課題を解決し、
セルの流量を正確に監視することが可能なＡＴＭ網のセ
ル流量監視システムを提供することである。
点は、従来の技術では、アクティブなコネクション数を
考慮したセル流量の測定および監視ができない点であ
る。本発明の目的は、これら従来技術の課題を解決し、
セルの流量を正確に監視することが可能なＡＴＭ網のセ
ル流量監視システムを提供することである。
【０００９】
【課題を解決するための手段】上記目的を達成するた
め、本発明のＡＴＭ網のセル流量監視システムは、
（１）ＡＴＭ網における複数コネクションから一つのバ
ッファ１に送られてくるセルの流量の監視システムであ
って、セルの到着回数をこのセルの到着毎に加算すると
共に、この加算したセル到着回数を一定率で減算し、こ
の加減算結果を仮想キュー長として求める仮想キュー長
保持部７〜１０と、この仮想キュー長保持部７〜１０で
求めた仮想キュー長の非ゼロの状態が所定の期間以上継
続した時点で、バースト状態の開始を判定すると共に、
このバースト状態の開始後、仮想キュー長保持部７〜１
０で求めた仮想キュー長の値が、現時点から所定の期間
遡った間の仮想キュー長の最小値よりも小さくなった時
点で、バースト状態の終了を判定するバースト判定部１
１〜１４とを少なくとも有することを特徴とする。ま
た、（２）上記（１）に記載のＡＴＭ網のセル流量監視
システムにおいて、仮想キュー長保持部７〜１０とバー
スト判定部１１〜１４との組からなり、かつ、仮想キュ
ー長保持部７〜１０における仮想キュー長の減算率が各
々異なる複数のセル流量超過判定部２〜５と、バースト
判定部１１〜１４が非バースト状態を判定している複数
のセル流量超過判定部２〜５の内で、仮想キュー長保持
部７〜１０の仮想キュー長の減算率が最も低いものを判
別し、判別したセル流量超過判定部２〜５内の仮想キュ
ー長保持部７〜１０の仮想キュー長の減算率を、現時点
のセル流量評価値として送出する最小値判定部６とを設
けることを特徴とする。また、（３）上記（１）、もし
くは、（２）のいずれかに記載のＡＴＭ網のセル流量監
視システムにおいて、バースト判定部１１〜１４で用い
る所定の期間は、任意の一コネクションのセル送出間隔
とすることを特徴とする。
め、本発明のＡＴＭ網のセル流量監視システムは、
（１）ＡＴＭ網における複数コネクションから一つのバ
ッファ１に送られてくるセルの流量の監視システムであ
って、セルの到着回数をこのセルの到着毎に加算すると
共に、この加算したセル到着回数を一定率で減算し、こ
の加減算結果を仮想キュー長として求める仮想キュー長
保持部７〜１０と、この仮想キュー長保持部７〜１０で
求めた仮想キュー長の非ゼロの状態が所定の期間以上継
続した時点で、バースト状態の開始を判定すると共に、
このバースト状態の開始後、仮想キュー長保持部７〜１
０で求めた仮想キュー長の値が、現時点から所定の期間
遡った間の仮想キュー長の最小値よりも小さくなった時
点で、バースト状態の終了を判定するバースト判定部１
１〜１４とを少なくとも有することを特徴とする。ま
た、（２）上記（１）に記載のＡＴＭ網のセル流量監視
システムにおいて、仮想キュー長保持部７〜１０とバー
スト判定部１１〜１４との組からなり、かつ、仮想キュ
ー長保持部７〜１０における仮想キュー長の減算率が各
々異なる複数のセル流量超過判定部２〜５と、バースト
判定部１１〜１４が非バースト状態を判定している複数
のセル流量超過判定部２〜５の内で、仮想キュー長保持
部７〜１０の仮想キュー長の減算率が最も低いものを判
別し、判別したセル流量超過判定部２〜５内の仮想キュ
ー長保持部７〜１０の仮想キュー長の減算率を、現時点
のセル流量評価値として送出する最小値判定部６とを設
けることを特徴とする。また、（３）上記（１）、もし
くは、（２）のいずれかに記載のＡＴＭ網のセル流量監
視システムにおいて、バースト判定部１１〜１４で用い
る所定の期間は、任意の一コネクションのセル送出間隔
とすることを特徴とする。
【００１０】
【作用】本発明においては、仮想キュー長保持部で求め
た仮想キュー長が、ある一定時間以上、非ゼロであるこ
とを基準に、バーストの開始の判定を行う。すなわち、
バースト状態の開始を判定するのに、過去の所定の期間
の仮想キュー長の情報を基に保護をとっている。このこ
とにより、複数のコネクションからのセルの同時到着に
よる仮想キュー長の瞬間的な増大を、バーストの開始と
誤判定することがない。
た仮想キュー長が、ある一定時間以上、非ゼロであるこ
とを基準に、バーストの開始の判定を行う。すなわち、
バースト状態の開始を判定するのに、過去の所定の期間
の仮想キュー長の情報を基に保護をとっている。このこ
とにより、複数のコネクションからのセルの同時到着に
よる仮想キュー長の瞬間的な増大を、バーストの開始と
誤判定することがない。
【００１１】また、仮想キュー長保持部とバースト判定
部とを組としてセル流量超過判定部を構成し、かつ、そ
れぞれ異なる仮想キュー長減算率のセル流量超過判定部
を複数個設ける。この構成で、バースト状態を検出して
いないセル流量超過判定部の仮想キュー長減算率のうち
最小のものは、アクティブなコネクション数を考慮した
セル流量以上であり、最小値判定部では、この最小の減
算率を、セル流量の評価値として出力する。このよう
に、異なる仮想キュー長減算率のセル流量超過判定部を
複数個設けることにより、アクティブなコネクション数
を考慮したセル流量を得ることができる。
部とを組としてセル流量超過判定部を構成し、かつ、そ
れぞれ異なる仮想キュー長減算率のセル流量超過判定部
を複数個設ける。この構成で、バースト状態を検出して
いないセル流量超過判定部の仮想キュー長減算率のうち
最小のものは、アクティブなコネクション数を考慮した
セル流量以上であり、最小値判定部では、この最小の減
算率を、セル流量の評価値として出力する。このよう
に、異なる仮想キュー長減算率のセル流量超過判定部を
複数個設けることにより、アクティブなコネクション数
を考慮したセル流量を得ることができる。
【００１２】
【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１は、本発明のＡＴＭ網のセル流量監視シ
ステムの本発明に係る構成の一実施例を示すブロック図
である。図１において、１は各コネクションからのセル
が多重化されるバッファ、２〜５は本発明に係りバッフ
ァ１のバースト状態の判別を行うセル流量超過判定部、
６は本発明に係り各セル流量超過判定部２〜５の判定結
果等に基づきバッファ１のセル流量の評価値を出力する
最小値判定部である。
説明する。図１は、本発明のＡＴＭ網のセル流量監視シ
ステムの本発明に係る構成の一実施例を示すブロック図
である。図１において、１は各コネクションからのセル
が多重化されるバッファ、２〜５は本発明に係りバッフ
ァ１のバースト状態の判別を行うセル流量超過判定部、
６は本発明に係り各セル流量超過判定部２〜５の判定結
果等に基づきバッファ１のセル流量の評価値を出力する
最小値判定部である。
【００１３】各セル流量超過判定部２〜５は、それぞ
れ、仮想キュー長保持部７〜１０、および、バースト判
定部１１〜１４からなり、仮想キュー長保持部７〜１０
は、バッファ１にセルが到着する度に「１」を加算し、
その加算値を、それぞれ異なる一定率で減算して「仮想
キュー長」として保持する。本実施例では、各セル流量
判定装置２〜５の減算率は、それぞれ、バッファ１のセ
ルの読み出し速度の１／４、２／４、３／４、４／４と
する。尚、「仮想キュー長」の値がゼロ以下になる場合
には、値をゼロにする。従って、この仮想キュー長保持
部７〜１０は、仮りに、セル流量が、減算率と等価の読
み出し速度を持つバッファ１に入力されたとした場合
に、このバッファ１に蓄積されているセル数を示す。
れ、仮想キュー長保持部７〜１０、および、バースト判
定部１１〜１４からなり、仮想キュー長保持部７〜１０
は、バッファ１にセルが到着する度に「１」を加算し、
その加算値を、それぞれ異なる一定率で減算して「仮想
キュー長」として保持する。本実施例では、各セル流量
判定装置２〜５の減算率は、それぞれ、バッファ１のセ
ルの読み出し速度の１／４、２／４、３／４、４／４と
する。尚、「仮想キュー長」の値がゼロ以下になる場合
には、値をゼロにする。従って、この仮想キュー長保持
部７〜１０は、仮りに、セル流量が、減算率と等価の読
み出し速度を持つバッファ１に入力されたとした場合
に、このバッファ１に蓄積されているセル数を示す。
【００１４】また、バースト判定部１１〜１４は、仮想
キュー長保持部７〜１０の「仮想キュー長」に基づき、
バッファ１のバースト状態の開始および終了を判定する
ものである。すなわち、バッファ１が現時点において非
バースト状態であり、仮想キュー長保持部７〜１０の
「仮想キュー長」が、所定の期間以上、非ゼロであり続
けた場合に、バースト状態が開始したと判定する。逆
に、現時点のバッファがバースト状態の時に、仮想キュ
ー長保持部７〜１０で求めた仮想キュー長が、現時点か
ら所定の期間遡った期間での仮想キュー長の最小値より
も小さい場合には、バースト状態の終了を判定し、か
つ、仮想キュー長保持部７〜１０で求めた仮想キュー長
をゼロにリセットする。
キュー長保持部７〜１０の「仮想キュー長」に基づき、
バッファ１のバースト状態の開始および終了を判定する
ものである。すなわち、バッファ１が現時点において非
バースト状態であり、仮想キュー長保持部７〜１０の
「仮想キュー長」が、所定の期間以上、非ゼロであり続
けた場合に、バースト状態が開始したと判定する。逆
に、現時点のバッファがバースト状態の時に、仮想キュ
ー長保持部７〜１０で求めた仮想キュー長が、現時点か
ら所定の期間遡った期間での仮想キュー長の最小値より
も小さい場合には、バースト状態の終了を判定し、か
つ、仮想キュー長保持部７〜１０で求めた仮想キュー長
をゼロにリセットする。
【００１５】以上の動作は、時刻ｔにおける仮想キュー
長をｑ（ｔ）とすれば、次のように数式を用いて形式的
に表現することができる。時刻ｔにａセル到着した場合
に仮想キュー長は、 ｑ（ｔ）＝ｑ（ｔ）＋ａ となり、１セル時間ごとに仮想キュー長は、 ｑ（ｔ）＝ｍａｘ（ｑ（ｔ）−ｒ，０） となる。ここで「ｒ」は仮想キュー長の減算率である。
長をｑ（ｔ）とすれば、次のように数式を用いて形式的
に表現することができる。時刻ｔにａセル到着した場合
に仮想キュー長は、 ｑ（ｔ）＝ｑ（ｔ）＋ａ となり、１セル時間ごとに仮想キュー長は、 ｑ（ｔ）＝ｍａｘ（ｑ（ｔ）−ｒ，０） となる。ここで「ｒ」は仮想キュー長の減算率である。
【００１６】バースト判定部１１〜１４は、仮想キュー
長を基に以下のようにして現時点のセル流量が各仮想ス
キューの減算率を超えていないかを判定する。バースト
の開始および終了判定の保護時間となる所定の期間をｗ
とすると、バッファ１が現時点において非バースト状態
の場合、 ｑ（ｔ−ｔ') ＞０， ∀ｔ'∈［０，ｗ］ であれば、時刻ｔをバースト状態の開始と判定する。ま
た、バッファ１が現時点においてバースト状態の場合、 ｑ（ｔ−ｔ') ＞ｑ（ｔ)， ∀ｔ'∈［０，ｗ］ であれば、時刻「ｔ」をバースト状態の終了と判定する
と共に、ｑ（ｔ)＝０とする。
長を基に以下のようにして現時点のセル流量が各仮想ス
キューの減算率を超えていないかを判定する。バースト
の開始および終了判定の保護時間となる所定の期間をｗ
とすると、バッファ１が現時点において非バースト状態
の場合、 ｑ（ｔ−ｔ') ＞０， ∀ｔ'∈［０，ｗ］ であれば、時刻ｔをバースト状態の開始と判定する。ま
た、バッファ１が現時点においてバースト状態の場合、 ｑ（ｔ−ｔ') ＞ｑ（ｔ)， ∀ｔ'∈［０，ｗ］ であれば、時刻「ｔ」をバースト状態の終了と判定する
と共に、ｑ（ｔ)＝０とする。
【００１７】このように、本実施例では、仮想キュー長
保持部７〜１０とバースト判定部１１〜１４を設けて、
バッファ１のバースト状態の開始の判定に、過去の所定
の期間の仮想キュー長の情報を基に保護をとっている。
このことにより、各コネクションからのセルの同時到着
による仮想キュー長の瞬間的な増大を、バーストの開始
と誤判定することがない。
保持部７〜１０とバースト判定部１１〜１４を設けて、
バッファ１のバースト状態の開始の判定に、過去の所定
の期間の仮想キュー長の情報を基に保護をとっている。
このことにより、各コネクションからのセルの同時到着
による仮想キュー長の瞬間的な増大を、バーストの開始
と誤判定することがない。
【００１８】次に、これらの仮想キュー長保持部７〜１
０とバースト判定部１１〜１４からなるセル流量超過判
定部２〜５、および、最小値判定部６の本発明に係る動
作説明を行う。コネクションは、アクティブな状態では
所定の時間間隔でセルを送出するとすれば、その時間間
隔内に送出されたセル数は、アクティブなコネクション
の数と等価である。そして、アクティブなコネクション
からのセル流量が仮想キューの読み出し速度とバランス
している場合には、一つのコネクションからのセルの送
出間隔内において仮想キュー長は非ゼロの値をとり、か
つ、その送出間隔を周期として仮想キュー長は周期的に
変化する。
０とバースト判定部１１〜１４からなるセル流量超過判
定部２〜５、および、最小値判定部６の本発明に係る動
作説明を行う。コネクションは、アクティブな状態では
所定の時間間隔でセルを送出するとすれば、その時間間
隔内に送出されたセル数は、アクティブなコネクション
の数と等価である。そして、アクティブなコネクション
からのセル流量が仮想キューの読み出し速度とバランス
している場合には、一つのコネクションからのセルの送
出間隔内において仮想キュー長は非ゼロの値をとり、か
つ、その送出間隔を周期として仮想キュー長は周期的に
変化する。
【００１９】アクティブなコネクションからのセル流量
が、バッファ１の仮想キューの読み出し速度を超過する
と、仮想キュー長保持部７〜１０で求める仮想キュー長
は増加と減少を繰り返しながら全体的には増加し始め
る。つまり、一コネクションからのセルの送出間隔を周
期とした場合、この周期内の仮想キュー長の最小値は単
調増加する。逆に、アクティブなコネクションからのセ
ル流量が、バッファ１の仮想キューの読み出し速度を下
回ると、仮想キュー長保持部７〜１０で求める仮想キュ
ー長は全体的には減算し始める。つまり、一コネクショ
ンからのセルの送出間隔を周期とした場合、周期内の仮
想キュー長の最小値は単調減算する。
が、バッファ１の仮想キューの読み出し速度を超過する
と、仮想キュー長保持部７〜１０で求める仮想キュー長
は増加と減少を繰り返しながら全体的には増加し始め
る。つまり、一コネクションからのセルの送出間隔を周
期とした場合、この周期内の仮想キュー長の最小値は単
調増加する。逆に、アクティブなコネクションからのセ
ル流量が、バッファ１の仮想キューの読み出し速度を下
回ると、仮想キュー長保持部７〜１０で求める仮想キュ
ー長は全体的には減算し始める。つまり、一コネクショ
ンからのセルの送出間隔を周期とした場合、周期内の仮
想キュー長の最小値は単調減算する。
【００２０】そこで、仮想キュー長保持部７〜１０とバ
ースト判定部１１〜１４とを組として、それぞれ異なる
仮想キュー長減算率のセル流量超過判定部２〜５を複数
個設けると、バースト状態を検出していないセル流量超
過判定部（１１〜１４）の仮想キュー長減算率のうち最
小のものは、アクティブなコネクション数を考慮したセ
ル流量以上であり、最小値判定部６では、この最小の減
算率を、セル流量の評価値として出力する。
ースト判定部１１〜１４とを組として、それぞれ異なる
仮想キュー長減算率のセル流量超過判定部２〜５を複数
個設けると、バースト状態を検出していないセル流量超
過判定部（１１〜１４）の仮想キュー長減算率のうち最
小のものは、アクティブなコネクション数を考慮したセ
ル流量以上であり、最小値判定部６では、この最小の減
算率を、セル流量の評価値として出力する。
【００２１】以上、図１を用いて説明したように、本実
施例のＡＴＭ網のセル流量監視システムでは、バッファ
にセルが到着する度に加算されると共に一定率で減算さ
れる仮想キュー長が、ある一定時間以上、非ゼロである
ことを基準に、バーストの開始の判定を行っている。こ
のことにより、複数コネクションからのセルの同時到着
による瞬間的な仮想キューの増加の影響を除去すること
ができ、減算率を超えるバーストが発生したか否かを正
しく判定することができる。また、異なる仮想キュー長
減算率のセル流量超過判定部２〜５を複数個設けること
により、現時点のアクティブなコネクション数を考慮し
たセル流量の監視を行うことができる。
施例のＡＴＭ網のセル流量監視システムでは、バッファ
にセルが到着する度に加算されると共に一定率で減算さ
れる仮想キュー長が、ある一定時間以上、非ゼロである
ことを基準に、バーストの開始の判定を行っている。こ
のことにより、複数コネクションからのセルの同時到着
による瞬間的な仮想キューの増加の影響を除去すること
ができ、減算率を超えるバーストが発生したか否かを正
しく判定することができる。また、異なる仮想キュー長
減算率のセル流量超過判定部２〜５を複数個設けること
により、現時点のアクティブなコネクション数を考慮し
たセル流量の監視を行うことができる。
【００２２】尚、本発明は、図１を用いて説明した実施
例に限定されるものではなく、その要旨を逸脱しない範
囲において種々変更可能である。例えば、本実施例で
は、４つのセル流量超過判定部を設けているが、４つに
限定されるものではない。また、仮想キュー長の減算率
に関しても、本実施例では、「１／４」〜「４／４」と
しているが、１セル到着時の仮想キュー長の増加を
「４」とし、各仮想キューの減算値を「１」〜「４」と
することでも良い。このように整数で演算する方が回路
構成が簡単になる。
例に限定されるものではなく、その要旨を逸脱しない範
囲において種々変更可能である。例えば、本実施例で
は、４つのセル流量超過判定部を設けているが、４つに
限定されるものではない。また、仮想キュー長の減算率
に関しても、本実施例では、「１／４」〜「４／４」と
しているが、１セル到着時の仮想キュー長の増加を
「４」とし、各仮想キューの減算値を「１」〜「４」と
することでも良い。このように整数で演算する方が回路
構成が簡単になる。
【００２３】
【発明の効果】本発明によれば、アクティブなコネクシ
ョン数を考慮したセル流量の測定および監視ができ、セ
ルの流量を正確に監視することが可能である。
ョン数を考慮したセル流量の測定および監視ができ、セ
ルの流量を正確に監視することが可能である。
【図１】本発明のＡＴＭ網のセル流量監視システムの本
発明に係る構成の一実施例を示すブロック図である。
発明に係る構成の一実施例を示すブロック図である。
１：バッファ、２〜５：セル流量超過判定部、６：最小
値判定部、７〜１０：仮想キュー長保持部、１１〜１
４：バースト判定部
値判定部、７〜１０：仮想キュー長保持部、１１〜１
４：バースト判定部
───────────────────────────────────────────────────── フロントページの続き (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56 H04L 12/24 H04L 12/26
Claims (3)
- 【請求項１】 ＡＴＭ網における複数コネクションから
一バッファに送られてくるセルの流量の監視システムで
あって、セルの到着回数を該セルの到着毎に加算すると
共に、該加算したセル到着回数を一定率で減算し、該加
減算結果を仮想キュー長として求める仮想キュー長保持
手段と、該仮想キュー長保持手段で求めた仮想キュー長
の非ゼロの状態が所定の期間以上継続した時点で、バー
スト状態の開始を判定すると共に、該バースト状態の開
始後、上記仮想キュー長保持手段で求めた仮想キュー長
の値が、現時点から上記所定の期間遡った間の仮想キュ
ー長の最小値よりも小さくなった時点で、バースト状態
の終了を判定するバースト判定手段とを少なくとも有す
ることを特徴とするＡＴＭ網のセル流量監視システム。 - 【請求項２】 請求項１に記載のＡＴＭ網のセル流量監
視システムにおいて、上記仮想キュー長保持手段と上記
バースト判定手段との組からなり、かつ、上記仮想キュ
ー長保持手段における仮想キュー長の減算率が各々異な
る複数のセル流量超過判定手段と、上記バースト判定手
段が非バースト状態を判定している複数の上記セル流量
超過判定手段の内で、上記仮想キュー長保持手段の仮想
キュー長の減算率が最も低いものを判別し、該判別した
セル流量超過判定手段内の仮想キュー長保持手段の仮想
キュー長の減算率を、現時点のセル流量評価値として送
出する最小値判定手段とを設けることを特徴とするＡＴ
Ｍ網のセル流量監視システム。 - 【請求項３】 請求項１、もしくは、請求項２のいずれ
かに記載のＡＴＭ網のセル流量監視システムにおいて、
上記バースト判定手段で用いる上記所定の期間は、上記
任意の一コネクションのセル送出間隔とすることを特徴
とするＡＴＭ網のセル流量監視システム。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07045239A JP3106198B2 (ja) | 1995-03-06 | 1995-03-06 | Ａｔｍ網のセル流量監視システム |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP07045239A JP3106198B2 (ja) | 1995-03-06 | 1995-03-06 | Ａｔｍ網のセル流量監視システム |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08242239A JPH08242239A (ja) | 1996-09-17 |
| JP3106198B2 true JP3106198B2 (ja) | 2000-11-06 |
Family
ID=12713710
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP07045239A Expired - Fee Related JP3106198B2 (ja) | 1995-03-06 | 1995-03-06 | Ａｔｍ網のセル流量監視システム |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3106198B2 (ja) |
-
1995
- 1995-03-06 JP JP07045239A patent/JP3106198B2/ja not_active Expired - Fee Related
Also Published As
| Publication number | Publication date |
|---|---|
| JPH08242239A (ja) | 1996-09-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4769810A (en) | Packet switching system arranged for congestion control through bandwidth management | |
| US4769811A (en) | Packet switching system arranged for congestion control | |
| US6259696B1 (en) | ATM switch and congestion control method | |
| JP2782973B2 (ja) | パケット網における流量監視方法及びシステム | |
| US5295135A (en) | Arrangement for monitoring the bit rate in ATM networks | |
| US6157613A (en) | Congestion control system for controlling congestion in switching cells | |
| US6198726B1 (en) | Plural-line terminating apparatus and OAM processing method thereof | |
| JP3632229B2 (ja) | Ａｔｍ交換装置 | |
| US6504824B1 (en) | Apparatus and method for managing rate band | |
| EP0554859A2 (en) | ATM cell policing method and apparatus | |
| US5734641A (en) | Device and method for discriminating timeout | |
| US6169727B1 (en) | Device and method of notifying and controlling congestion in asynchronous transfer mode network | |
| EP1102515A2 (en) | Accommodation frame and transmission device of different data traffics on common carrier wave | |
| JP3106198B2 (ja) | Ａｔｍ網のセル流量監視システム | |
| JP3079793B2 (ja) | 輻輳制御方法および呼受付制御方法 | |
| US6665302B2 (en) | Method and system for handling a loop back connection using a priority unspecified bit rate in ADSL interface | |
| JP3231226B2 (ja) | 警報セル挿入方法および警報セル発生装置 | |
| JP3589260B2 (ja) | トラフィックシェーピング装置 | |
| JP2852473B2 (ja) | セルトラヒック監視装置 | |
| JP3704505B2 (ja) | 帯域割当回路及び帯域割当方法 | |
| JP3112008B2 (ja) | Ａｔｍ通信装置及びそのトラヒック制御方法 | |
| JP3429647B2 (ja) | バッファメモリ管理システム | |
| JP2860348B2 (ja) | セルトラヒック監視装置 | |
| JP2873628B2 (ja) | セルトラヒック監視方法および装置 | |
| JPH0637792A (ja) | 非同期転送モード通信網におけるトラヒック監視方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070908 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080908 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |