JPH0360247A - 自己ルーチング通話路 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は、コンピュータのプロセッサ間の通信に用いら
れるようなインクコネクシゴン・ネットワーク、あるい
は、高速パケット交換に用いられる通話路等に利用され
る、ハードウェアに基づき分散制御を行う自己ルーチン
グ通話路に関するものである。

〔従来の技術］ 第Ｉ０図は、代表的な自己ルーチング通話路として周知
のスイッチ回路網の構成例（人口線数＝出回線数＝８）
を示す回路である（例えば、く参考文献１）　Ｃ，Ｌ、
Ｗｕ　　ａｎｄ　　Ｔ、Ｙ、Ｆｅｎｇ、　”Ｏｎａ　　
ｃｌａｓｓ　　ｏｆ　　ｍｕｌｔｉｓｔａｇｅ　　ｉｎ
ｔｅｒｃｏｎｎｅｃｔｉｏｎｎｅｔｗｏｒｋｓ、　　　
Ｉ　Ｅ　Ｅ　Ｅ　　Ｔｒａｎｓ、　　Ｃｏｍｐｕｔｅｒ
ｓ。

ｖｏｌ、ｃ−２９，ｐｐ、６９４−７０２．　Ａｕｇ　
（１９８０）、参照〕。

同図において、１３０−０〜１３０−７は入回線、１３
１−０〜１３１〜７は出回線、１０〇−〇〜１００〜７
は入回線と一対一に対応した接続情報付与回路、１０１
−０〜１０１−７は出回線と一対一に対応した接続情報
除去回路、１１１−０〜ｌ　Ｉ　３−３は通信情報に対
して接続情報付与回路で与えられた接続先アドレスに基
づき接続すべきリンクを決定する回路（スイッチエレメ
ント）である。

ここで、スイッチエレメント１ｌｋ−０〜１１に−３は
通話路段ｋを形成する。１２１−０〜１２４−７は接続
情報付与回路やスイッチエレメント間を接続するリンク
で、通話路段にへ入力されるリンクを上から順に１２　
ｋ−０〜１２に−７とした。ある通話路段から次の通話
路段へのリンクは任意の入回線から任意の出回線へ接続
できるように配線されている。

接続情報付与回路から接続情報除去回路へのルーチング
経路選択は通信情報に接続情報付与回路で付与される接
続先アドレスに基づいて行われる。

接続情報付与回路は入回線から入力される通信情報に接
続先アドレスを付与し、接続情報除去回路は接続先アド
レスを除去する。

接続先出回線１３１−ｐのアドレスは２進表示で（ｄｚ
、ｄ＋　、ｄｏ）（但し、Ｐ　＝　ｄ　ｚ・２２＋ｄ、
・２ｉ　＋ｄ、・２°〕と与えられる。通話路段にのス
イッチエレメントは、このビット列中のｄ　３−ｋに注
目し、０ならば上側の出力リンクに、ｌならば下側の出
力リンクに通信情報を伝達する。

全通話路段通過後、通信情報は指定された接続情報除去
回路に到達する。

上記の自己ルーチング通話路は、ルーチング経路が一意
に決まるため制御が容易であるが、ルーチング通話路内
にｌ箇所でも故障が生じると、このルーチング経路間の
情報伝達ができなくなる。

これを補うために従来は、各通話踏段内のスイッチエレ
メント相互間に特別バスを増設して、通話路股間のリン
クを複数のルーチング経路が共有する形で迂回路を増や
すことにより、ルーチング経路内に生じた故障に対処す
る方法が提案されてきた〔く参考文献２　＞　Ｎ、Ｔｚ
ｅｎｇ、　　Ｐ、Ｙｅｗ、　　Ｃ，Ｚｈｕ。

“Ａ　　Ｆ　ａｕｌｔ　−Ｔｏｌｅｒａｎｔ　　Ｓ　ｃ
ｈｅｍｅ　　ｆｏｒＭｕｌｔｉｓｔａｇｅ　　Ｉ　ｎｔ
ｅｒｃｏｎｎｅｃｔｉｏｎ　　Ｎｅｔｗｏｒｋｓ。

１２　ｔｈ　　Ｉ　ｎｔｅｒｎａｔｉｏｎａｌ　　Ｓ　
ｙｍｐｏｓｉｕｍ　　ｏｎＣｏｍｐｕｔｅｒ　　Ａｒｃ
ｈｉｔｅｃｔｕｒｅ、　　Ｊｕｎｅ（１９８５）。

参照）。

第１１図は参考文献２に示されている自己ルーチング通
話路の構成例（入回線数＝出回線数＝８）を示す回路図
である。

同図の通話路段１〜２において、それぞれにスイッチエ
レメント間の連絡を取るための特別バスが増設されてい
る。通話路段１での特別バスは１４１−０−１４１−３
であり、例えばリンク１２２−０が故障したときには、
スイッチエレメント１１１−０からリンク１２２−０を
経由して次段の通話路段への接続を要求する通信情報は
、特別バス１４１−０を通ってスイッチエレメント１１
１−１へ接続され、このスイッチエレメントから次段へ
転送される。１２２−４のリンクが故障した場合も同様
に、通信情報は特別バス１４１−０を通って同−段内の
スイッチエレメントである１１１−１へ接続される。

さらに、スイッチエレメント１１１−１においても通信
情報が希望する出力リンクを使用できないときは、１４
１−１の特別リンクを通って同−段内の次のスイッチエ
レメントである１１１−２へ接続される。

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

上に述べたような従来の自己ルーチング通話路では、ル
ーチング経路内に故障が生じた場合、その故障箇所を回
避するために、通信情報を故障が発生した直前かつ同−
段内のスイッチエレメントに振り分けてしまうので、通
信情報を振り分けられたスイッチエレメント内部では通
信情報同士のリンク競合が起こり、出回線に到達できる
可能性が低くなる。そのためにスイッチ回路網の出回線
使用率がきわめて低くなる欠点があった。

本発明の目的は、上記問題点を解決するために、ルーチ
ング経路内に故障が生じてもスイッチ回路網の出回線使
用率を極力低下させない方法で迂回路を設定することが
できる自己ルーチング通話路を提供することにある。

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

本発明は、自己ルーチング通話路における前記の欠点を
除去するために、各通話路段において、新しい技術的手
段であるサブスイッチを複数個増設した。そしてそのこ
とを最も主要な特徴としている。

〔作用〕

本発明では、各通話踏段内に複数のサブスイッチを増設
したことで、ルーチング経路内に故障が生じた場合でも
、通信情報を同−段内の他のスイッチエレメントに振り
分けることなくサブスイッチを通して次段のスイッチエ
レメントに伝達することができるので、スイッチエレメ
ント内部での通信情報同士のリンク競合が減少し、スイ
ッチ回路網の出回線使用率の低下を防ぐことができる。

同時に、サブスイッチの増設により任意の入回線と任意
の出回線を結ぶルーチング経路の数が大幅に増加するの
で、耐故障性が著しく向上する。また、サブスイッチは
通信情報同士のリンク競合回避にも有効に作用するので
、自己ルーチング通話路内に故障が生じていない正常時
においてもスイッチ回路網の出回線使用率はサブスイッ
チ増設前に比べ改善される。

〔実施例〕

次に図面に基づいて本発明の詳細な説明する。

第１図は、本発明の一実施例（入回線数＝出回線数＝８
）を示す回路図である。

同図において２３０−０〜２３０−７は入回線、２３１
−０〜２３１−７は出回線、２００−０〜２００−７は
接続情報付与回路、２０１−０〜２０１−７は接続情報
除去回路である。

通信情報に与えられた接続先アドレスに基づいて接続す
べきリンクを決定する回路（スイッチエレメント）には
２１に−０−ａ　　（ｋ＝１〜３．ａ−〇〜３）と表示
される基本スイッチエレメントと、それ以外のサブスイ
ッチがあり、２１に−１−ａと表示されるスイッチエレ
メントをランクｒサブスイッチ、２１に−２−ａと表示
されるスイッチエレメントをランク２サブスイッチとい
う。

ここで、スイッチエレメント２１に−０−０〜２１に−
２−ａは通話路段ｋを構成するが、一般に段ｋにはラン
ク（、ｎ−ｋ）までのサブスイッチが設けられる。２２
１−０−０〜２２４−０−７゜及び２４０−０−０〜２
４１−０−３は接続情報付与・除去回路やスイッチエレ
メントを結びつけるリンクで、いずれも上から順に番号
を付けた。

リンクが接続される位置を表わすために２進表示を用い
るが、この場合は以下の規則にしたがって番号付けする
。基本スイッチエレメントに接続するリンクの位置を、
第２図のように、前記サブスイッチとの連絡を持つリン
ク（サブスイッチへの出力を特に迂回路用出力端子と呼
ぶ）を除き、上から順に０，１．・・・・・・、　Ｎ−
１と番号付けし、これを２進数で（ｐｎ−＋　ｌ　　　
−ｚ　ｌ　・・・、Ｐｏ）と表ｎ 示し、迂回路用出力端子は上から順に（ｐｎ−ｚ。

ｐ□３．・・・、ｐｏ）、サブスイッチからの入力端子
は上から順にＯ（Ｐ−ｚ　、　Ｔ’ｆｉ−３、・・・、
ｐｏ）とする。

サブスイッチに接続するリンクの位置は、ランクｒサブ
スイッチにおいてはランク（ｒ＋１）サブスイッチとの
連絡を持つリンクを除き、上から順にｒ　　（ｐ、ｌ−
＋−ｒ　、　　ｐ　ｎ−２−ｒ　＋　・・・、Ｐｏ）、
迂回路用出力端子は上から順に（Ｐｎ−Ｚ−ｒ　＋　　
Ｐｎ−１−ｒ　＋・・・、ｐｏ）’、クランクｒ＋１）
サブスイッチからの入力端子は上から順にｒ　　（ｐｎ
−ｚ−１＋　　Ｐ　ｎ−３−ｒ　ｒ・・・、ｐｏ）であ
る。

ここでスイッチエレメント間のリンク配線方法の１例を
第２図を用いて説明する。

一般に、通話路段ｋ（１≦に≦ｎ）の基本スイッチエレ
メントの出力端子（Ｐ、、−＋　、　Ｐｎ−ｚ　、・・
・ｐ６）は、通話路段（ｋ＋１）の入力端子（ｐｎ−＋
。

・・・、Ｐ７−□ｒ、ｐｏ、Ｐｎ−え、・・・、ｐ、）
に接続され、迂回路用出力端子（ｐｎ−ｚ　＋　　Ｐｆ
ｉ−３，・・・ｐｏ）はランクｒサブスイッチの入力端
子１−（＋）ｎ−ｚ　、　’Ｐ−−：ｌ　、　・・・、
　　Ｐｏ　）に、ランクｒサブスイッチの出力端子ｒ−
（ｐ・−トｒ・　Ｐｎ−２−ｒ　＋　”’ｐｏ）は通話
路段（ｋ＋１）の入力端子（ｒ−１）（Ｐｏ　、Ｐｎ−
＋−ｒ　、・・・ｐ＋）に、迂回路用出力端子ｒ　　Ｃ
ｐｎ−ｚイ＋　　Ｐ　ｎ−ｆｆ−ｒ　＋・・・ｐｏ）は
ランク（ｒ＋１）サブスイッチの入力端子（ｒ＋１）（
Ｐｎ−２−ｒ　＋　　Ｐｎ−３−ｒ　＋　・・・ｐｏ）
に接続される。

但し、通話路段（ｎ−１）の場合は、ランクｌサブスイ
ッチの出力端子１　　（Ｐ、、−ｚ　、ｐｎ−：＋　、
・・・ｐｏ）が通話路段ｎの入力端子０　　（ｐｎ−ｔ
　＋　　Ｐｎ−３＋・・・、Ｐｏ）に接続される。

以上、リンク配線法の１例を示したが、基本スイッチエ
レメント間の配線はこの例に限定されるものではない。

例えば、基本スイッチエレメント間のリンクをモディフ
ァイドデータマニピュレータ（前記参考文献■参照）に
置き換えても本発明の有効性は何ら損なわれるものでは
ない。また、サブスイ・ンチからの出力リンクの配線に
ついても同様に、−意に決定されるものではなく、第２
図ではその１例を示したに過ぎない。

次に、スイッチエレメントの動作を説明する。

第３図は第１図の一部を拡大した図である。ここでは、
２２１−０−０の入線から入力した通信情報が、２２３
−０−２の出線へ接続される様子を例に取って説明する
。

リンク２２３−０−２の位置は第３図では（０１）と表
現されるので、通信情報の持つ接続先アドレスは（０１
）である。スイッチエレメント２１１−０−０は、接続
先アドレス第１ビットのＯを読み取ってスイッチエレメ
ントの上側の出力リンクである２２２−０−０ヘパスを
設定しようとするが、この際に次の２点を確認してから
接続を行う。

第１点目はリンク２２２−０−０が他の通信情報によっ
て既に使用されていないかどうかであるが、これはスイ
ッチエレメント内のパス設定情報を参照することによっ
て容易に判断できる。第２魚目はリンク２２２−０−０
及びリンクの両端にある接続モジュールが使用可能かど
うかであるが、これを確認するために、スイッチエレメ
ント２１１−０−０はスイッチエレメント２１２−０−
０に対し、リンク２２２−０−０を通して接続要求信号
を送出する。スイッチエレメント２１２−０−〇は、接
続要求信号を受けたときは直ちに同一リンクを使用して
接続認可信号を返送することとする。スイッチエレメン
ト２１１−０−０は、接続認可信号を受信した場合に初
めてリンク２２２０−０及びリンクの両端の接続モジュ
ールが使用可能と判断する。

以上の２点が確認された後に、スイッチエレメント２１
１−０−０はリンク２２１−０−０とリンク２２２−０
−０を接続し、接続情報をスイッチエレメント２１２−
０−０へ送出する。この際に、接続先アドレス第１ビッ
トの０を破棄して第２ビットから送出すると以降の通話
路段においても、先頭ビットのみの判断で接続制御をす
ることができる。

または、接続先アドレス第１ビットを破棄しないで巡回
シフトしてから送出する方法もある。接続先アドレスの
各通話路段での変化の様子を示したのが第４図である。

第４図では接続先アドレス（１０１）を例に取って説明
しているが、（ａ）が第１ビットを破棄する方式、（ｂ
）が巡回シフトする方式である。

第３図に戻り、接続要求信号送出後、ある一定時間内に
接続認可信号が得られない場合、スイッチニレメン１２
１１　０　０はリンク２２２−０−〇またはリンク両端
の接続モジュールが使用不可能と判断し、リンク２１１
−０−０をサブスイッチへの迂回路であるリンク２２１
−１−０に接続する。この際には、接続先アドレスは何
も加工されずにそのままの形で送出される。

第３図のように、リンク２２２−０−０が故障している
場合は、通信情報はランクｒサブスイッチ２１１−１−
０に接続され、このサブスイッチでは接続先アドレス第
１ビットの０を読み取って、前記２点を確認した後、接
続先アドレス第２ビット以降をリンク２４０−０−０に
送出する。

このリンクはスイッチエレメント２１２−０−０に接続
しており、スイッチエレメント２１２−〇−０でも同様
の操作で通信情報をリンク２２３−Ｏ−２に接続する。

以上の手順を経て通信情報は目的とする出線２２３−０
−２に到達する。

第３図では１例としてリンク２２２−０−０の故障を取
り上げたが、上記原理に従えばリンク故障だけではなく
、リンクの両端にある接続モジュールの故障、及び接続
モジュールを包含したスイッチエレメント単位の故障に
も対処し、迂回路を設定することができる。

第５図はスイッチエレメントの構成例を示す図である。

スイッチエレメントは上記原理に沿った動作を実現でき
るものであれば、どの様な構成でも問題はなく、実際に
複数の構成例が考えられるが、第５図はその１例として
説明する。

スイッチエレメントは、人力制御回路（ＩＣ）、出力制
御回路（ＯＣ）、中央制御回路（ＣＣ）、接続制御回路
（ＣＫ）から構成される。入力制御回路（ＩＣ）は通信
情報を受は取ると、接続先アドレス第１ビットを中央制
御回路（ＣＣ）に送る。

中央制御回路（ＣＣ）はこの判断ビットに対応する出力
リンクが使用されているかどうかを中央制御回路（ＣＣ
）内のパス設定情報を参照して判断する。既に使用され
ている時は判断ビットを送出してきた入力制御回路（Ｉ
Ｃ）に対しサブスイッチへの出力を指示する。未使用状
態の場合は、希望する出力リンクを使っての次段との接
続が可能かどうか接続制御回路（ＣＫ）に検査要求信号
を出す。接続制御回路（ＣＫ）は出力リンクの出力制御
回路（ＱＣ）を通して次段のスイッチエレメントに接続
要求信号を送出し、一定時間内に判断を下して、結果を
中央制御回路（ＣＣ）に返送する。使用可能な場合、中
央制御回路（ＣＣ）は入力制御回路（ＩＣ）にこの出力
リンクへの接続を指示する。使用不可能な場合、中央制
御回路（ＣＣ）は入力制御回路（ＩＣ）に対しサブスイ
ッチへの出力を指示する。中央制御回路（ＣＣ）は入力
制御回路（ｒｃ）に対し何らかの接続リンクを指示した
ときは、いずれの場合もその情報をバス設定情報として
保持する。複数の入力制御回路（ＩＣ）に通信情報が同
じタイミングで入力する場合を想定して、例えば入力制
御回路（ＩＣ）には処理すべき優先順位をつけておく。

また、サブスイッチへの出力においてリンク競合が生じ
た場合には、優先順位の低い方の通信情報に対して再送
を指示する。ないしは、サブスイッチへの出力リンクに
接続する出力制御回路（ＯＣ）にバッファを設けること
も考えられる。このように、スイッチエレメントは故障
の検出・回避だけではな（、通信情報同士のリンク競合
に対しても迂回路を使って有効な対処ができる構成にな
っている。

ここで、サブスイッチにおいても故障が生じた場合のル
ーチング経路について説明する。第６図は第１図の一部
を抜き出した図である。リンク２２１−０−０から接続
先アドレスＯを持った通信情報が入力した場合、スイッ
チエレメント２１１−〇−Ｏはリンク２２２−０−０に
接続しようとするが、このリンクが故障しているときは
迂回路であるリンク２２１−１−０に送出する。この際
に接続先アドレスは加工されないから、先頭ビットはＯ
のままである。

通信情報を受けたランク１サブスイッチ２１１−１−Ｏ
は先頭ビット０に基づいて通信情報をリンク２４０−０
−０に接続しようとするが、該リンクが故障していると
きは迂回路であるリンク２２１−２−０に送出する。こ
の際にも接続先アドレスは加工されないから、先頭ビッ
トはＯのままである。接続先のランク２サブスイッチ２
１１−２−０では先頭ピッ）Ｏを判断して通信情報をリ
ンク２４０−１−０に接続する。

ここで注目すべき事は、どのスイッチエレメントにおい
ても接続先アドレス第１ビットの０のみに基づいて接続
制御が行われていることである。

つまり、通話路段の同−段内では迂回路を経由した回数
に関係なく、接続制御に必要な情報は最少単位の１ビッ
トのみで済む。これにより接続手順の簡略化、接続情報
の簡素化等の大きな利点が得られる。

第７図は自己ルーチング通話路全体の動作を示す図であ
る。第７図には接続先アドレスが（００１）、（１００
）、（１１１）の３つの例を示した。スイッチエレメン
ト個々の動作は前述した通りである。（００１）の例で
は途中のリンクに故障が生じた場合のルーチング経路を
示した。（１００）と（１１１）の例では通話路段１で
リンク競合が生じるような位置から情報を人力させて、
サブスイッチが通信情報同士のリンク競合回避にも有効
に作用する様子を示した。

第７図の具体例からもわかるように、本発明においては
、各通話踏段内に複数のサブスイッチを増設したことで
、ルーチング経路内に故障が生じた場合でも、通信情報
を同−段内の他のスイッチエレメントに振り分けること
なくサブスイッチを通して次段のスイッチエレメントに
伝達することができる。従って、スイッチエレメント内
部で通信情報同士のリンク競合が生じる可能性は、前記
参考文献２の自己ルーチング通話路に比べて著しく減少
した。

また、通信情報同士のリンク競合が生じた場合でも、ス
イッチエレメントの構造上、リンク競合を回避すること
ができるので、スイッチ回路網の出回線使用率は非常に
高いものとなっている。

第８図はサブスイッチを導入する前後の出回線使用率を
比較したものである。スイッチ規模が大きくなるのに従
って、両者の差が開いていくことがわかる。さらに、サ
ブスイッチの増設により任意の入回線と任意の出回線を
結ぶルーチング経路の数が大幅に増加するので、耐故障
性は太き（向上している。

第９図は本発明の自己ルーチング通話路の増設法を示す
図である。第１図の規模８×８のスイッチ回路網を１６
Ｘ１６の規模に拡張したものである。７００と７０１の
２つの８×８スイッチ回路網を並列に並べ、拡張のため
の通話路段を該スイッチ回路網の入力側に置き、スイッ
チエレメント間を前述のリンク配線法に従って接続する
。（８×８スイッチ回路網の入力側スイッチエレメント
には迂回路接続用の第３の入力端子を用意することが必
要である。） 一般に、ＮＸＮのスイッチ回路網を２ＮＸ２Ｎ規模に拡
張するときは、ＮＸＮスイッチ回路網を並列に２つなら
べ、２Ｎ人力の拡張用通話路段を該スイッチ回路網の入
力側に置き、スイッチエレメント間を前述のリンク配線
法に従って接続するだけでよい。この際に、拡張用通話
路段のスイッチエレメントの入力側に迂回路接続用の入
力端子を用意しておくと、さらに拡張が可能となる。こ
のように本発明の自己ルーチング通話路では、既存のリ
ンク配線を張り替えることなく容易に増設が可能である
。

以上に述べた実施例は、単に本発明の詳細な説明するだ
けのものである。本発明の原理の範囲内で周知のものに
よって別の装置を考案することも可能である。例えば、
スイッチ回路網のリンク配線アルゴリズムが異なるだけ
で本発明と同じようなサブスイッチを増設したもの（例
えば、リンク配線を前記モディファイドデークマニピュ
レータにしてサブスイッチを増設したもの）、サブスイ
ッチの位置を単に置き換えただけのもの、サブスイッチ
からの出力リンクの配線を負荷分散するために変更した
もの、中央制御回路の機能（通信情報の選択）を出力制
御回路の分散して配置したもの、接続制御回路の制御を
変えただけのもの等が挙げられる。

〔発明の効果〕

以上説明したように、本発明によれば、各通話踏段内に
複数のサブスイッチを増設したことにより、ルーチング
経路内に故障が生じた場合でも、通信情報を同−段内の
他のスイッチエレメントに振り分けることなく次段のス
イッチエレメントに伝達することができるので、スイッ
チエレメント内部での通信情報のリンク競合が減少し、
スイッチ回路網の出回線使用率を高い水準に保ちうる利
点がある。

同時に、サブスイッチの増設により、任意の入回線と任
意の出回線を結ぶルーチング経路の数が大幅に増加する
ので、耐故障性が著しく向上する効果がある。

また、サブスイッチは通信情報同士のリンク競合回避に
も有効に作用するので、自己ルーチング通話路内に故障
が生じていない正常時においてもスイッチ回路網の出回
線使用率はサブスイッチ増設前に比べ改善される。さら
に、各段内における判断ビット数が最少数の１ビットで
あることにも見られるように、非常に簡単なアルゴリズ
ムで動作でき、増設性にも優れることから、その適用範
囲は広い。

【図面の簡単な説明】

第１図は本発明の一実施例を示す回路図、第２図はリン
ク配線法を説明する説明図、第３図はスイッチエレメン
ト中を通信情報が通る経路を示す回路図、第４図は第１
図のスイッチ回路網を転送される通信情報の変化を示す
説明図、第５図は第１図のスイッチエレメントの具体的
な構成例を示す構成図、第６図は通話踏段内での通信情
報の転送を示す回路図、第７図はスイッチ回路網中を第
４図の通信情報が通る経路を示す回路図、第８図は本発
明の自己ルーチング通話路の出回線使用率と従来の自己
ルーチング通話路の出回線使用率を比較した特性図、第
９図は本発明の自己ルーチング通話路の増設法を示す説
明図、第１０図、第１１図はそれぞれ自己ルーチング通
話路の従来例を示す回路図、である。 符号の説明 ２３０−０〜２３０−７・・・入回線、２３１−０〜２
３１−７・・・出回線、２００−０〜２００−７・・・
接続情報付与回路、２０１−０〜２０１−７・・・接続
情報除去回路、２１　ｋ−０−ａ　（ｋ＝１〜３゜ａ＝
Ｏ〜３）・・・基本スイッチエレメント、２１に−２−
ａ・・・ランク２サブスイッチ

Claims (1)

1. 【特許請求の範囲】 １）Ｎ（＝２＾ｎ、但しｎは自然数）本の入回線とＮ本
   の出回線との間を、複数の通話路段とそれらの間を接続
   するリンクを介して接続し、任意の入回線から任意の出
   回線へ至る通信情報の転送を、該通信情報に付与された
   接続情報に従って行う自己ルーチング通話路において、 前記各通話路段は、入力された通信情報の持つ接続情報
   中の判断ビットに基づいて、入力通信情報を次に接続す
   べきリンクを決定するスイッチエレメントの複数個から
   構成され、各通話路段を構成する前記複数個のスイッチ
   エレメントは、０次、１次、・・・、ｍ（但しｍ≧１）
   次のスイッチエレメントから成り、接続情報中の判断ビ
   ット対応に、１つ或いは複数の次段接続用出力端子を持
   ち、各通話路段での最高次数を持つスイッチエレメント
   を除いて、前記次段接続用出力端子の他に、迂回路設定
   のための迂回路用出力端子を持ち、 前記各スイッチエレメントは、リンクや次段のスイッチ
   エレメントの故障、或いは通信情報同士のリンク競合等
   により、通信情報を次段に接続できないと判断した場合
   には、前記迂回路用出力端子を通して次数が１つ大きい
   スイッチエレメントに通信情報を出力する如くし、該通
   信情報の入力を受けたスイッチエレメントは、新たに次
   段の通話路へのルーチング経路を設定するようにしたこ
   とを特徴とする自己ルーチング通話路。 ２）請求項１に記載の自己ルーチング通話路において、
   前記通話路段の数がｎで、その中のｋ番目の通話路段に
   おけるスイッチエレメントの最高次数ｍは（ｎ−ｋ）以
   下で与えられ、前記０次スイッチエレメントを基本スイ
   ッチエレメント、前記１次〜ｍ次スイッチエレメントを
   ランク１〜ｍサブスイッチと呼ぶとき、 前記基本スイッチエレメントは、それだけで任意の入回
   線から任意の出回線までのパスが設定可能であるように
   設けられており、各通話路段は、Ｎ／２＾ｉ（但しｉ≧
   １）個の基本スイッチエレメントを含み、ランク１サブ
   スイッチは、各通話路段において、Ｎ／（２＾ｉ＾＋＾
   １）個以下、一般にランクｒサブスイッチ（但し、１≦
   ｒ≦ｍ）は、各通話路段において、Ｎ／（２＾ｉ＾＋＾
   ｒ）個以下、を含むことを特徴とする自己ルーチング通
   話路。 ３）請求項２に記載の自己ルーチング通話路において、
   前記ｋ番目の通話路段ｋは、その前段の通話路段（ｋ−
   １）から接続情報ビット中の０に対応して出力される通
   信情報を受けとるスイッチエレメント集合と、ビット１
   出力を受けとるスイッチエレメント集合と、で構成され
   、前記通話路段（ｋ−１）の次段接続用出力端子のうち
   の必ず１つはビット０出力を受けとる通話路段ｋのスイ
   ッチエレメント集合に、また１つはビット１出力を受け
   とる通話路段ｋのスイッチエレメント集合に、接続され
   ることを特徴とする自己ルーチング通話路。 ４）請求項２に記載の自己ルーチング通話路において、
   前記スイッチエレメントは、通信情報の持つ接続情報の
   第１ビットに基づいて接続制御を行い、通信情報を次段
   の通話路段に送出する際には接続情報の第１ビットを加
   工するが、前記サブスイッチに送出する際には接続情報
   を加工しないことにより、次段に送出しない限り同一通
   話路段内では、同一の接続情報、しかも１ビットのみで
   接続制御を可能にしたことを特徴とする自己ルーチング
   通話路。