(57)【要約】【課題】マルチエリア環境においてP2MP LSPに対する迂回経路の計算および設定を実現するための技術を提供する。【解決手段】PLRが、PLR直下のネクストホップルータを迂回対象ノードと決定し、迂回経路計算用のトポロジを作成し、迂回対象ノードのネクストホップルータをMP候補とし、MP候補がPLRの自エリア内に存在しない場合に、自エリア内に存在し、保護対象P2MP LSPが通らないABRまでの経路を計算し、RSVP-TEのPath Messageを拡張利用することにより、当該ABRまでの迂回用P2MP LSPの設定を行うとともに、当該ABRに対して前記MP候補を経由する迂回用P2MP LSPの経路算出を依頼し、依頼を受信したABRは、前記MP候補を経由する迂回用P2MP LSPの経路算出を行い、当該迂回用P2MP LSPの設定を行う。【選択図】図３
2007243482.tif 000002
【特許請求の範囲】
【請求項１】
マルチエリア環境におけるP2MP LSPに対する迂回経路算出設定方法であって、
保護対象のP2MP LSPを通る各ノードが、当該P2MP LSPに対する迂回経路の計算主体であるPLR （Point of Local Repair）となり、当該PLRは、
前記保護対象のP2MP LSP上の経路をRSVP-TEのレコードルートオブジェクトにより取得する情報取得ステップと、
前記マルチエリア環境における自エリア内に関する経路計算用のトポロジを作成する経路計算用トポロジ作成ステップと、
前記PLR直下のネクストホップルータを当該PLRの迂回対象ノードと決定する迂回対象ノード決定ステップと、
当該PLRに接続されている直下のリンクと、迂回対象ノードと、迂回対象ノードに接続されている全てのリンクを当該PLRが保持している前記経路計算用のトポロジから削除して迂回経路計算用のトポロジを作成する迂回経路計算用トポロジ作成ステップと、
前記迂回対象ノードのネクストホップルータをマージポイント候補と決定するマージポイント候補決定ステップと、
前記マージポイント候補が自エリア内の経路計算用トポロジ内に存在するかどうかを判定する判定ステップと、
前記マージポイント候補が自エリア内の経路計算用トポロジ内に存在しない場合に、自エリア内に存在し、保護対象のP2MP LSPが通らないABR（Area Border Router）を検索し、迂回対象ノードを迂回する迂回用P2MP LSPの一部となる当該ABRまでの経路の計算を行う経路計算ステップと、
RSVP-TEのPath Messageを拡張利用することにより、当該ABRまでの迂回用P2MP LSPの設定を行うとともに、当該ABRに対して前記マージポイント候補を経由する迂回用P2MP LSPの経路算出を依頼するパス設定及び経路計算依頼ステップと
を実行し、
経路算出の依頼を受信したABRは、前記PLRから依頼されたマージポイント候補を経由する迂回用P2MP LSPの経路算出を行い、当該迂回用P2MP LSPの設定を行う
ことを特徴とする迂回経路算出設定方法。
【請求項２】
前記PLRは、
マージポイント候補が自エリア内に存在すると判断した場合、前記PLRを基点とし、一つもしくは複数の当該マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPをCSPFアルゴリズムにより算出するステップと、
マージポイント候補が自エリア内に存在しないと判定した場合において、前記保護対象P2MP LSPが通るABR以外の他のABRが自エリア内にあるかどうかを検索し、当該他のABRが存在すると判断した場合に、当該PLRから当該他のABRまでの経路をCSPFアルゴリズムにより算出するステップと、
前記PLRを基点とし、前記他のABRから前記マージポイント候補を経由して迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPの経路計算を前記他のABRに対して依頼するとともに、前記迂回対象ノードを通知するステップと
を実行し、
前記依頼を受信したABRは、前記PLRが存在するエリアとは異なるエリア内において当該PLRが指定した前記マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPをCSPFアルゴリズムにより算出し、算出された迂回用P2MP LSPをRSVP-TEのPath Messageを拡張利用して設定する
ことを特徴とする請求項１に記載の迂回経路算出設定方法。
【請求項３】
前記PLRは、前記マージポイント候補が自エリア内にないと判定した場合、保護対象P2MP LSPが通るABR以外の他のABRを発見できなかった場合や、他のABRを発見してもCSPFアルゴリズムによる経路計算によって、前記ABRまでの経路を算出できなかった場合のうちのいずれかの場合に当該PLRからの迂回経路設定が不可と判断して処理を終了し、
前記PLRから経路算出依頼を受けたABRは、前記PLRとは異なるエリア内でマージポイント候補を発見できなった場合、もしくは、マージポイント候補を発見しても、マージポイント候補までの経路を経路計算により算出できなかった場合に、当該PLRからの迂回経路設定が不可と判断して処理を終了する
ことを特徴とする請求項１又は２に記載の迂回経路算出設定方法。
【請求項４】
前記PLRは、
前記マージポイント候補が自エリア内にあるかどうかの判定を行った結果、当該マージポイント候補が自エリア内に存在すると判断した場合において、当該PLRを基点とし、当該マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPをCSPFアルゴリズムにより算出した結果、当該マージポイント候補に到達できる経路が見つからなかった場合、保護対象P2MP LSPが通るABR以外の他のABRが自エリア内にあるかどうかを検索し、当該他のABRが存在すると判断した場合に、当該PLRを基点とし、前記他のABRを経由し、前記マージポイント候補を経由する、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPを設定するため、当該PLRから当該他のABRまでの経路をCSPFアルゴリズムにより算出するステップと、
前記他のABRから前記マージポイント候補を経由して迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPの経路計算を前記他のABRに対して依頼するとともに、当該PLRにおける迂回対象ノードを通知するステップと
を実行し、
前記依頼を受信したABRは、前記PLRが存在するエリアとは異なるエリア内において当該PLRが指定したマージポイント候補が存在するかどうかを検索し、存在すれば当該マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対する迂回用P2MP LSPをCSPFアルゴリズムにより算出し、算出された迂回用P2MP LSPをRSVP-TEのPath Messageを拡張利用して設定する
ことを特徴とする請求項１又は２に記載の迂回経路算出設定方法。
【請求項５】
前記PLRは、
前記マージポイント候補が自エリア内にあるかどうかの判定を行った結果、当該マージポイント候補が自エリア内に存在すると判断した場合において、当該PLRを基点とし、当該マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPをCSPFアルゴリズムにより算出した結果、当該マージポイント候補に到達できる経路が見つからなかった場合、保護対象P2MP LSPが通るABR以外の他のABRが自エリア内にあるかどうかを検索し、当該他のABRが存在すると判断した場合に、当該PLRを基点とし、前記他のABRを経由し、前記マージポイント候補を経由する、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPを設定するため、当該PLRから当該他のABRまでの経路をCSPFアルゴリズムにより算出するステップと、
前記他のABRから前記マージポイント候補を経由して迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPの経路計算を前記他のABRに対して依頼するとともに、当該PLRにおける迂回対象ノードを通知するステップと
を実行し、
前記依頼を受信したABRは、前記PLRが存在するエリアとは異なるエリア内において当該PLRが指定したマージポイント候補が存在するかどうかを検索し、当該PLRが存在するエリアとは異なるエリア内において当該PLRが指定したマージポイント候補が存在しないと判断した場合に、当該MP候補に到達可能となる別のABRを検索し、当該別のABRが存在すると判断した場合に当該別のABRまでの経路をCSPFアルゴリズムにより算出すると共に、当該別のABRに対して、前記マージポイント候補を経由して迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPの経路計算を依頼するとともに、迂回対象ノードを通知し、
当該依頼を受信したABRは、経路計算依頼を受信したエリアとは異なるエリア内に前記PLRが指定したマージポイント候補が存在するかどうかを検索し、存在すれば当該マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対する迂回用P2MP LSPをCSPFアルゴリズムにより算出し、算出された迂回用P2MP LSPをRSVP-TEのPath Messageを拡張利用して設定する
ことを特徴とする請求項１又は２に記載の迂回経路算出設定方法。
【請求項６】
前記PLRもしくは前記ABRにおけるCSPFアルゴリズムによる計算によって迂回用P2MP LSPの経路算出ができなかった場合は、当該PLRから迂回経路設定が不可と判断して処理を終了することを特徴とする請求項４又は５に記載の迂回経路算出設定方法。
【請求項７】
マルチエリア環境におけるP2MP LSPに対する迂回経路算出設定装置であって、
経路計算用のネットワーク情報を保持する記憶手段と、
請求項１ないし６のうちのいずれか1項に記載のPLRが行う各ステップを実行する手段と
を有することを特徴とする迂回経路算出設定装置。
【請求項８】
マルチエリア環境におけるP2MP LSPに対する迂回経路算出設定プログラムであって、  経路計算用のネットワーク情報を保持する記憶手段を備えたコンピュータに、
請求項１ないし６のうちのいずれか1項に記載のPLRが行う各ステップを実行させることを特徴とする迂回経路算出設定プログラム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、迂回経路算出設定方法及び装置及びプログラムに係り、特に、マルチエリア環境におけるマルチキャストMPLS（Multi protocol label switching）ネットワークにおいて、ポイントツーマルチポイント（以下、P2MPと記す）Label Switched Path（以下、LSPと記す）の迂回経路の計算および設定を実現するための技術であり、ネットワーク内のリンク／ノード障害から高速に迂回し通信の信頼性を確保するための技術に関するものである。
【背景技術】
【０００２】
従来のMPLSにおけるLSPの迂回経路設定方式の一つとして、one-to-oneバックアップ技術がある。one-to-oneバックアップ技術とは、保護対象とするLSP（以下、Protected LSPと記す）が通過する各LSR（Label Switching Router）において下流のリンク／ノード障害を回避するために、Protected LSP毎に迂回経路（Detour LSP）を当該Protected LSPのEgressノードまで計算し、RSVP-TEを拡張したPath Messageを用いて設定するというものである（例えば、非特許文献１参照）。
【０００３】
このProtected LSP上でのDetour LSPの計算と設定を担うノードはPLR（Point of Local Repair）と呼ばれる。また、PLRから計算、設定されたDetour LSPが当該Protected LSPと合流するノードはMP（マージポイント）と呼ばれる。
【０００４】
一方、複数のEgressノードに対して一つのP2MP LSPを設定することができ、同一のデータを複数のEgressノードに対して同報する際にネットワーク帯域を効率的に利用できるなど、規模拡張性に優れるマルチキャストMPLSという技術があるが（非特許文献２参照）、本技術で用いられるP2MP LSPに対するone-to-oneバックアップ方式としての迂回経路算出方式の検討も行われている（非特許文献４参照）。
【非特許文献１】P.Pan, G. Swallow, A. Atlas:”Fast Reroute Extensions to RSVP-TE for LSP Tunnels”, RFC4090
【非特許文献２】R. Aggarwal , D. Papadimitriou, S. Yasukawa:”Extensions to RSVP-TE for Point to Multipoint TE LSPs”,  draft-ietf-mpls-rsvp-te-p2mp-02.txt
【非特許文献３】Kats, et al.: “Traffic Engineering (TE) Extensions to OSPF Version 2”, RFC3630
【非特許文献４】高橋、高木、清水、安川，“Point to Multipoint LSPにおける高速迂回経路計算方式に関する一検討”、２００５年電子情報通信学会ソサイエティ大会、２００５年９月、B-6-12
【発明の開示】
【発明が解決しようとする課題】
【０００５】
上記のP2MP LSPに対する迂回経路算出方式は、PLRにてMP候補を経由した迂回経路算出を全て実行する方式となっており、OSPF等におけるエリアの概念は取り入れられていない。つまり、上記従来技術はPLRが全NWトポロジを把握していることを前提としたものとなっている。
【０００６】
しかし、保護対象であるP2MP LSPがOSPFやOSPFを拡張したOSPF-TE（非特許文献３参照）などのリンクステートベースのルーティングプロトコルを用いた場合などに存在するマルチエリア環境下にある場合、OSPF-TE等のプロトコルを用いても各LSRは自エリア内に限定されたNWトポロジ等の情報のみを有し、エリア外の情報についてはABR（Area Border Router）にて集約された情報しか所持しないため、例えばMP候補が自エリア外にある場合、PLRから当該MP候補を経由するDetour LSPの算出を行うことができないといった課題がある。 
本発明は上記の点に鑑みてなされたものであり、マルチエリア環境においてP2MP LSPに対する迂回経路の計算および設定を実現するための技術を提供することを目的とする。
【課題を解決するための手段】
【０００７】
上記の目的は、マルチエリア環境におけるP2MP LSPに対する迂回経路算出設定方法であって、保護対象のP2MP LSPを通る各ノードが当該P2MP LSPに対する迂回経路の計算主体であるPLR （Point of Local Repair）となり、当該PLRは、前記保護対象のP2MP LSP上の経路をRSVP-TEのレコードルートオブジェクトにより取得する情報取得ステップと、前記マルチエリア環境における自エリア内に関する経路計算用のトポロジを作成する経路計算用トポロジ作成ステップと、前記PLR直下のネクストホップルータを当該PLRの迂回対象ノードと決定する迂回対象ノード決定ステップと、当該PLRに接続されている直下のリンクと、迂回対象ノードと、迂回対象ノードに接続されている全てのリンクを当該PLRが保持している前記経路計算用のトポロジから削除して迂回経路計算用のトポロジを作成する迂回経路計算用トポロジ作成ステップと、前記迂回対象ノードのネクストホップルータをマージポイント候補と決定するマージポイント候補決定ステップと、前記マージポイント候補が自エリア内の経路計算用トポロジ内に存在するかどうかを判定する判定ステップと、前記マージポイント候補が自エリア内の経路計算用トポロジ内に存在しない場合に、自エリア内に存在し、保護対象のP2MP LSPが通らないABR（Area Border Router）を検索し、迂回対象ノードを迂回する迂回用P2MP LSPの一部となる当該ABRまでの経路の計算を行う経路計算ステップと、RSVP-TEのPath Messageを拡張利用することにより、当該ABRまでの迂回用P2MP LSPの設定を行うとともに、当該ABRに対して前記マージポイント候補を経由する迂回用P2MP LSPの経路算出を依頼するパス設定及び経路計算依頼ステップとを実行し、経路算出の依頼を受信したABRは、前記PLRから依頼されたマージポイント候補を経由する迂回用P2MP LSPの経路算出を行い、当該迂回用P2MP LSPの設定を行うことを特徴とする迂回経路算出設定方法により達成できる。
【０００８】
上記の迂回経路算出設定方法おいて、前記PLRは、マージポイント候補が自エリア内に存在すると判断した場合、前記PLRを基点とし、一つもしくは複数の当該マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対して迂回用P2MP LSPをCSPFアルゴリズムにより算出するステップと、マージポイント候補が自エリア内に存在しないと判定した場合において、前記保護対象P2MP LSPが通るABR以外の他のABRが自エリア内にあるかどうかを検索し、当該他のABRが存在すると判断した場合に、当該PLRから当該他のABRまでの経路をCSPFアルゴリズムにより算出するステップと、前記PLRを基点とし、前記他のABRから前記マージポイント候補を経由して迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPの経路計算を前記他のABRに対して依頼するとともに、前記迂回対象ノードを通知するステップとを実行し、前記依頼を受信したABRは、前記PLRが存在するエリアとは異なるエリア内において当該PLRが指定した前記マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPをCSPFアルゴリズムにより算出し、算出された迂回用P2MP LSPをRSVP-TEのPath Messageを拡張利用して設定するようにしてもよい。
【０００９】
また、前記PLRは、前記マージポイント候補が自エリア内にないと判定した場合、保護対象P2MP LSPが通るABR以外の他のABRを発見できなかった場合や、他のABRを発見してもCSPFアルゴリズムによる経路計算によって、前記ABRまでの経路を算出できなかった場合のうちのいずれかの場合に当該PLRからの迂回経路設定が不可と判断して処理を終了し、前記PLRから経路算出依頼を受けたABRは、前記PLRとは異なるエリア内でマージポイント候補を発見できなった場合、もしくは、マージポイント候補を発見しても、マージポイント候補までの経路を経路計算により算出できなかった場合に、当該PLRからの迂回経路設定が不可と判断して処理を終了するようにしてもよい。
【００１０】
また、上記の迂回経路算出設定方法おいて、前記PLRは、前記マージポイント候補が自エリア内にあるかどうかの判定を行った結果、当該マージポイント候補が自エリア内に存在すると判断した場合において、当該PLRを基点とし、当該マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPをCSPFアルゴリズムにより算出した結果、当該マージポイント候補に到達できる経路が見っからなかった場合、保護対象P2MP LSPが通るABR以外の他のABRが自エリア内にあるかどうかを検索し、当該他のABRが存在すると判断した場合に、当該PLRを基点とし、前記他のABRを経由し、前記マージポイント候補を経由する、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPを設定するため、当該PLRから当該他のABRまでの経路をCSPFアルゴリズムにより算出するステップと、前記他のABRから前記マージポイント候補を経由して迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPの経路計算を前記他のABRに対して依頼するとともに、当該PLRにおける迂回対象ノードを通知するステップとを実行し、前記依頼を受信したABRは、前記PLRが存在するエリアとは異なるエリア内において当該PLRが指定したマージポイント候補が存在するかどうかを検索し、存在すれば当該マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対する迂回用P2MP LSPをCSPFアルゴリズムにより算出し、算出された迂回用P2MP LSPをRSVP-TEのPath Messageを拡張利用して設定するようにしてもよい。
【００１１】
また、上記の迂回経路算出設定方法おいて、前記PLRは、前記マージポイント候補が自エリア内にあるかどうかの判定を行った結果、当該マージポイント候補が自エリア内に存在すると判断した場合において、当該PLRを基点とし、当該マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPをCSPFアルゴリズムにより算出した結果、当該マージポイント候補に到達できる経路が見つからなかった場合、保護対象P2MP LSPが通るABR以外の他のABRが自エリア内にあるかどうかを検索し、当該他のABRが存在すると判断した場合に、当該PLRを基点とし、前記他のABRを経由し、前記マージポイント候補を経由する、迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPを設定するため、当該PLRから当該他のABRまでの経路をCSPFアルゴリズムにより算出するステップと、前記他のABRから前記マージポイント候補を経由して迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPの経路計算を前記他のABRに対して依頼するとともに、当該PLRにおける迂回対象ノードを通知するステップとを実行し、前記依頼を受信したABRは、前記PLRが存在するエリアとは異なるエリア内において当該PLRが指定したマージポイント候補が存在するかどうかを検索し、当該PLRが存在するエリアとは異なるエリア内において当該PLRが指定したマージポイント候補が存在しないと判断した場合に、当該MP候補に到達可能となる別のABRを検索し、当該別のABRが存在すると判断した場合に当該別のABRまでの経路をCSPFアルゴリズムにより算出すると共に、当該別のABRに対して、前記マージポイント候補を経由して迂回対象ノード配下に存在する全Egressノードに対しての迂回用P2MP LSPの経路計算を依頼するとともに、迂回対象ノードを通知し、当該依頼を受信したABRは、経路計算依頼を受信したエリアとは異なるエリア内に前記PLRが指定したマージポイント候補が存在するかどうかを検索し、存在すれば当該マージポイント候補を経由し、迂回対象ノード配下に存在する全Egressノードに対する迂回用P2MP LSPをCSPFアルゴリズムにより算出し、算出された迂回用P2MP LSPをRSVP-TEのPath Messageを拡張利用して設定するようにしてもよい。
【００１２】
また、上記の迂回経路算出設定方法おいて、前記PLRもしくは前記ABRにおけるCSPFアルゴリズムによる計算によって迂回用P2MP LSPの経路算出ができなかった場合は、当該PLRから迂回経路設定が不可と判断して処理を終了してもよい。
【００１３】
また、本発明は、マルチエリア環境におけるP2MP LSPに対する迂回経路算出設定装置であって、経路計算用のネットワーク情報を保持する記憶手段と、上記のPLRが行う各ステップを実行する手段とを有することを特徴とする迂回経路算出設定装置として構成することもできる。
【００１４】
更に本発明は、マルチエリア環境におけるP2MP LSPに対する迂回経路算出設定プログラムであって、経路計算用のネットワーク情報を保持する記憶手段を備えたコンピュータに、上記のPLRが行う各ステップを実行させることを特徴とする迂回経路算出設定プログラムとして構成することもできる。
【発明の効果】
【００１５】
本発明によれば、マルチエリア環境下において、PLRから設定すべき迂回経路がエリア外に及ぶ場合には、両エリアのトポロジ情報を有するABRとの協調動作により迂回経路の設定を行うことができ、マルチエリア環境においても、P2MP LSPに対する効率的な迂回経路設定を実現することができ、ネットワーク内のリンク／ノード障害から高速に迂回し通信の信頼性を確保することができる。
【発明を実施するための最良の形態】
【００１６】
以下、本発明の実施の形態を図面を参照して説明する。
【００１７】
（第１の実施の形態）
まず、本発明の第１の実施の形態を図１から図６を参照して説明する。
【００１８】
図１は本実施の形態におけるネットワーク構成図である。図１に示すネットワークは、全１０ノードから構成され、ノード１をIngressノードとし、ノード９、１０をEgressノードとするP2MP LSPが設定されている。このP2MP LSPをProtected LSPとする。
【００１９】
また、図１に示すネットワークはマルチエリア環境にあり、ノード１から６までが存在するエリアをエリアｎ（ｎ≠０）、ノード５から１０までが存在するエリアをエリア０とする。ノード５および６はエリアｎとエリア０の両方に属しているため、これがABRとなる。図１はABRが２つ存在する構成例を示している。
【００２０】
ここでは、全ノードはマルチキャストMPLS対応のノードであるとし、LSPを分岐できるブランチノードとなりうるものとする。図１に示すネットワークにおけるDetour P2MP LSPの設定手順を以下に説明する。なお本実施の形態ではPLRがノード４の場合を例に説明する。
【００２１】
なお、ネットワーク内でPLRとなり得る各ノードはOSPF-TE等のプロトコルによって、自エリア内のネットワーク構成についてのみ既知であるとし、経路計算用のトポロジを保持する。また、P2MP LSP上のノードは非特許文献２で示すマルチキャストMPLSプロトコルにおけるレコードルートオブジェクト：RRO（Record Route Object）により当該P2MP LSPがどの経路を通っているかの情報については既知であるとする。
【００２２】
以下、本実施の形態におけるDetour P2MP LSPの計算および設定のための動作について説明する。
【００２３】
まず、PLRはProtected LSPが経由するPLR直下のノードを迂回対象ノードと決定し、当該ノードに接続されるリンク全てを上記経路計算用トポロジから削除し、図２に示すような迂回経路計算用のトポロジを新たに作成する。この後、当該トポロジを用いて、迂回対象ノード配下に存在する全Egressノードを特定するとともに、対象ノードのネクストホップノード (ルータ）をMP候補と決定しDetour P2MP LSPの算出を試みる。本実施の形態では対象ノードが６であり、MP候補はノード７およびノード８となる。
【００２４】
次に、MP候補を決定した後の動作を図３のフローチャートを参照して説明する。
【００２５】
まず、PLRにおいてMP候補が他エリアにあるかどうかを判定する（ステップ３０１）。MP候補が自エリア内にあればMP候補までの経路を例えばCSPFアルゴリズムを用いて計算する（ステップ３２１）。そして、自エリア内のみで経路を検出できた場合（ステップ３２２のＹ）には、ＭＰ候補を経由するDetour P2MP LSPの設定を行う（ステップ３２３）。自エリア内のみで経路を検出できなかった場合（ステップ３２２のＮ）には、迂回経路なしとして処理を終了する（ステップ３２４）。PLRからのDetour P2MP LSPの設定はRSVP-TEの拡張Path Messageを用いて行うことができる。なお、拡張Path Message を利用したDetour P2MP LSPの設定方法については後により詳細に説明する。
【００２６】
ステップ３０１においてMP候補が他エリアにあると判定された場合はステップ３０２に移行する。本実施の形態におけるノード４での判定結果はYesとなるためステップ３０２に移る。
【００２７】
次に、PLRと同一エリア内にProtected LSPが通るABR（つまり対象ノードとなり得るABR）以外のABRが存在するかどうかの検索を行う（ステップ３０２）。その結果、他のABRが存在すればステップ３０３へ、存在しなければ当該PLRからのDetour P2MP LSP設定が不可能として処理を終了する（ステップ３１０）。本実施の形態の場合、ノード５が他のABRとして存在するため、ステップ３０２の判定はYesとなりステップ３０３へ移行する。
【００２８】
次に、ステップ３０３にて当該PLRから他のABRまでのDetour P2MP LSPの一部の計算をCSPFアルゴリズムにより行う。なお、経路計算に用いるアルゴリズムはCSPFアルゴリズムに限定されるものではなく、いかなるアルゴリズムを用いてもよい。ここで、ノード５までを最小ホップ数で接続するといったアルゴリズムを利用した場合、図４中の点線で示すようにノード４−ノード２−ノード３−ノード５経由のDetour P2MP LSPの一部が算出される（ステップ３０４）。
【００２９】
この時点では当該PLRから当該ABRまでの経路が確定されただけであって、当該ABRからMP候補を経由したDetour P2MP LSPの経路計算は完了していない。そこで、MP候補を経由するDetour P2MP LSPの経路計算を当該ABRに依頼する（ステップ３０５）。つまり、ステップ３０５において、当該PLRから当該ABRまでの経路と、当該ABRからMP候補を経由して全Egressに到達する経路計算依頼とを含むDetour P2MP LSP経路計算のための拡張Path Messageを当該PLRは当該ABRに対して送信する。
【００３０】
なお、ここでは当該ABRに対して経路計算を依頼する方法として、拡張Path Message中に、当該ABRからMP候補経由までの経路については未決定を意味するLoose形式で記載する方法を用いることができる。つまり、ノード４で作成されるPath Message内に含まれる経路情報としては、自エリア内では確定可能な４−２−３−５と、他エリア内であってPLRでは確定できず他のABRに経路計算を任せる部分として、５−（loose）−７−（loose）−９、５−（loose）−８−（loose）−１０がある。なお、ABRに任せる経路が二つあるのは、本実施の形態ではEgressノードが二つあるためである。また、MP候補からEgressノードまでの経路もLoose形式になっているのは、同様にPLRにて経路が確定できないためである。
【００３１】
その後、当該Path Messageを受信したABRはMP候補までの経路計算を、CSPFアルゴリズムを用いて試みる（ステップ３０６）。なおここでも用いるアルゴリズムについては特に限定するものではない。その結果、当該MP候補までの経路が見つかれば当該MP候補を経由してEgressノードまで到達可能となるDetour P2MP LSPの算出を行い、同様に拡張Path Messageを当該MP候補に対して送信し、設定を完了する（ステップ３０８、３０９）。
【００３２】
一方、当該MPまでの経路が見つからなかった場合、迂回経路が設定不可であるとして処理を終了する（ステップ３１０）。
【００３３】
本実施の形態においては、ノード５（経路計算を依頼されたABR）はMP候補であるノード７および８までの経路を算出した結果、５−７、５−８という経路を得る。そこでノード５は上記経路に従った迂回経路設定を拡張Path Messageによって行う（ステップ３０９）。この場合、ノード５は、５−７−（loose）−９、５−８−（loose）−１０という経路を含んだPath MessageをそれぞれのMP候補に送信する。なお、当該Path Messageを受信したMP候補は上記メッセージ中のLoose部分（MP候補からEgressノードまでの経路）を確定する必要があるが、これは元のProtected LSPと同じ経路を利用すればよい。なお、MP以降については元のProtected LSPとマージしてもよいし、独立に保持してもよいが本発明では特に限定するものではない。
【００３４】
以上の処理の結果、当該PLR（ノード４）からMP候補であるノード７、８を経由したDetour P2MP LSPは図５の点線に示すような経路で設定される。なお、本実施の形態ではノード４がPLRの場合を例にとって記載したが、Protected LSP上の各PLRが本発明に係る処理に従ってそれぞれ独立に処理を行う。
【００３５】
次に、図３のステップ３０５および、ステップ３０９でのDetour P2MP LSPを設定するための処理のシーケンスを図６を用いて説明する。
【００３６】
図６に示すとおり、まず、ノード４（PLR）は、ABR（ノード５）までの経路計算を実施後（ステップ３０３）、ABR、MP候補を経由するDetour P2MP LSPの設定を行うため、ノード４−２−３−５−（loose）−７−（loose）−９、ノード４−２−３−５−（loose）−８−（loose）−１０という経路を挿入するとともに、元のLSPのDetour LSP設定用としてDetourオブジェクトを挿入したRSVP-TEの拡張Path Messageを作成し、ノード２に対して送信する（ステップ６０１）。その後ノード２は受信したPath Messageから次に転送すべきノードを決定し、自ノードからのPath Messageをノード３に対して送出し、ノード３は同様にノード５に対して自ノードからのPath Messageを送信する（ステップ６０２）。図６ではノード２とノード３間のメッセージのやりとりについては省略している。
【００３７】
次に、当該Path Messageを受信したABR（ノード５）は、MP候補までの経路計算を実行し、経路を確定する（ステップ３０６）。その後、ノード５は、MP候補を経由するDetour P2MP LSPの設定を行うため、ノード５−７−（loose）−９、５−８−（loose）−１０という経路を挿入するとともに、元のLSPのDetour LSP設定用としてDetourオブジェクトを挿入したRSVP-TEの拡張Path Messageを作成し、ノード７および８に対して送信する（ステップ６０３）。
【００３８】
その後、当該Path Messageを受信したMP候補（ノード７および８）は、Egressノードまでの経路を確定し、設定を行う。なお、図６においては元のProtected LSPと同じ経路を利用し、元のProtected LSPとマージする場合を示しており、それ以降のPath Messageは送信されない例を示している。そのため、MP候補からのPath Messageについては点線で示した。
【００３９】
以上の手順によりDetour P2MP LSPが設定される。なお、本実施の形態では下流ノードから送出されるRSVP-TEのRSVPメッセージについては省略している。Detour P2MP LSPが設定されたことにより、PLRに接続されている直下のリンク、あるいは直下のネクストホップルータに障害が発生した場合、当該障害後に瞬時に切り替えを行い当該障害から回避し通信の継続性を確保できる。
【００４０】
（第２の実施の形態）
次に、本発明の第２の実施の形態を図７から図１１を参照して説明する。
【００４１】
図７は本実施の形態におけるネットワーク構成図である。図７に示すネットワークは、、全１０ノードから構成され、ノード１をIngressノードとし、ノード９、１０をEgressノードとするP2MP LSPが設定されている。このP2MP LSPをProtected LSPとする。
【００４２】
また、図７に示すネットワークはマルチエリア環境にあり、ノード１から６までが存在するエリアをエリアｎ（ｎ≠０）、ノード５から１０までが存在するエリアをエリア０とする。なお、ノード５および６はエリアｎとエリア０の両方に属しているため、これがABRとなる。図７はABRが２つ存在する構成例を示している。  
ここでは、全ノードはマルチキャストMPLS対応のノードであるとし、LSPを分岐できるブランチノードとなりうるものとする。また、本実施の形態ではPLRがノード２の場合を例に説明する。
【００４３】
なお、ネットワーク内のPLRとなり得る各ノードはOSPF-TE等のプロトコルによって、自エリア内のネットワーク構成についてのみ既知であるとし、経路計算用のトポロジを保持する。P2MP LSP上のノードはマルチキャストMPLSプロトコルにおけるRRO（Record Route Object）によりP2MP LSPがどの経路を通っているかの情報については既知であるとする。
【００４４】
以下、本実施の形態におけるDetour P2MP LSPの計算および設定のための動作について説明する。
【００４５】
本実施の形態では、PLRにおいてProtected LSPが経由する直下のノードを迂回対象ノードと決定し、当該ノードに接続されるリンク全てを上記経路計算用トポロジから削除し、図８に示すような迂回経路計算用のトポロジを新たに作成する。この後、当該トポロジを用いて、迂回対象ノード配下に存在する全Egressノードを特定するとともに、対象ノードのネクストホップノード（ルータ）をMP候補と決定しDetour P2MP LSPの算出を試みる。本実施の形態では対象ノードが４であり、MP候補はノード６となる。
【００４６】
次に、MP候補を決定した後の動作を図９のフローチャートを参照して説明する。
【００４７】
本実施の形態ではステップ３０１の判定の結果、MP候補（ノード６）がPLRと同じエリア内にあるので、ステップ９０１に進み、MP候補（ノード６）までの経路計算を行う。次に、エリア内のみで経路が見つかったかどうかの判定を行う（ステップ９０２）。本実施の形態では、エリア内のみでの経路は見つからないので、ステップ３０２に移行する。  
ステップ３０２では、他エリアを経由してMP候補に至る経路が存在するかどうかの検索を行うため、同一エリア内にProtected LSPが通るABRとは異なるABRが存在するかどうかの判定を行う。これ以降の処理は第１の実施の形態と同様である。図８の設定例に基づき、順を追って処理の流れを説明する。
【００４８】
まず、PLRであるノード２は、ステップ３０２の結果としてABRであるノード５を発見し、ノード２からノード５までの経路計算をCSPFアルゴリズムを用いて行う（ステップ３０３）。
【００４９】
ここで、ノード５までを最小ホップ数で接続するといったアルゴリズムを利用した場合、図１０中の点線で示すようにノード２−ノード３−ノード５経由のDetour P2MP LSPの一部が算出される（ステップ３０４）。そして、PLRにて当該Detour P2MP LSPの設定がRSVP-TEの拡張Path Messageを用いて行われる（ステップ３０５）。
【００５０】
ただし、この時点では当該PLRから当該ABRまでの経路が確定されただけであって、当該ABRからMP候補を経由したDetour P2MP LSPの経路計算は完了していない。そこで、MP候補を経由するDetour P2MP LSPの経路計算は当該ABRに依頼するため、当該PLRは、当該PLRから当該ABRまでの経路と、当該ABRからMP候補を経由して全Egressに到達する経路計算依頼とを含むDetour LSP経路計算のための拡張Path Messageを当該ABRに対して送信する。なお、ここでは当該ABRに対して経路を依頼する方法として、拡張Path Message中に、当該ABRからMP候補経由までの経路については未決定を意味するLoose形式で記載する方法を用いることができる。
【００５１】
つまり、ノード２で作成されるPath Message内に含まれる経路情報としては、自エリア内では確定可能な２−３−５と、他エリア内であってPLRでは確定できず他のABRに経路計算を任せる部分として、５−（loose）−６−（loose）−９、５−（loose）−６−（loose）−１０がある。なお、ABRに任せる経路が二つあるのは、Egressノードが二つあるためである。また、MP候補からEgressノードまでの経路もLoose形式になっているのは、同様にPLRにて経路が確定できないためである。
【００５２】
その後、当該Path Messageを受信したABR（ノード５）は、MP候補までの経路計算を、CSPFアルゴリズムを用いて試みる（ステップ３０６）。その結果、当該MP候補までの経路が見つかれば当該MP候補を経由してEgressノードまで到達可能となるDetour P2MP LSPの算出を行い、同様に拡張Path Messageを当該MP候補に対して送信し、設定を完了する（ステップ３０８、３０９）。
【００５３】
一方、ステップ３０７において、当該MPまでの経路が見つからなかった場合、迂回経路が設定不可として処理を終了する（ステップ３１０）。
【００５４】
本実施の形態においては、ノード５（依頼されたABR）はMP候補であるノード６までの経路を算出した結果、５−８−６という経路を得る。そこでノード５は上記経路に従った迂回経路設定を拡張Path Messageによって行う（ステップ３０９）。この場合、ノード５は、５−８−６−（loose）−９、５−８−６−（loose）−１０という経路を含んだPath MessageをMP候補に送信する。なお、当該Path Messageを受信したMP候補は上記メッセージ中のLoose部分（MP候補からEgressノードまでの経路）を確定する必要があるが、これは元のProtected LSPと同じ経路を利用すればよい。なお、MP以降については元のProtected LSPとマージしてもよいし、独立に保持してもよいが本発明では特に限定するものではない。
【００５５】
以上の処理の結果、当該PLR（ノード２）からMP候補であるノード６を経由したDetour P2MP LSPは図１１の点線に示すような経路で設定される。
【００５６】
なお、本実施の形態ではノード２がPLRの場合を例にとって記載したが、Protected LSP上の各PLRが本発明に係る動作に従ってそれぞれ独立に処理を行う。
（第３の実施の形態）
続いて、本発明の第３の実施の形態を図１２から図１８を参照して説明する。
【００５７】
図１２は本実施の形態におけるネットワーク構成図である。図１２に示すネットワークは、全１１ノードから構成され、ノード１をIngressノードとし、ノード１０、１１をEgressノードとするP2MP LSPが設定されている。このP2MP LSPをProtected LSPとする。
【００５８】
また、ノード１から７までが存在するエリアをエリアｎ（ｎ≠０）、ノード５から１１までが存在するエリアをエリア０とする。なお、ノード５、６および７はエリアｎとエリア０の両方に属しているため、これらがABRとなる。つまり、図１２はABRが３つ存在する構成例を示している。
【００５９】
ここでは、全ノードはマルチキャストMPLS対応のノードであるとし、LSPを分岐できるブランチノードとなりうるものとする。図１２に示すネットワークにおけるDetour P2MP LSPの設定手順を説明する。なお本実施の形態ではPLRがノード１の場合を例に説明する。
【００６０】
第１、第２の実施の形態と同様に、ネットワーク内でPLRとなりうる各ノードはOSPF-TE等のプロトコルによって、自エリア内のネットワーク構成についてのみ既知であるとし、経路計算用のトポロジを保持する。P2MP LSP上のノードはマルチキャストMPLSプロトコルにおけるRRO（Record Route Object）によりP2MP LSPがどの経路を通っているかの情報については既知であるとする。
【００６１】
以下、本実施の形態におけるDetour P2MP LSPの計算および設定のための動作について説明する。
【００６２】
まず、PLRにおいてProtected LSPが経由する直下のノードを迂回対象ノードと決定し、当該ノードに接続されるリンク全てを上記経路計算用トポロジから削除し、図１３に示すような迂回経路計算用のトポロジを新たに作成する。この後、当該トポロジを用いて、迂回対象ノード配下に存在する全Egressノードを特定するとともに、対象ノードのネクストホップノード（ルータ）をMP候補と決定しDetour P2MP LSPの算出を試みる。本実施の形態では対象ノードが２であり、MP候補はノード４となる。
【００６３】
次に、MP候補を決定した後の動作を図１４のフローチャートを参照して説明する。図１４のフローチャートにおいて、ステップ３０１から３１０および、９０１から９０２の処理は図３、図９で説明した第１、第２の実施の形態における対応する処理と同様の処理となる。
【００６４】
まず、ステップ３０１においてPLRは、MP候補が他エリアにあるかどうかを判定する。本実施の形態では、MP候補がエリア内なので、ステップ９０１に移行する。そして、PLRはMP候補までの経路計算を行う（ステップ９０１）。経路計算の結果、エリア内のみで経路が見つかれば（ステップ９０２のＹ）、MP候補までの経路で迂回経路の設定を行うことになるが、本実施の形態では、ステップ９０２において、エリア内のみで経路が見つからないので、ステップ３０２に移行する。
【００６５】
ステップ３０２では、他エリアを経由してMP候補に至る経路が存在するかどうかの検索を行うため、同一エリア内にProtected LSPが通るABRと異なるABRが存在するかどうかの判定を行う。これ以降、ステップ３０５までの処理は第１の実施の形態と同様となる。つまり、ステップ３０２で上記ABRとしてノード５が検出され、ノード５までの経路計算が行われる（ステップ３０３）。
【００６６】
そして、例えばPLRからノード５までを最小ホップ数で接続するといったCSPFアルゴリズムを利用した場合、図１５中の点線で示すようにノード１−ノード３−ノード５経由のDetour P2MP LSPの一部が設定される（ステップ３０４、３０５）。
【００６７】
ステップ３０５の後、PLRからPath Messageを受信したABR（ノード５）はMP候補の存在エリアの検索を行う（ステップ１４０１）。その結果、MP候補がPLRと異なるエリアにあるかどうかの判定を行い（ステップ１４０２）、PLRと異なるエリアにある場合にはステップ３０６に移行し、それ以降は第１の実施の形態と同様の処理となる。
【００６８】
一方、PLRと異なるエリアにない場合、MP候補に到達可能なABRがあるかどうかの検索を行い（ステップ１４０３）、その結果、MP候補に到達可能なABRがあれば、当該ABRまでの経路算出をCSPFアルゴリズムを用いて試みる（ステップ１４０４）。その結果、当該ABRまでの経路が算出されれば（ステップ１４０５）、当該ABRに対して拡張Path Messageを送信し（ステップ１４０６）、Detour P2MP LSPの一部が設定される。
【００６９】
本実施の形態の場合、ABR３（ノード５）はMP候補であるノード４に到達可能となるABRとしてノード６を発見し、図１６中の点線で示すようなノード５−ノード８−ノード６経由のDetour P2MP LSPの一部が設定される。
【００７０】
その後、Path Messageを受信したABR２（ノード６）は当該MP候補までの経路算出をCSPFアルゴリズムを用いて試みる（ステップ１４０７）。なお、これ以降は第１の実施の形態のステップ３０７以降と同じ処理となる。
【００７１】
本実施の形態の場合は図１７中の点線に示すようなノード６−ノード４（MP）経由のDetour P2MP LSPが設定され、当該PLR（ノード１）からの迂回経路が完成する。なお、ステップ１４０７において当該ABR２（ノード６）がMP候補までの経路を算出する場合、当該PLRにおける対象ノードについては経路算出から除かなければならないため、ステップ３０５、ステップ１４０６において送出されるPath Message中に対象ノードの情報も含めて送信する。
【００７２】
図１８にDetour P2MP LSPを設定するための処理のシーケンスを示す。
【００７３】
まず、ノード１（PLR）にてABR３（ノード５）までの経路計算を実施後（ステップ３０３）、PLRからはノード１−３−５−（loose）−４−（loose）−１０、ノード１−３−５−（loose）−４−（loose）−１１という経路と、対象ノード情報（ノード２）を挿入するとともに、元のLSPのDetour LSP設定用としてDetourオブジェクトを挿入したRSVP-TEの拡張Path Messageを作成し、ノード３に対して送信する（ステップ１８０１）。その後、ノード３は受信したPath Messageから次に転送すべきノードを決定し、自ノードからのPath Messageをノード５に対して送出する（ステップ１８０２）。
【００７４】
次に、当該Path Messageを受信したABR３（ノード５）は、MP候補が存在するABR２までの経路計算を実行し、経路を確定する（ステップ１４０４）。その後、ABR２までのDetour LSPを設定するため、ABR３（ノード５）からノード５−８−６−（loose）−４−（loose）−１０、５−８−６−（loose）−４−（loose）−１１という経路と、対象ノード情報（ノード２）を挿入するとともに、元のLSPのDetour LSP設定用としてDetourオブジェクトを挿入したRSVP-TEの拡張Path Messageを作成し、ノード８に対して送信する（ステップ１８０３）。当該メッセージを受信したノード８は同様に次に転送すべきノードを決定してメッセージを送信する（ステップ１８０４）。
【００７５】
次に、当該Path Messageを受信したABR２（ノード６）は、MP候補を経由するDetour P2MP LSPの設定を行うため、当該ABRからノード６−４−（loose）−１０、６−４−（loose）−１１という経路を挿入するとともに、元のLSPのDetour LSP設定用としてDetourオブジェクトを挿入したRSVP-TEの拡張Path Messageを作成し、ノード４に対して送信する（ステップ１８０５）。その後、当該Path Messageを受信したMP候補（ノード４）は、Egressノードまでの経路を確定し、設定を行う。なお、図１８においては元のProtected LSPと同じ経路を利用し、元のProtected LSPとマージする場合を示しており、それ以降のPath Messageは送信されない例を記載している。そのため、MP候補からのPath Messageについては点線で示した。
【００７６】
以上の手順によりDetour LSPが設定される。なお、本実施の形態では下流ノードから送出されるRSVP-TEのRSVPメッセージについては省略している。
【００７７】
（第４の実施の形態）
次に、本発明に係るノード（ルータ）の構成例を図１９を参照して説明する。なお、本実施の形態で示す構成例は迂回経路算出に関する機能部の構成を主として示しており、その他、ＩＰパケットの転送処理を行う部分やルーティングプロトコル処理を行う部分などについては従来技術を用いて実現できるため特に明記していない。また、迂回経路算出機能部以外の機能部は特定の技術に限定されるものではない。
【００７８】
図１９に示すように、このノード１００は、迂回経路計算部１１０、一般経路計算部１２０、及び物理IF１３０、１４０を有している。迂回経路計算部１１０は、迂回経路算出部１１１、迂回経路設定部１１２、迂回経路計算用ネットワーク構成算出部１１３を有している。また、一般経路計算部１２０はネットワーク構成図記憶部１２１と、MPLSパス管理部１２２を有している。以下、ノード１００の動作を説明する。
【００７９】
迂回経路計算用ネットワーク構成算出部１１３は、一般経路計算部１２０のネットワーク構成図記憶部１２１に保持されている一般の経路計算用ネットワーク構成図とMPLSパス管理部１２２から必要な情報を取得し、迂回経路計算用のネットワーク構成図を作成する。具体的にはPLRとProtected LSPの通るLSRから対象ノードを決定し、対象ノードとそれに接続されるリンクをすべて除いたネットワーク構成図を作成する。
【００８０】
次に、迂回経路算出部１１１において、当該迂回経路計算用ネットワーク構成図からMP候補の選択やABRの選択など、第１〜第３の実施の形態に記載の処理を実施し、迂回経路の算出可否を決定する。
【００８１】
迂回経路が算出された後は、当該情報を迂回経路設定部１１２に渡し、Detourオブジェクトを含む拡張Path Messageを作成し、送出すべきネクストホップルータがつながる物理IFに対して送信を行うことでDetour P2MP LSPの設定を行う。
【００８２】
なお、上記の実施の形態で示したPLRの動作をプログラムとして構築し、PLRとして利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることが可能である。つまり、ノード１００における迂回経路計算部１１０及び一般経路計算部１２０の各機能は、CPUや記憶装置を有するコンピュータ（ルータを含む）に当該プログラムを実行させることにより実現可能である。
【００８３】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。
【図面の簡単な説明】
【００８４】
【図１】第１の実施の形態のネットワーク構成図とP2MP LSPパスを示す図である。
【図２】第１の実施の形態のノード４における経路計算用トポロジを示す図である。
【図３】第１の実施の形態のPLR、ABRにおける動作フローを示す図である。
【図４】第１の実施の形態のノード４における迂回経路設定例１（PLRからABRまで）を示す図である。
【図５】第１の実施の形態のノード４における迂回経路設定例２（ABRからMPまで）を示す図である。
【図６】第１の実施の形態の迂回経路設定シーケンスを示す図である。
【図７】第２の実施の形態のネットワーク構成図とP2MP LSPパスを示す図である。
【図８】第２の実施の形態のノード２における経路計算用トポロジを示す図である。
【図９】第２の実施の形態のPLR、ABRにおける動作フローを示す図である。
【図１０】第２の実施の形態のノード２における迂回経路設定例１（PLRからABRまで）を示す図である。
【図１１】第２の実施の形態のノード２における迂回経路設定例２（ABRからMPまで）を示す図である。
【図１２】第３の実施の形態のネットワーク構成図とP2MP LSPパスを示す図である。
【図１３】第３の実施の形態のノード１における経路計算用トポロジを示す図である。
【図１４】第３の実施の形態のPLR、ABRにおける動作フローを示す図である。
【図１５】第３の実施の形態のノード１における迂回経路設定例１（PLRからABR３まで）を示す図である。
【図１６】第３の実施の形態のノード１における迂回経路設定例２（ABR３からABR２まで）を示ず図である。
【図１７】第３の実施の形態のノード１における迂回経路設定例３（ABR２からMPまで）を示す図である。
【図１８】第３の実施の形態の迂回経路設定シーケンスを示す図である。
【図１９】ノードの構成例を示す図である。
【符号の説明】
【００８５】
１〜１１  ノード（ルータ）
１００  ノード（ルータ）
１１０  迂回経路計算部
１１１  迂回経路算出部
１１２  迂回経路設定部
１１３  迂回経路計算用ネットワーク構成算出部
１２０  一般経路計算部
１２１  ネットワーク構成図記憶部
１２２  MPLSパス管理部
１３０  物理ＩＦ（インタフェース）
１４０  物理ＩＦ（インタフェース）
【図１】
2007243482.tif 000003
【図２】
2007243482.tif 000004
【図３】
2007243482.tif 000005
【図４】
2007243482.tif 000006
【図５】
2007243482.tif 000007
【図６】
2007243482.tif 000008
【図７】
2007243482.tif 000009
【図８】
2007243482.tif 000010
【図９】
2007243482.tif 000011
【図１０】
2007243482.tif 000012
【図１１】
2007243482.tif 000013
【図１２】
2007243482.tif 000014
【図１３】
2007243482.tif 000015
【図１４】
2007243482.tif 000016
【図１５】
2007243482.tif 000017
【図１６】
2007243482.tif 000018
【図１７】
2007243482.tif 000019
【図１８】
2007243482.tif 000020
【図１９】
2007243482.tif 000021