JPH022764A - 多重平面形セルフルーチングネットワーク - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔１既　　　　　要〕 八ＴＭ　（Ａｓｙｎｃｈｒｏｎｕｓ　Ｔｒａｎｓｆｅｒ
　Ｍｏｄｅ　）用の高速交換を行う多重平面形セルフル
ーチングネットワークに関し、 簡単な回路でバンヤン網の衝突を低下させ効率のよい伝
送を行わせることを可能とした多重平面形セルフルーチ
ングネソトワークを提供することを目的とし、 パケットのヘッダにスイッチ情報を有し、該スイッチ情
報を基に複数のスイッチを制御して交換する主交換回路
と、主交換回路と異なる平面に設けられかつ同様の構成
の副交換回路を設け、主交換回路内のスイッチ間を結ぶ
パスに衝突が生じる時に、前記スイッチは副交換回路に
接続するように構成する。

〔産業上の利用分野〕

本発明は交換装置に係り、更に詳しくは、ＡＴＭ　（Ａ
ｓｙｎｃｈｒｏｎｕｓ　Ｔｒａｎｓｆｅｒ　Ｍｏｄｅ　
）用の高速交換を行う多重平面形セルフルーチングネン
トワークに関する。

〔従来の技術〕

コンピュータ等情報処理装置の発展によりパルスデータ
を高速に伝送する伝送システムが要求されている。これ
らの伝送においては、従来の電話回線と同様の機能で高
速に情報を交換する交換機を必要とする。

広帯域１ｓＤＮにおいてもこの交換機が必要であり、各
方面で検討されている。例えば、広帯域ｌ５ＤＮにおけ
るすべての呼情報（データ、音声及びその他）を固定長
パケットとして交換する方式が検討されている。この交
換方式はＡＴＭと呼ばれている。ＡＴＶ交換機用回路方
式を代表する基本回路網の１個に現在ハンヤン（Ｂａｎ
ｙａｎ）　網がある。

第７図は従来のハンヤン網の構成図である。

スイッチＳｌｌの上下の人力線には入力端子１０゜１１
が、同様にスイッチＳ２１の上下の人力線には入力端子
１２．１３がそれぞれ接続している。

また同様にスイッチ３３１〜Ｓ８１の上下の入力線には
入力端子■４〜１１５がそれぞれ２本の入力単位で接続
している。

第７図のバンヤン網は４段のスイッチセクションからな
り、そして各スイッチは第１段と第２段との間でスイッ
チ３１１．Ｓ２１．Ｓ３１．Ｓ４１の玉出力線はスイッ
チＳ１２．Ｓ２２．Ｓ３２゜Ｓ４２の上人力線に、スイ
ッチＳ５１，５６１Ｓ７１．Ｓ８１の玉出力線はスイッ
チＳ１２．Ｓ２２、Ｓ３２．Ｓ４２の下人力線に、スイ
ッチＳ１１、Ｓ２１，３３１．５４１の下用力線はスイ
ッチＳ５２．Ｓ６２．Ｓ７２．Ｓ８２の上人力線に、ス
イッチ３５１，３６１，５７１．Ｓ８１の下用力線はス
イッチＳ５２．Ｓ６２．Ｓ７２．Ｓ８２の下人力線にそ
れぞれ接続し、第２段と第３段との間でスイッチＳ１２
．Ｓ２２．Ｓ５２．Ｓ６２の玉出力線はスイッチＳ１３
．Ｓ２３．Ｓ５３、Ｓ６３の上人力線に、スイッチＳ３
２．Ｓ４２、Ｓ７２．Ｓ８２の玉出力線はスイッチＳ１
３゜Ｓ２３．Ｓ５３．Ｓ６３の下人力線に、スイッチＳ
１２．Ｓ２２．Ｓ５２．Ｓ６２の下用力線はスイッチＳ
３３．Ｓ４．３．Ｓ７３．Ｓ８３の下人力線に、スイッ
チＳ３２．Ｓ４２．Ｓ７２．Ｓ８２の下用力線はスイッ
チＳ３３．Ｓ４３．Ｓ７３゜Ｓ８３の下人力線にそれぞ
れ接続し、そして、第３段と第４段との間でスイッチ５
１３．Ｓ３３゜Ｓ５３．Ｓ７３の玉出力線はスイッチＳ
１４．Ｓ３４、Ｓ５４．Ｓ７４の上人力線と、下用力線
はスイッチＳ２４．Ｓ４４．Ｓ６４．Ｓ８４の下人力線
とそれぞれ接続し、スイッチＳ２３．３４３Ｓ６３．Ｓ
８３の玉出力線はスイッチＳ１４．Ｓ３４、Ｓ５４．Ｓ
７４の下人力線と、下用力線はスイッチＳ２４．Ｓ４４
．３６４．Ｓ８４の下人力線とそれぞれ接続している。

