(57)【要約】【課題】リング間の接続部分を保護するための予備パスを少ない情報に基づいて自律的に設定することができる伝送装置およびパス設定方法を提供すること。【解決手段】複数のリング間を複数の経路で接続することにより構成されたネットワークに含まれる伝送装置１０は、現用パスの設定を要求する現用パス設定メッセージが受信された場合に、当該の伝送装置が、リング間を接続する他の経路を経由する予備パスを現用パスから分岐させるノードであるブランチノード、もしくは、予備パスを現用パスに合流させるマージノードであるかを判定するノード種別判定部１３ｃと、当該の伝送装置がブランチノードもしくはマージノードであると判定された場合に、当該の伝送装置が属するリングと、該リングに隣接するリングとを接続するノードの１つである接続ノードまでの経路を設定した予備パス設定メッセージを送信する予備パス設定メッセージ送信部１３ｅとを備える。【選択図】        図１
2009188673.tif 000002
【特許請求の範囲】
【請求項１】
複数のリング間を複数の経路で接続することにより構成されたネットワークに含まれる伝送装置であって、
現用パスの設定を要求する現用パス設定メッセージが受信された場合に、当該の伝送装置が、リング間を接続する他の経路を経由する予備パスを前記現用パスから分岐させるノードであるブランチノード、もしくは、前記予備パスを前記現用パスに合流させるマージノードであるかを判定するノード種別判定手段と、
前記ノード種別判定手段によって当該の伝送装置がブランチノードもしくはマージノードであると判定された場合に、当該の伝送装置が属するリングと、該リングに隣接するリングとを接続するノードの１つである接続ノードまでの経路を設定した予備パス設定メッセージを送信する予備パス設定メッセージ送信手段と
を備えたことを特徴とする伝送装置。
【請求項２】
前記予備パス設定メッセージが受信された場合に、対応する予備パスが既に設定されていれば、前記予備パス設定メッセージによって設定を要求された予備パスと、前記対応する予備パスとを接続させる予備パス設定手段をさらに備えたことを特徴とする請求項１に記載の伝送装置。
【請求項３】
前記予備パス設定メッセージ送信手段は、設定すべき予備パスに対応する現用パスに関する情報を前記予備パス設定メッセージに含めて送信し、前記予備パス設定手段は、前記現用パスに関する情報に基づいて対応する予備パスを検索することを特徴とする請求項２に記載の伝送装置。
【請求項４】
前記予備パス設定メッセージ送信手段は、前記ノード種別判定手段によって当該の伝送装置がブランチノードであると判定された場合は、現用パスの上流から下流へと向けて順方向の予備パス設定メッセージを送信し、前記ノード種別判定手段によって当該の伝送装置がマージノードであると判定された場合は、現用パスの下流から上流へと向けて逆方向の予備パス設定メッセージを送信することを特徴とする請求項１〜３のいずれか１つに記載の伝送装置。
【請求項５】
前記接続ノードは、ブランチノード側のリングと接続されたマージ側のリングのノードのうち、現用パスが最初に経由するノードではない方のノードであることを特徴とする請求項１〜４のいずれか１つに記載の伝送装置。
【請求項６】
前記接続ノードは、マージ側のリングと接続されたブランチ側のリングのノードのうち、現用パスが最後に経由するノードではない方のノードであることを特徴とする請求項１〜４のいずれか１つに記載の伝送装置。
【請求項７】
前記ノード種別判定手段は、ブランチノードとなりうる伝送装置が当該の伝送装置以外に自リング内にあるときに、それぞれの伝送装置がブランチノードとなった場合のコストを比較し、当該の伝送装置がブランチノードとなった方が低コストとなると判断した場合に、当該の伝送装置をブランチノードと判定することを特徴とする請求項１〜６のいずれか１つに記載の伝送装置。
【請求項８】
前記ノード種別判定手段は、マージノードとなりうる伝送装置が当該の伝送装置以外に自リング内にあるときに、それぞれの伝送装置がマージノードとなった場合のコストを比較し、当該の伝送装置がマージノードとなった方が低コストとなると判断した場合に、当該の伝送装置をマージノードと判定することを特徴とする請求項１〜７のいずれか１つに記載の伝送装置。
【請求項９】
予備パス設定メッセージ送信手段は、前記ノード種別判定手段によって当該の伝送装置がブランチノードであると判定された場合に、予備パス設定メッセージの送信先である接続ノードに関する情報を、該予備パス設定メッセージに対応する現用パス設定メッセージに含めさせることを特徴とする請求項１〜８のいずれか１つに記載の伝送装置。
【請求項１０】
複数のリング間を複数の経路で接続することにより構成されたネットワークにおけるパス設定方法であって、
該ネットワークに含まれる伝送装置が、
現用パスの設定を要求する現用パス設定メッセージが受信された場合に、当該の伝送装置が、リング間を接続する他の経路を経由する予備パスを前記現用パスから分岐させるノードであるブランチノード、もしくは、前記予備パスを前記現用パスに合流させるマージノードであるかを判定するノード種別判定工程と、
前記ノード種別判定工程によって当該の伝送装置がブランチノードもしくはマージノードであると判定された場合に、当該の伝送装置が属するリングと、該リングに隣接するリングとを接続するノードの１つである接続ノードまでの経路を設定した予備パス設定メッセージを送信する予備パス設定メッセージ送信工程と
を含んだことを特徴とするパス設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
この発明は、複数のリング間を複数の経路で接続することにより構成されたネットワークに含まれる伝送装置およびそのネットワークにおけるパス設定方法に関し、特に、リング間の接続部分を保護するための予備パスを少ない情報に基づいて自律的に設定することができる伝送装置およびパス設定方法に関する。
【背景技術】
【０００２】
ＳＯＮＥＴ／ＳＤＨ（Synchronous Optical NETwork/Synchronous Digital Hierarchy）ネットワークにおいて、シグナリングによりパスを設定する技術として、ＧＭＰＬＳ（Generalized Multi-Protocol Label Switching）のＲＳＶＰ−ＴＥ（Resource reSerVation Protocol -Traffic Engineering、ＲＦＣ３４７３）拡張が知られている。
【０００３】
また、ＲＳＶＰ−ＴＥをさらに拡張し、リングの予備パスの設定も同時に自律的に行う技術が特許文献１において開示されている。この特許文献１において開示されている技術を用いれば、複数の経路で接続されたリング間に予備パスを自律的に設定し、リング間の経路の１つに障害が発生しても、他の経路を使用して設定された予備パスに切り替えて通信を継続することが可能になっている。
【０００４】
【特許文献１】特開２００７−２８３８６号公報
【発明の開示】
【発明が解決しようとする課題】
【０００５】
しかしながら、上記の特許文献１において開示されている技術には、予備パスを自律的に設定するために、リングを構成する各伝送装置が保持すべき情報量が多くなってしまうという問題があった。具体的には、リング間を接続する経路をまたがって隣接するリングまで到達する経路を自律的に設定するために、各伝送装置が、自リングだけでなく隣接する他のリングの構成情報まで保持する必要があり、情報を管理する管理者の負担が増えるとともに、多くのメモリを必要とするという問題があった。
【０００６】
この発明は、上述した従来技術による問題点を解消するためになされたものであり、リング間の接続部分を保護するための予備パスを少ない情報に基づいて自律的に設定することができる伝送装置およびパス設定方法を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上述した課題を解決し、目的を達成するため、本願の開示する伝送装置は、一つの態様において、複数のリング間を複数の経路で接続することにより構成されたネットワークに含まれる伝送装置であって、現用パスの設定を要求する現用パス設定メッセージが受信された場合に、当該の伝送装置が、リング間を接続する他の経路を経由する予備パスを前記現用パスから分岐させるノードであるブランチノード、もしくは、前記予備パスを前記現用パスに合流させるマージノードであるかを判定するノード種別判定手段と、前記ノード種別判定手段によって当該の伝送装置がブランチノードもしくはマージノードであると判定された場合に、当該の伝送装置が属するリングと、該リングに隣接するリングとを接続するノードの１つである接続ノードまでの経路を設定した予備パス設定メッセージを送信する予備パス設定メッセージ送信手段とを備える。
【０００８】
また、本願の開示する伝送装置は、他の態様において、前記予備パス設定メッセージが受信された場合に、対応する予備パスが既に設定されていれば、前記予備パス設定メッセージによって設定を要求された予備パスと、前記対応する予備パスとを接続させる予備パス設定手段をさらに備える。
【０００９】
これらの態様によれば、ブランチノードとマージノードがリングの接続部分のノードである接続ノードに予備パス設定メッセージを送信し、接続ノードにおいて２つのパスを接続して予備パスを完成させることとしたので、ブランチノードとマージノードは、隣接するリングの詳細な構成情報がなくても、自リングを構成するノードの情報と隣接するリングとの接続部分のノードの情報さえあれば予備パスを設定できる。
【００１０】
なお、上記の伝送装置の構成要素、表現または構成要素の任意の組合せを、方法、装置、システム、コンピュータプログラム、記録媒体、データ構造などに適用したものも上述した課題を解決するために有効である。
【発明の効果】
【００１１】
本願の開示する伝送装置およびパス設定方法によれば、ブランチノードとマージノードがリングの接続部分のノードである接続ノードに予備パス設定メッセージを送信し、接続ノードにおいて２つのパスを接続して予備パスを完成させることとしたので、ブランチノードとマージノードは、隣接するリングの詳細な構成情報がなくても、自リングを構成するノードの情報と隣接するリングとの接続部分のノードの情報という少ない情報に基づいて予備パスを自律的に設定することができるという効果を奏する。
【発明を実施するための最良の形態】
【００１２】
以下に添付図面を参照して、本発明に係る伝送装置およびパス設定方法の好適な実施の形態を詳細に説明する。
【実施例】
【００１３】
まず、複数の経路で接続されたリングについて説明しておく。図１３は、複数の経路で接続されたリングの一例を示す図である。同図に示すネットワークは、ノードＡ〜Ｄからなるリング１と、ノードＥ〜Ｊからなるリング２を接続して構成されている。リング１とリング２の接続は、ノードＢとノードＥを接続する経路と、ノードＣとノードＪを接続する経路によって実現されている。リング１および２は、例えば、ＳＯＮＥＴ／ＳＤＨのＢＬＳＲ（Bidirectional Line Switched Ring）リングである。
【００１４】
ここで、リング１に接続されたＩｎｇｒｅｓｓとリング２に接続されたＥｇｒｅｓｓとの間で「Ａ−Ｂ−Ｅ−Ｆ−Ｇ」という現用パス２１が設定されたものとする。この場合、「Ａ−Ｂ」の部分および「Ｅ−Ｆ−Ｇ」の部分は、ＢＬＳＲのリングプロテクションによって保護されるが、リング間の接続部分である「Ｂ−Ｅ」の部分は保護されないため、この部分に障害が発生すると通信断となってしまう。
【００１５】
そこで、通常は、「Ｂ−Ｃ−Ｊ−Ｉ−Ｈ−Ｇ」の予備パス２２や「Ｂ−Ｃ−Ｊ−Ｅ」の予備パス２３のように、リング間を接続する他の経路を使用する予備パスの設定が行われる。この予備パス２２や２３が設定されていれば、「Ｂ−Ｅ」の部分に障害が発生しても、「Ｃ−Ｊ」の経路を使用して通信を継続することができる。このように、予備パスの設定を行う場合において、ノードＢのように現用パスと予備パスの分岐箇所に相当するノードはブランチノードと呼ばれ、ノードＥやノードＧのように現用パスと予備パスの合流箇所に相当するノードはマージノードと呼ばれる。
【００１６】
次に、本実施例に係る伝送装置１０の構成について説明する。伝送装置１０は、図１３に示したノードＡ〜Ｊのようにリングを構成する通信装置であり、リングを構成するための通常の機能に加えて、複数の経路で接続されたリング間に予備パスを自律的に設定する機能を有する。なお、以下の説明では、ネットワークを構成している伝送装置１０を単に「ノード」と呼ぶことにする。
【００１７】
図１は、本実施例に係る伝送装置１０の構成を示す機能ブロック図である。同図に示すように、伝送装置１０は、メッセージ処理部１１と、記憶部１２と、パス設定制御部１３とを有する。メッセージ処理部１１は、パス設定に基づいてメッセージの転送処理を行う処理部である。具体的には、メッセージ処理部１１は、隣接する他のノードから受信したメッセージを他方のノードや外部ネットワークへ転送したり、外部ネットワークから受信したメッセージを隣接するノードへ転送したりといった処理を行う。
【００１８】
記憶部１２は、伝送装置１０の動作に必要な各種情報を記憶する記憶装置であり、パス設定情報１２ａと、自リング構成情報１２ｂと、リング間接続情報１２ｃと、コスト情報１２ｄとを記憶する。パス設定情報１２ａは、設定されているパスに関する情報である。この情報は、例えば、新たなパスを設定する場合に空いているチャネルを見つけるために利用される。
【００１９】
自リング構成情報１２ｂは、自ノードが含まれるリングを構成するノードに関する情報である。自リング構成情報１２ｂの一例を図２に示す。同図に示す自リング構成情報１２ｂの例は、自ノードが含まれるリングが、ノードＡと、ノードＢと、ノードＣと、ノードＤとをこの順序で接続して構成されていることを示している。
【００２０】
リング間接続情報１２ｃは、自ノードが含まれるリングが他のリングとどのような経路で接続されているかを示す情報である。リング間接続情報１２ｃの一例を図３に示す。同図に示すリング間接続情報１２ｃの例は、自ノードが含まれるリングが、ノードＸとノードＡを接続する１つの経路によって隣接するあるリングと接続されており、さらに、ノードＢとノードＥを接続する経路とノードＣとノードＪを接続する経路という２つの経路によって隣接するもう１つのリングと接続されていることを示している。
【００２１】
なお、自リング構成情報１２ｂおよびリング間接続情報１２ｃは、管理者が手動で入力することとしてもよいし、ＮＭＳ（Network Management System）等から与えることとしてもよいし、何らかのプロトコルで広告された情報から取得することとしてもよい。
【００２２】
コスト情報１２ｄは、ノード間の通信コストに関する情報である。具体的には、コスト情報１２ｄは、ノード間の帯域や距離等に関する情報を含む。
【００２３】
パス設定制御部１３は、パス設定に関する各種制御を実行する制御部であり、予備パス設定部１３ａと、現用パス設定部１３ｂと、ノード種別判定部１３ｃと、予備パス経路計算部１３ｄと、予備パス設定メッセージ送信部１３ｅとを有する。
【００２４】
予備パス設定部１３ａは、自ノードに対して予備パスの設定を要求する予備パス設定メッセージが送信された場合に、その予備パス設定メッセージに従ってメッセージ処理部１１のスイッチ等を制御して予備パスを設定する。また、予備パス設定部１３ａは、自ノードが予備パス設定メッセージにおける終端のノードでない場合には、予備パス設定メッセージを次のノードへ転送し、自ノードが予備パス設定メッセージにおける終端のノードであった場合には、パス設定情報１２ａを参照して、同一の現用パスに対応する他の予備パスを検索し、該当する予備パスがあれば、その予備パスと設定を要求された予備パスとを接続させる。そして、予備パス設定部１３ａは、設定した予備パスに関する情報をパス設定情報１２ａに登録する。
【００２５】
現用パス設定部１３ｂは、自ノードに対して現用パスの設定を要求する現用パス設定メッセージが送信された場合に、その現用パス設定メッセージに従ってメッセージ処理部１１のスイッチ等を制御して現用パスを設定する。また、現用パス設定部１３ｂは、自ノードが現用パス設定メッセージにおける終端のノードでない場合には、現用パス設定メッセージを次のノードへ転送する。そして、現用パス設定部１３ｂは、設定した現用パスに関する情報をパス設定情報１２ａに登録する。
【００２６】
ノード種別判定部１３ｃは、リングの仕様上の制約等に基づいて、自ノードがブランチノードもしくはマージノードであるか否かを判定する。リングの仕様上の制約等に基づいた判定の結果、自ノードに加えて他のノードがブランチノードになりうると判定された場合、ノード種別判定部１３ｃは、コスト情報１２ｄを参照して、予備パスが低コストになる方のノードをブランチノードと判定する。同様に、リングの仕様上の制約等に基づいた判定の結果、自ノードに加えて他のノードがマージノードになりうると判定された場合、ノード種別判定部１３ｃは、コスト情報１２ｄを参照して、予備パスが低コストになる方のノードをマージノードと判定する。
【００２７】
なお、コストとして、後述する接続ノードまでのホップ数、すなわち、経由するノードの数を用いる場合は、自リング構成情報１２ｂとリング間接続情報１２ｃを参照すればホップ数が得られるので、コスト情報１２ｄは不要となる。また、接続ノードまでの経路は、予備パス経路計算部１３ｄから取得することができる。
【００２８】
予備パス経路計算部１３ｄは、ノード種別判定部１３ｃにおいて自ノードがブランチノードもしくはマージノードであると判定された場合に、どの経路で予備パスを設定するかを決定する。予備パス経路計算部１３ｄは、必ずしもブランチノードとマージノードが直接接続されるように予備パスの経路を決定するわけでなく、自ノードと接続ノードとの間を接続する予備パスの経路のみを決定する。
【００２９】
ここで、接続ノードとは、ブランチノード側から順方向に設定された予備パスと、マージノード側から逆方向に設定された予備パスとが接続されるノードである。具体的には、リング間を接続するノードのうち、現用パスをａｄｄしていないマージノード側のノード、もしくは、現用パスをｄｒｏｐしていないブランチノード側のノードが接続ノードとなる。
【００３０】
接続ノードまでの２つのパスを組み合わせて予備パスを設定することとすれば、ブランチノードもマージノードも隣接するリングの詳細な構成情報を記憶する必要がなく、自リング構成情報１２ｂとリング間接続情報１２ｃに基づいて予備パスの経路を自律的に決定できる。このため、リングの構成情報を記憶するための記憶容量が少なくて済むとともに、情報を管理する管理者の工数も削減される。なお、本実施例では、マージノード側のリングのノードを接続ノードとするものとして説明を進める。
【００３１】
予備パス設定メッセージ送信部１３ｅは、予備パス経路計算部１３ｄによって決定された経路に従って予備パスを設定するための予備パス設定メッセージを生成して送信する。具体的には、ノード種別判定部１３ｃにおいて自ノードがブランチノードであると判定された場合、予備パス設定メッセージ送信部１３ｅは、順方向、すなわち、自ノードが起点となり接続ノードが終点となる予備パス設定メッセージを生成して送信する。一方、ノード種別判定部１３ｃにおいて自ノードがマージノードであると判定された場合、予備パス設定メッセージ送信部１３ｅは、逆方向、すなわち、自ノードが起点となり接続ノードが終点となる予備パス設定メッセージを生成して送信する。
【００３２】
また、予備パス設定メッセージ送信部１３ｅは、接続ノードが２つの予備パスを接続することができるように、送信する予備パス設定メッセージに、対応する現用パスを識別することができる情報を含める。ここでいう現用パスを識別することができる情報は、現用パスの識別番号のようなものであってもよいし、現用パスの経路情報であってもよい。
【００３３】
次に、本実施例に係る伝送装置１０の動作について説明する。図４は、本実施例に係る伝送装置１０のパス設定処理の処理手順を示すフローチャートである。このパス設定処理は、伝送装置１０がパス設定メッセージを受信するたびに実行する処理である。
【００３４】
同図に示すように、伝送装置１０はパス設定メッセージを受信すると（ステップＳ１０１）、それが現用パス設定メッセージであれば（ステップＳ１０２肯定）、後述する現用パス設定処理を実行し（ステップＳ１０３）、予備パス設定メッセージであれば（ステップＳ１０２否定）、後述する予備パス設定処理を実行する（ステップＳ１０４）。そして、自ノードが、パス設定メッセージにおける終端のノードでなければ（ステップＳ１０５否定）、次のノードへパス設定メッセージを転送する（ステップＳ１０６）。
【００３５】
図５は、現用パス設定処理の処理手順を示すフローチャートである。同図に示すように、伝送装置１０が現用パス設定メッセージを受信すると、現用パス設定部１３ｂが、従来通りのやり方で現用パスの設定を行う（ステップＳ２０１）。続いて、ノード種別判定部１３ｃが、自リング構成情報１２ｂとリング間接続情報１２ｃを参照して、自リングのａｄｄノードおよびｄｒｏｐノードを抽出する（ステップＳ２０２）。例えば、自リング構成情報１２ｂとリング間接続情報１２ｃの内容が図２および図３の通りである場合、自リング構成情報１２ｂとリング間接続情報１２ｃの両方に存在するノードＡ、ノードＢおよびノードＣがａｄｄノードおよびｄｒｏｐノードとして抽出される。
【００３６】
ここで、自ノードがａｄｄノードでもｄｒｏｐノードでもなければ（ステップＳ２０３否定）、予備パスを設定することなく現用パス設定処理は終了する。一方、自ノードがａｄｄノードもしくはｄｒｏｐノードであった場合は（ステップＳ２０３肯定）、ノード種別判定部１３ｃが、後述するブランチノード判定処理を実行して、自ノードがブランチノードであるか否かを判定する（ステップＳ２０４）。
【００３７】
そして、自ノードがブランチノードであった場合は（ステップＳ２０５肯定）、予備パス経路計算部１３ｄが、次のリングのａｄｄノードのペアの中で現用パスがａｄｄしない方、すなわち、マージノード側の隣接するリングにおいて当該のリングと接続されている２つのノードのうち、現用パスが最初に経由するノードではない方のノードを接続ノードに選定する（ステップＳ２０６）。そして、予備パス経路計算部１３ｄが、自ノードから接続ノードまでの経路を計算し（ステップＳ２０７）、予備パス設定メッセージ送信部１３ｅが、その経路に従って予備パスを設定するための順方向の予備パス設定メッセージを生成して接続ノードへ向けて送信する（ステップＳ２０８）。
【００３８】
また、自ノードがブランチノードでなかった場合は（ステップＳ２０５否定）、ノード種別判定部１３ｃが、後述するマージノード判定処理を実行して、自ノードがマージノードであるか否かを判定する（ステップＳ２０９）。そして、自ノードがマージノードであった場合は（ステップＳ２１０肯定）、予備パス経路計算部１３ｄが、自リングのａｄｄノードのペアの中で現用パスがａｄｄしない方、すなわち、自リングにおいてブランチノード側のリングと接続されている２つのノードのうち、現用パスが最初に経由するノードではない方のノードを接続ノードに選定する（ステップＳ２１１）。
【００３９】
そして、自ノードが接続ノードでなければ（ステップＳ２１２否定）、予備パス経路計算部１３ｄが、自ノードから接続ノードまでの経路を計算し（ステップＳ２１３）、予備パス設定メッセージ送信部１３ｅが、その経路に従って予備パスを設定するための逆方向の予備パス設定メッセージを生成して接続ノードへ向けて送信する（ステップＳ２１４）。
【００４０】
また、自ノードがブランチノードでもマージノードでもなかった場合（ステップＳ２０５否定かつステップＳ２１０否定）、および、自ノードがマージノードであって、かつ、接続ノードでもあった場合は（ステップＳ２１２肯定）、予備パスを設定することなく現用パス設定処理は終了する。
【００４１】
図６は、ブランチノード判定処理の処理手順を示すフローチャートである。同図は、ＢＬＳＲの制約に基づいて自ノードがブランチノードであるか否かを判定する場合の処理手順を示している。なお、以下の説明においては、リング間が２つの経路で接続されていることを「二重帰属している」と表現することとする。
【００４２】
まず、自ノードが二重帰属していないａｄｄノードであり（ステップＳ３０１肯定）、自リングのｄｒｏｐノードが二重帰属しており（ステップＳ３０２肯定）、かつ、現用パスが２つのｄｒｏｐノードの両方を通過してはいない場合（ステップＳ３０３否定）、ＢＬＳＲの制約では、ｄｒｏｐノードのうち現用パスがｄｒｏｐしていない方のノードと自ノードのどちらがブランチノードとなってもよい。そこで、この場合、ノード種別判定部１３ｃは、それぞれをブランチノードとした場合のコストを算出し（ステップＳ３０４）、自ノードをブランチノードとした方が低コストであれば（ステップＳ３０５肯定）、自ノードがブランチノードであると判定する（ステップＳ３０６）。
【００４３】
同様に、自ノードが二重帰属しているｄｒｏｐノードであり（ステップＳ３０１否定かつステップＳ３０８肯定）、現用パスが２つのｄｒｏｐノードの両方を通過してはおらず（ステップＳ３０９否定）、かつ、自リングのａｄｄノードが二重帰属しない場合も（ステップＳ３１０否定）、ＢＬＳＲの制約では、ａｄｄノードと自ノードのどちらがブランチノードとなってもよい。そこで、この場合、ノード種別判定部１３ｃは、それぞれをブランチノードとした場合のコストを算出し（ステップＳ３０４）、自ノードをブランチノードとした方が低コストであれば（ステップＳ３０５肯定）、自ノードがブランチノードであると判定する（ステップＳ３０６）。
【００４４】
また、自ノードが二重帰属しているｄｒｏｐノードであり（ステップＳ３０１否定かつステップＳ３０８肯定）、現用パスが２つのｄｒｏｐノードの両方を通過してはおらず（ステップＳ３０９否定）、かつ、自リングのａｄｄノードが二重帰属している場合（ステップＳ３１０肯定）、ＢＬＳＲの制約では、自ノードのみがブランチノードとなりうる。そこで、この場合、ノード種別判定部１３ｃは、自ノードがブランチノードであると判定する（ステップＳ３０６）。
【００４５】
同様に、自ノードが二重帰属しているｄｒｏｐノードであり（ステップＳ３０１否定かつステップＳ３０８肯定）、現用パスが２つのｄｒｏｐノードの両方を通過しており（ステップＳ３０９肯定）、かつ、現用パスが自ノードでｄｒｏｐしていない場合（ステップＳ３１１否定）、ＢＬＳＲの制約では、自ノードのみがブランチノードとなりうる。そこで、この場合、ノード種別判定部１３ｃは、自ノードがブランチノードであると判定する（ステップＳ３０６）。
【００４６】
そして、上記以外の場合は、ノード種別判定部１３ｃは、自ノードがブランチノードではないと判定する（ステップＳ３０７）。
【００４７】
図７は、マージノード判定処理の処理手順を示すフローチャートである。同図は、ＢＬＳＲの制約に基づいて自ノードがマージノードであるか否かを判定する場合の処理手順を示している。
【００４８】
まず、自ノードが二重帰属していないｄｒｏｐノードであり（ステップＳ４０１肯定）、自リングのａｄｄノードが二重帰属しており（ステップＳ４０２肯定）、かつ、現用パスが２つのａｄｄノードの両方を通過してはいない場合（ステップＳ４０３否定）、ＢＬＳＲの制約では、ａｄｄノードのうち現用パスがａｄｄしていない方のノードと自ノードのどちらがマージノードとなってもよい。そこで、この場合、ノード種別判定部１３ｃは、それぞれをマージノードとした場合のコストを算出し（ステップＳ４０４）、自ノードをマージノードとした方が低コストであれば（ステップＳ４０５肯定）、自ノードがマージノードであると判定する（ステップＳ４０６）。
【００４９】
同様に、自ノードが二重帰属しているａｄｄノードであり（ステップＳ４０１否定かつステップＳ４０８肯定）、現用パスが２つのａｄｄノードの両方を通過してはおらず（ステップＳ４０９否定）、かつ、自リングのｄｒｏｐノードが二重帰属しない場合も（ステップＳ４１０否定）、ＢＬＳＲの制約では、ｄｒｏｐノードと自ノードのどちらがマージノードとなってもよい。そこで、この場合、ノード種別判定部１３ｃは、それぞれをマージノードとした場合のコストを算出し（ステップＳ４０４）、自ノードをマージノードとした方が低コストであれば（ステップＳ４０５肯定）、自ノードがマージノードであると判定する（ステップＳ４０６）。
【００５０】
また、自ノードが二重帰属しているａｄｄノードであり（ステップＳ４０１否定かつステップＳ４０８肯定）、現用パスが２つのａｄｄノードの両方を通過してはおらず（ステップＳ４０９否定）、かつ、自リングのｄｒｏｐノードが二重帰属している場合（ステップＳ４１０肯定）、ＢＬＳＲの制約では、自ノードのみがマージノードとなりうる。そこで、この場合、ノード種別判定部１３ｃは、自ノードがマージノードであると判定する（ステップＳ４０６）。
【００５１】
同様に、自ノードが二重帰属しているａｄｄノードであり（ステップＳ４０１否定かつステップＳ４０８肯定）、現用パスが２つのａｄｄノードの両方を通過しており（ステップＳ４０９肯定）、かつ、現用パスが自ノードでａｄｄしていない場合（ステップＳ４１１否定）、ＢＬＳＲの制約では、自ノードのみがマージノードとなりうる。そこで、この場合、ノード種別判定部１３ｃは、自ノードがマージノードであると判定する（ステップＳ４０６）。
【００５２】
そして、上記以外の場合は、ノード種別判定部１３ｃは、自ノードがマージノードではないと判定する（ステップＳ４０７）。
【００５３】
図８は、予備パス設定処理の処理手順を示すフローチャートである。同図に示すように、伝送装置１０が予備パス設定メッセージを受信すると、予備パス設定部１３ａが、予備パス設定メッセージの設定に従って、順方向もしくは逆方向に予備パスの設定を行う（ステップＳ５０１）。そして、自ノードが設定されている予備パスの終端であれば、すなわち、自ノードが接続ノードであれば（ステップＳ５０２肯定）、対応する予備パスを検索し（ステップＳ５０３）、対応する予備パスがあった場合は（ステップＳ５０４肯定）、新たに設定した予備パスと検索された予備パスとを接続させる（ステップＳ５０５）。
【００５４】
次に、具体的なパスの設定例について説明する。図９は、現用パスと予備パスの設定例を示す図である。同図に示すネットワークは、ノードＡ〜Ｄからなるリング３と、ノードＥ〜Ｊからなるリング４と、ノードＫ〜Ｏからなるリング５とを接続して構成されている。リング３とリング４の接続は、ノードＢとノードＥを接続する経路と、ノードＣとノードＪを接続する経路によって実現されており、リング４とリング５の接続は、ノードＧとノードＫを接続する経路と、ノードＨとノードＮを接続する経路によって実現されている。各ノードは、図１に示した伝送装置１０に相当する装置であり、各リングは、ＢＬＳＲリングであるものとする。
【００５５】
図９の例では、ノードＡに接続されたノードＸから、ノードＬに接続されたノードＹに向けて、「Ｘ−Ａ−Ｂ−Ｅ−Ｆ−Ｇ−Ｋ−Ｌ−Ｙ」という経路で現用パス３１が設定されている。この例では、リング３においては、自ノードが二重帰属しているｄｒｏｐノードであり（ステップＳ３０１否定かつステップＳ３０８肯定）、現用パスが２つのｄｒｏｐノードの両方を通過してはおらず（ステップＳ３０９否定）、かつ、自リングのａｄｄノードが二重帰属していないため（ステップＳ３１０否定）、ノードＢが、自ノードをブランチノードと判定し、接続ノードであるノードＪへ向けて順方向の予備パス設定メッセージ３２を送信している。
【００５６】
そして、リング４においては、自ノードが二重帰属しているａｄｄノードであり（ステップＳ４０１否定かつステップＳ４０８肯定）、現用パスが２つのａｄｄノードの両方を通過してはおらず（ステップＳ４０９否定）、かつ、自リングのｄｒｏｐノードが二重帰属しているため（ステップＳ４１０肯定）、ノードＥが、自ノードをマージノードと判定し、接続ノードであるノードＪへ向けて逆方向の予備パス設定メッセージ３３を送信している。そして、ノードＪにおいて２つの予備パスが接続されることにより、ノード「Ｃ−Ｊ」間を経由する予備パスが設定されている。
【００５７】
また、リング４においては、自ノードが二重帰属しているｄｒｏｐノードであり（ステップＳ３０１否定かつステップＳ３０８肯定）、現用パスが２つのｄｒｏｐノードの両方を通過してはおらず（ステップＳ３０９否定）、かつ、自リングのａｄｄノードが二重帰属しているため（ステップＳ３１０肯定）、ノードＧが、自ノードをブランチノードと判定し、接続ノードであるノードＮへ向けて順方向の予備パス設定メッセージ３４を送信している。
【００５８】
そして、リング５においては、自ノードが二重帰属していないｄｒｏｐノードであり（ステップＳ４０１肯定）、自リングのａｄｄノードが二重帰属しており（ステップＳ４０２肯定）、かつ、現用パスが２つのａｄｄノードの両方を通過してはいないため（ステップＳ４０３否定）、ノードＬが、自ノードをマージノードと判定し、接続ノードであるノードＮへ向けて逆方向の予備パス設定メッセージ３５を送信している。そして、ノードＮにおいて２つの予備パスが接続されることにより、ノード「Ｈ−Ｎ」間を経由する予備パスが設定されている。
【００５９】
なお、図９の例では、自ノードが二重帰属していないａｄｄノードであり（ステップＳ３０１肯定）、自リングのｄｒｏｐノードが二重帰属しており（ステップＳ３０２肯定）、かつ、現用パスが２つのｄｒｏｐノードの両方を通過してはいないため（ステップＳ３０３否定）、コスト条件によっては、ノードＢではなく、ノードＡがリング３のブランチノードとなりうる。ノードＡがブランチノードと判定された場合、図１０に示すように、ノードＡが、接続ノードであるノードＪへ向けて順方向の予備パス設定メッセージ３６を送信する。
【００６０】
また、図９の例では、自ノードが二重帰属しているａｄｄノードであり（ステップＳ４０１否定かつステップＳ４０８肯定）、現用パスが２つのａｄｄノードの両方を通過してはおらず（ステップＳ４０９否定）、かつ、自リングのｄｒｏｐノードが二重帰属していないため（ステップＳ４１０否定）、コスト条件によっては、ノードＬではなく、ノードＫがリング３のマージノードとなりうる。ノードＫがマージノードと判定された場合、図１０に示すように、ノードＫが、接続ノードであるノードＮへ向けて逆方向の予備パス設定メッセージ３７を送信する。
【００６１】
図１１は、図９に示したネットワークにおいて、「Ｘ−Ａ−Ｂ−Ｃ−Ｊ−Ｉ−Ｈ−Ｎ−Ｏ−Ｋ−Ｌ−Ｙ」という経路で現用パス４１が設定された場合の予備パスの設定例を示している。この例では、リング３においては、自ノードが二重帰属しているｄｒｏｐノードであり（ステップＳ３０１否定かつステップＳ３０８肯定）、現用パスが２つのｄｒｏｐノードの両方を通過しており（ステップＳ３０９肯定）、かつ、現用パスが自ノードでｄｒｏｐしていないため（ステップＳ３１１否定）、ノードＢが、自ノードをブランチノードと判定し、接続ノードであるノードＥへ向けて順方向の予備パス設定メッセージ４２を送信している。
【００６２】
そして、リング４においては、自ノードが二重帰属しているａｄｄノードであり（ステップＳ４０１否定かつステップＳ４０８肯定）、現用パスが２つのａｄｄノードの両方を通過してはおらず（ステップＳ４０９否定）、かつ、自リングのｄｒｏｐノードが二重帰属しているため（ステップＳ４１０肯定）、ノードＪが、自ノードをマージノードと判定し、接続ノードであるノードＥへ向けて逆方向の予備パス設定メッセージ４３を送信している。そして、ノードＥにおいて２つの予備パスが接続されることにより、ノード「Ｂ−Ｅ」間を経由する予備パスが設定されている。
【００６３】
また、リング４においては、自ノードが二重帰属しているｄｒｏｐノードであり（ステップＳ３０１否定かつステップＳ３０８肯定）、現用パスが２つのｄｒｏｐノードの両方を通過してはおらず（ステップＳ３０９否定）、かつ、自リングのａｄｄノードが二重帰属しているため（ステップＳ３１０肯定）、ノードＨが、自ノードをブランチノードと判定し、接続ノードであるノードＫへ向けて順方向の予備パス設定メッセージ４４を送信している。
【００６４】
そして、リング５においては、自ノードが二重帰属しているａｄｄノードであり（ステップＳ４０１否定かつステップＳ４０８肯定）、現用パスが２つのａｄｄノードの両方を通過しており（ステップＳ４０９肯定）、かつ、現用パスが自ノードでａｄｄしていないため（ステップＳ４１１否定）、ノードＫが、自ノードをマージノードと判定している。この場合、ノードＫは、自ノードが接続ノードに該当するため、逆方向の予備パス設定メッセージの送信は行わないが、予備パス設定メッセージ４４によってノード「Ｇ−Ｋ」間を経由する予備パスが設定される。
【００６５】
図１２は、図９に示したネットワークにおいて、「Ｘ−Ａ−Ｄ−Ｃ−Ｂ−Ｅ−Ｊ−Ｉ−Ｈ−Ｇ−Ｋ−Ｏ−Ｎ−Ｍ−Ｌ−Ｙ」という経路で現用パス５１が設定された場合の予備パスの設定例を示している。この例では、リング３においては、自ノードが二重帰属しているｄｒｏｐノードであり（ステップＳ３０１否定かつステップＳ３０８肯定）、現用パスが２つのｄｒｏｐノードの両方を通過しており（ステップＳ３０９肯定）、かつ、現用パスが自ノードでｄｒｏｐしていないため（ステップＳ３１１否定）、ノードＣが、自ノードをブランチノードと判定し、接続ノードであるノードＪへ向けて順方向の予備パス設定メッセージ５２を送信している。
【００６６】
そして、リング４においては、自ノードが二重帰属しているａｄｄノードであり（ステップＳ４０１否定かつステップＳ４０８肯定）、現用パスが２つのａｄｄノードの両方を通過しており（ステップＳ４０９肯定）、かつ、現用パスが自ノードでａｄｄしていないため（ステップＳ４１１否定）、ノードＪが、自ノードをマージノードと判定している。この場合、ノードＪは、自ノードが接続ノードに該当するため、逆方向の予備パス設定メッセージの送信は行わないが、予備パス設定メッセージ５２によってノード「Ｃ−Ｊ」間を経由する予備パスが設定される。
【００６７】
また、リング４においては、自ノードが二重帰属しているｄｒｏｐノードであり（ステップＳ３０１否定かつステップＳ３０８肯定）、現用パスが２つのｄｒｏｐノードの両方を通過しており（ステップＳ３０９肯定）、かつ、現用パスが自ノードでｄｒｏｐしていないため（ステップＳ３１１否定）、ノードＨが、自ノードをブランチノードと判定し、接続ノードであるノードＮへ向けて順方向の予備パス設定メッセージ５３を送信している。
【００６８】
そして、リング５においては、自ノードが二重帰属しているａｄｄノードであり（ステップＳ４０１否定かつステップＳ４０８肯定）、現用パスが２つのａｄｄノードの両方を通過しており（ステップＳ４０９肯定）、かつ、現用パスが自ノードでａｄｄしていないため（ステップＳ４１１否定）、ノードＮが、自ノードをマージノードと判定している。この場合、ノードＮは、自ノードが接続ノードに該当するため、逆方向の予備パス設定メッセージの送信は行わないが、予備パス設定メッセージ５３によってノード「Ｈ−Ｎ」間を経由する予備パスが設定される。
【００６９】
上述してきたように、本実施例では、ブランチノードとマージノードがリングの接続部分のノードである接続ノードに予備パス設定メッセージを送信し、接続ノードにおいて２つのパスを接続して予備パスを完成させることとしたので、ブランチノードとマージノードは、隣接するリングの詳細な構成情報がなくても、自リングを構成するノードの情報と隣接するリングとの接続部分のノードの情報という少ない情報に基づいて予備パスを自律的に設定することができる。
【００７０】
なお、上記の実施例では、リング間が２つの経路で接続されたネットワークに本発明を適用した例を示したが、本発明は、リング間が３つの経路で接続されたネットワークにも適用することができる。リング間が３つの経路で接続されたネットワークでは、接続ノードとなるノードが２つ以上存在することになるが、例えば、最もコストが低くなる接続ノードを選択して、そのノード宛に順方向および逆方向の予備パス設定メッセージを送信すればよい。このとき、ブランチノードとマージノードが同一の接続ノードを選択するようにするには、例えば、ブランチノードが選択した接続ノードに関する情報を現用パス設定メッセージに含めて転送し、マージノードはその情報に基づいて接続ノードを選択すればよい。
【００７１】
以上の各実施例を含む実施形態に関し、さらに以下の付記を開示する。
【００７２】
（付記１）複数のリング間を複数の経路で接続することにより構成されたネットワークに含まれる伝送装置であって、
現用パスの設定を要求する現用パス設定メッセージが受信された場合に、当該の伝送装置が、リング間を接続する他の経路を経由する予備パスを前記現用パスから分岐させるノードであるブランチノード、もしくは、前記予備パスを前記現用パスに合流させるマージノードであるかを判定するノード種別判定手段と、
前記ノード種別判定手段によって当該の伝送装置がブランチノードもしくはマージノードであると判定された場合に、当該の伝送装置が属するリングと、該リングに隣接するリングとを接続するノードの１つである接続ノードまでの経路を設定した予備パス設定メッセージを送信する予備パス設定メッセージ送信手段と
を備えたことを特徴とする伝送装置。
【００７３】
（付記２）前記予備パス設定メッセージが受信された場合に、対応する予備パスが既に設定されていれば、前記予備パス設定メッセージによって設定を要求された予備パスと、前記対応する予備パスとを接続させる予備パス設定手段をさらに備えたことを特徴とする付記１に記載の伝送装置。
【００７４】
（付記３）前記予備パス設定メッセージ送信手段は、設定すべき予備パスに対応する現用パスに関する情報を前記予備パス設定メッセージに含めて送信し、前記予備パス設定手段は、前記現用パスに関する情報に基づいて対応する予備パスを検索することを特徴とする付記２に記載の伝送装置。
【００７５】
（付記４）前記予備パス設定メッセージ送信手段は、前記ノード種別判定手段によって当該の伝送装置がブランチノードであると判定された場合は、現用パスの上流から下流へと向けて順方向の予備パス設定メッセージを送信し、前記ノード種別判定手段によって当該の伝送装置がマージノードであると判定された場合は、現用パスの下流から上流へと向けて逆方向の予備パス設定メッセージを送信することを特徴とする付記１〜３のいずれか１つに記載の伝送装置。
【００７６】
（付記５）前記接続ノードは、ブランチノード側のリングと接続されたマージ側のリングのノードのうち、現用パスが最初に経由するノードではない方のノードであることを特徴とする付記１〜４のいずれか１つに記載の伝送装置。
【００７７】
（付記６）前記接続ノードは、マージ側のリングと接続されたブランチ側のリングのノードのうち、現用パスが最後に経由するノードではない方のノードであることを特徴とする付記１〜４のいずれか１つに記載の伝送装置。
【００７８】
（付記７）前記ノード種別判定手段は、ブランチノードとなりうる伝送装置が当該の伝送装置以外に自リング内にあるときに、それぞれの伝送装置がブランチノードとなった場合のコストを比較し、当該の伝送装置がブランチノードとなった方が低コストとなると判断した場合に、当該の伝送装置をブランチノードと判定することを特徴とする付記１〜６のいずれか１つに記載の伝送装置。
【００７９】
（付記８）前記ノード種別判定手段は、マージノードとなりうる伝送装置が当該の伝送装置以外に自リング内にあるときに、それぞれの伝送装置がマージノードとなった場合のコストを比較し、当該の伝送装置がマージノードとなった方が低コストとなると判断した場合に、当該の伝送装置をマージノードと判定することを特徴とする付記１〜７のいずれか１つに記載の伝送装置。
【００８０】
（付記９）予備パス設定メッセージ送信手段は、前記ノード種別判定手段によって当該の伝送装置がブランチノードであると判定された場合に、予備パス設定メッセージの送信先である接続ノードに関する情報を、該予備パス設定メッセージに対応する現用パス設定メッセージに含めさせることを特徴とする付記１〜８のいずれか１つに記載の伝送装置。
【００８１】
（付記１０）予備パス設定メッセージ送信手段は、前記ノード種別判定手段によって当該の伝送装置がマージノードであると判定された場合に、受信された現用パス設定メッセージに接続ノードに関する情報が含まれていれば、該接続ノードへ向けて予備パス設定メッセージを送信することを特徴とする付記９に記載の伝送装置。
【００８２】
（付記１１）前記ノード種別判定手段によって当該の伝送装置がブランチノードであると判定された場合に、当該の伝送装置が属するリングと、前記接続ノードが複数あれば、予備パスが最も低コストになる接続ノードを選択し、選択した接続ノードへ予備パス設定メッセージを送信することを特徴とする付記１〜１０のいずれか１つに記載の伝送装置。
【００８３】
（付記１２）複数のリング間を複数の経路で接続することにより構成されたネットワークにおけるパス設定方法であって、
該ネットワークに含まれる伝送装置が、
現用パスの設定を要求する現用パス設定メッセージが受信された場合に、当該の伝送装置が、リング間を接続する他の経路を経由する予備パスを前記現用パスから分岐させるノードであるブランチノード、もしくは、前記予備パスを前記現用パスに合流させるマージノードであるかを判定するノード種別判定工程と、
前記ノード種別判定工程によって当該の伝送装置がブランチノードもしくはマージノードであると判定された場合に、当該の伝送装置が属するリングと、該リングに隣接するリングとを接続するノードの１つである接続ノードまでの経路を設定した予備パス設定メッセージを送信する予備パス設定メッセージ送信工程と
を含んだことを特徴とするパス設定方法。
【００８４】
（付記１３）前記予備パス設定メッセージを受信した伝送装置が、
前記予備パス設定メッセージに対応する予備パスが既に設定されていれば、前記予備パス設定メッセージによって設定を要求された予備パスと、前記対応する予備パスとを接続させる予備パス設定工程をさらに備えたことを特徴とする付記１２に記載のパス設定方法。
【００８５】
（付記１４）前記予備パス設定メッセージ送信工程は、設定すべき予備パスに対応する現用パスに関する情報を前記予備パス設定メッセージに含めて送信し、前記予備パス設定工程は、前記現用パスに関する情報に基づいて対応する予備パスを検索することを特徴とする付記１３に記載のパス設定方法。
【００８６】
（付記１５）前記予備パス設定メッセージ送信工程は、前記ノード種別判定工程によって当該の伝送装置がブランチノードであると判定された場合は、現用パスの上流から下流へと向けて順方向の予備パス設定メッセージを送信し、前記ノード種別判定工程によって当該の伝送装置がマージノードであると判定された場合は、現用パスの下流から上流へと向けて逆方向の予備パス設定メッセージを送信することを特徴とする付記１２〜１４のいずれか１つに記載のパス設定方法。
【００８７】
（付記１６）前記接続ノードは、ブランチノード側のリングと接続されたマージ側のリングのノードのうち、現用パスが最初に経由するノードではない方のノードであることを特徴とする付記１２〜１５のいずれか１つに記載のパス設定方法。
【００８８】
（付記１７）前記接続ノードは、マージ側のリングと接続されたブランチ側のリングのノードのうち、現用パスが最後に経由するノードではない方のノードであることを特徴とする付記１２〜１５のいずれか１つに記載のパス設定方法。
【００８９】
（付記１８）前記ノード種別判定工程は、ブランチノードとなりうる伝送装置が当該の伝送装置以外に自リング内にあるときに、それぞれの伝送装置がブランチノードとなった場合のコストを比較し、当該の伝送装置がブランチノードとなった方が低コストとなると判断した場合に、当該の伝送装置をブランチノードと判定することを特徴とする付記１２〜１７のいずれか１つに記載のパス設定方法。
【００９０】
（付記１９）前記ノード種別判定工程は、マージノードとなりうる伝送装置が当該の伝送装置以外に自リング内にあるときに、それぞれの伝送装置がマージノードとなった場合のコストを比較し、当該の伝送装置がマージノードとなった方が低コストとなると判断した場合に、当該の伝送装置をマージノードと判定することを特徴とする付記１２〜１８のいずれか１つに記載のパス設定方法。
【００９１】
（付記２０）予備パス設定メッセージ送信工程は、前記ノード種別判定工程によって当該の伝送装置がブランチノードであると判定された場合に、予備パス設定メッセージの送信先である接続ノードに関する情報を、該予備パス設定メッセージに対応する現用パス設定メッセージに含めさせることを特徴とする付記１２〜１９のいずれか１つに記載のパス設定方法。
【００９２】
（付記２１）予備パス設定メッセージ送信工程は、前記ノード種別判定工程によって当該の伝送装置がマージノードであると判定された場合に、受信された現用パス設定メッセージに接続ノードに関する情報が含まれていれば、該接続ノードへ向けて予備パス設定メッセージを送信することを特徴とする付記２０に記載のパス設定方法。
【００９３】
（付記２２）前記ノード種別判定工程によって当該の伝送装置がブランチノードであると判定された場合に、当該の伝送装置が属するリングと、前記接続ノードが複数あれば、予備パスが最も低コストになる接続ノードを選択し、選択した接続ノードへ予備パス設定メッセージを送信することを特徴とする付記１２〜２１のいずれか１つに記載のパス設定方法。
【図面の簡単な説明】
【００９４】
【図１】本実施例に係る伝送装置の構成を示す機能ブロック図である。
【図２】自リング構成情報の一例を示す図である。
【図３】リング間接続情報の一例を示す図である。
【図４】本実施例に係る伝送装置のパス設定処理の処理手順を示すフローチャートである。
【図５】現用パス設定処理の処理手順を示すフローチャートである。
【図６】ブランチノード判定処理の処理手順を示すフローチャートである。
【図７】マージノード判定処理の処理手順を示すフローチャートである。
【図８】予備パス設定処理の処理手順を示すフローチャートである。
【図９】現用パスと予備パスの設定例を示す図である。
【図１０】コスト判定により別経路が予備パスとして設定された場合のパスの設定例を示す図である。
【図１１】現用パスが異なる場合の予備パスの設定例を示す図である。
【図１２】現用パスが異なる場合の予備パスの設定例を示す図である。
【図１３】複数の経路で接続されたリングの一例を示す図である。
【符号の説明】
【００９５】
１〜５  リング
１０    伝送装置
１１    メッセージ処理部
１２    記憶部
１２ａ  パス設定情報
１２ｂ  自リング構成情報
１２ｃ  リング間接続情報
１２ｄ  コスト情報
１３    パス設定制御部
１３ａ  予備パス設定部
１３ｂ  現用パス設定部
１３ｃ  ノード種別判定部
１３ｄ  予備パス経路計算部
１３ｅ  予備パス設定メッセージ送信部
２１、３１、４１、５１  現用パス
２２、２３  予備パス
３２〜３７、４２〜４４、５２、５３  予備パス設定メッセージ
【図１】
2009188673.tif 000003
【図２】
2009188673.tif 000004
【図３】
2009188673.tif 000005
【図４】
2009188673.tif 000006
【図５】
2009188673.tif 000007
【図６】
2009188673.tif 000008
【図７】
2009188673.tif 000009
【図８】
2009188673.tif 000010
【図９】
2009188673.tif 000011
【図１０】
2009188673.tif 000012
【図１１】
2009188673.tif 000013
【図１２】
2009188673.tif 000014
【図１３】
2009188673.tif 000015