CN109873766A

CN109873766A - Message transmitting method and device

Info

Publication number: CN109873766A
Application number: CN201910250545.0A
Authority: CN
Inventors: 叶金荣
Original assignee: Beijing H3C Technologies Co Ltd
Current assignee: Beijing H3C Technologies Co Ltd
Priority date: 2019-03-29
Filing date: 2019-03-29
Publication date: 2019-06-11
Anticipated expiration: 2039-03-29
Also published as: CN109873766B

Abstract

The embodiment of the present application provides a kind of message transmitting method and device, this method comprises: obtaining the first message, determines the corresponding forwarding-table item of the first message；The forwarding-table item includes main path forwarding-table item and standby path forwarding-table item, and the outgoing interface that standby path forwarding-table item includes is the Tunnel Identifier of traffic engineering tunnel；If the corresponding main path of main path forwarding-table item breaks down, and second node is not the corresponding destination node of destination address that the first message includes, then the section routing tag and the corresponding tunnel label of the traffic engineering tunnel that destination node is directed toward on second node are obtained from standby path forwarding-table item；Described section of routing tag and the tunnel label are added in the first message, obtain the second message；By the corresponding traffic engineering tunnel of the Tunnel Identifier, the second message is sent to second node, so that second node sends the second message to the destination node using described section of routing tag.By the technical solution of the embodiment of the present application, can correctly be E-Packeted by standby path.

Description

Message transmitting method and device

Technical field

The invention relates to fields of communication technology, more particularly, to a kind of message transmitting method and device.

Background technique

Section routing (Segment Routing, SR) uses source path selection mechanism, is E-Packeted in advance by source node setting The segment identification (Segment Identifier, SID) of the section to be passed through (Segment), SID use tag representation, work as message When by network node, network node is forwarded message according to label.

Currently, the reliability in order to guarantee transmission, there are main paths and standby path between source node and destination node.Work as master When path is normal, then message is sent by main road radial direction destination node.When main path breaks down, and standby path is not broken down When, then message is sent to destination node by standby path.

Specifically, the forwarding-table item of message includes the corresponding label of main path (i.e. the label of the next-hop node of main path) Label (constituting the label that the section in standby path routes) corresponding with standby path.When main path is normal, then main path pair is utilized The label answered sends message to destination node, when main path breaks down and standby path is not broken down, then utilizes standby path Corresponding label sends message to destination node.

But what the number of labels encapsulated in messages was limited by, such as most 3 labels of encapsulation in messages, one The number of labels that the section that denier constitutes standby path routes is more than 3, then can not encapsulate the standby corresponding all labels in path in messages, So as to cause can not correctly be E-Packeted by label.

Summary of the invention

It, can be with when through standby path transmission message in view of this, the application provides a kind of message transmitting method and device By traffic engineering tunnel transmitting message, to correctly be E-Packeted by standby path.

In a first aspect, the application provides a kind of message transmitting method, it is applied to first node, the first node and second TE tunnel of traffic engineering has been established between node, which comprises

The first message is obtained, determines the corresponding forwarding-table item of first message；The forwarding-table item includes that main path turns Forwarding list item and standby path forwarding-table item, the outgoing interface that the standby path forwarding-table item includes is the Tunnel Identifier of the traffic engineering tunnel；

If the corresponding main path of the main path forwarding-table item breaks down, and the second node is not first report The corresponding destination node of the destination address that text includes, then from the standby path forwarding-table item obtain second node on be directed toward purpose The section routing tag and the corresponding tunnel label of the traffic engineering tunnel of node；

Described section of routing tag and the tunnel label are added in first message, obtain the second message；

By the corresponding traffic engineering tunnel of the Tunnel Identifier, Xiang Suoshu second node sends second message, so that described Second node sends second message to the destination node using described section of routing tag.

With reference to first aspect, in the first possible implementation, the corresponding forwarding of the determination first message After list item, the method also includes:

If the corresponding main path of the main path forwarding-table item breaks down, and the second node is first message Including the corresponding destination node of destination address, then obtain the corresponding tunnel of the traffic engineering tunnel from the standby path forwarding-table item Label；

The tunnel label is added in first message, obtains third message；

By the corresponding traffic engineering tunnel of the Tunnel Identifier, Xiang Suoshu destination node sends the third message.

With reference to first aspect, in the second possible implementation, the corresponding forwarding of the determination first message List item, comprising:

It is obtained from first message into label, and enter the corresponding forwarding-table item of label described in determination；

Alternatively,

Destination address is obtained from first message, and determines the corresponding forwarding-table item of the destination address.

With reference to first aspect, in the third possible implementation, the corresponding forwarding of the determination first message Before list item, the method also includes:

Determine that the node space where the destination node, the node space include multiple network nodes；

Select a network node as second node from multiple network nodes of the node space；

Generate the standby path forwarding-table item, the outgoing interface that the standby path forwarding-table item includes be the first node with The Tunnel Identifier for the traffic engineering tunnel established between the second node.

With reference to first aspect and the third possible implementation, in the fourth possible implementation, the life At the standby path forwarding-table item, comprising:

If the number of labels that the section in the standby path of composition between the first node and the second node routes is more than pre- If threshold value, then the standby path forwarding-table item is generated.

It with reference to first aspect and the third possible implementation, the 4th kind of possible implementation, can at the 5th kind It is described to generate the standby path forwarding-table item in the implementation of energy, comprising:

Judge whether have built up traffic engineering tunnel between the first node and the second node；

If it is, generating the standby path forwarding-table item；The outgoing interface that the standby path forwarding-table item includes is The Tunnel Identifier of the traffic engineering tunnel of foundation；

If it is not, then establishing traffic engineering tunnel between the first node and the second node, and generate the standby path Forwarding-table item；The outgoing interface that the standby path forwarding-table item includes is the Tunnel Identifier for the traffic engineering tunnel currently established.

With reference to first aspect and the third possible implementation, in a sixth possible implementation, it is described from Select a network node as second node in multiple network nodes of the node space, comprising:

Select any one network node as second node from multiple network nodes of the node space；Alternatively,

Select the destination node as second node from multiple network nodes of the node space；Alternatively,

Select aggregation node as second node from multiple network nodes of the node space, the aggregation node is The network node being connect with other network nodes except the node space.

Second aspect, the application provide a kind of message transmitting device, are applied to first node, the first node and second TE tunnel of traffic engineering has been established between node, described device includes:

Determining module determines the corresponding forwarding-table item of first message for obtaining the first message；The forwarding-table item Including main path forwarding-table item and standby path forwarding-table item, the outgoing interface that the standby path forwarding-table item includes is the traffic engineering tunnel Tunnel Identifier；

Module is obtained, if breaking down for the corresponding main path of the main path forwarding-table item, and the second node It is not the corresponding destination node of destination address that first message includes, then obtains second from the standby path forwarding-table item The section routing tag and the corresponding tunnel label of the traffic engineering tunnel of destination node are directed toward on node；

Adding module obtains for adding described section of routing tag and the tunnel label in first message Two messages；

Sending module, for by the corresponding traffic engineering tunnel of the Tunnel Identifier, Xiang Suoshu second node to send described second Message, so that the second node sends second message to the destination node using described section of routing tag.

In conjunction with second aspect, in the first possible implementation, the acquisition module, if being also used to the main path The corresponding main path of forwarding-table item breaks down, and the second node is that the destination address that first message includes is corresponding Destination node then obtains the corresponding tunnel label of the traffic engineering tunnel from the standby path forwarding-table item；

The adding module is also used to add the tunnel label in first message, obtains third message；

The sending module is also used to through the corresponding traffic engineering tunnel of the Tunnel Identifier, and Xiang Suoshu destination node sends institute State third message.

In conjunction with second aspect, in the second possible implementation, the determining module determines first message pair It is specifically used for when the forwarding-table item answered:

Alternatively,

In conjunction with second aspect, in the third possible implementation, further includes:

Generation module, for determining the node space where the destination node, the node space includes multiple networks Node；

In conjunction with second aspect and the third possible implementation, in the fourth possible implementation, the life It is specifically used for when generating the standby path forwarding-table item at module:

It, can at the 5th kind in conjunction with second aspect and the third possible implementation, the 4th kind of possible implementation In the implementation of energy, the generation module is specifically used for when generating the standby path forwarding-table item:

In conjunction with second aspect and the third possible implementation, in a sixth possible implementation, the life It is specifically used for when selecting a network node as second node from multiple network nodes of the node space at module:

The third aspect, the application provide a kind of network node, comprising: processor and machine readable storage medium, the machine Device readable storage medium storing program for executing is stored with the machine-executable instruction that can be executed by the processor；The processor is for executing machine Device executable instruction, to realize above-mentioned method and step.

Fourth aspect, the application provide a kind of machine readable storage medium, and the machine readable storage medium storage is organic Device executable instruction, for the machine-executable instruction when being called and being executed by processor, the machine-executable instruction can be with Promote the processor, realizes above-mentioned method and step.

By above technical scheme as it can be seen that in the application, forwarding-table item includes main path forwarding-table item and standby path forwarding table , the outgoing interface that standby path forwarding-table item includes is the Tunnel Identifier of traffic engineering tunnel, if the corresponding main path of main path forwarding-table item It breaks down, is then E-Packeted using the standby corresponding standby path of path forwarding-table item.Corresponding using standby path forwarding-table item When standby path E-Packets, it is to be E-Packeted by traffic engineering tunnel, that is, does not need to add a large amount of section routing tags in messages, thus The section routing tag quantity in message is reduced, section routing tag quantity is avoided to reach upper limit value, so as to pass through standby path just Really E-Packet.

Detailed description of the invention

It, below will be to the application in order to clearly illustrate the embodiment of the present application or technical solution in the prior art Embodiment or attached drawing needed to be used in the description of the prior art be briefly described, it should be apparent that, it is described below Attached drawing is only some embodiments as described in this application, for those of ordinary skill in the art, can also be according to this Shen Please these attached drawings of embodiment obtain other attached drawings.

Figure 1A-Fig. 1 C is the application scenarios schematic diagram in a kind of embodiment of the application；

Fig. 2 is the flow chart of the message transmitting method in a kind of embodiment of the application；

Fig. 3 is the flow chart of the message transmitting method in the application another embodiment；

Fig. 4 is the flow chart of the message transmitting method in the application another embodiment；

Fig. 5 is the structure chart of the message transmitting device in a kind of embodiment of the application；

Fig. 6 is the hardware structure diagram of the network node in a kind of embodiment of the application.

Specific embodiment

In the term that the embodiment of the present application uses merely for the sake of for the purpose of describing particular embodiments, rather than limit the application Embodiment.The "an" of singular used in the embodiment of the present application and claims, " described " and "the" are also intended to Including most forms, unless context clearly shows that other meanings.Term "and/or" used herein refers to comprising one Or multiple associated any or all of project listed may combine.

It will be appreciated that though various letters may be described using term first, second, third, etc. in the embodiment of the present application Breath, but these information should not necessarily be limited by these terms.These terms are only used to for same type of information being distinguished from each other out.For example, In the case where not departing from the embodiment of the present application range, the first information can also be referred to as the second information, similarly, the second information The first information can also be referred to as.Depending on context, in addition, used word " if " can be construed to " ... When " or " when ... " or " in response to determination ".

A kind of message transmitting method is proposed in the embodiment of the present application, this method can be applied to multiprotocol label switching (Multi-Protocol Label Switching, MPLS) network, MPLS network include multiple network nodes (such as router, Interchanger etc.).These network nodes include at least head node, tail node, source node and destination node.Source node is label forwarding Ingress, i.e., using SR technology realize message forwarding first network node；Destination node is the egress of label forwarding, The last one network node of message forwarding is realized using SR technology.Head node and tail node are traffic engineering (Traffic Engineering, TE) tunnel both ends node, the network node of traffic engineering tunnel one end is head node, and the network node of the other end is Tail node.

It is the application scenarios schematic diagram of the embodiment of the present application referring to shown in Figure 1A.For the friendship of host 131 and host 133 Mutual process, network node 101 are source nodes, and network node 123 is destination node.For interacting for host 132 and host 134 Journey, network node 102 are source nodes, and network node 124 is destination node.

If establishing traffic engineering tunnel between network node 101 and network node 121, network node 101 is the cephalomere of traffic engineering tunnel Point, network node 121 are the tail nodes of traffic engineering tunnel.If establishing traffic engineering tunnel, net between network node 101 and network node 122 Network node 101 is head node, and network node 122 is tail node.

Under above-mentioned application scenarios, it is assumed that source node is network node 101, and destination node is network node 123, and network There are main paths and standby path between node 101 and network node 123.Main path includes: network node 101- network node 112- network node 122- network node 123.Standby path includes: network node 101- network node 111- network node 114- net Network node 121- network node 122- network node 123.

It can be seen in fig. 1 that then message is sent to network by main path by network node 101 when main path is normal Node 123.When main path breaks down, such as the link failure between network node 101 and network node 112, then network section Message is sent to network node 123 by standby path by point 101.

In conventional manner, in order to realize message transmission procedure, network node 101 establishes forwarding-table item, the forwarding-table item Including and the corresponding main path forwarding-table item of main path, standby path forwarding-table item corresponding with standby path, main path forwarding-table item It is all made of SR technology with standby path forwarding-table item to establish, with no restrictions to the content of this main path forwarding-table item, in subsequent process In, the simple content for introducing standby path forwarding-table item.

For the standby path forwarding-table item that network node 101 creates, including corresponding 1 (the i.e. net of label A of network node 111 Network node 111 enters label), the corresponding label A 2 of network node 114, the corresponding label A 3 of network node 121, network node 122 corresponding label As 4, the corresponding label A 5 of network node 123.

Referring to shown in Figure 1B, network node 101 determines the forwarding-table item that message 1 is hit, this turn after receiving message 1 Forwarding list item includes main path forwarding-table item and standby path forwarding-table item.If event occurs for the corresponding main path of main path forwarding-table item Barrier, and the standby corresponding standby path of path forwarding-table item is not broken down then E-Packets 1 by this for path forwarding-table item.Tool Body, based on this for path forwarding-table item, network node 101 in message 1 successively encapsulated tags A5, label A 4, label A 3, mark A2, label A 1 are signed, obtains message 2, outermost layer label in message 2 for this for path is label A 1, and innermost layer label is mark Sign A5.Then, 2 are E-Packeted by the corresponding outgoing interface of label A 1, message 2 is such as sent to network node 111.

