JP2003229889A - パス設定方法及びそれを用いる通信ネットワーク並びにノード装置 - Google Patents

Abstract

(57)【要約】 【課題】 １つのネットワークにおいて障害回復タイプ
の異なるパスを共存させ、かつより信頼性の高い障害回
復タイプのパスを優先的に回復する。 【解決手段】 ノード２のノード制御装置２１はメモリ
２１ｂに各リンクの帯域の利用状況を示すリンク属性表
を格納し、未割当帯域、ＳＲＬＧ ＩＤ毎の未予約帯
域、既割当シェアド予備帯域、エクストラ・トラフィッ
ク帯域等を管理する。現用パスと、障害回復タイプが
「１＋１」の予備パスとを設定する場合には未割当帯域
と全てのＳＲＬＧ ＩＤに対する未予約帯域から、
「１：１」の予備パスを設定する場合には全てのＳＲＬ
Ｇ ＩＤに対する未予約帯域から、シェアドの予備パス
を設定する場合には対応する現用パスが経由する全ての
ＳＲＬＧ ＩＤに対する未予約帯域からパス帯域を引
き、全ての未予約帯域が０以上である場合にのみパスの
設定を許容する。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明はパス設定方法及びそ
れを用いる通信ネットワーク並びにノード装置に関し、
特にメッシュ状の通信ネットワークにおける障害回復方
法に関する。

【０００２】

【従来の技術】公衆通信ネットワークにおいて、障害回
復は必須の機能である。従来、公衆通信ネットワークに
おいては、リング状に構成されることが多かったが、近
年はより多様な障害回復方法を適用することができるメ
ッシュ状のネットワークが注目されている。

【０００３】メッシュネットワークにおいて、ＧＭＰＬ
Ｓ（Ｇｅｎｅｒａｌｉｚｅｄ Ｍｕｌｔｉ−Ｐｒｏｔｏ
ｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ）技術を用い
て障害回復方法を行う方法が、Ｅｒｉｃ Ｍａｎｎｉｅ
らがＩＥＴＦ（Ｉｎｔｅｒｎｅｔ Ｅｎｇｉｎｅｅｒｉ
ｎｇ Ｔａｓｋ Ｆｏｒｃｅ）に提出したインタネット
ドラフト“Ｇｅｎｅｒａｌｉｚｅｄ Ｍｕｌｔｉ−Ｐｒ
ｏｔｏｃｏｌ Ｌａｂｅｌ Ｓｗｉｔｃｈｉｎｇ（ＧＭ
ＰＬＳ） Ａｒｃｈｉｔｅｃｔｕｒｅ”，ｄｒａｆｔ−
ｉｅｔｆ−ｃｃａｍｐ−ｇｍｐｌｓ−ａｒｃｈｉｔｅｃ
ｔｕｒｅ−０１．ｔｘｔ（以下、文献１とする）に開示
されている。

【０００４】文献１の１２章によれば、障害回復方法は
プロテクションとリストレーションとに分類される。プ
ロテクションでは障害回復のための予備資源を予め割当
てておくことによって、障害発生時にシグナリングを行
わずに、単にスイッチを切換えることで障害を回復す
る。一方、リストレーションでは障害発生前に予備資源
の割当てを行わず、障害発生後に予備資源の割当てを行
うため、障害回復区間の端点間でのシグナリングを必要
とする。

【０００５】また、文献１によれば、障害回復はリンク
毎に行う方法と、ＬＳＰ（Ｌａｂｅｌ Ｓｗｉｔｃｈｅ
ｄ Ｐａｔｈ）毎に行う方法とに分類される。ここで、
ＬＳＰとはＧＭＰＬＳのネットワークにおいて１つのラ
ベルによって識別されるパスのことである。

【０００６】さらに、文献１によれば、障害回復方法は
予備資源の冗長度によって、「１＋１」、「１：１」、
「１：Ｎ」、「Ｍ：Ｎ」等に分類される。「１＋１」は
通常、プロテクションだけに適用される。１つの現用資
源に対して１つの予備資源を用意し、障害発生前には現
用資源と予備資源との両方に回復対象の信号を通す。現
用資源に障害が発生すると、予備資源に切換えることに
よって、障害を回復する。

【０００７】「１：１」はプロテクションとリストレー
ションとの両方に適用される。１つの現用資源に対して
１つの予備資源を用意するが、障害発生前には現用資源
だけに回復対象の信号を通す。現用資源に障害が発生す
ると、予備資源に回復対象の信号を通すことによって、
障害を回復する。「１：１」では現用資源に障害が発生
していない時に予備資源を優先度の低いトラフィック、
すなわちエクストラ・トラフィックに用いることができ
る点が「１＋１」と異なる。現用資源に障害が発生する
と、エクストラ・トラフィックは切断される。

【０００８】「１：Ｎ」もプロテクションとリストレー
ションとの両方に適用される。「１：Ｎ」では１つの予
備資源をＮ個の現用資源が共有するが、それ以外の点で
は「１：１」と等しい。同様に、「Ｍ：Ｎ」ではＭ個の
予備資源をＮ個の現用資源が共有する。「Ｍ：Ｎ」の特
殊な例が「１：１」や「１：Ｎ」であるともいえる。
「Ｍ：Ｎ」でＮが複数の場合をシェアドともいう。以
後、「１＋１」、「１：１」、シェアド、エクストラ・
トラフィック等の区別（分類種別）を障害回復タイプと
呼ぶ。障害回復を行わない場合には、障害回復タイプが
アンプロテクティドであると呼ぶ。

【０００９】障害回復タイプがシェアドの場合には、Ｎ
をＭより大きくすることによって資源の利用効率を高め
ることができる。但し、予備資源を共有している複数の
現用資源に同時に障害が発生した場合には回復不可能に
なるので、予備資源の共有のさせ方に工夫が必要であ
る。すなわち、複数の現用資源が予備資源を共有するた
めには、それらの現用資源に同時に障害が発生する確率
が非常に低いことが必要になる。

【００１０】これを保証するために危険共有資源グルー
プという概念が用いられる。危険共有資源グループと
は、ある危険を共有していて、同時に障害が発生する可
能性が高い資源をグループ化したものである。ＧＭＰＬ
Ｓでは危険を共有するリンクのグループをＳＲＬＧ（Ｓ
ｈａｒｅｄ Ｒｉｓｋ Ｌｉｎｋ Ｇｒｏｕｐ）と呼ん
でおり、これは危険共有資源グループの一例である。

【００１１】例えば、波長多重光ネットワークにおい
て、同じ光ファイバを通る複数の波長チャネルや同じ管
路を通る複数の光ファイバ、あるいは同じノードに接続
される複数の光ファイバ等をＳＲＬＧとして扱うことが
できる。ＳＲＬＧはネットワーク内で一意なＳＲＬＧ
ＩＤによって識別される。１つのリンクが複数のＳＲＬ
Ｇに属することも可能である。

【００１２】ＧＭＰＬＳネットワークでは各リンクの属
性として、所属するＳＲＬＧのＩＤのリストを管理す
る。２つのパスの経路がある時に、それぞれの経路が通
過する全てのリンクのＳＲＬＧ ＩＤの集合が１つも重
複しない時、２つの経路はＳＲＬＧディスジョイントで
あるという。つまり、ＳＲＬＧディスジョイントな２つ
の経路がある時、どの１つのＳＲＬＧが壊れても、２つ
の経路の両方に同時に障害が発生することはない。

【００１３】ＧＭＰＬＳを用いたシェアド・リストレー
ションによって、単一ＳＲＬＧ障害を必ず回復する方法
が、Ｇｕａｎｇｚｈｉ ＬｉらがＩＥＴＦに提出したイ
ンタネットドラフト“ＲＳＶＰ−ＴＥ Ｅｘｔｅｎｓｉ
ｏｎｓ ｆｏｒ Ｓｈａｒｅｄ−Ｍｅｓｈ Ｒｅｓｔｏ
ｒａｔｉｏｎ ｉｎ Ｔｒａｎｓｐｏｒｔ Ｎｅｔｗｏ
ｒｋ”，ｄｒａｆｔ−ｌｉ−ｓｈａｒｅｄ−ｍｅｓｈ−
ｒｅｓｔｏｒａｔｉｏｎ−０１．ｔｘｔ（以下、文献２
とする）の６章に開示されている。ここに示されている
方法は、文献１の分類では“Ｅｎｄ−ｔｏ−ｅｎｄ Ｌ
ＳＰ ｒｅｓｔｏｒａｔｉｏｎ ｗｉｔｈ ｐｒｅ−ｓ
ｉｇｎａｌｅｄ ｒｅｃｏｖｅｒｙ ｂａｎｄｗｉｄｔ
ｈ ｒｅｓｅｒｖａｔｉｏｎ ａｎｄ ｎｏ ｌａｂｅ
ｌ ｐｒｅ−ｓｅｌｅｃｔｉｏｎ”にあたる。

【００１４】ネットワークに新しいパスの設定が要求さ
れると、まず、ＳＲＬＧディスジョイントな現用パス及
び予備パスの経路を計算する。次に、現用パスと予備パ
スとを設定するためのシグナリングを行うが、この時、
現用パスについては帯域の予約、ラベルの選択、スイッ
チの設定を行うのに対し、予備パスについては帯域の予
約だけを行う。この状態で現用パスに障害が発生する
と、予備パスの経路に沿ってシグナリングを行い、予備
パスに対するラベルの選択やスイッチの設定を行う。単
一ＳＲＬＧ障害の回復を保証するため、ここでは２つの
技術が用いられている。１つは予備パスを設定するシグ
ナリングメッセージに現用パスが通過する全てのＳＲＬ
ＧのＩＤのリストを付加することであり、もう１つは各
リンクの予約帯域をＳＲＬＧ ＩＤ毎の予約アレイＲ
［ｉ］（但し、ｉはＳＲＬＧ ＩＤ）として管理するこ
とである。

【００１５】予約アレイＲ［ｉ］を管理することは、現
用パスの障害状態別に予備パスのための予約帯域を管理
することに等しい。ここでいう障害状態とは「どのＳＲ
ＬＧが壊れるか」ということである。もちろん、リンク
の最大帯域から予約帯域を引いた未予約帯域を障害状態
別に管理しても同じ効果が得られる。

【００１６】以下、文献２の方法を具体例に基づいて説
明する。帯域が１０Ｇｂ／ｓである現用パスが、ＳＲＬ
Ｇ ＩＤが１，３，５であるＳＲＬＧを通過するものと
する。この現用パスに対する予備パスを設定する時、シ
グナリングメッセージには現用パスが通過するＳＲＬＧ
ＩＤのリスト｛１，３，５｝を付加する。予備パスの
経路上のノードでは、この予備パスの経路として割当て
るリンクのＲ［１］，Ｒ［３］，Ｒ［５］に現用パス及
び予備パスの帯域である１０Ｇｂ／ｓを加え、Ｒ［ｉ］
の最大値Ｍａｘ（Ｒ［ｉ］）がリンクの最大帯域を超え
る場合には、この予備パスの設定を拒否する。

【００１７】Ｒ［ｉ］はＩＤがｉであるＳＲＬＧに障害
が発生した場合にそのリンクで必要になる帯域なので、
Ｍａｘ（Ｒ［ｉ］）が最大帯域を超えない限り、単一Ｓ
ＲＬＧ障害を必ず回復することができる。リンクを通過
する全ての予備パスがＭａｘ（Ｒ［ｉ］）の帯域を共有
しているので、この方法はＭ：Ｎであるといえる。

【００１８】尚、パスの経路を計算するのに、ＧＭＰＬ
Ｓでは、一般に、ＣＳＰＦ（Ｃｏｎｓｔｒａｉｎｅｄ
Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）という経路
計算アルゴリズムが用いられる。ＣＳＰＦはある制約を
満たすリンクの集合に対してダイクストラ法等を適用し
て最短経路を求めるアルゴリズムである。例えば「現用
パスと予備パスとがＳＲＬＧディスジョイント」という
のも１つの制約であるし、「リンクの未予約帯域が設定
しようとしているパスの帯域より大きい」という制約も
良く用いられる。

【００１９】この制約を加えることによって、計算した
経路上の各リンクでそのパスを設定するのに必要な帯域
を必ず確保できることが保証される。文献２では、Ｒ
［ｉ］の最大値が予備パス用に予約した全帯域であるこ
とを述べている。リンクの帯域から現用パスに割当てた
帯域と予備パス用に予約した帯域とを引くことによって
未予約帯域を求めることができる。

【００２０】

【発明が解決しようとする課題】本発明が解決しようと
する課題は、１つのネットワークで複数の障害回復タイ
プを共存させることである。障害回復タイプが「１＋
１」であれば、高速な障害回復が可能だが、現用資源と
同じ量の予備資源が必要となり、かつ予備資源をエクス
トラ・トラフィックに用いることができないので、資源
の利用効率が低くなる。

【００２１】一方、シェアドであれば、障害回復時間
は、一般に、「１＋１」より長くなり、また予備資源を
共有している複数の現用資源に障害が発生した場合には
これを回復することができないが、予備資源を共有する
ことが可能で、さらに予備資源をエクストラ・トラフィ
ックに用いることもできるので、資源の利用効率は高
い。

【００２２】このように、障害回復時間や障害回復確率
（以後、サービスクラスと呼ぶ）と資源の利用効率とは
両立しないので、要求されるサービスクラスが様々であ
る場合、高い資源の利用効率を実現するためには、サー
ビスクラスに応じて複数の障害回復タイプを使い分ける
ことが必要となる。

【００２３】さらに、複数の障害回復タイプを共存させ
た場合には、異なる障害回復タイプの間での優先制御が
必要となる。シェアドよりは「１：１」、「１：１」よ
りは「１＋１」の方が高いサービスクラスに適用される
べき障害回復タイプであり、複数のパスに同時に障害が
発生した場合には、「１＋１」、「１：１」、シェアド
の順に優先的に回復されるべきであり、例えばシェアド
のパスを先に回復したために、「１：１」のパスを回復
するために必要な予備パスの帯域が足りなくなるような
ことは好ましくない。このような優先制御も解決される
べき本発明の課題である。

【００２４】文献２の６章にはシェアド・リストレーシ
ョンの実現手段だけが示されており、複数の障害回復タ
イプを共存させる方法や優先制御の方法については示さ
れていない。

【００２５】また、本発明が解決しようとする他の課題
は、エクストラ・トラフィックにふさわしい経路計算の
方法を提供することである。エクストラ・トラフィック
は、障害回復タイプが「１：１」やシェアドである予備
パス用に予約した帯域を用いて設定されるパスである。
上述したように、「リンクの未予約帯域が設定しようと
しているパスの帯域より大きい」という制約の下で経路
計算を行うと、「１：１」やシェアドの予備パスが設定
されていないリンクを通る経路も選ばれてしまう。つま
り、従来、用いられてきたリンクの未予約帯域を考慮し
た制約の下では、エクストラ・トラフィックのパスの経
路を正しく計算することができない。

【００２６】本発明が解決しようとする別の課題は、Ｔ
ＤＭ（Ｔｉｍｅ ＤｉｖｉｓｉｏｎＭｕｌｔｉｐｌｅ：
時分割多重）リンクにおいてタイムスロットの断片化が
生じた場合でも、単一ＳＲＬＧ障害の回復を保証するこ
とである。ＴＤＭリンクにおけるタイムスロットの断片
化とは、タイムスロットが不連続に使用された状態を指
す。

【００２７】例えば、１０個の１Ｇｂ／ｓの信号を時分
割多重したＴＤＭ信号を伝送するリンクを考える。この
リンクにはそれぞれ１Ｇｂ／ｓの帯域に相当する１番か
ら１０番のタイムスロットが存在する。このリンクを１
Ｇｂ／ｓのパスが５本通過し、それらのパスに１番、３
番、５番、７番、９番のタイムスロットが割当てられた
とすると、このリンクの未予約帯域は５Ｇｂ／ｓとなる
が、このリンクに帯域が１Ｇｂ／ｓより大きいパスを設
定することはもはやできない。

【００２８】文献２にはこの課題を解決する方法が記載
されていない。文献２ではリンク毎にＲ［ｉ］を管理
し、Ｒ［ｉ］の最大値が許容値を超えない限り予備パス
の設定を受け付ける。ここでいう許容値とは、そのリン
クの帯域から現用パスに割当てた帯域を引いたもの等で
ある。

【００２９】しかしながら、ＴＤＭリンクでタイムスロ
ットの断片化が生じると、Ｒ［ｉ］の最大値が許容値を
超えていなくても、実際に障害が発生した際に、そのＴ
ＤＭリンクに予備パスを設定できないことが起こり得
る。

【００３０】そこで、本発明の目的は上記の問題点を解
消し、１つのネットワークで複数の障害回復タイプを共
存させ、かつより信頼性の高い障害回復タイプのパスを
優先的に回復することができるパス設定方法及びそれを
用いる通信ネットワーク並びにノード装置を提供するこ
とにある。

【００３１】また、本発明の他の目的は、障害回復タイ
プがＥＴであるパスの経路を正しく計算することができ
るパス設定方法及びそれを用いる通信ネットワーク並び
にノード装置を提供することにある。

【００３２】さらに、本発明の別の目的は、タイムスロ
ットの断片化による障害回復の失敗を防ぐことができる
パス設定方法及びそれを用いる通信ネットワーク並びに
ノード装置を提供することにある。

【００３３】

【課題を解決するための手段】本発明による第１のパス
設定方法は、ネットワークを構成するリンク毎に当該リ
ンクの最大帯域を初期値とする１つまたは複数の障害状
態別未予約帯域を管理するパス設定方法であって、障害
回復方法の分類種別を示す障害回復タイプに応じた前記
障害状態別未予約帯域から設定すべきパスの帯域の加減
算の演算を行うステップと、その演算結果が予め定めた
しきい値を満たさない時に当該パスの設定を拒否するス
テップとを備えている。

【００３４】本発明による第２のパス設定方法は、ネッ
トワークを構成するリンク毎に当該リンクの最大帯域を
初期値とする１つまたは複数の障害状態別未予約帯域を
管理し、現用パスを設定する際に前記現用パスの経路上
の全てのリンクにおいて全ての前記障害状態別未予約帯
域から前記現用パスの帯域を減算し、その減算結果の最
小値が予め定めたしきい値以下になる時に前記現用パス
の設定を拒否し、障害回復方法の分類種別を示す障害回
復タイプが「１＋１」及び「１：１」のいずれかである
予備パスを設定する時に前記予備パスの経路上の全ての
リンクにおいて全ての前記障害状態別未予約帯域から前
記予備パスの帯域を減算し、その減算結果の最小値が前
記しきい値以下になる時に前記予備パスの設定を拒否
し、前記障害回復タイプがシェアドである予備パスを設
定する時に前記予備パスの経路上の全てのリンクにおい
て前記予備パスに対応する現用パスに生じ得る障害に対
応する前記障害状態別未予約帯域から前記予備パスの帯
域を減算し、その減算結果の最小値が前記しきい値以下
になる時に前記予備パスの設定を拒否している。

【００３５】本発明による第３のパス設定方法は、ネッ
トワーク内の危険共有資源グループに前記ネットワーク
内で一意な危険共有資源グループ番号を割当て、前記ネ
ットワークを構成するリンク毎に、関連する前記危険共
有資源グループ番号と、当該リンクの最大帯域を初期値
とする全ての前記危険共有資源グループ番号に対する障
害状態別未予約帯域とを管理し、現用パスを設定する際
に前記現用パスの経路上の全てのリンクにおいて全ての
前記危険共有資源グループ番号に対する前記障害状態別
未予約帯域から前記現用パスの帯域を減算し、その減算
結果の最小値が予め定めたしきい値以下になる時に前記
現用パスの設定を拒否し、障害回復方法の分類種別を示
す障害回復タイプが「１＋１」及び「１：１」のいずれ
かである予備パスを設定する時に前記予備パスの経路上
の全てのリンクにおいて全ての前記危険共有資源グルー
プ番号に対する前記障害状態別未予約帯域から前記予備
パスの帯域を減算し、その減算結果の最小値が前記しき
い値以下になる時に前記予備パスの設定を拒否し、前記
障害回復タイプがシェアドである予備パスを設定する時
に前記予備パスの経路上の全てのリンクにおいて前記予
備パスに対応する現用パスの経路に含まれる全てのリン
クに関連する前記危険共有資源グループ番号に対する前
記障害状態別未予約帯域から前記予備パスの帯域を減算
し、その減算結果の最小値が前記しきい値以下になる時
に前記予備パスの設定を拒否している。

【００３６】本発明による第４のパス設定方法は、ネッ
トワーク内の危険共有資源グループに前記ネットワーク
内で一意な危険共有資源グループ番号を割当て、前記ネ
ットワークを構成するリンク毎に、関連する前記危険共
有資源グループ番号と、当該リンクの最大帯域を初期値
とする未割当帯域と、０を初期値とするエクストラ・ト
ラフィック帯域と、当該リンクの最大帯域を初期値とす
る全ての前記危険共有資源グループ番号に対する障害状
態別未予約帯域とを管理し、障害回復方法の分類種別を
示す障害回復タイプがエクストラ・トラフィック以外で
ある現用パスを設定する時に前記現用パスの経路上の全
てのリンクにおいて前記未割当帯域及び全ての前記危険
共有資源グループ番号に対する前記障害状態別未予約帯
域から前記現用パスの帯域を減算し、その減算結果の最
小値が予め定めたしきい値以下になる時に前記現用パス
の設定を拒否し、前記障害回復タイプがエクストラ・ト
ラフィックである現用パスを設定する時に前記現用パス
の経路上の全てのリンクにおいて前記エクストラ・トラ
フィック帯域に前記現用パスの帯域を加算し、その加算
結果が「（エクストラ・トラフィック帯域）≦（未割当
帯域）−（障害状態別未予約帯域の最小値）」を満たさ
ない時に前記現用パスの設定を拒否し、前記障害回復タ
イプが「１＋１」である予備パスを設定する時に前記予
備パスの経路上の全てのリンクにおいて未割当帯域及び
全ての前記危険共有資源グループ番号に対する前記障害
状態別未予約帯域から前記予備パスの帯域を減算し、そ
の減算結果の最小値が前記しきい値以下になる時に前記
予備パスの設定を拒否し、前記障害回復タイプが「１：
１」である予備パスを設定する時に前記予備パスの経路
上の全てのリンクにおいて全ての前記危険共有資源グル
ープ番号に対する前記障害状態別未予約帯域から前記予
備パスの帯域を減算し、その減算結果の最小値が前記し
きい値以下になる時に前記予備パスの設定を拒否し、前
記障害回復タイプがシェアドである予備パスを設定する
時に前記予備パスの経路上の全てのリンクにおいて前記
予備パスに対応する現用パスの経路に含まれる全てのリ
ンクに関連する前記危険共有資源グループ番号に対する
前記障害状態別未予約帯域から前記予備パスの帯域を減
算し、その減算結果の最小値が前記しきい値以下になる
時に前記予備パスの設定を拒否している。

【００３７】本発明による第５のパス設定方法は、前記
ネットワークを構成するリンク毎に、全ての前記危険共
有資源グループ番号と帯域の組合せに対する予備パス数
を管理し、前記障害回復タイプが「１：１」である予備
パスを設定する時に前記予備パスの経路上の全てのリン
クにおいて前記予備パスの帯域に対する全ての前記予備
パス数に１を加え、その加算結果が当該リンクに今後収
容可能なパス数を超える時に前記予備パスの設定を拒否
し、前記障害回復タイプがシェアドである予備パスを設
定する時に前記予備パスの経路上の全てのリンクにおい
て前記予備パスに対応する現用パスの経路に含まれる全
てのリンクに関連する前記危険共有資源グループ番号に
対する前記予備パス数に１を加え、その加算結果が当該
リンクに今後収容可能なパス数を超える時に前記予備パ
スの設定を拒否する。

【００３８】本発明による第１の通信ネットワークは、
ネットワークを構成するリンク毎に当該リンクの最大帯
域を初期値とする１つまたは複数の障害状態別未予約帯
域を管理する通信ネットワークであって、障害回復方法
の分類種別を示す障害回復タイプに応じた前記障害状態
別未予約帯域から設定すべきパスの帯域の加減算の演算
を行う手段と、その演算結果が予め定めたしきい値を満
たさない時に当該パスの設定を拒否する手段とを備えて
いる。

【００３９】本発明による第２の通信ネットワークは、
危険共有資源グループに一意な危険共有資源グループ番
号を割当てかつリンク毎に関連する前記危険共有資源グ
ループ番号と当該リンクの最大帯域を初期値とする全て
の前記危険共有資源グループ番号に対する障害状態別未
予約帯域とを管理する手段と、現用パスを設定する際に
前記現用パスの経路上の全てのリンクにおいて全ての前
記危険共有資源グループ番号に対する前記障害状態別未
予約帯域から前記現用パスの帯域を減算する手段と、そ
の減算結果の最小値が予め定めたしきい値以下になる時
に前記現用パスの設定を拒否する手段と、障害回復方法
の分類種別を示す障害回復タイプが「１＋１」及び
「１：１」のいずれかである予備パスを設定する時に前
記予備パスの経路上の全てのリンクにおいて全ての前記
危険共有資源グループ番号に対する前記障害状態別未予
約帯域から前記予備パスの帯域を減算する手段と、その
減算結果の最小値が前記しきい値以下になる時に前記予
備パスの設定を拒否する手段と、前記障害回復タイプが
シェアドである予備パスを設定する時に前記予備パスの
経路上の全てのリンクにおいて前記予備パスに対応する
現用パスの経路に含まれる全てのリンクに関連する前記
危険共有資源グループ番号に対する前記障害状態別未予
約帯域から前記予備パスの帯域を減算する手段と、その
減算結果の最小値が前記しきい値以下になる時に前記予
備パスの設定を拒否する手段とを備えている。

【００４０】本発明による第３の通信ネットワークは、
危険共有資源グループに一意な危険共有資源グループ番
号を割り当て、リンク毎に、関連する前記危険共有資源
グループ番号と、当該リンクの最大帯域を初期値とする
未割当帯域と、０を初期値とするエクストラ・トラフィ
ック帯域と、当該リンクの最大帯域を初期値とする全て
の前記危険共有資源グループ番号に対する障害状態別未
予約帯域とを管理する手段と、障害回復方法の分類種別
を示す障害回復タイプがエクストラ・トラフィック以外
である現用パスを設定する時に前記現用パスの経路上の
全てのリンクにおいて前記未割当帯域及び全ての前記危
険共有資源グループ番号に対する前記障害状態別未予約
帯域から前記現用パスの帯域を減算する手段と、その減
算結果の最小値が予め定めたしきい値以下になる時に前
記現用パスの設定を拒否する手段と、前記障害回復タイ
プがエクストラ・トラフィックである現用パスを設定す
る時に前記現用パスの経路上の全てのリンクにおいて前
記エクストラ・トラフィック帯域に前記現用パスの帯域
を加算する手段と、その加算結果が「（エクストラ・ト
ラフィック帯域）≦（未割当帯域）−（障害状態別未予
約帯域の最小値）」を満たさない時に前記現用パスの設
定を拒否する手段と、前記障害回復タイプが「１＋１」
である予備パスを設定する時に前記予備パスの経路上の
全てのリンクにおいて未割当帯域及び全ての前記危険共
有資源グループ番号に対する前記障害状態別未予約帯域
から前記予備パスの帯域を減算する手段と、その減算結
果の最小値が前記しきい値以下になる時に前記予備パス
の設定を拒否する手段と、前記障害回復タイプが「１：
１」である予備パスを設定する時に前記予備パスの経路
上の全てのリンクにおいて全ての前記危険共有資源グル
ープ番号に対する前記障害状態別未予約帯域から前記予
備パスの帯域を減算する手段と、その減算結果の最小値
が前記しきい値以下になる時に前記予備パスの設定を拒
否する手段と、前記障害回復タイプがシェアドである予
備パスを設定する時に前記予備パスの経路上の全てのリ
ンクにおいて前記予備パスに対応する現用パスの経路に
含まれる全てのリンクに関連する前記危険共有資源グル
ープ番号に対する前記障害状態別未予約帯域から前記予
備パスの帯域を減算する手段と、その減算結果の最小値
が前記しきい値以下になる時に前記予備パスの設定を拒
否する手段とを備えている。

【００４１】本発明による第４の通信ネットワークは、
上記の構成において、前記リンク毎に、全ての前記危険
共有資源グループ番号と帯域との組合せに対する予備パ
ス数を管理する手段と、前記障害回復タイプが１：１で
ある予備パスを設定する時に前記予備パスの経路上の全
てのリンクにおいて前記予備パスの帯域に対する全ての
前記予備パス数に１を加える手段と、その加算結果が当
該リンクに今後収容可能なパス数を超える時に前記予備
パスの設定を拒否する手段と、前記障害回復タイプがシ
ェアドである予備パスを設定する時に前記予備パスの経
路上の全てのリンクにおいて前記予備パスに対応する現
用パスの経路に含まれる全てのリンクに関連する前記危
険共有資源グループ番号に対する前記予備パス数に１を
加える手段と、その加算結果が当該リンクに今後収容可
能なパス数を超える時に前記予備パスの設定を拒否する
手段とを具備している。

【００４２】本発明による第１のノード装置は、ネット
ワーク内の危険共有資源グループに前記ネットワーク内
で一意な危険共有資源グループ番号を割当て、前記ネッ
トワークを構成しかつ自装置を起点及び終点のいずれか
とするリンクに関連する危険共有資源グループ番号と、
当該リンクの最大帯域を初期値とする全ての前記危険共
有資源グループ番号に対する障害状態別未予約帯域とを
管理する手段と、現用パスを設定する際に前記現用パス
の経路となるリンクにおいて全ての前記危険共有資源グ
ループ番号に対する前記障害状態別未予約帯域から前記
現用パスの帯域を減算する手段と、その減算結果の最小
値が予め定めたしきい値以下になる時に前記現用パスの
設定を拒否する手段と、障害回復方法の分類種別を示す
障害回復タイプが「１＋１」及び「１：１」のいずれか
である予備パスを設定する時に前記予備パスの経路とな
るリンクにおいて全ての前記危険共有資源グループ番号
に対する前記障害状態別未予約帯域から前記予備パスの
帯域を減算する手段と、その減算結果の最小値が前記し
きい値以下になる時に前記予備パスの設定を拒否する手
段と、前記障害回復タイプがシェアドである予備パスを
設定する時に前記予備パスの経路となるリンクにおいて
前記予備パスに対応する現用パスの経路に含まれる全て
のリンクに関連する前記危険共有資源グループ番号に対
する前記障害状態別未予約帯域から前記予備パスの帯域
を減算する手段と、その減算結果の最小値が前記しきい
値以下になる時に前記予備パスの設定を拒否する手段と
を含むノード制御装置を備えている。

【００４３】本発明による第２のノード装置は、ネット
ワーク内の危険共有資源グループに前記ネットワーク内
で一意な危険共有資源グループ番号を割当て、前記ネッ
トワークを構成しかつ自装置を起点及び終点のいずれか
とするリンクに関連する危険共有資源グループ番号と、
当該リンクの最大帯域を初期値とする未割当帯域と、０
を初期値とするエクストラ・トラフィック帯域と、当該
リンクの最大帯域を初期値とする全ての前記危険共有資
源グループ番号に対する障害状態別未予約帯域とを管理
する手段と、障害回復方法の分類種別を示す障害回復タ
イプがエクストラ・トラフィック以外である現用パスを
設定する時に前記現用パスの経路となるリンクにおいて
前記未割当帯域及び全ての前記危険共有資源グループ番
号に対する前記障害状態別未予約帯域から前記現用パス
の帯域を減算する手段と、その減算結果の最小値が予め
定めたしきい値以下になる時に前記現用パスの設定を拒
否する手段と、前記障害回復タイプが前記エクストラ・
トラフィックである現用パスを設定する時に前記現用パ
スの経路となるリンクにおいて前記エクストラ・トラフ
ィック帯域に前記現用パスの帯域を加算する手段と、そ
の加算結果が「（エクストラ・トラフィック帯域）≦
（未割当帯域）−（障害状態別未予約帯域の最小値）」
を満たさない時に前記現用パスの設定を拒否する手段
と、前記障害回復タイプが「１＋１」である予備パスを
設定する時に前記予備パスの経路となるリンクにおいて
未割当帯域及び全ての前記危険共有資源グループ番号に
対する前記障害状態別未予約帯域から前記予備パスの帯
域を減算する手段と、その減算結果の最小値が前記しき
い値以下になる時に前記予備パスの設定を拒否する手段
と、前記障害回復タイプが「１：１」である予備パスを
設定する時に前記予備パスの経路となるリンクにおいて
全ての前記危険共有資源グループ番号に対する前記障害
状態別未予約帯域から前記予備パスの帯域を減算する手
段と、その減算結果の最小値が前記しきい値以下になる
時に前記予備パスの設定を拒否する手段と、前記障害回
復タイプがシェアドである予備パスを設定する時に前記
予備パスの経路となるリンクにおいて前記予備パスに対
応する現用パスの経路に含まれる全てのリンクに関連す
る前記危険共有資源グループ番号に対する前記障害状態
別未予約帯域から前記予備パスの帯域を減算する手段
と、その減算結果の最小値が前記しきい値以下になる時
に前記予備パスの設定を拒否する手段とを含むノード制
御装置を備えている。

【００４４】本発明による第３のノード装置は、上記の
構成において、前記リンク毎に、全ての前記危険共有資
源グループ番号と帯域との組合せに対する予備パス数を
管理する手段と、前記障害回復タイプが「１：１」であ
る予備パスを設定する時に前記予備パスの経路となるリ
ンクにおいて前記予備パスの帯域に対する全ての前記予
備パス数に１を加える手段と、その加算結果が当該リン
クに今後収容可能なパス数を超える時に前記予備パスの
設定を拒否する手段と、前記障害回復タイプがシェアド
である予備パスを設定する時に前記予備パスの経路とな
るリンクにおいて前記予備パスに対応する現用パスの経
路に含まれる全てのリンクに関連する前記危険共有資源
グループ番号に対する前記予備パス数に１を加える手段
と、その加算結果が当該リンクに今後収容可能なパス数
を超える時に前記予備パスの設定を拒否する手段とを前
記ノード制御装置に具備している。

【００４５】すなわち、本発明の第１のパス設定方法
は、ネットワークを構成するリンク毎に当該リンクの最
大帯域を初期値とする１つまたは複数の障害状態別未予
約帯域を管理し、現用パスを設定する際には、現用パス
の経路上の全てのリンクにおいて全ての障害状態別未予
約帯域から現用パスの帯域を減算し、障害状態別未予約
帯域の最小値が予め定めたしきい値以下になる場合に現
用パスの設定を拒否し、障害回復方法の分類種別を示す
障害回復タイプが「１＋１」または「１：１」である予
備パスを設定する時に予備パスの経路上の全てのリンク
において全ての障害状態別未予約帯域から予備パスの帯
域を減算し、障害状態別未予約帯域の最小値がしきい値
以下になる場合に予備パスの設定を拒否し、障害回復タ
イプがシェアドである予備パスを設定する時に予備パス
の経路上の全てのリンクにおいて予備パスに対応する現
用パスに生じ得る障害に対応する障害状態別未予約帯域
から予備パスの帯域を減算し、障害状態別未予約帯域の
最小値がしきい値以下になる場合に予備パスの設定を拒
否することを特徴とする。

【００４６】本発明の第２のパス設定方法は、ネットワ
ーク内の危険共有資源グループにネットワーク内で一意
な危険共有資源グループ番号を割当て、ネットワークを
構成するリンク毎に、関連する危険共有資源グループ番
号と、当該リンクの最大帯域を初期値とする全ての危険
共有資源グループ番号に対する障害状態別未予約帯域と
を管理し、現用パスを設定する際に現用パスの経路上の
全てのリンクにおいて全ての危険共有資源グループ番号
に対する障害状態別未予約帯域から現用パスの帯域を減
算し、障害状態別未予約帯域の最小値が予め定めたしき
い値以下になる場合に現用パスの設定を拒否し、障害回
復方法の分類種別を示す障害回復タイプが「１＋１」ま
たは「１：１」である予備パスを設定する時に予備パス
の経路上の全てのリンクにおいて全ての危険共有資源グ
ループ番号に対する障害状態別未予約帯域から予備パス
の帯域を減算し、障害状態別未予約帯域の最小値がしき
い値以下になる場合に予備パスの設定を拒否し、障害回
復タイプがシェアドである予備パスを設定する時に予備
パスの経路上の全てのリンクにおいて予備パスに対応す
る現用パスの経路に含まれる全てのリンクに関連する危
険共有資源グループ番号に対する障害状態別未予約帯域
から予備パスの帯域を減算し、障害状態別未予約帯域の
最小値がしきい値以下になる場合に予備パスの設定を拒
否すことを特徴とする。

【００４７】本発明の第３のパス設定方法は、ネットワ
ークを構成するリンクの起点ノードまたは終点ノードが
当該リンクの障害状態別未予約帯域を管理し、障害回復
タイプがシェアドである予備パスを設定するためのシグ
ナリングメッセージは対応する現用パスの経路に含まれ
る全てのリンクに関連する危険共有資源グループ番号の
リストを含み、予備パスの経路上のノードでシグナリン
グメッセージに付加されたリストに含まれる危険共有グ
ループ番号に対応する障害状態別未予約帯域から予備パ
スの帯域を減算することを特徴とする。

【００４８】本発明の第４のパス設定方法は、各リンク
に対して、状態別未予約帯域の最大値及び最大値以外の
状態別未予約帯域を管理することを特徴とする。

【００４９】本発明の第５のパス設定方法は、ネットワ
ーク内の危険共有資源グループにネットワーク内で一意
な危険共有資源グループ番号を割当て、ネットワークを
構成するリンク毎に、関連する危険共有資源グループ番
号と、当該リンクの最大帯域を初期値とする未割当帯域
と、０を初期値とするエクストラ・トラフィック帯域
と、当該リンクの最大帯域を初期値とする全ての危険共
有資源グループ番号に対する障害状態別未予約帯域とを
管理し、障害回復方法の分類種別を示す障害回復タイプ
がエクストラ・トラフィック以外である現用パスを設定
する時に現用パスの経路上の全てのリンクにおいて未割
当帯域及び全ての危険共有資源グループ番号に対する障
害状態別未予約帯域から現用パスの帯域を減算し、障害
状態別未予約帯域の最小値が予め定めたしきい値以下に
なる場合に現用パスの設定を拒否し、障害回復タイプが
エクストラ・トラフィックである現用パスを設定する時
に現用パスの経路上の全てのリンクにおいてエクストラ
・トラフィック帯域に現用パスの帯域を加算し、エクス
トラ・トラフィック帯域が「（エクストラ・トラフィッ
ク帯域）≦（未割当帯域）−（障害状態別未予約帯域の
最小値）」を満たさない場合に現用パスの設定を拒否
し、障害回復タイプが「１＋１」である予備パスを設定
する時に予備パスの経路上の全てのリンクにおいて未割
当帯域及び全ての危険共有資源グループ番号に対する障
害状態別未予約帯域から予備パスの帯域を減算し、障害
状態別未予約帯域の最小値がきい値以下になる場合に予
備パスの設定を拒否し、障害回復タイプが「１：１」で
ある予備パスを設定する時に予備パスの経路上の全ての
リンクにおいて全ての危険共有資源グループ番号に対す
る障害状態別未予約帯域から予備パスの帯域を減算し、
障害状態別未予約帯域の最小値がしきい値以下になる場
合に予備パスの設定を拒否し、障害回復タイプがシェア
ドである予備パスを設定する時に予備パスの経路上の全
てのリンクにおいて予備パスに対応する現用パスの経路
に含まれる全てのリンクに関連する危険共有資源グルー
プ番号に対する障害状態別未予約帯域から予備パスの帯
域を減算し、障害状態別未予約帯域の最小値がしきい値
以下になる場合に予備パスの設定を拒否することを特徴
とする。

【００５０】本発明の第６のパス設定方法は、ネットワ
ークを構成するリンク毎に、全ての危険共有資源グルー
プ番号と帯域の組合せに対する予備パス数を管理し、障
害回復タイプが「１：１」である予備パスを設定する時
に予備パスの経路上の全てのリンクにおいて予備パスの
帯域に対する全ての予備パス数に１を加え、その結果、
ある危険共有資源グループ番号に対する全ての予備パス
数が、当該リンクに今後収容できるパス数を超える場合
に予備パスの設定を拒否し、障害回復方法の分類種別を
示す障害回復タイプがシェアドである予備パスを設定す
る時に予備パスの経路上の全てのリンクにおいて予備パ
スに対応する現用パスの経路に含まれる全てのリンクに
関連する危険共有資源グループ番号に対する予備パス数
に１を加え、その結果、ある危険共有資源グループ番号
に対する全ての予備パス数が、当該リンクに今後収容で
きるパス数を超える場合に予備パスの設定を拒否するこ
とを特徴とする。

【００５１】本発明の第１の通信ネットワークは、各リ
ンクの起点ノードまたは終点ノードが当該リンクの障害
状態別未予約帯域を管理し、障害状態別未予約帯域の最
小値を他のノードに広告することを特徴とする。

【００５２】本発明の第２の通信ネットワークは、各リ
ンクの起点ノードまたは終点ノードが「（エクストラ・
トラフィック未割当帯域）＝（未割当帯域）−（障害状
態別未予約帯域の最小値）−（エクストラ・トラフィッ
ク帯域）」で定義される当該リンクのエクストラ・トラ
フィック未割当帯域を他のノードに広告することを特徴
とする。

【００５３】本発明の第３の通信ネットワークは、現用
パス、または障害回復タイプが「１＋１」か「１：１」
である予備パスの経路を、障害状態別未予約帯域の最小
値が当該現用パスまたは予備パスの帯域以上であるリン
クだけを用いて計算することを特徴とする。

【００５４】本発明の第４の通信ネットワークは、障害
回復タイプがエクストラ・トラフィックである現用パス
の経路を、「（エクストラ・トラフィック未割当帯域）
＝（未割当帯域）−（障害状態別未予約帯域の最小値）
−（エクストラ・トラフィック帯域）」で定義されるエ
クストラ・トラフィック未割当帯域が当該現用パスの帯
域以上であるリンクだけを用いて計算することを特徴と
する。

【００５５】本発明の第５の通信ネットワークは、障害
回復タイプが「１：１」またはシェアドである現用パス
の障害を検出すると、現用パスに対する予備パスの経路
上の各リンクにおいて、予備パスに割当てる帯域の有無
を調べ、帯域が不足し、かつ当該リンク上にエクストラ
・トラフィックが設定されている場合にエクストラ・ト
ラフィックを削除することを特徴とする。

【００５６】本発明の第６の通信ネットワークは、各リ
ンクの起点ノードまたは終点ノードが０を初期値とする
当該リンクの既割当シェアド予備帯域を管理し、障害回
復タイプがシェアドである現用パスの障害を検出する
と、現用パスに対する予備パスの経路上の各リンクにお
いて、予備パスの帯域を既割当シェアド予備帯域に加
え、既割当シェアド予備帯域が「（既割当シェアド予備
帯域）≦（障害状態別未予約帯域の最大値）−（障害状
態別未予約帯域の最小値）」を満たす場合に予備パスに
帯域を割当てることを特徴とする。

【００５７】上記のような構成及び方法をとることで、
本発明は、１つのネットワークで複数の障害回復タイプ
を共存させ、かつより信頼性の高い障害回復タイプのパ
スを優先的に回復することが可能となる。また、本発明
では、障害回復タイプがエクストラ・トラフィックであ
るパスの経路を正しく計算することが可能になる。さら
に、本発明では、タイムスロットの断片化による障害回
復の失敗を防ぐことが可能となる。

【００５８】

【発明の実施の形態】次に、本発明の実施例について図
面を参照して説明する。図１は本発明の第１の実施例に
よる光ネットワークの構成を示す図である。図１におい
て、本発明の第１の実施例による光ネットワークは集中
制御装置１と、ノードＡ〜Ｆとから構成されている。

【００５９】各ノードＡ〜Ｆ間はリンクで結ばれてい
る。以後、ノードＡからノードＢへの単方向リンクをリ
ンクＡＢと表記する。図１において、直線で結ばれた２
つのノードの間には互いに逆方向の２つの単方向リンク
がある。例えば、ノードＡとノードＢとの間にはリンク
ＡＢとリンクＢＡとがある。また、本発明の第１の実施
例ではパスが起点ノードから終点ノードへの単方向であ
るとする。Ｓ１〜Ｓ７はＳＲＬＧ（Ｓｈａｒｅｄ Ｒｉ
ｓｋ Ｌｉｎｋ Ｇｒｏｕｐ） ＩＤである。例えば、
Ｓ１というＳＲＬＧにはリンクＡＢ，ＢＡ，ＡＣ，ＣＡ
が属している。また、各ノードＡ〜Ｆは制御チャネル１
００によって集中制御装置１と接続されている。

【００６０】図２は図１の集中制御装置１の構成を示す
ブロック図である。図２において、集中制御装置１はＣ
ＰＵ１１と、メモリ１２とから構成され、各ノードＡ〜
Ｆに接続するための制御チャネル１００に接続されてい
る。

【００６１】図３は図１のノードＡ〜Ｆの構成を示すブ
ロック図である。図３において、ノード２はスイッチ２
０と、これを制御するノード制御装置２１とを備えてい
る。また、ノード２は他のノードに光ファイバ１０１〜
１０３，１３１〜１３３によって接続され、各光ファイ
バ１０１〜１０３，１３１〜１３３によってそれぞれ４
チャネルのＷＤＭ（Ｗａｖｅ Ｄｉｖｉｓｉｏｎ Ｍｕ
ｌｔｉｐｌｅｘｉｎｇ：波長多重）光信号が伝送され
る。

【００６２】すなわち、１本の光ファイバが１本の単方
向リンクに相当する。各波長チャネルはそれぞれＯＣ−
１９２（Ｏｐｔｉｃａｌ Ｃａｒｒｉｅｒ ｌｅｖｅｌ
１９２）のＳＯＮＥＴ（Ｓｙｎｃｈｒｏｎｏｕｓ Ｏ
ｐｔｉｃａｌ ＮＥＴｗｏｒｋ）信号である。したがっ
て、１本の単方向リンクの帯域はＳＴＳ（Ｓｙｎｃｈｒ
ｏｎｏｕｓ Ｔｒａｎｓｐｏｒｔ Ｓｉｇｎａｌ）−７
６８相当である。

【００６３】スイッチ２０は波長単位での切換えを行う
空間スイッチで、その入力ポートａ０〜ｌ０及び出力ポ
ートａ１〜ｌ１が光ファイバ１０１〜１０３，１３１〜
１３３を介して第１の隣接ノード、第２の隣接ノード、
第３の隣接ノードにそれぞれ接続されている。但し、ノ
ードによっては第３の隣接ノードは存在しない。また、
スイッチ２０の入力ポートｍ０，ｎ０及び出力ポートｍ
１，ｎ１はクライアント（図示せず）と接続されてい
る。スイッチ２０は任意の入力ポートａ０〜ｎ０と任意
の出力ポートａ１〜ｎ１とを接続することができる。ま
た、１つの入力ポートａ０〜ｎ０を２つの出力ポートａ
１〜ｎ１に接続することも可能である。

【００６４】隣接ノードから光ファイバ１０１〜１０３
によって伝送されてきたＷＤＭ光信号は波長デマルチプ
レクサ２６１〜２６３によって波長毎に分波され、受信
インタフェース（ＩＦ）２２１〜２３２によって電気信
号に変換されてスイッチ２０の入力ポートａ０〜ｌ０に
入力される。スイッチ２０の出力ポートａ１〜ｌ１から
出力された電気信号は送信インタフェース（ＩＦ）２４
１〜２５２によって光信号に変換され、この光信号が波
長マルチプレクサ２７１〜２７３によって波長多重され
て光ファイバ１３１〜１３３に送出される。

【００６５】ノード制御装置２１はＣＰＵ２１ａとメモ
リ２１ｂとを備えており、制御チャネル１１１〜１１
３，１２１〜１２３によって受信インタフェース２２１
〜２３２及び送信インタフェース２４１〜２５２に接続
されている。制御チャネル１１１，１２１は第１の隣接
ノードへつながる第１の波長チャネルのＳＯＮＥＴオー
バヘッドに含まれるＤＣＣ（Ｄａｔａ Ｃｏｍｍｕｎｉ
ｃａｔｉｏｎ Ｃｈａｎｎｅｌ）と接続されている。し
たがって、ノード制御装置２１は、制御チャネル１１
１，１２１を介して第１の隣接ノードのノード制御装置
２１と通信することができる。

【００６６】同様に、制御チャネル１１２，１２２を介
して第２の隣接ノードのノード制御装置２１と通信し、
制御チャネル１１３，１２３を介して第３の隣接ノード
のノード制御装置２１と通信することができる。また、
ノード制御装置２１は制御チャネル１００を介して集中
制御装置１と通信することもできる。ノード制御装置２
１内のメモリ２１ｂには、このノードのポート属性表、
パス属性表、リンク属性表が存在する。

【００６７】図４は図１に示す光ネットワークにおける
現用パス及び予備パスの設定例を示す図である。図４に
おいては、障害回復方法の種別を示す障害回復タイプが
「１＋１」である現用パス３０１及びこれに対する予備
パス３１１、障害回復タイプがシェアドである現用パス
３０２及びこれに対する予備パス３１２、障害回復タイ
プがエクストラ・トラフィック（以下、ＥＴとする）で
ある現用パス３０３が設定されている場合を示してい
る。上記の障害回復方法は、従来の技術で述べているよ
うに、予備資源の冗長度によって、「１＋１」、「１：
１」、「１：Ｎ」、「Ｍ：Ｎ」等に分類されるものであ
り、障害回復タイプはその障害回復方法の分類種別を示
すものである。

【００６８】図５は図４に示すノードＡのポート属性表
の構成を示す図である。図５において、ノードＡのポー
ト属性表はそのノードの全てのポートのポートＩＤ「ａ
０〜ｎ０］，「ａ１〜ｎ１」と、入力ポートか出力ポー
トかの区別（入力／出力）と、隣接ノードのノードＩＤ
（隣接ノードＩＤ）「Ｂ」，「Ｃ」，「Ｄ」，「クライ
アント」と、対向する隣接ノードのポートＩＤ（対向ポ
ートＩＤ）「ａ１〜ｄ１」，「ａ０〜ｄ０」と、ポート
の状態「未使用」，「使用中」と、そのポートを使用し
ているパスのパスＩＤ「３０１」，「３０２」，「３０
３」，「３１１」と、そのポートを使用しているパスの
障害回復タイプ「１＋１」，「シェアド」，「ＥＴ」と
からなっている。

【００６９】ポートＩＤはノード内で一意なＩＤ、ノー
ドＩＤはネットワーク内で一意なＩＤである。また、ポ
ートの状態は“使用中”、“未使用”、“故障中”の値
を取り、初期状態では“未使用”となっている。尚、他
のノードＢ〜Ｆのポート属性表もノードＡのポート属性
表と同様の構成となっている。

【００７０】図６は図４に示すノードＡのパス属性表の
構成を示す図である。図６において、ノードＡのパス属
性表はそのノードを経由するパスのトンネルＩＤ
「１」，「２」，「３」、パスＩＤ「３０１」，「３０
２」，「３０３」，「３１１」，「３１２」、パス帯域
「ＳＴＳ−１９２」と、パスの起点ノード側（以後、上
流と表現する）の隣接ノードＩＤ（上流ノードＩＤ）
「Ｃ」，「Ｄ」，「クライアント」、上流ラベル「ｅ
１」，「ｉ０」と、パスの終点側（以後、下流）の隣接
ノードＩＤ（下流ノードＩＤ）「クライアント」，
「Ｂ」，「Ｄ」、下流ラベル「ｍ１」，「ａ１」，「ｉ
１」と、パスの障害回復タイプ「１＋１」，「シェア
ド」，「ＥＴ」と、現用パスか予備パスかの区別（現用
／予備）とからなっている。

【００７１】トンネルＩＤは現用パスと予備パスとのペ
アに対してネットワーク内で一意に与えられるＩＤで、
現用パスのみの場合にはその現用パスに対して与えられ
る。パスＩＤはパス毎にネットワーク内で一意に与えら
れるＩＤである。ラベルはリンクの中で１つのパスを特
定するための識別子で、本実施例ではポートＩＤがラベ
ルとなる。

【００７２】パスの起点ノードでは上流ノードＩＤと上
流ラベルとが空欄となり、パスの終点ノードでは下流ノ
ードＩＤと下流ラベルとが空欄となる。また、本実施例
では障害回復タイプは「１＋１」、「１：１」、シェア
ド、アンプロテクティド、ＥＴの５種類の値を取り得
る。尚、他のノードＢ〜Ｆのパス属性表もノードＡのパ
ス属性表と同様の構成となっている。

【００７３】図７は図４に示すノードＡのリンク属性表
の構成を示す図である。図７において、ノードＡのリン
ク属性表はノードＡが送信端となっているリンクのリン
クＩＤ「ＡＢ」，「ＡＣ」，「ＡＤ」、隣接ノードＩＤ
「Ｂ」，「Ｃ」，「Ｄ」と、最大帯域「ＳＴＳ−７６
８」、リンクが属するＳＲＬＧのＩＤ（ＳＰＬＧ Ｉ
Ｄ）「Ｓ１」，「Ｓ２」と、障害状態別未予約帯域であ
るＵＢＷ（ｉ）「最大値ＳＴＳ−５７６」，「最大値Ｓ
ＴＳ−７６８」，「ＵＢＷ（Ｓ１） ＳＴＳ−５７
６」，「ＵＢＷ（Ｓ６） ＳＴＳ−５７６」、未割当帯
域「ＳＴＳ−５７６」，「ＳＴＳ−７６８」、既割当シ
ェアド予備帯域「０」、ＥＴ帯域「０」，「ＳＴＳ−１
９２」とからなっている。

【００７４】ＵＢＷ（ｉ）のｉはＳＲＬＧ ＩＤであ
り、最大値より値の小さいＵＢＷ（ｉ）はＳＲＬＧ Ｉ
Ｄ毎に個別に保持するが、それ以外のｉに対するＵＢＷ
（ｉ）は最大値としてまとめて保持する。こうすること
によって、全てのｉに対して個別に値を保持するよりメ
モリ２１ｂの記憶容量を節約することができる。以後、
そのリンクにおける全てのｉに対するＵＢＷ（ｉ）の最
小値、最大値をＭｉｎ（ＵＢＷ（ｉ））、Ｍａｘ（ＵＢ
Ｗ（ｉ））と表す。

【００７５】リンクの最大帯域はＳＴＳ−１９２の４波
長チャネル分、すなわち、ＳＴＳ−７６８相当である。
以後、Ｘ個のＳＴＳ−１に相当する帯域をＳＴＳ−Ｘと
表現する。未割当帯域、既割当シェアド予備帯域、ＥＴ
帯域の初期値はそれぞれＳＴＳ−７６８、０、０であ
る。尚、他のノードＢ〜Ｆのリンク属性表もノードＡの
リンク属性表と同様の構成となっている。

【００７６】各ノードＡ〜Ｆのノード制御装置２１で
は、例えばＯＳＰＦ−ＴＥ（ＯｐｅｎＳｈｏｒｔｅｓｔ
Ｐａｔｈ Ｆｉｒｓｔ Ｔｒａｆｆｉｃ Ｅｎｇｉｎ
ｅｅｒｉｎｇ Ｅｘｔｅｎｓｉｏｎ）のようなルーティ
ングプロトコルが動作しており、それぞれ自分が管理し
ているリンクの情報をルーティングプロトコルのＬＳＡ
（Ｌｉｎｋ Ｓｔａｔｅ Ａｄｖｅｒｔｉｓｅｍｅｎ
ｔ）に書込み、制御チャネル１１１〜１１３，１２１〜
１２３を用いて他のノードに広告する。

【００７７】本実施例ではリンクの送信端及び受信端の
ノードＩＤ、メトリック、ＳＲＬＧＩＤ、Ｍｉｎ（ＵＢ
Ｗ（ｉ））、ＥＴ未割当帯域を広告する。ここで、メト
リックはホップ数であるとし、すなわち、常に１であ
る。

【００７８】Ｍｉｎ（ＵＢＷ（ｉ））はそのリンクの最
大帯域からＥＴ以外の全てのパスが予約した帯域を除い
たもの、つまりどのようなパスにも使える正味の未予約
帯域である。

【００７９】また、ＥＴ未割当帯域は、 （ＥＴ未割当帯域）＝（未割当帯域）−Ｍｉｎ（ＵＢＷ
（ｉ））−（ＥＴ帯域） という式で定義される。

【００８０】広告されたＬＳＡはバケツリレー式に他の
全てのノードに伝搬される。したがって、各ノードＡ〜
Ｆのノード制御装置２１は他の全てのノードからＬＳＡ
を受取り、それらを総合してネットワークのトポロジー
とリソースとに関するデータベースであるトポロジーデ
ータベースをメモリ２１ｂ上に構築することができる。

【００８１】集中制御装置１にある起点ノードからある
終点ノードまでのパスの設定要求が与えられると、集中
制御装置１はパスの初期設定を起点ノードのノード制御
装置２１に依頼する。ここで、要求されたパスの障害回
復タイプが「１＋１」、「１：１」、シェアドの何れか
であれば、現用パスと予備パスとの２本の初期設定を依
頼する。

【００８２】パスの初期設定を行うため、起点ノードの
ノード制御装置２１はメモリ２１ｂ上のトポロジーデー
タベースを参照し、ＣＳＰＦ（Ｃｏｎｓｔｒａｉｎｅｄ
Ｓｈｏｒｔｅｓｔ Ｐａｔｈ Ｆｉｒｓｔ）アルゴリ
ズムを用いて終点ノードまでのパスの経路を計算する。

【００８３】図８は本発明の第１の実施例で用いる経路
計算のアルゴリズムを示すフローチャートである。この
図８を参照して本発明の第１の実施例で用いる経路計算
のアルゴリズムについて説明する。

【００８４】まず、本実施例ではパスの障害回復タイプ
や現用／予備に応じてＣＳＰＦにおけるリンクの帯域に
関する制約を処理する。障害回復タイプがエクストラ・
トラフィックである場合には（図８ステップＳ１）、Ｅ
Ｔ未割当帯域がパスの帯域より小さいリンクをトポロジ
ーデータベースから削除する（図８ステップＳ２）。そ
れ以外の場合には（図８ステップＳ１）、Ｍｉｎ（ＵＢ
Ｗ（ｉ））がパスの帯域より小さいリンクをトポロジー
データベースから削除する（図８ステップＳ３）。

【００８５】次に、要求されたパスが予備パスである場
合には（図８ステップＳ４）、現用パスとＳＲＬＧディ
スジョイントにするための制約を処理する。すなわち、
現用パスが経由するＳＲＬＧに属する全てのリンクをト
ポロジーデータベースから削除する（図８ステップＳ
５）。

【００８６】以上の制約の処理が終わると、本実施例で
はトポロジーデータベースに残ったリンクを用いて起点
ノードから終点ノードまでの最短メトリック経路を計算
する（図８ステップＳ６）。これにはダイクストラのア
ルゴリズム等を用いることができる。計算の結果得られ
る経路情報は、起点ノードから終点ノードまでのリンク
ＩＤの集合として得られる。

【００８７】経路計算が終了すると、計算した経路に沿
ってシグナリングを行う。現用パスと予備パスとを設定
する場合にはそれぞれについて行う。シグナリングには
ＲＳＶＰ−ＴＥ（Ｒｅｓｏｕｒｃｅ Ｒｅｓｅｒｖａｔ
ｉｏｎ ＰｒｏｔｏｃｏｌＴｒａｆｆｉｃ Ｅｎｇｉｎ
ｅｅｒｉｎｇ Ｅｘｔｅｎｓｉｏｎ）やＣＲ−ＬＤＰ
（Ｃｏｎｓｔｒａｉｎｔ−ｂａｓｅｄ Ｒｏｕｔｉｎｇ
Ｌａｂｅｌ Ｄｉｓｔｒｉｂｕｔｉｏｎ Ｐｒｏｔｏ
ｃｏｌ）等のプロトコルを用いることができる。本実施
例ではＲＳＶＰ−ＴＥを用いる。

【００８８】パスの初期設定のためのシグナリングでは
パスの経路上で、まず起点ノードから終点ノードまでＰ
ＡＴＨメッセージを送り、次に終点ノードから起点ノー
ドまでＲＥＳＶメッセージを送る。ＰＡＴＨメッセージ
は経路上のリンクの帯域を予約するためのメッセージ
で、設定しようとするパスの経路情報、トンネルＩＤ、
パスＩＤ、障害回復タイプ、現用パスか予備パスか、パ
ス帯域等の情報を含む。

【００８９】さらに、予備パスのＰＡＴＨメッセージに
は対応する現用パスの経路に含まれる全てのリンクが属
するＳＲＬＧのＩＤの集合（以下、ＳＲＬＧリストと呼
ぶ）も含まれる。以下では、起点ノード、起点ノードと
終点ノード以外のパスの経路上のノード（以下、中間ノ
ードとする）、終点ノードのノード制御装置２１でのＰ
ＡＴＨメッセージの処理アルゴリズムを説明する。

【００９０】図９及び図１０は本発明の第１の実施例に
おける起点ノードでの処理を示すフローチャートであ
る。これら図９及び図１０を参照して本発明の第１の実
施例における起点ノードでの処理について説明する。

【００９１】起点ノードのノード制御装置２１は経路情
報の先頭のリンクＩＤをリンク属性表で検索する。見つ
かるリンクは経路上の下流ノードへのリンクであり、以
後これを下流リンクと呼ぶ。パスの障害回復タイプがＥ
Ｔの時には（図９ステップＳ１１）、下流リンクのＥＴ
帯域とＥＴ未割当帯域とを、 （ＥＴ帯域）＝（ＥＴ帯域）＋（パス帯域） （ＥＴ未割当帯域）＝（未割当帯域）−Ｍｉｎ（ＵＢＷ
（ｉ））−（ＥＴ帯域） という式によって計算する（図１０ステップＳ２２）。

【００９２】ここで、ＥＴ未割当帯域が０未満になる場
合には（図１０ステップＳ２３）、異常終了する（図１
０ステップＳ２４，Ｓ２５）。すなわち、各表の値をア
ルゴリズム開始時の値に戻し（図１０ステップＳ２
４）、終了コードを“異常”とし（図１０ステップＳ２
５）、アルゴリズムを終了する。終了コードが“異常”
の場合、ノード制御装置２１はパスの設定が失敗したこ
とを集中制御装置１に通知する。異常終了時の処理は以
下でも同様とする。

【００９３】現用パス、または障害回復タイプが「１＋
１」の予備パスの場合には（図９ステップＳ１２）、下
流リンクの未割当帯域とＵＢＷ（ｉ）とを、 （未割当帯域）＝（未割当帯域）−（パス帯域） 全てのｉに対して、 ＵＢＷ（ｉ）＝ＵＢＷ（ｉ）−（パス帯域） という式によって計算する（図９ステップＳ１３）。

【００９４】障害回復タイプが「１：１」の予備パスの
場合には（図９ステップＳ１４）、下流リンクのＵＢＷ
（ｉ）を、全てのｉに対して、 ＵＢＷ（ｉ）＝ＵＢＷ（ｉ）−（パス帯域） という式によって計算する（図９ステップＳ１５）。

【００９５】障害回復タイプがシェアドの予備パスの場
合には、下流リンクのＵＢＷ（ｉ）を、ＳＲＬＧリスト
に含まれる全てのｉに対して、 ＵＢＷ（ｉ）＝ＵＢＷ（ｉ）−（パス帯域） という式によって計算する（図９ステップＳ１６）。

【００９６】また、障害回復タイプがＥＴ以外のパスで
は、計算後のＵＢＷ（ｉ）のうち１つでも０未満のもの
がある場合には（図９ステップＳ１７）、異常終了する
（図１０ステップＳ２４，Ｓ２５）。

【００９７】次に、ノード制御装置２１はこのパスのト
ンネルＩＤとパスＩＤとを決定する（図９ステップＳ１
８）。現用パスの場合には新しいトンネルＩＤとパスＩ
Ｄとを割当て、予備パスの場合にはトンネルＩＤに、対
応する現用パスと同じ値を用い、パスＩＤに新しい値を
割当てる。決定したトンネルＩＤ、パスＩＤはパス属性
表に書込まれる。パス帯域もパス属性表に書込まれる。
また、ノード制御装置２１はリンク属性表で下流リンク
の隣接ノードＩＤを調べ、これを下流ノードＩＤとして
パス属性表に書込む（図９ステップＳ１９）。

【００９８】次に、ノード制御装置２１は経路情報の先
頭のリンクＩＤを削除し（図９ステップＳ２０）、残っ
たリンクＩＤを１つずつ前にずらす。つまり、今まで２
番目に書かれていたリンクＩＤを先頭にする。最後に、
ノード制御装置２１はＰＡＴＨメッセージを下流ノード
へ送信し、終了コードを“正常”とし（図９ステップＳ
２１）、処理を終了する。

【００９９】図１１及び図１２は本発明の第１の実施例
における中間ノードでのＰＡＴＨメッセージの処理を示
すフローチャートである。これら図９及び図１０を参照
して本発明の第１の実施例における中間ノードでのＰＡ
ＴＨメッセージの処理について説明する。

【０１００】中間ノードのノード制御装置２１は受取っ
たＰＡＴＨメッセージの送信ノードを上流ノードとして
認識する。また、起点ノードの場合と同様に、ノード制
御装置２１は経路情報から下流ノードを認識する。続い
て、ノード制御装置２１は障害回復タイプに応じて帯域
を予約するが、ここでの処理も上記の起点ノードの場合
と同様である（図１１ステップＳ３１〜Ｓ３７、図１２
ステップＳ４１，Ｓ４２）。

【０１０１】さらに、ノード制御装置２１はＰＡＴＨメ
ッセージによって運ばれてきたトンネルＩＤ、パスＩ
Ｄ、パス帯域をパス属性表に書込み、また上流ノードＩ
Ｄや下流ノードＩＤも書込む（図１１ステップＳ３
８）。以後の処理や異常終了時の処理も起点ノードの場
合と同様である（図１１ステップＳ３９，Ｓ４０、図１
２ステップＳ４３，Ｓ４４）。

【０１０２】図１３は本発明の第１の実施例における終
点ノードでのＰＡＴＨメッセージの処理を示すフローチ
ャートである。この図１３を参照して本発明の第１の実
施例における終点ノードでのＰＡＴＨメッセージの処理
について説明する。

【０１０３】終点ノードのノード制御装置２１も、上述
した中間ノードの処理と同様にして、上流ノードＩＤを
認識する（図１３ステップＳ５１）。終点ノードでは帯
域の予約を行わず、中間ノードの場合と同様に、トンネ
ルＩＤ、パスＩＤ、パス帯域、上流ノードＩＤをパス属
性表に書込んで終了する。

【０１０４】ＰＡＴＨメッセージが終点ノードに達し、
ＰＡＴＨメッセージの処理が終わると、終点ノードのノ
ード制御装置２１はＲＥＳＶメッセージを発行し、上流
ノードへ送信する。ＲＥＳＶメッセージにはトンネルＩ
Ｄ、パスＩＤ、ラベル、障害回復フラグ、ラベル割当フ
ラグ等の情報が含まれる。トンネルＩＤ及びパスＩＤは
ＰＡＴＨメッセージと同じ値となる。障害回復フラグは
“０”か“１”かのいずれかの値をとり、パスの初期設
定の際には“０”となる。ラベル割当フラグも“０”か
“１”かのいずれかの値をとり、パスの初期設定の際に
は障害回復タイプが「１：１」またはシェアドである予
備パスの場合に“０”、それ以外の場合に“１”とな
る。

【０１０５】図１４及び図１５は本発明の第１の実施例
における終点ノードでのＲＥＳＶメッセージの処理を示
すフローチャートである。これら図１４及び図１５を参
照して本発明の第１の実施例における終点ノードでのＲ
ＥＳＶメッセージの処理について説明する。

【０１０６】終点ノードのノード制御装置２１はＰＡＴ
Ｈメッセージに含まれるラベル割当フラグを参照し（図
１４ステップＳ６１）、この値が“１”であればラベル
の割当てを行うが、“０”であれば何も行わない。つま
り、障害回復タイプが「１：１」またはシェアドである
予備パスの初期設定ではラベルの割当てを行わないこと
になる。

【０１０７】ラベルの割当てを行う場合には、まず下流
ラベルの割当てを行う。ここで、障害回復タイプが「１
＋１」の予備パスの場合には（図１４ステップＳ６
２）、対応する現用パスの下流ラベルと同じ物を割当て
る（図１４ステップＳ６３）。それ以外の場合には（図
１４ステップＳ６２）、ポート属性表において隣接ノー
ドＩＤが“クライアント”で、状態が“未使用”である
出力ポートを１つ選択する。条件に該当するポートが無
い場合には（図１４ステップＳ６５）、異常終了する
（図１５ステップＳ７４，Ｓ７５）。

【０１０８】１つのポートが選択されると、ノード制御
装置２１はそのポートの状態を“使用中”に変更し、設
定しようとしているパスのパスＩＤと障害回復タイプと
をポート属性表に書込む（図１４ステップＳ６４）。ま
た、ノード制御装置２１は選択されたポートＩＤの値を
パス属性表の下流ラベルの欄に書込む（図１４ステップ
Ｓ６６）。

【０１０９】次に、ノード制御装置２１は上流ラベルの
割当てのため、隣接ノードＩＤが上流ノードＩＤに等し
いポートを探す。ここで、上流ノードＩＤはパス属性表
を参照することによって得られる。条件に該当するポー
トが１つも見つからない場合には（図１４ステップＳ６
８）、異常終了する（図１５ステップＳ７４，Ｓ７
５）。

【０１１０】条件に該当するポートが複数見つかった場
合にはその中から１つを選択する。１つのポートが選択
されると、ノード制御装置２１はそのポートの状態を
“使用中”に変更し、設定しようとしているパスのパス
ＩＤと障害回復タイプとをポート属性表に書込む（図１
４ステップＳ６７）。また、ノード制御装置２１は選択
されたポートＩＤの値をＲＥＳＶメッセージに含まれる
ラベルとし（図１４ステップＳ６９）、これをパス属性
表の上流ラベルの欄にも書き込む（図１５ステップＳ７
０）。

【０１１１】以上の処理によってラベルの割当てが終了
すると、ノード制御装置２１は上流ラベルで指定される
ポートと下流ラベルで指定されるポートとを接続するよ
うにスイッチを設定する（図１５ステップＳ７２）。但
し、障害回復タイプが「１＋１」の予備パスの場合には
（図１５ステップＳ７１）、終点ノードでのスイッチ設
定を行わない。最後に、ノード制御装置２１はＲＥＳＶ
メッセージを上流ノードへ送信し、終了コードを“正
常”とし（図１５ステップＳ７３）、処理を終了する。

【０１１２】図１６及び図１７は本発明の第１の実施例
における中間ノードでのＲＥＳＶメッセージの処理を示
すフローチャートである。これら図１６及び図１７を参
照して本発明の第１の実施例における中間ノードでのＲ
ＥＳＶメッセージの処理について説明する。

【０１１３】中間ノードのノード制御装置２１はラベル
割当フラグが“１”の時（図１６ステップＳ８１）、ま
ず下流ラベルの割当てを行う。すなわち、ノード制御装
置２１はポート属性表において、隣接ノードＩＤが下流
ノードＩＤと等しく、対向ポートＩＤがＲＥＳＶメッセ
ージに含まれるラベルの値と等しい出力ポートを検索
し、見つかったポートの状態を使用中に変更し、設定し
ようとしているパスのパスＩＤと障害回復タイプとを書
込む（図１６ステップＳ８２）。ここで、下流ノードＩ
Ｄはパス属性表を参照することによって得られる。

【０１１４】このようなポートが見つからないか、見つ
かったポートの状態が既に使用中である場合には（図１
６ステップＳ８３）、異常終了する（図１７ステップＳ
９２，Ｓ９３）。それ以外の場合（図１６ステップＳ８
３）、ノード制御装置２１は見つかったポートのポート
ＩＤをパス属性表の下流ラベルの欄に書込む（図１６ス
テップＳ８４）。

【０１１５】次に、ノード制御装置２１は上流ラベルの
割当てを行うが、この処理は終点ノードの場合と同じで
ある（図１６ステップＳ８５〜Ｓ８８、図１７ステップ
Ｓ８９）。ラベルの割当てが終了すると、ノード制御装
置２１は上流ラベルで指定されるポートと下流ラベルで
指定されるポートとを接続するようにスイッチの設定を
行う（図１７ステップＳ９０）。最後に、ノード制御装
置２１はＲＥＳＶメッセージを上流ノードへ転送し、終
了コードを“正常”とし（図１７ステップＳ９１）、処
理を終了する。

【０１１６】図１８及び図１９は本発明の第１の実施例
における起点ノードでのＲＥＳＶメッセージの処理を示
すフローチャートである。これら図１６及び図１７を参
照して本発明の第１の実施例における起点ノードでのＲ
ＥＳＶメッセージの処理について説明する。

【０１１７】起点ノードにおける下流ラベルの割当ての
処理は、上述した中間ノードの場合と同じである（図１
８ステップＳ１０１〜Ｓ１０４）。上流ラベルの設定で
は、障害回復タイプが「１＋１」の予備パスの場合に
（図１８ステップＳ１０５）、対応する現用パスの上流
ラベルと同じものを割当てる（図１８ステップＳ１０
６）。

【０１１８】それ以外の場合に（図１８ステップＳ１０
５）、ノード制御装置２１は隣接ノードＩＤが“クライ
アント”で、状態が“未使用”である入力ポートを検索
し、検索された入力ポートが複数有る場合に１つを選択
する。条件に該当するポートがない場合には（図１８ス
テップＳ１０８）、異常終了する（図１９ステップＳ１
１２，Ｓ１１３）。１つのポートが選択されると、ノー
ド制御装置２１はそのポートの状態を“使用中”に変更
し、パスＩＤと障害回復タイプとを書込む（図１８ステ
ップＳ１０７）。

【０１１９】ラベルの設定が終了すると、ノード制御装
置２１は各パスの上流ラベルで指定されるポートと下流
ラベルで指定されるポートとを接続するようにスイッチ
を設定する（図１９ステップＳ１１０）。「１＋１」の
予備パスの場合にもスイッチの設定を行うので、障害回
復タイプが「１＋１」の現用及び予備パスの起点ノード
のスイッチ２０では、１つの入力ポートを２つの出力ポ
ートに接続するブリッジ接続が行われる。

【０１２０】以上でパスの初期設定が終了する。パスの
初期設定が終了すると、起点ノードのノード制御装置２
１はパスの初期設定に成功したことを集中制御装置１に
通知する（図１９ステップＳ１１１）。また、パスの初
期設定を行った結果、更新されたリンクの属性はあらた
めてルーティングプロトコルによって広告される。

【０１２１】次に、現用パスに障害が発生した場合の処
理について説明する。現用パスに障害が発生すると、現
用パスの終点ノードが何らかの手段で障害を検出する。
例えば、ＳＯＮＥＴのネットワークの場合には、中間ノ
ードの１つが障害を検出すると、ＳＯＮＥＴフレームの
オーバヘッドを用いてＡＩＳ（Ａｌａｒｍ Ｉｎｄｉｃ
ａｔｉｏｎ Ｓｉｇｎａｌ）を終点ノードに伝達する。
光スイッチを用いたネットワークでは、終点ノードが光
信号のパワーをモニタし、パワーがあるしきい値以下に
なったことによって障害が発生したとみなすことができ
る。

【０１２２】図２０〜図２２は本発明の第１の実施例に
おける終点ノードの障害検出時の処理を示すフローチャ
ートである。これら図２０〜図２２を参照して本発明の
第１の実施例における終点ノードの障害検出時の処理に
ついて説明する。つまり、終点ノードは障害を検出する
と、図２０〜図２２に示すアルゴリズムにしたがって動
作する。

【０１２３】障害を検出した現用パスの障害回復タイプ
が「１＋１」の時（図２０ステップＳ１２１）、終点ノ
ードのノード制御装置２１は即座に現用パスから予備パ
スへ切換えるようにスイッチ設定を行う（図２２ステッ
プＳ１３５）。つまり、現用パスの上流ラベルで指定さ
れるポートとクライアントが接続されているポートとの
間の接続を解除し、予備パスの上流ラベルで指定される
ポートとクライアントが接続されているポートとを接続
する。障害を検出した現用パスと対になる予備パスは、
パス属性表においてトンネルＩＤが現用パスと等しい予
備パスを検索することによって知ることができる。

【０１２４】障害回復タイプが「１：１」の時（図２０
ステップＳ１２３）、ノード制御装置２１は予備パスに
ラベルを割当てる。下流ラベルには、現用パスの下流ラ
ベルと同じものを割当てる（図２０ステップＳ１２
６）。上流ラベルの割当て方法は図１４及び図１５に示
すパスの初期設定の場合と基本的に同じである。但し、
隣接ノードＩＤが上流ノードＩＤに等しく、かつ状態が
“未使用”である入力ポートが無い場合には（図２０ス
テップＳ１２８）、ポート属性表において障害回復タイ
プが“ＥＴ”であるポートを検索する（図２１ステップ
Ｓ１３０）。

【０１２５】そのようなポートが無い場合には（図２１
ステップＳ１３１）、異常終了する（図２２ステップＳ
１３７，Ｓ１３８）。しかしながら、そのようなポート
が有る場合には（図２１ステップＳ１３１）、そのポー
トの状態を“未使用”に、障害回復タイプを空白に変更
する（図２１ステップＳ１３２）。すなわち、ＥＴに割
当てていたラベルを解放する。これによって、ラベルが
解放されたＥＴは切断されることになる。

【０１２６】ラベルを解放した上で改めて上流ラベルの
割当てを行うと、今度は解放されたラベルを上流ラベル
として割当てることができる（図２１ステップＳ１３
３）。上流ラベルの割当てが終了すると、割当てた上流
ラベルを上流ノードに伝達するために障害回復フラグ＝
１、ラベル割当フラグ＝１のＲＥＳＶメッセージを発行
し、これを上流ノードへ送信した後（図２２ステップＳ
１３４）、障害回復タイプが「１＋１」の場合と同様
に、スイッチ設定を行う（図２２ステップＳ１３５）。

【０１２７】障害回復タイプが“シェアド”の時には
（図２０ステップＳ１２２）、 （既割当シェアド予備帯域）＝（既割当シェアド予備帯
域）＋（パス帯域） という式によって既割当シェアド予備帯域を計算する
（図２０ステップＳ１２４）。

【０１２８】計算した既割当シェアド予備帯域が、 （既割当シェアド予備帯域）≦Ｍａｘ（ＵＢＷ（ｉ））
−Ｍｉｎ（ＵＢＷ（ｉ）） という式を満たす時には（図２０ステップＳ１２４）、
上述した「１：１」の場合と同様に、ラベルの割当て、
ＲＥＳＶメッセージの送信、スイッチ設定を行う（図２
０ステップＳ１２６〜Ｓ１２９，図２２ステップＳ１３
３〜Ｓ１３６）。

【０１２９】上式を満たさない場合には（図２０ステッ
プＳ１２４）、異常終了し（図２２ステップＳ１３７，
Ｓ１３８）、この現用パスの障害回復を行わない。ま
た、障害回復タイプが“アンプロテクティド”または
“ＥＴ”の場合には障害回復を行わないので、終点ノー
ドはパスの障害を検出しても何も行わない。

【０１３０】図２３及び図２４は本発明の第１の実施例
における予備パスの中間ノードでのＲＥＳＶメッセージ
の処理を示すフローチャートである。これら図２３及び
図２４を参照して本発明の第１の実施例における予備パ
スの中間ノードでのＲＥＳＶメッセージの処理について
説明する。つまり、ＲＥＳＶメッセージを受信した予備
パスの中間ノードは障害検出時に図２３及び図２４に示
すように動作する。

【０１３１】予備パスの中間ノードのノード制御装置２
１は、まず、上述した中間ノードのパスの初期設定時と
同様な方法で、下流ラベルの割当てを行う（図２３ステ
ップＳ１４１〜Ｓ１４３）。

【０１３２】次に、ノード制御装置２１は上流ラベルの
割当てを行うが、この時の動作は障害回復タイプによっ
て異なる。但し、障害検出時に予備パスの中間ノードが
ＲＥＳＶメッセージを受信するのは障害回復タイプが
「１：１」またはシェアドの場合のみである。

【０１３３】障害回復タイプがシェアドの場合（図２３
ステップＳ１４４）、ノード制御装置２１は、上述した
終点ノードの場合と同様に、既割当シェアド予備帯域を
計算し（図２３ステップＳ１４５）、これがＭａｘ（Ｕ
ＢＷ（ｉ））−Ｍｉｎ（ＵＢＷ（ｉ））より大きい場合
に（図２３ステップＳ１４６）、異常終了する（図２４
ステップＳ１５６，Ｓ１５７）。

【０１３４】そうでない場合（図２３ステップＳ１４
６）、ノード制御装置２１は、上述した終点ノードの場
合と同様に、上流ラベルの割当てとスイッチ設定とを行
った後（図２３ステップＳ１４７，図２４ステップＳ１
４８〜Ｓ１５１，Ｓ１５３〜Ｓ１５５）、ＲＥＳＶメッ
セージを上流ノードに転送し（図２４ステップＳ１５
２）、処理を終了する。

【０１３５】障害回復タイプが「１：１」の場合（図２
３ステップＳ１４４）、ノード制御装置２１は既割当シ
ェアド予備帯域を計算せずに、上流ラベルの割当てとス
イッチ設定とを行い（図２３ステップＳ１４７，図２４
ステップＳ１４８〜Ｓ１５１，Ｓ１５３〜Ｓ１５５）、
ＲＥＳＶメッセージを上流ノードに転送し（図２４ステ
ップＳ１５２）、処理を終了する。スイッチ２０は上流
ラベルで指定されるポートと下流ラベルで指定されるポ
ートとを接続するように設定される。

【０１３６】図２５は本発明の第１の実施例における起
点ノードでのＲＥＳＶメッセージの処理を示すフローチ
ャートである。この図２５を参照して本発明の第１の実
施例における起点ノードでのＲＥＳＶメッセージの処理
について説明する。

【０１３７】起点ノードのノード制御装置２１は、上述
した中間ノードの場合と同様に、下流ラベルの割当てを
行い（図２５ステップＳ１６１〜Ｓ１６３）、次に上流
ラベルに、対応する現用パスの上流ラベルと同じラベル
を割当てる（図２５ステップＳ１６４）。最後に、ノー
ド制御装置２１は上流ラベルで指定されるポートと下流
ラベルで指定されるポートとを接続するようにスイッチ
設定を行い（図２５ステップＳ１６５）、処理を終了す
る。

【０１３８】上述したようにして、障害回復タイプが
「１＋１」、「１：１」、シェアドである現用パス上で
障害が発生した場合には、予備パスへの切換えが行われ
る。

【０１３９】このように、本実施例では、１つのネット
ワーク内で「１＋１」、「１：１」、シェアド、アンプ
ロテクティド、ＥＴといった複数の障害回復クラスを共
存させ、かつそれらの間での優先制御を実現することが
できる。

【０１４０】本実施例では障害回復タイプが「１＋１」
の予備パスにパスの初期設定の時点でラベルを割当て、
これを回復することはないので、現用パスと予備パスと
の両方に同時に障害が生じない限り、現用パスの障害は
回復される。障害回復タイプが「１：１」やシェアドの
予備パスには初期設定の時点でラベルを割当てない。

【０１４１】しかしながら、両者が予約した帯域は、 （１：１の予備パス用に予約した帯域）＝（未割当帯
域）−Ｍａｘ（ＵＢＷ（ｉ）） （シェアドの予備パス用に予約した帯域）＝Ｍａｘ（Ｕ
ＢＷ（ｉ））−Ｍｉｎ（ＵＢＷ（ｉ）） という式によって知ることが可能で、両者を分けて管理
することができる。

【０１４２】また、本実施例では現用パスの障害を検出
して予備パスへの切換えを行う際に、各リンクにおい
て、 （既割当シェアド予備帯域）≦Ｍａｘ（ＵＢＷ（ｉ））
−Ｍｉｎ（ＵＢＷ（ｉ）） を満たす範囲でラベルの割当てを行う。つまり、これは
例えば複数の現用パスに同時に障害が発生しても、シェ
アドの予備パスには元々帯域を予約していた範囲でラベ
ルを割当てないということである。言い換えれば、
「１：１」の予備パス用に予約した帯域は必ず確保され
る。

【０１４３】したがって、複数の現用パスに同時に障害
が発生した場合でも、「１：１」の現用パスの障害回復
はシェアドの現用パスの障害回復より優先され、現用パ
スと予備パスとに同時に障害が発生しない限り、現用パ
スの障害は回復される。

【０１４４】さらに、本実施例では、ＥＴが削除される
のが、障害回復の際に予備パスに割当てるラベルが足り
ない場合だけである。これは「１：１」やシェアドの予
備パスに、初期設定の段階でラベルを割当てないことに
起因する。もしも、「１：１」やシェアドの予備パスに
初期設定の段階でラベルを割当てると、その予備パスと
対になる現用パスに障害が発生した場合、その予備パス
のラベルを借りて設定したＥＴを必ず削除する必要があ
る。この場合には、仮に他のラベルが空いていたとして
もＥＴが削除されるが、本実施例では他のラベルが空い
ていればＥＴを削除しなくて済むので、本実施例の方が
ＥＴの可用性が高くなる。

【０１４５】さらにまた、本実施例では、ＥＴ未割当帯
域をルーティングプロトコルで広告し、ＥＴの経路計算
はＥＴ未割当帯域がパスの帯域以上であることを制約と
する。これによって、計算された経路は障害回復タイプ
が「１：１」やシェアドである予備パスが設定されてい
ないリンクを通らないし、これらの予備パス用の帯域を
他のＥＴに使い切ってしまったリンクも通らない。

【０１４６】次に、本発明の第２の実施例について説明
する。本発明の第２の実施例では光ネットワークの構
成、集中制御装置１の構成、ノードの構成がそれぞれ図
１〜図３に示す本発明の第１の実施例と同様になってい
る。また、本発明の第２の実施例ではポート属性表、パ
ス属性表、リンク属性表の構成も本発明の第１の実施例
と同様である。但し、本実施例では、全てのノードのポ
ート属性表、パス属性表、リンク属性表が集中制御装置
１のメモリ１２上にあり、そのため、ルーティングプロ
トコルによるリンク情報の広告は行わない。集中制御装
置１は全てのノードのリンク属性表の情報を統合して、
トポロジーデータベースをメモリ１２上に構成する。

【０１４７】集中制御装置１に、ある起点ノードからあ
る終点ノードまでのパスの設定要求が与えられると、集
中制御装置１はまずパスの経路計算を行う。経路計算の
アルゴリズムは本発明の第１の実施例に記載した通りで
ある。

【０１４８】次に、集中制御装置１は計算した経路上の
各ノードＡ〜Ｆの初期設定を行う。集中制御装置１は各
ノードＡ〜Ｆに対するポート属性表、パス属性表、リン
ク属性表の間で仮想的にシグナリングプロトコルを動作
させ、上述した本発明の第１の実施例に記載したのと全
く同様に、上記の各表を操作する。但し、これらの操作
は全て集中制御装置１の内部に閉じて行われるので、外
観上、本実施例にはシグナリングプロトコルは存在しな
い。

【０１４９】各表の設定が完了すると、集中制御装置１
は各ノードＡ〜Ｆのパス属性表の上流ラベル、下流ラベ
ルにしたがって、各ノードＡ〜Ｆのスイッチ２０を設定
する。この操作は制御チャネル１００を通じて行われ
る。以上でパスの初期設定が完了する。

【０１５０】本実施例では初期設定された現用パスに障
害が発生すると、上述した本発明の第１の実施例の場合
と同様に、終点ノードが現用パスの障害を検出する。終
点ノードのノード制御装置２１は現用パスの障害を集中
制御装置１に通知する。

【０１５１】通知を受けた集中制御装置１は、障害が発
生した現用パスに対応する予備パスの経路上の各ノード
Ａ〜Ｆに対するポート属性表、パス属性表、リンク属性
表の間で仮想的にシグナリングプロトコルを動作させ、
上述した本発明の第１の実施例に記載したのと全く同様
に各表を操作し、スイッチ２０の設定を行う。ここで
も、スイッチ２０の設定は制御チャネル１００を通じて
行われる。以上によって、現用パスから予備パスへの切
換えが完了する。したがって、本実施例は、上述した本
発明の第１の実施例と全く同じ効果を有する。

【０１５２】次に、本発明の第３の実施例について説明
する。本発明の第３の実施例では光ネットワークの構
成、集中制御装置１の構成がそれぞれ図１及び図２に示
す本発明の第１の実施例と同様になっている。

【０１５３】図２６は本発明の第３の実施例によるノー
ドの構成を示すブロック図である。図２６において、本
実施例によるノード３では波長多重が行われておらず、
各単方向リンクはＯＣ−１２の１つの波長チャネルから
なる。すなわち、本発明の第１の実施例における波長マ
ルチプレクサ２７１〜２７３や波長デマルチプレクサ２
６１〜２６３は存在しない。また、スイッチ２０は空間
的なポート間の切換えと時分割多重されたタイムスロッ
ト間の切換えとの両方が可能な空間／時間スイッチであ
り、任意の入力ポートの任意のＳＴＳ−１信号を任意の
出力ポートの任意のＳＴＳ−１信号に接続することがで
きる。

【０１５４】スイッチ２０の入力ポートａ０〜ｃ０及び
出力ポートａ１〜ｃ１は光ファイバ１０１〜１０３，１
３１〜１３３を介して第１の隣接ノード、第２の隣接ノ
ード、第３の隣接ノードにそれぞれ接続されている。ま
た、スイッチ２０の入力ポートｄ０及び出力ポートｄ１
はクライアント（図示せず）と接続されている。

【０１５５】隣接ノードから光ファイバ１０１〜１０３
によって伝送されてきたＷＤＭ光信号は受信インタフェ
ース（ＩＦ）２２１〜２２３によって電気信号に変換さ
れてスイッチ２０の入力ポートａ０〜ｃ０に入力され
る。スイッチ２０の出力ポートａ１〜ｃ１から出力され
た電気信号は送信インタフェース（ＩＦ）２４１〜２４
３によって光信号に変換されて光ファイバ１３１〜１３
３に送出される。

【０１５６】図２７〜図３０は本発明の第３の実施例に
おけるノードＡのポート属性表の構成を示す図であり、
図３１は本発明の第３の実施例におけるノードＡのパス
属性表の構成を示す図であり、図３２は本発明の第３の
実施例におけるノードＡのリンク属性表の構成を示す図
である。

【０１５７】図２７〜図３２においては、図４に示すよ
うに、現用パス３０１〜３０３、予備パス３１１，３１
２が設定されている場合のノードＡのポート属性表、パ
ス属性表、リンク属性表を示している。以下、これらの
各表について本発明の第１の実施例との違いについて説
明する。

【０１５８】ポート属性表では各ポート毎に１２のタイ
ムスロット、すなわちＳＴＳ−１番号が存在するので、
このＳＴＳ−１番号毎に状態、パスＩＤ、障害回復タイ
プを管理する。

【０１５９】パス属性表では上流ラベルと下流ラベルと
が、ポート番号とＳＴＳ−１番号との組合せで指定され
る。ＳＴＳ−３ｃのように複数のＳＴＳ−１を占有する
場合には、先頭のＳＴＳ−１番号をラベルとして用い
る。

【０１６０】リンク属性表では未割当予備パス本数の項
目が追加されている。これは、そのリンクの帯域を予約
している障害回復タイプが「１：１」またはシェアドで
ある予備パスの本数を、ＳＲＬＧ ＩＤとパス帯域との
組毎に管理するものである。例えば、図３２において、
リンクＡＤではＳＲＬＧ Ｓ１またはＳＲＬＧ Ｓ６に
障害が発生した場合に予備パス３１２を設定するため
に、ＳＴＳ−３の帯域が１つ必要になることを示してい
る。

【０１６１】パスの初期設定や障害回復時の予備パスへ
の切換えの各ノードＡ〜Ｆでの処理は、基本的に、本発
明の第１の実施例の処理と同様である。唯一の相違点は
起点ノード及び中間ノードでのＰＡＴＨメッセージの処
理にある。

【０１６２】図３３〜図３５は本発明の第３の実施例に
おける起点ノードでのＰＡＴＨメッセージの処理を示す
フローチャートであり、図３６〜図３８は本発明の第３
の実施例における中間ノードでのＰＡＴＨメッセージの
処理を示すフローチャートである。

【０１６３】本実施例と本発明の第１の実施例との違い
は、障害回復タイプが「１：１」、シェアドの予備パス
の場合のリンク属性表に対する処理にある。本発明の第
１の実施例ではＵＢＷ（ｉ）を再計算するだけである
が、本実施例では、当該ＳＲＬＧ ＩＤの当該パス帯域
に対する未割当予備パス本数に１を加える。そのうえ
で、全てのｉに対してＵＢＷ（ｉ）が０以上であり、か
つ全ての未割当予備パスにラベルを割当てることが実際
に可能であるかをポート属性表も参照して判断する（図
３３ステップＳ１７５，Ｓ１７６）。

【０１６４】例えば、あるＳＲＬＧ ＩＤに対して未割
当予備パス本数の欄にＳＴＳ−３，３、ＳＴＳ−１，２
のように記載されていたら、そのリンクにおいて３本の
ＳＴＳ−３と２本のＳＴＳ−１との予備パスに実際にラ
ベルを割当てることが可能かどうかを、ポート属性表を
参照して判断する。

【０１６５】この条件を満たした場合にはトンネルＩＤ
とパスＩＤとの割当てを行うが（図３３ステップＳ１７
７）、満たさない場合には異常終了する（図３３ステッ
プＳ１８０，Ｓ１８１）。このような手順を加えたこと
によって、本実施例ではタイムスロットの断片化による
障害回復の失敗を防ぐことができる。

【０１６６】上述した本発明の第１〜第３の実施例にお
いて、ネットワークの構成、ノードの構成、リンクの帯
域、波長チャネル数、スイッチの切換え粒度、ルーティ
ングプロトコルやシグナリングプロトコルの種類等は一
例に過ぎず、請求の範囲を逸脱しない範囲で任意に指定
することができる。

【０１６７】このように、本発明では、１つのネットワ
ークで複数の障害回復タイプを共存させ、かつより信頼
性の高い障害回復タイプのパスを優先的に回復すること
ができる。また、本発明では、障害回復タイプがＥＴで
あるパスの経路を正しく計算することができる。さら
に、本発明では、タイムスロットの断片化による障害回
復の失敗を防ぐことができる。

【０１６８】

【発明の効果】以上説明したように本発明のパス設定方
法は、ネットワークを構成するリンク毎に当該リンクの
最大帯域を初期値とする１つまたは複数の障害状態別未
予約帯域を管理する際に、障害回復方法の分類種別を示
す障害回復タイプに応じた障害状態別未予約帯域から設
定すべきパスの帯域の加減算の演算を行い、その演算結
果が予め定めたしきい値を満たさない時に当該パスの設
定を拒否することによって、１つのネットワークで複数
の障害回復タイプを共存させ、かつより信頼性の高い障
害回復タイプのパスを優先的に回復することができると
いう効果が得られる。

【０１６９】また、本発明の他のパス設定方法は、ネッ
トワーク内の危険共有資源グループにネットワーク内で
一意な危険共有資源グループ番号を割当て、ネットワー
クを構成するリンク毎に、関連する危険共有資源グルー
プ番号と、当該リンクの最大帯域を初期値とする未割当
帯域と、０を初期値とするエクストラ・トラフィック帯
域と、当該リンクの最大帯域を初期値とする全ての危険
共有資源グループ番号に対する障害状態別未予約帯域と
を管理し、障害回復方法の分類種別を示す障害回復タイ
プがエクストラ・トラフィック以外である現用パスを設
定する時に現用パスの経路上の全てのリンクにおいて未
割当帯域及び全ての危険共有資源グループ番号に対する
障害状態別未予約帯域から現用パスの帯域を減算し、そ
の減算結果の最小値が予め定めたしきい値以下になる時
に現用パスの設定を拒否し、障害回復タイプがエクスト
ラ・トラフィックである現用パスを設定する時に現用パ
スの経路上の全てのリンクにおいてエクストラ・トラフ
ィック帯域に現用パスの帯域を加算し、その加算結果が
「（エクストラ・トラフィック帯域）≦（未割当帯域）
−（障害状態別未予約帯域の最小値）」を満たさない時
に現用パスの設定を拒否し、障害回復タイプが「１＋
１」である予備パスを設定する時に予備パスの経路上の
全てのリンクにおいて未割当帯域及び全ての危険共有資
源グループ番号に対する障害状態別未予約帯域から予備
パスの帯域を減算し、その減算結果の最小値がしきい値
以下になる時に予備パスの設定を拒否し、障害回復タイ
プが「１：１」である予備パスを設定する時に予備パス
の経路上の全てのリンクにおいて全ての危険共有資源グ
ループ番号に対する障害状態別未予約帯域から予備パス
の帯域を減算し、その減算結果の最小値がしきい値以下
になる時に予備パスの設定を拒否し、障害回復タイプが
シェアドである予備パスを設定する時に予備パスの経路
上の全てのリンクにおいて予備パスに対応する現用パス
の経路に含まれる全てのリンクに関連する危険共有資源
グループ番号に対する障害状態別未予約帯域から予備パ
スの帯域を減算し、その減算結果の最小値がしきい値以
下になる時に予備パスの設定を拒否することによって、
障害回復タイプがエクストラ・トラフィックであるパス
の経路を正しく計算することができるという効果が得ら
れる。

【０１７０】さらに、本発明の別のパス設定方法は、ネ
ットワークを構成するリンク毎に、全ての危険共有資源
グループ番号と帯域の組合せに対する予備パス数を管理
し、障害回復タイプが「１：１」である予備パスを設定
する時に予備パスの経路上の全てのリンクにおいて予備
パスの帯域に対する全ての予備パス数に１を加え、その
加算結果が当該リンクに今後収容可能なパス数を超える
時に予備パスの設定を拒否し、障害回復タイプがシェア
ドである予備パスを設定する時に予備パスの経路上の全
てのリンクにおいて予備パスに対応する現用パスの経路
に含まれる全てのリンクに関連する危険共有資源グルー
プ番号に対する予備パス数に１を加え、その加算結果が
当該リンクに今後収容可能なパス数を超える時に予備パ
スの設定を拒否することによって、タイムスロットの断
片化による障害回復の失敗を防ぐことができるという効
果が得られる。

【図面の簡単な説明】

【図１】本発明の第１の実施例による光ネットワークの
構成を示す図である。

【図２】図１の集中制御装置の構成を示すブロック図で
ある。

【図３】図１のノードの構成を示すブロック図である。

【図４】図１に示す光ネットワークにおける現用パス及
び予備パスの設定例を示す図である。

【図５】図４に示すノードＡのポート属性表の構成を示
す図である。

【図６】図４に示すノードＡのパス属性表の構成を示す
図である。

【図７】図４に示すノードＡのリンク属性表の構成を示
す図である。

【図８】本発明の第１の実施例で用いる経路計算のアル
ゴリズムを示すフローチャートである。

【図９】本発明の第１の実施例における起点ノードでの
処理を示すフローチャートである。

【図１０】本発明の第１の実施例における起点ノードで
の処理を示すフローチャートである。

【図１１】本発明の第１の実施例における中間ノードで
のＰＡＴＨメッセージの処理を示すフローチャートであ
る。

【図１２】本発明の第１の実施例における中間ノードで
のＰＡＴＨメッセージの処理を示すフローチャートであ
る。

【図１３】本発明の第１の実施例における終点ノードで
のＰＡＴＨメッセージの処理を示すフローチャートであ
る。

【図１４】本発明の第１の実施例における終点ノードで
のＲＥＳＶメッセージの処理を示すフローチャートであ
る。

【図１５】本発明の第１の実施例における終点ノードで
のＲＥＳＶメッセージの処理を示すフローチャートであ
る。

【図１６】本発明の第１の実施例における中間ノードで
のＲＥＳＶメッセージの処理を示すフローチャートであ
る。

【図１７】本発明の第１の実施例における中間ノードで
のＲＥＳＶメッセージの処理を示すフローチャートであ
る。

【図１８】本発明の第１の実施例における起点ノードで
のＲＥＳＶメッセージの処理を示すフローチャートであ
る。

【図１９】本発明の第１の実施例における起点ノードで
のＲＥＳＶメッセージの処理を示すフローチャートであ
る。

【図２０】本発明の第１の実施例における終点ノードの
障害検出時の処理を示すフローチャートである。

【図２１】本発明の第１の実施例における終点ノードの
障害検出時の処理を示すフローチャートである。

【図２２】本発明の第１の実施例における終点ノードの
障害検出時の処理を示すフローチャートである。

【図２３】本発明の第１の実施例における予備パスの中
間ノードでのＲＥＳＶメッセージの処理を示すフローチ
ャートである。

【図２４】本発明の第１の実施例における予備パスの中
間ノードでのＲＥＳＶメッセージの処理を示すフローチ
ャートである。

【図２５】本発明の第１の実施例における起点ノードで
のＲＥＳＶメッセージの処理を示すフローチャートであ
る。

【図２６】本発明の第３の実施例によるノードの構成を
示すブロック図である。

【図２７】本発明の第３の実施例におけるノードＡのポ
ート属性表の構成を示す図である。

【図２８】本発明の第３の実施例におけるノードＡのポ
ート属性表の構成を示す図である。

【図２９】本発明の第３の実施例におけるノードＡのポ
ート属性表の構成を示す図である。

【図３０】本発明の第３の実施例におけるノードＡのポ
ート属性表の構成を示す図である。

【図３１】本発明の第３の実施例におけるノードＡのパ
ス属性表の構成を示す図である。

【図３２】本発明の第３の実施例におけるノードＡのリ
ンク属性表の構成を示す図である。

【図３３】本発明の第３の実施例における起点ノードで
のＰＡＴＨメッセージの処理を示すフローチャートであ
る。

【図３４】本発明の第３の実施例における起点ノードで
のＰＡＴＨメッセージの処理を示すフローチャートであ
る。

【図３５】本発明の第３の実施例における起点ノードで
のＰＡＴＨメッセージの処理を示すフローチャートであ
る。

【図３６】本発明の第３の実施例における中間ノードで
のＰＡＴＨメッセージの処理を示すフローチャートであ
る。

【図３７】本発明の第３の実施例における中間ノードで
のＰＡＴＨメッセージの処理を示すフローチャートであ
る。

【図３８】本発明の第３の実施例における中間ノードで
のＰＡＴＨメッセージの処理を示すフローチャートであ
る。

【符号の説明】

１ 集中制御装置 ２，３，Ａ〜Ｆ ノード ２０ スイッチ ２１ ノード制御装置 １１，２１ａ ＣＰＵ １２，２１ｂ メモリ １００，１１０，１１１〜１２３，１２０，１２１〜１
２３ 制御チャネル １０１〜１０３，１３１〜１３３ 光ファイバ ２２１〜２３２ 受信インタフェース ２４１〜２５２ 送信インタフェース ２６１〜２６３ 波長デマルチプレクサ ２７１〜２７３ 波長マルチプレクサ ３０１〜３０３ 現用パス ３１１，３１２ 予備パス ａ０〜ｎ０ 入力ポート ａ１〜ｎ１ 出力ポート

Claims (36)

【特許請求の範囲】
1. 【請求項１】 ネットワークを構成するリンク毎に当該
   リンクの最大帯域を初期値とする１つまたは複数の障害
   状態別未予約帯域を管理するパス設定方法であって、障
   害回復方法の分類種別を示す障害回復タイプに応じた前
   記障害状態別未予約帯域から設定すべきパスの帯域の加
   減算の演算を行うステップと、その演算結果が予め定め
   たしきい値を満たさない時に当該パスの設定を拒否する
   ステップとを有することを特徴とするパス設定方法。
2. 【請求項２】 現用パスを設定する際に前記現用パスの
   経路上の全てのリンクにおいて全ての前記障害状態別未
   予約帯域から前記現用パスの帯域を減算するステップ
   と、その減算結果の最小値が前記しきい値以下になる時
   に前記現用パスの設定を拒否するステップと、 障害回復方法の分類種別を示す障害回復タイプが「１＋
   １」及び「１：１」のいずれかである予備パスを設定す
   る時に前記予備パスの経路上の全てのリンクにおいて全
   ての前記障害状態別未予約帯域から前記予備パスの帯域
   を減算するステップと、その減算結果の最小値が前記し
   きい値以下になる時に前記予備パスの設定を拒否するス
   テップと、 前記障害回復タイプがシェアドである予備パスを設定す
   る時に前記予備パスの経路上の全てのリンクにおいて前
   記予備パスに対応する現用パスに生じ得る障害に対応す
   る前記障害状態別未予約帯域から前記予備パスの帯域を
   減算するステップと、その減算結果の最小値が前記しき
   い値以下になる時に前記予備パスの設定を拒否するステ
   ップとを含むことを特徴とする請求項１記載のパス設定
   方法。
3. 【請求項３】 前記ネットワーク内の危険共有資源グル
   ープに前記ネットワーク内で一意な危険共有資源グルー
   プ番号を割当て、前記ネットワークを構成するリンク毎
   に、関連する前記危険共有資源グループ番号と、当該リ
   ンクの最大帯域を初期値とする全ての前記危険共有資源
   グループ番号に対する障害状態別未予約帯域とを管理す
   ることを特徴とする請求項１記載のパス設定方法。
4. 【請求項４】 前記現用パスを設定する際に前記現用パ
   スの経路上の全てのリンクにおいて全ての前記危険共有
   資源グループ番号に対する前記障害状態別未予約帯域か
   ら前記現用パスの帯域を減算するステップと、その減算
   結果の最小値が前記しきい値以下になる時に前記現用パ
   スの設定を拒否するステップと、 障害回復方法の分類種別を示す障害回復タイプが「１＋
   １」及び「１：１」のいずれかである予備パスを設定す
   る時に前記予備パスの経路上の全てのリンクにおいて全
   ての前記危険共有資源グループ番号に対する前記障害状
   態別未予約帯域から前記予備パスの帯域を減算するステ
   ップと、その減算結果の最小値が前記しきい値以下にな
   る時に前記予備パスの設定を拒否するステップと、 前記障害回復タイプがシェアドである予備パスを設定す
   る時に前記予備パスの経路上の全てのリンクにおいて前
   記予備パスに対応する現用パスの経路に含まれる全ての
   リンクに関連する前記危険共有資源グループ番号に対す
   る前記障害状態別未予約帯域から前記予備パスの帯域を
   減算するステップと、その減算結果の最小値が前記しき
   い値以下になる時に前記予備パスの設定を拒否するステ
   ップとを含むことを特徴とする請求項３記載のパス設定
   方法。
5. 【請求項５】 ネットワークを構成するリンクの起点ノ
   ード及び終点ノードのいずれかが当該リンクの障害状態
   別未予約帯域を管理し、 障害回復方法の分類種別を示す障害回復タイプがシェア
   ドである予備パスを設定するためのシグナリングメッセ
   ージが対応する現用パスの経路に含まれる全てのリンク
   に関連する危険共有資源グループ番号のリストを含み、 前記予備パスの経路上のノードにおいて前記シグナリン
   グメッセージに付加された前記リストに含まれる前記危
   険共有グループ番号に対応する前記障害状態別未予約帯
   域から前記予備パスの帯域を減算することを特徴とする
   請求項３または請求項４記載のパス設定方法。
6. 【請求項６】 前記リンク各々に対して、前記障害状態
   別未予約帯域の最大値及び当該最大値以外の前記障害状
   態別未予約帯域を管理することを特徴とする請求項３ま
   たは請求項４記載のパス設定方法。
7. 【請求項７】 前記ネットワークを構成するリンク毎
   に、当該リンクの最大帯域を初期値とする未割当帯域
   と、０を初期値とするエクストラ・トラフィック帯域と
   を含めて管理することを特徴とする請求項３記載のパス
   設定方法。
8. 【請求項８】 障害回復方法の分類種別を示す障害回復
   タイプがエクストラ・トラフィック以外である現用パス
   を設定する時に前記現用パスの経路上の全てのリンクに
   おいて前記未割当帯域及び全ての前記危険共有資源グル
   ープ番号に対する前記障害状態別未予約帯域から前記現
   用パスの帯域を減算するステップと、その減算結果の最
   小値が前記しきい値以下になる時に前記現用パスの設定
   を拒否するステップと、 前記障害回復タイプがエクストラ・トラフィックである
   現用パスを設定する時に前記現用パスの経路上の全ての
   リンクにおいて前記エクストラ・トラフィック帯域に前
   記現用パスの帯域を加算するステップと、その加算結果
   が「（エクストラ・トラフィック帯域）≦（未割当帯
   域）−（障害状態別未予約帯域の最小値）」を満たさな
   い時に前記現用パスの設定を拒否ステップと、 前記障害回復タイプが「１＋１」である予備パスを設定
   する時に前記予備パスの経路上の全てのリンクにおいて
   未割当帯域及び全ての前記危険共有資源グループ番号に
   対する前記障害状態別未予約帯域から前記予備パスの帯
   域を減算するステップと、その減算結果の最小値が前記
   しきい値以下になる時に前記予備パスの設定を拒否する
   ステップと、 前記障害回復タイプが「１：１」である予備パスを設定
   する時に前記予備パスの経路上の全てのリンクにおいて
   全ての前記危険共有資源グループ番号に対する前記障害
   状態別未予約帯域から前記予備パスの帯域を減算するス
   テップと、その減算結果の最小値が前記しきい値以下に
   なる時に前記予備パスの設定を拒否するステップと、 前記障害回復タイプがシェアドである予備パスを設定す
   る時に前記予備パスの経路上の全てのリンクにおいて前
   記予備パスに対応する現用パスの経路に含まれる全ての
   リンクに関連する前記危険共有資源グループ番号に対す
   る前記障害状態別未予約帯域から前記予備パスの帯域を
   減算するステップと、その減算結果の最小値が前記しき
   い値以下になる時に前記予備パスの設定を拒否するステ
   ップとを含むことを特徴とする請求項７記載のパス設定
   方法。
9. 【請求項９】 前記ネットワークを構成するリンク毎
   に、全ての前記危険共有資源グループ番号と帯域との組
   合せに対する予備パス数を管理することを特徴とする請
   求項３記載のパス設定方法。
10. 【請求項１０】 障害回復方法の分類種別を示す障害回
    復タイプが「１：１」である予備パスを設定する時に前
    記予備パスの経路上の全てのリンクにおいて前記予備パ
    スの帯域に対する全ての前記予備パス数に１を加えるス
    テップと、その加算結果が当該リンクに今後収容可能な
    パス数を超える時に前記予備パスの設定を拒否するステ
    ップと、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて前
    記予備パスに対応する現用パスの経路に含まれる全ての
    リンクに関連する前記危険共有資源グループ番号に対す
    る前記予備パス数に１を加えるステップと、その加算結
    果が当該リンクに今後収容可能なパス数を超える時に前
    記予備パスの設定を拒否するステップとを有することを
    特徴とする請求項９記載のパス設定方法。
11. 【請求項１１】 ネットワークを構成するリンク毎に当
    該リンクの最大帯域を初期値とする１つまたは複数の障
    害状態別未予約帯域を管理し、 現用パスを設定する際に前記現用パスの経路上の全ての
    リンクにおいて全ての前記障害状態別未予約帯域から前
    記現用パスの帯域を減算し、その減算結果の最小値が予
    め定めたしきい値以下になる時に前記現用パスの設定を
    拒否し、 障害回復方法の分類種別を示す障害回復タイプが「１＋
    １」及び「１：１」のいずれかである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて全
    ての前記障害状態別未予約帯域から前記予備パスの帯域
    を減算し、その減算結果の最小値が前記しきい値以下に
    なる時に前記予備パスの設定を拒否し、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて前
    記予備パスに対応する現用パスに生じ得る障害に対応す
    る前記障害状態別未予約帯域から前記予備パスの帯域を
    減算し、その減算結果の最小値が前記しきい値以下にな
    る時に前記予備パスの設定を拒否することを特徴とする
    パス設定方法。
12. 【請求項１２】 ネットワーク内の危険共有資源グルー
    プに前記ネットワーク内で一意な危険共有資源グループ
    番号を割当て、前記ネットワークを構成するリンク毎
    に、関連する前記危険共有資源グループ番号と、当該リ
    ンクの最大帯域を初期値とする全ての前記危険共有資源
    グループ番号に対する障害状態別未予約帯域とを管理
    し、 現用パスを設定する際に前記現用パスの経路上の全ての
    リンクにおいて全ての前記危険共有資源グループ番号に
    対する前記障害状態別未予約帯域から前記現用パスの帯
    域を減算し、その減算結果の最小値が予め定めたしきい
    値以下になる時に前記現用パスの設定を拒否し、 障害回復方法の分類種別を示す障害回復タイプが「１＋
    １」及び「１：１」のいずれかである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて全
    ての前記危険共有資源グループ番号に対する前記障害状
    態別未予約帯域から前記予備パスの帯域を減算し、その
    減算結果の最小値が前記しきい値以下になる時に前記予
    備パスの設定を拒否し、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて前
    記予備パスに対応する現用パスの経路に含まれる全ての
    リンクに関連する前記危険共有資源グループ番号に対す
    る前記障害状態別未予約帯域から前記予備パスの帯域を
    減算し、その減算結果の最小値が前記しきい値以下にな
    る時に前記予備パスの設定を拒否することを特徴とする
    パス設定方法。
13. 【請求項１３】 前記ネットワークを構成するリンクの
    起点ノードまたは終点ノードが当該リンクの障害状態別
    未予約帯域を管理し、 前記障害回復タイプがシェアドである予備パスを設定す
    るためのシグナリングメッセージが対応する現用パスの
    経路に含まれる全てのリンクに関連する危険共有資源グ
    ループ番号のリストを含み、 前記予備パスの経路上のノードでは前記シグナリングメ
    ッセージに付加された前記リストに含まれる前記危険共
    有グループ番号に対応する前記障害状態別未予約帯域か
    ら前記予備パスの帯域を減算することを特徴とする請求
    項１２記載のパス設定方法。
14. 【請求項１４】 各リンクに対して前記障害状態別未予
    約帯域の最大値及びその最大値以外の前記障害状態別未
    予約帯域を管理することを特徴とする請求項１２記載の
    パス設定方法。
15. 【請求項１５】 ネットワーク内の危険共有資源グルー
    プに前記ネットワーク内で一意な危険共有資源グループ
    番号を割当て、前記ネットワークを構成するリンク毎
    に、関連する前記危険共有資源グループ番号と、当該リ
    ンクの最大帯域を初期値とする未割当帯域と、０を初期
    値とするエクストラ・トラフィック帯域と、当該リンク
    の最大帯域を初期値とする全ての前記危険共有資源グル
    ープ番号に対する障害状態別未予約帯域とを管理し、 障害回復方法の分類種別を示す障害回復タイプがエクス
    トラ・トラフィック以外である現用パスを設定する時に
    前記現用パスの経路上の全てのリンクにおいて前記未割
    当帯域及び全ての前記危険共有資源グループ番号に対す
    る前記障害状態別未予約帯域から前記現用パスの帯域を
    減算し、その減算結果の最小値が予め定めたしきい値以
    下になる時に前記現用パスの設定を拒否し、 前記障害回復タイプがエクストラ・トラフィックである
    現用パスを設定する時に前記現用パスの経路上の全ての
    リンクにおいて前記エクストラ・トラフィック帯域に前
    記現用パスの帯域を加算し、その加算結果が「（エクス
    トラ・トラフィック帯域）≦（未割当帯域）−（障害状
    態別未予約帯域の最小値）」を満たさない時に前記現用
    パスの設定を拒否し、 前記障害回復タイプが「１＋１」である予備パスを設定
    する時に前記予備パスの経路上の全てのリンクにおいて
    未割当帯域及び全ての前記危険共有資源グループ番号に
    対する前記障害状態別未予約帯域から前記予備パスの帯
    域を減算し、その減算結果の最小値が前記しきい値以下
    になる時に前記予備パスの設定を拒否し、 前記障害回復タイプが「１：１」である予備パスを設定
    する時に前記予備パスの経路上の全てのリンクにおいて
    全ての前記危険共有資源グループ番号に対する前記障害
    状態別未予約帯域から前記予備パスの帯域を減算し、そ
    の減算結果の最小値が前記しきい値以下になる時に前記
    予備パスの設定を拒否し、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて前
    記予備パスに対応する現用パスの経路に含まれる全ての
    リンクに関連する前記危険共有資源グループ番号に対す
    る前記障害状態別未予約帯域から前記予備パスの帯域を
    減算し、その減算結果の最小値が前記しきい値以下にな
    る時に前記予備パスの設定を拒否することを特徴とする
    パス設定方法。
16. 【請求項１６】 前記ネットワークを構成するリンク毎
    に、全ての前記危険共有資源グループ番号と帯域の組合
    せに対する予備パス数を管理し、 前記障害回復タイプが「１：１」である予備パスを設定
    する時に前記予備パスの経路上の全てのリンクにおいて
    前記予備パスの帯域に対する全ての前記予備パス数に１
    を加え、その加算結果が当該リンクに今後収容可能なパ
    ス数を超える時に前記予備パスの設定を拒否し、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて前
    記予備パスに対応する現用パスの経路に含まれる全ての
    リンクに関連する前記危険共有資源グループ番号に対す
    る前記予備パス数に１を加え、その加算結果が当該リン
    クに今後収容可能なパス数を超える時に前記予備パスの
    設定を拒否することを特徴とする請求項１２記載のパス
    設定方法。
17. 【請求項１７】 ネットワークを構成するリンク毎に当
    該リンクの最大帯域を初期値とする１つまたは複数の障
    害状態別未予約帯域を管理する通信ネットワークであっ
    て、障害回復方法の分類種別を示す障害回復タイプに応
    じた前記障害状態別未予約帯域から設定すべきパスの帯
    域の加減算の演算を行う手段と、その演算結果が予め定
    めたしきい値を満たさない時に当該パスの設定を拒否す
    る手段とを有することを特徴とする通信ネットワーク。
18. 【請求項１８】 危険共有資源グループに一意な危険共
    有資源グループ番号を割当てかつリンク毎に関連する前
    記危険共有資源グループ番号と当該リンクの最大帯域を
    初期値とする全ての前記危険共有資源グループ番号に対
    する障害状態別未予約帯域とを管理する手段と、 現用パスを設定する際に前記現用パスの経路上の全ての
    リンクにおいて全ての前記危険共有資源グループ番号に
    対する前記障害状態別未予約帯域から前記現用パスの帯
    域を減算する手段と、その減算結果の最小値が予め定め
    たしきい値以下になる時に前記現用パスの設定を拒否す
    る手段と、 障害回復方法の分類種別を示す障害回復タイプが「１＋
    １」及び「１：１」のいずれかである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて全
    ての前記危険共有資源グループ番号に対する前記障害状
    態別未予約帯域から前記予備パスの帯域を減算する手段
    と、その減算結果の最小値が前記しきい値以下になる時
    に前記予備パスの設定を拒否する手段と、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて前
    記予備パスに対応する現用パスの経路に含まれる全ての
    リンクに関連する前記危険共有資源グループ番号に対す
    る前記障害状態別未予約帯域から前記予備パスの帯域を
    減算する手段と、その減算結果の最小値が前記しきい値
    以下になる時に前記予備パスの設定を拒否する手段とを
    有することを特徴とする通信ネットワーク。
19. 【請求項１９】 前記リンクの起点ノードまたは終点ノ
    ードが当該リンクの前記障害状態別未予約帯域を管理
    し、 前記障害回復タイプがシェアドである予備パスを設定す
    るためのシグナリングメッセージが対応する現用パスの
    経路に含まれる全てのリンクに関連する危険共有資源グ
    ループ番号のリストを含み、 前記予備パスの経路上のノードでは前記シグナリングメ
    ッセージに付加された前記リストに含まれる前記危険共
    有グループ番号に対応する前記障害状態別未予約帯域か
    ら前記予備パスの帯域を減算することを特徴とする請求
    項１８記載の通信ネットワーク。
20. 【請求項２０】 前記リンクに対して、前記障害状態別
    未予約帯域の最大値及びその最大値以外の前記障害状態
    別未予約帯域を管理することを特徴とする請求項１８記
    載の通信ネットワーク。
21. 【請求項２１】 危険共有資源グループに一意な危険共
    有資源グループ番号を割り当て、リンク毎に、関連する
    前記危険共有資源グループ番号と、当該リンクの最大帯
    域を初期値とする未割当帯域と、０を初期値とするエク
    ストラ・トラフィック帯域と、当該リンクの最大帯域を
    初期値とする全ての前記危険共有資源グループ番号に対
    する障害状態別未予約帯域とを管理する手段と、 障害回復方法の分類種別を示す障害回復タイプがエクス
    トラ・トラフィック以外である現用パスを設定する時に
    前記現用パスの経路上の全てのリンクにおいて前記未割
    当帯域及び全ての前記危険共有資源グループ番号に対す
    る前記障害状態別未予約帯域から前記現用パスの帯域を
    減算する手段と、その減算結果の最小値が予め定めたし
    きい値以下になる時に前記現用パスの設定を拒否する手
    段と、 前記障害回復タイプがエクストラ・トラフィックである
    現用パスを設定する時に前記現用パスの経路上の全ての
    リンクにおいて前記エクストラ・トラフィック帯域に前
    記現用パスの帯域を加算する手段と、その加算結果が
    「（エクストラ・トラフィック帯域）≦（未割当帯域）
    −（障害状態別未予約帯域の最小値）」を満たさない時
    に前記現用パスの設定を拒否する手段と、 前記障害回復タイプが「１＋１」である予備パスを設定
    する時に前記予備パスの経路上の全てのリンクにおいて
    未割当帯域及び全ての前記危険共有資源グループ番号に
    対する前記障害状態別未予約帯域から前記予備パスの帯
    域を減算する手段と、その減算結果の最小値が前記しき
    い値以下になる時に前記予備パスの設定を拒否する手段
    と、 前記障害回復タイプが「１：１」である予備パスを設定
    する時に前記予備パスの経路上の全てのリンクにおいて
    全ての前記危険共有資源グループ番号に対する前記障害
    状態別未予約帯域から前記予備パスの帯域を減算する手
    段と、その減算結果の最小値が前記しきい値以下になる
    時に前記予備パスの設定を拒否する手段と、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて前
    記予備パスに対応する現用パスの経路に含まれる全ての
    リンクに関連する前記危険共有資源グループ番号に対す
    る前記障害状態別未予約帯域から前記予備パスの帯域を
    減算する手段と、その減算結果の最小値が前記しきい値
    以下になる時に前記予備パスの設定を拒否する手段とを
    有することを特徴とする通信ネットワーク。
22. 【請求項２２】 前記リンク毎に、全ての前記危険共有
    資源グループ番号と帯域との組合せに対する予備パス数
    を管理する手段と、 前記障害回復タイプが１：１である予備パスを設定する
    時に前記予備パスの経路上の全てのリンクにおいて前記
    予備パスの帯域に対する全ての前記予備パス数に１を加
    える手段と、その加算結果が当該リンクに今後収容可能
    なパス数を超える時に前記予備パスの設定を拒否する手
    段と、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路上の全てのリンクにおいて前
    記予備パスに対応する現用パスの経路に含まれる全ての
    リンクに関連する前記危険共有資源グループ番号に対す
    る前記予備パス数に１を加える手段と、その加算結果が
    当該リンクに今後収容可能なパス数を超える時に前記予
    備パスの設定を拒否する手段とを含むことを特徴とする
    請求項１８記載の通信ネットワーク。
23. 【請求項２３】 前記リンク各々の起点ノード及び終点
    ノードのいずれかが当該リンクの前記障害状態別未予約
    帯域を管理し、前記障害状態別未予約帯域の最小値を他
    のノードに広告することを特徴とする請求項１８記載の
    通信ネットワーク。
24. 【請求項２４】 前記リンク各々の起点ノード及び終点
    ノードのいずれかが「（エクストラ・トラフィック未割
    当帯域）＝（未割当帯域）−（障害状態別未予約帯域の
    最小値）−（エクストラ・トラフィック帯域）」で定義
    されるリンクのエクストラ・トラフィック未割当帯域を
    他のノードに広告することを特徴とする請求項２１記載
    の通信ネットワーク。
25. 【請求項２５】 前記現用パスと、前記障害回復タイプ
    が「１＋１」及び「１：１」のいずれかである予備パス
    との経路を前記障害状態別未予約帯域の最小値が前記現
    用パス及び前記予備パスのいずれかの帯域以上であるリ
    ンクだけを用いて計算することを特徴とする請求項１８
    記載の通信ネットワーク。
26. 【請求項２６】 前記障害回復タイプが前記エクストラ
    ・トラフィックである現用パスの経路を「（エクストラ
    ・トラフィック未割当帯域）＝（未割当帯域）−（障害
    状態別未予約帯域の最小値）−（エクストラ・トラフィ
    ック帯域）」で定義されるエクストラ・トラフィック未
    割当帯域が当該現用パスの帯域以上であるリンクだけを
    用いて計算することを特徴とする請求項２１記載の通信
    ネットワーク。
27. 【請求項２７】 前記障害回復タイプが「１：１」及び
    シェアドのいずれかである現用パスの障害を検出した時
    に、前記現用パスに対する予備パスの経路上の各リンク
    において、前記予備パスに割当てる帯域の有無を調べ、
    その帯域が不足しかつ当該リンク上に前記エクストラ・
    トラフィックが設定されている場合に前記エクストラ・
    トラフィックを削除することを特徴とする請求項２１記
    載の通信ネットワーク。
28. 【請求項２８】 前記リンク各々の起点ノード及び終点
    ノードのいずれかが０を初期値とする当該リンクの既割
    当シェアド予備帯域を管理し、 前記障害回復タイプがシェアドである現用パスの障害を
    検出すると、前記現用パスに対する予備パスの経路上の
    各リンクにおいて、前記予備パスの帯域を前記既割当シ
    ェアド予備帯域に加え、前記既割当シェアド予備帯域が
    「（既割当シェアド予備帯域）≦（障害状態別未予約帯
    域の最大値）−（障害状態別未予約帯域の最小値）」を
    満たす場合に前記予備パスに帯域を割当てることを特徴
    とする請求項１８記載の通信ネットワーク。
29. 【請求項２９】 危険共有資源グループに一意な危険共
    有資源グループ番号を割当てたネットワークにおけるノ
    ード装置であって、 前記ネットワークを構成しかつ自装置を起点及び終点の
    いずれかとするリンクに関連する危険共有資源グループ
    番号と、当該リンクの最大帯域を初期値とする全ての前
    記危険共有資源グループ番号に対する障害状態別未予約
    帯域とを管理する手段と、 現用パスを設定する際に前記現用パスの経路となるリン
    クにおいて全ての前記危険共有資源グループ番号に対す
    る前記障害状態別未予約帯域から前記現用パスの帯域を
    減算する手段と、その減算結果の最小値が予め定めたし
    きい値以下になる時に前記現用パスの設定を拒否する手
    段と、 障害回復方法の分類種別を示す障害回復タイプが「１＋
    １」及び「１：１」のいずれかである予備パスを設定す
    る時に前記予備パスの経路となるリンクにおいて全ての
    前記危険共有資源グループ番号に対する前記障害状態別
    未予約帯域から前記予備パスの帯域を減算する手段と、
    その減算結果の最小値が前記しきい値以下になる時に前
    記予備パスの設定を拒否する手段と、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路となるリンクにおいて前記予
    備パスに対応する現用パスの経路に含まれる全てのリン
    クに関連する前記危険共有資源グループ番号に対する前
    記障害状態別未予約帯域から前記予備パスの帯域を減算
    する手段と、その減算結果の最小値が前記しきい値以下
    になる時に前記予備パスの設定を拒否する手段とを含む
    ノード制御装置を有することを特徴とするノード装置。
30. 【請求項３０】 前記リンク各々に対して前記障害状態
    別未予約帯域の最大値及びその最大値以外の前記障害状
    態別未予約帯域を管理することを特徴とする請求項２９
    記載のノード装置。
31. 【請求項３１】 危険共有資源グループに一意な危険共
    有資源グループ番号を割当てたネットワークにおけるノ
    ード装置であって、 前記ネットワークを構成しかつ自装置を起点及び終点の
    いずれかとするリンクに関連する危険共有資源グループ
    番号と、当該リンクの最大帯域を初期値とする未割当帯
    域と、０を初期値とするエクストラ・トラフィック帯域
    と、当該リンクの最大帯域を初期値とする全ての前記危
    険共有資源グループ番号に対する障害状態別未予約帯域
    とを管理する手段と、 障害回復方法の分類種別を示す障害回復タイプがエクス
    トラ・トラフィック以外である現用パスを設定する時に
    前記現用パスの経路となるリンクにおいて前記未割当帯
    域及び全ての前記危険共有資源グループ番号に対する前
    記障害状態別未予約帯域から前記現用パスの帯域を減算
    する手段と、その減算結果の最小値が予め定めたしきい
    値以下になる時に前記現用パスの設定を拒否する手段
    と、 前記障害回復タイプが前記エクストラ・トラフィックで
    ある現用パスを設定する時に前記現用パスの経路となる
    リンクにおいて前記エクストラ・トラフィック帯域に前
    記現用パスの帯域を加算する手段と、その加算結果が
    「（エクストラ・トラフィック帯域）≦（未割当帯域）
    −（障害状態別未予約帯域の最小値）」を満たさない時
    に前記現用パスの設定を拒否する手段と、 前記障害回復タイプが「１＋１」である予備パスを設定
    する時に前記予備パスの経路となるリンクにおいて未割
    当帯域及び全ての前記危険共有資源グループ番号に対す
    る前記障害状態別未予約帯域から前記予備パスの帯域を
    減算する手段と、その減算結果の最小値が前記しきい値
    以下になる時に前記予備パスの設定を拒否する手段と、 前記障害回復タイプが「１：１」である予備パスを設定
    する時に前記予備パスの経路となるリンクにおいて全て
    の前記危険共有資源グループ番号に対する前記障害状態
    別未予約帯域から前記予備パスの帯域を減算する手段
    と、その減算結果の最小値が前記しきい値以下になる時
    に前記予備パスの設定を拒否する手段と、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路となるリンクにおいて前記予
    備パスに対応する現用パスの経路に含まれる全てのリン
    クに関連する前記危険共有資源グループ番号に対する前
    記障害状態別未予約帯域から前記予備パスの帯域を減算
    する手段と、その減算結果の最小値が前記しきい値以下
    になる時に前記予備パスの設定を拒否する手段とを含む
    ノード制御装置を有することを特徴とするノード装置。
32. 【請求項３２】 前記リンク毎に、全ての前記危険共有
    資源グループ番号と帯域との組合せに対する予備パス数
    を管理する手段と、 前記障害回復タイプが「１：１」である予備パスを設定
    する時に前記予備パスの経路となるリンクにおいて前記
    予備パスの帯域に対する全ての前記予備パス数に１を加
    える手段と、その加算結果が当該リンクに今後収容可能
    なパス数を超える時に前記予備パスの設定を拒否する手
    段と、 前記障害回復タイプがシェアドである予備パスを設定す
    る時に前記予備パスの経路となるリンクにおいて前記予
    備パスに対応する現用パスの経路に含まれる全てのリン
    クに関連する前記危険共有資源グループ番号に対する前
    記予備パス数に１を加える手段と、その加算結果が当該
    リンクに今後収容可能なパス数を超える時に前記予備パ
    スの設定を拒否する手段とを前記ノード制御装置に含む
    ことを特徴とする請求項２９記載のノード装置。
33. 【請求項３３】 自装置が起点及び終点のいずれかとな
    るリンクの前記障害状態別未予約帯域を管理し、前記障
    害状態別未予約帯域の最小値を他のノードに広告するこ
    とを特徴とする請求項２９記載のノード装置。
34. 【請求項３４】 自装置が起点及び終点のいずれかとな
    るリンクに対して「（エクストラ・トラフィック未割当
    帯域）＝（未割当帯域）−（障害状態別未予約帯域の最
    小値）−（エクストラ・トラフィック帯域）」で定義さ
    れるエクストラ・トラフィック未割当帯域を他のノード
    に広告することを特徴とする請求項３１記載のノード装
    置。
35. 【請求項３５】 前記現用パスと、前記障害回復タイプ
    が「１＋１」及び「１：１」のいずれかである予備パス
    との経路を、前記障害状態別未予約帯域の最小値が当該
    現用パス及び予備パスの帯域以上であるリンクだけを用
    いて計算することを特徴とする請求項２９記載のノード
    装置。
36. 【請求項３６】 前記障害回復タイプが前記エクストラ
    ・トラフィックである現用パスの経路を、「（エクスト
    ラ・トラフィック未割当帯域）＝（未割当帯域）−（障
    害状態別未予約帯域の最小値）−（エクストラ・トラフ
    ィック帯域）」で定義されるエクストラ・トラフィック
    未割当帯域が当該現用パスの帯域以上であるリンクだけ
    を用いて計算することを特徴とする請求項３１記載のノ
    ード装置。