JPH04942A - 広帯域ディジタル交換装置 - Google Patents

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、広帯域ＩＳＤＮ（Ｉｎｔｅｇｒａｔｅｄ　Ｓ
ｅｒｖｌｃｅｓＤｉｇｉｔａｌ　Ｎｅｔｗｏｒｋ　）等
に適用される広帯域ディジタル交換装置に関するもので
ある。

〔従来の技術〕

従来、この種の広帯域ディジタル交換装置としては、［
日経エレクトロニクスＪ　１９８ｇ、１．１１（Ｎｏ。

４３８）のＰ、１２８〜Ｐ、１３７に掲載された交換装
置が知られている。この交換装置においては、バンヤン
網等のルーティング網内部でのデータセルの衝突を防止
するため、ルーティング網の前段にバ・ソチャー網等の
ソーティング網を接続するようになっている。かかる構
成の交換装置を第４図に示す。

〔発明が解決しようとする課題〕

しかしながら、上記交換装置によると、ソーティング網
の異なる入力チャネルに同一の宛先アドレス（宛先デー
タ）を有するデータセルが到来すると、ソーティング網
内で衝突が発生し、一方が廃棄されてしまうという問題
があった。

例えば、第４図の交換装置の各入力チャネル＃０〜＃７
に、図示の通りの宛先アドレスを有するデータセルが到
来した場合、入力チャネル＃２゜＃７に同一宛先アドレ
ス「３」を有するデータセルが到来したとすると、これ
らのデータセルは太線で示されるルートを進み、斜線が
施されたスイッチ素子にて衝突が生じる。なお、第４図
において、丸はスイッチ素子を示し、各スイッチ素子の
入力端に付されている数字は到来するデータセルに含ま
れる宛先アドレスを示している。また、各スイッチ素子
内の矢印は大きな宛先アドレスを有するデータセルが進
む方向を示す。ただし、有効データセルと無効データセ
ルとが同一のスイッチ素子に到来した場合、進む方向は
有効データセルについてのみ考慮され、当該有効データ
セルの宛先データが０〜３であれば矢印と反対方向へ、
当該有効データセルの宛先データが４〜７であれば矢印
方向へ、有効データセルが進むようにされる。

上記の斜線が施されたスイッチ素子に到来したデータセ
ルのいずれか一方は廃棄され（実際には無効され）でし
まうである。

そこで本発明は、データセルの廃棄率を低下させて適切
なデータ伝送を可能とする広帯域ディジタル交換装置を
提供することを目的とする。

〔課題を解決するための手段〕

本発明に係る広帯域ディジタル交換装置は、複数の入力
チャネル及び出力チャネル間に接続されるソーティング
網とルーティング網とが縦続接続されたスイッチ網と、
複数の入力チャネルの前段に設けられる入力バッファメ
モリと、この入力バッファメモリに対するデータセルの
入出力制御を行うバッファ制御部とを備える広帯域ディ
ジタル交換装置であって、ソーティング網には、到来す
る宛先データ及びデータの有効無効を示す識別データが
付加されたデータセルを、このデータセルに付加されて
いる宛先データに基づきルートの切換えを行って対応す
る出力端へ送出する複数段のスイッチ素子と、各スイッ
チ素子において同一出力端を目指すデータセルの到来を
検出し、いずれか一方のデータセルを有効として対応ル
ートへ送出するとともに、他方のデータセルを無効とし
て対応ルートとは異なるルートへ送出し、かつ、セル衝
突信号を送出するルート制御手段と、セル衝突信号を対
応のデータセルが通ってきたルートと同じ経路を逆に進
ませてバッファ制御部へ伝達するルートを作成するセル
衝突信号ルート作成手段とが設けられ、バッファ制御部
はセル衝突信号を受け取ると、次のセル送出タイミング
で無効されたデータセルと同一データセルを再送するこ
とを特徴とする。

〔作用〕

本発明に係る広帯域ディジタル交換装置は、以上の通り
に構成されるので、ソーティング網内のスイッチ素子に
おいてデータセルが衝突しても、セル衝突信号が当該衝
突によって無効とされたデータセルが通ってきたルート
と同じ経路で、逆方向に対応入力チャネルのバッファ制
御部へ与えられて、無効されたデータセルが再送される
ことになる。

〔実施例〕

以下、添付図面の第１図ないし第３図を参照して、本発
明の一実施例に係る広帯域ディジタル交換装置を説明す
る。

第１図に示されるように、入力チャネル１１〜■　と出
力チャネルｎ″Ｃｆ１〜Ｕ、との間には、バｎ ッチャー網等のソーティング網１０１と、バンヤン網等
のルーティング網１０２とが縦続接続されたスイッチ網
コ００が接続される。ソーティング網１０〕の前段には
各入力チャネル■１〜Ｉｏに対応して、所定量のデータ
セルを蓄積可能な入カバソファメモリ１０３１〜１０３
ｎと、この入力バッファメモリ１０３１〜１０３ｎに対
するデータセルの入出力制御を行うバッファ制御部１０
４１〜１０４□が設けられている。

この広帯域ディジタル交換装置で採用されているデータ
セルのデータフォーマットを第２図に示す。図示の如く
、データセルは所定ビット数の固定長セルから成り、先
頭に１ビツトの空塞識別ビットから成る宛先データであ
るアドレスが付加されている。空塞識別ビットとアドレ
スとはヘッダ部を構成し、セルのうちヘッダ部を除く部
分は情報が配置された情報フィールドとなっている。

ルーティング網１０２はデータセルのアドレスに対応し
てデータセルを出力ポート０１〜Ｏｏへ導く網であって
、複数段のスイッチ素子からなる例えばバンヤン網から
構成される。一方、ソーティング網１０１はルーティン
グ網１０２の同一入力端へデータセルが到来せぬように
データセルの整列を行う網であって、例えばバッチャ−
網から構成されるが、本実施例では、データセルが送出
されるスイッチ素子以外に、データセルの衝突を検出し
てセル衝突信号を送出するルート制御手段Ｓ、このセル
衝突信号の送出ルートを作成するセル衝突信号ルート作
成手段を有するので、これを第３図を参照して説明する
。

第３図には第４図における１個のスイッチ素子に相当す
るスイッチブロック４の一例が示されている。このスイ
ッチブロック４にはデータセルの通過ルートを制御する
第１のスイッチ４１と、より下流（データセルが流れて
ゆく側を下流とする。）からのセル衝突信号の経路とな
る第２のスイッチ４２と、これらスイッチ素子４１．４
２の切換制御と衝突検出及びセル衝突信号の出力を行う
コントローラ４３と、コントローラ４３とともにデータ
セル及びセル衝突信号のルート制御に用いられるシフト
レジスタ４４．４５と、コントローラ４３から出力され
るセル衝突信号とスイッチ４２を介して送られてくるセ
ル衝突信号との論理和を作成するオアゲート４６．４７
とが設けられている。

スイッチ４１．４２はコントローラ４３から出力される
スイッチ制御信号Ｓにより全く同様に切換えられる。こ
れによって、データセルがいくつかのスイッチブロック
４を介しであるスイッチブロック４１へ到るとすると、
このスイッチブロック４１から上記データセルが通った
のと同じスイッチブロック４における第２のスイッチ４
２を介してセル衝突信号が伝達されるルートが作成され
ていることになり、当該セル衝突信号は上記スイッチブ
ロック４１から上記データセルが入力された入力チャネ
ルと同じ入力チャネルまで送出可能である。

コントローラ４３はセル送出タイミング信号Ｐ及びビッ
トクロックＣＬＫ（これらは、図示せぬクロック発生回
路で発生される。）に基づき、２つの入力チャネル側か
ら到来するデータセルの先頭を検出し、この先頭から所
定ビット目のアドレス（当該スイッチ４１．４２でルー
ト切換えに用いるビット）をシフトレジスタ４４．４５
から取り込み、スイッチ４１．４２を切換えてデータセ
ルをスイッチ４１から送出する。ここで、到来した２個
のデータセルがともに有効（空塞識別ビットが例えば「
１」）であり、かつ、当該宛先データであるアドレスが
スイッチ４１の同じ出力端を示す場合には、例えば、斜
めに進行するデータセルを有効として通過させ、他方の
データセルの空塞識別ビットを無効を示すビット（例え
ば「０」）に変えて通過させる。更に、このとき、コン
トローラ４３はセル衝突信号（ＴＡ又はＴＢであって、
入力Ａのデータセルを無効としたときＴＡ、入力Ｂのデ
ータセルを無効としたときＴＢとする。）を送出する。

これにより、セル衝突信号は無効とされたデータセルが
入力された入力チャネルへ当該データセルの到来ルート
のスイッチブロックを介して到り、対応のバッファ制御
部３へ与えられる。なお、上記スイッチブロック４に到
来した２つのデータセルの一方が無効であった場合には
、有効のデータセルのアドレスに従ってスイッチ４１．
４２の切換えが行われる。