After network node 111 receives message 2, peels the outermost label A 1 of message 2 off, obtain message 3；And pass through message 3 outermost label As 2 inquire forwarding-table item, obtain the corresponding outgoing interface of label A 2.It is forwarded by the corresponding outgoing interface of label A 2 Message 3 is such as sent to network node 114 by message 3.

After network node 114 receives message 3, peels the outermost label A 2 of message 3 off, obtain message 4；And pass through message 4 outermost label As 3 inquire forwarding-table item, obtain the corresponding outgoing interface of label A 3.It is forwarded by the corresponding outgoing interface of label A 3 Message 4 is such as sent to network node 121 by message 4.

After network node 121 receives message 4, peels the outermost label A 3 of message 4 off, obtain message 5；And pass through message 5 outermost label As 4 inquire forwarding-table item, obtain the corresponding outgoing interface of label A 4.It is forwarded by the corresponding outgoing interface of label A 4 Message 5 is such as sent to network node 122 by message 5.

After network node 122 receives message 5, peels the outermost label A 4 of message 5 off, obtain message 6；And pass through message 6 outermost label As 5 inquire forwarding-table item, obtain the corresponding outgoing interface of label A 5.It is forwarded by the corresponding outgoing interface of label A 5 Message 6 is such as sent to network node 123 by message 6.

After network node 123 receives message 6, peels the outermost label A 5 of message 6 off, obtain message 1, i.e., do not carry mark The original message of label.By the purpose IP address of message 1, message 1 is transmitted to host 133.So far, each network node passes through report The label carried in text finally successfully forwards the message to host 133.

From the above, it is seen that then network node 101 needs to seal in messages in order to by standby path transmission message Fill label A 5, label A 4, label A 3, label A 2, label A 1.But under certain application scenarios, the number of tags that encapsulates in messages What amount was limited by.For example, when network node 101 uses specific integrated circuit (Application Specific Integrated Circuit, ASIC) forwarding chip when, at most in messages encapsulate 3 labels, once number of tags to be packaged Amount can not then encapsulate all labels more than 3 in messages, so as to cause can not correctly be E-Packeted by label, Yong Huye Business is interrupted.

Obviously, in above-mentioned message repeating process, since number of labels to be packaged is 5, network node 101 This 5 labels can not be encapsulated in messages, lead to not that message is correctly sent to host 133.

For above-mentioned discovery, in the embodiment of the present application, TE can be established between network node 101 and network node 122 Tunnel.In this way, network node 101 does not need to encapsulate a large amount of labels in messages, it is only necessary to a small amount of label is encapsulated in messages, from And the number of labels in message is reduced, so that message correctly transmits.

For the standby path forwarding-table item that network node 101 creates, including corresponding 5 (the i.e. net of label A of network node 123 Network node 123 enters label), without including label A 1, label A 2, label A 3, label A 4.In addition, this is for path forwarding-table item It can also include the label of traffic engineering tunnel, such as label B 1.

Referring to shown in Fig. 1 C, network node 101 determines the forwarding-table item that message 1 is hit, this turn after receiving message 1 Forwarding list item includes main path forwarding-table item and standby path forwarding-table item.If event occurs for the corresponding main path of main path forwarding-table item Barrier, and the standby corresponding standby path of path forwarding-table item is not broken down then E-Packets 1 by this for path forwarding-table item.Tool Body, based on this for path forwarding-table item, network node 101 successively encapsulated tags A5, label B 1 in message 1 obtain message 7.Outer layer label in message 7 for this for path is label B 1, and vpn label is label A 5.Then, turn due to this for path The outgoing interface that forwarding list item includes is the Tunnel Identifier of traffic engineering tunnel (traffic engineering tunnel i.e. between network node 101 and network node 122), Therefore, message 7 can be sent to by network node 111 by the corresponding traffic engineering tunnel of the Tunnel Identifier.

Network node 111 determines forwarding-table item corresponding with label B 1, this forwarding-table item packet after receiving message 7 The action item included is to replace label B 1 to obtain message 8 therefore, it is necessary to which label B 1 is exchanged for label B 2.Moreover, because this The outgoing interface that forwarding-table item includes is the Tunnel Identifier of traffic engineering tunnel, therefore, can be incited somebody to action by the corresponding traffic engineering tunnel of the Tunnel Identifier Message 8 is sent to network node 114.

Wherein, in practical applications, label B 1 may be the same or different with label B 2.

Network node 114 determines forwarding-table item corresponding with label B 2, this forwarding-table item packet after receiving message 8 The action item included is to replace label B 2 to obtain message 9 therefore, it is necessary to which label B 2 is exchanged for label B 3.Moreover, because this The outgoing interface that forwarding-table item includes is the Tunnel Identifier of traffic engineering tunnel, therefore, can be incited somebody to action by the corresponding traffic engineering tunnel of the Tunnel Identifier Message 9 is sent to network node 121.

Wherein, in practical applications, label B 2 may be the same or different with label B 3.

Network node 121 determines forwarding-table item corresponding with label B 3, this forwarding-table item packet after receiving message 9 The action item included is to replace label B 3 to obtain message 10 therefore, it is necessary to which label B 3 is exchanged for label B 4.Moreover, because this The outgoing interface that forwarding-table item includes is the Tunnel Identifier of traffic engineering tunnel, therefore, can be incited somebody to action by the corresponding traffic engineering tunnel of the Tunnel Identifier Message 10 is sent to network node 122.

After network node 122 receives message 10, forwarding-table item corresponding with label B 4 is determined, due to network node 122 It is the tail node of traffic engineering tunnel, the action item that this forwarding-table item includes is to peel label B 3 off, therefore, Tag switching is no longer carried out, But peel the label B 4 of message 10 off, obtain message 11.Then, forwarding-table item is inquired by the outermost label A 5 of message 11, Obtain the corresponding outgoing interface of label A 5.11 are E-Packeted by the corresponding outgoing interface of label A 5, and message 11 is such as sent to network Node 123.

After network node 123 receives message 11, peels the outermost label A 5 of message 11 off, obtain message 1, i.e., do not carry The original message of label.Message 1 is transmitted to host 133 by the purpose IP address of message 1.So far, each network node passes through Traffic engineering tunnel finally successfully forwards the message to host 133.

From the above, it is seen that message is sent to network node 122 by traffic engineering tunnel by network node 101.Network Node 122 is after receiving message, due to including label A 5 in message, can use label A 5 and message be sent to net Network node 123.Network node 123 is sent to host 133 after receiving message, by message.Obviously, it is based on above-mentioned processing, no Encapsulated tags A1, label A 2, label A 3, label A 4 in messages are needed, so that the number of labels encapsulated in message is reduced, it can Correctly E-Packet.