そして第４段の各スイッチＳｉ１〜スイツチＳ８４の上
下の出力線はそれぞれ出力端子ＯＯから０１５に２個単
位で接続している。なお、スイッチＳｉ１〜スイツチＳ
８４はそれぞれ２個の入力線と２個の出力線とを有し入
力する信号を選択して目的とする出力線に出力している
。

ハンヤン網のスイッチ制御はそれぞれが加わるバケット
によって制御されている。このパケ・７トにはヘッダ部
が設けられ、ヘッダ部にスイッチ情報が格納されている
。例えば入力端子１１に００１１・・・なるスイッチ情
報を有するバケットが加わった場合にはスイッチ情報の
先頭ビットがＯなのでスイッチＳｌｌは上方向の出力、
即ち第１の出力を選択し、２番目のビットもＯなので第
２番目のスイッチＳ１２はさらに上方向、スイッチＳ１
３方向を選択し、３番目のビットは１なのでスイッチＳ
１３では下方向のスイッチＳ２４を選択し、４番目のビ
ットは１なのでスイッチＳ２４は下方向の出力、ずなわ
ち出力端子０３を選択している。このパケットは前述し
たように０であるならば上方向の出力（第１の出力）を
選択し、１であったならば下方向の出力（第２の出力）
を選択する。

すなわちバケットのスイッチ情報が００１１であるので
先頭ビットから順番に０の時には上述のように、上、上
、下、下と順次スイッチの出力方向が選択される。これ
によって入力端子■１に加わったパケνトはスイッチＳ
ｌｌ、スイッチＳ１２、スイッチ５１３、スイッチＳ２
４、出力端子０３の順に伝送される。、仮に更にパケッ
トのスイッチ情報ｏｏｏｏ・・・が入力端子■８に加わ
った場合には、すべてのスイッチが上方向の出力を選択
するので入力端子■８から入力したパケットはスイッチ
Ｓ５１．　　スイッチＳ１２．スイッチＳ１３、スイッ
チＳ１４、出力端子００と伝送（交換）することとなる
。このようにパケットが異なる場合であってもスイッチ
Ｓ１２において００１１なるヘッダのパケットと０００
０なるヘッダのパケットとは同じ出力方向を選択される
こととなり、スイッチＳ１２とスイッチＳ１３を接続す
るパス上においてパケットの衝突が発生する。また、同
一のパケットを異なる入力から加えた場合であっても例
えば入力端子１５．入力端子１１４に同一のスイッチ情
報を有するパケットを加えたとしても同一の出力になっ
てしまうことがある。例えばスイッチ情９１１００１の
パケットが入力端子Ｉ５に入った場合にはスイッチＳ３
１．スイッチＳ７２、スイッチＳ５３．スイッチＳ５４
を介して出力端子０９の順に伝送され、入力１１４に加
わった場合にはスイッチＳ８１．スイッチＳ８２゜スイ
ッチＳ６３．スイッチＳ５４を介して出力端子０９に出
力されて異なる入力端子から入ったパケットが同一の出
力端子０９に出力されることがある。このように従来の
バンヤン網の構成においては衝突が発生するという問題
を有していた。これを回避する方法として各スイッチに
１パケツトを記憶する記憶手段を設け、この衝突が発生
した場合に、この記憶手段によって一方のバケ・ノドを
記憶し、一方の情報バケットが伝送を終了した時にその
記憶手段が記憶したパケットを再度伝送するという方法
がある。

また、別な方法としてハンヤン網の入力端子にバッチャ
網等のソーティング網を設けて各パケットが加わるとパ
ケットをヘッダのスイッチ情報順に並べかえて人力する
方法がある。

第８図はバッチャ・バンヤン網の説明図である。

第８図のようにバッチャ４１４ＢＸを設け、例えば４個
のパケット（ヘッダが００１０，０００１゜００１１．
００００）を入力端子１０．ＩＩ、Ｊ３、Ｉ５にそれぞ
れ入力した場合、バッチャ網を設けないとスイッチＳ１
２の出力時に衝突が発生するが、バッチャｙ４ＢＸを設
けたことによりヘッダデータでソート（並べかえ）して
スイッチ情ｔ￥ｉ順に入力しているのでヘッダ００１０
のパケットは入力端子Ｉ４からスイッチＳ３１．スイッ
チＳ３２、スイッチＳ１３．スイッチＳ２４を介して出
力端子０２に出力される。また、ヘッダ０００１のパケ
ットはバッチャ網ＢＸで入力端子■２に加わり、スイッ
チＳ２１．スイッチＳ２２．スイッチＳ２３．スイッチ
Ｓ１４を介して出力端子０１に出力される。また、ヘッ
ダが００１１，００００のパケットは同様にして出力端
子０３、出力端子００にそれぞれ出力される。このよう
にバッチャ１ｌＢＸを設けることにより、衝突を防止す
ることができる。

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

前述したようにバンヤン網を設けた場合に発生する衝突
を防止するため、第１の方法としては各スイッチに記憶
手段（バッファ）を設けている。

しかしながら、個々のスイッチＳｌｌからスイッチ３８
４に１パケツト分のメモリをそれぞれ設けなければなら
ず、バッチャ網が大きくなると共にその制御動作が複雑
となる問題を有していた。

また、バッチャ網を設け、衝突を回避する方式において
は入力線、出力線数が２″の場合、単位スイッチは（ｎ
　（ｎ　＋　１）　／２）段Ｘ２’／２個を必要とし、
回路規模が増えるという問題を有していた。またこのよ
うな回路網をＬＳＩで実現しようとした場合、１個のチ
ップでは入らないため複数とすると、なおさらにＬＳＩ
内部でのチップの切分けが困難となるという問題を有し
ていた。

本発明は上記従来の問題を解決するためであり、簡単な
回路でバンヤン網の衝突を低下させ効率のよい伝送を行
わせることを可能とした多重平面形セルフルーチップネ
ットワークを提供することを目的とする。

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

第１図は本発明の機態ブロック図である。パケソトのヘ
ッダにスイッチ情報を有し、前記スイッチ情報を基に複
数のスイッチを制御して交換する交換装置において、主
交換回路１は例えばバンヤンＮ閑を構成する交換回路で
ある。副交換回路２は主交換回路と異なる平面に設けら
れかつ同様の構成であり、例えば上記主交換回路１の入
力端を有さないバンヤン網である。スイッチ３は各主交
換回路１と副交換回路２にそれぞれ交換に必要な数だけ
配設されており、主交換回路ｌの各スイッチ３は主交換
回路１内のスイッチ間を結ぶバスに衝突が生しるときに
副交換回路２に接続する。

〔作　　　用〕

