(57)【要約】【課題】３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、リング間接続している多重の経路のうち現用パス以外の経路を選択する予備パスを同時に設定することを課題とする。【解決手段】第二のリングに隣接する第三のリングがある場合には、第二のリングと第三のリングとの接続情報を保持し、現用パスの経路をシグナリングにより受信した場合にブランチノード装置を判定し、ブランチノード装置であると判定された場合に、第二のリングにおける終点ノード装置が現用パスの経路の終点ではなく、終点ノード装置と第三のリングとの接続情報が保持されていなければ、この終点ノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件を比較するなどして予備パスの経路を選択する。【選択図】        図１
2008092117.tif 000002
【特許請求の範囲】
【請求項１】
第一のリングを構成する複数のノード装置と当該第一のリングに隣接する第二のリングを構成する複数のノード装置とをそれぞれ接続する当該接続のうち現用パスの経路である接続以外の接続を経路とする予備パスを、当該現用パスを設定するシグナリングにより設定する前記第一のリングのノード装置であって、
前記第一のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する第一リングトポロジ情報保持手段と、
前記第一のリングを構成する前記複数のノード装置と前記第二のリングを構成する前記複数のノード装置との前記接続を示す接続情報を保持する第一第二リング間接続情報保持手段と、
前記第二のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する第二リングトポロジ情報保持手段と、
前記第二のリングに隣接する第三のリングがある場合には、当該第二のリングを構成する複数のノード装置と当該第三のリングを構成する複数のノード装置とをそれぞれ接続する当該接続を示す接続情報を保持する第二第三リング間接続情報保持手段と、
前記現用パスの経路をシグナリングにより受信した場合に、当該現用パスの経路と前記第一リングトポロジ情報保持手段によって保持された前記トポロジ情報と前記第一第二リング間接続情報保持手段によって保持された前記接続情報とを照合して前記第一のリングを構成するノード装置が当該現用パスから前記予備パスを分岐するブランチノード装置の候補であるか否かを判定し、当該判定を行うノード装置がブランチノード装置の候補であると判定された場合に前記第一のリングを構成するその他のノード装置もブランチノード装置の候補であると判定された際には、当該第一のリングの前記複数のノード装置のうち前記予備パスの経路として選択され得る接続のノード装置と前記候補との間でそれぞれ導出される条件を比較して当該比較の結果当該条件が良い方の当該候補をブランチノード装置と判定し、当該判定を行うノード装置がブランチノード装置の候補であると判定された場合に前記第一のリングを構成するその他のノード装置はブランチノード装置の候補ではないと判定された際には、当該候補をブランチノード装置と判定するブランチノード装置判定手段と、
前記ブランチノード装置判定手段によってブランチノード装置であると判定された場合に、前記第一のリングと接続する前記第二のリングの複数のノード装置のうち前記現用パスが通過するノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件、および、当該第二のリングにおいて当該現用パスの終点になる終点ノード装置が当該現用パスの経路の終点であれば当該終点ノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件、および、当該終点ノード装置が当該現用パスの経路の終点ではなく当該終点ノード装置と前記第三のリングとの接続情報が前記第二第三リング間接続情報保持手段によって保持されていなければ当該終点ノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件を全て比較し、当該比較の結果当該条件が良い方の経路を前記予備パスの経路として選択する予備パス選択手段と、
を備えたことを特徴とするノード装置。
【請求項２】
前記ブランチノード装置判定手段は、前記照合を行う前記第一のリングのノード装置が当該第一のリングにおいて前記現用パスの始点になる始点ノード装置であって前記第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されていない場合、当該第一のリングにおける当該現用パスの終点になる終点ノード装置と前記第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されており、かつ、当該現用パスの経路が当該終点ノード装置側で当該第二のリングと接続するノード装置の全てを通るものではない際には、当該照合を行う当該第一のリングのノード装置がブランチノード装置の候補であると判定することを特徴とする請求項１に記載のノード装置。
【請求項３】
前記ブランチノード装置判定手段は、前記照合を行う前記第一のリングのノード装置が当該第一のリングにおいて前記現用パスの終点になる終点ノード装置側で前記第二のリングと接続するノード装置であって当該第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されている場合、当該現用パスの経路が当該終点ノード装置側で当該第二のリングと接続するノード装置の全てを通るものではなく、かつ、当該第一のリングにおける当該現用パスの始点になる始点ノード装置と前記第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されていない際には、当該照合を行う当該第一のリングのノード装置がブランチノード装置の候補であると判定することを特徴とする請求項１または２に記載のノード装置。
【請求項４】
前記ブランチノード装置判定手段は、前記照合を行う前記第一のリングのノード装置が当該第一のリングにおいて前記現用パスの終点になる終点ノード装置側で前記第二のリングと接続するノード装置であって当該第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されている場合、当該現用パスの経路が当該終点ノード装置側で当該第二のリングと接続するノード装置の全てを通るものではなく、かつ、当該第一のリングにおける当該現用パスの始点になる始点ノード装置と前記第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されている際には、当該照合を行う当該第一のリングのノード装置がブランチノード装置であると判定することを特徴とする請求項１〜３のいずれか一つに記載のノード装置。
【請求項５】
前記ブランチノード装置判定手段は、前記照合を行う前記第一のリングのノード装置が当該第一のリングにおいて前記現用パスの終点になる終点ノード装置側で前記第二のリングと接続するノード装置であって当該第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されている場合、当該現用パスの経路が当該終点ノード装置側で当該第二のリングと接続するノード装置の全てを通るものであり、かつ、当該第一のリングにおける当該現用パスの終点になる終点ノード装置ではない際には、当該照合を行う当該第一のリングのノード装置がブランチノード装置であると判定することを特徴とする請求項１〜４のいずれか一つに記載のノード装置。
【請求項６】
第一のリングを構成する複数のノード装置と当該第一のリングに隣接する第二のリングを構成する複数のノード装置とをそれぞれ接続する当該接続のうち現用パスの経路である接続以外の接続を経路とする予備パスを、当該現用パスを設定するシグナリングにより前記第一のリングのノード装置で設定する予備パス設定方法であって、
前記第一のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する第一リングトポロジ情報保持工程と、
前記第一のリングを構成する前記複数のノード装置と前記第二のリングを構成する前記複数のノード装置との前記接続を示す接続情報を保持する第一第二リング間接続情報保持工程と、
前記第二のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する第二リングトポロジ情報保持工程と、
前記第二のリングに隣接する第三のリングがある場合には、当該第二のリングを構成する複数のノード装置と当該第三のリングを構成する複数のノード装置とをそれぞれ接続する当該接続を示す接続情報を保持する第二第三リング間接続情報保持工程と、
前記現用パスの経路をシグナリングにより受信した場合に、当該現用パスの経路と前記第一リングトポロジ情報保持工程によって保持された前記トポロジ情報と前記第一第二リング間接続情報保持工程によって保持された前記接続情報とを照合して前記第一のリングを構成するノード装置が当該現用パスから前記予備パスを分岐するブランチノード装置の候補であるか否かを判定し、当該判定を行うノード装置がブランチノード装置の候補であると判定された場合に前記第一のリングを構成するその他のノード装置もブランチノード装置の候補であると判定された際には、当該第一のリングの前記複数のノード装置のうち前記予備パスの経路として選択され得る接続のノード装置と前記候補との間でそれぞれ導出される条件を比較して当該比較の結果当該条件が良い方の当該候補をブランチノード装置と判定し、当該判定を行うノード装置がブランチノード装置の候補であると判定された場合に前記第一のリングを構成するその他のノード装置はブランチノード装置の候補ではないと判定された際には、当該候補をブランチノード装置と判定するブランチノード装置判定工程と、
前記ブランチノード装置判定工程によってブランチノード装置であると判定された場合に、前記第一のリングと接続する前記第二のリングの複数のノード装置のうち前記現用パスが通過するノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件、および、当該第二のリングにおいて当該現用パスの終点になる終点ノード装置が当該現用パスの経路の終点であれば当該終点ノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件、および、当該終点ノード装置が当該現用パスの経路の終点ではなく当該終点ノード装置と前記第三のリングとの接続情報が前記第二第三リング間接続情報保持工程によって保持されていなければ当該終点ノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件を全て比較し、当該比較の結果当該条件が良い方の経路を前記予備パスの経路として選択する予備パス選択工程と、
を含んだことを特徴とする予備パス設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、ノード装置および予備パス設定方法に関する。
【背景技術】
【０００２】
従来より、ＳＯＮＥＴ（Synchronous  Optical  Network）ネットワークあるいはＳＤＨ（Synchronous  Digital  Hierarchy）ネットワークにおいて、シグナリングによりパスを設定する技術として、例えば、ＧＭＰＬＳ（Generalized  Multi-Protocol  Label  Switching）のＲＳＶＰ−ＴＥ（resource  ReSerVation  Protocol-Traffic  Engineering）を拡張したもの（ＲＦＣ３４７３）が規定されている。
【０００３】
また、例えば、特許文献１では、ＵＰＳＲ（Uni-Directional  Path  Switch  Ring）方式の単一のリング型ＳＯＮＥＴネットワークあるいはＳＤＨネットワーク（以下、リング）において、現用パスおよび予備パスをシグナリングにより設定する手法が開示されている。具体的には、特許文献１に開示される手法によれば、送信ノードから受信ノードに向けてリングの両方向の経路に信号が送出され、両方向に送出される信号のうち何れか一方の経路が、受信ノードに備えられているパススイッチにより現用パスとして選択され、他方の経路が予備パスとなる。
【０００４】
【特許文献１】特開２００３−１０１５５８号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
ところで、上記した従来技術では、複数のリングが多重の経路でリング間接続しているネットワークにおいて複数のリングを通る現用パスをシグナリングにより設定する際に、リング間接続している多重の経路のうち現用パス以外の経路を選択する予備パスを同時に設定することができないという課題がある。
【０００６】
すなわち、ＲＳＶＰ−ＴＥの拡張は、シグナリングによりパスを設定する手法を規定するものであるが、現用パスをシグナリングにより設定する際に予備パスを同時に設定する手法を規定するものではない。また、特許文献１は、ＵＰＳＲ方式の単一のリングにおいて現用パスおよび予備パスをシグナリングにより設定する手法を開示するものであるが、リング間接続している多重の経路のうち現用パス以外の経路を選択する予備パスを同時に設定する手法を規定するものではない。
【０００７】
このような課題を解決するため、発明者は、複数のリングが多重の経路でリング間接続しているネットワークにおいて複数のリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定する手法を提案している（特願２００５−２０９９６１号）。
【０００８】
具体的に説明すると、この提案の手法では、リングを構成するノード装置が、自ノード装置が含まれるリングを構成するノード装置のリスト（自リングのトポロジ情報）と、自リングが隣接するリングとどのようなノード装置で接続されているかのリスト（リング間接続ノード情報）と、隣接リングを構成するノード装置のリスト（隣接リングのトポロジ情報）とを保持し、これらの情報を用いて自ノード装置がブランチノード装置（現用パスおよび予備パスを分岐する分岐ノード）に成り得るか否かを判定し、自ノード装置がブランチノード装置であると判定した場合には、隣接リングにおいて現用パスの終点になる終点ノード装置を宛先とする予備パスを無条件に予備パス候補のひとつとして最短経路計算を行い、計算結果に基づいて選択された予備パスを設定する。
【０００９】
この提案の手法によれば、リング間接続ノード情報や隣接リングのトポロジ情報を用いて、隣接リングにおいて現用パスの終点になる終点ノード装置を宛先とする予備パスを無条件に予備パス候補とすることから、自リングおよび隣接リングの２つのリングが多重の経路でリング間接続しているネットワークにおいて２つのリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定することが可能になる。
【００１０】
しかしながら、この提案によっても、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定することができないという課題が生じる。
【００１１】
すなわち、この提案は、自リングのトポロジ情報、リング間接続ノード情報、および隣接リングのトポロジ情報を用いて、隣接リングにおいて現用パスの終点になる終点ノード装置を宛先とする予備パスを無条件に予備パス候補とする手法であることから、自リングおよび隣接リングの他に、隣接リングに隣接するその他のリングがリング間接続するような、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際には、予備パス候補を判定できず、予備パスを同時に設定することができない。
【００１２】
そこで、本発明は、上記した従来技術の課題を解決するためになされたものであり、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、リング間接続している多重の経路のうち現用パス以外の経路を選択する予備パスを同時に設定することが可能なノード装置および予備パス設定方法を提供することを目的とする。
【課題を解決するための手段】
【００１３】
上述した課題を解決し、目的を達成するため、請求項１に係る発明は、第一のリングを構成する複数のノード装置と当該第一のリングに隣接する第二のリングを構成する複数のノード装置とをそれぞれ接続する当該接続のうち現用パスの経路である接続以外の接続を経路とする予備パスを、当該現用パスを設定するシグナリングにより設定する前記第一のリングのノード装置であって、前記第一のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する第一リングトポロジ情報保持手段と、前記第一のリングを構成する前記複数のノード装置と前記第二のリングを構成する前記複数のノード装置との前記接続を示す接続情報を保持する第一第二リング間接続情報保持手段と、前記第二のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する第二リングトポロジ情報保持手段と、前記第二のリングに隣接する第三のリングがある場合には、当該第二のリングを構成する複数のノード装置と当該第三のリングを構成する複数のノード装置とをそれぞれ接続する当該接続を示す接続情報を保持する第二第三リング間接続情報保持手段と、前記現用パスの経路をシグナリングにより受信した場合に、当該現用パスの経路と前記第一リングトポロジ情報保持手段によって保持された前記トポロジ情報と前記第一第二リング間接続情報保持手段によって保持された前記接続情報とを照合して前記第一のリングを構成するノード装置が当該現用パスから前記予備パスを分岐するブランチノード装置の候補であるか否かを判定し、当該判定を行うノード装置がブランチノード装置の候補であると判定された場合に前記第一のリングを構成するその他のノード装置もブランチノード装置の候補であると判定された際には、当該第一のリングの前記複数のノード装置のうち前記予備パスの経路として選択され得る接続のノード装置と前記候補との間でそれぞれ導出される条件を比較して当該比較の結果当該条件が良い方の当該候補をブランチノード装置と判定し、当該判定を行うノード装置がブランチノード装置の候補であると判定された場合に前記第一のリングを構成するその他のノード装置はブランチノード装置の候補ではないと判定された際には、当該候補をブランチノード装置と判定するブランチノード装置判定手段と、前記ブランチノード装置判定手段によってブランチノード装置であると判定された場合に、前記第一のリングと接続する前記第二のリングの複数のノード装置のうち前記現用パスが通過するノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件、および、当該第二のリングにおいて当該現用パスの終点になる終点ノード装置が当該現用パスの経路の終点であれば当該終点ノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件、および、当該終点ノード装置が当該現用パスの経路の終点ではなく当該終点ノード装置と前記第三のリングとの接続情報が前記第二第三リング間接続情報保持手段によって保持されていなければ当該終点ノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件を全て比較し、当該比較の結果当該条件が良い方の経路を前記予備パスの経路として選択する予備パス選択手段と、を備えたことを特徴とする。
【００１４】
また、請求項２に係る発明は、上記の発明において、前記ブランチノード装置判定手段は、前記照合を行う前記第一のリングのノード装置が当該第一のリングにおいて前記現用パスの始点になる始点ノード装置であって前記第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されていない場合、当該第一のリングにおける当該現用パスの終点になる終点ノード装置と前記第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されており、かつ、当該現用パスの経路が当該終点ノード装置側で当該第二のリングと接続するノード装置の全てを通るものではない際には、当該照合を行う当該第一のリングのノード装置がブランチノード装置の候補であると判定することを特徴とする。
【００１５】
また、請求項３に係る発明は、上記の発明において、前記ブランチノード装置判定手段は、前記照合を行う前記第一のリングのノード装置が当該第一のリングにおいて前記現用パスの終点になる終点ノード装置側で前記第二のリングと接続するノード装置であって当該第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されている場合、当該現用パスの経路が当該終点ノード装置側で当該第二のリングと接続するノード装置の全てを通るものではなく、かつ、当該第一のリングにおける当該現用パスの始点になる始点ノード装置と前記第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されていない際には、当該照合を行う当該第一のリングのノード装置がブランチノード装置の候補であると判定することを特徴とする。
【００１６】
また、請求項４に係る発明は、上記の発明において、前記ブランチノード装置判定手段は、前記照合を行う前記第一のリングのノード装置が当該第一のリングにおいて前記現用パスの終点になる終点ノード装置側で前記第二のリングと接続するノード装置であって当該第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されている場合、当該現用パスの経路が当該終点ノード装置側で当該第二のリングと接続するノード装置の全てを通るものではなく、かつ、当該第一のリングにおける当該現用パスの始点になる始点ノード装置と前記第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されている際には、当該照合を行う当該第一のリングのノード装置がブランチノード装置であると判定することを特徴とする。
【００１７】
また、請求項５に係る発明は、上記の発明において、前記ブランチノード装置判定手段は、前記照合を行う前記第一のリングのノード装置が当該第一のリングにおいて前記現用パスの終点になる終点ノード装置側で前記第二のリングと接続するノード装置であって当該第二のリングとの接続情報が前記第一第二リング間接続情報保持手段によって保持されている場合、当該現用パスの経路が当該終点ノード装置側で当該第二のリングと接続するノード装置の全てを通るものであり、かつ、当該第一のリングにおける当該現用パスの終点になる終点ノード装置ではない際には、当該照合を行う当該第一のリングのノード装置がブランチノード装置であると判定することを特徴とする。
【００１８】
また、請求項６に係る発明は、第一のリングを構成する複数のノード装置と当該第一のリングに隣接する第二のリングを構成する複数のノード装置とをそれぞれ接続する当該接続のうち現用パスの経路である接続以外の接続を経路とする予備パスを、当該現用パスを設定するシグナリングにより前記第一のリングのノード装置で設定する予備パス設定方法であって、前記第一のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する第一リングトポロジ情報保持工程と、前記第一のリングを構成する前記複数のノード装置と前記第二のリングを構成する前記複数のノード装置との前記接続を示す接続情報を保持する第一第二リング間接続情報保持工程と、前記第二のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する第二リングトポロジ情報保持工程と、前記第二のリングに隣接する第三のリングがある場合には、当該第二のリングを構成する複数のノード装置と当該第三のリングを構成する複数のノード装置とをそれぞれ接続する当該接続を示す接続情報を保持する第二第三リング間接続情報保持工程と、前記現用パスの経路をシグナリングにより受信した場合に、当該現用パスの経路と前記第一リングトポロジ情報保持工程によって保持された前記トポロジ情報と前記第一第二リング間接続情報保持工程によって保持された前記接続情報とを照合して前記第一のリングを構成するノード装置が当該現用パスから前記予備パスを分岐するブランチノード装置の候補であるか否かを判定し、当該判定を行うノード装置がブランチノード装置の候補であると判定された場合に前記第一のリングを構成するその他のノード装置もブランチノード装置の候補であると判定された際には、当該第一のリングの前記複数のノード装置のうち前記予備パスの経路として選択され得る接続のノード装置と前記候補との間でそれぞれ導出される条件を比較して当該比較の結果当該条件が良い方の当該候補をブランチノード装置と判定し、当該判定を行うノード装置がブランチノード装置の候補であると判定された場合に前記第一のリングを構成するその他のノード装置はブランチノード装置の候補ではないと判定された際には、当該候補をブランチノード装置と判定するブランチノード装置判定工程と、前記ブランチノード装置判定工程によってブランチノード装置であると判定された場合に、前記第一のリングと接続する前記第二のリングの複数のノード装置のうち前記現用パスが通過するノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件、および、当該第二のリングにおいて当該現用パスの終点になる終点ノード装置が当該現用パスの経路の終点であれば当該終点ノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件、および、当該終点ノード装置が当該現用パスの経路の終点ではなく当該終点ノード装置と前記第三のリングとの接続情報が前記第二第三リング間接続情報保持工程によって保持されていなければ当該終点ノード装置と当該ブランチノード装置との間で選択され得る経路に応じて導出される条件を全て比較し、当該比較の結果当該条件が良い方の経路を前記予備パスの経路として選択する予備パス選択工程と、を含んだことを特徴とする。
【発明の効果】
【００１９】
請求項１または６の発明によれば、第一のリングを構成する複数のノード装置と第一のリングに隣接する第二のリングを構成する複数のノード装置とをそれぞれ接続する接続のうち現用パスの経路である接続以外の接続を経路とする予備パスを、現用パスを設定するシグナリングにより設定する第一のリングのノード装置であって、第一のリングを構成するノード装置のトポロジを示すトポロジ情報を保持し、第一のリングを構成する複数のノード装置と第二のリングを構成する複数のノード装置との接続を示す接続情報を保持し、第二のリングを構成するノード装置のトポロジを示すトポロジ情報を保持し、第二のリングに隣接する第三のリングがある場合には、第二のリングを構成する複数のノード装置と第三のリングを構成する複数のノード装置とをそれぞれ接続する接続を示す接続情報を保持し、現用パスの経路をシグナリングにより受信した場合に、現用パスの経路と保持されたトポロジ情報と接続情報とを照合して第一のリングを構成するノード装置が現用パスから予備パスを分岐するブランチノード装置の候補であるか否かを判定し、判定を行うノード装置がブランチノード装置の候補であると判定された場合に第一のリングを構成するその他のノード装置もブランチノード装置の候補であると判定された際には、第一のリングの複数のノード装置のうち予備パスの経路として選択され得る接続のノード装置と候補との間でそれぞれ導出される条件を比較して比較の結果条件が良い方の候補をブランチノード装置と判定し、判定を行うノード装置がブランチノード装置の候補であると判定された場合に第一のリングを構成するその他のノード装置はブランチノード装置の候補ではないと判定された際には、候補をブランチノード装置と判定し、ブランチノード装置であると判定された場合に、第一のリングと接続する第二のリングの複数のノード装置のうち現用パスが通過するノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件、および、第二のリングにおいて現用パスの終点になる終点ノード装置が現用パスの経路の終点であれば終点ノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件、および、終点ノード装置が現用パスの経路の終点ではなく終点ノード装置と第三のリングとの接続情報が保持されていなければ終点ノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件を全て比較し、比較の結果条件が良い方の経路を予備パスの経路として選択するので、隣接リングにおいて現用パスの終点になる終点ノード装置が、第三のリングに接続するノード装置であるか否か（二重帰属しているノード装置であるか否か）を判定し、第三のリングに接続するノード装置ではないと判定された場合に（二重帰属しているノード装置ではないと判定された場合に）、このノード装置を宛先とする予備パスを予備パス候補とすることから、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、リング間接続している多重の経路のうち現用パス以外の経路を選択する予備パスを同時に設定することが可能になる。
【００２０】
また、請求項２の発明によれば、ノード装置は、照合を行う第一のリングのノード装置が第一のリングにおいて現用パスの始点になる始点ノード装置であって第二のリングとの接続情報が保持されていない場合、第一のリングにおける現用パスの終点になる終点ノード装置と第二のリングとの接続情報が保持されており、かつ、現用パスの経路が終点ノード装置側で第二のリングと接続するノード装置の全てを通るものではない際には、照合を行う第一のリングのノード装置がブランチノード装置の候補であると判定するので、上記と同様、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定することが可能になる。
【００２１】
また、請求項３の発明によれば、ノード装置は、照合を行う第一のリングのノード装置が第一のリングにおいて現用パスの終点になる終点ノード装置側で第二のリングと接続するノード装置であって第二のリングとの接続情報が保持されている場合、現用パスの経路が終点ノード装置側で第二のリングと接続するノード装置の全てを通るものではなく、かつ、第一のリングにおける現用パスの始点になる始点ノード装置と第二のリングとの接続情報が保持されていない際には、照合を行う第一のリングのノード装置がブランチノード装置の候補であると判定するので、上記と同様、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定することが可能になる。
【００２２】
また、請求項４の発明によれば、ノード装置は、照合を行う第一のリングのノード装置が第一のリングにおいて現用パスの終点になる終点ノード装置側で第二のリングと接続するノード装置であって第二のリングとの接続情報が保持されている場合、現用パスの経路が終点ノード装置側で第二のリングと接続するノード装置の全てを通るものではなく、かつ、第一のリングにおける現用パスの始点になる始点ノード装置と第二のリングとの接続情報が保持されている際には、照合を行う第一のリングのノード装置がブランチノード装置であると判定するので、上記と同様、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定することが可能になる。
【００２３】
また、請求項５の発明によれば、ノード装置は、照合を行う第一のリングのノード装置が第一のリングにおいて現用パスの終点になる終点ノード装置側で第二のリングと接続するノード装置であって第二のリングとの接続情報が保持されている場合、現用パスの経路が終点ノード装置側で第二のリングと接続するノード装置の全てを通るものであり、かつ、第一のリングにおける現用パスの終点になる終点ノード装置ではない際には、照合を行う第一のリングのノード装置がブランチノード装置であると判定するので、上記と同様、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定することが可能になる。
【発明を実施するための最良の形態】
【００２４】
以下に添付図面を参照して、この発明に係るノード装置および予備パス設定方法の実施例を詳細に説明する。なお、以下では、実施例で用いる主要な用語、実施例１に係るノード装置の概要および特徴、実施例１に係るノード装置の構成および処理の手順、実施例１の効果を順に説明し、次に、他の実施例について説明する。
【実施例１】
【００２５】
［用語の説明］
まず最初に、以下の実施例で用いる主要な用語を説明する。「リング」とは、リング型のＳＯＮＥＴ（Synchronous  Optical  Network）ネットワークあるいはＳＤＨ（Synchronous  Digital  Hierarchy）ネットワークのことである。ここで、ＳＯＮＥＴあるいはＳＤＨとは、主に通信事業者などが保有する基幹ネットワークで用いられる伝送方式のことであり、複数の低速な通信回線の帯域を時分割多重により１本の光ファイバに集約する方式である。具体的には、「ノード装置」と呼ばれる多重化装置が、例えば、電話交換機、専用回線用装置、ＡＴＭ（Asynchronous  Transfer  Mode）交換機などの通信装置に接続され、これらの通信装置から送信されるデータを時分割多重し、時分割多重したデータを光ファイバで接続された他の「ノード装置」に送信する。すなわち、以下の実施例で用いる「リング」とは、伝送方式がＳＯＮＥＴあるいはＳＤＨであり、複数の「ノード装置」を光ファイバでリング型に接続して構成したネットワークのことである。
【００２６】
このような「リング」においては、通信を行う経路を二重化し、一方の経路に障害が発生した場合であっても、他方の経路を利用して通信を継続することが可能な方式を取ることが一般的である。具体的には、ＵＰＳＲ（Unidirectional  Path  Switched  Ring）やＢＬＳＲ（Bidirectional  Line  Switched  Ring）と呼ばれる方式である。ＵＰＳＲ方式は、リングの一方の方向を現用パスとし、他方の方向を予備パスとして、通常時にはリングの両方向に同一のデータを流し、現用パスに障害が発生した場合には受信側で予備パスに切り替える方式である。また、ＢＬＳＲ方式は、通常時には現用パスとしてリングの一方の方向へデータを流しているが、現用パスに障害が発生した場合には障害区間を避けるように折り返し、他方の方向で確保された予備パスに切り替える方式である。すなわち、ＵＰＳＲやＢＬＳＲと呼ばれる方式によって、単一の「リング」における「現用パス」および「予備パス」の切替方法が定められている。
【００２７】
ところで、「リング」には、単一の「リング」による構成の他に、複数の「リング」をリング間接続する構成がある。このような構成においては、リング間接続を二重化（または多重化）し、一方の経路に障害が発生した場合であっても、他方の経路を利用して通信を継続することを可能にするべきである。ここで、リング間接続における「現用パス」とは、リング間接続している二重の経路のうち通常利用されている一方の経路のことであり、「予備パス」とは、現用パスに障害が発生した場合などに利用される他方の経路のことである。このような「現用パス」および「予備パス」の設定方法は、上記のＢＬＳＲ方式に規定されているが（例えば、ドロップ・アンド・コンティニュー方式やデュアル・トランスミット方式など）、「予備パス」をシグナリング（通信相手との間に経路を設定することを目的として信号を交換する手順）により設定する方法については、ＢＬＳＲ方式に規定されていない。そこで、以下の実施例においては、ＢＬＳＲ方式の複数の「リング」が二重の経路でリング間接続しているネットワークにおいて、「予備パス」をシグナリングにより設定する実施例を説明する。
【００２８】
なお、以下の実施例においては、ＢＬＳＲ方式の複数の「リング」が二重の経路でリング間接続しているネットワークを説明するが、本発明はこれに限られるものではなく、ＢＬＳＲ方式と同様に「現用パス」および「予備パス」の切替を行う方式のネットワークであれば、本発明を同様に適用することができる。また、例えば、三重の経路でリング間接続している場合など、多重の経路でリング間接続しているネットワークであれば、本発明を同様に適用することができる。
【００２９】
［実施例１に係るノード装置の概要および特徴］
続いて、図１を用いて、実施例１に係るノード装置の概要および特徴を説明する。図１は、実施例１に係るノード装置の概要および特徴を説明するための図である。
【００３０】
実施例１に係るノード装置は、上記したように、第一のリングを構成する複数のノード装置と第一のリングに隣接する第二のリングを構成する複数のノード装置とをそれぞれ接続する接続のうち、現用パスの経路である接続以外の接続を経路とする予備パスを、現用パスを設定するシグナリングにより設定することを概要とし、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、リング間接続している多重の経路のうち現用パス以外の経路を選択する予備パスを同時に設定することを主たる特徴とする。
【００３１】
この主たる特徴について簡単に説明すると、まず、実施例１に係るノード装置は、図１の（Ａ）に示すように、３つのリング（リング１、リング２、およびリング３）が二重の経路でリング間接続しているネットワークを構成する。「１０」、「１１」、・・・、「３０」の番号は、実施例においてノード装置を識別する番号である。ここでは、「リング２」を構成するノード装置「２３」に着目して実施例１に係るノード装置の概要および特徴を説明するので、ノード装置「２３」が構成する「リング２」が「第一リング」となり、「リング２」に隣接する「リング１」および「リング３」が「第二リング」となる。なお、図１の（Ａ）の太線に示すように、実施例１における現用パスの経路は、「１０−１１−１２−２１−２２−２３−３１−３２−３０」である。
【００３２】
次に、実施例１に係るノード装置は、第一のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する第一リングトポロジ情報保持部を備える。例えば、ノード装置「２３」は、図１の（Ｂ）に示すように、第一のリング（リング２）を構成するノード装置のトポロジ情報として、「２１−２２−２３−２４−２５−２６−２７」を保持する。また、ノード装置は、第一のリングを構成する複数のノード装置と第二のリングを構成する複数のノード装置との接続を示す接続情報を保持する第一第二リング間接続情報保持部を備える。例えば、ノード装置「２３」は、図１の（Ｂ）に示すように、第一のリング（リング２）と第二のリング（リング１およびリング３）との接続情報として、「１２−２１、１３−２７、２３−３１、２４−３３」を保持する。
【００３３】
また、ノード装置は、第二のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する第二リングトポロジ情報保持部を備える。例えば、ノード装置「２３」は、図１の（Ｂ）に示すように、第二のリング（リング１およびリング３）を構成するノード装置のトポロジ情報として、「１１−１２−１３−１４」や「３１−３２−３３−３４」を保持する。また、ノード装置は、第二のリングに隣接する第三のリングがある場合には、第二のリングを構成する複数のノード装置と第三のリングを構成する複数のノード装置とをそれぞれ接続する接続を示す接続情報を保持する第二第三リング間接続情報保持部を備える。例えば、ノード装置「２３」は、図１の（Ｂ）に示すように、第二のリング（リング１およびリング３）に隣接する第三のリングがない場合であるので、接続情報を保持しない。
【００３４】
このような構成のもと、実施例１に係るノード装置は、まず、現用パスの経路をシグナリングにより受信する（図１の（１）を参照）。例えば、ノード装置「２３」は、現用パスの経路として「１０−１１−１２−２１−２２−２３−３１−３２−３０」を受信する。
【００３５】
次に、ノード装置は、現用パスの経路と第一リングトポロジ情報保持部によって保持されたトポロジ情報と第一第二リング間接続情報保持部によって保持された接続情報とを照合して、第一のリングを構成するノード装置が現用パスから予備パスを分岐するブランチノード装置の候補であるか否かを判定し、また、ブランチノード装置であるか否かを判定する（図１の（２）および（３）を参照）。
【００３６】
例えば、ノード装置「２３」は、現用パスの経路「２１−２２−２３」とトポロジ情報「２１−２２−２３」と接続情報「１２−２１」や「２３−３１」とを照合して、ノード装置「２３」が第一のリング（リング２）において現用パスの終点になる終点ノード装置であって、第二のリング（リング１およびリング３）との接続情報が第一第二リング間接続情報保持部に保持されている場合であり、現用パスの経路が終点ノード装置（「２３」）側で第二のリング（リング３）と接続するノード装置（「２３」および「２４」）の全てを通るものではなく、かつ、第一のリング（リング２）における現用パスの始点になる始点ノード装置（「２１」）と第二のリングとの接続情報が第一第二のリング間接続情報保持手段によって保持されている際であるので（「１２−２１」）、ノード装置「２３」がブランチノード装置であると判定する。
【００３７】
なお、ノード装置「２３」においては、判定を行うノード装置「２３」がブランチノード装置の候補であると判定された場合に第一のリング（リング２）を構成するその他のノード装置はブランチノード装置の候補ではないと判定された際について説明したが、本発明はこれに限られるものではなく、例えば、判定を行うノード装置がブランチノード装置の候補であると判定された場合に第一のリングを構成するその他のノード装置もブランチノード装置の候補であると判定された際には、第一のリングの複数のノード装置のうち予備パスの経路として選択され得る接続のノード装置と候補との間でそれぞれ導出される条件を比較して、比較の結果条件が良い方の候補をブランチノードと判定する。
【００３８】
続いて、ノード装置は、ブランチノード装置であると判定された場合に、第一のリングと接続する第二のリングの複数のノード装置のうち、現用パスが通過するノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件、および、第二のリングにおいて現用パスの終点になる終点ノード装置が現用パスの経路の終点であれば終点ノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件、および、終点ノード装置が現用パスの経路の終点ではなく、終点ノード装置と第三のリングとの接続情報が第二第三リング間接続情報保持部によって保持されていなければ終点ノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件を全て比較し、比較の結果条件が良い方の経路を予備パスの経路として選択する（図１の（Ｂ）の（４）を参照）。
【００３９】
例えば、ノード装置「２３」は、第一のリング（リング２）と接続する第二のリング（リング３）の複数のノード装置（３１、３３）のうち、現用パスが通過するノード装置「３１」とブランチノード装置「２３」との間で選択され得る経路（２３−２４−３３−３４−３１）に応じて導出される条件（例えば、４ホップ）、および、第二のリング（リング３）において現用パスの終点になる終点ノード装置「３２」が現用パスの経路の終点ではなく、終点ノード装置「３２」と第三のリングとの接続情報が第二第三リング間接続情報保持部によって保持されていないので、終点ノード装置「３２」とブランチノード装置「２３」との間で選択され得る経路（２３−２４−３３−３２）に応じて導出される条件（例えば、３ホップ）を全て比較し、比較の結果条件が良い方の経路（ここでは、３ホップの２３−２４−３３−３２）を予備パスの経路として選択する。
【００４０】
そして、ノード装置は、現用パスを設定するシグナリングにより予備パスを設定する（図１の（Ｂ）の（５）を参照）。例えば、ノード装置「２３」は、予備パス「２３−２４−３３−３２」を設定する。
【００４１】
このようなことから、実施例１に係るノード装置は、隣接リングにおいて現用パスの終点になる終点ノード装置が、第三のリングに接続するノード装置であるか否か（二重帰属しているノード装置であるか否か）を判定し、第三のリングに接続するノード装置ではないと判定された場合に（二重帰属しているノード装置ではないと判定された場合に）、このノード装置を宛先とする予備パスを予備パス候補とすることから、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、リング間接続している多重の経路のうち現用パス以外の経路を選択する予備パスを同時に設定することが可能になる。
【００４２】
［実施例１に係るノード装置の構成］
次に、図２〜図１０を用いて、実施例１に係るノード装置を説明する。図２は、実施例１に係るノード装置の構成を示すブロック図であり、図３は、実施例１におけるリングの構成を説明するための図であり、図４は、第一リングトポロジ情報保持部を説明するための図であり、図５は、第一第二リング間接続情報保持部を説明するための図であり、図６は、第二リングトポロジ情報保持部を説明するための図であり、図７は、第二第三リング間接続情報保持部を説明するための図であり、図８は、予備パス選択部を説明するための図であり、図９および図１０は、シグナリングの具体例を説明するための図である。
【００４３】
図２に示すように、実施例１に係るノード装置１０は、記憶部２０と、制御部３０とから構成される。
【００４４】
記憶部２０は、制御部３０による各種処理に用いるデータを記憶する記憶手段であり、特に本発明に密接に関連するものとしては、図２に示すように、第一リングトポロジ情報保持部２１と、第一第二リング間接続情報保持部２２と、第二リングトポロジ情報保持部２３と、第二第三リング間接続情報保持部２４とを備える。なお、第一リングトポロジ情報保持部２１は、特許請求の範囲に記載の「第一リングトポロジ情報保持手段」に対応し、第一第二リング間接続情報保持部２２は、特許請求の範囲に記載の「第一第二リング間接続情報保持手段」に対応し、第二リングトポロジ情報保持部２３は、特許請求の範囲に記載の「第二リングトポロジ情報保持手段」に対応し、第二第三リング間接続情報保持部２４は、特許請求の範囲に記載の「第二第三リング間接続情報保持手段」に対応する。
【００４５】
第一リングトポロジ情報保持部２１は、第一のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する。具体的には、第一リングトポロジ情報保持部２１は、ネットワークやノード装置の運用管理者などによって手動で入力される手法、ＮＭＳ（Network  Management  System）やＥＭＳ（Element  Management  System）等のセンターから与えられる手法、もしくは何らかのプロトコルで広告される手法等により、第一のリング（ノード装置自身が構成するリング）を構成するノード装置のトポロジ情報を予め保持し、保持したトポロジ情報は、後述するブランチノード装置判定部３２や予備パス選択部３３における処理などに利用される。
【００４６】
ここで、実施例１に係るノード装置は、図３に示すように、４つのリング（リング１、リング２、リング３、およびリング４）が二重の経路でリング間接続しているネットワークを構成し、現用パスは３つのリング（リング１、リング２、およびリング３）を通る。かかるネットワークのリング１を構成するノード装置（「１１」、「１２」、「１３」、および「１４」）における第一リングトポロジ情報保持部２１は、例えば、図４に示すように、トポロジ情報として、「１１−１２−１３−１４」を保持する。
【００４７】
第一第二リング間接続情報保持部２２は、第一のリングを構成する複数のノード装置と第二のリングを構成する複数のノード装置とをそれぞれ接続する接続を示す接続情報を保持する。具体的には、第一第二リング間接続情報保持部２２は、第一リングトポロジ情報保持部２１と同様、運用管理者などによって手動で入力される手法、ＮＭＳやＥＭＳ等のセンターから与えられる手法、もしくは何らかのプロトコルで広告される手法等により、第一のリング（ノード装置自身が構成するリング）と第二のリング（第一のリングに隣接するリング）とを接続する接続情報を予め保持し、保持した接続情報は、後述するブランチノード装置判定部３２や予備パス選択部３３における処理などに利用される。
【００４８】
例えば、リング１を構成するノード装置における第一第二リング間接続情報保持部２２は、図５に示すように、接続情報として、「リング２」と「１２−２１、１３−２７」とを対応づけて保持する。すなわち、リング１とリング２とが「１２−２１、１３−２７」で接続するとの情報を保持する。
【００４９】
第二リングトポロジ情報保持部２３は、第二のリングを構成するノード装置のトポロジを示すトポロジ情報を保持する。具体的には、第二リングトポロジ情報保持部２３は、第一リングトポロジ情報保持部２１と同様、運用管理者などによって手動で入力される手法、ＮＭＳやＥＭＳ等のセンターから与えられる手法、もしくは何らかのプロトコルで広告される手法等により、第二のリング（ノード装置自身が構成するリングに隣接するリング）を構成するノード装置のトポロジを示すトポロジ情報を予め保持し、保持したトポロジ情報は、後述するブランチノード装置判定部３２や予備パス選択部３３における処理などに利用される。
【００５０】
例えば、リング１を構成するノード装置における第二リングトポロジ情報保持部２３は、図６に示すように、トポロジ情報として、「リング２」と「２１−２２−２３−２４−２５−２６−２７」とを対応づけて保持する。
【００５１】
第二第三リング間接続情報保持部２４は、第二のリングに隣接する第三のリングがある場合には、第二のリングを構成する複数のノード装置と第三のリングを構成する複数のノード装置とをそれぞれ接続する接続を示す接続情報を保持する。具体的には、第二第三リング間接続情報保持部２４は、第一リングトポロジ情報保持部２１と同様、運用管理者などによって手動で入力される手法、ＮＭＳやＥＭＳ等のセンターから与えられる手法、もしくは何らかのプロトコルで広告される手法等により、第二のリング（ノード装置自身が構成するリングに隣接するリング）に隣接する第三のリングがある場合には、第二のリングと第三のリングとを接続する接続情報を予め保持し、保持した接続情報は、後述するブランチノード装置判定部３２や予備パス選択部３３における処理などに利用される。
【００５２】
例えば、リング１を構成するノード装置における第二第三リング間接続情報保持部２４は、図７に示すように、「リング２」と「リング３」と「２３−３１、２４−３３」とを対応づけて保持し、「リング２」と「リング４」と「２５−４２、２６−４１」とを対応づけて保持する。すなわち、リング２とリング３とが「２３−３１、２４−３３」で接続し、リング２とリング４とが「２５−４２、２６−４１」で接続するとの情報を保持する。
【００５３】
制御部３０は、ノード装置１０を制御して各種処理を実行する手段であり、特に本発明に密接に関連するものとしては、図２に示すように、メッセージ処理部３１と、ブランチノード装置判定部３２と、予備パス選択部３３とを備える。なお、ブランチノード装置判定部３２は、特許請求の範囲に記載の「ブランチノード装置判定手段」に対応し、予備パス選択部３３は、特許請求の範囲に記載の「予備パス選択手段」に対応する。
【００５４】
メッセージ処理部３１は、現用パスをシグナリングにより設定するメッセージ、予備パスをシグナリングにより設定するメッセージ、もしくは、現用パスや予備パスを用いて送受信されるメッセージ（通信の目的であるデータ）を処理する。具体的には、メッセージ処理部３１は、シグナリング（通信相手との間に経路を設定することを目的として信号を交換する手順）の際に現用パスを設定するメッセージを隣接するノード装置から受信すると、このメッセージによって指定された現用パスの経路上にある隣接するノード装置に対してメッセージを転送したり、ブランチノード装置判定部３２や予備パス選択部３３にメッセージを送信するなどする。また、メッセージ処理部３１は、シグナリングの際に予備パスを設定するメッセージを隣接するノード装置から受信すると、このメッセージによって指定された予備パスの経路上にある隣接するノード装置に対してメッセージを転送するなどする。また、メッセージ処理部３１は、予備パス選択部３３から予備パスを設定するメッセージを受信すると、このメッセージによって指定された予備パスの経路上にある隣接するノード装置に対してメッセージを転送するなどする。さらに、メッセージ処理部３１は、シグナリングにより現用パスおよび予備パスを設定した後には、送受信されるメッセージ（通信の目的であるデータ）を、現用パスもしくは予備パスの経路上にある隣接する一方のノード装置から受信し、現用パスもしくは予備パスの経路上にある隣接する他方のノード装置に転送するなどする。
【００５５】
例えば、現用パスの経路上にあるノード装置におけるメッセージ処理部３１は、現用パスを設定するメッセージとして、「１０−１１−１２−２１−２２−２３−３１−３２−３０」を、現用パスの経路上にある隣接するノード装置に対して転送したり、ブランチノード装置判定部３２や予備パス選択部３３にメッセージを送信するなどする。
【００５６】
ブランチノード装置判定部３２は、現用パスの経路をシグナリングにより受信した場合に、第一のリングを構成するノード装置がブランチノード装置（現用パスおよび予備パスを分岐する分岐ノード装置）の候補であるか否かを判定し、判定の結果に基づいてブランチノード装置を判定する。具体的には、ブランチノード装置判定部３２は、メッセージ処理部３１から現用パスの経路（現用パスを設定するメッセージ）を受信した場合に、第一のリング（ノード装置自身が構成するリング）を構成するノード装置がブランチノード装置の候補であるか否かを判定し、判定の結果に基づいてブランチノード装置を判定し、判定を行うノード装置自身をブランチノード装置であると判定した場合に、予備パス選択部３３に判定結果を送信する。
【００５７】
ここで、ブランチノード装置判定部３２によるブランチノード装置の候補の判定およびブランチノード装置の判定について具体的に説明する。ブランチノード装置判定部３２は、メッセージ処理部３１から現用パスの経路を受信した場合に、受信した現用パスの経路と、第一リングトポロジ情報保持部２１によって保持されたトポロジ情報と、第一第二リング間接続情報保持部２２によって保持された接続情報とを照合して、第一のリングを構成するノード装置（判定を行うノード装置自身およびその他のノード装置）が現用パスから予備パスを分岐するブランチノード装置の候補であるか否かを判定する。判定の結果、判定を行うノード装置自身がブランチノード装置の候補であると判定された場合に、第一のリングを構成するその他のノード装置もブランチノード装置の候補であると判定された際には（判定結果１）、第一のリングの複数のノード装置のうち予備パスの経路として選択され得る接続のノード装置と候補との間でそれぞれ導出される条件を比較して、比較の結果条件が良い方の候補をブランチノード装置と判定する。また、判定の結果、判定を行うノード装置自身がブランチノード装置の候補であると判定された場合に、第一のリングを構成するその他のノード装置はブランチノード装置の候補ではないと判定された際には（判定結果２）、候補（判定を行うノード装置自身）をブランチノード装置と判定する。
【００５８】
上記の判定について詳細に説明すると、ブランチノード装置判定部３２は、現用パスの経路とトポロジ情報と接続情報との照合を行う第一のリングのノード装置（判定を行うノード装置自身）が、第一のリングにおいて現用パスの始点になる始点ノード装置（ａｄｄノード）であって、第二のリングとの接続情報が第一第二リング間接続情報保持部２２に保持されていない場合（二重帰属していない場合）、第一のリングにおける現用パスの終点になる終点ノード装置（ｄｒｏｐノード）と第二のリングとの接続情報が第一第二リング間接続情報保持部２２によって保持されており（二重帰属しており）、かつ、現用パスの経路が終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続するノード装置全てを通るものではない際には、照合を行う第一のリングのノード装置（判定を行うノード装置自身）が、ブランチノード装置の候補であると判定する。
【００５９】
次に、ブランチノード装置判定部３２は、第一のリングを構成するその他のノード装置もブランチノード装置の候補であるか否かを判定し、その他のノード装置もブランチノード装置の候補であると判定された際には（判定結果１）、第一のリングの複数のノード装置のうち予備パスの経路として選択され得る接続のノード装置と、候補（ブランチノード装置の候補であると判定された複数のノード装置）との間でそれぞれ導出される条件を比較して、比較の結果条件が良い方の候補をブランチノード装置と判定する。
【００６０】
例えば、導出される条件として「ホップ数」を用いる場合は、接続のノード装置と候補との間でそれぞれ導出される「ホップ数」を比較して、比較の結果「ホップ数」が少ない方の候補をブランチノード装置と判定するなどする。なお、実施例１においては、導出される条件として「ホップ数」を用いる場合を説明したが、本発明はこれに限られるものではなく、例えば、経路の距離、経路の空き帯域（例えば、未使用チャネル数）、経路を利用する費用、ポリシー（例えば、ドロップ・アンド・コンティニュー方式を優先）など、その他の条件を比較する場合などにも、本発明を同様に適用することができる。
【００６１】
また、ブランチノード装置判定部３２は、照合を行う第一のリングのノード装置（判定を行うノード装置自身）が、第一のリングにおいて現用パスの終点になる終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続するノード装置であって、第二のリングとの接続情報が第一第二リング間接続情報保持部２２に保持されている場合（二重帰属している場合）、現用パスの経路が終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続するノード装置の全てを通るものではなく、かつ、第一のリングにおける現用パスの始点になる始点ノード装置（ａｄｄノード）と第二のリングとの接続情報が第一第二リング間接続情報保持部２２によって保持されていない（二重帰属していない）際には、照合を行う第一のリングのノード装置（判定を行うノード装置自身）が、ブランチノード装置の候補であると判定する。
【００６２】
次に、ブランチノード装置判定部３２は、第一のリングを構成するその他のノード装置もブランチノード装置の候補であるか否かを判定し、その他のノード装置もブランチノード装置の候補であると判定された際には（判定結果１）、上記と同様、導出される条件を比較して、比較の結果条件が良い方の候補をブランチノード装置と判定する。
【００６３】
また、ブランチノード装置判定部３２は、上記と同様、照合を行う第一のリングのノード装置（判定を行うノード装置自身）が、終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続するノード装置であって第二のリングとの接続情報が第一第二リング間接続情報保持部２２に保持されている場合（二重帰属している場合）、現用パスの経路が終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続するノード装置の全てを通るものではなく、かつ、第一のリングにおける現用パスの始点になる始点ノード装置（ａｄｄノード）と第二のリングとの接続情報が第一第二リング間接続情報保持部２２によって保持されている（二重帰属している）際には、照合を行う第一のリングのノード装置（判定を行うノード装置自身）が、ブランチノード装置であると判定する。すなわち、ブランチノード装置判定部３２は、第一のリングを構成するその他のノード装置はブランチノード装置の候補ではないことを同時に判定している（判定結果２）。
【００６４】
また、ブランチノード装置判定部３２は、上記と同様、照合を行う第一のリングのノード装置（判定を行うノード装置自身）が、終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続するノード装置であって第二のリングとの接続情報が第一第二リング間接続情報保持部２２に保持されている場合（二重帰属している場合）、現用パスの経路が終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続するノード装置の全てを通るものであり、かつ、第一のリングにおける現用パスの終点になる終点ノード装置（ｄｒｏｐノード）ではない際には、照合を行う第一のリングのノード装置（判定を行うノード装置自身）が、ブランチノード装置であると判定する。すなわち、ブランチノード装置判定部３２は、第一のリングを構成するその他のノード装置はブランチノード装置の候補ではないことを同時に判定している（判定結果２）。
【００６５】
予備パス選択部３３は、予備パスとして選択され得る経路に応じて導出される条件を全て比較し、比較の結果条件が良い方の経路を予備パスの経路として選択する。具体的には、予備パス選択部３３は、ブランチノード装置判定部３２から、照合を行う第一のリングのノード装置（判定を行うノード装置自身）がブランチノード装置であるとの判定結果を受信すると、予備パスの宛先候補ノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件を全て比較し、比較の結果条件が良い方の経路を予備パスの経路として選択し、選択した予備パスの経路をメッセージ処理部３１に送信する。
【００６６】
ここで、予備パス選択部３３による予備パスの選択について具体的に説明する。予備パスの宛先候補ノード装置とは、ブランチノード装置から予備パスの経路を選択する上で、ＢＬＳＲ方式に規定されているドロップ・アンド・コンティニュー方式やデュアル・トランスミット方式などに従って、予備パスの終点として選択し得るノード装置のことである。ところで、図８に、実施例１におけるリングの構成を簡略化したものを図示するが、例えば、図８の（Ａ）において、ノード装置「１２」がブランチノード装置であるとすると、ノード装置「２３」を予備パスの終点として選択することはできないことが、ＢＬＳＲ方式において規定されている。同じく、図８の（Ｂ）において、ノード装置「１２」がブランチノード装置であるとすると、ノード装置「２３」を予備パスの終点として選択することはできないことが、ＢＬＳＲ方式において規定されている。
【００６７】
すなわち、ノード装置「１２」にとってノード装置「２３」は、第二のリングにおいて現用パスの終点になる終点ノード装置（ｄｒｏｐノード）であるが、この終点ノード装置（ｄｒｏｐノード）が第三のリングと二重帰属していると（２３−３１）、予備パスの終点として選択することができないことが、ＢＬＳＲ方式において規定されている。
【００６８】
このため、実施例１における予備パス選択部３３は、第二のリングにおいて現用パスの終点になる終点ノード装置（ｄｒｏｐノード）と第三のリングとの接続情報が、第二第三リング間接続情報保持部２４によって保持されているか否かにより、この終点ノード装置（ｄｒｏｐノード）を宛先候補ノード装置とするか否かを判定している。結局、予備パス選択部３３は、第一のリングと接続する第二のリングの複数のノード装置のうち、現用パスが通過するノード装置を宛先候補ノード装置とし、また、第二のリングにおいて現用パスの終点になる終点ノード装置（ｄｒｏｐノード）が現用パスの経路の終点であれば、この終点ノード装置（ｄｒｏｐノード）を宛先候補ノード装置とし、さらに、終点ノード装置（ｄｒｏｐノード）が現用パスの経路の終点ではなく、終点ノード装置（ｄｒｏｐノード）と第三のリングとの接続情報が第二第三リング間接続情報保持部２４によって保持されていなければ（二重帰属していなければ）、この終点ノード装置（ｄｒｏｐノード）を宛先候補ノード装置とする。
【００６９】
次に、予備パス選択部３３は、予備パスの宛先候補ノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件を全て比較し、比較の結果、条件が良い方の経路を予備パスの経路として選択する。例えば、導出される条件として「ホップ数」を用いる場合は、宛先候補ノード装置とブランチノード装置との間でそれぞれ導出される「ホップ数」を比較して、比較の結果「ホップ数」が少ない方の経路を予備パスの経路として選択するなどする。なお、実施例１においては、導出される条件として「ホップ数」を用いる場合を説明したが、本発明はこれに限られるものではなく、例えば、経路の距離、経路の空き帯域（例えば、未使用チャネル数）、経路を利用する費用、ポリシー（例えば、ドロップ・アンド・コンティニュー方式を優先）など、その他の条件を比較する場合などにも、本発明を同様に適用することができる。
【００７０】
［シグナリングの具体例］
次に、実施例１におけるシグナリングについて、具体的に例を挙げて説明する。図９および図１０は、図３に示した実施例１におけるリングの構成において、現用パスをシグナリングにより設定するメッセージおよび予備パスをシグナリングにより設定するメッセージが、どのノード装置からどのノード装置に送信されるのか、また、各々のノード装置においてどのような情報が保持されるのか、さらに、各々のノード装置におけるブランチノード装置判定部３２および予備パス選択部３３がどのように判定や選択を行うか等について一例を説明するものである。なお、実際のシグナリングは、ノード装置「１０」からノード装置「３０」に送信された後、ノード装置「３０」からノード装置「１０」に再送信されるなどして経路を設定するが、ここでは、上記の点に着目して一例を説明することとし、ノード装置「３０」からノード装置「１０」に再送信される点については割愛する。その他、送信のタイミング等についても、図９および図１０に示したタイミングに限られるものではない。
【００７１】
まず、ノード装置「１１」、「１２」、「１３」、「２７」、「２１」、「２２」、「２３」、「３１」、「２４」、「３３」、および「３２」は、第一リングトポロジ情報保持部２１、第一第二リング間接続情報保持部２２、第二リングトポロジ情報保持部２３、および第二第三リング間接続情報保持部２４に、図９および図１０に示すような情報を予め保持している。
【００７２】
このような構成のもと、まず、ノード装置「１１」について説明すると、ノード装置「１１」のメッセージ処理部３１が、ノード装置「１０」から、現用パスを設定するメッセージ（現用パスの経路）として、「１０−１１−１２−２１−２２−２３−３１−３２−３０」を受信する。メッセージ処理部３１は、受信した現用パスの経路を、メッセージ処理部３１によってノード装置「１２」に送信する他、ノード装置「１１」のブランチノード装置判定部３２に送信する。
【００７３】
ノード装置「１１」のブランチノード装置判定部３２は、メッセージ処理部３１から現用パスの経路を受信した場合に、受信した現用パスの経路と、第一リングトポロジ情報保持部２１によって保持されたトポロジ情報と、第一第二リング間接続情報保持部２２によって保持された接続情報とを照合して、ノード装置「１１」がブランチノード装置の候補であるか否かを判定する。
【００７４】
例えば、ノード装置「１１」のブランチノード装置判定部３２は、現用パスの経路（「１１−１２」）と、トポロジ情報（「１１−１２」）と、接続情報（「１２−２１、１３−２７」）とを照合して、ノード装置「１１」が、始点ノード装置（ａｄｄノード）であって二重帰属していない場合であり、終点ノード装置（ｄｒｏｐノード）であるノード装置「１２」が二重帰属しており、かつ、現用パスの経路が接続ノード装置全てを通るものではない際であることから、ノード装置「１１」が、ブランチノード装置の候補であると判定する。
【００７５】
続いて、ノード装置「１１」のブランチノード装置判定部３２は、第一のリングを構成するその他のノード装置もブランチノード装置の候補であるか否かを判定すると、ノード装置「１２」がブランチノード装置の候補であると判定されるので（ノード装置「１２」がブランチノード装置の候補と判定される詳細については後述する）、第一のリングの複数のノード装置のうち予備パスの経路として選択され得る接続のノード装置であるノード装置「１３」と、候補（ノード装置「１１」およびノード装置「１２」）との間でそれぞれ導出されるホップ数を比較して、比較の結果、ホップ数が少ない方の候補をブランチノード装置と判定する。ここでは、ノード装置「１２」がブランチノード装置と判定する（ノード装置「１２」がブランチノード装置と判定される詳細については後述する）。すると、ノード装置「１１」は、ノード装置「１１」自身がブランチノード装置であると判定されなかったことから、処理を終了する。
【００７６】
次に、ノード装置「１２」について説明すると、ノード装置「１２」のメッセージ処理部３１が、ノード装置「１１」から、現用パスの経路「１０−１１−１２−２１−２２−２３−３１−３２−３０」を受信する。メッセージ処理部３１は、ノード装置「１１」と同様、受信した現用パスの経路を、メッセージ処理部３１によってノード装置「２１」に送信する他、ノード装置「１２」のブランチノード装置判定部３２に送信する。
【００７７】
ノード装置「１２」のブランチノード装置判定部３２は、メッセージ処理部３１から現用パスの経路を受信した際に、ノード装置「１１」と同様、現用パスの経路とトポロジ情報と接続情報とを照合して、ノード装置「１２」がブランチノード装置の候補であるか否かを判定する。
【００７８】
例えば、ノード装置「１２」のブランチノード装置判定部３２は、現用パスの経路（「１１−１２」）と、トポロジ情報（「１１−１２」）と、接続情報（「１２−２１、１３−２７」）とを照合して、ノード装置「１２」が、終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続する接続ノードであって二重帰属している場合であり、現用パスの経路が接続ノード装置全てを通るものではなく、かつ、始点ノード装置（ａｄｄノード）であるノード装置「１１」が二重帰属していない際であることから、ノード装置「１２」が、ブランチノード装置の候補であると判定する。
【００７９】
続いて、ノード装置「１２」のブランチノード装置判定部３２は、第一のリングを構成するその他のノード装置もブランチノード装置の候補であるか否かを判定すると、上記したように、ノード装置「１１」がブランチノード装置の候補であると判定されるので、ノード装置「１３」と、候補（ノード装置「１１」およびノード装置「１２」）との間でそれぞれ導出されるホップ数を比較して、比較の結果、ホップ数が少ない方の候補をブランチノード装置と判定する。
【００８０】
すると、ノード装置「１１」からノード装置「１３」へのホップ数は、「１１−１４−１３」の２ホップであり、ノード装置「１２」からノード装置「１３」へのホップ数は、「１２−１３」の１ホップであることから、ブランチノード装置判定部３２は、ノード装置「１２」自身がブランチノード装置であると判定し、予備パス選択部３３に判定結果を送信する。
【００８１】
ノード装置「１２」の予備パス選択部３３は、ブランチノード装置判定部３２から、ノード装置「１２」自身がブランチノード装置であるとの判定結果を受信すると、予備パスの宛先候補ノード装置とノード装置「１２」との間で選択され得る経路に応じて導出されるホップ数を全て比較し、ホップ数が少ない方の経路を予備パスの経路として選択する。
【００８２】
例えば、ノード装置「１２」の予備パス選択部３３は、現用パスの経路（「２１」）と、接続情報（「１２−２１」）とから、第一リングと接続する第二リングの複数のノード装置（ノード装置「２１」およびノード装置「２７」）のうち、現用パスが通過するノード装置であるノード装置「２１」を宛先候補ノード装置とする。また、予備パス選択部３３は、現用パスの経路（「２１−２２−２３−３１」）と、トポロジ情報（「２１−２２−２３−２４」）と、接続情報（「２３−３１」）とから、第二リングにおいて現用パスの終点になる終点ノード装置「２３」が、現用パスの経路の終点ではなく、二重帰属しているので、ノード装置「２３」を宛先候補ノード装置としない。結局、宛先候補ノード装置は、ノード装置「２１」のみとされる。
【００８３】
次に、予備パス選択部３３は、ノード装置「２１」とノード装置「１２」との間で選択され得る経路に応じて導出されるホップ数を全て比較し、比較の結果、ホップ数が少ない方の経路を予備パスの経路として選択するが、ここでは、選択され得る経路が「１２−１３−２７−２１」のみであるので、結局、予備パスの経路として、「１２−１３−２７−２１」が選択される。ノード装置「１２」の予備パス選択部３３は、予備パスの経路「１２−１３−２７−２１」を、メッセージ処理部３１に送信する。すると、ノード装置「１２」のメッセージ処理部３１は、予備パスの経路を、ノード装置「１３」に送信し、ノード装置「１３」は、予備パスの経路を、ノード装置「２７」に送信し、ノード装置「２７」は、予備パスの経路を、ノード装置「２１」に送信する。現用パスの経路と予備パスの経路とは、ノード装置「２１」においてシグナリングによって結び付けられる。
【００８４】
次に、ノード装置「２１」について説明すると、ノード装置「２１」のメッセージ処理部３１が、ノード装置「１２」から、現用パスの経路「１０−１１−１２−２１−２２−２３−３１−３２−３０」を受信する。メッセージ処理部３１は、ノード装置「１１」と同様、受信した現用パスの経路を、メッセージ処理部３１によってノード装置「２２」に送信する他、ノード装置「２１」のブランチノード装置判定部３２に送信する。
【００８５】
ノード装置「２１」のブランチノード装置判定部３２は、メッセージ処理部３１から現用パスの経路を受信した際に、ノード装置「１１」と同様、現用パスの経路とトポロジ情報と接続情報とを照合して、ノード装置「２１」がブランチノード装置の候補であるか否かを判定するが、ここでは、ノード装置「２１」はブランチノード装置の候補であると判定されず、ノード装置「２１」は、処理を終了する。
【００８６】
同じく、ノード装置「２２」も、ノード装置「２１」から受信した現用パスの経路を、メッセージ処理部３１によってノード装置「２３」に送信する他、ノード装置「２２」のブランチノード装置判定部３２に送信するが、ノード装置「２２」はブランチノード装置の候補であると判定されず、ノード装置「２２」は、処理を終了する。
【００８７】
次に、ノード装置「２３」について説明すると、ノード装置「２３」のメッセージ処理部３１が、ノード装置「２２」から、現用パスの経路「１０−１１−１２−２１−２２−２３−３１−３２−３０」を受信する。メッセージ処理部３１は、ノード装置「１１」と同様、受信した現用パスの経路を、メッセージ処理部３１によってノード装置「３１」に送信する他、ノード装置「２３」のブランチノード装置判定部３２に送信する。
【００８８】
ノード装置「２３」のブランチノード装置判定部３２は、メッセージ処理部３１から現用パスの経路を受信した際に、ノード装置「１１」と同様、現用パスの経路とトポロジ情報と接続情報とを照合して、ノード装置「２３」がブランチノード装置の候補であるか否かを判定する。
【００８９】
例えば、ノード装置「２３」のブランチノード装置判定部３２は、現用パスの経路（「２１−２２−２３」）と、トポロジ情報（「２１−２２−２３」）と、接続情報（「１２−２１、２３−３１」）とを照合して、ノード装置「２３」が、終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続する接続ノードであって二重帰属している場合であり、現用パスの経路が接続ノード装置全てを通るものではなく、かつ、始点ノード装置（ａｄｄノード）であるノード装置「２１」が二重帰属している際であることから、ノード装置「２３」が、ブランチノード装置であると判定する。そして、ノード装置「２３」のブランチノード装置判定部３２は、予備パス選択部３３に判定結果を送信する。
【００９０】
ノード装置「２３」の予備パス選択部３３は、ブランチノード装置判定部３２から、ノード装置「２３」自身がブランチノード装置であるとの判定結果を受信すると、予備パスの宛先候補ノード装置とノード装置「２３」との間で選択され得る経路に応じて導出されるホップ数を全て比較し、ホップ数が少ない方の経路を予備パスの経路として選択する。
【００９１】
例えば、ノード装置「２３」の予備パス選択部３３は、現用パスの経路（「３１」）と、接続情報（「２３−３１」）とから、第一リングと接続する第二リングの複数のノード装置（ノード装置「３１」およびノード装置「３３」）のうち、現用パスが通過するノード装置であるノード装置「３１」を宛先候補ノード装置とする。また、予備パス選択部３３は、現用パスの経路（「３１−３２−３０」）と、トポロジ情報（「３１−３２−３３」）と、接続情報（なし）とから、第二リングにおいて現用パスの終点になる終点ノード装置「３２」が、現用パスの経路の終点でなく、二重帰属していないので、ノード装置「３２」を宛先候補ノード装置とする。結局、宛先候補ノード装置は、ノード装置「３１」およびノード装置「３２」とされる。
【００９２】
次に、ノード装置「３１」とノード装置「２３」との間で選択され得る経路は「２３−２４−３３−３４−３１」のみであるので、ホップ数は４ホップである。また、ノード装置「３２」とノード装置「２３」との間で選択され得る経路は「２３−２４−３３−３２」のみであるので、ホップ数は３ホップである。したがって、予備パス選択部３３は、４ホップと３ホップとを比較の結果、ホップ数が少ない「２３−２４−３３−３２」を選択する。
【００９３】
続いて、ノード装置「２３」の予備パス選択部３３は、予備パスの経路「２３−２４−３３−３２」を、メッセージ処理部３１に送信する。すると、ノード装置「２３」のメッセージ処理部３１は、予備パスの経路を、ノード装置「２４」に送信し、ノード装置「２４」は、予備パスの経路を、ノード装置「３３」に送信し、ノード装置「３３」は、予備パスの経路を、ノード装置「３２」に送信する。現用パスの経路と予備パスの経路とは、ノード装置「３２」においてシグナリングによって結び付けられる。
【００９４】
［実施例１に係るノード装置による処理の手順］
次に、図１１〜１３を用いて、実施例１に係るノード装置による処理の手順を説明する。図１１は、実施例１に係るノード装置による処理を説明するための図であり、図１２は、ブランチノード装置判定処理を説明するための図であり、図１３は、予備パス選択処理を説明するための図である。
【００９５】
［ノード装置による処理の手順］
まず、実施例１に係るノード装置１０は、メッセージ処理部３１において、現用パスをシグナリングにより設定するメッセージを受信する（ステップＳ１１０１）。
【００９６】
次に、ノード装置１０は、メッセージ処理部３１において、受信したメッセージを処理し、送信する（ステップＳ１１０２）。具体的には、ノード装置１０は、メッセージ処理部３１において、このメッセージによって指定された現用パスの経路上にある隣接するノード装置に対してメッセージを転送したり、ブランチノード装置判定部３２や予備パス選択部３３にメッセージを送信するなどする。
【００９７】
そして、ノード装置１０は、ブランチノード装置判定部３２において、第一のリングを構成するノード装置がブランチノード装置の候補であるか否かを判定し、判定の結果に基づいてブランチノード装置を判定する（ステップＳ１１０３）。判定の結果、ノード装置１０自身がブランチノード装置ではないと判定された場合には（ステップＳ１１０３否定）、ノード装置１０は、処理を終了する。
【００９８】
一方、判定の結果、ノード装置１０自身がブランチノード装置であると判定された場合には（ステップＳ１１０３肯定）、ノード装置１０は、予備パス選択部３３において、予備パスの経路を計算するなどして選択する（ステップＳ１１０４）。
【００９９】
続いて、ノード装置１０は、メッセージ処理部３１において、予備パスをシグナリングにより設定するメッセージを生成し、送信する（ステップＳ１１０５）。
【０１００】
［ブランチノード装置判定処理の手順］
まず、ブランチノード装置判定部３２は、判定を行うノード装置１０自身（自ノード）が、第一のリングにおいて現用パスの始点になる始点ノード装置（ａｄｄノード）であって、第二のリングとの接続情報が第一第二リング間接続情報保持部２２に保持されていないか（二重帰属していないか）否かを判定する（ステップＳ１２０１）。
【０１０１】
自ノードが二重帰属していないａｄｄノードである場合には（ステップＳ１２０１肯定）、ブランチノード装置判定部３２は、第一のリングにおける現用パスの終点になる終点ノード装置（ｄｒｏｐノード）と第二のリングとの接続情報が第一第二リング間接続情報保持部２２によって保持されているか（二重帰属しているか）否かを判定する（ステップＳ１２０２）。ｄｒｏｐノードが二重帰属していない場合には（ステップＳ１２０２否定）、ブランチノード装置判定部３２は、処理を終了する。
【０１０２】
一方、ｄｒｏｐノードが二重帰属している場合には（ステップＳ１２０２肯定）、ブランチノード装置判定部３２は、現用パスの経路が終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続するノード装置（接続ノード）全てを通るものであるかを判定する（ステップＳ１２０３）。現用パスがｄｒｏｐノード側の接続ノード全てを通るものである場合には（ステップＳ１２０３肯定）、ブランチノード装置判定部３２は、処理を終了する。
【０１０３】
一方、現用パスがｄｒｏｐノード側の接続ノード全てを通るものではない場合には（ステップＳ１２０３否定）、ブランチノード装置判定部３２は、第一のリングを構成するその他のノード装置もブランチノード装置の候補であるか否かを同様に判定し、その他のノード装置もブランチノード装置であると判定された際には、予備パスの候補として選択され得る接続のノード装置と候補との間でそれぞれ導出される条件を比較する（ステップＳ１２０４）。比較の結果、ノード装置１０自身（自ノード）の条件が良い方ではない場合には（ステップＳ１２０４否定）、ブランチノード装置判定部３２は、処理を終了する。
【０１０４】
一方、比較の結果、ノード装置１０自身（自ノード）の条件が良い方である場合には（ステップＳ１２０４肯定）、ブランチノード装置判定部３２は、ノード装置１０自身がブランチノード装置であるとの判定結果を予備パス選択部３３に送信するなどして、処理を終了する（ステップＳ１２０５）。
【０１０５】
ステップＳ１２０１において、自ノードが二重帰属していないａｄｄノードではない場合には（ステップＳ１２０１否定）、ブランチノード装置判定部３２は、ノード装置１０自身（自ノード）が、第一のリングにおいて現用パスの終点になる終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続するノード装置（接続ノード）であって、第二のリングとの接続情報が第一第二リング間接続情報保持部２２に保持されているか（二重帰属しているか）否かを判定する（ステップＳ１２１１）。自ノードがｄｒｏｐ側の二重帰属しているリング間接続ノードではない場合には（ステップＳ１２１１否定）、ブランチノード装置判定部３２は、処理を終了する。
【０１０６】
一方、自ノードがｄｒｏｐ側の二重帰属しているリング間接続ノードである場合には（ステップＳ１２１１肯定）、現用パスの経路が終点ノード装置（ｄｒｏｐノード）側で第二のリングと接続するノード装置（接続ノード）全てを通るものであるかを判定する（ステップＳ１２１２）。
【０１０７】
現用パスがｄｒｏｐノード側の接続ノード全てを通るものではない場合には（ステップＳ１２１２否定）、ブランチノード装置判定部３２は、第一のリングにおける現用パスの始点になる始点ノード装置（ａｄｄノード）と第二のリングとの接続情報が第一第二リング間接続情報保持部２２によって保持されていないか（二重帰属していないか）否かを判定する（ステップＳ１２１３）。ａｄｄノードが二重帰属している場合には（ステップＳ１２１３肯定）、ブランチノード装置判定部３２は、ノード装置１０自身がブランチノード装置であるとの判定結果を予備パス選択部３３に送信するなどして、処理を終了する（ステップＳ１２０５）。
【０１０８】
一方、ａｄｄノードが二重帰属していない場合には（ステップＳ１２１３否定）、ブランチノード装置判定部３２は、第一のリングを構成するその他のノード装置もブランチノード装置の候補であるか否かを同様に判定し、その他のノード装置もブランチノード装置であると判定された際には、予備パスの候補として選択され得る接続のノード装置と候補との間でそれぞれ導出される条件を比較する処理に移行する（ステップＳ１２０４）。
【０１０９】
ステップＳ１２１２において、現用パスがｄｒｏｐノード側の接続ノード全てを通るものである場合には（ステップＳ１２１２肯定）、ブランチノード装置判定部３２は、ノード装置１０自身（自ノード）が、第一のリングにおける現用パスの終点になる終点ノード装置（ｄｒｏｐノード）であるか否かを判定する（ステップＳ１２２１）。自ノードがｄｒｏｐノードである場合には（ステップＳ１２２１肯定）、ブランチノード装置判定部３２は、処理を終了する。一方、自ノードがｄｒｏｐノードではない場合には（ステップＳ１２２１否定）、ブランチノード装置判定部３２は、ノード装置１０自身がブランチノード装置であるとの判定結果を予備パス選択部３３に送信するなどして、処理を終了する（ステップＳ１２０５）。
【０１１０】
［予備パス選択処理の手順］
予備パス選択部３３は、第一のリングと接続する第二のリングの複数のノード装置（次リングのａｄｄノード）のうち、現用パスが通過するノード装置を宛先候補ノード装置とする（ステップＳ１３０１）。
【０１１１】
次に、予備パス選択部３３は、第二のリングにおいて現用パスの終点になる終点ノード装置（ｄｒｏｐノード）が現用パスの経路の終点であれば、この終点ノード装置（ｄｒｏｐノード）を宛先候補ノード装置とし、終点ノード装置（ｄｒｏｐノード）が現用パスの経路の終点ではなく、終点ノード装置（ｄｒｏｐノード）と第三のリングとの接続情報が第二第三リング間接続情報保持部２４によって保持されていなければ（二重帰属していなければ）、この終点ノード装置（ｄｒｏｐノード）を宛先候補ノード装置とする（ステップＳ１３０２）。
【０１１２】
そして、予備パス選択部３３は、予備パスの宛先候補ノード装置とブランチノード装置の間で選択され得る経路に応じて導出される条件を全て比較し、比較の結果、条件が良い方の経路を予備パスの経路として選択する（ステップＳ１３０３）。
【０１１３】
［実施例１の効果］
上記してきたように、実施例１によれば、第一のリングを構成する複数のノード装置と第一のリングに隣接する第二のリングを構成する複数のノード装置とをそれぞれ接続する接続のうち現用パスの経路である接続以外の接続を経路とする予備パスを、現用パスを設定するシグナリングにより設定する第一のリングのノード装置であって、第一のリングを構成するノード装置のトポロジを示すトポロジ情報を保持し、第一のリングを構成する複数のノード装置と第二のリングを構成する複数のノード装置との接続を示す接続情報を保持し、第二のリングを構成するノード装置のトポロジを示すトポロジ情報を保持し、第二のリングに隣接する第三のリングがある場合には、第二のリングを構成する複数のノード装置と第三のリングを構成する複数のノード装置とをそれぞれ接続する接続を示す接続情報を保持し、現用パスの経路をシグナリングにより受信した場合に、現用パスの経路と保持されたトポロジ情報と接続情報とを照合して第一のリングを構成するノード装置が現用パスから予備パスを分岐するブランチノード装置の候補であるか否かを判定し、判定を行うノード装置がブランチノード装置の候補であると判定された場合に第一のリングを構成するその他のノード装置もブランチノード装置の候補であると判定された際には、第一のリングの複数のノード装置のうち予備パスの経路として選択され得る接続のノード装置と候補との間でそれぞれ導出される条件を比較して比較の結果条件が良い方の候補をブランチノード装置と判定し、判定を行うノード装置がブランチノード装置の候補であると判定された場合に第一のリングを構成するその他のノード装置はブランチノード装置の候補ではないと判定された際には、候補をブランチノード装置と判定し、ブランチノード装置であると判定された場合に、第一のリングと接続する第二のリングの複数のノード装置のうち現用パスが通過するノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件、および、第二のリングにおいて現用パスの終点になる終点ノード装置が現用パスの経路の終点であれば終点ノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件、および、終点ノード装置が現用パスの経路の終点ではなく終点ノード装置と第三のリングとの接続情報が保持されていなければ終点ノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件を全て比較し、比較の結果条件が良い方の経路を予備パスの経路として選択するので、隣接リングにおいて現用パスの終点になる終点ノード装置が、第三のリングに接続するノード装置であるか否か（二重帰属しているノード装置であるか否か）を判定し、第三のリングに接続するノード装置ではないと判定された場合に（二重帰属しているノード装置ではないと判定された場合に）、このノード装置を宛先とする予備パスを予備パス候補とすることから、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、リング間接続している多重の経路のうち現用パス以外の経路を選択する予備パスを同時に設定することが可能になる。
【０１１４】
また、実施例１によれば、ノード装置は、照合を行う第一のリングのノード装置が第一のリングにおいて現用パスの始点になる始点ノード装置であって第二のリングとの接続情報が保持されていない場合、第一のリングにおける現用パスの終点になる終点ノード装置と第二のリングとの接続情報が保持されており、かつ、現用パスの経路が終点ノード装置側で第二のリングと接続するノード装置の全てを通るものではない際には、照合を行う第一のリングのノード装置がブランチノード装置の候補であると判定するので、上記と同様、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定することが可能になる。
【０１１５】
また、実施例１によれば、ノード装置は、照合を行う第一のリングのノード装置が第一のリングにおいて現用パスの終点になる終点ノード装置側で第二のリングと接続するノード装置であって第二のリングとの接続情報が保持されている場合、現用パスの経路が終点ノード装置側で第二のリングと接続するノード装置の全てを通るものではなく、かつ、第一のリングにおける現用パスの始点になる始点ノード装置と第二のリングとの接続情報が保持されていない際には、照合を行う第一のリングのノード装置がブランチノード装置の候補であると判定するので、上記と同様、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定することが可能になる。
【０１１６】
また、実施例１によれば、ノード装置は、照合を行う第一のリングのノード装置が第一のリングにおいて現用パスの終点になる終点ノード装置側で第二のリングと接続するノード装置であって第二のリングとの接続情報が保持されている場合、現用パスの経路が終点ノード装置側で第二のリングと接続するノード装置の全てを通るものではなく、かつ、第一のリングにおける現用パスの始点になる始点ノード装置と第二のリングとの接続情報が保持されている際には、照合を行う第一のリングのノード装置がブランチノード装置であると判定するので、上記と同様、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定することが可能になる。
【０１１７】
また、実施例１によれば、ノード装置は、照合を行う第一のリングのノード装置が第一のリングにおいて現用パスの終点になる終点ノード装置側で第二のリングと接続するノード装置であって第二のリングとの接続情報が保持されている場合、現用パスの経路が終点ノード装置側で第二のリングと接続するノード装置の全てを通るものであり、かつ、第一のリングにおける現用パスの終点になる終点ノード装置ではない際には、照合を行う第一のリングのノード装置がブランチノード装置であると判定するので、上記と同様、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、予備パスを同時に設定することが可能になる。
【実施例２】
【０１１８】
ところで、これまで実施例１に係るノード装置について説明したが、本発明は上記した実施例以外にも種々の異なる形態にて実施されてよいものである。そこで、以下では、実施例２に係るノード装置として、異なる実施例を説明する。
【０１１９】
［コスト情報保持部］
実施例１においては、ブランチノード装置判定部３２において、接続のノード装置と候補との間でそれぞれ導出される条件を比較する際に、「ホップ数」を用いる手法について説明したが、本発明はこれに限られるものではなく、例えば、図１４に示すように、ノード装置１０がコスト情報保持部２５を別途保持し、ブランチノード装置判定部３２が、コスト情報保持部２５に保持されたコスト情報を参照しながら条件を導出する手法にも、本発明を同様に適用することができる。コスト情報保持部２５に保持される情報は、例えば、経路の距離、経路の空き帯域（例えば、未使用チャネル数）、経路を利用する費用、ポリシー（例えば、ドロップ・アンド・コンティニュー方式を優先）など、いずれでもよい。また、実施例１では、ブランチノード装置判定部３２において、予備パス選択部３３において、宛先候補ノード装置とブランチノード装置との間で選択され得る経路に応じて導出される条件を比較する際に、「ホップ数」を用いる手法について説明したが、本発明はこれに限られるものではなく、同様に、コスト情報保持部２５に保持されたコスト情報を参照しながら条件を導出する手法にも、本発明を同様に適用することができる。
【０１２０】
［システム構成等］
実施例１においては、ＢＬＳＲ方式の３つの「リング」が二重の経路でリング間接続しているネットワークについて説明したが、本発明はこれに限られるものではなく、ＢＬＳＲ方式と同様に「現用パス」および「予備パス」の切替を行う方式のネットワーク、３つ以上のより多くの「リング」がリング間接続しているネットワーク、二重以上の多重の経路でリング間接続しているネットワークなどにも、本発明を同様に適用することができる。
【０１２１】
また、本実施例において説明した各処理のうち、手動的におこなわれるものとして説明した処理（例えば、ノード装置にトポロジ情報や接続情報などの各種情報を保持させる処理）の全部または一部を公知の方法で自動的におこなう（例えば、ＮＭＳやＥＭＳ等のセンターから与えられる、プロトコルで広告されるなど）こともできる。この他、上記文書中や図面中で示した処理手順、制御手順、具体的名称、各種のデータやパラメータを含む情報については、特記する場合を除いて任意に変更することができる。
【０１２２】
また、図示した各装置の各構成要素は機能概念的なものであり、必ずしも物理的に図示（例えば、図２など）の如く構成されていることを要しない。すなわち、各装置の分散・統合の具体的形態は図示のものに限られず、その全部または一部を、各種の負荷や使用状況などに応じて、任意の単位で機能的または物理的に分散・統合して構成することができる（例えば、第一リングのトポロジ情報保持部２１および第二リングトポロジ情報保持部２３を統合して構成するなど）。さらに、各装置にて行なわれる各処理機能は、その全部または任意の一部が、ＣＰＵおよび当該ＣＰＵにて解析実行されるプログラムにて実現され、あるいは、ワイヤードロジックによるハードウェアとして実現され得る。
【０１２３】
［プログラム］
ところで、上記の実施例１で説明した各種の処理は、あらかじめ用意されたプログラムをパーソナルコンピュータやワークステーションなどのコンピュータで実行することによって実現することができる。そこで、以下では、図１５を用いて、上記の実施例１と同様の機能を有する予備パス設定プログラムを実行するコンピュータの一例を説明する。図１５は、予備パス設定プログラムを実行するコンピュータを示す図である。
【０１２４】
図１５に示すように、コンピュータ４０は、キャッシュ４１、ＲＡＭ４２、ＨＤＤ４３、ＲＯＭ４４およびＣＰＵ４５をバス４６で接続して構成される。ここで、ＲＯＭ４４には、上記の実施例１と同様の機能を発揮するノードプログラム、つまり、図１５に示すように、ブランチノード装置判定プログラム４４ａと予備パス選択プログラム４４ｂとがあらかじめ記憶されている。
【０１２５】
そして、ＣＰＵ４５は、これらのプログラム４４ａおよび４４ｂを読み出して実行することで、図１５に示すように、各プログラム４４ａおよび４４ｂは、ブランチノード装置判定プロセス４５ａと予備パス選択プロセス４５ｂとなる。なお、各プロセス４５ａおよび４５ｂは、図２に示した、ブランチノード装置判定部３２および予備パス選択部３３にそれぞれ対応する。
【０１２６】
また、ＨＤＤ４３には、図１５に示すように、第一リングトポロジ情報テーブル４３ａ、第一第二リング間接続情報テーブル４３ｂ、第二リングトポロジ情報テーブル４３ｃ、および第二第三リング間接続情報テーブル４３ｄが設けられる。なお、各テーブル４３ａ、４３ｂ、４３ｃ、および４３ｄは、図２に示した、第一リングトポロジ情報保持部２１、第一第二リング間接続情報保持部２２、第二リングトポロジ情報保持部２３、および第二第三リング間接続情報保持部２４にそれぞれ対応する。
【０１２７】
ところで、上記した各プログラム４４ａおよび４４ｂについては、必ずしもＲＯＭ４４に記憶させておく必要はなく、例えば、コンピュータ４０に挿入されるフレキシブルディスク（ＦＤ）、ＣＤ−ＲＯＭ、ＭＯディスク、ＤＶＤディスク、光磁気ディスク、ＩＣカードなどの「可搬用の物理媒体」、または、コンピュータ４０の内外に備えられるハードディスクドライブ（ＨＤＤ）などの「固定用の物理媒体」、さらには、公衆回線、インターネット、ＬＡＮ、ＷＡＮなどを介してコンピュータ４０に接続される「他のコンピュータ（またはサーバ）」に記憶させておき、コンピュータ４０がこれらからプログラムを読み出して実行するようにしてもよい。
【産業上の利用可能性】
【０１２８】
以上のように、本発明に係るノード装置および予備パス設定方法は、第一のリングを構成する複数のノード装置と第一のリングに隣接する第二のリングを構成する複数のノード装置とをそれぞれ接続する接続のうち現用パスの経路である接続以外の接続を経路とする予備パスを、現用パスを設定するシグナリングにより設定することに有用であり、特に、３つ以上のリングが多重の経路でリング間接続しているネットワークにおいて３つ以上のリングを通る現用パスをシグナリングにより設定する際に、リング間接続している多重の経路のうち現用パス以外の経路を選択する予備パスを同時に設定することに適する。
【図面の簡単な説明】
【０１２９】
【図１】実施例１に係るノード装置の概要および特徴を説明するための図である。
【図２】実施例１に係るノード装置の構成を示すブロック図である。
【図３】実施例１におけるリングの構成を説明するための図である。
【図４】第一リングトポロジ情報保持部を説明するための図である。
【図５】第一第二リング間接続情報保持部を説明するための図である。
【図６】第二リングトポロジ情報保持部を説明するための図である。
【図７】第二第三リング間接続情報保持部を説明するための図である。
【図８】予備パス選択部を説明するための図である。
【図９】シグナリングの具体例を説明するための図である。
【図１０】シグナリングの具体例を説明するための図である。
【図１１】実施例１に係るノード装置による処理を説明するための図である。
【図１２】ブランチノード装置判定処理を説明するための図である。
【図１３】予備パス選択処理を説明するための図である。
【図１４】実施例２に係るノード装置の構成を示すブロック図である。
【図１５】予備パス設定プログラムを実行するコンピュータを示す図である。
【符号の説明】
【０１３０】
１０  ノード装置
２０  記憶部
２１  第一リングトポロジ情報保持部
２２  第一第二リング間接続情報保持部
２３  第二リングトポロジ情報保持部
２４  第二第三リング間接続情報保持部
２５  コスト情報保持部
３０  制御部
３１  メッセージ処理部
３２  ブランチノード装置判定部
３３  予備パス選択部
４０  コンピュータ
４１  キャッシュ
４２  ＲＡＭ
４３  ＨＤＤ
４４  ＲＯＭ
４５  ＣＰＵ
４６  バス
【図１】
2008092117.tif 000003
【図２】
2008092117.tif 000004
【図３】
2008092117.tif 000005
【図４】
2008092117.tif 000006
【図５】
2008092117.tif 000007
【図６】
2008092117.tif 000008
【図７】
2008092117.tif 000009
【図８】
2008092117.tif 000010
【図９】
2008092117.tif 000011
【図１０】
2008092117.tif 000012
【図１１】
2008092117.tif 000013
【図１２】
2008092117.tif 000014
【図１３】
2008092117.tif 000015
【図１４】
2008092117.tif 000016
【図１５】
2008092117.tif 000017