(57)【要約】【課題】  マルチレイヤネットワークにおいて、下位レイヤのネットワークリソースを重複して使用することのない上位レイヤ冗長パスの確立を行う方法および手段を提供する。【解決手段】  中継ノード装置１００は、上位レイヤの冗長パスを確立するときに、Next Hopとのリンクが下位レイヤのパスを含む場合には、その下位レイヤルート情報を収集し、バス要求情報に付与して、着信者ノード装置３００へ送信する。着信者ノード装置３００は、その下位レイヤルート情報を、パス確立報告情報に付与して、発信者ノード装置２００へ送信する。従って、発信者ノード装置２００は、上位レイヤだけでなく下位レイヤも含めて、運用側冗長パスと非運用側冗長パスとのDisjoint性を確認することができるので、下位レイヤにおいても同一リソースを経由しない冗長パスを確立することが可能となる。【選択図】      図１
2006115205.tif 000002
【特許請求の範囲】
【請求項１】
発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが複数レイヤのネットワークを構成するように接続され、前記発信者ノード装置と前記着信者ノード装置との間に冗長パスを確立するマルチレイヤネットワークであって、
前記中継ノード装置が、
前記着信者ノード装置までのパス確立を行うためのパス要求情報を生成するパス要求情報生成手段と、
前記パス要求情報を隣接する他の前記中継ノード装置または前記着信者ノード装置へ送信するパス要求情報送信手段と、
前記発信者ノード装置または隣接する他の前記中継ノード装置から送信されるパス要求情報を受信するパス要求情報受信手段と、
前記受信したパス要求情報に基づくパスが確立可能であるか否かを確認するパス確立確認手段と、
前記着信者ノード装置へ向かって次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであるか否かを確認するリンク情報確認手段と、
前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成し、生成した前記ルート情報を前記パス要求情報に付与する下位レイヤルート情報生成手段と、
前記着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されたパス確立確認情報を受信し、受信した前記パス確立確認情報を前記発信者ノード装置または前記発信者ノード装置側の他の前記中継ノード装置へ送信し、前記パスを確立させるパス確立手段と
を備え、
前記発信者ノード装置が、
前記着信者ノード装置までのパス確立を要求するパス要求情報を生成するパス要求情報生成手段と、
前記パス要求情報を隣接する前記中継ノード装置に送信するパス要求情報送信手段と、
隣接する前記中継ノード装置から送信された前記パス確立確認情報を受信して、前記パスを確立させるパス確立手段と、
前記冗長パスの非運用側冗長パスが確立されたときに、前記冗長パスのDisjoint性を判定する冗長パスルート判定手段と
を備え、
前記着信者ノード装置が、
隣接する前記中継ノード装置から送信されるパス要求情報を受信するパス要求情報受信手段と、
前記受信したパス要求情報に基づくパスが確立可能であるか否かを確認するパス確立確認手段と、
前記パス確立確認手段によりパスが確立可能であることが確認されたとき、前記パスを確立させ、そのパスの確立を報告するパス確立確認情報を送信するパス確立手段と、
前記パス要求情報受信手段により受信されたパス要求情報に含まれる下位レイヤネットワークにおけるパスのルート情報を、前記パス確立確認情報に付与する下位レイヤルート付与手段と
を備えること
を特徴とするマルチレイヤネットワーク。
【請求項２】
発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが複数レイヤのネットワークを構成するように接続され、前記発信者ノード装置と前記着信者ノード装置との間に冗長パスを確立するマルチレイヤネットワークにおける中継ノード装置であって、
前記着信者ノード装置までのパス確立を行うためのパス要求情報を生成するパス要求情報生成手段と、
前記パス要求情報を隣接する他の前記中継ノード装置または前記着信者ノード装置へ送信するパス要求情報送信手段と、
前記発信者ノード装置または隣接する他の前記中継ノード装置から送信されたパス要求情報を受信するパス要求情報受信手段と、
前記受信したパス要求情報に基づくパスが確立可能であるか否かを確認するパス確立確認手段と、
前記着信者ノード装置へ向かって次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであるか否かを確認するリンク情報確認手段と、
前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成し、生成した前記ルート情報を前記パス要求情報に付与する下位レイヤルート情報生成手段と、
前記着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されたパス確立確認情報を受信し、受信した前記パス確立確認情報を前記発信者ノード装置または前記発信者ノード装置側の他の前記中継ノード装置へ送信し、前記パスを確立させるパス確立手段と
を備えることを特徴とする中継ノード装置。
【請求項３】
請求項２に記載の中継ノード装置において、
前記下位レイヤルート情報生成手段は、下位レイヤネットワークにおけるパスのルート情報を生成するときに、そのパスのスイッチング特性情報を前記ルート情報に含めて、前記ルート情報を生成すること
を特徴とする中継ノード装置。
【請求項４】
請求項３に記載の中継ノード装置において、
前記リンク情報確認手段は、前記冗長パスの非運用側冗長パスを確立する場合に、前記着信者ノード装置へ向かって次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであると確認されたときには、前記下位レイヤルート情報生成手段によって生成される非運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報と、前記パス要求情報に含まれる運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報とに基づきDisjoint性を判定すること
を特徴とする中継ノード装置。
【請求項５】
請求項２に記載の中継ノード装置において、
前記下位レイヤルート情報生成手段は、下位レイヤネットワークにおけるパスのルート情報を生成するときに、そのパスのスイッチング特性情報およびパス情報を前記ルート情報に含めて、前記ルート情報を生成すること
を特徴とする中継ノード装置。
【請求項６】
請求項５に記載の中継ノード装置であって、さらに、
前記冗長パスの非運用側冗長パスを確立するときに、前記パス要求情報に含まれる運用側冗長パスの下位レイヤネットワークにおけるルート情報に基づき、下位レイヤDisjoint性確認要求情報を生成する下位レイヤDisjoint性確認要求情報生成手段と、
下位レイヤのネットワークに属する中継ノード装置に対して、下位レイヤDisjoint性確認要求情報を送信する下位レイヤDisjoint性確認要求情報送信手段と、
前記下位レイヤのネットワークに属する中継ノード装置から送信される冗長パス再要求依頼情報を受信する冗長パス再要求依頼情報受信手段と
を備えることを特徴とする中継ノード装置。
【請求項７】
請求項５に記載の中継ノード装置であって、さらに、
前記上位レイヤネットワークに属する中継ノード装置から送信される下位レイヤDisjoint性確認要求情報を受信する下位レイヤDisjoint性確認要求情報受信手段と、
前記下位レイヤDisjoint性確認要求情報に基づき、下位レイヤネットワークにおける冗長パスのDisjoint性の有無を確認する下位レイヤDisjoint性確認手段と、
前記下位レイヤDisjoint性確認手段によりDisjoint性があることを確認できなかったときに、前記上位レイヤネットワークに属する中継ノード装置に対して、冗長パス再要求依頼情報を送信する冗長パス再要求依頼情報送信手段と
を備えることを特徴とする中継ノード装置。
【請求項８】
発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが複数レイヤのネットワークを構成するように接続され、前記発信者ノード装置と前記着信者ノード装置との間に冗長パスを確立するマルチレイヤネットワークにおける発信者ノード装置であって、
前記着信者ノード装置までのパス確立を要求するパス要求情報を生成するパス要求情報生成手段と、
前記パス要求情報を隣接する前記中継ノード装置に送信するパス要求情報送信手段と、
隣接する前記中継ノード装置から送信された前記パス確立確認情報を受信して、前記パスを確立させるパス確立手段と、
前記冗長パスの非運用側冗長パスが確立されたときに、前記冗長パスのDisjoint性を判定する冗長パスルート判定手段と
を備えることを特徴とする発信者ノード装置。
【請求項９】
請求項８に記載の発信者ノード装置であって、さらに、
前記冗長パスの運用側冗長パス確立の際に取得される下位レイヤネットワークにおけるパスのルート情報を前記パス要求情報に付与する下位レイヤルート情報付与手段
を備えることを特徴とする発信者ノード装置。
【請求項１０】
請求項９に記載の発信者ノード装置であって、さらに、
隣接する中継ノード装置から送信される冗長パス再要求依頼情報を受信する冗長パス再要求依頼情報受信手段
を備えることを特徴とする発信者ノード装置。
【請求項１１】
発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが複数レイヤのネットワークを構成するように接続され、前記発信者ノード装置と前記着信者ノード装置との間に冗長パスを確立するマルチレイヤネットワークにおける着信者ノード装置であって、
隣接する前記中継ノード装置から送信されるパス確立を行うためのパス要求情報を受信するパス要求情報受信手段と、
前記受信したパス要求情報に基づき、パスが確立可能であるか否かを確認するパス確立確認手段と、
前記パス確立確認手段によりパスが確立可能であることが確認されたとき、前記パスを確立させ、そのパスの確立を報告するパス確立確認情報を送信するパス確立手段と、
前記パス要求情報受信手段により受信されたパス要求情報に含まれる下位レイヤネットワークにおけるパスのルート情報を、前記パス確立確認情報に付与する下位レイヤルート付与手段と
を備えることを特徴とする着信者ノード装置。
【請求項１２】
発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが複数レイヤのネットワークを構成するように接続されて構成されたマルチレイヤネットワークにおいて前記発信者ノード装置と前記着信者ノード装置との間に冗長パスを確立する冗長パス確立方法であって、
前記発信者ノード装置が、
前記着信者ノード装置までのパス確立を要求するパス要求情報を生成する第１のステップと、
前記生成したパス要求情報を隣接する前記中継ノード装置に送信する第２のステップと
を実行し、
前記中継ノード装置が、
前記発信者ノード装置または隣接する他の前記中継ノード装置から送信されるパス要求情報を受信する第３のステップと、
前記パス要求情報に基づき、パスが確立可能であることを確認する第４のステップと、
前記着信者ノード装置へ向かって次に位置する前記中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認する第５のステップと、
前記リンクが下位レイヤネットワークのパスからなるリンクであった場合には、前記リンクの下位レイヤネットワークにおけるパスのルート情報を生成する第６のステップと、
前記生成した下位レイヤネットワークにおけるパスのルート情報を前記パス要求情報に付与する第７のステップと、
前記下位レイヤネットワークにおけるパスのルート情報が付与されたパス要求情報を隣接する他の前記中継ノード装置または前記着信者ノード装置へ送信する第８のステップと
を実行し、
前記着信者ノード装置が、
隣接する前記中継ノード装置から送信されるパス要求情報を受信し、前記受信したパス要求情報に基づきパスが確立可能であるか否かを確認し、前記パスが確立可能であるときには、前記パスを確立させる第９のステップと、
前記パス要求情報受信手段により受信されたパス要求情報に含まれる前記下位レイヤネットワークにおけるパスのルート情報をパス確立確認情報に付与して、そのパス確立確認情報を隣接する前記中継ノード装置へ送信する第１０のステップと
を実行し、
前記中継ノード装置が、
前記着信者ノード装置または前記着信者ノード装置側の他の前記中継ノード装置から送信されるパス確立確認情報を受信し、受信した前記パス確立確認情報を前記発信者ノード装置または前記発信者ノード装置側の他の前記中継ノード装置へ送信し、前記パスを確立させる第１１のステップ
を実行し、
前記発信者ノード装置が、
隣接する前記中継ノード装置から送信される前記パス確立確認情報を受信して、前記パスを確立させる第１２のステップと、
前記冗長パスの非運用側冗長パスが確立されたときに、前記冗長パスのDisjoint性を判定する第１３のステップと
を実行すること
を特徴とする冗長パス確立方法。
【請求項１３】
請求項１２に記載の冗長パス確立方法において、
前記第１３のステップで前記冗長パスのDisjoint性がないと判定された場合には、前記第１のステップから前記第１３のステップまでを再度実行すること
を特徴とする冗長パス確立方法。
【請求項１４】
請求項１２に記載の冗長パス確立方法において、
前記中継ノード装置は、前記冗長パスの運用側冗長パスを確立する場合には、前記第６のステップで、下位レイヤネットワークにおけるパスのルート情報を、そのパスのスイッチング特性情報を含めた情報として生成し、
前記発信者ノード装置は、前記冗長パスの非運用側冗長パスを確立する場合には、前記第１のステップで、前記パス要求情報を、運用側冗長パス確立の際に取得される下位レイヤネットワークにおけるパスのルート情報を含めた情報として生成し、
前記中継ノード装置は、前記冗長パスの非運用側冗長パスを確立する場合には、前記第６のステップに続けて、前記第６のステップで生成される非運用側の下位レイヤネットワークにおけるパスのルート情報と、前記パス要求情報に含まれる運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報とについてDisjoint性を判定するステップ
を実行すること
を特徴とする冗長パス確立方法。
【請求項１５】
請求項１２に記載の冗長パス確立方法において、
前記中継ノード装置は、前記冗長パスの運用側冗長パスを確立する場合には、前記第６のステップにおいて、下位レイヤネットワークにおける冗長パスのルート情報を、その冗長パスのスイッチング特性情報およびパス情報を含めた情報として生成し、
前記発信者ノード装置は、前記冗長パスの非運用側冗長パスを確立する場合には、前記第１のステップにおいて、前記パス要求情報を、運用側冗長パス確立の際に取得される下位レイヤネットワークにおけるパスのルート情報をも含めた情報として生成し、
前記中継ノード装置が、前記冗長パスの非運用側冗長パスが確立された後に、さらに、
前記パス要求情報に含まれる運用側の下位レイヤネットワークにおけるパスのルート情報に基づいて下位レイヤDisjoint性確認要求情報を生成するステップと、
前記生成した下位レイヤDisjoint性確認要求情報を下位レイヤネットワークにおいて隣接する中継ノード装置に送信することによって、前記下位レイヤのネットワークに属する中継ノード装置に対して、下位レイヤネットワークでの冗長パスのDisjoint性確認を行うことを指示するステップと、
前記下位レイヤネットワークでの冗長パスのDisjoint性確認において、Disjoint性があることが確認されなかったときに、前記下位レイヤネットワークにおいて隣接する中継ノード装置から送信される冗長パス再要求依頼情報を受信するステップと
を実行すること
を特徴とする冗長パス確立方法。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、通信の信頼性を向上させるための冗長パスを確立させることが可能なマルチレイヤネットワーク、中継ノード装置、発信者ノード装置、着信者ノード装置および冗長パス確立方法に関する。
【背景技術】
【０００２】
ネットワークにおける通信の信頼性を向上させるために、発信者ノードと着信者ノードとの間に複数のパス、つまり、冗長のパスを設定することが行われている。すなわち、使用されるパスの他に予備のパスを設定しておけば、使用されるパスに何らかの障害が発生しても、予備のパスに切り換えて通信を行うことができる。また、近年では、ネットワークの大規模化とともに、マルチレイヤネットワークの導入が進行しており、例えば、非特許文献１には、マルチレイヤネットワークに適用可能なパス確立のためのシグナリング方法が開示されている。
【非特許文献１】J. P. Lang, Y. Rekhter, D. Papadimitriou, “RSVP-TE Extensions in support of End-to-End GMPLS-based Recovery”, May 2004, [On line], ［平成１６年１０月５日検索］, インターネット＜http://www.ietf.org/internet-drafts/draft-ietf-ccamp-gmpls-recovery-e2e-signaling-01.txt＞
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、非特許文献１が前提としているネットワークモデルにおいては、マルチレイヤのネットワーク間での連携を考慮したルート情報の広告が行われていない。従って、上位レイヤにおいては、下位レイヤで確立されたパスのルート情報を知ることができない。そのため、上位レイヤにおいて冗長パスを確立するとき、下位レイヤのネットワークにおいて同一リソースを経由した冗長パスが確立される可能性があった。冗長パスが同一リソースを経由すれば、冗長の意義が損なわれ、冗長パスによって信頼性を向上させることはできなくなる。
【０００４】
本発明は、このような従来の課題を解決するためになされたもので、マルチレイヤネットワークにおいて、下位レイヤのネットワークリソースを重複使用することなく、上位レイヤネットワークにおける冗長パス確立を可能にするマルチレイヤネットワーク、発信者ノード装置、中継ノード装置、着信者ノード装置および冗長パス確立方法を提供することにある。
【課題を解決するための手段】
【０００５】
請求項１に記載の発明のマルチレイヤネットワークは、発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが複数レイヤのネットワークを構成するように接続され、発信者ノード装置と着信者ノード装置との間に冗長パスを確立するマルチレイヤネットワークであって、（１）中継ノード装置が、着信者ノード装置までのパス確立を行うためのパス要求情報を生成するパス要求情報生成手段と、パス要求情報を隣接する他の中継ノード装置または着信者ノード装置へ送信するパス要求情報送信手段と、発信者ノード装置または隣接する他の中継ノード装置から送信されるパス要求情報を受信するパス要求情報受信手段と、その受信したパス要求情報に基づくパスが確立可能であるか否かを確認するパス確立確認手段と、着信者ノード装置へ向かって次に位置する中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであるか否かを確認するリンク情報確認手段と、そのリンクの下位レイヤネットワークにおけるパスのルート情報を生成し、生成したルート情報をパス要求情報に付与する下位レイヤルート情報生成手段と、着信者ノード装置または着信者ノード装置側の他の中継ノード装置から送信されたパス確立報告情報を受信し、受信したパス確立報告情報を発信者ノード装置または発信者ノード装置側の他の中継ノード装置へ送信し、パスを確立させるパス確立手段とを備え、（２）発信者ノード装置が、着信者ノード装置までのパス確立を要求するパス要求情報を生成するパス要求情報生成手段と、パス要求情報を隣接する中継ノード装置に送信するパス要求情報送信手段と、隣接する中継ノード装置から送信されたパス確立報告情報を受信して、パスを確立させるパス確立手段と、冗長パスの非運用側冗長パスが確立されたときに、冗長パスのDisjoint性を判定する冗長パスルート判定手段とを備え、（３）着信者ノード装置が、隣接する中継ノード装置から送信されるパス要求情報を受信するパス要求情報受信手段と、その受信したパス要求情報に基づくパスが確立可能であるか否かを確認するパス確立確認手段と、パス確立確認手段によりパスが確立可能であることが確認されたとき、パスを確立させ、そのパスの確立を報告するパス確立報告情報を送信するパス確立手段と、パス要求情報受信手段により受信されたパス要求情報に含まれる下位レイヤネットワークにおけるパスのルート情報を、パス確立報告情報に付与する下位レイヤルート付与手段とを備えることを特徴とする。
【０００６】
請求項１に記載の発明のマルチレイヤネットワークによれば、中継ノード装置に下位レイヤルート情報生成手段を備えたことにより、次の中継ノード装置までのリンクが下位レイヤネットワークのパスを含んでいる場合には、その下位レイヤのパスのルート情報をパス要求情報に付与することができる。そのため、発信者ノード装置から着信者ノード装置までに確立されるパスに含まれる下位レイヤネットワークにおけるパスのルート情報は、着信者ノード装置まで届けられる。
【０００７】
また、着信者ノード装置に下位レイヤルート情報付与手段を備えたことにより、確立されたパスに含まれる下位レイヤネットワークにおけるパスのルート情報は、パス確立報告情報に付与される。そして、その下位レイヤネットワークにおけるパスのルート情報は、パス確立手段によって、発信者ノード装置まで届けられる。
【０００８】
さらに、発信者ノード装置には、冗長パスルート判定手段を備えている。従って、発信者ノード装置においては、運用側冗長パスと非運用側冗長パスの二つのパスを確立させたとき、その上位レイヤネットワークのパスだけでなく、下位レイヤネットワークのパスについても、そのDisjoint性を判定することができる。
【０００９】
請求項２に記載の発明の中継ノード装置は、発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが複数レイヤのネットワークを構成するように接続され、発信者ノード装置と着信者ノード装置との間に冗長パスを確立するマルチレイヤネットワークにおける中継ノード装置であって、着信者ノード装置までのパス確立を行うためのパス要求情報を生成するパス要求情報生成手段と、パス要求情報を隣接する他の中継ノード装置または着信者ノード装置へ送信するパス要求情報送信手段と、発信者ノード装置または隣接する他の中継ノード装置から送信されたパス要求情報を受信するパス要求情報受信手段と、その受信したパス要求情報に基づくパスが確立可能であるか否かを確認するパス確立確認手段と、着信者ノード装置へ向かって次に位置する中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであるか否かを確認するリンク情報確認手段と、そのリンクの下位レイヤネットワークにおけるパスのルート情報を生成し、生成したルート情報をパス要求情報に付与する下位レイヤルート情報生成手段と、着信者ノード装置または着信者ノード装置側の他の中継ノード装置から送信されたパス確立報告情報を受信し、受信したパス確立報告情報を発信者ノード装置または発信者ノード装置側の他の中継ノード装置へ送信し、パスを確立させるパス確立手段とを備えることを特徴とする。
【００１０】
請求項２に記載の発明の中継ノード装置によれば、中継ノード装置に下位レイヤルート情報生成手段を備えたことにより、次の中継ノード装置までのリンクが下位レイヤネットワークのパスを含んでいる場合には、その下位レイヤのパスのルート情報をパス要求情報に付与することができる。そのため、発信者ノード装置から着信者ノード装置までに確立されるパスに含まれる下位レイヤネットワークにおけるパスのルート情報は、着信者ノード装置まで届けられる。
【００１１】
請求項３に記載の発明の中継ノード装置は、請求項２に記載の中継ノード装置において、下位レイヤルート情報生成手段が、下位レイヤネットワークにおけるパスのルート情報を生成するときに、そのパスのスイッチング特性情報をルート情報に含めて、ルート情報を生成することを特徴とする。
【００１２】
請求項３に記載の発明の中継ノード装置によれば、下位レイヤネットワークにおけるパスのルート情報として、さらに、そのパスのスイッチング特性情報を含めるようにした。そのため、そのため、冗長パスのDisjoint性の判定においては、スイッチング特性情報に基づく判定が可能となるため、その判定の処理回数が減ることになり、処理時間を短縮することができる。
【００１３】
請求項４に記載の発明の中継ノード装置は、請求項３に記載の中継ノード装置において、リンク情報確認手段が、冗長パスの非運用側冗長パスを確立する場合に、着信者ノード装置へ向かって次に位置する中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであると確認されたときには、下位レイヤルート情報生成手段によって生成される非運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報と、パス要求情報に含まれる運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報とに基づきDisjoint性を判定することを特徴とする。
【００１４】
請求項４に記載の発明の中継ノード装置によれば、下位レイヤルート情報生成手段によって運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報と非運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報とのDisjoint性を判定することができる。そのため、非運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報が生成された時点ですぐにDisjoint性の判定を行うことができる。
【００１５】
請求項５に記載の発明の中継ノード装置は、請求項２に記載の中継ノード装置において、下位レイヤルート情報生成手段が、下位レイヤネットワークにおけるパスのルート情報を生成するときに、そのパスのスイッチング特性情報およびパス情報をルート情報に含めて、ルート情報を生成することを特徴とする。
【００１６】
請求項５に記載の発明の中継ノード装置によれば、下位レイヤネットワークにおけるパスのルート情報として、さらに、そのパスのスイッチング特性情報およびパス情報を含めるようにした。そのため、そのため、冗長パスのDisjoint性の判定においては、スイッチング特性情報およびパス情報に基づく判定が可能となるため、その判定の処理回数が減ることになり、処理時間を短縮することができる。
【００１７】
請求項６に記載の発明の中継ノード装置は、請求項５に記載の中継ノード装置であって、さらに、冗長パスの非運用側冗長パスを確立するときに、パス要求情報に含まれる運用側冗長パスの下位レイヤネットワークにおけるルート情報に基づき、下位レイヤDisjoint性確認要求情報を生成する下位レイヤDisjoint性確認要求情報生成手段と、下位レイヤのネットワークに属する中継ノード装置に対して、下位レイヤDisjoint性確認要求情報を送信する下位レイヤDisjoint性確認要求情報送信手段と、下位レイヤのネットワークに属する中継ノード装置から送信される冗長パス再要求依頼情報を受信する冗長パス再要求依頼情報受信手段とを備えることを特徴とする。
【００１８】
請求項６に記載の発明の中継ノード装置によれば、下位レイヤDisjoint性確認要求情報送信手段によって、運用側冗長パス確立の際に取得された下位レイヤネットワークにおけるパスのルート情報を含む情報を下位レイヤに属する中継ノード装置へ送信し、非運用側冗長パスの下位レイヤネットワークのパスのDisjoint性確認を求める。そして、そのDisjoint性が確認されなかったときには、その下位レイヤに属する中継ノード装置から送信される冗長パス再要求依頼情報を受信する。このようにして、非運用側冗長パスの下位レイヤネットワークのパスのDisjoint性を知ることができる。
【００１９】
請求項７に記載の発明の中継ノード装置は、請求項５に記載の中継ノード装置であって、さらに、上位レイヤネットワークに属する中継ノード装置から送信される下位レイヤDisjoint性確認要求情報を受信する下位レイヤDisjoint性確認要求情報受信手段と、下位レイヤDisjoint性確認要求情報に基づき、下位レイヤネットワークにおける冗長パスのDisjoint性の有無を確認する下位レイヤDisjoint性確認手段と、下位レイヤDisjoint性確認手段によりDisjoint性があることを確認できなかったときに、上位レイヤネットワークに属する中継ノード装置に対して、冗長パス再要求依頼情報を送信する冗長パス再要求依頼情報送信手段とを備えることを特徴とする。
【００２０】
請求項７に記載の発明の中継ノード装置によれば、下位レイヤDisjoint性確認要求情報受信手段によって、上位レイヤネットワークに属する中継ノード装置から送信される下位レイヤDisjoint性確認要求情報を受信し、下位レイヤDisjoint性確認手段によって、当該下位レイヤネットワークにおけるパスと運用側冗長パスの下位レイヤネットワークにおけるパスとのDisjoint性を確認し、Disjoint性がない場合には、上位レイヤネットワークに属する中継ノード装置へ冗長パス再要求依頼情報を送信する。
【００２１】
請求項８に記載の発明の発信者ノード装置は、発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが複数レイヤのネットワークを構成するように接続され、発信者ノード装置と着信者ノード装置との間に冗長パスを確立するマルチレイヤネットワークにおける発信者ノード装置であって、着信者ノード装置までのパス確立を要求するパス要求情報を生成するパス要求情報生成手段と、パス要求情報を隣接する中継ノード装置に送信するパス要求情報送信手段と、隣接する中継ノード装置から送信されたパス確立報告情報を受信して、パスを確立させるパス確立手段と、冗長パスの非運用側冗長パスが確立されたときに、冗長パスのDisjoint性を判定する冗長パスルート判定手段とを備えることを特徴とする発信者ノード装置。
【００２２】
請求項８に記載の発明の発信者ノード装置によれば、発信者ノード装置は、冗長パスルート判定手段とを備えるので、運用側冗長パスと非運用側冗長パスとが確立されたときに、その冗長パスのDisjoint性を判定することができる。
【００２３】
請求項９に記載の発明の発信者ノード装置は、請求項８に記載の発信者ノード装置であって、さらに、冗長パスの運用側冗長パス確立の際に取得される下位レイヤネットワークにおけるパスのルート情報をパス要求情報に付与する下位レイヤルート情報付与手段を備えることを特徴とする。
【００２４】
請求項９に記載の発明の発信者ノード装置によれば、下位レイヤルート情報付与手段によって運用側冗長パス確立の際に取得される下位レイヤネットワークにおけるパスのルート情報をパス要求情報に付与することができるので、非運用側冗長パスをパスを確立しながら下位レイヤネットワークにおけるパスのルートを含めて、そのDisjoint性を判定することができるようになる。
【００２５】
請求項１０に記載の発明の発信者ノード装置は、請求項９に記載の発信者ノード装置であって、さらに、隣接する中継ノード装置から送信される冗長パス再要求依頼情報を受信する冗長パス再要求依頼情報受信手段を備えることを特徴とする。
【００２６】
請求項１０に記載の発明の発信者ノード装置によれば、冗長パス再要求依頼情報受信手段によって、隣接する中継ノード装置から送信される冗長パス再要求依頼情報を受信する。これによって、発信者ノード装置は、下位レイヤネットワークにおけるDisjoint性が確保されていないことを知ることができる。
【００２７】
請求項１１に記載の発明の着信者ノード装置は、発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが複数レイヤのネットワークを構成するように接続され、発信者ノード装置と着信者ノード装置との間に冗長パスを確立するマルチレイヤネットワークにおける着信者ノード装置であって、隣接する中継ノード装置から送信されるパス確立を行うためのパス要求情報を受信するパス要求情報受信手段と、その受信したパス要求情報に基づき、パスが確立可能であるか否かを確認するパス確立確認手段と、パス確立確認手段によりパスが確立可能であることが確認されたとき、パスを確立させ、そのパスの確立を報告するパス確立報告情報を送信するパス確立手段と、パス要求情報受信手段により受信されたパス要求情報に含まれる下位レイヤネットワークにおけるパスのルート情報を、パス確立報告情報に付与する下位レイヤルート付与手段とを備えることを特徴とする。
【００２８】
請求項１１に記載の発明の着信者ノード装置によれば、下位レイヤルート情報付与手段により、確立されたパスに含まれる下位レイヤネットワークにおけるパスのルート情報が、パス確立報告情報に付与される。従って、その下位レイヤネットワークにおけるパスのルート情報は、パス確立手段によって、発信者ノード装置まで届けられる。
【００２９】
請求項１２に記載の発明の冗長パス確立方法は、発信者ノード装置と、着信者ノード装置と、複数の中継ノード装置とが複数レイヤのネットワークを構成するように接続されて構成されたマルチレイヤネットワークにおいて発信者ノード装置と着信者ノード装置との間に冗長パスを確立する冗長パス確立方法であって、（１）発信者ノード装置が、着信者ノード装置までのパス確立を要求するパス要求情報を生成する第１のステップと、その生成したパス要求情報を隣接する中継ノード装置に送信する第２のステップとを実行し、（２）中継ノード装置が、発信者ノード装置または隣接する他の中継ノード装置から送信されるパス要求情報を受信する第３のステップと、パス要求情報に基づき、パスが確立可能であることを確認する第４のステップと、着信者ノード装置へ向かって次に位置する中継ノード装置との間のリンクが下位レイヤネットワークのパスからなるリンクであることを確認する第５のステップと、リンクが下位レイヤネットワークのパスからなるリンクであった場合には、そのリンクの下位レイヤネットワークにおけるパスのルート情報を生成する第６のステップと、生成した下位レイヤネットワークにおけるパスのルート情報をパス要求情報に付与する第７のステップと、下位レイヤネットワークにおけるパスのルート情報が付与されたパス要求情報を隣接する他の中継ノード装置または着信者ノード装置へ送信する第８のステップとを実行し、（３）着信者ノード装置が、隣接する中継ノード装置から送信されるパス要求情報を受信し、受信したパス要求情報に基づきパスが確立可能であるか否かを確認し、パスが確立可能であるときには、パスを確立させる第９のステップと、パス要求情報受信手段により受信されたパス要求情報に含まれる下位レイヤネットワークにおけるパスのルート情報をパス確立報告情報に付与して、そのパス確立報告情報を隣接する中継ノード装置へ送信する第１０のステップとを実行し、（４）中継ノード装置が、着信者ノード装置または着信者ノード装置側の他の中継ノード装置から送信されるパス確立報告情報を受信し、受信したパス確立報告情報を発信者ノード装置または発信者ノード装置側の他の中継ノード装置へ送信し、パスを確立させる第１１のステップを実行し、（５）発信者ノード装置が、隣接する中継ノード装置から送信されるパス確立報告情報を受信して、パスを確立させる第１２のステップと、冗長パスの非運用側冗長パスが確立されたときに、冗長パスのDisjoint性を判定する第１３のステップとを実行することを特徴とする。
【００３０】
請求項１２に記載の発明の冗長パス確立方法によれば、中継ノード装置は、次の中継ノード装置までのリンクが下位レイヤネットワークのパスを含んでいる場合には、その下位レイヤのパスのルート情報をパス要求情報に付与する。そのため、着信者ノード装置には、着信者ノード装置までのパス確立が確認されたときには、その確立されたパスに含まれる下位レイヤネットワークにおけるパスのルート情報が届けられていることになる。
【００３１】
また、着信者ノード装置は、下位レイヤルート情報付与手段により、その確立されたパスに含まれる下位レイヤネットワークにおけるパスのルート情報を、パス確立報告情報に付与する。そして、その下位レイヤネットワークにおけるパスのルート情報を、パス確立手段によって、発信者ノード装置に向けて送信する。
【００３２】
さらに、発信者ノード装置は、冗長パスルート判定手段により運用側冗長パスと非運用側冗長パスの二つのパスを確立させたとき、その上位レイヤネットワークのパスだけでなく、下位レイヤネットワークのパスについても、そのDisjoint性を判定することができる。
【００３３】
請求項１３に記載の発明の冗長パス確立方法は、請求項１２に記載の冗長パス確立方法において、第１３のステップで冗長パスのDisjoint性がないと判定された場合には、第１のステップから第１３のステップまでを再度実行することを特徴とする。
【００３４】
請求項１３に記載の発明の冗長パス確立方法によれば、確立された冗長パスにDisjoint性がない場合にも、再度冗長パスを求めることによって、Disjoint性のある冗長パスを確立することができる。
【００３５】
請求項１４に記載の発明の冗長パス確立方法は、請求項１２に記載の冗長パス確立方法において、（１）中継ノード装置は、冗長パスの運用側冗長パスを確立する場合には、第６のステップで、下位レイヤネットワークにおけるパスのルート情報を、そのパスのスイッチング特性情報を含めた情報として生成し、（２）発信者ノード装置は、冗長パスの非運用側冗長パスを確立する場合には、第１のステップで、パス要求情報を、運用側冗長パス確立の際に取得される下位レイヤネットワークにおけるパスのルート情報を含めた情報として生成し、（３）中継ノード装置は、冗長パスの非運用側冗長パスを確立する場合には、第６のステップに続けて、第６のステップで生成される非運用側の下位レイヤネットワークにおけるパスのルート情報と、パス要求情報に含まれる運用側冗長パスの下位レイヤネットワークにおけるパスのルート情報とについてDisjoint性を判定するステップを実行することを特徴とする。
【００３６】
請求項１４に記載の発明の冗長パス確立方法によれば、運用側冗長パスを確立するときに取得された下位レイヤネットワークにおけるパスのルート情報を、非運用側冗長パスを確立するときに発信者ノード装置においてパス要求情報に付与する。そうすることによって、中継ノード装置において次の中継装置までのリンクが、下位レイヤネットワークにおけるパスのルート情報を含む場合には、その時点で、下位レイヤネットワークにおける冗長パスのDisjoint性を判定することができるようになる。
【００３７】
請求項１５に記載の発明の冗長パス確立方法は、請求項１２に記載の冗長パス確立方法において、（１）中継ノード装置は、冗長パスの運用側冗長パスを確立する場合には、第６のステップにおいて、下位レイヤネットワークにおける冗長パスのルート情報を、その冗長パスのスイッチング特性情報およびパス情報を含めた情報として生成し、（２）発信者ノード装置は、冗長パスの非運用側冗長パスを確立する場合には、第１のステップにおいて、パス要求情報を、運用側冗長パス確立の際に取得される下位レイヤネットワークにおけるパスのルート情報をも含めた情報として生成し、（３）中継ノード装置が、冗長パスの非運用側冗長パスが確立された後に、さらに、パス要求情報に含まれる運用側の下位レイヤネットワークにおけるパスのルート情報に基づいて下位レイヤDisjoint性確認要求情報を生成するステップと、生成した下位レイヤDisjoint性確認要求情報を下位レイヤネットワークにおいて隣接する中継ノード装置に送信することによって、下位レイヤのネットワークに属する中継ノード装置に対して、下位レイヤネットワークでの冗長パスのDisjoint性確認を行うことを指示するステップと、下位レイヤネットワークでの冗長パスのDisjoint性確認において、Disjoint性があることが確認されなかったときに、下位レイヤネットワークにおいて隣接する中継ノード装置から送信される冗長パス再要求依頼情報を受信するステップとを実行することを特徴とする。
【００３８】
請求項１５に記載の発明の冗長パス確立方法によれば、中継ノード装置は、パス要求情報に含まれる運用側の下位レイヤネットワークにおけるパスのルート情報に基づいて下位レイヤDisjoint性確認要求情報を生成し、生成したその下位レイヤDisjoint性確認要求情報を下位レイヤネットワークにおいて隣接する中継ノード装置に送信する。従って、下位レイヤネットワークの中継ノード装置において、下位レイヤネットワ―クの冗長パスについてDisjoint性の判定を行うことができるようになる。
【発明の効果】
【００３９】
以上、請求項１、請求項２、請求項８、請求項１１、請求項１２および請求項１３の発明によれば、確立した運用側冗長パスと非運用側冗長パスについて、それらの冗長パスに含まれる下位レイヤのネットワークにおけるパスを含め、Disjoint性を判定することができるようになる。従って、下位レイヤのネットワークリソースが重複して使用されることのない上位レイヤネットワークにおける冗長パス確立が可能となる。
【００４０】
また、請求項３、請求項４、請求項９および請求項１４の発明によれば、運用側冗長パスを確立させた後、非運用側冗長パスを確立しながら、非運用側冗長パスに下位レイヤネットワークを含むリンクがあった場合には、その都度、その中継ノード装置において下位レイヤネットワークにおける冗長パスのDisjoint性を判定することができる。従って、非運用側冗長パスにDisjoint性がないことを早期に知ることができるので、冗長パス確立の時間を短縮することができる。
【００４１】
また、請求項５、請求項６、請求項７、請求項９、請求項１０および請求項１５の発明によれば、運用側冗長パスを確立させた後、非運用側冗長パスを確立しながら、非運用側冗長パスに下位レイヤネットワークを含むリンクがあった場合には、その都度、その中継ノード装置の下位レイヤネットワークに属する中継ノード装置において、下位レイヤネットワークにおける冗長パスのDisjoint性を判定することができる。従って、非運用側冗長パスにDisjoint性がないことを早期に知ることができるので、冗長パス確立の時間を短縮することができる。また、上位レイヤネットワークに属する中継ノード装置の処理負荷が軽減される。
【発明を実施するための最良の形態】
【００４２】
以下、図面を参照して本発明の実施の形態について詳しく説明する。
【００４３】
図１は、本発明の実施形態に係るマルチレイヤネットワークの構成を模式的に示した図である。図１に示すように、マルチレイヤネットワーク１は、発信者ノード装置２００と、着信者ノード装置３００と、その間を接続する中継ネットワーク１０とにより構成される。また、中継ネットワーク１０は、複数の中継ノード装置１００を含んで構成される。なお、本明細書においては、説明の便宜上、発信者ノード装置２００に隣接する中継ノード装置１００を、中継始点ノード装置１００−１といい、また、着信者ノード装置３００に隣接する中継ノード装置１００を、中継終点ノード装置１００−４という。
【００４４】
また、マルチレイヤネットワーク１は、上位レイヤネットワーク、下位レイヤネットワークと呼ぶ少なくとも２層以上のネットワークによって構成されるが、図1のマルチレイヤネットワーク１は、上位レイヤネットワークの構成を表したものである。従って、図1では、下位レイヤのネットワークは、直接には（展開した形では）表現されておらず、下位レイヤのネットワークは、中継ノード装置１００相互を接続する１本のリンクとして表現されている。
【００４５】
なお、下位レイヤのネットワークを含め、マルチレイヤネットワーク１を構成するノード装置には、光クロスコネクト、ルータ、スイッチなどの装置が含まれるが、本実施形態においては、これらのノード装置は、ＲＦＣ３４７３などのＲＳＶＰ−ＴＥ（Resource Reservation Protocol Traffic Control）に準拠してパスを確立させることができるものとする。また、マルチレイヤネットワーク１において、発信者ノード装置２００と着信者ノード装置３００とをつなぐ冗長パスは、複数存在し、その個数は特に限定されないものとする。
【００４６】
図１において、発信者ノード装置２００と、着信者ノード装置３００との間で通信が行われるときには、中継始点ノード装置１００−１、中継ノード装置１００−２、中継終点ノード装置１００−４を経由したパス３１が確立される。
【００４７】
図２は、本発明の実施形態に係る冗長パスの例を示した図である。本実施形態においては、図２に示すように、発信者ノード装置２００と着信者ノード装置３００との間に、上位レイヤ運用側冗長パスおよび上位レイヤ非運用側冗長パスの二つのパスが確立される。また、二つの中継ノード装置１００の間に下位レイヤネットワーク２０が存在する場合には、下位レイヤネットワーク２０に、上位レイヤのネットワークと同様に、下位レイヤ運用側冗長パスおよび下位レイヤ非運用側冗長パスを確立する。なお、図２において、符号１００ａは、下位レイヤネットワーク２０の中継ノード装置を表している。
【００４８】
なお、本明細書においては、説明の便宜上、運用側冗長パスを先に確立させ、次いで、非運用側冗長パスを確立させるものとするが、現実には、その順序が入れ替わってもかまわない。
【００４９】
＜第１の実施形態＞
図３は、本発明の第１の実施形態に係る中継ノード装置のブロック構成を示した図である。図３に示すように、中継ノード装置１００は、パス要求情報生成手段１０１、パス要求情報送信手段１０２、パス要求情報受信手段１０３、パス確立確認手段１０４、パス確立手段１０５、広告手段１０６、リンク情報確認手段１０７、下位レイヤルート情報生成手段１０８を含んで構成される。
【００５０】
ここで、ここで、パス要求情報生成手段１０１は、中継ネットワーク１０の中にパスを確立するためのルート情報などを含むパス要求情報を生成する機能を備え、パス要求情報送信手段１０２は、その生成したパス要求情報を隣接するノード装置へ送信する機能を備える。また、パス要求情報受信手段１０３は、隣接するノード装置から送信されるパス要求情報を受信する機能を備え、パス確立確認手段１０４は、隣接するノード装置との間のリンクがパス確立可能か否かを確認する機能を備える。さらに、パス確立手段１０５は、着信者ノード装置３００側の隣接ノード装置から通知されるパス確立を示すメッセージを受信し、確立したパスに従って、このメッセージを発信者ノード装置２００側の隣接ノード装置へ送信する機能を備える。
【００５１】
また、リンク情報確認手段１０７は、Next Hopとの間のリンクが下位レイヤのパスからなるリンクであるか否かを確認する機能を備え、下位レイヤルート情報生成手段１０８は、Next Hopとの間のリンクが下位レイヤのパスからなるリンクであった場合に、下位レイヤのパスのルート情報を生成する機能を備える。また、広告手段１０６は、確立したパスをリンクとして他のノード装置に広告する機能を備える。
【００５２】
なお、中継ノード装置１００は、ハードウエア的には、例えば、コンピュータのような記憶装置を備えた情報処理装置、信号の変復調装置、その他のスイッチング回路などを含んで構成される。図３で示した各手段１０１〜１０８の機能は、その情報処理装置が所定のプログラムを実行することによって実現される。
【００５３】
図４は、本発明の第１の実施形態に係る発信者ノード装置のブロック構成を示した図である。図４に示すように、発信者ノード装置２００は、パス要求情報生成手段２０１、パス要求情報送信手段２０２、パス確立手段２０３、冗長パスルート判定手段２０４および広告手段２０６を含んで構成される。
【００５４】
ここで、パス要求情報生成手段２０１は、着信者ノード装置３００の情報などを含むパス要求情報を生成する機能を備え、パス要求情報送信手段２０２は、その生成したパス要求情報を隣接するノード装置へ送信する機能を備える。また、パス確立手段２０３は、隣接するノード装置から通知されるパス確立を示すメッセージを受信する機能を備え、冗長パスルート判定手段２０４は、確立された冗長パスがDisjoint性を有しているか否かを判定する機能を備える。なお、冗長パスのDisjoint性とは、運用側の冗長パスと非運用側の冗長パスとが互いに同一のネットワークリソース（中継ノード装置またはリンク）を経由しないことを意味する。また、広告手段１０６は、確立したパスをリンクとして他のノード装置に広告する機能を備える。
【００５５】
なお、発信者ノード装置２００は、中継ノード装置１００と同様に、ハードウエア的には、例えば、コンピュータのような記憶装置を備えた情報処理装置、信号の変復調装置、その他のスイッチング回路などを含んで構成される。図４で示した各手段２０１〜２０４、２０６の機能は、その情報処理装置が所定のプログラムを実行することによって実現される。
【００５６】
図５は、本発明の第１の実施形態に係る着信者ノード装置のブロック構成を示した図である。図５に示すように、着信者ノード装置３００は、パス要求情報受信手段３０１、パス確立確認手段３０２、パス確立手段３０３、下位レイヤルート情報付与手段３０４および広告手段３０６を含んで構成される。
【００５７】
ここで、パス要求情報受信手段３０１は、隣接するノード装置から送信されるパス要求情報を受信する機能を備え、パス確立確認手段３０２は、隣接するノード装置との間のリンクがパス確立可能か否かを確認する機能を備える。また、パス確立手段３０３は、パス確立を示すメッセージを送信する機能を備え、下位レイヤルート情報付与手段３０４は、パス確立を示すメッセージに下位レイヤルート情報を付与する機能を備える。また、広告手段１０６は、確立したパスをリンクとして他のノード装置に広告する機能を備える。
【００５８】
なお、着信者ノード装置３００は、中継ノード装置１００と同様に、ハードウエア的には、例えば、コンピュータのような記憶装置を備えた情報処理装置、信号の変復調装置、その他のスイッチング回路などを含んで構成される。図５で示した各手段３０１〜３０４、３０６の機能は、その情報処理装置が所定のプログラムを実行することによって実現される。
【００５９】
図６は、本発明の第１の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて冗長パスの確立を行う処理の流れを示した図である。この冗長パス確立の処理の流れは、運用側冗長パスおよび非運用側冗長パスのいずれにも適用される。また、図６では、中継ノード装置１００の処理を、中継始点ノード装置１００−１および中継終点ノード装置１００−４の処理として代表させている。従って、中継始点ノード装置１００−１と中継終点ノード装置１００−４との間に、同様の処理の流れに従って動作する中継ノード装置１００が介在しても構わない。
【００６０】
図６において、発信者ノード装置２００は、まず、パス要求情報生成手段２０１により冗長パスを確立するためのパス要求情報を生成し（ステップＳ１０１）、生成したパス要求情報をパス要求情報送信手段２０２によって、隣接する中継始点ノード装置１００−１へ送信する（ステップＳ１０２）。
【００６１】
中継始点ノード装置１００−１は、パス要求情報受信手段１０３によって、発信者ノード装置２００から送信されたパス要求情報を受信し（ステップＳ１０３）、受信したパス要求情報に基づくパスが確立可能か否かを、パス確立確認手段１０４によって確認する（ステップＳ１０４）。そして、パスが確立可能な場合には、リンク情報確認手段１０７により、Next Hopとの間のリンクが下位レイヤのパスからなるリンクであるかを判定する（ステップＳ１０５）。
【００６２】
なお、図示していないが、ステップＳ１０４においてパス要求情報に基づくパスが確立可能でない場合には、パス確立不能を報告するエラーメッセージを発信者ノード装置２００へ送信する（以下、本明細書のパス確立確認の説明において同じ）。
【００６３】
ステップＳ１０５の判定の結果、Next Hopとのリンクが下位レイヤのパスからなるリンクであった場合には（ステップＳ１０５でＹｅｓ）、下位レイヤルート情報生成手段１０８により下位レイヤパスのルート情報（図では、下位レイヤルート情報と略記。なお、下位レイヤパスが冗長パスの場合は、運用側と非運用側の双方の冗長パスのルート情報を含む。）を生成する（ステップＳ１０６）。そして、パス要求情報送信手段１０２によって、その下位レイヤルート情報を付加したパス要求情報を、Next Hop（図６では、Next Hopは、途中を省略して、中継終点ノード装置１００−４となっている）へ送信する（ステップＳ１０７）。また、Next Hopとのリンクが下位レイヤのパスからなるリンクでなかった場合には（ステップＳ１０５でＮｏ）、下位レイヤルート情報を生成することなく、パス要求情報をNext Hop（図６では、中継終点ノード装置１００−４）へ送信する（ステップＳ１０７）。
【００６４】
中継終点ノード装置１００−４は、パス要求情報受信手段１０３によって、下位レイヤルート情報を含むパス要求情報を受信し（ステップＳ１０８）、パス確立確認手段１０４によって、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ１０９）。そして、パスが確立可能な場合には、パス要求情報送信手段１０２によって、パス要求情報を隣接する着信者ノード装置３００に送信する（ステップＳ１１０）。
【００６５】
着信者ノード装置３００は、発信者ノード装置２００より送信され、途中の中継ノード装置１００において下位レイヤの冗長パスのルート情報などが付加されたパス要求情報を、パス要求情報受信手段３０１により受信する（ステップＳ１１１）。そして、パス確立確認手段３０２により、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ１１２）。
【００６６】
その結果、パス確立が可能な場合には、下位レイヤルート情報付与手段３０４により、受信したパス要求情報に含まれる下位レイヤの冗長パスのルート情報を集めて、パス確立確認を実施するパス確立確認情報（Reserve Message）に付与する（ステップＳ１１３）。そして、パス確立手段３０３によって、パス確立のためのリソースを保持し、そのパス確立確認情報（Reserve Message）を隣接する中継終点ノード装置１００−４へ送信する（ステップＳ１１４）。なお、図６のステップＳ１１４〜ステップＳ１１７では、パス確立手段３０３によりパス確立のためのリソースを保持し、パス確立確認情報を送信することを単に「パス確立」と記載している（後記する図１０、図１１、図１５、図１６の対応するステップでも同じ）。
【００６７】
中継終点ノード装置１００−４は、パス確立手段１０５により、パス確立確認を報告するReserve Messageを受信し、受信したReserve Messageを発信者ノード装置２００へ向けてHop by Hopで送信する（ステップＳ１１５）。中継始点ノード装置１００−１は、Hop by Hopで送信されてくるReserve Messageを、パス確立手段１０５により受信し、受信したReserve Messageを、さらに、発信者ノード装置２００へ送信する（ステップＳ１１６）。
【００６８】
発信者ノード装置２００は、パス確立確認を報告するReserve Messageを受信すると（ステップＳ１１７）、確立したパス情報を図示しないパス情報データベース（LSP DB：Label Switched Path Data Base）に登録する（ステップＳ１１８）。また、運用側と非運用側の双方の冗長パスが確立されたときには、発信者ノード装置２００は、冗長パスルート判定手段２０４によって、冗長パスがDisjoint性を有しているか否かを判定する（ステップＳ１１９）。
【００６９】
ステップＳ１１９の判定において、冗長パスがDisjoint性を有している場合には（ステップＳ１１９でＹｅｓ）、冗長パス確立の処理を完了する。また、冗長パスがDisjoint性を有していなかった場合には（ステップＳ１１９でＮｏ）、ステップＳ１０１へ戻り、非運用側の冗長パスを確立する処理を再度実行する。
【００７０】
以上説明したように、本発明の第１の実施形態においては、中継ノード装置１００は、上位レイヤの冗長パスをHop by Hopに確立していくにときに、Next Hopとのリンクが下位レイヤのパスを含む場合には、その下位レイヤの冗長パス（運用側と非運用側の双方）のルート情報を収集する。そして、収集した下位レイヤの冗長パスのルート情報を、パス要求情報に付与して、着信者ノード装置３００へ送信する。着信者ノード装置３００は、その下位レイヤの冗長パスのルート情報を、パス確立報告情報に付与して、発信者ノード装置２００へ送信する。従って、発信者ノード装置２００は、上位レイヤだけでなく下位レイヤも含めた全ルートについて、運用側冗長パスと非運用側冗長パスとのDisjoint性を確認することができる。すなわち、下位レイヤのネットワークにおいても同一リソースを経由しない冗長パスを確立することが可能となる。
【００７１】
＜第２の実施形態＞
次に、本発明の第２の実施形態について、図７〜図１１を用いて説明する。ここで、図７は、本発明の第２の実施形態に係る中継ノード装置のブロック構成を示した図、図８は、本発明の第２の実施形態に係る発信者ノード装置のブロック構成を示した図、図９は、本発明の第２の実施形態に係る着信者ノード装置のブロック構成を示した図である。
【００７２】
図７に示すように、中継ノード装置１００は、パス要求情報生成手段１０１、パス要求情報送信手段１０２、パス要求情報受信手段１０３、パス確立確認手段１０４、パス確立手段１０５、広告手段１０６、リンク情報確認手段１０７、下位レイヤルート情報生成手段１０８を含んで構成される。この中継ノード装置１００の構成は、第１の実施形態の中継ノード装置１００の構成とほぼ同じである（図３参照）。
【００７３】
また、図８に示すように、発信者ノード装置２００は、パス要求情報生成手段２０１、パス要求情報送信手段２０２、パス確立手段２０３、下位レイヤルート情報付与手段２０５および広告手段２０６を含んで構成される。この発信者ノード装置２００の構成は、第１の実施形態の発信者ノード装置２００の構成（図４参照）から、冗長パスルート判定手段２０４を省き、下位レイヤルート情報付与手段２０５を追加した構成となっている。
【００７４】
また、図９に示すように、着信者ノード装置３００は、パス要求情報受信手段３０１、パス確立確認手段３０２、パス確立手段３０３、下位レイヤルート情報付与手段３０４および広告手段３０６を含んで構成される。この着信者ノード装置３００の構成は、第１の実施形態の着信者ノード装置３００の構成とほぼ同じである（図５参照）。
【００７５】
これら中継ノード装置１００、発信者ノード装置２００および着信者ノード装置３００を構成する各手段の機能は、着信者ノード装置３００は、第１の実施形態の場合とほぼ同じであるのでその説明を省略する。また、新たに加えられている手段の機能については、後記する冗長パス確立の処理の流れの説明の中で、その都度、説明する。
【００７６】
なお、以上の中継ノード装置１００、発信者ノード装置２００および着信者ノード装置３００は、いずれもが、ハードウエア的には、例えば、コンピュータのような記憶装置を備えた情報処理装置、信号の変復調装置、その他のスイッチング回路などを含んで構成される。そして、それらを構成する各手段の機能は、その情報処理装置が所定のプログラムを実行することによって実現される。
【００７７】
次に、本発明の第２の実施形態に係るマルチレイヤネットワーク１の上位レイヤネットワークにおいて冗長パスの確立を行う処理の流れについて、図１０および図１１を用いて説明する。ここで、図１０は、上位レイヤネットワークにおいて運用側の冗長パスを確立する処理の流れを示した図であり、図１１は、上位レイヤネットワークにおいて非運用側の冗長パスを確立する処理の流れを示した図である。また、図１０および図１１では、中継ノード装置１００の処理を、中継始点ノード装置１００−１および中継終点ノード装置１００−４の処理として代表させている。従って、中継始点ノード装置１００−１と中継終点ノード装置１００−４との間に、同様の処理の流れに従って動作する中継ノード装置１００が介在しても構わない。
【００７８】
図１０において、発信者ノード装置２００は、まず、パス要求情報生成手段２０１により冗長パスを確立するためのパス要求情報を生成し（ステップＳ２０１）、生成したパス要求情報をパス要求情報送信手段２０２によって、隣接する中継始点ノード装置１００−１へ送信する（ステップＳ２０２）。
【００７９】
中継始点ノード装置１００−１は、パス要求情報受信手段１０３によって、発信者ノード装置２００から送信されたパス要求情報を受信し（ステップＳ２０３）、受信したパス要求情報に基づくパスが確立可能か否かを、パス確立確認手段１０４によって確認する（ステップＳ２０４）。そして、パスが確立可能な場合には、リンク情報確認手段１０７により、隣接する次の中継ノード装置１００、つまり、Next Hopとのリンクが下位レイヤのパスからなるリンクであるかを判定する（ステップＳ２０５）。
【００８０】
ステップＳ２０５での判定の結果、Next Hopとのリンクが下位レイヤのパスからなるリンクであった場合には（ステップＳ２０５でＹｅｓ）、下位レイヤルート情報生成手段１０８により下位レイヤパスのルート情報およびスイッチング特性情報（冗長パスの場合は、運用側と非運用側の双方の冗長パスのルート情報を含む）を生成する（ステップＳ２０６）。そして、パス要求情報送信手段１０２によって、その下位レイヤルート情報およびスイッチング特性情報を付加したパス要求情報を、Next Hop（図１０では、途中を省略して、中継終点ノード装置１００−４となっている）へ送信する（ステップＳ２０７）。また、Next Hopとのリンクが下位レイヤのパスからなるリンクでなかった場合には（ステップＳ２０５でＮｏ）、下位レイヤルート情報およびスイッチング特性情報を生成することなく、パス要求情報をNext Hop（図１０では、中継終点ノード装置１００−４）へ送信する（ステップＳ２０７）。
【００８１】
中継終点ノード装置１００−４は、パス要求情報受信手段１０３によって、下位レイヤルート情報およびスイッチング特性情報を含むパス要求情報を受信し（ステップＳ２０８）、パス確立確認手段１０４によって、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ２０９）。そして、パスが確立可能な場合には、パス要求情報送信手段１０２によって、パス要求情報を隣接する着信者ノード装置３００に送信する（ステップＳ２１０）。
【００８２】
着信者ノード装置３００は、発信者ノード装置２００より送信され、途中の中継ノード装置１００において下位レイヤの冗長パスのルート情報などが付加されたパス要求情報を、パス要求情報受信手段３０１により受信する（ステップＳ２１１）。そして、パス確立確認手段３０２により、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ２１２）。
【００８３】
その結果、パス確立が可能な場合には、下位レイヤルート情報付与手段３０４により、受信したパス要求情報に含まれる下位レイヤの冗長パスのルート情報を集めて、パス確立確認を報告するメッセージ（Reserve Message）に付与する（ステップＳ２１３）。そして、パス確立手段３０３によって、そのReserve Messageを隣接する中継終点ノード装置１００−４へ送信する（ステップＳ２１４）。
【００８４】
中継終点ノード装置１００−４は、パス確立手段１０５により、パス確立確認を報告するReserve Messageを受信し、受信したReserve Messageを発信者ノード装置２００へ向けてHop by Hopで送信する（ステップＳ２１５）。中継始点ノード装置１００−１は、Hop by Hopで送信されてくるReserve Messageを、パス確立手段１０５により受信し、受信したReserve Messageを、さらに、発信者ノード装置２００へ送信する（ステップＳ２１６）。
【００８５】
発信者ノード装置２００は、パス確立確認を報告するReserve Messageを受信すると（ステップＳ２１７）、確立したパス情報を図示しないLSP DBに登録し（ステップＳ２１８）、上位レイヤの運用側冗長パスのパス確立の処理を終了する。
【００８６】
続いて、図１１により、上位レイヤにおける非運用側冗長パスの確立の処理の流れについて説明する。
【００８７】
図１１において、発信者ノード装置２００は、パス要求情報生成手段２０１により冗長パスを確立するためのパス要求情報を生成する（ステップＳ３０１）。このとき、下位レイヤルート情報付与手段２０５は、上位レイヤの運用側冗長パス確立確認の際に収集され、パス確立確認を報告するメッセージともに返送されてきた下位レイヤルート情報を含む運用側冗長パスのルート情報を、パス要求情報に付加する。そして、生成されたパス要求情報を、パス要求情報送信手段２０２によって、隣接する中継始点ノード装置１００−１へ送信する（ステップＳ３０２）。
【００８８】
中継始点ノード装置１００−１は、パス要求情報受信手段１０３によって、発信者ノード装置２００から送信されたパス要求情報を受信し（ステップＳ３０３）、受信したパス要求情報に基づくパスが確立可能か否かを、パス確立確認手段１０４によって確認する（ステップＳ３０４）。そして、パスが確立可能な場合には、リンク情報確認手段１０７により、隣接する次の中継ノード装置１００、つまり、Next Hopとのリンクが下位レイヤのパスからなるリンクであるかを判定する（ステップＳ３０５）。
【００８９】
ステップＳ３０５での判定の結果、Next Hopとのリンクが下位レイヤのパスからなるリンクであった場合には（ステップＳ３０５でＹｅｓ）、受信したパス要求情報に運用側冗長パスの下位レイヤルート情報が含まれているか否かを確認する（ステップＳ３０６）。その結果、下位レイヤルート情報が含まれている場合には（ステップＳ３０６でＹｅｓ）、さらに、その下位レイヤルート情報に含まれるスイッチング特性と、パスを確立しようとしているNext Hopとの間の下位レイヤパスのスイッチング特性とが同じであるか否かを確認する（ステップＳ３０６ａ）。その結果、同じスイッチング特性であった場合には（ステップＳ３０６ａでＹｅｓ）、これらの下位レイヤパスのルート同士でDisjoint性の有無を判定する（ステップＳ３０６ｂ）。すなわち、受信したパス要求情報に含まれる運用側冗長パスの下位レイヤパスのルートと、パスを確立しようとしているNext Hopとの間の下位レイヤパスのルートが、同一のノードまたはリンクを含んでいるか否かを判定する。
【００９０】
ステップＳ３０６ｂでの判定の結果、これらの下位レイヤパスのルートがDisjoint性を有していた場合には（ステップＳ３０６ｂでＹｅｓ）、受信したパス要求情報に含まれる運用側冗長パスの下位レイヤルート情報をそのまま付したパス要求情報をNext Hop（図１１では、中継終点ノード装置１００−４）へ送信する（ステップＳ３０７）。
【００９１】
なお、ステップＳ３０５でNext Hopとのリンクが下位レイヤのパスからなるリンクでなかった場合（ステップＳ３０５でＮｏ）、ステップＳ３０６でパス要求情報に運用側冗長パスの下位レイヤルート情報を含まない場合（ステップＳ３０６でＮｏ）、または、ステップＳ３０６ａで運用側冗長パスの下位レイヤルート情報に含まれるスイッチング特性と、パスを確立しようとしているNext Hopとの間の下位レイヤパスのスイッチング特性とが同じでなかった場合には、下位レイヤのパスが同じになることはないので、受信したパス要求情報に含まれる運用側冗長パスの下位レイヤルート情報（含まれない場合もある：ステップＳ３０６でＮｏの場合）をそのまま付したパス要求情報をNext Hop（図１１では、中継終点ノード装置１００−４）へ送信する（ステップＳ３０７）。
【００９２】
また、ステップＳ３０６ｂでの判定の結果、これらの下位レイヤパスのルートがDisjoint性を有していなかった場合には（ステップＳ３０６ｂでＮｏ）、エラー処理として、エラーメッセージを発信者ノード装置２００へ送信し、非運用側冗長パスの確立ができなかったことを報告する。
【００９３】
中継終点ノード装置１００−４は、パス要求情報受信手段１０３によって、下位レイヤルート情報およびスイッチング特性情報を含むパス要求情報を受信し（ステップＳ３０８）、パス確立確認手段１０４によって、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ３０９）。そして、パスが確立可能な場合には、パス要求情報送信手段１０２によって、パス要求情報を隣接する着信者ノード装置３００に送信する（ステップＳ３１０）。
【００９４】
着信者ノード装置３００は、発信者ノード装置２００より送信され、複数の中継ノード装置１００を経由して到着したパス要求情報を、パス要求情報受信手段３０１により受信する（ステップＳ３１１）。そして、パス確立確認手段３０２により、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ３１２）。その結果、パス確立が可能な場合には、パス確立手段３０３によって、そのReserve Messageを隣接する中継終点ノード装置１００−４へ送信する（ステップＳ３１４）。
【００９５】
中継終点ノード装置１００−４は、パス確立手段１０５により、パス確立確認を報告するReserve Messageを受信し、受信したReserve Messageを発信者ノード装置２００へ向けてHop by Hopで送信する（ステップＳ３１５）。中継始点ノード装置１００−１は、Hop by Hopで送信されてくるReserve Messageを、パス確立手段１０５により受信し、受信したReserve Messageを、さらに、発信者ノード装置２００へ送信する（ステップＳ３１６）。
【００９６】
発信者ノード装置２００は、パス確立確認を報告するReserve Messageを受信すると（ステップＳ３１７）、確立したパス情報を図示しないLSP DBに登録し（ステップＳ３１８）、非運用側冗長パスのパス確立の処理を終了する。
【００９７】
以上説明したように、第２の実施の形態においては、上位レイヤの運用側の冗長パスをHop by Hopに確立していくに際し、Next Hopとのリンクが下位レイヤのパスを含む場合には、その下位レイヤの冗長パス（運用側と非運用側の双方）のルート情報を収集する。そして、収集された下位レイヤの冗長パスのルート情報は、着信者ノード装置３００によって、パス確立を示すメッセージに付与され、発信者ノード装置２００へ返送される。次に、上位レイヤの非運用側の冗長パスをHop by Hopに確立するときには、前記収集された下位レイヤの冗長パスのルート情報を付与したパス要求情報をNext Hopへ送信する。そうすると、Next Hopとのリンクが下位レイヤのパスを含む場合には、その下位レイヤの冗長パスが、運用側の冗長パスに含まれる下位ルートの冗長パスとの間でDisjoint性を有しているか否かをその場で判断することができる。そのため、上位レイヤの非運用側の冗長パスは、そのパスが確立されていく時点で、上位レイヤの運用側の冗長パスに含まれる下位レイヤ冗長パス上のリンクを避けたパス確立が可能となる。
【００９８】
＜第３の実施形態＞
次に、本発明の第３の実施形態について、図１２〜図１７を用いて説明する。ここで、図１２は、本発明の第３の実施形態に係る中継ノード装置のブロック構成を示した図、図１３は、本発明の第３の実施形態に係る発信者ノード装置のブロック構成を示した図、図１４は、本発明の第３の実施形態に係る着信者ノード装置のブロック構成を示した図である。
【００９９】
図１２に示すように、中継ノード装置１００は、第１の実施形態の場合（図３参照）と同様のパス要求情報生成手段１０１、パス要求情報送信手段１０２、パス要求情報受信手段１０３、パス確立確認手段１０４、パス確立手段１０５、広告手段１０６、リンク情報確認手段１０７および下位レイヤルート情報生成手段１０８を含み、さらに加えて、下位レイヤDisjoint性確認要求情報生成手段１１１、下位レイヤDisjoint性確認要求情報送信手段１１２、下位レイヤDisjoint性確認要求情報受信手段１１３、下位レイヤDisjoint性確認手段１１４、冗長パス再要求依頼情報送信手段１１５、冗長パス再要求依頼情報受信手段１１６を含んで構成される。
【０１００】
また、図１３に示すように、発信者ノード装置２００は、第１の実施形態の場合（図４参照）と同様のパス要求情報生成手段２０１、パス要求情報送信手段２０２、パス確立手段２０３、冗長パスルート判定手段２０４および広告手段２０６を含み、さらに加えて、下位レイヤルート情報付与手段２０５および冗長パス再要求依頼情報受信手段２０７を含んで構成される。
【０１０１】
また、図１４に示すように、着信者ノード装置３００は、第１の実施形態の場合（図５参照）と同様のパス要求情報受信手段３０１、パス確立確認手段３０２、パス確立手段３０３、下位レイヤルート情報付与手段３０４および広告手段３０６を含んで構成される。
【０１０２】
これら中継ノード装置１００、発信者ノード装置２００および着信者ノード装置３００を構成する各手段の機能は、着信者ノード装置３００は、第１の実施形態の場合とほぼ同じであるのでその説明を省略する。また、新たに加えられている手段の機能については、後記する冗長パス確立の処理の流れの説明の中で、その都度、説明する。
【０１０３】
なお、以上の中継ノード装置１００、発信者ノード装置２００および着信者ノード装置３００は、いずれもが、ハードウエア的には、例えば、コンピュータのような記憶装置を備えた情報処理装置、信号の変復調装置、その他のスイッチング回路などを含んで構成される。そして、それらを構成する各手段の機能は、その情報処理装置が所定のプログラムを実行することによって実現される。
【０１０４】
次に、本発明の第３の実施形態に係るマルチレイヤネットワーク１の上位レイヤネットワークにおいて冗長パスの確立を行う処理の流れについて、図１５〜図１７を用いて説明する。ここで、図１５は、上位レイヤネットワークにおいて運用側の冗長パスを確立する処理の流れを示した図、図１６は、上位レイヤネットワークにおいて非運用側の冗長パスを確立する処理の流れを示した図、図１７は、上位レイヤの非運用側冗長パスの設定が行われた後に、中継ノード装置において行われる下位レイヤの非運用側冗長パスのDisjoint性を確認する処理の流れを示した図である。
【０１０５】
なお、図１５および図１６では、中継ノード装置１００の処理を、中継始点ノード装置１００−１および中継終点ノード装置１００−４の処理として代表させている。従って、中継始点ノード装置１００−１と中継終点ノード装置１００−４との間に、同様の処理の流れに従って動作する中継ノード装置１００が介在しても構わない。また、図１７では、中継始点ノード装置１００−１、中継ノード装置１００−２および中継終点ノード装置１００−４を下位のノード装置の処理として表している。
【０１０６】
図１５において、発信者ノード装置２００は、まず、パス要求情報生成手段２０１により冗長パスを確立するためのパス要求情報を生成し（ステップＳ４０１）、生成したパス要求情報をパス要求情報送信手段２０２によって、隣接する中継始点ノード装置１００−１へ送信する（ステップＳ４０２）。
【０１０７】
中継始点ノード装置１００−１は、パス要求情報受信手段１０３によって、発信者ノード装置２００から送信されたパス要求情報を受信し（ステップＳ４０３）、受信したパス要求情報に基づくパスが確立可能か否かを、パス確立確認手段１０４によって確認する（ステップＳ４０４）。そして、パスが確立可能な場合には、リンク情報確認手段１０７により、隣接する次の中継ノード装置１００、つまり、Next Hopとのリンクが下位レイヤのパスからなるリンクであるかを判定する（ステップＳ４０５）。
【０１０８】
その結果、Next Hopとのリンクが下位レイヤのパスからなるリンクであった場合には（ステップＳ４０５でＹｅｓ）、下位レイヤルート情報生成手段１０８により下位レイヤパスのルート情報（冗長パスの場合は、運用側の冗長パスのルート情報のみ）と、スイッチング特性情報と、始点アドレス、終点アドレス、Tunnel IDなどのパス情報とを含んだ情報、つまり下位レイヤ情報を生成する（ステップＳ４０６）。そして、パス要求情報送信手段１０２によって、その生成した情報を付加したパス要求情報を、Next Hop（図１５では、Next Hopは、途中を省略して、中継終点ノード装置１００−４となっている）へ送信する（ステップＳ４０７）。また、Next Hopとのリンクが下位レイヤのパスからなるリンクでなかった場合には（ステップＳ４０５でＮｏ）、下位レイヤルートの情報を生成することなく、パス要求情報をNext Hop（図１５では、中継終点ノード装置１００−４）へ送信する（ステップＳ４０７）。
【０１０９】
中継終点ノード装置１００−４は、パス要求情報受信手段１０３によって、下位レイヤルート情報、スイッチング特性情報などを含むパス要求情報を受信し（ステップＳ４０８）、パス確立確認手段１０４によって、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ４０９）。そして、パスが確立可能な場合には、パス要求情報送信手段１０２によって、パス要求情報を隣接する着信者ノード装置３００に送信する（ステップＳ４１０）。
【０１１０】
着信者ノード装置３００は、発信者ノード装置２００より送信され、途中の中継ノード装置１００において下位レイヤの冗長パスのルート情報などが付加されたパス要求情報を、パス要求情報受信手段３０１により受信する（ステップＳ４１１）。そして、パス確立確認手段３０２により、その受信したパス要求情報に基づくパスが確立可能か否かを確認する（ステップＳ４１２）。
【０１１１】
その結果、パス確立が可能な場合には、下位レイヤルート情報付与手段３０４により、受信したパス要求情報に含まれる下位レイヤの冗長パスのルート情報などを集めて、パス確立確認を報告するメッセージ（Reserve Message）に付与する（ステップＳ４１３）。そして、パス確立手段３０３によって、そのReserve Messageを隣接する中継終点ノード装置１００−４へ送信する（ステップＳ４１４）。
【０１１２】
中継終点ノード装置１００−４は、パス確立手段１０５により、パス確立確認を報告するReserve Messageを受信し、受信したReserve Messageを発信者ノード装置２００へ向けてHop by Hopで送信する（ステップＳ４１５）。中継始点ノード装置１００−１は、Hop by Hopで送信されてくるReserve Messageを、パス確立手段１０５により受信し、受信したReserve Messageを、さらに、発信者ノード装置２００へ送信する（ステップＳ４１６）。
【０１１３】
発信者ノード装置２００は、パス確立確認を報告するReserve Messageを受信すると（ステップＳ４１７）、確立したパス情報を図示しないLSP DBに登録し（ステップＳ４１８）、上位レイヤの運用側冗長パスのパス確立の処理を終了する。
【０１１４】
続いて、図１６により、非運用側冗長パスの確立の処理の流れについて説明する。
【０１１５】
図１６において、発信者ノード装置２００は、パス要求情報生成手段２０１により冗長パスを確立するためのパス要求情報を生成する（ステップＳ５０１）。このとき、下位レイヤルート情報付与手段２０５は、上位レイヤの運用側冗長パス確立確認の際に収集され、パス確立確認を報告するメッセージともに返送されてきた下位レイヤルート情報を含む運用側冗長パスのルート情報を、パス要求情報に付加する。そして、生成されたパス要求情報を、パス要求情報送信手段２０２によって、隣接する中継始点ノード装置１００−１へ送信する（ステップＳ５０２）。
【０１１６】
以下、ステップＳ５０３からステップＳ５１５までの処理の流れは、運用側冗長パスの確立の処理の場合における図１５のステップＳ４０３からステップＳ４１５までの処理の流れと同じであるので、その説明を省略する。
【０１１７】
ステップＳ５１６において、中継始点ノード装置１００−１は、着信者ノード装置３００からHop by Hopで送信されてくるReserve Messageを、パス確立手段１０５により受信し、受信したReserve Messageを、さらに、発信者ノード装置２００へ送信する（ステップＳ５１６）。また、結合子の丸囲みＡを介して、下位レイヤの非運用側冗長パスのDisjoint性を確認する処理の流れに連続する。
【０１１８】
発信者ノード装置２００は、パス確立確認を報告するReserve Messageを受信すると（ステップＳ５１７）、確立したパス情報を図示しないLSP DBに登録する（ステップＳ５１８）。そして、冗長パスルート判定手段２０４によって、運用側と非運用側の双方の冗長パスがDisjoint性を有しているか否かを判定する（ステップＳ５１９）。
【０１１９】
ステップＳ５１９の判定において、運用側と非運用側の双方の冗長パスがDisjoint性を有している場合には（ステップＳ５１９でＹｅｓ）、冗長パス確立の処理を完了する。また、冗長パスがDisjoint性を有していなかった場合には（ステップＳ５１９でＮｏ）、ステップＳ５０１へ戻り、非運用側の冗長パスを確立する処理を再度実行する。
【０１２０】
続いて、図１７により、下位レイヤの非運用側冗長パスのDisjoint性を確認する処理の流れについて説明する。
【０１２１】
中継始点ノード装置１００−１は、パス確立を終了した後（丸囲みＡ）、受信したパス要求に付与された運用側冗長パスの下位レイヤルート情報に含まれるスイッチング特性と同一のスイッチング特性のパスが中継始点ノード装置１００−１の確立したパスに存在する場合、下位レイヤDisjoint性確認要求情報生成手段１１１により、そのパスに対してパスの状態を確認するための下位レイヤDisjoint性確認要求情報を生成する（ステップＳ６０１）。そして、生成した下位レイヤDisjoint性確認要求情報を、そのパスを構成する隣接中継ノード装置１００へ、下位レイヤDisjoint性確認要求情報送信手段１１２によって送信する（ステップＳ６０２）。
【０１２２】
中継ノード装置１００−２は、下位レイヤDisjoint性確認要求受信手段１１３により下位レイヤDisjoint性確認要求情報を受信する（ステップＳ６０３）。そして、下位レイヤDisjoint性確認手段１１４により、中継ノード装置１００−２が保持するパス情報に、下位レイヤDisjoint性確認要求情報に含まれるTunnel IDなどのパス情報と同一の情報が含まれるか否かを確認する（ステップＳ６０４）。その結果、同一の情報が含まれない場合には（ステップＳ６０４でＮｏ）、そのパスに沿った隣接中継ノード装置１００−２または中継終点ノード装置１００−４に対し、Disjoint性確認要求情報送信手段１１２によって下位レイヤDisjoint性確認要求情報を送信する（ステップＳ６０５）。
【０１２３】
中継終点ノード装置１００−４は、下位レイヤDisjoint性確認要求受信手段１１３により、その下位レイヤDisjoint性確認要求情報を受信し、下位レイヤの非運用側冗長パスのDisjoint性が確保されていることを把握する（ステップＳ６２０）。そして、中継終点ノード装置１００−４は、上流の向きと下流の向きとで異なるリンクを使用している場合には、下位レイヤDisjoint性確認要求情報を中継始点ノード装置１００−１の向きに送信する（図示せず）。
【０１２４】
また、ステップＳ６０４の確認において、同一の情報が含まれていた場合には（ステップＳ６０４でＹｅｓ）、中継ノード装置１００は、冗長パス再要求依頼情報送信手段１１５により冗長パス再要求依頼情報を中継始点ノード装置１００−１へ送信する（ステップＳ６０６）。
【０１２５】
中継始点ノード装置１００−１は、冗長パス再要求依頼情報受信手段１１６により冗長パス再要求依頼情報を受信すると（ステップＳ６０７）、中継始点ノード装置１００−１で冗長パスを再構成できない場合は、冗長パス再要求依頼情報送信手段１１５によって、発信者ノード装置２００へ冗長パス再要求依願情報を送信する（ステップＳ６０８）。
【０１２６】
発信者ノード装置２００は、冗長パス再要求依頼情報受信手段２０７により、冗長パス再要求依頼情報を受信し（ステップＳ６０９）、冗長パスの再確立の処理を行う（ステップＳ６１０）。
【０１２７】
以上説明したように、本発明の第３の実施形態においては、上位レイヤの冗長パスをHop by Hopに確立していくに際し、Next Hopとのリンクが下位レイヤのパスを含む場合には、その下位レイヤの冗長パス（運用側のみ）のルート情報を収集する。そして、収集された下位レイヤの冗長パスのルート情報は、着信者ノード装置３００によって、パス確立を示すメッセージに付与され、発信者ノード装置２００へ返送される。従って、発信者ノード装置２００は、運用側の冗長パスについては、上位レイヤだけでなく下位レイヤについても、同一中継ノード装置１００と同一リンクを経由していないパスを確立しているかを確認することが可能となり、同一リソースを経由しない冗長パスを確立することが可能となる。また、下位レイヤの非運用側パスのルート情報についても、そのDisjoint性の確認を、冗長パス確立の際に収集された下位レイヤのパス情報を用いることによって、それぞれの中継ノード装置１００において行うことができる。そのため、同一のリソースを経由しない下位レイヤの冗長パスを確立することが可能となる。
【図面の簡単な説明】
【０１２８】
【図１】本発明の実施形態に係るマルチレイヤネットワークの構成を模式的に示した図である。
【図２】本発明の実施形態に係る冗長パスの例を示した図である。
【図３】本発明の第１の実施形態に係る中継ノード装置のブロック構成を示した図である。
【図４】本発明の第１の実施形態に係る発信者ノード装置のブロック構成を示した図である。
【図５】本発明の第１の実施形態に係る着信者ノード装置のブロック構成を示した図である。
【図６】本発明の第１の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて冗長パスの確立を行う処理の流れを示した図である。
【図７】本発明の第２の実施形態に係る中継ノード装置のブロック構成を示した図である。
【図８】本発明の第２の実施形態に係る発信者ノード装置のブロック構成を示した図である。
【図９】本発明の第２の実施形態に係る着信者ノード装置のブロック構成を示した図である。
【図１０】本発明の第２の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて運用側の冗長パスを確立する処理の流れを示した図である。
【図１１】本発明の第２の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて非運用側の冗長パスを確立する処理の流れを示した図である。
【図１２】本発明の第３の実施形態に係る中継ノード装置のブロック構成を示した図である。
【図１３】本発明の第３の実施形態に係る発信者ノード装置のブロック構成を示した図である。
【図１４】本発明の第３の実施形態に係る着信者ノード装置のブロック構成を示した図である。
【図１５】本発明の第３の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて運用側の冗長パスを確立する処理の流れを示した図である。
【図１６】本発明の第３の実施形態に係るマルチレイヤネットワークの上位レイヤネットワークにおいて非運用側の冗長パスを確立する処理の流れを示した図である。
【図１７】本発明の第３の実施形態に係るマルチレイヤネットワークにおいて、上位レイヤの非運用側冗長パスの設定が行われた後に、中継ノード装置において行われる下位レイヤの非運用側冗長パスのDisjoint性を確認する処理の流れを示した図である。
【符号の説明】
【０１２９】
１      マルチレイヤネットワーク
１０    中継ネットワーク
２０    下位レイヤネットワーク
１００  中継ノード装置
１０１  パス要求情報生成手段
１０２  パス要求情報送信手段
１０３  パス要求情報受信手段
１０４  パス確立確認手段
１０５  パス確立手段
１０６  広告手段
１０７  リンク情報確認手段
１０８  下位レイヤルート情報生成手段
１１１  Disjoint性確認要求情報生成手段
１１２  Disjoint性確認要求情報送信手段
１１３  Disjoint性確認要求情報受信手段
１１３  Disjoint性確認要求受信手段
１１４  Disjoint性確認手段
１１５  冗長パス再要求依頼情報送信手段
１１６  冗長パス再要求依頼情報受信手段
２００  発信者ノード装置
２０１  パス要求情報生成手段
２０２  パス要求情報送信手段
２０３  パス確立手段
２０４  冗長パスルート判定手段
２０５  下位レイヤルート情報付与手段
２０６  広告手段
２０７  冗長パス再要求依頼情報受信手段
３００  着信者ノード装置
３０１  パス要求情報受信手段
３０２  パス確立確認手段
３０３  パス確立手段
３０４  下位レイヤルート情報付与手段
３０６  広告手段
【図１】
2006115205.tif 000003
【図２】
2006115205.tif 000004
【図３】
2006115205.tif 000005
【図４】
2006115205.tif 000006
【図５】
2006115205.tif 000007
【図６】
2006115205.tif 000008
【図７】
2006115205.tif 000009
【図８】
2006115205.tif 000010
【図９】
2006115205.tif 000011
【図１０】
2006115205.tif 000012
【図１１】
2006115205.tif 000013
【図１２】
2006115205.tif 000014
【図１３】
2006115205.tif 000015
【図１４】
2006115205.tif 000016
【図１５】
2006115205.tif 000017
【図１６】
2006115205.tif 000018
【図１７】
2006115205.tif 000019