CN110493129A

CN110493129A - Update method, message forwarding method and the device in backup label path

Info

Publication number: CN110493129A
Application number: CN201910676855.9A
Authority: CN
Inventors: 郭威; 黄李伟; 王伟
Original assignee: New H3C Big Data Technologies Co Ltd
Current assignee: New H3C Big Data Technologies Co Ltd
Priority date: 2019-07-25
Filing date: 2019-07-25
Publication date: 2019-11-22
Anticipated expiration: 2039-07-25
Also published as: CN110493129B

Abstract

This disclosure relates to network communication technology field, and in particular to update method, message forwarding method and the device in backup label path.The update method in backup label path includes: to obtain initial back-up tag path, and initial back-up tag path includes the label value that PQ node is itself distribution；When network path corresponding with locally-attached node variation, the address information of the next-hop node of PQ node is sent to PQ node；Receive the label value of the next-hop node of PQ node feeding back；It is to be updated in next layer of label value of itself distribution to initial back-up tag path by the label value received indentation PQ node.When perceiving network path corresponding with locally-attached node and changing, request PQ node sends the label value that it is next-hop node distribution, so that two layers of label can be had by corresponding to PQ node in backup label path in the updated, it can guarantee the available of backup path, a large amount of cutout when preventing message from forwarding.

Description

Update method, message forwarding method and the device in backup label path

Technical field

This disclosure relates to network communication technology field, and in particular to the update method in backup label path, message forwarding side Method and device.

Background technique

The network equipment is when being forwarded message, further includes having backup path other than active-standby path.The backup Path can be according to shortest path first's algorithm it is calculated, when network node failure, be quickly switched into backup path, nothing Need to wait for network equipment convergence.For example, referring to Figure 1, it is assumed that flow path is PE1 → P1 → P2 → PE2, to avoid P1, P2 Between link failure lead to traffic loss, RLFA (Remote LFA) algorithm can calculate PQ node, and (PQ node refers to and both exists The space P is extended again in the node of Q-space, and PQ node can be as the destination of protection path), and between P1 and PQ node (P4) Establish tag distribution protocol tunnel (LDP Tunnel).When P1 detects the link failure between P1, P2, message is encapsulated as Multiprotocol label switching (Multiprotocol Label Switching, referred to as MPLS) message is transmitted to P4, and P4 receives this After message, remove MPLS label, search IP route table again, forward the message to next-hop, and eventually arrives at destination PE2, Quick protection is realized, traffic loss is avoided.

But when the network path of backup path fluctuates, due to that can lead in certain interactional scenes of combination Cause backup path unavailable, to cause largely to stop.For example, will have conflict influences when IGP is synchronous and RLFA coexists. Specifically, since LDP is based on Interior Gateway Protocol (IGP) optimal Route establishment label switched path (Label Swiching Path, referred to as LSP), LDP and IGP is asynchronous may cause flow forwarding terminal.After enabling LDP IGP synchronizing function, only There is LDP to restrain on certain road Tiao Lian, IGP just can be the normal overhead value of this link advertisement, otherwise notice link overhead most Big value, so that this link is visible in IGP topology.But in the available situation of other links, IGP will not select the link For optimal routing, so that it is guaranteed that will not be established because of the LDP LSP in optimal routing when equipment receives message and abandon report Text.

However, being easy to happen Protection path, there is no protect when IGP is synchronous and RLFA coexists.Specifically, with Fig. 2 institute For the network structure shown.All links are default expense, and each node enables RLFA, and it is synchronous to enable LDP IGP.According to RLFA Protocol theory if desired formed to No. 3 equipment 3.3.3.3/32 active and standby using No. 4 equipment as point of observation, main path can be generated and walked L4, backup path walk the LDP TUNNEL of the arrival 1.1.1.1 equipment of RLFA generation.In addition to using business in network When switchback not packet loss, use LDP IGP simultaneous techniques.It is subsequent, if the link fluctuations of L2 have occurred, i.e. stood after link DOWN Carve with regard to UP or some other transmission reason so that 1 and 3 IP layer is unreachable for a moment, between LDP directly-connected neighbor It shakes, IGP can be triggered at this time and synchronized, after avoiding link UP, 1 data message switchback packet loss is sent to from other nodes, triggered After IGP is synchronized, the link overhead of L2 will become maximum.After expense becomes maximum, since there are expenses to change (i.e. network for whole net Topological structure converts), RLFA needs to recalculate PQ node.At this point, 4 arrive the routing of 3.3.3.3/32, because cannot be again The acyclic formula for meeting routing, can no longer form FRR, in this way, 4 arrive the industry of 3.3.3.3/32 in the synchronous timing period of IGP Business will be unable to be protected, if L2 again UP and in IGP is synchronous restore during, the chance failure of L4 occurs again at this time, due to 4 It is not protected to 3.3.3.3/32, generation is significantly stopped.

Summary of the invention

In view of this, the embodiment of the present disclosure provide a kind of update method in backup label path, message forwarding method and Device, to solve the problems, such as network path fluctuation so that backup path is not available.

According in a first aspect, the embodiment of the present disclosure provides a kind of update method in backup label path, comprising:

Initial back-up tag path is obtained, the initial back-up tag path includes the label that PQ node is itself distribution Value；

When network path corresponding with locally-attached node variation, Xiang Suoshu PQ node is sent under the PQ node The address information of one hop node；

Receive the label value of the next-hop node of the PQ node feeding back；Wherein, the label of the next-hop node Value is that the PQ node is generated based on the address information of the next-hop node；

The label value received is pressed into the next layer for the label value that the PQ node is itself distribution, to described Initial back-up tag path is updated.

The update method in the backup label path that the embodiment of the present disclosure provides, it is corresponding with locally-attached node when perceiving Network path when changing, request PQ node sends the label value that its is next-hop node distribution, so that updating Two layers of label can be had by corresponding to PQ node in backup label path afterwards, and first layer label is that PQ node is what its own was distributed Label value, the second layer is the label value that PQ node is the distribution of its next-hop node, by the setting of two layers of label value so that above-mentioned Network path variation when, can guarantee the available of backup path, a large amount of cutout when preventing message from forwarding.

With reference to first aspect, in first aspect first embodiment, the initial back-up tag path uses label stack It is stored；Wherein, the label value that will be received is pressed into the next of the label value that the PQ node is itself distribution In layer, comprising:

Determine that the PQ node is the position of the label value of itself distribution in the label stack；

In the next layer for the position that the label value received insertion is determined.

With reference to first aspect, in first aspect second embodiment, it is described receive the PQ node feeding back it is described under Before the step of label value of one hop node, further includes:

The step of sending marker to the PQ node；Wherein, the address of the marker and the next-hop node is believed Breath corresponds to.

The update method in the backup label path that the embodiment of the present disclosure provides, by sending marker to PQ node, so as to The purpose of the address information of next-hop node is locally sent to it based on the mark digit separator in PQ node, it is anti-to improve PQ node institute The accuracy of the label value of feedback further ensures the reliability of backup path.

With reference to first aspect, in first aspect third embodiment, the acquisition backup label path, comprising:

Obtain network path corresponding with locally-attached node；

The PQ node is determined based on the network path；

Label request message is sent to the PQ node, to obtain the backup label path.

The update method in the backup label path that the embodiment of the present disclosure provides, gets backup label path in order to subsequent The update that backup path is carried out based on the backup label path can be avoided in the case where the conflict of certain scenes, due to backup Tag path can not obtain the caused not available problem of backup path.

Any one of with reference to first aspect or first aspect first embodiment is to third embodiment, in first aspect In 4th embodiment, corresponding with the locally-attached node network path variation for triggering IGP is synchronous and LDP session not Time-out.

According to second aspect, the embodiment of the present disclosure additionally provides a kind of update method in backup label path, comprising:

Receive the address information that source node is sent；Wherein, the address information is the address letter of local next-hop node Breath, the local are the PQ node corresponding to the source node and the next-hop node；The address information includes mark Position, the marker is for requesting local to be that the next-hop node distributes label value；

Address information based on the next-hop node is that the next-hop node distributes label value；

The label value is sent to the source node.

The update method in the backup label path that the embodiment of the present disclosure provides, the local that local reception to source node is sent The address information of next-hop node, and marker is carried in address information, it is desirable at this time locally with marker confirmation Label value is distributed for next-hop node, then accordingly source node receives the local label value for the distribution of its next-hop node, So that two layers of label can be had by corresponding to PQ node in backup label path in the updated, first layer label is PQ node For the label value of its own distribution, the second layer is the label value that PQ node is the distribution of its next-hop node, passes through two layers of label value Setting so that when the variation of above-mentioned network path, can guarantee the available of backup path, a large amount of when preventing message from forwarding are broken Stream.

In conjunction with second aspect, in second aspect first embodiment, the next-hop for receiving the source node and sending Before the step of address of node information, further includes:

Receive the label request message that the source node is sent；Wherein, it is carried in the label request message local Address information；

It is that label value is locally-assigned based on the label request message；

The source node is sent to by described for label value is locally-assigned.

The update method in the backup label path that the embodiment of the present disclosure provides, before network path fluctuates, request Backup label path is formed for label value is locally-assigned, backup path is carried out more based on the backup label path in order to subsequent Newly, it can be avoided in the case where the conflict of certain scenes, the backup path caused by can not the obtaining of backup label path Not available problem.

According to the third aspect, the embodiment of the present disclosure additionally provides a kind of message forwarding method, comprising:

Obtain message and backup label to be forwarded path；The backup label path be according to the disclosure in a first aspect, Or the update method in backup label path described in any one of first aspect embodiment is formed by；

The message to be forwarded is packaged based on the backup label path, to obtain multiprotocol label switching report Text；

The multi-protocol label exchange message is transmitted to PQ node.

The message forwarding method that the embodiment of the present disclosure provides can have two by corresponding to PQ node in backup label path Layer label, first layer label are the label value that PQ node is its own distribution, and the second layer is that PQ node is its next-hop node point The label value matched leads to when by the setting of two layers of label value so that above-mentioned network path changes (i.e. IP route table is not present) Next-hop node can be forwarded to from PQ node for message by crossing label forwarding, prevent from largely stopping.

According to fourth aspect, the embodiment of the present disclosure additionally provides a kind of message forwarding method, comprising:

Receive multi-protocol label exchange message；Wherein, backup label road is carried in the multi-protocol label exchange message Diameter, the backup label path are according to backup described in any one of disclosure second aspect or second aspect embodiment The update method of tag path is formed by；

The multi-protocol label exchange message is parsed, to obtain the backup label path；

The multi-protocol label exchange message is forwarded based on the backup label path.

The message forwarding method that the embodiment of the present disclosure provides, since backup path can have two layers of mark corresponding to PQ node Label, the backup label path can be obtained when parsing to multi-protocol label exchange message, when carrying out message forwarding, in IP In the absence of routing table, message can be forwarded to from PQ node by next-hop node by label forwarding in PQ node, prevented big Amount cutout.

According to the 5th aspect, the embodiment of the present disclosure additionally provides a kind of updating device in backup label path, comprising:

First obtains module, and for obtaining initial back-up tag path, the initial back-up tag path includes PQ node For the label value of itself distribution；

First sending module is used for when network path corresponding with locally-attached node variation, Xiang Suoshu PQ node Send the address information of the next-hop node of the PQ node；

First receiving module receives the label value of the next-hop node of the PQ node feeding back；Wherein, described next The label value of hop node is that the PQ node is generated based on the address information of the next-hop node；

Update module, for the label value received to be pressed under the label value that the PQ node is itself distribution In one layer, the initial back-up tag path is updated.

According to the 6th aspect, the embodiment of the present disclosure additionally provides a kind of updating device of backup path, comprising:

Second receiving module, the address information sent for receiving the source node；Wherein, the address information is local Next-hop node address information, the local is PQ node corresponding to the source node and the next-hop node；Institute Stating in address information further includes having marker, and the marker is for requesting local to be that the next-hop node distributes label value；

Label value distribution module is next-hop node distribution mark for the address information based on the next-hop node Label value；

Second sending module, for sending the label value to the source node.

According to the 7th aspect, the embodiment of the present disclosure additionally provides a kind of apparatus for forwarding message, comprising:

Second obtains module, for obtaining message and backup label to be forwarded path；The backup label path is root According to the disclosure in a first aspect, or the update method in backup label path described in any one of first aspect be formed by；

Package module, for being packaged based on the backup label path to the message to be forwarded, to obtain assist more Discuss label exchange message；

First forwarding module, for the multi-protocol label exchange message to be transmitted to PQ node.

According to eighth aspect, the embodiment of the present disclosure additionally provides a kind of apparatus for forwarding message, comprising:

Third receiving module, for obtaining multi-protocol label exchange message；Wherein, in the multi-protocol label exchange message Backup label path is carried, the backup label path is according to any one of disclosure second aspect or second aspect institute The update method in the backup label path stated is formed by；

Parsing module, for parsing the multi-protocol label exchange message, to obtain the backup label path；

Second forwarding module, for forwarding the multi-protocol label exchange message based on the backup label path.

According to the 9th aspect, the embodiment of the present disclosure additionally provides a kind of network equipment, comprising:

Memory and processor communicate with each other connection, deposit in the memory between the memory and the processor Computer instruction is contained, the processor is by executing the computer instruction, thereby executing the disclosure in a first aspect, or first The update method of backup path described in any one of aspect or any one of second aspect or second aspect, or execute third Message forwarding method described in aspect or fourth aspect.

According to the tenth aspect, the embodiment of the present disclosure additionally provides a kind of computer readable storage medium, and the computer can Read storage medium and be stored with computer instruction, the computer instruction for making the computer execute the disclosure in a first aspect, Or the update method of backup path described in any one of first aspect or any one of second aspect or second aspect, or hold Message forwarding method described in the row third aspect or fourth aspect.

Detailed description of the invention

It, below will be to specific in order to illustrate more clearly of disclosure specific embodiment 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 some embodiments of the disclosure, for those of ordinary skill in the art, before not making the creative labor It puts, is also possible to obtain other drawings based on these drawings.

Fig. 1 is network topology structure schematic diagram；

Fig. 2 is the network topology structure schematic diagram according to the embodiment of the present disclosure；

Fig. 3 is the flow chart according to the update method in the backup label path of the embodiment of the present disclosure；

Fig. 4 is the flow chart according to the update method in the backup label path of the embodiment of the present disclosure；

Fig. 5 is the flow chart according to the update method in the backup label path of the embodiment of the present disclosure；

Fig. 6 is the flow chart according to the update method in the backup label path of the embodiment of the present disclosure；

Fig. 7 is the flow chart according to the update method in the backup label path of the embodiment of the present disclosure；

Fig. 8 is the flow chart according to the update method in the backup label path of the embodiment of the present disclosure；

Fig. 9 is the flow chart according to the message forwarding method of the embodiment of the present disclosure；

Figure 10 is the flow chart according to the message forwarding method of the embodiment of the present disclosure；

Figure 11 is the flow chart according to the message forwarding method of the embodiment of the present disclosure；

Figure 12 is the structural block diagram according to the updating device in the backup label path of the embodiment of the present disclosure；

Figure 13 is the structural block diagram according to the updating device in the backup label path of the embodiment of the present disclosure；

Figure 14 is the structural block diagram according to the updating device in the backup label path of the embodiment of the present disclosure；

Figure 15 is the structural block diagram according to the updating device in the backup label path of the embodiment of the present disclosure；

Figure 16 is the structural block diagram according to the apparatus for forwarding message of the embodiment of the present disclosure；

Figure 17 is the structural block diagram according to the apparatus for forwarding message of the embodiment of the present disclosure；

Figure 18 is the hardware structural diagram for the network equipment that the embodiment of the present disclosure provides.

Specific embodiment

To keep the purposes, technical schemes and advantages of the embodiment of the present disclosure clearer, below in conjunction with the embodiment of the present disclosure In attached drawing, the technical solution in the embodiment of the present disclosure is clearly and completely described, it is clear that described embodiment is Disclosure a part of the embodiment, instead of all the embodiments.Based on the embodiment in the disclosure, those skilled in the art are not having Every other embodiment obtained under the premise of creative work is made, the range of disclosure protection is belonged to.

Fig. 2 shows the application scenarios schematic diagrams of message forwarding.Source node is 4 in Fig. 2, destination node 3, and PQ node is 1, message needs to be forwarded to 3 from 4, and when main path failure, message can be completed to forward from backup path, for example, from 4 turns of node It is sent to node 1, node 1 forwards the packet by searching for IP route table to node 3.If L2 is fluctuated at this time, node 4 can will back up road Diameter is deleted, and causes existing backup path unavailable.Node 4 recalculates path after deleting backup path, and due to Network path variation causes path computing to fail, and so as to cause message retransmission failure, and then a large amount of cutout occurs.

Based on this, the update method of backup path provided by the embodiment of the present disclosure is for solving network path fluctuation When the not available situation of backup path, and backup path is unavailable will will lead to a large amount of cutout, and then the embodiment of the present disclosure also mentions A kind of message forwarding method is supplied.Wherein, the variation that network path fluctuation, as network path temporarily occur is subsequent also It can restore, and non-user changes network path caused by the network rebuilding.

The update method of backup path provided by the embodiment of the present disclosure can be applied in network settings due to network road The not available situation of backup path caused by diameter fluctuation, does not do any limit for the number of the network node in network path System.Each network node is capable of the fluctuation in sensing network path, is made whether wave for example, can use whether to trigger IGP and synchronize Dynamic perception, etc..

According to the embodiment of the present disclosure, a kind of update method embodiment in backup label path is provided, it should be noted that Step shown in the flowchart of the accompanying drawings can execute in a computer system such as a set of computer executable instructions, and It, in some cases, can be to be different from sequence execution institute herein and although logical order is shown in flow charts The step of showing or describing.

A kind of update method in backup label path is provided in the present embodiment, can be used for the above-mentioned network equipment, such as Router, interchanger etc., Fig. 3 are according to the flow chart of the update method in the backup label path of the embodiment of the present disclosure, such as Fig. 3 institute Show, which includes the following steps:

S11 obtains initial back-up tag path.

The initial back-up tag path includes the label value that PQ node is itself distribution.

Wherein, the initial back-up path can be gets before message transmissions, for example, RLFA can be used Algorithm establishes the tunnel tunnel between source node and PQ node and forms backup next-hop according to network path computing PQ node Protection.When protecting link to break down, flow automatically switches to backup path, i.e. source node is based on PQ node as itself distribution Label value forward the packet to PQ node.The step will be hereinafter described in detail.

S12, judges whether network path corresponding with locally-attached node changes.

When network path changes, corresponding movement, such as IGP synchronization etc., therefore, source node energy can be triggered Enough real-time monitorings go out whether network path corresponding with locally-attached node changes.When corresponding with locally-attached node Network path variation when, execute S13；Otherwise, S12 is executed.

For example, referring to Fig. 2, node 4 is source node, and when link L2 fluctuation, node 4 triggers IGP and synchronizes, so as to Determine that network path changes at this time.

S13 sends the address information of the next-hop node of PQ node to PQ node.

When source node determines that network path changes, the address of the next-hop node of PQ node is sent to PQ node Information can be based on request message the transmission of the address information of next-hop node, i.e., carry on request message The address information of the next-hop node of PQ node.For example, request message can be, but not limited to using label request message.

S14 receives the label value of the next-hop node of PQ node feeding back.

Wherein, the label value of the next-hop node is that PQ node is generated based on the address information of next-hop node.