主交換回路ｌにヘッダにスイッチ情報を有するパケット
が加わり、そのヘッダが有するスイッチ情報によって主
交換回路１は交換動作を行って目的の出力端子にパケッ
トを伝送する。そして主交換回路１内で複数のパケット
が同一のバス上に加わる即ち衝突が生じるときにはその
衝突直前のスイッチ３は一方のパケットを副交換回路２
に伝送すべき接続を行う。この接続によってパス内の重
複接続を防止することができる。

〔実　　施　　例〕

以下図面を用いて本発明の詳細な説明する。

第２図は本発明の交換装置の構成図である。

入力端子ＩＯ，１１はスイッチＴｌｌに、入力端子Ｉ２
．＋３はスイッチＴ２１に接続している。

また、同様に入力端子Ｉ４．＋５．１６．１７、＋８．
１９．１１０．Ｉｌｌ、１１２，１１３．１１４．１１
５はスイッチＴ３１、Ｔ４１．Ｔ５１、Ｔ６１．Ｔ７１
．Ｔａ２に２個の入力端子が１個のスイッチにそれぞれ
接続している。

各スイッチは第１段と第２段との間でスイッチＴｌ　１
．Ｔ２１．Ｔ３１．Ｔ４１の玉出力線はスイッチＴｌ　
２．　Ｔ２２．　Ｔ３２．　’Ｔ’４２の上人力線に、
スイッチＴ５１．Ｔ６１．Ｔ７１．Ｔ８１の玉出力線は
スイッチＴ１２．Ｔ２２．Ｔａ２゜Ｔ４２の下人力線に
、スイッチＴｌｌ、Ｔ２１゜Ｔａ２．Ｔ４１の下山力線
はスイッチＴ５２．Ｔ６２、Ｔ７２．Ｔａ２の上人力線
に、スイッチＴ５１、Ｔ６１．Ｔ７１．Ｔａ２の下山力
線はスイッチＴ５２．Ｔ６２．Ｔ７２．Ｔ８２の下人力
線にそれぞれ接続し、第２段と第３段との間でスイッチ
Ｔ１２．Ｔ２２．Ｔ５２．Ｔ６２の玉出力線はスイッチ
Ｔ１３．Ｔ２３．Ｔ５３．Ｔ６３の上人力線に、スイッ
チＴ３２．Ｔ４２．Ｔ７２．Ｔ８２の玉出力線はスイッ
チＴ１３．Ｔ２３．Ｔ５３、Ｔ６３の下人力線に、スイ
ッチＴ１２．Ｔ２２、Ｔ５２．Ｔ６２の下山力線はスイ
ッチＴ３３Ｔ４３．Ｔ７３．Ｔ８３の下人力線に、スイ
ッチＴ３２．Ｔ４２．Ｔ７２．Ｔ８２の下山力線はスイ
ッチＴ３３．Ｔ４３．Ｔ７３．Ｔ８３の下人力線にそれ
ぞれ接続し、そして第３段と第４段との間でスイッチＴ
１３．Ｔａ２．Ｔ５３．Ｔ７３の玉出力線はスイッチＴ
１４．Ｔａ２．Ｔ５４．Ｔｌ４の上人力線と、下山力線
はスイッチＴ２４゜Ｔ４４．Ｔ６４．Ｔａ２の上人力線
とそれぞれ接続し、スイッチＴ２３．Ｔ４３．Ｔ６３．
Ｔ８３の玉出力線はスイッチＴ１４．Ｔａ２．Ｔ５４゜
Ｔｌ４の下人力線と、下山力線はスイッチＴ２４゜Ｔ４
４．Ｔ６４．Ｔａ２の下人力線とそれぞれ接続している
。

一方、同図の点線で示すＴｌｌ’〜Ｔ８４′の回路では
各スイッチは第１段と第２段との間でスイッチＴｌｌ’
、Ｔ２１’、Ｔ３１’、Ｔ４１’の玉出力線はスイッチ
Ｔ１２’、Ｔ２２’Ｔ３２’、Ｔ４２’の上人力線に、
スイッチＴ５１’、Ｔ６１’、Ｔ７１’、Ｔ８１’の玉
出力線はスイッチＴ１２’、Ｔ２２’、Ｔ３２’、Ｔ４
２′の下人力線に、スイッチＴＩＭ、Ｔ２１’Ｔ３１’
、Ｔ４１’の下山力線はスイッチＴ５２′Ｔ６２’、Ｔ
７２’、Ｔ８２’の下人力線に、スイッチＴ５１’、Ｔ
６１’、Ｔ７１’、Ｔ８１’の下山力線はスイッチＴ５
２’、Ｔ６２’、Ｔ７２’、Ｔ８２’の下人力線にそれ
ぞれ接続し、第２段と第３段との間でスイッチＴ１２’
、Ｔ２２’Ｔ５２’、Ｔ６２’の玉出力線はスイッチＴ
１３′Ｔ２３’、Ｔ５３’、Ｔ６３’の上人力線に、ス
イッチ３２’、Ｔ４２’、Ｔ７２’、Ｔ８２’の玉出力
線はスイッチＴ１３’、Ｔ２３’、Ｔ５３’Ｔ６３′の
上人力線に、スイッチＴ１２’、Ｔ２２’、Ｔ５２’、
Ｔ６２’の下山力線はスイッチＴ３３’、　′ｒ４３’
、Ｔ７３’、Ｔ８３’の上人力線に、スイッチＴ３２’
、Ｔ４２’、Ｔ７２’Ｔ８２′の下山力線はスイッチＴ
３３’、Ｔ４３’Ｔ７３’、Ｔ８３’の上人力線にそれ
ぞれ接続し、そして第３段と第４段との間でスイッチＴ
Ｉ３′Ｔ３３’、Ｔ５３’、Ｔ７３’の玉出力線はスイ
ッチＴＩ４’、Ｔ３４’　　Ｔ５４’　　Ｔ７４’の上
人力線と、下山力線はスイッチＴ２４’、Ｔ４４’、Ｔ
６４’、Ｔ８４’の上人力線とそれぞれ接続し、スイッ
チＴ２３’、Ｔ４３’、Ｔ６３’Ｔ”　８３　’の玉出
力線はスイッチＴ１４’、Ｔ３４’Ｔ５４’、Ｔ７４’
の上人力線と、下山力線はスイッチＴ２４’、Ｔ４４’
、Ｔ６４’、Ｔ８４’の上人力線とそれぞれ接続してい
る。

本発明の実施例におけるスイッチＴｌｌからスイッチＴ
８４においては、第４図に示す単位スイッチの説明図で
明確なように、入力に４個、出力に４個のポート（端子
）を有している。そして、第２図においては、実線部に
対応して点線部で表わすようなスイッチＴ１１′からス
イッチＴ８４′が実線部スイッチＴｌｌからスイッチＴ
８４に構造上等価的に設けられている。即ち、これらの
スイッチはスイッチＴｌｌへの入力はスイッチＴ１２、
Ｔ５２．Ｔ１２’、Ｔ５２’のいずれかに出力し、スイ
ッチＴ１２への２個の入力線のいずれかからの入力はス
イッチＴ１３．Ｔａ２．Ｔ１３’Ｔ３３′のいずれかに
出力するように４つの入力と４つの出力とを応用するス
イッチである。

第１段のスイッチＴ２１からスイッチＴ８１は入力ポー
トが［０〜１１５までしが存在せず、使用する入力ポー
トは２端子である。この場合に他の２端子はリセットの
状態であり、第２段目のスイッチＴ１２からスイッチＴ
８２、第３段目のスイッチＴ１３からスイッチＴ８３、
第４段目のスイッチＴ１４からスイッチＴ８４がそれぞ
れ４個の入力ポートに４個の出力ポートがそれぞれ接続
される構成となっている。そして、各スイッチは上述し
た単位スイッチの説明でも明確なように、実線で表わし
た同一面内の入力情報を上か下かにそれぞれ選択して出
力できるスイッチを有しており、このスイッチは同時に
２個のパケットが入力して同一の出力となり衝突がおこ
る時はパケットを一方のスイッチが載置されたプリント
板（不図示）の他面へ出力する。このように本発明の実
施例においては、一方の面より他面へ出力することが可
能となっている。このようなスイッチ状態において、た
とえば００１１なるヘッダを有するパケットＰ１が入力
端子１１に加わった場合、このパケットＰＩは第１段か
ら第４段のスイッチを通りそれぞれ上方向、上方向、下
方向、下方向の順に出力方向が切り換えられる構造とな
っている。

すなわちこのパケットｐｔはスイッチＴｌｌ、　スイッ
チＴ１２．スイッチＴ１３．スイッチＴ２４の経路を通
る。また、ヘッダ００００を有するパケットＰ２が入力
端子■８に加わった場合、スイッチＴ５１を介してスイ
ッチＴ１２に入力し、従来の方式であるならば、スイッ
チＴ１３への出力線を選択するために、ここで、パケッ
トＰ１と２２の衝突が発生する。しかしながら、この場
合、衝突が発生すると各スイ・ノチが判断したときには
その下面のすなわちスイッチＴ１３’をスイッチＴ１２
が選択して例えばパケットＰ２はスイッチＴ１２、スイ
ッチＴ１３’に接続しているバスを通り他のパケットＰ
１と競合せずにそのままスイッチＴＩ３′からスイッチ
ＴＩ４′を介して、出力端子ＯＯ′に伝送される。又ス
イッチ情報が００１１なるヘッドを有するパケットＰ１
はスイッチＴ１１．スイッチＴ１２．スイッチＴ１３．
スイッチＴ２４を介して出力端子０３に出力される。

前述したようにパケットＰｉ、Ｐ２が各スイッチＴＩ２
、スイッチＴ１３間のバスにおいて衝突すべきところ一
方のパケットＰ２をスイッチＴ１２、スイッチＴ１３間
のバスによって伝送するので衝突が発生することな（、
情報を伝達することができる。また、例えばスイッチ情
報が１００１なるバケッ１−Ｐ３をそれぞれ入力端子１
５，１１４に加えたような場合、入力端子Ｉ５に加わっ
たパケットＰ３はスイッチ下３１．スイッチＴ７２．ス
イッチＴ５３．スイッチＴ５４を介して出力端子０９に
伝送される。それに対し、入力端子１１４に加わったバ
ケソ１−Ｐ３はスイッチＴ８１、スイッチ下８２．スイ
ッチＴ６３、スイッチＴ５４を介して、従来であるなら
ば、出力端子０９に出力されるべきパケットであるが、
出力端子０９とスイッチＴ５４を接続するパスに衝突が
発生することをスイッチＴ５４が認識するので、このと
きには、スイッチＴ５４は出力端子０９′への出力線を
選択するので１個のバケッ１−Ｐ３は出力端子０９′に
出力される。

以上の動作により従来においては、２個のパケットによ
る衝突が発生していた場合でも第２図の構成によって、
その衝突を防止することができる。

第３図は本発明のバンヤン網の説明図である。

従来においては、−面上にすなわち２次元面内にスイッ
チ８１〜３８４を設け、そのスイッチによって交換を行
っているが、本発明の実施例においては１個のスイッチ
に対し４個の人力と４個の出力を設け、機能的には第３
図に示すように○印を上面、・印を下面のスイッチであ
るとしている。

そして上面が一般的に使われるスイッチ群であるが、そ
のスイッチ群の下面に・印のスイッチを設け、この２つ
の０印と・印のスイッチは第４図に示す単位スイッチの
構成をとっている。よって仮にＴＸなるスイッチとＴＹ
なるスイッチ間に衝突が発生しようとした場合、一方の
パケットをスイッチＴＹ’に接続するようにしその衝突
を防止している。また、これは例えばスイッチＴＺとス
イッチＴＸとを結ぶパスに衝突が発生しようとした場合
にも同様であり、この時には一方のパケットがスイッチ
ＴＺ’の位置に接続される。

以上述べたように本発明は２層構造となっており上面の
１箇所のパスにおいて衝突が発生する様な場合、その衝
突が発生すべきパスを各スイッチが認識し下面のパスに
接続し、下面のバンヤン網によって交換を行うので、衝
突を低下させることができる。第５図は本発明の２層構
造の説明図であり、バンヤン網の各ネットＴとＴ′とは
第２図の構成となっている。そして、バンヤン）ＭＴ、
Ｔ’の各出力はバンヤン＆ＭＴの出力とそれに対応する
ハンヤン網Ｔ′の出力とが同一のマルチプレクサＭ１〜
Ｍ５に加わるように出力している。例えば第２図におけ
る出力であるならば、出力端子ｏ。

と出力端子ＯＯ′が第１のマルチプレクサに、出力端子
０１と出力端子０１′が第２のマルチプレクサに、また
同様に出力端子０２と出力端子０２’が第３のマルチプ
レクサに・・・と接続されるようになっている。

第５図においては、出力ボートが５端子あるので５個の
マルチプレクサがついている。第２図のパケフ）Ｐ２の
ような場合、出力端子で衝突しているが、第５図の２層
構造のバンヤン網でこのように出力端子での衝突がおき
る様な場合、マルチプレクサＭ１〜Ｍ５はそれぞれバッ
ファを有しており、このバッファによって最終出力で２
個のパケットが衝突してもマルチプレクサのバッファに
よってバッファリングされ、衝突を防止することができ
る。

以上２層構造の交換装置を説明したが、これは２層構造
とは限らず３層、４層等多層構造によっても同様である
。第６図は３層構造の説明図である。バンヤン網ＴＩ、
Ｔ２．Ｔ３はそれぞれ第２図の構成となっており、人力
情報はパンヤン網Ｔ２の入力端子に入力している。それ
ぞれのバンヤン網の出力はバンヤン網Ｔ１の出力端子Ｑ
１の出力と出力端子Ｔ１の写像位置に該当するバンヤン
４ＪｉｌＴ２．Ｔ３の出力端子Ｑ２．Ｑ３とからマルチ
プレクサＭ６に加わっている。尚、そのときには、マル
チプレクサはそれぞれ少なくとも階層骨−１のバッファ
を有することとなる。従来においては、１回のパケット
の衝突を防止するスイッチに記憶手段を設ける方法にお
いてはバンヤン網のスイッチ５ｌｌ−３８４の各々に記
憶手段を設ける必要があり１回の衝突を防止するため、
少な（とも８Ｘ４＝３２個のバッファを設けな（ではな
らない。

すなわち、３２個のバッファを有さなくてはならない。

しかしながら、本発明によれば最終出力端に１層分の出
力端数のバッファを設けるだけで良く、またバッチャ網
のようにソーティング網をつける必要もなくそのバンヤ
ン網の構造は簡単となる。

尚、本発明の実施例はＡＴＭにハンヤン網を用いて説明
したがこれに限らず他の交換ネットワークにおいても同
様に応用可能である。

２・・・副交換回路、 ３・・・スイッチ。

〔発明の効果〕 以上述べたように本発明によれば、簡単な回路でＡＴＭ
用の高速交換装置を得ることができる。

Claims (1)

1. 【特許請求の範囲】 パケットのヘッダにスイッチ情報を有し、該スイッチ情
   報を基に複数のスイッチ（３）を制御して交換する主交
   換回路（１）と、 主交換回路（１）と異なる平面に設けられかつ同様の構
   成の副交換回路（２）を設け、 主交換回路（１）内のスイッチ間を結ぶパスに衝突が生
   じる時に、前記スイッチ（３）は副交換回路（２）に接
   続することを特徴とする多重平面形セルフルーチングネ
   ットワーク。