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

Abstract

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

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

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

【０００３】

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

【０００４】分散制御方式としては （ａ）Ｗ．Ｄ．Ｇｒｏｖｅｒ，“ＴＨＥ　　ＳＥＬＦＨ
ＥＡＬＩＮＧＴＭ　　ＮＥＴＷＯＲＫ”，ｐｒｏｃｅｅ
ｄｉｎｇ　　ｏｆ　　Ｇｌｏｂｅｃｏｍ′８７，Ｎｏｖ
．１９８７． （ｂ）Ｈ．Ｃ．Ｙａｎｇ　　ａｎｄ　　Ｓ．Ｈａｓｅｇ
ａｗａ，“ＦＩＴＮＥＳＳ：ＦＡＩＬＵＲＥ　　ＩＭＭ
ＵＮＩＺＡＴＩＯＮ　　ＴＥＣＨＮＯＬＯＧＹ　　ＦＯ
ＲＮＥＴＷＯＲＫ　　ＳＥＲＶＩＣＥ　　ＳＵＲＶＩＶ
ＡＢＩＬＩＴＹ”，Ｐｒｏｃｅｅｄｉｎｇ　　ｏｆ　　
Ｇｌｏｂｅｃｏｍ′８８，Ｄｅｃ．１９８８． （ｃ）Ｈ．Ｒ．Ａｍｉｒａｚｉｚｉ，“ＣＯＮＴＲＯＬ
ＬＩＮＧ　　ＳＹＮＣＨＲＯＮＯＵＳ　　ＮＥＴＷＯＲ
ＫＳ　　ＷＩＴＨ　　ＤＩＧＩＴＡＬ　　ＣＲＯＳＳ−
ＣＯＮＮＥＣＴ　　ＳＹＳＴＥＭＳ　　“Ｐｒｏｃｅｅ
ｄｉｎｇ　　ｏｆ，Ｇｌｏｂｅｃｏｍ′８８，Ｄｅｃ．
１９８８．（ｄ）小峰、他、“分散制御による障害復旧
アルゴリズムの検討”信学技報ＣＳ８９−５６、１９８
９．が発表されており、方式（ａ）（ｄ）は単一伝送路
障害に対しての障害回復方法を示したものであった。方
式（ｂ）は障害帯域分の迂回ルートを確立するまで、そ
のつど最大の帯域の迂回ルートを探索するリルーティン
グを複数回行うマルティプル・ウエイブ（ｍｕｌｔｉｐ
ｌｅ−ｗａｖｅ）方式なので回復に時間がかかった。方
式（ｃ）は単一伝送路障害に対しての回復方法であり、
またコントロールパケットがループを形成し障害回復の
遅延を招くという問題がある。

【０００５】さらに、各々の方式は障害チャネルの優先
性や片方向障害の場合を考慮した回復ではなかった。

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

【０００７】

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

【０００８】また、本発明によると、複数のノードが伝
送路により網目状に接続され、全てのパス（回線）が優
先順位付けされているネットワークにおいて、伝送路障
害が発生すると、複数の障害パスが存在し得ることから
、障害を受けたパスの両端ノードを第１及び第２のノー
ドとすると第１及び第２のノード組は複数存在し、第１
及び第２のノードはパス障害を検出するとパケット送出
制御に従ってアラーム通知パケットを障害パスの接続ノ
ードに送出し、該アラーム通知パケットは少なくとも前
記障害パスの識別子を含む制御情報Ｏを有し、該パケッ
ト送出制御とは同一ラインに送出するパケットを優先順
位の高い順に送出されるようにキューテーブルに格納す
ることであり、パケットを送出する際は全て該パケット
送出制御に従うものとし、前記障害パスの接続ノードで
は前記アラーム通知パケットを受信すると前記障害パス
のリンクを解放すると共に次の接続ノードにアラーム通
知パケットを転送し、各障害パスに対して第１のノード
がパス障害を検出するかあるいは検出せずに該アラーム
通知パケットを受信すると、コントロールパケットを障
害パスの帯域以上の予備帯域を有する全ての接続伝送路
に送出し、障害パスの帯域以上の予備帯域を持つ接続伝
送路の探索は一定の待ち時間をおいて予め定められた回
数繰り返し、該コントロールパケットは少なくとも前記
障害パスの識別子と障害パスの帯域情報とコントロール
パケットが通過してきたノードを示すノードトレースと
コントロールパケットが通過してきたノード数を示すホ
ップカウントと送出された伝送路の識別子の制御情報１
を有し、個々の障害パスに対して第１及び第２のノード
を除く第３のノードは前記コントロールパケットを受信
するとコントロールパケット受信記録を行うと共に前記
ノードトレースに自ノードがなく前記ホップカウントが
予め定められた値以下であれば前記制御情報１を更新し
て、前記ノードトレースに自ノードがなく同障害パスの
コントロールパケットが未送出で障害パスの帯域以上の
予備帯域を持つ隣接ノードにコントロールパケットを転
送し、第２のノードではコントロールパケットを受信す
ると該コントロールパケットが送られてきた伝送路に接
続されているノードに対してリターンパケットを返送し
、該リターンパケットは少なくとも前記障害伝送路の識
別子と障害パスの帯域情報とリターンパケットが通過し
てきたノードを示すノードトレースの制御情報２を有し
、第３のノードでは前記リターンパケットを受信するト
を受信すると受信リターンパケットの制御情報２と格納
されている前記コントロールパケット受信記録から予備
帯域を有する接続伝送路の内で最短パスで第１のノード
に達する隣接のノードを選択し、該ノードに対してノー
ドトレース情報を更新したリターンパケットを送出し、
前記受信リターンパケットの送出元ノードにポジティブ
アックパケットを送出すると共に伝送路の予備帯域を障
害パスの帯域分迂回経路に割り当て、予備帯域を有する
接続伝送路がなければリターンパケットを送ってきたノ
ードに対してネガティブアックパケットを返し、該ネガ
ティブアックパケットを受信したノードでは障害パスの
迂回経路に割り当てていた帯域を解放すると共に再度別
の迂回経路を探索し、第１のノードが前記リターンパケ
ットを受信すると該リターンパケットにより形成された
障害迂回路１を割り当て、エンドパケットを障害迂回路
１を通して第２のノードに送り返し、障害迂回路１上の
各ノードでは前記エンドパケットを受信するとノード内
のスイッチを制御して障害迂回路の形成を行い、第２の
ノードで前記エンドパケットを受信すると障害パスを前
記障害迂回路１に迂回されることで障害迂回路が形成さ
れることを特徴とする分散型障害回復方式及び装置が得
られる。

【０００９】

【実施例】次に本発明について図面を参照して説明する
。図１は本発明の一実施例としデータの多重化及び制御
データの送受信処理を示したブロック図である。データ
入力端子１０１はインターフェース回路（ＩＮＦ）１０
２に接続され、レベル変換された後、データは多重回路
（ＭＵＸ）１０３に、制御データはパケットコントロー
ル回路（ＰＡＣＫＥＴ　　ＣＯＮＴ）１０８に、アラー
ムデータはＣＰＵ処理部１１８に接続される。

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

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

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

【００１３】ＣＰＵ処理部１１８はＰＡＣＫＥＴ　　Ｃ
ＯＮＴ１０８を経て得られる制御データをパケット格納
キュー（ＰＡＣＫＥＴ　　ＱＵＥＵＥ）１１６に格納す
ると共にそのパケットの内容に応じ図２〜図９に詳述さ
れる処理を行う。またこの際、各処理部１０９〜１１５
ではＰＡＣＫＥＴ　　ＱＵＥＵＥ１１６に格納されたパ
ケットに伴うフラグの設定及び探索、或はコネクション
テーブル（ＣＯＮＮ　　ＴＡＢＬＥ）１１７内のコネク
ション状態の変更及び検索を行いつつパケットを設定し
、ＰＡＣＫＥＴ　　ＣＯＮＴ１０８に転送する。特にＲ
ＥＴ　　ＰＡＫ　　ＰＲＯ１１０，ＥＮＤ　　ＰＡＫ　
　ＰＲＯ１１３はＴＳＩ１０４内のスイッチ情報を格納
するＲＡＭデータの変更処理を行う。

【００１４】次にＣＰＵ処理部１１８の各処理部１０９
〜１１５のアルゴリズムについて説明する。本障害回復
アルゴリズム方式は障害検出から障害回復まで３フェー
ズで構成される。

【００１５】１つはブロードキャストフェーズである。 障害が全断でなかった（片方向障害）場合、障害により
不通となった信号の受信側ノードでは障害が検出される
が他端ノードでは障害検出ノードが発信するＹＥＬＬＯ
Ｗアラームを受信するまで障害を認知できない。そこで
このフェーズでは、障害を検出したノードが他端ノード
にアラーム通知パケットを送出することで即座に障害を
知らせ、片端ノード（ＳＥＮＤＥＲ）が障害を検出する
かあるいはアラーム通知パケットにより認知すると、空
きチャネルを有する隣接ノードに障害メッセージとして
コントロールパケットをブロードキャストし、可能性の
ある迂回路のサーチを行う。各ノードの内の処理として
はＡＬＭ　　ＤＥＴ　　ＰＲＯ１１４あるいはＡＬＭ　
　ＮＴＣ　　ＰＲＯ１１５あるいはＣＯＮＴ　　ＰＡＫ
　　ＰＲＯ１０９がある。

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

【００１７】３つめはコンファメーションフェーズで、
ＳＥＮＤＥＲがリターンパケット受信時に、障害回線に
迂回路を接続し、その障害ＩＤを付加したエンドパケッ
トを生成し、そのエンドパケットがＣＨＯＯＳＥＲに送
り返されて迂回路を形成していく。各ノード内の処理と
してはＲＥＴ　　ＰＡＫ　　ＰＲＯ１１０とＥＮＤ　　
ＰＡＫ　　ＰＲＯ１１３がある。また以上５つのパケッ
トには障害ＩＤが付加される。

【００１８】図１においてＣＰＵ処理部１１８に障害ア
ラームが転送されると、ＡＬＭ　　ＤＥＴ　　ＰＲＯ１
１４内の処理が実行される。図２は障害端回復方式（以
下、障害端回復方式が特許請求の範囲の請求項１と２に
対応し、回線端回復方式が請求項３と４に対応する。特
に区別して示していないものは共通である）におけるＡ
ＬＭ　　ＤＥＴ　　ＰＲＯ１１４内の動作を示す説明図
である。 ステップＳ００にて障害伝送路のもう片端ノードに障害
通知パケットを送出し、次にステップＳ０１で自ノード
がＳＥＮＤＥＲ（例えば障害チャネルの両端ノードの内
ノードナンバーの小さいノードとして一意に決定される
）か否かを判断しもしＳＥＮＤＥＲならば、ステップＳ
０２に進み、障害を受けた使用（ＵＳＥＤ）チャネルを
カウント（Ｘ）し、ステップＳ２４で接続ラインの未使
用（ＳＰＡＲＥ）チャネルをカウント（Ｙ）し、さらに
ステップＳ０５ではＸとＹの内小さい方を通過路の最小
予備チャネル（Ｚ）とし、ステップＳ０６にてＺが０で
なければＳ０７で障害ラインＩＤ及び最小予備チャネル
数を付加したコントロールパケットの設定を行い、図１
に示すＰＡＣＫＥＴ　　ＣＯＮＴ１０８に転送するとい
う動作を、ステップＳ０３に従って自ノードに接続され
た全てのラインについて行う。障害端回復方式における
チャネルとは物理的な伝送路内で高速ライン上に複数存
在し一定の帯域を持つ論理回線をいい、パケットの伝送
は複数のチャネルを収容するライン上でなされる。しか
し、チャネルを物理伝送路そのものとしたアルゴリズム
でも発明は実施でき、このようなアルゴリズムの方式も
本発明に含まれる。以下ではパケットを受信したノード
ではそのパケットの指定したチャネルを受信チャネル、
パケットを送出するノードではそのパケットの指定した
チャネルを送出チャネルと表現する。

【００１９】回線端回復方式におけるＡＬＭ　　ＤＥＴ
　　ＰＲＯ１１４内の動作は、図２において、ステップ
Ｓ０２の障害チャネル数を障害パス帯域に、ステップＳ
０４の空きチャネル数を空き帯域に、ステップＳ０６の
Ｚ＝０をＺ＝Ｙに置き換えた場合に等しい。また回線端
回復方式においては、アラーム通知パケットの他にリン
クを解放するという独立の目的をもたせたオープンパケ
ットを使用しても本発明は実施できる。

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

【００２１】図３は障害端回復方式におけるアラーム通
知パケット受信時の処理である。ステップＳ１０で自ノ
ードがアラームを検出していないためコントロールパケ
ットの送出をしていなければ、ステップＳ１１に進み、
図２のステップ０１からＳ０７で示したＳＥＮＤＥＲに
よるコントロールパケットのブロードキャスト処理を行
う。

【００２２】図４は回線端回復方式におけるアラーム通
知パケット受信処理である。ステップＳ１２にて自ノー
ドがＳＥＮＤＥＲならばステップＳ１６に進み、まだア
ラームを検出していなければステップＳ１７で障害パス
帯域以上の予備帯域を持つ隣接ノードにコントロールパ
ケットを送出する。また、ステップＳ１３において自ノ
ードがＣＨＯＯＳＥＲ（例えば障害パスの両終端ノード
の内ノードナンバーの大きいノードとして一意に決定さ
れる）であるか否かを判断し、自ノードがＣＨＯＯＳＥ
Ｒでない（中継堅ノード）ならばステップＳ１４で障害
パスのリンクを解除し、さらにステップＳ１５において
次の接続ノードに障害通知メッセッジを転送する。

【００２３】自ノードが分散制御パケットとしてコント
ロールパケットを受信すると、ＣＯＮＴ　　ＰＡＫ　　
ＰＲＯ１０９内の処理が実行される。図５は障害端回復
方式におけるＣＯＮＴ　　ＰＡＫ　　ＰＲＯ１０９の動
作を示す説明図である。ステップＳ２０にて自ノードが
ＣＨＯＯＳＥＲでない（中継ノード）ならステップＳ２
５に進み、受信したコントロールパケットがＳＥＮＤＥ
Ｒから送信され自ノードに受信されるまでに通過したノ
ードの数を示すホップ数がある定められた数ｘより小さ
ければ、ステップＳ２６でブロードキャストルールに従
い、隣接ノードでＳＰＡＲＥ状態のチャネルがあればそ
のラインに向けてコントロールパケットの設定を行い、
図１に示すＰＡＣＫＥＴ　　ＣＯＮＴ１０８に転送する
という動作を行う。ブロードキャストルールとは、送出
先をＳＰＡＲＥ状態であるチャネルを有するラインで接
続され、かつ受信したコントロールパケットのトレース
ノード（通過ノード）以外のノードに限ることと、送出
する際送出伝送路上のＳＰＡＲＥ状態であるチャネル数
を基にして最少予備チャネルを更新することと、ホップ
数を１カウントアップし、自ノードをノードトレースデ
ータに記録することである。ここでノードトレースデー
タとはネットワークを構成するノード数分のｂｉｔ系列
からなり、通過したノードナンバーのｂｉｔ位置に１を
立ててパケットを通過したノードを表すデータでありコ
ントロールパケット及びリターンパケットに付加される
。ホップ数がｘであればコントロールパケットの中継は
行わない。

【００２４】さて、ステップＳ２０において自ノードが
ＣＨＯＯＳＥＲならばステップＳ２１に進み、障害チャ
ネル数に対して未送出なリターンパケット数をＡとし、
ステップＳ２２では、コントロールパケットに付加され
た通過路の最小スペアチャネル数をＢとし、さらにステ
ップＳ２３では、最大でＢ個のリターンパケット送出処
理を行うと共に、ステップＳ２４では割り当てたスペア
状態のチャネルをＲＥＳＥＲＶＥ状態とする。この際リ
ターンパケットにはノードトレースデータ及びリターン
パケット番号を付加する。回線端回復方式でのコントロ
ールパケット受信処理は、図５においてステップＳ２１
の障害チャネル数を１、ステップＳ２２のＢを受信ライ
ンの予備帯域、ステップＳ２３ではＡが１でかつＢが障
害パス帯域より大きければリターンパケットを送出する
ことに置き換えた場合に等しい。

【００２５】図１に於てＣＰＵ処理部１１８にリターン
パケットが転送されるとＲＥＴ　　ＰＡＫ　　ＰＲＯ１
１０内の処理が実行される。図６は障害端回復方式にお
けるＲＥＴ　　ＰＡＫ　　ＰＲＯ１１０の動作を示す説
明図である。回線端回復方式では図６のチャネルの言う
表現を帯域に置き換えればよい。ステップＳ３０にてリ
ターンパケットを受信したチャネルがＲＥＳＥＲＶＥＤ
状態であるか否かを判断し、もしＲＥＳＥＲＶＥＤ状態
であればリターンパケットの交差が発生しているので、
ステップＳ３８で送出したリターンパケットを探索し、
ステップＳ３９にて、送出したリターンパケットの優先
順位と受信したリターンパケットの優先順位を比較し、
もし送出したリターンパケットの優先度が低ければ受信
したリターンパケットの処理をするためにステップＳ３
１に進み、高ければステップＳ４０で受信したリターン
パケットの送出元にこのチャネルに向けてネガティブア
ックパケットを送出する。ＲＥＳＥＲＶＥＤ状態でない
ならばステップＳ３１に進み自ノードがＳＥＮＤＥＲで
あるか否かを判断し、ＳＥＮＤＥＲでない（中継ノード
）ならばステップＳ３２で図１のＰＡＣＫＥＴ　　ＱＵ
ＥＵＥ１１６に格納されたコントロールパケットの内、
送出元ノードが受信したリターンパケットのノードトレ
ースに含まれてなく、ホップ数が最小のものを探索する
。ステップＳ３３の判断で１つもコントロールパケット
がないならステップＳ４０に進み、コントロールパケッ
トがあればステップＳ３４でチャネルの状態をＲＥＳＥ
ＲＶＥＤに設定し、ステップＳ３５でコントロールパケ
ットの送出元ノードに向けてノードトレースデータに自
ノードを加えたリターンを送出し、さらにステップＳ３
６でリターンパケットの受信チャネルの状態をＵＳＥＤ
に設定し、ステップＳ３７でリターンパケットの送出元
ノードに向けてポジティブアックパケットを送出する。 ステップＳ３１にて自ノードがＳＥＮＤＥＲであればス
テップＳ４１でまだ迂回路が決まっていない障害チャネ
ルのうち最も優先度の高い障害チャネルを迂回路にスイ
ッチし、ステップＳ４２ではその障害チャネルの状態を
ＵＳＥＤにセットし、ステップＳ４３ではポジティブア
ック、ステップＳ４４ではエンドパケットの設定をしリ
ターンパケットの送出元ノードに向けて送出する。

【００２６】ポジティブアックパケットを受信するとＰ
ＯＳ　　ＡＣＫ　　ＰＲＯ１１１内の処理が実行される
。図７はＰＯＳ　　ＡＣＫ　　ＰＲＯ１１１の動作を示
す説明図である。ステップＳ５０でポジティブアックパ
ケットの受信チャネルあるいは帯域の状態をＵＳＥＤに
設定する。

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

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

【００２９】次に本発明の障害回復アルゴリズム方式の
動作を説明する。ここでは障害端回復方式の手法を用い
る。図１１はノード（１）２０１、ノード（２）２０２
、ノード（３）２０３、ノード（４）２０４、ノード（
５）２０５、及び２０６〜２１２の７ラインからなるネ
ットワークモデルである。ライン２０６にはユーザーチ
ャネル２１３〜２１５、ライン２０７には空きチャネル
２１６、ライン２０８には空きチャネル２１７と２１８
、ライン２０９には空きチャネル２１９と２２０、ライ
ン２１０には空きチャネル２２１、ライン２１１には空
きチャネル２２２、ライン２１２には空きチャネル２２
３と２２４が割り付けられている。ライン２０６以外の
ラインに割り付けられたユーザーチャネルは以下で取り
上げる動作例には無関係なので省略した。以下に、図１
１のネットワークに於てライン２０６にノード（１）２
０１からノード（２）２０２の方向の片方向ライン障害
が発生し、ノード（２）２０２にアラーム２００が検出
された場合の動作例を説明する。

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

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

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

【００３３】以下同様にして、Ａ−２のリターンパケッ
ト４０１，４１５ポジティブアック４０８，４１４、Ａ
−３のリターンパケット４１６，４０２、ポジティブア
ック４１０，４１２まが送受信される。

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

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

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

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

【００３８】

【発明の効果】以上説明したように本発明は、コントロ
ールパケットとリターンパケットに通過ノードレースデ
ータを付加することによるパケットのループ回避、同ラ
インに同コントロールパケットを複数回送出しないこと
で送受されるパケット数を最小にしたことによる高速処
理、片方向障害により片端ノードでしか検出できなかつ
た場合にも障害を検出したノードがアラーム通知パケッ
トを送出する事で即座に他端ノードに障害を知らしめる
ことによる高速起動、優先制御、さらに全てのパケット
に障害ラインＩＤを付加した事から多重伝送路障害の回
復に対応できる効果がある。

【図面の簡単な説明】

【図１】本発明の処理遷移を表すブロック図。

【図２】図１に示すアラーム検出処理部（ＡＬＭ　　Ｄ
ＥＴ　　ＰＲＯ）１１４のアルゴリズム構成図。

【図３】障害端回復方式を示す図。

【図４】回線端回復方式に於けるアラーム通知パケット
受信処理部（ＡＬＭ　　ＮＴＣＰＲＯ）１１５アルゴリ
ズム構成図。

【図５】コントロールパケット受信処理部（ＣＯＮＴ　
　ＰＡＫ　　ＰＲＯ）１０９のアルゴリズム構成図。

【図６】リターンパケット受信処理部（ＲＥＴ　　ＰＡ
Ｋ　　ＰＲＯ）１１０のアルゴリズム構成図。

【図７】ポジティブアック受信処理部（ＰＯＳ　　ＡＣ
Ｋ　　ＰＲＯ）１１１のアルゴリズム構成図。

【図８】ネガティブアック受信処理部（ＮＥＧ　　ＡＣ
Ｋ　　ＰＲＯ）１１２のアルゴリズム構成図。

【図９】エンドパケット受信処理部（ＥＮＤ　　ＰＡＫ
　　ＰＲＯ）１１３のアルゴリズム構成図。

【図１０】チャネル状態の遷移図。

【図１１】本発明の単一障害の動作例を説明するネット
ワーク構成図。

【図１２】動作例のブロードキャストフェーズでのコン
トロールパケットの送受信遷移図。

【図１３】リターンフェーズコントリターンパケットの
ポジティブアックパケット及びネガディブアックパケッ
トの送受信遷移図。

【図１４】コンファメーションフェーズでのエンドパケ
ットの送受信遷移図。

【符号の説明】

１０１　　データ入力端子 １０２　　インタフェース回路 １０３　　多重回路 １０４　　スイッチ回路 １０５　　分離回路 １０６　　インタフェース回路 １０７　　データ出力端子 １０８　　パケットコントロール回路 １０９　　コントロールパケット受信処理部１１０　　
リターンパケット受信処理部１１１　　ポジティブアッ
クパケット受信処理部１１２　　ネガティブアックパケ
ット受信処理部１１３　　エンドパケット受信処理部 １１４　　アラーム検出処理部 １１５　　アラーム通知パケット受信処理部１１６　　
パケット格納キュー １１７　　コネクションテーブル １１８　　ＣＰＵ処理部

Claims (4)

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