CN107864091A - The processing method and processing device of link failure - Google Patents
The processing method and processing device of link failure Download PDFInfo
- Publication number
- CN107864091A CN107864091A CN201711045359.0A CN201711045359A CN107864091A CN 107864091 A CN107864091 A CN 107864091A CN 201711045359 A CN201711045359 A CN 201711045359A CN 107864091 A CN107864091 A CN 107864091A
- Authority
- CN
- China
- Prior art keywords
- hop device
- mark
- route
- destination node
- static
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/28—Routing or path finding of packets in data switching networks using route fault recovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/22—Alternate routing
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/50—Routing or path finding of packets in data switching networks using label swapping, e.g. multi-protocol label switch [MPLS]
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
This disclosure relates to a kind of processing method and processing device of link failure, this method include：The route formed for the next-hop device of the static SR head nodes perceives table, wherein the route, which perceives table, includes the mark of the next-hop device and the mark of destination node corresponding with the next-hop device；When the mark for perceiving the next-hop device in the route perception table changes, it is determined that the path fails via the next-hop device to the destination node.Thereby, it is possible to the mark according to next-hop device to change to determine the path fails via next-hop device to destination node in time.
Description
Technical field
This disclosure relates to communication technical field, more particularly to a kind of processing method and processing device of link failure.
Background technology
MPLS (Multiprotocol Label Switching, multiprotocol label switching) is current application than wide
A kind of backbone technology.MPLS introduces connection-oriented Tag switching concept on connectionless IP network, by third layer road
It is combined by technology and the second layer-switching technologies, has given full play to the flexibility of IP routes and the terseness of Layer2 switching.
Fig. 1 is a kind of schematic diagram of MPLS network structure.As shown in figure 1, the MPLS network includes routing device A to I, its
It is middle route device A to I be MPLS network basic Component units LSR (LabelSwitching Router, tag changeable path
By device), each LSR is the equipment with label distribution ability and Tag switching ability.
Routing device A is that Ingress (enters) node, and routing device B, C, E and F are Transit (centre) nodes, and route is set
Standby D is that Egress (goes out) node.Routing device A is the entrance LSR of message and is responsible for the message addition into MPLS network
Label.Routing device B-C and E-F be the LSR inside MPLS network and according to label along a series of LSP being made up of LSR
(Label Switched Paths, label switched path) sends message to routing device D.Routing device D is going out for message
The message for having peeled off label is simultaneously transmitted to purpose network by mouth LSR and the responsible label peeled off in message.
The content of the invention
In view of this, the present disclosure proposes a kind of processing method and processing device of link failure.
According to the one side of the disclosure, there is provided a kind of processing method of link failure, applied to multiprotocol label switching
Static section route SR head nodes in MPLS network, methods described include：
The route formed for the next-hop device of the static SR head nodes perceives table, wherein the route perceives table bag
Include the mark of the next-hop device and the mark of destination node corresponding with the next-hop device；
When the mark for perceiving the next-hop device in the route perception table changes, it is determined that via described
Next-hop device to the destination node path fails.
According to another aspect of the present disclosure, there is provided a kind of processing unit of link failure, handed over applied to multiprotocol label
The static section route SR head nodes changed in MPLS network, described device include：
Module is formed, the route for being formed for the next-hop device of the static SR head nodes perceives table, wherein institute
Stating route perception table includes the mark of the next-hop device and the mark of destination node corresponding with the next-hop device；
Determining module, for when perceiving the mark of the next-hop device in the route perception table and changing,
Then determine the path fails via the next-hop device to the destination node.
The technical scheme that the disclosure provides can include the following benefits：Being formed includes the next-hop of static SR head nodes
The route of the mark of the mark of equipment and destination node corresponding with the next-hop device perceives table, according to whether perceiving route
Whether the mark of the next-hop device in perception table changes, it is determined that occurring via the path of next-hop device to destination node
Failure, thereby, it is possible to changed to determine in time via next-hop device to purpose section according to the mark of next-hop device
The path fails of point.
In the case where passing through switch device via the path of next-hop device to destination node, even if static SR cephalomeres
The outgoing interface that point can not perceive next-hop device is closed, and can also be changed according to the mark of next-hop device come in time
Ground determines the path fails via next-hop device to destination node.
If route perceives mark of the mark corresponding to multiple destination nodes of some next-hop device in table, as long as
The mark for occurring next-hop device first in the mark of this multiple destination node changes, it is determined that is via next-hop device
Occur the path fails for the destination node that next-hop device changes first to this.
If there is the backup path to this multiple destination node, then the path of this near multiple destination node switches to standby
Part path, if there is no the backup path to this multiple destination node, then the flow for stopping this near multiple destination node turns
The next-hop device is sent to, so as to avoid the loss of flow.
According to below with reference to the accompanying drawings becoming to detailed description of illustrative embodiments, the further feature and aspect of the disclosure
It is clear.
Brief description of the drawings
Comprising in the description and the accompanying drawing of a part for constitution instruction and specification together illustrate the disclosure
Exemplary embodiment, feature and aspect, and for explaining the principle of the disclosure.
Fig. 1 is a kind of schematic diagram of MPLS network structure.
Fig. 2 is a kind of schematic diagram of MPLS network structure in the embodiment of the present disclosure.
Fig. 3 is a kind of schematic diagram of MPLS network structure in the embodiment of the present disclosure.
Fig. 4 shows the flow chart of the processing method of the link failure according to the embodiment of the disclosure one.
Fig. 5 is a kind of schematic diagram of MPLS network structure in the embodiment of the present disclosure
Fig. 6 shows the structured flowchart of the processing unit of the link failure according to the embodiment of the disclosure one.
Fig. 7 is a kind of hardware block diagram of the processing unit of link failure according to an exemplary embodiment.
Embodiment
Describe various exemplary embodiments, feature and the aspect of the disclosure in detail below with reference to accompanying drawing.It is identical in accompanying drawing
Reference represent the same or analogous element of function.Although the various aspects of embodiment are shown in the drawings, remove
Non-specifically point out, it is not necessary to accompanying drawing drawn to scale.
Special word " exemplary " is meant " being used as example, embodiment or illustrative " herein.Here as " exemplary "
Illustrated any embodiment should not necessarily be construed as preferred or advantageous over other embodiments.
In addition, in order to better illustrate the disclosure, numerous details is given in embodiment below.
It will be appreciated by those skilled in the art that without some details, the disclosure can equally be implemented.In some instances, for
Method, means, element and circuit well known to those skilled in the art are not described in detail, in order to highlight the purport of the disclosure.
For purposes of illustration only, it is following first pair this disclosure relates to part concept be explained.
SR (Segment Routing, section route) uses source path selection mechanism, in advance in the packaged path institute of source node
SID (Segment Identifier, segment identification) that will be Jing Guo section, when message passes through SR nodes, the node is according to message
SID forwards to message.In addition to SR head nodes, other node Maintenance free path status.SR based on MPLS refers to
When SR is used in MPLS network, message is forwarded using label as SID, message paths traversed is referred to as SRLSP
(Segment Routing Label Switched Paths, the LSP based on section route).Under normal circumstances, MPLS TE
(MPLS Traffic Engineering, MPLS traffic engineering) tunnel (Tunnel) is by one or one group of CRLSP
(Constraint-based Routed Label Switched Paths, the LSP based on CR- LDP) is formed, and SRLSP is
A kind of special CRLSP, established based on SR.
The MPLS traffic engineering tunnels created on SR head nodes by MPLS TE patterns Tunnel interface identifier.Go out to connect when flow
When mouth is Tunnel interfaces, the flow will be forwarded by forming the SRLSP of MPLS traffic engineering tunnels.
Using entering tag match and be pressed into new label to swap in MPLS forwarding systems, however, for broadcasting Ethernet
Link, outgoing direction delete labeling requirement and specify next hop information.
For example, static SR thought is one label of an apparatus bound, therefore the binding of static SR head nodes is adjacent middle
Node represents that static SR head nodes need matching one to enter label to identify the adjoining intermediate node, and this enter label list item and
Adjacent intermediate node association.In certain embodiments, static SR head nodes associate main neighbours' intermediate node and a backup
Neighbours' intermediate node.Fig. 2 is a kind of schematic diagram of MPLS network structure in the embodiment of the present disclosure.As shown in Fig. 2 MPLS network
Including routing device R1 to R4, R1 is static SR head nodes and R4 is purpose node, it is assumed that R2 is R1 master (main) neighbours
Backup (backup) neighbours' intermediate node that intermediate node and R3 are R1, then via next-hop device R2 to destination node R4's
Path is main LSP, is backup LSP via next-hop device R3 to destination node R4 path.The label that R1 is configured is 100,
The label that R2 is configured is that the label that 300, R3 is configured is 200.
The interface that R2 interface IP address is 10.1.1.2 be connected with the interface that R1 interface IP address is 10.1.1.1 and
The interface that the interface that R3 interface IP address is 20.1.1.2 is 20.1.1.1 with R1 interface IP address is connected, and 3.3.3.3 is R4
Destination address, G0/1 is ARP (Address Resolution Protocol, address resolution protocol) tables or routing table pair
Answer R2 outgoing interface.
For main LSP, R1 needs to bind the interface IP address into label 100, outgoing label 300 and next-hop device R2
10.1.1.2, and for backup LSP, R1 needs to bind the interface into label 100, outgoing label 200 and next-hop device R3
Location 20.1.1.2.Therefore, the key element of R2 label forwarding list item, i.e. to be matched enter label 100, outgoing label to be produced
300 and outgoing interface G0/1 has been formed.
Because R2 is mainly responsible for entering label and deleting label and unrelated IP route prefix for matching message, therefore R1 is only needed
Judge next-hop device R2 interface IP address 10.1.1.2 accessibility, and judgment mode is lookup next-hop device R2's
The routes of interface IP address 10.1.1.2 32 bitmasks or search corresponding to next-hop device R2 interface IP address 10.1.1.2
ARP.If find the route of next-hop device R2 interface IP address 10.1.1.2 32 bitmasks or find down
One jumps ARP corresponding to equipment R2 interface IP address 10.1.1.2, then R1 may determine that for next-hop device R2 interface
Location 10.1.1.2 is reachable, i.e. R1 may determine that can use (not breaking down) for R2.
If outgoing interface G0/1 links are broken down or R2 failures are restarted and cause outgoing interface G0/1 to be closed, R1 from this
The ARP corresponding to next-hop device R2 interface IP address 10.1.1.2 is deleted in ground ARP table, R1 is judged as next-hop device
R2 interface IP address 10.1.1.2 is unreachable, i.e. R1 may determine that for R2 it is unavailable, therefore R2 label forwarding list item failure, R1
Main LSP is switched into backup LSP.
However, in some cases, such as the feelings in the path of next-hop device to destination node by switch device
Under condition, above-mentioned judgment mode can not judge the path fails in time.
Exemplary, Fig. 3 is a kind of schematic diagram of MPLS network structure in the embodiment of the present disclosure.As shown in figure 3, MPLS
Network includes controller, routing device R1 to R4 and switch device switch, wherein R1 be static SR head nodes (and
Ingress nodes), R2 and R3 are R1 intermediate node, and R4 is egress, and controller specifies the label stack on R1.R1 is matched somebody with somebody
The label put is that the label that 100, R2 is configured is that the label that 300, R3 is configured is 200.
The interface that the interface and R1 interface IP address that R2 interface IP address is 10.1.1.2 are 10.1.1.1 passes through netting twine
Switch is connected to, the interface that R3 interface IP address is 20.1.1.2 is connected with the interface that R1 interface IP address is 20.1.1.1
Connect, 3.3.3.3 is R4 destination address and R1 carries out business forwarding according to the destination address, and G0/1 is ARP table or route
Table corresponds to R2 outgoing interface.
On R1, there are two paths in the route for reaching destination node R4：One is path R1-switch-R2-R4, R1
Next-hop device be R2；Another is path R1-R3-R4, and R1 next-hop device is R3.
Assuming that backup neighbours' intermediate node that main neighbours' intermediate node and R3 that R2 is R1 are R1, then R1-switch-
Path corresponding to R2-R4 is main LSP, and path corresponding to R1-R3-R4 is backup LSP.Restart and close out assuming that R2 breaks down
Interface G0/1, main LSP break down, and main LSP is unavailable, and R1 enables rapidly backup LSP, i.e., by path from R1-switch-R2-
R4 switches to R1-R3-R4.
For main LSP, R1 needs to bind the interface IP address into label 100, outgoing label 300 and next-hop device R2
10.1.1.2, and for backup LSP, R1 needs to bind the interface into label 100, outgoing label 200 and next-hop device R3
Location 20.1.1.2.
However, restarting when R2 breaks down, when i.e. main LSP breaks down, R2 outgoing interface G0/1 is closed, but R1 without
The outgoing interface G0/1 that method perceives R2 is closed.And R1 local ARP table need from path fails by compared with
(for purposes of illustration only, the time is referred to as " elapsed time " below) just meeting aging, such as a few minutes or more than ten minutes for a long time,
Therefore in the local ARP table, R2 interface IP address 10.1.1.2 will not be deleted within the elapsed time, and this causes R1 at this
ARP corresponding to R2 interface IP address 10.1.1.2 can be found in elapsed time in local ARP table always, so that
R1 is mistakenly judged as that R2 can use always within the elapsed time, so as to mistakenly judge not break down for main LSP.
Based on this, the embodiment of the present disclosure proposes a kind of processing method and processing device of link failure.
For ease of more clearly describing the disclosure, the embodiment of the present disclosure is explained in detail by taking Fig. 3 to Fig. 5 as an example below
State.
Fig. 4 shows the flow chart of the processing method of the link failure according to the embodiment of the disclosure one.The processing method application
Static SR head nodes in MPLS network, for example, the R1 that the processing method can be applied in Fig. 3.As shown in figure 4, the processing
Method comprises the following steps.
In step S910, the route formed for the next-hop device of static SR head nodes perceives table, the wherein route
Perceiving table includes the mark of next-hop device and the mark of destination node corresponding with next-hop device.
In the present embodiment, static SR head nodes, next-hop device and destination node can be routing devices, routing device
Can be router or multi-layer switches etc., this is not limited by the present invention.And static SR head nodes, next-hop
Equipment and destination node all have the mark for being capable of unique mark itself, and the mark includes but is not limited to address, and the disclosure is to mark
The form of expression of knowledge is not especially limited.
Destination node is the node via next-hop device.Due to one or more can be reached via a next-hop device
Individual node, therefore the number of destination node can be one or more.Thus, in route perceives table, a next-hop device
Both can be corresponding with a destination node, can also be corresponding with multiple destination nodes.
It is exemplary, for the MPLS network shown in Fig. 3, because R1 next-hop device is R2, and as shown in figure 3, through
The node for crossing R2 only has R4, therefore, destination node R4.
Exemplary, Fig. 5 is a kind of schematic diagram of MPLS network structure in the embodiment of the present disclosure.As shown in figure 5, MPLS
Network includes controller, routing device R1 to R7 and switch device switch, wherein R1 be static SR head nodes (and
Ingress nodes), R2, R3 and R6 are R1 intermediate node, and R4, R5 and R7 are egress.
The interface that the interface and R1 interface IP address that R2 interface IP address is 10.1.1.2 are 10.1.1.1 passes through netting twine
Switch is connected to, the interface that R3 interface IP address is 20.1.1.2 is connected with the interface that R1 interface IP address is 20.1.1.1
Connect, the interface that R6 interface IP address is 30.1.1.2 is connected with the interface that R1 interface IP address is 30.1.1.1, and 3.3.3.3 is
R4 destination address, 4.4.4.4 are R7 destination addresses, and 5.5.5.5 is R5 destination address, and G0/1 is ARP table or route
Table corresponds to R2 outgoing interface.
For the MPLS network shown in Fig. 5, because R1 next-hop device is R2, and as shown in figure 5, node by R2
There are R4, R5 and R7, therefore, destination node R4, R5 and R7.
Static SR head nodes can search fib table according to the purpose IP address of the message received, and according to the fib table
Obtain the mark of the next-hop device of message.
It should be noted that next-hop device can be main neighbours' intermediate node or backup neighbours' intermediate node,
It can also be destination node.Wherein in the case where next-hop device is destination node, static SR head nodes directly turn message
Destination node is sent to without passing through any intermediate node.
For purposes of illustration only, the processing method of the present embodiment is explained so that next-hop device is main neighbours' intermediate node as an example
State, next-hop device is to back up the processing method of neighbours' intermediate node or destination node to may refer to next-hop device be main neighbours
The processing method of intermediate node, will not be repeated here.
In the MPLS network shown in Fig. 3, the route perception table that static SR head nodes are formed can be as shown in table 1.
Table 1
| The mark of next-hop device | The mark of destination node |
| 10.1.1.2 | 3.3.3.3 |
In the MPLS network shown in Fig. 5, the route perception table that static SR head nodes are formed can be as shown in table 2.
Table 2
| The mark of next-hop device | The mark of destination node |
| 10.1.1.2 | 3.3.3.3 |
| 10.1.1.2 | 4.4.4.4 |
| 10.1.1.2 | 5.5.5.5 |
In the present embodiment, mark and purpose section that the information included by perception table includes but is not limited to next-hop device are route
Point mark, for example, it is also possible to mark, routing iinformation including such as static SR head nodes, via next-hop device to purpose
The other information such as the path of node.Wherein, routing iinformation can include the information such as IP address, the outgoing interface of destination node.Example
Property, in the MPLS network shown in Fig. 3, the route for the route perception table formation that static SR head nodes are formed perceives table can also
As shown in table 3.
Table 3
In the present embodiment, it can be formed using any one or more following mode for the next of static SR head nodes
The route for jumping equipment perceives table.
Mode one：The current route forwarding table of static SR head nodes is traveled through according to the mark of next-hop device, to obtain warp
By the mark of the destination node of next-hop device；The mark of the mark of next-hop device and the destination node got is formed as
Route perceives table.
In the present embodiment, static SR head nodes search the local routing table (that is, current route forwarding table) of storage, local
Routing table is made up of route table items, and route table items can include the address of purpose IP address and next-hop device.
The address that static SR head nodes search next-hop device in local routing table is the next-hop of static SR head nodes
The route table items of the mark of equipment, and the purpose IP address in the route table items found is defined as to the mark of destination node
Know.
The mark of the mark of next-hop device and the destination node determined is formed as route and perceived by static SR head nodes
Table.
Below in conjunction with a kind of specific application scenarios, aforesaid way one is described in detail.MPLS nets as shown in Figure 3
Network, first, the local routing table that R1 finds storage are as shown in table 4.
Table 4
| Purpose IP address | The address of next-hop device |
| 3.3.3.3 | 10.1.1.2 |
Then, R1 searches that to include the route table items that the address of next-hop device is 10.1.1.2 be in table 4 in table 4
2 rows, and the purpose IP address 3.3.3.3 in the row is defined as to the mark of destination node.
Finally, R1 forms the mark 10.1.1.2 of next-hop device and the destination node determined mark 3.3.3.3
Table is perceived for the route shown in table 5.
Table 5
| The mark of next-hop device | The mark of destination node |
| 10.1.1.2 | 3.3.3.3 |
Below in conjunction with another specific application scenarios, aforesaid way one is described in detail.MPLS as shown in Figure 5
Network, first, the local routing table that R1 finds storage are as shown in table 6.
Table 6
| Purpose IP address | The address of next-hop device |
| 3.3.3.3 | 10.1.1.2 |
| 4.4.4.4 | 10.1.1.2 |
| 5.5.5.5 | 10.1.1.2 |
Then, R1 searches that to include the route table items that the address of next-hop device is 10.1.1.2 be in table 6 in table 6
2 to 4 rows, and purpose IP address 3.3.3.3,4.4.4.4 and 5.5.5.5 in these rows are defined as to the mark of destination node
Know.
Finally, R1 by the mark 10.1.1.2 of the next-hop device and mark 3.3.3.3 of the destination node determined,
4.4.4.4 the route perception table shown in table 7 is formed as with 5.5.5.5.
Table 7
| The mark of next-hop device | The mark of destination node |
| 10.1.1.2 | 3.3.3.3 |
| 10.1.1.2 | 4.4.4.4 |
| 10.1.1.2 | 5.5.5.5 |
Mode two：According to the MPLS traffic engineering tunnels established on static SR head nodes, the mark of destination node is determined, wherein
Mark using the destination address of MPLS traffic engineering tunnels as destination node；By the identifying of next-hop device, static SR head nodes under
The path of one jump equipment and the mark of destination node are formed as routeing perception table.
In the present embodiment, static SR head nodes determine the MPLS traffic engineering tunnels established on static SR head nodes.Static SR heads
The tunnel destination address (that is, the destination address of the tail node in tunnel) in the tunnel established is defined as the mark of destination node by node
Know.Static SR head nodes are by the identifying of next-hop device, static SR head nodes to the path of next-hop device and destination node
Mark be formed as route perception table.
Below in conjunction with a kind of specific application scenarios, aforesaid way two is described in detail.MPLS nets as shown in Figure 3
Network, first, R1 can determine established tunnel Tunnel 1：Destination address is 3.3.3.3.Then, R1 is by destination address
3.3.3.3 it is defined as the mark of destination node.Finally, R1 is by the mark 10.1.1.2, path R1-R2 and mesh of next-hop device
The mark 3.3.3.3 of node be formed as route perception table shown in table 8.
Table 8
Below in conjunction with another specific application scenarios, aforesaid way two is described in detail.MPLS as shown in Figure 5
Network, R1 can determine established tunnel Tunnel 1：Destination address is 3.3.3.3；Tunnel 2：Destination address is
4.4.4.4；Tunnel 3：Destination address is 5.5.5.5.Destination address 3.3.3.3,4.4.4.4 and 5.5.5.5 are defined as by R1
The mark of destination node.The route that R1 forms shown in table 9 perceives table.
Table 9
In step S930, when the mark of the next-hop device in perception route perception table changes, it is determined that warp
By the path fails of next-hop device to destination node.
In the present embodiment, because static SR head nodes can detect whether next-hop device breaks down, and next
Change next-hop device when jumping device fails, and when next-hop device breaks down, via next-hop device to purpose
The path of node is also broken down, therefore can identify whether to change according to the next-hop device in route perception table,
Whether quick sensing breaks down via the path of next-hop device to destination node.
In the present embodiment, when static SR head nodes detect that next-hop device breaks down, static SR head nodes are by road
The mark of other available next-hop devices is changed into by the mark of the next-hop device in perception table.Therefore, when static SR heads
Nodal test to next-hop device break down when, static SR head nodes can promptly perception route perceive table in next-hop
The mark of equipment changes.Therefore static SR head nodes can be perceived with being broken down by whether perceiving next-hop device
The next-hop device routeing in perception table identifies whether to change.
In certain embodiments, static SR head nodes can periodically perceive whether next-hop device breaks down.Work as detection
When not broken down to next-hop device, static SR head nodes do not change the mark of the next-hop device in route perception table,
That is, when detecting normal via the path of next-hop device arrival destination node, static SR head nodes are carried out by the path
Business forwards, and the disclosure repeats no more.
Correspondingly, when detecting that next-hop device breaks down, static SR head nodes will route next in perception table
The mark for jumping equipment changes into the mark of other available next-hop devices, i.e. reaches mesh via next-hop device when detecting
Node path fails when, static SR head nodes pass through reaches destination nodes via other available next-hop devices
Path carries out business forwarding.
In certain embodiments, whether static SR head nodes can occur event according to default cycle detection next-hop device
Barrier, the default cycle can be actually needed the optional cycle according to.Also, static SR head nodes detection next-hop is set
It is standby that whether the mode to break down includes but is not limited to：Detect whether next-hop device is sent out by BFD technologies or similar techniques
Raw failure, the disclosure repeat no more.
In a kind of possible implementation, when the mark for not having the next-hop device in perception route perception table changes
During change, it is determined that do not broken down via the path of next-hop device to destination node.
Exemplary, list is perceived for the route shown in above-mentioned table 6 or table 8, if R1 is perceived in table 6 or table 8
The mark of next-hop device changes, such as changes into 20.1.1.2, then R1 determines the path fails via R2 to R4.
Correspondingly, if R1 perceives table 6 or the mark of the next-hop device in table 8 remains as 10.1.1.2, R1 is true
It is fixed not broken down via R2 to R4 path.
, can the LSP based on via the path of next-hop device to destination node in the present embodiment, or backup LSP,
The present invention is not especially limited to path.
Therefore, in the present embodiment, formed include static SR head nodes next-hop device mark and with the next-hop
The route of the mark of destination node corresponding to equipment perceives table, according to whether perceiving the next-hop device in route perception table
Mark changes, and whether it is determined that being broken down via the path of next-hop device to destination node, thereby, it is possible to according to next
The mark for jumping equipment changes to determine the path fails via next-hop device to destination node in time.
In the case where passing through switch device via the path of next-hop device to destination node, even if static SR cephalomeres
The outgoing interface that point can not perceive next-hop device is closed, and can also be changed according to the mark of next-hop device come in time
Ground determines the path fails via next-hop device to destination node.
If route perceives mark of the mark corresponding to multiple destination nodes of some next-hop device in table, as long as
The mark for occurring next-hop device first in the mark of this multiple destination node changes, it is determined that is via next-hop device
Occur the path fails for the destination node that next-hop device changes first to this.
If there is the backup path to this multiple destination node, then the path of this near multiple destination node switches to standby
Part path, if there is no the backup path to this multiple destination node, then the flow for stopping this near multiple destination node turns
The next-hop device is sent to, so as to avoid the loss of flow.
In a kind of possible implementation, above-mentioned processing method can also include：When it is determined that via next-hop device extremely
During the path fails of destination node, then path is switched into other paths, wherein other paths are via under after change
One jumps equipment to the path of destination node.
In the present embodiment, when it is determined that via next-hop device to destination node path fails when, in order to avoid stream
Amount is dropped via the failure path, and static SR head nodes switch in path by the next-hop device after changing to destination node
Path.
Exemplary, below in conjunction with a kind of specific application scenarios, to when determination is via next-hop device to destination node
Path fails when, then switch to other paths to be described in detail in path.MPLS network as shown in Figure 3, if
R1 perceives table 6 or the mark of the next-hop device in table 8 changes, such as changes into 20.1.1.2, then R1 determine via
Path is switched to R1-R3-R4 by R2 to R4 path fails, R1 from R1-R2-R4.
MPLS network as shown in Figure 5, if R1 perceives the mark of the next-hop device in the second row in table 7 or table 9
Knowledge changes, such as changes into 20.1.1.2, then R1 determines the path fails via R2 to R4, the near R4 of R1 path
R1-R3-R4 is switched to, and near R5 path switches to R1-R6-R5, and the flow for stopping near R7 is forwarded to R2.
Therefore, in the present embodiment, when being changed according to the mark of next-hop device to determine in time via next
Jump equipment to destination node path fails when, the path is switched to via the next-hop device after change to purpose section
Other paths of point, therefore static SR head nodes can follow the switching of next-hop device and be switched in time up to destination node
Path.
Thus, the synchronization of MPLS links and routing forwarding can not only be ensured as far as possible, but also can avoid due under
It can not find outgoing interface in one jump equipment and abandon edge from static SR head nodes to the flow of the next-hop device, so as to avoid
The loss of flow, improve the reliability of MPLS network.
Fig. 6 is a kind of structured flowchart of the processing unit of link failure according to an exemplary embodiment, the link
The static section route SR head nodes that the processing unit of failure can apply in multiprotocol label switching MPLS network.Such as Fig. 6 institutes
Show, the processing unit 1000 can include forming module 1010 and determining module 1030.
Wherein, module 1010 is formed to be used to form the route perception table for the next-hop device of static SR head nodes, its
Middle route, which perceives table, includes the mark of next-hop device and the mark of destination node corresponding with next-hop device.
Determining module 1030 is connected with forming module 1010, for perceiving the mark of the next-hop device in table when perception route
When knowledge changes, it is determined that via the path fails of next-hop device to destination node.
In a kind of possible implementation, form module 1010 and be specifically used for：Traveled through according to the mark of next-hop device
The current route forwarding table of static SR head nodes, to obtain the mark of the destination node via next-hop device；Next-hop is set
The mark of standby mark and the destination node got is formed as routeing perception table.
In a kind of possible implementation, form module 1010 and be specifically used for：Established according on static SR head nodes
MPLS traffic engineering tunnels, the mark of destination node is determined, wherein using the destination address of MPLS traffic engineering tunnels as the mark of destination node
Know；By the identifying of next-hop device, static SR head nodes to the mark in the path of next-hop device and destination node are formed as
Route perceives table.
In a kind of possible implementation, the processing unit 1000 can also include：Sensing module (not shown), is used for
When perception next-hop device breaks down, the mark of the next-hop device in perception route perception table changes.
In a kind of possible implementation, the processing unit 1000 can also include：Handover module (not shown), is used for
When it is determined that via next-hop device to destination node path fails when, then path is switched into other paths, wherein its
Its path is the path via the next-hop device after change to destination node.
On the device in above-described embodiment, wherein modules perform the concrete mode of operation in relevant this method
Embodiment in be described in detail, explanation will be not set forth in detail herein.
Fig. 7 is a kind of hardware block diagram of the processing unit of link failure according to an exemplary embodiment.Ginseng
According to Fig. 7, the device 1100 may include processor 1101, be stored with the machinable medium 1102 of machine-executable instruction.
Processor 1101 can communicate with machinable medium 1102 via system bus 1103.Also, processor 1101 passes through reading
Machine-executable instruction corresponding with the processing logic of link failure is taken in machinable medium 1102 to perform institute above
The processing method for the link failure stated.
Machinable medium 1102 referred to herein can be that any electronics, magnetic, optics or other physics are deposited
Storage device, can be included or storage information, such as executable instruction, data, etc..For example, machinable medium can be：
RAM (Radom Access Memory, random access memory), volatile memory, nonvolatile memory, flash memory, storage are driven
Dynamic device (such as hard disk drive), solid state hard disc, any kind of storage dish (such as CD, dvd), or similar storage are situated between
Matter, or combinations thereof.
It is described above the presently disclosed embodiments, described above is exemplary, and non-exclusive, and
It is not limited to disclosed each embodiment.In the case of without departing from the scope and spirit of illustrated each embodiment, for this skill
Many modifications and changes will be apparent from for the those of ordinary skill in art field.The selection of term used herein, purport
The principle of each embodiment, practical application or technological improvement to the technology in market are best being explained, or is leading this technology
Other those of ordinary skill in domain are understood that each embodiment disclosed herein.
Claims (10)
1. a kind of processing method of link failure, SR cephalomeres are route applied to the static section in multiprotocol label switching MPLS network
Point, it is characterised in that methods described includes：
The route formed for the next-hop device of the static SR head nodes perceives table, wherein the route, which perceives table, includes institute
State the mark of next-hop device and the mark of destination node corresponding with the next-hop device；
When the mark for perceiving the next-hop device in the route perception table changes, it is determined that via described next
Equipment is jumped to the path fails of the destination node.
2. according to the method for claim 1, it is characterised in that form the next-hop device for the static SR head nodes
Route perceive table, including：
The current route forwarding table of the static SR head nodes is traveled through according to the mark of the next-hop device, to obtain via institute
State the mark of the destination node of next-hop device；
The mark of the mark of the next-hop device and the destination node got is formed as into the route perception table.
3. according to the method for claim 1, it is characterised in that form the next-hop device for the static SR head nodes
Route perceive table, including：
According to the MPLS traffic engineering tunnels established on the static SR head nodes, the mark of the destination node is determined, wherein by institute
State mark of the destination address of MPLS traffic engineering tunnels as the destination node；
By the identifying of the next-hop device, the static SR head nodes to the path of the next-hop device and the purpose
The mark of node is formed as the route perception table.
4. according to the method in any one of claims 1 to 3, it is characterised in that perceived when perceiving the route in table
When the mark of the next-hop device changes, including：
When the perception next-hop device breaks down, the mark that the route perceives the next-hop device in table is perceived
Change.
5. according to the method in any one of claims 1 to 3, it is characterised in that also include：
When it is determined that via the next-hop device to the destination node path fails when, then the path is switched to
Other paths, wherein other paths are via the next-hop device after change to the path of the destination node.
6. a kind of processing unit of link failure, SR cephalomeres are route applied to the static section in multiprotocol label switching MPLS network
Point, it is characterised in that described device includes：
Module is formed, the route for being formed for the next-hop device of the static SR head nodes perceives table, wherein the road
Include the mark of the next-hop device and the mark of destination node corresponding with the next-hop device as perception table；
Determining module, for when perceiving the mark of the next-hop device in the route perception table and changing, then really
The fixed path fails via the next-hop device to the destination node.
7. device according to claim 6, it is characterised in that the formation module is specifically used for：
The current route forwarding table of the static SR head nodes is traveled through according to the mark of the next-hop device, to obtain via institute
State the mark of the destination node of next-hop device；
The mark of the mark of the next-hop device and the destination node got is formed as into the route perception table.
8. device according to claim 6, it is characterised in that the formation module is specifically used for：
According to the MPLS traffic engineering tunnels established on the static SR head nodes, the mark of the destination node is determined, wherein by institute
State mark of the destination address of MPLS traffic engineering tunnels as the destination node；
By the identifying of the next-hop device, the static SR head nodes to the path of the next-hop device and the purpose
The mark of node is formed as the route perception table.
9. the device according to any one of claim 6 to 8, it is characterised in that also include：
Sensing module, perceived for when perceiving the next-hop device and breaking down, perceiving the route under described in table
The mark of one jump equipment changes.
10. the device according to any one of claim 6 to 8, it is characterised in that also include：
Handover module, for when it is determined that via the next-hop device to the destination node path fails when, then will
The path switches to other paths, wherein other paths are via the next-hop device after change to the destination node
Path.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711045359.0A CN107864091B (en) | 2017-10-31 | 2017-10-31 | Link failure processing method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201711045359.0A CN107864091B (en) | 2017-10-31 | 2017-10-31 | Link failure processing method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN107864091A true CN107864091A (en) | 2018-03-30 |
| CN107864091B CN107864091B (en) | 2020-04-03 |
Family
ID=61697124
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201711045359.0A Active CN107864091B (en) | 2017-10-31 | 2017-10-31 | Link failure processing method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN107864091B (en) |
Cited By (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109347687A (en) * | 2018-11-23 | 2019-02-15 | 四川通信科研规划设计有限责任公司 | A kind of communication system and method based on network node failure positioning |
| CN109587009A (en) * | 2018-12-28 | 2019-04-05 | 北京华为数字技术有限公司 | The method and apparatus for configuring seamless two-way converting detection SBFD mechanism |
| CN110661706A (en) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | Method, device and system for processing transmission path fault |
| CN111224870A (en) * | 2018-11-26 | 2020-06-02 | 中兴通讯股份有限公司 | Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene |
| CN111817955A (en) * | 2019-04-12 | 2020-10-23 | 阿里巴巴集团控股有限公司 | Data transmission system, method, device and equipment |
| WO2021164258A1 (en) * | 2020-02-21 | 2021-08-26 | 华为技术有限公司 | Method for generating forwarding entry, method for sending message, network device, and system |
| WO2023040698A1 (en) * | 2021-09-18 | 2023-03-23 | 中兴通讯股份有限公司 | Path adjustment method, routing device and storage medium |
Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1738288A (en) * | 2004-08-17 | 2006-02-22 | 华为技术有限公司 | Method for renewing route in multi protocol label exchanging network |
| CN101159690A (en) * | 2007-11-19 | 2008-04-09 | 杭州华三通信技术有限公司 | Multi-protocol label switch forwarding method, device and label switching path management module |
| CN102195861A (en) * | 2010-03-19 | 2011-09-21 | 杭州华三通信技术有限公司 | Method and device for establishing BFD (bidirectional forwarding detection) session in route switching process |
| CN102355418A (en) * | 2011-10-08 | 2012-02-15 | 大连环宇移动科技有限公司 | Message forwarding method of router |
| CN102611628A (en) * | 2012-04-05 | 2012-07-25 | 杭州华三通信技术有限公司 | Method and device for converting transmission routes |
| CN103532840A (en) * | 2013-10-11 | 2014-01-22 | 杭州华三通信技术有限公司 | Link switching method and link switching device |
| CN104469560A (en) * | 2014-12-26 | 2015-03-25 | 西安科技大学 | Wavelength switched optical network routing method based on universal multi-protocol label switch |
| CN104852848A (en) * | 2015-04-20 | 2015-08-19 | 杭州华三通信技术有限公司 | Data transmission method and device |
-
2017
- 2017-10-31 CN CN201711045359.0A patent/CN107864091B/en active Active
Patent Citations (8)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN1738288A (en) * | 2004-08-17 | 2006-02-22 | 华为技术有限公司 | Method for renewing route in multi protocol label exchanging network |
| CN101159690A (en) * | 2007-11-19 | 2008-04-09 | 杭州华三通信技术有限公司 | Multi-protocol label switch forwarding method, device and label switching path management module |
| CN102195861A (en) * | 2010-03-19 | 2011-09-21 | 杭州华三通信技术有限公司 | Method and device for establishing BFD (bidirectional forwarding detection) session in route switching process |
| CN102355418A (en) * | 2011-10-08 | 2012-02-15 | 大连环宇移动科技有限公司 | Message forwarding method of router |
| CN102611628A (en) * | 2012-04-05 | 2012-07-25 | 杭州华三通信技术有限公司 | Method and device for converting transmission routes |
| CN103532840A (en) * | 2013-10-11 | 2014-01-22 | 杭州华三通信技术有限公司 | Link switching method and link switching device |
| CN104469560A (en) * | 2014-12-26 | 2015-03-25 | 西安科技大学 | Wavelength switched optical network routing method based on universal multi-protocol label switch |
| CN104852848A (en) * | 2015-04-20 | 2015-08-19 | 杭州华三通信技术有限公司 | Data transmission method and device |
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN110661706A (en) * | 2018-06-30 | 2020-01-07 | 华为技术有限公司 | Method, device and system for processing transmission path fault |
| CN110661706B (en) * | 2018-06-30 | 2021-02-12 | 华为技术有限公司 | Method, device and system for processing transmission path fault |
| US11722401B2 (en) | 2018-06-30 | 2023-08-08 | Huawei Technologies Co., Ltd. | Method and apparatus for processing transmission path fault, and system |
| CN109347687A (en) * | 2018-11-23 | 2019-02-15 | 四川通信科研规划设计有限责任公司 | A kind of communication system and method based on network node failure positioning |
| CN109347687B (en) * | 2018-11-23 | 2021-10-29 | 四川通信科研规划设计有限责任公司 | Communication system and method based on network node fault positioning |
| CN111224870A (en) * | 2018-11-26 | 2020-06-02 | 中兴通讯股份有限公司 | Fault repairing method, equipment and storage medium in SR-MPLS Anycast scene |
| CN109587009A (en) * | 2018-12-28 | 2019-04-05 | 北京华为数字技术有限公司 | The method and apparatus for configuring seamless two-way converting detection SBFD mechanism |
| CN109587009B (en) * | 2018-12-28 | 2019-11-08 | 华为技术有限公司 | The method and apparatus for configuring seamless two-way converting detection SBFD mechanism |
| CN111817955A (en) * | 2019-04-12 | 2020-10-23 | 阿里巴巴集团控股有限公司 | Data transmission system, method, device and equipment |
| CN111817955B (en) * | 2019-04-12 | 2022-10-21 | 阿里巴巴集团控股有限公司 | Data transmission system, method, device and equipment |
| WO2021164258A1 (en) * | 2020-02-21 | 2021-08-26 | 华为技术有限公司 | Method for generating forwarding entry, method for sending message, network device, and system |
| WO2023040698A1 (en) * | 2021-09-18 | 2023-03-23 | 中兴通讯股份有限公司 | Path adjustment method, routing device and storage medium |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107864091B (en) | 2020-04-03 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107864091A (en) | The processing method and processing device of link failure | |
| CN110661706B (en) | Method, device and system for processing transmission path fault | |
| CN110661700B (en) | Method, device and system for processing transmission path fault | |
| CN101953124B (en) | Constructing repair paths around multiple non-available links in a data communications network | |
| US9444677B2 (en) | Scalable edge node protection using IPv6 segment routing extension header | |
| CN103380605B (en) | The MPLS of LDP is used to re-route method and the NE of LDP-FRR fast | |
| US9143395B2 (en) | Scalable BGP protection from edge node failure using context labels in data packets identifying backup router mirror table | |
| CN108768788A (en) | Path failure detection method and device | |
| CN101099086B (en) | Method and apparatus for constructing a repair path around a non-available component in a data communications network | |
| US11811595B2 (en) | Signaling IP path tunnels for traffic engineering | |
| CN109309623A (en) | The maximum redundancy tree to redundant multicast source node for multicast protection | |
| US20140269266A1 (en) | Method and system for path monitoring using segment routing | |
| US20070019646A1 (en) | Method and apparatus for constructing a repair path for multicast data | |
| CN102571401A (en) | Method and device for building backup path and method and device for selecting backup path | |
| CN103891220A (en) | MPLS fast re-route using LDP (LDP-FRR) | |
| US7969898B1 (en) | Technique for breaking loops in a communications network | |
| CN109218197A (en) | Conflict solving in Segment routing | |
| US11546252B2 (en) | Fast flooding topology protection | |
| CN110535761A (en) | Message forwarding method and device | |
| CN101616091A (en) | Realize the method and the LSR of the quick heavy-route of Label Distribution Protocol | |
| WO2005057864A1 (en) | Network route switching system | |
| CN103297340A (en) | Routing convergence method and device in multi-protocol label switching (MPLS) and border gateway protocol (BGP) networking | |
| CN107682261A (en) | Flow forwarding method and device | |
| CN101964743A (en) | Multiprotocol label-switched path APS (Active Protection System) protection and management method, equipment and system | |
| US20050094636A1 (en) | Multi protocol label switching apparatus and method for forwarding IP/label-switched hybrid data |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |