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

Description

【０００１】
【発明の属する技術分野】
本発明は通信ネットワーク及びパス設定方法並びにパス設定用プログラムに関し、特にメッシュ（ｍｅｓｈ）型通信ネットワークにおける通信ネットワーク及びパス設定方法並びにパス設定用プログラムに関する。
【０００２】
【従来の技術】
公衆通信ネットワークにおいてメッシュ型のネットワークを構成する方法としてはSynchronous Optical Network (SONET) 又はSynchronous Digital Hierarchy (SDH) 技術によるクロスコネクト装置を用いる方法、あるいは、非同期通信モード（Asynchronous Transfer Mode, ATM ）技術によるクロスコネクト装置を用いる方法などがあり、それぞれにおいて様々な障害回復方式が提案されている。T. Wu 著、"Fiber Network Service Survivability," Artech House, 1992.の第5 章によれば、提案されている障害回復方式は、集中制御方式と分散制御方式に分類することが出来る。集中制御方式はネットワーク又はサブネットワーク内の障害回復に関するほとんど全ての処理を１つの集中制御装置で制御する方法で、障害検出を示すアラームが一旦、集中制御装置に集められ、集中制御装置はそれらのアラームに基づいて次に採るべき処理を決定し、その処理を関連する幾つかのノードに指令して障害が発生したリンクやノードから通信トラフィックを迂回させる。一方、分散制御方式はネットワークを構成する各ノードが自律分散的に障害回復処理を行う方式である。
【０００３】
又、障害回復方式はプリプランド方式とダイナミック方式というようにも分類される。プリプランド方式では予め現用パスに対して予備パスの経路を計算しておき、障害が発生すると即座に予備パスに切り替える。一方、ダイナミック方式では障害が検出されてから予備パスの経路を計算し、経路が見つかったら予備パスへの切替を行う。このうちプリプランド方式は、１つの現用パスに対して１つの予備パスを用意する１＋１及び１：１方式、ｎ個（ｎは２以上の整数）の現用パスで１つの予備パス用資源を共有する１：ｎ方式、ｎ個の現用パスでｍ個（ｍは２以上の整数）の予備パス用資源を共有するｍ：ｎ方式等に更に分類される。予備パス用資源を共有することにより、資源の利用効率が高くなるという利点が得られる。ただし、多重障害が起きた場合に１つの予備パス用資源を複数の現用パスが取り合う競合が発生する可能性があるので、どの現用パスとどの現用パスとで予備パス用資源を共有させるかを決定する際に注意が必要である。
【０００４】
最近、Internet Protocol (IP)ネットワーク用に開発されたプロトコルを改良して光ネットワークに適用することにより、光ネットワークにおいて光パスの高速プロビジョニングや高速障害回復を実現しようという技術が注目されている。例えば、Internet Engineering Task Force (IETF)のMulti-Protocol Label Switching (MPLS) ワーキンググループ等において、そのような光ネットワークの制御技術の標準化が行われている。このIETFに提出されたインターネットドラフトdraft-many-ip-optical-framework-01.txtでは、障害回復における予備パスの経路計算を容易にするためにShared Risk Link Group (SRLG) という概念が導入されている。SRLGとは、同じ物理資源を共有する複数のリンクからなるグループである。同じ物理資源を共有するということは、共有する物理資源に障害が発生した場合にそのSRLGに属する全てのリンクが影響を受けるということを意味する。例えば、同じ管路内の複数の光ファイバは、管路の切断という１つの障害によって、同時に影響を受ける。あるいは波長多重光ネットワークの場合は、１つの光ファイバの切断によりその光ファイバ内の複数の波長が影響を受ける。SRLGはSRLG ID により識別され、予備パスの経路計算の際に使われる。例えばdraft-many-ip-optical-framework-01.txtの24ページでは、１＋１障害回復を行う場合に現用パスと予備パスが同じSRLGに属するリンクを通らないようにするべきであることを述べている。又、draft-many-ip-optical-framework-01.txtの２６ページでは、複数の現用パスに対する予備パスが１つのリンクを共有できるのは、その複数の現用パスが同じSRLGに属するリンクを通らない場合にするべきであることを述べている。
【０００５】
本願ではSRLGのような危険を共有する資源のグループを危険共有資源グループと呼ぶことにするが、上記のように、危険共有資源グループを考慮してパスの設定を行うことにより、１つの障害によって複数のパスが同時に影響を受け、その結果障害回復が不可能になるようなことを防ぐことが出来る。
【０００６】
一方、この種のパス設定方法の一例が特表平１１−５０８４２１号公報、特開平９−２２４０２６号公報及び特許第２７７０７４９号公報に記載されている。
【０００７】
【発明が解決しようとする課題】
危険共有資源グループを考慮して現用パスや予備パスを計算するためには、ネットワーク内のリンクやノード等の資源がどの危険共有資源グループに属するかを全て知る必要がある。特に、分散制御方式の場合は、全てのノードがそれぞれ経路計算を行わなくてはならないので、全てのノードがそれぞれネットワーク全体の危険共有資源グループ情報を持つことになる。ネットワークの規模が大きくなるにつれてその情報量は膨大になり、各ノードが多量のメモリ資源を持つことが要求される。
【０００８】
さらに、複数の現用パスに対する予備パスのリンクを共有させたい場合、ある現用パスに対する予備パスの計算において使用するリンクを他の現用パスに対する予備パスと共有できるかどうかを判断するためには、他の全ての現用パスとそれに対する予備パスがどのリンクを通っているかをも知る必要がある。パス情報はパスの設定や解放に伴って頻繁に更新されるので、分散制御方式で全てのノードがネットワーク全体のパス情報を持つようにすると、ノード間でのパス情報のやり取りのためのトラフィックが非常に多くなるという問題がある。この問題もネットワークの規模が大きくなるほど顕著になる。
【０００９】
これらの課題を解決する１つの手段は、draft-many-ip-optical-framework-01.txtの２６ページに記されているように、ネットワークの接続情報、危険共有資源グループに関する情報、パスに関する情報等、必要な全ての情報を持つ経路サーバを用意し、集中制御方式によって現用パスと予備パスの経路計算を行うことである。しかし集中制御方式には、1)ネットワークの規模が大きい場合に経路サーバに集中する経路計算の負荷が大きくなりすぎる、2)経路サーバに障害が発生すると一切の経路計算が出来なくなるので、耐障害性が分散制御方式より劣るといった問題点がある。
【００１０】
即ち、従来技術ではパス設定の方法として、
（Ａ）ノードに全ての情報を持たせる方法と、
（Ｂ）集中制御装置に全ての情報を持たせる方法との、
２つが存在したが、（Ａ）の場合は「ノード間での情報の同期のためのトラフィックが膨大になる」という問題があり、（Ｂ）の場合は「計算の負荷が集中制御装置に集中する」という問題があった。
【００１１】
そこで本発明の目的は、経路計算にかかる負荷が一部の装置に集中するのを防止することができ、かつノード間でのトラフィックの増大を防止することが可能な通信ネットワーク及びパス設定方法並びにパス設定用プログラムを提供することにある。
【００１２】
【課題を解決するための手段】
前記課題を解決するために、本発明による通信ネットワークは、ネットワークを構成する複数のノ−ドと、前記ノ−ドの各々と接続される管理センタ−とを含み、前記ノ−ドの各々が前記ネットワーク全体の接続情報を示すトポロジーテーブルを有し、前記管理センタ−が危険共有資源グル−プに関する情報と現在設定されているパス情報とを有する通信ネットワークであって、当該通信ネットワークをサブネットワ−クとし、複数の前記サブネットワ−クでネットワークを構成し、前記ノ−ドの各々はさらに他の前記サブネットワ−ク内の終点ノ−ドへのパスを設定する場合に経由する境界ノ−ドを示す外部ル−ティングテ−ブルを有することを特徴とする。
【００１３】
又、本発明による管理センタ−は、ネットワークを構成する複数のノ−ドと接続される管理センタ−であって、前記管理センタ−は危険共有資源グル−プに関する情報を有し、前記ノ−ドが経路の異なる第１パス及び第２パスを計算する場合に、前記危険共有資源グル−プに関する情報を前記ノ−ドに通知することを特徴とする。
【００１４】
又、本発明によるノ−ドは、ネットワークを構成する複数のノ−ドであって、 前記ノードの各々が前記ネットワークの接続情報を有し、前記ノ−ドが経路の異なる第１パス及び第２パスを計算する場合に、前記ノ−ドに接続された管理センタ−から危険共有資源グル−プに関する情報を得ることを特徴とする。
【００１５】
又、本発明によるパス設定方法は、ネットワークを構成する複数のノ−ドと、前記ノ−ドの各々と接続される管理センタ−とを含む通信ネットワークにおけるパス設定方法であって、前記ノ−ドの各々が前記ネットワークの接続情報を有し、前記管理センタ−が危険共有資源グル−プに関する情報を有し、起点ノードが前記ネットワークの接続情報を参照して第１パスの経路を計算し得られた経路を前記管理センタ−に送る第１ステップと、前記管理センタ−が前記危険共有資源グル−プに関する情報を参照し前記起点ノードから送られた経路が通過する前記危険共有資源グル−プに属さないリンクグループのリストを前記起点ノードに返送する第２ステップと、前記起点ノードが前記管理センタ−から送られたリストを参照して第２パスの経路を計算する第３ステップとを含むことを特徴とする。
【００１６】
又、本発明によるパス設定用プログラムは、ネットワークを構成する複数のノ−ドと、前記ノ−ドの各々と接続される管理センタ−とを含む通信ネットワークにおけるノード制御用のパス設定用プログラムであって、前記ノ−ドの各々が前記ネットワークの接続情報を有し、前記管理センタ−が危険共有資源グル−プに関する情報を有し、起点ノードが前記ネットワークの接続情報を参照して第１パスの経路を計算し得られた経路を前記管理センタ−に送る第１ステップと、前記管理センタ−が前記危険共有資源グル−プに関する情報を参照し前記起点ノードから送られた経路が通過する前記危険共有資源グル−プに属さないリンクグループのリストを前記起点ノードに返送するのを受けて、前記起点ノードが前記管理センタ−から送られたリストを参照して第２パスの経路を計算する第２ステップとを含むことを特徴とする。
【００１７】
又、本発明によるパス設定プログラムは、ネットワークを構成する複数のノ−ドと、前記ノ−ドの各々と接続される管理センタ−とを含む通信ネットワークにおける管理センタ−用のパス設定プログラムであって、前記ノ−ドの各々が前記ネットワークの接続情報を有し、前記管理センタ−が危険共有資源グル−プに関する情報を有し、起点ノードが前記ネットワークの接続情報を参照して第１パスの経路を計算し得られた経路を前記管理センタ−に送ると、前記管理センタ−が前記危険共有資源グル−プに関する情報を参照し前記起点ノードから送られた経路が通過する前記危険共有資源グル−プに属さないリンクグループのリストを前記起点ノードに返送する第１ステップを含み、前記起点ノードが前記管理センタ−から送られたリストを参照して第２パスの経路を計算することを特徴とする。
【００１８】
本発明によれば、経路計算にかかる負荷を各ノ−ド及び管理センタ−に分散させるため、経路計算にかかる負荷が一部の装置に集中するのを防止することが可能となる。
【００１９】
【発明の実施の形態】
以下、本発明の実施の形態について添付図面を参照しながら説明する。まず、第１の実施の形態について説明する。図１は第１の実施の形態のネットワーク構成図である。同図を参照すると、６個のノード１（１−１〜１−６）が、それぞれ４つの双方向リンクからなる双方向のリンクグループで結ばれている。本実施の形態ではこのようなリンクグループを、４波長の波長多重光伝送路を上りと下りで１本ずつ用意することで実現し、リンクの伝送フォーマットはSDH のSTM-16であるとする。又、以後、ノード１−１とノード１−３の間のリンクグループを(1, 3)のように記述する。このネットワークには、全てのノード１と接続された管理センター２が設けられている。
【００２０】
図２はノード１の構成図である。同図を参照すると、隣接ノードと接続されているリンク３０はSDH のトランスポンダ１３によりセクションオーバーヘッドだけが終端され、局内インタフェース３２に変換される。又、ノード１はそれぞれクライアント（図１中には示さず）とも局内インタフェース３２により接続されている。これらの局内インタフェース３２がスイッチ１０により交換される。リンクグループの中の１つのリンク３０のセクションオーバーヘッドのデータ通信チャネル（Ｄ１〜Ｄ３バイト）は、制御チャネル３１として使用されており、制御チャネル３１はノード制御装置１１に接続されている。制御チャネル３１を用いて、ノード制御装置１１は隣接するノードのノード制御装置１１と通信することが出来る。ノード制御装置１１の中には、ネットワーク全体の接続状態を示すトポロジーテーブル１２と、このノードにおけるスイッチ１０の接続を示すルーティングテーブル１８と、隣接ノードとこのノードのポートの接続関係を示すポートテーブル１９（図７）が格納されている。ノード制御装置１１は通信インタフェース１４を介して管理センター２と通信することが出来る。
【００２１】
図３は管理センター２の構成図である。同図を参照すると、管理センター２には集中制御装置１５があり、通信インタフェース１４を介して全てのノード１と接続されている。集中制御装置１５の中には、リンクグループとSRLGの対応関係を示すSRLGテーブル１６と現在設定されている現用パスと予備パスの経路とSRLGを記録するパステーブル１７とが格納されている。
【００２２】
次に、第１の実施の形態の動作についてフローチャートを参照しながら説明する。図２４〜２７は第１の実施の形態の動作を示すフローチャートである。なお、以下のフローチャートにおいて、ノードの動作は（Ｎ）、管理センターの動作は（Ｋ）を各ステップの説明文の冒頭に付している。
【００２３】
まず、起点ノードがノード１−１、終点ノードがノード１−５である双方向の現用パス２０−１と予備パス２１−１とを設定する場合を考える。双方向パスなのでデータの流れという意味での起点や終点は無いが、便宜上、パス設定の起点となるノードを起点ノードとし、その反対側の端点を終点ノードとする。又、あるノードから見て起点側を上流、終点側を下流と表現する。
【００２４】
このネットワーク上では、各ノ−ドがネットワ−ク全体のトポロジ−を把握するために、例えばK. Kompella et al., "OSPF Extensions in Support of MPL(ambda)S" draft-kompella-ospf-ompls-extensions-00.txt, IETF Internet Draft, July 2000 に記述された拡張されたOpen Shortest Path First (OSPF) プロトコル等のリンク状態ルーティングプロトコルが動作している。その結果、全てのノードのトポロジーテーブル１２は同期している。この時点でのトポロジーテーブル１２は図４のようになっている。ただしここで、ノード１−３を単に３と記述している。例えば図４の１行目は、ノード１−１がノード１−２と隣接していて、両ノードを接続するリンクグループ(1, 2)のメトリックは１で、現在使用可能なリンクの数は４であることを示している。同じ情報が４行目にも重複して書かれている。つまり、ノード１−２がノード１−１と隣接していて、両ノードを接続するリンクグループ(1, 2)のメトリックは１で、現在使用可能なリンクの数は４である。ここで、メトリックは経路計算に用いるリンクのコストであり、ここではホップ数をメトリックとしている。
【００２５】
ノード１−１のノード制御装置１１はトポロジーテーブル１２を参照して、ある制約条件のもとでの最短経路計算アルゴリズムである、Constrained Shortest Path First (CSPF)アルゴリズムを用いて、使用可能リンク数が１以上であるリンクグループのみを通過するノード１−１からノード１−５までの最短経路を計算する（Ｓ１）。CSPFアルゴリズムについては、例えばB. Davie et al., "MPLS Technology 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テーブル１６を参照して、ノード１−１から送られた現用パス２０−１と予備パス２１−１の経路が通過するSRLGを調べる（Ｓ３）。ここで、例えば、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はSRLG 3, 7, 8であることが分かる。これらのSRLGは現用パス２０−１が通過するSRLG
2, 5, 9と重複しない（Ｓ４にてＮ，Ｓ８）。
【００２９】
管理センター２は、パステーブル１７の中から予備パス２１−１と経路の重複する予備パスを探すが（Ｓ９）、この時点でそのような予備パスは存在しない（Ｓ１０にてＮ）。そこで管理センター２はノード１−１に対して許可メッセージを送るとともに（Ｓ１２）、現用パス２０−１と予備パス２１−１の経路及びSRLGをパステーブル１７に記録する（Ｓ１１）。このときのパステーブル１７の状態を図６に示す。
【００３０】
許可メッセージを受けたノード１−１のノード制御装置１１は、ポートテーブル１９を参照しながら現用パス２０−１のためにルーティングテーブル１８を設定する（Ｓ１３）。ここで、ノード１−１のポートテーブル１９は図７のようになっている。図７はノード１−１のポート０がクライアントのポート０に、ポート１がクライアントのポート１に、ポート２〜５がノード１−２のポート１〜４に、ポート６〜９がノード１−３のポート１〜４に、ポート１０〜１３がノード１−４のポート１〜４に接続されており、全てのポートが未使用であることを示している。ノード１−１は現用パス２０−１の起点ノードなので、上流ノードはクライアントと決まっている。クライアントに接続されている未使用ポートのうち、番号が最も小さいポート０を上流ポートとして選択する。現用パス２０−１の下流ノードはノード１−３であり、下流ポートとしては、ノード１−３に接続されている未使用ポートのうち、番号が最も小さいポート６を選択する。したがって現用パス２０−１に対するノード１−１のルーティングテーブル１８の設定は図８の１行目のようになる。次にノード１−１は、制御チャネル３１を介してノード１−３に対してシグナリングを行い、ノード１−１が現用パス２０−１に割り当てた下流ポート６がノード１−３のポート１に接続されていることを伝える。これを受けたノード１−３は、パス２０−１の上流ノードがノード１−１で上流ポートがポート１であることをルーティングテーブル１８に書き込む。次に、ノード１−１がしたのと同じ方法で、下流ノード１−５に接続するための下流ポートを選び、これをルーティングテーブル１８に書き込む。これでノード１−３の現用パス２０−１に対するルーティングテーブルが完成する。さらにノード１−３は、現用パス２０−１に割り当てた下流ポートが接続されているノード１−５のポートの番号をシグナリングによってノード１−５に伝える。ノード１−５はこのポート番号を上流ポートとして自らのルーティングテーブル１８に書き込む。ノード１−５は終点なので下流ノードはクライアントとなり、クライアントに接続する下流ポートを選んで、これもルーティングテーブル１８に書き込む。このようにして、現用パス２０−１上の全てのノードのルーティングテーブル１８が設定される。ノード１−１，１−３，１−５がルーティングテーブル１８にしたがってスイッチ１０を制御することにより、現用パス２０−１を開通させる（Ｓ１４）。ここでのシグナリングプロトコルとしては、D. Saha et al., "RSVP Extensions for Signaling Optical Paths" draft-saha-rsvp-optical-signaling-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テーブル１６（図５）を参照し（Ｓ３）、現用パス２０−２が通過するSRLGはSRLG 1, 4 、予備パス２１−２が通過するSRLGはSRLG 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が重複する２組の現用パスと予備パスを設定し、さらに２つの予備パスがあるリンクグル−プ上でリンクが重複しないように設定することができる。このように、現用パスのSRLGが重複しており、同時に、断となる可能性が高い場合であっても、それぞれの予備パスのリンクが重複しないように経路設定を行っているので、致命的な障害とはならない。
【００４７】
次に、第２の実施の形態について説明する。第２の実施の形態にも図１を用いる。第２の実施の形態におけるノード１と管理センター２の構成を図１２と図１３にそれぞれ示す。第２の実施の形態では、ノード１のノード制御装置１１にトポロジーテーブル１２、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)で予備パス２１−１とリンクを共有させる」ということを示すメッセージを送るとともに（Ｓ１０７）、現用パス２０−２と予備パス２１−２の経路をパステーブル１７に記録する。
【０１１２】
続いてノード１−１は第１の実施の形態の場合と同様に現用パス２０−２、予備パス２１−２上のノードに対してシグナリングを行い、現用パス２０−２と予備パス２１−２を設定する（Ｓ１０８）。
【０１１３】
以上のようにして、それぞれ同じリンクを共有しない２組の現用パスと予備パスを設定し、さらに２つの予備パスがあるリンクグループ上でリンクを共有するように設定することが出来る。
【０１１４】
次に、第７の実施の形態について説明する。第７の実施の形態のネットワーク構成を図１８に示す。本実施の形態ではネットワークが３つのサブネットワーク３−ａ，３−ｂ，３−ｃから成っている。各サブネットワークの構成は第１の実施の形態のネットワーク構成に等しい。サブネットワーク３−ａのノード１−５ａとサブネットワーク３−ｂのノード１−２ｂとの間は、それぞれ４本のリンクからなる現用リンクグループ４０−ａｂと予備リンクグループ４１−ａｂによって接続されている。これらの２つのリンクグループを用いて、ノード１−５ａとノード１−２ｂの間ではAutomatic Protection Switching (APS)方式による障害回復が行われる。APS 方式については、T. Wu 著、"Fiber Network 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)であり、これらの経路はSRLGを共有しない。ノード１−１ａはこれらの経路と通過するSRLGをパステーブル１７に記録する。
【０１５７】
続いてノード１−１ａは現用パス２０−１のためにルーティングテーブル１８を設定する。ここでの設定の仕方は第７の実施の形態と同じである。
【０１５８】
次にノード１−１ａは、制御チャネル３１を介してノード１−３ａに対して、シグナリングメッセージの一種である現用パス２０−１の設定要求メッセージを送る。この設定要求メッセージには、メッセージの識別子、このパスが現用パスであることを示す識別子、パス番号、起点ノード番号、終点ノード番号、ノード１−１ａからノード１−５ａまでの経路情報とSRLG情報、下流ノードの上流ポート番号等の情報が含まれている。ノード１−１ａからノード１−５ａまでのSRLG情報としては、このパスがサブネットワーク３−ａ内で通過するリンクグループが属する全てのSRLGの番号が加えられている。それ以外は第７の実施の形態における設定要求メッセージと等しい。
【０１５９】
この設定要求メッセージを受けたノード１−３ａは、第７の実施の形態の場合と同様にルーティングテーブル１８を設定し、設定要求メッセージの中の下流ノードの上流ポート番号を書き換え、この設定要求メッセージをノード１−５ａに送る。又、設定要求メッセージによって伝えられた現用パス２０−１の経路情報とSRLG情報を自ノードのパステーブル１７に書き込む。
【０１６０】
設定要求メッセージを受けたノード１−５ａは、第７の実施の形態の場合と同様にルーティングテーブル１８を設定し、設定要求メッセージの中の下流ノードの上流ポート番号を書き換え、この設定要求メッセージをノード１−２ｂに送る。又、設定要求メッセージによって伝えられた現用パス２０−１の経路情報とSRLG情報を自ノードのパステーブル１７に書き込む。
【０１６１】
現用パス２０−１の設定に続いて、ノード１−１ａは予備パス２１−１のためにルーティングテーブル１８を設定する。このときノード１−１ａはパステーブル１７を参照し、予備パス２１−１と同じくリンクグループ(1, 4)を通る別の予備パスを探すが、そのような予備パスは存在しない。そこでノード１−１ａはリンクグループ(1, 4)に接続された未使用ポートのうち最もポート番号が小さいポート１０を下流ポートとして選択し、これをルーティングテーブル１８に書き込む。
【０１６２】
次にノード１−１ａは、制御チャネル３１を介してノード１−４ａに対して、予備パス２１−１の設定要求メッセージを送る。この設定要求メッセージには、メッセージの識別子、このパスが予備パスであることを示す識別子、パス番号、起点ノード番号、終点ノード番号、ノード１−１ａからノード１−５ａまでの経路情報とSRLG情報、下流ノードの上流ポート番号等の情報が含まれている。
【０１６３】
このメッセージを受け取ったノード１−４ａはパステーブル１７を参照し、予備パス２１−１と同じくリンクグループ(4, 6)を通る別の予備パスを探すが、そのような予備パスは存在しない。そこでノード１−４ａはリンクグループ(4, 6)に接続された未使用ポートのうち最もポート番号が小さいものを下流ポートとして選択し、これを自ノードのルーティングテーブル１８に書き込む。又、設定要求メッセージの下流ノードの上流ポートを書き換え、これをノード１−６ａに転送する。さらに設定要求メッセージによって伝えられた予備パス２１−１の経路情報とSRLG情報を自ノードのパステーブル１７に書き込む。
【０１６４】
設定要求メッセージを受け取ったノード１−６ａはパステーブル１７を参照し、予備パス２１−１と同じくリンクグループ(5, 6)を通る別の予備パスを探すが、そのような予備パスは存在しない。そこでノード１−６ａはリンクグループ(5, 6)に接続された未使用ポートのうち最もポート番号が小さいものを下流ポートとして選択し、これを自ノードのルーティングテーブル１８に書き込む。又、設定要求メッセージの下流ノードの上流ポートを書き換え、これをノード１−５ａに転送する。さらに設定要求メッセージによって伝えられた予備パス２１−１の経路情報とSRLG情報を自ノードのパステーブル１７に書き込む。
【０１６５】
設定要求メッセージを受け取ったノード１−５ａは自らが境界ノードであることを知っているので、現用パス２０−１の下流ポートに割り当てたのと同じポートを予備パス２１−１の下流ポートに割り当て、ルーティングテーブル１８を設定する。又、設定要求メッセージの下流ノードの上流ポート番号を書き換え、これをノード１−２ｂに転送する。さらに設定要求メッセージによって伝えられた予備パス２１−１の経路情報とSRLG情報を自ノードのパステーブル１７に書き込む。
【０１６６】
以上のようにしてサブネットワーク３−ａ内で現用パス２０−１と予備バス２１−１に対するルーティングテーブル１８の設定が完了する。
【０１６７】
一方、サブネットワーク３−ｂ内のトポロジ−テ−ブル１２には、サブネットワーク３−ｂ内のトポロジ−情報図４の内容およびノ−ド２ｂがサブネットワーク３−ａのノ−ド５ａと接続されているという情報が保存されている。又、サブネットワーク３−ｂ内のSRLGテーブル１６にはサブネットワーク３−ｂ内の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)上のリンクを共有することにより、予備資源を節約することが可能になっている。
【０１９０】
本実施の形態では、以上の効果を、集中制御的な手段を用いず分散制御のみによって得ている。
【０１９１】
なお、本願は次に示す形態にも適用が可能である。
１．上記の実施の形態ではリンクは双方向であるとしたが、リンクが単方向であっても良い。
２．リンクグループとしてリンクが複数存在する場合について説明したが、複数に限定されるものではなく、リンクが１つである場合も含む。
３．上記の実施の形態では、危険共有グループとしてSRLGを考慮したパス設定方法について述べたが、危険共有グループはSRLGに限らない。例えば、「リソースを共有するノードのグループ」といった危険共有グループを考慮したパス設定方法もあり得る。
４．上記の実施の形態では、２つのノード間に現用パスと予備パスを設定する方法を述べたが、現用パスと予備パスという区別は必ずしも必要ない。例えば、２つのパスをどちらも現用パスとして、負荷分散に用いることも出来る（第５の実施の形態に適用が可能）。
５．上記の実施の形態では、予備リソース（リンク）を共有させる複数の現用及び予備パスの起点ノードが同一である場合について述べたが、これに限定されるものではなく、例えば、１組目の現用パス、予備パスの起点ノ−ドがノ−ド１−１で、２組目の現用パス、予備パスの起点ノ−ドがノ−ド１−２である場合も同様の手順でパスを設定することができる。
６．上記の実施の形態では、予備リソース（リンク）を共有させる現用及び予備パスの組を２組としたが、これに限定されるものではなく、３組以上とすることも可能である。その場合の設定手順は１組目のパスを設定する場合及び２組目のパスを設定する場合と同じである（但し、条件が異なるため結果は異なる）。例えば、この手順を５組分繰り返せば、５組の現用及び予備パスの組が予備リソースを共有することも有り得る。
【０１９２】
以上説明したように、第７及び第８の実施の形態では設定要求メッセージのシグナリングを起点ノードから途中のノードを経由して終点ノードまで行い、終点ノードにてル−ティングテーブルの設定を行った後に、終点ノードから起点ノードまで同一経路上を逆方向に設定応答メッセージの転送が行われる。そして、経路上の各ノードがその設定応答メッセージを受け取り、ル−ティングテーブルの内容に従い自ノードのスイッチを切り換え、以上により、現用及び予備パスの設定が完了するのである（第７の実施の形態については段落０１３５及び０１３７、第８の実施の形態については段落０１７２、０１７６、１８５及び１８８参照）。
【０１９３】
なお、第１から第６の実施の形態では、説明の便宜上、設定要求メッセージのシグナリングを起点ノードから途中のノードを経由して終点ノードまで行い、終点ノードにてル−ティングテーブルの設定を行うところまで説明したが、現実には第７及び第８の実施の形態と同様に、終点ノードにてル−ティングテーブルの設定を行った後に、終点ノードから起点ノードまで同一経路上を逆方向に設定応答メッセージの転送が行われる。
【０１９４】
次に、第９の実施の形態について説明する。第９の実施の形態はパス設定用プログラムに関するものである。このパス設定用プログラムは図２４〜図３７にフローチャートで示される各工程をコンピュータに実行するためのプログラムである。各フローチャートの各ステップの冒頭に（Ｎ）で表示されているステップがノード制御用のプログラム１０２Ｎであり、（Ｋ）で表示されているステップが管理センター制御用のプログラム１０２Ｋである。
【０１９５】
次に、このパス設定用プログラムが制御する装置の構成について説明する。図３８はパス設定用プログラム１０２Ｎが制御するノードの構成図、図３９はパス設定用プログラム１０２Ｋが制御する管理センターの構成図である。
【０１９６】
まず、ノードの構成から説明する。図３９を参照すると、ノード１は前述したノード制御装置１１に加え、ＣＰＵ（中央処理装置）１０１を含んでいる。そして、このＣＰＵ１０１がパス設定用プログラム１０２Ｎを用いて、ノード１内の前述したノード制御装置１１を制御する。その制御内容は前述したので説明を省略する。
【０１９７】
次に、管理センターの構成について説明する。図４０を参照すると、管理センター２は前述した集中制御装置１５に加え、ＣＰＵ１０３を含んでいる。そして、このＣＰＵ１０３がパス設定用プログラム１０２Ｋを用いて、管理センター２内の集中制御装置１５を制御する。その制御内容も前述したので説明を省略する
。
【０１９８】
【発明の効果】
本発明による第１の発明によれば、ネットワークを構成する複数のノ−ドと、前記ノ−ドの各々と接続される管理センタ−とを含む通信ネットワークであって、前記ノ−ドの各々が前記ネットワークの接続情報を有し、前記管理センタ−が危険共有資源グル−プに関する情報を有するため、経路計算にかかる負荷を各ノ−ド及び管理センタ−に分散させることが可能となる。従って、経路計算にかかる負荷が一部の装置に集中するのを防止することが可能となり、かつノ−ド間でのトラフィックの増大を防止することが可能となる。
【０１９９】
又、本発明による第２から第６の発明も上述した第１の発明と同様の効果を奏する。さらに、各実施の形態から得られる効果を要約すると以下のようになる。
【０２００】
第１及び第４の実施の形態は、前記ノ−ドの各々が前記ネットワークの接続情報を有し、前記管理センタ−が危険共有資源グル−プに関する情報と現在設定されているパス情報とを有するため、各々のノ−ドが危険共有資源グル−プに関する情報及びパス情報を保持する必要がなくなる。従って、各々のノ−ドにかかる負荷を低減させることができる。
【０２０１】
又、第１の実施の形態では現用パスと予備パスの経路の計算をした後にSRLGが重複するか否かの情報を管理センタ−から得るため、SRLGが重複しない現用パスと予備パスが得られるまでに複数回の計算が必要となる場合が生じるが、第４の実施の形態では予備パスの経路を計算する前に、現用パスの経路に含まれないSRLGの一覧を管理センタ−から受け取るので、予備パスの計算が必ず１回で済む。
【０２０２】
第２の実施の形態は、前記ノ−ドの各々が前記ネットワークの接続情報と危険共有資源グル−プに関する情報とを有し、前記管理センタ−が現在設定されているパス情報とを有するため、各々のノ−ドがパス情報を保持する必要がなくなる。従って、各々のノ−ドにかかる負荷を低減させることができる。
【０２０３】
第３の実施の形態は、前記ノ−ドの各々が前記ネットワークの接続情報と危険共有資源グル−プに関する情報と現在設定されている自ノ−ドを通過するパスに関する情報とを有するため、前記管理センタ−が不要となり、ネットワ−クのノ−ド数が前記管理センタ−の処理能力に制限されない。又、前記管理センタ−の障害により前記ネットワーク全体がダウンすることがない。さらに、前記ノ−ドの各々はパス情報として自ノ−ドを通過するパスに関する情報だけを保持するので１ノードあたりの所要メモリ量は多くならず、又、自ノ−ドと下流ノ−ド間のリンクグループで経路が重複する既存の予備パスだけを検索するため、各ノ−ドにかかる既存パス検索の負荷を軽減することができる。
【０２０４】
第５の実施の形態は、前記ノ−ドの各々が前記ネットワークの接続情報を有し、前記管理センタ−が危険共有資源グル−プに関する情報を有するため、各々のノ−ドが危険共有資源グル−プに関する情報を保持する必要がなくなる。従って、各々のノ−ドにかかる負荷を低減させることができる。
【０２０５】
第６の実施の形態は、前記ノ−ドの各々が前記ネットワークの接続情報を有し、前記管理センタ−が現在設定されているパス情報を有するため、各々のノ−ドがパス情報を保持する必要がなくなる。従って、各々のノ−ドにかかる負荷を低減させることができる。
【０２０６】
第７及び第８の実施の形態は、第１の実施の形態から第６の実施の形態に示されるネットワ−クをサブネットワ−クとし、複数のサブネットワ−クでネットワ−クを構成するため、サブネットワ−ク毎に閉じた現用パス及び予備パスを設定することができる。これにより、障害回復はサブネットワ−ク毎に行われ、障害回復時間が短くなる。
【図面の簡単な説明】
【図１】第１の実施の形態のネットワーク構成図である。
【図２】ノード１の構成図である。
【図３】管理センター２の構成図である。
【図４】トポロジーテーブル１２を示す図である。
【図５】 SRLGテーブル１６を示す図である。
【図６】パステーブル１７を示す図である。
【図７】ポートテーブル１９を示す図である。
【図８】ルーティングテーブル１８を示す図である。
【図９】トポロジーテーブル１２を示す図である。
【図１０】ポートテーブル１９を示す図である。
【図１１】ルーティングテーブル１８を示す図である。
【図１２】ノード１の構成図である。
【図１３】管理センター２の構成図である。
【図１４】第３の実施の形態のネットワーク構成図である。
【図１５】ノード１の構成図である。
【図１６】パステーブル１７を示す図である。
【図１７】管理センター２の構成図である。
【図１８】第７の実施の形態のネットワーク構成図である。
【図１９】ノード１の構成図である。
【図２０】外部ルーティングテーブル６０を示す図である。
【図２１】トポロジーテーブル１２を示す図である。
【図２２】第８の実施の形態のネットワーク構成図である。
【図２３】ノード１の構成図である。
【図２４】第１の実施の形態の動作を示すフローチャートである。
【図２５】第１の実施の形態の動作を示すフローチャートである。
【図２６】第１の実施の形態の動作を示すフローチャートである。
【図２７】第１の実施の形態の動作を示すフローチャートである。
【図２８】第２の実施の形態の動作を示すフローチャートである。
【図２９】第３の実施の形態の動作を示すフローチャートである。
【図３０】第３の実施の形態の動作を示すフローチャートである。
【図３１】第３の実施の形態の動作を示すフローチャートである。
【図３２】第４の実施の形態の動作を示すフローチャートである。
【図３３】第５の実施の形態の動作を示すフローチャートである。
【図３４】第６の実施の形態の動作を示すフローチャートである。
【図３５】第６の実施の形態の動作を示すフローチャートである。
【図３６】第７の実施の形態の動作の一部を示すフローチャートである。
【図３７】第７の実施の形態の動作を示すフローチャートである。
【図３８】第７の実施の形態の動作を示すフローチャートである。
【図３９】パス設定用プログラムが制御するノードの構成図である。
【図４０】パス設定用プログラムが制御する管理センターの構成図である。
【符号の説明】
１ ノード
２ 管理センター
３ サブネットワーク
１０ スイッチ
１１ ノード制御装置
１５ 集中制御装置
２０ 現用パス
２１ 予備パス
４０ 現用リンクグループ
４１ 予備リンクグループ

Claims (76)

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. 前記第１パスを現用パスとし、前記第２パスを予備パスとすることを特徴とする請求項６０から７５いずれかに記載の管理センタ−用のパス設定プログラム。

Images