CN104980350B

CN104980350B - The method and LSR of Message processing

Info

Publication number: CN104980350B
Application number: CN201410132156.5A
Authority: CN
Inventors: 郑莲淑; 陈国义
Original assignee: Huawei Technologies Co Ltd
Current assignee: Huawei Technologies Co Ltd
Priority date: 2014-04-02
Filing date: 2014-04-02
Publication date: 2018-02-16
Anticipated expiration: 2034-04-02
Also published as: WO2015149598A1; CN104980350A

Abstract

The invention discloses a kind of method of Message processing and LSR, with the LSR passed through when solving the problems, such as that existing Egress LSR can not know that IP messages forward in an mpls network.Method is applied to SR MPLS network, and method includes：The Ingress LSR of lsp tunnel receive the notification packet based on IGP that the Egress LSR of lsp tunnel are sent, and notification packet has the ability for identifying label history stack to notice Egress LSR to Ingress LSR；After notification packet is received, MPLS label stack is inserted to the IP messages for entering lsp tunnel, generates MPLS messages, MPLS label stack includes from stack top to stack bottom：Multiple sections of segment, label history identification and label history stack, multiple segment are identifying the MPLS messages LSR that need to pass through successively when being forwarded on lsp tunnel, label history identification includes label history stack to identify MPLS messages, and label history stack includes multiple segment；Along lsp tunnel, MPLS messages are sent to Egress LSR.

Description

The method and LSR of Message processing

Technical field

The present invention relates to the method and router of the communication technology, more particularly to a kind of Message processing.

Background technology

It is route in section（English full name is Segment Routing, english abbreviation SR）In technology, control plane uses base In the Interior Gateway Protocol of Link State（English full name is Interior Gateway Protocol, english abbreviation IGP）, Such as：(English full name is Intermediate System to Intermediate System to Intermediate System-to-Intermediate System, English Text is abbreviated as IS-IS) agreement, Open Shortest Path First（English full name is Open Shortest Path First, English contracting It is written as OSPF）Agreement, to distribute LSR（English full name is Label Switching Router, english abbreviation For LSR）Multiprotocol label switching（English full name is Multi Protocol Label Switching, and english abbreviation is MPLS）Label, datum plane carries out MPLS message forwardings based on the label that the control plane is distributed, relative to existing MPLS technology System, the operation management of MPLS network is simplified, existing label advertizing protocol is not needed in SR networks, such as：Label distribution Agreement（English full name is Label Distribution Protocol, english abbreviation LDP) or resource based on traffic engineering Reservation protocol（English full name is Resource Reservation Protocol-Traffic Engineering, english abbreviation For RSVP-TE）Or Border Gateway Protocol（English full name is Border Gateway Protocol, english abbreviation BGP）.

In SR MPLS network, label switched path（English full name is Label Switched Path, english abbreviation For LSP）The entrance in tunnel（English name is Ingress）LSR is to the Internet protocol into lsp tunnel（English full name is Internet Protocol, english abbreviation IP）Message inserts MPLS label stack, generates MPLS messages.The MPLS label stack Include one or more LSR section（English name is segment）, the section of the LSR can be the node section of the LSR（English Literary fame is referred to as node segment）, or neighbours' section of the LSR（English name is adjacency segment）.Institute State the outlet that MPLS messages are forwarded to lsp tunnel through the lsp tunnel（English name is Egress）It is described during LSR MPLS label stack can be ejected so that the message that the Egress LSR are obtained by the lsp tunnel is IP messages.

In existing SR MPLS network, Egress LSR can not know that the IP messages forward when institute in an mpls network The LSR of process, it is unfavorable for network manager and maintenance and management is carried out to network.

The content of the invention

In view of this, the embodiment of the present invention provides a kind of method and LSR of Message processing, existing to solve Some Egress LSR can not know the problem of LSR passed through when the IP messages forward in an mpls network.

Technical scheme provided in an embodiment of the present invention is as follows.

First aspect, there is provided a kind of message processing method, methods described are applied to SR MPLS network, methods described bag Include：

The Ingress LSR of lsp tunnel receive the notification packet based on IGP that the Egress LSR of lsp tunnel are sent, institute State notification packet has the ability for identifying label history stack to notice the Egress LSR to the Ingress LSR；

After the notification packet is received, MPLS label stack, generation are inserted to the IP messages for entering the lsp tunnel MPLS messages, the MPLS label stack include from stack top to stack bottom：Multiple segment, label history identification and label history stack, The multiple segment is identifying the LSR that the MPLS messages need to pass through successively when the lsp tunnel forwards, the mark Label history identification includes the label history stack to identify the MPLS messages, and the label history stack includes the multiple segment；

Along the lsp tunnel, the MPLS messages are sent to the Egress LSR.

In the first possible implementation of above-mentioned first aspect, the label history stack also includes：It is described Ingress LSR node segment.

With reference to the possible implementation of the first of above-mentioned first aspect or first aspect, the of first aspect is additionally provided Two kinds of modes in the cards, the label history stack also include：The private network tags that the Egress LSR are sent, the private network Label is identifying the Virtual Private Network belonging to target device（English full name is virtual private network, English contracting It is written as VPN）, the target device is the destination equipment for receiving the IP messages.

Second aspect, there is provided a kind of method of Message processing, methods described are applied to SR MPLS network, methods described Including：

After the notification packet is received, MPLS label stack, generation are inserted to the IP messages for entering the lsp tunnel MPLS messages, the MPLS label stack include from stack top to stack bottom：Egress LSR node segment, label history identification With label history stack, the label history identification includes the label history stack, the mark to identify the MPLS messages The node segment and the Ingress LSR of history stack including the Egress LSR node segment are signed, it is described Egress LSR node segment and the Ingress LSR node segment exist to identify the MPLS messages The LSR that need to pass through successively during the lsp tunnel forwarding；

Along the lsp tunnel, the MPLS messages are sent to the Egress LSR.

The third aspect, there is provided a kind of method of Message processing, methods described are applied to SR MPLS network, methods described Including：

Notification packet of the Egress LSR generations based on IGP of lsp tunnel, the notification packet is to described Ingress LSR, which notice the Egress LSR, has identification label history stack capability；

The notification packet is sent to the Ingress LSR of the lsp tunnel；

Receive intermediate label TSR（English name Transit LSR）The MPLS messages of transmission, the Transit LSR is the LSR that the Egress LSR are connected on the lsp tunnel, and the MPLS label stack of the MPLS messages includes：Label is gone through History identifies and label history stack, the label history identification include the label history stack to identify the MPLS messages, The label history stack includes multiple segment, and the multiple segment is identifying the MPLS messages in the LSP tunnels The LSR that road need to pass through successively when forwarding；

The label history stack is obtained from the MPLS label stack of the MPLS messages.

