A link switching method and device

Abstract

The present invention provides a link switching method and device. The technical solution is: when the routing device has multiple paths to other routing devices, use the path determined by the optimal route as the primary path and generate the corresponding path associated with the optimal path. Route publisher's next hop information, select a backup path and generate the corresponding next hop information associated with the publisher of the route that determines the backup path, and then generate the master and backup next hop information corresponding to the other routing devices; receive When accessing the routing information released by other routing devices, perform SPF calculations and judge whether the optimal route from this routing device to other routing devices has changed according to the SPF topology calculation results, and if so, search for the primary next hop information corresponding to the primary path For the active and standby next hop information of the next hop information, the active and standby next hop information is set to be invalid, so as to realize the active and standby path switching. The present invention can speed up the route convergence speed.

Description

technical field [0001] The present application relates to the technical field of communications, and in particular to a link switching method and device. Background technique [0002] Interior Gateway Protocol (IGP) is a protocol dedicated to exchanging data flow channel information between gateways in an autonomous network system. Currently mainstream IGP protocols mainly include Open Shortest Path First (OSPF) and Intermediate System to Intermediate System Routing Protocol (IS-IS). [0003] In carrier-class applications, fast convergence is an important indicator to measure the quality of a routing protocol. In the prior art, for a direct link failure, a fast rerouting (Fast ReRoute, FRR) technology may be used. [0004] see figure 1 , figure 1 It is a schematic diagram of a simple networking in the prior art, such as figure 1 As shown, including device 1, device 2, device 3, and device 4, there are two paths between device 1 and device 4: path 1 (path from device 1 t...

AI Technical Summary

Problems solved by technology

[0006] It can be seen that when the non-direct link on path 1 fails, it is necessary to recalculate the route and send it to the hardware forwarding table before switching all the traffic that needs to be forwarded through path 1 to the new path. The number of routing prefixes is related, and the convergence speed is relatively slow

In addition, when the network topology changes and the optimal route from device 1 to device 4 changes, it is also necessary to recalculate the route and send it to the hardware forwarding table before switching all the traffic that needs to be forwarded via path 1 to the new path Above, route convergence is related to the number of route prefixes, and the convergence speed is relatively slow

Images