JPH01162453A - 自己ルーチング通話路方式 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 〔産業上の利用分野〕 本発明は従来の自己ルーチング通話蜂、詳しくは、コン
ピータのプロセッサ間の通信に用いられるインタコネク
ション・ネットワーク、あるいは高速パケット父換に用
いられる通信路等に好適なハードウェアによる分散制御
を行う自己ルーチング通話路方式に関する。

〔従来の技術〕

第４図は従来の自己ルーチング通話路方式の例を示す回
路図である。〔詳しくは、漆谷、今月「セルフルーチン
グ通話路の一構成」電子情報通信学会総合全国ｓ　−１
７４（昭和６２年）の論文参照〕。

図において、１は入回線群、２はルーチング情報付与回
路群、３はルーチング情報除去回路群舎、ＹＩｊは股肉
リンク、Ｃ１ｊは移動信号、■は入回線番号、０は出回
線番号である。ここにＥＩｊ、Ｘｉｊ、ＹＮの添字の第
１項ｉは通話路段の番号ｉに対応し、第２項ｊ（１〜ｎ
）は入回線群１及び出回線群４の番号ｊに対応する。

入回線群１、出回線群４の回線数はｎ（ｎ＝２ｋ）であ
る。各群は図示のごとくｎ行に列のマトリックスを形成
する。各入回線群１の１つの入回線１に（以下支障のな
い限シ「群の１つ」の表現を除き群の記号を部分回路の
記号をそのまま流用する。

また、行２列の別が明らかのときは、添字を省略する。

）入力された通信情報は、ルーチング情報付与回路２に
よって、通話路Ｈも接続情報を表す。

ルーチング情報を付与され、通話路段群５によって目的
の出回線位置へ移動させられ、ルーチング情報除去回路
群・：３に°よって、ルーチング情報を除去された後、
出回線４から出力される。

まず、入回線１から到達した通信情報は、ルーチング情
報付与回路群２において、出力すべき出回線番号（回線
位置）０と、入回線番号（回線位置）■との差分を回線
数ｎを法とするモジュロをとった値をルーチング情報（
ｄ）として付与される。

すなわち、ルーチング情報は次式で与えられる。

ｄ　−（０−Ｉ　）ｍｏｄ　ｎ　　（ここで、記号はモ
ジュロ関数を示す）ルーチング情報はその２進数表現で
あシ、ｄ　＝　ｄ　２に−”　十ｄ２２に−２＋・・・
＋ｄ、　２１Ｃ−１＋・・・＋ｄｋ−２２２＋　ｄｋ−
１２”＋ｄｋ２゜ ｋ個のビット列（ｄ、　ｄ、・・・ｄｋ）で与えられる
。

通話路段間の同一行エレメントＥｉｊＯ間は段間リンク
ＸＩｊによ多接続され、通話路膜内の列エレメントＥの
間は股肉リンクＹＩｊによって巡回型に従属接続されて
いる（Ｙ、□＋Ｙｔ！＋・・・ＹＩｎ、Ｙｉ□）。各通
話路段群５の動作は以下の通夛である。通話路段群５に
含まれる各エレメントＥＩＪは、通信情報は入力の段間
リンクＸＩｊから入力され、前記ルーチング情報ビット
ｄｌに基づいて、ｄ、＝０のときは段間リンクＸ　　　
を経て次段に移動しく以下（１＋１　）ｊ 段間移動と云う。）、ｄ、　＝　１　　のときは股肉リ
ンクＹによって、　　ｆ＝ｄ、・２　　だけ股肉リンク
Ｙｉ。

を経てエレメントＥｌｊ間を巡回型に列方向に移動した
後、最後に到達したニレメン）Ｅ　　　から１（ｊ＋ｇ
） 段間リンクＸ１（ｊ＋ｇ）　　を経て次段に移動する。

（以下膜内移動と云う。） 以上の動作は、第１通話路段から第に通話路段まで同様
であシ、股間移動、膜内移動はすべて同期して行われる
。ｄ、・２　ｋ−１の膜内移動の指令は、通話踏段制御
回路６から移動信号Ｃ，Ｊとして与えられる。以上の結
果、入回線群１から入力される通信情報は、出回線位置
と入回線位置との差分を示すルーチング情報ｄ、に基づ
き、第１段から第に段の通話路段群５によ）出力位置を
移動させられ、ここでルーチング情報除去回路群３でル
ーチング情報を除去され目的の出回線群４へ出力される
。

これによシ自己ルーチング通話路方式が提供された。

以上説明したように、従来の自己ルーチング通話路方式
は、任意入回線群ＩＫ大入力た通信情報を任意の出回線
群４へ出力させても通話゛踏段群５内で通信情報同志が
衝突しないノンブロックの通話路であシ、入出力回路数
ｎに対してエレメント数がｎｌｏｇ　ｎと少なく、また
、ルーチング制御が簡単である等の長所を有する。

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

この方式はあるエレメントＥＩｊが故障すると、段間移
動、膜内移動が行えず、情報移動が不可能となシ、通話
路段群５全体へ波及するため、故障に対して脆いという
問題があった。

本発明の目的は、上述の問題点を解決し、故障が発生し
た時には故障箇所を同定し、その故障箇所を迂回して中
断のない自己ルーチング通話路を与える方式を提供する
ことである。

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

ｎ本の入回線とｎ本の出回線を持ち、ルーチング情報ｄ
、〜屯のに個に対応するｎ個のエレメントよりなる通話
路段のに段を備えて、エレメントのｎ行に列のエレメン
ト行列よりなる通話路段群を己ルーチング通話路におい
て、ｎ行複数列のニレ各エレメントは隣接するエレメン
ト間には第１段間リンクと隣隣接するエレメント間には
第２段間リンクを設け、前記各エレメントならびに各通
話路段が通信情報を移動させる移動感または通過させる
通過態に設定する制御を行う通話踏段制御回路を設け、
通話路段が移動感にあってはルーチング情報に従い、股
肉リンクと第１段間リンクまたは第２段間リンクを経て
通信情報を移動し、通話路段が通過態にあっては通信情
報を第１段間リンクを通過させ、故障通話路段に会うと
、故障検出回路の情報にもとづき、通話踏段制御回路は
移動感にある通話路段に隣接する通過態にある通話路段
を移動感に変更し、且つ第２段間リンクによシ該故障段
を迂回して故障段の次段の通話路段にルーチング情報処
理を移し、以下ルーチング情報処理を一段ずつずらして
通話路段間で移動させるようにした。

〔作用〕

本発明の自己ルーチング通話路方式は、各ニレメン）Ｅ
で故障発生を監視し、故障発生時はニレメン）Ｅが通話
踏段制御回路６に故障信号を送シ、通話踏段制御回路６
はその信号を受けて故障の検出及び故障箇所の同定が可
能で、スイッチ動作を中断することなく、通話路段群５
の故障通話路段を迂回してその次の段に移動し、以下順
送シにルーチング情報処理方法によってルーチング動作
処理を行うことができる。

〔実施例〕

（１）　　第１図は本発明の一実施例を示すブロック図
である。図において、７は予備通話路段群、８は全通話
路段群、Ｄ　は迂回信号、Ｓ、ｊは故障信号ｊ である。他の記号は前の記号を用いる。第１〜第に通話
路段よりなる通話路段群５とルーチング情報除去回路群
３との間に複数段のここではｍ段の予備通話路段群７、
即ちｎ行駆動のニレメン）Ｅを挿入し、第（ｋ＋１）〜
第（ｋ＋ｍ）通話路段よりなる予備通話路段群７が追加
された。予備通話路段群７のエレメントＥ間の接続は通
話路段群ぢと同じである。通話路段群５と予備通話路段
群７で全通話路段群８を構成する。

第２図は本発明の一実施例の中間段の回路図である。図
においてＸｌ　ｊ−０は第１段間リンク％　Ｘ１ｊ−１
は第２段間リンク、ＣＩｊ、　ＤＩｊ、　Ｓｌｊの添字
は第１項ｉは通話路段ｉの番号に対応し、第２項ｊは六
回線群１及び出回線群４０番号ｊに対応する。第１段間
リンクは隣接エレメントＥｉｊとＥ（＋＋１ｇ　　を結
合する段間リンクであシ、第２段間リンクは故障のとき
一装置いた隣隣接エレメントＥｉｊとＥ（＋＋ｖ））を
結合する段間リンクである。また通話踏段制御回路６は
通話路段を通信情報を移動させる移動感　　・か、また
は単に通過させる通過態に制御して設定する。通話路段
群は常時は移動感に設定され、予備通話路段群７は通過
態に設定される。

なお必要なら段間リンクを２段隔てた股間に設けてもよ
い。

ｉ）故障がない場合。

エレメントＥｉＪ等に故障がない場合の通話路段群５の
動作は、六回線群１よ多入力した通信情報は、ルーチン
グ情報ｄ１に従い第１段間リンク、股肉リンクを経て、
〔従来の技術〕で説明した通シ、ルーチング情報に基づ
いて移動し、ｄ、のルーチング情報処理が終った後は、
通過態の通話路段では膜内移動を行わず、予備通話路段
群７の同一行の段間リンクＸＩｊを通過するだけである
。以上の結果、全通話路段群８の第（ｋ＋ｍ）段目を経
て、目的の出回線群４へ出力される。

１１）通話路段群５に故障が生じた場合。

通話路段群５の第ｐ段のエレメント］１３Ｉｊが故障し
たとする。第ｐ通話路段のニレメン）Ｅ　　　あｐｊ　
。

るいは第（ｐ＋１）通話路段のエレメントＥ（ｐ＋□）
ｊはこの故障を検出しく後述）、故障信号Ｓｐｊあるい
は故障信号Ｓ　　　を通話踏段制御回路６に送（ｐ＋１
）ｊ る。通話踏段制御回路６は、その信号がどの通話路段か
ら送られてきたのかを判断し、迂回信号Ｄｐ８〜Ｄｐｎ
を故障段の前段の第（ｐ−１）通話路段のエレメントＥ
ｐｊに送シ、且つ移動態に隣接する通過態にある予備通
話路段群７の通話路段を起動させて移動態に変更する。

さらに第２段間リンクＸ（ｐ＋２）ｊによシ故障通話路
段を迂回させ、故障以後の情報伝達が１段ずつ繰シ下が
った形で、前と同様の方法で六回線群１から出回線群４
へ順次移動して、通信情報を出力することができる。

なお最後のルーチング情報ビットｄｋは移動態から通過
態に起動変更した通話路段で処理される。

第３図はこの結果を示した正−常時と故障時の通話路段
と処理するルーチング情報ピット列の対応図を示す。

（２）第５図はエレメントＥＩｊの回路図である。図に
おいて１１は受信選択回路、１２はデータ蓄積回路、１
３は方路決定回路、１４はルーチング情報解釈回路、１
５は故障検出回路である。受信選択回路１１はどの入力
線から通信情報を受信するかを信号ＣＮとＤｉｊから判
断する。データ蓄積回路１２は受信された通信情報を一
時蓄積し、ルーチング情報解釈回路１４はルーチング情
報と迂回信号Ｄｉｊによシ、どの股間リンクＸｌｊに出
力するかを判断し、方路決定回路１３によシ出力する。

故障検出回路１５は第（ｐ−１）段あるいは第ｐ段のエ
レメント−Ｅの故障を検出す・・・・・・Ｂ−２°は移
動パターン発生回路、である。移動パターン発生回路Ｂ
−２に−１は移動数２に−１の移動を発生する回路であ
る。判断回路１６は故障信号Ｓをもとに、この動作パタ
ーンをどの通話路段に与えるかを判断する。ニレメン）
Ｈ，ｊに故障のない正規の場合は、判断回路１６は移動
パターン発生回路Ｂ−２に−１を、第１段〜第に段に対
して与えるが、故障が発生したときは、迂回信号ＤＩｊ
を送るとともに通話路段に与える動作パターンを移動信
号ＣＩｊによシ切シ替える。このような、通話路段の切
換えは、オメガ網のような同一の段構造をもったスイッ
チ網に対しても有効である。

（３）各エレメントＥＩｊの故障箇所を同定することは
、迂回を実施する上で特に大切である。各ニレメン）　
Ｅ市）の故障検出は以下のように通信情報の入力される
タイミングを検出する回路を設けることによシ行う。以
後、各ニレメン）Ｅ、ｊの間の移動は単位時間１で行わ
れ、通信情報の入力時点を０とし、各エレメントＥ、へ
の信号Ｘ（・）の入力の有（無）Ｉ［刈・）］＝１（０
）と表す。

第７図はエレメントにおける信号到着パターン図であ名
。信号Ｘ（１＋ｔ）ｊはｄ、に対して、図のような関係
で到着するので、ある整数りに対してＩ［Ｘ（、＋□ｇ
　（（２ｈ＋ａ、　）・２に−”　−４−＋　）　）　
＝　１　であれば、ｐ、ｑを変数としてエレメントＥＰ
、（ｐ−ｉ　ｉイｑ＝（ｊ　　’４’２”−’）ｍｏｄ
ｎ）が故障である。

また、信号Ｘｏ＋１）１．Ｙ（Ｉ＋、）ｊ　は到着パタ
ーンが一定であるので、ある整数ｒ、ｓ（ｉ≦Ｓ≦２に
−１−１）に対して、 ”［Ｘ（＋＋ｔｇ（ｔ）］−１（ｔ（ｒ・ｚ’−’＋４
）ならばＢ、、。

工［Ｙ（ｔ＋ｔｇ（ｔ）　）＝ｘ　（ｔ’＝ｒ　・２　
”　＋８＋ｉ）　　ならばＥ（１＋１　）　、　（＋−
１） の故障である。

′また、ルーチング情報付与回路群２に検出用の情報（
ａ１１１″）を入力する回路を付加し、全出力端子に放
送すれば、整数ｒ＋８（ｒ：任意、１≦Ｓ≦２ｔｌ　＋
−ｔ　）に対して、 Ｉ　ＣＸ（、＋ｔ）ｊ（ｔ）　）＝；＝Ｏ（ｔ＝ｒ　・
２’−’　＋　ｔ　）　　ならば′Ｅ１ｊ、またはリン
クＸ（ｌ＋、）ｂＩ　［Ｙ（１＋ｔｇ　（ｔ）　）−０
（ｔ＝ｒ　・２に一’　＋　ｒ　）　　ならば（１＋１
　）。−１）またはリンクＹ（＋＋ｘ　）　３の故障で
ある。

さらにルーチング情報除六回路群３に入力タイミンクを
検出する回路を付与することで、故障検出を行うことが
できる。最終段の出力では、ルーチング情報の大きさｄ
と出力時間ｔとは１対ｌ対応（ｔ＝ｄ＋ｋ）であるため
、ｔ−ｄ−ｋ（Ｏによシ故障を検出できる。ただし、ノ
ンブロック性を壊す故障には各エレメントでの検出が必
要となる。プの故障である。

また、前と同様、ルーチング情報付与回路群２から検出
用の信号を入力すると、第７図すに示すように、０≦ｒ
≦２１−２　　を満たす総ての整数ｒに対して、 ■〔Ｘ（ｋ＋ｍ＋、）（、−０）（ｒ・２Ｍ′ｊ　＋ｉ
　＋　ｋ）　）　＝＝＝　ｏ　　ならばＥＩｊ。

工〔Ｘ（ｋ＋ｍ＋１）（ｊ−１）　（ｒ・２　　　＋２
　　＋ｋ）：）＝０ならば”１（ｊ−□、の故障である
。　このようにして故障点が決定できるので、自動的に
故障点を迂回して次段に移動できる。

このような、通信情報の到着するタイミングとルーチン
グ情報ビットにより故障検出および故障箇所の同定を行
う方式は、故障検出用のタイミングの取シ方を変えるこ
とによシ、時間位置をずらしてスイッチ内のブロックを
避ける他の自己ルーチングスイッチに対しても応用でき
る。

〔発明の効果〕

従来の故障回避のため二重化するが、この方法は故障以
前の通話路全体の状態を保持したままスタンバイ系に切
換えるため、膨大なソフトウェア処理と実時間を要した
。本発明では以上説明したように、従来の自己ルーチン
グ通話路の故障発生にたいする問題を、故障部分のみ迂
回することによシ克服しておシ、故障光往時に、故障箇
所を一意的に決定して検出できるため、スイッチ動作を
中断することなく、その箇所を迂回して通信情報を目的
の出回線に出力することができる。従来の故障発生に備
えた二重化に比べても、大幅にハード量を減少させ、実
時間性に冨み、ソフトウェア処理を少なくてすみ、信頼
性を高めるという効果がある。

【図面の簡単な説明】

第１図は本発明の一実施例の自己ルーチング通話路のブ
ロック図、 第２図は本発明の中間段の回路図、 第３図はこの結果を示した正常時と故障時の通話路段と
処理するルーチング情報ビット列の対応図、 第４図は従来の自己ルーチング通話路方式の回路図、 第５図はエレメントの回路図、 第６図は通話踏段制御回路の一実施例の回路図、第７図
ａ＋ｂは信号到着パターン図である。 １は六回線群 ２はルーチング情報付与回路群 ３はルーチング情報除去回路群 ４は出回線群 ５は通話路段群 ６は通話路段制御書鎗回路 ７は予備通話路段群 １１は受信選択回路 １２はデータ蓄積回路 １３は方位決定回路 １４はルーチング情報解釈回路 １５は故障検出回路 １６は判断回路 Ｂ−２に−”＋　Ｂ−２に−”・・・Ｂ−２°は移動パ
ターン発生回路ＣＩｊは移動信号 Ｄｉｊは迂回信号 ＥＩＪはエレメント ＳＩｊは故障信号 Ｘｉｊは段間リンク ＹＩｊは股肉リンク Ｘｏ−８は第１段間リンク ＸＩｊ−□は第２段間リンク ■は入回線番号 ０は出回線出回線番号 Ｃ，Ｄ、Ｅ、Ｓ、Ｘ、Ｙ　の添字の第１項ｉは通話路段
の番号ｉに対応し、第２項ｊ（１〜ｎ）は人口線群１及
び出回線群４の番号ｊに対応する。 特許出願人　日本電信電話株式会社

Claims (1)

1. 【特許請求の範囲】 ｎ本の入回線とｎ本の出回線を持ち、ルーチング情報ｄ
   ＿１〜ｄ＿Ｋのｋ個に対応するｎ個のエレメントよりな
   る通話路段のｋ段を備えて、エレメントのｎ行ｋ列のエ
   レメント行列よりなる通話路段群を構成し、該通話路段
   群の前後にルーチング情報付与回路とルーチング情報除
   去回路を設けてなる自己ルーチング通話路において、 ｎ行複数列のエレメント行列よりなる予備通話路段群を
   、前記通話路段群と前記ルーチング情報除去回路の間に
   挿入して、 各前記エレメントは隣接する該エレメント間には第１段
   間リンクと、隣隣接する該エレメント間には第２段間リ
   ンクを設け、 前記各エレメントならびに各前記通話路段が通信情報を
   移動させる移動態または通過させる通過態に設定する制
   御を行う通話路段制御回路を設け、前記通話路段が移動
   態にあつてはルーチング情報に従い、段内リンクと第１
   段間リンクまたは第２段間リンクを経て通信情報を移動
   し、該通話路段が通過態にあつては通信情報を該第１段
   間リンクを通過させ、 故障通話路段に会うと、故障検出回路の情報にもとづき
   、前記通話路段制御回路は移動態にある該通話路段に隣
   接する通過態にある前記通話路段を移動態に変更し、且
   つ前記第２段間リンクにより該故障段を迂回して故障段
   の次段の該通話路段にルーチング情報処理を移し、以下
   ルーチング情報処理を一段ずつずらして通話路段間で移
   動させることを特徴とする自己ルーチング通話路方式。