(57)【要約】【課題】  バックホーンエリアでP2MP RSVP-TEを用いた帯域保障、Fast Reroutingによる高速迂回を実施して高信頼なマルチキャストMPLS転送を可能にする。【解決手段】  本発明は、P2MP RSVP-TEとLDPを拡張し、バックボーンエリアネットワークにP2MP TE LSPを配置し、周辺サブエリアにLDP Multicast LSPを配置し、P2MP TE LSPのラベルにExplicit Null Labelを付与し、該P2MP TE LSPにトンネルする。【選択図】  図１
2007074314.tif 000002
【特許請求の範囲】
【請求項１】
MPLS（Multi Protocol Label Switching）通信ネットワークの、バックボーンエリアネットワークにおいて、P2MP TE(Point to Multi Point Traffic Engineering)プロトコルが動作し、サブエリアネットワークでLDP(Label Distribution Protocol)マルチキャストが動作している環境におけるLDPマルチキャストLSP（Label Switched Path）トンネル設定方法であって、
バックボーンエリアネットワークに、前記P2MP TE LSPを設定し、
周辺のサブエリアネットワークにLDP multicast LSPを設定し、
前記P2MP TE LSPのラベルにExplicit Null Labelを付与し、該P2MP TE LSPにトンネルすることを特徴とするLDPマルチキャストLSPトンネル設定方法。
【請求項２】
下流サブエリアでLDP multicast LSPが設定されるときに、
前記バックボーンエリアと前記サブエリアの境界ルータは、
下流のLDP multicast LSPのLSP設定のLabel Mappingメッセージを受信するときに、該Label Mappingメッセージに含まれるMulticast FEC(Forward Error Correction)の情報より、上流のソースノードに到達する経路上のバックボーンエリアの上流の境界ルータを特定し、
特定した前記上流の境界ルータにLabel Mappingメッセージをラベルを付与することなくターゲットベースで遠隔に送信し、
前記上流の境界ルータは、
遠隔のターゲットベースの前記Label Mappingメッセージを受信した場合に、自身が設定しているP2MP TE LSPを該Label Mappingメッセージに格納されたMulticast FECをキーに検索し、
前記Multicast FECに対応したP2MP TE LSPが検索できなかった場合には、当該境界ルータが前記Label Mappingメッセージを送出した下流の境界ルータに向けてP2MP TE LSPを設定するために当該境界ルータをリーフとするPathメッセージを送信し、
前記下流の境界ルータは、
前記上流の境界ルータから前記Pathメッセージを受信すると、P2MP TE LSPを設定するために、該上流の境界ルータとの間で使用するラベル値を付与してResvメッセージを返信し、
前記Resvメッセージを前記上流のルータまでラベルを付与しながら、返信することによりP2MP TE LSPを設定し、
前記上流の境界ルータは、前記Resvメッセージを受信すると、さらに、上流のサブエリアにLDP multicast LSPを設定するために、ラベルを付与して、更に受信したMulticast FECをLabel Mappingメッセージに格納して上流に転送し、
前記上流の境界ルータは、Label Mappingメッセージを送信すると同時に、自身のMPLS転送テーブルで、入力ラベルをLabel Mappingメッセージに払い出したラベルに設定し、出力操作として、Explicit Nullラベルを２階層目ラベルに付与して、１階層目ラベルに前記Resvメッセージで受信したラベルを付与するクロスコネクト設定し、
前記Label Mappingメッセージをソースノードまで転送し、上流サブエリアにLDP multicast LSPを設定し、
前記ソースノードがMPLSデータ転送を開始すると、前記上流境界ルータは、LDP multicast LSPで送信されたMPLSパケットを自身のMPLS転送テーブルに従い、Explicit Nullラベルを２階層目ラベルとしてスタックして、１階層目ラベルにP2MP TE LSP転送用ラベルを付与して下流のP2MP TE LSPに転送し、
前記P2MP TE LSPのリーフで、前記バックボーンエリアと下流のサブエリアの境界であるノードは、P2MP TE LSPから受信したMPLSパケットがExplicit Nullラベルを付与されていることを認識し、Nullラベルの配下のIPアドレスで、Multicast FECを確認し、該FECに対応するサブエリア下流のLDP multicast LSPを特定して、特定されたLSPにLSPラベル転送する請求項１記載のマルチキャストLSPトンネル設定方法。
【請求項３】
前記下流境界ルータ以外の境界ルータが、前記下流サブエリアにLDP multicast LSPを収容しているときに、さらに、前記LSPに対応するLabel Mappingメッセージを受信した場合に、
前記前記下流境界ルータ以外の境界ルータは、
前記Label Mappingメッセージに含まれるMulticast FECを特定し、該Multicast FECからソースノードに到達する経路上の上流のバックボーン境界ルータを特定し、
前記上流のバックボーン境界ルータに向けて、ラベルを付与することなく、Multicast FECを格納してターゲットベースでLabel Mappingメッセージを送信し、
前記上流境界ルータは、前記ターゲットベースのLabel Mappingメッセージを受信した場合に、メッセージに含まれるMulticast FECにより該上流ルータが該FECに対応するP2MP TE LSPを既に設定済みであるかどうかをチェックし、
前記上流境界ルータがFECに対応するP2MP TE LSPを設定済みの場合には、Label Mappingメッセージを送出している下流ルータに向けて既設定のP2MP TE LSPから接木処理するためにGrafting用のPathメッセージを送信し、
前記Pathメッセージを受信した前記下流ルータは、ラベルを付与してResvメッセージを前記上流境界ルータに返信することにより、新規の該下流ルータにリーフLSPを接木処理し、
前記上流境界ルータは、Grafting完了のResvメッセージを受信し、既に上流のサブエリアに対応するLDP multicast LSPが設定済みであることを確認して処理プロセスを中断する、
請求項２記載のマルチキャストLSPトンネル設定方法。
【請求項４】
前記境界ルータが、下流サブエリアのLDP multicast LSPの削除をLabel Withdrawメッセージの受信により検出したとき、
前記境界ルータが、既にLabel Mappingメッセージを送出している上流境界ルータに対してターゲットベースでLabel Withdrawメッセージを送出し、
前記上流境界ルータは、前記Label Withdrawメッセージを送出した下流の前記境界ルータに対して自身のMPLS転送テーブルを参照することにより他のLDP multicast LSPがトンネルされていないことを確認し、
他のLDP multicast LSPが多重されていない場合には、前記上流の境界ルータから前記下流の境界ルータに通じるP2MP TE LSPのリーフLSPをPruningに対応するPathメッセージを送信することにより削除し、
さらに、前記リーフLSPを削除後、前記上流境界ルータで下流の全ての境界ルータに対してLDP multicast LSPが多重されていない場合に、上流のサブエリアのLDP multicast LSPを削除するためにLabel Withdrawメッセージを上流に送信し、
LDP multicast LSPの削除に応じて、LDP multicast LSPをトンネル転送するコアネットワークのP2MP TE LSPを修正する、請求項１記載のマルチキャストLSPトンネル設定方法。
【請求項５】
複数のLDP multicast LSPをコアネットワークのP2MP TE LSPに多重する、請求項２乃至４記載のマルチキャストLSPトンネル設定方法。
【請求項６】
複数のLDP multicast LSPを前記コアネットワークのP2MP TE LSPに多重する時に、多重する複数のLDP multicast LSPのリーフグループを全て含み、該コアネットワーク上の境界ルータを共有して複数のLDP multicast LSPを多重する、請求項５記載のマルチキャストLSPトンネル設定方法。
【請求項７】
前記コアネットワークで、前記LDP multicast LSPをトンネルするときに、
下流サブエリアのLDP multicast LSPとコアバックボーンエリアのP2MP TE LSPと上流サブエリアのLDP multicast LSPを１対１でLSP接続（Stitching: LSPをデータプレーンレベルで相互接続）することにより、エンドエンドのマルチキャストMPLS転送経路を設定可能にする、請求項２乃至６記載のマルチキャストLSPトンネル設定方法。
【請求項８】
MPLS（Multi Protocol Label Switching）通信ネットワークの、バックボーンエリアネットワークにおいて、P2MP TE(Point to Multi Point Traffic Engineering)プロトコルが動作し、サブエリアネットワークでLDP(Label Distribution Protocol)マルチキャストが動作している環境におけるLDPマルチキャストLSP（Label Switched Path）トンネルシステムであって、
バックボーンエリアとサブエリアに複数の境界ルータを有し、
前記境界ルータは、
下流のLDP multicast LSPのLSP設定のLabel Mappingメッセージを受信するときに、該Label Mappingメッセージに含まれるMulticast FECの情報より、上流のソースノードに到達する経路上のバックボーンエリアの上流の境界ルータを特定する第１のシグナリングプロトコル手段と、
特定した前記上流の境界ルータにLabel Mappingメッセージをラベルを付与することなくターゲットベースで遠隔に送信する第２のシグナリングプロトコル手段と、を有し、
前記境界ルータが上流の境界ルータであるとき、
遠隔のターゲットベースのLabel Mappingメッセージを受信した場合に、自身が設定しているP2MP TE LSPを該Label Mappingメッセージに格納されたMulticast FECをキーに検索する第１のＬＳＰ接続手段と、
前記Multicast FECに対応したP2MP TE LSPが検索できなかった場合には、当該境界ルータがLabel Mappingメッセージを送出した下流の境界ルータに向けてP2MP TE LSPを設定するために当該境界ルータをリーフとするPathメッセージを送信する第３のシグナリングプロトコル手段と、を有し、
前記境界ルータが下流の境界ルータであるとき、
前記上流の境界ルータから前記Pathメッセージを受信すると、P2MP TE LSPを設定するために、該上流の境界ルータとの間で使用するラベル値を付与してResvメッセージを返信する第４のシグナリングプロトコル手段と、
前記Resvメッセージを前記上流のルータまでラベルを付与しながら、返信することによりP2MP TE LSPを設定する第５のシグナリングプロトコル手段と、を有し、
前記境界ルータが上流の境界ルータであるとき、
前記Resvメッセージを受信すると、さらに、上流のサブエリアにLDP multicast LSPを設定するために、ラベルを付与する第６のシグナリングプロトコル手段と、
更に受信したMulticast FECをLabel Mappingメッセージに格納する第１のトネリング処理手段と、
前記第１のトネリング処理手段で作成されたLabel Mappingメッセージを上流の境界ルータに転送する第２のＬＳＰ接続手段と、を有し、
前記境界ルータが上流の境界ルータであるとき、
Label Mappingメッセージを送信すると同時に、自身のMPLS転送テーブルで、入力ラベルをLabel Mappingメッセージに払い出したラベルに設定する第２のトネリング処理手段と、
出力操作として、Explicit Nullラベルを２階層目ラベルに付与して、１階層目ラベルに前記Resvメッセージで受信したラベルを付与するクロスコネクト設定する第３のＬＳＰ接続手段と、
前記Label Mappingメッセージをソースノードまで転送し、上流サブエリアにLDP multicast LSPを設定する第６のシグナリングプロトコル手段と、
前記ソースノードがMPLSデータ転送を開始すると、LDP multicast LSPで送信されたMPLSパケットを自身のMPLS転送テーブルに従い、Explicit Nullラベルを２階層目ラベルとしてスタックして、１階層目ラベルにP2MP TE LSP転送用ラベルを付与して下流のP2MP TE LSPに転送する第１の転送手段と、を有し、
前記境界ノードが、前記P2MP TE LSPのリーフで、前記バックボーンエリアと下流のサブエリアの境界ノードであるとき、
P2MP TE LSPから受信したMPLSパケットがExplicit Nullラベルを付与されていることを認識し、Nullラベルの配下のIPアドレスで、Multicast FECを確認し、該FECに対応するサブエリア下流のLDP multicast LSPを特定して、特定されたLSPにLSPラベル転送する第２の転送手段を、
有することを特徴とするマルチキャストLSPトンネルシステム。
【請求項９】
前記下流境界ルータ以外の境界ルータは、
前記下流サブエリアにLDP multicast LSPを収容しているときに、さらに、前記LSPに対応するLabel Mappingメッセージを受信した場合に、
前記Label Mappingメッセージに含まれるMulticast FECを特定し、該Multicast FECからソースノードに到達する経路上の上流のバックボーン境界ルータを特定する第４のＬＳＰ接続手段と、
前記上流のバックボーン境界ルータに向けて、ラベルを付与することなく、Multicast FECを格納してターゲットベースでLabel Mappingメッセージを送信する第８のシグナリングプロトコル手段と、を有し、
前記上流境界ルータは、
前記ターゲットベースのLabel Mappingメッセージを受信した場合に、メッセージに含まれるMulticast FECにより該上流ルータが該FECに対応するP2MP TE LSPを既に設定済みであるかどうかをチェックする第４のＬＳＰ接続手段と、
前記上流境界ルータがFECに対応するP2MP TE LSPを設定済みの場合には、Label Mappingメッセージを送出している下流ルータに向けて既設定のP2MP TE LSPから接木処理するためにGrafting用のPathメッセージを送信する第９のシグナリングプロトコル手段と、を有し、
前記上流境界ルータから前記Pathメッセージを受信した前記下流ルータは、
ラベルを付与してResvメッセージを前記上流境界ルータに返信することにより、新規の該下流ルータにリーフLSPを接木処理する第１０のシグナリングプロトコル手段を有し、
前記上流境界ルータは、
Grafting完了のResvメッセージを受信し、既に上流のサブエリアに対応するLDP multicast LSPが設定済みであることを確認する第１１のシグナリングプロトコル手段と、
前記LDP multicast LSPが設定済みである場合には、処理プロセスを中断する第５のＬＳＰ接続手段と、
を有する請求項８記載のマルチキャストLSPトンネルシステム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、マルチキャストＬＳＰトンネル方法及びシステムに係り、特に、マルチキャストＭＰＬＳ転送技術において、複数のエリアに跨ってマルチキャストＭＰＬＳ転送経路を設定する場合に、バックボーンエリアネットワークにP2MP TE LSPを設定し、周辺のサブエリアネットワークにLDP multicast LSPを設定して複数のエリアにまたがってマルチキャストMPLS転送経路を設定するためのマルチキャストＬＳＰトンネル方法及びシステムに関する。
【背景技術】
【０００２】
複数のエリアを跨ってマルチキャストMPLS転送経路を設定する技術としては、LDPマルチキャストと、P2MP RSVP-TEが存在する（例えば、非特許文献１、非特許文献２、非特許文献３参照）。
【非特許文献１】P2MP TEプロトコル：Extensions to RSVP-TE for Point to Multipoint TE LSPs, draft-ietf-mpls-rsvp-te-p2mp-01.txt
【非特許文献２】LDPマルチキャスト：Label Distribution Protocol Extensions for Point-to-Multipoint Label Switched Paths, draft-minei-mpls-1dp-p2mp-00
【非特許文献３】Multicast Extensions for LDP, draft-wijnands-mpls-1dp-mcast-ext-00.txt
【発明の開示】
【発明が解決しようとする課題】
【０００３】
従来のLDPマルチキャスト技術では、マルチエリアを跨ってマルチキャストMPLS転送経路を設定可能であるが、特に高信頼化が要求されるバックボーンエリアネットワークで帯域保障されたMPLSパスが設定できないため、複数のLSPが多重されるバックボーンエリアネットワークで転送品質が確保されないという問題がある。
【０００４】
また、リンクやノード故障時に高速で故障を迂回する迂回経路LSPを用いてMPLS通信断を最小限に抑えることができないため、MPLS通信の信頼性が確保されないという問題がある。
【０００５】
本発明は、上記の点に鑑みなされたもので、バックホーンエリアでP2MP RSVP-TEを用いた帯域保障、Fast Reroutingによる高速迂回を実施して高信頼なマルチキャストMPLS転送が可能となるマルチキャストＬＳＰトンネル方法及びシステムを提供することを目的とする。
【課題を解決するための手段】
【０００６】
本発明（請求項１）は、MPLS通信ネットワークの、バックボーンエリアネットワークにおいて、P2MP TEプロトコルが動作し、サブエリアネットワークでLDPマルチキャストが動作している環境におけるLDPマルチキャストLSPトンネル設定方法であって、
バックボーンエリアネットワークに、P2MP TE LSPを設定し、
周辺のサブエリアネットワークにLDP multicast LSPを設定し、
P2MP TE LSPのラベルにExplicit Null Labelを付与し、該P2MP TE LSPにトンネルする。
【０００７】
図１は、本発明の原理を説明するための図（P2MP TE LSPによるLDP multicast LSPのトネリング）である。
【０００８】
下流サブエリアでLDP multicast LSPが設定されるときに、
バックボーンエリアとサブエリアの境界ルータは、
下流のLDP multicast LSPのLSP設定のLabel Mappingメッセージを受信するときに、該Label Mappingメッセージに含まれるMulticast FECの情報より、上流のソースノードに到達する経路上のバックボーンエリアの上流の境界ルータを特定し、
特定した上流の境界ルータにLabel Mappingメッセージをラベルを付与することなくターゲットベースで遠隔に送信し、
上流の境界ルータは、
遠隔のターゲットベースのLabel Mappingメッセージを受信した場合に、自身が設定しているP2MP TE LSPを該Label Mappingメッセージに格納されたMulticast FECをキーに検索し、
Multicast FECに対応したP2MP TE LSPが検索できなかった場合には、当該境界ルータがLabel Mappingメッセージを送出した下流の境界ルータに向けてP2MP TE LSPを設定するために当該境界ルータをリーフとするPathメッセージを送信し、
下流の境界ルータは、
上流の境界ルータからPathメッセージを受信すると、P2MP TE LSPを設定するために、該上流の境界ルータとの間で使用するラベル値を付与してResvメッセージを返信し、
Resvメッセージを上流のルータまでラベルを付与しながら、返信することによりP2MP TE LSPを設定し、
上流の境界ルータは、Resvメッセージを受信すると、さらに、上流のサブエリアにLDP multicast LSPを設定するために、ラベルを付与して、更に受信したMulticast FECをLabel Mappingメッセージに格納して上流に転送し、
上流の境界ルータは、Label Mappingメッセージを送信すると同時に、自身のMPLS転送テーブルで、入力ラベルをLabel Mappingメッセージに払い出したラベルに設定し、出力操作として、Explicit Nullラベルを２階層目ラベルに付与して、１階層目ラベルにResvメッセージで受信したラベルを付与するクロスコネクト設定し、
Label Mappingメッセージをソースノードまで転送し、上流サブエリアにLDP multicast LSPを設定し、
ソースノードがMPLSデータ転送を開始すると、上流境界ルータは、LDP multicast LSPで送信されたMPLSパケットを自身のMPLS転送テーブルに従い、Explicit Nullラベルを２階層目ラベルとしてスタックして、１階層目ラベルにP2MP TE LSP転送用ラベルを付与して下流のP2MP TE LSPに転送し、
P2MP TE LSPのリーフで、バックボーンエリアと下流のサブエリアの境界であるノードは、P2MP TE LSPから受信したMPLSパケットがExplicit Nullラベルを付与されていることを認識し、Nullラベルの配下のIPアドレスで、Multicast FECを確認し、該FECに対応するサブエリア下流のLDP multicast LSPを特定して、特定されたLSPにLSPラベル転送する。
【０００９】
図２は、本発明の原理を説明するための図（P2MP TE LSPとLDP multicast LSPのStitching）である。
【００１０】
本発明（請求項３）は、下流境界ルータ以外の境界ルータが、下流サブエリアにLDP multicast LSPを収容しているときに、さらに、LSPに対応するLabel Mappingメッセージを受信した場合に、
下流境界ルータ以外の境界ルータは、
Label Mappingメッセージに含まれるMulticast FECを特定し、該Multicast FECからソースノードに到達する経路上の上流のバックボーン境界ルータを特定し、
上流のバックボーン境界ルータに向けて、ラベルを付与することなく、Multicast FECを格納してターゲットベースでLabel Mappingメッセージを送信し、
上流境界ルータは、ターゲットベースのLabel Mappingメッセージを受信した場合に、メッセージに含まれるMulticast FECにより該上流ルータが該FECに対応するP2MP TE LSPを既に設定済みであるかどうかをチェックし、
上流境界ルータがFECに対応するP2MP TE LSPを設定済みの場合には、Label Mappingメッセージを送出している下流ルータに向けて既設定のP2MP TE LSPから接木処理するためにGrafting用のPathメッセージを送信し、
Pathメッセージを受信した下流ルータは、ラベルを付与してResvメッセージを上流境界ルータに返信することにより、新規の該下流ルータにリーフLSPを接木処理し、
上流境界ルータは、Grafting完了のResvメッセージを受信し、既に上流のサブエリアに対応するLDP multicast LSPが設定済みであることを確認して処理プロセスを中断する。
【００１１】
本発明（請求項４）は、境界ルータが、下流サブエリアのLDP multicast LSPの削除をLabel withdrawメッセージの受信により検出したとき、
境界ルータが、既にLabel Mappingメッセージを送出している上流境界ルータに対してターゲットベースでLabel Withdrawメッセージを送出し、
上流境界ルータは、Label Withdrawメッセージを送出した下流の境界ルータに対して自身のMPLS転送テーブルを参照することにより他のLDP multicast LSPがトンネルされていないことを確認し、
他のLDP multicast LSPが多重されていない場合には、上流の境界ルータから下流の境界ルータに通じるP2MP TE LSPのリーフLSPをPruningに対応するPathメッセージを送信することにより削除し、
さらに、リーフLSPを削除後、上流境界ルータで下流の全ての境界ルータに対してLDP multicast LSPが多重されていない場合に、上流のサブエリアのLDP multicast LSPを削除するためにLabel Withdrawメッセージを上流に送信し、
LDP multicast LSPの削除に応じて、LDP multicast LSPをトンネル転送するコアネットワークのP2MP TE LSPを修正する。
【００１２】
また、本発明（請求項５）は、請求項２乃至４のルチキャストLSPトンネル設定方法であって、複数のLDP multicast LSPをコアネットワークのP2MP TE LSPに多重する。
【００１３】
また、本発明（請求項６）は、請求項５のルチキャストLSPトンネル設定方法であって、
複数のLDP multicast LSPをコアネットワークのP2MP TE LSPに多重する時に、多重する複数のLDP multicast LSPのリーフグループを全て含み、該コアネットワーク上の境界ルータを共有して複数のLDP multicast LSPを多重する。
【００１４】
また、本発明（請求項７）は、請求項２乃至６のルチキャストLSPトンネル設定方法であって、コアネットワークで、LDP multicast LSPをトンネルするときに、
下流サブエリアのLDP multicast LSPとコアバックボーンエリアのP2MP TE LSPと上流サブエリアのLDP multicast LSPを１対１でLSP接続（Stitching: LSPをデータプレーンレベルで相互接続）することにより、エンドエンドのマルチキャストMPLS転送経路を設定可能にする。
【００１５】
本発明（請求項８）は、MPLS通信ネットワークの、バックボーンエリアネットワークにおいて、P2MP TEプロトコルが動作し、サブエリアネットワークでLDPマルチキャストが動作している環境におけるLDPマルチキャストLSPトンネルシステムであって、
バックボーンエリアとサブエリアに複数の境界ルータを有し、
境界ルータは、
下流のLDP multicast LSPのLSP設定のLabel Mappingメッセージを受信するときに、該Label Mappingメッセージに含まれるMulticast FECの情報より、上流のソースノードに到達する経路上のバックボーンエリアの上流の境界ルータを特定する第１のシグナリングプロトコル手段と、
特定した上流の境界ルータにLabel Mappingメッセージをラベルを付与することなくターゲットベースで遠隔に送信する第２のシグナリングプロトコル手段と、を有し、
境界ルータが上流の境界ルータであるとき、
遠隔のターゲットベースのLabel Mappingメッセージを受信した場合に、自身が設定しているP2MP TE LSPを該Label Mappingメッセージに格納されたMulticast FECをキーに検索する第１のＬＳＰ接続手段と、
Multicast FECに対応したP2MP TE LSPが検索できなかった場合には、当該境界ルータがLabel Mappingメッセージを送出した下流の境界ルータに向けてP2MP TE LSPを設定するために当該境界ルータをリーフとするPathメッセージを送信する第３のシグナリングプロトコル手段と、を有し、
境界ルータが下流の境界ルータであるとき、
上流の境界ルータからPathメッセージを受信すると、P2MP TE LSPを設定するために、該上流の境界ルータとの間で使用するラベル値を付与してResvメッセージを返信する第４のシグナリングプロトコル手段と、
Resvメッセージを上流のルータまでラベルを付与しながら、返信することによりP2MP TE LSPを設定する第５のシグナリングプロトコル手段と、を有し、
境界ルータが上流の境界ルータであるとき、
Resvメッセージを受信すると、さらに、上流のサブエリアにLDP multicast LSPを設定するために、ラベルを付与する第６のシグナリングプロトコル手段と、
更に受信したMulticast FECをLabel Mappingメッセージに格納する第１のトネリング処理手段と、
第１のトネリング処理手段で作成されたLabel Mappingメッセージを上流の境界ルータに転送する第２のＬＳＰ接続手段と、を有し、
境界ルータが上流の境界ルータであるとき、
Label Mappingメッセージを送信すると同時に、自身のMPLS転送テーブルで、入力ラベルをLabel Mappingメッセージに払い出したラベルに設定する第２のトネリング処理手段と、
出力操作として、Explicit Nullラベルを２階層目ラベルに付与して、１階層目ラベルにResvメッセージで受信したラベルを付与するクロスコネクト設定する第３のＬＳＰ接続手段と、
Label Mappingメッセージをソースノードまで転送し、上流サブエリアにLDP multicast LSPを設定する第６のシグナリングプロトコル手段と、
ソースノードがMPLSデータ転送を開始すると、LDP multicast LSPで送信されたMPLSパケットを自身のMPLS転送テーブルに従い、Explicit Nullラベルを２階層目ラベルとしてスタックして、１階層目ラベルにP2MP TE LSP転送用ラベルを付与して下流のP2MP TE LSPに転送する第１の転送手段と、を有し、
境界ノードが、P2MP TE LSPのリーフで、バックボーンエリアと下流のサブエリアの境界ノードであるとき、
P2MP TE LSPから受信したMPLSパケットがExplicit Nullラベルを付与されていることを認識し、Nullラベルの配下のIPアドレスで、Multicast FECを確認し、該FECに対応するサブエリア下流のLDP multicast LSPを特定して、特定されたLSPにLSPラベル転送する第２の転送手段を、有する。
【００１６】
本発明（請求項９）は、請求項５のマルチキャストLSPトンネルシステムであって、
下流境界ルータ以外の境界ルータは、
下流サブエリアにLDP multicast LSPを収容しているときに、さらに、LSPに対応するLabel Mappingメッセージを受信した場合に、
Label Mappingメッセージに含まれるMulticast FECを特定し、該Multicast FECからソースノードに到達する経路上の上流のバックボーン境界ルータを特定する第４のＬＳＰ接続手段と、
上流のバックボーン境界ルータに向けて、ラベルを付与することなく、Multicast FECを格納してターゲットベースでLabel Mappingメッセージを送信する第８のシグナリングプロトコル手段と、を有し、
上流境界ルータは、
ターゲットベースのLabel Mappingメッセージを受信した場合に、メッセージに含まれるMulticast FECにより該上流ルータが該FECに対応するP2MP TE LSPを既に設定済みであるかどうかをチェックする第４のＬＳＰ接続手段と、
上流境界ルータがFECに対応するP2MP TE LSPを設定済みの場合には、Label Mappingメッセージを送出している下流ルータに向けて既設定のP2MP TE LSPから接木処理するためにGrafting用のPathメッセージを送信する第９のシグナリングプロトコル手段と、を有し、
上流境界ルータからPathメッセージを受信した下流ルータは、
ラベルを付与してResvメッセージを上流境界ルータに返信することにより、新規の該下流ルータにリーフLSPを接木処理する第１０のシグナリングプロトコル手段を有し、
上流境界ルータは、
Grafting完了のResvメッセージを受信し、既に上流のサブエリアに対応するLDP multicast LSPが設定済みであることを確認する第１１のシグナリングプロトコル手段と、
LDP multicast LSPが設定済みである場合には、処理プロセスを中断する第５のＬＳＰ接続手段と、を有する。
【発明の効果】
【００１７】
上記のように本発明によれば、P2MP RSVP-TEプロトコルとLDP multicastプロトコルを拡張して、マルチエリア環境下でバックボーンエリアネットワークにP2MP TE LSPを配置し、更に周辺のサブエリアにLDP multicast LSPを配置することで、バックボーンエリアでP2MP RSVP-TEの帯域保障機能や高速迂回機能を用いることができるので、複数エリアに跨る大規模なマルチキャストMPLSネットワーク環境下でＱｏＳを保障して、高信頼のマルチキャストMPLS転送が可能になる。
【発明を実施するための最良の形態】
【００１８】
以下、図面と共に本発明の実施の形態を説明する。
【００１９】
［第１の実施の形態］
本実施の形態では、P2MP TE LSPによるLDP multicast LSPトネリングについて説明する。
【００２０】
最初に、図３を用いて、本実施の形態において解決すべき課題について説明する。
【００２１】
図３は、LDP multicast LSPをP2MP TE LSPにトネリングする場合の２つの課題を説明するための図である。
【００２２】
第１の課題として、LDP multicast LSPをP2MP TE LSPにトネリングする場合には、リーフ出口で複数のトネリングされたLDP multicast LSPを識別して正しく下流のLDP multicast LSPに転送するために、LDP multicast LSPを識別するための識別ラベルが必要になる。また、このラベルはバックボーンエリアネットワークのマルチキャストMPLS転送経路で複数のリーフノードに対してコピーされる。このため、複数のリーフノードで共通の識別ラベルをどのように払い出すかが課題となる。
【００２３】
第２の課題として、バックボーンエリアでP2MP TE LSPで複数のLDP multicast LSPをトンネル転送する場合に、トンネルされるLDP multicast LSPのリーフグループが異なる場合に、トンネルするP2MP TE LSPをどのような配信パターンで設定するかが課題となる。
【００２４】
本実施の形態では、まず、第１の課題を解決するために、図４に示すようにLDP multicastのMP-T FEC（もしくは、P2MP FEC）がネットワークユニークにLDP multicastを識別可能な特徴を考慮してP2MP TE LSPのL2ラベルにExplicit Null Label（図４では、“ＥＮ”と記す）を付与してP2MP TE LSPにトンネルする。
【００２５】
このような機構を用いることでP2MP TE LSP出口では、Explicit Null LabelによりIPv4もしくは、IPv6アドレスによる検索が実施され、MP-T FEC(もしくはP2MP FEC)により再度、下流のLDP multicast LSPを用いてパケット転送される。
【００２６】
さらに、第２の課題を解決するために、図５に示すように、トンネルされるLDP multicast LSPの受信者グループの最大公約数に到達するリーフを備えるP2MP TE LSPを設定して全てのLDP multicast LSPをそのP2mP TE LSPにトンネルする。
【００２７】
この場合、対応するLDP multicast LSPを収容しないリーフにもパケットが到着することになるが、不要パケットは受信リーフで廃棄する。
【００２８】
次に、図６〜図１２を用いて、動作を説明する。
【００２９】
図６〜図８は、本発明の第１の実施の形態におけるトネリング動作のメカニズムを示し、図９〜図１２は、本発明の第１の実施の形態におけるトネリングのシーケンスチャートを示す。
【００３０】
図６の例では、３つのサブエリアであるエリア１、エリア２、エリア３がバックボーンエリア０の周りに配置されており、エリアを跨って２つのLDP multicast LSP(LSP1：ソースノードＡ，リーフノードＫ，Ｏ／LSP2：ソースノードＡ，リーフノードＬ，Ｐ)をバックボーンエリア０のP2MP TE LSP(ソースノードＤ，リーフノードＨ，Ｉ)を用いてトンネル転送する例を説明する。
【００３１】
以下の説明におけるステップ番号は、図９〜図１２の記載に対応する。
【００３２】
ステップ１０１）  リーフノードＫがソースノードＡに向かう上流ノードＪとの間で使用するラベルを付与し、Multicast FEC#Aと共にLabel Mappingメッセージを格納し、上流ノードＪに送信し、上流ノードＪが更に上流ノードＨとの間で使用するラベルを付与して上流ＨにLabel Mappingメッセージを送信する。
【００３３】
ステップ１０２）  エリア境界ノードＨがソースノードＡに向かう上流のエリア境界ノードＤを特定して、当該ノードＤに向けてラベルを付与せず、Multicast FEC#Aのみを格納したLabel Mappingメッセージをターゲットベースで送信する。
【００３４】
ステップ１０３）  ノードＤがノードＨに向けてP2MP LSPを設定するために、Pathメッセージを送信する。Pathメッセージを受信したエリア境界ノードＨは、上流ノードＦとの間で使用するラベルを払出し、Resvメッセージに格納して上流ノードに返信する。
【００３５】
ノードＤがResvメッセージを受信してノードＤからエリア境界ノードＨへのPath LSPの設定が完了する。
【００３６】
ステップ１０４）  ノードＤがソースノードＡに向かう上流ノードＢとの間で使用するラベルを付与し、自身のMPLS転送テーブルで払い出したラベルを設定したP2MP TE LSPの出力ラベルに関連付けて、上流に払い出したラベルが付与されたMPLSパケットを受信すると、設定したP2MP TE LSPにラベル転送するようにクロスコネクト設定する。ノードＤがクロスコネクト設定するときに、LDP multicastトラヒックをP2MPにトンネルすることを示すために転送ラベルの他に下流受信ノードでIPフォワーディングを可能にするExplicit Null Labelを用いた２階層目ラベル付与の転送設定を同時に行う。
【００３７】
ステップ１０５）  ノードＤがMulticast FEC#Aと共に、Label Mappingメッセージに格納し、上流ノードＢに送信し、上流ノードＢが更に上流ノードＡとの間で使用するラベルを付与して上流ＡにLabel Mapping メッセージを送信する。
【００３８】
ステップ１０６）  ソースノードＡは、ノードＫが配信したMulticast FEC#Aに対応するパケットをLDP multicast LSPにトンネルしてＡからＤまで転送する。
【００３９】
ステップ１０７）  ノードＤがノードＢからラベル付きパケットを受信すると、自身のMPLS転送テーブルを検索し、ラベル交換時にExplicit Null Labelを付与した２階層ラベルをスタックし、さらに１階層の転送ラベルを交換して下流のP2MP TE LSPに転送する。
【００４０】
ステップ１０８）  ノードＨは、MPLSパケットを受信して、Explicit Null Labelを付与されたMPLSパケットを確認すると、自身のMulticast FEC#Aを再確認して、Multicast FEC#Aに対応する下流のLSPを検索し、ノードＨ，Ｊ，ＫのLDP multicast LSPを特定して、LDP multicast LSPに必要となるラベルを付与して下流に転送する。
【００４１】
ステップ１０９）  ノードＫは、LDP multicast LSPからMPLSパケットを受信して、対応する下流ＩＦにパケットを転送する。
【００４２】
ステップ１１０）  ノードＰがソースノードＡに向かう上流ノードＮとの間で使用するラベルを付与し、Multicast FEC#Bと共にLabel Mappingメッセージに格納し、上流ノードＮに送信し、上流ノードＮが更に上流との間で使用するラベルを付与して上流ノードＩにLabel Mappingメッセージを送信する。
【００４３】
ステップ１１１）  エリア境界ノードＩがソースノードＡに向かう上流のエリア境界ノードＤを特定して、エリア境界ノードＤに向けてラベルを付与せず、Multicast FEC#Bのみを格納したLabel Mappingメッセージをターゲットベースで送信する。
【００４４】
ステップ１１２）  エリア境界ノードＤがエリア境界ノードＩに向けてP2MP SLPをGrafting（接木設定）するために、Graft用のPathメッセージを送信する。
【００４５】
Pathメッセージを受信したエリア境界ノードＩは、上流ノードＧとの間で使用するラベルを払出し、Resvメッセージに格納して上流に返信する。
【００４６】
エリア境界ノードＤがResvメッセージを受信してエリア境界ノードＤからエリア境界ノードＩへのP2MP LSPが設定完了する。
【００４７】
ステップ１１３）  エリア境界ノードＤがソースノードＡに向かう上流ノードＣとの間で使用するラベルを付与し、自身のMPLS転送テーブルで払い出したラベルを設定したP2MP TE LSPの出力ラベルに関連付けて、上流に払い出したラベルが付与されたMPLSパケットを受信すると、設定したP2MP TE LSPにラベル転送するようにクロスコネクト設定する。エリア境界ノードＤがクロスコネクト設定するときに、LDP multicastトラヒックをP2MPにトンネルすることを示すために、転送ラベルの他に下流受信ノードでIPフォワーディングを可能にするExplicit Null Labelを用いた２階層目のラベル付与の転送設定を同時に行う。
【００４８】
ステップ１１４）  エリア境界ノードＤがMulticast FEC#Bと共に、Label Mappingメッセージに格納し、上流ノードＣに送信し、上流ノードＣが上流ノードＡとの間で使用するラベルを付与して上流ノードＡにLabel Mappingメッセージを送信する。
【００４９】
ステップ１１５）  ソースノードＡは、ノードＰが配信したMulticast FEC#Bに対応するパケットをLDP multicast LSPにトンネルしてＡからＤまで転送する。
【００５０】
ステップ１１６）  エリア境界ノードＤがノードＣからラベル付きパケットを受信すると、自身のMPLS転送テーブルを検索し、ラベル交換時にExplicit Null Labelを付与した２階層ラベルをスタックし、さらに１階層の転送ラベルを交換して、下流のP2MP TE LSPに転送する。
【００５１】
ステップ１１７）  ノードＩは、MPLSパケットを受信して、Explicit Null Labelを付与されたMPLSパケットを確認すると、自身のMulticast FEB#Bを再確認して、Multicast FEC#Bに対応する下流のLSPを検索し、INPのLDP multicast LSPを特定して、LDP multicast LSPに必要となるラベルを付与して下流に転送する。
【００５２】
ステップ１１８）  ノードＰは、LDP multicast LSPからMPLSパケットを受信して、対応する下流ＩＦにパケットを転送する。このとき、ノードＨでは、ノードＰから転送されたMulticast FEC#Bに対応するマルチキャストMPLSパケットが、ノードＩでは、ノードＫから配信されたMulticast FEC#Aに対応するマルチキャストMPLSパケットが、P2MP TE LSPより受信されているが、自身の下流にそれぞれ対応するLDP multicast LSPが存在しないため受信パケットは廃棄されている。
【００５３】
ステップ１１９）  ノードＬがソースノードＡに向かう上流ノードＮとの間で使用するラベルを付与し、Multicast FEC#Bと共に、Label Mappingメッセージに格納し、上流ノードＪに送信し、上流ノードＪが更に上流Ｈとの間でしようするラベルを付与して上流ノードＩにLabel Mappingメッセージを送信する。
【００５４】
ステップ１２０）  エリア境界ノードＨがソースノードＡに向かう上流エリア境界Ｄを特定して、ノードＤに向けてラベルを付与せず、Multicast FEC#Bのみを格納したLabel Mappingメッセージをターゲットベースで送信する。
【００５５】
ステップ１２１）  ノードＤは既にノードＨに向けてP2MP TE LSPが設定されていて、更に設定されているP2MP TE LSPに対してMulticast FEC#Bのトラヒックが上流ノードＣより受信されてP2MP TE LSPに転送されているので、プロセスを終了する。
【００５６】
ステップ１２２）  ノードＯがソースノードＡに向かう上流ノードＭとの間で使用するラベルを付与し、Multicast FEC#Aと共に、Label Mappingメッセージを格納し、上流ノードＭに送信し、上流ノードＭがさらに上流ノードＩとの間で使用するラベルを付与して上流ノードＩにLabel Mappingメッセージを送信する。
【００５７】
ステップ１２３）  エリア境界ノードＩがソースノードＡに向かう上流のエリア境界ノードＤを特定して、ノードＤに向けてラベルを付与せず、Multicast FEC#Aのみを格納したLabel Mappingメッセージをターゲットベースで送信する。
【００５８】
ステップ１２４）  ノードＤは、既にノードＩに向けてP2MP TE LSPが設定されていて、更に設定されているP2MP TE LSPに対して、Multicast FEC#Aのトラヒックが上流のノードＢより受信されてP2MP TE LSPに転送されているので、プロセスを終了する。
【００５９】
このような動作によりトンネル転送が可能になる。
【００６０】
［第２の実施の形態］
本実施の形態では、P2MP TE LSPによるLDP multicast LSPのStitchingについて説明する。
【００６１】
図１３、図１４は、本発明の第２の実施の形態におけるStitching動作を説明するための図である。図１３、図１４では、バックボーンエリア０のネットワークの周辺にサブエリア１，２，３が配置されて、LDP multicast LSP（ソースＡ，リーフＨ，Ｚ）をバックボーンエリアのP2MP TE LSP（ソースノードＣ，リーフノードＦ，Ｘ）にStitchingする例を示す。
【００６２】
図１５、図１６は、本発明の第２の実施の形態におけるStitching動作のシーケンスチャートである。以下のステップ番号は、図１５、図１６に対応する。
【００６３】
ステップ３０１）  Normal LDP Multicast：
ノードＨがソースノードＡに対する上流隣接のノードＧにLabel Mappingメッセージを送信し、ノードＧがLabel Mappingメッセージを更に上流ノードＦに送信する。
【００６４】
ステップ３０２）  Targeted LDP Multicast：
エリア境界ノードＦが、ソースノードＡに向かう上流のエリア境界であるノードＣを特定して、ノードＣに向けてLabel Mappingメッセージを送信する。
【００６５】
ステップ３０３）  P2MP LSP establishment：
ノードＣがPathメッセージをノードＤとノードＥを経由してノードＦに送信する。
【００６６】
Pathメッセージは、ノードＦから受信したLabel Mappingメッセージに格納されて広告されたMulticast FECをリファレンスとして格納する。
【００６７】
ノードＦは、Resvメッセージを上流に向けて返信する。このとき、同時にノードＦは、Resvメッセージに格納したラベルとノードＧからLabel Mappingメッセージで受信した出力ラベルをcross-connects設定する。ノードＣは、ノードＤよりResvメッセージを受信する。
【００６８】
ステップ３０４）  Continued LDP Multicast：
ノードＣは、上流に払い出すラベルを選択して、Label Mappingメッセージに格納してノードＢに送信する。このとき、同時に、ノードＣはノードＢに向けて送出したLabel Mappingメッセージに格納したラベルとノードＤから受信したResvメッセージに格納されている出力ラベルをcross-connects設定する。
【００６９】
ノードＢは、Label MappingメッセージをノードＡに送信する。
【００７０】
ステップ３０５）  Normal Multicast LDP：
ノードＺがLabel MappingメッセージをノードＹに送信する。
【００７１】
ノードＹがLabel MappingメッセージをノードＸに送信する。
【００７２】
ステップ３０６）  Targeted LDP Multicast：
ノードＸがLabel MappingメッセージをノードＣに送信する。
【００７３】
ステップ３０７）  P2MP LSP grafting：
ノードＣがノードＸから受信したLabel Mappingメッセージに含まれるmulticast FECを認識して、それが既に存在しているP2MP TE LSPに対応することを確認する。ノードＣが既に存在しているP2MP TE LSPにリーフLSPをGrafting処理するためにノードＤとノードＷを経由してノードＸにPathメッセージを送信する。
【００７４】
Pathメッセージは、ノードＸから受信したLabel Mappingメッセージで広告されているMulticast FECをリファレンスとして含む。ノードＸがResvメッセージを返信する。
【００７５】
上記と同時に、ノードＸがノードＹから受信したLabel Mappingメッセージに含まれるラベルとResvメッセージで返信したラベルをcross-connectする。
【００７６】
ノードＣがResvメッセージをノードＤから受信する。
【００７７】
ステップ３０８）  既にノードＣから上流のノードは、LDP multicast LSPが生成されているので、プロセスをストップする。
【００７８】
［第３の実施の形態］
本実施の形態では、前述の第２の実施の形態における境界ルータが下流サブエリアからLabel Withdrawメッセージを受信し、LDP multicast LSPの削除を検知した場合の動作を説明する。
【００７９】
（１）境界ルータが既にLabel Mappingメッセージを送信している上流の境界ルータに対してターゲットベースでLabel Withdrawメッセージを送信する。
【００８０】
（２）上流の境界ルータは、Label Withdrawメッセージを送出した下流の境界ルータに対して自身のMPLS転送テーブルを確認することにより、他のLDP multicast LSPがトンネルされていないことを確認する。
【００８１】
（３）他のLDP multicast LSPが多重されていない場合には、当該上流の境界ルータから下流の境界ルータに通じるP2MP TE LSPのリーフLSPをPruningに対応するPathメッセージを送信することにより削除する。
【００８２】
（４）更に、上記のリーフLSPを削除後、上流境界ノードで下流の全ての境界ルータに対してLDP multicast LSPが多重されていない場合に、上流のサブエリアのLDP multicast LSPを削除するためにLabel Withdrawメッセージを上流に送信する。
【００８３】
（５）LDP multicast LSPの削除に応じてLDP multicast LSPをトンネル転送するコアネットワークのP2MP TE LSPを修正する。
【００８４】
また、上記の第１〜第２の実施の形態における機能を用いて、複数のLDP multicast LSPをコアネットワークのP2MP TE LSPに多重することも可能である。
【００８５】
また、複数のLDP multicast LSPをコアネットワークのP2MP TE LSPに多重するときに、多重する複数のLDP multicast LSPのリーフグループを全て含み、コアネットワークの上流境界ルータを共有して複数のLDP multicast LSPを多重する。
【００８６】
さらに、コアネットワークでLDP multicast LSPをP2MP TE LSPでトンネルするときに、下流サブエリアのLDP multicast LSPとコアバックボーンエリアのP2MP TE LSPと上流サブエリアのLDP multicast LSPを１対１でLSP接続（Stitching:LSPをデータプレーンレベルで相互接続）することにより、エンドエンドのマルチキャストMPLS転送経路を設定可能にする。
【００８７】
以下、図１７〜図２５を用いて具体的に説明する。図１７〜図２０は、本発明の第３の実施の形態におけるトネリング削除動作を説明するための図であり、図２１〜図２５は、本発明の第３の実施の形態におけるトネリング削除動作のシーケンスチャートを示す。
【００８８】
以下では、ステップ４０１〜ステップ４０４については図１７、図２２に示し、ステップ４０５〜ステップ４０８については図１８図２３に示し、ステップ４０９〜ステップ４１３については図１９、図２４に示し、ステップ４１４〜ステップ４１８については図２０、図２５に示す。
【００８９】
ステップ４０１）  リーフノードＰがLDP multicast LSPを削除するために、上流のノードＮに対してLabel withdrawメッセージを送信する。これにより、ノードＮ−Ｐ間のLDP multicast LSPが削除される。
【００９０】
ステップ４０２）  ノードＮは、自身の配下にLDP multicast LSPが存在しないので（分岐ポイントではないので）、受信したLabel withdrawメッセージを上流に送信する。これによりノードＩ−Ｎ間のLDP multicast LSPが削除される。
【００９１】
ステップ４０３）  ノードＩは、自身の配下にLDP multicast LDPが存在しないので、受信したLabel withdrawメッセージを遠隔の上流のノードＤに送信する。これにより、ノードＤ−Ｅ−Ｇ−ＩにトンネルされているLDP multicast LSPが削除される。
【００９２】
ステップ４０４）  ノードＤは、Label withdrawメッセージを受信すると、Multicast FEC#B用のLDP multicast LSPが自身の配下にリーフノードＬ向けに存在することを判定して、Label withdrawメッセージの上流への送出を止める（このとき、P2MP TE LSPのノードＤ−Ｅ−Ｇ−Ｉのリーフ配下には、Multicast FEC#A用のLDP multicast LSPが存在するので、TE LSPのLSPを削除することはない）。
【００９３】
ステップ４０５）  リーフノードＯがLabel withdrawメッセージをノードＭに送信する。これによりノードＭ−Ｏ間のLDP multicast LSPが削除される。
【００９４】
ステップ４０６）  ノードＭは、Label withdrawメッセージを受信すると、自身の配下に当該LSPのサービスを受けるリーフLSPが存在しないので、上流のノードＩにLabel withdrawメッセージを送信する。これにより、ノードＩ−Ｍ区間のLDP multicast LSPが削除される。
【００９５】
ステップ４０７）  ノードＩは、遠隔の上流隣接ノードＤに向けてLabel withdrawメッセージを送信する。これにより、区間Ｄ−Ｅ−Ｇ−ＩのP2MP TE LSPにトンネルされているLDP multicast LSPが削除される。
【００９６】
ステップ４０８）  ノードＤは、Label withdrawメッセージを受信すると、自身の配下にMulticast FEC#A用のLDP multicast LSPがリーフノードＫに存在することを確認して、Label withdrawメッセージを上流ノードＢへ送信しない。同時に、上位のP2MP TE LSPとしてリーフに向けてトンネルされている。Multicast FEC#A、 Multicast FEC#BのLDP multicast LSPが存在しないことを確認するので、ノードＤがノードＩに向けてPath Tearメッセージを送信して不要となるリーフ部分Ｅ−Ｇ−ＩのP2MP TE LSPを削除する。
【００９７】
ステップ４０９）  リーフノードＬがLabel withdrawメッセージをノードＪに送信する。これによりノードＪ−Ｌ区間のLDP multicast LSPが削除される。
【００９８】
ステップ４１０）  ノードＪは、Label withdrawメッセージを受信すると、自身の配下に当該LSPのサービスを受けるリーフLSPが存在しないので、上流のノードＨにLabel withdrawメッセージを送信する。これによりノードＨ−Ｊ区間のLDP multicast LSPが削除される。
【００９９】
ステップ４１１）  ノードＨは、遠隔の上流隣接ノードＤに向けてLabel withdrawメッセージを送信する。これにより、区間Ｄ−Ｅ−Ｆ−ＨのP2MP TE LSPにトンネルされているLDP multicast LSPが削除される。
【０１００】
ステップ４１２）  ノードＤは、Label withdrawメッセージを受信すると、自身の配下にMulticast FEC#B用のLDP multicast LSPがリーフノードＫに存在しないことを確認して、Label Withdrawメッセージを上流のノードＣに送信する。これにより、Ｃ−Ｄ区間のLDP multicast LSPが削除される。同時に、上位のP2MP TE LSPとしてリーフノードＫに向けてトンネルされているMulticast FEC#AのLDP multicast LSPが存在することを確認するので、ノードＤ−Ｅ−Ｆ−ＨのP2MP TE LSPに対して処理をしない。
【０１０１】
ステップ４１３）  ノードＣは、Label withdrawメッセージを受信して、自身の配下にLDP multicast LSPが存在しないことを確認するので、Label withdrawメッセージを上流ノードＡに送信する。これにより、ノードＡ−Ｃ間のLSPが削除される。
【０１０２】
ステップ４１４）  リーフノードＫが、Label withdrawメッセージをノードＪに送信する。これによりＪ−Ｋ区間のLDP multicast LSPが削除される。
【０１０３】
ステップ４１５）  ノードＪは、Label withdrawメッセージを受信すると自身の配下に当該LSPのサービスを受けるリーフLSPが存在しないので、上流のノードＨにLabel withdrawメッセージを送信する。これにより、ノードH−Ｊ区間のLDP multicast LSPが削除される。
【０１０４】
ステップ４１６）  ノードHは、遠隔の上流隣接ノードDに向けてLabel withdrawメッセージを送信する。これにより、ノード区間Ｄ−Ｅ−Ｆ−ＨのP2MP TE LSPにトンネルされているLDP multicast LSPが削除される。
【０１０５】
ステップ４１７）  ノードＤは、Label withdrawメッセージを受信すると、自身の配下にLDP multicast LSPが存在しないことを確認して、Label Withdrawメッセージを上流ノードＢへ送信する。これにより、Ｂ−Ｄ区間のLDP multicast LSPが削除される。同時に、上位のP2MP TE LSPとしてトンネルされているLDP multicast LSPが存在しないことを確認するので、Ｄ−Ｅ−Ｆ−ＨのP2MP TE LSPを削除するためのPath TearメッセージをリーフＨに向けて送出する。
【０１０６】
ステップ４１８）  ノードＢは、Label withdrawメッセージを受信して、自身の配下にLDP multicast LSPが存在しないことを確認するので、Label withdrawメッセージを上流のノードＡに送信する。これにより、ノードＡ−Ｂ区間のLSPが削除される。
【０１０７】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【０１０８】
本発明は、MPLS転送経路を設定する技術に適用可能である。
【図面の簡単な説明】
【０１０９】
【図１】本発明の原理を説明するための図（P2MP TE LSPによるLDP multicast LSPのトネリング）である。
【図２】本発明の原理を説明するための図（P2MP Te LSPとLDP multicast LSPのStitching）である。
【図３】P2MP TE LSPによるLDP multicast LSP トネリングを実現する２つの課題を示す図である。
【図４】第１の課題を解決するための概要を示す図である。
【図５】第２の課題を解決するための概要を示す図である。
【図６】本発明の第１の実施の形態におけるトネリング動作を説明するための図（その１）である。
【図７】本発明の第１の実施の形態におけるトネリング動作を説明するための図（その２）である。
【図８】本発明の第１の実施の形態におけるトネリング動作を説明するための図（その３）である。
【図９】本発明の第１の実施の形態におけるトネリングのシーケンスチャート（その１）である。
【図１０】本発明の第１の実施の形態におけるトネリングのシーケンスチャート（その２）である。
【図１１】本発明の第１の実施の形態におけるトネリングのシーケンスチャート（その３）である。
【図１２】本発明の第１の実施の形態におけるトネリングのシーケンスチャート（その４）である。
【図１３】本発明の第２の実施の形態におけるStitching動作を説明するための図（その１）である。
【図１４】本発明の第２の実施の形態におけるStitching動作を説明するための図（その２）である。
【図１５】本発明の第２の実施の形態におけるStitching動作のシーケンスチャート（その１）である。
【図１６】本発明の第２の実施の形態におけるStitching動作のシーケンスチャート（その２）である。
【図１７】本発明の第３の実施の形態における削除動作を説明するための図（その１）である。
【図１８】本発明の第３の実施の形態における削除動作を説明するための図（その２）である。
【図１９】本発明の第３の実施の形態における削除動作を説明するための図（その３）である。
【図２０】本発明の第３の実施の形態における削除動作を説明するための図（その４）である。
【図２１】本発明の第３の実施の形態における削除動作を説明するための図（その５）である。
【図２２】本発明の第３の実施の形態における削除動作のシーケンスチャート（その１）である。
【図２３】本発明の第３の実施の形態における削除動作のシーケンスチャート（その２）である。
【図２４】本発明の第３の実施の形態における削除動作のシーケンスチャート（その３）である。
【図２５】本発明の第３の実施の形態における削除動作のシーケンスチャート（その４）である。
【符号の説明】
【０１１０】
Ａ，Ｂ，Ｄ，Ｄ，Ｅ，Ｆ，Ｇ，Ｈ，Ｉ，Ｊ，Ｋ，Ｌ，Ｍ，Ｎ，Ｏ，Ｐ，Ｗ，Ｘ，Ｙ，Ｚ  ノード
【図１】
2007074314.tif 000003
【図２】
2007074314.tif 000004
【図３】
2007074314.tif 000005
【図４】
2007074314.tif 000006
【図５】
2007074314.tif 000007
【図６】
2007074314.tif 000008
【図７】
2007074314.tif 000009
【図８】
2007074314.tif 000010
【図９】
2007074314.tif 000011
【図１０】
2007074314.tif 000012
【図１１】
2007074314.tif 000013
【図１２】
2007074314.tif 000014
【図１３】
2007074314.tif 000015
【図１４】
2007074314.tif 000016
【図１５】
2007074314.tif 000017
【図１６】
2007074314.tif 000018
【図１７】
2007074314.tif 000019
【図１８】
2007074314.tif 000020
【図１９】
2007074314.tif 000021
【図２０】
2007074314.tif 000022
【図２１】
2007074314.tif 000023
【図２２】
2007074314.tif 000024
【図２３】
2007074314.tif 000025
【図２４】
2007074314.tif 000026
【図２５】
2007074314.tif 000027