Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Method and router for reducing continuous duration of error smoothness rebooting status

A graceful restart, router technology, applied in the field of graceful restart, can solve the problems of occupying CPU resources, data forwarding failure, unavailability of routes, etc., to achieve the effect of improving the success rate, reducing signaling, and reducing the duration

Active Publication Date: 2008-05-14
HUAWEI TECH CO LTD
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0020] 1. It will cause unnecessary signaling and data interaction between routers, occupying CPU resources
[0021] 2. It may cause data forwarding failure. The reason is: Considering that when a router is in the GR state, some routes related to the router may fluctuate. Therefore, the existing protocol stipulates that: when the router is in the GR state, the router The newly generated route cannot use the LSP corresponding to the route allocated before entering the GR state but fails when it is in the GR state, that is, after the router enters the GR state, if it detects that The LSP is not released immediately, but is kept until the end of the GR state. When the GR state ends, if the route corresponding to the LSP is still unavailable, the LSP will be released to be allocated to the newly generated route.
Obviously, this will cause the following problems: If the number of new routes generated by the router is large when the router is in the GR state, it may cause that the newly generated routes cannot be assigned to the LSP due to insufficient LSPs of the router. Unavailable, resulting in data forwarding failure
Currently, there is no solution to this problem

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
  • Method and router for reducing continuous duration of error smoothness rebooting status
  • Method and router for reducing continuous duration of error smoothness rebooting status
  • Method and router for reducing continuous duration of error smoothness rebooting status

Examples

Experimental program
Comparison scheme
Effect test

example 1

[0108] Example 1. This example shows the GR process when the switch has a link failure but the router has not restarted.

[0109] like Figure 5 As shown, router RTA and router RTB are connected through switches S1 and S2. When the link between S1 and S2 fails, both RTB and RTA will find that the neighbor relationship with the peer router is broken, and both RTB and RTA will consider themselves The helper end that is the opposite end will enter the GR state, maintain the neighbor relationship with the opposite end, and mark the LSP of the opposite end saved by itself, and continuously send neighbor relationship establishment messages to the opposite end. The reserved bit of whether a restart occurs at the end is set to 0 to indicate that the end does not restart.

[0110] When the link between S1 and S2 recovers, both RTB and RTA will receive a neighbor relationship establishment message from the opposite end indicating that the opposite end has not restarted, and then RTB an...

example 2

[0111] Example 2. This embodiment provides the GR process when the Hello message is not sent in time due to the router being busy or a protocol processing problem.

[0112] In this embodiment, router RTA and router RTB are neighbor routers, and RTB does not send a Hello message to RTA in time because it is currently busy or has protocol processing problems. When the HoldTime timer for maintaining the neighbor relationship expires, RTA does not receive the Hello message sent by RTB, then it determines that the neighbor relationship is broken, and uses itself as the Helper end of RTB, enters the GR state, and saves the RTB LSP At the same time, the neighbor relationship establishment message is continuously sent to the RTB, and the reserved bit used to indicate whether the local end has restarted is set to 0 in the message to indicate that the local end has not restarted.

[0113] When RTB is not busy or the protocol processing returns to normal, it will process the neighbor rel...

example 3

[0114] Example 3. This example shows the GR process when the router restarts.

[0115] like Image 6 As shown, the router RTA and the router RTB are connected through a switch S. When RTB fails, RTA will find that the neighbor relationship with RTB is broken, then it will consider itself as a Helper end, enter the GR state, and mark the LSP of RTB saved by itself, and at the same time continuously send to RTB to indicate that it has not occurred The neighbor relationship establishment message of the restart information.

[0116] After RTB restarts, send to RTA the neighbor relationship establishment message that carries the information that indicates that self-restart occurs, after RTA receives this message, knows that RTB restarts, then sends the marked LSP to RTB, at this time, Both RTA and RTB are in GR state.

[0117] It should be understood that the software for implementing the method of the present invention can be stored in a computer-readable storage medium, and wh...

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 discloses a method for reducing the lasting time length of the error GR status, which comprises the processes that: a router gets to GR status when a router detects that the neighborhood with a neighboring router is interrupted and the router is not rebooted; when the router receives the neighborhood building datagram that the neighboring router sends and detects that the neighborhood building datagram does not instruct the neighboring router to be rebooted, then the router exits the GR status. The invention simultaneously discloses the router, which comprises a neighborhood detecting module, a reboot detecting module, a relationship datagram receiving and processing module and a GR module. The invention can detect that the GR status is wrongly got to in time, thus reducing the unnecessary signaling and data interaction, lowering the occupation of the CPU resources, and resulting in that the newly generated routing can be allocated to the LSP in time so as to enhance the success rate of the data forwarding.

Description

technical field [0001] The invention relates to the technical field of smooth restart, in particular to a method and a router for reducing the duration of an error smooth restart state. Background technique [0002] Graceful restart (GR, Graceful Restart) refers to ensuring normal data forwarding and uninterrupted key services when the protocol is restarted. The GR technology belongs to a kind of high availability (HA, High Availability) technology. HA is a set of comprehensive technologies, mainly including redundant fault tolerance, link guarantee, node failure repair and traffic engineering. GR is a redundant fault-tolerant technology, which has been widely used in active-standby switchover and system upgrade to ensure uninterrupted forwarding of key services. [0003] Currently, multiprotocol label switching (MPLS) protocols supporting GR include: label distribution protocol (LDP) and resource reservation protocol (RSVP). When the two protocols support GR, parameters ...

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/26H04L12/56H04L1/22H04L29/06
CPCH04L12/66H04L12/14
Inventor 王丽星
Owner HUAWEI TECH CO LTD
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products