JP2005130258A - Point to multi-point mpls communication method - Google Patents

Abstract

<P>PROBLEM TO BE SOLVED: To copy P2MP traffic at an optimum branch point in a provider network so as to copy the optimum P2MP traffic in the whole network by extending the MPLS signaling protocol of RSVP-TE. <P>SOLUTION: When a multi-cast label switching path is set, P2MP session information is designated, which designates P2MP LSP of a setting object in the path message of RSVP-TE. A plurality of path messages holding ERO information for designating the partial P2P path of P2MP to be set are transmitted for the portion of P2P path constituting a P2MP path. The branch setting of a data plane is performed by an intermediate tree branch node. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、ポイントツーマルチポイントＭＰＬＳ通信方法に係り、特に、ＭＰＬＳ転送技術における、P2MPコミュニケーション用のトラヒックをネットワークで効率的にＴＥ(Traffic Engineering)しながら、ＱｏＳ(Quality of Service)保証してＭＰＬＳ転送するためのマルチポイントＭＰＬＳ技術の、ポイントツーマルチポイントＭＰＬＳ転送経路を設定するＭＰＬＳ通信プロトコル技術及びそのシステム化技術のためのポイントツーマルチポイントＭＰＬＳ通信方法に関する。   The present invention relates to a point-to-multipoint MPLS communication method, and in particular, MPLS (Quality of Service) guarantee while performing traffic engineering (P2MP communication) efficiently in a network in the MPLS transfer technology. The present invention relates to an MPLS communication protocol technique for setting a point-to-multipoint MPLS transfer path of a multipoint MPLS technique for transferring, and a point-to-multipoint MPLS communication method for the systematization technique thereof.

ＭＰＬＳ（マルチプロトコルラベルスイッチング）のシグナリングプロトコルとしては、ＲＳＶＰ(Resource ReSerVation Protocol)−ＴＥがあり、Ｐ２ＰのＬＳＰを設定するＭＰＬＳシグナリングプロトコルがある（例えば、非特許文献１参照）。
“RSVP-TE: Extensions to RSVP for LSP Tunnels”,RFC3209, IETF The MPLS (Multi-Protocol Label Switching) signaling protocol includes RSVP (Resource ReSerVation Protocol) -TE, and there is an MPLS signaling protocol for setting a P2P LSP (see, for example, Non-Patent Document 1).
“RSVP-TE: Extensions to RSVP for LSP Tunnels”, RFC3209, IETF

しかしながら、ＲＳＶＰ−ＴＥは、Ｐ２Ｐ（ポイントツーポイント）のＬＳＰ（ラベルスイッチングパス）を設定するＭＰＬＳシグナリングプロトコルであるため、P2MP（ポイントツーマルチポイント）のコミュニケーショントラヒックを転送しようとすると、送信ＰＥ（プロバイダエッジ）ノードでP2MPコミュニケーションの宛先である複数の受信ＰＥノード迄Ｐ２ＰのＬＳＰを複数本設定して、送信ＰＥノードで受信トラヒックをコピーし、複数の設定されたＰ２ＰのＬＳＰにコピーして載せ替える必要が生じるため、送信ＰＥノードでのコピー性能を圧迫し、ネットワークの転送効率を下げる問題がある。   However, since RSVP-TE is an MPLS signaling protocol that sets up a P2P (point-to-point) LSP (label switching path), when attempting to transfer P2MP (point-to-multipoint) communication traffic, a transmission PE (provider) Edge) node sets multiple P2P LSPs up to multiple receiving PE nodes that are the destination of P2MP communication, copies the received traffic at the transmitting PE node, and copies and replaces them to multiple configured P2P LSPs Since the necessity arises, there is a problem that the copy performance at the transmission PE node is pressed and the transfer efficiency of the network is lowered.

本発明は、上記の点に鑑みなされたもので、ＲＳＶＰ−ＴＥのＭＰＬＳシグナリングプロトコルを拡張して、プロバイダネットワーク内の最適な分岐ポイントでP2MPトラヒックをコピー可能でネットワーク全体で最適なP2MPトラヒックのコピーが可能となるポイントツーマルチポイントＭＰＬＳ通信方法を提供することを目的とする。   The present invention has been made in view of the above points, and extends the MPLS signaling protocol of RSVP-TE so that P2MP traffic can be copied at an optimal branch point in the provider network, and the optimal copy of P2MP traffic in the entire network is possible. It is an object of the present invention to provide a point-to-multipoint MPLS communication method capable of performing

