(57)【要約】【課題】  P2MPトラヒックを効率的に、高性能でマルチキャスト転送可能なマルチキャストMPLS転送網を構築する。【解決手段】  本発明は、PEノード間を接続するLSPを設定する際に、中継PEノードで分岐するツリー上のLSPと、中継PEノードに送信するパスメッセージにP2MPセッションオブジェクト、P2MPステート識別子、リーフステート識別子を設定し、中継PEノードを介して受信リーフノードまで送信し、各中継PEノード、各受信リーフノードが受信メッセージ（Resv）メッセージを上流ノードに返信することで、送信ノードから受信リーフノード間でP2MPラベルスイッチング経路を設定する。【選択図】  図１
2006080682.tif 000002
【特許請求の範囲】
【請求項１】
マルチプロトコルラベルスイッチング(MPLS)通信ネットワークにおいて、MPLSネットワークの境界に配置されたプロバイダエッジ(PE)ノードが、IPマルチキャストトラヒックを含むポイントツーマルチポイント(P2MP)コミュニケーショントラヒックを、該複数の境界に配置されたPEノードまでMPLS転送するポイントツーマルチポイントMPLS通信方法において、
送信PEノードは、
複数の受信PEノード（以下、受信リーフノードと記す）まで、MPLSシグナリングプロトコルを用いてPE内の複数の中継PEノードにコピーポイントを設置して、P2MPのツリー形状のラベルスイッチングパス(LSP)を記憶手段であるMPLSテーブルに設定することで、MPLS転送経路を設定するMPLS転送経路設定ステップと、
前記MPLS転送経路設定ステップで設定された前記MPLSテーブルの情報に基づいて、MPLSパケットを転送するMPLSパケット転送ステップと、を行い、
前記MPLS転送経路設定ステップは、
前記送信PEノードにおいて、前記P2MPのツリー形状のLSPを設定する際に、
QoS(Quality of Service)を保証してトラフィックエンジニアリング（TE）が可能なMPLSプロトコルをベースとして、Ｐ2MPセッションを識別・管理するために、P2MP LSPの論理的なP2MP宛先グループアドレス、トンネル識別子、及び、拡張P2MPトンネル識別子で構成されるP2MPセッションオブジェクトをシグナリングプロトコルに定義するP2MPセッションオブジェクト定義ステップと、
さらに、P2MPのセンダーテンプレートを識別・管理するために、P2MP LSPの送信アドレス、及びP2MP LSP識別子をセンダーテンプレートの情報に追加して、該P2MPのパスステート状態を表すP2MPステート識別子を該センダーテンプレートの情報に追加定義することによりセンダーテンプレートオブジェクトを定義するセンダーテンプレートオブジェクト定義ステップと、
さらに、前記P2MPを構成する単一の受信リーフノードの状態を識別・管理するために、受信リーフノードとなる受信アドレスを定義し、当該送信ノードから受信リーフノードまでの部分的なP2Pパス情報を識別・管理するためのリーフステート識別子を定義することによりリーフオブジェクトを定義するリーフオブジェクト定義ステップと、
前記P2MPセッションオブジェクト定義ステップで定義された前記P2MPセッションオブジェクト、前記センダーテンプレートオブジェクト定義ステップで定義された前記センダーテンプレートオブジェクト、前記リーフオブジェクト定義ステップで定義されたリーフオブジェクトをパスメッセージに格納するパスメッセージ生成ステップと、
当該送信PEノードから前記パスメッセージを、設定するP2MP LSPの各受信リーフノードまで送信するパスメッセージ送信ステップと、
前記パスメッセージを受信した中継PEノード及び受信リーフノードにおいて、
受信した、前記P2MPセッションオブジェクト、前記センダーテンプレートオブジェクト、リーフオブジェクトを格納した前記パスメッセージを上流ノードに返信することにより、MPLSテーブル上に前記送信ノードから当該受信ノード間のP2MPラベルスイッチング経路を設定するP2MPラベルスイッチング経路設定ステップと、を行ない、
前記P2MPラベルスイッチング経路設定ステップで設定された前記MPLSテーブルの情報に基づいて、MPLSパケットを転送する転送ステップ
うことを特徴とするポイントツーマルチポイントMPLS通信方法。
【請求項２】
前記パスメッセージ生成ステップにおいて、
前記送信PEノードは、設定されるP2MP LSP経路上の全てのノードに対して、P2MPパスステート情報として、P2MPセッション、センダーテンプレート情報を前記パスメッセージに格納し、
前記P2MPラベルスイッチング経路設定ステップにおいて、
設定されるP2MP LSP経路上の各ノードは、該各ノードの下流に収容する受信リーフノードに対応するリーフステート情報を、前記P2MPセッションと前記センダーテンプレート情報の下位情報として前記パスメッセージに設定する請求項１記載のポイントツーマルチポイントMPLS通信方法。
【請求項３】
ポイントツーマルチポイントMPLSパスを設定する際に、
前記送信PEノードは、
当該送信PEノードから単一の受信リーフノードまでの経路情報と対応するリーフステート情報をP2MPセッション情報と前記センダーテンプレート情報に追加して、前記パスメッセージに格納し、該受信リーフノードまで送信するステップを行い、
前記受信リーフノードは、
前記パスメッセージに対する受信メッセージを上流のノードに送信することにより、該パスメッセージに該当するP2MP部分のP2MP LSPを設定するステップを行い、
前記送信PEノードは、
前記送信PEノードから複数の受信リーフノードまでの複数の経路情報と対応する複数のリーフステート情報を前記P2MPセッション情報と前記センダーテンプレート情報に追加して、前記パスメッセージに格納して、複数の前記受信リーフノードまで送信する部分P2MP LSP設定・更新ステップを行い、
前記P2MP LSP設定・更新ステップは、
新規に部分P2MP LSPを設定する場合には、
前記P2MPステート識別子に新規IDを、前記リーフステート識別子に新規IDを付与することで、経路上のノードにステート情報を新規に設定する新規設定ステップを行い、
設定された部分P2MP LSPに部分P2MP LSPを追加設定する場合には、
既に設定されているP2MP LSPのステート情報と同一のステートIDを備えるP2MPステート識別子を付与したセンダーテンプレートオブジェクトと追加設定するリーフLSPに対応するリーフステートIDを備えるリーフオブジェクトをパスメッセージに格納して送信することで、同一のステート内で部分P2MP LSPの追加設定を行う追加設定ステップを行ない、
設定された部分P2MP LSPの単一受信リーフノードに到達する部分P2MP経路を削除する場合には、
P2MPセッション情報と前記センダーテンプレート情報に該当するリーフ情報をパスティア(Path Tear)メッセージに格納して前記送信PEノードから削除対象の受信リーフノードまで送信して対応する下位リーフステート情報のみを設定P2MP LSPから削除して、対応するP2P経路を削除する削除ステップを行なう、請求項1記載のポイントツーマルチポイントMPLS通信方法。
【請求項４】
前記削除ステップは、
設定した前記P2MP LSPの複数の受信リーフノードに到達する部分P2MP 経路を削除する場合に、
前記P2MPセッション情報と、前記センダーテンプレート情報に該当する複数のリーフ情報を前記パスティアメッセージに格納して、前記送信PEノードから複数の受信リーフノードまで送信して対応する下位のリーフステート情報のみを設定された前記P2MP LSPから削除して対応する複数のP2P経路を削除し、
設定された前記P2MP LSPから受信リーフノードを削除する場合には、
設定されている前記P2MP LSPのP2MPステート識別子と同一のステートIDを持つ、センダーテンプレート情報と既に設定されている受信リーフステートに対応するリーフステートIDと同一のリーフ識別子を備えるリーフ情報を前記パスティアメッセージに格納することにより、同一ステートでない部分P2MP LSPの削除を行なう、請求項３記載のポイントツーマルチポイントMPLS通信方法。
【請求項５】
前記P2MP LSP設定・更新ステップの終了後に、
前記送信PEノードにおいて、
全体のP2MPステートの状態を表すP2MPステートIDを１つインクリメントしたステートIDを有するセンダーテンプレート、経路情報などの部分追加情報、部分削除情報を反映したパス関連情報をリフレッシュメッセージとしてパスメッセージに格納して下流のノードに通知するステップを行い、
前記下流のノードは、
前記ステートIDの変化を検知して、前記パスメッセージがトリガメッセージとして下流にステート一致のために伝達することを目的に送付されていることを検知し下流の対応する経路へ該パスメッセージをトリガメッセージとして即座に下流のノードに送付するステップを行い、
前記トリガメッセージを受信した各下流ノードは、
前記トリガメッセージのステートIDに基づいて、独立にリフレッシュ周期を繰り返すステップを行なう、請求項４記載のポイントツーマルチポイントMPLS通信方法。
【請求項６】
前記P2MP経路上の各ノードは、
パスステートのリフレッシュを行なうときに、同一のP2MPステートIDを持つパスメッセージに含まれるリーフ情報に差分があっても、同一のステートをリフレッシュするメッセージとして処理する請求項５記載のポイントツーマルチポイントMPLS通信方法。
【請求項７】
マルチプロトコルラベルスイッチング(MPLS)通信ネットワークにおいて、MPLSネットワークの境界に配置されたプロバイダエッジ(PE)ノードが、IPマルチキャストトラヒックを含むポイントツーマルチポイント(P2MP)コミュニケーショントラヒックを、該複数の境界に配置されたPEノードまでMPLS転送する、送信PEノード、中継PEノード及び、受信PEノードを有するポイントツーマルチポイントMPLS通信システムであって、
前記送信PEノードは、
前記複数の受信PEノードまで、MPLSシグナリングプロトコルを用いてPE内の複数の中継PEノードにコピーポイントを設置して、P2MPのツリー形状のラベルスイッチングパス(LSP)を設定することで、MPLS転送経路を設定するMPLS転送経路設定手段と、
前記MPLS転送経路設定ステップで設定された前記MPLSテーブルの情報に基づいて、MPLSパケットを転送するMPLSパケット転送手段と、を有し、
前記送信PEノードの前記MPLS転送経路設定手段は、
前記P2MPのツリー形状のLSPを設定する際に、
QoSを保証してトラフィックエンジニアリング（TE）可能なMPLSプロトコルをベースとして、Ｐ2MPセッションを識別・管理するために、P2MP LSPの論理的なP2MP宛先グループアドレス、トンネル識別子、及び、拡張P2MPトンネル識別子で構成されるP2MPセッションオブジェクトをシグナリングプロトコルに定義するP2MPセッションオブジェクト定義手段と、
さらに、P2MPのセンダーテンプレートを識別・管理するために、P2MP LSPの送信アドレス、及びP2MP LSP識別子をセンダーテンプレート情報に追加して、該P2MPのパスステート状態を表すP2MPステート識別子を該センダーテンプレート情報に追加定義することによりセンダーテンプレートオブジェクトを定義するセンダーテンプレートオブジェクト定義手段と、
さらに、前記P2MPを構成する単一の受信リーフノードの状態を識別・管理するために、受信リーフノードとなる受信アドレスを定義し、当該送信ノードから受信リーフノードまでの部分的なP2Pパス情報を識別・管理するためのリーフステート識別子を定義するリーフオブジェクト定義手段と、
前記P2MPセッションオブジェクト定義手段で定義された前記P2MPセッションオブジェクト、前記センダーテンプレートオブジェクト定義手段で定義された前記センダーテンプレートオブジェクト、前記リーフオブジェクト定義手段で定義されたリーフオブジェクトをパスメッセージに格納するパスメッセージ生成手段と、
当該送信PEノードから前記パスメッセージを、設定するP2MP LSPの各受信ノードまで送信するパスメッセージ送信手段と、
前記送信PEノードにより設定されたP2MP のツリー上のLSP経路上の中継PEノードは、
前記送信PEノード、または、上流のノードから送信されたメッセージを下流のノードに転送するメッセージ転送手段と、
受信した、前記P2MPセッションオブジェクト、前記センダーテンプレートオブジェクト、前記リーフオブジェクトが格納された前記パスメッセージを上流ノードに返信することにより、MPLSテーブル上に、前記送信ノードから当該受信ノード間のP2MP LSP経路を設定するP2MPラベルスイッチング経路設定手段と、
前記P2MPラベルスイッチング経路設定手段で設定された前記MPLSテーブルの情報に基づいて、MPLSパケットを転送する転送手段と、
を有することを特徴とするポイントツーマルチポイントMPLS通信システム。
【請求項８】
前記送信PEノードの前記パスメッセージ生成手段は、
設定されるP2MP LSP経路上の全てのノードに対するP2MPパスステート情報として、P2MPセッション、センダーテンプレート情報を前記パスメッセージに格納する手段を含み、
前記中継PEノードの前記P2MPラベルスイッチング経路設定手段は、
各ノードの下流に収容される受信リーフノードに対応するリーフステート情報を、前記P2MPセッションと前記センダーテンプレート情報の下位情報として前記パスメッセージに設定する手段を含む請求項７記載のポイントツーマルチポイントMPLS通信システム。
【請求項９】
前記送信PEノードは、
ポイントツーマルチポイントMPLSパスを設定する際に、
当該送信PEノードから単一の受信リーフノードまでの経路情報と対応するリーフステート情報をP2MPセッション情報と前記センダーテンプレート情報に追加して、前記パスメッセージに格納し、該受信リーフノードまで送信する手段を有し、
前記各中継PEノードは、
前記送信PEノードから複数の受信リーフノードまでの複数の経路情報と対応する複数のリーフステート情報を前記P2MPセッション情報と前記センダーテンプレート情報に追加して、前記パスメッセージに格納して、複数の前記受信リーフノードまで送信する手段を有し、
前記複数の受信リーフノードは、
前記パスメッセージに対する受信メッセージを上流のノードに送信することにより、該パスメッセージに該当する複数のP2P部分のP2MP LSPを設定する手段を有し、
前記送PEノード手段は、
新規に部分P2MP LSPを設定する場合に、前記P2MPステート識別子に新規IDを、前記リーフステート識別子に新規IDを付与することで、経路上のノードにステート情報を新規に設定する新規設定手段と、
設定された部分P2MP LSPに部分P2MP LSPを追加設定する場合に、既に設定されているP2MP LSPのステート情報と同一のステートIDを備えるP2MPステート識別子を付与したセンダーテンプレートオブジェクトと追加設定するリーフLSPに対応するリーフステートIDを備えるリーフオブジェクトをパスメッセージに格納して送信することで、同一のステート内で部分P2MP LSPの追加設定を行う追加設定手段と、
設定された部分P2MP LSPの単一受信リーフノードに到達する部分P2MP経路を削除する場合に、P2MPセッション情報と前記センダーテンプレート情報に該当するリーフ情報をパスティア(Path Tear)メッセージに格納して当該送信PEノードから削除対象の受信リーフノードまで送信して対応する下位リーフステート情報のみを設定P2MP LSPから削除して、対応するP2P経路を削除する削除手段と、を有する請求項８記載のポイントツーマルチポイントMPLS通信システム。
【請求項１０】
前記削除手段は、
設定した前記P2MP LSPの複数の受信リーフノードに到達する部分P2MP 経路を削除する場合に、前記P2MPセッション情報と、前記センダーテンプレート情報に該当する複数のリーフ情報を前記パスティアメッセージに格納して、当該送信PEノードから複数の受信リーフノードまで送信して対応する下位のリーフステート情報のみを設定された前記P2MP LSPから削除して対応する複数のP2P経路を削除する手段と、
設定された前記P2MP LSPから受信リーフノードを削除する場合に、設定されている前記P2MP LSPのP2MPステート識別子と同一のステートIDを持つ、センダーテンプレート情報と既に設定されている受信リーフステートに対応するリーフステートIDと同一のリーフ識別子を備えるリーフ情報を前記パスティアメッセージに格納することにより、同一ステートでない部分P2MP LSPの削除を行なう手段を含む、請求項９記載のポイントツーマルチポイントMPLS通信システム。
【請求項１１】
前記送信PEノードは、
前記P2MP LSP設定・更新ステップの終了後に、全体のP2MPステートの状態を表すP2MPステートIDを１つインクリメントしたステートIDを有するセンダーテンプレート、経路情報などの部分追加情報、部分削除情報を反映したパス関連情報をリフレッシュメッセージとしてパスメッセージに格納して下流のノードに通知する手段を有し、
前記中継PEノードは、
前記ステートIDの変化を検知して、前記パスメッセージがトリガメッセージとして下流にステート一致のために伝達することを目的に送付されていることを検知し、下流の対応する経路へ該パスメッセージをトリガメッセージとして即座に下流のノードに送付する手段を有し、
前記トリガメッセージを受信した各下流ノードは、
前記トリガメッセージのステートIDに基づいて、独立にリフレッシュ周期を繰り返す手段を有する手段を有する請求項１０記載のポイントツーマルチポイントMPLS通信システム。
【請求項１２】
前記中継PEノードは、
パスステートのリフレッシュを行なうときに、同一のP2MPステートIDを持つパスメッセージに含まれるリーフ情報に差分があっても、同一のステートをリフレッシュするメッセージとして処理する手段を含む請求項１１記載のポイントツーマルチポイントMPLS通信システム。
【発明の詳細な説明】
【技術分野】
【０００１】
本発明は、ポイントツーマルチポイントMPLS通信方法及びシステムに係り、特に、ポイントツーマルチポイント(P2MP)コミュニケーション用のトラヒックをネットワークで効率的にＴＥ(Traffic Engineering)しながら、ＱｏＳ保証してMPLS転送するためのP2MP MPLS技術において、そのP2MP MPLS転送経路を設定するためのP2MP MPLS
通信方法及びシステムに関する。
【背景技術】
【０００２】
MPLSのシグナリングプロトコルとしては、RSVP-TE(Resource Reservation Protocol-Traffic Engineering)がある(例えば、非特許文献１参照)。
【非特許文献１】“RSVP−TE: Extensions to RSVP for LSP Tunnels”, RFC3209
【発明の開示】
【発明が解決しようとする課題】
【０００３】
しかしながら、上記のRSVP-TEはP２PのLSP（Label Switched Path）を設定するMPLSシグナリングプロトコルであるため、P２MPのコミュニケーショントラヒックを転送しようとすると、送信PEプロバイダエッジノードでP2MPコミュニケーションの宛先である複数の受信PEノードのLSPを複数本設定して、送信PEノードで受信トラヒックをコピーし、複数の設定されたP2PのLSPにコピーして載せかえる必要が生じるため、送信PEノードでのコピー性能を圧迫し、ネットワークの転送効率を下げる問題がある。
【０００４】
本発明は、上記の点に鑑みなされたもので、RSVP-TEのMPLSシグナリングプロトコルを拡張して、プロバイダネットワーク内の最適な分岐ポイントでP2MPトラヒックをコピー可能とし、ネットワーク全体で最適なP２MPトラヒックのコピーが可能となるP2MP MPLS通信方法及びシステムを提供することを目的とする。
【課題を解決するための手段】
【０００５】
図１は、本発明の原理を説明するための図である。
【０００６】
本発明（請求項１）は、MPLS通信ネットワークにおいて、MPLSネットワークの境界に配置されたPEノードが、IPマルチキャストトラヒックを含むP2MPコミュニケーショントラヒックを、該複数の境界に配置されたPEノードまでMPLS転送するポイントツーマルチポイントMPLS通信方法において、
送信PEノードは、
複数の受信PEノード（以下、受信リーフノードと記す）まで、MPLSシグナリングプロトコルを用いてPE内の複数の中継PEノードにコピーポイントを設置して、P2MPのツリー形状のラベルスイッチングパス(LSP)を設定することで、MPLS転送経路を設定するMPLS転送経路設定ステップと、
MPLS転送経路設定ステップで設定された前記MPLSテーブルの情報に基づいて、MPLSパケットを転送するMPLSパケット転送ステップと、を行い、
MPLS転送経路設定ステップは、
送信PEノードにおいて、P2MPのツリー形状のLSPを設定する際に、
QoSを保証してTEが可能なMPLSプロトコルをベースとして、Ｐ2MPセッションを識別・管理するために、P2MP LSPの論理的なP2MP宛先グループアドレス、トンネル識別子、及び、拡張P2MPトンネル識別子で構成されるP2MPセッションオブジェクトをシグナリングプロトコルに定義するP2MPセッションオブジェクト定義ステップと、
さらに、P2MPのセンダーテンプレートを識別・管理するために、P2MP LSPの送信アドレス、及びP2MP LSP識別子をセンダーテンプレートの情報に追加して、該P2MPのパスステート状態を表すP2MPステート識別子を該センダーテンプレートの情報に追加定義することによりセンダーテンプレートオブジェクトを定義するセンダーテンプレートオブジェクト定義ステップと、
さらに、P2MPを構成する単一の受信リーフノードの状態を識別・管理するために、受信リーフノードとなる受信アドレスを定義し、当該送信ノードから受信リーフノードまでの部分的なP2Pパス情報を識別・管理するためのリーフステート識別子を定義することによりリーフオブジェクトを定義するリーフオブジェクト定義ステップと、
P2MPセッションオブジェクト定義ステップで定義されたP2MPセッションオブジェクト、センダーテンプレートオブジェクト定義ステップで定義されたセンダーテンプレートオブジェクト、リーフオブジェクト定義ステップで定義されたリーフオブジェクトをパスメッセージに格納するパスメッセージ生成ステップと、
当該送信PEノードからパスメッセージを、設定するP2MP LSPの各受信ノードまで送信するパスメッセージ送信ステップと、
パスメッセージを受信した中継PEノード及び受信リーフノードにおいて、
受信した、P2MPセッションオブジェクト、センダーテンプレートオブジェクト、リーフオブジェクトを格納したパスメッセージを上流ノードに返信することにより、MPLSテーブル上に、送信ノードから当該受信ノード間のP2MPラベルスイッチング経路を設定するP2MPラベルスイッチング経路設定ステップと、
P2MPラベルスイッチング経路設定ステップで設定されたMPLSテーブルの情報に基づいて、MPLSパケットを転送する転送ステップと、
を行なう。
【０００７】
また、本発明（請求項２）は、パスメッセージ生成ステップにおいて、
送信PEノードは、設定されるP2MP LSP経路上の全てのノードに対して、P2MPパスステート情報として、P2MPセッション、センダーテンプレート情報をパスメッセージに格納し、
P2MPラベルスイッチング経路設定ステップにおいて、
設定されるP2MP LSP経路上の各ノードは、該各ノードの下流に収容する受信リーフノードに対応するリーフステート情報を、P2MPセッションとセンダーテンプレート情報の下位情報としてパスメッセージに設定する。
【０００８】
また、本発明（請求項３）は、ポイントツーマルチポイントMPLSパスを設定する際に、
送信PEノードは、
当該送信PEノードから単一の受信リーフノードまでの経路情報と対応するリーフステート情報をP2MPセッション情報とセンダーテンプレート情報に追加して、パスメッセージに格納し、該受信リーフノードまで送信するステップを行い、
受信リーフノードは、
パスメッセージに対する受信メッセージを上流のノードに送信することにより、該パスメッセージに該当するP2MP部分のP2MP LSPを設定するステップを行い、
送信PEノードは、
送信PEノードから複数の受信リーフノードまでの複数の経路情報と対応する複数のリーフステート情報をP2MPセッション情報とセンダーテンプレート情報に追加して、パスメッセージに格納して、複数の受信リーフノードまで送信する部分P2MP LSP設定・更新ステップを行い、
P2MP LSP設定・更新ステップは、
新規に部分P2MP LSPを設定する場合には、
P2MPステート識別子に新規IDを、リーフステート識別子に新規IDを付与することで、経路上のノードにステート情報を新規に設定する新規設定ステップを行い、
設定された部分P2MP LSPに部分P2MP LSPを追加設定する場合には、
既に設定されているP2MP LSPのステート情報と同一のステートIDを備えるP2MPステート識別子を付与したセンダーテンプレートオブジェクトと追加設定するリーフLSPに対応するリーフステートIDを備えるリーフオブジェクトをパスメッセージに格納して送信することで、同一のステート内で部分P2MP LSPの追加設定を行う追加設定ステップを行ない、
設定された部分P2MP LSPの単一受信リーフノードに到達する部分P2MP経路を削除する場合には、
P2MPセッション情報とセンダーテンプレート情報に該当するリーフ情報をパスティア(Path Tear)メッセージに格納して送信PEノードから削除対象の受信リーフノードまで送信して対応する下位リーフステート情報のみを設定P2MP LSPから削除して、対応するP2P経路を削除する削除ステップを行なう。
【０００９】
また、本発明（請求項４）は、削除ステップにおいて、
設定したP2MP LSPの複数の受信リーフノードに到達する部分P2MP 経路を削除する場合に、
P2MPセッション情報と、センダーテンプレート情報に該当する複数のリーフ情報をパスティアメッセージに格納して、送信PEノードから複数の受信リーフノードまで送信して対応する下位のリーフステート情報のみを設定されたP2MP LSPから削除して対応する複数のP2P経路を削除し、
設定されたP2MP LSPから受信リーフノードを削除する場合には、
設定されているP2MP LSPのP2MPステート識別子と同一のステートIDを持つ、センダーテンプレート情報と既に設定されている受信リーフステートに対応するリーフステートIDと同一のリーフ識別子を備えるリーフ情報をパスティアメッセージに格納することにより、同一ステートでない部分P2MP LSPの削除を行なう。
【００１０】
また、本発明（請求項５）は、P2MP LSP設定・更新ステップの終了後に、
送信PEノードにおいて、
全体のP2MPステートの状態を表すP2MPステートIDを１つインクリメントしたステートIDを有するセンダーテンプレート、経路情報などの部分追加情報、部分削除情報を反映したパス関連情報をリフレッシュメッセージとしてパスメッセージに格納して下流のノードに通知するステップを行い、
下流のノードは、
ステートIDの変化を検知して、パスメッセージがトリガメッセージとして下流にステート一致のために伝達することを目的に送付されていることを検知し下流の対応する経路へ該パスメッセージをトリガメッセージとして即座に送付するステップを行い、
トリガメッセージを受信した各下流ノードは、
トリガメッセージのステートIDに基づいて、独立にリフレッシュ周期を繰り返すステップを行なう。
【００１１】
また、本発明（請求項６）は、P2MP経路上の各ノードにおいて、
パスステートのリフレッシュを行なうときに、同一のP2MPステートIDを持つパスメッセージに含まれるリーフ情報に差分があっても、同一のステートをリフレッシュするメッセージとして処理する。
【００１２】
図２は、本発明の原理構成図である。
【００１３】
本発明（請求項７）は、MPLS通信ネットワークにおいて、MPLSネットワークの境界に配置されたPEノードが、IPマルチキャストトラヒックを含むP2MPコミュニケーショントラヒックを、該複数の境界に配置されたPEノードまでMPLS転送する、送信PEノード１、中継PEノード２及び、受信PEノード３を有するポイントツーマルチポイントMPLS通信システムであって、
送信PEノード１は、
複数の受信PEノード３まで、MPLSシグナリングプロトコルを用いてPE内の複数の中継PEノード２にコピーポイントを設置して、P2MPのツリー形状のLSPを設定することで、MPLS転送経路を設定するMPLS転送経路設定手段１０と、
MPLS転送経路設定手段で設定された前記MPLSテーブルの情報に基づいて、MPLSパケットを転送するMPLSパケット転送手段と、を有し、
送信PEノード１のMPLS転送経路設定手段１０は、
P2MPのツリー形状のLSPを設定する際に、
QoSを保証してTE可能なMPLSプロトコルをベースとして、Ｐ2MPセッションを識別・管理するために、P2MP LSPの論理的なP2MP宛先グループアドレス、トンネル識別子、及び、拡張P2MPトンネル識別子で構成されるP2MPセッションオブジェクトをシグナリングプロトコルに定義するP2MPセッションオブジェクト定義手段１１と、
さらに、P2MPのセンダーテンプレートを識別・管理するために、P2MP LSPの送信アドレス、及びP2MP LSP識別子をセンダーテンプレート情報に追加して、該P2MPのパスステート状態を表すP2MPステート識別子を該センダーテンプレート情報に追加定義することによりセンダーテンプレートオブジェクトを定義するセンダーテンプレートオブジェクト定義手段１２と、
さらに、P2MPを構成する単一の受信リーフノードの状態を識別・管理するために、受信リーフノードとなる受信アドレスを定義し、当該送信ノードから受信リーフノードまでの部分的なP2Pパス情報を識別・管理するためのリーフステート識別子を定義するリーフオブジェクト定義手段１３と、
P2MPセッションオブジェクト定義手段１１で定義されたP2MPセッションオブジェクト、センダーテンプレートオブジェクト定義手段１２で定義されたセンダーテンプレートオブジェクト、リーフオブジェクト定義手段１３で定義されたリーフオブジェクトをパスメッセージに格納するパスメッセージ生成手段１４と、
当該送信PEノード１からパスメッセージを、設定するP2MP LSPの各受信ノード３まで送信するパスメッセージ送信手段１５と、
送信PEノード１により設定されたP2MP のツリー上のLSP経路上の中継PEノード２は、
送信PEノード１、または、上流のノードから送信されたパスメッセージを下流のノードに転送するメッセージ転送手段２１と、
受信した、P2MPセッションオブジェクト、センダーテンプレートオブジェクト、リーフオブジェクトが格納されたパスメッセージを上流ノードに返信することにより、MPLSテーブルに、送信ノード１から当該受信ノード間のP2MP LSP経路を設定するP2MPラベルスイッチング経路設定手段２２と、
P2MPラベルスイッチング経路設定手段２２で設定されたMPLSテーブルの情報に基づいて、MPLSパケットを転送する転送手段と、を有する。
【００１４】
また、本発明（請求項８）は、送信PEノード１のパスメッセージ生成手段１４において、
設定されるP2MP LSP経路上の全てのノードに対するP2MPパスステート情報として、P2MPセッション、センダーテンプレート情報をパスメッセージに格納する手段を含み、
中継PEノード２のP2MPラベルスイッチング経路設定手段２２は、
各ノードの下流に収容される受信リーフノードに対応するリーフステート情報を、P2MPセッションとセンダーテンプレート情報の下位情報としてパスメッセージに設定する手段を含む。
【００１５】
また、本発明（請求項９）は、送信PEノード１において、
ポイントツーマルチポイントMPLSパスを設定する際に、
当該送信PEノードから単一の受信リーフノードまでの経路情報と対応するリーフステート情報をP2MPセッション情報とセンダーテンプレート情報に追加して、パスメッセージに格納し、該受信リーフノードまで送信する手段を有し、
各中継PEノード２は、
送信PEノード１から複数の受信リーフノードまでの複数の経路情報と対応する複数のリーフステート情報をP2MPセッション情報とセンダーテンプレート情報に追加して、パスメッセージに格納して、複数の受信リーフノードまで送信する手段を有し、
複数の受信リーフノード３は、
パスメッセージに対する受信メッセージを上流のノードに送信することにより、該パスメッセージに該当する複数のP2P部分のP2MP LSPを設定する手段を有し、
送信PEノード１は、
新規に部分P2MP LSPを設定する場合に、P2MPステート識別子に新規IDを、リーフステート識別子に新規IDを付与することで、経路上のノードにステート情報を新規に設定する新規設定手段と、
設定された部分P2MP LSPに部分P2MP LSPを追加設定する場合に、既に設定されているP2MP LSPのステート情報と同一のステートIDを備えるP2MPステート識別子を付与したセンダーテンプレートオブジェクトと追加設定するリーフLSPに対応するリーフステートIDを備えるリーフオブジェクトをパスメッセージに格納して送信することで、同一のステート内で部分P2MP LSPの追加設定を行う追加設定手段と、
設定された部分P2MP LSPの単一受信リーフノードに到達する部分P2MP経路を削除する場合に、P2MPセッション情報とセンダーテンプレート情報に該当するリーフ情報をパスティア(Path Tear)メッセージに格納して送信PEノードから削除対象の受信リーフノードまで送信して対応する下位リーフステート情報のみを設定P2MP LSPから削除して、対応するP2P経路を削除する削除手段と、を有する。
【００１６】
本発明（請求項１０）は、削除手段において、設定したP2MP LSPの複数の受信リーフノード３に到達する部分P2MP 経路を削除する場合に、P2MPセッション情報と、センダーテンプレート情報に該当する複数のリーフ情報をパスティアメッセージに格納して、送信PEノード１から複数の受信リーフノード３まで送信して対応する下位のリーフステート情報のみを設定されたP2MP LSPから削除して対応する複数のP2P経路を削除する手段と、
設定されたP2MP LSPから受信リーフノードを削除する場合に、設定されているP2MP LSPのP2MPステート識別子と同一のステートIDを持つ、センダーテンプレート情報と既に設定されている受信リーフステートに対応するリーフステートIDと同一のリーフ識別子を備えるリーフ情報をパスティアメッセージに格納することにより、同一ステートでない部分P2MP LSPの削除を行なう手段を含む。
【００１７】
また、本発明（請求項１１）は、送信PEノード１において、
P2MP LSP設定・更新ステップの終了後に、全体のP2MPステートの状態を表すP2MPステートIDを１つインクリメントしたステートIDを有するセンダーテンプレート、経路情報などの部分追加情報、部分削除情報を反映したパス関連情報をリフレッシュメッセージとしてパスメッセージに格納して下流のノードに通知する手段を有し、
中継PEノード２は、
ステートIDの変化を検知して、パスメッセージがトリガメッセージとして下流にステート一致のために伝達することを目的に送付されていることを検知し、下流の対応する経路へ該パスメッセージをトリガメッセージとして即座に下流のノードに送付する手段を有し、
トリガメッセージを受信した各下流ノードは、
トリガメッセージのステートIDに基づいて、独立にリフレッシュ周期を繰り返す手段を有する手段を有する。
【００１８】
本発明（請求項１２）は、中継PEノード２において、パスステートのリフレッシュを行なうときに、同一のP2MPステートIDを持つパスメッセージに含まれるリーフ情報に差分があっても、同一のステートをリフレッシュするメッセージとして処理する手段を含む。
【発明の効果】
【００１９】
上述のように、本発明によれば、P2MPトラヒックを効率的に、高性能でマルチキャスト転送可能なマルチキャストMPLS転送網を構築することができる。
【発明を実施するための最良の形態】
【００２０】
以下、図面と共に本発明の実施の形態を説明する。
【００２１】
最初に、MPLS通信ネットワークにおいて、MPLSネットワークの境界に配置されたPEノードが、IPマルチキャストトラヒックを含むP2MPコミュニケーショントラヒックを、該複数の境界に配置されたPEノードまでMPLS転送する動作を説明する。
【００２２】
図１に示す＃Aを送信PEノードとし、＃B，＃C，＃Fを中継PEノード、＃Ｄ，＃Ｅ，＃Ｇ，＃Ｈを受信PEノードとして説明する。
【００２３】
図３は、本発明の一実施の形態における各PEノードの構成を示す。
【００２４】
同図に示すPEノード１００，２００，３００は、それぞれ、パスステート処理部、リザーブステート処理部からなるプロトコル処理部１１０，２１０，３１０と、MPLS転送部１２０，２２０，３２０を有する。中継ＰＥノード２００のMPLS転送部２２０は、入力されたMPLSパケットのヘッダに含まれる入ラベルに基づいて、検索テーブルを検索し、次に転送するために使用する出ラベルを決定し、スイッチングを行い、転送先の数分のパケットをコピーして、出ラベルを付加して下流のノードに転送する機能を有する。なお、送信PEノード１００と受信リーフノード３００のMPLS転送部１１０，３１０では、パケットのコピーは行なわない。
【００２５】
まず、送信PEノード＃Ａのプロトコル処理部１１０は、パスステート処理部１１１において、複数の受信PEノードまで、MPLSシグナリングプロトコルを用いてPE内の複数の中継PEノードにコピーポイントを設置して、P2MPのツリー形状のLSPを設定することで、MPLS転送経路を設定する。
【００２６】
その方法としては、送信PEノード１００は、P2PMセッションオブジェクトとして、RSVP-TE(RFC3209)をベースとして、Ｐ2MPセッションを識別・管理するために、P2MP LSPの論理的なP2MP宛先グループアドレス、トンネル識別子、及び、拡張P2MPトンネル識別子をシグナリングプロトコルに定義する。具体的には、パス（設定要求）メッセージに新規にP2MPセッションを識別するP2MPセッションオブジェクト用のフィールドを定義するものである。MPLSシグナリングプロトコルにおいては、パス（設定要求）メッセージは、ＩＰ、転送網上でパケットデータ（ビット列）として送付される。つまり、当該メッセージに新たにP2MPセッション用のフィールドを定義することを意味し、メッセージフォーマットを変更することである。
【００２７】
当該パスメッセージを受信した中継PEノード２００は、パス（設定要求）メッセージをパケットとして受信し、パケットの先頭ヘッダを見て、MPLS用のコントロールパケットであることを認識し、MPLSノードのコントロールブロック部（図示せず）に当該メッセージを内部転送する。その後、パスステート処理部において当該パスメッセージに含まれる各オブジェクト要素、P2MPセッション情報をデコードして、このパスメッセージの要求する意味を判定する。判定の結果、当該パスメッセージが設定要求のメッセージであれば、設定するパスの経路情報、ＱｏＳ情報を抽出して、自身のノードのデータ転送経路に対応する転送経路を確保し、MPLS転送部２２０にMPLSパケットが到着したら、ラベルスイッチングできるように検索テーブル（図示せず）に設定する。なお、P2MPの場合には、P2MPで分岐しながらラベルスイッチングできるようにする。
【００２８】
また、中継PEノード２００の場合には、まだ下流に転送が必要であるので、パスメッセージを下流のノードに転送する。さらに、このパスメッセージが下流のノード（リーフノード）まで到着すると受信PEノードは、上記の予約を確定して、パス設定確認メッセージとして上流のPEノードに設定経路を遡って受信（パス設定確認）メッセージを転送する。
【００２９】
中継PEノード２００がこの受信（パス設定確認）メッセージを受信すると、中継PEノード００内のリザーブステート処理部２２０に転送して、リザーブステート処理部２２０がその要求内容を解釈し、パスが確定したと判定すると、その転送経路ブロックのデータ転送を確定する。これにより、データプレーンの転送が可能になる。さらに、上流のノードにメッセージ転送が必要な場合には、上流のノードにメッセージを転送する。
【００３０】
さらに、送信PEノード１００のパスステート処理部１１１は、送信者を特定するためのセンダーテンプレートオブジェクトとして、P2MPのセンダーテンプレートを識別・管理するために、P2MP LSPの送信アドレス、及びP2MP LSP識別子をセンダーテンプレートの情報に追加して、該P2MPのパスステート状態を表すP2MPステート識別子を該センダーテンプレートの情報に追加設定する。
【００３１】
さらに、送信PEノード１００のパスステート処理部１１１は、ソースから、P2MPツリーの任意の１つのリーフノードまでの経路を特定するためのリーフオブジェクトとして、P2MPを構成する単一のリーフ状態を識別・管理するために、リーフとなる受信アドレスを定義し、当該送信ノードから受信リーフノードまでの部分的なP2Pパス情報を識別・管理するためのリーフ識別子を定義する。
【００３２】
次に、送信PEノード１００のパスステート処理部１１１は、定義されたP2MPセッションオブジェクト、センダーテンプレートオブジェクト、リーフオブジェクトをパスメッセージに格納する。
【００３３】
上記の処理で作成されたら、MPLS転送部１２０を介してパスメッセージを中継PEノード２００にパス設定要求として送信する。
【００３４】
中継PEノード２００、受信PEノード３００のMPLS転送部２２０，３２０は、P2MPセッションオブジェクト、センダーテンプレートオブジェクト、リーフオブジェクトが格納された、パス設定確認の受信メッセージを上流ノードに返信することにより、送信PEノード１００から当該中継・受信ノード間でP2MPラベルスイッチング経路を設定する。
【００３５】
上記のP2MPラベルスイッチング経路設定の際に、送信PEノード１００のパスステート処理部１１１は、設定されるP2MP LSP経路上の全てのノードに対して送信するパスメッセージに、P2MPパスステート情報として、P2MPセッション、センダーテンプレート情報を格納する。また、設定されるP2MP LSP経路上の各中継PEノード２００のリザーブステート処理部２１２は、該各ノードの下流に収容する受信リーフノード３００に対応するリーフステート情報を、P2MPセッションとセンダーテンプレート情報の下位情報として受信メッセージに設定する。
【００３６】
さらに、P2PMP MPLSパスを設定する際に、送信PEノード#Aのパスステート処理部１１１は、送信PEノード＃Ａから単一の受信リーフノード（例えば、＃Ｄ）までの経路情報と対応するリーフステート情報をP2MPセッション情報とセンダーテンプレート情報に追加して、パスメッセージに格納し、MPLS転送部１２０を介して受信リーフノード（＃Ｄ）まで送信する。
【００３７】
これにより、受信リーフノード＃Ｄのリザーブステート処理部３１２は、パスメッセージに対する受信メッセージにより、該パスメッセージに該当するP2MP部分のP2MP LSPを設定する。送信PEノード＃Ａ及び受信リーフノードまでの各PEノード（＃Ｂ〜＃Ｈ）のパスステート処理部は、送信PEノード＃Ａから複数の受信リーフノードまでの複数の経路情報と対応する複数のリーフステート情報をP2MPセッション情報とセンダーテンプレート情報に追加して、パスメッセージに格納して、複数の受信リーフノードまで送信し、複数の受信リーフノード（＃Ｄ〜＃Ｈ）のリザーブステート処理部３１２は、パスメッセージに対する受信メッセージを上流のノードに送信することにより、該当する複数のP2P部分のP2MP LSPを設定する。
【００３８】
部分のP2MP LSPを設定する処理として、新規に部分P2MP LSPを設定する場合には、送信PEノード１００は、P2MPステート識別子に新規IDを、リーフステート識別子に新規IDを付与することで、経路上のノードにステート情報を新規に設定する。
【００３９】
また、設定された部分P2MP LSPに部分P2MP LSPを追加設定する場合には、既に設定されているP2MP LSPのステート情報と同一のステートIDを備えるP2MPステート識別子を付与したセンダーテンプレートオブジェクトと追加設定するリーフLSPに対応するリーフステートIDを備えるリーフオブジェクトをパスメッセージに格納して送信することで、同一のステート内で部分P2MP LSPの追加設定を行う。
【００４０】
また、設定された部分P2MP LSPの単一受信リーフノードに到達する部分P2MP経路を削除する場合には、P2MPセッション情報とセンダーテンプレート情報に該当するリーフ情報をパスティアメッセージに格納して送信PEノード１００から削除対象の受信リーフノード３００まで送信して対応する下位リーフステート情報のみを検索(MPLS)テーブルに設定されたP2MP LSPから削除して、対応するP2P経路を削除する。
【００４１】
なお、検索テーブルに設定されたP2MP LSPの複数の受信リーフノード３００に到達する部分P2MP 経路を削除する場合には、P2MPセッション情報と、センダーテンプレート情報に該当する複数のリーフ情報をパスティアメッセージに格納して、送信PEノード１００から複数の受信リーフノード３００まで送信して対応する下位のリーフステート情報のみを検索テーブルに設定されたP2MP LSPから削除して対応する複数のP2P経路を削除する。
【００４２】
また、設定されたP2MP LSPから受信リーフノードを削除する場合には、設定されているP2MP LSPのP2MPステート識別子と同一のステートIDを持つ、センダーテンプレート情報と既に設定されている受信リーフステートに対応するリーフステートIDと同一のリーフ識別子を備えるリーフ情報をパスティアメッセージに格納することにより、同一ステートでない部分P2MP LSPの削除を行なう。
【００４３】
P2MP LSP設定・更新の処理が終了すると、送信PEノード１００は、全体のP2MPステートの状態を表すP2MPステートIDを１つインクリメントしたステートIDを有するセンダーテンプレート、経路情報などの部分追加情報、部分削除情報を反映したパス関連情報をリフレッシュメッセージとしてパスメッセージに格納して下流のノードに通知する。
【００４４】
送信PEノード１００からリフレッシュメッセージを受信した下流のノードは、ステートID情報の変化を検知して、パスメッセージがトリガメッセージとして下流にステート一致のために伝達することを目的に送付されていることを検知し、下流の対応する経路へ該パスメッセージをトリガメッセージとして即座に送付する。ステートＩＤ情報の変化を検知する方法は、例えば、変化（＋１増加している）により、新たに送出されるメッセージは旧メッセージと違うステートに対応すると判断する。これにより、新しいステートを対象とするメッセージはトリガメッセージとして送出される。
【００４５】
上記のトリガメッセージを受信した各下流ノードは、トリガメッセージのステートIDに基づいて、独立にリフレッシュ周期を繰り返す。
【００４６】
なお、上記のP2MP経路上の各ノード（送信PEノード、中継PEノード、受信リーフノード）は、パスステートのリフレッシュを行なうときに、同一のP2MPステートIDを持つパスメッセージに含まれるリーフ情報に差分があっても、同一のステートをリフレッシュするメッセージとして処理するものとする。
【００４７】
次に、各PEノードの動作を詳細に示す。
【００４８】
図４〜図６は、本発明の一実施の形態における動作例であり、０）〜９）の動作を図４に示し、１０）〜１６）の動作を図５に示し、１７）〜２３）の動作を図６に示す。
【００４９】
０）送信PEノード１００のプロトコル処理部１１０のパスステート処理部１１１において、パスメッセージにP2MP LSPの情報（P2MPセッション、センダーテンプレート、リーフ、経路情報、ＱｏＳ情報）の設定を行なう。
【００５０】
１）パスステート処理部１１１は、情報設定が終了したパスメッセージをMPLS転送部１２０に送る。
【００５１】
２）MPLS転送部１２０は、プロトコル処理部１１０で設定されたメッセージを中継PEノード２００に送信する。
【００５２】
３）中継PEノード２００は、MPLS転送部２２０を介してパスメッセージを受け取ると、パスステート処理部２１１において、当該パスメッセージについて、セッション特定処理、新規または、リフレッシュ処理などのデコードを行なう。
【００５３】
４）次に、パスステート処理部２１１において、P2MP LSP設定が可能かどうかを判定し、可能である場合には、パスメッセージに情報（P2MPセッション、センダーテンプレート、リーフ、経路情報、ＱｏＳ情報）の設定を行う。
【００５４】
５）情報が設定されたパスメッセージをMPLS転送部２２０に渡す。
【００５５】
６）MPLS転送部２２０は、パスメッセージを受信PEノード３００に送信する。
【００５６】
７）受信PEノード３００のプロトコル処理部３１０のパスステート処理部３１１において、上記の３）と同様に、パスメッセージのデコード処理を行う。
【００５７】
８）更に、上記の４）と同様に、P2MP LSP設定が可能かどうかの判定を行い、可能である場合に、パスメッセージに情報の設定を行う。
【００５８】
９）MPLS転送部３２０を介して下流のPEノードにパスメッセージを送信する。
【００５９】
１０）受信PEノード３００のリザーブステート処理部３１２は、MPLS転送部３２０の検索テーブルに入ラベル（L1）と出ラベル（無）の設定を行うP2MP SLPの転送経路ラベル設定処理と受信メッセージに基づいたパス設定処理を行う。
【００６０】
１１）リザーブステート処理部３１２は、受信メッセージをMPLS転送部３２０に渡す。
【００６１】
１２）MPLS転送部３２０は、受信メッセージのラベル情報として入ラベル（L1）,出ラベル（無）を取得すると、検索テーブルのラベルを更新（入ラベル＝L1,出ラベル＝削除）を行い、受信メッセージのヘッダに入ラベル（L1）を付加して中継PEノード２００に送信する。
【００６２】
１３）中継PEノード２００のリザーブステート処理部２１２は、受信ＰＥノード３００から入ラベル（L1）が付与された受信メッセージと、他の受信ＰＥノードから取得した入ラベル（L0）が付与された受信メッセージを取得し、これらの受信メッセージに基づいて、MPLS転送部２２０に対して、ラベル情報（入ラベル（L2）,出ラベル（L1））及び受信メッセージに基づいた経路設定指示を行う。
【００６３】
１４）リザーブステート処理部２１２は、受信メッセージをMPLS転送部２２０に渡す。
【００６４】
１５）MPLS転送部２２０は、検索テーブルを検索し、入ラベル（L2）を受信メッセージのヘッダに添付して受信PEノード１００に送信する。
【００６５】
１６）受信PEノード１００のリザーブステート処理部１１２は、転送経路ラベル設定処理として、ラベル情報を入ラベル＝無、出ラベル＝L2とする処理を行い、受信メッセージに基づいたパス設定処理を行う。
【００６６】
１７）受信PEノード１００のMPLS転送部１２０にＩＰパケットが入力される。
【００６７】
１８）MPLS転送部１２０は、当該IPパケットのヘッダのラベルに基づいて検索テーブルを検索し、出ラベル（L2）を取得し、IPパケットのヘッダに付加する。
【００６８】
１９）MPLS転送部１２０は、出ラベル(L2)が付加されたＩＰパケットを中継PEノード２００のMPLS転送部２２０に転送する。
【００６９】
２０）中継PEノード２００のMPLS転送部２２０は、受信PEノード１００から転送されたラベル(L2)が付加されたIPパケットを受信すると、当該ラベル（L2）で検索テーブルを検索し、出ラベルとして(L1,L0)を取得し、IPパケット、ラベルをコピーして、それぞれのIPパケットにラベル（L1）（L0）を付加する。
【００７０】
２１）中継PEノード２００のMPLS転送部２２０は、ラベル(L1)が付加されたIPパケットを受信PEノード３００に転送し、ラベル（L0）が付加されたIPパケットを当該ラベル（L0）に対応する受信PEノードに対して転送する。
【００７１】
２２）受信PEノード３００のMPLS転送部３２０は、受信したIPパケットの入ラベル（L1）に基づいて検索テーブルを検索し、当該ノードがリーフノードであるため、出ラベルを削除する。
【００７２】
２３）MPLS転送部３２０は、当該受信PEノード３００から分岐する下流のノードがある場合には、ＩＰパケットを転送する。
【００７３】
なお、上記の各ノードにおけるMPLS転送部の検索テーブルは、各ノード共通のテーブル検索機能とスイッチング機能を備えているものとする。
【００７４】
次に、マルチキャストラベルスイッチングの通信経路設定更新動作を説明する。
【００７５】
図７は、本発明の一実施の形態におけるP2MPプロトコルで設定されるP2MPステート情報とリーフステート情報を示す。
【００７６】
同図に示すように、経路上の全てのPEノードには、共通のP2MPステートが登録され、下流の分岐PEノードでは、自身が収容するリーフ分のリーフステート情報が登録されている。このとき、各PEノードでリフレッシュメインテナンスされるパスステート情報は、共通のP2MPステートの変化に基づき処理される。
【００７７】
P2MPステート識別子（ステートＩＤ情報）に変更がない場合はリフレッシュメッセージとして処理され、変更がある場合には、トリガメッセージとして処理される。つまり、＋１増加していれば、新たに送出されるメッセージが旧メッセージとは異なるステートに対応しており、トリガメッセージとして送信される。
【００７８】
図８は、本発明の一実施の形態におけるP2MPプロトコルを用いたP2MPの設定・追加処理を説明するための図である。同図の例において、まず、始めにリーフ＃Ｄを、次にリーフ＃Ｅを設定し、次に、リーフ＃Ｇ，＃Ｈを同時に追加設定する例を示している。同図に示すように、追加設定する場合には、パスメッセージに共通のP2MPステート情報と、追加対象のリーフステート情報を格納し、対応する受信リーフノードに送付することで、経路上に段階的にP2MP LSPを設定することが可能となる。
【００７９】
これにより、受信リーフノードでは、パスメッセージに該当するP2MP LSPを設定し、パス設定応答（受信メッセージ）を前段のPEノードに送信する。
【００８０】
図９は、本発明の一実施の形態におけるP2MPプロトコルを用いたP2MP LSPの削除処理を説明するための図である。同図の例では、まず始めに、リーフ＃Ｇ，＃Ｈを同時に削除して、次にリーフ＃Ｄを削除し、次にリーフ＃Ｅを削除する例を示している。同図に示すように、削除する場合にも、パスティア（Path Tear）メッセージに共通のP2MPステート情報と、削除対象のリーフステート情報を格納し、対応する受信リーフに送信することで、経路上で段階的にP2MP LSPを削除可能にしている。
【００８１】
図１０は、本発明の一実施の形態におけるP2MPステートのリフレッシュを示す図であり、P2MPプロトコルを用いたステートメインテナンスを示している。
【００８２】
各PEノード間で、共通のP2MPステート情報と対応するリーフステート情報を交換する。このとき、P2MPステート状態を表すセンダーテンプレート内のP2MPステートＩＤに変更がなければそのパスメッセージはリフレッシュを表す。さらに、P2MPステートＩＤが同じで、リーフＩＤを新規に付与したパスメッセージ、パスティアメッセージはトリガメッセージとして処理されるが、全体のパスステートのリフレッシュには影響を及ぼさない。
【００８３】
上記のような処理を行なうことで、RSVP-TEのMPLSシグナリングプロトコルを拡張して、プロバイダネットワーク内の最適な分岐ポイントでP2MPトラヒックをコピー可能とし、ネットワーク全体で最適なP２MPトラヒックのコピーが可能となるP2MP MPLS通信を行なうことが可能となる。
【００８４】
例えば、コスト削減のためマルチキャスト配信経路を構成するネットワークコストを最小化したい場合、最小木を計算するアルゴリズムを実行させて転送経路を計算し、計算された転送経路を明示的に指定してマルチキャスト配信経路を設定するようなことが実現可能となる。
【００８５】
具体的には、地下鉄などのエリアで、放送サーバがＡ駅にあり、Ｂ駅、Ｄ駅、Ｅ駅などにマルチキャスト配信する場合に、Ｃ駅の中継PEノードがマルチキャスト機能に優れる場合には、当該Ｃ駅を明示的に分岐点にして指定することができる。ここで、上記の最適な分岐ポイントとはＣ駅を指す。
【００８６】
なお、上記の送信PEノード、中継PEノード、受信リーフノードの各動作をプログラムとして構築し、各ノードとして利用されるコンピュータにインストールして実行させる、または、ネットワークを介して流通させることも可能である。
【００８７】
なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において種々変更・応用が可能である。
【産業上の利用可能性】
【００８８】
本発明は、MPLS通信技術に適用可能である。
【図面の簡単な説明】
【００８９】
【図１】本発明の原理を説明するための図である。
【図２】本発明の原理構成図である。
【図３】本発明の一実施の形態における各PEノードの構成を示す図である。
【図４】本発明の一実施の形態における動作例（その１）である。
【図５】本発明の一実施の形態における動作例（その２）である。
【図６】本発明の一実施の形態における動作例（その３）である。
【図７】本発明の一実施の形態におけるP2MPプロトコルで設定されるP2MPステート情報とリーフステート情報を示す図である。
【図８】本発明の一実施の形態におけるP2MPプロトコルを用いたP2MP設定・追加処理を説明するための図である。
【図９】本発明の一実施の形態におけるP2MPプロトコルを用いたP2MPLSPの削除処理を説明するための図である。
【図１０】本発明の一実施の形態におけるP2MPステートのリフレッシュを示す図である。
【符号の説明】
【００９０】
１  送信PEノード
２  中継PEノード
３  受信PEノード（受信リーフノード）
１０  MPLS転送経路設定手段
１１  P2MPセッションオブジェクト定義手段
１２  センダーテンプレートオブジェクト定義手段
１３  リーフオブジェクト定義手段
１４  パスメッセージ生成手段
１５  パスメッセージ送信手段
２１  メッセージ転送手段
２２  P2MPラベルスイッチング経路設定手段
１００  送信PEノード
１１０，２１０，３１０  プロトコル処理部
１１１，２１１，３１１  パステート処理部
１１２，２１２，３１２  リザーブステート処理部
１２０，２２０，３２０  MPLS転送部
＃A  送信PEノード
＃B、＃C、＃F  中継PEノード
＃D、＃E、＃G、＃H  受信PEノード（受信リーフノード）
【図１】
2006080682.tif 000003
【図２】
2006080682.tif 000004
【図３】
2006080682.tif 000005
【図４】
2006080682.tif 000006
【図５】
2006080682.tif 000007
【図６】
2006080682.tif 000008
【図７】
2006080682.tif 000009
【図８】
2006080682.tif 000010
【図９】
2006080682.tif 000011
【図１０】
2006080682.tif 000012