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

A route convergence method and routing device

A routing and equipment technology, applied in the direction of digital transmission systems, electrical components, transmission systems, etc., can solve problems that take a lot of time and affect the speed of routing convergence

Active Publication Date: 2007-10-17
HUAWEI TECH CO LTD
View PDF0 Cites 24 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0012] However, the inventor found in the process of practicing the existing technology: Although the existing technology avoids the routing oscillation and the interruption of data forwarding in the process of restarting the routing device, due to the restarting of the routing device after receiving the routing information of all neighboring routing devices Then select the route. Therefore, in the case of a large amount of routes, it takes more time to select the route, which affects the speed of route convergence.

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
  • A route convergence method and routing device
  • A route convergence method and routing device
  • A route convergence method and routing device

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] The embodiment of the present invention provides a method for fast route convergence. The route convergence means that all routes are recorded in a route selection table. If there is a change in the network topology, the time interval from this moment until the routing tables of all routing devices on the entire network become consistent again is the route convergence time.

[0024] FIG. 2 is a flow chart of an embodiment of the method for rapid route convergence of the present invention. The implementation of the method embodiment of the present invention will be described in detail with reference to this figure.

[0025] In the routing device, the processor responsible for data forwarding is located on the interface board. Therefore, the FIB on the interface board stores the routing information issued by the main control board and guides data forwarding. During the restart of the routing device (active / standby switchover of the main control board), the FIB of the inte...

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 provides a method for route convergence and routing device. The described method includes: receive the route information of multiple adjacent routing devices, select the route from the received route message, and save the route selection results into the first route information library; identify that all route messages of multiple adjacent routing devices are received and the route selection is completed; update the second route information library according to the information of the first route information library and the second route information library is sued to guide the forwarding of the data packets. The implementation of the invention reduces the convergence time of the route and improves the convergence speed of the route. Especially when the route volume is higher, it will spend much time in selecting the route, so the implementation of the invention will reduce the convergence time effect of this route more effectively.

Description

technical field [0001] The invention relates to routing convergence technology, in particular to a technology for routing convergence after a routing device restarts that meets the technical requirements of Graceful Restart (GR, Graceful Restart). Background technique [0002] Graceful Restart (GR, Graceful Restart) is a redundant fault-tolerant technology that has been widely used in active-standby switchover and system upgrades. The main realized ability is to ensure the normal data forwarding when the routing protocol is restarted, so as to ensure that the key business is not interrupted. [0003] The prerequisite for the implementation of graceful restart is that the technology of separating control and forwarding is adopted in the routing device. That is, in a routing device with a multi-processor (RP) structure, the processor responsible for routing protocol control is located on the main control board, that is, the main control board realizes the management of routin...

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/56H04L12/58H04L12/66H04L45/02H04L45/24H04L45/28H04L45/58
CPCH04L45/021H04L45/04H04L45/58H04L45/28H04L45/02H04L45/22H04L45/033
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