In order to realize above-mentioned message repeating process, in the embodiment of the present application, can be related to generating standby path forwarding-table item, base The processes such as message transmissions are carried out in standby path forwarding-table item, the above process is illustrated below.

It is shown in Figure 2, it is the flow diagram of the generation forwarding-table item in the embodiment of the present application, this method can be applied In first node (i.e. the head node of traffic engineering tunnel), this method be may comprise steps of:

Step 201, the node space where destination node is determined, which includes multiple network nodes.

Optionally, some network node (such as network node 101, network node 102, network node 111) can be configured For first node, and in the information of first node configuration purpose node (such as IP address).It, can also will be multiple in practical application Network node is each configured to first node, and the treatment process of each first node is identical, for the convenience of description, subsequent with by network Node 101 is configured to for first node.

It is indicated for the interactive process of host 131 and host 133 in the IP address of first node Configuration network node 123 Network node 123 is purpose node.For the interactive process of host 132 and host 134, in first node Configuration network node 124 IP address, expression network node 124 are purpose node.

In one example, the network topology of the available MPLS network of first node, network topology as shown in Figure 1A, With no restrictions to the acquisition modes of this network topology.For example, each network node transmission link state broadcasts (Link State Advertisement, LSA) message, the link-state information of LSA message carrying network node.Chain based on each network node Line state information, first node is available to arrive network topology.

Further, first node is after getting network topology, where determining destination node using the network topology Node space (this node space is also referred to as Q-space).For example, establishing reversed shortest path first by root node of destination node (Shortest Path First, SPF) tree, it is all to be known as Q sky without the reachable node set of overprotection link from root node Between, with no restrictions to the method for determination of this Q-space.

Referring to shown in Figure 1A, it is assumed that destination node be network node 123 or network node 124, then network node 121, Network node 122, network node 123, network node 124, network node 125, network node 126, network node 127 and network The node set that node 128 forms, is exactly node space.

Step 202, select a network node as second node, the second section from multiple network nodes of node space Point is the tail node of traffic engineering tunnel, and traffic engineering tunnel is established in expression between first node and second node.

Optionally, after first node determines the node space where destination node, one can be selected from node space Network node is as second node.For example, selected from multiple network nodes of node space any one network node as Second node.Alternatively, selecting destination node (such as network node 123 or network node from multiple network nodes of node space 124) it is used as second node.Alternatively, selecting aggregation node as second node, convergence from multiple network nodes of node space Node is the network node connecting with other network nodes except the node space, i.e., in aggregation node and not a node space Network node connection.

Referring to shown in Figure 1A, network node 112 is not the network node in node space, network node 122 and network section 112 connection of point, i.e., network node 122 is aggregation node.Similarly, network node 121 is aggregation node.But network node 123- network node 128 is not connect with the network node in not a node space, i.e., is not aggregation node.In conclusion by network Node 122 or network node 121 are used as second node.

Step 203, generate standby path forwarding-table item, this for the outgoing interface that path forwarding-table item includes be first node (i.e. Head node) and second node (i.e. tail node) between the Tunnel Identifier of traffic engineering tunnel established.

Optionally, it for first node, needs to generate forwarding-table item, which includes main path forwarding-table item With standby path forwarding-table item.The generating process of main path forwarding-table item is identical as traditional approach, and details are not described herein.With tradition side Unlike formula, for first node when generating standby path forwarding-table item, the outgoing interface that standby path forwarding-table item includes is traffic engineering tunnel Tunnel Identifier, the corresponding traffic engineering tunnel of the Tunnel Identifier.

Optionally, in one example, for traffic engineering tunnel, which can correspond to a label, in order to distinguish It is convenient, this label can be known as tunnel label.Therefore, for first node when generating standby path forwarding-table item, this is for path Forwarding-table item can also include the tunnel label, such as above-mentioned label B 1.

Optionally, in one example, if second node is not destination node, first node is generating standby path forwarding When list item, this can in order to distinguish convenience for the label that path forwarding-table item can also include direction destination node on second node This label is known as section routing tag, this section of routing tag is obtained based on SR technology, is obtained to this section of routing tag Take mode with no restrictions.If second node is destination node, for first node when generating standby path forwarding-table item, this is for path Forwarding-table item does not include this section of routing tag.

As shown in Figure 1 C, for the interactive process of host 131 and host 133, it is assumed that network node 101 is first node, Network node 123 is purpose node, and network node 122 is second node, is established between network node 101 and network node 122 Traffic engineering tunnel A, then network node 101 generates forwarding-table item shown in table 1.

Table 1

Occurrence	Section routing tag	Tunnel label	Outgoing interface	Role
					IP address 133	…	…	…	It is main
IP address 133	Label A 5	Label B 1	Tunnel Identifier A	It is standby
					…	...	…	…	…

In table 1, IP address 133 indicates the IP address of host 133, and role " master " indicates main path forwarding-table item, to this The content of main path forwarding-table item is with no restrictions.Role is " standby " to indicate standby path forwarding-table item, and Tunnel Identifier A is traffic engineering tunnel A Tunnel Identifier, label B 1 are the tunnel labels of traffic engineering tunnel A, are labels related with traffic engineering tunnel A.Label A 5 is network node 122 It is directed toward the section routing tag of destination node (i.e. network node 123) on (i.e. second node), is the label unrelated with traffic engineering tunnel A.

As shown in Figure 1 C, for the interactive process of host 132 and host 134, it is assumed that network node 101 is first node, Network node 124 is purpose node, and network node 122 is second node, is established between network node 101 and network node 122 Traffic engineering tunnel A, then network node 101 generates forwarding-table item shown in table 2.

Table 2

Occurrence	Section routing tag	Tunnel label	Outgoing interface	Role
					Label A 0	…	…	…	It is main
Label A 0	Label A 5	Label B 1	Tunnel Identifier A	It is standby
					…	...	…	…	…

In table 2, label A 0 indicates the label (i.e. section routing tag) of network node 101, and network node 102 receives master When machine 132 is sent to the message of host 134, need to add this label A 0 in the message, and label A 0 is message outermost layer Label.In this way, network node 101 after receiving the message, by the label A 0 carried in the message as label is entered, is inquired To forwarding-table item shown in table 2.

In table 2, for label A 5, label B 1, Tunnel Identifier A, above-described embodiment may refer to.

As shown in Figure 1 C, for the interactive process of host 131 and host 133, it is assumed that network node 101 is first node, Network node 123 is purpose node, and network node 123 is second node, is established between network node 101 and network node 123 Traffic engineering tunnel B, then network node 101 generates forwarding-table item shown in table 3.

Table 3

Occurrence	Tunnel label	Outgoing interface	Role
				IP address 133	…	…	It is main
IP address 133	Label C 1	Tunnel Identifier B	It is standby
				…	...	…	...

In table 3, Tunnel Identifier B is the Tunnel Identifier of traffic engineering tunnel B, and label C 1 is the tunnel label of traffic engineering tunnel B, is and TE The related label of tunnel B.Compared with table 1, since second node is destination node, the two is network node 123, therefore, standby It does not include section routing tag in the forwarding-table item of path.

As shown in Figure 1 C, for the interactive process of host 131 and host 133, it is assumed that network node 101 is first node, Network node 123 is purpose node, and network node 121 is second node, is established between network node 101 and network node 121 Traffic engineering tunnel C, then network node 101 generates forwarding-table item shown in table 4.

Table 4

Tunnel Identifier C is the Tunnel Identifier of traffic engineering tunnel C, and label D1, which is the tunnel label of traffic engineering tunnel C, to be had with traffic engineering tunnel C The label of pass.Label A 4 and label A 5 are directions destination node (i.e. network node 123) on network node 121 (i.e. second node) Section routing tag, it is unrelated with traffic engineering tunnel C.Wherein, label A 4 is the section routing tag of network node 122.Label A 5 is network The section routing tag of node 123.

In one example, when second node is not destination node, then table 1, table be may refer to for path forwarding-table item 2, shown in table 4.When second node is destination node, then may refer to shown in 3 for path forwarding-table item.Further, when When two nodes are not destination nodes, if there are intersection points, i.e. network node 122 between main path and standby path, then for path forwarding List item may refer to shown in Tables 1 and 2；It, i.e., can for path forwarding-table item if intersection point is not present between main path and standby path It is shown in Table 4 with ginseng.

In conclusion in the embodiment of the present application, since standby path forwarding-table item includes the Tunnel Identifier of traffic engineering tunnel, If the corresponding main path of main path forwarding-table item breaks down, as the link between network node 101 and network node 112 occurs Failure is by the Tunnel Identifier pair when then network node 101 is E-Packeted using the standby corresponding standby path of path forwarding-table item Message is sent to second node by the traffic engineering tunnel answered, in this way, there is no need to add a large amount of labels in messages, so as to reduce The number of labels encapsulated in message.

Optionally, in one example, first node generates standby path forwarding-table item, can include but is not limited to: judgement Whether traffic engineering tunnel is had built up between first node and second node.If it is, generating standby path forwarding-table item, the standby road The outgoing interface that diameter forwarding-table item includes is the Tunnel Identifier for the traffic engineering tunnel having built up.If it is not, then in first node and second Traffic engineering tunnel is established between node, and generates standby path forwarding-table item, and the outgoing interface that the standby path forwarding-table item includes is current The Tunnel Identifier of the traffic engineering tunnel of foundation.

For example, with reference to shown in Fig. 1 C, for the interactive process of host 131 and host 133, it is assumed that network node 101 is the One node, network node 123 are purpose node, and network node 122 is second node.Due to network node 101 and network node Traffic engineering tunnel is not set up between 122, therefore, traffic engineering tunnel A is established between network node 101 and network node 122, this was established Journey is with no restrictions.Then, the Tunnel Identifier based on the traffic engineering tunnel A currently established generates standby path forwarding-table item shown in table 1.

For the interactive process of host 132 and host 134, it is assumed that network node 101 is first node, network node 124 For purpose node, network node 122 is second node.Due to having built up TE tunnel between network node 101 and network node 122 Road A therefore, there is no need to re-establish traffic engineering tunnel, and be based on directly on the Tunnel Identifier of the traffic engineering tunnel A currently established, generate table 2 Shown in standby path forwarding-table item.

In conclusion in the embodiment of the present application, for (such as interaction of host 131 and host 133 of multiple main frames interactive process Process, host 132 and interactive process of host 134 etc.), the same traffic engineering tunnel can be shared, needs to establish so as to reduce Traffic engineering tunnel quantity, and save the resource of traffic engineering tunnel.

Optionally, in one example, first node generates standby path forwarding-table item, if may include: first node with The number of labels that the section in the standby path of composition between second node routes is more than preset threshold, then generates standby path forwarding-table item, The outgoing interface that the standby path forwarding-table item includes is the Tunnel Identifier of traffic engineering tunnel.Otherwise, first node can use tradition side Formula generates standby path forwarding-table item, that is to say, that and the outgoing interface that standby path forwarding-table item includes is not the Tunnel Identifier of traffic engineering tunnel, With no restrictions to this traditional approach.

For example, with reference to shown in Fig. 1 C, for the interactive process of host 131 and host 133, it is assumed that network node 101 is the One node, network node 123 are purpose node, and network node 122 is second node.Network node 101 determines network node 101 Standby path between network node 123, such as standby path is network node 101- network node 111- network node 114- network Node 121- network node 122- network node 123.

Whether the number of labels that network node 101 judges that the section for constituting standby path routes is more than preset threshold.Specifically, net Network node 101 obtains the standby corresponding all labels in path using SR technology, and referring to above-described embodiment, these labels include label A1, label A 2, label A 3, label A 4 and label A 5, that is, the number of labels for constituting the section routing in standby path is 5.Network node 101 can know the upper limit of number of labels, and when such as network node 101 using ASIC forwarding chip, the upper limit of number of labels is 3 A, i.e., preset threshold is 3.Then, network node 101 determines that the number of labels that the section for constituting standby path routes is more than default threshold Value.

In conclusion in the embodiment of the present application, when the number of labels that the section for constituting standby path routes is more than preset threshold, Standby path forwarding-table item is just generated using the technical solution of the application, i.e., the outgoing interface for including for path forwarding-table item is to have built The Tunnel Identifier of vertical traffic engineering tunnel.When the number of labels that the section for constituting standby path routes is no more than preset threshold, using tradition Mode generates standby path forwarding-table item, without limitation.

Optionally, in one example, step can be executed by other type equipments (such as controller or Network Management Equipment) Rapid 201 and step 202, detailed process is identical as the implementation procedure of first node, and it is no longer repeated herein.Controller or net Tube apparatus select a network node as second node (i.e. after step 202), the information of second node can be notified to First node executes step 203 to trigger first node.

It is shown in Figure 3, it is that the message transmitting method in the embodiment of the present application (carries out message biography based on forwarding-table item It is defeated) flow diagram, this method can be applied to first node (i.e. head node), the first node and second node (i.e. tail Node) between traffic engineering tunnel has been established, this method may include:

Step 301, the first message is obtained, and determines forwarding-table item corresponding with first message.

Wherein, which includes main path forwarding-table item and standby path forwarding-table item, this is for path forwarding-table item packet The outgoing interface included is the Tunnel Identifier of traffic engineering tunnel (traffic engineering tunnel i.e. between first node and second node).In addition, this is for path Forwarding-table item can also include the section routing tag that destination node is directed toward on second node.This can also be wrapped for path forwarding-table item Include the corresponding tunnel label of the traffic engineering tunnel.

As shown in Figure 1 C, for the interactive process of host 131 and host 133, it is assumed that network node 101 is first node, Network node 123 is purpose node, and network node 122 is second node, i.e. second node is not the purpose that the first message includes The corresponding destination node in address (i.e. the IP address of host 133).

When host 131 sends the first message to host 133, network node 101 (i.e. first node) receives the first message, benefit Forwarding table is inquired with the purpose IP address (such as IP address 133) of the first message, obtains forwarding-table item shown in table 1, the forwarding table Item includes main path forwarding-table item and standby path forwarding-table item.Standby path forwarding-table item includes being directed toward purpose on network node 122 The section routing tag (such as label A 5) of node (i.e. network node 123), the Tunnel Identifier A of traffic engineering tunnel A, the corresponding tunnel of traffic engineering tunnel A Road label (such as label B 1).

As shown in Figure 1 C, for the interactive process of host 131 and host 133, it is assumed that network node 101 is first node, Network node 123 is purpose node, and network node 121 is second node.After network node 101 receives the first message, utilize The purpose IP address of first message inquires forwarding table, obtains forwarding-table item shown in table 4, forwarding-table item includes main path forwarding table Item and standby path forwarding-table item.Standby path forwarding-table item includes direction destination node (network node 123) on network node 122 Section routing tag (such as label A 4, label A 5), the Tunnel Identifier C of traffic engineering tunnel C, corresponding tunnel label (such as label of traffic engineering tunnel C D1)。

Step 302, if the corresponding main path of main path forwarding-table item breaks down, and second node is not the first message packet The corresponding destination node of the destination address included then obtains the section that destination node is directed toward on second node from standby path forwarding-table item Routing tag and the corresponding tunnel label of traffic engineering tunnel.Or, if the corresponding main path of main path forwarding-table item does not break down, benefit The first message is sent to destination node with main path forwarding-table item.

Step 303, this section of routing tag and the tunnel label are added in the first message, obtain the second message.

Step 304, by the corresponding traffic engineering tunnel of Tunnel Identifier in standby path forwarding-table item, to described in second node transmission Second message, so that second node sends the second message to destination node using this section of routing tag.

As shown in Figure 1 C, whether network node 101 (i.e. first node) periodically detection main path breaks down, and such as adopts Whether occurred with two-way converting detection (Bidirectional Forwarding Detection, BFD) technology detection main path Failure.If main path does not break down, network node 101 is E-Packeted using main path forwarding-table item, to this transmission process With no restrictions.If main path breaks down, and standby path is not broken down, then network node 101 after receiving the first message, It can use standby path forwarding-table item and the first message be sent to network node 123 (i.e. destination node), this is transmitted across below Journey is illustrated.

For example, network node 101 determines that forwarding-table item corresponding with the first message, the forwarding-table item include main path forwarding List item and standby path forwarding-table item.If the corresponding main path of main path forwarding-table item breaks down, and standby path forwarding-table item pair The standby path answered is not broken down, then forwards the first message by this for path forwarding-table item.Specifically, ginseng is shown in Table 1, it is standby Path forwarding-table item includes label A 5 (i.e. section routing tag), label B 1 (i.e. tunnel label) and Tunnel Identifier A.Therefore, network Node 101 adds label A 5 and label B 1 in the first message, obtains the second message.For the outer layer in standby path in second message Label is label B 1, and vpn label is label A 5.Then, since the outgoing interface that standby path forwarding-table item includes is traffic engineering tunnel A Tunnel Identifier A, therefore, network node 101 can send the second message by the corresponding traffic engineering tunnel A of Tunnel Identifier A, i.e., by second Message is sent to network node 111.

After network node 111 receives the second message, the corresponding forwarding-table item of label B 1, the action item of forwarding-table item are determined It is replacement label B 1, label B 1 is exchanged for label B 2, modified second message is sent to by network node by traffic engineering tunnel A 114.Similarly, message is sent to network node 121 by traffic engineering tunnel A by network node 114, and network node 121 passes through traffic engineering tunnel A Message is sent to network node 122.

After network node 122 receives message, since network node 122 is the tail node of traffic engineering tunnel A, no longer carry out Tag switching, but peel outermost label off, obtain modified message.Turned by the inquiry of label A 5 of modified message Forwarding list item obtains the corresponding outgoing interface of label A 5, and modified message is sent to network by the corresponding outgoing interface of label A 5 Node 123.

After network node 123 receives modified message, peels outermost label A 5 off, obtain the first message, i.e., not The original message for carrying label, is transmitted to host 133 for the first message by the purpose IP address of the first message.So far, pass through Traffic engineering tunnel successfully forwards the message to host 133.

Wherein, about network node 111, network node 114, network node 121, network node 122, network node 123 Message processing process, may refer to above-described embodiment, it is no longer repeated herein.

Wherein, about network node 111, network node 114, network node 121, network node 122, network node 123 Forwarding-table item establishment process, may refer to traditional approach, details are not described herein.

In another example, it is assumed that shown in standby path forwarding-table item 4, i.e., for path forwarding-table item include label A 4 and label A 5 (i.e. Section routing tag), label D1 (i.e. tunnel label) and Tunnel Identifier C.Therefore, network node 101 adds mark in the first message A4, label A 5 and label D1 are signed, the second message is obtained.Outermost layer label in second message for standby path is label D1, most Vpn label is label A 5.Then, network node 101 sends the second message by traffic engineering tunnel C, i.e., the second message is sent to net Network node 111.

Message is sent to network node 114 by traffic engineering tunnel C by network node 111, and network node 114 passes through traffic engineering tunnel C Message is sent to network node 121.After network node 121 receives message, since network node 121 is the tail of traffic engineering tunnel C Node, therefore Tag switching is no longer carried out, but peel outermost label D1 off, obtain modified message.Pass through the message Label A 4 inquire forwarding-table item, obtain the corresponding outgoing interface of label A 4, sent message by the corresponding outgoing interface of label A 4 To network node 122.

Network node 122 peels the outermost label A 4 of message off, obtains modified message after receiving message；It is logical It crosses the outermost label A 5 of the message and inquires forwarding-table item, obtain the corresponding outgoing interface of label A 5.It is corresponding out by label A 5 Interface forwards the message, and the message 6 is such as sent to network node 123.

After network node 123 receives message, peels the outermost label A 5 of the message off, do not carried the original of label Message (i.e. the first message).By the purpose IP address of message, host 133 is forwarded the message to.

By above technical scheme as it can be seen that in the embodiment of the present application, forwarding-table item includes main path forwarding-table item and standby path Forwarding-table item, the outgoing interface that standby path forwarding-table item includes is the Tunnel Identifier of traffic engineering tunnel, if main path forwarding-table item is corresponding Main path breaks down, then is E-Packeted using the standby corresponding standby path of path forwarding-table item.Utilizing standby path forwarding-table item It when corresponding standby path E-Packets, is E-Packeted by traffic engineering tunnel, that is, does not need to add a large amount of section routing marks in messages Label, to reduce the section routing tag quantity in message, avoid section routing tag quantity from reaching upper limit value, standby so as to pass through Path correctly E-Packets.

It is shown in Figure 4, it is that the message transmitting method in the embodiment of the present application (carries out message biography based on forwarding-table item It is defeated) flow diagram, this method can be applied to first node (i.e. head node), the first node and second node (i.e. tail Node) between traffic engineering tunnel has been established, this method may include:

Step 401, the first message is obtained, and determines forwarding-table item corresponding with first message.

Wherein, which includes main path forwarding-table item and standby path forwarding-table item, this is for path forwarding-table item packet The outgoing interface included is the Tunnel Identifier of traffic engineering tunnel (traffic engineering tunnel i.e. between first node and second node).In addition, this is for path Forwarding-table item can also include the corresponding tunnel label of the traffic engineering tunnel.

As shown in Figure 1 C, for the interactive process of host 131 and host 133, it is assumed that network node 101 is first node, Network node 123 is purpose node, and network node 123 is second node, i.e. second node is the destination that the first message includes The corresponding destination node in location (i.e. the IP address of host 133).

When host 131 sends the first message to host 133, network node 101 (i.e. first node) receives the first message, benefit Forwarding table is inquired with the purpose IP address (such as IP address 133) of the first message, obtains forwarding-table item shown in table 3, forwarding-table item Including main path forwarding-table item and standby path forwarding-table item.Standby path forwarding-table item includes Tunnel Identifier B, TE tunnel of traffic engineering tunnel B The corresponding tunnel label of road B (such as label C 1).

Step 402, if the corresponding main path of main path forwarding-table item breaks down, and second node is that the first message includes The corresponding destination node of destination address, then corresponding tunnel label (such as label of traffic engineering tunnel is obtained from standby path forwarding-table item C1).Alternatively, first is reported using main path forwarding-table item if the corresponding main path of main path forwarding-table item does not break down Text is sent to destination node, repeats no more to this transmission process.

Step 403, the tunnel label is added in first message, obtains third message.

Step 404, by the corresponding traffic engineering tunnel of Tunnel Identifier in standby path forwarding-table item, to destination node send this Three messages.Wherein, the tail node of destination node i.e. traffic engineering tunnel, i.e. second node.

As shown in Figure 1 C, if main path breaks down, standby path is not broken down, then network node 101 is receiving the After one message, it can use standby path forwarding-table item for the first message and be sent to network node 123.

For example, network node 101 is determining with the first message forwarding-table item, the forwarding-table item include main path forwarding-table item and Standby path forwarding-table item.If the corresponding main path of main path forwarding-table item breaks down, the standby corresponding standby road of path forwarding-table item Diameter does not break down, then forwards the first message by this for path forwarding-table item.Specifically, ginseng is shown in Table 3, standby path is forwarded List item includes label C 1 (i.e. tunnel label) and Tunnel Identifier B, and network node 101 adds label C 1 in the first message, obtains Third message.Since the outgoing interface that standby path forwarding-table item includes is the Tunnel Identifier B of traffic engineering tunnel B, network node 101 Third message is sent by the corresponding traffic engineering tunnel B of Tunnel Identifier B, i.e., third message is sent to network node 111.

Network node 111, network node 114, network node 121, network node 122 are after receiving third message, Third message is forwarded by traffic engineering tunnel B, the repeating process of this third message is repeated no more.

Network node 123 is after receiving third message, since network node 123 is the tail node of traffic engineering tunnel B, Network node 123 no longer carries out Tag switching, but peels outermost label off, obtains the first message, i.e., does not carry label Then first message is transmitted to host 133 by the purpose IP address of the first message by original message.So far, pass through TE tunnel Road successfully forwards the message to host 133.

Optionally, in one example, it determines forwarding-table item corresponding with the first message, can include but is not limited to: from It is obtained in first message into label, and determines and enter the corresponding forwarding-table item of label with this；Alternatively, being obtained from first message Destination address, and determine the corresponding forwarding-table item of the destination address.

For example, as shown in Figure 1 C, for the interactive process of host 131 and host 133, it is assumed that network node 101 is first Node, network node 101 are source node, and network node 123 is purpose node, and network node 122 is second node.Host 131 The first message is sent to host 133, network node 101 (i.e. source node) receives the first message, obtains purpose from the first message Address (such as purpose IP address), and forwarding table is inquired using the purpose IP address (such as IP address 133) of the first message, it obtains and is somebody's turn to do The corresponding forwarding-table item of purpose IP address, forwarding-table item as shown in Table 1, the occurrence of the forwarding-table item can the IP for the purpose of Location.

In another example as shown in Figure 1 C, for the interactive process of host 132 and host 134, it is assumed that network node 101 is the One node, network node 102 are source node, and network node 124 is purpose node, and network node 122 is second node.Host 132 send the first message to host 134, and network node 102 (i.e. source node) receives the first message, obtains mesh from the first message Address (such as purpose IP address), using the first message destination address inquire forwarding table, obtain corresponding with the destination address Forwarding-table item adds label A 0 using the forwarding-table item in messages, and modified first message is sent to network node 101。

After network node 101 (i.e. first node) receives the first message, obtained from the first message into label (such as label A0).Network node 101 enters tag queries forwarding table using this, obtains entering the corresponding forwarding-table item of label with this, as shown in table 2 Forwarding-table item, the occurrence of the forwarding-table item can be into label.

Correspondingly, based on similarly applying conceiving with the above method, the embodiment of the present application also proposes a kind of message transmissions dress It sets, can be applied to first node, traffic engineering tunnel has been established between the first node and second node, it is shown in Figure 5, for institute The structure chart of message transmitting device is stated, described device includes:

Determining module 51 determines the corresponding forwarding-table item of first message for obtaining the first message；The forwarding table Item includes main path forwarding-table item and standby path forwarding-table item, and the outgoing interface that the standby path forwarding-table item includes is the TE tunnel The Tunnel Identifier in road；

Module 52 is obtained, if breaking down for the corresponding main path of the main path forwarding-table item, and second section Point is not the corresponding destination node of destination address that first message includes, then the is obtained from the standby path forwarding-table item The section routing tag and the corresponding tunnel label of the traffic engineering tunnel of destination node are directed toward on two nodes；

Adding module 53 is obtained for adding described section of routing tag and the tunnel label in first message Second message；

Sending module 54, for by the corresponding traffic engineering tunnel of the Tunnel Identifier, Xiang Suoshu second node transmission described the Two messages, so that the second node sends second message to the destination node using described section of routing tag.

Optionally, the acquisition module 52 breaks down if being also used to the corresponding main path of the main path forwarding-table item, And the second node is the corresponding destination node of destination address that first message includes, then from the standby path forwarding table The corresponding tunnel label of the traffic engineering tunnel is obtained in；

The adding module 53 is also used to add the tunnel label in first message, obtains third message；

The sending module 54 is also used to through the corresponding traffic engineering tunnel of the Tunnel Identifier, and Xiang Suoshu destination node is sent The third message.

Optionally, it is specifically used for when the determining module 51 determines first message corresponding forwarding-table item:

Alternatively,

Optionally, in one example, the message transmitting device further includes (not regarding out in figure):

Optionally, it is specifically used for when the generation module generates the standby path forwarding-table item:

Optionally, the generation module selected from multiple network nodes of the node space network node as It is specifically used for when second node:

Select aggregation node as second node from multiple network nodes of the node space, the aggregation node is The network node being connect with other network nodes except the node space

Network node (such as first node) provided by the embodiments of the present application, for hardware view, hardware structure schematic diagram It may refer to shown in Fig. 6, may include: machine readable storage medium and processor, in which:

Machine readable storage medium: store instruction code.

Processor: communicating with machine readable storage medium, read and execute stored in machine readable storage medium it is described Instruction code realizes the operation of message transmissions disclosed in the application above-mentioned example.