In the first possible implementation of the above-mentioned third aspect, the notification packet be ospf router information not Opaque Link State Advertisement（English name is Router Information Opaque LSA）, the OSPF Router Information Opaque LSA include section history type length value（English name is Segment History Capability TLV）, identifying the Egress LSR using the Segment History Capability TLV has Identify the ability of label history stack.

In second of possible implementation of the above-mentioned third aspect, the notification packet is to include intermediate system in Between system routing capabilities type lengths values（English name is IS-IS Router Capability TLV）Message, utilize institute State the subtype length value that IS-IS Router Capability TLV include（English name is Sub-TLV）Described in mark Egress LSR have the ability of identification label history stack.

With reference to the possible implementation of any one of the above-mentioned third aspect or the third aspect, the third aspect is additionally provided The third possible implementation, the label history stack also include：The node segment of the Ingress LSR.

Fourth aspect, there is provided a kind of LSR LSR, the LSR are applied to SR MPLS network, described LSR is the Ingress LSR of lsp tunnel, and the LSR includes：

Receiving unit, the notification packet based on IGP that the Egress LSR for receiving the lsp tunnel are sent are described Notification packet has the ability for identifying label history stack to notice the Egress LSR to the Ingress LSR；

Generation unit, for after the receiving unit receives the notification packet, the IP to entering the lsp tunnel Message inserts MPLS label stack, generates MPLS messages, and the MPLS label stack includes from stack top to stack bottom：Multiple segment, mark Sign history identification and label history stack, the multiple segment is identifying the MPLS messages when the lsp tunnel forwards The LSR that need to pass through successively, the label history identification includes the label history stack to identify the MPLS messages, described Label history stack includes the multiple segment；

Transmitting element, for along the lsp tunnel, sending the MPLS messages of the generation unit generation to described Egress LSR。

In the first possible implementation of above-mentioned fourth aspect, the label history stack also includes：It is described Ingress LSR node segment.

With reference to the possible implementation of the first of above-mentioned fourth aspect or fourth aspect, the of fourth aspect is additionally provided Two kinds of possible implementations, the label history stack also include：The private network tags that the Egress LSR are sent, the private network For label to identify the VPN belonging to target device, the target device is the destination equipment for receiving the IP messages.

5th aspect, there is provided a kind of LSR LSR, the LSR are applied to SR MPLS network, described LSR is the Ingress LSR of lsp tunnel, and the LSR includes：

Generation unit, for after the receiving unit receives the notification packet, the IP to entering the lsp tunnel Message inserts MPLS label stack, generates MPLS messages, and the MPLS label stack includes from stack top to stack bottom：Egress LSR's Node segment, label history identification and label history stack, the label history identification is identifying in the MPLS messages Including the label history stack, node segment of the label history stack including the Egress LSR and described Ingress LSR node segment；The node segment of the Egress LSR and the Ingress LSR node Segment is identifying the LSR that the MPLS messages need to pass through successively when the lsp tunnel forwards；

6th aspect, there is provided a kind of LSR LSR, the LSR are applied to SR MPLS network, described LSR is the Egress LSR of lsp tunnel, and the LSR includes：

Generation unit, for generating the notification packet based on IGP, the notification packet is to the Ingress LSR Noticing the Egress LSR has identification label history stack capability；

Transmitting element, for sending the notification packet of the generation unit generation to the Ingress of the lsp tunnel LSR；

Receiving unit, for receiving the MPLS messages of Transit LSR transmissions, the Transit LSR are the LSP tunnels The LSR of the Egress LSR is connected on road, the MPLS label stack of the MPLS messages includes：Label history identification and label are gone through History stack, the label history identification include the label history stack, the label history stack to identify the MPLS messages Including multiple segment, the multiple segment is needed successively to identify the MPLS messages when the lsp tunnel forwards The LSR of process；

Acquiring unit, institute is obtained in the MPLS label stack for the MPLS messages received from the receiving unit State label history stack.

In the first possible implementation of the above-mentioned 6th aspect, the notification packet is OSPF Router Information Opaque LSA, the OSPF Router Information Opaque LSA include Segment History Capability TLV, the Egress is identified using the Segment History Capability TLV LSR has the ability of identification label history stack.

In second of possible implementation of the above-mentioned 6th aspect, the notification packet is to include IS-ISRouter Capability TLV message, described in the Sub-TLV marks included using the IS-IS Router Capability TLV Egress LSR have the ability of identification label history stack.

By such scheme, the Ingress LSR determine that there is the Egress LSR identification to mark according to notification packet The ability of history stack is signed, then press-in includes the MPLS label of label history stack in the IP messages to the Egress LSR are sent Stack, generate MPLS messages.The label that the Egress LSR carry according to MPLS label stack in the MPLS messages received History identification, the label history stack is obtained from the MPLS label stack.Because the label history stack is in MPLS messages turn It will not be disappeared during hair, the Egress LSR can know MPLS of the IP messages in SR according to the label history stack The LSR passed through when being forwarded in network, be advantageous to network manager and maintenance and management is carried out to network.

Brief description of the drawings

Technical scheme in order to illustrate the embodiments of the present invention more clearly, make required in being described below to embodiment Accompanying drawing is briefly described, it should be apparent that, drawings in the following description are only some embodiments of the present invention, for For those of ordinary skill in the art, on the premise of not paying creative work, it can also be obtained according to these accompanying drawings other Accompanying drawing.

Fig. 1 is a kind of method flow diagram of Message processing provided in an embodiment of the present invention.

Fig. 2 is a kind of Segment History Capability TLV form schematic diagram.

Fig. 3 is a kind of method flow diagram of Message processing provided in an embodiment of the present invention.

Fig. 4 is a kind of method flow diagram of Message processing provided in an embodiment of the present invention.

Fig. 5 is a kind of implementation schematic diagram of the method for Message processing provided in an embodiment of the present invention.

Fig. 6 is a kind of implementation schematic diagram of the method for Message processing provided in an embodiment of the present invention.

Fig. 7 is a kind of implementation schematic diagram of the method for Message processing provided in an embodiment of the present invention.

Fig. 8 is a kind of LSR structural representation provided in an embodiment of the present invention.

Fig. 9 is a kind of LSR structural representation provided in an embodiment of the present invention.

Figure 10 is a kind of LSR structural representation provided in an embodiment of the present invention.

Figure 11 is a kind of LSR structural representation provided in an embodiment of the present invention.

Embodiment

To make the purpose, technical scheme and advantage of the embodiment of the present invention clearer, below in conjunction with the embodiment of the present invention In accompanying drawing, the technical scheme in the embodiment of the present invention is explicitly described, it is clear that described embodiment be the present invention Part of the embodiment, rather than whole embodiments.Based on the embodiment in the present invention, those of ordinary skill in the art are not having The every other embodiment obtained under the premise of creative work is made, belongs to the scope of protection of the invention.

Embodiment corresponding to Fig. 1 is the angle from Ingress LSR to message processing method provided in an embodiment of the present invention Illustrate.As shown in figure 1, a kind of method of Message processing provided in an embodiment of the present invention, methods described is suitable for SR's MPLS network, methods described include：

S10, the Ingress LSR of lsp tunnel receive the notice report based on IGP that the Egress LSR of lsp tunnel are sent Text, the notification packet have the energy of identification label history stack to notice the Egress LSR to the Ingress LSR Power.

For example, the notification packet is OSPF Router Information Opaque LSA, the OSPF Router Information Opaque LSA include Segment History Capability TLV, using described Segment History Capability TLV identify the ability that the Egress LSR have identification label history stack.It is described OSPF Router Information Opaque LSA forms refer to Internet Engineering Task group（English full name is Internet Engineering Task Force, english abbreviation IETF) issue RFC4970.

For example, the notification packet flood scope can be by LSA type（English name is type）To determine, example Such as：The scope that floods of the notification packet can be link range（English name is link-scoped）, regional extent（English Entitled area-scoped）Or autonomous system scope（English name is AS-scoped）.

For example, the notification packet can also be the message for including IS-IS Router Capability TLV, utilize The Sub-TLV that the IS-IS Router Capability TLV include identifies the Egress LSR, and there is identification label to go through The ability of history stack.Specifically, the type of the IS-IS Router Capability TLV is 242, the IS-IS Router Capability TLV Sub-TLV can be Segment History Capability TLV, by the use of being used as sub-TLV's Segment History Capability TLV identify the ability that the Egress LSR have identification label history stack.

Referring to Fig. 2, Fig. 2 is a kind of form schematic diagram of the Segment History Capability TLV, is passed through There is Egress LSR described in the Value field identifications of the Segment History Capability TLV identification label to go through The ability of history stack.Wherein, the type field, the TLV that the Type is included for identifying are to identify the Egress LSR tools Insighted distinguishing label history stack capability, the value of the Type is by interconnection network data distributor gear (The Internet Assigned Numbers Authority, IANA) distribution.Value fields, the Egress LSR are identified with identification label for carrying The data of history stack capability, such as：When the Value fields value is 1, show that the Egress LSR have identification label The ability of history stack, when the Value fields value is 0, show the Egress LSR without identification label history stack Ability.

For example, the Egress LSR have the ability of identification label history stack being capable of root for the Egress LSR The label history identification included according to MPLS label stack determines that the MPLS label carries label history stack, to utilize the MPLS Label history stack in label stack determines the LSR passed through when IP messages forward in SR MPLS network, and then utilizes the mark The maintenance and management that history stack carries out network is signed, such as：Determine to pass through during the IP messages forwarding using the label history stack LSR, and then determine the forward-path of the IP messages, thus, can be to property such as the packet losses on the forward-path of the IP messages It can measure, be advantageous to network manager and maintenance and management is carried out to network.

S11, the Ingress LSR are inserted after the notification packet is received to the IP messages for entering the lsp tunnel Enter MPLS label stack, generate MPLS messages, the MPLS label stack includes from stack top to stack bottom：Multiple segment, label history Mark and the label history stack, the multiple segment need to identify the MPLS messages when the lsp tunnel forwards The LSR passed through successively, the label history identification include the label history stack, the mark to identify the MPLS messages Label history stack includes the multiple segment.

For example, the label history stack is the LSR passed through when IP messages forward in SR MPLS network Segment set, the segment for the LSR that the IP messages pass through when being forwarded in SR MPLS network collection are combined into described Ingress LSR are inserted in the IP messages and are indicated the label stack of the IP messages forwarding.

For example, the label history stack can be the segment table history stack in SR networks（English full name is Segment List History Stack, english abbreviation SHS）, the label history identification can be the segment table history stack in SR networks Mark（English full name is Segment List History Stack Indicator, english abbreviation SHSI）, but the mark Label history stack and the label history identification are not limited to above-mentioned form.

For example, the multiple segment is one on Egress LSR node segment and the lsp tunnel Transit LSR node segment, or the multiple segment is Egress LSR node segment and described Multiple Transit LSR node segment on lsp tunnel, or the node that the multiple segment is Egress LSR Multiple Transit LSR adjacency segment on segment and the lsp tunnel, or the multiple segment All Transit LSR adjacency segment on node segment and the lsp tunnel for Ingress LSR. Wherein, the LSR on lsp tunnel is assigned a node segment, and the node segment are in SR MPLS network Uniquely identify the LSR.Each LSR on lsp tunnel can possess one or more adjacency segment, described Adjacency segment uniquely identify a link between the LSR adjacent with the LSR on the LSR.It is described more Individual segment particular content is not limited to above-mentioned four kinds, every to can be used to determine what is during the MPLS messages forwarding passed through LSR node segment and/or adjacency segment, belong to multiple segment that the present invention refers to.Wherein, institute The sequencing for the LSR for stating the sequencing of segment in multiple segment and being passed through when can be forwarded according to the MPLS messages To determine.

For example, the label history identification can be the MPLS Hold sticker determined by IANA（English name For Reserved Label）.In the MPLS label stack, the label history identification can also be gone through to identify the label The original position of history stack, it is easy to the Egress LSR to identify the label history stack.

For example, the Ingress LSR can be after the notification packet be received, by institute in MPLS label stack State the S flag bit set of the bottom label of label history stack so that the bottom label of the label history stack turns into the MPLS The stack bottom of label stack.

The Ingress LSR insert the label history stack in the MPLS label stack, contribute to the Egress LSR knows the LSR passed through during the MPLS messages forwarding, and then know into the lsp tunnel according to the label history stack The IP messages forward-path.

S12, the Ingress LSR send the MPLS messages to the EgressLSR along the lsp tunnel.

For example, the Ingress LSR can send the MPLS messages to the Transit of the lsp tunnel LSR, the MPLS messages are forwarded to the Egress LSR by the Transit LSR.

Alternatively, the method for the upper Message processing also includes：The Ingress LSR are by the Ingress LSR's Node segment insert the label history stack.For example, the Ingress LSR can be by the Ingress LSR's Node segment insert after the label history identification and adjacent with the label history identification so that the Egress LSR Ingress LSR node segment according to label history stack position, know that the MPLS messages turn The LSR passed through during hair sequencing.

Alternatively, the method for the Message processing also includes：The Ingress LSR are by from the Egress LSR's Private network tags insert the label history stack of the MPLS messages, and the private network tags are to belonging to target device VPN, the target device are the destination equipment for receiving the IP messages.Wherein, the destination for receiving the IP messages The equipment that equipment is identified by the purpose IP address of the IP messages.

For example, it is described before the private network tags are inserted the label history stack by the Ingress LSR Ingress LSR the private network tags can be inserted the stack top of the MPLS label stack between the label history identification and with institute The adjacent position of label history identification is stated, now, the MPLS label stack includes from stack bottom to stack bottom：It is multiple segment, described Private network tags, the label history identification and the label history stack, the label history stack include the multiple segment. After the private network tags are inserted the label history stack by the Ingress LSR, the MPLS label stack is from stack bottom to stack bottom Including：Multiple segment, the private network tags, the label history identification and the label history stack, the label history stack Include the multiple segment and the private network tags from stack top to stack bottom.

