JP3087942B2 - Flow control device - Google Patents
Flow control deviceInfo
- Publication number
- JP3087942B2 JP3087942B2 JP23869195A JP23869195A JP3087942B2 JP 3087942 B2 JP3087942 B2 JP 3087942B2 JP 23869195 A JP23869195 A JP 23869195A JP 23869195 A JP23869195 A JP 23869195A JP 3087942 B2 JP3087942 B2 JP 3087942B2
- Authority
- JP
- Japan
- Prior art keywords
- cell
- rate
- regulation
- congestion
- flow rate
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Description
【０００１】[0001]
【発明の属する技術分野】本発明はＡＴＭ（非同期転送
モード）やＦＲ（フレームリレー）などのネットワーク
に利用する。本発明はセルやフレームなどのパケットの
輻輳制御に関する。特に、セル送出速度の規制とその解
除基準に関する。The present invention is applied to networks such as ATM (Asynchronous Transfer Mode) and FR (Frame Relay). The present invention relates to congestion control of packets such as cells and frames. In particular, it relates to the regulation of the cell transmission speed and its release standard.
【０００２】[0002]
【従来の技術】情報をパケットに分割して転送するよう
なパケット網、フレームリレー網、ＡＴＭ網などでは、
輻輳が発生して伝送路の容量を越えて交換機にパケット
が到来した場合には、伝送路容量を越えて到着した分は
交換機に備えられたバッファに蓄積されていくが、その
状態が続くと、やがて交換機に配備されたバッファに収
容仕切れない分が廃棄される。本明細書では、主に、Ａ
ＴＭ網に用いる固定長パケットであるセルについて述べ
るが、セル以外のパケットについても同様に説明するこ
とができる。2. Description of the Related Art In a packet network, a frame relay network, an ATM network or the like in which information is divided into packets and transferred.
When congestion occurs and a packet arrives at the exchange beyond the capacity of the transmission line, the packet arriving beyond the transmission line capacity is accumulated in a buffer provided in the exchange, but if that state continues. Eventually, the portion that cannot be accommodated in the buffer provided in the exchange is discarded. In the present specification, mainly A
A fixed length packet cell used in the TM network will be described, but a packet other than a cell can be similarly described.
【０００３】セル伝達レイヤの上位レイヤのプロトコル
が再送機能を具備する場合は、網内でセルが廃棄される
と再送機能が働き輻輳度合いが助長されることがある。
このようにカタストロフィックに重度の輻輳状態に陥る
のを防ぐため、網が輻輳状態に陥った場合には網内に加
わるトラヒック量を規制する必要がある。When a protocol of a layer higher than the cell transmission layer has a retransmission function, when a cell is discarded in the network, the retransmission function operates to increase the degree of congestion in some cases.
In order to prevent catastrophic congestion from occurring, it is necessary to regulate the amount of traffic added to the network when the network is congested.
【０００４】従来、このような目的のため、茶木、「セ
ルレベル輻輳解除方式の一検討」（電子情報通信学会交
換システム研究会予稿集ＳＳＥ９４−９７）にあるよう
に、輻輳が発生した場合にトラヒック量を一定の率で規
制する方法が提案されていた。この方法では輻輳が発生
すると所定の率でトラヒック量を規制し、所定の時間内
に輻輳が収まらない場合には、さらに規制率を厳しくし
ていくことにより、輻輳を回避していく。また、輻輳が
収まると規制率を順次緩和していき、定常状態に移行す
る。Conventionally, for such a purpose, as described in Chaki, "Study of Cell-Level Congestion Release Method" (SSE94-97, Proceedings of the Institute of Electronics, Information and Communication Engineers, Exchange Systems Study Group), when congestion occurs. Methods have been proposed to regulate the traffic volume at a fixed rate. In this method, when congestion occurs, traffic volume is regulated at a predetermined rate, and when congestion does not stop within a predetermined time, congestion is avoided by further tightening the regulation rate. When the congestion stops, the regulation rate is gradually relaxed, and the state shifts to a steady state.
【０００５】[0005]
【発明が解決しようとする課題】このような方式では、
輻輳状態が重度の場合には輻輳が収まるのに時間を要す
る。また、規制を緩和するときに、解除直後のトラヒッ
ク増加分を考慮していないので、緩和後にすぐに規制を
強化するような振動を繰り返し、定常状態への移行に時
間を要する。In such a system,
When the congestion state is severe, it takes time for the congestion to subside. Further, when the regulation is relaxed, the amount of traffic increase immediately after the cancellation is not taken into account, so that vibrations that strengthen the regulation immediately after the relaxation are repeated, and it takes time to shift to a steady state.
【０００６】本発明は、このような背景に行われたもの
であり、早急に輻輳状態を収めることができるフロー制
御装置を提供することを目的とする。本発明は、通信網
のスループットを向上させることができるフロー制御装
置を提供することを目的とする。The present invention has been made in view of such a background, and an object of the present invention is to provide a flow control device capable of quickly entering a congestion state. An object of the present invention is to provide a flow control device capable of improving the throughput of a communication network.
【０００７】[0007]
【課題を解決するための手段】本発明は輻輳状態に応じ
て規制率を適応的に定め、また、規制解除の際にトラヒ
ック増加分を考慮することにより、輻輳の発生時に早急
に輻輳状態を収めることを主要な特徴とする。According to the present invention, the restriction rate is adaptively determined according to the congestion state, and the amount of traffic increase is taken into account when the restriction is released, so that the congestion state can be quickly determined when congestion occurs. The main feature is to fit.
【０００８】すなわち、本発明は、セル流量を測定する
手段と、この測定されたセル流量と閾値とを比較する手
段と、この比較結果にしたがってセル流量の規制率を含
む規制情報をセル発生源に通知する手段とを備えたフロ
ー制御装置である。That is, the present invention provides a means for measuring a cell flow rate, a means for comparing the measured cell flow rate with a threshold value, and a regulation information including a regulation rate of a cell flow rate according to a result of the comparison. And a means for notifying the flow control.
【０００９】ここで、本発明の特徴とするところは、一
つのセル発生源に対して規制状態にあるときにそのセル
発生源からのセル流量測定値が前記閾値を下回り設定さ
れた流量になるまでその規制状態を継続する手段を含む
ところにある。Here, a feature of the present invention is that when one cell source is in a regulated state, the measured value of the cell flow rate from that cell source falls below the threshold value and becomes a set flow rate. And means for maintaining that regulatory state until the end of the period.
【００１０】規準化されたセル流量をλ、規準化された
閾値をΛ＝１とするとき、前記規制率Ｒを Ｒ＝１／λ とし、 λ＜１／Ｒ となるとき規制率Ｒを Ｒ＝１ とすることが望ましい。When the standardized cell flow rate is λ and the standardized threshold is Λ = 1, the regulation rate R is R = 1 / λ, and when λ <1 / R, the regulation rate R is R. = 1.
【００１１】複数のセル発生源のセル送出速度を保持す
るテーブルと、前記規制率とこのセル送出速度とを乗算
する乗算器とを備え、前記通知する手段は、規制情報と
して規制されたセル送出速度の値を通知する構成として
もよい。これにより、セル発生源に備えられた通信端末
は、セル送出速度を規制情報として受けることができる
ため、通信端末側で規制率からセル送出速度を算出する
必要がない。A table for holding cell transmission speeds of a plurality of cell sources; and a multiplier for multiplying the regulation rate by the cell transmission speed. The notifying means includes a cell transmission regulated as regulation information. It may be configured to notify the value of the speed. Accordingly, the communication terminal provided in the cell generation source can receive the cell transmission speed as the restriction information, and thus the communication terminal does not need to calculate the cell transmission speed from the restriction rate.
【００１２】セルを一時蓄積するセルバッファを備え、
前記測定する手段は、このセルバッファに蓄積されたセ
ル数からセル流量を測定する構成とすることもできる。A cell buffer for temporarily storing cells,
The measuring means may be configured to measure the cell flow rate from the number of cells stored in the cell buffer.
【００１３】前記比較する手段は、一定時間にわたり比
較結果の変化の判定を継続させる手段を備える構成とす
ることもできる。The means for comparing may include means for continuing to determine a change in the comparison result for a certain period of time.
【００１４】このように構成された場合には、前記規制
率を複数個（Ｒ、Ｒ′、Ｒ″）設定し、前記変化を判定
する手段の判定結果にしたがってこの複数個の規制率を
段階的に適用することもできる。In the case of such a configuration, a plurality of the regulation rates (R, R ', R ") are set, and the plurality of regulation rates are set in steps according to the judgment result of the means for judging the change. It can also be applied in a specific way.
【００１５】例えば、このときの前記複数個の規制率
Ｒ、Ｒ′、Ｒ″は、それぞれ Ｒ＝１／λ０（λ０＞１） Ｒ′＝Ｒ／λ１（λ１＞λ０＞１） Ｒ″＝Ｒ／λ２（Ｒ＜λ２＜１） とすればよい。ただし、λ０、λ１、λ２はそれぞれ測
定時刻の異なるセル流量であり、閾値Λ＝１とする。For example, at this time, the plurality of restriction rates R, R 'and R "are respectively R = 1 / λ0 (λ0> 1) R' = R / λ1 (λ1>λ0> 1) R ″ = R / λ2 (R <λ2 <1). Here, λ0, λ1, and λ2 are cell flow rates at different measurement times, and the threshold Λ = 1.
【００１６】このように段階的に制御を行うことによ
り、さらに、きめの細かいセル流量制御を行うことがで
きる。By performing the control stepwise as described above, finer cell flow rate control can be performed.
【００１７】[0017]
【発明の実施の形態】本発明の実施の形態を図１および
図２を参照して説明する。図１は本発明第一実施例装置
のブロック構成図である。図２は本発明第一実施例の動
作を示すフローチャートである。DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the present invention will be described with reference to FIGS. FIG. 1 is a block diagram of the first embodiment of the present invention. FIG. 2 is a flowchart showing the operation of the first embodiment of the present invention.
【００１８】本発明は、セル流量を測定する手段として
のセル流量測定部１と、この測定されたセル流量と閾値
とを比較する手段としての輻輳検出部２と、この比較結
果にしたがってセル流量の規制率を含む規制情報をセル
発生源に通知する手段としての輻輳通知部４とを備えた
フロー制御装置である。According to the present invention, a cell flow rate measuring unit 1 as a means for measuring a cell flow rate, a congestion detecting unit 2 as a means for comparing the measured cell flow rate with a threshold value, And a congestion notification unit 4 as means for notifying the cell generation source of the restriction information including the restriction rate.
【００１９】ここで、本発明の特徴とするところは、一
つのセル発生源に対して規制状態にあるときにそのセル
発生源からのセル流量測定値が前記閾値を下回り設定さ
れた流量になるまでその規制状態を継続する手段として
の輻輳制御部３を含むところにある。Here, a feature of the present invention is that when a cell generation source is in a regulated state, the measured cell flow rate from the cell generation source falls below the threshold value and becomes a set flow rate. The congestion control unit 3 as a means for continuing the regulation state up to this point is included.
【００２０】規準化されたセル流量をλ、規準化された
閾値をΛ＝１とするとき、前記規制率Ｒを Ｒ＝１／λ とし（Ｓ３）、 λ＜１／Ｒ となるとき（Ｓ４）、規制率Ｒを Ｒ＝１ とする（Ｓ５）。When the standardized cell flow rate is λ and the standardized threshold is Λ = 1, the regulation rate R is set to R = 1 / λ (S3), and when λ <1 / R (S4 ), The regulation rate R is set to R = 1 (S5).
【００２１】[0021]
（第一実施例）本発明第一実施例を図１および図２を参
照して説明する。本発明第一実施例装置は、セルバッフ
ァ５と、セル流量測定部１と、輻輳検出部２および輻輳
制御部３を含む輻輳通知部４とから構成され、セル流量
測定部１にて得られたセル流量にしたがって輻輳検出部
２で輻輳を検出し、輻輳制御部３にて規制の開始、解除
を決定し、輻輳通知部４は、輻輳している方向と逆方向
に流れるＲＭ(ResourceManagement) セルを用いて規制
率Ｒをセル発生源の通信端末に通知する。(First Embodiment) A first embodiment of the present invention will be described with reference to FIGS. The first embodiment of the present invention comprises a cell buffer 5, a cell flow measurement unit 1, and a congestion notification unit 4 including a congestion detection unit 2 and a congestion control unit 3, and is obtained by the cell flow measurement unit 1. The congestion detection unit 2 detects congestion according to the cell flow rate, and the congestion control unit 3 determines the start and release of regulation. The congestion notification unit 4 outputs an RM (Resource Management) flowing in a direction opposite to the direction of congestion. The restriction rate R is notified to the communication terminal of the cell generation source using the cell.
【００２２】輻輳検出部２および輻輳制御部３の動作の
フローチャートを図２に示す。輻輳中でない場合は（Ｓ
１）、セル流量測定部１により測定されたセル流量λと
輻輳検出閾値Λとを比較する（Ｓ２、ここではセル流量
に関する量は全て伝送路容量を１として正規化する）。
セル流量λが閾値Λを越えた場合には輻輳と判断し、セ
ル発生源からのセル送出速度の規制率Ｒを１／λとする
（Ｓ３）。すなわち、セル発生源の現在のセル送出速度
の１／λ以下に規制することによりセル発生源からのパ
ケット流量が“１”以下に抑えられて輻輳が収まる。FIG. 2 shows a flowchart of the operation of the congestion detection unit 2 and the congestion control unit 3. If there is no congestion (S
1) The cell flow rate λ measured by the cell flow rate measuring unit 1 is compared with the congestion detection threshold value （(S2, where all quantities relating to the cell flow rate are normalized by setting the transmission path capacity to 1).
When the cell flow rate λ exceeds the threshold value Λ, it is determined that the cell is congested, and the regulation rate R of the cell transmission speed from the cell generation source is set to 1 / λ (S3). That is, by restricting the current cell transmission rate of the cell source to 1 / λ or less, the packet flow from the cell source is suppressed to “1” or less, and congestion is reduced.
【００２３】輻輳中の場合は（Ｓ１）、セル流量λと現
時点の規制率Ｒの逆数１／Ｒを比較し、セル流量λの方
が小さければ輻輳が収まったと判定し（Ｓ４）、規制を
解除する（Ｓ５）。規制を解除することによりセル流量
λはＲ倍に増加するが、規制解除前のセル発生源からの
セル流量が１／Ｒ以下であるので、セル発生源からのセ
ル流量は１を越えることはない。In the case of congestion (S1), the cell flow rate λ is compared with the reciprocal 1 / R of the current regulation rate R, and if the cell flow rate λ is smaller, it is determined that congestion has subsided (S4), Release (S5). When the regulation is released, the cell flow rate λ increases R times. However, since the cell flow rate from the cell generation source before the restriction release is 1 / R or less, the cell flow rate from the cell generation source may not exceed 1. Absent.
【００２４】図３は本発明第一実施例の動作をセル流量
λおよび時間の関係により示した図である。横軸に時間
をとり、縦軸にセル流量λをとる。まず、図３（ａ）に
おいて、セル発生源からのセル送出速度の合計がλ（＞
Λ）となって輻輳状態となった場合に、規制率Ｒを１／
λとしてセル発生源の通信端末に通知する。所定の時間
を経過してセル発生源からのセル送出速度が実効的に１
／λになると、図３（ｂ）に示すように、輻輳状態が回
避される。輻輳状態が抑えられるとセル発生源からの再
送が起こらなくなり、カタストロフィックに輻輳状態に
移行することがなくなる。ただし、現時点ではセル発生
源のセル送出速度を１／λに規制しているので、直ちに
規制を解除するとＲ倍のトラヒックが加わることとな
り、また輻輳が起こることになる。セル発生源からのセ
ル送出速度が図３（ｃ）に示すように、１／Ｒ以下にな
って初めて規制を解除する。こうすることにより、図３
（ｄ）に示すように、解除後にトラヒックがＲ倍になっ
ても輻輳状態とはならない。FIG. 3 is a diagram showing the operation of the first embodiment of the present invention based on the relationship between the cell flow rate λ and time. The horizontal axis represents time, and the vertical axis represents cell flow rate λ. First, in FIG. 3A, the sum of the cell transmission rates from the cell generation source is λ (>
Λ), when the congestion state occurs, the regulation rate R is reduced to 1 /
The communication terminal of the cell generation source is notified as λ. After a lapse of a predetermined time, the cell transmission rate from the cell source becomes effectively 1
At / λ, the congestion state is avoided, as shown in FIG. When the congestion state is suppressed, retransmission from the cell generation source does not occur, and the state does not shift to the congestion state catastrophically. However, since the cell transmission rate of the cell generation source is regulated to 1 / λ at present, if the regulation is released immediately, R times of traffic will be added and congestion will occur. As shown in FIG. 3 (c), the regulation is released only when the cell transmission speed from the cell generation source becomes 1 / R or less. By doing so, FIG.
As shown in (d), even if the traffic becomes R times after the cancellation, the traffic does not enter the congestion state.
【００２５】（第二実施例）次に、図４および図５を参
照して本発明第二実施例を説明する。図４および図５は
本発明第二実施例装置のブロック構成図である。図４に
示す本発明第二実施例装置は、セルバッファ５と、セル
流量測定部１と、輻輳検出部２および輻輳制御部３を含
む輻輳通知部４と、速度テーブル６と、乗算器７とから
構成される。速度テーブル６にはセル発生源が送信する
セル送出速度がコネクション毎に記載されている。セル
流量測定部１、輻輳検出部２、輻輳制御部３の動作は本
発明第一実施例と同様であるが、本発明第二実施例で
は、輻輳している方向と逆方向に流れるＲＭセルには規
則率Ｒでなく、乗算器７によって乗算された規制率Ｒと
速度との積が搭載され、セル発生源の通信端末に通知さ
れる。通信端末はそのＲＭセルに搭載された送出速度で
送出速度を規制する。(Second Embodiment) Next, a second embodiment of the present invention will be described with reference to FIGS. 4 and 5 are block diagrams of the second embodiment of the present invention. The second embodiment of the present invention shown in FIG. 4 comprises a cell buffer 5, a cell flow measuring unit 1, a congestion notifying unit 4 including a congestion detecting unit 2 and a congestion control unit 3, a speed table 6, a multiplier 7 It is composed of In the speed table 6, the cell transmission speed transmitted by the cell source is described for each connection. The operations of the cell flow rate measuring unit 1, the congestion detecting unit 2, and the congestion control unit 3 are the same as those of the first embodiment of the present invention, but in the second embodiment of the present invention, the RM cells flowing in the direction opposite to the congested direction Is loaded with the product of the regulation rate R and the speed multiplied by the multiplier 7 instead of the regulation rate R, and is notified to the communication terminal of the cell generation source. The communication terminal regulates the transmission speed based on the transmission speed mounted on the RM cell.
【００２６】図５には速度テーブル６および乗算器７が
加入者収容交換機２０に具備される例を示す。速度テー
ブル６は輻輳検出点である輻輳制御交換機３０に具備さ
れる必要はなく、通信端末が収容されている加入者収容
交換機２０に配備すればよい。この場合は輻輳通知用の
ＲＭセルが通信網内を転送される間は規制率Ｒを搭載し
ており、加入者収容交換機２０から加入者に向けて転送
される際にパケット送出速度に変換される。FIG. 5 shows an example in which the speed table 6 and the multiplier 7 are provided in the subscriber exchange 20. The speed table 6 does not need to be provided in the congestion control exchange 30 which is a congestion detection point, and may be provided in the subscriber exchange 20 in which communication terminals are accommodated. In this case, the regulation rate R is provided while the RM cell for congestion notification is transferred in the communication network, and is converted to a packet transmission speed when transferred from the subscriber exchange 20 to the subscriber. You.
【００２７】本発明第二実施例によれば、セル発生源の
通信端末には、規制率Ｒを規制されたセル送出速度に変
換するための手順を設ける必要がなくなる利点がある。According to the second embodiment of the present invention, there is an advantage that it is not necessary to provide a procedure for converting the regulation rate R into a regulated cell transmission rate in the communication terminal of the cell generation source.
【００２８】（第三実施例）次に、本発明第三実施例を
図６を参照して説明する。図６は本発明第三実施例装置
のブロック構成図である。図６に示す本発明第三実施例
装置は、セルバッファ５と、セル流量測定部１と、輻輳
検出部２と、輻輳制御部３を含む輻輳通知部４とから構
成される。輻輳検出部２はセルバッファ５内のセルの溜
り具合、すなわち、キュー長を元に輻輳を検出する。キ
ュー長が輻輳検出用キュー長閾値を越えたら輻輳と判定
して規制を開始する。規制解除の判定は、本発明第一お
よび第二実施例の場合と同様である。(Third Embodiment) Next, a third embodiment of the present invention will be described with reference to FIG. FIG. 6 is a block diagram of the device according to the third embodiment of the present invention. The third embodiment of the present invention shown in FIG. 6 includes a cell buffer 5, a cell flow rate measuring unit 1, a congestion detecting unit 2, and a congestion notifying unit 4 including a congestion control unit 3. The congestion detection unit 2 detects congestion based on the state of accumulation of cells in the cell buffer 5, that is, the queue length. If the queue length exceeds the queue length threshold for congestion detection, it is determined to be congested and regulation is started. The determination of the restriction release is the same as in the first and second embodiments of the present invention.
【００２９】（第四実施例）次に、本発明第四実施例を
図７および図８を参照して説明する。図７は本発明第四
実施例装置のブロック構成図である。図８は本発明第四
実施例の動作を示すフローチャートである。図７に示す
本発明第四実施例装置は、セルバッファ５と、セル流量
測定部１と、輻輳検出部２および輻輳制御部３を含む輻
輳通知部４と、タイマ８とから構成される。本発明第四
実施例では、輻輳検出用閾値を一定時間以上継続して越
えた場合に輻輳と判定する。さらに、輻輳と判定してか
ら一定時間以上輻輳が収まらなければ規制を強化する。(Fourth Embodiment) Next, a fourth embodiment of the present invention will be described with reference to FIGS. FIG. 7 is a block diagram of the fourth embodiment of the present invention. FIG. 8 is a flowchart showing the operation of the fourth embodiment of the present invention. The device according to the fourth embodiment of the present invention shown in FIG. 7 includes a cell buffer 5, a cell flow measuring unit 1, a congestion notifying unit 4 including a congestion detecting unit 2 and a congestion control unit 3, and a timer 8. In the fourth embodiment of the present invention, it is determined that congestion has occurred when the threshold value for congestion detection is continuously exceeded for a certain period of time or more. Furthermore, if the congestion does not stop for a certain period of time after the determination of the congestion, the regulation is strengthened.
【００３０】本発明第四実施例における輻輳検出部２お
よび輻輳制御部３の動作のフローチャートを図８に示
す。輻輳中でない場合は（Ｓ１１）、セル流量測定部１
により測定されたパケット流量λと輻輳検出閾値Λとを
比較する（Ｓ１２）。セル流量λが基準値Λを越えた場
合には輻輳と判断し、セル発生源からのセル送出速度の
規制率Ｒを１／λとする（Ｓ１３）。そうでない場合で
も、セル流量λが１以上である状態が一定時間ＲＴＴ以
上継続したら（Ｓ１４）、輻輳と判断し、セル送出速度
の規制率Ｒをｍｉｎ（１／λ）とする（Ｓ１５）。ここ
で、ｍｉｎの範囲はＲＴＴの期間である。すなわち、Ｒ
ＴＴの期間における最大のセル流量λmaxの逆数（すな
わち最小値ｍｉｎ）を規制率Ｒとしている。FIG. 8 is a flowchart showing the operation of the congestion detection unit 2 and the congestion control unit 3 in the fourth embodiment of the present invention. If it is not during congestion (S11), the cell flow rate measuring unit 1
Then, the packet flow rate λ measured by the above is compared with the congestion detection threshold value Λ (S12). If the cell flow rate λ exceeds the reference value Λ, it is determined that the cell is congested, and the regulation rate R of the cell transmission speed from the cell source is set to 1 / λ (S13). Even if it is not the case, if the state in which the cell flow rate λ is 1 or more continues for a predetermined time RTT or more (S14), it is determined that there is congestion, and the regulation rate R of the cell transmission rate is set to min (1 / λ) (S15). Here, the range of min is the period of RTT. That is, R
Maximum of the reciprocal of the cell flow lambda max in the period TT (i.e. minimum min) is set to control rate R.
【００３１】輻輳中の場合はパケット流量λと現時点の
規制率Ｒの逆数１／Ｒを比較し（Ｓ１６）、パケット流
量λの方が小さければ輻輳が収まったと判定し、規制を
解除する（Ｓ１７）。そうでない場合には、輻輳状態が
一定時間ＲＴＴ以上継続したら（Ｓ１８）、大きな輻輳
と判断し、セル送出速度の規制率Ｒをｍｉｎ（Ｒ／λ）
と強化する（Ｓ１９）。ここで、ｍｉｎの範囲はＲＴＴ
の期間である。If congestion is occurring, the packet flow λ is compared with the reciprocal 1 / R of the current regulation rate R (S16). If the packet flow λ is smaller, it is determined that the congestion has subsided, and the regulation is released (S17). ). Otherwise, if the congestion state continues for a predetermined time RTT or more (S18), it is determined that the congestion is large, and the regulation rate R of the cell transmission rate is set to min (R / λ).
(S19). Here, the range of min is RTT
Period.
【００３２】（第五実施例）次に、本発明第五実施例を
図９および図１０を参照して説明する。図９は本発明第
五実施例を説明するための図である。図１０は本発明第
五実施例の動作を示すフローチャートである。本発明第
五実施例では、規制率Ｒが大きいと輻輳が収まってから
解除するまでの網の使用効率が低下するので、規制の解
除を段階的に行う。図９（ａ）で輻輳が発生したら（Ｓ
２２）、セル発生源のセル送出速度を規制する（Ｓ２
３）。輻輳制御開始時の規制率Ｒ＝１／λ０（λ０＞
１）とする（Ｓ２４）。ここで、λ０はセル発生源から
のセル流量である。図９（ｂ）のように規制を開始して
いるにもかかわらず一定の時間を経過しても輻輳が収ま
らない場合は（Ｓ２１）、次段の規制率Ｒ′＝Ｒ／λ１
（λ１＞λ０＞１）として規制率を強化する（Ｓ２
５）。ここで、λ１はセル発生源からのセル流量であ
り、その値は１以上である。図９（ｃ）のように輻輳が
収まった時点で（Ｓ２２、Ｓ２６）、規制率を順次緩和
していく。このとき、再度輻輳が発生しない範囲で規制
率を緩和することとし、規制率Ｒ″＝Ｒ／λ２（λ２＜
１）とする（Ｓ２７）。ここで、λ２はセル発生源から
のセル流量であり、その値は１以下である。図９（ｄ）
のようにセル流量が規制率Ｒの逆数（１／Ｒ）よりも小
さければ（Ｓ２８）、規制を解除する（Ｓ２９）。この
ようにすることにより、規制中の間でも網の使用効率を
向上することができる。(Fifth Embodiment) Next, a fifth embodiment of the present invention will be described with reference to FIGS. FIG. 9 is a view for explaining the fifth embodiment of the present invention. FIG. 10 is a flowchart showing the operation of the fifth embodiment of the present invention. In the fifth embodiment of the present invention, if the restriction rate R is large, the use efficiency of the network from the end of congestion until the release is reduced, the restriction is released in stages. If congestion occurs in FIG.
22), regulate the cell transmission speed of the cell generation source (S2)
3). Regulation rate at the start of congestion control R = 1 / λ0 (λ0>
1) (S24). Here, λ0 is the cell flow rate from the cell source. As shown in FIG. 9B, when the congestion does not stop after a certain period of time despite the start of the regulation (S21), the regulation rate R '= R / λ1 in the next stage.
(Λ1>λ0> 1) to increase the regulation rate (S2
5). Here, λ1 is the cell flow rate from the cell generation source, and its value is 1 or more. When the congestion stops as shown in FIG. 9C (S22, S26), the regulation rate is gradually reduced. At this time, the regulation rate is relaxed in a range where congestion does not occur again, and the regulation rate R ″ = R / λ2 (λ2 <
1) (S27). Here, λ2 is the cell flow rate from the cell generation source, and its value is 1 or less. FIG. 9D
If the cell flow rate is smaller than the reciprocal (1 / R) of the regulation rate R (S28), the regulation is released (S29). By doing so, the use efficiency of the network can be improved even during regulation.
【００３３】[0033]
【発明の効果】以上説明したように、本発明によれば、
早急に輻輳状態を収めることができる。これにより、通
信網のスループットを向上させることができる。As described above, according to the present invention,
The congestion state can be quickly reduced. Thereby, the throughput of the communication network can be improved.
【図１】本発明第一実施例装置のブロック構成図。FIG. 1 is a block diagram of a device according to a first embodiment of the present invention.
【図２】本発明第一実施例の動作を示すフローチャー
ト。FIG. 2 is a flowchart showing the operation of the first embodiment of the present invention.
【図３】本発明第一実施例の動作をセル流量λおよび時
間の関係により示した図。FIG. 3 is a diagram showing the operation of the first embodiment of the present invention in relation to the cell flow rate λ and time.
【図４】本発明第二実施例装置のブロック構成図。FIG. 4 is a block diagram of a device according to a second embodiment of the present invention.
【図５】本発明第二実施例装置のブロック構成図。FIG. 5 is a block diagram of a device according to a second embodiment of the present invention.
【図６】本発明第三実施例装置のブロック構成図。FIG. 6 is a block diagram of a device according to a third embodiment of the present invention.
【図７】本発明第四実施例装置のブロック構成図。FIG. 7 is a block diagram of a device according to a fourth embodiment of the present invention.
【図８】本発明第四実施例の動作を示すフローチャー
ト。FIG. 8 is a flowchart showing the operation of the fourth embodiment of the present invention.
【図９】本発明第五実施例を説明するための図。FIG. 9 is a diagram for explaining a fifth embodiment of the present invention.
【図１０】本発明第五実施例の動作を示すフローチャー
ト。FIG. 10 is a flowchart showing the operation of the fifth embodiment of the present invention.
１ セル流量測定部 ２ 輻輳検出部 ３ 輻輳制御部 ４ 輻輳通知部 ５ セルバッファ ６ 速度テーブル ７ 乗算器 ８ タイマ ２０ 加入者収容交換機 ３０ 輻輳制御交換機 DESCRIPTION OF SYMBOLS 1 Cell flow rate measurement part 2 Congestion detection part 3 Congestion control part 4 Congestion notification part 5 Cell buffer 6 Speed table 7 Multiplier 8 Timer 20 Subscriber accommodation exchange 30 Congestion control exchange
───────────────────────────────────────────────────── フロントページの続き (56)参考文献 電子情報通信学会技術研究報告 ＳＳ Ｅ94−97（1994年９月１日) 電子情報通信学会論文誌 Ｂ−▲Ｉ▼ Ｖｏｌ．Ｊ76−Ｂ−▲Ｉ▼ Ｎｏ．11 ｐｐ．838−848（1993年11月25日) 電子情報通信学会技術研究報告 ＳＳ Ｅ95−116（1995年12月７日) (58)調査した分野(Int.Cl.7，ＤＢ名) H04L 12/28 H04L 12/56 ──────────────────────────────────────────────────続 き Continued on the front page (56) References IEICE Technical Report SS E94-97 (September 1, 1994) IEICE Transactions B- ▲ I ▼ Vol. J76-B-I No. 11 pp. 838-848 (November 25, 1993) IEICE Technical Report SS E95-116 (December 7, 1995) (58) Fields investigated (Int. Cl. 7 , DB name) H04L 12/28 H04L 12/56
Claims (6)
れたセル流量と閾値とを比較する手段と、この比較結果
にしたがってセル流量の規制率を含む規制情報をセル発
生源に通知する手段とを備えたフロー制御装置におい
て、 一つのセル発生源に対して、測定されたセル流量λから
規制率ＲをＲ＝１／λとする手段と、 現時点の規制率Ｒの逆数１／Ｒと測定されたセル流量λ
とを比較する手段と、 λが１／Ｒ以下となるまで規制状
態を継続する手段と を含むことを特徴とするフロー制御
装置。1. A means for measuring the cell flow rate, and the measured
For comparing the measured cell flow rate with the threshold value and the result of the comparison
The regulation information including the regulation rate of the cell flow rate is issued from the cell according to
Means for notifying the source
For one cell sourceFrom the measured cell flow rate λ
Means for setting the regulation rate R to R = 1 / λ; The reciprocal 1 / R of the current regulation rate R and the measured cell flow rate λ
Means for comparing Regulation until λ is less than 1 / R
Means to keep the state Flow control characterized by including
apparatus.
するテーブルと、前記規制率とこのセル送出速度とを乗
算する乗算器とを備え、前記通知する手段は、規制情報
として規制されたセル送出速度の値を通知する請求項１
記載のフロー制御装置。2. The cell transmission speed of a plurality of cell sources is maintained.
Multiplying the regulation rate and the cell transmission rate
And a multiplier for calculating the restriction information.
2. A value of a cell transmission rate regulated as a value is notified.
The flow control device as described.
え、前記測定する手段は、このセルバッファに蓄積され
たセル数からセル流量を測定する請求項１または２記載
のフロー制御装置。3. A cell buffer for temporarily storing cells.
The measuring means is stored in the cell buffer.
The flow control device according to claim 1 or 2, wherein the cell flow rate is measured from the number of cells .
比較判定を継続させる手段を備えた請求項１ないし３の
いずれかに記載のフロー制御装置。 4. The method according to claim 1, wherein the comparing means is performed over a certain period of time.
Claims 1 comprising means to continue the comparison and determination of the 3
The flow control device according to any one of the above.
設定し、前記変化を判定する手段の判定結果にしたがっ
てこの複数個の規制率を段階的に適用する請求項４記載
のフロー制御装置。5. The method according to claim 1, wherein the control rate is plural (R, R ', R ").
According to the judgment result of the means for judging the change.
The flow control device according to claim 4, wherein the plurality of leverage restriction rates are applied stepwise .
それぞれ Ｒ＝１／λ０（λ０＞１） Ｒ′＝Ｒ／λ１（λ１＞λ０＞１） Ｒ″＝Ｒ／λ２（Ｒ＜λ２＜１） である 請求項５記載のフロー制御装置。ただし、λ０、
λ１、λ２はそれぞれ測定時刻の異なる基準化されたセ
ル流量であり、閾値Λ＝１とする。 6.The plurality of regulation rates R, R ', R "are:
Respectively R = 1 / λ0 (λ0> 1) R ′ = R / λ1 (λ1>λ0> 1) R ″ = R / λ2 (R <λ2 <1) Is The flow control device according to claim 5.Where λ0,
λ1 and λ2 are standardized cells at different measurement times.
And the threshold value Λ = 1.
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23869195A JP3087942B2 (en) | 1995-09-18 | 1995-09-18 | Flow control device |
| EP96925120A EP0812083B1 (en) | 1995-08-02 | 1996-07-29 | Dynamic rate controller |
| PCT/JP1996/002131 WO1997005724A1 (en) | 1995-08-02 | 1996-07-29 | Dynamic rate controller |
| DE69637027T DE69637027T2 (en) | 1995-08-02 | 1996-07-29 | CONTROL DEVICE FOR DYNAMIC TRANSMISSION RATES |
| US08/825,936 US6046983A (en) | 1995-08-02 | 1997-04-01 | Dynamic rate control system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP23869195A JP3087942B2 (en) | 1995-09-18 | 1995-09-18 | Flow control device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH0983539A JPH0983539A (en) | 1997-03-28 |
| JP3087942B2 true JP3087942B2 (en) | 2000-09-18 |
Family
ID=17033871
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP23869195A Expired - Fee Related JP3087942B2 (en) | 1995-08-02 | 1995-09-18 | Flow control device |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP3087942B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3005501B2 (en) | 1997-07-02 | 2000-01-31 | 日本電気株式会社 | Rate control method |
| JPH11149444A (en) | 1997-11-19 | 1999-06-02 | Nec Corp | Device, system and method for controlling data transfer |
-
1995
- 1995-09-18 JP JP23869195A patent/JP3087942B2/en not_active Expired - Fee Related
Non-Patent Citations (3)
| Title |
|---|
| 電子情報通信学会技術研究報告 ＳＳＥ９４−９７（１９９４年９月１日） |
| 電子情報通信学会技術研究報告 ＳＳＥ９５−１１６（１９９５年１２月７日） |
| 電子情報通信学会論文誌 Ｂ−▲Ｉ▼ Ｖｏｌ．Ｊ７６−Ｂ−▲Ｉ▼ Ｎｏ．１１ ｐｐ．８３８−８４８（１９９３年１１月２５日） |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0983539A (en) | 1997-03-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6144639A (en) | Apparatus and method for congestion control in high speed networks | |
| US5289462A (en) | Traffic management in packet communications networks | |
| US5446733A (en) | Congestion processing mode and congestion processing circuit in frame relay exchange apparatus | |
| EP0673138B1 (en) | Connection admission control method for ATM network | |
| JP3315588B2 (en) | ATM switch for traffic flow control | |
| JP2782973B2 (en) | Flow rate monitoring method and system in packet network | |
| JPH0744542B2 (en) | Bandwidth allocation method of virtual path in asynchronous transfer mode | |
| WO2000047011A1 (en) | Switched virtual circuit controller for a setup congestion management strategy | |
| JP3062041B2 (en) | Congestion control method in asynchronous transfer networks | |
| US20030231648A1 (en) | Guaranteed service in a data network | |
| US6628612B1 (en) | Derivation of equivalent bandwidth of an information flow | |
| US20040071145A1 (en) | Apparatus and method for UBR traffic control | |
| JP3087942B2 (en) | Flow control device | |
| US6345039B1 (en) | Device and method for controlling ATM traffic | |
| US6434116B1 (en) | Method and system for stabilized random early detection using connection sampling | |
| JPH0744543B2 (en) | Congestion detection method and its equipment in asynchronous transfer mode | |
| JP2861959B2 (en) | ATM network congestion control system | |
| JP2001168871A (en) | Data transfer system | |
| Cidon et al. | On packet loss processes in high-speed networks | |
| JP3394478B2 (en) | Congestion avoidance apparatus and method using RED | |
| JP2832591B2 (en) | Simultaneous notification type congestion control method | |
| JP3019352B2 (en) | Policing method | |
| JPH07131465A (en) | Atm cell multiplex control system | |
| JP3002547B2 (en) | ATM traffic control device and ATM traffic control method | |
| JPH11127156A (en) | Communication control system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20070714 Year of fee payment: 7 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080714 Year of fee payment: 8 |
|
| LAPS | Cancellation because of no payment of annual fees |