Here, machine readable storage medium can be any electronics, magnetism, optics or other physical storage devices, can be with Include or store information, such as executable instruction, data, etc..For example, machine readable storage medium may is that RAM (Radom Access Memory, random access memory), volatile memory, nonvolatile memory, flash memory, memory driver is (as hard Disk drive), solid state hard disk, any kind of storage dish (such as CD, dvd) perhaps similar storage medium or they Combination.

System, device, module or the unit that above-described embodiment illustrates can specifically realize by computer chip or entity, Or it is realized by the product with certain function.A kind of typically to realize that equipment is computer, the concrete form of computer can To be personal computer, laptop computer, cellular phone, camera phone, smart phone, personal digital assistant, media play In device, navigation equipment, E-mail receiver/send equipment, game console, tablet computer, wearable device or these equipment The combination of any several equipment.

For convenience of description, it is divided into various units when description apparatus above with function to describe respectively.Certainly, implementing this The function of each unit can be realized in the same or multiple software and or hardware when application.

It should be understood by those skilled in the art that, embodiments herein can provide as method, system or computer program Product.Therefore, complete hardware embodiment, complete software embodiment or reality combining software and hardware aspects can be used in the application Apply the form of example.Moreover, it wherein includes computer usable program code that the embodiment of the present application, which can be used in one or more, The computer implemented in computer-usable storage medium (including but not limited to magnetic disk storage, CD-ROM, optical memory etc.) The form of program product.

The application is referring to method, the process of equipment (system) and computer program product according to the embodiment of the present application Figure and/or block diagram describe.It is generally understood that being realized by computer program instructions each in flowchart and/or the block diagram The combination of process and/or box in process and/or box and flowchart and/or the block diagram.It can provide these computer journeys Sequence instruct to general purpose computer, special purpose computer, Embedded Processor or other programmable data processing devices processor with A machine is generated, so that the instruction generation executed by computer or the processor of other programmable data processing devices is used for Realize the dress for the function of specifying in one or more flows of the flowchart and/or one or more blocks of the block diagram It sets.

Moreover, these computer program instructions also can store be able to guide computer or other programmable datas processing set In standby computer-readable memory operate in a specific manner, so that instruction stored in the computer readable memory generates Manufacture including command device, the command device are realized in one process of flow chart or multiple processes and/or block diagram one The function of being specified in a box or multiple boxes.

These computer program instructions can also be loaded into computer or other programmable data processing devices, so that counting Series of operation steps are executed on calculation machine or other programmable devices to generate computer implemented processing, thus in computer Or the instruction executed on other programmable devices is provided for realizing in one or more flows of the flowchart and/or block diagram The step of function of being specified in one box or multiple boxes.

The above description is only an example of the present application, is not intended to limit this application.For those skilled in the art For, various changes and changes are possible in this application.All any modifications made within the spirit and principles of the present application are equal Replacement, improvement etc., should be included within the scope of the claims of this application.

Claims

1. a kind of message transmitting method, which is characterized in that be applied to first node, between the first node and second node Establish TE tunnel of traffic engineering, which comprises

The first message is obtained, determines the corresponding forwarding-table item of first message；The forwarding-table item includes main path forwarding table Item and standby path forwarding-table item, the outgoing interface that the standby path forwarding-table item includes is the Tunnel Identifier of the traffic engineering tunnel；

If the corresponding main path of the main path forwarding-table item breaks down, and the second node is not the first message packet The corresponding destination node of the destination address included, then from the standby path forwarding-table item obtain second node on be directed toward destination node Section routing tag and the corresponding tunnel label of the traffic engineering tunnel；

2. the method according to claim 1, wherein the corresponding forwarding-table item of the determination first message it Afterwards, the method also includes:

If the corresponding main path of the main path forwarding-table item breaks down, and the second node is that first message includes The corresponding destination node of destination address, then obtain the corresponding tunnel mark of the traffic engineering tunnel from the standby path forwarding-table item Label；

The tunnel label is added in first message, obtains third message；

3. the method according to claim 1, wherein the corresponding forwarding-table item of the determination first message, Include:

Alternatively,

4. the method according to claim 1, wherein the corresponding forwarding-table item of the determination first message it Before, the method also includes:

Generate the standby path forwarding-table item, the outgoing interface that the standby path forwarding-table item includes be the first node with it is described The Tunnel Identifier for the traffic engineering tunnel established between second node.

5. according to the method described in claim 4, it is characterized in that, described generate the standby path forwarding-table item, comprising:

If the number of labels that the section in the standby path of composition between the first node and the second node routes is more than default threshold Value, then generate the standby path forwarding-table item.

6. method according to claim 4 or 5, which is characterized in that described to generate the standby path forwarding-table item, comprising:

If it is, generating the standby path forwarding-table item；The outgoing interface that the standby path forwarding-table item includes is to have built up Traffic engineering tunnel Tunnel Identifier；

If it is not, then establishing traffic engineering tunnel between the first node and the second node, and generate the standby path forwarding List item；The outgoing interface that the standby path forwarding-table item includes is the Tunnel Identifier for the traffic engineering tunnel currently established.

7. according to the method described in claim 4, it is characterized in that, being selected in multiple network nodes from the node space A network node is selected as second node, comprising:

Select aggregation node as second node from multiple network nodes of the node space, the aggregation node is and institute State the network node of other network nodes connection except node space.

8. a kind of message transmitting device, which is characterized in that be applied to first node, between the first node and second node TE tunnel of traffic engineering is established, described device includes:

Determining module determines the corresponding forwarding-table item of first message for obtaining the first message；The forwarding-table item includes Main path forwarding-table item and standby path forwarding-table item, the outgoing interface that the standby path forwarding-table item includes is the tunnel of the traffic engineering tunnel Road mark；

Module is obtained, if breaking down for the corresponding main path of the main path forwarding-table item, and the second node is not The corresponding destination node of destination address that first message includes then obtains second node from the standby path forwarding-table item The upper section routing tag and the corresponding tunnel label of the traffic engineering tunnel for being directed toward destination node；

Adding module obtains the second report for adding described section of routing tag and the tunnel label in first message Text；

Sending module is used for through the corresponding traffic engineering tunnel of the Tunnel Identifier, and Xiang Suoshu second node sends second message, So that the second node sends second message to the destination node using described section of routing tag.

9. device according to claim 8, which is characterized in that

The acquisition module breaks down if being also used to the corresponding main path of the main path forwarding-table item, and second section Point is the corresponding destination node of destination address that first message includes, then from the standby path forwarding-table item described in acquisition The corresponding tunnel label of traffic engineering tunnel；

The sending module is also used to through the corresponding traffic engineering tunnel of the Tunnel Identifier, and Xiang Suoshu destination node sends described the Three messages.

10. device according to claim 8, which is characterized in that

The determining module is specifically used for when determining the corresponding forwarding-table item of first message:

Alternatively,

11. device according to claim 8, which is characterized in that further include:

Generation module, for determining the node space where the destination node, the node space includes multiple network nodes；

12. device according to claim 11, which is characterized in that

The generation module is specifically used for when generating the standby path forwarding-table item:

13. device according to claim 11 or 12, which is characterized in that

14. device according to claim 11, which is characterized in that multiple nets of the generation module from the node space It is specifically used for when selecting a network node in network node as second node: