WO2017124709A1

WO2017124709A1 - Method of establishing traffic engineering tunnel and device

Info

Publication number: WO2017124709A1
Application number: PCT/CN2016/089680
Authority: WO
Inventors: 张征
Original assignee: 中兴通讯股份有限公司
Priority date: 2016-01-18
Filing date: 2016-07-11
Publication date: 2017-07-27
Also published as: CN106982157B; CN106982157A

Abstract

The disclosure discloses a method of establishing a traffic engineering tunnel and a device. The method comprises: a bit indexed explicit replication (BIER) node obtains a traffic engineering (TE) path of a TE tunnel having a predefined traffic volume; the BIER node interacts, using a predefined signaling, with another BIER node on the TE path, to establish an TE message for establishing the TE tunnel; and the BIER node establishes, according to the TE messages, the TE tunnel.

Description

Traffic engineering tunnel establishing method and device

Technical field

This document relates to, but is not limited to, the field of communication technologies, and in particular, to a method and apparatus for establishing a traffic engineering tunnel.

Background technique

With the rapid development of Software Defined Network (SDN) technology and Network Function Virtualization (NFV) technology in these years, network deployment is becoming more controllable and complex. The degree is also getting higher and higher. For example, intermediate networks such as core networks and aggregation networks are more and more complicated in order to adapt to different services and meet different deployment requirements. For another example, multicast applications such as Multicast VPN (MVPN) and Interactive Internet Television (IPTV) require an increase in the number of intermediate network node states. In order to alleviate the control complexity of the intermediate network, Bit Indexed Explicit Replication (BIER) network technology emerges as the times require. BIER technology, through the complete transformation of the forwarding layer, can greatly reduce the protocol complexity and intermediate state of the intermediate network. The network forwarding is simplified to be based only on the bit bits, subverting the traditional Internet Protocol (IP) forwarding, which can easily realize the transmission of multicast traffic in the intermediate network without any intermediate network recording any multicast traffic status. The convenience of network operation and maintenance.

As shown in Figure 1, the core idea of BIER technology is to represent nodes in the network with only one bit. The multicast traffic is transmitted in the intermediate network, not in the form of multicast IP packets, but encapsulates a specific In the BIER header, the header of the message is marked with all the destination nodes of the multicast stream in the form of bits. The intermediate network routes according to the bits, and the guaranteed traffic can be sent to all destination nodes. The information obtained by the intermediate network for all nodes is obtained through traditional inter-domain routing protocols, such as Open Shortest Path First (OSPF) and Intermediate System to Intermediate System (ISIS). It is extended to carry BIER protocol related information such as bits, complete the transmission of information, and calculate the route to all destination nodes according to the OSPF and ISIS calculations, thereby forming a BIER route.

Although BIER technology enables the transmission of multicast traffic, and greatly simplifies the intermediate network Control management, but this technology has a shortcoming, that is, it can not achieve traffic engineering for specific traffic, and guarantee resources such as bandwidth of specific traffic.

Summary of the invention

The following is an overview of the topics detailed in this document. This Summary is not intended to limit the scope of the claims.

This paper provides a method and device for establishing traffic engineering tunnels to solve at least the problem of bandwidth resources that cannot guarantee specific traffic in the BIER network.

The embodiment of the present invention provides a method for establishing a traffic engineering tunnel, which is applied to a BIER network, and includes: a TE path of a traffic engineering TE tunnel in which a BIER node acquires a preset traffic; and the BIER node passes the predetermined signaling and the TE path. The other BIER nodes are used to establish TE information required for the TE tunnel; the BIER node establishes the TE tunnel according to the TE information.

Optionally, the TE information is information used to determine MPLS label and/or resource reservation information of the TE tunnel.

Optionally, the TE information includes at least one of the following: an overhead of the TE path, a bandwidth of the TE path, a bit forwarding route identifier BFR-ID of a BIER node, and a sub-domain identifier Sub-Domain-ID of a BIER node. The bit string length BSL of the BIER node and the set identifier SI of the BIER node.

Optionally, the TE path of the TE tunnel that acquires the preset traffic includes: the BIER node on the TE path receives the TE path sent by a control node of the BIER network, where The TE path is calculated by the control node according to the topology information of the BIER network.

Optionally, the TE path of the TE tunnel that obtains the preset traffic includes: the ingress BIER node of the preset traffic calculates the TE path of the traffic according to the topology information of the BIER network, or The TE path is obtained from a computing module or controller.

Optionally, the establishing the TE tunnel according to the TE information includes: the BIER node on the TE path allocates an MPLS label according to the TE information, to establish the TE tunnel.

Optionally, the establishing the TE tunnel according to the TE information further includes: in the BIER network In the case where there is a first BIER node that does not support BIER forwarding or does not support BIER TE, the connection is established by establishing a unicast tunnel or a point-to-multipoint tunnel between the second BIER node and the first BIER node. And a BIER node supporting the BIER TE connected to the first BIER node, where the second BIER node is a BIER node adjacent to the first BIER node on the TE path.

