JP3317874B2 - Method and apparatus for determining transmittable rate and ATM node - Google Patents

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【０００１】[0001]

【発明の属する技術分野】本発明は、非同期転送モード
（ＡＴＭ：Asynchronous Transfer Mode）方式を用いた
通信綱において、当該通信網内の各端末へ通知する送信
可能レートを決定する送信可能レート決定方法および装
置ならびにＡＴＭノードに関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a transmission rate determining method for determining a transmission rate to be notified to each terminal in a communication network in a communication network using an Asynchronous Transfer Mode (ATM). And devices and ATM nodes.

【０００２】[0002]

【従来の技術】ＡＴＭ方式を用いた通信綱において、Ａ
ＴＭレイヤのサービスカテゴリの１つとして定義される
ＡＢＲ（Available Bit Rate）サービスは、コネクショ
ン設定時に送信可能レートの最大値ＰＣＲ（Peak Cell
Rate）と最小値ＭＣＲ（Minimum Cell Rate） とをユー
ザとネットワーク間における交渉により決定し、セル廃
棄をできるだけ起こさないように各コネクションからの
送信可能レートＡＣＲ（Allowed Cell Rate） を最大値
ＰＣＲと最小値ＭＣＲの間で制御しながら運用すること
を特徴としている。2. Description of the Related Art In a communication network using the ATM system, A
An ABR (Available Bit Rate) service defined as one of the service categories of the TM layer has a maximum transmittable rate PCR (Peak Cell) when a connection is set up.
Rate and the minimum value MCR (Minimum Cell Rate) are determined by negotiation between the user and the network, and the transmittable rate ACR (Allowed Cell Rate) from each connection is set to the maximum value PCR and the minimum value so as to minimize cell loss. It is characterized in that it is operated while controlling between values MCR.

【０００３】ＡＢＲのサービス対象は、インターネット
等のデータ通信サービスである。このＡＢＲサービスで
は事前に必要帯域の予約を行っていないが、その場合、
通常は高負荷時にセル廃棄が起こる可能性がある。そし
て、ＡＴＭ方式を利用した通信綱においては１つのセル
の廃棄がパケット全体の再送につながってしまい、綱の
効率が低下する可能性がある。そこで、ＡＲＢサービス
では、網の効率低下を避けるためリソース管理用セル
（以下、単にＲＭセルと記す）による端末−網間での動
作状況通知機能により、各コネクションからの送信可能
レートＡＣＲを調整して網の輻輳を回避する。このＲＭ
セルは、情報転送のためのセルに混じって、通常、数十
セル毎に１セルの割合で送信端末と受信端末間でやりと
りされるものである。[0003] ABR service targets data communication services such as the Internet. In this ABR service, the necessary bandwidth is not reserved in advance, but in that case,
Normally, there is a possibility that cell loss occurs at a high load. Then, in a communication network using the ATM system, discarding of one cell leads to retransmission of the entire packet, and the efficiency of the network may be reduced. Therefore, in the ARB service, the transmittable rate ACR from each connection is adjusted by an operation status notification function between a terminal and a network by a resource management cell (hereinafter simply referred to as an RM cell) in order to avoid a decrease in network efficiency. To avoid network congestion. This RM
The cells are usually exchanged between the transmitting terminal and the receiving terminal at a rate of one cell every several tens of cells, in addition to the cells for information transfer.

【０００４】上記のような制御を行うために、ＡＢＲサ
ービスにはＥＲ（Explicit Cell Rate）モードという制
御方法がある。ＥＲモードは輻輳点のノードにおいて着
信端末からのＲＭセルに、ノード内で計算された送信可
能レートＥＲＱを設定し、送信端末へ通知する制御方法
である（図２０参照）。また、従来のＥＲモードを用い
たレート制御を大別すると、２つの制御方法がある。[0004] In order to perform the above control, the ABR service has a control method called an ER (Explicit Cell Rate) mode. The ER mode is a control method in which the transmittable rate ERQ calculated in the node at the congestion point is set in the RM cell from the terminating terminal, and the transmission rate is notified to the transmitting terminal (see FIG. 20). When rate control using the conventional ER mode is roughly classified, there are two control methods.

【０００５】１つはノード内において各コネクションか
ら送られるＲＭセル内の所定のフィールドに格納され、
かつ、各コネクションからノードヘ通知される、現在の
送信可能レート（以下、単にＣＣＲと記す）を読み、各
送信端末からのＣＣＲの平均値（以下、ＭＡＣＲと記
す）を計算して制御する方法である。[0005] One is stored in a predetermined field in the RM cell sent from each connection in the node,
In addition, a method is used in which a current transmittable rate (hereinafter, simply referred to as CCR) notified from each connection to a node is read, and an average value of CCR from each transmitting terminal (hereinafter, referred to as MACR) is calculated and controlled. is there.

【０００６】また、もう１つはコネクション毎にＣＣＲ
の値や各コネクションがアクティブか否か、他のノード
がネックになって該ノードで制御不可か否かを判断し、
さらに交渉パラメータであるＰＣＲおよびＭＣＲ等の状
態をノード内で管理し、それらをもとにコネクション毎
に送信可能レートＥＲＱを計算して制御する方法であ
る。The other is a CCR for each connection.
The value of each connection is active or not, it is determined whether or not another node becomes a bottleneck and cannot be controlled by this node,
Furthermore, this method manages the status of negotiation parameters such as PCR and MCR in the node, and calculates and controls the transmittable rate ERQ for each connection based on the status.

【０００７】[0007]

【発明が解決しようとしている課題】上述したＥＲモー
ドにおける２つの従来方法のうち、前者のＭＡＣＲを用
いる方法では各コネクションを区別することなくＭＡＣ
Ｒの計算を行っているので、高いＭＣＲのコネクション
から高いＣＣＲが混在してきた場合には、その高いＣＣ
Ｒに引かれてＭＡＣＲが高めに収束し、輻輳の回避が遅
れセル廃棄が多くなり、網の効率が低下する恐れがあ
る。また逆に低いＰＣＲのコネクション、あるいは、他
ノードがネックとなっているコネクションから低いＣＣ
Ｒが混在してきた場合には、ＭＡＣＲが低めに収束し
て、ネットワーク内の帯域を使いきれない等の可能性が
ある。Among the two conventional methods in the ER mode described above, the former method using the MACR does not discriminate each connection without discriminating each connection.
Since the calculation of R is performed, if a high CCR is mixed from a connection of a high MCR, the high CC
There is a possibility that MACR converges higher due to R, delays in avoiding congestion, increases cell discards, and lowers network efficiency. Conversely, a connection with a low PCR or a connection with another node as a bottleneck causes a low CC.
When Rs coexist, there is a possibility that the MACR converges lower and the band in the network cannot be used up.

【０００８】また、後者のコネクション毎に状態を管理
して制御する方法では、コネクション毎にＥＲＱを計算
するので、上記ＭＡＣＲを用いる方法における問題点を
解決できる可能性がある。しかし、テーブルを用意し、
コネクション毎に状態を管理する方法において、例え
ば、最新のＣＣＲを管理する方法では、送信端末からの
ＲＭセル（以下、このＲＭセルをｆ−ＲＭセルと記す）
がノードに到着する毎に読み込んだ情報をもとにノード
内にコネクション毎のテーブルを用意し、送信端末へ向
かうＲＭセル（以下、このＲＭセルをｂ−ＲＭセルと記
す）がノードに到着するたびに、コネクション毎に計算
されたＥＲＱを管理しているテーブルを読み、その値を
ｂ−ＲＭセルに書き込む処理が発生するので、最も処理
負荷が大きくなる。In the latter method of managing and controlling the state of each connection, since the ERQ is calculated for each connection, there is a possibility that the problem of the method using the MACR can be solved. But prepare a table,
In the method of managing the state for each connection, for example, in the method of managing the latest CCR, an RM cell from a transmitting terminal (hereinafter, this RM cell is referred to as an f-RM cell)
Prepares a table for each connection in the node based on the information read every time the node arrives at the node, and an RM cell toward the transmitting terminal (hereinafter, this RM cell is referred to as a b-RM cell) arrives at the node. Each time, a process of reading the table managing the ERQ calculated for each connection and writing the value to the b-RM cell occurs, so that the processing load becomes the largest.

【０００９】本発明の目的は、上記問題を解決するため
に、様々な交渉パラメータのコネクションが混在しても
ＭＡＣＲを高めに、または、低めに収束させずにネット
ワーク内の帯域を有効に使用することができ、かつ、コ
ネクション毎に状態管理することなく、送信可能レート
を決定する際の処理負荷を軽減することができる送信可
能レート決定方法および装置ならびにＡＴＭノードを提
案することにある。[0009] An object of the present invention is to solve the above-mentioned problem by effectively using the bandwidth in the network without converging the MACR higher or lower even if connections with various negotiation parameters are mixed. It is an object of the present invention to propose a transmittable rate determining method and apparatus and an ATM node capable of reducing a processing load when determining a transmittable rate without performing state management for each connection.

【００１０】[0010]

【課題を解決するための手段】請求項１に記載の発明
は、ＡＴＭ方式の通信網で用いられ、複数のコネクショ
ンから通知される現在の送信可能レート（以下、ＣＣＲ
という）の平均値（以下、ＭＡＣＲという）を用いて各
コネクションヘ通知する送信可能レート（以下、ＥＲＱ
という）を計算する送信可能レート決定方法において、
前記コネクションから前記ＣＣＲの通知を受ける毎に、
当該ＣＣＲに基づいて前記ＭＡＣＲを更新すると共に、
該更新の際、リンクの輻輳状態および当該ＣＣＲと前記
ＥＲＱとの大小関係に応じて当該ＣＣＲによるＭＡＣＲ
の変動を抑制することを特徴とする。The invention according to claim 1 is used in a communication network of an ATM system and is provided with a current transmission available rate (hereinafter referred to as CCR) notified from a plurality of connections.
Transmission rate (hereinafter, ERQ) notified to each connection using an average value (hereinafter, referred to as MACR)
) Is calculated,
Each time the CCR is notified from the connection,
Updating the MACR based on the CCR,
At the time of the update, the MACR by the CCR depends on the congestion state of the link and the magnitude relationship between the CCR and the ERQ.
Is characterized by suppressing the fluctuation of

【００１１】請求項２に記載の発明は、ＡＴＭ方式の通
信網で用いられ、複数のコネクションから通知される現
在の送信可能レート（以下、ＣＣＲという）の平均値
（以下、ＭＡＣＲという）を用いて各コネクションヘ通
知する送信可能レート（以下、ＥＲＱという）を計算す
る送信可能レート決定方法において、前記複数のコネク
ションから送信されるセルの入力レート（以下、Rateと
いう）を計算し、前記コネクションから前記ＣＣＲの通
知を受けた時に、前記Rateの値と、リンクが輻輳状態で
あることを判定するための値（以下、Ｒ１という）とを
比較する第１の比較を行い、前記第１の比較の結果、前
記Rateが前記Ｒ１よりも大きかった場合、輻輳状態であ
ると判断して、前記通知を受けたＣＣＲまたは現時点の
ＭＡＣＲのうち、いずれか小さい方の値に、前記通知を
受けたＣＣＲをどの程度前記ＭＡＣＲに反映させるかを
決定する所定の減衰計数（以下、αという）を乗算した
後、前記現時点のＭＡＣＲに１−αを乗算した値に加え
ることにより前記ＭＡＣＲを更新し、前記第１の比較の
結果、前記Rateが前記Ｒ１以下だった場合、輻輳状態で
あるとはいえないと判断して、前記通知を受けたＣＣＲ
の値と、現時点の前記ＥＲＱの値に前記通知を受けたＣ
ＣＲの値を前記ＭＡＣＲを足し込むか否か判定するため
のパラメータ（以下、εという）を乗算した値（以下、
εＥＲＱという）とを比較する第２の比較を行い、前記
第２の比較の結果、前記通知を受けたＣＣＲの値が前記
εＥＲＱよりも大きかった場合は、前記通知を受けたＣ
ＣＲの値を前記ＭＡＣＲを足し込まないと判断して前記
ＭＡＣＲを更新せず、前記第２の比較の結果、前記通知
を受けたＣＣＲの値が前記εＥＲＱ以下であった場合
は、前記通知を受けたＣＣＲの値を前記ＭＡＣＲを足し
込むと判断して、さらに、前記Rateの値と、リンクが非
輻輳状態であることを判定するための値（以下、Ｒ２と
いう）とを比較する第３の比較を行い、前記第３の比較
の結果、前記Rateが前記Ｒ２以下であった場合は、前記
リンクが非輻輳状態であると判断して、前記通知を受け
たＣＣＲまたは現時点のＭＡＣＲのうち、いずれか大き
い方の値にαを乗算した後、前記現時点のＭＡＣＲに１
−αを乗算した値に加えることにより前記ＭＡＣＲを更
新し、前記第３の比較の結果、前記Rateが前記Ｒ２より
も大きい場合は、前記リンクが非輻輳状態とはいえない
と判断して、前記通知を受けたＣＣＲの値にαを乗算し
た後、前記現時点のＭＡＣＲに１−αを乗算した値に加
えることにより前記ＭＡＣＲを更新すると共に、所定時
間毎に、前記ノード内のバッファ内に蓄積されたセル数
に基づいて、前記リンクが輻輳しているか否かを判断
し、前記リンクが輻輳していると判断された場合、前記
第１、第２、または、第３の比較の結果に基づいて得ら
れたＭＡＣＲ、予め定められた前記リンクの目標使用率
（以下、Ｒ０という）、前記Rate、および、前記リンク
が輻輳している時に用いられる所定のレート低下用減衰
計数（以下、βという）とに基づいて得られたＥＲＱ
と、前記第１、第２、または、第３の比較の結果に基づ
いて得られたＭＡＣＲおよび予め定められている、ＥＲ
Ｑが不十分にしか小さくならないことを抑制する値（以
下、ＥＲＤという）とに基づいて得られたＥＲＱとの
内、いずか値の小さいＥＲＱを、前記各コネクションヘ
通知するＥＲＱと定め、前記リンクが非輻輳であると判
断された場合は、前記第１、第２、または、第３の比較
の結果に基づいて得られたＭＡＣＲ、前記Ｒ０、前記Ra
te、および、前記リンクが非輻輳の時に用いられる所定
のレート増加用減衰計数（以下、γという）に基づいて
得られたＥＲＱと、前記第１、第２、または、第３の比
較の結果に基づいて得られたＭＡＣＲおよび予め定めら
れている、ＥＲＱが過度に大きくなることを抑制する値
（以下、ＥＲＵという）とに基づいて得られたＥＲＱと
の内、いずか値の小さいＥＲＱを、前記各コネクション
ヘ通知するＥＲＱと定めることを特徴とする。[0011] The invention according to claim 2 is used in an ATM communication network, and uses an average value (hereinafter, referred to as MACR) of a current transmittable rate (hereinafter, referred to as CCR) notified from a plurality of connections. In the transmittable rate determination method of calculating a transmittable rate (hereinafter, referred to as ERQ) to be notified to each connection, an input rate (hereinafter, referred to as Rate) of cells transmitted from the plurality of connections is calculated, and Upon receiving the CCR notification, a first comparison is performed to compare the value of the Rate with a value for determining that the link is in a congested state (hereinafter, referred to as R1), and the first comparison is performed. As a result, when the Rate is larger than the R1, it is determined that the state is congested, and any one of the notified CCR or the current MACR is determined. After multiplying the smaller value by a predetermined attenuation coefficient (hereinafter referred to as α) for determining how much the notified CCR is reflected on the MACR, the MACR at the present time is multiplied by 1−α. The MACR is updated by adding the value to the value, and if the Rate is less than or equal to the R1 as a result of the first comparison, it is determined that the state is not congested, and the CCR receiving the notification is determined.
And the value of the ERQ at the present time
A value obtained by multiplying the value of CR by a parameter (hereinafter referred to as ε) for determining whether to add the MACR (hereinafter, referred to as ε)
εERQ), and if the value of the notified CCR is larger than the εERQ as a result of the second comparison,
If it is determined that the value of CR is not added to the MACR and the MACR is not updated, and as a result of the second comparison, the value of the notified CCR is equal to or less than the εERQ, the notification is performed. Determining that the received CCR value is added to the MACR, and further comparing the Rate value with a value for determining that the link is in a non-congested state (hereinafter referred to as R2). And if the Rate is less than or equal to the R2 as a result of the third comparison, the link is determined to be in a non-congested state, and the notified CCR or the current MACR , After multiplying the larger value by α, the current MACR is set to 1
The MACR is updated by adding to the value multiplied by -α, and as a result of the third comparison, when the Rate is larger than the R2, it is determined that the link is not in a non-congested state, After multiplying the notified CCR value by α, the MACR is updated by adding the current MACR to a value obtained by multiplying 1−α, and at every predetermined time, the MACR is updated in a buffer in the node. Based on the accumulated number of cells, it is determined whether the link is congested. If it is determined that the link is congested, the result of the first, second, or third comparison , A predetermined target utilization rate of the link (hereinafter, referred to as R0), the Rate, and a predetermined rate-decrease decay coefficient (hereinafter, referred to as the rate reduction coefficient used when the link is congested). β) ERQ obtained based on
And the MACR obtained based on the result of the first, second or third comparison and a predetermined ER
Of the ERQ obtained based on a value that suppresses Q from becoming insufficiently small (hereinafter referred to as ERD), an ERQ having a small value is defined as an ERQ that notifies each connection, If it is determined that the link is non-congested, the MACR obtained based on the result of the first, second, or third comparison, the R0, the Ra,
te and an ERQ obtained based on a predetermined rate increasing decay coefficient (hereinafter referred to as γ) used when the link is not congested, and a result of the first, second, or third comparison Of the MACR obtained based on the ERQ and a predetermined value (hereinafter referred to as ERU) based on which the ERQ is prevented from becoming excessively large, the ERQ having a smaller value. Is defined as an ERQ to be notified to each connection.

