JPH08242239A - Cell flow rate monitoring system for atm network - Google Patents

Cell flow rate monitoring system for atm network

Info

Publication number
JPH08242239A
JPH08242239A JP7045239A JP4523995A JPH08242239A JP H08242239 A JPH08242239 A JP H08242239A JP 7045239 A JP7045239 A JP 7045239A JP 4523995 A JP4523995 A JP 4523995A JP H08242239 A JPH08242239 A JP H08242239A
Authority
JP
Japan
Prior art keywords
virtual queue
queue length
flow rate
burst
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.)
Granted
Application number
JP7045239A
Other languages
Japanese (ja)
Other versions
JP3106198B2 (en
Inventor
Kohei Shiomoto
公平 塩本
Shinichiro Chagi
愼一郎 茶木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Nippon Telegraph and Telephone Corp
Original Assignee
Nippon Telegraph and Telephone Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Nippon Telegraph and Telephone Corp filed Critical Nippon Telegraph and Telephone Corp
Priority to JP07045239A priority Critical patent/JP3106198B2/en
Publication of JPH08242239A publication Critical patent/JPH08242239A/en
Application granted granted Critical
Publication of JP3106198B2 publication Critical patent/JP3106198B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PURPOSE: To attain cell flow rate measurement and monitor considering the number of active connections by judging the start of a burst based upon a condition that the length of a virtual queue is more than fixed time in a non- zero state. CONSTITUTION: Each of virtual queue length storing parts 7 to 10 in respective cell flow rate excess judging parts 2 to 5 adds the arrival frequency of cells in each arrival of a cell, subtracts a fixed rate from the added cell arrival frequency and finds out the added/subtracted result as virtual queue length. Each of burst judging parts 11 to 14 judges the start of a burst when the nonzero state of the virtual queue length is continued for a prescribed period or more. When the value of the virtual queue length is reduced less than the minimum value of the virtual queue length for a prescribed period going back from a current point of time, the end of the burst state is judged. In said constitution, the generation of misjudgement that the instantaneous extension of the virtual queue length due to the simultaneous arrival of cells from plural connections is judged as the start of a burst can be prevented and the flow rate of cells accurately be monitored.

Description

【発明の詳細な説明】Detailed Description of the Invention

【0001】[0001]

【産業上の利用分野】本発明は、広帯域ISDN(Inte
grated Services Digital Network、サービス総合ディジ
タル網)に用いられるATM(Asynchronous Transfer
Mode、非同期転送モード)交換におけるトラヒック測定
技術に係り、特に、セルの流量を正確に監視するのに好
適なATM網のセル流量監視システムに関するものであ
る。
BACKGROUND OF THE INVENTION The present invention relates to a wide band ISDN (Inte
ATM (Asynchronous Transfer) used for grated Services Digital Network
Mode, Asynchronous Transfer Mode) The present invention relates to a traffic measurement technique in switching, and more particularly to a cell flow rate monitoring system of an ATM network suitable for accurately monitoring a cell flow rate.

【0002】[0002]

【従来の技術】広帯域ISDNにおけるデータの転送に
用いられるATMにおいては、画像や音声等の多種多様
な情報を「セル」と呼ばれるヘッダ付きで短い固定長の
ブロックに分割し、これを単位に効率良く多重化してい
る。このセルは、時間的に動的に割り当てられ、割り当
てるセルの数を変えることによって通信速度を可変に設
定でき、画像等、時間的に発生情報量が大幅に変化する
情報を一元的に伝達することができる。
2. Description of the Related Art In an ATM used for data transfer in a broadband ISDN, various kinds of information such as images and voices are divided into short fixed-length blocks with a header called "cell", and efficiency is divided into units. Well multiplexed. This cell is dynamically allocated in time, and the communication speed can be variably set by changing the number of allocated cells, and information such as an image whose generated information amount greatly changes with time is centrally transmitted. be able to.

【0003】また、情報の網交換処理においては、セル
スイッチで、ヘッダに基づきチャネル識別を行うのでハ
ードウェアによる高速化が可能である。このようなセル
の転送制御においては、呼の受付時に網資源が適切に割
り当てられる。しかし、このように呼の受付時に網資源
が適切に割り当てられたとしても、バースト的なトラヒ
ックが重なりあうことにより、瞬間的に品質を満足でき
なくなる恐れがある。すなわち、セルスイッチにおいて
は、セル衝突時の退避用メモリとしてのバッファが配置
されているが、バースト的なトラヒックが重なりあうこ
とにより、バッファの容量を超えた数のセルが入力さ
れ、バッファにおけるセル溢れによるセルの廃棄が発生
し、その結果、セル転送の品質の低下をまねく。これを
抑止するために、入力されるセルの監視が必要となる。
Further, in the network exchange processing of information, since the cell switch performs channel identification based on the header, the speed can be increased by hardware. In such cell transfer control, network resources are appropriately allocated when a call is accepted. However, even if network resources are properly allocated at the time of accepting a call, the bursty traffics may overlap each other and the quality may momentarily not be satisfied. That is, in the cell switch, a buffer is arranged as a save memory in case of a cell collision, but due to overlapping bursty traffic, the number of cells exceeding the capacity of the buffer is input and the cells in the buffer are input. The cell is discarded due to the overflow, and as a result, the quality of cell transfer is deteriorated. In order to prevent this, it is necessary to monitor the input cell.

【0004】このようなセル溢れに関しては、例えば、
W.Fisherらによる文献「Data communications
using ATM:architectures, protocols, and resource m
anagement」(IEEE Communication Magazine 1994年8月
号)のpp.24-33の記載がある。ここでは、各コネクショ
ンはアクティブ状態と非アクティブ状態を繰り返し、ア
クティブなコネクションから一定の間隔でセルを送出す
る際、複数のコネクションを多重化した場合の多重化バ
ッファにおけるセル溢れは、バッファ容量が十分あれ
ば、各コネクションからのセルの同時到着による影響よ
りも、むしろ、アクティブなコネクションの帯域が回線
容量を超えることによる影響が大きくなることが記載さ
れている。
Regarding such cell overflow, for example,
W. The document "Data communications by Fisher et al.
using ATM: architectures, protocols, and resource m
anagement ”(IEEE Communication Magazine, August 1994 issue), pp. 24-33. Here, each connection repeats the active state and the inactive state, and when sending cells from the active connection at regular intervals, cell overflow in the multiplexing buffer when multiple connections are multiplexed has sufficient buffer capacity. If so, it is described that the effect of the bandwidth of the active connection exceeding the line capacity is larger than the effect of the simultaneous arrival of cells from each connection.

【0005】従来、セル流量の監視技術としては、一定
の大きさの時間ウインドウ内のセル数で監視するもの
や、セルの到着毎に加算され、一定率で減算されるキュ
ー長などで監視するリーキィーバケットと呼ばれものが
一般的である。一定の大きさの監視(時間)ウインドウ
内のセル数で、アクティブなコネクション数を考慮した
セル流量の監視を行う技術では、コネクションからのセ
ルの送出間隔と、監視ウインドウ長が一致する場合に
は、時間ウインドウと、着目するコネクションのセルの
送出時刻との位相差の如何によらず、監視ウインドウ内
に観測されるセル数は、アクティブなコネクション数を
表す。
Conventionally, as a cell flow rate monitoring technique, the number of cells in a time window of a certain size is monitored, or the queue length is added every time a cell arrives and subtracted at a certain rate. What is called a leaky bucket is common. In the technology that monitors the cell flow rate by considering the number of active connections with the number of cells in the monitoring (time) window of a certain size, if the transmission interval of cells from the connection and the monitoring window length match , The number of cells observed in the monitoring window represents the number of active connections, regardless of the phase difference between the time window and the transmission time of the cell of the connection of interest.

【0006】しかし、一般的に、コネクション毎にセル
の送出間隔は異なるため、監視ウインドウ長を全てのコ
ネクションのセル送出間隔に一致させることは困難であ
る。監視ウインドウ長がセルの送出間隔に一致しない場
合には、監視ウインドウとコネクションからのセルの送
出間隔との位相差に応じて、監視ウインドウ内に観測さ
れるセル数は時々刻々と変動する。このように、一定の
大きさの監視ウインドウでセル数を監視する場合には、
アクティブなコネクション数を考慮した監視が困難であ
る。
However, in general, the cell transmission intervals are different for each connection, so that it is difficult to match the monitoring window length with the cell transmission intervals of all the connections. When the monitoring window length does not match the cell transmission interval, the number of cells observed in the monitoring window fluctuates every moment depending on the phase difference between the monitoring window and the cell transmission interval from the connection. In this way, when monitoring the number of cells in a monitoring window of a certain size,
It is difficult to monitor considering the number of active connections.

【0007】また、リーキィーバケットは、セルの到着
ごとに加算され一定率で減算されるキュー長が閾値を超
えた場合に、到着したセルを流量超過分と判定するもの
であり、主に、各コネクション毎に、個別に、流量監視
を行う場合に適用される技術である。このリーキィーバ
ケットを、アクティブなコネクション数を考慮したセル
流量監視に用いることが考えられる。しかし、セルの到
着ごとに加算され一定率で減算されるキュー長がゼロか
非ゼロかによって、バースト状態の開始と終了を鑑定す
ることに基づいてセル流量の監視を行うと、複数のコネ
クションからのセルの同時到着が起きた場合、キュー長
が瞬間的に非ゼロになるが直ぐにゼロに戻るため、非常
に短いバーストが発生したと誤って判定される。さら
に、当該コネクションがセルを送出し続ける間、その誤
判定は繰り返されることになる。従って、キュー長の値
のみでバーストの判定を行うことは困難である。また、
リーキィーバケットは、特定のレートを超過しているか
否かを判定するのみであり、リーキィーバケットをその
まま用いて、セル流量の値を評価することは不可能であ
る。
Further, the leaky bucket determines the arriving cell as the excess flow amount when the queue length that is added for each cell arrival and subtracted at a constant rate exceeds a threshold value. This is a technique applied when the flow rate is monitored individually for each connection. It is possible to use this leaky bucket for cell flow rate monitoring considering the number of active connections. However, when the cell flow rate is monitored based on the judgment of the start and end of the burst state depending on whether the queue length that is added at each cell arrival and subtracted at a constant rate is zero or non-zero, multiple connections are If the simultaneous arrival of the cells occurs, the queue length momentarily becomes non-zero but immediately returns to zero, so it is erroneously determined that a very short burst has occurred. Further, the erroneous determination is repeated while the connection continues to send cells. Therefore, it is difficult to judge the burst only by the value of the queue length. Also,
The leaky bucket only determines whether or not the specific rate is exceeded, and it is impossible to evaluate the value of the cell flow rate using the leaky bucket as it is.

【0008】[0008]

【発明が解決しようとする課題】解決しようとする問題
点は、従来の技術では、アクティブなコネクション数を
考慮したセル流量の測定および監視ができない点であ
る。本発明の目的は、これら従来技術の課題を解決し、
セルの流量を正確に監視することが可能なATM網のセ
ル流量監視システムを提供することである。
The problem to be solved is that the prior art cannot measure and monitor the cell flow rate in consideration of the number of active connections. The object of the present invention is to solve these problems of the prior art,
An object of the present invention is to provide an ATM network cell flow rate monitoring system capable of accurately monitoring the cell flow rate.

【0009】[0009]

【課題を解決するための手段】上記目的を達成するた
め、本発明のATM網のセル流量監視システムは、
(1)ATM網における複数コネクションから一つのバ
ッファ1に送られてくるセルの流量の監視システムであ
って、セルの到着回数をこのセルの到着毎に加算すると
共に、この加算したセル到着回数を一定率で減算し、こ
の加減算結果を仮想キュー長として求める仮想キュー長
保持部7〜10と、この仮想キュー長保持部7〜10で
求めた仮想キュー長の非ゼロの状態が所定の期間以上継
続した時点で、バースト状態の開始を判定すると共に、
このバースト状態の開始後、仮想キュー長保持部7〜1
0で求めた仮想キュー長の値が、現時点から所定の期間
遡った間の仮想キュー長の最小値よりも小さくなった時
点で、バースト状態の終了を判定するバースト判定部1
1〜14とを少なくとも有することを特徴とする。ま
た、(2)上記(1)に記載のATM網のセル流量監視
システムにおいて、仮想キュー長保持部7〜10とバー
スト判定部11〜14との組からなり、かつ、仮想キュ
ー長保持部7〜10における仮想キュー長の減算率が各
々異なる複数のセル流量超過判定部2〜5と、バースト
判定部11〜14が非バースト状態を判定している複数
のセル流量超過判定部2〜5の内で、仮想キュー長保持
部7〜10の仮想キュー長の減算率が最も低いものを判
別し、判別したセル流量超過判定部2〜5内の仮想キュ
ー長保持部7〜10の仮想キュー長の減算率を、現時点
のセル流量評価値として送出する最小値判定部6とを設
けることを特徴とする。また、(3)上記(1)、もし
くは、(2)のいずれかに記載のATM網のセル流量監
視システムにおいて、バースト判定部11〜14で用い
る所定の期間は、任意の一コネクションのセル送出間隔
とすることを特徴とする。
In order to achieve the above object, an ATM network cell flow rate monitoring system of the present invention comprises:
(1) A monitoring system for the flow rate of cells sent from a plurality of connections in an ATM network to one buffer 1. The number of cell arrivals is added for each cell arrival, and the added number of cell arrivals is added. The virtual queue length holding units 7 to 10 that subtract the result of addition and subtraction as a virtual queue length at a constant rate, and the non-zero state of the virtual queue length obtained by the virtual queue length holding units 7 to 10 are for a predetermined period or more. When it continues, the start of the burst state is determined,
After the start of the burst state, the virtual queue length holding units 7-1
The burst determination unit 1 that determines the end of the burst state when the value of the virtual queue length obtained by 0 becomes smaller than the minimum value of the virtual queue length during a predetermined period from the present time
1 to 14 are included at least. (2) In the cell flow monitoring system for the ATM network according to (1), the virtual queue length holding unit 7 is composed of a set of virtual queue length holding units 7 to 10 and burst determination units 11 to 14. 10 to 10 of a plurality of cell flow rate excess determination units 2 to 5 having different virtual queue length subtraction rates, and a plurality of cell flow rate excess determination units 2 to 5 for which the burst determination units 11 to 14 have determined the non-burst state. Of the virtual queue length holding units 7 to 10 that has the lowest subtraction rate of the virtual queue length, and the determined virtual queue length holding units 7 to 10 in the cell flow rate excess determination units 2 to 5 are determined. And a minimum value determination unit 6 which sends out the subtraction rate of as the current cell flow rate evaluation value. (3) In the cell flow monitoring system of the ATM network according to (1) or (2) above, the cell transmission of any one connection is performed for a predetermined period used by the burst determination units 11 to 14. It is characterized in that the interval.

【0010】[0010]

【作用】本発明においては、仮想キュー長保持部で求め
た仮想キュー長が、ある一定時間以上、非ゼロであるこ
とを基準に、バーストの開始の判定を行う。すなわち、
バースト状態の開始を判定するのに、過去の所定の期間
の仮想キュー長の情報を基に保護をとっている。このこ
とにより、複数のコネクションからのセルの同時到着に
よる仮想キュー長の瞬間的な増大を、バーストの開始と
誤判定することがない。
In the present invention, the start of burst is determined on the basis that the virtual queue length obtained by the virtual queue length holding unit is non-zero for a certain period of time or longer. That is,
In determining the start of the burst state, protection is performed based on the information on the virtual queue length in a predetermined past period. As a result, a momentary increase in virtual queue length due to simultaneous arrival of cells from a plurality of connections will not be erroneously determined as the start of a burst.

【0011】また、仮想キュー長保持部とバースト判定
部とを組としてセル流量超過判定部を構成し、かつ、そ
れぞれ異なる仮想キュー長減算率のセル流量超過判定部
を複数個設ける。この構成で、バースト状態を検出して
いないセル流量超過判定部の仮想キュー長減算率のうち
最小のものは、アクティブなコネクション数を考慮した
セル流量以上であり、最小値判定部では、この最小の減
算率を、セル流量の評価値として出力する。このよう
に、異なる仮想キュー長減算率のセル流量超過判定部を
複数個設けることにより、アクティブなコネクション数
を考慮したセル流量を得ることができる。
Further, a cell flow rate excess determination section is configured by combining a virtual queue length holding section and a burst determination section, and a plurality of cell flow rate excess determination sections having different virtual queue length subtraction rates are provided. In this configuration, the minimum of the virtual queue length subtraction rates of the cell flow excess determination unit that does not detect the burst state is the cell flow rate or more considering the number of active connections, and the minimum value determination unit determines this minimum value. The subtraction rate of is output as the evaluation value of the cell flow rate. As described above, by providing a plurality of cell flow rate excess determination units having different virtual queue length subtraction rates, it is possible to obtain a cell flow rate in consideration of the number of active connections.

【0012】[0012]

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図1は、本発明のATM網のセル流量監視シ
ステムの本発明に係る構成の一実施例を示すブロック図
である。図1において、1は各コネクションからのセル
が多重化されるバッファ、2〜5は本発明に係りバッフ
ァ1のバースト状態の判別を行うセル流量超過判定部、
6は本発明に係り各セル流量超過判定部2〜5の判定結
果等に基づきバッファ1のセル流量の評価値を出力する
最小値判定部である。
Embodiments of the present invention will now be described in detail with reference to the drawings. FIG. 1 is a block diagram showing an embodiment of a configuration according to the present invention of a cell flow rate monitoring system for an ATM network according to the present invention. In FIG. 1, reference numeral 1 is a buffer in which cells from each connection are multiplexed, 2 to 5 are cell flow excess determination units for determining the burst state of the buffer 1 according to the present invention,
Reference numeral 6 is a minimum value determination unit that outputs an evaluation value of the cell flow rate of the buffer 1 based on the determination results of the cell flow rate excess determination units 2 to 5 according to the present invention.

【0013】各セル流量超過判定部2〜5は、それぞ
れ、仮想キュー長保持部7〜10、および、バースト判
定部11〜14からなり、仮想キュー長保持部7〜10
は、バッファ1にセルが到着する度に「1」を加算し、
その加算値を、それぞれ異なる一定率で減算して「仮想
キュー長」として保持する。本実施例では、各セル流量
判定装置2〜5の減算率は、それぞれ、バッファ1のセ
ルの読み出し速度の1/4、2/4、3/4、4/4と
する。尚、「仮想キュー長」の値がゼロ以下になる場合
には、値をゼロにする。従って、この仮想キュー長保持
部7〜10は、仮りに、セル流量が、減算率と等価の読
み出し速度を持つバッファ1に入力されたとした場合
に、このバッファ1に蓄積されているセル数を示す。
Each of the cell flow rate excess judging units 2 to 5 is composed of a virtual queue length holding unit 7 to 10 and a burst judging unit 11 to 14, respectively, and the virtual queue length holding units 7 to 10 are provided.
Adds "1" each time a cell arrives in buffer 1,
The added value is subtracted at a different constant rate and held as a "virtual queue length". In the present embodiment, the subtraction rate of each of the cell flow rate determination devices 2 to 5 is set to 1/4, 2/4, 3/4, and 4/4 of the cell read speed of the buffer 1, respectively. When the value of the "virtual queue length" becomes zero or less, the value is set to zero. Therefore, assuming that the cell flow rate is input to the buffer 1 having a read speed equivalent to the subtraction rate, the virtual queue length holding units 7 to 10 determine the number of cells stored in the buffer 1. Show.

【0014】また、バースト判定部11〜14は、仮想
キュー長保持部7〜10の「仮想キュー長」に基づき、
バッファ1のバースト状態の開始および終了を判定する
ものである。すなわち、バッファ1が現時点において非
バースト状態であり、仮想キュー長保持部7〜10の
「仮想キュー長」が、所定の期間以上、非ゼロであり続
けた場合に、バースト状態が開始したと判定する。逆
に、現時点のバッファがバースト状態の時に、仮想キュ
ー長保持部7〜10で求めた仮想キュー長が、現時点か
ら所定の期間遡った期間での仮想キュー長の最小値より
も小さい場合には、バースト状態の終了を判定し、か
つ、仮想キュー長保持部7〜10で求めた仮想キュー長
をゼロにリセットする。
Further, the burst judgment units 11-14, based on the "virtual queue length" of the virtual queue length holding units 7-10,
The start and end of the burst state of the buffer 1 are determined. That is, it is determined that the burst state has started when the buffer 1 is in the non-burst state at the present time and the “virtual queue length” of the virtual queue length holding units 7 to 10 continues to be non-zero for a predetermined period or longer. To do. On the contrary, when the current buffer is in the burst state and the virtual queue length obtained by the virtual queue length holding units 7 to 10 is smaller than the minimum value of the virtual queue length in the period back a predetermined period from the current time, , The end of the burst state is determined, and the virtual queue length obtained by the virtual queue length holding units 7 to 10 is reset to zero.

【0015】以上の動作は、時刻tにおける仮想キュー
長をq(t)とすれば、次のように数式を用いて形式的
に表現することができる。時刻tにaセル到着した場合
に仮想キュー長は、 q(t)=q(t)+a となり、1セル時間ごとに仮想キュー長は、 q(t)=max(q(t)−r,0) となる。ここで「r」は仮想キュー長の減算率である。
The above operation can be formally expressed using the following mathematical expression, where q (t) is the virtual queue length at time t. When a cell arrives at time t, the virtual queue length becomes q (t) = q (t) + a, and the virtual queue length becomes q (t) = max (q (t) -r, 0). Here, "r" is the subtraction rate of the virtual queue length.

【0016】バースト判定部11〜14は、仮想キュー
長を基に以下のようにして現時点のセル流量が各仮想ス
キューの減算率を超えていないかを判定する。バースト
の開始および終了判定の保護時間となる所定の期間をw
とすると、バッファ1が現時点において非バースト状態
の場合、 q(t−t') >0, ∀t'∈[0,w] であれば、時刻tをバースト状態の開始と判定する。ま
た、バッファ1が現時点においてバースト状態の場合、 q(t−t') >q(t), ∀t'∈[0,w] であれば、時刻「t」をバースト状態の終了と判定する
と共に、q(t)=0とする。
Based on the virtual queue length, the burst determination units 11 to 14 determine whether or not the current cell flow rate exceeds the subtraction rate of each virtual skew as follows. A predetermined period, which is the protection time for burst start and end determination, is set to w
Then, in the case where the buffer 1 is in the non-burst state at the present time, if q (t−t ′)> 0, ∀t′ε [0, w], it is determined that the time t is the start of the burst state. When the buffer 1 is in the burst state at the present time, if q (t−t ′)> q (t), ∀t′ε [0, w], then the time “t” is determined to be the end of the burst state. At the same time, q (t) = 0.

【0017】このように、本実施例では、仮想キュー長
保持部7〜10とバースト判定部11〜14を設けて、
バッファ1のバースト状態の開始の判定に、過去の所定
の期間の仮想キュー長の情報を基に保護をとっている。
このことにより、各コネクションからのセルの同時到着
による仮想キュー長の瞬間的な増大を、バーストの開始
と誤判定することがない。
As described above, in this embodiment, the virtual queue length holding units 7 to 10 and the burst determination units 11 to 14 are provided,
The judgment of the start of the burst state of the buffer 1 is made based on the information of the virtual queue length in a predetermined past period.
As a result, a momentary increase in virtual queue length due to simultaneous arrival of cells from each connection will not be erroneously determined as the start of a burst.

【0018】次に、これらの仮想キュー長保持部7〜1
0とバースト判定部11〜14からなるセル流量超過判
定部2〜5、および、最小値判定部6の本発明に係る動
作説明を行う。コネクションは、アクティブな状態では
所定の時間間隔でセルを送出するとすれば、その時間間
隔内に送出されたセル数は、アクティブなコネクション
の数と等価である。そして、アクティブなコネクション
からのセル流量が仮想キューの読み出し速度とバランス
している場合には、一つのコネクションからのセルの送
出間隔内において仮想キュー長は非ゼロの値をとり、か
つ、その送出間隔を周期として仮想キュー長は周期的に
変化する。
Next, these virtual queue length holding units 7-1
The operation of the cell flow rate excess determination units 2 to 5 including 0 and the burst determination units 11 to 14 and the minimum value determination unit 6 according to the present invention will be described. If the connection sends cells at a predetermined time interval in the active state, the number of cells sent within the time interval is equivalent to the number of active connections. Then, when the cell flow rate from the active connection is balanced with the read speed of the virtual queue, the virtual queue length takes a non-zero value within the cell transmission interval from one connection, and The virtual queue length changes periodically with the interval as the period.

【0019】アクティブなコネクションからのセル流量
が、バッファ1の仮想キューの読み出し速度を超過する
と、仮想キュー長保持部7〜10で求める仮想キュー長
は増加と減少を繰り返しながら全体的には増加し始め
る。つまり、一コネクションからのセルの送出間隔を周
期とした場合、この周期内の仮想キュー長の最小値は単
調増加する。逆に、アクティブなコネクションからのセ
ル流量が、バッファ1の仮想キューの読み出し速度を下
回ると、仮想キュー長保持部7〜10で求める仮想キュ
ー長は全体的には減算し始める。つまり、一コネクショ
ンからのセルの送出間隔を周期とした場合、周期内の仮
想キュー長の最小値は単調減算する。
When the cell flow rate from the active connection exceeds the reading speed of the virtual queue of the buffer 1, the virtual queue length calculated by the virtual queue length holding units 7 to 10 increases and decreases overall, and the virtual queue length increases overall. start. That is, when the transmission interval of cells from one connection is set as a cycle, the minimum value of the virtual queue length within this cycle monotonically increases. On the contrary, when the cell flow rate from the active connection becomes lower than the reading speed of the virtual queue of the buffer 1, the virtual queue length obtained by the virtual queue length holding units 7 to 10 starts to be subtracted as a whole. That is, when the transmission interval of cells from one connection is set as a cycle, the minimum value of the virtual queue length within the cycle is monotonically subtracted.

【0020】そこで、仮想キュー長保持部7〜10とバ
ースト判定部11〜14とを組として、それぞれ異なる
仮想キュー長減算率のセル流量超過判定部2〜5を複数
個設けると、バースト状態を検出していないセル流量超
過判定部(11〜14)の仮想キュー長減算率のうち最
小のものは、アクティブなコネクション数を考慮したセ
ル流量以上であり、最小値判定部6では、この最小の減
算率を、セル流量の評価値として出力する。
Therefore, if the virtual queue length holding units 7 to 10 and the burst determination units 11 to 14 are set as a set and a plurality of cell flow rate excess determination units 2 to 5 having different virtual queue length subtraction rates are provided, a burst state is created. The minimum one of the virtual queue length subtraction rates of the undetected cell flow rate excess determination units (11 to 14) is equal to or higher than the cell flow rate in consideration of the number of active connections, and the minimum value determination unit 6 determines this minimum value. The subtraction rate is output as the evaluation value of the cell flow rate.

【0021】以上、図1を用いて説明したように、本実
施例のATM網のセル流量監視システムでは、バッファ
にセルが到着する度に加算されると共に一定率で減算さ
れる仮想キュー長が、ある一定時間以上、非ゼロである
ことを基準に、バーストの開始の判定を行っている。こ
のことにより、複数コネクションからのセルの同時到着
による瞬間的な仮想キューの増加の影響を除去すること
ができ、減算率を超えるバーストが発生したか否かを正
しく判定することができる。また、異なる仮想キュー長
減算率のセル流量超過判定部2〜5を複数個設けること
により、現時点のアクティブなコネクション数を考慮し
たセル流量の監視を行うことができる。
As described above with reference to FIG. 1, in the cell flow monitoring system of the ATM network of the present embodiment, the virtual queue length that is added every time a cell arrives in the buffer and is subtracted at a constant rate. The burst start is determined based on the fact that it is non-zero for a certain period of time or longer. As a result, it is possible to eliminate the effect of the instantaneous increase in the virtual queue due to the simultaneous arrival of cells from a plurality of connections, and it is possible to correctly determine whether or not a burst exceeding the subtraction rate has occurred. Further, by providing a plurality of cell flow rate excess determination units 2-5 having different virtual queue length subtraction rates, it is possible to monitor the cell flow rate in consideration of the number of active connections at the present time.

【0022】尚、本発明は、図1を用いて説明した実施
例に限定されるものではなく、その要旨を逸脱しない範
囲において種々変更可能である。例えば、本実施例で
は、4つのセル流量超過判定部を設けているが、4つに
限定されるものではない。また、仮想キュー長の減算率
に関しても、本実施例では、「1/4」〜「4/4」と
しているが、1セル到着時の仮想キュー長の増加を
「4」とし、各仮想キューの減算値を「1」〜「4」と
することでも良い。このように整数で演算する方が回路
構成が簡単になる。
The present invention is not limited to the embodiment described with reference to FIG. 1, and various modifications can be made without departing from the spirit of the invention. For example, in this embodiment, four cell flow rate excess determination units are provided, but the number is not limited to four. The virtual queue length subtraction rate is also set to "1/4" to "4/4" in the present embodiment, but the increase of the virtual queue length when one cell arrives is set to "4", and each virtual queue is The subtraction value of may be set to "1" to "4". As described above, the circuit configuration becomes simpler when the arithmetic operation is performed with an integer.

【0023】[0023]

【発明の効果】本発明によれば、アクティブなコネクシ
ョン数を考慮したセル流量の測定および監視ができ、セ
ルの流量を正確に監視することが可能である。
According to the present invention, the cell flow rate can be measured and monitored in consideration of the number of active connections, and the cell flow rate can be accurately monitored.

【図面の簡単な説明】[Brief description of drawings]

【図1】本発明のATM網のセル流量監視システムの本
発明に係る構成の一実施例を示すブロック図である。
FIG. 1 is a block diagram showing an embodiment of a configuration according to the present invention of a cell flow rate monitoring system for an ATM network of the present invention.

【符号の説明】[Explanation of symbols]

1:バッファ、2〜5:セル流量超過判定部、6:最小
値判定部、7〜10:仮想キュー長保持部、11〜1
4:バースト判定部
1: buffer, 2-5: cell flow rate excess determination unit, 6: minimum value determination unit, 7-10: virtual queue length holding unit, 11-1
4: Burst determination section

Claims (3)

【特許請求の範囲】[Claims] 【請求項1】 ATM網における複数コネクションから
一バッファに送られてくるセルの流量の監視システムで
あって、セルの到着回数を該セルの到着毎に加算すると
共に、該加算したセル到着回数を一定率で減算し、該加
減算結果を仮想キュー長として求める仮想キュー長保持
手段と、該仮想キュー長保持手段で求めた仮想キュー長
の非ゼロの状態が所定の期間以上継続した時点で、バー
スト状態の開始を判定すると共に、該バースト状態の開
始後、上記仮想キュー長保持手段で求めた仮想キュー長
の値が、現時点から上記所定の期間遡った間の仮想キュ
ー長の最小値よりも小さくなった時点で、バースト状態
の終了を判定するバースト判定手段とを少なくとも有す
ることを特徴とするATM網のセル流量監視システム。
1. A system for monitoring the flow rate of cells sent to a buffer from a plurality of connections in an ATM network, wherein the number of cell arrivals is added for each arrival of the cell, and the added number of cell arrivals is calculated. A virtual queue length holding unit that subtracts at a constant rate and obtains the addition / subtraction result as a virtual queue length, and a burst when a non-zero state of the virtual queue length obtained by the virtual queue length holding unit continues for a predetermined period or more. After determining the start of the state, after the start of the burst state, the value of the virtual queue length obtained by the virtual queue length holding means is smaller than the minimum value of the virtual queue length during the predetermined period from the present time. A cell flow rate monitoring system for an ATM network, characterized in that it has at least burst judgment means for judging the end of the burst state.
【請求項2】 請求項1に記載のATM網のセル流量監
視システムにおいて、上記仮想キュー長保持手段と上記
バースト判定手段との組からなり、かつ、上記仮想キュ
ー長保持手段における仮想キュー長の減算率が各々異な
る複数のセル流量超過判定手段と、上記バースト判定手
段が非バースト状態を判定している複数の上記セル流量
超過判定手段の内で、上記仮想キュー長保持手段の仮想
キュー長の減算率が最も低いものを判別し、該判別した
セル流量超過判定手段内の仮想キュー長保持手段の仮想
キュー長の減算率を、現時点のセル流量評価値として送
出する最小値判定手段とを設けることを特徴とするAT
M網のセル流量監視システム。
2. The cell flow monitoring system for an ATM network according to claim 1, comprising a set of said virtual queue length holding means and said burst judgment means, and further comprising a virtual queue length in said virtual queue length holding means. Among the plurality of cell flow rate excess determination means having different subtraction rates and the plurality of cell flow rate excess determination means for which the burst determination means determines the non-burst state, the virtual queue length of the virtual queue length holding means A minimum value determination means is provided for determining the one having the lowest subtraction rate, and transmitting the subtraction rate of the virtual queue length of the virtual queue length holding means in the determined cell flow rate excess determination means as the current cell flow rate evaluation value. AT characterized by
Cell flow monitoring system for M network.
【請求項3】 請求項1、もしくは、請求項2のいずれ
かに記載のATM網のセル流量監視システムにおいて、
上記バースト判定手段で用いる上記所定の期間は、上記
任意の一コネクションのセル送出間隔とすることを特徴
とするATM網のセル流量監視システム。
3. A cell flow rate monitoring system for an ATM network according to claim 1, or 2.
A cell flow rate monitoring system for an ATM network, wherein the predetermined period used by the burst determination means is a cell transmission interval of the arbitrary one connection.
JP07045239A 1995-03-06 1995-03-06 ATM network cell flow monitoring system Expired - Fee Related JP3106198B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP07045239A JP3106198B2 (en) 1995-03-06 1995-03-06 ATM network cell flow monitoring system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP07045239A JP3106198B2 (en) 1995-03-06 1995-03-06 ATM network cell flow monitoring system

Publications (2)

Publication Number Publication Date
JPH08242239A true JPH08242239A (en) 1996-09-17
JP3106198B2 JP3106198B2 (en) 2000-11-06

Family

ID=12713710

Family Applications (1)

Application Number Title Priority Date Filing Date
JP07045239A Expired - Fee Related JP3106198B2 (en) 1995-03-06 1995-03-06 ATM network cell flow monitoring system

Country Status (1)

Country Link
JP (1) JP3106198B2 (en)

Also Published As

Publication number Publication date
JP3106198B2 (en) 2000-11-06

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
US5570361A (en) Apparatus and a method for supervising and controlling ATM traffic
JP2782973B2 (en) Flow rate monitoring method and system in packet network
US6041038A (en) Packet switching device and cell transfer control method
JPH0744542B2 (en) Bandwidth allocation method of virtual path in asynchronous transfer mode
CA2076802A1 (en) Arrangement for monitoring the bit rate in atm networks
JP3632229B2 (en) ATM switching equipment
US6504824B1 (en) Apparatus and method for managing rate band
US5828654A (en) ATM cell policing method and apparatus
EP0687121B1 (en) Device and method for indicating timeouts
US6169727B1 (en) Device and method of notifying and controlling congestion in asynchronous transfer mode network
KR100423156B1 (en) Traffic Control Apparatus And Method For UBR Service In ATM
JP3106198B2 (en) ATM network cell flow monitoring system
EP0946021A1 (en) Method to determine the active or idle state of a connection
JP2000165395A (en) Atm exchange device
JP3429647B2 (en) Buffer memory management system
JP3704505B2 (en) Band allocation circuit and band allocation method
JP2852473B2 (en) Cell traffic monitoring device
JP2860348B2 (en) Cell traffic monitoring device
JP2860347B2 (en) Cell traffic monitoring device
JP2000354046A (en) Transmission device for atm continuity test signal
JP2905884B2 (en) Cell traffic monitoring device
JP2001339398A (en) Scheduling circuit
JPH06188880A (en) Connectionless interserver band control system

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