JP2979825B2 - 三段クロスコネクトスイッチに分岐経路を設定する方法 - Google Patents

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】この発明は三段クロスコネクトス
イッチシステムに関し、特にこの三段クロスコネクトス
イッチシステムを構成する三段クロスコネクトスイッチ
に分岐経路を設定する方法に関する。

【０００２】

【従来の技術】通信網に含まれる複数のノードの各各に
は、任意の１つの入力ラインを任意の１つの出力ライン
に接続する経路を設定するためにクロスコネクトスイッ
チと称されるスイッチが設けられる。このクロスコネク
トスイッチは他の入力ラインと他の出力ラインとの間に
既に設定されている経路の接続状態を妨害することな
く、すなわち存在する経路を変更する再配置を必要とす
ることなく、任意の１つの空入力ラインを任意の１つの
空出力ラインに接続することを可能にする非閉塞スイッ
チである。このような非閉塞スイッチの一例が、“Ａ
Ｓｔｕｄｙ ｏｆＮｏｎ−ｂｌｏｃｋｉｎｇ Ｓｗｉｔ
ｃｈｉｎｇ Ｎｅｔｗｏｒｋｓ”と題してＣ．ＣＬＯＳ
によってＴｈｅ Ｂｅｌｌ Ｓｙｓｔｅｍ Ｔｅｃｈｎ
ｉｃａｌＪｏｕｒｎａｌ，１９５３年３月号ｐｐ．４０
６−４２４において提案されている。提案されたこの非
閉塞スイッチは一般にＣＬＯＳスイッチと呼ばれ、三段
基本構成において各各の入力段スイッチへの入力（入力
ライン）の数をｎ及び各各の出力段スイッチからの出力
（出力ライン）の数をｇとすると、中間段スイッチの数
ｍが必要十分条件ｍ≧ｎ＋ｇ−１を満足するとき、１つ
の入力を１つの出力に接続する１対１接続（通常接続）
の要求について非閉塞状態で使用できる。

【０００３】このような三段ＣＬＯＳスイッチに多重接
続の経路を設定する場合に１つまたは複数の中間段スイ
ッチを見つける４つの経路検索手法及び非閉塞を維持で
きる中間段スイッチの数の条件が、“Ｔｈｒｅｅ−ｓｔ
ａｇｅ Ｍｕｌｔｉｃｏｎｎｅｃｔｉｏｎ Ｎｅｔｗｏ
ｒｋｓ ｗｈｉｃｈ ａｒｅ Ｎｏｎｂｌｏｃｋｉｎｇ
ｉｎ ｔｈｅ Ｗｉｄｅ Ｓｅｎｓｅ”と題してＦ．
Ｋ．ＨＷＡＮＧによってＴｈｅ Ｂｅｌｌ Ｔｅｃｈｎ
ｉｃａｌ Ｊｏｕｒｎａｌ，１９７９年１２月号ｐｐ．
２１８３−２１８７において提案されている。多重接続
には入出力の接続形態により分岐接続（１つの入力ライ
ンを複数の出力ラインに接続する）及び合流接続（複数
の入力ラインを１つの出力ラインに接続する）があり、
両者は同一音源との接続及び簡易形会議通話などのため
に交換網に通常必要な機能である。また、クロスコネク
トスイッチにおいては、伝送路障害の発生時などにノー
ド間の迂回経路を設定するために分岐接続が必要であ
る。

【０００４】

【発明が解決しようとする課題】このような分岐接続が
要求されるクロスコネクトスイッチにＨＷＡＮＧの提案
を導入して非閉塞を維持しようとすると、上記三段ＣＬ
ＯＳスイッチに比較して中間段スイッチの数を増加する
ことが不可避となる。

【０００５】この発明の目的は、この三段ＣＬＯＳスイ
ッチの構成を採る三段クロスコネクトスイッチにおい
て、三段ＣＬＯＳスイッチの非閉塞確保のための必要十
分条件である中間段スイッチの数の増加を伴うことな
く、閉塞の発生を抑制できる分岐経路の設定のための方
法を提供することにある。

【０００６】

【課題を解決するための手段】 上記の課題を解決する
ため、本発明の三段クロスコネクトスイッチに分岐経路
を設定する方法は、各各がｎ個の入力端子の任意の１つ
と複数個の出力端子の任意の１つとを接続できる複数個
の第１のスイッチを含む入力段スイッチ群と、各各が複
数個の入力端子の任意の１つとｇ個の出力端子の任意の
１つとを接続できる複数個の第２のスイッチを含む出力
段スイッチ群と、前記第１のスイッチの前記出力端子の
対応するものにそれぞれ電気的に結合された複数個の入
力端子の任意の１つと前記第２のスイッチの前記入力端
子の対応するものにそれぞれ電気的に結合された複数個
の出力端子の任意の１つとを各各が接続できる少なくと
もｎ＋ｇ−１個の第３のスイッチを含む中間段スイッチ
群と、前記第１のスイッチの前記入力端子及び前記第２
のスイッチの前記出力端子にそれぞれ電気的に結合され
たそれぞれ複数個の入力ライン及び出力ラインとを含む
三段クロスコネクトスイッチに前記入力ラインの１つと
前記出力ラインの複数個との間を接続する分岐経路を設
定する方法において、前記第１のスイッチの前記入力端
子の１つに対応する入力番号と前記第２のスイッチの前
記出力端子の１つに対応する出力番号とを含む接続要求
に応答して前記入力番号対応の前記第１のスイッチのス
イッチ番号及び入力端子番号と前記出力番号対応の前記
第２のスイッチ番号及び出力端子番号とを求める第１の
ステップと； 前記入力番号が既に設定ずみの既存経路に関係するか否
かにより前記接続要求が前記分岐経路の接続であること
を判定する第２のステップと； 前記既存経路の設定のために使用ずみの少なくとも１つ
の前記第１のスイッチ，前記第２のスイッチ及び前記第
３のスイッチの各各のスイッチ番号，入力端子番号及び
出力端子番号を既存経路情報として求める第３のステッ
プと； 前記出力番号対応の前記第２のスイッチのスイッチ番号
と前記既存経路情報に含まれる前記第２のスイッチのス
イッチ番号との一致に応答してその第２のスイッチを選
定する第４のステップと； 前記第２のスイッチを選定できないとき前記接続要求の
前記出力番号対応の前記第２のスイッチのスイッチ番号
に基づいて認識できる前記第３のスイッチの前記出力端
子が空状態である前記第３のスイッチのスイッチ番号と
前記既存経路情報に含まれる前記第３のスイッチのスイ
ッチ番号との一致に応答してその第３のスイッチを選定
する第５のステップと； 前記第３のスイッチを選定できないとき前記接続要求の
入力番号対応の前記第１のスイッチのスイッチ番号及び
前記接続要求の前記出力番号対応の前記第２のスイッチ
のスイッチ番号に基づいてそれぞれ認識できる前記第３
のスイッチの前記入力端子及び前記出力端子が共に空状
態である他の１つの前記第３のスイッチを選定する第６
のステップと； 第４のステップにおいて選定された前記第２のスイッチ
の前記出力端子を前記既存経路情報に含まれる同一スイ
ッチ番号の前記第２のスイッチの前記入力端子に接続す
るための駆動制御を行う第７のステップと； 第５のステップにおいて選定された前記第３のスイッチ
の前記出力端子を前記既存経路情報に含まれる同一スイ
ッチ番号の前記第３のスイッチの前記入力端子に接続す
るため及び選定された前記第３のスイッチの前記出力端
子対応の前記第２のスイッチの前記入力端子を前記接続
要求の前記出力番号対応の前記第２のスイッチの前記出
力端子に接続するための駆動制御をそれぞれ行う第８の
ステップと； 第６のステップにおいて選定された前記第３のスイッチ
の前記入力端子対応の前記第１のスイッチの前記出力端
子を前記既存経路情報に含まれる同一スイッチ番号の前
記第１のスイッチの前記入力端子に接続するため，選定
された前記第３のスイッチの前記入力端子及び前記出力
端子間を接続するため及び選定された１つの前記第３の
スイッチの前記出力端子に対応する１つの前記第２のス
イッチの前記入力端子を前記接続要求の前記出力番号に
対応する１つの前記第２のスイッチの前記出力端子に接
続するための駆動制御をそれぞれ行う第９のステップ
と；前記接続要求の前記入力番号が前記既存経路に関係する
か否かにより前記接続要求が前記第１のスイッチの前記
入力ラインの１つと前記第２のスイッチの前記出力ライ
ンの１つとの間を接続するための通常経路の接続である
ことを判定する第１０のステップと； 前記接続要求の前記入力番号対応の前記第１のスイッチ
のスイッチ番号及び前 記接続要求の前記出力番号対応の
前記第２のスイッチのスイッチ番号に基づいてそれぞれ
認識できる前記第３のスイッチの前記入力端子及び前記
出力端子が共に空状態である複数のスイッチ番号のうち
前記第１のスイッチにおける前記分岐経路が設定されて
いる前記第３のスイッチを除きより若いスイッチ番号の
１つの前記第３のスイッチを選定して前記通常経路を設
定する第１１のステップと； を備える。