このようにして、無効されたデータセルが辿った逆に戻
されてきたセル衝突信号を受け取ると、バッファ制御部
３は対応するバッファメモリ２のデータセルを次のセル
送出タイミングで読み出して再送する。この動作は、セ
ル制御信号が与えられなくなるまで続けられる。ただし
、バッファ制御部３は入力バッファメモリ４をファース
トインファーストアウト（Ｆ　Ｉ　ＦＯ）で制御してい
るが、上記再送を繰り返すうちにオーバーフローとなる
と、この再送に係るデータセルが廃棄される。またセル
衝突信号が与えられなくなると、バッファ制御部３は入
力バッファメモリ４から次のデータセルを読み出しセル
送出タイミングで送出する。

本発明は上記の実施例に限定されるものではなく、種々
の変形が可能である。

例えば、ソーティング網１０１、ルーティング網１０２
は実施例のバッチャ−網、バンヤン網に限定されず、同
様の機能を有する網であれば良い。

また、入力バッファメモリ４、バッファ制御部３は各チ
ャネル毎でなくともよく、例えば、全入力チャネルのデ
ータを一括して蓄積・送出するようにしてもよい。

〔発明の効果〕

以上、詳細に説明した通り本発明によれば、スイッチ網
がソーティング網とルーティング網とが縦続接続されて
構成されているため、基本的にルーティング網の入力に
おいてデータセルが整列されておりルーティング網内で
の衝突が回避されるとともに、その前段のソーティング
網内のスイッチ素子においてデータセルが衝突しても、
セル衝突信号が当該衝突によって無効されたデータセル
が通ってきたルートと同じ経路で逆方向にバッファ制御
部へ与えられ、対応のデータセルが再送されることにな
る。そして、再送のときに再び衝突することも考えられ
るが、データの伝送速度が高速であることなどを考慮す
ると、例えば、音声通話の場合には連続的に有効なデー
タセルが送られる確率は小さく、データセルの廃棄率を
低下させ、適切なデータ伝送を保証できる。

【図面の簡単な説明】

第１図は本発明の一実施例に係る広帯域ディジタル交換
装置の構成図、第２図は本発明の一実施例で用いられる
データセルのフォーマットを示す図、第３図は本発明の
一実施例にかかる広帯域ディジタル交換装置の要部構成
図、第４図はソーティング網とルーティング網とを縦続
接続したスイッチ網におけるデータセルの衝突を示す図
である。 ４・・・スイッチブロック、４１．４２・・・スイッチ
、４３・・・コントローラ、４４．４５・・・シフトレ
ジスタ、１００・・・スイッチ網、１０１・・・ソーテ
ィング網、１０２・・・ルーティング網、１０３１〜１
０３　・・・入力バッファメモリ、１０４１〜１０４　
・・・バッファ制御部。 団−１土 ！−−−へ・・ダーーーー セル（固定長） 第２図

Claims (1)

1. 【特許請求の範囲】 　複数の入力チャネル及び出力チャネル間に接続される
   ソーティング網とルーティング網とが縦続接続されたス
   イッチ網と、 前記複数の入力チャネルの前段に設けられる入力バッフ
   ァメモリと、 この入力バッファメモリに対するデータセルの入出力制
   御を行うバッファ制御部とを備える広帯域ディジタル交
   換装置において、 前記ソーティング網には、 到来する宛先データ及びデータの有効無効を示す識別デ
   ータが付加されたデータセルを、このデータセルに付加
   されている宛先データに基づきルートの切換えを行って
   対応する出力端へ送出する複数段のスイッチ素子と、 各スイッチ素子において同一出力端を目指すデータセル
   の到来を検出し、いずれか一方のデータセルを有効とし
   て対応ルートへ送出するとともに、他方のデータセルを
   無効として前記対応ルートとは異なるルートへ送出し、
   かつ、セル衝突信号を送出するルート制御手段と、 前記セル衝突信号を対応のデータセルが通ってきたルー
   トと同じ経路を逆に進ませてバッファ制御部へ伝達する
   ルートを作成するセル衝突信号ルート作成手段とが設け
   られ、 前記バッファ制御部はセル衝突信号を受け取ると、次の
   セル送出タイミングで前記無効されたデータセルと同一
   データセルを再送することを特徴とする広帯域ディジタ
   ル交換装置。