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

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

A smooth restart and router technology, applied in the field of smooth restart, can solve problems such as CPU resource occupation, data forwarding failure, and route unavailability, and achieve the effects of improving success rate, reducing signaling, and reducing duration

Active Publication Date: 2009-11-04
HUAWEI TECH CO LTD
View PDF4 Cites 0 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] Such as 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...

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] Such as Figure 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, an...

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 duration of the wrong GR state, which includes: when the router detects that the neighbor relationship with the neighbor router is broken and does not restart itself, enter the GR state, receive the neighbor relationship establishment message sent by the neighbor router, If it is detected that the message does not indicate that the neighbor router restarts, it exits the GR state; the invention discloses the router at the same time, including: a neighbor relationship detection module, a restart detection module, a relationship message receiving and processing module and a GR module. The present invention can detect in time when entering the GR state by mistake, reduces unnecessary signaling and data interaction, and reduces CPU resource occupation; and enables newly generated routes to be allocated to LSPs in time, improving the success rate of 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 Patents(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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com