【０００７】

【実施例】図１を参照すると、この発明を実施した三段
クロスコネクトスイッチシステムは三段クロスコネクト
スイッチ１及びスイッチ制御回路２から構成される。三
段クロスコネクトスイッチ１は入力段スイッチ１１，中
間段スイッチ１２及び出力段スイッチ１３から構成され
る。入力段スイッチ１１はｎ個の入力ライン（入力端
子）（この実施例では、ｎ＝３）とｍ個の出力ライン
（出力端子）（同じく、ｍ＝５）とｎ×ｍのスイッチサ
イズとを各各が有するｋ個（同じく、ｋ＝３）のスイッ
チ１１１，１１２及び１１３を有する。中間段スイッチ
１２はｋ個の入力ライン（入力端子）（同じく、ｋ＝
３）とｙ個の出力ライン（出力端子）（同じく、ｙ＝
３）とｋ×ｙのスイッチサイズとを各各が有するｍ個
（同じく、ｍ＝５）のスイッチ１２１，１２２，…，１
２５を有する。また、出力段スイッチ１３はｍ個の入力
ライン（入力端子）（同じく、ｍ＝５）とｇ個の出力ラ
イン（出力端子）（同じく、ｇ＝３）とｍ×ｇのスイッ
チサイズとを各各が有するｙ個（同じく、ｙ＝３）のス
イッチ１３１，１３２及び１３３を有する。この三段ク
ロスコネクトスイッチ１は、入力段スイッチ１１への入
力ライン１１０１，…，１１０９の総数ＮがＮ＝ｎ・ｋ
（＝９）であり、出力段スイッチ１３からの出力ライン
１３０１，…，１３０９の総数ＧがＧ＝ｇ・ｙ（＝９）
であるため、論理的にＮ×Ｇ（＝９×９）のマトリクス
を構成する。このように構成されるクロスコネクトスイ
ッチ１においては、入力段スイッチ１１のスイッチ１１
１，１１２及び１１３の各各の入力ライン数ｎ，出力段
スイッチ１３のスイッチ１３１，１３２及び１３３の各
各の出力ライン数ｇ及び中間段スイッチ１２のスイッチ
１２１，１２２，…，１２５の数ｍがそれぞれｎ＝３，
ｇ＝３及びｍ＝５であり、上記三段ＣＬＯＳスイッチに
おける非閉塞の必要十分条件ｍ≧ｎ＋ｇ−１を満足する
ので、中間段スイッチ１２のスイッチ数ｍを最小値（す
なわち、ｍ＝５）に抑えても、経路設定要求が１対１接
続である限り、非閉塞状態を維持できる。したがって、
このクロスコネクトスイッチ１は基本的に非閉塞三段ク
ロスコネクトスイッチと称することができる。なお、上
記クロスコネクトスイッチ１における入力ライン１１０
１，…，１１０９及び出力ライン１３０１，…，１３０
９は通信網のノード間の対応の伝送路（リンク）にそれ
ぞれ接続される。

【０００８】スイッチ制御回路２は、上記クロスコネク
トスイッチ１を含む通信網ノードの全体の動作を制御す
る上位制御回路（図示省略）からの要求を受け、このク
ロスコネクトスイッチ１の駆動を制御線２１，２２及び
２３からの制御信号により制御する。そのために、この
制御回路２はスイッチ駆動制御に必要な後述の各種の表
（２０１，…，２０７）を記憶するメモリ回路２０を有
する（なお、このメモリ回路２０はスイッチ制御回路２
とは独立に設けることもできる）。

【０００９】上述した構成の三段クロスコネクトスイッ
チシステムにおける経路の設定及び解除には、入力段ス
イッチ１１に収容された複数の入力ライン１１０１，
…，１１０９の１つと出力段スイッチ１３に収容された
複数の出力ライン１３０１，…，１３０９の１つとを接
続する１対１接続と、これら入力ライン１１０１，…，
１１０９の１つとこれら出力ライン１３０１，…１３０
９の複数とを接続する分岐接続と、上位１対１接続また
は分岐接続の解除とがある。このような経路の設定及び
解除を行う場合、スイッチ制御回路２には上位制御回路
から三段クロスコネクトスイッチ１の入力番号Ｎ（ｐ）
及び出力番号Ｇ（ｑ）を含む経路設定・解除要求ＲＥＱ
（ｘ）が入力される。

【００１０】図１〜図１１を参照する以下の動作説明に
おいては、入力番号Ｎ（ｐ）＝１に対応する入力ライン
１１０１と出力番号Ｇ（ｑ）＝５に対応する出力ライン
１３０５とを接続する経路ＲＴ１及び入力番号Ｎ（ｐ）
＝３に対応する入力ライン１１０３と出力番号Ｇ（ｑ）
＝８に対応する出力ラインとを接続する経路ＲＴ２が三
段クロスコネクトスイッチ１に既に設定されており、そ
の状態で下記の経路設定・解除要求ＲＥＱ１，ＲＥＱ
２，…，ＲＥＱ１５がスイッチ制御回路２に順次入力さ
れるものと仮定する。

【００１１】経路設定・解除要求ＲＥＱ（ｘ）： 〔ＲＥＱ１〕 Ｎ（ｐ）＝７とＧ（ｑ）＝２との接続 〔ＲＥＱ２〕 Ｎ（ｐ）＝７とＧ（ｑ）＝１との接続 〔ＲＥＱ３〕 Ｎ（ｐ）＝７とＧ（ｑ）＝９との接続 〔ＲＥＱ４〕 Ｎ（ｐ）＝７とＧ（ｑ）＝４との接続 〔ＲＥＱ５〕 Ｎ（ｐ）＝７とＧ（ｑ）＝２との接続解
放 〔ＲＥＱ６〕 Ｎ（ｐ）＝７とＧ（ｑ）＝９との接続解
放 〔ＲＥＱ７〕 Ｎ（ｐ）＝４とＧ（ｑ）＝９との接続 〔ＲＥＱ８〕 Ｎ（ｐ）＝７とＧ（ｑ）＝７との接続 〔ＲＥＱ９〕 Ｎ（ｐ）＝４とＧ（ｑ）＝９との接続解
放 〔ＲＥＱ１０〕 Ｎ（ｐ）＝１とＧ（ｑ）＝５との接続
解放 〔ＲＥＱ１１〕 Ｎ（ｐ）＝４とＧ（ｑ）＝５との接続 〔ＲＥＱ１２〕 Ｎ（ｐ）＝５とＧ（ｑ）＝９との接続 〔ＲＥＱ１３〕 Ｎ（ｐ）＝８とＧ（ｑ）＝６との接続 〔ＲＥＱ１４〕 Ｎ（ｐ）＝３とＧ（ｑ）＝８との接続
解放 〔ＲＥＱ１５〕 Ｎ（ｐ）＝８とＧ（ｑ）＝８との接続 スイッチ制御回路２は上記第１番目の要求ＲＥＱ１（入
力番号Ｎ（ｐ）＝７と出力番号Ｇ（ｑ）＝２との接続）
の経路ＲＴ３（図２参照）を設定するために下記の処理
（１−１），…，（１−５）を順次行う。

【００１２】（１−１）番号変換処理 スイッチ制御回路２は図５に示す入力番号変換表２０１
を参照して入力番号（ＩＮ）Ｎ（ｐ）＝７に対応する入
力段スイッチ１１のスイッチ番号（ＳＷ）Ｋ（ｐ）＝３
及びこの入力段スイッチ１１の入力端子番号（ＩＮＴ）
ｎ（ｐ）＝１をそれぞれ求めるとともに、図６に示す出
力番号変換表２０２を参照して出力番号（ＯＵＴ）Ｇ
（ｑ）＝２に対応する出力段スイッチ１３のスイッチ番
号ｙ（ｑ）＝１及びこの出力段スイッチ１３の出力端子
番号（ＯＵＴＴ）ｇ（ｑ）＝２をそれぞれ求める。

【００１３】（１−２）種別判定処理 スイッチ制御回路２はこの要求ＲＥＱ１の種別、すなわ
ち１対１接続及び分岐接続のいずれかを判定するために
図７に示す入出力番号接続状態表２０３を参照して入力
番号Ｎ（ｐ）＝７が存在するか否かを検索する。入力番
号Ｎ（ｐ）＝７はこの接続状態表２０３に未だ書き込ま
れていないので、この要求ＲＥＱ１は１対１接続と判定
される。

【００１４】（１−３）設定経路検索処理 スイッチ制御回路２はまず図８に示す中間段スイッチ接
続状態表２０４を参照して入力端子番号Ｋ（ｊ）＝３及
び出力端子番号ｙ（ｊ）＝１が共に空状態である最も若
いスイッチ番号ｍ（ｊ）の中間段スイッチ１２を検索す
る。この接続状態表２０４は入力端子番号Ｋ（ｊ）及び
出力端子番号ｙ（ｊ）の各各の空状態を“０”で、かつ
使用（塞）状態を“１”でそれぞれ示す。この検索によ
りスイッチ番号ｍ（ｊ）＝１の中間段スイッチ１２が仮
に選ばれる。スイッチ制御回路２は次に図９に示す第１
の分岐数表２０５を参照し、仮に選んだスイッチ番号ｍ
（ｊ）＝１の中間段スイッチ１２が入力段スイッチ１１
における分岐接続に関係しているか否かを判定する。こ
の状態では、第１の分岐数表２０５は、中間段スイッチ
１２のすべてのスイッチ番号ｍ（ｊ）が分岐数ＢＲＡ＝
０であることを示している。したがって、スイッチ番号
ｍ（ｊ）＝１の中間段スイッチ１２が正式に選定され
る。これまでの処理によりスイッチ制御回路２は入力段
スイッチ１１のスイッチ番号Ｋ（ｐ）＝３及び入力端子
番号ｎ（ｐ）＝１と、中間段スイッチ１２のスイッチ番
号ｍ（ｊ）＝１，入力端子番号Ｋ（ｊ）＝３及び出力端
子番号ｙ（ｊ）＝１と、出力段スイッチ１３のスイッチ
番号ｙ（ｑ）＝１及び出力端子番号ｇ（ｑ）＝２とを得
る。また、中間段スイッチ１２の上記番号ｍ（ｊ）＝
１，ｋ（ｊ）＝３及びｙ（ｊ）＝１に基づいてスイッチ
番号Ｋ（ｐ）＝３の入力段スイッチ１１の出力端子番号
ｍ（ｐ）＝１及びスイッチ番号ｙ（ｑ）＝１の出力段ス
イッチ１３の入力端子番号ｍ（ｑ）＝１を認識すること
ができる（このことは、良く知られており、三段クロス
コネクトスイッチ１が非閉塞三段ＣＬＯＳスイッチの構
成を採っているためである）。

【００１５】（１−４）スイッチ制御処理 スイッチ制御回路２はスイッチ番号Ｋ（ｐ）＝３の入力
段スイッチ１１の入力端子ｎ（ｐ）＝１及び出力端子番
号ｍ（ｐ）＝１の間，スイッチ番号ｍ（ｊ）＝１の中間
段スイッチ１２の入力端子番号ｋ（ｊ）＝３及び出力端
子番号ｙ（ｊ）＝１の間，及びスイッチ番号ｙ（ｑ）＝
１の出力段スイッチ１３の入力端子番号ｍ（ｑ）＝１及
び出力端子番号ｙ（ｑ）＝２の間がそれぞれ接続される
ように制御線２１，２２及び２３をそれぞれ通じてクロ
スポイント閉成信号を送出する。これにより、入力番号
Ｎ（ｐ）＝７対応の入力ライン１１０７と出力番号Ｇ
（ｑ）＝２対応の出力ライン１３０２とを接続する経路
ＲＴ３が設定できる。

【００１６】（１−５）更新処理 スイッチ制御回路２は中間段スイッチ接続状態表２０４
におけるスイッチ番号ｍ（ｊ）＝１の入力端子番号ｋ
（ｊ）＝３及び出力端子番号ｙ（ｊ）＝１の各各を使用
状態“１”に変更し、図１０に示す経路接続状態表２０
６における出力番号Ｇ（ｑ）＝２対応の欄にｍ（ｑ）＝
１，ｙ（ｊ）＝１，ｍ（ｊ）＝１，ｋ（ｊ）＝３，ｍ
（ｐ）＝１，ｎ（ｐ）＝３及びＮ（ｐ）＝７をそれぞれ
書き込む。この経路接続状態表２０６は、出力番号Ｇ
（ｑ）ごとに、経路設定に使用された入力段スイッチ１
１，中間段スイッチ１２及び出力段スイッチ１３の各各
のスイッチ番号ｋ（ｐ），ｍ（ｊ）及びｙ（ｑ）、入力
端子番号ｎ（ｐ），ｋ（ｊ）及びｍ（ｇ）、及び出力端
子番号ｍ（ｐ），ｙ（ｊ）及びｇ（ｑ）と入力番号Ｎ
（ｐ）とを記憶している。また、スイッチ制御回路２は
入出力番号接続状態表２０３に入力番号Ｎ（ｐ）＝７及
び出力番号Ｇ（ｑ）＝２を対応づけて書き込む。

【００１７】次に、スイッチ制御回路２は上記第２番目
の要求ＲＥＱ２（入力番号Ｎ（ｐ）＝７と出力番号Ｇ
（ｑ）＝１との接続）の経路ＲＴ４（図２参照）を設定
するために下記の処理（２−１），…，（２−６）を順
次行う。

【００１８】（２−１）番号変換処理 スイッチ制御回路２は入力番号変換表２０１を参照して
入力番号Ｎ（ｐ）＝７対応の入力段スイッチ１１のスイ
ッチ番号Ｋ（ｐ）＝３及びこの入力段スイッチ１１の入
力端子番号ｎ（ｐ）＝１をそれぞれ求めるとともに、出
力番号変換表２０２を参照して出力番号Ｇ（ｑ）＝１対
応の出力段スイッチ１３のスイッチ番号ｙ（ｑ）＝１及
びこの出力段スイッチ１３の出力端子番号ｇ（ｑ）＝１
をそれぞれ求める。

【００１９】（２−２）種別判定処理 スイッチ制御回路２はこの要求ＲＥＱ２の種別を判定す
るために入出力番号接続状態表２０３を参照して入力番
号Ｎ（ｐ）＝７が存在するか否かを検索する。入力番号
Ｎ（ｐ）＝７は上記第１番目の要求ＲＥＱ１対応の経路
ＲＴ３を設定する際にこの接続状態表２０３に既に書き
込まれているので、この要求ＲＥＱ２は分岐接続と判定
される。

【００２０】（２−３）既存経路検索処理 スイッチ制御回路２はまず入出力番号接続状態表２０３
を参照して入力番号Ｎ（ｐ）＝７に接続されているすべ
ての出力番号Ｇ（ｑ）（この場合、Ｇ（ｑ）＝２だけ）
を検索する。次に、経路接続状態表２０６における出力
番号Ｇ（ｑ）＝２の欄に書かれた番号情報を経路情報と
して得る。この結果、入力番号Ｎ（ｐ）＝７と出力番号
Ｇ（ｑ）＝２とを接続するための経路ＲＴ３の経路情報
としてｙ（ｑ）＝１，ｇ（ｑ）＝２，ｍ（ｑ）＝１，ｙ
（ｊ）＝１，ｍ（ｊ）＝１，ｋ（ｊ）＝３，ｍ（ｐ）＝
１，ｎ（ｐ）＝１及びｋ（ｐ）＝３が得られる。

【００２１】（２−４）分岐経路検索処理 スイッチ制御回路２は上記既存経路検索処理（２−３）
により得られた経路情報に基づいてこの要求ＲＥＱ２の
出力番号Ｇ（ｑ）＝１を分岐接続することが可能な経路
をまず出力段スイッチ１３において検索する。スイッチ
制御回路２はこの要求ＲＥＱ２の出力番号Ｇ（ｑ）＝１
が出力段スイッチ１３のスイッチ番号ｙ（ｑ）＝１の出
力端子番号ｇ（ｑ）＝１に対応し、既に設定されている
経路ＲＴ３が出力段スイッチ１３の同一スイッチ番号ｙ
（ｑ）＝１の入力端子番号ｍ（ｑ）＝１及び出力端子番
号ｇ（ｑ）＝２を使用していることを認識するので、ス
イッチ番号ｙ（ｑ）＝１の出力段スイッチ１３をこの分
岐接続のために選定する。なお、分岐接続のために出力
段スイッチ１３を選定できないときは、後に詳述するよ
うに中間段スイッチ１２及び入力段スイッチ１１の順序
で検索が行われる。

【００２２】（２−５）スイッチ制御処理 スイッチ制御回路２は出力段スイッチ１３のスイッチの
うちスイッチ番号ｙ（ｑ）＝１のものの入力端子番号ｍ
（ｑ）＝１を出力端子番号ｇ（ｑ）＝１に接続するよう
に選ばれたクロスポイント閉成信号を制御線２３から送
出する。これにより、入力番号Ｎ（ｐ）＝７対応の入力
ライン１１０７と出力番号Ｇ（ｑ）＝２対応の出力ライ
ン１３０２とを接続する経路ＲＴ３を要求ＲＥＱ２の出
力番号Ｇ（ｑ）＝１対応の出力ライン１３０１に分岐す
る経路ＲＴ４が、スイッチ番号ｙ（ｑ）＝１の出力段ス
イッチ１３において設定できる。

【００２３】（２−６）更新処理 スイッチ制御回路２は経路接続状態表２０６における出
力番号Ｇ（ｑ）＝１に対応する欄にｍ（ｑ）＝１，ｙ
（ｊ）＝１，ｍ（ｊ）＝１，ｋ（ｊ）＝３，ｍ（ｐ）＝
１，ｎ（ｐ）＝１，ｋ（ｐ）＝３及びＮ（ｐ）＝７をそ
れぞれ書き込み、入出力番号接続状態表２０３に入力番
号Ｎ（ｐ）＝７及び出力番号Ｇ（ｑ）＝２を対応づけて
書き込む。

【００２４】次に、スイッチ制御回路２は上記第３番目
の要求ＲＥＱ３（入力番号Ｎ（ｐ）＝７と出力番号Ｇ
（ｑ）＝９との接続）の経路ＲＴ５（図２参照）を設定
するために下記の処理（３−１），…，（３−６）を順
次行う。

【００２５】（３−１）番号変換処理 スイッチ制御回路２は入力番号変換表２０１を参照して
入力番号Ｎ（ｐ）＝７対応の入力段スイッチ１１のスイ
ッチ番号Ｋ（ｐ）＝３及びこの入力段スイッチ１１の入
力端子番号ｎ（ｐ）＝１をそれぞれ求めるとともに、出
力番号変換表２０２を参照して出力番号Ｇ（ｑ）＝９対
応の出力段スイッチ１３のスイッチ番号ｙ（ｑ）＝３及
びこの出力段スイッチ１３の出力端子番号ｇ（ｑ）＝３
をそれぞれ求める。

【００２６】（３−２）種別判定処理 スイッチ制御回路２はこの要求ＲＥＱ３の種別を判定す
るために入出力番号接続状態表２０３を参照して入力番
号Ｎ（ｐ）＝７が存在するか否かを検索する。入力番号
Ｎ（ｐ）＝７は上記要求ＲＥＱ１及びＲＥＱ２にそれぞ
れ対応する経路ＲＴ３及びＲＴ４を設定する際にこの接
続状態表２０３に既に書き込まれているので、この要求
ＲＥＱ３は分岐接続と判定される。

【００２７】（３−３）既存経路検索処理 スイッチ制御回路２はまず入出力番号接続状態表２０３
を参照して入力番号Ｎ（ｐ）＝７に接続されているすべ
ての出力番号Ｇ（ｑ）＝２及び１を検索する。次に、経
路接続状態表２０６における出力番号Ｇ（ｑ）＝２及び
１の欄に書かれた番号情報を経路情報としてそれぞれ得
る。この結果、入力番号Ｎ（ｐ）＝７と出力番号Ｇ
（ｑ）＝２とを接続するための経路ＲＴ３の経路情報と
してｙ（ｑ）＝１，ｇ（ｑ）＝２，ｍ（ｑ）＝１，ｙ
（ｊ）＝１，ｍ（ｊ）＝１，ｋ（ｊ）＝３，ｍ（ｐ）＝
１，ｎ（ｐ）＝１及びｋ（ｐ）＝３が得られるととも
に、入力番号Ｎ（ｐ）＝７と出力番号Ｇ（ｑ）＝１とを
接続するための経路ＲＴ４の経路情報としてｙ（ｑ）＝
１，ｇ（ｑ）＝１，ｍ（ｑ）＝１，ｙ（ｊ）＝１，ｍ
（ｊ）＝１，ｋ（ｊ）＝３，ｍ（ｐ）＝１，ｎ（ｐ）＝
１及びｋ（ｐ）＝３が得られる。

【００２８】（３−４）分岐経路検索処理 スイッチ制御回路２は上記既存経路検索処理（３−３）
により得られた経路情報に基づいてこの要求ＲＥＱ３の
出力番号Ｇ（ｑ）＝９を分岐接続することが可能な経路
を出力段スイッチ１３及び中間段スチッチ１２の順序で
検索する。この要求ＲＥＱ３の出力番号Ｇ（ｑ）＝９
（スイッチ番号ｙ（ｑ）＝３の出力段スイッチ１３に対
応する）が既に設定されている経路ＲＴ３及びＲＴ４で
使用されているスイッチ番号ｙ（ｑ）＝１の出力段スイ
ッチ１３に対応しないので、この番号ｙ（ｑ）＝１の出
力段スイッチ１３をこの分岐接続のために選定すること
ができない。したがって、スイッチ制御回路２は、経路
ＲＴ３及びＲＴ４で使用されているスイッチ番号ｍ
（ｊ）＝１の中間段スイッチ１２の出力端子番号ｙ
（ｊ）＝３が空状態であるか否かを中間段スイッチ接続
状態表２０４を参照して調べる。この時、スイッチ番号
ｍ（ｊ）＝１の中間スイッチ１２の出力端子番号ｙ
（ｊ）＝３は空状態であるので、この番号ｍ（ｊ）＝１
の中間段スイッチ１２がこの分岐接続のために選定され
る。なお、仮にこの中間段スイッチ１２の出力端子番号
ｙ（ｊ）＝３が使用状態であったときは、後に詳述する
入力段スイッチ１１における分岐経路の検索処理が行わ
れる。

【００２９】（３−５）スイッチ制御処理 スイッチ制御回路２は中間段スイッチ１２のスイッチの
うちスイッチ番号ｍ（ｊ）＝１のものの入力端子番号ｋ
（ｊ）＝３を出力端子番号ｙ（ｊ）＝３に接続するとと
もに、出力段スイッチ１３のスイッチのうちスイッチ番
号ｙ（ｑ）＝３のものの入力端子番号ｍ（ｑ）＝１に出
力端子番号ｇ（ｑ）＝３に接続するように選ばれたクロ
スポイント閉成信号を制御線２２及び２３を通じて送出
する。これにより、経路ＲＴ３及びＲＴ４の入力番号Ｎ
（ｐ）＝７対応の入力ライン１１０７と出力番号Ｇ
（ｑ）＝９対応の出力ライン１３０９を分岐する経路Ｒ
Ｔ５がスイッチ番号ｍ（ｊ）＝１の中間段スイッチにお
いて設定できる。

【００３０】（３−６）更新処理 スイッチ制御回路２は中間段スイッチ接続状態表２０４
におけるスイッチ番号ｍ（ｊ）＝１の出力端子番号ｙ
（ｊ）＝３を使用状態“１”に変更し、経路接続状態表
２０６における出力番号Ｇ（ｑ）＝９に対応する欄にｍ
（ｑ）＝１，ｙ（ｊ）＝３，ｍ（ｊ）＝１，ｋ（ｊ）＝
３，ｍ（ｐ）＝１，ｎ（ｐ）＝１，ｋ（ｐ）＝３及びＮ
（ｐ）＝７をそれぞれ書き込む。またスイッチ制御回路
２は入出力番号接続状態表２０３に入力番号Ｎ（ｐ）＝
７及び出力番号Ｇ（ｑ）＝９を対応づけて書き込む。

【００３１】次に、スイッチ制御回路２は上記第４番目
の要求ＲＥＱ４（入力番号Ｎ（ｐ）＝７と出力番号Ｇ
（ｑ）＝４との接続）の経路ＲＴ６（図２参照）を設定
するために下記の処理（４−１），…，（４−７）を順
次行う。

【００３２】（４−１）番号変換処理 スイッチ制御回路２は入力番号変換表２０１を参照して
入力番号Ｎ（ｐ）＝７対応の入力段スイッチ１１のスイ
ッチ番号Ｋ（ｐ）＝３及びこの入力段スイッチ１１の入
力端子番号ｎ（ｐ）＝１をそれぞれ求めるとともに、出
力番号変換表２０２を参照して出力番号Ｇ（ｑ）＝４対
応の出力段スイッチ１３のスイッチ番号ｙ（ｑ）＝２及
びこの出力段スイッチ１３の出力端子番号ｇ（ｑ）＝１
をそれぞれ求める。

【００３３】（４−２）種別判定処理 スイッチ制御回路２はこの要求ＲＥＱ４の種別を判定す
るために入出力番号接続状態表２０３を参照して入力番
号Ｎ（ｐ）＝７が存在するか否かを検索する。入力番号
Ｎ（ｐ）＝７は上記要求ＲＥＱ１，ＲＥＱ２及びＲＥＱ
３にそれぞれ対応する経路ＲＴ３，ＲＴ４及びＲＴ５を
設定する際にこの接続状態表２０３に既に書き込まれて
いるので、この要求ＲＥＱ４は分岐接続と判定される。

【００３４】（４−３）既存経路検索処理 スイッチ制御回路２はまず入出力番号接続状態表２０３
を参照して入力番号Ｎ（ｐ）＝７に接続されている出力
番号Ｇ（ｑ）＝２，１及び９を検索する。次に、経路接
続状態表２０６における出力番号Ｇ（ｑ）＝２，１及び
９の欄に書かれた番号情報を経路情報としてそれぞれ得
る。この結果、入力番号Ｎ（ｐ）＝７と出力番号Ｇ
（ｑ）＝２とを接続するための経路ＲＴ３の経路情報と
してｙ（ｑ）＝１，ｇ（ｑ）＝２，ｍ（ｑ）＝１，ｙ
（ｊ）＝１，ｍ（ｊ）＝１，ｋ（ｊ）＝３，ｍ（ｐ）＝
１，ｎ（ｐ）＝１及びｋ（ｐ）＝３が得られ、入力番号
Ｎ（ｐ）＝７と出力番号Ｇ（ｑ）＝１とを接続するため
の経路ＲＴ４の経路情報としてｙ（ｑ）＝１，ｇ（ｑ）
＝１，ｍ（ｑ）＝１，ｙ（ｊ）＝１，ｍ（ｊ）＝１，ｋ
（ｊ）＝３，ｍ（ｐ）＝１，ｎ（ｐ）＝１及びｋ（ｐ）
＝３が得られ、また入力番号Ｎ（ｐ）＝７と出力番号Ｇ
（ｑ）＝９とを接続するための経路ＲＴ５の経路情報と
してｙ（ｑ）＝３，ｇ（ｑ）＝３，ｍ（ｑ）＝１，ｙ
（ｊ）＝３，ｍ（ｊ）＝１，ｋ（ｊ）＝３，ｍ（ｐ）＝
１，ｎ（ｐ）＝１及びｋ（ｐ）＝３が得られる。

【００３５】（４−４）分岐経路検索処理 スイッチ制御回路２は上記既存経路検索処理（４−３）
により得られた経路情報に基づいてこの要求ＲＥＱ４の
出力番号Ｇ（ｑ）＝４を分岐接続することが可能な経路
を出力段スイッチ１３，中間段スイッチ１２及び入力段
スイッチ１１の順序で検索する。詳述すると、この要求
ＲＥＱ４の出力番号Ｇ（ｑ）＝４（スイッチ番号ｙ
（ｑ）＝２の出力段スイッチに対応する）が既に設定さ
れている経路ＲＴ３，ＲＴ４及びＲＴ５で使用されてい
るスイッチ番号ｙ（ｑ）＝１及び３の出力段スイッチ１
３に対応しないので、これらのスイッチ番号の出力段ス
イッチ１３をこの分岐接続のために選定することができ
ない。次に、スイッチ制御回路２は、経路ＲＴ３，ＲＴ
４及びＲＴ５で共通に使用されているスイッチ番号ｍ
（ｊ）＝１の中間段スイッチ１２の出力端子番号ｙ
（ｊ）＝２が空状態であるか否かを中間段スイッチ接続
状態表２０４を参照して調べる。この時、スイッチ番号
ｍ（ｊ）＝１の中間段スイッチ１２の出力端子番号ｙ
（ｊ）＝２は経路ＲＴ１（図２参照）で使用されている
ので使用状態であり、このスイッチ番号ｍ（ｊ）＝１の
中間段スイッチ１２をこの分岐接続のために選定するこ
とができない。スイッチ制御回路２は、入力番号Ｎ
（ｐ）＝７に対応する入力ライン１１０７がスイッチ番
号ｋ（ｐ）＝３の入力段スイッチ１１に収容され、出力
番号Ｇ（ｑ）＝４に対応する出力ライン１３０４がスイ
ッチ番号ｙ（ｑ）＝２の出力段スイッチ１３に収容され
ていることを認識しているので、入力端子番号ｋ（ｊ）
＝３及び出力端子番号ｙ（ｊ）＝２が共に空状態である
最も若いスイッチ番号の中間段スイッチ１２を中間段ス
イッチ接続状態表２０４から検索する。これにより、ス
イッチ番号ｍ（ｊ）＝２の中間段スイッチ１２が得られ
る。この番号の中間段スイッチ２は上記要求ＲＥＱ４の
分岐接続をスイッチ番号ｋ（ｐ）＝３の入力段スイッチ
１１において可能にする。

【００３６】（４−５）閉塞可能性判定及び警告処理 スイッチ制御回路２は入力段スイッチ１１において分岐
接続を行う際、後の新たな経路設定を閉塞する可能性を
判定するために、図１１に示す第２の分岐数表２０７の
該当スイッチ番号ｋ（ｐ）の分岐数ＢＲＢに“１”を加
算する。これにより、スイッチ制御回路２は、同一スイ
ッチ番号ｋ（ｐ）で分岐数ＢＲＢがｍ−２ｎ−１（ここ
で、ｍは中間段スイッチ数及びｎは各各の入力段スイッ
チの入力ライン数）より大きい、つまりこの実施例では
“１”以上のとき、上位制御回路に閉塞の発生の可能性
を警告してこのシステムの運用者に予知させる。

【００３７】（４−６）スイッチ制御処理 スイッチ制御回路２は入力段スイッチ１１のスイッチの
うちスイッチ番号ｋ（ｐ）＝３のものの入力端子番号ｎ
（ｐ）＝１に出力端子番号ｍ（ｐ）＝２を接続し、中間
段スイッチ１２のスイッチのうちスイッチ番号ｍ（ｊ）
＝２のものの入力端子番号ｋ（ｊ）＝３に出力端子番号
ｙ（ｊ）＝２を接続し、かつ出力段スイッチ１３のスイ
ッチのうちスイッチ番号ｙ（ｑ）＝２のものの入力端子
番号ｍ（ｑ）＝２に出力端子番号ｇ（ｑ）＝１を接続す
るように選ばれたクロスポイント閉成信号を制御線２
１，２２及び２３を通じて送出する。これにより、経路
ＲＴ３，ＲＴ４及びＲＴ５の入力番号Ｎ（ｐ）＝７対応
の入力ライン１１０７を出力番号Ｇ（ｑ）＝４対応の出
力ライン１３０４に分岐する経路ＲＴ６がスイッチ番号
ｋ（ｐ）＝３の入力段スイッチ１１において設定でき
る。

【００３８】（４−７）更新処理 スイッチ制御回路２は中間段スイッチ接続状態表２０４
におけるスイッチ番号ｍ（ｊ）＝２の出力端子番号ｋ
（ｊ）＝３及び出力端子番号ｙ（ｊ）＝２を使用状態
“１”に変更し、経路接続状態表２０６における出力番
号Ｇ（ｑ）＝４に対応の欄にｍ（ｑ）＝２，ｙ（ｊ）＝
２，ｍ（ｊ）＝２，ｋ（ｊ）＝３，ｍ（ｐ）＝２，ｎ
（ｐ）＝１，ｋ（ｐ）＝３及びＮ（ｐ）＝７をそれぞれ
書き込む。またスイッチ制御回路２は入出力番号接続状
態表２０３に入力番号Ｎ（ｐ）＝７及び出力番号Ｇ
（ｑ）＝４を対応づけて書き込む。さらに、この要求Ｒ
ＥＱ４の経路ＲＴ６を設定するためにスイッチ番号ｍ
（ｊ）＝２の中間段スイッチ１２を通して入力段スイッ
チ１１において分岐接続を行ったので、第１の分岐数表
２０５におけるスイッチ番号ｍ（ｊ）＝２の分岐数ＢＲ
Ａに“１”を加算するとともに、この要求に対応する経
路ＲＴ６を設定した結果により経路ＲＴ６と同一スイッ
チ番号ｋ（ｐ）＝３の入力段スイッチ１１において分岐
接続させることになった経路ＲＴ３，ＲＴ４及びＲＴ５
に関係する中間段スイッチ１２のスイッチ番号ｍ（ｊ）
＝１の分岐数ＢＲＡに“１”を加算する。

【００３９】次に、スイッチ制御回路２は上記第５番目
の要求ＲＥＱ５（入力番号Ｎ（ｐ）＝７と出力番号Ｇ
（ｑ）＝２との接続解放）、すなわち上記要求ＲＥＱ１
により既に設定されている経路ＲＴ３を解除するために
下記の処理（５−１），…，（５−５）を行う。

【００４０】（５−１）番号変換処理 スイッチ制御回路２は上記要求ＲＥＱ１（入力番号Ｎ
（ｐ）＝７と出力番号Ｇ（ｑ）＝２との接続）の経路Ｒ
Ｔ３を設定する場合と同じ処理により、入力段スイッチ
１１のスイッチ番号ｋ（ｐ）＝３及び入力端子番号ｎ
（ｐ）＝１と出力段スイッチ１３のスイッチ番号ｙ
（ｑ）＝１及び出力端子番号ｇ（ｑ）＝２とを求める。

【００４１】（５−２）種別判定処理 スイッチ制御回路２はこの要求ＲＥＱ５の種別を判定す
るために入出力番号接続状態表２０３に入力番号Ｎ
（ｐ）＝７が存在するか否かを検索する。入力番号Ｎ
（ｐ）＝７は上記要求ＲＥＱ１，ＲＥＱ２，ＲＥＱ３及
びＲＥＱ４にそれぞれ対応する経路ＲＴ３，ＲＴ４，Ｒ
Ｔ５及びＲＴ６を設定する際にこの接続状態表２０３に
既に書き込まれているので、この要求ＲＥＱ５は分岐接
続の解除と判定される。

【００４２】（５−３）解除経路検索処理 スイッチ制御回路２はまず入出力番号接続状態表２０３
を参照して入力番号Ｎ（ｐ）＝７に接続されている出力
番号Ｇ（ｑ）＝２，１，９及び４を検索する。次に、経
路接続状態表２０６における出力番号Ｇ（ｑ）＝２，
１，９及び４の欄に書かれた番号情報を経路情報として
それぞれ得る。スイッチ制御回路２は経路ＲＴ３，ＲＴ
４，ＲＴ５及びＲＴ６の各各の経路情報に基づいて、解
除の対象の経路ＲＴ３が経路ＲＴ４とスイッチ番号ｙ
（ｑ）＝１の出力段スイッチ１３において、経路ＲＴ５
とスイッチ番号ｍ（ｊ）＝１の中間段スイッチ１２にお
いて、かつ経路ＲＴ６とスイッチ番号ｋ（ｐ）＝３の入
力段スイッチ１１においてそれぞれ分岐接続されている
ことを認識するので、スイッチ番号ｙ（ｑ）＝１の出力
段スイッチ１３の入力端子番号ｍ（ｑ）＝１と出力端子
番号ｇ（ｑ）＝２との接続だけを解放の対象に選定す
る。

【００４３】（５−４）スイッチ制御処理 スイッチ制御回路２は出力段スイッチ１３のうちスイッ
チ番号ｙ（ｑ）＝１のものの入力端子番号ｍ（ｑ）＝１
と出力端子番号ｇ（ｑ）＝２との接続を解放するように
選ばれたクロスポイント解放信号を制御線２３を通じて
送出する。これにより、入力番号Ｎ（ｐ）＝７に対応す
る入力ライン１１０７と出力端子番号Ｇ（ｑ）＝２に対
応する出力ライン１３０２とを分岐接続している経路Ｒ
Ｔ３が解除できる。

【００４４】（５−５）更新処理 スイッチ制御回路２は経路接続状態表２０６における出
力番号Ｇ（ｑ）＝２に対応する欄の書き込み内容を消去
し、入出力番号接続状態表２０３における入力番号Ｎ
（ｐ）＝７及び出力番号Ｇ（ｑ）＝２の書き込み内容を
消去する。

【００４５】上記第６番目の要求ＲＥＱ６（入力番号Ｎ
（ｐ）＝７と出力番号Ｇ（ｑ）＝９との接続解放）、す
なわち上記要求ＲＥＱ３により既に設定されている経路
ＲＴ５の解除は上記要求ＲＥＱ５により分岐接続の経路
ＲＴ３を解除する場合と同様に処理できる。ただし、中
間段スイッチ接続状態表２０４におけるスイッチ番号ｍ
（ｊ）＝１の出力端子番号ｙ（ｊ）＝３を空状態“０”
に変更する更新処理が必要である。

【００４６】上記第７番目の要求ＲＥＱ７は入力番号Ｎ
（ｐ）＝４対応の入力ライン１１０４と出力番号Ｇ
（ｑ）＝９対応の出力ライン１３０９とを接続するため
の経路ＲＴ７（図３参照）の設定である。スイッチ制御
回路２は、たとえば上記要求ＲＥＱ１対応の経路ＲＴ３
を設定した場合と同様に番号変換処理（１−１）及び種
別判定処理（１−２）を行い、この要求ＲＥＱ７が１対
１接続であることを判定する。したがって、中間段スイ
ッチ接続状態表２０４を参照して空経路の検索が次に行
われる。この設定経路検索処理（１−３）においては、
入力端子番号ｋ（ｊ）＝２及び出力端子番号ｙ（ｊ）＝
３が共に空状態である中間段スイッチ１２の１つが検索
される。この時、中間段スイッチ接続状態表２０４を参
照すると、スイッチ番号ｍ（ｊ）＝１，３，４及び５の
中間段スイッチ１２の入力端子番号ｋ（ｊ）＝２及び出
力端子番号ｙ（ｊ）＝３が共に空状態であり、最も若い
スイッチ番号ｍ（ｊ）＝１の中間段スイッチ１２が仮に
選ばれる。しかしながら、スイッチ制御回路２は第１の
分岐数表２０５を参照すると、スイッチ番号ｍ（ｊ）＝
１の分岐数ＢＲＡが“１”であるので、この中間段スイ
ッチ１２が入力段スイッチ１１における分岐接続に関係
していることを認識する。このため、スイッチ番号ｍ
（ｊ）＝１は除外され、次に若いスイッチ番号ｍ（ｊ）
＝３の中間段スイッチ１２が選定される。なお、スイッ
チ番号ｍ（ｊ）＝１だけが空状態であるときは、このス
イッチ番号の中間段スイッチ１２が選定される。以後の
スイッチ制御処理（１−４）及び更新処理（１−５）は
上記要求ＲＥＱ１と同様である。

【００４７】上記第８番目の要求ＲＥＱ８は入力番号Ｎ
（ｐ）＝７対応の入力ライン１１０７と出力番号Ｇ
（ｑ）＝７対応の出力ライン１３０７とを接続するため
の経路ＲＴ８（図３参照）の設定である。この経路ＲＴ
８の設定は既に設定されている経路ＲＴ４及びＲＴ６へ
の分岐接続であり、上記要求ＲＥＱ３対応の経路ＲＴ５
を経路ＲＴ３及びＲＴ４に分岐接続する場合と基本的に
同一処理になる。この経路ＲＴ８は、その出力番号Ｇ
（ｑ）＝７が経路ＲＴ４及びＲＴ６の設定のためにそれ
ぞれ使用したスイッチ番号ｙ（ｑ）＝１及び３の出力段
スイッチ１３のいずれにも対応しないので、経路ＲＴ４
の設定のために使用したスイッチ番号ｍ（ｊ）＝１の中
間段スイッチ１２において分岐接続される。この中間段
スイッチ１２における分岐接続は上記要求ＲＥＱ７の経
路ＲＴ７の設定のために入力段スイッチ１１における分
岐接続に関係するスイッチ番号ｍ（ｊ）＝１の中間段ス
イッチ１２の使用を避けたことにより可能になる。この
結果、経路ＲＴ８の設定のための分岐接続をスイッチ番
号ｋ（ｐ）＝３の入力段スイッチ１１（入力端子番号ｎ
（ｐ）＝１及び出力端子ｍ（ｐ）＝３を使用する）にお
いて行うことが回避できる。

【００４８】上記第９番目の要求ＲＥＱ９は入力番号Ｎ
（ｐ）＝４対応の入力ライン１１０４と出力番号Ｇ
（ｑ）＝９対応の出力ライン１３０９とを接続している
経路ＲＴ７の解除である。この要求ＲＥＱ９は、上記要
求ＲＥＱ５及びＲＥＱ６が分岐接続に関係する経路ＲＴ
３及びＲＴ５の解除であることと異なり、１対１接続経
路の解除であるので、その処理は簡単である。つまり、
スイッチ制御回路２は上記要求ＲＥＱ５対応の経路ＲＴ
３を解除する場合と同様に番号変換処理（５−１）及び
種別判定処理（５−２）を行い、この要求ＲＥＱ９が１
対１接続の経路の解除であることを判定する。次に、ス
イッチ制御回路２は解除経路検索処理（５−３）におい
て、入出力番号接続状態表２０３を参照して入力番号Ｎ
（ｐ）＝４に接続されている出力番号Ｇ（ｑ）＝９を検
索し、経路接続状態表２０６における出力番号Ｇ（ｑ）
＝９の欄に書かれた番号情報を経路情報として得る。ス
イッチ制御処理（５−４）においては、この経路ＲＴ７
に関係するスイッチ番号ｋ（ｐ）＝２の入力段スイッチ
１１，スイッチ番号ｍ（ｊ）＝３の中間段スイッチ１２
及びスイッチ番号ｙ（ｑ）＝３の出力段スイッチ１３に
おける各各の接続が解放される。また、更新処理（５−
５）においては、中間段スイッチ接続状態表２０４にお
けるスイッチ番号ｍ（ｊ）＝３の入力端子番号ｋ（ｊ）
＝２及び出力端子番号ｙ（ｊ）＝３が空状態“０”に変
更され、経路接続状態表２０６における出力番号Ｇ
（ｑ）＝９対応の欄の書き込み内容が消去され、かつ入
出力番号接続状態表２０３における入力番号Ｎ（ｐ）＝
４及び出力番号Ｇ（ｑ）＝９の書き込み内容が消去され
る。

【００４９】上記第１０番目の要求ＲＥＱ１０から上記
第１５番目の要求ＲＥＱ１５のうち、上記要求ＲＥＱ１
０つまり入力番号Ｎ（ｐ）＝１対応の入力ライン１１０
１と出力番号Ｇ（ｑ）＝５対応の出力ライン１３０５と
の間の経路ＲＴ１の接続の解除及び上記要求ＲＥＱ１４
つまり入力番号Ｎ（ｐ）＝３対応の入力ライン１１０３
と出力番号Ｇ（ｑ）＝８対応の出力ライン１３０８との
間の経路ＲＴ２の接続の解除は上記要求ＲＥＱ９対応の
経路ＲＴ７の解除と同様にそれぞれ処理できる。また、
上記要求ＲＥＱ１１つまり入力番号Ｎ（ｐ）＝４対応の
入力ライン１１０４と出力番号Ｇ（ｑ）＝５対応の出力
ライン１３０５との間の経路ＲＴ９（図４参照）の設定
は上記要求ＲＥＱ７対応の経路ＲＴ７の設定と同様に処
理できる。同様に、上記要求ＲＥＱ１２つまり入力番号
Ｎ（ｐ）＝５対応の入力ライン１１０５と出力番号Ｇ
（ｐ）＝９対応の出力ライン１３０９との間の経路ＲＴ
１０の設定及び上記要求ＲＥＱ１３つまり入力番号Ｎ
（ｐ）＝８対応の入力ライン１１０８と番号Ｇ（ｑ）＝
６対応の出力ライン１３０６との間の経路ＲＴ１１の設
定は上記要求ＲＥＱ１対応の経路ＲＴ３の設定と同様に
それぞれ処理できる。さらに、上記要求ＲＥＱ１５つま
り入力番号Ｎ（ｐ）＝８対応の入力ライン１１０８と出
力番号Ｇ（ｑ）＝８対応の出力ライン１３０８との間の
経路ＲＴ１２の設定は上記要求ＲＥＱ４対応の経路ＲＴ
６の設定と同様に処理できる。

【００５０】上記要求ＲＥＱ１，…，ＲＥＱ１５に関す
る経路の設定及び解除を行ったのちも入力番号Ｎ（ｐ）
＝９対応の入力ライン１１０９を空状態の出力番号Ｇ
（ｑ）＝２及び３対応の出力ライン１３０２及び１３０
３の少なくとも１つに１対１接続または分岐接続するこ
とができる。

【００５１】上述したこの発明の一実施例において、上
記表２０３，２０４，２０５，２０６及び２０７は上記
要求ＲＥＱ４対応の処理を終了した時点の状態を示し、
他の要求ＲＥＱ５，…，ＲＥＱ１５対応の処理が終了す
るごとにその状態は更新される。

【００５２】

【発明の効果】以上説明したように、この発明において
は、非閉塞三段ＣＬＯＳスイッチの構成を採る三段クロ
スコネクトスイッチに分岐経路を設定するとき、同一ス
イッチ番号の入力段スイッチの出力端子の使用を可能な
限り避けるために、第１に出力段スイッチ，第２に中間
段スイッチ及び第３に入力段スイッチの順序で既存経路
との分岐接続個所を検索することにより、新たに生起す
る１対１接続及び分岐接続の経路設定要求に対する閉塞
の発生を抑制することができる。

【図面の簡単な説明】

【図１】この発明の一実施例を適用する三段クロスコネ
クトスイッチシステムを示す図である。

【図２】図１のシステムにおける三段クロスコネクトス
イッチに設定した経路の一例を示す図である。

【図３】図１のシステムにおける三段クロスコネクトス
イッチに設定した経路の一例を示す図である。

【図４】図１のシステムにおける三段クロスコネクトス
イッチに設定した経路の一例を示す図である。

【図５】図１のシステムにおけるメモリ回路に蓄積され
る表を示す図である。

【図６】図１のシステムにおけるメモリ回路に蓄積され
る表を示す図である。

【図７】図１のシステムにおけるメモリ回路に蓄積され
る表を示す図である。

【図８】図１のシステムにおけるメモリ回路に蓄積され
る表を示す図である。

【図９】図１のシステムにおけるメモリ回路に蓄積され
る表を示す図である。

【図１０】図１のシステムにおけるメモリ回路に蓄積さ
れる表を示す図である。

【図１１】図１のシステムにおけるメモリ回路に蓄積さ
れる表を示す図である。

【符号の説明】

１ 三段クロスコネクトスイッチ ２ スイッチ制御回路 １１ 入力段スイッチ １２ 中間段スイッチ １３ 出力段スイッチ ２０ メモリ回路 １１１〜１１３，１２１〜１２５，１３１〜１３３
スイッチ ２０１ 入力番号変換表 ２０２ 出力番号変換表 ２０３ 入出力番号接続状態表 ２０４ 中間段スイッチ接続状態表 ２０５ 第１の分岐数表 ２０６ 経路接続状態表 ２０７ 第２の分岐数表

Claims (1)

(57)【特許請求の範囲】
1. 【請求項１】 各各がｎ個の入力端子の任意の１つと複
   数個の出力端子の任意の１つとを接続できる複数個の第
   １のスイッチを含む入力段スイッチ群と、各各が複数個
   の入力端子の任意の１つとｇ個の出力端子の任意の１つ
   とを接続できる複数個の第２のスイッチを含む出力段ス
   イッチ群と、前記第１のスイッチの前記出力端子の対応
   するものにそれぞれ電気的に結合された複数個の入力端
   子の任意の１つと前記第２のスイッチの前記入力端子の
   対応するものにそれぞれ電気的に結合された複数個の出
   力端子の任意の１つとを各各が接続できる少なくともｎ
   ＋ｇ−１個の第３のスイッチを含む中間段スイッチ群
   と、前記第１のスイッチの前記入力端子及び前記第２の
   スイッチの前記出力端子にそれぞれ電気的に結合された
   それぞれ複数個の入力ライン及び出力ラインとを含む三
   段クロスコネクトスイッチに前記入力ラインの１つと前
   記出力ラインの複数個との間を接続する分岐経路を設定
   する方法において、 前記第１のスイッチの前記入力端子の１つに対応する入
   力番号と前記第２のスイッチの前記出力端子の１つに対
   応する出力番号とを含む接続要求に応答して前記入力番
   号対応の前記第１のスイッチのスイッチ番号及び入力端
   子番号と前記出力番号対応の前記第２のスイッチ番号及
   び出力端子番号とを求める第１のステップと； 前記入力番号が既に設定ずみの既存経路に関係するか否
   かにより前記接続要求が前記分岐経路の接続であること
   を判定する第２のステップと； 前記既存経路の設定のために使用ずみの少なくとも１つ
   の前記第１のスイッチ，前記第２のスイッチ及び前記第
   ３のスイッチの各各のスイッチ番号，入力端子番号及び
   出力端子番号を既存経路情報として求める第３のステッ
   プと； 前記出力番号対応の前記第２のスイッチのスイッチ番号
   と前記既存経路情報に含まれる前記第２のスイッチのス
   イッチ番号との一致に応答してその第２のスイッチを選
   定する第４のステップと； 前記第２のスイッチを選定できないとき前記接続要求の
   前記出力番号対応の前記第２のスイッチのスイッチ番号
   に基づいて認識できる前記第３のスイッチの前記出力端
   子が空状態である前記第３のスイッチのスイッチ番号と
   前記既存経路情 報に含まれる前記第３のスイッチのスイ
   ッチ番号との一致に応答してその第３のスイッチを選定
   する第５のステップと； 前記第３のスイッチを選定できないとき前記接続要求の
   入力番号対応の前記第１のスイッチのスイッチ番号及び
   前記接続要求の前記出力番号対応の前記第２のスイッチ
   のスイッチ番号に基づいてそれぞれ認識できる前記第３
   のスイッチの前記入力端子及び前記出力端子が共に空状
   態である他の１つの前記第３のスイッチを選定する第６
   のステップと； 第４のステップにおいて選定された前記第２のスイッチ
   の前記出力端子を前記既存経路情報に含まれる同一スイ
   ッチ番号の前記第２のスイッチの前記入力端子に接続す
   るための駆動制御を行う第７のステップと； 第５のステップにおいて選定された前記第３のスイッチ
   の前記出力端子を前記既存経路情報に含まれる同一スイ
   ッチ番号の前記第３のスイッチの前記入力端子に接続す
   るため及び選定された前記第３のスイッチの前記出力端
   子対応の前記第２のスイッチの前記入力端子を前記接続
   要求の前記出力番号対応の前記第２のスイッチの前記出
   力端子に接続するための駆動制御をそれぞれ行う第８の
   ステップと； 第６のステップにおいて選定された前記第３のスイッチ
   の前記入力端子対応の前記第１のスイッチの前記出力端
   子を前記既存経路情報に含まれる同一スイッチ番号の前
   記第１のスイッチの前記入力端子に接続するため，選定
   された前記第３のスイッチの前記入力端子及び前記出力
   端子間を接続するため及び選定された１つの前記第３の
   スイッチの前記出力端子に対応する１つの前記第２のス
   イッチの前記入力端子を前記接続要求の前記出力番号に
   対応する１つの前記第２のスイッチの前記出力端子に接
   続するための駆動制御をそれぞれ行う第９のステップ
   と； 前記接続要求の前記入力番号が前記既存経路に関係する
   か否かにより前記接続要求が前記第１のスイッチの前記
   入力ラインの１つと前記第２のスイッチの前記出力ライ
   ンの１つとの間を接続するための通常経路の接続である
   ことを判定する第１０のステップと； 前記接続要求の前記入力番号対応の前記第１のスイッチ
   のスイッチ番号及び前記接続要求の前記出力番号対応の
   前記第２のスイッチのスイッチ番号に基づいてそれぞれ
   認識できる前記第３のスイッチの前記入力端子及び前記
   出力端子が共に空状態である複数のスイッチ番号のうち
   前記第１のスイッチにおける前記分岐経路が設定されて
   いる前記第３のスイッチを除きより若いスイッチ番号の
   １つの前記第３のスイッチを選定して前記通常経路を設
   定する第１１のステップと； を備えることを特徴とする三段クロスコネクトスイッチ
   に分岐経路を設定する方法。