(57)【要約】【課題】異なるネットワーク間に集中管理サーバを使用せず、自律分散的に信頼度を考慮した冗長経路を設定する。【解決手段】現用経路を設定する通信装置が、入口通信装置から出口通信装置までの現用経路を、ネットワーク毎に設定し、次に、現用経路を設定する通信装置が、ネットワーク毎の経路の信頼度を暗号化し、入口通信装置に送信し、次に、入口通信装置が、冗長経路を設定する通信装置に暗号化された信頼度を送信し、次に、冗長経路を設定する通信装置が、暗号化された信頼度を復号し、最後に冗長経路を設定する通信装置が、入口通信装置から出口通信装置までの冗長経路を、復号された信頼度を考慮して、ネットワーク毎に設定することにより、異ネットワーク間に冗長経路を設定する。【選択図】図３
2009232321.tif 000002
【特許請求の範囲】
【請求項１】
複数の通信装置と、各通信装置を接続するリンクを含むネットワークを複数接続した通信システムであって、該ネットワーク毎の経路に信頼度が付与されている通信システムにおいて、
現用経路を設定する通信装置が、入口通信装置から出口通信装置までの現用経路を、ネットワーク毎に設定する第１のステップと、
前記現用経路を設定する通信装置が、ネットワーク毎の経路の信頼度を暗号化し、前記入口通信装置に送信する第２のステップと、
前記入口通信装置が、冗長経路を設定する通信装置に前記暗号化された信頼度を送信する第３のステップと、
前記冗長経路を設定する通信装置が、前記暗号化された信頼度を復号する第４のステップと、
前記冗長経路を設定する通信装置が、入口通信装置から出口通信装置までの冗長経路を、前記復号された信頼度を考慮して、ネットワーク毎に設定する第５のステップと、
を備えていることを特徴とする異ネットワーク間冗長経路設定方法。
【請求項２】
前記現用経路を設定する通信装置及び前記冗長経路を設定する通信装置は、入口通信装置を含むネットワークの場合、入口通信装置であり、入口通信装置を含まないネットワークの場合、ネットワークの境界通信装置であることを特徴とする請求項１に記載の異ネットワーク間冗長経路設定方法。
【請求項３】
前記通信装置は、接続するリンクについての情報を前記ネットワーク内で交換することにより前記ネットワーク内のリンクをリンク情報として保持しており、
前記現用経路を設定する通信装置は、自らが保持しているリンク情報に基づきネットワーク毎の経路を設定し、
前記冗長経路を設定する通信装置は、前記復号された信頼度を考慮して、自らが保持しているリンク情報に基づきネットワーク毎の経路を設定することを特徴とする請求項１または２に記載の異ネットワーク間冗長経路設定方法。
【請求項４】
前記第１のステップと前記第５のステップにおいて、前記入口通信装置が回線設定要求メッセージを経路上のリンクに送信し、該回線設定要求メッセージを受信した通信装置が前記経路順に転送し、前記出口通信装置が該回線設定要求メッセージの受信に対して、確認メッセージを前記経路の逆順に転送し、前記入口通信装置が前記確認メッセージを受け取ることにより現用経路及び冗長経路の設定が行われ、
前記第２のステップにおいて、前記暗号化された信頼度は前記確認メッセージに含ませることにより前記入口通信装置に送信され、
前記第３のステップにおいて、前記暗号化された信頼度は前記回線設定要求メッセージに含ませることにより前記冗長経路を設定する通信装置に送信されることを特徴とする請求項１から３のいずれか１項に記載の異ネットワーク間冗長経路設定方法。
【請求項５】
前記信頼度は、前記経路上の通信装置が前記確認メッセージに該通信装置の信頼度または該通信装置に接続するリンクの信頼度を追加することにより作成されることを特徴とする請求項４に記載の異ネットワーク間冗長経路設定方法。
【請求項６】
前記第２のステップは、前記ネットワーク毎の経路情報を暗号化して、前記入口通信装置に送信することをさらに有し、
前記第３のステップは、前記冗長経路を設定する通信装置に前記暗号化された経路情報を送信することをさらに有し、
前記第４のステップは、前記暗号化された経路情報を復号することをさらに有し、
前記第５のステップは、入口通信装置から出口通信装置までの冗長経路を、前記復号された経路情報も考慮して、ネットワーク毎に設定することを特徴とする請求項１から５のいずれか１項に記載の異ネットワーク間冗長経路設定方法。
【請求項７】
前記信頼度は、リンクのＳＲＬＧであることを特徴とする請求項１から６のいずれか１項に記載の異ネットワーク間冗長経路設定方法。
【請求項８】
ネットワーク毎の経路に信頼度が付与されている通信システムにおけるネットワーク毎の経路を設定する通信装置において、
前記ネットワーク毎の経路の信頼度を暗号化し、入口通信装置に送信する手段と、
前記入口通信装置から前記暗号化された信頼度を受信し、復号する手段と、
前記復号された信頼度が存在する場合には、該信頼度を考慮してネットワーク毎の経路を設定する手段と、
を備えていることを特徴とする通信装置。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、複数の異なる光ネットワーク間を接続した際の冗長経路を設定する技術に関する。より詳細には、集中管理サーバＰＣＥ（Path computation element）を使用せず自律分散的に信頼度を考慮した冗長経路を設定する技術に関する。
【背景技術】
【０００２】
異なる光ネットワーク間の接続手法は、ネットワーク−ネットワーク間のインタフェースとして現在標準化が進められている。一般的に異なる運用オペレータ（ポリシー）で運用を行っているネットワーク間では、経路情報やトポロジ―情報を交換しないため、エンド・エンドで見た場合に完全な冗長構成をとることが難しい。このため、冗長経路の設定方法として、経路を集中管理したサーバ（ＰＣＥ）が情報をやり取りして全体の経路を導出する手法が提案されている。
【０００３】
非特許文献１から４には、異なる光ネットワーク間でパスを計算する装置であるＰＣＥ及びＰＣＥ間のプロトコルであるＰＣＥＣＰに関する技術が記載されている。この技術により、異なる光ネットワーク間のパスをＰＣＥで集中的に管理し、冗長経路を設定することが可能になる。
【０００４】
図１は、ＰＣＥを用いたネットワークシステムの構成図を示す。ここでドメイン１内の入口ノード（Ingress）が、ドメイン２内の出口ノード（Egress）にパスを設定する場合は、ＰＣＣ（path computation
client）である入口ノードが、他のドメインの中の宛先への経路をＰＣＥＰ（Path computation element protocol）を使用して、ＰＣＥに依頼する。ドメイン１のＰＣＥは自ドメイン内の経路を計算し、他ドメイン内の経路については、ＰＣＥＣＰ（Path
computation element communication protocol）を用いて宛先への経路をドメイン２のＰＣＥに尋ねる。ドメイン２のＰＣＥは、自ドメイン内の経路を計算し、ドメイン１のＰＣＥにルート情報を返却する。このようにして、入口ノードは、出口ノードへのパスを設定できる。
【０００５】
ＰＣＥがパスを集中的に管理し、ドメイン内の経路情報を管理しているため、エンド・エンドで完全に冗長構成されたパスを計算することができる。
【０００６】
しかしながら、経路を集中管理する必要があり、スケーラビリティの低下が懸念されるとともに、ネットワーク間でどの集中管理サーバを選ぶかも難しく、自律分散的に経路制御ができる技術も提案されてきた。
【０００７】
この技術では、例えば、各ノードがリンク情報を保持して、入口ノードは、リンク情報データベースを参照して、ネットワークの境界ノードまで経路を計算し、回線設定要求メッセージを境界ノードに送信する。経路情報に含まれるノードは、回線設定要求メッセージを受信した場合、回線を確保できるか否かを判定し、確保できる場合には経路情報で次に指定されているノードに回線設定要求メッセージを転送する。この様に、回線設定要求メッセージは、経路情報で指定されている順に転送され、中間にある総てのノードにおいて回線を確保ができる場合、境界ノードに到達する。他ネットワークの境界ノードにおいても、同様に出口ノードまでの経路計算をして、回線設定要求メッセージを出口ノードまで送信する。出口ノードまで回線の確保が可能である場合には、経路情報とは逆順に出口ノードから確認メッセージが転送され回線設定が完了する。
【０００８】
【非特許文献１】"A Path Computation Element (PCE)-Based Architecture",IETF, RFC4655
【非特許文献２】"Path Computation Element (PCE) Communication Protocol GenericRequirements", IETF, RFC4657
【非特許文献３】"Path Computation Element Communication Protocol (PCECP)Specific Requirements for Inter-Area MPLS and GMPLS Traffic Engineering",IETF, RFC4927
【非特許文献４】"Requirements for Path Computation Element (PCE) Discovery",IETF, RFC4674
【発明の開示】
【発明が解決しようとする課題】
【０００９】
しかしながら、上記のように自律分散的に入口ノードから出口ノードへ経路を設定し、冗長経路として経路をもう１本設定してパスを冗長化したとしても、このパスは信頼度が考慮されていない。例えば、冗長化されたパスが、同じリンクまたは同じノードを使用していた場合、冗長化されていたとしても、信頼性は低いことになる。
【００１０】
これは、入口ノードは、現用経路の信頼度を知っているため、入口ノードから境界ノードまでは信頼度を考慮した冗長経路を設定することができる（例えば、冗長経路には同じリンク及び同じノードを使用しない）が、他ネットワークの境界ノードは現用経路の信頼度を有していないため、他ネットワークの境界ノードから出口ノードまでの冗長経路は、信頼度を考慮して経路を設定することができないためである。
【００１１】
このように、上記の自律分散的に異なるネットワーク間のパスを設定する方法では、信頼度を考慮して冗長化したパスを２つのネットワーク間に跨って設定することができないという課題があった。
【００１２】
従って、本発明は、異なるネットワーク間に集中管理サーバを使用せず、自律分散的に信頼度を考慮した冗長経路を設定する方法及び該方法のための通信装置を提供することを目的とする。
【課題を解決するための手段】
【００１３】
本発明によれば、複数の通信装置と、各通信装置を接続するリンクを含むネットワークを複数接続した通信システムであって、該ネットワーク毎の経路に信頼度が付与されている通信システムにおいて、現用経路を設定する通信装置が、入口通信装置から出口通信装置までの現用経路を、ネットワーク毎に設定する第１のステップと、前記現用経路を設定する通信装置が、ネットワーク毎の経路の信頼度を暗号化し、前記入口通信装置に送信する第２のステップと、前記入口通信装置が、冗長経路を設定する通信装置に前記暗号化された信頼度を送信する第３のステップと、前記冗長経路を設定する通信装置が、前記暗号化された信頼度を復号する第４のステップと、前記冗長経路を設定する通信装置が、入口通信装置から出口通信装置までの冗長経路を、前記復号された信頼度を考慮して、ネットワーク毎に設定する第５のステップとを備えている異ネットワーク間冗長経路設定方法が提供される。
【００１４】
また、前記現用経路を設定する通信装置及び前記冗長経路を設定する通信装置は、入口通信装置を含むネットワークの場合、入口通信装置であり、入口通信装置を含まないネットワークの場合、ネットワークの境界通信装置であることも好ましい。
【００１５】
また、前記通信装置は、接続するリンクについての情報を前記ネットワーク内で交換することにより前記ネットワーク内のリンクをリンク情報として保持しており、前記現用経路を設定する通信装置は、自らが保持しているリンク情報に基づきネットワーク毎の経路を設定し、前記冗長経路を設定する通信装置は、前記復号された信頼度を考慮して、自らが保持しているリンク情報に基づきネットワーク毎の経路を設定することも好ましい。
【００１６】
また、前記第１のステップと前記第５のステップにおいて、前記入口通信装置が回線設定要求メッセージを経路上のリンクに送信し、該回線設定要求メッセージを受信した通信装置が前記経路順に転送し、前記出口通信装置が該回線設定要求メッセージの受信に対して、確認メッセージを前記経路の逆順に転送し、前記入口通信装置が前記確認メッセージを受け取ることにより現用経路及び冗長経路の設定が行われ、前記第２のステップにおいて、前記暗号化された信頼度は前記確認メッセージに含ませることにより前記入口通信装置に送信され、前記第３のステップにおいて、前記暗号化された信頼度は前記回線設定要求メッセージに含ませることにより前記冗長経路を設定する通信装置に送信されることも好ましい。
【００１７】
また、前記信頼度は、前記経路上の通信装置が前記確認メッセージに該通信装置の信頼度または該通信装置に接続するリンクの信頼度を追加することにより作成されることも好ましい。
【００１８】
また、前記第２のステップは、前記ネットワーク毎の経路情報を暗号化して、前記入口通信装置に送信することをさらに有し、前記第３のステップは、前記冗長経路を設定する通信装置に前記暗号化された経路情報を送信することをさらに有し、前記第４のステップは、前記暗号化された経路情報を復号することをさらに有し、前記第５のステップは、入口通信装置から出口通信装置までの冗長経路を、前記復号された経路情報も考慮して、ネットワーク毎に設定することも好ましい。
【００１９】
また、前記信頼度は、リンクのＳＲＬＧであることも好ましい。
【００２０】
本発明によれば、ネットワーク毎の経路に信頼度が付与されている通信システムにおけるネットワーク毎の経路を設定する通信装置において、前記ネットワーク毎の経路の信頼度を暗号化し、入口通信装置に送信する手段と、前記入口通信装置から前記暗号化された信頼度を受信し、復号する手段と、前記復号された信頼度が存在する場合には、該信頼度を考慮してネットワーク毎の経路を設定する手段とを備えている通信装置が提供される。
【発明の効果】
【００２１】
本発明により、自ネットワークの信頼度を他ネットワークに知られることなく、冗長経路を設定するノードに送信することが可能になり、この信頼度を使用してノードは信頼度を考慮した冗長経路を設定することができる。これにより、異なる光ネットワーク間が接続された場合でも、集中管理サーバを使用せず、自律分散的にエンド・エンドで高信頼な経路が設定できるため、高信頼かつ柔軟な制御や運用が実現できる。
【発明を実施するための最良の形態】
【００２２】
本発明で用いている信頼度とは、各ネットワーク内の経路に設定されるパラメータであり、異なる値であれば現用経路と冗長経路間で相関が低く、高い信頼度が実現できる。本実施形態では、信頼度としてＳＲＬＧ（Shared Risk Link Group）を例にして説明する。つまり、ＳＲＬＧを考慮して現用経路から独立性の高い（単一障害時に現用経路と冗長経路が同時に使用不能にならない）冗長経路を設定する。
【００２３】
ＳＲＬＧとは、同時に障害となる可能性があるリンクの集合を表している。例えば、同じ管路内に敷設された複数の光ファイバ、同じ光ファイバ内の複数の波長、同じノードに接続された複数の光ファイバは、単一障害時に同時に障害となるため、同一のＳＲＬＧに属し、ＳＲＬＧとして同じ値が振られている。
【００２４】
図２は、ＳＲＬＧを考慮した現用・冗長経路の計算の例を示す。各リンクに記載されている数字がＳＲＬＧを表している。ノード２１とノード２２間のリンク及びノード２１とノード２３間のリンクはおなじＳＲＬＧである。また、ノード２２とノード２５間のリンク及びノード２４とノード２５間のリンクはおなじＳＲＬＧである。図２では同じＳＲＬＧのリンクは同じ円柱を通過するように記載されている。
【００２５】
ノード２１からノード２５にパスを設定する際、まず現用経路は実線のようにノード２２を経由する最短の経路となるように設定される。次に冗長経路は以下のように設定される。ノード２１とノード２２間のリンクのＳＲＬＧと異なったリンクを選ぶため、まず、ノード２１とノード２４間のリンクが選ばれる。次にノード２４に接続されているリンクのうちノード２４とノード２５間のリンクのＳＲＬＧは、現用経路のノード２２とノード２５間のリンクのＳＲＬＧと同じであるため、選ぶことができない。そのため、ノード２４からはノード２３に至るリンクが選ばれる。最後にノード２３からノード２５へのリンクが選ばれ、冗長経路が設定される。
【００２６】
このようにして、同一のＳＲＬＧを使用することなく、信頼性の高い冗長経路を設定することができる。ここで、ノード２１が、現用経路がＳＲＬＧの１、４を使用しているという情報を有していたため、冗長経路でＳＲＬＧの１、４を使用しないようにすることができ、信頼性の高い冗長経路を設定できたことが分かる。
【００２７】
このことより、ネットワーク内で経路を設定するノードがＳＲＬＧの情報を有していれば、このネットワーク内で信頼性の高い冗長経路を設定できることが分かる。
【００２８】
図３は、本発明による第１の実施形態での異ネットワーク間のパス設定の概要を示す。本実施形態では、ネットワーク１とネットワーク２があり、ネットワーク１のノード３１からネットワーク２のノード３６に現用経路及び冗長経路を設定する。経路の決定は以下のようにネットワーク毎に実施される。
【００２９】
最初、ネットワーク１のノード３１からネットワーク２のノード３６に現用経路を設定する。入口ノードであるノード３１は、まず、自ノード内のリンク情報を参照して、ネットワーク１内の経路とこの経路のＳＲＬＧを求める。ここでは、ノード３１からノード３２を経由し、ノード３３に至るネットワーク１内の経路と、ノード３１とノード３２間のリンクのＳＲＬＧ及び、ノード３２とノード３３間のリンクのＳＲＬＧが求められる。ノード３１は回線設定要求メッセージをノード３２を経由してノード３３に送信することにより経路が設定される。
【００３０】
次に、ノード３３は、対向ノードであるネットワーク２のノード３４に対して、経路の設定を要求する。ネットワーク２内では境界ノードであるノード３４がネットワーク内の経路を設定する。ノード３４は自ノード内のリンク情報を参照して、ネットワーク２内の経路とこの経路の信頼度を求める。ここでは、ノード３４からノード３５を経由し、ノード３６に至るネットワーク２内の経路と、ノード３４とノード３５間のリンクのＳＲＬＧと、ノード３５とノード３６間のリンクのＳＲＬＧが求められる。ノード３４は回線設定要求メッセージをノード３５を経由してノード３６に送信することにより経路が設定される。
【００３１】
次に、ノード３６は、確認メッセージを逆順に転送する。この時、通過するリンクのＳＲＬＧを確認メッセージに追加して転送する。ノード３６がノード３５に確認メッセージを転送する時、ノード３５とノード３６間のリンクのＳＲＬＧを追加する。同様に、ノード３５がノード３４に確認メッセージを転送する時、ノード３４とノード３５間のリンクのＳＲＬＧを追加する。なお、ＳＲＬＧの追加は確認メッセージを受け取ったノードで追加することも考えられる。この場合、ノード３５がノード３４に確認メッセージを転送する時、ノード３５とノード３６間のリンクのＳＲＬＧを追加し、ノード３４がノード３３に確認メッセージを転送する時、ノード３４とノード３５間のリンクのＳＲＬＧを追加する。
【００３２】
以上により、ネットワーク２内の経路を設定するノードであるノード３４は、確認メッセージによりネットワーク２内の経路で使用されたＳＲＬＧ情報を有することができるようになる。
【００３３】
一般に、本ＳＲＬＧ情報は機密情報である。このため、異なるベンダーでありえるネットワーク１にそのまま転送することは適切でない。本実施形態ではＳＲＬＧ情報を暗号化した確認メッセージを転送する。この暗号化は、例えば共通鍵暗号を使用して、ネットワーク２内のノードのみが有する鍵で暗号化し、ネットワーク２内のノードのみが暗号化されたＳＲＬＧ情報を復号できるようにする。
【００３４】
ノード３４は、暗号化されたＳＲＬＧ情報を含む確認メッセージをノード３３に転送し、ノード３２を経由してノード３１に確認メッセージが到達する。これにより、ノード３１とノード３６間での現用経路が設定される。ネットワーク１内で確認メッセージを転送する場合も、ネットワーク２内の場合と同様にリンクのＳＲＬＧ情報を追加して転送する。これにより入口ノードであるノード３１は、暗号化されていないネットワーク１のＳＲＬＧ情報と暗号化されたネットワーク２のＳＲＬＧ情報を有することになる。
【００３５】
次に、ネットワーク１のノード３１からネットワーク２のノード３６に冗長経路を設定する。ノード３１は、まず、自ノード内のリンク情報及び現用経路のＳＲＬＧ情報を参照して、現用経路のＳＲＬＧを使用していないネットワーク１内の経路を求める。ノード３１からノード３２’を経由し、ノード３３’に至るネットワーク１内の経路が求められる。ここで、ノード３１とノード３２’間のリンクのＳＲＬＧと、ノード３２’とノード３３’間のリンクのＳＲＬＧは、現用経路で使用されたＳＲＬＧと異なるＳＲＬＧが選択される。ノード３１は回線設定要求メッセージをノード３２’を経由してノード３３’に送信することにより経路が設定される。この回線設定要求メッセージには、暗号化されたネットワーク２のＳＲＬＧ情報が追加されて送信される。ネットワーク１内のノード３２’、３３’はこの情報を復号できないため無視する。
【００３６】
次にノード３３’は、対向ノードであるネットワーク２のノード３４’に対して、経路の設定を要求する。ネットワーク２内では境界ノードであるノード３４’がネットワーク内の経路を設定する。ノード３４’は、暗号化されたネットワーク２のＳＲＬＧ情報を復号することにより、現用経路のＳＲＬＧ情報を知ることができる。ノード３４’は、自ノード内のリンク情報と現用経路のＳＲＬＧ情報を参照して、現用経路のＳＲＬＧを使用していないネットワーク２内の経路を求める。このようにして、ノード３４’からノード３５’を経由し、ノード３６に至るネットワーク２内の経路が求められる。ここで、ノード３４’とノード３５’間のリンクのＳＲＬＧと、ノード３５’とノード３６間のリンクのＳＲＬＧは、現用経路で使用されたＳＲＬＧと異なるＳＲＬＧが選択される。ノード３４’は回線設定要求メッセージをノード３５’を経由してノード３６に送信することにより経路が設定される。
【００３７】
最後にノード３６は、確認メッセージを逆順に転送する。現用経路と同様に入口ノードであるノード３１に確認メッセージが到達することにより、ネットワーク１のノード３１からネットワーク２のノード３６に冗長経路が設定される。以上のように、同一のＳＲＬＧを使用することのない信頼性の高い冗長経路を設定することができる。
【００３８】
このように、各ノードが確認メッセージを転送する際、リンクのＳＲＬＧを追加して、境界ノードがＳＲＬＧ情報を暗号化することにより、他の境界ノードが冗長経路を設定する時、暗号化されたＳＲＬＧ情報を復号し、この情報により、同一のＳＲＬＧを使用していない冗長経路を設定できる。
【００３９】
図４は、本発明による第２の実施形態での異ネットワーク間のパス設定の概要を示す。本実施形態では、ネットワーク１、ネットワーク２、ネットワーク３、ネットワーク４があり、ネットワーク１のノード４１からネットワーク４のノード４６に現用経路及び冗長経路を設定する。経路の決定は第１の実施形態と同様にネットワーク毎に実施される。
【００４０】
最初、ネットワーク１のノード４１からネットワーク４のノード４６に現用経路を設定する。第１の実施形態と同様にして、ネットワーク１のノード４２、ネットワーク３のノード４３及びノード４４、ネットワーク４のノード４５を経由する現用経路が設定される。ネットワーク４のノード４５はネットワーク４のＳＲＬＧ情報を暗号化し確認メッセージに追加して、確認メッセージを転送する。また、ネットワーク３のノード４３はネットワーク３のＳＲＬＧ情報を暗号化し確認メッセージに追加して、確認メッセージを転送する。この場合、入口ノード４１は、暗号化されていないネットワーク１のＳＲＬＧ情報及びネットワーク３と４の暗号化されたＳＲＬＧ情報を有している。
【００４１】
次に、ネットワーク１のノード４１からネットワーク４のノード４６に冗長経路を設定する。ノード４１は、まず、自ノード内のリンク情報及び現用経路のＳＲＬＧ情報を参照して、現用経路のＳＲＬＧを使用していないネットワーク１内の経路を求める。ノード４１は、回線設定要求メッセージに、暗号化されたネットワーク３及び４のＳＲＬＧ情報を追加して送信する。これにより、ノード４１からノード４２’に至るネットワーク１内の経路が設定される。
【００４２】
次に、ネットワーク２のノード４３’が経路を設定する場合、ノード４３’は回線設定要求メッセージ内のＳＲＬＧ情報を復号することができない。このため、ノード４３’はＳＲＬＧを考慮することなく、ノード４４’までの経路を設定する。これにより、ノード４３’からノード４４’に至るネットワーク２内の経路が設定される。
【００４３】
次に、ネットワーク４のノード４５’が経路を設定する場合、ノード４５’は回線設定要求メッセージのＳＲＬＧ情報のうち、ネットワーク４に関するＳＲＬＧ情報のみ復号できる。このため、ノード４５’は復号したＳＲＬＧを考慮して、同一のＳＲＬＧを使用していないノード４６までの経路を求める。これにより、ノード４５’からノード４６に至るネットワーク４内の経路が設定される。
【００４４】
最後にノード４６は、確認メッセージを逆順に転送する。現用経路と同様に入口ノードであるノード４１に確認メッセージが到達することにより、ネットワーク１のノード４１からネットワーク４のノード４６に冗長経路が設定される。
【００４５】
このように、ネットワークが３以上ある場合でも、境界ノードが冗長経路を設定する場合、暗号化されたＳＲＬＧを復号できた時、この情報を利用してネットワーク内のパスを設定することにより、ネットワークが２つの場合と同様に、同一のＳＲＬＧを使用していない冗長経路を設定できる。
【００４６】
なお、本実施形態では信頼度としてＳＲＬＧを使用したが、信頼度はＳＲＬＧに限らない。経路の信頼性に関係する他のパラメータであることも可能であり、また、ＳＲＬＧとこのパラメータを組み合わせることも可能である。
【００４７】
さらに、本実施形態では、信頼度だけではなく、経路情報も確認メッセージに含ませることもできる。この場合、冗長経路を求める際、境界ノードは現用経路と異なった対向ノードを選択することが可能になる。第１の実施形態の場合は、境界ノード３３’が対向ノードを選択する時、対向ノードとしてノード３４と３４’が選択可能であった場合、現用経路で使用していたノード３４ではなく、ノード３４’を選択することが可能になる。
【００４８】
また、以上述べた実施形態は全て本発明を例示的に示すものであって限定的に示すものではなく、本発明は他の種々の変形態様及び変更態様で実施することができる。従って本発明の範囲は特許請求の範囲及びその均等範囲によってのみ規定されるものである。
【図面の簡単な説明】
【００４９】
【図１】ＰＣＥを用いたネットワークシステムの構成図を示す。
【図２】ＳＲＬＧを考慮した現用・冗長経路の計算の例を示す。
【図３】本発明による第１の実施形態での異ネットワーク間のパス設定の概要を示す。
【図４】本発明による第２の実施形態での異ネットワーク間のパス設定の概要を示す。
【符号の説明】
【００５０】
２２、２３、２４、３２、３２’、３３、３３’、３４、３４’、３５、３５’、４２、４２’、４３、４３’、４４、４４’、４５、４５’  ノード
２１、３１、４１  入口ノード
２５、３６、４６  出口ノード
【図１】
2009232321.tif 000003
【図２】
2009232321.tif 000004
【図３】
2009232321.tif 000005
【図４】
2009232321.tif 000006