本発明は、マルチプロトコルラベルスイッチング（ＭＰＬＳ）通信ネットワークにおいて、ＭＰＬＳネットワークの境界に配置されたプロバイダエッジ（ＰＥ）ノードがＩＰマルチキャストトラヒックを含むポイントツーマルチポイント（P2MP）コミュニケーショントラヒックを複数該境界に配置されたプロバイダエッジ（ＰＥ）ノードまでＭＰＬＳ転送するポイントツーマルチポイントＭＰＬＳ通信方法において、
送信ＰＥノードが、複数の受信ＰＥノードまで、ＭＰＬＳシグナリングプロトコルを用いてプロバイダエッジ内の複数の中継ノードにコピーポイントを設置してP2MPのツリー形状のラベルスイッチパス（ＬＳＰ）を設定することでＭＰＬＳ転送経路を設定する処理を行い、
P2MPのツリー形状のラベルスイッチングパス（P2MP LSP）を設定するときに、マルチプロトコルラベルスイッチング（ＭＰＬＳ）プロトコルであるＲＳＶＰ−ＴＥ（ＲＦＣ３２０９）をベースにして、P2MPトラヒックのP2MPセッションを識別するために、P2MP LSPの送信ＰＥアドレスとトンネル識別子、さらに、該トンネル識別子の拡張としてP2MPトンネル識別子、シーケンス番号で構成されるP2MPセッションオブジェクトを定義し、
さらに、ＰＥノードは、
P2MP LSP形状を指定するために、設定対象のP2MP LSPの送信ＰＥから複数の受信リーフＰＥノードまでのツリー状の経路を送信ＰＥノードから各受信ＰＥノード迄のポイントツーポイント（Ｐ２Ｐ）のＭＰＬＳ転送経路で分解する処理を行い、
分解した、Ｐ２Ｐ経路をＲＳＶＰ−ＴＥ（ＲＦＣ３２０９）で定義されたＰ２Ｐの転送経路指示オブジェクトであるEROオブジェクトにより経路指定する処理を行い、
P2MP LSPを設定する時に、送信ＰＥノードが外部からのP2MP LSP経路指示、または、内部のＩＰルーティングプロトコルのトラヒックエンジニアリング拡張機能との連携により送信ＰＥ間と複数の受信ＰＥノード間の設定すべきP2MP LSP経路計算を行うことにより、設定すべきP2MP LSP経路を把握したときに、ツリー経路をＰ２Ｐ経路に分解する手段により、P2MP LSP設定経路に変換する処理を行い、
送信ＰＥノードは、P2MP LSP設定時にパスメッセージとして共通ヘッダ、定義したP2MPセッションオブジェクトに設定対象のP2MPツリーを指定するP2MP_LSP_idとそのツリー形式のために必要となる複数のメッセージの送出番号を指定するシーケンス番号を０に指定し、RSVP_HOPオブジェクト、TIME_VALUESオブジェクト、分解した第１のＰ２Ｐ経路を指定するEROオブジェクト、LABEL_REQUESTオブジェクト、SENDERオブジェクト、SENDER_TEMPLATEオブジェクト、SENDER_TSPECオブジェクトを含んだパスメッセージを送信ＰＥノードから設定すべきP2MP LSPを構成する最隣接する下流ノードに送出する処理を行い、
送信ＰＥノードは、設定すべきP2MPのツリー状の経路が複数のＰ２Ｐ経路で設定されて、第１のＰ２Ｐ経路以外にもＰ２Ｐ経路が複数存在する場合には、第２のＰ２Ｐ経路を指定するEROを用意して、パスメッセージとして共通ヘッダ、定義したP2MPセッションオブジェクトに設定対象のP2MPツリーを指定するP2MP_LSP_idとそのツリー形式のために必要となるシーケンス番号を１に指定し、RSVP_HOPオブジェクト、TIME_VALUESオブジェクト、分解した第２のＰ２Ｐ経路を指定するEROオブジェクト、LABEL_REQUESTオブジェクト、SENDER_TEMPLATEオブジェクト、SENDER_TSPECオブジェクトを含んだパスメッセージを送信ＰＥノードから設定すべきP2MP LSPを構成する最隣接する下流ノードに送出する処理を行い、
送信ＰＥノードは、上記の手順をP2MPのツリー状の経路を構成する最終Ｐ２Ｐ経路まで設定を繰り返し、最終Ｐ２Ｐ経路を指定するEROを用意して、パスメッセージとして共通ヘッダ、定義したP2MPセッションオブジェクトに設定対象のP2MPツリーを指定するP2MP_LSP_idとそのツリー形成のために必要となるシーケンス番号に（繰り返し番号―１）、さらに、Ｅｎｄ指定ビットを設定し、該パスメッセージが最終パスメッセージであることを指定し、RSVP_HOPオブジェクト、TIME_VALUESオブジェクト、分解した最終のＰ２Ｐ経路を指定するEROオブジェクト、LABEL_REQUESTオブジェクト、SENDER_TEMPLATEオブジェクト、SENDER_TSPECオブジェクトを含んだパスメッセージ送信ＰＥノードから設定すべきP2MP LSPを構成する最隣接する下流ノードに送出する処理を行い、
パスメッセージを受信した下流ノードは、
その登録されているPathステート情報を検索し、該パスメッセージが新規受信パスメッセージである場合、パスメッセージよりセッション情報を抽出し、設定要求のパスが設定可能な場合には、Pathステート情報として新たに登録する処理を行い、
さらに、パスメッセージよりP2MP LSPの部分Ｐ２Ｐ経路として設定すべきEROを抽出し、さらに、ERO情報から自身のノードアドレスの次のホップとして定義されている下流次ホップアドレスを抽出する処理を行い、
パスメッセージを受信した下流ノードは、
上流ノードが複数のパスメッセージを送出するときには、該受信パスメッセージより、該パスメッセージが同一のP2MPセッションに対してのP2MP LSP経路設定要求メッセージであることを判定し、該パスメッセージが格納しているERO情報により次に設定すべきP2MP LSPの部分Ｐ２Ｐ経路をEROとして抽出し、さらに、該ERO情報から自身のノードアドレスの次のホップとして定義されている下流次ホップアドレスを抽出する処理を行い、
パスメッセージを受信する下流ノードは上流からのパスメッセージのP2MPセッションオブジェクトにP2MP設定経路の最終部分Ｐ２Ｐ経路設定用のパスメッセージであることを指示するEndビット設定のパスメッセージを受信するまで、上記の処理を繰り返し、Endビットが設定されている最終パスメッセージを受信すると、上記と同様に、そのパスメッセージを保持する、最終Ｐ２Ｐ経路をEROとして抽出する処理と同時に、次ホップアドレスを特定する処理を行い、
さらに、各ERO情報から抽出した次ホップ情報を抽出すると同時に自身のノードアドレスを各ERO情報から削除し、次ホップアドレスが各ERO情報の先頭格納情報となるようにERO情報を整形する処理、さらに、共通の次ホップアドレスグループが複数存在する場合には、同一の次ホップアドレスを持つERO情報をグルーピングする処理を行い、
上記の処理の後に、次ホップに対応する下流ノード毎に当該下流ノードを宛先にする再度グルーピングされたパスメッセージを該下流ノード配下の部分P2MP LSPを指定する再構築されたERO情報を格納して下流の次ホップノードに上記の同一のP2MP_LSP_id情報に対してシーケンス番号を付与して、最終パスメッセージについては、Endビットを設定して送出する処理を行い、
Pathステート情報の登録、パスメッセージの再グルーピング化とグループ毎のシーケンス番号を指定した次下流ノードへの転送を繰り返し、当該処理を最下流のリーフノードである受信ＰＥノード迄パスメッセージが到達するまで繰り返し、P2MP LSP経路上のノードにPathステートを登録して、全受信リーフＰＥノードがパスメッセージを受信すると、受信リーフＰＥノードは、自身がP2MP LSPのリーフエッジノードであることを判定し、該受信ノードが要求されたP2MP LSPを設定可能な場合には、“Resvステート”を登録後、該受信ノードが上流ノードよりP2MPトラヒックをラベル転送受信するために使用するラベル値を自ノードのラベル空間より付与し、さらに、P2MP LSP内データフォワーディングを可能にするために、ラベル交換関係をＩＬＭテーブル、ＮＨＬＦＥテーブルに登録する処理を行い、さらに、上流に付与したラベル値とLABELオブジェクトに、P2MP LSPの設定経路情報を示すRROオブジェクトに自身のノードアドレスを格納して、さらに、SESSIONオブジェクトにP2MP_LSP_id識別子、シーケンス番号０番とEndビットを設定して格納し、それらをResvメッセージに格納し、パスメッセージが転送された上流のＰＨＯＰノードにResvメッセージを即座に送信する処理を行い、
ＰＨＯＰノードは、Resvメッセージを初めて受信した場合には、該Resvメッセージに対応する、下流ノードに対して設定されたP2MP LSPの転送経路記録を表すRRO情報、下流ノードにP2MPトラヒックを転送する場合にパケットに付与すべきラベル値を含む“Resvステート”を登録する処理を行い、
“Resvステート”登録後、ＰＨＯＰノードは、さらに上流のＰＨＯＰノードとの間でP2MPトラヒックをラベル転送受信するために使用するラベル値を自ノードのラベル空間より付与し、P2MP LSP内のP2MPデータフォワーディングを可能にするために、ラベル交換関係をＩＬＭテーブル及びＮＨＬＦＥテーブルに登録する処理を行い、
さらに上流に付与したラベル値とP2MP LSPの設定経路情報をＲＲＯに自身のノードアドレスを先頭に付与し、さらに、P2MPセッションオブジェクトには、P2MP_LSP_idと、初めてのResvメッセージを示すシーケンス番号０番を付与し、さらに、当該ノードの下流に既に複数のパスメッセージを送出している場合には、Endビットを設定せずに、当該下流ノードに対して単一のパスメッセージしか送信していない場合には、Endビットを設定して、それらをResvメッセージに格納して、上流のＰＨＯＰノードにResvメッセージとして即座に転送する処理を行い、
さらに、当該ノードが複数の下流ノードを持ち、同一の設定対象のP2MP LSPの異なる下流ノードから初期のResvメッセージ以外のResvメッセージを受信すると、Resvメッセージのセッション情報により既設定済みの“Resvステート”を検索し、既に登録されたResvステート情報に当該対応する、下流ノードに対して設定されたP2MP LSPの転送経路記録であるRRO情報を含む追加情報を追加登録する処理を行い、
Resvメッセージを受信したノードは、
登録されたResvステート情報より設定すべきP2MP LSPの上流のＰＨＯＰのＬＳＰが設定されていることを判定すると、上流に付与されたＭＰＬＳラベルを特定する処理を行い、
さらに、対象とするP2MP LSPに対して新たに受信したResv方路に対して新規にP2MP LSPのＭＰＬＳフォワーディングを可能にするために、既に設定されているＩＬＭテーブルとＮＨＬＦＥテーブルに対して、上流に付与したラベルを該ＩＬＭテーブルから特定し、そのエントリである該ＮＨＬＦＥテーブルに受信したResvメッセージから特定した下流ＭＰＬＳ転送用のラベル値を新エントリとして新規に登録する処理を行い、
さらに、先に抽出した上流ＰＨＯＰに使用するＭＰＬＳラベル値と、当該ノード配下に設定された設定ツリー情報を記録するために、新規に受信した方路配下に設定されたツリーベースのＲＲＯ情報に当該ノードアドレス情報を先頭に付与することにより、新たに設定された部分ツリー情報をＲＲＯ情報として加工する処理を行い、
加工されたＲＲＯ情報をResvステート情報に追加登録する処理を行い、
さらに、既に設定されており、上流のラベル転送に使用されるＭＰＬＳラベル値を特定して、一緒にResvメッセージに格納する処理を行い、
Resvメッセージを設定されたツリーの状態変化（新規部分P2MP LSP追加）を通知するために上流のＰＨＯＰノードに瞬時に転送する処理を行い、
Resvメッセージを上流に通知する場合、２番目以降の下流ノードへの設定情報を通知する場合には、先に送付した一番のResvメッセージのP2MPセッション情報のP2MP_LSP_idを保持し、そのシーケンス番号を１増加させて通知する処理を行い、
Resvメッセージが当該ノードから下流に設定した最後のP2MP経路のResvメッセージである場合には、当該Resvメッセージを上流のＰＨＯＰに通知するときに、シーケンス番号を１増加させるのみならず、Endビットも設定して送出する処理を行い、
Resvメッセージを受信したノードは、
設定すべきP2MP LSPに対して初めてResvメッセージを受信した場合には、新規にResvステート情報を登録する処理を行い、
さらに、上流のＰＨＯＰとの間でラベル転送に使用するＭＰＬＳラベルを自身のラベル空間から抽出し、さらに、ＭＰＬＳラベル転送を可能にするためにフォワーディング部分のＩＬＭテーブルとＮＨＬＦＥテーブルにラベル交換関係を新規に登録し、さらに上流とのラベル転送に使用するラベル値と、さらに自身のノードアドレスを経路登録情報ＲＲＯに追加する処理を行い、
さらに、ラベル値と修正されたＲＲＯ情報をResvメッセージに格納して上流のＰＨＯＰに対して瞬時に転送する処理を行い、
さらに、当該受信ノードが、既に別の下流ノードよりResvメッセージを受信してResv処理を上流へのResvメッセージ送信を完了して部分P2MP LSPを設定している場合、新たに設定されたP2MP LSPに対して、別の下流の方路よりResvメッセージを受信した場合には、登録されているResvステート情報より対応するResvステート情報を特定し、新規追加設定した下流部分P2MP LSP経路を示すＲＲＯ情報をResvメッセージにより抽出し、Resvステート情報に登録されている既設定されているＲＲＯ情報を修正し、追加設定し、同時に、上流のラベル転送に付与されているＭＰＬＳラベルを特定し、先の新規追加に対応するＲＲＯをResvメッセージに格納し、この新規追加部分が当該ノードの下流経路の最終経路である場合には、P2MPセッションオブジェクトのEndビットを設定して即座に上流のＰＨＯＰに対して転送する処理を行い、
上記の処理を設定すべきP2MP LSPの全てのノードでResvメッセージが送信ＰＥノード迄到達するまで繰り返し、
送信ＰＥノードは、設定すべきP2MP LSPに対して初めてResvメッセージを受信した場合には、Resvメッセージより下流のＭＰＬＳラベル転送に必要なラベル値を抽出するのと同時に、設定された下流の経路情報ＲＲＯを抽出し、Resvステート情報に登録する処理を行い、
さらに、設定されたP2MP LSPに対してＭＰＬＳフォワーディングを可能にするために、入ＰＥのＦＴＮテーブル及び、ＮＨＬＦＥテーブルにラベル転送関係を登録する処理を行い、
さらに、送信ＰＥノードは、異なる下流ノードから設定すべきP2MP LSPに対するResvメッセージを受信した場合には、登録された対応するResvステート情報を特定し、新規に追加された下流の部分P2MP LSPに対応するＲＲＯ情報を抽出し、登録されているＲＲＯ情報に追加修正し、現段階での既設定ツリー登録情報となるように加工修正すると同時に、ＭＰＬＳフォワーディングを可能にするためにＦＴＮテーブル及び、ＮＨＬＦＥテーブルに新規に追加された部分ツリー向けのラベル交換関係を追記する処理を行い、
送信ＰＥノードは、パスメッセージとして設定したP2MP LSPに対して、ＭＰＬＳシグナリングを用いて当該送信ＰＥノードから、複数の受信ＰＥノードまで、全てのP2MP LSPを構成するノードに対して、P2MPのラベル交換関係を設定すると、受信したパケットを設定したP2MP LSPに従って、当該送信ＰＥノードから複数の受信ＰＥノードまでP2MPベースでラベルスイッチングする処理を行い、
P2MP LSP確立後は、ノード間の“Pathステート”と“Resvステート”との周期的なリフレッシュ用のPath・Resvメッセージの交換により、周期的なリフレッシュにおいては、上流ノードと下流ノードの間で下流ノード配下に複数の受信リーフＰＥノードが存在する場合には、受信リーフＰＥノード分の複数のPath・Resvメッセージの交換で、単一のPath・Resvメッセージが設定されているP2MP LSPの部分状態の保持・交換を実施する処理を行い、
最終情報がPath・Resvメッセージと共にEndビットが設定されることにより最終状態の交換を行う処理を行うことにより、状態メインテナンスを実行する処理を行う。 The present invention provides a multi-protocol label switching (MPLS) communication network in which a plurality of point-to-multipoint (P2MP) communication traffic including IP multicast traffic is arranged at a provider edge (PE) node arranged at the boundary of the MPLS network. In a point-to-multipoint MPLS communication method for performing MPLS transfer to a designated provider edge (PE) node,
The sending PE node sets up a P2MP tree-shaped label switch path (LSP) by setting copy points at a plurality of relay nodes in the provider edge using the MPLS signaling protocol to a plurality of receiving PE nodes. Perform the process to set the transfer route,
When configuring a P2MP tree-shaped label switching path (P2MP LSP), based on RSVP-TE (RFC3209), which is a multiprotocol label switching (MPLS) protocol, to identify P2MP sessions for P2MP traffic, Define a P2MP session object consisting of the P2MP LSP transmission PE address and tunnel identifier, and the P2MP tunnel identifier and sequence number as an extension of the tunnel identifier.
In addition, the PE node
To specify the P2MP LSP shape, a tree-like route from the transmission PE of the P2MP LSP to be set to a plurality of reception leaf PE nodes is point-to-point (P2P) MPLS transfer from the transmission PE node to each reception PE node. Perform the process of disassembling along the route,
Perform the process of routing the disassembled P2P route with the ERO object that is the P2P transfer route instruction object defined in RSVP-TE (RFC3209),
When setting P2MP LSP, the sending PE node should be set between sending PE nodes and multiple receiving PE nodes by coordinating with the external P2MP LSP route instruction or traffic engineering extension function of internal IP routing protocol. When the P2MP LSP route to be set is grasped by performing the LSP route calculation, a process for converting the tree route into a P2P route is performed by means of decomposing the P2MP LSP route,
The sending PE node uses a common header as a path message when setting a P2MP LSP, a P2MP_LSP_id that specifies the P2MP tree to be set in the defined P2MP session object, and a sequence that specifies the transmission numbers of multiple messages required for that tree format Specify the number as 0, and set the path message including RSVP_HOP object, TIME_VALUES object, ERO object that specifies the first P2P route that was disassembled, LABEL_REQUEST object, SENDER object, SENDER_TEMPLATE object, SENDER_TSPEC object from the sending PE node Perform processing to send to the nearest downstream node that constitutes the P2MP LSP,
The transmission PE node specifies the second P2P route when the P2MP tree-like route to be set is set by a plurality of P2P routes and there are a plurality of P2P routes other than the first P2P route. Prepare ERO, common header as path message, P2MP_LSP_id that specifies the P2MP tree to be set in the defined P2MP session object, and the sequence number required for that tree format to 1, RSVP_HOP object, TIME_VALUES object A process of sending a path message including an ERO object, a LABEL_REQUEST object, a SENDER_TEMPLATE object, and a SENDER_TSPEC object specifying the disassembled second P2P route from the sending PE node to the nearest downstream node constituting the P2MP LSP to be set Done
The sending PE node repeats the above procedure up to the final P2P route that makes up the P2MP tree-like route, prepares an ERO that specifies the final P2P route, sets the common header as the path message, and defines the defined P2MP session object. Set P2MP_LSP_id that specifies the P2MP tree to be set and the sequence number required to form the tree (repetition number -1), and set the End specification bit to specify that the path message is the final path message. RSVP_HOP object, TIME_VALUES object, ERO object that specifies the final decomposed P2P route, LABEL_REQUEST object, SENDER_TEMPLATE object, path message sending PE node including SENDER_TSPEC object The nearest downstream node that constitutes the P2MP LSP to be set Process to send to
The downstream node that received the pass message
When the registered Path state information is searched and the path message is a newly received path message, the session information is extracted from the path message. Process to register
Furthermore, the ERO to be set as the partial P2P route of the P2MP LSP is extracted from the path message, and further, the downstream next hop address defined as the next hop of the own node address is extracted from the ERO information,
The downstream node that received the pass message
When the upstream node sends a plurality of path messages, it is determined from the received path message that the path message is a P2MP LSP route setup request message for the same P2MP session, and the path message is stored. The P2MP LSP partial P2P route to be set next is extracted as ERO based on the existing ERO information, and further, the downstream next hop address defined as the next hop of its own node address is extracted from the ERO information. ,
Until the downstream node receiving the path message receives the path message with the End bit set indicating that the P2MP session object of the path message from the upstream is the path message for the final part P2P path setting of the P2MP setting path, When the final path message with the End bit set is received after repeating the process, the process of specifying the next hop address is performed simultaneously with the process of extracting the final P2P route as the ERO that holds the path message as described above. Done
Further, the process of extracting the next hop information extracted from each ERO information and simultaneously deleting its own node address from each ERO information, and shaping the ERO information so that the next hop address becomes the head storage information of each ERO information, When there are multiple common next hop address groups, perform the process of grouping ERO information with the same next hop address,
After the above processing, for each downstream node corresponding to the next hop, store the reconstructed ERO information specifying the partial P2MP LSP under the downstream node, the regrouped path message destined for the downstream node Assign the sequence number to the same P2MP_LSP_id information above to the downstream next hop node, and set the End bit for the final path message and send it.
Path state information registration, regrouping of path messages, and transfer to the next downstream node with a sequence number specified for each group are repeated, and the processing is repeated until the path message reaches the receiving PE node, which is the most downstream leaf node. Repeatedly, when the Path state is registered in the node on the P2MP LSP path and all the receiving leaf PE nodes receive the path message, the receiving leaf PE node determines that it is a leaf edge node of the P2MP LSP, and If the receiving node can set the requested P2MP LSP, after registering the “Resv state”, the label value used by the receiving node for label transfer reception of P2MP traffic from the upstream node is the label space of the own node. In order to add more, and to enable data forwarding within P2MP LSP, ILM table for label exchange relationship Perform the process of registering in the NHLFE table, and store the node address of the node in the RRO object indicating the set route information of the P2MP LSP in the label value and LABEL object assigned upstream, and further the P2MP_LSP_id identifier Set and store the sequence number 0 and End bit, store them in the Resv message, perform the process of immediately sending the Resv message to the upstream PHOP node to which the path message was transferred,
When a PHOP node receives a Resv message for the first time, RRO information indicating a transfer route record of a P2MP LSP set for the downstream node corresponding to the Resv message, when transferring P2MP traffic to the downstream node Perform the process of registering the “Resv state” including the label value to be given to the packet,
After registering the “Resv state”, the PHOP node assigns a label value to be used for label transfer reception of P2MP traffic with the upstream PHOP node from its own label space, and P2MP data forwarding in the P2MP LSP In order to enable this, the process of registering the label exchange relationship in the ILM table and the NHLFE table is performed,
Further, the label value assigned upstream and the P2MP LSP setting route information are assigned to the RRO with its own node address at the top, and P2MP_LSP_id and the sequence number 0 indicating the first Resv message are assigned to the P2MP session object. In addition, when a plurality of path messages have already been sent downstream of the node, only a single path message is transmitted to the downstream node without setting the End bit. , Set the End bit, store them in the Resv message, and immediately transfer it as a Resv message to the upstream PHOP node,
Furthermore, when the node has a plurality of downstream nodes and receives a Resv message other than the initial Resv message from different downstream nodes of the same P2MP LSP to be set, the “Resv state” already set by the session information of the Resv message And registering additional information including RRO information, which is the transfer route record of the P2MP LSP set for the downstream node, corresponding to the already registered Resv state information,
The node that received the Resv message
When it is determined that the PHSP LSP upstream of the P2MP LSP to be set is set based on the registered Resv state information, a process for specifying the MPLS label assigned upstream is performed.
Furthermore, in order to enable MPLS forwarding of P2MP LSP newly for the Resv route newly received for the target P2MP LSP, upstream of the already set ILM table and NHLFE table. The assigned label is specified from the ILM table, and the downstream MPLS transfer label value specified from the Resv message received in the NHLFE table that is the entry is newly registered as a new entry.
Furthermore, in order to record the MPLS label value used for the upstream PHOP extracted earlier and the setting tree information set under the node, the tree-based RRO information set under the newly received route By assigning node address information to the head, the newly set partial tree information is processed as RRO information.
Perform additional registration of the processed RRO information in the Resv state information,
Furthermore, the MPLS label value that has already been set and is used for upstream label transfer is specified and stored together in the Resv message.
In order to notify the status change of the tree in which the Resv message is set (additional new P2MP LSP), the process is instantaneously transferred to the upstream PHOP node.
When notifying the Resv message upstream, when notifying the setting information to the second and subsequent downstream nodes, hold the P2MP_LSP_id of the P2MP session information of the first Resv message sent first, and set its sequence number to 1. Increase the notification process,
If the Resv message is the Resv message of the last P2MP route set downstream from the node, when the Resv message is notified to the upstream PHOP, not only the sequence number is incremented but also the End bit is set. Process to send,
The node that received the Resv message
When a Resv message is received for the first time for a P2MP LSP to be set, a process to newly register Resv state information is performed.
In addition, the MPLS label used for label transfer with the upstream PHOP is extracted from its own label space, and the label exchange relationship is newly added to the ILM table and NHLFE table of the forwarding part to enable MPLS label transfer. In addition, the label value used for the label transfer with the upstream and the node address of itself are further added to the route registration information RRO.
Furthermore, the label value and the corrected RRO information are stored in the Resv message and transferred to the upstream PHOP instantaneously.
Furthermore, when the receiving node has already received a Resv message from another downstream node and completed Resv message transmission upstream from the Resv process and has set a partial P2MP LSP, the newly set P2MP LSP On the other hand, when a Resv message is received from another downstream route, the corresponding Resv state information is identified from the registered Resv state information, and RRO information indicating the newly added downstream part P2MP LSP route is added. Extracted from the Resv message, corrected the existing RRO information registered in the Resv state information, added and set the MPLS label assigned to the upstream label transfer, and added the new one Is stored in the Resv message, and if this newly added portion is the final route of the downstream route of the node, the End bit of the P2MP session object is set. And immediately transfer to the upstream PHOP,
Repeat the above process until the Resv message reaches the sending PE node in all nodes of the P2MP LSP that should be set up.
When a sending PE node receives a Resv message for the first time for a P2MP LSP to be set, it extracts a label value necessary for MPLS label transfer downstream from the Resv message, and at the same time, sets downstream path information. RRO is extracted and registered in Resv state information.
Furthermore, in order to enable MPLS forwarding for the set P2MP LSP, a process for registering the label transfer relationship in the FTN table of the incoming PE and the NHLFE table is performed.
Furthermore, when the sending PE node receives a Resv message for a P2MP LSP that should be set from a different downstream node, it identifies the corresponding registered Resv state information and supports the newly added downstream partial P2MP LSP RRO information to be extracted, added and corrected to the registered RRO information, modified so that it becomes the preset tree registration information at the current stage, and at the same time, FTN table and NHLFE table to enable MPLS forwarding Add the label exchange relationship for the newly added partial tree to
For the P2MP LSP set as a path message, the sending PE node exchanges the P2MP label for the nodes constituting all the P2MP LSPs from the sending PE node to a plurality of receiving PE nodes using MPLS signaling. When the relationship is set, according to the P2MP LSP in which the received packet is set, a process of performing label switching on a P2MP basis from the transmission PE node to a plurality of reception PE nodes is performed.
After the P2MP LSP is established, by periodically exchanging Path / Resv messages for periodic refresh between the “Path state” and “Resv state” between the nodes, in the periodic refresh, downstream between the upstream node and the downstream node When there are multiple receiving leaf PE nodes under the node, the partial status of the P2MP LSP in which a single path / resv message is set by exchanging multiple path / resv messages for the receiving leaf PE node. Perform the process of holding and exchanging,
When the End information is set together with the Path / Resv message and the End bit is set, the process of exchanging the final state is performed to perform the process of executing the state maintenance.

また、本発明は、送信PEノードにおいて、既に設定されたP2MP LSPに部分P2MP LSPを設定する場合に、
初期ツリー設定情報と同じように追加する部分ツリーを構成する送信ＰＥノードから部分ツリーの複数の受信リーフＰＥノードグループのうち、受信リーフＰＥノードまでのEROによって経路を指示し、当該追加P2MP LSPの部分経路であるEROの宛先までの｛ERO｝ｓ集合を部分追加用のERO（Graft）情報として、既設定されたP2MPセッションオブジェクトで指定されている同一のP2MP_LSP_idを用いて、ERO情報が複数ある場合には、先に設定されたP2MP LSPの最終部分ツリーを構成するＰ２Ｐ経路用に指定された、最終シーケンス番号を１増加させて、最初の部分追加用のERO情報を含むパスメッセージに追加して、当該修正されたP2MPセッション情報と新規のERO情報を含むパスメッセージを送出する処理と、
部分追加用のERO情報を含むパスメッセージをP2MPセッションオブジェクトのP2MP_LSP_idを保持しながら、シーケンス番号を１ずつインクリメントして、部分追加用の最終ERO情報になるまで、隣接下流ノードに送出する処理と、
さらに、最終ERO情報となると、最終シーケンス番号にパスメッセージがP2MP LSPの最終状態要素であることを通知するEndビットを設定して該パスメッセージを近接下流ノードに送付する処理と、
パスメッセージを受信した下流近接ノードにおいて、
受信したパスメッセージが、既に受信したパスメッセージが保持する、P2MP_LSP_idに対して、より大きなシーケンス番号を含むことを検出することにより、当該パスメッセージが新規のパスメッセージであることを特定する場合には、P2MP LSPを設定する処理に応じて、新規の受信したパスメッセージ群のみを下流隣接ノードに即座に転送して、P2MP LSPを設定する処理と、
パスメッセージを受信したノードにおいて、
受信パスメッセージが、同一のP2MP_LSP_idを保持し、既に設定されたシーケンス番号以下のシーケンス番号を持つ場合には、当該パスメッセージの情報内容が登録されたPathステート情報と比較して、その情報要素に変化がない場合には、周期的なパスメッセージのメインテナンス状態に移行する処理と、
抽出したセッション情報に変化がある場合には、セッション情報の変化を反映すべき経路に対してパスメッセージを即座に転送する処理と、
即座に転送されたパスメッセージを受信したリーフＰＥノードにおいて、
上流のとのＰＨＯＰとのＭＰＬＳ転送に使用するラベル付与、自身のノードの“Resvステート”の更新、ラベル交換関係の更新を実施する処理と、からなる追加処理を行う。 In addition, the present invention, when setting a partial P2MP LSP to a P2MP LSP that has already been set in the transmitting PE node,
In the same way as the initial tree setting information, the path is indicated by ERO from the transmission PE node constituting the partial tree to be added to the reception leaf PE node among the plurality of reception leaf PE node groups of the partial tree, and the additional P2MP LSP There are multiple ERO information using the same P2MP_LSP_id specified in the already set P2MP session object as the ERO (Graft) information for partial addition using the {ERO} s set to the ERO destination that is the partial route In this case, the last sequence number specified for the P2P path constituting the last partial tree of the previously set P2MP LSP is incremented by 1 and added to the path message including ERO information for the first partial addition. A process of sending a path message including the modified P2MP session information and new ERO information;
A process of incrementing the sequence number by 1 while holding the P2MP_LSP_id of the P2MP session object for the path message including the ERO information for partial addition, and sending it to the adjacent downstream node until the final ERO information for partial addition is reached.
Furthermore, when it becomes the final ERO information, a process of setting the End bit for notifying that the path message is the final state element of the P2MP LSP in the final sequence number and sending the path message to the adjacent downstream node;
At the downstream neighbor node that received the pass message,
When it is determined that the received pass message is a new pass message by detecting that the received pass message contains a larger sequence number than the P2MP_LSP_id held by the already received pass message. Depending on the process of setting the P2MP LSP, only the newly received path message group is immediately transferred to the downstream adjacent node, and the process of setting the P2MP LSP,
At the node that received the pass message,
If the received path message has the same P2MP_LSP_id and has a sequence number less than or equal to the already set sequence number, the information content of the path message is compared with the registered Path state information, and the information element If there is no change, the process of transitioning to a periodic path message maintenance state;
When there is a change in the extracted session information, a process for immediately transferring a path message to a route that should reflect the change in the session information,
At the leaf PE node that received the immediately forwarded path message,
An additional process consisting of a process of assigning a label used for MPLS transfer with an upstream PHOP, updating a “Resv state” of its own node, and updating a label exchange relationship is performed.

また、本発明は、既に設定されたP2MPから部分P2MP LSPを削除する場合に、
既設定された経路情報{ERO}ｓ集合から部分P2MP LSPとして削除する部分に対応するP2MPツリーに対応する削除対象経路{ERO}ｓ集合を特定する処理と、
削除対象の部分P2MP LSPに対応する{ERO}ｓ集合を新たにPathTearメッセージに拡張・格納する処理と、
拡張・格納されたPathTearメッセージのP2MPセッション情報には、P2MP_LSP_idを保持して、削除対象の部分P２PLSPに対応する既設定のERO情報に対応するシーケンス番号を格納されているPathステート情報より抽出し、P2MPセッション情報に格納し、PathTearメッセージに格納する処理と、
削除対象のP2MP転送経路を下流に備える隣接下流ノードにPathTearメッセージを送信ＰＥノードが送出する処理と、
パスメッセージを受信した下流ノードにおいて、受信したPathTearメッセージのP2MPセッション情報より、既に設定されているPathステート情報に格納されている削除対象部分P2MP LSPを含むP2MP LSPを特定し、該Pathステート情報より、削除対象の部分ツリー情報に対応するERO情報を削除する処理と、
対応するERO情報を削除したノードにおいて、PathTearメッセージに含まれる、ERO情報から自ノードアドレス情報を削除して、新たに下流方向の削除対象ルートを指定するERO情報に変更する処理と、
変更したERO情報を先に指定された、同一のP2MPセッション情報を持つPathTearメッセージに格納しなおし、隣接する下流ノードに対して即座に転送する処理と、
PathTearメッセージの送出により、下流ノードにおける削除対象のP2MP部分ＬＳＰを構成するPathステート情報を削除する処理と、
PathTearメッセージを削除対象の部分P2MP LSPの受信リーフＰＥノードに到達させる処理と、
当該複数のPathTearメッセージが削除対象の部分P2MP LSPの全受信リーフＰＥノードに到達することで、全削除対象の部分P2MP LSPを削除する処理と、からなる削除処理を行う。 In addition, the present invention, when deleting a partial P2MP LSP from the already set P2MP,
A process for identifying a deletion target route {ERO} s set corresponding to a P2MP tree corresponding to a portion to be deleted as a partial P2MP LSP from the set route information {ERO} s set;
A process to extend and store a new {ERO} s set corresponding to the partial P2MP LSP to be deleted in the PathTear message;
The P2MP session information of the expanded and stored PathTear message holds P2MP_LSP_id, and extracts the sequence number corresponding to the preset ERO information corresponding to the partial P2PLSP to be deleted from the stored Path state information. Store in P2MP session information and store in PathTear message;
A process in which a transmission PE node sends a PathTear message to an adjacent downstream node provided with a P2MP transfer path to be deleted downstream;
In the downstream node that received the path message, the P2MP LSP including the deletion target part P2MP LSP stored in the already set Path state information is identified from the P2MP session information of the received PathTear message, and the path state information , Deleting ERO information corresponding to the partial tree information to be deleted,
In the node from which the corresponding ERO information has been deleted, the process of deleting the own node address information from the ERO information included in the PathTear message and newly changing to the ERO information specifying the deletion target route in the downstream direction,
The process of storing the changed ERO information in the PathTear message with the same P2MP session information specified earlier and immediately transferring it to the adjacent downstream node;
A process of deleting the Path state information constituting the P2MP partial LSP to be deleted in the downstream node by sending a PathTear message;
Processing to reach the reception leaf PE node of the partial P2MP LSP to be deleted, and the PathTear message,
When the plurality of PathTear messages reach all reception leaf PE nodes of the deletion target partial P2MP LSP, a deletion process consisting of a process of deleting the partial deletion target P2MP LSP is performed.

また、本発明は、送信PEノードにおいて、既に設定されたP2MP LSPに部分P2MP LSPを設定する場合に、
初期ツリー設定情報と同じように追加する部分ツリーを構成する送信ＰＥノードから部分ツリーの複数の受信リーフＰＥノードグループのうち、受信リーフＰＥノードまでのEROによって経路を指示し、当該追加P2MP LSPの部分経路であるEROの宛先までの集合｛ERO｝ｓを部分追加用のERO（Graft）情報として、既設定されたP2MPセッションオブジェクトで指定されている同一のP2MP_LSP_idを用いて、ERO情報が複数ある場合には、先に設定されたP2MP LSPの最終部分ツリーを構成するＰ２Ｐ経路用に指定された、最終シーケンス番号を１増加させて、最初の部分追加用のERO情報を含むパスメッセージに追加して、当該修正されたP2MPセッション情報、と新規のERO情報を含むパスメッセージを送出する処理と、
部分追加用のERO情報を含むパスメッセージをP2MPセッションオブジェクトのP2MP_LSP_idを保持しながら、シーケンス番号を１ずつインクリメントして、部分追加用の最終ERO情報になるまで、隣接下流ノードに送出する処理と、
さらに、最終ERO情報となると、最終シーケンス番号にパスメッセージがP2MP LSPの最終状態要素であることを通知するEndビットを設定して該パスメッセージを近接下流ノードに送付する処理と、
パスメッセージを受信した下流近接ノードにおいて、
受信したパスメッセージが、既に受信したパスメッセージが保持する、P2MP_LSP_idに対して、より大きなシーケンス番号を含むことを検出することにより、当該パスメッセージが新規のパスメッセージであることを特定する場合には、P2MP LSPを設定する処理に応じて、新規の受信したパスメッセージ群のみを下流隣接ノードに即座に転送して、P2MP LSPを設定する処理と、
パスメッセージを受信したノードにおいて、
受信パスメッセージが、同一のP2MP_LSP_idを保持し、既に設定されたシーケンス番号以下のシーケンス番号を持つ場合には、当該パスメッセージの情報内容が登録されたPathステート情報と比較して、その情報要素に変化がない場合には、周期的なパスメッセージのメインテナンス状態に移行する処理と、
抽出したセッション情報に変化がある場合には、セッション情報の変化を反映すべき経路に対してパスメッセージを即座に転送する処理と、
即座に転送されたパスメッセージを受信したリーフＰＥノードにおいて、
上流のとのＰＨＯＰとのＭＰＬＳ転送に使用するラベル付与、自身のノードの“Resvステート”の更新、ラベル交換関係の更新を実施する処理と、からなるP2MP LSPの追加処理と、
既に設定されたP2MPから部分P2MP LSPを削除する場合に、
既設定された経路情報{ERO}ｓ集合から部分P2MP LSPとして削除する部分に対応するP2MPツリーに対応する削除対象経路{ERO}ｓ集合を特定する処理を行い、
削除対象の部分P2MP LSPに対応する{ERO}ｓ集合を新たにPathTearメッセージに拡張格納する処理と、
拡張格納されたPathTearメッセージのP2MPセッション情報には、P2MP_LSP_idを保持して、削除対象の部分P２PLSPに対応する既設定のERO情報に対応するシーケンス番号を格納されているPathステート情報より抽出し、P2MPセッション情報に格納し、PathTearメッセージに格納する処理と、
削除対象のP2MP転送経路を下流に備える隣接下流ノードにPathTearメッセージを送信ＰＥノードが送出する処理と、
パスメッセージを受信した下流ノードにおいて、受信したPathTearメッセージのP2MPセッション情報より、既に設定されているPathステート情報に格納されている削除対象部分P2MP LSPを含むP2MP LSPを特定し、該パステート情報より、削除対象の部分ツリー情報に対応するERO情報を削除する処理と、
対応するERO情報を削除したノードにおいて、PathTearメッセージに含まれる、ERO情報から自ノードアドレス情報を削除して、新たに下流方向の削除対象ルートを指定するERO情報に変更する処理と、
変更したERO情報を先に指定された、同一のP2MPセッション情報を持つPathTearメッセージに格納しなおし、隣接する下流ノードに対して即座に転送する処理と、
PathTearメッセージの送出により、下流ノードにおける削除対象のP2MP部分ＬＳＰを構成するPathステート情報を削除する処理と、
PathTearメッセージを削除対象の部分P2MP LSPの受信リーフＰＥノードに到達させる処理と、
当該複数のPathTearメッセージが削除対象の部分P2MP LSPの全受信リーフＰＥノードに到達することで、全削除対象の部分P2MP LSPを削除する処理と、からなるP2MP LSPの削除処理と、を同時に行う。 In addition, the present invention, when setting a partial P2MP LSP to a P2MP LSP that has already been set in the transmitting PE node,
In the same way as the initial tree setting information, the path is indicated by ERO from the transmission PE node constituting the partial tree to be added to the reception leaf PE node among the plurality of reception leaf PE node groups of the partial tree, and the additional P2MP LSP There is a plurality of ERO information using the same P2MP_LSP_id specified in the already set P2MP session object as the ERO (Graft) information for partial addition using the set {ERO} s to the ERO destination which is a partial route. In this case, the last sequence number specified for the P2P path constituting the last partial tree of the previously set P2MP LSP is incremented by 1 and added to the path message including ERO information for the first partial addition. A process of sending a path message including the modified P2MP session information and new ERO information;
A process of incrementing the sequence number by 1 while holding the P2MP_LSP_id of the P2MP session object for the path message including the ERO information for partial addition, and sending it to the adjacent downstream node until the final ERO information for partial addition is reached.
Furthermore, when it becomes the final ERO information, a process of setting the End bit for notifying that the path message is the final state element of the P2MP LSP in the final sequence number and sending the path message to the adjacent downstream node;
At the downstream neighbor node that received the pass message,
When it is determined that the received pass message is a new pass message by detecting that the received pass message contains a larger sequence number than the P2MP_LSP_id held by the already received pass message. Depending on the process of setting the P2MP LSP, only the newly received path message group is immediately transferred to the downstream adjacent node, and the process of setting the P2MP LSP,
At the node that received the pass message,
If the received path message has the same P2MP_LSP_id and has a sequence number less than or equal to the already set sequence number, the information content of the path message is compared with the registered Path state information, and the information element If there is no change, the process of transitioning to a periodic path message maintenance state;
When there is a change in the extracted session information, a process for immediately transferring a path message to a route that should reflect the change in the session information,
At the leaf PE node that received the immediately forwarded path message,
Addition of a P2MP LSP consisting of: label assignment used for MPLS transfer with upstream PHOP, update of “Resv state” of own node, update of label exchange relationship;
When deleting a partial P2MP LSP from an already configured P2MP,
Perform the process of identifying the deletion target route {ERO} s set corresponding to the P2MP tree corresponding to the part to be deleted as the partial P2MP LSP from the set route information {ERO} s set,
Processing to expand and store a new {ERO} s set corresponding to the partial P2MP LSP to be deleted in the PathTear message;
The P2MP session information of the extended PathTear message holds P2MP_LSP_id, extracts the sequence number corresponding to the preset ERO information corresponding to the part P2PLSP to be deleted from the stored Path state information, and P2MP Store in session information and store in PathTear message;
A process in which a transmission PE node sends a PathTear message to an adjacent downstream node provided with a P2MP transfer path to be deleted downstream;
In the downstream node that received the path message, from the P2MP session information of the received PathTear message, identify the P2MP LSP that includes the deletion target part P2MP LSP stored in the already set Path state information, and from the path state information, Processing to delete ERO information corresponding to the partial tree information to be deleted;
In the node from which the corresponding ERO information has been deleted, the process of deleting the own node address information from the ERO information included in the PathTear message and newly changing to the ERO information specifying the deletion target route in the downstream direction,
The process of storing the changed ERO information in the PathTear message with the same P2MP session information specified earlier and immediately transferring it to the adjacent downstream node;
A process of deleting the Path state information constituting the P2MP partial LSP to be deleted in the downstream node by sending a PathTear message;
Processing to reach the reception leaf PE node of the partial P2MP LSP to be deleted, and the PathTear message,
When the plurality of PathTear messages reach all the received leaf PE nodes of the deletion target partial P2MP LSP, the deletion process of the partial deletion target P2MP LSP and the deletion process of the P2MP LSP are simultaneously performed.

また、本発明は、複数のパスメッセージを受信した中間ノードが、該複数のパスメッセージに含まれるＴERO情報から次ホップ集合情報を特定するときに、次ホップ情報にLoose指定されているアドレス情報が含まれている場合、該Loose指定されているアドレスグループに対してP2MPのツリーベースのＬＳＰ拡張を可能にする処理を行う。   Further, according to the present invention, when an intermediate node that has received a plurality of path messages specifies next hop set information from the TERO information included in the plurality of path messages, the address information specified as Loose in the next hop information is If it is included, the P2MP tree-based LSP extension is performed for the address group designated as loose.

上記のように、本発明は、マルチキャストラベルスイッチング経路を設定する時に、ＲＳＶＰ−ＴＥのパスメッセージに設定対象のP2MP LSPを指定するP2MPセッション情報を指定し、設定するP2MPの部分Ｐ２Ｐ経路を指定するERO情報を保持した複数のパスメッセージを、P2MP経路を構成するＰ２Ｐ経路分送信して、中間のツリー分岐ノードがデータプレーンの分岐設定を行うため、{ERO}ｓ集合に設定したいP2MP経路を記述することにより容易にP2MP LSPの転送経路をネットワーク内にコピー分岐ポイントを設定しながら設定できる点を主要な特徴とする。   As described above, according to the present invention, when a multicast label switching route is set, P2MP session information specifying a setting target P2MP LSP is specified in a path message of RSVP-TE, and a partial P2P route of P2MP to be set is specified. Send multiple path messages holding ERO information for the P2P paths that make up the P2MP path, and the intermediate tree branch node sets the data plane branch, so describe the P2MP path you want to set in the {ERO} s set The main feature is that the transfer path of P2MP LSP can be easily set while setting the copy branch point in the network.

従来の技術とは、Ｐ２ＰのＬＳＰのみならず、同一のプロトコルを用いて、P2MPのＬＳＰを任意の転送経路でトラヒックエンジニアリングして設定できる点、P2MPだけでなく、P2MPとＰ２ＰのＬＳＰを同時に設定できる点が大きく異なる。   The conventional technology is that not only P2P LSP but also P2MP LSP can be set by traffic engineering on any transfer path using the same protocol, and not only P2MP but also P2MP and P2P LSP can be set at the same time The points you can do are very different.

さらに、ツリーベースの経路情報がＰ２ＰのＭＰＬＳの経路指定情報であるEROによって構成されるため、設定すべきP2MP LSPのツリー形状を指定するときにツリー全体を送信ＰＥから複数受信リーフＰＥまでのＰ２Ｐ経路の重ね合わせてとして指定できるため、直感的な経路指定を可能にする点、さらに、既存のＰ２Ｐで既に実装されているEROを保持したパスメッセージ機構を用いて、P2MP LSPを設定可能なため、既存のＰ２ＰのＲＳＶＰ−ＴＥの実装資産を用いて容易にP2MPの拡張が可能となる。   Furthermore, since the tree-based path information is configured by ERO which is the routing information of P2P MPLS, when specifying the tree shape of the P2MP LSP to be set, the entire tree is transmitted from the transmitting PE to the plurality of receiving leaf PEs. Since it can be specified as overlapping routes, it enables intuitive route specification, and furthermore, it is possible to set P2MP LSP using the path message mechanism that holds ERO already implemented in existing P2P P2MP can be easily expanded using existing P2P RSVP-TE mounting assets.

本発明によれば、P2MPトラヒックを効率的に、高性能でマルチキャスト転送可能なＭＰＬＳ転送網を構築することができる。   According to the present invention, it is possible to construct an MPLS transfer network that can efficiently and efficiently transfer P2MP traffic with high performance.

以下、図面と共に本発明の実施の形態を説明する。   Hereinafter, embodiments of the present invention will be described with reference to the drawings.

［第１の実施の形態］
本実施の形態では、マルチキャストラベルスイッチングの通信経路設定方法とパケット転送メカニズムについて説明する。 [First Embodiment]
In this embodiment, a multicast label switching communication route setting method and a packet transfer mechanism will be described.

図１は、本発明の第１の実施の形態におけるP2MPセッションオブジェクトを示す。   FIG. 1 shows a P2MP session object in the first embodiment of the present invention.

P2MPのＬＳＰを設定する場合には、P2MPセッションとして、トンネル識別子とトンネルの送信者アドレスを使用する。図１は、ＩＰｖ４のP2MPセッションオブジェクトを示している。また、図１に示すようにP2MPセッションオブジェクトにはP2MP LSPを特定するために必要となる、P2MPTunnel ID情報、同一のP2MP LSPに対して異なる複数のPath/Resvメッセージオペレーションを可能にするsequence ID, Path/Resvメッセージの最終オペレーションを指定するEndビットも含まれている。   When setting a P2MP LSP, a tunnel identifier and a tunnel sender address are used as a P2MP session. FIG. 1 shows an IPv4 P2MP session object. Also, as shown in FIG. 1, P2MP session objects require P2MP Tunnel ID information, sequence IDs that enable different Path / Resv message operations for the same P2MP LSP, An End bit that specifies the final operation of the Path / Resv message is also included.

図２は、本発明の第１の実施の形態におけるP2MP LSPの例である。同図では、送信ＰＥノードＡから４つの受信ＰＥリーフノードＧ，Ｆ，Ｃ，ＤまでのP2MP転送経路の例を示す。このＴERO情報は、異なるＰ２Ｐ転送経路の重ね合わせとして表現できる。例えば、図２の場合には、送信ＰＥノードＡより受信ＰＥリーフノードＧまでの転送経路は、Ｐ２Ｐ経路１：｛Ａ，Ｂ，Ｅ，Ｇ｝、同様に送信ＰＥノードＡより受信ＰＥリーフノードＦまでの転送経路は、Ｐ２Ｐ経路２：｛Ａ，Ｂ，Ｅ，Ｆ｝で、同様に送信ＰＥノードＡより受信ＰＥリーフノードＤまでの転送経路はＰ２Ｐ経路３：｛Ａ，Ｂ，Ｄ｝で、また、同様に、送信ＰＥノードＡより受信ＰＥリーフノードＣまでの転送経路はＰ２Ｐ経路４：｛Ａ，Ｂ，Ｃ｝で表現することが可能である。従って、図２のP2MP転送経路であるツリーベースの転送経路情報TEROは、Ｐ２Ｐの転送経路情報であるEROの集合として表現できるため、{ERO}ｓ＝{ERO１（Ａ，Ｂ，Ｅ，Ｇ）、ERO２（Ａ，Ｂ，Ｄ），ERO４（Ａ，Ｂ，Ｃ）}として表現できる。   FIG. 2 is an example of the P2MP LSP in the first embodiment of the present invention. In the figure, an example of the P2MP transfer path from the transmission PE node A to the four reception PE leaf nodes G, F, C, and D is shown. This TERO information can be expressed as a superposition of different P2P transfer paths. For example, in the case of FIG. 2, the transfer path from the transmission PE node A to the reception PE leaf node G is P2P path 1: {A, B, E, G}, and similarly from the transmission PE node A to the reception PE leaf node. The transfer route to F is P2P route 2: {A, B, E, F}. Similarly, the transfer route from transmission PE node A to reception PE leaf node D is P2P route 3: {A, B, D}. Similarly, the transfer path from the transmission PE node A to the reception PE leaf node C can be expressed by P2P path 4: {A, B, C}. Therefore, since the tree-based transfer route information TERO, which is the P2MP transfer route in FIG. 2, can be expressed as a set of EROs that are P2P transfer route information, {ERO} s = {ERO1 (A, B, E, G) , ERO2 (A, B, D), ERO4 (A, B, C)}.

次に、本発明で使用するパスメッセージ、Resvメッセージについて説明する。パスメッセージは、
<Path Message> ::＜Common Header＞ [<INTEGRITY>]
［［<MESSAAGE_ID_ACK>│<MESSAGE_ID_NACK>］．．．］
［<MESSAGE_ID>］<P2MP_SESSION><RSVP_HOP>
<TIME_VALUES><EXPLICIT_ROUTE>
<LABEL_REQUEST>［<PROTECTION>］
［<LABEL_SET>］［<SESSION_ATTRIBUTE>］
［<NOTIFY_REQUEST>］［<ADMIN_STATUS>］
［<POLICY_DATA>．．．］<sender descriptor>
<sender descriptor>::=<SENDER_TEMPLATE><SENDER_TSPEC>
のフォーマットで表現される。従来のＰ２ＰのＲＳＶＰ−ＴＥとの大きな違いは、前述したようにP2MPのＬＳＰのオペレーションを可能にするためにP2MPＳＥＳＳＩＯＮオブジェクトフォーマットを定義している点が異なる。また、Resvメッセージは、
<Resv Message>::=<Common Header>［<INTEGRITY>］
［［<MESSAGE_ID_ACK>│<MESSAGE_ID_NACK>］…］
［<MESSAGE_ID>］<P2MP_SESSION><RSVP_HOP>
<TIME_VALUES>［<RSVP_CONFIRM>］［<SCOPE>］
［<NOTIFY_REQUEST>］［<ADMIN_STATUS >］
［<POLICY_DATA>…］<STYLE><flow descriptor list>
<flow descriptor list>::=<FF flow descriptor list>│<SE flow descriptor>
<FF flow descriptor list>::=<FLOWSPEC><FILTER_SPEC>
<LABEL>［<RECORD_ROUTE>］
│<FF flow descriptor list><FF flow descriptor>
<FF flow descriptor>::=［<FLOWSPEC>］<FILTER_SPEC>
<LABEL>［<RECORD_ROUTE>］
<SE flow descriptor>::=<FLOWSPEC><SE filter spec list>
<SE filter spec list>::=<SE filter spec>
│<SE filter spec list><SE filter spec>
<SE filter spec>::=<FILTER_SPEC><LABEL>［<TREE_RECORD_ROUTE>］
のフォーマットで表現される。従来のＰ２ＰのＲＳＶＰ−ＴＥとの大きな違いは、P2MPSESSIONオブジェクトが異なる。 Next, a path message and a Resv message used in the present invention will be described. Pass message is
<Path Message> :: <Common Header>[<INTEGRITY>]
[[<MESSAAGE_ID_ACK> │ <MESSAGE_ID_NACK>]. . . ]
[<MESSAGE_ID>] <P2MP_SESSION><RSVP_HOP>
<TIME_VALUES><EXPLICIT_ROUTE>
<LABEL_REQUEST>[<PROTECTION>]
[<LABEL_SET>] [<SESSION_ATTRIBUTE>]
[<NOTIFY_REQUEST>] [<ADMIN_STATUS>]
[<POLICY_DATA>. . . ] <Sender descriptor>
<sender descriptor> :: = <SENDER_TEMPLATE><SENDER_TSPEC>
It is expressed in the format. The major difference from the conventional P2P RSVP-TE is that the P2MP SESSION object format is defined to enable the operation of the P2MP LSP as described above. Resv message is
<Resv Message> :: = <Common Header>[<INTEGRITY>]
[[<MESSAGE_ID_ACK> │ <MESSAGE_ID_NACK>] ...]
[<MESSAGE_ID>] <P2MP_SESSION><RSVP_HOP>
<TIME_VALUES>[<RSVP_CONFIRM>][<SCOPE>]
[<NOTIFY_REQUEST>] [<ADMIN_STATUS>]
[<POLICY_DATA>…] <STYLE><flow descriptor list>
<flow descriptor list> :: = <FF flow descriptor list> │ <SE flow descriptor>
<FF flow descriptor list> :: = <FLOWSPEC><FILTER_SPEC>
<LABEL>[<RECORD_ROUTE>]
│ <FF flow descriptor list><FF flow descriptor>
<FF flow descriptor> :: = [<FLOWSPEC>] <FILTER_SPEC>
<LABEL>[<RECORD_ROUTE>]
<SE flow descriptor> :: = <FLOWSPEC><SE filter spec list>
<SE filter spec list> :: = <SE filter spec>
│ <SE filter spec list><SE filter spec>
<SE filter spec> :: = <FILTER_SPEC><LABEL>[<TREE_RECORD_ROUTE>]
It is expressed in the format. The major difference from the conventional P2P RSVP-TE is that the P2MPSESSION object is different.

次に、図２，３を用いて、P2MP LSPの基本設定メカニズムを説明する。   Next, the basic setting mechanism of the P2MP LSP will be described with reference to FIGS.

図２では、送信ＰＥノードが受信ＰＥリーフノードであるＣ，Ｄ，Ｆ，ＧまでP2MP LSPを設定する例を示している。   FIG. 2 shows an example in which the transmitting PE node sets P2MP LSPs up to C, D, F, and G that are receiving PE leaf nodes.

設定されるP2MP LSP経路は、図２の転送経路に従う。送信ＰＥノードＡは、設定すべきP2MP LSPの転送経路を決定すると、その転送経路情報を転送経路情報{ERO}ｓ集合として管理する。   The set P2MP LSP path follows the transfer path of FIG. When the transmission PE node A determines the transfer route of the P2MP LSP to be set, it manages the transfer route information as a set of transfer route information {ERO} s.

この例では、{ERO}ｓ={ERO（Ａ，Ｂ，Ｃ），ERO（Ａ，Ｂ，Ｄ），ERO（Ａ，Ｂ，Ｅ，Ｆ），ERO（Ａ，Ｂ，Ｅ，Ｇ）}となっている。さらに、送信ＰＥノードは、設定すべきP2MP LSPのTunnel IDと、P2MPTunnel IDをP2MP SESSIONオブジェクトに格納する。同時に、ＬＳＰＩＤをSENDER TEMPLATEで指定する。この後、送信ＰＥノードＡは、パスメッセージにCommon Header、P2MP SESSIONにTunnel IDとP2MP Tunnel IDを指定すると同時に、設定すべきP2MP LSPのツリー情報を構成する{ERO}ｓ集合から始めのＰ２Ｐ経路情報ERO（Ａ，Ｂ，Ｃ）を特定して、その情報用にP2MP SESSIONのシーケンス番号０(初期値)を設定し、Ｅｎｄビットを指定しない。さらに、RSVP-HOP、TIME_VALUE、先に指定したERO（Ｂ，Ｃ）、LABEL_REQUEST、SENDER_TSPEC、RECORD_ROUTEオブジェクトをパスメッセージに格納して、下流ノードＢに転送する。   In this example, {ERO} s = {ERO (A, B, C), ERO (A, B, D), ERO (A, B, E, F), ERO (A, B, E, G)} It has become. Further, the transmission PE node stores the P2MP LSP Tunnel ID to be set and the P2MPTunnel ID in the P2MP SESSION object. At the same time, LSPID is specified by SENDER TEMPLATE. After this, the sending PE node A specifies the common header in the path message, the tunnel ID and the P2MP tunnel ID in the P2MP SESSION, and at the same time, the P2P route starting from the {ERO} s set that configures the tree information of the P2MP LSP to be set The information ERO (A, B, C) is specified, the sequence number 0 (initial value) of the P2MP SESSION is set for the information, and the End bit is not designated. Further, the RSVP-HOP, TIME_VALUE, the previously specified ERO (B, C), LABEL_REQUEST, SENDER_TSPEC, and RECORD_ROUTE objects are stored in the path message and transferred to the downstream node B.

このとき、送信ＰＥノードＡはさらに、設定すべきP2MP LSPの第２の部分Ｐ２Ｐ経路である、ERO（Ａ，Ｂ，Ｄ）を特定して、パスメッセージにCommon Header、P2MP SESSIONにTunnel IDとP2MP Tunnel IDを指定すると同時に、設定すべき、P2MP LSPの部分経路ERO（Ａ，Ｂ，Ｃ）のために、P2MP SESSIONのシーケンス番号１(インクリメント)を設定し、Ｅｎｄビットは指定しない。さらに、RＳＶＰ＿HOP、TIME_VALUE、先に指定したERO(B,D)、LABEL_REQUEST、SENDER_TEMPULATE、SENDER_TSPEC、RECORD_ROUTEオブジェクトをパスメッセージに格納して、下流ノードＢに送信する。   At this time, the transmitting PE node A further specifies ERO (A, B, D), which is the second partial P2P route of the P2MP LSP to be set, and the common header is set in the path message, and the tunnel ID is set in the P2MP SESSION. At the same time as specifying the P2MP Tunnel ID, the sequence number 1 (increment) of the P2MP SESSION is set for the partial route ERO (A, B, C) of the P2MP LSP to be set, and the End bit is not specified. Further, the RSVP_HOP, TIME_VALUE, the previously specified ERO (B, D), LABEL_REQUEST, SENDER_TEMPULATE, SENDER_TSPEC, and RECORD_ROUTE objects are stored in the path message and transmitted to the downstream node B.

このとき、送信ＰＥノードＡは、さらに設定すべきP2MP LSPの第３の部分のＰ２Ｐ経路である、ERO（Ａ，Ｂ，Ｅ，Ｆ）を特定して、パスメッセージにCommon Header、P2MPSESSIONにTunnel IDとP2MPTunnel IDを指定すると同時に、設定すべき、P2MP LSPの部分経路ERO（Ａ，Ｂ，Ｅ，Ｆ）のために、P2MPSESSIONのシーケンス番号２(インクリメント)を設定し、Endビットは指定しない。さらに、RSVP_HOP、TIME_VALUE、先に指定したERO（Ｂ，Ｅ，Ｆ）、LABEL_REQUEST、SENDER_TEMPULATE、SENDER_TSPEC、RECORD_ROUTEオブジェクトをパスメッセージに格納して、下流ノードＢに送信する。   At this time, the transmitting PE node A specifies ERO (A, B, E, F), which is the P2P route of the third part of the P2MP LSP to be further set, and the common header in the path message and the tunnel in P2MPSESSION. At the same time as specifying ID and P2MPTunnel ID, P2MPSESSION sequence number 2 (increment) is set for the partial path ERO (A, B, E, F) of the P2MP LSP to be set, and the End bit is not specified. Further, RSVP_HOP, TIME_VALUE, ERO (B, E, F) specified earlier, LABEL_REQUEST, SENDER_TEMPULATE, SENDER_TSPEC, and RECORD_ROUTE object are stored in the path message and transmitted to the downstream node B.

このとき、送信ＰＥノードＡは、さらに設定すべきP2MP LSPの第４の(最後)の部分Ｐ２Ｐ経路である、ERO（Ａ，Ｂ，Ｅ，Ｇ）を特定して、パスメッセージにCommon Header、P2MPSESSIONにTunnel IDとP2MPTunnel IDを指定すると同時に、設定すべきP2MP LSPの部分経路ERO（Ａ，Ｂ，Ｅ，Ｇ）のために、P2MPSESSIONのシーケンス番号３(インクリメント)を設定し、さらに、この部分経路は設定対象のP2MP LSPを構成する最後の部分Ｐ２Ｐ経路となるから、Endビットを指定して、さらに、RSVP_HOP、TIME_VALUE、先に指定したERO(B、E，G)、LABEL_REQUEST、SENDER_TEMPULATE、SENDER_TSPEC、RECORD_RUTEオブジェクトをパスメッセージに格納して、下流ノードＢに送信する。   At this time, the transmitting PE node A specifies ERO (A, B, E, G), which is the fourth (last) partial P2P route of the P2MP LSP to be further set, and adds a common header, At the same time that Tunnel ID and P2MPTunnel ID are specified for P2MPSESSION, P2MPSESSION sequence number 3 (increment) is set for the partial path ERO (A, B, E, G) of the P2MP LSP to be set. Since the route is the last partial P2P route that configures the P2MP LSP to be set, specify the End bit, and further RSVP_HOP, TIME_VALUE, ERO (B, E, G), LABEL_REQUEST, SENDER_TEMPULATE, SENDER_TSPEC specified earlier The RECORD_RUTE object is stored in the path message and transmitted to the downstream node B.

当該パスメッセージを受信したノードＢは、記憶手段からそのPathステート情報を検索し、当該P2MPセッションが新規のP2MPセッションであることを判定すると(前述のERO（Ｂ，Ｃ）を含む初めてのパスメッセージを受信した場合)、さらに、当該パス設定要求のP2MP LSPが当該ノードに設定可能な場合には、そのPathステートにセッション情報として、SESSION、RSVP_HOP、LABEL_REQUEST、SENDER_TEMPLATE、RECORD_ROUTEオブジェクトとして情報登録を実施する。   When receiving the path message, the node B retrieves the path state information from the storage means and determines that the P2MP session is a new P2MP session (the first path message including ERO (B, C) described above). In addition, if the P2MP LSP of the path setting request can be set in the node, information registration is performed as session information in the Path state as SESSION, RSVP_HOP, LABEL_REQUEST, SENDER_TEMPLATE, and RECORD_ROUTE objects. .

図２の例では、その後当該ノードＢは、２番目のERO(B,D)経路、Seq=1のパスメッセージを受信する。当該ノードＢは、当該パスメッセージを既に受信して当該ノードＢの記憶手段のPathステートに登録されているPathステート内のP2MP LSP向けのメッセージであることをそのP2MPセッション情報により特定できるので、記憶手段に登録されているPathステート情報を検索し、登録されている情報を、当該設定要求されているP2MP LSPが設定可能と判定した場合には新たに設定要求された情報、ERO(B,D)をその対応するPathステート情報に登録する。   In the example of FIG. 2, the node B then receives a second ERO (B, D) route, a path message of Seq = 1. Since the node B has already received the path message and can identify the message for the P2MP LSP in the Path state registered in the Path state of the storage means of the node B by the P2MP session information, The path state information registered in the means is searched, and if it is determined that the P2MP LSP requested for the setting can be set, the newly requested information, ERO (B, D ) Is registered in the corresponding Path state information.

このとき、さらに、図２の例では、その後、当該ノードＢは３番目のERO（Ｂ，Ｅ，Ｆ）経路、Seq=２番のパスメッセージを受信する。当該ノードＢは、当該パスメッセージが既に受信して当該ノードの記憶手段のPathステートに登録されているPathステート内のP2MP LSP向けのメッセージであることを、そのP2MPセッション情報により特定できるので、登録されているPathステート情報を検索し、登録されている情報、当該設定要求されているP2MP LSPが設定可能と判定した場合には、新たに設定要求された情報ERO(B,E,F)をその対応するPathステート情報に登録する。   At this time, further, in the example of FIG. 2, the node B thereafter receives the third ERO (B, E, F) route and the Seq = 2 path message. Since the node B can identify from the P2MP session information that the path message has already been received and is a message for the P2MP LSP in the path state registered in the path state of the storage means of the node, If it is determined that the registered information and the requested P2MP LSP can be configured, the newly requested information ERO (B, E, F) Register in the corresponding Path state information.

このとき、さらに、図２の例では、その後当該ノードＢは、４番目（最後）のERO（Ｂ，Ｅ，Ｇ）経路、seq＝３番のパスメッセージを受信する。このパスメッセージが設定要求の最終メッセージであることは当該パスメッセージに包含されているP2MPセッション情報のEndビットが設定されていることにより判定される。当該ノードは、当該パスメッセージが既に受信して当該ノードのPathステートに登録されているPathステート内のP2MP LSP向けのメッセージであることを、そのP2MPセッション情報により特定できるので、記憶手段に登録されているPathステート情報を検索し、登録されている情報、当該設定要求されているP2MP LSPが設定可能と判定した場合には、新たに設定要求された情報、ERO(B,E,G)をその対応するPathステート情報に登録する。   At this time, further, in the example of FIG. 2, the node B thereafter receives the fourth (last) ERO (B, E, G) route and the path message of seq = 3. Whether or not this path message is the final message of the setting request is determined by setting the End bit of the P2MP session information included in the path message. The node can be identified by the P2MP session information that it is a message for the P2MP LSP in the Path state that has already been received and registered in the Path state of the node. If it is determined that the registered information and the P2MP LSP for which the setting is requested can be set, the newly requested information, ERO (B, E, G) Register in the corresponding Path state information.

この後、当該ノードＢは、記憶手段に登録されたPathステート情報から設定すべき、P2MP LSPに対して、次ホップとしてパスメッセージを送出しなければならない対象を判定する。まず、そのPathステート情報を検索して、当該設定対象のP2MP_LSP_idに対して、ERO(B,C、F)より次ホップ:Eを特定し、さらに、ERO(B,E,G)より次ホップE:を特定する。この判定により当該ノードＢは、次ホップＣ，Ｄに対しては単一のパスメッセージを送付すればよいことを判定するので、それぞれ、ERO（Ｃ），ERO（Ｄ）を指定し、さらに新規シーケンス番号：０、最後のパスメッセージであるEndビットをP2MPセッションオブジェクトに指定して下流ノード、Ｃ、Ｅに対して即座にパスメッセージを送付する。このとき、下流ノードＥに対しては、先の判定により、リーフＥ，Ｇに対して２つのパスメッセージを送付しなくてはいけないことを判定しているので、この例では、まずは、ノードＦに向けてERO（Ｅ，Ｆ）を指定して、シーケンス番号：０、Endビット指定なしでP2MPセッション情報を指定してパスメッセージに格納して即座に送信し、次に、ノードGに向けてERO(E,G)を指定して、シーケンス番号：１（インクリメント）Endビット指定してP2MPセッション情報をパスメッセージに格納して即座に送信する。   Thereafter, the node B determines a target to which a path message should be sent as the next hop to the P2MP LSP to be set from the Path state information registered in the storage unit. First, the path state information is searched, the next hop: E is specified from ERO (B, C, F) for the P2MP_LSP_id of the setting target, and the next hop from ERO (B, E, G). E: is specified. Since this determination makes it possible for the node B to send a single path message to the next hops C and D, ERO (C) and ERO (D) are designated, respectively. Sequence number: 0, End bit that is the last path message is designated as a P2MP session object, and the path message is immediately sent to downstream nodes C, E. At this time, since it is determined that two path messages must be sent to the leaves E and G by the previous determination for the downstream node E, in this example, first, the node F Specify ERO (E, F) for the sequence number: 0, specify the P2MP session information without specifying the End bit, store it in the path message, and immediately send it to the node G. Specify ERO (E, G), specify sequence number: 1 (increment) End bit, store the P2MP session information in the path message, and send it immediately.

当該２つのパスメッセージを受信したノードＥは、２つ目のパスメッセージ受信後に先に説明したメカニズムにより、Pathステート情報を記憶手段に登録し、さらに、下流のノードＦ、Ｇに向けてパスメッセージを送出する。   The node E that has received the two path messages registers the Path state information in the storage means by the mechanism described above after receiving the second path message, and further passes the path message toward the downstream nodes F and G. Is sent out.

図３に当該パスメッセージを受信した各リーフの動作メカニズムを示す。各受信リーフノードともパスメッセージを受信して、Pathステートを登録し、さらに、当該パス設定要求に対してＬＳＰを予約確定できる場合には、当該ノードにResvステートを登録するのと同時に、上流のＰＨＯＰとの間の転送で使用するラベル値を付与して、上流のＰＨＯＰにResvメッセージを即座に送り返す。このとき、各ノードでは、同時に内部のフォワーディングプレーンの設定が行われ、記憶手段内にＩＬＭテーブル、ＨＮＬＦＥテーブルの設定が行われ、上流に通知したＭＰＬＳラベルに対するフォワーディング関係が設定されている。   FIG. 3 shows an operation mechanism of each leaf that has received the path message. Each receiving leaf node receives the path message, registers the Path state, and if the reservation of the LSP for the path setting request can be confirmed, the Resv state is registered with the node at the same time as the upstream. A label value used for transfer to and from the PHOP is assigned, and a Resv message is immediately sent back to the upstream PHOP. At this time, the internal forwarding plane is simultaneously set in each node, the ILM table and the HNLFE table are set in the storage means, and the forwarding relationship for the MPLS label notified upstream is set.

また、図３の例では、ノードＣ，Ｄ，Ｆ，ＧがResvメッセージを送信している例を示す。このとき、P2MPセッションオブジェクトには同一のP2MP_LSP_idが設定されていて、シーケンス番号はResvメッセージを１メッセージ受信することでリーフからのLSPが確定するので、Seq=0、これが最後のResvメッセージであることを通知するEndビットが設定されている。図３の例では、まず、ノードＢが、リーフＣ、Ｄより２つのResvメッセージを受信する例を示している。   Further, the example of FIG. 3 shows an example in which the nodes C, D, F, and G are transmitting Resv messages. At this time, the same P2MP_LSP_id is set in the P2MP session object, and since the LSP from the leaf is determined by receiving one Resv message as the sequence number, Seq = 0, this is the last Resv message End bit to notify is set. In the example of FIG. 3, the node B first receives two Resv messages from the leaves C and D.

ノードＢは、まず始めに、リーフＣからのResvメッセージを受信してResvステートを記憶手段に登録すると同時に、上流との間で使用するラベル値の付与を実施するのと同時に、ラベル交換関係を設立するためにILMテーブルに上流に通知したラベル、NHLFEテーブルに下流から通知されたラベル値を登録し、ラベル交換関係を構築する。この動作と同時に、ＢＣ経路の確定を知らせるためにＲＲＯオブジェクトをアップデートして即座にResvメッセージにラベル、RRO情報を格納して上流に通知する。このとき、ノードＢは、先のパスメッセージにより、当該Resvメッセージが設定要求のあるP2MP LSPに対して最後のResvメッセージではないことを判定しているので、Resvメッセージには、Seq=0、Endビット指定なしのP2MPセッション情報が登録されている。さらに、同様に、ノードＢがリーフＤからResvメッセージを受信すると、ノードＢにおけるラベル交換関係を設定すると同時に、やはり最後のResvメッセージではないので先にノードＡ−Ｂ間の転送に付与されたラベル値、さらに、ＢＤ経路のＲＲＯ情報を含んだResvメッセージを上流に即座に転送する。   First, the node B receives the Resv message from the leaf C, registers the Resv state in the storage means, and simultaneously assigns the label value to be used with the upstream, and at the same time, establishes the label exchange relationship. To establish, register the label notified upstream in the ILM table and the label value notified from downstream in the NHLFE table, and build a label exchange relationship. Simultaneously with this operation, the RRO object is updated to notify the confirmation of the BC route, and the label and RRO information are immediately stored in the Resv message and notified upstream. At this time, since the Node B determines that the Resv message is not the last Resv message with respect to the P2MP LSP that has the setting request by the previous path message, the Resv message includes Seq = 0, End P2MP session information without bit specification is registered. Similarly, when the node B receives the Resv message from the leaf D, the label exchange relationship in the node B is set, and at the same time, since it is not the last Resv message, the label given to the transfer between the nodes A and B first. The Resv message including the value and the RRO information of the BD route is immediately transferred upstream.

当該Resvメッセージを受信した送信PEノードＡは、自身のResvステートを登録すると同時に、FTNテーブル、NHLFEテーブルにラベル転送関係を設定し、リーフＣ,Ｄに到達する部分的なP2MP LSPの設定が完了する。   Upon receiving the Resv message, the transmitting PE node A registers its own Resv state, and at the same time, sets the label transfer relationship in the FTN table and the NHLFE table, and completes the setting of the partial P2MP LSP reaching the leaves C and D. To do.

この操作と同時に、ノードＥでは、ノードＢで説明したのと同様のメカニズムにより下流ノードＦ，ＧによりResvメッセージを受信している。ノードEにおけるResvステートの確定、ラベル交換関係の構築の後に、ノードEは同様に2つの対応するResvメッセージを上流ノードのノードBに即座に送付する。このとき、1番目のResvメッセージはシーケンス番号：０、Endビット指定無し、２番目のResvメッセージはシーケンス番号：１で、しかも、Endビットが設定されていて、このResvメッセージが下流から最終のResvメッセージであることを示している。このようにしてさらに2つのResvメッセージがノードBに下流から到達し、ノードBは対応するResvメッセージを上流に送付するが、最後の4番目のResvメッセージを送付するときには、Seqビットの更新と共にEndビットが設定されて送信される。   Simultaneously with this operation, the node E receives the Resv message by the downstream nodes F and G by the same mechanism as described in the node B. After establishing the Resv state at node E and building the label exchange relationship, node E also immediately sends two corresponding Resv messages to node B of the upstream node. At this time, the first Resv message has a sequence number of 0, the End bit is not specified, the second Resv message has a sequence number of 1, and the End bit is set. This Resv message is the last Resv message from downstream. Indicates a message. In this way, two more Resv messages arrive at Node B from the downstream, and Node B sends the corresponding Resv message upstream, but when sending the final fourth Resv message, it will end with an update of the Seq bit. Bit is set and transmitted.

以上のメカニズムを通じてエンド・エンドでP2MPのMPLS転送経路が設定される。   The P2MP MPLS transfer path is set at the end and end through the above mechanism.

図４には、ノードＡ−Ｂ間のPath/Resvステートメンテナンス状態におけるメッセージ交換シーケンスを示す。   FIG. 4 shows a message exchange sequence in the Path / Resv state maintenance state between the nodes A and B.

先に述べたように当実施の形態では、４つのリーフノードＣ，Ｄ，Ｆ，Ｇに対してP2MP LSPが設定されているので、ノードＡは、ノードＢに対して自身が保持しているステート情報に基づいて、4つのパスメッセージを図に示す形態で送出している。同図にあるように、各リーフに向けた部分情報保持用にシーケンス番号が振られており、最後の部分情報である（Ｂ，Ｅ，Ｇ）の状態情報交換時には最終状態であることを示すEndビットが付与されて状態保持が実施されている。さらに、このパスメッセージに呼応して、部分状態確認のResvメッセージが送信される。こちらも同様に最後の部分状態メッセージについて（B,E,G）については同じくEndビットが付与されている。   As described above, in this embodiment, since the P2MP LSP is set for the four leaf nodes C, D, F, and G, the node A holds itself for the node B. Based on the state information, four path messages are sent in the form shown in the figure. As shown in the figure, a sequence number is assigned to hold partial information directed to each leaf, indicating that the last partial information (B, E, G) is in the final state when the state information is exchanged. The state is retained with the End bit added. Further, a Resv message for partial state confirmation is transmitted in response to this pass message. Similarly, for the last partial status message (B, E, G), the End bit is also assigned.

［第２の実施の形態］
本実施の形態では、図５、図６を用いて本発明の部分P2MP LSPツリーの追加処理であるGraftingメカニズムについて説明する。 [Second Embodiment]
In the present embodiment, the Grafting mechanism, which is a process for adding a partial P2MP LSP tree according to the present invention, will be described with reference to FIGS.

図５の例では、既に設定されたツリーに対して、ノードＥ配下にノードHまでのリーフLSP:EHをGrafting処理する例を示す。   The example of FIG. 5 illustrates an example in which the leaf LSP: EH up to the node H under the node E is subjected to the Grafting process on the already set tree.

リーフLSP:EHをGraftingするために送信PEノードＡは、追加受信リーフHまでの指定経路ERO=(A,B,E,H)を用意する。その後、送信ノードは既に設定されているP2MP LSPに対して部分状態が何個あるかを特定する。この場合、リーフノードＣ、Ｄ，Ｆ，Ｇと４つの部分情報が存在しており、送信ＰＥノードは、当該P2MP LSPを設定するのに、既にそのP2MPセッション情報のシーケンス番号として０〜３の値を使用しているものとする（３がEndビット指定された最後のオペレーション）。送信PEノードＡは、この情報を保持しているので、P2MP LSPのパスメンテナンスだけでなく、新たな部分ツリーの追加処理のために、新規のシーケンス番号m＝４を用意する。その後、送信ノードは、P2MPセッション情報に既に設定されていて部分P2MP LSPが追加設定されるP2MP LSPを特定するP2MP_LSP_idを用いて、さらに、新規のシーケンス番号M=4を特定して、さらに、この場合EHの１本のみのLSP追加なので、Endビットを設定したP2MPセッションオブジェクトと、EROとしてERO(Ｂ,E,H)をパスメッセージに格納して下流ノードＢに即座に送信する。   In order to Graft the leaf LSP: EH, the transmission PE node A prepares a designated route ERO = (A, B, E, H) to the additional reception leaf H. After that, the transmitting node specifies how many partial states exist for the already set P2MP LSP. In this case, there are four pieces of partial information, leaf nodes C, D, F, and G, and the transmission PE node has already set 0 to 3 as the sequence numbers of the P2MP session information in order to set the P2MP LSP. It is assumed that a value is used (3 is the last operation with the End bit specified). Since the transmitting PE node A holds this information, a new sequence number m = 4 is prepared not only for the path maintenance of the P2MP LSP but also for the process of adding a new partial tree. Thereafter, the transmitting node further identifies a new sequence number M = 4 using P2MP_LSP_id that identifies the P2MP LSP that is already set in the P2MP session information and is additionally set with the partial P2MP LSP, and further identifies this In this case, since only one LSP of EH is added, the P2MP session object in which the End bit is set and ERO (B, E, H) as ERO are stored in the path message and immediately transmitted to the downstream node B.

ノードＢは、当該パスメッセージを受信すると、当該パスメッセージが状態メインテナンス用のパスメッセージではなくて、ツリー変更要求のメッセージであることをそのシーケンス番号ｍにより判定するので、Pathステート情報を検索して、新規情報を登録するのと同時に、当該パスメッセージを、その保持するERO情報を解析し、対応する下流ノードであるノードEに即座に転送する。このとき、ノードＢ,E間では既に２つのパスメッセージ（部分情報が登録されているので）当該パスメッセージのP2MPセッションのシーケンス番号は「２」に設定される。   When the node B receives the path message, the node B determines that the path message is not a state maintenance path message but a tree change request message by its sequence number m. At the same time as registering the new information, the ERO information held by the path message is analyzed and immediately transferred to the corresponding downstream node E. At this time, the sequence number of the P2MP session of the path message is set to “2” between the nodes B and E because two path messages have already been registered.

さらに、当該パスメッセージを受信したノードEは、ノードE−Hの部分LSP追加要求情報であることを判定して、ノードEH方向に新たにパスメッセージを送信する。このP2MPセッションオブジェクトのシーケンス番号は「０」、Endビットは設定されていることに注意されたい。こうし、パスメッセージがリーフHに到達すると、図６にあるようにリーフHは当該部分LSP追加要求が許容可能な場合には、Resvメッセージを即座に上流に送信することにより、P2MP LSPを確定する。このとき、ノードE−H間では、先に述べたように初めての部分情報なので、シーケンス番号：０でEndビット設定されて上流に通知される。さらに、ノードB−E間では、３つ目の部分情報の登録となるので、Seq=2、Endビット設定されて上流に即座に通知される。さらに、ノードＡ−Ｂ間では、５つ目の部分情報の追加となるので、Seq＝４、Endビット設定されて上流に通知される。   Further, the node E that has received the path message determines that it is the partial LSP addition request information of the node E-H, and transmits a new path message in the direction of the node EH. Note that the sequence number of this P2MP session object is “0” and the End bit is set. Thus, when the path message reaches the leaf H, as shown in FIG. 6, if the partial LSP addition request is acceptable, the leaf H immediately determines the P2MP LSP by sending the Resv message immediately upstream. To do. At this time, since it is the first partial information between the nodes E and H, the End bit is set with the sequence number: 0 and notified upstream. Further, since the third partial information is registered between the nodes B and E, Seq = 2 and the End bit are set and immediately notified upstream. Further, since the fifth partial information is added between the nodes A and B, Seq = 4 and the End bit is set and notified upstream.

［第３の実施の形態］
本実施の形態では、図７を用いてマルチキャストMPLSPruningについて説明する。 [Third Embodiment]
In the present embodiment, multicast MPLS SPruning will be described with reference to FIG.

図７の例では、既設定されたP2MP LSPのノードＥ配下からリーフLSP:EHをPruning処理する例を示している。   In the example of FIG. 7, an example is shown in which the leaf LSP: EH is Pruning processed from the node E under the already set P2MP LSP.

送信ノードAは既に設定されているP2MP LSPのツリーベースの経路設定情報を表す{ERO}s情報から削除すべきリーフに対するサブツリー情報であるERO(A,B,E,H)を特定する。ノードＡは、削除対象の{ERO}情報、ＡＢ間におけるERO(B,E,H)情報の既に設定されているシーケンス番号を特定する。この例では、先のGraftingの例で示したように、ノードＡＢ間では、ERO(B，E、H)は、seq=4として登録されている。このシーケンス番号を特定すると送信PEノードＡは、P2MPセッション情報として部分LSPを削除する対象となるP2MP LSPを識別するP2MP_LSP_id情報を用いて、先のSeq=4を用いて、さらにオペレーションはこの一つなので、Endビットを設定してPathTearメッセージのP2MPセッション情報として、さらに削除する対象経路であるERO(B,E,H)の情報を付与して、PathTearメッセージに格納して下流のノードBに送付する。ノードBは、その受信したPathTearのセッション情報より対応するPathステートを特定して、そのERO(B,E,H)情報を削除すると共に、削除対象ツリーを含む下流ノードEを特定する。このときノードB−E間では、BEHはSeq=2で管理されているので、Seq=2を指定して、さらに削除オペレーションはこの１つなので、Endビットを設定して、さらにERO(E,H)を指定して、また、PathTearメッセージを下流ノードのEに即座に送付する。当該PathTearメッセージを受信したノードEは、さらに同様に、その登録されているPathステートからEH情報を削除して、下流のHに向けてSeq=0、Endビットを設定してPathTearメッセージを送付する。この操作を上流から下流に向けて実施することにより対象とする削除ツリーが既設定ツリーより削除される。   The transmitting node A specifies ERO (A, B, E, H), which is subtree information for the leaf to be deleted, from the {ERO} s information representing the tree-based path setting information of the P2MP LSP that has already been set. The node A identifies the already set sequence numbers of the {ERO} information to be deleted and the ERO (B, E, H) information between AB. In this example, as shown in the previous Grafting example, ERO (B, E, H) is registered as seq = 4 between the nodes AB. When this sequence number is specified, the transmitting PE node A uses P2MP_LSP_id information that identifies the P2MP LSP for which the partial LSP is to be deleted as P2MP session information, and uses the previous Seq = 4. So, set the End bit, add ERO (B, E, H) information that is the target route to be deleted as P2MP session information in the PathTear message, store it in the PathTear message, and send it to the downstream node B To do. The node B specifies the corresponding Path state from the received PathTear session information, deletes the ERO (B, E, H) information, and specifies the downstream node E including the deletion target tree. At this time, since BEH is managed with Seq = 2 between nodes B and E, since Seq = 2 is specified and this delete operation is one of these, the End bit is set and ERO (E, H) is specified, and a PathTear message is immediately sent to E of the downstream node. Similarly, the node E that has received the PathTear message deletes the EH information from the registered Path state, sets the Seq = 0 and the End bit to the downstream H, and sends the PathTear message. . By performing this operation from upstream to downstream, the target deletion tree is deleted from the preset tree.

［第４の実施の形態］
図８は、本発明の第４の実施の形態におけるルース（Loose）指定時のP2MP LSPのパスメッセージのシーケンス図である。 [Fourth Embodiment]
FIG. 8 is a sequence diagram of a P2MP LSP path message when loose is specified in the fourth embodiment of the present invention.

同図に示すように、複数のパスメッセージを受信した中間ノードが、該複数のパスメッセージに含まれるＴERO情報から次ホップ集合情報を特定するときに、次ホップ情報にLoose指定されているアドレス情報が含まれている場合、Loose指定されているアドレスグループに対してP2MPのツリーベースのＬＳＰ拡張を可能にする処理を行う。   As shown in the figure, when the intermediate node that has received a plurality of path messages specifies next hop set information from the TERO information included in the plurality of path messages, the address information specified as Loose in the next hop information Is included, the P2MP tree-based LSP extension is performed for the address group designated as loose.

また、上記の第１〜第４の実施の形態におけるノード毎の動作をプログラムとして構築し、各ノードのコンピュータにインストールし、ＣＰＵ等の制御手段により実行する、または、ネットワークを介して流通させることも可能である。   In addition, the operation for each node in the first to fourth embodiments described above is constructed as a program, installed in the computer of each node, executed by a control means such as a CPU, or distributed via a network. Is also possible.

さらに、構築されたプログラムを各ノードのコンピュータに接続されるハードディスクや、フレキシブルディスク、ＣＤ−ＲＯＭ等の可搬記憶媒体に格納し、コンピュータにインストールして実行することも可能である。   Furthermore, the constructed program can be stored in a portable storage medium such as a hard disk, a flexible disk, or a CD-ROM connected to the computer of each node, and can be installed and executed on the computer.

なお、本発明は、上記の実施の形態に限定されることなく、特許請求の範囲内において、種々変更・応用が可能である。   The present invention is not limited to the above-described embodiment, and various modifications and applications can be made within the scope of the claims.

本発明は、P2MP(ポイントツーマルチポイント)コミュニケーション用のトラヒックをネットワークデーターベース効率的にTEしながら、ＱｏＳ保証してMPLS転送するポイントツーマルチポイントMPLS転送経路を設定する技術に適用可能である。   The present invention can be applied to a technique for setting a point-to-multipoint MPLS transfer path for performing QoS transfer with guaranteed QoS while efficiently performing TE for traffic for P2MP (point-to-multipoint) communication.

本発明の第１の実施の形態におけるP2MPセッションオブジェクトのフォーマットである。It is a format of the P2MP session object in the 1st Embodiment of this invention. 本発明の第１の実施の形態におけるP2MＰ ＬＳＰのパスメッセージのシーケンスである。It is a sequence of the path message of P2MP LSP in the 1st Embodiment of this invention. 本発明の第１の実施の形態におけるP2MP LSPのResvメッセージのシーケンスである。It is the sequence of the Resv message of the P2MP LSP in the first embodiment of the present invention. 本発明の第１の実施の形態におけるノードＡ−Ｂ間のPath/Resvステートメンテナンス状態におけるメッセージ交換シーケンスである。It is a message exchange sequence in the Path / Resv state maintenance state between nodes A and B in the first embodiment of the present invention. 本発明の第２の実施の形態におけるサブツリーP2MP LSPのパスメッセージのシーケンスである。It is the sequence of the path message of the subtree P2MP LSP in the 2nd Embodiment of this invention. 本発明の第２の実施の形態におけるP2MP LSP grafting Resvメッセージのシーケンスである。It is a sequence of the P2MP LSP grafting Resv message in the 2nd Embodiment of this invention. 本発明の第３の実施の形態におけるサブツリーP2MP LSP Pruningのパスメッセージのシーケンスである。It is the sequence of the path message of subtree P2MP LSP Pruning in the 3rd Embodiment of this invention. 本発明の第４の実施の形態におけるルース（Ｌｏｏｓｅ）指定時のP2MP LSPのパスメッセージのシーケンス図である。It is a sequence diagram of the path message of the P2MP LSP when loose is specified in the fourth embodiment of the present invention.

Claims (5)

マルチプロトコルラベルスイッチング（ＭＰＬＳ）通信ネットワークにおいて、ＭＰＬＳネットワークの境界に配置されたプロバイダエッジ（ＰＥ）ノードが、ＩＰマルチキャストトラヒックを含むポイントツーマルチポイント（P2MP）コミュニケーショントラヒックを複数該境界に配置されたプロバイダエッジ（ＰＥ）ノードまでＭＰＬＳ転送するポイントツーマルチポイントＭＰＬＳ通信方法において、
送信ＰＥノードが、複数の受信ＰＥノードまで、ＭＰＬＳシグナリングプロトコルを用いてプロバイダエッジ内の複数の中継ノードにコピーポイントを設置してP2MPのツリー形状のラベルスイッチパス（ＬＳＰ）を設定することでＭＰＬＳ転送経路を設定する処理を行い、
前記P2MPのツリー形状のラベルスイッチングパス（P2MP LSP）を設定するときに、マルチプロトコルラベルスイッチング（ＭＰＬＳ）プロトコルであるＲＳＶＰ−ＴＥ（ＲＦＣ３２０９）をベースにして、P2MPトラヒックのP2MPセッションを識別するために、P2MP LSPの送信ＰＥアドレスとトンネル識別子、さらに、該トンネル識別子の拡張としてP2MPトンネル識別子、シーケンス番号で構成されるP2MPセッションオブジェクトを定義し、
さらに、前記ＰＥノードは、
P2MP LSP形状を指定するために、設定対象のP2MP LSPの送信ＰＥから複数の受信リーフＰＥノードまでのツリー状の経路を送信ＰＥノードから各受信ＰＥノード迄のポイントツーポイント（Ｐ２Ｐ）のＭＰＬＳ転送経路で分解する処理を行い、
分解した、Ｐ２Ｐ経路をＲＳＶＰ−ＴＥ（ＲＦＣ３２０９）で定義されたＰ２Ｐの転送経路指示オブジェクトであるEROオブジェクトにより経路指定する処理を行い、
P2MP LSPを設定する時に、前記送信ＰＥノードが外部からのP2MP LSP経路指示、または、内部のＩＰルーティングプロトコルのトラヒックエンジニアリング拡張機能との連携により送信ＰＥ間と複数の受信ＰＥノード間の設定すべきP2MP LSP経路計算を行うことにより、設定すべきP2MP LSP経路を把握したときに、ツリー経路をＰ２Ｐ経路に分解する手段により、P2MP LSP設定経路に変換する処理を行い、
前記送信ＰＥノードは、P2MP LSP設定時にパスメッセージとして共通ヘッダ、定義した前記P2MPセッションオブジェクトに設定対象のP2MPツリーを指定するP2MP_LSP_idとそのツリー形式のために必要となる複数のメッセージの送出番号を指定するシーケンス番号を０に指定し、RSVP_HOPオブジェクト、TIME_VALUESオブジェクト、分解した第１のＰ２Ｐ経路を指定するEROオブジェクト、LABEL_REQUESTオブジェクト、SENDERオブジェクト、SENDER_TEMPLATEオブジェクト、SENDER_TSPECオブジェクトを含んだパスメッセージを送信ＰＥノードから設定すべきP2MP LSPを構成する最隣接する下流ノードに送出する処理を行い、
前記送信ＰＥノードは、設定すべきP2MPのツリー状の経路が複数のＰ２Ｐ経路で設定されて、前記第１のＰ２Ｐ経路以外にもＰ２Ｐ経路が複数存在する場合には、第２のＰ２Ｐ経路を指定するEROを用意して、パスメッセージとして共通ヘッダ、定義した前記P2MPセッションオブジェクトに設定対象のP2MPツリーを指定するP2MP_LSP_idとそのツリー形式のために必要となるシーケンス番号を１に指定し、RSVP_HOPオブジェクト、TIME_VALUESオブジェクト、分解した第２のＰ２Ｐ経路を指定するEROオブジェクト、LABEL_REQUESTオブジェクト、SENDER_TEMPLATEオブジェクト、SENDER_TSPECオブジェクトを含んだパスメッセージを送信ＰＥノードから設定すべきP2MP LSPを構成する最隣接する下流ノードに送出する処理を行い、
前記送信ＰＥノードは、上記の手順をP2MPのツリー状の経路を構成する最終Ｐ２Ｐ経路まで設定を繰り返し、最終Ｐ２Ｐ経路を指定するEROを用意して、パスメッセージとして共通ヘッダ、定義した前記P2MPセッションオブジェクトに設定対象のP2MPツリーを指定するP2MP_LSP_idとそのツリー形成のために必要となるシーケンス番号に（繰り返し番号―１）、さらに、Ｅｎｄ指定ビットを設定し、該パスメッセージが最終パスメッセージであることを指定し、RSVP_HOPオブジェクト、TIME_VALUESオブジェクト、分解した最終のＰ２Ｐ経路を指定するEROオブジェクト、LABEL_REQUESTオブジェクト、SENDER_TEMPLATEオブジェクト、SENDER_TSPECオブジェクトを含んだパスメッセージ送信ＰＥノードから設定すべきP2MP LSPを構成する最隣接する下流ノードに送出する処理を行い、
前記パスメッセージを受信した下流ノードは、
その登録されているPathステート情報を検索し、該パスメッセージが新規受信パスメッセージである場合、パスメッセージよりセッション情報を抽出し、設定要求のパスが設定可能な場合には、Pathステート情報として新たに登録する処理を行い、
さらに、パスメッセージよりP2MP LSPの部分Ｐ２Ｐ経路として設定すべきEROを抽出し、さらに、ERO情報から自身のノードアドレスの次のホップとして定義されている下流次ホップアドレスを抽出する処理を行い、
前記パスメッセージを受信した下流ノードは、
上流ノードが複数のパスメッセージを送出するときには、該受信パスメッセージより、該パスメッセージが同一のP2MPセッションに対してのP2MP LSP経路設定要求メッセージであることを判定し、該パスメッセージが格納しているERO情報により次に設定すべきP2MP LSPの部分Ｐ２Ｐ経路をEROとして抽出し、さらに、該ERO情報から自身のノードアドレスの次のホップとして定義されている下流次ホップアドレスを抽出する処理を行い、
前記パスメッセージを受信する下流ノードは上流からのパスメッセージのP2MPセッションオブジェクトにP2MP設定経路の最終部分Ｐ２Ｐ経路設定用のパスメッセージであることを指示するEndビット設定のパスメッセージを受信するまで、上記の処理を繰り返し、Endビットが設定されている最終パスメッセージを受信すると、上記と同様に、そのパスメッセージを保持する、最終Ｐ２Ｐ経路をEROとして抽出する処理と同時に、次ホップアドレスを特定する処理を行い、
さらに、各ERO情報から抽出した次ホップ情報を抽出すると同時に自身のノードアドレスを各ERO情報から削除し、次ホップアドレスが各ERO情報の先頭格納情報となるようにERO情報を整形する処理、さらに、共通の次ホップアドレスグループが複数存在する場合には、同一の次ホップアドレスを持つERO情報をグルーピングする処理を行い、
上記の処理の後に、次ホップに対応する下流ノード毎に当該下流ノードを宛先にする再度グルーピングされたパスメッセージを該下流ノード配下の部分P2MP LSPを指定する再構築されたERO情報を格納して下流の次ホップノードに上記の同一のP2MP_LSP_id情報に対してシーケンス番号を付与して、最終パスメッセージについては、Endビットを設定して送出する処理を行い、
前記Pathステート情報の登録、パスメッセージの再グルーピング化とグループ毎のシーケンス番号を指定した次下流ノードへの転送を繰り返し、当該処理を最下流のリーフノードである受信ＰＥノード迄パスメッセージが到達するまで繰り返し、P2MP LSP経路上のノードにPathステートを登録して、全受信リーフＰＥノードがパスメッセージを受信すると、受信リーフＰＥノードは、自身がP2MP LSPのリーフエッジノードであることを判定し、該受信ノードが要求されたP2MP LSPを設定可能な場合には、“Resvステート”を登録後、該受信ノードが上流ノードよりP2MPトラヒックをラベル転送受信するために使用するラベル値を自ノードのラベル空間より付与し、さらに、P2MP LSP内データフォワーディングを可能にするために、ラベル交換関係をＩＬＭテーブル、ＮＨＬＦＥテーブルに登録する処理を行い、さらに、上流に付与したラベル値とLABELオブジェクトに、P2MP LSPの設定経路情報を示すRROオブジェクトに自身のノードアドレスを格納して、さらに、SESSIONオブジェクトにP2MP_LSP_id識別子、シーケンス番号０番とEndビットを設定して格納し、それらをResvメッセージに格納し、パスメッセージが転送された上流のＰＨＯＰノードにResvメッセージを即座に送信する処理を行い、
前記ＰＨＯＰノードは、前記Resvメッセージを初めて受信した場合には、該Resvメッセージに対応する、下流ノードに対して設定されたP2MP LSPの転送経路記録を表すRRO情報、下流ノードにP2MPトラヒックを転送する場合にパケットに付与すべきラベル値を含む“Resvステート”を登録する処理を行い、
前記“Resvステート”登録後、前記ＰＨＯＰノードは、さらに上流のＰＨＯＰノードとの間でP2MPトラヒックをラベル転送受信するために使用するラベル値を自ノードのラベル空間より付与し、P2MP LSP内のP2MPデータフォワーディングを可能にするために、ラベル交換関係を前記ＩＬＭテーブル及び前記ＮＨＬＦＥテーブルに登録する処理を行い、
さらに上流に付与したラベル値とP2MP LSPの設定経路情報をＲＲＯに自身のノードアドレスを先頭に付与し、さらに、P2MPセッションオブジェクトには、P2MP_LSP_idと、初めてのResvメッセージを示すシーケンス番号０番を付与し、さらに、当該ノードの下流に既に複数のパスメッセージを送出している場合には、Endビットを設定せずに、当該下流ノードに対して単一のパスメッセージしか送信していない場合には、Endビットを設定して、それらをResvメッセージに格納して、上流のＰＨＯＰノードにResvメッセージとして即座に転送する処理を行い、
さらに、当該ノードが複数の下流ノードを持ち、同一の設定対象のP2MP LSPの異なる下流ノードから初期のResvメッセージ以外のResvメッセージを受信すると、Resvメッセージのセッション情報により既設定済みの“Resvステート”を検索し、既に登録されたResvステート情報に当該対応する、下流ノードに対して設定されたP2MP LSPの転送経路記録であるRRO情報を含む追加情報を追加登録する処理を行い、
前記Resvメッセージを受信したノードは、
登録されたResvステート情報より設定すべきP2MP LSPの上流のＰＨＯＰのＬＳＰが設定されていることを判定すると、上流に付与されたＭＰＬＳラベルを特定する処理を行い、
さらに、対象とするP2MP LSPに対して新たに受信したResv方路に対して新規にP2MP LSPのＭＰＬＳフォワーディングを可能にするために、既に設定されている前記ＩＬＭテーブルと前記ＮＨＬＦＥテーブルに対して、上流に付与したラベルを該ＩＬＭテーブルから特定し、そのエントリである該ＮＨＬＦＥテーブルに受信したResvメッセージから特定した下流ＭＰＬＳ転送用のラベル値を新エントリとして新規に登録する処理を行い、
さらに、先に抽出した上流ＰＨＯＰに使用するＭＰＬＳラベル値と、当該ノード配下に設定された設定ツリー情報を記録するために、新規に受信した方路配下に設定されたツリーベースのＲＲＯ情報に当該ノードアドレス情報を先頭に付与することにより、新たに設定された部分ツリー情報をＲＲＯ情報として加工する処理を行い、
前記加工されたＲＲＯ情報をResvステート情報に追加登録する処理を行い、
さらに、既に設定されており、上流のラベル転送に使用されるＭＰＬＳラベル値を特定して、一緒にResvメッセージに格納する処理を行い、
前記Resvメッセージを設定されたツリーの状態変化（新規部分P2MP LSP追加）を通知するために上流のＰＨＯＰノードに瞬時に転送する処理を行い、
前記Resvメッセージを上流に通知する場合、２番目以降の下流ノードへの設定情報を通知する場合には、先に送付した一番のResvメッセージのP2MPセッション情報のP2MP_LSP_idを保持し、そのシーケンス番号を１増加させて通知する処理を行い、
前記Resvメッセージが当該ノードから下流に設定した最後のP2MP経路のResvメッセージである場合には、当該Resvメッセージを上流のＰＨＯＰに通知するときに、シーケンス番号を１増加させるのみならず、Endビットも設定して送出する処理を行い、
前記Resvメッセージを受信したノードは、
設定すべきP2MP LSPに対して初めてResvメッセージを受信した場合には、新規にResvステート情報を登録する処理を行い、
さらに、上流のＰＨＯＰとの間でラベル転送に使用するＭＰＬＳラベルを自身のラベル空間から抽出し、さらに、ＭＰＬＳラベル転送を可能にするためにフォワーディング部分の前記ＩＬＭテーブルと前記ＮＨＬＦＥテーブルにラベル交換関係を新規に登録し、さらに上流とのラベル転送に使用するラベル値と、さらに自身のノードアドレスを経路登録情報ＲＲＯに追加する処理を行い、
さらに、前記ラベル値と修正されたＲＲＯ情報をResvメッセージに格納して上流のＰＨＯＰに対して瞬時に転送する処理を行い、
さらに、当該受信ノードが、既に別の下流ノードよりResvメッセージを受信してResv処理を上流へのResvメッセージ送信を完了して部分P2MP LSPを設定している場合、新たに設定されたP2MP LSPに対して、別の下流の方路よりResvメッセージを受信した場合には、登録されているResvステート情報より対応するResvステート情報を特定し、新規追加設定した下流部分P2MP LSP経路を示すＲＲＯ情報をResvメッセージにより抽出し、Resvステート情報に登録されている既設定されているＲＲＯ情報を修正し、追加設定し、同時に、上流のラベル転送に付与されているＭＰＬＳラベルを特定し、先の新規追加に対応するＲＲＯをResvメッセージに格納し、この新規追加部分が当該ノードの下流経路の最終経路である場合には、P2MPセッションオブジェクトのEndビットを設定して即座に上流のＰＨＯＰに対して転送する処理を行い、
上記の処理を設定すべきP2MP LSPの全てのノードでResvメッセージが送信ＰＥノード迄到達するまで繰り返し、
前記送信ＰＥノードは、設定すべきP2MP LSPに対して初めてResvメッセージを受信した場合には、Resvメッセージより下流のＭＰＬＳラベル転送に必要なラベル値を抽出するのと同時に、設定された下流の経路情報ＲＲＯを抽出し、Resvステート情報に登録する処理を行い、
さらに、設定されたP2MP LSPに対してＭＰＬＳフォワーディングを可能にするために、入ＰＥのＦＴＮテーブル及び、ＮＨＬＦＥテーブルにラベル転送関係を登録する処理を行い、
さらに、前記送信ＰＥノードは、異なる下流ノードから設定すべきP2MP LSPに対するResvメッセージを受信した場合には、登録された対応するResvステート情報を特定し、新規に追加された下流の部分P2MP LSPに対応するＲＲＯ情報を抽出し、登録されているＲＲＯ情報に追加修正し、現段階での既設定ツリー登録情報となるように加工修正すると同時に、ＭＰＬＳフォワーディングを可能にするために前記ＦＴＮテーブル及び、前記ＮＨＬＦＥテーブルに新規に追加された部分ツリー向けのラベル交換関係を追記する処理を行い、
前記送信ＰＥノードは、パスメッセージとして設定したP2MP LSPに対して、ＭＰＬＳシグナリングを用いて当該送信ＰＥノードから、複数の受信ＰＥノードまで、全てのP2MP LSPを構成するノードに対して、P2MPのラベル交換関係を設定すると、受信したパケットを設定したP2MP LSPに従って、当該送信ＰＥノードから複数の受信ＰＥノードまでP2MPベースでラベルスイッチングする処理を行い、
P2MP LSP確立後は、ノード間の“Pathステート”と“Resvステート”との周期的なリフレッシュ用のPath・Resvメッセージの交換により、周期的なリフレッシュにおいては、上流ノードと下流ノードの間で下流ノード配下に複数の受信リーフＰＥノードが存在する場合には、受信リーフＰＥノード分の複数のPath・Resvメッセージの交換で、単一のPath・Resvメッセージが設定されているP2MP LSPの部分状態の保持・交換を実施する処理を行い、
最終情報がPath・Resvメッセージと共にEndビットが設定されることにより最終状態の交換を行う処理を行うことにより、状態メインテナンスを実行する処理を行うことを特徴とするポイントツーマルチポイントＭＰＬＳ通信方法。 In a multi-protocol label switching (MPLS) communication network, a provider edge (PE) node arranged at the boundary of the MPLS network has a plurality of point-to-multipoint (P2MP) communication traffic including IP multicast traffic arranged at the boundary. In a point-to-multipoint MPLS communication method for MPLS transfer to an edge (PE) node,
The sending PE node sets up a P2MP tree-shaped label switch path (LSP) by setting copy points at a plurality of relay nodes in the provider edge using the MPLS signaling protocol to a plurality of receiving PE nodes. Perform the process to set the transfer route,
In order to identify a P2MP session of P2MP traffic based on RSVP-TE (RFC3209) which is a multi-protocol label switching (MPLS) protocol when setting the P2MP tree-shaped label switching path (P2MP LSP) P2MP LSP transmission PE address and tunnel identifier, further define a P2MP session object consisting of P2MP tunnel identifier and sequence number as an extension of the tunnel identifier,
Furthermore, the PE node
To specify the P2MP LSP shape, a tree-like route from the transmission PE of the P2MP LSP to be set to a plurality of reception leaf PE nodes is point-to-point (P2P) MPLS transfer from the transmission PE node to each reception PE node. Perform the process of disassembling along the route,
Perform the process of routing the disassembled P2P route with the ERO object that is the P2P transfer route instruction object defined in RSVP-TE (RFC3209),
When setting P2MP LSP, the sending PE node should be set up between sending PE nodes and multiple receiving PE nodes by linking with external P2MP LSP route indication or traffic engineering extension function of internal IP routing protocol When the P2MP LSP path calculation is performed, when the P2MP LSP path to be set is grasped, a process for converting the tree path into the P2P path is performed by means of disassembling the P2MP LSP path.
The sending PE node specifies a common header as a path message when setting a P2MP LSP, P2MP_LSP_id that specifies the P2MP tree to be set in the defined P2MP session object, and the transmission numbers of multiple messages required for the tree format Specify the sequence number to be set to 0, and set the RSVP_HOP object, TIME_VALUES object, ERO object that specifies the first P2P route to be disassembled, LABEL_REQUEST object, SENDER object, SENDER_TEMPLATE object, SENDER_TSPEC path message from the sending PE node Process to send to the nearest downstream node that constitutes the P2MP LSP to be
When the P2MP tree-like route to be set is set by a plurality of P2P routes and there are a plurality of P2P routes other than the first P2P route, the transmitting PE node sets the second P2P route. Prepare ERO to be specified, common header as path message, P2MP_LSP_id to specify the P2MP tree to be set in the defined P2MP session object and the sequence number required for the tree format to 1, RSVP_HOP object , TIME_VALUES object, ERO object specifying the disassembled second P2P route, LABEL_REQUEST object, SENDER_TEMPLATE object, path message including SENDER_TSPEC object is sent from the sending PE node to the nearest downstream node that constitutes the P2MP LSP Process
The sending PE node repeats the above procedure up to the final P2P route that constitutes the P2MP tree-like route, prepares an ERO that specifies the final P2P route, and defines the P2MP session that defines the common header as a path message. The P2MP_LSP_id that specifies the P2MP tree to be set in the object and the sequence number required to form that tree (repetition number -1) are set to the End specification bit, and the path message is the final path message. The RSVP_HOP object, the TIME_VALUES object, the ERO object that specifies the final P2P route that was disassembled, the LABEL_REQUEST object, the SENDER_TEMPLATE object, and the P2MP LSP that constitutes the P2MP LSP that should be set from the path message sending PE node including the SENDER_TSPEC object Process to send to the downstream node
The downstream node that has received the path message
When the registered Path state information is searched and the path message is a newly received path message, the session information is extracted from the path message. Process to register
Furthermore, the ERO to be set as the partial P2P route of the P2MP LSP is extracted from the path message, and further, the downstream next hop address defined as the next hop of the own node address is extracted from the ERO information,
The downstream node that has received the path message
When the upstream node sends a plurality of path messages, it is determined from the received path message that the path message is a P2MP LSP route setup request message for the same P2MP session, and the path message is stored. The P2MP LSP partial P2P route to be set next is extracted as ERO based on the existing ERO information, and further, the downstream next hop address defined as the next hop of its own node address is extracted from the ERO information. ,
Until the downstream node receiving the path message receives the path message with the End bit set indicating that the P2MP session object of the path message from the upstream is a path message for setting the last part P2P path of the P2MP setting path, When the final path message in which the End bit is set is received, the process of specifying the next hop address is performed simultaneously with the process of extracting the final P2P route that holds the path message as ERO, as described above. And
Further, the process of extracting the next hop information extracted from each ERO information and simultaneously deleting its own node address from each ERO information, and shaping the ERO information so that the next hop address becomes the head storage information of each ERO information, When there are multiple common next hop address groups, perform the process of grouping ERO information with the same next hop address,
After the above processing, for each downstream node corresponding to the next hop, store the reconstructed ERO information specifying the partial P2MP LSP under the downstream node, the regrouped path message destined for the downstream node Assign the sequence number to the same P2MP_LSP_id information above to the downstream next hop node, and set the End bit for the final path message and send it.
The registration of the Path state information, the regrouping of the path message, and the transfer to the next downstream node specifying the sequence number for each group are repeated, and the path message reaches the receiving PE node that is the most downstream leaf node. Until all receiving leaf PE nodes receive the path message, the receiving leaf PE node determines that it is a leaf edge node of the P2MP LSP, When the receiving node can set the requested P2MP LSP, after registering the “Resv state”, the label value used by the receiving node to receive the P2MP traffic from the upstream node by label transfer is set to the label of the own node. In order to allow data forwarding within the P2MP LSP, the label exchange relationship is added to the ILM table. In addition, the node address is stored in the RRO object indicating the set path information of the P2MP LSP in the label value and LABEL object assigned upstream, and the P2MP_LSP_id is stored in the SESSION object. Set the identifier, sequence number 0 and End bit, store them, store them in the Resv message, perform the process of immediately sending the Resv message to the upstream PHOP node to which the path message was transferred,
When the PHOP node receives the Resv message for the first time, the PHOP node forwards the P2MP traffic corresponding to the Resv message, the RRO information indicating the transfer route record of the P2MP LSP set for the downstream node, and the P2MP traffic to the downstream node. Process to register "Resv state" including the label value to be given to the packet,
After registering the “Resv state”, the PHOP node assigns a label value used for label transfer reception of P2MP traffic to and from an upstream PHOP node from its own label space, and P2MP in the P2MP LSP. In order to enable data forwarding, a process for registering a label exchange relationship in the ILM table and the NHLFE table is performed.
Further, the label value assigned upstream and the P2MP LSP setting route information are assigned to the RRO with its own node address at the top, and P2MP_LSP_id and the sequence number 0 indicating the first Resv message are assigned to the P2MP session object. In addition, when a plurality of path messages have already been sent downstream of the node, only a single path message is transmitted to the downstream node without setting the End bit. , Set the End bit, store them in the Resv message, and immediately transfer it as a Resv message to the upstream PHOP node,
Furthermore, when the node has a plurality of downstream nodes and receives a Resv message other than the initial Resv message from different downstream nodes of the same P2MP LSP to be set, the “Resv state” already set by the session information of the Resv message And registering additional information including RRO information, which is the transfer route record of the P2MP LSP set for the downstream node, corresponding to the already registered Resv state information,
The node that has received the Resv message
When it is determined that the PHSP LSP upstream of the P2MP LSP to be set is set based on the registered Resv state information, a process for specifying the MPLS label assigned upstream is performed.
Furthermore, in order to newly enable MPLS forwarding of the P2MP LSP with respect to the newly received Resv route for the target P2MP LSP, with respect to the ILM table and the NHLFE table that have already been set, A process is performed for identifying the label assigned upstream from the ILM table, and newly registering the label value for downstream MPLS transfer identified from the received Resv message in the NHLFE table as the entry as a new entry,
Furthermore, in order to record the MPLS label value used for the upstream PHOP extracted earlier and the setting tree information set under the node, the tree-based RRO information set under the newly received route By assigning node address information to the head, the newly set partial tree information is processed as RRO information.
A process of additionally registering the processed RRO information in the Resv state information;
Furthermore, the MPLS label value that has already been set and is used for upstream label transfer is specified and stored together in the Resv message.
In order to notify the status change of the tree in which the Resv message is set (addition of a new partial P2MP LSP), the process is instantaneously transferred to the upstream PHOP node,
When notifying upstream of the Resv message, when notifying the setting information to the second and subsequent downstream nodes, hold the P2MP_LSP_id of the P2MP session information of the first Resv message sent first, and the sequence number Increase the number by 1 and notify it.
When the Resv message is the Resv message of the last P2MP route set downstream from the node, when notifying the Resv message to the upstream PHOP, not only the sequence number is increased by 1, but also the End bit is set. Set and send it out,
The node that has received the Resv message
When a Resv message is received for the first time for a P2MP LSP to be set, a process to newly register Resv state information is performed.
Further, the MPLS label used for label transfer with the upstream PHOP is extracted from its own label space, and further, in order to enable MPLS label transfer, the ILM table and the NHLFE table in the forwarding part have a label exchange relationship. Is newly registered, and the label value used for the label transfer with the upstream and the node address of itself are further added to the route registration information RRO,
Further, the label value and the corrected RRO information are stored in a Resv message and instantaneously transferred to the upstream PHOP.
Furthermore, when the receiving node has already received a Resv message from another downstream node and completed Resv message transmission upstream from the Resv process and has set a partial P2MP LSP, the newly set P2MP LSP On the other hand, when a Resv message is received from another downstream route, the corresponding Resv state information is identified from the registered Resv state information, and RRO information indicating the newly added downstream part P2MP LSP route is added. Extracted from the Resv message, corrected the existing RRO information registered in the Resv state information, added and set the MPLS label assigned to the upstream label transfer, and added the new one Is stored in the Resv message, and if this newly added portion is the final route of the downstream route of the node, the End bit of the P2MP session object is set. And immediately transfer to the upstream PHOP,
Repeat the above process until the Resv message reaches the sending PE node in all nodes of the P2MP LSP that should be set up.
When the sending PE node receives a Resv message for the first time for a P2MP LSP to be set, it extracts a label value necessary for MPLS label transfer downstream from the Resv message, and at the same time, sets a downstream path Extract information RRO and register it in Resv state information,
Furthermore, in order to enable MPLS forwarding for the set P2MP LSP, a process for registering the label transfer relationship in the FTN table of the incoming PE and the NHLFE table is performed.
Furthermore, when the transmitting PE node receives a Resv message for a P2MP LSP to be set from a different downstream node, it identifies the corresponding Resv state information registered, and adds it to the newly added downstream partial P2MP LSP. Corresponding RRO information is extracted, added to the registered RRO information, modified so that it becomes the preset tree registration information at the current stage, and at the same time, the FTN table to enable MPLS forwarding; A process of adding a label exchange relationship for the newly added partial tree to the NHLFE table is performed.
The sending PE node uses the P2MP LSP set as a path message to label all the P2MP LSPs from the sending PE node to a plurality of receiving PE nodes using MPLS signaling. When the exchange relationship is set, according to the P2MP LSP in which the received packet is set, a process of performing label switching on a P2MP basis from the transmission PE node to a plurality of reception PE nodes is performed.
After the P2MP LSP is established, by periodically exchanging Path / Resv messages for periodic refresh between the “Path state” and “Resv state” between the nodes, in the periodic refresh, downstream between the upstream node and the downstream node When there are multiple receiving leaf PE nodes under the node, the partial status of the P2MP LSP in which a single path / resv message is set by exchanging multiple path / resv messages for the receiving leaf PE node. Perform the process of holding and exchanging,
A point-to-multipoint MPLS communication method characterized in that a process for executing state maintenance is performed by performing a process for exchanging a final state by setting an End bit together with a Path / Resv message. 前記送信ＰＥノードにおいて、
既に設定されたP2MP LSPに部分P2MP LSPを設定する場合に、
初期ツリー設定情報と同じように追加する部分ツリーを構成する送信ＰＥノードから部分ツリーの複数の受信リーフＰＥノードグループのうち、受信リーフＰＥノードまでのEROによって経路を指示し、当該追加P2MP LSPの部分経路であるEROの宛先までの集合｛ERO｝ｓを部分追加用のERO（Graft）情報として、既設定されたP2MPセッションオブジェクトで指定されている同一のP2MP_LSP_idを用いて、ERO情報が複数ある場合には、先に設定されたP2MP LSPの最終部分ツリーを構成するＰ２Ｐ経路用に指定された、最終シーケンス番号を１増加させて、最初の部分追加用のERO情報を含むパスメッセージに追加して、当該修正されたP2MPセッション情報と新規のERO情報を含むパスメッセージを送出する処理と、
前記部分追加用のERO情報を含むパスメッセージをP2MPセッションオブジェクトのP2MP_LSP_idを保持しながら、シーケンス番号を１ずつインクリメントして、部分追加用の最終ERO情報になるまで、隣接下流ノードに送出する処理と、
さらに、最終ERO情報となると、最終シーケンス番号に前記パスメッセージがP2MP LSPの最終状態要素であることを通知するEndビットを設定して該パスメッセージを近接下流ノードに送付する処理と、
前記パスメッセージを受信した前記下流近接ノードにおいて、
受信した前記パスメッセージが、既に受信したパスメッセージが保持する、P2MP_LSP_idに対して、より大きなシーケンス番号を含むことを検出することにより、当該パスメッセージが新規のパスメッセージであることを特定する場合には、P2MP LSPを設定する処理に応じて、新規の受信したパスメッセージ群のみを下流隣接ノードに即座に転送して、P2MP LSPを設定する処理と、
前記パスメッセージを受信したノードにおいて、
受信パスメッセージが、同一のP2MP_LSP_idを保持し、既に設定されたシーケンス番号以下のシーケンス番号を持つ場合には、当該パスメッセージの情報内容が登録されたPathステート情報と比較して、その情報要素に変化がない場合には、周期的なパスメッセージのメインテナンス状態に移行する処理と、
抽出したセッション情報に変化がある場合には、セッション情報の変化を反映すべき経路に対してパスメッセージを即座に転送する処理と、
即座に転送された前記パスメッセージを受信したリーフＰＥノードにおいて、
上流のとのＰＨＯＰとのＭＰＬＳ転送に使用するラベル付与、自身のノードの“Resvステート”の更新、ラベル交換関係の更新を実施する処理からなる追加処理を行う請求項１記載のポイントツーポイントＭＰＳＬ通信方法。 In the sending PE node,
When setting a partial P2MP LSP to an already set P2MP LSP,
In the same way as the initial tree setting information, the path is indicated by ERO from the transmission PE node constituting the partial tree to be added to the reception leaf PE node among the plurality of reception leaf PE node groups of the partial tree, and the additional P2MP LSP There is a plurality of ERO information using the same P2MP_LSP_id specified in the already set P2MP session object as the ERO (Graft) information for partial addition using the set {ERO} s to the ERO destination which is a partial route. In this case, the last sequence number specified for the P2P path constituting the last partial tree of the previously set P2MP LSP is incremented by 1 and added to the path message including ERO information for the first partial addition. A process of sending a path message including the modified P2MP session information and new ERO information;
A process of incrementing the sequence number by 1 while holding the P2MP_LSP_id of the P2MP session object, and sending the path message including the ERO information for partial addition to the adjacent downstream node until the final ERO information for partial addition is reached. ,
Further, when it becomes the final ERO information, a process of setting the End bit for notifying that the path message is the final state element of the P2MP LSP in the final sequence number and sending the path message to the adjacent downstream node;
In the downstream neighboring node that has received the path message,
When it is determined that the received pass message is a new pass message by detecting that the received pass message includes a larger sequence number with respect to P2MP_LSP_id held by the already received pass message. In response to the process of setting the P2MP LSP, only the newly received path message group is immediately transferred to the downstream adjacent node, and the process of setting the P2MP LSP,
In the node that received the path message,
If the received path message has the same P2MP_LSP_id and has a sequence number less than or equal to the already set sequence number, the information content of the path message is compared with the registered Path state information, and the information element If there is no change, the process of transitioning to a periodic path message maintenance state;
When there is a change in the extracted session information, a process for immediately transferring a path message to a route that should reflect the change in the session information,
At the leaf PE node that received the path message that was immediately forwarded,
The point-to-point MPSL according to claim 1, wherein an additional process including a process of assigning a label used for MPLS transfer with an upstream PHOP, updating a "Resv state" of its own node, and updating a label exchange relationship is performed. Communication method. 前記送信ＰＥノードにおいて、
既に設定されたP2MPから部分P2MP LSPを削除する場合に、
既設定された経路情報{ERO}ｓ集合から部分P2MP LSPとして削除する部分に対応するP2MPツリーに対応する削除対象経路{ERO}ｓ集合を特定する処理と、
削除対象の部分P2MP LSPに対応する{ERO}ｓ集合を新たにPathTearメッセージに拡張・格納する処理と、
拡張・格納されたPathTearメッセージのP2MPセッション情報には、P2MP＿ＬＳＰ＿ｉｄを保持して、削除対象の部分Ｐ２ＰＬＳＰに対応する既設定のERO情報に対応するシーケンス番号を格納されているPathステート情報より抽出し、P2MPセッション情報に格納し、PathTearメッセージに格納する処理と、
削除対象のP2MP転送経路を下流に備える隣接下流ノードに前記PathTearメッセージを送出する処理と、
前記パスメッセージを受信した下流ノードにおいて、
受信した前記PathTearメッセージのP2MPセッション情報より、既に設定されているPathステート情報に格納されている削除対象部分P2MP LSPを含むP2MP LSPを特定し、該パステート情報より、削除対象の部分ツリー情報に対応するERO情報を削除する処理と、
前記対応するERO情報を削除したノードにおいて、
PathTearメッセージに含まれる、ERO情報から自ノードアドレス情報を削除して、新たに下流方向の削除対象ルートを指定するERO情報に変更する処理と、
変更したERO情報を先に指定された、同一のP2MPセッション情報を持つPathTearメッセージに格納しなおし、隣接する下流ノードに対して即座に転送する処理と、
前記PathTearメッセージの送出により、下流ノードにおける削除対象のP2MP部分ＬＳＰを構成するPathステート情報を削除する処理と、
前記PathTearメッセージを削除対象の部分P2MP LSPの受信リーフＰＥノードに到達させる処理と、
当該複数のPathTearメッセージが削除対象の部分P2MP LSPの全受信リーフＰＥノードに到達することで、全削除対象の部分P2MP LSPを削除する処理と、からなる削除処理を行う請求項１記載のポイントツーマルチポイントＭＰＳＬ通信方法。 In the sending PE node,
When deleting a partial P2MP LSP from an already configured P2MP,
A process for identifying a deletion target route {ERO} s set corresponding to a P2MP tree corresponding to a portion to be deleted as a partial P2MP LSP from the set route information {ERO} s set;
A process to extend and store a new {ERO} s set corresponding to the partial P2MP LSP to be deleted in the PathTear message;
The P2MP session information of the expanded and stored PathTear message holds P2MP_LSP_id, and extracts the sequence number corresponding to the preset ERO information corresponding to the part P2PLSP to be deleted from the stored Path state information. Store in P2MP session information and store in PathTear message;
A process of sending the PathTear message to an adjacent downstream node equipped with a P2MP transfer path to be deleted downstream;
In the downstream node that has received the path message,
The P2MP LSP including the deletion target partial P2MP LSP stored in the already set Path state information is identified from the P2MP session information of the received PathTear message, and the deletion target partial tree information is supported from the state information. Processing to delete ERO information,
In the node from which the corresponding ERO information has been deleted,
The process of deleting the own node address information from the ERO information included in the PathTear message, and changing to ERO information that newly specifies the deletion target route in the downstream direction,
The process of storing the changed ERO information in the PathTear message with the same P2MP session information specified earlier and immediately transferring it to the adjacent downstream node;
A process of deleting the Path state information constituting the P2MP partial LSP to be deleted in the downstream node by sending the PathTear message;
Processing to reach the reception leaf PE node of the partial P2MP LSP to be deleted, the PathTear message;
The point-to-point according to claim 1, wherein a deletion process comprising: a process of deleting a partial P2MP LSP subject to all deletion is performed by the plurality of PathTear messages reaching all reception leaf PE nodes of the partial P2MP LSP to be deleted. Multipoint MPSL communication method. 前記送信ＰＥノードにおいて、
既に設定されたP2MP LSPに部分P2MP LSPを設定する場合に、
初期ツリー設定情報と同じように追加する部分ツリーを構成する送信ＰＥノードから部分ツリーの複数の受信リーフＰＥノードグループのうち、受信リーフＰＥノードまでのEROによって経路を指示し、当該追加P2MP LSPの部分経路であるEROの宛先までの集合｛ERO｝ｓを部分追加用のERO（Graft）情報として、既設定されたP2MPセッションオブジェクトで指定されている同一のP2MP_LSP_idを用いて、ERO情報が複数ある場合には、先に設定されたP2MP LSPの最終部分ツリーを構成するＰ２Ｐ経路用に指定された、最終シーケンス番号を１増加させて、最初の部分追加用のERO情報を含むパスメッセージに追加して、当該修正されたP2MPセッション情報、と新規のERO情報を含むパスメッセージを送出する処理と、
前記部分追加用のERO情報を含むパスメッセージをP2MPセッションオブジェクトのP2MP_LSP_idを保持しながら、シーケンス番号を１ずつインクリメントして、部分追加用の最終ERO情報になるまで、隣接下流ノードに送出する処理と、
さらに、最終ERO情報となると、最終シーケンス番号に前記パスメッセージがP2MP LSPの最終状態要素であることを通知するEndビットを設定して該パスメッセージを近接下流ノードに送付する処理と、
前記パスメッセージを受信した前記下流近接ノードにおいて、
受信した前記パスメッセージが、既に受信したパスメッセージが保持する、P2MP_LSP_idに対して、より大きなシーケンス番号を含むことを検出することにより、当該パスメッセージが新規のパスメッセージであることを特定する場合には、P2MP LSPを設定する処理に応じて、新規の受信したパスメッセージ群のみを下流隣接ノードに即座に転送して、P2MP LSPを設定する処理と、
前記パスメッセージを受信したノードにおいて、
受信パスメッセージが、同一のP2MP_LSP_idを保持し、既に設定されたシーケンス番号以下のシーケンス番号を持つ場合には、当該パスメッセージの情報内容が登録されたPathステート情報と比較して、その情報要素に変化がない場合には、周期的なパスメッセージのメインテナンス状態に移行する処理と、
抽出したセッション情報に変化がある場合には、セッション情報の変化を反映すべき経路に対してパスメッセージを即座に転送する処理と、
即座に転送された前記パスメッセージを受信したリーフＰＥノードにおいて、
上流のとのＰＨＯＰとのＭＰＬＳ転送に使用するラベル付与、自身のノードの“Resvステート”の更新、ラベル交換関係の更新を実施する処理からなるP2MP LSPの追加処理と、
既に設定されたP2MPから部分P2MP LSPを削除する場合に、
既設定された経路情報{ERO}ｓ集合から部分P2MP LSPとして削除する部分に対応するP2MPツリーに対応する削除対象経路{ERO}ｓ集合を特定する処理を行い、
削除対象の部分P2MP LSPに対応する{ERO}ｓ集合を新たにPathTearメッセージに拡張格納する処理と、
拡張格納されたPathTearメッセージのP2MPセッション情報には、P2MP_LSP_idを保持して、削除対象の部分P２PLSPに対応する既設定のERO情報に対応するシーケンス番号を格納されているPathステート情報より抽出し、P2MPセッション情報に格納し、PathTearメッセージに格納する処理と、
削除対象のP2MP転送経路を下流に備える隣接下流ノードにおいて、
前記PathTearメッセージを送信ＰＥノードが送出する処理と、
前記パスメッセージを受信した下流ノードにおいて、
受信した前記PathTearメッセージのP2MPセッション情報より、既に設定されているPathステート情報に格納されている削除対象部分P2MP LSPを含むP2MP LSPを特定し、該パステート情報より、削除対象の部分ツリー情報に対応するERO情報を削除する処理と、
前記対応するERO情報を削除したノードにおいて、
PathTearメッセージに含まれる、ERO情報から自ノードアドレス情報を削除して、新たに下流方向の削除対象ルートを指定するERO情報に変更する処理と、
変更したERO情報を先に指定された、同一のP2MPセッション情報を持つPathTearメッセージに格納しなおし、隣接する下流ノードに対して即座に転送する処理と、
前記PathTearメッセージの送出により、下流ノードにおける削除対象のP2MP部分ＬＳＰを構成するPathステート情報を削除する処理と、
前記PathTearメッセージを削除対象の部分P2MP LSPの受信リーフＰＥノードに到達させる処理と、
当該複数のPathTearメッセージが削除対象の部分P2MP LSPの全受信リーフＰＥノードに到達することで、全削除対象の部分P2MP LSPを削除する処理と、からなるP2MP LSPの削除処理と、
を同時に行う請求項１記載のポイントツーマルチポイントＭＰＬＳ通信方法。 In the sending PE node,
When setting a partial P2MP LSP to an already set P2MP LSP,
In the same way as the initial tree setting information, the path is indicated by ERO from the transmission PE node constituting the partial tree to be added to the reception leaf PE node among the plurality of reception leaf PE node groups of the partial tree, and the additional P2MP LSP There is a plurality of ERO information using the same P2MP_LSP_id specified in the already set P2MP session object as the ERO (Graft) information for partial addition using the set {ERO} s to the ERO destination which is a partial route. In this case, the last sequence number specified for the P2P path constituting the last partial tree of the previously set P2MP LSP is incremented by 1 and added to the path message including ERO information for the first partial addition. A process of sending a path message including the modified P2MP session information and new ERO information;
A process of incrementing the sequence number by 1 while holding the P2MP_LSP_id of the P2MP session object, and sending the path message including the ERO information for partial addition to the adjacent downstream node until the final ERO information for partial addition is reached. ,
Further, when it becomes the final ERO information, a process of setting the End bit for notifying that the path message is the final state element of the P2MP LSP in the final sequence number and sending the path message to the adjacent downstream node;
In the downstream neighboring node that has received the path message,
When it is determined that the received pass message is a new pass message by detecting that the received pass message includes a larger sequence number with respect to P2MP_LSP_id held by the already received pass message. In response to the process of setting the P2MP LSP, only the newly received path message group is immediately transferred to the downstream adjacent node, and the process of setting the P2MP LSP,
In the node that received the path message,
If the received path message has the same P2MP_LSP_id and has a sequence number less than or equal to the already set sequence number, the information content of the path message is compared with the registered Path state information, and the information element If there is no change, the process of transitioning to a periodic path message maintenance state;
When there is a change in the extracted session information, a process for immediately transferring a path message to a route that should reflect the change in the session information,
At the leaf PE node that received the path message that was immediately forwarded,
P2MP LSP addition processing consisting of label assignment used for MPLS transfer with upstream PHOP, update of “Resv state” of own node, update of label exchange relationship,
When deleting a partial P2MP LSP from an already configured P2MP,
Perform the process of identifying the deletion target route {ERO} s set corresponding to the P2MP tree corresponding to the part to be deleted as the partial P2MP LSP from the set route information {ERO} s set,
Processing to expand and store a new {ERO} s set corresponding to the partial P2MP LSP to be deleted in the PathTear message;
The P2MP session information of the extended PathTear message holds P2MP_LSP_id, extracts the sequence number corresponding to the preset ERO information corresponding to the part P2PLSP to be deleted from the stored Path state information, and P2MP Store in session information and store in PathTear message;
In the adjacent downstream node with the P2MP transfer path to be deleted downstream,
A process in which the sending PE node sends out the PathTear message;
In the downstream node that has received the path message,
The P2MP LSP including the deletion target partial P2MP LSP stored in the already set Path state information is identified from the P2MP session information of the received PathTear message, and the deletion target partial tree information is supported from the state information. Processing to delete ERO information,
In the node from which the corresponding ERO information has been deleted,
The process of deleting the own node address information from the ERO information included in the PathTear message, and changing to ERO information that newly specifies the deletion target route in the downstream direction,
The process of storing the changed ERO information in the PathTear message with the same P2MP session information specified earlier and immediately transferring it to the adjacent downstream node;
A process of deleting the Path state information constituting the P2MP partial LSP to be deleted in the downstream node by sending the PathTear message;
Processing to reach the reception leaf PE node of the partial P2MP LSP to be deleted, the PathTear message;
When the plurality of PathTear messages reach all received leaf PE nodes of the deletion target partial P2MP LSP, the deletion process of the partial deletion target P2MP LSP, and the deletion process of the P2MP LSP consisting of:
The point-to-multipoint MPLS communication method according to claim 1, wherein: 複数のパスメッセージを受信した中間ノードが、該複数のパスメッセージに含まれるＴERO情報から次ホップ集合情報を特定するときに、次ホップ情報にLoose指定されているアドレス情報が含まれている場合、該Loose指定されているアドレスグループに対してP2MPのツリーベースのＬＳＰ拡張を可能にする処理を行う請求項１乃至４記載のポイントツーマルチポイントＭＰＳＬ通信方法。
When an intermediate node that has received a plurality of path messages specifies next hop set information from the TERO information included in the plurality of path messages, the address information specified as Loose is included in the next hop information. 5. The point-to-multipoint MPSL communication method according to claim 1, wherein processing for enabling P2MP tree-based LSP extension is performed for the address group designated as loose.

Images