JP2806739B2 - Congestion control method - Google Patents
Congestion control methodInfo
- Publication number
- JP2806739B2 JP2806739B2 JP12855493A JP12855493A JP2806739B2 JP 2806739 B2 JP2806739 B2 JP 2806739B2 JP 12855493 A JP12855493 A JP 12855493A JP 12855493 A JP12855493 A JP 12855493A JP 2806739 B2 JP2806739 B2 JP 2806739B2
- Authority
- JP
- Japan
- Prior art keywords
- bandwidth
- burst
- reservation
- link
- reserved
- 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]
【産業上の利用分野】本発明は、非同期転送方式におけ
る輻輳制御方法に関する。The present invention relates to a congestion control method in an asynchronous transfer system.
【０００２】[0002]
【従来の技術】従来のバースト毎に帯域を割り当てる方
式は、１９９１年電子情報通信学会交換研究会ＳＳＥ９
１−１１２にて鈴木氏等により発表された「多重パス多
重リンク経路選択を用いたＡＴＭ動的帯域予約方式」な
どに示されている. この論文に記載されるバーストレベ
ルの帯域割り当ては、図４に示すようにバースト転送直
前にその最大帯域のみを申告し、パス上のすべてのリン
クに最大帯域が予約できればバーストを送信し、最大帯
域が予約できなければバーストはブロックされるという
方式をとっている。なお、図４において、１０，２０，
３０，４０は、ネットワーク上のノードを示している。2. Description of the Related Art A conventional method of allocating a band for each burst is described in 1991 by the Institute of Electronics, Information and Communication Engineers, SSE9.
This is shown in "ATM Dynamic Bandwidth Reservation Using Multi-Path Multi-link Path Selection" published by Mr. Suzuki et al. At 1-112. The burst-level band allocation described in this paper is shown in FIG. As shown in Fig. 4, only the maximum bandwidth is declared immediately before the burst transfer, and if the maximum bandwidth can be reserved for all the links on the path, the burst is transmitted, and if the maximum bandwidth cannot be reserved, the burst is blocked. ing. In FIG. 4, 10, 20,
Reference numerals 30 and 40 indicate nodes on the network.
【０００３】[0003]
【発明が解決しようとする課題】この従来のバースト帯
域割り当て方式では、ネットワークのの負荷が高くなっ
た時、大きなピークレートの要求を出すと、ブロックさ
れる確率が高くなり、ネットワークのスループットが向
上しない問題がある。In the conventional burst bandwidth allocation method, when a heavy load is imposed on the network, a request for a large peak rate causes a high probability of being blocked, thereby improving the network throughput. There is no problem.
【０００４】本発明の目的は、上記の問題点を解決する
ため、リンクの残り帯域に応じたフレキシブルなバース
トの帯域予約における輻輳制御方式を提供することにあ
る。It is an object of the present invention to provide a congestion control method for flexible burst bandwidth reservation according to the remaining bandwidth of a link in order to solve the above problems.
【０００５】[0005]
【課題を解決するための手段】本発明は、発信端末と着
信端末との間を複数のノードを介して接続し、呼設定時
に発着ノード間に経路を設定し、発信端末からバースト
の送出に先立ち、前記バーストを送信するための帯域を
前記経路上の各リンクに予約した後、バーストを転送
し、バーストの送出終了後に予約した帯域の解放を行う
非同期転送網におけるバースト帯域予約における輻輳制
御方法において、前記発信端末は、前記バーストの送出
に先立ち、最大帯域と最低帯域を用いて帯域予約を要求
し、前記経路上の各ノードは、前記予約要求された最大
帯域と最低帯域とリンクの残り帯域とを比較し、リンク
の残り帯域が最低帯域以上であれば、リンクの残り帯域
に応じて最低帯域以上、最大帯域以下の帯域を予約し、
前記発信端末は、前記経路上の帯域予約が失敗した場
合、帯域予約の失敗回数に応じて、再帯域割当時の要求
帯域を小さくしながら帯域予約が成功するまで帯域予約
を繰り返すことを特徴とする。According to the present invention, a calling terminal and a called terminal are connected via a plurality of nodes, a route is set between calling and called nodes when a call is set, and a burst is transmitted from the calling terminal. Prior to congestion control in a burst band reservation in an asynchronous transfer network, a band for transmitting the burst is reserved for each link on the path, the burst is transferred, and the reserved band is released after the transmission of the burst is completed.
In the control method , the transmitting terminal requests a bandwidth reservation using a maximum bandwidth and a minimum bandwidth before transmitting the burst, and each node on the route links the maximum bandwidth and the minimum bandwidth requested by the reservation with a link. Compare the remaining bandwidth of the link, if the remaining bandwidth of the link is equal to or greater than the minimum bandwidth, reserve a bandwidth equal to or greater than the minimum bandwidth and less than the maximum bandwidth according to the remaining bandwidth of the link,
The transmitting terminal, if the bandwidth reservation on the route fails, according to the number of failures of the bandwidth reservation, repeats the bandwidth reservation until the bandwidth reservation succeeds while reducing the required bandwidth at the time of re-bandwidth allocation. I do.
【０００６】[0006]
【実施例】次に、本発明の輻輳制御方式の実施例につい
て、図面を参照して説明する。Next, an embodiment of a congestion control system according to the present invention will be described with reference to the drawings.
【０００７】図１は、本実施例を実施したＡＴＭ網の一
例である。このＡＴＭ網において、１０，２０，３０，
４０，５０，６０はＡＴＭノードである。各隣接ノード
間１０−２０，２０−３０，３０−４０，４０−５０，
５０−６０，１０−６０には、それぞれリンク１，２，
３，４，５，６が接続されている。各リンクのリンク容
量は１５０とし、発信端末７０から着信端末９０への通
信のためのバーチャルサーキット（ＶＣ）には、１０−
２０−３０−４０のパスおよびリンク１，２，３が設定
され、発信端末１００から着信端末８０への通信のため
のＶＣには、６０−１０−２０−３０のパスおよびリン
ク６，１，２が設定されている。FIG. 1 shows an example of an ATM network embodying the present invention. In this ATM network, 10, 20, 30,
40, 50 and 60 are ATM nodes. 10-20, 20-30, 30-40, 40-50,
50-60 and 10-60 have links 1, 2 and 2, respectively.
3, 4, 5, and 6 are connected. The link capacity of each link is 150, and a virtual circuit (VC) for communication from the transmitting terminal 70 to the receiving terminal 90 has 10-
20-30-40 path and links 1, 2, and 3 are set, and the VC for communication from the transmitting terminal 100 to the receiving terminal 80 includes the 60-10-20-30 path and the links 6, 1, and 6. 2 is set.
【０００８】図２，図３は、本実施例による各バースト
送出時の帯域予約および再予約時の輻輳制御の動作例を
示している。FIG. 2 and FIG. 3 show an operation example of the bandwidth reservation at the time of each burst transmission and the congestion control at the time of re-reservation according to the present embodiment.
【０００９】発信端末７０から着信端末９０へのバース
トの送出に先立ち、帯域の予約要求動作を行うために、
予約セルをノード１０からノード４０へ送る。この予約
要求時に、リンク１，２，３，４，５，６の残り帯域が
それぞれ、１５０，１５０，０，０，１５０，１５０で
あるとする。Prior to transmitting a burst from the transmitting terminal 70 to the receiving terminal 90, in order to perform a band reservation request operation,
The reservation cell is sent from the node 10 to the node 40. At the time of this reservation request, it is assumed that the remaining bands of links 1, 2, 3, 4, 5, and 6 are 150, 150, 0, 0, 150, and 150, respectively.
【００１０】発信端末７０が要求する帯域は、その最大
帯域（ピーク速度）Ｐ１と最低帯域Ｐ２であり、ここで
は、Ｐ１＝１５０、Ｐ２＝１０の場合を説明する。この
場合には、リンク３の残り帯域が０であり、最低帯域と
して必要なＰ２＝１０の残余がなく、図２に示すように
予約はブロックされる。この情報が書き込まれた予約セ
ルが受信端末へ到達すると受信端末はＮＡＣＫを送信側
に返す。これと共に、すでに予約していた中継リンクの
帯域は、デッドロックを避けるために解放される。発信
側はバックオフ時間経過後に、再予約動作を行う。発信
端末７０の再予約時には、バースト送信がブロックされ
る確率を小さくするため、予め設定したＮ回のＮＡＣＫ
を受信すると、要求する最大帯域Ｐ１′に下げる。図２
は、Ｎ＝１、Ｐ１′＝７５の場合を示している。すなわ
ち、発信側がＮＡＣＫを１回受信すると、最大帯域Ｐ
１′＝７５、最低帯域Ｐ２＝１０で帯域予約を行う。発
信端末７０の再予約時には、リンク３，４を使用してい
た他の端末からの通信が終り、全てのリンクの残り帯域
が１５０になったとする。全てのリンクで新しい最大帯
域７５以上の帯域が残っているため、全てのリンクを新
しい最大帯域７５で予約し、バースト送信を開始する。
この時、リンク１，２，３，４，５，６の残り帯域が７
５，７５，７５，１５０，１５０，１５０となる。The bandwidth requested by the transmitting terminal 70 is the maximum bandwidth (peak speed) P1 and the minimum bandwidth P2. Here, the case where P1 = 150 and P2 = 10 will be described. In this case, a remaining bandwidth of link 3 0, no residual P2 = 10 required as minimum bandwidth, reserved as shown in FIG. 2 Ru blocked. The reservation section where this information was written
When the file reaches the receiving terminal, the receiving terminal sends NACK
To return. At the same time, the bandwidth of the relay link already reserved is released to avoid deadlock. After the back-off time has elapsed, the calling side performs a re-reservation operation. At the time of re-reservation of the calling terminal 70, NACKs set in advance N times are set in order to reduce the probability that the burst transmission is blocked.
Is received, the bandwidth is reduced to the required maximum bandwidth P1 '. FIG.
Shows the case where N = 1 and P1 '= 75. That is, when the transmitting side receives NACK once, the maximum bandwidth P
Bandwidth reservation is performed with 1 '= 75 and minimum bandwidth P2 = 10. At the time of re-reservation of the transmitting terminal 70, it is assumed that communication from other terminals using the links 3 and 4 ends, and the remaining bandwidth of all the links becomes 150. Since a bandwidth equal to or greater than the new maximum bandwidth 75 remains in all links, all links are reserved with the new maximum bandwidth 75 and burst transmission is started.
At this time, the remaining bands of links 1, 2, 3, 4, 5, and 6 are 7
5, 75, 75, 150, 150, 150.
【００１１】ここで、リンク６，１，２を使用する端末
１００からの帯域予約要求があったとする。この端末１
００からも同様に最大帯域Ｐ１＝１５０，最低帯域Ｐ２
＝１０で、予約要求があった場合、図３に示すように、
リンク６は残り帯域が１５０あるので、１５０予約する
が、リンク１，２は、残り帯域が７５のため、７５だけ
予約し、７５だけ帯域が予約できたことを示すＡＣＫが
送信端末へ返される。この時、余分に帯域を予約したリ
ンク６は７５だけ帯域を解放し、予約帯域を７５とす
る。ＡＣＫを受信した送信端末は、ピークレート７５で
バースト送信を開始し、バースト送信終了後、バースト
送信終了を示すセルが送信され、予約された帯域は解放
される。Here, it is assumed that there is a bandwidth reservation request from the terminal 100 using the links 6, 1, and 2. This terminal 1
Similarly, from 00, the maximum band P1 = 150 and the minimum band P2
= 10 and there is a reservation request, as shown in FIG.
Since link 6 has 150 remaining bands, 150 reservations are made. However, since links 1 and 2 have 75 remaining bands, only 75 are reserved, and ACK indicating that only 75 bands have been reserved is returned to the transmitting terminal. . At this time, the link 6 that has reserved an extra band releases the band by 75 and sets the reserved band to 75. The transmitting terminal that has received the ACK starts burst transmission at the peak rate 75, and after the end of the burst transmission, a cell indicating the end of the burst transmission is transmitted, and the reserved band is released.
【００１２】このように、網の残り帯域に応じてフレキ
シブルに割り当て帯域を変更するため、ブロックされる
確率が減少する。As described above, since the allocated bandwidth is flexibly changed according to the remaining bandwidth of the network, the probability of being blocked is reduced.
【００１３】[0013]
【発明の効果】以上に説明したように、本発明によれ
ば、帯域予約失敗回数に応じて、要求する最大帯域を下
げ、また、リンクに最大帯域が残っていなくても、最低
帯域以上であれば帯域を割り当てるため、リンク容量を
いっぱいに使用するようなアプリケーションが多い網で
も、ブロック率が減少し、網の使用効率が上がる。As described above, according to the present invention, the requested maximum bandwidth is lowered according to the number of band reservation failures, and even if the maximum bandwidth does not remain on the link, the required maximum bandwidth is not reduced. If there is a network that has many applications that make full use of the link capacity, the block rate is reduced and the use efficiency of the network is increased.
【図１】本発明の実施例を説明するためのネットワーク
図である。FIG. 1 is a network diagram for explaining an embodiment of the present invention.
【図２】本発明の実施例におけるバーストレベルの帯域
予約動作を説明する図である。FIG. 2 is a diagram illustrating a burst-level bandwidth reservation operation according to an embodiment of the present invention.
【図３】本発明の実施例におけるバーストレベルの帯域
予約動作を説明する図である。FIG. 3 is a diagram illustrating a burst-level bandwidth reservation operation in an embodiment of the present invention.
【図４】従来のバーストレベルの帯域予約動作を説明す
る図である。FIG. 4 is a diagram illustrating a conventional burst-level bandwidth reservation operation.
１，２，３，４，５，６ リンク １０，２０，３０，４０，５０，６０ ノード ７０，８０，９０，１００ 端末 1,2,3,4,5,6 link 10,20,30,40,50,60 node 70,80,90,100 terminal
フロントページの続き (56)参考文献 特開 平３−220837（ＪＰ，Ａ) 特開 平４−45632（ＪＰ，Ａ) 特開 平２−222339（ＪＰ，Ａ) 「ＡＴＭ網における高速帯域割り当て 方式の比較検討」1992年電子情報通信学 会秋季大会 Ｂ−481Continuation of front page (56) References JP-A-3-220837 (JP, A) JP-A-4-45632 (JP, A) JP-A-2-222339 (JP, A) "High-speed bandwidth allocation method in ATM network" Comparative Study of the 1992 IEICE Autumn Meeting B-481
Claims (1)
を介して接続し、呼設定時に発着ノード間に経路を設定
し、発信端末からバーストの送出に先立ち、前記バース
トを送信するための帯域を前記経路上の各リンクに予約
した後、バーストを転送し、バーストの送出終了後に予
約した帯域の解放を行う非同期転送網におけるバースト
帯域予約における輻輳制御方法において、 前記発信端末は、前記バーストの送出に先立ち、最大帯
域と最低帯域を用いて帯域予約を要求し、 前記経路上の各ノードは、前記予約要求された最大帯域
と最低帯域とリンクの残り帯域とを比較し、リンクの残
り帯域が最低帯域以上であれば、リンクの残り帯域に応
じて最低帯域以上、最大帯域以下の帯域を予約し、 前記発信端末は、前記経路上の帯域予約が失敗した場
合、帯域予約の失敗回数に応じて、再帯域割当時の要求
帯域を小さくしながら帯域予約が成功するまで帯域予約
を繰り返すことを特徴とする輻輳制御方法。1. A connection between a calling terminal and a called terminal via a plurality of nodes, a route is set between calling and called nodes when a call is set up, and the burst is transmitted from the calling terminal before the burst is transmitted. After reserving the bandwidth of each link on the path, a burst is transferred, and the congestion control method in the burst bandwidth reservation in the asynchronous transfer network performing release of the reserved bandwidth after the end of the transmission of the burst, the transmitting terminal, Prior to sending a burst, each node on the path requests a bandwidth reservation using the maximum bandwidth and the minimum bandwidth, and compares the reserved maximum bandwidth and the minimum bandwidth with the remaining bandwidth of the link. If the remaining bandwidth is equal to or greater than the minimum bandwidth, a bandwidth equal to or greater than the minimum bandwidth and equal to or less than the maximum bandwidth is reserved according to the remaining bandwidth of the link. And if congestion control method characterized by repeating the bandwidth reservation until depending on the number of unsuccessful bandwidth reservation, bandwidth reservation while reducing the required bandwidth at the time of re-band allocation is successful.
Priority Applications (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12855493A JP2806739B2 (en) | 1993-05-31 | 1993-05-31 | Congestion control method |
| CA002112756A CA2112756C (en) | 1993-01-06 | 1994-01-04 | Burst band-width reservation method in 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) |
| EP94100115A EP0609654B1 (en) | 1993-01-06 | 1994-01-05 | Burst band-width reservation method in an 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 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP12855493A JP2806739B2 (en) | 1993-05-31 | 1993-05-31 | Congestion control method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH06338903A JPH06338903A (en) | 1994-12-06 |
| JP2806739B2 true JP2806739B2 (en) | 1998-09-30 |
Family
ID=14987635
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP12855493A Expired - Lifetime JP2806739B2 (en) | 1993-01-06 | 1993-05-31 | Congestion control method |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2806739B2 (en) |
Families Citing this family (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3211880B2 (en) | 1998-05-18 | 2001-09-25 | 日本電気株式会社 | Bandwidth control method |
| JP4681507B2 (en) * | 2006-06-01 | 2011-05-11 | 日本電信電話株式会社 | Request interpretation method and request interpretation device |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0783356B2 (en) * | 1986-07-25 | 1995-09-06 | 日本電信電話株式会社 | Variable speed communication system |
| JP2615630B2 (en) * | 1987-07-07 | 1997-06-04 | 富士通株式会社 | Communication quality setting method |
| JP2790475B2 (en) * | 1989-02-23 | 1998-08-27 | 富士通株式会社 | Communication traffic control method |
| ES2098252T3 (en) * | 1989-08-15 | 1997-05-01 | At & T Corp | PROVISION TO REGULATE TRAFFIC IN A HIGH-SPEED DATA NETWORK. |
| JPH0445632A (en) * | 1990-06-13 | 1992-02-14 | Nec Corp | Call connection control system for packet exchange network |
-
1993
- 1993-05-31 JP JP12855493A patent/JP2806739B2/en not_active Expired - Lifetime
Non-Patent Citations (1)
| Title |
|---|
| 「ＡＴＭ網における高速帯域割り当て方式の比較検討」１９９２年電子情報通信学会秋季大会 Ｂ−４８１ |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH06338903A (en) | 1994-12-06 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CA2112756C (en) | Burst band-width reservation method in asynchronous transfer mode (atm) network | |
| US5001707A (en) | Method of providing reserved bandwidth in a dual bus system | |
| EP0603099B1 (en) | A method and system of requesting resources in a packet-switched network with minimal latency | |
| JPH0918435A (en) | Radio atm system | |
| JPH0646082A (en) | Information transfer control system | |
| EP1865628A2 (en) | Method of rate allocation in a data communications network | |
| JP2833555B2 (en) | Priority control method | |
| JPH06338918A (en) | Burst band reservation method in asynchronous transfer network | |
| EP0627866B1 (en) | Burst server switching system and method | |
| JP2648443B2 (en) | Method for allocating switching technology resources in a communication system operating in asynchronous transfer mode | |
| JP2806739B2 (en) | Congestion control method | |
| West | Loop-transmission control structures | |
| JP2979799B2 (en) | Reserve band communication method | |
| EP0593843A2 (en) | Improvements in frame relay data transmission systems | |
| KR100347733B1 (en) | Method for controlling traffic of wireless mobile station | |
| CN114422319A (en) | Bandwidth adjusting method, device and system, electronic equipment and readable storage medium | |
| JP2725678B2 (en) | Packet communication method | |
| Widjaja | Random access for ATM LANs and WANs | |
| JP2576804B2 (en) | Communication channel setting method in ATM network | |
| JP2967337B2 (en) | Resource reservation system in ATM end system | |
| JP3436100B2 (en) | Communication method | |
| JP2940400B2 (en) | Communication system and communication method using cross-connect network | |
| JP3051080B2 (en) | Bandwidth variable communication network | |
| JP2928882B1 (en) | Local area network bandwidth control | |
| JPS60254943A (en) | Data transmission system of bus type lan system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 19960813 |