JP2998688B2 - 障害回復システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は障害回復システムに
関し、特にノード間で交換しあったトポロジ情報に基づ
き経路計算を行うソースルーティング方式を用いて回線
接続を行うプロトコルを利用したコネクションオリエン
ティッドなネットワークにおいて、利用しているコネク
ションに障害が発生したときに障害を迂回する経路を設
定する障害回復システムに関するものである。

【０００２】

【従来の技術】従来のこの種のＡＴＭ（非同期転送モー
ド）網を利用したコネクション復旧システムでは、一元
的にネットワークトポロジを管理する集中管理装置を準
備しておき、この集中管理装置が全てのノードからネッ
トワークトポロジ情報の収集を行うことにより、障害発
生時にコネクションの復旧を低遅延で行う目的で、予め
予備経路の計算をしておく。

【０００３】この状態において、集中管理装置は、ある
コネクションを設定する際に、この現用コネクションに
対する予備経路をも設定し、障害が発生した場合には、
集中管理装置から切替えの制御信号を各ノードに送信す
ることにより各ノードでコネクションを切替えるという
方式が採用されている。

【０００４】また、集中管理装置は、予め予備経路の設
定を行わず、障害が発生したときにこの障害を避ける経
路計算を行って、迂回するコネクションを設定するとい
う方式を採用することもできる。

【０００５】上述するような形態のネットワークでは、
集中管理装置がネットワークのトポロジ情報を管理でき
るので、現用経路に対する予備経路を決定することがで
きる。

【０００６】一方、集中制御方式に頼らない技術が、例
えば特開平４−６５９４２号公報に記載されている。こ
の方式によれば、各ノードが予め定められた複数の予備
経路を保持し、通常その予備経路の状況を監視してお
り、障害が発生した際に、その予め定められた状況にお
いて適切な経路を選択している。

【０００７】また、例えば、特開平６−６２００１号公
報に記載された方式によれば、障害が発生した際に制御
フレームを生成し接続されている全経路に対してこの制
御フレームが送信され、この制御フレームを受けたノー
ドが予備経路を決定している。

【０００８】また、特開平７−１１５４２０号公報に記
載された方式によれば、接続元端末の接続されているノ
ードからすべてのノードに対して、ユーザのコネクショ
ンとは別に管理用コネクションを予め設定しておき、障
害が発生したときにはまず管理コネクションを自律分散
的に復旧させ、次にその管理コネクショクンを利用して
ネットワークトポロジ情報の収集を行いコネクションを
切替えるという方式等が提案されている。

【０００９】更に、本発明の背景技術であるＡＴＭ（As
ynchronous Transfer Mode）フォーラム規定のＰＮＮＩ
（Private Network-NetWork Interface ）プロトコルで
は、各ノードが自律的にネットワークトポロジ情報を交
換するルーティング手段と、コネクションを設定するシ
グナリング手段とが規定され、経路決定において動的に
ソースルーティングされる。この方式で、障害が発生し
た場合には、その障害コネクションは切断されたままに
なる。

【００１０】

【発明が解決しようとする課題】上述した従来のＡＴＭ
網におけるコネクション復旧システムのうち、一元的に
ネットワークトポロジを管理する方法では、実際にネッ
トワークの運用中に該当する迂回経路が障害になった場
合には、別の代替え経路を計算する必要があり、大量な
計算に時間がかかるとともに、情報を処理するための時
間がかかるという問題点がある。

【００１１】その理由は、大規模なネットワークにおい
て、すべての組み合わせのケースについて迂回経路を計
算しておくため、アルゴリズムも複雑になるためであ
る。また、集中して管理しなければならないので、各種
の情報が大量になり、それらの処理に時間がかかるため
である。

【００１２】また、上記特開平４−６５９４２号公報に
記載の方式では、予め用意する予備経路を複数用意して
設定する必要があり、ネットワーク構成に変更があった
際のそれらの予備経路の更新処理が大量であるという問
題点がある。

【００１３】その理由は、ネットワーク構成に変化が生
じた場合、ネットワークを構成するすべてのノードが有
する予備経路のデータベースに対して変更が生じるから
である。

【００１４】また、上記特開平６−６２００１号公報に
記載の方式では、切替えの処理を行う上でネットワーク
全体に影響を及ぼす場合がある。

【００１５】その理由は、障害が発生したことにより全
経路に対して経路探索用の特別な制御フレームを生成し
送信するので、この制御パケットのトラフィックがネッ
トワークの規模に応じて増大してしまうためである。

【００１６】また、上記特開平７−１１５４２０号記載
の方法においては、すべてのノード間にて必ず管理コネ
クションを設定しておく必要があること、および障害発
生時には切替えに時間がかかるという問題点を有してい
る。

【００１７】その理由は、ネットワークトポロジ情報を
交換するための管理コネクションが必要であり、障害時
にはその管理コネクションをまず復旧される手続きを必
要としているためである。

【００１８】また、上述した現状のＡＴＭフォーラムの
仕様では、障害が発生した場合、コネクションが復旧せ
ず、上位のアプリケーション等でコネクションの再接続
を行う必要がある。また、ある決まったサービスを提供
する複数存在するＡｎｙ Ｃａｓｔ端末とコネクション
を接続していて、障害が発生したときは、そのサービス
を再度最初から受けなければならないことが多いという
問題点を有している。

【００１９】その理由は、前者においては、障害を復旧
させる手段を持ち合わせていないためであり、後者の場
合、サービスはどのＡｎｙ Ｃａｓｔ端末と接続しても
同じである理由から、今までサービスを受けていたＡｎ
ｙ Ｃａｓｔ端末と異なるＡｎｙ Ｃａｓｔ端末に接続
される可能性があるからである。

【００２０】本発明の目的は、大規模ネットワークを簡
易に管理するために、論理的に階層化管理さしたネット
ワークにおいて、障害が発生したときにその迂回経路の
管理を階層化し、障害の内容に応じて柔軟に切替えする
ノードを変更していくという手法を提案することによ
り、大規模なネットワークにおいても、切替え管理を簡
略化し、また、切替え自体の障害コネクションの早期復
旧を実現することが可能な障害回復システムを提供する
ことである。

【００２１】また、本発明の他の目的は、Ａｎｙ Ｃａ
ｓｔ端末におけるサービスにおいては、障害が発生して
も、障害発生以前のＡｎｙ Ｃａｓｔ端末に接続するこ
とにより、サービスの継続を実現することが可能な障害
回復システムを提供することである。

【００２２】

【課題を解決するための手段】本発明によれば、ノード
間で交換しあったトポロジ情報に基づき経路計算を行う
ソースルーティング方式を用いて回線接続を行うプロト
コルを利用したコネクションオリエンティッドなネット
ワークにおいて、利用しているコネクションに障害が発
生したときに、障害を迂回する経路を設定する障害回復
システムであって、前記ノードは、障害が発生した時に
生成されるリリースメッセージを受信する第１のリリー
スメッセージ受信手段と、前記リリースメッセージ中の
障害箇所を示す情報と自ノードの位置関係とにより、自
ノードが主となる迂回処理を行うかどうかの判断を行う
迂回処理判断手段と、前記迂回処理判断手段において、
自ノードが主となる迂回処理を行うと判断をしたとき
に、障害箇所を除くような迂回経路の計算を行う経路計
算手段と、前記迂回処理判断手段において、自ノードが
主となる迂回処理を行うと判断をしたときに、前記経路
計算手段により得られた迂回経路情報を基にして迂回経
路を設定するため、障害個所の情報を付与したセットア
ップメッセージを送信するセットアップメッセージ送信
手段と、前記セットアップメッセージで確保した迂回経
路と、自ノードから障害が発生していない端末方向の経
路を接続することにより切替えを行う切替手段と、前記
切替手段により切替えが完了したときは、受信したリリ
ースメッセージを廃棄し、切替えが完了しなかったとき
は端末方向に対し送信する第１のリリースメッセージ送
信手段と、を含むことを特徴とする障害回復システムが
得られる。

【００２３】また、本発明よれば、ノード間で交換しあ
ったトポロジ情報に基づき経路計算を行うソースルーテ
ィング方式を用いて回線接続を行うプロトコルを利用し
たコネクションオリエンティッドなネットワークにおい
て、利用しているコネクションに障害が発生したとき
に、障害を迂回する経路を設定する障害回復システムで
あって、前記ノードは、障害が発生したときに生成され
るリリースメッセージもしくは障害箇所の情報を付与し
たセットアップメッセージを受信するセットアップメッ
セージ受信手段と、受信したメッセージ中の障害箇所を
示す情報と自ノードの位置関係とにより、自ノードが従
となる迂回処理を行うかどうかの判断を行う迂回処理判
断手段と、前記迂回処理判断手段において、自ノードが
従となる迂回処理を行うと判断し、前記リリースメッセ
ージを受信し、かつ前記セットアップメッセージを受信
していない時に起動して前記セットアップメッセージを
受信した場合には停止するタイマーと、前記迂回処理判
断手段において、自ノードが従となる迂回処理を行うと
判断し、前記タイマーがタイムアウトしていない場合
に、前記セットアップメッセージを受信したときには、
障害の発生したコネクションがまだ自ノードに存在する
かどうかを判断する接続状態判断手段と、前記接続状態
判断手段にてコネクションが存在すると判断したとき
に、前記セットアップメッセージで確保された迂回経路
と、自ノードから障害が発生していない端末方向の経路
とを接続することにより切替えを行う切替え手段と、前
記タイマーがタイムアウトした場合には、前記リリース
メツセージを送信し、タイムアウトしなかった場合に
は、前記リリースメッセージを廃棄する第３のリリース
メッセージ送信手段と、を含むことを特徴とする障害回
復システムが得られる。

【００２４】以上の構成をとることにより、大規模ネッ
トワークで、特に論理的に階層化されたネットワークに
おいて、切替え管理を簡略化し、障害の内容に応じて柔
軟に切替えノードが決定され、かつ低遅延での切替えが
可能となる。また、ＡｎｙＣａｓｔ端末に接続している
ときに、障害が発生しても、障害発生以前と同じＡｎｙ
Ｃａｓｔ端末に接続できる。

【００２５】

【発明の実施の形態】次に、本発明の実施の形態につい
て図面を参照して説明する。

【００２６】先ず図５を参照すると、図５は、ノード間
で交換しあったトポロジ情報に基づき経路計算を行うソ
ースルーティング方式を用いて回線接続を行うプロトコ
ルを利用したコネクションオリエンティッドなネットワ
ークを実現する例として、ＡＴＭフォーラムの規定する
ＰＮＮＩプロトコルに基づいたネットワークを示す。特
にここでは論理的に階層化管理されているネットワーク
を示している。

【００２７】この図５を利用して、まず、ＰＮＮＩプロ
トコルを利用したネットワークの構成及びトポロジ情報
の交換の仕組みであるルーティング技術について概略を
説明する。ＰＮＮＩプロトコルとは、ネットワークのト
ポロジ情報を交換するためのルーティングテーブル技術
と、コネクションを接続するためのシグナリング技術の
規定である。

【００２８】図５は、それぞれ３〜４台の物理ノードか
ら構成される８つの異なる管理サブネットワーク（Ｐ
Ｇ）５０１〜５０８〔Ａ．１，Ａ．２，Ａ．３，Ａ．
４，Ｂ．１，Ｂ．２，Ｂ．３，Ｃ〕があり、それぞれの
ＰＧ間５０１〜５０２、５０１〜５０３、５０２〜５０
４，５０２〜５０８，５０３〜５０４，５０４〜５０
５，５０５〜５０６，５０５〜５０７，５０６〜５０
７，５０６〜５０８は、物理リンクで接続されているも
のとする。

【００２９】物理ネットワーク全体のトポロジ情報を効
率的に交換するために、論理的にひとつ上位の階層のＰ
Ｇ５０９，５１０〔Ａ，Ｂ〕を設け、さらにその上位の
階層ＰＧ５１１を設ける。そして、ＰＧ５０９において
は、下位の階層のＰＧ５０１〜５０４〔Ａ．１，Ａ．
２，Ａ．３，Ａ．４〕の各々をそれぞれひとつの論理ノ
ード５０５〜５５３〔Ａ．１，Ａ．２，Ａ．３，Ａ．
４〕と表現し、ＰＧ５１０においては、５０５〜５０７
〔Ｂ．１，Ｂ．２，Ｂ．３〕の各々を、それぞれひとつ
の論理ノード５５４〜５５６〔Ｂ．１，Ｂ．２，Ｂ．
３〕と表現する。

【００３０】また、ＰＧ５１１においては、下位の階層
のＰＧ５０８〜５１０〔Ａ，Ｂ，Ｃ〕の各々をそれぞれ
ひとつの論理ノード５５７〜５５９〔Ａ，Ｂ，Ｃ〕と表
現する。論理ノードは、実際には最下位層のＰＧ内のい
ずれかの物理ノードがその機能を果たすことになる。

【００３１】ここで、それぞれのノードおよび端末に
は、ＡＴＭアドレスが割り当てられており、〔〕で示し
たものがそれに当たる。このＡＴＭアドレスには、この
階層化が意識されている。例えば、論理ノード５５０
は、そのＡＴＭアドレスは、〔Ａ．１〕であるが、この
情報からＰＧ５０９〔Ａ〕に属することがわかり、また
端末５７０〔Ａ．１．１．ａ〕においても、ノード５２
０〔Ａ．１．１〕に接続されているということがわか
る。

【００３２】ルーティングは、最下位層のＰＧ内では、
通常より自ノードと隣接するすべてのノード間にてルー
ティング用メッセージの交換によりネットワークトポロ
ジ情報のやり取りを行う技術である。ここで、やり取り
したトポロジ情報が自ノードのトポロジ情報データベー
スの内容と異なり、規定により更新する必要があると判
断した場合は更新する。そして、更に受信したトポロジ
情報を他のノードへ転送する必要がある場合には送信す
る（フラッディング）。

【００３３】例えば、図６に示す様に、ノード５３０
〔Ａ．３．４〕にてトポロジ変化を認識した場合には、
この情報は、第一段階（６０１，６０２）にてノード５
２８〔Ａ．３．２〕と５２９〔Ａ．３．３〕に通知さ
れ、第二段階（６０３，６０４）にて、５２７〔Ａ．
３．１〕に通知される。このようにして、ＰＧ５０３
〔Ａ．３〕の物理ノードは、ＰＧ５０３内の全てのノー
ドがどのようなトポロジになっているかという情報を、
完全な形で把握することができる。

【００３４】一方ＰＧ間は、上位階層のＰＧ内の論理ノ
ード間の情報交換により、トポロジ情報のやり取りが行
われる。このとき、トポロジ情報は圧縮されて交換され
るため、他のＰＧの内部の詳細なトポロジ情報は把握し
ない。例えば、物理ノード５２０〔Ａ．１．１〕にとっ
て、他のＰＧ５０２〔Ａ．２〕の内部の５２４〔Ａ．
２．１〕，５２５〔Ａ．２．２〕，５２６〔Ａ．２．
３〕の接続状況については、知ることはない。なお、上
位階層ＰＧの論理ノード間で交換されたトポロジ情報
は、下位層のＰＧ内のノードにも通知される。

【００３５】このように、すべてのＰＧにおける物理ノ
ード、論理ノードがトポロジ交換を順次行うことによ
り、最終的にネットワーク内の全てのノードは、ネット
ワークのトポロジ情報を、それぞれのノードのトポロジ
情報データベースに保持することになる。

【００３６】一方、シグナリングは、発信端末が接続さ
れている物理ノード（すなわち始点ノード）において、
発信端末からセットアップメッセージを受信したとき
に、着信端末までの経路に基づきコネクションの設定を
行う技術である。先に説明したようにルーティングによ
り同じＰＧ内については、全トポロジを把握できるの
で、完全な経路を決定する。また、他のＰＧについて
は、上位ＰＧのトポロジ情報を利用して経路を決定す
る。

【００３７】例えば、発信端末５７０〔Ａ．１．１．
ａ〕から着信端末５７１〔Ｂ．３．３．ｂ〕までの経路
は、始点ノードである５２０〔Ａ．１．１〕が、着信端
末５７１のＡＴＭアドレス〔Ｂ．３．３．ｂ〕より５５
８〔Ｂ〕に属すると判断し、５５８〔Ｂ〕までの経路を
計算する。このときの内容は、〔Ａ．１．１→Ａ．１．
３→Ａ．１．４〕〔Ａ．１→Ａ．２〕〔Ａ→Ｂ〕という
ようになる。そして、同じＰＧ５０１〔Ａ．１〕内のノ
ードでは、始点ノード５２０〔Ａ．１．１〕にて計算さ
れた通りの順で次のノードへセットアップメッセージを
通知する。ＰＧを超えるようなコネクションにおいて
は、次のＰＧの入り口のノード（ＰＧ初段ノード）にお
いて、同じＰＧ内についての経路情報を作成する。

【００３８】例えば、ＰＧ５０３〔Ａ．３〕におけるＰ
Ｇ初段ノード５２７〔Ａ．３．１〕では、〔Ａ．３．１
→Ａ．３．３→Ａ．３．４〕というように計算する。こ
れを各ＰＧにて繰り返すことにより、着信端末の接続さ
れているノード（終点ノード）までセットアップメッセ
ージが通知され、最終的に終点ノードが着信端末５７１
〔Ｂ．３．３．ｂ〕までのコネクションを設定する。こ
の時の経路は、図中の５８０で示す。

【００３９】さて、図１，２は、本発明の（請求項１と
請求項３を同時に考慮した請求項５記載の障害回復シス
テムの）第１の実施形態を示す機能ブロック図である。
図１，２には、ノードにて備えられる主要構成要素が示
されている。

【００４０】図１は全体の構成を示しており、ノード
は、ルーティング手段１０１と、シグナリング手段１０
２と、迂回処理判断手段１０３と、経路計算手段１０４
と、接続状態判断手段１０５と、タイマー１０６と、切
替手段１０７と、トポロジ情報データベース１１０と、
経路情報データベース１１１とを備えているものとす
る。

【００４１】また、図２は、図１におけるシグナリング
手段１０２の詳細構成を示しており（請求項１に記載さ
れている）第１のリリースメッセージ受信手段２０１
と、セットアップメッセージ送信手段２０２および第１
のリリースメッセージ送信手段２０４、および（請求項
３に記載されている）セットアップメッセージ受信手段
２０４と第３のリリースメッセージ送信手段２０３を備
えているものとする。

【００４２】ルーティング手段１０１は、先に述べたＡ
ＴＭフォーラムにて規定されたＰＮＮＩルーティングプ
ロトコルと同じ仕様のプロトコルをもつ。このルーティ
ング手段１０１は、通常より自ノードと隣接ノード間に
てルーティング用メッセージの交換をすることによりト
ポロジ情報のやり取りをする。もし交換したこのトポロ
ジ情報が自ノードのトポロジ情報データベース１１０と
異なり、規定により更新する必要があると判断した場合
は、トポロジ情報データベース１１０の内容を更新す
る。そして、フラッディングの必要があればフラッディ
ングを行う。同様に、上位階層のＰＧの論理ノードを兼
ねているノードは、上位階層ＰＧにおいての隣接論理ノ
ードと圧縮されたネットワークトポロジ情報を交換す
る。

【００４３】シグナリング手段１０２は、大きく２つの
処理を行う。ひとつは、端末からの要求によるコネクシ
ョン設定もしくは切断の処理であり、もうひとつはネッ
トワーク内で障害発生によるコネクション切断もしくは
再設定の処理である。これらの処理は、コネクション経
路上のノードの位置において処理機能が異なるため、ノ
ードを、始点ノードと、ＰＧ初段ノードと、ＰＧの出口
のノード（ＰＧ終段ノード）と、終点ノードとそれ以外
のノード（中継ノード）に分類し説明する。

【００４４】まず、シグナリング手段１０２のひとつめ
の処理である発信端末からの要求によるコネクション設
定もしくは切断の処理について説明する。

【００４５】始点ノードにおいて、発信端末からの経路
設定に関するセットアップメッセージをセットアップメ
ッセージ受信手段２０４で受信した際、シグナリング手
段１０２は、経路計算が必要な旨を経路計算手段１０４
に通知する。

【００４６】シグナリング手段１０２は、この経路計算
手段１０４が設定した経路情報データベース１１１の経
路情報に基づいて、自ノードにおけるコネクションの接
続処理を行うとともに、この経路情報上次の接続先であ
るノードに対し、セットアップメッセージ送信手段２０
２を用いてセットアップメッセージを送信する。先に説
明したように、このときの経路情報は、同じＰＧ内で
は、完全な形の経路を示し、他のＰＧは、上位階層のＰ
Ｇにおける経路を示すのみである。

【００４７】次に、ＰＧ初段ノードにおいて、セットア
ップメッセージをセットアップメッセージ受信手段２０
４にて受信した際、そのメッセージに用意されている経
路情報は、上位階層ＰＧでの経路が示されているだけな
ので、自分の属するＰＧ内の経路について計算する。こ
の処理は、始点ノードの処理と同じく、シグナリング手
段１０２より経路計算が必要な旨を経路計算手段１０４
に通知する。

【００４８】シグナリング手段１０２は、この経路計算
手段１０４が設定情報データベース１１１の経路情報に
基づいて、自ノードにおけるコネクションの情報処理を
行うとともに、経路情報上次の接続先であるノードに対
し、セットアップメッセージ送信手段２０２を用いてセ
ットアップメッセージを送出する。

【００４９】そして、ＰＧ終段ノードと終点ノードおよ
び中継ノードにおいては、セットアップメッセージをセ
ットアップメッセージ受信手段２０４にて受信した時
に、自ノードにおけるコネクションの接続処理を行うと
ともに、セットアップメッセージ内の経路情報に基づき
次にあたるノードもしくは着信端末に対して、セットア
ップメッセージ送信手段２０２を用いてセットアップメ
ッセージを送信する。

【００５０】また、すべてのノードにおいて、端末から
の要求による経路切断に関するリリースメッセージを第
１のリリースメッセージ受信手段２０１により受信した
際は、経路上次の接続先であるノードに対し、第１のリ
リースメッセージ送信手段２０３を用いてリリースメッ
セージを送出するとともに、自ノードの該当するコネク
ションの切断処理を行う。

【００５１】次に、シグナリング手段１０２のふたつめ
の処理であり、本発明のポイントとなるネットワーク内
で発生した障害によるコネクションの切断および再設定
するときの処理を説明する。

【００５２】まず、ネットワーク内において障害を検出
したノードは、経路上障害が発生していない端末方向へ
リリースメッセージを通知する。このリリースメッセー
ジは、前述した端末からの切断要求によるリリースメッ
セージと内容が一部異なり、障害個所の情報を含んでい
る。

【００５３】始点ノードまたはＰＧ初段ノードにおい
て、障害によるリリースメッセージを第１のリリースメ
ッセージ受信手段２０１にて受信した際、迂回処理判断
手段１０３に対し、自ノードが迂回処理をするうえで主
となる迂回処理を行うかどうかの判断を依頼する。迂回
処理判断手段１０３より、迂回処理を行わないと判断し
た場合には、中継ノードと同じ処理を行い、迂回処理を
行うと判断した場合は、経路計算手段１０４に対して、
障害の発生した個所を除くような経路計算を依頼する。

【００５４】そして、得られた経路情報に基づき、セッ
トアップメッセージ送信手段２０２にて、迂回経路設定
用のセットアップメッセージを、障害個所が分かるよう
な情報を付与して送信し、迂回経路の確保を行う。

【００５５】ここで、迂回経路が確保され、切替え手段
１０７にて切替えが完了した場合には、障害による受信
したリリースメッセージをここで廃棄する。また、迂回
経路が確保できずに切替え完了しなかった場合には、リ
リースメッセージを障害の発生していない端末方向に対
して送信する。

【００５６】また、コネクション迂回経路用のセットア
ップメッセージを受信した際は、自ノードにおけるコネ
クションの接続処理を行うとともに、メッセージ内の経
路情報に基づき次にあたるノードに対して、メッセージ
を送信する。

【００５７】ＰＧ終段ノードおよび終点ノードにおける
シグナリング手段１０２は、障害によるリリースメッセ
ージを受信した時には、迂回処理判断手段１０３に対し
て、自ノードが迂回処理をする上で従となる迂回処理を
行うかどうかの判断を依頼する。

【００５８】迂回処理判断手段１０３より、迂回処理を
行わないと判断した場合、中継ノードと同じ処理を行
う。迂回処理を行うと判断した場合には、その時点で、
迂回経路用のセットアップメッセージを受信していなけ
れば、タイマー１０６を起動させ、その後セットアップ
メッセージを受信したときに、タイマー１０６を停止す
る。そして、切替えの処理を行い、リリースメッセージ
を廃棄する。

【００５９】もし、リリースメッセージを受信したとき
に、すでに迂回経路設定用のセットアップメッセージを
受信して切替え済みの場合には、このリリースメッセー
ジを廃棄する。また、タイマー１０６を起動させたもの
のタイムアウトした場合には、第３のリリースメッセー
ジ送信手段２０５を利用して、リリースメッセージを障
害の発生していない端末方向へ送信する。

【００６０】また、ＰＧ終段ノードおよび終点ノードの
シグナリング手段１０２において、障害の発生したコネ
クションが自ノード中にまだ存在するかどうかのチェッ
クを接続状態判断手段１０５に依頼する。接続状態判断
手段１０５により、コネクションがまだ存在する場合、
すなわち、リリースメッセージを受信していないか、も
しくは、リリースメッセージを受信してタイマー１０６
がタイムアウトしていない状態では、切替手段１０７に
て、切替えの処理を行う。

【００６１】コネクションが存在しない場合、すなわち
リリースメッセージを受信してタイマー１０６がタイム
アウトしている状態では、ＰＧ終段ノードでは、セット
アップメッセージ内の経路情報に基づき、次のノードに
対して迂回経路設定用のセットアップメッセージを送信
する。また、終点ノードでは、このとき迂回処理が不可
能であると判断し、このメッセージを廃棄する。

【００６２】中継ノードにおいて、障害発生によるリリ
ースメッセージを受信した場合、経路上次にあたるノー
ドに対し、リリースメッセージを送信し、自ノードにお
ける該当するコネクションの切断を行う。また、コネク
ション迂回経路用のセットアップメッセージを受信した
際は、自ノードにおけるコネクションの接続処理を行う
とともに、メッセージ内の経路情報に基づき次にあたる
ノードに対して、メッセージを送信する。

【００６３】迂回処理判断手段１０３は、階層化管理さ
れた内容により、自ノードがネットワークのどの位置に
存在するかを認識する。ここで、始点ノードの場合は、
主となる迂回処理を行うノードとし、終点ノードの場合
は、従となる迂回処理を行うノードとする。また、ＰＧ
初段ノードの場合は、主となる迂回処理を行う候補ノー
ドとし、ＰＧ終段ノードの場合には、従となる迂回処理
の候補ノードとする。ＰＧ終段ノードは、迂回処理の候
補ノードからはずしてもよい。

【００６４】そして、この候補ノードがどのように迂回
処理を行うノードとして決定するかは、例えば、障害に
よるリリースメッセージの内容からネットワーク内のど
こで障害が発生したかわかるので、その情報と、最初に
コネクションを設定するときに設定要求をした発信端末
を認識することにより分かる。

【００６５】すなわち、自ノードが、障害個所と発信端
末の間に位置する場合は、主となる迂回処理を行うもの
とし、逆に障害個所と着信端末の間に位置する場合に
は、従となる迂回処理を行うものとすればよい。もし、
これらに該当しない場合には、中継ノードという位置づ
けとなる。ここで、迂回処理判断手段１０３の判断フロ
ーの一例を図７に示す。

【００６６】図７において、ステップ７０２，７０９が
始点ノードの処理フロー、ステップ７０３，７１０が終
点ノードの処理フロー、ステップ７０４，７０６，７０
９がＰＧ初段ノードの処理フローである。ステップ７０
５，７０７，７１０がＰＧ終段ノードの処理フロー、ス
テップ７０８が迂回処理を行わない中継ノードの処理フ
ローである。

【００６７】経路計算手段１０４は着信端末のアドレス
とトポロジ情報データベース１１０より、経路計算を行
う。経路計算の方法の例としては、最短経路を計算する
公知のダイクストラアルゴリズムなどの利用があげられ
る。そして、その結果を経路情報データベース１１１に
設定する。また、障害発生時における経路計算は、その
障害個所を除いて経路計算を行う。

【００６８】接続状態判断手段１０５は、迂回経路設定
用のセットアップメッセージを受信したときに、該当す
る障害コネクションが自ノードにまだ存在するかどうか
を判定する。これは例えば、端末からの要求によるコネ
クション設定を行うときに、ネットワーク内でユニーク
なコネクション識別子を与え、コネクション上の迂回処
理を行うノードおよび候補ノードにおいては、コネクシ
ョン毎に、このユニークなコネクション識別子を保持し
ておく。

【００６９】そして、主となる迂回処理をするノード
は、障害が発生した時に、このコネクションのコネクシ
ョン識別子を迂回処理用のセットアップメッセージ内に
付与して送信する。そして、このセットアップメッセー
ジを基にして、自ノード中に同じコネクション識別子を
持つコネクションが存在するかどうかにより、コネクシ
ョンがまだ存在することがわかる。

【００７０】タイマー１０６は、障害によるリースメッ
セージを受信したときに、まだ迂回経路用のセットアッ
プメッセージを受信していなければ起動し、すでにセッ
トアップメッセージを受信している時には停止する。ま
た、タイムアウトした場合には、シグナリング手段にそ
の旨を通知する。切替手段１０７は、セットアップメッ
セージにて確保された経路と、コネクションの故障が発
生していない経路とを接続する。

【００７１】次に、本発明の（請求項２および請求項３
を考慮した請求項５の障害回復システム）の第２の実施
の形態について説明する。全体構成は、先に説明した図
１と同じとなり、シグナリング手段１０２の構成は、図
３に示すように、請求項２にて利用する第２のリリース
メッセージ送信手段３０１と、第２のリリースメッセー
ジ送信手段３０２と、第１のリリースメッセージ受信手
段２０１とセットアップメッセージ送信手段２０２およ
び請求項３にて利用されているセットアップメッセージ
受信手段２０４と第３のリリースメッセージ送信手段２
０５から構成される。

【００７２】この第２の実施の形態と先に説明した第１
の実施の形態との差異は、シグナリング手段１０２のふ
たつめの処理である障害によるコネクションの切断およ
び再設定するときにおいて、特に始点ノードまたはＰＧ
初段ノードの場合に表れる。なお、他の処理は同じであ
る。

【００７３】第１のリリースメッセージ受信手段２０１
にて、切替え処理中である旨の情報を含まないリリース
メッセージを受信したときに、現在切替え処理中である
旨の情報をリリースメッセージに追加した障害処理中情
報付きリリースメッセージを、第２のメッセージ送信手
段３０１にて障害の発生していない端末方向へ通知す
る。その後に、迂回経路の計算依頼や切替えを行う。

【００７４】そして、迂回経路が確保できて切替えが完
了した場合には、完了した旨の結果メッセージを、ま
た、切替えが完了できなかった場合には、完了しなかっ
た旨の結果メッセージを第２のメッセージ送信手段３０
１にて送信する。

【００７５】また、他のノードより送信された切替処理
中情報付きリリースメッセージを第２のリリースメッセ
ージ受信手段３０２にて受信したときには、経路計算手
段１０４に対して迂回経路の計算を依頼する。この段階
で一旦処理は中断しておき、その後通知されてくる結果
メッセージにより、実際に切替え処理が必要かどうか判
断し実行する。もしくは、結果メッセージの受信前に、
迂回経路設定用のセットアップメッセージを送信して迂
回経路も確保しておき、結果メッセージの到着を待って
切替えるという方法もある。

【００７６】この場合は、この迂回経路を実際に利用す
るかどうかは決定しないので、もし利用する場合には、
新たなメッセージにて、この迂回経路を利用する旨を通
知する必要がある。

【００７７】すなわち、受信したリリースメッセージ
が、切替え処理中であるということは、別の主障害回復
装置にて迂回処理を行っているので、自ノードでは、迂
回経路の計算はしておくものの、実際に切替えるかどう
かは、現在切替え処理中のノードの迂回処理の結論をま
って、実行するということを意味する。

【００７８】次に、本発明の（請求項１および請求項４
を考慮した請求項５の障害回復システム）第３の実施の
形態について説明する。全体構成は、やはり図１と同じ
になり、シグナリング手段１０２の構成は、図４に示す
ように、図２に対して第４のリリースメッセージ送信手
段４０１を追加した構成となる。

【００７９】第４のリリースメッセージ送信手段は、セ
ットアップメッセージを受信して、切替え処理が行われ
た場合に、存在する障害コネクションの障害発生方向の
コネクションを切断するためのリリースメッセージを送
信する。

【００８０】次に、本発明の（請求項６）第４の実施の
形態について説明する。

【００８１】全体構成を図８に示す。これは、請求項５
の構成に対して、終点ノードのＡＴＭアドレスを保持す
るアドレス保持手段８０１を追加している。これは、コ
ネクション設定時のセットアップメッセージに対する応
答であるコネクトメッセージに、終点ノードにてＡＴＭ
アドレスを付与して送信し、途中の障害回復装置にて、
このアドレスを保持する。

【００８２】次に図９〜１４を参照して、本発明の実施
の形態における全体の処理の動作を具体例を、図５のＡ
ＴＭネットワークにおいて発生した２つの障害ケースを
利用して説明する。

【００８３】まず、ノード５２７〔Ａ．３．１〕〜ノー
ド５２９〔Ａ．３．３〕のリンクに障害が発生した障害
ケース１について説明する。

【００８４】図９，１１は、本発明の第１の実施の形態
において、コネクション障害が発生したときに、同じＰ
Ｇ内でその障害を迂回した時の例である。なお、図９で
は、説明のため図５のＰＧ５０３〔Ａ．３〕の部分のみ
を示している。

【００８５】ノード５２７〔Ａ．３．１〕〜ノード５２
９〔Ａ．３．３〕のリンクに障害が発生した場合、最初
にノード５２７〔Ａ．３．１〕とノード５３０〔Ａ．
３．３〕が、障害の発生したことを認識する。なお、ノ
ード５２７〔Ａ．３．１〕では、障害発生によるリリー
スメッセージを受信した訳ではないが、障害を認識した
ことで、リリースメッセージを受信した場合と等価とし
て扱う。

【００８６】ノード５２７〔Ａ．３．１〕の迂回処理判
断手段１０３は、ノード５２７〔Ａ．３．１〕が、ＰＧ
初段ノードであることと、このコネクションの設定を要
求した発信端末と障害個所の間にあるので、主となる迂
回処理を行うと判断する。そして、ノード５２７〔Ａ．
３．１〕の経路計算手段１０４にて、この障害を除いた
経路を計算する。その結果が、〔Ａ．３．１−Ａ．３．
２−Ａ．３．４〕となったとすると、ノード５２７
〔Ａ．３．１〕のシグナリング手段１０２は、隣接ノー
ド５２８〔Ａ．３．２〕に迂回経路設定用のセットアッ
プメッセージを送信する。ノード５２８〔Ａ．３．２〕
では、このメツセージを受信した場合、コネクション接
続の設定を行い、隣接ノード５３０〔Ａ．３．４〕へ送
信する。

【００８７】一方、ノード５２９〔Ａ．３．３〕の迂回
処理判断手段１０３は、ノード５２９〔Ａ．３．３〕が
迂回処理を行わないと中継ノードであると判断し、コネ
クションの経路上、障害の発生していない端末方向であ
るノード５３０〔Ａ．３．４〕へ障害によるリリースメ
ッセージを送信する。

【００８８】ノード５３０〔Ａ．３．４〕は、セットア
ップメッセージとリリースメッセージを受信する。ノー
ド５３０〔Ａ．３．４〕の迂回処理判断手段１０３は、
自ノードがＰＧの出口ノードであることと、障害個所と
着信端末間に存在するので、従となる迂回処理を行うと
判断する。この時リリースメッセージを先に受信した場
合は、タイマー１０６を起動する。

【００８９】そして、このタイマー１０６がタイムアウ
トする前にセットアップメッセージを受信した場合に
は、障害コネクションは、存続しているので、セットア
ップメッセージで獲得した迂回経路と、障害コネクショ
ンの障害が発生していない端末方向の経路と接続する。
もし、ここでセットアップメッセージが到着せず、タイ
マー１０６がタイムアウトした場合は、ここでの迂回は
できないものと判断し、リリースメッセージを経路上次
のノードある５３１〔Ａ．４．１〕へ送信する。

【００９０】また、リリースメッセージよりセットアッ
プメッセージを先に受信したときは、もちろん障害コネ
クションは存続しているので、切替えを行い、コネクシ
ョンを復旧する。その際、障害コネクションの障害方向
の経路は、いずれ受信するであろうリリースメッセージ
の受信により切断され、そのリリースメッセージは、こ
こで廃棄される。

【００９１】ここで、ノード５３０〔Ａ．３．４〕にお
いて、セットアップメッセージは到着したものの、リリ
ースメッセージが何らかの事情により到達しなかつた場
合には、この残った経路の削除ができなくなるが、これ
は請求項４記載の障害回復装置を利用することにより、
リリースメッセージを送信すれば切断が確実に行える。

【００９２】次に図５で示されたＡＴＭ網でノード５３
０〔Ａ．３．４〕〜ノード５３１〔Ａ．４．１〕のリン
クに障害が発生した障害ケース２について説明する。

【００９３】図１０，１２は、本発明の第１の実施の形
態において、コネクション障害が発生したときに、ＰＧ
内でその障害を迂回することができずに、上位のＰＧに
て迂回をした時の例である。

【００９４】ノード５３０〔Ａ．３．４〕〜ノード５３
１〔Ａ．４．１〕のリンクに障害が発生した場合、最初
にノード５３０〔Ａ．３．４〕とノード５３１〔Ａ．
４．１〕が、障害の発生したことを認識する。ノード５
３０〔Ａ．３．４〕の迂回処理判断手段１０３は、自ノ
ードが迂回処理を行わない中継ノードの位置づけである
と判断し、リリースメッセージをノード５２９〔Ａ．
３．３〕へ送信する。このノード５２９〔Ａ．３．３〕
における迂回処理判断手段１０３でも自ノードが中継ノ
ードの位置づけであると判断し、更にリリースメッセー
ジをノード５２７〔Ａ．３．１〕へ送信する。

【００９５】ノード５２７〔Ａ．３．１〕の迂回処理判
断手段１０３では、主となる迂回処理を行うと判断する
が、ノード５２７〔Ａ．３．１〕にて行われる経路計算
は、ＰＧ５０３〔Ａ．３〕の内部のみなので、迂回経路
を計算することができない。よって、更にノード５２３
〔Ａ．１．４〕，ノード５２２〔Ａ．１．３〕，ノード
５２０〔Ａ．１．１〕にまでリリースメッセージが通知
される。

【００９６】ノード５２０〔Ａ．１．１〕は、始点ノー
ドに相当するので、迂回処理判断手段１０３は、主とな
る迂回処理を行うと判断し経路計算を行う。これによ
り、迂回経路である〔Ａ．１．１→Ａ．１．２〕〔Ａ．
１→Ａ．２〕〔Ａ→Ｃ→Ｂ〕が得られた場合、この経路
に基づき迂回経路用のセットアップメッセージを送信す
る。

【００９７】一方、ノード５３１〔Ａ．４．１〕の迂回
処理判断手段１０３は、ノードが迂回処理を行わない中
継ノードと判断し、リリースメッセージをノード５３３
〔Ａ．４．３〕へ送信する。ノード５３３〔Ａ．４．
３〕では、リリースメッセージを受信したとき、迂回処
理判断手段１０３においてノードが従となる迂回処理を
行うと判断する。そして、タイマー１０６を起動する。
その間、ノード５３３〔Ａ．４．３〕では、リリースメ
ッセージの送信を保留する。結果として、ノード５３３
〔Ａ．４．３〕には、セットアップメッセージは通過し
ないので、タイムアウトすることになり、ノード５３４
〔Ｂ．１．１〕にリリースメッセージを送信する。

【００９８】また、ノード５３４〔Ｂ．１．１〕では、
中継ノードの位置づけと判断されるので、更にノード５
３６〔Ｂ．１．３〕へリリースメッセージを送信する。
そして、ここでもタイマー１０６を起動し、セットアッ
プメッセージの到着を待つ。そして、ここはセットアッ
プメッセージが到着したときに、セットアップメッセー
ジにより確保された迂回経路と残りの障害コネクション
の接続を行うことにより、コネクションが復旧する事に
なる。

【００９９】ところで、請求項１を考慮した障害回復シ
ステムと請求項２を考慮した障害回復システムとの違い
について、既述した２つの障害ケースを参照に、図１１
〜１４を利用して説明する。

【０１００】図１１は、請求項１を考慮した障害回復装
置のとき、障害ケース１の場合のメッセージフローとノ
ードにおける処理の詳細について示している。請求項１
の障害回復装置は、切替えができないと判断するまで、
リリースメッセージを送信しない方式である。この障害
ケースの場合、ノード５２７〔Ａ．３．１〕では、迂回
経路が計算できて切替えが完了したので、ノード５２３
〔Ａ．１．４〕方向に対しては、リリースメッセージは
送信しない。

【０１０１】図１２は、請求項２を考慮した障害回復装
置のとき、障害ケース１の場合のメッセージフローとノ
ードにおける処理の詳細について示している。請求項２
の主障害回復装置は、リリースメッセージを拡張して、
切替え処理中である旨の内容を追加し、一度リリースメ
ッセージを送信する方式である。

【０１０２】この障害ケースの場合、ノード５２７
〔Ａ．３．１〕では、切替処理中である旨の情報が付与
されたリリースメッセージを、ノード５２３〔Ａ．１．
４〕方向に送信する。そして、最終的には、始点ノード
であるノード５２０〔Ａ．１．１〕にまで到達する。こ
のメッセージを受信したノードは、おのおのの迂回経路
の計算をしておく。ノード５２７〔Ａ．３．１〕では、
迂回経路による切替えが完了したので、ノード５２３
〔Ａ．１．４〕に対して、切替処理が完了したことを結
果メッセージにて通知し、他の主障害回復装置に対し
て、迂回処理を行わないことを通知する。

【０１０３】図１３は、請求項１を考慮した障害回復シ
ステムのとき、障害ケース２の場合のメッセージフロー
とノードにおける処理の詳細について示している。この
障害ケースの場合、ノード５２７〔Ａ．３．１〕では、
迂回経路が計算できなかったので、ノード５２３〔Ａ．
１．４〕方向に対して、リリースメッセージを送信し、
最終的には、ノード５２０〔Ａ．１．１〕にて迂回経路
計算がなされ、迂回処理が行われる。すなわち、迂回経
路設定用のセットアップメッセージを送信し、迂回経路
が確保された時点で切替を行う。

【０１０４】図１４は、請求項２を考慮した障害回復シ
ステムのとき、障害ケース２の場合のメッセージフロー
とノードにおける処理の詳細について示している。請求
項２の障害回復システムの場合、ノード５２７〔Ａ．
３．１〕では、切替え処理中である旨の情報を付与しリ
リースメッセージを送信する。そして、ノード５２０
〔Ａ．１．１〕は、リリースメッセージを受信するが、
その内容が切替え処理中であるので、迂回経路の計算の
み行っておく。

【０１０５】そして、この例では、ノード５２７〔Ａ．
３．１〕は、切替えができなかった旨のメッセージを送
信するので、ノード５２０〔Ａ．１．１〕は、このメッ
セージを受信した時に先に計算しておいた迂回経路に基
づき迂回処理を実行する。

【０１０６】最後に、請求項６記載の障害回復システム
を利用したときの動作について説明する。まず、請求項
６の発明が効力を発揮するＡｎｙ Ｃａｓｔアドレスを
もった着信端末に接続するときの処理の概要について図
１５，１６を参照して説明する。Ａｎｙ Ｃａｓｔアド
レスを持った着信端末とは、ある特定のサービスを行う
端末のことを意味し、発信端末はその着信端末のＡＴＭ
アドレスを知らなくても、そのサービスを示すアドレス
を指定することにより、コネクションを設定する手段で
ある。このＡｎｙ Ｃａｓｔアドレスを持った端末は、
ネットワーク内に複数存在するのが一般的であるため、
サービスを受けるためにコネクションを設定する都度、
Ａｎｙ Ｃａｓｔアドレスを持った端末が変わることが
ある。

【０１０７】図１５において、発信端末１５１１が、Ａ
ｎｙ Ｃａｓｔの端末に接続しようとセットアップメッ
セージを送信すると、始点ノード１５０１は、いくつか
存在する同じサービスのＡｎｙ Ｃａｓｔ端末の内のひ
とつを選択し、その接続しているノード１５０４のアド
レスまでの経路を計算しセットアップメッセージを送信
することにより、あるひとつのＡｎｙ Ｃａｓｔ端末１
５１３に接続できる。

【０１０８】さて、請求項６記載の障害回復システムで
は、コネクションを設定する時に、各障害回復システム
にて終点ノードのアドレスを記憶しておく方法をとる。
この終点ノードアドレスの具体的な取得方法は、例えば
コネクションを設定するときのセットアップメッセージ
に対するコネクトメッセージが応答されるので、このコ
ネクトメッセージに終点アドレスを付与しておく方法が
ある。そして、この経路上障害が発生した場合、この保
持している終点アドレスを基にコネクションの迂回処理
を行う。

【０１０９】図１５では、端末１５１１とＡｎｙ Ｃａ
ｃｔ端末１３１３が接続されているときに障害が発生し
た場合に、終点ノード１３０３のＡＴＭアドレスがわか
るので、ノード１３０３に接続される様子を示してい
る。また、その時のメッセージの流れを図１６に示す。

【０１１０】

【発明の効果】以上説明したように、本発明の障害回復
システムは、以下の効果を有する。第一の効果は大規模
な階層化ネットワークにおいて適応できることである。
その理由は、大規模ネットワークにおける動的ルーティ
ング情報の交換を行う際には、ネットワークを階層化
し、ネットワークを論理的に細かく分割したその位置づ
けにより、障害が発生した場合に、各ノードが独自に判
断できるので、管理がしやすくなるためである。

【０１１１】第二の効果は、経路がある限り迂回可能で
あるということである。その理由は、迂回経路を計算す
る障害回復装置が、コネクション上複数存在することに
なるので、ある障害回復装置にて回復できなくとも、他
の障害回復装置にて回復できるからである。

【０１１２】第三の効果は、切替えを低遅延でできるこ
とにある。その理由は、迂回経路と障害発生の経路が重
なっているときに、特に本発明による従障害回復システ
ムにておいては、重なった部分について接続するという
切替えができるので、残りの部分の接続設定が不要にな
るからである。

【０１１３】第四の効果は、受けているサービスの継続
ができることにある。その理由は、そのサービスを行っ
ている着信端末が接続されているノードのアドレスをコ
ネクション接続時に保持しておき、障害発生時には、そ
のアドレスを基に迂回処理が行えるからである。

【図面の簡単な説明】

【図１】本発明の第１の実施の形態の障害回復システム
の機能構成例を示す図である。

【図２】本発明の第１の実施の形態の障害回復システム
のシグナリング手段の機能構成例を示すブロック図であ
る。

【図３】本発明の第２の実施の形態の障害回復システム
のシグナリング手段の機能構成例を示すブロック図であ
る。

【図４】本発明の第３の実施の形態の障害回復装置のシ
グナリング手段の機能構成例を示すブロック図である。

【図５】本発明の階層化されたネットワークの構成例を
示す図である。

【図６】フラッディングを示す例である。

【図７】迂回処理判断手段における判断フロー例であ
る。

【図８】請求項６の障害回復システムの構成例である。

【図９】ネットワーク障害の例である。

【図１０】ネットワーク障害の例である。

【図１１】請求項１の障害回復システムのメッセージフ
ロー例である。

【図１２】請求項２の障害回復システムのメッセージフ
ロー例である。

【図１３】請求項１の障害回復システムのメッセージフ
ロー例である。

【図１４】請求項２の障害回復システムのメッセージフ
ロー例である。

【図１５】請求項６の障害回復システムのネットワーク
例である。

【図１６】請求項６の障害回復システムのメッセージフ
ロー例である。

【符号の説明】

１０１ ルーティング手段 １０２ シグナリング手段 １０３ 迂回処理判断手段 １０４ 経路計算手段 １０５ 接続状態判断手段 １０６ タイマー １０７ 切替手段 １１０ トポロジ情報データベース １１１ 経路情報データベース ２０１ 第１のリリースメッセージ受信手段 ２０２ セットアップメッセージ送信手段 ２０３ 第１のリリースメッセージ送信手段 ２０４ セットアップメッセージ受信手段 ２０５ 第３のリリースメッセージ送信手段 ３０１ 第２のリリースメッセージ送信手段 ３０２ 第２のリリースメッセージ受信手段 ４０１ 第４のリリースメッセージ送信手段 ５０１〜５１１ ＰＧ ５０２〜５４２ 物理ノード ５５０〜５５３ ＰＧ５０９の論理ノード ５５４〜５５６ ＰＧ５１０の論理ノード ５５７〜５５９ ＰＧ５１１の論理ノード ５７０，５７１ 端末

フロントページの続き (56)参考文献 特開 平10−145362（ＪＰ，Ａ) 特開 平10−190686（ＪＰ，Ａ) 特開 平８−293886（ＪＰ，Ａ) ＮＥＣ技報Ｖｏｌ．49，Ｎｏ．７ 1997年信学総大Ｂ−７−87 1997年信学総大Ｂ−７−88 1997年信学総大Ｂ−７−90 (58)調査した分野(Int.Cl.⁷，ＤＢ名) H04L 12/56 H04L 12/28

Claims (7)

(57)【特許請求の範囲】
1. 【請求項１】 ノード間で交換しあったトポロジ情報に
   基づき経路計算を行うソースルーティング方式を用いて
   回線接続を行うプロトコルを利用したコネクションオリ
   エンティッドなネットワークにおいて、利用しているコ
   ネクションに障害が発生したときに、障害を迂回する経
   路を設定する障害回復システムであって、 前記ノードは、 障害が発生した時に生成されるリリースメッセージを受
   信する第１のリリースメッセージ受信手段と、 前記リリースメッセージ中の障害箇所を示す情報と自ノ
   ードの位置関係とにより、自ノードが主となる迂回処理
   を行うかどうかの判断を行う迂回処理判断手段と、 前記迂回処理判断手段において、自ノードが主となる迂
   回処理を行うと判断をしたときに、障害箇所を除くよう
   な迂回経路の計算を行う経路計算手段と、 前記迂回処理判断手段において、自ノードが主となる迂
   回処理を行うと判断をしたときに、前記経路計算手段に
   より得られた迂回経路情報を基にして迂回経路を設定す
   るため、障害個所の情報を付与したセットアップメッセ
   ージを送信するセットアップメッセージ送信手段と、 前記セットアップメッセージで確保した迂回経路と、自
   ノードから障害が発生していない端末方向の経路を接続
   することにより切替えを行う切替手段と、 前記切替手段により切替えが完了したときは、受信した
   リリースメッセージを廃棄し、切替えが完了しなかった
   ときは端末方向に対し送信する第１のリリースメッセー
   ジ送信手段と、を含むことを特徴とする障害回復システ
   ム。
2. 【請求項２】 前記ノードは、更に、前記第１のリリー
   スメッセージ送信手段に代えて、前記リリースメッセー
   ジを受信したときは、自ノードにて切替え処理中である
   旨の内容を前記リリースメッセージに付与して切替処理
   中情報付きリリースメッセージとして送信し、前記切替
   手段にて自ノードが切替え処理後の結果を示す結果メッ
   セージも端末方向へ送信する第２のリリースメッセージ
   送信手段と、 切替処理中情報付きリリースメッセージもしくは結果メ
   ッセージを受信する第２のリリースメッセージ受信手段
   とを含み、 別のノードから送信された切替処理中情報付きリリース
   メッセージを受信した場合には、前記経路計算手段によ
   り迂回経路の計算をして切替え準備を行い、結果メッセ
   ージを受信したときには、切替結果の内容が切替完了し
   なかった旨のものであれば、切替処理を行うことを特徴
   とする請求項１記載の障害回復システム。
3. 【請求項３】 ノード間で交換しあったトポロジ情報に
   基づき経路計算を行うソースルーティング方式を用いて
   回線接続を行うプロトコルを利用したコネクションオリ
   エンティッドなネットワークにおいて、利用しているコ
   ネクションに障害が発生したときに、障害を迂回する経
   路を設定する障害回復システムであって、 前記ノードは、 障害が発生したときに生成されるリリースメッセージも
   しくは障害箇所の情報を付与したセットアップメッセー
   ジを受信するセットアップメッセージ受信手段と、 受信したメッセージ中の障害箇所を示す情報と自ノード
   の位置関係とにより、自ノードが従となる迂回処理を行
   うかどうかの判断を行う迂回処理判断手段と、 前記迂回処理判断手段において、自ノードが従となる迂
   回処理を行うと判断し、前記リリースメッセージを受信
   し、かつ前記セットアップメッセージを受信していない
   時に起動して前記セットアップメッセージを受信した場
   合には停止するタイマーと、 前記迂回処理判断手段において、自ノードが従となる迂
   回処理を行うと判断し、前記タイマーがタイムアウトし
   ていない場合に、前記セットアップメッセージを受信し
   たときには、障害の発生したコネクションがまだ自ノー
   ドに存在するかどうかを判断する接続状態判断手段と、 前記接続状態判断手段にてコネクションが存在すると判
   断したときに、前記セットアップメッセージで確保され
   た迂回経路と、自ノードから障害が発生していない端末
   方向の経路とを接続することにより切替えを行う切替え
   手段と、 前記タイマーがタイムアウトした場合には、前記リリー
   スメツセージを送信し、タイムアウトしなかった場合に
   は、前記リリースメッセージを廃棄する第３のリリース
   メッセージ送信手段と、 を含むことを特徴とする障害回復システム。
4. 【請求項４】 前記切替手段による切替えが完了したと
   きに、障害の発生したコネクションの障害発生方向の経
   路に対し、リリースメッセージを送信する第４のリリー
   スメッセージ送信手段を更に有することを特徴とする請
   求項３記載の障害回復システム。
5. 【請求項５】 請求項１，２いずれか記載の前記ノード
   と、請求項３，４いずれか記載の前記ノードとを含むこ
   とを特徴とする障害回復システム。
6. 【請求項６】 発信端末から要求されたコネクション設
   定時に、コネクションの着信端末が接続されているノー
   ドのアドレスを保持しておくことを特徴とする請求項５
   記載の障害回復システム。
7. 【請求項７】 コネクションの障害発生時には障害を切
   替える箇所を複数持ち、接続していた着信端末と再度接
   続するようにしたことを特徴とする請求項５または６記
   載の障害回復システム。