For example, the Ingress LSR can pass through Border Gateway Protocol（English full name is Border Gateway Protocol, english abbreviation BGP）Multi-protocols extend（English full name is Multiprotocol Extensions for BGP, English abbreviation is MP-BGP）, receive the private network tags from the Egress LSR and the route to target device.It is described Private network tags can be the Egress LSR be to target device route assignment label, the route to target device Next-hop be the Egress LSR loop-back address.The Egress LSR can be from the user side that the target device connects Edge equipment（English full name is customer edge, english abbreviation CE）Obtain the route for arriving target device.

In the above-mentioned technical solutions, the Ingress LSR determine that the Egress LSR have knowledge according to notification packet The ability of distinguishing label history stack, then press-in includes the MPLS of the label history stack in the IP messages for be sent to Egress LSR Label stack.Because the label history stack will not disappear in MPLS message repeating process, contribute to the Egress LSR roots The LSR for determining to pass through during the forwarding of MPLS messages according to the label history stack, and then know the forwarding into the IP messages of lsp tunnel Path.

Embodiment corresponding to Fig. 3 is the angle from Ingress LSR to message processing method provided in an embodiment of the present invention Illustrate.As shown in figure 3, a kind of method of Message processing provided in an embodiment of the present invention, methods described is suitable for SR's MPLS network, methods described include：

S20, the Ingress LSR of lsp tunnel receive the notice report based on IGP that the Egress LSR of lsp tunnel are sent Text, the notification packet have the energy of identification label history stack to notice the Egress LSR to the Ingress LSR Power.

What the method that the S20 embodiments corresponding with Fig. 1 that the method that embodiment corresponding to Fig. 3 provides includes provide included S10 is identical, will not be repeated here.

S21, the Ingress LSR are inserted after the notification packet is received to the IP messages for entering the lsp tunnel Enter MPLS label stack, generate MPLS messages, the MPLS label stack includes from stack top to stack bottom：Egress LSR node Segment, label history identification and label history stack, the label history identification include institute to identify the MPLS messages Label history stack is stated, the label history stack includes the node segment and the Ingress LSR of the Egress LSR Node segment；The node segment of the Egress LSR and the Ingress LSR node segment are used To identify the LSR that the MPLS messages need to pass through successively when the lsp tunnel forwards.

For example, the label history stack can be the SHS in SR networks, and the label history identification can be SR nets SHSI in network, but the label history stack and the label history identification are not limited to above-mentioned form.

For example, the label history identification can be the MPLS Reserved Label determined by IANA. In the MPLS label stack, the label history identification can also be easy to identify the original position of the label history stack The Egress LSR identify the label history stack.

S22, the Ingress LSR send the MPLS messages to the Egress LSR along the lsp tunnel.

What the method that the S22 embodiments corresponding with Fig. 1 that the method that embodiment corresponding to Fig. 3 provides includes provide included S12 is identical, will not be repeated here.

For example, it is described before the private network tags are inserted the label history stack by the Ingress LSR Ingress LSR the private network tags can be inserted the stack top of the MPLS label stack between the label history identification and with institute The adjacent position of label history identification is stated, now, the MPLS label stack includes from stack bottom to stack bottom：The Egress LSR's Node segment, the private network tags, the label history identification and the label history stack, the label history stack include The node segment of the Egress LSR and the Ingress LSR node segment.The Ingress LSR will After the private network tags insert the label history stack, the label history stack includes the Egress LSR from stack top to stack bottom Node segment, the Ingress LSR node segment and the private network tags.

For example, the Ingress LSR can receive the private network tags from the Egress LSR by MP-BGP With the route to target device.The private network tags can be the Egress LSR be to target device route assignment Label, the next-hop of the route to target device is the loop-back address of the Egress LSR.The Egress LSR The route to target device can be obtained from the CE that the target device connects.

In the above-mentioned technical solutions, the Ingress LSR insert the label history stack in the MPLS label stack, Contribute to Egress LSR Ingress LSR according to label history stack node segment, know institute Pass through the Ingress LSR when stating the forwarding of MPLS messages, and then know the forwarding into the IP messages of the lsp tunnel Path.

Embodiment corresponding to Fig. 4 is that message processing method provided in an embodiment of the present invention is entered from Egress LSR angle Row explanation.As shown in figure 4, a kind of method of Message processing provided in an embodiment of the present invention, methods described is applied to SR networks, institute The method of stating includes：

S30, notification packet of the Egress LSR generations based on IGP of lsp tunnel, the notification packet is to described Ingress LSR notice the ability that the Egress LSR have identification label history stack.

For example, the notification packet is OSPF Router Information Opaque LSA, the OSPF Router Information Opaque LSA include Segment History Capability TLV, using described Segment History Capability TLV identify the ability that the Egress LSR have identification label history stack.

Referring to Fig. 2, Fig. 2 is a kind of form schematic diagram of the Segment History Capability TLV, is passed through There is Egress LSR described in the Value field identifications of the Segment History Capability TLV identification label to go through The ability of history stack.

S31, the Egress LSR send the notification packet to the Ingress LSR of the lsp tunnel.

For example, the notification packet scope that floods can be determined by LSA type, such as：The notification packet The scope that floods can be link-scoped, area-scoped or AS-scoped.

S32, the Egress LSR receive the MPLS messages that Transit LSR are sent, and the Transit LSR are described The LSR of the Egress LSR is connected on lsp tunnel, the MPLS label stack of the MPLS messages includes：Label history identification and Label history stack, the label history identification include the label history stack to identify the MPLS messages, and the label is gone through History stack includes multiple segment, and the multiple segment needs to identify the MPLS messages when the lsp tunnel forwards The LSR passed through successively.

For example, the MPLS messages are after Transit LSR forwardings, the stack top of the MPLS label stack to institute The multiple segment stated between label history identification are ejected in the MPLS messages repeating process, in the label history stack Including multiple segment be retained.

S33, the Egress LSR obtain the label history stack from the MPLS label stack of the MPLS messages.

For example, the Egress LSR can peel off institute according to the label history identification from the MPLS messages MPLS label stack is stated, obtains the IP messages.The MPLS label stack includes the label history stack, and the Egress LSR can The label history stack is obtained from the MPLS label stack.

Alternatively, before S32, the method for the Message processing also includes：The Egress LSR are to arrive target device Route assignment private network tags, the private network tags and the Ingress LSR that route to target device are sent, it is described For target device to receive the destination equipment of the IP messages, the private network tags are that the Egress LSR arrive target to be described The label of the route assignment of equipment, the private network tags are described to arrive target device to indicate the VPN belonging to the target device Route next-hop be the Egress LSR loop-back address.For example, the Egress LSR can be from the target The CE of equipment connection obtains the route for arriving target device.The destination equipment for receiving the IP messages is reported for the IP The equipment that the purpose IP address of text is identified.

