JPH0358542A - 分散型障害回復方式及び装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は複数のノードで構或されるネットワーク通信に
おけるリンク障害時の障害回復に関し、特に分敗型の自
動迂回ルーティングによる障害を回復する技術に関する
。

（従来の技術及び発明が解決しようとする課題）従来こ
の種の障害回復には、大きく分けて集中制御方式による
ものと分敗制御方式によるものの２通りある。

集中制御方式は、制御部でアラーム情報を収集する迂回
路検索アルゴリズムを起動して迂回路の決定を行い、そ
の迂回路情報を転送して迂回路の形或を行うものであり
、現ネットワークに於で最適のｌルルーテイング（ｒｅ
ｒｏｕｔｉｎｇ）が可能である。しかし多重伝送路障害
の場合も考慮しようとすると、アラーム収集の収集時間
の設定や迂回路形成アルゴリズムか複雑化する。さらに
ネソトヮークが大規模化してくるとアラーム収集に要す
る時間や、迂回路情報の転送に要する時間が増加し障害
回復に多大の時間を要することとなる。

分散制御方式としては ＴＭ （ａ）　Ｗ．　Ｄ．　Ｇｒｏｖｅｒ，“ＴＨＥ　ＳＥＬ
ＦＨＥＡＬＩＮＧＮＥＴＷＯＲＫ”，　ｐｒｏｃｅｅｄ
ｉｎｇ　ｏｆ　Ｇ１ｏｂｅｃｏｍ’８７，　Ｎｏｖ．　
１９８７．（ｂ）　Ｈ．　Ｃ．　Ｙａｎｇ　ａｎｄ　Ｓ
．　Ｈａｓｅｇａｗａ，　”ＦＩＴＮＥＳＳ：ＦＡＩＬ
ＵＲＥＩＭＭＵＮＩＺＡＴＩＯＮＴＥＣＮＯＬＯＧＹＦ
ＯＲＮＥＴＷＯＲＫ　ＳＥＲＶＩＣＥ　ＳＵＲＶＩＶＡ
ＢＩＬＩＴＹ”，Ｐｒｏｃｅｅｄｉｎｇ　ｏｆ　Ｇ１ｏ
ｂｅｃｏｍ’８８，　Ｄｅｃ．　１９８８．（ｃ）　　
Ｈ．　　Ｒ．　　Ａｍｉｒａｘｉｘｉ，　　”ＣＯＮＴ
ＲＩＬＬＩＮＧＳＹＮＣＨＯＮＯＵＳＮＥＴＷＯＲＫＳ
ＷＩＴＨＤＩＧＩＴＡＬＣＲＯＳＳ−ＣＯＮＮＥＣＴ　
ＳＹＳＴＥＭＳ　″Ｐｒｏｃｅｅｄｉｎｇ　ｏｆＧ１ｏ
ｂｅｃｏｍ’８８，　Ｄｅｃ．　１９８８．が発表され
ており、方式（ａ）は単一伝送路障害に対しての障害回
復方法を示したものであった。方式（ｂ）は障害帯域分
の迂回ルートを確立するまで、そのつと最大の帯域の迂
回ルートを探索するり・ルーティングを複数開行うマル
テイプル・ウエーブ（ｍｕｌｔｉｐｌｅ−ｗａｖｅ）方
式なので回復に時間がかかった。

方式（Ｃ）は単一伝送路障害に対しての回復方法であり
、またコントロールパケットがループを形成し障害回復
の遅延を招くという問題がある。

さらに、各々の方式は障害チャネルの優先性を考慮した
回復ではなかった。

本発明は上述した集中制御方式の利点を生かし、且つ分
散制御方式の欠点を改善するために多重ライン障害の回
復へ適応、パケットのループ回避、高速障害回復、優先
制御が可能な障害回復、及び最適１ルルーテイングを可
能とする障害回復技術を提供することを目的とする。

（発明の構戒） 本発明は、複数のノードが伝送路により網目状に接続さ
れているネットワークにおいて、伝送路障害が発生する
と障害伝送路の両端の第１及び第２のノードは障害をう
けた優先度が付いた論理チャネル数Ｎを検出し両端ノー
ドのうち一方の第１のノードをコントロールパケット全
ての隣接ノードに送出し、該コントロールパケットは少
なくとも前記障害伝送路の識別子とコントロールパケッ
トが通過してきたノードを示すノードトレースとコント
ロールパケットが通過して−きたノード数を示すホップ
カウントの制御情報１を有し、第１及び第２のノードを
除く第３のノードでは前記コントロールパケットを受信
するとコントロールパケット受信記録を行うとともに前
記ノードトレースに自ノードがなく前記ホップカウント
が予め定められた値以下であれば前記制御情報１を更新
して隣接ノードにコントロールパケットを転送し、第２
のノードではコントロールパケットを受信すると該コン
トロールパケットが送られてきた伝送跨に接続されてい
るノードに対して該伝送路の予備帯域を越えない範囲で
回復が期待される論理チャネル数分のノターンパケット
を送出する処理１を実行し、該処理１は障害論理チャネ
ル数であるＮ個のリターンパケットを送出するまで続け
、該リターンパケットは少なくとも前記障害伝送路の識
別子とリターンパケットが通過してきたノードを示すノ
ードトレースの制御情報２を有し、第３のノードでは前
記リターンパケットを受信すると受信リターンパケット
の制御情報２と格納されている前記コントロールパケッ
ト受信記録から予備帯域を有する接続伝送路のうちで最
短パスで第１のノードに達する隣接ノードを選択し、該
ノードに対してノードトレース情報を更新したリターン
パケットを送信し、予備帯域を有する接続転送路がなけ
ればリターンパケットを送ってきたノードに対してネガ
ティブアックパケットを返し、該ネガティブアックパケ
ットを受信したノードでは再度別の迂回経路を探索し、
第１のノードが前記リターンパケットを受信する毎に障
害を受けた論理チャネルの優先度の高い順に該リターン
パケットにより形或された障害迂回路１を割当て、回復
を望む障害論理チャネル番号を含んだエンドパケットを
障害迂回路１を通して第２のノードに送り返し、障害迂
回路１上の各ノードでは前記エンドパケットを受信する
とノード内のスイッチを制御して障害迂回路の形成を行
い、第２のノードで前記エンドパケットを受信すると書
き込まれている障害論理チャネルを前記障害迂回路１に
迂回させることで逐次障害迂回路が形成されることを特
徴とする。

（実施例） 次に本発明について図面を参照して説明する。

第１図（ａ）は本発明の一実施例としデータの多重化及
び１１ノリ御データの送受信処理を示したブロック図で
ある。データ人力Ｊ．，゜ｉ＋子１０１はインターフェ
ース回路（ＩＮＦ）１０２に接続され、レベル変換され
た後、データは多重回路（ＭＵＸＨＯ３に、制御データ
はパケットコントロール回路（ＰＡＣＫＥＴ−ＣＯＮＴ
）１０８に、ラインアラームデータはＣＰＵ処理部１１
６に接続される。

スイッチ回路（ＴＳＩ）１０４は内蔵するＲＡＭに保持
しているスイッチ情報を基にＭＵＸ１０３で多重された
データのタイムスロットの入れ替えを行い分離回路（Ｄ
ＥＭＵＸ）１０５を経てインターフェース回路（ＩＮＦ
）１０６に接続される。

ＰＡＣＫＥＴ−ＣＯＮＴ１０８はＩＮＦ１０２で抽出さ
れた制｛卸データをＣＰＵ処理部１１６に転送すると共
に、ＣＰＵ処理部１１６で生威された制御データをＩＮ
Ｆ１０６に分配ずる。

ＩＮＦ１０６はデータ出力端子１０７に接絖される。

ＣＰＵ処理部１１６はＰＡＣＫＥＴ−ＣＯＮＴ１０８を
経て得られる制御テータをバケソト格納キュー（ＰＡＣ
ＫＥＴ−ＱＵＥＵＥ）１１４に格納すると共にそのパケ
ットの内容に応じ第１図（ｅ）に詳述されるコントロー
ルパケット受信処理部（ＣＯＮＴ−ＰＡＫ−ＰＲＯ）１
０９、第Ｉ図（ｄ）に詳述されるリターンパケット受信
処理部（ＲＥＴ−ＰＡＫ−ＰＲＯ）１１０，第１図（ｅ
）に詳述されるポジティブアック受信処理部（ＰＯＳ−
ＡＣＫ−ＰＲＯ）１　１１，第１図（Ｏに詳述されるネ
ガティブアノク受信処理部（ＮＥＧ−ＡＣＫ−ＰＲＯ）
１１２、第１図（ｇ）に詳述されるエンドパケット受信
処理部（ＥＮＤ−ＰＡＫ−ＰＲＯ）１１４に分配し処理
を行う。

またこの際、各処理部１０９〜１１２、１１４ではＰＡ
ＣＫＥＴ−ＱＵＥＵＥ１１４に格納されたパケットに伴
うフラグの設定及び検索、或るいはチャネルテーブル（
ＣＨ−ＴＡＢＬＥ）１１５内の各チャネルのチャネル状
態の変更及び検索を行いつつパケットを設定し、アラー
ム検出処理部（ＡＬＭ−ＤＥＴ−ＰＲＯ）１１３で生戊
したパケットと同様、ＰＡＣＫＥＴ−ＣＯＮＴ１０８に
転送ずる。

特にＲＥＴ−ＰＡＫ−ＰＲ０１１０、ＥＮＤ−ＰＡＫ−
ＰＲＯ１１４はＴＳ■１０４尚のスイッチ・Ｉ’Ｆｔ報
を格納するＲＡＭデータの変更処理を行う。

次にＣＰＵ処理部１１６の各処理部１０９〜１１４のア
ルゴノズムついて説明する本発明及び装置は障害検出か
ら障害回復まで３フエーズで構威される。

１つはブロードキャストフェーズで、障害ラインの片端
ノード（ＳＥＮＤＥＲ）が空きチャネルを有する隣接ノ
ードに障害メッセージとしてコントロールパケットをブ
ロードキャストし、可能性のある迂回路のサーチを行う
。各ノード内の処理としてはＡＬＭ−ＤＥＴ−ＰＲ０　
１１３あるいはＣＯＮＴ−ＰＡＫ−ＰＲＯ１０９がある
。

２つめリターンフェーズで、障害ラインのもう一方のノ
ード（ＣＨＯＯＳＥＲ）がコントロールパケット受信時
毎にその受信順位をリターンパケットナンバーとして付
加したリターンパケソトを生威し、そのリターンパケッ
トがＳＥＮＤＥＲに送り返されて迂回路を探索していく
。また各中継ノード間にリターンパケットの応答として
ポジティブアソクパケット、あるいはネガテイブアノク
パケットがあり、同様にリターンパケットナンバーが付
加される。各ノード内の処理としてはＲＥＴ−ＰＡＫ−
ＰＲＯＩＩＯ，　ＰＯＳ−ＡＣＫ−ＰＲＯＩＩＩあるい
はＮＥＧ−ＡＣＫ−ＰＲＯ１１２がある。

３つめはコンファメーションフェーズで、ＳＥＮＤＥＲ
がリターンパケット受信時毎に、まだ迂回路を割り当て
られていない障害チャネルのうち最も優先順位が高い障
害チャネルに迂回路を接続し、その障害チャネルＩＤを
付加したエンドパケットを生威し、そのエンドパケット
がＣＨＯＯＳＥＨに送り返されて迂回路を形成していく
。゜各ノード内の処理としてはＲＥＴ−ＰＡＫ−ＰＲＯ
ＩＩＯとＥＮＤ−ＰＡＫ−ＰＲＯ１１４がある。また以
上５つのパケットには障害ラインＩＤが付加される。

第１図（ａ）に於てＣＰＵ処理部１１６にラインアラー
ム警報が転送されると、ΔＬＭ−ＤＥＴ−ＰＲＯ１１３
内の処理か実行される。第１図（ｂ）はＡＬＭ−ＤＥＴ
−ＰＲＯ１１３の動作を示す説明図である。ステップＳ
２０にて自ノードがＳＥＮＤＥＲ（例えば障害チャネル
の両端ノードの内ノードナンバーの小さいノードとして
一意に決定される）か否かを判断しもしＳＥＮＤＥＲな
らば、ステップ８２４に進み、ライン内のチャネルに未
使用（ＳＰＡＲＥ）の状態のものがあるか否かを判断し
、もしＳＰＡＲＥ状態であればステップ８２５で障害ラ
インＩＤを付加したコントロールパケットの設定を行い
、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に
転送するという動作を、ステップ８２２、８２３、８２
６によって全ての障害チャネル分繰り返し、さらにステ
ップ８２２〜８２６をステップ８２１に従って白ノード
に接続された全てのラインについて行う。

本実施例におけるチャネルとは物理的な伝送路内で高速
ライン上に複数存在し一定の帯域を持つ論理回線をいい
、パケットの伝送は複数のチャネルを収容するライン上
でなされる。しかし、チャネルを物理伝送路そのものと
するアルゴリズムも本発明に含まれる。

以下ではパケットを受信したノードではそのパケットの
指定したチャネルを受信チャネルパケットを送出するノ
ードではそのパケットの指定したチャネルを送出チャネ
ルと表現する。また、チャネル状態として、第１図（ｈ
）におけるチャネル未使用状態（ＳＰＡＲＥ）１２１、
チャネル予約状態（ＲＥＳＥＲＶＥＤ）１２２、チャネ
ル使用状態（ＵＳＥＤ）１２３、及びチャネル普通状態
（ＦＡＩＬ）１２４の４状態があり、第１図（ａ）のチ
ャネルテーブル（ＣＨ−ＴＡＢＬＥ）１１５に各チャネ
ルの状態が設定されている。あるチャネルの両端ノード
Ａ，Ｂ内には各々、該チャネルを構威要素とずるＣＨ−
ＴＡＢＬＥ１１５が存在し自ノードからみた該チャネル
の状態が設定されており通常２つのＣＨ−ＴＡＢＬＥ１
１５は一致している。しかしＣＨ−ＴＡＢＬＥ１１５は
設定変更可能で、ノードＡ，Ｂはラインアラーム検出時
には該チャネルの状態変更１２５、１３３を行い、障害
復旧時には該チャネルの状態変更１２６、１３２を行い
、該チャネルに対しリターンパケット送出時には該チャ
ネルの状態変更１２７を行い、ポジティブアック受信時
には該チャネルの状態変更１３４を行い、ネガティブア
ツク受信時には該チャネルの状態変更１２８、１２９を
行い、ネガティブアック送出時には該チャネルの状態変
更１２９を行い、ポジティブアック送出時には該チャネ
ルの状態変更１３０を行うために、ノードＡ（あるいは
Ｂ）があるパケットを送出してからノードＢ（あるいは
Ａ）でそのパケットの処理を実行するまでノードＡとＢ
の各々のＣＨ−ＴＡＢＬＴ１１５の該チャネルの状態設
定は異なる場合がある。

自ノードが分散制御パケットとしてコントロールパケッ
トを受信すると、第１図（ａ）のＣＰＵ処理部１１６に
コントロールパケットが転送され、ＣＯＮＴ一ＰＡＫ−
ＰＲＯ１０９内の処理が実行される。第１図（Ｃ）はＣ
ＯＮＴ−ＰＡＫ−ＰＲＯ１０９の動作を示す説明ある。

ステップＳ３０にて自ノードがＣＨＯＯＳＥＲ（例えば
障害ラインの両端ノードの内ノードナンバーの大きいノ
ードとして一意に決定される）であるか否かを判断し、
ＣＨＯＯＳＥＲでない（中継ノード）ならステップＳ３
７に進み、受信したコントロールパケットがＳＥＮＤＥ
Ｒから送信され自ノードに受信されるまでに通過したノ
ードの数を示すホップ数がある定められた数Ｘより小さ
ければ、ステップ８３８でブロードキャストルールに従
い、隣接ノードでＳＰＡＲＥ状態のチャネルがあればそ
のラインに向けてコントロールパケットの設定を行い、
第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に転
送するという動作を行う。

前記コントロールパケットの設定には、（１）チャネル
指定せず１ライン当たり１パケット設定、（２）ＳＰＡ
ＲＥ状態の１チャネルを指定して１パケット設定、（３
）ＳＰＡＲＥ状態の全てのチャネルを指定してチャネル
数分設定、の３通りがある。ブロードキャストルールと
は、送出先を、受信したコントロールパケットのトレー
スノード（通過ノード）以外のノードに限ることと、上
記の３通りのコントロールパケット設定方法（１）〜（
３）のうちの何れかに従うことと、送出する際ホップ数
を１カウントアップし、自ノードをノードトレースデー
タに記録することである。以下コントロールパケット設
定方法の３通りに対応してブロードキャストルール（１
），　（２），　（３）とする。

ここでノードトレースデータとはネットワークを構戒す
るノード数分のｂｉｔ系列からなり、通過したノードナ
ンバーのｂｉｔ位置に１を立ててパケットを通過したノ
ードを表すデータでありコントロールパケノト及びリタ
ーンパケットに付加される。

ホップ数がＸであればコントロールパケットの中継は行
わない。

さて、ステソフ゜８３０において自ノードがＣＨＯＯＳ
ＥＲであればステソプ８３１に進み、障害チャネル敗分
のリターンパケットを送出済みか否かを検索し、送出済
みなら処理終了、未送出ならステソプ８３２に進み、」
二記コントロールパケット設定方法が（１）の場合はコ
ントロールパケットを受信したラインにＳＰＡＲＥ状態
のチャネルがあれば、（２）が（３）の場合はコントロ
ールパケットを受信したチャネルがＳＰＡＲＥ状態なら
ば、ステップ８３３でＣＨ−ＴＡＢＬＥ１１５のこのチ
ャネルの状態をＲＥＳＥＲＶＥＤに設定し、このチャネ
ルに向けてリターンパケソトナンバーを付加したリター
ンパケットの設定を行い、第１図（ａ）に示すＰＡＣＫ
ＥＴ−ＣＯＮＴ１０８に転送するという動作を行う。こ
の際リターンパケットにはノードトレースデータを何加
する。ステップＳ３２でチャネル状態がＳＰＡＲＥでな
くステップＳ３５でチャネル状態がＲＥＳＥＲＶＥＤで
ないならば処理終了、ＲＥＳＥＲＶＥＤならばある定め
られた待機時間を設けてステノブ８３１に戻る。

第１図（ａ）に於てＣＰＵ処理部１１６にリターンパケ
ットが転送されるとＲＥＴ−ＰＡＣ−ＰＲＯＩＩＯ内の
処理が実行される。第１図（ｄ）はＲＥＴ−ＰＡＣ−Ｐ
ＲＯＩＩＯＫ動作を示す説明図である。ステップＳ５０
にてリターンパケットを受信したチャネルがＲＥＳＥＲ
ＶＥＤ状態であるか盃かを判断し、もしＲＥＳＥＲＶＥ
Ｄ状態であればリターンパケットの交差が発生しーＣい
るので、ステノプ８６０で送出したリターンパケットの
優先順位と受信したリターンパケットの優先順位を比較
し、もし送出したリターンパケソトの優先度が低ければ
受信したリターンパケットの処理をするためにステップ
８５１に進み、高ければステップ３５８で受信したリタ
ーンパケットの送出元にこのチャネルに向けてネガテイ
ブアソクパケットの設定を行い、第１図（ａ）に示すＰ
ＡＣＫＥＴ−ＣＯＮＴ１０８に転送するという動作を行
う。ＲＥＳＥＲＶＥＤ状態でないならばステップ８５１
に進み自，ノードがＳＥＮＤＥＲであるか否かを判断し
、ＳＥＮＤＥＲでない（中継ノード）ならばステップ８
５２で第１図（ａ）のパケット格納キュー（ＰＡＣＫＥ
Ｔ−ＱＵＥＵＥ）１１４に格納されたコントロールパケ
ットの内、送出元ノードが受信したリターンパケットの
ノードｌ・レースに含まれてなく、ホップ数が最小のも
のを検索する。ステップ３５３の判断で１つもコントロ
ールパケットがないならステップ８５８に進み、コント
ロールパケットがあればステップＳ５４でチャネルの状
態をＲＥＳＥＲＶＥＤに設定し、ステップ８５５でコン
トロールパケットの送出元ノードに向けてノードトレー
スデータに自ノードを加えたリターンパケットの設定を
行い、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０
８に転送し、さらにステップ８５６でリターンパケット
の受信チャネルの状態をＵＳＥＤに設定し、ステップ８
５７でリターンパケットの送出元ノードに向けてポジテ
ィブアックパケットの設定を行い　第１図（ａ）に示す
ＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送するという動作を
行う。ステップＳ５１にて自ノードがＳＥＮＤＥＲであ
ればステップＳ６１でまだ迂回路が決まっていない障害
チャネルのうち最も優先度の高い障害チャネルを検索し
、ステソブＳ６２で、その障害チャネルと迂回路（リタ
ーンパケットの通過路）を接続するために第１図（ａ）
のスイッチ回路（ＴＳＩ）１０４内のスイッチ情報用Ｒ
ＡＭの書き替え処理を行いステップ８６３でリターンパ
ケットの送出元ノードに向けて障害チャネルＩＤを付加
したエンドパケットの設定を行い、第１図（ａ）に示す
ＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送するという動作を
行いステップ８５６に進む。ＣＨＯＯＳＥＲから送出さ
れたリターンパケットがＳＥＮＤＥＲに到達するまでの
通過路が障害回復のための迂回路である。

第１図（ａ）に於てＣＰＵ処理部１１６にポジティブア
ックパケットか転送されるポジティブアック受信処理部
（ＰＯＳ−ＡＣＫ−ＰＲＯ）１１１内の処理が実行され
る。

第１図（ｅ）はＰＯＳ−ＡＣＫ−ＰＲＯＩＩＩの動作を
示す説明図である。ステップ８７０でポジティブアック
パケットの受信チャネルの状態をＵＳＥＤに設定する。

第１図（ａ）に於てＣＰＵ処理部１１６にネガティブア
ックパケットが転送されるとＮＥＧ−ＡＣＫ−ＰＲ０１
１２内の処理が実行される。第１図（ｆ）はＮＥＧ−Ａ
ＣＫ−ＰＲＯ１１２の動作を示す説明図である。ステッ
プ８８０で受信したチャネルの状態をＳＰＡＲＥに設定
し、ステップ８８１で第１図（ａ）のＰＡＣＫＥＴ−Ｑ
ＵＥＵＥ１１４に格納されたコントロールパケットの内
、処理済みのものを除き、ホップ数が最小のものを探索
する。ステップ８８２の判断で１つもコントロールパケ
ットがないならステップ８８５に進み、コントロールパ
ケットがあればステップ８８３でチャネルの状態をＲＥ
ＳＥＲＶＥＤに設定し、ステップ８８４でコントロール
パケットの送出元ノードに向けてリターンパケットの設
定を行い、第１図（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ
１０８に転送する。ステップ８８５で自ノードがＣＨＯ
ＯＳＥＲであれば処理は終了し、ＣＨＯＯＳＥＲでなけ
ればステップ８８６で自ノードがリターンパケット退出
の起源となった受信リターンパケットの送出元ノードに
向けてネガティブアックパケットの設定を行い、第１図
（ａ）に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送する
という動作を行う。

第１図（ａ）に於てＣＰＵ処理部１１６にエンドパケッ
トが転送されるとエンドパケット処理回路（ＥＮＤ−Ｐ
ＡＫ−ＰＲＯ）１１７内の処理が実行される。第１図（
ｇ）はＥＮＤ−ＰＡＫ−ＰＲＯ１１７の動作を示す説明
図である。ステップ８９０で自ノードがＣＨＯＯＳＥＲ
であるか否かを判断し、ＣＨＯＯＳＥＲであればステッ
プ８９１にてエンドパケット付加された障害チャネルＩ
Ｄに従って障害チャネルとエンドパケットによって形成
された迂回路の接続をするために、第１図（ａ）のスイ
ッチ回路（ＴＳＩ１０４）内のスイッチ情報用ＲＡＭの
書き替え処理を行う。ステップ８９０で自ノードがＣＨ
ＯＯＳＥＲでないならばステップ８９２に進みリターン
パケット退出の起源となった受信リターンパケットを探
索しステップＳ９３で受信リターンパケットの送出元ノ
ードに向けてエンドパケットの設定を行い、第１図（ａ
）に示すパケットコントロール回路（ＰＡＣＫＥＴ一Ｃ
ＯＮＴ）１０８に転送するという動作を行う。

次に本発明の障害回復方式の動作を説明する。

ここではブロードキャストルール（２）の手法を用いる
。他のブロードキャストルール（ＩＸ３）の手法も本発
明に含まれることは言うまでもない。第２図はノード（
１）２０１、ノード（２）２０２、ノード（３）２０３
、ノード（４）２０４、ノード（５）２０５、及び２０
６〜２１２の７ラインからなるネットワークモデルであ
る。ライン２０６にはユーザチャネル２１３〜２１５、
ライン２０７には空きチャネル２１６、ライン２０８に
は空きチャネル２１７と２１８、ライン２０９には空き
チャネル２１９と２２０、ライン２１０にはユーザチャ
ネル２２５と空きチャネル２２１，ライン２１１には空
きチャネル２２２Ｊライン２１２には空きチャネル２２
３と２２４が割り付けられている。ライン２０６と２１
０以外のラインに割り付けられたユーザーチャネルは以
下で説明する動作例には無関係なので省略した。以下に
障害回復の２つの動作例を説明する。１つは第２図のネ
ットワークに於てライン２０６に単一ライン障害が発生
した場合で、２つめは同一のネットワークに於で第６図
に示す２重ライン障害が発生した場合である。

まず単一ライン障害発生時の動作例を説明する上述した
ように本方式はブロードキャストフェーズとリターンフ
エーズとコンファメーションフェーズから戒り、各々を
第３図と第４図と第５図に示した。第３図に於てライン
障害３００によってノード（１）３０１とノード（２）
３０２はラインアラームを検出する。各々のノード第１
図（ｂ）に示したアラーム検出処理を実行する。即ちノ
ード（１）３０１は障害チャネル３０６〜３０８のＳＥ
ＮＤＥＲとして、空きチャネル３０９にコントロールパ
ケット３３３と３３２と３３１を送出すると同時に、空
きチャネル３１２にコントロールパケット３３６と３３
５、空きチャネル３１３に３３４を送出する。こノ際、
コントロールパケットにはラインＩＤ（Ａ）を付加する
。コントロールパケットを受信したノード（３）３０３
とノード（４）３０４は第１図（ｅ）に示したコントロ
ールパケット受信処理を実行する。即ちノード（３）３
０３は空きチャネル３１１にコントロールパケット３３
８を送出し、空きチャネル３１０にコントロールパケッ
ト３３７を送出し、空きチャネル３１８にコントロール
パケット３３９を送出すると共に、空きチャネル３１４
にコントロールパケット３４２と３４１と３４０を送出
する。ノード（４）３０４も同様−にして空きチャネル
３１６にコントロールパケット３４７と３４６を送出し
、空きチャネル３１７にコントロールパケット３４８を
送出する。ノード（５）３０５も同様にしてコントロー
ルパケット３４３〜３４５と３４９〜３５１を送出する
。同様の動作がコントロールパケットのホップ数がＸに
なって消滅するまで続けられる。

ｖ；４図に於てノード（２）４０２が第３図のコントロ
ールパケッｌ−３３８を受信すると、ＣＨＯＯＳＥＲと
してとして第１図（Ｃ）に示したコントロールパケット
受信処理を実行する。即ちコントロールパケット受信チ
ャネル４１１にリターンパケット受信チャネル４１１に
リターンバケソトナンバー１（以下Ａ−１とする）のリ
ターンパゲット４４８を返送ずる。同様に第３図のコン
トロールパケット３３７を受信すると受信チャネル４１
０にリターンパケットナンバー２（以下Ａ−２とする）
のリターンパケソト４４９を返送する。第３図のコント
ロールパケット３３９を受信すると受信チャネル４１８
にリターンパケットナンバー２（以下Ａ−３とする）の
リターンバケノｌ−　４４２を返送する。

ノード（３）４０３はＡ−１リターンパケット４４８を
受信すると第１図（ｄ）に示したリターンパケット受信
処理を実行する。即ち第３図コントロールパケット３３
３の受信チャネル４０９にＡ−１のリターンパケット４
３０を送出すると同時に、Ａ−１のリターンパケット４
４８の受信チャネル４１１にＡ−１のポジティブアソク
４４６を返送する。またＡ−２のリターンパケッｌ−　
４４９を受信すると最小ホップ数のコントロールパケッ
ト３３２の受信チャネルがＳＰＡＲＥ状態なのでコント
ロールパケット３４４の受信チャネル４１４にＡ−２の
リターンパケット４３９を送出すると共に受信チャネル
４１０にＡ−２のポジティブアソク４４７を返送ずる。

ノード（２）４０２は第３図のコントロールバケノト３
５１を受信すると、まだ障害チャネル数分のリターンパ
ケットを送出していないことを確認し受信チャネル４１
５にＡ−３のリターンパケット４４４を返送する。

ノードＣ５）４０５はＡ−２のリターンパケット４３９
を受信すると、第３図のコントロールパケノｌ−　３４
８の受信チャネル４１７にＡ−２のリターンパケット４
３７を送出し、受信チャネル４１４にはＡ−２のポジテ
ィブアツク４４０を返送ずる。同様にＡ−３のリターン
パケット４４４を受信すると、Ａ−３のリターンパケッ
ト４３６、ポジティブアック４４５を送出する。以下同
様にして、Ａ−２のリターンパケット４３２、ポジティ
ブアツク４４１，Ａ−３のリターンパケット４３４、ポ
ジティブアツク４３８が送受信される。

第５図に於てノード（１）５０１はＡ−１のリターンパ
ケット４３０を受信すると第１図（ｄ）に示したリター
ンパケット受信処理を実行する。チャネル５０９にＡ−
１のポジティブアソク４３１を送出し、障害チャネルの
優先順位がチャネル５０６〉チャネル５０７〉チャネル
５０８の時、Ａ−１のリターンパケット受信チャネルと
障害チャネル５０６の接続を行いチャネル５０９に、接
続した障害チャネルＩＤ５０６を付加したＡ−１ｋエン
ドパケット５３０を送出する。またＡ−２のリターンパ
ケット４３２を受信するとチャネル５１３にＡ−２のポ
ジティブアック４３３を送出し、Ａ−２のリターンパケ
ット受信チャネルと障害チャネル５０７の接続を行いチ
ャネル５１３に、接続した障害チャネルＩＤ５０７に付
加したＡ−２のエンドパケット５３８を送出する。さら
にＡ−３のリターンパケット４３４を受信するとチャネ
ル５１２にＡ−３のポジティブアツク４３５を送出し、
Ａ−３のリターンパケット受信チャネルと障害チャネル
５０８の接続を行いチャネル５１２に、接続した障害チ
ャネルＩＤ５０８を付加したＡ−２のエンドパケット５
３７を送出する。

エンドパケットを受信したノードは第１−ｇ図に示した
エンドパケット受信処理を実行し、Ａ−１のエンドパケ
ット５３２、Ａ−２のエンドパケット５３５と５３４と
５３１，　Ａ−３のエンドパケット５３７と５３６と５
３３を送出すると共に迂回路の接続を行う。

ノード（２）５０２がエンドパケットを受信すると障害
チャネルとエンドパケットによって形成された迂回路の
接続処理を行う。

以上の処理の結果、障害ラインＡの迂回路としてチャネ
ル５０９と５１１を接続したルート、チャネル５１３と
５１７と５１４と５１０を接続したルート、チャネル５
１２と５１６と５１５を接続した３つのルートが確立さ
れる。

次に２重ライン障害時の動作例として第６図のライン障
害が同時発生した場合を説明する。第５図の５０１〜５
２６は第２図の設定と同様である。本アルゴリズムでは
、多重障害の場合でも全く意識せず第１図（ａ）〜（ｇ
）に示した動作を実行する。ブロードキャストフェーズ
を第７図、リターンフエーズを第８図、コンファメーシ
ョンフェーズを第９図に示した。第７図に於てノード７
０１と７０２間のライン障害（以下Ａとする）によって
ノード（１）７０１とノード（２）７０２、ノード７０
３と７０５間のライン障害（以下Ｂとする）によってノ
ード（３）７０３とノード（５）７０５はラインアラー
ムを検出する。各々のノードは第１図（ｂ）に示したア
ラーム検出処理を実行する。即ちノード（１）７０１は
障害ＡのＳＥＮＤＥＲとして、空きチャネル７０９にコ
ントロールパケット７３３と７３２と７３１を送出する
と同時に、空きチャネル７１２にコントロールパケット
７３７３と７３６を送出し、空きチャネル７１３にコン
トロールパケット７３５を送出する。同時にノード（３
）７０３は障害ＢのＳＥＮＤＥＲとして、空きチャネル
７１０にコントロールパケット７５０を送出すると共に
、空きチャネル７０９にコントロールパケット７５１を
送出する。

ノード（２）７０２はまずＢのコントロールパケット７
５０を受信すると空きチャネル７１５にＢのコントロー
ルパケット７４３を送出する。同様にして各ノードで第
１図（Ｃ）に示したコントロールパケット受信処理を実
行し、Ａのコントロールパケッ｝７４１、７４８、７４
６、７４２、７４７、７４５、７４０、７４４、またＢ
のコントロールパケット７３４、７３８が送受信される
。

第８図に於てノード（５）８０５が第７図のＢのコント
ロールパケット７４３を受信すると、ＣＨＯＯＳＥＲと
して第１図（ｅ）に示したコントロールパケット受信処
理を実行する。即ちコントロールパケット受信チャネル
８１５にＢ−１のリターンパケット８３９を返送する。

ノード（２）８０２はＡのコントロールパケット７４８
に対しＡ−１のリターンパケット８３５、Ｂ−１のリタ
ーンパケット８３９に対しＢ−１のリターンパケット８
３３とＢ−１のポジティブアック８４０、Ａのコントロ
ールパケット７４７に対しＡ−２のリターンパケット８
３４を送出する。

ノード（３）８０３はＡ−１のリターンパケット８３５
を受信するとＡ−１のリターンパケット８３１とＡ−１
のポジティブアック８３８を送出し、次にＡ−２のリタ
ーンパケット８３４を受信するとＡ−２のネガティブア
ック８３７を返送する。

第９図に於てノード（１）９０１はＡ−１のリターンパ
ケット８３１を受信すると第１図（ｄ）に示したリター
ンパケット受信処理を実行する。チャネル９０９にＡ−
１のポジティブアック８３２を送出し、障害チャネルの
優先順位がチャネル９０６〉チャネル９０７〉チャネル
９０８の時、Ａ−１のリターンパケット受信チャネルと
障害チャネル９０６の接続を行いチャネル９０９に、接
続した障害チャネルＩＤ９０６を付加したＡ−１のエン
ドパケット９３１を送出する。またノード（３）９０３
がＢ−１のノターンパケット８３３を受信するとチャネ
ル９１０にＢ−１のポジティブアック８３６を送出し、
Ｂ−１のリターンパケット受信チャネルと障害チャネル
９１８の接続を行いチャネル９１０に、接続した障害チ
ャネルＩＤ９１８を付加したＢ−１のエンドパケット９
３２を送出する。

ノード（２）９０２とノード（５）９０５がエンドパケ
ットを受信すると障害チャネルとエンドパケットによっ
て形成された迂回路の接続処理を行う。

以上の処理の結果、障害ラインＡの迂回路としてチャネ
ル９０９と９１１を接続したルート、障害ラインＢの迂
回路としてチャ′ネル９１０と９１５を接続したルート
が確立される。

（発明の効果） 以上説明したように本発明は、コントロールパケットと
リターンパケットに通過ノードトレースデータを付加す
ることによるパケットのループ回避、同ラインに同コン
トロールパケットを障害チャネル数以上送出しないこと
で送受されるパケット数を最小にした事による高速障害
回復、エンドパケットを用いることによる優先制御、さ
らに全てのパケットに障害ラインＩＤを付加した事がら
多重伝送路障害の回復に対応できる効果がある。

【図面の簡単な説明】

第１図（ａ）は本発明の処理遷移を表すブロック図、第
１図（ｂ）はアラーム検出処理部１１３のアルゴリズム
を示す図、第１図（Ｃ）はコントロールパケット受信処
理部１０９のアルゴリズムを示す図、第１図（ｄ）はリ
ターンパケット受信処理部１１０のアルゴリズムを示す
図、第１図（ｅ）はポジティブアックパケット受信処理
部１１１のアルゴリズム構或図、第１図（０はネガティ
ブアックパケット受信処理部１１２のアルゴリズムを示
す図、第１図（ｇ）はエンドパケット受信処理部１１７
のアルゴリズムを示す図、第１図（ｈ）はチャネル状態
の遷移図、第２図、第３図、第４図、第５図は本発明の
単一障害時の動作を説明するための図、第６図、第７図
、第８図、第９図は本発明のライン二重障害の動作を説
明するだめの図である。 図において、 １０１・・・データ入力端子、１０２・・・インタフェ
ース回路、１０３・・・多重回路、１０４・・・スイッ
チ回路、１０５・・・分離回路、１０６・・・インタフ
ェース回路、１０７・・・データ出力端子、１０８・・
・パケットコントロール回路、１０９・・・コントロー
ルパケット受信処理部、１１０・・・リターンパケット
受信処理部、１１１・・・ポジティブアックパケット受
信処理部、１１２・・・ネガティブアックパケット受信
処理部、１１３・・・アラーム検出処理部、１１４．・
・パケット格納キュー、１１５・・・チャネルテーブル
、１１６・・・ＣＰＵ処理部、１１７・・・エンドパケ
ット受信処理部。

Claims (2)

【特許請求の範囲】
1. （１）複数のノードが伝送路により網目状に接続されて
   いるネットワークにおいて、伝送路障害が発生すると障
   害伝送路の両端の第１及び第２のノードは障害をうけた
   優先度が付いた論理チャネル数Ｎを検出し両端ノードの
   うち一方の第１のノードがコントロールパケットを全て
   の隣接ノードに送出し、該コントロールパケットは少な
   くとも前記障害伝送路の識別子とコントロールパケット
   が通過してきたノードを示すノードトレースとコントロ
   ールパケットが通過してきたノード数を示すホップカウ
   ントの制御情報１を有し、第１及び第２のノードでは前
   記コントロールパケットを受信するとコントロールパケ
   ット受信記録を行うとともに前記ノードトレースに自ノ
   ードがなく前記ホップカウントが予め定められた値以下
   であれば前記制御情報１を更新して隣接ノードにコント
   ロールパケットを転送し、第２のノードではコントロー
   ルパケットを受信すると該コントロールパケットが送ら
   れてきた伝送路に接続されているノードに対して該伝送
   路の予備帯域を越えない範囲で回復が期待される論理チ
   ャネル数分のリターンパケットを送出する処理１を実行
   し、該処理１は障害論理チャネル数であるＮ個のリター
   ンパケットを送出するまで続け、該リターンパケットは
   少なくとも前記障害伝送路の識別子とリターンパケット
   が通過してきたノードを示すノードトレースの制御情報
   ２を有し、第３のノードでは前記リターンパケットを受
   信すると受信リターンパケットの制御情報２と格納され
   ている前記コントロールパケット受信記録から予備帯域
   を有する接続伝送路のうちで最短パスで第１のノードに
   達する隣接のノードを選択し、該ノードに対してノード
   トレース情報を更新したリターンパケットを送信し、予
   備帯域を有する接続転送路がなければリターンパケット
   を送ってきたノードに対してネガティブアックパケット
   を返し、該ネガティブアックパケットを受信したノード
   では再度別の迂回経路を探索し、第１のノードが前記リ
   ターンパケットを受信する毎に障害を受けた論理チャネ
   ルの優先度の高い順に該リターンパケットにより形成さ
   れた障害迂回路１を割当て、回復を望む障害論理チャネ
   ル番号を含んだエンドパケットを障害迂回路１を通して
   第２のノードに送り返し、障害迂回路１上の各ノードで
   は前記エンドパケットを受信するとノード内のスイッチ
   を制御して障害迂回路の形成確認を行い、第２のノード
   で前記エンドパケットを受信すると書込まれている障害
   論理チャネルを前記障害迂回路１に迂回させることで逐
   次障害迂回路が形成されることを特徴とする分散型障害
   回復方式。
2. （２）複数のノードが転送路により網目状に接続されて
   いるネットワークに於て、該ノードの各々の処理は、自
   ノードのノード種別と受信パケット種別により制御され
   、該ノード種別には障害伝送路の両端の第１及び第２の
   ノードとそれ以外の第３のノードがあり、該受信パケッ
   ト種別にはコントロールパケットとリターンパケットと
   ポジティブアックパケットとネガティブアックパケツト
   とエンドパケットがあり、該ノードの各々が、自ノード
   の該ノード種別を検出する手段と、該受信パケット種別
   を検出する手段と、伝送路を監視し障害アラームを発生
   させる手段と、前記障害アラーム検出時に起動して、第
   １のノードの場合には障害を受けた論理チャネル全てに
   ついて予備帯域を有する隣接ノードにコントロールパケ
   ット送出処理を行うアラーム検出処理手段と、該コント
   ロールパケット受信時に起動して第３のノードの場合に
   はコントロールパケットブロードキャスト処理を行い、
   第２のノードの場合にはリターンパケット返送処理を行
   うコントロールパケット受信処理手段と、該リターンパ
   ケット受信時に起動して第１のノードの場合にはまだ迂
   回路が接続されていない障害チャネルで最も優先準位が
   高い障害チャネルに伝送路スイッチを行い迂回路を接続
   し該リターンパケット送出元に該ポジティブアックパケ
   ット及び接続した障害チャネルＩＤを付加した該エンド
   パケットを送出し、第３のノードの場合には該リターン
   パケットを唯一の隣接ノードに転送すると共に該リター
   ンパケットを唯一の隣接ノードに転送すると共に該リタ
   ーンパケット送出元にポジティブアックパケットを返送
   し、予備帯域を有する接続伝送路がなくリターンパケッ
   トの転送先が見つからなければ該ネガティブアックパケ
   ットを返送するリターンパケット受信処理手段と、前記
   ポジティブアックパケット受信時に起動するポジティブ
   アックパケット受信処理手段と、前記ネガティブアック
   パケット受信時に起動して他の迂回路探索処理を行うネ
   ガティブアックパケット受信処理手段と、エンドパケッ
   ト受信時に起動して第３のノードの場合には伝送路スイ
   ッチを行い迂回路を形成し該リターンパケット送出元に
   該エンドパケットを転送し、第２のノードの場合にはエ
   ンドパケットに付加された障害チャネルＩＤに従い伝送
   路スイッチを行い迂回路を完成させるエンドパケット受
   信処理手段と、受信した全ての前記パケットを格納する
   メモリと、伝送路の帯域使用状態をモニタし且つ変更可
   能とするテーブルとを有することを特徴とする分散型障
   害回復装置。