JP2002271372A - 通信ネットワーク及びパス設定方法並びにパス設定用プログラム - Google Patents

Abstract

(57)【要約】 【課題】 経路計算にかかる負荷が一部の装置に集中す
るのを防止する。 【解決手段】 ノード１−１は現用パス２０−１と予備
パス２１−１の経路を計算すると、これを管理センター
２に送る。管理センター２は２つの経路のSRLGが重複し
ていないかを調べ、重複していたら計算のやり直しをノ
ード１−１に命じる。又、管理センター２は予備パス２
１−１と経路が重複する予備パスを検索し、重複する予
備パスが存在し、かつ、その予備パスに対する現用パス
と現用パス２０−１のSRLGが重複しない場合、２つの予
備パスの経路が重複する部分でリンクを共有させる。

Description

【発明の詳細な説明】

【０００１】

【発明の属する技術分野】本発明は通信ネットワーク及
びパス設定方法並びにパス設定用プログラムに関し、特
にメッシュ（ｍｅｓｈ）型通信ネットワークにおける通
信ネットワーク及びパス設定方法並びにパス設定用プロ
グラムに関する。

【０００２】

【従来の技術】公衆通信ネットワークにおいてメッシュ
型のネットワークを構成する方法としてはSynchronous
Optical Network (SONET) 又はSynchronous Digital Hi
erarchy (SDH) 技術によるクロスコネクト装置を用いる
方法、あるいは、非同期通信モード（Asynchronous Tra
nsfer Mode, ATM ）技術によるクロスコネクト装置を用
いる方法などがあり、それぞれにおいて様々な障害回復
方式が提案されている。T. Wu 著、"Fiber Network Ser
vice Survivability," Artech House, 1992.の第5 章に
よれば、提案されている障害回復方式は、集中制御方式
と分散制御方式に分類することが出来る。集中制御方式
はネットワーク又はサブネットワーク内の障害回復に関
するほとんど全ての処理を１つの集中制御装置で制御す
る方法で、障害検出を示すアラームが一旦、集中制御装
置に集められ、集中制御装置はそれらのアラームに基づ
いて次に採るべき処理を決定し、その処理を関連する幾
つかのノードに指令して障害が発生したリンクやノード
から通信トラフィックを迂回させる。一方、分散制御方
式はネットワークを構成する各ノードが自律分散的に障
害回復処理を行う方式である。

【０００３】又、障害回復方式はプリプランド方式とダ
イナミック方式というようにも分類される。プリプラン
ド方式では予め現用パスに対して予備パスの経路を計算
しておき、障害が発生すると即座に予備パスに切り替え
る。一方、ダイナミック方式では障害が検出されてから
予備パスの経路を計算し、経路が見つかったら予備パス
への切替を行う。このうちプリプランド方式は、１つの
現用パスに対して１つの予備パスを用意する１＋１及び
１：１方式、ｎ個（ｎは２以上の整数）の現用パスで１
つの予備パス用資源を共有する１：ｎ方式、ｎ個の現用
パスでｍ個（ｍは２以上の整数）の予備パス用資源を共
有するｍ：ｎ方式等に更に分類される。予備パス用資源
を共有することにより、資源の利用効率が高くなるとい
う利点が得られる。ただし、多重障害が起きた場合に１
つの予備パス用資源を複数の現用パスが取り合う競合が
発生する可能性があるので、どの現用パスとどの現用パ
スとで予備パス用資源を共有させるかを決定する際に注
意が必要である。

【０００４】最近、Internet Protocol (IP)ネットワー
ク用に開発されたプロトコルを改良して光ネットワーク
に適用することにより、光ネットワークにおいて光パス
の高速プロビジョニングや高速障害回復を実現しようと
いう技術が注目されている。例えば、Internet Enginee
ring Task Force (IETF)のMulti-Protocol Label Switc
hing (MPLS) ワーキンググループ等において、そのよう
な光ネットワークの制御技術の標準化が行われている。
このIETFに提出されたインターネットドラフトdraft-ma
ny-ip-optical-framework-01.txtでは、障害回復におけ
る予備パスの経路計算を容易にするためにShared Risk
Link Group (SRLG) という概念が導入されている。SRLG
とは、同じ物理資源を共有する複数のリンクからなるグ
ループである。同じ物理資源を共有するということは、
共有する物理資源に障害が発生した場合にそのSRLGに属
する全てのリンクが影響を受けるということを意味す
る。例えば、同じ管路内の複数の光ファイバは、管路の
切断という１つの障害によって、同時に影響を受ける。
あるいは波長多重光ネットワークの場合は、１つの光フ
ァイバの切断によりその光ファイバ内の複数の波長が影
響を受ける。SRLGはSRLG ID により識別され、予備パス
の経路計算の際に使われる。例えばdraft-many-ip-opti
cal-framework-01.txtの24ページでは、１＋１障害回復
を行う場合に現用パスと予備パスが同じSRLGに属するリ
ンクを通らないようにするべきであることを述べてい
る。又、draft-many-ip-optical-framework-01.txtの２
６ページでは、複数の現用パスに対する予備パスが１つ
のリンクを共有できるのは、その複数の現用パスが同じ
SRLGに属するリンクを通らない場合にするべきであるこ
とを述べている。

【０００５】本願ではSRLGのような危険を共有する資源
のグループを危険共有資源グループと呼ぶことにする
が、上記のように、危険共有資源グループを考慮してパ
スの設定を行うことにより、１つの障害によって複数の
パスが同時に影響を受け、その結果障害回復が不可能に
なるようなことを防ぐことが出来る。

【０００６】一方、この種のパス設定方法の一例が特表
平１１−５０８４２１号公報、特開平９−２２４０２６
号公報及び特許第２７７０７４９号公報に記載されてい
る。

【０００７】

【発明が解決しようとする課題】危険共有資源グループ
を考慮して現用パスや予備パスを計算するためには、ネ
ットワーク内のリンクやノード等の資源がどの危険共有
資源グループに属するかを全て知る必要がある。特に、
分散制御方式の場合は、全てのノードがそれぞれ経路計
算を行わなくてはならないので、全てのノードがそれぞ
れネットワーク全体の危険共有資源グループ情報を持つ
ことになる。ネットワークの規模が大きくなるにつれて
その情報量は膨大になり、各ノードが多量のメモリ資源
を持つことが要求される。

【０００８】さらに、複数の現用パスに対する予備パス
のリンクを共有させたい場合、ある現用パスに対する予
備パスの計算において使用するリンクを他の現用パスに
対する予備パスと共有できるかどうかを判断するために
は、他の全ての現用パスとそれに対する予備パスがどの
リンクを通っているかをも知る必要がある。パス情報は
パスの設定や解放に伴って頻繁に更新されるので、分散
制御方式で全てのノードがネットワーク全体のパス情報
を持つようにすると、ノード間でのパス情報のやり取り
のためのトラフィックが非常に多くなるという問題があ
る。この問題もネットワークの規模が大きくなるほど顕
著になる。

【０００９】これらの課題を解決する１つの手段は、dr
aft-many-ip-optical-framework-01.txtの２６ページに
記されているように、ネットワークの接続情報、危険共
有資源グループに関する情報、パスに関する情報等、必
要な全ての情報を持つ経路サーバを用意し、集中制御方
式によって現用パスと予備パスの経路計算を行うことで
ある。しかし集中制御方式には、1)ネットワークの規模
が大きい場合に経路サーバに集中する経路計算の負荷が
大きくなりすぎる、2)経路サーバに障害が発生すると一
切の経路計算が出来なくなるので、耐障害性が分散制御
方式より劣るといった問題点がある。

【００１０】即ち、従来技術ではパス設定の方法とし
て、（Ａ）ノードに全ての情報を持たせる方法と、
（Ｂ）集中制御装置に全ての情報を持たせる方法との、
２つが存在したが、（Ａ）の場合は「ノード間での情報
の同期のためのトラフィックが膨大になる」という問題
があり、（Ｂ）の場合は「計算の負荷が集中制御装置に
集中する」という問題があった。

【００１１】そこで本発明の目的は、経路計算にかかる
負荷が一部の装置に集中するのを防止することができ、
かつノード間でのトラフィックの増大を防止することが
可能な通信ネットワーク及びパス設定方法並びにパス設
定用プログラムを提供することにある。

【００１２】

【課題を解決するための手段】前記課題を解決するため
に本発明による第１の発明は、ネットワークを構成する
複数のノ−ドと、前記ノ−ドの各々と接続される管理セ
ンタ−とを含む通信ネットワークであって、前記ノ−ド
の各々が前記ネットワークの接続情報を有し、前記管理
センタ−が危険共有資源グル−プに関する情報を有する
ことを特徴とする。

【００１３】又、第２の発明は、ネットワークを構成す
る複数のノ−ドと接続される管理センタ−であって、前
記管理センタ−は危険共有資源グル−プに関する情報を
有し、前記ノ−ドが経路の異なる第１パス及び第２パス
を計算する場合に、前記危険共有資源グル−プに関する
情報を前記ノ−ドに通知することを特徴とする。

【００１４】又、第３の発明は、ネットワークを構成す
る複数のノ−ドであって、前記ノ−ドの各々が前記ネッ
トワークの接続情報を有し、前記ノ−ドが経路の異なる
第１パス及び第２パスを計算する場合に、前記ノ−ドに
接続された管理センタ−から危険共有資源グル−プに関
する情報を得ることを特徴とする。

【００１５】又、第４の発明は、ネットワークを構成す
る複数のノ−ドと、前記ノ−ドの各々と接続される管理
センタ−とを含む通信ネットワークにおけるパス設定方
法であって、前記ノ−ドの各々が前記ネットワークの接
続情報を有し、前記管理センタ−が危険共有資源グル−
プに関する情報を有し、起点ノードが前記ネットワーク
の接続情報を参照して第１パスの経路を計算し得られた
経路を前記管理センタ−に送る第１ステップと、前記管
理センタ−が前記危険共有資源グル−プに関する情報を
参照し前記起点ノードから送られた経路が通過する前記
危険共有資源グル−プに属さないリンクグループのリス
トを前記起点ノードに返送する第２ステップと、前記起
点ノードが前記管理センタ−から送られたリストを参照
して第２パスの経路を計算する第３ステップとを含むこ
とを特徴とする。

【００１６】又、第５の発明は、ネットワークを構成す
る複数のノ−ドと、前記ノ−ドの各々と接続される管理
センタ−とを含む通信ネットワークにおけるノード制御
用のパス設定用プログラムであって、前記ノ−ドの各々
が前記ネットワークの接続情報を有し、前記管理センタ
−が危険共有資源グル−プに関する情報を有し、起点ノ
ードが前記ネットワークの接続情報を参照して第１パス
の経路を計算し得られた経路を前記管理センタ−に送る
第１ステップと、前記管理センタ−が前記危険共有資源
グル−プに関する情報を参照し前記起点ノードから送ら
れた経路が通過する前記危険共有資源グル−プに属さな
いリンクグループのリストを前記起点ノードに返送する
のを受けて、前記起点ノードが前記管理センタ−から送
られたリストを参照して第２パスの経路を計算する第２
ステップとを含むことを特徴とする。

【００１７】又、第６の発明は、ネットワークを構成す
る複数のノ−ドと、前記ノ−ドの各々と接続される管理
センタ−とを含む通信ネットワークにおける管理センタ
−用のパス設定プログラムであって、前記ノ−ドの各々
が前記ネットワークの接続情報を有し、前記管理センタ
−が危険共有資源グル−プに関する情報を有し、起点ノ
ードが前記ネットワークの接続情報を参照して第１パス
の経路を計算し得られた経路を前記管理センタ−に送る
と、前記管理センタ−が前記危険共有資源グル−プに関
する情報を参照し前記起点ノードから送られた経路が通
過する前記危険共有資源グル−プに属さないリンクグル
ープのリストを前記起点ノードに返送する第１ステップ
を含み、前記起点ノードが前記管理センタ−から送られ
たリストを参照して第２パスの経路を計算することを特
徴とする。

【００１８】本発明による第１から第６の発明によれ
ば、経路計算にかかる負荷を各ノ−ド及び管理センタ−
に分散させるため、経路計算にかかる負荷が一部の装置
に集中するのを防止することが可能となる。

【００１９】

【発明の実施の形態】以下、本発明の実施の形態につい
て添付図面を参照しながら説明する。まず、第１の実施
の形態について説明する。図１は第１の実施の形態のネ
ットワーク構成図である。同図を参照すると、６個のノ
ード１（１−１〜１−６）が、それぞれ４つの双方向リ
ンクからなる双方向のリンクグループで結ばれている。
本実施の形態ではこのようなリンクグループを、４波長
の波長多重光伝送路を上りと下りで１本ずつ用意するこ
とで実現し、リンクの伝送フォーマットはSDH のSTM-16
であるとする。又、以後、ノード１−１とノード１−３
の間のリンクグループを(1, 3)のように記述する。この
ネットワークには、全てのノード１と接続された管理セ
ンター２が設けられている。

【００２０】図２はノード１の構成図である。同図を参
照すると、隣接ノードと接続されているリンク３０はSD
H のトランスポンダ１３によりセクションオーバーヘッ
ドだけが終端され、局内インタフェース３２に変換され
る。又、ノード１はそれぞれクライアント（図１中には
示さず）とも局内インタフェース３２により接続されて
いる。これらの局内インタフェース３２がスイッチ１０
により交換される。リンクグループの中の１つのリンク
３０のセクションオーバーヘッドのデータ通信チャネル
（Ｄ１〜Ｄ３バイト）は、制御チャネル３１として使用
されており、制御チャネル３１はノード制御装置１１に
接続されている。制御チャネル３１を用いて、ノード制
御装置１１は隣接するノードのノード制御装置１１と通
信することが出来る。ノード制御装置１１の中には、ネ
ットワーク全体の接続状態を示すトポロジーテーブル１
２と、このノードにおけるスイッチ１０の接続を示すル
ーティングテーブル１８と、隣接ノードとこのノードの
ポートの接続関係を示すポートテーブル１９（図７）が
格納されている。ノード制御装置１１は通信インタフェ
ース１４を介して管理センター２と通信することが出来
る。

【００２１】図３は管理センター２の構成図である。同
図を参照すると、管理センター２には集中制御装置１５
があり、通信インタフェース１４を介して全てのノード
１と接続されている。集中制御装置１５の中には、リン
クグループとSRLGの対応関係を示すSRLGテーブル１６と
現在設定されている現用パスと予備パスの経路とSRLGを
記録するパステーブル１７とが格納されている。

【００２２】次に、第１の実施の形態の動作についてフ
ローチャートを参照しながら説明する。図２４〜２７は
第１の実施の形態の動作を示すフローチャートである。
なお、以下のフローチャートにおいて、ノードの動作は
（Ｎ）、管理センターの動作は（Ｋ）を各ステップの説
明文の冒頭に付している。

【００２３】まず、起点ノードがノード１−１、終点ノ
ードがノード１−５である双方向の現用パス２０−１と
予備パス２１−１とを設定する場合を考える。双方向パ
スなのでデータの流れという意味での起点や終点は無い
が、便宜上、パス設定の起点となるノードを起点ノード
とし、その反対側の端点を終点ノードとする。又、ある
ノードから見て起点側を上流、終点側を下流と表現す
る。

【００２４】このネットワーク上では、各ノ−ドがネッ
トワ−ク全体のトポロジ−を把握するために、例えばK.
Kompella et al., "OSPF Extensions in Support of M
PL(ambda)S" draft-kompella-ospf-ompls-extensions-0
0.txt, IETF Internet Draft, July 2000 に記述された
拡張されたOpen Shortest Path First (OSPF) プロトコ
ル等のリンク状態ルーティングプロトコルが動作してい
る。その結果、全てのノードのトポロジーテーブル１２
は同期している。この時点でのトポロジーテーブル１２
は図４のようになっている。ただしここで、ノード１−
３を単に３と記述している。例えば図４の１行目は、ノ
ード１−１がノード１−２と隣接していて、両ノードを
接続するリンクグループ(1, 2)のメトリックは１で、現
在使用可能なリンクの数は４であることを示している。
同じ情報が４行目にも重複して書かれている。つまり、
ノード１−２がノード１−１と隣接していて、両ノード
を接続するリンクグループ(1, 2)のメトリックは１で、
現在使用可能なリンクの数は４である。ここで、メトリ
ックは経路計算に用いるリンクのコストであり、ここで
はホップ数をメトリックとしている。

【００２５】ノード１−１のノード制御装置１１はトポ
ロジーテーブル１２を参照して、ある制約条件のもとで
の最短経路計算アルゴリズムである、Constrained Shor
testPath First (CSPF)アルゴリズムを用いて、使用可
能リンク数が１以上であるリンクグループのみを通過す
るノード１−１からノード１−５までの最短経路を計算
する（Ｓ１）。CSPFアルゴリズムについては、例えばB.
Davie et al., "MPLSTechnology and Applications,"
Morgan Kaufmann Publishers, 2000 の１７５−１８０
ページに記述されている。この計算の結果得られるのは
リンクグループ(1, 3), (3, 5)からなる経路とリンクグ
ループ(1, 4), (4, 5)からなる経路である。本実施の形
態では複数の経路が得られた場合は起点ノードの次のホ
ップのノ−ド番号が最も小さい経路を選択することにし
て、ここでは経路(1, 3), (3, 5)を選択し、これを現用
パス２０−１の経路とする。次にノード１−１は、やは
りCSPFアルゴリズムを用いて、リンクグループ(1, 3),
(3, 5)を除く使用可能リンク数が１以上であるリンクグ
ループのみを通過するノード１−１からノード１−５ま
での最短経路を計算する。この計算の結果得られるのは
経路(1, 4), (4, 5)であり、これを予備パス２１−１の
経路とする（図１に示した経路とは異なる）（Ｓ１）。

【００２６】次にノード１−１は、得られた現用パス２
０−１と予備パス２１−１の経路を管理センター２に送
る（Ｓ２）。管理センター２の集中制御装置１５はSRLG
テーブル１６を参照して、ノード１−１から送られた現
用パス２０−１と予備パス２１−１の経路が通過するSR
LGを調べる（Ｓ３）。ここで、例えば、SRLGテーブル１
６が図５のようになっているとする。この図の５行目
は、リンクグループ（3,5) がSRLG 5とSRLG 9という２
つのSRLGに属していることを示す。ここで、現用パス２
０−１が通過するSRLGはSRLG 2, 5, 9、予備パス２１−
１が通過するSRLGはSRLG 3, 6, 9であり、SRLG 9が両方
のパスに重複していることがわかる（Ｓ４にてＹ）。つ
まり、この現用パス２０−１と予備パス２１−１には同
時に障害が発生する恐れがある。そこで管理センター２
は、ノード１−１のノード制御装置１１に対して、SRLG
が重複しているリンクグループ番号(4, 5)を付した拒絶
メッセージを送る（Ｓ５）。

【００２７】拒絶メッセージを受け取ったノード１−１
は、リンクグループ(1, 3), (3, 5)に加えてリンクグル
ープ(4, 5)も除いた使用可能リンク数が１以上であるリ
ンクグループのみを通過するノード１−１からノード１
−５までの最短経路を計算する（Ｓ６）。この結果得ら
れるのは経路(1, 4), (4, 6), (5, 6)であり、これを予
備パス２１−１の新しい経路とする。

【００２８】ノード１−１は、現用パス２０−１と予備
パス２１−１の新しい経路を再び管理センター２に送る
（Ｓ７）。管理センター２では集中制御装置１５が再び
SRLGテーブル１６を参照し（Ｓ３）、新しい予備パス２
１−１が通過するSRLGはSRLG3, 7, 8であることが分か
る。これらのSRLGは現用パス２０−１が通過するSRLG2,
5, 9と重複しない（Ｓ４にてＮ，Ｓ８）。

【００２９】管理センター２は、パステーブル１７の中
から予備パス２１−１と経路の重複する予備パスを探す
が（Ｓ９）、この時点でそのような予備パスは存在しな
い（Ｓ１０にてＮ）。そこで管理センター２はノード１
−１に対して許可メッセージを送るとともに（Ｓ１
２）、現用パス２０−１と予備パス２１−１の経路及び
SRLGをパステーブル１７に記録する（Ｓ１１）。このと
きのパステーブル１７の状態を図６に示す。

【００３０】許可メッセージを受けたノード１−１のノ
ード制御装置１１は、ポートテーブル１９を参照しなが
ら現用パス２０−１のためにルーティングテーブル１８
を設定する（Ｓ１３）。ここで、ノード１−１のポート
テーブル１９は図７のようになっている。図７はノード
１−１のポート０がクライアントのポート０に、ポート
１がクライアントのポート１に、ポート２〜５がノード
１−２のポート１〜４に、ポート６〜９がノード１−３
のポート１〜４に、ポート１０〜１３がノード１−４の
ポート１〜４に接続されており、全てのポートが未使用
であることを示している。ノード１−１は現用パス２０
−１の起点ノードなので、上流ノードはクライアントと
決まっている。クライアントに接続されている未使用ポ
ートのうち、番号が最も小さいポート０を上流ポートと
して選択する。現用パス２０−１の下流ノードはノード
１−３であり、下流ポートとしては、ノード１−３に接
続されている未使用ポートのうち、番号が最も小さいポ
ート６を選択する。したがって現用パス２０−１に対す
るノード１−１のルーティングテーブル１８の設定は図
８の１行目のようになる。次にノード１−１は、制御チ
ャネル３１を介してノード１−３に対してシグナリング
を行い、ノード１−１が現用パス２０−１に割り当てた
下流ポート６がノード１−３のポート１に接続されてい
ることを伝える。これを受けたノード１−３は、パス２
０−１の上流ノードがノード１−１で上流ポートがポー
ト１であることをルーティングテーブル１８に書き込
む。次に、ノード１−１がしたのと同じ方法で、下流ノ
ード１−５に接続するための下流ポートを選び、これを
ルーティングテーブル１８に書き込む。これでノード１
−３の現用パス２０−１に対するルーティングテーブル
が完成する。さらにノード１−３は、現用パス２０−１
に割り当てた下流ポートが接続されているノード１−５
のポートの番号をシグナリングによってノード１−５に
伝える。ノード１−５はこのポート番号を上流ポートと
して自らのルーティングテーブル１８に書き込む。ノー
ド１−５は終点なので下流ノードはクライアントとな
り、クライアントに接続する下流ポートを選んで、これ
もルーティングテーブル１８に書き込む。このようにし
て、現用パス２０−１上の全てのノードのルーティング
テーブル１８が設定される。ノード１−１，１−３，１
−５がルーティングテーブル１８にしたがってスイッチ
１０を制御することにより、現用パス２０−１を開通さ
せる（Ｓ１４）。ここでのシグナリングプロトコルとし
ては、D. Saha et al., "RSVP Extensions for Signali
ng Optical Paths" draft-saha-rsvp-optical-signalin
g-00.txt, IETF Internet Draft, 2000 に記述された拡
張されたResource Reservation Protocol (RSVP)等を用
いることが出来る。

【００３１】次にノード１−１は、予備パス２１−１に
対するルーティングテーブル１８を図８の２行目のよう
に設定する（Ｓ１５）。現用パス２０−１の場合と同じ
ようにノード１−１からノード１−４、１−６、１−５
という順で、各ノードで下流ポートを選びながらシグナ
リングを行うことにより、予備パス２１−１上の全ての
ノードのルーティングテーブル１８が設定される。予備
パスに対しては、各ノード１はルーティングテーブル１
８を設定してポートを予約するだけで、実際にパスを開
通させはしない（Ｓ１６）。

【００３２】次に、このネットワーク上で起点ノードが
ノード１−１、終点ノードがノード１−６である双方向
の現用パス２０−２と予備パス２１−２とをさらに設定
する場合を考える。このとき、ノード１−１のトポロジ
ーテーブル１２は図９のようになっている。

【００３３】ノード１−１はこのトポロジーテーブル１
２（図９）を参照して、CSPFアルゴリズムを用いて、使
用可能リンク数が１以上であるリンクグループのみを通
過するノード１−１からノード１−６までの最短経路を
計算する。この計算の結果、経路(1, 2), (2, 6)と経路
(1, 4), (4, 6)が得られるが、先に述べたルールにより
経路(1, 2), (2, 6)が選択されるので、これを現用パス
20-2の経路とする（Ｓ１）。次にノード１−１は、やは
りCSPFアルゴリズムを用いて、リンクグループ(1, 2),
(2, 6)を除く使用可能リンク数が１以上であるリンクグ
ループのみを通過するノード１−１からノード１−６ま
での最短経路を計算する。この計算の結果、経路(1,
4), (4, 6)が得られるので、これを予備パス２１−２の
経路とする（Ｓ１）。

【００３４】次にノード１−１は、得られた現用パス２
０−２と予備パス２１−２の経路を管理センター２に送
る（Ｓ２）。管理センター２はSRLGテーブル１６（図
５）を参照し（Ｓ３）、現用パス２０−２が通過するSR
LGはSRLG 1, 4 、予備パス２１−２が通過するSRLGはSR
LG 3, 7 であり、これらのSRLGは重複しないことを知る
（Ｓ４にてＮ，Ｓ８）。

【００３５】続いて管理センター２は、パステーブル１
７（図６）の中から予備パス２１−２と経路の重複する
予備パスを探す（Ｓ９）。今回、管理センター２のパス
テーブル１７には既に現用パス２０−１と予備パス２１
−１が記録されており、予備パス２１−１がリンクグル
ープ(1, 4), (4, 6)において予備パス２１−２と経路が
重複している（Ｓ１０にてＹ）。

【００３６】なお、以下のフロ−チャ−ト中の説明にお
いて、現在設定中の現用パス及び予備パスを現用パス１
及び予備パス１と表示し、既に設定済みの現用パス及び
予備パスを現用パス２及び予備パス２と表示する。

【００３７】そこで管理センター２は、現用パス２０−
２のSRLGを予備パス２１−１に対する現用パス２０−１
のSRLGと比較し（Ｓ１７）、両者のSRLGが重複しないこ
とを知る（Ｓ１８にてＮ）。

【００３８】以上の結果、管理センター２はノード１−
１に対して許可メッセージを送るが、このとき、予備パ
ス２１−１の番号と重複するリンクグループ(1, 4),
(4, 6)の番号を付加する（Ｓ２０）。これは、予備パス
２１−２を設定するときにリンクグループ(1, 4), (4,
6)で予備パス２１−１とリンクを共有させるためであ
る。同時に管理センター２は、現用パス２０−２と予備
パス２１−２の経路とSRLGをパステーブル１７に記録す
る（Ｓ１９）。

【００３９】予備パス２１−１の番号とリンクグループ
(1, 4), (4, 6)の番号が付加された許可メッセージを受
けたノード１−１は、まずポートテーブル１９を参照し
て、現用パス２０−２のためにルーティングテーブル１
８を設定する（Ｓ２１）。このときポートテーブル１９
は、図１０のようになっている。現用パス２０−２の上
流ノードはクライアント、上流ポートはポート１、下流
ノードはノード１−２、下流ポートはポート２と決まる
ので、これをルーティングテーブル１８に書き込む。続
いて下流ポート２に接続された下流ノード１−２のポー
ト番号１をシグナリングによりノード１−２に伝える。
ノード１−２はこれを上流ポートとし、下流ポートは自
ら選択してこれらをルーティングテーブル１８に書き込
み、下流ノードであるノード１−６にシグナリングを行
って、上流ポートの番号を伝える。ノード１−６は終点
ノードなので、クライアントに接続されたポートから下
流ポートを選び、これをルーティングテーブルに書き込
む。以上により現用パス２０−２上の全てのノードのル
ーティングテーブル１８が設定されたので、これにした
がって各ノードがスイッチ１０を制御し、現用パス２０
−２を開通させる（Ｓ２２）。

【００４０】次にノード１−１は、予備パス２１−２に
対してルーティングテーブル１８を設定する（Ｓ２
３）。上流ノードはクライアントで、上流ポートはポー
ト１、下流ノードはノード１−４である。下流ポートを
選択する際、ノード１−１は予備パス２１−１と予備パ
ス２１−２とでリンクグループ(1, 4)上のリンクを共有
させるように管理センター２から指令を受けているの
で、予備パス２１−２の下流ポートとして予備パス２１
−１の下流ポートと同じポート１０を選ぶ。以上により
ルーティングテーブル１８は図１１のように設定される
（Ｓ２３）。次にノード１−１はノード１−４に対して
シグナリングを行い、上流ポート番号１を知らせる。同
時にノード１−１はノード１−４に対して、予備パス２
１−２に割り当てる下流ポートとして予備パス２１−１
に割り当てたのと同じポートを選択するように指令す
る。先に述べた拡張されたRSVPにはこのような機能はな
いが、RSVPはオブジェクトを追加することにより容易に
機能を拡張することが出来る。既にあるパスに割り当て
たポートを他のパスにも割り当てるようにあるノードに
指令する機能を追加することも、新しいオブジェクトを
追加することにより可能である。以後同様にノード１−
４からノード１−６に対してもシグナリングを行うと、
予備パス２１−２上の全てのノードのルーティングテー
ブル１８が設定される（Ｓ２４）。

【００４１】以上のようにして、それぞれSRLGが重複し
ない２組の現用パスと予備パスを設定し、さらに２つの
予備パスがあるリンクグループ上でリンクを共有するよ
うに設定することが出来るので、資源の有効活用が図れ
る。

【００４２】又、上記実施例では、現用パス２０−１と
現用パス２１−１とのSRLGが重複しない例を取り上げた
が、以下に、SRLGが重複する場合について、図２６及び
図２７を用いて説明する。現用パスのSRLGが重複する場
合（Ｓ１８にてＹ）は、現用パス２０−１と予備パス２
１−１の経路及びそれぞれのSRLGをパスて−ブルに設定
する（Ｓ２５）。

【００４３】そして、管理センタ−からノ−ドに対し、
許可メッセ−ジを送るが、このとき予備パス２１−１の
番号や重複するリンクグル−プの番号といった情報を付
加しない（Ｓ２６）。

【００４４】許可メッセ−ジを受けたノ−ド１−１は、
まずポ−トテ−ブル１９を参照して、現用パス２０−２
のためにルーティングテーブル１８を設定する（Ｓ２
７）。そして、順次、下流ノ−ドに対しシグナリングを
行う。以上により、現用パス２０−２上の全てのノ−ド
のルーティングテーブル１８が設定されるので、これに
従って、各ノ−ドがスイッチ１０を制御し、現用パス２
０−２を開通させる（Ｓ２８）。この現用パス２０−２
を開通させる一連のプロセスは上記の例と同様である。

【００４５】次に、ノード１−１は、予備パス２１−２
に対してルーティングテーブル１８を設定する（Ｓ２
９）。下流ポ−トを選択する際、ノード１−１は予備パ
ス２１−１と予備パス２１−２とで重複するリンクグル
−プ上のリンクを共有させるように管理センター２から
指示を受けていないので、予備パス２１−２の下流ポ−
トとして予備パス２１−１の下流ポ−トとは異なるポ−
トを選ぶ。次に、ノード１−１はノード１−４に対して
シグナリングを行い、リンクが重複しないように選択し
た上流ポ−ト番号を知らせる。以後、同様にノード１−
４からノード１−６に対してもシグナリングを行うと、
予備パス２１−２上の全てのノードのルーティングテー
ブル１８が設定される（Ｓ３０）。

【００４６】以上のようにして、それぞれSRLGが重複す
る２組の現用パスと予備パスを設定し、さらに２つの予
備パスがあるリンクグル−プ上でリンクが重複しないよ
うに設定することができる。このように、現用パスのSR
LGが重複しており、同時に、断となる可能性が高い場合
であっても、それぞれの予備パスのリンクが重複しない
ように経路設定を行っているので、致命的な障害とはな
らない。

【００４７】次に、第２の実施の形態について説明す
る。第２の実施の形態にも図１を用いる。第２の実施の
形態におけるノード１と管理センター２の構成を図１２
と図１３にそれぞれ示す。第２の実施の形態では、ノー
ド１のノード制御装置１１にトポロジーテーブル１２、
SRLGテーブル１６、ルーティングテーブル１８、ポート
テーブル１９があり、管理センター２の集中制御装置１
５にパステーブル１７がある。それ以外の構成は第１の
実施の形態と等しい。

【００４８】次に、第２の実施の形態の動作についてフ
ローチャートを参照しながら説明する。図２８は第２の
実施の形態の動作を示すフローチャートである。まず、
起点ノードがノード１−１、終点ノードがノード１−５
である双方向の現用パス２０−１と予備パス２１−１と
を設定する場合を考える。

【００４９】ノード１−１はトポロジーテーブル１２と
SRLGテーブル１６とを参照して、現用パス２０−１と予
備パス２１−１の経路として、それぞれ使用可能リンク
数が１以上であるリンクグループのみを通過するノード
１−１からノード１−５までの最短経路および２番目に
短い経路を、両者が同じSRLGを通過しないように計算す
る（Ｓ３１）。このような１組の経路を計算するアルゴ
リズムは、例えばJ. Suurballe, "Disjoint Paths in a
Network", Networks, vol. 4, 1974 に記述されてい
る。この計算の結果、現用パス２０−１の経路として経
路(1, 3), (3, 5)が、予備パス２１−１の経路として経
路(1, 4), (4, 6), (5, 6)が得られる。

【００５０】ノード１−１は、現用パス２０−１と予備
パス２１−１の経路と経由するSRLGの情報を管理センタ
ー２に送る（Ｓ３２）。管理センター２は、パステーブ
ル１７を参照して予備パス２１−１と経路の重複する予
備パスを探すが（Ｓ３３）、そのような予備パスは存在
しない（Ｓ３４にてＮ）。そこで管理センター２はノー
ド１−１に対して許可メッセージを送るとともに（Ｓ３
５）、現用パス２０−１と予備パス２１−１の経路をパ
ステーブル１７に記録する（Ｓ３６）。その結果、パス
テーブル１７の状態は図６のようになる。

【００５１】許可メッセージを受けたノード１−１は、
第１の実施の形態の場合と同様にノード１−３、ノード
１−５に対してシグナリングを行い（Ｓ１４）、これに
より現用パス２０−１上の全てのノード１で現用パス２
０−１のためのルーティングテーブル１８が設定される
（Ｓ１３）。ノード１−１，１−３，１−５はルーティ
ングテーブル１８にしたがって光スイッチ１０を制御
し、現用パス２０−１を開通させる。次にノード１−１
は、ノード１−４、１−６、１−５に対してシグナリン
グを行い（Ｓ１６）、これにより予備パス２１−１上の
全てのノード１で予備パス２１−１のためのルーティン
グテーブル１８が設定される（Ｓ１５）。

【００５２】次に、起点ノードがノード１−１、終点ノ
ードがノード１−６である双方向の現用パス２０−２と
予備パス２１−２とをさらに設定する場合を考える。

【００５３】ノード１−１はトポロジーテーブル１２
（図９）とSRLGテーブル１６（図５）とを参照して、現
用パス２０−２と予備パス２１−２の経路として、それ
ぞれ使用可能リンク数が１以上であるリンクグループの
みを通過するノード１−１からノード１−６までの最短
経路および２番目に短い経路を、両者が同じSRLGを通過
しないように計算する（Ｓ３１）。この計算の結果、現
用パス２０−２の経路として経路(1, 2), (2, 6)が、予
備パス２１−２の経路として経路(1, 4), (4, 6)が得ら
れる。

【００５４】次にノード１−１は、得られた現用パス２
０−２と予備パス２１−２の経路を管理センター２に送
る（Ｓ３２）。管理センター２は、パステーブル１７
（図６）を参照して、予備パス２１−２と経路の重複す
る予備パスを探す（Ｓ３３）。今回、パステーブル１７
には既に現用パス２０−１と予備パス２１−１が記録さ
れており、予備パス２１−１がリンクグループ(1, 4),
(4, 6)において予備パス２１−２と経路が重複している
（Ｓ３４にてＹ）。そこで管理センター２は、現用パス
２０−２のSRLGを予備パス２１−１に対する現用パス２
０−１のSRLGと比較し（Ｓ１７）、両者のSRLGが重複し
ないことを知る（Ｓ１８にてＮ）。

【００５５】以上の結果、管理センター２はノード１−
１に対して許可メッセージを送るが、このとき、予備パ
ス２１−１の番号と重複するリンクグループ(1, 4),
(4, 6)の番号を付加する（Ｓ２０）。同時に管理センタ
ー２は、現用パス２０−２と予備パス２１−２の経路と
SRLGをパステーブル１７に記録する（Ｓ１９）。

【００５６】以後、第１の実施の形態と全く同じ手順に
より、現用パス２０−２と予備パス２１−２が設定さ
れ、リンクグループ(1, 4), (4, 6)上で予備パス２１−
１と２１−２がリンクを共有するようになる。

【００５７】以上のようにして、それぞれSRLGが重複し
ない２組の現用パスと予備パスを設定し、さらに２つの
予備パスがあるリンクグループ上でリンクを共有するよ
うに設定することが出来る。又、現用パス１と現用パス
２のSRLGが重複する場合の処理は、第１の実施の形態と
同様である。

【００５８】次に、第３の実施の形態について説明す
る。図１４は第３の実施の形態のネットワーク構成図で
ある。第３の実施の形態では集中管理センターが存在し
ない。図１５にノード１の構成を示す。本実施の形態の
ノード１はパステーブル１７も持っている。ただし、こ
のパステーブル１７には自ノードを通過する現用パスと
それに対応する予備パス、又は、自ノードを通過する予
備パスとそれに対応する現用パスに関する情報しか記録
しない。又、集中管理センターと通信するための通信イ
ンタフェースも無い。それ以外は第２の実施の形態のノ
ード１の構成に等しい。

【００５９】次に、第３の実施の形態の動作についてフ
ローチャートを参照しながら説明する。図２９〜３１は
第３の実施の形態の動作を示すフローチャートである。
まず、起点ノードがノード１−１、終点ノードがノード
１−５である双方向の現用パス２０−１と予備パス２１
−１とを設定する場合を考える。

【００６０】ノード１−１は、第２の実施の形態と同じ
方法により現用パス２０−１と予備パス２１−１の経路
を計算し、現用パス２０−１の経路として経路(1, 3),
(3,5)を、予備パス２１−１の経路として経路(1, 4),
(4, 6), (5, 6)を得る（Ｓ５１）。ここでノード１−１
は、現用パス２０−１と予備パス２１−１の経路情報と
SRLG情報を図６のようにパステーブル１７に記録する
（Ｓ５２）。

【００６１】次にノード１−１は、現用パス２０−１の
ためにルーティングテーブル１８の設定を行う（Ｓ５
３）。この時の設定の仕方は第１の実施の形態と同じで
ある。つまりルーティングテーブル１８は図１１の１行
目のように設定される。

【００６２】次にノード１−１は、下流ノード１−３に
対してシグナリングを行い、上流ポート番号１を伝える
（Ｓ５４）。ノード１−３はこれを自らのルーティング
テーブル１８に書き込む。ここでのシグナリングでは、
現用パス２０−１と予備パス２１−１の経路情報とSRLG
情報も伝えられ、これをノード１−３は、自らのパステ
ーブル１７に記録する。

【００６３】次にノード１−３は、現用パス２０−１の
ためにルーティングテーブル１８の設定を行う。この時
の設定の仕方は第１の実施の形態と同じである。

【００６４】次にノード１−３は、下流ノード１−５に
対してシグナリングを行い、上流ポート番号を伝える。
ノード１−５はこれを自らのルーティングテーブル１８
に書き込む。ここでのシグナリングでは、現用パス２０
−１と予備パス２１−１の経路情報とSRLG情報も伝えら
れ、これをノード１−５は、自らのパステーブル１７に
記録する。

【００６５】次にノード１−５は、現用パス２０−１の
ためにルーティングテーブル１８の設定を行う。この時
の設定の仕方は第１の実施の形態と同じである。

【００６６】以上のようにして、現用パス２０−１上の
ノードで現用パス２０−１のためのルーティングテーブ
ル１８の設定が完了し、各ノードがこれに従ってスイッ
チ１０を制御すると現用パス２０−１が開通する。

【００６７】次にノード１−１は予備パス２１−１のた
めにルーティングテーブル１８の設定を行う（Ｓ５
５）。このときノード１−１は、パステーブル１７を参
照し、予備パス２１−１と同じくリンクグループ（1,
4) を通る別の予備パスを検索するが（Ｓ５６）、その
ような予備パスは存在しない（Ｓ５７にてＮ）。そこで
ノード１−１は、未使用のポートを予備パス２１−１の
下流ポートに割り当てる（Ｓ５８）。すなわち、図１１
の２行目のようにルーティングテーブル１８を設定す
る。

【００６８】次にノード１−１は、予備パス２１−１の
下流ノード１−４に対してシグナリングを行い、上流ポ
ート番号１を伝える（Ｓ５９）。ノード１−４はこれを
自らのルーティングテーブル１８に書き込む（Ｓ６０，
Ｓ６１にてＮ）。ここでのシグナリングでは、現用パス
２０−１と予備パス２１−１の経路情報とSRLG情報も伝
えられる。

【００６９】ここでノード１−４は、自らのパステーブ
ル１７を参照し、予備パス２１−１と同じくリンクグル
ープ（4, 6) を通る別の予備パスを検索するが（Ｓ５
６）、そのような予備パスは存在しない（Ｓ５７にて
Ｎ）。そこでノード１−４は、未使用のポートを予備パ
ス２１−１の下流ポートに割り当てる（Ｓ５８）。又、
ノード１−４は現用パス２０−１と予備パス２１−１の
経路情報とSRLG情報をパステーブル１７に記録する。

【００７０】次にノード１−４は、予備パス２１−１の
下流ノード１−６に対してシグナリングを行い、上流ポ
ート番号を伝える（Ｓ５９）。ノード１−６はこれを自
らのルーティングテーブル１８に書き込む（Ｓ６０，Ｓ
６１にてＮ）。ここでのシグナリングでも、現用パス２
０−１と予備パス２１−１の経路情報とSRLG情報が伝え
られる。

【００７１】ここでノード１−６は、自らのパステーブ
ル１７を参照し、予備パス２１−１と同じくリンクグル
ープ（5, 6) を通る別の予備パスを検索するが（Ｓ５
６）、そのような予備パスは存在しない（Ｓ５７にて
Ｎ）。そこでノード１−６は、未使用のポートを予備パ
ス２１−１の下流ポートに割り当てる（Ｓ５８）。又、
ノード１−６は現用パス２０−１と予備パス２１−１の
経路情報とSRLG情報をパステーブル１７に記録する。

【００７２】次にノード１−６は、予備パス２１−１の
下流ノード１−５に対してシグナリングを行い、上流ポ
ート番号を伝える（Ｓ５９）。ノード１−５はこれを自
らのルーティングテーブル１８に書き込む（Ｓ６０）。
ここでのシグナリングでも、現用パス２０−１と予備パ
ス２１−１の経路情報とSRLG情報が伝えられる。

【００７３】ノード１−５は、予備パス２１−１の終点
ノードなので（Ｓ６１にてＹ）、現用パス２０−１に割
り当てたのと同じポート、すなわちクライアントに接続
されたポートを予備パス２１−１の下流ポートに割り当
てる（Ｓ６２）。又、ノード１−５も現用パス２０−１
と予備パス２１−１の経路情報とSRLG情報をパステーブ
ル１７に記録する。

【００７４】以上のようにして、予備パス２１−１上の
ノードで予備パス２１−１のためのルーティングテーブ
ル１８の設定が完了する（Ｓ６３）。

【００７５】次に、起点ノードがノード１−１、終点ノ
ードがノード１−６である双方向の現用パス２０−２と
予備パス２１−２とをさらに設定する場合を考える。

【００７６】ノード１−１は、第２の実施の形態と同じ
方法により現用パス２０−２と予備パス２１−２の経路
を計算し、現用パス２０−２の経路として経路(1, 2),
(2,6)を、予備パス２１−２の経路として経路(1, 4),
(4, 6)を得る（Ｓ５１）。ここでノード１−１は、現用
パス２０−２と予備パス２１−２の経路情報とSRLG情報
を図１６のようにパステーブル１７に記録する（Ｓ５
２）。

【００７７】次にノード１−１は、現用パス２０−２の
ためにルーティングテーブル１８の設定を行う（Ｓ５
３）。この時の設定の仕方は第１の実施の形態と同じで
ある。つまりルーティングテーブル１８は図１１の３行
目のように設定される。

【００７８】次にノード１−１は、現用パス２０−２の
下流ノード１−２に対してシグナリングを行い、上流ポ
ート番号１を伝える（Ｓ５４）。ノード１−２はこれを
自らのルーティングテーブル１８に書き込む。ここでの
シグナリングでは、現用パス２０−２と予備パス２１−
２の経路情報とSRLG情報も伝えられ、これをノード１−
２は、自らのパステーブル１７に記録する。

【００７９】次にノード１−２は、現用パス２０−２の
ためにルーティングテーブル１８の設定を行う（Ｓ５
３）。この時の設定の仕方は第１の実施の形態と同じで
ある。

【００８０】次にノード１−２は、下流ノード１−６に
対してシグナリングを行い、上流ポート番号を伝える。
ノード１−６はこれを自らのルーティングテーブル１８
に書き込む。ここでのシグナリングでは、現用パス２０
−２と予備パス２１−２の経路情報とSRLG情報も伝えら
れ、これをノード１−６は、自らのパステーブル１７に
記録する。

【００８１】次にノード１−６は、現用パス２０−２の
ためにルーティングテーブル１８の設定を行う。この時
の設定の仕方は第１の実施の形態と同じである。

【００８２】以上のようにして、現用パス２０−２上の
ノードで現用パス ２０−２のためのルーティングテー
ブル１８の設定が完了し、各ノードがこれに従ってスイ
ッチ１０を制御すると現用パス２０−２が開通する。

【００８３】次にノード１−１は予備パス２１−２のた
めにルーティングテーブル１８の設定を行う（Ｓ５
５）。このときノード１−１は、パステーブル１７（図
１６）を参照し、予備パス２１−２と同じくリンクグル
ープ（1, 4) を通る別の予備パスを検索する（Ｓ５
６）。ここでは予備パス２１−１がそれに相当する（Ｓ
５７にてＹ）。そこでノード１−１はパステーブル１７
に記録されている現用パス２０−１と現用パス２０−２
のSRLGを比較し（Ｓ６８）、その結果、両パスのSRLGが
重複していないことが分かる（Ｓ６９にてＮ）。よっ
て、ノード１−１は予備パス２１−２のための下流ポー
トとして、予備パス２１−１に割り当てたのと同じポー
ト１０を割り当てる（Ｓ７０）。以上の結果、ノード１
−１のルーティングテーブルは図１１のようになる。

【００８４】次にノード１−１は、予備パス２１−２の
下流ノード１−４に対してシグナリングを行い、上流ポ
ート番号１を伝える（Ｓ７１）。ノード１−４はこれを
自らのルーティングテーブル１８に書き込む（Ｓ７２，
Ｓ７３にてＮ）。ここでのシグナリングでは、現用パス
２０−２と予備パス２１−２の経路情報とSRLG情報も伝
えられ、ノード１−４はこれを自らのパステーブル１７
に記録する。

【００８５】ここでノード１−４は、パステーブル１７
を参照し、予備パス２１−２と同じくリンクグループ
（4, 6) を通る別の予備パスを検索する（Ｓ５６）。こ
こでも予備パス２１−１がそれに相当するので（Ｓ５７
にてＹ）、ノード１−４はパステーブル１７に記録され
ている現用パス２０−１と現用パス２０−２のSRLGを比
較する（Ｓ６８）。その結果、両パスのSRLGが重複して
いないことが分かるので（Ｓ６９にてＮ）、ノード１−
４は予備パス２１−２のための下流ポートとして、予備
パス２１−１に割り当てたのと同じポートを割り当てる
（Ｓ７０）。

【００８６】次にノード１−４は、予備パス２１−２の
下流ノード１−６に対してシグナリングを行い、上流ポ
ート番号を伝える（Ｓ７１）。ノード１−６はこれを自
らのルーティングテーブル１８に書き込む（Ｓ７２）。
ここでのシグナリングでも、現用パス２０−２と予備パ
ス２１−２の経路情報とSRLG情報が伝えられる。

【００８７】ノード１−６は、予備パス２１−２の終点
ノードなので（Ｓ７３にてＹ）、現用パス２０−２に割
り当てたのと同じポート、すなわちクライアントに接続
されたポートを予備パス２１−２の下流ポートに割り当
てる（Ｓ７４）。又、ノード１−６も現用パス２０−２
と予備パス２１−２の経路情報とSRLG情報をパステーブ
ル１７に記録する。これで、予備パス２１−２上のノー
ドで予備パス２１−２のためのルーティングテーブル１
８の設定が完了する（Ｓ７５）。ここで、リンクグルー
プ(1, 4), (4, 6)上では予備パス２１−１と２１−２が
リンクを共有している。

【００８８】なお、ステップ６９にて現用パス２０−１
と現用パス２０−２のSRLGが重複する場合は（Ｓ６９に
てＹ）、ノード１−４は予備パス２１−２のための下流
ポートとして、予備パス２１−１に割り当てたのと異な
るポートを割り当てる（Ｓ７６）。

【００８９】以上のようにして、それぞれSRLGが重複し
ない２組の現用パスと予備パスを設定し、さらに２つの
予備パスがあるリンクグループ上でリンクを共有するよ
うに設定することが出来る。

【００９０】次に、第４の実施の形態について説明す
る。第４の実施の形態は、ネットワーク構成、ノード構
成、管理センターの構成は第１の実施の形態と等しく、
現用パス、予備パスの経路の計算手順のみが異なる。

【００９１】次に、第４の実施の形態の動作についてフ
ローチャートを参照しながら説明する。図３２は第４の
実施の形態の動作を示すフローチャートである。ノード
１−１のノード制御装置１１は、先ず、第１の実施の形
態と同様の方法により現用パス２０−１の経路を計算す
る（Ｓ８１）。次にノード１−１は得られた現用パス２
０−１の経路を管理センター２に送る（Ｓ８２）。管理
センター２の集中制御装置１５はこれをパステーブル１
７に記録する。次に集中制御装置１５は、SRLGテーブル
１６を参照し、ノード１−１から送られた現用パス２０
−１の経路が通過するSRLGに属さないリンググループの
リストを作成し、これをノード１−１に送り返す（Ｓ８
３）。ここではリンクグループ(1, 2), (1, 4), (2,
6), (4, 6), (5, 6)からなるリストが送られる。そこで
ノード１−１は、このリストに含まれるリンクグループ
のうち使用可能リンク数が１以上であるもののみを用い
てノード１−１からノード１−５までの最短経路を計算
する（Ｓ８４）。この結果得られるのは経路(1, 4),
(4, 6), (5, 6)であり、これを予備パス２１−１の経路
とする。

【００９２】ノード１−１は予備パス２１−１の経路を
管理センター２に送る（Ｓ８５）。管理センター２は、
パステーブル１７の中から予備パス２１−１と経路の重
複する予備パスを探すが（Ｓ８６）、この時点でそのよ
うな予備パスは存在しない（Ｓ８７にてＮ）。そこで管
理センター２はノード１−１に対して「リソースを共有
しない」ということを示すメッセージを送るとともに
（Ｓ８８）、予備パス２１−１の経路をパステーブル１
７に記録する。このときのパステーブル１７の状態は図
６に示す通りである。

【００９３】続いてノード１−１は第１の実施の形態の
場合と同様に現用パス２０−１、予備パス２１−１上の
ノードに対してシグナリングを行い、現用パス２０−１
と予備パス２１−１を設定する（Ｓ８９）。

【００９４】次に、ここでも、このネットワーク上で起
点ノードがノード１−１、終点ノードがノード１−６で
ある双方向の現用パス２０−２と予備パス２１−２とを
さらに設定する場合を考える。

【００９５】ノード１−１は再び第１の実施の形態と同
様の方法で現用パス２０−２の経路を計算する（Ｓ８
１）。ノード１−１はこれを管理センター２に送る（Ｓ
８２）。管理センター２の集中制御装置１５はこれをパ
ステーブル１７に記録する。次に集中制御装置１５は、
SRLGテーブル１６を参照し、ノード１−１から送られた
現用パス２０−２の経路が通過するSRLGに属さないリン
ググループのリストを作成し、これをノード１−１に送
り返す（Ｓ８３）。ここではリンクグループ(1,3), (1,
4), (3, 5), (4, 5), (4, 6), (5, 6)からなるリスト
が送られる。そこでノード１−１は、このリストに含ま
れるリンクグループのうち使用可能リンク数が１以上で
あるもののみを用いてノード１−１からノード１−５ま
での最短経路を計算する（Ｓ８４）。この結果経路(1,
4), (4, 6)が得られるので、これを予備パス２１−２の
経路とする。

【００９６】ノード１−１は予備パス２１−２の経路を
管理センター２に送り（Ｓ８５）、管理センター２の集
中制御装置１５はこれをパステーブル１７に記録する。

【００９７】この後、管理センター２はパステーブル１
７の中から予備パス２１−２と経路の重複する予備パス
を探し（Ｓ８６）、対応する現用パスのSRLGに基づいて
予備パスのリソースを共有できるか否かを判定するが
（Ｓ８７）、以後の動作は第１の実施の形態と全く同様
に行われる。以上のようにして、それぞれSRLGが重複し
ない２組の現用パスと予備パスを設定し、さらに２つの
予備パスがあるリンクグループ上でリンクを共有するよ
うに設定することが出来る。