【００１２】請求項３に記載の発明は、ＡＴＭ方式の通
信網で用いられ、複数のコネクションから通知される現
在の送信可能レート（以下、ＣＣＲという）の平均値
（以下、ＭＡＣＲという）を用いて各コネクションヘ通
知する送信可能レート（以下、ＥＲＱという）を計算す
る送信可能レート決定方法において、前記複数のコネク
ションから送信されるセルの入力レート（以下、Rateと
いう）を計算し、前記コネクションから前記ＣＣＲの通
知を受けた時に、前記Rateの値と、リンクが輻輳状態で
あることを判定するための値（以下、Ｒ１という）とを
比較する第１の比較を行い、前記第１の比較の結果、前
記Rateが前記Ｒ１よりも大きかった場合、輻輳状態であ
ると判断して、前記通知を受けたＣＣＲまたは現時点の
ＭＡＣＲのうち、いずれか小さい方の値に、前記通知を
受けたＣＣＲをどの程度前記ＭＡＣＲに反映させるかを
決定する所定の減衰計数（以下、αという）を乗算した
後、前記現時点のＭＡＣＲに１−αを乗算した値に加え
ることにより前記ＭＡＣＲを更新し、前記第１の比較の
結果、前記Rateが前記Ｒ１以下だった場合、輻輳状態で
あるとはいえないと判断して、前記通知を受けたＣＣＲ
の値と、現時点の前記ＥＲＱの値に前記通知を受けたＣ
ＣＲの値を前記ＭＡＣＲを足し込むか否か判定するため
のパラメータ（以下、εという）を乗算した値（以下、
εＥＲＱという）とを比較する第２の比較を行い、前記
第２の比較の結果、前記通知を受けたＣＣＲの値が前記
εＥＲＱよりも大きかった場合は、前記通知を受けたＣ
ＣＲの値を前記ＭＡＣＲを足し込まないと判断して前記
ＭＡＣＲを更新せず、前記第２の比較の結果、前記通知
を受けたＣＣＲの値が前記εＥＲＱ以下であった場合
は、前記通知を受けたＣＣＲの値を前記ＭＡＣＲを足し
込むと判断して、さらに、前記Rateの値と、リンクが非
輻輳状態であることを判定するための値（以下、Ｒ２と
いう）とを比較する第３の比較を行い、前記第３の比較
の結果、前記Rateが前記Ｒ２以下であった場合は、前記
リンクが非輻輳状態であると判断して、前記通知を受け
たＣＣＲまたは現時点のＭＡＣＲのうち、いずれか大き
い方の値にαを乗算した後、前記現時点のＭＡＣＲに１
−αを乗算した値に加えることにより前記ＭＡＣＲを更
新し、前記第３の比較の結果、前記Rateが前記Ｒ２より
も大きい場合は、前記リンクが非輻輳状態とはいえない
と判断して、前記通知を受けたＣＣＲの値にαを乗算し
た後、前記現時点のＭＡＣＲに１−αを乗算した値に加
えることにより前記ＭＡＣＲを更新すると共に、前記Ra
teの値と、前記ノード内のバッファ内に蓄積されたセル
数とに応じてレート変更計数（以下、ERwidthという）
の値が定まるテーブルを予め記憶しておき、所定時間毎
にその時点のRateの値とノード内のバッファ内に蓄積さ
れたセル数とに基づいて、前記テーブルからERwidthの
値を読み出し、該読み出したERwidthの値を前記第１、
第２、または、第３の比較の結果に基づいて得られたＭ
ＡＣＲに乗算することにより、 前記各コネクションヘ
通知するＥＲＱと定めることを特徴とする。[0012] The invention according to claim 3 is used in an ATM communication network, and uses an average value (hereinafter, referred to as MACR) of a current transmittable rate (hereinafter, referred to as CCR) notified from a plurality of connections. In the transmittable rate determination method of calculating a transmittable rate (hereinafter, referred to as ERQ) to be notified to each connection, an input rate (hereinafter, referred to as Rate) of cells transmitted from the plurality of connections is calculated, and Upon receiving the CCR notification, a first comparison is performed to compare the value of the Rate with a value for determining that the link is in a congested state (hereinafter, referred to as R1), and the first comparison is performed. As a result, when the Rate is larger than the R1, it is determined that the state is congested, and any one of the notified CCR or the current MACR is determined. After multiplying the smaller value by a predetermined attenuation coefficient (hereinafter referred to as α) for determining how much the notified CCR is reflected on the MACR, the MACR at the present time is multiplied by 1−α. The MACR is updated by adding the value to the value, and if the Rate is less than or equal to the R1 as a result of the first comparison, it is determined that the state is not congested, and the CCR receiving the notification is determined.
And the value of the ERQ at the present time
A value obtained by multiplying the value of CR by a parameter (hereinafter referred to as ε) for determining whether to add the MACR (hereinafter, referred to as ε)
εERQ), and if the value of the notified CCR is larger than the εERQ as a result of the second comparison,
If it is determined that the value of CR is not added to the MACR and the MACR is not updated, and as a result of the second comparison, the value of the notified CCR is equal to or less than the εERQ, the notification is performed. Determining that the received CCR value is added to the MACR, and further comparing the Rate value with a value for determining that the link is in a non-congested state (hereinafter referred to as R2). And if the Rate is less than or equal to the R2 as a result of the third comparison, the link is determined to be in a non-congested state, and the notified CCR or the current MACR , After multiplying the larger value by α, the current MACR is set to 1
The MACR is updated by adding to the value multiplied by -α, and as a result of the third comparison, when the Rate is larger than the R2, it is determined that the link is not in a non-congested state, After multiplying the notified CCR value by α, the MACR is updated by adding a value obtained by multiplying the current MACR by 1−α, and the Ra is updated.
Rate change count (hereinafter referred to as ERwidth) according to the value of te and the number of cells stored in the buffer in the node
Is stored in advance, and the value of ERwidth is read from the table based on the value of Rate at that time and the number of cells stored in the buffer in the node at predetermined time intervals, and the readout is performed. The value of ERwidth is the first,
M obtained based on the result of the second or third comparison
The ERQ to be notified to each connection is determined by multiplying the ACR.

【００１３】請求項４に記載の発明は、ＡＴＭ方式の通
信網で用いられ、複数のコネクションから通知される現
在の送信可能レート（以下、ＣＣＲという）の平均値
（以下、ＭＡＣＲという）を用いて各コネクションヘ通
知する送信可能レート（以下、ＥＲＱという）を計算す
る送信可能レート決定装置において、前記複数のコネク
ションから送信されたセルの入力レート（以下、Rateと
いう）を算出する入力レート算出手段と、前記複数のコ
ネクションから送信されたセルの中から前記ＣＣＲを検
出する検出手段と、リンクが輻輳状態であることを判定
するためのパラメータ（以下、Ｒ１という）、リンクが
非輻輳状態であることを判定するためのパラメータ（以
下、Ｒ２という）、前記通知を受けたＣＣＲをどの程度
前記ＭＡＣＲに反映させるかを決定する所定の減衰計数
（以下、αという）、および、前記通知を受けたＣＣＲ
の値を前記ＭＡＣＲを足し込むか否か判定するためのパ
ラメータ（以下、εという）を記憶した第１の記憶手段
を具備し、前記検出手段によりＣＣＲが検出される毎に
該検出されたＣＣＲの値、該第１の記憶手段に記憶され
た各パラメータおよび計数、前記入力レート算出手段に
より算出されたRate、および、前記ＥＲＣの値に基づい
て、前記ＭＡＣＲを更新するレート平均値更新手段と、
前記複数のコネクションから送信されたセルを一時記憶
するセル蓄積手段と、所定時間毎に、前記セル蓄積手段
に蓄積されているセル数と、予め記憶しているしきい値
とを比較することによって、リンクが輻輳しているか、
または、非輻輳であるかを判断する輻輳／非輻輳判断手
段と、前記リンクの目標使用率（以下、Ｒ０という）
と、前記輻輳／非輻輳判断手段により前記リンクが輻輳
していると判断された時に、前記ＥＲＱの算出の際に用
いられる所定のレート低下用減衰計数（以下、βとい
う）および前記ＥＲＱが不十分にしか小さくならないこ
とを抑制するパラメータ（以下、ＥＲＤという）と、前
記輻輳／非輻輳判断手段により前記リンクが非輻輳であ
ると判断された時に、前記ＥＲＱの算出の際に用いられ
る所定のレート増加用減衰計数（以下、γという）およ
びＥＲＱが過度に大きくなることを抑制するパラメータ
（以下、ＥＲＵという）とを記憶した第２の記憶手段を
具備し、前記所定時間毎に、該第２の記憶手段に記憶さ
れた各計数およびパラメータ、前記入力レート算出手段
により算出されたRate、前記輻輳／非輻輳判断手段の判
断結果、および、前記レート平均値更新手段により更新
されたＭＡＣＲの値に応じて、前記各コネクションヘ通
知するＥＲＱを決定するレート決定手段とを具備するこ
とを特徴とする。[0013] The invention according to claim 4 is used in a communication network of the ATM system, and uses an average value (hereinafter, referred to as MACR) of a current transmittable rate (hereinafter, referred to as CCR) notified from a plurality of connections. Rate calculating apparatus for calculating a transmittable rate (hereinafter, referred to as ERQ) to be notified to each connection by using the input rate calculating means for calculating an input rate (hereinafter, referred to as Rate) of cells transmitted from the plurality of connections. Detecting means for detecting the CCR from cells transmitted from the plurality of connections, a parameter for determining that the link is in a congested state (hereinafter referred to as R1), and the link being in a non-congested state (Hereinafter, referred to as R2), and how much the notified CCR is reflected in the MACR. A predetermined decay coefficient (hereinafter referred to as α) for determining whether or not the CCR is notified
And a first storage unit for storing a parameter (hereinafter referred to as ε) for determining whether or not to add the value of the MACR to the MACR. Each time a CCR is detected by the detection unit, Rate average value updating means for updating the MACR based on the value of ERC, the parameters and counts stored in the first storage means, the Rate calculated by the input rate calculating means, and the ERC value. ,
A cell storage unit for temporarily storing cells transmitted from the plurality of connections, and by comparing the number of cells stored in the cell storage unit with a previously stored threshold value at predetermined time intervals. , Whether the link is congested,
Or a congestion / non-congestion determining means for determining whether the link is non-congested, and a target utilization rate of the link (hereinafter referred to as R0)
When the link is determined to be congested by the congestion / non-congestion determination means, a predetermined rate reduction decay coefficient (hereinafter, referred to as β) used in calculating the ERQ and the ERQ are inconsistent. A parameter (hereinafter referred to as ERD) for suppressing the size of the link from being sufficiently small, and a predetermined parameter used for calculating the ERQ when the congestion / non-congestion determination means determines that the link is non-congested. A second storage unit for storing a rate increase attenuation coefficient (hereinafter, referred to as γ) and a parameter (hereinafter, referred to as ERU) for suppressing the ERQ from becoming excessively large, 2, the respective counts and parameters stored in the storage means, the Rate calculated by the input rate calculation means, the judgment result of the congestion / non-congestion judgment means, and Depending on the value of MACR updated by over preparative average value updating means, characterized by comprising a rate determination means for determining the respective connection f notified ERQ.

【００１４】請求項５に記載の発明は、請求項４に記載
の送信可能レート決定装置において、レート平均値更新
手段は、前記コネクションから前記ＣＣＲの通知を受け
た時に、前記Rateの値と、前記Ｒ１との値とを比較する
第１の比較を行い、前記第１の比較の結果、前記Rateが
前記Ｒ１よりも大きかった場合、輻輳状態であると判断
して、前記通知を受けたＣＣＲまたは現時点のＭＡＣＲ
のうち、いずれか小さい方の値に、前記αの値を乗算し
た後、前記現時点のＭＡＣＲに１−αを乗算した値に加
えることにより前記ＭＡＣＲを更新し、前記第１の比較
の結果、前記Rateが前記Ｒ１以下だった場合、輻輳状態
であるとはいえないと判断して、前記通知を受けたＣＣ
Ｒの値と、現時点の前記ＥＲＱの値に前記εの値を乗算
した値（以下、εＥＲＱという）とを比較する第２の比
較を行い、前記第２の比較の結果、前記通知を受けたＣ
ＣＲの値が前記εＥＲＱよりも大きかった場合は、前記
通知を受けたＣＣＲの値を前記ＭＡＣＲを足し込まない
と判断して前記ＭＡＣＲを更新せず、前記第２の比較の
結果、前記通知を受けたＣＣＲの値が前記εＥＲＱ以下
であった場合は、前記通知を受けたＣＣＲの値を前記Ｍ
ＡＣＲを足し込むと判断して、さらに、前記Rateの値
と、前記Ｒ２の値とを比較する第３の比較を行い、前記
第３の比較の結果、前記Rateが前記Ｒ２以下であった場
合は、前記リンクが非輻輳状態であると判断して、前記
通知を受けたＣＣＲまたは現時点のＭＡＣＲのうち、い
ずれか大きい方の値に前記αの値を乗算した後、前記現
時点のＭＡＣＲに１−αを乗算した値に加えることによ
り前記ＭＡＣＲを更新し、前記第３の比較の結果、前記
Rateが前記Ｒ２よりも大きい場合は、前記リンクが非輻
輳状態とはいえないと判断して、前記通知を受けたＣＣ
Ｒの値にαを乗算した後、前記現時点のＭＡＣＲに１−
αを乗算した値に加えることにより前記ＭＡＣＲを更新
することを特徴とする。According to a fifth aspect of the present invention, in the transmission possible rate determining apparatus according to the fourth aspect, when the average rate value updating means receives the notification of the CCR from the connection, the value of the Rate; A first comparison is performed to compare the value with the R1. If the result of the first comparison indicates that the Rate is greater than the R1, it is determined that a congestion state exists, and the CCR receiving the notification is determined. Or the current MACR
Of which, after multiplying the smaller value by the value of α, adds the value obtained by multiplying the current MACR by 1−α to update the MACR, and as a result of the first comparison, If the Rate is equal to or less than the R1, it is determined that the state is not congested, and the notified CC
A second comparison of comparing the value of R with the value of the ERQ at the present time multiplied by the value of ε (hereinafter referred to as εERQ) is performed, and the notification is received as a result of the second comparison. C
When the value of CR is larger than the εERQ, it is determined that the value of the notified CCR is not added to the MACR, the MACR is not updated, and as a result of the second comparison, the notification is If the received CCR value is equal to or smaller than the εERQ, the notified CCR value is
When it is determined that the ACR is to be added, a third comparison is further performed to compare the value of the Rate with the value of the R2, and as a result of the third comparison, the Rate is less than or equal to the R2 Determines that the link is in a non-congested state, multiplies the larger value of the notified CCR or the current MACR by the value of α, and adds 1 to the current MACR. The MACR is updated by adding the value multiplied by −α, and as a result of the third comparison,
If the Rate is greater than the R2, it is determined that the link is not in a non-congested state, and the notified CC
After multiplying the value of R by α, the MACR at the current time is 1-
The MACR is updated by adding a value multiplied by α.

【００１５】請求項６に記載の発明は、請求項４または
５に記載の送信可能レート決定装置において、前記レー
ト決定手段は、所定時間毎に、前記セル蓄積手段に蓄積
されたセル数に基づいて、前記リンクが輻輳しているか
否かを判断し、前記リンクが輻輳していると判断された
場合、前記レート平均値更新手段により更新されたＭＡ
ＣＲ、前記Ｒ０の値、前記Rate、および、前記βの値と
に基づいて得られたＥＲＱと、前記レート平均値更新手
段により更新されたＭＡＣＲおよび前記ＥＲＤとに基づ
いて得られたＥＲＱとの内、いずか値の小さいＥＲＱ
を、前記各コネクションヘ通知するＥＲＱと定め、前記
リンクが非輻輳であると判断された場合は、前記レート
平均値更新手段により更新されたＭＡＣＲ、前記Ｒ０、
前記Rate、および、前記γに基づいて得られたＥＲＱ
と、前記レート平均値更新手段により更新されたＭＡＣ
Ｒおよび前記ＥＲＵとに基づいて得られたＥＲＱとの
内、いずか値の小さいＥＲＱを、前記各コネクションヘ
通知するＥＲＱと定めることを特徴とする。According to a sixth aspect of the present invention, in the transmission possible rate determining apparatus according to the fourth or fifth aspect, the rate determining means determines the number of cells stored in the cell storing means at predetermined time intervals. And determining whether the link is congested. If the link is determined to be congested, the MA updated by the rate average value updating means is determined.
CR, the ERQ obtained based on the value of R0, the Rate, and the value of β, and the ERQ obtained based on the MACR updated by the rate average value updating means and the ERD. ERQ with small value
Is defined as an ERQ for notifying each connection, and when it is determined that the link is non-congested, the MACR updated by the rate average value updating means, the R0,
ERATE obtained based on the Rate and the γ
And the MAC updated by the rate average value updating means.
Among the ERQs obtained based on R and the ERU, an ERQ having a smaller value is defined as an ERQ to be notified to each connection.

【００１６】請求項７に記載の発明は、請求項４ないし
６のうちいずれか１項に記載の送信可能レート決定装置
において、前記レート決定手段の代わりに、前記Rateの
値と、前記セル蓄積手段に蓄積されたセル数とに応じて
レート変更計数（以下、ERwidthという）の値が定まる
テーブルを記憶した第３の記憶手段を具備し、所定時間
毎にその時点の前記Rateの値と前記セル蓄積手段に蓄積
されたセル数とに基づいて、前記第３の記憶手段からER
widthの値を読み出し、該読み出したERwidthの値を前記
レート平均値更新手段によって算出されたＭＡＣＲに乗
算することにより、 前記各コネクションヘ通知するＥ
ＲＱを決定する第２のレート決定手段を具備することを
特徴とする。According to a seventh aspect of the present invention, in the apparatus for determining a transmittable rate according to any one of the fourth to sixth aspects, the value of the Rate and the cell storage are substituted for the rate determining means. And a third storage means for storing a table in which a value of a rate change count (hereinafter, referred to as ERwidth) is determined according to the number of cells stored in the means. Based on the number of cells stored in the cell storage means, the ER
By reading the value of width and multiplying the read value of ERwidth by the MACR calculated by the rate average value updating means, the E to be notified to each connection is obtained.
It is characterized by comprising second rate determining means for determining RQ.

【００１７】請求項８に記載の発明は、送信端末と受信
端末との間に設けられ、該送信端末より通知される現在
の送信可能レート（以下、ＣＣＲという）の平均値（以
下、ＭＡＣＲという）を用いて該送信端末へ通知する送
信可能レート（以下、ＥＲＱという）を計算し、該計算
したＥＲＱを該受信端末から該送信端末に宛てて送信さ
れるリソース管理セル（以下、ｂ−ＲＭセルという）に
載せて該送信端末へ通知することにより該送信端末の送
信可能レートを制御するＡＴＭノードにおいて、請求項
４ないし７のうちいずれか１項に記載された送信可能レ
ート決定装置と、当該送信可能レート決定装置内のセル
蓄積手段に一時的に蓄積されたセルをリンク容量に応じ
て前記受信端末へ出力するセル出力手段と、前記受信端
末から送信されたセルの中から前記ｂ−ＲＭセルを検出
するセル検出手段と、前記検出されたｂ−ＲＭセル内
に、前記請求項４ないし７のうちいずれか１項に記載さ
れた送信可能レート決定装置により計算されたＥＲＱを
書き込む書込手段とを具備することを特徴とする。The invention according to claim 8 is provided between a transmitting terminal and a receiving terminal, and is provided with an average value (hereinafter, referred to as MACR) of a current transmittable rate (hereinafter, referred to as CCR) notified from the transmitting terminal. ) Is calculated using the resource management cell (hereinafter referred to as b-RM) transmitted from the receiving terminal to the transmitting terminal. An ATM node for controlling a transmittable rate of the transmitting terminal by notifying the transmitting terminal of the transmitting terminal on a cell, and determining the transmittable rate determining device according to any one of claims 4 to 7; Cell output means for outputting cells temporarily stored in the cell storage means in the transmittable rate determining device to the receiving terminal according to the link capacity; A cell detecting means for detecting the b-RM cell from among the cells, and a transmittable rate determining apparatus according to any one of claims 4 to 7 in the detected b-RM cell. Writing means for writing the calculated ERQ.

【００１８】[0018]

【発明の実施の形態】以下、図面を参照して本発明にか
かるＡＴＭノードの一実施形態について説明する。 ［第１実施形態］図１は本実施形態におけるＡＴＭノー
ドの構成図である。図１において、１は到着セル数測定
部、２はＲａｔｅ計算部、３はＲａｔｅ管理部、４はｆ
−ＲＭセル検出部、５はＭＡＣＲ計算部、６はＭＡＣＲ
管理部、７はセル蓄積部、８はバッファ内セル数管理
部、９はセル転送部、１０はＥＲＱ計算部、１１はＥＲ
Ｑ管理部、１２はｂ−ＲＭセル検出部、１３はレート書
込部である。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of an ATM node according to the present invention will be described below with reference to the drawings. [First Embodiment] FIG. 1 is a configuration diagram of an ATM node in the present embodiment. In FIG. 1, 1 is an arrival cell number measurement unit, 2 is a Rate calculation unit, 3 is a Rate management unit, and 4 is f
An RM cell detector, 5 is a MACR calculator, 6 is a MACR
Management unit, 7 a cell storage unit, 8 a cell number management unit in a buffer, 9 a cell transfer unit, 10 an ERQ calculation unit, and 11 an ER
A Q management unit, 12 is a b-RM cell detection unit, and 13 is a rate writing unit.

【００１９】さらにＭＡＣＲ計算部５は、図２に示すよ
うに、ＭＡＣＲ計算実行部５１、状態検出しきい値記憶
部５２、平滑化パラメータ記憶部５３からなる。また、
ＥＲＱ計算部１０は、図３に示すように、ＥＲＱ計算実
行部１０１、目標リンク使用率記憶部１０２、円滑化パ
ラメータ記憶部１０３から成る。Further, as shown in FIG. 2, the MACR calculation section 5 comprises a MACR calculation execution section 51, a state detection threshold value storage section 52, and a smoothing parameter storage section 53. Also,
As shown in FIG. 3, the ERQ calculation unit 10 includes an ERQ calculation execution unit 101, a target link usage rate storage unit 102, and a smoothing parameter storage unit 103.

【００２０】以下に上述した各部の説明を行う。到着セ
ル測定部１は、送信端末から送られてきたセル数をカウ
ントし、Ｒａｔｅ計算部２へ通知する。Ｒａｔｅ計算部
２は、到着セル数測定部１から通知されたセル数Count
を、上記測定時間区間Ｔで除算し、図１のＡＴＭノード
へ送信されてきたセルの入力レートRateを計算する。そ
して、Ｒａｔｅ管理部３は、Ｒａｔｅ計算部２での計算
結果を管理し、ＥＲＱ計算部１０へ通知する。The above-described components will be described below. The arriving cell measuring unit 1 counts the number of cells transmitted from the transmitting terminal and notifies the Rate calculating unit 2 of the counted number. The Rate calculation unit 2 calculates the cell count Count notified from the arrival cell count measurement unit 1
Is divided by the measurement time interval T to calculate the input rate Rate of the cell transmitted to the ATM node in FIG. Then, the Rate management unit 3 manages the calculation result of the Rate calculation unit 2, and notifies the ERQ calculation unit 10.

【００２１】ｆ−ＲＭセル検出部４は、図示せぬ送信端
末から送られてくるセルの中からｆ−ＲＭセルを検出す
ると、ＭＡＣＲ計算部５へ出力すると共にＭＡＣＲの計
算要請をする。ＭＡＣＲ計算部５は、ｆ−ＲＭセル検出
部４でｆ−ＲＭセルが検出されると、ＭＡＣＲの計算を
行う。すなわち、ｆ−ＲＭセル検出部４から通知をうけ
ると、図２に示すＭＡＣＲ計算実行部５１が、到着した
ｆ−ＲＭセル内の所定のフィールドに格納されたＣＣＲ
を読み出すと共に、Ｒａｔｅ管理部３、ＥＲＱ管理部１
１の情報、および、状態検出しきい値記憶部５２、平滑
化パラメータ記憶部５３で記憶されている情報を用い
て、ＭＡＣＲの計算を行う。なお、この計算方法につい
ては後述する。When detecting an f-RM cell from cells transmitted from a transmitting terminal (not shown), the f-RM cell detection unit 4 outputs the cell to the MACR calculation unit 5 and requests MACR calculation. When the f-RM cell is detected by the f-RM cell detection unit 4, the MACR calculation unit 5 calculates the MACR. That is, when receiving the notification from the f-RM cell detection unit 4, the MACR calculation execution unit 51 shown in FIG.
And the Rate management unit 3 and the ERQ management unit 1
The MACR is calculated by using the information of No. 1 and the information stored in the state detection threshold value storage unit 52 and the smoothing parameter storage unit 53. This calculation method will be described later.

【００２２】また、状態検出しきい値記憶部５２は、予
め定められた輻輳状態検出用リンク使用率しきい値Ｒ
１、非輻輳状態検出用しきい値Ｒ２を記憶しており、Ｍ
ＡＣＲ計算実行部５１からの指示に従って、しきい値Ｒ
１，Ｒ２をＭＡＣＲ計算実行部５１に通知する。ここ
で、輻輳状態検出用リンク使用率しきい値Ｒ１は、リン
クが輻輳状態であるか否かを判定するために用いる値で
あり、入力レートRateがこの値を超えるとネットワーク
が輻輳状態であると判定される。また、非輻輳状態検出
用しきい値Ｒ２は、リンクが非輻輳状態であるか否かを
判定するために用いる値であり、入力レートRateがこの
値を下回るとネットワークが非輻輳状態であると判定さ
れる。The state detection threshold value storage section 52 stores a predetermined congestion state detection link usage rate threshold value R.
1, storing a non-congestion state detection threshold value R2;
In accordance with an instruction from ACR calculation executing section 51, threshold value R
1 and R2 are notified to the MACR calculation execution unit 51. Here, the congestion state detection link usage rate threshold value R1 is a value used to determine whether the link is in a congestion state. If the input rate Rate exceeds this value, the network is in a congestion state. Is determined. The non-congestion state detection threshold value R2 is a value used to determine whether the link is in a non-congestion state. If the input rate Rate falls below this value, the network is in a non-congestion state. Is determined.

【００２３】さらに、平滑化パラメータ記憶部５３は、
予め定められたＭＡＣＲ減衰計数αを記憶しており、Ｍ
ＡＣＲ計算実行部５１からの指示に従って、ＭＡＣＲ減
衰計数αをＭＡＣＲ計算実行部５１に通知する。このＭ
ＡＣＲ減衰計数αは各コネクションからノードへ通知さ
れる現在の送信可能レートＣＣＲをどの程度反映させて
各コネクションのＣＣＲの平均値ＭＡＣＲを更新するか
を決定する値である。Further, the smoothing parameter storage unit 53 stores
A predetermined MACR attenuation coefficient α is stored.
In accordance with the instruction from the ACR calculation execution unit 51, the MACR attenuation count α is notified to the MACR calculation execution unit 51. This M
The ACR attenuation coefficient α is a value that determines how much the current transmittable rate CCR reported from each connection to the node is reflected to update the average CCR MACR of each connection.

【００２４】図１に戻り、ＭＡＣＲ管理部６は、ＭＡＣ
Ｒ計算部５での計算結果を管理し、ＥＲＱ計算部１０へ
通知する。セル蓄積部７は、図示せぬ送信端末より送ら
れてきたセルが、図１のＡＴＭノードへ到着した際に、
そのセルを一時的に蓄積する。バッファ内セル数管理部
８は、セル蓄積部７のセル蓄積数を監視し、蓄積された
セル数が、予め定められた輻輳検出しきい値 threshold
を超えていれば、輻輳と判断しCongフラグを「１」に、
そうでなければ非輻輳と判断してCongフラグを「０」に
して輻輳状態を管理する。セル転送部９は、セル蓄積部
７に一時的に蓄積されたセルをリンク容量に従って着信
端末に転送する。Returning to FIG. 1, the MACR management unit 6
The calculation result in the R calculation unit 5 is managed and notified to the ERQ calculation unit 10. When a cell transmitted from a transmitting terminal (not shown) arrives at the ATM node shown in FIG.
The cell is temporarily stored. The number-of-cells-in-buffer management unit 8 monitors the number of cells stored in the cell storage unit 7 and determines whether the number of stored cells is equal to a predetermined congestion detection threshold value.
Is exceeded, the congestion is determined and the Cong flag is set to “1”.
Otherwise, it is determined that there is no congestion, and the Cong flag is set to “0” to manage the congestion state. The cell transfer unit 9 transfers the cells temporarily stored in the cell storage unit 7 to the receiving terminal according to the link capacity.

【００２５】ＥＲＱ計算部１０は、図３に示すように、
ＥＲＱ計算実行部１０１、目標リンク使用率記憶部１０
２、円滑化パラメータ記憶部１０３により構成されてお
り、測定時間区間Ｔが経過する毎に、各送信端末に送信
するためのＥＲＱを計算する。すなわち、測定時間区間
Ｔが経過すると、ＥＲＱ計算実行部１０１が、目標リン
ク使用率記憶部１０２、円滑化パラメータ記憶部１０３
およびＭＡＣＲ管理部６、Ｒａｔｅ管理部３、バッファ
内セル数管理部８の情報を用いＥＲＱを計算する。な
お、この計算方法については後述する。As shown in FIG. 3, the ERQ calculation unit 10
ERQ calculation execution unit 101, target link usage rate storage unit 10
2. The smoothing parameter storage unit 103 is configured to calculate an ERQ to be transmitted to each transmitting terminal every time the measurement time interval T elapses. That is, when the measurement time interval T elapses, the ERQ calculation execution unit 101 sets the target link usage rate storage unit 102 and the smoothing parameter storage unit 103
The ERQ is calculated using the information of the MACR management unit 6, the Rate management unit 3, and the number-of-cells-in-buffer management unit 8. This calculation method will be described later.

【００２６】そして、目標リンク使用率記憶部１０２
は、予め定められた目標リンク使用率Ｒ０を記憶してお
り、ＥＲＱ計算実行部１０１からの指示に従って、目標
リンク使用率Ｒ０をＥＲＱ計算実行部１０１に送信す
る。この目標リンク使用率Ｒ０は入力レートRateの目標
値となるものであり、本実施形態におけるＡＴＭノード
は、入力レートRateが目標リンク使用率Ｒ０の値となる
よう各コネクションの送信可能レートを制御する。The target link usage rate storage unit 102
Stores a predetermined target link usage rate R0, and transmits the target link usage rate R0 to the ERQ calculation execution section 101 in accordance with an instruction from the ERQ calculation execution section 101. The target link usage rate R0 is a target value of the input rate Rate, and the ATM node in this embodiment controls the transmission available rate of each connection so that the input rate Rate becomes the value of the target link usage rate R0. .

【００２７】円滑化パラメータ記憶部１０３は、予め定
められた準輻輳時レート低下用減衰計数β，非輻輳時レ
ート増加用減衰計数γ，送信可能レート変動吸収ε，急
変動抑止上限値ＥＲＵ，急変動抑止下限値ＥＲＤを記憶
しており、ＥＲＱ計算実行部１０１の指示に従って、こ
れらの計数や値をＥＲＱ計算実行部１０１に通知する。The smoothing parameter storage section 103 stores a predetermined quasi-congestion rate decrease attenuation coefficient β, a non-congestion rate increase attenuation coefficient γ, a transmittable rate fluctuation absorption ε, a sudden fluctuation suppression upper limit value ERU, and a sudden fluctuation suppression upper limit ERU. It stores the fluctuation suppression lower limit value ERD, and notifies the ERQ calculation execution unit 101 of these counts and values in accordance with instructions from the ERQ calculation execution unit 101.

【００２８】ここで、上述した円滑化パラメータ記憶部
１０３に記憶されている各パラメータの内容について、
以下に説明する。 準輻輳時レート低下用減衰計数β：各送信端末へ通知
する送信可能レートＥＲＱを計算する際、測定された入
力レートRateをどの程度反映させるかを決定する値。前
述したバッファ内セル数管理部８により、リンクが非輻
輳状態でないと判定された時に使用される。Here, the content of each parameter stored in the smoothing parameter storage unit 103 will be described.
This will be described below. Quasi-congestion rate decrease attenuation coefficient β: A value that determines how much the measured input rate Rate is reflected when calculating the transmittable rate ERQ to be notified to each transmitting terminal. It is used when the above-mentioned number-of-cells-in-buffer management unit 8 determines that the link is not in the non-congestion state.

【００２９】非輻輳時レート増加用減衰計数γ：各送
信端末へ通知する送信可能レートＥＲＱを計算する際、
測定された入力レートRateをどの程度反映させるかを決
定する値。前述したバッファ内セル数管理部８により、
リンクが非輻輳状態であると判断された時に使用され
る。 送信可能レート変動吸収ε：ＭＡＣＲを更新する際
に、各端末から通知されたＣＣＲの値をＭＡＣＲに足し
込むか否かを判断するために用いる値。ＣＣＲ＞εＥＲ
Ｑならば、そのＣＣＲ値はＭＡＣＲに足し込まない。Non-congestion rate increase attenuation coefficient γ: When calculating a transmittable rate ERQ to be notified to each transmitting terminal,
A value that determines how much the measured input rate Rate is reflected. By the above-mentioned cell number management unit 8 in the buffer,
Used when the link is determined to be uncongested. Transmission rate fluctuation absorption ε: A value used to determine whether to add the CCR value notified from each terminal to the MACR when updating the MACR. CCR> εER
If Q, the CCR value is not added to the MACR.

【００３０】急変動抑止上限値ＥＲＵ：リンクが非輻
輳状態にある時に、各送信端末に通知する送信可能レー
トＥＲＱが過度に大きくなることを抑制するために用い
る値。 急変動抑止下限値ＥＲＤ：リンクが輻輳状態にある時
に、各送信端末に通知する送信可能レートＥＲＱが不十
分にしか小さくならないことを抑制するために用いる
値。 なお、これら各パラメータの値は、シミュレーション等
によって適宜定められる。Sudden fluctuation suppression upper limit value ERU: a value used to prevent the transmission available rate ERQ notified to each transmitting terminal from becoming excessively large when the link is in a non-congested state. Rapid fluctuation suppression lower limit value ERD: a value used to prevent the transmission available rate ERQ notified to each transmitting terminal from becoming insufficient only when the link is in a congested state. Note that the values of these parameters are appropriately determined by simulation or the like.

【００３１】図１に戻り、ＥＲＱ管理部１１は、ＥＲＱ
計算部１０により算出されたＥＲＱを管理し、レート書
込部１３の指示に従って、その値を通知する。ｂ−ＲＭ
セル検出部１２は、着信端末から送られてくるセルの中
から、ｂ−ＲＭセルを検出するとレート書込部１３へ通
知する。レート書込部１３は、ＥＲＱ管理部１１より管
理されている値を参照し、ＥＲＱと、既にｂ−ＲＭセル
内のＥＲフィールドに記されている値を比較してＥＲＱ
の方が小さければｂ−ＲＭセル内のＥＲフィールドに書
き込む処理を行う。また、ＥＲＱの方が大きい場合は、
この書き込みは行わず、着信端末から送られてくるｂ−
ＲＭセルをそのまま送信端末へ転送する。Returning to FIG. 1, the ERQ management unit 11
The ERQ calculated by the calculation unit 10 is managed, and its value is notified according to an instruction of the rate writing unit 13. b-RM
The cell detection unit 12 notifies the rate writing unit 13 when detecting the b-RM cell from the cells transmitted from the receiving terminal. The rate writing unit 13 refers to the value managed by the ERQ management unit 11, compares the ERQ with the value already written in the ER field in the b-RM cell, and
If is smaller, a process of writing to the ER field in the b-RM cell is performed. If the ERQ is larger,
This writing is not performed, and the b-
The RM cell is directly transferred to the transmitting terminal.

【００３２】次に、上記ＡＴＭノードにおけるＡＢＲサ
ービスのＥＲモードを用いたレート制御方法を以下に示
す。 (i) ＭＡＣＲ計算方式：ｆ−ＲＭセル検出部４により到
着セル内にｆ−ＲＭセルが検出されると、前述したＭＡ
ＣＲ計算実行部５１において、以下の条件に基づいてＭ
ＡＣＲが算出される。 (i-1) 入力レートRateの値が、輻輳状態検出用リンク使
用率しきい値Ｒ１よりも大きい時： ＭＡＣＲ＝（１−α）×ＭＡＣＲ^-1＋α×min（ＭＡＣ
Ｒ^-1，ＣＣＲ） ここで、上式においてＭＡＣＲ^-1は前回算出したＭＡＣ
Ｒを示し、min（ＭＡＣＲ^-1，ＣＣＲ）は、ＭＡＣＲ^-1
とＣＣＲの内、いずれか値の小さい方を採用することを
意味する（以下同様）。Next, a rate control method using the ER mode of the ABR service in the ATM node will be described below. (i) MACR calculation method: When an f-RM cell is detected in an arrival cell by the f-RM cell detection unit 4, the aforementioned MA
In the CR calculation execution unit 51, M
ACR is calculated. (i-1) When the value of the input rate Rate is larger than the congestion state detection link usage rate threshold value R1: MACR = (1−α) × MACR ⁻¹ + α × min (MAC
R ⁻¹ , CCR) Here, in the above equation, MACR ⁻¹ is the MAC calculated last time.
R, and min (MACR ⁻¹ , CCR) is MACR ⁻¹
And CCR means that the smaller of the two values is adopted (the same applies hereinafter).

【００３３】(i-2) 入力レートRateの値が、輻輳状態検
出用リンク使用率しきい値Ｒ１以下の場合は次の条件に
応じてＭＡＣＲの計算方法が異なる。 (i-2-a) ＣＣＲがεＥＲＱ以下であり、かつ、入力レー
トRateの値が非輻輳状態検出用しきい値Ｒ２以下の時： ＭＡＣＲ＝（１−α）×ＭＡＣＲ^-1＋α×max（ＭＡＣ
Ｒ^-1，ＣＣＲ） ここで、max（ＭＡＣＲ^-1，ＣＣＲ）は、ＭＡＣＲ^-1と
ＣＣＲの内、いずれか値の大きい方を採用することを意
味する（以下同様）。(I-2) When the value of the input rate Rate is equal to or less than the congestion state detection link use rate threshold value R1, the method of calculating the MACR differs depending on the following conditions. (i-2-a) When the CCR is equal to or less than εERQ and the value of the input rate Rate is equal to or less than the non-congestion state detection threshold value R2: MACR = (1−α) × MACR ⁻¹ + α × max ( MAC
R ⁻¹ , CCR) Here, max (MACR ⁻¹ , CCR) means that the larger value of MACR ⁻¹ and CCR is adopted (the same applies hereinafter).

【００３４】(i-2-b) ＣＣＲがεＥＲＱ以下であり、か
つ、入力レートRateの値が非輻輳状態検出用しきい値Ｒ
２よりも大きい時： ＭＡＣＲ＝（１−α）×ＭＡＣＲ^-1＋α×ＣＣＲ (i-2-c) ＣＣＲがεＥＲＱよりも大きい時： ＭＡＣＲ＝ＭＡＣＲ^-1 (I-2-b) When the CCR is equal to or smaller than εERQ and the value of the input rate Rate is a non-congestion state detection threshold value R
When greater than 2: MACR = (1−α) × MACR ⁻¹ + α × CCR (i-2-c) When CCR is greater than εERQ: MACR = MACR ⁻¹

【００３５】(ii)ＥＲＱ計算方式：予め定められた測定
時間区間Ｔが経過する毎に、ＥＲＱ計算部１０におい
て、次式によりＥＲＱが算出される。 (ii-1)非輻輳時（Congフラグが「０」の時） ＥＲＱ＝min（γ×MACR＋（１−γ）×Ｒ０／Rate×MAC
R，（１＋ERU）×MACR） (ii-2)輻輳時（Congフラグが「１」の時） ＥＲＱ＝min（β×MACR＋（１−β）×ＲＯ／Rate×MAC
R，（１−ERD）×MACR）(Ii) ERQ calculation method: Every time a predetermined measurement time interval T elapses, the ERQ calculation unit 10 calculates the ERQ by the following equation. (ii-1) When there is no congestion (when the Cong flag is “0”) ERQ = min (γ × MACR + (1−γ) × R0 / Rate × MAC
R, (1 + ERU) × MACR) (ii-2) During congestion (when the Cong flag is “1”) ERQ = min (β × MACR + (1−β) × RO / Rate × MAC
R, (1-ERD) x MACR)

【００３６】次に、上述したＡＴＭノードの動作につい
て、図４ないし図６を参照して説明する。ここで、図４
はＭＡＣＲ計算フローチャート、図５はＥＲＱ計算フロ
ーチャート、図６は計算されたＥＲＱをｂ−ＲＭセルへ
書き込む際の手順を示すフローチャートである。まず、
図４のフローチャートの各ステップＡ１〜Ａ１４に沿っ
てＭＡＣＲ計算フローについて説明する。Next, the operation of the above-described ATM node will be described with reference to FIGS. Here, FIG.
Is a MACR calculation flowchart, FIG. 5 is an ERQ calculation flowchart, and FIG. 6 is a flowchart showing a procedure for writing the calculated ERQ to a b-RM cell. First,
The MACR calculation flow will be described along the steps A1 to A14 of the flowchart of FIG.

【００３７】まず、図１に示すＡＴＭノードはｆ−ＲＭ
セル検出部４により、送信端末から送信されてきたセル
の中にｆ−ＲＭセルを検出すると、ＭＡＣＲ計算実行部
５１にその旨通知し、ステップＡ１に進む。ステップＡ
１において、ＭＡＣＲ計算実行部５１は、ｆ−ＲＭセル
検出部４からの通知により到着したＲＭセル内のＣＣＲ
を読み出し、ステップＡ２へ進む。そして、ステップＡ
２において、ＭＡＣＲ計算実行部５１は、Ｒａｔｅ管理
部３から現在の入力レートRateを、また、状態検出しき
い値記憶部５２から輻輳状態検出用リンク使用率しきい
値Ｒ１をそれぞれ読み出す。First, the ATM node shown in FIG.
When the cell detection unit 4 detects an f-RM cell in the cell transmitted from the transmission terminal, the cell detection unit 4 notifies the MACR calculation execution unit 51 of the fact and proceeds to step A1. Step A
In 1, the MACR calculation execution unit 51 checks the CCR in the RM cell arriving based on the notification from the f-RM cell detection unit 4.
Is read, and the process proceeds to step A2. And step A
In 2, the MACR calculation execution unit 51 reads the current input rate Rate from the Rate management unit 3 and the congestion state detection link usage rate threshold R1 from the state detection threshold storage unit 52, respectively.

【００３８】次にステップＡ３に進み、ステップＡ２で
読み出した入力レートRateと、輻輳状態検出用リンク使
用率しきい値Ｒ１との大小を比較し、入力レートRateの
値が、輻輳状態検出用リンク使用率しきい値Ｒ１よりも
大きい場合は、ステップＡ４へ進み、入力レートRateの
値が輻輳状態検出用リンク使用率しきい値Ｒ１以下であ
る場合は、ステップＡ６へ進む。ここでは、入力レート
Rateの値が、輻輳状態検出用リンク使用率しきい値Ｒ１
よりも大きかったとして、すなわち、ネットワークが輻
輳状態であったとしてステップＡ４へ進むものとする。Next, the process proceeds to step A3, where the input rate Rate read in step A2 is compared with the congestion state detection link usage rate threshold value R1, and the value of the input rate Rate is set to the congestion state detection link. If it is greater than the usage rate threshold R1, the process proceeds to step A4. If the value of the input rate Rate is equal to or less than the congestion state detection link usage rate threshold R1, the process proceeds to step A6. Here, the input rate
If the value of Rate is the congestion detection link usage rate threshold R1
It is assumed that the value is larger than the above, that is, the network is in a congestion state, and the process proceeds to step A4.

【００３９】ステップＡ４において、ＭＡＣＲ計算実行
部５１は、平滑化パラメータ記憶部５３からＭＡＣＲ減
衰計数αを、また、ＭＡＣＲ管理部６からＭＡＣＲを読
み出す。次に、ステップＡ５へ進み、ＭＡＣＲ計算実行
部５１は、ＭＡＣＲを以下の式により更新する。 ＭＡＣＲ＝（１−α）×ＭＡＣＲ^-1＋α× min（ＭＡＣ
Ｒ^-1，ＣＣＲ）In step A4, the MACR calculation execution section 51 reads the MACR attenuation coefficient α from the smoothing parameter storage section 53 and reads the MACR from the MACR management section 6. Next, proceeding to step A5, the MACR calculation execution unit 51 updates the MACR by the following equation. MACR = (1−α) × MACR ⁻¹ + α × min (MAC
R ^-1 , CCR)

【００４０】このように、送信端末から送信されてきた
セルの中からｆ−ＲＭセルが検出された時、換言する
と、あるコネクションからＣＣＲの通知があった時に、
ネットワークが輻輳状態であると判断された場合、現在
ＡＴＭノードで管理しているＭＡＣＲの値に、そのＣＣ
Ｒ値または現在ＡＴＭノードで管理しているＭＡＣＲの
値の内、いずれか小さい方の値がＭＡＣＲ減衰計数αで
平滑化され足し込まれる。As described above, when the f-RM cell is detected from the cells transmitted from the transmitting terminal, in other words, when the CCR is notified from a certain connection,
If it is determined that the network is congested, the value of the MACR currently managed by the ATM node
The smaller value of the R value or the MACR value currently managed by the ATM node is smoothed by the MACR attenuation coefficient α and added.

【００４１】そして、算出されたＭＡＣＲは、ＭＡＣＲ
管理部１１にて管理され、ＭＡＣＲ計算実行部５１は、
ｆ−ＲＭセル検出部４において新たにｆ−ＲＭセルが検
出されるまで待機状態となる。Then, the calculated MACR is the MACR
The MACR calculation execution unit 51 is managed by the management unit 11,
The f-RM cell detector 4 enters a standby state until a new f-RM cell is detected.

【００４２】一方、ステップＡ３において、入力レート
Rateの値が輻輳状態検出用リンク使用率しきい値Ｒ１以
下であった場合は、ステップＡ６へ進み、ＭＡＣＲ計算
実行部５１は、ＥＲＱ管理部１１から現在のＥＲＱを読
み出す。そして、ステップＡ７へ進み、ステップＡ１で
読み出したＣＣＲと、ステップＡ６で読み出したＥＲＱ
に送信可能レート変動吸収εを乗算した値（εＥＲＱ）
とを比較する。On the other hand, in step A3, the input rate
If the value of Rate is equal to or less than the congestion state detection link usage rate threshold value R1, the process proceeds to step A6, and the MACR calculation execution unit 51 reads the current ERQ from the ERQ management unit 11. Then, the process proceeds to step A7, in which the CCR read in step A1 and the ERQ read in step A6 are read.
Multiplied by transmittable rate fluctuation absorption ε (εERQ)
Compare with

【００４３】この比較により、ＣＣＲの値がεＥＲＱの
値よりも大きかった場合、ステップＡ８へ進み、ＣＣＲ
の値がεＥＲＱの値以下であった場合はステップＡ１４
へ進む。ここでは、ＣＣＲの値がεＥＲＱの値よりも大
きかったものとしてステップＡ８へ進むものとする。ス
テップＡ８において、ＭＡＣＲ計算実行部５１は、Ｒａ
ｔｅ管理部３から入力レートRateの値を、また、状態検
出しきい値記憶部５２から非輻輳状態検出用リンク使用
率しきい値Ｒ２を読み出し、ステップＡ９へ進む。As a result of this comparison, if the value of CCR is larger than the value of εERQ, the process proceeds to step A8, where CCR
Is less than or equal to the value of εERQ, then Step A14
Proceed to. Here, it is assumed that the value of CCR is larger than the value of εERQ, and the process proceeds to step A8. In step A8, the MACR calculation execution unit 51 determines that Ra
The value of the input rate Rate is read from the te management unit 3 and the non-congestion state detection link use rate threshold value R2 is read from the state detection threshold value storage unit 52, and the process proceeds to step A9.

【００４４】ステップＡ９では、ステップＡ８で読み出
した入力レートRateの値と、非輻輳状態検出用リンク使
用率しきい値Ｒ２との大小を比較する。そして、入力レ
ートRateの値が非輻輳状態検出用リンク使用率しきい値
Ｒ２以下であった場合、すなわち、ネットワークが非輻
輳状態であると判断された場合はステップＡ１０へ進
み、非輻輳状態検出用リンク使用率しきい値Ｒ２よりも
大きかった場合はステップＡ１２へ進む。ここでは、入
力レートRateの値が非輻輳状態検出用リンク使用率しき
い値Ｒ２以下であったとしてステップＡ１０へ進ものと
する。At step A9, the value of the input rate Rate read at step A8 is compared with the value of the non-congestion state detection link use rate threshold value R2. If the value of the input rate Rate is equal to or less than the non-congestion state detection link usage rate threshold value R2, that is, if it is determined that the network is in the non-congestion state, the process proceeds to step A10, and the non-congestion state detection is performed. If it is larger than the use link threshold R2, the process proceeds to step A12. Here, it is assumed that the value of the input rate Rate is equal to or less than the non-congestion state detection link usage rate threshold value R2, and the process proceeds to step A10.

【００４５】ステップＡ１０において、ＭＡＣＲ計算実
行部５１は、平滑化パラメータ記憶部５３からＭＡＣＲ
減衰計数αを、また、ＭＡＣＲ管理部６からＭＡＣＲを
読み出す。次にステップＡ１１へ進み、ＭＡＣＲ計算実
行部５１は、ＭＡＣＲを以下の式により更新する。 ＭＡＣＲ＝（１−α）×ＭＡＣＲ^-1＋α×max（ＭＡＣ
Ｒ^-1，ＣＣＲ）In step A10, the MACR calculation execution section 51 stores the MACR
The attenuation coefficient α is read from the MACR management unit 6. Next, proceeding to step A11, the MACR calculation execution unit 51 updates the MACR by the following equation. MACR = (1−α) × MACR ⁻¹ + α × max (MAC
R ^-1 , CCR)

【００４６】このように、あるコネクションからＣＣＲ
の通知があった時に、そのＣＣＲの値がεＥＲＱの値以
下であり、かつ、ネットワークが非輻輳状態であると判
断された場合は、現在ＡＴＭノードで管理しているＭＡ
ＣＲの値に、そのＣＣＲ値または現在ＡＴＭノードで管
理しているＭＡＣＲの値の内、いずれか大きい方の値が
ＭＡＣＲ減衰計数αで平滑化され、足し込まれる。As described above, from a certain connection, the CCR
Is notified, the value of the CCR is equal to or smaller than the value of εERQ, and the network is determined to be in a non-congested state.
The larger value of the CCR value or the MACR value currently managed by the ATM node is smoothed by the MACR attenuation coefficient α and added to the CR value.

【００４７】また、ステップＡ９において、入力レート
Rateの値が非輻輳状態検出用リンク使用率しきい値Ｒ２
よりも大きいと判断された場合は、ステップＡ１２へ進
み、ＭＡＣＲ計算実行部５１は、平滑化パラメータ記憶
部５３からＭＡＣＲ減衰計数αを、また、ＭＡＣＲ管理
部６からＭＡＣＲを読み出した後、ステップＡ１３へ進
み、ＭＡＣＲ計算実行部５１は、ＭＡＣＲを以下の式に
より更新する。 ＭＡＣＲ＝（１−α）×ＭＡＣＲ^-1＋α×ＣＣＲIn step A9, the input rate
Rate value is non-congested state detection link usage rate threshold value R2
If it is determined that the value is larger than the predetermined value, the process proceeds to step A12, and the MACR calculation execution unit 51 reads the MACR attenuation coefficient α from the smoothing parameter storage unit 53 and the MACR from the MACR management unit 6, and then proceeds to step A13. Then, the MACR calculation execution unit 51 updates the MACR by the following equation. MACR = (1−α) × MACR ⁻¹ + α × CCR

【００４８】このように、あるコネクションからＣＣＲ
の通知があった時に、そのＣＣＲの値がεＥＲＱの値以
下であり、かつ、ネットワークが非輻輳状態ではないと
判断された場合は、現在ＡＴＭノードで管理しているＭ
ＡＣＲの値に、そのＣＣＲ値がＭＡＣＲ減衰計数αで平
滑化され、足し込まれる。また、以上の手順に従って算
出されたＭＡＣＲは、ＭＡＣＲ管理部１１にて管理さ
れ、ＭＡＣＲ計算実行部５１は、次にｆ−ＲＭセル検出
部４においてｆ−ＲＭセルが検出されるまで待機状態と
なる。As described above, from a certain connection, the CCR
Is notified, the value of the CCR is equal to or smaller than the value of εERQ, and the network is determined not to be in the non-congestion state.
The CCR value is smoothed and added to the ACR value by the MACR attenuation coefficient α. The MACR calculated according to the above procedure is managed by the MACR management unit 11, and the MACR calculation execution unit 51 enters a standby state until the f-RM cell detection unit 4 next detects an f-RM cell. Become.

【００４９】なお、ステップＡ７において、ＣＣＲの値
がεＥＲＱの値よりも大きいと判断された場合はステッ
プＡ１４へ進む。そしてステップＡ１４において、ＭＡ
ＣＲ計算実行部５１は、ＭＡＣＲを変更せず、現在のＭ
ＡＣＲの値を維持する（ＭＡＣＲ＝ＭＡＣＲ^-1）。If it is determined in step A7 that the value of CCR is larger than the value of εERQ, the process proceeds to step A14. Then, in step A14, MA
The CR calculation execution unit 51 does not change the MACR,
Maintain the value of ACR (MACR = MACR ^-1 ).

【００５０】このように、図４に示すフローチャートに
従ってＭＡＣＲを計算することにより、本実施形態にお
けるＡＴＭノードでは制御することのできないコネクシ
ョンのＣＣＲを除いてＭＡＣＲを算出することができ、
ＭＡＣＲ値の急変動を抑止することができる。As described above, by calculating the MACR according to the flowchart shown in FIG. 4, it is possible to calculate the MACR except for the CCR of the connection that cannot be controlled by the ATM node in the present embodiment.
A sudden change in the MACR value can be suppressed.

【００５１】次に、図５のフローチャートの各ステップ
Ｂ１〜Ｂ７に沿って、ＥＲＱ計算フローについて説明す
る。まず、測定時間区間Ｔが経過すると、ステップＢ１
へ進み、ＥＲＱ計算実行部１０１は、バッファ内セル数
管理部８からCongフラグの値を読み、輻輳状態であるか
否かの判定を行う。そして、Congフラグの値が「１」で
あれば、輻輳状態であるとして、ステップＢ２へ進み、
Congフラグの値が「０」であれば、非輻輳状態であると
してステップＢ５へ進む。ここでは、輻輳状態であった
としてステップＢ２へ進ものとする。Next, the ERQ calculation flow will be described along steps B1 to B7 in the flowchart of FIG. First, when the measurement time interval T elapses, step B1
Then, the ERQ calculation execution unit 101 reads the value of the Cong flag from the number-of-cells-in-buffer management unit 8 and determines whether or not the state is congested. If the value of the Cong flag is “1”, it is determined that a congestion state has occurred, and the process proceeds to step B2.
If the value of the Cong flag is “0”, it is determined that the state is the non-congestion state, and the process proceeds to step B5. Here, it is assumed that the state is the congestion state and the process proceeds to step B2.

【００５２】ステップＢ２へ進むと、ＥＲＱ計算実行部
１０１は、目標リンク使用率記憶部１０２から目標リン
ク使用率Ｒ０を、また、円滑化パラメータ記憶部１０３
から準輻輳時レート低下用減衰計数βおよび急変動抑止
下限値ＥＲＤとを読み出す。次にステップＢ３へ進み、
ＥＲＱ計算実行部１０１は、Ｒａｔｅ管理部３から入力
レートRateの値を読み出し、ステップＢ４においてＥＲ
Ｑを以下の式により更新する。 ＥＲＱ＝min（β×MACR＋（１−β）×Ｒ０／Rate×MAC
R，（１−ERD）×MACR） そして、その後ＥＲＱ計算実行部１０１は、測定時間区
間Ｔが経過するまで待機状態となる。In step B2, the ERQ calculation execution unit 101 stores the target link usage rate R0 from the target link usage rate storage unit 102 and the smoothing parameter storage unit 103.
From the quasi-congestion rate decrease coefficient β and the rapid fluctuation suppression lower limit value ERD. Next, proceed to step B3,
The ERQ calculation execution unit 101 reads the value of the input rate Rate from the Rate management unit 3, and in step B4, executes the ER
Q is updated by the following equation. ERQ = min (β × MACR + (1−β) × R0 / Rate × MAC
R, (1−ERD) × MACR) Then, the ERQ calculation execution unit 101 enters a standby state until the measurement time interval T elapses.

【００５３】一方、ステップＢ１において、非輻輳状態
である（congフラグ＝「１」）と判定されると、ステッ
プＢ５へ進む。ステップＢ５において、ＥＲＱ計算実行
部１０１は、目標リンク使用率記憶部１０２から目標リ
ンク使用率Ｒ０を、また、円滑化パラメータ記憶部１０
３から非輻輳時レート増加用減衰計数γおよび急変動抑
止上限値ＥＲＵを読み出す。そして、ステップＢ６へ進
み、ＥＲＱ計算実行部１０１は、Ｒａｔｅ管理部３から
入力レートRateの値を読み出す。次に、ステップＢ７へ
進み、ＥＲＱ計算実行部１０１は、ＥＲＱを以下の式に
より更新する。 ＥＲＱ＝min（γ×MACR＋（１−γ）×Ｒ０／Rate×MAC
R，（１＋ERU）×MACR） そして、その後ＥＲＱ計算実行部１０１は、測定時間区
間Ｔが経過するまで待機状態となる。On the other hand, if it is determined in step B1 that the state is the non-congestion state (cong flag = “1”), the process proceeds to step B5. In step B5, the ERQ calculation execution unit 101 stores the target link usage rate R0 from the target link usage rate storage unit 102 and the smoothing parameter storage unit 10
3 is read out as the rate increase attenuation coefficient γ during non-congestion and the rapid fluctuation suppression upper limit value ERU. Then, the process proceeds to step B6, where the ERQ calculation execution unit 101 reads the value of the input rate Rate from the Rate management unit 3. Next, proceeding to step B7, the ERQ calculation execution unit 101 updates the ERQ by the following equation. ERQ = min (γ × MACR + (1−γ) × R0 / Rate × MAC
R, (1 + ERU) × MACR) Then, the ERQ calculation execution unit 101 enters a standby state until the measurement time section T elapses.

【００５４】このように、図５のフローチャートに従っ
てＥＲＱを算出することにより、送信可能レートが適宜
調整されると共に、その急激な変動を抑止することがで
きる。また、以上の手順により算出されたＥＲＱは、Ｅ
ＲＱ管理部１１にて管理され、着信端末から送信されて
きたｂ−ＲＭセルのＥＲフィールドに適宜書き込まれて
送信端末へ転送される（詳しくは次に述べる）。As described above, by calculating the ERQ according to the flowchart of FIG. 5, the transmittable rate can be appropriately adjusted, and the rapid fluctuation can be suppressed. The ERQ calculated according to the above procedure is ERQ
The RQ is managed by the RQ management unit 11, is appropriately written in the ER field of the b-RM cell transmitted from the receiving terminal, and is transferred to the transmitting terminal (details will be described below).

【００５５】次に、図６のフローチャートにおける各ス
テップＣ１〜Ｃ３に沿ってＥＲＱ書き込みフローについ
て説明する。まず、ステップＣ１において、ｂ−ＲＭセ
ル検出部１２は、着信端末から送られてくるセルの中か
らｂ−ＲＭセルを検出すると、その検出したｂ−ＲＭセ
ルをレート書込部１３へ転送する。そして、ステップＣ
２へ進み、レート書込部１３は、ＥＲＱ管理部１１から
ＥＲＱの値を読み出す。Next, an ERQ write flow will be described along steps C1 to C3 in the flowchart of FIG. First, in step C <b> 1, when the b-RM cell detection unit 12 detects a b-RM cell from cells transmitted from the called terminal, the b-RM cell detection unit 12 transfers the detected b-RM cell to the rate writing unit 13. . And step C
Proceeding to 2, the rate writing unit 13 reads the value of ERQ from the ERQ management unit 11.

【００５６】次にステップＣ３へ進み、レート書込部１
３は、ＥＲＱの値と、ｂ−ＲＭセルのＥＲフィールドに
既に書かれている値を比較し、ＥＲＱの値の方が小さけ
ればＥＲＱをそのフィールドに書き込んで、送信端末へ
転送する。また、ＥＲＱの値の方が大きかった場合は、
上記書き込みを行わず、着信端末から送られてきたｂ−
ＲＭセルをそのまま送信端末へ転送する。Then, the process proceeds to a step C3, wherein the rate writing section 1
No. 3 compares the value of ERQ with the value already written in the ER field of the b-RM cell, and if the value of ERQ is smaller, writes the ERQ in that field and transfers it to the transmitting terminal. If the value of ERQ is larger,
B- sent from the receiving terminal without performing the above writing
The RM cell is directly transferred to the transmitting terminal.

【００５７】［第２実施形態］以下、図面を参照して本
実施形態について説明する。図７は、本実施形態におけ
るＡＴＭノードの構成を示すブロック図である。この図
において、図１に示すＡＴＭノードの各部に相当する部
分に付いては同一の符号を付し、その説明を省略する。
図７のＡＴＭノードにおいて、図１のものと異なる点
は、ＥＲＱ計算部の構成が異なっている点である。[Second Embodiment] The second embodiment will be described below with reference to the drawings. FIG. 7 is a block diagram showing a configuration of the ATM node in the present embodiment. In this figure, parts corresponding to the respective parts of the ATM node shown in FIG. 1 are denoted by the same reference numerals, and description thereof will be omitted.
The ATM node of FIG. 7 differs from that of FIG. 1 in that the configuration of the ERQ calculation unit is different.

【００５８】すなわち、図７に示すＥＲＱ計算部２０の
構成は、図８に示すように、ＥＲＱ計算実行部２０１お
よび変更計数ERwidth 記憶テーブル２０２から成ってい
る。変更計数ERwidth 記憶テーブル２０２は、図９に示
すテーブルを記憶しており、ＥＲＱ計算実行部２０１か
ら通知された入力レートRate、および、バッファ内セル
数Count の値により、記憶しているテーブルを参照し
て、該当するERwidth 値を検索し、ＥＲＱ計算実行部２
０１へ返す。That is, the configuration of the ERQ calculation section 20 shown in FIG. 7 comprises an ERQ calculation execution section 201 and a change count ERwidth storage table 202 as shown in FIG. The change count ERwidth storage table 202 stores the table illustrated in FIG. 9, and refers to the stored table based on the input rate Rate notified from the ERQ calculation execution unit 201 and the value of the number of cells in the buffer Count. Then, the corresponding ERwidth value is searched, and the ERQ calculation execution unit 2
Return to 01.

【００５９】ここで、図９のテーブル内において、
「Ｘ．Ｘ」と示された値は、シミュレーション等によっ
て得られた適切な任意の数値であることを意味している
が、それら各数値には、バッファ内セル数が少なくなれ
ばなるほど、かつ、入力レートRateが低くなればなるほ
ど大きくなるという傾向がある。例えば、図９に示すテ
ーブルの、バッファ内セル数が１０００以上の列におい
て、各行の値、すなわち、入力レートRateが、０〜１０
０，１０１〜２００，２０１〜３００，３０１〜４０
０，４００以上の各行に格納される数値は、入力レート
Rate４００以上の行に格納された数値（０．２５）を最
小、０〜１００の行に格納された数値（１．０）を最大
として、入力レートRateが１０１〜２００，２０１〜３
００，３０１〜４００と高くなるにつれ、その行に格納
される数値は徐々に小さくなっていく。Here, in the table of FIG.
The value indicated by “XX” means an appropriate arbitrary value obtained by a simulation or the like, and each of these values indicates that as the number of cells in the buffer becomes smaller, However, there is a tendency that the lower the input rate is, the larger the input rate is. For example, in the column of the table shown in FIG. 9 where the number of cells in the buffer is 1000 or more, the value of each row, that is, the input rate Rate is 0 to 10
0, 101 to 200, 201 to 300, 301 to 40
The value stored in each row of 0,400 or more is the input rate
With the numerical value (0.25) stored in the rows of Rate 400 or more as the minimum and the numerical value (1.0) stored in the rows of 0 to 100 as the maximum, the input rate Rate is 101 to 200, 201 to 3
The numerical value stored in the row gradually decreases as the number increases from 00, 301 to 400.

【００６０】また、例えば、入力レートRateが４００以
上の行において、バッファ内セル数が１０００以上，１
０００〜１００，１００以下と、少なくなっていくにつ
れ、各列に格納される数値が、０．２５，０．５，０．
７５と、順次大きくなって行くのと同様に、入力レート
Rateが３０１〜４００，２０１〜３００，１０１〜２０
０の各行においても、バッファ内セル数が少なくなるほ
ど、各列に格納される数値が順次大きくなっていく。ま
た、図９に示すテーブルはコネクションとの関連性がな
いため、ＡＴＭノード内の管理情報が従来と比べ少なく
なり、これにより送信レート決定の際の処理負荷を少な
くすることができるといえる。For example, in a row where the input rate Rate is 400 or more, the number of cells in the buffer is 1000 or more,
As the number decreases from 000 to 100,100 or less, the numerical value stored in each column becomes 0.25, 0.5, 0.
75 and the input rate as well as
Rate is 301-400, 201-300, 101-20
Also in each row of 0, as the number of cells in the buffer decreases, the numerical value stored in each column sequentially increases. Further, since the table shown in FIG. 9 has no relation with the connection, the management information in the ATM node is smaller than that in the related art, so that the processing load when determining the transmission rate can be reduced.

【００６１】そして、ＥＲＱ計算部２０は、ＭＡＣＲ管
理部６からＭＡＣＲを読み出し、Ｒａｔｅ管理部３およ
びバッファ内セル数管理部８からそれぞれ入力レートRa
teの値、および、バッファ内セル数Count を読み出し、
それらを変更計数ERwidth 記憶テーブル３０２に通知し
て、該当する変更計数ERwidth の値を受け取って、次式
によりＥＲＱを計算する。 ＥＲＱ＝ＭＡＣＲ×ERwidthThen, the ERQ calculation unit 20 reads the MACR from the MACR management unit 6, and receives the input rate Ra from the Rate management unit 3 and the number-of-cells-in-buffer management unit 8, respectively.
Read the value of te and the number of cells in the buffer Count,
These are notified to the change count ERwidth storage table 302, the corresponding change count ERwidth value is received, and the ERQ is calculated by the following equation. ERQ = MACR × ERwidth

【００６２】次に、本実施形態におけるＡＴＭノードの
動作について説明する。なお、本実施形態におけるＡＴ
ＭノードにおけるＭＡＣＲ計算処理およびＥＲＱ書込処
理の手順については、それぞれ第１実施形態の説明で示
した図４および図６のフローチャートと同じ手順で処理
を行うため、その説明を省略し、ここでは、ＥＲＱ計算
処理、すなわち、ＥＲＱ計算部２０の動作についてのみ
図１０を参照して説明する。Next, the operation of the ATM node in this embodiment will be described. Note that the AT in this embodiment is
The procedures of the MACR calculation processing and the ERQ writing processing in the M node are respectively performed in the same procedures as those in the flowcharts of FIGS. 4 and 6 described in the description of the first embodiment. , ERQ calculation processing, that is, only the operation of the ERQ calculation unit 20 will be described with reference to FIG.

【００６３】以下、図１０に示すフローチャートの各ス
テップＢ１〜Ｂ４に沿ってＥＲＱ計算処理手順について
説明する。まず、ステップＢ１において、ＥＲＱ計算実
行部２０１は、Ｒａｔｅ管理部３から入力レートRateの
値を、また、バッファ内セル数管理部８からバッファ内
セル数Countの値を読み出し、変更計数ERwidthを決定す
る。そして、ステップＢ２へ進み、ＥＲＱ計算実行部２
０１は、ステップＢ１において読み出された入力レート
Rateおよびバッファ内セル数Countの値を用いて、変更
計数ERwidth記憶テーブル２０２より変更計数ERwidth
を検索する。Hereinafter, the ERQ calculation processing procedure will be described along steps B1 to B4 of the flowchart shown in FIG. First, in step B1, the ERQ calculation execution unit 201 reads the value of the input rate Rate from the Rate management unit 3 and the value of the number of cells in buffer Buffer Count from the number of cells in buffer management unit 8, and determines the change count ERwidth. I do. Then, the process proceeds to step B2, where the ERQ calculation execution unit 2
01 is the input rate read in step B1
The change count ERwidth is stored in the change count ERwidth storage table 202 using the value of the Rate and the number of cells in the buffer Count.
Search for.

【００６４】次にステップＢ３へ進み、ＥＲＱ計算実行
部２０１は、ＭＡＣＲ管理部６からＭＡＣＲを読み出
す。そして、ステップＢ４にて、ＥＲＱ計算実行部２０
１は、読み出した情報を用いＥＲＱを以下の式により更
新し、その値をＥＲＱ管理部１１へ通知する。 ＥＲＱ＝ＭＡＣＲ×ERwidthNext, proceeding to step B 3, the ERQ calculation execution section 201 reads out the MACR from the MACR management section 6. Then, in step B4, the ERQ calculation execution unit 20
1 updates the ERQ using the read information according to the following equation, and notifies the ERQ management unit 11 of the updated value. ERQ = MACR × ERwidth

