Rapid routing convergence method and device

A routing and fast technology, applied in the field of communication, can solve the problem of low response speed to topology changes, achieve the effect of reducing CPU load, reducing the amount of routing calculation, and saving routing calculation time

Inactive Publication Date: 2018-07-10
CHINA MOBILE GROUP ZHEJIANG +1
View PDF3 Cites 8 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] An object of the embodiments of the present invention is to solve the problem of low response speed to topology changes in the prior art due to a large number of unnecessary routing calculations

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

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0045] In order to make the purpose, technical solutions and advantages of the embodiments of the present invention clearer, the technical solutions in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments It is a part of embodiments of the present invention, but not all embodiments. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0046] Before introducing the technical scheme of the present invention, at first introduce several routing algorithms commonly used;

[0047]SPF (Shortest Path First) algorithm, in the link state routing protocol, is used to calculate the shortest path to the network. Each router regards itself as the root node and other routers as the leaf...

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 embodiment of the invention discloses a rapid routing convergence method and device. The method comprises the steps of S1, obtaining a class to which a change situation of a network topology belongs according to the shortest path tree (SPT) of a network, a link status database (LSDB) and neighbor node information contained in an LSP when any routing node in the network receives the link statuspacket (LSP); and S2, performing a corresponding updating policy according to the type of the change situation. According to the embodiment of the invention, the change situation of the network topology is classified, so for each class of topology change, a suitable algorithm is selectively used to update a route, and the unnecessary route computation quantity is reduced. Compared with the priorart, the embodiment of the invention has the advantages that the route computation time is reduced and the CPU load is reduced.

Description

technical field [0001] The embodiments of the present invention relate to the technical field of communications, and in particular to a fast route convergence method and device. Background technique [0002] In modern IP networks, the network topology is complex and the number of routing nodes is huge. Once the link state changes, the SPF algorithm must be executed every time, which will cause a large amount of system resources to be occupied, and the link state database LSDB will increase. If the value is very high, the calculation time of each SPF will be very long, which is not conducive to the rapid convergence of routes. The implementation process of incremental SPF algorithm is complicated, and sometimes it is even inferior to SPF algorithm. For example, when a link change causes the change of the entire network topology, the incremental route calculation time is actually the entire topology calculation time. Use Incremental SPF algorithm also increases the time to se...

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
IPC IPC(8): H04L12/751H04L12/721H04L45/02
CPCH04L45/02H04L45/14
Inventor 李蔡志勇单申佳
Owner CHINA MOBILE GROUP ZHEJIANG
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap