JPH0438036A - Atm switch - Google Patents

Atm switch

Info

Publication number
JPH0438036A
JPH0438036A JP2144370A JP14437090A JPH0438036A JP H0438036 A JPH0438036 A JP H0438036A JP 2144370 A JP2144370 A JP 2144370A JP 14437090 A JP14437090 A JP 14437090A JP H0438036 A JPH0438036 A JP H0438036A
Authority
JP
Japan
Prior art keywords
buffer
cell
input
output
switch
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
Application number
JP2144370A
Other languages
Japanese (ja)
Other versions
JP2886270B2 (en
Inventor
Yasuro Shohata
康郎 正畑
Emiko Suzuki
鈴木 映見子
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP14437090A priority Critical patent/JP2886270B2/en
Publication of JPH0438036A publication Critical patent/JPH0438036A/en
Application granted granted Critical
Publication of JP2886270B2 publication Critical patent/JP2886270B2/en
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Landscapes

  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

PURPOSE:To easily increase a buffer length with a few wiring number and simple wiring by outputting it to a 1st unit switch that the information is stored in a storage means of a 2nd unit switch in the 1st and 2nd unit switches adjacent to each other. CONSTITUTION:A buffer 10 analyzes path information of an inputted cell, classifies a cell for each desired output port and stores the cell while storing the arrival of order. An MUX 20 receives information representing whether or not the cell is stored and informs whether or not the cell inputted from each cell input line 4011 is stored in the buffer 10 to a pre-stage common buffer ATM switch through a relevant confirmation output line 4021. When it is informed that the outputted cell is surely received by a post-stage common buffer ATM switch through a confirmation input line 5021, the buffer 10 deletes the outputted cell after the end of output from the inside of the buffer 10.

Description

【発明の詳細な説明】 [発明の目的] (産業上の利用分野) 本発明は、セルと呼ばれる固定長の短パケットを用いて
情報通信を行うATM通信網においてセルの交換動作を
行うATMスイッチに関する。
[Detailed Description of the Invention] [Object of the Invention] (Industrial Application Field) The present invention relates to an ATM switch that performs cell switching operations in an ATM communication network that performs information communication using fixed-length short packets called cells. Regarding.

(従来の技術) 近年、通信に必要な情報転送能力を呼設定時に確保して
おく S T M (Synchronous Tra
nsferMode)に変わ°って、通信端末が必要な
時に通信網の情報転送能力を使用するA T M (A
synchronousTransfer Mode)
に対する関心と期待が高まっている。
(Prior art) In recent years, STM (Synchronous Traverse
nsferMode), the communication terminal uses the information transfer capability of the communication network when necessary.
Synchronous Transfer Mode)
Interest and expectations are increasing.

ATMは、セルと呼ばれる固定長の情報からなる短パケ
ットを用いて情報を伝送し、各通信端末では必要に応じ
て通信網セルを渡すこと、すなわち通信端末が必要な時
に通信網の情報転送能力を使用することを特徴とする転
送−モードである。セルが全て同じ長さであることから
基づく通信網(以下、ATM網という)内のセルの伝送
路上ではセル長と等しい長さの周期構造が作られ、各セ
ルは該周期構造に乗せて伝送される。ここで、伝送する
べきセルが無いときは該周期構造を単位としてセルを伝
送しない時間を挿入する。
ATM transmits information using short packets consisting of fixed-length information called cells, and each communication terminal passes communication network cells as needed.In other words, the information transfer ability of the communication network is transmitted when the communication terminal needs it. This is a transfer mode characterized by the use of . Because all cells have the same length, a periodic structure with a length equal to the cell length is created on the cell transmission path in a communication network (hereinafter referred to as an ATM network), and each cell is transmitted on this periodic structure. be done. Here, if there are no cells to be transmitted, a period of time during which no cells are transmitted is inserted using the periodic structure as a unit.

STMと比較してATMには、通信端末が必要とする任
意の情報転送速度を通信端末に提供できること、通信端
末が必要とするときのみ通信網の情報転送能力を使用す
るため通信効率を向上すること、といった利点がある。
Compared to STM, ATM has the ability to provide communication terminals with any information transfer speed they need, and improves communication efficiency because it uses the information transfer capacity of the communication network only when the communication terminal needs it. There are advantages such as:

このためATMは、音声、データ、動画等を一元化して
扱うことのできる通信網、すなわちB−ISDN網を構
成する基本技術として脚光を浴びている。
For this reason, ATM is attracting attention as a basic technology for constructing a communication network that can handle voice, data, video, etc. in an integrated manner, that is, a B-ISDN network.

ATM網を構成するためには、複数の入力通信路から配
送されるセルを該セルの持つ方略情報に従って所望の出
力通信路へ転送する操作(セルスイッチング)を行う単
位スイッチが必要になる。
In order to configure an ATM network, a unit switch is required that performs an operation (cell switching) that transfers cells delivered from a plurality of input communication paths to a desired output communication path according to strategy information possessed by the cells.

ATM網に接続される通信端末は必要なときにATM網
にセルを渡すため、単位スイッチ内部では同時に複数個
のセルが同一の出力通信路に向かうこと、すなわちブロ
ッキングが発生することがある。ブロッキングが発生し
た場合、プロ、ソキングを起こしている複数個のセルの
うちひとつが出力通信路に転送され、残ったセルは単位
スイッチ内部に一旦蓄積される。単位スイッチ内部に一
旦蓄積されたセルは、該セルが向かう方路が空いた時に
出力される。よって、単位スイッチは、ブロッキングが
発生した時に一旦セルを蓄積するノ(ツファと、セルを
所望の出力通信路に転送する交換要素の組合せにより実
現される。
Since communication terminals connected to the ATM network pass cells to the ATM network when necessary, a plurality of cells may simultaneously go to the same output communication path within a unit switch, that is, blocking may occur. When blocking occurs, one of the plurality of cells causing blocking is transferred to the output communication path, and the remaining cells are temporarily stored inside the unit switch. A cell once stored inside a unit switch is output when the route to which the cell is directed becomes vacant. Therefore, a unit switch is realized by a combination of a buffer that temporarily stores cells when blocking occurs and a switching element that transfers the cells to a desired output communication path.

前述の様にセル長に等しい周期構造を基本としてセル伝
送が行われ、かつ、セルスイッチングはセル単位に実行
される機能であるため、単位スイッチ内部の動作は伝送
路上の周期構造と等しい長さの動作周期を持つように設
計されることが多い。
As mentioned above, cell transmission is performed based on a periodic structure equal to the cell length, and cell switching is a function performed on a cell-by-cell basis, so the operation inside a unit switch has a length equal to the periodic structure on the transmission path. They are often designed to have an operating cycle of .

ATMスイッチの1つに共通バッファ型ATMスイッチ
があるが、この共通バッファ型ATMスイッチは、本発
明者らが電子情報通信学会技術研究報告、情報ネットワ
ーク、lN88−119゜rATMスイッチの大規模化
に関する検討」 (平成元年7月20日)で報告した通
り、現在知られている単位スイッチの中でバッファ量が
等量の場合にセル廃棄率が最も小さく、大規模ATMス
イッチを構築する際の重要な構成要素となり、単位スイ
ッチが複数接続された構成をとるATMスイッチである
。共通バッファ型ATMスイッチ内の単位スイッチでは
該単位スイッチのバッファの入力部にマルチプレクサ(
MIJX)を、出力部にデマルチプレクサ(DEMLI
X)を配置して構成される。すなわち、共通バッファ型
ATMスイッチ内の単位スイッチでは、交換要素がMU
XとDEMUXに分離されている。
One type of ATM switch is a common buffer type ATM switch. As reported in ``Study'' (July 20, 1989), the cell loss rate is the lowest when the buffer size is the same among the currently known unit switches, and it is a good choice when constructing a large-scale ATM switch. It is an ATM switch that is an important component and has a configuration in which a plurality of unit switches are connected. A unit switch in a common buffer type ATM switch has a multiplexer (
MIJX) and a demultiplexer (DEMLI) at the output section.
X). In other words, in a unit switch in a common buffer type ATM switch, the switching element is MU
It is separated into X and DEMUX.

従来技術による共通バッファ型ATMスイッチ内の単位
スイッチは以下の動作を行ってセルスイッチングを実現
する。
A unit switch in a common buffer type ATM switch according to the prior art performs the following operations to realize cell switching.

単位スイッチのそれぞれの入力ポートから入力されたセ
ルは、MUXにより該単位スイッチングの動作周期1周
期内に時分割多重されてバッファ入力される。従来技術
による共通バッファ型ATMスイッチでは、入力ポート
から入力されたセルの時分割多重の順序は固定されてい
るのが一般的である。すなわち、動作周期1周期内での
入力ポートからバッファへのセルの転送順序は固定され
ている。
Cells input from each input port of the unit switch are time-division multiplexed by the MUX within one operation period of the unit switching and input into a buffer. In conventional common buffer type ATM switches, the order of time division multiplexing of cells input from input ports is generally fixed. That is, the order of transferring cells from the input port to the buffer within one operating cycle is fixed.

DEMUXは、該単位スイッチの動作周期1周期内に、
収容している全ての出力ポートを順次指定してバッファ
から該指定した出力手段なる出力ポートに向かうセルを
読み出し、該読み出したセルを所望の出力ポートから出
力する。
DEMUX is, within one operation cycle of the unit switch,
All accommodated output ports are sequentially specified, cells destined for the specified output port, which is the specified output means, are read from the buffer, and the read cells are output from the desired output port.

バッファは、入力されたセルの持つ方路情報を解析し、
所望の出力ポートごとにセルを分類し、到着順を保持し
ながら蓄積しておく。ここで、従来技術による共通バッ
ファ型ATMスイッチでは入力ポートから入力されたセ
ルを新たに蓄積する領域、すなわち空き領域がバッファ
内に無い場合、入力されたセルは廃棄される。さらにバ
ッファは、DEMUXから指定された出力ポートに向が
うセルの内、最も古くから蓄積されているセルを出力す
る。そして、単位スイッチでのセル人出方は同時に行わ
れる必要があるため、バッファは単位スイッチの動作周
期1周期の間に該単位スイッチの持つ入力ボート数と同
じ数のセルを入力でき、がっ、出力ボート数と同じ数の
セルを出力できる必要がある。この結果、共通バッファ
型ATMスイッチの場合、該単位スイッチ内部のバッフ
ァに要求される動作速度が非常に大きくなる。
The buffer analyzes the route information of the input cell,
Cells are classified by desired output port and stored while maintaining the order of arrival. Here, in the common buffer type ATM switch according to the prior art, if there is no area in the buffer for newly storing cells input from the input port, that is, an empty area, the input cells are discarded. Further, the buffer outputs the cell that has been accumulated for the longest time among the cells that are directed from the DEMUX to the designated output port. Since cells must be output at the same time in a unit switch, the buffer can input the same number of cells as the number of input ports that the unit switch has during one operation cycle of the unit switch, and , it is necessary to be able to output the same number of cells as the number of output boats. As a result, in the case of a common buffer type ATM switch, the operating speed required of the buffer inside the unit switch becomes extremely high.

上記のような動作を行うことがら、単位スイッチが収容
している全ての入力通信路および出力通信路が唯一のバ
ッファを共有して使用することができるようになり、も
ってバッファの利用効率を高めることができる。しがし
ながら、収容している全ての入出力通信路が唯一の記憶
領域をバッファとして利用するため、共通バッファ型A
TMスイッチで用いられる単位スイッチにはバッファに
要求される動作速度が大きくなるという欠点がある。一
般には、この欠点は情報転送の並列度を大とし、もって
単位時間当りの情報転送回数を減少させることにより解
決されている。
By performing the above operations, all the input communication paths and output communication paths accommodated by the unit switch can share and use a single buffer, thereby increasing the buffer utilization efficiency. be able to. However, since all input/output communication paths accommodated use a single storage area as a buffer, the common buffer type A
The unit switch used in the TM switch has the disadvantage that the operating speed required for the buffer is high. Generally, this drawback is solved by increasing the parallelism of information transfer, thereby reducing the number of times information is transferred per unit time.

ここでバッファは、例えば本発明者が特願平l−356
6で開示したごとく、セルを一旦蓄積しておく記憶領域
としてのRA M (Random AccessMe
mory)と、該RAMの書き込み/読み出しアドレス
を作成する制御回路により実現される。したがって、情
報転送の並列度を大とするとは、具体的にはRAMが同
時に入出力できるデータのビット数を多くすることに対
応する。
Here, the buffer is, for example,
As disclosed in Section 6, RAM (Random AccessMe
memory) and a control circuit that creates write/read addresses for the RAM. Therefore, increasing the degree of parallelism in information transfer specifically corresponds to increasing the number of bits of data that the RAM can simultaneously input and output.

バッファ内部に同時に蓄積可能なセルの数、すなわちバ
ッファ長は、セル廃棄率を決定する重要なシステムパラ
メータである。一般的には、バッファ長が長ければ長い
程セル廃棄率は低下する。
The number of cells that can be stored simultaneously inside the buffer, ie, the buffer length, is an important system parameter that determines the cell loss rate. Generally, the longer the buffer length, the lower the cell discard rate.

しかしながら、一般的には、バッファ長が長ければ長い
程、単位スイッチの制御は複雑になる。よって、ATM
スイッチを構築する際は該ATMスイッチのバッファ長
が柔軟に設定できる構成が望まれる。従来技術による共
通バッファ型ATMスイッチは、バッファの記憶類′域
として汎用RAMを使用することを考え、該汎用RAM
へのセル書き込み/読み出しの制御を行う専用LSIを
開発し、該汎用RAMと該セル書き込み/読み出し制御
用専用LSIの組合せにより構成されている。
However, in general, the longer the buffer length, the more complex the unit switch control becomes. Therefore, ATM
When constructing a switch, it is desirable to have a configuration in which the buffer length of the ATM switch can be flexibly set. The common buffer type ATM switch according to the prior art is designed to use general-purpose RAM as a storage area for buffers.
A dedicated LSI for controlling cell writing/reading has been developed, and is configured by a combination of the general-purpose RAM and the dedicated LSI for cell writing/reading control.

しかしながら、バッファに要求される動作速度を得るた
めにRAMが同時に入出力できるデータのビット数を多
く設計するので、前述のような構成をとる共通バッファ
型ATMスイッチにおいては個々の単位スイッチのバッ
ファなる汎用RAMとセル書き込み/読み出し制御用専
用LSI間の配線数が多くなり、またそれらのLSI間
の接続も複雑であるという問題点があった。また、AT
Mスイッチに入出力される信号は150Mbps以上と
いう高速信号なので、上述したように実現されたATM
スイッチの実装は困難であるという問題点もあった。さ
らに、バッファ長の上限は、RAMの書き込み/読み出
しアドレスを作成する制御回路により抑えられており、
ATMスイッチに対する要求が変化した場合に、必要な
バッファ長が得られない可能性があるといった問題点も
あった。
However, in order to obtain the operating speed required for the buffer, the RAM is designed to have a large number of data bits that can be input/output simultaneously. There are problems in that the number of wires between the general-purpose RAM and the dedicated LSI for cell write/read control is increased, and the connections between these LSIs are also complicated. Also, A.T.
Since the signals input and output from the M switch are high-speed signals of 150 Mbps or more, ATM
Another problem was that the switch was difficult to implement. Furthermore, the upper limit of the buffer length is suppressed by the control circuit that creates RAM write/read addresses.
There is also the problem that if the demands on the ATM switch change, the necessary buffer length may not be obtained.

