JP2005167482A - Multicast mpls communication method - Google Patents

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

  The present invention relates to a multicast MPLS communication method, and more particularly to a multicast MPLS for forwarding MPLS by guaranteeing QoS while performing traffic engineering (TE) for traffic for P2MP communication in a MPLS transfer technology in a network efficiently. It relates to a communication method.

There is a protocol proposed by IETF as an MPLS signaling protocol (see, for example, Non-Patent Document 1).
“RSVP-TE: Extensions to RSVP for LSP Tunnels”, RFC3209

  However, since RSVP-TE is an MPLS signaling protocol that sets a P2P LSP, if a P2MP communication traffic is to be transferred, a plurality of P2P LSPs are sent to a plurality of receiving PE nodes that are destinations of P2MP communication at the transmitting PE node. This setting requires copying the received traffic at the sending PE node, copying it to a plurality of P2P LSPs that have been set up, and re-loading them. This reduces the copy performance at the sending PE node and increases the network transfer efficiency. The problem of lowering arises.

  The present invention has been made in view of the above points. The MPLS signaling protocol of RSVP-TE has been extended, and P2MP traffic can be copied at an optimum point in the provider network. An object of the present invention is to provide a multicast MPLS communication method that can be performed.

The present invention provides a multi-protocol label switching (MPLS) communication network in which a provider edge (PE) node arranged at the boundary of an MPLS network places point-to-multipoint (P2MP) communication traffic including IP multicast traffic at a plurality of boundaries. In a multi-MPLS communication method for performing MPLS transfer to a provider edge (PE) node,
The sending PE node sets up a P2MP tree-shaped label switching path (LSP) by setting copy points at a plurality of relay nodes in the provider edge (PE) using the MPLS signaling protocol to a plurality of receiving PE nodes. Set the MPLS transfer route with
To set up a P2MP tree-shaped label switching path (P2MP LSP), based on RSVP-TE (RFC3209), which is a multiprotocol label switching (MPLS) protocol, to identify P2MP sessions for P2MP traffic, Define a P2MP session object consisting of the P2MP LSP's transmission PE address and tunnel identifier, and P2MP tunnel identifier,
Furthermore, a tree-shaped object for designating a relay node and a branch node on the P2MP LSP transfer path for explicitly specifying the transfer path on the P2MP tree from the transmitting PE to the plurality of receiving PEs is defined.
In order to designate a P2MP LSP and a shape as a tree shape object, a point-to-point (P2P) MPLS transfer path from a transmission PE of the P2MP LSP to each reception PE node among a plurality of reception PE nodes is represented by RSVP-TE (RFC3209). A plurality of EROs that specify a plurality of P2P paths from a transmitting PE node to a plurality of receiving PEs in order to specify a whole P2MP LSP by specifying an ERO object that is a P2P transfer path indicating object defined in To specify and define the route of the entire P2MP tree as a P2P route,
When the sending PE node sets the P2MP LSP, the P2MP to be set between the sending PE nodes and the plurality of receiving PE nodes in cooperation with the external P2MP LSP route instruction or the traffic engineering extension function of the internal IP routing protocol. When the P2MP LSP route to be set is grasped by performing the LSP route calculation, it is converted into a P2MP LSP set route by the tree shape object,
The sending PE node has a P2MP LSP as a Path message as a common header, a defined P2MP session object, an RSVP_HOP object, a TIME_VALUE object, a tree shape object that specifies the defined P2MPLSP tree topology information to be set, a LABEL_REQUEST object, a SENDER_TEMPLATE object, and a SENDER_TSSPEC object. A Path message including the message is sent from the sending PE node to the adjacent downstream node constituting the P2MP LSP to be set,
The downstream node that has received the Path message searches the registered Path State information, and if the Path message is a newly received Path message, the session information is extracted from the Path message, and the setting request path can be set. In this case, it is newly registered as PathState information, further, TERO, which is the tree shape information to be set as P2MPLSP, is extracted from the Path message, and explicit transfer to each receiving PE node of the P2MP LSP stored in the TERO Extracting ERO information specifying a route, extracting all addresses of downstream next hops defined as the next hop of its own node address from all ERO information, and further extracting next hop information from each ERO information At the same time, the own node address It is deleted from the ERO information, the ERO information is shaped so that the next hop address becomes the head storage information of each ERO information, and when there are a plurality of common next hop address groups, the group constituting the group is modified. Grouped ERO information, reconstructed into partial TERO information specifying the same downstream partial tree,
After the above process, for each downstream node corresponding to the next hop, the Path message destined for the downstream node is stored with the reconstructed TERO information specifying the partial P2MP LSP under the downstream node, and the downstream next hop To the node,
The PathState registration process (Process 1) and the Path message split sending process (Process 2) according to the P2MP LSP path to be set are repeated until the receiving PE node that is the downstream node of the downstream node, and the PathState is sent to the node on the P2MP LSP path. When all the receiving PE nodes receive the Path message after registration, and the receiving PE node determines that it is a leaf edge node of the P2MP LSP, the receiving node can set the requested P2MP LSP After registering ResvState, the receiving node assigns a label value used for label transfer reception of P2MP traffic from the upstream node from its own label space, and further enables P2MP data forwarding in the P2MP LSP In order to replace the label LM table, registered in NHLFE table,
Further, the receiving node stores its own node address in the RRO object indicating the label value given upstream and the set route information of the P2MP LSP, stores it in the Resv message, and stores it in the upstream PHOP node to which the Path message has been transferred. Send Resv message immediately,
When a PHOP node receives a Resv message for the first time, it sends RRO information indicating the transfer route record of the P2MP LSP set for the downstream node as a corresponding ResvState, and packet when transferring P2MP traffic to the downstream node. Register the information that includes the label value to be given,
After registering ResvState, the PHOP node assigns a label value to be used for label transfer reception of P2MP traffic to the upstream PHOP node from its own label space, and performs P2MP data forwarding in the P2MP LSP. In order to make it possible, the label exchange relationship is registered in the ILM table and NHLFE table, and furthermore, the label value assigned upstream and the tree-based RRO indicating the set route information of the P2MP LSP; Grant it, store it in the Resv message, and immediately forward it as a Resv message to the upstream PHOP node,
Further, when the PHOP node has a plurality of downstream nodes and receives a Resv message other than the initial Resv message from a different downstream node of the same setting target P2MPLSP, the ResvState information already set by the session information of the Resv message is displayed. Search and additionally register tree-based RRO information (information including TERO) representing the transfer route record of the P2MP LSP set for the corresponding downstream node as additional information corresponding to the already searched ResvState information. ,
When the node that has received the Resv message determines that the LSP of the upstream PHOP node of the P2MP LSP to be set is set from the registered ResvState information, it identifies the MPLS label assigned upstream,
Furthermore, in order to enable MPLS forwarding of the P2MP LSP for the newly received RESV route with respect to the target P2MP LSP, the upstream of the ILM table and NHLFE table that have already been set The label assigned to is specified from the ILM table, and the downstream MPLS transfer label value specified from the RESV message received in the NHLFE table as the entry is newly registered as a new entry.
Furthermore, in order to record the MPLS label value used for the upstream PHOP node extracted earlier and the setting tree information set under the node, the tree-based RRO information set under the newly received route ( (TERO information) is modified, and the node address information is added to the head, thereby processing the tree-based RRO information that records the already set partial tree information under the node. Then, the processed tree-based RRO information is newly registered in the ResvState information, and the MPLS label value used for the upstream label transfer that has already been set is specified and stored together in the Resv message. In order to notify the status change of the tree in which the RESV message is set (addition of a new partial P2MP LSP) Instantly transfer to upstream PHOP node,
When receiving a Resv message for the first time with respect to the P2MP LSP to be set, the node that has received the Resv message newly registers ResvState information, and further registers tree path information: TERO information in the ResvState information at the time of information registration. In addition, the MPLS label used for the label transfer with the upstream PHOP is extracted from its own label space, and further, the label exchange relationship between the ILM table and the NHLFE table in the forwarding part is made possible to enable the MPLS label transfer. Is added to the tree-based route registration information TRRO in which the label value used for the label transfer with the upstream and the node address of the node is further set, and the label value and the modified TRRO are further added. Store the information in the Resv message Instantly forwards to upstream PHOP, and the receiving node has already received a Resv message from another downstream node and completed Resv message transmission upstream to set the partial P2MP LSP In this case, when a Resv message is received from another downstream route for the newly set P2MP LSP, the corresponding ResvState information is identified from the registered ResvState information, and the newly added downstream setting Tree-based RRO information indicating the partial P2MP LSP path is extracted by the Resv message, the already set TRRO information registered in the ResvState information is corrected, and the tree-based setting path information reflecting the additionally set part Change to TRRO and register at the same time. The MPLS label assigned to the node is specified, stored in the Resv message at the same time as the TRRO, immediately transferred to the upstream PHOP node, and the Resv message is sent to all nodes on the P2MP LSP to which this processing should be set. Repeat until it reaches the sending PE node,
When the sending PE node receives a Resv message for the first time with respect to the P2MP LSP to be set, it extracts the label value necessary for MPLS label transfer downstream from the Resv message, and at the same time, sets the downstream tree base that has been set. Route information TRRO is extracted and registered in the ResvState information. Further, in order to enable MPLS forwarding for the set P2MP LSP, the label transfer relationship of the incoming PE FTN table and NHLFE table is registered,
Further, when the transmitting PE node receives a Resv message for the P2MP LSP to be set from a different downstream node, the registered corresponding ResvState information is specified, and TRRO information for the newly added downstream partial P2MP LSP Is extracted and added to the registered TRRO information, modified so that it becomes the preset tree registration information at the current stage, and at the same time, newly added to the FTN table and NTLFE table to enable MPLS forwarding Add the label exchange relationship for the partial tree
For the P2MP LSP set as the Path message, the transmitting PE node exchanges P2MP labels with the nodes constituting all the P2MP LSPs from the transmitting PE node to a plurality of receiving PE nodes using the MPLS signaling described above. When the relationship is set, label switching is performed on a P2MP basis from the transmission PE node to a plurality of reception PE nodes according to the P2MP LSP in which the received packet is set,
After the P2MP LSP is established, state maintenance is performed by periodically exchanging a Path / Resv message for refresh between PathState and ResvState between nodes.

In addition, the present invention provides a case where a partial P2MP LSP is set to an already set P2MP LSP.
Among the plurality of reception leaf PE node groups of the partial tree from the transmission PE node constituting the partial tree to which the partial P2MP tree information to be added to the already set tree-based path information TERO is added in the same manner as the initial tree setting information. A route is designated by ERO to an arbitrary receiving leaf PE node, and a set {ERO} s to a destination of ERO that is a partial route of the additional P2MP LSP is already set as a tree-based TERO (Graph) for partial addition. In addition to the tree-based TERO, processing and correction to the tree-based TERO information to route the entire P2MP LSP after the addition,
Only the modified TERO information is changed, stored in the Path message, and sent by the sending PE node.
When the received Path message is a new Path message, the node that has received the Path message sets the P2MP LSP according to the above-described P2MP LSP setting method.
The node that has received the Path message extracts the session information from the received Path message if the received Path message is the second or later Path message for the P2MP LSP session to be set, and there is no change in the session information. In some cases, the state transits to a periodic Path message maintenance state, and when there is a change in the extracted session information, the Path message is immediately transferred to a route that should reflect the change in the session information. Among them, for tree-based forwarding path information, the receiving node extracts TERO information from the Path message, deletes its own node address information from the {ERO} s information constituting TERO according to the PathState process, and sets each ERO information. To next hop add And the subsequent transfer path address information, and the next hop address extracted thereafter and the subsequent transfer path address information are recorded next hop addresses reflecting the set P2MP LSP information stored in the PathState information, and Comparison with subsequent transfer path information is performed. At this time, if a partial addition of the partial P2MP tree occurs in a part downstream from the node, the next hop address group extracted from the received Path message and the subsequent transfer path Since the address includes the registered next hop address group registered and the address group that is not included in the subsequent transfer route address information, the same downstream node is used for the downstream transfer route including the new address group. Group for each group that passes through and represent tree information Update ERO information, store in Path message, immediately transfer to downstream node, add partial P2MP LSP, further extract next hop address, subsequent transfer path address information, and record next hop address For the downstream portion in which the transfer route address information after that is exactly the same, a transition to the route maintenance state is made.

In addition, the present invention removes the partial P2MP LSP from the already set P2MP,
The P2MP tree information corresponding to the part to be deleted from the tree-based path information TERO that has been set is arbitrarily selected from among the plurality of reception leaf PE node groups of the partial tree that is deleted from the transmission PE node that constitutes the partial tree to be deleted. ERO corresponding to the received leaf PE nodes of the P2MP LSP is deleted from the already set {ERO} s set that constitutes the tree-based TERO information, and modified to tree-based TERO information for routing the entire P2MP LSP And
Only the TERO information in which the sending PE node is modified is changed, stored in a Path message, and sent.
The node that has received the Path message extracts the session information from the received Path message if the received Path message is the second or later Path message for the P2MP LSP session to be set, and the session information changes. If there is no change, transition to the maintenance state of the periodic Path message, and if there is a change in the extracted session information, the Path message is immediately transferred to the route that should reflect the change in the session information. Of the session information, regarding the tree-based transfer path information, the receiving node extracts TERO information from the Path message, and deletes its own node address information from the {ERO} s information constituting TERO according to the PathState process. From each ERO information The hop address and subsequent transfer address information are extracted, and the recorded next hop address reflecting the set P2MP LSP information stored in the PathState information, and the extracted next hop address and subsequent transfer address information When the partial deletion of the partial P2MP tree occurs in the path downstream from the node by comparing with the subsequent transfer path address information, the next hop address group extracted from the received Path message and the subsequent transfer path address Since the group includes the registered next hop address group and the next hop address group that has been deleted from the subsequent transfer route address information, the downstream node that includes the deleted address is the same downstream node. Group ERO for each group that goes through Ping, change to TERO information representing tree information, store in Path message, immediately transfer to downstream node, and if route information is deleted from next hop information directly under the node, next hop The node immediately transmits a PathTear message to the downstream transfer path from which the address information has been deleted, and deletes the corresponding partial P2MP LSP.

In addition, the present invention provides a case where a partial P2MP LSP is set to an already set P2MP LSP.
Among the plurality of reception leaf PE node groups of the partial tree from the transmission PE node constituting the partial tree to which the partial P2MP tree information to be added to the already set tree-based path information TERO is added in the same manner as the initial tree setting information. The route is designated by ERO to an arbitrary receiving leaf PE node, and the set {ERO} s to the destination of ERO that is a partial route of the additional P2MP LSP is set as a tree-based TERO (Graph) for partial addition. Added to the tree-based TERO, modified to the tree-based TERO information for routing the entire P2MP LSP after the addition, only the modified TERO information is changed, and stored in the Path message. Sending PE node sends out,
When the received Path message is a new Path message, the node that has received the Path message sets the P2MP LSP according to the above-described P2MP LSP setting method.
If the received Path message is the second or later Path message for the P2MP LSP session to be set, the node that has received the Path message extracts the session information from the received Path message and changes 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, the Path message is immediately transferred to the route that should reflect the change in the session information. Among them, for tree-based forwarding path information, the receiving node extracts TERO information from the Path message, deletes its own node address information from {ERO} s information constituting TERO according to the PathState process, and Next hop from ERO information Address and subsequent transfer route address information are extracted, and then the next hop address extracted and the subsequent transfer route address information are recorded next hop address reflecting the set P2MP LSP information stored in the PathState information, and Comparison with subsequent transfer path information is performed. At this time, if a partial addition of the partial P2MP tree occurs in a part downstream from the node, the next hop address group extracted from the received Path message and the subsequent transfer path Since the address includes the registered next hop address group registered and the address group that is not included in the subsequent transfer route address information, the same downstream node is used for the downstream transfer route including the new address group. Group for each group that goes through Update the TERO information, store it in the Path message, immediately transfer it to the downstream node, perform additional setting of the partial P2MPLSP, further extract the extracted next hop address and subsequent transfer route address information, For the downstream part where the hop address and the subsequent transfer route address information are exactly the same, an additional process for shifting to the route maintenance state,
When the partial P2MP LSP is deleted from the already set P2MP, the P2MP tree information corresponding to the part to be deleted from the already set tree-based path information TERO is deleted from the transmission PE node constituting the partial tree to be deleted. EROs corresponding to up to an arbitrary received leaf PE node among a plurality of received leaf PE node groups of the partial tree to be deleted from the {ERO} s set constituting the already set tree-based TERO information, and P2MP Modify and modify the tree-based TERO information for routing the entire LSP, change only the TERO information in which the transmission PE node is modified, store it in the Path message, and send it out.
If the received Path message is the second or later Path message for the P2MP LSP session to be set, the node that received the Path message extracts the session information from the received Path message and changes to the session information. If there is no change, the state transits to the maintenance state of the periodic Path message. If there is a change in the extracted session information, the Path message is immediately transferred to the path that should reflect the change in the session information. Among the session information, regarding the tree-based forwarding path information, the receiving node extracts TERO information from the Path message, and deletes its own node address information from the {ERO} s information constituting TERO according to the PathState process. And each ERO information The next hop address and subsequent transfer address information are extracted, and the extracted next hop address and subsequent transfer address information are recorded next hop addresses reflecting the set P2MP LSP information stored in the PathState information, and Comparison with subsequent transfer route address information is performed. At this time, if partial deletion of the partial P2MP tree occurs in the route downstream from the node, the next hop address group extracted from the received Path message and the subsequent hop address group Since the transfer route address group includes the next hop address group that has been deleted from the registered record next hop address group and the subsequent transfer route address information, for the downstream node that includes the deleted address, E for each group that goes through the same downstream node When O is grouped, it is changed to TERO information representing tree information, stored in a Path message, immediately transferred to the downstream node, and when the route information is deleted from the next hop information directly under the node, The node immediately transmits a PathTear message to the downstream transfer path from which the next hop address information has been deleted, and simultaneously performs a deletion process of deleting the corresponding partial P2MP LSP.

  In addition, the present invention provides a case where when the intermediate node that has received the Path message specifies the next hop information from the TERO information included in the Path message, the next hop information includes address information designated as “Loose”. P2MP tree-based LSP extension is performed for the address group designated as “Lose”.

  In addition, according to the present invention, when a P2MP LSP having a P2MP LSP identifier is set, when a plurality of P2MP LSPs having different receiving PE node groups are set using the same P2MP LSP identifier, P2MPs of a plurality of different P2MP LSPs The P2MP LSP is shared by using a common MPLS transfer label in the part sharing the transfer path.

  Also, according to the present invention, when a P2MP LSP is set, LSP setting is performed using the RSVP SE reservation style, and the P2MP shared route is SE-shared.

  In the present invention, when setting a multicast label switching route, TERO is set as the tree-based route information of the P2MP LSP to be specified in the RSVP-TE Path message, and the Path message is set in the network according to the tree-based route information. The main feature is that a P2MP LSP transfer path and a copy branch point in the network can be easily designed by describing a P2MP path to be set in TERO. The conventional technology is that not only P2P LSP but also P2MP LSP can be set by traffic engineering using any transfer path using the same protocol. Not only P2MP but also P2MP and P2P LSP can be set at the same time The points you can do are very different.

  Further, as a second feature, since the tree-based route information is configured by ERO which is the routing information of P2P MPLS, when the tree shape of the P2MP LSP to be set is specified, a plurality of entire trees are transmitted from the transmission PE. Since it can be specified as a superposition of P2P routes to the receiving leaf PE, it is possible to specify an intuitive route. Furthermore, when a Path message holding TERO sets a P2MP LSP in the network, the TERO at the LSP branch point Is defined as a set of EROs, it is possible to easily extend P2MP using existing P2P RSVP-TE implementation assets.

  Further, as a third feature, when setting the P2MP LSP, a plurality of P2MP LSPs having different physical topologies are set in order to set the P2MP LSP while holding the P2MP LSP-id information for identifying the P2MP LSP in the session information when the P2MP LSP is set. If the same P2MP LSP-id is set, a plurality of P2MP LSPs can be combined as the same P2MP LSP.

  Hereinafter, embodiments of the present invention will be described with reference to the drawings.

[First Embodiment]
As the first embodiment, an example of multicast label switching will be described.

  A multicast label switching communication path setting method and a packet transfer mechanism will be described below.

  FIG. 1 shows a P2MP session object in the first embodiment of the present invention.

  When a P2MP LSP is set, a tunnel identifier and a tunnel sender address are used as a P2M session. FIG. 1 shows an IPv4 P2MP session object. Further, as shown in FIG. 1, the P2MP session object also includes P2MP Tunnel ID information that is necessary for combining different P2MP LSPs.

  This P2MP Tunnel ID is used when a plurality of P2MPLSPs that share a transmission PE node and a plurality of P2MPLSPs with different destination reception leaf nodes share a transfer path from the transmission PE node to the destination reception PE leaf node with a plurality of different P2MPLSPs. It is effective when different P2MPLSPs are used in combination with one P2MPLSP when using them to transfer common P2MP communication traffic.

  FIG. 2 shows a tree-based TERO information element in the first embodiment of the present invention. In the example of FIG. 2, P2MP transfer paths from the transmission PE node A to the four reception PE nodes G, F, C, and D are shown. This TERO information can be expressed as a superposition of different P2P transfer paths. For example, in the case of FIG. 2, the transfer path from the transmission PE node A to the reception PE leaf node G is P2P path 1: {A, B, E, G}, and how the transmission PE node A receives the reception PE leaf. The transfer path to the node F is P2P path 2: {A, B, E, F}, and similarly, the transfer path from the transmission PE node A to the reception PE leaf node D is P2P path 3: {A, B, D}. Similarly, the transfer path from the transmission PE node A to the reception PE leaf node C can be expressed by P2P path 4: {A, B, C}. Accordingly, the tree-based transfer path information TERO that is the P2MP transfer path in FIG. 2 can be expressed as a set of EROs that are the P2P transfer path information, and TERO = {ER01 (A, B, E, G), ERO2 ( A, B, E, F), ERO3 (A, B, D), ERO4 (A, B, C)}.

Next, the Path message and Resv message used in the present invention will be described. The Path message is
<Path Message> :: = <Common Header>[<INTEGITY>]
[[<MESSAGE_ID_ACK> ｜ <MESSAGE_ID_NACK>]…]
[<MESSAGE_ID>] <SESSION><RSVP_HOP>
<TIME_VALUES><TREE_EXPLICIT_ROUTE>
<LABEL_REQUEST>[<PROTECTION>]
[<LABEL_SET>] [<SESSION_ATTRIBUTE>]
[<NOTIFY_REQUEST>] [<ADMIN_STATUS>]
[<POLICY_DATA>…] <sender descriptor>
<sender descriptor> :: <SENDER_TEMPLATE><SENDER_TSPEC>
It is expressed in the format. Note that the major difference from the conventional P2P RSVT-TE is that the SESSION object format and the TERO object format are different as described above. The Resv message is
<Resv Message> :: = <Common Header>[<INTEGRITY>]
[[<MESSAGE_ID_ACK> ｜ <MESSAGE_ID_NACK>]…]
[<MESSAGE_ID>] <SESSION><RSVP_HOP>
<TIME_VALUES>[<RESV_CONFIRM>][<SCOPE>]
[<NOTIFY_REQUEST>] [<ADMIN_STATUS>]
[<POLICY_DATA>…] <STYLE><flow descriptor list>
<flow descriptor list> :: = <FF flow descriptor list> | <SE flow descriptor>
<FF flow descriptor list> :: = <FLOWSPEC><FILTER_SPEC>
<LABEL>[<TREE_RECORD_ROUTE>]
｜ <FF flow descriptor list><FF flow descriptor>
<FF flow descriptor> :: = [<FLOWSPEC>] <FILTER_SPEC>
<LABEL>[<TREE_RECORD_ROUTE>]
<SE flow descriptor> :: =, FLOWSPEC><SE filter spec list>
<SE filter spec list> :: = <SE filter spec>
｜ <SE filter spec list><SE filter spec>
<SE filter spec> :: = <FILTER_SPEC><LABEL>[<TREE_RECORD_ROUTE>
It is expressed in the format. It should be noted that the TRRO object format differs from the SESSION object as a major difference from the conventional P2P RSVP-TE.

Next, the basic setting mechanism of P2MPLSP will be described with reference to FIGS. FIG. 3 shows an example in which the transmission PE node sets P2MPLSP up to C, D, F, and C, which are reception PE leaf nodes. The set P2MPLSP follows the transfer path of FIG. When the transmission PE node A determines the transfer route of the P2MP LSP to be set, the transmission PE node A stores the transfer route information in the tree-based transfer route information TERO object. In this example,
TERO = {ERO (A, B, C), ERO (A, B, D), ERO (A, B, E, F), ERO (A, B, E, G)}
It has become. Furthermore, the transmission PE node stores the P2MPLSP Tunnel ID and P2MP Tunnel ID to be set in the SESSION object. At the same time, LSPID is specified with SENDER TEMPLATE. At the same time, LSPID is specified with SENDER TEMPLATE.

After this, the sending PE node A sends a Path message to
・ Common Header;
・ SESSION;
・ RSVP_HOP
・ TIME_VALUE;
・ TERO shown above;
・ LABEL_REQUEST;
・ SENDER_TEMPULATE;
・ SENDER_TSPEC:
Store the RECOD_ROUTE object and send it to the downstream node B. When the Node B that has received the Path message searches the PathState information and determines that the P2MP session is a new P2MP session,
・ SESSION
・ RSVP_HOP
・ TERO
・ LABEL_REQUEST
・ SENDER_TEMPULATE
・ SENDER_TSPEC
・ Register information as RECORD_ROUTE object. At this time, the node B simultaneously determines whether or not the P2MPLSP of the path setting request can be set in the corresponding node. If the setting is possible, the node B sets the next hop to the tree base to transfer the Path message to the downstream node. Specify from the TERO object.

  First, ERO information included in TERO information is extracted, and its own node address number is deleted from the hop information to identify the next hop address to each leaf. In the example of FIG. 3, the next hop to leaf C is node C, the next hop to leaf D is node D, the next hop to leaf F is node E, and the next hop to leaf G is node E. Identify that.

Further, when all the next hops are designated as strict, the node B modifies the ERO set for each downstream P2MP subtree from the identified next hop and re-modifies the tree-based TERO to designate the downstream subtree. . In the case of FIG. 3, since there is only a leaf up to leaf C, ERO (C) becomes TERO information up to leaf C. Similarly, up to leaf D, ERO (D) becomes TERO information up to leaf D. Since leaf F and leaf G have the same next hop address E, the same downstream sub-tree can be configured. Therefore, as tree-based TERO information, both are combined,
TERO = {ERO (E, F), ERO (E, G)}
And is shaped.

  After this processing, the node B stores the same path message information toward each downstream subtree (except for SESSION and TERO in FIG. 3), stores the previously modified TERO information, and transfers it to the downstream node.

In the example of FIG. 3, toward the downstream node E,
Path (…, SESSION,… TERO {ERO (E, F), ERO (E, G)}…)
Is sent out. Thereafter, the same operation is repeated at the node E, and the Path message is sent to the leaf nodes F and G.

  When the P2MPLSP can be set, the leaf nodes C, D, F, and G that have received the Path message determine ResvState information and send the Resv message of the P2MPLS reservation confirmation message to the upstream PHOP node. At this time, the downstream leaf node determines the label value to be used when the upstream PHOP node performs label transfer of P2MP traffic with the corresponding node from its own label space, and stores and transfers the Resv message. In the example of FIG. 4, label values 51 and 105 are assigned for label transfer between the node B and the nodes C and D, and label values 10, 23 are assigned for label transfer between the node E and the nodes F and G. An example is given. When the Resv message is transmitted from the downstream and the upstream node receives the Resv message, the ResvState information is registered by the Resv message. FIG. 4 shows an example in which Node B first receives Resv messages from Nodes C and D at the same time.

  Node B extracts and stores information necessary for ResvState information from the received Resv message. At this time, it should be noted that the downstream node holds tree-based TERO information that records the setting path of the P2MPLSP. Since the P2MPLSP leaf is confirmed from the node C, the information of TERO {RRO (C)} is notified.

The information component of TERO is recorded as a set of RRO objects that are P2P path recording objects in the same way as TERO information. Similarly from leaf node D
TRRO = {RRO (D)}
Is notified.

When the upstream P2MPLSP can be set, the node B that has received these Resv messages assigns a label value to be used with the upstream node A from its own label space. In the example of FIG. 4, the label value 200 is given. Simultaneously with the label assignment, the node B records and registers the label exchange relationship with the downstream node; the input label 200 → the output label 1:51 and the output label 2: 105 in the ILM table and the NHLFE table. At the same time, register the label exchange relationship of the forwarding part. At this time, since the node B has received two Resv messages, the information is merged. Since parts other than the path setting record information are common, TRRO is merged. First, its own node address information is added to the head header, and in the example of FIG. 4, the paths (B, C) and (B, D) is merged, so the tree-based route record information is
TERRO = {RRO (B, C), RRO (B, D)}
It becomes.

  The merged TRRO information and the label value used between the upstream node assigned earlier are stored in the Resv message and immediately transferred to the upstream node. In the example of FIG. 4, such an operation is performed between the node E and the nodes F and G, and the merged Resv message arrives at the node B with a slight delay from the node E.

  The Node B that has received the merged Resv message determines from the session information by searching the ResvState information that the Resv message is a Resv message related to the P2MP LSP that has already been set. Node B adds the newly received downstream label value; 505 to the label exchange relationship of the ILM table and NHLFE table already set; input label 200 → output label 1:51, output label 2: 105, Modified label exchange relationship: input label 200 → output label 1:51, output label 2: 105, output label 3: 505 are additionally registered. Simultaneously with this operation, the setting tree information TRRO = {RRO (E, F), RRO (E, G)} received from the downstream is added to the ResvState information that is recorded.

The modified TRRO information shows the current setting subtree information.
TRRO = {ERO (B, E, F), RRO (B, E, G) RRO (B, C), RRO (B, D)}
It has become.

  After this operation is completed, the node B stores the same label value: 200 previously given to the Resv message and the currently modified RRRO information in order to immediately notify the upstream of the change in the LSP state, and the upstream node A Immediately notify Resv message.

In this way, the transmitting node A receives the two Resv messages from the downstream node to determine the tree-based setting path information in the stored Resv message, and the P2MPLSP requested to be set is completely set. Determine. As a result of such processing, as shown in FIG.
→ (105) → Node D
→ (505) → Node E → (10) → Node F
→ (23) → Node G
P2MP label switching becomes possible by setting the label exchange relationship.

[Second Embodiment]
In this embodiment, an example of multicast MPLS Grafting will be described.

  The Grafting mechanism, which is the process of adding the partial P2MPLSP of the present invention, will be described using the examples of FIGS.

  The example of FIG. 5 illustrates an example in which the leaf LSP: EH up to the node H under the node E is subjected to the Grafting process on the already set tree.

The sending PE node A for Grafting the leaf LSP: EH adds the designated route ERO = (A, B, E, H) to the additional receiving leaf H to the already set tree-based routing information TERO.
The transmission PE node A includes already set P2MP session information as a Path message, and includes new ERO information of an additional correction part in the TERO information.

  The Node B that has received the Path message searches its own PathState information and determines whether the Path message is for a new P2MPLSP setting or a previously set Path message for P2MPLSP. In the case of FIG. 5, this is a P2MPLSP setting Path message that has already been set. When this is determined, it is determined whether the Path request information includes information that is different from the already set information. In this case, since an ERO (B, E, H) route that is not registered as TERO information is specified, the node B determines that it is a Grafting processing request for the same already set P2MPLSP. This new Grafting ERO (B, E, H) information is newly added to the PathState information.

  Simultaneously with this processing, the same downstream next hop is provided in order to instantaneously execute the downstream Grafting processing. ERO (E, F), ERO (E, G), and ERO (E, H) are corrected to tree-based TERO information, stored in a Path message for downstream node E, and notified. At this time, since there is no state change request for the subtrees BC and BD under the node B, it is noted that the trigger Path message is not sent. For this downstream node, normal Path / Resv message exchange based on normal Path / Resv state maintenance is performed.

  Similarly, the node E that has received the trigger Path message compares the registered PathState information with the received Path message, and determines that the Path message is a Grafting processing request for the leaf H. Send the trigger Path message. Note that at this time, the leaves F and G remain in the normal refresh state, and no trigger Path message is sent. At this time, if the Grafting request is possible and the leaf LSP can be set, the leaf node H assigns a label value to be used between E and H as shown in FIG. Send a message. At this time, node E recognizes the downstream change by comparing the registered ResvState information with the received Resv message, so it updates the TRRO information in the downstream configuration tree information of ResvState, and the already assigned label upstream. It is stored in the Resv message together with the value and notified upstream as the Resv message and trigger message.

In the example of FIG. 6, the processing operation of the Node B that has received this trigger Resv message is described. Node B sends subtree change information under E
TRRO = {RRO (E, F), RRO (E, G), RRO (E, H)}
So that its own node address is added to the header information,
TRRO = {RRO (B, C), RRO (B, D) RRO (B, E, F), RRO (B, E, G), RRO (B, E, H)}
Are registered in the ResvState information as well as stored in the Resv message and notified to the upstream node A as a trigger message.

  Grafting processing is completed when node A receives this Resv message.

[Third Embodiment]
In this embodiment, multicast MPLS pruning processing will be described.

  Below, it demonstrates using FIG. In the example of FIG. 7, an example is shown in which the leaf LSP: EH is pruning processed from the node E under the already set P2MPLSP.

  The transmitting PE node A deletes TERO = {ERO (A, B, E, H)}, which is subtree information for the leaf to be deleted, from TERO representing the tree-based path setting information of the P2MPLSP that has been set.

  The node A sends a Path message including the deleted and corrected TERO information to the already set P2MPLSP.

The Node B that has received the Path message retrieves the corresponding Path information from the already registered PathState information and compares it with the received Path message information to check whether there is a modification request condition. In this example, since the node B detects that the ERO (B, E, H) information registered in the PathState information is deleted in the TERO information, it is a Pruning processing request for the leaf H. Judging and deleting ERO (B, E, H) from its own registration, and at the same time, it was corrected toward node E that contains H node in the downstream subtree
TERO = {ERO (E, F), ERO (E, G)}
Will be sent.

  It should be noted that the normal Path / Resv refresh state is maintained because there is no change request for the nodes C and D under the node B. The node E that has received the path message whose trigger has been corrected similarly determines its own PathState registration information, and if it determines that it is a Pruning processing request for the leaf EH, its own ERO = (E, H) information is passed to the PathState. It deletes from the information and sends a PathTear message as a trigger message to delete the LSP of the leaf EH.

  The leaf LSP: EH under the node E is deleted by this trigger PathTear message. Simultaneously with this deletion, the node E updates its own ResvState information as shown in FIG. 8, and sends a Resv message including the changed P2MPLSP information upstream as a trigger message to notify the upstream of the change state of the P2MPLSP. .

In the example of FIG. 8, the LSP of leaf EH has been deleted.
TRRO = {RRO (E, F), RRO (E, G)}
A Resv message that holds is sent upstream as a trigger message.

  Further, the node B that has received the Resv message updates its own ResvState information, and simultaneously notifies the upstream node A of the change in the Resv message. Thus, the Pruning process is completed when the node A receives the change of the subtree by the notification of the Resv message.

[Fourth Embodiment]
In this embodiment, a P2MPLSP combining process of multicast MPLS will be described.

  FIG. 9 shows an example in which P2MPLSPs having different topologies are set from the same transmission PE node A. At this time, the Tunnel ID of P2MPLSP toward leaves C and D and the Tunnel ID of P2MPLSP toward leaves E and G are set with different IDs, but P2MPTunnelID is processed with the same ID.

  These two P2MPLSPs share the tree path AB. In this example, it is assumed that P2MPLSP for leaves C and D is set first. In this case, it is determined that the control part of the node has the same P2MPTunnelID at the time of signaling of the P2MPLSP setting for the leaves F and G, and the node B assigns a label value between A and B and determines the reservation of the LSP Sometimes, it is possible to combine two P2MPLSP data planes by assigning the label values previously set to the LSPs of the leaves C and D.

  Further, the present invention has an advantage that the existing P2P mechanism can be applied in the merging process by combining the data plane and filtering the Resv message when both P2MPLSP reservation styles are SE reservation styles.

[Fifth Embodiment]
In the present embodiment, when P2MPLSP is set, when the intermediate node specifies next hop address information from TERO information, LSP expansion can be performed on a P2MP tree basis to a plurality of next hop address nodes designated by a plurality of loose hops.

  The present invention is not limited to the above-described embodiment, and various modifications and applications can be made within the scope of the claims.

  The present invention can be applied to an MPLS communication protocol technique for setting a multicast MPLS transfer path and a systematization technique thereof.

It is a figure which shows the P2MP session object in the 1st Embodiment of this invention. It is a figure which shows the tree-based TERO information element in the 1st Embodiment of this invention. FIG. 7 is a sequence diagram of a Path message for setting a P2MP LSP according to the first embodiment of this invention. FIG. 6 is a sequence diagram of a Resv message for setting P2MP in the first embodiment of the present invention. It is a sequence diagram of the Path message of the P2MPSP addition process in the second embodiment of the present invention. It is a sequence diagram of the Resv message of the addition process of P2MPSP in the 2nd Embodiment of this invention. It is a sequence diagram of the Path message of the deletion process of P2MPSP in the third embodiment of the present invention. It is a sequence diagram of the Resv message of the deletion process of P2MPSP in the 3rd Embodiment of this invention. It is a figure which shows the joint process of P2MPLSP in the 4th Embodiment of this invention.

Claims (7)

In a multi-protocol label switching (MPLS) communication network, a provider edge (PE) node arranged at the boundary of the MPLS network has a point-to-multipoint (P2MP) communication traffic including IP multicast traffic arranged at a plurality of boundaries. In the multi-MPLS communication method for MPLS transfer to a (PE) node,
The sending PE node sets up a P2MP tree-shaped label switching path (LSP) by setting copy points at a plurality of relay nodes in the provider edge (PE) using the MPLS signaling protocol to a plurality of receiving PE nodes. Set the MPLS transfer route with
In order to identify a P2MP session of P2MP traffic based on RSVP-TE (RFC3209), which is a multiprotocol label switching (MPLS) protocol, when setting the P2MP tree-shaped label switching path (P2MP LSP) P2MP LSP transmission PE address and tunnel identifier, and further define a P2MP session object consisting of P2MP tunnel identifier,
Furthermore, a tree-shaped object for designating a relay node and a branch node on the P2MP LSP transfer path for explicitly specifying the transfer path on the P2MP tree from the transmitting PE to the plurality of receiving PEs is defined.
In order to designate a P2MP LSP and a shape as the tree shape object, a point-to-point (P2P) MPLS transfer path from a transmission PE of the P2MP LSP to each reception PE node among a plurality of reception PE nodes is represented by RSVP-TE ( A plurality of P2P paths from a transmitting PE node to a plurality of receiving PEs are specified in order to specify the entire P2MP LSP by specifying an ERO object that is a P2P transfer path instruction object defined in RFC3209). Bundle ERO to specify / define the path of the entire P2MP tree as a P2P path,
When the sending PE node sets the P2MP LSP, it should be set between the sending PE nodes and a plurality of receiving PE nodes in cooperation with the P2MP LSP route instruction from the outside or the traffic engineering extension function of the internal IP routing protocol. When the P2MP LSP path calculation is performed to grasp the P2MP LSP path to be set, the tree shape object converts the P2MP LSP path to the P2MP LSP setting path.
The sending PE node has a P2MP LSP as a Path message as a common header, the defined P2MP session object, an RSVP_HOP object, a TIME_VALUE object, a tree shape object that specifies the P2MPLSP tree topology information to be defined, a LABEL_REQUEST object, and a SENDER_TEMPLATE object. , A Path message including a SENDER_TSPEC object is sent from the sending PE node to the adjacent downstream node constituting the P2MP LSP to be set,
The downstream node that has received the Path message searches the Path State information in which the Path message is registered. If the Path message is a newly received Path message, the session information is extracted from the Path message, and the setting request is received. If a path can be set, it is newly registered as PathState information, and further, TERO, which is tree shape information to be set as P2MP LSP, is extracted from the Path message, and each reception of the P2MP LSP stored in the TERO Extract ERO information that specifies an explicit transfer route to the PE node, extract all addresses of downstream next hops defined as the next hop of its own node address from all ERO information, and further, from each ERO information Same as extracting next hop information If the node address is deleted from each ERO information, the ERO information is shaped so that the next hop address becomes the head storage information of each ERO information, and there are a plurality of common next hop address groups, Group the modified ERO information that makes up the group and reconstruct it into partial TERO information specifying the same downstream partial tree;
After the above process, for each downstream node corresponding to the next hop, the Path message destined for the downstream node is stored with the reconstructed TERO information specifying the partial P2MP LSP under the downstream node, and the downstream next hop To the node,
The PathState registration process (Process 1) and the Path message split sending process (Process 2) according to the P2MP LSP route to be set are repeated until the receiving PE node which is the downstream node, and PathState is registered to the node on the P2MP LSP route. When all the receiving PE nodes receive the Path message and the receiving PE node determines that it is a leaf edge node of the P2MP LSP, the receiving node can set the requested P2MP LSP. After registering ResvState, the receiving node assigns a label value used for label transfer reception of P2MP traffic from the upstream node from its own label space, and further enables P2MP data forwarding in the P2MP LSP In the label exchange relationship I M table, registered in NHLFE table,
Further, the receiving node stores its own node address in the RRO object indicating the label value given upstream and the set route information of the P2MP LSP, stores it in the Resv message, and the upstream PHOP node to which the Path message is transferred Immediately send the Resv message to
When the PHOP node receives the Resv message for the first time, as the corresponding ResvState, when transferring the RRO information indicating the transfer route record of the P2MP LSP set for the downstream node and the P2MP traffic to the downstream node Register the information that contains the label value to be added to the packet,
After registering ResvState, the PHOP node assigns a label value to be used for label transfer reception of P2MP traffic to the upstream PHOP node from its own label space, and performs P2MP data forwarding in the P2MP LSP. In order to make it possible, the label exchange relationship is registered in the ILM table and NHLFE table, and furthermore, the label value assigned upstream and the tree-based RRO indicating the set route information of the P2MP LSP; Grant it, store it in the Resv message, and immediately forward it as a Resv message to the upstream PHOP node,
Further, when the PHOP node has a plurality of downstream nodes and receives a Resv message other than the initial Resv message from a different downstream node of the same setting target P2MPLSP, the ResvState information already set by the session information of the Resv message is displayed. Search and additionally register tree-based RRO information (information including TERO) representing the transfer route record of the P2MP LSP set for the corresponding downstream node as additional information corresponding to the already searched ResvState information. ,
When the node that has received the Resv message determines that the LSP of the upstream PHOP node of the P2MP LSP to be set is set based on the registered ResvState information, it identifies the MPLS label assigned upstream,
Furthermore, in order to newly enable MPLS forwarding of the P2MP LSP for the newly received RESV route with respect to the target P2MP LSP, the ILM table and the NHLFE table that have already been set The upstream assigned label is specified from the ILM table, and the downstream MPLS transfer label value specified from the received RESV message is newly registered as a new entry in the NHLFE table.
Furthermore, in order to record the MPLS label value used for the upstream PHOP node extracted earlier and the setting tree information set under the node, the tree-based RRO information set under the newly received route ( (TERO information) is modified, and the node address information is added to the head, thereby processing the tree-based RRO information that records the already set partial tree information under the node. Then, the processed tree-based RRO information is newly registered in the ResvState information, and the MPLS label value used for the upstream label transfer that has already been set is specified and stored together in the Resv message. In order to notify the status change (addition of a new part P2MPSP) of the tree in which the RESV message is set It transferred instantly to PHOP node of the flow,
When the node receiving the Resv message receives the Resv message for the first time for the P2MP LSP to be set, it newly registers the ResvState information, and when registering the information, the tree path information: TERO information is used as the ResvState information. In addition, the MPLS label used for the label transfer with the upstream PHOP node is extracted from its own label space, and further labeled in the ILM table and the NHLFE table in the forwarding part to enable the MPLS label transfer. A new exchange relationship is registered and added to the tree-based route registration information TRRO in which the label value used for the label transfer with the upstream and its own node address are further set, and further corrected with the label value. Resc message with TRRO information Stored in the node and immediately transferred to the upstream PHOP node. Further, the receiving node has already received a Resv message from another downstream node, and, as Resv processing (reception processing), sends the Resv message upstream. When a partial P2MP LSP is completed and a Resv message is received from another downstream route for the newly set P2MP LSP, the corresponding ResvState is registered from the registered ResvState information. The information is specified, the newly added and set downstream part P2MP LSP path indicating the tree-based RRO information is extracted by the Resv message, registered in the ResvState information, the already set TRRO information is corrected, and the additionally set part Change to the tree-based setting route information TRRO that reflects and register At the same time, the MPLS label assigned to the upstream label transfer is specified, stored in the Resv message simultaneously with the TRRO, immediately transferred to the upstream PHOP node, and this processing is set on the P2MP LSP to be set up. Repeat until the Resv message reaches the sending PE node at all nodes,
When the sending PE node receives a Resv message for the first time with respect to the P2MP LSP to be set, it extracts a label value necessary for MPLS label transfer downstream from the Resv message, and at the same time, sets the downstream Tree-based route information TRRO is extracted and registered in the ResvState information. Further, in order to enable MPLS forwarding for the set P2MP LSP, the label transfer relationship of the incoming PE FTN table and NHLFE table is registered. ,
Further, when the transmitting PE node receives a Resv message for a P2MP LSP to be set from a different downstream node, it identifies the corresponding ResvState information registered, and TRRO for the newly added downstream partial P2MP LSP Information is extracted, added to the registered TRRO information, and modified to become the preset tree registration information at the current stage, and at the same time, new to the FTN table and NTLFE table to enable MPLS forwarding Add the label exchange relationship for the added partial tree,
The P2MP LSP set as a Path message is labeled with a P2MP label for nodes constituting all P2MP LSPs from the transmission PE node to a plurality of receiving PE nodes using the MPLS signaling described above. When the exchange relationship is set, label switching is performed on a P2MP basis from the transmission PE node to a plurality of reception PE nodes according to the P2MP LSP in which the received packet is set,
A multicast MPLS communication method characterized in that after P2MP LSP is established, state maintenance is executed by exchanging a PathState and Resv message for periodic refresh between PathState and ResvState between nodes. When setting a partial P2MP LSP to an already set P2MP LSP,
Among the plurality of reception leaf PE node groups of the partial tree from the transmission PE node constituting the partial tree to which the partial P2MP tree information to be added to the already set tree-based path information TERO is added in the same manner as the initial tree setting information. A route is designated by ERO to an arbitrary receiving leaf PE node, and a set {ERO} s to a destination of ERO that is a partial route of the additional P2MP LSP is already set as a tree-based TERO (Graph) for partial addition. In addition to the tree-based TERO, processing and correction to the tree-based TERO information to route the entire P2MP LSP after the addition,
Only the modified TERO information is changed, stored in the Path message, and sent by the sending PE node.
When the received Path message is a new Path message, the node that has received the Path message sets the P2MP LSP according to the P2MP LSP setting method, and
The node that has received the Path message extracts session information from the received Path message when the received Path message is a Path message for the second or later time for the P2MP LSP session to be set, and the session information changes. 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, the Path message is immediately transferred to the route that should reflect the change in the session information. Among them, for tree-based forwarding path information, the receiving node extracts TERO information from the Path message, and deletes its own node address information from {ERO} s information constituting TERO according to the PathState process. From each ERO information The hop address and subsequent transfer route address information are extracted, and then the next hop address extracted thereafter and the subsequent transfer route address information are recorded next hop addresses reflecting the set P2MP LSP information stored in the PathState information, Comparison with subsequent transfer path information is performed. At this time, if a partial addition of the partial P2MP tree occurs in a portion downstream from the node, the next hop address group extracted from the received Path message and the subsequent hop address group The transfer route address includes the registered next hop address group registered and the address group that is not included in the subsequent transfer route address information, so it is the same for the downstream transfer route including the new address group. Group by group via the downstream node and -Update the TERO information representing the information, store it in the Path message, immediately transfer it to the downstream node, perform additional setting of the partial P2MP LSP, and further, the extracted next hop address and subsequent transfer route address information, 2. The multicast MPLS communication method according to claim 1, wherein a downstream portion in which the recorded next hop address and the subsequent transfer route address information are exactly the same shifts to a route maintenance state. When deleting a partial P2MP LSP from an already set P2MP,
The P2MP tree information corresponding to the part to be deleted from the tree-based path information TERO that has been set is arbitrarily selected from among the plurality of reception leaf PE node groups of the partial tree that is deleted from the transmission PE node that constitutes the partial tree to be deleted. ERO corresponding to the received leaf PE nodes of the P2MP LSP is deleted from the already set {ERO} s set that constitutes the tree-based TERO information, and modified to tree-based TERO information for routing the entire P2MP LSP And
Only the TERO information in which the sending PE node is modified is changed, stored in a Path message, and sent.
The node that has received the Path message extracts session information from the received Path message if the received Path message is the second or later Path message for the P2MP LSP session to be set, and changes to the session information. If there is no change, the state transits to the maintenance state of the periodic Path message. If there is a change in the extracted session information, the Path message is immediately transferred to the path that should reflect the change in the session information. Among the session information, regarding the tree-based forwarding path information, the receiving node extracts TERO information from the Path message, and in accordance with the PathState process, the node address information of its own node is generated from {ERO} s information constituting the TERO. And delete each ERO The next hop address and subsequent transfer address information are extracted from the information, and the next next hop address and subsequent transfer address information are recorded and the recorded next hop reflecting the set P2MP LSP information stored in the PathState information. When the partial deletion of the partial P2MP tree occurs in the path downstream from the node, the next hop address group and the subsequent hop address group extracted from the received Path message are compared. Since the transfer route address group includes the next hop address group that has been deleted from the registered record next hop address group and the subsequent transfer route address information, for the downstream node that includes the deleted address, ER for each group that goes through the same downstream node Is changed to TERO information representing the tree information, stored in the Path message, immediately transferred to the downstream node, and if the route information is deleted from the next hop information directly under the node, the next The multicast MPLS communication method according to claim 1, wherein the node immediately transmits a PathTear message to the downstream transfer path from which the hop address information is deleted, and deletes the corresponding partial P2MP LSP. When setting a partial P2MP LSP to an already set P2MP LSP,
Among the plurality of reception leaf PE node groups of the partial tree from the transmission PE node constituting the partial tree to which the partial P2MP tree information to be added to the already set tree-based path information TERO is added in the same manner as the initial tree setting information. The route is designated by ERO to an arbitrary receiving leaf PE node, and the set {ERO} s to the destination of ERO that is a partial route of the additional P2MP LSP is set as a tree-based TERO (Graph) for partial addition. Added to the tree-based TERO, modified to the tree-based TERO information for routing the entire P2MP LSP after the addition, only the modified TERO information is changed, and stored in the Path message. Sending PE node sends out,
When the received Path message is a new Path message, the node that has received the Path message sets the P2MP LSP according to the P2MP LSP setting method, and
The node that receives the Path message extracts the session information from the received Path message and changes to the session information when the received Path message is a Path message for the second or later P2MP LSP session to be set. If there is no change, the state transits to the maintenance state of the periodic Path message. If there is a change in the extracted session information, the Path message is immediately transferred to the route that should reflect the change in the session information. Among the information, regarding the tree-based transfer path information, the receiving node extracts TERO information from the Path message, and deletes its own node address information from {ERO} s information constituting TERO according to the PathState process, From each ERO information The hop address and subsequent transfer route address information are extracted, and then the next hop address extracted thereafter and the subsequent transfer route address information are recorded next hop addresses reflecting the set P2MP LSP information stored in the PathState information, Comparison with subsequent transfer path information is performed. At this time, if a partial addition of a partial P2MP tree occurs in a portion downstream from the node, the next hop address group extracted from the received Path message and subsequent transfer Since the route address includes the registered next hop address group registered and the address group that is not included in the subsequent transfer route address information, it is the same downstream for the downstream transfer route including the new address group. Group by group via the node Update the TERO information representing the information, store it in the Path message, immediately transfer it to the downstream node, perform additional setting of the partial P2MPLSP, further extract the next hop address and subsequent transfer route address information, For the downstream part where the recorded next hop address and the subsequent transfer route address information are exactly the same, an additional process for shifting to the route maintenance state,
When the partial P2MP LSP is deleted from the already set P2MP, the P2MP tree information corresponding to the part to be deleted from the already set tree-based path information TERO is deleted from the transmission PE node constituting the partial tree to be deleted. EROs corresponding to up to an arbitrary received leaf PE node among a plurality of received leaf PE node groups of the partial tree to be deleted from the {ERO} s set constituting the already set tree-based TERO information, and P2MP Modify and modify the tree-based TERO information for routing the entire LSP, change only the TERO information in which the transmission PE node is modified, store it in the Path message, and send it out.
If the received Path message is the second or later Path message for the P2MP LSP session to be set, the node that has received the Path message extracts the session information from the received Path message, and stores it in the session information. When there is no change, the state shifts to a periodic Path message maintenance state, and when there is a change in the extracted session information, the Path message is immediately transferred to a route that should reflect the change in the session information. In particular, regarding the tree-based forwarding path information in the session information, the receiving node extracts TERO information from the Path message, and in accordance with the PathState process, receives the node address information of itself from {ERO} s information constituting TERO. Delete each ERO information The next hop address and subsequent transfer address information are extracted from the information, and the recorded next hop address reflecting the set P2MP LSP information stored in the PathState information for the extracted next hop address and subsequent transfer address information. And the subsequent transfer route address information, and if a partial deletion of the partial P2MP tree occurs in the route downstream from the node, the next hop address group extracted from the received Path message and the subsequent hop address group Since the forward hop address group of the registered route includes the next hop address group that has been deleted from the registered next hop address group and the subsequent forward route address information, the downstream node that contains the deleted address For each group that goes through the same downstream node When ERO is grouped, changed to TERO information representing tree information, stored in a Path message, immediately transferred to a downstream node, and when route information is deleted from next hop information directly under the node, The multicast MPLS communication method according to claim 1, wherein the node immediately transmits a PathTear message to the downstream transfer path from which the next hop address information has been deleted, and simultaneously deletes the corresponding partial P2MP LSP. .   When the intermediate node that has received the Path message specifies the next hop information from the TERO information included in the Path message, if the next hop information includes the address information specified as “Loose”, “Lose” is specified. 5. The multicast MPLS communication method according to claim 1, wherein a P2MP tree-based LSP extension is performed on the address group.   When a P2MP LSP having a P2MP LSP identifier is set, and a plurality of P2MP LSPs having different receiving PE node groups are set using the same P2MP LSP identifier, a part sharing a P2MP transfer path of a plurality of different P2MP LSPs 6. The multicast MPLS communication method according to claim 1, wherein the P2MP LSP is shared by using a common MPLS transfer label.   7. The multicast MPLS communication method according to claim 6, wherein when setting the P2MP LSP, the LSP is set using the RSVP SE reservation style, and the P2MP shared route is SE-shared.

Images