JPH088921A - セル交換装置 - Google Patents

Abstract

(57)【要約】 【目的】 セルスイッチがふくそうした場合にもセル廃
棄が起こりにくく、また２重化されたセルスイッチの切
り替えがセルの重複や欠落のない無瞬断で行なえる高信
頼性のセル交換装置を得る。 【構成】 第一のセルスイッチ５３ｘと第二のセルスイ
ッチ５３ｙを設け、その前段にふくそう時にセルを退避
させるセル退避回路２２₁ 〜２２_n を設け、第一のセル
スイッチと第二のセルスイッチがそれぞれ持つふくそう
判定回路２０ｘ、２０ｙの出力の論理和をとることによ
りどちらか一方のセルスイッチがふくそうしたときにセ
ル退避回路にセルが蓄積されるようにした。また、２重
化切り替えは出側選択回路４０₁ 〜４０_m が出線対応に
設けられており、第一と第二のセルスイッチのそれぞれ
対応する出力が両方ともアイドルセルを出力したタイミ
ングで切り替えが行なわれる構成にした。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は、情報通信分野で、パ
ーソナルコンピュータやワークステーションのデータ、
電話の音声、マルチメディアの画像情報等の種々の情報
をセルまたはパケットと呼ばれるブロック単位に分割
し、高速で伝送・交換を行うためのＡＴＭ（Asynchrono
us Transfer Mode，非同期転送モード）通信または高速
パケット通信におけるセルまたはパケット交換装置に関
するものであり、特に、ＡＴＭにおけるセルを交換し、
また一時的に記憶し、データ交換を行うことを目的とす
る装置に関するものである。

【０００２】

【従来の技術】

従来例１．図３５は、例えば文献International Confer
ence on Communications, 1987、セッション２２、論文
番号２、Jean-Pierre Coudreuse, Michel Servel, ■PR
ELUDE:An Asynchronous Time-Division Switched Netwo
rk,■ の高速パケットスイッチを、説明のためやや変形
して示したものである。この文献は、回線交換データや
パケット交換データを効率よく多重および伝送する非同
期転送モード（ＡＴＭ）通信方式における高速パケット
スイッチに係るものある。

【０００３】ＡＴＭ通信方式では、例えば回線信号や音
声のような連続的な信号、およびデータや動画像のよう
なバースト的な信号をすべて固定の長さに分割して、そ
れに宛先情報等を示したヘッダを付加してパケットをつ
くり、同一形式のパケットで情報を転送するものであ
る。このパケットは、国際的に標準化がなされ、セルと
呼ばれている。以下では、このパケットをセルと呼ぶ
が、意味は同一である。端末と伝送路とはフレーム等の
同期が不要となり、また、端末と伝送路との速度とは独
立でよいため、いかなる端末に対しても対応することが
できる。しかし、高速セルスイッチには、ランダムにセ
ルが到着するため、ある瞬間には、１つの宛先に、多数
のセルが殺到することがあり、情報の欠落を防ぐため
に、セルの待ち合わせをする必要が生じる。

【０００４】この問題に対し、たとえば前記文献Fig.5
およびFig.6には高速セルスイッチが提案されている。
図３５にその一例のブロック図を示す。１₁ 〜１_n はデ
ータが入力されるｎ（ｎ≧２）本の入線であり、ここに
到着するセルは固定長である。２₁ 〜２_m はセルが出力
されるｍ（ｍ≧２）本の出線である。７は入力したセル
を多重するセル多重回路である。１１は指定したアドレ
スに、データを書き込むことが可能で、かつアドレスを
指定することで、書き込み順とは無関係にデータを読み
出すことのできる共通バッファメモリである。８は読み
だしたセルを分離するセル分離回路である。１５はセル
の交換を制御する制御回路である。

【０００５】この高速セルスイッチの複数の入線１₁ 〜
１_n に到着したセルは、セル多重回路７で多重化され、
共通バッファメモリ１１に書き込まれる。また、到着セ
ルの宛先情報を含むヘッダは、バッファ制御回路１５に
送られ、宛先出線２₁ 〜２_mが判定される。同時に、共
通バッファメモリ１１内の空いているアドレスが割り振
られ、このアドレスが宛先出線２₁ 〜２_m 対応に行列さ
れる。また、共通バッファメモリ１１内のこのアドレス
に、到着セルが書き込まれる。

【０００６】一方、バッファ制御回路１５内では、宛先
出線２₁ 〜２_m 対応につくられたアドレス行列の最前に
もしアドレスがあれば、アドレスを取り出す。その読み
出されたアドレスに従って、共通バッファメモリ１１か
らセルを読み出し、セル分離回路８で分離されて、セル
が所定の出線２₁ 〜２_m に出力される。以上、セルスイ
ッチの動作により、入線１₁ 〜１_n 上のセルが所望の出
線２₁ 〜２_m に出力され、セルの交換が実現される。

【０００７】従来例２．図３６は、従来のマルチメディ
アサービスを効率的にバッファ容量拡張可能なＡＴＭス
イッチの構成を示す図である。図３６に示すＡＴＭスイ
ッチは、「電子情報通信学会技術研究報告（信学技報Ｖ
ｏｌ．９３ Ｎｏ．１１，ＳＳＥ９３−１〜６）１９９
３年４月２３日、ｐ３１〜ｐ３６」に掲載された「バッ
ファ容量拡張可能なＡＴＭスイッチ：ＸＡＴＯＭ」に示
されたＡＴＭスイッチの構成図である。この構成では、
入力バッファ方式と出力バッファ方式の利点を組み合
せ、大容量の低速バッファでセルを蓄積し、小量の出力
バッファを用いることにより、スケジューリングを各入
力ポートで独立、かつ、低速に行うものである。このシ
ステムにおいては、入力バッファが独立に動作できるよ
うに、出力バッファの空きが入線数（ｎ）セル分以上あ
るときに、出力バッファにセルが受け付け可能であると
いうことを入力バッファに通知する。図３６において、
１₁ ，１_n は入線、２₁ ，２_n は出線である。９００₁
〜９００_n は入力用制御ユニット、９０１₁ 〜９０１_n
は入力バッファ、９１０₁ 〜９１０_n は出力用制御ユニ
ット、９１１₁ 〜９１１_n は出力バッファ、９２０は時
分割バスである。

【０００８】図３７は、入力用制御ユニット９００₁ の
構成を示す図である。入力用制御ユニット９０１は、セ
ルの出力先別、かつ、到着順にセルを管理するメモリ９
３０₁ 〜９３０_n を備えている。入力用制御ユニット到
着したパケットの宛先を検出し、対応するメモリ９３０
₁ 〜９３０_n のいずれかのメモリに振り分ける。

【０００９】次に、図３６および図３７を用いて動作に
ついて説明する。出力バッファ９１１₁ 〜９１１_n がそ
れぞれふくそう状態にない場合には、入力用制御ユニッ
トは入線から到着したセルを入力バッファから出力し続
ける。もし、出力バッファ９１１₁ に蓄積されたセルの
数が増加し、出力バッファ９１１₁ がふくそう状態にな
った場合には、入力用制御ユニット９００₁ 〜９００_n
は、出力バッファ９１１₁ を宛先とするセルの出力を行
わないように入力バッファ９０１₁ 〜９０１_nに対し
て、セルの蓄積制御を行う。従って、入力バッファ９０
１₁ 〜９０１_n からは、出力バッファ９１１₁ に対する
セルが出力されず、この間に出力バッファ９１１₁ は、
ふくそう状態を解消することが可能になる。

【００１０】従来例３．例えば図３８はEUROPEAN PATEN
T APPLICATION Application number:92104389.9 Publ
ication number:0503663A1に記載の多重化されたセルを
伝送する伝送路の切り替え方式および切り替え装置を示
すブロック図である。図３８において、１００１ａはｃ
ｈ１〜ｃｈＮのＮ本の入力回線を持つ現用系の多重化装
置（以降ＭＵＸ）、１００１ｂは同様に予備系のＭＵＸ
である。ＭＵＸ１００１ａ、１００１ｂに入力されたセ
ルは伝送線１００３ａ、１００３ｂを１００２ａ、１０
０２ｂに示すように転送される。Ｎ本の入力回線のうち
どの入力回線についてもセルの順序は、伝送線１００３
ａ、１００３ｂにおいても保存される。例えばｃｈ１に
おいてセル１、４、６はこの順に現用系および予備系の
ＭＵＸに入力されているが、この順序は伝送線１００３
ａ、１００３ｂにおいても保存されている。しかし異な
った入力回線においては、例えばｃｈ１のセル１とｃｈ
２のセル２のように現用系の伝送線１００１ａと予備系
の伝送線１００１ｂにおいて順序が異なっている。予備
系のＭＵＸが現用系のＭＵＸと同じ状態で動作していて
も、ケーブルの線路長のによる遅延時間差のために入力
回線間でセルがふくそうした場合に処理する順番に違い
が生じるからである。

【００１１】故意であっても、故意でなくても、利用者
の情報を有するセルは途切れるので、図３８にＥで示す
利用者の情報を持たない空セルが存在する。空セル検出
部（EMPTY CELL DETECT）１００４は空セルを検出す
る。タイミング決定部（TIMINGDETERMINE ）は空セル検
出部で検出された空セルをトリガとして伝送路１００３
ａと１００３ｂ切り替えのタイミングを決定する。この
切り替えタイミングで、セレクタ（ＳＥＬ）１００６は
現用系伝送路１００３ａを予備系伝送路１００３ｂに切
り替える。そしてN 本の入力回線から多重化された一連
のセルは中断されることなく出力される。

【００１２】従来例４．また図３９は遠藤他、”ＡＴＭ
スイッチアーキテクチャに関する一検討”昭和６３年電
子情報通信学会秋季全国大会SB-4-3に記載の共通バッフ
ァ形ＡＴＭスイッチの一例である。図３９において２０
０１は入力ポート、２００２は出力ポート、２００３は
直並列変換（Ｓ／Ｐ）および時分割多重（ＭＵＸ）、２
００４はヘッダ変換テーブル（ＨＤ ＣＮＶ）、２００
５はアドレスフィルタ（ＡＤ ＦＬＴ）、２００６はバ
ッファメモリ（ＢＦＭ）、２００７は書き込みアドレス
レジスタ（ＷＡ）、２００８は読み出しアドレスレジス
タ（ＲＡ）、２００９は空きアドレスバッファ（ＩＡ
ＢＦ）、２０１０は出力制御カウンタ（ＯＵＴ ＣＮ
Ｔ）、２０１１はアウトプットデコーダ（ＯＵＴ ＤＥ
Ｃ）、２０１２は並直列変換（Ｐ／Ｓ）およびデマルチ
プレクサ（ＤＭＵＸ）である。

【００１３】入力ポート２００１から入力されたセルは
空きアドレスバッファ２００９から読みだされた次セル
の書き込みアドレスと共に書き込みアドレスレジスタ２
００７の指示するバッファメモリ２００６のアドレスに
書き込まれる。次に次セルの書き込みアドレスが書き込
みアドレスレジスタ２００７に書き込まれる。空きアド
レスバッファ２００９に空きアドレスが存在しない場
合、入力されたセルは廃棄される。出力制御カウンタ２
０１０で指定された読み出しアドレスレジスタ２００８
で示されるバッファメモリ２００６内のセルが読みださ
れ、対応するポートに送られる。同時に読みだされた次
セルの読み出しアドレスが読み出しアドレスレジスタ２
００８に設定される。

【００１４】従来例５．図４０は特願平３−３００４７
６に示された従来のセル交換装置の構成を示すブロック
図である。図４０において、３０１１は入力された宛先
情報としての出線番号を含むヘッダ部とデータ部よりな
るセルを入力し、宛先情報に基づき所定の出線に出力、
交換するセルスイッチである。また３０１２は同じ入線
から同じセルを入力し、セルスイッチ３０１１と同様の
構成をしているセルスイッチである。そして一方は現用
系、もう一方は予備系として動作する。３００２ａ〜３
００２ｎはセルスイッチ３０１１と３０１２に対して同
様にセルを入力するｎ（ｎ≧２）本の入線である。３０
０３ａ〜３００３ｍおよび３００４ａ〜３００４ｍは、
それぞれセルスイッチ３０１１と３０１２で交換された
セルが出力されるｍ（ｍ≧２）本の出力線である。

【００１５】３００５ａ〜３００５ｍはセルスイッチ３
０１１と３０１２の出力のどちらかを選択し現用系、予
備系の切り換えをするセレクタである。３００６ａ〜３
００６ｍはセレクタで選択されたセルを出力するｍ（ｍ
≧２）本の出線である。また、図４１は図４０のセレク
タ３００５ａ〜３００５ｍの構成例を図示したものであ
る。図において、３００７はセレクタに入力されたアイ
ドルセルを検出し、後に述べる選択回路に系切換のタイ
ミングを指示するアイドルセル検出回路、３００８はど
ちらか一方の出力線の信号を選択して出力する選択回路
である。

【００１６】次に動作を説明する。図４０で、入線３０
０２ａ〜３００２ｎの本数ｎおよび、出線３００６ａ〜
３００６ｍの本数ｍがそれぞれ４本の例を用いて説明す
る。また、ここで用いられるセルは固定長でランダムに
入力されるものであり、入線３００２ａ〜３００２ｄに
入力される前にセル入力位相が調整されて、全線からの
セル入力は同一の位相で供給されるものとする。また、
送信すべき有効な情報がないときに挿入されるセルをア
イドルセルと呼ぶ。セルスイッチに入力されるアイドル
セルはセルスイッチの入り口で廃棄されるものとし、ま
た、セルスイッチが出力する有効なセルを持たない場
合、セルスイッチはアイドルセルを出力するものとす
る。

【００１７】初めにセルスイッチの動作について説明す
る。セルスイッチ３０１１と３０１２は同様の構成をし
ているので、セルスイッチ３０１１について説明する。
図４２は、入線３００２ａ〜３００２ｄと出力線３００
３ａ〜３００３ｄの信号のタイミングを示すタイミング
チャートである。（イ）〜（ニ）はそれぞれ入線３００
２ａ〜３００２ｄに対応し、また（ホ）〜（ト）は出力
線３００３ａ〜３００３ｄに対応する。さらに、図にお
いてセル内部に書かれた数字は、入線番号３００１〜３
００４が入線３００２ａ〜３００２ｄに、出線番号３０
０１〜３００４が出力線３００３ａ〜３００３ｄに対応
し、また、タイムスロット番号は入線に到着したタイム
スロットを示す。（イ）のタイムスロット２のようにセ
ルが図示されていない部分はアイドルセルである。

【００１８】セルスイッチに入力されたセルは各宛先出
線別に振り分けられて出力線に出力される。ここでは、
次のタイムスロットで出力されるものとする。また、同
一出力線へ交換される複数のセルが同時に入力された場
合には、セルスイッチの制御により、順に出力される。
この制御方法は種々考えられるが、その例として、ここ
では簡単に、入線番号が３００１→３００２→３００３
→３００４→３００１というようにサイクリックにセル
が出力されるようになっており、出力するセルがない場
合にはその入線番号はとばされるものとする。

【００１９】例えば、図４２では、タイムスロット３０
０１以前で最も最近に入線番号３００１のセルが出力さ
れていた場合である。タイムスロット３００１に入線３
００２ａ〜３００２ｄから、それぞれ出力線３００３ａ
へ交換されるセルが入力されており、タイムスロット３
００２〜３００５で入線番号２→３→４→１の順に出力
される。そしてタイムスロット３に入線３００２ｄから
入力されたセルは、タイムスロット６で出力線３００３
ａに出力される。このようなセルスイッチでは、出力線
で、アイドルセルをはさんだ両側のセルが入れ代わるこ
とはない。例えば、図４２の（ホ）でタイムスロット番
号３のセルとタイムスロット番号７のセルが入れ代わる
ことはない。必ずタイムスロット番号の若いセルが先に
交換されるよう先入れ先出し法で制御されている。

【００２０】次にセレクタの動作について、セレクタ３
００５ａに注目をして説明をする。セルスイッチ３０１
１が現用系として動作している状態から、セルスイッチ
３０１２が現用系として動作する状態に切り換える場合
を、図４３と図４４を用いて説明する。図４３のタイミ
ングチャートにおいて、（リ）〜（ヲ）はそれぞれ入線
３００２ａ〜３００２ｄに対応し、また（ワ）、（カ）
は、（リ）〜（ヲ）のように入力されたときの出力線へ
の出力例である。また、タイムスロットは図４２と同じ
タイムスロットである。図４４は出線の様子を示すタイ
ムチャートである。

【００２１】図４３（リ）〜（ヲ）に示すように、出線
３００６ａに出力されるセル、すなわち、セルスイッチ
の出力線３００３ａおよび３００４ａに出力されるセル
が各入線よりセルスイッチに入力されたとする。入力さ
れたセルはセルスイッチ３０１１および３０１２で交換
され、（ワ）や（カ）のように出力線に出力される。
（ワ）は入線番号１からセルの出力が始まった場合で、
（カ）は入線番号２から始まった場合である。セルスイ
ッチ３０１１、３０１２は同じ制御アルゴリズムにより
セルを交換するが、両者は独立して動作しており、入力
されたセルがどういう順序で出力されるかは各セルスイ
ッチによって異なる可能性がある。したがって出力線３
００３ａと３００４ａでセルの出力の順序が異なる場合
がある。そして、例えば出力線３００３ａでは図４３
（ワ）のように、３００４ａでは図４３（カ）のように
信号が出力されたときに、Ａ点のようなタイミングで切
り換えると、図４４の（ヨ）のようにセルの欠落や重複
が起こってしまう。

【００２２】しかし、Ｂ時点で切り換えを行えば、
（タ）のようにセルの欠落や重複は起こらない。前述の
ように、出力線でアイドルセルをはさんだ両側のセルが
入れ代わることはないからである。セレクタでは系切換
信号を受け取ると、アイドルセル検出回路３００７でア
イドルセルを検出し、図４３のＢ点のように両方の出力
線にアイドルセルがくると、これを選択回路に通知す
る。選択回路はこの通知をアイドルセル検出回路から受
け取ると出力線の切り換えを行う。スイッチ全体の切換
は、すべてのセレクタで切換が行われたことにより終了
する。これにより、セルの重複、欠落のない切り換えを
することができる。

【００２３】従来例６．また、図４５は同じく特願平３
−３００４７６に記載された従来のセル交換装置の構成
を示すブロック図である。図４５において、３１１０、
３１２０は入力された宛先情報としての出線番号を含む
ヘッダ部とデータ部よりなるセルを、宛先情報に基づき
交換するセルスイッチである。ここでは、スイッチ出線
対応に出力されるセルを蓄積するバッファメモりを持つ
出力バッファ形スイッチとする。セルスイッチ３１１０
と３１２０は同様の構成であり、一方は現用系もう一方
は予備系として動作する。３００２ａ〜３００２ｎはセ
ル交換装置の複数本の入線であり、それぞれ入側セレク
タ３０４１ａ〜３０４１ｎに接続されている。３０５１
ａ〜３０５１ｎおよび３０５２ａ〜３０５２ｎはそれぞ
れセルスイッチ３１１０およびセルスイッチ３１２０の
スイッチ入線である。３００３ａ〜３００３ｍ，３００
４ａ〜３００４ｍは出力線、３００６ａ〜３００６ｍは
出線、３０５０ａ〜３０５０ｍは出側セレクタ、３０２
１ａ〜３０２１ｍ，３０２２ａ〜３０２２ｍはセルモニ
タ、３０３１ａ〜３０３１ｍ，３０３２ａ〜３０３２ｍ
はセル有無信号線である。また、３０６０はセルスイッ
チ３１１０、３１２０に対してスイッチ出線ごとにセル
の出力の許可を与えるコントローラであり、３０６１、
３０６２はそれぞれコントローラ３０６０の指示をセル
スイッチ３１１０、３１２０に伝えるセル出力許可信号
線である。

【００２４】次に動作を説明する。今、セルスイッチ３
１１０が現用系として動作しているとする。この時、コ
ントローラ３０６０はセルスイッチ３１１０に対してセ
ル出力許可を与えている。セル交換装置の入線３０２１
ａ〜３０２１ｎに到着したセルはそれぞれ入側セレクタ
３０４１ａ〜３０４１ｎにおいてスイッチ入線３０５１
ａ〜３０５１ｎが選択されて、セルスイッチ３１１０に
入力される。セルスイッチ３１１０は、スイッチイング
動作をし、セルをスイッチ出線３００３ａ〜３００３ｍ
へと出力する。セルスイッチ３１１０から出力されたセ
ルは出側セレクタ３０５０ａ〜３０５０ｍへと入力さ
れ、出側セレクタを経て、出線３０６ａ〜３０６ｍに出
力される。一方、セルスイッチ３１２０は待機状態にあ
る。

【００２５】この状態からセルスイッチの現用系をセル
スイッチ３１１０からセルスイッチ３１２０に切り換え
るように系切り換え指示信号が入力されたとする。入側
セレクタ３０４１ａ〜３０４１ｎではスイッチ入線３０
５２ａ〜３０５２ｎが選択されるようになる。したがっ
て、セルスイッチ３１１０へのセルの入力は停止され、
入側セレクタ３０４１ａ〜３０４１ｎに到着するセルは
セルスイッチ３１２０に入力される。セルスイッチ３１
２０に入力されたセルは先のセルスイッチ３１１０と同
様の処理を施される。ただし、コントローラ３０６０か
らのセル出力許可を受け取るまではセルスイッチ３１２
０からはセルは出力されず、セルスイッチ３１２０内部
の出線対応のバッファメモりに蓄積される。系切り換え
の指示が与えられた後もセルスイッチ３１１０は内部に
蓄積されたセルが有ればそのセルを出力する。例えば系
切り換え信号が入力されてセルスイッチ３１２０にセル
が入力されるようになったとき、図４６に示すように、
スイッチ出線３００３ａに対応するバッファメモりに４
つのセルが蓄積されていたとする。セルスイッチ３１１
０はこの４つのセルを順次出力していく。一方、このセ
ルスイッチ３１２０に入力されたセルで、スイッチ出線
３００４ａに出力されるセルは、セルスイッチ３１２０
内のスイッチ出線３００４ａに対応したバッファメモり
に蓄積される。

【００２６】そして、スイッチ出線に出力されるセルが
すべて無くなると、スイッチ出線３００３ａに出力され
るセルがセルスイッチ内には無いと言うことがセル有無
信号線３０３１ａを経て、出側セレクタ３０５０ａとコ
ントローラ３０６０に伝えられる。すると出側セレクタ
３０５０ａではスイッチ出線３００３ａのかわりにスイ
ッチ出線３００４ａを選択するようになる。また、コン
トローラ３０６０はスイッチ３１２０に対して、スイッ
チ出線３００４ａに出力されるセルの出力許可をセル出
力許可信号線３０６２により伝え、スイッチ出線３００
４ａに対応するバッファメモりに蓄積されていたセルが
スイッチ出線３００４ａに出力され始める。この様にし
て、スイッチ出線ごとにつまりは出線毎に順次切り換え
が行われていき、すべてのスイッチ出線が切り換わっ
て、全体の切り換えが終了となる。セルスイッチ３１２
０が現用系として動作している状態からセルスイッチ３
１１０が現用系の状態に系の切り換えをするときは上記
と反対の動作をする。

【００２７】

【発明が解決しようとする課題】従来例１に示したデー
タ待ち行列装置は以上のように構成されているので、例
えば、複数の入線に、時間的にセルが連続するトラヒッ
ク、すなわちバースト性の高いトラヒックが入力し、か
つそれらが単一の出線を宛先とすると、共通バッファメ
モリ１１が一杯になり、セルの廃棄が起きるという問題
があった。セルの廃棄率を低く抑えるためには、この共
通バッファメモリの容量を拡張すればよい。しかし、前
記共通バッファメモリ１１は、セルの多重後に動作する
必要があり、高速動作が必要なため、非常に高価であ
り、技術的にも容量を大きくとれない。また、容量の増
加は、バッファ制御回路の規模も増加させるので、共通
バッファメモリの容量拡張には限界がある。

【００２８】従来例２に示したＡＴＭスイッチにおいて
は、入力バッファに容量拡張可能で、かつ、大容量の低
速バッファを実装することにより、小量の出力バッファ
で効率良くセル交換を行うことが可能であるが、入力用
制御ユニットは、入線から到着するセルの宛先を検出
し、出線毎に振り分ける必要がある。これは、出力バッ
ファが各出線に対応して設けられているため、ふくそう
状態がそれぞれの出力バッファに別個に発生するためで
ある。ふくそう状態が発生した出力バッファに対して、
セルの供給を停止させるために、入力バッファ側で到着
したセルがどの出力バッファに蓄積されるべきものであ
るかを予め判断しなければならず、入力バッファの制御
が複雑になるという問題点があった。

【００２９】この発明は、以上のような問題点を解決す
るためになされたものであり、高価で、かつ技術的にも
拡張に限界がある共通バッファメモリはそのままで、あ
らたに動作速度の低いバッファを追加することで、バー
ストトラヒックの入力によるセルの廃棄を低く抑えるこ
とが可能なセル交換装置を得ることを目的とする。

【００３０】また、この発明は、さらに、動作速度の低
いバッファを追加する場合であっても、そのバッファの
制御が容易に行えるセル交換装置を得ることを目的とす
る。

【００３１】また、従来例４に示したＡＴＭスイッチに
従来例３で述べた切り替え方式を適用すればＡＴＭスイ
ッチの無瞬断２重化切り替えは可能であるが、バースト
性の負荷が加わったときにＡＴＭスイッチにおいてセル
の廃棄が起きやすいという問題があった。

【００３２】また、従来例５、６に示したセル交換装置
は、セルスイッチを２重化しセレクタによるセルスイッ
チの切り替えにより無瞬断２重化切り替えを可能にして
いるが、バースト性の負荷が加わったときにセルの廃棄
が起きやすいという問題があった。

【００３３】この発明は上記のような問題を解決するた
めになされたもので、ＡＴＭスイッチがふくそうした場
合にもセル廃棄が起きにくく、かつ、無瞬断２重化切り
替えが可能な高信頼性のセル交換装置を得ることを目的
とする。

【００３４】

【課題を解決するための手段】この発明のセル交換装置
は、以下の要素を有するものである。 （ａ）データ部とその宛先情報を含むヘッダ部よりなる
セルを入力する複数の入線、（ｂ）前記セルのヘッダ部
に指定された宛先情報に応じてセルが出力される複数の
出線、（ｃ）バッファメモリを備え、前記セルを入力し
てバッファメモリに記憶し、記憶したセルをそのヘッダ
部で指定された出線に出力する複数のセルスイッチ、
（ｄ）前記複数のセルスイッチのバッファメモリのセル
保留状態を監視し、ふくそう状態を判定するふくそう判
定手段、（ｅ）前記入線と前記複数のセルスイッチの間
に前記入線の各々に対応して設けられ、前記ふくそう判
定手段により判定されたふくそう状態に基づいて前記入
線に到着したセルを一時的に記憶するセル退避手段。

【００３５】前記セル交換装置は、さらに、複数のセル
スイッチから出力されるセルのいずれかを選択して出線
に出力する出側選択回路を備えたことを特徴とする。

【００３６】前記セルスイッチは、セルが入力するスイ
ッチ入力線と、前記セルがそのヘッダ部にて指定された
宛先に応じて出力される複数のスイッチ出力線と、前記
スイッチ入力線より入力された前記セルのヘッダ部より
宛先のスイッチ出力線を検出するヘッダ処理回路と、ア
ドレスを指定することによって前記セルが書き込まれ、
また、アドレスを指定することによって、前記書き込み
の順序とは関係なく前記セルの読み出しが可能なバッフ
ァメモリと、前記セルが書き込まれるバッファメモリを
前記セルの宛先別に管理し、前記セルをそのヘッダ部で
指定される前記スイッチ出力線に所定の順番で出力させ
るバッファ制御回路とを備えたことを特徴とする。

【００３７】前記ふくそう判定手段は、前記セルスイッ
チ内のバッファメモリのセル保留数を監視し、セル保留
数が予め定められたしきい値を超えた場合、ふくそう状
態と判定することを特徴とする。

【００３８】前記ふくそう判定手段は、前記複数のセル
スイッチに対応して設けられ、各セルスイッチのふくそ
う状態を判定する複数のふくそう判定回路と、前記複数
のふくそう判定回路からの出力の論理和をとって前記セ
ル退避手段に出力するＯＲ回路とを備えたことを特徴と
する。

【００３９】前記ふくそう判定手段は、前記複数のセル
スイッチのふくそう状態をモニタし、前記複数のセルス
イッチのふくそう状態を判定してその結果を前記セル退
避手段に出力するひとつのふくそう判定回路を備えたこ
とを特徴とする。

【００４０】前記セル交換装置は、さらに、セル退避手
段から出力されたセルをいずれかのセルスイッチに入力
する入側セレクタと、前記入側セレクタにより選択され
たセルスイッチへの切り替えを制御する制御回路を備え
たことを特徴とする。

【００４１】前記セル退避手段は、前記複数のセルスイ
ッチに対応した複数のセル退避回路を備えたことを特徴
とする。

【００４２】また、この発明にかかわるセル交換装置
は、データ部とその宛先情報を含むヘッダ部よりなるセ
ルを入力する複数の入線と、前記セルが出力される複数
の出線と、前記入力されたセルを一時記憶するために前
記入線対応に設けられ、実際にセルが記憶される退避バ
ッファと退避バッファへのセルの書き込み、読み出しを
管理する退避バッファ制御を有するセル退避回路と、前
記セル退避回路から読みだされたセルを入力とし、実際
にセルの交換をする共通バッファ形スイッチと共通バッ
ファ形スイッチがふくそう状態か否かを判定するふくそ
う判定回路を有する第一のセルスイッチと、前記第一の
セルスイッチと同様構成で同様に前記セルが入力される
第二のセルスイッチと、前記第一のセルスイッチのふく
そう判定回路の出力と前記第二のセルスイッチのふくそ
う判定回路の出力の論理和をとって前記セル退避回路に
入力するためのＯＲ回路と、前記出線対応に設けられ、
前記第一のセルスイッチと前記第二のセルスイッチの切
り替え指示を与える切り替え指示信号にしたがって、前
記第一のセルスイッチと前記第二のセルスイッチの出力
するセルの一方を選択して前記出線に出力し、その切り
替え動作はそれぞれの出側選択回路において第一のセル
スイッチが出力するセルと第二のセルスイッチが出力す
るセルの両方がアイドルセルであるタイミングで行う出
側選択回路とを備えた構成とした。

【００４３】また、この発明のセル交換装置は、データ
部とその宛先情報を含むヘッダ部よりなるセルを入力す
る複数の入線と、前記セルが出力される複数の出線と、
前記入力されたセルを一時記憶するために前記入線対応
に設けられ、実際にセルが記憶される退避バッファと退
避バッファへのセルの書き込み、読み出しを管理する退
避バッファ制御を有するセル退避回路と、前記セル退避
回路から読みだされたセルを入力とし、実際にセルの交
換をする共通バッファ形スイッチを有する第一のセルス
イッチと、前記第一のセルスイッチと同様構成で同様に
前記セルが入力される第二のセルスイッチと、前記第一
のセルスイッチと前記第二のセルスイッチのバッファメ
モリの仕様状況をモニタしてふくそう状態か否かの判定
し全記セル退避回路に通知するふくそう判定回路と、前
記出線対応に設けられ、前記第一のセルスイッチと前記
第二のセルスイッチの切り替え指示を与える切り替え指
示信号にしたがって前記第一のセルスイッチと前記第二
のセルスイッチの出力するセルの一方を選択して前記出
線に出力し、その切り替え動作はそれぞれの出側選択回
路において第一のセルスイッチが出力するセルと第二の
セルスイッチが出力するセルの両方がアイドルセルであ
るタイミングで行う出側選択回路とを備えた構成とし
た。

【００４４】また、この発明のセル交換装置は、データ
部とその宛先情報を含むヘッダ部よりなるセルを入力す
る複数の入線と、前記セルが出力される複数の出線と、
前記入力されたセルを一時記憶するために前記入線対応
に設けられ、実際にセルが記憶される退避バッファと退
避バッファへのセルの書き込み、読み出しを管理する退
避バッファ制御を有するセル退避回路と、実際にセルの
交換をする共通バッファ形スイッチと共通バッファ形ス
イッチがふくそう状態か否かを判定するふくそう判定回
路を有する第一のセルスイッチと、前記第一のセルスイ
ッチと同様の構成の第二のセルスイッチと、前記セル退
避回路から読みだされたセルを前記第一のセルスイッチ
と前記第二のセルスイッチに入力するか否かを切り替え
ることができる入側セレクタと、前記第一のセルスイッ
チのふくそう判定回路の出力と前記第二のセルスイッチ
のふくそう判定回路の出力の論理和をとって前記セル退
避回路に入力するためのＯＲ回路と、前記出線対応に設
けられ、前記第一のセルスイッチと前記第二のセルスイ
ッチの出力するセルの一方を選択して前記出線に出力す
る出側選択回路と、前記第一のセルスイッチに出線対応
でセルの出力許可を与え、前記第二のセルスイッチにも
出線対応でセルの出力許可を与える制御回路とを備え、
セルスイッチの切り替え要求が発生したときには、まず
前記入側セレクタでセルを入力するセルスイッチを切り
替え、セルが入力されなくなったセルスイッチからのセ
ルの出力が終了した出線から順に他方のセルスイッチが
セルの出力を始め、またそれに対応する出側選択回路が
そのセルを選択するように切り替わるという手順で切り
替えが行なわれるようにした。

【００４５】また、この発明のセル交換装置は、データ
部とその宛先情報を含むヘッダ部よりなるセルを入力す
る複数の入線と、前記セルが出力される複数の出線と、
前記入力されたセルを一時記憶するために前記入線対応
に設けられ、実際にセルが記憶される退避バッファと退
避バッファへのセルの書き込み、読み出しを管理する退
避バッファ制御を有するセル退避回路と、実際にセルの
交換をする共通バッファ形スイッチを有する第一のセル
スイッチと、前記第一のセルスイッチと同様の構成の第
二のセルスイッチと、前記第一のセルスイッチと前記第
二のセルスイッチのバッファメモリの使用状況をモニタ
してふくそう状態か否か判定し前記セル退避回路に通知
するふくそう判定回路と、前記セル退避回路から読みだ
されたセルを前記第一のセルスイッチと前記第二のセル
スイッチに入力するか否かを切り替えることができる入
側セレクタと、前記出線対応に設けられ、前記第一のセ
ルスイッチと前記第二のセルスイッチの出力するセルの
一方を選択して前記出線に出力する出側選択回路と、前
記第一のセルスイッチに出線対応でセルの出力許可を与
え、前記第二のセルスイッチにも出線対応でセルの出力
許可を与える制御回路とを備え、セルスイッチの切り替
え要求が発生したときには、まず前記入側セレクタでセ
ルを入力するセルスイッチを切り替え、セルが入力され
なくなったセルスイッチからのセル飲出力が終了した出
線から順に他方のセルスイッチがセルの出力を始め、ま
たそれに対応する出側選択回路がそのセルを選択するよ
うに切り替わるという手順で切り替えが行なわれるよう
にした。

【００４６】また、この発明のセル交換装置は、データ
部とその宛先情報を含むヘッダ部よりなるセルを入力す
る複数の入線と、前記セルが出力される複数の出線と、
前記セルを第一のセル退避回路と第二の退避回路に入力
するか否かを切り替えることができる入側セレクタと、
前記入側セレクタを介して入力されたセルを一時記憶す
るために第一のセルスイッチに対応して前記入線対応に
設けられ、実際にセルが記憶される退避バッファと退避
バッファへのセルの書き込み、読み出しを管理する退避
バッファ制御を有する第一のセル退避回路と、前記入側
セレクタを介して入力されたセルを一時記憶するために
第二のセルスイッチに対応して前記入線対応に設けられ
た第一のセル退避回路と同様の構成の第二のセル退避回
路と、第一のセル退避回路に接続された実際にセルの交
換をする共通バッファ形スイッチと共通バッファ形スイ
ッチがふくそう状態か否かを判定し第一のセル退避回路
に通知するふくそう判定回路を有する第一のセルスイッ
チと、第二のセル退避回路に接続された前記第一のセル
スイッチと同様の構成の第二のセルスイッチと、前記出
線対応に設けられ、前記第一のセルスイッチと前記第二
のセルスイッチの出力するセルの一方を選択して前記出
線に出力する出側選択回路と、前記第一のセルスイッチ
に出線対応でセルの出力許可を与え、前記第二のセルス
イッチにも出線対応でセルの出力許可を与える制御回路
とを備え、セルスイッチの切り替え要求が発生したとき
には、まず、前記入側セレクタでセルを入力するセル退
避回路を切り替え、セルが入力されなくなったすべての
セル退避回路内のセルが出力されたあと、そのセル退避
回路に接続されたセルスイッチからのセルの出力が終了
した出線から順に他方のセルスイッチがセルの出力を始
め、またそれに対応する出側選択回路がそのセルを選択
するように切り替わるという手順で切り替えが行なわれ
るようにした。

【００４７】また、この発明のセル交換装置は、データ
部とその宛先情報を含むヘッダ部よりなるセルを入力す
る複数の入線と、前記セルが出力される複数の出線と、
前記入線に入力されたセルを一時記憶するために第一の
セルスイッチに対応して前記入線対応に設けられ、実際
にセルが記憶される退避バッファと退避バッファへのセ
ルの書き込み、読み出しを管理する退避バッファ制御を
有し、内部にセルが蓄積されているか否かを出側選択回
路に通知する第一のセル退避回路と、前記入線に入力さ
れたセルを一時記憶するために第二のセルスイッチに対
応して前記入線対応に設けられた第一のセル退避回路と
同様構成の第二のセル退避回路と、第一のセル退避回路
に接続された実際にセルの交換をする共通バッファ形ス
イッチと共通バッファ形スイッチがふくそう状態か否か
を判定し第一のセル退避回路に通知するふくそう判定回
路を有する第一のセルスイッチと、第二のセル退避回路
に接続された前記第一のセルスイッチと同様の構成の第
二のセルスイッチと、前記出線対応に設けられ、前記第
一のセルスイッチと前記第二のセルスイッチの切り替え
指示を与える切り替え指示信号にしたがって前記第一の
セルスイッチと前記第二のセルスイッチの出力するセル
の一方を選択して前記出線に出力し、その切り替え動作
はそれぞれの出側選択回路において第一と第二のセル退
避回路内にセルが無くかつ第一のセルスイッチが出力す
るセルと第二のセルスイッチが出力するセルの両方がア
イドルセルであるタイミングで行う出側選択回路とを備
えた構成とした。

【００４８】また、この発明のセル交換装置は、データ
部とその宛先情報を含むヘッダ部よりなるセルを入力す
る複数の入線と、前記セルが出力される複数の出線と、
前記入線に入力されたセルを一時記憶するために第一の
セルスイッチに対応して前記入線対応に設けられ、実際
にセルが記憶される退避バッファと退避バッファへのセ
ルの書き込み、読み出しを管理する退避バッファ制御を
有し、内部のセルの蓄積数を退避バッファ内セル数比較
回路に出力する第一のセル退避回路と、前記入線に入力
されたセルを一時記憶するために第二のセルスイッチに
対応して前記入線対応に設けられた第一のセル退避回路
と同様構成の第二のセル退避回路と、入線対応に設けら
れ対応する第一と第二のセル退避回路のセルの蓄積数を
比較し同数か否かを出力する退避バッファ内セル数比較
回路と、前記退避バッファ内セル数比較回路の出力の論
理積をとって出側選択回路に通知するＡＮＤ回路と、第
一のセル退避回路に接続された実際にセルの交換をする
共通バッファ形スイッチと共通バッファ形スイッチがふ
くそう状態か否かを判定し第一のセル退避回路に通知す
るふくそう判定回路を有する第一のセルスイッチと、第
二のセル退避回路に接続された前記第一のセルスイッチ
と同様の構成の第二のセルスイッチと、前記出線対応に
設けられ、前記第一のセルスイッチと前記第二のセルス
イッチの切り替え指示を与える切り替え指示信号にした
がって前記第一のセルスイッチと前記第二のセルスイッ
チの出力するセルの一方を選択して前記出線に出力し、
その切り替え動作はそれぞれの出側選択回路においてＡ
ＮＤ回路の出力が第一と第二のセル退避回路内のセル数
が同数であることを通知しかつ第一のセルスイッチが出
力するセルと第二のセルスイッチが出力するセルの両方
がアイドルセルであるタイミングで行う出側選択回路と
を備えた構成とした。

【００４９】

【作用】この発明に係るセル交換装置は、バッファメモ
リ内のセル保留状態からふくそう状態を検出し、入線に
対応して設けられたセル退避回路にふくそう状態を通知
し、セルがセルスイッチに入力されるのを制限し、高価
なバッファメモリを増加することなく、セルスイッチ内
のバッファメモリの容量を超えることで生じるセルの廃
棄率を下げることができるセル交換装置を実現する。ま
た、セルスイッチは二重化されており切り替えが可能な
高信頼性のセル交換装置を実現する。

【００５０】また、この発明に係るセル交換装置は二重
化されたセルスイッチのいずれかを選択する出側選択回
路を備えており、この出側選択回路を備えたことによ
り、無瞬断の切り替えが可能なセル交換装置を実現す
る。

【００５１】この発明に係るセル交換装置は全体として
１つのバッファメモリが用意されている場合において
も、ふくそう判定回路がふくそう状態を検出し、セル退
避回路がセルを退避させることにより、セルの廃棄率を
下げることができる。また、この発明に係るセル交換装
置は複数のバッファメモリが用意されている場合でも、
ふくそう判定回路がふくそう状態を検出し、セル退避回
路がセルを退避させることにより、セルの廃棄率を下げ
ることができる。

【００５２】また、この発明に係るセル交換装置はふく
そう判定回路がバッファメモリ内のセル保留数と、予め
定められたしきい値を比較することによりふくそう状態
を検出するため、簡単な回路によりふくそう状態を判定
することができる。

【００５３】また、この発明に係るセル交換装置はふく
そう判定回路をセルスイッチに対応させて設け、ＯＲ回
路という単純なハードウェアによりいずれかのセルスイ
ッチにふくそう状態が検出された場合に、セル退避手段
に対してセルスイッチのふくそう状態を報告する。

【００５４】また、この発明に係るセル交換装置は複数
のセルスイッチに対してふくそう判定回路をひとつだけ
備えることによりふくそう状態を判定する。従って、前
述したセル交換装置よりもふくそう判定用のハードウェ
ア回路を簡略化することができる。

【００５５】また、この発明に係るセル交換装置は複数
のセルスイッチの前段に入側セレクタを設け制御回路に
よりこの入側セレクタにより選択されたセルスイッチへ
の切り替えを制御することにより矛盾なくセルスイッチ
の切り替えを行うことができる。

【００５６】また、この発明に係るセル交換装置はセル
スイッチに対応してセル退避回路を備えており、セルス
イッチの切り替えとセル退避回路の切り替えを同時に行
うようにしたものである。

【００５７】また、この発明に係るセル交換装置は、２
重化されたセルスイッチがそれぞれふくそう判定回路を
有し、その出力の論理和をとることによりどちらか一方
のセルスイッチがふくそうしたときにセルがセル退避回
路に蓄積されるようにした。２つのセルスイッチにはセ
ルが同様に入力されており、セルスイッチの切り替えの
際には２つのセルスイッチにおいて、それぞれ対応する
出力毎に両方にアイドルセルが出力されることを確認し
て切り替える。

【００５８】また、この発明に係わるセル交換装置は、
前述したセル交換装置がふくそう判定回路を両方のセル
スイッチに設けていたのに対して同じふくそう判定回路
をひとつにし、そのふくそう判定回路が両方のセルスイ
ッチのバッファメモリの状況をモニタし、どちら一方の
セルスイッチがふくそうした時にふくそうの判定を下
す。

【００５９】また、この発明に係わるセル交換装置は、
２重化されたセルスイッチがそれぞれふくそう判定回路
を有し、その出力の論理和をとることによりどちらか一
方のセルスイッチがふくそうしたときにセルがセル退避
回路に蓄積されるようにした。セルスイッチの切り替え
時には、まずセルスイッチ前段の入側セレクタによりセ
ルを入力するセルスイッチを切り替え、セルが入力され
なくなったセルスイッチからの出力が終了した出線から
順に出線側の切り替えをする。

【００６０】また、この発明に係わるセル交換装置は、
前述したセル交換装置がふくそう判定回路を両方のセル
スイッチに設けていたのに対して、同じふくそう判定回
路をひとつにし、そのふくそう判定回路が両方のセルス
イッチのバッファメモリの状況をモニタし、どちら一方
のセルスイッチがふくそうした時にふくそうの判定を下
す。

【００６１】また、この発明に係わるセル交換装置は、
セル退避回路２重化されたセルスイッチ対応に設けられ
ており、２つのセルスイッチがそれぞれ持つふくそう判
定回路の出力はそれぞれ対応するセル退避回路に通知さ
れる。またセルスイッチの切り替え時には、まずセル退
避回路前段の入側セレクタでセルを入力するセル退避回
路を切り替えを行ない、セルが入力されなくなった系の
セル退避回路内のセルがすべて出力された後、同系のセ
ルスイッチからの出力が終了した出線から順に出線側の
切り替えをする。

【００６２】また、この発明に係わるセル交換装置は、
セル退避回路が２重化されたセルスイッチ対応に設けら
れており、２つのセルスイッチがそれぞれ持つふくそう
判定回路の出力はそれぞれ対応するセル退避回路に通知
される。セルスイッチの切り替え時には、すべてのセル
退避回路内にセルが無いことを確認し、２つのセルスイ
ッチのそれぞれ対応する出力毎に両方にアイドルセルが
出力されることを確認して出線側の切り替えを行う。

【００６３】また、この発明に係わるセル交換装置は、
前述したセル交換装置においてはセルスイッチの切り替
え時にすべてのセル退避回路内にセルが無いことを確認
していたのに対して、それぞれ対応するセル退避回路内
のセル数を比較し、そのすべてのセル退避回路の対で蓄
積セル数が一致することを確認する。

【００６４】

【実施例】

実施例１．以下、この発明の一実施例を図に基づいて説
明する。図１，図２は、この発明の一実施例を示す図で
ある。図において、図３５と同一符号は同図の各部と同
一または相当部分を示している。

【００６５】図１において、１₁ 〜１_n は宛先情報とし
ての出線番号を含むヘッダ部とデータ部よりなるＡＴＭ
セルが入力するｎ本の入線、２₁ 〜２_m は前記セルがそ
のヘッダ部にて指定された宛先に応じて出力されるｍ本
の出線であり、これらは従来のそれら（図３５）と同等
である。

【００６６】３₁ 〜３_n は、入線１₁ 〜１_n に対応して
設けられ入力するセルを共通バッファ形スイッチに転送
するスイッチ入力線、４₁ 〜４_m は出線２₁ 〜２_m に対
応して設けられ共通バッファ形スイッチからセルを出力
するスイッチ出力線、９は入力したセルの宛先情報に基
づきセルを出線２₁ 〜２_m に振り分け、また、内部に出
線２₁ 〜２_m 間で共有して使用されるバッファメモリを
備え、待ち合わせの必イッチである。

【００６７】２０は、共通バッファ形スイッチ９のバッ
ファメモリの使用状態よりふくそう状態か否かを判定す
るふくそう判定回路、２１は共通バッファ形スイッチ９
のバッファメモリをモニタし、ふくそう判定回路に通知
するスイッチ内部モニタである。３１はふくそう判定回
路の判定結果を後述のセル退避回路２２₁ 〜２２_n に通
知するふくそう判定出力線である。

【００６８】また、２２₁ 〜２２_n は、入線１₁ 〜１_n
に対応して設けられ、ふくそう判定回路２０がふくそう
状態と判定すると入線１₁ 〜１_n に入力したセルを蓄積
し共通バッファ形スイッチ９にセルの入力を抑制するセ
ル退避回路である。セル退避回路２２は、退避バッファ
２３と退避バッファ制御回路２４から構成される。２３
₁ 〜２３_n はそれぞれセル退避回路２２₁ 〜２２_n の内
部に設けられ、入力セルを実際に記憶する退避バッファ
であり、２４₁ 〜２４_n もそれぞれセル退避回路２２₁
〜２２_n の内部に設けられ、退避バッファ２３₁ 〜２３
_n のセルの書き込みと読み出しを制御する退避バッファ
制御回路である。

【００６９】図２は、図１における共通バッファ形スイ
ッチ９の一実施例を詳細に示している。図２において
は、９ａ等の添え字ａは本実施例の共通バッファ形スイ
ッチの一形態であることを示している。３₁ 〜３_n ，４
₁ 〜４_m ，９ａ，２１ａは、それぞれ図１における３₁
〜３_n ，４₁ 〜４_m ，９，２１と同一部分を示してい
る。

【００７０】１０₁ 〜１０_n は、前記スイッチ入力線の
各々に対応して設けられ、スイッチ入力線３₁ 〜３_n よ
り入力されるセルのヘッダ部より宛先の出力線４₁ 〜４
_m を検出するヘッダ処理回路である。

【００７１】また、１１は指定されたアドレスに前記セ
ルを蓄積し、アドレスを指定することによって書き込み
の際の順序とは無関係に、蓄積されたアドレスを読み出
すことができる共通バッファメモリで、この１つの共通
バッファメモリ１１で複数個のセルを蓄積できる。

【００７２】１２は、この共通バッファメモリ１１に対
応して設けられ、例えばＦＩＦＯタイプのメモリを用い
て空きアドレスの管理を行い、対応付けられた共通バッ
ファメモリ１１に読み込みアドレスおよび書き込みアド
レスを与える空きアドレス管理回路である。

【００７３】７は、前記ヘッダ処理回路１０₁ 〜１０_n
と共通バッファメモリ１１とを接続し、入力したセルを
セル単位または決められたビット単位に多重し、高速化
または多ビット並列化することで、共通バッファメモリ
１１が入力した全セルを書き込むのを可能にするセル多
重回路である。８は前記共通バッファメモリ１１とスイ
ッチ出力線４₁ 〜４_m とを接続し、共通バッファメモリ
から高速あるいは多ビット並列で読み出されたセルを、
セル単位または決められたビット単位に分離し、スイッ
チ出力線４₁ 〜４_m にセルを振り分けるセル分離回路で
ある。

【００７４】１５ａは、前記共通バッファメモリ１１に
蓄積されたセルのアドレスを各セルの宛先別に管理し
て、当該宛先別に管理しているアドレスに基づいて共通
バッファメモリ１１の読み出しを制御して、前記セルを
そのヘッダ部で指定される前記スイッチ出力線４₁ 〜４
_m に所定の順番で出力させるバッファ制御回路である。

【００７５】また、前記バッファ制御回路１５ａ内にお
いて、１６ａは、スイッチ入力線３₁ 〜３_n にセルが到
着すると、そのスイッチ入力線３₁ 〜３_n に対応付けら
れたヘッダ処理回路１０₁ 〜１０_n によって検出された
当該セルの出線２₁ 〜２_m またはスイッチ出力線４₁ 〜
４_m の番号を受け、また空きアドレス管理回路１２より
当該セルの共通バッファメモリ１１への書き込みアドレ
スを受け、そして、各スイッチ入力線３₁ 〜３_n へのセ
ルの到着の有無、その宛先、共通バッファメモリ１１へ
の書き込みアドレスを組みにして、後述のアドレス交換
回路１７へ通知する書き込みバッファ選択回路である。

【００７６】１７は、この書き込みバッファ選択回路１
６ａの検出した出線２₁ 〜２_m またはスイッチ出力線４
₁ 〜４_m の番号を参照して到着したセルの宛先のスイッ
チ出力線４₁ 〜４_m 別に分け、当該セルが書き込まれた
バッファメモリ１１上の書き込みアドレスを後述するア
ドレス待ち行列１８₁ 〜１８_m に書き込むアドレス交換
回路である。

【００７７】１８₁ 〜１８_m は、そのアドレス待ち行列
であり、ＦＩＦＯ（先入れ先出し）タイプのメモリによ
って構成されて、前記スイッチ出力線４₁ 〜４_m の各々
に対応して設けられている。このアドレス待ち行列１８
₁ 〜１８_m には、それが対応付けられたスイッチ出力線
４₁ 〜４_m 毎に、当該スイッチ出力線４₁ 〜４_m を宛先
とするセルの蓄積されたバッファメモリ１１上の書き込
みアドレスが、到着した順番に前記アドレス交換回路１
７によって書き込まれる。

【００７８】１９ａは、このアドレス待ち行列１８₁ 〜
１８_m を参照してバッファメモリ１１から読み出すセル
を決定し、そのアドレス待ち行列１８₁ 〜１８_m から読
み出_m の各々に対応して設けられている例を示している
が、扱う遅延要求クラスによって、優先制御を行う共通
バッファ形スイッチ９の場合、ひとつのスイッチ出力線
４₁ 〜４_m に対して複数個のアドレス待ち行列を設ける
ことも可能である。

【００７９】２１ａは、共通バッファメモリ１１の蓄積
しているセルの個数を監視して、ふくそう判定回路２０
に通知するスイッチ内部モニタである。

【００８０】次に動作について説明する。ここで説明す
るセルは固定長で、ランダムまたはバーストトラヒック
として到着するものであり、入線１₁ 〜１_n に入力され
る前にセル入力位相が調整されて、全入線からのセル入
力は同一の位相で供給されるものとする。

【００８１】まず、共通バッファ形スイッチ９について
述べる。スイッチ入力線３₁ 〜３_nにセルが到着する
と、そのヘッダ内部に書き込まれた宛先情報がヘッダ処
理回路１０₁ 〜１０_n により読み取られ、バッファ制御
回路１５ａ内部の書き込みバッファ選択回路１６ａに通
知される。

【００８２】空きアドレス管理回路１２は、共通バッフ
ァメモリ１１の使用されていない空きアドレスを記憶・
保持する。スイッチ入力線３₁ 〜３_n はｎ本あるが、ｎ
本のスイッチ入力線全てにセルが到着する可能性がある
ので、空きアドレス管理回路１２はｎ個の空きアドレス
を書き込みバッファ選択回路１６ａに提供できるように
なっている。

【００８３】スイッチ入力線３₁ 〜３_n に入力され、次
いでヘッダ処理回路１０₁ 〜１０_nを通過したセルは、
セル多重回路７に入力される。セル多重回路７は、複数
のヘッダ処理回路１０₁ 〜１０_n の出力を、ひとつの共
通バッファメモリ１１に入力できるように高速処理を行
うものである。また、共通バッファメモリ１１の限界動
作速度が低い場合は、多ビットに展開し並列処理をする
場合もある。セル多重回路７での、セルが多重される方
法は、種々考えられる。例えば、セル単位に並べかえて
高速にする方法がある。また、バイト多重方法のよう
に、決められたビット単位に並べ変えられる方法もあ
る。

【００８４】セル多重回路７で多重されたセルは、共通
バッファメモリ１１に入力され、空きアドレス管理回路
１２が指定するアドレスに書き込まれる。もし、空きア
ドレスが存在しない場合は、この入力セルは廃棄され
る。

【００８５】バッファ制御回路１５ａ内部にある書き込
みバッファ選択回路１６ａは、前記ヘッダ処理回路１０
₁ 〜１０_n からセル到着の有無および当該セルの宛先出
線２₁ 〜２_m または宛先スイッチ出力線４₁ 〜４_m の番
号を受け、また空きアドレス管理回路１２より当該セル
の共通バッファメモリ１１への書き込みアドレスを受け
る。アドレス交換回路１７へ、到着セル単位に、その宛
先とその共通バッファメモリ１１への書き込みアドレス
を組みにして、通知する。

【００８６】アドレス交換回路１７は、前記書き込みバ
ッファ選択回路１６ａの検出した宛先出線２₁ 〜２_m ま
たは宛先スイッチ出力線４₁ 〜４_m の番号を参照して、
到着したセルのが書き込まれた共通バッファメモリ１１
上の書き込みアドレスを、宛先のスイッチ出力線４₁ 〜
４_m 別に振り分ける。そして、前記書き込みアドレスを
アドレス待ち行列１８₁ 〜１８_m に書き込む。

【００８７】アドレス待ち行列１８₁ 〜１８_m は、前記
スイッチ出力線４₁ 〜４_m の各々に対応して設けられ、
それぞれＦＩＦＯタイプのメモリによって構成されてい
る。このアドレス待ち行列１８₁ 〜１８_m は、それが対
応付けられたスイッチ出力線４₁ 〜４_m 毎に、当該スイ
ッチ出力線４₁ 〜４_m を宛先とするセルの蓄積された共
通バッファメモリ１１上の書き込みアドレスの待ち行列
をつくることができる。

【００８８】ここでは、アドレス待ち行列１８₁ 〜１８
_m は、前記スイッチ出力線４₁ 〜４_m の各々に対応して
設けられている例を示しているが、扱う遅延要求クラス
によって、優先制御を行う共通バッファ形スイッチ９の
場合、ひとつのスイッチ出力線４₁ 〜４_m に対して複数
個のアドレス待ち行列を設けることも可能である。

【００８９】アドレス待ち行列１８₁ 〜１８_m 内部に行
列した前記書き込みアドレスは、順番がくるのを待つ。
読み出しバッファ選択回路１９ａは、このアドレス待ち
行列１８₁ 〜１８_m の最前列を参照してバッファメモリ
１１から読み出すセルを決定し、そのアドレス待ち行列
１８₁ 〜１８_m から読み出したアドレスを読み出しアド
レスとして、バッファメモリ１１に対応した空きアドレ
ス管理回路１２へ送る。

【００９０】空きアドレス管理回路１２は、読み出しバ
ッファ選択回路１９から次に読み出すアドレスを受信す
る。読み出しアドレスは、スイッチ出力線４₁ 〜４_m の
それぞれに対応して存在するため、１セルスロットで最
大でｍ個通知される。また、空きアドレス管理回路１２
は、共通バッファメモリ１１に前記読み出しアドレスを
指示し、セルを読み出す。共通バッファメモリ１１から
読み出されたセルは、セル分離回路８に送信される。ま
た、読み出しに使用された読み出しアドレスは、開放さ
れ、空きアドレス管理回路１２内部の空きアドレスを蓄
積する回路に保存され、循環して使用される。

【００９１】セル分離回路８は、共通バッファメモリ１
１から高速に読み出された複数個のセルをスイッチ出力
線４₁ 〜４_m 対応に分離する。もし、読み出された信号
がバイト多重のように決められたビット単位に並べられ
ていたら、セル単位または他の決められたビット単位に
変換する機能も有する。

【００９２】以上のように、共通バッファ形スイッチ９
ａは、入力したセルをひとつの共通バッファメモリ１１
に書き込み、そのアドレスをスイッチ出力線４₁ 〜４_m
単位に行列させることで、セルの交換を行う。また、使
用したアドレスは循環して使用することが可能である。

【００９３】次に、ふくそう判定回路２０について動作
を説明する。ふくそう判定回路２０はスイッチ内部モニ
タ２１により共通バッファ形スイッチ９ａ内部の共通バ
ッファメモリ１１に蓄積したセルの個数を監視してお
り、その個数と予め設定してあるしきい値との比較でふ
くそう状態を判定する。

【００９４】図３は、スイッチ内部モニタ２１が共通バ
ッファメモリ１１に蓄積したセルの個数を監視する方式
を示す図である。図３においては、（ａ），（ｂ），
（ｃ）の３つの方式を示している。（ａ）の方式におい
ては、スイッチ内部モニタ２１ａがセル蓄積数をライト
パルス数とリードパルス数によりカウントする場合を示
している。空きアドレス管理回路１２は、共通バッファ
メモリ１１に対してセルを書き込む場合と読み出す場合
に、ライトパルスとライトアドレスおよびリードパルス
とリードアドレスを共通バッファメモリ１１に与える。
ライトパルスおよびリードパルスは、書き込みおよび読
み出しのタイミングを示すパルスであり、このパルスを
モニタすることにより、共通バッファメモリ１１に書き
込まれたセルの数、および読み出されたセルの数を知る
ことができる。従って、 セル蓄積数＝ライトパルス数−リードパルス数 という計算式を用いることにより、共通バッファメモリ
１１に蓄積されたセル蓄積数を検出することができる。

【００９５】次に、（ｂ）の方式について説明する。空
きアドレス管理回路は、空きアドレスを管理する。この
空きアドレスの個数からセル蓄積数を計算するようにし
ても構わない。すなわち、共通バッファメモリ１１に蓄
積できる数を全蓄積数とし、空きアドレスの個数を空き
数とすると、 セル蓄積数＝全蓄積数−空き数 という計算式により、共通バッファメモリ１１に蓄積さ
れたセルの蓄積数を検出することができる。

【００９６】次に、（ｃ）の方式について説明する。前
記（ａ），（ｂ）の方式は、セル蓄積数を直接算出する
場合について説明しているが、この（ｃ）の方式は、共
通バッファメモリの各アドレスに対してセルが存在して
いるか否かを示すフラグを有しており、このフラグシー
ケンスを出力する。このフラグの位置は、共通バッファ
メモリ１１内部でも構わないし、空きアドレス管理回路
１２の内部であっても構わない。図３に示す例において
は、共通バッファメモリ１１が全部で１２のセルを蓄積
できる場合において、６個のアドレスが既にセルで専有
されており、残りの６個が空きになっている状態を示し
ている。このフラグをふくそう判定回路２０に伝え、ふ
くそう判定回路２０は、フラグがオンになっている数を
カウントすることにより、セル蓄積数を検出することが
できる。

【００９７】図４および図５にふくそう判定回路２０の
手順を示す。ふくそう判定に使用されるしきい値Ｔは、
初期時に設定する。図４に示すふくそう判定回路２０の
手順は、図５に示すようにセルスロット単位に、スイッ
チ内部モニタから共通バッファ形スイッチ９ａ内のセル
蓄積数を読み込み、先に設定したしきい値と比較するこ
とによりふくそう状態の判定を行う。

【００９８】次に、セル退避回路２２の動作について説
明する。セル退避回路２２は、退避バッファ２３と退避
バッファ制御回路２４から構成される。退避バッファ２
３は、例えばＦＩＦＯ（先入れ先出し）タイプのメモリ
で構成が可能である。退避バッファ制御回路２４は退避
バッファ２３の書き込みおよび読み出しを制御する回路
である。退避バッファ２３がＦＩＦＯタイプのメモリの
場合、退避バッファ制御回路２４は書き込みパルスと読
み出しパルスを発生する。

【００９９】それとは別に、退避バッファ２３がＲＡＭ
（ランダムアクセスタイプのメモリ）の場合、退避バッ
ファ制御回路２４は書き込みアドレスと読み出しアドレ
スを管理し、アドレスを循環させて使用する制御を行
う。すなわち、セルの書き込みを行ったら書き込みアド
レスに１を加え、セルの読み出しを行ったら読み出しア
ドレスに１を加える。この場合、退避バッファ制御回路
２４は、書き込みアドレスと書き込みパルス、読み出し
アドレスと読み出しパルスを退避バッファ２３に与え
る。

【０１００】ここで図６はセル退避回路２２の流れ図で
あり、主に退避バッファ制御回路２４の制御手順を示し
ている。退避バッファ制御回路２４は、入線１にセルが
到着すると内部の退避バッファ２３に前記セルを書き込
む制御を行う。ただし、この退避バッファ２３が一杯な
らば、入力した前記セルは廃棄する。一方、退避バッフ
ァ制御回路２４は、ふくそう判定回路２０をモニタして
おり、ふくそう状態でなければ、退避バッファ２３内に
蓄積されているセルを読み出す。もし、ふくそう状態で
あれば、退避バッファ２３からはセルを読み出さない。

【０１０１】図７は、退避バッファの具体的動作を示す
図である。図７は、図５に示した入線１₁ に対してセル
Ａ，セルＣ，セルＥ，セルＨが入力された場合の退避バ
ッファの動作を示している。ここでは、セルスロット１
とセルスロット４においては、ふくそう判定回路２０が
ふくをう状態でないと判定をし、セルスロット２とセル
スロット３においては、ふくそう状態であることを検出
した場合を示している。まず、セルスロット１において
は、セルＡが退避バッファに蓄積される。

【０１０２】次に、セルスロット２においては、セルＡ
が退避バッファより出力されるとともに、セルＣが蓄積
される。セルスロット１においては、ふくそう判定回路
がふくそう状態でない場合を検出しているため、退避バ
ッファからセルＡが出力される。

【０１０３】次に、セルスロット３においては、セルス
ロット２においてふくそう判定回路２０がふくそう状態
を検出したため、セルＣは退避バッファに蓄積されたま
まとなる。また、セルスロット３においては、セルＥが
入力され退避バッファに蓄積される。

【０１０４】次に、セルスロット４においては、セルス
ロット３においてふくそう判定回路２０がふくそう状態
を検出しているため、セルＣおよびセルＥは退避バッフ
ァに蓄積されたままとなる。また、セルスロット４にお
いて、セルＨが新たに蓄積される。

【０１０５】次に、セルスロット５においては、セルス
ロット４においてふくそう判定回路２０がふくそう状態
でない場合を検出しているため、退避バッファからセル
Ｃが出力される。

【０１０６】以上のように、この実施例で特徴となる点
は、共通バッファ形スイッチ９に対してセル退避回路を
設けることにより、共通バッファ形スイッチ内の共通バ
ッファメモリのセルの廃棄率を下げるようにした点であ
る。特に、セル退避回路はふくそう判定回路からのふく
そう状態の報告により、セルの蓄積を制御するだけで良
く、セル退避回路を簡単に構成することができる。

【０１０７】従来の技術で説明した従来例２の場合は、
バッファが出線に対応して設けられている。いわゆる出
力バッファ形スイッチにそれぞれ対応してセルを一時的
に蓄積する回路を設けており、出線に対応した出力バッ
ファがふくそう状態であることをそれぞれ判定し、その
出力バッファに対応するセルかどうかを判定した上で、
セルを事前に蓄積するべきか否かを判定しなければなら
ず、複雑な構成を取らなければならなかった。それに対
し、この実施例に示すように共通バッファ形スイッチの
場合は、出線に対して共通の１つのバッファが設けられ
ているため、その共通のバッファがふくそう状態を起こ
しているか否かという単純な判断に基づいて、しかも、
セル退避回路が到着するセルの宛先を個別に判断するこ
となくセルの蓄積制御を行うものである。

【０１０８】次に、図８は図１に示したセル交換装置の
実装形態の一例を示す図である。図８において、１００
は、共通バッファ形スイッチ９とふくそう判定回路２０
を搭載した共通バッファ形スイッチ基板である。２００
₁ 〜２００_n は、インタフェース基板である。それぞれ
のインタフェース基板は、１つの入線と１つの出線に対
応して設けられており、この一対の入線と出線を共通バ
ッファ形スイッチ９に接続するためのインタフェース回
路を搭載している。例えば、入線および出線が光ファイ
バにより構成されている場合には、光電変換回路および
電光変換回路を搭載している。また、同期をとるため
や、エラーチェックを行うためのインタフェース回路が
搭載されている。さらに、前述したセル退避回路が入線
側に設けられる。各インタフェース基板と共通バッファ
形スイッチ基板は、スイッチ入力線とスイッチ出力線に
より接続される。また、ふくそう判定回路２０からのふ
くそう判定出力線３１は、共通バッファ形スイッチ基板
１００からそれぞれのインタフェース基板２００₁ 〜２
００_n のセル退避回路に接続される。

【０１０９】実施例２．次に、この発明の他の実施例を
図に基づいて説明する。図１，図９は、この発明の一実
施例によるセル交換装置の構成を示すブロック図であ
る。図において、前述した実施例１によるセル交換装置
（図１，図２）と同一または相当部分には同一符号を付
している。

【０１１０】図１において、１₁ 〜１_n は、宛先情報と
しての出線番号を含むヘッダ部とデータ部よりなるＡＴ
Ｍセルが入力するｎ本の入線、２₁ 〜２_m は、前記セル
がそのヘッダ部にて指定された宛先に応じて出力される
ｍ本の出線である。

【０１１１】３₁ 〜３_n は、入線１₁ 〜１_n に対応して
設けられ入力するセルを共通バッファ形スイッチに転送
するスイッチ入力線、４₁ 〜４_m は、出線２₁ 〜２_m に
対応して設けられ共通バッファ形スイッチからセルが出
力するスイッチ出力線、９は入力したセルの宛先情報に
基づきセルを出線２₁ 〜２_m に振り分け、また、内部に
出線２₁ 〜２_m 間で共有して使用されるバッファメモリ
を備え、待ち合わせの必要なセルはそのバッファメモリ
に書き込み、セルの交換を行う共通バッファ形スイッチ
である。

【０１１２】２０は、共通バッファ形スイッチ９のバッ
ファメモリの使用状態よりふくそう状態か否かを判定す
るふくそう判定回路、２１は、共通バッファ形スイッチ
９のバッファメモリをモニタし、ふくそう判定回路に通
知するスイッチ内部モニタである。３１は、ふくそう判
定回路の判定結果を後述のセル退避回路２２₁ 〜２２_n
に通知するふくそう判定出力線である。

【０１１３】また、２２₁ 〜２２_n は、入線１₁ 〜１_n
に対応して設けられ、ふくそう判定回路２０がふくそう
状態と判定すると入線１₁ 〜１_n に入力したセルを蓄積
し共通バッファ形スイッチ９にセルの入力を抑制するセ
ル退避回路である。セル退避回路２２は、退避バッファ
２３と退避バッファ制御２４から構成される。２３₁〜
２３_n は、それぞれセル退避回路２２₁ 〜２２_n の内部
に設けられ、入力セルを実際に記憶する退避バッファで
あり、２４₁ 〜２４_n もそれぞれセル退避回路２２₁ 〜
２２_n の内部に設けられ、退避バッファ２３₁ 〜２３_n
のセルの書き込みと読み出しを制御する退避バッファ制
御回路である。

【０１１４】図９は、図１における共通バッファ形スイ
ッチ９の一実施例を詳細に示す図である。図９において
は、９ｂ等の添え字ｂは本実施例の共通バッファ形スイ
ッチの一形態であることを示している。３₁ 〜３_n ，４
₁ 〜４_m ，９ｂ，２１ｂは、それぞれ図１における３₁
〜３_n ，４₁ 〜４_m ，９，２１と同一部分を示してい
る。

【０１１５】１０₁ 〜１０_n は、前記スイッチ入力線の
各々に対応して設けられ、スイッチ入力線３₁ 〜３_n よ
り入力されるセルのヘッダ部より宛先の出力線４₁ 〜４
_m を検出するヘッダ処理回路である。

【０１１６】また、１１₁ 〜１１_p は、指定されたアド
レスに前記セルを蓄積し、アドレスを指定することによ
って書き込みの際の順序とは無関係に、蓄積されたアド
レスを読み出すことができるｐ個の共通バッファメモリ
で、この共通バッファメモリ１１₁〜１１_pの１つでも複
数個のセルを蓄積できる。

【０１１７】１２₁ 〜１２_p は、この共通バッファメモ
リ１１₁ 〜１１_p の各々に対応して設けられ、例えばＦ
ＩＦＯタイプのメモリを用いて空きアドレスの管理を行
い、対応付けられたバッファメモリ１１₁ 〜１１_p に読
み出しアドレスおよび書き込みアドレスを与える空きア
ドレス管理回路である。

【０１１８】１３は、前記ヘッダ処理回路１０₁ 〜１０
_n を所定の共通バッファメモリ１１₁ 〜１１_p に選択的
に接続する入線側クロスポイントスイッチである。１４
は、前記共通バッファメモリ１１₁ 〜１１_p を所定のス
イッチ出力線４₁ 〜４_m に選択的に接続する出線側クロ
スポイントスイッチである。

【０１１９】１５ｂは、前記入線側クロスポイントスイ
ッチのスイッチングを制御してセルが蓄積される共通バ
ッファメモリ１１₁ 〜１１_p の選択を行うとともに、共
通バッファメモリ１１₁ 〜１１_p に蓄積されたセルのア
ドレスを各セルの宛先別に管理して、当該宛先別に管理
しているアドレスに基づいて共通バッファメモリ１１₁
〜１１_p の読み出しを制御して、前記セルをそのヘッダ
部で指定される前記スイッチ出力線４₁ 〜４_m に所定の
順番で出力させるバッファ制御回路である。

【０１２０】また、前記バッファ制御回路１５ｂ内にお
いて、１６ｂは、スイッチ入力線３₁ 〜３_n にセルが到
着すると、そのスイッチ入力線３₁ 〜３_n に対応付けら
れたヘッダ処理回路１０₁ 〜１０_n によって検出された
当該セルの出線２₁ 〜２_m 、またはスイッチ出力線４₁
〜４_m の番号を受け、そのセルを蓄積する共通バッファ
メモリ１１₁ 〜１１_p を選択してそれを当該するヘッダ
処理回路１０₁ 〜１０_n に接続するため、前記入線側ク
ロスポイントスイッチ１３のスイッチングを制御する書
き込みバッファ選択回路である。また、書き込みバッフ
ァ選択回路１６ｂは、空きアドレス管理回路１２₁ 〜１
２_p より共通バッファメモリ１１₁ 〜１１_p への書き込
みアドレスを受ける。そして、各スイッチ入力線３₁ 〜
３_n へのセルの到着の有無、その宛先、共通バッファメ
モリ１１₁ 〜１１_p の番号とその書き込みアドレスを組
みにして、後述のアドレス交換回路１７へ通知する。

【０１２１】１７は、この書き込みバッファ選択回路１
６ｂの検出した出線２₁ 〜２_m またはスイッチ出力線４
₁ 〜４_m の番号を参照して到着したセルの宛先のスイッ
チ出力線４₁ 〜４_m 別に分け、当該セルが書き込まれた
バッファメモリ１１₁ 〜１１_p の番号とその書き込みア
ドレスを後述するアドレス待ち行列１８₁ 〜１８_m に書
き込むアドレス交換回路である。

【０１２２】１８₁ 〜１８_m は、そのアドレス待ち行列
であり、ＦＩＦＯ（先入れ先出し）タイプのメモリによ
って構成されて、前記スイッチ出力線４₁ 〜４_m の各々
に対応して設けられている。このアドレス待ち行列１８
₁ 〜１８_m には、それが対応付けられたスイッチ出力線
４₁ 〜４_m 毎に、当該スイッチ出力線４₁ 〜４_m を宛先
とするセルの蓄積されたバッファメモリ１１₁ 〜１１_p
の番号とその書き込みアドレスが、到着した順番に前記
アドレス交換回路１７によって書き込まれる。

【０１２３】１９ｂは、このアドレス待ち行列１８₁ 〜
１８_m を参照してバッファメモリ１１₁ 〜１１_p から読
み出すセルを決定し、そのアドレス待ち行列１８₁ 〜１
８_ｍから読み出したアドレスを読み込みアドレスとし
て、該当するバッファメモリ１１_１ 〜１１_p に対応付
けられた空きアドレス管理回路１２₁ 〜１２_p へ送ると
ともに、出線側クロスポイントスイッチ１４のスイッチ
ングを制御して、前記共通バッファメモリ１１₁ 〜１１
_p を該当するスイッチ出力線４₁ 〜４_m に接続する読み
出しバッファ選択回路である。

【０１２４】２１ｂは、共通バッファメモリ１１₁ 〜１
１_p の蓄積しているセルの合計個数を監視して、ふくそ
う判定回路２０に通知するスイッチ内部モニタである。

【０１２５】次に動作について説明する。ここで説明す
るセルは固定長で、ランダムまたはバーストトラヒック
として到着するものであり、入線１₁〜１_nに入力される
前にセル入力位相が調整されて、全入線からのセル入力
は同一の位相で供給されるものとする。

【０１２６】まず、共通バッファ形スイッチ９について
述べる。スイッチ入力線３₁ 〜３_nにセルが到着する
と、そのヘッダ内部に書き込まれた宛先情報がヘッダ処
理回路１０₁ 〜１０_n により読み取られ、バッファ制御
回路１５ｂ内部の書き込みバッファ選択回路１６ｂに通
知される。

【０１２７】空きアドレス管理回路１２₁ 〜１２_p は、
共通バッファメモリ１１₁ 〜１１_pの使用されていない
空きアドレスを記憶・保持する。スイッチ入力線３₁ 〜
３_n はｎ本あるが、ｎ本のスイッチ入力線全てにセルが
到着する可能性があるので、空きアドレス管理回路１２
₁ 〜１２_p は、合計してｎ個の空きアドレスを書き込み
バッファ選択回路１６ｂに提供できるようになってい
る。

【０１２８】スイッチ入力線３₁ 〜３_n に入力され、次
いでヘッダ処理回路１０₁ 〜１０_nを通過したセルは、
入線側クロスポイントスイッチ１３に入力される。入線
側クロスポイントスイッチ１３は、書き込みバッファ選
択回路１６ｂの指示に従って、セルスロット単位にスイ
ッチングを変え、セル単位に、前記ヘッダ処理回路１０
₁ 〜１０_n を所定の共通バッファメモリ１１₁ 〜１１_p
に選択的に接続する。

【０１２９】前記入線側クロスポイントスイッチ１３に
より共通バッファメモリ１１₁ 〜１１_p に接続されたセ
ルは、それぞれ共通バッファメモリ１１₁ 〜１１_p に入
力され、空きアドレス管理回路１２₁ 〜１２_p が指定す
るアドレスに書き込まれる。もし、空きアドレスが存在
しない場合は、この入力セルは廃棄される。

【０１３０】バッファ制御回路１５ｂ内部にある書き込
みバッファ選択回路１６ｂは、前記ヘッダ処理回路１０
₁ 〜１０_n からセル到着の有無および当該セルの宛先出
線２₁ 〜２_m または宛先スイッチ出力線４₁ 〜４_m の番
号を受け、また空きアドレス管理回路１２₁ 〜１２_p よ
り当該セルの共通バッファメモリ１１₁ 〜１１_p への書
き込みアドレスを受ける。アドレス交換回路１７へ、到
着セル単位に、その宛先とその共通バッファメモリ１１
₁ 〜１１_p の番号とその書き込みアドレスを組みにし
て、通知する。

【０１３１】また、バッファ制御回路１５ｂは、入線側
クロスポイントスイッチ１３のスイッチングも制御し、
セルの到着したヘッダ処理回路１０₁ 〜１０_n とセルを
記憶するため選択された共通バッファメモリ１１₁ 〜１
１_p を個々に接続するように指示する。

【０１３２】ここで、入線側クロスポイントスイッチ１
３の接続の仕方は種々考えられるが、セルが共通バッフ
ァメモリ１１₁ 〜１１_p に記憶され、後に読み出される
時に同じバッファメモリ１１₁ 〜１１_p 内に、読み出し
たいセルが２個以上あることは望ましくないため、これ
を防ぐようにセルを多数の共通バッファメモリ１１₁〜
１１_p に分散させる方法がよい。

【０１３３】そのためには、バッファメモリ１１₁ 〜１
１_p は、スイッチ入力線３₁ 〜３_nと同じ数だけでは不
十分で、前記問題を解決するためには、なるべく多くの
共通バッファメモリ１１₁ 〜１１_p がある方が制御が簡
単になる。

【０１３４】あるいはそれとは別に、セルを多数の共通
バッファメモリ１１₁ 〜１１_p に分散させる方法とし
て、順番に選択する方法がある。あるセルスロットにｎ
本のスイッチ入力線３₁ 〜３_n のうち同時にｘ個にセル
が到着したとすると、共通バッファメモリ１１₁ 〜１１
_x を選択し、次のセルスロットにｙ個のセルが到着した
とすると、共通バッファメモリ１１_x+1 〜１１_x+y を選
択する方法である。

【０１３５】また、さらに別の方法として、各共通バッ
ファメモリ１１₁ 〜１１_p 内のセル保留残量を記録し、
セル保留残量の最も少ない共通バッファメモリ１１₁ 〜
１１_p を選択してセルを書き込む方法も考えられる。即
ち、あるセルスロットに同時にｘ個のセルが到着した時
には、セル保留残量の最も少ないｘ個の共通バッファメ
モリ１１₁ 〜１１_p を選択する方法である。これによ
り、複数個の共通バッファメモリ１１₁ 〜１１_p は、ひ
とつの大きな共通バッファメモリとみなすことが出来
る。

【０１３６】アドレス交換回路１７は、前記書き込みバ
ッファ選択回路１６ｂの検出した宛先出線２₁ 〜２_m ま
たは宛先スイッチ出力線４₁ 〜４_m の番号を参照して、
到着したセルのが書き込まれたバッファメモリ１１₁ 〜
１１_p の番号とその書き込みアドレスを、宛先のスイッ
チ出力線４₁ 〜４_m 別に振り分ける。そして、それらを
アドレス待ち行列１８₁ 〜１８_m に書き込む。

【０１３７】アドレス待ち行列１８₁ 〜１８_m は、前記
スイッチ出力線４₁ 〜４_m の各々に対応して設けられ、
それぞれＦＩＦＯタイプのメモリによって構成されてい
る。このアドレス待ち行列１８₁ 〜１８_m は、それが対
応付けられたスイッチ出力線４₁ 〜４_m 毎に、当該スイ
ッチ出力線４₁ 〜４_m を宛先とするセルの蓄積されたバ
ッファメモリ１１₁ 〜１１_p とその書き込みアドレスの
待ち行列をつくることができる。

【０１３８】ここでは、アドレス待ち行列１８₁ 〜１８
_m は、前記スイッチ出力線４₁ 〜４ _m の各々に対応して
設けられている例を示しているが、扱う遅延要求クラス
によって、優先制御を行う共通バッファ形スイッチ９の
場合、ひとつのスイッチ出力線４₁ 〜４_m に対して複数
個のアドレス待ち行列を設けることも可能である。

【０１３９】アドレス待ち行列１８₁ 〜１８_m 内部に行
列した前記書き込みアドレスは、順番がくるのを待つ。
読み出しバッファ選択回路１９ｂは、このアドレス待ち
行列１８₁ 〜１８_m の最前列を参照してバッファメモリ
１１₁ 〜１１_p から読み出すセルを決定し、そのアドレ
ス待ち行列１８₁ 〜１８_m から読み出したアドレスを読
み出しアドレスとして、バッファメモリ１１₁ 〜１１_p
に対応した空きアドレス管理回路１２₁ 〜１２_p へ送
る。

【０１４０】また、読み出しバッファ選択回路１９ｂ
は、共通バッファメモリ１１₁ 〜１１_p から読み出され
るセルが所定の宛先であるスイッチ出力線４₁ 〜４_m に
出力されるように、出線側クロスポイントスイッチ１４
のスイッチングを制御する。この切り替えは、セルスロ
ット単位に、共通バッファメモリ１１₁ 〜１１_p とスイ
ッチ出力線４₁ 〜４_m の個々の接続形態を示すものであ
る。

【０１４１】空きアドレス管理回路１２₁ 〜１２_p は、
読み出しバッファ選択回路１９から次に読み出すアドレ
スを受信する。読み出しアドレスは、スイッチ出力線４
₁ 〜４_m のそれぞれに対応して存在するため、１セルス
ロットで合計最大でｍ個通知される。また、空きアドレ
ス管理回路１２₁ 〜１２_p は、共通バッファメモリ１１
₁ 〜１１_p に前記読み出しアドレスを指示し、セルを読
み出す。共通バッファメモリ１１₁ 〜１１_p から読み出
されたセルは、前記出線側クロスポイントスイッチ１４
に送信される。また、読み出しに使用された読み出しア
ドレスは、開放され、空きアドレス管理回路１２₁ 〜１
２_p 内部の空きアドレスを蓄積する回路に保存され、循
環して使用される。

【０１４２】以上のように、共通バッファ形スイッチ９
ｂは、入力したセルをｐ個の共通バッファメモリ１１₁
〜１１_p に書き込み、そのアドレスをスイッチ出力線４
₁ 〜４_m 単位に行列させることで、セルの交換を行う。
また、使用したアドレスは循環して使用することが可能
である。

【０１４３】次に、ふくそう判定回路２０について動作
を説明する。ふくそう判定回路２０は、スイッチ内部モ
ニタ２１により共通バッファ形スイッチ９ｂ内部の共通
バッファメモリ１１に蓄積したセルの個数を監視してお
り、その個数と予め設定してあるしきい値との比較でふ
くそう状態を判定する。

【０１４４】図４および図５にふくそう判定回路２０の
手順を示す。ふくそう判定に使用されるしきい値Ｔは、
初期時に設定する。セルスロット単位に、スイッチ内部
モニタから共通バッファ形スイッチ９ｂ内のセル蓄積数
を読み込み、先に設定したしきい値と比較することによ
りふくそう状態の判定を行う。

【０１４５】ここで、前述した実施例１と異なる点は、
共通バッファメモリが複数のメモリから構成されている
点である。従って、スイッチ内部モニタ２１ｂには、そ
れぞれの共通バッファメモリのセル蓄積数が与えられ
る。セル退避回路は、それぞれの共通バッファメモリか
ら送られてくるセル蓄積数を加算することにより、全体
のセル蓄積数を検出する。それぞれの共通バッファメモ
リのセル蓄積数の検出方式は、図３に示したような方式
がそれぞれ考えられる。あるいは、バッファ制御回路１
５ｂ内にある書き込みバッファ選択回路１６ｂおよび読
み出しバッファ選択回路１９ｂのバッファ選択回数を用
いて、セル蓄積数を算出するようにしても構わない。す
なわち、書き込みバッファ選択回路１６ｂは、セルを蓄
積する共通バッファメモリを選択するものであり、共通
バッファメモリを選択する度に、セルがいずれかの共通
バッファメモリに記録される。従って、書き込みバッフ
ァ選択回路の共通バッファメモリ選択回数をカウントす
ることにより、共通バッファに入力されたセル数を知る
ことができる。同様に読み出しバッファ選択回路１９ｂ
の共通バッファメモリ選択回数をカウントすることによ
り、共通バッファメモリから出力されたセル数を検出す
ることができる。従って、 セル蓄積数＝書き込みバッファ選択回路の共通バッファ
メモリ選択数−読み出しバッファ選択回路の共通バッフ
ァメモリ選択数 という計算式により、セル蓄積数を算出し、スイッチ内
部モニタ２１ｂに与えるようにしても構わない。

【０１４６】次に、セル退避回路２２の動作について説
明する。セル退避回路２２は、退避バッファ２３と退避
バッファ制御２４から構成される。退避バッファ２３
は、例えばＦＩＦＯ（先入れ先出し）タイプのメモリで
構成が可能である。退避バッファ制御２４は退避バッフ
ァ２３の書き込みおよび読み出しを制御する回路であ
る。退避バッファ２３がＦＩＦＯタイプのメモリの場
合、退避バッファ制御回路２４は書き込みパルスと読み
出しパルスを発生する。

【０１４７】それとは別に、退避バッファ２３がＲＡＭ
（ランダムアクセスタイプのメモリ）の場合、退避バッ
ファ制御回路２４は書き込みアドレスと読み出しアドレ
スを管理し、アドレスを循環させて使用する制御を行
う。すなわち、セルの書き込みを行ったら書き込みアド
レスに１を加え、セルの読み出しを行ったら読み出しア
ドレスに１を加える。この場合、退避バッファ制御回路
２４は、書き込みアドレスと書き込みパルス、読み出し
アドレスと読み出しパルスを退避バッファ２３に与え
る。

【０１４８】ここで、図６はセル退避回路２２の流れ図
でり、主に退避バッファ制御回路２４の制御手順を示し
ている。退避バッファ制御回路２４は、入線１にセルが
到着すると内部の退避バッファ２３に前記セルを書き込
む制御を行う。ただし、この退避バッファ２３が一杯な
らば、入力した前記セルは廃棄する。一方、退避バッフ
ァ制御２４は、ふくそう判定回路２０をモニタしてお
り、ふくそう状態でなければ、退避バッファ２３内に蓄
積されているセルを読み出す。もし、ふくそう状態であ
れば、退避バッファ２３からはセルを読み出さない。

【０１４９】以上のように、この実施例においては、共
通バッファメモリが複数のメモリから構成されている場
合においても、実施例１と同様にセル退避回路を設け、
共通バッファメモリにおけるセル廃棄率を低下させるこ
とができる。この共通バッファメモリは複数存在してい
るが、出線に対応しているものではなく、セル退避回路
は、出線毎に到着したセルを退避するという複雑な制御
をする必要がない。すなわち、共通バッファメモリが複
数のメモリから構成されている場合でも、ふくそう判定
回路は、複数の共通バッファメモリ全体としてふくそう
状態が発生しているかどうかを判定し、その判定結果に
基づいてセル退避回路が到着したセルを蓄積制御すると
いう簡単な構成を取ることができる。

【０１５０】実施例３．次に、この発明の一実施例を図
に基づいて説明する。図１０は、この発明の一実施例に
よるセル交換装置のふくそう判定回路２０の手順を示す
流れ図である。前述した実施例１によるセル交換装置
（図１，図２，図４，図６）、および前述した実施例２
によるセル交換装置（図１，図４，図６，図９）と同一
または相当部分には同一符号を付して、説明を省略す
る。

【０１５１】図１０は、ふくそう判定回路２０の動作を
説明したものである。ふくそう判定回路２０は，スイッ
チ内部モニタ２１により共通バッファ形スイッチ９内部
の共通バッファメモリ１１に蓄積したセルの個数を監視
しており、その個数と予め設定してあるしきい値との比
較でふくそう状態を判定する。

【０１５２】同図では、しきい値Ｔがセルスロット毎に
設定しなおされることが示されている。これにより、呼
の設定変化やシステム条件の変化に対して、ふくそう状
態の判定条件変更がすばやく対応できる。例えば、回線
に故障が発生し、あるルートが使用できない場合には、
他の回線を用いてセルを転送する方法が一般に用いられ
るが、そのような場合には、通常の場合よりも迂回され
るべき回線にセルが集中する場合が発生する。そのよう
な場合には、しきい値Ｔを大きい値に設定することによ
り、通常はふくそう状態と判定される場合であっても、
ふくそう状態を故意にふくそう状態とは見なさないよう
にすることが考えられる。あるいは、別な例として特定
の回線を検査する場合、あるいは、特定の交換装置の能
力を検査する場合には、故意にセルの退避を行わない
で、検査や調査を行いたい場合が存在する。そのような
場合には、しきい値Ｔを大きく設定したり、最大値に設
定することによりふくそう状態と判定する機会を少なく
することができる。しきい値Ｔを最大値にすることによ
り、すなわち、 しきい値Ｔ＝共通バッファメモリが蓄積できる最大蓄積
数 とすることにより共通バッファメモリが満杯になるま
で、セルの退避を行わないようにすることができる。

【０１５３】実施例４．次に、この発明の他の実施例を
図に基づいて説明する。図１１は、この発明の一実施例
によるセル交換装置のふくそう判定回路２０の手順を示
す流れ図である。前述した実施例１によるセル交換装置
（図１，図２，図４，図６）、および前述した実施例２
によるセル交換装置（図１，図４，図６，図９）と同一
または相当部分には同一符号を付して、説明を省略す
る。

【０１５４】図１１は、ふくそう判定回路２０の動作を
説明したものである。ふくそう判定回路２０は、スイッ
チ内部モニタ２１により共通バッファ形スイッチ９内部
の共通バッファメモリ１１に蓄積したセルの個数を監視
しており、その個数と予め設定してあるしきい値との比
較でふくそう状態を判定する。

【０１５５】設定したしきい値付近で蓄積個数がひんぱ
んに変動すると、ふくそう状態判定が不安定になるの
で、ふくそう状態の判定のためのしきい値と非ふくそう
状態の判定のためのしきい値を設ける。この時には、２
つのしきい値を設定し、ヒステリシスをもたせたことよ
り、安定したふくそう判定を得ることができる。

【０１５６】実施例５．次に、この発明の他の実施例を
図に基づいて説明する。図１２は、この発明の一実施例
によるセル交換装置のふくそう判定回路２０の詳細なブ
ロック図、図１３は、その動作手順を示す流れ図であ
る。前述した実施例１によるセル交換装置（図１，図
２，図４，図６）、および前述した実施例２によるセル
交換装置（図１，図４，図６，図９）と同一または相当
部分には同一符号を付して、説明を省略する。

【０１５７】図１２において、２０はふくそう判定回
路、２１は、共通バッファ形スイッチ９からその内部の
セル蓄積数を通知するスイッチ内部モニタ、３１は、セ
ル退避回路２２へふくそう状態の有無を通知するふくそ
う判定出力線である。３２〜３４は、ふくそう判定回路
２０内部のブロックで、３２は、ｋセルスロット前まで
の過去のセル蓄積数を保存できる履歴保存プール、３３
は、前記履歴保存プールの情報より所定の演算を行い、
セル蓄積指数を算出する履歴演算回路、３４は、前記履
歴演算回路の出力するセル蓄積指数と予め設定されたし
きい値との大小を比較する比較回路である。

【０１５８】図１３は、ふくそう判定回路２０の動作を
説明したものである。より安定かつ信頼できる判定のた
め、過去数スロット分の履歴を残し、定められた基準を
超えたことでふくそう状態を判定することを特長とす
る。ふくそう判定回路２０は、スイッチ内部モニタ２１
により共通バッファ形スイッチ９内部の共通バッファメ
モリ１１に蓄積したセルの個数を監視している。初期状
態では、ふくそう判定しきい値Ｔと、履歴保存スロット
数ｋを設定する。

【０１５９】履歴保存プール３２は、過去ｋセルスロッ
トにおける、セル蓄積個数を保持している。これは、Ｆ
ＩＦＯベースのメモリで実現することができる。過去ｋ
セルスロット分の情報を使用し、履歴演算回路３３がセ
ル蓄積指数を算出する。

【０１６０】ここで、履歴演算回路３３がセル蓄積指数
を演算する方法は種々考えられる。例えば、単純に過去
ｋセルスロット分の平均をとる方法がある。ｋの値を大
きくとるほど、より安定した判定が得られる。また、蓄
積されたセルの個数が急激に増加することも考慮にいれ
る、すなわち蓄積個数の増加率も重み付けする方法も考
えられる。さらに、別の方法で、過去の数セルスロット
蓄積されたセルの個数の増加パタンが予め設定されたパ
タンと一致したときにふくそう状態を判定してもよい。
あるいは、ｋセルスロットのセル蓄積個数を、予め設定
したセル蓄積個数の基準値と比較し、ｋ個のうち何個が
基準値を超えたかでセル蓄積指数を算出する方法もあ
る。

【０１６１】演算されたセル蓄積指数は、比較回路３４
により、予め設定されたしきい値Ｔとの大小が比較さ
れ、ふくそう状態が判定される。ふくそう状態は、ふく
そう判定出力線３１により、セル退避回路２２へ通知さ
れる。

【０１６２】実施例６．次に、この発明の他の実施例を
図に基づいて説明する。図１４は、この発明の一実施例
によるセル交換装置のブロック図、図１５は、セル退避
回路２２の動作手順を示す流れ図である。前述した実施
例１によるセル交換装置（図１，図２，図４，図６）、
および前述した実施例２によるセル交換装置（図１，図
４，図６，図９）と同一または相当部分には同一符号を
付して、説明を省略する。

【０１６３】図１４において、２５₁ 〜２５_n は、退避
バッファ制御回路２４₁ 〜２４_n の切り替え指示に従っ
て、入線１₁ 〜１_n から入力したセルを後述のバイパス
リンク２７₁ 〜２７_n または退避バッファ２３₁ 〜２３
_n に振り分ける退避用入力セレクタである。２６₁ 〜２
６_n は、退避バッファ制御回路２４₁ 〜２４_n の切り替
え指示に従って、後述のバイパスリンク２７₁ 〜２７_n
または退避バッファ２３₁ 〜２３_n のどちらかを選択
し、スイッチ入力線３₁ 〜３_n に接続する退避用出力セ
レクタである。

【０１６４】次に、動作について説明する。ここで、図
１５は、セル退避回路２２₁ 〜２２_n の動作を流れ図を
用いて説明したものである。セル退避回路２２₁ 〜２２
_n は、ふくそう判定出力線３１を通して、ふくそう判定
回路２０のふくそう判定の有無をモニタしている。も
し、ふくそう状態であれば、退避用入力セレクタ２５_１
〜２５_ｎ は、退避バッファ制御回路２４₁ 〜２４_n の
指示に従い入線１₁ 〜１_nを退避バッファ２３₁ 〜２３_n
に接続し、入力したセルを退避バッファ２３₁ 〜２３_n
に保留させる。

【０１６５】一方、ふくそう状態でなければ、セル退避
回路２２₁ 〜２２_n は、共通バッファ形スイッチ９にセ
ルを出力することができる。そのため、ＦＩＦＯの規
則、すなわち最も時間的に早く到着したセルから出力す
る。もし、退避バッファ２３₁〜２３_n の内部にセルが
蓄積されていたら、そのセルから出力するため、退避用
入力セレクタ２５₁ 〜２５_n は、退避バッファ制御回路
２４₁ 〜２４_n の指示に従い入線１₁ 〜１_n を退避バッ
ファ２３₁ 〜２３_n に接続し、入力したセルを退避バッ
ファ２３₁ 〜２３_n に保留させると同時に、退避用出力
セレクタ２６₁ 〜２６_n は、同じく退避バッファ制御回
路２４₁〜２４_nの指示に従い退避バッファ２３₁ 〜２３
_n をスイッチ入力線３₁ 〜３_n に接続し、前記セルを退
避バッファ２３₁ 〜２３_n から出力させる。もし、退避
バッファ２３₁ 〜２３_n の内部にセルが蓄積されていな
いのならば、退避用入力セレクタ２５₁ 〜２５_n と退避
用出力セレクタ２６₁ 〜２６_n は、前記と逆の接続形
態、すなわちバイパスリンク２７₁ 〜２７_n 側に接続さ
れ、入力セルを直接スイッチ入力線３₁ 〜３_n に出力さ
せる。

【０１６６】実施例７．次に、この発明の他の実施例を
図に基づいて説明する。図１６は、この発明の一実施例
によるセル交換装置のブロック図、図１７は、セル退避
回路２２の動作手順を示す流れ図である。前述した実施
例１によるセル交換装置（図１，図２，図４，図６）、
および前述した実施例２によるセル交換装置（図１，図
４，図６，図９）と同一または相当部分には同一符号を
付して、説明を省略する。

【０１６７】図１６において、２５₁ 〜２５_n は、退避
バッファ制御回路２４₁ 〜２４_n の切り替え指示に従っ
て、入線１₁ 〜１_n から入力したセルを後述のバイパス
リンク２７₁ 〜２７_n または退避バッファ２３₁ 〜２３
_n に振り分ける退避用入力セレクタである。２６₁ 〜２
６_n は、退避バッファ制御回路２４₁ 〜２４_n の切り替
え指示に従って、後述のバイパスリンク２７₁ 〜２７_n
または退避バッファ２３₁ 〜２３_n のどちらかを選択
し、スイッチ入力線３₁ 〜３_n に接続する退避用出力セ
レクタである。２８₁ 〜２８_n は、入力セルのヘッダ内
に付いている遅延等の優先度を表わす符号等を読み取
り、退避バッファ制御回路２４₁ 〜２４_n に前記優先度
を通知する優先セル判別回路である。

【０１６８】次に、動作について説明する。ここで、図
１７は、セル退避回路２２₁ 〜２２_n の動作を流れ図を
用いて説明したものである。本実施例では、セルの遅延
に関する優先度は２クラスとして、以下では遅延敏感セ
ルと遅延鈍感セルとよぶことにする。ただし、この優先
度は２クラス以上であってもよい。

【０１６９】優先セル判別回路２８₁ 〜２８_n は、到着
セルのヘッダを監視しており、前記セルのヘッダ等の中
に付与された遅延等に関する優先度を検出している。優
先度は、直接ビット形式でヘッダ中に与えられる場合も
ありうるし、ＶＰＩ／ＶＣＩ（チャネル識別子等）で判
断する場合もあるが、１つのセルは必ずいずれかの優先
度クラスに所属している。

【０１７０】優先セル判別回路２８₁ 〜２８_n により識
別された到着セルが遅延敏感セルであったときには、た
とえふくそう判定回路２０がふくそう状態を検出してい
ても、セル退避回路２２₁ 〜２２_n は、到着セルをその
まま出力する。

【０１７１】逆に、優先セル判別回路２８₁ 〜２８_n が
遅延鈍感セルを検出したときは、セル退避回路２２₁ 〜
２２_n は、ふくそう判定回路２０のふくそう判定の有無
により処理がことなってくる。もし、ふくそう状態であ
れば、退避用入力セレクタ２５₁ 〜２５_n は、退避バッ
ファ制御回路２４₁ 〜２４_n の指示に従い入線１₁ 〜１
_n を退避バッファ２３₁ 〜２３_n に接続し、入力したセ
ルを退避バッファ２３₁ 〜２３_n に保留させる。

【０１７２】一方、ふくそう状態でなければ、セル退避
回路２２₁ 〜２２_n は、共通バッファ形スイッチ９にセ
ルを出力することができる。そのため、ＦＩＦＯの規
則、すなわち最も時間的に早く到着したセルから出力す
る。もし、退避バッファ２３₁〜２３_n の内部にセルが
蓄積されていたら、そのセルから出力するため、退避用
入力セレクタ２５₁ 〜２５_n は、退避バッファ制御回路
２４₁ 〜２４_n の指示に従い入線１₁ 〜１_n を退避バッ
ファ２３₁ 〜２３_n に接続し、入力したセルを退避バッ
ファ２３₁ 〜２３_n に保留させると同時に、退避用出力
セレクタ２６₁ 〜２６_n は、同じく退避バッファ制御回
路２４₁ 〜２４_n の指示に従い退避バッファ２３₁ 〜２
３_n をスイッチ入力線３₁ 〜３_n に接続し、前記セルを
退避バッファ２３₁ 〜２３_n から出力させる。もし、退
避バッファ２３₁ 〜２３_n の内部にセルが蓄積されてい
ないのならば、退避用入力セレクタ２５₁ 〜２５_n と退
避用出力セレクタ２６₁ 〜２６_n は、前記と逆の接続形
態、すなわちバイパスリンク２７₁ 〜２７_n 側に接続さ
れ、入力セルを直接スイッチ入力線３₁ 〜３_n に出力さ
せる。

【０１７３】実施例８．次に、この発明の他の実施例を
図に基づいて説明する。図１８は、この発明の一実施例
によるセル交換装置のブロック図である。前述した実施
例１によるセル交換装置（図１，図２，図４，図６）、
および前述した実施例２によるセル交換装置（図１，図
４，図６，図９）と同一または相当部分には同一符号を
付して、説明を省略する。

【０１７４】図１８において、２９₁ 〜２９_n は、ふく
そう判定回路２０の指示に従って、ふくそう状態が検出
されるとふくそうを通知するセル、すなわち制御セルを
スイッチ出力線４₁ 〜４_n に多重する制御セル多重回路
である。３０₁ 〜３０_n は、セル退避回路２２₁ 〜２２
_n に対応して設けられ、前記制御セル多重回路２９₁〜
２９_n の出力から制御セルを分離し、制御情報をセル退
避回路２２₁ 〜２２_nに通知する制御セル分離回路であ
る。

【０１７５】次に、動作について説明する。ふくそう検
出回路２０が共通バッファ形スイッチ９のふくそう状態
を検出すると、制御セル多重回路２９₁ 〜２９_n に通知
し、ここで、あらかじめ定められた形式の制御セルが生
成される。制御セルはスイッチ出力線４₁ 〜４_n におい
て、アイドルセル等のタイミングで多重化され、制御セ
ル分離回路３０₁ 〜３０_n に到着する。制御セル分離回
路３０₁ 〜３０_n では、制御セルのみを抽出し、他のデ
ータは、出線２₁ 〜２_n に送出する。一方、抽出された
制御セルは、解釈され、ふくそう状態が判別すると、セ
ル退避回路２２₁ 〜２２_n に通知される。

【０１７６】図１９は、図１８に示したセル交換装置の
実装形態を示す図である。制御セル多重回路は、共通バ
ッファ形スイッチ基板１００に実装される。ふくそう判
定回路２０は、ふくそう判定出力線３１を制御セル多重
回路２９₁ 〜２９_n に対して接続している。また、制御
セル分離回路３０₁ 〜３０_n は、インタフェース基板に
それぞれ設けられている。図１９に示すような実装形態
を取る場合には、ふくそう判定回路２０からのふくそう
判定出力線３１が共通バッファ形スイッチ基板１００内
部だけに存在し、図８に示したようにふくそう判定出力
線３１をそれぞれのインタフェース基板に接続する必要
がない。従って、インタフェース基板と共通バッファ形
スイッチ基板との間の信号線本数減らすことができる。

【０１７７】実施例９．なお、前記実施例１〜８では、
単体のセル交換装置を示したが、この装置をリンク接続
し、順次多段に接続してもよい。

【０１７８】実施例１０．また、前記実施例１〜８で
は、単体のセル交換装置を示したが、この装置を格子状
に接続し、順次マトリクス状に接続してもよい。

【０１７９】実施例１１．また、前記実施例１および２
では、共通バッファ形スイッチ９は、宛先情報として、
セルのヘッダ部分を直接参照する例を示したが、共通バ
ッファ形スイッチ９の前段で、セルの前または後ろに宛
先を示す専用のタグを付加し、これを参照して宛先情報
を検出してもよい。また、その宛先情報は、宛先を直接
示しておらず、コード化してあってもよい。

【０１８０】実施例１２．また、前記実施例１〜８で
は、１つのセルは１つの宛先出線２₁ 〜２_m だけに出力
される場合について説明したが、宛先の指定の仕方によ
っては、複数の出線２₁ 〜２_m に出力するように設定し
ておくことも可能であり、同報機能があってもよい。

【０１８１】実施例１３．また、前記実施例１および２
では、共通バッファ形スイッチ９は、ひとつのセルをま
とめて処理していたが、セルの構造上ヘッダ部分とデー
タ部分を分離してそれぞれ異なる速度の回路を用いてセ
ル交換を行ってもよい。

【０１８２】実施例１４．加えて、前記実施例１〜８で
は、入線１₁ 〜１_n の速度と出線２₁ 〜２_m の速度を同
一としたが、出線２₁ 〜２_m の速度を速くすればトラヒ
ック集束が可能であり、逆に入線１₁ 〜１_n の速度を速
くすることも可能である。また、セル交換装置をリンク
接続した時、段間の速度を入線の速度よりも、高速にす
ることにより、段間でのセル廃棄率を低くすることも出
来る。

【０１８３】実施例１５．また、前記実施例１〜８で
は、セルの廃棄に対する優先クラスは単一としたが、セ
ル単位あるいはバーチャルパスまたはバーチャルチャネ
ル単位に優先度クラスを定義し、重要でないセルから先
に廃棄することで、端末への影響を最小限にすることが
出来る。また、バースト単位に廃棄優先を定義してもよ
い。

【０１８４】実施例１６．さらに、前記実施例１〜８で
は、動作速度の制約はないとしたが、動作速度の制約が
ある場合には、このセル交換装置の前段および後段に、
直列／並列変換回路および並列／直列変換回路をつけ
て、並列信号として、動作速度を下げてもよい。

【０１８５】実施例１７．以下、この発明の一実施例を
図について説明する。図２０はこの発明の一実施例を示
す図である。図２０において、１₁ 〜１_n は宛先情報と
しての出線番号を含むヘッダ部とデータ部よりなるＡＴ
Ｍセルを入力するｎ本の入線、２₁ 〜２_mは前記セルが
そのヘッダ部にて指定された宛先に応じて出力されるｍ
本の出線である。５３はセルスイッチであり、５３ｘ、
５３ｙと示すように二重化されている。これらの添え字
ｘ、ｙは二重構成になった２つのものを区別するのに用
いており、これ以降も同様である。セルスイッチ５３ｘ
は共通バッファ形スイッチ９ｘとふくそう判定回路２０
ｘで構成される。共通バッファ形スイッチ９ｘは入力し
たセルの宛先情報に基づきセルをスイッチ出力線４ｘ₁
〜４ｘ_m に振り分け、また、内部にスイッチ出力線４ｘ
₁ 〜４ｘ_m 間で共有して使用されるバッファメモリを備
え、待ち合わせの必要なセルはそのバッファメモリに書
き込み、セルの交換を行なう。

【０１８６】ふくそう判定回路２０ｘは共通バッファ形
スイッチ９ｘのバッファの使用状態よりふくそう状態か
否かを判定をする。２１ｘは共通バッファ形スイッチ９
ｘが出力するスイッチ内部モニタであり、共通バッファ
形スイッチ９ｘのバッファメモリをモニタし、ふくそう
判定回路２０ｘに通知する。セルスイッチ５３ｙも同様
の構成をしている。３₁ 〜３_n は入線１₁ 〜１_n に対応
して設けられ、入力するセルを共通バッファ形スイッチ
９ｘ、９ｙに転送するスイッチ入力線、４ｘ₁ 〜４ｘ_m
および４ｙ ₁ 〜４ｙ_m は出線２₁ 〜２_m に対応して設け
られ、共通バッファ形スイッチ９ｘ、９ｙがセルを出力
するスイッチ出力線である。３１ｘ、３１ｙはそれぞれ
ふくそう判定回路２０ｘ、２０ｙが判定結果を出力する
ふくそう判定出力線である。ふくそう判定出力線３１
ｘ、３１ｙはＯＲ回路４１に接続されており、ＯＲ回路
４１の出力がふくそう判定出力線３１を介して後述のセ
ル退避回路に通知される。

【０１８７】２２₁ 〜２２_n は入線１₁ 〜１_n に対応し
て設けられ、ＯＲ回路４１がふくそうを伝えると、即ち
セルスイッチ５３ｘ、セルスイッチ５３ｙの少なくとも
どちらか一方がふくそう状態になると、入線１₁ 〜１_n
に入力したセルを蓄積し共通バッファ形スイッチへのセ
ルの入力を抑制するセル退避回路である。２３₁ 〜２３
_n はそれぞれセル退避回路２２₁ 〜２２_n の内部に設け
られ、入力セルを実際に記憶する退避バッファであり、
２４₁ 〜２４_n はそれぞれ退避回路２２₁ 〜２２_n の内
部に設けられ、退避バッファ２３₁ 〜２３_n のセルの書
き込みと読みだしを制御する退避バッファ制御である。
４０₁ 〜４０_m は出線２₁ 〜２_m 対応に設けられ、それ
ぞれスイッチ出力線４ｘ₁ 〜４ｘ_m と４ｙ₁ 〜４ｙ_m に
おいて対となる２つのスイッチ出力線から一方を選択し
てそのセルを出線２₁ 〜２_m に出力する出側選択回路で
ある。４２は出側選択回路に切り替えの指示を与える切
り替え指示信号である。

【０１８８】共通バッファ形スイッチ９は、たとえば、
図２にしめしたものと同様である。

【０１８９】図２１は図２０で示した出側選択回路４０
₁ 〜４０_m の一実施例について詳細に示した図である。
４ｘ、４ｙ、２、４２はそれぞれ図１の４ｘ₁ 〜４ｘ
_m 、４ｙ₁ 〜４ｙ_m 、２₁ 〜２_m 、４２に対応する。４
４はスイッチ出力線４ｘ、４ｙと切り替え指示信号より
切り替え信号４５を生成する切り替えタイミング検出回
路である。４３は切り替え信号４５により実際にスイッ
チ出力線４ｘ、４ｙの一方を選択し、出線２にそのセル
を出力する切り替えを行うセレクタである。

【０１９０】次に動作について説明する。ここで、説明
するセルは固定長で、ランダムまたは、バーストトラヒ
ックとして到着するものであり、入線１₁ 〜１_n に入力
される前にセル入力位相が調整されて、全入線からのセ
ル入力は同一の位相で供給されるものとする。また、共
通バッファ型スイッチ９の動作は、前述した実施例１と
同様である。

【０１９１】スイッチ出力線３₁ 〜３_n はセルスイッチ
５３ｘ、５３ｙに対して同様にセルを入力する。セルス
イッチ５３ｘ、５３ｙは上記共通バッファ形スイッチ９
の動作によりセルを交換し、それぞれスイッチ出力線４
ｘ₁ 〜４ｘ_m 、４ｙ₁ 〜４ｙ_m にセルを出力する。

【０１９２】また、ふくそう判定回路２０の動作は、実
施例１と同様である。また、セル退避回路２２の動作も
実施例１と同様である。

【０１９３】次に出側選択回路４０₁ 〜４０_m の動作を
図２１の出側選択回路４０に基づいて説明する。例えば
いまスイッチ出力線４ｘがセレクタ４３において選択さ
れており、この状態から切り替え指示信号４２がスイッ
チ出力線４ｙを選択するように指示したとする。すると
切り替えタイミング検出回路４４ではスイッチ出力線４
ｘ、４ｙの両方にアイドルセルがあらわれたタイミング
で、セレクタ４３に対して切り替え信号４５によりスイ
ッチ出力線４ｙを選択するように指示する。これを受け
てセレクタ４３はスイッチ出力線４ｙを選択して、出線
２にスイッチ出力線４ｙのセルを出力する。

【０１９４】切り替え指示信号４２は、全ての出側選択
回路に対して同時にスイッチ出力線を切り替えるような
指示を出力するが、出側選択回路はスイッチ出力線４
ｘ，４ｙの両方にアイドルセルが現れたタイミングでス
イッチ出力線を切り替えるため、出側選択回路はそれぞ
れ異なるタイミングで切り替えを実行する。このように
個々のタイミングでスイッチ出力線を切り替えｍ個の出
側選択回路がスイッチ出力線の切り替えを終了した時点
で、セルスイッチ５３ｘからセルスイッチ５３ｙへの切
り替えが終了する。

【０１９５】次に２重化されたセルスイッチの無瞬断切
り替えの一例についてタイミングチャートを用いて説明
する。ここでは簡単のため、図２０におけるｎ、ｍを３
とし、セルスイッチが入力されたセルされたセルの処理
にようする時間を１セル時間とする。また、セルスイッ
チ５３ｘ、５３ｙは初期状態では共通バッファ形スイッ
チ内にセルを蓄積していないものとする。

【０１９６】図２２に示す（ａ）、（ｂ）、（ｃ）、
（ｄ）、（ｅ）、（ｆ）、（ｇ）、（ｈ）、（ｉ）は図
２３のタイミングチャートの参照点を示している。ま
た、宛先番号１〜３はそれぞれスイッチ出力線４ｘ₁ 〜
４ｘ₃ および４ｙ₁ 〜４ｙ₃ に対応しており、ｉはアイ
ドルセルをあらわしている。アイドルセルとは国際標準
で定められたＡＴＭに準拠したセルで、送出するデータ
がないときに速度調整のために送出される固定パタンの
セルのことである。

【０１９７】さて図２３に示す（ａ）、（ｂ）、（ｃ）
の入力に対し、セルスイッチ５３ｘは（ｄ）、（ｅ）、
（ｆ）に示す出力をし、セルスイッチ５３ｙは（ｇ）、
（ｈ）、（ｉ）に示す出力をしたとする。今、スイッチ
出力線４ｘ₁ 〜４ｘ_m が現用系として選択されており、
この状態からスイッチ出力線４ｙ₁ 〜４ｙ_m を現用系に
切り替える場合を考える。

【０１９８】スイッチ出力線４ｘ₁ からスイッチ出力線
４ｙ₁ への切り替えを、図２３に示している時刻ｔ＝Ａ
に行なった場合、セル１が重複し、セル２が欠落してし
まう。しかし、時刻ｔ＝Ｂに切り替えをした場合にはセ
ルの重複や欠落は生じない。アイドルセルが、あるスイ
ッチ出力線に出力されたときには、共通バッファ形スイ
ッチ内にそのスイッチ出力線宛のセルは存在しないから
である。

【０１９９】セルは、入線に入力される前に入力位相が
調整され全入線からの入力セルは同一の位相で供給され
る。セル退避回路を経由したセルも同様であり、スイッ
チ入力線に入力されるセルは、同一の位相をもってセル
スイッチに入力される。また、セルスイッチは、セルを
交換するために速くとも１セルスロットの時間を要する
ものとしている。このような条件のもとで、スイッチ出
力線４ｘ₁ 、４ｙ₁ に対してアイドルセルが同時に出力
された場合にはセルスイッチ内にそのスイッチ出力宛て
のセルスイッチは存在しない。たとえば、図１０（ａ）
及び（ｂ）に示すように宛先番号１に対して二つのセル
（セル番号１、２）が入力され、次に宛先番号１のセル
が入力された場合が第４セルスロット目である場合に
は、セルスイッチ５３ｘによりセル番号１、２の順に出
力された場合、あるいは、セルスイッチ５３ｙによりセ
ル番号２、１の順に処理された場合のいずれの場合にお
いても出力側の第３セルスロットにおいては、アイドル
セルが発生する。このように、スイッチ出力線４ｘ₁ と
４ｙ₁ の両方にアイドルセルが発生する場合には、その
スイッチ出力線に対して出力するセルが存在しないこと
が保証される。

【０２００】スイッチ出力線４ｘ₂ 、４ｙ₂ やスイッチ
出力線４ｘ₃ 、４ｙ₃ についても同様で、時刻ｔ＝Ｄ、
ｔ＝Ｃにそれぞれ切り替えをすればセルの重複や欠落は
生じない。スイッチ出力線４ｘ₂ 、４ｙ₂ の場合は、出
力側の第５セルスロット目にアイドルセルが発生してい
る。第４セルスロットまでにセル番号５、７、８のセル
が既に処理されており、第５セルスロット目において
は、スイッチ出力線に出力されるセルが存在しないた
め、時刻ｔ＝Ｄにおいて切り替えを実行する。スイッチ
出力線４ｘ₃ 、４ｙ₃ の場合は、出力側の第４セルスロ
ット目にアイドルセルが発生しており、第３セルスロッ
ト目までに、全てのセルを出力しているため、時刻ｔ＝
Ｃにおいて切り替えを実行する。スイッチ出力線４ｙ₁
〜４ｙ_m からスイッチ出力線４ｘ₁ 〜４ｘ_m への切り替
えでは反対の動作をする。

【０２０１】このように切り替え指示信号４２により切
り替え指示が伝えられたときには、出側選択回路４０₁
〜４０_m において、接続されているスイッチ出力線の両
方にアイドルセルがあらわれたタイミングで切り替えを
行うことにより、セルスイッチの無瞬断切り替えをする
ことが可能である。

【０２０２】次に、図２４は図２０に示したセル交換装
置の実装形態の一例を示す図である。図２４において、
１００ｘ、１００ｙは、共通バッファ形スイッチ９ｘ、
９ｙとふくそう判定回路２０ｘ、２００ｙを搭載した共
通バッファ形スイッチ基板である。２００₁ 〜２００_n
は、インタフェース基板である。それぞれのインタフェ
ース基板は、１つの入線と１つの出線に対応して設けら
れており、この一対の入線と出線を共通バッファ形スイ
ッチ９ｘ、９ｙに接続するためのインタフェース回路を
搭載している。例えば、入線および出線が光ファイバに
より構成されている場合には、光電変換回路および電光
変換回路を搭載している。また、同期をとるためや、エ
ラーチェックを行うためのインタフェース回路が搭載さ
れている。さらに、前述したセル退避回路が入線側に設
けられる。また、出側選択回路が出線側に設けられる。
各インタフェース基板と共通バッファ形スイッチ基板
は、スイッチ入力線とスイッチ出力線により接続され
る。また、ふくそう判定回路２０ｘ、２０ｙからのふく
そう判定出力線３１ｘ、３１ｙは、共通バッファ形スイ
ッチ基板１００ｘ、１００ｙからそれぞれのインタフェ
ース基板２００₁ 〜２００_n のセル退避回路に接続され
る。

【０２０３】実施例１８．次にこの発明の一実施例を図
について説明する。図２５はこの実施例によるセル交換
装置の構成を示すブロック図である。この図において図
２０と同一の番号は図２０と同一または相当する部分と
なっている。図２５においてセルスイッチ５３１ｘ、５
３１ｙは共通バッファ形スイッチ９により構成される。
共通バッファ形スイッチ９は実施例１と同様に構成され
る。セルスイッチ５３１ｘ、５３１ｙの出力するスイッ
チ内部モニタはふくそう判定回路２０１に接続され、ふ
くそう判定回路の出力するふくそう判定出力線３１はセ
ル退避回路２２₁ 〜２２_n に接続される。セル退避回路
２２₁ 〜２２_n 、共通バッファ形スイッチ９ｘおよび９
ｙは実施例１と同様の動作をする。セルスイッチ５３１
ｘ、５３１ｙ内の共通バッファ形スイッチ９ｘ、９ｙは
実施例１７の場合と同様にスイッチ内部モニタ２１ｘ、
２１ｙを出力する。このスイッチ内部モニタ２１ｘ、２
１ｙの通知する数のうち大きい方を選択して、ふくそう
判定回路２０１はふくそう判定をする。このふくそう判
定の手順は実施例１７で述べたのと同様である。したが
って、共通バッファ形スイッチ９ｘ、９ｙのどちらか一
方がふくそう状態にあればふくそうの判定を下すことに
なる。出側選択回路４０₁ 〜４０_m は実施例１７と同様
の動作をする。このようにして、実施例１７と同じ切り
替え方式によりセルスイッチの無瞬断切り替えが可能で
ある。

【０２０４】実施例１９．次にこの発明の一実施例を図
について説明する。図２６はこの実施例によるセル交換
装置の構成を示すブロック図である。図２６において、
１₁ 〜１_n は前記ＡＴＭセルを入力するｎ本の入線、２
₁ 〜２_m は前記セルが出力されるｍ本の出線である。ま
た、２２₁ 〜２２_n はセル退避回路でそれぞれ退避バッ
ファ２３₁ 〜２３_n と退避バッファ制御２４₁ 〜２４_n
で構成される。３１ｘ、３１ｙはふくそう判定出力線で
ＯＲ回路４１に接続され、その出力が退避バッファ制御
に入力される。また、４２は切り替え指示信号である。
３₁ 〜３_n はセル退避回路２２₁ 〜２２_n がセルを出力
するスイッチ入力線であり、入側セレクタに接続され
る。４７₁ 〜４７_n は入側セレクタであり、スイッチ入
力線から受け取ったセルをセルスイッチ５３２ｘ、５３
２ｙのどちらか一方に入力するための切り替え手段であ
る。

【０２０５】５３２はセルスイッチであり、実施例１７
と同様に２重化されている。セルスイッチ５３２ｘを例
にとると、セルスイッチ５３２ｘは共通バッファ形スイ
ッチ９２ｘとふくそう判定回路２０ｘで構成される。ふ
くそう判定回路２０ｘは実施例１で述べたのと同様に共
通バッファ形スイッチ９２ｘの出力するスイッチ内部モ
ニタ２１ｘを監視している。セルスイッチ５３２ｙも同
様の構成をしている。また、５０ｘ₁ 〜５０ｘ_m 、５０
ｙ₁ 〜５０ｙ_m は共通バッファ形スイッチ９２ｘ、９２
ｙ内のセルの有無をスイッチ出力線別に後述の制御回路
に通知するセル有無通知手段であり、５１ｘ₁ 〜５１ｘ
_m 、５１ｙ₁ 〜５１ｙ_m は制御回路が共通バッファ形ス
イッチ９２ｘ、９２ｙにスイッチ出力線単位でセルの出
力許可を与える出力許可信号線である。

【０２０６】４ｘ₁ 〜４ｘ_m 、４ｙ₁ 〜４ｙ_m は実施例
１７と同様で共通バッファ形スイッチ９２ｘ、９２ｙが
セルを出力するスイッチ出力線である。４０２₁ 〜４０
２_mはそれぞれ、出線２₁ 〜２_m 対応に設けられた出側
選択回路で、セルスイッチ５３２ｘのスイッチ出力線と
セルスイッチ５３２ｙのスイッチ出力線の一方を選択す
る。４８は２重化切り替え制御のための制御回路で、５
２₁ 〜５２_m は出側選択回路４０２₁ 〜４０２_m に切り
替え許可を与える切り替え許可信号線である。

【０２０７】図２７は本実施例における共通バッファ形
スイッチの一構成例を詳細に示したものである。ここで
図２と同じ番号のものは図２と同一、もしくは相当する
部分である。１５２は共通バッファ形スイッチ９２にお
けるバッファ制御回路の一例である。１８２₁ 〜１８２
_m はアドレス待ち行列、４９₁ 〜４９_m はアドレス待ち
行列１８２₁ 〜１８２_m をモニタする待ち行列モニタ、
５０₁ 〜５０_m は出線別のセルの蓄積状況を出力するセ
ル有無通知手段である。５１₁ 〜５１_m は共通バッファ
形スイッチ９２にセルの出力許可を与える出力許可信号
線である。１９２は読み出しバッファ選択回路である。
図２８は本実施例における出側選択回路４０２の一構成
例について詳細に示した図である。切り替えタイミング
検出回路４４２は切り替え指示信号４２と切り替え許可
信号５２から切り替え信号４５を生成してセレクタ４３
を切り替える。

【０２０８】つぎに動作を説明する。まず、共通バッフ
ァ形スイッチの動作を説明をする。共通バッファ形スイ
ッチは実施例１で述べたのと基本的に同様の動作をす
る。異なるのは、出力許可信号線５１₁ 〜５１_m により
出力許可が与えられていないスイッチ出力線に対しては
アドレス待ち行列１８２₁ 〜１８２_m からのアドレスの
読み出しが停止され、セルが出力されないことと、待ち
行列モニタによりアドレス待ち行列をモニタしており、
この結果がセル有無通知手段５０₁ 〜５０_m により出力
されることである。また、ふくそう判定回路２０は実施
例１で述べたのと同様の動作をする。

【０２０９】以下では、セルスイッチ５３２ｘが初期に
現用系になっている例について説明する。この時、入側
セレクタ４７₁ 〜４７_n ではスイッチ入力線３₁ 〜３_n
に到着したセルをセルスイッチ５３２ｘに出力する。セ
ルスイッチ５３２ｘには出力許可信号線５１ｘ₁ 〜５１
ｘ_m により出力許可が与えられており、セルをスイッチ
出力線４ｘ₁ 〜４ｘ_m に出力する。出側選択回路４０２
₁ 〜４０２_m ではスイッチ出力線４ｘ₁ 〜４ｘ_m が選択
されており、スイッチ出力線４ｘ₁ 〜４ｘ_m のセルが出
線２₁ 〜２_n に出力される。また、共通バッファ形スイ
ッチ９２ｘがふくそうした場合には、ふくそう判定回路
２０ｘの出力するふくそう判定出力線３１ｘによりＯＲ
回路４１を介して共通バッファ形スイッチ９２ｘのふく
そうがセル退避回路２２₁ 〜２２_n に通知され、実施例
１で示したのと同様の動作でセルはセル退避回路に蓄積
される。ちなみにセルスイッチ５３２ｙが現用系である
とき、入線１₁ 〜１_n に到着したセルはセルスイッチ５
３２ｙに入力され、共通バッファ形スイッチ９２ｙがふ
くそうした場合には、ふくそう判定出力線３１ｙにより
ＯＲ回路４１を介して、共通バッファ形スイッチ９２ｙ
のふくそうがセル退避回路２２₁ 〜２２_n に通知され
る。

【０２１０】ここで、切り替え指示信号４２により現用
系をセルスイッチ５３２ｙにかえるように指示が入力さ
れたとする。すると入側セレクタ４７₁ 〜４７_n ではセ
ルをセルスイッチ５３２ｙに出力し、セルスイッチ５３
２ｘには出力しなくなる。また、出力許可信号線５１ｙ
₁ 〜５１ｙ_m はセルの出力を禁止し、セルスイッチ５３
２ｙに入力されたセルは共通バッファ形スイッチ９２ｙ
内に蓄積される。一方、セルスイッチ５３２ｘでは内部
に蓄積されているセルの出力を続ける。そして、例えば
スイッチ出力線４ｘ₁ へのセルの出力が終了すると共通
バッファ形スイッチ９２ｘの持つ待ち行列モニタ４９₁
はこれをセル有無通知手段５０ｘ₁ により制御回路４８
に伝える。制御回路４８では出側選択回路４０２₁ に切
り替え許可信号線により切り替え許可を与え、また、出
力許可信号線５１ｙ₁ により共通バッファ形スイッチ９
２ｙにスイッチ出力線４ｙ₁ へのセルの出力を許可す
る。出側選択回路４０２₁ では切り替え許可を制御回路
４８からうけたことにより、スイッチ出力線４ｙ₁ を選
択するように切り替わるので、スイッチ出力線４ｙ₁の
セルが出線２₁ へと出力される。このような動作が、出
線２₁ 〜２m のすべての出線について行なわれると、系
の切り替えが終了する。これによりセルスイッチの無瞬
断切り替えが可能となる。セルスイッチ５３２ｙが現用
系となっている場合、切り替え時にはこの反対の動作を
する。

【０２１１】実施例２０．次に、この実施例を図につい
て説明する。図２９はこの実施例によるセル交換装置の
構成を示すブロック図である。この図において図２６と
同一の番号は同一または相当する部分を示している。実
施例１９ではふくそう判定回路がセルスイッチ内にあ
り、各セルスイッチが出力するふくそう判定出力線の論
理和をＯＲ回路でとっていたが、本実施例では、ふくそ
う判定回路２０１はセルスイッチ外部にあり、セルスイ
ッチ５３３ｘ、５３３ｙの出力するスイッチ内部モニタ
２１ｘ、２１ｙが接続される。そしてふくそう判定回路
の出力するふくそう判定出力線３１がセル退避回路に接
続されている。

【０２１２】次に動作を説明する。共通バッファ形スイ
ッチ９２の動作は実施例３で述べたのと同様である。ま
た、ふくそう判定回路にはスイッチ内部モニタ２１ｘ、
２１ｙが接続されているが、ふくそう判定には大きいほ
うの数が用いられる。ふくそう判定の手順は実施例１で
述べたのと同様である。例えばセルスイッチ５３３ｘが
現用系で用いられている場合、共通バッファ形スイッチ
９２ｘがふくそうしたときには、スイッチ内部モニタ２
１ｘが蓄積されているセル数をふくそう判定回路２０１
に伝える。ふくそう判定回路はこのセル数によりふくそ
う判定を行ない、ふくそう判定出力線３１がセル退避回
路に共通バッファ形スイッチ９２ｘのふくそうを伝え
る。セル退避回路の動作は実施例１で述べたのと同様で
ある。また、切り替え動作は実施例１９と同様の動作を
することにより無瞬断切り替えをすることができる。

【０２１３】実施例２１．次に、この実施例を図につい
て説明する。図３０はこの実施例によるセル交換装置の
構成を示すブロック図である。この図において図２６と
同一の番号は同一または相当する部分を示している。図
３０ではセル退避回路２２４ｘ₁ 〜２２４ｘ_n と２２４
ｙ₁ 〜２２４ｙ_n がセルスイッチ５３２ｘ、５３２ｙ対
応に設けられており、それぞれのセルスイッチが出力す
るふくそう判定出力線３１ｘ、３１ｙがそれぞれセル退
避回路２２４ｘ₁ 〜２２４ｘ_n と２２４ｙ₁ 〜２２４ｙ
_n に入力される。セル退避回路２２４ｘ₁ 〜２２４ｘ_n
はそれぞれ退避バッファ２３ｘ₁ 〜２３ｘ_n と退避バッ
フ制御２４４ｘ₁ 〜２４４ｘ_n で構成されている。セル
退避回路２２４ｙ₁ 〜２２４ｙ_n も同様である。５５ｘ
₁ 〜５５ｘ_n 、５５ｙ₁ 〜５５ｙ_n は退避回路セル有無
通知手段である。入側セレクタ４７₁ 〜４７_n はセル退
避回路の前段に設けられている。また、４８４は制御回
路である。

【０２１４】次に動作を説明する。入側セレクタ４７₁
〜４７_n 、出側選択回路４０２₁ 〜４０２m の動作は実
施例１９で述べたのと同様であり、セルスイッチ５３２
ｘ、５３２ｙの動作も実施例１９で述べたのと同様であ
る。セル退避回路２２４ｘ₁〜２２４ｘ_n および２２４
ｙ₁ 〜２２４ｙ_n は実施例１９と概ね同様の動作をする
が、退避バッファ内にセルが蓄積されているかどうかを
外部に通知する退避回路セル有無通知手段５５ｘ₁ 〜５
５ｘ_n 、５５ｙ₁ 〜５５ｙ_n を有している。いま、セル
スイッチ５３２ｘが現用系であるとすると、入線１₁ 〜
１_n に入力されたセルは入側セレクタ４７₁ 〜４７_n に
よりセル退避回路２２４ｘ₁ 〜２２４ｘ_n に入力され
る。セルスイッチ５３２ｘの共通バッファ形スイッチ９
２ｘがふくそうしている場合、セル退避回路に入力され
たセルはセル退避回路で一時待ち合わせをし、そうでな
ければ、セルスイッチ５３２ｘのスイッチ入力線３ｘ₁
〜３ｘ_n へと出力される。制御回路４８４はセルスイッ
チ５３２ｘに出力許可信号５１ｘ₁ 〜５１ｘ_m により出
力許可を与えており、セルスイッチ５３２ｘはセルを宛
先別に振り分けてスイッチ出力線４ｘ₁ 〜４ｘ_m に出力
する。出側選択回路４０２₁ 〜４０２_m ではスイッチ出
力線４ｘ₁ 〜４ｘ_m のセルがそれぞれ選択され、出線２
₁ 〜２_m に出力される。

【０２１５】次に、この状態からセルスイッチ５３２ｙ
を現用系に切り替えるように切り替え指示信号４２によ
る指示が入力された場合を例にとって切り替え動作を説
明する。入側セレクタ４７₁ 〜４７_n では入線１₁ 〜１
_n に入力されたセルをセル退避回路２２４ｙ₁ 〜２２４
ｙ_n に入力するように切り替える。セル退避回路２２４
ｙ₁ 〜２２４ｙ_n の動作はセル退避回路２２４ｘ₁ 〜２
２４ｘ_n と同様である。セルスイッチ５３２ｙでは制御
回路４８４から出力許可を与えられるまで、入力された
セルを共通バッファ形スイッチ９２ｙ内のバッファメモ
リに一時記憶する。

【０２１６】一方、セルスイッチ５３２ｘでは共通バッ
ファ形スイッチ９２ｘ内に有効なセルがあるかぎりこれ
を出力する。そして制御回路４８４では、セル退避回路
２２４ｘ₁ 〜２２４ｘ_n 内にセルがないことを退避回路
セル有無通知手段５５ｘ₁ 〜５５ｘ_n の通知により確認
し、かつ、例えばスイッチ出力線４ｘ₁ へのセルの出力
が終了したことをセル有無通知手段５０ｘ₁ により通知
されると、出側選択回路４０２₁ に切り替え許可信号線
５２₁ により切り替え許可を与え、また、出力許可信号
線５１ｙ₁ により共通バッファ形スイッチ９２ｙにスイ
ッチ出力線４ｙ₁ へのセルの出力を許可する。出側選択
回路４０２₁ は切り替え許可信号線５２ｘ₁ により切り
替え許可を伝えられるとスイッチ出力線４ｙ₁ を選択し
そのセルを出線２₁ に出力するようになる。すべてのス
イッチ出力線について系の切り替えが行なわれると切り
替えは終了する。これにより無瞬断切り替えが可能であ
る。現用系をセルスイッチ５３２ｙから５３２ｘに切り
替えるときはこれと反対の動作をする。

【０２１７】実施例２２．実施例１９、２０では出側選
択回路で切り替え信号４５を生成するために制御回路か
らの切り替え許可信号を用いたが、各スイッチ出力線か
ら出力されるセルのヘッダ領域またはセルとセルの空き
領域を用いてもよい。例えば、図３１の共通バッファ形
スイッチ９５に示すように、セル有無通知手段からの通
知を受けてヘッダ変更を行うヘッダ変更回路５４１〜５
４ｍを設け、あるスイッチ出力線について出力するセル
がなくなった場合にはヘッダ領域のあらかじめ定められ
た特定ビットを”１”にする。出側選択回路においては
このセルを受信するとそのスイッチ出力線についてはセ
ルがすべて出力されたと判断し、反対の系のスイッチ出
力線を選択するようにする。これにより無瞬断切り替え
が可能である。

【０２１８】実施例２３．実施例２２ではセルのヘッダ
領域を用いて出側選択回路においてセル出力終了の判定
を行なっていたが、この判定をアイドルセルを用いてす
るようにしてもよい。即ち、系切り替え指示信号により
切り替えが指示された後に、アイドルセルが出力された
スイッチ出力線についてはそのスイッチ出力線宛のセル
がすべて出力されたと判断するようにすればよい。これ
により無瞬断切り替えが可能である。

【０２１９】実施例２４．実施例１９、２０、２１、２
２、２３においては制御回路をセルスイッチ外部に設け
ていたがセルスイッチ内に設けてもよい。図３２にその
一例を示す。図３２において、図２９と同一の番号は、
同一もしくは相当する部分であることを示している。５
３６ｘ、５３６ｙはセルスイッチでそれぞれ共通バッフ
ァ形スイッチ９２ｘ、９２ｙと制御回路４８６ｘ、４８
６ｙにより構成されている。また、４０６₁ 〜４０６_m
は出側選択回路である。共通バッファ形スイッチ、セル
退避回路、入側セレクタ、ふくそう判定回路の動作は実
施例４で述べたのと同様である。切り替え時の動作につ
いて現用系をセルスイッチ５３６ｘからセルスイッチ５
３６ｙに切り替える場合を例にとって説明する。切り替
え指示信号４２によりセルスイッチ５３６ｙを現用系に
するように指示があると、入側セレクタ４７₁ 〜４７_n
はスイッチ入力線３₁ 〜３_n のセルをセルスイッチ５３
６ｙに入力するように切り替える。セルスイッチ５３６
ｙ内の制御回路４８６ｙは共通バッファ形スイッチ９２
ｙに対して出力許可信号線５１ｙ₁ 〜５１ｙ_m によりセ
ル出力を禁止しており、共通バッファ形スイッチ９２ｙ
に入力されたセルは共通バッファスイッチ９２ｙ内に蓄
積される。

【０２２０】そして例えば、セル有無通知手段５０ｘ₁
により共通バッファ形スイッチ９２ｘがスイッチ出力線
４ｘ₁ へのセルの出力を終了したことを制御回路４８６
ｙに伝えると、制御回路４８６ｙは出力許可信号線５１
ｙ₁ により共通バッファ形スイッチ９２ｙにスイッチ出
力線４ｙ₁ へのセルの出力を許可し、また切り替え許可
信号線５２ｙ₁ により出側選択回路４０６₁ にスイッチ
出力線４ｙ₁ への切り替えを許可する。このような動作
がすべてのスイッチ出力線について行なわれると切り替
えが終了する。また、セルスイッチ５３６ｙからセルス
イッチ５３６ｘに切り替える場合には、制御回路４８６
ｘの制御によりこれと反対の動作が行なわれる。これに
より無瞬断切り替えをすることができる。

【０２２１】実施例２５．次に、この発明の一実施例を
図について説明する。図３３はこの実施例によるセル交
換装置の構成を示すブロック図である。この図において
図１９および図３０と同一の番号は同一または相当する
部分を示している。図３３では図３０と同様にセル退避
回路が２２４ｘ₁ 〜２２４ｘ_n 、２２４ｙ₁ 〜２２４ｙ
_n というようにセルスイッチ５３ｘ、５３ｙ対応に設け
られており、それぞれのセルスイッチが出力するふくそ
う判定出力線３１ｘ、３１ｙがそれぞれセル退避回路２
２４ｘ₁ 〜２２４ｘ_n と２２４ｙ₁ 〜２２４ｙ_n に入力
される。また、５５ｘ₁ 〜５５ｘ_n 、５５ｙ₁ 〜５５ｙ
_n は退避回路セル有無通知手段であり、４０７₁ 〜４０
７_m は出側選択回路である。

【０２２２】次に動作を説明する。セルスイッチ５３
ｘ、５３ｙの動作は実施例１で述べたのと同様である。
セル退避回路２２４ｘ₁ 〜２２４ｘ_n および２２４ｙ₁
〜２２４ｙ_n は実施例５で述べたのと同様である。さ
て、いまセルスイッチ５３ｘが現用系として動作してい
るとする。入線１₁〜１_n に到着したセルはそれぞれセ
ル退避回路２２４ｘ₁ 〜２２４ｘ_n 、２２４ｙ₁ 〜２２
４ｙ_n の両方に入力される。セル退避回路２２４ｘ₁ 〜
２２４ｘ_n からセルスイッチ５３ｘに入力されたセルは
セルスイッチ５３ｘで交換され、スイッチ出力線４ｘ₁
〜４ｘ_m に出力される。セル退避回路２２４ｙ₁ 〜２２
４ｙ_nに入力されたセルも同様にしてスイッチ出力線４
ｙ₁ 〜４ｙ_m に出力される。いまセルスイッチ５３ｘが
現用系であるので、出側選択回路４０７₁ 〜４０７_m で
はスイッチ出力線４ｘ₁ 〜４ｘ_n のセルががそれぞれ選
択されて出線２₁ 〜２_mに出力される。

【０２２３】この状態でセルスイッチ５３ｙを現用系と
する指示を切り替え指示信号４２から受けたとする。出
側選択回路４０７₁ 〜４０７_m ではすべての退避回路セ
ル有無通知手段５５ｘ₁ 〜５５ｘ_n 、５５ｙ₁ 〜５５ｙ
_n がセル退避回路内にセルが蓄積されていないことを通
知しており、かつ出側選択回路４０７₁ 〜４０７_m にそ
れぞれ接続されているスイッチ出力線の両方にアイドル
セルが出力されたタイミングでスイッチ出力線４ｙ₁ 〜
４ｙ_n のセルを選択するように切り替える。退避回路セ
ル有無通知手段がセル退避回路内にセルが蓄積されてい
ないことを通知しており、かつ出側がスイッチ出力線の
両方にアイドルセルを検出した場合には、セル退避回路
内にセルが全く存在せずかつ共通バッファ型スイッチ内
にもその出線に対してセルを有していないことを示して
いる。従ってそのタイミングで切り替えてもなんらセル
の重複あるいは、欠落が生じることがない。セル退避回
路２２４ｘ₁ 〜２２４ｘ_n と２２４ｙ₁ 〜２２４ｙ_n に
セルが蓄積されていないとき、スイッチ入力線３ｘ₁ 〜
３ｘ_n と３ｙ₁ 〜３ｙ_n にはセルが同様に入力されてい
るので、実施例１７で述べた理由により、出側選択回路
４０７₁ 〜４０７_m にそれぞれ接続されているスイッチ
出力線の両方にアイドルセルが出力されたタイミングで
出側選択回路における切り替えを行なえばセルの欠落や
重複は起こらない。現用系をセルスイッチ５３ｙからセ
ルスイッチ５３ｘに切り替える際にはこれと反対の動作
をする。これにより無瞬断切り替えをすることができ
る。

【０２２４】実施例２６．次に、この発明の一実施例を
図について説明する。図３４はこの実施例によるセル交
換装置の構成を示すブロック図である。この図において
図３３と同一の番号は同一または相当する部分を示して
いる。図３４において２２８ｘ₁ 〜２２８ｘ_n 、２２８
ｙ₁ 〜２２８ｙ_n はそれぞれセルスイッチ５３ｘ、５３
ｙ対応に設けられたセル退避回路である。セル退避回路
２２８ｘ₁ 〜２２８ｘ_n はそれぞれ退避バッファ２３ｘ
₁ 〜２３ｘ_n と退避バッファ制御２４８ｘ₁ 〜２４８ｘ
_n で構成される。セル退避回路２２８ｙ₁ 〜２２８ｙ_n
も同様の構成である。５８ｘ₁ 〜５８ｘ_n 、５８ｙ₁ 〜
５８ｙ_n はそれぞれセル退避回路２２８ｘ₁ 〜２２８ｘ
_n 、２２８ｙ₁ 〜２２８ｙ_n が出力する退避バッファ内
セル数通知手段であり、５６₁ 〜５６_n はそれぞれ対応
する退避バッファ内セル数通知手段からの通知をもとに
セル退避回路に蓄積されているセル数を比較する退避バ
ッファ内セル数比較回路である。５７₁ 〜５７_n は退避
バッファ内セル数比較回路の出力する退避バッファ内セ
ル数比較出力線である。５９は退避バッファ内セル数比
較出力線５６₁ 〜５６_n に接続されたＡＮＤ回路でその
出力は出側選択回路４０８₁ 〜４０８_m に入力される。

【０２２５】次に動作を説明する。セルスイッチ５３
ｘ、５３ｙの動作は実施例１で述べたのと同様である。
セル退避回路２２４ｘ₁ 〜２２４ｘ_n および２２４ｙ₁
〜２２４ｙ_n は実施例１で述べたセル退避回路２２₁ 〜
２２_n とほぼ同様の動作をするが、退避バッファ内セル
数通知手段５８ｘ₁ 〜５８ｘ_n 、５８ｙ₁ 〜５８ｙ_n を
有している点が異なる。退避バッファ内セル数比較回路
５６₁ 〜５６_n は、対応するセル退避回路の退避バッフ
ァ内セル数通知手段によりセル数の通知を受け、退避バ
ッファ内セル数を比較し、それぞれ結果を退避バッファ
内セル数比較出力線５７₁ 〜５７_n に出力する。そして
ＡＮＤ回路５９で論理積がとられて、出側選択回路４０
８₁ 〜４０８_n に入力される。もっとも、このＡＮＤ回
路については出側選択回路４０８₁ 〜４０８_n それぞれ
が有する構成も考えられる。

【０２２６】さて、いまセルスイッチ５３ｘが現用系と
して動作しているとする。入線１₁〜１_n に到着したセ
ルはそれぞれセル退避回路２２８ｘ₁ 〜２２８ｘ_n 、２
２８ｙ₁ 〜２２８ｙ_n の両方に入力される。セル退避回
路２２８ｘ₁ 〜２２８ｘ_nからセルスイッチ５３ｘに入
力されたセルはセルスイッチ５３ｘで交換され、スイッ
チ出力線４ｘ₁ 〜４ｘ_m に出力される。セル退避回路２
２８ｙ₁ 〜２２８ｙ_n に入力されたセルも同様にしてス
イッチ出力線４ｙ₁ 〜４ｙ_m に出力される。いまセルス
イッチ５３ｘが現用系であるので、出側選択回路４０８
₁ 〜４０８_mではスイッチ出力線４ｘ₁ 〜４ｘ_n のセル
ががそれぞれ選択されて出線２₁ 〜２_m に出力される。

【０２２７】この状態でセルスイッチ５３ｙを現用系と
する指示を切り替え指示信号４２から受けたとする。出
側選択回路４０８₁ 〜４０８_m では、退避バッファ内セ
ル数比較出力線５７₁ 〜５７_n のすべてがセル同数を意
味しており、かつ出側選択回路４０８₁ 〜４０８_m にそ
れぞれ接続されているスイッチ出力線の両方にアイドル
セルが出力されたタイミングでそれぞれスイッチ出力線
４ｙ₁ 〜４ｙ_n のセルを選択するように切り替える。添
え字ｘを付したグループと添え字ｙを付したグループの
セル退避回路で、それぞれ対応するセル退避回路のどの
組においても退避バッファに蓄積されているセル数が同
数となっているとき、スイッチ入力線３ｘ₁ 〜３ｘ_n と
３ｙ₁ 〜３ｙ_n にはセルが同様に入力さるているので、
実施例１７で述べた理由により、出側選択回路４０８₁
〜４０８_m にそれぞれ接続されているスイッチ出力線の
両方にアイドルセルが出力されたタイミングで出側選択
回路における切り替えを行なえばセルの欠落や重複は起
こらない。現用系をセルスイッチ５３ｙから５３ｘに切
り替える場合にはこの反対の動作をする。これにより無
瞬断切り替えをすることができる。

【０２２８】実施例２７．上記実施例１７から実施例２
６においては、実施例１に示したセル退避回路を用いる
場合について説明したが、前述した実施例２〜実施例１
６に示したようなセル退避回路を用いる場合であっても
構わない。また、同様に実施例１７〜実施例２６におい
ては、実施例１に示した共通バッファ型スイッチを用い
る場合について説明したが、実施例２において説明した
共通バッファ型スイッチを用いるような場合であっても
構わない。また、上記実施例１７から実施例２６におい
ては、セルスイッチが２重化されている場合について説
明したが、３重化あるいは４重化されている場合であっ
てもよい。

【０２２９】

【発明の効果】以上のようにこの発明によれば、セルス
イッチが多重化されている構成において、セルスイッチ
前段にセル退避回路を設けることにより、セルスイッチ
がふくそうした場合にもセル廃棄が起こりにくいセル交
換装置を得ることができる。

【０２３０】また、この発明によれば、さらにセルスイ
ッチの無瞬断切り替えが可能にすることにより高信頼性
のセル交換装置を得ることができる。

【０２３１】また、この発明によれば、セルスイッチ
は、共通バッファ型スイッチを備えたセルスイッチに対
してセル廃棄の起こりにくいセル効果装置を得ることが
できる。

【０２３２】また、この発明によれば、しきい値との比
較によりふくそうを判定するため簡単なハードウェアま
たはソフトウェアによりふくそうを判定することができ
る。

【０２３３】また、この発明によれば、セルスイッチ毎
にふくそう状態を判定してＯＲ回路によりふくそう状態
を伝えることができる。

【０２３４】また、この発明によれば、複数のセルスイ
ッチに対して一つのふくそう判定回路を用いてふくそう
状態を判定することができる。

【０２３５】また、この発明によれば、複数のセルスイ
ッチの前段に入側セレクタを設けた場合においても制御
回路により、無瞬断切り替え可能なセル交換装置を得る
ことができる。

【０２３６】また、この発明によれば複数のセルスイッ
チに対応して、セル退避回路を設けセル退避回路とセル
スイッチを組にして切り替え可能なセル交換装置を得る
ことができる。

【０２３７】また、この発明によれば複数のセルスイッ
チのいずれかにおいてふくそう状態が発生した場合にセ
ル退避回路にセルを蓄積することができる。

【０２３８】また、この発明によればふくそう判定回路
が一つの場合であってもセル退避回路にセルを退避する
ことを判定することができる。

【０２３９】また、この発明によればセルスイッチの前
段に入側セレクタ有する構成を取る多重化システムにお
いてもセル退避回路を備えたセル交換装置を得ることが
できる。

【０２４０】また、この発明によれば入側セレクタによ
りセルスイッチが切り替えられる場合においてもふくそ
う判定回路を一つにしてふくそう状態を判定することが
できる。

【０２４１】また、この発明においてこの発明によれば
セル退避回路とセルスイッチを組にした場合に入側セレ
クタをセル退避回路の前段におくことによりセル廃棄の
起こりにくくかつ高信頼性のあるセル交換装置を得るこ
とができる。セル退避回路とセルスイッチを組にした場
合にセル退避回路とセルスイッチ内の両方にセルはない
ことを確認してセルスイッチの切り替えを行うセル交換
装置を得ることができる。

【０２４２】また、この発明によればセル退避回路内に
セルが存在している場合においてもセルスイッチの切り
替えが可能なセル交換装置を得ることができる。

【０２４３】また、この発明によれば、制御セルを用い
てふくそう状態を検出するようにしたので、特別な信号
線を用いることなくふくそう状態を検出することができ
る。

【図面の簡単な説明】

【図１】 この発明の一実施例によるセル交換装置を示
すブロック図である。

【図２】 この発明の一実施例によるセル交換装置のう
ち、図１における共通バッファ形スイッチ９の詳細を示
すブロック図である。

【図３】 この発明の一実施例によるセル蓄積数のカウ
ント方式を示す図である。

【図４】 この発明の一実施例によるセル交換装置にお
けるふくそう判定回路２０の手順を示す流れ図である。

【図５】 この発明の一実施例によるセルの入力状態を
示す図である。

【図６】 この発明の一実施例によるセル交換装置にお
けるセル退避回路２２の手順を示す流れ図である。

【図７】 この発明の一実施例による退避バッファの動
作を示す図である。

【図８】 この発明の一実施例によるセル交換装置の実
装形態を示す図である。

【図９】 この発明の一実施例によるセル交換装置のう
ち、図１における共通バッファ形スイッチ９の詳細を示
すブロック図である。

【図１０】 この発明の一実施例によるセル交換装置に
おけるふくそう判定回路２０の手順を示す流れ図であ
る。

【図１１】 この発明の一実施例によるセル交換装置に
おけるふくそう判定回路２０の手順を示す流れ図であ
る。

【図１２】 この発明の一実施例によるセル交換装置に
おけるふくそう判定回路２０の詳細を示すブロック図で
ある。

【図１３】 この発明の一実施例によるセル交換装置に
おけるふくそう判定回路２０の手順を示す流れ図であ
る。

【図１４】 この発明の一実施例によるセル交換装置を
示すブロック図である。

【図１５】 この発明の一実施例によるセル交換装置に
おけるセル退避回路２２の手順を示す流れ図である。

【図１６】 この発明の一実施例によるセル交換装置を
示すブロック図である。

【図１７】 この発明の一実施例によるセル交換装置に
おけるセル退避回路２２の手順を示す流れ図である。

【図１８】 この発明の一実施例によるセル交換装置を
示すブロック図である。

【図１９】 この発明の一実施例によるセル交換装置の
実装形態を示す図である。

【図２０】 この発明の一実施例によるセル交換装置の
一構成例を示すブロック図である。

【図２１】 この発明の一実施例における出側選択回路
の一構成例を示すブロック図である。

【図２２】 この発明の一実施例によるセル交換装置に
おける無瞬断２重化切り替えを説明する図である。

【図２３】 この発明の一実施例によるセル交換装置に
おける無瞬断２重化切り替えを説明する図である。

【図２４】 この発明の一実施例によるセル交換装置の
実装形態を示す図である。

【図２５】 この発明の一実施例によるセル交換装置の
一構成例を示すブロック図である。

【図２６】 この発明の一実施例によるセル交換装置の
一構成例を示すブロック図である。

【図２７】 セル交換装置における共通バッファ形スイ
ッチの一構成例を示すブロック図である。

【図２８】 セル交換装置における出側選択回路一構成
例を示すブロック図である。

【図２９】 この発明の一実施例によるセル交換装置の
一構成例を示すブロック図である。

【図３０】 この発明の一実施例によるセル交換装置の
一構成例を示すブロック図である。

【図３１】 セル交換装置における共通バッファ形スイ
ッチの一構成例を示すブロック図である。

【図３２】 この発明の一実施例によるセル交換装置の
一実施例を示すブロック図である。

【図３３】 この発明の一実施例によるセル交換装置の
一実施例を示すブロック図である。

【図３４】 この発明の一実施例によるセル交換装置の
一実施例を示すブロック図である。

【図３５】 従来のセル交換装置を示すブロック図であ
る。

【図３６】 従来のＡＴＭスイッチを示すブロック図で
ある。

【図３７】 従来の入力用制御ユニットの構成図であ
る。

【図３８】 従来の技術を説明する図である。

【図３９】 従来の技術を説明する図である。

【図４０】 従来のセル交換装置の構成を示すブロック
図である。

【図４１】 従来のセル交換装置のセレクタの構成例を
示す図である。

【図４２】 従来のセル交換装置の入力と出力の信号の
タイミングを示すタイミングチャート図である。

【図４３】 従来のセル交換装置の入力と出力の信号の
タイミングを示す他のタイミングチャート図である。

【図４４】 従来のセル交換装置の出力の信号のタイミ
ングを示す他のタイミングチャート図である。

【図４５】 従来のセル交換装置の構成を示すブロック
図である。

【図４６】 従来のセル交換装置の切り換え時のバッフ
ァ中のセルの動きを説明する図である。

【符号の説明】 １₁ 〜１_n 入線、２₁ 〜２_m 出線、３₁ 〜３_n ス
イッチ入力線、４₁ 〜４_m スイッチ出力線、７ セル
多重回路、８ セル分離回路、９，９２，９５共通バッ
ファ形スイッチ、９ａ 共通バッファ形スイッチ、９ｂ
共通バッファ形スイッチ、１０ ヘッダ処理回路、１
０₁ 〜１０_n ヘッダ処理回路、１１共通バッファメモ
リ、１１₁ 〜１１_p 共通バッファメモリ、１２ 空き
アドレス管理回路、１２₁ 〜１２_p 空きアドレス管理
回路、１３ 入線側クロスポイントスイッチ、１４ 出
線側クロスポイントスイッチ、１５，１５２ バッファ
制御回路、１５ａ バッファ制御回路、１５ｂ バッフ
ァ制御回路、１６ 書き込みバッファ選択回路、１６ａ
書き込みバッファ選択回路、１６ｂ 書き込みバッフ
ァ選択回路、１７ アドレス交換回路、１８₁ 〜１８
_m ，１８２₁ 〜１８２_m アドレス待ち行列、１９，１
９２ 読み出しバッファ選択回路、１９ａ読み出しバッ
ファ選択回路、１９ｂ 読み出しバッファ選択回路、２
０，２０１ ふくそう判定回路、２１ スイッチ内部モ
ニタ、２１ａ スイッチ内部モニタ、２１ｂ スイッチ
内部モニタ、２２₁ 〜２２_n ，２２１₁ 〜２２１_n ，２
２２₁ 〜２２２_n ，２２４₁ 〜２２４_n ，２２８₁ 〜２
２８_n セル退避回路、２３₁ 〜２３_n 退避バッフ
ァ、２４₁ 〜２４_n ，２４１₁ 〜２４１_n ，２４２₁〜
２４２_n ，２４４₁ 〜２４４_n ，２４８₁ 〜２４８_n
退避バッファ制御、２５₁ 〜２５_n 退避用入力セレク
タ、２６₁ 〜２６_n 退避用出力セレクタ、２７₁ 〜２
７_n バイパスリンク、２８₁ 〜２８_n 優先セル判別
回路、２９₁ 〜２９_n 制御セル多重回路、３０₁ 〜３
０_n 制御セル分離回路、３１ ふくそう判定出力線、
３２ 履歴保存プール、３３ 履歴演算回路、３４ 比
較回路、４０₁ 〜４０_m ，４０２₁ 〜４０２_m ，４０６
₁ 〜４０６_m ，４０７₁ 〜４０７_m ，４０８₁ 〜４０８
_m 出側選択回路、４１ ＯＲ回路、４２ 切り替え指
示信号、４３ セレクタ、４４，４４２ 切り替えタイ
ミング検出回路、４５ 切り替え信号、４６ ＯＲ回
路、４７₁ 〜４７_n 入側セレクタ、４８，４８６制御
回路、４９₁ 〜４９_m 待ち行列モニタ回路、５０₁ 〜
５０_m セル有無通知手段、５１₁ 〜５１_m 出力許可
信号線、５２₁ 〜５２_m 切り替え許可信号線、５３，
５３１，５３２，５３３，５３６ セルスイッチ、５４
₁ 〜５４_m ヘッダ変更回路、５５₁ 〜５５_n 退避回路
セル有無通知手段、５６₁ 〜５６_n退避バッファ内セル
数比較回路、５７₁ 〜５７_n 退避バッファ内セル数比
較出力線、５８₁ 〜５８_n 退避バッファ内セル数通知
手段、５９ ＡＮＤ回路。

───────────────────────────────────────────────────── フロントページの続き (72)発明者 山田 浩利 鎌倉市大船五丁目１番１号 三菱電機株式 会社通信システム研究所内 (72)発明者 大島 一能 鎌倉市大船五丁目１番１号 三菱電機株式 会社通信システム研究所内

Claims (15)

【特許請求の範囲】
1. 【請求項１】 以下の要素を有するセル交換装置 （ａ）データ部とその宛先情報を含むヘッダ部よりなる
   セルを入力する複数の入線、 （ｂ）前記セルのヘッダ部に指定された宛先情報に応じ
   てセルが出力される複数の出線、 （ｃ）バッファメモリを備え、前記セルを入力してバッ
   ファメモリに記憶し、記憶したセルをそのヘッダ部で指
   定された出線に出力する複数のセルスイッチ、 （ｄ）前記複数のセルスイッチのバッファメモリのセル
   保留状態を監視し、ふくそう状態を判定するふくそう判
   定手段、 （ｅ）前記入線と前記複数のセルスイッチの間に前記入
   線の各々に対応して設けられ、前記ふくそう判定手段に
   より判定されたふくそう状態に基づいて前記入線に到着
   したセルを一時的に記憶するセル退避手段。
2. 【請求項２】 前記セル交換装置は、さらに、複数のセ
   ルスイッチから出力されるセルのいずれかを選択して出
   線に出力する出側選択回路を備えたことを特徴とする請
   求項１記載のセル交換装置。
3. 【請求項３】 前記セルスイッチは、 セルが入力するスイッチ入力線と、 前記セルがそのヘッダ部にて指定された宛先に応じて出
   力される複数のスイッチ出力線と、 前記スイッチ入力線より入力された前記セルのヘッダ部
   より宛先のスイッチ出力線を検出するヘッダ処理回路
   と、 アドレスを指定することによって前記セルが書き込ま
   れ、また、アドレスを指定することによって、前記書き
   込みの順序とは関係なく前記セルの読み出しが可能なバ
   ッファメモリと、 前記セルが書き込まれるバッファメモリを前記セルの宛
   先別に管理し、前記セルをそのヘッダ部で指定される前
   記スイッチ出力線に所定の順番で出力させるバッファ制
   御回路とを備えたことを特徴とする請求項１又は２記載
   のセル交換装置。
4. 【請求項４】 前記ふくそう判定手段は、前記セルスイ
   ッチ内のバッファメモリのセル保留数を監視し、セル保
   留数が予め定められたしきい値を超えた場合、ふくそう
   状態と判定することを特徴とする請求項１、２又は３記
   載のセル交換装置。
5. 【請求項５】 前記ふくそう判定手段は、 前記複数のセルスイッチに対応して設けられ、各セルス
   イッチのふくそう状態を判定する複数のふくそう判定回
   路と、 前記複数のふくそう判定回路からの出力の論理和をとっ
   て前記セル退避手段に出力するＯＲ回路とを備えたこと
   を特徴とする請求項１、２、３又は４記載のセル交換装
   置。
6. 【請求項６】 前記ふくそう判定手段は、 前記複数のセルスイッチのふくそう状態をモニタし、前
   記複数のセルスイッチのふくそう状態を判定してその結
   果を前記セル退避手段に出力するひとつのふくそう判定
   回路を備えたことを特徴とする請求項１、２、３又は４
   記載のセル交換装置。
7. 【請求項７】 前記セル交換装置は、さらに、セル退避
   手段から出力されたセルをいずれかのセルスイッチに入
   力する入側セレクタと、 前記入側セレクタにより選択されたセルスイッチへの切
   り替えを制御する制御回路を備えたことを特徴とする請
   求項１、２、３、４、５又は６記載のセル交換装置。
8. 【請求項８】 前記セル退避手段は、 前記複数のセルスイッチに対応した複数のセル退避回路
   を備えたことを特徴とする請求項１、２、３又は４記載
   のセル交換装置。
9. 【請求項９】 データ部とその宛先情報を含むヘッダ部
   よりなるセルを入力する複数の入線と、前記セルが出力
   される複数の出線を備え、任意の前記入線から入力され
   た前記セルを前記宛先情報にしたがって任意の前記出線
   に出力するセル交換装置であって、 前記入力されたセルを一時記憶するために前記入線対応
   に設けられ、実際にセルが記憶される退避バッファと退
   避バッファへのセルの書き込み、読み出しを管理する退
   避バッファ制御を有するセル退避回路と、 前記セル退避回路から読みだされたセルを入力とし、実
   際にセルの交換をする共通バッファ形スイッチと共通バ
   ッファ形スイッチがふくそう状態か否かを判定するふく
   そう判定回路を有する第一のセルスイッチと、前記第一
   のセルスイッチと同様の構成で前記セルが同様に入力さ
   れる第二のセルスイッチと、 前記第一のセルスイッチのふくそう判定回路の出力と前
   記第二のセルスイッチのふくそう判定回路の出力の論理
   和をとって前記セル退避回路に入力するためのＯＲ回路
   と、 前記出線対応に設けられ、前記第一のセルスイッチと前
   記第二のセルスイッチの切り替え指示を与える切り替え
   指示信号にしたがって、前記第一のセルスイッチと前記
   第二のセルスイッチの出力するセルの一方を選択して前
   記出線に出力し、その切り替え動作はそれぞれの出側選
   択回路において第一のセルスイッチが出力するセルと第
   二のセルスイッチが出力するセルの両方がアイドルセル
   であるタイミングで行う出側選択回路とを備えたセルス
   イッチの無瞬断切り替えが可能なセル交換装置。
10. 【請求項１０】 データ部とその宛先情報を含むヘッダ
    部よりなるセルを入力する複数の入線と、前記セルが出
    力される複数の出線を備え、任意の前記入線から入力さ
    れた前記セルを前記宛先情報にしたがって任意の前記出
    線に出力するセル交換装置であって、 前記入力されたセルを一時記憶するために前記入線対応
    に設けられ、実際にセルが記憶される退避バッファと退
    避バッファへのセルの書き込み、読み出しを管理する退
    避バッファ制御を有するセル退避回路と、 前記セル退避回路から読みだされたセルを入力とし、実
    際にセルの交換をする共通バッファ形スイッチを有する
    第一のセルスイッチと、 前記第一のセルスイッチと同様の構成で前記セルが同様
    に入力される第二のセルスイッチと、 前記第一のセルスイッチと前記第二のセルスイッチのバ
    ッファメモリの使用状況をモニタしてふくそう状態か否
    か判定し前記セル退避回路に通知するふくそう判定回路
    と、 前記出線対応に設けられ、前記第一のセルスイッチと前
    記第二のセルスイッチの切り替え指示を与える切り替え
    指示信号にしたがって前記第一のセルスイッチと前記第
    二のセルスイッチの出力するセルの一方を選択して前記
    出線に出力し、その切り替え動作はそれぞれの出側選択
    回路において第一のセルスイッチが出力するセルと第二
    のセルスイッチが出力するセルの両方がアイドルセルで
    あるタイミングで行う出側選択回路とを備えたセルスイ
    ッチの無瞬断切り替えが可能なセル交換装置。
11. 【請求項１１】 データ部とその宛先情報を含むヘッダ
    部よりなるセルを入力する複数の入線と、前記セルが出
    力される複数の出線を備え、任意の前記入線から入力さ
    れた前記セルを前記宛先情報にしたがって任意の前記出
    線に出力するセル交換装置であって、 前記入力されたセルを一時記憶するために前記入線対応
    に設けられ、実際にセルが記憶される退避バッファと退
    避バッファへのセルの書き込み、読み出しを管理する退
    避バッファ制御を有するセル退避回路と、 実際にセルの交換をする共通バッファ形スイッチと共通
    バッファ形スイッチがふくそう状態か否かを判定するふ
    くそう判定回路を有する第一のセルスイッチと、 前記第一のセルスイッチと同様の構成の第二のセルスイ
    ッチと、 前記セル退避回路から読みだされたセルを前記第一のセ
    ルスイッチと前記第二のセルスイッチに入力するか否か
    を切り替えることができる入側セレクタと、前記第一の
    セルスイッチのふくそう判定回路の出力と前記第二のセ
    ルスイッチのふくそう判定回路の出力の論理和をとって
    前記セル退避回路に入力するためのＯＲ回路と、 前記出線対応に設けられ、前記第一のセルスイッチと前
    記第二のセルスイッチの出力するセルの一方を選択して
    前記出線に出力する出側選択回路と、 前記第一のセルスイッチに出線対応でセルの出力許可を
    与え、前記第二のセルスイッチにも出線対応でセルの出
    力許可を与える制御回路とを備え、 セルスイッチの切り替え要求が発生したときには、まず
    前記入側セレクタでセルを入力するセルスイッチを切り
    替え、セルが入力されなくなったセルスイッチからのセ
    ルの出力が終了した出線から順に他方のセルスイッチが
    セルの出力を始め、またそれに対応する出側選択回路が
    そのセルを選択するように切り替わるという手順で切り
    替えが行なわれるセルスイッチの無瞬断切り替えが可能
    なセル交換装置。
12. 【請求項１２】 データ部とその宛先情報を含むヘッダ
    部よりなるセルを入力する複数の入線と、前記セルが出
    力される複数の出線を備え、任意の前記入線から入力さ
    れた前記セルを前記宛先情報にしたがって任意の前記出
    線に出力するセル交換装置であって、 前記入力されたセルを一時記憶するために前記入線対応
    に設けられ、実際にセルが記憶される退避バッファと退
    避バッファへのセルの書き込み、読み出しを管理する退
    避バッファ制御を有するセル退避回路と、 実際にセルの交換をする共通バッファ形スイッチを有す
    る第一のセルスイッチと、 前記第一のセルスイッチと同様の構成の第二のセルスイ
    ッチと、 前記第一のセルスイッチと前記第二のセルスイッチのバ
    ッファメモリの使用状況をモニタしてふくそう状態か否
    か判定し前記セル退避回路に通知するふくそう判定回路
    と、 前記セル退避回路から読みだされたセルを前記第一のセ
    ルスイッチと前記第二のセルスイッチに入力するか否か
    を切り替えることができる入側セレクタと、 前記出線対応に設けられ、前記第一のセルスイッチと前
    記第二のセルスイッチの出力するセルの一方を選択して
    前記出線に出力する出側選択回路と、 前記第一のセルスイッチに出線対応でセルの出力許可を
    与え、前記第二のセルスイッチにも出線対応でセルの出
    力許可を与える制御回路とを備え、 セルスイッチの切り替え要求が発生したときには、まず
    前記入側セレクタでセルを入力するセルスイッチを切り
    替え、セルが入力されなくなったセルスイッチからのセ
    ル飲出力が終了した出線から順に他方のセルスイッチが
    セルの出力を始め、またそれに対応する出側選択回路が
    そのセルを選択するように切り替わるという手順で切り
    替えが行なわれるセルスイッチの無瞬断切り替えが可能
    なセル交換装置。
13. 【請求項１３】 データ部とその宛先情報を含むヘッダ
    部よりなるセルを入力する複数の入線と、前記セルが出
    力される複数の出線を備え、任意の前記入線から入力さ
    れた前記セルを前記宛先情報にしたがって任意の前記出
    線に出力するセル交換装置であって、 前記セルを第一のセル退避回路と第二の退避回路に入力
    するか否かを切り替えることができる入側セレクタと、 前記入側セレクタを介して入力されたセルを一時記憶す
    るために第一のセルスイッチに対応して前記入線対応に
    設けられ、実際にセルが記憶される退避バッファと退避
    バッファへのセルの書き込み、読み出しを管理する退避
    バッファ制御を有する第一のセル退避回路と、 前記入側セレクタを介して入力されたセルを一時記憶す
    るために第二のセルスイッチに対応して前記入線対応に
    設けられた第一のセル退避回路と同様の構成の第二のセ
    ル退避回路と、 第一のセル退避回路に接続された実際にセルの交換をす
    る共通バッファ形スイッチと共通バッファ形スイッチが
    ふくそう状態か否かを判定し第一のセル退避回路に通知
    するふくそう判定回路を有する第一のセルスイッチと、 第二のセル退避回路に接続された前記第一のセルスイッ
    チと同様の構成の第二のセルスイッチと、 前記出線対応に設けられ、前記第一のセルスイッチと前
    記第二のセルスイッチの出力するセルの一方を選択して
    前記出線に出力する出側選択回路と、 前記第一のセルスイッチに出線対応でセルの出力許可を
    与え、前記第二のセルスイッチにも出線対応でセルの出
    力許可を与える制御回路とを備え、 セルスイッチの切り替え要求が発生したときには、ま
    ず、前記入側セレクタでセルを入力するセル退避回路を
    切り替え、セルが入力されなくなったすべてのセル退避
    回路内のセルが出力されたあと、そのセル退避回路に接
    続されたセルスイッチからのセルの出力が終了した出線
    から順に他方のセルスイッチがセルの出力を始め、また
    それに対応する出側選択回路がそのセルを選択するよう
    に切り替わるという手順で切り替えが行なわれるセルス
    イッチの無瞬断切り替えが可能なセル交換装置。
14. 【請求項１４】 データ部とその宛先情報を含むヘッダ
    部よりなるセルを入力する複数の入線と、前記セルが出
    力される複数の出線を備え、任意の前記入線から入力さ
    れた前記セルを前記宛先情報にしたがって任意の前記出
    線に出力するセル交換装置であって、 前記入線に入力されたセルを一時記憶するために第一の
    セルスイッチに対応して前記入線対応に設けられ、実際
    にセルが記憶される退避バッファと退避バッファへのセ
    ルの書き込み、読み出しを管理する退避バッファ制御を
    有し、内部にセルが蓄積されているか否かを出側選択回
    路に通知する第一のセル退避回路と、 前記入線に入力されたセルを一時記憶するために第二の
    セルスイッチに対応して前記入線対応に設けられた第一
    のセル退避回路と同様構成の第二のセル退避回路と、 第一のセル退避回路に接続された実際にセルの交換をす
    る共通バッファ形スイッチと共通バッファ形スイッチが
    ふくそう状態か否かを判定し第一のセル退避回路に通知
    するふくそう判定回路を有する第一のセルスイッチと、 第二のセル退避回路に接続された前記第一のセルスイッ
    チと同様の構成の第二のセルスイッチと、 前記出線対応に設けられ、前記第一のセルスイッチと前
    記第二のセルスイッチの切り替え指示を与える切り替え
    指示信号にしたがって前記第一のセルスイッチと前記第
    二のセルスイッチの出力するセルの一方を選択して前記
    出線に出力し、その切り替え動作はそれぞれの出側選択
    回路において第一と第二のセル退避回路内にセルが無く
    かつ第一のセルスイッチが出力するセルと第二のセルス
    イッチが出力するセルの両方がアイドルセルであるタイ
    ミングで行う出側選択回路とを備えたセルスイッチの無
    瞬断切り替えが可能なセル交換装置。
15. 【請求項１５】 データ部とその宛先情報を含むヘッダ
    部よりなるセルを入力する複数の入線と、前記セルが出
    力される複数の出線を備え、任意の前記入線から入力さ
    れた前記セルを前記宛先情報にしたがって任意の前記出
    線に出力するセル交換装置であって、 前記入線に入力されたセルを一時記憶するために第一の
    セルスイッチに対応して前記入線対応に設けられ、実際
    にセルが記憶される退避バッファと退避バッファへのセ
    ルの書き込み、読み出しを管理する退避バッファ制御を
    有し、内部のセルの蓄積数を退避バッファ内セル数比較
    回路に出力する第一のセル退避回路と、前記入線に入力
    されたセルを一時記憶するために第二のセルスイッチに
    対応して前記入線対応に設けられた第一のセル退避回路
    と同様構成の第二のセル退避回路と、 入線対応に設けられ対応する第一と第二のセル退避回路
    のセルの蓄積数を比較し同数か否かを出力する退避バッ
    ファ内セル数比較回路と、前記退避バッファ内セル数比
    較回路の出力の論理積をとって出側選択回路に通知する
    ＡＮＤ回路と、 第一のセル退避回路に接続された実際にセルの交換をす
    る共通バッファ形スイッチと共通バッファ形スイッチが
    ふくそう状態か否かを判定し第一のセル退避回路に通知
    するふくそう判定回路を有する第一のセルスイッチと、 第二のセル退避回路に接続された前記第一のセルスイッ
    チと同様の構成の第二のセルスイッチと、 前記出線対応に設けられ、前記第一のセルスイッチと前
    記第二のセルスイッチの切り替え指示を与える切り替え
    指示信号にしたがって前記第一のセルスイッチと前記第
    二のセルスイッチの出力するセルの一方を選択して前記
    出線に出力し、その切り替え動作はそれぞれの出側選択
    回路においてＡＮＤ回路の出力が第一と第二のセル退避
    回路内のセル数が同数であることを通知しかつ第一のセ
    ルスイッチが出力するセルと第二のセルスイッチが出力
    するセルの両方がアイドルセルであるタイミングで行う
    出側選択回路とを備えたセルスイッチの無瞬断切り替え
    が可能なセル交換装置。