WO2016095571A1 - Method and device for establishing a multicast channel - Google Patents

Abstract

An embodiment of the present invention relates to the technical field of information transmission and disclosed are a method and device for establishing a multicast channel for improving a transmission efficiency of an MPLS multicast channel transmitting multicast data. The method for establishing the multicast channel comprises: acquiring path information corresponding to the multicast channel and a label operation of each node in the multicast channel; each node comprises a root node, an intermediate node and a leaf node; the path information comprises identifiers of each node, and outbound interface information of the root node and the intermediate node; the label operation refers to an operation type of an operation performed on the multicast data; allocating a global label to the multicast channel; transmitting a label mapping table to each node according to identifiers of each node so as to enable each node to acquire a forwarding table item which can be identified by a forwarding engine thereof according to the received label mapping table; the forwarding table is used for transmitting the multicast channel, and an outbound label comprised in the forwarding table item of the root node and intermediate node is the global label.

Description

Method and device for establishing multicast tunnel

This application claims the priority of the Chinese Patent Application filed on Dec. 15, 2014, the Chinese Patent Application No. CN 201410776810.6, entitled "A Method and Apparatus for Establishing a Multicast Tunnel", the entire contents of which are incorporated by reference. In this application.

Technical field

The present invention relates to the field of information transmission technologies, and in particular, to a method and an apparatus for establishing a multicast tunnel.

Background technique

At present, the traffic of the VPN (Virtual Private Network) can be multicast through the MPLS (Multi-Protocol Label Switching) multicast tunnel. Among them, the MPLS multicast tunnel is also called an MPLS multicast tree.

The root node can establish a P2MP (Point to Multi-point) MPLS multicast tunnel through the RSVP-TE (Resource ReSerVation Protocol-Traffic Engineering) protocol. The specific process is as follows: The node calculates the path of the multicast tunnel according to the internally stored leaf node and its own information and the path calculation constraint information, generates path information, and sends path information along the path to the intermediate node and the leaf node; wherein the intermediate node or the leaf node receives The path information includes the identifier of each node of the path where the node is located and the corresponding outbound interface information; the outbound interface information is used to enable the node to determine the next node corresponding to the node, and the next node corresponding to the node, that is, the multicast tunnel passes through the node. The next node of the path relative to the node; each node generates a forwarding entry according to the path information, wherein the forwarding entry of the root node and the intermediate node includes label operation and label information (including outgoing label and/or inbound label) ) and outgoing interface information, etc., the leaf node's forwarding entry contains label operations and labels. Information (the tag) and the like. The specific process for each node to generate a forwarding entry is as follows: the root node determines itself as the root node according to the path information, and the intermediate node or the leaf node determines itself as an intermediate node or a leaf node according to the received path information; the leaf node and the intermediate node receive the The path information generates its own ingress label and determines the previous section on the path through the node in the multicast tunnel relative to the node. Point, send its own ingress label to the previous node, the previous node uses the ingress label as its own outgoing label; each node generates a forwarding entry according to the path information and its own label information.

When receiving the multicast data, the root node determines the multicast tunnel to be entered by the multicast data, and transmits the multicast data according to the multicast tunnel. The specific process is as follows: the root node encapsulates the multicast data according to its own label operation. The label is sent out, and the multicast data is sent to the next node corresponding to the interface according to its own outbound interface information; when receiving the multicast data, the intermediate node replaces the label carried by the multicast data with its own label operation. The label is sent out, and the multicast data is sent to the next node corresponding to the interface according to its own outbound interface information. When the leaf node receives the multicast data, the leaf node decapsulates the multicast data carrying the label according to its own label operation, and sends the multicast data to the other device. send.

When the multicast data is transmitted through the MPLS multicast tunnel, when the root node corresponds to multiple next nodes, the root node needs to replicate multiple pieces of multicast data, and encapsulates one of its own outgoing labels for each of the duplicated multicast data. When the intermediate node corresponds to multiple next nodes, the intermediate node also needs to copy multiple pieces of multicast data when receiving the multicast data carrying the label, and replace one of the duplicated multicast data with one of its own outgoing labels, so that The process of transmitting multicast data in an MPLS multicast tunnel is complicated, resulting in low transmission efficiency.

Summary of the invention

The embodiment of the invention provides a method and a device for establishing a multicast tunnel, which are used to improve the transmission efficiency of multicast data transmitted by the MPLS multicast tunnel.

In order to achieve the above object, embodiments of the present invention adopt the following technical solutions:

In a first aspect, a method for establishing a multicast tunnel is provided, including:

Acquiring the path information corresponding to the multicast tunnel and the label operation of each node in the multicast tunnel; wherein each node includes a root node, an intermediate node, and a leaf node; the path information includes an identifier and a location of each node The outbound interface information of the root node and the outbound interface information of the intermediate node; the label operation refers to an operation type of operating the multicast data;

Allocating a global label to the multicast tunnel;

Sending, by the identifiers of the nodes, the label mapping table to the nodes, so that the nodes obtain forwarding entries that are recognized by the forwarding engine according to the received label mapping table; wherein the forwarding entries are used for Transmitting the multicast data, and the outbound label included in the forwarding entry of the root node and the intermediate node is the global label;

Transmitting, by the root node, a label operation including the root node, an outbound interface information of the root node, and a label mapping table of the global label, and sending, to the intermediate node, a label operation including the intermediate node, The outbound interface information of the intermediate node and the label mapping table of the global label send a label mapping table including the label operation of the leaf node and the global label to the leaf node.

With reference to the first aspect, in a first possible implementation manner, the sending, to the nodes, a label mapping table includes:

A label mapping table is sent to each node according to the southbound protocol.

In a second aspect, a method for establishing a multicast tunnel is provided, including:

The node in the multicast tunnel receives the label mapping table. When the node is the root node or the intermediate node, the label mapping table includes a label operation, an outbound interface information, and a global label corresponding to the multicast tunnel; When the leaf node is a leaf node, the label mapping table includes a label operation and a global label corresponding to the multicast tunnel; and the label operation refers to an operation type of operating the multicast data;

Obtaining, according to the label mapping table, a forwarding entry that can be identified by the forwarding engine; wherein the forwarding entry is used to transmit multicast data, and when the node is a root node or an intermediate node, the forwarding entry of the node is The outbound tag included is the global tag.

