JP2001156786A - コネクション経路変更方法及びその方式 - Google Patents

Abstract

(57)【要約】 【課題】 コネクション経路変更処理を起動する時間を
切替順に関するプライオリティに従って制御することを
可能とするコネクション経路変更方法を提供する。 【解決手段】 発呼ノードが経路情報、コネクション識
別子及び自己のノード識別子を付加した呼接続メッセー
ジを送出し、呼接続メッセージを受信したノードが呼接
続メッセージ中のコネクション識別子とノード識別子を
記憶手段に記憶し、障害を検出したノードが記憶手段に
記憶されている障害に係るノード識別子と該ノード識別
子を共通とする１又は２以上のコネクション識別子を付
加した１又は２以上の呼切断メッセージを送出し、呼切
断メッセージを受信したノードが該呼切断メッセージ中
のノード識別子と自己のノード識別子が同一であるとき
に、呼切断メッセージ中の１又は２以上のコネクション
識別子のコネクション経路変更の処理を開始する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は、コネクションオリ
エンティドな通信におけるコネクション経路変更方法及
びその方式に関し、特に、ＡＴＭ通信における障害発生
時などにＡＴＭ交換ノードにより行われるコネクション
経路変更方法及びその方式に関する。

【０００２】

【従来の技術】ＡＴＭのようにコネクションオリエンテ
ィドな通信を提供するネットワークにおいて、障害が発
生した場合に、コネクションによっては、切替の動作を
行なう必要がある。この処理を行なうために、従来は、
コネクション単位で切り替えを行なうものや、ある着呼
側ノードに対しては、ＶＰ(Virtual Path)としてまとめ
て、コネクションを設定する方式がある。

【０００３】ソースルーティングを行なう例として、Ａ
ＴＭ Ｆｏｒｕｍ（民間企業が集まってＡＴＭの技術に
ついて世界的な標準化仕様を検討している団体のひと
つ）で仕様検討中の迂回方式(Rerouting)がある。本方
式は、発呼側ノード(Source Node)と着呼側のノード(de
stination node)において、障害等を検出したときに、
ルーツを切り替えるという方式である。この方法は、Ａ
ＴＭ Ｆｏｒｕｍですでに仕様化が完了しているＰＮＮ
Ｉ(Private Network Node Interface)というプロトコル
を利用しており、初めにこのＰＮＮＩについて説明し、
後に、切り替え方式について、説明する。

【０００４】ＰＮＮＩプロトコルは、ネットワークのト
ポロジ情報を交換するためのルーティング技術と、コネ
クションを接続するためのシグナリング技術に関して規
定しているものである。

【０００５】ルーティング技術は、各ＡＴＭ交換ノード
が、ＰＮＮＩプロトコルで規定されているルーティング
プロトコルを利用して、ネットワーク全体の状況を捉え
るものである。この状況としては、例えば、ＡＴＭ交換
ノードがどのように接続されているかなどの、ネットワ
ークの構成や、ＡＴＭ交換ノードでどれだけのコネクシ
ョンを接続するためのリソースが残っているかなどの情
報などがある。各ＡＴＭ交換ノードは、これらの情報を
利用することにより、呼接続メッセージを受信したとき
に、このネットワーク状況に応じて、コネクションの要
求する適当な経路を着呼端末まで計算できる。このルー
ティングプロトコルを用いて、ＡＴＭ交換ノード間で情
報の交換を行なっている。この情報交換においては、フ
ラッディング（Ｆｌｏｏｄｉｎｇ）という技術を利用し
ている。このフラッディングにおいては、ルーティング
技術としては、先に示したＰＮＮＩプロトコル技術に基
づいた処理を行う。つまり、フラッディングによれば、
通常より自ノードと隣接するすべてのノードとの間にて
ルーティング情報交換用のコネクションを利用して、メ
ッセージを交換することによりネットワークトポロジ情
報のやり取りを行う。ここで、やり取りしたトポロジ情
報が自ノードのトポロジ情報テーブルと異なり、ＰＮＮ
Ｉの規定により情報の更新をする必要があると判断した
場合は更新する。また、受信したトポロジ情報を他ノー
ドへ転送する必要がある場合には送信する。この動作
は、フラッディング処理として定義されている。この処
理をネットワーク内のすべてのノードにおいて繰り返し
行うことにより、ノードは、すべてのノードがどのよう
なトポロジになっているかという情報を把握することが
可能である。このフラッディング処理の様子を図１０を
利用し説明する。ＡＴＭ交換ノード１４にて、トポロジ
の変化を認識したときには、その情報は図１０に示すよ
うに第１段階にて、ルーティングメッセージＭ４１〜Ｍ
４３によりＡＴＭ交換ノード１２、１３１５に通知さ
れ、第２段階にて、ルーティングメッセージＭ４４〜４
５にてノード１１、１６へ通知される。

