Method and system for distance vector routing protocol self-recovery

Abstract

The present invention provides a method for self-curing routing protocol of distance vector, wherein the method comprises the following steps: when the next hop of node is generated with a failure, setting a node failure information suppression time; selecting an auxiliary next hop from the backup next hop set in the failure information suppression time for executing local rerouting; and if the failure information suppression time is obtained and the failure node is still not turned to normal, triggering updating and transmitting the routing upgrade information to the adjacent node. The self-curing method provided by the invention does not immediately trigger an updating when a failure occurs in the node of network. The failure information suppression time is set. The data forwarding can be executed through selecting available next hop of node by the auxiliary next-hop of set in this period of time, thus preventing the network shaking and network instability caused by frequent triggering for updating. As the invention provides a backup next hop set, the available node can be selected when a plurality of links and a plurality of nodes are simultaneously or sequentially failed for quickly self-curing.

Description

technical field [0001] The invention relates to the technical field of computer networks, in particular to a self-healing method and system for a distance vector routing protocol. Background technique [0002] The Internet plays an increasingly important role in modern life, but frequent link and node failures seriously affect the quality of Internet service. When there is a link or node failure, the dynamic routing protocol detects the failure of the connecting link through the router, and then spreads the failure information to the entire network. The nodes in the network recalculate the routing table according to the updated network topology information. [0003] But it takes at least a few seconds for the network to recover from a failure. During this recovery period, some network addresses are unreachable, so the packets arriving at these network addresses will all be discarded. In the current high-speed network, a very short recovery time will lead to a large amount...

AI Technical Summary

Problems solved by technology

[0010] However, the disadvantage of the proactive approach is that it can only resist the failure of a single node or a single link in the network, and adopts different methods under various topological conditions, and the complexity is relatively high.

[0011] To sum up, there is no fast self-healing method for distance vector routing protocols that can effectively deal with multi-link or multi-node simultaneous or successive failures in the prior art

Images