JP2010226393A - 自律分散制御によるパス設定方法およびシステム並びに通信装置 - Google Patents

Abstract

【課題】パス設定を行う際に当該パス上に存在する通信装置が通信不可状態であってもパス設定の失敗を回避できるパス設定方法およびそれに用いた通信装置を提供する。
【解決手段】複数の通信装置（ＮＥ２００−ＮＥ２０６）が接続されたネットワークに自律分散制御によりパスを設定する方法であって、一通信装置（ＮＥ２０１）が当該一通信装置に隣接する通信装置（ＮＥ２０３）との通信の可否を判定し、隣接する通信装置との通信ができない状態であれば、隣接する通信装置を通るパス（Ｐ１）の設定シグナリングを隣接する通信装置を迂回する暫定パス（Ｐ２）の設定シグナリングに変更する。
【選択図】図１

Description

本発明は自律分散制御対応のネットワークにおけるパス設定方法およびシステム、並びにそれを用いる通信装置に関する。

MPLS(Multi-Protocol Label Switching)やGMPLS(Generalized MPLS)、あるいはGMPLSのASON(Automatically Switched Optical Network)への適用など、自律分散型のパス設定・運用技術が種々提案されている。このような自律分散制御対応のネットワークにおいて、制御チャネルや通信装置自体の障害あるいは装置の保守等の理由で通信装置を再起動する必要が生じる場合がある。

このように通信装置が何らかの理由で再起動した際に、再起動前のパスの状態を復元する標準仕様として、非特許文献１のRFC5063が規定されている。また、特許文献１には、全光ネットワークにおいて迂回パスを予め算出しておくことでトラフィックを障害から救済するた技術も提案されている。

特開２００６−８０７７８号公報

RFC5063 (Extensions to GMPLS Resource Reservation Protocol (RSVP) Graceful Restart) October 2007

しかしながら、自律分散制御プロトコルの明示的経路指定(ＥＲＯ: Explicit Route Object)でパスを設定する場合、ある通信装置が当該パスを設定する隣接通信装置との通信ができない状態でパス設定シグナリングを受信すると、パスの設定に失敗してしまう。

非特許文献１に記載されている方法は、再起動前に設定済みのパスを復元するのみであり、通信装置が再起動中で通信ができない状態の時にパス設定のシグナリングが発生した場合を想定していない。また、特許文献１に開示された方法は、当初設定されたオリジナルパス以外のパスを迂回パスとして予め計算しておくものであり、再起動中で通信できない状態の通信装置にパス設定シグナリングが到着した場合のパス設定方法を教示するものではない。

本発明は、パス設定を行う際に当該パス上に存在する通信装置が通信不可状態であってもパス設定の失敗を回避できるパス設定方法およびシステム、並びにそれを用いた通信装置を提供することにある。

本発明によるパス設定方法は、複数の通信装置が接続されたネットワークに自律分散制御によりパスを設定する方法であって、一通信装置が当該一通信装置に隣接する通信装置との通信の可否を判定し、前記隣接する通信装置との通信ができない状態であれば、前記隣接する通信装置を通るパスの設定シグナリングを前記隣接する通信装置を迂回する暫定パスの設定シグナリングに変更する、ことを特徴とする。

本発明による通信装置は、複数の隣接通信装置と接続され自律分散制御によりパスを設定する機能を有する通信装置であって、隣接通信装置との通信の可否を判定する判定手段と、前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換手段と、を有することを特徴とする。

本発明によるパス設定システムは、複数の通信装置が接続されたネットワークに自律分散制御によりパスを設定するシステムであって、前記複数の通信装置の各々が、隣接通信装置との通信の可否を判定する判定手段と、前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換手段と、を有することを特徴とする。

本発明によるコンピュータプログラムは、複数の隣接通信装置と接続され自律分散制御によりパスを設定する機能をプログラム制御プロセッサで実現するためのコンピュータプログラムであって、隣接通信装置との通信の可否を判定する判定機能と、前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換機能と、を前記プログラム制御プロセッサで実現することを特徴とする。

本発明によれば、パス設定を行う際に当該パス上に存在する通信装置が通信不可状態であってもパス設定の失敗を回避できる。

は本発明の一実施形態によるパス設定方法を説明するためのネットワーク構成図である。 （Ａ）は本発明の第１実施例によるパス設定方法の再起動開始通知手順を説明するためのネットワーク構成図、（Ｂ）は第１実施例によるパス設定方法の暫定パス設定手順を説明するためのネットワーク構成図である。 第１実施例によるパス設定方法の暫定パス設定手順を説明するためのネットワーク構成図である。 第１実施例によるパス設定方法の暫定パス切断・恒久パス設定手順を説明するためのネットワーク構成図である。 第１実施例によるパス設定方法を実現するためのネットワークの一例を示すネットワーク構成図である。 第１実施例による通信装置の構成を示すブロック図である。 第１実施例で使用されるパス設定シグナリングメッセージあるいはパス設定要求の一例を示すフォーマット図である。 （Ａ）は第１実施例における恒久パスを設定するためのパス設定シグナリングメッセージあるいはパス設定要求の一例を示すフォーマット図、（Ｂ）は第１実施例における暫定パスを設定するためのパス設定シグナリングメッセージあるいはパス設定要求の一例を示すフォーマット図である。 図６におけるパス管理情報記憶部に格納されるパス管理テーブルの一例を示す図である。 第１実施例によるパス設定方法の全体的手順を示すフローチャートである。 図１０における再起動開始処理を示すフローチャートである。 図１０における暫定パス設定処理を示すフローチャートである。 図１０における再起動完了後の恒久パス設定および暫定パス切断処理を示すフローチャートである。 （Ａ）は本発明の第２実施例によるパス設定方法における隣接通信装置の状態判定手順を説明するためのネットワーク構成図、（Ｂ）は第２実施例によるパス設定方法の暫定パス設定手順を説明するためのネットワーク構成図である。

１．一実施形態
本発明の一実施形態によるパス設定方法およびシステムは、パス設定を行う通信装置あるいはノード（以下、適宜、ＮＥと略記する。）が通信できない状態であってもパス設定を成功させることができる。

以下、説明を煩雑化しないために、簡単なネットワークを仮定して本実施形態による通信装置のパス設定方法を説明する。ここでは、図１に示すように、６個の通信装置ＮＥ２００−ＮＥ２０６が接続されたネットワークを想定し、その中の任意のＮＥとしてＮＥ２０３が何らかの理由で通信できない状態となっており、その時にＮＥ２００とＮＥ２０６との間に当該ＮＥ２０３を経由するパスの設定シグナリングが発生した場合を考える。なお、このネットワーク構成は一例であり、その中のＮＥ２０３を障害発生あるいは再起動中にしたことも本実施形態を説明するための一つの仮定に過ぎない。本発明は、複数のノードあるいは通信装置が接続された任意の形態のネットワークに適用可能である。

図１に示すように、通信装置ＮＥ２０１は隣接する通信装置ＮＥ２０３との通信ができないことを認識したとする。この通信不可状態は、後述するように、通信装置ＮＥ２０３からの再起動開始通知や、通信装置ＮＥ２０３自体の障害あるいは通信装置ＮＥ２０１とＮＥ２０３との間の回線障害の発生などを検出することで認識することができる。

このように少なくとも通信装置ＮＥ２０３との間で通信不可状態にあるときに、通信装置ＮＥ２０１が当該通信装置ＮＥ２０３を経路中に含むパス（以下、恒久パスＰ１という。）を設定するためのシグナリングメッセージを始点ノードである通信装置ＮＥ２００から受信したと仮定する。この場合、本実施形態による通信装置ＮＥ２０１は、恒久パスＰ１の代わりに、迂回パス（以下、暫定パスＰ２という。）を設定する動作を開始する。

通信装置ＮＥ２０１は、パス設定シグナリングメッセージを受信すると、通信装置ＮＥ２０３を迂回する暫定パスＰ２を設定するための暫定パス設定シグナリングメッセージに変換し、迂回する方向の通信装置（ここではＮＥ２０２）へ送信する。暫定パス設定シグナリングメッセージが通信装置ＮＥ２０２、ＮＥ２０５およびＮＥ２０６へ順次転送されることで、ＮＥ２００からＮＥ２０２を経由してＮＥ２０６までの暫定パスＰ２が設定される。これにより、設定しようとする当初のパス経路上の通信装置ＮＥ２０３が通信不可状態であっても、暫定パスＰ２が設定されることで、パス設定シグナリングによるパス設定の失敗を回避することができる。

暫定パスＰ２が設定された後に通信装置ＮＥ２０３が復旧したことを認識すると、通信装置ＮＥ２０１は、復旧した通信装置ＮＥ２０３に対して当初の恒久パスＰ１を設定するシグナリングメッセージを送信すると共に、通信装置ＮＥ２０２に対して暫定パスＰ２を切断するためのシグナリングメッセージを送信する。恒久パス設定シグナリングメッセージが通信装置ＮＥ２０３からＮＥ２０５へ転送されることで、通信装置ＮＥ２００からＮＥ２０６までの恒久パスＰ１が設定され、暫定パス切断シグナリングメッセージが通信装置ＮＥ２０２からＮＥ２０５へ転送されることで暫定パスＰ２が切断される。

このように、本実施形態によれば、通信装置が隣接する通信装置との間の通信ができない状態の時にパス設定シグナリングが発生すると、当該通信装置は、通信できない隣接の通信装置を迂回する暫定パスＰ２を設定する暫定パス設定シグナリングを開始して暫定パスを設定する。隣接する通信装置が復旧すれば、恒久パスＰ１を設定し、暫定パスＰ２から恒久パスＰ１へ切り替える。これにより、パス設定を行う際に当該パス上に存在する通信装置が通信できない状態であってもパス設定の失敗を回避することができ、再起動が完了すれば当初のパスに戻すことができる。

２．第１実施例
本発明の第１実施例によるパス設定方法およびシステムは、GMPLS/ASON等の自律分散制御対応ネットワークに適用され、パス設定を行う通信装置ＮＥが再起動中であってもパス設定を成功させることができる。

まず、GMPLS/ASON等の自律分散制御対応ネットワークで使用される用語について簡単に説明する。

このネットワークで設定されるパスは、LSP（Label Switched Path）と呼ばれ、LSPの経路上のノードは、上流から始点ノード、中間ノード、終点ノードとなる。RSVP-TE (Resource ReSerVation Protocol-Traffic Engineering)では、始点ノードはIngress、中間ノードはTransit、終点ノードはEgressともいう。物理的には同じノードであっても、設定されるパスによって、始点ノード、中間ノードあるいは終点ノードになりうる。

LSP設定要求をおこなうメッセージはLSP Setupと呼ばれ、始点ノードからメッセージが送信され、下流ノードはメッセージの帯域予約を行い、さらにメッセージを下流へ転送する。RSVP-TE Protocol MessageではPathメッセージという。

LSPの予約を受諾することを通知するメッセージはLSP Acceptと呼ばれ、LSP Setupを受信した終点ノードが上流に向けて送信する。RSVP-TE Protocol MessageではResvメッセージと呼ばれる。

自律分散制御によって既に設定済の、または設定しようとしているパスを識別するためのパス識別情報があり、一般にGMPLSでは、パスの始点ノード識別子と、終点ノード識別子と、ノードごとに持つパス識別子と、によってネットワーク上に存在するパスまたは設定しようとしているパスを一意に特定することができる。

パス設定シグナリングは、自律分散制御によるパス設定のために、LSP SetupとLSP Acceptメッセージをノード間でのやり取りをおこなうことであり、始点ノードから終点ノードへLSP Setupを転送することをLSP Setupシグナリング、終点ノードから始点ノードへLSP Acceptを転送することをLSP Acceptシグナリングという。なお、LSP Acceptシグナリングには、光回線の導通のために通信インターフェースのハード設定や制御ソフトウェアへの帯域予約などのパス設定処理を実現する回線設定の実施も含まれる。

図２（Ａ）に示すように、保守者は通信装置ＮＥ２０３に対して再起動要求を行うものとする。再起動要求を受けた通信装置ＮＥ２０３は、隣接する全ての通信装置（ここでは、ＮＥ２０１、ＮＥ２０２、ＮＥ２０４およびＮＥ２０５）に対して再起動開始通知１０１を送信する。隣接する通信装置は再起動開始通知を受信することでＮＥ２０３が再起動することを認識する。再起動開始通知１０１を送信後に、通信装置ＮＥ２０３は再起動を開始する。

このように通信装置ＮＥ２０３が再起動中の状態で、当該通信装置ＮＥ２０３を経路中に含むパス（以下、恒久パスＰ１という。）を設定するためのシグナリングメッセージ１０２が通信装置ＮＥ２０１に到達したと仮定する。この場合、本実施形態による通信装置ＮＥ２０１は、図２（Ｂ）に示すように、恒久パスＰ１の代わりに、迂回パス（以下、暫定パスＰ２という。）を設定する動作を開始する。

通信装置ＮＥ２０１は、パス設定シグナリングメッセージ１０２を受信すると、通信装置ＮＥ２０３を迂回する暫定パスＰ２を設定するための暫定パス設定シグナリングメッセージ１０３に変換し、迂回する方向の通信装置（ここではＮＥ２０２）へ送信する。暫定パス設定シグナリングメッセージ１０３が通信装置ＮＥ２０２、ＮＥ２０５およびＮＥ２０６へ順次転送されることで、ＮＥ２００からＮＥ２０２を経由してＮＥ２０６までの暫定パスＰ２が設定される。これにより、設定しようとする当初のパス経路上の通信装置ＮＥ２０３が再起動中であっても、暫定パスＰ２が設定されることで、パス設定シグナリング１０２によるパス設定が失敗することを防ぐことができる。

暫定パスＰ２が設定された後に通信装置ＮＥ２０３の再起動が完了すると、図３に示すように、通信装置ＮＥ２０３は、隣接する全ての通信装置（ここでは、ＮＥ２０１、ＮＥ２０２、ＮＥ２０４およびＮＥ２０５）に対して再起動完了通知１１０を送信する。隣接する通信装置は再起動完了通知を受信することでＮＥ２０３の再起動が完了したことを認識する。

再起動完了通知を受信した通信装置（ここではＮＥ２０１）は、図４に示すように、当初の恒久パスＰ１を設定し、暫定パスＰ２を切断する動作を開始する。すなわち、通信装置ＮＥ２０１は、再起動が完了した通信装置ＮＥ２０３に対して恒久パスＰ１を設定するためのシグナリングメッセージ１１１を送信すると共に、通信装置ＮＥ２０２に対して暫定パスＰ２を切断するためのシグナリングメッセージ１１２を送信する。恒久パス設定シグナリングメッセージ１１１が通信装置ＮＥ２０３からＮＥ２０５へ転送されることで、通信装置ＮＥ２００からＮＥ２０６までの恒久パスＰ１が設定され、暫定パス切断シグナリングメッセージ１１２が通信装置ＮＥ２０２からＮＥ２０５へ転送されることで暫定パスＰ２が切断される。

このように、本発明の第１実施例によれば、再起動対象の通信装置ＮＥ２０３のパス設定方向の両側に隣接する通信ノードＮＥ２０１およびＮＥ２０５の間で、再起動中の通信装置ＮＥ２０３を迂回する暫定パスＰ２が設定され、再起動が完了すれば暫定パスＰ２から恒久パスＰ１へ切り替わる。これにより、パス設定を行う際に当該パス上に存在する通信装置が再起動中であってもパス設定の失敗を回避することができ、再起動が完了すれば当初のパスに戻すことができる。

２．１）システム構成
図５において、自律分散制御対応ネットワークは、ネットワーク管理システムＮＭＳと、GMPLS/ASON等の自律分散制御に対応した通信装置ＮＥ２００〜ＮＥ２０６と、それらを接続するリンクとから構成される。パスを設定する場合、各通信装置（ノード）は保守者の指示に従い自律分散制御で経路制御およびシグナリング（LSP SetupシグナリングおよびLSP Acceptシグナリング）を実行し、各通信装置のラベル予約・スイッチ設定により、指定された始点・終点通信装置間のパスを設定あるいは切断することができる。

本実施例において想定するネットワークでは、パケットやＴＤＭ（時分割多重）、ＷＤＭ（波長多重）などの通信技術によってエンド・トゥ・エンドのパスを提供する。通信装置ＮＥ２０１〜ＮＥ２０６の各々は、ラベル（(パケット、タイムスロット、波長等の識別子)の情報に基づきクロスコネクト（以下、ＸＣと記す。）あるいはスイッチングを実行する。また、通信装置ＮＥ２０１〜ＮＥ２０６の各々は、はGMPLS/ASON等の自律分散制御プロトコルによって、自律分散制御パスの経路制御やパス管理(パスの設定／維持／切断)を実行する。

通信装置の間は１本以上の光ファイバ等の通信リンク３０１と制御メッセージ交換リンク３０２でそれぞれ接続されている。通信リンク３０１はユーザ情報を伝送するリンクであるのに対して、制御メッセージ交換リンク３０２は通信装置間の制御情報の交換に用いるリンクである。ネットワークの運用方法によっては通信リンクと制御メッセージ交換リンクとが同一の物理リンクを共有することもある。

ネットワーク管理システムＮＭＳは、ネットワーク全体の通信装置の監視／保守(例：パスの設定・切断要求、通信装置撤去管理など)を行う機能を有し、保守者とネットワークとのインターフェースとなるシステムである。ＮＭＳは、通信装置ＮＥ２０１〜ＮＥ２０６とマネージメントリンクＭＬ４００−ＭＬ４０５を通してそれぞれ接続され、各通信装置の設定を行うことができる。また、ここでは通信装置ＮＥ２０３−ＮＥ２０６には保守端末ＭＮ４１０−ＭＮ４１３がそれぞれ直接接続され、保守端末はそれぞれの通信装置を個別に監視/保守する機能を有する。ＮＭＳはマネージメントリンクを介して遠隔地からネットワーク全体の装置の監視／保守をするのに対して、保守端末は通信装置に直接接続され、通信装置を個別に監視/保守する違いがある。

２．２）通信装置
本発明の第１実施例による通信装置（ＮＥ２０１〜ＮＥ２０６）は基本的には同じブロック構成を有するので、図６では任意の通信装置ＮＥの構成を示すものとする。

図６において、通信装置ＮＥは、通信リンク３０１と制御メッセージ交換リンク３０２とにより隣接する通信装置ＮＥと接続され、マネージメントリンクを介してネットワーク管理システムＮＭＳに接続され、さらに保守端末ＭＮと直接接続されている。

通信装置ＮＥには、通信不可状態ＮＥ記憶部５０１、パス管理情報記憶部５０２およびその他各種情報記憶部５０３が設けられ、さらに再起動通知処理部５０４、再起動処理部５０５、パス間処理部５０６、シグナリング処理部５０７、ルーティング処理部５０８およびその他既存機能処理部５０９が設けられ、制御部５１０がそれらを制御することで、後述する本実施例によるパス設定制御が実行される。

通信不可状態ＮＥ記憶部５０１は通信不可状態の（本実施例では再起動中の）隣接ＮＥのアドレスを記憶する。

パス管理情報記憶部５０２は自身の通信装置を通る自律分散制御パスの情報を記憶する。具体的には、図７に例示するように、自律分散制御パスのパスＩＤごとに、始点通信装置および終点通信装置のアドレス情報（送信元ＩＤ、送信先ＩＤ）、始点と終点間の明示的経路情報(ＥＲＯ: Explicit Route Object)、および、恒久パスか暫定パスかを示すパス種類を記憶する。

その他各種情報記憶部５０３はパス管理情報記憶部５０２と通信不可状態ＮＥ記憶部５０１に記録された情報以外の各種情報を記憶する。

再起動通知処理部５０４は隣接する通信装置ＮＥに再起動開始通知および再起動完了通知を通知する機能を有する。再起動処理部５０５は当該通信装置ＮＥを再起動する機能を有する。パス管理処理部５０６は後述するようにパス管理情報記憶部５０２を用いてパスを管理する機能を有する。シグナリング処理部５０７はGMPLS/ASON等の自律分散制御パスを設定/維持/切断するシグナリングメッセージを送受信する機能を有する。ルーティング処理部５０８はリンク情報の交換や経路の計算を実行する機能を有する。その他既存機能処理部５０９は、上記に示した機能以外の一般的なASON/GMPLS自律分制御通信装置が備える機能を有する。ＮＥ制御部５１０はＮＭＳや保守端末からのメッセージの振り分けや処理メッセージの受け渡しなどを行う制御機能を有する。

なお、再起動通知処理部５０４、再起動処理部５０５、パス間処理部５０６、シグナリング処理部５０７、ルーティング処理部５０８、その他既存機能処理部５０９および制御部５１０は、ＣＰＵ等のプログラム制御プロセッサ上でプログラムを実行することにより同等の機能を実現することもできる。

２．３）パス設定シグナリング変換
図７に示すように、パス管理情報記憶部５０２にはパス管理テーブルが格納されており、自身の通信装置ＮＥを通って設定されたパスの情報が管理される。たとえば、本実施例における通信装置ＮＥ２０１を例にとると、パスＩＤ＝ＡＤＰ４０１のパスは、始点ノードがＮＥ２００、終点ノードがＮＥ２０６、明示的経路情報ＥＲＯがＮＥ２０１−ＮＥ２０３−ＮＥ２０５の暫定パスであることを示している。また、パスＩＤ＝ＡＤＰ４０２のパスは、始点ノードがＮＥ２００、終点ノードがＮＥ２０６、明示的経路情報ＥＲＯ＿０２がＮＥ２０１−ＮＥ２０２−ＮＥ２０５の恒久パスであることを示している。恒久パスに関する情報は、パス設定シグナリングメッセージあるいはパス設定要求を受信することで得られ、暫定パスに関する情報は、受信したパス設定シグナリングメッセージあるいはパス設定要求を次に述べるように変換することにより得られる。

図８に示すように、パス設定シグナリングメッセージあるいはパス設定要求は、一般に、パスＩＤ、送信元ノードアドレス、送信先ノードアドレス、明示的経路情報ＥＲＯおよびその他設定情報を有する。明示的経路情報ＥＲＯには、当該パスを構成するノード情報（通信装置ＩＤ）が順に記録されている。

本実施例における恒久パスを設定するためのパス設定シグナリングメッセージあるいはパス設定要求は、図９（Ａ）に示すように、通信装置ＮＥ２０１−ＮＥ２０３−ＮＥ２０５を示す明示的経路情報ＥＲＯを有する。また、本実施例における暫定パス設定シグナリングメッセージあるいはパス設定要求は、図９（Ｂ）に示すように、通信装置ＮＥ２０１−ＮＥ２０２−ＮＥ２０５を示す明示的経路情報ＥＲＯを有する。すなわち、本実施例における通信装置ＮＥ２０１は、図９（Ａ）に示すパス設定シグナリングメッセージを受信したときに、そのＥＲＯに含まれるＮＥ２０３が再起動中で通信不可であれば、図９（Ｂ）に示すようにＥＲＯのＮＥ２０３をＮＥ２０２に変更した暫定パス設定シグナリングメッセージを生成する。そして、当該暫定パス設定シグナリングメッセージを、ＮＥ２０３ではなくＮＥ２０２へ送信することで、通信不可状態のＮＥ２０３を迂回した暫定パスを設定するように制御する。

２．４）パス設定動作
以下、図２〜図４で説明したように通信装置ＮＥ２０３を再起動することとし、ＮＥ２０３が再起動中にＮＥ２００-ＮＥ２０１-ＮＥ２０３-ＮＥ２０５-ＮＥ２０６の経路の自律分散制御パスの設定を試みる例を詳細に説明する。なお、通信装置ＮＥ２００〜Ｎ２０６の各々は図６に示すブロック構成を有するものとする。

図１０において、本実施例によるパス設定動作は、大きく分けて、ＮＥ再起動開始処理６００（図２（Ａ）参照）、ＮＥ再起動中の暫定パス設定処理７００（図２（Ｂ）参照）および再起動完了後の恒久パス設定および暫定パス切断処理８００（図３および図４参照）を有する。以下、これらの処理について順に説明する。

（ａ）ＮＥ再起動開始処理
図１１に示すように、ＮＥ再起動開始処理６００は、ＮＭＳ／保守端末、再起動する通信装置（再起動ＮＥ）およびその隣接通信装置（隣接ＮＥ）により実行される。以下、ステップ毎の処理を説明する。

ステップ６０１：ＮＭＳ又は保守端末から再起動対象の再起動ＮＥ２０３に対して再起動要求を送信する。

ステップ６０２：再起動ＮＥ２０３のＮＥ制御部５１０はＮＭＳ又は保守端末から再起動要求を受信する。

ステップ６０３：再起動ＮＥ２０３の再起動通知処理部５０４は、隣接する全ての通信装置（隣接ＮＥ）に対して再起動開始通知を送信する。再起動開始通知には当該再移動ＮＥ２０３の識別子が含まれている。

ステップ６０４：再起動ＮＥ２０３の再起動処理部５０５は、自身の再起動処理を実行する。

ステップ６０５：隣接ＮＥの再起動通知処理部５０４は再起動開始通知を受信する。

ステップ６０６：隣接ＮＥの再起動通知処理部５０４は、再起動開始通知に含まれる再起動ＮＥ２０３の識別子を通信不可状態ＮＥ記憶部５０１に記憶する。

以上のステップにより、図２（Ａ）で説明したように、再起動を開始した通信装置ＮＥ２０３が通信不可状態であることを隣接する通信装置ＮＥ２０１、ＮＥ２０２、ＮＥ２０４およびＮＥ２０５が認識する。

（ｂ）ＮＥ再起動中の暫定パス設定処理
図１２に示すように、ＮＥ再起動中の暫定パス設定処理７００は、パス設定シグナリングを受信した隣接ＮＥ（ここではＮＥ２０１）により実行される。以下、ステップ毎の処理を説明する。

ステップ７０１：通信装置ＮＥ２００からパス設定シグナリングを受信する。ここではＮＥ２００からパス設定シグナリングを受信してパス設定が開始されるが、ＮＭＳ又は保守端末からパス設定要求を受信してパス設定を開始するケースもある。パス設定要求およびパス設定シグナリングは、図９（Ａ）に示すように、それぞれ明示的経路情報ＥＲＯを保持する。明示的経路情報ＥＲＯは、設定しようとする自律分散制御パスの経路を示す情報であり、経路上の通信装置の識別子またはリンクの識別子が連結されている。

ステップ７０２：シグナリング処理部５０７は、パス設定要求又はパス設定シグナリングに含まれる明示的経路情報ＥＲＯと通信不可状態ＮＥ記憶部５０１の記憶内容を参照する。

ステップ７０３：シグナリング処理部５０７は、再起動ＮＥ２０３が明示的経路情報ＥＲＯに含まれるか否かを判定する。

ステップ７０４：再起動中ＮＥ２０３が明示的経路情報ＥＲＯに含まれる場合（ステップ７０３：ＹＥＳ）、ルーティング処理部５０８は再起動ＮＥ２０３を迂回する経路 (ＮＥ２００-ＮＥ２０１-ＮＥ２０２-ＮＥ２０５-ＮＥ２０６)を計算する。

ステップ７０５：シグナリング処理部５０７は、シグナリングメッセージに含まれる明示的経路情報ＥＲＯを上記ステップ７０４で計算した経路(ＮＥ２００-ＮＥ２０１-ＮＥ２０２-ＮＥ２０５-ＮＥ２０６)に更新する（図９（Ａ）から図９（Ｂ）への変換）。

ステップ７０６：パス管理処理部５０６は、恒久パスと暫定パスの情報をパス管理情報記憶部５０２のパス管理テーブルに記憶する。恒久パスは当初設定しようとした計画パスであり、暫定パスは再起動ＮＥ２０３を迂回するパスを示し、当初計画した恒久パスの一時的な代替パスとしての位置づけである。パス管理情報記憶部５０２には各パスのエントリが恒久パスであるか暫定パスであるかを識別するパス種別の情報も記録されている（図７参照）。

ステップ７０７：再起動中ＮＥ２０３が明示的経路情報ＥＲＯに含まれない場合（ステップ７０３：ＮＯ）、パス管理処理部５０６は、恒久パスの情報をパス管理情報記憶部５０２に記録する。

ステップ７０８：シグナリング処理部５０７は通常のシグナリング処理を実施する。

以上のステップにより、通信装置ＮＥ２０１は、図２（Ｂ）に示すように、恒久パスＰ１の代わりに、暫定パスＰ２を設定し、以後、再起動ＮＥ２０３が復旧するまで、通信装置ＮＥ２００とＮＥ２０６との間のデータを暫定パスＰ２を用いて転送する。

（ｃ）恒久パス設定・暫定パス切断処理
図１３に示すように、再起動ＮＥが再起動を完了した後の恒久パス設定・暫定パス切断処理８００は、再起動ＮＥおよび隣接ＮＥ（ここではＮＥ２０１）により実行される。以下、ステップ毎の処理を説明する。

ステップ８０１：再起動ＮＥ２０３の再起動処理が完了する。

ステップ８０２：再起動ＮＥ２０３の再起動通知処理部５０４は、隣接する全ての通信装置（隣接ＮＥ）に対して再起動完了通知を送信する。再起動完了通知には、当該再起動ＮＥの識別子ＮＥ−ＩＤが含まれている。

ステップ８０３：隣接ＮＥ２０１のＮＥ制御部５１０は再起動ＮＥから再起動完了通知を受信する。

ステップ８０４：隣接ＮＥ２０１のパス管理処理部５０６は再起動完了通知に含まれるＮＥ−ＩＤがパス管理情報記憶部５０２の暫定パスのＥＲＯに含まれているか否かを判定する。

ステップ８０５：再起動完了通知に含まれるＮＥ−ＩＤが暫定パスに含まれている場合（ステップ８０４：ＹＥＳ）、隣接ＮＥ２０１のシグナリング処理部５０７は該当する暫定パスに対する恒久パスを設定するためのパス設定シグナリングメッセージを再起動ＮＥ２０３へ送信する。なお、再起動完了通知に含まれるＮＥ−ＩＤが暫定パスに含まれていない場合には（ステップ８０４：ＮＯ）、隣接ＮＥ２０１は処理せずに終了する。

ステップ８０６：隣接ＮＥ２０１のシグナリング処理部５０７は、暫定パスを切断するパス切断シグナリングメッセージを（ここでは通信装置ＮＥ２０２へ）送信する。

ステップ８０７：隣接ＮＥ２０１のパス管理処理部５０６は、パス管理情報記憶部５０２の該当する暫定パスのエントリを削除する。

ステップ８０８：パス設定シグナリングを受信した再起動ＮＥ２０３はGMPLS/ASON等自律分散制御型プロトコルの通常のパス設定シグナリング処理を実行する。

なお、保守者はＮＭＳ又は保守端末を介して通信装置ＮＥに対して暫定パス設定タイマを設定することができる。暫定パス設定タイマの設定値は、再起動ＮＥに隣接する通信装置が暫定パスを設定したままにする時間を表し、暫定パス設定タイマがタイムアウトした場合、当該通信装置は保守者にタイムアウトしたことを通知するとともに、暫定パスを切断する。暫定パスは当初計画したパスである恒久パスの一時的な代替パスの位置づけであるから、このような暫定パス設定タイマを設けることが望ましい。

２．５）効果
上述したように、本発明の第１実施例によるパス設定方法によれば、再起動ＮＥが隣接ＮＥに対して再起動することを通知し、隣接ＮＥが再起動ＮＥを通過するパス設定シグナリングメッセージを迂回させて暫定パスを設定する。これにより、GMPLS/ASON等の自律分散制御対応ネットワークにおいて、パス設定中にそのパスの経路上の通信装置が再起動された場合でもパス設定の失敗終了を回避することができる。

さらに、再起動ＮＥが隣接ＮＥに対して再起動の完了を通知し、隣接ＮＥが恒久パスを設定すると同時に暫定パスを切断する。これにより、GMPLS/ASON等自律分散制御対応ネットワークにおいて、再起動完了後に最初に意図した経路でパスを設定することを可能となる。

３．第２実施例
上述した第１実施例では、ＮＭＳまたは保守端末から明示的に再起動要求が発行された時のパス設定動作を例示したが、本発明はこれに限定されるものではなく、通信装置の障害や制御チャネルの障害が発生した場合にもパス設定が失敗することを防止することができる。

図１４（Ａ）に示すように、GMPLS/ASON等の自律分散制御対応通信装置は、通常、隣接通信装置とHelloメッセージを交換して互いの生存確認をしている。通信装置の障害や制御チャネルの障害が発生した場合、このHelloメッセージが受信できなくなるため隣接通信装置になんらかの異常が発生していることを認識することができる。

したがって、たとえば通信装置ＮＥ２０１が通信装置ＮＥ２０３からHelloメッセージを受信しなくなれば、通信装置ＮＥ２０１は当該通信装置ＮＥ２０３を第１実施例における再起動中の通信不可状態の通信装置と同様に扱うことができる。すなわち、Helloメッセージを受信しなくなった通信装置ＮＥ２０３を通信不可状態ＮＥ記憶部５０１に登録する。この状態で、通信装置ＮＥ２０３を通る恒久パスＰ１のパス設定シグナリングメッセージ１０２を通信装置ＮＥ２００から受信すると、図１４（Ｂ）に示すように、通信装置ＮＥ２０１は、上述したように暫定パス設定シグナリングメッセージ１０３を通信装置ＮＥ２０２へ送信することで暫定パスＰ２を設定することができる。

これにより、設定しようとする当初のパス経路上の通信装置ＮＥ２０３に障害等が発生して通信不可状態であっても、暫定パスＰ２が設定されることで、パス設定シグナリング１０２によるパス設定が失敗することを防ぐことができる。

暫定パスＰ２が設定された後に通信装置ＮＥ２０３が復旧すると、通信装置ＮＥ２０１は通信装置ＮＥ２０３からHelloメッセージを受信するようになるので、通信装置ＮＥ２０３が復旧したことを認識することができる。通信装置ＮＥ２０３の復旧がわかれば、通信装置ＮＥ２０１は、図４で説明したように、当初の恒久パスＰ１を設定し、暫定パスＰ２を切断する動作を開始する。これにより、パス設定を行う際に当該パス上に存在する通信装置が障害発生により通信不可状態であってもパス設定の失敗を回避することができ、障害から復旧すれば当初のパスに戻すことができる。

なお、暫定パスＰ２が設定された後に通信装置ＮＥ２０３が復旧すると、復旧した通信装置ＮＥ２０３が復旧通知を隣接する全ての通信装置へ送信することもできる。

上述したように、本発明の第２実施例によるパス設定方法によれば、GMPLS/ASON等自律分散制御対応ネットワークにおいて、パス設定中にそのパスの経路上の通信装置に障害が発生している場合又は通信装置の制御チャネルに障害が発生している場合であっても、暫定パスを設定することでパス設定の失敗終了を回避できる。また、障害が発生した通信装置の障害が復旧した際に、隣接する通信装置が恒久パスを設定すると同時に暫定パスを切断するので、障害の復旧により当初計画した経路にパスを設定することが可能となる。

本発明は複数のノードあるいは通信装置が接続された任意の形態の自律分散制御対応のネットワーク上のパス設定制御に適用可能である。

１０１ 再起動開始通知
１０２ パス設定シグナリングメッセージ
１０３ 暫定パス設定シグナリングメッセージ
１１０ 再起動完了通知
１１１ 恒久パス設定シグナリングメッセージ
１１２ 暫定パス切断シグナリングメッセージ
ＮＥ２００−ＮＥ２０６ 通信装置（ノード）
Ｐ１ 恒久パス
Ｐ２ 暫定パス

Claims (23)

1. 複数の通信装置が接続されたネットワークに自律分散制御によりパスを設定する方法であって、
   一通信装置が当該一通信装置に隣接する通信装置との通信の可否を判定し、
   前記隣接する通信装置との通信ができない状態であれば、前記隣接する通信装置を通るパスの設定シグナリングを前記隣接する通信装置を迂回する暫定パスの設定シグナリングに変更する、
   ことを特徴とするパス設定方法。
2. 前記隣接する通信装置との通信が可能になれば、前記暫定パスを切断するシグナリングと前記隣接する通信装置を通るパスの設定シグナリングとを実行することを特徴とする請求項１に記載のパス設定方法。
3. 前記隣接する通信装置から再起動開始通知を受信すれば、当該隣接する通信装置との通信ができない状態であると判定することを特徴とする請求項１または２に記載のパス設定方法。
4. 前記隣接する通信装置から再起動完了通知を受信すれば、当該隣接する通信装置との通信が可能になったと判定することを特徴とする請求項３に記載のパス設定方法。
5. 前記隣接する通信装置から定期的に受信する確認メッセージの有無により、当該隣接する通信装置との通信の可否を判定することを特徴とする請求項１または２に記載のパス設定方法。
6. 前記ネットワークは、MPLS(Multi-Protocol Label Switching)、GMPLS(Generalized MPLS)あるいはGMPLSを適用したASON(Automatically Switched Optical Network)に従った自律分散制御対応のネットワークであることを特徴とする請求項１−５のいずれか１項に記載のパス設定方法。
7. 複数の隣接通信装置と接続され自律分散制御によりパスを設定する機能を有する通信装置であって、
   隣接通信装置との通信の可否を判定する判定手段と、
   前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換手段と、
   を有することを特徴とする通信装置。
8. 前記隣接する通信装置との通信が可能になれば、前記暫定パスを切断するシグナリングと前記隣接する通信装置を通るパスの設定シグナリングとを実行するシグナリング処理手段を更に有することを特徴とする請求項７に記載の通信装置。
9. 前記判定手段は、前記隣接する通信装置から再起動開始通知を受信すれば、当該隣接する通信装置との通信ができない状態であると判定することを特徴とする請求項７または８に記載の通信装置。
10. 前記判定手段は、前記隣接する通信装置から再起動完了通知を受信すれば、当該隣接する通信装置との通信が可能になったと判定することを特徴とする請求項９に記載の通信装置。
11. 前記判定手段は、前記隣接する通信装置から定期的に受信する確認メッセージの有無により、当該隣接する通信装置との通信の可否を判定することを特徴とする請求項７または８に記載の通信装置。
12. MPLS(Multi-Protocol Label Switching)、GMPLS(Generalized MPLS)あるいはGMPLSを適用したASON(Automatically Switched Optical Network)に従った自律分散制御対応のネットワークに接続されていることを特徴とする請求項７−１１のいずれか１項に記載の通信装置。
13. 複数の通信装置が接続されたネットワークに自律分散制御によりパスを設定するシステムであって、
    前記複数の通信装置の各々が、
    隣接通信装置との通信の可否を判定する判定手段と、
    前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換手段と、
    を有することを特徴とするパス設定システム。
14. 前記通信装置が、前記隣接する通信装置との通信が可能になれば、前記暫定パスを切断するシグナリングと前記隣接する通信装置を通るパスの設定シグナリングとを実行するシグナリング処理手段を更に有することを特徴とする請求項１３に記載のパス設定システム。
15. 前記判定手段は、前記隣接する通信装置から再起動開始通知を受信すれば、当該隣接する通信装置との通信ができない状態であると判定することを特徴とする請求項１３または１４に記載のパス設定システム。
16. 前記判定手段は、前記隣接する通信装置から再起動完了通知を受信すれば、当該隣接する通信装置との通信が可能になったと判定することを特徴とする請求項１５に記載のパス設定システム。
17. 前記判定手段は、前記隣接する通信装置から定期的に受信する確認メッセージの有無により、当該隣接する通信装置との通信の可否を判定することを特徴とする請求項１３または１４に記載のパス設定システム。
18. 前記ネットワークは、MPLS(Multi-Protocol Label Switching)、GMPLS(Generalized MPLS)あるいはGMPLSを適用したASON(Automatically Switched Optical Network)に従った自律分散制御対応のネットワークであることを特徴とする請求項１３−１７のいずれか１項に記載のパス設定システム。
19. 複数の隣接通信装置と接続され自律分散制御によりパスを設定する機能をプログラム制御プロセッサで実現するためのコンピュータプログラムであって、
    隣接通信装置との通信の可否を判定する判定機能と、
    前記隣接通信装置との通信ができない状態であれば、前記隣接通信装置を通るパスの設定シグナリングを前記隣接通信装置を迂回する暫定パスの設定シグナリングに変換するシグナリング変換機能と、
    を前記プログラム制御プロセッサで実現することを特徴とするコンピュータプログラム。
20. 前記隣接する通信装置との通信が可能になれば、前記暫定パスを切断するシグナリングと前記隣接する通信装置を通るパスの設定シグナリングとを実行するシグナリング処理機能を前記プログラム制御プロセッサで更に実現することを特徴とする請求項１９に記載のコンピュータプログラム。
21. 前記判定機能は、前記隣接する通信装置から再起動開始通知を受信すれば、当該隣接する通信装置との通信ができない状態であると判定することを特徴とする請求項１９または２０に記載のコンピュータプログラム。
22. 前記判定機能は、前記隣接する通信装置から再起動完了通知を受信すれば、当該隣接する通信装置との通信が可能になったと判定することを特徴とする請求項２１に記載のコンピュータプログラム。
23. 前記判定機能は、前記隣接する通信装置から定期的に受信する確認メッセージの有無により、当該隣接する通信装置との通信の可否を判定することを特徴とする請求項１９または２０に記載のコンピュータプログラム。

Images