【０００６】シグナリング技術は、発呼端末が接続して
いるＡＴＭ交換ノードにおいて、発呼端末から呼接続メ
ッセージを受信したときは、着呼端末までの経路を計算
することにより取得できるので、その経路に係る情報に
基づきコネクションの設定を行う技術である。このシグ
ナリング技術は、ルーティング技術によりネットワーク
トポロジを収集することにより、このネットワークに
は、どのようにＡＴＭ交換ノードが接続されているかを
把握することができるので可能である。そして、この経
路に係る情報に従って、呼接続メッセージを順次転送す
ることによりコネクションを設定していく。

【０００７】次に、切り替えを行うための技術について
説明する。この技術は、シグナリング手段１０２（図
１）および切り替え手段１０４（図１）にて行われる。

【０００８】ユーザが発信端末からネットワークに対し
て呼接続メッセージを送信する。コネクションの新規接
続に際して、ネットワークのエントリーノードにおいて
は、各コネクションに対してネットワーク内でユニーク
なコネクション識別子を付与する。また、切り替えを行
う可能性のあるコネクションに関して、呼接続メッセー
ジの内容は、再度呼接続メッセージを送信するときに必
要なため、コネクションが存在する間は保持される。コ
ネクション識別子は、コネクションにおいて別の迂回経
路の設定を行うときに、旧経路のコネクションと新経路
のコネクションを終点ノードで対応させるためのもので
ある。例えば、図２において、端末１から端末２に対し
て接続要求があったとする。この時、ＡＴＭ交換ノード
１１では、経路計算を行い、その計算の結果として得ら
れる経路が［１１−１３−１４−１２］であったとす
る。そして、このコネクションが将来経路切り替えを行
う可能性がある場合には、ＡＴＭ交換ノード１１におい
て、呼接続メッセージの内容を保持しておき、また、ネ
ットワークでユニークなコネクション識別子を付与して
呼接続メッセージをＡＴＭ交換ノード１３へ転送する。
途中のＡＴＭ交換ノード１４、１２においては、通常の
処理である呼接続メッセージを受信したら経路情報に基
づいて、呼接続メッセージを送信する。最終ＡＴＭ交換
ノード１２では、呼接続メッセージを受信したときに、
コネクション識別子を保持しておく。その後、別の迂回
経路の設定を行うときに、ＡＴＭ交換ノード１１は、該
当するコネクションと同じコネクション識別子を迂回経
路用の呼接続メッセージに付与して送信することによ
り、終点ノードであるＡＴＭ交換ノード１２では、既存
のどのコネクションに対し新しい迂回経路が設定された
ものかがわかることになる。そして、コネクション識別
子の内容が一致した場合には、切り替えを行うこととす
る。経路の途中のノードで切替を行う方法もあるが、こ
こでは、切り替えを行う装置をネットワークの入り口ノ
ードと出口ノードと限定した例を示しており、この場合
は、切り替えノードの選択を行う必要がないため、処理
手順が簡略化される。以上のような経路切り替え方式
が、ＡＴＭ Ｆｏｒｕｍで現在仕様化検討されている。

【０００９】最初の呼接続メッセージを端末より受信し
たときに、このコネクションは、迂回機能が必要である
かどうかを判断する。この迂回機能は、オプションであ
るが、迂回機能の設定方式としては、端末からの呼接続
メッセージにてユーザが指定する方式や、ネットワーク
管理者があらかじめ、任意のＡＴＭ交換ノードの任意の
ポートもしくは、任意のコネクション番号により、迂回
機能の対象とする方式がある。