Specifically, PQ node can use the mode replied message to feed back its mark distributed for next-hop node to source node Label value, tag return can be, but not limited to using label mapping message.

The label value received indentation PQ node is in next layer of label value of itself distribution, to initial back-up by S15 Tag path is updated.

Initial back-up tag path accessed by source node can be the sequence of multiple label values, in this label value sequence It include the label value that PQ node is distributed for its own in column, and source node label value accessed in S14 is that PQ is saved Point is the distribution of its next-hop node.Therefore, it is its own that source node, which needs for the label value got to be pressed into PQ node in S14, In next layer of the label value distributed, to realize the update of initial back-up tag path.

The update method in backup label path provided in this embodiment, when perceiving net corresponding with locally-attached node When network path changes, request PQ node sends the label value that it is next-hop node distribution, so that in the updated Two layers of label can be had by corresponding to PQ node in backup label path, and first layer label is the label that PQ node is its own distribution Value, the second layer are the label value that PQ node is the distribution of its next-hop node, by the setting of two layers label value so that above-mentioned net When network path change, it can guarantee the available of backup path, a large amount of cutout when preventing message from forwarding.

A kind of update method in backup label path is provided in the present embodiment, can be used for the above-mentioned network equipment, such as Router, interchanger etc., Fig. 4 are according to the flow chart of the update method in the backup label path of the embodiment of the present disclosure, such as Fig. 4 institute Show, which includes the following steps:

S21 obtains initial back-up tag path.

Source node is to obtain the label value that PQ node is distributed for itself by sending label request message to PQ node, To form initial back-up tag path.Specifically, comprising:

S211 obtains network path corresponding with locally-attached node.

Source node can perceive the corresponding network path of node connected to it, i.e. it is adjacent can to perceive its attachment for source node Link between node.

S212 determines PQ node based on network path.

Source node can determine PQ node on the basis of the network path perceived, to establish backup tunnel.

By taking Fig. 1 as an example, determine that the process of PQ node is as follows:

(1) it calculates separately with the neighbours of all P1 (not including the neighbours by protecting link) as the SPF tree of root, every It from root node without the reachable node of P1 → P2 link is the space P in SPF tree, the P spatial aggregation of all neighbours is expanded P Space { PE1, P3, P4 }；

(2) it calculates using P2 as the reversed SPF tree of root node, obtains Q-space { P2, PE2, P4 }；

(3) not only in the extension space P but also in the node of Q-space, i.e. PQ node (P4).

S213 sends label request message to PQ node, to obtain initial back-up tag path.

Source node sends label request message after determining PQ node, to PQ node, it is therefore intended that obtaining PQ node is Its own label distributed, to obtain initial back-up tag path.Wherein, the initial back-up tag path uses the shape of stack Formula is stored, i.e., subsequent when carrying out the encapsulation of message, using the form of label stack that backup label path is attached in messages.

S22, judges whether network path corresponding with locally-attached node changes.

Wherein, to trigger, IGP is synchronous and LDP session does not surpass for the network path variation corresponding with locally-attached node When.

By taking Fig. 2 as an example, when L2 is fluctuated, i.e. at once with regard to UP or some other transmission reason after link DOWN, so that 1 and 3 IP layer is unreachable for a moment, between LDP directly-connected neighbor shake, it is synchronous that IGP can be triggered at this time.It is touched when IGP is synchronous Hair, RLFA calculates failure, when LDP session has not timed out, executes S23；Otherwise, S22 is executed.

S23 sends the address information of the next-hop node of PQ node to PQ node.

Topology change so that PQ node calculating change, in the absence of leading to FRR, built at this time with PQ node Vertical LDP session has not timed out, when there are this RLFA calculating to become failure and having not timed out for generating, but below will time-out Distal end session, the label request message that source node initiates LDP give PQ node, which indicates the variation of PQ node topology but need The request message of route stand-by is maintained, the equivalence class for including in request message (FEC) is because RLFA change in topology causes to back up The set for routing imponderable address, the FEC as 4 in Fig. 2 issue 1 is 3.3.3.3/32, and (request disappears this request message Breath can be, but not limited to using label request message) in.

Remaining refers to the S13 of embodiment illustrated in fig. 3, and details are not described herein.

S24 sends marker to PQ node.

Wherein, the marker is corresponding with the address information of the next-hop node.

Source node can be the transmission being identified as to be sent together with address information, is also possible to separately send , only it need to guarantee that the marker can be corresponding with the address information of next-hop node.

For example, the reserved bit of LDP message can be increased newly to a bit identification position, source node is sending next-hop section to PQ node While the address information of point, marker is sent together.

Specifically, the effect of the marker are as follows: since when network is normal, source node also can send label to PQ node and ask Seek message, with obtain PQ node be its own distribution label value (S21), for PQ node, received by be all Label request message, it is therefore desirable to each label request message is distinguished using a marker, it can be anti-to source node Present correct label value.If not carrying marker in the label request message that PQ node receives, or the marker carried is not When being preset value, it is the label value that itself is distributed that PQ node, which feeds back it to source node,；If the tag request that PQ node receives disappears Carry marker in breath, or when the marker carried is preset value, PQ node feeds back it to source node for next-hop node point The label value matched.

S25 receives the label value of the next-hop node of PQ node feeding back.

The S15 of embodiment illustrated in fig. 3 is referred to, details are not described herein.

The label value received indentation PQ node is in next layer of label value of itself distribution, to initial back-up by S26 Tag path is updated.

As described in S21, backup label path is stored in the form of stack, and therefore, source node will receive Label value indentation label stack may include steps of:

S261 determines that PQ node is the position of the label value of itself distribution in label stack.

Source node can traverse entire label stack, to determine that PQ node is the position of the label value of itself distribution.

The label value received is inserted into the next layer for the position determined by S262.

After position determines, all label values behind the position determined successively are moved down a memory block by source node Between, in order to which the label value received will be inserted into.

The update method in backup label path provided in this embodiment, by sending marker to PQ node, in order to PQ Node is based on the purpose that the mark digit separator local (source node) sends the address information of next-hop node to its (PQ node), mentions The accuracy for the label value that high PQ node is fed back, further ensures the reliability of backup path.

A kind of update method in backup label path is provided in the present embodiment, can be used for the above-mentioned network equipment, such as Router, interchanger etc., Fig. 5 are according to the flow chart of the update method in the backup label path of the embodiment of the present disclosure, such as Fig. 5 institute Show, which includes the following steps:

S31 receives the address information that source node is sent.

Wherein, the address information is the address information of local next-hop node, and the local is corresponding to the source The PQ node of node and the next-hop node；Marker is also carried in the address information, the marker is for requesting Local is that the next-hop node distributes label value.

