(57)【特許請求の範囲】
【請求項１】
経路がメッシュ状に接続された波長変換可能なサブネットワークと，
複数のノードによりサブネットワークが構成され，始点ノードを含む波長変換不可の第１のサブネットワークと，終点ノードを含む波長変換不可の第２のサブネットワークを有し，
前記始点ノードを含む波長変換不可の第1のサブネットワークと前記終点ノードを含む波長変換不可の第２のサブネットワークが，前記波長変換可能なサブネットワークを介して接続された光通信ネットワークにおけるパス経路計算方法であって，
前記波長変換不可の第1及び第２のサブネットワークのそれぞれを構成するノードのうち，前記波長変換可能なサブネットワークと接続するポートを有するノードをボーダーノードと定義し，
前記波長変換不可の第1のサブネットワークについて，前記始点ノードから前記第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップと，
前記波長変換不可の第２のサブネットワークについて，前記終点ノードから前記波長変換不可の第２のサブネットワークにおけるボーダーノードまでの経路を求めるステップを有する，
ことを特徴とするパス経路計算方法。
【請求項２】
請求項１において，
前記波長変換不可の第1のサブネットワークについて，前記始点ノードから前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより，終点ノードが探索された場合は，経路計算を終了することを特徴とするパス経路計算方法。
【請求項３】
請求項１において，
前記波長変換不可の第1のサブネットワークについて，前記始点ノードから前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより探索されたボーダーノードが，前記波長変換不可の第２のサブネットワークについて，前記終点ノードから前記波長変換不可の第２のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより探索されたボーダーノードを含まない場合は，
更に，探索されたボーダーノードを起点として，同一のボーダーノードが探索されるまで，前記波長変換不可の第１のサブネットワーク及び，波長変換不可の第２のサブネットワークについて交互に経路計算の行うことを特徴とするパス経路計算方法。
【請求項４】
経路がメッシュ状に接続された波長変換可能のサブネットワークと，
複数のノードにより構成され，固定波長で信号を伝送する，始点ノードを含む波長変換不可の第１のサブネットワークと，終点ノードを含む波長変換不可の第２のサブネットワークを有し，
前記第1及び第２の波長変換不可のサブネットワークのそれぞれを構成するノードのうち，前記波長変換可能のサブネットワークと接続するポートを有するノードをボーダーノードと定義し，
前記始点ノードにおいて，前記波長変換不可の第１のサブネットワークにおけるボーダーノードまでの経路と，前記波長変換不可の第２のサブネットワークにおける前記終点ノードから前記波長変換不可の第２のサブネットワークにおけるボーダーノードまでの経路を求め，前記波長変換不可の第１のサブネットワーク及び，波長変換不可の第２のサブネットワークについて探索された経路の組み合わせにおいて求められた最小コストの経路を，前記始点ノードから終点ノードまでパス経路として設定されている，
ことを特徴とする光通信ネットワークシステム。
【請求項５】
複数のノード装置により構成されるサブネットワークにおける始点ノードから終点ノードまでの経路を探索設定するために，前記複数のノード装置のそれぞれが，アドレス情報とリンク情報をトポロジ情報として広告する前記複数のノード装置のうち，波長変換可能のネットワークと接続され，且つ波長変換不可のサブネットワークを構成するノード装置であって，
前記トポロジ情報として広告する情報に，自ノードがボーダーノードであることを示す情報を含める，
ことを特徴とするノード装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、パス経路計算方法及び，この方法を適用する光通信ネットワークに関する。特に，再構成可能な挿入・分岐多重（ＲＯＡＤＭ：Reconfigurable Optical Add Drop Multiplexing）装置から構成される波長変換不可及び波長変換可能のサブネットワークが接続されたネットワークにおいてパス設定を行うためのパス経路計算方法に関する。
【背景技術】
【０００２】
光通信ネットワークの形態として，ノードにあるＲＯＡＤＭ装置をリング状に繋いで構成されるＲＯＡＤＭリングネットワークがある。図１に示す例では，ＲＯＡＤＭリングネットワークは，３つのＲＯＡＤＭリング１，２，３がサブネットワークとして接続されて構成されている。それぞれのＲＯＡＤＭリング内は固定の伝送波長に固定されている。すなわち，波長が固定され，波長変換ができない。
【０００３】
図２は，例えば，リング１を構成するＲＯＡＤＭ装置の構成例である。リング１内は，波長λ１−λ１０の波長信号を伝送し，スイッチ１２ａ，１２ｂを通して支流部(tributary)１３から，あるいは支流部(tributary)１３に，特定波長の光信号を挿入，分岐する構成である。
【０００４】
したがって，図１において，ノードＡのＲＯＡＤＭ装置を始点として波長１の光信号を，終点とするノードＺのＲＯＡＤＭ装置まで伝送する場合，リング１内を固定された波長１のままで伝送し，リング３において，ノードで波長変換して，リング３内で固定された波長５で伝送する。
【０００５】
このように，ＲＯＡＤＭリングネットワークは，伝送波長に制約があり，更に経由するノードによる信号伝送品質劣化等に基づく伝送できる波長に制約が存在する。
【０００６】
一方，他の光通信ネットワークの形態として，経路がメッシュ状に接続されたＷＤＭネットワークがあり，上記図１のＲＯＡＤＭリングネットワークのような伝送波長が固定されるという制約が存在しない（ノンブロッキング），波長変換可能のネットワークである。
【０００７】
図３は，上記波長変換可能のＷＤＭネットワーク１００と波長変換不可のＲＯＡＤＭリングネットワーク１０１，１０２のそれぞれが，サブネットワークとして接続されたネットワークである。
【０００８】
そして，図１，図３に示すネットワークにおいて，始点ノードから目的地（終点）ノードまで光信号を伝送するためには，ルーティングパス設定が必要である。
【０００９】
かかるルーティングパス設定のために，予めルーティングプロトコルを用いて，制約条件等のネットワーク情報をノード間で広告し，広告された制約条件及びノード間のコスト（ユーザによって予め設定されている任意の基準，例えば経路選択の優先順位に基づく数値）等のネットワーク情報を，各ノードのＲＯＡＤＭ装置に設けたルーティングテーブルに格納している。
【００１０】
そして，分散処理方式にあっては，パス設定要求を受けた始点となるノードのＲＯＡＤＭ装置において，ルーティングテーブルに格納した情報に基づいて，経路可能のコストが最小となるパスＭＳＬを求めるパス経路計算が行われる。
【００１１】
あるいは，集中処理方式にあっては，ネットワーク上のノードの状態を集中管理するネットワーク管理システム（ＮＭＳ）にネットワーク情報を格納する。かかるネットワーク情報に基づき，始点ノードのＲＯＡＤＭ装置を介して要求を受けたＮＭＳがパス経路計算を行う。
【００１２】
パス経路計算に関する従来技術として，特許文献１に記載の発明がある。特許文献１に記載の発明は，光通信ネットワークでクロスコネクト装置間の接続性の制限に依存して失敗しない経路計算を目的としている。
【００１３】
そして，バックボーンで仮想隣接リンクを定義し，その情報を使用して始点−終点間の光パス経路を計算している。
【００１４】
また，特許文献２に記載の発明は，パス設定するための境界ノードを使用したパス経路計算方式を示している。
【特許文献１】特開２００３−１９８６０９号公報
【特許文献２】特開２００２−２９１３７２号公報
【発明の開示】
【発明が解決しようとする課題】
【００１５】
いま，図４に示すごときネットワーク構成を想定する。このネットワークでは，メッシュネットワーク１００に接続されたＲＯＡＤＭリングＲ１−Ｒ６が多段接続されている。かかる構成において，メッシュネットワーク１００は，波長制限を有していない。一方，メッシュネットワーク１００に接続されたＲＯＡＤＭリングＲ１−Ｒ３及び，Ｒ４−Ｒ６は，図１について説明したように，波長制限等の制約を有している。
【００１６】
そして，パス設定のためのパス経路計算については，メッシュネットワーク１００に接続された始点ノードＡ側のＲＯＡＤＭリングＲ１−Ｒ３が接続されたネットワークリングネットワークについては，図１について説明したと同様に，始点ノードＡからの始点波長λ１のみを考慮すればよい。
【００１７】
しかし，メッシュネットワーク１００の出口側の，複数のＲＯＡＤＭリングＲ４−Ｒ６では複数波長を考慮することが必要となる。これは，メッシュネットワーク１００の出口側に，使用可能波長λ５−１５と，使用可能波長λ１２−２０の経路が有り，候補となる波長を特定することができない。
【００１８】
いずれのＲＯＡＤＭ装置におけるトランスポンダを選択使用することが最短距離あるいは，コスト最小の経路を求めたことになるかの判断が必要である。
【００１９】
このための方法として，波長毎の波長グラフを生成し，これに基づいて最短距離を探索することが必要となる。波長グラフとは，リンク毎に固定された波長を用い，リンク間の接続を定義した情報である。したがって，波長毎にかかる波長グラフを作成することが必要である。さらに，一般に，パス経路探索に要する規模は，ノード数の二乗に比例すると把握されている。したがって，波長多重数が大きくなると経路計算に必要とするメモリ容量が膨大になるという問題がある。
【００２０】
上記の点に鑑みて，本発明の目的は，波長多重数が増えてもパス経路計算用グラフが比例しては増えず，計算に使用するメモリ量を小さくすることを可能とし，更に経路計算の回数は増えるが，経路計算時間を短縮することが可能なパス経路計算方法及び，この方法を適用する光通信ネットワークシステムを提供することにある。
【課題を解決するための手段】
【００２１】
上記の目的を達成する本発明の第1の側面は，経路がメッシュ状に接続された波長変換可能なサブネットワークと，複数のノードによりサブネットワークが構成され，始点ノードを含む波長変換不可の第１のサブネットワークと，終点ノードを含む波長変換不可の第２のサブネットワークを有し，前記始点ノードを含む波長変換不可の第1のサブネットワークと前記終点ノードを含む波長変換不可の第２のサブネットワークが，前記波長変換可能なサブネットワークを介して接続された光通信ネットワークにおけるパス経路計算方法であって，前記波長変換不可の第1及び第２のサブネットワークのそれぞれを構成するノードのうち，前記波長変換可能なサブネットワークと接続するポートを有するノードをボーダーノードと定義し，前記波長変換不可の第1のサブネットワークについて，前記始点ノードから前記第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップと，前記波長変換不可の第２のサブネットワークについて，前記終点ノードから前記波長変換不可の第２のサブネットワークにおけるボーダーノードまでの経路を求めるステップを有することを特徴とする。
【００２２】
上記第１の側面において，前記波長変換不可の第1のサブネットワークについて，前記始点ノードから前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより，終点ノードが探索された場合は，経路計算を終了するように構成できる。
【００２３】
上記第１の側面において，前記波長変換不可の第1のサブネットワークについて，前記始点ノードから前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより探索されたボーダーノードが，前記波長変換不可の第２のサブネットワークについて，前記終点ノードから前記波長変換不可の第２のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより探索されたボーダーノードを含まない場合は，更に，探索されたボーダーノードを起点として，同一のボーダーノードが探索されるまで，前記波長変換不可の第１のサブネットワーク及び，波長変換不可の第２のサブネットワークについて交互に経路計算の行うように構成できる。
【００２４】
さらに，前記において，前記波長変換不可の第１のサブネットワーク及び，波長変換不可の第２のサブネットワークについて探索された経路の組み合わせにおける最小コストの経路を，求める最短距離の経路とすることができる。
【００２５】
また，予め波長制約条件を考慮しないで始点ノードから終点ノードまでの最短経路を所定の最短経路として求めておき，前記求められた最短経路と，前記所定の最短経路を比較し，前記所定の最短経路に対する所定割合に基づき，更に経路探索を行うか否かを判定するようにしてもよい。
【００２６】
さらに，上記の目的を達成する本発明の第２の側面は，経路がメッシュ状に接続された波長変換可能のサブネットワークと，複数のノードでリング状に構成され，固定波長で信号を伝送する，始点ノードを含む波長変換不可の第１のサブネットワークと，終点ノードを含む波長変換不可の第２のサブネットワークを有し，前記第1及び第２の波長変換不可のサブネットワークのそれぞれを構成するノードのうち，前記波長変換可能のサブネットワークと接続するポートを有するノードをボーダーノードと定義し，前記始点ノードにおいて，前記波長変換不可の第１のサブネットワークにおけるボーダーノードまでの経路と，前記波長変換不可の第２のサブネットワークにおける前記終点ノードから前記波長変換不可の第２のサブネットワークにおけるボーダーノードまでの経路を求め，前記波長変換不可の第１のサブネットワーク及び，波長変換不可の第２のサブネットワークについて探索された経路の組み合わせにおいて求められた最小コストの経路を，前記始点ノードから終点ノードまでパス経路として設定されていることを特徴とする。
【００２７】
さらにまた，上記の目的を達成する本発明の第３の側面は，複数のノード装置により構成されるサブネットワークにおける始点ノードから終点ノードまでの経路を探索設定するために，前記複数のノード装置のそれぞれが，アドレス情報とリンク情報をトポロジ情報として広告する前記複数のノード装置のうち，波長変換可能のネットワークと接続され，且つ波長変換不可のサブネットワークを構成するノード装置であって，前記トポロジ情報として広告する情報に，自ノードがボーダーノードであることを示す情報を含めることを特徴とする。
【発明の効果】
【００２８】
本発明により，始点及び終点ノード側から経路計算をボーダーノードまで行い，マージすることにより，経路計算用のメモリを削減することが可能である。また，これまでは，交換したネットワーク情報を用いて波長グラフを作成し，パス経路計算を行うことにより終点を含まないサブネットワークを含めて経路計算を行う必要があり，ネットワーク規模が大きい場合は，経路計算に時間が掛かる場合があった。これに対し，本発明により，ボーダーノードを使用することにより経路計算を行うための経路計算用グラフを小さくすることができる。これにより経路計算時間を短縮することができる。
【発明を実施するための最良の形態】
【００２９】
以下に図面に従い，本発明の実施の形態例を説明する。なお，実施の形態例は，本発明の理解のための説明であり，本発明の技術的範囲がこれに限定されるものではない。
【００３０】
図５は，本発明の第１の実施の形態例のネットワークの構成例を示す図である。図５において，波長変換可能のサブネットワークとしてのコア網（メッシュ網）１００に，波長変換不可のサブネットワークとしてのリング（シングルフォーミング）２，リング４，リング７が，1つのノード装置で接続されている。
【００３１】
コア網１００に接続されている装置をボーダーノードと定義する。したがって，リング２はボーダーノードＢＮ１，リング４はボーダーノードＢＮ２，リング７はボーダーノードＢＮ３によりコア網１００に接続されている。
【００３２】
さらに，各リングは，他の複数のノード装置により接続構成されている。ノードにおいて信号が分岐挿入される場合は，ノード装置として，ＲＯＡＤＭ装置が配置される。
【００３３】
パス経路計算を分散で行う場合は，ルーティングプロトコルを使用し，各ノード装置は，トポロジ情報をネットワーク内に広告する。一般的なルーティングプロトコル（ＯＳＰＦ−ＴＥ：Open Shortest Path Fast-Traffic Engineering）では，ルータアドレス情報とリンク情報を広告しているが，図６に示すように，各ノード装置は，ルータアドレス情報としてルータアドレスＩにボーダーノードであるか否かを示すフラグIIを付加して広告する。ボーダーノードであれば,フラグIIを“１”とし, ボーダーノードでなければ,“０”を広告する。なお、広告されるトポロジ情報に新たなフィールドを設け、そのフィールドに自ノードがボーダノードであるかどうかを示す情報を設定してもよい。広告されたトポロジ情報は，これを受けた各ノード装置において保持される。
【００３４】
図６に示す例では，例えば，ボーダーノードＢＮ１についてのルータアドレス情報としてルータアドレスが10.10.10.100であり,ボーダーノードであることのフラグ“１”が立てられている。
【００３５】
また，パス経路計算を図示しない，ＮＭＳ（ネットワーク管理システム）等で集中して行う場合は，装置情報として各ノード装置について，ＮＭＳ内に保持する。
【００３６】
また，上記リンク情報は，クライアントのリンクＩＤ，該当のクライアントが使用する波長情報及び，接続するリンクのＩＤを含み，クライアントリンクテーブルとして保存される。
【００３７】
図７は，ノード装置の構成例ブロック図である。装置を管理,制御するための装置内監視制御部２０にパケット生成，設定情報の保持管理等を行うための装置管理部２１，障害をモニターし,通知する警報監視部２２及び，本発明により特徴付けられ，ＧＭＰＬＳ制御プレーンを持つ場合は，シグナリング等の機能を制御するためのＧＭＰＬＳ制御部２３を有している。装置管理部２１に，広告された上記のトポロジ情報が保持される。
【００３８】
ここで,上記ＧＭＰＬＳ（Generalized Multi-Protocol Label Switching）は，ルーティングするための技術として開発が進められている。このＧＭＰＬＳを使用して光通信ネットワークにおいて，自立分散でパス経路設定を行う要求が大きくなっている。
【００３９】
ＧＭＰＬＳは，光信号の波長を基にルーティング経路を決定する処理を行うものであり，波長資源あるいは，信号伝送品質等に基づく制約が無いこと（ノンブロッキング等）を前提にしている。
【００４０】
図７に示すノード装置の構成例において,更に，図２に示したようにＲＯＡＤＭ装置として，分岐挿入するためのスイッチ機能部２４を有している。
【００４１】
図８は，本発明の第２の実施の形態例のネットワーク構成例を示す図である。この実施例ネットワーク構成のように，コア網（ メッシュ網）１００に２つ以上のノード装置で接続されている場合，これを上記シングルフォーミングに対しマルチホーミングリングと呼ぶ。
【００４２】
図８のネットワーク構成では，リング２，リング４は，それぞれ２つのノード装置でコア網（ メッシュ網）１００に接続され，これら２つのノード装置もボーダーノードＢＮ１〜ＢＮ４と定義される。
【００４３】
かかる実施例においても，パス経路計算を分散で行う場合は，ルーティングプロトコルを使用し，各ノード装置は，トポロジ情報をネットワーク内に広告する。パス経路計算を集中して行う場合は，ＮＭＳ（ネットワーク管理システム）内に装置情報として保持する。
【００４４】
図９に，図８の実施の形態例に対応するルーティングプロトコルを使用する場合の，リンク情報の例を示す。一般的なルーティングプロトコル（ＯＳＰＦ−ＴＥ）では，先に説明したようにルータアドレス情報とリンク情報を広告しているが，図９に示すように，リンク情報Ｉ，IIに追加してボーダーポートであるか否かを示すフラグIIIを付加して広告する。ボーダーポートは，リングからデータが外に向けられるポートを意味すると定義される。
【００４５】
ボーダーポートであれば,フラグIIIを“１”とし, ボーダーノードでなければ,“０”を広告する。図９に示す例では，例えば，ボーダーノードＢＮ１のリンク情報として，リンク情報Ｉに１対１接続（Ｐ-Ｐ）であること，リンク情報IIにリンクＩＤとして，10001，帯域情報としてOC1921が記録され，更にボーダーポートであることを示すフラグ“１”が立てられている。
【００４６】
ここで,各ノード装置で，リンク情報を広告するために，それに先立って特に自ノードがボーダーノードであるか，更にボーダーポートであるかを知ることが必要である。
【００４７】
そのために，隣接する装置間では，ＬＭＰ（Link Management Protocol）等を利用してリンク情報の交換を行う。当該プロトコル又は独自プロトコルを使用して，図１０に示すボーダーポート識別情報を交換する。ボーダーポート識別情報として当該ノードの装置ＩＤ（Ｉ），装置種別(II)，接続されているリンク(III),及びトランスポンダでの波長情報を交換する。
【００４８】
図１０に示す例では，装置ＩＤは10011，装置種別は波長制約があるＲＯＡＤＭ装置，リンクＩＤは20001であり，トランスポンダ波長はλ16である。
【００４９】
このように，装置間でボーダーポート識別情報を交換し，装置種別(II)でＲＯＡＤＭ等の波長制約がある装置が，パケットクロススイッチ（ＰＸＣ）等の波長制約がない装置に接続されている場合に，当該波長制約がある装置をボーダーノード，当該装置間のリンクをボーダーリンクと定義する。
【００５０】
先に図５に示した本発明の第１の実施の形態例のネットワークの構成,或いは，図８に示した本発明の第２の実施の形態例のネットワークの構成において，本発明に従いパス経路計算を行う実施例方法について以下に説明する。
【００５１】
図５及び図８に示したネットワーク構成は，波長制約のあるリングネットワークと，波長制約のないＷＤＭネットワーク１００が接続されている。さらに，図８に示したネットワーク構成は，先に図４において説明したように波長制約のないＷＤＭネットワーク１００の出口側に，複数の波長経路が有り，候補となる波長を特定することができないという不都合がある。
【００５２】
したがって，本発明者は，かかるネットワークにおけるパス経路計算において，始点ノードからボーダーノードまでの経路計算を行い，同様に終点ノードからボーダーノードまでの経路計算を行い，これら経路計算結果を結合するという方法を見出し，これにより経路計算用メモリの削減を可能にしている。
【００５３】
図１１は，本発明に従うパス経路計算手順のフロー図である。更に図１２〜図１５は，図１１のフローの手順に従う説明図である。図１１のフローの手順は，一般的な経路探索手順として一般的なダイクストラ法を用いている。
【００５４】
図１２において，経路計算によりリング１のノードＡからリング５のノードＺまでの経路探索を行うことを想定する。
【００５５】
かかる経路計算は，分散処理方式では発信元ユーザからの設定要求に基づきノードＡにおいて先に広告されたアドレス情報及びリンク情報に基づき行う。また集中方式であれば，図示しないＮＭＳにより計算が行われる。かかる経路計算は，図７に示した装置構成のＧＭＰＬＳ制御部２３で実行される。
【００５６】
図１１において，先ずデータ初期化（ステップＳ１）によりノードＡが始点をノードＡとなるので，距離０：d(ＮＡ)＝０，リンク：Ｌ(ＮＡ)＝波長λ１をセットする。他のノードは，d(Ｘ)＝∞，Ｌ(Ｘ)＝nullとする。
【００５７】
この段階では，全てのノードまでの最短距離が求められたか(即ち，集合Ｑは空か)の判断（ステップＳ２）において，最短経路は全て求まっていないので否定（ＮＯ）である。
【００５８】
そして集合Ｑから距離d(u)が最小のノードは，ノードＡであるので，これを選択する（ステップＳ３）。
【００５９】
なお，全てのノードまでの最短距離が求められていれば（ステップＳ２，ＹＥＳ），始点ノードＡからボーダーノードＢＮ１又はＢＮ３までの経路探索処理は終了する。
【００６０】
ついで選択されたノードＡが，最終のノード（ボーダーノードＢＮ１，又はＭＮ３）であるかを判断する（ステップＳ４）。最終のノードでなければ（ステップＳ４，ＮＯ），ノードＡに接続されているリンクを選択したか(リンクがあるか)を判断する（ステップＳ５）。ノードＡには，二つのリンクが接続されているのでこれらを確認する。
【００６１】
そして，Ｌ(Ａ)＝波長λ１であるので，二つのリンク（以降，リンクＬ１０，Ｌ１１とする）のそれぞれについて，波長λ１が使用可能であるかを判定する（ステップＳ６）。
【００６２】
二つのリンクＬ１０，Ｌ１１のそれぞれにおける使用可能波長に，波長λ１が含まれていれば，使用可能である（ステップＳ６，ＹＥＳ）。
【００６３】
ついで，二つのリンクＬ１０，Ｌ１１の一方のリンクＬ１０側の宛先ノードがＢＮ１とすると，d(ＢＮ１)＝∞と，d(Ａ)＋コスト（Ｌ１０）とを比較し，小さい方のコストをd(ＢＮ１)に設定する。この場合は，d(ＢＮ１)＝１，R(ＢＮ１)＝ＮＡ，L(ＢＮ１，Ｌ１０)＝波長λ１を設定する。
【００６４】
同様に，他方のリンクＬ１１側の宛先ノードがＢＮ３とすると，d(ＢＮ３)＝∞と，d(Ａ)＋コスト（Ｌ１１）とを比較し，小さい方のコストをd(ＢＮ３)に設定する。この場合は，d(ＢＮ３)＝１，L(ＢＮ３，Ｌ１１)＝波長λ１を設定する。
【００６５】
さらに，ステップＳ２に戻ると，ステップＳ５において，リンクＬ１０，Ｌ１２が選択済みであるので，ＮＯとなり，ステップＳ８に進み，ノードＡをＳに追加して，ステップＳ２に戻る。
【００６６】
ここで，終点ノードをボーダーノードとしているので，上記ステップＳ４において，ノードｕがボーダーノードであれば終点ノードであるので（ステップＳ４，ＹＥＳ），当該ノードｕで終点ポートに分岐可能であるかを判断し（ステップＳ９），分岐可能であれば（ステップＳ９，ＹＥＳ），始点ノードからボーダーノードまでの経路探索処理は終了する(図１２参照)。
【００６７】
終点ポートに分岐できなければ（ステップＳ９，ＮＯ），最短距離を初期化してステップＳ２に戻る。
【００６８】
したがって，次に実行される終点ノードＺからボーダーノードまでの最短距離探索のために，求めた最短距離を初期化する（ステップＳ１０）。ついで，終点ノードＺを初期ノードとして上記ステップＳ２〜ステップＳ１０の処理を同様に実行する。これにより，終点ノードＺ側からボーダーノードまでの経路が求められる(図１３参照)。
【００６９】
このとき，始点ノードＡ側から求めたボーダーノードと，終点ノードＺ側から求めたボーダーノードが異なるものであるとき，即ち，始点ノードＡ側から求めたボーダーノードが，終点ノードＺ側から求めたボーダーノードを含まないとき，始点ノードＡ側から求めたボーダーノードＢＮ１，ＢＮ３を始点として，波長制約のないネットワーク１００における更に先の経路探索を行う。このときの経路探索も既知のダイクストラ法を用いて行う。
【００７０】
同様に，終点ノードＺ側から求めたボーダーノードを始点として，波長制約のないネットワーク１００における更に先の経路探索を行う。
【００７１】
このように，始点ノードＡ側からと，終点ノードＺ側から交互に図１１のフローに従い経路探索を実行し，同一のボーダーノードに達するまで，繰り返し経路探索を行う(図１４参照)。
【００７２】
上記のような経路探索処理により同一のボーダーノードまでの経路探索が終了すると，それまでに求めた経路，及びコストを組み合わせて，最小コストとなる経路を最短距離とする。
【００７３】
図１５は，このようにして求めた最小コストとなる経路を示す図であり，ノードＡ-ボーダーノードＢＮ３−ＢＮ４−終点ノードＺに至る下側の経路がコスト小として選択される。
【００７４】
図１６は，図８のネットワーク構成に対し，更に別のネットワーク２００に接続し，複数のボーダーノードを経由する例である。
【００７５】
かかるネットワーク構成では，上記説明した経路探索処理により同一のボーダーノードまで探索し，矢印の経路が求められた場合であってもネットワーク全てのノードについて探索を行っていない場合がある。かかる場合，コストの許容範囲を想定して効率化を図る。
【００７６】
このために，波長等の制約を一切考慮せずに単純に最小コストの経路を予め求めておく。そして，予め単純に求めた最小コストと，上記に説明した経路探索処理により同一のボーダーノードまで探索した経路のコストとを比較する。この比較により，予め単純に求めた最小コストに対し，許容範囲内(例えば，１２０％内)である場合は，ネットワーク全てのノードに探索を行っていない場合があることを考慮にいれずに，上記図１１のフローに従い求めた経路を最小コスト経路とする。そして前記の許容範囲を超える場合のみ，経路探索を継続するという対応が可能である。
【００７７】
（付記１）
経路がメッシュ状に接続された波長変換可能なサブネットワークと，
複数のノードによりサブネットワークが構成され，始点ノードを含む波長変換不可の第１のサブネットワークと，終点ノードを含む波長変換不可の第２のサブネットワークを有し，
前記始点ノードを含む波長変換不可の第1のサブネットワークと前記終点ノードを含む波長変換不可の第２のサブネットワークが，前記波長変換可能なサブネットワークを介して接続された光通信ネットワークにおけるパス経路計算方法であって，
前記波長変換不可の第1及び第２のサブネットワークのそれぞれを構成するノードのうち，前記波長変換可能なサブネットワークと接続するポートを有するノードをボーダーノードと定義し，
前記波長変換不可の第1のサブネットワークについて，前記始点ノードから前記第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップと，
前記波長変換不可の第２のサブネットワークについて，前記終点ノードから前記波長変換不可の第２のサブネットワークにおけるボーダーノードまでの経路を求めるステップを有する，
ことを特徴とするパス経路計算方法。
【００７８】
（付記２）
付記１において，
前記波長変換不可の第1のサブネットワークについて，前記始点ノードから前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより，終点ノードが探索された場合は，経路計算を終了することを特徴とするパス経路計算方法。
【００７９】
（付記３）
付記１において，
前記波長変換不可の第1のサブネットワークについて，前記始点ノードから前記波長変換不可の第1のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより探索されたボーダーノードが，前記波長変換不可の第２のサブネットワークについて，前記終点ノードから前記波長変換不可の第２のサブネットワークにおけるボーダーノードまでの経路を求めるステップにより探索されたボーダーノードを含まない場合は，
更に，探索されたボーダーノードを起点として，同一のボーダーノードが探索されるまで，前記波長変換不可の第１のサブネットワーク及び，波長変換不可の第２のサブネットワークについて交互に経路計算の行うことを特徴とするパス経路計算方法。
【００８０】
（付記４）
付記1又は３において，
前記波長変換不可の第１のサブネットワーク及び，波長変換不可の第２のサブネットワークについて探索された経路の組み合わせにおける最小コストの経路を，求める最短距離の経路とすることを特徴とするパス経路計算方法。
【００８１】
（付記５）
予め波長制約条件を考慮しないで始点ノードから終点ノードまでの最短経路を所定の最短経路として求めておき，
前記付記４において，求められた最短経路と，前記所定の最短経路を比較し，前記所定の最短経路に対する所定割合に基づき，更に経路探索を行うか否かを判定する
ことを特徴とするパス経路計算方法。
【００８２】
（付記６）
経路がメッシュ状に接続された波長変換可能のサブネットワークと，
複数のノードで構成され，固定波長で信号を伝送する，始点ノードを含む波長変換不可の第１のサブネットワークと，終点ノードを含む波長変換不可の第２のサブネットワークを有し，
前記第1及び第２の波長変換不可のサブネットワークのそれぞれを構成するノードのうち，前記波長変換可能のサブネットワークと接続するポートを有するノードをボーダーノードと定義し，
前記始点ノードにおいて，前記波長変換不可の第１のサブネットワークにおけるボーダーノードまでの経路と，前記波長変換不可の第２のサブネットワークにおける前記終点ノードから前記波長変換不可の第２のサブネットワークにおけるボーダーノードまでの経路を求め，前記波長変換不可の第１のサブネットワーク及び，波長変換不可の第２のサブネットワークについて探索された経路の組み合わせにおいて求められた最小コストの経路を，前記始点ノードから終点ノードまでパス経路として設定されている，
ことを特徴とする光通信ネットワークシステム。
【００８３】
（付記７）
複数のノード装置により構成されるサブネットワークにおける始点ノードから終点ノードまでの経路を探索設定するために，前記複数のノード装置のそれぞれが，アドレス情報とリンク情報をトポロジ情報として広告する前記複数のノード装置のうち，波長変換可能のネットワークと接続され，且つ波長変換不可のサブネットワークを構成するノード装置であって，
前記トポロジ情報として広告する情報に，自ノードがボーダーノードであることを示す情報を含める，
ことを特徴とするノード装置。
【産業上の利用可能性】
【００８４】
上記に説明したように，メッシュネットワークに接続されたＲＯＡＤＭ等が多段接続されたネットワークにおいて，出口側の複数サブネットワークで複数波長を考慮することが必要であり，このために，波長数分の経路計算グラフが必要となる。これに対し，図面に従い実施の形態例を説明したように，本発明により，波長数分の経路計算グラフは必要なくなり，将来，波長多重数が飛躍的に数百というように大きくなった場合であっても，経路計算のためにメモリ容量が増大することを回避することが可能であり，産業上寄与するところ大である。
【図面の簡単な説明】
【００８５】
【図１】ＲＯＡＤＭリングネットワークについて説明する図である。
【図２】図１のネットワークにおけるリング１を構成するＲＯＡＤＭ装置の構成例である。
【図３】ＲＯＡＤＭリングネットワーク１００とＷＤＭネットワーク２００が接続されたネットワークである。
【図４】波長制限を有するネットワークと，波長制限を有しないネットワークとが接続されたネットワーク構成を示す図である。
【図５】本発明の第１の実施の形態例のネットワークの構成例を示す図である。
【図６】ボーダーノードの広告を説明する図である。
【図７】ノード装置の構成例ブロック図である。
【図８】本発明の第２の実施の形態例のネットワークの構成例を示す図である。
【図９】図８の実施の形態例に対応するルーティングプロトコルを使用する場合の，リンク情報の例を示す図である。
【図１０】ボーダーポート識別情報の交換を説明する図である。
【図１１】本発明に従うパス経路計算手順のフロー図である。
【図１２】始点ノードＡからボーダーノードまでのコスト最小の経路の探索を示す図である。
【図１３】終点ノードＺからボーダーノードまでのコスト最小の経路の探索を示す図である。
【図１４】始点ノードＡ側からと，終点ノードＺ側から交互の経路探索により同一のボーダーノード探索を示す図である。
【図１５】図１２〜図１４により求めた最小コストとなる経路を示す図である。
【図１６】図８のネットワーク構成に対し，更に別のネットワーク２００に接続し，複数のボーダーノードを経由する例を示す図である。
【符号の説明】
【００８６】
リング１〜リング７  リングネットワーク
１００，２００  ＷＤＭメッシュネットワーク
ＢＮ１〜ＢＮ５  ボーダーノード
【図１】
0004494357.tif 000002
【図２】
0004494357.tif 000003
【図３】
0004494357.tif 000004
【図４】
0004494357.tif 000005
【図５】
0004494357.tif 000006
【図６】
0004494357.tif 000007
【図７】
0004494357.tif 000008
【図８】
0004494357.tif 000009
【図９】
0004494357.tif 000010
【図１０】
0004494357.tif 000011
【図１１】
0004494357.tif 000012
【図１２】
0004494357.tif 000013
【図１３】
0004494357.tif 000014
【図１４】
0004494357.tif 000015
【図１５】
0004494357.tif 000016
【図１６】
0004494357.tif 000017