【００１０】また、切り替えは、切り替え点のどちらか
がマスターとなって、切り替え動作をする必要があるの
で、このマスター／スレーブをあらかじめ決めておく必
要がある。例えばネットワーク全体で、マスターを発呼
側とするか着呼側とするか統一しておくなどの方式があ
る。

【００１１】

【発明が解決しようとする課題】しかしながら、ＡＴＭ
Ｆｏｒｕｍで標準化検討されている方式のように、個
別にコネクションの切替を行なうものにおいては、ひと
つの障害が、数多くのコネクションに影響を及ぼし、迂
回処理をする必要がある切替トリガが、それぞれのコネ
クションからばらばらに来るため、最初に呼切断メッセ
ージが発呼側ＡＴＭ交換ノードに到着するコネクション
の切替処理を起動するタイミングと、最後に呼切断メッ
セージが発呼側ＡＴＭ交換ノードに到着するコネクショ
ンの切替処理を起動する時間により切替のタイミングが
大きく異なることがある。また、各コネクションが、切
替順に関するプライオリティを有するとしても、この場
合、切替トリガのタイミング順に処理することになるの
で、実際にはプライオリティに従って切替処理を起動す
る時間を制御することができない。

【００１２】本発明はコネクション経路変更処理を起動
する時間を切替順に関するプライオリティに従って制御
することを可能とするコネクション経路変更方法及びそ
の方式を提供することを目的とする。

【００１３】

【課題を解決するための手段】本発明によるコネクショ
ン経路変更方法は、発呼ノードが経路情報、コネクショ
ン識別子及び自己のノード識別子を付加した呼接続メッ
セージを送出するステップと、前記呼接続メッセージを
受信したノードが前記呼接続メッセージ中の前記コネク
ション識別子と前記ノード識別子を記憶手段に記憶する
ステップと、障害を検出したノードが前記記憶手段に記
憶されている前記障害に係る前記ノード識別子と該ノー
ド識別子を共通とする１又は２以上の前記コネクション
識別子を付加した１又は２以上の呼切断メッセージを送
出するステップと、前記呼切断メッセージを受信したノ
ードが該呼切断メッセージ中の前記ノード識別子と自己
のノード識別子が同一であるときに、前記呼切断メッセ
ージ中の１又は２以上の前記コネクション識別子のコネ
クション経路変更の処理を開始するステップと、を有す
ることを特徴とする。

【００１４】また、本発明によるコネクション経路変更
方法は、上記のコネクション経路変更方法において、コ
ネクション経路変更の処理を開始する際に、各コネクシ
ョンが、切替順に関するプライオリティを有する場合に
はこのプライオリティに従った時間順序でコネクション
経路変更の処理を開始することを特徴とする。

【００１５】更に、本発明によるコネクション経路変更
方法は、上記のコネクション経路変更方法において、前
記発呼ノードを含む前記ノードはＡＴＭ交換ノードであ
ることを特徴とする。

【００１６】本発明によるコネクション経路変更方式
は、経路情報、コネクション識別子及び自己のノード識
別子を付加した呼接続メッセージを送出する手段と、受
信した呼切断メッセージ中の前記ノード識別子と自己の
ノード識別子が同一であるときに、前記呼切断メッセー
ジ中の１又は２以上の前記コネクション識別子のコネク
ション経路変更の処理を開始する経路変更開始手段と、
を備える発呼ノードと、記憶手段と、受信した前記呼接
続メッセージ中の前記コネクション識別子と前記ノード
識別子を記憶手段に記憶する手段と、障害を検出したと
きに前記記憶手段に記憶されている前記障害に係る前記
ノード識別子と該ノード識別子を共通とする１又は２以
上の前記コネクション識別子を付加した１又は２以上の
前記呼切断メッセージを送出する手段を備えるノード
と、を備えることを特徴とする。

【００１７】また、本発明によるコネクション経路変更
方式は、上記のコネクション経路変更方式において、前
記経路変更開始手段は、コネクション経路変更の処理を
開始する際に、各コネクションが、切替順に関するプラ
イオリティを有する場合にはこのプライオリティに従っ
た時間順序でコネクション経路変更の処理を開始するこ
とを特徴とする。

【００１８】更に、本発明によるコネクション経路変更
方式は、上記のコネクション経路変更方式において、前
記発呼ノードを含む前記ノードはＡＴＭ交換ノードであ
ることを特徴とする。

【００１９】

【発明の実施の形態】本発明によるコネクション経路変
更方法は、ネットワーク内のＡＴＭ交換ノード間で交換
しあったトポロジ情報を基に、端末からの呼接続メッセ
ージを受信した時に、この要求を受け付けたＡＴＭ交換
ノードが着呼端末までの経路計算を行う（ソースルーテ
ィング）というように、要求のあるごとにダイナミック
にコネクションの経路を決定して接続処理を行うプロト
コルを使ったコネクションオリエンティッドなネットワ
ークにおいて、経路の障害等で経路変更を行なう必要が
生じた場合の切替機能を提供するものである。

【００２０】図２において、端末１が端末２までの呼接
続の要求を呼接続メッセージ（Ｍ１）としてＡＴＭ交換
ノード１１に対して送信する。ＡＴＭ交換ノード１１
は、呼接続メッセージ（Ｍ１）を受信したときに、端末
２を収容しているＡＴＭ交換ノード１２までの経路計算
を行い、その結果にしたがって、呼接続メッセージ（Ｍ
２）を送信する。このときに、呼接続メッセージ（Ｍ
２）には、ネットワーク内でユニークなコネクション識
別子と、この呼接続のネットワークの入り口にあたるＡ
ＴＭ交換ノード１１のノード識別子を付与する。ネット
ワーク内の経路上の複数のＡＴＭ交換ノードでは、呼接
続メッセージの有するコネクション識別子とノード識別
子をそれぞれのノードの記憶手段にて記憶する。そし
て、各ＡＴＭ交換ノードを経由した呼接続メッセージ
（Ｍ２〜Ｍ５）が、最終的に端末２が到着した後、この
端末２は、このメッセージの応答に相当する呼接続完了
メッセージ（Ｍ６）を、端末１の方向に対して送信す
る。呼接続完了メッセージは、呼接続メッセージと同じ
経路を逆にたどり最終的に呼接続完了メッセージ（Ｍ１
０）が、端末１に到着することにより、呼接続が完了す
る。

【００２１】ここで、ネットワーク内の障害が発生した
ときには、障害を検出したＡＴＭ交換ノードが、障害に
より影響を受けたコネクションの切断を行う。その後、
それぞれの端末１、２への方向へ呼切断メッセージを送
信する。その際に、記憶手段の情報より得たノード識別
子を共通とする１又は２以上のコネクション識別子に対
応したコネクション、すなわち、ネットワークの入り口
として同じＡＴＭ交換ノードを持つコネクションの呼切
断メッセージにおいては、当該１又は２以上のコネクシ
ョン識別子をノード識別子と共に付与して送信する。

【００２２】そして、この呼切断メッセージがネットワ
ークの入り口に相当するＡＴＭ交換ノードに到着したと
きに、呼切断メッセージ内で付与されているコネクショ
ン識別子に該当するコネクションの切替動作を開始す
る。

【００２３】以降の切り替えの手段は、ＡＴＭ Ｆｏｒ
ｕｍで仕様化がおこなわれている従来の技術の欄で説明
した迂回技術（Ｒｅｒｏｕｔｉｎｇ）を用いて切り替え
を行なう。

【００２４】ＡＴＭ Ｆｏｒｕｍで仕様化されたＰＮＮ
Ｉを利用している例を示す。

【００２５】図２のネットワークを構成する各ＡＴＭ交
換ノードは、図１に示されるような各手段から構成され
る。

【００２６】本実施形態による各ＡＴＭ交換ノードは、
ルーティング手段１０１、シグナリング手段１０２、経
路計算手段１０３、切替手段１０４、記憶手段１０５及
びネットワークトポロジ情報データベース１１１を備え
る。

【００２７】ルーティング手段１０１は、ネットワーク
のトポロジを収集するための処理を行う。この収集は、
隣接する装置のルーティング手段１０１と、ルーティン
グ用コネクションを介して、情報を交換するためのプロ
トコルを利用して行われる。また、トポロジ情報データ
ベース１１１は、ルーティング手段１０１により得たト
ポロジ情報を保持する。

【００２８】シグナリング手段１０２は、他のＡＴＭ交
換ノードもしくは端末からの呼接続メッセージや呼切断
メッセージなどの各種メッセージの処理を行う。

【００２９】受信したメッセージが、自ノードが収容す
る端末からの呼接続メッセージである場合には、経路の
計算をする必要があるので、このメッセージの着呼端末
の情報を経路計算手段１０３に対して与えることによ
り、ネットワーク内における経路情報を得る。そして、
この結果に従って、経路上の次の装置に対して経路情報
とコネクション識別子を付与した呼接続メッセージの送
信を行う。

【００３０】その後、着呼端末方向から、コネクション
接続が完了したという呼接続完了メッセージを受信した
ときに、このコネクションの設定が完了し、発呼端末方
向へ、呼接続完了メッセージを送信する。

【００３１】もし、呼接続メッセージを受信したとき
に、その呼接続メッセージが自ノードが収容する端末か
らのものではない場合には、そのままシグナリング手段
１０２にて呼接続のための交換接続処理を行い、呼接続
メッセージ中の経路情報により経路上次の装置に対して
呼接続メッセージの送信を行う。

【００３２】また、呼切断メッセージを受信したとき
は、このコネクションが迂回機能を要求していないもの
であるならば、切断処理を行い、経路上前の装置への呼
切断メッセージの送信も行うが、迂回機能を要求してい
るものであるならば、迂回のための経路の計算を経路計
算手段１０３にて行ない、再度新しい経路を得てから新
しい経路上の次の呼接続メッセージを送信することによ
り、迂回経路設定を行なう。そして、この迂回経路が確
立した後に、経路切り替えの要求を切替手段１０４に通
知する。

【００３３】以上のシグナリング手段１０２による処理
は、従来のＡＴＭ交換ノードにＡＴＭ Ｆｏｒｕｍで標
準化作業中の迂回技術を実装したときの処理と同一であ
るが、本実施形態では、次の処理を追加する。

【００３４】発呼端末を収容するＡＴＭ交換ノードは、
自ノードが収容する端末からの呼接続メッセージを受け
た場合には、呼接続メッセージに、自ノードのノード識
別子を付与する。経路上途中の全ＡＴＭ交換ノードで
は、呼接続メッセージを受信したときに、コネクション
識別子およびノード識別子を、自ノードの記憶手段１０
５に記憶する。

【００３５】また、ネットワーク内で障害が発生した場
合は、その障害を検出したＡＴＭ交換ノードが、障害に
より影響があるコネクションに対して、呼切断メッセー
ジを送信するが、その際に、記憶手段１０５の情報を参
照して、ノード識別子を共通とする１又は２以上のコネ
クション識別子をノード識別子と共に呼切断メッセージ
に付与する。その後、切断したコネクションの情報（コ
ネクション識別子とノード識別子）は、記憶手段１０５
より削除する。

【００３６】また、着呼端末方向より、呼切断メッセー
ジを受信したときに、自ノードが、このメッセージにつ
いてのネットワークの入り口のノードであることをこの
メッセージに付与されているノード識別子より認識した
場合、メッセージに付与されているコネクション識別子
を有する他のコネクションであって、迂回機能を要求し
ているものについても経路切替の処理を開始する。各コ
ネクションが迂回機能を要求しているか否かは、発呼端
末からの呼接続メッセージに含まれていた要求又はＡＴ
Ｍ交換ノードにおけるユーザ単位等の事前の設定により
決定する。

【００３７】経路切替の処理においては、経路計算手段
１０３では、トポロジ情報データベース１１１を参照し
て、着呼端末を収容するＡＴＭ交換ノードまでの経路を
計算する。経路計算のアルゴリズムとしては、例えば、
ネットワーク中の全経路の中からノードのホップ数が最
短もしくはあるパラメータの累積が最小となる経路を求
めるためのアルゴリズムとして知られているDijkstraア
ルゴリズムを利用する。

【００３８】切替手段１０４は、シグナリング手段１０
２から、切り替えの要求があった場合に、交換接続設定
を変更することにより、コネクションを新たに確保され
た経路への切り替え処理を行う。

【００３９】各ＡＴＭ交換ノードの記憶手段１０５で
は、コネクション識別子と、ノード識別子を記憶する。

【００４０】次に、図を参照して本実施形態の動作につ
いて詳細に説明する。

【００４１】ＰＮＮＩを利用した以上の技術を実装した
ＡＴＭ交換ノードにおいて、本発明の実施形態の動作に
ついて、詳細に説明する。

【００４２】図２は、コネクション設定時の処理を示
す。この例では、端末１が端末２に対して呼接続を行な
うときを示す。ＡＴＭ交換ノード１１において、端末１
より呼接続メッセージ（Ｍ１）を受信した場合、シグナ
リング手段１０２は、着呼端末である端末２の情報を経
路計算手段１０３に渡して、経路計算を行なう。経路計
算手段１０３では、トポロジ情報テーブル１１１の情報
を基に、呼が要求している品質を満足する経路を計算す
る。経路計算の結果が［１１ −＞１３ −＞１４−＞
１２ ］であった場合、自ノード内の交換接続処理を行
ない、経路上次のノードであるＡＴＭ交換ノード１３に
対して呼接続メッセージ（Ｍ２）を送信する。なお、こ
のメッセージは、経路情報、コネクション識別子および
ノード識別子を含む。

【００４３】ＡＴＭ交換ノード１３は、呼接続メッセー
ジ（Ｍ２）を受信し、コネクションに対する交換接続処
理を行ない、呼接続メッセージ中の経路情報に基づき、
端末２方向の隣接するＡＴＭ交換ノード１４に対して、
呼接続メッセージ（Ｍ３）を送信する。そして、記憶手
段１０５に、メッセージ中のコネクション識別子および
ノード識別子を記録する。このときの、記憶手段１０５
の内容の例を図３に示す。同様な処理がＡＴＭ交換ノー
ド１４およびＡＴＭ交換ノード１２でも行われ、最終的
に呼接続メッセージは端末２に到達する。端末２では、
この呼接続メッセージを受信したときに、呼接続の処理
を行ない、端末１方向に対して、呼接続完了メッセージ
（Ｍ６）を送信する。なお、各ＡＴＭ交換ノードにおけ
る交換接続処理は、呼接続メッセージを受信したときで
はなく、呼接続完了メッセージを受信したときに行って
もよい。

【００４４】ＡＴＭ交換ノード１１は、ＡＴＭ交換ノー
ド１３より、呼接続完了メッセージ（Ｍ９）を受信した
ときに、端末１に対して、呼接続完了メッセージ（Ｍ１
０）を送信し、端末１でこのメッセージを受信すること
により、コネクション４１の確立が行われる。

【００４５】また、上記の全体のメッセージのシーケン
スについて、図４に示す。

【００４６】次に、ネットワーク中に障害が発生したと
きの処理について説明する。

【００４７】図５は、コネクションが端末１−端末２間
および端末３−端末４間にコネクション４１、４２が設
定されている状態である。このとき、ＡＴＭ交換ノード
１３の記憶手段１０５の内容は図６のとおりとする。こ
こで、ＡＴＭ交換ノード１３とＡＴＭ交換ノード１４間
で障害が発生したものとする。この場合には、コネクシ
ョン４１、４２は影響を受けるため、コネクション切断
を行う必要がある。障害を検出したＡＴＭ交換ノード１
３は、コネクション４２の呼切断メッセージＭ１２に、
記憶手段１０５の情報を参照して、同じノード識別子を
もつコネクション４１のコネクション識別子を付与し送
信する。また、コネクション４１の呼切断メッセージＭ
１１に、コネクション４２のコネクション識別子を付与
して送信する。ＡＴＭ交換ノード１１のシグナリング手
段１０２は、コネクション４１に対する呼切断メッセー
ジ（Ｍ１１）を受信した場合、コネクション４１が迂回
処理を必要としている場合には、該当するコネクション
４１に対する迂回処理を開始し、また、メッセージ中の
コネクション識別子に該当するコネクション４２も迂回
処理を必要な場合には、そのコネクションに対する迂回
処理も開始する。また、各コネクションが、切替順に関
するプライオリティを有する場合にはこのプライオリテ
ィに従った時間順序で迂回処理を開始する。また、各コ
ネクションについて、それが迂回機能を要求していない
ならば、迂回処理を開始しない。

【００４８】ところで、図５におけるコネクション４２
に対する呼切断メッセージ（Ｍ１２）が後から到着した
ときにも同様に切替処理を行おうとするが現状は、コネ
クションの状態が迂回処理中であるので、これをトリガ
として迂回処理は行なわない。

【００４９】迂回処理における動作を、図７を用いて説
明する。ＡＴＭ交換ノード１１は、コネクション４１、
４２におけるそれぞれの迂回経路を経路計算手段１０３
にて計算し、その結果に基づいて、迂回経路用の呼接続
メッセージＭ１５、Ｍ１６を送信する。以降、コネクシ
ョンの設定と同じように、経路上のＡＴＭ交換ノード
は、それぞれ、コネクション識別子とノード識別子をそ
れぞれの記憶手段１０５で記録し、最終的に、着信端末
２、４を収容するＡＴＭ交換ノード１２に呼接続メッセ
ージが到着した場合、ＡＴＭ交換ノード１２において
は、迂回処理を行う必要があるということで、もとの経
路から新しい経路に切り替え、ＡＴＭ交換ノード１２よ
り、呼接続完了メッセージを、ＡＴＭ交換ノード１１へ
それぞれ送信する。この呼接続完了メッセージが、ＡＴ
Ｍ交換ノード１１に到達すると、ＡＴＭ交換ノード１１
では、切り替え手段１０４にて、切り替えを行うことに
より、コネクションの切り替えを完了する。

【００５０】以上、障害が発生したときのメッセージの
流れを図８に示す。

【００５１】図９を参照して、別のコネクションルート
における障害が発生したときの動作を簡単に説明する。

【００５２】図９では、経路の異なる２本のコネクショ
ン４３、４４が張られており、障害が、共通した個所に
て発生した場合の例である。このとき、障害を検出した
ＡＴＭ交換ノード１４は、コネクション４３、４４に対
応した呼切断メッセージ（Ｍ２１、Ｍ２３）を送信す
る。このとき、呼切断メッセージ（Ｍ２１）は、コネク
ション４４の切断のためのメッセージであるが、ＡＴＭ
交換ノード１４は、記憶手段１０５から、同じノード識
別子を持つコネクションを検索し、コネクション４３の
コネクション識別子を呼切断メッセージ（Ｍ２１）に付
与している。同様に、呼切断メッセージ（Ｍ２３）に
は、コネクション４４のコネクション識別子が付与され
ている。順次呼切断メッセージがネットワークの入り口
のＡＴＭ交換ノード１１に到達したときに、先に到達し
た呼切断メッセージ（Ｍ２１又はＭ２３）により、関係
するコネクションの迂回処理を行うことができる。

【００５３】

【発明の効果】以上説明したように、本発明の効果によ
れば、ネットワーク内のそれぞれのＡＴＭ交換ノードに
おいて、管理しているコネクションのコネクション識別
子とネットワークの始点のＡＴＭ交換ノードのノード識
別子を保持し、障害が発生して経路切り替えを行なうよ
うな状況が発生した場合、同じノード識別子を持つコネ
クション識別子を付与した呼切断メッセージを送信する
ことにより、あるコネクションの経路切り替えのトリガ
となる呼切断メッセージが遅延したとしても、そのコネ
クションの迂回処理を開始することができる。

【００５４】その理由は、呼切断メッセージ内に自コネ
クションのコネクション識別子と共に自コネクションと
ノード識別子を共通とする他のコネクションのコネクシ
ョン識別子を付与することにより、自コネクションに関
する呼切断メッセージをネットワークの始点であるＡＴ
Ｍ交換ノードが受信した場合にも、その呼切断メッセー
ジをそのＡＴＭ交換ノードを共通の始点のノードとする
他のコネクションについての経路切り替えのためのトリ
ガとするからである。

【００５５】また、本発明によれば、コネクション経路
変更処理を起動する時間を切替順に関するプライオリテ
ィに従って制御することが可能となる。

【図面の簡単な説明】

【図１】本発明の実施形態によるＡＴＭ交換ノードの構
成を示すブロック図である。

【図２】本発明の実施形態によるコネクション確立時の
メッセージの経路を示す図である。

【図３】本発明の実施形態による記憶手段１０５に記憶
されるノード識別子とコネクション識別子の一例を示す
図である。

【図４】本発明の実施形態によるコネクション確立時に
利用されるメッセージのシーケンス図である。

【図５】本発明の実施形態による障害発生時のメッセー
ジの経路を示す図である。

【図６】本発明の実施形態による記憶手段１０５に記憶
されるノード識別子とコネクション識別子の別の一例を
示す図である。

【図７】本発明に実施形態による経路変更時のメッセー
ジの経路を示す図である。

【図８】本発明の実施形態による障害発生時から経路変
更時に利用されるメッセージのシーケンス図である。

【図９】本発明の実施形態による図５の場合と異なった
場所での障害発生時のメッセージの経路を示す図であ
る。

【図１０】従来例によるフラッディング処理の様子を示
す図である。

【符号の説明】

１〜４ 端末 １１〜１６ ＡＴＭ交換ノード ４１〜４４ コネクション Ｍ１〜Ｍ３１ シグナリングメッセージ Ｍ４１〜Ｍ４４ ルーティングメッセージ １０１ ルーティング手段 １０２ シグナリング手段 １０３ 経路計算手段 １０４ 切替手段 １０５ 記憶手段 １１１ トポロジ情報データベース

Claims (6)

【特許請求の範囲】
1. 【請求項１】 発呼ノードが経路情報、コネクション識
   別子及び自己のノード識別子を付加した呼接続メッセー
   ジを送出するステップと、 前記呼接続メッセージを受信したノードが前記呼接続メ
   ッセージ中の前記コネクション識別子と前記ノード識別
   子を記憶手段に記憶するステップと、 障害を検出したノードが前記記憶手段に記憶されている
   前記障害に係る前記ノード識別子と該ノード識別子を共
   通とする１又は２以上の前記コネクション識別子を付加
   した１又は２以上の呼切断メッセージを送出するステッ
   プと、 前記呼切断メッセージを受信したノードが該呼切断メッ
   セージ中の前記ノード識別子と自己のノード識別子が同
   一であるときに、前記呼切断メッセージ中の１又は２以
   上の前記コネクション識別子のコネクション経路変更の
   処理を開始するステップと、 を有することを特徴とするコネクション経路変更方法。
2. 【請求項２】 請求項１に記載のコネクション経路変更
   方法において、コネクション経路変更の処理を開始する
   際に、各コネクションが、切替順に関するプライオリテ
   ィを有する場合にはこのプライオリティに従った時間順
   序でコネクション経路変更の処理を開始することを特徴
   とするコネクション経路変更方法。
3. 【請求項３】 請求項１又は２に記載のコネクション経
   路変更方法において、前記発呼ノードを含む前記ノード
   はＡＴＭ交換ノードであることを特徴とするコネクショ
   ン経路変更方法。
4. 【請求項４】 経路情報、コネクション識別子及び自己
   のノード識別子を付加した呼接続メッセージを送出する
   手段と、受信した呼切断メッセージ中の前記ノード識別
   子と自己のノード識別子が同一であるときに、前記呼切
   断メッセージ中の１又は２以上の前記コネクション識別
   子のコネクション経路変更の処理を開始する経路変更開
   始手段と、を備える発呼ノードと、 記憶手段と、受信した前記呼接続メッセージ中の前記コ
   ネクション識別子と前記ノード識別子を記憶手段に記憶
   する手段と、障害を検出したときに前記記憶手段に記憶
   されている前記障害に係る前記ノード識別子と該ノード
   識別子を共通とする１又は２以上の前記コネクション識
   別子を付加した１又は２以上の前記呼切断メッセージを
   送出する手段を備えるノードと、 を備えることを特徴とするコネクション経路変更方式。
5. 【請求項５】 請求項４に記載のコネクション経路変更
   方式において、前記経路変更開始手段は、コネクション
   経路変更の処理を開始する際に、各コネクションが、切
   替順に関するプライオリティを有する場合にはこのプラ
   イオリティに従った時間順序でコネクション経路変更の
   処理を開始することを特徴とするコネクション経路変更
   方式。
6. 【請求項６】 請求項４又は５に記載のコネクション経
   路変更方式において、前記発呼ノードを含む前記ノード
   はＡＴＭ交換ノードであることを特徴とするコネクショ
   ン経路変更方式。