さらに、従来技術による共通バッファ型ATMスイッチ
内の単位スイッチでは各入力ボート間での1動作周期内
のバッファへのセル転送順序、すなわちMUXでの時分
割多重の順序は固定となっている。このため、単位スイ
ッチの入力ポートからバッファへの1動作周期内の最初
のセル転送時に比べて、最後の入力ポートからのセル転
送時にはバッファに空き領域が無い確率が高くなる。よ
って、セルが廃棄される割合が入力ポートごとに異なる
。このため、従来技術による共通バッファ型ATMスイ
ッチを接続して大規模ATMスイッチを構成した場合、
大規模ATMスイッチ内部の経路の持つセル通過容易性
が異なり、呼設定が困難であるといった問題点もあった
Furthermore, in the unit switches in the common buffer type ATM switch according to the prior art, the order of cell transfer to the buffer within one operation cycle between each input port, that is, the order of time division multiplexing in the MUX is fixed. Therefore, compared to the first cell transfer from the input port of the unit switch to the buffer within one operation cycle, there is a higher probability that there is no free space in the buffer when the cell is transferred from the last input port. Therefore, the rate at which cells are discarded differs for each input port. Therefore, when a large-scale ATM switch is configured by connecting common buffer type ATM switches according to the conventional technology,
There were also problems in that the ease with which cells could pass through routes within large-scale ATM switches was different, making call setup difficult.

(発明が解決しようとする課題) 以上説明したように、セル廃棄率を十分小さくするよう
なバッファ長を得るために複数個単位スイッチ(LSI
チップ)を接続して構成する従来技術によるATMスイ
ッチには、該ATMスイッチを実現するために必要な単
位スイッチのセル書き込み/読み出し制御用専用LSI
間の配線数が多く、実装が困難であるという問題点があ
った。さらに、バッファ長の上限が抑えられているので
、ATMスイッチに対する要求条件によっては対処しき
れない可能性もあるといった問題点もあった。
(Problems to be Solved by the Invention) As explained above, in order to obtain a buffer length that sufficiently reduces the cell discard rate, it is necessary to
A conventional ATM switch configured by connecting chips (chips) includes a dedicated LSI for cell write/read control of unit switches necessary to realize the ATM switch.
There was a problem in that there were a large number of interconnections between the two, making it difficult to implement. Furthermore, since the upper limit of the buffer length is limited, there is a problem that it may not be possible to meet the requirements of the ATM switch.

また、従来技術によるATMスイッチには、該ATMス
イッチを接続して大規模ATMスイッチを構成した場合
、該大規模ATMスイッチ内部の経路のセル通過容易性
が異なり、呼設定が困難であるといった問題点もあった
Additionally, conventional ATM switches have a problem in that when the ATM switches are connected to form a large-scale ATM switch, the ease with which cells can pass through the routes inside the large-scale ATM switch is different, making call setup difficult. There were also points.

本発明は以上の点に鑑みてなされたもので、第1の発明
の目的とするところは、少ない配線数かつ単純な配線で
容易にバッファ長を大きくすることができ、かつバッフ
ァの制御回路の制限から逃れて最大バッファ長を任意に
設定可能なATMスイッチを提供することにある。
The present invention has been made in view of the above points, and the first object of the invention is to easily increase the buffer length with a small number of wires and simple wires, and to improve the buffer control circuit. An object of the present invention is to provide an ATM switch in which the maximum buffer length can be arbitrarily set free from restrictions.

また第2の発明の目的は、大規模化した場合に大規模A
TMスイッチの内部経路セル通過容易性が等しく、呼設
定が容易となるATMスイッチを提供することにある。
In addition, the purpose of the second invention is to achieve large-scale A
It is an object of the present invention to provide an ATM switch in which the internal route cells of the TM switch have equal ease of passage and call setup is easy.

[発明の構成] (課題を解決するための手段) 上述した目的を達成するために、本発明のATMスイッ
チは、所定の情報を固定長単位で入力するための入力手
段と、 この入力手段の固定長単位の情報を単位毎に蓄積するた
めの記憶手段と、この記憶手段から情報を単位毎に出力
するための出力手段とからなる単位スイッチが複数接続
された構成のATMスイッチにおいて、前記単位スイッ
チのうちの隣り合う第1及び第2の単位のスイッチの第
2の単位スイッチは、前記情報が前記第2の単位スイッ
チの記憶手段に蓄積されたことを前記第1の単位スイッ
チに出力するための確認a力手段を備え、前記第1の単
位スイッチは、前記第2の単位スイッチの確認出力手段
による出力を受けとる確認入力手段を備えたことを特徴
とするものである。
[Structure of the Invention] (Means for Solving the Problem) In order to achieve the above-mentioned object, the ATM switch of the present invention includes an input means for inputting predetermined information in fixed length units, and an input means for inputting predetermined information in fixed length units. In an ATM switch having a configuration in which a plurality of unit switches are connected, the unit switch is composed of a storage means for storing fixed-length information for each unit, and an output means for outputting information from this storage means for each unit. A second unit switch of adjacent first and second unit switches among the switches outputs to the first unit switch that the information is stored in the storage means of the second unit switch. The first unit switch is characterized by comprising a confirmation input means for receiving an output from the confirmation output means of the second unit switch.

もう一つは、所定の情報を固定長単位で入力するための
複数の入力手段と、この入力手段の固定長単位の情報を
単位毎に蓄積するための記憶手段と、この記憶手段への
前記入力手段による情報の入力順序を可変させるための
情報入力順序決定手段と、前記記憶手段から情報を出力
するための出力手段とを備えたことを特徴とするもので
ある。
The other is a plurality of input means for inputting predetermined information in fixed length units, a storage means for storing the information in fixed length units of the input means for each unit, and a storage means for storing the information in fixed length units. The apparatus is characterized by comprising: information input order determining means for varying the input order of information by the input means; and output means for outputting information from the storage means.

(作  用) 本発明のうち、第1の発明によれば、単位スイッチを複
数接続して構成するATMスイッチでは、前段の単位ス
イッチからの入力手段を介して入力された固定長なる所
定の情報(以下、セルという)が確実に後段の単位スイ
ッチ内のバッファに蓄積されたことを確認できるように
なる。これは、後段の単位スイッチに、確認出力手段を
備え、前段の単位スイッチに確認入力手段を備えたこと
によるものである。尚、単位スイッチとは、ATMスイ
ッチを構成する内部に設けられた複数個のスイッチ夫々
のことをさしている。
(Function) According to the first aspect of the present invention, in an ATM switch configured by connecting a plurality of unit switches, predetermined information having a fixed length input through input means from a unit switch in the previous stage is used. It becomes possible to confirm that cells (hereinafter referred to as cells) have been reliably accumulated in the buffer in the subsequent unit switch. This is because the unit switch at the subsequent stage is provided with a confirmation output means, and the unit switch at the previous stage is provided with a confirmation input means. Note that the unit switch refers to each of a plurality of switches provided inside the ATM switch.

上述したことにより、もし、後段の単位スイッチ内のバ
ッファに空き領域が無く、前段の単位スイッチの出力し
た後段の単位スイッチ内部のバッファに蓄積できなかっ
た時は、前段の単位はスイッチは、−旦出力したセルを
廃棄せず保持しておいて、後段の単位スイッチ内部のバ
ッファに空きが生じた時に該セルを再び出力するといっ
た、フロー制御を行うことができる。フロー制御を行う
ことにより、前記ATMスイッチシステム内部のバッフ
ァが協調してプロンキング回避を行うことができるよう
になり、ATMスイッチシステム内部のバッファ長が等
価的に長くなる。これより、ATMスイッチシステムに
対する要求が変化した場合にも、少ない配線数かつ単純
な配線で容易にバッファ長を大きくすることができ、か
つバッファの制御回路の制限から逃れて最大バッファ長
を任意に設定可能なATMスイッチを得ることができる
As described above, if there is no free space in the buffer in the subsequent unit switch and the output from the previous unit switch cannot be stored in the buffer inside the subsequent unit switch, the previous unit switch will - Flow control can be performed in which a cell that has been output is held without being discarded, and the cell is output again when a buffer inside a subsequent unit switch becomes available. By performing flow control, the buffers inside the ATM switch system can work together to avoid pronking, and the length of the buffer inside the ATM switch system is equivalently increased. As a result, even if the demands on the ATM switch system change, the buffer length can be easily increased with a small number of wires and simple wiring, and the maximum buffer length can be freely set without being limited by the buffer control circuit. A configurable ATM switch can be obtained.

また、第2の発明のATMスイッチによれば、セルを入
力する入力手段セルを蓄積する記憶手段へのセルの入力
順序を、セル入力順序決定手段により変化させることが
可能となる。この複数の入力手段からの記憶手段へのセ
ル入力を平均して公平に行えるようにできる。このこと
により本発明によるATMスイッチで大規模ATMスイ
ッチを構成すると、該大規模スイッチの各内部経路の持
つセル通過容易性を等しくすることができ、もって容易
に呼設定を行うことのできる大規模ATMスイッチを得
ることができる。
Further, according to the ATM switch of the second aspect of the invention, it is possible to change the input order of cells to the input means for inputting cells to the storage means for storing cells by the cell input order determining means. Cell inputs from the plurality of input means to the storage means can be averaged and made fair. As a result, when a large-scale ATM switch is configured using the ATM switch according to the present invention, each internal route of the large-scale switch can have the same ease of cell passage, and therefore a large-scale ATM switch that can easily set up a call can be easily configured. You can get an ATM switch.

(実施例) 以下、図面を参照して本発明の一実施例を説明する。(Example) Hereinafter, one embodiment of the present invention will be described with reference to the drawings.

第1図は本発明の一実施例である共通バッファ型ATM
スイッチの構成を示すブロック図である。
Figure 1 shows a common buffer type ATM which is an embodiment of the present invention.
FIG. 2 is a block diagram showing the configuration of a switch.

第1図は複数の入出力手段として入力ポート#0〜#3
、出力ボート#0〜#3共に4個づつ持つ、いわゆる4
入力4出力共通バッファ型ATMイスイッチとなってい
る。第1図において、バッファlOは記憶手段として入
力されたセルを一旦蓄積し、M U X 20は各入力
ポート#0〜#3から入力されたセルを時分割多重して
バッファ10に入力する。
Figure 1 shows input ports #0 to #3 as multiple input/output means.
, so-called 4 output boats #0 to #3 have 4 each.
It is a common buffer type ATM switch with 4 inputs and 4 outputs. In FIG. 1, the buffer 10 serves as a storage means and temporarily stores input cells, and the MUX 20 time-division multiplexes the cells input from each input port #0 to #3 and inputs the multiplexed cells to the buffer 10.

そして、DEMUX30はバッファからセルを読み出し
、各出力ポート#O〜#3へと転送する。そして、入力
ポート#O〜#3はセル入力線401o〜4013と確
認出力402o〜402 とからなる。なお、セル入力
線401゜〜4013にはセルが入力され、確認出力線
402〜4023は対応する前記セル入力線401 〜
4013から入力されたセルが確実にバッフ710に蓄
積されたことを図示しない前段の共通バッファ型ATM
に示す。出力ポート#0〜#3はセルはセル出力線50
1〜5013と、確認入力線502〜5023からなる
。なお、セル出力線501 〜5013からセルが出力
され、確認入出力線502〜5023により対応する前
記セル出力線501〜5013から出力されたセルが確
実に図示しない後段の共通バッファ型ATMスイッチの
バッファに蓄積されたことを確認できる。
Then, the DEMUX 30 reads the cells from the buffer and transfers them to each output port #O to #3. Input ports #O to #3 consist of cell input lines 401o to 4013 and confirmation outputs 402o to 402. Note that cells are input to the cell input lines 401° to 4013, and confirmation output lines 402 to 4023 are connected to the corresponding cell input lines 401 to 4013.
The common buffer type ATM at the previous stage (not shown) ensures that the cells input from 4013 are accumulated in the buffer 710.
Shown below. Output ports #0 to #3 are cell output lines 50
1 to 5013 and confirmation input lines 502 to 5023. Note that cells are output from the cell output lines 501 to 5013, and confirmation input/output lines 502 to 5023 ensure that the cells output from the corresponding cell output lines 501 to 5013 are transferred to the buffer of a subsequent common buffer type ATM switch (not shown). You can confirm that the data has been accumulated.

第1図に示したATMスイッチの動作について詳細に説
明する。
The operation of the ATM switch shown in FIG. 1 will be explained in detail.

セルの入力は手順により行われる。Cell input is performed according to a procedure.

共通バッファ型ATMスイッチのそれぞれのセル入力線
4011から入力されたセルは、MUX20によりAT
Mスイッチの動作周期1周期内に時分割多重されてバッ
ファIOに入力される。なお以後iは0から3の整数と
する。つまりiは入出力レポート#0〜#3の数に対応
するものである。
Cells input from each cell input line 4011 of the common buffer type ATM switch are transferred to the AT by the MUX 20.
The signals are time-division multiplexed and input to the buffer IO within one operating cycle of the M switch. Hereinafter, i will be an integer from 0 to 3. That is, i corresponds to the number of input/output reports #0 to #3.

バッファ10では、入力されたセルの持つ方路情報を解
析し、所望の出力ポートごとにセルを分類し到着順を保
持しながら蓄積しておく。ここで、バッファ10のセル
蓄積手法は、例えば本発明者が特願平1−3566で開
示したようなリンクドリストを用いる方法等、種々の方
法が考えられるが、本発明の有効性には影曽を与えない
ので特に限定せずに説明を進める。バッファ10は、空
き領域が有り、セルの蓄積ができた場合、その旨をMU
X20に通知する。MUX20は、バッファIOからの
セルが蓄積できたか否かを示す情報を受けて、各セル入
力線4011から入力されたセルがバッファlOに蓄積
できたか否かを対応する確認出力線402、を通じて図
示しない前段の共通バッファ型ATMスイッチに通知す
る。なお共通バッファ型ATMスイッチの確認出力線4
02 、確認入力線502、は図示しない制御部に接続
されており、この制御部により統轄して制御することも
できる。
The buffer 10 analyzes the route information of the input cells, classifies the cells for each desired output port, and stores them while maintaining the order of arrival. Here, various methods can be considered for accumulating cells in the buffer 10, such as a method using a linked list as disclosed by the present inventor in Japanese Patent Application No. 1-3566, but the effectiveness of the present invention may vary. Since I will not give any details, I will proceed with the explanation without any particular limitations. If there is free space in the buffer 10 and cells can be accumulated, the buffer 10 sends an MU to that effect.
Notify X20. The MUX 20 receives information indicating whether or not the cells from the buffer IO have been stored, and indicates whether or not the cells input from each cell input line 4011 have been stored in the buffer IO through the corresponding confirmation output line 402. Notify the preceding common buffer type ATM switch that the ATM switch does not. In addition, the confirmation output line 4 of the common buffer type ATM switch
02 and the confirmation input line 502 are connected to a control section (not shown), and can be controlled in an integrated manner by this control section.

一方、セルの出力は次のように行われる。On the other hand, cell output is performed as follows.

DEMUX30は、ATMスイッチの動作周期1周期内
に、収容している全ての出力ポートを順次指定してバッ
ファ10から該出力ポートに向かうセルを読み出し、該
読み出したセル出力線501□を通じて出力する。この
操作の実現のため、バッファlOは、DEMUX30か
ら指定された出力ポートに向かうセルの内、最も古くか
ら蓄積されているセルを出力するi能を持つ必要がある
The DEMUX 30 sequentially specifies all the accommodated output ports within one operating cycle of the ATM switch, reads cells directed to the output ports from the buffer 10, and outputs the cells through the read cell output line 501□. In order to realize this operation, the buffer IO needs to have the ability to output the oldest stored cell among the cells directed from the DEMUX 30 to the specified output port.

さらにDEMUX30は、各出カポニドからセルを出力
している間、確認入力線502、を監視している。もし
、出力しているセルが後段の共通バッファ型ATMスイ
ッチで確実に受は取られたことを確認入力線502、を
通じて通知されたならば、その旨をバッファ10に通知
する。バッファ10は出力しているセルが後段9共通バ
ッファ型ATMスイッチで受は取られたことを確認し、
出力終了後該出力しているセルを該バッファ10内部か
ら削除する。もし、出力しているセルが後段の共通バッ
ファ型ATMスイッチで確実に受は取られなかったこと
が確認入力線5021を通じて通知されたならば、該セ
ルを出力終了後に削除せず、次の動作周期で再び出力す
る。
Additionally, DEMUX 30 monitors the verification input line 502 while outputting cells from each output caponide. If it is notified through the confirmation input line 502 that the output cell has been definitely received by the subsequent common buffer type ATM switch, the buffer 10 is notified of this fact. The buffer 10 confirms that the output cell has been accepted by the common buffer type ATM switch in the subsequent stage 9, and
After the output is finished, the output cell is deleted from inside the buffer 10. If it is notified through the confirmation input line 5021 that the output cell was not definitely received by the subsequent common buffer type ATM switch, the cell is not deleted after output and the next operation is performed. Output again at regular intervals.

第2図に第1図に示した本発明の一実施例の共通バッフ
ァ型ATMスイッチの望ましい動作タイミングを示す。
FIG. 2 shows the desirable operation timing of the common buffer type ATM switch according to the embodiment of the present invention shown in FIG.

以下に第2図を用いて本発明の一実施例である共通バッ
ファ型ATMスイッチの動作タイミングを詳細に説明す
る。
The operation timing of a common buffer type ATM switch, which is an embodiment of the present invention, will be explained in detail below with reference to FIG.

第2図に示した一実施例は、確認出力線4021によっ
て確実にセルがバッファに蓄積されることを図示しない
制御部等に示すタイミングを、セルの入力が開始されて
からなるべく早くするために作成された動作タイミング
である。前記目的を達成するために、バッファ10に入
出力されるセルは予め定められた数(本実施例では4)
のセル小片に分割して多重化されている。さらに、本実
施例は、各動作周期ごとにMUX20での時分割多重の
順序、すなわち各入力ポートからバッファへのセル入力
順序を予め定められた手順により変化させているため、
本実施例による共通バッファ型ATMスイッチを用いて
大規模スイッチを構成した場合に各内部経路の持つセル
通過容易性の等しい、容易に呼設定の可能な大規模スイ
ッチを得られる。
The embodiment shown in FIG. 2 is designed to ensure that the confirmation output line 4021 indicates to a control unit (not shown) that cells are definitely stored in the buffer as early as possible after cell input is started. This is the created operation timing. In order to achieve the above purpose, the number of cells input and output from the buffer 10 is a predetermined number (four in this embodiment).
The cells are divided into small pieces and multiplexed. Furthermore, in this embodiment, the order of time division multiplexing in the MUX 20, that is, the order of inputting cells from each input port to the buffer, is changed according to a predetermined procedure for each operation cycle.
When a large-scale switch is constructed using the common buffer type ATM switch according to this embodiment, a large-scale switch can be obtained in which each internal route has the same ease of cell passage and allows easy call setup.

ここで、本実施例における入力ポートからバッファへの
入力順序を変化させる予め定められた手順は、以下のよ
うに動作周期ごとに入力ポートからのセル入力順序を変
化させる手順である。
Here, the predetermined procedure for changing the order of inputting cells from the input ports to the buffer in this embodiment is a procedure for changing the order of inputting cells from the input ports every operation cycle as follows.

動作周期t: 入力ポート#0.入力ポート#1.入力ボート#2.入
力ポート#3の順、 動作周期t、 + 1 入力ボート#3.入力ポート#0.入力ボート#1.入
力ポート#2の順、 動作周期t+2: 入力ボート#21入力ポート#3.入力ポート#O1入
力ボート#1の順、 動作周期t+3゜ 入力ポート#1.入力ポート#2.入力ボート#3.入
力ポート#0の順、 動作周期t+4: 入力ポート#O入カボート#1.入力ボート#29入力
ボート#3の順、 上述のように周期的に入力ポート#0〜#3からバッフ
ァlOへのセル入力順序を変化させることにより、各入
力ポート#0〜#3からのバッファIOへのセル入力を
平均して公平に行うことができる。
Operating cycle t: Input port #0. Input port #1. Input boat #2. Input port #3 order, operating cycle t, + 1 input port #3. Input port #0. Input boat #1. Input port #2 order, operating cycle t+2: input port #21 input port #3. Input port #O1 input port #1 order, operating cycle t+3° input port #1. Input port #2. Input boat #3. Input port #0 order, operation cycle t+4: input port #0 input port #1. The order of input port #29 is input port #3. By periodically changing the order of cell input from input ports #0 to #3 to buffer lO as described above, the buffers from each input port #0 to #3 are Cell input to IO can be averaged and done fairly.

本発明の一実施例において、セルは動作周期の開始時か
ら入出力され始める。動作周期の開始は、例えば動作周
期の開始時に立ち上がるクロックを制御部等から本実施
例の共通バッファ型ATMスイッチに与えることにして
も良いし、本実施例の単位スイッチが同様なりロックを
作成して該単位スイッチにより構成されている共通バッ
ファ型ATMスイッチに与えることにしても良い。
In one embodiment of the invention, cells begin to be input and output from the beginning of the operating cycle. To start the operation cycle, for example, a clock that rises at the start of the operation cycle may be given from the control unit to the common buffer type ATM switch of this embodiment, or the unit switch of this embodiment may similarly create a lock. It may also be possible to apply the same to a common buffer type ATM switch constituted by the unit switch.

バッファ■0に入出力されるセルが4個の小片に分割さ
れているため、1動作周期は8サイクルに分割されてお
り、第2図に示すように、各サイクルにバッファlOか
らのセル出力が交互に割り当てられている。さらにセル
入力に割り当てられた各サイクルは、バッファに空き領
域がある限り各入力ポートからのセル入力がノンブロッ
キングとなるように、該共通バッファ型ATMスイッチ
が収容している入力ポートの個数のサブサイクルにさら
に分割されている。同様に、セル出力に割り当てられた
各サイクルは、各出力ポート#0〜#3に向かうセルを
バッファ10が蓄積している限りノンブロッキングにセ
ルを出力できるように、該共通バッファ型ATMスイッ
チが収容している出力ポート#0〜#3の個数のサブサ
イクルにさらに分割されている。
Since the cells input and output from buffer 0 are divided into four small pieces, one operating period is divided into 8 cycles, and as shown in Figure 2, the cell output from buffer IO is are assigned alternately. Furthermore, each cycle assigned to a cell input is a subcycle equal to the number of input ports accommodated by the common buffer type ATM switch, so that cell input from each input port is non-blocking as long as there is free space in the buffer. It is further divided into Similarly, each cycle assigned to cell output is accommodated by the common buffer type ATM switch so that cells can be output in a non-blocking manner as long as the buffer 10 accumulates cells destined for each output port #0 to #3. The subcycle is further divided into the number of subcycles corresponding to the number of output ports #0 to #3.

本実施例において、セルの入力は以下の手順に従って行
われる。
In this embodiment, cell input is performed according to the following procedure.

セルの先頭部には、該セルが向かうべき出力ポートを示
す、予め定められた長さの方路情報が付けられている。
At the beginning of the cell, route information of a predetermined length indicating the output port to which the cell should go is attached.

本実施例においては方路情報はセルの8分の1の長さを
占めることとして説明を進める。各入力ポートのセル入
力線401□がら方路情報が入力された次のサイクルで
、入力されつつあるセルの向かう方路が解析され、該セ
ルを一旦蓄積するためのバッファ10内部の空き領域を
そのサイクル内で確保しておく(サイクル601)。バ
ッファ10の空き領域確保を行なうサイクル801のサ
ブサイクルのそれぞれに対する、入力ポート#0〜#3
の割合は、前記予め定められた入力ポート#0〜#3か
らバッファ10へのセル入力順序を変化させる手順によ
って定められる。蓄積するバッファ10の空き領域が確
保できたセルが入力されつつある入力ポート#0〜#1
の確認出力線402□は、次のサイクルの開始時に確認
信号を出力する(サイクル602)。バッファ10の空
き領域確保できなければ、確認出力線402□は確認信
号を出力しない。
In this embodiment, the explanation will proceed assuming that the route information occupies one-eighth of the length of the cell. In the next cycle after the direction information is input from the cell input line 401□ of each input port, the direction of the cell that is being input is analyzed, and an empty space inside the buffer 10 for temporarily storing the cell is saved. It is secured within that cycle (cycle 601). Input ports #0 to #3 for each subcycle of the cycle 801 for securing free space in the buffer 10
The ratio is determined by the procedure for changing the order of inputting cells from the predetermined input ports #0 to #3 to the buffer 10. Input ports #0 to #1 where cells for which free space in the buffer 10 for accumulation has been secured are being input.
The confirmation output line 402□ outputs a confirmation signal at the start of the next cycle (cycle 602). If a free space in the buffer 10 cannot be secured, the confirmation output line 402□ does not output a confirmation signal.

一方、バッファloの空き領域確保サイクル601の次
のサイクルはセル入力に割り当てられており、かつサイ
クル601の終了時点では、入力されつつあるセルの内
、第1のセル小片がMUX20にへカされている。そこ
で、第1のセル小片をバッファ10に転送する第1のセ
ル入力サイクル803が実行される。M U X 20
は、バッファ10に第1のセル小片を前記予め定められ
た入力ポートからバッファ10へのセル入力順序を変化
させる手順によって定められる順序に従って多重化して
入力する。バッファ10は、空き領域確保サイクル6o
1で定められた、各セルを蓄積するバッファ1oの空き
領域に該第1のセル小片を順次蓄積しておく。
On the other hand, the next cycle after the buffer lo free space securing cycle 601 is assigned to cell input, and at the end of cycle 601, the first cell piece among the cells that are being input is transferred to the MUX 20. ing. A first cell input cycle 803 is then performed to transfer the first cell piece to the buffer 10. M.U.X.20
inputs the first cell pieces to the buffer 10 in a multiplexed manner according to the order determined by the procedure for changing the cell input order from the predetermined input port to the buffer 10. The buffer 10 has a free space securing cycle 6o.
The first cell pieces are sequentially accumulated in the empty area of the buffer 1o defined by 1 in which each cell is accumulated.

サイクル603の次にセル入力に割り当てられたサイク
ル604開始時には入力されつつあるセルの第2のセル
小片が入力されており、該サイクルで、該第2のセル小
片をサイクル803と同様にバッファlOに蓄積する。
At the start of cycle 604, which is assigned to the cell input after cycle 603, the second cell piece of the cell that is being input is input, and in this cycle, the second cell piece is transferred to the buffer lO as in cycle 803. Accumulate in.

以下、サイクル805,806と同様な手順を実行する
ことにより、各入力ボートがら入力されたセルがバッフ
ァ10内部に蓄積されることになる。
Thereafter, cells input from each input boat are accumulated inside the buffer 10 by executing the same procedure as in cycles 805 and 806.

なお、確認出力線402□は動作周期の開始時には常に
初期化される。これは前の状態を保持する必要かないた
めである。また、任意の動作周期に任意の入力ポートか
ら入力されるセルが無い場合(すなわち空きセルが入力
された場合)、上述+7)/<ッファ10の空き領域確
保のために該入力ボートに割り当てられたサブサイクル
、および、各セル小片をバッファ1oに転送するために
該入力ボートに割り当てられたサブサイクルでは何も行
われないことにしても良い。さらに、空きセルが入力さ
れた場合は確認出力線402□は確認信号を出力しなく
ても良い。ここで、空きセルが入力されたことを本実施
例の共通バッファ型ATMスイッチに検出させる方法は
、例えば方路情報の先頭のビットを空きセル表示用ビッ
トとし、該空きセル表示用ビットの状態を検出する等、
種々の方法が考えられるが、本発明による共通バッファ
型ATMスイッチの有効性には影響を与えないので特に
限定せずに説明を進める。
Note that the confirmation output line 402□ is always initialized at the start of an operation cycle. This is because there is no need to maintain the previous state. In addition, if there is no cell input from any input port in any operation cycle (that is, if an empty cell is input), the above +7)/< will be allocated to the input port in order to secure the free area of Nothing may be done in the subcycles assigned to the input port for transferring each cell piece to the buffer 1o. Furthermore, when an empty cell is input, the confirmation output line 402□ does not need to output a confirmation signal. Here, the method of having the common buffer type ATM switch of this embodiment detect that an empty cell has been input is to use, for example, the first bit of the route information as an empty cell display bit, and the state of the empty cell display bit. such as detecting
Various methods can be considered, but since they do not affect the effectiveness of the common buffer type ATM switch according to the present invention, the explanation will be continued without any particular limitation.

一方、本実施例において、セルの出力は以下の手順に従
って行われる。
On the other hand, in this embodiment, cell output is performed according to the following procedure.

セルの出力は動作周期の先頭から開始されるセル出力に
間に合うサイクル701の各サブサイクルで、バッファ
10内に蓄積されているセルの中から各出力ポートから
出力するセルを決定する。なお、サイクル701は動作
周期tのセルを動作周期を十1サイクルで出力する際、
該セルの方路情報にもとづい°た出力ポートからセルを
出力するまでに、バッファlOからのセル出力に1サブ
サイクルを要するためである。
Cell output is determined in each subcycle of cycle 701, which is in time for cell output starting from the beginning of the operation cycle, to output from each output port from among the cells stored in buffer 10. Incidentally, in cycle 701, when outputting a cell with an operation period t in an operation period of 11 cycles,
This is because it takes one subcycle to output a cell from the buffer IO until the cell is output from the output port based on the route information of the cell.

この場合に、各出力ポートごとに最も長い間バッファl
O内に蓄積されるセルを、該出力ポートがら出力される
セルとすることにしてもよい。バッファlO内部ではセ
ルはその向かう出力ポートごとに到着順が分かるような
形で蓄積されており、上述したようにバッファ1o内に
蓄積された時間が最も長いセルから出力させるようにす
るとセルの出力制御が簡単に行える。ここでの出力セル
を決定する順序は、例えば出力ボート#0.出力ボート
#2.出力ボート#3の順であってもよい。
In this case, the longest buffer l for each output port is
The cells stored in O may be output from the output port. Inside the buffer IO, cells are accumulated in such a way that the order in which they arrive can be known for each output port they go to, and as described above, if the cells are output from the cell that has been accumulated in the buffer 1o for the longest time, the cell output will be Easy to control. The order in which the output cells are determined here is, for example, output port #0. Output boat #2. The order may be output boat #3.

出力セルを決定したサイクル701の次のサイクルはバ
ッファlOからのセル出力に割り当てられている。そこ
で、サイクル701で出力するように選択されたセルの
第1のセル小片か多重化されてバッファIOから出力さ
れる(サイクル702)。
The cycle following the cycle 701 in which the output cell is determined is assigned to the cell output from the buffer IO. The first cell piece of the cells selected to be output in cycle 701 is then multiplexed and output from the buffer IO (cycle 702).

DEMUX30は、バッファ10から出力されたセル小
片を受取り、セル出力線501、から出力する(サイク
ル703)。ここでの多重化の順序は出力セルを決定し
たサイクルと同じ順序で良い。
The DEMUX 30 receives the cell pieces output from the buffer 10 and outputs them from the cell output line 501 (cycle 703). The multiplexing order here may be the same as the cycle in which the output cells are determined.

第1のセル小片の出力の終了前までに、バッファ10は
、次に出力するべき第2のセル小片を読み出しくサイク
ル704)、DEMUX30に転送しておく。第1のセ
ル小片の出力に続いてDEMUX30は第2のセル小片
の出力を開始する。以下、同様にバッファ10からのセ
ル出力サイクル705.708を実行しながら各出力ポ
ートからセルが出力される。
Before the output of the first cell piece is finished, the buffer 10 reads out the second cell piece to be output next (cycle 704) and transfers it to the DEMUX 30. Following the output of the first cell piece, the DEMUX 30 begins outputting the second cell piece. Thereafter, cells are output from each output port while similarly executing cell output cycles 705 and 708 from the buffer 10.

一方、サイクル705の終わりには、後段の単位のバッ
ファから、単位スイッチのバッファに確実にセルが入力
されたか否かが確認入力線5021を通じて通知される
。該確認入力線502.を通じて通知された情報を基に
、サイクル707の各サブサイクルで、各出力ポートか
ら出力しつつあるセルをバッファ10から消去して良い
か否かを決定する。なお、この決定は少なくともバ・ソ
ファの空き領域確保を行なうサイクル以後であればよい
On the other hand, at the end of cycle 705, a confirmation input line 5021 informs whether or not a cell has been reliably input to the buffer of the unit switch from the buffer of the subsequent unit. The confirmation input line 502. In each subcycle of cycle 707, it is determined whether or not the cells being output from each output port may be erased from the buffer 10, based on the information notified through. Note that this determination may be made at least after the cycle in which the vacant area of the sofa is secured.

つまり任意の出力ポートに含まれる確認入力線確認信号
を出力していたならば、該出力ポートから出力しつつあ
るセルを該セルの出力終了後にツク・ソファ10から消
去してもかまわない。該バ・ソファ10からセルを消去
する手段は、例えば、バ・ソファlOがセルを一旦蓄積
しておく記憶領域としてのRAMと、該RA″Mの書き
込み/読み出しアドレスを作成する制御回路により実現
されている場合、このサイクル707で、バッファから
消去して良いとされたセルを蓄積しているアドレスを空
き領域のアドレスと見なすことにより容易に実現可能で
ある。
In other words, if a confirmation input line confirmation signal included in an arbitrary output port is being output, the cell being outputted from the output port may be deleted from the Tsuku Sofa 10 after the output of the cell is finished. The means for erasing cells from the bath 10 is realized by, for example, a RAM as a storage area in which the bath 10 temporarily stores cells, and a control circuit that creates write/read addresses for the RAM''M. In this case, this can be easily realized by regarding the address storing the cell that is allowed to be erased from the buffer in this cycle 707 as the address of the free area.

なお、本発明の効果を得るためのセル転送順序を変化さ
せる手順は特に上述のものに限ることはなく、種々の変
形が考えられる。例えば以下のような手順であってもよ
い。注目する動作周期の前の動作周期で最後にバッファ
にセルを転送できた入力ポートをiとする。注目する動
作周期では、入力ポート# (i+1)  mod  
4゜入力ポート# (i+2)  mod  4゜入力
ポート# (i+3)  mod  4゜入力ポート#
i の順にセルをバッファに転送する。これは今im2とす
ると、入カポ−)# (i+1)mod4は入力ポート
#3であり、以下同様に行なうと、入力ポート#0.#
1.#2となる。なお、modとは除算を行なった余り
を求める関数である。つまり前記手順に従うと、注目す
る動作周期の中で、バッファlOがフルになるため途中
の入力ポートからセルの入力ができなくなった場合に、
次の動作周期では該入力ポートからバッファへの転送を
開始する。このため、各入力ポートからバッファへの転
送を変化させることができる。したがって、前記手順は
、バッファ内部でのセル滞留時間の分散を小さく抑える
ことができる。これは共通バッファ型ATMを用いたA
TM通信システムにおいて、各共通バッファ型ATMス
イッチの各経路のセル通過容易性を等しくすることにも
つながる。
Note that the procedure for changing the cell transfer order in order to obtain the effects of the present invention is not particularly limited to the above-mentioned procedure, and various modifications can be considered. For example, the following procedure may be used. Let i be the input port that was last able to transfer a cell to the buffer in the operation cycle before the operation cycle of interest. In the operation cycle of interest, input port # (i+1) mod
4° input port # (i+2) mod 4° input port # (i+3) mod 4° input port #
Transfer cells to the buffer in order of i. If this is now im2, input port (i+1) mod 4 is input port #3, and if you do the same thing below, input port #0. #
1. It becomes #2. Note that mod is a function that calculates the remainder after division. In other words, according to the above procedure, if the buffer IO becomes full during the operation cycle of interest and cells cannot be input from the intermediate input port,
In the next operation cycle, transfer from the input port to the buffer is started. Therefore, the transfer from each input port to the buffer can be changed. Therefore, the above procedure can suppress the dispersion of cell residence time inside the buffer to a small value. This is an A using common buffer type ATM.
In the TM communication system, this also leads to equalizing the ease with which cells can pass through each path of each common buffer type ATM switch.

第3図に本発明の一実施例である共通バッファ型ATM
スイッチを用いて任意のバッファ長を得る方法を示した
図である。本発明による共通バッファ型ATMスイッチ
を第3図に示すように直列に接続すると、確認入力線4
02□と確認、出力線502、の働きにより、直列に接
続されたそれぞれの共通バッファ型ATMスイッチ内部
のバッファが協調して動作するようになり、直列に接続
する共通バッファ型A T Mスイッチの個数を変化さ
せることにより、任意のバッファ長を持つ共通バッファ
型ATMスイッチを得ることができる。つマリ、共通バ
ッファ型ATMスイッチを単に直列に接続するだけで任
意のバッファ長を得ることができるので、少ない配線数
かつ単純な配線で任意のバッファ長を得ることができる
ことになる。
Figure 3 shows a common buffer type ATM which is an embodiment of the present invention.
FIG. 3 is a diagram showing a method of obtaining an arbitrary buffer length using a switch. When common buffer type ATM switches according to the present invention are connected in series as shown in FIG.
02□ and confirm, due to the function of the output line 502, the buffers inside each common buffer type ATM switch connected in series will work together, and the common buffer type ATM switches connected in series will By varying the number, a common buffer type ATM switch with an arbitrary buffer length can be obtained. In short, any desired buffer length can be obtained by simply connecting common buffer type ATM switches in series, so any desired buffer length can be obtained with a small number of wiring lines and simple wiring.

また、第4図に本発明による共通バッファ型ATMスイ
ッチを用いて構成した大規模ATMスイッチの一例を示
す。第4図に示した大規模共通バッファ型ATMスイッ
チは、本発明の一実施例である4入力4出力共通バッフ
ァ型ATMスイッチを4×3個並べ、クロス網接続とし
て良く知られえた接続方法により接続した構成を持つ。
Further, FIG. 4 shows an example of a large-scale ATM switch constructed using the common buffer type ATM switch according to the present invention. The large-scale common buffer type ATM switch shown in Fig. 4 is an embodiment of the present invention, in which 4 x 3 4-input 4-output common buffer type ATM switches are lined up and connected using a connection method well known as cross network connection. Has a connected configuration.

本発明による共通バッファ型ATMスイッチ内部の図示
しないバッファセルを平均して公平に転送するため、第
4図に示した大規模ATMスイッチ内部の各経路のセル
通過容易性を等しくすることができる。さらに、第4図
に示した大規模ATMは、確認出力41402  と確
認出力線502、の働きにより、各共通バッファ型AT
Mスイッチ内部のバッファが協調して動作するため、等
価的にバッファ長を大きく設定した共通バッファ型AT
Mスイッチと見なすこともできる。
Since buffer cells (not shown) inside the common buffer type ATM switch according to the present invention are averaged and transferred fairly, it is possible to equalize the ease with which cells can pass through each route inside the large-scale ATM switch shown in FIG. Furthermore, in the large-scale ATM shown in FIG. 4, each common buffer type ATM
Since the buffers inside the M switch work together, this is a common buffer type AT with an equivalently large buffer length.
It can also be considered as an M switch.

[発明の効果] 以上説明したように、本発明のATMスイッチによれば
、各単位スイッチを接続する配線は、より少なく単純に
行える。従って、単位スイッチ内のバッファ容量を等伍
的に大きくすることかできる。またバッファの制御回路
の制限から逃れて最大バッファ長を任意に設定可能なA
TMスイッチを提供することがである。また、本発明に
よれば、大規模化した場合に大規模ATMスイッチの内
部経路のセル通過容易性が等しく、呼設定が容易となる
ATMスイッチを提供できる。
[Effects of the Invention] As explained above, according to the ATM switch of the present invention, the number of wirings connecting each unit switch can be reduced and simplified. Therefore, the buffer capacity within the unit switch can be equally increased. In addition, the maximum buffer length can be set arbitrarily, avoiding the limitations of the buffer control circuit.
An object of the present invention is to provide a TM switch. Further, according to the present invention, it is possible to provide an ATM switch in which the internal routes of a large-scale ATM switch have equal ease of passing cells, and call setup is easy when the scale is increased.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明の一実施例の構成を示す図、第2図は本
発明の一実施例の望ましい動作タイミングを説明する図
、第3図は本発明の一実施例により任意のバッファ長を
持つATMスイッチを構成する方法を説明する図、第4
図は本発明の一実施例により構成された大規模ATMス
イッチ図である。 10−・・バッファ、20−MUX、30−DEMUX
FIG. 1 is a diagram showing the configuration of an embodiment of the present invention, FIG. 2 is a diagram explaining desirable operation timing of an embodiment of the present invention, and FIG. 3 is a diagram illustrating the configuration of an embodiment of the present invention. Figure 4 explaining how to configure an ATM switch with
The figure is a diagram of a large-scale ATM switch constructed according to an embodiment of the present invention. 10--buffer, 20-MUX, 30-DEMUX
.

Claims (2)

【特許請求の範囲】[Claims] (1)所定の情報を固定長単位で入力するための入力手
段と、この入力手段の固定長単位の情報を単位毎に蓄積
するための記憶手段と、この記憶手段から情報を単位毎
に出力するための出力手段とからなる単位スイッチが複
数接続された構成のATMスイッチにおいて、 前記単位スイッチのうちの隣り合う第1及び第2の単位
スイッチの第2の単位スイッチは、前記情報が前記第2
の単位スイッチの記憶手段に蓄積されたことを前記第1
の単位スイッチに出力するための確認出力手段を備え、 前記第1の単位スイッチは、 前記第2の単位スイッチの確認出力手段による出力を入
力するための確認入力手段を備えることを特徴とするA
TMスイッチ。
(1) An input means for inputting predetermined information in fixed length units, a storage means for accumulating information in fixed length units of this input means for each unit, and outputting information from this storage means for each unit. In an ATM switch having a configuration in which a plurality of unit switches are connected, the second unit switch of the adjacent first and second unit switches among the unit switches is configured such that the information is 2
The information stored in the storage means of the unit switch of the first
A, characterized in that the first unit switch is provided with a confirmation input means for inputting the output from the confirmation output means of the second unit switch.
TM switch.
(2)所定の情報を固定長単位で入力するための複数の
入力手段と、この入力手段の固定長単位の情報を単位毎
に蓄積するための記憶手段と、この記憶手段への前記入
力手段による情報の入力順序を可変させるための情報入
力順序決定手段と、 前記記憶手段から情報を出力するための出力手段とを備
えたことを特徴とするATMスイッチ。
(2) A plurality of input means for inputting predetermined information in fixed length units, a storage means for storing the information in fixed length units of the input means for each unit, and the input means to the storage means An ATM switch comprising: information input order determining means for varying the input order of information; and output means for outputting information from the storage means.
JP14437090A 1990-06-04 1990-06-04 ATM switch Expired - Fee Related JP2886270B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP14437090A JP2886270B2 (en) 1990-06-04 1990-06-04 ATM switch

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP14437090A JP2886270B2 (en) 1990-06-04 1990-06-04 ATM switch

Publications (2)

Publication Number Publication Date
JPH0438036A true JPH0438036A (en) 1992-02-07
JP2886270B2 JP2886270B2 (en) 1999-04-26

Family

ID=15360539

Family Applications (1)

Application Number Title Priority Date Filing Date
JP14437090A Expired - Fee Related JP2886270B2 (en) 1990-06-04 1990-06-04 ATM switch

Country Status (1)

Country Link
JP (1) JP2886270B2 (en)

Also Published As

Publication number Publication date
JP2886270B2 (en) 1999-04-26

Similar Documents

Publication Publication Date Title
Garcia-Haro et al. ATM shared-memory switching architectures
US4926416A (en) Method and facilities for hybrid packet switching
AU637250B2 (en) Traffic shaping method and circuit
EP0256702B1 (en) An N-by-N &#34;knockout&#34; switch for a high-performance packet switching system
KR100211123B1 (en) Multi-stage interconnecting network for high speed packet switching
EP0857383B1 (en) High capacity atm switch
US5168492A (en) Rotating-access ATM-STM packet switch
JP2595025B2 (en) High-speed packet switching equipment using space division type switches
Denzel et al. A flexible shared-buffer switch for ATM at Gbs rates
EP0415629B1 (en) Interconnect fabric providing connectivity between an input and arbitrary output(s) of a group of outputs
JP2665038B2 (en) Switch for packet transmission
JP3475900B2 (en) Arbitration method and arbiter circuit using the same
EP0502873A1 (en) Basic element for the connection network of a fast packet switching node.
US6046982A (en) Method and apparatus for reducing data loss in data transfer devices
US20070140232A1 (en) Self-steering Clos switch
WO2000076256A1 (en) Photonic switch using time-slot interchange
KR100331606B1 (en) ATM cell switch device and ATM exchange
JPH0438036A (en) Atm switch
JP3077647B2 (en) Concentrator type ATM switch system
JPH09116545A (en) Atm cell multiplexing device
JP4613296B2 (en) A scalable multipath wormhole interconnect network.
JPS6386938A (en) Exchanger
JP2852053B2 (en) Packet switching equipment
KR20000074194A (en) Asynchronous transfer mode switch and cell format
JP2726108B2 (en) Cell switching equipment

Legal Events

Date Code Title Description
LAPS Cancellation because of no payment of annual fees