Optionally, the TE path includes: a strict explicit path or a loose explicit path.

The embodiment of the present invention further provides a traffic engineering tunnel establishing apparatus, which is applied to a BIER node in a BIER network, and includes: an obtaining module, configured to acquire a TE path of a traffic engineering TE tunnel of a preset traffic; and an interaction module, configured to And interacting with other BIER nodes on the TE path by using predetermined signaling to establish TE information required for the TE tunnel; and establishing a module, configured to establish the TE tunnel according to the TE information.

Optionally, the acquiring module is configured to: receive the TE path sent by a control node of the BIER network, where the TE path is calculated by the control node according to the topology information of the BIER network.

Optionally, the acquiring module is configured to: calculate the TE path of the traffic according to the topology information of the BIER network, or acquire the TE path from a computing module or a controller.

Optionally, the establishing module is configured to: allocate an MPLS label according to the TE information, to establish the TE tunnel.

Optionally, the establishing module is further configured to: when there is a first BIER node in the BIER network that does not support BIER forwarding or does not support BIER TE, by using the second BIER node and the first BIER node Establishing a unicast tunnel or a point-to-multipoint tunnel, connecting a BIER node supporting BIER TE connected to the first BIER node, where the second BIER node is on the TE path and A BIER node adjacent to the first BIER node.

The embodiment of the invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when executed by a processor.

According to the embodiment of the present invention, the BIER node is used to obtain the TE path of the traffic engineering TE tunnel of the preset traffic; the BIER node interacts with other BIER nodes on the TE path by using predetermined signaling to establish the TE tunnel. According to the TE information, the BIER node establishes the manner of the TE tunnel, solves the problem that the bandwidth resource of the specific traffic cannot be guaranteed in the BIER network, and guarantees the bandwidth resource of the traffic in the BIER network.

Other aspects will be apparent upon reading and understanding the drawings and detailed description.

BRIEF abstract

1 is a schematic diagram of a flow path in a BIER technique according to the related art;

2 is a flowchart of a method for establishing a traffic engineering tunnel according to an embodiment of the present invention;

3 is a structural block diagram of a traffic engineering tunnel establishing apparatus according to an embodiment of the present invention;

4 is a flowchart of implementing traffic engineering by using signaling manner according to an optional embodiment of the present invention;

5 is a flow chart of implementing traffic engineering in a controller manner according to an alternative embodiment of the present invention;

6 is a structural block diagram of a BIER domain ingress node processing apparatus according to an alternative embodiment of the present invention;

7 is a structural block diagram of a BIER domain intermediate node processing apparatus according to an alternative embodiment of the present invention;

FIG. 8 is a structural block diagram of a BIER domain egress node processing apparatus according to an alternative embodiment of the present invention; FIG.

9a-9d are explanatory diagrams of a protocol message extension field according to an alternative embodiment of the present invention;

10 is a schematic diagram of an explicit path establishment network in accordance with an alternative embodiment of the present invention;

11 is a schematic diagram of a loose path establishment network according to an alternative embodiment of the present invention;

12 is a schematic diagram of a network for implementing traffic engineering in a controller manner according to an alternative embodiment of the present invention;

FIG. 13 is a schematic diagram of a network for implementing a resource reservation according to an alternative embodiment of the present invention; FIG.

14 is a network diagram of a hybrid network implementing traffic engineering in accordance with an alternative embodiment of the present invention.

Embodiments of the invention

Embodiments of the present invention will be described in detail below with reference to the accompanying drawings. It should be noted that, in the case of no conflict, the features in the embodiments and the embodiments in the present application may be arbitrarily combined with each other.

It is to be understood that the terms "first", "second" and the like in the specification and claims of the present invention are used to distinguish similar objects, and are not necessarily used to describe a particular order or order.

In this embodiment, a method for establishing a traffic engineering tunnel is provided, which is applied to a BIER network. FIG. 2 is a flowchart of a method for establishing a traffic engineering tunnel according to an embodiment of the present invention. As shown in FIG. 2, the process includes the following steps:

Step S202, the BIER node acquires the TE path of the traffic engineering TE tunnel of the preset traffic;

Step S204: The BIER node interacts with other BIER nodes on the TE path by using predetermined signaling to establish TE information required for the TE tunnel.

Step S206, the BIER node establishes a TE tunnel according to the TE information.

In the related art, traffic in a BIER network is forwarded based on an existing protocol, and traffic engineering cannot be implemented. Through the above steps, the TE tunnel of the preset traffic is established in the BIER network, thereby solving the problem that the bandwidth resource of the specific traffic cannot be guaranteed in the BIER network, and the bandwidth resource of the traffic in the BIER network is guaranteed.

