JP2559049B2 - Self-routing speech path system - Google Patents
Self-routing speech path systemInfo
- Publication number
- JP2559049B2 JP2559049B2 JP32094787A JP32094787A JP2559049B2 JP 2559049 B2 JP2559049 B2 JP 2559049B2 JP 32094787 A JP32094787 A JP 32094787A JP 32094787 A JP32094787 A JP 32094787A JP 2559049 B2 JP2559049 B2 JP 2559049B2
- Authority
- JP
- Japan
- Prior art keywords
- stage
- speech path
- group
- link
- routing information
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
Description
【発明の詳細な説明】 〔産業上の利用分野〕 本発明は従来の自己ルーチング通話路、詳しくは、コ
ンピュータのプロセツサ間の通信に用いられるインタコ
ネクシヨン・ネツトワーク、あるいは高速パケツト交換
に用いられる通信路等に好適なハードウエアによる分散
制御を行う自己ルーチング通話路方式に関する。DETAILED DESCRIPTION OF THE INVENTION [Field of Industrial Application] The present invention is used for a conventional self-routing channel, more specifically, for an interconnection network used for communication between processors of a computer, or a high-speed packet exchange. The present invention relates to a self-routing communication channel system that performs distributed control using hardware suitable for communication channels and the like.
第４図は従来の自己ルーチング通話路方式の例を示す
回路図である。〔詳しくは、漆谷、今川「セルフルーチ
ンク通話路の一構成」電子情報通信学会総合全国８−17
4（昭和62年）の論文参照〕。図において、１は入回線
群、２はルーチング情報付与回路群、３はルーチング情
報除去回路群、４は出回線群、５は通話路段群、６は通
話路段制御回路、Ｅはエレメント、Xijは段間リンク,Y
ijは段内リンク,Cijは移動信号、Ｉは入回線番号、Ｏは
出回線番号である。ここにEij,Xij,Yijの添字の第１項
ｉは通話路段の番号ｉに対応し、第２項ｊ（１〜ｎ）は
入回線群１及び出回線群４の番号ｊに対応する。FIG. 4 is a circuit diagram showing an example of a conventional self-routing speech path system. [For more information, Urushidani, Imagawa "Self-routine communication channel configuration", IEICE General National 8-17
4 (1987) reference]. In the figure, 1 is an incoming line group, 2 is a routing information addition circuit group, 3 is a routing information removal circuit group, 4 is an outgoing line group, 5 is a speech path stage group, 6 is a speech path stage control circuit, E is an element, and X ij. Is an interstage link, Y
ij is an intra-stage link, C ij is a mobile signal, I is an incoming line number, and O is an outgoing line number. Here, the first term i of the subscripts of E ij , X ij , and Y ij corresponds to the number i of the communication path stage, and the second term j (1 to n) corresponds to the number j of the incoming line group 1 and the outgoing line group 4. Correspond.
入回線群１、出回線群４の回線数はｎ（ｎ＝2k）であ
る。各群は図示のごとくｎ行ｋ列のマトリツクスを形成
する。各入回線群１の１つの入回線１に（以下支障のな
い限り「群の１つ」の表現を除き群の記号を部分回路の
記号をそのまま流用する。また、行，列の別が明らかの
ときは、添字を省略する。）入力された通信情報は、ル
ーチング情報付与回路２によつて、通話路内での接続情
報を表すルーチング情報を付与され、通話路段群５によ
つて目的の出回線位置へ移動させられ、ルーチング情報
除去回路群３によつて、ルーチング情報を除去された
後、出回線４から出力される。The number of lines in the incoming line group 1 and the outgoing line group 4 is n (n = 2 k ). Each group forms a matrix of n rows and k columns as shown. For each incoming line 1 of each incoming line group 1 (unless there is a problem below, the symbol of the group is used as it is, except for the expression "one of the groups". The distinction between the row and the column is clear. In this case, the subscripts are omitted.) The input communication information is provided with the routing information representing the connection information in the speech path by the routing information addition circuit 2 and the intended communication information by the speech path stage group 5. After being moved to the outgoing line position, the routing information is removed by the routing information removing circuit group 3, and then output from the outgoing line 4.
まず、入回線１から到達した通信情報は、ルーチング
情報付与回路群２において、出力すべき出回線番号（回
線位置）Ｏと、入回線番号（回線位置）Ｉとの差分を回
線数ｎを法とするモジユロをとつた値をルーチング情報
（ｄ）として付与される。すなわち、ルーチング情報は
次式で与えられる。First, for the communication information that has arrived from the incoming line 1, the difference between the outgoing line number (line position) O and the incoming line number (line position) I to be output is determined by the number of lines n in the routing information addition circuit group 2. The value obtained by subtracting the modulo is given as the routing information (d). That is, the routing information is given by the following equation.
ルーチング情報はその２進数表現であり、 ｄ＝d12k-1＋d22k-2＋…＋di2k-1 ＋…＋dk-222＋dk-121＋dk20 ｋ個のビツト列（d1,d2,…dk）で与えられる。 Routing information is its binary representation, d = d 1 2 k- 1 + d 2 2 k-2 + ... + d i 2 k-1 + ... + d k-2 2 2 + d k-1 2 1 + d k 2 0 It is given by k bit sequences (d 1 , d 2 , ... D k ).
通話路段間の同一行エレメントEijの間は段間リンクX
ijにより接続され、通話路段内の列エレメントＥの間は
段内リンクYijによつて巡回型に従属接続されている（Y
i1,Yi2,…Yin,Yi1）。各通話路段群５の動作は以下の通
りである。通話路段群５に含まれる各エレメントE
ijは、通信情報は入力の段間リンクXijから入力され、
前記ルーチング情報ビツトdiに基づいて、di＝０のとき
は段間リンクX(i+1)jを経て次段に移動し（以下段間移
動と云う。）、di＝１のときは段内リンクＹによつて、
ｇ＝di・2k-iだけ段内リンクYijを経てエレメントEij間
を巡回型に列方向に移動した後、最後に到達したエレメ
ントEI(j+g)から段間リンクXi(j+g)を経て次段に移動す
る。（以下段内移動と云う。） 以上の動作は、第１通話路段から第ｋ通話路段まで同
様であり、段間移動、段内移動はすべて同期して行われ
る。di・2k-iの段内移動の指令は、通話路段制御回路６
から移動信号Cijとして与えられる。以上の結果、入回
線群１から入力される通信情報は、出回線位置と入回線
位置との差分を示すルーチング情報diに基づき、第１段
から第ｋ段の通話路段群５により出力位置を移動させら
れ、ここでルーチング情報除去回路群３でルーチング情
報を除去され目的の出回線群４へ出力される。Interstage link X between the same line elements E ij between the communication stages
ij , and between the row elements E in the speech path stage are cyclically connected by an in-stage link Y ij (Y
i1 , Y i2 , ... Y in , Y i1 ). The operation of each speech path stage group 5 is as follows. Each element E included in the communication path group 5
ij , the communication information is input from the input interstage link X ij ,
Based on the routing information bit d i , when d i = 0, it moves to the next stage via the interstage link X (i + 1) j (hereinafter referred to as interstage movement), and when d i = 1 Is the link Y
After moving in the column direction in a cyclic manner between the elements E ij via the in-stage link Y ij by g = d i · 2 ki , the last-arriving element E I (j + g) to the inter-stage link X i (j Move to the next stage via + g) . (Hereinafter referred to as intra-stage movement.) The above operation is the same from the first speech path stage to the k-th speech path stage, and inter-stage movement and intra-stage movement are all performed in synchronization. The command for in-stage movement of d i · 2 ki is the call stage control circuit 6
Is given as a movement signal C ij from. As a result of the above, the communication information input from the incoming line group 1 is output by the communication path stage group 5 from the first stage to the k-th stage based on the routing information d i indicating the difference between the outgoing line position and the incoming line position. The routing information is removed by the routing information removal circuit group 3 and is output to the target output line group 4.
これにより自己ルーチング通話路方式が提供された。 This provided a self-routing channel scheme.
以上説明したように、従来の自己ルーチング通話路方
式は、任意入回線群１に入力した通信情報を任意の出回
線群４へ出力させても通話路段群５内で通信情報同志が
衝突しないノンブロツクの通話路であり、入出力回路数
ｎに対してエレメント数がn log nと少なく、また、ル
ーチング制御が簡単である等の長所を有する。As described above, in the conventional self-routing speech path system, even if the communication information input to the arbitrary incoming line group 1 is output to the arbitrary outgoing line group 4, the non-blocking communication information does not collide with each other in the speech path stage group 5. The number of elements is n log n with respect to the number of input / output circuits n, and the routing control is simple.
この方式はあるエレメントEijが故障すると、段間移
動、段内移動が行えず、情報移動が不可能となり、通話
路段群５全体へ波及するため、故障に対して脆いという
問題があつた。In this system, if a certain element E ij fails, inter-stage movement and intra-stage movement cannot be performed, information movement becomes impossible, and it spreads to the entire communication path stage group 5, resulting in a problem of being vulnerable to failure.
本発明の目的は、上述の問題点を解決し、故障が発生
した時には故障箇所を同定し、その故障箇所を迂回して
中断のない自己ルーチング通話路を与える方式を提供す
ることである。SUMMARY OF THE INVENTION It is an object of the present invention to solve the above-mentioned problems, to provide a method of identifying a failure point when a failure occurs and bypassing the failure point to provide an uninterrupted self-routing speech path.
ｎ本の入回線とｎ本の出回線を持ち、ルーチング情報
d1〜dkのｋ個に対応するｎ個のエレメントよりなる通話
路段のｋ段を備えて、エレメントのｎ行ｋ列のエレメン
ト行列よりなる通話路段群を構成し、該通話路段群の前
後にルーチング情報付与回路とルーチング情報除去回路
を設けてなる自己ルーチング通話路において、ｎ行複数
列のエレメント行列よりなる予備通話路段群を、前記通
話路段群とルーチング情報除去回路の間に挿入して、各
前記エレメントは隣接するエレメント間には第１段間リ
ンクと隣隣接するエレメント間には第２段間リンクを設
け、前記各エレメントならびに各通話路段が通信情報を
移動させる移動態または通過させる通過態に設定する制
御を行う通話路段制御回路を設け、通話路段が移動態に
あつてはルーチング情報に従い、段内リンクと第１段間
リンクまたは第２段間リンクを経て通信情報を移動し、
通話路段が通過態にあつては通信情報を第１段間リンク
を通過させ、故障通話路段に会うと、故障検出回路の情
報にもとづき、通話路段制御回路は移動態にある通話路
段に隣接する通過態にある通話路段を移動態に変更し、
且つ第２段間リンクにより該故障段を迂回して故障段の
次段の通話路段にルーチング情報処理を移し、以下ルー
チング情報処理を一段ずつずらして通話路段間で移動さ
せるようにした。Has n incoming lines and n outgoing lines, routing information
d 1 comprises a k stage speech path stage consisting of n elements corresponding to the k to d k, constitutes a communication path stage group consisting elements matrix with n rows and k columns of elements, the front and rear vent talking path stage group In a self-routing speech path in which a routing information adding circuit and a routing information removing circuit are provided in, a spare speech path stage group consisting of an element matrix of n rows and a plurality of columns is inserted between the speech path stage group and the routing information removing circuit. , Each of the elements is provided with a first inter-stage link between adjacent elements and a second inter-stage link between adjacent adjacent elements, and allows each element and each communication path stage to move or pass communication information. A speech path stage control circuit for performing control to set the passage state is provided, and when the speech path stage is in the moving state, according to the routing information, the intra-stage link and the first inter-stage link or the second stage link Move communication information via inter-stage link,
When the communication path is in the passing state, the communication information is passed through the first inter-stage link, and when the failed communication path is encountered, the communication path control circuit is adjacent to the moving communication path based on the information of the failure detection circuit. Change the call stage in the passing state to the moving state,
Moreover, the routing information processing is moved to the speech path stage next to the failure stage by bypassing the failure stage by the second inter-stage link, and thereafter, the routing information processing is shifted step by step and moved between the speech path stages.
本発明の自己ルーチング通話路方式は、各エレメント
Ｅで故障発生を監視し、故障発生時はエレメントＥが通
話路段制御回路６に故障信号を送り、通話路段制御回路
６はその信号を受けて故障の検出及び故障箇所の同定が
可能で、スイツチ動作を中断することなく、通話路段群
５の故障通話路段を迂回してその次の段に移動し、以下
順送りにルーチング情報処理方法によつてルーチング動
作処理を行うことができる。In the self-routing speech path system of the present invention, the occurrence of a failure is monitored in each element E, and when the failure occurs, the element E sends a failure signal to the speech path stage control circuit 6, and the speech path stage control circuit 6 receives the signal and fails. Can be detected and the location of the fault can be identified, and the faulty speech stage of the speech stage group 5 can be bypassed and moved to the next stage without interrupting the switch operation. A motion process can be performed.
（１） 第１図は本発明の一実施例を示すブロツク図で
ある。図において、７は予備通話路段群、８は全通話路
段群、Dijは迂回信号、Sijは故障信号である。他の記号
は前の記号を用いる。第１〜第ｋ通話路段よりなる通話
路段群５とルーチング情報除去回路群３との間に複数段
のここではｍ段の予備通話路段群７、即ちｎ行ｍ列のエ
レメントＥを挿入し、第（ｋ＋１）〜第（ｋ＋ｍ）通話
路段よりなる予備通話路段群７が追加された。予備通話
路段群７のエレメントＥ間の接続は通話路段群５と同じ
である。通話路段群５と予備通話路段群７で全通話路段
群８を構成する。(1) FIG. 1 is a block diagram showing an embodiment of the present invention. In the figure, reference numeral 7 is a backup speech path stage group, 8 is an entire speech path stage group, D ij is a detour signal, and S ij is a failure signal. Other symbols use the previous symbol. Between the speech path stage group 5 including the first to k-th speech path stages and the routing information removal circuit group 3, a plurality of m here spare speech path stage groups 7, that is, elements E of n rows and m columns are inserted. A standby communication path stage group 7 including the (k + 1) th to (k + m) th communication path stages is added. The connection between the elements E of the backup communication channel group 7 is the same as that of the communication channel group 5. The speech channel group 5 and the spare speech channel group 7 constitute an all speech channel group 8.
第２図は本発明の一実施例の中間段の回路図である。
図においてXij-0は第１段間リンク、Xij-1は第２段間リ
ンク、Cij,Dij,Sijの添字は第１項ｉは通話路段ｉの番
号に対応し、第２項ｊは入回線群１及び出回線群４の番
号ｊに対応する。第１段間リンクは隣接エレメントEij
とE(i+1)jを結合する段間リンクであり、第２段間リン
クは故障のとき一段置いた隣隣接エレメントEijとE
(i+2)jを結合する段間リンクである。また通話路段制御
回路６は通話路段を通信情報を移動させる移動態か、ま
たは単に通過させる通過態に制御して設定する。通話路
段群は常時は移動態に設定され、予備通話路段群７は通
過態に設定される。FIG. 2 is a circuit diagram of an intermediate stage of an embodiment of the present invention.
In the figure, X ij-0 is the first inter-stage link, X ij-1 is the second inter-stage link, and the subscripts of C ij , D ij , S ij are the first term i corresponding to the number of the communication path stage i. Item j corresponds to number j of incoming line group 1 and outgoing line group 4. The first stage link is the adjacent element E ij
And E (i + 1) j are inter-stage links, and the second inter-stage link is the next adjacent element E ij and E placed one stage at the time of failure.
It is an interstage link that connects (i + 2) j . Further, the speech path stage control circuit 6 controls and sets the speech path stage to a moving state in which communication information is moved or a passing state in which communication information is simply passed. The communication path stage group is normally set to the moving state, and the standby communication path stage group 7 is set to the passing state.
なお必要なら段間リンクを２段隔てた段間に設けても
よい。If necessary, an interstage link may be provided between the stages separated by two stages.
ｉ）故障がない場合。i) When there is no failure.
エレメントEij等に故障がない場の通話路段群５の動
作は、入回線群１より入力した通信情報は、ルーチング
情報diに従い第１段間リンク、段内リンクを経て、〔従
来の技術〕で説明した通り、ルーチング情報に基づいて
移動し、diのルーチング情報処理が終つた後は、通過態
の通話路段では段内移動を行わず、予備通話路段群７の
同一行の段間リンクXijを通過するだけである。以上の
結果、全通話路段群８の第（ｋ＋ｍ）段目を経て、目的
の出回線群４へ出力される。The operation of the communication path stage group 5 when there is no failure in the elements E ij, etc. is such that the communication information input from the incoming line group 1 is transmitted according to the routing information d i through the first inter-stage link and the intra-stage link, ] As described above, after moving based on the routing information and after completion of the routing information processing of d i , the intra-stage movement is not performed in the passage channel of the passing state, and the inter-stages of the same line of the spare speech stage group 7 are performed. It just goes through the link X ij . As a result, the signal is output to the target outgoing line group 4 through the (k + m) th stage of the entire speech path stage group 8.
ii）通話路段群５に故障が生じた場合。ii) When a failure occurs in the communication path group 5.
通話路段群５の第ｐ段のエレメントEijが故障したと
する。第ｐ通話路段のエレメントEpj,あるいは第（ｐ＋
１）通話路段のエレメントE(p+1)jはこの故障を検出し
（後述）、故障信号Spjあるいは故障信号S(p+1)jを通話
路段制御回路６に送る。通話路段制御回路６は、その信
号がどの通話路段から送られてきたのかを判断し、迂回
信号Dp1〜Dpnを故障段の前段の第（ｐ−１）通話路段の
エレメントEpjに送り、且つ移動態に隣接する通過態に
ある予備通話路段群７の通話路段を起動させて移動態に
変更する。さらに第２段間リンクX(p+2)jにより故障通
話路段を迂回させ、故障以後の情報伝達が１段ずつ繰り
下がつた形で、前と同様の方法で入回線群１から出回線
群４へ順次移動して、通信情報を出力することができ
る。It is assumed that the element E ij of the p-th stage of the speech path stage group 5 has failed. The element E pj of the p-th speech path stage, or the (p +
1) The speech path element E (p + 1) j detects this failure (described later) and sends a failure signal S pj or a failure signal S (p + 1) j to the speech path control circuit 6. The speech path stage control circuit 6 judges from which speech path stage the signal is sent, and sends the detour signals D p1 to D pn to the element (E pj ) of the (p-1) th speech path stage before the fault stage. In addition, the speech path stage of the auxiliary speech path stage group 7 in the passing state adjacent to the moving state is activated and changed to the moving state. Furthermore, by using the second interstage link X (p + 2) j , the faulty speech path stage is detoured, and the information transmission after the fault is carried back step by step. It is possible to sequentially move to the group 4 and output the communication information.
なお最後のルーチング情報ビツトdkは移動態から通過
態に起動変更した通話路段で処理される。The final routing information bit d k is processed in the speech path stage whose activation is changed from the moving state to the passing state.
第３図はこの結果を示した正常時と故障時の通話路段
と処理するルーチング情報ビツト列の対応図を示す。FIG. 3 shows a correspondence diagram showing the results of the normal and failure communication channel stages and the routing information bit sequence to be processed.
（２） 第５図はエレメントEijの回路図である。図に
おいて11は受信選択回路、12はデータ蓄積回路、13は方
路決定回路、14はルーチング情報解釈回路、15は故障検
出回路である。受信選択回路11はどの入力線から通信情
報を受信するかを信号CijとDijから判断する。データ蓄
積回路12は受信された通信情報を一時蓄積し、ルーチン
グ情報解釈回路14はルーチング情報と迂回信号Dijによ
り、どの段間リンクXijに出力するかを判断し、方路決
定回路13により出力する。故障検出回路15は第（ｐ−
１）段あるいは第ｐ段のエレメントＥの故障を検出す
る。(2) FIG. 5 is a circuit diagram of the element E ij . In the figure, 11 is a reception selection circuit, 12 is a data storage circuit, 13 is a route determination circuit, 14 is a routing information interpretation circuit, and 15 is a failure detection circuit. The reception selection circuit 11 determines from which input line the communication information is received from the signals C ij and D ij . The data storage circuit 12 temporarily stores the received communication information, and the routing information interpretation circuit 14 determines which interstage link X ij to output to based on the routing information and the detour signal D ij. Output. The failure detection circuit 15 is the (p-
1) The failure of the element E of the stage or the p-th stage is detected.
第６図は通話路段制御回路６の一実施例の回路図であ
る。図において16は判断回路、Ｂ−2k-1,B−2k-2……Ｂ
−20は移動パターン発生回路、である。移動パター発生
回路Ｂ−2k-iは移動数2k-iの移動を発生する回路であ
る。判断回路16は故障信号Ｓをもとに、この動作パター
ンをどの通話路段に与えるかを判断する。エレメントE
ijに故障のない正規の場合は、判断回路16は移動パター
ン発生回路Ｂ−2k-iを、第１段〜第ｋ段に対して与える
が、故障が発生したときは、迂回信号Dijを送るととも
に通話路段に与える動作パターンを移動信号Cijにより
切り替える。このような、通話路段の切換えは、オメガ
網のような同一の段構造をもつたスイツチ網に対しても
有効である。FIG. 6 is a circuit diagram of an embodiment of the speech path stage control circuit 6. In the figure, 16 is a decision circuit, B- 2k-1 , B- 2k-2 ... B.
-2 0 is the moving pattern generation circuit. The moving pattern generating circuit B-2 ki is a circuit for generating a movement having a movement number of 2 ki . Based on the failure signal S, the judgment circuit 16 judges to which speech path stage this operation pattern should be given. Element E
When ij is normal without any failure, the decision circuit 16 gives the movement pattern generating circuit B-2 ki to the first to kth stages, but when a failure occurs, it sends the detour signal D ij . At the same time, the operation pattern given to the speech path is switched by the movement signal C ij . Such switching of the communication path stage is also effective for a switch network having the same stage structure such as an Omega network.
（３） 各エレメントEijの故障箇所を同定すること
は、迂回を実施する上で特に大切である。各エレメント
Eijの故障検出は以下のように通信情報の入力されるタ
イミングを検出する回路を設けることにより行う。以
後、各エレメントBijの間の移動は単位時間１で行わ
れ、通信情報の入力時点を０とし、各エレメントEijへ
の信号Ｘ（・）の入力の有（無）Ｉ〔Ｘ（・）〕＝１
（０）と表す。(3) Identifying the failure location of each element E ij is particularly important for implementing the detour. Each element
The failure detection of E ij is performed by providing a circuit for detecting the timing at which the communication information is input as described below. Hereinafter, the movement between the elements B ij is performed in the unit time 1, the input time point of the communication information is 0, Yes (No) I [X (· input signal X (·) to each element E ij )] = 1
Represented as (0).
第７図はエレメントにおける信号到着パターン図であ
る。信号X(i+1)jはdiに対して、図のような関係で到着
するので、ある整数ｈに対して Ｉ〔X(i+1)j｛（2h＋di）・2k-i-1＋ｉ｝〕＝１であ
れば、p,qを変数としてエレメントEpq（ｐ＝i,q＝（ｊ
−di・2n-i）mod n）が故障である。FIG. 7 is a signal arrival pattern diagram in the element. Since the signal X (i + 1) j arrives with respect to d i in a relation as shown in the figure, I [X (i + 1) j {(2h + d i ) · 2 ki-1 + I}] = 1, the element E pq (p = i, q = (j
−d i · 2 ni ) mod n) is faulty.
また、信号X(i+1)j,Y(i+1)jは到着パターンが一定で
あるので、ある整数r,s（１≦ｓ≦2k-i-1）に対して、 Ｉ〔X(i+1)j（ｔ）〕＝１（ｔ≠ｒ・2k-i＋ｉ）なら
ばEij, Ｉ〔Y(i+1)j（ｔ）〕＝１（ｔ≠ｒ・2k-i＋ｓ＋ｉ）
ならばＥ（ｉ＋１），（ｉ−１） の故障である。Further, since the arrival patterns of the signals X (i + 1) j and Y (i + 1) j are constant, for some integer r, s (1 ≦ s ≦ 2 ki−1 ), I [X ( If i + 1) j (t)] = 1 (t ≠ r · 2 ki + i), E ij , I [Y (i + 1) j (t)] = 1 (t ≠ r · 2 ki + s + i)
If so , the failure is E (i + 1), (i-1) .
また、ルーチング情報付与回路群２に検出用の情報
（all“1"）を入力する回路を付加し、全出力端子に放
送すれば、整数r,s（r:任意、１≦ｓ≦2n-i-1）に対し
て、 Ｉ〔X(i+1)j（ｔ）〕＝０（ｔ＝ｒ・2k-i＋ｉ）なら
ばEij,またはリンクX(i+1)j, Ｉ［Y(i+1)j（ｔ）〕＝０（ｔ＝ｒ・2k-i＋ｉ）なら
ばE(i+1)(j-1)またはリンクY(i+1)jの故障である。If a circuit for inputting detection information (all “1”) is added to the routing information addition circuit group 2 and broadcast to all output terminals, integer r, s (r: arbitrary, 1 ≦ s ≦ 2 ni −1 ), if I [X (i + 1) j (t)] = 0 (t = r · 2 ki + i), then E ij , or link X (i + 1) j , I [Y ( If i + 1) j (t)] = 0 (t = r · 2 ki + i), then E (i + 1) (j-1) or the link Y (i + 1) j has failed.
さらにルーチング情報除去回路群３に入力タイミング
を検出する回路を付与することで、故障検出を行うこと
ができる。最終段の出力では、ルーチング情報の大きさ
ｄと出力時間ｔとは１対１対応（１＝ｄ＋ｋ）であるた
め、ｔ−ｄ−ｋ≠０により故障を検出できる。ただし、
ノンブロツク性を壊す故障には各エレメントでの検出が
必要となる。ブロツクを起こさず、|t−ｄ−k|＝2k-iで
あれば の故障である。Further, by providing the routing information removing circuit group 3 with a circuit for detecting the input timing, the failure can be detected. At the output of the final stage, since the size d of the routing information and the output time t have a one-to-one correspondence (1 = d + k), the failure can be detected by t-d-k ≠ 0. However,
A failure that destroys the non-blocking property requires detection at each element. If | t−d−k | = 2 ki without causing block, It is a malfunction of.
また、前と同様、ルーチング情報付与回路群２から検
出用の信号を入力すると、第７図ｂに示すように、０≦
ｒ≦2i-2を満たす総ての整数ｒに対して、 Ｉ〔X(k+m+1)(j-1)（ｒ・2k-j+1＋ｋ）〕＝０ならばE
ij, Ｉ〔X(k+m+1)(j-1)（ｒ・2k-j+1＋2k-i＋ｋ）〕＝０
ならばEi(j-1)の故障である。このようにして故障点が
決定できるので、自動的に故障点を迂回して次段に移動
できる。Further, as in the previous case, when a signal for detection is input from the routing information addition circuit group 2, as shown in FIG.
If I [X (k + m + 1) (j-1) (r · 2 k-j + 1 + k)] = 0 for all integers r satisfying r ≦ 2 i−2 , then E
ij , I [X (k + m + 1) (j-1) (r · 2 k-j + 1 +2 ki + k)] = 0
If so, it is a failure of E i (j-1) . Since the failure point can be determined in this way, the failure point can be automatically detoured to the next stage.
このような、通信情報の到着するタイミングとルーチ
ング情報ビツトにより故障検出および故障箇所の同定を
行う方式は、故障検出用のタイミングの取り方を変える
ことにより、時間位置をずらしてスイツチ内のブロツク
を避ける他の自己ルーチングスイツチに対しても応用で
きる。Such a method of detecting a fault and identifying a fault location by the timing of arrival of communication information and a routing information bit shifts the time position to shift the block in the switch by changing the timing of the fault detection. It can also be applied to other self-routing switches to avoid.
従来の故障回避のため二重化するが、この方法は故障
以前の通話路全体の状態を保持したままスタンバイ系に
切換えるため、膨大なソフトウエア処理と実時間を要し
た。本発明では以上説明したように、従来の自己ルーチ
ング通話路の故障発生にたいする問題を、故障部分のみ
迂回することにより克服しており、故障発生時に、故障
箇所を一意的に決定して検出できるため、スイツチ動作
を中断することなく、その箇所を迂回して通信情報を目
的の出回線に出力することができる。従来の故障発生に
備えた二重化に比べても、大幅にハード量を減少させ、
実時間性に富み、ソフトウエア処理も少なくてすみ、信
頼性を高めるという効果がある。Although it is duplicated to avoid the conventional failure, this method requires a huge amount of software processing and real time to switch to the standby system while maintaining the state of the entire communication path before the failure. As described above, the present invention overcomes the problem of the conventional self-routing speech path failure by bypassing only the failure portion, and when the failure occurs, the failure location can be uniquely determined and detected. The communication information can be output to the intended outgoing line by bypassing the switch operation without interrupting the switch operation. Compared with the conventional duplication prepared for failure occurrence, the amount of hardware is significantly reduced,
It has real-time properties, requires less software processing, and has the effect of improving reliability.
第１図は本発明の一実施例の自己ルーチング通話路のブ
ロツク図、 第２図は本発明の中間段の回路図、 第３図はこの結果を示した正常時と故障時の通話路段と
処理するルーチング情報ビツト列の対応図、 第４図は従来の自己ルーチング通話路方式の回路図、 第５図はエレメントの回路図、 第６図は通話路段制御回路の一実施例の回路図、 第７図a,bは信号到着パターン図である。 １は入回線群 ２はルーチング情報付与回路群 ３はルーチング情報除去回路群 ４は出回線群 ５は通話路段群 ６は通話路段制御回路 ７は予備通話路段群 11は受信選択回路 12はデータ蓄積回路 13は方位決定回路 14はルーチング情報解釈回路 15は故障検出回路 16は判断回路 Ｂ−2k-1,B−2k-2…Ｂ−20は移動パターン発生回路 Cijは移動信号 Dijは迂回信号 Eijはエレメント Sijは故障信号 Xijは段間リンク Yijは段内リンク Xij-0は第１段間リンク Xij-1は第２段間リンク Ｉは入回線番号 Ｏは出回線出回線番号 C,D,E,S,X,Yの添字の第１項ｉは通話路段の番号ｉに対
応し、第２項ｊ（１〜ｎ）は入回線群１及び出回線群４
の番号ｊに対応する。FIG. 1 is a block diagram of a self-routing speech path according to one embodiment of the present invention, FIG. 2 is a circuit diagram of an intermediate stage of the present invention, and FIG. FIG. 4 is a circuit diagram of a conventional self-routing speech path system, FIG. 5 is a circuit diagram of an element, and FIG. 6 is a circuit diagram of an embodiment of a speech path stage control circuit. 7A and 7B are signal arrival pattern diagrams. 1 is an incoming line group 2 is a routing information addition circuit group 3 is a routing information removal circuit group 4 is an outgoing line group 5 is a speech path stage group 6 is a speech path stage control circuit 7 is a standby speech path stage group 11 is a reception selection circuit 12 is data storage circuit 13 azimuth determination circuit 14 routing information interpretation circuit 15 is a fault detection circuit 16 determines the circuit B-2 k-1, B -2 k-2 ... B-2 0 movement pattern generating circuit C ij movement signal D ij is the detour signal E ij is the element S ij is the fault signal X ij is the interstage link Y ij is the intrastage link X ij-0 is the first interstage link X ij-1 is the second interstage link I is the incoming line number O is the outgoing line. The outgoing line numbers C, D, E, S, X, and Y are the subscripts of the first term i corresponding to the call stage number i, and the second term j (1 to n) is the incoming line group 1 and Outgoing line group 4
Corresponds to the number j of.
Claims (1)
チング情報d1〜dkのｋ個に対応するｎ個のエレメントよ
りなる通話路段のｋ段を備えて、エレメントのｎ行ｋ列
のエレメント行列よりなる通話路段群を構成し、該通話
路段群の前後にルーチング情報付与回路とルーチング情
報除去回路を設けてなる自己ルーチング通話路におい
て、 ｎ行複数列のエレメント行列よりなる予備通話路段群
を、前記通話路段群と前記ルーチング情報除去回路の間
に挿入して、 各前記エレメントは隣接する該エレメント間には第１段
間リンクと、隣隣接する該エレメント間には第２段間リ
ンクを設け、 前記各エレメントならびに各前記通話路段が通信情報を
移動させる移動態または通過させる通過態に設定する制
御を行う通話路段制御回路を設け、 前記通話路段が移動態にあつてはルーチング情報に従
い、段内リンクと第１段間リンクまたは第２段間リンク
を経て通信情報を移動し、該通話路段が通過態にあつて
は通信情報を該第１段間リンクを通過させ、 故障通話路段に会うと、故障検出回路の情報にもとづ
き、前記通話路段制御回路は移動態にある該通話路段に
隣接する通過態にある前記通話路段を移動態に変更し、
且つ前記第２段間リンクにより該故障段を迂回して故障
段の次段の該通話路段にルーチング情報処理を移し、以
下ルーチング情報処理を一段ずつずらして通話路段間で
移動させることを特徴とする自己ルーチング通話路方
式。1. A k-stage speech path stage comprising n elements having n incoming lines and n outgoing lines and corresponding to k pieces of routing information d 1 to d k. In a self-routing speech path, which comprises a speech path stage group consisting of row k columns of element matrices, and a routing information adding circuit and a routing information removing circuit are provided before and after the speech path stage group, it comprises n rows and plural columns of element matrices. A group of backup communication channel stages is inserted between the group of communication channel stages and the routing information removal circuit, and each element has a first inter-stage link between adjacent elements and a first inter-stage link between adjacent elements. A two-stage link is provided, and a speech path stage control circuit is provided for performing control to set each element and each speech path stage to a moving state in which communication information is moved or a passing state in which communication information is passed. When the road stage is in the moving state, the communication information is moved through the intra-stage link and the first inter-stage link or the second inter-stage link according to the routing information. When passing through the one-stage link and meeting the failed speech path stage, the speech path stage control circuit, based on the information from the failure detection circuit, sets the passing speech path stage adjacent to the speech path stage in the moving state to the moving state. change,
Further, the second interstage link bypasses the fault stage to move the routing information to the next speech stage next to the fault stage, and the routing information is shifted one stage at a time and moved between the speech stages. A self-routing speech path system.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32094787A JP2559049B2 (en) | 1987-12-18 | 1987-12-18 | Self-routing speech path system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP32094787A JP2559049B2 (en) | 1987-12-18 | 1987-12-18 | Self-routing speech path system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH01162453A JPH01162453A (en) | 1989-06-26 |
| JP2559049B2 true JP2559049B2 (en) | 1996-11-27 |
Family
ID=18127064
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP32094787A Expired - Fee Related JP2559049B2 (en) | 1987-12-18 | 1987-12-18 | Self-routing speech path system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JP2559049B2 (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7772455B1 (en) | 1997-11-14 | 2010-08-10 | The Procter & Gamble Company | Disposable article providing improved management of bodily exudates |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| DE4431563A1 (en) * | 1994-09-05 | 1996-03-07 | Kloeckner Humboldt Deutz Ag | Wear-resistant surface armor for the rollers of high-pressure roller presses for pressure reduction of granular goods (documents for P 44 44 337.4 given) |
-
1987
- 1987-12-18 JP JP32094787A patent/JP2559049B2/en not_active Expired - Fee Related
Non-Patent Citations (1)
| Title |
|---|
| 電子情報通信学会技術報告ＳＥ８７−７０ |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7772455B1 (en) | 1997-11-14 | 2010-08-10 | The Procter & Gamble Company | Disposable article providing improved management of bodily exudates |
| US8981177B2 (en) | 1997-11-14 | 2015-03-17 | The Procter & Gamble Company | Disposable article providing improved management of bodily exudates |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH01162453A (en) | 1989-06-26 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR920004917B1 (en) | Self-routing switching circuit | |
| US5077483A (en) | Network topology for reduced blocking and photonic system implementation thereof | |
| US3912873A (en) | Multiple fault tolerant digital switching system for an automatic telephone system | |
| EP0398543A1 (en) | Concurrent multi-stage network control method | |
| US4993016A (en) | Network control arrangement for processing a plurality of connection requests | |
| US5258978A (en) | Space-division switching network having reduced functionality nodes | |
| US5040173A (en) | Network control arrangement based on topological equivalence | |
| JPS63176038A (en) | Method of transmitting electric signal while permitting fault | |
| JP3745443B2 (en) | ATM switch using synchronous switching by line group | |
| US5023864A (en) | Crossover network utilizing two-dimensional arrays of nodes | |
| JP3386412B2 (en) | Control architecture using multilayer embedded signal state protocol | |
| US5036512A (en) | Optical apparatus for combining light beam arrays having different wavelengths | |
| US5122892A (en) | Space-division switching network having reduced functionality nodes | |
| JP2559049B2 (en) | Self-routing speech path system | |
| CA2247951C (en) | A control architecture using an embedded signal status protocol | |
| US4412322A (en) | Time division switching system | |
| EP0724813B1 (en) | Telecommunication exchange comprising a processor system, and a processor system | |
| US3935394A (en) | Network routing and control arrangement | |
| US5648957A (en) | Distributor employing controlled switching elements | |
| Tagle et al. | A high-performance fault-tolerant switching network for B-ISDN | |
| Bansal et al. | Reliability and performance analysis of a modular multistage interconnection network | |
| CN115459838A (en) | Protection method, device, equipment and storage medium for optical transmission network | |
| JPH0267848A (en) | Transfer system for variable length data frame | |
| Sharma | Fault-tolerance of a MIN using hybrid redundancy | |
| US5123021A (en) | Message routing check system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| LAPS | Cancellation because of no payment of annual fees |