CN106982157B

CN106982157B - Traffic engineering tunnel establishment method and device

Info

Publication number: CN106982157B
Application number: CN201610032830.1A
Authority: CN
Inventors: 张征
Original assignee: ZTE Corp
Current assignee: ZTE Corp
Priority date: 2016-01-18
Filing date: 2016-01-18
Publication date: 2020-11-20
Anticipated expiration: 2036-01-18
Also published as: WO2017124709A1; CN106982157A

Abstract

The invention provides a method and a device for establishing a traffic engineering tunnel. Wherein, the method comprises the following steps: the BIER node acquires a traffic engineering TE tunnel TE path of preset traffic; the BIER node interacts with other BIER nodes on the TE path through a preset signaling to establish TE information required by the TE tunnel; and the BIER node establishes the TE tunnel according to the TE information. The invention solves the problem that the bandwidth resource of the specific flow cannot be guaranteed in the BIER network, and guarantees the bandwidth resource of the flow in the BIER network.

Description

Traffic engineering tunnel establishment method and device

Technical Field

The invention relates to the field of communication, in particular to a method and a device for establishing a traffic engineering tunnel.

Background

With the rapid development of Software Defined Networking (SDN) technology and Network Function Virtualization (NFV) technology in these years, the deployment controllability of networks is stronger and the control complexity is higher and higher. For example, in an intermediate network such as a core network and a convergence network, in order to adapt to different services and meet different deployment requirements, a control means is increasingly complex. Also for example, Multicast applications such as Multicast Virtual Private Networks (MVPN) and interactive network television (IPTV) require an exponential increase in the number of intermediate network node states. To alleviate the control complexity of the intermediate network, Bit-Indexed Explicit Replication (BIER) based network technology is currently in use. The BIER technology can greatly reduce the protocol complexity and the intermediate state of the intermediate network by thoroughly modifying the forwarding layer. The network forwarding is simplified to be carried out only according to the bit, the traditional Internet Protocol (IP) forwarding is overturned, the transmission of the multicast flow in the intermediate network can be very easily realized, the intermediate network does not need to record any multicast flow state, and the operation and maintenance of the network are greatly facilitated.

As shown in fig. 1, the core idea of the BIER technology is to represent all nodes in a network with only one bit, where multicast traffic is transmitted in an intermediate network, and is not presented in the form of a multicast IP packet, but a specific BIER header is encapsulated, where the header marks all destination nodes of the multicast traffic in the form of a bit, and the intermediate network performs routing according to the bit to ensure that the traffic can be sent to all destination nodes. The information of all nodes is acquired by the Intermediate network by expanding a traditional inter-domain routing protocol, such as Open Shortest Path First (OSPF) and Intermediate System to Intermediate System (ISIS), so that the information carries BIER protocol related information such as bit and the like, the transmission of the information is completed, and the routes reaching all destination nodes are calculated according to the calculated routes of the OSPF and the ISIS, thereby forming BIER routes.

Although the BIER technology realizes the transmission of multicast traffic and greatly simplifies the control management of the intermediate network, the BIER technology has a disadvantage that it cannot realize traffic engineering for specific traffic and guarantee resources such as bandwidth of the specific traffic.

Disclosure of Invention

The invention provides a traffic engineering tunnel establishment method and a traffic engineering tunnel establishment device, which at least solve the problem that bandwidth resources of specific traffic cannot be guaranteed in a BIER network.

According to one aspect of the present invention, a traffic engineering tunnel establishment method is provided, which is applied to a BIER network, and includes: the BIER node acquires a traffic engineering TE tunnel TE path of preset traffic; the BIER node interacts with other BIER nodes on the TE path through a preset signaling to establish TE information required by the TE tunnel; and the BIER node establishes the TE tunnel according to the TE information.

Optionally, the TE information is information for determining an MPLS label and/or resource reservation information of the TE tunnel.

Optionally, the TE information includes at least one of: the cost of the TE path, the bandwidth of the TE path, the BFR-ID of the BIER node, the Sub-Domain-ID of the BIER node, the BSL of the BIER node and the SI of the BIER node.

Optionally, the acquiring the TE path of the TE tunnel of the preset traffic includes: and the BIER node on the TE path receives the TE path sent by the control node of the BIER network, wherein the TE path is obtained by the control node through calculation according to the topology information of the BIER network.

Optionally, the acquiring the TE path of the TE tunnel of the preset traffic includes: and the entrance BIER node of the preset flow calculates the TE path of the flow according to the topological information of the BIER network, or acquires the TE path from a calculation module or a controller.

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

Optionally, establishing the TE tunnel according to the TE information further includes: and under the condition that a first BIER node which does not support BIER forwarding or BIER TE exists in the BIER network, connecting BIER nodes which support BIER TE and are connected across the first BIER node in a mode of establishing a unicast tunnel or a point-to-multipoint tunnel between a second BIER node and the first BIER node, wherein 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.

According to another aspect of the present invention, there is also provided a traffic engineering tunnel establishment apparatus, applied in a BIER node in a BIER network, including: the acquisition module is used for acquiring a traffic engineering TE tunnel TE path with preset traffic; an interaction module, configured to interact with other BIER nodes on the TE path through a predetermined signaling, so as to establish TE information required by the TE tunnel; and the establishing module is used for establishing the TE tunnel according to the TE information.

Optionally, the obtaining module is configured to: and receiving the TE path sent by the control node of the BIER network, wherein the TE path is obtained by the control node through calculation according to the topology information of the BIER network.

Optionally, the obtaining module is configured to: and calculating the TE path of the flow according to the topology information of the BIER network, or acquiring the TE path from a calculation module or a controller.

Optionally, the establishing module is configured to: and distributing MPLS labels according to the TE information so as to establish the TE tunnel.

Optionally, the establishing module is further configured to: and under the condition that a first BIER node which does not support BIER forwarding or BIER TE exists in the BIER network, connecting BIER nodes which support BIER TE and are connected across the first BIER node in a mode of establishing a unicast tunnel or a point-to-multipoint tunnel between a second BIER node and the first BIER node, wherein the second BIER node is a BIER node adjacent to the first BIER node on the TE path.

According to the invention, a BIER node is adopted to obtain the TE path of the traffic engineering TE tunnel with preset traffic; the BIER node interacts with other BIER nodes on the TE path through a preset signaling to establish TE information required by the TE tunnel; and the BIER node establishes the TE tunnel according to the TE information, thereby solving the problem that the bandwidth resource of the specific flow cannot be ensured in the BIER network and ensuring the bandwidth resource of the flow in the BIER network.

Drawings

The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention without limiting the invention. In the drawings:

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

fig. 2 is a flowchart of a traffic engineering tunnel establishment method according to an embodiment of the present invention;

fig. 3 is a block diagram of a traffic engineering tunnel establishment apparatus according to an embodiment of the present invention;

FIG. 4 is a flow diagram of a tag processing method according to an embodiment of the present invention;

FIG. 5 is a flow chart of a method for implementing traffic engineering using a controller in accordance with an alternative embodiment of the present invention;

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

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

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

FIGS. 9 a-9 d are diagrams illustrating protocol message extension fields according to alternative embodiments of the invention;

fig. 10 is a schematic diagram of an explicit path setup network according to an alternative embodiment of the present invention;

FIG. 11 is a schematic diagram of a loose path setup network in accordance with an alternative embodiment of the present invention;

FIG. 12 is a schematic diagram of a network in which a controller implements traffic engineering in accordance with an alternative embodiment of the present invention;

fig. 13 is a network diagram of a resource reservation implementation according to an alternative embodiment of the invention;

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

Detailed Description

The invention will be described in detail hereinafter with reference to the accompanying drawings in conjunction with embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.

It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.

In this embodiment, a traffic engineering tunnel establishment method is provided, which is applied to a BIER network, and fig. 2 is a flowchart of a traffic engineering tunnel establishment method according to an embodiment of the present invention, as shown in fig. 2, the flow includes the following steps:

step S202, a BIER node acquires a traffic engineering TE tunnel TE path of preset traffic;

step S204, the BIER node interacts with other BIER nodes on the TE path through a preset signaling to establish TE information required by the TE tunnel;

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

In the related art, traffic in the BIER network is forwarded based on the existing protocol, and traffic engineering cannot be realized. Through the steps, the TE tunnel with the preset flow is established in the BIER network, so that the problem that the bandwidth resource of the specific flow cannot be guaranteed in the BIER network is solved, and the bandwidth resource of the flow in the BIER network is guaranteed.

