JPH03283940A - Link congestion control system - Google Patents
Link congestion control systemInfo
- Publication number
- JPH03283940A JPH03283940A JP2084078A JP8407890A JPH03283940A JP H03283940 A JPH03283940 A JP H03283940A JP 2084078 A JP2084078 A JP 2084078A JP 8407890 A JP8407890 A JP 8407890A JP H03283940 A JPH03283940 A JP H03283940A
- Authority
- JP
- Japan
- Prior art keywords
- flow control
- call
- buffer
- congestion
- link congestion
- 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.)
- Pending
Links
- 239000000872 buffer Substances 0.000 claims abstract description 29
- 238000012546 transfer Methods 0.000 claims abstract description 12
- 238000000034 method Methods 0.000 claims description 13
- 238000005259 measurement Methods 0.000 claims description 4
- 238000010586 diagram Methods 0.000 description 4
- 238000004891 communication Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 2
- 238000009825 accumulation Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 238000012937 correction Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
Description
【発明の詳細な説明】
〔産業上の利用分野〕
本発明は、多段リンク構成のA T M (Async
hr。[Detailed Description of the Invention] [Industrial Application Field] The present invention provides an ATM (Async) with a multi-stage link configuration.
hr.
nous T ransfer Mode :非同期
転送モード)方式のスイッチに用いられるリンクふくそ
う制御方式に関する。The present invention relates to a link congestion control method used in a switch using a nous transfer mode (asynchronous transfer mode).
ATM交換では、1つの出線を複数の呼に共通に使用さ
せているため、複数の入線がちセルと呼ばれる固定長の
パケットが、同一の出線に向けて同時に到来する確率が
ある。そのときには、リンクがふくそうし、セルの衝突
がおこるので、従来、このような衝突回避策とし、出線
リンクの転送スピードを十分に上げる方式や、出線リン
クで運びきれないセルをバッファに一時蓄積する方式%
式%
〔発明が解決しようとする課題〕
上述した従来のリンクふくそう制御のうち、出線リンク
の転送スピードを速くする方式では、100Mbit/
Secから数Gbit/Seeのスピードのボートを収
容することや、多段リンクに構成する場合にはスイッチ
内部演算スピードが高くなり過ぎるため経済的でないと
いう欠点がある。又、バッファを設ける方式では、クロ
スポイントバッファ、入力バッファ、出力バッファ及び
共有バッファ等各種提案されているが、どんなに大容量
のバッファを設けても、ある時間迄のトラヒックの変動
を吸収するのみで、流入トラヒックが出線処理能力を継
続的に越える場合には、それら処理能力を越えて流入し
たセルは、廃棄されてしまうという問題点がある。In ATM switching, one outgoing line is commonly used by multiple calls, so there is a probability that multiple fixed-length packets called cells tend to arrive at the same outgoing line at the same time. At that time, the links become congested and cell collisions occur, so conventional methods to avoid such collisions include methods that sufficiently increase the transfer speed of the outgoing link, and methods that temporarily store cells that cannot be carried on the outgoing link in a buffer. Accumulating method%
Formula % [Problem to be solved by the invention] Among the conventional link congestion control methods described above, the method of increasing the transfer speed of the outgoing link has a speed of 100 Mbit/
When accommodating boats with speeds ranging from Sec to several Gbit/See or configuring into multi-stage links, the internal calculation speed of the switch becomes too high, making it uneconomical. In addition, various methods for providing buffers have been proposed, such as cross-point buffers, input buffers, output buffers, and shared buffers, but no matter how large the buffer capacity is, it can only absorb traffic fluctuations up to a certain point in time. If the incoming traffic continuously exceeds the outgoing line processing capacity, there is a problem in that the cells that have flown in beyond the processing capacity are discarded.
本発明の目的は、リンクふくそうに起因するセル廃棄を
なくすことができるリンクふくそう制御方式を提供する
ことにある。An object of the present invention is to provide a link congestion control method that can eliminate cell discards caused by link congestion.
本発明のリンクふくそう制御方式は、バッファを有する
多段リンク構成の非同期転送モードスイッチの取扱呼を
制御する呼接続制御装置を備え、フロー制御を行うリン
クふくそう制御方式において、前記バッファの使用率測
定並びに前記バッファのしきい値及び使用率測定値の比
較をする比較手段と、前記呼嘲御装置にフロー制御の許
容される特定呼に対しフロー制御を発出するフロー制御
発出手段とを設け、前記比較手段から通知されたふくそ
う情報により前記呼制御装置がリンクふくそうを判断し
、前記非同期転送モードスイッチの取扱呼に表示された
フロー制御識別情報を参照し、前記特定呼にフロー制御
を発出するよう構成されている。The link congestion control method of the present invention includes a call connection control device that controls calls handled by an asynchronous transfer mode switch having a multi-stage link configuration having a buffer, and in the link congestion control method that performs flow control, the method measures the usage rate of the buffer and Comparing means for comparing the threshold value and usage rate measurement value of the buffer, and flow control issuing means for issuing flow control for a specific call for which flow control is permitted in the call control device, The call control device is configured to determine link congestion based on the congestion information notified from the means, refer to flow control identification information displayed on the call handled by the asynchronous transfer mode switch, and issue flow control to the specific call. has been done.
次に、本発明の実施例について図面を参照して説明する
。Next, embodiments of the present invention will be described with reference to the drawings.
第1図は本発明の一実施例を示す構成図、第2図は第1
図に示す基本スイッチを用い多段結合した多段リンク構
成のスイッチの一実施例を示す構成図である。第1図に
おいて、基本スイッチ10は、nXnの正方格子を有し
、人!!21〜2n及び出線31〜3nが収容され、基
本スイッチ10の出力側にバッファ41〜4nを有する
出力バッファ型に適用した場合が示され、通常、ATM
交換機では、第2図に示すように基本スイッチ10が多
段に結合され構成されている。出力バッファ41〜4n
にそれぞれ接続された比較回路51〜5nは、出力バッ
ファの使用率測定並びに出力バッファのしきい値及び使
用率測定値の比較をする。呼接続制御装置70は、比較
回路51〜5nと接続され、非同期転送モードスイッチ
の取扱呼を制御し、フロー制御の許容される特定呼に対
しフロー制御を発出する網フロー制御発出回路60を備
える。FIG. 1 is a configuration diagram showing one embodiment of the present invention, and FIG.
FIG. 2 is a configuration diagram showing an example of a switch having a multi-stage link configuration in which the basic switches shown in the figure are connected in multiple stages. In FIG. 1, the basic switch 10 has an nXn square lattice, and a person! ! 21 to 2n and outgoing lines 31 to 3n are accommodated, and the case is shown in which the application is applied to an output buffer type having buffers 41 to 4n on the output side of the basic switch 10. Usually, ATM
In the exchange, basic switches 10 are connected in multiple stages as shown in FIG. Output buffer 41-4n
The comparison circuits 51 to 5n respectively connected to measure the usage rate of the output buffer and compare the threshold value and the usage rate measurement value of the output buffer. The call connection control device 70 includes a network flow control issuing circuit 60 that is connected to the comparison circuits 51 to 5n, controls calls handled by the asynchronous transfer mode switch, and issues flow control to specific calls for which flow control is permitted. .
以下に動作を説′明する。入線21.2nから同時に出
線31へのセルが到来すると衝突が起きる。この衝突が
一時的なものであれば、出力バッファ41で吸収される
が、入線21から出線31へのトラヒックと入線2nか
ら出線31へのトラヒックが継続すると、出力バッファ
41は蓄積容量を超過してセルが廃棄されてしまう。そ
こで、出力バッファ41の使用率を比較回路51で測定
し、測定値が所定のしきい値に達したら、比較回路51
はふくそう情報を呼接続制御装置70へ通知する。The operation will be explained below. If cells arrive from the incoming line 21.2n to the outgoing line 31 at the same time, a collision occurs. If this collision is temporary, it will be absorbed by the output buffer 41, but if the traffic from the incoming line 21 to the outgoing line 31 and the traffic from the incoming line 2n to the outgoing line 31 continue, the output buffer 41 will reduce its storage capacity. Cells will be discarded due to excess. Therefore, the usage rate of the output buffer 41 is measured by the comparison circuit 51, and when the measured value reaches a predetermined threshold, the comparison circuit 51
The call connection control device 70 is notified of the congestion information.
ここで、ATM交換機に゛負荷されるトラヒックを大別
すると、音声や動画像のように即時性の高いものと、コ
ンピュータ間通信のようにある程度、データの蓄積及び
遅延が許容されるものに区分される。音声や動画は、再
送による誤り訂正やフロー制御には適さないが、コンピ
ュータ間通信では、フロー制御が許される。特に、今後
のコンピュータ間通信では、開放型システムインタフェ
イスを整備することが常識であり、−船釣には、網がサ
ポートしないトランスポート層で、フロー制御が行われ
る。そこで、基本スイッチ10に負荷されるトラヒック
を呼接続制御装置70が、予め呼設定時にフロー制御識
別情報とし、フロー制御許容のものと非許容のものとに
区分する。Here, the traffic loaded on ATM switches can be roughly divided into those that are highly instantaneous, such as voice and video, and those that can tolerate a certain degree of data accumulation and delay, such as communication between computers. be done. Audio and video are not suitable for error correction through retransmission or flow control, but flow control is permitted in computer-to-computer communications. In particular, in future computer-to-computer communications, it is common sense to have an open system interface;--In boat fishing, flow control is performed at the transport layer, which is not supported by the net. Therefore, the call connection control device 70 uses the traffic loaded on the basic switch 10 as flow control identification information in advance at the time of call setup, and classifies the traffic into traffic that is permissible for flow control and traffic that is not permissible for flow control.
呼接続制御装置70は、比較回路51から通知されたふ
くそう情報によりリンクふくそう状態を判断し、基本ス
イッチ10の取扱呼に表示されたフロー制御識別情報を
参照し、フロー制御の許容される特定呼に対し網フロー
制御発出回路60からセルの流入停止指示を出力バッフ
ァ経由で発出する。The call connection control device 70 determines the link congestion state based on the congestion information notified from the comparison circuit 51, refers to the flow control identification information displayed on the handled call of the basic switch 10, and selects a specific call for which flow control is allowed. In response, the network flow control issuing circuit 60 issues a cell inflow stop instruction via the output buffer.
本発明は以上説明したように、非同期転送モードスイッ
チ内部のバッファの使用率測定並びにこのバッファのし
きい値及び使用率測定値の比較をする比較手段と、フロ
ー制御の許容される特定呼に対しフロー制御を発出する
フロー制御発出手段とを設け、この比較手段から通知さ
れたふくそう情報により呼制御装置がリンクふくそうを
判断し、非同期転送モードスイッチの取扱呼に表示され
たフロー制御識別情報を参照し、特定呼にフロー制御を
発出するようにしたので、ATM交換機内部リンクふく
そうに起因するセル廃棄をなくす、ふくそうのないスイ
ッチを構成できるという効果を有する。As described above, the present invention provides a comparison means for measuring the usage rate of a buffer inside an asynchronous transfer mode switch, comparing the threshold value of this buffer and the usage rate measurement value, and A flow control issuing means for issuing flow control is provided, and the call control device determines link congestion based on the congestion information notified from the comparison means, and refers to the flow control identification information displayed on the handled call of the asynchronous transfer mode switch. However, since flow control is issued to a specific call, it is possible to configure a switch free of congestion, which eliminates cell discards caused by ATM switch internal link congestion.
第1図は本発明の一実施例を示す構成図、第2図は第1
図に示す基本スイッチを用い多段結合した多段リンク構
成のスイッチの一実施例を示す構成図である。
10・・・・・・基本スイッチ、21〜2n・旧・・入
線、31〜3n・・・・・・出線、41〜4n・・・・
・・出力バッファ、51〜5n・・・・・・比較回路、
60・・・・・・網フロー制御発出回路、70・・・・
・・呼接続制御装置。FIG. 1 is a configuration diagram showing one embodiment of the present invention, and FIG.
FIG. 2 is a configuration diagram showing an example of a switch having a multi-stage link configuration in which the basic switches shown in the figure are connected in multiple stages. 10...Basic switch, 21-2n, old...Incoming line, 31-3n...Outgoing line, 41-4n...
...Output buffer, 51-5n...Comparison circuit,
60...Network flow control issuing circuit, 70...
...Call connection control device.
Claims (1)
イッチの取扱呼を制御する呼接続制御装置を備え、フロ
ー制御を行うリンクふくそう制御方式において、前記バ
ッファの使用率測定並びに前記バッファのしきい値及び
使用率測定値の比較をする比較手段と、前記呼制御装置
にフロー制御の許容される特定呼に対しフロー制御を発
出するフロー制御発出手段とを設け、前記比較手段から
通知されたふくそう情報により前記呼制御装置がリンク
ふくそうを判断し、前記非同期転送モードスイッチの取
扱呼に表示されたフロー制御識別情報を参照し、前記特
定呼にフロー制御を発出することを特徴とするリンクふ
くそう制御方式。In a link congestion control method that includes a call connection control device that controls calls handled by an asynchronous transfer mode switch having a multi-stage link configuration having a buffer and performs flow control, measurement of the usage rate of the buffer and a threshold value and usage rate of the buffer are provided. Comparing means for comparing measured values, and flow control issuing means for issuing flow control for a specific call for which flow control is permitted in the call control device, A link congestion control method, characterized in that a control device determines link congestion, refers to flow control identification information displayed on the call handled by the asynchronous transfer mode switch, and issues flow control to the specific call.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2084078A JPH03283940A (en) | 1990-03-30 | 1990-03-30 | Link congestion control system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2084078A JPH03283940A (en) | 1990-03-30 | 1990-03-30 | Link congestion control system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH03283940A true JPH03283940A (en) | 1991-12-13 |
Family
ID=13820455
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2084078A Pending JPH03283940A (en) | 1990-03-30 | 1990-03-30 | Link congestion control system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH03283940A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7061868B1 (en) | 2000-10-25 | 2006-06-13 | Switchcore, Ab | Method for flow control in a switch and a switch controlled thereby |
CN115883465A (en) * | 2022-12-01 | 2023-03-31 | 迈普通信技术股份有限公司 | Flow control method, device, server, system and storage medium |
-
1990
- 1990-03-30 JP JP2084078A patent/JPH03283940A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7061868B1 (en) | 2000-10-25 | 2006-06-13 | Switchcore, Ab | Method for flow control in a switch and a switch controlled thereby |
CN115883465A (en) * | 2022-12-01 | 2023-03-31 | 迈普通信技术股份有限公司 | Flow control method, device, server, system and storage medium |
CN115883465B (en) * | 2022-12-01 | 2024-04-19 | 迈普通信技术股份有限公司 | Flow control method, device, server, system and storage medium |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7756013B2 (en) | Packet switching system and method | |
EP2051459B1 (en) | A backpressure method, system and intermediate stage switch node | |
EP0607546A2 (en) | Apparatus for fiber distributed data interface dynamic station bypass via skipping and hopping | |
US7130271B1 (en) | Relaying apparatus | |
JPH03283940A (en) | Link congestion control system | |
EP1106003A1 (en) | Method and system for prioritised congestion control in a switching hub | |
JPH03135248A (en) | Selection-type packet disusing system in packet exchange network | |
JP2594918B2 (en) | Distributed switching system | |
JP3224025B2 (en) | Shaping method in ATM communication system | |
JP2550032B2 (en) | Line / packet integrated switching system | |
JP5617625B2 (en) | Data relay apparatus and communication priority control method | |
JP3162963B2 (en) | Non-priority cell discard device | |
JP2598046B2 (en) | Packet switch | |
JP3277924B2 (en) | Exchange system | |
JP2845217B2 (en) | Distributed switching system | |
JPH08340345A (en) | Lan line concentrator | |
JP2626493B2 (en) | Distributed switching system | |
JP2586388B2 (en) | Exchange system | |
JP3090308B2 (en) | ATM switch | |
JPH08167898A (en) | Avoiding system for congestion in variable speed network | |
JP2581406B2 (en) | Exchange system | |
JP3266839B2 (en) | Exchange system | |
JP3163172B2 (en) | Packet switching equipment | |
CN114070803A (en) | Data stream transmission method and device, storage medium and electronic device | |
JP3391297B2 (en) | Packet communication system and routing path switching method thereof |