JP2976421B2 - 通信網における障害回復システム - Google Patents

Description

【発明の詳細な説明】

【０００１】

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

【０００２】

【従来の技術】従来のこの種の通信網である例えばＡＴ
Ｍ（非同期転送モード）を利用したコネクションを切替
える装置は、ポイント−ポイント接続すなわち１対１の
接続のコネクションのみ考慮した障害回避を行ってい
る。

【０００３】例えば、ネットワークに一元的にネットワ
ークトポロジを管理する集中管理装置を用意して、この
集中管理装置が、すべてのノードからネットワークトポ
ロジ情報の収集を行うことにより、障害発生時にコネク
ションの復旧を低遅延で行う目的で、あらかじめ予備経
路の計算をしておく。

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

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

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

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

【０００８】

【発明が解決しようとする課題】上述した従来のＡＴＭ
網における障害復旧システムでは、ポイント−ポイント
接続のコネクションを対象として切替えを行っているの
で、ポイントーマルチポイント接続の場合の回復ができ
ないという欠点があった。

【０００９】その理由は、マルチポイント接続の考慮が
されていないためである。すなわち、ひとつのコネクシ
ョンを復旧することはできても、複数のコネクションは
復旧することができない。

【００１０】本発明の目的は、マルチポイント接続され
たコネクションにおいて障害が発生したときの復旧を実
現可能とした通信網における障害復旧システムを提供す
ることである。

【００１１】

【課題を解決するための手段】本発明によれば、ノード
間で交換しあったトポロジ情報に基づき経路計算を行う
ソースルーティング方式を用いて回線接続を行うプロト
コルを利用したコネクションオリオンティッドな通信網
において、複数の端末に対して接続を行うマルチポイン
ト接続されたコネクションに障害が発生したときにこの
障害を迂回する経路を設定するようにした障害回復シス
テムであって、前記ノードは、マルチポイントコネクシ
ョンの設定時に自ノード配下のマルチポイント参加端末
の管理を行うかどうかを判断する管理判断手段と、前記
管理判断手段により管理を行うと判断されたときにその
管理情報を格納するデータベースと、前記データベース
の管理情報を他のマルチポイント参加端末の管理を行う
候補となっているノードへ通知する通知手段と、障害の
発生に応答して、障害箇所と自ノードとの位置関係によ
り自ノードが迂回処理を行うかどうかの判断を行う迂回
処理判断手段と、前記迂回処理判断手段により迂回処理
を行うと判断されたときに前記データベースの情報を基
に自ノードが管理しているコネクションに対して障害箇
所を迂回する迂回経路の計算を行う経路計算手段と、前
記迂回処理判断手段により迂回処理を行うと判断された
ときに前記経路計算手段により得られた迂回経路情報を
基に迂回経路を設定する経路設定手段と、前記迂回経路
と障害発生した経路との切替えを行う切替え手段とを含
むことを特徴とする障害回復システムが得られる。

【００１２】そして、前記ノードは、前記迂回経路設定
用のメッセージの受信に応答して、前記管理判断手段に
より管理を行うと判断されたとき前記データベースの情
報を基に、前記経路計算手段と、前記経路設定手段と、
前記切替え手段とにより障害の発生したマルチポイント
コネクションを復旧させるようにしたことを特徴とす
る。

【００１３】また、前記管理判断手段は、自ノードが、
予め定められた論理的管理単位としてのノードグループ
内において、コネクション上で発信端末に最も近いノー
ドである場合に、自ノード配下のマルチポイント参加端
末の管理を行うものと判断するようにしたことを特徴と
し、また、前記迂回処理判断手段は、自ノードが始点ノ
ードの場合、または障害箇所と発信端末との間に位置す
るノードの場合には、前記迂回処理を行うもとの判断す
るようにしたことを特徴とする。

【００１４】本発明の作用を述べる。コネクション設定
時に代理マルチポイント処理ノードになるかどうかを判
断し、代理マルチポイント処理ノードにおいて配下のマ
ルチポイント参加端末の管理情報を、他のマルチポイン
ト処理ノードに対して通知するようにして、障害が発生
したときにマルチポイント参加端末の迂回経路を計算
し、この迂回経路に対して迂回経路を設定して利用して
いた迂回経路を切替えるものである。

【００１５】こうすることにより、マルチポイント接続
されたコネクションに対し障害が発生したコネクション
を復旧することができる。

【００１６】

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

【００１７】図２は、ＡＴＭ網のノード間で交換しあっ
たトポロジ情報に基づき経路計算を行うソースルーティ
ング方式を用いて回線接続を行うプロトコルを利用した
コネクションオリエンティッドなネットワークを実現す
る例として、ＡＴＭフォーラムにより規定されるＰＮＮ
Ｉ（Private Network - Network Interface ）プロトコ
ルに基づいたネットワークを示す。ここでＰＮＮＩプロ
トコルは、ネットワークのトポロジ情報の交換するため
のルーティング技術と、コネクションを接続するための
シグナリング技術に関するものである。

【００１８】まず、ＰＮＮＩプロトコルを利用したネッ
トワークの構成およびトポロジ情報の交換の仕組みであ
るルーティング技術について概略を説明する。

【００１９】ルーティングは、通常より自ノードと隣接
するすべてのノード間にてルーティング用メッセージの
交換によりネットワークトポロジ情報のやり取りを行
う。ここで、やり取りしたトポロジ情報が自ノードのト
ポロジ情報テーブルと異なり、前述したＰＮＮＩの規定
のにより更新する必要があると判断した場合は更新す
る。そして、更に受信したトポロジ情報を他ノードへ転
送する必要がある場合には送信する（フラッディン
グ）。

【００２０】このようにして、ネットワーク内のノード
は、すべてのノードがどのようなトポロジになっている
かという情報を把握する。例えば、図３に示すようにノ
ード５３３にて、トポロジの変化を認識したときには、
その情報は図に示すように第１段階にて、ノード５３
２，５３５に通知され、第２段階にて、ノード５３１，
５３４，５３６へ通知されることにより、Ｐｅｅｒ Ｇ
ｒｏｕｐ５５３ネットワーク内のすべてのノードにトポ
ロジ情報が通知されることになる。

【００２１】ここで、Ｐｅｅｒ Ｇｒｏｕｐとは、ＰＮ
ＮＩプロトコルにおける論理的に管理を行う単位グルー
プである。

【００２２】一方、シグナリングは、発信端末が接続さ
れているノード（以下始点ノード）において、発信端末
からＳｅｔｕｐメッセージを受信したときに、着信端末
までの経路に基づきコネクションの設定を行う技術であ
る。このとき、先に説明したルーティングで得られたト
ポロジ情報により、経路を決定する。そして、この経路
情報を基に、Ｓｅｔｕｐメッセージを送信する。以下経
路上の各ノードでは、始点ノードにて計算された通りの
順で次のノードへＳｅｔｕｐメッセージを通知し、最終
的に着信端末とのコネクション設定を行う。

【００２３】次に、マルチポイント接続の動作について
示す。通常は、１対１で発信端末と着信端末を接続（ポ
イント−ポイント接続）するが、マルチポイントコネク
ションは、発信端末から複数の着信端末に対して同時に
送信する接続技術に関するものである。このマルチポイ
ントの技術にはいくつかの方法が提案されている。基本
的なものは、発信端末がマルチポイント設定するすべて
の着信端末についての設定処理を行う。

【００２４】具体的には、最初に接続する着信端末のコ
ネクション設定を行うときにＳｅｔｕｐメッセージを送
信し、次以降に接続する着信端末のコネクション設定を
行うときは、Ａｄｄ Ｐａｒｔｙメッセージを送信し、
経路が分岐するノードにてＳｅｔｕｐメッセージとして
送信しコネクションの設定を行う。

【００２５】例えば、最初に着信端末５０４に対してコ
ネクション設定を行う場合（図２参照）、発信端末５０
１は始点ノード５１１に対してＳｅｔｕｐメッセージを
送信する。そしてこのコネクションの始点ノード５１１
では、着信端末５０４での経路計算を行い、次ノードで
あるノード５１４に対しＳｅｔｕｐメッセージを送信す
る。そして、このメッセージを受信した各ノードは、順
次Ｓｅｔｕｐメッセージを転送し、最終的に着信端末５
０４へ送信することにより接続される。

【００２６】着信端末５０４までのコネクションが完了
した後、マルチポイントコネクションとして着信端末５
０３に対して設定をする場合には、発信端末５０１か
ら、始点ノード５１１に対してＡｄｄ Ｐａｒｔｙメッ
セージを送信する。始点ノード５１１では、着信端末５
０３までの経路を計算し、先に設定している着信端末５
０４と経路が同じ方向なので、Ａｄｄ Ｐａｒｔｙメッ
セージを送信する。

【００２７】そして、これは分岐するノードまで通知さ
れることから、ノード５１１，５１４，５１６，５２２
まではＡｄｄ Ｐａｒｔｙメッセージで転送され、ノー
ド５２２からノード５２１に対してはＳｅｔｕｐメッセ
ージとなり、最終的に着信端末５０３へ送信することに
より接続される。

【００２８】しかし、このような設定方法では、着信端
末の数が多くなるほど、発信端末の処理負荷や管理情報
も大きくなるために、Ｎｅｔｗｏｒｋ ＬＩＪ（Leaf I
nitiated Join ）という方式が別に提案されている。こ
の方法は、着信端末からマルチポイントコネクション設
定の依頼があったときにも設定可能とし、また、常に発
信端末がコネクション設定の制御を行うのではなく、ネ
ットワークの内部にてマルチポイントコネクションを管
理し接続するものである。特に本発明は、このＮｅｔｗ
ｏｒｋ ＬＩＪを利用したときのその特徴を示すことが
できる。

【００２９】このＮｅｔｗｏｒｋ ＬＩＪ方式は、ネッ
トワークと発信端末との接続は最初の一度のみ行い、着
信端末が、マルチポイント接続したいという要求である
Ｌｅａｆ Ｓｅｔｕｐ Ｒｅｑｕｅｓｔメッセージを送
信したとき、その要求を受けた着信端末が接続されてい
るノード（終端ノード）は、発信端末までの経路計算を
行い、その経路に従ってＬｅａｆ Ｓｅｔｕｐ Ｒｅｑ
ｕｅｓｔメッセージを送信する。

【００３０】そして、発信端末のコネクションを接続処
理をネットワーク内にて代わりに行う代理マルチポイン
ト処理ノードを配置し、この代理マルチポイント処理ノ
ードから、着信端末に対してＳｅｔｕｐメッセージもし
くはＡｄｄ Ｐａｒｔｙメッセージを送信してマルチポ
イントコネクション処理を行う。

【００３１】例えば、すでに着信端末５０４，５０３が
すでに接続されている状態で、着信端末５０５からコネ
クション設定の要求をするときは、Ｌｅａｆ Ｓｅｔｕ
ｐＲｅｑｕｅｓｔメッセージを送信する。終点ノード５
２６では、コネクションの発信端末である５０１までの
経路を計算し、その経路にそってＬｅａｆ Ｓｅｔｕｐ
Ｒｅｑｕｅｓｔメッセージを送信する。

【００３２】ノード５２２が代理マルチポイント処理ノ
ードの場合、このＬｅａｆ Ｓｅｔｕｐ Ｒｅｑｕｅｓ
ｔメッセージがノード５２２に到着したときには、この
ノード５２２が着信端末５０５までのコネクションの管
理を行い、ノード５２２より、着信端末５０５に対して
コネクション設定処理を行う。

【００３３】ノード５２２とノード５２４の間はすでに
コネクションが設定されているので、Ａｄｄ Ｐａｒｔ
ｙメッセージを送信する。ノード５２４では分岐がおこ
なわれるので、ノード５２６に対してはＳｅｔｕｐメッ
セージが送信され、着信端末５０５までのコネクション
設定がなされる。

【００３４】このように、代理マルチポイント処理ノー
ドノード５２２より、発信端末５０１に近い方向に対し
ては、コネクションの設定に関するメッセージは送信さ
れない。すなわち、発信端末５０１は着信端末５０５の
管理を行う必要がないので、処理負荷が軽減される。

【００３５】さて、本発明は以上の技術を踏襲したマル
チポイント接続技術を利用したネットワークに適用され
る。

【００３６】図１は本発明の一実施形態を示す機能ブロ
ック図である。主要構成要素として、ルーティング手段
１０１と、シグナリング手段１０２と、迂回処理判断手
段１０３と、経路計算手段１０４と、代理マルチポイン
ト処理判断手段１０５と、切替え手段１０７と、トポロ
ジ情報データベース１１１と、経路情報データベース１
１２と、マルチポイントコネクションデータベース１１
３とを備えているものとする。

【００３７】ルーティング手段１０１は、先に述べたＡ
ＴＭフォーラムにて規定されたＰＮＮＩルーティングプ
ロトコルと同じ仕様のプロトコルをもつ。このルーティ
ング手段１０１は、通常より自ノードと隣接ノード間に
てルーティング用メッセージの交換をすることによりト
ポロジ情報のやり取りをする。

【００３８】もし、交換したこのトポロジ情報が自ノー
ドのトポロジ情報データベース１１１と異なり、規定に
より更新する必要があると判断した場合はトポロジ情報
データベース１１１の内容を更新する。そして、フラッ
ディングの必要があればフラッディングを行う。

【００３９】また、自ノードが代理マルチポイント処理
ノードの場合は、他の代理マルチポイント処理ノードの
候補ノードに対して、マルチポイントコネクションデー
タベースの内容についても同様にフラッディングを行
う。

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

【００４１】まず、シグナリング手段１０２の第１の処
理である着信端末からのマルチポイントコネクション設
定もしくは切断のときの処理について説明する。

【００４２】終点ノードにおいて、着信端末からのマル
チポイントコネクション接続する時の要求を示すＬｅａ
ｆ Ｓｅｔｕｐ Ｒｅｑｕｅｓｔメッセージを受信した
際、自ノードが代理マルチポイント処理ノードではない
と判断した場合には、シグナリング手段１０２は、発信
端末までの経路計算が必要な旨を経路計算手段１０４に
通知する。そして、この経路計算手段１０４が設定した
経路情報データベース１１２の経路情報に基づいて、次
の送信先である隣接ノードに対し、ＬｅａｆＳｅｔｕｐ
Ｒｅｑｕｓｔメッセージを送信する。もし、自ノード
が代理マルチポイント処理ノードである場合には、コネ
クションの分岐接続処理を行うとともに、Ｓｅｔｕｐメ
ッセージを着信端末に対して送信することにより、コネ
クションを設定する。

【００４３】中継ノードでは、Ｌｅａｆ Ｓｅｔｕｐ
Ｒｅｑｕｅｓｔメッセージを受信した際、もし代理マル
チポイント処理ノードではないと判断した場合には、発
信端末方向に対してＬｅａｆ Ｓｅｔｕｐ Ｒｅｑｕｅ
ｓｔメッセージを送信する。もし、自ノードが代理マル
チポイント処理ノードである場合には、マルチポイント
コネクションデータベース１１３に着信端末の情報を設
定し、経路計算が必要な旨を経路計算手段１０４に通知
して、経路情報を得る。経路が既設定コネクションと同
じ方向の場合、Ａｄｄ Ｐａｒｔｙメッセージを送信
し、異なる場合は、Ｓｅｔｕｕｐメッセージを送信す
る。

【００４４】始点ノードは、代理マルチポイント処理ノ
ードであり、Ｌｅａｆ ＳｅｔｕｐＲｅｑｕｅｓｔメッ
セージを受信した際、着信端末までの経路計算を行い、
経路が既設定コネクションと同じ方向の場合、Ａｄｄ
Ｐａｒｔｙメッセージを送信し、異なる場合は、Ｓｅｔ
ｕｐメッセージを着信端末に対して送信する。

【００４５】また、すべてのノードにおいて、発信端末
方向からＳｅｔｕｐメッセージを受信した時は、自ノー
ドにおけるコネクションの接続処理を行うとともに、Ｓ
ｅｔｕｐメッセージ内の経路情報に基づき次にあたるノ
ードもしくは着信端末に対して、Ｓｅｔｕｐメッセージ
を送信する。また、Ａｄｄ Ｐａｒｔｙメッセージを受
信したときには、メッセージ内の経路情報に基づき次に
あたるノードを送信し、既設定のコネクションと異なる
場合には、分岐処理を行い、経路情報に基づいてＳｅｔ
ｕｐメッセージとして送信する。

【００４６】更に、代理マルチポイント処理ノードの場
合、発信端末側よりＳｅｔｕｐメッセージもしくはＡｄ
ｄ Ｐａｒｔｙメッセージを受信した場合には、着信端
末情報をマルチポイントコネクションデータベース１１
３に設定する。なお、始点ノードにおける代理マルチポ
イント処理ノードでは、他の各代理マルチポイント処理
ノードを経由するマルチポイントコネクションの着信端
末についてひとつだけ管理すればよい。

【００４７】この場合の着信端末の管理情報としては、
発信端末からコネクション設定のために送信されたＳＥ
ＴＵＰメッセージの内容であり、着信端末アドレス，発
信端末アドレス，コネクションの要求品質情報，利用す
るプロトコルの情報等であり、これ等管理情報がデータ
ベース１１３に格納される。

【００４８】次に、着信端末からの要求による経路切断
に関するＲｅｌｅａｓｅメッセージもしくはＤｒｏｐ
Ｐａｒｔｙメッセージを受信したときの処理について説
明する。すべてのノードでは、自ノードで分岐処理をし
ていないかどうかを判断し、分岐処理をしていなけれ
ば、Ｒｅｌｅａｓｅメッセージをそのまま発信端末方向
に対して送信して、自ノード内のコネクションの切断を
行う。また、分岐処理をしている場合には、Ｄｒｏｐ
Ｐａｒｔｙメッセージを発信端末方向に対して送信し、
着信端末側のコネクションのみを切断する。

【００４９】また、自ノードが代理マルチポイント処理
ノードの場合には、マルチポイントコネクションデータ
ベース１１３から該当する着信端末情報を削除する。

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

【００５１】まず、ネットワーク内において障害を検出
したノードは、影響のあるコネクションの経路に対し
て、経路上障害が発生していない方向へＲｅｌｅａｓｅ
メッセージもしくはＤｒｏｐ Ｐａｒｔｙメッセージを
通知する。なお、これらメッセージは、前述した端末か
らの切断要求によるＲｅｌｅａｓｅメッセージもしくは
Ｄｒｏｐ Ｐａｒｔｙメッセージと内容が一部異なり、
障害個所の情報を含んでいる。

【００５２】各ノードでは、このメッセージを受信した
ときに、自ノードが代理マルチポイント処理ノードであ
りかつ迂回処理を行うノードの場合、経路計算手段１０
４に対して、障害の発生した個所を除く終点ノードまで
の迂回経路を経路計算手段１０４に依頼する。そして、
得られた経路情報に基づき、Ｓｅｔｕｐメッセージもし
くはＡｄｄ Ｐａｒｔｙメッセージの送信を行い、迂回
経路を確保する。

【００５３】終点ノードの場合には、発信端末側のノー
ドがの迂回経路設定用のＳｅｔｕｐメッセージもしく
は、Ａｄｄ Ｐａｒｔｙメッセージの受信を待つ。そし
て、受信した場合には切替え処理において切替えを行う
よう依頼する。

【００５４】また、代理マルチポイント処理ノードでも
迂回処理を行わないノードの場合は、中継ノードとして
の処理を行う。すなわち、経路上次のノードに対してＲ
ｅｌｅａｓｅメッセージを送信して、自ノード内のコネ
クションの切断を行う。

【００５５】また、メッセージの送信の際は、ネットワ
ーク内でユニークなマルチポイント識別子を付与する。

【００５６】迂回処理判断手段１０３は、図６のフロー
に従って判断処理を行う。自ノードがコネクションの経
路上どの位置に存在するかを認識し、迂回処理を行うか
どうかの判断を行う。始点ノードの場合は、主となる迂
回処理を行うノードとし、（７０２，７０９）、終点ノ
ードの場合は、従となる迂回処理を行うノードとする
（７０３，７１０）。また、代理マルチポイント処理ノ
ードの場合は、主となる迂回処理を行う候補ノードとす
る。

【００５７】そして、この候補ノードがどのように迂回
処理を行うノードとして決定するかは、例えば、障害に
よるＲｅｌｅａｓｅメッセージもしくはＤｒｏｐ Ｐａ
ｒｔｙの内容からネットワーク内のどこで障害が発生し
たかわかるので、その情報と、コネクションの発信端末
の方向を認識することにより分かる。すなわち、自ノー
ドが、障害個所と発信端末の間に位置する場合は、主と
なる迂回処理を行うものとする（７０４，７０６，７０
９）。もし、これらに該当しない場合には、切替えに
は、なんら関与しない中継ノードという位置づけとなる
（７０４，７１０）。

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

【００５９】代理マルチポイント処理判定手段１０５
は、図７のフローに従って判定処理を行う。例えば、ポ
イント−マルチポイントコネクションのＰＮＮＩで利用
されるＰｅｅｒ Ｇｒｏｕｐ内で、コネクション上、発
信端末に一番近いノード（エントリーノード）である場
合には（７１２，７１３）、自ノードが代理マルチポイ
ント処理ノードと判断する（７１４，７１５）方法など
がある。この場合、同一Ｐｅｅｒ Ｇｒｏｕｐ内のマル
チポイント接続は、このノードが行い管理する。よっ
て、始点ノードにおいては、必ず代理マルチポイント処
理ノードとなる。

【００６０】切替手段１０７は、迂回経路設定用のＳｅ
ｔｕｐメッセージもしくはＡｄｄＰａｒｔｙメッセージ
にて確保された経路と、故障が発生していない方向のコ
ネクションとを接続する。なお、どの経路とどの経路が
接続すればよいかは、メッセージ内にあるマルチポイン
ト識別子を利用して判断する。

【００６１】代理マルチポイント処理ノードは、他の代
理マルチポイント処理ノードの候補ノードへデータベー
ス１１３の管理情報をフラッディングするが、この場
合、代理マルチポイント処理ノードは当該候補ノードが
どれかを意識せずに、管理情報をルーティング手段１０
１にてフラッディングする。この管理情報を受信した各
ノードは図８のフローに従い自ノードが候補ノードかど
うか判断して、候補ノードの場合は、管理情報を各々の
データベースに保持しておく。

【００６２】すなわち、管理情報を受信すると（７１
６，７１７）、自ノードと接続されている隣接ノードの
中に、異なるＰｅｅｒ Ｇｒｏｕｐに属したノードがあ
るか判断し（７１８）、あれば自ノードは代理マルチポ
イントノードの候補であると判断し（７１９）、そうで
なければ候補とはならない。

【００６３】次に図４，５，９，１０を参照して、本発
明の実施の形態における全体の処理の動作の具体例を説
明する。

【００６４】図４，９は、本発明の障害回復システムを
利用して、マルチポイントコネクションに対し障害が発
生したときに、代理マルチポイント処理ノードにて障害
を迂回した時の例である。

【００６５】ノード５２４〜ノード５２６のリンクに障
害が発生した場合、最初にノード５２４とノード５２６
が、障害の発生したことを認識する。ノード５２６は、
終点ノードであるので、着信端末５０５のコネクション
は維持しつつ、同じマルチポイント識別子のＳｅｔｕｐ
メッセージを待つ。

【００６６】ノード５２４の迂回処理判断手段１０３
は、ノード５２４が始点ノードでもエントリノードでも
ないことから代理マルチポイント処理ノードではなく中
継ノードと判断し、ノード５２４では発信端末方向すな
わちノード５２２に対して切断のメッセージを送信す
る。この場合、ノード５２４から別にコネクションが設
定されているのでＤｒｏｐ Ｐａｒｔｙメッセージを送
信する。

【００６７】そして、ノード５２２は、エントリノード
であることから、代理マルチポイント処理ノードとな
り、かつこのコネクションの設定を要求した発信端末と
障害個所の間にあるので、主となる迂回処理を行うと判
断する。そしてノード５２２では、着信端末５０５の終
点ノード５２６に対して、障害位置を除いた迂回経路の
計算を行う。その結果が、〔５２２−５２５−５２６〕
となったとすると、ノード５２２のシグナリング手段１
０２は、隣接のノード５２５にマルチポイント識別子を
付与した迂回経路設定用のＳｅｔｕｐメッセージを送信
する。

【００６８】ノード５２５では、このメッセージを受信
した場合、コネクション接続の設定を行い、さらに隣接
のノード５２６へ送信する。終点ノード５２６は、同じ
マルチポイント識別子のメッセージを受信したことによ
り、着信端末５０５側のコネクションと接続し切替えを
行う。

【００６９】次に図５，１０で示されたようにノード５
１６〜ノード５２２のリンクに障害が発生した障害ケー
スについて説明する。

【００７０】ノード５１６〜ノード５２２のリンクに障
害が発生した場合、最初にノード５１６とノード５２２
が、障害の初生したことを認識する。ノード５２２で
は、障害によりコネクションが利用できなくなるので、
代理マルチポイント処理ノードではなくなる。そして、
コネクションの存在するすべての着信端末の方向に対し
て、障害によるＲｅｌｅａｓｅメッセージを送信する。
最終的に、各終点ノードまで通知され、迂回経路設定用
のＳｅｔｕｐメッセージもしくはＡｄｄ Ｐａｒｔｙメ
ッセージの着信を待つ。

【００７１】一方、ノード５１６の迂回処理判断手段１
０３は、自ノードが中継ノードと判断するので、発信端
末方向へその障害場所を示したＲｅｌｅａｓｅメッセー
ジを送信する。そして、最終的に始点ノードであるノー
ド５１１へ到達する。ノード５１１では、この障害によ
りＰｅｅｒ Ｇｒｏｕｐ５５２に関連する着信端末情報
をマルチポイントコネクションデータベース１１３より
認識し、それぞれの着信端末までの迂回経路を計算す
る。

【００７２】始点ノード５１１は、各Ｐｅｅｒ Ｇｒｏ
ｕｐに対しひとつの着信端末情報のみ管理しているの
で、この場合、着信端末５０５が、それに相当するとす
る。そして、着信端末５０５の終点ノード５２６までの
経路を障害個所を除いて計算する。この時の迂回経路
を、図中の経路５７２であるとする。

【００７３】そして始点ノード５１１は、ノード５１２
に対してＳｅｔｕｐメッセージを送信する。このメッセ
ージが順次送信され、ノード５２３に到着したとき、ノ
ード５２３はＰｅｅｒ Ｇｒｏｕｐ５５２のエントリノ
ードであることから代理マルチポイント処理ノードとな
る。そして、着信端末５０５の終点ノード５２６に到着
したとき、着信端末５０５においては、コネクションが
回復する。

【００７４】そのあと、代理マルチポイント処理ノード
であるノード５２３は、このＰｅｅｒ Ｇｒｏｕｐの他
のマルチポイントコネクションの復旧を、あらかじめノ
ード５２２より通知されていたマルチポイントコネクシ
ョンデータベース１１３を参照にして行う。この例で
は、マルチポイントコネクションデータベースの内容
は、着信端末５０３，５０４，５０５となっている。着
信端末５０５については、復旧が完了したので、残る着
信端末５０３，５０４に対して復旧を行うことになる。

【００７５】ノード５２３にて、着信端末５０３の終点
ノード５２１までの経路を計算して、Ｓｅｔｕｐメッセ
ージを送信することにより、コネクションの回復を行
う。その後、着信端末５０４の終点ノード５２４までの
経路を計算して、Ｓｅｔｕｐメッセージを送信すること
により、コネクションの回復を行う。

【００７６】

【発明の効果】以上説明したように、本発明の障害回復
装置は、以下の効果を有する。

【００７７】第一の効果は、マルチポイントコネクショ
ンの障害発生時において自律回復できることである。

【００７８】その理由は、代理マルチポイント処理ノー
ドの情報を他のノードにも提供することにより、管理さ
れたサブネットワーク内のマルチポイントコネクション
の状況を知ることができるからである。

【図面の簡単な説明】

【図１】本発明の実施例のブロック図である。

【図２】本発明の実施例が適用されるネットワークの例
である。

【図３】トポロジ情報のフラッディングの動作を示す図
である。

【図４】ネットワーク障害が発生したときの回復の一例
を示す図である。

【図５】ネットワーク障害が発生したときの回復の他の
例を示す図である。

【図６】図１の迂回処理判断手段１０３の動作を示すフ
ロー図である。

【図７】図１の代理マルチポイント処理判断手段１０５
の動作を示すフロー図である。

【図８】自ノードが代理マルチポイント処理ノードの候
補となるかどうかの判断を示すフロー図である。

【図９】障害が発生したときの切替え処理のメッセージ
フローの一例を示す図である。

【図１０】障害が発生したときの切替え処理のメッセー
ジフローの他の例を示す図であるる。

【符号の説明】

１０１ ルーティング手段 １０２ シグナリング手段 １０３ 迂回処理判断手段 １０４ 経路計算手段 １０５ 代理マルチポイント処理判断手段 １０７ 切替え手段 １１１ トポロジ情報データベース １１２ 経路情報データベース １１３ マルチポイントコネクションデータベース

───────────────────────────────────────────────────── フロントページの続き (56)参考文献 特開 平６−152593（ＪＰ，Ａ) 特開 平４−292050（ＪＰ，Ａ) 特開 平６−62001（ＪＰ，Ａ) 特開 平10−154979（ＪＰ，Ａ) 特開 平10−136098（ＪＰ，Ａ) 特開 平10−164132（ＪＰ，Ａ) 特開 平10−23000（ＪＰ，Ａ) 特開 平７−115420（ＪＰ，Ａ) 97春信学全大Ｂ−７−87 (58)調査した分野(Int.Cl.⁶，ＤＢ名) H04L 12/28 H04L 12/56

Claims (4)

(57)【特許請求の範囲】
1. 【請求項１】 ノード間で交換しあったトポロジ情報に
   基き経路計算を行うソースルーティング方式を用いて回
   線接続を行うプロトコルを利用したコネクションオリエ
   ンティッドな通信網において、複数の端末に対して接続
   を行うマルチポイント接続されたコネクションに障害が
   発生したときにこの障害を迂回する経路を設定するよう
   にした障害回復システムであって、 前記ノードは、 マルチポイントコネクションの設定時に自ノード配下の
   マルチポイント参加端末の管理を行うかどうかを判断す
   る管理判断手段と、 前記管理判断手段により管理を行うと判断されたときに
   その管理情報を格納するデータベースと、 前記データベースの管理情報を他のマルチポイント参加
   端末の管理を行う候補となっているノードへ通知する通
   知手段と、 障害の発生に応答して、障害箇所と自ノードとの位置関
   係により自ノードが迂回処理を行うかどうかの判断を行
   う迂回処理判断手段と、 前記迂回処理判断手段により迂回処理を行うと判断され
   たときに前記データベースの情報を基に自ノードが管理
   しているコネクションに対して障害箇所を迂回する迂回
   経路の計算を行う経路計算手段と、 前記迂回処理判断手段により迂回処理を行うと判断され
   たときに前記経路計算手段により得られた迂回経路情報
   を基に迂回経路を設定する経路設定手段と、 前記迂回経路と障害発生した経路との切替えを行う切替
   え手段と、を含むことを特徴とする障害回復システム。
2. 【請求項２】 前記ノードは、前記迂回経路設定用のメ
   ッセージの受信に応答して、前記管理判断手段により管
   理を行うと判断されたとき前記データベースの情報を基
   に、前記経路計算手段と、前記経路設定手段と、前記切
   替え手段とにより障害の発生したマルチポイントコネク
   ションを復旧させるようにしたことを特徴とする請求項
   １記載の障害回復システム。
3. 【請求項３】 前記管理判断手段は、自ノードが、予め
   定められた論理的管理単位としてのノードグループ内に
   おいて、コネクション上で発信端末に最も近いノードで
   ある場合に、自ノード配下のマルチポイント参加端末の
   管理を行うものと判断するようにしたことを特徴とする
   請求項１または２記載の障害回復システム。
4. 【請求項４】 前記迂回処理判断手段は、自ノードが始
   点ノードの場合、または障害箇所と発信端末との間に位
   置するノードの場合には、前記迂回処理を行うものと判
   断するようにしたことを特徴とする請求項１〜３いずれ
   か記載の障害回復システム。