JPH0488738A - ネットワーク障害回復方式およびネットワーク障害回復装置 - Google Patents

Abstract

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

Description

【発明の詳細な説明】 （産業上の利用分野） 本発明は、広帯域Ｉ　ＳＤＮにおけるネットワーク障害
回復方式およびネットワーク障害回復装置に関する。

（従来の技術） 従来、伝送路障害に対する回復方式としては、障害伝送
路自身の代替伝送路を用いて迂回経路を構成するもの、
また障害伝送路を利用している回線ごとに迂回経路を設
定して回線単位で回復する方法があった。

（発明が解決しようとする課題） しかしたがら、ＡＴＭ　（＾５１７ｎｃｒＱｎｏｕｓ　
ＴｒａｎｓｆｅｒＭｏｄｅ　）という固定長バゲットを
ベースとする乃帯域Ｉ　ＳＤＮでは、もはや物理的な回
線という単位は存在せず、かわってバーチャルパスとい
う仮想的な回線が存在する。このバーチャルパスでは、
ＡＴＭセル（パゲット）が流れる経路とバゲットの送信
密度（すなわち回線交換系の帯域に相当する）が定義さ
れている。こういったＡＴＭネットワークでは従来の回
線交換系での回線単位での障害回復ではなく、バーチャ
ルパス単位での障害回復機能が要求される。

そこで本発明の目的は、ＡＴＭをベースとして広帯域Ｉ
　ＳＤＮにおけるバーチャルパス単位でのネットワーク
障害回復方式を提供することにある。

（課題を解決するための手段） 本発明に係る第１のネットワーク障害回復方式は、複数
のメートがそれぞれ伝送路で接続されて、２つのノード
間に各伝送路ごとに割り当ててあるバーチャルパス番号
の組でなるバーチャルパスが設定される広帯域Ｉ　ＳＤ
Ｎにおいて、前記バーャルパスを構成するある伝送路に
障害が発生した場合に当該障害伝送路の両端のノード間
で迂回＠路を設定するネットワーク障害回復方式であっ
て、前記各伝送路ごとに、その伝送路が障害になった場
合に当該障害伝送路を用いている個々のバーチャルパス
に対して、前記障害伝送路の両端を迂回する迂回経路と
該迂回経路を構成する伝送路ごとのバーチャルパス番号
とが予め設計してあり、前記迂回経路を構成する各伝送
路には、異なる障害パターンごとに設計される前記迂回
経路に対してそれぞれ異なるバーチャルパス番号が割り
当ててあり、 全ての前記迂回経路におけるバーチャルパス番号には、
所望の迂回経路を形成するように各ノードにおいて結合
関係が持たせてあり、 前記迂回経路と該迂回経路を示すバーチャルパ大番号の
情報とはそれぞれ関連するノードに格納してあり、 伝送路に障害が発生したときには該障害を検出した該障
害伝送路の両端のノードが、当該障害伝送路を通過する
バーチャルパスを予め設計してある前記バーチャルパス
番号でなる迂回経路に迂回させることを特徴とする。

また本発明に係る第２のネットワーク障害回復方式は、
複数のメートがそれぞれ伝送路で接続されて、２つのノ
ード間に各伝送路ごとに割り当ててあるバーチャルパス
番号の組でなるバーチャルパスが設定される広帯域Ｉ　
ＳＤＮにおいて、前記バーチャルパスを構成するある伝
送路に障害が発生した場合に当該障害伝送路を用いてい
るバーチャルパスの始点または終点であるネットワーク
端のノード間で迂回経路を設定するネットワーク障害回
復方式であって、 全ての想定される伝送路障害パターンに対して、前記伝
送路障害の影響を受ける各バーチャルパスごとの迂回経
路と該迂回経路を構成する伝送路ごとのバーチャルパス
番号とが予め設計してあり、前記迂回経路を構成する各
伝送路には、異なる障害パターンごとに設計される前記
迂回経路に対してそれぞれ異なるバーチャルパス番号が
割り当ててあり、 全ての前記迂回経路におけるバーチャルパス番号には、
所望の迂回経路を形成するように各ノードにおいて結合
関係が持たせてあり、 前記迂回経路と該迂回経路を示すバーチャルパス番号の
情報とはそれぞれ関連するノードに格納してあり、 伝送路に障害が発生したときには該障害を検出した該障
害伝送路の両端のノードが当該Ｒ害伝送路を通過する個
々のバーチャルパスに対して、該バーチャルパスのネッ
トワーク端のノートに障害発生を通知し、該障害発生を
受信したバーチャルパスのネットワーク端のノードが前
記障害伝送路を通過するバーチャルパスを当該障害パタ
ーンに対応する予め設計してある前記バーチャルパス番
号でなる迂回経路の一つに迂回させることを特徴とする
。

さらに本発明に係る第３のネットワーク障害回復方式は
、複数のノードがそれぞれ伝送路で接続されて、２つの
ノード間に各伝送路ごとに割り当ててあるバーチャルパ
ス番号の組でなるバーチャルパスが設定される広帯域Ｉ
　ＳＤＮにおいて　ｌｉｌ記バーチャルパスを構成する
ある伝送路に障害が発生した場合に当該障害伝送路の両
端のノード間で迂回経路を設定するネットワーク障害回
復方式前記各伝送路ごとに、その伝送路が障害になった
場合に当該障害伝送路を用いている個々のバーチャルパ
スに対して、前記障害伝送路の両端を迂回する迂回経路
が予め設計してあり、該迂回経路に用いるバーチャルパ
ス番号は各伝送路ごとに予め割り当ててあり、 前記迂回経路を構成する各伝送路には、異なる障害パタ
ーンごとに設計される前記迂回経路に対して同一のバー
チャルパス番号を割り当ててあり、前記各迂回経路と該
迂回経路の各伝送路に割り当てられたバーチャルパス番
号とはそれぞれ関連する各ノードに格納してあり、 伝送路に障害が発生したときには該障害を検出した該障
害伝送路の両端のノードが当該障害伝送路を通過するバ
ーチャルパスを予め設計してある前記バーチャルパス番
号でなる迂回経路に迂ｒ５させるとともに、少なくとも
前記障害伝送路と障害の影響を受けたバーチャルパスの
識別番号とを有するメツセージを全ての隣接ノードに同
報し、該メツセージを受信したノードは前記障害伝送路
と障害の影響を受けたバーチャルパスとの情報に従って
予め設計されている迂回経路を選択して該迂回経路用に
割り当てられているバーチャルパス番号を所望の迂回経
路を形成するように結合させ、さらに前記メツセージを
全ての隣接ノードに転送し、当該メツセージが転送され
ていくに従って迂回経路が形成されることを特徴とする
。

本発明に係る第１のネットワーク障害回復装置は、複数
のノードがそれぞれ伝送路で接続されて、２つのノード
間に各伝送路ごとに割り当ててあるバーチャルパス番号
の組でなるバーチャルパスが設定される広帯域Ｉ　ＳＤ
Ｎにおいて、前記バーチャルパスを構成するある伝送路
に障害が発生した場合に当該障害伝送路を迂回する迂回
経路を設定するネットワーク障害回復装置であって、伝
送路の接続交換を行うスイッチと、該スイッチを制御し
て当該スイッチに迂回経路を形成させるスイッチ制御手
段と、該スイッチ制御手段が参照して前記スイッチの接
続状態を決定する情報が格納してある格納手段と、検出
された傷害に従って予め設定されている迂回経路および
該迂回経路のバーチャルパス番号を選択するように前記
スイッチの接続状態を決定する前記格納手段に格納して
ある情報を更新するスイッチ情報制御手段とを有するこ
とを特徴とする。

また本発明に係る第２のネットワーク障害回復装置は、
複数のノードがそれぞれ伝送路で接続されて、２つのノ
ード間に各伝送路ごとに割り当ててあるバーチャルパス
番号の組でなるバーチャルパスが設定される広帯域Ｉ　
ＳＤＮにおいて、前記バーチャルパスを構成するある伝
送路に障害が発生した場合に当該障害伝送路を迂回する
迂回経路を設定するネットワーク障害回復装置であって
、伝送路の接続交換を行うスイッチと、該スイッチを制
御して当該スイッチに迂回経路を形成させるスイッチ制
御手段と、該スイッチ制御手段が！照して前記スイッチ
の接続状態を決定する情報が格納してある格納手段と、
他のノードから送出される少なくとも障害伝送路と障害
を受けたバーチャルパスの識別番号を有する制御メツセ
ージを受信する手段と、前記制御メツセージを他のノー
ドから受信したときには当該制御メツセージを隣接する
全てのノードに転送し、障害を検出したときには制御メ
ツセージを生成して隣接する全てのノードに生成した前
記刺挿メツセージを同報する制御メツセージ同報手段と
、障害が検出された場合または他のノードから送られた
前記制御メツセージを受信した場合に障害伝送路および
障害バーチャルパスに従って予め設定されている迂回経
路を選択し、該迂回経路のバーチャルパス番号が動的に
結合するように前記スイッチの接続状態を決定する前記
格納手段に格納してある情報を更新するスイッチ情報副
脚手段とを有することを特徴とする。

（実施例） 次に１本発明の原理および実施例について図面を参照し
て説明する。

第１図は本発明に係る第１のネットワーク障害回復方式
を説明する図である。第１図に示すように、バーチャル
パスにはバーチャルパス番号が各伝送路ごとに与えられ
ており、各伝送路に割り当てられたバーチャルパス番号
の組で一つのバーチャルパスが表現される。たとえば、
専用線ユーザ１１０と専用線ユーザ１１２との間にはら
れるバーチャルパスは、ＢＰ、、＝　（Ｘ、ｌ、Ｘ、、
、Ｘ、、。

Ｘ１４）という各伝送路に割り当てられたバーチャルパ
ス番号の組で表現される。また専用線ユーザ１１１と専
用線ユーザ１１３との間にはられるバーチャルパスは、
ＢＰ、、＝　（Ｘ、、、Ｘ２２．Ｘ２．。

Ｘ２４）というバーチャルパス番号の組で表現される。

このバーチャルパス番号の伝送路間でのマツピングを行
う機器としては、ＡＴＭクロスコネクト装置がある。第
１図において、１００から１０４はノードであり、ノー
ド機器の例としては前述のＡＴＭクロスコネクト装置が
ある。１２０から１２６は伝送路である。第１図では障
害伝走路の両端のノードにおける障害回復の一例を示し
ており、図を用いてその動作を説明する。伝送路１２６
に障害が発生すると、伝送路１２６を用いているバーチ
ャルパスが影響を受ける０本例では、バーチャルパスＢ
ＰＯ２は伝送路１２５と１２２を用いるように迂回され
、バーチャルパスＢＰＩ３は伝送路１２４，１２１，１
２２を用いるように迂回される。このとき、各迂回伝送
路には予め迂回軽路用のバーチャルパス番号が付与され
ており、専用線ユーザ１１０と１１２との間のバーチャ
ルパスと専用線ユーザ１１１と１１３との間のバーチャ
ルパスは、それぞれＢ　ＰＯ２”’″−＝（Ｘ、＋Ｘ　
１２．　Ｙ　ｔｔ、　Ｙ　１２．　Ｘ　１４）と３　ｐ
　、、ｉｓ＠ｗｌ　＝＜　Ｘ２１１　Ｘ１２１　ｙ２１
．　Ｙ２ｔ＋　Ｙ２３１　Ｘ２４）に新たにマツピング
される。ノード１０３　１０２゜１０４のバーチャルパ
スマ・グビングテーブルの例をそれぞれ第５図（ａ）、
（ｂ）、（ｃ）に示す。

第５図において、Ｓはステータスを示し、Ｓの値が１の
場合に対応する入力ＶＰ　Ｉ　（Ｖｉｒｔｕａｌ　Ｐａ
ｔｈＩｄｅｎｔ　ｉｆ　ｉｅｒであり、バーチャルパス
番号と同し）と出力ＶＰＩとのマツピングが有効であり
、Ｏの場合は無効である。遣常時、すなわち障害が発生
していない状況では、ノード１０３においては入力ｖＰ
ＩＸ１２と出力Ｖ　Ｐ　Ｉ　Ｘ　ｒｓオよび入力ＶＰＩ
Ｘ２２と出力Ｖ　Ｐ　Ｉ　Ｘ　ｘｓとが結合されていて
、ステータスＳが１の値をとる。また、ノード１０４に
おいては入力ＶＰＩＸ１．と出力Ｖ　Ｐ　Ｉ　Ｘ　１４
および入力Ｖ　Ｐ　Ｉ　Ｘ　２ｍと出力ＶＰＩＸ２４と
が結合されている。この状態では、迂回経路を構成する
ＶＰＩはこれらノードでは結合されていない、伝送路１
２６に障害が発生し、障害検出が障害伝送路１２６の両
端のノード１０３と１０４でなされると、ＶＰＩの結合
状態の変更がなされる。本例では、ノード１０３におい
て入力ｖＰＩＸ１２と出力Ｖ　Ｐ　Ｉ　Ｙ　１＋および
入力ＶＰＩＸ２．と出力ＶＰＩＹ２＋との結合が有効と
なるように制御がかがり、ノード１０４において入力Ｖ
　Ｐ　Ｉ　Ｙ　ｌと出力ｖｐＩＸ１４および入力ｖＰＩ
Ｙ２１と出力ＶＰＩＸ２．どの結合が有効となるように
制御がかかる。同時に、通常時でのＸ　１２とＸ１１．
Ｘ２２とＸ２Ｂの結合は無効となる。また迂回経路上の
ノードでは、迂回経路を構成するバーチャルパス番号間
の結合は予め設定しておく。たとえば、第５図（ｂ）に
はノード１０２のバーチャルパスマッピングテーブルの
例を示しているが、迂回経路上のＶＰＩは障害の有無に
かかわらずノード１０２において結合されている。たと
えば、Ｙ＋＋とＹ１２、Ｙ２２とＹ２３とはステータス
が常に１であり、そのマツピングが有効であることを示
している。このように、迂回経路および迂回経路上のバ
ーチャルパス番号をあらゆる障害パターンに対して予め
設定しておくことで、障害が発生した場合に、その障害
伝送路の両端のノードのバーチャルパスマッピングテー
ブルだけを変更することくステータスだけを変更すれば
よい）で迂回経路が形成される。よって５．広帯域ｌ５
ＤＮにおける非常に高速な障害回復が可能となる。第４
図に本発明に係る第１の障害回復装置の一実施例を示す
１本実施例は、第１図に示す広帯域Ｉ　ＳＤＮにおける
迂回経路の設定に用いられる。

第４図において、４０４，４０５．４０１５は伝送路で
あり、各伝送路上のＡＴＭセルに含まれるバーチャルパ
ス番号４０１のスイッチ制御部に入力される。スイッチ
制御部４０１は信号１１４２１を介してバーチャルパス
番号マツピングテーブル４０２を参照し、次の伝送路上
の新たなバーチャルパス番号を該バーチャルパス番号マ
ツピングテーブル４０２から引き出し、信号線４２０を
介してＡＴＭセルの中に新たなバーチャルパス番号を設
定するとともにスイッチ４００のｆｌｌｌＪ御を行って
所望の経路にＡＴＭセルが出力されるようにする。

信号線４２３から障害発生通知がマツピングテーブル制
御部４０３に入力されると、信号線４２２を介してバー
チャルパス番号マツピングテーブル４０２のステータス
変更指令がバーチャルパス番号マツピングテーブル４０
２に出力され、迂回経路を形成すべく該バーチャルパス
番号マツピングテーブル４０２の内容が更新され、新た
なバーチャルパス番号の結合がなされる。

第２図は本発明に係る第２のネットワーク端回復方式を
説明する図である。第２図はネットワーク端のノードに
おける障害回復の一例を示しており、図を用いてその動
作を説明する。ネットワーク端とは、バーチャルパスの
終端点に最も近いメートを指す。たとえば第２図におい
て、専用線ユーザ２１０と２１２との間ではられている
バーチャルパスに対するネットワーク端とはノード２０
０とノード２０４である。このノード２００と２０４の
間で迂回経路を設定して障害回復することをネットワー
ク端回復と呼ぶ、第２図において、伝送＃１２２６に障
害が発生すると、障害伝送路２２６の両端のノード２０
３，２０４は障害伝送路２２６を用いている全てのバー
チャルパスのネットワーク端のノードに障害発生通知を
行う。

本例では、２０３のノードが２００のノードに対して、
専用線ユーザ２１０と２１２との間にはられているバー
チャルパスＢ　Ｐ　０２＝　（Ｘ　＋＋、Ｘ　１２゜Ｘ
１３．Ｘｌ−）が障害となった通知を行うわけである。

ノード２０４は障害検出ノードであるとともにバーチャ
ルパスＢ　Ｐ　０２のネットワーク端ノードである。こ
の障害通知を受けたネットワーク端ノードであるノード
２００と２０４が、予め設定されている迂回経路と迂回
経路上のバーチャルパス番号を用いて、障害バーチャル
パスを迂回バーチャルパスＢ　Ｐ　０２”’−’　＝　
＜　Ｘ　ｌｌ＋　Ｙ　ｌｉ　Ｙ　１２１Ｙ　ｌｓ、　Ｘ
　＋４）に変更して障害回復処理を行う。ネットワーク
端ノードでのバーチャルパス番号マツピングテーブル変
更処理および迂回経路上のノードでの迂回用バーチャル
パス設定に関しては前述の第１図の実施例での回復処理
と同様である。ここで、障害バーチャルパスと迂回用バ
ーチャルパスとは伝送路を共通としたいように定められ
ている０本方式によると、迂回用の伝送路容量の有効利
用と迂回用バーチャルパス番号の有効利用が図れる。

第３図は本発明に係る第３のネットワーク障害回復方式
を説明する図である。第３図は、障害伝送路の両端のノ
ードにおける障害回復方式の別の例を示している。第３
図においては、専用線ユーザ３１０と３１２および専用
線ユーザ３１４と３１５との間にはられる２つのバーチ
ャルパスＢＰ、２＝　（Ｘ、、Ｘ、２．Ｘ、、、Ｘ、、
）　、ＢＰ４．＝（Ｘ　ｔ工＋　Ｘ２２＋　Ｘ２ｊ’）
があるとしている。今、伝送路３２６が障害となった場
合をまず考えてみる。

このとき、障害検出ノード３０３と３０４は、障害伝送
路情報と障害を受けたバーチャルパス情報を有する制御
メツセージを全ての隣接ノードに同報する。ノード３０
２は、該制御メツセージを受信すると伝送路３２６とバ
ーチャルパスＢＰ０ｔが障害を受けたことを知る。伝送
路３２６とバーチャルパスＢＰＯ２が障害を受けたとき
にはバーチャルパス番号Ｙｔ＋とＹ１２を結合するよう
予め定められており、深いバーチャルパスＢ　Ｐ　、２
＋ｍ＠ｗ＋　＝（Ｘ　ｌｌ＋　Ｘ　１２．Ｙ　ｌｌ＋　
Ｙ　１２Ｔ　Ｘ　１４）が形成される。

本例の場合、迂回経路上のノードが３０２の一つだけで
あるが、複数ノードが迂回経路上にある場合には、制御
メツセージが同報転送されていくごとにノードでのバー
チャルパス番号の結合がなされて、迂回バーチャルパス
が形成されていく。次に、伝送路３２１が障害となつと
場合を考えてみる。このとき、障害検出ノード３０１と
３０２は。

障害伝送路情報と障害を受けたバーチャルパス情報を有
する制御メツセージを全ての隣接ノードに同報する６ノ
ード３０３は、該制御メツセージを受信すると伝送路３
２１とバーチャルパスＢＰ、。

が障害を受けたことを知る。伝送路３２１とバーチャル
パスＢＰ、９が障害を受けたときにはバーチャルパス番
号Ｙ１．とＹｌｌを結合するよう予め定められており、
迂回バーチャルパス１３　ｐ　４％負＊ｗｌ　＝（Ｘｉ
ｌ、　Ｙ、ｓ、　Ｙ１４．　Ｘ２３）が形成される。こ
のように、伝送路３２５上の迂回用バーチャルパス番号
ＹＩＩを異なった障害パターンで共有することで、限り
ある資源としてのバーチャルパス番号をさらに有効利用
することができる０本例でのノード３０２のバーチャル
パス番号マツピングテーブルの更新の一例を第７図に示
している。第７図＜ａ）は通常時のマツピングテーブル
例であり、伝送路３２１が障害を起こした場合の更新マ
ツピングテーブル例が（ｂ）に、伝送路３２６が障害を
起こした場合の更新マツピングテーブル例が（ｃ）に示
されている。第６図に本発明に係る第２のネットワーク
障害回復装置の一実施例を示す。

本実施例は、第３（！ｌに示す広帯域Ｉ　ＳＤＮにおけ
る迂回Ｕ路の設定に用いられる。第６図において、６０
６．６０７，６０８，６０９，６１０゜６１１は伝送路
であり、伝送路上のＡＴＭセルに含まれるバーチャルパ
ス番号のスイッチ制御部６０１に入力される。スイッチ
制御部６０１は信号線６２０を介してバーチャルパス番
号マツピングテーブル６０２を参照し、次の伝送路上の
新たなバーチャルパス番号をバーチャルパス番号マツピ
ングテーブル６０２から引き止し、信号線６２１を介し
てＡＴＭセルの中に新たなバーチャルパス番号を設定す
るとともにスイッチ６００の制御を行って所望の経路に
ＡＴＭセルが出力されるよう仁する。信号線６２５から
障害発生通知マツピングテーブル結合制御部６０４に入
力されると、信号線６２４を介して一バーチャルパス番
号マツピングテーブル６０２のステータス変更指令がバ
ーチャルパス番号マツピングテーブル６０２に出力され
、迂回経路を形成すべく該バーチャルパス番号マツピン
グテーブル６０２の内容が更新され、新たなバーチャル
パス番号の結合がなされる６また信号線６２５からの障
害通知は制御メツセージ同報送出部６０５に入力され、
障害伝送路情報と障害バーチャルパス情報を少なくとも
含むｌ［ｌメツセージＡＴＭセルの形で全ての隣接ノー
ドに向けて送出される。隣接ノードから送られてきた制
御メツセージは、制御メツセージ受信部６０２において
受信され、障害伝送路および障害バーチャルパス情報を
抽出して、信号線６２２を介してマツピングテーブル結
合制御部６０４に入力される。マツピングテーブル結合
制御部６０４では、入力情報をもとに迂回用バーチャル
パス番号の結合を制御し、信号線６２４を介してバーチ
ャルパス番号マツピングテーブル６０２の更新を行う。

また制御メツセージ受信部６０３で受信された情報は、
信号線６２３を通して制御メツセージ同報送出部６０５
に送られ、該ノードの隣接ノード全てに転送される。

（発明の効果） 本発明はＡＴＭをベースとする広帯域Ｉ　ＳＤＮにおけ
るネットワーク障害回復方式を与え、本発明に係る第１
のネットワーク障害回復方式では、伝送路障害検出時に
伝送路の両端のノードだけがそのマツピングテーブルを
自律的に更新すればよく、迂回経路上のノードは何の処
理も必要ないので高速な伝送路障害回復が容易に達成で
き、本発明に係る第２のネットワーク障害回復方式およ
び本発明に係る第３のネットワーク障害回復方式では迂
回用伝送路容量と迂回用バーチャルパス番号を効率的に
利用できるネットワーク障害回復方式％式％

【図面の簡単な説明】

第１図は本発明に係る第１のネットワーク障害回復方式
を説明する図、第２図は本発明に係る第２のネットワー
ク障害回復方式を説明する図、第３図は本発明に係る第
３のネットワーク障害回復方式を説明する図、第４図は
本発明に係る第１のネットワーク陣！Ｆ回復装置の一実
施例を示す図。 第５図は本発明に係る第１のネットワーク障ＩＦ回復方
式におけるバーチャルパス番号マツピングテーブルの更
新例を示す図、第６図は本発明に係る第２のネットワー
ク障害回復装置の一実権例を示す図、第７図は本発明に
係る第３のネットワーク障害回復方式におけるバーチャ
ルパス番号マツピングテーブルの更新例を示す図である
。 １００．１０１，１０２，１０３．１０４２００．２０
１，２０２，２０３，２０４゜３００．３０１　３０２
，３０３．３０４・・・ノード、１１０，１１１，１１
２，１１３，２１０゜２１１．２１２，２１３，３１０
，３１１゜３１２．３１３，３１４．３１５・・・専用
線ユーザ、１２０．１２１，１２２，１２３，１２４゜
１２ヲ、１２６，２２０，２２１．２２２２２３、　２
２４，２２５．　２２６．　３２０３２１、　３２２．
　３２３．　３２４．　３２５３２６．４０４，４０５
．４０６　　６０６６０７．６０８，６０９，６１０，
６１１・・・伝送路、４００．　６００・２イツチ、４
０Ｌ　　６Ｑｌ・・・スイッチ制ｗ部、４０２．６０２
・・・バーチャルパス番号マツピングテーブル、４０３
・・・マツピングテーブル制御部、６０３・・・制御メ
ツセージ受信部、６０４・・・マツピングテーブル結合
制御部、６０５・・・制御メツセージ同報送出部。

Claims (5)

【特許請求の範囲】
1. （１）複数のノードがそれぞれ伝送路で接続されて、２
   つのノード間に各伝送路ごとに割り当ててあるバーチャ
   ルパス番号の組でなるバーチャルパスが設定される広帯
   域ＩＳＤＮにおいて、前記バーャルパスを構成するある
   伝送路に障害が発生した場合に当該障害伝送路の両端の
   ノード間で迂回経路を設定するネットワーク障害回復方
   式であって、 前記各伝送路ごとに、その伝送路が障害になった場合に
   当該障害伝送路を用いている個々のバーチャルパスに対
   して、前記障害伝送路の両端を迂回する迂回経路と該迂
   回経路を構成する伝送路ごとのバーチャルパス番号とが
   予め設計してあり、前記迂回経路を構成する各伝送路に
   は、異なる障害パターンごとに設計される前記迂回経路
   に対してそれぞれ異なるバーチャルパス番号が割り当て
   てあり、 全ての前記迂回経路におけるバーチャルパス番号には、
   所望の迂回経路を形成するように各ノードにおいて結合
   関係が持たせてあり、 前記迂回経路と該迂回経路を示すバーチャルパス番号の
   情報とはそれぞれ関連するノードに格納してあり、 伝送路に障害が発生したときには該障害を検出した該障
   害伝送路の両端のノードが、当該障害伝送路を通過する
   バーチャルパスを予め設計してある前記バーチャルパス
   番号でなる迂回経路に迂回させることを特徴とするネッ
   トワーク障害回復方式。
2. （２）複数のノードがそれぞれ伝送路で接続されて、２
   つのノード間に各伝送路ごとに割り当ててあるバーチャ
   ルパス番号の組でなるバーチャルパスが設定される広帯
   域ＩＳＤＮにおいて、前記バーチャルパスを構成するあ
   る伝送路に障害が発生した場合に当該障害伝送路を用い
   ているバーチャルパスの始点または終点であるネットワ
   ーク端のノード間で迂回経路を設定するネットワーク障
   害回復方式であつて、 全ての想定される伝送路障害パターンに対して、前記伝
   送路障害の影響を受ける各バーチャルパスごとの迂回経
   路と該迂回経路を構成する伝送路ごとのバーチャルパス
   番号とが予め設計してあり、前記迂回経路を構成する各
   伝送路には、異なる障害パターンごとに設計される前記
   迂回経路に対してそれぞれ異なるバーチャルパス番号が
   割り当ててあり、 全ての前記迂回経路におけるバーチャルパス番号には、
   所望の迂回経路を形成するように各ノードにおいて結合
   関係が持たせてあり、 前記迂回経路と該迂回経路を示すバーチャルパス番号の
   情報とはそれぞれ関連するノードに格納してあり、 伝送路に障害が発生したときには該障害を検出した該障
   害伝送路の両端のノードが当該障害伝送路を通過する個
   々のバーチャルパスに対して、該バーチャルパスのネッ
   トワーク端のノードに障害発生を通知し、該障害発生を
   受信したバーチャルパスのネットワーク端のノードが前
   記障害伝送路を通過するバーチャルパスを当該障害パタ
   ーンに対応する予め設計してある前記バーチャルパス番
   号でなる迂回経路の一つに迂回させることを特徴とする
   ネットワーク障害回復方式。
3. （３）複数のノードがそれぞれ伝送路で接続されて、２
   つのノード間に各伝送路ごとに割り当ててあるバーチャ
   ルパス番号の組でなるバーチャルパスが設定される広帯
   域ＩＳＤＮにおいて、前記バーチャルパスを構成するあ
   る伝送路に障害が発生した場合に当該障害伝送路の両端
   のノード間で迂回経路を設定するネットワーク障害回復
   方式であって、 前記各伝送路ごとに、その伝送路が障害になった場合に
   当該障害伝送路を用いている個々のバーチャルパスに対
   して、前記障害伝送路の両端を迂回する迂回経路が予め
   設計してあり、該迂回経路に用いるバーチャルパス番号
   は各伝送路ごとに予め割り当ててあり、 前記迂回経路を構成する各伝送路には、異なる障害パタ
   ーンごとに設計される前記迂回経路に対して同一のバー
   チャルパス番号を割り当ててあり、前記各迂回経路と該
   迂回経路の各伝送路に割り当てられたバーチャルパス番
   号とはそれぞれ関連する各ノードに格納してあり、 伝送路に障害が発生したときには該障害を検出した該障
   害伝送路の両端のノードが当該障害伝送路を通過するバ
   ーチャルパスを予め設計してある前記バーチャルパス番
   号でなる迂回経路に迂回させるとともに、少なくとも前
   記障害伝送路と障害の影響を受けたバーチャルパスの識
   別番号とを有するメッセージを全ての隣接ノードに同報
   し、該メッセージを受信したノードは前記障害伝送路と
   障害の影響を受けたバーチャルパスとの情報に従って予
   め設計されている迂回経路を選択して該迂回経路用に割
   り当てられているバーチャルパス番号を所望の迂回経路
   を形成するように結合させ、さらに前記メッセージを全
   ての隣接ノードに転送し、当該メッセージが転送されて
   いくに従つて迂回経路が形成されることを特徴とするネ
   ットワーク障害回復方式。
4. （４）複数のノードがそれぞれ伝送路で接続されて、２
   つのノード間に各伝送路ごとに割り当ててあるバーチャ
   ルパス番号の組でなるバーチャルパスが設定される広帯
   域ＩＳＤＮにおいて、前記バーチャルパスを構成するあ
   る伝送路に障害が発生した場合に当該障害伝送路を迂回
   する迂回経路を設定するネットワーク障害回復装置であ
   つて、伝送路の接続交換を行うスイッチと、該スイッチ
   を制御して当該スイッチに迂回経路を形成させるスイッ
   チ制御手段と、該スイッチ制御手段が参照して前記スイ
   ッチの接続状態を決定する情報が格納してある格納手段
   と、検出された傷害に従って予め設定されている迂回経
   路および該迂回経路のバーチャルパス番号を選択するよ
   うに前記スイッチの接続状態を決定する前記格納手段に
   格納してある情報を更新するスイッチ情報制御手段とを
   有することを特徴とするネットワーク障害回復装置。
5. （５）複数のノードがそれぞれ伝送路で接続されて、２
   つのノード間に各伝送路ごとに割り当ててあるバーチャ
   ルパス番号の組でなるバーチャルパスが設定される広帯
   域ＩＳＤＮにおいて、前記バーチャルパスを構成するあ
   る伝送路に障害が発生した場合に当該障害伝送路を迂回
   する迂回経路を設定するネットワーク障害回復装置であ
   つて、伝送路の接続交換を行うスイッチと、該スイッチ
   を制御して当該スイッチに迂回経路を形成させるスイッ
   チ制御手段と、該スイッチ制御手段が参照して前記スイ
   ッチの接続状態を決定する情報が格納してある格納手段
   と、他のノードから送出される少なくとも障害伝送路と
   障害を受けたバーチャルパスの識別番号を有する制御メ
   ッセージを受信する手段と、前記制御メッセージを他の
   ノードから受信したときには当該制御メッセージを隣接
   する全てのノードに転送し、障害を検出したときには制
   御メッセージを生成して隣接する全てのノードに生成し
   た前記制御メッセージを同報する制御メッセージ同報手
   段と、障害が検出された場合または他のノードから送ら
   れた前記制御メッセージを受信した場合に障害伝送路お
   よび障害バーチャルパスに従って予め設定されている迂
   回経路を選択し、該迂回経路のバーチャルパス番号が動
   的に結合するように前記スイッチの接続状態を決定する
   前記格納手段に格納してある情報を更新するスイッチ情
   報制御手段とを有することを特徴とするネットワーク障
   害回復装置。