(57)【特許請求の範囲】
【請求項１】
実データを転送するためのデータプレーンに接続される伝送ノードと、前記データプレーン上での実データの転送制御を行うための制御プレーンに接続される制御ノードとしてそれぞれ管理される複数の通信装置により構成され、該複数の通信装置のうちのいずれか複数をそれぞれ含む複数のエリアに区分けされ、該データプレーン及び該制御プレーンを分離して管理するネットワークシステムにおける前記複数の通信装置のうちのいずれか１つの通信装置において、
前記制御プレーン上の各制御ノード間のリンクに関する情報であって、前記通信装置自身の制御ノードと同一の第１エリア内の各リンクに関するリンク情報と、前記複数の通信装置のうちの該第１エリアと第２エリアとの境界に位置する少なくとも1つの第１境界通
信装置の制御ノードと該第２エリアを含む他のエリアの制御ノードとの間のリンクに関する要約リンク情報と、を制御プレーンルーティングプロトコルを用いて収集する制御リンク収集部と、
前記データプレーン上の各伝送ノード間のリンクに関する、前記リンク情報及び前記要約リンク情報よりも情報量の多い詳細リンク情報であって、前記第１エリア内の各リンクに関する詳細リンク情報を、データプレーンルーティングプロトコルを用いて収集する伝送リンク収集部と、
前記通信装置自身の伝送ノードから前記他のエリアにおける終点ノードとなる伝送ノードへの経路を決定する際に、前記制御プレーンルーティングプロトコルにより収集された要約リンク情報に基づき、前記終点ノードの属するエリア方向への前記第１エリアにおける出口となる出口ノードを前記少なくとも１つの第１境界通信装置の制御ノードから選択する選択部と、
前記選択部で選択された出口ノードまでの経路を前記データプレーンルーティングプロトコルを用いて収集された詳細リンク情報に基づき決定する決定部と、
を備えることを特徴とする通信装置。
【請求項２】
前記選択部は、前記決定部により前記出口ノードまでの経路に要求を満たす経路がないと判断された場合でありかつ前記第１境界通信装置が複数存在する場合に、その出口ノードを除いた他の第１境界通信装置の制御ノードのいずれか１つを再度出口ノードとして選択する請求項１に記載の通信装置。
【請求項３】
前記決定部は、
前記第１境界通信装置の制御ノードのいずれを出口ノードとして選択した場合でもその出口ノードまでの経路に要求を満たす経路がないと判断すると、エラー情報として前記通信装置自身の制御ノードを示すノード情報を設定したパス確立エラーメッセージを返信する返信部を更に有し、
前記選択部は、他の制御ノードから送信された前記パス確立エラーメッセージのエラー情報に設定されるノード情報に基づき、エラーの発生した制御ノードが前記第１境界通信装置の制御ノードであると判断すると、そのノード情報が示す制御ノードを除いた他の前記第１境界通信装置の制御ノードのいずれか１つを再度出口ノードとして選択する、
請求項２に記載の通信装置。
【請求項４】
前記返信部は、エラー情報として自ノードが前記第１境界通信装置の制御ノードか否かを示す情報を付加し、
前記選択部は、前記エラー情報に設定される前記第１境界通信装置の制御ノードか否かを示す情報により、前記ノード情報が示す制御ノードが前記第１境界信装置の制御ノードと判断する、
請求項３に記載の通信装置。
【請求項５】
前記第１境界通信装置の制御ノードのリストを保持する保持部を更に備え、
前記選択部は、前記エラー情報に設定されるノード情報と前記第１境界通信装置の制御ノードのリストとを比較することによりそのノード情報が示す制御ノードが前記第１境界通信装置の制御ノードか否かを判断する、
請求項３に記載の通信装置。
【請求項６】
前記制御リンク収集部は、前記第１境界通信装置の制御ノードと、該第１境界通信装置の制御ノードが属する前記第２エリアと該第１境界通信装置の制御ノードが属していない第３エリアとの境界に位置する第２境界通信装置の制御ノードと、の間の仮想リンクに関するリンク情報を前記第１エリア内のリンク情報として収集し、該第２境界通信装置の制御ノードと該第３エリアの制御ノードとの間のリンクに関する要約リンク情報を収集し、
前記選択部は、
前記制御リンク収集部により収集された要約リンク情報に基づいて、前記第２境界通信装置の制御ノードを前記出口ノードとして仮決定し、該仮決定された出口ノードまでの経路を前記制御リンク収集部により収集された制御プレーン上のリンク情報を用いて算出する算出部と、
前記制御リンク収集部により収集された制御プレーン上のリンク情報をその決定された経路に沿って自前記通信装置自身の制御ノードからその仮決定された出口ノード方向へ調査することにより前記仮想リンクで接続される前記第１境界通信装置の制御ノードを検出した場合に、前記仮決定されていた出口ノードをその検出された前記第１境界通信装置の制御ノードに修正する修正部と、
を更に有する請求項１に記載の通信装置。
【請求項７】
前記制御リンク収集部は、前記第１境界通信装置の制御ノードと、該第１境界通信装置の制御ノードが属する前記第２エリアと該第１境界通信装置の制御ノードが属していない第３エリアとの境界に位置する第２境界通信装置の制御ノードと、の間の仮想リンクに関するリンク情報を前記第１エリア内のリンク情報として収集し、該第２境界通信装置の制御ノードと該第３エリアの制御ノードとの間のリンクに関する要約リンク情報を収集し、
前記選択部は、
前記制御リンク収集部により収集された要約リンク情報に基づいて、前記第２境界通信装置の制御ノードを前記出口ノードとして仮決定し、該仮決定された出口ノードまでの
経路を前記制御リンク収集部により収集された制御プレーン上のリンク情報を用いて算出する算出部と、
前記制御リンク収集部により収集された制御プレーン上のリンク情報をその決定された経路に沿ってその仮決定された出口ノード方向から前記通信装置自身の制御ノード方向へ調査することにより実リンクで接続される前記第１境界通信装置の制御ノードを検出した場合に、前記仮決定されていた出口ノードをその検出された前記第１境界通信装置の制御ノードに修正する修正部と、
を更に有する請求項１に記載の通信装置。
【請求項８】
実データを転送するためのデータプレーンに接続される伝送ノードと、前記データプレーン上での実データの転送制御を行うための制御プレーンに接続される制御ノードとしてそれぞれ管理される複数の通信装置により構成され、該複数の通信装置のうちのいずれか複数をそれぞれ含む複数のエリアに区分けされ、該データプレーン及び該制御プレーンを分離して管理するネットワークシステムにおける前記複数の通信装置のうちのいずれか１つの通信装置で実行されるパス設定方法において、
前記制御プレーン上の各制御ノード間のリンクに関する情報であって、前記通信装置自身の制御ノードと同一の第１エリア内の各リンクに関するリンク情報と、前記複数の通信装置のうちの該第１エリアと第２エリアとの境界に位置する少なくとも1つの第１境界通
信装置の制御ノードと該第２エリアを含む他のエリアの制御ノードとの間のリンクに関する要約リンク情報と、を制御プレーンルーティングプロトコルを用いて収集するステップと、
前記データプレーン上の各伝送ノード間のリンクに関する、前記リンク情報及び前記要約リンク情報よりも情報量の多い詳細リンク情報であって、前記第１エリア内の各リンクに関する詳細リンク情報を、データプレーンルーティングプロトコルを用いて収集するステップと、
前記通信装置自身の伝送ノードから前記他のエリアにおける終点ノードとなる伝送ノードへの経路を決定する際に、前記制御プレーンルーティングプロトコルにより収集された要約リンク情報に基づき、前記終点ノードの属するエリア方向への前記第１エリアにおける出口となる出口ノードを前記少なくとも１つの第１境界通信装置の制御ノードから選択するステップと、
前記選択された出口ノードまでの経路を前記データプレーンルーティングプロトコルを用いて収集された詳細リンク情報に基づき決定するステップと、
を含むことを特徴とするパス設定方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数エリアに分割されるネットワークにおけるパス設定方法及びそのネットワークで使用される通信装置に関する。
【背景技術】
【０００２】
高速なパケット転送を可能とする技術として、ＭＰＬＳ（Multi-Protocol Label Switching）技術がある。ＭＰＬＳでは、従来のＩＰ（Internet Protocol）ルーティングとは
異なり、パケットに付加されたラベルによりパケットが転送される。
【０００３】
また、ＭＰＬＳの概念をＩＰネットワーク以外のネットワーク（例えば、光ネットワーク）にも拡張、発展させた技術として、ＧＭＰＬＳ（Generalized Multi-Protocol Label
Switching）技術がある。ＧＭＰＬＳでは、例えば、ＷＤＭ（Wavelength Division Multiplexing）ネットワークにおける光信号の波長にラベルの概念を適用し、この波長に基づいて転送経路が決定される。
【０００４】
これらＭＰＬＳ又はＧＭＰＬＳを用いるネットワークでは、実データを転送するための伝送ネットワーク（以降、データプレーンと表記する）と実データの転送制御等を行うための制御ネットワーク（以降、制御プレーンと表記する）とが物理的にあるいは論理的に分離されて管理される。図１５は、ＭＰＬＳ／ＧＭＰＬＳネットワークにおけるデータプレーンと制御プレーンの概念を示す図である。図１５に示すように、ＭＰＬＳ／ＧＭＰＬＳネットワークを構成する各通信装置は制御機能（Ｎｘｘ）と伝送機能（Ｄｘｘ）とをそれぞれ有し、各通信装置の制御機能（Ｎｘｘ）がそれぞれ接続されるネットワークである制御プレーン１００１と、伝送機能（Ｄｘｘ）がそれぞれ接続されるネットワークであるデータプレーン１００２とにより構成される。例えば、制御機能Ｎ１１及び伝送機能Ｄ１１は１台の通信装置上で動作する（図１５の１００３）。
【０００５】
このようなＭＰＬＳ／ＧＭＰＬＳネットワークの制御プレーンでは、以下に示す３つのプロトコルによる制御メッセージが交換される。これにより、データプレーン上を流れる実データの転送制御等が実現される。
【０００６】
１つ目は、制御プレーンのネットワークトポロジを各ノードが把握するためのルーティング（以降、制御プレーンルーティングと表記する）プロトコルである。各ノードは、制御プレーンにおける隣接ノードとの間のリンクに関してＬＳＡ（Link State Advertisement）を生成し、制御プレーンルーティングプロトコルを用いて、制御プレーン上の全ての隣接ノードに送信する。ＬＳＡには、リンク毎に自ノードＩＤ、自ノードのインタフェースＩＤ、隣接ノードＩＤ、隣接ノードのインタフェースＩＤ、及びコスト等の情報が含まれる。ＬＳＡを受信したノードは、その情報が未受信のものである場合に、制御プレーン上の他の隣接ノードに転送する。このような制御プレーンルーティングプロトコルとしては、ＯＳＰＦ（Open Shortest Path First）（非特許文献１参照）やＩＳ−ＩＳ（Intermediate System - Intermediate System）等がある。
【０００７】
２つ目は、データプレーンのネットワークトポロジを各ノードが把握するためのルーティング（以降、データプレーンルーティングと表記する）プロトコルである。各ノードは、データプレーンにおける隣接ノードとの間のリンクに関してＯｐａｑｕｅ  ＬＳＡ（以降、Ｏ−ＬＳＡと表記する）（非特許文献２参照）を生成し、制御プレーンにおける全ての隣接ノードに送信する。Ｏ−ＬＳＡには、上述のＬＳＡに含まれる情報の他、リンクの帯域、リンクのデータタイプの属性値等の情報が含まれる。Ｏ−ＬＳＡを受信したノード
は、その情報が未受信のものである場合に、制御プレーン上の他の隣接ノードに転送する。データプレーンルーティングプロトコルとしては、ＯＳＰＦ−ＴＥ（OSPF-Traffic Engineering）（非特許文献３及び４参照）、ＩＳ−ＩＳ  ＴＥがある。
【０００８】
図１６は、上述の制御プレーンルーティング及びデータプレーンルーティングの概念を示す図である。図１６に示すように、各ノードは、自身が生成したＬＳＡ及びＯ−ＬＳＡを制御プレーン上の全てのノードに同報し、他のノードからのＬＳＡ及びＯ−ＬＳＡを受信した場合には制御プレーン上の他の隣接ノードに転送する。
【０００９】
３つ目は、データプレーンの各ノードにパスを設定するためのシグナリングプロトコルである。パス設定時には、パス確立要求メッセージ及びパス確立応答メッセージが確立されるパス上の各ノード間で交換される。パス解放時には、パス削除要求メッセージ及びパス削除応答メッセージがパス設定済み各ノード間で交換される。このようなシグナリングプロトコルとしては、ＲＳＶＰ−ＴＥ（resource ReSerVation Protocol - Traffic Engineering）（非特許文献５及び６参照）、ＣＲ−ＬＤＰ（Constraint-based Label Distribution Protocol）がある。
【００１０】
上述のパス確立要求メッセージには、パス識別子、パスの属性値(帯域、優先度等)、経路情報等が含まれる。経路情報には、始点ノードから終点ノードまでのパスが経由する全てのノード情報、始点ノードから終点ノードまでのパスが経由する一部のノード情報、若しくは、終点ノード情報のみのいずれかの情報が設定される。パス確立要求メッセージにパスが経由する全てのノードを指定する方法をフルストリクト（Full strict）指定とい
う。
【００１１】
また、パス確立要求メッセージにパスが経由する一部のノードを指定すること、終点ノードのみを指定することも可能であり、この場合には、ストリクト（strict）指定若しくはルーズ（Loose）指定を使用する。ストリクト指定は、そのストリクト指定されている
ノードを確立すべきパスの次の下流ノードとして決定している場合に使用され、ルーズ指定は、そのルーズ指定されているノードまでの間の経路で他のノードを経由してもよい場合に使用される。
【００１２】
このようなシグナリングプロトコルによるパス確立動作について図１７を用いて説明する。図１７は、始点ノードＤ１１から終点ノードＤ２２へのパス確立シグナリングの動作を示す図である。始点ノードＤ１１に対応する制御プレーン上のノードＮ１１（ノードＤ１１とノードＮ１１は同一通信装置）は、パス確立要求メッセージ（図１７に示す「Path」）を生成する。このとき、始点ノードＮ１１は、このパス確立要求メッセージの経路情報に、終点ノードとしてノードＮ２２のみを設定するか、パスが経由する全てのノード情報（ノードＮ１１、Ｎ１２、Ｎ１４、Ｎ１６、Ｎ１８、Ｎ２０、Ｎ２２）を設定するか、若しくは、パスが経由する一部のノード情報（例えば、ノードＮ１４、Ｎ１８、Ｎ２２）を設定する。この経路情報は、例えば、Ｏ−ＬＳＡの情報、すなわち、データプレーンのネットワークトポロジ情報に基づき経路計算を行うことで求められるか、若しくは、パス確立を要求するネットワーク管理者が手動で入力することで設定される。
【００１３】
始点ノードＮ１１は、生成された経路情報に基づきそのパスの経由する隣接ノードがノードＤ１２であることを決定する。そして、始点ノードＮ１１は、データプレーンプロトコルにより収集されたＯ−ＬＳＡの情報に基づき隣接ノードＤ１２との間でリンクが確立可能であると判断すると、ノードＤ１１に対しパス設定を行い、パスを確立する。そして、始点ノードＮ１１は、隣接ノードＤ１２に対応する制御プレーン上のノードＮ１２に当該パス確立要求メッセージを送信する。
【００１４】
その後パス確立要求メッセージを受信した中継ノード（Ｎ１２、Ｎ１４、Ｎ１６、Ｎ１８、Ｎ２０）は、対応する伝送ノード（Ｄ１２、Ｄ１４、Ｄ１６、Ｄ１８、Ｄ２０）に対しパス設定を行う。パスを確立すると、中継ノードは、パス確立要求メッセージ中に格納されている経路情報に従い、次の下流ノードにパス確立要求メッセージを転送する。パス確立要求メッセージの経路情報がルーズ指定の場合には、中継ノードは、データプレーンのネットワークトポロジから経路計算を行い、下流ノードを抽出する。このとき中継ノードは、必要に応じて計算結果をパス確立要求メッセージの経路情報に追加する。
【００１５】
終点ノードＮ２２は、パス確立要求メッセージを受信すると、自装置内の伝送ノードＤ２２に対しパス設定を行い、パスを確立する。そして、パスが完全に確立されたことを始点ノードＮ１１に通知するため、終点ノードＮ２２は、パス確立応答メッセージをパス確立要求メッセージが転送された経路を逆に辿るように始点ノードＮ１１に返信する。このパス確立応答メッセージが始点ノードＮ１１に到着すると、パス確立シグナリングが終了する。
【００１６】
なお、パス確立シグナリングの削除手順も同様に存在する。また、上述の説明では、各伝送ノード（Ｄｘｘ）へのパス設定は、パス確立要求メッセージの受信時等に行われる場合の例を挙げているが、パス確立応答メッセージの受信時等に行われる場合もある。
【００１７】
また、パス確立シグナリングには、パス確立手順中の途中ノードで要求を満たさないリンクが検出された場合に、指定された経路とは別の代替経路を途中ノードが検索し、その代替経路でパスを確立する機能がある。この機能をクランクバックという（非特許文献７参照）。ここで、クランクバックについて図１８を用いて説明する。図１８は、パス確立シグナリングのクランクバック動作を示す図である。図１８には、制御プレーンにおいて、始点ノードＮ１から終点ノードＮ６へパス確立要求があった場合の例を示している。
【００１８】
始点ノードＮ１は、終点ノードＮ６までの経路として、Ｎ１−＞Ｎ２−＞Ｎ３−＞Ｎ４−＞Ｎ５−＞Ｎ６を設定し、パス確立要求メッセージを隣接ノードＮ２へ送信する（(1)Path）。中継ノードＮ４は、このパス確立要求メッセージ中の経路情報に従って経路上の
下流ノードであるノードＮ５との間にパスの確立を試みるが、帯域不足などのエラーによりパスが確立できない場合、エラーリンクの情報を格納したパス確立エラーメッセージ（図１８の(5)PathErr）を上流ノードＮ３に向けて返信する。パス確立エラーメッセージは、クランクバック機能を有しているノードＮ２まで転送される。
【００１９】
クランクバック機能を有しているノードＮ２は、パス確立エラーメッセージを受信すると、データプレーンのネットワークトポロジから当該エラーリンクを除き経路計算を行い、代替経路を検索する（図１８の(7)）。図１８の例では、ノードＮ７を経由する経路が
検索され、この検索された経路情報の設定されたパス確立要求メッセージがノードＮ７方向へ送信される。なお、ノードＮ２は、経路計算において代替経路を検索することができなかった場合には、エラー箇所の情報を格納したパス確立エラーメッセージをパスの上流ノードに向けて返信することになる。
【非特許文献１】J.Moy, "OSPF Version 2", Network Working Group Request for Comments (RFC) 2328, April 1998
【非特許文献２】R.Coltun, "The OSPF Opaque LSA Option", Network Working Group Request for Comments (RFC) 2370, July 1998
【非特許文献３】D.Katz, K.Kompella, D.Yeung, " Traffic Engineering (TE) Extensions to OSPF Version 2", Network Working Group Request for Comments (RFC) 3630, September 2003
【非特許文献４】K.Kompella, Y.Rekhter, " OSPF Extensions in Support of Generalized Multi-Protocol Label Switching", Network Working Group Internet Draft, October 2003
【非特許文献５】D.awduche, L.Berger, D.Gan, T.Li, V.Srinivasan, G.Swallow, " RSVP-TE: Extensions to RSVP for LSP Tunnels", Network Working Group Request for Comments (RFC) 3209, December 2001
【非特許文献６】L.Berger, "Generalized Multi-Protocol Label Switching (GMPLS) Signaling Resource ReserVation Protocol-Traffic Engineering (RSVP-TE) Extensions", Network Working Group Request for Comments (RFC) 3473, January 2003
【非特許文献７】Adrian Farrel, Arun Satyanarayana, Atsushi Iwata, Norihito Fujita, Gerald R. Ash, "Crankback Signaling Extensions for MPLS and GMPLS RSVP-TE", Network Working Group Internet Draft, May 2005
【発明の開示】
【発明が解決しようとする課題】
【００２０】
しかしながら、上述のＭＰＬＳ／ＧＭＰＬＳネットワークでは、各ノードが制御プレーン及びデータプレーンの全体の他のノードの情報を保持しなければならないため各ノードのデータベースが肥大化してしまうという問題がある。更に、ネットワーク内で交換される情報量も増加するという問題がある。
【００２１】
そこで、ネットワークを複数のエリアに分割して管理するという手法が採られる。図１９は、複数のエリアに分割した場合のＭＰＬＳ／ＧＭＰＬＳネットワークを示す図である。図１９の例では、ネットワークがエリア１、エリア２、及びエリア１とエリア２のバックボーンエリアとなるエリア０に分けられている。そして、制御プレーンでは、ノードＮ１４及びＮ１５がエリア１とエリア０との境界に設けられ、ノードＮ１８及びＮ１９がエリア０とエリア２との境界に設けられている。データプレーンでは、制御プレーンの境界ノードに対応する伝送ノード（Ｄ１４、Ｄ１５、Ｄ１８、Ｄ１９）が境界ノードとなる。
【００２２】
ここで、先に説明した制御プレーンルーティング、データプレーンルーティング、及びシグナリングがこのように複数のエリアに分割されたネットワークに対してどのように動作するのか以下に述べる。以下の説明では、制御プレーンルーティングについてはＯＳＰＦを例に、データプレーンルーティングについてはＯＳＰＦ−ＴＥを例に、シグナリングプロトコルについてはＲＳＶＰ−ＴＥを例に挙げる。
【００２３】
まず、制御プレーンルーティングの動作について図２０及び２１を用いて説明する。図２０は、バックボーンエリアとなるエリア０における制御プレーンルーティングを示す図である。図２１は、エリア１における制御プレーンルーティグを示す図である。ＯＳＰＦは、ＩＰルーティングプロトコルであり、複数エリア間でのＩＰパケットの転送を実現するために個々のエリアのネットワークトポロジを要約し他のエリアに通知する機能がある。
【００２４】
これにより、エリア０では、境界ノードＮ１４及びＮ１５がそれぞれエリア１のノードＮ１１、１２及び１３と境界ノードとのリンクに関しサマリＬＳＡを生成し、エリア０内の他のノードに送信する。サマリＬＳＡとは、他のエリアのノードであって隣接されていないノードに対し、仮想的に接続されているものとみなしてリンクのコスト等の情報が生成されるものである。例えば、境界ノードＮ１４は、ノードＮ１１とは隣接されていないものの、隣接されているものとみなしてサマリＬＳＡを生成する。同様に、境界ノードＮ１８及びＮ１９はそれぞれエリア２のノードＮ２０、Ｎ２１及びＮ２２へのサマリＬＳＡを生成し、エリア０内の他のノードに送信する。
【００２５】
エリア１では、図２１に示されるように、境界ノードＮ１４及びＮ１５がエリア０及びエリア２に属する各ノードと境界ノードとのリンクに関しサマリＬＳＡを生成し、エリア
１内の他のノードに送信する。なお、境界ノードでないノードＮ１１、Ｎ１２及びＮ１３は、ＬＳＡを生成し、他のノードに送信する。エリア２では、エリア１と同様に、境界ノードとなるノードＮ１８及びＮ１９によりサマリＬＳＡが生成される。
【００２６】
次に、データプレーンルーティングの動作について図２２及び２３を用いて説明する。図２２は、バックボーンエリアとなるエリア０におけるデータプレーンルーティングを示す図である。図２３は、エリア１におけるデータプレーンルーティグを示す図である。図２２及び２３に示すように、ＯＳＰＦ−ＴＥがエリアを跨ってリンク情報を通知する機能がないため、各ノードはエリア外の他のノードのデータプレーンにおけるリンク情報等を知ることができない。これは、ＩＰルーティングプロトコルでは各リンクに関しコストと接続関係だけを扱っていたのに対して、ＯＳＰＦ−ＴＥ等のデータプレーンルーティングプロトコルは、リンクの帯域情報や障害復旧機能の種別等多数のパラメータを扱うようになり、概要情報を作ることが困難だからである。
【００２７】
このように従来のＭＰＬＳ／ＧＭＰＬＳネットワークにおいて複数のエリアに分割する場合には、データプレーンに関し他エリアのリンク情報を交換することができないため、他エリアのノードへのパスを自動的には確立できないという問題があった。
【００２８】
そして、この問題を解決するために従来は、エリアを跨るパスを設定する必要がある場合に、ネットワーク管理者が経由すべき境界ノードを固定的に設定するという手法が採られていた。しかしながら、この方法では、リンクの帯域不足やリンク障害等により所定のパスが設定できない場合に即座に対応できないという問題があった。
【００２９】
本発明の目的は、このような問題点に鑑み、複数エリアに分割されるネットワークシステムにおいて、エリアを跨るパスを自動で適切に設定する通信装置を提供することである。
【課題を解決するための手段】
【００３０】
本発明は、上述した課題を解決するために以下の構成を採用する。即ち、本発明は、伝送ネットワークに接続されデータ伝送を行う伝送ノードと、当該伝送ネットワークの伝送制御を行う制御ネットワークに接続され当該伝送ノードの伝送設定を行う制御ノードとを有する通信装置であって、当該伝送ネットワーク及び当該制御ネットワークが当該制御ノードとその制御ノードが伝送設定を担う伝送ノードとが相互に対応するようにそれぞれ複数のエリアに分割されるネットワークに属する通信装置において、上記制御ノードは、上記制御ネットワークのリンク情報であって、同一エリア内の各制御ノード間のリンクに関するリンク情報と、同一エリア内の制御ノードであって他のエリアとの境界に位置する境界制御ノードとエリア外の制御ノードとの間のリンクに関する要約リンク情報とを収集する制御リンク収集部と、上記伝送ネットワークのリンク情報であって、同一エリア内の各伝送ノード間のリンクに関する詳細リンク情報を収集する伝送リンク収集部と、伝送設定を担う伝送ノードから終点ノードとなるエリア外の他の伝送ノードへの経路を決定する際に、上記制御ネットワークのリンク情報に基づき、当該境界制御ノードのいずれか１つを当該終点ノードの属するエリア方向への出口となる出口ノードとして選択する選択部と、当該出口ノードまでの経路を上記伝送ネットワークのリンク情報に基づき決定する決定部と、を備える通信装置についてのものである。
【００３１】
制御ノードにより、制御ネットワークに関し、同一エリア内の各制御ノード間のリンクに関するリンク情報とエリア外の制御ノードへのリンクに関する要約リンク情報が収集され、伝送ネットワークに関し、同一エリア内の各伝送ノード間の詳細リンク情報が収集され、保持される。リンク情報とは、例えばコスト等のＬＳＡ情報であり、要約リンク情報とは例えばサマリＬＳＡに基づく情報である。また、詳細リンク情報とは、例えばＯ−Ｌ
ＳＡ情報であり、リンクの帯域、リンクのデータタイプの属性値等の情報である。
【００３２】
始点伝送ノードからエリア外の終点伝送ノードへの経路決定要求があった場合等に、制御ノードでは、終点伝送ノードの制御を担う制御ノードがエリア外のノードであると判断されると、制御ネットワークのリンク情報に基づき、境界制御ノードのいずれか１つが終点制御ノードの属するエリア方向への出口となる出口ノードとして決定される。
【００３３】
続いて、制御ノードでは、決定された出口ノードまでの経路が伝送ネットワークの詳細リンク情報に基づき決定される。
【００３４】
このように、本発明では、制御ネットワーク全体のリンク情報及び要約リンク情報を把握することができるプロトコルと、エリア内の伝送ネットワークの詳細リンク情報を把握することができるプロトコルを連携させることにより、エリア内から終点ノードの属する他のエリアへの中継ノードとなる出口ノードが自動で決定される。これにより、本発明では、エリアを跨るパスを自動で決定することができる。
【００３５】
また、本発明は、上記選択部が、上記終点ノードと境界制御ノードとの間のリンクに関する要約リンク情報に基づいて出口ノードを選択するようにしてもよい。
【００３６】
また、本発明は、上記選択部が、上記終点ノードと境界制御ノードとの間のリンクに関する要約リンク情報、及び境界制御ノードまでの同一エリア内の各リンク情報に基づいて、出口ノードを選択するようにしてもよい。
【００３７】
これにより、適切な出口ノードを選択することができるため、エリアを跨るパスを適切に決定することができるようになる。
【００３８】
また、本発明は、上記選択部が、上記決定部により出口ノードまでの経路に要求を満たす経路がないと判断された場合に、その出口ノードを除いた他の境界制御ノードのいずれか１つを再度出口ノードとして選択する。
【００３９】
本発明では、制御ネットワークのリンク情報により選択された出口ノードが、伝送ネットワークの詳細リンク情報により相応しくない中継ノードであることが判断されると、制御ネットワークのリンク情報からその決定された出口ノードを除外して、出口ノードが再度決定される。
【００４０】
また、本発明は、上記決定部が、境界制御ノードのいずれを出口ノードとして選択した場合でもその出口ノードまでの経路に要求を満たす経路がないと判断すると、エラー情報として自ノードを示すノード情報を設定したパス確立エラーメッセージを返信する返信部を更に有し、上記選択部が、他の制御ノードから送信されたパス確立エラーメッセージのエラー情報に設定されるノード情報に基づき、エラーの発生した制御ノードが境界制御ノードであると判断すると、そのノード情報が示す制御ノードを除いた他の境界制御ノードのいずれか１つを再度出口ノードとして選択する。
【００４１】
本発明では、出口ノードとして決定された境界制御ノードが更に、自エリア内の出口ノードを決定する場合に、再決定を繰り返した結果、出口ノードを決定することができないと判断すると、自身が出口ノードとして相応しくないと判断する。そして、これをパス確立エラーメッセージで隣接ノードに通知する。
【００４２】
当該パス確立エラーメッセージを受信した制御ノードでは、エラー情報に含まれるノードが境界制御ノードであることを検知すると、当該境界制御ノードを除外して出口ノード
が再度決定される。
【００４３】
これにより、制御ネットワークにおけるリンク情報により決定された出口ノードが伝送ネットワークの詳細リンク情報により相応しくない場合においても、自動で復旧され、最終的に適切な経路が決定される。
【００４４】
また、本発明は、上記返信部が、エラー情報として自ノードが境界制御ノードか否かを示す情報を付加し、上記選択部が、エラー情報に設定される境界制御ノードか否かを示す情報により、ノード情報が示す制御ノードが境界制御ノードと判断する。
【００４５】
また、本発明は、上記境界制御ノードのリストを保持する保持部を更に備え、上記選択部が、エラー情報に設定されるノード情報と境界制御ノードのリストとを比較することによりそのノード情報が示す制御ノードが境界制御ノードか否かを判断する。
【００４６】
これにより、エラー情報に設定されるノード情報が出口ノード（境界ノード）として不適切なノードであるのか、単に要求されている通信資源が不足している制御ノードであるのかを判別することができるようになる。
【００４７】
また、本発明は、上記選択部が、選択された出口ノードまでの経路を制御ネットワークのリンク情報を用いて算出する算出部と、制御ネットワークのリンク情報をその決定された経路に沿って自ノードからその選択された出口ノード方向へ調査し、仮想リンクで接続される制御ノードを検出した場合に、その検出された制御ノードを出口ノードとして修正する修正部とを更に有する。
【００４８】
これにより、例えば、バックボーンエリアに接続されないエリアが存在するような構成のネットワークにおいて仮想リンクが使用されることによる出口ノード決定が適切に行われないような場合もなく、適切なパス設定を自動で行うことができるシステムを実現することができる。
【００４９】
また、本発明は、上記選択部が、選択された出口ノードまでの経路を制御ネットワークのリンク情報を用いて算出する算出部と、制御ネットワークのリンク情報をその決定された経路に沿ってその選択された出口ノード方向から自ノード方向へ調査し、実リンクで接続される制御ノードを検出した場合に、その検出された制御ノードを出口ノードとして修正する修正部とを更に有するようにしてもよい。
【００５０】
これにより、先の構成に比べ、より迅速に経路決定できる場合がある。
【００５１】
なお、本発明は、以上の何れかの機能を実現させるプログラムであってもよい。また、本発明は、そのようなプログラムを記録したコンピュータが読み取り可能な記憶媒体であってもよい。
【発明の効果】
【００５２】
本発明によれば、複数エリアに分割されるネットワークシステムにおいて、エリアを跨るパスを自動で適切に設定する通信装置を実現することができる。
【発明を実施するための最良の形態】
【００５３】
以下、図面を参照して、それぞれ本発明の実施形態における通信装置で構成されるＭＰＬＳ／ＧＭＰＬＳネットワークシステムについて説明する。なお、以下に述べる実施形態の構成は例示であり、本発明は以下の実施形態の構成に限定されない。
【００５４】
［第一実施形態］
本発明の第一実施形態における通信装置で構成されるＭＰＬＳ／ＧＭＰＬＳネットワークシステム（以降、本システムと表記する）について、以下に説明する。
【００５５】
〔システム構成〕
まず、本システムのネットワーク構成について、図１を用いて説明する。図１は、本システムのネットワーク構成を示す図である。本システムでは、実データを転送するためのデータプレーン２と実データの転送制御等を行うための制御プレーン１とが分離されて管理される。すなわち、本システムを構成する各通信装置は、制御機能（Ｎｘｘ）と伝送機能（Ｄｘｘ）とをそれぞれ有し、各制御機能（Ｎｘｘ）がそれぞれ接続される制御プレーン１と、各伝送機能（Ｄｘｘ）がそれぞれ接続されるデータプレーン２とを構成する。図１に示すＮｘｘとＤｘｘのｘｘ部分が同じ数字のものが同一通信装置内で動作する。例えば、制御機能Ｎ１１と伝送機能Ｄ１１とは同一通信装置内で動作する。以降、この制御機能及び伝送機能をノード、制御ノード、若しくは伝送ノードと表記する。
【００５６】
さらに、本システムでは、ネットワークがエリア１、エリア２、及びエリア１とエリア２のバックボーンエリアとなるエリア０に分割されて管理される。そして、制御プレーン１では、ノードＮＡ及びＮＢがエリア１とエリア０との境界に設けられ、ノードＮＣ及びＮＤがエリア０とエリア２との境界に設けられている。データプレーンでは、制御プレーンの境界ノードと同一通信装置内の伝送ノード（ＤＡ、ＤＢ、ＤＣ、ＤＤ）が境界ノードとなる。
【００５７】
なお、本システムでは、制御プレーン１のネットワークトポロジとデータプレーンのネットワークトポロジが異なるよう構成されているが、同様のネットワークトポロジとなるよう構成されてもよい。また、伝送機能と制御機能は同一の通信装置内で動作するよう説明したが、異なる通信装置内で動作するようにしてもよい。この場合には、伝送機能における隣接ノード（リンク）情報を制御機能が知ることができる構成である必要がある。
【００５８】
〔通信装置〕
本システムを構成する各通信装置は、ネットワークインタフェース、ＣＰＵ（Central Processing Unit）、メモリ、入出力インタフェース等を備え、このＣＰＵによってメモ
リに記憶される制御プログラムを実行することで、複数のネットワークインタフェースを制御する。通信装置は、制御機能（Ｎｘｘ）と伝送機能（Ｄｘｘ）とを、例えば、この各ネットワークインタフェースをそれぞれ用いて通信するように構成してもよい。それぞれの機能（ノード）について以下に説明する。
【００５９】
伝送ノード（Ｄｘｘ）は、データプレーン上で実データ（ユーザデータ）を交換する。この実データを交換するためのデータプレーン上で用いられるプロトコルとしては、ＭＰＬＳ若しくはＧＭＰＬＳ等がある。
【００６０】
制御ノード（Ｎｘｘ）は、データプレーン上の実データを効率よく交換させるためにデータプレーンの転送制御等を行う。制御ノードは、この転送制御を行うために、制御メッセージを制御プレーン上の制御ノード間でＩＰを用いて交換する。この制御メッセージを交換するためのプロトコルは、背景技術の項で説明したものと同様であり、制御プレーンルーティングプロトコル、データプレーンルーティングプロトコル、及びシグナリングプロトコルがある。本システムでは、このうちシグナリングプロトコルを改良している。制御プレーンルーティングプロトコル及びデータプレーンルーティングプロトコルにより交換される情報については、先に説明したとおりであるため、簡単に以下にまとめる。
【００６１】
制御ノードは、同一エリア内の他の制御ノードとの間では、制御プレーン上の各リンク
に関するＬＳＡを交換する。また、エリア外の他の制御ノードに関しては、境界ノードがサマリＬＳＡを生成し、エリア内の制御ノードに転送する。一方、データプレーン上のリンク情報については、データプレーンルーティングプロトコルにエリアを跨って通知する機能がないため、制御ノードは、エリア内の詳細リンク情報のみを制御ノード間で交換する。
【００６２】
従って、各制御ノードは、ルーティングプロトコルを用いた情報交換により、制御プレーンに関し、同一エリア内のリンク情報（ＬＳＡに基づく情報）とエリア外の要約リンク情報（サマリＬＳＡに基づく情報）を有し、データプレーンに関し、同一エリア内の詳細リンク情報を有する。
【００６３】
次に、制御ノードによるシグナリングプロトコルを用いたパス確立機能について説明する。制御ノードは、制御プレーン上で経路情報を含んだパス確立要求メッセージ及びパス確立応答メッセージを交換することにより、データプレーン上の始点ノードから終点ノードへのパスを確立する。なお、制御ノードは、パスの解放も同様に行うが、本発明の趣旨から外れるため説明を省略する。
【００６４】
制御ノードは、確立すべきパスの始点ノードとなる場合、保持するリンク情報に基づきパスの経路を検索し、検索された経路に基づき経路情報を生成し、この経路情報を設定したパス確立要求メッセージを当該経路上の隣接ノードに送信する。このとき、制御ノードは、パスの終点ノードが同一エリア内にあるかエリア外であるかを制御プレーンのリンク情報若しくは要約リンク情報に基づき判断する。制御ノードは、パスの終点ノードが同一エリア内にある場合には、データプレーンの詳細リンク情報を用いて経路を検索する。
【００６５】
一方、パスの終点ノードが同一エリア外の場合には、制御ノードは、終点ノードへの中継ノードとなる出口ノードを決定する。出口ノードには、パス確立要求メッセージを送信しようとするノードと同一エリア内にある境界ノードであって、終点ノードが属するエリア方向への隣接エリアとの境界ノードのいずれか１つが選択される。また、出口ノードまでの同一エリア内の経路については、データプレーンの詳細リンク情報が用いられ決定される。制御ノードは、出口ノードを決定すると、出口ノードをストリクト指定した経路情報を追加したパス確立要求メッセージを送信する。
【００６６】
〈出口ノード決定方法〉
以下、制御ノードにおける出口ノード決定方法について図２及び３を用いて説明する。この出口ノード決定方法として、以下に示す２つの方法が考えられ、いずれの方法を用いるようにしてもよい。
【００６７】
１つ目の出口ノード決定方法について図２を用いて説明する。図２は、出口ノード決定方法１を示す図である。出口ノード決定方法１は、エリア外の終点ノードへの制御プレーンの要約リンク情報に基づき出口ノードを決定する方法である。要約リンク情報として、例えば、要約されたコスト値が用いられる。制御ノードは、エリア外の終点ノードへの要約されたコスト値が最小となる境界ノードを出口ノードとして決定する。図２の例では、境界ノードＮＡと制御プレーン上の終点ノードＮ２３との要約コスト値が１０であり、境界ノードＮＢと当該終点ノードＮ２３との要約コスト値が５であるため、出口ノードとして境界ノードＮＢが選択される。
【００６８】
２つ目の出口ノード決定方法について図３を用いて説明する。図３は、出口ノード決定方法２を示す図である。出口ノード決定方法２は、方法１で考慮される情報（エリア外の終点ノードへの制御プレーンの要約リンク情報）に加え、その境界ノードまでのエリア内の制御プレーンのリンク情報をも考慮して出口ノードを決定する方法である。制御ノード
は、同一エリア内の始点ノードからエリア外の終点ノードまでの各経路に関し、それぞれコスト値及び要約されたコスト値の合計値が最小となる境界ノードを出口ノードとして決定する。図３の例では、始点ノードＮ１１から境界ノードＮＡを経由して終点ノードＮ２３へ到達するパスのコスト値の合計が１１（＝ノードＮ１１・Ｎ１２間のコスト値（１）＋ノードＮ１２・ＮＡ間のコスト値（１）＋ノードＮＡ・Ｎ２３間の要約コスト値（１０））であり、始点Ｎ１１から境界ノードＮＢを経由して終点ノードＮ２３へ到達するパスのコスト値の合計が１６（＝ノードＮ１１・Ｎ１３間のコスト値（１）＋ノードＮ１３・ＮＢ間のコスト値（１０）＋ノードＮＢ・Ｎ２３間の要約コスト値（５））であるため、出口ノードとして境界ノードＮＡが選択される。
【００６９】
〔動作例〕
次に、本システムの動作例について、図４、５及び６を用いて説明する。図４、５及び６は、本システムにおけるパス確立シグナリング動作を示す図であり、図４がエリア１での動作、図５がエリア０での動作、図６がエリア２での動作を示す。以下の説明では、伝送ノードＤ１１から伝送ノードＤ２３へのパスが確立される場合を例に挙げ、本システムのパス確立シグナリング動作について説明する。
【００７０】
まず、本システムを構成する各制御ノードは、ルーティングプロトコルを用いた情報交換により、制御プレーンに関し、同一エリア内のリンク情報（ＬＳＡに基づく情報）とエリア外の要約リンク情報（サマリＬＳＡに基づく情報）を有し、データプレーンに関し、同一エリア内の詳細リンク情報を有していることが、パス確立シグナリングが動作するための前提となる。すなわち、各制御ノードは、制御プレーンルーティングプロトコル及びデータプレーンルーティングプロトコルを用いることにより、所定のタイミングで上述の情報を収集し、保持している。
【００７１】
始点となる伝送ノードＤ１１の制御を担う制御ノードＮ１１は、まず、終点となる制御ノードＮ２３が同一エリア内に存在するか否かを判断する。ノードＮ１１は、ノードＮ２３が同一エリア外のノードであると判断すると、先に述べた方法１又は２を用いることにより、出口ノードを決定する。すなわち、ノードＮ１１は、制御プレーンにおけるリンク情報若しくは要約リンク情報に基づき、境界ノードＮＡ及びＮＢのうちのいずれかを出口ノードとして決定する。ここでは、ノードＮ１１はノードＮＢを出口ノードとして決定したとする。
【００７２】
出口ノードを決定すると、ノードＮ１１は、データプレーンにおける詳細リンク情報に基づき、ノードＮ１１から出口ノードＮＢまでの経路を決定する。このとき、ノードＮ１１は、確立すべきパスとして要求される通信帯域、コスト等を考慮して、ノードＮＢまでの経路を決定する。ここでは、ノードＮ１１は、ノードＮ１３を経由する経路を選択したとする。エリア内経路を決定したノードＮ１１は、決定された経路上の隣接ノードとのパスを確立するために、データプレーン上のノードＤ１１にノードＤ１３へのパスを設定する。続いて、ノードＮ１１は、ノードＮ１３及びノードＮＢをストリクト指定し、ノードＮ２３をルーズ指定した経路情報を含めたパス確立要求メッセージをノードＮ１３に送信する（図４の(1)Path）。
【００７３】
パス確立要求メッセージを受信したノードＮ１３は、当該メッセージ中の経路情報に基づき、当該経路上の隣接ノードとのパスを確立するために、伝送ノードＤ１３に伝送ノードＤＢへのパスを設定する。この例の経路情報には、隣接されるノードＮＢがストリクト指定されているため、ノードＮ１３は、そのままパス設定を行う。なお、隣接されるノードＮＢがストリクト指定されていない場合等には、ノードＮ１３は、データプレーンの詳細リンク情報から経路計算を行い、当該経路上の下流ノードを決定する。パス設定を行ったノードＮ１３は、当該経路情報に基づき、下流の隣接ノードＮＢにパス確立要求メッセ
ージを転送する（図４の(2)Path）。
【００７４】
パス確立要求メッセージを受信したノードＮＢは、当該メッセージ中の経路情報に設定されている下流のノードＮ２３がルーズ指定となっているため、下流の経路計算を行う。以降の処理は、始点ノードＮ１１の経路情報生成時と同様である。すなわち、ノードＮＢは、ルーズ指定となっているノードＮ２３が同一エリア内に存在するか否かを判断する。ノードＮＢは、ノードＮ２３が同一エリア外のノードであると判断すると、先に述べた方法１又は２を用いることにより、出口ノードを決定する。すなわち、ノードＮＢは、制御プレーンにおけるリンク情報若しくは要約リンク情報に基づき、パス確立要求メッセージの受信側のエリアとは異なるエリアとの境界ノードＮＣ及びＮＤのうちのいずれかを出口ノードとして決定する。ここでは、ノードＮＢはノードＮＤを出口ノードとして決定したとする。
【００７５】
出口ノードを決定すると、ノードＮＢは、データプレーンにおける詳細リンク情報に基づき、ノードＮＢから出口ノードＮＤまでの経路を決定する。ここでは、ノードＮＢは、ノードＮ０２を経由する経路を選択したとする。エリア内経路を決定したノードＮＢは、決定された経路上の隣接ノードとのパスを確立するために、伝送ノードＤＢにノードＤ０２へのパスを設定する。続いて、ノードＮＢは、ノードＮ０２及びノードＮＤをストリクト指定し、ノードＮ２３をルーズ指定した経路情報を含めたパス確立要求メッセージをノードＮ０２に送信する（図５の(3)Path）。
【００７６】
パス確立要求メッセージを受信したノードＮ０２の動作は、先に説明したノードＮ１３の動作と同様である。すなわち、ノードＮ０２は、伝送ノードＤ０２に対し伝送ノードＤＤとのパス設定を行い、パス確立要求メッセージをノードＮＤに転送する（図５の(4)Path）。
【００７７】
パス確立要求メッセージを受信したノードＮＤは、当該メッセージ中の経路情報に設定されている下流のノードＮ２３がルーズ指定となっているため、下流の経路計算を行う。但し、この場合、ノードＮ２３は同一エリア内のノードであるため、ノードＮＤは、データプレーンの詳細リンク情報に基づきノードＮ２３までの経路を決定する。ここでは、ノードＮＤは、ノードＮ２２を経由する経路を選択したとする。エリア内経路を決定したノードＮＤは、決定された経路上の隣接ノードとのパスを確立するために、伝送ノードＤＤにノードＤ２２へのパスを設定する。続いて、ノードＮＤは、ノードＮ２２及びノード２３をストリクト指定した経路情報を含めたパス確立要求メッセージをノードＮ２２に送信する（図６の(5)Path）。
【００７８】
以降、当該パス確立要求メッセージを受信したノードＮ２２は、伝送ノードＤ２２にパス設定を行い、パス確立要求メッセージをノードＮ２３へ転送する（図６の(6)Path）。
【００７９】
ノードＮ２３は、最後に当該メッセージに基づき、伝送ノードＤ２３にパス設定を行い、パス確立応答メッセージをパス確立要求メッセージの送信先の隣接ノードＮ２２に返信する。パス確立応答メッセージは、パス確立要求メッセージが転送された経路を逆に辿るように始点ノードＮ１１に到着する。このパス確立応答メッセージが始点ノードＮ１１に到着すると、パス確立シグナリングが終了する。
【００８０】
〈第一実施形態における作用／効果〉
ここで、上述した第一実施形態におけるＭＰＬＳ／ＧＭＰＬＳネットワークシステムの作用及び効果について述べる。
【００８１】
本システムでは、制御ノードにより、制御プレーンに関し、同一エリア内の各制御ノー
ド間のリンクに関するリンク情報とエリア外の制御ノードへのリンクに関する要約リンク情報が収集され、データプレーンに関し、同一エリア内の各伝送ノード間の詳細リンク情報が収集され、保持される。
【００８２】
データプレーン上の始点伝送ノードからエリア外の終点伝送ノードへのパス確立要求が受信されると、制御ノードにより制御プレーン上でシグナリングプロトコルが交換されることにより、確立されるべきパスの経路上の各伝送ノードに対してパス設定される。
【００８３】
このとき、制御ノードでは、終点伝送ノードの制御を担う制御ノードがエリア外のノードであると判断されると、制御プレーン上のリンク情報及び要約リンク情報に基づき、境界ノードのいずれか１つが終点制御ノードの属するエリア方向への出口となる出口ノードとして決定される。
【００８４】
続いて、制御ノードでは、決定された出口ノードまでの経路がデータプレーン上の詳細リンク情報に基づき決定される。これら決定された経路に含まれる制御ノード情報を経路情報に設定したパス確立要求メッセージが当該経路上の隣接する下流ノードに送信される。
【００８５】
このように、本システムでは、制御プレーン全体のリンク情報及び要約リンク情報を把握することができる制御プレーンルーティングプロトコルと、エリア内のデータプレーンの詳細リンク情報を把握することができるデータプレーンルーティングプロトコルを連携させることにより、エリア内から終点ノードの属する他のエリアへの中継ノードとなる出口ノードが自動で決定される。これにより、本システムでは、エリアを跨るパスを自動で確立することができる。
【００８６】
また、当該出口ノードを決定するにあたっては、制御プレーン上の要約リンク情報及びリンク情報が用いられ、制御プレーン上における適切な出口ノードが決定される。これにより、エリアを跨るパスを適切に確立することが可能となる。
【００８７】
［第二実施形態］
本発明の第二実施形態に係る通信装置で構成されるＭＰＬＳ／ＧＭＰＬＳネットワークシステム（以降、本システムと表記する）について以下に説明する。先に説明した第一実施形態におけるシステムは、エリア外の伝送ノードへの経路を決定する場合、制御プレーンにおけるリンク情報を用いて同一エリア内の出口ノードを決定し、その出口ノードまでの経路についてはデータプレーンの詳細リンク情報を用いて決定していた。しかし、この第一実施形態におけるシステムでは、データプレーン上の詳細リンク情報を考慮せず出口ノードを決定しているため、データプレーン上で要求された通信資源（通信帯域、コスト等）を満足する経路を持たない出口ノードが選択される可能性がある。本システムは、このような場合における問題を解消するために、代替経路を決定する機能を更に備える。
【００８８】
〔システム構成／通信装置〕
ネットワーク構成については図１に示す第一実施形態と同様とする。また、本システムを構成する各通信装置についても制御ノードにおける代替経路決定機能以外は第一実施形態と同様である。
【００８９】
この機能による代替経路決定方法は、実行される場面により実現手法が異なる。
【００９０】
手法の１つは、第一実施形態における出口ノード決定方法の拡張により実現される。すなわち、制御プレーン上のリンク情報により決定された出口ノードに関し、データプレーン上の詳細リンク情報によりその出口ノードまでの同一エリア内の経路を求める際に要求
を満足する経路が見つからない場合に、再度、制御プレーン上のリンク情報により異なる出口ノードを決定するという手法である。
【００９１】
もう１つの手法は、クランクバック機能の拡張により実現される。すなわち、パス確立要求メッセージが到達した出口ノードがパス確立エラーメッセージを返信することにより、再度、異なる出口ノードを決定するという手法である。
【００９２】
〔動作例〕
以下、上述の代替経路決定機能に関する本システムの動作例について説明する。その他の機能については第一実施形態と同様であるため、それら機能に係る動作については説明を省略する。この代替経路決定機能は、以下に示す２つの場面により多少動作が異なるため、場面毎に説明する。
【００９３】
１つ目の場面は、第一実施形態における出口ノード決定方法により決定された出口ノードに基づき、その出口ノードまでの同一エリア内の経路を求める際に要求を満足する経路が見つからない場面である。この場面における代替経路決定機能について図７を用いて説明する。図７は、代替経路決定場面１を示す図であり、データプレーン２においてノードＤ０２とノードＤＤとの間のリンクが要求されたパス資源を満足しない場合を示している。
【００９４】
このような場合において、パス確立要求メッセージを受信したノードＮＢは、終点ノードＮ２３がエリア外のノードであるため、出口ノードを決定する。ノードＮＢは、ノードＮＤを出口ノードとして決定したとする。出口ノードの決定には、制御プレーンにおける情報が用いられ、データプレーン上における詳細リンク情報は考慮されないため、このような状況となる場合がある。
【００９５】
出口ノードを決定すると、ノードＮＢは、データプレーン上の詳細リンク情報に基づき、ノードＤＢから出口ノードＤＤまでの経路を決定する。このとき、ノードＮＢは、ノードＤ０２とノードＤＤとの間のリンクが要求されたパス資源を満足せず、かつ、ノードＤＢからノードＤＤへの他の経路がないことを検知すると、代替経路決定機能を実行する。代替経路決定機能では、制御プレーン上のリンク情報からノードＮＤが除外され、出口ノードが再決定される。これにより、ノードＮＢは、ノードＮＣを新たな出口ノードとして決定する。以降の処理は、第一実施形態と同様であるため、説明を省略する。
【００９６】
２つ目の場面は、第一実施形態における出口ノード決定方法により決定された出口ノードにパス確立要求メッセージが到達した後に、その出口ノードが要求を満足する経路を持たないことが検出された場面である。この場面における代替経路決定機能について図８及び９を用いて説明する。図８及び９は、代替経路決定場面２を示す図であり、データプレーンにおいてノードＤＢとノードＤ０２との間のリンクが要求されたパス資源を満足しない場合を示している。
【００９７】
このような場面において、パス確立要求メッセージを受信したノードＮＢは、１つ目の場面と同様にノードＮＤを出口ノードとして決定し、データプレーン上の詳細リンク情報に基づき、ノードＤＢから出口ノードＤＤまでの経路を決定する。更に、ノードＮＢは、１つ目の場面と同様にノードＮＤが出口ノードとして相応しくないと判断し、代替経路決定機能を実行する。しかし、この場面では、ノードＤＢとノードＤ０２との間のリンクが要求されたパス資源を満足しないため、ノードＮＢに対してどの出口ノードも代替することができないと判定される。すなわち、ノードＤＢに対する出口ノードが存在しないと判定される。
【００９８】
この場合には、ノードＮＢがそもそも中継ノードとして相応しくないノードであるため、パス確立エラーメッセージをパス確立要求メッセージが転送されてきた経路を逆に辿って返信する（図９の(3)PathErr）。このとき、パス確立エラーメッセージには、エラーが発生したノード情報を格納する。しかし、ノード情報だけでは、上述のように当該ノードが出口ノード（境界ノード）として不適切なノードであるのか、要求されている通信資源（通信帯域、ＣＰＵ性能等）が不足しているノードであるのかを判別することができない。
【００９９】
従って、本システムでは、パス確立エラーメッセージにエラー種別を示すコード又はフラグを設けることにより、当該エラーが発生しているノードが上述のいずれの場合であるのかを判別可能にする。
【０１００】
なお、上述の判別は、エラーが発生しているノードが境界ノードか否かが分かれば可能であるため、各ノードに境界ノードのリスト情報を予め設定しておくようにしてもよい。この場合には、パス確立エラーメッセージを受信した際に、予め設定しておいた境界ノード情報とパス確立エラーメッセージに含まれたエラーノード情報とを比較することにより判別するようにしてもよい。
【０１０１】
また、ルーティングプロトコルで交換される情報には境界ノード情報が含まれているため、各ノードは、当該情報を取得し保持しておくようにしてもよい。
【０１０２】
パス確立エラーメッセージを受信したノードＮ１３は、上述のエラーノード判別方法により、当該パス確立エラーメッセージの送信元であるノードＮＢが出口ノードとして相応しくないノードであると判断すると、代替経路決定機能を実行する。これにより、まず、ノードＮ１３は、既に伝送ノードＤ１３に設定しているパスを削除する。そして、ノードＮ１３は、制御プレーン上のリンク情報からノードＮＢを除外し、出口ノードを再決定する。この場合には、ノードＮ１３は、ノードＮＡを代替の出口ノードとして決定する。
【０１０３】
ノードＮ１３は、当該出口ノードへの経路がデータプレーン上の詳細リンク情報により確認されると、ノードＮＡをストリクト指定した経路情報を含めたパス確立要求メッセージをノードＮＡに送信する。このパス確立要求メッセージは、制御プレーンでは、ノードＮ１３とノードＮＡとは直接隣接していないため、ＩＰルーティングによって所定のルートを通り（例えば、Ｎ１３−＞Ｎ１１−＞Ｎ１２−＞ＮＡ）、ノードＮＡに到達する。
【０１０４】
なお、上述の説明では、ノードＮ１３により代替経路が決定されたが、ノードＮ１１により実行されるようにしてもよい。このような本発明に係るクランクバック機能を有するノードにより実行されればよい。
【０１０５】
〈第二実施形態における作用／効果〉
ここで、上述した第二実施形態におけるＭＰＬＳ／ＧＭＰＬＳネットワークシステムの作用及び効果について述べる。
【０１０６】
本システムでは、制御プレーン上のリンク情報により決定された出口ノードが、データプレーン上の詳細リンク情報により相応しくない中継ノードであることが判断されると、制御プレーン上のリンク情報からその決定された出口ノードを除外して、出口ノードが再度決定される。
【０１０７】
また、本システムでは、出口ノードとして決定されパス確立要求メッセージが到達した境界ノードが更に、自エリア内の出口ノードを決定する場合に、上述の手法により再決定を繰り返した結果、出口ノードを決定することができないと判断すると、自身が中継ノー
ドとして相応しくないと判断する。
【０１０８】
そして、自ノードの情報をエラーノード情報として設定したパス確立エラーメッセージをパス確立要求メッセージが転送されてきた方向へ送信する。このとき、次の制御ノードによる出口ノード決定時に、自ノードを除外すべきことを知らせるために、自ノードが境界ノードであることを示すフラグ等が設定される。
【０１０９】
当該パス確立エラーメッセージを受信した制御ノードでは、エラー情報に含まれるノードが境界ノードであることを検知すると、当該境界ノードを除外して出口ノードが再度決定される。
【０１１０】
これにより、制御プレーンにおけるリンク情報により決定された出口ノードがデータプレーン上における詳細リンク情報により相応しくない場合においても、自動で復旧され、最終的に適切な経路が決定される。よって、エリアを跨るパスを適切に自動で確立することが可能となる。
【０１１１】
［第三実施形態］
本発明の第三実施形態に係る通信装置で構成されるＭＰＬＳ／ＧＭＰＬＳネットワークシステム（以降、本システムと表記する）について以下に説明する。先に説明した第一実施形態におけるシステムでは、分割された各エリアがバックボーンエリアに接続されるよう構成されていたが、本システムは、バックボーンエリアに接続されないエリアが存在する場合、すなわち、ネットワークが４エリア以上に分割される場合におけるエリアを跨るパス確立を実現するシステムである。
【０１１２】
〔システム構成〕
本システムのネットワーク構成について、図１０を用いて説明する。図１０は、本システムのネットワーク構成を示す図である。本システムにおいても、第一実施形態と同様、ネットワークが制御プレーン１とデータプレーン２とに分離されて管理される。そして、本システムでは、ネットワークがエリア１、エリア２、エリア１とエリア２のバックボーンエリアとなるエリア０、及びバックボーンエリアに接続されないエリア３に分割される。
【０１１３】
そして、制御プレーン１では、ノードＮＡ、ＮＣ、及びＮＥが各エリアの境界ノードとなる。データプレーン２では、制御プレーンの境界ノードと同一通信装置内の伝送ノード（ＤＡ、ＤＣ、ＤＥ）が境界ノードとなる。なお、本システムでは、説明を簡単にするために単純なネットワーク構成としているが、この構成に限定されるものではない。
【０１１４】
〔通信装置〕
本システムを構成する各通信装置は、第一実施形態若しくは第二実施形態と同様である。但し、本システムではバックボーンエリアに接続されないエリアがあるため、各通信装置における出口ノード決定機能が第一実施形態及び第二実施形態とは異なる。その他の機能については、他の実施形態と同様である。
【０１１５】
制御プレーンルーティングプロトコルのＯＳＰＦでは、全てのエリアはバックボーンエリアに接続されなければならないと規定されており、本システムのエリア３のような直接バックボーンエリアに接続されないエリアに関するリンク情報は、論理的な仮想リンクを用いることにより当該エリア３が仮想的にバックボーンエリアに接続され、サマリＬＳＡが生成される。以下、本システムの場合の制御プレーンルーティングの動作について図１１を用いて説明する。図１１は、本システムにおける制御プレーンルーティングの動作の概要を示す図である。
【０１１６】
バックボーンエリアとなるエリア０では、境界ノードＮＡ及びＮＣがエリア１及び２内のノードについてサマリＬＳＡを生成し、エリア０内の各ノードに送信する。これは、エリア１及び２がエリア０に直接接続されているからであり、第一実施形態にて説明したとおりである。これに対し、エリア３内のノードＮ３１及びＮ３３については、仮想リンク１１で接続されたノードＮＥがサマリＬＳＡを生成し、エリア０内のノードＮＡ、Ｎ０１及びＮＣに送信する。また、ノードＮＥについては、ノードＮＣと仮想リンク１１で接続された同一エリア（エリア０：仮想バックボーンエリア１０）内のノードとしてＬＳＡが生成され、エリア０内の各ノードに送信される。
【０１１７】
従って、エリア０内の各ノードは、ノードＮＥについて同一エリア内のノードとして認識する他、エリア外のノードとしても認識する。そして、同一エリア内のノードとして認識される場合のノードＮＥとノードＮＣとのリンク情報には、属性として仮想リンクを示す情報が設定される。なお、エリア外のノードとして認識される場合のノードＮＥとのリンク情報は、境界ノードＮＣがサマリＬＳＡを生成することにより交換される。
【０１１８】
このように、バックボーンエリアに接続されないエリアが存在する本システムでは、制御プレーン上のリンク情報の収集手法が異なるため、各通信装置における出口ノード決定機能を第一実施形態と替える必要がある。本システムのようなネットワーク構成において第一実施形態における出口ノード決定方法を用いた場合には、仮想リンクにより接続され実際にはバックボーンエリアに存在しないノードをバックボーンエリアにおける出口ノードとして選択してしまい、データプレーンの経路選択ができないという状態が発生してしまうからである。
【０１１９】
以下、本システムの制御ノードにおける出口ノード決定方法について図１１を用いて説明する。なお、エリア１及びエリア２における出口ノード決定方法は、第一実施形態と同様であるため、以下には本システム特有となるエリア０における出口ノード決定方法についてのみ説明する。本システムにおける出口ノード決定方法としては、以下に示す２つの方法が考えられ、いずれの方法を用いるようにしてもよい。なお、図１１に示すように、本システムでは、ノードＮＣとノードＮＥとの間に仮想リンク１１が張られる。
【０１２０】
１つ目の出口ノード決定方法１は、エリア内の始点ノード（入口ノード）から仮想の出口ノードまでの間で、始点ノードから順に仮想リンクを検出するまで制御プレーン上のリンク情報を検索し、最初に検出された仮想リンクの前のノードを出口ノードとして決定するという方法である。
【０１２１】
図１１において、ノードＮＡが出口ノードを決定する場合を例に出口ノード決定方法１について説明する。ノードＮＡは、制御プレーンのリンク情報等から、終点ノードＮ３３が同一エリア内に存在しないと判断すると、出口ノード決定方法１が実行される。制御ノードＮＡは、出口ノードを決定するにあたり、まず、終点ノードＮ３３との要約リンク情報（サマリＬＳＡに基づく情報）が最小となるノードを仮想出口ノードとして決定する。この場合には、ノードＮＥが仮想出口ノードとして決定される。
【０１２２】
次に、ノードＮＡは、制御プレーンにおけるリンク情報に基づき、ノードＮＡから仮想出口ノードＮＥまでの最短経路を選択する。この場合には、ノードＮＡ−＞ノードＮ０１―＞ノードＮＣ―＞ノードＮＥが選択される。このとき、ノードＮＥは、同一エリア内と認識されている他、エリア外のノードとしても認識されているが、この経路選択では、同一エリア内のノードとしての情報が用いられる。
【０１２３】
続いて、ノードＮＡは、選択された経路を始点ノード（入口ノード）ＮＡから仮想出口
ノードＮＥ方向へ制御プレーン上のリンク情報を辿りながら、各リンクの属性情報が仮想リンクとなっているものを検索する。そして、最初に仮想リンクが検出された場合の最後に辿られたノードを出口ノードとして決定する。この場合には、ノードＮＣとノードＮＥとの間のリンクが最初の仮想リンクとして検出されるので、ノードＮＣが出口ノードとして決定される。
【０１２４】
２つ目の出口ノード決定方法２は、１つ目の方法とは逆に、仮想出口ノードから順に仮想リンクでなくなるまで制御プレーン上のリンク情報を検索し、最初に検出された実リンクの前のノードを出口ノードして決定するという方法である。
【０１２５】
この方法について、図１１において制御ノードＮＡが出口ノードを決定する場合を例に説明する。制御ノードＮＡが仮想出口ノードＮＥを決定し、ノードＮＡから仮想出口ノードＮＥまでの最短経路を選択するまでは、１つ目の方法と同様である。
【０１２６】
その後、ノードＮＡは、選択された経路を仮想出口ノードＮＥから始点（入口）ノードＮＡ方向へ制御プレーン上のリンク情報を辿りながら、各リンクの属性情報が仮想リンクでなくなるものを検索する。そして、最初に仮想リンクでないものが検出された場合の最後に辿られたノードを出口ノードとして決定する。この場合には、ノードＮＣとノードＮ０１との間のリンクが最初の仮想リンクでないものとして検出されるので、ノードＮＣが出口ノードとして決定される。
【０１２７】
〔動作例〕
以下、上述の出口ノード決定方法を用いた場合の本システムの動作例について図１２を用いて説明する。図１２は、第三実施形態におけるパス確立シグナリング動作を示す図である。この出口ノード決定方法以外は、基本的には他の実施形態と同様であるため、それら機能に係る動作については説明を簡略化する。
【０１２８】
まず、本システムを構成する各制御ノードは、ルーティングプロトコルを用いた情報交換により、制御プレーンに関し、上述のような各エリアについてのリンク情報を有している。そして、ノードＮＣとノードＮＥとの間には仮想リンク１１が張られ、エリア０とエリア３とは仮想的に接続されている。
【０１２９】
始点となる制御ノードＮ１１は、伝送ノードＤ１１から伝送ノードＮ３３へのパス要求を受けると、まず、終点となる制御ノードＮ３３が同一エリア内に存在するか否かを判断する。ノードＮ１１は、ノードＮ３３が同一エリア外のノードであると判断すると、先に述べた２つの方法のうちのいずれかを用いることにより、出口ノードを決定する。エリア１においては、ノードＮ３３への経路において仮想リンクが存在しないため、仮想出口ノードとして決定されるノードＮＡがそのまま出口ノードとして決定される。なお、エリア１での出口ノード決定方法は、仮想リンクが関係しないため第一実施形態における出口ノード決定方法を用いるようにしてもよい。
【０１３０】
出口ノードを決定すると、ノードＮ１１は、データプレーンにおける詳細リンク情報に基づき、ノードＮ１１から出口ノードＮＡまでの経路を決定する。ここでは、ノードＮ１１は、ノードＮ１２を経由する経路を選択し、伝送ノードＤ１１に伝送ノードＤ１２へのパスを設定する。そして、ノードＮ１１は、ノードＮ１２及びノードＮＡをストリクト指定し、ノードＮ３３をルーズ指定した経路情報を含めたパス確立要求メッセージをノードＮ１２に送信する（図１２の(1)Path）。
【０１３１】
パス確立要求メッセージを受信したノードＮ１２の動作については、第一実施形態及び第二実施形態と同様であるため、説明を簡略化する。すなわち、ノードＮ１２は、伝送ノ
ードＤ１２にパス設定を行った後、下流の隣接ノードＮＡにパス確立要求メッセージを転送する（図１２の(2)Path）。
【０１３２】
パス確立要求メッセージを受信したノードＮＡは、当該メッセージ中の経路情報に設定されている下流のノードＮ３３がルーズ指定となっているため、下流の経路計算を行う。ノードＮＡは、ルーズ指定となっているノードＮ３３が同一エリア内に存在するか否かを判断する。ノードＮＡは、ノードＮ３３が同一エリア外のノードであると判断すると、先に述べた２つの方法のうちのいずれかを用いることにより、出口ノードを決定する。すなわち、ノードＮＡは、仮想出口ノードをノードＮＥとして仮想リンク若しくは実リンクを検索することにより、最終的に出口ノードをノードＮＣと決定する。
【０１３３】
出口ノードを決定したノードＮＡは、ノードＮ１１の場合と同様に、伝送ノードＤＡにパス設定を行い、ノードＮ０１及びノードＮＣをストリクト指定しノードＮ３３をルーズ指定した経路情報を含めたパス確立要求メッセージを下流の隣接ノードＮ０１に送信する（図１２の(3)Path）。
【０１３４】
パス確立要求メッセージを受信したノードＮ０１は、先に説明したノードＮ１２の場合と同様に、伝送ノードＤ０１にパス設定を行い、パス確立要求メッセージをノードＮＣに転送する（図１２の(4)Path）。
【０１３５】
パス確立要求メッセージを受信したノードＮＣは、当該メッセージ中の経路情報に設定されている下流のノードＮ３３がルーズ指定となっているため、下流の経路計算を行う。この場合のノードＮＣによる出口ノード決定は、先に述べたノードＮ１１の場合と同様である。すなわち、仮想リンクが関係しないため、ノードＮＣは、先に述べた２つの方法のうちのいずれか、若しくは、第一実施形態における出口ノード決定方法を用いて出口ノードＮＥを決定する。出口ノード決定後の動作は、先に述べたノードと同様である。
【０１３６】
以降、エリア２内において、ノードＮ２１、ノードＮＥの順にパス確立要求メッセージが転送され、各ノードがそれぞれ伝送ノードＤ２１、ＤＥのパス設定を行う。
【０１３７】
そして、ノードＮＥがパス確立要求メッセージを受信すると、終点となるノードＮ３３が同一エリア内のノードであるため、データプレーンのリンク情報に基づきノードＮ３３までの経路を決定する。以降、エリア３内において、ノードＮ３１、Ｎ３３とパス確立要求メッセージが転送され、伝送ノードＤ３３までパスが確立される。最後に、ノードＮ３３は、パス確立応答メッセージをパス確立要求メッセージが転送された経路を逆に辿るように返信し、パス確立シグナリングが終了する。
【０１３８】
〈第三実施形態における作用／効果〉
ここで、上述した第三実施形態におけるＭＰＬＳ／ＧＭＰＬＳネットワークシステムの作用及び効果について述べる。
【０１３９】
ネットワークが複数に分割され、バックボーンエリアに接続されないエリア（エリア３）が存在するような構成を有する本システムでは、バックボーンエリア内の各制御ノードは、エリア３内の制御ノードへのリンク情報として、仮想リンクにより接続された境界ノードＮＥからの要約リンク情報を収集する。
【０１４０】
よって、本システムでは、バックボーンエリアにおいて出口ノードが決定される場合には、まず、制御プレーンにおける要約リンク情報に基づき仮想出口ノードが決定される。
【０１４１】
続いて、制御ネットワーク上のリンク情報を用いて、その仮想出口ノードまでの経路が
決定され、その決定された経路に沿ってその選択された出口ノード方向へ制御プレーン上のリンク情報を調査し、仮想リンクで接続される制御ノードを検出した場合に、その検出された制御ノードを出口ノードとして決定される。
【０１４２】
これにより、バックボーンエリアに接続されないエリアが存在するような構成のネットワークにおいても、適切なパス設定を自動で行うことができるシステムを実現することができる。
【０１４３】
また、出口ノード決定方法としては、決定された経路に沿ってその選択された出口ノード方向から逆方向へ制御プレーン上のリンク情報を調査し、実リンクで接続される制御ノードを検出した場合にその検出された制御ノードを前記出口ノードとして決定されるようにしてもよい。
【０１４４】
この方法を用いることで、例えば、図１３に示す図のようなネットワーク構成を有するシステムにおいて有効である。図１３は、上述の本システムにおける出口ノード決定方法２を示す図である。図１３に示す構成においてノードＮＡがノードＮ４１への経路を決定する際には、仮想出口ノードとしてノードＮＤが選択される。この後、仮想出口ノードＮＤまでの最短経路としてノードＮＡ−＞Ｎ０１−＞ＮＣ−＞ＮＤが算出された場合に、出口ノード決定方法２を実行する場合には、即座に、ノードＮＤを出口ノードとして決定することができる。
【０１４５】
これにより、仮想出口ノードまでの最短経路が仮想リンクにより接続される他エリアを通過し、自エリアに戻ってきた場合には自エリアに属する境界ノードを即座に正式な出口ノードとして決定することができる。
【０１４６】
〈変形例〉
上述の第三実施形態のシステムでは、２つの出口ノード決定方法を採用しているが、方法２（仮想出口ノードから順に仮想リンクでなくなるまで検索する方法）を用いる場合、パス確立シグナリングの動作を以下のように変形させることで出口ノード決定処理の回数を削減することができる。以下、方法２の出口ノード決定方法を用いたパス確立シグナリングの変形例について図１４を用いて説明する。図１４は、第三実施形態の変形例におけるパス確立シグナリング動作を示す図である。
【０１４７】
本変形例は、出口ノード決定方法２を用いる場合に、仮想出口ノードから仮想リンクでなくなるまで辿る際に辿られたノードを保持しておき、その保持されたノードをルーズ指定とした経路情報をパス確立要求メッセージに含めるというものである。
【０１４８】
ノードＮＡは、出口ノード決定方法２を用いる場合に、まず、終点ノードＮ３３との要約リンク情報（サマリＬＳＡに基づく情報）が最小となるノードＮＥを仮想出口ノードとして決定する。そして、ノードＮＡは、制御プレーンにおけるリンク情報に基づき、ノードＮＡから仮想出口ノードＮＥまでの最短経路を選択する。例えば、ノードＮＡ−＞ノードＮ０１―＞ノードＮＣ―＞ノードＮＥが選択される。
【０１４９】
ここで、ノードＮＡは、選択された経路を仮想出口ノードＮＥから始点（入口）ノードＮＡ方向へ辿りながら、各リンクの属性情報が仮想リンクでなくなるものを検索するが、このとき、ノードＮＡは、仮想リンクでなくなるのを検出するまでに辿られたノードを保持する。この例では、仮想出口ノードＮＥから仮想リンクでなくなるまでに辿られるノードは、仮想出口ノードＮＥのみなので、ノードＮＥのみ保持される。例えば、仮想出口ノードＮＥから決定される出口ノードＮＣまでの間に他のノードが存在する場合には、そのノードも保持することになる。
【０１５０】
その後、ノードＮＡは、パス確立要求メッセージを送信する際に、ノードＮ０１及びノードＮＣをストリクト指定し、終点ノードＮ３３をルーズ指定すると共に、保持されているノードＮＥをルーズ指定した経路情報を当該パス確立要求メッセージに含める。
【０１５１】
これにより、当該パス確立要求メッセージを受信したノードＮＣは、出口ノード決定処理をすることなく、データプレーン上のリンク情報に基づき経路を算出すればよいことになる。ひいては、高速なパス確立を実現することが可能となる。
【０１５２】
[その他]
本実施形態は次の発明を開示する。各項に開示される発明は、必要に応じて可能な限り組み合わせることができる。
【０１５３】
（付記１）
伝送ネットワークに接続されデータ伝送を行う伝送ノードと、前記伝送ネットワークの伝送制御を行う制御ネットワークに接続され前記伝送ノードの伝送設定を行う制御ノードとを有する通信装置であって、前記伝送ネットワーク及び前記制御ネットワークが前記制御ノードとその制御ノードが伝送設定を担う伝送ノードとが相互に対応するようにそれぞれ複数のエリアに分割されるネットワークに属する通信装置において、
前記制御ノードは、
前記制御ネットワークのリンク情報であって、同一エリア内の各制御ノード間のリンクに関するリンク情報と、同一エリア内の制御ノードであって他のエリアとの境界に位置する境界制御ノードとエリア外の制御ノードとの間のリンクに関する要約リンク情報とを収集する制御リンク収集部と、
前記伝送ネットワークのリンク情報であって、同一エリア内の各伝送ノード間のリンクに関する詳細リンク情報を収集する伝送リンク収集部と、
伝送設定を担う伝送ノードから終点ノードとなるエリア外の他の伝送ノードへの経路を決定する際に、前記制御ネットワークのリンク情報に基づき、前記境界制御ノードのいずれか１つを前記終点ノードの属するエリア方向への出口となる出口ノードとして選択する選択部と、
前記出口ノードまでの経路を前記伝送ネットワークのリンク情報に基づき決定する決定部と、
を備える通信装置。（請求項１）
（付記２）
前記選択部は、前記終点ノードと前記境界制御ノードとの間のリンクに関する要約リンク情報に基づいて前記出口ノードを選択する付記１に記載の通信装置。（請求項２）
（付記３）
前記選択部は、前記終点ノードと前記境界制御ノードとの間のリンクに関する要約リンク情報、及び前記境界制御ノードまでの同一エリア内の各リンク情報に基づいて、前記出口ノードを選択する付記１に記載の通信装置。（請求項３）
（付記４）
前記選択部は、前記決定部により前記出口ノードまでの経路に要求を満たす経路がないと判断された場合に、その出口ノードを除いた他の前記境界制御ノードのいずれか１つを再度出口ノードとして選択する付記１に記載の通信装置。（請求項４）
（付記５）
前記決定部は、
前記境界制御ノードのいずれを出口ノードとして選択した場合でもその出口ノードまでの経路に要求を満たす経路がないと判断すると、エラー情報として自ノードを示すノード情報を設定したパス確立エラーメッセージを返信する返信部を更に有し、
前記選択部は、
他の制御ノードから送信された前記パス確立エラーメッセージのエラー情報に設定されるノード情報に基づき、エラーの発生した制御ノードが前記境界制御ノードであると判断すると、そのノード情報が示す制御ノードを除いた他の境界制御ノードのいずれか１つを再度出口ノードとして選択する、
付記４に記載の通信装置。（請求項５）
（付記６）
前記返信部は、
エラー情報として自ノードが前記境界制御ノードか否かを示す情報を付加し、
前記選択部は、
前記エラー情報に設定される前記境界制御ノードか否かを示す情報により、前記ノード情報が示す制御ノードが前記境界制御ノードと判断する、
付記５に記載の通信装置。（請求項６）
（付記７）
前記境界制御ノードのリストを保持する保持部を更に備え、
前記選択部は、
前記エラー情報に設定されるノード情報と前記境界制御ノードのリストとを比較することによりそのノード情報が示す制御ノードが前記境界制御ノードか否かを判断する、
付記５に記載の通信装置。（請求項７）
（付記８）
前記境界制御ノードの情報を収集する境界ノード収集部を更に備え、
前記選択部は、
前記エラー情報に設定されるノード情報と収集された前記境界制御ノードの情報とを比較することによりそのノード情報が示す制御ノードが前記境界制御ノードか否かを判断する、
付記５に記載の通信装置。
【０１５４】
（付記９）
前記選択部は、
選択された出口ノードまでの経路を前記制御ネットワークのリンク情報を用いて算出する算出部と、
前記制御ネットワークのリンク情報をその決定された経路に沿って自ノードからその選択された出口ノード方向へ調査し、仮想リンクで接続される制御ノードを検出した場合に、その検出された制御ノードを出口ノードとして修正する修正部と、
を更に有する付記２に記載の通信装置。（請求項８）
（付記１０）
前記選択部は、
選択された出口ノードまでの経路を前記制御ネットワークのリンク情報を用いて算出する算出部と、
前記制御ネットワークのリンク情報をその決定された経路に沿ってその選択された出口ノード方向から自ノード方向へ調査し、実リンクで接続される制御ノードを検出した場合に、その検出された制御ノードを出口ノードとして修正する修正部と、
を更に有する付記２に記載の通信装置。（請求項９）
（付記１１）
前記修正部は、出口ノード方向から逆方向へ調査する際に、実リンクで接続される制御ノードを検出するまでに調査された制御ノードを記憶する記憶部を更に有し、
他のエリアの出口ノードとして用いるために前記記憶部に記憶された制御ノードを経路情報に設定したパス確立要求メッセージを送信する、
付記１０に記載の通信装置。
【０１５５】
（付記１２）
データ伝送を行う伝送ノードにより構成される伝送ネットワークと、前記伝送ノードの伝送設定を担う制御ノードにより構成される制御ネットワークとを別に有し、前記制御ノードとその制御ノードが伝送設定を担う伝送ノードとが相互に対応するように前記伝送ネットワーク及び前記制御ネットワークがそれぞれ複数のエリアに分割されるネットワークにおけるパス設定方法であって、
前記制御ノードが、
前記制御ネットワークのリンク情報であって、同一エリア内の各制御ノード間のリンクに関するリンク情報と、同一エリア内の制御ノードであって他のエリアとの境界に位置する境界制御ノードとエリア外の制御ノードとの間のリンクに関する要約リンク情報とを収集するステップと、
前記伝送ネットワークのリンク情報であって、同一エリア内の各伝送ノード間のリンクに関する詳細リンク情報を収集するステップと、
伝送設定を担う伝送ノードから終点ノードとなるエリア外の他の伝送ノードへの経路を決定する際に、前記制御ネットワークのリンク情報に基づき、前記境界制御ノードのいずれか１つを前記終点ノードの属するエリア方向への出口となる出口ノードとして選択する選択ステップと、
前記出口ノードまでの経路を前記伝送ネットワークのリンク情報に基づき決定する決定ステップと、
を備えるパス設定方法。（請求項１０）
（付記１３）
前記選択ステップは、前記終点ノードと前記境界制御ノードとの間のリンクに関する要約リンク情報に基づいて前記出口ノードを選択する付記１２に記載のパス設定方法。
【０１５６】
（付記１４）
前記選択ステップは、前記終点ノードと前記境界制御ノードとの間のリンクに関する要約リンク情報、及び前記境界制御ノードまでの同一エリア内の各リンク情報に基づいて、前記出口ノードを選択する付記１２に記載のパス設定方法。
【０１５７】
（付記１５）
前記選択ステップは、前記決定部により前記出口ノードまでの経路に要求を満たす経路がないと判断された場合に、その出口ノードを除いた他の前記境界制御ノードのいずれか１つを再度出口ノードとして選択する付記１２に記載のパス設定方法。
【０１５８】
（付記１６）
前記決定ステップは、
前記境界制御ノードのいずれを出口ノードとして選択した場合でもその出口ノードまでの経路に要求を満たす経路がないと判断すると、エラー情報として自ノードを示すノード情報を設定したパス確立エラーメッセージを返信する返信ステップを更に有し、
前記選択ステップは、
他の制御ノードから送信された前記パス確立エラーメッセージのエラー情報に設定されるノード情報に基づき、エラーの発生した制御ノードが前記境界制御ノードであると判断すると、そのノード情報が示す制御ノードを除いた他の境界制御ノードのいずれか１つを再度出口ノードとして選択する、
付記１５に記載のパス設定方法。
【０１５９】
（付記１７）
前記返信ステップは、
エラー情報として自ノードが前記境界制御ノードか否かを示す情報を付加し、
前記選択ステップは、
前記エラー情報に設定される前記境界制御ノードか否かを示す情報により、前記ノ
ード情報が示す制御ノードが前記境界制御ノードと判断する、
付記１６に記載のパス設定方法。
【０１６０】
（付記１８）
前記境界制御ノードのリストを保持するステップを更に備え、
前記選択ステップは、
前記エラー情報に設定されるノード情報と前記境界制御ノードのリストとを比較することによりそのノード情報が示す制御ノードが前記境界制御ノードか否かを判断する、
付記１６に記載のパス設定方法。
【０１６１】
（付記１９）
前記境界制御ノードの情報を収集するステップを更に備え、
前記選択ステップは、
前記エラー情報に設定されるノード情報と収集された前記境界制御ノードの情報とを比較することによりそのノード情報が示す制御ノードが前記境界制御ノードか否かを判断する、
付記１６に記載のパス設定方法。
【０１６２】
（付記２０）
前記選択ステップは、
選択された出口ノードまでの経路を前記制御ネットワークのリンク情報を用いて算出するステップと、
前記制御ネットワークのリンク情報をその決定された経路に沿って自ノードからその選択された出口ノード方向へ調査し、仮想リンクで接続される制御ノードを検出した場合に、その検出された制御ノードを出口ノードとして修正するステップと、
を更に有する付記１３に記載のパス設定方法。
【０１６３】
（付記２１）
前記選択ステップは、
選択された出口ノードまでの経路を前記制御ネットワークのリンク情報を用いて算出するステップと、
前記制御ネットワークのリンク情報をその決定された経路に沿ってその選択された出口ノード方向から自ノード方向へ調査し、実リンクで接続される制御ノードを検出した場合に、その検出された制御ノードを出口ノードとして修正する修正ステップと、
を更に有する付記１３に記載のパス設定方法。
【０１６４】
（付記２２）
前記修正ステップは、出口ノード方向から逆方向へ調査する際に、実リンクで接続される制御ノードを検出するまでに調査された制御ノードを記憶するステップを更に有し、
他のエリアの出口ノードとして用いるために記憶された制御ノードを経路情報に設定したパス確立要求メッセージを送信する、
付記２１に記載のパス設定方法。
【図面の簡単な説明】
【０１６５】
【図１】第一実施形態におけるネットワーク構成を示す図である。
【図２】第一実施形態における出口ノード決定方法１を示す図である。
【図３】第一実施形態における出口ノード決定方法２を示す図である。
【図４】第一実施形態におけるパス確立シグナリング動作（エリア１）を示す図である。
【図５】第一実施形態におけるパス確立シグナリング動作（エリア０）を示す図である。
【図６】第一実施形態におけるパス確立シグナリング動作（エリア２）を示す図である。
【図７】代替経路決定場面１を示す図である。
【図８】第一の代替経路決定場面２を示す図である。
【図９】第二の代替経路決定場面２を示す図である。
【図１０】第三実施形態におけるネットワーク構成を示す図である。
【図１１】第三実施形態における制御プレーンルーティングを示す図である。
【図１２】第三実施形態におけるパス確立シグナリングを示す図である。
【図１３】第三実施形態の出口ノード決定方法２を示す図である。
【図１４】第三実施形態の変形例におけるパス確立シグナリングを示す図である。
【図１５】制御プレーンとデータプレーンを示す図である。
【図１６】ルーティングプロトコルを示す図である。
【図１７】パス確立シグナリングを示す図である。
【図１８】パス確立シグナリングのクランクバック動作を示す図である。
【図１９】複数エリアに分割されたネットワークを示す図である。
【図２０】複数エリアに分割された場合の制御プレーンルーティング（エリア０）を示す図である。
【図２１】複数エリアに分割された場合の制御プレーンルーティング（エリア１）を示す図である。
【図２２】複数エリアに分割された場合のデータプレーンルーティング（エリア０）を示す図である。
【図２３】複数エリアに分割された場合のデータプレーンルーティング（エリア１）を示す図である。
【符号の説明】
【０１６６】
１、１００１  制御ネットワーク（コントロールプレーン）
２、１００２  伝送ネットワーク（データプレーン）
１０  仮想バックボーンエリア
１１、２０、２１  仮想リンク
１００３  通信装置
【図１】
0004508984.tif 000002
【図２】
0004508984.tif 000003
【図３】
0004508984.tif 000004
【図４】
0004508984.tif 000005
【図５】
0004508984.tif 000006
【図６】
0004508984.tif 000007
【図７】
0004508984.tif 000008
【図８】
0004508984.tif 000009
【図９】
0004508984.tif 000010
【図１０】
0004508984.tif 000011
【図１１】
0004508984.tif 000012
【図１２】
0004508984.tif 000013
【図１３】
0004508984.tif 000014
【図１４】
0004508984.tif 000015
【図１５】
0004508984.tif 000016
【図１６】
0004508984.tif 000017
【図１７】
0004508984.tif 000018
【図１８】
0004508984.tif 000019
【図１９】
0004508984.tif 000020
【図２０】
0004508984.tif 000021
【図２１】
0004508984.tif 000022
【図２２】
0004508984.tif 000023
【図２３】
0004508984.tif 000024