JP2974056B2 - Terminal side congestion control method in frame relay network - Google Patents
Terminal side congestion control method in frame relay networkInfo
- Publication number
- JP2974056B2 JP2974056B2 JP11125296A JP11125296A JP2974056B2 JP 2974056 B2 JP2974056 B2 JP 2974056B2 JP 11125296 A JP11125296 A JP 11125296A JP 11125296 A JP11125296 A JP 11125296A JP 2974056 B2 JP2974056 B2 JP 2974056B2
- Authority
- JP
- Japan
- Prior art keywords
- window size
- transmission window
- congestion
- network
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【０００１】[0001]
【発明の属する技術分野】本発明はフレームリレー網に
おける端末側輻輳制御方法に関し、特にフレームリレー
ベアラーサービスを提供するデジタル回線網（以下、単
に網という）に接続されるフレームリレー端末（以下、
単に端末という）側の輻輳制御方法に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a terminal-side congestion control method in a frame relay network, and more particularly to a frame relay terminal (hereinafter simply referred to as "network") connected to a digital circuit network (hereinafter simply referred to as "network") for providing a frame relay bearer service.
(Referred to simply as a terminal).
【０００２】[0002]
【従来の技術】フレームリレー網における輻輳制御は、
網が輻輳状態に遷移したときに端末に対して輻輳を通知
し、これを受けた端末が送信データ量を抑制することに
より行われる（ＩＴＵ−Ｔ勧告：Ｑ．９２２ ＩＳＤＮ
ｄａｔａ ｌｉｎｋ ｌａｙｅｒ ｓｐｅｃｉｆｉｃ
ａｔｉｏｎ ｆｏｒ ｆｒａｍｅ ｍｏｄｅ ｂｅａｒ
ｅｒ ｓｅｒｖｉｃｅｓ参照）。2. Description of the Related Art Congestion control in a frame relay network includes:
When the network transits to the congestion state, the terminal is notified of the congestion, and the terminal receiving the notification constrains the amount of transmission data (ITU-T Recommendation: Q.922 ISDN).
data link layer specific
ation for frame mode bear
er services).
【０００３】従来、輻輳制御機能を有しない端末に代わ
り、ターミナルアダプタで輻輳制御を行うようにした方
法（特開平６−３４３０７２号公報参照）や、フレーム
リレー通信制御装置あるいは通信プロトコル変換装置に
おいて輻輳制御を行うようにした方法（特開平６−２４
４８６１号公報参照）等が知られている。以下、端末と
いうときには、ターミナルアダプタ，通信制御装置，通
信プロトコル変換装置等の端末側装置を含むものとす
る。Conventionally, instead of a terminal having no congestion control function, a method of performing congestion control with a terminal adapter (see Japanese Patent Application Laid-Open No. 6-343072), a method of controlling congestion in a frame relay communication control device or a communication protocol conversion device. Controlled method (JP-A-6-24)
No. 4,861) is known. Hereinafter, the term “terminal” includes terminal devices such as a terminal adapter, a communication control device, and a communication protocol conversion device.
【０００４】ところで、網から端末に輻輳を明示的に通
知する方法には、大きく分けて次の３種類がある。[0004] By the way, methods for explicitly notifying a terminal of congestion from a network are roughly classified into the following three types.
【０００５】（１） 網が端末に送信されるフレームの
順方向明示的輻輳通知（ＦＥＣＮ：Ｆｏｗａｒｄ Ｅｘ
ｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆｉｃ
ａｔｉｏｎ）ビットに「１」を設定して通知する方法。(1) The network forward explicit congestion notification (FECN: Forward Ex) of a frame transmitted to a terminal
Plicit Congestion Notice
ation) bit is set to “1” for notification.
【０００６】（２） 網が端末に送信されるフレームの
逆方向明示的輻輳通知（ＢＥＣＮ：Ｂａｃｋｗａｒｄ
Ｅｘｐｌｉｃｉｔ Ｃｏｎｇｅｓｔｉｏｎ Ｎｏｔｉｆ
ｉｃａｔｉｏｎ）ビットに「１」を設定して通知する方
法。(2) The backward explicit congestion notification (BECN: Backward) of the frame transmitted to the terminal by the network.
Explicit Congestion Notif
notification) bit is set to “1” for notification.
【０００７】（３） 網が端末に自発的に統合リンクレ
イヤマネージメント（ＣＬＬＭ：Ｃｏｎｓｏｌｉｄａｔ
ｅｄ Ｌｉｎｋ Ｌａｙｅｒ Ｍａｎａｇｅｍｅｎｔ）
メッセージを送信して通知する方法。(3) The network spontaneously provides the terminal with integrated link layer management (CLLM: Consolidatat).
ed Link Layer Management)
How to send a message and notify.
【０００８】また、網から輻輳を明示的に通知された端
末が行う輻輳制御方法には、次の２種類がある。[0008] There are the following two types of congestion control methods performed by terminals that are explicitly notified of congestion from the network.
【０００９】（ａ） 一定時間に送信するデータ量（ス
ループット）をコントロールするスループット制御方
法。(A) A throughput control method for controlling an amount of data (throughput) to be transmitted in a fixed time.
【００１０】（ｂ） 端末が送達確認をしなくても連続
して送れるフレームの数、すなわち送信ウィンドウサイ
ズｗｓを可変にするウィンドウ制御方法。(B) A window control method in which the number of frames that can be continuously transmitted without the terminal confirming the transmission, ie, the transmission window size ws, is made variable.
【００１１】これら２つの方法は、共に網の輻輳発生中
の送信データ量の抑制と網の輻輳解除時の送信データ量
の回復とを目的としている。These two methods aim at suppressing the amount of transmission data during the occurrence of network congestion and recovering the amount of transmission data when the network congestion is released.
【００１２】ここで、ウィンドウ制御方法の基本的な処
理手順について、図３を参照して、端末がデータ送信中
の網輻輳発生から網輻輳解除後に再び通常通りの送信デ
ータ量に回復するまでを説明する。Here, the basic processing procedure of the window control method will be described with reference to FIG. 3, from the occurrence of network congestion during data transmission to the recovery of the normal transmission data amount after the release of network congestion. explain.
【００１３】網で輻輳が発生するまでは、端末は、送信
ウィンドウサイズｗｓを最大に保ったままデータを送信
し続けている（ステップ３１）。このとき、網に輻輳が
発生すると（ステップ３２）、端末は、そのことを網か
らの輻輳通知によって認識する（ステップ３３）。端末
は、網の輻輳状態を認識した後、網の負荷を軽減させる
ために送信データ量の抑制を行う。ウィンドウ制御方法
では、例えば、以下のように送信ウィンドウサイズｗｓ
を縮小させることにより送信データ量を抑制させる（ス
テップ３４）。Until congestion occurs in the network, the terminal continues to transmit data while keeping the transmission window size ws at the maximum (step 31). At this time, when congestion occurs in the network (step 32), the terminal recognizes this by congestion notification from the network (step 33). After recognizing the congestion state of the network, the terminal suppresses the amount of transmission data in order to reduce the load on the network. In the window control method, for example, the transmission window size ws
Is reduced to reduce the amount of transmission data (step 34).
【００１４】（１） ＦＥＣＮビットによる輻輳通知の
場合、端末は、２ウィンドウ期間（現在の送信ウィンド
ウサイズｗｓと等しいフレーム数が送られ確認される期
間の２倍）で、（ＦＥＣＮビット＝１のフレーム数）≧
（ＦＥＣＮビット＝０のフレーム数）ならば、送信ウィ
ンドウサイズｗｓを、ｗｓ＝（現在のｗｓ）×０．８７
５（ただし、ｗｓ≧１）のように変更する。(1) In the case of the congestion notification using the FECN bit, the terminal transmits (FECN bit = 1) in two window periods (twice the period in which the number of frames equal to the current transmission window size ws is transmitted and confirmed). Number of frames) ≧
If (FECN bit = 0 number of frames), set the transmission window size ws to ws = (current ws) × 0.87
5 (however, ws ≧ 1).
【００１５】（２） ＢＥＣＮビットによる輻輳通知の
場合、端末は、ＢＥＣＮビット＝１のフレームを受信す
ると、送信ウィンドウサイズｗｓをｗｓ＝（現在のｗ
ｓ）×０．６７５（ただし、ｗｓ≧１）のように変更
し、さらにステップカウント「Ｓ」個の連続するＢＥＣ
Ｎビット＝１のフレームを受信したならば、この変更を
繰り返す。ステップカウント「Ｓ」は、最大スループッ
トで通信している場合に端末〜端末間のフレーム転送遅
延の２倍の期間に受信するフレーム数に相当する。(2) In the case of the congestion notification using the BECN bit, when the terminal receives the frame with the BECN bit = 1, the terminal sets the transmission window size ws to ws = (current w
s) × 0.675 (where ws ≧ 1), and the step count “S” consecutive BECs
If a frame with N bits = 1 is received, this change is repeated. The step count “S” corresponds to the number of frames received during a period twice as long as the frame transfer delay between terminals when communicating at the maximum throughput.
【００１６】（３） ＣＬＬＭメッセージによる輻輳通
知の場合、端末は、ＣＬＬＭメッセージを受信すると、
送信ウィンドウサイズｗｓを、ｗｓ＝（現在のｗｓ）×
０．６７５（ただし、ｗｓ≧１）のように変更し、さら
にステップカウント「Ｓ」個の連続するＢＥＣＮビット
＝１のフレームを受信したならば、あるいはＣＬＬＭメ
ッセージを受信したならば、この変更を繰り返す。(3) In the case of the congestion notification by the CLLM message, when the terminal receives the CLLM message,
The transmission window size ws is defined as ws = (current ws) ×
0.675 (where ws ≧ 1), and if a step count “S” consecutive BECN bit = 1 frames are received or a CLLM message is received, this change is made. repeat.
【００１７】この後、網は輻輳状態が解除されたことを
検出すると（ステップ３５）、輻輳通知を送信しないと
いう方法で輻輳が解除されたことを端末に通知する（ス
テップ３６）。網の輻輳解除通知を受けた端末は、送信
データ量を通常通りの送信データ量まで回復させる。ウ
ィンドウ制御方法では、例えば、以下のように送信ウィ
ンドウサイズｗｓの拡大を行い（ステップ３７）、送信
ウィンドウサイズｗｓを初期状態の最大ウィンドウサイ
ズまで拡大させる（ステップ３８）。Thereafter, when the network detects that the congestion state has been released (step 35), the network notifies the terminal that the congestion has been released by not transmitting the congestion notification (step 36). The terminal that has received the network congestion release notification restores the transmission data amount to the normal transmission data amount. In the window control method, for example, the transmission window size ws is expanded as follows (step 37), and the transmission window size ws is expanded to the initial maximum window size (step 38).
【００１８】（１） ＦＥＣＮビットによる輻輳通知の
場合、端末は、２ウィンドウ期間で、（ＦＥＣＮビット
＝１のフレーム数）＜（ＦＥＣＮビット＝０のフレーム
数）であるならば、送信ウィンドウサイズｗｓを、ｗｓ
＝（現在のｗｓ）＋１のように変更する。(1) In the case of the congestion notification using the FECN bit, the terminal sets the transmission window size ws if (FECN bit = 1 frame number) <(FECN bit = 0 frame number) in two window periods. And ws
= (Current ws) +1.
【００１９】（２） ＢＥＣＮビットによる輻輳通知の
場合、端末は、ステップカウント「Ｓ」の半分、すなわ
ち「Ｓ／２」個の連続するＢＥＣＮビット＝０のフレー
ムを受信すると、送信ウィンドウサイズｗｓを、ｗｓ＝
（現在のｗｓ）＋１のように変更する。(2) In the case of the congestion notification using the BECN bit, when the terminal receives half of the step count “S”, ie, “S / 2” consecutive BECN bit = 0 frames, the terminal sets the transmission window size ws. , Ws =
Change as (current ws) +1.
【００２０】（３） ＣＬＬＭメッセージによる輻輳通
知の場合、端末は、ＣＬＬＭメッセージを受信後、「Ｓ
／２」個の連続するＢＥＣＮ＝０のフレームを受信する
か、あるいは輻輳制御解除タイマ「Ｔ２」でＣＬＬＭメ
ッセージを受信しなかったときは、送信ウィンドウサイ
ズｗｓを、ｗｓ＝（現在のｗｓ）＋１のように変更す
る。(3) In the case of the congestion notification by the CLLM message, the terminal receives the CLLM message,
/ 2 ”continuous BECN = 0 frames, or when a CLLM message is not received by the congestion control release timer“ T2 ”, the transmission window size ws is changed to ws = (current ws) +1. Change as follows.
【００２１】このように、従来のウィンドウ制御方法で
は、網輻輳が解除されたことを認識した時点で、端末
は、送信ウィンドウサイズをある一定期間ごとに１ずつ
増加させていた。これは、網の輻輳状態が解除された直
後に端末の送信データ量が急激に増すことにより網の輻
輳が再発するのを防止するためである。As described above, in the conventional window control method, when the terminal recognizes that the network congestion has been released, the terminal increases the transmission window size by one every certain period. This is to prevent a reoccurrence of the network congestion due to a sudden increase in the transmission data amount of the terminal immediately after the network congestion state is released.
【００２２】[0022]
【発明が解決しようとする課題】上述した従来のウィン
ドウ制御方法では、最大送信ウィンドウサイズをある一
定以上に大きく設定した場合（例えば、３２や６４）、
網の輻輳発生通知を受けて送信ウィンドウサイズをかな
り小さい値（例：１）まで縮小させたときに、網の輻輳
が解除された後に送信ウィンドウサイズの拡大を１ずつ
行っていたので、網の輻輳が解除されてから送信ウィン
ドウサイズが最大送信ウィンドウサイズである元の状態
に回復するのに長時間必要となるため、網の輻輳が解除
された後に網の状態が通常のスループットを確保できる
状態に遷移しているにもかかわらず、端末での送信デー
タ量が抑制されているという無駄な状態が生じ、長時間
にわたって送信データ量が抑制されるという問題点があ
った。In the above-mentioned conventional window control method, when the maximum transmission window size is set to be larger than a certain value (for example, 32 or 64),
When the transmission window size is reduced to a fairly small value (eg, 1) in response to the notification of the occurrence of network congestion, the transmission window size is increased one by one after the network congestion is released. Since it takes a long time to restore the transmission window size to the maximum transmission window size after the congestion is released, the network state can secure normal throughput after the network congestion is released. However, there is a problem in that the amount of transmission data at the terminal is suppressed, resulting in a useless state, and the amount of transmission data is suppressed for a long time.
【００２３】本発明の目的は、網の輻輳の解除後の端末
における送信データ量の拡大速度を状況に応じて変化さ
せ、効率的なデータ転送を実現するフレームリレー網に
おける端末側輻輳制御方法を提供することにある。An object of the present invention is to provide a terminal-side congestion control method in a frame relay network that realizes efficient data transfer by changing the rate of expansion of the amount of transmission data in a terminal after the congestion of the network is released, depending on the situation. To provide.
【００２４】[0024]
【課題を解決するための手段】本発明のフレームリレー
網における端末側輻輳制御方法は、ＦＥＣＮ／ＢＥＣＮ
ビットの立ったフレームまたは輻輳通知のＣＬＬＭメッ
セージを検出することにより網が輻輳状態に入ったこと
を知るステップと、網からの輻輳通知を受信したときに
送信ウィンドウサイズの縮小を行うステップと、網の輻
輳が解除された直後から送信ウィンドウサイズが拡大率
変化点に達するまでは送信ウィンドウサイズを１ずつ拡
大していき、送信ウィンドウサイズが拡大率変化点に達
した時点から送信ウィンドウサイズをｉ（ｉ＞１）倍さ
せて拡大させていくステップと、送信ウィンドウサイズ
が最大送信ウィンドウサイズに達すると送信ウィンドウ
サイズの拡大を終了するステップとを含むことを特徴と
する。A terminal-side congestion control method in a frame relay network according to the present invention comprises a FECN / BECN.
A step of knowing that the network has entered a congestion state by detecting a frame with a bit or a CLLM message of a congestion notification; a step of reducing a transmission window size when receiving a congestion notification from the network; Immediately after the congestion is released, the transmission window size is increased by 1 until the transmission window size reaches the enlargement ratio change point, and the transmission window size is set to i ( i> 1) The step of enlarging the transmission window size by two times, and the step of terminating the expansion of the transmission window size when the transmission window size reaches the maximum transmission window size.
【００２５】[0025]
【発明の実施の形態】次に、本発明について図面を参照
しながら詳細に説明する。Next, the present invention will be described in detail with reference to the drawings.
【００２６】図１は、本発明の一実施の形態に係るフレ
ームリレー網における端末側輻輳制御方法の処理手順を
示すフローチャートである。図１を参照すると、本実施
の形態に係るフレームリレー網における端末側輻輳制御
方法の処理手順は、輻輳通知受信判定ステップ１０と、
送信ウィンドウサイズ縮小ステップ１１と、輻輳発生中
判定ステップ１２と、送信ウィンドウサイズ１以上判定
ステップ１３と、拡大率変化点設定ステップ１４と、拡
大率変化点判定ステップ１５と、送信ウィンドウサイズ
拡大ステップ１６と、送信ウィンドウサイズ急拡大ステ
ップ１７と、送信ウィンドウサイズ最大値判定ステップ
１８と、輻輳通知受信判定ステップ１９とからなる。FIG. 1 is a flowchart showing a processing procedure of a terminal side congestion control method in a frame relay network according to one embodiment of the present invention. Referring to FIG. 1, a processing procedure of a terminal-side congestion control method in a frame relay network according to the present embodiment includes a congestion notification reception determining step 10;
Transmission window size reduction step 11, congestion occurrence determination step 12, transmission window size 1 or more determination step 13, enlargement ratio change point setting step 14, enlargement ratio change point determination step 15, transmission window size enlargement step 16 , A transmission window size rapid enlargement step 17, a transmission window size maximum value determination step 18, and a congestion notification reception determination step 19.
【００２７】次に、このような本実施の形態に係るフレ
ームリレー網における端末側輻輳制御方法について説明
する。Next, a terminal side congestion control method in the frame relay network according to the present embodiment will be described.
【００２８】端末は、網が輻輳状態に入ったことをＦＥ
ＣＮ／ＢＥＣＮビットの立ったフレームまたは輻輳通知
のＣＬＬＭメッセージを検出することにより知ることが
できる（ステップ１０）。端末は、これらの網の輻輳通
知を受信した時点からウィンドウ制御方法を用いた輻輳
制御を開始する。The terminal reports that the network has entered the congestion state by FE.
It can be known by detecting a frame with the CN / BECN bit set or a CLLM message for congestion notification (step 10). The terminal starts the congestion control using the window control method from the point of receiving the congestion notification of these networks.
【００２９】最初の網の輻輳通知の受信が検出された時
点で、端末は、送信ウィンドウサイズｗｓの縮小を行う
（ステップ１１）。この後、ある一定個数以上の連続す
るＦＥＣＮ／ＢＥＣＮビットの立ったフレームを受信す
る，輻輳制御解除タイマ「Ｔ２」が解除されるまでの間
にＣＬＬＭメッセージを受信するなどして明示的に網の
輻輳の継続を通知されると（ステップ１２でイエス）、
端末は、送信ウィンドウサイズｗｓが１になるまで（ス
テップ１３でノー）、送信ウィンドウサイズｗｓの縮小
を行っていく（ステップ１１）。When the first reception of the network congestion notification is detected, the terminal reduces the transmission window size ws (step 11). After that, a network of a certain number or more of consecutive FECN / BECN bits is received, and a CLLM message is received until the congestion control release timer “T2” is released. When notified of the continuation of congestion (yes in step 12),
The terminal reduces the transmission window size ws until the transmission window size ws becomes 1 (No in Step 13) (Step 11).
【００３０】網の輻輳状態が解除されて明示的な輻輳通
知を受けなくなると（ステップ１２でノー）、端末は、
送信データ量を通常時まで復旧させるため、送信ウィン
ドウサイズｗｓの拡大を行う。When the congestion state of the network is released and no explicit congestion notification is received (No in step 12), the terminal
In order to restore the transmission data amount to normal time, the transmission window size ws is enlarged.
【００３１】詳しくは、端末は、まず、送信ウィンドウ
サイズｗｓの拡大率変化点ｐを設定する（ステップ１
４）。例えば、最大送信ウィンドウサイズｗｓ（初状
態）をｍｗ、網の輻輳が解除された時点の送信ウィンド
ウサイズｗｓをｃｗとすると、拡大率変化点ｐを、ｐ＝
［ｃｗ＋（ｍｗ−ｃｗ）＊ｄ］（［ ］はガウス数であ
ることを示す）で求める。ここで、ｄ（０＜ｄ＜１）は
拡大率変化係数で、システム構成などに応じて決定す
る。More specifically, the terminal first sets an enlargement ratio change point p of the transmission window size ws (step 1).
4). For example, assuming that the maximum transmission window size ws (initial state) is mw and the transmission window size ws when the network congestion is released is cw, the enlargement ratio change point p is p =
[Cw + (mw-cw) * d] ([] indicates a Gaussian number). Here, d (0 <d <1) is a magnification change coefficient, which is determined according to the system configuration or the like.
【００３２】網の輻輳が解除された直後から送信ウィン
ドウサイズｗｓが拡大率変化点ｐに達するまでは（ステ
ップ１５でノー）、端末は、送信ウィンドウサイズｗｓ
を１ずつ拡大していく（ステップ１６）。送信ウィンド
ウサイズｗｓが拡大率変化点ｐに達した時点から（ステ
ップ１５でイエス）、端末は、送信ウィンドウサイズｗ
ｓをウィンドウサイズ拡大率ｉ（ｉ＞１）倍させて拡大
させていく（ステップ１７）。以降、送信ウィンドウサ
イズｗｓが最大送信ウィンドウサイズｍｗに達するまで
（ステップ１８でノー）、端末は、送信ウィンドウサイ
ズｗｓの拡大を繰り返し、送信ウィンドウサイズｗｓが
最大送信ウィンドウサイズｍｗに達すると（ステップ１
８でイエス）、送信ウィンドウサイズｗｓの拡大を終了
する。From immediately after the network congestion is released until the transmission window size ws reaches the enlargement ratio change point p (No in step 15), the terminal transmits the transmission window size ws
Are expanded one by one (step 16). From the point in time when the transmission window size ws reaches the enlargement ratio change point p (Yes in step 15), the terminal sets the transmission window size w
s is multiplied by the window size expansion ratio i (i> 1) and expanded (step 17). Thereafter, the terminal repeats the enlargement of the transmission window size ws until the transmission window size ws reaches the maximum transmission window size mw (No in step 18), and when the transmission window size ws reaches the maximum transmission window size mw (step 1).
At 8, the enlargement of the transmission window size ws ends.
【００３３】図２は、本実施の形態に係るフレームリレ
ー網における端末側輻輳制御方法を適用した場合の送信
ウィンドウサイズｗｓの変化（２０）と、従来通りのウ
ィンドウ制御方法による送信ウィンドウサイズｗｓの変
化（２１）とを示す。この図では、最大送信ウィンドウ
サイズｍｗを３２、網の輻輳が解除された時点の送信ウ
ィンドウサイズｃｗを１、拡大率変化係数ｄを０．２
５、ウィンドウサイズ拡大率ｉを１．２５としている。
図２から見ても明かなように、本実施の形態に係るフレ
ームリレー網における端末側輻輳制御方法では、拡大率
変化点ｐ（＝８）を境にして、送信ウィンドウサイズｗ
ｓを急激に拡大することが可能である。FIG. 2 shows the change (20) of the transmission window size ws when the terminal side congestion control method is applied in the frame relay network according to the present embodiment, and the change of the transmission window size ws by the conventional window control method. Change (21). In this figure, the maximum transmission window size mw is 32, the transmission window size cw when the network congestion is released is 1, and the enlargement ratio change coefficient d is 0.2.
5. The window size enlargement ratio i is 1.25.
As is apparent from FIG. 2, in the terminal-side congestion control method in the frame relay network according to the present embodiment, the transmission window size w is set at the enlargement rate change point p (= 8).
It is possible to increase s rapidly.
【００３４】このように、本実施の形態では、網の輻輳
が解除された後、端末は、しばらくは従来通り１ずつ送
信ウィンドウサイズｗｓを増加させ、設定した拡大率変
化点ｐまで送信ウィンドウサイズｗｓが増加した後は、
その時点での送信ウィンドウサイズｗｓにある固定のウ
ィンドウサイズ拡大率ｉ（例：１．２５）を掛け合わ
せ、送信ウィンドウサイズｗｓを迅速に増加させる。こ
のようにすることで、網の輻輳解除直後に急激に送信ウ
ィンドウサイズｗｓを増加させることにより網が再び輻
輳状態になる危険性を少なくし、かつ十分な送信データ
量を早期に確保することを可能とする。As described above, in the present embodiment, after the network congestion is released, the terminal increases the transmission window size ws by one for a while as before, and the transmission window size ws up to the set enlargement ratio change point p. After ws increases,
The transmission window size ws at that time is multiplied by a fixed window size enlargement factor i (eg, 1.25) to quickly increase the transmission window size ws. By doing so, it is possible to reduce the risk of the network becoming congested again by rapidly increasing the transmission window size ws immediately after the network congestion is released, and to secure a sufficient amount of transmission data at an early stage. Make it possible.
【００３５】なお、上記実施の形態では、本発明のフレ
ームリレー網における端末側輻輳制御方法をウィンドウ
制御方法に適用した場合について説明したが、スループ
ット制御方法の場合にもほぼ同様の輻輳制御方法が適用
できることはいうまでもない。In the above embodiment, the case where the terminal-side congestion control method in the frame relay network of the present invention is applied to the window control method has been described. However, almost the same congestion control method is applied to the throughput control method. It goes without saying that it can be applied.
【００３６】[0036]
【発明の効果】本発明の第１の効果は、網の輻輳が解除
された後の迅速な送信データ量の増加である。その理由
は、従来の技術では、網の輻輳が解除された後に送信ウ
ィンドウサイズの拡大を１ずつ行ってきたため、網の状
態が通常のスループットを確保できる状態に遷移してい
るにもかかわらず、端末での送信データ量が抑制されて
いるという無駄な状態が生じていた。しかし、本発明を
用いた場合、送信ウィンドウサイズの拡大を加速度的に
行うことができ、効率的なデータ転送を実現できるため
である。The first effect of the present invention is a rapid increase in the amount of transmission data after the congestion of the network is released. The reason is that in the conventional technology, the transmission window size is increased one by one after the congestion of the network is released, so that the state of the network transits to a state where a normal throughput can be secured. There is a useless state that the amount of transmission data at the terminal is suppressed. However, when the present invention is used, the transmission window size can be increased at an accelerated rate, and efficient data transfer can be realized.
【００３７】本発明の第２の効果は、網の負荷を急激に
高くすることにより網で再び輻輳を発生させる危険性を
低くしたことである。その理由は、本発明では、網の輻
輳解除後の送信ウィンドウサイズの拡大速度を単純に上
げるのではなく、網の輻輳解除直後のもっとも輻輳再発
生の危険が高い時点では援やかな送信ウィンドウサイズ
の拡大を行い、ある一定期間が経過し、網の輻輳再発の
可能性が薄れた時点から高速の送信ウィンドウサイズの
拡大を行うためである。A second effect of the present invention is that the risk of congestion occurring again in the network is reduced by rapidly increasing the load on the network. The reason is that, in the present invention, instead of simply increasing the speed of expansion of the transmission window size after the release of network congestion, at the time when the danger of re-occurrence of congestion is high immediately after the release of network congestion, the transmission window size is This is because the transmission window size is increased at a high speed from a point in time when a certain period of time elapses and the possibility of network congestion recurrence is reduced.
【図１】本発明の一実施の形態に係るフレームリレー網
における端末側輻輳制御方法の処理手順を示すフローチ
ャートである。FIG. 1 is a flowchart showing a processing procedure of a terminal side congestion control method in a frame relay network according to an embodiment of the present invention.
【図２】本実施の形態に係るフレームリレー網における
端末側輻輳制御方法による輻輳制御を実行した場合の送
信ウィンドウサイズの変化と従来の端末側輻輳制御方法
による送信ウィンドウサイズの変化とを示す図である。FIG. 2 is a diagram showing a change in a transmission window size when congestion control is performed by a terminal-side congestion control method in a frame relay network according to the present embodiment and a change in transmission window size by a conventional terminal-side congestion control method; It is.
【図３】ウィンドウ制御方法の基本的な処理手順を説明
する流れ図である。FIG. 3 is a flowchart illustrating a basic processing procedure of a window control method.
１０ 輻輳通知受信判定ステップ １１ 送信ウィンドウサイズ縮小ステップ １２ 輻輳発生中判定ステップ １３ 送信ウィンドウサイズ１以上判定ステップ １４ 拡大率変化点設定ステップ １５ 拡大率変化点判定ステップ １６ 送信ウィンドウサイズ拡大ステップ １７ 送信ウィンドウサイズ急拡大ステップ １８ 送信ウィンドウサイズ最大値判定ステップ １９ 輻輳通知受信判定ステップ ｃｗ 輻輳解除時の送信ウィンドウサイズ ｄ 拡大率変化係数 ｉ ウィンドウサイズ拡大率 ｍｗ 最大送信ウィンドウサイズ ｐ 拡大率変化点 ｗｓ 送信ウィンドウサイズ 10 Congestion notification reception determination step 11 Transmission window size reduction step 12 Congestion occurrence determination step 13 Transmission window size 1 or more determination step 14 Magnification rate change point setting step 15 Magnification rate change point determination step 16 Transmission window size enlargement step 17 Transmission window size Sudden enlargement step 18 Maximum transmission window size determination step 19 Congestion notification reception determination step cw Transmission window size at the time of congestion release d Magnification rate change coefficient i Window size enlargement rate mw Maximum transmission window size p Magnification rate change point vs Transmission window size
Claims (2)
ームまたは輻輳通知のＣＬＬＭメッセージを検出するこ
とにより網が輻輳状態に入ったことを知るステップと、 網からの輻輳通知を受信したときに送信ウィンドウサイ
ズの縮小を行うステップと、 網の輻輳が解除された直後から送信ウィンドウサイズが
拡大率変化点に達するまでは送信ウィンドウサイズを１
ずつ拡大していき、送信ウィンドウサイズが拡大率変化
点に達した時点から送信ウィンドウサイズをｉ（ｉ＞
１）倍させて拡大させていくステップと、 送信ウィンドウサイズが最大送信ウィンドウサイズに達
すると送信ウィンドウサイズの拡大を終了するステップ
とを含むことを特徴とするフレームリレー網における端
末側輻輳制御方法。1. A step of knowing that a network has entered a congestion state by detecting a frame with the FECN / BECN bit set or a CLLM message of a congestion notification, and a transmission window size upon receiving a congestion notification from the network. Reducing the transmission window size from 1 immediately after the network congestion is released until the transmission window size reaches the magnification change point.
The transmission window size is increased by i (i>i>
1) A terminal-side congestion control method in a frame relay network, comprising the steps of: increasing the size by doubling; and terminating the expansion of the transmission window size when the transmission window size reaches the maximum transmission window size.
ドウサイズをｍｗ、輻輳が解除された時点の送信ウィン
ドウサイズをｃｗ、拡大率変化係数をｄ（０＜ｄ＜１）
としたときに、前記拡大率変化点ｐを、ｐ＝［ｃｗ＋
（ｍｗ−ｃｗ）＊ｄ］で求める請求項１記載のフレーム
リレー網における端末側輻輳制御方法。2. The enlargement ratio change point is p, the maximum transmission window size is mw, the transmission window size when congestion is released is cw, and the enlargement ratio change coefficient is d (0 <d <1).
, The enlargement ratio change point p is defined as p = [cw +
The terminal-side congestion control method in the frame relay network according to claim 1, wherein the method is obtained by (mw-cw) * d].
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11125296A JP2974056B2 (en) | 1996-04-08 | 1996-04-08 | Terminal side congestion control method in frame relay network |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP11125296A JP2974056B2 (en) | 1996-04-08 | 1996-04-08 | Terminal side congestion control method in frame relay network |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH09284338A JPH09284338A (en) | 1997-10-31 |
| JP2974056B2 true JP2974056B2 (en) | 1999-11-08 |
Family
ID=14556473
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP11125296A Expired - Fee Related JP2974056B2 (en) | 1996-04-08 | 1996-04-08 | Terminal side congestion control method in frame relay network |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2974056B2 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP4147534B2 (en) | 2005-02-03 | 2008-09-10 | 日本電気株式会社 | Communication apparatus and communication method |
-
1996
- 1996-04-08 JP JP11125296A patent/JP2974056B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| ＩＴＵ−Ｔ Ｑ．９２２ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH09284338A (en) | 1997-10-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP4128598B2 (en) | Flow control in packet data communication system | |
| US5546382A (en) | Communication method and communications control apparatus in circuit switching network | |
| JP2520532B2 (en) | Input throttle method and device for data network | |
| US6208653B1 (en) | Method and apparatus for controlling a flow between terminals in an ATM network | |
| EP1193924B1 (en) | Radio communications system using timeout control with flexible timeout interval settings | |
| KR100415115B1 (en) | Data congestion notifying method and apparatus in communication system | |
| JP2003158558A (en) | Packet communication method and proposal node | |
| JP3003095B1 (en) | Flow control method | |
| US6614755B1 (en) | Method for controlling congestion from a terminal in a frame relay network | |
| US7660240B2 (en) | Method of achieving the network link status penetrate | |
| JP2974056B2 (en) | Terminal side congestion control method in frame relay network | |
| JP3240240B2 (en) | Packet network congestion prevention method and communication system using the method | |
| JP3087949B2 (en) | ATM communication network | |
| JP4531302B2 (en) | Packet relay apparatus and method thereof | |
| JP2893398B1 (en) | Congestion control method | |
| JP3000505B2 (en) | Mobile wireless data communication method | |
| JP3056081B2 (en) | Delay reduction apparatus and delay reduction method for voice delay detection system | |
| JP3395710B2 (en) | Variable data rate type transmission device and variable data rate transmission method | |
| KR0146764B1 (en) | Equipment and method for control of abr service by managing buffer using multi stage critical value | |
| JP3445876B2 (en) | Frame relay terminal, control device therefor, and communication system | |
| JPH0341845A (en) | Packet transmission system | |
| JPH10322348A (en) | Atm exchange system | |
| JP2869582B2 (en) | Receiving machine | |
| JPH05268243A (en) | Cell discarding preventing system in atm transmission | |
| Pung et al. | A real-time flood-routed voice protocol for fibre optic local area networks |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080903 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080903 Year of fee payment: 9 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090903 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090903 Year of fee payment: 10 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20100903 Year of fee payment: 11 |
|
| LAPS | Cancellation because of no payment of annual fees |