Fast rerouting method and label exchange router

A routing and fast technology, applied in the field of communication, can solve problems such as simultaneous failure of two links, achieve the effect of perfecting fast rerouting technology and improving stability

Active Publication Date: 2009-05-13
HUAWEI TECH CO LTD
View PDF0 Cites 20 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0014] To sum up, when the fast rerouting mechanism of the existing technology cannot realize the nesting protection, the situation that two links connected to a certain node fail at the same time

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Fast rerouting method and label exchange router
  • Fast rerouting method and label exchange router
  • Fast rerouting method and label exchange router

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0045] Embodiment 1: link failure upstream node processing flow: the upstream node changes the PathErr message processing flow, and unbinds with the bypass tunnel in time;

[0046] Such as Figure 4 as shown, Figure 4 The dotted line in the middle indicates the sending direction of path messages. R1 to R4 is a protected tunnel. The main tunnel passes through paths R1, R2, R3, and R4. R1 provides node protection for the next-hop node R2 through bypass tunnel T1 (path R1, R3). . R2 provides node protection for the next-hop node R3 through the bypass tunnel T2 (path R2, R4). When the link R2-R3 fails, the specific operation process includes the following steps:

[0047] Step 1: When the link R2-R3 fails, R2 sends a PathErr message with the error code "Notification" and the error value "Tunnel is locally protected" upstream to R1;

[0048] Step 2: R1 receives the message and judges whether it is the PLR ​​of a node-protected bypass tunnel. If R1 is the PLR ​​of the node-prote...

Embodiment 2

[0062] Embodiment 2, the processing procedure when the link is nested and protected

[0063] The method described in the first embodiment above is also applicable to the situation of link nesting protection, and the operation principle is the same, and will be described with specific examples below.

[0064] Such as Image 6 As shown, the dotted line indicates the sending direction of the path message, R2 is the head node of the bypass tunnel T2 protected by the link, and R2 is protected by the bypass tunnel T1 node at the same time. When the link R2-R3 fails, R2 sends a Path message to R3 via T2. At the same time, R2 will also send a PathErr message to R1 to notify fast rerouting switching. R1 will re-evaluate the binding relationship between the protected tunnel and the bypass tunnel T1, and find that R3 can still serve as the MP. Therefore, this binding relationship will not be released. At this time, if the link R1-R2 fails, R3 receives a Path message sent from T1. Sin...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention relates to a quick rerouting method in communication technology field and label switching router. The label switching router comprises: route message judging module, a first judging module, a second judging module and route message processing module. The route message processing module judges if the received message is received from bypass tunnel; if the received message is received from bypass tunnel, then judges if the protected tunnel passes head node of bypass tunnel employing the present node as fusion node, if the protected tunnel does not pass head node, then discards the route message or receives the route message; if the route message is received from ordinary route of non-bypass tunnel, then judges if the head node of bypass tunnel currently used is in route recording object of route message received from the ordinary route, if the head node is not in route recording object, then receives the route message or discards the route message received from the ordinary route. The invention effectively solves problem of adjacent double link failure under nesting protection through changing processing flow of node for route error message and route message.

Description

technical field [0001] The invention relates to the technical field of communication, in particular to a fast rerouting method and a label switching router applying the method. Background technique [0002] Fast reroute is a mechanism to protect against link or node failures of MPLS (Multi-Protocol Label Switching) traffic engineering label-switched paths by providing local protection if somewhere in the label-switched path fails. It allows the head node to try to establish a new end-to-end LSP (label switching path) to replace the old LSP. Before the new LSP is successfully established, the data continues to pass through the old LSP. Fast rerouting restores the protected LSP locally by rerouting the LSP to a bypass tunnel that bypasses the failed link or node. A bypass tunnel bypassing a failed link is said to provide link protection, and a bypass tunnel bypassing a failed node is said to provide node protection. These bypass tunnels are established and bound to protected...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): H04L12/56H04L29/06H04L12/46
CPCH04L45/50H04L45/28H04L45/00H04L45/02H04L45/22
Inventor 阿密特·库默
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products