Marker is carried in address information received by PQ node, PQ node, which is based on the marker, to be judged The purpose of address information received by it, as local next-hop node distribute label value, implement shown in the step and Fig. 3 The S13 of example is corresponding.

S32, the address information based on next-hop node are that next-hop node distributes label value.

PQ node distributes label value after receiving the address information of next-hop node, for next-hop node.

S33 sends label value to source node.

The step is corresponding with the S14 of embodiment illustrated in fig. 3.

The update method in backup label path provided in this embodiment, local reception to source node are sent local next The address information of hop node, and marker is carried in address information, it is under needing to be at this time locally with marker confirmation One hop node distributes label value, then accordingly source node receives the local label value for the distribution of its next-hop node, thus So that two layers of label can be had by corresponding to PQ node in backup label path in the updated, first layer label is that PQ node is it The label value of itself distribution, the second layer are the label value that PQ node is the distribution of its next-hop node, pass through setting for two layers label value When setting so that above-mentioned network path changes, it can guarantee the available of backup path, a large amount of cutout when preventing message from forwarding.

A kind of update method in backup label path is provided in the present embodiment, can be used for the above-mentioned network equipment, such as Router, interchanger etc., Fig. 6 are according to the flow chart of the update method in the backup label path of the embodiment of the present disclosure, such as Fig. 6 institute Show, which includes the following steps:

S41 receives the label request message that source node is sent.

Wherein, local address information is carried in the label request message.Initial back-up road corresponding to source node Diameter building, source node are sent to it label request message it needs to be determined that PQ node out, i.e., PQ node can receive source node hair The label request message sent carries the address of node PQ in the message.

S42 is that label value is locally-assigned based on label request message.

After PQ node receives the label request message for carrying its address, for its own distribution label value；That is, for this Ground distributes label value.

S43 will be that label value is locally-assigned to be sent to source node.

PQ node will reply to source node for the label value being locally-assigned, and source node is requested before message forwarding as PQ section Point is its own distribution label value to form backup label path, carries out backup road based on the backup label path in order to subsequent The update of diameter can be avoided in the case where the conflict of certain scenes, can not the obtaining of backup label path caused by it is standby The not available problem in part path.

S44 receives the address information that source node is sent.

The S31 of embodiment illustrated in fig. 5 is referred to, details are not described herein.

S45, the address information based on next-hop node are that next-hop node distributes label value.

Address information of the PQ node in addition to receiving next-hop node, also receives corresponding with the address of next-hop node Marker.PQ node carries out judging whether it is next-hop node distribution label value using marker after obtaining the marker.

S46 sends label value to source node.

It is corresponding with the S25 of embodiment illustrated in fig. 4.

The update method in backup label path provided in this embodiment, local (PQ node) receive the marker, can Based on the purpose of the received address information of mark digit separator, the accuracy for the label value that it is fed back is improved, further It ensure that the reliability of backup path.

The embodiment of the present disclosure additionally provides a kind of update method of backup path, can be applied between the network equipment, such as Shown in Fig. 7, this method comprises:

S51, source node obtain initial back-up tag path.

The S11 of embodiment illustrated in fig. 3 is referred to, details are not described herein.

S52, source node judge whether network path corresponding with locally-attached node changes.

When network path corresponding with locally-attached node variation, S53 is executed；Otherwise, S52 is executed.

The S12 of embodiment illustrated in fig. 3 is referred to, details are not described herein.

S53, source node send the address information of the next-hop node of PQ node to PQ node.

The S13 of embodiment illustrated in fig. 3 is referred to, details are not described herein.

Address of S54, the PQ node based on next-hop node is that next-hop node distributes label value.

The S32 of 5 illustrated embodiments is referred to, details are not described herein.

S55, PQ node send label value to source node.

The S33 of embodiment illustrated in fig. 5 is referred to, details are not described herein.

The label value received indentation PQ node is in next layer of label value of itself distribution, to first by S56, source node Beginning backup label path is updated.

The present embodiment additionally provides a kind of update method of backup path, as shown in Figure 8, comprising:

S601, source node obtain network path corresponding with locally-attached node.

The S211 of embodiment illustrated in fig. 4 is referred to, details are not described herein.

S602, source node determine PQ node based on network path.

The S212 of embodiment illustrated in fig. 4 is referred to, details are not described herein.

S603, PQ node receive the label request message that source node is sent.

The S41 of embodiment illustrated in fig. 6 is referred to, details are not described herein.

It is that label value is locally-assigned that S604, PQ node, which are based on label request message,.

The S42 of embodiment illustrated in fig. 6 is referred to, details are not described herein.

S605, PQ node will be that label value is locally-assigned to be sent to source node.

The S43 of embodiment illustrated in fig. 6 is referred to, details are not described herein.

S606, source node judge whether network path corresponding with locally-attached node changes.

When network path corresponding with locally-attached node variation, S607 is executed；Otherwise, S606 is executed.

The S22 of embodiment illustrated in fig. 4 is referred to, details are not described herein.

S607, source node send the address information of the next-hop node of PQ node to PQ node.

The S23 of embodiment illustrated in fig. 4 is referred to, details are not described herein.

Address of S608, the PQ node based on next-hop node is that next-hop node distributes label value.

The S45 of embodiment illustrated in fig. 6 is referred to, details are not described herein.

S609, PQ node send label value to source node.

The S46 of embodiment illustrated in fig. 6 is referred to, details are not described herein.

S610, the label value received is pressed into the next layer for the label value that PQ node is itself distribution by source node, right Initial back-up tag path is updated.

The S26 of embodiment illustrated in fig. 4 is referred to, details are not described herein.

As a kind of specific application example of the present embodiment, incorporated by reference to Fig. 2, more to the backup label path of the present embodiment New method is described in detail as follows:

Topology change so that PQ calculating change, in the absence of leading to FRR, at this time with PQ establish LDP Session has not timed out, when there are this RLFA calculating to become failure and having not timed out for generating, but below will time-out distal end meeting Words, the local label request message for initiating LDP give PQ node, which indicates the variation of PQ node topology but need to remain standby A kind of request message of part routing.The FEC for including in request message is because RLFA change in topology causes route stand-by that can not calculate Address set, if FEC that 4 in figure issue 1 is 3.3.3.3/32, this request message (request message can with but it is unlimited In use label request message) in, while the reserved bit of LDP message can be increased newly to a kind of marker, opposite equip. 1 Can will local be 3.3.3.3/32 after receiving this message, the label value of distribution reply to 4 (tag return can with but not It is limited to using label mapping message), after 4 receive, this label received is saved, and shape before label value is pressed into Next layer of LDP TUNNEL when at FRR.

It being triggered when IGP is synchronous, RLFA calculates failure, when LDP session has not timed out, what No. 4 equipment were formed before not deleting The initial back-up tag path of RLFA, and the label value received is pressed under the LDP TUNNEL of initial back-up tag path One layer, to update initial back-up tag path.

If there is failure in L4 link, using above-mentioned reality in the presence of this newly-generated RLFA initial back-up tag path Apply backup label path obtained in example so that backup label path in the position for corresponding to PQ node there are two kinds of labels, the One be original RLFA LDP TUNNEL, i.e., PQ node be its own distribution label value, second label is PQ node For the label value of next node distribution.It can be guaranteed using two layers of label when network path fluctuates, backup label road Diameter is available.

According to the embodiment of the present disclosure, a kind of message forwarding method embodiment is provided, it should be noted that in the stream of attached drawing The step of journey illustrates can execute in a computer system such as a set of computer executable instructions, although also, flowing Logical order is shown in journey figure, but in some cases, it can be to be different from shown or described by sequence execution herein The step of.

A kind of message forwarding method is provided in the present embodiment, can be used for the above-mentioned network equipment, such as router, exchange Machine etc., Fig. 9 are according to the flow chart of the update method in the backup label path of the embodiment of the present disclosure, as shown in figure 9, the process packet Include following steps:

S71 obtains message and backup label to be forwarded path.

The backup label path be the backup label path according to Fig. 3 any embodiment into Fig. 4 more New method is formed by.

S72 treats to E-Packet being packaged, to obtain multi-protocol label exchange message based on backup label path.

Backup label path is attached to be forwarded by source node after obtaining message to be forwarded and backup label path On the heading of message, to form multi-protocol label exchange message.

Multi-protocol label exchange message is transmitted to PQ node by S73.

Source node can be turned message to be forwarded based on the label value that PQ node in backup label path is that its own is distributed It is sent to PQ node.

Message forwarding method provided in this embodiment can have two layers of mark by corresponding to PQ node in backup label path Label, first layer label are the label value that PQ node is its own distribution, and the second layer is that PQ node is what its next-hop node distributed Label value passes through mark when by the setting of two layers of label value so that above-mentioned network path changes (i.e. IP route table is not present) Message can be forwarded to next-hop node from PQ node by label forwarding, prevent from largely stopping.

The embodiment of the present disclosure additionally provides a kind of message forwarding method, can be used for the above-mentioned network equipment, and such as router is handed over It changes planes, Figure 10 is according to the flow chart of the update method in the backup label path of the embodiment of the present disclosure, as shown in Figure 10, the stream Journey includes the following steps:

S81 receives multi-protocol label exchange message.

Wherein, backup label path is carried in the multi-protocol label exchange message, the backup label path is root It is formed by according to the update method in backup label path described in any one of above-mentioned Fig. 5 or Fig. 6 embodiment.

PQ node receives the multi-protocol label exchange message of source node transmission.

S82 parses multi-protocol label exchange message, to obtain backup label path.

PQ node parses the multi-protocol label exchange message received, available to be attached to message to be forwarded Backup label path on heading.

S83 forwards multi-protocol label exchange message based on backup label path.

PQ node forwards the multi-protocol exchange message based on obtained backup label path.

The present embodiment additionally provides a kind of message forwarding method, can be used for the above-mentioned network equipment, such as router, interchanger Deng, Figure 11 be according to the flow chart of the update method in the backup label path of the embodiment of the present disclosure, as shown in figure 11, the process packet Include following steps:

S91, source node obtain message to be forwarded and backup label path；The backup label path be according to Fig. 3 extremely The update method in backup label path described in any embodiment is formed by Fig. 4.It refers to and implements shown in Fig. 9 The S71 of example, details are not described herein.

S92 treats to E-Packet being packaged, to obtain multi-protocol label exchange message based on backup label path.In detail The S72 of thin embodiment shown in Figure 9, details are not described herein.

Multi-protocol label exchange message is transmitted to PQ node by S93.Refer to the S73 of embodiment illustrated in fig. 9, In This is repeated no more.

S94 parses multi-protocol label exchange message, to obtain backup label path.It refers to and implements shown in Figure 10 The S82 of example, details are not described herein.

S95 forwards multi-protocol label exchange message based on backup label path.Refer to embodiment illustrated in fig. 10 S83, details are not described herein.

As a kind of specific embodiment of the present embodiment, Fig. 2 is referred to, the process of message forwarding is described in detail such as Under:

Message to be forwarded carries two kinds of labels, and first is the LDP TUNNEL of original RLFA (that is, PQ is its own point The label value matched), message is sent to PQ node, i.e., No. 1 equipment of upper figure；There are also a floor for discovery after No. 1 equipment pop-up label Label, the label are the local labels for the distribution of No. 3 equipment, then still walk label forwarding, message is gone to No. 3 equipment.This Sample successfully protects the address of No. 4 equipment to No. 3 equipment.

In addition, this protection can choose long-term existence, after only synchronizing to IGP, PQ recalculates success, can restore To activestandby state before；Can also periodically, for example the distal end LDP session timeout reaches, which is automatically deleted.

Additionally provide a kind of updating device of backup path in the present embodiment, the device for realizing above-described embodiment and Preferred embodiment, the descriptions that have already been made will not be repeated.As used below, predetermined function may be implemented in term " module " The combination of the software and/or hardware of energy.It is hard although device described in following embodiment is preferably realized with software The realization of the combination of part or software and hardware is also that may and be contemplated.

The present embodiment provides a kind of updating devices of backup path, as shown in figure 12, comprising:

First obtains module 101, and for obtaining initial back-up tag path, the initial back-up tag path includes PQ section The label value that point distributes for itself；

First sending module 102, for when network path corresponding with locally-attached node variation, Xiang Suoshu PQ to be saved Point sends the address information of the next-hop node of the PQ node；

First receiving module 103, the label value of the next-hop node for receiving the PQ node feeding back；Wherein, The label value of the next-hop node is that the PQ node is generated based on the address information of the next-hop node；

Update module 104, for the label value received to be pressed into the label value that the PQ node is itself distribution Next layer in, the initial back-up tag path is updated.

The updating device of backup path provided in this embodiment, when perceiving network corresponding with locally-attached node road When diameter changes, request PQ node sends the label value that it is next-hop node distribution, so that backup in the updated Two layers of label can be had by corresponding to PQ node in tag path, and first layer label is the label value that PQ node is its own distribution, The second layer is the label value that PQ node is the distribution of its next-hop node, by the setting of two layers label value so that above-mentioned network road When diameter changes, it can guarantee the available of backup path, a large amount of cutout when preventing message from forwarding.