In the BIER network of the related art, 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 diffused to other BIER nodes. In the embodiment of the present invention, in order to establish the TE tunnel, it is necessary to diffuse the TE tunnel capability information of each BIER node to other BIER nodes. Therefore, in the embodiment of the present invention, the node interacts with other BIER nodes on the TE path through the predetermined signaling to establish TE information required for the TE tunnel. The TE information is information for determining an MPLS label and/or resource reservation information of the TE tunnel.

Optionally, the TE information includes, but is not limited to, at least one of the following: the cost of the TE path, the bandwidth of the TE path, the BFR-ID of the BIER node, the Sub-Domain-ID of the BIER node, the BSL of the BIER node and the SI of the BIER node.

Alternatively, the TE path of the TE tunnel may be calculated and issued by a controller (i.e., a control node) of the BIER network, or may be calculated by a BIER node (e.g., 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. By the mode, the centralized management of the establishment of the TE tunnel of the BIER network is realized.

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. By the method, signaling interaction between the BIER node and the control node is reduced, and the load of the control node is reduced. In addition, the ingress BIER node of the preset traffic may also acquire the TE path from the computation module or the controller.

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

Since there may be nodes in the BIER network that do not support BIER forwarding or TE tunnel capability, it is necessary to perfect the establishment of TE tunnels across these nodes. Optionally, in step S206, in a case that there is a first BIER node that does not support BIER forwarding or BIER TE in the BIER network, a BIER node supporting BIER TE connected across the first BIER node may be connected by establishing a unicast tunnel or a point-to-multipoint tunnel between the second BIER node and 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. Wherein, the strict explicit path is also called explicit path; loose explicit paths are also referred to as loose paths. With respect to explicit paths, loose paths can specify which nodes a TE path must traverse, specifying one of the segments of the TE path.

Optionally, the predetermined signaling includes at least one of:

the newly added type in the Class Types or C-Types-1 SESSION is used for describing the BIER Tunnel type LSP-Tunnel-Bier;

the new type is added in Class Types or C-Types-11 SENDER _ TEMPLATE and is used for describing a BIER Tunnel Bier-Tunnel;

the newly added type in the Class Types or C-Types-50S 2L _ SUB _ LSP is used for describing S2L-SUB-Lsp-Bier;

the new type added in Class Types or C-Types-10 FILTER _ SPEC is used for describing the Bier-Tunnel;

the new added type in the Sub-object type 20 type 1EXPLICIT ROUTE in the Class Types or C-Types-20 EXPLICIT _ ROUTE, which is used for describing the Bier-BfrID;

the newly added type in the Sub-object type 21 type 1ROUTE RECORD in the Class Types or C-Types-21 ROUTE _ RECORD for describing the Bier-BfrID;

the new added type in Sub-object type 133, LINK _ CAPABILITY, TE LINK Capabilities in Class type or C-Types-133 LINK _ CAPABILITY, for describing Bier-BfrID;

a new type added in Sub-object Types in Class Types or C-Types-232 EXCLUDE _ ROUTE for describing the Bier-BfriD;

the type newly added in Class Types or C-Types-3 RSVP _ HOP is used for describing Bier-RSVP-BFR-ID;

the new Class in Class Types or C-Types-6 ERROR _ SPEC is used to describe Bier-BfrID-ERROR.

Through the above description of the embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present invention may be embodied in the form of a software product, which is stored in a storage medium (e.g., ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (e.g., a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.

The present embodiment further provides a traffic engineering tunnel establishment apparatus, which is applied to a BIER node in a BIER network, and is used to implement the foregoing embodiments and preferred embodiments, and details of which have been already described are omitted. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.

Fig. 3 is a block diagram of a traffic engineering tunnel establishment apparatus according to an embodiment of the present invention, and as shown in fig. 3, the apparatus includes: the traffic engineering is acquired by; an interaction module 34, coupled to the obtaining module 32, configured to interact, through a predetermined signaling, with other BIER nodes on the TE path, TE information required for establishing a TE tunnel; and an establishing module 36, coupled to the interacting module 34, for establishing the TE tunnel according to the TE information.

Optionally, the obtaining module 32 is configured to: and receiving a TE path sent by a control node of the BIER network, wherein the TE path is obtained by the control node through calculation according to the topology information of the BIER network.

Optionally, the obtaining module 32 is configured to: and calculating the TE path of the traffic according to the topology information of the BIER network, or acquiring the TE path from a calculation module or a controller.

Optionally, the establishing module 36 is configured to: and allocating the MPLS label according to the TE information to establish the TE tunnel.

Optionally, the establishing module 36 is further configured to: under the condition that a first BIER node which does not support BIER forwarding or BIER TE exists in a BIER network, BIER nodes which support BIER TE and are connected across the first BIER node are connected in a mode of establishing a unicast tunnel or a point-to-multipoint tunnel between a second BIER node and the first BIER node, wherein the second BIER node is a BIER node which is adjacent to the first BIER node on a TE path.

It should be noted that, the above modules may be implemented by software or hardware, and for the latter, the following may be implemented, but not limited to: the modules are all positioned in the same processor; alternatively, the modules are respectively located in a plurality of processors.

The embodiment of the invention also provides a BIER node, which comprises the traffic engineering tunnel establishment device.

The embodiment of the present invention also provides software for executing the technical solutions described in the above embodiments and preferred embodiments.

The embodiment of the invention also provides a storage medium. In the present embodiment, the storage medium described above may be configured to store program code for performing the steps of:

Optionally, in this embodiment, the storage medium may include, but is not limited to: various media capable of storing program codes, such as a usb disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk.

Optionally, the specific examples in this embodiment may refer to the examples described in the above embodiments and optional implementation manners, and this embodiment is not described herein again.

In order to make the description of the embodiments of the present invention clearer, the following description and illustrations are made with reference to alternative embodiments.

An optional embodiment of the present invention provides a traffic engineering method and apparatus based on a bit-indexed explicit replication network, so as to provide a specific traffic guarantee service for a specific traffic, thereby implementing differentiated delivery of different traffic in an 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, equipment nodes in a BIER domain learn TE information supported by the equipment nodes mutually;

and 2, the network edge equipment comprises the inlet equipment and the outlet equipment of the flow, and a TE tunnel is established between the flow inlet node and the flow outlet node after the flow request of the user is collected.

Through the steps, the user traffic can enter the BIER network domain and can reach the exit node through the specific TE path and the related guarantee.

Optionally, the information related to the node TE in the BIER network may be managed by each node itself, or may be calculated and managed by a controller (i.e., 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 overhead, bandwidth, etc. Besides, the node information includes information specific to the BIER node, such as Bit-Forwarding Router Identifier (BFR-ID) and Sub-Domain Identifier (Sub-Domain-ID) of the node. In addition, the unique information of the BIER node may optionally include, but is not limited to: bit String Length (BSL) and Set Identifier (SI) information.

Optionally, The signaling for exchanging TE information in The BIER network includes, but is not limited to, The following extensions, where The new type value is only a suggested value, and The actual value may be different, or The new type value is to be uniformly distributed by The Internet Assigned Numbers Authority (IANA for short). The various extensions may be used in combination depending on the particular deployment scenario of the network.

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

Class Types or C-Types-11 SENDER _ TEMPLATE, Add New type 18, used to describe the Bier-Tunnel.

Class Types or C-Types-50S 2L _ SUB _ LSP, add type 3, to describe S2L-SUB-Lsp-Bier.

Class Types or C-Types-10 FILTER _ SPEC, Add New type 18, used to describe the Bier-Tunnel.

Sub-object type 20 type 1EXPLICIT ROUTE, newly added type 5 in Class Types or C-Types-20 EXPLICIT _ ROUTE, is used to describe Bier-BfrID.

The Sub-object type 21 type 1ROUTE RECORD in Class Types or C-Types-21 ROUTE _ RECORD, newly added type 6, is used to describe the Bier-BfrID.

Sub-object type 133, LINK _ CAPABILITY, TE Link Capabilities, Add-on type 70 in Class type or C-Types-133 LINK _ CAPABILITY, used to describe the Bier-BfrID.

The Sub-object Types in Class Types or C-Types-232 EXCLUDE _ ROUTE, Add-on type 40, are used to describe the Bier-BfrID.

Class Types or C-Types-3 RSVP _ HOP, Add-on type 7, used to describe the Bier-RSVP-BFR-ID.

Class Types or C-Types-6 ERROR _ SPEC, New type 5, is used to describe the Bier-BfrID-ERROR.

Alternatively, the TE path in the BIER network may be calculated autonomously at each node, or may be calculated by a controller (including an associated virtual management module).

Optionally, when performing TE correlation calculation, the BIER network node may perform calculation using an algorithm including, but not limited to, Constrained Shortest Path First (CSPF). The constraint conditions include: Sub-domain-ID, different topology requirements, etc.

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

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

Optionally, according to the calculation result, the node of the BIER network performs corresponding label distribution and interaction to complete establishment of the entire TE path.

Optionally, the TE function of BIER supports a unicast tunnel mode and a multicast tunnel mode, and the unicast tunnel may 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, a BIER TE capability node connected across nodes may be connected between BIER TE nodes close to such nodes by encapsulation in a normal unicast tunnel or a point-to-multipoint (P2MP) tunnel, thereby implementing a complete path of BIER TE.

Optionally, after the TE tunnel is established, the TE tunnel is issued to the forwarding plane of each node. Selecting a corresponding tunnel at an entrance node of the traffic in the BIER domain, and encapsulating a corresponding tunnel label and a BIER head; the forwarding layer of each node in the BIER domain can correctly forward the flow when the flow enters according to the label information, and can provide corresponding services such as bandwidth guarantee and the like.

An optional embodiment of the present invention further provides a traffic engineering apparatus based on a bit-indexed explicit replication network, including:

a TE tunnel module (for implementing the function of the traffic engineering tunnel establishing device) for establishing a TE tunnel; and the BIER TE encapsulation module is positioned at an entrance node of the BIER domain, selects a corresponding TE tunnel for specific traffic, performs BIER head encapsulation and corresponding label encapsulation, and forwards the encapsulated TE tunnel and the corresponding label to the BIER domain.

And the BIER TE forwarding module is positioned on each TE related node device in the BIER domain, and each device performs resource guarantee such as bandwidth and the like for the tunnel according to the TE tunnel label information and forwards the TE tunnel label information to the next hop BIER node or the exit node.

And the BIER TE decapsulation module is positioned at an exit node of the BIER domain, performs decapsulation operation on the BIER traffic which reaches the exit node and carries the TE tunnel label information, restores the BIER traffic into a common IP (Internet protocol) flow or traffic in other forms, and sends the traffic to a node outside the BIER domain.

Optionally, the TE tunnel module may be located on all nodes of the BIER domain, including the ingress node, the egress node, and the intermediate node. The establishment of the TE tunnel is completed by the interaction of TE signaling messages of the BIER domain nodes, and corresponding labels, reserved bandwidth and other resources are distributed;

optionally, the controller or network function virtualization controls to directly issue information such as a label and reserved bandwidth corresponding to the TE tunnel to each node in the BIER domain, and the BIER domain node may directly complete the establishment of the TE tunnel without the TE interaction signaling.

Through the optional embodiment of the invention, the traffic engineering of the specific traffic can be completed in the BIER domain, the defect that the resource guarantee cannot be carried out on the specific traffic in the BIER domain is overcome, the application scene and the deployment environment of the BIER technology are greatly expanded, the traffic engineering function can be completed on the high-priority traffic including multicast traffic and unicast traffic, and the invention has good adaptability and development prospect.

Alternative embodiments of the present invention will now be described and illustrated with reference to the accompanying drawings.

In the present embodiment, a tag processing method is provided, and fig. 4 is a flowchart of the tag processing method according to the embodiment of the present invention, and as shown in fig. 4, the flowchart includes the following steps:

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

step S404, each equipment node in BIER domain establishes TE tunnel for specific traffic demand, signaling interactive label and resource reservation;

step S406, each device node in the BIER domain provides the traffic engineering service of resource guarantee for the specific traffic through the established TE tunnel.

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

Fig. 5 is a flowchart of implementing flow engineering by using a controller according to an embodiment of the present invention, and as shown in fig. 5, the flowchart includes the following steps:

step S502, the controller collects the topology information, bandwidth and other resource information 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 calculates a traffic engineering link meeting the requirement for the specific traffic, which may be an explicit path or a loose path. And sending the information such as the corresponding label to each node in the BIER domain.

Step S506, the node of the BIER domain forwards the information sent by the controller to complete the functions of resource guarantee of specific flow and the like.

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

The present invention further provides a tag processing apparatus, which is used to implement the foregoing embodiments and preferred embodiments, and the description of the tag processing apparatus is omitted here. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.

Fig. 6 is a block diagram of a structure applied to a BIER domain ingress node device according to an embodiment of the present invention, and as shown in fig. 6, the device includes a TE tunnel module, a BIER TE encapsulation module, and a BIER TE forwarding module, which will be described below.

And a TE tunnel module 62, configured to manage TE information of the node.

Optionally, in a scenario where nodes in the BIER domain interact with each other through signaling to establish a TE tunnel, the TE tunnel module 62 is responsible for managing resource-related information of all nodes in the BIER domain in addition to managing node TE information, and can calculate an explicit or loose path according to a requirement of a specific traffic. And can establish a corresponding tunnel through TE signaling interaction.

Optionally, in a scenario where the controller is used to manage BIER domain nodes, the TE tunnel module 62 needs to acquire information such as assigned labels and resource identifiers from the controller in addition to managing TE information of the nodes.

A BIER TE encapsulation module 64, configured to manage mapping from a specific traffic to a tunnel, and encapsulate a specific BIER header and an MPLS header of the specific traffic when the specific traffic enters a BIER domain.

A BIER TE forwarding module 66, configured to select a correct next-hop neighbor according to the MPLS header and the BIER header, exchange a label, and forward according to a BIER forwarding rule.

Fig. 7 is a block diagram of a structure applied to a BIER intermediate node device in accordance with an embodiment of the present invention, and as shown in fig. 7, the device includes a TE tunnel module and a BIER TE forwarding module, which will be described below.

And a TE tunnel module 72, configured to manage TE information of the node.

Optionally, in a scenario where nodes in the BIER domain interact with each other to implement TE tunnel establishment, the TE tunnel module 72 is responsible for managing resource-related information of all nodes in the BIER domain in addition to managing node TE information, and can perform related label and resource allocation according to signaling requirements of an upstream node, and perform further signaling interaction with a downstream node to establish a corresponding tunnel.

Optionally, in a scenario where the controller is used to manage BIER domain nodes, the TE tunnel module 72 needs to interact with the controller in addition to managing TE information of the nodes, and acquire information such as assigned labels and resource identifiers from the controller.

A BIER TE forwarding module 74, configured to select a correct next-hop neighbor according to the MPLS header and the BIER header, exchange a label, and forward according to a forwarding rule of BIER.

Fig. 8 is a block diagram of a structure applied to a BIER domain egress node device according to an embodiment of the present invention, and as shown in fig. 8, the device includes a TE tunnel module, a BIER TE decapsulation module, and a BIER TE forwarding module, which will be described below.

And a TE tunnel module 82, configured to manage TE information of the node.

Optionally, in a scenario where nodes in the BIER domain interact with each other to implement TE tunnel establishment, the TE tunnel module 82 is responsible for managing resource-related information of all nodes in the BIER domain in addition to managing node TE information, and can perform related label and resource allocation according to a signaling requirement of an upstream node, and interact with the upstream node with information such as the allocated label.

Optionally, in a scenario where the controller is used to manage BIER domain nodes, the TE tunnel module 82 needs to interact with the controller in addition to managing TE information of the nodes, and acquire information such as assigned labels and resource identifiers from the controller.

A BIER TE decapsulation module 84, configured to restore the original IP flow or other forms of traffic according to the information such as the MPLS header of the packet, and forward the IP flow or other forms of traffic out of the BIER domain.

The BIER TE forwarding module 86 is configured to receive the BIER packet, and according to the tag header and BIER header information, on the one hand, the BIER packet is uploaded to the BIER TE decapsulating module 84, and on the other hand, if there are nodes downstream of the egress node that need to be forwarded, a correct downstream node can be selected, a tag is exchanged, and forwarding is performed according to a BIER forwarding rule.

Fig. 9a to 9d are explanatory diagrams of protocol packet extension fields according to an embodiment of the present invention, and the following description is only exemplary:

a SESSION new type 25, which is used to describe LSP-Tunnel-Bier, the specific format is shown in fig. 9a, an Extended Tunnel ID is used under this type, the value is the BFR-ID of the ingress node BFIR that creates the Tunnel, and the extension field Sub-domain-ID is used to identify the Sub-domain to which this Tunnel belongs.

The SENDER _ TEMPLATE is added with type 18, which is used to describe the Bier-Tunnel. The specific format is shown in FIG. 9b, the Bier tunnel sender BFR-ID is used to identify the sender's BFR-ID, the Sub-domian Originator BFR-ID is used to distinguish different PATH messages, and the Sub-domian ID is used to identify the Bier Sub-domian to which the tunnel belongs.

The S2L _ SUB _ LSP adds type 3 to describe the S2L-SUB-LSP-Bier. The specific format is shown in FIG. 9c, and the Bier S2L Sub-LSP destination BFR-ID is used to identify the BFR-ID of the destination node.

FILTER _ SPEC add type 18, which is used to describe the Bier-Tunnel, is similar in format to SENDER _ TEMPLATE and will not be described in detail herein.

The Sub-object type 20 in the EXPLICIT _ ROUTE is type 1EXPLICIT ROUTE, and the new type 5 is used to describe the Bier-BfrID. The specific format is shown in FIG. 9d, where BIER BFR-ID is used to identify the BIER BFR-ID information of the node.

The Sub-object type 21 type 1ROUTE RECORD in ROUTE _ RECORD, and the newly added type 6, are used to describe the Bier-BfrID. The format is the same as the added part of the EXPLICIT _ ROUTE, and will not be described in detail here.

Sub-object types in EXCLUDE _ ROUTE, Add-on type 40, are used to describe the Bier-BfrID, and the specific format is not described again.

RSVP _ HOP add-on type 7, which is used to describe Bier-RSVP-BFR-ID. The specific format classes are not repeated.

ERROR _ SPEC new increment type 5, used to describe Bier-BfriD-ERROR. The specific format classes are not repeated.

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 particular flow that needs to be delivered through the BIER network, the ingress device is known as BFIR1, the egress nodes are BFER7 and BFER8, and calculations at ingress node BFIR1 show that the branching to both paths is required after BFR4 via the explicit path BFIR 1-BFR 3-BFR 4-BFR 6-BFER 8, BFIR 1-BFR 3-BFR 4-BFER 7.

The BFIR1, BFR3, BFR4, BFR6, BFER7 and BFER8 interact through extended BIER TE signaling of the present invention, establish a complete TE path, interact according to label information established by the path, ensure the specific flow to complete the forwarding in the BIER network through the above designated explicit path.

Fig. 11 is a schematic diagram of a loose path setup network according to an embodiment of the present invention, as shown in fig. 11:

for a particular flow that needs to be delivered through the BIER network, knowing that the ingress device is BFIR1 and the egress nodes are BFER7 and BFER8, by calculation on ingress node BFIR1 it is known that the egress node needs to be reached through a loose path, but for some control purposes must pass through the BFR5 node, and then by calculation of the head node and BFR5, a path is established by signaling: BFIR1- -BFR3- -BFR5- -BFR6- -BFER8, BFIR1- -BFR3- -BFR5- -BFR6- -BFR4- -BFER7, which need to branch to two paths after BFR 6.

BFIR1, BFR3, BFR4, BFR5, BFR6, BFER7, BFER8 several devices, through the interaction of extended BIER TE signaling of the invention, establish a complete TE path, according to the label information established by the path, ensure the specific flow through the above loose path, complete the forwarding in the BIER network.

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

the device in the network, some or all, is controlled by the controller, the controller collects the BIER network information and information such as resources of all node devices, for the specific flow, only the corresponding path can be calculated, and the path is issued to the node to let the node operate the signaling to form the tunnel; and the corresponding information such as the label can be calculated again and sent to the forwarding layer of the BIER network, so that the forwarding of the specific flow in the BIER network is completed.

Fig. 13 is a network diagram of a resource reservation implementation according to an embodiment of the present invention, as shown in fig. 13:

in the BIER network, the method of the present invention is applicable to network resource guarantee including bandwidth and other information, in addition to establishment of specific paths such as explicit paths and loose paths. As shown in fig. 13, normal flow 1, normal flow 2 and specific flow 3 are also communicated through the BIER network, even though normal flow 1 and specific flow 3 are routed through the same path to the egress node, there is a dedicated flow guarantee for specific flow 3, which may guarantee the bandwidth of specific flow 3 through the node, especially at the coincident nodes BFIR1, BFR3, BFR4 and BFR 6. Therefore, the invention can provide corresponding resource guarantees such as bandwidth and the like for specific or high-priority flow.

Fig. 14 is a network schematic diagram of a hybrid network implementing traffic engineering 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 BIER TE function due to deployment, as shown in fig. 14, in the network, between BFR3 and BFR4, node R9 must be passed through, but R9 does not support BIER forwarding function, so for a specific traffic, when a TE path is established, a tunnel is established between node BFR3 and BFR4 of a point that does not support BIER forwarding or BIER TE function across domains, and when the traffic passes through R9, R9 is forwarded according to ordinary IPv4/IPv6 and other manners; similarly, when the traffic passes through the node which does not support BIER TE, the traffic can also be forwarded in a normal BIER traffic or MPLS tunnel manner. The tunnel can reserve resources such as bandwidth and the like to complete the path of the specified flow and the resource requirement.

According to the embodiments, the traffic engineering of the specific traffic can be completed in the BIER domain, the defect that the resource guarantee cannot be performed on the specific traffic in the BIER domain is overcome, the application scene and the deployment environment of the BIER technology are greatly expanded, the traffic engineering function can be completed on the high-priority traffic including multicast traffic and unicast traffic, and the method has good adaptability and development prospect.

It will be apparent to those skilled in the art that the modules or steps of the present invention described above may be implemented by a general purpose computing device, they may be centralized on a single computing device or distributed across a network of multiple computing devices, and alternatively, they may be implemented by program code executable by a computing device, such that they may be stored in a storage device and executed by a computing device, and in some cases, the steps shown or described may be performed in an order different than that described herein, or they may be separately fabricated into individual integrated circuit modules, or multiple ones of them may be fabricated into a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.

The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.

Claims

1. A traffic engineering tunnel establishment method is applied to a bit index based explicit copy BIER network and is characterized by comprising the following steps:

the BIER node acquires a TE path of a traffic engineering TE tunnel of preset traffic, wherein the TE path comprises: strict explicit paths or loose explicit paths;

the BIER node interacts with other BIER nodes on the TE path through a preset signaling to establish TE information required by the TE tunnel;

and the BIER node establishes the TE tunnel according to the TE information.

2. The method of claim 1, wherein the TE information is information for determining a multiprotocol Label switching (MPLS) label and/or resource reservation information of the TE tunnel.

3. The method of claim 2, wherein the TE information comprises at least one of:

the cost 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-ID of the BIER node, the bit string length BSL of the BIER node and the set identifier SI of the BIER node.

4. The method of claim 1, wherein obtaining the TE path of the TE tunnel for the preset traffic comprises:

and the BIER node on the TE path receives the TE path sent by the control node of the BIER network, wherein the TE path is obtained by the control node through calculation according to the topology information of the BIER network.

5. The method of claim 1, wherein obtaining the TE path of the TE tunnel for the preset traffic comprises:

and the entrance BIER node of the preset flow calculates the TE path of the preset flow according to the topological information of the BIER network, or acquires the TE path from a calculation module or a controller.

6. The method of claim 1, wherein establishing the TE tunnel according to the TE information comprises:

and the BIER node on the TE path distributes a multi-protocol label switching (MPLS) label according to the TE information so as to establish the TE tunnel.

7. The method of claim 1, wherein establishing the TE tunnel according to the TE information further comprises:

and under the condition that a first BIER node which does not support BIER forwarding or BIER TE exists in the BIER network, connecting BIER nodes which support BIER TE and are connected across the first BIER node in a mode of establishing a unicast tunnel or a point-to-multipoint tunnel between a second BIER node and the first BIER node, wherein the second BIER node is a BIER node adjacent to the first BIER node on the TE path.

8. A traffic engineering tunnel establishment device is applied to BIER nodes in a bit-index-based explicit copy BIER network, and is characterized by comprising the following steps:

the acquisition module is used for acquiring a traffic engineering TE tunnel TE path with preset traffic;

an interaction module, configured to interact with other BIER nodes on the TE path through a predetermined signaling, so as to establish TE information required by the TE tunnel;

and the establishing module is used for establishing the TE tunnel according to the TE information.

9. The apparatus of claim 8, wherein the obtaining module is configured to:

and receiving the TE path sent by the control node of the BIER network, wherein the TE path is obtained by the control node through calculation according to the topology information of the BIER network.

10. The apparatus of claim 8, wherein the obtaining module is configured to:

and calculating the TE path of the preset flow according to the topological information of the BIER network, or acquiring the TE path from a calculation module or a controller.

11. The apparatus of claim 8, wherein the establishing module is configured to:

and distributing a multi-protocol label switching (MPLS) label according to the TE information so as to establish the TE tunnel.

12. The apparatus of claim 8, wherein the establishing module is further configured to: