JPH04237237A - Fault monitor method for self-routing switch - Google Patents

Abstract

PURPOSE:To reduce the cost of the equipment configuration by using all path control operation as an object of a fault monitor in the case of using a test cell so as to detect a fault of a self-routing switch thereby detecting an intermittent fault and omitting a fault detection by a test cell in the error detection of a routing bit. CONSTITUTION:A header conversion circuit (CNV) employing a table memory (TBL) at a pre-stage of a switch (SRSW) converts a cell format of a cell input in the inside of the SRSW and between the CNV and SRSW into a cell format form provided with an additional area (RB) to write a routing bit into the RB. A path is shared by a specific part of the routing bit of a converted cell format and the bit is shared to a correct routing bit pointing out each output port at a final stage of the SRSW. A routing bit check circuit (CHK) provided to an output port compares and checks dissidence between a routing bit pointing out a shared correct output port and a routing bit from a fault occurrence stage of the SRSW.

Description

【発明の詳細な説明】[Detailed description of the invention]

【０００１】0001

【産業上の利用分野】本発明は、交換機、特に非同期転
送モード（ＡＴＭ）交換機の主情報交換スイッチやマル
チプロセッサ型計算機のプロセッサ間結合機構において
使用される、いわゆる自己ルーチングスイッチ、すなわ
ちスイッチングしようとする主情報内に出力ポートを指
示するルーチングビットを付加し、該ルーチングビット
によりスイッチ内の経路制御を行うスイッチの動作正常
性を監視し、障害の発生を検知する方法に関するもので
ある。FIELD OF INDUSTRIAL APPLICATION The present invention relates to a so-called self-routing switch, which is used in a main information exchange switch of an exchange, particularly an asynchronous transfer mode (ATM) exchange, or a coupling mechanism between processors of a multiprocessor type computer. The present invention relates to a method of adding a routing bit indicating an output port to the main information of a switch, and using the routing bit to monitor the normal operation of a switch that controls a route within the switch, and to detect the occurrence of a failure.

【０００２】なお、交換機の場合は現在のところ自己ル
ーチングスイッチの適用が研究されているのはＡＴＭ交
換機が主であるが、本発明は回線交換モード（ＳＴＭ）
交換機に自己ルーチングスイッチが適用された場合にも
そのまま使用できる。[0002] In the case of exchanges, the application of self-routing switches is currently being researched mainly for ATM exchanges, but the present invention applies to circuit switching mode (STM).
It can be used as is even if a self-routing switch is applied to the exchange.

【０００３】0003

【従来の技術】自己ルーチングスイッチ自体が研究段階
にあるため、障害監視法の従来技術例も乏しいが、ＡＴ
Ｍ交換機におけるよく知られた自明な方法としては、図
４のように定期的に試験セルを通過させ正常に到着する
ことを確認する方法がある。[Prior Art] Since the self-routing switch itself is still in the research stage, there are few prior art examples of fault monitoring methods.
A well-known and obvious method in the M exchange is to periodically pass a test cell to confirm that it has arrived normally, as shown in FIG.

【０００４】試験セルを用いる方法は、ルーチングビッ
ト自体に誤りを生じており、ルーチングビットと出力ポ
ートの対応は正しくなっているような故障内容でも故障
検出が可能である。[0004] In the method using a test cell, it is possible to detect a fault even in a case where an error occurs in the routing bit itself and the correspondence between the routing bit and the output port is correct.

【０００５】しかし、試験セルのみが検査対象となるた
め何千セルに１回といった間欠的な故障が確実には検出
できない。試験セル発生回路（ＧＥＮ）、入出力ポート
毎の試験セル挿入回路（ＩＮＳＴ）および試験セル分岐
回路（ＤＲＯＰ）といった付加ハードウェアが必要でコ
スト増となるといった欠点がある。However, since only test cells are inspected, intermittent failures, such as once every several thousand cells, cannot be reliably detected. There is a drawback that additional hardware such as a test cell generation circuit (GEN), a test cell insertion circuit (INST) for each input/output port, and a test cell branching circuit (DROP) is required, resulting in increased cost.

【０００６】ルーチングビットの誤りのようなビット誤
りの検出方法で付加ハードウェアが少なくて済む方法と
しては、サイクリックリダンダンシーコード（ＣＲＣ）
を用いる方法が一般的であるが、これのみではルーチン
グビットが正常でありながらスイッチ内部の誤動作によ
って情報が誤った出力ポートに伝達されるような障害は
検出できない。A method for detecting bit errors such as routing bit errors that requires less additional hardware is a cyclic redundancy code (CRC).
However, this method alone cannot detect failures in which information is transmitted to the wrong output port due to a malfunction inside the switch even though the routing bit is normal.

【０００７】[0007]

【発明が解決しようとする課題】本発明は、従来の試験
セルによる方法に併用することで、上記のような従来の
方法における間欠的な障害を確実には検出できないとい
う問題点を解決する。SUMMARY OF THE INVENTION The present invention, when used in combination with the conventional test cell method, solves the problem that intermittent failures cannot be reliably detected in the conventional method as described above.

【０００８】また、ルーチングビットの誤り検出には試
験セルを用いず、そのかわりにＣＲＣを使用し、本発明
と組み合わせることにより試験セルの発生，挿入，分岐
の付加ハードウェアによりコスト増となるという問題点
も解決する。[0008] Furthermore, by not using test cells to detect errors in routing bits and using CRC instead, when combined with the present invention, additional hardware for generating, inserting, and branching test cells increases costs. It also solves problems.

【０００９】[0009]

【課題を解決するための手段】本発明は上記従来技術の
問題点を解決するため、スイッチングされる情報内に、
出力ポートを指示する付加情報のルーチングビットを加
え、該付加情報のルーチングビットを加えた情報が入力
したスイッチ内においては該ルーチングビットによって
情報の伝搬経路を制御する自己ルーチングスイッチの障
害監視方法において、スイッチの各出力ポートまたは該
出力ポートにつながる後段の回路の出力側で出力した情
報に付加してあるルーチングビットが前記出力ポートを
指示するルーチングビットに一致するかどうかを比較検
査することを特徴とする。[Means for Solving the Problems] In order to solve the above-mentioned problems of the prior art, the present invention includes the following information in the information to be switched:
A fault monitoring method for a self-routing switch, in which a routing bit of additional information indicating an output port is added, and a propagation path of information is controlled by the routing bit in a switch into which information including the routing bit of the additional information is input, It is characterized by comparing and inspecting whether a routing bit added to information output from each output port of the switch or the output side of a subsequent circuit connected to the output port matches a routing bit indicating the output port. do.

【００１０】本発明は、図１の基本的な実現手段構成に
示すように自己ルーチングスイッチ（ＳＲＳＷ）の各出
力ポートに設けられたルーチングビット検査回路（ＣＨ
Ｋ）によって実現される。あるいは、次段以降のいくつ
かの回路においてもルーチングビットが保存される場合
には、図２に示すように、いくつかのルーチングビット
を透過する外部回路の後段にルーチングビット検査回路
（ＣＨＫ）を置くことも可能である。The present invention has a routing bit check circuit (CH) provided at each output port of a self-routing switch (SRSW) as shown in the basic implementation means configuration in FIG.
K). Alternatively, if the routing bits are saved in some circuits after the next stage, as shown in Figure 2, a routing bit check circuit (CHK) is installed after the external circuit that passes through some of the routing bits. It is also possible to place

【００１１】[0011]

【作用】自己ルーチングスイッチでは、各出力ポートを
固有に示すルーチングビットの値があらかじめ割り当て
られている。主情報は前段の装置で目的の出力ポートを
示すルーチングビットを付加され、自己ルーチングスイ
ッチに入力される。[Operation] In the self-routing switch, a value of a routing bit uniquely indicating each output port is assigned in advance. The main information is added with a routing bit indicating the target output port by the preceding device, and is input to the self-routing switch.

【００１２】自己ルーチングスイッチが正常に動作した
場合には、出力ポートに現れる主情報に付加されている
ルーチングビットは出力ポートを示す正常な値をとるの
で、ルーチングビット検査回路で正常と判定される。When the self-routing switch operates normally, the routing bit added to the main information appearing at the output port takes a normal value indicating the output port, and therefore is determined to be normal by the routing bit inspection circuit. .

【００１３】自己ルーチングスイッチが障害を起こした
場合には、障害の内容によって動作が異なるが、１重障
害としては、[0013] When a failure occurs in a self-routing switch, the operation differs depending on the nature of the failure, but in the case of a single failure,

【００１４】（１）主情報にビット誤りが起こった場合
(1) When a bit error occurs in the main information

【００１５】（２）ルーチングビット自体に誤りを起こ
し、誤ったルーチングビットに基づいて経路制御が行わ
れた場合(2) When an error occurs in the routing bit itself and route control is performed based on the incorrect routing bit.

【００１６】（３）ルーチングビットは誤っておらず、
スイッチの経路制御に誤動作が起こっている場合(3) The routing bit is not incorrect;
If a malfunction occurs in the switch route control

【００
１７】に大別できる。２重以上の障害はこれらの組み合
わせである。以下、１重障害に絞って作用の説明を行う
。00
17]. Dual or more disorders are combinations of these. The effects will be explained below, focusing on a single disorder.

【００１８】場合（１）の検出は本発明の対象外で、別
途パリティチェックやＣＲＣにより検出することになる
。Detection in case (1) is outside the scope of the present invention and must be detected separately using a parity check or CRC.

【００１９】場合（２）では、主情報が本来の目的と違
う出力ポートに到達するが、ルーチングビットは誤って
出力された出力ポートを指すものになっているためルー
チングビット検査回路においては見かけ上正常と判定さ
れ、したがって障害検出の上では場合（１）と同一の故
障であって本発明の対象外である。In case (2), the main information reaches an output port different from its original purpose, but since the routing bit points to the output port that was erroneously output, the routing bit inspection circuit apparently This is determined to be normal, and therefore, in terms of fault detection, it is the same fault as case (1) and is not covered by the present invention.

【００２０】場合（３）が本発明の検出対象とする故障
で、本来の目的と違う出力ポートに到達した主情報に付
加されたルーチングビットは、出力ポートを指す固有の
ルーチングビットとは一致しないのでルーチングビット
検査回路に置いて矛盾が検出される。Case (3) is a failure targeted for detection by the present invention, and the routing bit added to the main information that has reached an output port other than its original purpose does not match the specific routing bit pointing to the output port. Therefore, inconsistencies are detected in the routing bit check circuit.

【００２１】[0021]

【実施例】ＡＴＭ交換機における本発明の実施例を図３
に基づいて説明する。[Example] Fig. 3 shows an example of the present invention in an ATM switch.
The explanation will be based on.

【００２２】ＡＴＭ交換機においては、スイッチの前段
にテーブルメモリを用いたヘッダ変換回路が設けられ、
ここでセルヘッダの書換を行うと同時にルーチングビッ
トの付加が行われるのが一般的である。[0022] In an ATM switch, a header conversion circuit using a table memory is provided before the switch.
Generally, a routing bit is added at the same time as the cell header is rewritten.

【００２３】ルーチングビットの付加方法としては、例
えば図３下部囲い中に示すように、ヘッダ交換回路ＣＮ
Ｖ〜自己ルーチングスイッチＳＲＳＷ間（■）および自
己ルーチングスイッチＳＲＳＷ内部では、セルフォーマ
ットをセル入力線（■）の前におけるセルフォーマット
から付加領域（ＲＢ）を設けた形式に変換し、付加領域
（ＲＢ）内にルーチングビットを書き込む方法が良く用
いられる。この場合、到着セルのヘッダを構成するビッ
ト列をアドレス値として後段におけるヘッダとルーチン
グビットをテーブルメモリ（ＴＢＬ）から読み、その値
を新しいセルヘッダおよび付加ビット領域の値とする。 ルーチングビット保護にＣＲＣ等を用いる場合にはこれ
も付加ビットに含む。As a method of adding the routing bit, for example, as shown in the lower box of FIG.
Between V and self-routing switch SRSW (■) and inside self-routing switch SRSW, the cell format is converted from the cell format in front of the cell input line (■) to a format with an additional area (RB). ) is often used. In this case, the header and routing bits in the subsequent stage are read from the table memory (TBL) using the bit string constituting the header of the arriving cell as an address value, and the values are used as the values of the new cell header and additional bit area. If CRC or the like is used to protect the routing bits, this is also included in the additional bits.

【００２４】ルーチングビット付加の方法としては以上
の方法の他に、セルフォーマットは■においても■と同
じままとし、主情報バスと平行に設ける別線によって付
加領域相当の情報を伝達する方法もあるが、この場合に
もルーチングビット検査回路への引き込み結線が上記別
線からとなるだけで本質的な差異はないので本発明は支
障なく適用でき本発明の態様に含まれる。[0024] In addition to the method described above, as a method for adding routing bits, there is also a method in which the cell format remains the same in (2) as in (3), and information corresponding to the additional area is transmitted by a separate line provided parallel to the main information bus. However, even in this case, there is no essential difference since the lead-in connection to the routing bit inspection circuit is just from the above-mentioned separate line, so the present invention can be applied without any problem and is included in the aspect of the present invention.

【００２５】自己ルーチングスイッチは小規模の単位ス
イッチを何段か用いる形態が一般的であり、各段では単
位スイッチ規模に応じルーチングビットの特定部分に制
御されて経路振り分けを行う。例えば図３のように単位
スイッチ（ＵＮＩＴＳＷ）が２×２の２段構成で、第一
段では上位ビットが０なら上半分の出力ポートへ、１な
ら下半分の出力ポートへという経路振り分けを行い第２
段では下位ビットに従って半分のうちの上下に振り分け
る場合には、４つの出力ポートを指す正しいルーチング
ビットは上から００，０１，１０，１１となる。このと
き最も上の出力ポートのルーチングビット検査回路（Ｃ
ＨＫ）は出力セルのルーチングビットと００を比較する
ことになる。The self-routing switch generally uses several stages of small-scale unit switches, and each stage distributes routes under the control of a specific part of the routing bit according to the scale of the unit switch. For example, as shown in Figure 3, the unit switch (UNITSW) has a 2x2 two-stage configuration, and the first stage distributes the route so that if the upper bit is 0, it goes to the upper half output port, and if it is 1, it goes to the lower half output port. Second
If the stages are divided into upper and lower halves according to the lower bits, the correct routing bits pointing to the four output ports are 00, 01, 10, and 11 from the top. At this time, the routing bit check circuit (C
HK) will compare the routing bit of the output cell with 00.

【００２６】故障時の動作は例えば以下のようになる。 ここで、仮に第一段に故障が起こりルーチングビットの
上位が１のときに上半分の出力ポートへ振り分けられて
しまうようになったとすると、ルーチングビットが１０
であるセルが最も上の出力ポートに到達する。このとき
ルーチングビット検査回路（ＣＨＫ）では１０と００の
不一致から障害が検出できる。[0026] For example, the operation at the time of failure is as follows. Here, if a failure occurs in the first stage and the upper half of the routing bit is 1, it will be distributed to the upper half output port, then the routing bit will be 10.
reaches the topmost output port. At this time, the routing bit check circuit (CHK) can detect a failure from the mismatch between 10 and 00.

【００２７】[0027]

【発明の効果】以上述べたように本発明は、従来の試験
セルを用いる障害検出法に比べ、自己ルーチングスイッ
チにおける全ての経路制御動作を障害監視の対象とする
ため間欠故障をも検出できるという利点を有する。[Effects of the Invention] As described above, compared to the conventional fault detection method using test cells, the present invention makes it possible to detect even intermittent faults because all route control operations in self-routing switches are subject to fault monitoring. has advantages.

【００２８】さらに、ビット誤りについてＣＲＣ等によ
る保護を行う方法と組み合わせることにより、試験セル
による障害検出を省略できるため低コストで装置が構成
可能となる利点も有する。Furthermore, by combining this method with a method of protecting against bit errors using CRC or the like, it is possible to omit failure detection using test cells, which has the advantage that the device can be configured at low cost.

【図面の簡単な説明】[Brief explanation of the drawing]

【図１】本発明の基本的な実現手段の構成を示す図であ
る。FIG. 1 is a diagram showing the configuration of basic implementation means of the present invention.

【図２】本発明の他の実現手段の構成を示す図である。FIG. 2 is a diagram showing the configuration of another implementation means of the present invention.

【図３】本発明の一実施例の構成を示す図である。FIG. 3 is a diagram showing the configuration of an embodiment of the present invention.

【図４】従来の試験セルを用いる自己ルーチングスイッ
チの障害監視方法を説明する図である。FIG. 4 is a diagram illustrating a fault monitoring method for a self-routing switch using a conventional test cell.

【符号の説明】[Explanation of symbols]

ＳＲＳＷ　　自己ルーチングスイッチ ＩＮＳＴ　　セル挿入回路 ＤＲＯＰ　　セル分岐回路 ＧＥＮ　　試験セル発生回路 ＭＯＮ　　試験セル検査回路 ＣＨＫ　　ルーチングビット検査回路 ＴＢＬ　　テーブルメモリ ＣＮＶ　　ヘッダ書換およびルーチングビット付加を行
う回路 ＵＮＩＴＳＷ　　２入力２出力の単位スイッチＲＢ　　
付加領域、（　　）内は比較の相手となる正しいルーチ
ングビット値SRSW Self-routing switch INST Cell insertion circuit DROP Cell branching circuit GEN Test cell generation circuit MON Test cell inspection circuit CHK Routing bit inspection circuit TBL Table memory CNV Header rewriting and routing bit addition circuit UNITSW 2-input 2-output unit switch RB
Additional area, inside parentheses is the correct routing bit value to be compared

Claims (1)

【特許請求の範囲】[Claims] 【請求項１】　　スイッチングされる情報内に、出力ポ
ートを指示する付加情報のルーチングビットを加え、該
付加情報のルーチングビットを加えた情報が入力したス
イッチ内においては該ルーチングビットによって情報の
伝搬経路を制御する自己ルーチングスイッチの障害監視
方法において、スイッチの各出力ポートまたは該出力ポ
ートにつながる後段の回路の出力側で出力した情報に付
加してあるルーチングビットが前記出力ポートを指示す
るルーチングビットに一致するかどうかを比較検査する
ことを特徴とする自己ルーチングスイッチの障害監視方
法。Claim 1: A routing bit of additional information indicating an output port is added to the information to be switched, and within the switch into which the information added with the routing bit of the additional information is input, the routing bit determines the propagation path of the information. In a fault monitoring method for a self-routing switch that controls A fault monitoring method for a self-routing switch characterized by comparing and checking whether they match.