Method and device for network routing convergence processing

Abstract

The invention discloses a network routing convergence processing method. The method uses a pre-established unpruned multicast distribution tree as a fast channel. When the network topology changes, after each adjacent device of the topology change source detects the topology change, it The type of change generates an LSP message and sends it out through the fast channel, and then the convergence processing modules on these adjacent devices continue to perform route convergence processing for the topology change event. After receiving the LSP message, the device on the fast channel forwards the message and at the same time sends the message to the convergence processing module for route convergence processing. The invention also provides a corresponding network route convergence processing device. The method and device of the present invention can make the convergence of the whole network basically not limited by the network scale and topology change position, and the convergence performance of the whole network is close to the convergence performance of a single device.

Description

technical field [0001] The present invention relates to a communication network, in particular to a network route convergence processing method and device. Background technique [0002] Shortest Path Bridging (SPB) technology and Transparent Interconnection of lots of Links (TRILL) technology are both technologies for building a large two-layer network in a data center. They are all passed through the intermediate system to the intermediate system (Intermediate System to Intermediate System, ISIS) agreement to achieve. SPB technology and TRILL technology have advantages over traditional Layer 2 technologies. For example, they both support Equal-Cost Multipath (ECMP), have high bandwidth utilization, and are suitable for specific networking in data centers. [0003] For data centers, the convergence time of the entire network is a very important performance indicator. In the existing network routing convergence processing, the information diffusion of network topology chang...

AI Technical Summary

Problems solved by technology

The diffusion speed of topology change information in this convergence method is relatively slow. In the above example, the network convergence time needs at least the CPU processing time t1 of node 3 + the protocol packet sending time t2 + the CPU processing time t3 of node 6, which is t1+ t2+t3, and the larger the network topology, the worse the convergence performance

Images