【００９８】次に、第５の実施の形態について説明す
る。第５の実施の形態は、ネットワーク構成、ノード構
成が第１の実施の形態と等しく、管理センターの構成が
異なっている。又、現用パスの経路の計算結果を予備パ
スの経路の計算をする前に管理センターに送る点で第４
の実施の形態とも等しい。

【００９９】本実施の形態における管理センター２は、
図１７に示すように、SRLGテーブル１６を持っている
が、パステーブル１７は持っていない。本実施の形態で
は現用パス２０−１と予備パス２１−１の設定方法を示
す。

【０１００】次に、第５の実施の形態の動作についてフ
ローチャートを参照しながら説明する。図３３は第５の
実施の形態の動作を示すフローチャートである。ノード
１−１のノード制御装置１１は、先ず、第４の実施の形
態と同様の方法により現用パス２０−１の経路を計算す
る（図３２のＳ８１）。次にノード１−１は得られた現
用パス２０−１の経路を管理センター２に送る（Ｓ８
２）。管理センター２の集中制御装置１５は、SRLGテー
ブル１６を参照し、ノード１−１から送られた現用パス
２０−１の経路が通過するSRLGに属さないリンググルー
プのリストを作成し、これをノード１−１に送り返す
（Ｓ８３）。ここではリンクグループ(1, 2), (1, 4),
(2, 6), (4, 6), (5, 6)からなるリストが送られる。そ
こでノード１−１は、このリストに含まれるリンクグル
ープのうち使用可能リンク数が１以上であるもののみを
用いてノード１−１からノード１−５までの最短経路を
計算する（Ｓ８４）。この結果得られるのは経路(1,
4), (4, 6), (5, 6)であり、これを予備パス２１−１の
経路とする。

【０１０１】続いてノード１−１は第１の実施の形態の
場合と同様に現用パス２０−１、予備パス２１−１上の
ノードに対してシグナリングを行い、現用パス２０−１
と予備パス２１−１を設定する（図３３のＳ９１）。

【０１０２】以上のようにして、SRLGが重複しない１組
の現用パスと予備パスを設定することが出来る。

【０１０３】次に、第６の実施の形態について説明す
る。第６の実施の形態は、ネットワーク構成、ノード構
成が第１の実施の形態と等しく、管理センターの構成が
異なっている。本実施の形態における管理センター２
は、図１３に示すように、パステーブル１７を持ってい
るが、SRLGテーブル１６は持っていない。

【０１０４】次に、第６の実施の形態の動作についてフ
ローチャートを参照しながら説明する。図３４及び３５
は第６の実施の形態の動作を示すフローチャートであ
る。ノード１−１のノード制御装置１１は、先ず、第１
の実施の形態と同様の方法により現用パス２０−１の経
路を計算する。ここで得られる現用パス２０−１の経路
は(1, 3), (3, 5)である。

【０１０５】次にノード１−１は、リンクグループ(1,
3), (3, 5)を除く使用可能リンク数が１以上であるリン
クグループのみを通過するノード１−１からノード１−
５までの最短経路を計算する。この計算の結果得られる
のは経路(1, 4), (4, 5)であり、これを予備パス２１−
１の経路とする（Ｓ１０１）。

【０１０６】次にノード１−１は、得られた現用パス２
０−１と予備パス２１−１の経路を管理センター２に送
る（Ｓ１０２）。管理センター２は、パステーブル１７
の中から予備パス２１−１と経路の重複する予備パスを
探すが（Ｓ１０３）、この時点でそのような予備パスは
存在しない（Ｓ１０４にてＮ）。そこで管理センター２
はノード１−１に対して「予備パス２１−２を設定する
ときにリンクを共有させない」ということを示すメッセ
ージを送るとともに（Ｓ１０５）、現用パス２０−１と
予備パス２１−１の経路をパステーブル１７に記録す
る。

【０１０７】続いてノード１−１は第１の実施の形態の
場合と同様に現用パス２０−１、予備パス２１−１上の
ノードに対してシグナリングを行い、現用パス２０−１
と予備パス２１−１を設定する（Ｓ１０６）。

【０１０８】次に、ここでも、このネットワーク上で起
点ノードがノード１−１、終点ノードがノード１−６で
ある双方向の現用パス２０−２と予備パス２１−２とを
さらに設定する場合を考える。

【０１０９】ノード１−１は再び第１の実施の形態と同
様の方法で現用パス２０−２の経路を計算する。ここで
得られる現用パス２０−２の経路は(1, 2), (2, 6)であ
る。

【０１１０】次にノード１−１は、リンクグループ(1,
2), (2, 6)を除く使用可能リンク数が１以上であるリン
クグループのみを通過するノード１−１からノード１−
６までの最短経路を計算する。この計算の結果得られる
のは経路(1, 4), (4, 6)であり、これを予備パス２１−
２の経路とする（Ｓ１０１）。

【０１１１】次にノード１−１は、得られた現用パス２
０−２と予備パス２１−２の経路を管理センター２に送
る（Ｓ１０２）。管理センター２は、パステーブル１７
の中から予備パス２１−２と経路の重複する予備パスを
探す（Ｓ１０３）。ここで予備パス２１−１がリンクグ
ループ(1, 4)において予備パス２１−２と重複するので
（Ｓ１０４にてＹ）、管理センター２はノード１−１に
対して「予備パス２１−２を設定するときにリンクグル
ープ(1, 4)で予備パス２１−１とリンクを共有させる」
ということを示すメッセージを送るとともに（Ｓ１０
７）、現用パス２０−２と予備パス２１−２の経路をパ
ステーブル１７に記録する。

【０１１２】続いてノード１−１は第１の実施の形態の
場合と同様に現用パス２０−２、予備パス２１−２上の
ノードに対してシグナリングを行い、現用パス２０−２
と予備パス２１−２を設定する（Ｓ１０８）。

【０１１３】以上のようにして、それぞれ同じリンクを
共有しない２組の現用パスと予備パスを設定し、さらに
２つの予備パスがあるリンクグループ上でリンクを共有
するように設定することが出来る。

【０１１４】次に、第７の実施の形態について説明す
る。第７の実施の形態のネットワーク構成を図１８に示
す。本実施の形態ではネットワークが３つのサブネット
ワーク３−ａ，３−ｂ，３−ｃから成っている。各サブ
ネットワークの構成は第１の実施の形態のネットワーク
構成に等しい。サブネットワーク３−ａのノード１−５
ａとサブネットワーク３−ｂのノード１−２ｂとの間
は、それぞれ４本のリンクからなる現用リンクグループ
４０−ａｂと予備リンクグループ４１−ａｂによって接
続されている。これらの２つのリンクグループを用い
て、ノード１−５ａとノード１−２ｂの間ではAutomati
c Protection Switching (APS)方式による障害回復が行
われる。APS 方式については、T. Wu 著、"Fiber Netwo
rk Service Survivability," Artech House, 1992.の第
3 章などに記述されている。同様に、サブネットワーク
３−ａとサブネットワーク３−ｃの間でも、現用リンク
グループ４０−ａｃと予備リンクグループ４１−ａｃに
よるAPS 方式の障害回復が行われる。

【０１１５】本実施の形態におけるノード１の構成を図
１９に示す。ノード制御装置１１内に外部ルーティング
テーブル６０が有ること以外は第１の実施の形態のノー
ド１の構成と等しい。サブネットワーク３−ａ内のノー
ド１のトポロジーテーブル１２には、サブネットワーク
３−ａ内のトポロジー情報、すなわち、図４の内容及び
図２１の内容が保持されている。又、外部ルーティング
テーブル６０は他のサブネットワーク内の終点ノードへ
のパスを設定する場合に経由するノード、すなわち、境
界ノードを示すものである。外部ルーティングテーブル
６０の例を図２０に示す。図２０は、サブネットワーク
３−ｂを終点とするパスを設定する場合はノード１−５
ａを境界ノードとし、サブネットワーク３−ｃを終点と
するパスを設定する場合はノード１−６ａを境界ノード
とすることを示している。本実施の形態の管理センター
２の構成は第１の実施の形態の管理センター２の構成に
等しい。サブネットワーク３−ａの管理センター２内の
SRLGテーブル１６にはサブネットワーク３−ａ内のSRLG
情報、すなわち、図５と同じ内容が保持されている。
又、パステーブル１７にはパスのサブネットワーク３−
ａ内の経路とSRLGが記録される。

【０１１６】次に、第７の実施の形態の動作についてフ
ローチャートを参照しながら説明する。図３６及び３７
は第７の実施の形態の動作を示すフローチャートであ
る。

【０１１７】今、サブネットワーク３−ａ内のノード１
−１ａを起点とし、サブネットワーク３−ｂ内のノード
１−５ｂを終点とする現用パス２０−１と予備パス２１
−１を設定する場合を考える。

【０１１８】ノード１−１ａ内のノード制御装置１１
は、まず、外部ルーティングテーブル６０を参照し、サ
ブネットワーク３−ｂ内のノードを終点とするパスを設
定する場合はノード１−５ａを経由すればよいことを知
る（Ｓ１１１）。そこでノード１−１ａの制御装置１１
はトポロジーテーブル１２を参照し、CSPFアルゴリズム
を用いて、使用可能リンク数が１以上であるリンクグル
ープのみを通過するノード１−１ａからノード１−５ａ
までの最短経路を計算する。こうして得られる現用パス
２０−１の経路は(1, 3), (3, 5)である（図３２のＳ８
１）。

【０１１９】次にノード１−１ａは得られた現用パス２
０−１の経路(1, 3), (3, 5)を管理センター２−ａに送
る（Ｓ８２）。管理センター２−ａの集中制御装置１５
はこれをパステーブル１７に記録する。次に集中制御装
置１５は、SRLG テーブル１６を参照し、ノード１−１
ａから送られた現用パス２０−１の経路が通過するSRLG
に属さないリンググループのリストを作成し、これをノ
ード１−１ａに送り返す（Ｓ８３）。ここではリンクグ
ループ(1, 2), (1, 4), (2, 6), (4, 6), (5,6)からな
るリストが送られる。そこでノード１−１ａは、このリ
ストに含まれるリンクグループのうち使用可能リンク数
が１以上であるもののみを用いてノード１−１ａからノ
ード１−５ａまでの最短経路を計算する（Ｓ８４）。こ
の結果得られるのは経路(1, 4), (4, 6), (5, 6)であ
り、これを予備パス２１−１の経路とする。

【０１２０】ノード１−１ａは予備パス２１−１の経路
も管理センター２−ａに送る（Ｓ８５）。管理センター
２−ａは、パステーブル１７の中から予備パス２１−１
と経路の重複する予備パスを探すが（Ｓ８６）、この時
点でそのような予備パスは存在しない（Ｓ８７にて
Ｎ）。そこで管理センター２−ａはノード１−１ａに対
して「リソースを共有しない」ということを示すメッセ
ージを送るとともに（Ｓ８８）、予備パス２１−１の経
路をパステーブル１７に記録する。このときのパステー
ブル１７の状態は図６に示す通りである。

【０１２１】続いてノード１−１ａは、ポートテーブル
１９を参照しながら現用パス２０−１のためにルーティ
ングテーブル１８を設定する（図３６のＳ１１３）。ノ
ード１−１ａは現用パス２０−１の起点ノードなので上
流ノードはクライアントであり、クライアントに接続さ
れている中で番号が最も小さいポート０を上流ポートと
して選択する。現用パス２０−１の下流ノードはノード
１−３ａであり、ノード１−３に接続されている未使用
ポートのうち、番号が最も小さいポート６を下流ポート
として選択する。したがって現用パス２０−１に対する
ノード１−１のルーティングテーブル１８の設定は図８
の１行目のようになる。

【０１２２】次にノード１−１ａは、制御チャネル３１
を介してノード１−３ａに対して、シグナリングメッセ
ージの一種である現用パス２０−１の設定要求メッセー
ジを送る。この設定要求メッセージには、メッセージの
識別子、このパスが現用パスであることを示す識別子、
パス番号、起点ノード番号、終点ノード番号、ノード１
−５ａまでの経路情報、下流ノードの上流ポート番号等
の情報が含まれている。ここでいう下流ノードの上流ポ
ート番号とは、ノード１−１ａが現用パス２０−１に割
り当てた下流ポート６に接続されているノード１−３ａ
のポート、すなわち、ポート１のことである。

【０１２３】この設定要求メッセージを受けたノード１
−３ａは、パス２０−１の上流ノードがノード１−１ａ
で上流ポートがポート１であることをルーティングテー
ブル１８に書き込む。次に、ノード１−１ａがしたのと
同じ方法で、下流ノード１−５ａに接続するための下流
ポートを選び、これをルーティングテーブル１８に書き
込む。これでノード１−３ａの現用パス２０−１に対す
るルーティングテーブルが完成する。さらにノード１−
３ａは、設定要求メッセージの中の下流ノードの上流ポ
ート番号を書き換え、この設定要求メッセージをノード
１−５ａに送る。

【０１２４】ノード１−５ａはこの設定要求メッセージ
により現用パス２０−１に対する上流ノード（ノード１
−３ａ）と上流ポート番号を知ることができるので、こ
れらを自らのルーティングテーブル１８に書き込む。
又、ノード１−５ａは自分がサブネットワーク３−ｂへ
のパスにとっての境界ノードであることを予め知ってい
る。ノード１−５ａが受け取った現用パス２０−１の設
定要求メッセージには、このバスの終点がサブネットワ
ーク３−ｂ内のノード１−５ｂであることも書いてある
ので、ノード１−５ａは現用パス２０−１に対する下流
ノード番号としてノード１−２ｂをルーティングテーブ
ル１８に書き込み、下流ポートとしては、リンクグルー
プ４０−ａｂに含まれるリンクに接続されたポートの中
でもっともポート番号の小さいポートを選択し、これも
ルーティングテーブル１８に書き込む。次に、ノード１
−５ａは自分が選択した下流ポートに接続されているノ
ード１−２ｂのポート番号で、設定要求メッセージ内の
下流ノードの上流ポート番号を書き換え、この設定要求
メッセージをノード１−２ｂに送る（Ｓ１１４）。

【０１２５】次にノード１−１ａは、予備パス２１−１
のために図８の２行目のようにルーティングテーブル１
８を設定する（Ｓ１１５）。ノード１−１ａは予備パス
２１−１の起点なので、上流ノードと上流ポートは現用
パス２０−１と等しく、下流ノードはノード１−４ａ
で、下流ポートはノード１−４ａに接続されているポー
トのうち最もポート番号の小さいポート１０を選択す
る。

【０１２６】続いてノード１−１ａは予備パス２１−１
の設定要求メッセージを生成し、これを制御チャネル３
１を介してノード１−４ａに送る。この設定要求メッセ
ージには、メッセージの識別子、このパスが予備パスで
あることを示す識別子、パス番号、起点ノード番号、終
点ノード番号、ノード１−５ａまでの経路情報、下流ノ
ードの上流ポート番号、このパスが他の予備パスとリソ
ースを共有しないことを示す識別子等の情報が含まれて
いる。下流ノードの上流ポート番号としては、自ノード
のポート１０に接続されているノード１−４ａのポート
番号である１０が設定される。

【０１２７】このメッセージを受け取ったノード１−４
ａは、予備パス２１−１に対する上流ポート番号１０を
ルーティングテーブル１８に書き込んだ後、下流ポート
を選択し、これもルーティングテーブル１８に書き込ん
だ後、設定要求メッセージの中の下流ノードの上流ポー
ト番号を書き換え、これをノード１−６ａに送る。

【０１２８】ノード１−６ａも同様にルーティングテー
ブルを設定した後、設定要求メッセージをノード１−５
ａに転送する。

【０１２９】予備パス２１−１の設定要求メッセージを
受け取ったノード１−５ａは、まず知らされた上流ポー
ト番号をルーティングテーブル１８に書き込む。下流ノ
ード番号と下流ポート番号は、現用パス２０−１の場合
と同様に選択し、これもルーティングテーブル１８に書
き込む。つづいて設定要求メッセージの下流ノードの上
流ポート番号を書き換え、これを下流ノードであるノー
ド１−２ｂに送る（Ｓ１１６）。

【０１３０】以上のようにしてサブネットワーク３−ａ
内で現用パス２０−１と予備バス２１−１に対するルー
ティングテーブル１８の設定が完了する（Ｓ１１７）。

【０１３１】一方、サブネットワーク３−ｂ内のトポロ
ジ−テ−ブル１２には、サブネットワーク３−ｂ内のト
ポロジ−情報図４の内容およびノ−ド２ｂがサブネット
ワーク３−ａのノ−ド５ａと接続されているという情報
が保存されている。又、サブネットワーク３−ｂの管理
センタ−２内のSRLGテーブル１６にはサブネットワーク
３−ｂ内のSRLG情報、すなわち、図５と同じ内容が保持
されている。又、パステーブル１７にはパスのサブネッ
トワーク３−ｂ内の経路とSRLGが記録される。

【０１３２】サブネットワーク３−ｂでは、ノード１−
２ｂがノード１−５ａから、まず現用パス２０−１の設
定要求メッセージを受け取る（図３７のＳ１２１）。こ
のメッセージには、このパスの終点ノードが同じサブネ
ットワーク内のノード１−５ｂであることが書かれてい
るが、そこまでの経路は書かれていない。そこでノード
１−２ｂは、自らのトポロジーテーブル１２を参照し、
CSPFアルゴリズムを用いて、使用可能リンク数が１以上
であるリンクグループのみを通過するノード１−２ｂか
らノード１−５ｂまでの最短経路を計算する（図３２の
Ｓ８１）。こうして得られる経路は(2, 6) (5, 6) であ
る。これを現用パス２０−１の経路とする。次にノード
１−２ｂは、得られた経路を管理センター２−ｂに送る
（Ｓ８２）。管理センター２−ｂの集中制御装置１５は
これをパステーブル１７に記録する。次に集中制御装置
１５は、SRLGテーブル１６を参照し、ノード１−２ｂか
ら送られた現用パス２０−１の経路が通過するSRLGに属
さないリンググループのリストを作成し、これをノード
１−２ｂに送り返す（Ｓ８３）。ここではリンクグルー
プ(1, 2), (1, 3), (1, 4), (3, 5), (4, 5) (4, 6) か
らなるリストが送られる。そこでノード１−２ｂは、こ
のリストに含まれるリンクグループのうち使用可能リン
ク数が１以上であるもののみを用いてノード１−２ｂか
らノード１−５ｂまでの最短経路を計算する（Ｓ８
４）。この結果得られるのは経路(1, 2),(1, 3), (3,
5)であり、これを予備パス２１−１の経路とする。

【０１３３】ノード１−２ｂは予備パス２１−１の経路
も管理センター２−ｂに送る（Ｓ８５）。管理センター
２−ｂは、パステーブル１７の中から予備パス２１−１
と経路の重複する予備パスを探すが、この時点でそのよ
うな予備パスは存在しない（Ｓ８７にてＮ）。そこで管
理センター２−ｂはノード１−２ｂに対して「リソース
を共有しない」ということを示すメッセージを送るとと
もに（Ｓ８８）、予備パス２１−１の経路をパステーブ
ル１７に記録する。

【０１３４】続いてノード１−２ｂは、現用パス２０−
１のためにルーティングテーブル１８を設定した後（図
３７のＳ１２３）、設定要求メッセージにノード１−２
ｂからノード１−５ｂまでの経路を書き込んで、これを
下流ノードであるノード１−６ｂに送る。ノード１−６
ｂもルーティングテーブル１８を設定した後、設定要求
メッセージを書き換えてノード１−５ｂに送る。これら
のノードでルーティングテーブル１８の設定や設定要求
メッセージのシグナリングは、サブネットワーク３−ａ
において現用パス２０−１に対して行われたのと全く同
じ方法で行われる。

【０１３５】最終的に設定要求メッセージを受け取った
ノード１−５ｂは、ノード１−６ｂから指定されたとお
りにルーティングテーブル１８の上流ポートを設定する
（Ｓ１２４）。又、ノード１−５ｂは現用パス２０−１
の終点ノードなので、下流ノードはクライアントとな
り、下流ポートとしてはクライアントに接続されたポー
トのうち最もポート番号の小さいものを選択し、これら
の情報もルーティングテーブル１８に書き込む。続いて
ノード１−５ｂは、ルーティングテーブル１８の内容に
従ってスイッチ１０を切り換えた後、シグナリングメッ
セージの一種である設定応答メッセージを発行し、これ
をノード１−６ｂに送る。設定応答メッセージには、メ
ッセージの識別子、このパスが現用パスであることを示
す識別子、パス番号、起点ノード番号、終点ノード番号
等が含まれている。設定応答メッセージは現用パス２０
−１の経路上を、パスの方向とは逆に、起点ノードであ
るノード１−１ａまで転送される（Ｓ１２５）。経路上
の各ノードは、設定応答メッセージを受け取るとルーテ
ィングテーブル１８の内容に従って自ノードのスイッチ
１０を切り換える。以上により、現用パス２０−１の設
定が完了する（Ｓ１２６）。

【０１３６】次にノード１−２ｂは、予備パス２１−１
についてルーティングテーブル１８を設定し（Ｓ１２
７）、設定要求メッセージにサブネットワーク３−ｂ内
での予備パス２１−１の経路情報を書き込んで、これを
ノード１−１ｂに送る。設定要求メッセージはノード１
−１ｂからノード１−３ｂ、ノード１−５ｂへと転送さ
れ、途中の各ノードでルーティングテーブル１８の設定
が行われる（Ｓ１２８）。ここでも他の予備パスとの資
源の共有は行われず、ルーティングテーブル１８の設定
や設定要求メッセージのシグナリングはサブネットワー
ク３−ａで予備パス２１−１に対して行われたのと全く
同様に行われる。

【０１３７】ノード１−５ｂでは予備パス２１−１に対
する下流ポートとして、現用パス２０−１に割り当てた
のと同じポートが割り当てられる。ルーティングテーブ
ル１８の設定が完了すると、ノード１−５ｂは設定応答
メッセージを発行する。このメッセージは予備パス２１
−１の経路上を、パスの方向とは逆に起点ノードである
ノード１−１ａまで転送される（Ｓ１２９）。経路上の
各ノードは、予備パスに対する設定応答メッセージを受
け取った場合はスイッチ１０の切り替えは行わない。以
上により予備パス２１−１の設定も完了する（Ｓ１３
０）。

【０１３８】次に、サブネットワーク３−ａ内のノード
１−１ａを起点とし、サブネットワーク３−ｃ内のノー
ド１−６ｃを終点とする現用パス２０−２と予備パス２
１−２を設定する場合を考える。

【０１３９】ノード１−１ａ内のノード制御装置１１
は、まず、外部ルーティングテーブル６０を参照し、サ
ブネットワーク３−ｃ内のノードを終点とするパスを設
定する場合はノード１−６ａを経由すればよいことを知
る（図３６のＳ１１１）。そこでノード１−１ａの制御
装置１１は、使用可能リンク数が１以上であるリンクグ
ループのみを通過するノード１−１ａからノード１−６
ａまでの最短経路を計算する（図３２のＳ８１）。こう
して得られる現用パス２０−２の経路は(1, 2),(2, 6)
である。

【０１４０】次にノード１−１ａは得られた現用パス２
０−１の経路を管理センター２−ａに送る（Ｓ８２）。
管理センター２−ａの集中制御装置１５はこれをパステ
ーブル１７に記録する。次に集中制御装置１５は、SRLG
テーブル１６を参照し、ノード１−１ａから送られた現
用パス２０−２の経路が通過するSRLGに属さないリング
グループのリストを作成し、これをノード１−１ａに送
り返す（Ｓ８３）。ここではリンクグループ(1, 3),
(1, 4), (3, 5), (4, 5), (4, 6), (5, 6)からなるリス
トが送られる。そこでノード１−１ａは、このリストに
含まれるリンクグループのうち使用可能リンク数が１以
上であるもののみを用いてノード１−１ａからノード１
−６ａまでの最短経路を計算する（Ｓ８４）。この結果
得られるのは経路(1, 4), (4, 6)であり、これを予備パ
ス２１−２の経路とする。

【０１４１】ノード１−１ａは予備パス２１−２の経路
も管理センター２−ａに送る（Ｓ８５）。管理センター
２−ａの集中制御装置１５は、パステーブル１７の中か
ら予備パス２１−２と経路の重複する予備パスを探す
（Ｓ８６）。ここでは予備パス２１−１がリンクグルー
プ(1, 4), (4, 6)において予備パス２１−２と重複する
ので（Ｓ８７にてＹ）、集中制御装置１５はそれらの予
備パスに対応する現用パスである現用パス２０−１と現
用パス２０−２の経路が通過するSRLGを調べる（図２６
のＳ１７）。ここで両現用パスのSRLGは重複しないので
（Ｓ１８にてＮ）、集中制御装置１５は「リンクグルー
プ(1, 4), (4, 6)において予備パス２１−１とリンクを
共有する」ということを示すメッセージをノード１−１
ａに送るとともに、予備パス２１−２の経路をパステー
ブル１７に記録する（Ｓ１９）。

【０１４２】続いてノード１−１ａは現用パス２０−２
に対してルーティングテーブル１８の設定を行った後
（Ｓ２０，Ｓ２１）、設定要求メッセージを発行する。
この設定要求メッセージはノード１−４ａを経てノード
１−６ａに転送される（Ｓ２２）。これに伴いノード１
−４ａとノード１−６ａでも現用パス２０−２に対する
ルーティングテーブルの設定が行われる。ノード１−６
ａは境界ノードなので、下流ノードとしてノード１−１
ｃが、下流ポートとしては現用リンクグループ４０−ａ
ｃに接続されたポートがルーティングテーブル１８に設
定される。つづいてノード１−６ａは、設定要求メッセ
ージをノード１−１ｃに転送する。これら一連の手続き
は現用パス２０−１に対してサブネットワーク３−ａ内
で行われたのと全く同様に行われる。

【０１４３】次にノード１−１ａは予備パス２１−２に
対してルーティングテーブル１８の設定を行う（Ｓ２
３）。このときノード１−１ａは、下流ポートとして予
備パス２１−１に割り当てたのと同じポートを選択す
る。続いてノード１−１ａは予備パス２１−２に対する
設定要求メッセージを発行する（Ｓ２４）。この設定要
求メッセージには、メッセージの識別子、このパスが予
備パスであることを示す識別子、パス番号、起点ノード
番号、終点ノード番号、ノード１−６ａまでの経路情
報、下流ノードの上流ポート番号に加えて、このパスが
リンクグループ(1, 4), (4, 6)において予備パス２１−
１とリンクを共有することを示す情報が含まれている。

【０１４４】設定要求メッセージを受け取ったノード１
−４ａは予備パス２１−２に対する下流ポートとして、
予備パス２１−１に割り当てたのと同じポートを選択す
る。さらにこの下流ポートに接続されたノード１−６ａ
のポート番号を設定要求メッセージに書き込み、これを
ノード１−６ａに転送する。

【０１４５】ノード１−６ａは、設定要求メッセージに
よってノード１−４ａから指示されたポートを上流ポー
トとしてルーティングテーブル１８に書き込む。又、ノ
ード１−６ａは境界ノードなので、下流ノード、下流ポ
ートについては現用パス２０−２に対して設定したのと
同じものを設定する。続いてノード１−６ａは設定要求
メッセージをノード１−１ｃに転送する（図３６のＳ１
１３〜Ｓ１１７）。

【０１４６】以上によって、サブネットワーク３−ａ内
での現用パス２０−２と予備パス２１−２に対するルー
ティングテーブル１８の設定が完了する。

【０１４７】続いて、サブネットワーク３−ｃ内での現
用パス２０−２と予備パス２１−２に対する設定が行わ
れる。

【０１４８】まず、ノード１−６ａから現用パス２０−
２に対する設定要求メッセージを受け取ったノード１−
１ｃは（図３７のＳ１２１）、ノード１−１ｃからノー
ド１−６ｃまでの現用パス２０−２の経路を計算し（図
３２のＳ８１）、これを管理センター２−ｃに送る（Ｓ
８２）。管理センター２−ｃの集中制御装置１５はこれ
をパステーブル１７に記録した後、ノード１−１ｃから
送られた現用パス２０−２の経路が通過するSRLGに属さ
ないリンググループのリストを作成し、これをノード１
−１ｃに送り返す（Ｓ８３）。続いてノード１−１ｃ
は、このリストに含まれるリンクグループのみを用いて
ノード１−１ｃからノード１−６ｃまでの予備パス２１
−２の経路を計算する（Ｓ８４）。ここでは、管理セン
ター２−ｃのSRLGテーブル、パステーブル等の内容は、
管理センター２−ａと等しいとするので、サブネットワ
ーク３−ｃ内での現用パス２０−２と予備パス２１−２
の経路の計算方法と得られる結果は、サブネットワーク
３−ａ内での現用パス２０−２と予備パス２１−２の経
路と等しい。

【０１４９】ノード１−１ｃは予備パス２１−２の経路
も管理センター２−ｃに送る（Ｓ８５）。管理センター
２−ｃは、パステーブル１７の中から予備パス２１−２
と経路の重複する予備パスを探すが、そのような予備パ
スは存在しないので（Ｓ８７にてＮ）、管理センター２
−ｃはノード１−１ｃに対して「リソースを共有しな
い」ということを示すメッセージを送るとともに、予備
パス２１−２の経路をパステーブル１７に記録する（Ｓ
８８）。

【０１５０】続いてノード１−１ｃは現用パス２０−２
に対してルーティングテーブル１８の設定を行った後
（図３７のＳ１２３）、設定要求メッセージにサブネッ
トワーク３−ｃ内での現用パス２０−２の経路を書き込
み、これをノード１−２ｃに送る。設定要求メッセージ
はノード１−２ｃからノード１−６ｃに転送される（Ｓ
１２４）。これに伴いノード１−２ｃとノード１−６ｃ
でも現用パス２０−２に対するルーティングテーブル１
８の設定が行われる。ノード１−６ｃは終点ノードなの
で、下流ノードとしてクライアントが、下流ポートとし
てはクライアントに接続された未使用ポートのうち最も
ポート番号が小さいものが選択され、ルーティングテー
ブル１８に設定される。つづいてノード１−６ｃは、設
定応答メッセージを発行してこれをノード１−２ｃに送
る。設定応答メッセージは現用パス２０−２上をパスの
方向とは逆に起点ノードであるノード１−１ａまで転送
される（Ｓ１２５）。これに伴い経路上の各ノードでス
イッチ１０の切り換えが行われる（Ｓ１２６）。

【０１５１】次にノード１−１ｃは、予備パス２１−２
に対してルーティングテーブル１８の設定を行った後
（Ｓ１２７）、設定要求メッセージにサブネットワーク
３−ｃ内での予備パス２１−２の経路を書き込み、これ
をノード１−４ｃに送る。設定要求メッセージはノード
１−４ｃからノード１−６ｃに転送される（Ｓ１２
８）。これに伴いノード１−４ｃとノード１−６ｃでも
予備パス２１−２に対するルーティングテーブル１８の
設定が行われるが、他の予備パスとのリンクの共有は行
われない。ノード１−６ｃは終点ノードなので、下流ノ
ードとしてクライアントが、下流ポートとしてはクライ
アントに接続された未使用ポートのうち最もポート番号
が小さいものが選択され、ルーティングテーブル１８に
設定される。つづいてノード１−６ｃは、設定応答メッ
セージを発行してこれをノード１−４ｃに送る。設定応
答メッセージは予備パス２１−２上をパスの方向とは逆
に起点ノードであるノード１−１ａまで転送される（Ｓ
１２９）。経路上の各ノードは、予備パスに対する設定
応答メッセージを受け取った場合はスイッチ10の切り替
えは行わない。以上によって、現用パス２０−２と予備
パス２１−２の設定が完了する（Ｓ１３０）。

【０１５２】本実施の形態によって、現用パス２０−１
と予備パス２１−１、及び、現用パス２０−２と予備パ
ス２１−２という２組のパスを、各サブネットワーク３
内では互いにSRLGを共有しないように設定することが出
来る。したがって、各サブネットワーク３内で現用パス
２０−１あるいは現用パス２０−２上のリンク又はノー
ドに障害が発生しても、予備パスに切り換えることによ
って障害を回復することが出来る。又、各サブネットワ
ーク３の境界ではAPS による障害回復が行われる。さら
に、サブネットワーク３−ａ内では、予備パス２１−１
と予備パス２１−２とがリンクグループ(1, 4), (4, 6)
上のリンクを共有することにより、予備資源を節約する
ことが可能になっている。

【０１５３】次に、第８の実施の形態について説明す
る。第８の実施の形態は、第７の実施の形態と同様にネ
ットワークが複数のサブネットワークからなる場合で、
管理センター２が存在しない場合である。ネットワーク
構成を図２２に示す。管理センター２が存在しない以外
は第７の実施の形態のネットワーク構成と全く等しい。
ノード１の構成を図２３に示す。本実施の形態では、第
７の実施の形態と同じくノード１が外部ルーティングテ
ーブル６０を持っている。それ以外は第３の実施の形態
のノード１の構成と全く同じで、SRLGテーブル１６とパ
ステーブル１７をノード内に持っている。

【０１５４】従って、サブネットワーク間のメッセージ
の送受信については第７の実施の形態のフローチャート
と同様であり、ノード１の動作は第３の実施の形態のフ
ローチャートと同様であるため、第８の実施の形態では
フローチャートを用いた動作説明を省略する。

【０１５５】ここでもまず、サブネットワーク３−ａ内
のノード１−１ａを起点とし、サブネットワーク３−ｂ
内のノード１−５ｂを終点とする現用パス２０−１と予
備パス２１−１を設定する場合を考える。

【０１５６】ノード１−１ａ内のノード制御装置１１
は、まず、外部ルーティングテーブル６０を参照し、サ
ブネットワーク３−ｂ内のノードを終点とするパスを設
定する場合はノード１−５ａを経由すればよいことを知
る。そこでノード１−１ａの制御装置１１はトポロジー
テーブル１２とSRLGテーブル１６を参照し、第２の実施
の形態で用いたのと同じ方法により、現用パス２０−１
と予備パス２１−１のノード１−１ａからノード１−５
ａまでの経路を計算する。こうして得られる現用パス２
０−１の経路は(1, 3), (3, 5)、予備パス２１−１の経
路は(1, 4), (4,6), (5, 6)であり、これらの経路はSRL
Gを共有しない。ノード１−１ａはこれらの経路と通過
するSRLGをパステーブル１７に記録する。

【０１５７】続いてノード１−１ａは現用パス２０−１
のためにルーティングテーブル１８を設定する。ここで
の設定の仕方は第７の実施の形態と同じである。

【０１５８】次にノード１−１ａは、制御チャネル３１
を介してノード１−３ａに対して、シグナリングメッセ
ージの一種である現用パス２０−１の設定要求メッセー
ジを送る。この設定要求メッセージには、メッセージの
識別子、このパスが現用パスであることを示す識別子、
パス番号、起点ノード番号、終点ノード番号、ノード１
−１ａからノード１−５ａまでの経路情報とSRLG情報、
下流ノードの上流ポート番号等の情報が含まれている。
ノード１−１ａからノード１−５ａまでのSRLG情報とし
ては、このパスがサブネットワーク３−ａ内で通過する
リンクグループが属する全てのSRLGの番号が加えられて
いる。それ以外は第７の実施の形態における設定要求メ
ッセージと等しい。

【０１５９】この設定要求メッセージを受けたノード１
−３ａは、第７の実施の形態の場合と同様にルーティン
グテーブル１８を設定し、設定要求メッセージの中の下
流ノードの上流ポート番号を書き換え、この設定要求メ
ッセージをノード１−５ａに送る。又、設定要求メッセ
ージによって伝えられた現用パス２０−１の経路情報と
SRLG情報を自ノードのパステーブル１７に書き込む。

【０１６０】設定要求メッセージを受けたノード１−５
ａは、第７の実施の形態の場合と同様にルーティングテ
ーブル１８を設定し、設定要求メッセージの中の下流ノ
ードの上流ポート番号を書き換え、この設定要求メッセ
ージをノード１−２ｂに送る。又、設定要求メッセージ
によって伝えられた現用パス２０−１の経路情報とSRLG
情報を自ノードのパステーブル１７に書き込む。

【０１６１】現用パス２０−１の設定に続いて、ノード
１−１ａは予備パス２１−１のためにルーティングテー
ブル１８を設定する。このときノード１−１ａはパステ
ーブル１７を参照し、予備パス２１−１と同じくリンク
グループ(1, 4)を通る別の予備パスを探すが、そのよう
な予備パスは存在しない。そこでノード１−１ａはリン
クグループ(1, 4)に接続された未使用ポートのうち最も
ポート番号が小さいポート１０を下流ポートとして選択
し、これをルーティングテーブル１８に書き込む。

【０１６２】次にノード１−１ａは、制御チャネル３１
を介してノード１−４ａに対して、予備パス２１−１の
設定要求メッセージを送る。この設定要求メッセージに
は、メッセージの識別子、このパスが予備パスであるこ
とを示す識別子、パス番号、起点ノード番号、終点ノー
ド番号、ノード１−１ａからノード１−５ａまでの経路
情報とSRLG情報、下流ノードの上流ポート番号等の情報
が含まれている。

【０１６３】このメッセージを受け取ったノード１−４
ａはパステーブル１７を参照し、予備パス２１−１と同
じくリンクグループ(4, 6)を通る別の予備パスを探す
が、そのような予備パスは存在しない。そこでノード１
−４ａはリンクグループ(4, 6)に接続された未使用ポー
トのうち最もポート番号が小さいものを下流ポートとし
て選択し、これを自ノードのルーティングテーブル１８
に書き込む。又、設定要求メッセージの下流ノードの上
流ポートを書き換え、これをノード１−６ａに転送す
る。さらに設定要求メッセージによって伝えられた予備
パス２１−１の経路情報とSRLG情報を自ノードのパステ
ーブル１７に書き込む。

【０１６４】設定要求メッセージを受け取ったノード１
−６ａはパステーブル１７を参照し、予備パス２１−１
と同じくリンクグループ(5, 6)を通る別の予備パスを探
すが、そのような予備パスは存在しない。そこでノード
１−６ａはリンクグループ(5, 6)に接続された未使用ポ
ートのうち最もポート番号が小さいものを下流ポートと
して選択し、これを自ノードのルーティングテーブル１
８に書き込む。又、設定要求メッセージの下流ノードの
上流ポートを書き換え、これをノード１−５ａに転送す
る。さらに設定要求メッセージによって伝えられた予備
パス２１−１の経路情報とSRLG情報を自ノードのパステ
ーブル１７に書き込む。

【０１６５】設定要求メッセージを受け取ったノード１
−５ａは自らが境界ノードであることを知っているの
で、現用パス２０−１の下流ポートに割り当てたのと同
じポートを予備パス２１−１の下流ポートに割り当て、
ルーティングテーブル１８を設定する。又、設定要求メ
ッセージの下流ノードの上流ポート番号を書き換え、こ
れをノード１−２ｂに転送する。さらに設定要求メッセ
ージによって伝えられた予備パス２１−１の経路情報と
SRLG情報を自ノードのパステーブル１７に書き込む。

【０１６６】以上のようにしてサブネットワーク３−ａ
内で現用パス２０−１と予備バス２１−１に対するルー
ティングテーブル１８の設定が完了する。

【０１６７】一方、サブネットワーク３−ｂ内のトポロ
ジ−テ−ブル１２には、サブネットワーク３−ｂ内のト
ポロジ−情報図４の内容およびノ−ド２ｂがサブネット
ワーク３−ａのノ−ド５ａと接続されているという情報
が保存されている。又、サブネットワーク３−ｂ内のSR
LGテーブル１６にはサブネットワーク３−ｂ内のSRLG情
報、すなわち、図５と同じ内容が保持されている。又、
パステーブル１７にはパスのサブネットワーク３−ｂ内
の経路とSRLGが記録されている。

【０１６８】サブネットワーク３−ｂでは、ノード１−
２ｂがノード１−５ａから、まず現用パス２０−１の設
定要求メッセージを受け取る。このメッセージには、こ
のパスの終点ノードが同じサブネットワーク内のノード
１−５ｂであることが書かれているが、そこまでの経路
は書かれていない。そこでノード１−２ｂは、トポロジ
ーテーブル１２とSRLGテーブル１６を参照し、現用パス
20-1と予備パス２１−１のノード１−２ｂからノード１
−５ｂまでの経路を計算する。こうして得られる現用パ
ス２０−１の経路は(2, 6), (5, 6)、予備パス２１−１
の経路は(1, 2), (1, 3), (3, 5)であり、これらの経路
はSRLGを共有しない。ノード１−２ｂはこれらの経路と
通過するSRLGをパステーブル１７に記録する。

【０１６９】続いてノード１−２ｂは現用パス２０−１
のためにルーティングテーブル１８を設定する。ここで
の設定の仕方は第７の実施の形態と同じである。

【０１７０】次にノード１−２ｂは、受け取った現用パ
ス２０−１の設定要求メッセージの経路情報とSRLG情報
を、サブネットワーク３−ｂ内での経路情報とSRLG情報
に書き換え、又、下流ノードの上流ポート番号も書き換
えてノード１−６ｂに転送する。

【０１７１】この設定要求メッセージを受けたノード１
−６ｂは、第７の実施の形態の場合と同様にルーティン
グテーブル１８を設定し、設定要求メッセージの中の下
流ノードの上流ポート番号を書き換え、この設定要求メ
ッセージをノード１−５ｂに送る。又、設定要求メッセ
ージによって伝えられた現用パス２０−１の経路情報と
SRLG情報を自ノードのパステーブル１７に書き込む。

【０１７２】設定要求メッセージを受け取ったノード１
−５ｂは、第７の実施の形態の場合と同様にルーティン
グテーブル１８を設定し、ルーティングテーブル１８の
内容に従ってスイッチ１０を切り換え、設定応答メッセ
ージを発行し、これをノード１−６ｂに送る。設定応答
メッセージは現用パス２０−１の経路上を、パスの方向
とは逆に、起点ノードであるノード１−１ａまで転送さ
れる。経路上の各ノードは、設定応答メッセージを受け
取るとルーティングテーブル１８の内容に従って自ノー
ドのスイッチ１０を切り換える。以上により、現用パス
２０−１の設定が完了する。

【０１７３】次にノード１−２ｂは、予備パス２１−１
についてルーティングテーブル１８を設定する。まず、
パステーブル１７を参照し、予備パス２１−１と同じく
リンクグループ(1, 2)を通る別の予備パスを探すが、そ
のような予備パスは存在しない。そこでノード１−２ｂ
はリンクグループ(1, 2)に接続された未使用ポートのう
ち最もポート番号が小さいものを下流ポートとして選択
し、これを自ノードのルーティングテーブル１８に書き
込む。又、設定要求メッセージの下流ノードの上流ポー
トを書き換え、これをノード１−１ｂに転送する。さら
に設定要求メッセージによって伝えられた予備パス２１
−１の経路情報とSRLG情報を自ノードのパステーブル１
７に書き込む。

【０１７４】設定要求メッセージを受け取ったノード１
−１ｂはパステーブル１７を参照し、予備パス２１−１
と同じくリンクグループ(1, 3)を通る別の予備パスを探
すが、そのような予備パスは存在しない。そこでノード
１−１ｂはリンクグループ(1, 3)に接続された未使用ポ
ートのうち最もポート番号が小さいものを下流ポートと
して選択し、これを自ノードのルーティングテーブル１
８に書き込む。又、設定要求メッセージの下流ノードの
上流ポートを書き換え、これをノード１−３ｂに転送す
る。さらに設定要求メッセージによって伝えられた予備
パス２１−１の経路情報とSRLG情報を自ノードのパステ
ーブル１７に書き込む。

【０１７５】設定要求メッセージを受け取ったノード１
−３ｂはパステーブル１７を参照し、予備パス２１−１
と同じくリンクグループ(3, 5)を通る別の予備パスを探
すが、そのような予備パスは存在しない。そこでノード
１−３ｂはリンクグループ(3, 5)に接続された未使用ポ
ートのうち最もポート番号が小さいものを下流ポートと
して選択し、これを自ノードのルーティングテーブル１
８に書き込む。又、設定要求メッセージの下流ノードの
上流ポートを書き換え、これをノード１−５ｂに転送す
る。さらに設定要求メッセージによって伝えられた予備
パス２１−１の経路情報とSRLG情報を自ノードのパステ
ーブル１７に書き込む。

【０１７６】設定要求メッセージを受け取ったノード１
−５ｂは予備パス２１−１の終点ノードなので、現用パ
ス２０−１の下流ポートに割り当てたのと同じポートを
予備パス２１−１の下流ポートに割り当て、ルーティン
グテーブル１８を設定する。次に設定応答メッセージを
発行してこれをノード１−３ｂに送る。設定応答メッセ
ージは予備パス２１−１の経路上を、パスの方向とは逆
に、起点ノードであるノード１−１ａまで転送される。
この設定応答メッセージは予備パスに対する設定応答メ
ッセージなので、経路上の各ノードはスイッチ１０の切
り替えは行わない。以上により、予備パス２１−１の設
定が完了する。

【０１７７】次に、サブネットワーク３−ａ内のノード
１−１ａを起点とし、サブネットワーク３−ｃ内のノー
ド１−６ｃを終点とする現用パス２０−２と予備パス２
１−２を設定する場合を考える。

【０１７８】ノード１−１ａ内のノード制御装置１１
は、まず、外部ルーティングテーブル６０を参照し、サ
ブネットワーク３−ｃ内のノードを終点とするパスを設
定する場合はノード１−６ａを経由すればよいことを知
る。そこでノード１−１ａの制御装置１１はトポロジー
テーブル１２とSRLGテーブル１６を参照し、第２の実施
の形態で用いたのと同じ方法により、現用パス２０−２
と予備パス２１−２のノード１−１ａからノード１−６
ａまでの経路を計算する。こうして得られる現用パス２
０−２の経路は(1, 2), (2, 6)、予備パス２１−２の経
路は(1, 4), (4,6)であり、これらの経路はSRLGを共有
しない。ノード１−１ａはこれらの経路と通過するSRLG
をパステーブル１７に記録する。

【０１７９】次にノード１−１ａは現用パス２０−２に
対してルーティングテーブル１８を設定し、現用パス２
０−２の設定要求メッセージを発行する。設定要求メッ
セージはノード１−１ａからノード１−２ａ、ノード１
−６ａへ転送され、これに伴いノード１−２ａとノード
１−６ａでもルーティングテーブル１８の設定と、経路
情報およびSRLG情報のパステーブル17への書き込みが行
われる。境界ノードであるノード１−６ａは下流ポート
としてリンクグループ４０ａｃに接続されたポートを選
択し、設定要求メッセージをノード１−１ｃへ転送す
る。以上の手続きはサブネットワーク3-a 内で現用パス
２０−１に対して行われたのと全く同じ方法によって行
われる。

【０１８０】続いてノード１−１ａは予備パス２１−２
に対してルーティングテーブル１８を設定する。まず、
ノード１−１ａはパステーブル１７を検索し、リンクグ
ループ(1,4) を通る別の予備パスが無いかを調べる。こ
こでは予備パス２１−１がそれに該当するので、ノード
１−１ａは現用パス２０−１と現用パス２０−２が通過
するサブネットワーク３−ａ内のSRLGを比較する。比較
の結果、両者のSRLGが重複しないことが分かるので、ノ
ード１−１ａは予備パス２１−２の下流ポートとして、
予備パス２１−１に割り当てたのと同じポートを選択す
る。つまり、これら２つの予備パスはリンクグループ
(1, 4)においてリンクを共有することになる。続いてノ
ード１−１ａは予備パス２１−２の設定要求メッセージ
を発行し、これをノード１−４ａに送る。この設定要求
メッセージにはサブネットワーク３−ａ内での予備パス
２１−２の経路情報とSRLG情報が含まれている。

【０１８１】設定要求メッセージを受け取ったノード１
−４ａは自ノードのパステーブル１７を検索し、リンク
グループ(4, 6)を通る別の予備パスが無いかを調べる。
ここでも予備パス２１−１がそれに該当するので、ノー
ド１−４ａは現用パス２０−１と現用パス２０−２が通
過するサブネットワーク３−ａ内のSRLGを比較する。両
者のSRLGは重複しないので、ノード１−４ａは予備パス
２１−２の下流ポートとして、予備パス２１−１に割り
当てたのと同じポートを選択する。つまり、これら２つ
の予備パスはリンクグループ(4, 6)においてもリンクを
共有することになる。又、ノード１−４ａは設定要求メ
ッセージにより伝えられた予備パス２１−２の経路情報
とSRLG情報を自ノードのパステーブル１７に書き込む。

【０１８２】設定要求メッセージを受け取ったノード１
−６ａは境界ノードなので、予備パス２１−２の下流ポ
ートとして現用パス２０−２に割り当てたのと同じポー
トを選択し、ルーティングテーブル１８に設定する。
又、設定要求メッセージにより伝えられた予備パス２１
−２の経路情報とSRLG情報を自ノードのパステーブル１
７に書き込む。さらに、設定要求メッセージの下流ノー
ドの上流ポートを書き換え、これをノード１−１ｃに転
送する。

【０１８３】以上のようにしてサブネットワーク３−ａ
内で現用パス２０−２と予備バス２１−２に対するルー
ティングテーブル１８の設定が完了する。

【０１８４】一方、サブネットワーク３−ｃでは、ノー
ド１−１ｃがノード１−６ａから、まず現用パス２０−
２の設定要求メッセージを受け取る。このメッセージに
は、このパスの終点ノードが同じサブネットワーク内の
ノード１−６ｃであることが書かれているが、そこまで
の経路は書かれていない。そこでノード１−１ｃは、ト
ポロジーテーブル１２とSRLGテーブル１６を参照し、現
用パス２０−２と予備パス２１−２のノード１−１ｃか
らノード１−６ｃまでの経路を計算する。こうして得ら
れる現用パス２０−２の経路は(1, 2), (2, 6)、予備パ
ス２１−２の経路は(1, 4), (4, 6)であり、これらの経
路はSRLGを共有しない。ノード１−１ｃはこれらの経路
と通過するSRLGをパステーブル１７に記録する。

【０１８５】次にノード１−１ｃは現用パス２０−２に
対してルーティングテーブル１８を設定し、設定要求メ
ッセージを発行する。設定要求メッセージはノード１−
１ｃからノード１−２ｃ、ノード１−６ｃへ転送され、
これに伴いノード１−２ｃとノード１−６ｃでもルーテ
ィングテーブル１８の設定と、経路情報およびSRLG情報
のパステーブル１７への書き込みが行われる。ノード１
−６ｃは終点ノードなので、ルーティングテーブル１８
を設定すると、これに従ってスイッチ１０を切り換え、
設定応答メッセージを発行する。この設定応答メッセー
ジは現用パス２０−２の経路上を、パスの方向とは逆
に、起点ノードであるノード１−１ａまで転送される。
経路上の各ノードは、設定応答メッセージを受け取ると
ルーティングテーブル１８の内容に従って自ノードのス
イッチ１０を切り換える。以上の手続きはサブネットワ
ーク３−ｂ内で現用パス２０−１に対して行われたのと
全く同じ方法によって行われ、その結果、現用パス２０
−２の設定が完了する。

【０１８６】次にノード１−１ｃは、予備パス２１−２
に対してルーティングテーブル１８を設定する。まず、
パステーブル１７を参照し、予備パス２１−２と同じく
リンクグループ(1, 4)を通る別の予備パスを探すが、そ
のような予備パスは存在しない。そこでノード１−１ｃ
はリンクグループ(1, 4)に接続された未使用ポートのう
ち最もポート番号が小さいものを下流ポートとして選択
し、これを自ノードのルーティングテーブル１８に書き
込む。又、設定要求メッセージの下流ノードの上流ポー
トを書き換え、これをノード１−４ｃに転送する。さら
に設定要求メッセージによって伝えられた予備パス２１
−２の経路情報とSRLG情報を自ノードのパステーブル１
７に書き込む。

【０１８７】設定要求メッセージを受け取ったノード１
−４ｃはパステーブル１７を参照し、予備パス２１−２
と同じくリンクグループ(4, 6)を通る別の予備パスを探
すが、そのような予備パスは存在しない。そこでノード
１−４ｃはリンクグループ(4, 6)に接続された未使用ポ
ートのうち最もポート番号が小さいものを下流ポートと
して選択し、これを自ノードのルーティングテーブル１
８に書き込む。又、設定要求メッセージの下流ノードの
上流ポートを書き換え、これをノード１−６ｃに転送す
る。さらに設定要求メッセージによって伝えられた予備
パス２１−２の経路情報とSRLG情報を自ノードのパステ
ーブル１７に書き込む。

【０１８８】設定要求メッセージを受け取ったノード１
−６ｃは予備パス２１−２の終点ノードなので、現用パ
ス２０−２の下流ポートに割り当てたのと同じポートを
予備パス２１−２の下流ポートに割り当て、ルーティン
グテーブル１８を設定する。次に設定応答メッセージを
発行してこれをノード１−３ｃに送る。設定応答メッセ
ージは予備パス２１−２の経路上を、パスの方向とは逆
に、起点ノードであるノード１−１ａまで転送される。
この設定応答メッセージは予備パスに対する設定応答メ
ッセージなので、経路上の各ノードはスイッチ１０の切
り替えは行わない。以上により、予備パス２１−２の設
定が完了する。

【０１８９】本実施の形態によって、現用パス２０−１
と予備パス２１−１、及び、現用パス２０−２と予備パ
ス２１−２という２組のパスを、各サブネットワーク３
内では互いにSRLGを共有しないように設定することが出
来る。したがって、各サブネットワーク３内で現用パス
２０−１あるいは現用パス２０−２上のリンク又はノー
ドに障害が発生しても、予備パスに切り換えることによ
って障害を回復することが出来る。又、各サブネットワ
ーク３の境界ではAPS による障害回復が行われる。さら
に、サブネットワーク３−ａ内では、予備パス２１−１
と予備パス２１−２とがリンクグループ(1, 4), (4, 6)
上のリンクを共有することにより、予備資源を節約する
ことが可能になっている。

【０１９０】本実施の形態では、以上の効果を、集中制
御的な手段を用いず分散制御のみによって得ている。

【０１９１】なお、本願は次に示す形態にも適用が可能
である。 １．上記の実施の形態ではリンクは双方向であるとした
が、リンクが単方向であっても良い。 ２．リンクグループとしてリンクが複数存在する場合に
ついて説明したが、複数に限定されるものではなく、リ
ンクが１つである場合も含む。 ３．上記の実施の形態では、危険共有グループとしてSR
LGを考慮したパス設定方法について述べたが、危険共有
グループはSRLGに限らない。例えば、「リソースを共有
するノードのグループ」といった危険共有グループを考
慮したパス設定方法もあり得る。 ４．上記の実施の形態では、２つのノード間に現用パス
と予備パスを設定する方法を述べたが、現用パスと予備
パスという区別は必ずしも必要ない。例えば、２つのパ
スをどちらも現用パスとして、負荷分散に用いることも
出来る（第５の実施の形態に適用が可能）。 ５．上記の実施の形態では、予備リソース（リンク）を
共有させる複数の現用及び予備パスの起点ノードが同一
である場合について述べたが、これに限定されるもので
はなく、例えば、１組目の現用パス、予備パスの起点ノ
−ドがノ−ド１−１で、２組目の現用パス、予備パスの
起点ノ−ドがノ−ド１−２である場合も同様の手順でパ
スを設定することができる。 ６．上記の実施の形態では、予備リソース（リンク）を
共有させる現用及び予備パスの組を２組としたが、これ
に限定されるものではなく、３組以上とすることも可能
である。その場合の設定手順は１組目のパスを設定する
場合及び２組目のパスを設定する場合と同じである（但
し、条件が異なるため結果は異なる）。例えば、この手
順を５組分繰り返せば、５組の現用及び予備パスの組が
予備リソースを共有することも有り得る。

【０１９２】以上説明したように、第７及び第８の実施
の形態では設定要求メッセージのシグナリングを起点ノ
ードから途中のノードを経由して終点ノードまで行い、
終点ノードにてル−ティングテーブルの設定を行った後
に、終点ノードから起点ノードまで同一経路上を逆方向
に設定応答メッセージの転送が行われる。そして、経路
上の各ノードがその設定応答メッセージを受け取り、ル
−ティングテーブルの内容に従い自ノードのスイッチを
切り換え、以上により、現用及び予備パスの設定が完了
するのである（第７の実施の形態については段落０１３
５及び０１３７、第８の実施の形態については段落０１
７２、０１７６、１８５及び１８８参照）。

【０１９３】なお、第１から第６の実施の形態では、説
明の便宜上、設定要求メッセージのシグナリングを起点
ノードから途中のノードを経由して終点ノードまで行
い、終点ノードにてル−ティングテーブルの設定を行う
ところまで説明したが、現実には第７及び第８の実施の
形態と同様に、終点ノードにてル−ティングテーブルの
設定を行った後に、終点ノードから起点ノードまで同一
経路上を逆方向に設定応答メッセージの転送が行われ
る。

【０１９４】次に、第９の実施の形態について説明す
る。第９の実施の形態はパス設定用プログラムに関する
ものである。このパス設定用プログラムは図２４〜図３
７にフローチャートで示される各工程をコンピュータに
実行するためのプログラムである。各フローチャートの
各ステップの冒頭に（Ｎ）で表示されているステップが
ノード制御用のプログラム１０２Ｎであり、（Ｋ）で表
示されているステップが管理センター制御用のプログラ
ム１０２Ｋである。

【０１９５】次に、このパス設定用プログラムが制御す
る装置の構成について説明する。図３８はパス設定用プ
ログラム１０２Ｎが制御するノードの構成図、図３９は
パス設定用プログラム１０２Ｋが制御する管理センター
の構成図である。

【０１９６】まず、ノードの構成から説明する。図３９
を参照すると、ノード１は前述したノード制御装置１１
に加え、ＣＰＵ（中央処理装置）１０１を含んでいる。
そして、このＣＰＵ１０１がパス設定用プログラム１０
２Ｎを用いて、ノード１内の前述したノード制御装置１
１を制御する。その制御内容は前述したので説明を省略
する。

【０１９７】次に、管理センターの構成について説明す
る。図４０を参照すると、管理センター２は前述した集
中制御装置１５に加え、ＣＰＵ１０３を含んでいる。そ
して、このＣＰＵ１０３がパス設定用プログラム１０２
Ｋを用いて、管理センター２内の集中制御装置１５を制
御する。その制御内容も前述したので説明を省略する。

【０１９８】

【発明の効果】本発明による第１の発明によれば、ネッ
トワークを構成する複数のノ−ドと、前記ノ−ドの各々
と接続される管理センタ−とを含む通信ネットワークで
あって、前記ノ−ドの各々が前記ネットワークの接続情
報を有し、前記管理センタ−が危険共有資源グル−プに
関する情報を有するため、経路計算にかかる負荷を各ノ
−ド及び管理センタ−に分散させることが可能となる。
従って、経路計算にかかる負荷が一部の装置に集中する
のを防止することが可能となり、かつノ−ド間でのトラ
フィックの増大を防止することが可能となる。

【０１９９】又、本発明による第２から第６の発明も上
述した第１の発明と同様の効果を奏する。さらに、各実
施の形態から得られる効果を要約すると以下のようにな
る。

【０２００】第１及び第４の実施の形態は、前記ノ−ド
の各々が前記ネットワークの接続情報を有し、前記管理
センタ−が危険共有資源グル−プに関する情報と現在設
定されているパス情報とを有するため、各々のノ−ドが
危険共有資源グル−プに関する情報及びパス情報を保持
する必要がなくなる。従って、各々のノ−ドにかかる負
荷を低減させることができる。

【０２０１】又、第１の実施の形態では現用パスと予備
パスの経路の計算をした後にSRLGが重複するか否かの情
報を管理センタ−から得るため、SRLGが重複しない現用
パスと予備パスが得られるまでに複数回の計算が必要と
なる場合が生じるが、第４の実施の形態では予備パスの
経路を計算する前に、現用パスの経路に含まれないSRLG
の一覧を管理センタ−から受け取るので、予備パスの計
算が必ず１回で済む。

【０２０２】第２の実施の形態は、前記ノ−ドの各々が
前記ネットワークの接続情報と危険共有資源グル−プに
関する情報とを有し、前記管理センタ−が現在設定され
ているパス情報とを有するため、各々のノ−ドがパス情
報を保持する必要がなくなる。従って、各々のノ−ドに
かかる負荷を低減させることができる。

【０２０３】第３の実施の形態は、前記ノ−ドの各々が
前記ネットワークの接続情報と危険共有資源グル−プに
関する情報と現在設定されている自ノ−ドを通過するパ
スに関する情報とを有するため、前記管理センタ−が不
要となり、ネットワ−クのノ−ド数が前記管理センタ−
の処理能力に制限されない。又、前記管理センタ−の障
害により前記ネットワーク全体がダウンすることがな
い。さらに、前記ノ−ドの各々はパス情報として自ノ−
ドを通過するパスに関する情報だけを保持するので１ノ
ードあたりの所要メモリ量は多くならず、又、自ノ−ド
と下流ノ−ド間のリンクグループで経路が重複する既存
の予備パスだけを検索するため、各ノ−ドにかかる既存
パス検索の負荷を軽減することができる。

【０２０４】第５の実施の形態は、前記ノ−ドの各々が
前記ネットワークの接続情報を有し、前記管理センタ−
が危険共有資源グル−プに関する情報を有するため、各
々のノ−ドが危険共有資源グル−プに関する情報を保持
する必要がなくなる。従って、各々のノ−ドにかかる負
荷を低減させることができる。

【０２０５】第６の実施の形態は、前記ノ−ドの各々が
前記ネットワークの接続情報を有し、前記管理センタ−
が現在設定されているパス情報を有するため、各々のノ
−ドがパス情報を保持する必要がなくなる。従って、各
々のノ−ドにかかる負荷を低減させることができる。

【０２０６】第７及び第８の実施の形態は、第１の実施
の形態から第６の実施の形態に示されるネットワ−クを
サブネットワ−クとし、複数のサブネットワ−クでネッ
トワ−クを構成するため、サブネットワ−ク毎に閉じた
現用パス及び予備パスを設定することができる。これに
より、障害回復はサブネットワ−ク毎に行われ、障害回
復時間が短くなる。

【図面の簡単な説明】

【図１】第１の実施の形態のネットワーク構成図であ
る。

【図２】ノード１の構成図である。

【図３】管理センター２の構成図である。

【図４】トポロジーテーブル１２を示す図である。

【図５】SRLGテーブル１６を示す図である。

【図６】パステーブル１７を示す図である。

【図７】ポートテーブル１９を示す図である。

【図８】ルーティングテーブル１８を示す図である。

【図９】トポロジーテーブル１２を示す図である。

【図１０】ポートテーブル１９を示す図である。

【図１１】ルーティングテーブル１８を示す図である。

【図１２】ノード１の構成図である。

【図１３】管理センター２の構成図である。

【図１４】第３の実施の形態のネットワーク構成図であ
る。

【図１５】ノード１の構成図である。

【図１６】パステーブル１７を示す図である。

【図１７】管理センター２の構成図である。

【図１８】第７の実施の形態のネットワーク構成図であ
る。

【図１９】ノード１の構成図である。

【図２０】外部ルーティングテーブル６０を示す図であ
る。

【図２１】トポロジーテーブル１２を示す図である。

【図２２】第８の実施の形態のネットワーク構成図であ
る。

【図２３】ノード１の構成図である。

【図２４】第１の実施の形態の動作を示すフローチャー
トである。

【図２５】第１の実施の形態の動作を示すフローチャー
トである。

【図２６】第１の実施の形態の動作を示すフローチャー
トである。

【図２７】第１の実施の形態の動作を示すフローチャー
トである。

【図２８】第２の実施の形態の動作を示すフローチャー
トである。

【図２９】第３の実施の形態の動作を示すフローチャー
トである。

【図３０】第３の実施の形態の動作を示すフローチャー
トである。

【図３１】第３の実施の形態の動作を示すフローチャー
トである。

【図３２】第４の実施の形態の動作を示すフローチャー
トである。

【図３３】第５の実施の形態の動作を示すフローチャー
トである。

【図３４】第６の実施の形態の動作を示すフローチャー
トである。

【図３５】第６の実施の形態の動作を示すフローチャー
トである。

【図３６】第７の実施の形態の動作の一部を示すフロー
チャートである。

【図３７】第７の実施の形態の動作を示すフローチャー
トである。

【図３８】第７の実施の形態の動作を示すフローチャー
トである。

【図３９】パス設定用プログラムが制御するノードの構
成図である。

【図４０】パス設定用プログラムが制御する管理センタ
ーの構成図である。

【符号の説明】

１ ノード ２ 管理センター ３ サブネットワーク １０ スイッチ １１ ノード制御装置 １５ 集中制御装置 ２０ 現用パス ２１ 予備パス ４０ 現用リンクグループ ４１ 予備リンクグループ

Claims (78)

【特許請求の範囲】
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. 【請求項３６】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおけるパス設定方法であって、 前記ノ−ドの各々が前記ネットワークの接続情報と危険
    共有資源グル−プに関する情報とを有し、前記管理セン
    タ−が現在設定されているパス情報とを有し、 起点ノードが前記ネットワークの接続情報と前記危険共
    有資源グル−プに関する情報とを参照して第１パス及び
    第２パスの経路を両者が同じ前記危険共有資源グル−プ
    を通過しないように計算する第１ステップと、前記計算
    し得られた経路を前記管理センタ−に送る第２ステップ
    と、前記管理センタ−が前記パス情報を参照し前記第２
    パスと経路が重複する既設定の第２パスを探す第３ステ
    ップとを含むことを特徴とするパス設定方法。
37. 【請求項３７】 前記第３ステップにて前記第２パスと
    経路が重複する既設定の第２パスが存在する場合、前記
    第２パスに対する第１パスと前記既設定の第２パスに対
    する第１パスの経路が通過する前記危険共有資源グル−
    プを調べる第４ステップを含むことを特徴とする請求項
    ３６記載のパス設定方法。
38. 【請求項３８】 前記第４ステップにて両第１パスの前
    記危険共有資源グル−プが重複しないと判定された場
    合、前記管理センタ−から前記起点ノードへ前記第２パ
    スを設定するときに重複するリンクグループにてリンク
    を共有させる旨のメッセージを送る第５ステップを含む
    ことを特徴とする請求項３７記載のパス設定方法。
39. 【請求項３９】 ネットワークを構成する複数のノ−ド
    を含む通信ネットワークにおけるパス設定方法であっ
    て、 前記ノ−ドの各々が前記ネットワークの接続情報と危険
    共有資源グル−プに関する情報と現在設定されている自
    ノ−ドを通過するパスに関する情報とを有し、 起点ノードが前記ネットワークの接続情報と前記危険共
    有資源グル−プに関する情報とを参照して第１パス及び
    第２パスの経路を両者が同じ前記危険共有資源グル−プ
    を通過しないように計算する第１ステップと、前記経路
    上の各々のノ−ドが上流ノ−ドからのシグナリングを受
    け取り、前記危険共有資源グル−プに関する情報と前記
    現在設定されている自ノ−ドを通過するパスに関する情
    報とを参照して自ノ−ドと下流ノ−ド間のリンクグルー
    プで経路が重複する前記第２パスの検出及び前記第１パ
    スの前記危険共有資源グル−プの比較を行う第２ステッ
    プとを含むことを特徴とするパス設定方法。
40. 【請求項４０】 請求項３２から３５いずれかに記載の
    ネットワークをサブネットワ−クとし、複数の前記サブ
    ネットワ−クでネットワークが構成される通信ネットワ
    ークにおけるパス設定方法であって、 前記ノ−ドの各々はさらに他の前記サブネットワ−ク内
    の終点ノ−ドへのパスを設定する場合に経由する境界ノ
    −ドを示す外部ル−ティングテ−ブルを有し、 前記起点ノードから前記境界ノ−ドまでの前記第１パス
    及び第２パスを設定する第９ステップと、前記境界ノ−
    ドから他の前記サブネットワ−ク内の終点ノ−ドまでの
    前記第１パス及び第２パスを設定する第１０ステップと
    を含むことを特徴とするパス設定方法。
41. 【請求項４１】 請求項３９記載のネットワークをサブ
    ネットワ−クとし、複数の前記サブネットワ−クでネッ
    トワークが構成される通信ネットワークにおけるパス設
    定方法であって、 前記ノ−ドの各々はさらに他の前記サブネットワ−ク内
    の終点ノ−ドへのパスを設定する場合に経由する境界ノ
    −ドを示す外部ル−ティングテ−ブルを有し、 前記起点ノードから前記境界ノ−ドまでの前記第１パス
    及び第２パスを設定する第３ステップと、前記境界ノ−
    ドから他の前記サブネットワ−ク内の終点ノ−ドまでの
    前記第１パス及び第２パスを設定する第４ステップとを
    含むことを特徴とするパス設定方法。
42. 【請求項４２】 前記第１パスを現用パスとし、前記第
    ２パスを予備パスとすることを特徴とする請求項２４か
    ら４１いずれかに記載のパス設定方法。
43. 【請求項４３】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおけるノード制御用のパス設定用
    プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報を有
    し、前記管理センタ−が危険共有資源グル−プに関する
    情報を有し、 起点ノードが前記ネットワークの接続情報を参照して第
    １パスの経路を計算し得られた経路を前記管理センタ−
    に送る第１ステップと、前記管理センタ−が前記危険共
    有資源グル−プに関する情報を参照し前記起点ノードか
    ら送られた経路が通過する前記危険共有資源グル−プに
    属さないリンクグループのリストを前記起点ノードに返
    送するのを受けて、前記起点ノードが前記管理センタ−
    から送られたリストを参照して第２パスの経路を計算す
    る第２ステップとを含むことを特徴とするノード制御用
    のパス設定用プログラム。
44. 【請求項４４】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおけるノード制御用のパス設定用
    プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報を有
    し、前記管理センタ−が現在設定されているパス情報を
    有し、 起点ノードが前記ネットワークの接続情報を参照して第
    １パス及び第２パスの経路を計算し得られた経路を前記
    管理センタ−に送る第１ステップを含み、前記管理セン
    タ−が前記パス情報を参照して前記第２パスと経路が重
    複する既存の第２パスを探すことを特徴とするノード制
    御用のパス設定用プログラム。
45. 【請求項４５】 前記第２パスと経路が重複する既設定
    の第２パスが存在すると判定された場合、前記管理セン
    タ−が前記起点ノードへ前記第２パスを設定するときに
    重複するリンクグループにてリンクを共有させる旨のメ
    ッセージを送るのを受けて、前記リンググループにおい
    て前記第２パスに対して前記経路が重複する既設定の第
    ２パスに割り当てたリンクを割り当てることを特徴とす
    る請求項４４記載のノード制御用のパス設定用プログラ
    ム。
46. 【請求項４６】 前記第２パスと経路が重複する既設定
    の第２パスが存在しないと判定された場合、前記管理セ
    ンタ−が前記起点ノードへ前記第２パスを設定するとき
    にリンクを共有させない旨のメッセージを送るのを受け
    て、前記リンググループにおいて前記第２パスに対して
    前記経路が重複する既設定の第２パスに割り当てたリン
    ク以外のリンクを割り当てることを特徴とする請求項４
    ４又は４５記載のノード制御用のパス設定用プログラ
    ム。
47. 【請求項４７】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおけるノード制御用のパス設定用
    プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報を有
    し、前記管理センタ−が危険共有資源グル−プに関する
    情報と現在設定されているパス情報とを有し、 起点ノードが前記ネットワークの接続情報を参照して第
    １パス及び第２パスの経路を計算し得られた経路を前記
    管理センタ−に送る第１ステップを含み、前記管理セン
    タ−が前記危険共有資源グル−プに関する情報を参照し
    前記起点ノードから送られた前記第１パス及び第２パス
    の経路が通過する前記危険共有資源グル−プを調べ、前
    記危険共有資源グル−プが重複しないと判定された場
    合、前記管理センタ−が前記パス情報を参照して前記第
    ２パスと経路が重複する既設定の第２パスを探すことを
    特徴とするノード制御用のパス設定用プログラム。
48. 【請求項４８】 前記第２パスと経路が重複する既設定
    の第２パスが存在する場合、前記第２パスに対する第１
    パスと前記既設定の第２パスに対する第１パスの経路が
    通過する前記危険共有資源グル−プを調べることを特徴
    とする請求項４７記載のノード制御用のパス設定用プロ
    グラム。
49. 【請求項４９】 前記両第１パスの前記危険共有資源グ
    ル−プが重複しないと判定された場合、前記管理センタ
    −が前記起点ノードへ前記第２パスを設定するときに重
    複するリンクグループにてリンクを共有させる旨のメッ
    セージを送るのを受けて、前記リンググループにおいて
    前記第２パスに対して前記経路が重複する既設定の第２
    パスに割り当てたリンクを割り当てることを特徴とする
    請求項４８記載のノード制御用のパス設定用プログラ
    ム。
50. 【請求項５０】 前記両第１パスの前記危険共有資源グ
    ループが重複すると判定された場合、前記管理センター
    が前記起点ノードへ前記第２パスを設定するときに重複
    するリンクグループにてリンクを共有させない旨のメッ
    セージを送るのを受けて、前記リンググループにおいて
    前記第２パスに対して前記経路が重複する既設定の第２
    パスに割り当てたリンク以外のリンクを割り当てること
    を特徴とする請求項４８又は４９記載のノード制御用の
    パス設定用プログラム。
51. 【請求項５１】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおけるノード制御用のパス設定用
    プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報を有
    し、前記管理センタ−が危険共有資源グル−プに関する
    情報と現在設定されているパス情報とを有し、 起点ノードが前記ネットワークの接続情報を参照して第
    １パスの経路を計算し得られた経路を前記管理センタ−
    に送る第１ステップと、前記管理センタ−が前記危険共
    有資源グル−プに関する情報を参照し前記起点ノードか
    ら送られた経路が通過する前記危険共有資源グル−プに
    属さないリンクグループのリストを前記起点ノードに返
    送するのを受けて、前記起点ノードが前記管理センタ−
    から送られたリストを参照して第２パスの経路を計算し
    得られた経路を前記管理センタ−に送る第２ステップと
    を含み、前記管理センタ−が前記パス情報を参照して前
    記第２パスと経路が重複する既設定の第２パスを探すこ
    とを特徴とするノード制御用のパス設定用プログラム。
52. 【請求項５２】 前記第２パスと経路が重複する既設定
    の第２パスが存在する場合、前記第２パスに対する第１
    パスと前記既設定の第２パスに対する第１パスの経路が
    通過する前記危険共有資源グル−プを調べることを特徴
    とする請求項５１記載のノード制御用のパス設定用プロ
    グラム。
53. 【請求項５３】 前記両第１パスの前記危険共有資源グ
    ル−プが重複しないと判定された場合、前記管理センタ
    ーが前記起点ノードへ前記第２パスを設定するときに重
    複するリンクグループにてリンクを共有させる旨のメッ
    セージを送るのを受けて、前記リンググループにおいて
    前記第２パスに対して前記経路が重複する既設定の第２
    パスに割り当てたリンクを割り当てるすることを特徴と
    する請求項５２記載のノード制御用のパス設定用プログ
    ラム。
54. 【請求項５４】 前記両第１パスの前記危険共有資源グ
    ル−プが重複すると判定された場合、前記管理センター
    が前記起点ノードへ前記第２パスを設定するときに重複
    するリンクグループにてリンクを共有させない旨のメッ
    セージを送るのを受けて、前記リンググループにおいて
    前記第２パスに対して前記経路が重複する既設定の第２
    パスに割り当てたリンク以外のリンクを割り当てること
    を特徴とする請求項５２又は５３記載のノード制御用の
    パス設定用プログラム。
55. 【請求項５５】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおけるノード制御用のパス設定用
    プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報と危険
    共有資源グル−プに関する情報とを有し、前記管理セン
    タ−が現在設定されているパス情報とを有し、 起点ノードが前記ネットワークの接続情報と前記危険共
    有資源グル−プに関する情報とを参照して第１パス及び
    第２パスの経路を両者が同じ前記危険共有資源グル−プ
    を通過しないように計算する第１ステップと、前記計算
    し得られた経路を前記管理センタ−に送る第２ステップ
    とを含み、前記管理センタ−が前記パス情報を参照し前
    記第２パスと経路が重複する既設定の第２パスを探すこ
    とを特徴とするノード制御用のパス設定用プログラム。
56. 【請求項５６】 前記第２パスと経路が重複する既設定
    の第２パスが存在する場合、前記第２パスに対する第１
    パスと前記既設定の第２パスに対する第１パスの経路が
    通過する前記危険共有資源グル−プを調べることを特徴
    とする請求項５５記載のノード制御用のパス設定用プロ
    グラム。
57. 【請求項５７】 前記両第１パスの前記危険共有資源グ
    ル−プが重複しないと判定された場合、前記管理センタ
    ーが前記起点ノードへ前記第２パスを設定するときに重
    複するリンクグループにてリンクを共有させる旨のメッ
    セージを送るのを受けて、前記リンググループにおいて
    前記第２パスに対して前記経路が重複する既設定の第２
    パスに割り当てたリンクを割り当てることを特徴とする
    請求項５６記載のノード制御用のパス設定用プログラ
    ム。
58. 【請求項５８】 ネットワークを構成する複数のノ−ド
    を含む通信ネットワークにおけるノード制御用のパス設
    定用プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報と危険
    共有資源グル−プに関する情報と現在設定されている自
    ノ−ドを通過するパスに関する情報とを有し、 起点ノードが前記ネットワークの接続情報と前記危険共
    有資源グル−プに関する情報とを参照して第１パス及び
    第２パスの経路を両者が同じ前記危険共有資源グル−プ
    を通過しないように計算する第１ステップと、前記経路
    上の各々のノ−ドが上流ノ−ドからのシグナリングを受
    け取り、前記危険共有資源グル−プに関する情報と前記
    現在設定されている自ノ−ドを通過するパスに関する情
    報とを参照して自ノ−ドと下流ノ−ド間のリンクグルー
    プで経路が重複する前記第２パスの検出及び前記第１パ
    スの前記危険共有資源グル−プの比較を行う第２ステッ
    プとを含むことを特徴とするノード制御用のパス設定用
    プログラム。
59. 【請求項５９】 請求項５１から５４いずれかに記載の
    ネットワークをサブネットワ−クとし、複数の前記サブ
    ネットワ−クでネットワークが構成される通信ネットワ
    ークにおけるノード制御用のパス設定用プログラムであ
    って、 前記ノ−ドの各々はさらに他の前記サブネットワ−ク内
    の終点ノ−ドへのパスを設定する場合に経由する境界ノ
    −ドを示す外部ル−ティングテ−ブルを有し、 前記起点ノードから前記境界ノ−ドまでの前記第１パス
    及び第２パスを設定する第３ステップと、前記境界ノ−
    ドから他の前記サブネットワ−ク内の終点ノ−ドまでの
    前記第１パス及び第２パスを設定する第４ステップとを
    含むことを特徴とするノード制御用のパス設定用プログ
    ラム。
60. 【請求項６０】 請求項５８記載のネットワークをサブ
    ネットワ−クとし、複数の前記サブネットワ−クでネッ
    トワークが構成される通信ネットワークにおけるノード
    制御用のパス設定用プログラムであって、 前記ノ−ドの各々はさらに他の前記サブネットワ−ク内
    の終点ノ−ドへのパスを設定する場合に経由する境界ノ
    −ドを示す外部ル−ティングテ−ブルを有し、 前記起点ノードから前記境界ノ−ドまでの前記第１パス
    及び第２パスを設定する第３ステップと、前記境界ノ−
    ドから他の前記サブネットワ−ク内の終点ノ−ドまでの
    前記第１パス及び第２パスを設定する第４ステップとを
    含むことを特徴とするノード制御用のパス設定用プログ
    ラム。
61. 【請求項６１】 前記第１パスを現用パスとし、前記第
    ２パスを予備パスとすることを特徴とする請求項４３か
    ら６０いずれかに記載のノード制御用のパス設定用プロ
    グラム。
62. 【請求項６２】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおける管理センタ−用のパス設定
    プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報を有
    し、前記管理センタ−が危険共有資源グル−プに関する
    情報を有し、 起点ノードが前記ネットワークの接続情報を参照して第
    １パスの経路を計算し得られた経路を前記管理センタ−
    に送ると、前記管理センタ−が前記危険共有資源グル−
    プに関する情報を参照し前記起点ノードから送られた経
    路が通過する前記危険共有資源グル−プに属さないリン
    クグループのリストを前記起点ノードに返送する第１ス
    テップを含み、前記起点ノードが前記管理センタ−から
    送られたリストを参照して第２パスの経路を計算するこ
    とを特徴とする管理センタ−用のパス設定プログラム。
63. 【請求項６３】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおける管理センタ−用のパス設定
    プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報を有
    し、前記管理センタ−が現在設定されているパス情報を
    有し、 起点ノードが前記ネットワークの接続情報を参照して第
    １パス及び第２パスの経路を計算し得られた経路を前記
    管理センタ−に送ると、前記管理センタ−が前記パス情
    報を参照して前記第２パスと経路が重複する既存の第２
    パスを探す第１ステップを含むことを特徴とする管理セ
    ンタ−用のパス設定プログラム。
64. 【請求項６４】 前記第１ステップにて前記第２パスと
    経路が重複する既設定の第２パスが存在すると判定され
    た場合、前記管理センタ−から前記起点ノードへ前記第
    ２パスを設定するときに重複するリンクグループにてリ
    ンクを共有させる旨のメッセージを送る第２ステップを
    含むことを特徴とする請求項６３記載の管理センタ−用
    のパス設定プログラム。
65. 【請求項６５】 前記第１ステップにて前記第２パスと
    経路が重複する既設定の第２パスが存在しないと判定さ
    れた場合、前記管理センタ−から前記起点ノードへ前記
    第２パスを設定するときにリンクを共有させない旨のメ
    ッセージを送る第３ステップを含むことを特徴とする請
    求項６３又は６４記載の管理センタ−用のパス設定プロ
    グラム。
66. 【請求項６６】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおける管理センタ−用のパス設定
    プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報を有
    し、前記管理センタ−が危険共有資源グル−プに関する
    情報と現在設定されているパス情報とを有し、 起点ノードが前記ネットワークの接続情報を参照して第
    １パス及び第２パスの経路を計算し得られた経路を前記
    管理センタ−に送ると、前記管理センタ−が前記危険共
    有資源グル−プに関する情報を参照し前記起点ノードか
    ら送られた前記第１パス及び第２パスの経路が通過する
    前記危険共有資源グル−プを調べる第１ステップと、前
    記第１ステップにて前記危険共有資源グル−プが重複し
    ないと判定された場合、前記管理センタ−が前記パス情
    報を参照して前記第２パスと経路が重複する既設定の第
    ２パスを探す第２ステップとを含むことを特徴とする管
    理センタ−用のパス設定プログラム。
67. 【請求項６７】 前記第２ステップにて前記第２パスと
    経路が重複する既設定の第２パスが存在する場合、前記
    第２パスに対する第１パスと前記既設定の第２パスに対
    する第１パスの経路が通過する前記危険共有資源グル−
    プを調べる第３ステップを含むことを特徴とする請求項
    ６６記載の管理センタ−用のパス設定プログラム。
68. 【請求項６８】 前記第３ステップにて両第１パスの前
    記危険共有資源グル−プが重複しないと判定された場
    合、前記管理センタ−から前記起点ノードへ前記第２パ
    スを設定するときに重複するリンクグループにてリンク
    を共有させる旨のメッセージを送る第４ステップを含む
    ことを特徴とする請求項６７記載の管理センタ−用のパ
    ス設定プログラム。
69. 【請求項６９】 前記第３ステップにて両第１パスの前
    記危険共有資源グル−プが重複すると判定された場合、
    前記管理センタ−から前記起点ノードへ前記第２パスを
    設定するときに重複するリンクグループにてリンクを共
    有させない旨のメッセージを送る第５ステップを含むこ
    とを特徴とする請求項６７又は６８記載の管理センタ−
    用のパス設定プログラム。
70. 【請求項７０】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおける管理センタ−用のパス設定
    プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報を有
    し、前記管理センタ−が危険共有資源グル−プに関する
    情報と現在設定されているパス情報とを有し、 起点ノードが前記ネットワークの接続情報を参照して第
    １パスの経路を計算し得られた経路を前記管理センタ−
    に送ると、前記管理センタ−が前記危険共有資源グル−
    プに関する情報を参照し前記起点ノードから送られた経
    路が通過する前記危険共有資源グル−プに属さないリン
    クグループのリストを前記起点ノードに返送する第１ス
    テップと、前記起点ノードが前記管理センタ−から送ら
    れたリストを参照して第２パスの経路を計算し得られた
    経路を前記管理センタ−に送ると、前記管理センタ−が
    前記パス情報を参照して前記第２パスと経路が重複する
    既設定の第２パスを探す第２ステップを含むことを特徴
    とする管理センタ−用のパス設定プログラム。
71. 【請求項７１】 前記第２ステップにて前記第２パスと
    経路が重複する既設定の第２パスが存在する場合、前記
    第２パスに対する第１パスと前記既設定の第２パスに対
    する第１パスの経路が通過する前記危険共有資源グル−
    プを調べる第３ステップを含むことを特徴とする請求項
    ７０記載の管理センタ−用のパス設定プログラム。
72. 【請求項７２】 前記第３ステップにて両第１パスの前
    記危険共有資源グル−プが重複しないと判定された場
    合、前記管理センタ−から前記起点ノードへ前記第２パ
    スを設定するときに重複するリンクグループにてリンク
    を共有させる旨のメッセージを送る第４ステップを含む
    ことを特徴とする請求項７１記載の管理センタ−用のパ
    ス設定プログラム。
73. 【請求項７３】 前記第３ステップにて両第１パスの前
    記危険共有資源グル−プが重複すると判定された場合、
    前記管理センタ−から前記起点ノードへ前記第２パスを
    設定するときに重複するリンクグループにてリンクを共
    有させない旨のメッセージを送る第５ステップを含むこ
    とを特徴とする請求項７１又は７２記載の管理センタ−
    用のパス設定プログラム。
74. 【請求項７４】 ネットワークを構成する複数のノ−ド
    と、前記ノ−ドの各々と接続される管理センタ−とを含
    む通信ネットワークにおける管理センタ−用のパス設定
    プログラムであって、 前記ノ−ドの各々が前記ネットワークの接続情報と危険
    共有資源グル−プに関する情報とを有し、前記管理セン
    タ−が現在設定されているパス情報とを有し、 起点ノードが前記ネットワークの接続情報と前記危険共
    有資源グル−プに関する情報とを参照して第１パス及び
    第２パスの経路を両者が同じ前記危険共有資源グル−プ
    を通過しないように計算し得られた経路を前記管理セン
    タ−に送ると、前記管理センタ−が前記パス情報を参照
    し前記第２パスと経路が重複する既設定の第２パスを探
    す第１ステップを含むことを特徴とする管理センタ−用
    のパス設定プログラム。
75. 【請求項７５】 前記第１ステップにて前記第２パスと
    経路が重複する既設定の第２パスが存在する場合、前記
    第２パスに対する第１パスと前記既設定の第２パスに対
    する第１パスの経路が通過する前記危険共有資源グル−
    プを調べる第２ステップを含むことを特徴とする請求項
    ７４記載の管理センタ−用のパス設定プログラム。
76. 【請求項７６】 前記第２ステップにて両第１パスの前
    記危険共有資源グル−プが重複しないと判定された場
    合、前記管理センタ−から前記起点ノードへ前記第２パ
    スを設定するときに重複するリンクグループにてリンク
    を共有させる旨のメッセージを送る第３ステップを含む
    ことを特徴とする請求項７５記載の管理センタ−用のパ
    ス設定プログラム。
77. 【請求項７７】 請求項７０から７３いずれかに記載の
    ネットワークをサブネットワ−クとし、複数の前記サブ
    ネットワ−クでネットワークが構成される通信ネットワ
    ークにおける管理センタ−用のパス設定プログラムであ
    って、 前記ノ−ドの各々はさらに他の前記サブネットワ−ク内
    の終点ノ−ドへのパスを設定する場合に経由する境界ノ
    −ドを示す外部ル−ティングテ−ブルを有し、 前記起点ノードから前記境界ノ−ドまでの前記第１パス
    及び第２パスを設定する第６ステップと、前記境界ノ−
    ドから他の前記サブネットワ−ク内の終点ノ−ドまでの
    前記第１パス及び第２パスを設定する第７ステップとを
    含むことを特徴とする管理センタ−用のパス設定プログ
    ラム。
78. 【請求項７８】 前記第１パスを現用パスとし、前記第
    ２パスを予備パスとすることを特徴とする請求項６２か
    ら７７いずれかに記載の管理センタ−用のパス設定プロ
    グラム。