JP2005167482A - Multicast mpls communication method - Google Patents

Multicast mpls communication method Download PDF

Info

Publication number
JP2005167482A
JP2005167482A JP2003401669A JP2003401669A JP2005167482A JP 2005167482 A JP2005167482 A JP 2005167482A JP 2003401669 A JP2003401669 A JP 2003401669A JP 2003401669 A JP2003401669 A JP 2003401669A JP 2005167482 A JP2005167482 A JP 2005167482A
Authority
JP
Japan
Prior art keywords
information
node
path
p2mp
tree
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
JP2003401669A
Other languages
Japanese (ja)
Other versions
JP4111129B2 (en
Inventor
Koji Sugisono
Masanaga Yasukawa
正祥 安川
幸司 杉園
Original Assignee
Nippon Telegr & Teleph Corp <Ntt>
日本電信電話株式会社
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Nippon Telegr & Teleph Corp <Ntt>, 日本電信電話株式会社 filed Critical Nippon Telegr & Teleph Corp <Ntt>
Priority to JP2003401669A priority Critical patent/JP4111129B2/en
Publication of JP2005167482A publication Critical patent/JP2005167482A/en
Application granted granted Critical
Publication of JP4111129B2 publication Critical patent/JP4111129B2/en
Application status is Expired - Fee Related legal-status Critical
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To obtain a multicast MPLS communication method, in which P2MP traffic can be copied at an optimal branch point in a provider network by extending the MPLS signaling protocol of RSVP-TE, and an optimal P2MP traffic can be copied in the network as a whole. <P>SOLUTION: When a multicast label switching path is set, tree-based path information TERO of P2MPLSP which must be specified to the Path message of RSVP-TE is set and the Path message is transferred into a network according to its tree base path information. <P>COPYRIGHT: (C)2005,JPO&NCIPI

Description

本発明は、マルチキャストMPLS通信方法に係り、特に、MPLS転送技術における、P2MPコミュニケーション用のトラヒックをネットワークで効率的に、トラフィックエンジニアリング(TE)しながらQoS保証して、MPLSを転送するためのマルチキャストMPLS通信方法に関する。 The present invention relates to a multicast MPLS communication method, in particular, in the MPLS forwarding technology, efficient traffic for P2MP communication with the network, and QoS guarantees with traffic engineering (TE), Multicast MPLS for transferring MPLS a communication method.

MPLSのシグナリングプロトコルとしてIETFに提案されているものがある(例えば、非特許文献1参照)。 There is proposed in IETF as MPLS signaling protocols (e.g., see Non-Patent Document 1).

しかしながら、RSVP-TEはP2PのLSPを設定するMPLSシグナリングプロトコルであるため、P2MPのコミュニケーショントラヒックを転送しようとすると、送信PEノードでP2MPコミュニケーションの宛先である複数の受信PEノードまでP2PのLSPを複数本設定して、送信PEノードで受信トラヒックをコピーし、複数の設定されたP2PのLSPにコピーして載せ替える必要が生じるため、送信PEノードでのコピー性能を圧迫し、ネットワークの転送効率を下げる問題が生じる。 However, since RSVP-TE is a MPLS signaling protocol to set the P2P LSP, a plurality of P2P of LSP when you try to forward the communication traffic P2MP, to a plurality of receiving PE node that is the destination of the P2MP communication in transmitting PE node and this set, copy the received traffic at the transmitting PE node, since the need reloaded by copying occurs more set the P2P LSP, compress the copying functions at the transmitting PE node, the transfer efficiency of the network problem of lowering occurs.

本発明は、上記の点に鑑みなされたもので、RSVP−TEのMPLSシグナリングプロトコルを拡張して、プロバイダネットワーク内の最適なポイントでP2MPトラヒックをコピー可能でネットワーク全体で最適なP2MPトラヒックのコピーが可能となるマルチキャストMPLS通信方法を提供することを目的とする。 The present invention has been made in view of the above, to extend the MPLS signaling protocol RSVP-TE, photocopiable optimal P2MP copy of the traffic across the network to P2MP traffic at the optimum point in the provider network and to provide a multicast MPLS communication method is possible.

本発明は、マルチプロトコルラベルスイッチング(MPLS)通信ネットワークにおいて、MPLSネットワークの境界に配置されたプロバイダエッジ(PE)ノードがIPマルチキャストトラヒックを含むポイントツーマルチポイント(P2MP)コミュニケーショントラヒックを複数の境界に配置されたプロバイダエッジ(PE)ノードまでMPLS転送するマルチMPLS通信方法において、 The present invention provides a multi-protocol label switching (MPLS) communications network, arranged to point-to-multipoint (P2MP) communication traffic provider edge (PE) node disposed in the boundary of the MPLS network comprises an IP multicast traffic to a plurality of boundary in multi MPLS communication method for MPLS forwarding to the provider edge (PE) nodes,
送信PEノードが、複数の受信PEノードまでMPLSシグナリングプロトコルを用いてプロバイダエッジ(PE)内の複数の中継ノードにコピーポイントを設置してP2MPのツリー形状のラベルスイッチングパス(LSP)を設定することでMPLS転送経路を設定し、 Sending PE node, setting a label switched path P2MP tree shape plurality of installed copies point to the relay nodes of the provider in the edge (PE) using an MPLS signaling protocol (LSP) to a plurality of receiving PE node in to set the MPLS forwarding path,
P2MPのツリー形状のラベルスイッチングパス(P2MP LSP)を設定するときに、マルチプロトコルラベルスイッチング(MPLS)プロトコルであるRSVP−TE(RFC3209)をベースにして、P2MPトラヒックのP2MPセッションを識別するために、P2MP LSPの送信PEアドレスとトンネル識別子、さらに、P2MPトンネル識別子で構成されるP2MPセッションオブジェクトを定義し、 When setting the P2MP tree shape of label switched path (P2MP LSP), Multiprotocol Label Switching (MPLS) is a protocol RSVP-TE (RFC3209) in the base, in order to identify the P2MP session P2MP traffic, P2MP LSP sending PE address and tunnel identifier of the further defines the P2MP session object consisting P2MP tunnel identifier,
さらに、送信PEから複数の受信PEまでのP2MPのツリー上の転送経路を明示的に指定するためのP2MP LSPの転送経路上の中継ノード、分岐ノードを指定するためのツリー形状オブジェクトを定義し、 Further, it defines a tree shape object to specify P2MP relay node on the transfer route of the LSP to explicitly specify the transfer route on P2MP tree from transmitting PE to a plurality of receiving PE, the branch node,
ツリー形状オブジェクトとしてP2MP LSP、形状を指定するために、P2MP LSPの送信PEから複数の受信PEノードのうち各受信PEノードまでのポイントツーポイント(P2P)のMPLS転送経路を、RSVP−TE(RFC3209)で定義されたP2Pの転送経路指示オブジェクトであるEROオブジェクトにより経路指定し、P2MP LSP全体を指定するために、送信PEノードから複数の各受信PEまでの複数のP2P経路を指定する複数のEROを束ねてP2MPツリー全体の経路をP2P経路として指定・定義し、 To specify P2MP LSP, the shape as a tree-shaped object, the MPLS forwarding path of point-to-point to each receiving PE node (P2P) of the P2MP LSP plurality of receiving PE node from the transmitting PE of, RSVP-TE (RFC3209 ) is a P2P transfer routing objects defined in routes by ERO object, to specify an entire P2MP LSP, a plurality of ERO specifying multiple P2P path from the sending PE node to a plurality of respective receiving PE specified, to define the path of the entire P2MP tree as P2P path bundled,
送信PEノードが、P2MP LSPを設定するときに、外部からP2MP LSP経路指示または、内部のIPルーティングプロトコルのトラヒックエンジニアリング拡張機能との連携により送信PE間と複数の受信PEノード間の設定すべきP2MP LSP経路計算を行うことにより、設定すべきP2MP LSP経路を把握したときに、ツリー形状オブジェクトによりP2MP LSP設定経路に変換し、 Sending PE node, when setting the P2MP LSP, P2MP LSP routing or externally, to be set between the transmission PE between a plurality of receiving PE node in cooperation with traffic engineering extension of the interior of the IP routing protocols P2MP by performing the LSP route calculation, when they grip the P2MP LSP path to be set, converts the tree shape object in P2MP LSP setting path,
送信PEノードは、P2MP LSPにPathメッセージとして共通ヘッダ、定義したP2MPセッションオブジェクト、RSVP_HOPオブジェクト、TIME_VALUEオブジェクト、定義した設定すべきP2MPLSPツリートポロジ情報を指定するツリー形状オブジェクト、LABEL_REQUESTオブジェクト、SENDER_TEMPLATEオブジェクト、SENDER_TSPECオブジェクトを含んだPathメッセージを送信PEノードから設定すべきP2MP LSPを構成する隣接する下流ノードに送出し、 Sending PE node, common header as Path message P2MP LSP, P2MP session objects defined, RSVP_HOP objects, TIME_VALUE object tree shape object that specifies the P2MPLSP tree topology information to be set as defined, LABEL_REQUEST objects, SENDER_TEMPLATE objects, SENDER_TSPEC object constituting the P2MP LSP should set laden Path message from the sending PE node transmits to the adjacent downstream node,
Pathメッセージを受信した下流ノードは、その登録されているPath State情報を検索し、当該Pathメッセージが新規受信Pathメッセージである場合、Pathメッセージよりセッション情報を抽出し、設定要求のパスが設定可能な場合には、PathState情報として新たに登録し、さらに、PathメッセージよりP2MPLSPとして設定すべきツリー形状情報であるTEROを抽出し、該TERO内に格納されるP2MP LSPの各受信PEノードまでの明示転送経路を指定するERO情報を抽出し、全てのERO情報から自身のノードアドレスの次ホップとして定義されている下流次ホップ群のアドレスを全て抽出し、さらに、各ERO情報から次ホップ情報を抽出すると同時に自身のノードアドレスを Downstream node receiving the Path message, searches the Path State information is the registered, if the Path message is a newly received Path message, extracts the session information from the Path message, a configurable path setting request case, newly registered as PathState information, further extracts TERO a tree shape information to be set as P2MPLSP than Path message, explicit transfer up each receiving PE node P2MP LSP stored in said TERO extracts ERO information specifying a route, the address of the downstream next hop group defined as the next hop node address itself from all the ERO information extracted all further and from each ERO information to extract next hop information the node address at the same time its own ERO情報から削除し、次ホップアドレスが各ERO情報の先頭格納情報となるようにERO情報を整形し、さらに、共通の次ホップアドレスグループが複数存在する場合には、そのグループを構成する修正されたERO情報をグループ化し、同一下流の部分ツリーを指定する部分TERO情報に再構築し、 Remove from ERO information shapes the ERO information as the next hop address is the head information stored in the respective ERO information, further, if a common next hop address group there are multiple, it is modified to constitute the group group the ERO information, rebuilt in part TERO information that specifies the same downstream of the part tree,
上記の過程の後に、次ホップに対応する下流ノード毎に当該下流ノードを宛先にするPathメッセージを当該下流ノード配下の部分P2MP LSPを指定する再構築されたTERO情報を格納して下流の次ホップノードに送出し、 After the above process, the downstream stores TERO information the Path message the downstream node for each downstream node to the destination reconstructed specify the portion P2MP LSP under the downstream node corresponding to a next hop next hop It was sent to the node,
PathState登録処理(処理1)、設定すべきP2MP LSP経路に従ったPathメッセージ分割送付処理(処理2)を、最下流の葉ノードである受信PEノードまで繰り返し、P2MP LSP経路上のノードにPathStateを登録して、全受信PEノードがPathメッセージを受信し、該受信PEノードは、自身がP2MP LSPのリーフエッジノードであることを判定すると、当該受信ノードが要求されたP2MP LSPを設定可能な場合には、ResvStateを登録後、当該受信ノードが上流ノードよりP2MPトラヒックをラベル転送受信するために使用するラベル値を自ノードのラベル空間より付与し、さらにP2MP LSP内のP2MPデータフォワーディングを可能にするために、ラベル交換関係を PathState registration process (process 1), the Path message division delivery process in accordance with the P2MP LSP path to be set (process 2) is repeated until the receiving PE node is a most downstream leaf node, the PathState a node on P2MP LSP path register, the total received PE node receives the Path message, the receiving PE node, upon determining that itself is a leaf edge node of P2MP LSP, when the P2MP LSP to which the receiving node is requested configurable the, after registering the ResvState, the label value used for the reception node label forwarding receives a P2MP traffic from the upstream node grants from the label space of the node, further allows for P2MP data forwarding P2MP the LSP in order, the label exchange relationship LMテーブル、NHLFEテーブルに登録し、 LM table, registered in NHLFE table,
さらに、受信ノードは、上流に付与したラベル値とP2MP LSPの設定経路情報を示すRROオブジェクトに自身のノードアドレスを格納してResvメッセージに格納し、Pathメッセージが転送された上流のPHOPノードに該Resvメッセージを即座に送信し、 Further, the receiving node stores the Resv message contains the node address of the own RRO object indicating the label value and P2MP LSP setting path information assigned to the upstream, the on PHOP node upstream Path message is transferred send a Resv message immediately,
PHOPノードは、Resvメッセージを初めて受信した場合には、対応するResvStateとして、下流ノードに対して設定されたP2MP LSPの転送経路記録を表すRRO情報、下流ノードにP2MPトラヒックを転送する場合にパケットに付与すべきラベル値が含まれる情報を登録し、 PHOP node, when receiving the first time the Resv message, as the corresponding ResvState, RRO information representative of the transfer path recording of P2MP LSP set for the downstream node, a packet when forwarding the P2MP traffic downstream node It registers the information in the label value to be applied,
ResvState登録後、当該PHOPノードは、さらに上流のPHOPノードとの間でP2MPトラヒックをラベル転送受信するために使用するラベル値を、自ノードのラベル空間より付与し、P2MP LSP内のP2MPデータフォワーディングを可能にするために、ラベル交換関係をILMテーブル、NHLFEテーブルに登録し、さらに、上流に付与したラベル値とP2MP LSPの設定経路情報を示すツリーベースのRRO;TRROに自身のノードアドレスを先頭に付与し、Resvメッセージに格納して、上流のPHOPノードにResvメッセージとして即座に転送し、 After ResvState registration, the PHOP node further label value used to label forwarding receive P2MP traffic between the upstream PHOP nodes, grants from the label space of its own node, the P2MP data forwarding in P2MP LSP to enable the label exchange relationship ILM table, registered in the NHLFE table, further, tree-based RRO showing the label value and P2MP LSP setting path information assigned to the upstream; the top node address of itself in TRRO imparting to, and stored in the Resv message, and forwards immediately as Resv message upstream of PHOP node,
さらに、当該PHOPノードが、複数の下流ノードを持ち、同一の設定対象のP2MPLSPの異なる下流ノードから初期のResvメッセージ以外のResvメッセージを受信すると、Resvメッセージのセッション情報により既設定済みのResvState情報を検索し、既に検索されたResvState情報に対応する追加情報として、対応する下流ノードに対して設定されたP2MP LSPの転送経路記録を表すツリーベースのRRO情報(TEROが含まれる情報)を追加登録し、 Furthermore, the PHOP node has a plurality of downstream nodes, upon receiving the Resv message other than the initial Resv message from P2MPLSP different downstream nodes of the same set target, the ResvState information previously configured by the session information of the Resv message search, already as additional information corresponding to the retrieved ResvState information, and additionally registers the RRO information tree-based representing the transfer path recording of P2MP LSP set for the corresponding downstream nodes (information including TERO) ,
Resvメッセージを受信したノードは、登録されたResvState情報より設定すべきP2MP LSPの上流PHOPノードのLSPが設定されていることを判定すると、上流に付与されたMPLSラベルを特定し、 Node receiving the Resv message, identifies when determining that the LSP upstream PHOP nodes P2MP LSP to be set than ResvState information registered is set, the MPLS label assigned to the upstream,
さらに、対象とするP2MP LSPに対して新たに受信したRESV方路に対して新規にP2MP LSPのMPLSフォワーディングを可能にするために、既に設定されているILMテーブルと、NHLFEテーブルに対して、上流に付与したラベルを該ILMテーブルから特定し、そのエントリである該NHLFEテーブルに受信したRESVメッセージから特定した下流MPLS転送用のラベル値を新エントリとして新規に登録し、 Furthermore, in order to enable MPLS forwarding new P2MP LSP respect RESV route newly received against P2MP LSP of interest, and the ILM table is already set for NHLFE table, upstream the label was applied to identify from the ILM table, create a new label values ​​for downstream MPLS forwarding identified from RESV message received to the NHLFE table is the entry as a new entry to,
さらに、先に抽出した上流PHOPノードに使用するMPLSラベル値と、当該ノード配下に設定された設定ツリー情報を記録するために、新規に受信した方路配下に設定されたツリーベースのRRO情報(TERO情報)を結合修正して、さらに、当該ノードアドレス情報を先頭に付与することにより、現時点で当該ノードの配下に設定されている既設定の部分ツリー情報を記録するツリーベースのRRO情報を加工し、加工されたツリーベースのRRO情報を新規にResvState情報に登録し、さらに、既に設定されている上流のラベル転送に使用されるMPLSラベル値を特定して、一緒にResvメッセージに格納し、当該RESVメッセージを設定されたツリーの状態変化(新規部分P2MP LSP追加)を通知するために Further, the MPLS label value to be used for upstream PHOP node the previously extracted, the to node record configuration tree information set under, the tree-based set to route under the newly received RRO information ( TERO information) attached fix, further, by providing the node address information at the beginning, processing currently tree-based RRO information recording portion tree information preset that is set under the corresponding node and, processed tree-based RRO information registered in the new ResvState information, further, already identified the MPLS label value that is used to label forwarding upstream set, and stored in the Resv message together, to notify the state change of the tree which is set the RESV message (new part P2MP LSP added) 上流のPHOPノードに瞬時に転送し、 Transferred to the instant upstream of the PHOP node,
Resvメッセージを受信したノードは、設定すべきP2MP LSPに対して初めてResvメッセージを受信した場合には、新規にResvState情報を登録し、さらに、情報登録時にはツリー経路情報:TERO情報をResvState情報に登録し、さらに、上流のPHOPとの間でラベル転送に使用するMPLSラベルを自身のラベル空間から抽出し、さらに、MPLSラベル転送を可能にするためにフォワーディング部分のILMテーブルとNHLFEテーブルにラベル交換関係を新規に登録し、さらに、上流とのラベル転送に使用するラベル値と、さらに自身のノードアドレスが設定されたツリーベースの経路登録情報TRROに追加し、さらに、当該ラベル値と修正されたTRRO情報をResvメッセージに格納して Node receiving the Resv message, when receiving a first Resv message to the P2MP LSP to be set, and registers the new ResvState information, further, the tree path information at the time of information registration: registering TERO information ResvState information and further, it extracts the MPLS label used to label transfer between the upstream PHOP from its label space, further, the label exchange relationship to the ILM table and NHLFE table forwarding portion to allow MPLS label forwarding was newly registered, further comprising a label value to be used for label forwarding the upstream, in addition to further its tree base node address is set in the path registration information TRRO, it is further corrected with the label value TRRO and stores the information in the Resv message 上流のPHOPに対して瞬時に転送し、さらに、当該受信ノードが既に別の下流ノードよりResvメッセージを受信してResv処理を上流へのResvメッセージ送信を完了して部分P2MP LSPを設定している場合に、新たに設定されたP2MP LSPに対して、別の下流の方路よりResvメッセージを受信した場合には、登録されているResvState情報より対応するResvState情報を特定し、新規追加設定した下流部分P2MP LSP経路を示すツリーベースのRRO情報をResvメッセージにより抽出し、ResvState情報に登録されている既設定されているTRRO情報を修正し、追加設定された部分を反映したツリーベースの設定経路情報TRROに変更し登録すると同時に、上流のラベル転 Transfer immediately to the upstream of PHOP, further set the partial P2MP LSP the receiving node already completed the Resv message transmission receives the Resv message from another downstream node to an upstream the Resv process If, with respect to P2MP LSP newly set, when receiving another downstream route from Resv message identifies the ResvState information corresponding than ResvState information registered, the newly added set downstream partial P2MP tree based RRO information indicating the LSP path extracted by Resv message, modifies the TRRO information that is previously set is registered in ResvState information, tree-based setting route information reflecting the additional set portion at the same time change to TRRO be registered, upstream of the label rolling に付与されているMPLSラベルを特定し、該TRROと同時にResvメッセージに格納し、即座に上流のPHOPノードに対して転送し、この処理を設定すべきP2MP LSP上の全てのノードでResvメッセージが送信PEノードまで到達するまで繰り返し、 Identify the MPLS label provided to and stored in the TRRO simultaneously Resv message, immediately transferred to the upstream of PHOP node, Resv messages on all nodes on the P2MP LSP should set this process repeatedly until reaching the transmitting PE node,
送信PEノードは、設定すべきP2MP LSPに対して初めてResvメッセージを受信した場合には、Resvメッセージより下流のMPLSラベル転送に必要なラベル値を抽出するのと同時に、設定された下流のツリーベースの経路情報TRROを抽出し、ResvState情報に登録し、さらに、設定されたP2MP LSPに対してMPLSフォワーディングを可能にするために、入PEのFTNテーブル、NHLFEテーブルのラベル転送関係を登録し、 Sending PE node, when receiving a first Resv message to the P2MP LSP to be set, at the same time to extract the label value required for downstream MPLS labels transferred from the Resv message, downstream of the tree-based set of extracting routing information TRRO, registered in ResvState information, further, to enable MPLS forwarding against P2MP LSP that has been set, register the FTN table, the NHLFE table label forwarding relationship input PE,
さらに、送信PEノードが、異なる下流ノードから設定すべきP2MP LSPに対するResvメッセージを受信した場合には、登録された対応するResvState情報を特定し、新規に追加された下流の部分P2MP LSPに対するTRRO情報を抽出し、登録されているTRRO情報に追加修正し、現段階での既設定ツリー登録情報となるように加工修正すると同時に、MPLSフォワーディングを可能にするためにFTNテーブル、NTLFEテーブルに新規に追加された部分ツリー向けのラベル交換関係を追記し、 Furthermore, transmission PE node is different when receiving the Resv message for P2MP LSP to be set from the downstream node, identifies the corresponding ResvState information registered, TRRO information for downstream portion P2MP LSP that newly added extracting, by adding modified TRRO information registered, and at the same time machining modified to a pre-set tree registration information at this stage, additional FTN table to allow MPLS forwarding, the new NTLFE table has been to append the label exchange relationship of the part for the tree,
送信PEノードは、Pathメッセージとして設定したP2MP LSPに対して、上記のMPLSシグナリングを用いて送信PEノードから、複数の受信PEノードまで、全てのP2MP LSPを構成するノードに対してP2MPのラベル交換関係を設定すると、受信したパケットを設定したP2MP LSPに従って送信PEノードから複数の受信PEノードまでP2MPベースでラベルスイッチングし、 Sending PE node, to the P2MP LSP is set as Path message, from the sending PE nodes using MPLS signaling described above, to a plurality of receiving PE node, the label exchange P2MP to the node constituting all P2MP LSP setting the relationship, and label switching in P2MP base from the sending PE node to a plurality of receiving PE nodes according P2MP LSP set the received packet,
P2MP LSP確立後はノード間のPathStateとResvStateとの周期的なリフレッシュ用のPath・Resvメッセージの交換により状態メインテナンスを実行する。 P2MP LSP established after performing the state maintenance by a periodic exchange of Path · Resv message for refreshing the PathState and ResvState between nodes.

また、本発明は、既に設定されたP2MP LSPに部分P2MP LSPを設定する場合に、 Further, the present invention is to set the partial P2MP LSP to P2MP LSP already set,
既設定されたツリーベースの経路情報TEROに追加する部分P2MPツリー情報を、初期ツリー設定情報と同じように追加する部分ツリーを構成する送信PEノードから部分ツリーの複数の受信リーフPEノードグループのうち任意の受信リーフPEノードまでのEROによって経路指示し、当該追加P2MP LSPの部分経路であるEROの宛先までの集合{ERO}sを部分追加用のツリーベースのTERO(Graft)として、既設定されたツリーベースのTEROに追加して追加後のP2MP LSP全体の経路指示を行うツリーベースのTERO情報に加工修正し、 Partial P2MP tree information to be added to the pre-set tree-based routing information TERO, among the plurality of received leaf PE node group of the partial tree from the transmission PE nodes of the subtree to add like initial tree configuration information path indicated by ERO to any received leaf PE node, as the additional P2MP LSP set up ERO destination is a partial path {ERO} tree-based TERO for s the partial addition (Graft), is preset was processed modified tree-based TERO information in addition to tree-based TERO performs routing of the entire P2MP LSP after the addition,
修正されたTERO情報のみを変更して、Pathメッセージに格納して、送信PEノードが送出し、 Change only the modified TERO information, stored in the Path message, sending PE node sends,
Pathメッセージを受信したノードは、受信Pathメッセージが新規のPathメッセージである場合には、上記のP2MP LSPの設定方法に応じてP2MP LSPを設定し、 Node receiving the Path message, if the received Path message is a new Path message sets the P2MP LSP according to the setting method of the P2MP LSP,
Pathメッセージを受信したノードは、受信Pathメッセージが設定すべきP2MP LSPセッションに対して2度目以降のPathメッセージである場合には受信したPathメッセージからセッション情報を抽出して、セッション情報に変化がない場合には周期的なPathメッセージのメインテナンス状態に移行し、抽出したセッション情報に変化がある場合、セッション情報の変化を反映すべき経路に対してPathメッセージを即座に転送し、特に、セッション情報のうち、ツリーベースの転送経路情報に関しては、受信ノードはPathメッセージよりTERO情報を抽出、PathState処理に従い、TEROを構成する{ERO}s情報から自身のノードアドレス情報を削除して、各々のERO情報から次ホップアド Node receiving the Path message, if the received Path message is a second and subsequent Path message to the P2MP LSP session to be set to extract the session information from the Path message received, there is no change in the session information It goes into maintenance state periodic path message if, when the extracted session information is changed, to transfer immediately the path message to the path should reflect the change in the session information, in particular, the session information among them, with respect to the tree-based transfer route information, the receiving node extracts TERO information from path message, in accordance PathState process, to remove its own node address information from {ERO} s information constituting the TERO, each ERO information from the following Hoppuado スとそれ以降の転送経路アドレス情報を抽出し、その後抽出した次ホップアドレスとそれ以降の転送経路アドレス情報をPathState情報に格納されている設定済みのP2MP LSP情報を反映した記録次ホップアドレスとそれ以降の転送経路情報と比較を行い、このとき、当該ノードより下流の部分で部分P2MPツリーの部分追加が発生する場合には受信したPathメッセージから抽出した、次ホップアドレスグループとそれ以降の転送経路アドレスには登録された記録次ホップアドレスグループとそれ以降の転送経路アドレス情報に含まれていない、アドレスグループが含まれるので、当該新規アドレスグループを含む下流の転送経路に対しては、同一下流ノードを経由するグループ毎にグルーピングし、ツリー情報を表す Extract the scan and subsequent transfer path address information, then extracted and the next-hop address and the recording next hop address reflecting the configured P2MP LSP information stored and the subsequent transfer path address information to PathState information it and compare subsequent transfer path information, this time, when the portion additional portions P2MP tree downstream portion than the node occurs extracted from path message received, the next hop address groups and subsequent transfer path not included in the recorded next hop address groups and subsequent transfer path address information registered in the address, because it contains the address groups, for downstream transfer path including the new address groups, the same downstream node They are grouped in each group going through the, representing the tree information ERO情報を更新し、Pathメッセージに格納して即座に下流ノードに転送を行い、部分P2MP LSPの追加設定を行い、さらに、抽出次ホップアドレスとそれ以降の転送経路アドレス情報と、記録次ホップアドレスとそれ以降の転送経路アドレス情報が全く同一の下流部分については、経路メインテナンス状態に移行する。 Update the ERO information, performs transfer to the downstream node immediately or stored in the Path message, perform additional settings for partial P2MP LSP, further extraction next hop address and the subsequent transfer path address information, recorded next hop address and later transfer path address information for the exact same downstream portion, shifts to the route maintenance state.

また、本発明は、既に設定されたP2MPから部分P2MP LSPを削除する場合に、 Further, the present invention is to remove a portion P2MP LSP from P2MP already set,
既設定されたツリーベースの経路情報TEROから削除する部分に対応するP2MPツリー情報を、削除すべき部分ツリーを構成する送信PEノードから削除する部分ツリーの複数の受信リーフPEノードグループのうち、任意の受信リーフPEノードまでに対応するEROを、既に設定されたツリーベースのTERO情報を構成する{ERO}s集合から削除して、P2MP LSP全体の経路指示を行うツリーベースのTERO情報に加工修正し、 The P2MP tree information corresponding to the portion to be deleted from the route information TERO tree base that is preset, among the plurality of received leaf PE node group of the partial tree to be deleted from the transmission PE nodes constituting the partial tree to be deleted, any receive the corresponding ERO until the leaf PE node, already removed from {ERO} s set forming the TERO information tree-based set of machining modifications to tree-based TERO information to be routing the entire P2MP LSP and,
送信PEノードが修正されたTERO情報のみを変更して、Pathメッセージに格納して、送出し、 Only by changing TERO information transmitting PE node is modified, and stores the Path message, sent,
Pathメッセージを受信したノードは、受信Pathメッセージが設定すべきP2MP LSPセッションに対して2度目以降のPathメッセージである場合には受信したPathメッセージからセッション情報を抽出して、該セッション情報に変化がない場合には、周期的なPathメッセージのメインテナンス状態に移行し、抽出したセッション情報に変化がある場合、該セッション情報の変化を反映すべき経路に対してPathメッセージを即座に転送し、特に、該セッション情報のうち、ツリーベースの転送経路情報に関しては、受信ノードは、PathメッセージよりTERO情報を抽出し、PathState処理に従い、TEROを構成する{ERO}s情報から自身のノードアドレス情報を削除して、各々のERO情報から Node receiving the Path message, if the received Path message is a second and subsequent Path message to the P2MP LSP session to be set to extract the session information from the Path message received, a change in the session information If not, the process proceeds to the maintenance state of the periodic path message, if there is a change in the extracted session information, and forwards the path message immediately to the path should reflect the change in the session information, in particular, of the session information, for tree-based transfer route information, the receiving node extracts TERO information from path message, in accordance PathState process, deletes its own node address information from {ERO} s information constituting TERO Te, from each of the ERO information ホップアドレスとそれ以降の転送アドレス情報を抽出し、さらに、抽出した次ホップアドレスとそれ以降の転送アドレス情報をPathState情報に格納されている設定済みのP2MP LSP情報を反映した記録次ホップアドレスとそれ以降の転送経路アドレス情報と比較を行い、当該ノードより下流の経路で部分P2MPツリーの部分削除が発生する場合には、受信したPathメッセージから抽出した、次ホップアドレスグループとそれ以降の転送経路アドレスグループには登録された記録次ホップアドレスグループとそれ以降の転送経路アドレス情報から削除されている、次ホップアドレスグループが含まれるので、当該削除アドレスが含まれている下流ノードについては、同一下流ノードを経由するグループ毎にEROをグル Extracting transfer address information of the hop address and later, further, the extracted next-hop address and the recording next hop address reflecting the configured P2MP LSP information and the subsequent transfer address information stored in PathState information it and compare subsequent transfer path address information, if the partial deletion of the node from the downstream path portion P2MP tree is generated, and extracted from the path message received, the next hop address groups and subsequent transfer path address the group has been removed from the record next hop address groups and subsequent transfer path address information registered, because it contains the next hop address groups, for the downstream nodes to which the deleted address is included, the same downstream node guru the ERO in each group going through the ピングし、ツリー情報を表すTERO情報に変更し、Pathメッセージに格納して即座に下流ノードに転送し、さらに、当該ノード直下の次ホップ情報から経路情報が削除されている場合には、次ホップアドレス情報が削除されている下流転送経路に対して当該ノードが即座にPathTearメッセージを送信し、対応する部分P2MP LSPを削除する。 Pings, change the TERO information representing tree information is transferred to the downstream node immediately or stored in the Path message, further, when the route information from the next hop information immediately below the node has been deleted, the next hop the node transmits immediately the PathTear message to the downstream transfer path address information is deleted, it deletes the corresponding parts P2MP LSP.

また、本発明は、既に設定されたP2MP LSPに部分P2MP LSPを設定する場合に、 Further, the present invention is to set the partial P2MP LSP to P2MP LSP already set,
既設定されたツリーベースの経路情報TEROに追加する部分P2MPツリー情報を、初期ツリー設定情報と同じように追加する部分ツリーを構成する送信PEノードから部分ツリーの複数の受信リーフPEノードグループのうち、任意の受信リーフPEノードまでのEROによって経路指示し、当該追加P2MP LSPの部分経路であるEROの宛先までの集合{ERO}sを部分追加用のツリーベースのTERO(Graft)として、既設定されたツリーベースのTEROに追加して、追加後のP2MP LSP全体の経路指示を行うツリーベースのTERO情報に加工修正し、修正されたTERO情報のみを変更して、Pathメッセージに格納して、送信PEノードが送出し、 Partial P2MP tree information to be added to the pre-set tree-based routing information TERO, among the plurality of received leaf PE node group of the partial tree from the transmission PE nodes of the subtree to add like initial tree configuration information , the path indicated by the ERO to any received leaf PE node, as the additional P2MP LSP set up ERO destination is a partial path {ERO} tree-based TERO for s the partial addition (Graft), preset in addition to the tree-based TERO, processed modified P2MP tree-based TERO information for performing routing of the whole LSP after the addition, by changing only the TERO information modified, and stored in the path message, sending PE node sends,
Pathメッセージを受信したノードは、受信Pathメッセージが新規のPathメッセージである場合には、上記のP2MP LSPの設定方法に応じてP2MP LSPを設定し、 Node receiving the Path message, if the received Path message is a new Path message sets the P2MP LSP according to the setting method of the P2MP LSP,
Pathメッセージを受信したノードは、受信Pathメッセージが設定すべきP2MP LSPセッションに対して2度目以降のPathメッセージである場合には、受信したPathメッセージからセッション情報を抽出して、セッション情報に変化がない場合には周期的なPathメッセージのメインテナンス状態に移行し、抽出したセッション情報に変化がある場合、セッション情報の変化を反映すべき経路に対してPathメッセージを即座に転送し、特に、セッション情報のうち、ツリーベースの転送経路情報に関しては、受信ノードはPathメッセージよりTERO情報を抽出し、PathState処理に従い、TEROを構成する{ERO}s情報から自身のノードアドレス情報を削除して、各々のERO情報から次ホップ Node receiving the Path message, if the received Path message is a second and subsequent Path message to the P2MP LSP session to be set extracts the session information from the Path message received, a change in the session information goes into maintenance state periodic path message in the absence, if the extracted session information is changed, it forwards the path message immediately to the path should reflect the change in the session information, in particular, the session information of, for tree-based transfer route information, the receiving node extracts the TERO information from path message, in accordance PathState process, to remove its own node address information from {ERO} s information constituting the TERO, each next hop from ERO information ドレスとそれ以降の転送経路アドレス情報を抽出し、その後抽出した次ホップアドレスとそれ以降の転送経路アドレス情報をPathState情報に格納されている設定済みのP2MP LSP情報を反映した記録次ホップアドレスとそれ以降の転送経路情報と比較を行い、このとき、当該ノードより下流の部分で部分P2MPツリーの部分追加が発生する場合には受信したPathメッセージから抽出した、次ホップアドレスグループとそれ以降の転送経路アドレスには登録された記録次ホップアドレスグループとそれ以降の転送経路アドレス情報に含まれていない、アドレスグループが含まれるので、当該新規アドレスグループを含む下流の転送経路に対しては、同一下流ノードを経由するグループ毎にグルーピングし、ツリー情報を Extract the dress and subsequent transfer path address information, then extracted and the next-hop address and the recording next hop address reflecting the configured P2MP LSP information stored and the subsequent transfer path address information to PathState information it and compare subsequent transfer path information, this time, when the portion additional portions P2MP tree downstream portion than the node occurs extracted from path message received, the next hop address groups and subsequent transfer path not included in the recorded next hop address groups and subsequent transfer path address information registered in the address, because it contains the address groups, for downstream transfer path including the new address groups, the same downstream node They are grouped in each group going through the, the tree information すTERO情報を更新し、Pathメッセージに格納して即座に下流ノードに転送を行い、部分P2MPLSPの追加設定を行い、さらに、抽出された次ホップアドレスとそれ以降の転送経路アドレス情報と、記録次ホップアドレスとそれ以降の転送経路アドレス情報が全く同一の下流部分については、経路メインテナンス状態に移行する追加処理と、 Update the to TERO information, performs transfer to the downstream node immediately or stored in the Path message, perform additional settings portion P2MPLSP, and was further extracted next-hop address and the subsequent transfer path address information, recorded next the hop address and the subsequent transfer path address information and the same downstream portion, the additional processing shifts to route maintenance state,
既に設定されたP2MPから部分P2MP LSPを削除する場合に、既設定されたツリーベースの経路情報TEROから削除する部分に対応するP2MPツリー情報を、削除すべき部分ツリーを構成する送信PEノードから削除する部分ツリーの複数の受信リーフPEノードグループのうち、任意の受信リーフPEノードまでに対応するEROを、既に設定されたツリーベースのTERO情報を構成する{ERO}s集合から削除して、P2MP LSP全体の経路指示を行うツリーベースのTERO情報に加工修正し、送信PEノードが修正されたTERO情報のみを変更して、Pathメッセージに格納して、送出し、 Delete To delete the partial P2MP LSP from P2MP already set, the P2MP tree information corresponding to the portion to be deleted from the route information TERO tree base that is preset, from the sending PE nodes constituting the partial tree should be deleted among the plurality of received leaf PE node group of the partial tree, to delete the ERO corresponding to to any received leaf PE node, already constitute the TERO information tree-based set {ERO} from s set, P2MP processed modified tree-based TERO information for performing routing of the whole LSP, only by changing TERO information transmitting PE node is modified, and stores the path message, sent,
Pathメッセージを受信したノードは、受信Pathメッセージが設定すべきP2MP LSPセッションに対して2度目以降のPathメッセージである場合には、受信したPathメッセージからセッション情報を抽出して、該セッション情報に変化がない場合には、周期的なPathメッセージのメインテナンス状態に移行し、抽出したセッション情報に変化がある場合、該セッション情報の変化を反映すべき経路に対してPathメッセージを即座に転送し、特に、該セッション情報のうち、ツリーベースの転送経路情報に関しては、受信ノードは、PathメッセージよりTERO情報を抽出し、PathState処理に従い、TEROを構成する{ERO}s情報から自身のノードアドレス情報を削除して、各々のERO情報か Node receiving the Path message, if the received Path message is a second and subsequent Path message to the P2MP LSP session to be set extracts the session information from the Path message received, changes the session information If not, the process proceeds to the maintenance state of the periodic path message, if the extracted session information is changed, to transfer immediately the path message to the path should reflect the change in the session information, in particular among of the session information, for tree-based transfer route information, the receiving node extracts TERO information from path message, in accordance PathState process, delete its own node address information from {ERO} s information constituting TERO or to, each of the ERO information 次ホップアドレスとそれ以降の転送アドレス情報を抽出し、さらに、抽出した次ホップアドレスとそれ以降の転送アドレス情報をPathState情報に格納されている設定済みのP2MP LSP情報を反映した記録次ホップアドレスとそれ以降の転送経路アドレス情報と比較を行い、このとき、当該ノードより下流の経路で部分P2MPツリーの部分削除が発生する場合には受信したPathメッセージから抽出した、次ホップアドレスグループとそれ以降の転送経路アドレスグループには登録された記録次ホップアドレスグループとそれ以降の転送経路アドレス情報から削除されている、次ホップアドレスグループが含まれるので、当該削除アドレスが含まれている下流ノードについては、同一下流ノードを経由するグループ毎にE It extracts the next-hop address and the subsequent transfer address information further extracted and the next-hop address and the recording next hop address and the subsequent transfer address information reflecting the configured P2MP LSP information stored in PathState information and compare subsequent transfer path address information, this time, partial deletion of a portion P2MP tree downstream pathway than this node is extracted from the path message received in the case of occurrence, the next hop address groups and later forwarding the route address group has been removed from the record next hop address groups and subsequent transfer path address information registered, because it contains the next hop address groups, the downstream node that contains the deletion address, E in each group going through the same downstream node Oをグルーピングし、ツリー情報を表すTERO情報に変更し、Pathメッセージに格納して即座に下流ノードに転送し、さらに、当該ノード直下の次ホップ情報から経路情報が削除されている場合には、次ホップアドレス情報が削除されている下流転送経路に対して当該ノードが即座にPathTearメッセージを送信し、対応する部分P2MP LSPを削除する削除処理とを、同時に行う。 Grouping O, change the TERO information representing tree information is transferred to the downstream node immediately or stored in the Path message, further, when the route information from the next hop information immediately below the node has been deleted, the node transmits immediately the PathTear message to the downstream transfer path next hop address information has been deleted, and a deletion process of deleting the corresponding parts P2MP LSP, at the same time.

また、本発明は、Pathメッセージを受信した中間ノードがPathメッセージに含まれるTERO情報から次ホップ情報を特定するときに、次ホップ情報にLoose指定されているアドレス情報が含まれている場合に、Loose指定されているアドレスグループに対してP2MPのツリーベースのLSP拡張を行う。 Further, the present invention, when the intermediate node receiving the Path message when identifying the next hop information from TERO information contained in the Path message, contains the address information that is Loose designated next hop information, Loose carry out the tree-based LSP extension of P2MP for the specified by that address group.

また、本発明は、P2MP LSP識別子を持つP2MP LSPを設定したとき、異なる受信PEノードグループを持つ複数のP2MP LSPを同一のP2MP LSP識別子を用いて設定した場合に、複数の異なるP2MP LSPのP2MP転送経路を共有する部分で共通のMPLS転送ラベルを用いてP2MP LSPを共有する。 Further, the present invention, when setting the P2MP LSP with P2MP LSP identifier, if you set using a plurality of P2MP LSP the same P2MP LSP identifier with different receiving PE node groups, the plurality of different P2MP LSP P2MP share P2MP LSP using a common MPLS forwarding label moiety sharing a transfer path.

また、本発明は、P2MP LSPを設定するときに、RSVPのSE予約スタイルを用いてLSP設定を行い、P2MPの共有経路をSE共有する。 Further, the present invention, when setting the P2MP LSP, performed LSP setup using SE reservation style RSVP, to SE share a shared path P2MP.

本発明は、マルチキャストラベルスイッチング経路を設定するときに、RSVP−TEのPathメッセージに指定すべきP2MP LSPのツリーベースの経路情報をTEROを設定し、Pathメッセージがそのツリーベースの経路情報に従ってネットワーク内に転送できるため、TEROに設定したいP2MP経路を記述することにより、容易にP2MP LSPの転送経路、ネットワーク内のコピー分岐ポイントを設計できる点を主要な特徴とする。 The present invention, multicast label when setting the switching path, set the TERO a P2MP LSP tree-based routing information for the to be specified in the Path message of RSVP-TE, Path message in the network in accordance with the routing information of the tree-based because that can be transferred, by describing the P2MP path to be set to TERO, easily P2MP LSP forwarding path, and mainly characterized by that it can design a copy decision point in the network. 従来の技術とは、P2PのLSPのみならず、同一のプロトコルを用いて、P2MPのLSPを任意の転送経路でトラヒックエンジニアリングして設定できる点、P2MPだけでなく、P2MPとP2PのLSPを同時に設定できる点が大きく異なる。 The prior art, not only the P2P LSP, using the same protocol, a point that can be set by the traffic engineering LSP of P2MP in any transfer path, P2MP well, P2MP and the P2P of LSP simultaneously setting can point is greatly different.

さらに、第2の特徴として、ツリーベースの経路情報がP2PのMPLSの経路指定情報であるEROによって構成されるため、設定すべきP2MP LSPのツリー形状を指定するときにツリー全体を送信PEから複数受信リーフPEまでのP2P経路の重ね合わせとして指定できるため、直感的な経路指定を可能にする点、さらにTEROを保持したPathメッセージがネットワーク内でP2MP LSPを設定するときに、LSP分岐ポイントでTEROがEROの集合として定義されているため、既存のP2PのRSVP−TEの実装資産を用いて容易にP2MPの拡張が可能となる。 Further, a plurality of transmitting PE as the second feature, since the path information of the tree base is constituted by the ERO is routing information P2P of MPLS, the entire tree when specifying the P2MP LSP tree shape to be set because you can specify as a superposition of P2P route to receive a leaf PE, when a point that allows intuitive routing, the path message further holding the TERO sets a P2MP LSP in the network, TERO in LSP decision point There because it is defined as a set of ERO, easily allows expansion of the P2MP using mounting assets existing P2P of RSVP-TE.

さらに、第3の特徴として、P2MP LSP設定時に、P2MP LSPを識別するP2MP LSP−id情報をセッション情報に保持しながら、P2MP LSPを設定するために、異なる物理トポロジを備えるP2MP LSPを複数本設定したときに、同一のP2MP LSP−idで設定しておけば複数のP2MP LSPを同一のP2MP LSPとして結合できる。 Further, as a third aspect, the P2MP LSP setting, while maintaining the P2MP LSP-id information identifying the P2MP LSP in the session information, in order to set the P2MP LSP, a plurality of sets of P2MP LSP with different physical topologies when, you can combine multiple P2MP LSP as the same P2MP LSP if this has been configured in the same P2MP LSP-id.

以下、図面と共に本発明の実施の形態を説明する。 Hereinafter, an embodiment of the present invention in conjunction with the accompanying drawings.

[第1の実施の形態] First Embodiment
第1の実施の形態として、マルチキャストラベルスイッチングの例を説明する。 As the first embodiment, an example of a multicast label switching.

以下に、マルチキャストラベルスイッチングの通信経路設定方法とパケット転送メカニズムについて説明する。 The following describes communication path setting method and packet forwarding mechanism multicast label switching.

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

P2MPのLSPを設定する場合には、P2Mセッションとして、トンネル識別子とトンネルの送信者アドレスを使用する。 To set the LSP for P2MP as P2M session, using the sender address of the tunnel identifier and the tunnel. 図1は、IPv4のP2MPセッションオブジェクトを示す。 Figure 1 shows a P2MP session object in IPv4. また、図1に示すように、P2MPセッションオブジェクトには異なるP2MP LSPを結合するために必要となる、P2MPTunnelID情報も含まれている。 Further, as shown in FIG. 1, it is necessary to join the different P2MP LSP for P2MP session object also includes P2MPTunnelID information.

このP2MPTunnelIDは、送信PEノードを共有し、宛先受信リーフノードが異なる複数のP2MPLSPで送信PEノードから宛先受信PEリーフノードまでの転送経路を複数の異なるP2MPLSPで共有するような場合に、異なるP2MPLSPを用いて共通のP2MPコミュニケーショントラヒックを転送する場合に、異なるP2MPLSPをひとつのP2MPLSPに結合して使用する場合に有効である。 This P2MPTunnelID share the transmission PE node, if the transmission PE node in the plurality of P2MPLSP the destination receiving leaf node are different, such as shared by P2MPLSP a plurality of different transfer paths to the destination receiving PE leaf nodes, different P2MPLSP when transferring the common P2MP communication traffic with, it is effective when used to combine different P2MPLSP to one P2MPLSP.

図2は、本発明の第1の実施の形態におけるツリーベースのTERO情報要素を示す。 Figure 2 shows a TERO information element in the tree based on the first embodiment of the present invention. 図2の例では、送信PEノードAから4つの受信PEノードG,F,C,DまでのP2MP転送経路を示す。 In the example of FIG. 2, four received from the transmitting PE node A PE node G, indicating F, C, a P2MP transfer route to D. このTERO情報は、異なるP2P転送経路の重ね合わせとして表現できる。 The TERO information can be represented as a superposition of different P2P transfer path. 例えば、図2の場合には、送信PEノードAより受信PEリーフノードGまでの転送経路は、P2P経路1:{A,B,E,G}、どうように送信PEノードAより受信PEリーフノードFまでの転送経路はP2P経路2:{A,B,E,F}で、同様に送信PEノードAより受信PEリーフノードDまでの転送経路はP2P経路3:{A,B,D}で、また、同様に、送信PEノードAより受信PEリーフノードCまでの転送経路はP2P経路4:{A,B,C}で表現することが可能である。 For example, in the case of Figure 2, the transfer route to the receiving PE leaf node G from the transmitting PE node A, P2P path 1: {A, B, E, G}, if the receiving PE leaf from the transmitting PE node A as node F to the transfer path P2P path 2: {a, B, E, F}, the transfer route to the receiving PE leaf node D than similarly transmitted PE node a P2P path 3: {a, B, D} in, Similarly, the transfer route to the receiving PE leaf node C from the transmission PE node a P2P path 4: can be expressed by {a, B, C}. 従って、図2のP2MP転送経路であるツリーベースの転送経路情報TEROは、P2Pの転送経路情報であるEROの集合として表現できて、TERO={ER01(A,B,E,G),ERO2(A,B,E,F),ERO3(A,B,D),ERO4(A,B,C)}として表現できる。 Therefore, P2MP transfer path in a tree-based transfer route information TERO of Figure 2 is able to express as a set of ERO is P2P transfer path information, TERO = {ER01 (A, B, E, G), ERO2 ( A, B, E, F), can be expressed as ERO3 (A, B, D), eRO4 (A, B, C)}.

次に、本発明で使用するPathメッセージ、Resvメッセージについて説明する。 Then, Path messages used in the present invention, the Resv message is described. Pathメッセージは、 Path message,
<Path Message>::=<Common Header>[<INTEGITY>] <Path Message> :: = <Common Header> [<INTEGITY>]
[[<MESSAGE_ID_ACK>|<MESSAGE_ID_NACK>]…] [[<MESSAGE_ID_ACK> | <MESSAGE_ID_NACK>] ...]
[<MESSAGE_ID>]<SESSION><RSVP_HOP> [<MESSAGE_ID>] <SESSION> <RSVP_HOP>
<TIME_VALUES><TREE_EXPLICIT_ROUTE> <TIME_VALUES> <TREE_EXPLICIT_ROUTE>
<LABEL_REQUEST>[<PROTECTION>] <LABEL_REQUEST> [<PROTECTION>]
[<LABEL_SET>][<SESSION_ATTRIBUTE>] [<LABEL_SET>] [<SESSION_ATTRIBUTE>]
[<NOTIFY_REQUEST>][<ADMIN_STATUS>] [<NOTIFY_REQUEST>] [<ADMIN_STATUS>]
[<POLICY_DATA>…]<sender descriptor> [<POLICY_DATA> ...] <sender descriptor>
<sender descriptor>::<SENDER_TEMPLATE><SENDER_TSPEC> <Sender descriptor> :: <SENDER_TEMPLATE> <SENDER_TSPEC>
のフォーマットで表現される。 It is expressed in the format. 従来のP2PのRSVT−TEとの大きな違いは前述したようにSESSIONオブジェクトフォーマット、TEROオブジェクトフォーマットが異なる点に注意する。 The big difference is SESSION object format as described above with RSVT-TE conventional P2P, TERO object format to note different. また、Resvメッセージは、 In addition, Resv message,
<Resv Message>::=<Common Header>[<INTEGRITY>] <Resv Message> :: = <Common Header> [<INTEGRITY>]
[[<MESSAGE_ID_ACK>|<MESSAGE_ID_NACK>]…] [[<MESSAGE_ID_ACK> | <MESSAGE_ID_NACK>] ...]
[<MESSAGE_ID>]<SESSION><RSVP_HOP> [<MESSAGE_ID>] <SESSION> <RSVP_HOP>
<TIME_VALUES>[<RESV_CONFIRM>][<SCOPE>] <TIME_VALUES> [<RESV_CONFIRM>] [<SCOPE>]
[<NOTIFY_REQUEST>][<ADMIN_STATUS>] [<NOTIFY_REQUEST>] [<ADMIN_STATUS>]
[<POLICY_DATA>…]<STYLE><flow descriptor list> [<POLICY_DATA> ...] <STYLE> <flow descriptor list>
<flow descriptor list>::=<FF flow descriptor list>|<SE flow descriptor> <Flow descriptor list> :: = <FF flow descriptor list> | <SE flow descriptor>
<FF flow descriptor list>::=<FLOWSPEC><FILTER_SPEC> <FF flow descriptor list> :: = <FLOWSPEC> <FILTER_SPEC>
<LABEL>[<TREE_RECORD_ROUTE>] <LABEL> [<TREE_RECORD_ROUTE>]
|<FF flow descriptor list><FF flow descriptor> | <FF flow descriptor list> <FF flow descriptor>
<FF flow descriptor>::=[<FLOWSPEC>]<FILTER_SPEC> <FF flow descriptor> :: = [<FLOWSPEC>] <FILTER_SPEC>
<LABEL>[<TREE_RECORD_ROUTE>] <LABEL> [<TREE_RECORD_ROUTE>]
<SE flow descriptor>::=,FLOWSPEC><SE filter spec list> <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 list><SE filter spec> | <SE filter spec list> <SE filter spec>
<SE filter spec>::=<FILTER_SPEC><LABEL>[<TREE_RECORD_ROUTE> <SE filter spec> :: = <FILTER_SPEC> <LABEL> [<TREE_RECORD_ROUTE>
のフォーマットで表現される。 It is expressed in the format. 従来のP2PのRSVP−TEとの大きな違いはSESSIONオブジェクトとともにTRROオブジェクトフォーマットが異なる点に注意する。 The main difference between RSVP-TE of the conventional P2P is TRRO object format to note at different points along with the SESSION object.

次に、図3、図4を用いてP2MPLSPの基本設定メカニズムを説明する。 Next, FIG. 3, illustrating a basic mechanism for setting P2MPLSP with reference to FIG. 図3では、送信PEノードが受信PEリーフノードであるC,D,F,CまでP2MPLSPを設定する例を示している。 In Figure 3, C sends PE node is the receiving PE leaf node, shows an example of setting the P2MPLSP D, F, until C. 設定されるP2MPLSPは図2の転送経路に従う。 P2MPLSP set follows the transfer path of FIG. 送信PEノードAは、設定すべきP2MPLSPの転送経路を決定すると、その転送経路情報をツリーベースの転送経路情報TEROオブジェクトに格納する。 Transmitting PE Node A determines the transfer route of P2MPLSP to be set, and stores the transfer route information in a tree-based transfer path information TERO object. この例では、 In this case,
TERO={ERO(A,B,C),ERO(A,B,D),ERO(A,B,E,F),ERO(A,B,E,G)} TERO = {ERO (A, B, C), ERO (A, B, D), ERO (A, B, E, F), ERO (A, B, E, G)}
となっている。 It has become. さらに送信PEノードは設定すべきP2MPLSPのTunnelIDとP2MPTunnelIDをSESSIONオブジェクトに格納する。 Furthermore transmitting PE node stores TunnelID and P2MPTunnelID of P2MPLSP to be set in the SESSION object. 同時にLSPIDをSENDER TEMPLATEで指定する。 At the same time specify the LSPID in the SENDER TEMPLATE. 同時に、LSPIDをSENDER TEMPLATEで指定する。 At the same time, to specify the LSPID in the SENDER TEMPLATE.

この後、送信PEノードAは、Pathメッセージに、 Thereafter, the transmitting PE node A, the Path message,
・Common Header; · Common Header;
・SESSION; · SESSION;
・RSVP_HOP · RSVP_HOP
・TIME_VALUE; · TIME_VALUE;
・先に示したTERO; · Destination shown TERO;
・LABEL_REQUEST; · LABEL_REQUEST;
・SENDER_TEMPULATE; · SENDER_TEMPULATE;
・SENDER_TSPEC: · SENDER_TSPEC:
・RECOD_ROUTEオブジェクトを格納して、下流ノードBに送信する。 · RECOD_ROUTE store object, and transmits to the downstream node B. 当該Pathメッセージを受信したノードBは、そのPathState情報を検索し、当該P2MPセッションが新規のP2MPセッションであることを判定すると、そのPathStateにセッション情報として、 Node B that has received the Path message, retrieves the PathState information, when the P2MP session to determine that it is a novel P2MP session as a session information to the PathState,
・SESSION · SESSION
・RSVP_HOP · RSVP_HOP
・TERO · TERO
・LABEL_REQUEST · LABEL_REQUEST
・SENDER_TEMPULATE · SENDER_TEMPULATE
・SENDER_TSPEC · SENDER_TSPEC
・RECORD_ROUTEオブジェクトとして情報登録を実施する。 · To implement the information registered as RECORD_ROUTE object. このとき、ノードBは同時に当該Path設定要求のP2MPLSPが当該ノードに設定可能かどうかを判定し、設定が可能な場合には、Pathメッセージを下流ノードに転送するために、次のホップをツリーベースのTEROオブジェクトより特定する。 In this case, node B P2MPLSP of the Path setting request determines whether you can set for the nodes at the same time, if that can be set in order to transfer the Path message to the downstream node, a tree-based next-hop to identify than the TERO object.

まず、TERO情報に含まれている、ERO情報を取り出し、自身のノードアドレス番号をホップ情報から削除して、各リーフまでの次ホップアドレスを特定する。 First, are included in the TERO information, it retrieves the ERO information, delete the node address number itself from hop information to identify the next hop address to each leaf. 図3の例では、リーフCまでの次のホップがノードC、リーフDまでの次ホップがノードD、リーフFまでの次ホップがノードE、リーフGまでの次ホップがノードEとなっていることを特定する。 In the example of FIG. 3, the next hop node to the leaf C C, the next hop node D to the leaf D, next hop node E until the leaf F, the next hop to the leaf G has a node E to identify that.

さらに、ノードBは次ホップが全てストリクト指定されている場合には、特定した次ホップから、下流のP2MPサブツリー毎にERO集合を修正して下流のサブツリーを指定するツリーベースのTEROに修正しなおす。 Further, the Node B if the next hop is all strict specification, the specified next hop, re-fix the tree-based TERO that specifies the downstream subtree modify the ERO set for each downstream P2MP subtree . 図3の場合、リーフCまでは、ツリーがリーフしか存在しないのでERO(C)がリーフCまでのTERO情報となり、同様に、リーフDまではERO(D)がリーフDまでのTERO情報となり、リーフF、リーフGについては同一の次ホップアドレスEをもつため、同一の下流サブツリーを構成できるため、ツリーベースのTERO情報としては、両者を併せて、 For Figure 3, until the leaf C, the tree only ERO (C) becomes the TERO information to leaf C does not exist leaf, likewise, until the leaf D is ERO (D) becomes the TERO information to the leaf D, for leaf F, for leaf G is with the same next-hop address E, because it can configure the same downstream subtree, the tree-based TERO information, together the two,
TERO={ERO(E,F),ERO(E,G)} TERO = {ERO (E, F), ERO (E, G)}
と整形される。 It is shaped with.

この処理の後、ノードBはそれぞれの下流のサブツリーに向かって同一のPathメッセージ情報で(SESSION,TERO以外は図3では省略)、先に修正したTERO情報を格納して下流ノードに転送する。 After this treatment, the Node B at the same Path message information towards the respective downstream subtree (SESSION, omitted in FIG. 3 except TERO), transferred to a downstream node stores TERO information corrected earlier.

図3の例では、下流ノードEに向けには、 In the example of FIG. 3, the toward the downstream node E,
Path(…,SESSION,…TERO{ERO(E,F),ERO(E,G)}…) Path (..., SESSION, ... TERO {ERO (E, F), ERO (E, G)} ...)
が送出される。 There is sent. その後ノードEでも同様の操作が繰り返されて、PathメッセージがリーフノードF,Gに送出される。 Is then node E even the same operation is repeated, Path message leaf node F, is sent to the G.

Pathメッセージを受信したリーフノードC,D,F,Gは、当該P2MPLSPが設定可能であるときには、ResvState情報を確定して、上流のPHOPノードにP2MPLSP予約確定メッセージのResvメッセージを送出する。 Leaf node receives a Path message C, D, F, G, when the P2MPLSP can be set is to confirm the ResvState information, sends the Resv message P2MPLSP Confirmation message upstream of PHOP node. このとき、下流のリーフノードは上流のPHOPノードが当該ノードとの間でP2MPトラヒックをラベル転送するときに使用するラベル値を自身のラベル空間より確定してResvメッセージを格納して転送する。 In this case, downstream of the leaf node upstream PHOP node forwards and stores the determined by Resv message a label value to use than its label space when the label transferring P2MP traffic to and from the node. 図4の例では、ノードBとノードC,D間でラベル転送用としてラベル値、51,105が付与されて、ノードEとノードF,G間でラベル転送用としてラベル値、10,23が付与されている例を示している。 In the example of FIG. 4, the label value for the label forwarding between nodes B and node C, D, 51,105 is granted, the label value for the label transfer between nodes E and F, G, is 10, 23 It shows an example that has been granted. 下流からResvメッセージが送出されて上流のノードが当該Resvメッセージを受信すると、そのResvメッセージにより、ResvState情報を登録する。 When the Resv message from the downstream is delivered upstream node receives the Resv message, by the Resv message, registers the ResvState information. 図4では、ノードBがまず始めに、ノードC,Dから同時にResvメッセージを受信した場合の例が記載されている。 In Figure 4, first of all it is a Node B, Node C, and provides examples of when receiving the Resv message simultaneously from D.

ノードBは、受信したResvメッセージより、ResvState情報に必要な情報を抽出して格納する。 Node B than Resv message received, and stores the extracted information necessary ResvState information. このとき、下流ノードは、P2MPLSPの設定経路を記録するツリーベースのTERO情報を保持していることに注意する。 At this time, the downstream node is noted that holds the tree-based TERO information for recording the set route of P2MPLSP. ノードCからはP2MPLSPリーフが確定しているので、TERO{RRO(C)}の情報が通知される。 Since the finalized P2MPLSP leaf from the node C, information TERO {RRO (C)} is notified.

TEROの情報構成要素は、TERO情報と同じようにP2Pの経路記録オブジェクトであるRROオブジェクトの集合として記録される。 Information components of TERO is recorded as a set of RRO object is a path recording object P2P like TERO information. 同様にリーフノードDより Similarly, from the leaf node D
TRRO={RRO(D)} TRRO = {RRO (D)}
の情報が通知される。 Information is notified.

これらのResvメッセージを受信したノードBは、更に上流のP2MPLSPが設定可能である場合には、上流のノードAとの間で使用するラベル値を自身のラベル空間より付与する。 These nodes B receiving the Resv message, if it is possible to set further upstream P2MPLSP impart than its label space label value to be used between the upstream node A. 図4の例では、ラベル値200が付与されている。 In the example of FIG. 4, the label value 200 is assigned. このラベル付与と同時にノードBは、下流ノードとのラベル交換関係;入力ラベル200→出力ラベル1:51、出力ラベル2:105をILMテーブル、NHLFEテーブルに記録登録する。 At the same time node B this labeling, the label exchange relationship with the downstream node; input label 200 → output label 1:51, output label 2: 105 ILM table, and records registered in the NHLFE table. 同時にフォワーディング部分のラベル交換関係を登録する。 At the same time registering a forwarding portion of the label exchange relationship. また、このとき、ノードBは、2つのResvメッセージを受信しているので、それらの情報をマージする。 At this time, node B, because it receives two Resv message, merge their information. パス設定記録情報以外の部分は共通なので、TRROをマージする、まずは自身のノードアドレス情報を先頭ヘッダに付与して図4の例では、2つのリーフまでの経路(B、C)と(B、D)がマージされるので、ツリーベースの経路記録情報としては、 The portion other than the path setting record information is common, merging TRRO, First in the example of FIG. 4 by applying its own node address information at the beginning header, route to two leaf (B, C) and (B, since D) are merged, as the path record information of the tree-based,
TERRO={RRO(B,C),RRO(B,D)} TERRO = {RRO (B, C), RRO (B, D)}
となる。 To become.

このマージされたTRRO情報、先に付与された上流ノードとの間で使用するラベル値をResvメッセージに格納し、上流ノードに即座に転送する。 The merged TRRO information, and stores the label value to be used between the upstream node given to previously Resv message and forwards immediately upstream node. 図4の例では、このような操作がノードE、ノードF,Gの間でも実施されて、ノードBにはノードEからも少し遅れてマージされたResvメッセージが到着する。 In the example of FIG. 4, such operations node E, the node F, is implemented between the G, the node B little later merged Resv message arrives from node E.

このマージされたResvメッセージを受信したノードBは、そのセッション情報より当該Resvメッセージが既に設定されているP2MPLSPに関するResvメッセージであることをそのResvState情報を検索することにより判定する。 Node B that has received this merged Resv message, determines by that the Resv message about P2MPLSP which the Resv message is already set from the session information to search the ResvState information. ノードBは、既に設定されているILMテーブル、NHLFEテーブルのラベル交換関係;入力ラベル200→出力ラベル1:51、出力ラベル2:105に新たに受信した下流のラベル値;505を追加して、修正されたラベル交換関係;入力ラベル200→出力ラベル1:51、出力ラベル2:105、出力ラベル3:505を追加登録する。 Node B, ILM table that has already been set, the label exchange relationship NHLFE table; input label 200 → output label 1:51, output label 2: downstream label value newly received to 105; 505 to add, modified label exchange relationship; input label 200 → output label 1:51, output label 2: 105, output label 3: 505 to additionally registered. この操作と同時に、下流から受信した設定ツリー情報TRRO={RRO(E,F),RRO(E,G)}を記録しているResvState情報に追記する。 The operation and at the same time, the configuration tree information received from the downstream TRRO = {RRO (E, F), RRO (E, G)} is appended to ResvState information being recorded.

修正追記されたTRRO情報は、現在の設定サブツリー情報を示すので、 Since TRRO information that has been modified postscript shows the current setting sub-tree information,
TRRO={ERO(B,E,F),RRO(B,E,G)RRO(B,C),RRO(B,D)} TRRO = {ERO (B, E, F), RRO (B, E, G) RRO (B, C), RRO (B, D)}
となっている。 It has become.

この操作の終了後、ノードBは、LSP状態の変化を即座に上流に通知するためにResvメッセージに先に付与した同一のラベル値:200と現に修正したRRRO情報を格納し、上流のノードAに即座にResvメッセージを通知する。 After completion of this operation, the Node B, the same label value assigned previously to the Resv message to notify the upstream immediately change the LSP state: 200 currently stores the modified RRRO information, the upstream node A immediately notify the Resv message to.

送信ノードAはこのように、2つのResvメッセージを下流ノードより受信することによりその格納されているResvメッセージ内のツリーベースの設定経路情報を判定し、設定要求したP2MPLSPが完全に設定されたことを判定する。 The transmitting node A is thus that the two Resv message by receiving the downstream node determines the tree-based setting path information Resv message that is its storage, P2MPLSP set request is fully set the judges. このような処理により図4に示すように設定P2MPLSPに対して ノードA→(200)→ノードB→(51)→ノードC Node A → (200) → Node B with respect to the set P2MPLSP 4 By such processing → (51) → node C
→(105)→ノードD → (105) → node D
→(505)→ノードE→(10)→ノードF → (505) → node E → (10) → node F
→(23)→ノードG → (23) → node G
のラベル交換関係が設定されて、P2MPラベルスイッチングが可能になる。 Label exchange relationship is set, allowing P2MP label switching.

[第2の実施の形態] Second Embodiment
本実施の形態では、マルチキャストMPLSGraftingの例を説明する。 In this embodiment, an example of a multicast MPLSGrafting.

図5,6の例を用いて、本発明の部分P2MPLSPの追加処理であるGraftingメカニズムについて説明する。 Using the example of FIGS. 5 and 6, it will be described Grafting mechanism is further processing of the portion P2MPLSP of the present invention.

図5の例では、既に設定されたツリーに対して、ノードE配下にノードHまでのリーフLSP:EHをGrafting処理する例を示す。 In the example of FIG. 5, with respect to pre-set tree leaf LSP of the controlled node E to node H: shows an example of Grafting processes EH.

リーフLSP:EHをGraftingするための送信PEノードAは、追加受信リーフHまでの指定経路ERO=(A,B,E,H)を既設定済みのツリーベースの経路指定情報TEROに追加する。 Leaf LSP: the transmitting PE node A for Grafting an EH, routed ERO = to additional received leaf H add (A, B, E, H) to the already configured tree-based routing information TERO.
送信PEノードAは、Pathメッセージとして既設定のP2MPセッション情報を含み、TERO情報に追加修正部分の新たなERO情報を包含する。 Transmitting PE node A includes P2MP session information previously set as the Path message, including a new ERO information additional modifications portion TERO information.

当該Pathメッセージを受信したノードBは、自身のPathState情報を検索し、当該Pathメッセージが新規のP2MPLSP設定用か既設定のP2MPLSP向けのPathメッセージかどうかを判定する。 The Path node has received the message B searches the PathState information itself, determines whether the Path message for P2MPLSP new or previously set for P2MPLSP set Path message. 図5の場合は、既に設定済みのP2MPLSP設定用のPathメッセージであり、これを判定すると、Path要求情報が既に設定済みの情報を異なった情報を含んでいるかどうかを判定する。 In the case of FIG. 5, is already Path message for the configured P2MPLSP setting determines whether it is determined this contains information Path request information has already differently configured information. この場合はTERO情報として登録されていない、ERO(B,E,H)経路が特定されるので、ノードBは、同一の既に設定されているP2MPLSPに対するGrafting処理要求であることを判定する。 This not registered as TERO information if, ERO (B, E, H) because the path is specified, determines that the node B is a Grafting process request for P2MPLSP the same has already been set. この新規Grafting用のERO(B,E,H)情報をPathState情報に新規追加する。 ERO for this new Grafting newly added to (B, E, H) information PathState information.

この処理と同時に、下流でのGrafting処理を瞬時に実行するために、同一の下流次ホップを備える。 The process at the same time, to perform Grafting downstream processing instantaneously, comprising a same downstream next hop. ERO(E,F),ERO(E,G),ERO(E,H)をツリーベースのTERO情報に修正して下流ノードEに対してPathメッセージに格納して通知する。 ERO (E, F), ERO (E, G), and notifies stores the Path message to the ERO (E, H) downstream node E by modifying the tree-based TERO information. このときノードB配下のサブツリーBC,BDについての状態変化要求は存在しないので、トリガのPathメッセージは送付されないことに注意する。 Subtree BC at this time under a Node B, and the state change request is absent for BD, the trigger of the Path message to note that not be sent. この下流ノードについては通常のPath/Resvステート保持に基づくリフレッシュ用のPath/Resvメッセージ交換が実施される。 Path / Resv message exchange for refreshing based upon regular Path / Resv state holding is carried out for the downstream node.

トリガのPathメッセージを受信したノードEは、同様にその登録PathState情報と受信Pathメッセージの情報比較を行い、このPathメッセージがリーフH向けのGrafting処理要求であることを判定するため、リーフHに向けてトリガのPathメッセージを送出する。 Node receives the trigger Path message E is likewise carried out information comparison of the registered PathState information received Path message, the Path message is for determining that a Grafting process request for leaf H, toward the leaf H Te and sends the trigger of the Path message. このとき、リーフF,Gには通常のリフレッシュ状態のままであり、トリガのPathメッセージが送出されないことに注意する。 At this time, the leaf F, remains normal refresh state in G, note that the trigger of the Path message is not sent. このとき、リーフノードHは、当該Grafting要求が可能で、リーフLSPを設定可能な場合は、図6にあるように、E,H間で使用するラベル値を付与して上流のノードEにResvメッセージを送出する。 At this time, the leaf node H, can the Grafting request, if capable of setting a leaf LSP, as in FIG. 6, Resv E, by applying a label value to be used between H upstream of the node E to send a message. このとき、ノードEは、下流の変化を登録しているResvState情報と受信したResvメッセージの比較により認識するので、ResvStateの下流設定ツリー情報のTRRO情報をアップデートして、上流の既に付与されたラベル値とともにResvメッセージに格納して当該Resvメッセージとトリガメッセージとして上流に通知する。 At this time, node E, since the recognition by comparing Resv message received and ResvState information registered downstream changes, update the TRRO information downstream configuration tree information ResvState, labels already applied upstream and stored with the value in the Resv message to notify the upstream as the Resv message and trigger message.

図6の例では、このトリガResvメッセージを受信したノードBの処理動作を説明している。 In the example of FIG. 6 describes the processing operation of the Node B that receives this trigger Resv message. ノードBは、E配下のサブツリー変更情報を Node B, a subtree change information under E
TRRO={RRO(E,F),RRO(E,G),RRO(E,H)} TRRO = {RRO (E, F), RRO (E, G), RRO (E, H)}
として受信するので、自身のノードアドレスをヘッダ情報に付与して、 Since received as, by applying the node address of its own in the header information,
TRRO={RRO(B,C),RRO(B,D)RRO(B,E,F),RRO(B,E,G),RRO(B,E,H)} TRRO = {RRO (B, C), RRO (B, D) RRO (B, E, F), RRO (B, E, G), RRO (B, E, H)}
としてResvState情報に登録すると同時に、Resvメッセージに格納して上流のノードAにトリガメッセージとして通知する。 As soon as registers to ResvState information, and notifies the node A of the upstream and stored in the Resv message as a trigger message.

このResvメッセージをノードAが受信することにより、Grafting処理が完成する。 By receiving this Resv message node A, Grafting process is completed.

[第3の実施の形態] Third Embodiment
本実施の形態では、マルチキャストMPLSのPruning処理を説明する。 In this embodiment, illustrating the Pruning process multicast MPLS.

以下では、図7,8を用いて説明する。 The following description with reference to FIGS. 図7の例では、既に設定されたP2MPLSPのノードE配下からリーフLSP:EHをPruning処理する例を示している。 In the example of FIG. 7, the leaf LSP from an already node under E of the set P2MPLSP: it shows an example of Pruning handle EH.

送信PEノードAは、既に設定されているP2MPLSPのツリーベースの経路設定情報を表すTEROから削除すべきリーフに対するサブツリー情報であるTERO={ERO(A,B,E,H)}を削除する。 Transmitting PE node A deletes the a subtree information TERO = {ERO (A, B, E, H)} for leaf to be removed from the TERO representing previously tree-based routing information for P2MPLSP being set.

ノードAは、削除修正したTERO情報を含むPathメッセージを既に設定しているP2MPLSPに対して送出する。 Node A sends against P2MPLSP that already set the Path message including TERO information expurgated.

当該Pathメッセージを受信したノードBは既に登録しているPathState情報より対応するPath情報を検索し、受信したPathメッセージ情報と比較し、修正要求条件がないかどうかをチェックする。 Node has received the Path message B retrieves the Path information corresponding than previously PathState information registered, compared with the received Path message information, to check whether any modifications requirements. この例の場合では、TERO情報に、PathState情報に登録されているERO(B,E,H)情報が削除されていることをノードBが検知するので、リーフHに対するPruning処理要求であることを判定して、自身の登録からERO(B,E,H)を削除すると同時に、Hノードを下流サブツリーに含むノードEに向けて修正された In the case of this example, the TERO information, ERO registered in PathState information (B, E, H) the node B detects that the information has been deleted, that the Pruning process request for leaf H determination to, ERO from its registration (B, E, H) at the same time deleting the was modified towards node E containing H node downstream subtree
TERO={ERO(E,F),ERO(E,G)} TERO = {ERO (E, F), ERO (E, G)}
を送付する。 To send.

このときノードB配下のノードC,Dに対しては、変化要求がないので、通常のPath/Resvのリフレッシュ状態を保持することに注意されたい。 On node C, D in this case under a Node B, because there is no change request, it should be noted that holding the refresh state of the normal Path / Resv. トリガの修正されたPathメッセージを受信したノードEは、同様に自身のPathState登録情報を判定し、リーフEHに対するPruning処理要求であることを判定すると、自身のERO=(E,H)情報をPathState情報から削除し、リーフEHのLSPを削除するためにPathTearメッセージをトリガメッセージとして送出する。 Node receiving the trigger of the modified Path message E determines PathState registration information Similarly itself, if it is determined that it is a Pruning process request for leaf EH, its ERO = (E, H) the information PathState remove from the information, and sends the PathTear message to delete the LSP leaf EH as a trigger message.

このトリガPathTearメッセージによりノードE配下のリーフLSP:EHは削除される。 Leaf LSP under the node E by the trigger PathTear message: EH is deleted. この削除と同時にノードEは、図8にあるように自身のResvState情報もアップデートし、P2MPLSPの変更状態を上流に通知するために変更されたP2MPLSP情報を含むResvメッセージを上流にトリガメッセージとして送出する。 This deletion Simultaneously node E is to update also ResvState information thereof as in FIG. 8, and sends the Resv message to the upstream as a trigger message including P2MPLSP information changed in order to notify the change state of P2MPLSP upstream .

図8の例では、リーフEHのLSPが削除されているので、 In the example of FIG. 8, since the LSP leaf EH has been removed,
TRRO={RRO(E,F),RRO(E,G)} TRRO = {RRO (E, F), RRO (E, G)}
を保持するResvメッセージが上流にトリガメッセージとして送付される。 Resv message carrying is sent upstream as a trigger message.

さらに、当該Resvメッセージを受信したノードBは、自身のResvState情報を更新すると同時に、上流のノードAにその変更をResvメッセージに格納して通知する。 Additionally, the node receives the Resv message B, at the same time updates the ResvState information thereof is notified and stores the changes to the Resv message to the upstream node A. こうして、ノードAがサブツリーの変更をResvメッセージの通知により受信することによりPruning処理が完了する。 Thus, Pruning process is completed by the node A receives the changes of subtrees by notification Resv message.

[第4の実施の形態] Fourth Embodiment
本実施の形態では、マルチキャストMPLSのP2MPLSPの結合処理について説明する。 In this embodiment, it will be described binding process multicast MPLS of P2MPLSP.

図9では、同一の送信PEノードAからトポロジの異なるP2MPLSPを設定している例を示す。 9 shows an example in which the same transmission PE node A is set different P2MPLSP of topologies. このとき、リーフC,Dに向かうP2MPLSPのTunnelIDとリーフE,Gに向かうP2MPLSPのTunnelIDは異なるIDを持って設定されているが、P2MPTunnelIDは同一のIDで処理されていることとする。 At this time, the leaf C, TunnelID leaf E of P2MPLSP towards D, TunnelID of P2MPLSP toward G is has been set with a different ID, P2MPTunnelID is assumed to have been treated with the same ID.

この2つのP2MPLSPはツリー経路ABを共有している。 The two P2MPLSP share the tree route AB. この例では、先にリーフC,D向けのP2MPLSPが設定されたものとする。 In this example, it is assumed that the previous leaf C, and P2MPLSP for D is set to. この場合、リーフF,G向けのP2MPLSP設定のシグナリング時にノードのコントロール部分が同一のP2MPTunnelIDを持つことを判定して、ノードBがA,B間にラベル値を付与してLSPの予約を確定するときに、先にリーフC、DのLSPに対して設定したラベル値を付与することで、2つのP2MPLSPのデータプレーンを結合することができる。 In this case, it is determined that the leaf F, P2MPLSP control portion of the node during signaling setup for G have the same P2MPTunnelID, Node B is A, determines the LSP reservation by applying a label value between B Occasionally, to confer label value set previously leaf C, relative LSP and D, it is possible to combine the data plane of the two P2MPLSP.

さらに、本発明は、両者のP2MPLSPの予約スタイルがSE予約スタイルであるときにデータプレーンの結合、Resvメッセージのフィルタリング結合により、マージング処理において、既存のP2Pのメカニズムを適用できるメリットがある。 Furthermore, the present invention provides binding data plane when reservation style of both P2MPLSP is SE reservation style, the filtering binding Resv message, the merging process, there is a merit that can be applied mechanisms existing P2P.

[第5の実施の形態] Fifth Embodiment
本実施の形態では、P2MPLSPを設定時に途中ノードがTERO情報から次ホップアドレス情報を特定するときに、複数のLooseホップ指定された複数の次ホップアドレスノードまでP2MPのツリーベースでLSP拡張できる。 In this embodiment, when the middle node during configuration the P2MPLSP to identify the next hop address information from TERO information may LSP extended with several Loose hops specified multiple P2MP tree-based to the next hop address node.

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

本発明は、マルチキャストMPLS転送経路を設定するMPLS通信プロトコル技術、そのシステム化技術に適用可能である。 The present invention, MPLS communication protocol technology for setting a multicast MPLS forwarding path, is applicable to the system technology.

本発明の第1の実施の形態におけるP2MPセッションオブジェクトを示す図である。 It is a diagram illustrating a P2MP session object in the first embodiment of the present invention. 本発明の第1の実施の形態におけるツリーベースのTERO情報要素を示す図である。 It is a diagram illustrating a TERO information element in the tree based on the first embodiment of the present invention. 本発明の第1の実施の形態におけるP2MPLSPを設定するPathメッセージのシーケンス図である。 It is a sequence diagram of a Path message for setting P2MPLSP in the first embodiment of the present invention. 本発明の第1の実施の形態におけるP2MPを設定するResvメッセージのシーケンス図である。 It is a sequence diagram of a Resv message for setting a P2MP in the first embodiment of the present invention. 本発明の第2の実施の形態におけるP2MPLSP追加処理のPathメッセージのシーケンス図である。 It is a sequence diagram of P2MPLSP additional processing of the Path message in the second embodiment of the present invention. 本発明の第2の実施の形態におけるP2MPLSPの追加処理のResvメッセージのシーケンス図である。 It is a sequence diagram of a Resv message addition processing P2MPLSP in the second embodiment of the present invention. 本発明の第3の実施の形態におけるP2MPLSPの削除処理のPathメッセージのシーケンス図である。 It is a sequence diagram of a process of deleting the Path message P2MPLSP in the third embodiment of the present invention. 本発明の第3の実施の形態におけるP2MPLSPの削除処理のResvメッセージのシーケンス図である。 It is a sequence diagram of a Resv message deletion process P2MPLSP in the third embodiment of the present invention. 本発明の第4の実施の形態におけるP2MPLSPの結合処理を示す図である。 It shows the binding process P2MPLSP in the fourth embodiment of the present invention.

Claims (7)

  1. マルチプロトコルラベルスイッチング(MPLS)通信ネットワークにおいて、MPLSネットワークの境界に配置されたプロバイダエッジ(PE)ノードがIPマルチキャストトラヒックを含むポイントツーマルチポイント(P2MP)コミュニケーショントラヒックを複数の境界に配置されたプロバイダエッジ(PE)ノードまでMPLS転送するマルチMPLS通信方法において、 In Multi-Protocol Label Switching (MPLS) communications network, the provider edge provider edge (PE) node disposed in the boundary of the MPLS network are arranged point-to-multipoint and (P2MP) communication traffic in a plurality of boundary including IP multicast traffic (PE) to the node in a multi-MPLS communication method for MPLS forwarding,
    送信PEノードが、複数の受信PEノードまでMPLSシグナリングプロトコルを用いてプロバイダエッジ(PE)内の複数の中継ノードにコピーポイントを設置してP2MPのツリー形状のラベルスイッチングパス(LSP)を設定することでMPLS転送経路を設定し、 Sending PE node, setting a label switched path P2MP tree shape plurality of installed copies point to the relay nodes of the provider in the edge (PE) using an MPLS signaling protocol (LSP) to a plurality of receiving PE node in to set the MPLS forwarding path,
    前記P2MPのツリー形状のラベルスイッチングパス(P2MP LSP)を設定するときに、マルチプロトコルラベルスイッチング(MPLS)プロトコルであるRSVP−TE(RFC3209)をベースにして、P2MPトラヒックのP2MPセッションを識別するために、P2MP LSPの送信PEアドレスとトンネル識別子、さらに、P2MPトンネル識別子で構成されるP2MPセッションオブジェクトを定義し、 When setting the tree shape of a label switched path of the P2MP (P2MP LSP), Multiprotocol Label Switching (MPLS) is a protocol RSVP-TE (RFC3209) in the base, in order to identify the P2MP session P2MP traffic , P2MP LSP sending PE address and tunnel identifier of the further defines the P2MP session object consisting P2MP tunnel identifier,
    さらに、送信PEから複数の受信PEまでのP2MPのツリー上の転送経路を明示的に指定するためのP2MP LSPの転送経路上の中継ノード、分岐ノードを指定するためのツリー形状オブジェクトを定義し、 Further, it defines a tree shape object to specify P2MP relay node on the transfer route of the LSP to explicitly specify the transfer route on P2MP tree from transmitting PE to a plurality of receiving PE, the branch node,
    前記ツリー形状オブジェクトとしてP2MP LSP、形状を指定するために、P2MP LSPの送信PEから複数の受信PEノードのうち各受信PEノードまでのポイントツーポイント(P2P)のMPLS転送経路を、RSVP−TE(RFC3209)で定義されたP2Pの転送経路指示オブジェクトであるEROオブジェクトにより経路指定し、P2MP LSP全体を指定するために、送信PEノードから複数の各受信PEまでの複数のP2P経路を指定する複数のEROを束ねてP2MPツリー全体の経路をP2P経路として指定・定義し、 The P2MP LSP as a tree shape object, in order to specify the shape, the MPLS forwarding path of point-to-point to each receiving PE node (P2P) among the plurality of receiving PE node from the transmitting PE of P2MP LSP, RSVP-TE ( routes by ERO object is a P2P transfer routing objects defined in RFC3209), in order to specify the entire P2MP LSP, a plurality of specifying multiple P2P path from the sending PE node to a plurality of respective receiving PE specify - define the path of the entire P2MP tree as P2P path by bundling the ERO,
    送信PEノードが、前記P2MP LSPを設定するときに、外部からP2MP LSP経路指示または、内部のIPルーティングプロトコルのトラヒックエンジニアリング拡張機能との連携により送信PE間と複数の受信PEノード間の設定すべきP2MP LSP経路計算を行うことにより、設定すべきP2MP LSP経路を把握したときに、前記ツリー形状オブジェクトによりP2MP LSP設定経路に変換し、 Sending PE node, when setting the P2MP LSP, P2MP external LSP routing or, to be set between the transmission PE between a plurality of receiving PE node in cooperation with traffic engineering extension of the interior of the IP routing protocol by performing P2MP LSP path computation, when they grip the P2MP LSP path to be set, then converted by the tree-shaped object in P2MP LSP setting path,
    前記送信PEノードは、P2MP LSPにPathメッセージとして共通ヘッダ、前記定義したP2MPセッションオブジェクト、RSVP_HOPオブジェクト、TIME_VALUEオブジェクト、前記定義した設定すべきP2MPLSPツリートポロジ情報を指定するツリー形状オブジェクト、LABEL_REQUESTオブジェクト、SENDER_TEMPLATEオブジェクト、SENDER_TSPECオブジェクトを含んだPathメッセージを送信PEノードから設定すべきP2MP LSPを構成する隣接する下流ノードに送出し、 The transmitting PE node, common header as Path message P2MP LSP, the P2MP session objects defined, RSVP_HOP objects, TIME_VALUE object tree shape object that specifies the P2MPLSP tree topology information to be set to previously defined, LABEL_REQUEST objects, SENDER_TEMPLATE object , sent to the adjacent downstream node constituting the P2MP LSP to be set to Path message including SENDER_TSPEC object from the sending PE node,
    前記Pathメッセージを受信した下流ノードは、該Pathメッセージの登録されているPath State情報を検索し、当該Pathメッセージが新規受信Pathメッセージである場合、該Pathメッセージよりセッション情報を抽出し、設定要求のパスが設定可能な場合には、PathState情報として新たに登録し、さらに、該PathメッセージよりP2MPLSPとして設定すべきツリー形状情報であるTEROを抽出し、該TERO内に格納されるP2MP LSPの各受信PEノードまでの明示転送経路を指定するERO情報を抽出し、全てのERO情報から自身のノードアドレスの次ホップとして定義されている下流次ホップ群のアドレスを全て抽出し、さらに、各ERO情報から次ホップ情報を抽出すると同 Downstream node receiving the Path message, searches the Path State information registered in the Path message and the Path message is a newly received Path message, extracts the session information from the Path message, the setting request If the path is settable, newly registered as PathState information, further extracts TERO a tree shape information to be set as P2MPLSP than the path message, P2MP each receiving the LSP stored in said TERO extracts ERO information specifying an explicit transfer route to PE nodes, and all extracts the address of the downstream next hop group defined as the next hop node address of its own from all ERO information further from each ERO information same and to extract the next hop information に自身のノードアドレスを各ERO情報から削除し、次ホップアドレスが各ERO情報の先頭格納情報となるようにERO情報を整形し、さらに、共通の次ホップアドレスグループが複数存在する場合には、そのグループを構成する修正されたERO情報をグループ化し、同一下流の部分ツリーを指定する部分TERO情報に再構築し、 The node address of its own to remove from each ERO information, when shapes the ERO information as the next hop address is the head information stored in the respective ERO information, further, a common next hop address group there are multiple, the ERO information modified constituting the group to group, and rebuild the part TERO information specifying the same downstream subtree,
    上記の過程の後に、次ホップに対応する下流ノード毎に当該下流ノードを宛先にするPathメッセージを当該下流ノード配下の部分P2MP LSPを指定する再構築されたTERO情報を格納して下流の次ホップノードに送出し、 After the above process, the downstream stores TERO information the Path message the downstream node for each downstream node to the destination reconstructed specify the portion P2MP LSP under the downstream node corresponding to a next hop next hop It was sent to the node,
    PathState登録処理(処理1)、設定すべきP2MP LSP経路に従ったPathメッセージ分割送付処理(処理2)を最下流の葉ノードである受信PEノードまで繰り返し、P2MP LSP経路上のノードにPathStateを登録して、全受信PEノードがPathメッセージを受信し、該受信PEノードは、自身がP2MP LSPのリーフエッジノードであることを判定すると、当該受信ノードが要求されたP2MP LSPを設定可能な場合には、ResvStateを登録後、当該受信ノードが上流ノードよりP2MPトラヒックをラベル転送受信するために使用するラベル値を自ノードのラベル空間より付与し、さらにP2MP LSP内のP2MPデータフォワーディングを可能にするために、ラベル交換関係をI PathState registration process (process 1), the Path message division delivery process in accordance with the P2MP LSP path to be set (processing 2) repeatedly until the receiving PE node which is the most downstream leaf node, registering PathState a node on P2MP LSP path to total received PE node receives the Path message, the receiving PE node, upon determining that itself is a leaf edge node of P2MP LSP, a P2MP LSP to which the receiving node is required when a configurable after registering ResvState, since the receiving node the label value used to label forwarding receives a P2MP traffic from the upstream node grants from the label space of the node, further allows for P2MP data forwarding P2MP the LSP in, the label exchange relationship I Mテーブル、NHLFEテーブルに登録し、 M table, registered in NHLFE table,
    さらに、前記受信ノードは、上流に付与したラベル値とP2MP LSPの設定経路情報を示すRROオブジェクトに自身のノードアドレスを格納してResvメッセージに格納し、前記Pathメッセージが転送された上流のPHOPノードに該Resvメッセージを即座に送信し、 Further, the receiving node stores the Resv message contains the node address of the own RRO object indicating the label value and P2MP LSP setting path information assigned to the upstream, PHOP node upstream the Path message is transferred transmitted the Resv message immediately,
    前記PHOPノードは、前記Resvメッセージを初めて受信した場合には、対応するResvStateとして、下流ノードに対して設定されたP2MP LSPの転送経路記録を表すRRO情報及び、下流ノードにP2MPトラヒックを転送する場合にパケットに付与すべきラベル値が含まれる情報を登録し、 The PHOP node, when first receiving the Resv message, as the corresponding ResvState, RRO information represents a transfer path recording of P2MP LSP set for the downstream nodes and, when transferring P2MP traffic downstream node It registers the information in the label value to be assigned to packets,
    ResvState登録後、当該PHOPノードは、さらに上流のPHOPノードとの間でP2MPトラヒックをラベル転送受信するために使用するラベル値を、自ノードのラベル空間より付与し、P2MP LSP内のP2MPデータフォワーディングを可能にするために、ラベル交換関係をILMテーブル、NHLFEテーブルに登録し、さらに、上流に付与したラベル値とP2MP LSPの設定経路情報を示すツリーベースのRRO;TRROに自身のノードアドレスを先頭に付与し、Resvメッセージに格納して、上流のPHOPノードにResvメッセージとして即座に転送し、 After ResvState registration, the PHOP node further label value used to label forwarding receive P2MP traffic between the upstream PHOP nodes, grants from the label space of its own node, the P2MP data forwarding in P2MP LSP to enable the label exchange relationship ILM table, registered in the NHLFE table, further, tree-based RRO showing the label value and P2MP LSP setting path information assigned to the upstream; the top node address of itself in TRRO imparting to, and stored in the Resv message, and forwards immediately as Resv message upstream of PHOP node,
    さらに、当該PHOPノードが、複数の下流ノードを持ち、同一の設定対象のP2MPLSPの異なる下流ノードから初期のResvメッセージ以外のResvメッセージを受信すると、Resvメッセージのセッション情報により既設定済みのResvState情報を検索し、既に検索されたResvState情報に対応する追加情報として、対応する下流ノードに対して設定されたP2MP LSPの転送経路記録を表すツリーベースのRRO情報(TEROが含まれる情報)を追加登録し、 Furthermore, the PHOP node has a plurality of downstream nodes, upon receiving the Resv message other than the initial Resv message from P2MPLSP different downstream nodes of the same set target, the ResvState information previously configured by the session information of the Resv message search, already as additional information corresponding to the retrieved ResvState information, and additionally registers the RRO information tree-based representing the transfer path recording of P2MP LSP set for the corresponding downstream nodes (information including TERO) ,
    前記Resvメッセージを受信したノードは、登録されたResvState情報より設定すべきP2MP LSPの上流PHOPノードのLSPが設定されていることを判定すると、上流に付与されたMPLSラベルを特定し、 The node receiving the Resv message, identifies when determining that the LSP upstream PHOP nodes P2MP LSP to be set than ResvState information registered is set, the MPLS label assigned to the upstream,
    さらに、対象とするP2MP LSPに対して新たに受信したRESV方路に対して新規にP2MP LSPのMPLSフォワーディングを可能にするために、既に設定されている前記ILMテーブルと、前記NHLFEテーブルに対して、上流に付与したラベルを該ILMテーブルから特定し、そのエントリである該NHLFEテーブルに受信したRESVメッセージから特定した下流MPLS転送用のラベル値を新エントリとして新規に登録し、 Furthermore, in order to enable MPLS forwarding new P2MP LSP respect RESV route newly received against P2MP LSP of interest, and the ILM table that has already been set, to the NHLFE table the label was applied to the upstream specified from the ILM table, create a new label values ​​for downstream MPLS forwarding identified from RESV message received to the NHLFE table is the entry as a new entry,
    さらに、先に抽出した上流PHOPノードに使用するMPLSラベル値と、当該ノード配下に設定された設定ツリー情報を記録するために、新規に受信した方路配下に設定されたツリーベースのRRO情報(TERO情報)を結合修正して、さらに、当該ノードアドレス情報を先頭に付与することにより、現時点で当該ノードの配下に設定されている既設定の部分ツリー情報を記録するツリーベースのRRO情報を加工し、加工されたツリーベースのRRO情報を新規にResvState情報に登録し、さらに、既に設定されている上流のラベル転送に使用されるMPLSラベル値を特定して、一緒にResvメッセージに格納し、当該RESVメッセージを設定されたツリーの状態変化(新規部分P2MPLSP追加)を通知するために Further, the MPLS label value to be used for upstream PHOP node the previously extracted, the to node record configuration tree information set under, the tree-based set to route under the newly received RRO information ( TERO information) attached fix, further, by providing the node address information at the beginning, processing currently tree-based RRO information recording portion tree information preset that is set under the corresponding node and, processed tree-based RRO information registered in the new ResvState information, further, already identified the MPLS label value that is used to label forwarding upstream set, and stored in the Resv message together, to notify the state change of the tree which is set the RESV message (new part P2MPLSP added) 流のPHOPノードに瞬時に転送し、 Transferred instantly to PHOP node of the flow,
    前記Resvメッセージを受信したノードは、設定すべきP2MP LSPに対して初めてResvメッセージを受信した場合には、新規にResvState情報を登録し、さらに、情報登録時にはツリー経路情報:TERO情報をResvState情報に登録し、さらに、上流のPHOPノードとの間でラベル転送に使用するMPLSラベルを自身のラベル空間から抽出し、さらに、MPLSラベル転送を可能にするためにフォワーディング部分のILMテーブルとNHLFEテーブルにラベル交換関係を新規に登録し、さらに、上流とのラベル転送に使用するラベル値と、さらに自身のノードアドレスが設定されたツリーベースの経路登録情報TRROに追加し、さらに、当該ラベル値と修正されたTRRO情報をResvメッセージ Node receiving the Resv message, when receiving a first Resv message to the P2MP LSP to be set, and registers the new ResvState information, further, the tree path information at the time of information registration: the TERO information ResvState information register and further extracts the MPLS label used to label transfer between the upstream PHOP node from its label space, further labels ILM table and NHLFE table forwarding portion to allow MPLS label forwarding the exchange relationship with the newly registered, further comprising a label value to be used for label forwarding the upstream, in addition to further its tree base node address is set in the path registration information TRRO, is further corrected with the label value TRRO information the Resv message に格納して該上流のPHOPノードに対して瞬時に転送し、さらに、当該受信ノードが既に別の下流ノードよりResvメッセージを受信し、Resv処理(受信処理)として、上流へのResvメッセージ送信を完了して部分P2MPLSPを設定している場合に、新たに設定されたP2MP LSPに対して、別の下流の方路よりResvメッセージを受信した場合には、登録されているResvState情報より対応するResvState情報を特定し、新規追加設定した下流部分P2MP LSP経路を示すツリーベースのRRO情報をResvメッセージにより抽出し、ResvState情報に登録され、既設定されているTRRO情報を修正し、追加設定された部分を反映したツリーベースの設定経路情報TRROに変更し登録 And stores transferred instantaneously respect PHOP node of the upper stream, further, the receiving node already received Resv message than another downstream node, as Resv processing (reception processing), the Resv message transmitted to the upstream If you have set a completion to partial P2MPLSP, for the newly set P2MP LSP, when receiving another downstream route from Resv message corresponds from ResvState information registered ResvState identifying information, the tree-based RRO information indicating the downstream portion P2MP LSP path the newly added set extracted by Resv message, is registered in ResvState information, modifies the TRRO information that is previously set, which is additionally set portion change to the tree base of the set route information TRRO that reflects the registration すると同時に、上流のラベル転送に付与されているMPLSラベルを特定し、該TRROと同時にResvメッセージに格納し、即座に上流のPHOPノードに対して転送し、この処理を設定すべきP2MP LSP上の全てのノードでResvメッセージが送信PEノードまで到達するまで繰り返し、 Then at the same time, identifies the MPLS label provided to the upstream label transfer, and stored in the TRRO simultaneously Resv message, immediately transferred to the upstream of PHOP nodes, on P2MP LSP should set this process Repeat for all nodes until Resv message reaches the transmitting PE node,
    前記送信PEノードは、設定すべきP2MP LSPに対して初めてResvメッセージを受信した場合には、該Resvメッセージより下流のMPLSラベル転送に必要なラベル値を抽出するのと同時に、設定された下流のツリーベースの経路情報TRROを抽出し、ResvState情報に登録し、さらに、設定されたP2MP LSPに対してMPLSフォワーディングを可能にするために、入PEのFTNテーブル、NHLFEテーブルのラベル転送関係を登録し、 The transmitting PE node, when receiving a first Resv message to the P2MP LSP to be set, at the same time to extract downstream label value required for MPLS label transferred from the Resv message, downstream of which is set extract the tree-based routing information TRRO, registered in ResvState information, further, to enable MPLS forwarding against P2MP LSP that has been set, register the FTN table, the NHLFE table label forwarding relationship input PE ,
    さらに、前記送信PEノードが、異なる下流ノードから設定すべきP2MP LSPに対するResvメッセージを受信した場合には、登録された対応するResvState情報を特定し、新規に追加された下流の部分P2MP LSPに対するTRRO情報を抽出し、登録されているTRRO情報に追加修正し、現段階での既設定ツリー登録情報となるように加工修正すると同時に、MPLSフォワーディングを可能にするためにFTNテーブル、NTLFEテーブルに新規に追加された部分ツリー向けのラベル交換関係を追記し、 Further, the transmitting PE node, when receiving the Resv message for P2MP LSP to be set from a different downstream node, identifies the corresponding ResvState information registered, TRRO for downstream portion P2MP LSP that newly added extracting information, and add modified TRRO information registered, and at the same time machining modified to a pre-set tree registration information at this stage, FTN table to allow MPLS forwarding, the new NTLFE table append the label exchange relationship for the added portions tree,
    前記送信PEノードは、Pathメッセージとして設定したP2MP LSPに対して、上記のMPLSシグナリングを用いて送信PEノードから、複数の受信PEノードまで、全てのP2MP LSPを構成するノードに対してP2MPのラベル交換関係を設定すると、受信したパケットを設定したP2MP LSPに従って送信PEノードから複数の受信PEノードまでP2MPベースでラベルスイッチングし、 The transmitting PE node, to the P2MP LSP is set as Path message, from the sending PE nodes using MPLS signaling described above, to a plurality of receiving PE node, P2MP of labels for nodes constituting all P2MP LSP setting exchange relationship, and label switching in P2MP base from the sending PE node to a plurality of receiving PE nodes according P2MP LSP set the received packet,
    P2MP LSP確立後はノード間のPathStateとResvStateとの周期的なリフレッシュ用のPathメッセージ及びResvメッセージの交換により状態メインテナンスを実行することを特徴とするマルチキャストMPLS通信方法。 P2MP After LSP established multicast MPLS communication method and executes the state maintenance by periodic replacement of the Path message and the Resv message for refreshing the PathState and ResvState between nodes.
  2. 既に設定されたP2MP LSPに部分P2MP LSPを設定する場合に、 To set the partial P2MP LSP to P2MP LSP already set,
    既設定されたツリーベースの経路情報TEROに追加する部分P2MPツリー情報を、初期ツリー設定情報と同じように追加する部分ツリーを構成する送信PEノードから部分ツリーの複数の受信リーフPEノードグループのうち任意の受信リーフPEノードまでのEROによって経路指示し、当該追加P2MP LSPの部分経路であるEROの宛先までの集合{ERO}sを部分追加用のツリーベースのTERO(Graft)として、既設定されたツリーベースのTEROに追加して追加後のP2MP LSP全体の経路指示を行うツリーベースのTERO情報に加工修正し、 Partial P2MP tree information to be added to the pre-set tree-based routing information TERO, among the plurality of received leaf PE node group of the partial tree from the transmission PE nodes of the subtree to add like initial tree configuration information path indicated by ERO to any received leaf PE node, as the additional P2MP LSP set up ERO destination is a partial path {ERO} tree-based TERO for s the partial addition (Graft), is preset was processed modified tree-based TERO information in addition to tree-based TERO performs routing of the entire P2MP LSP after the addition,
    修正されたTERO情報のみを変更して、Pathメッセージに格納して、送信PEノードが送出し、 Change only the modified TERO information, stored in the Path message, sending PE node sends,
    前記Pathメッセージを受信したノードは、受信Pathメッセージが新規のPathメッセージである場合には、上記のP2MP LSPの設定方法に応じてP2MP LSPを設定し、 Node receiving the Path message, if the received Path message is a new Path message sets the P2MP LSP according to the setting method of the P2MP LSP,
    前記Pathメッセージを受信したノードは、受信Pathメッセージが設定すべきP2MP LSPセッションに対して2度目以降のPathメッセージである場合には受信したPathメッセージからセッション情報を抽出して、セッション情報に変化がない場合には周期的なPathメッセージのメインテナンス状態に移行し、抽出したセッション情報に変化がある場合、セッション情報の変化を反映すべき経路に対してPathメッセージを即座に転送し、特に、セッション情報のうち、ツリーベースの転送経路情報に関しては、該受信ノードはPathメッセージよりTERO情報を抽出し、前記PathState処理に従い、TEROを構成する{ERO}s情報から自身のノードアドレス情報を削除して、各々のERO情報から The Path message node which has received the if the received Path message is a second and subsequent Path message to the P2MP LSP session to be set to extract the session information from the Path message received, a change in the session information goes into maintenance state periodic path message in the absence, if the extracted session information is changed, it forwards the path message immediately to the path should reflect the change in the session information, in particular, the session information among, for tree-based transfer route information, the receiving node extracts the TERO information from path message, in accordance with the PathState processing, remove the {ERO} its own node address information from s information constituting the TERO, from each of the ERO information ホップアドレスとそれ以降の転送経路アドレス情報を抽出し、その後抽出した次ホップアドレスとそれ以降の転送経路アドレス情報をPathState情報に格納されている設定済みのP2MP LSP情報を反映した記録次ホップアドレスとそれ以降の転送経路情報と比較を行い、このとき、当該ノードより下流の部分で部分P2MPツリーの部分追加が発生する場合には受信した該Pathメッセージから抽出した、次ホップアドレスグループとそれ以降の転送経路アドレスには登録された記録次ホップアドレスグループとそれ以降の転送経路アドレス情報に含まれていない、アドレスグループが含まれるので、当該新規アドレスグループを含む下流の転送経路に対しては、同一下流ノードを経由するグループ毎にグルーピングし、ツ Extracting hop address and subsequent transfer path address information, and then extracted next-hop address and recording next hop address reflecting the configured P2MP LSP information stored and the subsequent transfer path address information to PathState information and compare subsequent transfer path information, this time, part additional portions P2MP tree than the node downstream of the portion extracted from the path message received in the case of occurrence, the next hop address groups and later not included in the recorded next hop address groups and subsequent transfer path address information registered in the transfer path address, because it contains the address groups, for downstream transfer path including the new address group, the same They are grouped in each group going through the downstream node, Tsu ー情報を表すTERO情報を更新し、Pathメッセージに格納して即座に下流ノードに転送を行い、部分P2MP LSPの追加設定を行い、さらに、抽出次ホップアドレスとそれ以降の転送経路アドレス情報と、記録次ホップアドレスとそれ以降の転送経路アドレス情報が全く同一の下流部分については、経路メインテナンス状態に移行する請求項1記載のマルチキャストMPLS通信方法。 Update the TERO information representing over information, it performs immediate transfer to the downstream node and stored in the Path message, perform additional settings for partial P2MP LSP, and further extracted next-hop address and the subsequent transfer path address information, for recording the next-hop address and the subsequent transfer path address information identical downstream portion multicast MPLS communication method according to claim 1, wherein the shifts to route maintenance state.
  3. 既に設定されたP2MPから部分P2MP LSPを削除する場合に、 If you want to delete a part P2MP LSP from the P2MP that have already been set,
    既設定されたツリーベースの経路情報TEROから削除する部分に対応するP2MPツリー情報を、削除すべき部分ツリーを構成する送信PEノードから削除する部分ツリーの複数の受信リーフPEノードグループのうち、任意の受信リーフPEノードまでに対応するEROを、既に設定されたツリーベースのTERO情報を構成する{ERO}s集合から削除して、P2MP LSP全体の経路指示を行うツリーベースのTERO情報に加工修正し、 The P2MP tree information corresponding to the portion to be deleted from the route information TERO tree base that is preset, among the plurality of received leaf PE node group of the partial tree to be deleted from the transmission PE nodes constituting the partial tree to be deleted, any receive the corresponding ERO until the leaf PE node, already removed from {ERO} s set forming the TERO information tree-based set of machining modifications to tree-based TERO information to be routing the entire P2MP LSP and,
    送信PEノードが修正されたTERO情報のみを変更して、Pathメッセージに格納して、送出し、 Only by changing TERO information transmitting PE node is modified, and stores the Path message, sent,
    前記Pathメッセージを受信したノードは、受信Pathメッセージが設定すべきP2MP LSPセッションに対して2度目以降のPathメッセージである場合には受信したPathメッセージからセッション情報を抽出して、該セッション情報に変化がない場合には、周期的なPathメッセージのメインテナンス状態に移行し、抽出したセッション情報に変化がある場合、該セッション情報の変化を反映すべき経路に対してPathメッセージを即座に転送し、特に、該セッション情報のうち、ツリーベースの転送経路情報に関しては、該受信ノードは、該PathメッセージよりTERO情報を抽出し、PathState処理に従い、TEROを構成する{ERO}s情報から自身のノードアドレス情報を削除して、各々のERO The Path message node which has received the if the received Path message is a second and subsequent Path message to the P2MP LSP session to be set to extract the session information from the Path message received, changes the session information If not, the process proceeds to the maintenance state of the periodic path message, if the extracted session information is changed, to transfer immediately the path message to the path should reflect the change in the session information, in particular among of the session information, for tree-based transfer route information, the receiving node extracts TERO information from the path message, in accordance PathState process, constituting the TERO {ERO} its own node address information from s information remove the, each of the ERO 報から次ホップアドレスとそれ以降の転送アドレス情報を抽出し、さらに、抽出した次ホップアドレスとそれ以降の転送アドレス情報をPathState情報に格納されている設定済みのP2MP LSP情報を反映した記録次ホップアドレスとそれ以降の転送経路アドレス情報と比較を行い、当該ノードより下流の経路で部分P2MPツリーの部分削除が発生する場合には、受信したPathメッセージから抽出した、次ホップアドレスグループとそれ以降の転送経路アドレスグループには登録された記録次ホップアドレスグループとそれ以降の転送経路アドレス情報から削除されている、次ホップアドレスグループが含まれるので、当該削除アドレスが含まれている下流ノードについては、同一下流ノードを経由するグループ毎にER Broadcast from extracts transfer address information of the next hop address and later, further, the extracted next-hop address and recording next hop and the subsequent transfer address information reflecting the configured P2MP LSP information stored in PathState information and it compares the address and subsequent transfer path address information, if the partial deletion of the partial P2MP tree downstream pathway from the node occurs, and extracted from the path message received, the next hop address groups and later forwarding the route address group has been removed from the record next hop address groups and subsequent transfer path address information registered, because it contains the next hop address groups, the downstream node that contains the deletion address, ER in each group going through the same downstream node をグルーピングし、ツリー情報を表すTERO情報に変更し、Pathメッセージに格納して即座に下流ノードに転送し、さらに、当該ノード直下の次ホップ情報から経路情報が削除されている場合には、次ホップアドレス情報が削除されている下流転送経路に対して当該ノードが即座にPathTearメッセージを送信し、対応する部分P2MP LSPを削除する請求項1記載のマルチキャストMPLS通信方法。 Grouping, and change the TERO information representing tree information is transferred to the downstream node immediately or stored in the Path message, further, when the route information from the next hop information immediately below the node has been deleted, the following the node transmits immediately PathTear message to the downstream transfer path hop address information has been deleted, the corresponding portion P2MP multicast MPLS communication method according to claim 1, wherein deleting the LSP.
  4. 既に設定されたP2MP LSPに部分P2MP LSPを設定する場合に、 To set the partial P2MP LSP to P2MP LSP already set,
    既設定されたツリーベースの経路情報TEROに追加する部分P2MPツリー情報を、初期ツリー設定情報と同じように追加する部分ツリーを構成する送信PEノードから部分ツリーの複数の受信リーフPEノードグループのうち、任意の受信リーフPEノードまでのEROによって経路指示し、当該追加P2MP LSPの部分経路であるEROの宛先までの集合{ERO}sを部分追加用のツリーベースのTERO(Graft)として、既設定されたツリーベースのTEROに追加して、追加後のP2MP LSP全体の経路指示を行うツリーベースのTERO情報に加工修正し、修正されたTERO情報のみを変更して、Pathメッセージに格納して、送信PEノードが送出し、 Partial P2MP tree information to be added to the pre-set tree-based routing information TERO, among the plurality of received leaf PE node group of the partial tree from the transmission PE nodes of the subtree to add like initial tree configuration information , the path indicated by the ERO to any received leaf PE node, as the additional P2MP LSP set up ERO destination is a partial path {ERO} tree-based TERO for s the partial addition (Graft), preset in addition to the tree-based TERO, processed modified P2MP tree-based TERO information for performing routing of the whole LSP after the addition, by changing only the TERO information modified, and stored in the path message, sending PE node sends,
    前記Pathメッセージを受信したノードは、受信Pathメッセージが新規のPathメッセージである場合には、上記のP2MP LSPの設定方法に応じてP2MP LSPを設定し、 Node receiving the Path message, if the received Path message is a new Path message sets the P2MP LSP according to the setting method of the P2MP LSP,
    前記Pathメッセージを受信したノードは、受信Pathメッセージが設定すべきP2MP LSPセッションに対して2度目以降のPathメッセージである場合には、受信したPathメッセージからセッション情報を抽出して、セッション情報に変化がない場合には周期的なPathメッセージのメインテナンス状態に移行し、抽出したセッション情報に変化がある場合、セッション情報の変化を反映すべき経路に対してPathメッセージを即座に転送し、特に、セッション情報のうち、ツリーベースの転送経路情報に関しては、受信ノードはPathメッセージよりTERO情報を抽出し、前記PathState処理に従い、TEROを構成する{ERO}s情報から自身のノードアドレス情報を削除して、各々のERO情報から The Path message node which has received the if the received Path message is a second and subsequent Path message to the P2MP LSP session to be set extracts the session information from the Path message received, changes the session information migrated into maintenance state periodic path message if there is no case where the extracted session information is changed, to transfer immediately the path message to the path it should reflect the change in the session information, in particular, a session of the information, for tree-based transfer route information, the receiving node extracts the TERO information from path message, the accordance PathState process, to remove its own node address information from {ERO} s information constituting the TERO, from each of the ERO information ホップアドレスとそれ以降の転送経路アドレス情報を抽出し、その後抽出した次ホップアドレスとそれ以降の転送経路アドレス情報をPathState情報に格納されている設定済みのP2MP LSP情報を反映した記録次ホップアドレスとそれ以降の転送経路情報と比較を行い、このとき、当該ノードより下流の部分で部分P2MPツリーの部分追加が発生する場合には受信したPathメッセージから抽出した、次ホップアドレスグループとそれ以降の転送経路アドレスには登録された記録次ホップアドレスグループとそれ以降の転送経路アドレス情報に含まれていない、アドレスグループが含まれるので、当該新規アドレスグループを含む下流の転送経路に対しては、同一下流ノードを経由するグループ毎にグルーピングし、ツリ Extracting hop address and subsequent transfer path address information, and then extracted next-hop address and recording next hop address reflecting the configured P2MP LSP information stored and the subsequent transfer path address information to PathState information and compare subsequent transfer path information, this time, part additional portions P2MP tree than the node downstream of the portion extracted from the path message received in the case of occurrence, the next hop address groups and later transferred not included in the recorded next hop address groups and subsequent transfer path address information registered in the path address, because it contains the address groups, for downstream transfer path including the new address groups, the same downstream They are grouped in each group going through the node, tree 情報を表すTERO情報を更新し、Pathメッセージに格納して即座に下流ノードに転送を行い、部分P2MPLSPの追加設定を行い、さらに、抽出された次ホップアドレスとそれ以降の転送経路アドレス情報と、記録次ホップアドレスとそれ以降の転送経路アドレス情報が全く同一の下流部分については、経路メインテナンス状態に移行する追加処理と、 Update the TERO information representing information, performs transfer to the downstream node immediately or stored in the Path message, perform additional settings portion P2MPLSP, and was further extracted next-hop address and the subsequent transfer path address information, for recording the next-hop address and the subsequent transfer path address information identical downstream portion, the additional processing shifts to route maintenance state,
    既に設定されたP2MPから部分P2MP LSPを削除する場合に、既設定されたツリーベースの経路情報TEROから削除する部分に対応するP2MPツリー情報を、削除すべき部分ツリーを構成する送信PEノードから削除する部分ツリーの複数の受信リーフPEノードグループのうち、任意の受信リーフPEノードまでに対応するEROを、既に設定されたツリーベースのTERO情報を構成する{ERO}s集合から削除して、P2MP LSP全体の経路指示を行うツリーベースのTERO情報に加工修正し、送信PEノードが修正されたTERO情報のみを変更して、Pathメッセージに格納して、送出し、 Delete To delete the partial P2MP LSP from P2MP already set, the P2MP tree information corresponding to the portion to be deleted from the route information TERO tree base that is preset, from the sending PE nodes constituting the partial tree should be deleted among the plurality of received leaf PE node group of the partial tree, to delete the ERO corresponding to to any received leaf PE node, already constitute the TERO information tree-based set {ERO} from s set, P2MP processed modified tree-based TERO information for performing routing of the whole LSP, only by changing TERO information transmitting PE node is modified, and stores the path message, sent,
    前記Pathメッセージを受信したノードは、受信Pathメッセージが設定すべきP2MP LSPセッションに対して2度目以降のPathメッセージである場合には、受信したPathメッセージからセッション情報を抽出して、該セッション情報に変化がない場合には、周期的なPathメッセージのメインテナンス状態に移行し、抽出したセッション情報に変化がある場合、該セッション情報の変化を反映すべき経路に対してPathメッセージを即座に転送し、特に、該セッション情報のうち、ツリーベースの転送経路情報に関しては、受信ノードは、PathメッセージよりTERO情報を抽出し、PathState処理に従い、TEROを構成する{ERO}s情報から自身のノードアドレス情報を削除して、各々のERO情 Node receiving the Path message, if the received Path message is a second and subsequent Path message to the P2MP LSP session to be set extracts the session information from the Path message received, to the session information If there is no change, the process moves to the maintenance state of the periodic path message, if there is a change in the extracted session information, and forwards the path message immediately to the path should reflect the change in the session information, in particular, among the session information, for tree-based transfer route information, the receiving node extracts TERO information from path message, in accordance PathState process, its own node address information from {ERO} s information constituting TERO remove and, each of the ERO information から次ホップアドレスとそれ以降の転送アドレス情報を抽出し、さらに、抽出した次ホップアドレスとそれ以降の転送アドレス情報をPathState情報に格納されている設定済みのP2MP LSP情報を反映した記録次ホップアドレスとそれ以降の転送経路アドレス情報と比較を行い、このとき、当該ノードより下流の経路で部分P2MPツリーの部分削除が発生する場合には受信したPathメッセージから抽出した、次ホップアドレスグループとそれ以降の転送経路アドレスグループには登録された記録次ホップアドレスグループとそれ以降の転送経路アドレス情報から削除されている、次ホップアドレスグループが含まれるので、当該削除アドレスが含まれている下流ノードについては、同一下流ノードを経由するグループ毎 Next hop address and extracts the subsequent transfer address information, further, the extracted next-hop address and recording next hop address and the subsequent transfer address information reflecting the configured P2MP LSP information stored in PathState information and to compare the later transfer path address information, this time, when partial deletion of the partial P2MP tree downstream pathway from the node occurs extracted from path message received, the next hop address groups and later forwarding the route address group has been removed from the record next hop address groups and subsequent transfer path address information registered in, because it contains the next hop address groups, the downstream node to which the deleted address is included , each group going through the same downstream node EROをグルーピングし、ツリー情報を表すTERO情報に変更し、Pathメッセージに格納して即座に下流ノードに転送し、さらに、当該ノード直下の次ホップ情報から経路情報が削除されている場合には、次ホップアドレス情報が削除されている下流転送経路に対して当該ノードが即座にPathTearメッセージを送信し、対応する部分P2MP LSPを削除する削除処理と、を同時に行う請求項1記載のマルチキャストMPLS通信方法。 Grouped ERO, change the TERO information representing tree information is transferred to the downstream node immediately or stored in the Path message, further, when the route information from the next hop information immediately below the node has been deleted, the node transmits immediately PathTear message to the downstream transfer path next hop address information has been deleted, the corresponding portion P2MP multicast MPLS communication method according to claim 1, wherein performing the deletion process, simultaneously to remove the LSP .
  5. 前記Pathメッセージを受信した中間ノードがPathメッセージに含まれるTERO情報から次ホップ情報を特定するときに、次ホップ情報にLoose指定されているアドレス情報が含まれている場合に、Loose指定されているアドレスグループに対してP2MPのツリーベースのLSP拡張を行う請求項1乃至4記載のマルチキャストMPLS通信方法。 When the intermediate node receiving the Path message to identify the next hop information from TERO information contained in the Path message, if it contains the address information that is Loose designated next hop information is Loose specified multicast MPLS communication method according to claim 1 to 4, wherein performing the tree-based LSP extension P2MP relative address group.
  6. P2MP LSP識別子を持つP2MP LSPを設定したとき、異なる受信PEノードグループを持つ複数のP2MP LSPを同一のP2MP LSP識別子を用いて設定した場合に、複数の異なるP2MP LSPのP2MP転送経路を共有する部分で共通のMPLS転送ラベルを用いてP2MP LSPを共有する請求項1乃至5記載のマルチキャストMPLS通信方法。 When setting the P2MP LSP with P2MP LSP identifier, if you set using a plurality of P2MP LSP the same P2MP LSP identifier with different receiving PE node group moiety sharing a P2MP transfer path of a plurality of different P2MP LSP multicast MPLS communication method according to claim 1 to 5, wherein sharing the P2MP LSP using a common MPLS forwarding label in.
  7. P2MP LSPを設定するときに、RSVPのSE予約スタイルを用いてLSP設定を行い、P2MPの共有経路をSE共有する請求項6記載のマルチキャストMPLS通信方法。 When setting the P2MP LSP, performed LSP setup using SE reservation style RSVP, multicast MPLS communication method according to claim 6, wherein the shared path P2MP to SE share.
JP2003401669A 2003-12-01 2003-12-01 Multicast mpls communication method Expired - Fee Related JP4111129B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2003401669A JP4111129B2 (en) 2003-12-01 2003-12-01 Multicast mpls communication method

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2003401669A JP4111129B2 (en) 2003-12-01 2003-12-01 Multicast mpls communication method

Publications (2)

Publication Number Publication Date
JP2005167482A true JP2005167482A (en) 2005-06-23
JP4111129B2 JP4111129B2 (en) 2008-07-02

Family

ID=34725526

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2003401669A Expired - Fee Related JP4111129B2 (en) 2003-12-01 2003-12-01 Multicast mpls communication method

Country Status (1)

Country Link
JP (1) JP4111129B2 (en)

Cited By (20)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009009992A1 (en) * 2007-07-13 2009-01-22 Huawei Technologies Co., Ltd. A method, system, source end and destination end for indexing the label switching path by means of a label
US7590115B1 (en) * 2004-08-30 2009-09-15 Juniper Networks, Inc. Exchange of control information for virtual private local area network (LAN) service multicast
US7602702B1 (en) 2005-02-10 2009-10-13 Juniper Networks, Inc Fast reroute of traffic associated with a point to multi-point network tunnel
JP2010016642A (en) * 2008-07-03 2010-01-21 Nec Corp Path control method, path control system, path control device, and program for path control
US7742482B1 (en) 2006-06-30 2010-06-22 Juniper Networks, Inc. Upstream label assignment for the resource reservation protocol with traffic engineering
US7787380B1 (en) 2006-06-30 2010-08-31 Juniper Networks, Inc. Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy
WO2010114437A1 (en) * 2009-03-31 2010-10-07 Telefonaktiebolaget Lm Ericsson (Publ) Methods and devices for point to multipoint traffic path encoding
US7839862B1 (en) 2006-06-30 2010-11-23 Juniper Networks, Inc. Upstream label assignment for the label distribution protocol
US7839850B2 (en) 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures
US7929557B2 (en) 2008-11-14 2011-04-19 Juniper Networks, Inc. Summarization and longest-prefix match within MPLS networks
US7936780B1 (en) 2008-03-12 2011-05-03 Juniper Networks, Inc. Hierarchical label distribution protocol for computer networks
US7990965B1 (en) 2005-07-28 2011-08-02 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US8270395B2 (en) 2006-01-30 2012-09-18 Juniper Networks, Inc. Forming multicast distribution structures using exchanged multicast optimization data
US8837479B1 (en) 2012-06-27 2014-09-16 Juniper Networks, Inc. Fast reroute between redundant multicast streams
US8917729B1 (en) 2008-12-10 2014-12-23 Juniper Networks, Inc. Fast reroute for multiple label switched paths sharing a single interface
US8953500B1 (en) 2013-03-29 2015-02-10 Juniper Networks, Inc. Branch node-initiated point to multi-point label switched path signaling with centralized path computation
US9049148B1 (en) 2012-09-28 2015-06-02 Juniper Networks, Inc. Dynamic forwarding plane reconfiguration in a network device
US9166807B2 (en) 2005-07-28 2015-10-20 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US9246838B1 (en) 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel
US9806895B1 (en) 2015-02-27 2017-10-31 Juniper Networks, Inc. Fast reroute of redundant multicast streams

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7804790B1 (en) 2004-08-30 2010-09-28 Juniper Networks, Inc. Aggregate multicast trees for virtual private local area network (LAN) service multicast
US7590115B1 (en) * 2004-08-30 2009-09-15 Juniper Networks, Inc. Exchange of control information for virtual private local area network (LAN) service multicast
US8160076B1 (en) 2004-08-30 2012-04-17 Juniper Networks, Inc. Auto-discovery of multicast virtual private networks
US7933267B1 (en) 2004-08-30 2011-04-26 Juniper Networks, Inc. Shared multicast trees for multicast virtual private networks
US7602702B1 (en) 2005-02-10 2009-10-13 Juniper Networks, Inc Fast reroute of traffic associated with a point to multi-point network tunnel
US9166807B2 (en) 2005-07-28 2015-10-20 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US7990965B1 (en) 2005-07-28 2011-08-02 Juniper Networks, Inc. Transmission of layer two (L2) multicast traffic over multi-protocol label switching networks
US8270395B2 (en) 2006-01-30 2012-09-18 Juniper Networks, Inc. Forming multicast distribution structures using exchanged multicast optimization data
US7839850B2 (en) 2006-01-30 2010-11-23 Juniper Networks, Inc. Forming equal cost multipath multicast distribution structures
US7839862B1 (en) 2006-06-30 2010-11-23 Juniper Networks, Inc. Upstream label assignment for the label distribution protocol
US7742482B1 (en) 2006-06-30 2010-06-22 Juniper Networks, Inc. Upstream label assignment for the resource reservation protocol with traffic engineering
US7787380B1 (en) 2006-06-30 2010-08-31 Juniper Networks, Inc. Resource reservation protocol with traffic engineering point to multi-point label switched path hierarchy
WO2009009992A1 (en) * 2007-07-13 2009-01-22 Huawei Technologies Co., Ltd. A method, system, source end and destination end for indexing the label switching path by means of a label
US7936780B1 (en) 2008-03-12 2011-05-03 Juniper Networks, Inc. Hierarchical label distribution protocol for computer networks
US8761176B2 (en) 2008-07-03 2014-06-24 Nec Corporation Path control method adapted to autonomous system routing protocol for communication network
JP2010016642A (en) * 2008-07-03 2010-01-21 Nec Corp Path control method, path control system, path control device, and program for path control
US7929557B2 (en) 2008-11-14 2011-04-19 Juniper Networks, Inc. Summarization and longest-prefix match within MPLS networks
US8363667B2 (en) 2008-11-14 2013-01-29 Juniper Networks, Inc. Summarization and longest-prefix match within MPLS networks
US8917729B1 (en) 2008-12-10 2014-12-23 Juniper Networks, Inc. Fast reroute for multiple label switched paths sharing a single interface
JP2012522454A (en) * 2009-03-31 2012-09-20 テレフオンアクチーボラゲット エル エム エリクソン(パブル) Method and apparatus for point-to-multipoint traffic pass encoding
US8923295B2 (en) 2009-03-31 2014-12-30 Telefonaktiebolaget L M Ericsson (Publ) Methods and devices for point to multipoint traffic path encoding
WO2010114437A1 (en) * 2009-03-31 2010-10-07 Telefonaktiebolaget Lm Ericsson (Publ) Methods and devices for point to multipoint traffic path encoding
US9246838B1 (en) 2011-05-27 2016-01-26 Juniper Networks, Inc. Label switched path setup using fast reroute bypass tunnel
US8837479B1 (en) 2012-06-27 2014-09-16 Juniper Networks, Inc. Fast reroute between redundant multicast streams
US9049148B1 (en) 2012-09-28 2015-06-02 Juniper Networks, Inc. Dynamic forwarding plane reconfiguration in a network device
US8953500B1 (en) 2013-03-29 2015-02-10 Juniper Networks, Inc. Branch node-initiated point to multi-point label switched path signaling with centralized path computation
US9806895B1 (en) 2015-02-27 2017-10-31 Juniper Networks, Inc. Fast reroute of redundant multicast streams

Also Published As

Publication number Publication date
JP4111129B2 (en) 2008-07-02

Similar Documents

Publication Publication Date Title
US5995503A (en) Method and apparatus for providing quality of service routing in a network
US5881246A (en) System for generating explicit routing advertisements to specify a selected path through a connectionless network to a destination by a specific router
US7864712B2 (en) Preventing loops in networks operating different protocols to provide loop-free topology
US8693471B2 (en) Graceful restart for use in nodes employing label switched path signaling protocols
CN100512238C (en) Method for recursive BGP route updates in MPLS networks
JP5419974B2 (en) Point-to-multipoint inter-domain Multiprotocol Label Switching Traffic Engineering path computation system, and method
US20080013465A1 (en) Multicast communication path calculation method and multicast communication path calculation apparatus
CN101164265B (en) Algorithm for backup pe selection
US7551551B2 (en) Fast reroute (FRR) protection at the edge of a RFC 2547 network
US20070019646A1 (en) Method and apparatus for constructing a repair path for multicast data
CN101326762B (en) Method for constructing and implementing backup paths in autonomous systems
KR101685855B1 (en) System, method and apparatus for signaling and responding to ero expansion failure in inter domain te lsp
EP2645644B1 (en) Protecting ingress and egress of a label switched path
US8830826B2 (en) System and method for computing a backup egress of a point-to-multi-point label switched path
US7602702B1 (en) Fast reroute of traffic associated with a point to multi-point network tunnel
JP4612987B2 (en) Multiprotocol Label Switching based point-to-multipoint traffic routing method
JP3688877B2 (en) Loop detection method of the node device and the label switched path
US7808930B2 (en) Dynamic multipoint tree rearrangement
EP2540041B1 (en) System and method for computing a backup ingress of a point-to-multipoint label switched path
KR100971050B1 (en) Label switching in fibre channel networks
US8599849B2 (en) MPLS traffic engineering for point-to-multipoint label switched paths
JP3790658B2 (en) Routing information mapping device in a network, the method and a recording medium
US7583601B2 (en) Multicast transfer route setting method, and multicast label switching method for implementing former method
CN100380330C (en) Method and device of operating nodes for marking switching network
US8773978B2 (en) System and method for protecting ingress and egress of a point-to-multipoint label switched path

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20060414

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20080104

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20080318

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20080331

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20110418

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120418

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130418

Year of fee payment: 5

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20140418

Year of fee payment: 6

S531 Written request for registration of change of domicile

Free format text: JAPANESE INTERMEDIATE CODE: R313531

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350

LAPS Cancellation because of no payment of annual fees