JPH08172438A - Atm cell exchanging device - Google Patents
Atm cell exchanging deviceInfo
- Publication number
- JPH08172438A JPH08172438A JP31687494A JP31687494A JPH08172438A JP H08172438 A JPH08172438 A JP H08172438A JP 31687494 A JP31687494 A JP 31687494A JP 31687494 A JP31687494 A JP 31687494A JP H08172438 A JPH08172438 A JP H08172438A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- output
- cell
- unit
- collision avoidance
- 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.)
- Granted
Links
Abstract
Description
【０００１】[0001]
【産業上の利用分野】本発明はＡＴＭセル交換方式に関
し、特に、複数の入力ポートと複数の出力を持ち、前記
複数の入力ポートから入力してくる固定長のパケットで
あるセルを該セルのアドレス情報に基いて、所望の前記
出力ポートから出力するＡＴＭセル交換装置に関する。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an ATM cell switching system and, more particularly, to a cell having a plurality of input ports and a plurality of outputs, and a fixed-length packet input from the plurality of input ports. The present invention relates to an ATM cell switching device for outputting from a desired output port based on address information.
【０００２】[0002]
【従来の技術】音声、データ、画像等すべての情報を固
定長のパケットであるセルに変換し、かつ簡略化したプ
ロトコルを用いて、超高速に情報を伝送、交換するため
に用いる高速セル交換方式への関心が高い。特にセルが
バースト的に到着するときにセルの廃棄率を抑制するた
めに交換装置の入力および出力側にバッファを持つセル
交換方式が提案されている、このような高速セル交換方
式に用いるセル交換装置として１９９３年電子情報通信
学会技術研究報告ＳＳＥ９３−６にてＦａｎらにより発
表された「バッファ容量拡張可能なＡＴＭスイッチＸＡ
ＴＯＭ」等がある。これらの論文では高速セル交換方式
を図３に示すような構成で実現している。図３は入力ポ
ートおよび出力ポートがそれぞれ２本の場合を示してい
る。このセル交換装置は入力ポート２１，２２対応の入
力バッファ２００−１，２００−２と、各入力バッファ
の入力バッファ制御ユニット２０１−１，２０１−２
と、各入力バッファから出力されたセルを時分割多重す
る時分割多重バス２０２と、各出力ポート２３，２４ご
とに設置された出力バッファ２０５−１，２０５−２
と、各出力バッファの出力バッファ制御ユニット２０３
−１，２０３−２を持ち、入力ポート２１，２２から入
力してくるセルは一旦入力バッファ２００−１，２００
−２に蓄積され、出力バッファ制御ユニット２０３−
１，２０３−２が出力バッファのセルの蓄積状態を監視
し、その情報をもとに入力バッファ制御ユニット２０１
−１，２０１−２が入力バッファ２００−１，２００−
２から空きがある出力バッファ行きのセルを選択し、時
分割多重バス２０２に出力する。時分割多重バス２０２
に出力されたセルはアドレスフィルタ２０４−１，２０
４−２で要求する出力ポート２３，２４をチェックさ
れ、該当するセルのみ受けとり出力バッファ２０５−
１，２０５−２に書き込むようにする。2. Description of the Related Art High-speed cell switching used for converting all information such as voice, data, and images into cells of fixed-length packets and transmitting and exchanging information at a very high speed using a simplified protocol. High interest in methods. In particular, a cell switching method having a buffer at the input and output sides of a switching device has been proposed in order to suppress the cell discard rate when cells arrive in bursts. Cell switching used in such a fast cell switching method As a device, "ATM switch XA with expandable buffer capacity" was announced by Fan et al.
TOM ”and the like. In these papers, the high-speed cell switching system is realized with a configuration as shown in FIG. FIG. 3 shows a case where there are two input ports and two output ports. This cell switching apparatus includes input buffers 200-1 and 200-2 corresponding to input ports 21 and 22, and input buffer control units 201-1 and 201-2 of each input buffer.
A time-division multiplexing bus 202 for time-division multiplexing the cells output from each input buffer;
And the output buffer control unit 203 of each output buffer
-1, 203-2, and cells input from the input ports 21 and 22 are temporarily stored in the input buffers 200-1 and 200-2.
-2 stored in the output buffer control unit 203-
1, 203-2 monitors the accumulation state of the cells in the output buffer, and based on the information, the input buffer control unit 201
-1,201-2 are input buffers 200-1,200-
A cell to the output buffer having a space is selected from 2 and output to the time division multiplex bus 202. Time division multiplex bus 202
Are output to the address filters 204-1, 20.
At 4-2, the requested output ports 23 and 24 are checked, and only the corresponding cells are received and the output buffer 205-
1, 205-2.
【０００３】本セル交換装置の動作を説明する。入力ポ
ート２１，２２から入力されたセルは一旦入力バッファ
２００−１，２００−２に蓄積される。この時、各出力
ポート毎／トラヒック種別毎に入力バッファ２００−
１，２００−２内のセルの蓄積量であるキュー長管理が
行なわれる。入力バッファ制御ユニット２０１−１，２
０２−２は各出力ポート対応の出力バッファ制御ユニッ
ト２０１−１，２０２−２からの情報をもとに入力バッ
ファ２００−１，２００−２から出力するセルを決定す
る。出力バッファ制御ユニット２０１−１，２０２−２
は管理するバッファの蓄積状態からセルが受信可能かど
うかを知らせる。入力バッファ制御ユニット２０１−
１，２０２−２はセルの蓄積状態を各出力バッファ制御
ユニット２０３−１，２０３−２から受信し、その情報
をもとにどの出力ポート２３，２４行きのセルを出力す
るかを決定する。入力バッファ２００−１，２００−２
から出力されたセルは時分割多重バス２０２により各ア
ドレスフィルタ２０４−１，２０４−２に送られ、対応
した出力バッファ２０５−１，２０５−２に接続された
出力ポート行きのセルのみを引き込み、このアドレスフ
ィルタ２０４−１，２０４−２が引き込んだセルを各出
力バッファ２０５−１，２０５−２が蓄積し、最も早く
蓄積したセルから順次出力回線速度に合わせて出力して
いく。[0003] The operation of the cell switching apparatus will be described. The cells input from the input ports 21 and 22 are temporarily stored in the input buffers 200-1 and 200-2. At this time, the input buffer 200- is used for each output port / traffic type.
Queue length management, which is the accumulated amount of cells in 1,200-2, is performed. Input buffer control units 201-1 and 201-2
Reference numeral 02-2 determines cells to be output from the input buffers 200-1 and 200-2 based on information from the output buffer control units 201-1 and 202-2 corresponding to each output port. Output buffer control units 201-1 and 202-2
Indicates whether the cell is receivable from the storage status of the buffer to be managed. Input buffer control unit 201-
1, 202-2 receives the storage state of the cells from each of the output buffer control units 203-1 and 203-2, and determines which output port 23 or 24 cell to output based on the information. Input buffers 200-1, 200-2
Are output to each of the address filters 204-1 and 204-2 by the time division multiplex bus 202, and only the cells destined for the output ports connected to the corresponding output buffers 205-1 and 205-2 are pulled in. The output buffers 205-1 and 205-2 accumulate the cells drawn by the address filters 204-1 and 204-2, and sequentially output the cells accumulating the earliest in accordance with the output line speed.
【０００４】[0004]
【発明が解決しようとする課題】上述した従来のＡＴＭ
セル交換方式では、入力バッファは各出力ポート毎／ト
ラヒック種別毎にバッファ内のキュー長（蓄積セル数）
管理およびランダムインランダムアウトＲａｍｄｏｍ
Ｉｎ Ｒａｎｄｏｍ Ｏｕｔ（以下ＲＩＲＯと称する）
の制御をとる必要があり、入力バッファ部に制御の複雑
さが要求されるので、制御ロジックが多くなり、コスト
が嵩むという欠点がある。SUMMARY OF THE INVENTION The conventional ATM described above.
In the cell switching method, the input buffer has a queue length (number of accumulated cells) in the buffer for each output port / traffic type.
Management and random in random out Ramdom
In Random Out (hereinafter referred to as RIRO)
Is required, and the input buffer unit must have complicated control. Therefore, there is a disadvantage that the control logic is increased and the cost is increased.
【０００５】本発明は、従来技術のかかる問題点を解決
し、入力バッファ部の制御を簡易な方式で実現し、コス
トの低減されたＡＴＭセル交換装置を提供することであ
る。SUMMARY OF THE INVENTION It is an object of the present invention to provide an ATM cell switching apparatus which solves the above-mentioned problems of the prior art, realizes control of an input buffer section in a simple manner, and has a reduced cost.
【０００６】[0006]
【課題を解決するための手段】本発明のＡＴＭセル交換
装置は、入力ポート対応に設置された入力バッファ部
と、出力ポート対応に設置された出力バッファ部とを備
え、前記入力バッファ部は第１のアドレスフィルタ部と
第１の衝突回避バッファと第１のアービタ部と第１の衝
突吸収バッファとからなり、第１のアドレスフィルタ部
は前記各出力バッファ部に対応して設置され、前記入力
ポートから入力されたセルを受信し、該アドレスフィル
タ部が該受信したセルの所望する出力ポートに対応した
アドレスフィルタ部であれば該受信したセルを受信し、
該受信したセルの所望する出力ポートに対応したアドレ
スフィルタ部でなければ該受信したセルを廃棄し、第１
の衝突回避バッファは前記各出力バッファ部に対応して
設置され、第１のアドレスフィルタ部が引き込んだセル
を蓄積し、最も早く蓄積したセルの出力要求情報を第１
のアービタ部に出力し、第１のアービタ部から出力可能
情報を受信したときに該最も早く蓄積したセルを出力
し、第１のアービタ部は前記出力ポート対応の出力バッ
ファ部からの輻輳情報と第１の衝突回避バッファからの
出力要求情報と第１の衝突吸収バッファからの蓄積情報
を受けとり、第１の衝突吸収バッファからの蓄積情報か
ら該衝突吸収バッフアが受信可能と判断された場合かつ
前記出力ポート対応の出力バッファ部からの輻輳情報か
ら輻輳状態ではないと判断された前記出力バッファ部に
対応して設置された第１の衝突回避バッファが１個以上
ある場合かつ前記輻輳状態ではないと判断された出力バ
ッファ部に対応して設置された１個以上の第１の衝突回
避バッファの中から１個以上の第１の衝突回避バッファ
から出力要求情報を受信している場合に前記輻輳情報か
ら輻輳状態ではないと判断された前記出力ポート対応の
出力バッファ部に対応して設置された１個以上の第１の
衝突回避バッファから１個の衝突回避バッファを選択
し、該衝突回避バッファに出力可能情報を送信し、該衝
突回避バッファから出力するセルを受信し、第１の衝突
吸収バッファに該受信したセルを出力し、第１の衝突吸
収バッファは第１のアービタ部が第１の衝突回避バッフ
ァから受信したセルを蓄積し、蓄積しているセルの数が
設定された閾値を越えた時に第１のアービタ部に輻輳が
生じたとして輻輳情報を送信し、前記出力ポート対応の
出力バッファ部からの輻輳情報を受信し、最も早く蓄積
したセルが前記出力ポート対応の出力バッファ部からの
輻輳情報から輻輳状態ではないと判断された前記出力バ
ッファ部に接続された出力ポートを所望するセルであれ
ば前記出力バッファ部に該セルを出力する機能を持ち、
前記出力バッファ部は第２のアドレスフィルタ部と第２
の出力衝突回避バッファと第２のアービタ回路と第２の
出力衝突吸収バッファとからなり、第２のアドレスフィ
ルタ部は前記各入力バッファ部対応して設置され、前記
各入力バッファ部に接続され前記入力バッファ部からの
入力されてくるセルを受信し、該受信したセルが該出力
バッファ部に接続された出力ポートを所望するセルであ
れば該セルを第２の衝突回避バッファに出力し、それ以
外の出力ポートを所望するセルであれば廃棄し、第２の
衝突回避バッファは第２のアドレスフィルタ部が引き込
んだセルを蓄積し、最も早く蓄積したセルの出力要求情
報を第２のアービタ部に出力し、第２のアービタ部から
出力可能情報を受信したときに該最も早く蓄積したセル
を出力し、蓄積しているセルの数が設定された閾値を越
えた時に前記入力バッファ部の第１のアービタ部と第１
の衝突吸収バッファに輻輳が生じたとして輻輳情報を送
信し、第２のアービタ部は第２の衝突回避バッファから
の出力要求情報と第２の衝突吸収バッファからの蓄積情
報を受けとり、第２の衝突回避バッファからの蓄積情報
から該衝突回避バッファが受信可能と判断された場合に
出力要求を行なっている第２の衝突回避バッファから１
個の衝突回避バッファを選択し、該衝突回避バッファに
出力可能情報を送信し、第２の衝突回避バッファから出
力するセルを受信し、第２の衝突吸収バッファに該受信
したセルを出力し、第２の衝突吸収バッファは第２のア
ービタ部が第２の衝突回避バッファから受信したセルを
蓄積し、蓄積しているセルの数が設定された閾値を越え
た時に第２のアービタ部に輻輳が生じたとして輻輳情報
を送信し、出力ポートの速度に合わせて最も早く蓄積さ
れたセルから順次出力する機能を持つ。An ATM cell switching apparatus according to the present invention comprises an input buffer section installed corresponding to an input port and an output buffer section installed corresponding to an output port, the input buffer section being a first section. 1 address filter unit, 1st collision avoidance buffer, 1st arbiter unit and 1st collision absorption buffer, 1st address filter unit is installed corresponding to each said output buffer unit, said input The cell received from the port is received, and if the address filter unit is the address filter unit corresponding to the desired output port of the received cell, the received cell is received,
If the address filter unit does not correspond to the desired output port of the received cell, the received cell is discarded, and the first
The collision avoidance buffer is installed corresponding to each of the output buffer units, accumulates cells drawn by the first address filter unit, and outputs the output request information of the earliest accumulated cell as the first
And outputs the earliest stored cell when the output-capable information is received from the first arbiter. The first arbiter outputs the congestion information from the output buffer corresponding to the output port. Receiving the output request information from the first collision avoidance buffer and the accumulated information from the first collision absorption buffer, and determining that the collision absorption buffer can be received from the accumulated information from the first collision absorption buffer; and When there is at least one first collision avoidance buffer installed corresponding to the output buffer unit determined to be not in the congestion state from the congestion information from the output buffer unit corresponding to the output port, and it is not in the congestion state. Output request information is output from one or more first collision avoidance buffers among one or more first collision avoidance buffers installed corresponding to the determined output buffer unit. One or more first collision avoidance buffers installed corresponding to the output buffer unit corresponding to the output port which is determined to be not in the congestion state from the congestion information when the communication is in communication; Is transmitted to the collision avoidance buffer, output enable information is transmitted to the collision avoidance buffer, a cell output from the collision avoidance buffer is received, the received cell is output to the first collision absorption buffer, and the first collision absorption buffer is The first arbiter unit accumulates the cells received from the first collision avoidance buffer, and when the number of accumulated cells exceeds a set threshold value, determines that congestion has occurred in the first arbiter unit and transmits congestion information. Transmitting, receiving the congestion information from the output buffer corresponding to the output port, and determining that the earliest accumulated cell is not in the congestion state from the congestion information from the output buffer corresponding to the output port. If desired cell output port connected to the output buffer unit has has a function of outputting the cell to said output buffer unit,
The output buffer unit includes a second address filter unit and a second address filter unit.
, An output collision avoidance buffer, a second arbiter circuit, and a second output collision absorption buffer, and a second address filter section is provided corresponding to each of the input buffer sections and connected to each of the input buffer sections. Receiving a cell input from the input buffer unit, and outputting the cell to the second collision avoidance buffer if the received cell is a cell that desires an output port connected to the output buffer unit; If a cell other than the desired output port is desired, the cell is discarded, and the second collision avoidance buffer stores the cell drawn in by the second address filter unit, and outputs the output request information of the cell stored the earliest to the second arbiter unit. And outputs the earliest stored cell when receiving the output enable information from the second arbiter unit, and outputs the input when the number of stored cells exceeds a set threshold. The first arbiter unit of Ffa portion and the first
The second arbiter unit receives the output request information from the second collision avoidance buffer and the accumulated information from the second collision absorption buffer, and transmits the congestion information assuming that congestion has occurred in the second collision absorption buffer. When it is determined from the stored information from the collision avoidance buffer that the collision avoidance buffer is receivable, the output from the second collision avoidance buffer making an output request is 1
Selecting one collision avoidance buffer, transmitting output enable information to the collision avoidance buffer, receiving a cell to be output from the second collision avoidance buffer, outputting the received cell to the second collision absorption buffer, The second collision absorption buffer accumulates cells received by the second arbiter unit from the second collision avoidance buffer, and congestion occurs in the second arbiter unit when the number of accumulated cells exceeds a set threshold value. It has a function of transmitting congestion information as occurrences of the occurrences and sequentially outputting cells from the earliest accumulated cell according to the speed of the output port.
【０００７】また、入力バッファ部の第１のアービタ部
が輻輳情報から輻輳状態ではないと判断された出力ポー
ト対応の出力バッファ部からの輻輳情報から輻輳状態で
はないと判断された出力バッファ部に接続された出力ポ
ートを所望するセルが蓄積された前記１個以上の第１の
衝突回避バッファから１個の衝突回避バッファを選択
し、該衝突回避バッファに出力可能情報を送信し、第１
の衝突回避バッファから出力するセルを受信する制御を
入力ポートもしくは出力ポートにおける１個のセルの送
信時間内に複数回行なうものを含む。Also, the first arbiter of the input buffer is determined to be not in the congestion state from the congestion information. The output buffer corresponding to the output port is determined to be not in the congestion state from the output buffer corresponding to the output port. Selecting one collision avoidance buffer from the one or more first collision avoidance buffers in which cells desired for the connected output port are stored, transmitting output enable information to the collision avoidance buffer,
, Which controls the reception of cells output from the collision avoidance buffer a plurality of times during the transmission time of one cell at the input port or output port.
【０００８】また、出力バッファ部の第２のアービタ部
が出力要求を行なっている第２の衝突回避バッファから
１個の衝突回避バッファを選択し、該衝突回避バッファ
に出力可能情報を送信し、第２の衝突回避バッファから
出力するセルを受信する制御を入力ポートもしくは出力
ポートにおける１個のセルの送信時間内に複数回行なう
ものを含む。The second arbiter unit of the output buffer unit selects one collision avoidance buffer from the second collision avoidance buffers requesting the output, and transmits output enable information to the collision avoidance buffer. The control includes receiving the cell output from the second collision avoidance buffer a plurality of times during the transmission time of one cell at the input port or the output port.
【０００９】また、入力バッファ部の第１の衝突吸収バ
ッファが前記出力ポート対応の出力バッファ部からの輻
輳情報を受信し、最も早く蓄積したセルが前記出力ポー
ト対応の出力バッファ部からの輻輳情報から輻輳状態で
はないと判断された前記出力バッファ部に接続された出
力ポートを所望するセルであれば前記出力バッファ部に
該セルを出力する制御を入力ポートもしくは出力ポート
における１個のセルの送信時間内に複数回行なうものを
含む。The first collision absorbing buffer of the input buffer unit receives the congestion information from the output buffer unit corresponding to the output port, and the cell which has accumulated the earliest is the congestion information from the output buffer unit corresponding to the output port. If it is determined that the output port connected to the output buffer unit is not in a congestion state, the control to output the cell to the output buffer unit is performed for the transmission of one cell at the input port or the output port. Including one that is performed several times in a time.
【００１０】[0010]
【作用】入力バッファ部と出力バッファ部に衝突回避バ
ッファと衝突吸収バッファが分散配置されていて、前記
衝突回避バッファおよび衝突吸収バッファの直前のバッ
ファおよび直前のバッファの前段のバッファに対してバ
ックプレッシャー制御をかけているので、同一ポート行
きのセルがバースト的に到着することにより輻輳して出
力ポート行きのセルの待ち合わせ、蓄積数が大きくなり
他の出力ポート行きのセルの廃棄数が増大するのを、各
バッファに対してランダムインランダムアウト（ＲＩＲ
Ｏ）の制御によらないで、簡易なファーストインファー
ストアウトＦｉｒｓｔ Ｉｎ Ｆｉｒｓｔ Ｏｕｔ（以
下ＦＩＦＯと称する）制御で実現することができる。A collision avoidance buffer and a collision absorption buffer are dispersedly arranged in an input buffer section and an output buffer section, and a back pressure is applied to a buffer immediately preceding the collision avoidance buffer and the collision absorption buffer and a buffer preceding the previous buffer. Since control is applied, congestion occurs due to bursts of cells destined for the same port arriving for the cells destined for the output port, the number of accumulations increases, and the number of cells discarded for other output ports increases. To the random in random out (RIR)
Instead of the control of O), it can be realized by simple first-in first-out First In First Out (hereinafter referred to as FIFO) control.
【００１１】[0011]
【実施例】次に、本発明の実施例について図面を参照し
て説明する。Embodiments of the present invention will now be described with reference to the drawings.
【００１２】図１は本発明のＡＴＭセル交換装置の入力
バッファ部のブロック図、図２は図１のＡＴＭセル交換
装置の出力バッファ部のブロック図である。FIG. 1 is a block diagram of an input buffer unit of the ATM cell switching device of the present invention, and FIG. 2 is a block diagram of an output buffer unit of the ATM cell switching device of FIG.
【００１３】このＡＴＭセル交換装置はパケットが入力
される入力ポート１１，１２と、各入力ポート１１，１
２に対応して設置され、入力が各入力ポートと接続され
ている入力バッファ部１０４，１１４と、出力ポート１
３，１４と各出力ポート対応に設置され、入力が全ての
入力バッファ部１０４，１１４の出力に接続されている
出力バッファ部１２４，１３４とから構成されている。
以下に各部の構成を説明する。The ATM cell switching apparatus has input ports 11 and 12 to which a packet is input, and input ports 11 and 1 respectively.
2, input buffer units 104 and 114 whose inputs are connected to respective input ports, and output port 1
3 and 14, and output buffer units 124 and 134 whose inputs are connected to the outputs of all the input buffer units 104 and 114, respectively.
The configuration of each part will be described below.
【００１４】入力バッファ部１０４はアドレスフィルタ
１００−１，１００−２と衝突回避バッファ１０１−
１，１０１−２とアービタ１０２と衝突吸収バッファ１
０３とよりなり、入力バッファ部１１４はアドレスフィ
ルタ１１０−１，１１０−２と衝突回避バッファ１１１
−１，１１１−２とアービタ部１１２と衝突吸収バッフ
ァ１１３とからなっているが、ここでは入力バッファ部
１０４を例にとって説明する。The input buffer unit 104 includes the address filters 100-1 and 100-2 and the collision avoidance buffer 101-
1, 101-2, arbiter 102, and collision absorption buffer 1
03, the input buffer unit 114 includes the address filters 110-1 and 110-2 and the collision avoidance buffer 111.
-1, 111-2, an arbiter unit 112, and a collision absorption buffer 113. Here, the input buffer unit 104 will be described as an example.
【００１５】アドレスフィルタ１００−１，１００−２
は入力ポート１１から入力してくるセルの行き先をチェ
ックし、自アドレスフィルタが該セルが所望する出力ポ
ート対応であれば該セルを受信し、該セルを出力し、該
セルが他のポート行きのセルであれば廃棄する。Address filters 100-1 and 100-2
Checks the destination of the cell input from the input port 11, receives the cell if the own address filter corresponds to the output port desired by the cell, outputs the cell, and outputs the cell to another port. If the cell is, discard it.
【００１６】衝突回避バッファ１０１−１，１０１−２
はそれぞれ、各アドレスフィルタ１００−１，１００−
２に対応して設置され、入力がアドレスフィルタ１００
−１，１００−２と後段のアービタ部１０２に接続され
とおり、アドレスフィルタ１００−１，１００−２から
出力されたセルを空き容量があれば蓄積し、なければ廃
棄し、蓄積されているセルがあれば出力要求情報を後段
のアービタ部１０２に出力し、アービタ部１０２から出
力可能情報を受信した場合には最も早く蓄積したセルを
出力する。Collision avoidance buffers 101-1 and 101-2
Are respectively address filters 100-1, 100-
2 and the input is an address filter 100
-1, 100-2 and the arbiter unit 102 in the subsequent stage, the cells output from the address filters 100-1, 100-2 are accumulated if there is a free capacity, and discarded if there is a free capacity, and accumulated cells If there is, the output request information is output to the subsequent arbiter unit 102, and when the output enable information is received from the arbiter unit 102, the earliest accumulated cell is output.
【００１７】アービタ部１０２は、入力が各衝突回避バ
ッファ１０１−１，１０１−２と衝突吸収バッファ１０
３と各出力バッファ部１２４，１３４の衝突回避バッフ
ァ１２１−１，１３１−１に接続されており、各衝突回
避バッファ１０１−１，１０１−２からの出力要求情報
と衝突吸収バッファ１０３の輻輳情報と各出力バッファ
部１２４，１３４の衝突回避バッファ１２１−１，１３
１−１からの輻輳情報から衝突吸収バッファ１０３が輻
輳していない状態（蓄積セル数が設定された閾値を越え
ていない状態）と判断した場合かつ衝突回避バッファ１
２１−１，１３１−１が輻輳していない状態である出力
バッファ部１２４，１３４を選択し、選択された出力バ
ッファ部行きのセルを蓄積している衝突回避バッファ１
０１−１，１０１−２から出力要求がされている場合に
該衝突回避バッファ１０１−１，１０１−２から１個の
衝突回避バッファ１０１−１，１０１−２を選択し、該
衝突回避バッファ１０１−１，１０１−２に出力可能情
報を送信し、該衝突回避バッファ１０１−１，１０１−
２から出力されるセルを受信し、後段の衝突吸収バッフ
ァ１０３に該セルを出力する。The arbiter unit 102 receives input from each of the collision avoidance buffers 101-1 and 101-2 and the collision absorption buffer 10
3 is connected to the collision avoidance buffers 121-1 and 131-1 of the output buffer units 124 and 134. The output request information from the collision avoidance buffers 101-1 and 101-2 and the congestion information of the collision absorption buffer 103. Avoidance buffers 121-1 and 13 of the output buffer units 124 and 134
When it is determined from the congestion information from 1-1 that the collision absorption buffer 103 is not congested (the number of accumulated cells does not exceed the set threshold) and the collision avoidance buffer 1
21-1 and 131-1 select the output buffer units 124 and 134 that are not congested, and the collision avoidance buffer 1 storing cells destined for the selected output buffer units.
When the output request is issued from 01-1, 101-2, one collision avoidance buffer 101-1, 101-2 is selected from the collision avoidance buffers 101-1, 101-2, and the collision avoidance buffer 101 is selected. -1, 101-2 is transmitted to the collision avoidance buffers 101-1, 101-
2 and outputs the cells to the subsequent collision absorption buffer 103.
【００１８】衝突吸収バッファ１０３は、入力がアービ
タ部１０２と各出力バッファ部１２４，１３４の衝突回
避バッファ１２１−１，１３１−１に接続されており、
アービタ部１０２から出力されたセルを蓄積し、蓄積し
ているセルの数が設定された閾値を越えた場合に輻輳情
報をアービタ部１０２に送信し、最も早く蓄積したセル
の行き先の出力ポートに接続された出力バッファ部１２
４，１３４の衝突回避バッファ１２１−１，１３１−１
が各出力バッファ部１２４，１３４の衝突回避バッファ
１２１−１，１３１−１からの輻輳情報をもとに輻輳し
ていない状態であると判断された場合にその最も早く蓄
積したセルを出力する。The collision absorbing buffer 103 has an input connected to the arbiter unit 102 and the collision avoiding buffers 121-1 and 131-1 of the output buffer units 124 and 134.
The cells output from the arbiter unit 102 are accumulated, and when the number of accumulated cells exceeds a set threshold value, the congestion information is transmitted to the arbiter unit 102. Output buffer unit 12 connected
4,134 collision avoidance buffers 121-1 and 131-1
Is determined to be in a non-congested state based on the congestion information from the collision avoidance buffers 121-1 and 131-1 of the output buffer units 124 and 134, and outputs the earliest accumulated cells.
【００１９】入力バッファ部１０４はアービタ部１０２
の衝突回避バッファ１０１−１，１０１−２の選択制御
およびそれに応じた衝突回避バッファ１０１−１，１０
１−２からのセル出力制御を入力ポートもしくは出力ポ
ートにおいて１個のセルを送信する時間（セルのビット
長÷回線速度）内に複数回行なうことが可能である。The input buffer 104 is an arbiter 102
Control of the collision avoidance buffers 101-1 and 101-2 and the corresponding collision avoidance buffers 101-1 and 101-2
The cell output control from 1-2 can be performed a plurality of times within the time for transmitting one cell at the input port or output port (bit length of cell / line speed).
【００２０】また、入力バッファ部１０４は衝突吸収バ
ッファ１０１−１，１０１−２からのセル出力動作を入
力ポートもしくは出力ポートにおける１個のセルの送信
する時間内に複数回行なうことも可能である。The input buffer unit 104 can perform the cell output operation from the collision absorbing buffers 101-1 and 101-2 a plurality of times during the transmission of one cell at the input port or the output port. .
【００２１】出力バッファ部１２４はアドレスフィルタ
１２０−１，１２０−２と衝突回避バッファ１２１−
１，１２１−２とアービタ部１２２と衝突吸収バッファ
１２３とからなり、出力バッファ部１３４はアドレスフ
ィルタ１３０−１，１３０−２と衝突回避バッファ１３
１−１，１３１−２とアービタ部１３２と衝突吸収バッ
ファ１３３とからなっているが、ここでは出力バッファ
部１２４を例にとって説明する。The output buffer unit 124 includes address filters 120-1 and 120-2 and a collision avoidance buffer 121-.
1, 121-2, an arbiter unit 122, and a collision absorption buffer 123. The output buffer unit 134 includes the address filters 130-1 and 130-2 and the collision avoidance buffer 13.
1-1, 131-2, an arbiter section 132, and a collision absorption buffer 133. Here, the output buffer section 124 will be described as an example.
【００２２】アドレスフィルタ１２０−１，１２０−２
は入力が入力バッファ部１０４，１１４の衝突吸収バッ
ファ１０３，１１３に接続されており、衝突吸収バッフ
ァ１０３，１１３から出力されたセルが所望する行き先
の出力ポート対応の出力バッファ部１２４であればセル
を受信し、その受信されたセルを後段の衝突回避バッフ
ァ１２２−１，１２２−２に出力し、セルが所望する行
き先の出力ポート対応の出力バッファ部１２４でなけれ
ばそのセルを廃棄する。Address filters 120-1 and 120-2
If the input is connected to the collision absorption buffers 103 and 113 of the input buffers 104 and 114, and the cell output from the collision absorption buffers 103 and 113 is the output buffer section 124 corresponding to the desired output port of the destination, Is received, the received cell is output to the collision avoidance buffers 122-1 and 122-2 in the subsequent stage, and if the cell is not the output buffer section 124 corresponding to the output port of the desired destination, the cell is discarded.
【００２３】衝突回避バッファ１２１−１，１２１−２
は入力がアドレスフィルタ部１２０−１，１２０−１に
接続されており、アドレスフィルタ部１２０−１，１２
０−２から出力されるセルを蓄積し、蓄積しているセル
の数が設定された閾値を越えている場合に輻輳状態とし
て輻輳情報を入力バッファ部１０４，１１４のアービタ
部１０２，１１２と衝突吸収バッファ１０３，１１３に
送信する。The collision avoidance buffers 121-1 and 121-2
Has inputs connected to the address filter units 120-1 and 120-1, and the address filter units 120-1 and 120-1
The cells output from 0-2 are accumulated, and when the number of accumulated cells exceeds a set threshold value, congestion information is collided with the arbiter units 102 and 112 of the input buffer units 104 and 114. It transmits to the absorption buffers 103 and 113.
【００２４】アービタ部１２２は、入力が衝突回避バッ
ファ１２１−１，１２１−２と衝突吸収バッファ１２４
に接続されており、各衝突回避バッファ１２１−１，１
２１−２から出力要求情報と衝突吸収バッファ１２３の
輻輳情報から衝突吸収バッファ１２３が輻輳していない
状態（蓄積セル数が設定された閾値を越えていない状
態）と判断した場合にのみ出力可能情報を出力している
衝突回避バッファ１２１−１，１２１−２の中から１個
の衝突回避バッファ１２１−１，１２１−２を選択し、
その衝突回避バッファ１２１−１，１２１−２に出力可
能情報を送信し、その衝突回避バッファ１２１−１，１
２１−２から出力されるセルを受信し、後段の衝突吸収
バッファ１２３にそのセルを出力する。The arbiter unit 122 receives the collision avoidance buffers 121-1 and 121-2 and the collision absorption buffer 124 as inputs.
And each of the collision avoidance buffers 121-1 and 121-1
21-2, output possible information only when it is determined from the output request information and the congestion information of the collision absorption buffer 123 that the collision absorption buffer 123 is not congested (the number of accumulated cells does not exceed the set threshold). Is selected from among the collision avoidance buffers 121-1 and 121-2 that output
Outputtable information is transmitted to the collision avoidance buffers 121-1 and 121-2, and the collision avoidance buffers 121-1 and 121-2 are transmitted.
The cell output from 21-2 is received, and the cell is output to the collision absorption buffer 123 in the subsequent stage.
【００２５】衝突吸収バッファ１２３は、入力がアービ
タ部１２２に接続されており、アービタ部１２２から出
力されたセルを蓄積し、蓄積しているセルの数が設定さ
れた閾値を越えた場合に輻輳情報をアービタ部１２２に
送信し、その最も早く蓄積したセルを出力ポートに出力
ポートの回線速度に合わせて出力する。The collision absorbing buffer 123 has an input connected to the arbiter unit 122, stores cells output from the arbiter unit 122, and becomes congested when the number of stored cells exceeds a set threshold. The information is transmitted to the arbiter unit 122, and the cell that has accumulated the earliest is output to the output port in accordance with the line speed of the output port.
【００２６】出力バッファ部１２４，１３４はアービタ
部の衝突回避バッファの選択動作およびそれに応じた衝
突回避バッファからのセル出力動作を入力ポートもしく
は出力ポートにおける１個のセルの送信する時間内に複
数回行なうことも可能である。The output buffer units 124 and 134 perform the operation of selecting the collision avoidance buffer of the arbiter unit and the operation of outputting the cell from the collision avoidance buffer a plurality of times during the transmission of one cell at the input port or output port. It is also possible to do.
【００２７】入力バッファ部１０４，１１４の衝突回避
バッファ１０１−１，１０１−２，１１１−１，１１１
−２、衝突吸収バッファ１０３，１１３および出力バッ
ファ部１２４，１３４の衝突回避バッファ１２１−１，
１２１−２，１３１−１，１３１−２、衝突吸収バッフ
ァ１２３，１３３のセル蓄積および出力制御は後段のバ
ッファ及びアービタ部から出力許可を得た場合に最も早
く蓄積したセルから順次出力するといったＦＩＦＯの原
理を基本動作としている。The collision avoidance buffers 101-1, 101-2, 111-1, and 111 of the input buffer units 104 and 114
-2, the collision avoidance buffers 121-1 of the collision absorption buffers 103 and 113 and the output buffer units 124 and 134.
121-2, 131-1 and 131-2, and cell accumulation and output control of the collision absorption buffers 123 and 133 are performed in such a manner that when the output permission is obtained from the buffer and the arbiter unit at the subsequent stage, the cells are sequentially output from the earliest accumulated cells. The basic operation is based on the principle described above.
【００２８】入力ポートから入力してくるセルは各入力
バッファ部１０４，１１４および出力バッファ部１２
４，１３４のアドレスフィルタ１００−１，１００−
２，１１０−１，１１０−２，１２０−１，１２０−
２，１３０−１，１３０−２において行き先をチェック
され、所望する行き先に対応したバッファに順次蓄積さ
れることによって所望する出力ポートに交換される。Cells input from the input port are input buffer units 104 and 114 and output buffer unit 12.
4,134 address filters 100-1, 100-
2,110-1,110-2,120-1,120-
The destinations are checked at 2, 130-1 and 130-2, and are sequentially stored in a buffer corresponding to a desired destination, thereby being replaced with a desired output port.
【００２９】入力バッファ部１０４のアービタ部１０２
はすぐ後段にある入力バッファ部１０４内の衝突吸収バ
ッファ１０３の輻輳情報だけでなく、出力バッファ部１
２４，１３４の衝突回避バッファ１２１−１，１２１−
２，１３１−１，１３１−２の輻輳情報を得て入力バッ
ファ部１０４の衝突回避バッファ１０１−１，１０１−
２から衝突吸収バッファ１０３への出力制御を行なう。
この制御により同一ポート行きのセルがバースト的に到
着することにより輻輳して出力ポート行きのセルは入力
バッファ部１０４の衝突回避バッファ１０１−１，１０
１−２で待ち合わせすることになるので、輻輳した出力
ポート行きのセルが入力バッファ部１０４，１１４の衝
突吸収バッファ１０３，１１３を占有し、他の出力ポー
ト行きのセルが衝突吸収バッファ１０３，１１３に入れ
ず衝突回避バッファ１０１−１，１０１−２での待ち時
間が大きくなり、衝突回避バッファ１０１−１，１０１
−２の空き容量がなくなり、セルの廃棄が生じるといっ
た影響を抑えることができる。The arbiter unit 102 of the input buffer unit 104
Is not only the congestion information of the collision absorption buffer 103 in the input buffer unit 104 immediately downstream, but also the output buffer unit 1
24, 134 collision avoidance buffers 121-1, 121-
2, 131-1 and 131-2 to obtain the congestion information, and the collision avoidance buffers 101-1 and 101- of the input buffer unit 104.
2 to the collision absorption buffer 103.
This control causes congestion due to bursts of cells destined for the same port arriving at the output port.
Since the cells wait at 1-2, the congested cells destined for the output port occupy the collision absorption buffers 103 and 113 of the input buffer units 104 and 114, and the cells destined for the other output ports are occupied by the collision absorption buffers 103 and 113. The waiting time in the collision avoidance buffers 101-1 and 101-2 increases, and the collision avoidance buffers 101-1 and 101-2 increase the waiting time.
It is possible to suppress the influence that the free capacity of -2 is exhausted and the cell is discarded.
【００３０】[0030]
【発明の効果】以上説明したように本発明は、入力バッ
ファ部と出力バッファ部に分散配置された衝突回避バッ
ファと衝突吸収バッファから、直前のバッファおよび直
前のバッファの前段のバッファに対してバックプレッシ
ャー制御をかけることにより、同一ポート行きのセルが
バースト的に到着するごとに、輻輳した出力ポート行き
のセルの待ち合わせ、蓄積数が大きくなって、他の出力
ポート行きのセルの廃棄数が増大するのを抑えるのに簡
易なＦＩＦＯ制御で実現することができるので、制御ロ
ジックが縮小され、構造が簡単となりコストが低減され
るという効果がある。As described above, according to the present invention, the collision avoiding buffer and the collision absorbing buffer distributed in the input buffer unit and the output buffer unit are used to back up the immediately preceding buffer and the buffer preceding the immediately preceding buffer. By applying pressure control, every time a cell destined for the same port arrives in a burst, the number of cells waiting for a congested output port increases and the number of accumulated cells increases, and the number of cells discarded for other output ports increases. Since this can be realized by simple FIFO control, the control logic can be reduced, the structure can be simplified, and the cost can be reduced.
【図１】本発明のＡＴＭセル交換装置の入力バッファ部
のブロック図である。FIG. 1 is a block diagram of an input buffer unit of an ATM cell switching device according to the present invention.
【図２】図１のＡＴＭセル交換装置の出力バッファ部の
ブロック図である。FIG. 2 is a block diagram of an output buffer unit of the ATM cell switching device of FIG.
【図３】ＡＴＭセル交換装置の従来例のブロック図であ
る。FIG. 3 is a block diagram of a conventional example of an ATM cell exchange apparatus.
１１，１２ 入力ポート １３，１４ 出力ポート １００−１，１００−２，１１０−１，１１０−２，１
２０−１，１２０−２，１３０−１，１３０−２ ア
ドレスフィルタ １０１−１，１０１−２，１１１−１，１１１−２，１
２１−１，１２１−２，１３１−１，１３１−２ 衝
突回避バッファ １０２，１１２，１２２，１３２ アービタ部 １０３，１１３，１２３，１３３ 衝突吸収バッファ １０４，１１４ 入力バッファ部 １２４，１３４ 出力バッファ部11, 12 input port 13, 14 output port 100-1, 100-2, 110-1, 110-2, 1
20-1, 120-2, 130-1, 130-2 Address filters 101-1, 101-2, 111-1, 111-2, 1
21-1, 121-2, 131-1, 131-2 Collision avoidance buffer 102, 112, 122, 132 Arbiter unit 103, 113, 123, 133 Collision absorption buffer 104, 114 Input buffer unit 124, 134 Output buffer unit
Claims (4)
持ち、前記複数の入力ポートから入力してくる固定長の
パケットであるセルを該セルのアドレス情報に基づい
て、所望の前記出力ポートから出力するＡＴＭセル交換
装置において、 前記入力ポート対応に設置された入力バッファ部と、前
記出力ポート対応に設置された出力バッファ部とを備
え、 前記入力バッファ部は第１のアドレスフィルタ部と第１
の衝突回避バッファとアービタ部と第１の衝突吸収バッ
ファとからなり、 第１のアドレスフィルタ部は前記各出力バッファ部に対
応して設置され、前記入力ポートから入力されたセルを
受信し、該アドレスフィルタ部が該受信したセルの所望
する出力ポートに対応したアドレスフィルタ部であれば
該受信したセルを受信し、該受信したセルの所望する出
力ポートに対応したアドレスフィルタ部でなければ該受
信したセルを廃棄し、 第１の衝突回避バッファは前記各出力バッファ部に対応
して設置され、第１のアドレスフィルタ部が引き込んだ
セルを蓄積し、最も早く蓄積したセルの出力要求情報を
第１のアービタ部に出力し、第１のアービタ部から出力
可能情報を受信したときに該最も早く蓄積したセルを出
力し、 第１のアービタ部は前記出力ポート対応の出力バッファ
部からの輻輳情報と第１の衝突回避バッファからの出力
要求情報と第１の衝突吸収バッファからの蓄積情報を受
けとり、第１の衝突吸収バッファからの蓄積情報から該
衝突吸収バッフアが受信可能と判断された場合かつ前記
出力ポート対応の出力バッファ部からの輻輳情報から輻
輳状態ではないと判断された前記出力バッファ部に対応
して設置された第１の衝突回避バッファが１個以上ある
場合かつ前記輻輳状態ではないと判断された出力バッフ
ァ部に対応して設置された１個以上の第１の衝突回避バ
ッファの中から１個以上の第１の衝突回避バッファから
出力要求情報を受信している場合に前記輻輳情報から輻
輳状態ではないと判断された前記出力ポート対応の出力
バッファ部に対応して設置された１個以上の第１の衝突
回避バッファから１個の衝突回避バッファを選択し、該
衝突回避バッファに出力可能情報を送信し、該衝突回避
バッファから出力するセルを受信し、第１の衝突吸収バ
ッファに該受信したセルを出力し、 第１の衝突吸収バッファは第１のアービタ部が第１の衝
突回避バッファから受信したセルを蓄積し、蓄積してい
るセルの数が設定された閾値を越えた時に第１のアービ
タ部に輻輳が生じたとして輻輳情報を送信し、前記出力
ポート対応の出力バッファ部からの輻輳情報を受信し、
最も早く蓄積したセルが前記出力ポート対応の出力バッ
ファ部からの輻輳情報から輻輳状態ではないと判断され
た前記出力バッファ部に接続された出力ポートを所望す
るセルであれば前記出力バッファ部に該セルを出力し、 前記出力バッファ部は第２のアドレスフィルタ部と第２
の衝突回避バッファと第２のアービタ回路と第２の衝突
吸収用バッファとからなり、 第２のアドレスフィルタ部は前記各入力バッファ部に対
応して設置され、前記各入力バッファ部に接続され前記
入力バッファ部からの入力されてくるセルを受信し、該
受信したセルが該出力バッファ部に接続された出力ポー
トを所望するセルであれば該セルを第２の衝突回避バッ
ファに出力し、それ以外の出力ポートを所望するセルで
あれば廃棄し、 第２の衝突回避バッファは第２のアドレスフィルタ部が
引き込んだセルを蓄積し、最も早く蓄積したセルの出力
要求情報を第２のアービタ部に出力し、第２のアービタ
部から出力可能情報を受信したときに該最も早く蓄積し
たセルを出力し、蓄積しているセルの数が設定された閾
値を越えた時に前記入力バッファ部の第１のアービタ部
と第１の衝突吸収バッファに輻輳が生じたとして輻輳情
報を送信し、 第２のアービタ部は第２の衝突回避バッファからの出力
要求情報と第２の衝突吸収バッファからの蓄積情報を受
けとり、第２の衝突回避バッファからの蓄積情報から該
衝突回避バッファが受信可能と判断された場合に出力要
求を行なっている第２の衝突回避バッファから１個の衝
突回避バッファを選択し、該衝突回避バッファに出力可
能情報を送信し、第２の衝突回避バッファから出力する
セルを受信し、第２の衝突吸収バッファに該受信したセ
ルを出力し、 第２の衝突吸収バッファは第２のアービタ部が第２の衝
突回避バッファから受信したセルを蓄積し、蓄積してい
るセルの数が設定された閾値を越えた時に第２のアービ
タ部に輻輳が生じたとして輻輳情報を送信し、出力ポー
トの速度に合わせて最も早く蓄積されたセルから順次出
力する機能を持つことを特徴とするＡＴＭセル交換装
置。1. A cell having a plurality of input ports and a plurality of output ports, wherein a cell which is a fixed-length packet input from the plurality of input ports is transmitted from a desired output port based on address information of the cell. An output ATM cell switching device, comprising: an input buffer unit installed corresponding to the input port; and an output buffer unit installed corresponding to the output port, wherein the input buffer unit has a first address filter unit and a first address filter unit.
A collision avoidance buffer, an arbiter unit, and a first collision absorption buffer, wherein a first address filter unit is provided corresponding to each of the output buffer units, receives a cell input from the input port, If the address filter unit is an address filter unit corresponding to a desired output port of the received cell, the received cell is received. If the address filter unit is not an address filter unit corresponding to a desired output port of the received cell, the received filter is not received. The first collision avoidance buffer is disposed in correspondence with each of the output buffer units, accumulates cells drawn by the first address filter unit, and outputs the output request information of the earliest accumulated cell. 1 arbiter unit, and outputs the earliest accumulated cell when the output enable information is received from the first arbiter unit. The congestion information from the output buffer unit corresponding to the input port, the output request information from the first collision avoidance buffer, and the accumulated information from the first collision absorption buffer are received, and the collision is detected from the accumulated information from the first collision absorption buffer. When it is determined that the absorption buffer is receivable and the congestion information from the output buffer unit corresponding to the output port determines that the output buffer unit is not in the congestion state, the first collision avoidance buffer installed corresponding to the output buffer unit is Output from one or more first collision avoidance buffers out of one or more first collision avoidance buffers installed corresponding to the output buffer unit determined to be not in the congestion state when there is one or more One or more installed corresponding to the output buffer unit corresponding to the output port that is determined not to be in the congestion state from the congestion information when receiving the request information One collision avoidance buffer is selected from the first collision avoidance buffer, output enable information is transmitted to the collision avoidance buffer, a cell output from the collision avoidance buffer is received, and the reception is performed by the first collision absorption buffer. The first collision absorbing buffer accumulates cells received by the first arbiter unit from the first collision avoidance buffer, and outputs the first collision absorbing buffer when the number of accumulated cells exceeds a set threshold. Transmitting congestion information assuming that congestion has occurred in one arbiter unit, receiving congestion information from an output buffer unit corresponding to the output port,
If the earliest accumulated cell is a cell desiring an output port connected to the output buffer unit determined not to be in a congestion state from the congestion information from the output buffer unit corresponding to the output port, the output buffer unit is Outputting a cell, and the output buffer unit includes a second address filter unit and a second address filter unit.
A collision avoidance buffer, a second arbiter circuit, and a second collision absorbing buffer. A second address filter unit is provided corresponding to each of the input buffer units, and connected to each of the input buffer units. Receiving a cell input from the input buffer unit, and outputting the cell to the second collision avoidance buffer if the received cell is a cell that desires an output port connected to the output buffer unit; If a cell other than the desired output port is desired, the cell is discarded. The second collision avoidance buffer stores the cell drawn in by the second address filter unit, and outputs the output request information of the cell stored earlier to the second arbiter unit. And outputs the earliest stored cells when receiving the output enable information from the second arbiter unit, and when the number of stored cells exceeds a set threshold value, the input buffer. The first arbiter unit and the first collision absorbing buffer of the phasing unit transmit congestion information assuming that congestion has occurred, and the second arbiter unit outputs output request information from the second collision avoidance buffer and the second collision absorbing buffer. Receiving one of the collision avoidance buffers from the second collision avoidance buffer that is receiving the accumulated information from the buffer and making an output request when it is determined from the accumulated information from the second collision avoidance buffer that the collision avoidance buffer is receivable; Selecting a buffer, transmitting output enabled information to the collision avoidance buffer, receiving cells output from the second collision avoidance buffer, outputting the received cells to a second collision absorption buffer, The absorbing buffer stores cells received by the second arbiter unit from the second collision avoidance buffer, and congestion occurs in the second arbiter unit when the number of stored cells exceeds a set threshold. Transmits congestion information as, ATM cell switching device characterized by having a function of sequentially outputting the earliest accumulated cells in accordance with the speed of the output ports.
輳情報から輻輳状態ではないと判断された出力ポート対
応の出力バッファ部からの輻輳情報から輻輳状態ではな
いと判断された出力バッファ部に接続された出力ポート
を所望するセルが蓄積された前記１個以上の第１の衝突
回避バッファから１個の衝突回避バッファを選択し、該
衝突回避バッファに出力可能情報を送信し、第１の衝突
回避バッファから出力するセルを受信する制御を入力ポ
ートもしくは出力ポートにおける１個のセルの送信時間
内に複数回行なう請求項１に記載されたＡＴＭセル交換
装置。2. A method according to claim 1, wherein the first arbiter section of the input buffer section determines that the first arbiter section is not in the congestion state from the congestion information. Selecting one collision avoidance buffer from the one or more first collision avoidance buffers in which cells desired for the connected output port are stored, transmitting output enable information to the collision avoidance buffer, 2. The ATM cell switching apparatus according to claim 1, wherein control for receiving a cell output from the collision avoidance buffer is performed a plurality of times within a transmission time of one cell at an input port or an output port.
力要求を行なっている第２の衝突回避バッファから１個
の衝突回避バッファを選択し、該衝突回避バッファに出
力可能情報を送信し、第２の衝突回避バッファから出力
するセルを受信する制御を入力ポートもしくは出力ポー
トにおける１個のセルの送信時間内に複数回行なう請求
項１または請求項２に記載されたＡＴＭセル交換装置。3. A second arbiter unit of the output buffer unit selects one collision avoidance buffer from the second collision avoidance buffers for which output is requested, and transmits output enable information to the collision avoidance buffer, 3. The ATM cell switching device according to claim 1, wherein the control for receiving the cell output from the second collision avoidance buffer is performed a plurality of times within the transmission time of one cell at the input port or the output port.
ァが前記出力ポート対応の出力バッファ部からの輻輳情
報を受信し、最も早く蓄積したセルが前記出力ポート対
応の出力バッファ部からの輻輳情報から輻輳状態ではな
いと判断された前記出力バッファ部に接続された出力ポ
ートを所望するセルであれば前記出力バッファ部に該セ
ルを出力する制御を入力ポートもしくは出力ポートにお
ける１個のセルの送信時間内に複数回行なう請求項１な
いし３のいずれか１項に記載されたＡＴＭセル交換装
置。4. A first collision absorption buffer of an input buffer unit receives congestion information from an output buffer unit corresponding to the output port, and a cell stored first stores congestion information from an output buffer unit corresponding to the output port. If it is determined that the output port connected to the output buffer unit is not in a congestion state, the control to output the cell to the output buffer unit is performed for the transmission of one cell at the input port or the output port. 4. The ATM cell switching device according to claim 1, wherein the ATM cell switching is performed a plurality of times during a time period.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31687494A JP2570642B2 (en) | 1994-12-20 | 1994-12-20 | ATM cell switching equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP31687494A JP2570642B2 (en) | 1994-12-20 | 1994-12-20 | ATM cell switching equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH08172438A true JPH08172438A (en) | 1996-07-02 |
| JP2570642B2 JP2570642B2 (en) | 1997-01-08 |
Family
ID=18081882
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP31687494A Expired - Fee Related JP2570642B2 (en) | 1994-12-20 | 1994-12-20 | ATM cell switching equipment |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2570642B2 (en) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6563791B1 (en) | 1997-10-02 | 2003-05-13 | Nec Corporation | Traffic shaping method and apparatus |
| JP2011082912A (en) * | 2009-10-09 | 2011-04-21 | Of Networks:Kk | Device and method for exchanging packet |
-
1994
- 1994-12-20 JP JP31687494A patent/JP2570642B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6563791B1 (en) | 1997-10-02 | 2003-05-13 | Nec Corporation | Traffic shaping method and apparatus |
| JP2011082912A (en) * | 2009-10-09 | 2011-04-21 | Of Networks:Kk | Device and method for exchanging packet |
Also Published As
| Publication number | Publication date |
|---|---|
| JP2570642B2 (en) | 1997-01-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JP3227341B2 (en) | How to regulate backpressure traffic in a packet-switched network | |
| US5650993A (en) | Drop from front of buffer policy in feedback networks | |
| US6792484B1 (en) | Method and apparatus for storing data using a plurality of queues | |
| EP1489796B1 (en) | Fabric access node integrated circuit configured to bound cell reorder buffer depth | |
| EP0706298A2 (en) | Dynamic queue length thresholds in a shared memory ATM switch | |
| US6973092B1 (en) | Dynamic queue utilization | |
| WO2010007339A1 (en) | Switching device | |
| US20020124104A1 (en) | Network element and a method for preventing a disorder of a sequence of data packets traversing the network | |
| JP3908483B2 (en) | Communication device | |
| US6574232B1 (en) | Crossbar switch utilizing broadcast buffer and associated broadcast buffer management unit | |
| US7106692B1 (en) | APS/port mirroring | |
| US6473435B1 (en) | Method and apparatus for transferring packets to a memory | |
| US20020122228A1 (en) | Network and method for propagating data packets across a network | |
| JPH10243000A (en) | Switching flow control | |
| EP1511232B1 (en) | A method for transmission of data packets through a network | |
| US20060165079A1 (en) | Method and apparatus for transmitting an optical signal in an optical burst switching network using arrival time | |
| US8131854B2 (en) | Interfacing with streams of differing speeds | |
| JP2570642B2 (en) | ATM cell switching equipment | |
| JP2001177575A (en) | Preferential control system | |
| KR20080068058A (en) | Systems and methods for increasing capacity in collision-based data networks | |
| JP2001060967A (en) | Packet switch device | |
| EP1249093B1 (en) | Synchronization of asynchronous back-pressure from one destination to multiple sources | |
| JP2000134218A (en) | Packet multiplex processing system | |
| JP3634992B2 (en) | Variable length packet switch | |
| JP2001320375A (en) | Packet exchange device |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20071024 Year of fee payment: 11 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20081024 Year of fee payment: 12 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20091024 Year of fee payment: 13 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20101024 Year of fee payment: 14 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20111024 Year of fee payment: 15 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20121024 Year of fee payment: 16 |
|
| FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20131024 Year of fee payment: 17 |
|
| LAPS | Cancellation because of no payment of annual fees |