In some optional embodiments of the present embodiment, the network path variation corresponding with locally-attached node For triggering IGP synchronization and LDP session has not timed out.

As a kind of optional embodiment of the present embodiment, the initial back-up tag path is deposited using label stack Storage；Wherein, as shown in figure 13, the update module 104, comprising:

Position determination unit 1041, for determining that the PQ node is the label value of itself distribution in the label stack Position；

It is inserted into unit 1042, in next layer of the position for determining the label value received insertion.

Still optionally further, as shown in figure 13, the updating device of the backup path further include:

Marker sending module 105, for the step of sending marker to the PQ node；Wherein, the marker with The address information of the next-hop node is corresponding.

Optionally, as shown in figure 13, described first module 101 is obtained, comprising:

Acquiring unit 1011, for obtaining network path corresponding with locally-attached node.

Network path determination unit 1012, for determining the PQ node based on the network path.

Tag request unit 1013, for sending label request message to the PQ node, to obtain the backup label Path.

The present embodiment also provides a kind of updating device of backup path, as shown in figure 14, comprising:

Second receiving module 121 receives the address information that source node is sent；Wherein, under the address information is local The address information of one hop node, the local are the PQ node corresponding to the source node and the next-hop node；Describedly It further include having marker in the information of location, the marker is for requesting local to be that the next-hop node distributes label value；.

Label value distribution module 122 is the next-hop node point for the address information based on the next-hop node With label value.

Second sending module 123, for sending the label value to the source node.

The updating device of backup path provided in this embodiment, the local next-hop section that local reception to source node is sent The address information of point, and marker is carried in address information, it locally with marker confirmation is needed for next-hop at this time Node distributes label value, then accordingly source node receives the local label value for the distribution of its next-hop node, so that Two layers of label can be had by corresponding to PQ node in backup label path in the updated, and first layer label is that PQ node is its own The label value of distribution, the second layer are the label value that PQ node is the distribution of its next-hop node, are made by the setting of two layers of label value When obtaining above-mentioned network path variation, it can guarantee the available of backup path, a large amount of cutout when preventing message from forwarding.

As a kind of optional embodiment of the present embodiment, as shown in figure 15, the backup label routing update device is also Include:

Third receiving module 124, the label request message sent for receiving the source node.

Local label value distribution module 125, for being that label value is locally-assigned based on the label request message.

Third sending module 126 is sent to the source node for label value to be locally-assigned by described.

A kind of apparatus for forwarding message is additionally provided in the present embodiment, and the device is real for realizing above-described embodiment and preferably Mode is applied, the descriptions that have already been made will not be repeated.As used below, the soft of predetermined function may be implemented in term " module " The combination of part and/or hardware.Although device described in following embodiment is preferably realized with software, hardware, or The realization of the combination of software and hardware is also that may and be contemplated.

The present embodiment provides a kind of apparatus for forwarding message, as shown in figure 16, comprising:

Second obtains module 141, for obtaining message and backup label to be forwarded path；The backup label path is According to the disclosure in a first aspect, or the update method in backup label path described in any one of first aspect be formed by；

Package module 142 is more to obtain for being packaged based on the backup label path to the message to be forwarded Protocol label exchanges message；

First forwarding module 143, for the multi-protocol label exchange message to be transmitted to PQ node.

The present embodiment provides a kind of apparatus for forwarding message, as shown in figure 17, comprising:

Third receiving module 151, for obtaining multi-protocol label exchange message；Wherein, the multiprotocol label switching report Backup label path is carried in text, the backup label path is according to any in disclosure second aspect or second aspect The update method in the backup label path described in is formed by；

Parsing module 152, for parsing the multi-protocol label exchange message, to obtain the backup label path；

Second forwarding module 153, for forwarding the multi-protocol label exchange message based on the backup label path.

Backup path updating device or apparatus for forwarding message in the present embodiment are presented in the form of functional unit, Here unit refers to ASIC circuit, execute one or more softwares or fixed routine processor and memory and/or other The device of above-mentioned function can be provided.

The further function description of above-mentioned modules is identical as above-mentioned corresponding embodiment, and details are not described herein.

The embodiment of the present disclosure also provides a kind of network equipment, has backup label path shown in above-mentioned Figure 12 to 13 more New equipment, or there is apparatus for forwarding message shown in above-mentioned Figure 16；The embodiment of the present disclosure additionally provides a kind of network equipment, has The updating device in backup label path shown in above-mentioned Figure 14 to 15, or there is apparatus for forwarding message shown in above-mentioned Figure 17.Institute The structure for the network equipment stated is similar, hereinafter with the updating device with backup label path shown in Figure 12 to 13, or For the network equipment of apparatus for forwarding message shown in Figure 16, it is described in detail.

Figure 18 is please referred to, Figure 18 is a kind of structural schematic diagram for network equipment that disclosure alternative embodiment provides, and is such as schemed Shown in 18, which may include: at least one processor 1601, such as CPU (Central Processing Unit, Central processing unit), at least one communication interface 1603, memory 1604, at least one communication bus 1602.Wherein, communication is total Line 1602 is for realizing the connection communication between these components.Wherein, communication interface 1603 may include display screen (Display), keyboard (Keyboard), optional communication interface 1603 can also include standard wireline interface and wireless interface.It deposits Reservoir 1604 can be high speed RAM memory (Random Access Memory, effumability random access memory), can also To be non-labile memory (non-volatile memory), for example, at least a magnetic disk storage.Memory 1604 can Choosing can also be that at least one is located remotely from the storage device of aforementioned processor 1601.Wherein processor 1601 can be in conjunction with figure Device described in 12 to 13 or Figure 16 stores application program in memory 1604, and processor 1601 calls memory 1604 The program code of middle storage, for executing any of the above-described method and step.

Wherein, communication bus 1602 can be Peripheral Component Interconnect standard (peripheral component Interconnect, abbreviation PCI) bus or expanding the industrial standard structure (extended industry standard Architecture, abbreviation EISA) bus etc..Communication bus 1602 can be divided into address bus, data/address bus, control bus Deng.Only to be indicated with a thick line in Figure 18, it is not intended that an only bus or a type of bus convenient for indicating.

Wherein, memory 1604 may include volatile memory (English: volatile memory), such as deposit at random Access to memory (English: random-access memory, abbreviation: RAM)；Memory also may include nonvolatile memory (English: non-volatile memory), such as flash memory (English: flash memory), hard disk (English: hard Disk drive, abbreviation: HDD) or solid state hard disk (English: solid-state drive, abbreviation: SSD)；Memory 1604 is also It may include the combination of the memory of mentioned kind.