In the related art BIER network, since each BIER node does not need to establish a TE tunnel, the TE tunnel capability information of the BIER node does not need to be spread to other BIER nodes. In the embodiment of the present invention, in order to establish a TE tunnel, the TE tunnel capability information of each BIER node needs to be diffused to other BIER nodes. Therefore, in the embodiment of the present invention, the node interacts with other BIER nodes on the TE path through predetermined signaling to establish TE information required for the TE tunnel. The TE information is information used to determine the MPLS label and/or resource reservation information of the TE tunnel.

Optionally, the foregoing TE information includes, but is not limited to, at least one of the following: an overhead of a TE path, a bandwidth of a TE path, a BFR-ID of a BIER node (Bit-Forwarding Router Identifier), and a sub-BIER node The field identifies the Sub-Domain-ID, the BSL (Bit String Length) of the BIER node, and the SI (Set Identifier) of the BIER node.

Optionally, the TE path of the TE tunnel may be calculated and delivered by a controller (ie, a control node) of the BIER network, or may be calculated by a BIER node (eg, an ingress node of the traffic or other nodes on the path).

For example, in step S202, the BIER node on the TE path receives the TE path sent by the control node of the BIER network, where the TE path is calculated by the control node according to the topology information of the BIER network. In this way, centralized management of the TE tunnel establishment of the BIER network is implemented.

For example, in step S202, the ingress BIER node of the preset traffic calculates the TE path of the traffic according to the topology information of the BIER network. In this way, the signaling interaction between the BIER node and the control node is reduced, and the load of the control node is reduced. In addition, the entry BIER node of the preset traffic can also acquire the TE path from the computing module or controller.

Optionally, when the TE tunnel is established, the ingress label and the corresponding egress label are allocated on the BIER node. In step S206, the BIER node on the TE path allocates an MPLS label according to the TE information to establish a TE tunnel.

Since there are nodes in the BIER network that do not support BIER forwarding or TE tunneling capabilities, it is necessary to complete the establishment of TE tunnels across these nodes. Optionally, in step S206, if there is a first BIER node in the BIER network that does not support BIER forwarding or does not support BIER TE, a unicast tunnel may be established between the second BIER node and the first BIER node. Or a point-to-multipoint tunneling manner, connecting a BIER node supporting a BIER TE connected to a first BIER node, where the second BIER node is a BIER node adjacent to the first BIER node on the TE path.

Optionally, the foregoing TE path includes: a strict explicit path or a loose explicit path. Among them, the strict explicit path is also called the explicit path; the loose explicit path is also called the loose path. Relative to an explicit path, a loose path can specify which nodes the TE path must pass through, specifying one of the paths in the TE path.

Optionally, the foregoing predetermined signaling includes at least one of the following:

A new type in Class Types or C-Types-1SESSION to describe the BIER tunnel type LSP-Tunnel-Bier;

Type added in Class Types or C-Types-11SENDER_TEMPLATE, used Describe the BIER tunnel Bier-Tunnel;

A new type in Class Types or C-Types-50S2L_SUB_LSP to describe S2L-Sub-Lsp-Bier;

A new type in Class Types or C-Types-10FILTER_SPEC that describes Bier-Tunnel;

A new type in Sub-object type 20 Type 1 Explicit Route in Class Types or C-Types-20EXPLICIT_ROUTE, used to describe Bier-BfrID;

A new type in Sub-object type 21 type 1Route Record in Class Types or C-Types-21ROUTE_RECORD, used to describe Bier-BfrID;

Sub-object type 133, LINK_CAPABILITY, and TE Link Capabilities in Class Types or C-Types-133LINK_CAPABILITY, which are used to describe Bier-BfrID;

A new type in Sub-object types in Class Types or C-Types-232EXCLUDE_ROUTE, used to describe Bier-BfrID;

A new type in Class Types or C-Types-3RSVP_HOP that describes the Bier-RSVP-BFR-ID;

A new type in Class Types or C-Types-6ERROR_SPEC that describes Bier-BfrID-error.

Through the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course, by hardware, but in many cases, the former is A better implementation. Based on such understanding, the technical solution of the embodiments of the present invention may be embodied in the form of a software product in essence or in the form of a software product stored in a storage medium (such as ROM/RAM, magnetic). The disc, the optical disc, includes a number of instructions for causing a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to perform the methods described in various embodiments of the present invention.

In this embodiment, a traffic engineering tunnel establishing apparatus is also provided, which is applied to a BIER node in a BIER network, and the apparatus is used to implement the foregoing embodiment and a preferred implementation manner, and has been performed. The description will not be repeated. As used below, the term "module" may implement a combination of software and/or hardware of a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.

FIG. 3 is a structural block diagram of a traffic engineering tunnel establishing apparatus according to an embodiment of the present invention. As shown in FIG. 3, the apparatus includes: an obtaining module 32, an interaction module 34, and an establishing module 36, wherein the obtaining module 32 is configured to acquire a pre- The TE path of the traffic engineering TE tunnel is set up; the interaction module 34 is coupled to the obtaining module 32, and configured to interact with other BIER nodes on the TE path by using predetermined signaling to establish TE information required for the TE tunnel; the establishing module 36 And coupled to the interaction module 34, configured to establish a TE tunnel according to the TE information.

Optionally, the obtaining module 32 is configured to: receive the TE path sent by the control node of the BIER network, where the TE path is calculated by the control node according to the topology information of the BIER network.

Optionally, the obtaining module 32 is configured to: calculate a TE path of the traffic according to the topology information of the BIER network, or acquire the TE path from the computing module or the controller.

Optionally, the establishing module 36 is configured to: allocate an MPLS label according to the TE information to establish a TE tunnel.

Optionally, the establishing module 36 is further configured to: establish a unicast between the second BIER node and the first BIER node if there is a first BIER node in the BIER network that does not support BIER forwarding or does not support BIER TE. The tunnel or the point-to-multipoint tunnel is connected to the BIER node supporting the BIER TE connected to the first BIER node, where the second BIER node is the BIER node adjacent to the first BIER node on the TE path.

It should be noted that each of the above modules may be implemented by software or hardware. For the latter, the foregoing may be implemented by, but not limited to, the foregoing modules are all located in the same processor; or, the modules are located in multiple In the processor.

The embodiment of the invention further provides a BIER node, which includes the above traffic engineering tunnel establishing device.

Embodiments of the present invention also provide a software for performing the technical solutions described in the above embodiments and preferred embodiments.

Embodiments of the present invention also provide a storage medium. In this embodiment, the above storage medium may be configured to store program code for performing the following steps:

Optionally, in the embodiment, the foregoing storage medium may include, but is not limited to, a USB flash drive, a Read-Only Memory (ROM), and a Random Access Memory (RAM). A variety of media that can store program code, such as a hard disk, a disk, or an optical disk.

For example, the specific examples in this embodiment may refer to the examples described in the foregoing embodiments and the optional embodiments, and details are not described herein again.

In order to make the description of the embodiments of the present invention more clear, the following description and description are made in conjunction with the exemplary embodiments.

An optional embodiment of the present invention provides a traffic engineering method and apparatus for explicitly replicating a network based on a bit index, so as to provide a specific traffic guarantee service for a specific traffic, thereby implementing differentiated delivery of different traffic in the intermediate network.

The traffic engineering method based on the bit index explicit replication network provided by the optional embodiment of the present invention includes the following steps:

Step 1. The device nodes in the BIER domain learn from each other the TE information they support.

Step 2: The network edge device, including the ingress device and the egress device of the traffic, establishes a TE tunnel between the traffic ingress node and the traffic egress node after collecting the traffic request of the user.

Through the above steps, user traffic is entered into the BIER network domain, and the specific TE path can be obtained to obtain the relevant guarantee and reach the egress node.

Optionally, the node TE related information in the BIER network may be managed by each node itself, or may be calculated and managed by a controller (ie, a control node of the BIER network).

Optionally, the nodes in the BIER network exchange information through TE signaling, and the content of the interaction includes but is not limited to: path cost, bandwidth, and the like. In addition, there are specific information of the BIER node, for example, information such as a Bit-Forwarding Router Identifier (BFR-ID) and a Sub-Domain-ID. In addition, the unique information of the BIER node may also include, but is not limited to, BIER information such as Bit String Length (abbreviated as BSL) and Set Identifier (SI).

Optionally, the signaling used to exchange TE information in the BIER network includes, but is not limited to, the following extensions, where the newly added type value is only the recommended value, the actual value may be different, or the Internet digital distribution organization (The Internet Assigned Numbers Authority (referred to as IANA) unified distribution. Various extensions can be combined according to the specific deployment of the network.

Class Types or C-Types-1SESSION, new type 25, used to describe the BIER tunnel type LSP-Tunnel-Bier.

Class Types or C-Types-11SENDER_TEMPLATE, new type 18, used to describe Bier-Tunnel.

Class Types or C-Types-50S2L_SUB_LSP, new type 3, used to describe S2L-Sub-Lsp-Bier.

Class Types or C-Types-10FILTER_SPEC, new type 18, used to describe Bier-Tunnel.

Sub-object type 20 Type 1 Explicit Route in Class Types or C-Types-20EXPLICIT_ROUTE, new type 5, used to describe Bier-BfrID.

Sub-object type 21 type 1Route Record in Class Types or C-Types-21ROUTE_RECORD, new type 6, used to describe Bier-BfrID.

Sub-object type 133, LINK_CAPABILITY, TE Link Capabilities in Class Types or C-Types-133LINK_CAPABILITY, new type 70, used to describe Bier-BfrID.

Class Types or Sub-object types in C-Types-232EXCLUDE_ROUTE, with a new type of 40, which describes the Bier-BfrID.

Class Types or C-Types-3RSVP_HOP, new type 7, used to describe Bier-RSVP-BFR-ID.

Class Types or C-Types-6ERROR_SPEC, new type 5, used to describe Bier-BfrID-error.

Optionally, the calculation of the TE path in the BIER network may be performed spontaneously at each node or by a controller (including a related virtual management module).

Optionally, the BIER network node may perform calculations using a Constrained Shortest Path First (CSPF) algorithm, including but not limited to the Constrained Shortest Path First (CSPF) algorithm. Constraints include: Sub-domain-ID, different topology requirements, and so on.

Optionally, in the TE related calculation, an explicit path can be calculated, and a loose path can also be calculated.

Optionally, in the TE related calculation, only path information may be calculated, and resource reservation information such as bandwidth may also be calculated.

Optionally, according to the calculation result, the nodes of the BIER network perform corresponding label allocation and interaction to complete the establishment of the entire TE path.

Optionally, the TE function of the BIER supports the unicast tunnel mode and the multicast tunnel mode. The unicast tunnel can be regarded as a special case of the multicast tunnel.

Optionally, in the BIER network, if there is a node that does not support BIER forwarding or BIER TE, it can be encapsulated by a common unicast tunnel or a point-to-multipoint (P2MP) tunnel between BIER TE nodes close to such nodes. The BIER TE capability node connected to the node is connected, thereby implementing the complete path of the BIER TE.

Optionally, after the TE tunnel is established, it is delivered to the forwarding plane of each node. The traffic is in the ingress node of the BIER domain, and the corresponding tunnel is selected to encapsulate the corresponding tunnel label and BIER header. The forwarding plane of each node in the BIER domain will be correctly forwarded according to the label information when the traffic enters, and the corresponding bandwidth guarantee can be provided. And other services.

An optional embodiment of the present invention further provides a traffic engineering device based on a bit index explicit replication network, where the device includes:

TE tunnel module (used to implement the function of the traffic engineering tunnel establishment device) to establish TE tunnel;

The BIER TE encapsulation module is located at the ingress node of the BIER domain, selects the corresponding TE tunnel for specific traffic, performs BIER header encapsulation and corresponding label encapsulation, and forwards it to the BIER domain.

The BIER TE forwarding module is located on each TE-related node device in the BIER domain. Each device performs bandwidth and other resource guarantee for the tunnel according to the TE tunnel label information, and forwards it to the next hop BIER node or the egress node.

The BIER TE decapsulation module is located at the egress node of the BIER domain, and decapsulates the BIER traffic that carries the TE tunnel label information to the egress node, and restores it to a normal IP stream or other form of traffic, and sends it to the BIER domain. node.

Optionally, the TE tunnel module may be located on all nodes in the BIER domain, including the ingress node, the egress node, and the intermediate node. The establishment of the TE tunnel is completed by the BIER domain node interacting with the TE signaling message, and the corresponding label and the reserved bandwidth and other resources are allocated;

Optionally, the controller or the network function is virtualized to directly deliver the label corresponding to the TE tunnel and the reserved bandwidth information to each node in the BIER domain. The BIER domain node can directly complete the TE tunnel establishment without TE interaction signaling. .

Through the optional embodiment of the present invention, traffic engineering of a specific traffic can be completed in the BIER domain, which can make up for the shortcomings of failing to guarantee resources for a specific traffic in the BIER domain, and greatly expand the application scenario and deployment environment of the BIER technology. Priority traffic, including multicast traffic and unicast traffic, can complete traffic engineering functions with good adaptability and development prospects.

The optional embodiments of the present invention are described and illustrated below with reference to the accompanying drawings.

In this embodiment, a label processing method is provided. FIG. 4 is a flowchart of a label processing method according to an embodiment of the present invention. As shown in FIG. 4, the flow includes the following steps:

Step S402, the device in the BIER domain prepares to establish a P2MP TE tunnel according to resource information such as BIER node information, link cost, bandwidth, and the like;

Step S404: Each device node in the BIER domain establishes a TE tunnel for specific traffic requirements, signaling interaction labels, and resource reservation information.

Step S406, each device node in the BIER domain sends a specific TE to the specific traffic through the established TE tunnel. Traffic engineering services for resource security.

Through the above steps, the establishment and implementation of the traffic engineering service in the BIER domain can be completed in the BIER domain through the interaction of each device.

FIG. 5 is a flowchart of implementing traffic engineering by using a controller manner according to an embodiment of the present invention. As shown in FIG. 5, the process includes the following steps:

Step S502: The controller collects resource information such as topology information and bandwidth of the BIER node. The controller includes but is not limited to a controller, and may also be a virtualized network function management module.

In step S504, the controller performs calculation to calculate a traffic engineering link that meets the requirements for the specific traffic, which may be an explicit path or a loose path. The information such as the corresponding label is sent to each node in the BIER domain.

In step S506, the node in the BIER domain performs forwarding according to the information sent by the controller, and completes the resource guarantee function of the specific traffic.

Through the above steps, the establishment and implementation of the traffic engineering service in the BIER domain can be completed in the BIER domain through the management and calculation of the controller.

A label processing apparatus is also provided in the embodiment of the present invention. The apparatus is used to implement the foregoing embodiments and preferred embodiments, and details are not described herein. As used below, the term "module" may implement a combination of software and/or hardware of a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware, is also possible and contemplated.

6 is a structural block diagram of an apparatus for an ingress node of a BIER domain according to an embodiment of the present invention. As shown in FIG. 6, the apparatus includes a TE tunnel module, a BIER TE encapsulation module, and a BIER TE forwarding module. .

The TE tunnel module 62 is configured to manage the TE information of the node.

Optionally, in the scenario that the nodes in the BIER domain mutually exchange signaling to implement the establishment of the TE tunnel, the TE tunnel module 62 is responsible for managing resource related information of all nodes in the BIER domain, and can be based on specific traffic. The need to calculate an explicit or loose path. And through the TE signaling interaction, establish a corresponding tunnel.

Optionally, in the scenario that the controller is used to manage the BIER domain node, the TE tunnel module 62 needs to obtain information such as the allocated label and the resource identifier from the controller in addition to managing the TE information of the node.

The BIER TE encapsulation module 64 is configured to manage a specific traffic-to-tunnel mapping, encapsulating a particular BIER header and MPLS header when entering a BIER domain.

The BIER TE forwarding module 66 is configured to select the correct next hop neighbor according to the MPLS header and the BIER header, exchange labels, and forward according to the forwarding rules of the BIER.

FIG. 7 is a structural block diagram of a device applied to a BIER domain intermediate node according to an embodiment of the present invention. As shown in FIG. 7, the device includes a TE tunnel module and a BIER TE forwarding module, which will be described below.

The TE tunnel module 72 is configured to manage the TE information of the node.

Optionally, in the scenario that the nodes in the BIER domain mutually exchange signaling to implement the establishment of the TE tunnel, the TE tunneling module 72 is responsible for managing resource related information of all nodes in the BIER domain, and can be based on the upstream node. The signaling requirements are related to the labeling and resource allocation, and further signaling interaction with the downstream nodes to establish a corresponding tunnel.

Optionally, in the scenario that the controller is used to manage the BIER domain node, the TE tunnel module 72 needs to interact with the controller in addition to managing the TE information of the node, and obtain the allocated label and resource identifier from the controller. information.

The BIER TE forwarding module 74 is configured to select the correct next hop neighbor according to the MPLS header and the BIER header, exchange labels, and forward according to the forwarding rules of the BIER.

FIG. 8 is a structural block diagram of an apparatus for an exit node of a BIER domain according to an embodiment of the present invention. As shown in FIG. 8, the apparatus includes a TE tunnel module, a BIER TE decapsulation module, and a BIER TE forwarding module. Description.

The TE tunnel module 82 is configured to manage TE information of the node.

Optionally, in the scenario that the nodes in the BIER domain mutually exchange signaling to implement TE tunnel establishment, the TE tunnel module 82 is responsible for managing resource related information of all nodes in the BIER domain, and can be based on the upstream node. The signaling requirements are related to the labeling and resource allocation, and the interaction of the assigned tags with the upstream node.

Optionally, in the scenario that the controller is used to manage the BIER domain node, the TE tunnel module 82 needs to interact with the controller in addition to managing the TE information of the node, and obtain the allocated label and resource identifier from the controller. information.

The BIER TE decapsulation module 84 is configured to restore the original IP stream or other forms of traffic according to the MPLS header information of the packet, and forward the BIER domain.

The BIER TE forwarding module 86 is configured to receive the BIER message, and send it to the BIER TE decapsulation module 84 according to the label header and the BIER header information. On the other hand, if the node downstream of the egress node needs to be forwarded, the BIER TE forwarding module can select The correct downstream node exchanges tags and forwards them according to the BIER forwarding rules.

9a-9d are explanatory diagrams of a protocol message extension field according to an embodiment of the present invention, and the following description is only an example:

SESSION adds the type 25 to describe the LSP-Tunnel-Bier. The specific format is shown in Figure 9a. The Extended Tunnel ID is used in this type. The value is the BFR-ID of the ingress node BFIR that creates the tunnel, and the extended field Sub- The domain-ID is used to identify the sub-domain to which the tunnel belongs.

SENDER_TEMPLATE adds type 18 to describe Bier-Tunnel. The specific format is shown in Figure 9b. The Bier tunnel sender BFR-ID is used to identify the BFR-ID of the sender. The Sub-domian Originator BFR-ID is used to distinguish different PATH messages. The Sub-domian ID is used to identify the BIER to which the tunnel belongs. Sub-domian.

S2L_SUB_LSP adds type 3 to describe S2L-Sub-Lsp-Bier. The specific format is as shown in Figure 9c. The Bier S2L Sub-LSP destination BFR-ID is used to identify the BFR-ID of the destination node.

FILTER_SPEC adds type 18, which is used to describe Bier-Tunnel. The format is similar to SENDER_TEMPLATE, so I won't repeat it here.

Sub-object type 20 type 1 Explicit Route in EXPLICIT_ROUTE, new class Type 5 is used to describe Bier-BfrID. The specific format is shown in Figure 9d. The BIER BFR-ID is used to identify the BIER BFR-ID information of the node.

Sub-object type 21 in ROUTE_RECORD 1Route Record, new type 6, used to describe Bier-BfrID. The format is the same as the new part in EXPLICIT_ROUTE, and will not be described here.

Sub-object types in EXCLUDE_ROUTE, with a new type of 40, are used to describe the Bier-BfrID. The specific format is similar and will not be described.

RSVP_HOP adds type 7 to describe the Bier-RSVP-BFR-ID. The specific format is no longer described.

ERROR_SPEC adds type 5 to describe Bier-BfrID-error. The specific format is no longer described.

FIG. 10 is a schematic diagram of an explicit path establishment network according to an embodiment of the present invention, as shown in FIG. 10:

For a specific traffic that needs to be transmitted through the BIER network, it is known that the ingress device is BFIR1 and the egress node is BFER7 and BFER8. According to the calculation on the ingress node BFIR1, it is necessary to pass the explicit path BFIR1--BFR3--BFR4. --BFR6--BFER8, BFIR1--BFR3--BFR4--BFER7, branch to two paths after BFR4.

BFIR1, BFR3, BFR4, BFR6, BFER7, BFER8, and the BIER TE signaling extended by the embodiment of the present invention interacts to establish a complete TE path, and interacts according to the label information established by the path to ensure the specific traffic. The forwarding in the BIER network is completed by specifying the explicit path above.

11 is a schematic diagram of a loose path establishment network according to an embodiment of the present invention, as shown in FIG.

For a specific traffic that needs to be transmitted through the BIER network, it is known that the ingress device is BFIR1, and the egress node is BFER7 and BFER8. According to the calculation on the ingress node BFIR1, it is necessary to reach the egress node through the loose path, but for some For some control purposes, the BFR5 node must pass through the path of the head node and BFR5, and the path is established by signaling: BFIR1--BFR3--BFR5--BFR6--BFER8, BFIR1--BFR3--BFR5--BFR6--BFR4--BFER7, branching to two paths is required after BFR6.

BFIR1, BFR3, BFR4, BFR5, BFR6, BFER7, BFER8, and the BIER TE signaling extended by the embodiment of the present invention interacts to establish a complete TE path, and interacts according to the label information established by the path to ensure the The specific traffic passes through the above loose path to complete forwarding in the BIER network.

FIG. 12 is a schematic diagram of a network for implementing traffic engineering in a controller manner according to an embodiment of the present invention, as shown in FIG. 12:

The device in the network, part or all, is controlled by the controller. The controller collects the BIER network information and resources of all the node devices. For a specific traffic, only the corresponding path can be calculated and sent to the node to let the node itself The signaling is used to form a tunnel. The corresponding label and other information can be calculated and sent to the forwarding plane of the BIER network to complete the forwarding of specific traffic in the BIER network.

FIG. 13 is a schematic diagram of a network for implementing resource reservation according to an embodiment of the present invention, as shown in FIG.

In the BIER network, the method shown in the embodiment of the present invention is applicable to network resource guarantee, including bandwidth and other information, in addition to the establishment of a specific path such as an explicit path and a loose path. As shown in FIG. 13, the normal traffic 1, the normal traffic 2, and the specific traffic 3 are also transmitted through the BIER network. Even if the normal traffic 1 and the specific traffic 3 reach the egress node through the same path, there is a dedicated traffic for the specific traffic 3. Guarantee, can guarantee the bandwidth of a specific traffic 3 through the node, especially in the coincidence nodes BFIR1, BFR3, BFR4 and BFR6. Therefore, the embodiment of the present invention can provide resource guarantees such as corresponding bandwidth for specific or high-priority traffic.

FIG. 14 is a schematic diagram of a network for implementing traffic engineering in a hybrid network according to an embodiment of the present invention, as shown in FIG. 14:

In the BIER network, some nodes may not support BIER forwarding or due to deployment reasons. BIER TE function, as shown in Figure 14, in the network, BFR3 and BFR4 must pass through node R9, but R9 does not support BIER forwarding function. Therefore, for specific traffic, when establishing TE path, it will not cross-domain. A tunnel is established between the BIER3 and the BFR4 that supports the BIER forwarding or the BIER TE function. When the traffic passes through the R9, the R9 forwards the packet according to the normal IPv4/IPv6 mode. The same traffic can pass through the node that does not support the BIER TE. Forwarded in normal BIER traffic or MPLS tunnel mode. The tunnel can also reserve resources such as bandwidth to complete the path and resource requirements of the specified traffic.

In addition, an embodiment of the present invention further provides a computer readable storage medium storing computer executable instructions, which are implemented when executed by a processor.

According to the foregoing various embodiments, traffic engineering of a specific traffic can be completed in the BIER domain, which can make up for the shortcomings of failing to guarantee resources for a specific traffic in the BIER domain, greatly expanding the application scenario and deployment environment of the BIER technology, and prioritizing the high priority. Level traffic, including multicast traffic and unicast traffic, can complete traffic engineering functions with good adaptability and development prospects.

One of ordinary skill in the art will appreciate that all or a portion of the above steps may be performed by a program to instruct related hardware, such as a processor, which may be stored in a computer readable storage medium, such as a read only memory, disk or optical disk. Wait. Alternatively, all or part of the steps of the above embodiments may also be implemented using one or more integrated circuits. Correspondingly, each module/unit in the above embodiment may be implemented in the form of hardware, for example, by implementing an integrated circuit to implement its corresponding function, or may be implemented in the form of a software function module, for example, executing a program stored in the memory by a processor. Instructions to achieve their corresponding functions. This application is not limited to any specific combination of hardware and software.

It should be noted that various other embodiments and modifications may be made by those skilled in the art without departing from the spirit and scope of the application, Corresponding changes and modifications are intended to fall within the scope of the appended claims.

Industrial applicability

The technical solution provided by the embodiment of the present invention uses a BIER node to acquire a TE path of a traffic engineering TE tunnel of a preset traffic; the BIER node interacts with other BIER nodes on the TE path by using predetermined signaling to establish the TE TE information required for the tunnel; the BIER node establishes the TE tunnel according to the TE information. The technical solution of the embodiment of the present invention solves the problem that the bandwidth resource of the specific traffic cannot be guaranteed in the BIER network, and the bandwidth resource of the traffic in the BIER network is ensured, which greatly expands the applicable scenario and the deployment environment of the BIER technology, and has a high priority. Traffic, including multicast traffic and unicast traffic, can complete traffic engineering functions with good adaptability and development prospects.

Claims

A traffic engineering tunnel establishing method is applied to explicitly copy a BIER network based on a bit index, including:

The BIER node obtains the TE path of the traffic engineering TE tunnel of the preset traffic;

The BIER node interacts with other BIER nodes on the TE path by using predetermined signaling to establish TE information required by the TE tunnel;

The BIER node establishes the TE tunnel according to the TE information.
The method of claim 1 wherein:

The TE information is information for determining a multi-protocol label switching MPLS label and/or resource reservation information of the TE tunnel.
The method of claim 2 wherein:

The TE information includes at least one of the following:

The overhead of the TE path, the bandwidth of the TE path, the bit forwarding route identifier BFR-ID of the BIER node, the sub-domain identifier Sub-Domain-ID of the BIER node, the bit string length BSL of the BIER node, and the set identifier of the BIER node SI.
The method of claim 1 wherein:

Obtaining the TE path of the TE tunnel of the preset traffic includes:

The BIER node on the TE path receives the TE path sent by the control node of the BIER network, where the TE path is calculated by the control node according to the topology information of the BIER network.
The method of claim 1 wherein:

Obtaining the TE path of the TE tunnel of the preset traffic includes:

The ingress BIER node of the preset traffic calculates the TE path of the traffic according to the topology information of the BIER network, or acquires the TE path from a computing module or a controller.
The method of claim 1 wherein:

Establishing the TE tunnel according to the TE information includes:

The BIER node on the TE path allocates a multi-protocol label switching MPLS label according to the TE information to establish the TE tunnel.
The method of claim 1 wherein:

The establishing the TE tunnel according to the TE information further includes:

In the case where there is a first BIER node that does not support BIER forwarding or does not support BIER TE in the BIER network, a unicast tunnel or a point-to-multipoint tunnel is established between the second BIER node and the first BIER node. The BIER node supporting the BIER TE connected to the first BIER node is connected, wherein the second BIER node is a BIER node adjacent to the first BIER node on the TE path.
The method of claim 1 wherein:

The TE path includes:

Strict explicit path or loose explicit path.
A traffic engineering tunnel establishing device is applied to explicitly copy a BIER node in a BIER network based on a bit index, including:

The acquiring module is set to obtain the TE path of the traffic engineering TE tunnel of the preset traffic;

An interaction module, configured to interact with other BIER nodes on the TE path by using predetermined signaling to establish TE information required by the TE tunnel;

Establishing a module, configured to establish the TE tunnel according to the TE information.
The device of claim 9 wherein:

The obtaining module is set as:

And receiving the TE path sent by the control node of the BIER network, where the TE path is calculated by the control node according to the topology information of the BIER network.
The device of claim 9 wherein:

The obtaining module is set as:

Calculating the TE path of the traffic according to topology information of the BIER network, or acquiring the TE path from a computing module or a controller.
The device of claim 9 wherein:

The setup module is set to:

And assigning a multi-protocol label switching MPLS label according to the TE information to establish the TE tunnel.
The device of claim 9 wherein:

The establishing module is further configured to:

In the case where there is a first BIER node that does not support BIER forwarding or does not support BIER TE in the BIER network, a unicast tunnel or a point-to-multipoint tunnel is established between the second BIER node and the first BIER node. The BIER node supporting the BIER TE connected to the first BIER node is connected, wherein the second BIER node is a BIER node adjacent to the first BIER node on the TE path.