JP3092666B1 - 迂回経路選定方法、迂回経路選定装置、ノード及びネットワークシステム - Google Patents

Abstract

【要約】 【課題】 迂回経路の選定に時間を要したり、リンクの
予備容量を多く設定しておく必要があった。 【解決手段】 障害発生時、予め経路上に定めておいた
特定のノード（迂回エンドノード）のうち、障害箇所を
挟む位置関係にあるノード対間で迂回経路を選定するよ
うにする。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、迂回経路の選定を
実現する迂回経路選定装置、当該装置を内蔵するノー
ド、これらノードで構成されるネットワークシステム及
びその迂回経路選定方法に関する。

【０００２】

【従来の技術】文献：「A SELF-HEALING NETWORK WITH
AN ECONOMICAL SPARE-CHANNEL ASSIGNMENT」Hideki Sak
auchi et al.,in Proc.GLOBCOM'90,pp438-443従来知ら
れた迂回経路選定方法に、リンク障害回復方法とパス障
害回復方法がある。リンク障害回復方法は、障害端の２
つのノード間で迂回経路を選定する方法である。一方、
パス障害回復方法は、障害による影響を受けたパスの両
終端点間で迂回経路を選定する方法である。

【０００３】迂回経路の検索方法には、フラッディング
と呼ばれる方法が考えられている。これは、迂回経路が
形成されるべき２つのノードのうち、一方のノードを送
信元ノード（センダーノード）とし、他方のノードを送
信先ノード（チューザノード）を決めて迂回経路を検索
する方法である。この検索方法では、まず送信元ノード
が経路探索用のメッセージを全てのリンクに同報する。
このメッセージを受信した各ノードは、当該メッセージ
の受信されたリンクを除く全てのリンクにメッセージを
転送する。この動作は、当該メッセージが送信先ノード
に到達されるまで繰り返し実行される。送信先ノードで
は、受信されたメッセージの経由した経路の中から適当
な経路候補を選択し、送信先ノードにＡＣＫを返送して
迂回経路を形成するものである。

【０００４】

【発明が解決しようとする課題】しかしながら、従来用
いられているリンク障害回復方法の場合には、障害端の
周辺リンクに迂回経路が形成されるため、リンクの予備
容量を多く必要とする問題点があった。

【０００５】また、従来用いられているパス障害回復方
法の場合には、パスの終端ノード間で迂回経路を選定す
るため、迂回経路の確立に多くの時間を要するという問
題があった。しかもネットワークが大規模になり、パス
が経由するノード数（ホップ数）が多くなると、迂回経
路の確立に、さらに多くの時間を要するという問題があ
った。

【０００６】

【課題を解決するための手段】かかる課題を解決するた
め、第１の発明においては、迂回経路の探索に際し、そ
の起点又は終点候補となる迂回エンドノードが予め複数
配置されてなるパス経路上で障害の発生が認められたと
き、障害箇所を挟む位置関係にある迂回エンドノード対
が、自らをこれから探索する迂回経路の起点又は終点と
判定して、起点となる一方の迂回エンドノードが終点と
なる他方の迂回エンドノードを宛先とするフラッディン
グメッセージを送出可能な経路に送信し、当該メッセー
ジが宛先である迂回エンドノードに達するまでに辿った
迂回経路候補の中で適当なものを迂回経路に選択する迂
回経路選定方法であって、探索中の迂回経路への切替え
が確定するまでの間に、迂回経路で迂回されない経路部
分又は迂回経路に選択された経路上に新たな障害の発生
が認められたとき、現在の起点及び又は終点であって変
更が必要とされる迂回エンドノードは、現在までの起点
又は終点としての処理を中止すると共にこれを他のノー
ドに通知して既に確保された帯域を解放し、一方、変更
後の新たな迂回エンドノード対は、自らをこれから探索
する新たな迂回経路の起点又は終点と判定して迂回経路
の探索を開始する。

【０００７】また、第２の発明においては、障害発生
時、障害箇所に隣接するノードの一方を含み、かつ当該
ノードから障害箇所と離れる方向の所定ホップ数内にあ
るパス経路上の複数ノードを迂回経路の起点候補にする
一方、障害箇所に隣接する他方のノード又は当該ノード
から障害箇所と離れる方向の所定ホップ数内にあるいず
れか１つのノードを迂回経路の終点とし、複数の起点候
補のそれぞれから迂回経路の終点に宛ててフラッディン
グメッセージを送信し、当該メッセージが宛先であるノ
ードに達するまでに辿った迂回経路候補の中で適当なも
のを迂回経路に選択する。

【０００８】また、第３の発明においては、迂回経路の
探索に際し、その起点又は終点候補となる迂回エンドノ
ードが予め複数配置されてなるパス経路上で障害の発生
が認められたとき、障害箇所を挟む位置関係にある迂回
エンドノード対が存在する場合には、当該迂回エンドノ
ード対の一方のノード及び当該ノード側で障害箇所に隣
接するノードを含むこれらノード間のパス経路上に位置
する複数ノードを迂回経路の起点候補とし、迂回エンド
ノード対が存在しない場合には、障害箇所に隣接するノ
ードであって迂回エンドノードの存在しない側のノード
を含む障害箇所と離れる方向のパス経路上に位置する全
てのノードを迂回経路の起点候補とする一方、複数の起
点候補に対し障害箇所を挟む位置関係にある一の迂回エ
ンドノードを迂回経路の終点にし、複数の起点候補のそ
れぞれから迂回経路の終点に宛ててフラッディングメッ
セージを送信し、当該メッセージが宛先であるノードに
達するまでに辿った迂回経路候補の中で適当なものを迂
回経路に選択する。

【０００９】このように、第１〜第３の発明において
は、迂回経路の起点及び終点となるノードを、予め定め
ておいた特定ノードや障害個所に隣接するノードからあ
る定められた特定のホップ数内にあるノードに限ること
にしたことにより、パス障害回復方法に比して短い時間
で迂回経路の選定を実現できる。

【００１０】しかも、リンク障害回復方法のように、障
害端を迂回経路の起点及び終点に固定しないため、従来
に比して各リンクに求められる予備容量を少なくでき
る。

【００１１】

【発明の実施の形態】（Ａ）各実施形態間の関係 本発明に係る迂回経路選定装置（又は方法）を適用する
ノード及びネットワークシステムの説明に先立ち、各実
施形態間の関係を説明する。

【００１２】（Ａ−１）第１及び第２の実施形態 第１及び第２の実施形態は、共に、１又は複数のリンク
に障害が発生した場合の迂回経路の選定に好適な迂回経
路選定装置（又は方法）に関するものであり、後述する
迂回エンドノードを事前に設定しておくものである。

【００１３】第１の実施形態と第２の実施形態との違い
は、フラッディングメッセージを送出する迂回ソースノ
ードの設定方法である。

【００１４】すなわち、第１の実施形態では、障害リン
クの上流側にあって障害リンクに最も近い迂回エンドノ
ード（又はソースノード）を、迂回ソースノードに設定
する。一方、第２の実施形態では、障害リンクの上流側
にあって障害リンクに最も近い迂回エンドノードと、そ
のノードと障害リンクとの間に位置するノードを、迂回
ソースノードに設定する。

【００１５】このように、第１の実施形態では、迂回ソ
ースノードが１つであるのに対し、第２の実施形態で
は、迂回ソースノードが基本的に複数となる。なお、後
述する迂回先ノードを、いずれも障害リンクに最も近い
下流側の迂回エンドノードとする。

【００１６】（Ａ−２）第３の実施形態 第３の実施形態は、１又は複数のリンクに障害が発生し
た場合の迂回経路の選定に好適な迂回経路選定装置（又
は方法）に関するものであり、迂回エンドノードを事前
に設定しておかないものである。

【００１７】この実施形態では、障害リンクに上流側で
隣接するノードからｎホップ内に位置するノード（ソー
スノードを含む）を迂回ソースノードに設定する。な
お、迂回先ノードを、パスの最も下流にあるノード（エ
ンドノード）とする。

【００１８】（Ａ−３）第４の実施形態 第４の実施形態は、１又は複数のノードに障害が発生し
た場合の迂回経路の選定に好適な迂回経路選定装置（又
は方法）に関するものであり、迂回エンドノードを事前
に設定しておくものである。

【００１９】この実施形態では、障害ノードの上流側に
あって障害ノードに最も近い迂回エンドノード（又はソ
ースノード）を、迂回ソースノードに設定する。また、
迂回先のノードを、障害ノードの下流側にあって障害ノ
ードに最も近い迂回エンドノードとする。

【００２０】（Ｂ）各実施形態に共通するノード構成 各実施形態では、図２に示す機能ブロック構成のノード
を使用する。ここで、ノードは、回線又はパケットを交
換するスイッチ部１と、当該スイッチ部１を制御する制
御部２と、ノード間インタフェース３及び４とを基本構
成とする。

【００２１】このうち、制御部２が、以下説明する迂回
経路の選定機能を実現する機能ブロック部分である。な
お、制御部２は、プロセッサと内部又は外部メモリから
構成されているものとする。すなわち、メモリに記憶さ
れているプログラムに従い、ソフトウェア的に、迂回経
路の選定を実現するものとする。もっとも、実現方法
は、ソフトウェア的な処理に限らず、ハードウェア的に
実現しても良い。

【００２２】なお、各ノードに搭載する機能は、システ
ム設計時に、予め設定されるものとする。

【００２３】（Ｃ）第１の実施形態 （Ｃ−１）ネットワーク構成 図１に、第１の実施形態に係るノードを適用するネット
ワークの一例を示すと共に、当該ネットワーク上のある
リンクに障害が生じた場合に各ノードが果たす役割を示
す。なお、図中、Ｎ１〜Ｎ２５はノードであり、Ｌ１〜
Ｌ４０はリンクである。図１は、２５個のノードを格子
状に接続したネットワークの例である。勿論、接続構成
は、これに限るものではない。

【００２４】このネットワークの特徴は、パスの設定時
に、パス経路上にある幾つかのノードの中から、１又は
複数の迂回エンドノードを決めておくことである。ここ
で、迂回エンドノードとは、迂回経路の選定時に、迂回
経路の起点又は終点となる役割が与えられるパス上のノ
ードであり、本実施形態で導入する特徴的なノードであ
る。ここで、迂回経路の設定方法には幾つかの方法があ
るが、例えば、数リンクに１つの割合で配置すれば良
い。

【００２５】この例を、図１で説明する。なおここで
は、ノードＮ１とノードＮ２５との間に、Ｌ１−Ｌ６−
Ｌ１１−Ｌ１６−Ｌ２５−Ｌ３０−Ｌ３１−Ｌ３６とい
う経路を通るパスが張られているものとする。この場
合、例えば、経路Ｌ１−Ｌ６−Ｌ１１上のノードＮ８を
迂回エンドノードに設定し、経路Ｌ１６−Ｌ２５上のノ
ードＮ１８を迂回エンドノードに設定し、経路Ｌ３０−
Ｌ３１−Ｌ３６上のノードＬ２５を迂回エンドノードに
設定すれば良い。

【００２６】このように、迂回エンドノードを、パス上
の数リンクに１つの割合で配置すれば、障害リンクの周
辺のみに迂回経路が集中するのを回避しつつ、迂回経路
の選定範囲をある程度の範囲に限定することが可能とな
る。

【００２７】なお、かかる迂回エンドノードの設定は、
分散制御により又はネットワーク設計者によって行わ
れ、その設定情報が、不図示の管理センターより各ノー
ドに対して通知されるようになっている。かくして、各
ノードは、自らがいずれのパスの迂回エンドノードに設
定されているのか否かを、事前に（障害の発生前に）認
識している。

【００２８】以下、かかる迂回エンドノードの存在を前
提に、迂回経路の選定機能を説明する。なお、以下の説
明では、パスを終端するノードのうちノード番号の小さ
いほうを上流と呼び、ノード番号の大きい方を下流と呼
ぶことにする。例えば、図１の場合であれば、パスの経
路上でノードＮ１に近いほうが上流、ノードＮ２５に近
いほうが下流となる。

【００２９】また、パス上最も上流に位置するノードを
ソースノード、パス上最も下流に位置するノードをエン
ドノードと呼ぶことにする。例えば、図１に示した経路
の場合であれば、ノードＮ１がソースノード、ノードＮ
２５がエンドノードとなる。

【００３０】なお、パス上の各ノードは、パスが通過す
るノード番号、リンク番号及び迂回エンドノードの情報
を持っているものとする。

【００３１】（Ｃ−２）各ノードに搭載する迂回経路選
定機能 図３に、本実施形態に係る迂回経路選定機能に基づく通
信処理がどのように進行するかの概要を示す。なお、障
害検出時及び各メッセージ受信時に実行される処理手順
の様子を図４〜図８に示す。

【００３２】（Ｃ−２−１）リンク障害の検出 ネットワーク上に位置する全てのノードでは、データ伝
送に与える影響を最小限に抑えるため、障害の発生を常
に監視している。図４に、各ノードが、周期的に実行す
る検出プログラムを示す。各ノードは、自ノードが隣接
するリンクを監視対象に定め、その障害の有無を常に監
視する（ステップＳ０）。例えば、図１のノードＮ１３
であれば、リンクＬ１６、Ｌ２０、Ｌ２１及びＬ２５の
４つのリンクを監視対象とする。

【００３３】障害が検出された場合、当該障害を検出し
たノードは、障害リンクを除く全てのリンクに対し障害
発生メッセージを送出する（ステップＳ１）。例えば、
図１のリンクＬ２５に障害が発生したのであれば、障害
リンクＬ２５の両端に接続されているノードＮ１３とＮ
１８が、障害リンクＬ２５を除く全てのリンクに障害発
生メッセージを送出する。

【００３４】因みに、障害発生メッセージには、障害リ
ンク番号と当該メッセージを送出するノードの番号が付
加される。

【００３５】（Ｃ−２−２）障害発生メッセージの受信 （Ｃ−２−２−１）最初のフラッディングメッセージ送
信までの処理 前述の障害発生メッセージは、障害の生じていないリン
クを通じ、ネットワーク上にある他のノードに順々に転
送される。図５に、障害発生メッセージを受信した各ノ
ードが起動するプログラムの処理手順を示す。

【００３６】プログラムを起動したノードは、障害発生
メッセージの受信記録から、同一内容のメッセージが既
に受信されているか否かを調べる（ステップＳ３）。こ
こで、同一内容のメッセージが受信されていないと判定
した場合、当該ノードは、障害リンク番号とメッセージ
送出ノード番号を記録し、障害発生メッセージを受信し
たリンクを除く全てのリンクに当該メッセージを転送す
る（ステップＳ４）。

【００３７】これに対し、同じ内容の障害発生メッセー
ジが既に受信されていた場合、当該ノードは、受信した
障害発生メッセージを廃棄する（ステップＳ５）。これ
は、不必要に転送が繰り返され、帯域が無駄に消費され
るのを回避するためである。

【００３８】次に、障害発生メッセージを受信したノー
ドは、自ノードがあるパスの迂回先ノードであり既にそ
のパスのフラッディングメッセージに対するＡＣＫを送
出しているか否かを判定する（ステップＳ６）。この処
理は、既に迂回先ノードが設定された後の時点に、迂回
先ノードが２度目又はそれ以降の異なる障害発生メッセ
ージを受信した場合に、ＡＣＫを出した迂回経路を変更
する必要があるかを判定するための処理である。迂回先
ノードがＡＣＫを出していない場合、ステップＳ６にて
否定結果を得、ステップＳ１１に進む。また、ステップ
Ｓ６にて肯定結果が得られた場合については後で説明す
る。

【００３９】ステップＳ１１の処理に進んだノードは、
自ノードがあるパスの迂回ソースノードでありなおかつ
既にフラッディングメッセージのＡＣＫを受信したか否
かを判定する（ステップＳ１１）。この処理は、既に迂
回経路が確立された後に迂回ソースノードが２度目また
はそれ以降の異なる障害発生メッセージを受信した場合
に、障害箇所が迂回経路上にあるかを判定するために行
う処理である。フラッディングメッセージのＡＣＫを受
信していない場合、ステップＳ１１で否定結果を得、ス
テップＳ１４に進む。また、ステップＳ１１で肯定結果
が得られた場合については後で説明する。

【００４０】ステップＳ１４の処理に進んだノードは、
自ノードがあるパスの迂回ソースノードでありなおかつ
既にフラッディングメッセージのＡＣＫ待ちモードであ
るか否かを判定する（ステップＳ１４）。この処理は、
迂回ソースノードが２度目またはそれ以降の異なる障害
発生メッセージを受信した場合に、迂回ソースノードを
変更する必要があるか否かの判定を行うための処理であ
る。ＡＣＫ待ちモードでない場合、ステップＳ１４で否
定結果を得、ステップＳ１９へ進む。また、ステップＳ
１１にて肯定結果が得られた場合については後で説明す
る。

【００４１】ステップＳ１９に進んだノードは、自ノー
ドを通過するパスが障害リンクを通過しているかを検索
し、通過している場合には、自ノードが障害リンクの上
流にあり、かつ障害リンクに最も近い迂回エンドノード
であるか、すなわち、自ノードが迂回ソースノードであ
るか否かを判定する。

【００４２】ここで、否定結果が得られた場合には、当
該ノードは、障害発生メッセージの受信により起動した
プログラムの処理を終了し、次の信号受信に備える。図
１のリンクＬ２５が障害リンクである場合、ノードＮ１
３がこれに該当する。

【００４３】一方、肯定結果が得られた場合、当該ノー
ドは、迂回ソースノードとして、フラッディングメッセ
ージを隣接する全てのリンクに送信する（ステップＳ２
０）。図１のリンクＬ２５が障害リンクである場合、ノ
ードＮ８がこれに該当する。

【００４４】ただし、図１のリンクＬ１１が障害リンク
である場合のように、障害リンクよりも上流に迂回エン
ドノードがない場合には、ソースノードが迂回ソースノ
ードとしてフラッディングメッセージを送出する。

【００４５】ここで、フラッディングメッセージには、
迂回設定を行うパスの識別子、迂回ソースノード番号、
迂回先ノード番号、所要帯域、最大ホップ数、ホップ
数、通過ノード番号、通過リンク情報などの情報が含ま
れる。

【００４６】これらのうち、最大ホップ数は、検索範囲
がむやみに広がるのを抑制するための値であり、システ
ム設計時に指定される。また、迂回先ノード番号には、
障害の発生したリンクが１つの場合、例えば、障害リン
クの下流にある最初の迂回エンドノードの番号が指定さ
れる。一方、障害の発生したリンクが複数ある場合に
は、最も下流にある障害リンクの下流にあり、かつ、そ
の障害リンクに最も近い迂回エンドノードの番号が指定
される。

【００４７】かかるフラッディングメッセージの送信
後、迂回ソースノードは、ＡＣＫが返却されるのを待ち
受ける状態、すなわちＡＣＫ待ちモードに入り（ステッ
プＳ２１）、障害発生メッセージの受信により起動した
プログラムの処理を終了する。

【００４８】（Ｃ−２−２−２）フラッディングメッセ
ージの送信後に新たな障害がパス経路上に検出された場
合の処理 障害個所が１箇所だけであれば、ＡＣＫ信号の応答の
後、最初にフラッディングメッセージを送出した迂回ソ
ースノードと迂回先ノードとの間に、そのまま迂回経路
が設定されるのであるが、実際のネットワーク上では、
当該迂回経路の選定中に新たな障害リンクが検出される
場合もあり得る。

【００４９】例えば、迂回先ノードが、ＡＣＫ信号の応
答の後、別の新たな障害発生メッセージを受信する場合
や迂回ソースノードが、フラッディングメッセージを送
出後、別の新たな障害発生メッセージを受信する場合も
ある。この場合が、先の説明で省略したステップＳ６、
Ｓ１１及びＳ１４のいずれかで肯定結果が得られる場合
の動作である。

【００５０】これらの場合には、新たな故障個所によっ
ては、迂回ソースノードや迂回先ノードの設定をやり直
す必要が生じる。

【００５１】（ａ）まず最初に、ステップＳ６で肯定結
果が得られた場合、すなわち自ノードが迂回先ノードで
あり、なおかつＡＣＫ返送後に新たな障害発生メッセー
ジを受信した場合について説明する。

【００５２】（ａ１）新たな障害リンクが、迂回ソース
ノードよりも上流のパス経路上にある場合（ステップＳ
７で肯定結果を得る場合）、迂回先ノードは迂回ソース
ノードの変更が必要であると判断し、ＡＣＫのキャンセ
ル信号を送出する（ステップＳ１０）。ＡＣＫキャンセ
ル信号は迂回経路上を転送され、ＡＣＫキャンセル信号
を受信したノードは新しく確保された迂回経路のリンク
帯域を解放する。

【００５３】（ａ２）新たな障害リンクが、迂回先ノー
ドよりも下流のパス経路上にある場合（ステップＳ８で
肯定結果を得る場合）、迂回先ノードは、迂回先ノード
の変更が必要であると判断し、ＡＣＫキャンセル信号を
送出する（ステップＳ１０）。ＡＣＫキャンセル信号は
迂回経路上を転送され、ＡＣＫキャンセル信号を受信し
たノードは新しく確保された迂回経路のリンク帯域を解
放する。

【００５４】（ａ３）新たな障害リンクが、新しく設定
した迂回経路上にある場合（ステップＳ９で肯定結果を
得る場合）、迂回先ノードは迂回先ノードの変更が必要
であると判断し、ＡＣＫのキャンセル信号を送出する
（ステップＳ１０）。ＡＣＫキャンセル信号は迂回経路
上を転送され、ＡＣＫキャンセル信号を受信したノード
は新しく確保された迂回経路のリンク帯域を解放する。
また、迂回先ノードは接続可能な別の迂回経路候補にＡ
ＣＫを送出する（ステップＳ９'）。

【００５５】（ｂ）次に、ステップＳ１１で肯定結果が
得られた場合、すなわち自ノードが迂回ソースノードで
あり、なおかつＡＣＫ受信後に新たな障害発生メッセー
ジを受信した場合について説明する。

【００５６】（ｂ１）新たな障害リンクが、新しく設定
した迂回経路上にある場合（ステップＳ１２で肯定結果
を得る場合）、迂回ソースノードは迂回経路の変更が必
要であると判断し、ＡＣＫのキャンセル信号を送出する
（ステップＳ１３）。ＡＣＫキャンセル信号は迂回経路
上を転送され、ＡＣＫキャンセル信号を受信したノード
は新たに確保された迂回経路のリンク帯域を解放する。

【００５７】（ｂ２）新たな障害リンクが、新しく設定
した迂回経路上にない場合（ステップＳ１２で否定結果
を得る場合）、処理を終了する。

【００５８】（ｃ）次に、ステップＳ１４で肯定結果が
得られた場合、すなわち自ノードが迂回ソースノードで
あり、なおかつＡＣＫ待ちモードである際に新たな障害
発生メッセージを受信した場合について説明する。

【００５９】（ｃ１）新たな障害リンクが、迂回ソース
ノードよりも上流のパス経路上にある場合（ステップＳ
１５で肯定結果を得る場合）、迂回ソースノードは迂回
先ノードの変更が必要であると判断し、ＡＣＫ待ちモー
ドを解除する（ステップＳ１８）。

【００６０】（ｃ２）新たな障害リンクが、迂回ソース
ノードよりも下流のパス経路上にある場合（ステップＳ
１７で肯定結果を得る場合）、迂回ソースノードは迂回
先ノードの変更が必要であると判断し、ＡＣＫ待ちモー
ドを解除する（ステップＳ１８）。さらに迂回ソースノ
ードは新しい迂回先ノード番号が記されたフラッディン
グメッセージを送出し（ステップＳ２０）、新たなＡＣ
Ｋ待ちモードに入る（ステップＳ２１）。

【００６１】（ｃ３）もしも、新たな障害発生メッセー
ジ受信後にＡＣＫを受信した場合、新たな障害リンクに
よって受信したＡＣＫの迂回経路を変更する必要が生じ
た場合、ＡＣＫキャンセル信号を送出する（図８のステ
ップＳ３４）。

【００６２】（Ｃ−２−３）フラッディングメッセージ
の受信 続いて、迂回ソースノードから送出されたフラッディン
グメッセージがどのように転送され、また処理されるか
を、当該フラッディングメッセージを受信した各ノード
が起動するプログラムの処理手順に基づいて説明する。
ここでは、図６を用いて説明する。

【００６３】フラッディングメッセージを受信したノー
ドは、まず最初に、フラッディングメッセージの通過ノ
ードを検索し、自ノードが含まれていないかを判定する
（ステップＳ２２）。自ノードが含まれている場合は、
既に自ノードを通過したメッセージであることを意味す
るので、当該ノードは何らの処理をすることなく、プロ
グラムを終了する。

【００６４】これに対し、自ノードが含まれていなかっ
た場合、当該ノードは、さらに、自ノードが当該メッセ
ージの迂回先ノードになっていないかを判定する（ステ
ップＳ２３）。自ノードが迂回先ノードでなかった場合
（ステップＳ２３で否定結果の場合）、当該ノードは、
フラッディングメッセージから、自ノードに至るまでに
要したホップ数とその最大ホップ数とを検索し、ホップ
数が最大ホップ数を超えていないかを判定する。

【００６５】ここで、ホップ数が最大ホップ数を超えて
いなかった場合、当該ノードは、ホップ数に１を加える
と共に、自ノードの番号を通過ノードの番号に書き加
え、さらに受信リンクの空き帯域情報をフラッディング
メッセージに付け加えて、受信されたリンクを除く全て
のリンクに転送する（ステップＳ２４）。

【００６６】なお、ホップ数が最大ホップ数を超えてい
た場合、当該ノードは、ネットワーク設計時の要件を満
たさないため、メッセージを破棄する。

【００６７】一方、迂回先ノードであった場合（ステッ
プＳ２３で肯定結果の場合）、当該ノードは、受信した
フラッディングメッセージを記録し（ステップＳ２
５）、しばらくの時間保留する。この保留動作は、複数
の迂回経路からフラッディングメッセージが到着するの
を待ち受けるために設けた処理である。なお、規定時間
の経過後、迂回先ノードは、当該保留動作を解除し、受
信されたフラッディングメッセージの中からパスの迂回
が可能な適当な経路を一つ選択し、その経路にＡＣＫを
返送する。

【００６８】図７は、図６の処理終了後ＡＣＫメッセー
ジが返送されるまでの動作である。すなわち、迂回先ノ
ードは、フラッディングメッセージが記録されて図６の
処理が終了されると、図７に示す処理を開始し、最初の
フラッディングメッセージが受信されてから規定時間が
経過したかを判定する（ステップＳ２６）。なお、迂回
先ノードは、ステップＳ２６で肯定結果が得られるま
で、当該判定を繰り返す。このようにステップＳ２６で
肯定結果が得られるまでの時間が、前述の保留動作に該
当する。やがて、規定時間が経過すると、迂回先ノード
は、前述の通り、規定時間内に到着し記録されたフラッ
ディングメッセージの中からパスの迂回が可能な適当な
経路を一つ選択し（ステップＳ２７）、その経路にＡＣ
Ｋを返送する（ステップＳ２８）。

【００６９】なお、図中示されていないが、迂回先ノー
ドは、フラッディングメッセージを受信した場合でも、
前述の（Ｃ−２−２）で説明したように、その前に新た
な障害発生メッセージを受信し、迂回ソースノード又は
迂回先ノードの変更が必要であると判断したときは、当
該フラッディングメッセージを無視する。

【００７０】（Ｃ−２−４）ＡＣＫの受信 続いて、迂回先ノードから送出されたＡＣＫがどのよう
に転送され、また処理されるかを、当該フラッディング
メッセージを受信した各ノードが起動するプログラムの
処理手順に基づいて説明する。ここでは、図８を用いて
説明する。なお、ＡＣＫには、パス識別子、迂回ソース
ノード番号、迂回先ノード番号、所要帯域、通過ノード
番号などの情報が含まれる。

【００７１】ＡＣＫを受信したノードは、ＡＣＫの情報
から自ノードがＡＣＫの迂回ソースノードに指定されて
いるかを判定する（ステップＳ２９）。

【００７２】（ａ）自ノードが受信したＡＣＫの迂回ソ
ースノードに指定されている場合（ステップＳ２９で肯
定結果を得た場合） まず、迂回ソースノードは、ＡＣＫ情報と自ノードの情
報との間に矛盾がないかを判定する（ステップＳ３
０）。

【００７３】（ａ１）矛盾がなかった場合（ＡＣＫに書
き込まれている迂回先ノードが自ノードの情報とあって
おり、なおかつＡＣＫに書き込まれている迂回経路上に
自ノードで確認している障害がない場合）、迂回ソース
ノードは、肯定結果を得てステップＳ３１に進み、さら
に受信ＡＣＫのパス識別子について自ノードがＡＣＫ待
ちモードになっているかを判定する。ここでも肯定結果
が得られた場合、迂回ソースノードは、ステップＳ３２
に進んで迂回経路を確立する。

【００７４】（ａ２）矛盾があった場合（ＡＣＫに書き
込まれている迂回先ノードが自ノードの情報とあってい
ないか、又は、ＡＣＫに書き込まれている迂回経路上に
自ノードで確認している障害がある場合）、迂回ソース
ノードは、否定結果を得てステップＳ３３に進み、受信
したＡＣＫを廃棄する。また、迂回ソースノードは、Ａ
ＣＫキャンセル信号を送出し、ＡＣＫ転送中に確保した
帯域の解放を指示する（ステップＳ３４）。

【００７５】なお、当該ステップＳ３３及び３４の処理
は、ステップＳ３１で否定結果を得た場合（すなわち、
ＡＣＫ情報と自ノードの情報については矛盾はないが、
受信したＡＣＫについて自ノードがＡＣＫ待ちモードに
なっていない場合）にも実行される。

【００７６】（ｂ）自ノードが受信したＡＣＫの迂回ソ
ースノードに指定されていない場合（ステップＳ２９で
否定結果を得た場合） まず、迂回ソースノードは、受信したＡＣＫのパス識別
子について自ノードがＡＣＫ待ちモードであるかを判定
する（ステップＳ３５）。

【００７７】（ｂ１）ＡＣＫ待ちモードであった場合、
迂回ソースノードは、肯定結果を得てステップＳ３６に
進み、ＡＣＫ待ちモードを解除する。その後、迂回ソー
スノードは、帯域を確保して次のノードへＡＣＫを転送
する（ステップＳ３７）。

【００７８】（ｂ２）一方、ＡＣＫ待ちモードでなかっ
た場合、迂回ソースノードは、否定結果を得て直接ステ
ップＳ３７に進み、帯域を確保して次のノードへＡＣＫ
を転送する。

【００７９】（Ｃ−３）第１の実施形態により得られる
効果 上述の説明のように、この第１の実施形態に係る迂回経
路選定装置（方法）の場合には、予め設定しておいた迂
回エンドノードを起点及び終点として、パスごとに新た
な迂回経路を選定する手法を導入したことにより、迂回
経路の探索処理を分散して実行することが可能となり、
リンクの予備帯域を有効に使用することができる。

【００８０】また、この手法は、ネットワークの規模が
大きくなったり、パスのホップ数が大きい場合でも、予
め設定しておいたノード間で迂回経路の探索が行われる
ため、迂回経路の探索範囲を限定でき、迂回経路探索に
要する時間をソースノード及びエンドノード間で迂回経
路を探索する場合に比して短くすることができる。

【００８１】さらに、迂回エンドノードは、パスごとに
独立に設定することが可能であるので、複数のパスに対
する迂回ソースノードをネットワーク内に分散して配置
することが可能であり、各ノードにかかる負荷を分散さ
せることもできる。

【００８２】また、前述したアルゴリズムを採用するこ
とにより、多重障害の場合にも、迂回経路を設定するこ
とができる。

【００８３】（Ｄ）第２の実施形態 （Ｄ−１）ネットワーク構成 図９に、第２の実施形態に係るノードを適用するネット
ワーク例を示すと共に、当該ネットワーク上のあるリン
クに障害が生じた場合における各ノードの役割を示す。
図９を、図１と比較して分かるように、説明に用いるネ
ットワークの構成は第１の実施形態の場合と同じであ
る。

【００８４】違いは、この第２の実施形態の場合、迂回
ソースノードが基本的に複数となる点である。

【００８５】（Ｄ−２）各ノードに搭載する迂回経路選
定機能 図１０に、本実施形態に係る迂回経路選定機能に基づく
通信処理がどのように進行するかの概要を示す。図１０
は、図３に対応する図である。なお、障害検出時及び各
メッセージ受信時に実行する処理は、迂回ソースノード
の判定基準が異なるだけで、各ノードに搭載するプログ
ラム自体は、第１の実施形態で説明した図４〜図８と同
じである。

【００８６】従って、ここでは、この実施形態における
迂回ソースノードの判定基準について説明する。この第
２の実施形態におけるノードは、障害発生メッセージを
受信した場合、自ノードがパス経路上で最も上流にある
障害リンクの上流側にある障害端ノードから当該障害リ
ンクの上流にある障害リンクに最も近い迂回エンドノー
ド間にあるノードに該当するとき、自ノードを迂回ソー
スノードであると判定する。

【００８７】例えば、図９のように、障害リンクがＬ１
１及びＬ１６の２つである場合には、その上流側に位置
するノードＮ７、Ｎ２及びＮ１の３つが、自ノードを迂
回ソースノードと判定する。勿論、障害リンクの上流側
にある障害端ノードより上流に迂回エンドノードがない
場合には、ソースノードと上流側の障害端ノードの間の
ノードを迂回ソースノードとする。

【００８８】この結果、この第２の実施形態の場合に
は、起点を異にする複数のノードが迂回ソースノードと
してフラッディングメッセージを送出することになる。

【００８９】かくして、迂回先ノードは、起点を同一又
は異にする複数の迂回経路の中から一つを迂回経路とし
て選定することになる。

【００９０】（Ｄ−３）第２の実施形態により得られる
効果 上述の説明のように、この第２の実施形態の場合にも、
第１の実施形態と同様の効果を得ることができるのに加
え、複数の迂回ソースノードを設定することにより、経
路候補数が増え、経路が設定される可能性を高くするこ
とができる。

【００９１】（Ｅ）第３の実施形態 （Ｅ−１）ネットワーク構成 図１１に、第３の実施形態に係るノードを適用するネッ
トワーク例を示すと共に、当該ネットワーク上のあるリ
ンクに障害が生じた場合における各ノードの役割を示
す。図１１を、図１及び図９と比較して分かるように、
説明に用いるネットワークの構成は、上述の２つの実施
形態の場合と同じである。

【００９２】違いは、この第３の実施形態の場合、迂回
エンドノードを設定しない点である。従って、この第３
の実施形態の場合には、迂回ソースノードの設定及び迂
回先ノードの設定のいずれもが、第１の実施形態と異な
るものになる。

【００９３】（Ｄ−２）各ノードに搭載する迂回経路選
定機能 図１２に、本実施形態に係る迂回経路選定機能に基づく
通信処理がどのように進行するかの概要を示す。図１２
は、図３及び図１０に対応する図である。なお、障害検
出時及び各メッセージ受信時に実行する処理は、迂回ソ
ースノードや迂回先ノードの判定基準が異なるだけで、
各ノードに搭載するプログラム自体は、第１及び第２の
実施形態で説明した図４〜図８と同じである。

【００９４】従って、ここでは、この実施形態における
迂回ソースノードの判定基準と迂回先ノードの判定基準
について説明する。

【００９５】まず、前者についてであるが、この第３の
実施形態におけるノードは、障害発生メッセージを受信
した場合、自ノードが、障害リンクの上流側にあり、か
つ障害リンクに隣接するノードのうち最も上流にあるノ
ードから２ホップ以内にあるノードに該当するとき、自
ノードを迂回ソースノードであると判定する。

【００９６】例えば、図１１のように、障害リンクがＬ
３０及びＬ３１の２つである場合には、障害端ノードの
うち最も上流側のノードＮ１８と、そこから２ホップ以
内にあるノードＮ１３及びＮ８の３つが、自ノードを迂
回ソースノードと判定する。なお、障害端ノードよりも
上流にノードがない場合には、上流側の障害端ノードだ
けが迂回ソースノードとなる。

【００９７】一方、後者についてであるが、この第３の
実施形態におけるノードは、自ノードが、パスの最も下
流側にあるノード、すなわちエンドノードに該当すると
き、自ノードを迂回先ノードであると判定する。例え
ば、図１１の場合には、ノードＮ２５がこれに当たる。

【００９８】この結果、この第３の実施形態の場合に
も、起点を異にする複数のノードが迂回ソースノードと
してフラッディングメッセージを送出することになり、
迂回先ノードが、起点を同一又は異にする複数の迂回経
路の中から一つを迂回経路として選定することになる。

【００９９】（Ｅ−３）第３の実施形態により得られる
効果 上述の説明のように、この第３の実施形態の場合にも、
第２の実施形態と同様の効果を得ることができるのに加
え、事前における迂回エンドノードの設定を必要としな
いため、ネットワークの設定を簡略化できる。

【０１００】（Ｆ）第４の実施形態 （Ｆ−１）ネットワーク構成 図１３に、第４の実施形態に係るノードを適用するネッ
トワーク例を示すと共に、当該ネットワーク上のあるノ
ードに障害が生じた場合における各ノードの役割を示
す。図１３を、図１、図９等と比較して分かるように、
説明に用いるネットワークの構成は、他の実施形態の場
合と同じである。

【０１０１】違いは、この第４の実施形態が他の実施形
態と異なり、ノードに障害が発生する場合を想定する点
である。ただし、あるノードに障害が発生したというこ
とは、当該ノードに接続される４つのリンクに障害が同
時に発生したものとみなして迂回経路の選定を行うこと
に相当する。従って、迂回経路の選定方法には、基本的
に、上述の第１〜第３の実施形態を適用することができ
る。

【０１０２】以下の説明では、第１の実施形態で説明し
た選定方法を適用する場合について説明する。すなわ
ち、この第４の実施形態では、障害発生時には、予め選
定しておいた迂回エンドノードのうち、障害個所の上流
側に位置する迂回エンドノードを迂回ソースノードとす
る手法を適用する。

【０１０３】（Ｆ−２）各ノードに搭載する迂回経路選
定機能 前述したように、本実施形態は、基本的に第１の実施形
態に対応するものである。従って、本実施形態に係る迂
回経路選定機能に基づく通信処理がどのように進行する
かの概要を示す図は、基本的に図３と同様となる。

【０１０４】ただし、この実施形態の場合には、障害発
生メッセージの送出が異なるものになる。すなわち、こ
の実施形態では、障害ノードに隣接する４つのノードが
障害を認識し、同時に４箇所から（勿論、ネットワーク
の端部では、３箇所である場合や２箇所である場合があ
り得る）障害発生メッセージが送出されることになる。

【０１０５】例えば、図１３において、ノードＮ１３に
障害が発生したとする。この場合、ノードＮ８、Ｎ１
２、Ｎ１４及びＮ１８のそれぞれが障害を認識する。そ
して、ノードＮ８はリンクＬ１６に障害が発生したとい
うメッセージを、ノードＮ１２はリンクＬ２０に障害が
発生したというメッセージを、ノードＮ１４はリンクＬ
２１に障害が発生したというメッセージを、ノードＮ１
８はリンクＬ２５に障害が発生したというメッセージを
送出する。

【０１０６】以上が、第１の実施形態との違いである。
その後は、第１の実施形態と同様の動作が行われ、障害
の発生したノードの周辺で新たな迂回経路が選定される
ことになる。

【０１０７】（Ｆ−３）第４の実施形態により得られる
効果 上述の説明のように、この第４の実施形態の場合にも、
第１の実施形態と同様の効果を得ることができる。

【０１０８】（Ｇ）他の実施形態 上述の第１及び第４の実施形態においては、障害箇所に
最も近い上流側の迂回エンドノードを迂回ソースノード
とし、また、障害個所に最も近い下流側の迂回エンドノ
ードを迂回先ノードとして、迂回経路を選定する場合に
ついて述べたが、障害箇所を挟む関係にある任意の迂回
エンドノード間の迂回経路を選定するようにしても良
い。

【０１０９】上述の第３の実施形態においては、障害箇
所の上流側にある隣接ノードから２ホップ以内にある３
つのノードを迂回ソースノードとする場合について述べ
たが、任意のホップ数内にあるノードを迂回ソースノー
ドとしても良い。また、その際、パスの最も下流にある
ノード、すなわちエンドノードを迂回先ノードとした
が、障害の下流にある隣接ノードから任意のホップ数内
にあるノードを迂回先ノードとしても良い。

【０１１０】上述の第４の実施形態においては、ノード
に障害が発生した場合について述べたが、ノードの一部
機能についてのみ障害が発生した場合には、その障害に
よって通信のできなくなったリンクのみを障害リンクと
して通知するようにしても良い。

【０１１１】上述の各実施形態においては、障害個所の
上流側に位置するノードがフラッディングメッセージを
送出する場合について述べたが、下流側にあるノードが
当該メッセージを送出し、障害個所の上流側に位置する
ノードを迂回先ノードとして迂回経路の選定を行うよう
にしても良い。

【０１１２】上述の各実施形態においては、フラッディ
ングの手法を用いて迂回経路を選定する手法を適用する
場合について述べたが、これ以外の経路探索方法を用い
ても良い。例えば、各ノードが全ての迂回経路情報をも
ち、それらの中から一つを選択する手法を用いても良
い。

【０１１３】上述の各実施形態においては、ネットワー
クを構成する全てのノードが上述の迂回経路選定機能を
有する場合について述べたが、かかる機能を有するノー
ドが効率良く配置されていれば、必ずしも全てのノード
にかかる機能が搭載されていなくても良い。

【０１１４】上述の各実施形態においては、ネットワー
クを構成する全てのノードが同一の迂回経路選定機能を
有することを前提に説明したが、異なる迂回経路選定機
能を有するノードが混在するネットワークにも適用し得
る。

【０１１５】

【発明の効果】上述のように、本発明によれば、迂回経
路の起点及び終点となるノードを、予め定めておいた特
定ノードや障害個所に隣接するノードからある定められ
た特定のホップ数内にあるノードに限ることにしたこと
により、パス障害回復方法に比して短い時間で迂回経路
の選定を実現でき、しかも、リンク障害回復方法のよう
に、障害端を迂回経路の起点及び終点に固定しないた
め、従来に比して各リンクに求められる予備容量を少な
くできる。

【図面の簡単な説明】

【図１】第１の実施形態による迂回ソースノードと迂回
先ノードの配置関係を示す図である。

【図２】ノードの機能ブロック図である。

【図３】第１の実施形態に係る迂回経路選定機能に基づ
く通信処理手順の概要を示す図である。

【図４】障害検出時の動作手順を示すフローチャートで
ある。

【図５】障害発生メッセージの受信時の動作手順を示す
フローチャートである。

【図６】フラッディングメッセージの受信時の動作手順
を示すフローチャートである。

【図７】最初のフラッディングメッセージ受信後規定時
間が経過してＡＣＫが送出されるまでの動作手順を示す
フローチャートである。

【図８】ＡＣＫ受信時の動作手順を示すフローチャート
である。

【図９】第２の実施形態による迂回ソースノードと迂回
先ノードの配置関係を示す図である。

【図１０】第２の実施形態に係る迂回経路選定機能に基
づく通信処理手順の概要を示す図である。

【図１１】第３の実施形態による迂回ソースノードと迂
回先ノードの配置関係を示す図である。

【図１２】第３の実施形態に係る迂回経路選定機能に基
づく通信処理手順の概要を示す図である。

【図１３】第４の実施形態による迂回ソースノードと迂
回先ノードの配置関係を示す図である。

【符号の説明】

Ｎ１〜Ｎ２５…ノード、Ｌ１〜Ｌ４０…リンク。

フロントページの続き (56)参考文献 特開 平９−18492（ＪＰ，Ａ) 特開 平５−235983（ＪＰ，Ａ) 特開 平４−222141（ＪＰ，Ａ) 特開 平４−152735（ＪＰ，Ａ) 特開 平４−98920（ＪＰ，Ａ) 特開 平３−133232（ＪＰ，Ａ) 信学技報ＣＳ89−56 信学技報ＩＮ89−70 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 H04L 12/28 H04L 29/08 H04L 29/14 H04M 3/00

Claims (10)

(57)【特許請求の範囲】
1. 【請求項１】 迂回経路の探索に際し、その起点又は終
   点候補となる迂回エンドノードが予め複数配置されてな
   るパス経路上で障害の発生が認められたとき、 障害箇所を挟む位置関係にある迂回エンドノード対が、
   自らをこれから探索する迂回経路の起点又は終点と判定
   して、起点となる一方の迂回エンドノードが終点となる
   他方の迂回エンドノードを宛先とするフラッディングメ
   ッセージを送出可能な経路に送信し、当該メッセージが
   宛先である迂回エンドノードに達するまでに辿った迂回
   経路候補の中で適当なものを迂回経路に選択する迂回経
   路選定方法であって、 探索中の迂回経路への切り換えが確定するまでの間に、
   上記迂回経路で迂回されない経路部分又は迂回経路に選
   択された経路上に新たな障害の発生が認められたとき、 現在の起点及び又は終点であって変更が必要とされる迂
   回エンドノードは、現在までの起点又は終点としての処
   理を中止すると共にこれを他のノードに通知して既に確
   保された帯域を解放し、一方、変更後の新たな迂回エン
   ドノード対は、自らをこれから探索する新たな迂回経路
   の起点又は終点と判定して迂回経路の探索を開始するこ
   とを特徴とする迂回経路選定方法。
2. 【請求項２】 障害発生時、障害箇所に隣接するノード
   の一方を含み、かつ当該ノードから障害箇所と離れる方
   向の所定ホップ数内にあるパス経路上の複数ノードを迂
   回経路の起点候補にする一方、障害箇所に隣接する他方
   のノード又は当該ノードから障害箇所と離れる方向の所
   定ホップ数内にあるいずれか１つのノードを迂回経路の
   終点とし、上記複数の起点候補のそれぞれから迂回経路
   の終点に宛ててフラッディングメッセージを送信し、当
   該メッセージが宛先であるノードに達するまでに辿った
   迂回経路候補の中で適当なものを迂回経路に選択するこ
   とを特徴とする迂回経路選定方法。
3. 【請求項３】 迂回経路の探索に際し、その起点又は終
   点候補となる迂回エンドノードが予め複数配置されてな
   るパス経路上で障害の発生が認められたとき、 障害箇所を挟む位置関係にある迂回エンドノード対が存
   在する場合には、当該迂回エンドノード対の一方のノー
   ド及び当該ノード側で障害箇所に隣接するノードを含む
   これらノード間のパス経路上に位置する複数ノードを迂
   回経路の起点候補とし、上記迂回エンドノード対が存在
   しない場合には、障害箇所に隣接するノードであって迂
   回エンドノードの存在しない側のノードを含む障害箇所
   と離れる方向のパス経路上に位置する全てのノードを迂
   回経路の起点候補とする一方、上記複数の起点候補に対
   し障害箇所を挟む位置関係にある一の迂回エンドノード
   を迂回経路の終点にし、上記複数の起点候補のそれぞれ
   から迂回経路の終点に宛ててフラッディングメッセージ
   を送信し、当該メッセージが宛先であるノードに達する
   までに辿った迂回経路候補の中で適当なものを迂回経路
   に選択することを特徴とする迂回経路選定方法。
4. 【請求項４】 請求項１〜３のいずれか一に記載の迂回
   経路選定方法において、上記フラッディングメッセージ
   を送出するノードは、パス経路上の最上流又は最下流に
   位置する終端ノードを、当該メッセージの宛先とするこ
   とを特徴とする迂回経路選定方法。
5. 【請求項５】 障害発生メッセージの受信時、自装置
   が、障害箇所を通るパス経路の途中に位置し、かつ、当
   該パス経路上に予め配置された迂回エンドノードであっ
   て起点となるものかを判定し、該当する場合、フラッデ
   ィングメッセージを送出し、それ以外の場合、障害発生
   メッセージを転送することを特徴とする迂回経路選定装
   置。
6. 【請求項６】 障害発生メッセージの受信時、自装置
   が、障害箇所を通るパス経路上に位置し、かつ、障害箇
   所に隣接する装置を含み障害箇所から離れる方向所定ホ
   ップ数内に位置する装置であるかを判定し、該当する場
   合、フラッディングメッセージを送出し、それ以外の場
   合、障害発生メッセージを転送することを特徴とする迂
   回経路選定装置。
7. 【請求項７】 障害発生メッセージの受信時、障害箇所
   を通るパス経路上に予め配置された特定の装置であっ
   て、障害箇所を挟む位置関係にある装置対が存在する場
   合には、自装置が、当該装置対の一方及び当該装置側で
   障害箇所に隣接する装置とを含むこれら装置間のパス経
   路上に位置する装置であるかを判定する一方、上記障害
   箇所を挟む位置関係にある装置対が存在しない場合に
   は、自装置が、上記特定の装置の存在しない側の装置を
   含む障害箇所と離れる方向のパス経路上に位置する装置
   であるかを判定し、該当する場合、フラッディングメッ
   セージを送出し、それ以外の場合、障害発生メッセージ
   を転送することを特徴とする迂回経路選定装置。
8. 【請求項８】 請求項５〜７のいずれか一に記載の迂回
   経路選定装置において、上記フラッディングメッセージ
   を送出する装置は、パス経路上の最上流又は最下流に位
   置する装置を、当該メッセージの宛先とすることを特徴
   とする迂回経路選定装置。
9. 【請求項９】 請求項５〜８のいずれか一に記載の迂回
   経路選定装置と、伝送データの入出力を切り換えるスイ
   ッチとを備えることを特徴とするノード。
10. 【請求項１０】 請求項９に記載のノードを１又は複数
    有することを特徴とするネットワークシステム。