JPH07107991B2 - Congestion control method - Google Patents
Congestion control methodInfo
- Publication number
- JPH07107991B2 JPH07107991B2 JP45193A JP45193A JPH07107991B2 JP H07107991 B2 JPH07107991 B2 JP H07107991B2 JP 45193 A JP45193 A JP 45193A JP 45193 A JP45193 A JP 45193A JP H07107991 B2 JPH07107991 B2 JP H07107991B2
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth
- reservation
- burst
- transmission
- bandwidth reservation
- 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 - Lifetime
Links
Description
【０００１】[0001]
【産業上の利用分野】本発明は、非同期転送方式におけ
る輻輳制御方式に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a congestion control system in an asynchronous transfer system.
【０００２】[0002]
【従来の技術】従来、輻輳制御方式は、網の輻輳状態を
検出し、網の品質の劣化を防ぐことを目的として用いら
れている。例えば、１９９２年電子情報通信学会交換研
究会ＳＳＥ９２−２１「ＡＴＭ帯域非割当方式における
輻輳制御方式の一検討」には、網内の交換機がセル廃棄
率を検出することによって、網の輻輳状態を検出し、そ
の輻輳状態によって、輻輳が軽い場合は、他の輻輳の起
きていないパスへ切替え、輻輳が重い場合は、網の入口
の各交換機のＵＰＣを規制することによって、網内に流
入するトラヒックを制限し、網内のセル廃棄率を回復さ
せるといった技術が記載されている。2. Description of the Related Art Conventionally, a congestion control method has been used for the purpose of detecting a congestion state of a network and preventing deterioration of the quality of the network. For example, in the 1992 Institute of Electronics, Information and Communication Engineers Exchange Study Group SSE92-21 "Consideration of Congestion Control Method in ATM Band Non-Allocation Method", the switch in the network detects the cell discard rate to detect the congestion state of the network If the congestion is light according to the detected congestion state, the path is switched to another path in which congestion is not occurring, and if the congestion is heavy, the UPC of each exchange at the entrance of the network is regulated to flow into the network. Techniques for limiting traffic and recovering the cell loss rate in the network are described.
【０００３】[0003]
【発明が解決しようとする課題】この従来の輻輳制御方
式では、交換機がセル廃棄率を検出することにより、輻
輳状態を検出するため、交換機が輻輳状態を検出する手
段を持たなければならず、また、どの交換機のＵＰＣを
規制するのかを判断し、その交換機に制御をかける手段
を持たなければならない。In this conventional congestion control method, since the exchange detects the congestion state by detecting the cell discard rate, the exchange must have means for detecting the congestion state, Further, it must be provided with means for determining which exchange UPC is regulated and for controlling the exchange.
【０００４】また、網内のセル廃棄率を回復させるため
に、網の入口の交換機のＵＰＣを規制するため、端末へ
ＵＰＣの結果がフィードバックされず、端末からのトラ
ヒックが網の入口で落とされることになる。Further, in order to recover the cell discard rate in the network, the UPC of the exchange at the entrance of the network is regulated, so the result of the UPC is not fed back to the terminal, and the traffic from the terminal is dropped at the entrance of the network. It will be.
【０００５】本発明の目的は、このような問題を解決し
た輻輳制御方式を提供することにある。An object of the present invention is to provide a congestion control method that solves such a problem.
【０００６】[0006]
【課題を解決するための手段】本発明の輻輳制御方式
は、発信端末と着信端末間を複数のノードを介して接続
し、呼設定時に発着ノード間に経路を設定しておき、発
信端末からのバーストの送出に先だって、前記バースト
を送信するための帯域を前記経路上の各リンクに予約し
た後、バーストを転送し、バーストの送出終了後に予約
した帯域の解放を行う非同期転送網におけるバースト帯
域予約方式において、発信端末は、前記経路上の帯域予
約が失敗した場合、帯域予約が成功するまで帯域再予約
を繰り返す手段と、前記帯域予約の連続失敗回数を計数
する手段と、要求帯域を変更する手段とを有し、前記帯
域予約失敗回数に応じて、前記バースト送信のための再
帯域割当時の要求帯域を小さくすることを特徴とする。According to the congestion control method of the present invention, a calling terminal and a called terminal are connected via a plurality of nodes, and a route is set between a calling node and a calling node at the time of call setting. Prior to the transmission of the burst, the bandwidth for transmitting the burst is reserved in each link on the route, the burst is transferred, and the reserved bandwidth is released after the burst is transmitted. In the reservation method, when the band reservation on the path fails, the calling terminal changes the requested band, a unit that repeats the band re-reservation until the band reservation is successful, a unit that counts the number of consecutive band reservation failures. And reducing the required bandwidth at the time of re-bandwidth allocation for the burst transmission according to the number of times of failure in bandwidth reservation.
【０００７】また本発明の輻輳制御方式は、発信端末と
着信端末間を複数のノードを介して接続し、呼設定時に
発着ノード間に経路を設定しておき、発信端末からのバ
ーストの送出に先だって、前記バーストを送信するため
の帯域を前記経路上の各リンクに予約した後、バースト
を転送し、バーストの送出終了後に予約した帯域の解放
を行う非同期転送網におけるバースト帯域予約方式にお
いて、発信端末は、前記経路上の帯域予約が失敗した場
合、帯域予約が成功するまで帯域再予約を繰り返す手段
と、前記帯域予約の連続成功回数を計数する手段と、前
記帯域予約の連続失敗回数を計数する手段と、要求帯域
を変更する手段とを有し、発信端末からのバースト送信
のための要求帯域を、前記帯域予約失敗回数に応じて小
さくし、前記帯域予約成功回数に応じて大きくすること
を特徴とする。Further, the congestion control method of the present invention connects the calling terminal and the called terminal through a plurality of nodes, sets a route between the calling and called nodes at the time of call setting, and sends a burst from the calling terminal. In the burst bandwidth reservation method in the asynchronous transfer network, which reserves the bandwidth for transmitting the burst to each link on the route, transfers the burst, and releases the reserved bandwidth after the burst transmission is completed. The terminal, when bandwidth reservation on the path fails, means for repeating bandwidth re-reservation until the bandwidth reservation succeeds, means for counting the number of consecutive successes of the bandwidth reservation, and counting the number of consecutive failures of the bandwidth reservation. And a means for changing the required bandwidth, the required bandwidth for burst transmission from the transmitting terminal is reduced according to the number of times of failure in bandwidth reservation, and the bandwidth is reduced. Characterized in that it greatly depending on about Succ.
【０００８】また本発明の輻輳制御方式は、発信端末と
着信端末間を複数のノードを介して接続し、呼設定時に
発着ノード間に経路を設定しておき、発信端末からのバ
ーストの送出に先だって、前記バーストを送信するため
の帯域を前記経路上の各リンクに予約した後、バースト
を転送し、バーストの送出終了後に予約した帯域の解放
を行う非同期転送網におけるバースト帯域予約方式にお
いて、発信端末は、前記経路上の帯域予約が失敗した場
合、帯域予約が成功するまで帯域再予約を繰り返し、前
記帯域予約の連続成功回数を計数する手段と、前記帯域
予約の連続失敗回数を計数する手段と、帯域予約失敗時
に帯域の再予約を行うバックオフ時間を変更する手段と
を有し、前記帯域予約失敗回数に応じて、前記バックオ
フ時間を長くすることを特徴とする。In the congestion control method of the present invention, the source terminal and the destination terminal are connected via a plurality of nodes, a route is set between the source node and the destination node at the time of call setting, and a burst is transmitted from the source terminal. In the burst bandwidth reservation method in the asynchronous transfer network, which reserves the bandwidth for transmitting the burst to each link on the route, transfers the burst, and releases the reserved bandwidth after the burst transmission is completed. When the bandwidth reservation on the path fails, the terminal repeats bandwidth re-reservation until the bandwidth reservation succeeds, counts the number of consecutive successes of the bandwidth reservation, and counts the number of consecutive failures of the bandwidth reservation. And a means for changing the backoff time for reserving the bandwidth when the bandwidth reservation fails, and lengthening the backoff time according to the number of times of the bandwidth reservation failure. And wherein the door.
【０００９】また本発明の輻輳制御方式は、発信端末と
着信端末間を複数のノードを介して接続し、呼設定時に
発着ノード間に経路を設定しておき、発信端末からのバ
ーストの送出に先だって、前記バーストを送信するため
の帯域を前記経路上の各リンクに予約した後、バースト
を転送し、バーストの送出終了後に予約した帯域の解放
を行う非同期転送網におけるバースト帯域予約方式にお
いて、 発信端末は、前記経路上の帯域予約が失敗した場
合、帯域予約が成功するまで帯域再予約を繰り返し、前
記帯域予約の連続失敗回数を計数し、前記帯域予約失敗
回数に応じて、前記バースト送信のための再帯域割当時
の要求帯域を小さくすることを特徴とする。Further, the congestion control method of the present invention connects the calling terminal and the called terminal through a plurality of nodes ,
A route is set up between the originating and
To send the burst prior to sending the burst
Bandwidth for each link on the path and then burst
Transfer the bandwidth and release the reserved bandwidth after the burst is sent.
Burst bandwidth reservation method for asynchronous transfer networks
And if the bandwidth reservation on the route fails,
If the bandwidth reservation is successful, the bandwidth re-reservation is repeated until the previous
Bandwidth reservation failure by counting the number of consecutive failures of bandwidth reservation
Depending on the number of times, when re-allocating bandwidth for the burst transmission
It is characterized by reducing the required bandwidth of .
【００１０】[0010]
【実施例】図１に本発明を実施したＡＴＭ網（非同期転
送網）の一例を示す。発信端末８０から着信端末９０ま
でのバースト転送のためのバーチャルサーキット（Ｖ
Ｃ）の設定が示されている。１０，２０，３０，４０，
６０，７０はＡＴＭノードである。各隣接ノード間１０
−２０，２０−３０，３０−４０，１０−７０，６０−
７０，４０−６０には、それぞれリンク１，２，３，
４，５，６が接続されている。ここで、このＶＣには、
１０−２０−３０−４０のパス、１，２，３のリンクが
設定されている。1 shows an example of an ATM network (asynchronous transfer network) in which the present invention is implemented. A virtual circuit (V) for burst transfer from the source terminal 80 to the destination terminal 90.
The setting of C) is shown. 10, 20, 30, 40,
Reference numerals 60 and 70 are ATM nodes. Between each adjacent node 10
-20, 20-30, 30-40, 10-70, 60-
70, 40-60 have links 1, 2, 3, respectively.
4, 5, 6 are connected. Here, in this VC,
The paths of 10-20-30-40 and the links of 1, 2, 3 are set.
【００１１】図２は、本発明の第１の実施例による各バ
ースト送出時の帯域予約および再予約時の輻輳制御の動
作例を示している。バーストの送出に先立ち、帯域の予
約要求動作を行うために予約セルをノード１０からノー
ド４０へ送る。ここで要求する帯域は、その最大帯域
（ピーク速度）Ｐである。パスの残り帯域が十分でな
く、予約がブロックされた場合、ＮＡＣＫが送信側に返
される。これと共に、すでに予約していた中継リンクの
帯域は、デッドロックを避けるために解放される。発信
側はバックオフ時間経過後に、再予約動作を行う。この
時、再予約時にブロックされる確率を小さくするため
に、あらかじめ設定したＮ回のＮＡＣＫを受信すると、
端末は、要求する帯域をＰ／ｋに下げる。この動作は、
帯域予約が成功するまで繰り返される。図２は、Ｎ＝１
の場合が示されている。すなわち、１回のＮＡＣＫを受
信すると、再予約時のピークレートをＰからＰ／ｋへ変
更するのである。ｋはあらかじめ設定してある値であ
る。帯域予約が成功すると、ＡＣＫが送信側へ返され、
バーストを送信し、バースト送信終了後、バースト送信
終了を示すセルが送信され、予約された帯域は解放され
る。FIG. 2 shows an operation example of congestion control at the time of bandwidth reservation and re-reservation at the time of transmitting each burst according to the first embodiment of the present invention. Prior to the burst transmission, a reserved cell is sent from the node 10 to the node 40 to perform a bandwidth reservation request operation. The bandwidth requested here is the maximum bandwidth (peak speed) P thereof. If the remaining bandwidth of the path is insufficient and the reservation is blocked, a NACK will be returned to the sender. Along with this, the bandwidth of the relay link that has already been reserved is released to avoid deadlock. The calling side performs the re-reservation operation after the backoff time has elapsed. At this time, if N preset NACKs are received in order to reduce the probability of blocking at the time of re-reservation,
The terminal reduces the requested bandwidth to P / k. This behavior is
It is repeated until the bandwidth reservation is successful. In FIG. 2, N = 1
The case of is shown. That is, when one NACK is received, the peak rate at the time of re-reservation is changed from P to P / k. k is a preset value. If bandwidth reservation is successful, ACK is returned to the sender,
A burst is transmitted, and after the burst transmission ends, a cell indicating the end of burst transmission is transmitted, and the reserved band is released.
【００１２】図３は、第２の実施例によるピークレート
変更の状態遷移図の一例を示している。ピークレートは
Ｐ１とＰ２の２値である。ここで、Ｎ１＝１，Ｎ２＝５
であるとする。FIG. 3 shows an example of a state transition diagram for changing the peak rate according to the second embodiment. The peak rate is a binary value of P1 and P2. Here, N1 = 1, N2 = 5
Suppose
【００１３】バーストの送出に先立ち、帯域の予約要求
動作を行うために予約セルをノード１０からノード４０
へ送る。ここで要求する帯域は、その最大帯域（ピーク
速度）Ｐ１であるとする。パスの残り帯域が十分でな
く、予約がブロックされた場合、ＮＡＣＫが送信側に返
される。これと共に、すでに予約していた中継リンクの
帯域は、デッドロックを避けるために解放される。１回
のＮＡＣＫを受信したため、その発信端末は、ピークレ
ートをＰ１からＰ２へ下げる。その後、その発信端末か
らの送信バーストは再予約のバーストにかかわらず、す
べてピークレートＰ２で行われる。５回のＡＣＫを続け
て受信すると、ピークレートをＰ２からＰ１へ戻す。３
回のＡＣＫを続けて受信した後、ＮＡＣＫを受信する
と、ＡＣＫは再び１から数え直し、続けて５回受信した
時、初めてＰ１へ戻す。Prior to the burst transmission, reserved cells are transmitted from the node 10 to the node 40 in order to perform a bandwidth reservation request operation.
Send to. It is assumed that the requested bandwidth is the maximum bandwidth (peak speed) P1. If the remaining bandwidth of the path is insufficient and the reservation is blocked, a NACK will be returned to the sender. Along with this, the bandwidth of the relay link that has already been reserved is released to avoid deadlock. Since the NACK is received once, the originating terminal reduces the peak rate from P1 to P2. After that, all transmission bursts from the originating terminal are performed at the peak rate P2 regardless of the re-reservation burst. When the ACK is received five times in succession, the peak rate is returned from P2 to P1. Three
When NACK is received after continuously receiving ACK, ACK is re-counted from 1 and returned to P1 for the first time when 5 times are received in succession.
【００１４】図３の場合はピークレートが２値の場合を
示したが、図４にピークレートを多値にした場合を示
す。この場合、Ｎ１回のＮＡＣＫを続けて受信し、ピー
クレートをＰ１からＰ２へ変更した後、再びＮ１回のＮ
ＡＣＫを連続して受信すると、ピークレートをＰ２から
Ｐ３へ変更する。Ｎ２回連続してＡＣＫを受信するまで
は、ピークレート減少をピークレートの最小値Ｐｎまで
続ける。FIG. 3 shows the case where the peak rate is binary, while FIG. 4 shows the case where the peak rate is multivalued. In this case, N1 NACKs are continuously received, the peak rate is changed from P1 to P2, and then N1 NACKs are received again.
When the ACK is continuously received, the peak rate is changed from P2 to P3. Until the ACK is continuously received N2 times, the peak rate decrease is continued to the minimum value Pn of the peak rate.
【００１５】図４は、各ピークレートＰｎに対し、１つ
大きいピークレートＰｎ−１に遷移するためのＡＣＫの
回数Ｎ１、および１つ小さいピークレートＰｎ＋１に遷
移するためのＮＡＣＫの回数Ｎ２が全て等しい場合を示
した。これらの値を各ピークレート毎に変更する方式も
考えられる。例えば、Ｐ１からＰ２への変更はＮ２＝１
０であり、Ｐ２からＰ３への変更はＮ２＝５であるとい
うように、各ピークレート毎に異なる値を持たせる。FIG. 4 shows that, for each peak rate Pn, the number N1 of ACKs for making a transition to the peak rate Pn-1 that is one higher and the number N2 of NACKs for making a transition to the peak rate Pn + 1 that is one less are all N1. The case of equality is shown. A method of changing these values for each peak rate is also conceivable. For example, change from P1 to P2 is N2 = 1
0, and the change from P2 to P3 has a different value for each peak rate such that N2 = 5.
【００１６】図５は、第３の実施例による各バースト送
出時の帯域予約および再予約時の輻輳制御の動作例を示
している。第１の発明と同様にパスの残り帯域が十分で
なく、予約がブロックされ、送信側へＮＡＣＫが返され
たものとする。発信側はバックオフ時間Ｔ経過後に再予
約動作を行う。一度目の再予約で予約できず、あらかじ
め設定したＮ回のＮＡＣＫを受信すると、バックオフ時
間をＴ* ｋと長くする。この動作は、帯域予約が成功す
るまで繰り返される。FIG. 5 shows an operation example of congestion control at the time of bandwidth reservation and re-reservation at the time of sending each burst according to the third embodiment. As in the first invention, it is assumed that the remaining bandwidth of the path is insufficient, the reservation is blocked, and NACK is returned to the transmission side. The originating side performs the re-reservation operation after the backoff time T has elapsed. If the reservation cannot be made in the first re-reservation and N preset NACKs are received, the backoff time is lengthened to T * k. This operation is repeated until the bandwidth reservation is successful.
【００１７】図５は、Ｎ＝１の場合が示されている。す
なわち、一度目の再予約が失敗した後、１回のＮＡＣＫ
を受信すると、バックオフ時間をＴ* ｋと長くするので
ある。ｋはあらかじめ設定してある値である。FIG. 5 shows the case where N = 1. That is, after the first re-reservation fails, one NACK
Is received, the backoff time is lengthened to T * k. k is a preset value.
【００１８】帯域予約が成功すると、ＡＣＫが送信側へ
返され、バーストを送信し、バースト送信終了後、バー
スト送信終了を示すセルが送信され、予約された帯域は
解放される。When the bandwidth reservation is successful, ACK is returned to the transmitting side, the burst is transmitted, and after the burst transmission is completed, a cell indicating the end of burst transmission is transmitted and the reserved bandwidth is released.
【００１９】図６は、第４の実施例による輻輳制御の動
作例を示している。本発明は、バースト毎に帯域割当を
行わない網において、第２の実施例のようにピークレー
トを変更する方法である。本発明では、途中でセルロス
があり、バーストの送信に失敗すると、発信端末にＮＡ
ＣＫが返送され、セルロスがなく、バーストの送信が成
功すると、ＡＣＫが返送されるとする。Ｎ１回のＮＡＣ
Ｋを続けて受信するとセルの送出間隔をあけることによ
り、ピークレートを小さくし、Ｎ２回のＡＣＫを続けて
受信すると、セルの送出間隔をつめることにより、ピー
クレートを大きくする。FIG. 6 shows an operation example of congestion control according to the fourth embodiment. The present invention is a method for changing the peak rate as in the second embodiment in a network in which band allocation is not performed for each burst. In the present invention, if there is cell loss in the middle and burst transmission fails, the NA is
When CK is returned, there is no cell loss, and burst transmission is successful, ACK is returned. N1 NAC
When K is continuously received, the peak transmission rate is reduced by decreasing the cell transmission interval, and when N2 ACKs are continuously received, the peak transmission rate is increased by shortening the cell transmission interval.
【００２０】図６は、Ｎ１＝１，Ｎ２＝２の場合が示さ
れている。１回のＮＡＣＫを受信すると、端末からのセ
ルの送出間隔をｋ倍にすることにより、ピークレートを
Ｐ／ｋに下げ、その後、２回のＡＣＫを受信すると、再
びセルの送出間隔を１／ｋにつめ、ピークレートをＰに
戻す。FIG. 6 shows the case where N1 = 1 and N2 = 2. When one NACK is received, the cell transmission interval from the terminal is multiplied by k to reduce the peak rate to P / k. After that, when two ACKs are received, the cell transmission interval is reduced to 1 /. Close to k and return the peak rate to P.
【００２１】本発明においても、第２の実施例と同様、
多値にしたり、ピークレート毎にＮ１，Ｎ２の値を変え
ることも考えられる。Also in the present invention, as in the second embodiment,
It may be considered to be multi-valued or to change the values of N1 and N2 for each peak rate.
【００２２】[0022]
【発明の効果】以上に説明したように、本発明によれ
ば、端末が帯域予約セルやパケット廃棄を検知する手段
を用いて網の輻輳状態を検知し、自らピークレートを押
さえることによって、網に頼ることなく、端末−端末間
での輻輳制御を実現できる。As described above, according to the present invention, the terminal detects the congestion state of the network by using the means for detecting the bandwidth reserved cell and the packet discard, and suppresses the peak rate by itself. It is possible to realize congestion control between terminals without depending on.
【図１】本発明が対象とするネットワーク図である。FIG. 1 is a network diagram targeted by the present invention.
【図２】第１の実施例における帯域予約および再予約時
の輻輳制御動作を説明するための図である。FIG. 2 is a diagram for explaining a congestion control operation at the time of bandwidth reservation and re-reservation in the first embodiment.
【図３】第２の実施例におけるピークレートの遷移を示
す状態遷移図である。FIG. 3 is a state transition diagram showing transition of a peak rate in the second embodiment.
【図４】第２の実施例におけるピークレートの遷移を示
す状態遷移図である。FIG. 4 is a state transition diagram showing transition of a peak rate in the second embodiment.
【図５】第３の実施例における帯域予約および再予約時
の輻輳制御動作を説明する図である。FIG. 5 is a diagram explaining a congestion control operation at the time of bandwidth reservation and re-reservation in the third embodiment.
【図６】第４の実施例における輻輳制御動作を説明する
図である。FIG. 6 is a diagram illustrating a congestion control operation according to a fourth embodiment.
１，２，３，４，５，６ リンク １０，２０，３０，４０，６０，７０ ノード ８０，９０ 端末 1,2,3,4,5,6 link 10,20,30,40,60,70 node 80,90 terminal
Claims (6)
して接続し、呼設定時に発着ノード間に経路を設定して
おき、発信端末からのバーストの送出に先だって、前記
バーストを送信するための帯域を前記経路上の各リンク
に予約した後、バーストを転送し、バーストの送出終了
後に予約した帯域の解放を行う非同期転送網におけるバ
ースト帯域予約方式において、 発信端末は、前記経路上の帯域予約が失敗した場合、帯
域予約が成功するまで帯域再予約を繰り返す手段と、前
記帯域予約の連続失敗回数を計数する手段と、要求帯域
を変更する手段とを有し、 前記帯域予約失敗回数に応じて、前記バースト送信のた
めの再帯域割当時の要求帯域を小さくすることを特徴と
する輻輳制御方式。1. A transmitting terminal and a receiving terminal are connected via a plurality of nodes, a route is set between the originating and terminating nodes at the time of call setting, and the burst is transmitted prior to the transmission of the burst from the transmitting terminal. In the burst bandwidth reservation method in the asynchronous transfer network, in which the bandwidth for the reservation is reserved for each link on the path, the burst is transferred, and the reserved bandwidth is released after the transmission of the burst is completed. If the bandwidth reservation fails, it has means for repeating the bandwidth re-reservation until the bandwidth reservation succeeds, means for counting the number of consecutive failures of the bandwidth reservation, and means for changing the requested bandwidth, the number of bandwidth reservation failures According to the above, the congestion control method is characterized in that the required bandwidth at the time of re-bandwidth allocation for the burst transmission is reduced.
して接続し、呼設定時に発着ノード間に経路を設定して
おき、発信端末からのバーストの送出に先だって、前記
バーストを送信するための帯域を前記経路上の各リンク
に予約した後、バーストを転送し、バーストの送出終了
後に予約した帯域の解放を行う非同期転送網におけるバ
ースト帯域予約方式において、 発信端末は、前記経路上の帯域予約が失敗した場合、帯
域予約が成功するまで帯域再予約を繰り返す手段と、前
記帯域予約の連続成功回数を計数する手段と、前記帯域
予約の連続失敗回数を計数する手段と、要求帯域を変更
する手段とを有し、 発信端末からのバースト送信のための要求帯域を、前記
帯域予約失敗回数に応じて小さくし、前記帯域予約成功
回数に応じて大きくすることを特徴とする輻輳制御方
式。2. A transmitting terminal and a receiving terminal are connected via a plurality of nodes, a route is set between the originating and terminating nodes at the time of call setting, and the burst is transmitted prior to the transmission of the burst from the transmitting terminal. In the burst bandwidth reservation method in the asynchronous transfer network, in which the bandwidth for the reservation is reserved for each link on the path, the burst is transferred, and the reserved bandwidth is released after the transmission of the burst is completed. When the bandwidth reservation fails, a means for repeating the bandwidth re-reservation until the bandwidth reservation succeeds, a means for counting the number of consecutive successes of the bandwidth reservation, a means for counting the number of consecutive failures of the bandwidth reservation, and a requested bandwidth. And a means for changing the bandwidth required for burst transmission from the transmitting terminal to decrease in accordance with the number of times of failure in bandwidth reservation and increase in accordance with the number of times of successful bandwidth reservation. Congestion Control according to claim Rukoto.
して接続し、呼設定時に発着ノード間に経路を設定して
おき、発信端末からのバーストの送出に先だって、前記
バーストを送信するための帯域を前記経路上の各リンク
に予約した後、バーストを転送し、バーストの送出終了
後に予約した帯域の解放を行う非同期転送網におけるバ
ースト帯域予約方式において、 発信端末は、前記経路上の帯域予約が失敗した場合、帯
域予約が成功するまで帯域再予約を繰り返し、前記帯域
予約の連続成功回数を計数する手段と、前記帯域予約の
連続失敗回数を計数する手段と、帯域予約失敗時に帯域
の再予約を行うバックオフ時間を変更する手段とを有
し、 前記帯域予約失敗回数に応じて、前記バックオフ時間を
長くすることを特徴とする輻輳制御方式。3. A transmitting terminal and a receiving terminal are connected via a plurality of nodes, a route is set between the originating and terminating nodes at the time of call setting, and the burst is transmitted prior to the transmission of the burst from the transmitting terminal. In the burst bandwidth reservation method in the asynchronous transfer network, in which the bandwidth for the reservation is reserved for each link on the path, the burst is transferred, and the reserved bandwidth is released after the transmission of the burst is completed. When the bandwidth reservation fails, the bandwidth re-reservation is repeated until the bandwidth reservation succeeds, the means for counting the number of consecutive successes of the bandwidth reservation, the means for counting the number of consecutive failures of the bandwidth reservation, and the bandwidth when the bandwidth reservation fails. And a means for changing the back-off time for re-reservation, wherein the back-off time is lengthened according to the number of bandwidth reservation failures. .
して接続し、呼設定時に発着ノード間に経路を設定して
おき、発信端末からのバーストの送出に先だって、前記
バーストを送信するための帯域を前記経路上の各リンク
に予約した後、バーストを転送し、バーストの送出終了
後に予約した帯域の解放を行う非同期転送網におけるバ
ースト帯域予約方式において、 発信端末は、前記経路上の帯域予約が失敗した場合、帯
域予約が成功するまで帯域再予約を繰り返し、前記帯域
予約の連続失敗回数を計数し、前記帯域予約失敗回数に
応じて、前記バースト送信のための再帯域割当時の要求
帯域を小さくすることを特徴とする輻輳制御方式。 4. A transmitting terminal and a receiving terminal are connected via a plurality of nodes, a route is set between the originating and terminating nodes at the time of call setting, and the burst is transmitted prior to the transmission of the burst from the transmitting terminal. In the burst bandwidth reservation method in the asynchronous transfer network, in which the bandwidth for the reservation is reserved for each link on the path, the burst is transferred, and the reserved bandwidth is released after the transmission of the burst is completed. If the bandwidth reservation fails, the bandwidth re-reservation is repeated until the bandwidth reservation is successful, the number of consecutive failures of the bandwidth reservation is counted, and the number of consecutive failures of the bandwidth reservation is determined according to the number of failure of the bandwidth reservation. A congestion control method characterized by reducing the required bandwidth.
して接続し、呼設定時に発着ノード間に経路を設定して
おき、発信端末からのバーストの送出に先だって、前記
バーストを送信するための帯域を前記経路上の各リンク
に予約した後、バーストを転送し、バーストの送出終了
後に予約した帯域の解放を行う非同期転送網におけるバ
ースト帯域予約方式において、 発信端末は、前記経路上の帯域予約が失敗した場合、帯
域予約が成功するまで帯域再予約を繰り返し、前記帯域
予約の連続成功回数を計数し、前記帯域予約の連続失敗
回数を計数し、発信端末からのバースト送信のための要
求帯域を、前記帯域予約失敗回数に応じて小さくし、前
記帯域予約成功回数に応じて大きくすることを特徴とす
る輻輳制御方式。 5. A transmission terminal and a reception terminal are connected via a plurality of nodes, a route is set between the transmission and reception nodes at the time of call setting, and the burst is transmitted before the transmission of the burst from the transmission terminal. In the burst bandwidth reservation method in the asynchronous transfer network, in which the bandwidth for the reservation is reserved for each link on the path, the burst is transferred, and the reserved bandwidth is released after the transmission of the burst is completed. If the bandwidth reservation fails, the bandwidth re-reservation is repeated until the bandwidth reservation succeeds, the number of consecutive successes of the bandwidth reservation is counted, the number of consecutive failures of the bandwidth reservation is counted, and the burst transmission from the transmitting terminal is performed. A congestion control method, wherein a requested bandwidth is reduced according to the number of times of failure in bandwidth reservation and increased according to the number of times of successful bandwidth reservation.
して接続し、呼設定時に発着ノード間に経路を設定して
おき、発信端末からのバーストの送出に先だって、前記
バーストを送信するための帯域を前記経路上の各リンク
に予約した後、バーストを転送し、バーストの送出終了
後に予約した帯域の解放を行う非同期転送網におけるバ
ースト帯域予約方式において、 発信端末は、前記経路上の帯域予約が失敗した場合、帯
域予約が成功するまで帯域再予約を繰り返し、前記帯域
予約の連続成功回数を計数し、前記帯域予約の連続失敗
回数を計数し、前記帯域予約失敗回数に応じて、帯域予
約失敗時に帯域の再予約を行うバックオフ時間を長くす
ることを特徴とする輻輳制御方式。 6. A source terminal and a destination terminal are connected via a plurality of nodes, a route is set between the source node and the destination node at the time of call setting, and the burst is transmitted prior to the burst transmission from the source terminal. In the burst bandwidth reservation method in the asynchronous transfer network, in which the bandwidth for the reservation is reserved for each link on the path, the burst is transferred, and the reserved bandwidth is released after the transmission of the burst is completed. When the bandwidth reservation fails, the bandwidth re-reservation is repeated until the bandwidth reservation succeeds, the number of consecutive successes of the bandwidth reservation is counted, the number of consecutive failures of the bandwidth reservation is counted, and depending on the number of times of the bandwidth reservation failure, A congestion control method characterized by extending the backoff time for re-reserving the bandwidth when the bandwidth reservation fails.
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP45193A JPH07107991B2 (en) | 1993-01-06 | 1993-01-06 | Congestion control method |
| CA002112756A CA2112756C (en) | 1993-01-06 | 1994-01-04 | Burst band-width reservation method in asynchronous transfer mode (atm) network |
| US08/182,421 US5636212A (en) | 1993-01-06 | 1994-01-05 | Burst bandwidth reservation method in asynchronous transfer mode (ATM) network |
| EP94100115A EP0609654B1 (en) | 1993-01-06 | 1994-01-05 | Burst band-width reservation method in an asynchronous transfer mode (ATM) network |
| DE69425766T DE69425766T2 (en) | 1993-01-06 | 1994-01-05 | Burst bandwidth reservation procedure for networks with asynchronous transfer mode (ATM) |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP45193A JPH07107991B2 (en) | 1993-01-06 | 1993-01-06 | Congestion control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06205040A JPH06205040A (en) | 1994-07-22 |
| JPH07107991B2 true JPH07107991B2 (en) | 1995-11-15 |
Family
ID=11474159
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP45193A Expired - Lifetime JPH07107991B2 (en) | 1993-01-06 | 1993-01-06 | Congestion control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH07107991B2 (en) |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3090710B2 (en) * | 1991-05-30 | 2000-09-25 | 富士通株式会社 | ATM transmission system |
-
1993
- 1993-01-06 JP JP45193A patent/JPH07107991B2/en not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06205040A (en) | 1994-07-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5636212A (en) | Burst bandwidth reservation method in asynchronous transfer mode (ATM) network | |
| EP0454364B1 (en) | High speed transport protocol with two windows | |
| Lakshman et al. | The performance of TCP/IP for networks with high bandwidth-delay products and random loss | |
| US6208653B1 (en) | Method and apparatus for controlling a flow between terminals in an ATM network | |
| JP2000115232A (en) | Data packet transmission method and system | |
| EP1143672B1 (en) | Method and system for transmitting data using flow control | |
| CA2253853A1 (en) | Method and apparatus for enabling flow control over multiple networks having disparate flow control capability | |
| CA2294693A1 (en) | Method and system for protecting virtual traffic in a communications network | |
| EP1511232A1 (en) | A method for transmission of data packets through a network | |
| Gerla et al. | Flow control protocols | |
| JPH07107991B2 (en) | Congestion control method | |
| Zhang | Some thoughts on the packet network architecture | |
| Widjaja | Random access for ATM LANs and WANs | |
| Kwon et al. | A simple flow control mechanism in ATM network with end to end transport | |
| Li et al. | Improving TCP performance for asymmetric networks | |
| JP2001111556A (en) | Device and method for avoiding congestion according to red | |
| Pung et al. | Fibre-optic local-area network with arbitrary topology | |
| Fantacci | Mean packet delay analysis for the selective repeat automatic repeat request protocol with correlated arrivals and deterministic and nondeterministic acknowledgement delays | |
| Bikram et al. | Multi-layer loss recovery in TCP over optical burst-switched networks | |
| Yeh et al. | The scalable networking scheme for high-speed networks | |
| JP2806739B2 (en) | Congestion control method | |
| Chen et al. | Flow control techniques for multicasting in gigabit networks | |
| Shikama et al. | A Multilink Protocol with the Per Flow Resequencing and Its Performance Evaluation | |
| Kitami et al. | Self‐healing in networks with multiple reliability classes | |
| Kompella et al. | Burst-level admission control protocols with multirate traffic and arbitrary network topology |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071115 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081115 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081115 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091115 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091115 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101115 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111115 Year of fee payment: 16 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111115 Year of fee payment: 16 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121115 Year of fee payment: 17 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121115 Year of fee payment: 17 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131115 Year of fee payment: 18 |
|
| EXPY | Cancellation because of completion of term | ||
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131115 Year of fee payment: 18 |