With reference to the second aspect, in a first possible implementation, the obtaining, by the label mapping table, a forwarding entry that can be identified by the forwarding engine, includes:

When the node is a root node, the global label is used as its own outgoing label; or

When the node is an intermediate node, the global label is used as its own outgoing label and incoming label; or

When the node is a leaf node, the global label is used as its own ingress label.

With reference to the second aspect, or the first possible implementation manner of the second aspect, in the second possible implementation, after the obtaining, by the label mapping table, a forwarding entry that is recognizable by the forwarding engine, The method also includes:

When the node is a root node, the global label is encapsulated for the multicast data according to the label operation, and the global node is encapsulated according to the outbound interface information to the next node pointed by the outbound interface information. The multicast data after the label; or,

And when the node is an intermediate node, forwarding, according to the outbound interface information, the multicast data that carries the global label to a next node that is sent by the outbound interface information; or

Receiving the number of multicasts carrying the global label when the node is a leaf node And, according to the label operation, decapsulating the multicast data carrying the global label.

In a third aspect, an apparatus for establishing a multicast tunnel is provided, including:

An acquiring unit, configured to acquire path information corresponding to the multicast tunnel and label operations of each node in the multicast tunnel, where each node includes a root node, an intermediate node, and a leaf node; and the path information includes the foregoing The identifier of the node, the outbound interface information of the root node, and the outbound interface information of the intermediate node; the label operation refers to an operation type of operating the multicast data;

An allocating unit, configured to allocate a global label to the multicast tunnel;

a sending unit, configured to send, to the nodes, a label mapping table according to the identifier of each node, so that each node obtains a forwarding entry that the forwarding engine can recognize according to the received label mapping table; The forwarding entry is used to transmit the multicast data, and the outgoing label included in the forwarding entry of the root node and the intermediate node is the global label;

Transmitting, by the root node, a label operation including the root node, an outbound interface information of the root node, and a label mapping table of the global label, and sending, to the intermediate node, a label operation including the intermediate node, The outbound interface information of the intermediate node and the label mapping table of the global label send a label mapping table including the label operation of the leaf node and the global label to the leaf node.

In conjunction with the third aspect, in a first possible implementation, the sending unit is configured to:

A label mapping table is sent to each node according to the southbound protocol.

In a fourth aspect, a node is provided, including:

a receiving unit, configured to receive a label mapping table, where the label mapping table includes a label operation, an outbound interface information, and a global label corresponding to the multicast tunnel, where the node is a root node or an intermediate node; In the case of a leaf node, the label mapping table includes a label operation and a global label corresponding to the multicast tunnel; and the label operation refers to an operation type of operating the multicast data;

a generating unit, configured to obtain, according to the label mapping table, a forwarding entry that is recognized by the forwarding engine; wherein the forwarding entry is used to transmit multicast data, and when the node is a root node or an intermediate node, the node is The outgoing label included in the forwarding entry is the global label.

In conjunction with the fourth aspect, in a first possible implementation, the generating unit is configured to:

When the node is a root node, the global label is used as its own outgoing label; or

When the node is an intermediate node, the global label is used as its own outgoing label and Enter the label; or,

When the node is a leaf node, the global label is used as its own ingress label.

With reference to the fourth aspect, or the first possible implementation manner of the fourth aspect, in a second possible implementation manner, the node further includes:

An operation unit, configured to encapsulate the global label for the multicast data according to the label operation, and to the next node pointed to by the outbound interface information according to the outbound interface information, when the node is a root node Transmitting the multicast data after the global label is encapsulated; or

An operation unit, configured to: when the node is an intermediate node, forward the multicast data that carries the global label to a next node that is sent by the outbound interface information according to the outbound interface information; or

An operation unit, configured to: when the node is a leaf node, receive the multicast data that carries the global label, and decapsulate the multicast data that carries the global label according to the label operation.

When the multicast tunnel is configured to transmit multicast data by using the method and device for establishing a multicast tunnel provided by the embodiment of the present invention, since the outgoing labels of the root node and the intermediate node in the multicast tunnel are global labels, the root is When a node corresponds to multiple next nodes, the root node only needs to encapsulate the received multicast data once, and then copy multiple copies to its corresponding multiple nodes; when the intermediate node corresponds to multiple next nodes If the intermediate node finds that the received multicast data carries the same label as its own outgoing label, it only needs to copy the received multicast data to multiple corresponding next nodes. Compared with the prior art, the root node does not need to copy multiple received multicast data, and then encapsulates one of its own outgoing labels for multiple multicast data, and the intermediate node does not need to copy the received multicast data. After that, replace each of the multicast data with a separate outgoing label. Therefore, the transmission efficiency can be improved.

DRAWINGS

In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings used in the embodiments or the description of the prior art will be briefly described below. Obviously, the drawings in the following description are only It is a certain embodiment of the present invention, and other drawings can be obtained from those skilled in the art without any creative work.

FIG. 1 is a flowchart of a method for establishing a multicast tunnel according to Embodiment 1 of the present invention;

2 is a flowchart of a method for establishing a multicast tunnel according to Embodiment 2 of the present invention;

FIG. 3 is a flowchart of a method for establishing a multicast tunnel according to Embodiment 3 of the present invention;

4 is a schematic structural diagram of an apparatus for establishing a multicast tunnel according to Embodiment 4 of the present invention;

FIG. 5 is a schematic structural diagram of an apparatus for establishing a multicast tunnel according to Embodiment 5 of the present invention;

FIG. 6 is a schematic structural diagram of a node according to Embodiment 6 of the present invention; FIG.

FIG. 7 is a schematic structural diagram of another node according to Embodiment 6 of the present invention; FIG.

FIG. 8 is a schematic structural diagram of a node according to Embodiment 7 of the present invention.

detailed description

The technical solutions in the embodiments of the present invention are clearly and completely described in the following with reference to the accompanying drawings in the embodiments of the present invention. It is obvious that the described embodiments are only a part of the embodiments of the present invention, but not all embodiments. All other embodiments obtained by those skilled in the art based on the embodiments of the present invention without creative efforts are within the scope of the present invention.

The term "and/or" in this context is merely an association describing the associated object, indicating that there may be three relationships, for example, A and / or B, which may indicate that A exists separately, and both A and B exist, respectively. B these three situations. The character "/" in this article generally indicates that the contextual object is an "or" relationship. In addition, the term "plurality" herein means two or more.

Embodiment 1

The embodiment of the invention provides a method for establishing a multicast tunnel, as shown in FIG. 1 , which includes:

101. Obtain path information corresponding to the multicast tunnel and label operation of each node in the multicast tunnel, where each node includes a root node, an intermediate node, and a leaf node; and the path information includes identifiers of the nodes. And the outbound interface information of the root node and the middle Outbound interface information of the inter-node; the label operation refers to the type of operation for operating the multicast data.

The execution body of the embodiment of the present invention may be a server. In the embodiment of the present invention, the execution subject is used as a server for exemplary description. The multicast tunnel can be an MPLS multicast tunnel. The MPLS multicast tunnel can be a P2MP MPLS multicast tunnel or an MP2MP (Multi-point to Multi-point) MPLS multicast tunnel.

The identifier of the node is used to distinguish different nodes, so that the server sends information to each node according to the identifier of the node. The identifier of each node may be an IP (Internet Protocol) protocol or an ID (Identifier) of each node, and may be other identifiers.

Specifically, the multicast tunnel in step 101 may be composed of multiple paths. The outbound interface information of the root node/intermediate node can include only the outbound interface. It can also include the outbound interface and the next hop. The next hop of the root node/intermediate node may be the address of the next node relative to the root node/intermediate node on the path passing through the root node/intermediate node in the multicast tunnel, and the root node and the intermediate node correspond to There may be more than one next hop.

Exemplarily, for the root node, the label operation may be a package (PUSH) operation; for the intermediate node, the label operation may be a forwarding (SWAP) operation; for a leaf node, the label operation may be a decapsulation (POP) operation.

In the specific implementation, the server itself can calculate the path information corresponding to the multicast tunnel, and can also receive the path information corresponding to the multicast tunnel sent by other devices.

Exemplarily, when the server itself calculates the path information corresponding to the multicast tunnel, the step 101 may be specifically: obtaining the information of the root node and the leaf node in the multicast tunnel, where the information may be the identifier of the root node and the leaf node, specifically The IP address or ID of the root node and the leaf node; the traffic bandwidth of the multicast tunnel and the display path of the root node to the leaf node are calculated; the constraint information is calculated according to the information of the root node and the leaf node and the path information. The path information corresponding to the broadcast tunnel. Specifically, the server may obtain the information of the root node and the leaf node and the path calculation constraint information through the artificial configuration, and may also receive the information of the root node and the leaf node and the path calculation constraint information sent by other devices. It should be noted that after calculating the path information corresponding to the multicast tunnel, the server can know which nodes are intermediate nodes.

102. Assign a global label to the multicast tunnel.

Exemplarily, the global label can be represented by GL (Global), of course, it can also be used His logo indicates.

It should be noted that the execution sequence of step 101 and step 102 is in no particular order, that is, step 101 may be performed first, and then step 102 may be performed; step 102 may be performed first, and then step 101 may be performed; step 101 and step 102 may also be performed simultaneously. .

In the embodiment of the present invention, a global label is used to indicate a multicast tunnel, and different multicast tunnels are represented by different global labels. For a multicast tunnel, the server only needs to assign a global label to the multicast tunnel. Each node in the multicast tunnel uses the global label. Specifically, the root node in the multicast tunnel uses the global label as its own. After the label is sent, the intermediate node uses the global label as its own inbound label and outbound label, and the leaf node uses the global label as its own ingress label.

It should be noted that, for an intermediate node/leaf node in a multicast tunnel, the intermediate node/leaf node may also be a node in another multicast tunnel. Therefore, there may be multiple forwarding tables in the intermediate node/leaf node. The intermediate node/leaf node needs to compare the label carried by the received multicast data with its own ingress label to determine the forwarding entry corresponding to the multicast data.

And sending, by the identifiers of the nodes, the label mapping table to the nodes, so that the nodes obtain forwarding entries that are recognized by the forwarding engine according to the received label mapping table; wherein the forwarding entries are For transmitting the multicast data, the outbound label included in the forwarding entry of the root node and the intermediate node is the global label;

Transmitting, by the root node, a label operation including the root node, an outbound interface information of the root node, and a label mapping table of the global label, and sending, to the intermediate node, a label operation including the intermediate node, The outbound interface information of the intermediate node and the label mapping table of the global label send a label mapping table including the label operation of the leaf node and the global label to the leaf node.

Specifically, the multicast data may be Layer 2 multicast data or Layer 3 multicast data, or may be public network multicast data or VPN multicast data.

In the specific implementation, the server may send the label mapping table to each node at the same time, or may send the label mapping table to each node in sequence.

In addition, the label mapping table of the root node may further include a tunnel identifier. In this case, the method may further include: the server sends a relationship between the multicast address and the tunnel identifier to the root node, where the root node imports the multicast data into the group. Broadcast tunnel, in which the multicast address is included in the multicast data. It should be noted that a network device may be the root node of multiple multicast tunnels. Therefore, when the root node receives the multicast data, it needs to determine which multicast tunnel to import the received multicast data based on the relationship between the multicast address and the multicast tunnel.

Optionally, in step 103, the step 103 may be: sending a label mapping table to each node according to the southbound protocol.

Specifically, the southbound protocol may be a PCEP (Path Computation Element Protocol), a Netconf (Network Configuration) protocol, an Openflow protocol, or the like. Before step 103, a southbound protocol may be deployed between the server and each node in advance for the server to send a label mapping table to each node according to the southbound protocol.

It should be noted that, after each node receives the label mapping table sent by the server, if the forwarding engine can identify the label mapping table, each node directly uses the received label mapping table as a forwarding entry; if the forwarding engine cannot identify the forwarding table itself; In the label mapping table, each node needs to generate a forwarding entry that the forwarding engine can recognize according to the label mapping table.

The root node/intermediate node can determine the next node corresponding to itself according to its outbound interface information; when there are multiple paths through the root node/intermediate node in the multicast tunnel, the root node/intermediate node corresponds to multiple lower nodes. One node.

In addition, when each node generates a forwarding entry, since the labels used by each node are global labels, although there may be multiple nodes corresponding to the intermediate node and the root node, there is only one outgoing label of the intermediate node and the root node. In the prior art, since the outgoing labels of the root node and the intermediate node are from the next node corresponding to the corresponding node, when the intermediate node and the root node correspond to multiple next nodes, the outgoing labels of the intermediate node and the root node also have Multiple.

It should be noted that, when the intermediate node receives the multicast data that carries the global label and the intermediate node corresponds to multiple next nodes, the forwarding engine in the existing node may be partially modified, so that the intermediate node finds that it is received. When the label carried by the multicast data is the same as the label of its own, it can be determined according to its own label operation that it does not replace the label carried by the received multicast data, but after copying multiple received multicast data, The plurality of next nodes corresponding to themselves transmit the multicast data. Of course, the intermediate node may also replace the received label of the received multicast data with its own outgoing label (still a global label), and then copy the multiple copies of the multicast data and send them to multiple corresponding next nodes.

It should also be noted that in the prior art, both the intermediate node and the leaf node need to generate their own inbound labels, and the outgoing labels of the root node and the intermediate node are from the next section corresponding to itself. On the one hand, the label allocation process of each node is complicated; on the other hand, when a multicast tunnel in multiple multicast tunnels fails, the labels allocated by each node in the same multicast tunnel may be different. During the process of determining the faulty multicast tunnel, the maintenance personnel need to determine whether the upstream and downstream labels of each node match, which makes the process of determining the faulty multicast tunnel more complicated. In the embodiment of the present invention, when the global label is used to represent the multicast tunnel, the labels of the nodes in the multicast tunnel are global labels, and it is relatively easy for the device maintenance personnel to determine whether the upstream and downstream labels of each node match, so that multiple When a multicast tunnel in a multicast tunnel fails, the faulty multicast tunnel can be determined more quickly. The upstream and downstream label matching of the node means that the outgoing label of the previous node corresponding to the node is the same as the incoming label of the node, and the outgoing label of the node is the same as the incoming label of the next node corresponding to the node.

When the multicast tunnel is configured to transmit multicast data by using the method for establishing a multicast tunnel provided by the embodiment of the present invention, the root node and the intermediate node in the multicast tunnel are global labels, so the root node corresponds to When multiple nodes are in the next node, the root node only needs to encapsulate the received multicast data once and then copy the multiple copies to the corresponding multiple nodes. When the intermediate node corresponds to multiple next nodes, When the intermediate node finds that the received multicast data carries the same label as its own outgoing label, it only needs to copy the received multicast data to multiple corresponding next nodes. Compared with the prior art, the root node does not need to copy multiple received multicast data, and then encapsulates one of its own outgoing labels for multiple multicast data, and the intermediate node does not need to copy the received multicast data. After that, replace each of the multicast data with a separate outgoing label. Therefore, the transmission efficiency can be improved. In addition, the method for establishing a multicast tunnel provided by the embodiment of the present invention, the process of assigning labels to each node is simple, and when a multicast tunnel in multiple multicast tunnels fails, the device maintenance personnel can determine more quickly. A failed multicast tunnel.

Embodiment 2

An embodiment of the present invention provides a method for establishing a multicast tunnel, as shown in FIG. 2, including:

201. The node in the multicast tunnel receives the label mapping table. When the node is the root node or the intermediate node, the label mapping table includes a label operation, an outbound interface information, and a global label corresponding to the multicast tunnel. When the node is a leaf node, the label mapping table includes a label operation and a global label corresponding to the multicast tunnel; and the label operation refers to an operation type for operating the multicast data.

It should be noted that related explanations in this embodiment can be referred to the above embodiments.

Exemplarily, for the root node, the label operation may be an encapsulation operation, and the root node performs encapsulation operation on the received multicast data; for the intermediate node, the label operation may be a forwarding operation, if the intermediate node finds the received group. When the label carried by the broadcast data is the same as the outgoing label of the broadcast data, the label operation may represent that the node does not replace the label with the label carried by the received multicast data; for the leaf node, the label operation may be a decapsulation operation, which represents The leaf node decapsulates the received multicast data carrying the label.

202. Obtain, according to the label mapping table, a forwarding entry that is recognized by the forwarding engine, where the forwarding entry is used to transmit multicast data, and when the node is a root node or an intermediate node, the forwarding table of the node The outbound tag included in the item is the global tag.

Specifically, in step 202, after the node receives the label mapping table sent by the server, if the forwarding engine can identify the label mapping table, each node directly uses the received label mapping table as a forwarding entry; The forwarding engine cannot identify the label mapping table, and each node needs to generate a forwarding entry that the forwarding engine can recognize according to the label mapping table.

Optionally, the step 202 may be implemented by: when the node is a root node, using the global label as its own outgoing label; or when the node is an intermediate node, using the global label as its own Outbound label and inbound label; or, when the node is a leaf node, the global label is used as its own ingress label.

It should be noted that, when each node in the embodiment of the present invention generates a forwarding entry, since the labels used by each node are global labels, although the root node and the intermediate node may have multiple nodes, the root may be There is only one outbound label of the node and the intermediate node; in the prior art, since the outgoing label of the root node and the intermediate node comes from the corresponding next node, when the root node and the intermediate node correspond to multiple next nodes, There are also multiple outbound tags for the root and intermediate nodes.

Specifically, in the specific implementation of the step 202, each node may also generate other information (for example, outbound interface information) in the label mapping table to generate a forwarding entry that the forwarding engine can recognize.

Optionally, after the step 202, the method may further include:

When the node is a root node, the global label is encapsulated for the multicast data according to the label operation, and the global node is encapsulated according to the outbound interface information to the next node pointed by the outbound interface information. The multicast data after the label; or,

When the node is an intermediate node, the outbound interface information is sent according to the outbound interface information. The next node pointed to by the information forwards the multicast data after carrying the global label; or

And when the node is a leaf node, receiving the multicast data that carries the global label, and decapsulating the multicast data that carries the global label according to the label operation.