Alternatively, after S33, the method for the Message processing also includes：The Egress LSR enter to the IP messages Row processing.

For example, the Egress LSR carry out processing to the I P messages and specifically included：

When the MPLS messages also include the private network tags, the Egress LSR shell according to from the MPLS messages From the private network tags, forward the IP messages to the target device.

In the above-mentioned technical solutions, the Egress LSR notice the Egress LSR to the Ingress LSR and had The ability of insighted distinguishing label history stack so that the Ingress LSR insert the label in the MPLS label stack of generation and gone through History stack.Because the label history stack will not disappear in the repeating process of the MPLS messages, contribute to the Egress The LSR that LSR passes through when MPLS messages forward according to the content aware of the label history stack, and then know into LSP tunnels The forward-path of the IP messages in road.

More to clearly describe above-mentioned Message processing process, now citing description, as shown in figure 5, Ingress LSR, Transit LSR1, Transit LSR2, Transit LSR3 and Egress LSR are located in SR MPLS network, described A lsp tunnel between Ingress LSR to the Egress LSR be present, the lsp tunnel passes through the Transit LSR1, the Transit LSR2 and the Transit LSR3.Transit LSR3, Transit LSR2, institute State the node that Transit LSR1, the Ingress LSR and the Egress LSR would know that the Egress LSR Segment is 65, and the node segment that also would know that the Transit LSR2 are 66, and the node segment belong to complete Office's property label.The Egress LSR flood the notification packet to the SR networks, for causing the Ingress LSR to obtain Know the ability that the Egress LSR have identification label history stack.The label history identification can be one determined by IANA Individual MPLS Reserved Label, such as：Belong to the MPLS Reserved Label 10 can be used as the label history Mark.

The Ingress LSR would know that the LSR that the lsp tunnel passes through, and receive the institute into the lsp tunnel When stating IP messages, after determining the ability that the Egress LSR have identification label history stack, to described in IP messages insertion MPLS label stack generates the first MPLS messages.The Ingress LSR send the first MPLS messages to the Transit LSR1.As shown in figure 5, the MPLS label stack in the first MPLS messages includes from stack top to stack bottom：66th, 65,10,66,65, Wherein, 10 multiple segment to stack bottom are label history stack.The Transit LSR1 receive the first MPLS messages Afterwards, it is the Transit LSR2 to determine next-hop, carries out the node segment of Transit LSR2 Tag switching （English name is swap）Operation.The Transit LSR1 send the first MPLS messages to the Transit LSR2. The Transit LSR2 determine that next-hop is the Transit LSR3, carry out the node of the Transit LSR2 Segment label ejection（English name is pop）Operation, obtain the 2nd MPLS messages.In the 2nd MPLS messages MPLS label stack includes from stack top to stack bottom：65、10、66、65.The Transit LSR2 send the 2nd MPLS messages extremely The Transit LSR3.The Transit LSR3 determine that next-hop is the Egress LSR, eject the 2nd MPLS The 65 of stack top in message, generate the 3rd MPLS messages.The Transit LSR3 send the 3rd MPLS messages to described Egress LSR.MPLS label stack in the 3rd MPLS messages includes from stack top to stack bottom：10、66、65.The Egress LSR peels off the label history stack from the 3rd MPLS messages, obtains the IP messages according to 10.The Egress LSR determines the forward-path of the MPLS messages, and then know that the IP messages pass through according to the label history stack of the stripping The Transit LSR2.

More to clearly describe above-mentioned Message processing process, now citing description, as shown in fig. 6, Ingress LSR, Transit LSR1, Transit LSR2 and Egress LSR are located in SR MPLS network, and the Ingress LSR are described in A lsp tunnel between Egress LSR be present, the lsp tunnel passes through the Transit LSR1 and Transit LSR2.The Ingress LSR would know that all Transit LSR adjacency segment and institute on the lsp tunnel State Egress LSR node segment.Such as：The adjacency segment of the Transit LSR1 are 9001, 9001 identifying the link between the Transit LSR1 and the Transit LSR2.The node of the Egress LSR Segment is 65.Transit LSR1, Transit LSR2 and Egress LSR would know that 9001 in SR MPLS network institute The link of mark, Transit LSR1, Transit LSR2 and Egress LSR would know that 65 are marked in SR MPLS network The LSR of knowledge.The Egress LSR flood the notification packet to the SR networks, for causing the Ingress LSR to obtain Know the ability that the Egress LSR have identification label history stack.The label history identification can be one determined by IANA Individual MPLS Reserved Label, such as：Belong to the MPLS Reserved Label 10 can be used as the label history Mark.

The Ingress LSR would know that the LSR that the lsp tunnel passes through, and receive the institute into the lsp tunnel When stating IP messages, after determining the ability that the Egress LSR have identification label history stack, to described in IP messages insertion MPLS label stack generates the first MPLS messages.As shown in fig. 6, the MPLS label stack in the first MPLS messages is from stack top to stack Bottom includes：9001、65、10、9001、65.The Ingress LSR send the first MPLS messages to the Transit LSR1.The Transit LSR1 eject 9001 in the MPLS label stack of the first MPLS messages, obtain the 2nd MPLS reports Text, along the link of 9001 marks, the 2nd MPLS messages are sent to the Transit LSR2.The 2nd MPLS messages MPLS label stack includes from stack top to stack bottom：65、10、9001、65.The Transit LSR2 eject the 2nd MPLS messages MPLS label stack in 65, obtain the 3rd MPLS messages.The Transit LSR2 send the 3rd MPLS messages to institute State Egress LSR.The MPLS label stack of the 3rd MPLS messages includes from stack top to stack bottom：10、9001、65.It is described Egress LSR peel off the label history stack from the 3rd MPLS messages, obtain the IP messages according to according to 10.Institute The LSR that MPLS messages pass through can be determined according to 9001 in the label history stack by stating Egress LSR, and then know that IP is reported The forward-path of text.

More to clearly describe above-mentioned Message processing process, now citing description, as shown in fig. 7, Ingress LSR and Egress LSR are located in SR MPLS network, a LSP tunnel between the Ingress LSR to the Egress LSR be present Road.The Ingress LSR and Egress LSR would know that the node segment of the Egress LSR and described Ingress LSR node segment.Such as：The node segment of the Egress LSR are 65, the Ingress LSR node segment are 66.The Egress LSR flood the notification packet to the SR networks, described for causing Ingress LSR know the ability that the Egress LSR have identification label history stack.The label history identification can be The MPLS Reserved Label determined by IANA, such as：Belong to the MPLS Reserved Label 10 can be made For the label history identification.

The Ingress LSR would know that the LSR that the lsp tunnel passes through, and receive the institute into the lsp tunnel When stating IP messages, after determining the ability that the Egress LSR have identification label history stack, to described in IP messages insertion MPLS label stack generates the first MPLS messages.As shown in fig. 7, the MPLS label stack in the first MPLS messages is from stack top to stack Bottom includes：65、10、66、65.The Ingress LSR send the MPLS messages to the Egress LSR.The Egress The MPLS label stack for the MPLS messages that LSR is received includes from stack top to stack bottom：10、66、65.The Egress LSR roots According to according to 10, the label history stack is peeled off from the MPLS messages, obtains the IP messages.The Egress LSR can The 66 determination MPLS messages in the label history stack pass through the Ingress LSR.

Referring to Fig. 8, Fig. 8 is a kind of LSR provided in an embodiment of the present invention, and the LSR is applied to SR MPLS network, described LSR is the Ingress LSR of lsp tunnel, and the LSR includes：Receiving unit 101, generation unit 102 and transmitting element 103.

Receiving unit 101 is used for the IGP for the Egress LSR transmissions for receiving lsp tunnel notification packet, described logical Accuse message has the ability for identifying label history stack to notice the Egress LSR to the Ingress LSR.

Generation unit 102 is used for the notification packet received according to the receiving unit 101, to entering the LSP tunnels The IP messages insertion MPLS label stack in road, generates MPLS messages.Wherein, the MPLS label stack includes from stack top to stack bottom：It is more Individual segment, label history identification and label history stack, the multiple segment is identifying the MPLS messages described The LSR that lsp tunnel need to pass through successively when forwarding, the label history identification include the label to identify the MPLS messages History stack, the label history stack include the multiple segment.

For example, the label history stack can be the SHS in SR networks, and the label history identification can be SR nets SHSI in network, but the label history stack and the label history identification are not limited to above-mentioned form.Marked in the MPLS Sign in stack, the label history identification can also be easy to the Egress to identify the original position of the label history stack LSR identifies the label history stack.

Transmitting element 103 is used to along the lsp tunnel, send the MPLS messages that the generation unit 102 generates To the Egress LSR.

Alternatively, the label history stack also includes：The node segment of the Ingress LSR.For example, institute Generation unit 102 is stated to be specifically used for the node segment of the Ingress LSR inserting the label history stack.

Alternatively, the label history stack also includes：The private network tags that the Egress LSR are sent, the private network tags To identify the VPN belonging to target device, the target device is the destination equipment for receiving the IP messages.The reception institute State the equipment that the destination equipment of IP messages is identified by the purpose IP address of the IP messages.

For example, the receiving unit 101 is specifically used for receiving the private network tags of the Egress LSR transmissions and arrived The route of the target device, the loop-back address that the next-hop to the route of the target device is the Egress LSR.Institute The route to the target device that generation unit 102 is specifically used for receiving according to the receiving unit 101 is stated, determines the IP Message enters the lsp tunnel.The generation unit 102 is specifically used for the private network mark for receiving the receiving unit 101 Label are inserted in the MPLS label stack, such as：The private network tags are inserted the MPLS label stack by the generation unit 102 Stack top is between the label history identification and position adjacent with the label history identification, now, the MPLS label stack from Stack bottom to stack bottom includes：Multiple segment, the private network tags, the label history identification and the label history stack, it is described Label history stack includes the multiple segment.

The LSR that embodiment corresponding to Fig. 8 provides can realize the institute for the Ingress LSR that embodiment corresponding to Fig. 1 provides It is functional.

In another embodiment as Ingress LSR LSR provided by the invention, the LSR includes：Receive single Member, generation unit and transmitting element.Wherein, the receiving unit and transmitting element embodiment corresponding with Fig. 8 provide The function phase of corresponding units is same in LSR, no longer describes in detail herein.

The receiving unit is used to receive the base that the outlet LSR Egress LSR of the lsp tunnel are sent In Interior Gateway Protocol IGP notification packet, the notification packet to the Ingress LSR noticing the Egress LSR has the ability of identification label history stack.

The generation unit is used for after the receiving unit receives the notification packet, to entering the lsp tunnel Internet protocol IP message insertion MPLS label stack, generate MPLS messages, the MPLS label stack includes from stack top to stack bottom： Egress LSR node segment, label history identification and label history stack, the label history identification is to identify Stating MPLS messages includes the label history stack, and the label history stack includes the node segment of the Egress LSR With the node segment of the Ingress LSR；The node segment of the Egress LSR and Ingress LSR Node segment identifying the LSR that the MPLS messages need to pass through successively when the lsp tunnel forwards.

The transmitting element is for along the lsp tunnel, sending the MPLS messages of the generation unit generation extremely The Egress LSR.

The LSR that the embodiment provides can realize that the institute of the LSR of embodiment offer corresponding to Fig. 3 is functional.

Referring to Fig. 9, Fig. 9 is a kind of LSR provided in an embodiment of the present invention, and the LSR is applied to SR MPLS network, described LSR is the Egress LSR of lsp tunnel, and the LSR includes：Generation unit 201, transmitting element 202, receiving unit 203 and obtain Take unit 204.

Generation unit 201 is used to generate the notification packet based on IGP, and the notification packet is to the Ingress LSR, which notices the Egress LSR, has identification label history stack capability.

Transmitting element 202 is used to sending the notification packet that the generation unit 201 generates to the lsp tunnel Ingress LSR。

Receiving unit 203 is used for the MPLS messages for receiving Transit LSR transmissions, and the Transit LSR are the LSP The LSR of the Egress LSR is connected on tunnel, the MPLS label stack of the MPLS messages includes：Label history identification and label History stack, the label history identification include the label history stack, the label history stack to identify the MPLS messages Including multiple segment, the multiple segment is needed successively to identify the MPLS messages when the lsp tunnel forwards The LSR of process.

Acquiring unit 204 is used in the MPLS label stack of the MPLS messages received from the receiving unit 203 Obtain the label history stack.

For example, acquiring unit 204 can according to the label history identification, peeled off from the MPLS messages described in MPLS label stack, obtain the IP messages.The MPLS label stack includes the label history stack, and the Egress LSR can be from The label history stack is obtained in the MPLS label stack.

Alternatively, the LSR also includes allocation unit, and the allocation unit is used to be the route assignment private to target device Network mark label, for the target device to receive the destination equipment of the IP messages, the private network tags are the Egress LSR For the label of the route assignment to target device, the private network tags are indicating the VPN belonging to the target device, institute The next-hop for stating the route of target device is the loop-back address of the Egress LSR.The purpose for receiving the IP messages The equipment that ground equipment is identified by the purpose IP address of the IP messages.The transmitting element 202 is also particularly useful for described in transmission Private network tags and described route to the Ingress LSR to target device.

Alternatively, the LSR is also included to handle the processing unit of the IP messages.For example, the processing is single Member is specifically used for the IP messages are handled as follows：

When the MPLS messages also include the private network tags, according to the private network mark peeled off from the MPLS messages Label, forward the IP messages to the target device.

The LSR that embodiment corresponding to Fig. 9 provides can realize that the Egress LSR's that embodiment corresponding to Fig. 4 provides is all Function.

In the above-mentioned technical solutions, the Egress LSR notice the Egress LSR to the Ingress LSR and had The ability of insighted distinguishing label history stack so that the Ingress LSR insert the label in the MPLS label stack of generation and gone through History stack.Because the label history stack will not disappear in the repeating process of the MPLS messages, contribute to the Egress The LSR that LSR passes through when MPLS messages forward according to the content aware of the label history stack, and then know the IP messages Forward-path.

In the above embodiment of the present invention, the Transit LSR on lsp tunnel are in the ability with identification label history stack When, the label history stack in the MPLS label stack can be read from the MPLS messages received so that the Transit LSR can know the LSR passed through during the MPLS messages forwarding according to the label history stack.The Transit LSR send to Still include the label history stack in the MPLS messages of the next-hop of lsp tunnel, there is identification label history stack on lsp tunnel The label history stack that the LSR of ability can include according to the MPLS messages, pass through when knowing the MPLS messages forwarding LSR.

It is each in multiple segment that the MPLS label stack referred in any one above-mentioned embodiment of the present invention includes Segment is indicating that LSR that the MPLS messages need to pass through when the lsp tunnel forwards, multiple segment mark in MPLS Sign what the sequence on stack top to the direction of stack top of stack need to be passed through to indicate the MPLS messages when the lsp tunnel forwards LSR sequencing.

Figure 10 shows a kind of LSR.The LSR includes receiving circuit 301, sends electricity Road 302, memory 303 and processor 304.Receiving circuit 301, transtation mission circuit 302, memory 303 and processor 304 pass through logical Letter bus 305 connects.The LSR of the embodiment can be the Ingress that embodiment corresponding to Fig. 1 or Fig. 8 provides LSR.The LSR of the embodiment is able to carry out the method that embodiment corresponding to Fig. 1 provides.

The memory 303 is used to store computer instruction, label history identification and multiple segment, and the label is gone through History mark includes the label history stack to identify the MPLS messages, and the multiple segment is identifying MPLS messages The LSR passed through during forwarding.

The processor 304 reads the multiple segment and the label history identification from the memory 303, and The computer instruction is read from the memory 303, performs following operation：

The notification packet based on IGP of the Egress LSR transmissions of lsp tunnel is received by receiving circuit 301, it is described logical Accuse message has the ability for identifying label history stack to notice the Egress LSR to the Ingress LSR；

After the notification packet is received, MPLS label stack, generation are inserted to the IP messages for entering the lsp tunnel MPLS messages, the MPLS label stack include from stack top to stack bottom：Multiple segment, label history identification and label history stack, The label history stack includes the multiple segment；

By the transtation mission circuit 302, along the lsp tunnel, the MPLS messages are sent to the Egress LSR.

Figure 11 shows a kind of LSR.The LSR includes receiving circuit 401, sends electricity Road 402, memory 403 and processor 404.Receiving circuit 401, transtation mission circuit 402, memory 403 and processor 404 pass through logical Letter bus 405 connects.The LSR of the embodiment can be the Ingress that embodiment corresponding to Fig. 4 or Fig. 9 provides LSR.The LSR of the embodiment is able to carry out the method that embodiment corresponding to Fig. 4 provides.

The memory 403 is used to store computer instruction.

The processor 404 reads the computer instruction from the memory 403, performs following operation：

Generate the notification packet based on IGP, the notification packet to the Ingress LSR noticing the Egress LSR has identification label history stack capability；

By the transtation mission circuit 402, the notification packet is sent to the Ingress LSR of the lsp tunnel；

By the receiving circuit 401, the MPLS messages that connected Transit LSR are sent, the Transit are received LSR is the LSR between the Ingress LSR and the Egress LSR on the lsp tunnel, and the MPLS of the MPLS messages is marked Label stack includes：Label history identification and label history stack, the label history identification include institute to identify the MPLS messages Label history stack is stated, the label history stack includes multiple segment, and the multiple segment turns to identify MPLS messages The LSR passed through during hair；

The processor 404 also stores the label history stack to the memory 403.

Above-mentioned general processor can be microprocessor or the processor can also be any conventional processor.With reference to The step of method disclosed in the embodiment of the present invention, hardware processor can be embodied directly in and perform completion, or use processor In hardware and software module combination perform completion.When implemented in software, the code for realizing above-mentioned function can be stored In computer-readable medium.Computer-readable medium includes computer-readable storage medium.Storage medium can be that computer can Any usable medium of access.As example but it is not limited to：Computer-readable medium can be random access memory（It is English complete Referred to as random access memory, english abbreviation RAM）, read-only storage（English full name is read only Memory, english abbreviation ROM）, EEPROM（English full name is electrically erasable Programmable read-only memory, english abbreviation EEPROM）, read-only optical disc（English full name is compact Disc-read only memory, english abbreviation CD-ROM）Or other optical disc storages, magnetic disk storage medium or other magnetic Storage device or it can be used in carrying or store the desired program code with instruction or data structure form and can be by Any other medium of computer access.Computer-readable medium can be compression laser disc（English full name is compact disk, English abbreviation is CD）, laser disc, laser disc, digital video disc（English full name is digital video disc, english abbreviation For DVD）, floppy disk or Blu-ray Disc.

" first " is mentioned in the above embodiment of the present invention to be used only to do name mark, does not represent first sequentially. The rule is equally applicable to " second ", " the 3rd " and " the 4th ".

One of ordinary skill in the art will appreciate that：Realizing all or part of step of above method embodiment can pass through Programmed instruction related hardware is completed, and foregoing routine can be stored in a computer read/write memory medium, and the program exists During execution, execution the step of including above method embodiment；And foregoing storage medium can be in following media at least one Kind：ROM, RAM, magnetic disc or CD etc. are various can be with the medium of store program codes.

Finally it should be noted that：Above example is only to exemplary illustration technical scheme, rather than it is limited System；Although the beneficial effect brought with reference to the foregoing embodiments to the present invention and the present invention is described in detail, this area Those of ordinary skill should be understood：It can still modify to the technical scheme described in foregoing embodiments, or right Which part technical characteristic carries out equivalent substitution；And these modifications or replacement, do not make the essence disengaging of appropriate technical solution The scope of the claims in the present invention.

Claims

1. a kind of message processing method, it is characterised in that methods described is applied to section route SR multiprotocol label switching MPLS Network, methods described include：

The outlet label that the ingress label TSR Ingress LSR in label switching path LSP tunnel receive lsp tunnel is handed over The notification packet based on Interior Gateway Protocol IGP of router Egress LSR transmissions is changed, the notification packet is to described Ingress LSR notice the ability that the Egress LSR have identification label history stack；

After the notification packet is received, MPLS label stack is inserted to the Internet protocol IP message for entering the lsp tunnel, MPLS messages are generated, the MPLS label stack includes from stack top to stack bottom：Multiple sections of segment, label history identification and label History stack, the multiple segment to identify the LSR that the MPLS messages need to pass through successively when the lsp tunnel forwards, The label history identification includes the label history stack to identify the MPLS messages, and the label history stack includes institute State multiple segment；

Along the lsp tunnel, the MPLS messages are sent to the Egress LSR.

2. the method as described in claim 1, it is characterised in that the label history stack also includes：The Ingress LSR's Node section node segment.

3. method as claimed in claim 1 or 2, it is characterised in that the label history stack also includes：The Egress LSR The private network tags of transmission, to identify the virtual private network belonging to target device, the target device is the private network tags Receive the destination equipment of the IP messages.

A kind of 4. method of Message processing, it is characterised in that methods described is applied to section route SR multiprotocol label switching MPLS network, methods described include：

After the notification packet is received, MPLS label stack is inserted to the Internet protocol IP message for entering the lsp tunnel, MPLS messages are generated, the MPLS label stack includes from stack top to stack bottom：Egress LSR node section node segment, mark Label history identification and label history stack, the label history identification include the label history to identify the MPLS messages Stack, the label history stack include the node segment and the Ingress LSR of Egress LSR node Segment, the node segment of the Egress LSR and the Ingress LSR node segment are to identify State the LSR that MPLS messages need to pass through successively when the lsp tunnel forwards；

Along the lsp tunnel, the MPLS messages are sent to the Egress LSR.

A kind of 5. method of Message processing, it is characterised in that methods described is applied to section route SR multiprotocol label switching MPLS network, methods described include：

The outlet LSR Egress LSR generations in label switching path LSP tunnel are based on Interior Gateway Protocol IGP Notification packet, the notification packet has identification label history stack to notice the Egress LSR to Ingress LSR Ability；

The notification packet is sent to the ingress label TSR Ingress LSR of the lsp tunnel；

The MPLS messages that intermediate label TSR Transit LSR are sent are received, the Transit LSR are the LSP The LSR of the Egress LSR is connected on tunnel, the MPLS label stack of the MPLS messages includes：Label history identification and label History stack, the label history identification include the label history stack, the label history to identify the MPLS messages Stack includes multiple sections of segment, and the multiple segment needs to identify the MPLS messages when the lsp tunnel forwards The LSR passed through successively；

6. method as claimed in claim 5, it is characterised in that the notification packet for Open Shortest Path First believe by router Cease opaque LSA OSPF Router Information Opaque LSA, the OSPF Router Information Opaque LSA include section history type length value Segment History Capability TLV, utilize The Segment History Capability TLV identify the ability that the Egress LSR have identification label history stack.

7. method as claimed in claim 5, it is characterised in that the notification packet is to include Intermediate System-to-Intermediate System road By capability class length value IS-IS Router Capability TLV message, the IS-IS Router are utilized The subtype length value Sub-TLV that Capability TLV include, which identifies the Egress LSR, has identification label history stack Ability.

8. the method as described in claim 5 to 7 any one, it is characterised in that the label history stack also includes：It is described Ingress LSR node section node segment.

9. a kind of LSR LSR, it is characterised in that the LSR is applied to section route SR multiprotocol label switching MPLS network, the LSR are ingress label TSR the Ingress LSR, the LSR in label switching path LSP tunnel Including：

Receiving unit, for receive the lsp tunnel outlet LSR Egress LSR send based on inside Gateway protocol IGP notification packet, the notification packet have to notice the Egress LSR to the Ingress LSR Identify the ability of label history stack；

Generation unit, for after the receiving unit receives the notification packet, the internet to entering the lsp tunnel Protocol IP message inserts MPLS label stack, generates MPLS messages, and the MPLS label stack includes from stack top to stack bottom：Multiple sections Segment, label history identification and label history stack, the multiple segment is identifying the MPLS messages in the LSP The LSR that tunnel need to pass through successively when forwarding, the label history identification include the label to identify the MPLS messages History stack, the label history stack include the multiple segment；

10. LSR as claimed in claim 9, it is characterised in that the label history stack also includes：The Ingress LSR's Node section node segment.

11. the LSR as described in claim 9 or 10, it is characterised in that the label history stack also includes：The Egress The private network tags that LSR is sent, to identify the virtual private network belonging to target device, the target is set the private network tags The standby destination equipment for the reception IP messages.

12. a kind of LSR LSR, it is characterised in that the LSR is applied to section route SR multiprotocol label switching MPLS network, the LSR are ingress label TSR the Ingress LSR, the LSR in label switching path LSP tunnel Including：

Generation unit, for after the receiving unit receives the notification packet, the internet to entering the lsp tunnel Protocol IP message inserts MPLS label stack, generates MPLS messages, and the MPLS label stack includes from stack top to stack bottom：Egress LSR node section node segment, label history identification and label history stack, the label history identification are described to identify MPLS messages include the label history stack, the label history stack include the Egress LSR node segment and The node segment of the Ingress LSR；The node segment's of the Egress LSR and Ingress LSR Node segment are identifying the LSR that the MPLS messages need to pass through successively when the lsp tunnel forwards；

13. a kind of LSR LSR, it is characterised in that the LSR is applied to section route SR multiprotocol label switching MPLS network, the LSR be label switching path LSP tunnel outlet LSR Egress LSR, the LSR bags Include：

Generation unit, for generating the notification packet based on Interior Gateway Protocol IGP, the notification packet is to Ingress LSR, which notices the Egress LSR, has identification label history stack capability；

Transmitting element, handed over for sending the ingress label of the notification packet to the lsp tunnel of the generation unit generation Change router Ingress LSR；

Receiving unit, for receiving the MPLS messages of intermediate label TSR Transit LSR transmissions, the Transit LSR is the LSR that the Egress LSR are connected on the lsp tunnel, and the MPLS label stack of the MPLS messages includes：Label is gone through History identifies and label history stack, the label history identification include the label history stack to identify the MPLS messages, The label history stack includes multiple sections of segment, and the multiple segment is identifying the MPLS messages in the LSP The LSR that tunnel need to pass through successively when forwarding；

Acquiring unit, described in being obtained in the MPLS label stack of the MPLS messages received from the receiving unit Label history stack.

14. LSR as claimed in claim 13, it is characterised in that the notification packet is Open Shortest Path First router Information opaque LSA OSPF Router Information Opaque LSA, the OSPF Router Information Opaque LSA include section history type length value Segment History Capability TLV, utilize The Segment History Capability TLV identify the ability that the Egress LSR have identification label history stack.

15. LSR as claimed in claim 13, it is characterised in that the notification packet is to include Intermediate System-to-Intermediate System Routing capabilities type lengths values IS-IS Router Capability TLV message, utilizes the IS-IS Router The subtype length value Sub-TLV that Capability TLV include, which identifies the Egress LSR, has identification label history stack Ability.