WO2004075494A1

WO2004075494A1 - 通信ネットワークにおけるパスの故障救済を行うための装置及び方法

Info

Publication number: WO2004075494A1
Application number: PCT/JP2004/001965
Authority: WO
Inventors: Wataru Imajuku; Katsuhiro Shimano; Yoshihiro Takikawa; Eiji Oki; Yasutaka Okazaki
Original assignee: Nippon Telegraph And Telephone Corporation
Priority date: 2003-02-21
Filing date: 2004-02-20
Publication date: 2004-09-02
Also published as: JPWO2004075494A1; EP1596539A4; US20060256712A1; CA2744851A1; CA2744878A1; CN1754352A; CA2744944A1; US8134920B2; EP1596539B1; CA2516532C; EP1596539A1; JP3900194B2; CN1754352B; JP4663021B2; CA2516532A1; JP4663022B2; JP2009201155A; JP2009201156A; CA2744851C; CA2744875A1

Abstract

通信ネットワークのノードで、現用パスが使用不能になったときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、各ノードは、同一対地に接続され、予備パス帯域として確保しているＬ本（Ｌは自然数）のチャネルのうちＭ本（ＭはＬ以下の自然数）のチャネルについて、前記予備パスの帯域確保時に、予備パスの終点方向にある下流ノードに対して、確保する前記Ｍ本のチャネルの識別番号情報と、帯域確保するパスが予備パスであることを示す識別情報を通知する予備パス帯域確保フェーズを含む。

Description

明細書通信ネットワークにおけるパスの故障救済を行うための装置及ぴ方法技術分野

本発明は、大容量パスネットワークにおけるパスの故障救済に関するものである。背景技術

インターネット等のデータ通信トラヒックの増大により、現状で T bit/s、近い将来には 10〜： 100 T bit/s 以上のスループットを有するノード装置の導入が検討されている。このような大規模な転送能力を有するノード装置を実現する手段としては、電気処理の限界を越えるので、光ルータが有力になっている。光ルータに関する文献としては文献 1 (K. Shimano et al. , in Technical Digest of NFOEC 2001, vol. 1, . 5, 2001) 、文献 2 (K- 1 Sat o et al.， "GMPLS - Based Photoni c Multi layer Router (Hikari Router) Archi tecture", An overvi ew of traffic engineering and signal ing technology, IEEE Comm. Mag. vol. 40, pp. 96- 101， March 2002) などがある。

この光ルータでは、光通信ネットワークの管理は各ノードごとに分散的に行われており、光パス接続設定も各ノード間のシグナリング処理に基づいて行われている。すなわち、光ルータを用いた光通信ネットワークでは、光パスの設定管理は各ノードごとに自律分散的に行われている。

このような光通信ネットワークにおいて、リソースの有効利用を図りつつ信頼性の高いネットワークサービスを提供する手段としては、リストレーシヨン方式が有望である。この方式は、現用光パスとは完全に異なる経路に収容される予備光パス帯域を確保し、かっこの予備光パス帯域を他の現用光パスを救済する予備光パスと共用するものである。これにより、ある一定の信頼性を確保するのにネットワーク全体で必要とされる予備光パスの資源を節約することができ、極めて有効な手段になっている。

自律分散制御によるリストレーション方式の検討（文献 3·： R.Kawamura et al. , Implementation of self - healing function in ATM networks ， Journal of Network and System Managemen t, vol.3, no.3, pp.243- 264， 1995) では、 ATMネットワークにセルフヒーリング機能を実装することを主眼においており、 A TMネットワークで設定される現用バーチャルパス（現用 V P) と、これを救済する予備バーチャルパス（予備 V P) の両者を故障発生前に設定するようになつている。この ATMネットワークに定義される予備 V Pの事前設定については、予備 V Pの経路設定に主眼が置かれている。 ATMネットワークで設定される V P 帯域幅は MHz単位で連続的に帯域設定が可能であり、予備 V Pの帯域については現用 V Pと同一値を保証する場合と、現用 V Pより小さい値を保証する場合等、さまざまなケースが想定されるが、各リンクごとに定義される予備 V Pを収容する予備帯域については、必ずしも救済する現用 V Pの帯域幅の総和に設定する必要はない。

ところで、 S DHパスや光パスのように帯域幅が離散的に設定され、かつ現用パスと予備パスの帯域幅が完全に同一である必要のあるネットワークに、自律分散制御に基づくリストレーション方式によるセルフヒーリング機能を実装するには、予備パスの経路設定のみならず、予備パスの帯域を確保するシグナリングプロトコルを拡張する必要がある。例えば、図 1に示すように、現用パスとしてノード # 1一 # 3— # 6— # 8に帯域を確保すると、この経路に沿って光パスを開通させる。その一方で、予備パスとしてノード # 1一 # 2— # 4— # 7— # 8に帯域を予約するだけで、実際のパス接続は現用パスが何らかの障害により接続不能になるまで行わないようにする必要がある。

このようなネットワークでは、「チャネル」という概念が管理モデルの構築上重要になる。光ネットワークは、 o p (光パス）レイヤ、 o m s (光多重セクション）レイヤ、 o t s (光伝送セクシヨン）レイヤの 3階層に分離して管理される。 o pレイヤは o p トレイノレ、 o m s レイヤ ίま o m s トレイノレ、 0 セ 3 レィャま o t s トレイルが定義される。

図 2に示すように、光チャネルはノード間で定義された光領域の波長帯域に相当し、 o m s トレイルを収容する o pコネクションに相当する。なお、 S DH伝送ネットワークの場合には、「チャネル」はクロスコネクトノード間で定義された V C _ 3 (50M bit/s ) あるいは VC_ 4 (155 Mbit/s ) 帯域に相当する。

さて、予備パスの利用が登録されている予備チャネルについては、 1チャネル単位で管理する方式と、 Mチャネル単位で管理する方式がある。図 3は 1チャネル単位で予備チャネルを管理する方式であり、予備光チャネルには光パス（ 1 ) ，（3 ) ，（4) の合計 3本の光パスに対する予備系が登録されており、 1対 3共用予備リストレーシヨンが実現されている。実際に必要としている予備チャネル数は、現用パスの 1 3である。

この例では、仮に現用光パス（ 1 ) に故障が発生し、当該チヤネルに切替が発生した場合、他の現用光パス（ 3 ) ，（4) はこの区間において予備帯域が確保されていない状態になる。このような切替による故障救済が保証されない状態を解消するには、光パス（3 ) ， ( 4 ) については、新たなルーティング処理により予備パス資源を再確保し、それに伴う予備系のルート変更が発生する。故障発生時にはこれらの再設定処理が殺到し、ネットヮーク運用に支障をきたす可能性がある。図 4は、 Mチャネル単位で予備チャネルを管理する方式である。予備チャネル群は合計 2本の予備チャネルで構成され、光パス ( 1 ) ， ( 3) 〜（ 6) の合計 5本の光パスに対する予備系が登録されており、 2対 5共用予備リストレーションが実現されている。実際に必要としている予備チャネル数は、本例においては現用パスの 2/ 5である。この例では、仮に現用光パス（ 1 ) に故障が発生し、当該チャネルに切替が発生しても、他の現用光パス ( 3) 〜（6 ) は残り 1本の予備チャネルを用いて救済することが可能である。すなわち、予備チャネルを 1チャネル単位で管理する場合に比べて、故障切替に伴う予備パス資源の再確保処理の発生頻度を大幅に低減することができる。なお、 N本の光パスに対して M本の予備チャネルを登録する方式を M ： Nシヱァ一ドリストレーション方式ともいう。

このようなネットワーキングを実現するために、予備パスの帯域を効率的に確保する技術が求められている。

さて、リストレーション方式を基本とした現用 ·予備パスの収容設計方法には、例えば波長分割多重伝送技術をベースとする光パスネットワークにおいて、トラヒック需要（光パス需要）に対してリンクで必要となる波長数を見積もる方式がある（文献 4 ： K. Nagatsu , "Photonic network design issues and applicatio n to the IP backbone", Journal of Lightwave Technology, v 。1.18， no.12， pp.2010- 2018， Dec 2000) 。ここでは、単一リンク故障が発生した場合に、当該リンクを通過する現用パスを救済するために必要となる波長数を見積もつている。

同様の技術は、物理回線上に仮想的なパス（パーチャルパス： V P) を定義可能な ATMネットワーク、ラベルスィッチドパス (L S P) を定義可能な IP over MPLS, Ether over MPLSネットワークにも適用される。すなわち、各々の現用仮想パスに設定されている帯域幅が、リンク故障時にリストレーション方式により予備経路に切り替えられた場合でも、仮想パスに設定されている必要な帯域幅が確保されるようにすることができる。

ところで、実際のネットワーク運用において、単一のリンク故障 r 1に対する故障救済を保証するだけでは、高品質な通信サービスの実現が困難な場合がある。それは、故障が発生したリンクの復旧が完了し、予備経路に切り替えられていたパスが元の現用経路に切戻しされる前に、新たな別のリンク故障 r 2が発生する場合である。このとき、予備パスの資源割り当てによって、リンク故障 r 1により切断された現用パスを救済するための予備パスと、リンク故障 r 2により切断された現用パスを救済するための予備パスが共用されていると、リンク故障 r 2により切断された現用パスを救済することが不可能になることがあり、パスの不稼動状態が発生する。

このように、リストレーション方式ではネットワーク装置の一部の故障に伴って切り替わる複数の現用パスが、同一の予備パス帯域を互いに確保しあう競合状態を低減するために、予備パスを収容するチャネル群に必要とされるチャネル数または帯域をリンク単位で自律的に確保する管理制御機能が重要になる。

また、シェアードリストレーシヨン方式において、サービスの中断を可能な限り避けるために、ネットワークの故障発生に伴う現用光パスの切断の救済を高速に実行する必要がある。なお、救済を高速に実行することに関連する技術としては、例えば文献 5 (K. Shimano et a丄. , Demonstration of Fast Restoration for Dist ibuted Control Plane on Photonic Network ， Techni cal Digest in EC0C,講演番号 7. 4. 2， Copenhagen, Sep. 2002) に開示された技術がある。

また、 S D Hパス、光パス等のように現用パスと予備パスの帯域幅が完全に同一である必要のあるネットワークに対してリストレーション方式を適用するには、予備 S D Hパスまたは光パスの帯域を事前に 100 %確保しておく「プリアサインリストレーション方式」を用いる必要があるが、このプリアサインリストレーシヨン方式においては、特に、経路長の長い予備パスへの故障切替を高速に行うことが求められている。

更に、ネットワーク中で多重故障が発生した場合には予備パスの帯域共用が行われている区間で帯域確保の競合が発生し、故障救済に失敗することがある。従って、多重故障を可能な限り救済することが求められている。

さて、文献 2に示したような、高信頼スィッチをベースとしたクロスコネクト技術と、 I Pネットワーク的な分散制御を実現す ¾ G M P L S (General ized Mult ipl e Protocol Label Swi tchin g) 技術を融合させた光ルータを用いたネットワークは、図 5に示すように、従来の I Pネットワークとは異なって通信ネットヮークのユーザ情報を転送するスィツチ機能部で形成されるデータプレーンと、通信ネットワークの制御信号を転送する制御装置で形成される制御プレーンが明確に分離した構成になっている。このような構成では、制御プレーン故障による悪影響としてデータプレーンに設定された正常なパスの切断や不要な切替動作を抑止することが求められている。発明の開示

本発明の第 1の目的は、シェアードリストレーション方式を実現するために、予備パスの帯域を確保する予備パス帯域確保方法、およびそれを実現するパス切替装置を提供することである。本発明の第 2の目的は、自律分散的に制御される大容量通信ネットワークにおいて、予備パスを収容するチャネル群に必要とされるチャネル数を動的に確保し、単一のリンク故障に対する確実な故障救済を実現するとともに多重リンク故障に対しても柔軟に対応することができる予備パス帯域確保方法およびパス切替装置を提供することである。

本発明の第 3の目的は、自律分散的に制御され、かつリンク上に仮想的に設定される大容量仮想パスネットワークにおいて、予備パスの収容に必要とされる帯域を動的に確保し、単一のリンク故障に対する確実な故障救済を実現するとともに多重リンク故障に対しても柔軟に対応することができる予備パス帯域確保方法およびパス切替装置を提供することである。

本発明の第 4の目的は、シェア一ドリストレーション方式において高速に故障救済動作を行うことができる高速パス切替方法、およびそれを実現するパス切替装置を提供することである。

本発明の第 5の目的は、プリアサインリストレーション方式において、経路長の長い予備パスへの故障切替を高速に行うことができる高速パス切替方法およびパス切替装置を提供することである。

本発明の第 6の目的は、多重故障時の故障救済を分散制御により効率的に行うことができるパス管理装置を提供することである本発明の第 7の目的は、制御プレーン故障による悪影響としてデータプレーンに設定された正常なパスの切断や不要な切替動作を抑止する制御を可能にするネットワーク制御装置を提供することである。

本発明の第 1の目的は以下の発明により達成される。

本発明は、通信ネットワークのノードで、現用パスが使用不能になったときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルについて、前記予備パスの帯域確保時に、予備パスの終点方向にある下流ノードに対して、確保する前記 M本のチャネルの識別番号情報と、帯域確保するパスが予備パスであることを示す識別情報を通知する予備パス帯域確保フェーズを含む。

また、本発明は、通信ネットワークのノードで、現用パスが使用不能になったときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをチャネル群として定義し、このチャネル群を特定する識別番号情報を保持し、前記予備パスの帯域確保時に、予備パスの終点方向にある下流ノードに対して、確保する前記チャネル群の識別番号情報と、帯域確保するパスが予備パスであることを示す識別情報を通知する予備パス帯域確保フェーズを含むように構成することもできる。

また、本発明は、通信ネットワークのノードで、現用パスが使用不能になったときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをチャネル群として定義し、前記チャネル群の構成員となる候捕の各チャネルの識別番号情報と、前記チャネル群が予備資源であることを示す識別情報をマスターノードに対して推薦するフェーズと、前記マスタ一ノードで前記チャネル群の構成員として確保する各チャネルを '決定し、このチャネルの識別番号情報をスレーブノードに通知する予備チャネル群確保フェーズを含むようにしてもよい。

前記予備パス帯域確保方法において、

前記マスターノードおょぴ前記スレーブノードは、互いに隣接関係にある 2つのノード間に定義され、その 2つのノードに割り当てられたノード識別番号の大小に応じて一方をマスターノード、他方をスレーブノードとして決定するマスタスレーブ確認フヱーズを含むようにしてもよい。また、通知する情報の中に、設定しょうとする予備パスの現用パスが通過するリンク及ぴノードの危険分類番号情報を含ませることもできる。前記チャネル群が予備資源であることを示す識別情報に、故障サービスクラスを識別する識別情報を含むようにしてもよい。

また、前記予備チャネル群確保フ-ーズは、前記予備パス帯域確保フェーズと同時に起動され、そのときに前記マスターノ一ドは予備パスの終点方向にある下流側ノードとなり、前記スレーブノードは予備パスの起点方向にある上流側ノードとなるように構成することもできる。

また、前記予備パス帯域として確保している M本のチャネルに関して、 M本のチャネルのうちのいずれかのチャネルを予備パス帯域として確保されていない他のチャネルと交換する必要が生じた場合は、少なくとも新たなチャネルの識別番号情報を当該チヤネルの対向側終端点にあるノ一ドに対して推薦するフェーズを含むようにしてもよい。

また、本発明は、通信ネットワークに設定された現用パスが使用不能になったときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、前記パス設定管理機能部は、同一対地に接続され、予備パス帯域として確保している L本（自然数）のチャネルのうち M i n本（M i nは L以下の自然数）のチャネルを管理する機能を有する予備パス設定処理部と、前記予備パスの帯域確保時に、隣接のパス切替装置から通知された M本のチャネルの識別番号情報と、帯域確保するパスが予備パスであることを示す識別番号情報を入力とし、この予備パ' スの出力ポートを検索した上で、この予備パスの出力側で確保する M o u t本のチャネルの識別番号情報を隣接ノードに出力するシグナリング処理部とを含むように構成してもよい。

また、本発明は、通信ネットワークに設定された現用パスが使用不能になったときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、前記パス設定管理機能部は、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをチャネル群として一体管理する機能を有する予備パス設定処理部と、前記予備パスの帯域確保時に、隣接のパス切替装置から通知されたチャネルまたはチヤネル群の識別番号情報と、帯域確保するパスが予備パスであることを示す識別情報を入力とし、この予備パスの出力ポートを検索した上で、この予備パスの出力側で確保するチャネルまたはチヤネル群の識別番号情報を隣接ノードに出力するシグナリング処理部とを含むように構成してもよい。

上記のパス切替装置において、パスの切替単位は、波長分割多重方式でノード間を伝送される光パス単位、時分割多重方式でノ一ド間を伝送される電気パスまたは光パス単位、もしくは、仮想電気パスである。

本発明の第 2の目的は、通信ネットワークのノードで、現用パスが使用不能になったときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネル識別番号情報を保持し、 2つのノードを接続するリンク中のチャネル群に登録される予備パス数を n ( nは自然数）、各危険分類番号 r の切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 M本のチャネルのうちのいずれかに切替られる予備パス数を P (r)、各危険分類番号 rに対する予備パス P (r)の最大値を Ma X { P (r) } としたときに、前記リンク中の予備パス帯域として確保するチャネル数 Mは Max { P (r) } 以上 n以下になるように設定するものである。

また、本発明は、通信ネットワークのノードで、現用パスが使用不能になったときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをそれぞれチヤネル群として定義し、各チャネル群を特定する識別番号情報を保持し、 2つのノードを接続するリンク中のチャネル群に登録される予備パス数を n ( nは自然数）、各危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該チャネル群に切り替えられる予備パス数を P (r)、各危険分類番号 rに対する予備パス数 P (r)の最大値を Max { P (r) } としたときに、前記リンク中のチャネル群を構成するチャネル数 Mは Max { P (r) } 以上 n以下になるように設定するように構成することもできる。

なお、危険分類番号とは、ネットワークの危険要素として単一リンク故障、単一ノード故障、またはこれらの複合体としてのネットワークドメィンを管理するための識別番号である。例えば、ノード Aとノード B間のリンク故障等のリスクに対して、 { 1 } という番号を付与することにより危険を管理する。このようなネットワークで現用パスと予備パスを定義し、冗長性を確保することで信頼性の高い通信サービスを実現するには、この現用パスと予備パスが互いに完全に異なる危険分類番号が付与されたリンク、ノード、またはネットワークドメインを通過するように設定すればよい。

ここで、各々のチャネル群は、それぞれ異なる故障サービスクラスを有する予備パスを収容するために、複数 m種類の故障サービスクラスについて、それぞれ Μ₁〜Μ_ω本（L = M ₁ + M₂+…十 M_m) のチャネルをチャネル群として定義する。なお、故障サービスクラスとは、各々のパスの信頼性をクラス分けしたものである。例えば、ネットワークに故障が発生した場合、一時的に通信設備の絶対量が不足してすべてのパスの通信を維持することが不可能になることがある。このとき、各パスの信頼性をクラス分けすることにより、高い信頼性に対応する故障サービスクラスのパスから優先的に通信設備を割り当てるなど、効率的なネットワーク運用が可能にすると同時に、通信サービスを受けるユーザに対しても故障サービスクラスに応じた対価を要求することが可能になる。

このとき、前記リンク中の各チャネル群とこれらに収容される予備パスに対して故障サービスクラス属性情報 f を設定するとともに、この故障サービスクラス属性情報 f に対応する正の値 a (f)を定義し、前記故障サービスクラス属性情報 f を有する予備パスは、同一の故障サービスクラス属性情報 f を有するチャネル群に収容され、前記リンク中で故障サービスクラス属性情報 f のチャネル群を構成するチャネル数 Mは、 a (f) X Max { P (r) } 力 S n以下の場合は a (f) X Max { P (r) } 以上 n以下、 a (f) X Max { P (r) } が nを越える場合は n以下になるように設定するようにしてもよい。

また、本発明は、通信ネットワークに設定された現用パスが使用不能になったときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、前記パス設定管理機能部は、同一対地に接続され、予備'パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネル識別番号情報を保持する機能と、 2つのパス切替装置を接続するリンク中のチャネル群に登録される予備パス数を n ( nは自然数）、各危険分類番号 r の切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 M本のチヤネルのうちのいずれかに切替られる予備パス数を P (r)、各危険分類番号 rに対する予備パス P (r)の最大値を Max { P (r) } としたときに、前記リンク中の予備パス帯域として確保するチャネル数 Mは Max { P (r) } 以上 n以下になるように設定する機能とを備えるように構成することもできる。

更に、本発明は、通信ネットワークに設定された現用パスが使用不能になったときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、前記パス設定管理機能部は、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをそれぞれチャネル群として定義し、各チヤネル群を特定する識別番号情報を保持する機能と、 2つのパス切替装置を接続するリンク中のチャネル群に登録される予備パス数を n ( nは自然数）、各危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該チャネル群に切り替えられる予備パス数を P (r)、各危険分類番号 rに対する予備パス数 P (r)の最大値を Max { P (r) } としたとき、前記リンク中のチャネル群を構成するチャネル数 Mは Max { P (r) } 以上 n以下になるように設定する機能とを備えるようにしてもよい。

前記リンク中の各チャネル群とこれらに収容される予備パスに対して故障サービスクラス属性情報 f を設定するとともに、この故障サービスクラス属性情報 f に対応する正の値 a (f)を定義し、前記故障サービスクラス属性情報 f を有する予備パスは、同一の故障サービスクラス属性情報 f を有するチャネル群に収容され、前記パス設定管理機能部は、前記リンク中の故障サービスクラス属性情報 f のチャネル群を構成するチャネル数 Mとして、 a (f) X Max { P (r) } が n以下の場合は a (f) X Max { P (r) } 以上 n 以下、 a (f) X Max { P (r) } が nを越える場合は n以下になるように設定する機能を含むようにしてもよい。

パスの切替単位は、波長分割多重方式でノード間を伝送される光パス単位、あるいは、時分割多重方式でノード間を伝送される電気パスまたは光パス単位とすることができる。また、本発明の第 3の目的は次の発明によって達成できる。本発明は、通信ネットワークのノードで、現用パスが使用不能になったときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、各ノードは、同一対地に接続され、あらかじめ確保している予備パス収容帯域 Lのうち予備パス帯域 M (M ≤ L ) を保持し、 2つのノードを接続するリンク中の V P I群に登録される予備パス帯域の総和を b、各危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 V P I群のうちのいずれかに切り替られる予備パス帯域の総和を P (r)、各危険分類番号 rに対する予備パス P (r)の最大値を Ma X { P (r) } としたときに、前記リンク中の予備パス帯域として確保する帯域 Mは Max { P (r) } 以上 b以下になるように設定するものである。

また、通信ネットワークのノードで、現用パスが使用不能になつたときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、各ノードは、同一対地に接続され、あらかじめ確保している予備パス収容帯域 Lのうち予備パス帯域 M (M≤ L ) を V P I群として定義し、各 V P I群を特定する識別番号情報を保持し、 2つのノードを接続するリンク中の V P I群に登録される予備パス帯域の総和を b、各危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 V P I群に切り替えられる予備パス帯域の総和を P (r)、各危険分類番号 rに対する予備パス帯域の総和 P (r)の最大値を Max { P (r) } としたときに、前記リンク中の V P I群を構成する予備パス帯域が Max { P (r) } 以上 b以下になるように設定するように構成することもできる。

V P I とは V P (バーチャルパス）を収容するために定義される論理チャネルの識別番号であり、 Virtual Path Identifier と呼ばれるものである。 V P Iはノード間のリンク単位に定義される。

ここで、各々の V P I群は、それぞれ異なる故障サービスクラスを有する予備パスを収容するために、複数 m種類の故障サービスクラスについて、それぞれ Mi Mm本（L ^ M + Ms十… + M_m ) の予備パス帯域を定義する。

このとき、前記リンク中の各 V P I群とこれらに収容される予備パスに対して故障サービスクラス属性情報 f を設定するとともに、この故障サービスクラス属性情報 f に対応する正の値 a (f) を定義し、前記故障サービスクラス属性情報 f を有する予備パスは、同一の故障サービスクラス属性情報 f を有する V P I群に収容され、前記リンク中で故障サービスクラス属性情報 f の V P I 群の予備パス帯域 Mは、 a (f) X Max { P (r) } が b以下の場合ば a (f) X Max { P (r) } 以上 b以下、 a (f) X Max { P (r) } がを越える場合は b以下になるように設定するようにしてもよい。

また、本発明は、通信ネットワークに設定された現用パスが使用不能になったときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、前記パス設定管理機能部は、同一対地に接続され、あらかじめ確保している予備パス収容帯域 Lのうち予備パス帯域 M (M≤ L ) を保持し、 2つのノードを接続するリンク中の V P I群に登録される予備パス帯域の総和を b、各危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 V P I群のうちのいずれかに切り替られる予備パス帯域の総和を P (r)、各危険分類番号でに対する予備パス P (r)の最大値を Max { P (r) } としたときに、前記リンク中の予備パス帯域として確保する帯域 Mは Max { P (r) } 以上 b以下になるように設定する機能とを備えて構成することができる。

また、本発明は、通信ネットワークに設定された現用パスが使用不能になったときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、前記パス設定管理機能部は、同一対地に接続され、あらかじめ確保している予備パス収容帯域 Lのうち予備パス帯域 M (M≤ L ) を V P I群として定義し、各 V P I群を特定する識別番号情報を保持する機能と、 2つのノードを接続するリンク中の V P I群に登録される予備パス帯域の総和を b、各危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 V P I群に切り替えられる予備パス帯域の総和を P (r)、各危険分類番号 rに対する予備パス帯域の総和 P (r)の最大値を Max { P (r) } としたときに、前記リンク中の V P I群を構成する予備パス帯域 Mが Ma X { P (r) } 以上 b以下になるように設定する機能とを備えるように構成してもよい。

前記リンク中の各 V P I群とこれらに収容される予備パスに対して故障サービスクラス属性情報 f を設定するとともに、この故障サービスクラス属性情報 f に対応する正の値 a (f)を定義し、前記故障サービスクラス属性情 f を有する予備パスは、同一の故障サービスクラス属性情報 f を有するチャネル群に収容され、前記パス設定管理機能部は、前記リンク中で故障サービスクラス属性情報 f の V P I群の予備パス帯域 Mは、 a (f) X Max { P (r) } が以下の場合は a (f) X Max { P (r) } 以上 b以下、 a (f) X Ma x { P (r) } がわを越える場合は b以下になるように設定する機能を含むようにしてもよい。

本発明の第 4の目的は次の発明により達成できる。

本発明は、通信ネットワークのノードで、現用パスが使用不能になったときに予備パスを起動して切り替えるパス切替方法において、各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをチャネル群として定義し、前記予備パスは事前に前記チャネル群に仮想的に収容され、互いに隣接関係にある 2つのノード間で、それぞれ割り当てられたノード識別番号の大小に応じて一方をマスターノード、他方をスレーブノードとして決定し、前記チャネル群に収容されている予備パスを起動する際に、前記マスターノードは小さい（あるいは大きい）識別番号を有するチャネルから順に起動し、前記スレーブノードは大きい（あるいは小さい）識別番号を有するチャネルから順に起動する。

また、本発明は、通信ネットワークに設定された現用パスが使用不能になったときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、前記パス設定管理機能部は、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをチャネル群として定義し、このチャネル群を識別する識別番号を保持する機能を有する予備パス設定処理部と、前記チャネル群の識別番号と、前記チャネル群に収容された予備パスの識別番号を関連付けて保持するチャネル管理データべ一スと、隣接ノードとの間で予備パス起動信号を入出力し、スイツチを駆動して予備パスへの切り替えを行う予備パス起動処理部とを備えて構成することもできる。

また、互いに隣接関係にある 2つのノード間で、それぞれ割り当てられたノード識別番号の大小に応じて一方をマスターノード、他方をスレーブノードとして決定する手段を備え、前記予備パス起動処理部は、前記チャネル群に収容されている予備パスを起動する際に、前記マスターノードは小さい（あるいは大きい）識別番号を有すチャネルから順に起動し、前記スレーブノードは大きい（あるいは小さい）識別番号を有するチャネルから順に起動する機能を有してもよい。

ここで、パスの切替単位は、波長分割多重方式でノード間を伝送される光パス単位とすることができる。また、パスの切替単位は、時分割多重方式でノード間を伝送される電気パスまたは光パス単位、もしくは、セル、フレームまたはパケット多重方式でノ一ド間を伝送される仮想電気パスとすることもできる。

第 5の目的は次の発明により達成することができる。

本発明の高速パス切替方法では、通信ネットワークの 2地点のノ一ド間を複数の経路で接続する一方のパスを現用パスとし、他方のパスを始点 ·終点間の経路に沿って接続性が確保された予備パスとして設定し、前記現用パスの故障発生時に、始点または終点のノードの切替操作により、前記現用パスから前記予備パスへの切り替えを行い、他の現用パスの故障発生時に、前記予備パスの帯域を他の現用パスの故障救済に用意された予備パスを収容する帯域として開放する

前記予備パスは、その経路長が所定の長さを越えるかまたは経由ノード数が所定数を越える場合に設定され、その他の場合には帯域のみが確保される予備パスが設定されるようにすることができる。

また、本発明は、通信ネットワークの 2地点のノード間に設定された現用パスが故障したときに、同じ 2地点を接続する異なる経路に設定された予備パスに切り替えるパス切替装置において、前記予備パスとして、その経路に沿って接続性が確保されたホットステート予備パスと、帯域のみが確保される通常の予備パスとを区別して管理するパス管理手段と、前記ホットステート予備パスが占有する帯域と前記通常の予備パスが確保する帯域とを共用する手段とを備えて構成される。

' 上記のパス切替装置において、隣接ノードとの間に設定した予備パスが前記ホットステート予備パスであるか否かを示す識別情報を送受信する手段を含むようにしてもよい。また、現用パスの故障発生時に、予備パスへ切り替えるための切替メッセージを予備パス経路に沿って送受信する際に、前記パス管理手段から前記ホットステート予備パスを収容しているチャネル帯域情報を取得し、このチャネル帯域を含めて予備パスの切り替え先を選択して切替メッセージを作成する手段を含むように構成してもよい。また、現用パスの故障発生時に、その現用パスを救済するホットステート予備パスの経路のパス切替装置に沿って、ホットステート予備パスの帯域を他のパスの故障救済用に帯域開放しないように設定するメッセージを転送する手段を含むように構成してもよい本発明の第 6の目的は次の発明により達成することができる。本発明は、通信ネットワークに設定された現用パスが使用不能になったときに切り替える予備パスの帯域（チャネル）を確保し

、パスの接続 .切り替えを管理するパス管理装置において、前記予備パスを収容するチャネルが故障するか他の予備パスに使用されたことにより起動不可になった予備パスを検出したときに、その予備パスが経由するノ一ドに対してその予備パスの起動不可を通知する通知手段を備える。

前記通知手段は、前記予備パスが経由する各ノード区間ごとの起動不可の情報を含めて通知する構成としてもよい。また、前記通知手段は、前記予備パスの始点ノードから終点ノード、あるいはその逆方向、に向けて正常性確認のために定期的に転送される予備パス管理メッセージに、前記予備パスの起動不可の情報を追加する構成としてもよい。

上記パス管理装置において、前記起動不可の通知により他のノ一ド区間でチャネルを確保できない予備パスを把握し、その起動不可の予備パスを収容するために割り当てているチャネルを他の予備パスを収容するチャネルに転用するチャネル転用手段を備えるようにしてもよい。

また、本発明は、通信ネットワークに設定された現用パスが使用不能になったときに切り替える予備パスのチャネルを確保し、パスの接続 ·切り替えを管理するパス管理装置において、複数の予備パス群を収容する複数のチャネルが共有で確保され、各予備パス群に優先クラスが設定されているときに、前記予備パス群の中の所定数の予備パスを収容するチャネルが不足する場合に、その予備パス群より優先クラスの低い予備パス群を収容するために割り当てているチャネル群の中の必要数のチャネルを転用するチャネル転用手段を備えて構成することもできる。

本発明の第 7の目的は次の発明により達成することができる。本発明は、ユーザ情報を転送するデータプレーンと、制御信号を転送する制御プレーンが分離された通信ネットワークのノードでパス管理を分散制御するネットワーク制御装置において、前記制御プレーンの正常性確認を行う制御リンク管理機能部と、前記データプレーンに設定されたパスの設定管理を行うパス管理データベースと、前記パスの各々について正常性確認を行うシグナリング処理部と、前記パスの各々について正常性確認がとれるまでの正常確認経過時間が閾値を超過したときに、前記パス管理データベースに登録されているパス管理情報を削除するタイマ処理部とを備え、前記制御リンク管理機能部は、自ノードに接続されている制御リンクの異常を検出し、かつ制御リンクに対応するデータリンクの正常性を確認したときに、前記タイマ処理部に対してタイマ停止信号を出力する機能を含み、前記タイマ処理部は、前記タイマ停止信号の入力により前記正常確認経過時間のタイマ処理を停止する機能を含み、前記シグナリング処理部は、前記タイマ停止処理が行われたパスについてその旨をパスが通過するすべてのノードに通知する機能を含む。

前記制御リンク管理機能部は、自ノードに接続された制御リンクの異常を隣接ノードに通知する機能と、隣接ノードから通知された制御リンクの異常を他の隣接ノードに通知する機能を含むように構成してもよい。図面の簡単な説明

図 1は、通信ネットワークの構成例を示す図である。

図 2は、ネットワークの管理モデルを示す図である。

図 3は、 1チャネル単位で予備チャネルを管理する方式を説明する図である。

図 4は、 Mチャネル単位で予備チャネルを管理する方式を説明する図である。

図 5は、光ルータを用いたネットワークを示す図である。図 6は、実施の形態 1 _ 1の予備パス帯域確保方法におけるネットワークの管理モデルを示す図である。

図 7は、実施の形態 1— 1の現用光パスと予備光パスの設定シグナリングシーケンスを示す図である。

図 8は、実施の形態 1— 1の予備光パスの設定シグナリングシ一ケンスを示す図である。

図 9は、実施の形態 1— 2のシグナリングシーケンスを示す図である。

図 1 0は、実施の形態 1一 3のシグナリングシーケンスを示す図である。

図 1 1は、実施の形態 1一 4のシグナリングシーケンスを示す図である。

図 1 2は、実施の形態 1一 5のパス切替装置の構成を示す図である。

図 1 3は、パス管理データベース 2 2 5に保存される情報の例である。

図 1 4は、実施の形態 1一 6のパス切替装置の構成を示す図でめ。

図 1 5は、実施の形態 1一 6のパス切替装置の構成を示す図である。図 1 6は、実施の形態 2— 1のパス切替装置の構成例を示す図である。

図 1 7は、本実施の形態が適用される光通信ネットワークの構成例を示す図である。

図 1 8は、実施の形態 2— 1における予備パス設定 ·削除処理部 2 2 3の予備パス設定処理シーケンスを示すフローチヤ一トでめる。

図 1 9は、実施の形態 2— 1における予備パス設定処理シーケンスの具体例 1を説明する図である。

図 2 0は、実施の形態 2— 1における予備パス設定処理シーケンスの具体例 2を説明する図である。

図 2 1は、実施の形態 2— 2における予備パス設定 ·削除処理部 2 2 3の予備パス設定処理シーケンスを示すフローチヤ一トである。

図 2 2は、実施の形態 2— 2における予備パス設定処理シーケンスの具体例 1を説明する図である。

図 2 3は、実施の形態 2— 2における予備パス設定処理シーケンスの具体例 2を説明する図である。

図 2 4は、パス切替装置の他の構成例を示す図である。

図 2 5は、実施の形態 3— 1のパス切替装置の構成例を示す図である。

図 2 6は、本実施の形態が適用される通信ネットワークの管理モデルを示す図である。

図 2 7は、本実施の形態が適用される通信ネットワークの構成例を示す図である。

図 2 8は、実施の形態 3— 1における予備パス設定 ·削除処理部 2 2 3 の予備パス設定処理シーケンスを示すフローチヤ一トである。

図 2 9は、実施の形態 3— 1における予備パス設定処理シーケンスの具体例 1を説明する図である。

図 3 0は、実施の形態 3 _ 1における予備パス設定処理シーケンスの具体例 2を説明する図である。

図 3 1は、実施の形態 3— 2における予備パス設定 ·削除処理部 2 2 3の予備パス設定処理シーケンスを示すフローチヤ一トである。

図 3 2は、実施の形態 3 _ 2における予備パス設定処理シーケンスの具体例 1を説明する図である。

図 3 3は、実施の形態 3— 2における予備パス設定処理シーケンスの具体例 2を説明する図である。

図 3 4は、ネットワークの構成例を示す図である。

図 3 5は、競合例を示す図である。

図 3 6は、高速パス切替方法が適用される光通信ネットワークの構成例を示す図である。

図 3 7は、実施の形態 4 _ 1における高速パス切替方法のシグナリングシーケンスを示す図である。

図 3 8は、実施の形態 4 - 1の高速パス切替方法における競合制御例を示す図である。

図 3 9は、実施の形態 4一 2のパス切替装置を示す図である。図 4 0は、実施の形態 4一 3のパス切替装置を示す図である。図 4 1は、実施の形態 4一 4のパス切替装置を示す図である。図 4 2 A、 Bは、予備パス帯域確保方法の一例を示す図である図 4 3 A、 B、 Cは、従来の故障通知方法を示す図である。図 4 4 A、 Bは、実施の形態 5— 1の高速パス切替方法を説明する図である。

図 4 5は、従来のパス切替方法の一例を示す図である。

図 4 6は、実施の形態 5— 2のパス切替装置を示す図である。図 4 7は、多重故障発生時の状態を示す図である。図 4 8は、実施の形態 6のパス管理装置を含むパス切替装置の構成例を示す図である。

図 4 9 A、 B、 Cは、予備パス起動不可メッセージの転送方法を示す図である。

図 5 0は、実施の形態 6におけるパス管理装置の管理例を示す図である。

図 5 1は、実施の形態 6におけるのパス管理装置の他の管理例を示す図である。

図 5 2は、シグナリング処理の例を示す図である。

図 5 3は、ハードステートの問題点を示す図である。

図 5 4は、実施の形態 7— 1、 7 - 2のネットワーク制御装置における状態遷移を示す図である。

図 5 5は、実施の形態 7— 1のネットワーク制御装置を示す図である。

図 5 6は、パス設定管理機能部 2 2の動作例を説明する図である。

図 5 7は、制御リンク管理機能部 2 3の動作例を説明する図であ <∑> o

図 5 8は、実施の形態 7— 2のネットワーク制御装置を示す図である。発明を実施するための最良の形態

以下、図面を参照して本発明の各実施の形態を説明する。

[実施の形態 1一 1〜 1一 7 ]

背景技術において説明したリストレーション方式に基づくネットワーキングを実現する手段として、現用パスの設定と類似のシグナリング処理により予備パスの帯域を確保するには、予備パスの設定であることを明確にする識別情報を含む必要がある。また、リストレーシヨン方式を有効に機能させるには、ネットワーク装置の一部の故障に伴って切り替わる複数の現用パスが、同一の予備チャネル帯域を互いに確保しあう競合状態が発生しないように予備パスを登録する必要がある。このような競合状態を防ぐ手段として、予備チャネル群に必要とされるチャネル数をリンク単位で自律的に確保する管理制御機能も重要である。

実施の形態 1一 1〜実施の形態 1一 7では、上記の機能を実現するための技術について説明する。

(実施の形態 1一 1 (予備パス帯域確保方法））

本実施の形態の予備パス帯域確保方法が適用される通信ネットワークは、図 1に示すものとする。この通信ネットワークは、波長単位の光パスを定義する光パスネットワークであり、これら光パスのクロスコネクションを実現する光クロスコネクトノードにより構成されている。

光パスは、始点ノード # 1から終点ノード # 8の間にボイントツーポイントに定義され、中継ノード # 3， # 6で光パスの波長は他の光パスとの衝突を避けるために波長変換される。この光パスの帯域は、例えば 10 G bit/sであり、 ITU- T G. 709 仕様の O T Nフォーマットで転送される。また、この光パスは、ファイバリンクに 50 G Hz間隔に収容され、各ファイバリンクでは 32波長の波長分割多重伝送が実現される。

このネットワークでは、図 6に示すネットワークの管理モデルに従い、予備光パスに用いる L本中 M本の O Pコネクション、すなわち光チャネルが管理上パンドル化され、光チャネル群として管理される。図 1において、秦はファイバラベル、〇は波長ラベル、口は予備光チャネル群ラベルの各インタフェースを示し、光チャネルのみならず光チャネル群に対しても識別番号を付与する。そして、予備光パスの帯域確保は、各リンクの予備光チャネル群を指定することにより行われる。'

図 7は、実施の形態 1一 1の予備パス帯域確保方法における現用光パスと予備光パスの設定シグナリングシーケンスを示す図である。

現用光パスのシグナリングシーケンスは、 R S VP— TEプロトコルが用いられる。 R S V P— TEプロトコルは、上流ノードから下流ノードに Pathメッセージを流し、光パスの設定に必要となるリソースを各ノードで仮予約する。終点ノードも含めて途中の経由ノードのリソース仮予約に成功すると、下流ノードから仮予約したリソースを Resvメッセージにより確保していく。その際に、当該光パスが経由するノードおよびリンクの危険分類番号情報を記録し、上流ノードに通知する。

現用光パスのシグナリングに成功すると、次は予備光パスのシダナリングシーケンスに移る。上流ノードは予備光パスの経路計算を行うが、経路計算の際には前述の Resvメッセージで通知された現用光パスの危険分類番号情報を利用し、この危険分類番号情報を有するリンクまたはノードを経由しないように制約をつけて予備光パスの経路を決定する。ここで、危険分類番号情報とは、ノードまたはリンク単体、あるいはこれらの集合に対して付与した故障シナリォ番号である。現用光パスと同一の故障シナリォが含まれるように予備光パスの経路が決定される。

なお、本実施の形態の "危険分類番号" の概念は、 S R LG

(S h a r e d R i s k L i n k G r o u p ( I ETFィンターネットドラフト d r a f t - i e t f - i p o - f r a m e w o r k - 0 1. t x t ) ) に基づくものである。 S R LGの技術は、各リンクもしくはノード装置の故障をシナリォ番号として管理し、各故障シナリオ毎に現用回線を救済するバックアップ回線の設定経路を事前に取り決めておく技術である。

図 8は、実施の形態 1一 1の予備光パスの設定シグナリングシ一ケンスを示す図である。予備光パスのシグナリングシーケンスでも R S VP— TEプロトコルが用いられる。 R S V P— T Eプロトコルは、上流ノードから下流ノードに Pa thメッセージを流し、光パスの設定に必要となるリソースを各ノ一ドで仮予約する。

Pathメッセージには、このメッセージが予備光パスの設定であることを示す予備識別子、当該予備パスの現用パスが経由するリンク及びノードに付与された危険分類番号情報があり、これら情報はリソ^"スを仮予約したノードに保存されていく。

終点ノードも含めて途中の経由ノードのリソース仮予約に成功すると、下流ノードから仮予約したリソースを Resvメッセージにより「予備予約」していく。ここで、「予備予約」は予備リソースとして用いる光チャネルまたは光チャネル群の識別番号を指定することにより行われ、光スィツチの物理的な設定は必須としない。 Resvメッセージには、当該予備パスを収容する予備光チヤネル群識別番号が含まれている。予備光パスを収容する予備光チャネル群番号情報はリンク毎に異なる。本実施の形態では、ノード # 7— # 8間でチヤネル群 2、ノード # 4 _ # 7間でチャネル群 1、ノード # 2 _ # 4間でチャネル群 3、ノード # 4一 # 1間でチャネル群 1が選択されており、ノード # 2からノード # 1に向けて送信される Resvメッセージにはルート情報（経由ノ一ド番号情報）に加えて、各リンクで選択した光チャネル群番号情報が含まれている。ノード # 1 ( Ingressノード）は前記情報を受信することにより、当該予備光パスの経路と選択予備波長チヤネル群番号を把握できる。

本実施の形態の方法は、現用光パスの故障救済に必要となる予備光パスリソースとしての光チャネルを共用することにより、光チャネルの必要数を削減することが可能になるとともに、複数の「予備予約」された光チャネルをパンドル化して 1つの識別番号情報の元に一元管理することにより、予備光チャネルリソースの管理オブジェクト数をネットワーク全体で大幅に削減することができる。さらに、切替発生に伴う予備光パスリソースの再確保処理の頻度を大幅に低減することができる。

(実施の形態 1一 2 (予備パス帯域確保方法））

各ノードは、ファイバリンクの利用状態と、「予備予約」された各光チャネル群で救済する現用光パスの識別情報と、この現用光パスが通過する危険分類番号情報を保持している。「予備予約」された光チャネル群を用いる予備光パスの追加、またはこの光チャネル群を用いて「予備予約」されている予備光パスの削除に伴い、この光チャネル群を構成する光チャネルの必要数に変化が生じる。実施の形態 1 _ 2では、実施の形態 1 — 1の「予備予約」された光チャネル群の管理制御方法の追加例を示す。

図 9は、実施の形態 1一 2のシグナリングシーケンスを示す。ここで、マスターノードおよびスレーブノードは、互いに隣接関係にある 2つのノード間に定義され、その 2つのノードに割り当てられたノード識別番号の大きい方がマスターノード、小さい方がスレーブノードとして決定される。あるいはその逆でもよい。予備光パスの予備予約状態の変化を検出したスレーブノード # 2はマスタノード # 4に対して、光チャネル群を構成する光チヤネルの候補を Pathメッセージを用いて推薦する。 'マスタノード # 4は、推薦された光チャネル（ 1， 2， 3， 4 ) のうち、光チャネル群の構成員として適用可能な光チャネル（ここでは、 2，

3， 4 ) のみを選抜し、その結果をスレーブノード # 2に Resv メッセージを用いて通知する。

なお、光チャネル群が隣接ノード間で確立していない場合でも、全く同じシーケンスが用いられる。光チャネル群の削除は、光チャネル群を構成する光チャネル数が 0本または 1本になった場合に行われることがある。

このように本実施の形態は、隣接ノード間で自律的に予備光パスを収容する光チャネル群の維持、確立、削除を行うものであり、光チャネル群の構成員となる光チャネルを自律分散的に制御する手段を示す。これにより、予備光パスを収容する光チャネル群の光チャネル数を柔軟に変化させることができ、ネットワークリソースの有効利用と、現用光パス故障に対する高い救済率を実現することができる。

(実施の形態 1一 3 (予備パス帯域確保方法））

実施の形態 1 _ 3では、実施の形態 1一 2の「予備予約」された光チャネル群の管理制御方法の変形例を示す。ここでは、光チャネル群と光チャネル群を構成する光チャネルは、隣接ノード間で自律的に確立されているものとする。

図 1 0は、実施の形態 1— 3のシグナリングシーケンスを示す。予備光パスの予備予約状態の変化を検出したスレープノード# 2はマスタノード # 4に対して、光チャネル群を構成する光チヤネルの候補を Pathメッセージを用いて推薦するが、このときに光チャネル群の故障サービスクラスも通知する。マスタノード # 4は、推薦された光チャネル（ 1， 2， 3， 4 ) のうち、光チヤネル群の構成員として適用可能な光チャネル（ここでは、 2， 3

， 4 ) のみを選抜し、その結果をスレーブノード # 2に Resvメッセージを用いて通知する。このときに、光チャネル群の故障サ一ビスクラスも考慮に入れて構成員となる光チャネルを選抜するこのように本実施の形態は、隣接ノード間で自律的に予備光パスを収容する光チャネル群の維持、確立、削除を行うものであるが、光チャネル群の故障サービスクラスを定義することにより、光チャネル群の構成員となる光チャネル数を故障サービスクラスに応じて增減することができる。すなわち、高い故障サービスクラスには、多くの光チャネルを構成員とすることにより高い救済率を実現することができる。

(実施の形態 1一 4 (予備パス帯域確保方法））実施の形態 1一 4では、実施の形態 1— 2の「予備予約」された光チャネル群の管理制御方法の変形例を示す。ここでは、光チャネル群と光チャネル群を構成する光チャネルは隣接ノード間で自律的に確立されが、この光チャネル群の確立と予備光パスの「予備予約」が同時に行われる方法を示す。

図 1 1は、実施の形態 1一 4のシグナリングシーケンスを示す。予備光パスの仮予約と同時に光チャネル群の予備予約状態の変化を検出した上流ノードは、下流ノードに対して光チャネル群を構成する光チャネルの候捕を Pathメッセージを用いて推薦する。下流ノードは、推薦された光チャネル（ 1 ， 2 , 3， 4 ) のうち、光チャネル群の構成員として適用可能な光チャネル（ここでは、 2， 3， 4 ) のみを選抜し、その結果を予備光パスの「予備予約」を確立する Resvメッセージに追加して上流ノードに通知する。

このように本実施の形態は、現用光パスの故障救済に必要となる予備光パスリソースとしての光チャネル群を、予備光パス設定と同時に確立できるようにしたものである。予備光パスの設定要求により、光チャネル群の構成員である光チャネルの数が不足している場合は、本実施形態の方法により迅速に光チャネル群の光チャネル数を增加させることができる。また、予備光パスを収容しょうとする光チャネル群が必要チャネル数を確保できない場合には、この予備光パスの「予備予約」は失敗となるが、このような処理も迅速に行うことができ、別経路を用いた予備光パス設定も短時間で行うことができる。

なお、以上示した各実施形態では、パスの物理媒体として光（波長）パスを例として記載したが、 S O N E T Z S D Hの V C— 3、 V C— 4パス、 A T Mの V P I識別子の設定により実現されるパーチャルパス、 M P L S技術で実現されるラベルスィツチパス、 E therの T a g— V L A N技術で実現される E therパスのいずれかを用いてもよい。

なお、本発明の予備パス帯域確保方法において、予備パス帯域として確保している M本のチャネルに関して、送受信器の故障等の要因により M本のチャネルのうちのいずれかのチヤネノレを予備パス帯域として確保されていない他のチャネルと交換する必要が生じた場合は、少なくとも新たなチャネルの識別番号情報を当該チャネルの対向側終端点にあるノードに対して推薦するフェーズを含む。

(実施の形態 1 一 5 (パス切替装置））

図 1 2は、本発明の実施の形態 1 _ 5におけるパス切替装置の構成図である。本実施形態のパス切替装置は、上記の予備パス帯域確保方法の各実施形態を実現するものである。なお、以降図示する装置の構成図間において、対応する機能部には同じ参照番号を付している。

図 1 2において、パス切替装置は、波長パス単位のクロスコネクションを実現する光スィツチ部 1 0と、これを管理制御する管理制御機能部 2 0と、チャネル管理データベース 1 5により構成される。光スィッチ部 1 0は、光スイツチ機能部 1 1 と光スイツチ機能部 1 1を制御するスィツチ制御部 1 2により構成される。本実施形態の光スィッチ部 1 0は、 128 X 128スィッチを用い、光パスが 32波多重されたファイバリンクを 4本入出力する能力を有する。各光パスの伝送速度は 2. 5 G bit/s であり、 S0NET0C- 48 ィンタフエースで終端される。

制御回線は、 155Mbit/s の伝送速度を有する S0NET0C- 3回線で構成されている。制御信号は、例えば光ルータネットワークのネットワークトポロジーを取得するための OSPF/IS- ISプロトコルバケツト、パケットスィツチ間で設定される光パスを設定 ·解除する RSVP - TE/CR - LDRプロトコルパケット、各ファイバリンクの障害監視を行う LMPプロトコルバケツトである。管理制御機能部 2 0は、これらの制御信号プロトコルを処理する機能部を実装しており、光パスの設定 ·解除 ·切替 · ルーティングを実現するルーティング処理機能部（0SPF/IS- ISプロトコル処理機能） 2 1、光パス設定 '解除シグナリングを行うパス設定管理機能部（RSVP- TE/CR- LDRプロトコル処理機能） 2 2、制御信号を伝送する制御回線網の障害監視を行う制御回線管理機能部（ LMPプロトコル処理機能） 2 3、 I P処理部 2 4により構成される。

パス設定管理機能部 2 2は、 RSVP- TEプロトコルのコアであるシグナリング処理部 2 2 1、現用パス設定 ·削除処理機能部 2 2 2、予備パス設定 ·削除処理機能部 2 2 3、予備パス起動処理部 2 2 4、パス管理データベース 2 2 5を含む。

なお、シグナリング処理部 2 2 1は、 CR- LDPプロトコルを用いても同様である。現用パス設定 ·削除処理機能部 2 2 2と予備パス設定 · 削除処理機能部 2 2 3と予備パス起動処理部 2 2 4は、チャネル管理データベース 1 5に接続され、現用パス設定■ 削除処理機能部 2 2 2と予備パス設定 · 削除処理機能部 2 2 3はルーティング処理機能部 2 1に接続され、現用パス設定 · 削除処理機能部 2 2 2と予備パス起動処理部 2 2 4はスィツチ制御部 1 2に接続される。現用パス設定時には、現用パス設定 ·削除処理部 2 2 2にシグナリング情報が入出力される。同様に、予備パス設定時には、予備パス設定 · 削除処理部 2 2 3にシグナリング情報が入出力される。

チャネル管理データベース 1 5は、図 6の管理モデルに従った光チャネル管理が可能なように、予備光パスを収容する資源として複数の予備光チャネルをバンドルした光チャネル群を定義して管理できるデータ構造を有し、光チャネルの状態監視を行っている。さらに、チャネル管理データベース 1 5には、パス切替装置およびパス切替装置に接続される各リンクの危険分類番号情報、パス切替装置に収容される光チャネルまたは光チャネル群に登録されている危険分類番号情報を保持する光チャネル危険分類データベースが含まれている。

予備光パス設定 · 削除処理機能部 2 2 3は、同一対地に接続される予備パスを収容する帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをチャネル群として一体管理する。そのために、各チャネル群を特定する識別番号を付与するとともに、光チャネル群の構成員となる光チャネルを選抜し、この光チャネルの識別情報を対応する光チャネル群識別番号と関連付けてデータベースに出力する。

シグナリング処理部 2 2 1は、隣接ノードから通知された予備パス起動信号を予備パス起動処理部 2 2 4に出力し、また予備パス起動処理部 2 2 4からの予備パス起動信号を隣接ノードへ出力する。また、シグナリング処理部 2 2 1は、予備パス帯域確保時に隣接のパス切替装置から通知された確保するチャネルまたはチャネル群の識別番号情報と当該パスが予備パスであることを示す識別情報が隣接のパス切替装置から入力されると、その情報を予備光パス設定 · 削除処理機能部 2 2 3に振り分ける。予備光パス設定 · 削除処理機能部 2 2 3は、ルーティング処理機能部 2 1のルーティングテーブルを参照することにより、当該予備パスの出力ポートを検索し、当該予備パスの出力側で確保するチャネルまたはチャネル群の識別番号情報をシグナリング処理部 2 2 1に出力し、隣接ノードに通知する。

また、予備パス帯域確保時に隣接のパス切替装置から通知された危険分類番号情報も同様に処理される。シグナリング処理部 2 2 1に入力された危険分類番号情報は、予備光パス設定 ·削除処理機能部 2 2 3を介してチャネル管理データベース 1 5に入力され、予備光パスが確保しようとしている光チャネルまたは光チヤネル群に登録されている危険分類番号情報に追加登録され、光チャネルまたは光チャネル群の識別番号情報と危険分類番号情報が隣接ノードに通知される。

予備光パス起動処理部 2 2 4は、シグナリング処理部 2 2 1を介して隣接ノードとの間で予備パス起動信号を入出力する。また、予備光パス起動処理部 2 2 4は予備パス起動処理を実際に行い、スィツチを駆動する。

また、ルーティング処理機能部 2 1は、制御回線管理機能部 2 3及びチャネル管理データベース 1 5より、自ノードに接続されているリンク状態を収集する。次に、ルーティング処理機能部 2 1は、収集したリンク情報を他隣接ノードに向けて I P処理部 2 4を通じて送信する。同時に、他隣接ノードからはこれらノードで受信した全てのリンク情報がルーティング処理機能部 2 1に向けて通知されてくる。この結果を元に、ネットワーク内の各ノードに光パスをルーティングするための. Next Ho 情報が作成される。

作成される Next Ho 情報は下記のようなデータ構造を有するノード ID 出力 IF

10. 10. 105. 1 IF 1

10. 10. 105. 2 IF 2

10. 11. 106. 2 IF 1

この情報は、例えば 10. 10. 105. 1 というノードまで光パスを開通するには、 IF1から光パスを接続することを指示していることを意味する。

現用パス設定 ·削除処理部 2 2 5、予備パス設定 · 削除処理部 2 2 3は、上流ノードから通知されてきた Pathメッセージの中に含まれている光パスの終点ノード ID情報を元に、ルーティング処理機能部 2 1に保持される Next Hop情報を検索し、シグナリング処理部 2 2 1及び I P処理部 2 4を通じて、検索した出力 IFから下流ノードに向けて Pathメッセージを送出する。シグナリング処理部 2 2 1においては、 Pathメッセージを送出する際には、自身の Node ID情報を付加する。そうすることにより、終点ノードから始点ノードに向けて Resvメッセージを返却する際には、 Pathメッセージを送信したノードを経由することが可能になる。このような処理を通じて生成された現用パス ·予備パスはパス管理データベース 2 2 5に保存される。パス管理データべ一ス 2 2 5には図 1 3に示すデータ構造で情報が保存される。

図 1 3に示す例では、本ノ一ドには予備パスが 1本設定されており、かっこの予備パスが現用パス 2の予備パスである。またこのパス管理データベース 2 2 5を保持するノ一ドが 10 : 10 : 101 : 2 もしくは 10 : 10 : 108 : 1 の IDを有している場合、現用パスと予備パスの終端点（すなわち現用パスが故障した場合に、予備パスに切替動作を行う点）である。

次に現用パスに故障が発生した場合の動作を説明する。光スィツチ部 1 0で検出された故障通知情報は、予備パス起動処理部 2 2 4に転送される。この情報を元に、故障切替すべきパス情報をパス管理データベース 2 2 5から検索する。検索したパス情報より、故障切替命令を送出するべきか否かを判断し、故障切替命令を送出する必要がある場合は、シグナリング処理部 2 2 1及び I P処理部 2 4を通じて事前に予約した予備パス経路に沿って予備光パス起動命令を通知する。

(実施の形態 1一 6 (パス切替装置）） ·

図 1 4は、本発明の実施の形態 1一 6におけるパス切替装置の構成図である。本実施の形態のパス切替装置は、実施の形態 1一 6の光スィツチ部 1 0に代えて電気スィツチ部 3 0を備える。電気スィツチ部 3 0は、電気スィツチ機能部 3 1 と電気スィツチ機能部 3 1を制御するスィツチ制御部 3 2と、管理制御機能部 2 0 と制御信号を交換するディジタルクロスコネクトインタフエース ( D C C— I F ) 3 3により構成され、 SONETOC— 48 リンクを 32 X 32でディジタルクロスコネクションを実現する。

制御回線は、 SONETOC - 48の D C Cチャネルを用いて構成される。制御信号は、例えばネットワークトポロジーを取得するための OSPF/IS- ISプロトコルパケット、パケットスィッチ間で設定されるパスを設定 '解除する RSVP - TE/CR - LDRプロトコルバケツト、各ファイバリンクの障害監視を行う LMP プロトコルパケットである。

管理制御機能部 2 0の構成は実施の形態 1一 5 と同様である。ここでは、光チャネルの代わりに、 SONETで定義される V C— 4 ( 155 Mbit/s ) チャネルを管理制御する。

(実施の形態 1一 7 (パス切替装置））

図 1 5は、本発明の実施の形態 1一 7におけるパス切替装置の構成図を示す。本実施の形態のパス切替装置は、実施の形態 1一 5の光スィッチ部 1 0に代えて電気スィツチ部 4 0を備える。電気スィツチ部 4 0は、セルスィツチ機能部 4 1 とセルスィツチ機能部 4 1を制御するスィツチ制御部 4 2と、管理制御機能部 2 0 と制御信号を交換する制御信号インタフェース（ I P over A T M ) 4 3により構成され、 SONETOC- 48 リンクを入出力 32本収容可能であり、これらの間でセルスイッチングを実現する。

制御回線は、通信キヤリァの共通線信号網を用いて構成される。制御信号は、例えばネットワークトポロジーを取得するための OSPF/IS- ISプロトコルバケツト、バケツトスィツチ間で設定されるパスを設定 '解除する RSVP- TE/CR- LDRプロトコルパケット、各ファイバリンクの障害監視を行う LMPプロトコルパケットである。

管理制御機能部 2 0の構成は実施の形態 1― 5と同様である。ここでは、光チャネルの代わりに、 A T Mスィッチ間で定義される V P Iを管理制御する。ノード間リンクごとに定義される V P Iは、光パスや電気パスを収容するチャネルに相当する。すなわち、図に示すように、各ノード装置で入出力間の V P Iの相関をとることは、光パスや電気パスのクロスコネクション動作に相当する。

また、本実施の形態は、レイヤ 2. 5の M P L S技術を用いることにより I Pパケットトラヒックに対する仮想パスを提供可能なラベルスィッチノレータ、同様に Ether フレームに対する仮想パスを提供可能な Ether over MPLS スィッチに対しても適用可能で以上説明したように、本発明の実施の形態 1一 1〜 1一 7に係る予備パス帯域確保方法およびパス切替装置は、パス帯域が離散的あるいは固定的に設定され、かつ現用パスと予備パスの帯域を完全に一致させる必要があるネットワークにおいて、現用パスの故障救済に必要となる予備パス資源としてのチャネルを共用することで、その必要数を削減することを可能にする。

さらに、複数の「予備予約」された光チャネルをバンドル化して 1つの識別番号情報の元に一元管理することにより、予備チヤネル資源の管理オブジェクト数をネットワーク全体で大幅に削減することが可能である。また、切替発生に伴う予備パス資源の再確保処理の頻度を大幅に低減可能である。また、予備パスが必要とする設備量の増大を防ぎつつ高信頼な通信ネットワークを構築することが可能になる。また、予備パス資源に対しても故障クラスを定義し、故障クラスに応じて予備パス救済率を変化させ、サ一ビスグレードの差別化を図ることが可能になる。

[実施の形態 2— 1〜 2— 3 ]

(実施の形態 2— 1 )

図 1 6は、実施の形態 2— 1のパス切替装置の構成例を示す。この構成は実施の形態 1一 5のパス切替装置と同じである。

すなわち、実施の形態 2— 1のパス切替装置は、波長パス単位のクロスコネクションを実現する光スィツチ部 1 0と、これを管理制御する管理制御機能部 2 0と、チャネル管理データベース 1 5により構成される。光スィツチ部 1 0は、光スィツチ機能部 1 1 と光スィツチ機能部 1 1を制御するスィツチ制御部 1 2により構成される。なお、ルーティング処理機能部 2 1は、各ファイバリンクにコストを定義し、設定しようとする光パスの始点ノードと終点ノード間で累計されるファイバリンクコストが最小になる経路を検索する機能を有する。その探索アルゴリズムには、ダイクストラ法が適用される。

このような構成により、予備光パスの設定は予備光パスを収容する光チャネル群をリンクごとに指定するだけで可能になる。また、光チャネル管理データベース 1 5を現用パス設定 ·削除処理部 2 2 2と共用しているために、予備光パスを収容する光チヤネル群を構成する光チャネルとして、現用光パスを設定しないように制御可能である。これにより、各ノードは、予備資源として

「予備予約」する光チャネルをリンク単位に自律分散的に設定することができる。

以下、実施の形態 1一 5のパス切替装置と異なる点を主に説明する。

図 1 7は、本実施の形態が適用される光通信ネットワークの構成例を示す。現用光パスとしてノード # 1一 # 3 _ # 6 _ # 8に帯域を確保すると、この経路に沿って光パスを開通させる。その一方で、予備光パスとしてノード # 1 _ # 2— # 4一 # 7— # 8 に帯域を予約するだけで、実際のコネクション設定は現用光パスが何らかの障害により接続不能になるまで行われない。

予備光パスを収容する光チャネル群には、収容している予備光パスに対する現用光パスに付与される危険分類番号情報が記録される。ここでは、現用光パスの経路が有する故障シナリオを危険分類番号情報として { 12， 18， 21 } が付与される。このとき、この現用光パスに対する予備光パスを収容する光チャネル群の属性情報として、危険分類番号情報 { 12， 18, 21 } が添付される。この危険分類番号情報は、予備光パス設定時に上流ノードから下流ノードに順次通知される。各ノードは、自身のシグナリング処理部 2 2 1を介してこの危険分類番号情報をチャネル管理データべース 1 5に登録する。その結果、危険分類番号情報は予備光パスを収容する光チャネル群の識別番号情報と関連付け、予備光パス経路上のすべてのノードのチャネル管理データベース 1 5に保存される。

図 1 8は、実施の形態 2— 1における予備パス設定 ·削除処理部 2 2 3の予備パス設定処理シーケンスを示す。予備パス設定 . 削除処理部 2 2 3は、光チャネル群に登録されている予備光パス数 η、それぞれの危険分類番号 rの切替要因に関して現用光パスから予備光パスへの切替動作が発生した際に当該光チャネル群に切り替えられる予備光パス数を P (r) 、この危険分類番号 rに対して得られる予備光パス数 P (r) の最大値を Max { P (r) } としたとき、光チャネル群を構成する光チャネル数 Mが、 Max { P (r) } 以上 n以下になるように設定する命令をシグナリング処理部 2 2 1に送出する。例えば、光チャネル群を構成する光チャネル数 M カ、 11^ { ? ）} より小さくなる場合には光チャネル数を增加し、 Max { P (r) } より大きくなる場合には光チャネル数を削減し、等しい場合にはそのままとする。

これにより、予備光パスの設定は、現用光パスに付与された危険分類番号情報を考慮に入れながら行われ、当該予備光パスを収容するチャネル群は、随時それを構成する光チャネル数の確認をとりながら、必要な光チャネル数を確保することができる。

例えば、図 1 9に示すように、光チャネル群を構成する現在の光チャネル数 Mが 3で、 6本の予備光パス A〜Fが設定されているものとする（n = 6 ) 。この光チャネル群では、危険分類番号 { 12} の単一故障発生時に当該光チャネル群に切り替えられる予備光パスが A ,' B， Dの 3本あり、 Max { P (r) } が r = 12の場合で 3となる。したがって、 Max { P (r) } = Mであり、このままの状態で危険分類番号 { 12 } の故障発生に対して 100%の救済が達成される。

ここで、例えば図 1 7に示すノード # 2— # 4のリンク区間 # 2 4において、図 2 0に示すように、 3本の光チャネルから構成される光チャネル群（M = 3 ) に対して、危険分類番号 { 12， 18 ， 21 } を有する現用光パスに対する 7本目の予備光パス Xを追加設定しょうとする。この場合には、 Max { P (r) } が r = 12の場合で 4となるので、危険分類番号 { 12 } に対する現用光パスのすべてを救済するには 3本の光チャネルでは不足する。そこで、図 1 8に示すシーケンスのように、光チャネル群を構成する光チヤネル数を 1本増設し（図 2 0では空チャネルの中からチャネル 4を追加）、 4本の光チャネルでチャネル群を構成するようにする。これにより、危険分類番号 U2 } のリンクを通過する 4本の光パスに対して、単一故障に対する 100%の救済を実現することができる。

このように、本実施の形態では、予備光パスの設定は現用光パスに付与された危険分類番号情報を考慮に入れ、単一故障に対する 100%の救済を実現しながら予備光パス資源を可能な限り節約することができる。また、光チャネル群に必要とされる光チヤネル数に応じて、その光チャネル群に帰属する光チャネルを動的に追加/削減することができる。

(実施の形態 2— 2 )

本実施の形態では、チャネル管理データベース 1 5に保存される情報として、予備光パスを収容する光チャネル群に故障サービスクラスの属性情報を追加する。これは、様々な故障サービスクラスを有する光パスを提供することにより、多重故障に起因したパス不稼動率の差別化を図り、ユーザに対してきめ細やかな故障サービスグレード要求に応えるものである。

図 2 1は、実施の形態 2— 2における予備パス設定 · 削除処理部 2 2 3の予備パス設定処理シーケンスを示す。ここでは、光チャネル群が保持している故障サービスクラスと同等（あるいはそれ以下）の故障サービスクラスの現用光パスに対する予備光パスのみが、当該光チャネル群に収容されるように制限が加えられて処理される。

光チャネル群に最低限必要とされる光チャネル数 Max { P (r) } に代わり、故障サービスクラス属性情報 f に応じた正の値 a (f) を定義し、故障サービスクラス属性 f の光チャネル群に必要な光チャネル数 αとして、 min { a (f) X Max { P (r) } ， n } を用いる。例えば、図 2 2に示すように、光チャネル群を構成する光チヤネル数が 5で、 5本の予備光パス A〜Eが設定されているものとする（n = 5 ) 。この光チャネル群では、危険分類番号 { 2 } の単一故障発生時に当該光チャネル群に切り替えられる予備光パスが A， B， Cの 3本あり、 Max { P (r) } 力 S r = 2の場合で 3となる。実施の形態 2— 2の場合では、危険分類番号 { 2 } のリンクを通過する 3本の光パスに対して、現在の光チャネル 5本から 1〜 2本減らしても単一故障に対する 100%の救済を実現することができる。

これに対して、本実施の形態では、故障サービスクラス属性「 Gol dj に応じた値 a (f) を 2とすると、光チャネル群に最低限必要とされる光チャネル数 αとして min { 2 X 3， 5 } = 5を用いる。この光チャネル数 aは予備光パス数 n ( = 5 ) を越えることはない。これにより、故障サービスクラス「Gold」に対応する共用リストレーシヨンを実現することができる。すなわち、より多くの現用光パスに故障が発生しても、高い故障サービスクラスが設定されている現用光パスに対しては救済される確率が高くなり、多重故障に起因したパス不稼動率を低減することができる。また、図 2 3に示すように、光チャネル群を構成する光チヤネル数 Mが 3で、 3本の予備光パス F〜Hが設定されているものとする（n = 3 ) 。この光チャネル群では、危険分類番号 { 3 } の単一故障発生時に当該光チャネル群に切り替えられる予備光パスが F， Hの 2本あり、 Max { P (r) } 力 S r = 3の場合で 2となる。一方、故障サービスクラス属性「Si lver」に応じた値 a (f) を 1 とすると、光チャネル群に最低限必要とされる光チャネル数 αは min { 1 X 2 , 3 } = 2となる。したがって、図 2 1に示すシーケンスのように、光チャネル群を構成する光チャネル数は現在の 3本から 1本減らし、故障サービスクラス「Silver」に対応する共用リストレーションを実現することができる。

(実施の形態 2— 3 )

図 2 4は、本発明のパス切替装置の他の構成例を示す。本構成例のパス切替装置は、図 1 6に示す構成例の光スィッチ部 1 0に代えて電気スィッチ部 3 0を備える。電気スィッチ部 3 0は、電気スィツチ機能部 3 1 と電気スィツチ機能部 3 1を制御するスィツチ制御部 3 2と、管理制御機能部 2 0と制御信号を交換するデイジタルクロスコネクトインタフェース（D C C— I F ) 3 3により構成され、 S0NET0C-48 リンクを 32 X 32でディジタルクロスコネクションを実現する。

制御回線は、 S0NET0C- 48の D C Cチャネルを用いて構成される。制御信号は、例えばネットワークトポロジーを取得するための 0SPF/IS - ISプロトコルパケット、パケットスィッチ間で設定されるパスを設定 '解除する RSVP - TE/CR-LDRプロトコルバケツト、各ファイバリンクの障害監視を行う LMP プロトコルパケットである。

管理制御機能部 2 0の構成も同様であり、光チャネルの代わりに、 SONETで定義される V C— 4 ( 155 Mbit/s ) チャネルを管理制御する。

以上説明したように、実施の形態 2— 1〜 2— 3の発明によれば、予備パス設定の自動化を図ることができるとともに、予備パスの設備量を必要最小限に抑えながら、単一のリンク故障に対する確実な故障救済を実現するとともに、多重リンク故障に対する不稼動状態の発生率をユーザに提供するサービスグレードにより差別化することができる。

[実施の形態 3 _ 1〜3— 2]

(実施の形態 3— 1 )

図 2 5は、実施の形態 3— 1のパス切替装置の構成例を示す。本装置は、 ATMネットワーク上に定義されるバーチャルパス (VP) 切替を実現する ATMスィッチを構成するものである。図において、パス切替装置は、 ATMスィッチ部 1 0と、これを管理制御する管理制御機能部 20と、 ATMリンクチャネル管理データベース 1 5により構成される。 ATMスィッチ部 1 0は、スィツチ機能部 1 1 とスィツチ機能部 1 1を制御するスィツチ制御部 1 2により構成される。この構成は実施の形態 1一 5、実施の形態 2— 1のパス切替装置とほぼ同様であるが、光パスに代えて V Pを扱う点が異なる。各部の機能も実施の形態 2 _ 1のパス切替装置と、光パスに代えて V Pを扱う点を除いて同様である管理制御機能部 20は、制御信号プロトコルを処理する機能部を実装しており、 V Pの設定 ·解除 '切替 .ルーティングを実現するルーティング処理機能部（0SPF/IS- ISプロトコル処理機能） 2 1、 V P設定 .解除シグナリングを行うパス設定管理機能部

(RSVP- TE/CR- LDRプロトコル処理機能） 2 2、制御信号を伝送する制御回線網の障害監視を行う制御回線管理機能部（LMPプロトコル処理機能） 2 3、 I P処理部 24により構成される。

ルーティング処理機能部 2 1は、各 ATMリンクにコストを定義し、設定しようとする VPの始点ノードと終点ノード間で累計される ATMリンクコストが最小になる経路を検索する機能を有する。その探索アルゴリズムには、ダイクストラ法が適用されるパス設定管理機能部 2 2は、 RSVP- TE プロトコルのコアであるシグナリング処理部 2 2 1、現用パス設定 · 削除処理部 2 2 2、予備パス設定 · 削除処理部 2 2 3、予備パス起動処理部 2 2 4、パス管理データベース 2 2 5を含む。なお、シグナリング処理部 2 2 1は、 CR- LDPプロトコルを用いても同様である。現用パス設定 · 削除処理部 2 2 2と予備パス設定 · 削除処理部 2 2 3と予備パス起動処理部 2 2 4は、 ATMリンクチャネル管理データべ一ス 1 5に接続され、現用パス設定 · 削除処理部 2 2 2と予備パス設定 ·削除処理部 2 2 3はルーティング処理機能部 2 1に接続され、現用パス設定 · 削除処理部 2 2 2と予備パス起動処理部 2 2 4はスィッチ制御部 1 2に接続される。現用パス設定時には、現用パス設定 ·削除処理部 2 2 2にシグナリング情報が入出力される。同様に、予備パス設定時には、予備パス設定 ·削除処理部 2 2 3にシグナリング情報が入出力される。

ATMリンクチャネル管理データベース 1 5は、図 2 6の管理モデルに従った ATMリンクチャネルを管理するデータベースが構築されている。 ATMネットワークでは、図 2 6に示すように、 VCレイヤ、 V Pレイヤ、 ATMリンクレンャの 3 レイヤに分離して管理される。

さらに、 ATMリンクチャネル管理データベース 1 5には、パス切替装置およびパス切替装置に接続される各リンクの危険分類番号情報、パス切替装置に収容される ATMリンクに登録されている危険分類番号情報を保持する危険分類データベースが含まれている。

ここでは、故障救済処理は VP単位で行われることを想定しており、 2つの A T Mスィツチを接続するリンク中に設定される V Pを収容する帯域を「チャネル」とする。各々の V Pを収容する「チャネル」を識別する手段として、 V P識別子（V P I ) が設定されているものとする。

本実施の形態では、予備パスの救済に用いられる帯域 Mの V P I とチャネルが管理上バンドル化し、チャネル群（V P I群）として管理される。予備パスの帯域確保は、各リンクの V P I群を指定することにより行われる。

予備パス設定 · 削除処理部 2 2 3は、同一対地に接続される予備パスを収容する帯域として確保している Lのうち M (M≤ L ) の予備パス帯域をそれぞれ V P I群として一体管理する。そのために、各 V P I群を特定する識別番号を付与するとともに、 V P I群の構成員となるチャネルを選抜し、このチャネルの識別情報を対応する V P I と関連付けてデータベースに出力する。

シグナリング処理部 2 2 1は、隣接ノードから通知された予備パス起動信号を予備パス起動処理部 2 2 4に出力し、また予備パス起動処理部 2 2 4からの予備パス起動信号を隣接ノードへ出力する。予備パス帯域確保時に、確保する V P Iまたは V P I群の識別番号と当該パスが予備パスであることを示す識別情報が隣接のパス切替装置から通知されると、それらの情報を振り分けて予備パス設定 ·削除処理部 2 2 3に出力する。予備パス設定 · 削除処理部 2 2 3は、ルーティング処理機能部 2 1のルーティングテ一プルを参照することにより、当該予備パスの出力ポートを検索し、当該予備パスの出力側で確保する V P Iまたは V P I群の識別番号情報をシグナリング処理部 2 2 1に出力し、隣接ノードに通知する。

予備パス起動処理部 2 2 4は、シグナリング処理部 2 2 1を介して隣接ノードとの間で予備パス起動信号を入出力する。また、予備パス起動処理部 2 2 4 'は予備パス起動処理を実際に行い、スイッチを駆動する。

このような構成により、予備パスの設定は予備パスを収容する V P I群をリンクごとに指定するだけで可能になる。また、 AT Mリンクチャネル管理データベース 1 5を現用パス設定 · 削除処理部 2 2 2と共用しているために、予備パスを収容する V P I群を構成する V P I として、現用パスを設定しないように制御可能である。これにより、各ノードは、予備資源として「予備予約」する VP Iをリンク単位に自律分散的に設定することができる。

図 2 7は、本実施の形態が適用される通信ネットワークの構成例を示す。現用パスとしてノード # 1一 # 3— # 6— # 8に帯域を確保すると、この経路に沿ってパスを開通させる。その一方で、予備パスとしてノード # 1一 # 2— # 4— # 7— # 8に帯域を予約するだけで、実際のコネクション設定は現用パスが何らかの障害により接続不能になるまで行われない。

予備パスを収容する V P I群には、収容している予備パスに対する現用パスに付与される危険分類番号情報が記録される。ここでは、現用パスの経路が有する故障シナリオを危険分類番号情報として {12， 18, 21} が付与される。このとき、この現用パスに対する予備パスを収容する VP I群の属性情報として、危険分類番号情報 {12, 18， 21} が添付される。この危険分類番号情報は、予備パス設定時に上流ノードから下流ノードに順次通知される。各ノードは、自身のシグナリング処理部 2 2 1を介してこの危' 険分類番号情報を ATMリンクチャネル管理データベース 1 5に登録する。その結果、危険分類番号情報は予備パスを収容する V P I群の識別番号情報と関連付け、予備パス経路上のすべてのノードの ATMリンクチャネル管理データベース 1 5に保存される図 2 8は、実施の形態 3— 1における予備パス設定 ·削除処理部 2 2 3の予備パス設定処理シーケンスを示す。予備パス設定■ 削除処理部 2 2 3は、 V P I群に登録されている予備パス帯域の総和 b、それぞれの危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 V P I群に切り替えられる予備パスの総和を P (r)、この危険分類番号 rに対して得られる予備パスの総和 P (r) の最大値を Max { P (r) } としたとき、 V P I群を構成する予備パス帯域 Mが、 Max { P (r) } 以上 b 以下になるように設定する命令をシグナリング処理部 2 2 1に送出する。例えば、 V P I群を構成する予備パス帯域 Mが、 Max { P (r) } より小さくなる場合には予備パス帯域を増加し、 Max { P (r) } より大きくなる場合には予備パス帯域を削減し、等しい場合にはそのままとする。

これにより、予備パスの設定は、現用パスに付与された危険分類番号情報を考慮に入れながら行われ、当該予備パスを収容する V P I群は、随時それを構成する予備パス帯域の確認をとりながら、必要な予備パス帯域を確保することができる。

例えば、図 2 9に示すように、 V P I群の現在の確保済予備パス帯域 Mが 800Mbit/sで、 6本の予備パス A〜Fが設定されているものとする（ここで b= 1000Mbit/s とする）。この V P I 群では、危険分類番号 { 12} の単一故障発生時に当該 V P I群に切り替えられる予備パスが A， B， Dの 3本あり、 Max { P (r) } が r = 12の場合で 800Mbit/s となる。したがって、 Max { P (r) } = Mであり、このままの状態で危険分類番号 { 12} の故障発生に対して 100%の救済が達成される。

ここで、例えば図 2 7に示すノード # 2 _ # 4のリンク区間 # 2 4において、図 3 0に示すように、 V P I群の現在の確保済予備パス帯域（M = 800Mbit/s ) に対して、危険分類番号 { 12， 1 8, 21 } を有する現用パスに対する 7本目の予備パス Xを追加設定しょうとする。この場合には、 Max { P (r) } が r = 12の場合で 1000Mbit/s となるので、危険分類番号 { 12 } に対する現用パスのすベてを救済するには 800Mbit/s の予備パス帯域では不足する。そこで、図 2 8に示すシーケンスのように、 V P I群を構成する予備パス帯域を 1000Mbit/s に增加する。これにより、危険分類番号 { 12} のリンクを通過する 4本のパスに対して、単一故障に対する 100%の救済を実現することができる。 .

このように、本実施の形態では、予備パスの設定は現用パスに付与された危険分類番号情報を考慮に入れ、単一故障に対する 10 0%の救済を実現しながら予備パス資源を可能な限り節約することができる。また、 V P I群に必要とされる予備パス帯域に応じて、その V P I群に帰属する予備パス帯域を動的に追加/削減することができる。

(実施の形態 3— 2 )

本実施の形態では、チャネル管理データベース 1 5に保存される情報として、予備パスを収容する V P I群に故障サービスクラスの属性情報を追加する。これは、様々な故障サービスクラスを有するパスを提供することにより、多重故障に起因したパス不稼動率の差別化を図り、ユーザに対してきめ細やかな故障サービスグレード要求に応えるものである。

図 3 1は、実施の形態 3— 2における予備パス設定 ·削除処理部 2 2 3の予備パス設定処理シーケンスを示す。ここでは、 V P I群が保持している故障サービスクラスと同等（あるいはそれ以下）の故障サービスクラスの現用パスに対する予備パスのみが、当該 V P I群に収容されるように制限が加えられて処理される。

V P I群に最低限必要とされる予備パス帯域 Max { P (r) } に代わり、故障サービスクラス属性情報 f に応じた正の値 a (f) を定義し、故障サービスクラス属性 f の V P I群に必要な予備パス帯域 αとして、 min { a (f) X Max { P (r) } ， b } を用いる。例えば、図 3 2に示すように、 V P I群の予備パス帯域 Mが 800Mbit/s 、 5本の予備パス A〜Eが設定されているものとする（b = 100 OMbit/s ) 。この V P I群では、危険分類番号 { 2 } の単一故障発生時に当該 V P I群に切り替えられる予備パスが A， B， C の 3本あり、 Max { P (r) } が r = 2 の場合で 600Mbit/s となる。実施の形態 3— 1の場合では、危険分類番号 { 2 } のリンクを通過する 3本のパスに対して、現在の予備パス帯域 800Mbit/s から 200Mbit/s減らしても単一故障に対する 100%の救済を実現することができる。

これに対して、本実施の形態では、故障サービスクラス属性「 GoldJ に応じた値 a (f) を 2とすると、 V P I群に最低限必要とされる予備パス帯域 αとして min { 2 Χ δΟΟ, 1000 } = 1000Mbit/ s を用いる。この必要予備パス帯域 aは予備パス帯域の総和 b ( = 1000) を越えることはない。この場合には、危険分類番号 { 2 } に対する現用パスを故障サービスクラス「Gold」で救済するには 800Mbit/s の予備パス帯域では不足する。そこで、図 3 1に示すシーケンスのように、 V P I群を構成する予備パス帯域を 10 00Mbit/sに増加する。これにより、故障サービスクラス「Gold 」に対応する共用リストレーシヨンを実現することができる。すなわち、より多くの現用パスに故障が発生しても、高い故障サービスクラスが設定されている現用パスに対しては救済される確率が高くなり、多重故障に起因したパス不稼動率を低減することができる。

また、図 3 3に示すように、 V P I群の予備パス帯域 Mが 600 Mbit/sで、 3本の予備パス F〜Hが設定されているものとする ( b = 600Mbit/s ) 。この V P I群では、危険分類番号 { 3 } の単一故障発生時に当該 V P I群に切り替えられる予備パスが F ， Hの 2本あり、 Max { P (r) } が r = 3の場合で 300Mbit/s となる。一方、故障サービスクラス属性「Sil_Ver」に応じた値 a (f) を 1 とすると、 V P I群に最低限必要とされるチャネル数 α は min { 1 X 300, 600 } = 300 となる。したがって、図 3 1に示すシーケンスのように、 V P I群の予備パス帯域を現在の 600Mb it/s から 300Mbit/s に減らしても、故障サービスクラス「Sil ver」に対応する共用リストレーションを実現することができる以上の実施の形態の説明では、 A T Mの V Pを例にしたが、同様の考え方で定義される Multi Protocol Label Switch ノレータの Label Switched Pathに対する故障救済に対しても、同様に本発明を適用することができる。

以上説明したように、本実施の形態 3 _ 1〜 3 _ 2によれば、予備パス設定の自動化を図ることができるとともに、予備パスの設備量を必要最小限に抑えながら、単一のリンク故障に対する確実な故障救済を実現するとともに、多重リンク故障に対する不稼動状態の発生率をユーザに提供するサービスグレードにより差別化することができる。

[実施の形態 4— 1〜 4一 4 ]

M： Nシェアードリストレーション方式において、サービスの中断を可能な限り避けるために、ネットワークの故障発生に伴う現用光パスの切断の救済を高速に実行する必要がある。実施の形態 4一 1〜 4一 4では、救済を高速に実行するための技術について説明する。

さて、 M : Nシェアードリストレーシヨン方式は、各リンク区間ごとに M本の予備光チャネルを定義し、この予備光チャネル資源を N本の現用光パスが自身のパックァップ資源として共用する。実際に、故障が発生して切替を実行するまでは、 M本の予備光チャネル資源を管理するデータベースに、これを予備光パスの資源として利用する現用光パスの識別番号情報が登録されているだけの状態である。すなわち、故障が発生して現用光パスが予備光パスに切り替わるまで、この予備光パスを収容する光チャネルを決定することができない。ここで、自律分散型の光通信ネットワークにおいて、 M： Nシエアードリストレーション方式に基づいた高速救済を実現するには、故障発生に伴う予備光パスの起動を高速化する必要がある。

しかし、 M ： Nシェア一ドリストレーション方式では、切替発生時まで各リンク区間でのチャネル（光ネットワークの場合は波長チャネル）が確定しないため、次のような問題が発生する。例えば、図 3 4に示すように、現用パス（ 1 ) としてノード # 1 — # 3 _ # 6— # 8に帯域が確保され、現用パス（ 2) としてノード # 4 _ # 3 _ # ,6 _ # 8に帯域が確保されている状況で、ノード # 3 _ # 6間でリンク切断が発生すると、このリンク区間を通過する現用光パス（ 1 ) ，（ 2 ) に切替動作が発生する。ここで、現用光パス（ 1 ) の切替シグナリングがノード # 1一 # 2 一 # 4一 # 7— # 8で発生し、現用光パス（ 2 ) の切替シグナリングがノード # 8 _ # 7— # 4で発生する場合を想定する。このとき、図 3 5に示すように、ノード # 4 _ # 7において、上流ノ一ドと下流ノードの両方からの切替シグナリングによる同一の光チャネルの奪い合いが確率 1 Z 2で発生する。ノド # 7 — # 8 間でも同様である。このような衝突が発生すると、衝突回避処理によりこの 2ノード間で光チャネルの再設定処理が必要になり、高速切替の実現を妨げる要因になる。このような問題を解決する技術を次の各実施の形態においてに説明する。

(実施の形態 4一 1 (高速パス切替方法））

図 3 6は、本実施の形態の高速パス切替方法が適用される光通信ネットワーク構成例を示す。現用光パス（ 1 ) はノード # 1 _ # 3— # 6 — # 8に帯域を確保し、現用光パス（ 2 ) はノード # 4一 # 3— # 6 — # 8に帯域を確保し、現用光パス（ 3 ) はノード # 4一 # 5に帯域を確保し、現用光パス（4 ) はノード # 5 一 # 7に帯域を確保しているときに、ノード # 3— # 6間でリンク切断が発生すると、このリンク区間を通過する現用光パス（ 1 ) ，（2) に切替動作が発生する。このとき、現用光パス（ 1 ) の切替シグナリングがノード # 1一 # 2— # 4— # 7— # 8で発生し、現用光パス（ 2) の切替シグナリングがノード # 8— # 7 一 # 4で発生する場合を想定する。

—方、ノード # 4 _# 7のリンクには 32波の光チャネルが定義され、そのうち予備光パス設定用に確保されている光チャネル群は 2波とする。この光チャネル群には、合計で 4本の現用光パス（ 1 ) 〜（4) に対する予備光パスが登録されているものとする。すなわち、 2 ： 4シェアードリストレーション方式に対応する。

図 3 7は、本実施の形態の高速パス切替方法におけるシグナリングシーケンスを示す。ここで、隣接関係にあるノード # 4， # 7は、 O S P Fまたは LMPプロトコルを用いた通信の結果、マスターノードおょぴスレーブノードとして互いに役割分担を行う。なお、本実施の形態では、 2つのノードに割り当てられたノード識別番号の大きい方がマスターノード、小さい方がスレーブノードとして決定される。あるいはその逆でもよい。シグナリングシーケンスは、 R S V P _ T Eプロトコルが用いられる。

ここで、ノード # 4， # 7において、故障に伴う予備光パス起動メッセージが双方から入力されたとする。このとき何も処理をしなければ、所定の確率で同一の光チャネルを奪い合う事態が発生する。そこで、図 38に示すように、マスターノード（# 7) からスレーブノード（# 4) へ予備光パス起動メッセージが通知される場合は、小さい（あるいは大きい）識別番号を有する光チャネルを起動する。一方、スレーブノード（# 4) からマスターノード（# 7) へ予備光パス起動メッセージが通知される場合は、大きい（あるいは小さい）識別番号を有する光チャネルを起動する。これにより、互いに逆方向の予備光パス起動メッセージが通知される場合でも、衝突の発生を回避して高速に予備光パスを起動することができる。

また、マスターノード（# 7 ) からスレーブノード（# 4 ) へ相次いで予備光パス起動メッセージが通知される場合には、先着順に従って小さい（あるいは大きい）識別番号を有する光チヤネルから順に起動する。一方、スレーブノード（# 4 ) からマスタ一ノード（# 7 ) へ相次いで予備光パス起動メッセージが通知される場合は、先着順に従って大きい（あるいは小さい）識別番号を有する光チャネルを順に起動する。これにより、互いに逆方向の予備光パス起動メッセージが相次いで通知される場合でも、衝突の発生確率を低減して高速に予備光パスを起動することができる。

(実施の形態 4一 2 (パス切替装置） )

図 3 9は、本実施の形態のパス切替装置の構成図である。この構成は実施の形態 1一 5で説明したパス切替装置の構成と同じである。本実施の形態では、予備光パス起動処理部 2 2 4などが、実施の形態 4一 1で説明した方法により、予備光パスを起動する点が実施の形態 1一 5 と異なる。

(実施の形態 4一 3 (パス切替装置））

図 4 0は、本実施の形態のパス切替装置の構成図である。本実施形態のパス切替装置は、実施の形態 4一 2の光スィッチ部 1 0 に代えて電気スィツチ部 3 0を備える。電気スィツチ部 3 0は、電気スィツチ機能部 3 1 と電気スィツチ機能部 3 1を制御するスィツチ制御部 3 2と、管理制御機能部 2 0と制御信号を交換するディジタルクロスコネクトインタフェース（D C C— I F ) 3 3 により構成され、 S0NET0C - 48 リンクを 32 X 32でディジタルクロスコネクションを実現する。

制御回線は、 S0NET0C- 48の D C Cチャネルを用いて構成される。制御信号は、例えばネットワークトポロジーを取得するための 0SPF/IS - ISプロトコルパケット、パケットスィッチ間で設定されるパスを設定 ·解除する RSVP - TE/CR- LDRプロトコルパケット、各フアイパリンクの障害監視を行う LMPプロトコルパケットである。

管理制御機能部 2 0の構成は実施の形態 4一 2と同様である。ここでは、光チャネルの代わりに、 SONETで定義される V C— 4 ( 155 Mbit/s ) チャネルを管理制御する。

(実施の形態 4一 4 (パス切替装置））

図 4 1は、本実施の形態のパス切替装置の構成図である。本実施形態のパス切替装置は、実施の形態 4一 2の光スィッチ部 1 0 に代えて電気スィッチ部 4 0を備える。電気スィッチ部 4 0は、セルスィツチ機能部 4 1 とセルスィツチ機能部 4 1を制御するスィツチ制御部 4 2と、管理制御機能部 2 0と制御信号を交換する制御信号インタフェース（ I P over A T M) 4 3により構成され、 S0NET0C- 48 リンクを入出力 32本収容可能であり、これらの間でセルスイッチングを実現する。

制御回線は、通信キヤリアの共通線信号網を用いて構成される。制御信号は、例えばネットワークトポロジーを取得するための 0SPF/IS-ISプロトコルパケット、パケットスィッチ間で設定されるパスを設定 ·解除する RSVP- TE/CR- LDRプロトコルバケツト、各ファイバリンクの障害監視を行う LMPプロトコルパケットである。

管理制御機能部 2 0の構成は実施の形態 4 _ 2と同様である。ここでは、光チャネルの代わりに、 A T Mスィッチ間で定義される V P I を管理制御する。ノード間リンクごとに定義される V P Iは、光パスや電気パスを収容するチャネルに相当する。すなわち、図に示すように、各ノード装置で入出力間の V P Iの相関をとることは、光パスや電気パスのクロスコネクション動作に相当する。

また、本実施の形態は、レイヤ 2. 5 の M P L S技術を用いることにより I Pパケットトラヒックに対する仮想パスを提供可能なラベルスィツチルータ、同様に Etherフレームに対する仮想パスを提供可能な Ether over MPLSスィッチに対しても適用可能である。

以上説明したように、実施の形態 4一 1〜 4一 4の高速パス切替方法およびパス切替装置は、 M： Nシェア一ドリストレーション方式を採用した分散制御通信ネットワークにおいて、互いに逆方向の切替シグナリングによって同一の光チャネルが競合する状態を回避し、高速に予備光パスを起動させることができる。

[実施の形態 5— 1、 5 - 2 ]

次に、プリアサインリストレーシヨン方式において、経路長の長い予備パスへの故障切替を高速に行うための技術について説明する。

プリアサインリストレーション方式では、 1つのパストランクを転送するのに定義される現用パスと予備パスは、始点終点ノードを除いて互いに異なる経路になるように経路選択される。さらに、予備パスの経路は現用パスの故障が発生する前に事前に帯域予約され、この予備パス帯域は他の現用パスを救済するための定義された予備パスと共用される。

例えば、図 4 2 A、 Bに示す例では、ノード # 1— # 2間、ノード # 2— # 3間、ノード # 1 _ # 4間、ノード # 2— # 5間、ノード # 3— # 6間、ノード #.4 _ # 5間、ノード # 5— # 6間力それぞれ危険分類番号 {11} 、 {12} 、 {13} 、 {14} 、 {15} 、 {16} 、 {17} のリンクを介して接続される。ノード # 1 _ # 2— # 3— # 6間の現用光パス Aは危険分類番号 {11， 12, 15} 、ノード # 2— # 3間の現用光パス Bは危険分類番号 {12 } 、ノード # 2— # 5間の現用光パス Cは危険分類番号 {14} の各リンクを通過するときに、それぞれの予備光パス A， B, Cは危険分類番号 {13， 16， 17} 、危険分類番号 {14， 17， 15} 、危険分類番号 { 12， 15， 17} のリンクを通過する経路に設定される場合を想定する。

ここで、予備光パスに関する帯域の共用では、現用光パスが通過する危険分類番号 { 11 } ， { 12} , { 14} ， { 15 } のいずれかのリンクの単一故障が発生しても救済の妨げにならないように予備光チャネルが共用される。これまでに説明したように、リストレーシヨン方式では、危険分類番号 { 12} のリンクを通過する現用光パス数が最大 2であるので、その故障発生時に予備光パスに切り替えられれば十分であり、予備光チャネル数は 2本あればよい。リストレーシヨン方式は、これを最大限に利用することにより、予備パスを収容するのに必要となるネットワーク設備量を大幅に削減可能にしている。

さて、現用パスから予備パスに切り替える際に予備パス経路上のノードでは、確実に物理的なクロスコネクション設定（スイツチング処理）を行いながら、迅速に故障した現用パスを予備パスに切り替える必要がある。このときの故障通知方法には、図 4 3 A、 B、 Cに示す 3通りがある。

第 1の方法は、図 4 3 Aに示すように、故障検出点のノードからネットワーク全体に故障通知をフラッデイングさせる方法である。故障検出点のノードから予備パス上の各ノードに対して故障通知を最短経路で通知可能な場合が多く、高速な故障切替動作の実現が見込める。ただし、故障発生に伴いネットワーク全体に故障通知が発信されることを前提としており、実際の故障切替動作が不要なノードでもこの故障通知を転送する必要があるなど、非効率な側面もある。

第 2の方法は、図 4 3 Bに示すように、故障検出点のノードから現用パス一予備パスの切替点のノード（図では両ノードは同じ ) に対して故障発生を通知し、この切替点のノードから予備パス上の各ノードに対して故障通知をマルチキャストする方法である。この方法では、予備パスを各リンクのどのチャネルに実際に割り当てるかについても、事前に決定しておくことが前提となる。第 3の方法は、図 4 3 Cに示すように、故障検出点のノードから現用パス一予備パスの切替点のノード（図では両ノードは同じ ) に対して故障発生を通知し、この切替点のノードから予備パス上のノードに経路順に故障通知を転送する方法である。

第 3の方法は、第 1の方法に比べて故障検出点から予備パスへの切替点のノードまで故障発生を通知する必要があるので故障救済動作が遅くなりがちである。ただし、 S D Hパスや光パスの故障検出については、必ずしも故障発生点に隣接するノードに限定されることはなく、予備パスへの切替点での検出も可能である。特に、 S D Hパスの場合には、故障発生時に下流ノードに対して異常発生信号（A I S ) を通知する機能があり、光パスの場合も同様の機能または光パス信号自体のパワー断により検出可能である。したがって、 S D Hパスや光パスの故障救済については、第 3の方法でも比較的高速に予備パスへの切り替えを行うことができる。

また、第 3の方法は、第 2の方法に比べて予備パスを各リンクのどのチャネルに割り当てるかについて、故障通知を転送しながら上流ノードから下流ノードに（またはその逆方向に）順に決定していくことができるので、柔軟性のある運用が可能である。ところで、この第 3の方法により故障通知を行い、現用パスから予備パスに故障切替を行う場合に、所定の遅延が発生せざるをえない事情がある。それは、クロスコネクト装置における予備パスの設定があくまでも切替先チャネルの「予約」に過ぎず、物理的な予備パスの接続が行われていないことに起因している。すなわち、故障発生に伴う故障通知を事前に予約された予備パスの経路に沿って順に転送し、予備パスの接続設定を各ノードで実際に行っていく必要があり、そのための時間が必要になる。具体的には、（ 1 ) 光信号の伝搬速度で決定される予備パスの故障通知の伝搬遅延と、（ 2) 各ノードにおける故障通知の転送遅延の累積である。前者の遅延は 1000k mあたり 5ミリ秒の割合で累積され、後者の遅延は 1ノードあたり 1〜10 ミリ秒程度が累積される。したがって、例えば 50ミリ秒以内の時間での故障救済が要求されるリストレーション方式では、予備パスの経路が数ノード以上になるように設定することは事実上困難になり、ネットワークスケールを制限する要因になる。このような点に鑑みて、切り替えを高速に行う技術について以下の各実施の形態で説明する。

(実施の形態 5— 1 (高速パス切替方法））

図 44 A、 Bは、本実施の形態の高速パス切替方法を説明するための図である。図 44Aにおいて、ノード # 1一 # 2— # 3— # 4— # 8間に現用パス Aが設定され、ノード # 1 _ # 5 _ # 6 _ # 7— # 8間に予備パス Aが設定され、ノード # 9一 # 1 0間に現用パス Bが設定され、ノード # 9一 # 6— # 7— # 1 0間に予備パス Bが設定される場合を想定する。

本実施の形態では、故障通知の転送による切替処理に多大の遅延（例えば 20 ミリ秒以上）が見込まれる予備パス Aについては、図 44 Aに示すように予備パス Aの経路上の各ノードにおいて物理的な接続を実現しておく（図中実線で示す）。このような予備パスを「ホットステート予備パス」という。一方、予備パス B の経路上の各ノードでは物理的な接続は行わず、予備パス帯域が予約されるだけである（図中破線で示す）。

ホットステート予備パスは、経路長が所定の長さを越える、または経由ノード数が所定数を越える場合に設定される。予備パス Aの始点ノード # 1では、現用パス Aと同一のデータ（S DH伝送システムでは S DHフレームのペイロード部のみ）を複製し、終点ノード# 8まで転送される。現用パス Aの故障発生時には、終点ノード # 8の AP S (Automatic Protection Switching) 切替により、現用パス Aから予備パス Aに切り替えられる。このとき、予備パス Aは、予備パス経路に沿って始点終点間で接続性が確保されているので、現用パス Aの故障発生時には終点ノードにおける切替処理のみで、現用パス Aから予備パス Aへの切替を予備パス経路長に依存せずに高速に行うことができる。なお、ノード # 8を始点としノード # 1を終点とする逆方向のパスについても同様である。

通常のリストレーシヨン方式では、図 4 5に示すように、始点ノード # 1から終点ノード# 8までの予備パス Aゃ始点ノード# 9から終点ノード # 10までの予備パス Bは予備パス帯域が予約されるだけで、経路上の各ノードは故障切替まで物理的な接続を行わない。したがって、予備パス Aと予備パス Bはノード # 6— # 7間の帯域を共用し、かつ対等に扱われる。

一方、本実施の形態では、ホットステート予備パスとして占有している帯域について、他の現用パスを救済する手段として開放することを許容する。すなわち、予備パス Bがノード # 6— # 7 間に設定される場合には、予備パス Aと予備パス Bはノード # 6 一 # 7間の帯域を共用する点において、従来のプリアサインリストレーション方式と同等に予備帯域の共用効果を得る。具体例は後述する。

なお、従来の 1 + 1プロテクション方式は、現用パスと予備パスに同一データが流れており、現用パスの故障切替が終点ノードにおける A P S切替により対応できる点において本実施の形態のホットステート予備パスと同様であるが、現用パスと予備パスの双方が事実上「現用」として利用されており、予備パスが占有する帯域を他の予備パスと共用できない点において本発明と異なるまた、従来の M： Nプロテクション方式は、現用パスの複製データを予備パスに流さず、予備パスが占有する帯域を複数の現用パスを救済する予備パス間で共用するが、それらの現用パスは互いにすべて同一の始点終点ノード間に設定されていることが前提となっており、本実施の形態のように予備パスの任意の区間で帯域の共用は想定されていない。

次に、図 4 4 A、 Bを参照して本発明のパス切替方法の動作例について説明する。まず、図 4 4 Aに示すように、現用パス A， Bおよび予備パス A， Bが設定されるデフォルト状態では、経路長の長い予備パス Aが物理的に接続されたホットステート予備パスに設定される。一方、予備パス Bについては、帯域を予約するだけで物理的な接続は行われない。ここで、ノード # 6— # 7間では、予備パス A， Bが同一の光チャネルを共用するが、ノード # 6 , # 7では予備パス Aが接続されるように設定される。

この状態で現用パス Aに故障が発生すると、図 4 4 Aに示すように、 A P S切替により現用パス Aから予備パス Aへの切り替えが行われる。この時点で現用パス Aから予備パス Aへの切り替えは終了し、予備パス Aは現用パスとして利用開始となる。このとき、現用パス Aの始点ノード # 1から予備パス Aの経路上にある各ノードに対して経路順に、予備パス Aが現用パスに切り替えられた旨を通知する。これは、図 4 3 Cに示す従来の故障通知方法と同じであるが、すでに故障切替は終了しているので、故障通知の転送遅延は問題にならない。この通知により、予備パス Bは、ノード # 6— # 7間で予備パス Aと共用していた帯域の使用が禁止され、予備パス Aから切り替えられた現用パスが物理的に接続される状態が維持される。

一方、図 4 4 Aのデフォルト状態において現用パス Bに故障が発生すると、予備パス Aと帯域を共用しているノード # 6， # 7 で物理的な接続が予備パス Bに切り替えられる。この状態を図 4 4 Bに示す。これにより、予備パス Aの接続は一時的に遮断される。なお、現用パス Bの故障が復旧し、予備パス Bから現用パス Bへ切戻しされると、予備パス Aの物理的な接続が自動的に復活し、ホットステート予備パスとして機能する。

このように、経路長の短い予備パスに対しては、故障通知による故障救済処理を行う一方で、経路長が長い予備パスに対しては A P S切替を実現し、かつ予備パス帯域（光チャネル）を経路長の短い予備パスと共用する。これにより、いずれの故障発生に対してもすべての光パスについて一定の時間内に故障救済を完了させることができる。同時に、ホットステート予備パスを用いないリストレーション方式と同程度の予備パス帯域の共用効果を見込むことができ、経済性と故障救済の高速性を両立させることができる。

(実施の形態 5— 2 (パス切替装置））

図 4 6は、本実施の形態のパス切替装置の構成図である。図において、パス切替装置は、波長パス単位のクロスコネクションを実現する光スィッチ部 1 0と、これを管理制御する管理制御機能部 2 0と、チャネル管理データベース 1 5により構成される。光スィッチ部 1 0は、光スィツチ機能部 1 1 と、光スィツチ機能部 1 1を制御するスィツチ制御部 1 2および管理制御機能部 2 0と制御信号を交換する制御信号インタフェース（ I P over O S C ) 1 3により構成される。

管理制御機能部 2 0の構成と動作は、パス管理部 2 2 5を除いて実施の形態 1一 5 とほぼ同じである。

パス管理部 2 2 5は、ホットステート予備パスと、ホットステ一ト予備パスでない予備パスとを区別して管理するとともに、ホットステート予備パスとして占有している帯域について、他の現用パスを救済する手段として帯域開放を許容する手段を含む。

この手段では、ホットステート予備パスの属性情報としてパストランク識別番号情報と入出力ィンタフェース番号を有し、始点 •終点ノードを除く各ノードで物理的に接続されることを示すとともに、他の予備パスとの帯域共用を許容することが示される。また、パス設定管理機能部 2 2は、隣接ノードとの間で設定した予備パスがホットステート予備パスであるか否かを示す識別情報を送受信する手段を含む。これにより、ネットワーク全体で上記の方法による高速故障救済を自律分散的に行うことができる。

また、パス設定管理機能部 2 2は、故障発生時に現用パスから予備パスへ切り替えるための切替メッセージを予備パス経路に沿つて送受信する際に、パス管理部 2 2 5にアクセスしてホットステート予備パスを収容しているチャネル帯域情報を取得し、このチャネル帯域を含めて予備パスの切り替え先を選択して切替メッセージを作成する手段を含む。これにより、図 4 4 Bに示すようなケースにおいて、物理的に接続されたホットステート予備パスの設定を一時的に解除し、これから故障救済処理により開通させようとする別の予備パスを新たに設定することができる。これは、ホットステート予備パスに対して高速切替を可能にするとともに、ホットステート予備パスを用いないリストレーション方式と同様の帯域共用を可能にしている。ただし、ホットステート予備パスどうしの帯域共用は行わないものとする。

また、パス設定管理機能部 2 2は、現用パスに故障が発生した場合にその現用パスを救済するホットステート予備パスの経路のパス切替装置に沿って、ホットステート予備パスの帯域を他のパスの故障救済用に帯域開放しないように要求するメッセージを転送する。これにより、ホットステート予備パスが現用パスとして利用されるときに、ホットステート予備パスの帯域を他の予備パスが使用することが禁止することができる。

以上説明したように、本実施の形態 5— 1、 5 _ 2の高速パス切替方法およびパス切替装置は、予備パス帯域を複数の予備パス (ホットステート予備パスおよび通常の予備パス）で共用することにより、ネットワーク全体で必要とされる設備量を削減することができる。さらに、通常のリストレーシヨン方式では困難であつた経路長の長い予備パスについても、現用パスから予備パスへの切り替えを高速に行うことができる。

[実施の形態 6 ]

図 4 2 A、 Bで説明したようなリストレーシヨン方式は単一リンクの故障に対して、 100%の故障救済が行われるように予備パスの帯域共用が行われるもので、ネットワーク中で多重故障が発生した場合には予備パスの帯域共用が行われている区間で帯域確保の競合が発生し、故障救済に失敗することがある。

例えば、図 4 7に示す例では、ノード # 1 _ # 3— # 6— # 8 間に現用光パス Aが設定され、対応する予備光パス Aがノード# 1— # 2— # 4一 # 7— # 8間に設定され、ノード # 4 _ # 5間に現用光パス Bが設定され、対応する予備光パス Bがノード # 4 一 # 7 _ # 5間に設定される場合に、ノード # 3— # 6間とノード # 4一 # 5間のリンクに同時に故障が発生した場合を想定する。ノード # 4 _ # 7間の 2本の予備光パスが 1本の予備光チヤネルを共用する場合、このような多重故障を救済するには予備光チャネルが不足し、帯域確保のために競合することになる。

リストレーション方式において、このような多重故障発生時の競合制御についてはいろいろ検討がなされている。例えば、文献 6 (T. Yahara, R. Kawamura, "Virtual path self-healing scheme based on mult i-reliabi l ity ATM network concept", IEEE G丄 obcom ，97, vol. 3, pp. 3-8, 1997) では、予備パスを複数のクラスに分類し、帯域を共用している予備チャネルへの切り替え時に競合が発生しても調整可能な方法が提案されている。例えば、予備パスの優先クラスを定義し、多重故障発生時に優先クラスの高い予備パスを優先的に救済する方法である。これにより、優先クラスの高い予備パスから順に効率的に故障救済が行われる。

また、故障救済の対象となるすべてのパスについて故障救済の優先順位を付与し、帯域を共用している予備系への切り替え時に競合が発生しても調整可能な方法が提案されている。この方法では、故障発生時に優先順位の高いパスから順に予備系への切り替えが行われ、多重故障発生時にも効率的に故障救済が行われる。ところで、リストレーシヨン方式における多重故障発生時の競合制御は、優先クラスの高い予備パスを優先的に救済するなど、競合した場合の調整に重点が置かれており、多重故障を可能な限り救済するという観点ではなかった。また、いずれもパス管理を集中的に行うネットワークマネジメントシステムにより制御されており、故障救済処理の高速性に問題があるとともに、ネットヮークスケールを制限する要因になっていた。

上記の点に鑑み、多重故障時の故障救済を分散制御により効率的に行う技術について説明する。

図 4 8は、本実施の形態のパス管理装置を含むパス切替装置の構成例を示す。図において、パス切替装置は、波長パス単位のクロスコネクションを実現する光スィツチ部 1 0と、これを管理制御する管理制御機能部 2 0と、チャネル管理データベース 1 5により構成される。光スィッチ部 1 0は、 64 X 64の光スィッチ機能部 1 1と、光スィツチ機能部 1 1を制御するスィツチ制御部 1 2 および管理制御機能部 2 0と制御信号を交換する制御信号インタフェース（ I P over O S C ) 1 3により構成される。なお、光スィツチ機能部 1 1に代えて、 2. 5 G bit/s の S D Hリンクを 8 本入出力し、 V C— 4 ( 150 Mbit/s ) 単位でクロスコネクション処理可能なスィツチ機能部であっても同様である。

管理制御機能部 2 0の構成と動作は、パス管理装置 2 2 5を除いて実施の形態 1一 5とほぼ同じである。

本実施の形態のパス管理装置 2 2 5は、予備パス起動処理部 2 2 4およぴシグナリング処理部 2 2 1を介して、予備パスの設定状態を予備パスが経由する各ノードに通知する機能を有し、予備パスを収容する光チャネルが故障するか他の予備パスに使用され、すでに起動不可（故障救済不能）になっている予備パスを検出したときに、その予備パスが経由するノードに対して「予備パス起動不可メッセージ」を通知する。さらに、予備パスが経由する各ノード区間ごとの起動可否を把握し、その情報を「予備パス起動不可メッセージ」に盛り込むようにしてもよい。

図 4 9 A、 B、 Cは、予備パス起動不可メッセージの転送方法を示す。第 1 の方法は、図 4 9 Aに示すように、予備パスの起動不可を検出したノードから、当該予備パスが経由するノ一ドに対して「予備パス起動不可メッセージ」をマルチキャストする。第 2の方法は、図 4 9 Bに示すように、予備パスの起動不可を検出したノードから当該予備パスの始点ノードに対して「予備パス起動不可メッセージ」を通知し、この始点ノードから当該予備パスの終点ノードまでの各ノードに対して「予備パス起動不可メッセージ」をマ/レチキャストする。

第 3の方法は、図 4 9 Cに示すように、予備パスの始点ノードから終点ノード（あるいはその逆方向）に向けて正常性確認のために定期的に転送される予備パス管理メッセージ（図では RSVP - TEプロトコルで標準仕様の Hel loメッセージ）を用いる。予備パスの起動不可を検出したノードは、「予備パス起動不可メッセージ」を Helloメッセージに追加することにより、当該予備パスが経路するすべてのノードに通知することができる。

このような方法により転送された「予備パス起動不可メッセージ」を受信したノードのパス管理装置では、予備パスの管理属性情報として予備パスの起動可否を把握することができ、起動不能の予備パスに対して無用な切替処理を行うことを回避することができる。これにより、起動不能の予備パスを含む複数の予備パス同士が帯域を確保しあう無用な競合を回避することができる。また、事前予約されている予備パスによる故障救済が不可能であることを事前に把握できることにより、現用パスを別の経路を介して救済する等の対策を迅速にとることが可能になる。

また、予備パスが経由するノードでは、他のノード区間で当該予備パスを収容するチャネルが故障や他の予備パスにすでに利用されている場合など、当該予備パスが起動不可であることを把握することができるので、次に示すように当該予備パスのチャネルを他の予備パスに転用することが可能となり、他の予備パスは多重故障発生時でも救済される確率が高くなる。

図 5 0は、本実施の形態のパス管理装置におけるパス管理例を示す。図において、故障サービスクラス 1の予備パス Aは単独で光チャネル 1が割り当てられ、故障サービスクラス 2の予備パス B , C , Dは光チャネル 2を共有しているものとする。ここで、予備パス Aが他のノード区間において故障や他の予備パスが使用しているために光チャネルの確保ができない場合、予備パス Aは起動不可となり、このノードで予備パス Aを収容している光チヤネル 1が使用されることはない。このとき、予備パス B， Cに対応する区間で多重故障が発生し、同時に光チャネルを確保する必要が生じ、共有している光チャネル 2に対する競合が発生する場合を想定する。この状況において、図 4 9 A〜Cに示す方法により予備パス Aがすでに起動不可となっていることが通知されていれば、予備パス Aを収容する光チャネル 1を予備パス Bまたは予備パス Cを収容する光チャネルとして転用することができる。これにより、多重故障に対して予備パス B， Cによる同時救済が可能になる。

図 5 1は、本実施の形態のパス管理装置における他のパス管理例を示す。図において、故障サービスクラス 1の予備パス A， B は光チャネル 1を共有し、故障サービスクラス 2の予備パス C， D， Eは光チャネル 2 , 3を共有しているものとする。ここで、多重故障の発生により予備パス A， Bが同時に光チャネル 1を確保しょうとした場合を想定する。このとき、予備パス A， Bの両方が救済されるように、より低い故障サービスクラスの予備パス C , D , Eを収容する光チャネル 2または光チャネル 3を予備パス Aまたは予備パス Bを収容する光チャネルとして転用する。これにより、多重故障に対して予備パス A , Bによる同時救済が可能になる。

以上説明したように、本実施の形態のパス管理装置では、他のノ一ド区間で収容するチャネルを確保できなくなった予備パスを起動不可として、当該予備パスが経路するノードに通知することにより、多重故障の発生時に起動不能の予備パスを含む複数の予備パス同士の無用な競合を回避することができる。

さらに、起動不可となった予備パスの通知により、起動不可の予備パスに供されるチャネルを転用したり、低い故障サービスクラスの予備パスに供されるチャネルを転用するパス管理を行うことにより、多重故障が発生した場合における予備パスの起動成功確率を高めることができる。

[実施の形態 7— 1、 7 - 2 ]

図 5に示したように、光ルータを用いたネットワークは、ユーザ情報を転送するスイツチ機能部で形成されるデータプレーンと、通信ネットワークの制御信号を転送する制御装置で形成される制御プレーンが分離した構成になっている。

データプレーンは、 S D Hまたは O T N (Optical Transport N etwork) 技術をベースとした高信頼ネットワークである。一方、制御プレーンは、 E therスィッチまたは I Pルータをベースとしたネットワークであり、データプレーンよりも冗長度の高いネットワーク構成となるのが一般的である。

G M P L Sの標準化組織である I E T F (Internet Engineerin g Task Force) では、この制御プレーンの正常性を確認するプロトコノレとして Link Management. Protocol ( L M P ) の標準ィ匕カ S 進められてレヽる ( IETF： draf t-ietf-ccamp-lmp-07. txt) 。

LMPは、図 5 2に示すように、データプレーンで隣接関係にあるノード間で制御プレーンの制御装置を介して制御チャネルを確立し、その制御チャネルを介してノード間でシーケンス番号のみを通知するハローパケットを交換しあう。このハローパケットの交換に失敗すると、制御チャネルの異常として検出される。このハローパケットの交換周期は標準で 10〜： 100msec であり、異常検出を高速に行うことが可能である。ここで、制御プレーンに異常がある状態（LMP Degrated State) では、各ノードは制御プレーンの故障につられて、正常なデータプレーンに悪影響を及ぼさないようにする必要がある。例えば、データプレーンで設定されているパスの切断、制御チャネル故障をリンク断と誤認識することにより、不要な切替動作が発生しないようにする必要があるところで、データプレーンのパスは、図 5 2に示すような制御プレーンを'介するシグナリング処理により設定されるが、この設定されたパスの維持管理の概念として、ハードステートとソフトステートがある。

ハードステートでは、一度設定したパスは、明確な切断命令がない限り、各ノードでのパス設定状態が半永久的に保存され、パスを開通させるクロスコネクション状態は維持される。このハードステートの利点は、一度設定されたパス状態の維持管理処理が不要であり、制御プレーンに故障が発生した場合でも、切断ゃ不要な切替動作が発生することはない。その反面、通信不能のノードが発生するような大規模災害が発生すると、残りの正常なネットワーク装置を用いた高速なネットワークの再構成が困難になる。例えば、図 5 3に示すようにノード # 1一 # 2 _ # 3 — # 6の経路のうちノード # 2 _ # 3間に障害が発生し、ノード # 1一 # 4一 # 5 — # 6の経路に切り替えるときに、ノード # 1一 # 2、 # 3— # 6のパスに対して故障パス切断命令がなされず、無効パスが残留することにより無駄にネットワークリソースが消費される状態が続くことになる。

一方、ソフトステートでは、設定したパスは制御プレーンを介する周期的なシグナリング処理により正常性確認が行われる。例えば、 RSVP- TE プロトコルでは、パスの正常性を確認するハローパケットが周期的にパス端間で交換される。そして、所定時間内に正常性が確認されないときに、各ノードでのパス設定状態が削除され、パスを開通させるクロスコネクション状態も解消される。これにより、無効パスの生成を抑制し、パス登録削除ミスによりネットワークリソースの無駄遣いを完全に排除することができる。また、大規模災害時でも削除すべき故障パスを迅速かつ自動的に消去し、ネットワークの再構成による迅速な復旧が可能になり、異常発生時のネットワーク運用の柔軟性を高めることが可能になる。

ハードステートおよぴソフトステートにはそれぞれ一長一短があり、例えばハードステートでは異常終了されたパス設定の後処理が必要になるが、ソフトステートでは異常終了されたパス設定状態は自動的に解消されるので、ソフトウェア制御の異常処理に必要となるソフト開発量を大幅に削減することができる利点がある。しかし、ソフトステートでは、上記の制御プレーンに異常がある状態（LMP Degraded State) の厳格な定義が必要であり、制御プレ^ "ンの故障が正常なデータプレーンに悪影響を及ぼさないような高信頼設計が必要であり、この点が課題になる。

ここで、ソフトステートとハードステートの両者の利点を得るために、中間ステートとしてソフトハードステートを定義する。ソフトハードステートは、ハードステートのような半永久的なパス設定ではなく、数日程度の故障ではパス設定が削除されないソフトステートである。ソフトハードステートは、いわゆるレガシ一サービスと呼ばれる電話、ディジタル専用線、 A T M専用線に適用する。従来のソフトステートは、低品質クラスの公衆 I P トラヒックを収容する回線に提供する。

以下、各実施の形態において、このようなパス管理を実現するために必要となる制御機能を提供し、制御プレーン故障による悪影響としてデータプレーンに設定された正常なパスの切断や不要な切替動作を抑止する制御を可能にするネットワーク制御装置について説明する。

(実施の形態 7— 1 )

まず、本実施の形態における制御方法の概要について説明する本実施の形態のネットワーク制御装置では、まず正常確認経過時間が閾値を超過したときに、パス管理データベースに登録されているパス管理情報を削除するソフトステートが導入されている。ここで、ソフトステートからハードステートへの状態遷移は、各ノードにおいて、制御プレーンに異常がある状態（LMP Degrad ed State) の検出が契機になる。

そして、 LMP Degrade を検出したノードで、制御リンクに対応するデータリンクの正常性を確認し、データリンクに異常がなければ、そのデータリンクを通過するパスをソフトハードステートに遷移させる。さらに、そのパスをソフトステートからソフトハ一ドステートに遷移させるために、そのパスが通過する全ノードにその旨を通知して認識させる。これにより、制御プレーン故障によりデータプレーンに設定された正常なパスの切断や不要な切替動作を抑止することができる。

また、ソフトハードステートからソフトステートへの遷移は、制御リンクの復旧確認と、データリンクの正常性を確認できた段階で行われる。この場合も同様に、パスが通過する全ノードにその旨を通知して認識させる。以上の状態遷移の様子を図 5 4に示す。

図 5 5は、実施の形態 7— 1のネットワーク制御装置を示す。図において、ネットワーク制御装置は、波長パス単位のクロスコネクションを実現する光スィツチ部 1 0と、これを管理制御する管理制御機能部 2 0と、チャネル管理データベース 1 5により構成される。光スィツチ部 1 0は、光スィツチ機能部 1 1 と光スィツチ機能部 1 1を制御するスィツチ制御部 1 2により構成される。本実施の形態の光スィッチ部 1 0は、 128 X 128スィッチを用い、光パスが 32波多重されたファイバリンクを 4本入出力する能力を有する。各光パスの伝送速度は 2. 5 G bit/s であり、 S0NET0 C - 48ィンタフエースで終端される。

制御回線は、 155 Mbit/s の伝送速度を有する SONET 0C- 3回線で構成されている。制御信号は、例えば光ルータネットワークのネットワークトポロジーを取得するための 0SPF/IS- ISプロトコルパケット、パケットスィッチ間で設定される光パスを設定 - 解除する RSVP- TE/CR- LDRプロトコルパケット、各ファイバリンクの障害監視を行う LMPプロトコルバケツトである。

管理制御機能部 2 0は、制御信号プロトコルを処理する機能部を実装しており、光パスの設定 ·解除 ·切替 · ルーティングを実現するルーティング処理機能部（0SPF/IS- ISプロトコル処理機能 ) 2 1、光パス設定 .解除シグナリングを行うパス設定管理機能部（RSVP- TE/CR- LDRプロトコル処理機能） 2 2、制御信号を伝送する制御回線網の障害監視を行う制御リンク管理機能部（LMP プロトコル処理機能） 2 3、 I P処理部 2 4により構成される。パス設定管理機能部 2 2は、シグナリング処理部 2 2 1、現用パス設定 ·削除処理部 2 2 2、予備パス設定 · 削除処理部 2 2 3 、予備パス起動処理部 2 2 4、データネットワークに設定されたパスの設定管理を行うパス管理データベース 2 2 5、タイマ処理部 2 2 6を備える。シグナリング処理部 2 2 1は、パスの新設、削除、パスの故障復旧に伴う切替通知処理を行うだけでなく、パス設定後に定期的にパス端間でハローバケツトを送受信することにより、パス設定を維持する機能を備えている。

シグナリング処理部 2 2 1は、図 5 6に示すように、ハローパケットの到着とハロー処理を行ったパス識別番号をタイマ処理部 2 2 6に通知し、タイマ処理部 2 2 6は該当するパスに対するタィマ処理をリセットする。

すなわち、現用パスおよび予備パスの各々に対して定期的なハローパケット交換によりパス設定を維持しているが、タイマ処理部 2 2 6は各パスに対してタイマ処理のプロセスまたはィンスタンスを生成する。タイマ処理により経過した正常確認経過時間が閾値を超過すると、パス管理データベース 2 2 5に登録されているパス管理情報を削除するとともに、光クロスコネクト間の波長チャネルを管理するチャネル管理データベース 1 5を操作し、削除するパスが占有していたチャネル状態を空き状態に遷移させる。さらに、光スイツチ部 1 0のクロスコネクション状態を解消する。以上により、ソフトステートによるパスの維持管理を実現する。

また、制御プレーンとデータプレーンが明確に分離されているネットワークにおいて、次のようにして信頼性の高いネットヮーキングを実現する。制御リンク管理機能部 2 3は、図 5 7に示すように、自ノードに接続されている制御リンクの異常を検出し、かつ制御リンクに対応するデータリンクの正常性を確認すると、故障が発生した制御チャネルを介して設定維持（ハローバケツトの交換）をしているパスに対してタイマ処理を行っているタイマ処理部 2 2 6にタイマ停止信号を出力する。なお、タイマ停止処理するパスは、故障が発生した制御チャネルを介してハローパケットの交換が行われているものに限られる。該当するパスの検索は、シグナリング処理部 2 2 1から現用パス設定 · 削除処理部 2 2 2、予備パス設定 · 削除処理部 2 2 3に問い合わせることで行われる。

タイマ処理部 2 2 6は、このタイマ停止信号の入力により、設定されているパスの正常確認経過時間のタイマ処理を停止する。これにより、制御リンクの故障に伴う不用意なパスの切断処理が行われないようにする。すなわち、これらのパスはソフトステートからソフトハードステートに遷移することになる。

また、シグナリング処理部 2 2 1は制御リンクの故障に伴い、この制御リンクを介してハローパケットの交換をしているパスに対するタイマ停止処理を行う。その結果、ソフトステートからソブトハードステートに遷移したパスについて、その旨をパスが経由するすべてのノードに通知する。これにより、設定されているパスの全区間において、ソフトステートからソフトハードステートに遷移させる。なお、ソフトステートからソフトハードステートへの遷移を通知する手段として、 RSVP - TE または CR- LDPなどのシグナリングプロトコルが用いられる。

(実施の形態 7— 2 )

図 5 8は、実施の形態 7— 2のネットワーク制御装置の構成図である。本実施の形態のネットワーク制御装置は、実施の形態 7 一 1の光スィツチ部 1 0に代えて電気スィツチ部 3 0を備える。電気スィッチ部 3 0は、 S D Hフレーム V C— 4 ( 155Mbit/s ) 単位のクロスコネクションを実現する 32 X 32のディジタルクロスコネクトスィツチ機能部 3 1 とそれを制御するスィツチ制御部

3 2と、管理制御機能部 2 0と制御信号を交換するディジタルクロスコネクトインタフェース（D C C— I F ) 3 3により構成される。

制御回線は、 S T M 16信号の D C Cチャネルを用いて構成される。制御信号は、例えばネットワークトポロジーを取得するための OSPF/IS- ISプロトコルパケット、パケットスイッチ間で設定されるパスを設定 '解除する RSVP- TE/CR- LDRプロトコルバケツト、各ファイバリンクの障害監視を行う LMPプロトコルパケットである。

管理制御機能部 2 0の構成は実施の形態 7— 1 とほぼ同様であるが、制御リンク管理機能部 2 3に機能追加がある。それは、自ノードに接続された制御リンクの異常を隣接ノードに通知する機能と、隣接ノードから通知された制御リンクの異常を他の隣接ノードに通知する機能が追加される。これにより、制御リンクの故障を制御ェリァ全体に通知し、この制御ェリァ内で設定されているパスをすベてソフトステートからソフトハードステートに遷移させる。同時に、この制御エリアを通過する V C— 4パスの新設を一時停止させ、パス運用の安定化を図る。すなわち、制御リンクの故障に対して、通信ネットワークにソフトステートを導入すると同時に、ソフトステートの導入に伴う V C— 4パスの切断動作、不要な切替動作をある一定のエリア内で抑止し、パス運用の安定化を確保することが可能になる。

なお、本実施の形態では、 S0NET/SDH フレームの STS-3/VC - 4 パスのネットワーキングを実現するディジタルクロスコネクトネットワークに適用しているが、 A T Mネットワークのパーチャルパス、 MPLSネットワークのラベノレスィツチドパスの管理制御にも適用可能である。

また、制御リンクの故障を制御エリア全体に通知する際に、制御リンクに対応するデータリンクを通過するパスの識別番号情報をその制御ェリァ内に通知することにより、データリンクに設定されているパスのみをソフトステートからソフトハードステートに遷移させることも可能である。

以上説明したように、実施の形態 7— 1、 7— 2のネットヮーク制御装置は、ソフトステートの導入によりパス管理の異常処理ソフトウェアの開発量の削減によるコスト削減が可能になる。さらに、制御リンクに対応するデータリンクの正常性を確認し、データリンクに異常がなければ、そのデータリンクを通過するパスをソフトハードステートに遷移させることにより、制御プレーン故障によりデータプレーンに設定された正常なパスの切断や不要な切替動作を抑止することができる。これにより、制御プレーンの信頼性に左右されない高信頼のパスネットワーキングが可能になる。

なお、本発明は、上記の実施例に限定されることなく、特許請求の範囲内で種々変更 ·応用が可能である。

Claims

請求の範囲

1 . 通信ネットワークのノードで、現用パスが使用不能になつたときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、

各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルについて、

前記予備パスの帯域確保時に、予備パスの終点方向にある下流ノードに対して、確保する前記 M本のチャネルの識別番号情報と、帯域確保するパスが予備パスであることを示す識別情報を通知する予備パス帯域確保フェーズを含む

ことを特徴とする予備パス帯域確保方法。

2 . 通信ネットワークのノードで、現用パスが使用不能になつたときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、

各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをチャネル群として定義し、このチャネル群を特定する識別番号情報を保持し、

前記予備パスの帯域確保時に、予備パスの終点方向にある下流ノードに対して、確保する前記チャネル群の識別番号情報と、帯域確保するパスが予備パスであることを示す識別情報を通知する予備パス帯域確保フェーズを含む

ことを特徴とする予備パス帯域確保方法。

3 . 通信ネットワークのノードで、現用パスが使用不能になつたときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、

各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをチャネル群として定義し、

前記チャネル群の構成員となる候補の各チャネルの識別番号情報と、前記チャネル群が予備資源であることを示す識別情報をマスターノードに対して推薦するフェーズと、前記マスターノードで前記チャネル群の構成員として確保する各チャネルを決定し、このチャネルの識別番号情報をスレーブノードに通知する予備チャネル群確保フェーズを含む

ことを特徴とする予備パス帯域確保方法。

4 . 請求項 3に記載の予備パス帯域確保方法において、

前記マスターノードおよび前記スレーブノードは、互いに隣接関係にある 2つのノード間に定義され、その 2つのノードに割り当てられたノード識別番号の大小に応じて一方をマスターノード、他方をスレープノードとして決定するマスタスレーブ確認フエーズを含む

ことを特徴とする予備パス帯域確保方法。

5 . 請求項 1ないし 3のうちいずれか 1項に記載の予備パス帯域確保方法において、

通知する情報の中に、設定しようとする予備パスの現用パスが通過するリンク及びノードの危険分類番号情報を含む予備パス帯域確保方法。

6 . 請求項 3に記載の予備パス帯域確保方法において、

前記チャネル群が予備資源であることを示す識別情報に、故障サービスクラスを識別する識別情報を含む予備パス帯域確保方法

7 . 通信ネットワークのノードで、現用パスが使用不能になつたときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、

前記予備パスの帯域確保時に、予備パスの終点方向にある下流ノードに対して、確保する前記チャネル群の識別番号情報と、帯域確保するパスが予備パスであることを示す識別情報を通知する予備パス帯域確保フェーズと、

前記チャネル群の構成員となる候補の各チャネルの識別番号情報と、前記チャネル群が予備資源であることを示す識別情報をマスターノードに対して推薦するフェーズと、前記マスターノードで前記チャネル群の構成員として確保する各チャネルを決定し、このチャネルの識別番号情報をスレーブノードに通知する予備チャネル群確保フェーズとを含み、

前記予備チャネル群確保フェーズは、前記予備パス帯域確保フエーズと同時に起動され、そのときに前記マスターノードは予備パスの終点方向にある下流側ノードとなり、前記スレーブノードは予備パスの起点方向にある上流側ノードとなる

ことを特徴とする予備パス帯域確保方法。

8 . 請求項 1ないし 3のうちいずれか 1項に記載の予備パス帯域確保方法において、

前記予備パス帯域として確保している M本のチャネルに関して、 M本のチャネルのうちのいずれかのチャネルを予備パス帯域として確保されていない他のチャネルと交換する必要が生じた場合は、少なくとも新たなチャネルの識別番号情報を当該チャネルの対向側終端点にあるノードに対して推薦するフェーズを含む予備パス帯域確保方法。

9 . 通信ネットワークに設定された現用パスが使用不能になつたときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、

前記パス設定管理機能部は、同一対地に接続され、予備パス帯域として確保している L本（自然数）のチャネルのうち M i n本 (M i nは L以下の自然数）のチャネルを管理する機能を有する予備パス設定処理部と、

前記予備パスの帯域確保時に、隣接のパス切替装置から通知された M本のチャネルの識別番号情報と、帯域確保するパスが予備パスであることを示す識別番号情報を入力とし、この予備パスの出力ポートを検索した上で、この予備パスの出力側で確保する M o u t本のチャネルの識別番号情報を隣接ノードに出力するシグナリング処理部とを含む

ことを特徴とするパス切替装置

1 0 . 通信ネットワークに設定された現用パスが使用不能になつたときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、

前記パス設定管理機能部は、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本 (Mは L以下の自然数）のチャネルをチャネル群として一体管理する機能を有する予備パス設定処理部と、

前記予備パスの帯域確保時に、隣接のパス切替装置から通知されたチャネルまたはチャネル群の識別番号情報と、帯域確保するパスが予備パスであることを示す識別情報を入力とし、この予備パスの出力ポートを検索した上で、この予備パスの出力側で確保するチャネルまたはチヤネル群の識別番号情報を隣接ノードに出力するシグナリング処理部とを含む

ことを特徴とするパス切替装置。

1 1 . 請求項 1 0に記載のパス切替装置において、

パスの切替単位は、波長分割多重方式でノ一ド間を伝送される光パス単位であるパス切替装置。

1 2 . 請求項 1 0に記載のパス切替装置において、

パスの切替単位は、時分割多重方式でノード間を伝送される電気パスまたは光パス単位であるパス切替装置。

1 3 . 請求項 1 0に記載のパス切替装置において、

パスの切替単位は、セル、フレームまたはパケット多重方式でノード間を伝送される仮想電気パスであるパス切替装置。

1 4 . 通信ネットワークのノードで、現用パスが使用不能になつたときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、

各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネル識別番号情報を保持し、

2つのノードを接続するリンク中のチャネル群に登録される予備パス数を n ( nは自然数）、各危険分類番号 r の切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 M本のチャネルのうちのいずれかに切替られる予備パス数を P (r)、各危険分類番号 rに対する予備パス P (r)の最大値を Max { P (r) } としたときに、前記リンク中の予備パス帯域として確保するチャネル数 Mは Max { P (r) } 以上 n以下になるように設定することを特徴とする予備パス帯域確保方法。

1 5 . 通信ネットワークのノードで、現用パスが使用不能になつたときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、

各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをそれぞれチャネル群として定義し、各チヤネル群を特定する識別番号情報を保持し、

₂つのノードを接続するリンク中のチャネル群に登録される予備パス数を n ( nは自然数）、各危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該チヤネル群に切り替えられる予備パス数を P (r)、各危険分類番号 r に対する予備パス数 P (r)の最大値を Max { P (r) } としたときに、前記リンク中のチャネル群を構成するチャネル数 Mは Max { P (r) } 以上 n以下になるように設定する

ことを特徴とする予備パス帯域確保方法。

1 6 . 請求項 1 .5に記載の予備パス帯域確保方法において、前記リンク中の各チャネル群とこれらに収容される予備パスに対して故障サービスクラス属性情報 f を設定するとともに、この故障サービスクラス属性情報 f に対応する正の値 a (f)を定義し、

前記故障サービスクラス属性情報 f を有する予備パスは、同一の故障サービスクラス属性情報 f を有するチャネル群に収容され前記リンク中で故障サービスクラス属性情報 f のチャネル群を構成するチャネル数 Mは、 a (f) X Max { P (r) } が n以下の場合は a (f) X Max { P (r) } 以上 n以下、 a (f) X Max { P (r) } が nを越える場合は n以下になるように設定する予備パス帯域確保方法

1 7 . 通信ネットワークに設定された現用パスが使用不能になつたときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、

前記パス設定管理機能部は、

同一対地に接続され、予備パス帯域として確保している L本（ Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネル識別番号情報を保持する機能と、

2つのパス切替装置を接続するリンク中のチャネル群に登録される予備パス数を n ( nは自然数）、各危険分類番号 r の切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 M本のチャネルのうちのいずれかに切替られる予備パス数を P (r)、各危険分類番号 rに対する予備パス P (r)の最大値を Max { P (r) } としたときに、前記リンク中の予備パス帯域として確保するチャネル数 Mは Max { P (r) } 以上 n以下になるように設定する機能とを備えた

ことを特徴とするパス切替装置。

1 8 . 通信ネットワークに設定された現用パスが使用不能になつたときに切り #える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、

前記パス設定管理機能部は、

同一対地に接続され、予備パス帯域として確保している L本 ( Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをそれぞれチャネル群として定義し、各チャネル群を特定する識別番号情報を保持する機能と、

2つのパス切替装置を接続するリンク中のチャネル群に登録される予備パス数を n ( nは自然数）、各危険分類番号 r の切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該チャネル群に切り替えられる予備パス数を P (r)、各危険分類番号 rに対する予備パス数 P (r)の最大値を Max { P (r) } としたとき、前記リンク中のチャネル群を構成するチャネル数 Mは Max { P (r) } 以上 n以下になるように設定する機能とを備えたことを特徴とするパス切替装置。

1 9 . 請求項 1 8に記載のパス切替装置において、

前記リンク中の各チャネル群とこれらに収容される予備パスに対して故障サービスクラス属性情報 f を設定するとともに、この故障サービスクラス属性情報 f に対応する正の値 a (f)を定義し、

前記故障サービスクラス属性情報 f を有する予備パスは、同一の故障サービスクラス属性情報 f を有するチャネル群に収容され前記パス設定管理機能部は、前記リンク中の故障サービスクラス属性情報 f のチャネル群を構成するチャネル数 Mとして、 a (f) X Max { P (r) } が n以下の場合は a (f) X Max { P (r) } 以上 n 以下、 a (f) X Max { P (r) } が nを越える場合は n以下になるように設定する機能を含むパス切替装置。

2 0 . 請求項 1 8または 1 9に記載のパス切替装置において、パスの切替単位は、波長分割多重方式でノード間を伝送される光パス単位であるパス切替装置。

2 1 . 請求項 1 8または 1 9に記載のパス切替装置において、パスの切替単位は、時分割多重方式でノード間を伝送される電気パスまたは光パス単位であるパス切替装置。

2 2 . 通信ネットワークのノードで、現用パスが使用不能になつたときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、

各ノードは、同一対地に接続され、あらかじめ確保している予備パス収容帯域 Lのうち予備パス帯域 M (M≤ L ) を保持し、 2つのノードを接続するリンク中の V P I群に登録される予備パス帯域の総和を b、各危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 V P I群のうちのいずれかに切り替られる予備パス帯域の総和を P (r)、各危険分類番号 rに対する予備パス P (r)の最大値 Max { P (r) } としたときに、前記リンク中の予備パス帯域として確保する帯域 M は Max { P (r) } 以上 b以下になるように設定する

ことを特徴とする予備パス帯域確保方法。

2 3 . 通信ネットワークのノードで、現用パスが使用不能になつたときに切り替える予備パスの帯域を確保する予備パス帯域確保方法において、

各ノードは、同一対地に接続され、あらかじめ確保している予備パス収容帯域 Lのうち予備パス帯域 M (M≤ L ) を V P I群として定義し、各 V P I群を特定する識別番号情報を保持し、

2つのノードを接続するリンク中の V P I群に登録される予備パス帯域の総和を b、各危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 V P I群に切り替えられる予備パス帯域の総和を P (r)、各危険分類番号 rに対する予備パス帯域の総和 P (r)の最大値を Max { P (r) } としたときに、前記リンク中の V P I群を構成する予備パス帯域が Ma x { P (r) } 以上 b以下になるように設定する

ことを特徴とする予備パス帯域確保方法。

2 4 . 請求項 2 3に記載の予備パス帯域確保方法において、前記リンク中の各 V P I群とこれらに収容される予備パスに対して故障サービスクラス属性情報 f を設定するとともに、この故障サービスクラス属性情報 f に対応する正の値 a (f)を定義し、前記故障サービスクラス属性情報 f を有する予備パスは、同一の故障サービスクラス属性情報 f を有する V P I群に収容され、前記リンク中で故障サービスクラス属性情報 f の V P I群の予備パス帯域 Mは、 a (f) X Max { P (r) } が b以下の場合は a (f) X Max { P (r) } 以上 b以下、 a (f) X Max { P (r) } がを越える場合は b以下になるように設定する予備パス帯域確保方法。

2 5 . 通信ネットワークに設定された現用パスが使用不能になつたときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、

前記パス設定管理機能部は、

同一対地に接続され、あらかじめ確保している予備パス収容帯域 Lのうち予備パス帯域 M (M≤ L ) を保持し、

2つのノードを接続するリンク中の V P I群に登録される予備パス帯域の総和を b、各危険分類番号 rの切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 V P I群のうちのいずれかに切り替られる予備パス帯域の総和を P (r)、各危険分類番号 rに対する予備パス P (r)の最大値を Max { P (r) } としたときに、前記リンク中の予備パス帯域として確保する帯域 M は Max { P (r) } 以上 b以下になるように設定する機能とを備えたことを特徴とするパス切替装置。

2 6 . 通信ネットワークに設定された現用パスが使用不能になつたときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、

前記パス設定管理機能部は、

同一対地に接続され、あらかじめ確保している予備パス収容帯域 Lのうち予備パス帯域 M (M≤ L ) を V P I群として定義し、各 V P I群を特定する識別番号情報を保持する機能と、

2つのノードを接続するリンク中の V P I群に登録される予備パス帯域の総和を b、各危険分類番号 r の切替要因に関して現用パスから予備パスへの切替動作が発生した際に当該 V P I群に切り替えられる予備パス帯域の総和を P (r)、各危険分類番号 rに対する予備パス帯域の総和 P (r)の最大値を Max { P (r) } としたときに、前記リンク中の V P I群を構成する予備パス帯域 Mが Ma X { P (r) } 以上 b以下になるように設定する機能とを備えた

ことを特徴とするパス切替装置。

2 7 . 請求項 2 6に記載のパス切替装置において、

前記リンク中の各 V P I群とこれらに収容される予備パスに対して故障サービスクラス属性情報 f を設定するとともに、この故障サービスクラス属性情報 f に対応する正の値 a (f)を定義し、前記故障サービスクラス属性情報 f を有する予備パスは、同一の故障サービスクラス属性情報 f を有するチャネル群に収容され前記パス設定管理機能部は、前記リンク中で故障サービスクラス属性情報 f の V P I群の予備パス帯域 Mは、 a (f) X Max { P (r) } が b以下の場合は a (f) X Max { P (r) } 以上 b以下、 a (f) X Max { P (r) } がを越える場合は b以下になるように設定する機能を含むパス切替装置。

2 8 . 通信ネットワークのノードで、現用パスが使用不能になつたときに予備パスを起動して切り替えるパス切替方法において各ノードは、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本（Mは L以下の自然数）のチャネルをチャネル群として定義し、前記予備パスは事前に前記チャネル群に仮想的に収容され、

互いに隣接関係にある 2つのノード間で、それぞれ割り当てられたノード識別番号の大小に応じて一方をマスターノード、他方をスレーブノードとして決定し、

前記チャネル群に収容されている予備パスを起動する際に、前記マスターノードは小さい（あるいは大きい）識別番号を有するチャネルから順に起動し、前記スレーブノードは大きい（あるいは小さい）識別番号を有するチャネルから順に起動する

ことを特徴とする高速パス切替方法。

2 9 . 通信ネットワークに設定された現用パスが使用不能になつたときに切り替える予備パスの帯域を確保するパス設定管理機能部を備えたパス切替装置において、

前記パス設定管理機能部は、同一対地に接続され、予備パス帯域として確保している L本（Lは自然数）のチャネルのうち M本 (Mは L以下の自然数）のチャネルをチャネル群として定義し、このチャネル群を識別する識別番号を保持する機能を有する予備パス設定処理部と、

前記チャネル群の識別番号と、前記チャネル群に収容された予備パスの識別番号を関連付けて保持するチャネル管理データべ一スと、

隣接ノードとの間で予備パス起動信号を入出力し、スィツチを駆動して予備パスへの切り替えを行う予備パス起動処理部とを備えたことを特徴とするパス切替装置。

3 0 . 請求項 2 9に記載のパス切替装置において、

互いに隣接関係にある 2つのノード間で、それぞれ割り当てられたノード識別番号の大小に応じて一方をマスターノード、他方をスレーブノードとして決定する手段を備え、

前記予備パス起動処理部は、前記チャネル群に収容されている予備パスを起動する際に、前記マスターノードは小さい（あるいは大きい）識別番号を有するチャネルから.順に起動し、前記スレ —ブノードは大きい（あるいは小さい）識別番号を有するチヤネルから順に起動する機能を有するパス切替装置。

3 1 . 請求項 2 9に記載のパス切替装置において、

パスの切替単位は、波長分割多重方式でノード間を伝送される光パス単位であるパス切替装置。

3 2 . 請求項 2 9に記載のパス切替装置において、

3 3 . 請求項 2 9に記載のパス切替装置において、

パスの切替単位は、セル、フレームまたはパケット多重方式でノ一ド間を伝送される仮想電気パスであるパス切替装置。

3 4 . 通信ネットワークの 2地点のノード間を複数の経路で接続する一方のパスを現用パスとし、他方のパスを始点 ·終点間の経路に沿って接続性が確保された予備パスとして設定し、

前記現用パスの故障発生時に、始点または終点のノードの切替操作により、前記現用パスから前記予備パスへの切り替えを行い他の現用パスの故障発生時に、前記予備パスの帯域を他の現用パスの故障救済に用意された予備パスを収容する帯域として開放する

ことを特徴とする高速パス切替方法。

3 5 . 請求項 3 4に記載の高速パス切替方法において、前記予備パスは、その経路長が所定の長さを越えるかまたは経由ノード数が所定数を越える場合に設定され、その他の場合には帯域のみが確保される予備パスが設定される高速パス切替方法。

3 6 . 通信ネットワークの 2地点のノード間に設定された現用パスが故障したときに、同じ 2地点を接続する異なる経路に設定された予備パスに切り替えるパス切替装置において、

前記予備パスとして、その経路に沿って接続性が確保されたホットステート予備パスと、帯域のみが確保される通常の予備パスとを区別して管理するパス管理手段と、

前記ホットステート予備パスが占有する帯域と前記通常の予備パスが確保する帯域とを共用する手段と

を備えたことを特徴とするパス切替装置。

3 7 . 請求項 3 6に記載のパス切替装置において、

隣接ノードとの間に設定した予備パスが前記ホットステート予備パスであるか否かを示す識別情報を送受信する手段を含むパス切替装置。

3 8 . 請求項 3 6に記載のパス切替装置において、

現用パスの故障発生時に、予備パスへ切り替えるための切替メッセージを予備パス経路に沿って送受信する際に、前記パス管理手段から前記ホットステート予備パスを収容しているチャネル帯域情報を取得し、このチャネル帯域を含めて予備パスの切り替え先を選択して切替メッセージを作成する手段を含むパス切替装置

3 9 . 請求項 3 6に記載のパス切替装置において、

現用パスの故障発生時に、その現用パスを救済するホットステ一ト予備パスの経路のパス切替装置に沿って、ホットステート予備パスの帯域を他のパスの故障救済用に帯域開放しないように設定するメッセージを転送する手段を含むパス切替装置。

4 0 . 通信ネットワークに設定された現用パスが使用不能になつたときに切り替える予備パスの帯域（チャネル）を確保し、パスの接続■切り替えを管理するパス管理装置において、

前記予備パスを収容するチャネルが故障するか他の予備パスに使用されたことにより起動不可になった予備パスを検出したときに、その予備パスが経由するノードに対してその予備パスの起動不可を通知する通知手段を備えた

ことを特徴とするパス管理装置。

4 1 . 請求項 4 0に記載のパス管理装置において、

前記通知手段は、前記予備パスが経由する各ノード区間ごとの起動不可の情報を含めて通知する構成であるパス管理装置。

4 2 . 請求項 4 0または 4 1に記載のパス管理装置において、前記通知手段は、前記予備パスの始点ノードから終点ノード、あるいはその逆方向、に向けて正常性確認のために定期的に転送される予備パス管理メッセージに、前記予備パスの起動不可の情報を追加する構成であるパス管理装置。

4 3 . 請求項 4 0ないし 4 2のうちいずれか 1項に記載のパス管理装置において、

前記起動不可の通知により他のノード区間でチャネルを確保できない予備パスを把握し、その起動不可の予備パスを収容するために割り当てているチャネルを他の予備パスを収容するチャネルに転用するチャネル転用手段を備えたパス管理装置。

4 4 . 通信ネットワークに設定された現用パスが使用不能になつたときに切り替える予備パスのチャネルを確保し、パスの接続 ■切り替えを管理するパス管理装置において、

複数の予備パス群を収容する複数のチャネルが共有で確保され、各予備パス群に優先クラスが設定されているときに、前記予備パス群の中の所定数の予備パスを収容するチャネルが不足する場合に、その予備パス群より優先クラスの低い予備パス群を収容するために割り当てているチャネル群の中の必要数のチャネルを転用するチャネル転用手段を備えた

ことを特徴とするパス管理装置。

4 5 . ユーザ情報を転送するデータプレーンと、制御信号を転送する制御プレーンが分離された通信ネットワークのノードでパス管理を分散制御するネットワーク制御装置において、

前記制御プレーンの正常性確認を行う制御リンク管理機能部と前記データプレーンに設定されたパスの設定管理を行うパス管理データベースと、

前記パスの各々について正常性確認を行うシグナリング処理部と、

前記パスの各々について正常性確認がとれるまでの正常確認経過時間が閾値を超過したときに、前記パス管理データベースに登録されているパス管理情報を削除するタイマ処理部とを備え、前記制御リンク管理機能部は、自ノードに接続されている制御リンクの異常を検出し、かつ制御リンクに対応するデータリンクの正常性を確認したときに、前記タイ処理部に対してタイマ停止信号を出力する機能を含み、

前記タイマ処理部は、前記タイマ停止信号の入力により前記正常確認経過時間のタイマ処理を停止する機能を含み、

前記シグナリング処理部は、前記タイマ停止処理が行われたパスについてその旨をパスが通過するすべてのノードに通知する機能を含む

ことを特徴とするネットワーク制御装置。

4 6 . 請求項 4 5に記載のネットワーク制御装置において、前記制御リンク管理機能部は、自ノードに接続された制御リンクの異常を隣接ノードに通知する機能と、隣接ノードから通知された制御リンクの異常を他の隣接ノードに通知する機能を含むネットワーク制御装置。