It should be noted that, when a multicast tunnel is established by using the method for establishing a multicast tunnel provided by the embodiment of the present invention, when the root node receives the multicast data, the first group receives the received group according to the relationship between the multicast address and the multicast tunnel. The broadcast data is imported into the multicast tunnel, and then the root node encapsulates the global label for the multicast data, and sends the multicast data encapsulated with the global label to the next node corresponding to the root node according to the outbound interface information in the forwarding entry; After the partial modification of the forwarding engine in the existing node, the intermediate node can determine that the received label is the same as the received label if it finds that the received label carries the same label as its own label. After the tags carried in the broadcast data are replaced, the multicast data is copied and sent to a plurality of next nodes corresponding to the multicast data. Of course, the intermediate node may also replace the received label of the received multicast data with its own outgoing label (still a global label), and then copy the multiple copies of the multicast data and send them to multiple corresponding next nodes.

When the multicast tunnel is configured to transmit multicast data by using the method for establishing a multicast tunnel provided by the embodiment of the present invention, the root node and the intermediate node in the multicast tunnel are global labels, so the root node corresponds to When multiple nodes are in the next node, the root node only needs to encapsulate the received multicast data once and then copy the multiple copies to the corresponding multiple nodes. When the intermediate node corresponds to multiple next nodes, When the intermediate node finds that the received multicast data carries the same label as its own outgoing label, it only needs to copy the received multicast data to multiple corresponding next nodes. Compared with the prior art, the root node does not need to copy multiple received multicast data, and then encapsulates one of its own outgoing labels for multiple multicast data, and the intermediate node does not need to copy the received multicast data. After that, replace each of the multicast data with a separate outgoing label. Therefore, the transmission efficiency can be improved. In addition, the method for establishing a multicast tunnel provided by the embodiment of the present invention, the process of assigning labels to each node is simple, and when a multicast tunnel in multiple multicast tunnels fails, the device maintenance personnel can determine more quickly. A failed multicast tunnel.

Embodiment 3

This embodiment provides an exemplary description of the method for establishing a multicast tunnel provided by the foregoing embodiment. For related explanation, refer to the foregoing embodiment. As shown in FIG. 3, the method for establishing a multicast tunnel may specifically include the following steps:

301. The server obtains the IP address of the root node and the leaf node in the multicast tunnel and the path calculation constraint information of the multicast tunnel.

Specifically, the path calculation constraint information may be a traffic bandwidth on the multicast tunnel, a display path from the root node to the leaf node, and the like.

302. The server calculates the path information corresponding to the multicast tunnel according to the information of the root node and the leaf node and the path calculation constraint information.

It should be noted that after the server calculates the path information corresponding to the multicast tunnel, the server can know which nodes are intermediate nodes.

Specifically, the path information may include: an identifier of each node in the multicast tunnel, an outbound interface information of the root node, and an outbound interface information of the intermediate node. Each node includes a root node, an intermediate node, and a leaf node.

303. Obtain a label operation of each node in the multicast tunnel. The label operation refers to an operation type of performing operation on the multicast data.

In the specific implementation, the server may generate a label operation of each node according to the node role of each node. The node role of the node refers to whether the node is a root node, an intermediate node, or a leaf node in the multicast tunnel.

Specifically, for the root node, the label operation may be an encapsulation operation, and the root node performs an operation of encapsulating the label for the received multicast data; for the intermediate node, the label operation may be a forwarding operation, and if the intermediate node finds the received multicast, When the label carried by the data is the same as the label of the outgoing label, the label operation may represent that the node does not replace the label carried by the received multicast data; for the leaf node, the label operation may be a decapsulation operation, representing the leaf. The node decapsulates the received multicast data carrying the label.

304. The server allocates a global label GL for the multicast tunnel.

Specifically, step 304 can be performed before or after any of the steps before step 305.

305. The server sends a label mapping table to each node according to the PCEP protocol.

The labeling table including the label operation of the root node, the outbound interface information of the root node, and the global label is sent to the root node, and the label operation including the intermediate node, the outbound interface information of the intermediate node, and the label mapping of the global label are sent to the intermediate node. The table sends a label mapping table including a label operation of the leaf node and a global label to the leaf node.

306. Each node generates, according to the label mapping table, a forwarding entry that is recognized by the forwarding engine.

The specific implementation of step 306 may be: the root node uses GL as its own outgoing label; the intermediate node uses GL as its own outgoing label and incoming label; the leaf node uses GL as its own incoming label.

The forwarding entry of the root node may be specifically [PUSH, GL, IntfX-IntfY]; wherein PUSH indicates that the label operation of the root node is a package operation; GL indicates an outgoing label of the root node; and IntfX-IntfY is the root node. Interface information, specifically, the outbound interface information may be an outbound interface list, and the elements in the outbound interface list may be IntfX, Intf(X+1), ..., Intf(Y-1), IntfY, and each element may be The outbound interface and the next hop are included. The forwarding entry may indicate that the root node encapsulates the GL for the multicast data and sends the encapsulated GL multicast data to a group of next nodes pointed by the IntfX-IntfY.

The forwarding entry of the intermediate node may be specifically [SWAP, GL, GL, IntfM-IntfN]; wherein SWAP indicates that the label operation of the intermediate node is a forwarding operation; GL, GL are the inbound label and the outgoing label of the intermediate node, where The label is used to determine the forwarding entry corresponding to the multicast data according to the ingress label when the intermediate node receives the multicast data carrying the GL; the IntfM-IntfN is the outbound interface information of the intermediate node, and specifically, the outbound interface information may be one out The interface list, the elements in the outbound interface list may be IntfM, Intf (M+1), ..., Intf (N-1), IntfN, each element may include an outbound interface and a next hop; the forwarding entry may It indicates that when the label carried by the intermediate node is the same as its own outgoing label, the intermediate node directly sends the multicast data to a group of next nodes pointed by the IntfM-IntfN.

The forwarding entry of the leaf node may be specifically [POP, GL]; wherein POP indicates that the label operation of the leaf node is a decapsulation operation; GL is an ingress label of the leaf node, and is used when the leaf node receives the multicast data carrying the GL. The forwarding entry corresponding to the multicast data is determined according to the ingress label. The forwarding entry may indicate that when the leaf node receives the multicast data, the leaf node decapsulates the received multicast data carrying the label.

When the multicast tunnel is configured to transmit multicast data by using the method for establishing a multicast tunnel provided by the embodiment of the present invention, the root node and the intermediate node in the multicast tunnel are global labels, so the root node corresponds to When multiple nodes are in the next node, the root node only needs to encapsulate the received multicast data once and then copy the multiple copies to the corresponding multiple nodes. When the intermediate node corresponds to multiple next nodes, When the intermediate node finds that the received multicast data carries the same label as its own outgoing label, it only needs to copy the received multicast data to multiple corresponding next nodes. Compared with the prior art, The root node does not need to copy multiple received multicast data, and then encapsulates one of its own outgoing labels for each of the multiple multicast data, and the intermediate node does not need to copy the received multicast data for multiple copies before each group. The broadcast data replaces one of its own outgoing tags. Therefore, the transmission efficiency can be improved. In addition, the method for establishing a multicast tunnel provided by the embodiment of the present invention, the process of assigning labels to each node is simple, and when a multicast tunnel in multiple multicast tunnels fails, the device maintenance personnel can determine more quickly. A failed multicast tunnel.

Embodiment 4

The embodiment of the present invention provides a device 40 for establishing a multicast tunnel, which is used to perform the method for establishing a multicast tunnel as shown in FIG. 1. As shown in FIG. 4, the device 40 for establishing a multicast tunnel includes: an obtaining unit 401, An allocating unit 402 and a transmitting unit 403, wherein:

The obtaining unit 401 is configured to obtain path information corresponding to the multicast tunnel and label operations of each node in the multicast tunnel, where each node includes a root node, an intermediate node, and a leaf node, where the path information includes the The identifier of each node, the outbound interface information of the root node, and the outbound interface information of the intermediate node; the label operation refers to an operation type of operating the multicast data.

The allocating unit 402 is configured to allocate a global label to the multicast tunnel.

The sending unit 403 is configured to send, to the nodes, a label mapping table according to the identifier of each node, so that each node obtains a forwarding entry that the forwarding engine can recognize according to the received label mapping table; The forwarding entry is used to transmit the multicast data, and the outgoing label included in the forwarding entry of the root node and the intermediate node is the global label;

Transmitting, by the root node, a label operation including the root node, an outbound interface information of the root node, and a label mapping table of the global label, and sending, to the intermediate node, a label operation including the intermediate node, The outbound interface information of the intermediate node and the label mapping table of the global label send a label mapping table including the label operation of the leaf node and the global label to the leaf node.

Optionally, the sending unit 403 is configured to: send a label mapping table to each node according to a southbound protocol.

When the multicast tunnel is configured to transmit the multicast data by using the multicast tunnel established by the device for establishing the multicast tunnel provided by the embodiment of the present invention, the root node corresponds to the global label of the root node and the intermediate node. When multiple nodes are in the next node, the root node only needs to encapsulate the received multicast data once and then copy the multiple copies to the corresponding multiple. The next node; when the intermediate node corresponds to multiple next nodes, if the intermediate node finds that the received multicast data carries the same label as its own outgoing label, it only needs to copy the received multicast data and send it. Give it multiple corresponding next nodes. Compared with the prior art, the root node does not need to copy multiple received multicast data, and then encapsulates one of its own outgoing labels for multiple multicast data, and the intermediate node does not need to copy the received multicast data. After that, replace each of the multicast data with a separate outgoing label. Therefore, the transmission efficiency can be improved. In addition, the method for establishing a multicast tunnel provided by the embodiment of the present invention, the process of assigning labels to each node is simple, and when a multicast tunnel in multiple multicast tunnels fails, the device maintenance personnel can determine more quickly. A failed multicast tunnel.

Embodiment 5

In hardware implementation, the sending unit in Embodiment 4 may be a transmitter; other units may be embedded in hardware or independent of the device that establishes the multicast tunnel, or may be stored in software in the device that establishes the multicast tunnel. In the memory, in order to facilitate the processor to perform the operations corresponding to the above units, the processor may be a central processing unit (CPU), a microprocessor, a single chip microcomputer, or the like.

As shown in FIG. 5, an apparatus 50 for establishing a multicast tunnel is provided for performing the method for establishing a multicast tunnel shown in FIG. 1 according to an embodiment of the present invention. The apparatus 50 for establishing a multicast tunnel includes: a memory 501. The processor 502, the transmitter 503, and the bus system 504.

The memory 501, the processor 502 and the transmitter 503 are coupled together by a bus system 504. The bus system 504 may include a power bus, a control bus, a status signal bus, and the like in addition to the data bus. However, for clarity of description, various buses are labeled as bus system 504 in the figure.

The memory 501 is configured to store a set of codes.

The code stored in memory 501 is used to control processor 502 to perform the following actions:

Acquiring the path information corresponding to the multicast tunnel and the label operation of each node in the multicast tunnel; wherein each node includes a root node, an intermediate node, and a leaf node; the path information includes an identifier and a location of each node The outbound interface information of the root node and the outbound interface information of the intermediate node; the label operation refers to an operation type of operating the multicast data;

Allocating a global label to the multicast tunnel.

The transmitter 503 is configured to send, to the nodes, a label mapping table according to the identifier of each node, so that each node obtains a forwarding entry that the forwarding engine can recognize according to the received label mapping table; The forwarding entry is used to transmit multicast data. The outbound label included in the forwarding entry of the root node and the intermediate node is the global label;

Transmitting, by the root node, a label operation including the root node, an outbound interface information of the root node, and a label mapping table of the global label, and sending, to the intermediate node, a label operation including the intermediate node, The outbound interface information of the intermediate node and the label mapping table of the global label send a label mapping table including the label operation of the leaf node and the global label to the leaf node.

Optionally, the transmitter 503 is configured to: send a label mapping table to each node according to a southbound protocol.

When the multicast tunnel is configured to transmit the multicast data by using the multicast tunnel established by the device for establishing the multicast tunnel provided by the embodiment of the present invention, the root node corresponds to the global label of the root node and the intermediate node. When multiple nodes are in the next node, the root node only needs to encapsulate the received multicast data once and then copy the multiple copies to the corresponding multiple nodes. When the intermediate node corresponds to multiple next nodes, When the intermediate node finds that the received multicast data carries the same label as its own outgoing label, it only needs to copy the received multicast data to multiple corresponding next nodes. Compared with the prior art, the root node does not need to copy multiple received multicast data, and then encapsulates one of its own outgoing labels for multiple multicast data, and the intermediate node does not need to copy the received multicast data. After that, replace each of the multicast data with a separate outgoing label. Therefore, the transmission efficiency can be improved. In addition, the method for establishing a multicast tunnel provided by the embodiment of the present invention, the process of assigning labels to each node is simple, and when a multicast tunnel in multiple multicast tunnels fails, the device maintenance personnel can determine more quickly. A failed multicast tunnel.

Embodiment 6

The embodiment of the present invention provides a node 60 for performing the method for establishing a multicast tunnel as shown in FIG. 2. As shown in FIG. 6, the node 60 includes: a receiving unit 601, and a generating unit 602, where:

The receiving unit 601 is configured to receive a label mapping table, where the label mapping table includes a label operation, an outbound interface information, and a global label corresponding to the multicast tunnel, where the node is a root node or an intermediate node; When the leaf node is a leaf node, the label mapping table includes a label operation and a global label corresponding to the multicast tunnel; and the label operation refers to an operation type of operating the multicast data.

a generating unit 602, configured to obtain, according to the label mapping table, a forwarding engine capable of And the forwarding entry included in the forwarding entry of the node is the global label, where the forwarding entry is used to transmit multicast data, and the node is a root node or an intermediate node.

Optionally, the generating unit 602 is configured to:

When the node is a root node, the global label is used as its own outgoing label; or

When the node is an intermediate node, the global label is used as its own outgoing label and incoming label; or

When the node is a leaf node, the global label is used as its own ingress label.

Optionally, as shown in FIG. 7, the node 60 may further include:

The operation unit 603 is configured to: when the node is the root node, encapsulate the global label for the multicast data according to the label operation, and point to the next point pointed by the outbound interface information according to the outbound interface information. Sending, by the node, the multicast data after encapsulating the global label; or

The operation unit 603 is configured to: when the node is an intermediate node, forward the multicast data that carries the global label to the next node that the outbound interface information points according to the outbound interface information; or

The operation unit 603 is configured to: when the node is a leaf node, receive the multicast data that carries the global label, and decapsulate the multicast data that carries the global label according to the label operation.

In the node provided by the embodiment of the present invention, when the node is a root node and the node corresponds to multiple next nodes, the node only needs to encapsulate the received multicast data once and then copy the multiple copies to the corresponding node. When the node is an intermediate node and the node corresponds to multiple next nodes, the node only needs to receive the received package when the received multicast data carries the same label as its own outgoing label. The multicast data after the global label is copied and sent to its corresponding multiple next nodes. Compared with the prior art, when the node is the root node, the node does not need to copy the multicast data sent by multiple multicast sources, and then encapsulates one of its own outgoing labels for each multicast data. At the root node, the node does not need to copy multiple copies of the received multicast data and then replace one of its own outgoing tags for each multicast data. Therefore, the transmission efficiency can be improved. In addition, the labels used by each node are global labels. When a multicast tunnel in multiple multicast tunnels fails, the device maintenance personnel can determine the faulty multicast tunnel more quickly.

Example 7

In the hardware implementation, the receiving unit in the sixth embodiment may be a receiver; other units may be embedded in the hardware or independent of the node, or may be stored in the memory of the node in software, so that the processor can execute the call. For the operations corresponding to the above units, the processor may be a central processing unit (CPU), a microprocessor, a single chip microcomputer, or the like.

As shown in FIG. 8, a node 80 is provided for performing the method for establishing a multicast tunnel shown in FIG. 1 , where the node 80 includes: a receiver 801, a memory 802, a processor 803, and a communication. Interface 804 and bus system 805.

Communication interface 804 is used by node 80 to communicate with other nodes.

The receiver 801, the memory 802, the processor 803, and the communication interface 804 are coupled together by a bus system 805. The bus system 805 may include a power bus, a control bus, and a status signal in addition to the data bus. Bus, etc. However, for clarity of description, various buses are labeled as bus system 805 in the figure.

a receiver 801, configured to receive a label mapping table, where the label mapping table includes a label operation, an outbound interface information, and a global label corresponding to the multicast tunnel, where the node is a root node or an intermediate node; When the leaf node is a leaf node, the label mapping table includes a label operation and a global label corresponding to the multicast tunnel; and the label operation refers to an operation type of operating the multicast data.

The memory 802 is configured to store a program. In particular, the program can include program code, the program code including computer operating instructions.

The processor 803 executes the program stored in the memory 802 to implement the method for establishing a multicast tunnel provided by the embodiment of the present invention, including: obtaining, according to the label mapping table, a forwarding entry that can be identified by the forwarding engine; The forwarding entry is used to transmit multicast data. When the node is a root node or an intermediate node, the outgoing label included in the forwarding entry of the node is the global label.

Optionally, the processor 803 is configured to: when the node is a root node, use the global label as its own outgoing label; or when the node is an intermediate node, use the global label as its own Outbound label and inbound label; or, when the node is a leaf node, the global label is used as its own ingress label.

Optionally, the processor 803 is configured to: when the node is a root node, encapsulate the global label for the multicast data according to the label operation, and send the global label according to the outbound interface information. The next node pointed to by the information sends the package after the global label is encapsulated Multicast data; or,

The processor 803 is configured to, when the node is an intermediate node, forward the multicast data that carries the global label to a next node that is sent by the outbound interface information according to the outbound interface information; or ,

The processor 803 is configured to: when the node is a leaf node, receive the multicast data that carries the global label, and decapsulate the multicast data that carries the global label according to the label operation.

In the node provided by the embodiment of the present invention, when the node is a root node and the node corresponds to multiple next nodes, the node only needs to encapsulate the received multicast data once and then copy the multiple copies to the corresponding node. When the node is an intermediate node and the node corresponds to multiple next nodes, the node only needs to receive the received package when the received multicast data carries the same label as its own outgoing label. The multicast data after the global label is copied and sent to its corresponding multiple next nodes. Compared with the prior art, when the node is the root node, the node does not need to copy the multicast data sent by multiple multicast sources, and then encapsulates one of its own outgoing labels for each multicast data. At the root node, the node does not need to copy multiple copies of the received multicast data and then replace one of its own outgoing tags for each multicast data. Therefore, the transmission efficiency can be improved. In addition, the labels used by each node are global labels. When a multicast tunnel in multiple multicast tunnels fails, the device maintenance personnel can determine the faulty multicast tunnel more quickly.

In the several embodiments provided by the present application, it should be understood that the disclosed system, apparatus, and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be combined or Can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be in an electrical, mechanical or other form.

The units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed to multiple network units. Some or all of the units may be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, each functional unit in each embodiment of the present invention may be integrated into one processing unit, or each unit may be physically included separately, or two or more units may be integrated into one unit. The above integrated unit can be implemented in the form of hardware or in the form of hardware plus software functional units.

The above-described integrated unit implemented in the form of a software functional unit can be stored in a computer readable storage medium. The software functional units described above are stored in a storage medium and include instructions for causing a computer device (which may be a personal computer, server, or network device, etc.) to perform portions of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a U disk, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk, and the like, and the program code can be stored. Medium.

It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and are not limited thereto; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that The technical solutions described in the foregoing embodiments are modified, or the equivalents of the technical features are replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (10)

A method for establishing a multicast tunnel, comprising: Acquiring the path information corresponding to the multicast tunnel and the label operation of each node in the multicast tunnel; wherein each node includes a root node, an intermediate node, and a leaf node; the path information includes an identifier and a location of each node The outbound interface information of the root node and the outbound interface information of the intermediate node; the label operation refers to an operation type of operating the multicast data; Allocating a global label to the multicast tunnel; Sending, by the identifiers of the nodes, the label mapping table to the nodes, so that the nodes obtain forwarding entries that are recognized by the forwarding engine according to the received label mapping table; wherein the forwarding entries are used for Transmitting the multicast data, and the outbound label included in the forwarding entry of the root node and the intermediate node is the global label; Transmitting, by the root node, a label operation including the root node, an outbound interface information of the root node, and a label mapping table of the global label, and sending, to the intermediate node, a label operation including the intermediate node, The outbound interface information of the intermediate node and the label mapping table of the global label send a label mapping table including the label operation of the leaf node and the global label to the leaf node. The method according to claim 1, wherein the sending the label mapping table to the nodes comprises: A label mapping table is sent to each node according to the southbound protocol. A method for establishing a multicast tunnel, comprising: The node in the multicast tunnel receives the label mapping table. When the node is the root node or the intermediate node, the label mapping table includes a label operation, an outbound interface information, and a global label corresponding to the multicast tunnel; When the leaf node is a leaf node, the label mapping table includes a label operation and a global label corresponding to the multicast tunnel; and the label operation refers to an operation type of operating the multicast data; Obtaining, according to the label mapping table, a forwarding entry that can be identified by the forwarding engine; wherein the forwarding entry is used to transmit multicast data, and when the node is a root node or an intermediate node, the forwarding entry of the node is The outbound tag included is the global tag. The method according to claim 3, wherein the obtaining, according to the label mapping table, a forwarding entry that the forwarding engine can identify, includes: When the node is a root node, the global label is used as its own outgoing label; or When the node is an intermediate node, the global label is used as its own outgoing label and incoming label; or When the node is a leaf node, the global label is used as its own ingress label. The method according to claim 3 or 4, wherein after the obtaining, according to the label mapping table, a forwarding entry that can be identified by the forwarding engine, the method further includes: When the node is a root node, the global label is encapsulated for the multicast data according to the label operation, and the global node is encapsulated according to the outbound interface information to the next node pointed by the outbound interface information. The multicast data after the label; or, And when the node is an intermediate node, forwarding, according to the outbound interface information, the multicast data that carries the global label to a next node that is sent by the outbound interface information; or And when the node is a leaf node, receiving the multicast data that carries the global label, and decapsulating the multicast data that carries the global label according to the label operation. An apparatus for establishing a multicast tunnel, comprising: An acquiring unit, configured to acquire path information corresponding to the multicast tunnel and label operations of each node in the multicast tunnel, where each node includes a root node, an intermediate node, and a leaf node; and the path information includes the foregoing The identifier of the node, the outbound interface information of the root node, and the outbound interface information of the intermediate node; the label operation refers to an operation type of operating the multicast data; An allocating unit, configured to allocate a global label to the multicast tunnel; a sending unit, configured to send, to the nodes, a label mapping table according to the identifier of each node, so that each node obtains a forwarding entry that the forwarding engine can recognize according to the received label mapping table; The forwarding entry is used to transmit the multicast data, and the outgoing label included in the forwarding entry of the root node and the intermediate node is the global label; Transmitting, by the root node, a label operation including the root node, an outbound interface information of the root node, and a label mapping table of the global label, and sending, to the intermediate node, a label operation including the intermediate node, The outbound interface information of the intermediate node and the label mapping table of the global label send a label mapping table including the label operation of the leaf node and the global label to the leaf node. The apparatus according to claim 6, wherein said transmitting unit is configured to: A label mapping table is sent to each node according to the southbound protocol. A node, comprising: a receiving unit, configured to receive a label mapping table, where the label mapping table includes a label operation, an outbound interface information, and a global label corresponding to the multicast tunnel, where the node is a root node or an intermediate node; In the case of a leaf node, the label mapping table includes a label operation and a global label corresponding to the multicast tunnel; and the label operation refers to an operation type of operating the multicast data; a generating unit, configured to obtain, according to the label mapping table, a forwarding entry that is recognized by the forwarding engine; wherein the forwarding entry is used to transmit multicast data, and when the node is a root node or an intermediate node, the node is The outgoing label included in the forwarding entry is the global label. The node according to claim 8, wherein said generating unit is configured to: When the node is a root node, the global label is used as its own outgoing label; or When the node is an intermediate node, the global label is used as its own outgoing label and incoming label; or When the node is a leaf node, the global label is used as its own ingress label. The node according to claim 8 or 9, wherein the node further comprises: An operation unit, configured to encapsulate the global label for the multicast data according to the label operation, and to the next node pointed to by the outbound interface information according to the outbound interface information, when the node is a root node Transmitting the multicast data after the global label is encapsulated; or An operation unit, configured to: when the node is an intermediate node, forward the multicast data that carries the global label to a next node that is sent by the outbound interface information according to the outbound interface information; or An operation unit, configured to: when the node is a leaf node, receive the multicast data that carries the global label, and decapsulate the multicast data that carries the global label according to the label operation.

Images