【００６５】次に、シミュレーションにより前述した第
１実施形態および第２実施形態で説明した各ＡＴＭノー
ドにおける送信可能レート決定方法の効果について説明
する。評価を行うために用いたシミュレーションのモデ
ルを図１１に示す。ここで、図１１に示したシミュレー
ションモデルにおける諸条件について説明する。まず、
図１１に示された２つのＡＴＭノード（図中において
は、各々「ＡＴＭ−ＳＷ」と記載）には、各々、５つの
端末で構成された端末グループが５グループずつ接続さ
れており、同図中、左側のＡＴＭノードに接続された各
端末グループを送信側、右側のＡＴＭノードに接続され
た各端末グループを受信側としている。Next, the effect of the transmittable rate determination method in each ATM node described in the first and second embodiments described above by simulation will be described. FIG. 11 shows a simulation model used for the evaluation. Here, various conditions in the simulation model shown in FIG. 11 will be described. First,
In each of the two ATM nodes shown in FIG. 11 (each described as "ATM-SW" in the figure), five terminal groups each including five terminals are connected. Each of the terminal groups connected to the ATM node on the left is a transmitting side, and each terminal group connected to the ATM node on the right is a receiving side.

【００６６】また、各端末グループを構成している５つ
の端末と、ＡＴＭノードとの間の各距離は、それぞれ５
０ｋｍ，１００ｋｍ，１５０ｋｍ，２００ｋｍ，２５０
ｋｍとしている。すなわち、図示するように、例えば送
信端末グループ１を構成する各端末１−１〜１−５とＡ
ＴＭノードとの間は、それぞれ５０ｋｍ，１００ｋｍ，
１５０ｋｍ，２００ｋｍ，２５０ｋｍに設定されてお
り、これと同様に送信端末グループ２ないし５を構成し
ている各々５つの端末とＡＴＭノードとの間も、それぞ
れ５０ｋｍ，１００ｋｍ，１５０ｋｍ，２００ｋｍ，２
５０ｋｍに設定されているものとする。Each distance between the five terminals constituting each terminal group and the ATM node is 5
0km, 100km, 150km, 200km, 250
km. That is, as illustrated, for example, each of the terminals 1-1 to 1-5 and A
50km, 100km,
The distances are set to 150 km, 200 km, and 250 km. Similarly, between each of the five terminals constituting the transmission terminal groups 2 to 5 and the ATM node, respectively, are 50 km, 100 km, 150 km, 200 km, and 2 km.
It is assumed that the distance is set to 50 km.

【００６７】また、送信開始時刻は、グループ１から５
の順で、０．０［sec］，０．０５［sec］，０．１［se
c］，０．１５［sec］，０．３［sec］とし、１端末当
たり平均３１．８［Mbps］の速度でパケットを発生する
ものとする。さらに、送信または受信端末グループ１〜
４は、ＰＣＲ＝１５０［Mbps］，ＭＣＲ＝０［Mbps］と
設定されており、送信または受信端末グループ５は、低
いＰＣＲの混在時を模擬する場合、ＰＣＲ＝１［Mbp
s］，ＭＣＲ＝０［Mbps］と設定され、高いＰＣＲの混
在時を模擬する場合、ＰＣＲ＝１５０［Mbps］，ＭＣＲ
＝１５［Mbps］と設定されるものとする。Also, the transmission start time is from group 1 to 5
In the order of 0.0 [sec], 0.05 [sec], 0.1 [se
c], 0.15 [sec], and 0.3 [sec], and packets are generated at an average speed of 31.8 [Mbps] per terminal. Further, transmission or reception terminal groups 1 to
4 is set to PCR = 150 [Mbps] and MCR = 0 [Mbps]. When the transmitting or receiving terminal group 5 simulates the case where low PCR is mixed, PCR = 1 [Mbp]
s], MCR = 0 [Mbps], and when simulating the case where high PCR is mixed, PCR = 150 [Mbps], MCR
= 15 [Mbps].

【００６８】また、図中、２つのＡＴＭノード間の距離
を１０００ｋｍとし、両者の間のリンク容量を１５０
［Mbps］に設定している。さらに、各ＡＴＭノード内に
おける送信可能レート決定方法について、第１，第２実
施形態の送信可能レート決定方法と比較する従来の送信
可能レート決定方法（以下、単に従来方法という）は、
ＭＡＣＲの計算を、単にＭＡＣＲ＝（１−α）×ＭＡＣ
Ｒ^-1＋α×ＣＣＲ（ここで、ＭＡＣＲ更新用減衰計数α
は１／１６とする）とし、ＥＲＱの計算方法は、第１実
施形態と同じ方法をとることにした。In the figure, the distance between two ATM nodes is 1000 km, and the link capacity between the two is 150 km.
[Mbps] is set. Further, a conventional transmittable rate determination method (hereinafter simply referred to as a conventional method) for comparing the transmittable rate determination method in each ATM node with the transmittable rate determination method of the first and second embodiments is as follows.
The calculation of MACR is simply represented by MACR = (1−α) × MAC
R ^-1 + α × CCR (where the MACR update attenuation coefficient α
Is 1/16), and the ERQ calculation method is the same as in the first embodiment.

【００６９】また、図１１に示した条件において、 低いＰＣＲのコネクションが混在している場合を想定
し、ＰＣＲ＝１５０［Mbps］でＭＣＲ＝０［Mbps］の２
０コネクションが通信中に、ＰＣＲ＝１［Mbps］でＭＣ
Ｒ＝０［Mbps］の５コネクションの通信を開始させ、効
果を確認した（以下、この条件によるシミュレーション
を「シミュレーション１」という）。Also, under the conditions shown in FIG. 11, assuming that low-PCR connections are mixed, two of PCR = 150 [Mbps] and MCR = 0 [Mbps] are used.
0 connection is in communication and PCR = 1 [Mbps] and MC
The communication of five connections of R = 0 [Mbps] was started, and the effect was confirmed (hereinafter, a simulation under this condition is referred to as “simulation 1”).

【００７０】高いＭＣＲのコネクションが混在してい
る場合を想定し、ＰＣＲ＝１５０［Mbps］でＭＣＲ＝０
［Mbps］の２０コネクションが通信中に、ＰＣＲ＝１５
０［Mbps］でＭＣＲ＝１５［Mbps］の５コネクションを
通信開始させ、効果を確認した（以下、この条件による
シミュレーションを「シミュレーション２」という）。Assuming that high MCR connections are mixed, PCR = 150 [Mbps] and MCR = 0
PCR = 15 while 20 [Mbps] connections are communicating.
Communication was started at 5 [Mbps] at 0 [Mbps] and the effect was confirmed (hereinafter, a simulation under this condition is referred to as "simulation 2").

【００７１】［第１実施形態におけるＡＴＭノードに用
いたパラメータ］輻輳検出しきい値threshold＝２５６
［cell］,目標リンク使用率Ｒ０＝０．９５×１５０［M
bps］（＝０．９５×帯域），輻輳状態検出用リンク使
用率しきい値Ｒ１＝Ｒ０，非輻輳状態検出用リンク使用
率しきい値Ｒ２＝Ｒ０，送信可能レート変動吸収ε＝
１，ＭＡＣＲ減衰計数α＝１／１６，準輻輳時レート低
下用減衰計数β＝０．５，非輻輳時レート増加用減衰計
数γ＝０．７５，急変動抑止上限値ＥＲＵ＝１，急変動
抑止下限値ＥＲＤ＝１／１６，測定時間区間Ｔ＝１００
×（５３×８／１５０）［μsec］とした。[Parameters Used for ATM Node in First Embodiment] Congestion detection threshold value threshold = 256
[Cell], target link usage rate R0 = 0.95 × 150 [M
bps] (= 0.95 × band), congestion state detection link utilization threshold R1 = R0, non-congestion state detection link utilization threshold R2 = R0, transmittable rate fluctuation absorption ε =
1, MACR decay coefficient α = 1/16, quasi-congestion rate decrease decay coefficient β = 0.5, non-congestion rate increase decay coefficient γ = 0.75, sudden fluctuation suppression upper limit ERU = 1, sudden fluctuation Suppression lower limit ERD = 1/16, measurement time interval T = 100
× (53 × 8/150) [μsec].

【００７２】［第２実施形態におけるＡＴＭノードに用
いたパラメータ］輻輳検出しきい値threshold＝２５６
［cell］,輻輳状態検出用リンク使用率しきい値Ｒ１＝
０．９５×１５０［Mbps］（＝０．９５×帯域），非輻
輳状態検出用リンク使用率しきい値Ｒ２＝Ｒ１，ＭＡＣ
Ｒ減衰計数α＝１／１６，測定時間区間Ｔ＝１００×
（５３×８／１５０）［μsec］とした。また、変更計
数ERwidth 記憶テーブルとして、下表に示すテーブルを
持っているものとした。ただし、下表において入力レー
トRateについて予め定めた６つの区間は、それぞれ目標
リンク使用率Ｒ０＝０．９５×１５０［Mbps］との比で
示してある。[Parameters Used for ATM Node in Second Embodiment] Congestion detection threshold value threshold = 256
[Cell], congestion detection link utilization threshold R1 =
0.95 × 150 [Mbps] (= 0.95 × band), non-congestion state detection link usage rate threshold R2 = R1, MAC
R attenuation count α = 1/16, measurement time interval T = 100 ×
(53 × 8/150) [μsec]. In addition, it is assumed that the following table is provided as a change count ERwidth storage table. However, in the table below, the six sections predetermined for the input rate Rate are shown as ratios to the target link usage rate R0 = 0.95 × 150 [Mbps].

【００７３】[0073]

【表１】 [Table 1]

【００７４】次に、上述した諸条件の下、シミュレーシ
ョンを行った結果について説明する。まず、「シミュレ
ーション１」を行い、ＡＴＭノード間でのリンク使用
率、ＡＴＭノード内でのＥＲＱ、ＭＡＣＲ、バッファ内
セル数（バッファ長）について各々評価した結果を、そ
れぞれ図１２〜図１５に示す。Next, the results of a simulation performed under the above-described conditions will be described. First, “simulation 1” was performed, and the results of evaluating the link usage rate between ATM nodes, ERQ, MACR, and the number of cells in the buffer (buffer length) in the ATM nodes are shown in FIGS. 12 to 15, respectively. .

【００７５】これらの図において、従来方法では、低い
ＰＣＲのコネクションからのＣＣＲをＭＡＣＲの計算に
用いてしまうために、ＭＡＣＲが低めに収束している
（図１４参照）ので、ＥＲＱも低めに設定され（図１３
参照）、リンク使用率も低下していて（図１２参照）帯
域を使い切れていないことがわかる。一方、第１，第２
実施形態におけるＡＴＭノードにおいては、低いＰＣＲ
のコネクションからのＣＣＲをＭＡＣＲの計算に用いな
いため、従来方法よりＭＡＣＲが高く収束している（図
１４参照）ので、ＥＲＱも高めに設定され（図１３参
照）リンク使用率もほぼリンク容量の付近で安定して維
持できていることが確認できる（図１２参照）。In these figures, in the conventional method, since the CCR from the connection with a low PCR is used for the calculation of the MACR, the MACR converges lower (see FIG. 14), so that the ERQ is also set lower. (Fig. 13
It can be seen that the link usage rate has also decreased (see FIG. 12) and the band has not been used up. On the other hand, the first and second
In the ATM node in the embodiment, low PCR
Since the CCR from the connection is not used in the calculation of the MACR, the MACR converges higher than the conventional method (see FIG. 14), so that the ERQ is set higher (see FIG. 13) and the link utilization rate is almost equal to the link capacity. It can be confirmed that it has been stably maintained in the vicinity (see FIG. 12).

【００７６】次に、「シミュレーション２」を行い、Ａ
ＴＭノード間でのリンク使用率、ＡＴＭノード内でのＥ
ＲＱ、ＭＡＣＲ、バッファ内セル数（バッファ長）につ
いて各々評価した結果を、それぞれ図１６〜図１９に示
す。Next, “Simulation 2” is performed, and A
Link utilization between TM nodes, E within ATM nodes
FIGS. 16 to 19 show the results of the evaluation of RQ, MACR, and the number of cells in the buffer (buffer length), respectively.

【００７７】従来方法では、高いＭＣＲのコネクション
からのＣＣＲをＭＡＣＲの計算に用いてしまうために、
ＭＡＣＲが高めに収束している（図１８参照）ので、Ｅ
ＲＱも高めに設定され（図１７参照）リンク使用率が高
い（図１６参照）が、バッファ内セル数を見るとセル廃
棄が起きてしまっていることがわかる（図１９参照）。
一方、第１，第２実施形態におけるＡＴＭノードにおい
ては、高いＭＣＲのコネクションからのＣＣＲをＭＡＣ
Ｒの計算に用いないため、従来方法よりＭＡＣＲが低く
収束している（図１８参照）ので、ＥＲＱも低めに設定
され（図１７参照）リンク使用率もほぼリンク容量の付
近で安定して維持できていることが確認できる（図１６
参照）。In the conventional method, since the CCR from the connection with a high MCR is used for calculating the MACR,
Since MACR converges higher (see FIG. 18), E
The RQ is also set higher (see FIG. 17) and the link utilization rate is high (see FIG. 16), but the number of cells in the buffer shows that cell discard has occurred (see FIG. 19).
On the other hand, in the ATM nodes according to the first and second embodiments, the CCR from the connection with the higher MCR
Since it is not used in the calculation of R, the MACR converges lower than the conventional method (see FIG. 18), so that the ERQ is also set lower (see FIG. 17) and the link utilization rate is maintained stably near the link capacity. Can be confirmed (Fig. 16
reference).

【００７８】なお、それぞれのＥＲＱの１コネクション
あたりの目標値は、以下のように求められる。通常時
（低いＰＣＲのコネクションや高いＭＣＲのコネクショ
ンが混在しない場合） ＥＲＱ＝１５０［Mbps］／２５コネクション＝６［Mbp
s］ １．低いＰＣＲのコネクションが混在している場合 ＥＲＱ＝（１５０［Mbps］−５コネクション×１［Mbp
s］）／（２５コネクション−５コネクション）＝７．
２５［Mbps］ ２．高いＭＣＲのコネクションが混在している場合 ＥＲＱ＝（１５０［Mbps］−５コネクション×１５［Mb
ps］）／（２５コネクション−５コネクション）＝３．
７５［Mbps］The target value of each ERQ per connection is obtained as follows. Normal (when low PCR connections and high MCR connections are not mixed) ERQ = 150 [Mbps] / 25 connections = 6 [Mbp]
s] When low-PCR connections are mixed ERQ = (150 [Mbps] -5 connections × 1 [Mbp]
s]) / (25 connections−5 connections) = 7.
25 [Mbps] When high MCR connections are mixed ERQ = (150 [Mbps] -5 connections × 15 [Mb]
ps]) / (25 connections−5 connections) = 3.
75 [Mbps]

【００７９】[0079]

【発明の効果】以上説明したように、本発明によれば、
ＰＣＲやＭＣＲ等の様々な交渉パラメータからのコネク
ションが混在する場合においても、ＭＡＣＲの収束幅を
調整してＭＡＣＲ値の急変動を抑止することができるの
で、ネットワーク帯域を効率よく使用することができ
る。また、コネクションと管理テーブルとの関連づけを
なくし、テーブルの増大を抑止することができるので、
管理情報を少なくすることができるので、送信可能レー
トの決定に関する処理負荷を軽減することができる。As described above, according to the present invention,
Even in the case where connections from various negotiation parameters such as PCR and MCR are mixed, the convergence width of MACR can be adjusted to suppress a sudden change in MACR value, so that the network bandwidth can be used efficiently. . In addition, since the connection between the connection and the management table can be eliminated and the increase in the table can be suppressed,
Since the management information can be reduced, the processing load for determining the transmittable rate can be reduced.

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

【図１】 本発明の第１実施形態におけるＡＴＭノード
の一構成例を示すブロック図である。FIG. 1 is a block diagram illustrating a configuration example of an ATM node according to a first embodiment of the present invention.

【図２】 同ＡＴＭノード内のＭＡＣＲ計算部の構成例
を示すブロック図である。FIG. 2 is a block diagram showing a configuration example of a MACR calculation unit in the ATM node.

【図３】 同ＡＴＭノード内のＥＲＱ計算部の構成例を
示すブロック図である。FIG. 3 is a block diagram showing a configuration example of an ERQ calculation unit in the ATM node.

【図４】 同ＡＴＭノード内におけるＭＡＣＲ計算処理
の手順を示すフローチャートである。FIG. 4 is a flowchart showing a procedure of a MACR calculation process in the same ATM node.

【図５】 同ＡＴＭノード内におけるＥＲＱ計算処理の
手順を示すフローチャートである。FIG. 5 is a flowchart showing a procedure of an ERQ calculation process in the ATM node.

【図６】 同ＡＴＭノード内におけるＥＲＱ書き込み手
順を示すフローチャートである。FIG. 6 is a flowchart showing an ERQ writing procedure in the same ATM node.

【図７】 本発明の第２実施形態におけるＡＴＭノード
の一構成例を示すブロック図である。FIG. 7 is a block diagram illustrating a configuration example of an ATM node according to a second embodiment of the present invention.

【図８】 同ＡＴＭノード内のＥＲＱ計算部の構成例を
示すブロック図である。FIG. 8 is a block diagram showing a configuration example of an ERQ calculation unit in the ATM node.

【図９】 同ＥＲＱ計算部内の変更計数ERwidth 記憶部
に記憶されたテーブルの内容を説明するための説明図で
ある。FIG. 9 is an explanatory diagram for explaining the contents of a table stored in a change count ERwidth storage unit in the ERQ calculation unit.

【図１０】 同ＥＲＱ計算部によるＥＲＱ計算処理の手
順を示すフローチャートである。FIG. 10 is a flowchart showing a procedure of an ERQ calculation process by the ERQ calculation unit.

【図１１】 本発明の第１，第２実施形態におけるＡＴ
Ｍノードの動作をシミュレーションした際に用いたモデ
ルの条件を説明するための説明図である。FIG. 11 shows an AT in the first and second embodiments of the present invention.
FIG. 11 is an explanatory diagram for describing conditions of a model used when simulating the operation of an M node.

【図１２】 同シミュレーションにおいて、低いＰＣＲ
のコネクションが混在している場合のＡＴＭノード間で
のリンク使用率を示す図である。FIG. 12 In the same simulation, low PCR
FIG. 3 is a diagram showing a link usage rate between ATM nodes when the above connections are mixed.

【図１３】 同シミュレーションにおいて、低いＰＣＲ
のコネクションが混在している場合の、ＡＴＭノード間
のリンク使用率を示す図である。FIG. 13 shows a low PCR in the same simulation.
FIG. 7 is a diagram showing a link utilization rate between ATM nodes when the above connections are mixed.

【図１４】 同シミュレーションにおいて、低いＰＣＲ
のコネクションが混在している場合の、ＡＴＭノード内
でのＭＡＣＲを示す図である。FIG. 14 In the same simulation, low PCR
FIG. 8 is a diagram showing MACR in an ATM node when the connections of the above are mixed.

【図１５】 同シミュレーションにおいて、低いＰＣＲ
のコネクションが混在している場合の、ＡＴＭノード内
でのバッファ長を示す図である。FIG. 15 shows a low PCR in the same simulation.
FIG. 8 is a diagram illustrating a buffer length in an ATM node when the connections of the above are mixed.

【図１６】 同シミュレーションにおいて、高いＭＣＲ
のコネクションが混在している場合のＡＴＭノード間で
のリンク使用率を示す図である。FIG. 16 shows a high MCR in the simulation.
FIG. 3 is a diagram showing a link usage rate between ATM nodes when the above connections are mixed.

【図１７】 同シミュレーションにおいて、高いＭＣＲ
のコネクションが混在している場合の、ＡＴＭノード内
でのＥＲＱを示す図である。[FIG. 17] In the same simulation, high MCR
FIG. 8 is a diagram showing ERQ in an ATM node when the above connections are mixed.

【図１８】 同シミュレーションにおいて、高いＭＣＲ
のコネクションが混在している場合の、ＡＴＭノード内
でのＭＡＣＲを示す図である。FIG. 18 shows that in the simulation, high MCR
FIG. 8 is a diagram showing MACR in an ATM node when the connections of the above are mixed.

【図１９】 同シミュレーションにおいて、高いＭＣＲ
のコネクションが混在している場合の、ＡＴＭノード内
でのバッファ長を示す図である。FIG. 19: In the simulation, high MCR
FIG. 8 is a diagram illustrating a buffer length in an ATM node when the connections of the above are mixed.

【図２０】 従来のＡＢＲサービスにおけるＥＲモード
を用いたレート制御方法を説明するための説明図であ
る。FIG. 20 is an explanatory diagram for explaining a rate control method using an ER mode in a conventional ABR service.

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

１ 到着セル数測定部 ２ Ｒａｔｅ計算部 ３ Ｒａｔｅ管理部 ４ ｆ−ＲＭセル検出部 ５ ＭＡＣＲ計算部 ６ ＭＡＣＲ管理部 ７ セル蓄積部 ８ バッファ内セル数管理部 ９ セル転送部 １０，２０ ＥＲＱ計算部 １１ ＥＲＱ管理部 １２ ｂ−ＲＭセル検出部 １３ レート書込部 ５１ ＭＡＣＲ計算実行部 ５２ 状態検出しきい値記憶部 ５３ 平滑化パラメータ記憶部 １０１ ＥＲＱ計算実行部 １０２ 目標リンク使用率記憶部 １０３ 円滑化パラメータ記憶部 ２０１ ＥＲＱ計算実行部 ２０２ 変更計数ERwidth記憶テーブル Reference Signs List 1 Arrived cell number measurement unit 2 Rate calculation unit 3 Rate management unit 4 f-RM cell detection unit 5 MACR calculation unit 6 MACR management unit 7 Cell storage unit 8 Cell number management unit in buffer 9 Cell transfer unit 10, 20 ERQ calculation unit Reference Signs List 11 ERQ management unit 12 b-RM cell detection unit 13 Rate writing unit 51 MACR calculation execution unit 52 State detection threshold value storage unit 53 Smoothing parameter storage unit 101 ERQ calculation execution unit 102 Target link usage rate storage unit 103 Smoothing Parameter storage unit 201 ERQ calculation execution unit 202 Change count ERwidth storage table

───────────────────────────────────────────────────── フロントページの続き (72)発明者 重谷 昌昭 東京都新宿区西新宿三丁目19番２号 日 本電信電話株式会社内 (56)参考文献 特開 平10−70541（ＪＰ，Ａ) 特開 平10−70536（ＪＰ，Ａ) 特許3085516（ＪＰ，Ｂ２) 特許2970753（ＪＰ，Ｂ２) 川原亮一・斎藤 洋・川原崎雅敏・重 谷昌昭，ＰＣＲ／ＭＣＲを考慮したＡＢ Ｒレート制御アルゴリズムの検討，信学 技報，日本，電子情報通信学会，1997年 ７月25日，ＳＳＥ97−56，ｐｐ．25− 30 須藤俊之・草柳道夫・石原智宏・山下 治雄，ＡＢＲサービスにおけるレート制 御に関する一検討，1996年電子情報通信 学会総合大会，日本，電子情報通信学 会，1996年 ３月11日，96−春−通信２ −Ｂ−639，ｐ．71 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 200 ──────────────────────────────────────────────────続 き Continuation of the front page (72) Inventor Masaaki Shigetani 3-19-2 Nishishinjuku, Shinjuku-ku, Tokyo Inside Nippon Telegraph and Telephone Corporation (56) References JP-A-10-70541 (JP, A) JP-A-10-70536 (JP, A) Patent 3085516 (JP, B2) Patent 2970753 (JP, B2) Ryoichi Kawahara, Hiroshi Saito, Masatoshi Kawaharazaki, Masaaki Shigetani, an ABR rate control algorithm considering PCR / MCR Study, IEICE Technical Report, Japan, The Institute of Electronics, Information and Communication Engineers, July 25, 1997, SSE97-56, pp. 25-30 Toshiyuki Sudo, Michio Kusanagi, Tomohiro Ishihara, Haruo Yamashita, A Study on Rate Control in ABR Services, 1996 IEICE General Conference, Japan, IEICE, March 11, 1996, March 11, 1996 -Spring-Communication 2 -B-639, p. 71 (58) Field surveyed (Int.Cl. ⁷ , DB name) H04L 12/56 200

Claims (8)

(57)【特許請求の範囲】(57) [Claims] 【請求項１】 ＡＴＭ方式の通信網で用いられ、複数の
コネクションから通知される現在の送信可能レート（以
下、ＣＣＲという）の平均値（以下、ＭＡＣＲという）
を用いて各コネクションヘ通知する送信可能レート（以
下、ＥＲＱという）を計算する送信可能レート決定方法
において、 前記コネクションから前記ＣＣＲの通知を受ける毎に、
当該ＣＣＲに基づいて前記ＭＡＣＲを更新すると共に、
該更新の際、リンクの輻輳状態および当該ＣＣＲと前記
ＥＲＱとの大小関係に応じて当該ＣＣＲによるＭＡＣＲ
の変動を抑制することを特徴とする送信可能レート決定
方法。1. An average value (hereinafter, referred to as MACR) of a present transmittable rate (hereinafter, referred to as CCR) used in an ATM communication network and notified from a plurality of connections.
In the transmittable rate determination method of calculating a transmittable rate (hereinafter, referred to as ERQ) to be notified to each connection by using, each time the CCR notification is received from the connection,
Updating the MACR based on the CCR,
At the time of the update, the MACR by the CCR depends on the congestion state of the link and the magnitude relationship between the CCR and the ERQ.
A method for determining a transmittable rate, characterized by suppressing fluctuations in transmission rates. 【請求項２】 ＡＴＭ方式の通信網で用いられ、複数の
コネクションから通知される現在の送信可能レート（以
下、ＣＣＲという）の平均値（以下、ＭＡＣＲという）
を用いて各コネクションヘ通知する送信可能レート（以
下、ＥＲＱという）を計算する送信可能レート決定方法
において、 前記複数のコネクションから送信されるセルの入力レー
ト（以下、Rateという）を計算し、前記コネクションか
ら前記ＣＣＲの通知を受けた時に、前記Rateの値と、リ
ンクが輻輳状態であることを判定するための値（以下、
Ｒ１という）とを比較する第１の比較を行い、 前記第１の比較の結果、前記Rateが前記Ｒ１よりも大き
かった場合、輻輳状態であると判断して、前記通知を受
けたＣＣＲまたは現時点のＭＡＣＲのうち、いずれか小
さい方の値に、前記通知を受けたＣＣＲをどの程度前記
ＭＡＣＲに反映させるかを決定する所定の減衰計数（以
下、αという）を乗算した後、前記現時点のＭＡＣＲに
１−αを乗算した値に加えることにより前記ＭＡＣＲを
更新し、 前記第１の比較の結果、前記Rateが前記Ｒ１以下だった
場合、輻輳状態であるとはいえないと判断して、前記通
知を受けたＣＣＲの値と、現時点の前記ＥＲＱの値に前
記通知を受けたＣＣＲの値を前記ＭＡＣＲを足し込むか
否か判定するためのパラメータ（以下、εという）を乗
算した値（以下、εＥＲＱという）とを比較する第２の
比較を行い、 前記第２の比較の結果、前記通知を受けたＣＣＲの値が
前記εＥＲＱよりも大きかった場合は、前記通知を受け
たＣＣＲの値を前記ＭＡＣＲを足し込まないと判断して
前記ＭＡＣＲを更新せず、 前記第２の比較の結果、前記通知を受けたＣＣＲの値が
前記εＥＲＱ以下であった場合は、前記通知を受けたＣ
ＣＲの値を前記ＭＡＣＲを足し込むと判断して、さら
に、前記Rateの値と、リンクが非輻輳状態であることを
判定するための値（以下、Ｒ２という）とを比較する第
３の比較を行い、 前記第３の比較の結果、前記Rateが前記Ｒ２以下であっ
た場合は、前記リンクが非輻輳状態であると判断して、
前記通知を受けたＣＣＲまたは現時点のＭＡＣＲのう
ち、いずれか大きい方の値にαを乗算した後、前記現時
点のＭＡＣＲに１−αを乗算した値に加えることにより
前記ＭＡＣＲを更新し、 前記第３の比較の結果、前記Rateが前記Ｒ２よりも大き
い場合は、前記リンクが非輻輳状態とはいえないと判断
して、前記通知を受けたＣＣＲの値にαを乗算した後、
前記現時点のＭＡＣＲに１−αを乗算した値に加えるこ
とにより前記ＭＡＣＲを更新すると共に、 所定時間毎に、前記ノード内のバッファ内に蓄積された
セル数に基づいて、前記リンクが輻輳しているか否かを
判断し、前記リンクが輻輳していると判断された場合、
前記第１、第２、または、第３の比較の結果に基づいて
得られたＭＡＣＲ、予め定められた前記リンクの目標使
用率（以下、Ｒ０という）、前記Rate、および、前記リ
ンクが輻輳している時に用いられる所定のレート低下用
減衰計数（以下、βという）とに基づいて得られたＥＲ
Ｑと、前記第１、第２、または、第３の比較の結果に基
づいて得られたＭＡＣＲおよび予め定められている、Ｅ
ＲＱが不十分にしか小さくならないことを抑制する値
（以下、ＥＲＤという）とに基づいて得られたＥＲＱと
の内、いずか値の小さいＥＲＱを、前記各コネクション
ヘ通知するＥＲＱと定め、 前記リンクが非輻輳であると判断された場合は、前記第
１、第２、または、第３の比較の結果に基づいて得られ
たＭＡＣＲ、前記Ｒ０、前記Rate、および、前記リンク
が非輻輳の時に用いられる所定のレート増加用減衰計数
（以下、γという）に基づいて得られたＥＲＱと、前記
第１、第２、または、第３の比較の結果に基づいて得ら
れたＭＡＣＲおよび予め定められている、ＥＲＱが過度
に大きくなることを抑制する値（以下、ＥＲＵという）
とに基づいて得られたＥＲＱとの内、いずか値の小さい
ＥＲＱを、前記各コネクションヘ通知するＥＲＱと定め
ることを特徴とする送信可能レート決定方法。2. An average value (hereinafter, referred to as MACR) of a current transmittable rate (hereinafter, referred to as CCR) used in an ATM communication network and notified from a plurality of connections.
A transmittable rate determination method of calculating a transmittable rate (hereinafter, referred to as ERQ) to be notified to each connection using: calculating an input rate of cells transmitted from the plurality of connections (hereinafter, referred to as Rate); When the CCR notification is received from the connection, the Rate value and a value for determining that the link is in a congested state (hereinafter, referred to as a “congestion state”).
R1). When the Rate is greater than the R1 as a result of the first comparison, it is determined that the state is congested, and the CCR receiving the notification or the current After multiplying the smaller one of the MACRs by a predetermined attenuation coefficient (hereinafter referred to as α) for determining how much the notified CCR is reflected in the MACR, The MACR is updated by adding a value obtained by multiplying the MACR by 1−α. As a result of the first comparison, when the Rate is less than or equal to the R1, it is determined that the state is not congested. A value obtained by multiplying the value of the notified CCR by a parameter (hereinafter referred to as ε) for determining whether or not to add the MACR to the value of the notified CCR to the value of the ERQ at the present time (hereinafter, referred to as ε) , ΕE Q) is performed. If the value of the notified CCR is greater than the εERQ as a result of the second comparison, the value of the notified CCR is changed to the value of the notified CCR. If it is determined that MACR is not added and the MACR is not updated, and if the value of the notified CCR is equal to or smaller than the εERQ as a result of the second comparison,
A third comparison that determines that the value of CR is added to the MACR, and further compares the value of Rate with a value for determining that the link is in a non-congested state (hereinafter referred to as R2). The result of the third comparison, if the Rate is less than or equal to R2, it is determined that the link is in a non-congested state,
After multiplying the greater of the notified CCR or the current MACR by α, the MACR is updated by adding a value obtained by multiplying the current MACR by 1−α, and the MACR is updated. As a result of the comparison of 3, when the Rate is larger than the R2, it is determined that the link is not in a non-congestion state, and after multiplying the notified CCR value by α,
The MACR is updated by adding a value obtained by multiplying the current MACR by 1−α, and at predetermined time intervals, the link is congested based on the number of cells stored in a buffer in the node. And if the link is determined to be congested,
The MACR obtained based on the result of the first, second, or third comparison, a predetermined target usage rate (hereinafter, referred to as R0) of the link, the Rate, and the link being congested. ER obtained based on a predetermined rate decrease decay coefficient (hereinafter referred to as β) used when
Q and the MACR obtained based on the result of the first, second or third comparison and a predetermined ECR
Among ERQs obtained based on a value (hereinafter referred to as ERD) that suppresses RQ from becoming insufficiently small, an ERQ having a smaller value is defined as an ERQ to be notified to each connection, If it is determined that the link is non-congested, the MACR obtained based on the result of the first, second, or third comparison, the R0, the Rate, and the link are non-congested. And the MACR obtained based on the result of the first, second or third comparison, and the ERQ obtained based on a predetermined rate increase decay coefficient (hereinafter referred to as γ) used at the time of A predetermined value that suppresses ERQ from becoming excessively large (hereinafter referred to as ERU)
A transmission rate determining method, wherein an ERQ having a smaller value among the ERQs obtained based on the ERQ is determined as an ERQ to be notified to each connection. 【請求項３】 ＡＴＭ方式の通信網で用いられ、複数の
コネクションから通知される現在の送信可能レート（以
下、ＣＣＲという）の平均値（以下、ＭＡＣＲという）
を用いて各コネクションヘ通知する送信可能レート（以
下、ＥＲＱという）を計算する送信可能レート決定方法
において、 前記複数のコネクションから送信されるセルの入力レー
ト（以下、Rateという）を計算し、前記コネクションか
ら前記ＣＣＲの通知を受けた時に、前記Rateの値と、リ
ンクが輻輳状態であることを判定するための値（以下、
Ｒ１という）とを比較する第１の比較を行い、 前記第１の比較の結果、前記Rateが前記Ｒ１よりも大き
かった場合、輻輳状態であると判断して、前記通知を受
けたＣＣＲまたは現時点のＭＡＣＲのうち、いずれか小
さい方の値に、前記通知を受けたＣＣＲをどの程度前記
ＭＡＣＲに反映させるかを決定する所定の減衰計数（以
下、αという）を乗算した後、前記現時点のＭＡＣＲに
１−αを乗算した値に加えることにより前記ＭＡＣＲを
更新し、 前記第１の比較の結果、前記Rateが前記Ｒ１以下だった
場合、輻輳状態であるとはいえないと判断して、前記通
知を受けたＣＣＲの値と、現時点の前記ＥＲＱの値に前
記通知を受けたＣＣＲの値を前記ＭＡＣＲを足し込むか
否か判定するためのパラメータ（以下、εという）を乗
算した値（以下、εＥＲＱという）とを比較する第２の
比較を行い、 前記第２の比較の結果、前記通知を受けたＣＣＲの値が
前記εＥＲＱよりも大きかった場合は、前記通知を受け
たＣＣＲの値を前記ＭＡＣＲを足し込まないと判断して
前記ＭＡＣＲを更新せず、 前記第２の比較の結果、前記通知を受けたＣＣＲの値が
前記εＥＲＱ以下であった場合は、前記通知を受けたＣ
ＣＲの値を前記ＭＡＣＲを足し込むと判断して、さら
に、前記Rateの値と、リンクが非輻輳状態であることを
判定するための値（以下、Ｒ２という）とを比較する第
３の比較を行い、 前記第３の比較の結果、前記Rateが前記Ｒ２以下であっ
た場合は、前記リンクが非輻輳状態であると判断して、
前記通知を受けたＣＣＲまたは現時点のＭＡＣＲのう
ち、いずれか大きい方の値にαを乗算した後、前記現時
点のＭＡＣＲに１−αを乗算した値に加えることにより
前記ＭＡＣＲを更新し、 前記第３の比較の結果、前記Rateが前記Ｒ２よりも大き
い場合は、前記リンクが非輻輳状態とはいえないと判断
して、前記通知を受けたＣＣＲの値にαを乗算した後、
前記現時点のＭＡＣＲに１−αを乗算した値に加えるこ
とにより前記ＭＡＣＲを更新すると共に、 前記Rateの値と、前記ノード内のバッファ内に蓄積され
たセル数とに応じてレート変更計数（以下、ERwidthと
いう）の値が定まるテーブルを予め記憶しておき、所定
時間毎にその時点のRateの値とノード内のバッファ内に
蓄積されたセル数とに基づいて、前記テーブルからERwi
dthの値を読み出し、該読み出したERwidthの値を前記第
１、第２、または、第３の比較の結果に基づいて得られ
たＭＡＣＲに乗算することにより、 前記各コネクショ
ンヘ通知するＥＲＱと定めることを特徴とする送信可能
レート決定方法。3. An average value (hereinafter, referred to as MACR) of a present transmittable rate (hereinafter, referred to as CCR) used in an ATM communication network and notified from a plurality of connections.
A transmittable rate determination method of calculating a transmittable rate (hereinafter, referred to as ERQ) to be notified to each connection using: calculating an input rate of cells transmitted from the plurality of connections (hereinafter, referred to as Rate); When the CCR notification is received from the connection, the Rate value and a value for determining that the link is in a congested state (hereinafter, referred to as a “congestion state”).
R1). When the Rate is greater than the R1 as a result of the first comparison, it is determined that the state is congested, and the CCR receiving the notification or the current After multiplying the smaller one of the MACRs by a predetermined attenuation coefficient (hereinafter referred to as α) for determining how much the notified CCR is reflected in the MACR, The MACR is updated by adding a value obtained by multiplying the MACR by 1−α. As a result of the first comparison, when the Rate is less than or equal to the R1, it is determined that the state is not congested. A value obtained by multiplying the value of the notified CCR by a parameter (hereinafter referred to as ε) for determining whether or not to add the MACR to the value of the notified CCR to the value of the ERQ at the present time (hereinafter, referred to as ε) , ΕE Q) is performed. If the value of the notified CCR is greater than the εERQ as a result of the second comparison, the value of the notified CCR is changed to the value of the notified CCR. If it is determined that MACR is not added and the MACR is not updated, and if the value of the notified CCR is equal to or smaller than the εERQ as a result of the second comparison,
A third comparison that determines that the value of CR is added to the MACR, and further compares the value of Rate with a value for determining that the link is in a non-congested state (hereinafter referred to as R2). The result of the third comparison, if the Rate is less than or equal to R2, it is determined that the link is in a non-congested state,
After multiplying the greater of the notified CCR or the current MACR by α, the MACR is updated by adding a value obtained by multiplying the current MACR by 1−α, and the MACR is updated. As a result of the comparison of 3, when the Rate is larger than the R2, it is determined that the link is not in a non-congestion state, and after multiplying the notified CCR value by α,
The MACR is updated by adding a value obtained by multiplying the current MACR by 1-α, and a rate change count (hereinafter, referred to as a rate change count (hereinafter, referred to as a rate change count) according to the value of the Rate and the number of cells stored in a buffer in the node. , ERwidth) is stored in advance, and the ERwi is determined from the table based on the Rate value at that time and the number of cells stored in the buffer in the node at predetermined time intervals.
By reading the value of dth and multiplying the value of the read ERwidth by the MACR obtained based on the result of the first, second or third comparison, the ERQ to be notified to each connection is determined. A method for determining a transmittable rate, comprising: 【請求項４】 ＡＴＭ方式の通信網で用いられ、複数の
コネクションから通知される現在の送信可能レート（以
下、ＣＣＲという）の平均値（以下、ＭＡＣＲという）
を用いて各コネクションヘ通知する送信可能レート（以
下、ＥＲＱという）を計算する送信可能レート決定装置
において、 前記複数のコネクションから送信されたセルの入力レー
ト（以下、Rateという）を算出する入力レート算出手段
と、 前記複数のコネクションから送信されたセルの中から前
記ＣＣＲを検出する検出手段と、 リンクが輻輳状態であることを判定するためのパラメー
タ（以下、Ｒ１という）、リンクが非輻輳状態であるこ
とを判定するためのパラメータ（以下、Ｒ２という）、
前記通知を受けたＣＣＲをどの程度前記ＭＡＣＲに反映
させるかを決定する所定の減衰計数（以下、αとい
う）、および、前記通知を受けたＣＣＲの値を前記ＭＡ
ＣＲを足し込むか否か判定するためのパラメータ（以
下、εという）を記憶した第１の記憶手段を具備し、前
記検出手段によりＣＣＲが検出される毎に該検出された
ＣＣＲの値、該第１の記憶手段に記憶された各パラメー
タおよび計数、前記入力レート算出手段により算出され
たRate、および、前記ＥＲＱの値に基づいて、前記ＭＡ
ＣＲを更新するレート平均値更新手段と、 前記複数のコネクションから送信されたセルを一時記憶
するセル蓄積手段と、 所定時間毎に、前記セル蓄積手段に蓄積されているセル
数と、予め記憶しているしきい値とを比較することによ
って、リンクが輻輳しているか、または、非輻輳である
かを判断する輻輳／非輻輳判断手段と、 前記リンクの目標使用率（以下、Ｒ０という）と、前記
輻輳／非輻輳判断手段により前記リンクが輻輳している
と判断された時に、前記ＥＲＱの算出の際に用いられる
所定のレート低下用減衰計数（以下、βという）および
前記ＥＲＱが不十分にしか小さくならないことを抑制す
るパラメータ（以下、ＥＲＤという）と、前記輻輳／非
輻輳判断手段により前記リンクが非輻輳であると判断さ
れた時に、前記ＥＲＱの算出の際に用いられる所定のレ
ート増加用減衰計数（以下、γという）およびＥＲＱが
過度に大きくなることを抑制するパラメータ（以下、Ｅ
ＲＵという）とを記憶した第２の記憶手段を具備し、前
記所定時間毎に、該第２の記憶手段に記憶された各計数
およびパラメータ、前記入力レート算出手段により算出
されたRate、前記輻輳／非輻輳判断手段の判断結果、お
よび、前記レート平均値算出手段により算出されたＭＡ
ＣＲの値に応じて、前記各コネクションヘ通知するＥＲ
Ｑを決定するレート決定手段とを具備することを特徴と
する送信可能レート決定装置。4. An average value (hereinafter, referred to as MACR) of a present transmittable rate (hereinafter, referred to as CCR) used in an ATM communication network and notified from a plurality of connections.
A transmission available rate determination device that calculates a transmission available rate (hereinafter, referred to as ERQ) notified to each connection by using an input rate that calculates an input rate (hereinafter, referred to as Rate) of cells transmitted from the plurality of connections. Calculating means; detecting means for detecting the CCR from cells transmitted from the plurality of connections; a parameter for determining that the link is in a congested state (hereinafter referred to as R1); (Hereinafter referred to as R2),
A predetermined attenuation coefficient (hereinafter referred to as α) for determining how much the notified CCR is reflected in the MACR, and the value of the notified CCR is set to the MA.
A first storage unit for storing a parameter (hereinafter referred to as ε) for determining whether or not to add a CR, wherein each time a CCR is detected by the detection unit, a value of the detected CCR; Based on each parameter and count stored in the first storage means, the Rate calculated by the input rate calculation means, and the value of the ERQ, the MA
A rate average value updating unit for updating a CR; a cell storage unit for temporarily storing cells transmitted from the plurality of connections; a cell number stored in the cell storage unit for each predetermined time; Congestion / non-congestion determining means for determining whether the link is congested or non-congested by comparing the link with a threshold value, and a target usage rate (hereinafter referred to as R0) of the link. When the congestion / non-congestion determination means determines that the link is congested, a predetermined rate decrease attenuation coefficient (hereinafter referred to as β) used in calculating the ERQ and the ERQ are insufficient. (Hereinafter referred to as ERD) and the ERQ when the congestion / non-congestion determination means determines that the link is non-congested. Predetermined rate increase for damping count used in the calculation (hereinafter, referred to as gamma) and ERQ inhibit parameter that is too large (hereinafter, E
RU), each count and parameter stored in the second storage means, the Rate calculated by the input rate calculation means, and the congestion every predetermined time. / Determination result of non-congestion determination means and MA calculated by the rate average value calculation means
ER that notifies each connection according to the value of CR
A transmittable rate determining apparatus, comprising: rate determining means for determining Q. 【請求項５】 レート平均値更新手段は、 前記コネクションから前記ＣＣＲの通知を受けた時に、
前記Rateの値と、前記Ｒ１との値とを比較する第１の比
較を行い、 前記第１の比較の結果、前記Rateが前記Ｒ１よりも大き
かった場合、輻輳状態であると判断して、前記通知を受
けたＣＣＲまたは現時点のＭＡＣＲのうち、いずれか小
さい方の値に、前記αの値を乗算した後、前記現時点の
ＭＡＣＲに１−αを乗算した値に加えることにより前記
ＭＡＣＲを更新し、 前記第１の比較の結果、前記Rateが前記Ｒ１以下だった
場合、輻輳状態であるとはいえないと判断して、前記通
知を受けたＣＣＲの値と、現時点の前記ＥＲＱの値に前
記εの値を乗算した値（以下、εＥＲＱという）とを比
較する第２の比較を行い、 前記第２の比較の結果、前記通知を受けたＣＣＲの値が
前記εＥＲＱよりも大きかった場合は、前記通知を受け
たＣＣＲの値を前記ＭＡＣＲを足し込まないと判断して
前記ＭＡＣＲを更新せず、 前記第２の比較の結果、前記通知を受けたＣＣＲの値が
前記εＥＲＱ以下であった場合は、前記通知を受けたＣ
ＣＲの値を前記ＭＡＣＲを足し込むと判断して、さら
に、前記Rateの値と、前記Ｒ２の値とを比較する第３の
比較を行い、 前記第３の比較の結果、前記Rateが前記Ｒ２以下であっ
た場合は、前記リンクが非輻輳状態であると判断して、
前記通知を受けたＣＣＲまたは現時点のＭＡＣＲのう
ち、いずれか大きい方の値に前記αの値を乗算した後、
前記現時点のＭＡＣＲに１−αを乗算した値に加えるこ
とにより前記ＭＡＣＲを更新し、 前記第３の比較の結果、前記Rateが前記Ｒ２よりも大き
い場合は、前記リンクが非輻輳状態とはいえないと判断
して、前記通知を受けたＣＣＲの値にαを乗算した後、
前記現時点のＭＡＣＲに１−αを乗算した値に加えるこ
とにより前記ＭＡＣＲを更新することを特徴とする請求
項４に記載の送信可能レート決定装置。5. The rate average value updating means, when receiving the notification of the CCR from the connection,
Perform a first comparison to compare the value of the Rate and the value of the R1, As a result of the first comparison, if the Rate is greater than the R1, determine that the congestion state, After multiplying the smaller value of the notified CCR or the current MACR by the value of α, the MACR is updated by adding a value obtained by multiplying the current MACR by 1−α. However, as a result of the first comparison, when the Rate is less than or equal to the R1, it is determined that it is not congested, and the value of the notified CCR and the value of the ERQ at the present time are determined. A second comparison is performed to compare a value obtained by multiplying the value of ε (hereinafter referred to as εERQ). If the value of the notified CCR is larger than the value of εERQ as a result of the second comparison, , And the value of the notified CCR If it is determined that the ACR is not added, the MACR is not updated, and if the value of the notified CCR is equal to or smaller than the εERQ as a result of the second comparison,
It is determined that the value of CR is added to the MACR, and a third comparison is performed to compare the value of Rate with the value of R2. As a result of the third comparison, the Rate is equal to the value of R2. If the following, it is determined that the link is in a non-congested state,
After multiplying the larger value of the notified CCR or the current MACR by the value of α,
The MACR is updated by adding a value obtained by multiplying the current MACR by 1−α, and if the Rate is greater than the R2 as a result of the third comparison, the link is in a non-congested state. After determining that there is no, multiplying the value of the notified CCR by α,
The apparatus according to claim 4, wherein the MACR is updated by adding a value obtained by multiplying the current MACR by 1- ?. 【請求項６】 前記レート決定手段は、 所定時間毎に、前記セル蓄積手段に蓄積されたセル数に
基づいて、前記リンクが輻輳しているか否かを判断し、
前記リンクが輻輳していると判断された場合、前記レー
ト平均値更新手段により更新されたＭＡＣＲ、前記Ｒ０
の値、前記Rate、および、前記βの値とに基づいて得ら
れたＥＲＱと、前記レート平均値更新手段により更新さ
れたＭＡＣＲおよび前記ＥＲＤとに基づいて得られたＥ
ＲＱとの内、いずか値の小さいＥＲＱを、前記各コネク
ションヘ通知するＥＲＱと定め、 前記リンクが非輻輳であると判断された場合は、前記レ
ート平均値更新手段により更新されたＭＡＣＲ、前記Ｒ
０、前記Rate、および、前記γに基づいて得られたＥＲ
Ｑと、前記レート平均値更新手段により更新されたＭＡ
ＣＲおよび前記ＥＲＵとに基づいて得られたＥＲＱとの
内、いずか値の小さいＥＲＱを、前記各コネクションヘ
通知するＥＲＱと定めることを特徴とする請求項４また
は５に記載の送信可能レート決定装置。6. The rate determining means determines whether or not the link is congested at predetermined time intervals based on the number of cells stored in the cell storing means,
If it is determined that the link is congested, the MACR updated by the rate average value updating means, the R0
, The ERQ obtained based on the Rate and the value of β, and the ERQ obtained based on the MACR and the ERD updated by the rate average value updating means.
Among the RQs, an ERQ having a smaller value is defined as an ERQ for notifying each connection, and when it is determined that the link is not congested, a MACR updated by the rate average value updating unit; The R
ER obtained based on 0, the Rate, and the γ
Q and MA updated by the rate average value updating means.
The transmittable rate according to claim 4 or 5, wherein an ERQ having a smaller value among ERQs obtained based on the CR and the ERU is determined as an ERQ notified to each connection. Decision device. 【請求項７】 請求項４ないし６のうちいずれか１項に
記載の送信可能レート決定装置において、 前記レート決定手段の代わりに、 前記Rateの値と、前記セル蓄積手段に蓄積されたセル数
とに応じてレート変更計数（以下、ERwidthという）の
値が定まるテーブルを記憶した第３の記憶手段を具備
し、所定時間毎にその時点の前記Rateの値と前記セル蓄
積手段に蓄積されたセル数とに基づいて、前記第３の記
憶手段からERwidthの値を読み出し、該読み出したERwid
thの値を前記レート平均値更新手段によって更新された
ＭＡＣＲに乗算することにより、 前記各コネクション
ヘ通知するＥＲＱを決定する第２のレート決定手段を具
備することを特徴とする送信可能レート決定装置。7. The transmittable rate determining apparatus according to claim 4, wherein the value of the Rate and the number of cells stored in the cell storing means are used instead of the rate determining means. And a third storage means for storing a table in which the value of the rate change count (hereinafter referred to as ERwidth) is determined in accordance with the above. The value of the Rate at that time and the value stored in the cell storage means are stored at predetermined time intervals. The value of ERwidth is read from the third storage means based on the number of cells, and the read ERwid is read.
a second rate determining means for determining an ERQ to be notified to each connection by multiplying the value of th by the MACR updated by the rate average value updating means; . 【請求項８】 送信端末と受信端末との間に設けられ、
該送信端末より通知される現在の送信可能レート（以
下、ＣＣＲという）の平均値（以下、ＭＡＣＲという）
を用いて該送信端末へ通知する送信可能レート（以下、
ＥＲＱという）を計算し、該計算したＥＲＱを該受信端
末から該送信端末に宛てて送信されるリソース管理セル
（以下、ｂ−ＲＭセルという）に載せて該送信端末へ通
知することにより該送信端末の送信可能レートを制御す
るＡＴＭノードにおいて、 請求項４ないし７のうちいずれか１項に記載された送信
可能レート決定装置と、 当該送信可能レート決定装置内のセル蓄積手段に一時的
に蓄積されたセルをリンク容量に応じて前記受信端末へ
出力するセル出力手段と、 前記受信端末から送信されたセルの中から前記ｂ−ＲＭ
セルを検出するセル検出手段と、 前記検出されたｂ−ＲＭセル内に、前記請求項４ないし
７のうちいずれか１項に記載された送信可能レート決定
装置により計算されたＥＲＱを書き込む書込手段とを具
備することを特徴とするＡＴＭノード。8. A device provided between a transmitting terminal and a receiving terminal,
Average value (hereinafter, referred to as MACR) of the current transmittable rate (hereinafter, referred to as CCR) notified from the transmitting terminal
The transmission available rate notified to the transmitting terminal using
ERQ) is calculated, and the calculated ERQ is transmitted to the transmitting terminal by notifying the calculated ERQ in a resource management cell (hereinafter, referred to as a b-RM cell) transmitted from the receiving terminal to the transmitting terminal. An ATM node for controlling a transmittable rate of a terminal, wherein the transmittable rate determining device according to any one of claims 4 to 7 is temporarily stored in a cell storage unit in the transmittable rate determining device. Cell output means for outputting the received cell to the receiving terminal according to the link capacity; and the b-RM from the cells transmitted from the receiving terminal.
A cell detecting means for detecting a cell, and a write operation for writing an ERQ calculated by the transmittable rate determining apparatus according to any one of claims 4 to 7 in the detected b-RM cell. ATM node comprising: