(57)【要約】【課題】MPLS伝送装置で構成されたネットワークの障害によって影響を受ける一部のEgressノード宛LSPのみを迂回パスに迂回させる。【解決手段】本発明は、マルチキャストLSPのIngress（入口）ノードにおいて、マルチキャストLSPの中継ノードから通知された障害情報に基づいてマルチキャストLSP上の障害箇所を特定し、特定された障害箇所の情報に基づいて、障害箇所と迂回パスの対応表を参照して、当該Ingressノードから各Egress（出口）ノードまでの複数のSub-LSPのうち、障害箇所を通過するSub-LSPのみを迂回LSPに切り替える。【選択図】図１
2008206050.tif 000002
【特許請求の範囲】
【請求項１】
RSVP-TE(Resource Reservation Signaling Protocol for Traffic Engineering)が動作するMPLS(Multi Protocol Label Switching)伝送装置で構成されたネットワークにおいて、マルチキャストLSP(Label Switched Path)上をトラフィックが通過している状況で、マルチキャストLSP上のリンクまたはノードに障害が発生した場合に、該マルチキャストLSPを迂回LSPに切り替える障害迂回方法であって、
前記マルチキャストLSPのIngress（入口）ノードの障害箇所判定手段が、マルチキャストLSPの中継ノードから通知された障害情報に基づいて、マルチキャストＬＳＰの経路情報が格納されている経路情報記憶手段を参照して、マルチキャストLSP上の障害箇所を特定する障害箇所判定ステップと、
前記マルチキャストLSPのIngressノードの迂回パス選択手段が、前記障害箇所判定ステップで特定された障害箇所の情報に基づいて、障害箇所と迂回パスの対応表が格納されている迂回パス情報記憶手段を参照して、当該Ingressノードから各Egress（出口）ノードまでの複数のSub-LSPのうち、該障害箇所を通過するSub-LSPのみを迂回LSPに切り替える迂回パス選択ステップと、
を行うことを特徴とする障害迂回方法。
【請求項２】
前記迂回パス選択ステップにおいて、
前記マルチキャストLSP上の障害箇所、または、複数の障害が発生した場合の障害箇所の組み合わせの１つ１つに対応する迂回LSPが予め１本ずつ設定された前記迂回パス情報記憶手段を参照して、前記障害箇所判定ステップで特定された前記障害箇所の情報に対応する迂回LSPに切り替える
請求項１記載の障害迂回方法。
【請求項３】
前記迂回パス選択ステップにおいて、
Sub-LSPに対し、迂回LSPが予め１本ずつ設定された前記迂回パス情報記憶手段を参照して、前記障害箇所判定ステップで特定された前記障害箇所を通過するSub-LSPに対応する迂回LSPに切り替える
請求項１記載の障害迂回方法。
【請求項４】
前記迂回パス選択ステップにおいて、
前記マルチキャストLSPに対し、迂回LSPが予め１本設定された前記迂回パス情報記憶手段を参照して、前記障害箇所判定ステップで特定された障害箇所を迂回LSP上の中継ノードに通知し、
前記迂回LSP上の中継ノードにおいて、
通知された前記障害箇所に応じて、必要な方向のみにトラフィックを転送する
請求項１記載の障害迂回方法。
【請求項５】
RSVP-TE(Resource Reservation Signaling Protocol for Traffic Engineering)が動作するMPLS(Multi Protocol Label Switching)伝送装置で構成されたネットワークにおいて、マルチキャストLSP(Label Switched Path)上をトラフィックが通過している状況で、マルチキャストLSP上のリンクまたはノードに障害が発生した場合に、該マルチキャストLSPを迂回LSPに切り替える該マルチキャストLSPのIngress（入口）ノードの障害迂回装置であって、
マルチキャストＬＳＰの経路情報が格納されている経路情報記憶手段と、
障害箇所と迂回パスの対応表が格納されている迂回パス情報記憶手段と
マルチキャストLSPの中継ノードから通知された障害情報に基づいて、前記経路情報記憶手段を参照して、マルチキャストLSP上の障害箇所を特定する障害箇所判定手段と、
前記障害箇所判定手段で特定された障害箇所の情報に基づいて、前記迂回パス情報記憶手段を参照して、当該Ingressノードから各Egress（出口）ノードまでの複数のSub-LSPのうち、障害箇所を通過するSub-LSPのみを迂回LSPに切り替える迂回パス選択手段と、
を有することを特徴とする障害迂回装置。
【請求項６】
前記迂回パス選択手段は、
前記マルチキャストLSP上の障害箇所、または、複数の障害が発生した場合の障害箇所の組み合わせの１つ１つに対応する迂回LSPが予め１本ずつ設定された前記迂回パス情報記憶手段を参照して、前記障害箇所判定手段で特定された前記障害箇所の情報に対応する迂回LSPに切り替える手段を含む
請求項５記載の障害迂回装置。
【請求項７】
前記迂回パス選択手段は、
Sub-LSPに対し、迂回LSPが予め１本ずつ設定された前記迂回パス情報記憶手段を参照して、前記障害箇所判定手段で特定された前記障害箇所を通過するSub-LSPに対応する迂回LSPに切り替える手段を含む
請求項５記載の障害迂回装置。
【請求項８】
前記迂回パス選択手段は、
前記マルチキャストLSPに対し、迂回LSPが予め１本設定された前記迂回パス情報記憶手段を参照して、前記障害箇所判定手段で特定された障害箇所を、該障害箇所に応じて必要な方向のみにトラフィックを転送する機能を有する迂回LSP上の中継ノードに通知する手段を含む
請求項５記載の障害迂回装置。
【請求項９】
コンピュータを、
請求項５乃至８記載の障害迂回装置として機能させることを特徴とするプログラム。
【請求項１０】
請求項９記載のプログラムを格納したことを特徴とするコンピュータ読み取り可能な記録媒体。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、障害迂回方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体に係り、特に、ＲＳＶＰ−ＴＥ(Resource Reservation Signaling Protocol for Traffic Engineering)をベースとしたマルチキャストＭＰＬＳ(Multi Protocol Label Switching)において、マルチキャストＬＳＰ(Label Switched Path)上で障害が発生した場合に、高速に、かつ、障害の影響を受けるＳｕｂ−ＬＳＰのみを迂回ＬＳＰに切り替えるための障害迂回方法及び装置及びプログラム及びコンピュータ読み取り可能な記録媒体に関する。
【背景技術】
【０００２】
近年、ＲＳＶＰ−ＴＥをベースとしたＭＰＬＳ技術が注目されている。ＲＳＶＰ−ＴＥをベースとしたＭＰＬＳでは、ＴＥ（Traffic Engineering）やＦＲＲ（Fast Reroute）により、高信頼・高品質な通信を実現できる。また、Ｐ２ＭＰ(Point-to-multipoint)のＴＥ−ＬＳＰ（例えば、非特許文献１参照）を用いることで、ＩＰ放送やビデオ会議など、マルチキャスト通信にも適用できる。
【０００３】
ＭＰＬＳ−ＴＥネットワークにおける障害迂回方式として、ＦＲＲ方式とPath Protection方式がある。ＦＲＲ方式では、保護すべきリンクやノードに対し、予め迂回パスを設定することにより、障害箇所を局所的に、かつ、高速に迂回することが可能である（例えば、非特許文献２参照）。一方、Path Protection方式では、予めEnd-to-endで迂回パスを設定し、障害通知を受けた入口（Ingress）ノードが迂回パスにトラフィックを乗せかえる処理を行う。
【非特許文献１】RFC 4461 Signaling Requirements for Point-to-Multipoint Traffic-Engineered MPLS Label Switched Paths (LSPs)
【非特許文献２】RFC4090 Fast Reroute Extensions to RSVP-TE for LSP Tunnels
【発明の開示】
【発明が解決しようとする課題】
【０００４】
しかしながら、これらの迂回方式をP2MPのTE-LSPに適用する場合、いくつかの課題がある。FRR方式においては、P2MP TE-LSP全体を保護するためには、全てのリンクやノードに対し、迂回パスを設定する必要があり、パス数の増加につながる。また、障害迂回後の経路は、End-to-Endで見ると、転送品質や帯域として、最適経路でない場合が多い。さらに、ブランチノードでのノードプロテクションは方式上複雑であるため、実装が進んでいないという現状がある。一方、Path Protection方式では、設定するパスの数はFRRより少なく、また、End-to-Endで最適な経路を迂回パスとして設定可能であるが、P2MPの場合、LSP全体を迂回パスに切り替えると、障害の影響を受けない出口（Egress）ノードに接続するユーザに対しても、切り替えの際の瞬断が発生することになる。
【０００５】
本発明は、上記の点に鑑みなされたもので、Path Protection方式において、障害によって影響を受ける一部のEgressノード宛LSPのみを迂回パスに迂回させることが可能な障害迂回方法及び装置及びプログラムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
図１は、本発明の原理を説明するための図である。
【０００７】
本発明（請求項１）は、RSVP-TEが動作するMPLS伝送装置で構成されたネットワークにおいて、マルチキャストLSP上をトラフィックが通過している状況で、マルチキャストLSP上のリンクまたはノードに障害が発生した場合に、該マルチキャストLSPを迂回LSPに切り替える障害迂回方法であって、
マルチキャストLSPのIngress（入口）ノードの障害箇所判定手段が、マルチキャストLSPの中継ノードから通知された障害情報に基づいて、マルチキャストＬＳＰの経路情報が格納されている経路情報記憶手段を参照して、マルチキャストLSP上の障害箇所を特定する障害箇所判定ステップ（ステップ１）と、
マルチキャストLSPのIngressノードの迂回パス選択手段が、障害箇所判定ステップで特定された障害箇所の情報に基づいて、障害箇所と迂回パスの対応表が格納されている迂回パス情報記憶手段を参照して、当該Ingressノードから各Egress（出口）ノードまでの複数のSub-LSPのうち、障害箇所を通過するSub-LSPのみを迂回LSPに切り替える迂回パス選択ステップ（ステップ２）と、を行う。
【０００８】
また、本発明（請求項２）は、迂回パス選択ステップ（ステップ２）において、
マルチキャストLSP上の障害箇所、または、複数の障害が発生した場合の障害箇所の組み合わせの１つ１つに対応する迂回LSPが予め１本ずつ設定された迂回パス情報記憶手段を参照して、障害箇所判定ステップ（ステップ１）で特定された障害箇所の情報に対応する迂回LSPに切り替える。
【０００９】
また、本発明（請求項３）は、迂回パス選択ステップ（ステップ２）において、
Sub-LSPに対し、迂回LSPが予め１本ずつ設定された迂回パス情報記憶手段を参照して、障害箇所判定ステップ（ステップ１）で特定された障害箇所を通過するSub-LSPに対応する迂回LSPに切り替える。
【００１０】
また、本発明（請求項４）は、迂回パス選択ステップ（ステップ２）において、
マルチキャストLSPに対し、迂回LSPが予め１本設定された迂回パス情報記憶手段を参照して、障害箇所判定ステップ（ステップ１）で特定された障害箇所を迂回LSP上の中継ノードに通知し、
迂回LSP上の中継ノードにおいて、
通知された障害箇所に応じて、必要な方向のみにトラフィックを転送する。
【００１１】
図２は、本発明の原理構成図である。
【００１２】
本発明（請求項５）は、RSVP-TEが動作するMPLS伝送装置で構成されたネットワークにおいて、マルチキャストLSP上をトラフィックが通過している状況で、マルチキャストLSP上のリンクまたはノードに障害が発生した場合に、該マルチキャストLSPを迂回LSPに切り替える該マルチキャストLSPのIngress（入口）ノードの障害迂回装置であって、
マルチキャストＬＳＰの経路情報が格納されている経路情報記憶手段１５０と、
障害箇所と迂回パスの対応表が格納されている迂回パス情報記憶手段１６０と
マルチキャストLSPの中継ノードから通知された障害情報に基づいて、経路情報記憶手段１５０を参照して、マルチキャストLSP上の障害箇所を特定する障害箇所判定手段１２０と、
障害箇所判定手段１２０で特定された障害箇所の情報に基づいて、迂回パス情報記憶手段１６０を参照して、当該Ingressノードから各Egress（出口）ノードまでの複数のSub-LSPのうち、障害箇所を通過するSub-LSPのみを迂回LSPに切り替える迂回パス選択手段１３０と、を有する。
【００１３】
また、本発明（請求項６）は、迂回パス選択手段１３０において、
マルチキャストLSP上の障害箇所、または、複数の障害が発生した場合の障害箇所の組み合わせの１つ１つに対応する迂回LSPが予め１本ずつ設定された迂回パス情報記憶手段１６０を参照して、障害箇所判定手段１２０で特定された障害箇所の情報に対応する迂回LSPに切り替える手段を含む。
【００１４】
また、本発明（請求項７）は、迂回パス選択手段１３０において、
Sub-LSPに対し、迂回LSPが予め１本ずつ設定された迂回パス情報記憶手段１６０を参照して、障害箇所判定手段１２０で特定された障害箇所を通過するSub-LSPに対応する迂回LSPに切り替える手段を含む。
【００１５】
また、本発明（請求項８）は、迂回パス選択手段１３０において、
マルチキャストLSPに対し、迂回LSPが予め１本設定された迂回パス情報記憶手段１６０を参照して、障害箇所判定手段１２０で特定された障害箇所を、該障害箇所に応じて必要な方向のみにトラフィックを転送する機能を有する迂回LSP上の中継ノードに通知する手段を含む。
【００１６】
本発明（請求項９）は、コンピュータを、請求項５乃至８記載の障害迂回装置として機能させるプログラムである。
【００１７】
本発明（請求項１０）は、請求項９記載のプログラムを格納したコンピュータ読み取り可能な記録媒体である。
【発明の効果】
【００１８】
上記のように本発明によれば、マルチキャストMPLSにおけるPath Protection方式において、障害の影響を受けるSub-LSPのみを迂回パスに切り替えることにより、障害の影響を受けないSub-LSPでは、通信が途切れることなく続行することが可能となる。
【発明を実施するための最良の形態】
【００１９】
以下、図面と共に本発明の実施の形態を説明する。
【００２０】
［第１の実施の形態］
図３は、本発明の第１の実施の形態における障害迂回装置の構成を示す。
【００２１】
同図に示すIngressノード上の障害迂回装置１００は、障害情報取得部１１０、障害箇所判定部１２０、迂回パス選択部１３０、パス切り替え部１４０、経路情報記憶部１５０、迂回パス情報記憶部１６０から構成される。
【００２２】
経路情報記憶部１５０には、マルチキャストＬＳＰの経路情報が格納されている。
【００２３】
迂回パス情報記憶部１６０には、障害箇所または複数の障害が発生した場合の組み合わせ（以降、障害パターンと記載する）と迂回パスの対応表が格納されている。本実施の形態では、迂回パス情報記憶部１６０に、迂回パスが障害パターン（障害箇所）１つに対し、１本設定されている。
【００２４】
障害情報取得部１１０は、マルチキャストLSP上の中継(Transit)ノードから通知された障害情報を取得する。
【００２５】
障害箇所判定部１２０は、経路情報記憶部１５０を参照し、障害が発生したSub-LSPを判定し、障害パターンを迂回パス選択部１３０に通知する。
【００２６】
迂回パス選択部１３０は、障害箇所判定部１２０から取得した障害パターンに基づいて迂回パス情報記憶部１６０を参照し、切り替えを行う迂回パスを決定する。
【００２７】
パス切り替え部１４０は、迂回パス選択部１３０で決定された迂回パスにトラフィックを載せる処理を行う。
【００２８】
次に、上記の構成における動作を説明する。
【００２９】
図４は、本発明の第１の実施の形態における動作のフローチャートである。
【００３０】
ステップ１０１）  まず、障害情報取得部１１０が、マルチキャストＬＳＰ上の中継ノードから通知された障害情報を取得する。
【００３１】
ステップ１０２）  障害箇所判定部１２０が、障害情報に基づいて経路情報記憶部１５０を参照し、障害が発生したSub‐LSPを判定し、障害パターンを迂回パス選択部１３０に通知する。ここで判定されたSub−LSP以外のSub-LSPには、マルチキャストトラフィックを転送し続ける。
【００３２】
ステップ１０３）  次に、迂回パス選択部１３０が、障害パターンに基づいて迂回パス情報記憶部１６０を参照し、切り替えを行う迂回パスを決定する。
【００３３】
ステップ１０４）  最後にパス切り替え部１４０が、迂回パスにトラフィックを載せる処理を行う。
【００３４】
以下に、上記の動作の具体例を説明する。
【００３５】
以下の説明で利用するトポロジとマルチキャストLSPを図５に示す。
【００３６】
経路情報記憶部１５０には、以下のマルチキャストLSPの経路情報が格納されている。
【００３７】
・Ingressノード：ノード１；
・Egressノード１：ノード５；
・Egressノード２：ノード６；
・Egressノード３：ノード７；
・Egressノード３：ノード７；
・Egressノード４：ノード８；
・Sub-LSP1経路：１，２，３，５；
・Sub-LSP２経路：１，２，３，６；
・Sub-LSP３経路：１，２，４，７；
・Sub-LSP４経路：１，２，４，８；
図６は、本発明の第１の実施の形態における動作例で設定されている迂回パスと障害パターンの対応表を示す。同図に示す対応表は、迂回パス情報記憶部１６０に格納されている内容である。
【００３８】
障害情報取得部１１０よりノード２−ノード３間のリンクに障害が発生したとする。ノード２（中継ノード）がIngressノードに対して障害情報を通知する。例えば、中継ノードであるノード２は、RSVPのシグナリングメッセージであるPathErrメッセージによって障害箇所（ノード２−ノード３間のリンク）を通知する。これにより、Ingressノード（ノード１）の障害情報取得部１１０が当該障害情報を受け取り（ステップ１０１）、障害箇所判定部１２０が経路情報記憶部１５０を参照し、マルチキャストLSPのどのSub-LSPで障害が発生したかを判定する（ステップ１０２）。ここでは、ノード２−ノード３間のリンクを通過するSub-LSP1とSub-LSP2で障害が発生したことになる。従って、Sub-LSP3、Sub-LSP4には、マルチキャストトラフィックを転送し続ける。また、障害パターン（ここでは、ノード２−ノード３間のリンク）を迂回パス選択部１３０に通知する（ステップ１０２）。
【００３９】
次に、Ingressノードの迂回パス選択部１３０が、障害箇所判定部１２０から取得した障害パターンに基づいて迂回パス情報記憶部１６０を参照し、対応する迂回パスを選択する（ステップ１０３）。図６に示す迂回パス情報記憶部１６０の対応表においては、障害パターン（ノード２−ノード３間のリンク）に対応する"迂回パス３"が選択される。最後に、パス切り替え部１４０が、マルチキャストトラフィックを迂回パス３に加え、障害迂回が完了する（ステップ１０４）。
【００４０】
上記の第１の実施の形態によると、障害の影響を受けるSub-LSPのみを迂回させることが可能であり、また、Ingressノードのみの処理で実現可能である。１リンクにトラフィックが重複することがないため、帯域を有効に利用することが可能である。
【００４１】
［第２の実施の形態］
本実施の形態では、障害迂回装置は、MPLS伝送装置のうち、特に、マルチキャストLSPのIngressノードに実装されることとする。
【００４２】
障害迂回装置の構成及び動作は、第１の実施の形態の図３、図４と同様である。但し、本実施の形態では、迂回パス情報記憶部１６０に迂回パスが、Sub-LSP１本に対し１本設定されている点において第１の実施の形態と異なる。
【００４３】
以下に、上記の動作の具体例を説明する。
【００４４】
以下の説明で利用するトポロジとマルチキャストLSPは、第１の実施の形態の図５と同様であり、また、経路情報記憶部１５０に格納されている情報は、第１の実施の形態と同じである。
【００４５】
図７は、本発明の第２の実施の形態における動作例で設定されている迂回パスと障害パターンと迂回パスの対応表を示す。同図に示す迂回パスと障害パターンの対応表が迂回パス情報記憶部１６０に格納されている。
【００４６】
ノード２−ノード３間のリンクに障害が発生したとする。中継ノードのノード２がIngressノード（ノード１）に対し、障害情報を通知する。例えば、中継ノードは、RSVPのシグナリングメッセージであるPathErrメッセージによって障害箇所を通知する。Ingressノード（ノード１）の障害情報取得部１１０が障害情報を受け取り（ステップ１０１）、障害箇所判定部１２０が経路情報記憶部１５０を参照し、マルチキャストLSPのどのSub-LSPで障害が発生したかを判定する（ステップ１０２）。ここでは、ノード２−ノード３間のリンクを通過する、Sub-LSP1とSub-LSP2で障害が発生したことになる。従って、Sub-LSP3、Sub-LSP4には、マルチキャストトラフィックを転送し続ける。また、障害パターン（ここでは、ノード２−ノード３間のリンク）を迂回パス選択部１３０に通知する（ステップ１０２）。
【００４７】
次に、迂回パス選択部１３０が、障害箇所判定部１２０から取得した障害パターンに基づいて迂回パス情報記憶部１６０を参照し、障害パターンに対応する迂回パスを選択する。ここでは、迂回パス１及び迂回パス２が選択される（ステップ１０３）。最後に、パス切り替え部１４０が、マルチキャストトラフィックを迂回パス１及び迂回パス２に加え、障害迂回が完了する（ステップ１０４）。
【００４８】
上記の第２の実施の形態によれば、障害の影響を受けるSub-LSPのみを迂回させることが可能であり、また、Ingressノードのみの処理で実現可能である。迂回パスの設定数をEgressノード数分に削減することが可能である。
【００４９】
［第３の実施の形態］
本実施の形態では、障害迂回装置が、MPLS伝送装置のうち、特に、マルチキャストLSPのIngressノード及び中継ノードに実装されることとする。
【００５０】
図８は、本発明の第３の実施の形態における障害迂回装置の構成を示す。
【００５１】
同図に示す障害迂回装置は、Ingressノードの障害迂回装置２００と中継ノードの障害迂回装置３００からなる。
【００５２】
同図に示す障害迂回装置２００，３００は、障害情報取得部２１０，３１０、障害箇所判定部２２０、障害情報通知部２３０，３３０、トラフィック転送部２３０、３４０、経路情報記憶部２５０，３５０、迂回パス情報記憶部２６０，３６０から構成される。
【００５３】
経路情報記憶部２５０，３５０には、マルチキャストLSPの経路情報が格納されている。
【００５４】
迂回パス情報記憶部２６０，３６０には、迂回パス経路情報及び、迂回パス上の中継ノードと障害パターンと転送方向の対応表が格納されている。ここで、迂回パス情報記憶部２６０，３６０に設定される迂回パスとして、マルチキャストLSPと重ならない１本のマルチキャストLSPが設定されている。
【００５５】
障害情報取得部２１０，３１０は、マルチキャストLSP上の中継ノードから通知された障害情報及び、上流ノードから通知された障害情報を取得する。
【００５６】
障害箇所判定部２２０は、経路情報記憶部２５０を参照し、障害が発生したSub-LSPを判定する。
【００５７】
障害情報通知部２３０，３３０は、障害箇所情報を隣接する下流の中継ノードに通知する。
【００５８】
トラフィック転送部２４０，３４０は、迂回パス情報記憶部２６０，３６０を参照し、必要な方向にのみマルチキャストトラフィックを転送する。
【００５９】
次に、上記の構成における動作を説明する。
【００６０】
図９は、本発明の第３の実施の形態における動作のフローチャートである。
【００６１】
ステップ２０１）  まず、Ingressノードの障害情報取得部２１０が、マルチキャストLSP上の中継ノードから通知された障害情報を取得する。
【００６２】
ステップ２０２）  Ingressノードの障害箇所判定部２２０が、経路情報記憶部２５０を参照し、障害が発生したSub-LSPを判定する。ここで判定されたSub-LSP以外のSub-LSPには、マルチキャストトラフィックを転送し続ける。
【００６３】
ステップ２０３）  次に、Ingressノードの障害情報通知部２３０が、迂回パス情報記憶部２６０を参照し、障害箇所情報を迂回パス上の隣接する下流の中継ノード３００に通知する。
【００６４】
ステップ２０４）  また、Ingressノードのトラフィック転送部２４０が、迂回パスをトラフィックに載せる処理を行う。
【００６５】
ステップ２０５）  中継ノードの障害情報取得部３１０が、上流ノードから通知された障害情報を取得する。
【００６６】
ステップ２０６）  次に、中継ノードの障害情報通知部３３０が、迂回パス情報記憶部３６０を参照し、ステップ２０５で取得した障害箇所情報を、迂回パス上の隣接する下流の中継ノードに通知する。
【００６７】
ステップ２０７）  また、中継ノードのトラフィック転送部３４０が、迂回パス情報記憶部３６０を参照し、必要な方向にのみトラフィックを転送する。
【００６８】
上記の中継ノードの処理は、障害箇所の通知対象ノードがEgressノードとなるまで繰り返し行われる。
【００６９】
以下に上記の動作の具体例を説明する。
【００７０】
以下の説明で利用するトポロジとマルチキャストLSPは、第１の実施の形態の図５と同様であり、また、経路情報記憶部２５０，３５０に格納されている情報は、第１の実施の形態と同じである。
【００７１】
図１０は、本発明の第３の実施の形態における動作例で設定されている迂回パスと迂回パスの中継ノードと障害箇所と転送方向の対応表を示す。同図は、設定されている迂回パスと迂回パス情報記憶部２６０，３６０に格納されている迂回パス上の中継ノードと障害パターンと転送方向の対応表を示している。
【００７２】
ノード２−ノード３間のリンクに障害が発生したとする。中継ノード２がIngressノードに対し、障害情報を通知する。例えば、RSVPのシグナリングメッセージであるPathErrメッセージによって、障害箇所を通知する。Ingressノードの障害情報取得部２１０が、障害情報を受け取り、障害箇所判定部２２０が経路情報記憶部２５０を参照し、マルチキャストLSPのどのSub-LSPで障害が発生したかを判定する（ステップ２０２）。ここでは、ノード２−ノード３間のリンクを通過する、Sub-LSP1とSub-LSP2で障害が発生したこととする。従って、Sub−LSP3、Sub−LSP4には、マルチキャストトラフィックを転送し続ける。次に、Ingressノードの障害情報通知部２３０が、障害パターン（ノード２−ノード３間のリンク）を迂回パス上の隣接する中継ノードであるノード９、ノード１０に通知する（ステップ２０３）。また、Ingressノードのトラフィック転送部２４０は、マルチキャストトラフィックを迂回パスに加える。
【００７３】
次に、中継ノードのノード９の障害情報取得部３１０が、Ingressノードから障害パターンを取得する（ステップ２０５）。ノード９の障害情報通知部３３０は、迂回パス情報記憶部３６０を参照する。このとき、迂回パス上の隣接するノード５、ノード６がEgressノードであるため、障害情報は通知しない。次に、ノード９のトラフィック転送部３４０は、迂回パス情報記憶部３６０を参照し、障害パターンに対応する転送方向である、ノード５、ノード６の方向にマルチキャストトラフィックを転送する（ステップ２０７）。
【００７４】
一方、中継ノードのノード１０の障害情報取得部３１０においてもIngressノードからの障害パターンを取得する（ステップ２０５）。ノード１０の障害情報通知部３３０は、迂回パス情報記憶部３６０を参照し、迂回パス上の隣接するノード７、ノード８がEgressノードであるため、障害情報を通知しない。次に、ノード１０のトラフィック転送部３４０は、迂回パス情報記憶部３６０を参照し、障害パターンに対応する転送方向がないため、マルチキャストトラフィックの転送を行わない。以上で障害迂回が完了する。
【００７５】
上記の第３の実施の形態によれば、障害の影響を受けるSub-LSPのみを迂回させることが可能であり、また、１本の迂回パスを設定すればよく、パスの設定数の削減が可能である。
【００７６】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００７７】
本発明は、RSVP-TEが動作するMPLS伝送装置で構成されたネットワークにおけるマルチキャストLSP上をトラフィックが通過している状況での、マルチキャストLSP上のリンクまたはノードに障害が発生した場合適用することが可能である。
【図面の簡単な説明】
【００７８】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の第１・第２の実施の形態における障害迂回装置の構成図である。
【図４】本発明の第１・第２の実施の形態における動作のフローチャートである。
【図５】本発明の第１・第２・第３の実施の形態における動作例で利用するトポロジとマルチキャストLSPを示す図である。
【図６】本発明の第１の実施の形態における動作例で設定されている迂回パスと障害パターンと迂回パスの対応表を示す図である。
【図７】本発明の第２の実施の形態における動作例で設定されている迂回パスと障害パターンと迂回パスの対応表を示す図である。
【図８】本発明の第３の実施の形態における障害迂回装置の構成図である。
【図９】本発明の第３の実施の形態における動作のフローチャートである。
【図１０】本発明の第３の実施の形態における動作例で設定されている迂回パスと迂回パス上の中継ノードと障害箇所と転送方向の対応表を示す図である。
【符号の説明】
【００７９】
１００  障害迂回装置
１１０  障害情報取得部
１２０  障害箇所判定手段、障害箇所判定部
１３０  迂回パス選択手段、迂回パス選択部
１４０  パス切り替え部
１５０  経路情報記憶手段、経路情報記憶部
１６０  迂回パス記憶手段、迂回パス情報記憶部
２００  障害迂回装置（Ingressノード）
２１０  障害情報取得部
２２０  障害箇所判定部
２３０  障害情報通知部
２４０  トラフィック転送部
２５０  経路情報記憶部
２６０  迂回パス情報記憶部
３００  障害迂回装置（中継ノード）
３１０  障害情報取得部
３３０  障害情報通知部
３４０  トラフィック転送部
３５０  経路情報記憶部
３６０  迂回パス情報記憶部
【図１】
2008206050.tif 000003
【図２】
2008206050.tif 000004
【図３】
2008206050.tif 000005
【図４】
2008206050.tif 000006
【図５】
2008206050.tif 000007
【図６】
2008206050.tif 000008
【図７】
2008206050.tif 000009
【図８】
2008206050.tif 000010
【図９】
2008206050.tif 000011
【図１０】
2008206050.tif 000012