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

Abstract

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

Description

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

（従来の技術） 従来この種の障害回復には、大きく分けて集中制御方式
によるものと分散制御方式によるものの２通りある。

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

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

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

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

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

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

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

第１図（ａ）は本発明の一実施例としデータの多重化及
び制御データの送受信処理を示したブロック図である。

データ入力端子１０１はインターフェース回路（ＩＮＦ
）１０２に接続され、レベル変換された後、データは多
重回路（ＭＵＸ）１０３に、制御データはパケットコン
トロール回路（ＰＡＣＫＥＴ−ＣＯＮＴ）１０８に、ラ
インアラームデータはＣＰＵ処理部１１６に接続される
。

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

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

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

ＣＰＵ処理部１１６はＰＡＣＫＥＴ−ＣＯＮＴ１０８　
を経て得られる制御データをパケット格納キュー（ＰＡ
ＣＫＥＴ−ＱＵＥＵＥ）１１４に格納すると共にそのパ
ケットの内容に応じ第１図（ｅ）に詳述されるコントロ
ールパケット受信処理部（ＣＯＮＴ−ＰＡＫ−ＰＲＯ）
１０９、第１図（ｄ）に詳述されるリターンパケット受
信処理部（ＲＥＴ−ＲＡＫ−ＰＲＯ）１１０、第１図（
ｅ）に詳述されるポジティブアツク受信処理部（ＰＯＳ
−ＡＣＫ−ＰＲＯ）１１１、第１図（０に詳述されるネ
ガティブアック受信処理部（ＮＥＧ−ＡＣＫ−ＰＲＯ）
１１２、第１図（ｇ）に詳述されるエンドパケット受信
処理部（ＥＮＤ−ＰＡＫ−ＰＲＯ）１１４　ニ分配し処
理を行う。またこの際、各処理部１０９〜１１２，１１
４ではＰＡＣＫＥＴ−ＱＵＥＵＥ１１４に格納されたパ
ケットに伴うフラグの設定及び検索、成るいはチャネル
テーブル（ＣＨ−ＴＡＢＬＥ）１１５内の各チャネルの
チャネル状態の変更及び検索を行いつつパケットを設定
し、アラーム検出処理部（ＡＬＭ−ＤＥＴ−ＰＲＯ）１
１３　テ生成シタ、パケットと同様、ＰＡＣＫＥＴ−Ｃ
ＯＮＴ１０８に転送する。特にＲＥＴ−ＰＡＫ−ＰＲｏ
ｌｌｏ、ＥＮＤ−ＰＡＫ−ＰＲＯ１１４ハ’ｒＳ１１０
４内のスイッチ情報を格納するＲＡＭデータの変更処理
を行う。

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

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

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

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

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

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

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

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

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

ブロードキャストルールとは、送出先を、５ＰＡＲＥ状
態であるチャネルを有するラインで接続され、かつ受信
したコントロールパケットのトレースノード（通過ノー
ド）以外のノードに限ることと送出する際、送品伝送路
上の５ＰＡＲＥ状態であるチャネル数を基にして最小予
備チャネルを更新することと、ホップ数を１カウントア
ツプし、自ノードをノードトレースデータに記録するこ
とである。

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

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

さて、ステップ８３０において自ノードがＣＨＯＯ８Ｅ
Ｒであればステップ８３１に進み、障害チャネル数に対
して未送出なリターンパケット数をＡとし、ステップＳ
３２では、コントロールパケットに付加された通過路の
最小予備チャネル数をＢとし、さらにステップ８３３で
は、最大でＢ個のリターンパケット送出処理を行うとと
もにステップ８３４では割り当てた５ＰＡＲＥ状態のチ
ャネルをＲＥＳＥＲＶＥＤ状態とする。この際リターン
パケットにはノードトレースデータ及びリターンパケッ
ト番号を付加する。

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

ステップＳ５１にて自ノードが５ＥＮＤＥＲであればス
テップＳ６１でまだ迂回路が決まっていない障害チャネ
ルのうち最も優先度の高い障害チャネルを検索し、ステ
ップＳ６２で、その障害チャネルと迂回路（リターンパ
ケットの通過路）を接続するために第１図（ａ）のスイ
ッチ回路（ＴＳＩ）１０４内のスイッチ情報用ＲＡＭの
書き替え処理を行いステップＳ６３でリターンパケット
の送出元ノードに向けて障害チャネル識別番号（ＩＤ）
を付加したエンドパケットの設定を行い、第１図（ａ）
に示すＰＡＣＫＥＴ−ＣＯＮＴ１０８に転送するという
動作を行いステップＳ５６に進む。ＣＨＯＯ８ＥＲから
送出されたり一ターンパケットが５ＥＮＤＥＲに到達す
るまでの通過路が障害回復のための迂回路である。

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

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

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

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

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

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

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

第４図に於てノード（２）４０２が第３図のコントロー
ルパケット３３９を受信すると、ＣＨＯＯ８ＥＲとして
第１図（Ｃ）に示したコントロールパケット受信処理を
実行する。以下、第２図、第４図を参照しながら動作を
説明する。まず、ＣＨＯＯ８ＥＲにてコントロールパケ
ット受信ライン２０９にリターンパケットナンバー１（
以下Ａ−１とする）のリターンパケット４４８を返送す
る。同様に第３図のコドンロールパケット３４９を受信
すると受信ライン２１１にリターンパケットナンバー２
（以下Ａ−２とする）のリターンパケット４４４を返送
する。第３図のコントロールパケット３３８を受信する
と受信ライン２０９にリターンパケットナンバー３（以
下Ａ−３とする）のリターンパケット４４９を返送する
。

ノード（３）４０３はＡ−１リターンパケツト４４８を
受信すると第１図（ｄ）に示したリターンパケット受信
処理を実行する。即ち第３図コントロールパケット３３
１の受信ライン２０７にＡ−１のリターンパケット４３
０を送出すると同時に、Ａ−１のリターンパケット４４
８の受信ライン２０９にＡ−１ポジテイブアツク４４６
を返送する。またＡ−２のリターンパケット４４９を受
信すると最小ホップ数のコントロールパケット３４３に
対してライン２１０にＡ−２のリターンパケット４３９
を送出すると共に受信ライン２０９にＡ−２のポジティ
ブアック４４７を返送する。

ノード（２）４０２は第３図のコントロールパケット３
４９を受信すると、まだ障害チャネル数分のリターンパ
ケットを送出していないことを確認し、受信ライン２１
１にＡ−３のリターンパケット４４４を返送する。以下
同様にして、Ａ−２のリターンパケット４３７．４３２
、ポジティブアック４４０．４４１、Ａ−３のリターン
パケット４３６．４３４、ポジティブアック４４５．４
３８が送受信される。

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

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

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

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

次に２重ライン障害時の動作例として第６図のライン障
害が同時発生した場合を説明する。

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

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

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

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

ノード（３）８０３はＡ−１のリターンパケット８３３
を受信するとＡ−１のリターンパケット８３１とＡ−１
のポジティブアック８３６を送出する。

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

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

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

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

【図面の簡単な説明】

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

Claims (2)

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