Wherein, processor 1601 can be central processing unit (English: central processing unit, abbreviation: CPU), the combination of network processing unit (English: network processor, abbreviation: NP) or CPU and NP.

Wherein, processor 1601 can further include hardware chip.Above-mentioned hardware chip can be dedicated integrated electricity Road (English: application-specific integrated circuit, abbreviation: ASIC), programmable logic device (English Text: programmable logic device, abbreviation: PLD) or combinations thereof.Above-mentioned PLD can be complicated programmable logic device Part (English: complex programmable logic device, abbreviation: CPLD), field programmable gate array (English Text: field-programmable gate array, abbreviation: FPGA), Universal Array Logic (English: generic array Logic, abbreviation: GAL) or any combination thereof.

Optionally, memory 1604 is also used to store program instruction.Processor 1601 can be instructed with caller, be realized such as The forwarding of message shown in the update method in backup label path or Fig. 9 embodiment shown in the application Fig. 3 to 4 embodiments Method.

The embodiment of the present disclosure additionally provides a kind of non-transient computer storage medium, and the computer storage medium is stored with The backup label path in above-mentioned any means embodiment can be performed in computer executable instructions, the computer executable instructions Update method or message forwarding method.Wherein, the storage medium can be magnetic disk, CD, read-only memory (Read- Only Memory, ROM), random access memory (Random Access Memory, RAM), flash memory (Flash Memory), hard disk (Hard Disk Drive, abbreviation: HDD) or solid state hard disk (Solid-State Drive, SSD) etc.；Institute State the combination that storage medium can also include the memory of mentioned kind.

Although being described in conjunction with the accompanying embodiment of the disclosure, those skilled in the art can not depart from the disclosure Spirit and scope in the case where make various modifications and variations, such modifications and variations are each fallen within by appended claims institute Within the scope of restriction.

Claims

1. a kind of update method in backup label path characterized by comprising

Initial back-up tag path is obtained, the initial back-up tag path includes the label value that PQ node is itself distribution；

When network path corresponding with locally-attached node variation, Xiang Suoshu PQ node sends the next-hop of the PQ node Address of node information；

Receive the label value of the next-hop node of the PQ node feeding back；Wherein, the label value of the next-hop node is The PQ node is generated based on the address information of the next-hop node；

The label value received is pressed into the next layer for the label value that the PQ node is itself distribution, to described initial Backup label path is updated.

2. the method according to claim 1, wherein the initial back-up tag path is deposited using label stack Storage；Wherein, the label value that will be received is pressed into the next layer for the label value that the PQ node is itself distribution, packet It includes:

3. the method according to claim 1, wherein the next-hop section for receiving the PQ node feeding back Before the step of label value of point, further includes:

The step of sending marker to the PQ node；Wherein, the address information pair of the marker and the next-hop node It answers.

4. the method according to claim 1, wherein the acquisition backup label path, comprising:

Obtain network path corresponding with locally-attached node；

The PQ node is determined based on the network path；

Label request message is sent to the PQ node, to obtain the backup label path.

5. method according to any of claims 1-4, which is characterized in that described corresponding with locally-attached node Network path variation is triggering IGP synchronization and LDP session has not timed out.

6. a kind of update method in backup label path characterized by comprising

Receive the address information that source node is sent；Wherein, the address information is the address information of local next-hop node, institute State the local PQ node for corresponding to the source node and the next-hop node；The address information further includes having marker, The marker is for requesting local to be that the next-hop node distributes label value；

The label value is sent to the source node.

7. according to the method described in claim 6, it is characterized in that, described receive next-hop node that the source node is sent Before the step of address information, further includes:

Receive the label request message that the source node is sent；Wherein, local address is carried in the label request message Information；

The source node is sent to by described for label value is locally-assigned.

8. a kind of message forwarding method, feature with, comprising:

Obtain message and backup label to be forwarded path；The backup label path is according to claim 1 any one of -5 The update method in the backup label path is formed by；

The message to be forwarded is packaged based on the backup label path, to obtain multi-protocol label exchange message；

The multi-protocol label exchange message is transmitted to PQ node.

9. a kind of message forwarding method characterized by comprising

Receive multi-protocol label exchange message；Wherein, backup label path, institute are carried in the multi-protocol label exchange message The update method that backup label path is backup label path according to claim 6 or 7 is stated to be formed by；

10. a kind of updating device in backup label path characterized by comprising

First obtains module, and for obtaining initial back-up tag path, the initial back-up tag path includes that PQ node is certainly The label value that status is matched；

First sending module, for when network path corresponding with locally-attached node variation, Xiang Suoshu PQ node to be sent The address information of the next-hop node of the PQ node；

First receiving module, the label value of the next-hop node for receiving the PQ node feeding back；Wherein, described next The label value of hop node is that the PQ node is generated based on the address information of the next-hop node；

Update module, for the label value received to be pressed into the next layer for the label value that the PQ node is itself distribution In, the initial back-up tag path is updated.

11. a kind of updating device of backup path characterized by comprising

Second receiving module, the address information sent for receiving the source node；Wherein, under the address information is local The address information of one hop node, the local are the PQ node corresponding to the source node and the next-hop node；Describedly It further include having marker in the information of location, the marker is for requesting local to be that the next-hop node distributes label value；

Label value distribution module is that the next-hop node distributes label for the address information based on the next-hop node Value；

Second sending module, for sending the label value to the source node.

12. a kind of apparatus for forwarding message characterized by comprising

Second obtains module, for obtaining message and backup label to be forwarded path；The backup label path is according to power Benefit requires the update method in backup label path described in any one of 1-5 to be formed by；

Package module, for being packaged based on the backup label path to the message to be forwarded, to obtain multi-protocols mark Label exchange message；

13. a kind of apparatus for forwarding message characterized by comprising

Third receiving module, for obtaining multi-protocol label exchange message；Wherein, it is carried in the multi-protocol label exchange message There is backup label path, the backup label path is the update method in backup label path according to claim 6 or 7 It is formed by；

14. a kind of network equipment characterized by comprising

Memory and processor communicate with each other connection, are stored in the memory between the memory and the processor Computer instruction, the processor is by executing the computer instruction, thereby executing any one of claim 1-5 or right It is required that message forwarding method described in update method or the perform claim requirement 8 or 9 of backup path described in 6 or 7.

15. a kind of computer readable storage medium, which is characterized in that the computer-readable recording medium storage has computer to refer to It enables, the computer instruction is for requiring the computer perform claim described in any one of 1-5 or claim 6 or 7 Message forwarding method described in update method or the perform claim requirement 8 or 9 in backup label path.