JPH06105351A

JPH06105351A - Ａｔｍスイッチ

Info

Publication number: JPH06105351A
Application number: JP25257892A
Authority: JP
Inventors: Yukihiro Doi; 幸浩土井; Naoaki Yamanaka; 直明山中
Original assignee: Nippon Telegraph and Telephone Corp
Current assignee: Nippon Telegraph and Telephone Corp
Priority date: 1992-09-22
Filing date: 1992-09-22
Publication date: 1994-04-15

Abstract

(57)【要約】【目的】少ないハードの追加で、ＡＴＭスイッチのＨ
ＯＬブロッキングの低減とスループットの向上を可能と
する。【構成】入力バッファ形ＡＴＭスイッチにおいて、一
時蓄積した入力回線からのセルのランダム読み出し可能
な第一のセルバッファと、空間スイッチ内で、第一のセ
ルバッファからのセルを一時蓄積してＦＩＦＯ出力する
と共に輻輳状態を通知する第二のセルバッファと、この
輻輳通知に基づき、第二のセルバッファに接続される第
一のセルバッファに蓄積されているセルで、輻輳状態で
ない他の第二のセルバッファに送出すべきセルを選択し
て、第一のセルバッファから出力させる制御部とを設け
ることを特徴とする。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は、広帯域ＩＳＤＮ（サー
ビス統合ディジタル通信網：ＩｎｔｅｇｒａｔｅｄＳ
ｅｒｖｉｃｅｓＤｉｇｉｔａｌＮｅｔｗｏｒｋ）に
おけるＡＴＭ（非同期転送モード：Ａｓｙｎｃｈｒｏｎ
ｏｕｓＴｒａｎｓｆｅｒＭｏｄｅ）の交換装置で用
いるＡＴＭスイッチに係わり、特に、高速な速度を有す
る回線を収容する高速ＡＴＭ交換装置に用いるのに好適
なＡＴＭスイッチに関するものである。

【０００２】

【従来の技術】広帯域ＩＳＤＮにおける情報の伝達方式
に、例えば、日経ＢＰ社発行の「日経コミュニケーショ
ン別冊ＩＳＤＮ活用の手引き」（１９８８年）の第１
６８頁から第１７７頁に記載のＡＴＭと呼ばれるものが
ある。このＡＴＭは、多種多様な情報を、「セル」と呼
ばれるヘッダ付きの短い固定長のブロックに分割し、こ
のブロックを単位に多重化して伝送するものであり、従
来の回線交換とセル交換の利点を合わせ持ち、かつ、超
高速伝送が可能であり、動画像の伝送にも適用できる。

【０００３】このようなＡＴＭでの通信におけるセル交
換には、固定長のセルを、簡略化したプロトコルを用い
て、ハードウェアで高速に交換するＡＴＭ交換装置が用
いられる。このＡＴＭ交換装置に用いるスイッチ、すな
わちＡＴＭスイッチでは、セル衝突、すなわち、異なる
入回線から到着するセルの複数が、同時に、同一の出回
線への接続を要求する状態が発生する可能性を、本質的
に有する。このようなセル衝突が生じた場合には、交換
装置内部に設けたセルバッファにおいて、セルを一時蓄
積することにより、セル廃棄を回避し、交換装置内での
セル廃棄率を低く抑えることが必要である。

【０００４】ＡＴＭスイッチには、（イ）空間スイッチ
の前段にセルバッファを配置する入力バッファ形ＡＴＭ
スイッチと、（ロ）空間スイッチのクロスポイント（叉
点開閉制御部分）の各々に、セルバッファを配置する内
部バッファ形ＡＴＭスイッチ、そして、（ハ）空間スイ
ッチの動作速度を入出回線速度に比べて高速化し、空間
スイッチの前段と後段に、セルバッファを配置する入出
力バッファ形ＡＴＭスイッチなどがある。

【０００５】ここで、（ロ）の内部バッファ形ＡＴＭス
イッチは、各クロスポイントに、十分なバッファを配置
する必要があるため、ハード量が増加する。また、
（ハ）の入出力バッファ形ＡＴＭスイッチは、空間スイ
ッチの動作速度を、入出回線速度に比べて高速化する必
要があるため、高速な回線を収容する高速スイッチを実
現することが困難になる。高速なＡＴＭスイッチを構成
するためには、このように、速度の高速化を行なわず
に、空間スイッチ前段において、セルバッファを配置す
る（イ）の入力バッファ形ＡＴＭスイッチが、ハード実
現上望ましい。

【０００６】図２は、従来の入力バッファ形ＡＴＭスイ
ッチの一構成例を示すブロック図である。本図に示す入
力バッファ形ＡＴＭスイッチは、セルバッファを各入回
線毎に配置し、各セルバッファと出回線の間を、叉点開
閉機能を持つ空間スイッチで接続するものであり、２１
１〜２１ｎはＡＴＭスイッチの入回線、２２１〜２２ｍ
は出回線、１５は空間スイッチ、３２１〜３２ｎは入回
線２１１〜２１ｎ毎に配置されたＦＩＦＯタイプのセル
バッファ（図中、ＦＳＢと記載）、１９１１〜１９ｎｍ
は、空間スイッチ１５の各クロスポイント、２３１〜２
３ｎは、空間スイッチ１５の内部配線である。

【０００７】例えば、入回線２１１に到着したセルは、
セルバッファ３２１に書き込まれる。このセルバッファ
３２１は、ＦＩＦＯ（Ｆｉｒｓｔ−ｉｎ、Ｆｉｒｓｔ−
ｏｕｔ）アルゴリズムにより動作する。セル衝突が検出
された場合には、同一出回線、例えば、出回線２２１へ
接続されるセルをＦＩＦＯ先頭位置に持つ複数のセルバ
ッファ３２１、３２２、３２ｎの内、一つのセルバッフ
ァ、例えば、セルバッファ３２ｎが、出回線２２１への
接続を許可される。

【０００８】接続許可を得たセルバッファ３２ｎは、Ｆ
ＩＦＯ先頭セルを、内部回線２３ｎ、及び、空間スイッ
チ１５のクロスポイント１９ｎ１を介して、出回線２２
１に接続する。また、許可を得られなかったセルバッフ
ァ３２１、および、セルバッファ３２２は、該当するセ
ルを一時蓄積し、次のセル送出タイミングを待つ。この
動作により、セル衝突によるセル廃棄を回避することが
可能となる。セルの廃棄は、例えば、セルバッファ３２
２が一時蓄積されたセルで満たされた状態で、さらに、
新たなセルが入回線２１２から到着した場合に、セルバ
ッファ３２２の入側で発生する。

【０００９】しかしながら、このような入力バッファ形
ＡＴＭスイッチでは、ＨＯＬブロッキングのため、スイ
ッチのスループットが低下する。ここで、ＨＯＬブロッ
キングとは、例えば、入回線２１１に配置されたセルバ
ッファ３２１のＦＩＦＯ先頭に位置するセルがセル衝突
回避のため一時蓄積される場合、このセルバッファ３２
１に蓄積されているＦＩＦＯの２番目以降に位置するセ
ルが、接続するべき出回線が空きの場合でも、出回線に
接続できない状態をいう。ランダムに到着する負荷を想
定し、入回線数Ｎが無限大のとき、ＨＯＬブロッキング
の影響により、入回線の容量に対して０．５８倍程度
に、ＡＴＭスイッチのスループット性能が抑えられるこ
とが知られている。

【００１０】従来、入力バッファ形ＡＴＭスイッチにお
いて、ＨＯＬブロッキングの低減を図り、ＡＴＭスイッ
チのスループット性能を向上させる技術として、次の図
３、および、図４に示すものが提案されている。基本的
に、これらの技術は、入回線側に設けたセルバッファに
おけるセルの読み出しをＦＩＦＯとせず、ランダム読み
出し可能とすることに特徴がある。

【００１１】図３は、従来のアービトレーション用のネ
ットワークを用いたＡＴＭスイッチの一構成例を示すブ
ロック図である。このＡＴＭスイッチは、セルバッファ
を各入回線毎に配置し、各セルバッファと出回線の間
を、叉点開閉機能を持つ空間スイッチで接続するもので
あり、２１１〜２１ｎはＡＴＭスイッチの入回線、２２
１〜２２ｍは出回線、１５は空間スイッチ、１２１〜１
２ｎは入回線毎に設置されたランダム読み出し可能なセ
ルバッファ（図中、ＲＳＢと記載）、１９１１〜１９ｎ
ｍは空間スイッチ１５の各クロスポイント、２３１〜２
３ｎは空間スイッチ１５の内部配線、１６はアービトレ
ーション用ネットワーク（図中、ＮＴＷと記載）、１７
１〜１７ｍは各出回線２２１〜２２ｍに対応するアービ
タ回路（図中、Ａと記載）、１８１〜１８ｎは各セルバ
ッファ１２１〜１２ｎに対応した制御回路（図中、Ｃｏ
ｎｔと記載）、２６１〜２６ｎは制御回路１８１〜１８
ｎとアービトレーション用ネットワーク１６を接続する
制御信号線である。

【００１２】例えば、入回線２１１に到着したセルは、
セルバッファ１２１に書き込まれる。セルバッファ１２
１では、バッファの先頭に位置するセルのヘッダ情報に
書き込まれている出回線番号情報（例えば、２２１）、
および、入回線番号２１１の情報を含んだ制御用セル
を、制御回路１８１、および、制御信号線２６１を介し
てアービトレーション用ネットワーク１６に転送する。
アービトレーション用ネットワーク１６では、転送され
てきた制御用セルを、その出回線番号情報（２２１）に
基づき、出回線に対応したアービタ回路１７１に接続す
る。このアービタ回路１７１は、接続許可情報を、制御
情報セルが設定したアービトレーション用ネットワーク
１６の経路を用いて、セルバッファ１２１に通知する。

【００１３】この接続許可信号を受け取ったセルバッフ
ァ１２１は、次のセル転送のタイムスロットにおいて、
内部回線２３１および空間スイッチ１５のクロスポイン
ト１９１１を介して、出回線２２１に、このセルを接続
できる。例えば、複数のセルバッファ１２１、１２２、
１２ｎより制御情報セルを受け取ったアービタ１７１
は、その中の一つのセルバッファを選択し、選択したセ
ルバッファ１２１へのみ、接続許可情報を送付する。こ
の接続許可情報を受け取れなかったセルバッファ１２
２、および、セルバッファ１２ｎは、該当するセルを、
セルバッファ内に一時蓄積する。これにより、セル転送
時における空間スイッチ１５でのセルの衝突を回避す
る。

【００１４】通常、転送するセルに比較して、制御情報
セルは短く構成できるため、空間スイッチ１５における
１回のセル転送時間内に、アービトレーション用ネット
ワーク１６においては、セルバッファ１２１〜１２ｎと
アービタ１７１〜１７ｍ間で、数回の制御情報セルの授
受が可能となる。このため、１回目に送出した制御情報
セルにおいて、接続許可信号を受けられなかったセルバ
ッファは、バッファの先頭から２番目以降であり、か
つ、１回目のセルとは接続要求先の異なるセルについ
て、再度、制御情報セルをアービトレーション用ネット
ワーク１６へ送出して調停を繰り返す。

【００１５】このことにより、入力のセルバッファにお
いて２番目以降に蓄積されているセルも、出回線が空き
の場合は、接続許可信号を受け、次のタイムスロットに
おいて出回線へ接続できる可能性がある。この動作によ
り、ＨＯＬブロッキングを低減し、スイッチのスループ
ットを向上することができる。

【００１６】図４は、従来の集中型のスケジューリング
機能を有するＡＴＭスイッチの一構成例を示すブロック
図である。本図において、２１１〜２１ｎはＡＴＭスイ
ッチの入回線、２２１〜２２ｍは出回線、１５は空間ス
イッチ、１２１〜１２ｎは入回線毎に設置されたランダ
ム読み出し可能なセルバッファ（図中、ＲＳＢと記
載）、１９１１〜１９ｎｍは空間スイッチ１５の各クロ
スポイント、２３１〜２３ｎは空間スイッチ１５の内部
配線、３１はスケジューリング回路（図中、ＳＣＨＤＬ
と記載）、４２１〜４２ｎは各セルバッファ１２１〜１
２ｎに対応した制御回路（図中、Ｃｏｎｔと記載）、そ
して、２７１〜２７ｎは制御回路４２１〜４２ｎとスケ
ジューリング回路３１を接続する制御信号線である。

【００１７】例えば、入回線２１１に到着したセルは、
セルバッファ１２１に書き込まれる。制御回路４２１
は、到着したセルについて、その出回線番号情報（例え
ば、２２１）を含む接続要求信号を、制御信号線２７１
を通してスケジューリング回路３１に転送する。スケジ
ューリング回路３１は、他の入回線に設置された制御回
路による接続要求信号、および、既に、スケジューリン
グ回路３１内に決定されている接続予定表を参照して、
セルバッファ１２１のセルを、セル衝突なく、出回線２
２１に接続するタイムスロットを決定し、制御回路４２
１に通知する。制御回路４２１は、このスケジューリン
グ回路３１からの通知が来るまで、セルを、セルバッフ
ァ１２１内に蓄積する。

【００１８】スケジューリング回路３１では、全入回線
の制御情報と、既にスケジューリングされた接続予定表
を参照するため、セル衝突の内スケジューリングができ
る。セルバッファ１２１のセルは、制御回路４２１によ
り、スケジューリング回路３１で定められたタイムスロ
ットで、セルバッファ１２１から、内部回線２３１、お
よび、空間スイッチ１５のクロスポイント１９１１を介
して、出回線２２１に接続される。このことにより、入
力のセルバッファにおいて、ＨＯＬブロッキングを低減
できる。

【００１９】しかし、これらの従来技術のＡＴＭスイッ
チの各構成において、図３で説明したアービトレーショ
ン用ネットワークを用いるものでは、アービトレーショ
ン用ネットワークのハード量が大きくなり、ハードウェ
アのオーバヘッドが大きい。また、制御情報セルによる
調停は、実際には、アービトレーション用ネットワーク
における遅延時間や、アービタにおける処理時間の制限
により、１回の空間スイッチにおけるセル転送時間に、
せいぜい数回に制限されるため、スループットの改善に
限界がある。一方、図４に示すスケジューリングを用い
るものは、スケジューリングを行なう回路が複雑とな
り、また、全入回線の情報を集中管理して、セルの読み
出し制御を行なうため、メモリのアクセス速度ネック等
によるスループットの限界があり、高速なＡＴＭスイッ
チを構成することが困難である。

【００２０】

【発明が解決しようとする課題】解決しようとする問題
点は、従来のアービトレーション用ネットワークを用い
るものにおいては、ＨＯＬブロッキングを軽減させるた
めに、独立したスイッチ網が必要であり、ハード量の増
加を伴うことと、アービトレーション用ネットワークに
おける遅延時間や、アービタ回路における処理時間の制
限により、スループットの改善に限界があることであ
り、また、スケジューリングを用いるものにおいては、
スケジューリングを行なう回路が複雑となり、かつ、全
入回線の情報を集中管理してセルの読み出し制御を行な
うので、メモリのアクセス速度ネックなどスケジューリ
ング回路でのスループットネックがある点である。本発
明の目的は、これら従来技術の課題を解決し、少ないハ
ードの追加で、ＨＯＬブロッキングを低減させて、スル
ープットを向上させ、小型で高速なＡＴＭ交換装置の性
能を向上させることを可能とするＡＴＭスイッチを提供
することである。

【００２１】

【課題を解決するための手段】上記目的を達成するた
め、本発明のＡＴＭスイッチは、Ｎ本の入回線とＭ本の
出回線を収容し、入回線毎に配置され、この入回線から
入力されたセルを一時蓄積して、所定の周期のタイミン
グでＦＩＦＯ出力するセルバッファと、入回線および出
回線とを叉点開閉制御して接続し、セルバッファから出
力されるセルのヘッダ情報に基づき、このセルの出回線
への出力先の切り替えを行なう空間スイッチとを備えた
ＡＴＭスイッチにおいて、セルバッファの代わりとして
のランダム読み出し可能な第一のセルバッファと、空間
スイッチにより叉点開閉制御して接続された第一のセル
バッファからのセルを一時蓄積して出回線にＦＩＦＯ出
力すると共に、第一のセルバッファから新たなセルを受
け付けることができない輻輳状態になった場合に、輻輳
信号を出力するＮ×Ｍ個の第二のセルバッファと、この
第二のセルバッファからの輻輳信号に基づき、この第二
のセルバッファに接続される第一のセルバッファに蓄積
されているセルで、輻輳状態でない他の第二のセルバッ
ファに送出すべきセルを選択し、この選択したセルを、
第一のセルバッファから出力させる制御回路とを設ける
ことを特徴とする。

【００２２】

【作用】本発明においては、従来の入力バッファ形ＡＴ
Ｍスイッチの入回線対応に設けた第一のセルバッファと
は別に、空間スイッチの格子毎に、容量の小さい第二の
セルバッファを設ける。そして、この第二のセルバッフ
ァが輻輳した場合において、この第二のセルバッファに
対するセルを、入回線側の第一のセルバッファに蓄積
し、同時に、他の第二のセルバッファに対するセルの転
送を継続する。このことにより、輻輳回避が容易とな
り、かつ、入力バッファ形ＡＴＭスイッチで問題となる
ＨＯＬブロッキングを軽減することができ、ＡＴＭスイ
ッチのスループット性能が向上する。また、セルの出力
制御が各入力回線に分散しているので、従来技術でのメ
モリのアクセス速度等によるスループットのネックの問
題がない。さらに、ハードウェアは、空間スイッチの内
部に配置される第二のセルバッファを持つだけであり、
このハード量は非常に少なく、小型で高速な空間スイッ
チを構成することができ、ＡＴＭ交換装置の高速化が可
能となる。

【００２３】

【実施例】以下、本発明の実施例を、図面により詳細に
説明する。図１は、本発明のＡＴＭスイッチの本発明に
係わる構成の一実施例を示すブロック図である。本図に
おいて、２１１〜２１ｎはＡＴＭスイッチの入回線、２
２１〜２２ｍは出回線、１１は空間スイッチ、１２１〜
１２ｎは入回線２１１〜２１ｎ毎に設置されたランダム
読み出し可能な本発明の第一のセルバッファとしてのセ
ルバッファ（図中、ＲＳＢと記載）、１３１１〜１３ｎ
ｍは空間スイッチ１１の各格子に配置された本発明に係
わるＦＩＦＯタイプの第二のセルバッファ（図中、ＢＦ
と記載）、２３１〜２３ｎ、および、２５１１〜２５ｎ
ｍはセルバッファ１２１〜１２ｎと第二のセルバッファ
１３１１〜１３ｎｍを接続する内部配線、１４１〜１４
ｎは各入回線２１１〜２１ｎおよびセルバッファ１２１
〜１２ｎに対応した本発明に係わる輻輳制御部１５１〜
１５ｎ（図中、Ｐと記載）を具備する制御回路（図中、
Ｃｏｎｔと記載）、２４１〜２４ｎは制御回路１４１〜
１４ｎとセルバッファ１２１〜１２ｎを接続する内部配
線である。

【００２４】例えば、入回線２１１に入力したセルは、
セルバッファ１２１に書き込まれる。この時、内部配線
２３１を介して、このセルバッファ１２１に接続可能
な、空間スイッチ１１内部の各格子に配置されたそれぞ
れの第二のセルバッファ１３１１〜１３１ｍは、内部配
線２５１１〜２５１ｍを用いて、それぞれの輻輳情報
を、制御回路１４１に常時通知している。セルバッファ
１２１は、ランダム読み出しが可能なバッファであり、
制御回路１４１の指示するセルを空間スイッチ１１に送
出する。通常、制御回路１４１は、セルバッファ１２１
を、ＦＩＦＯアルゴリズムで動作させ、このセルバッフ
ァ１２１の先頭セルを、空間スイッチ１１に送出させ
る。

【００２５】セルバッファ１２１から送出されたセル
は、空間スイッチ１１の各クロスポイント（叉点開閉制
御部分）に配置されている第二のセルバッファ１３１１
〜１３１ｍにおいて、セルのヘッダ情報が参照され、セ
ルのヘッダ情報と出回線番号、例えば、「２２１」が一
致した第二のセルバッファ１３１１に書き込まれ蓄積さ
れる。第二のセルバッファ１３１１は、ＦＩＦＯアルゴ
リズムにより動作し、セルを蓄積したこの第二のセルバ
ッファ１３１１は、同一出回線２２１に接続されている
他の第二のセルバッファ１３２１〜１３ｎ１と、出回線
２２１への接続順位を調整した後、ＦＩＦＯ先頭に位置
するセルを、セル衝突が起こらないタイミングで出回線
２２１に接続する。この動作により、セル衝突によるセ
ル廃棄を回避することができる。尚、他の第二のセルバ
ッファ１３２１〜１３ｎ１では、セルを一時蓄積し、次
のセル送出タイミングを待つ。

【００２６】出回線２２１での接続順位の調停により、
セルは、第二のセルバッファ１３２１〜１３ｎ１で、接
続可能なタイムスロットまで保持されることになるが、
この時、例えば、第二のセルバッファ１３２１が、既
に、許容できるセル数で満たされており、新たなセルを
受け付けることができない場合には、第二のセルバッフ
ァ１３２１は、入回線２１２に設置されたセルバッファ
１２２に対して、その輻輳状態を、内部配線２５２１を
通して通知する。

【００２７】この輻輳通知を受けた制御回路１４２は、
該当する第二のセルバッファ１３２１へのセルへのセル
の送出を行なわず、輻輳を生じていない別の第二のセル
バッファ１３２２〜１３２ｍ向けのセルを、セルバッフ
ァ１２２の先頭位置から検索して選択すると共に、セル
バッファ１２２に通知する。このようにして、セルバッ
ファ１２２は、この通知に基づき、セル衝突なく、セル
の送出を継続することができる。第二のセルバッファ１
３２１、１３２２の複数個が輻輳した場合も、同様であ
る。すなわち、制御回路１４２は、これらの輻輳した第
二のセルバッファに接続すべきセルは、セルバッファ１
２２に蓄積した上で、別の第二のセルバッファ１３２３
〜１３２ｍへ接続するセルを、セルバッファ１２２の先
頭位置から検索して選択すると共に、セルバッファ１２
２に通知し、セルバッファ１２２は、この通知に基づ
き、セル衝突なく、セルの送出を継続する。

【００２８】第二のセルバッファ１３２１は、輻輳状態
が解消され、新たにセルを受け付けることが可能になる
と、輻輳通知を解除する。この輻輳通知の解除に基づ
き、制御回路１４２は、セルバッファ１２２内に蓄積さ
れていた第二のセルバッファ１３２１向けのセルを選択
し、セルバッファ１２２は、選択されたセルを、空間ス
イッチ１１に送出する。尚、セルの廃棄は、例えば、第
二のセルバッファ１３２１の輻輳状態が継続し、さら
に、セルバッファ１２２が、一時蓄積されたセルで満た
され、そして、新たに出回線２２１に接続するセルが、
入回線２１２から到着した場合に、セルバッファ１２２
の入側で発生する。

【００２９】以上、図１を用いて説明したように、本実
施例のＡＴＭスイッチでは、入回線対応に設けたセルバ
ッファとは別に、空間スイッチの格子毎に、容量の小さ
い第二のセルバッファを設け、この間を、制御回路で接
続する。そして、第二のセルバッファが輻輳した場合に
おいて、この第二のセルバッファに対するセルを、入回
線側のセルバッファに蓄積し、同時に、他の第二のセル
バッファに対するセルの転送を継続する。

【００３０】このことにより、従来の入力バッファ形Ａ
ＴＭスイッチで問題となるＨＯＬブロッキングを軽減す
ることができ、高いスループット性能のＡＴＭスイッチ
を構成することが可能となる。尚、従来のアービトレー
ション用ネットワークを用いる技術に比較して、独立し
たスイッチ網を用意することなく、ハード量を削減で
き、かつ、予め、輻輳格子を特定できるため、アービト
レーション用ネットワークにおける転送遅延や、制御の
遅延を受けることがない。

【００３１】また、セル読み出しの制御を、各入回線に
分散して行なうため、従来のスケジューリング技術で問
題となっていたスケジューリング回路でのスループット
ネックがなくなり、また、セルの読み出し制御の部分
が、セルバッファに集中するため、ＬＳＩ化も容易とな
る。尚、本発明は、図１を用いて説明した実施例に限定
されるものではなく、その要旨を逸脱しない範囲におい
て種々変更可能である。

【００３２】

【発明の効果】本発明によれば、少ないハードの追加
で、ＨＯＬブロッキングの低減と、スループットの向上
ができ、小型で高速なＡＴＭ交換装置の性能を向上させ
ることが可能である。

【００３３】

【図面の簡単な説明】

【図１】本発明のＡＴＭスイッチの本発明に係わる構成
の一実施例を示すブロック図である。

【図２】従来の入力バッファ形ＡＴＭスイッチの一構成
例を示すブロック図である。

【図３】従来のアービトレーション用のネットワークを
用いたＡＴＭスイッチの一構成例を示すブロック図であ
る。

【図４】従来の集中型のスケジューリング機能を有する
ＡＴＭスイッチの一構成例を示すブロック図である。

【符号の説明】１１空間スイッチ１５空間スイッチ１６アービトレーション用ネットワーク３１スケジューリング回路１２１〜１２ｎセルバッファ１４１〜１４ｎ制御回路１５１〜１５ｎ輻輳制御部１７１〜１７ｍアービタ回路１８１〜１８ｎ制御回路２１１〜２１ｎ入回線２２１〜２２ｍ出回線２３１〜２３ｎ内部配線２４１〜２４ｎ内部配線２６１〜２６ｎ制御信号線２７１〜２７ｎ制御信号線３２１〜３２ｎセルバッファ４２１〜４２ｎ制御回路１３１１〜１３ｎｍ第二のセルバッファ１９１１〜１９ｎｍクロスポイント２５１１〜２５ｎｍ内部配線

Claims

【特許請求の範囲】

【請求項１】Ｎ本の入回線とＭ本の出回線を収容し、
上記入回線毎に配置され、該入回線から入力されたセル
を一時蓄積して、所定の周期のタイミングでＦＩＦＯ出
力するセルバッファと、上記入回線および出回線とを叉
点開閉制御して接続し、上記セルバッファから出力され
るセルのヘッダ情報に基づき、該セルの上記出回線への
出力先の切り替えを行なう空間スイッチとを備えたＡＴ
Ｍスイッチにおいて、上記セルバッファの代わりとして
のランダム読み出し可能な第一のセルバッファと、上記
空間スイッチにより叉点開閉制御して接続された上記第
一のセルバッファからのセルを一時蓄積して上記出回線
にＦＩＦＯ出力すると共に、上記第一のセルバッファか
ら新たなセルを受け付けることができない輻輳状態にな
った場合に、輻輳信号を出力するＮ×Ｍ個の第二のセル
バッファと、該第二のセルバッファからの輻輳信号に基
づき、該第二のセルバッファに接続される上記第一のセ
ルバッファに蓄積されているセルで、輻輳状態でない他
の第二のセルバッファに送出すべきセルを選択し、該選
択したセルを、上記第一のセルバッファから出力させる
制御手段とを設けることを特徴とするＡＴＭスイッチ。